1031958023040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{433}}^1$

素因数の和:565

約数の個数: 2048

約数和(自身を含む): 4742696448000

約数和(自身を除く): 3710738424960

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 61, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 122, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 168, 170, 171, 180, 183, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 244, 252, 255, 266, 270, 272, 280, 285, 288, 304, 305, 306, 315, 320, 323, 336, 340, 342, 357, 360, 366, 378, 380, 384, 399, 408, 420, 427, 432, 433, 448, 456, 459, 476, 480, 488, 504, 510, 513, 532, 540, 544, 549, 560, 570, 576, 595, 608, 610, 612, 630, 640, 646, 665, 672, 680, 684, 714, 720, 732, 756, 760, 765, 798, 816, 840, 854, 855, 864, 866, 896, 912, 915, 918, 945, 952, 960, 969, 976, 1008, 1020, 1026, 1037, 1064, 1071, 1080, 1088, 1098, 1120, 1140, 1152, 1159, 1190, 1197, 1216, 1220, 1224, 1260, 1281, 1292, 1299, 1330, 1344, 1360, 1368, 1428, 1440, 1464, 1512, 1520, 1530, 1596, 1615, 1632, 1647, 1680, 1708, 1710, 1728, 1732, 1785, 1824, 1830, 1836, 1890, 1904, 1920, 1938, 1952, 1995, 2016, 2040, 2052, 2074, 2128, 2135, 2142, 2160, 2165, 2176, 2196, 2240, 2261, 2280, 2295, 2318, 2380, 2394, 2432, 2440, 2448, 2520, 2562, 2565, 2584, 2598, 2660, 2688, 2720, 2736, 2745, 2856, 2880, 2907, 2928, 3024, 3031, 3040, 3060, 3111, 3192, 3213, 3230, 3264, 3294, 3360, 3416, 3420, 3456, 3464, 3477, 3570, 3591, 3648, 3660, 3672, 3780, 3808, 3843, 3876, 3897, 3904, 3990, 4032, 4080, 4104, 4148, 4256, 4270, 4284, 4320, 4330, 4392, 4480, 4522, 4560, 4590, 4636, 4760, 4788, 4845, 4880, 4896, 5040, 5124, 5130, 5168, 5185, 5196, 5320, 5355, 5440, 5472, 5490, 5712, 5760, 5795, 5814, 5856, 5985, 6048, 6062, 6080, 6120, 6222, 6384, 6405, 6426, 6460, 6495, 6528, 6588, 6720, 6783, 6832, 6840, 6928, 6954, 7140, 7182, 7259, 7296, 7320, 7344, 7361, 7560, 7616, 7686, 7752, 7794, 7808, 7980, 8064, 8113, 8160, 8208, 8227, 8235, 8296, 8512, 8540, 8568, 8640, 8660, 8721, 8784, 9044, 9093, 9120, 9180, 9272, 9333, 9520, 9576, 9690, 9760, 9792, 10080, 10248, 10260, 10336, 10370, 10392, 10431, 10640, 10710, 10880, 10944, 10980, 11305, 11424, 11529, 11590, 11628, 11691, 11712, 11970, 12096, 12124, 12160, 12240, 12444, 12768, 12810, 12852, 12920, 12990, 13176, 13440, 13566, 13664, 13680, 13856, 13908, 14280, 14364, 14518, 14535, 14640, 14688, 14722, 15120, 15155, 15232, 15372, 15504, 15555, 15588, 15960, 16065, 16226, 16320, 16416, 16454, 16470, 16592, 17024, 17080, 17136, 17280, 17320, 17385, 17442, 17568, 17955, 18088, 18186, 18240, 18360, 18544, 18666, 19040, 19152, 19215, 19380, 19485, 19520, 19584, 19703, 20160, 20349, 20496, 20520, 20672, 20740, 20784, 20862, 21280, 21420, 21777, 21888, 21960, 22083, 22610, 22848, 23058, 23180, 23256, 23382, 23424, 23940, 24192, 24248, 24339, 24480, 24681, 24888, 25536, 25620, 25704, 25840, 25980, 26352, 26413, 27132, 27279, 27328, 27360, 27712, 27816, 27999, 28560, 28728, 29036, 29070, 29280, 29376, 29444, 30240, 30310, 30744, 31008, 31110, 31176, 31293, 31920, 32130, 32452, 32640, 32832, 32908, 32940, 33184, 33915, 34160, 34272, 34640, 34770, 34884, 35136, 35910, 36176, 36295, 36372, 36480, 36720, 36805, 37088, 37332, 38080, 38304, 38430, 38760, 38970, 39040, 39406, 40320, 40565, 40698, 40992, 41040, 41135, 41344, 41480, 41568, 41724, 42560, 42840, 43554, 43605, 43920, 44166, 45220, 45465, 45696, 46116, 46360, 46512, 46665, 46764, 47880, 48496, 48678, 48960, 49362, 49776, 51072, 51240, 51408, 51527, 51680, 51960, 52155, 52704, 52826, 54264, 54558, 54656, 54720, 55424, 55632, 55998, 57120, 57456, 57589, 57645, 58072, 58140, 58455, 58560, 58752, 58888, 59109, 60480, 60620, 61047, 61488, 62016, 62220, 62352, 62586, 63840, 64260, 64904, 65331, 65664, 65816, 65880, 66249, 66368, 67830, 68320, 68544, 69280, 69540, 69768, 70272, 71820, 72352, 72590, 72744, 73017, 73440, 73610, 74043, 74176, 74664, 76160, 76608, 76860, 77520, 77940, 78812, 79239, 81130, 81396, 81837, 81984, 82080, 82270, 82960, 83136, 83448, 85120, 85680, 87108, 87210, 87840, 88332, 90440, 90930, 92232, 92720, 93024, 93330, 93528, 95760, 96992, 97356, 97920, 98515, 98724, 99552, 101745, 102480, 102816, 103054, 103360, 103920, 104310, 105408, 105652, 108528, 108885, 109116, 109440, 110415, 111264, 111996, 114240, 114912, 115178, 115290, 116144, 116280, 116910, 117120, 117776, 118218, 120960, 121240, 121695, 122094, 122976, 123405, 124032, 124440, 124704, 125172, 127680, 128520, 129808, 130662, 131632, 131760, 132065, 132498, 132736, 135660, 136395, 136640, 137088, 137921, 138560, 139080, 139536, 139859, 139995, 143640, 144704, 145180, 145488, 146034, 146880, 147220, 148086, 148352, 149328, 153216, 153720, 154581, 155040, 155880, 156465, 157624, 158478, 162260, 162792, 163674, 163968, 164160, 164540, 165920, 166272, 166896, 171360, 172767, 174216, 174420, 175680, 176664, 177327, 180880, 181860, 184464, 184891, 185440, 186048, 186660, 187056, 191520, 193984, 194712, 195993, 197030, 197448, 198747, 199104, 203490, 204960, 205632, 206108, 206720, 207840, 208620, 210816, 211304, 217056, 217770, 218232, 219051, 220830, 222129, 222528, 223992, 228480, 229824, 230356, 230580, 232288, 232560, 233820, 235552, 236436, 237717, 242480, 243390, 244188, 245952, 246810, 248880, 249408, 250344, 255360, 257040, 257635, 259616, 261324, 263264, 263520, 264130, 264996, 271320, 272790, 273280, 275842, 277120, 278160, 279072, 279718, 279990, 287280, 287945, 289408, 290360, 290976, 292068, 293760, 294440, 295545, 296172, 298656, 305235, 307440, 309162, 310080, 311760, 312930, 315248, 316956, 324520, 325584, 326655, 327348, 328320, 329080, 331245, 331840, 333792, 342720, 345534, 348432, 348840, 351360, 353328, 354654, 361760, 363720, 365085, 368928, 369782, 370215, 370880, 372096, 373320, 374112, 383040, 387968, 389424, 391986, 394060, 394896, 396195, 397494, 398208, 406980, 409185, 409920, 411264, 412216, 413763, 415680, 417240, 419577, 422608, 434112, 435540, 436464, 438102, 441660, 444258, 445056, 447984, 449021, 459648, 460712, 461160, 463743, 464576, 465120, 467640, 471104, 472872, 475434, 484960, 486780, 488376, 491904, 493620, 497760, 498816, 500688, 501847, 514080, 515270, 518301, 519232, 522648, 526528, 527040, 528260, 529992, 531981, 542640, 545580, 551684, 554673, 556320, 558144, 559436, 559980, 574560, 575890, 580720, 581952, 584136, 588880, 591090, 592344, 597312, 610470, 614880, 618324, 620160, 623520, 625860, 630496, 633912, 649040, 651168, 653310, 654696, 658160, 662490, 663680, 667584, 685440, 689605, 691068, 696864, 697680, 699295, 706656, 709308, 713151, 723520, 727440, 730170, 737856, 739564, 740430, 741760, 746640, 748224, 766080, 772905, 778848, 783972, 788120, 789792, 792390, 794988, 813960, 818370, 819840, 824432, 827526, 831360, 834480, 839154, 845216, 863835, 868224, 871080, 872928, 876204, 883320, 886635, 888516, 895968, 898042, 921424, 922320, 924455, 927486, 929152, 930240, 935280, 942208, 945744, 950868, 969920, 973560, 976752, 979013, 979965, 987240, 993735, 995520, 1001376, 1003694, 1028160, 1030540, 1036602, 1038464, 1045296, 1053056, 1054080, 1056520, 1059984, 1063962, 1085280, 1091160, 1095255, 1103368, 1109346, 1110645, 1112640, 1116288, 1118872, 1119960, 1149120, 1151780, 1161440, 1163904, 1168272, 1177760, 1182180, 1184688, 1188585, 1194624, 1220940, 1229760, 1236648, 1241289, 1247040, 1251720, 1258731, 1260992, 1267824, 1298080, 1302336, 1306620, 1309392, 1316320, 1324980, 1335168, 1347063, 1379210, 1382136, 1391229, 1393728, 1395360, 1398590, 1413312, 1418616, 1426302, 1447040, 1454880, 1460340, 1475712, 1479128, 1480860, 1493280, 1496448, 1505541, 1545810, 1554903, 1557696, 1567944, 1576240, 1579584, 1584780, 1589976, 1627920, 1636740, 1648864, 1655052, 1664019, 1668960, 1678308, 1690432, 1727670, 1742160, 1745856, 1752408, 1766640, 1773270, 1777032, 1791936, 1796084, 1842848, 1844640, 1848910, 1854972, 1860480, 1870560, 1891488, 1901736, 1939840, 1947120, 1953504, 1958026, 1959930, 1974480, 1987470, 1991040, 2002752, 2007388, 2056320, 2061080, 2068815, 2073204, 2090592, 2097885, 2113040, 2119968, 2127924, 2170560, 2182320, 2190510, 2206736, 2218692, 2221290, 2225280, 2237744, 2239920, 2245105, 2298240, 2303560, 2318715, 2322880, 2336544, 2355520, 2364360, 2369376, 2377170, 2441880, 2459520, 2473296, 2482578, 2494080, 2503440, 2509235, 2517462, 2521984, 2535648, 2591505, 2596160, 2604672, 2613240, 2618784, 2632640, 2649960, 2659905, 2694126, 2758420, 2764272, 2773365, 2782458, 2787456, 2790720, 2797180, 2826624, 2837232, 2852604, 2909760, 2920680, 2937039, 2958256, 2961720, 2986560, 3011082, 3091620, 3109806, 3115392, 3135888, 3143147, 3152480, 3159168, 3169560, 3179952, 3255840, 3273480, 3297728, 3310104, 3328038, 3337920, 3356616, 3380864, 3455340, 3484320, 3491712, 3504816, 3512929, 3533280, 3546540, 3554064, 3565755, 3583872, 3592168, 3685696, 3689280, 3697820, 3709944, 3723867, 3741120, 3776193, 3782976, 3803472, 3894240, 3907008, 3916052, 3919860, 3948960, 3974940, 4005504, 4014776, 4041189, 4122160, 4137630, 4146408, 4181184, 4195770, 4226080, 4239936, 4255848, 4341120, 4364640, 4381020, 4413472, 4437384, 4442580, 4475488, 4479840, 4490210, 4516623, 4607120, 4637430, 4645760, 4673088, 4711040, 4728720, 4738752, 4754340, 4883760, 4895065, 4946592, 4965156, 4992057, 5006880, 5018470, 5034924, 5071296, 5183010, 5192320, 5226480, 5237568, 5265280, 5299920, 5319810, 5388252, 5516840, 5528544, 5546730, 5564916, 5581440, 5594360, 5674464, 5705208, 5819520, 5841360, 5874078, 5916512, 5923440, 5973120, 6022164, 6183240, 6206445, 6219612, 6271776, 6286294, 6293655, 6304960, 6339120, 6359904, 6511680, 6546960, 6595456, 6620208, 6656076, 6675840, 6713232, 6735315, 6910680, 6956145, 6968640, 7009632, 7025858, 7066560, 7093080, 7108128, 7131510, 7184336, 7371392, 7378560, 7395640, 7419888, 7447734, 7482240, 7527705, 7552386, 7565952, 7606944, 7774515, 7788480, 7814016, 7832104, 7839720, 7897920, 7949880, 8029552, 8082378, 8244320, 8275260, 8292816, 8320095, 8362368, 8391540, 8452160, 8479872, 8511696, 8531399, 8729280, 8762040, 8811117, 8826944, 8874768, 8885160, 8950976, 8959680, 8980420, 9033246, 9214240, 9274860, 9346176, 9429441, 9457440, 9477504, 9508680, 9767520, 9790130, 9893184, 9930312, 9984114, 10013760, 10036940, 10069848, 10142592, 10366020, 10452960, 10475136, 10538787, 10599840, 10639620, 10776504, 11033680, 11057088, 11093460, 11129832, 11188720, 11348928, 11410416, 11682720, 11748156, 11833024, 11846880, 12044328, 12123567, 12366480, 12412890, 12439224, 12543552, 12572588, 12587310, 12609920, 12678240, 12719808, 13023360, 13093920, 13240416, 13312152, 13426464, 13470630, 13549869, 13821360, 13912290, 13937280, 14019264, 14051716, 14133120, 14186160, 14216256, 14263020, 14368672, 14685195, 14791280, 14839776, 14895468, 15055410, 15104772, 15213888, 15549030, 15576960, 15664208, 15679440, 15715735, 15795840, 15899760, 16059104, 16164756, 16488640, 16550520, 16585632, 16640190, 16783080, 16904320, 17023392, 17062798, 17458560, 17524080, 17564645, 17622234, 17653888, 17749536, 17770320, 17901952, 17919360, 17960840, 18066492, 18428480, 18549720, 18619335, 18858882, 18880965, 18914880, 19017360, 19535040, 19580260, 19786368, 19860624, 19968228, 20027520, 20073880, 20139696, 20205945, 20732040, 20905920, 21077574, 21199680, 21279240, 21553008, 22067360, 22114176, 22186920, 22259664, 22377440, 22583115, 22697856, 22820832, 23365440, 23496312, 23666048, 23693760, 24088656, 24247134, 24732960, 24825780, 24878448, 24960285, 25087104, 25145176, 25174620, 25356480, 25439616, 25594197, 26187840, 26433351, 26480832, 26624304, 26852928, 26941260, 27099738, 27642720, 27824580, 28038528, 28103432, 28288323, 28372320, 28432512, 28526040, 28737344, 29370390, 29582560, 29679552, 29790936, 30110820, 30209544, 30427776, 31098060, 31328416, 31358880, 31431470, 31616361, 31799520, 32118208, 32329512, 32977280, 33101040, 33171264, 33280380, 33566160, 34046784, 34125596, 35048160, 35129290, 35244468, 35499072, 35540640, 35921680, 36132984, 36856960, 37099440, 37238670, 37717764, 37761930, 37829760, 38034720, 39070080, 39160520, 39721248, 39936456, 40147760, 40279392, 40411890, 41464080, 41811840, 42155148, 42399360, 42558480, 42656995, 43106016, 44055585, 44134720, 44373840, 44519328, 44754880, 45166230, 45641664, 46730880, 46992624, 47147205, 47387520, 48177312, 48494268, 49465920, 49651560, 49756896, 49920570, 50290352, 50349240, 50712960, 51188394, 52375680, 52693935, 52866702, 52961664, 53248608, 53705856, 53882520, 54199476, 55285440, 55649160, 56206864, 56576646, 56744640, 57052080, 57474688, 58740780, 59165120, 59359104, 59581872, 59719793, 60221640, 60419088, 60617835, 62196120, 62656832, 62717760, 62862940, 63232722, 63599040, 64236416, 64659024, 66202080, 66342528, 66560760, 67132320, 67749345, 68093568, 68251192, 70096320, 70258580, 70488936, 70998144, 71081280, 71843360, 72265968, 74198880, 74477340, 75435528, 75523860, 76069440, 76782591, 78321040, 79442496, 79872912, 80295520, 80558784, 80823780, 82928160, 84310296, 84864969, 85116960, 85313990, 86212032, 88111170, 88269440, 88747680, 89038656, 89509760, 90332460, 91283328, 93985248, 94294410, 94849083, 96354624, 96988536, 98931840, 99303120, 99513792, 99841140, 100580704, 100698480, 102376788, 105387870, 105733404, 106497216, 107765040, 108398952, 110570880, 111298320, 112413728, 113153292, 113489280, 114104160, 117481560, 118330240, 119163744, 119439586, 120443280, 120838176, 121235670, 124392240, 125313664, 125435520, 125725880, 126465444, 127198080, 127970985, 129318048, 132166755, 132404160, 133121520, 134264640, 135498690, 136502384, 140192640, 140517160, 140977872, 141441615, 142162560, 143686720, 144531936, 148397760, 148954680, 150871056, 151047720, 152138880, 153565182, 156642080, 158081805, 158884992, 159745824, 160591040, 161117568, 161647560, 165856320, 168620592, 169729938, 170233920, 170627980, 172424064, 176222340, 177495360, 178077312, 179159379, 180664920, 187970496, 188588820, 189698166, 192709248, 193977072, 198606240, 199027584, 199682280, 201161408, 201396960, 204753576, 210775740, 211466808, 212994432, 215530080, 216797904, 222596640, 224827456, 226306584, 228208320, 230347773, 234963120, 238327488, 238879172, 240886560, 241676352, 242471340, 248784480, 251451760, 252930888, 255941970, 258636096, 264333510, 264808320, 266243040, 268529280, 270997380, 273004768, 281034320, 281955744, 282883230, 287373440, 289063872, 296795520, 297909360, 298598965, 301742112, 302095440, 307130364, 313284160, 316163610, 319491648, 321182080, 323295120, 331712640, 337241184, 339459876, 340467840, 341255960, 352444680, 354990720, 358318758, 361329840, 375940992, 377177640, 379396332, 383912955, 387954144, 397212480, 399364560, 402322816, 402793920, 409507152, 421551480, 422933616, 424324845, 431060160, 433595808, 445193280, 449654912, 452613168, 456416640, 460695546, 469926240, 474245415, 476654976, 477758344, 481773120, 483352704, 484942680, 497568960, 502903520, 505861776, 511883940, 517272192, 528667020, 532486080, 537478137, 541994760, 546009536, 562068640, 563911488, 565766460, 578127744, 595818720, 597197930, 603484224, 604190880, 614260728, 626568320, 632327220, 638983296, 646590240, 674482368, 678919752, 682511920, 704889360, 716637516, 722659680, 754355280, 758792664, 767825910, 775908288, 794424960, 798729120, 805587840, 819014304, 843102960, 845867232, 848649690, 862120320, 867191616, 890386560, 895796895, 905226336, 921391092, 939852480, 948490830, 955516688, 963546240, 969885360, 995137920, 1005807040, 1011723552, 1023767880, 1057334040, 1064972160, 1074956274, 1083989520, 1092019072, 1124137280, 1127822976, 1131532920, 1151738865, 1191637440, 1194395860, 1206968448, 1208381760, 1228521456, 1264654440, 1293180480, 1348964736, 1357839504, 1365023840, 1409778720, 1433275032, 1445319360, 1508710560, 1517585328, 1535651820, 1551816576, 1597458240, 1612434411, 1638028608, 1686205920, 1691734464, 1697299380, 1734383232, 1791593790, 1810452672, 1842782184, 1879704960, 1896981660, 1911033376, 1939770720, 2011614080, 2023447104, 2047535760, 2114668080, 2149912548, 2167979040, 2248274560, 2263065840, 2303477730, 2383274880, 2388791720, 2416763520, 2457042912, 2529308880, 2586360960, 2687390685, 2715679008, 2730047680, 2819557440, 2866550064, 2890638720, 3017421120, 3035170656, 3071303640, 3194916480, 3224868822, 3276057216, 3372411840, 3383468928, 3394598760, 3583187580, 3620905344, 3685564368, 3793963320, 3822066752, 3879541440, 4046894208, 4095071520, 4229336160, 4299825096, 4335958080, 4526131680, 4606955460, 4777583440, 4914085824, 5058617760, 5374781370, 5431358016, 5460095360, 5639114880, 5733100128, 6034842240, 6070341312, 6142607280, 6449737644, 6744823680, 6789197520, 7166375160, 7371128736, 7587926640, 7644133504, 7759082880, 8062172055, 8190143040, 8458672320, 8599650192, 8671916160, 9052263360, 9213910920, 9555166880, 9828171648, 10117235520, 10749562740, 10862716032, 11466200256, 12140682624, 12285214560, 12899475288, 13578395040, 14332750320, 14742257472, 15175853280, 16124344110, 16380286080, 16917344640, 17199300384, 18104526720, 18427821840, 19110333760, 20234471040, 21499125480, 22932400512, 24570429120, 25798950576, 27156790080, 28665500640, 29484514944, 30351706560, 32248688220, 34398600768, 36855643680, 38220667520, 42998250960, 49140858240, 51597901152, 54313580160, 57331001280, 60703413120, 64497376440, 68797201536, 73711287360, 85996501920, 103195802304, 114662002560, 128994752880, 147422574720, 171993003840, 206391604608, 257989505760, 343986007680, 515979011520, 1031958023040]

約数ペア:

[(1, 1031958023040), (2, 515979011520), (3, 343986007680), (4, 257989505760), (5, 206391604608), (6, 171993003840), (7, 147422574720), (8, 128994752880), (9, 114662002560), (10, 103195802304), (12, 85996501920), (14, 73711287360), (15, 68797201536), (16, 64497376440), (17, 60703413120), (18, 57331001280), (19, 54313580160), (20, 51597901152), (21, 49140858240), (24, 42998250960), (27, 38220667520), (28, 36855643680), (30, 34398600768), (32, 32248688220), (34, 30351706560), (35, 29484514944), (36, 28665500640), (38, 27156790080), (40, 25798950576), (42, 24570429120), (45, 22932400512), (48, 21499125480), (51, 20234471040), (54, 19110333760), (56, 18427821840), (57, 18104526720), (60, 17199300384), (61, 16917344640), (63, 16380286080), (64, 16124344110), (68, 15175853280), (70, 14742257472), (72, 14332750320), (76, 13578395040), (80, 12899475288), (84, 12285214560), (85, 12140682624), (90, 11466200256), (95, 10862716032), (96, 10749562740), (102, 10117235520), (105, 9828171648), (108, 9555166880), (112, 9213910920), (114, 9052263360), (119, 8671916160), (120, 8599650192), (122, 8458672320), (126, 8190143040), (128, 8062172055), (133, 7759082880), (135, 7644133504), (136, 7587926640), (140, 7371128736), (144, 7166375160), (152, 6789197520), (153, 6744823680), (160, 6449737644), (168, 6142607280), (170, 6070341312), (171, 6034842240), (180, 5733100128), (183, 5639114880), (189, 5460095360), (190, 5431358016), (192, 5374781370), (204, 5058617760), (210, 4914085824), (216, 4777583440), (224, 4606955460), (228, 4526131680), (238, 4335958080), (240, 4299825096), (244, 4229336160), (252, 4095071520), (255, 4046894208), (266, 3879541440), (270, 3822066752), (272, 3793963320), (280, 3685564368), (285, 3620905344), (288, 3583187580), (304, 3394598760), (305, 3383468928), (306, 3372411840), (315, 3276057216), (320, 3224868822), (323, 3194916480), (336, 3071303640), (340, 3035170656), (342, 3017421120), (357, 2890638720), (360, 2866550064), (366, 2819557440), (378, 2730047680), (380, 2715679008), (384, 2687390685), (399, 2586360960), (408, 2529308880), (420, 2457042912), (427, 2416763520), (432, 2388791720), (433, 2383274880), (448, 2303477730), (456, 2263065840), (459, 2248274560), (476, 2167979040), (480, 2149912548), (488, 2114668080), (504, 2047535760), (510, 2023447104), (513, 2011614080), (532, 1939770720), (540, 1911033376), (544, 1896981660), (549, 1879704960), (560, 1842782184), (570, 1810452672), (576, 1791593790), (595, 1734383232), (608, 1697299380), (610, 1691734464), (612, 1686205920), (630, 1638028608), (640, 1612434411), (646, 1597458240), (665, 1551816576), (672, 1535651820), (680, 1517585328), (684, 1508710560), (714, 1445319360), (720, 1433275032), (732, 1409778720), (756, 1365023840), (760, 1357839504), (765, 1348964736), (798, 1293180480), (816, 1264654440), (840, 1228521456), (854, 1208381760), (855, 1206968448), (864, 1194395860), (866, 1191637440), (896, 1151738865), (912, 1131532920), (915, 1127822976), (918, 1124137280), (945, 1092019072), (952, 1083989520), (960, 1074956274), (969, 1064972160), (976, 1057334040), (1008, 1023767880), (1020, 1011723552), (1026, 1005807040), (1037, 995137920), (1064, 969885360), (1071, 963546240), (1080, 955516688), (1088, 948490830), (1098, 939852480), (1120, 921391092), (1140, 905226336), (1152, 895796895), (1159, 890386560), (1190, 867191616), (1197, 862120320), (1216, 848649690), (1220, 845867232), (1224, 843102960), (1260, 819014304), (1281, 805587840), (1292, 798729120), (1299, 794424960), (1330, 775908288), (1344, 767825910), (1360, 758792664), (1368, 754355280), (1428, 722659680), (1440, 716637516), (1464, 704889360), (1512, 682511920), (1520, 678919752), (1530, 674482368), (1596, 646590240), (1615, 638983296), (1632, 632327220), (1647, 626568320), (1680, 614260728), (1708, 604190880), (1710, 603484224), (1728, 597197930), (1732, 595818720), (1785, 578127744), (1824, 565766460), (1830, 563911488), (1836, 562068640), (1890, 546009536), (1904, 541994760), (1920, 537478137), (1938, 532486080), (1952, 528667020), (1995, 517272192), (2016, 511883940), (2040, 505861776), (2052, 502903520), (2074, 497568960), (2128, 484942680), (2135, 483352704), (2142, 481773120), (2160, 477758344), (2165, 476654976), (2176, 474245415), (2196, 469926240), (2240, 460695546), (2261, 456416640), (2280, 452613168), (2295, 449654912), (2318, 445193280), (2380, 433595808), (2394, 431060160), (2432, 424324845), (2440, 422933616), (2448, 421551480), (2520, 409507152), (2562, 402793920), (2565, 402322816), (2584, 399364560), (2598, 397212480), (2660, 387954144), (2688, 383912955), (2720, 379396332), (2736, 377177640), (2745, 375940992), (2856, 361329840), (2880, 358318758), (2907, 354990720), (2928, 352444680), (3024, 341255960), (3031, 340467840), (3040, 339459876), (3060, 337241184), (3111, 331712640), (3192, 323295120), (3213, 321182080), (3230, 319491648), (3264, 316163610), (3294, 313284160), (3360, 307130364), (3416, 302095440), (3420, 301742112), (3456, 298598965), (3464, 297909360), (3477, 296795520), (3570, 289063872), (3591, 287373440), (3648, 282883230), (3660, 281955744), (3672, 281034320), (3780, 273004768), (3808, 270997380), (3843, 268529280), (3876, 266243040), (3897, 264808320), (3904, 264333510), (3990, 258636096), (4032, 255941970), (4080, 252930888), (4104, 251451760), (4148, 248784480), (4256, 242471340), (4270, 241676352), (4284, 240886560), (4320, 238879172), (4330, 238327488), (4392, 234963120), (4480, 230347773), (4522, 228208320), (4560, 226306584), (4590, 224827456), (4636, 222596640), (4760, 216797904), (4788, 215530080), (4845, 212994432), (4880, 211466808), (4896, 210775740), (5040, 204753576), (5124, 201396960), (5130, 201161408), (5168, 199682280), (5185, 199027584), (5196, 198606240), (5320, 193977072), (5355, 192709248), (5440, 189698166), (5472, 188588820), (5490, 187970496), (5712, 180664920), (5760, 179159379), (5795, 178077312), (5814, 177495360), (5856, 176222340), (5985, 172424064), (6048, 170627980), (6062, 170233920), (6080, 169729938), (6120, 168620592), (6222, 165856320), (6384, 161647560), (6405, 161117568), (6426, 160591040), (6460, 159745824), (6495, 158884992), (6528, 158081805), (6588, 156642080), (6720, 153565182), (6783, 152138880), (6832, 151047720), (6840, 150871056), (6928, 148954680), (6954, 148397760), (7140, 144531936), (7182, 143686720), (7259, 142162560), (7296, 141441615), (7320, 140977872), (7344, 140517160), (7361, 140192640), (7560, 136502384), (7616, 135498690), (7686, 134264640), (7752, 133121520), (7794, 132404160), (7808, 132166755), (7980, 129318048), (8064, 127970985), (8113, 127198080), (8160, 126465444), (8208, 125725880), (8227, 125435520), (8235, 125313664), (8296, 124392240), (8512, 121235670), (8540, 120838176), (8568, 120443280), (8640, 119439586), (8660, 119163744), (8721, 118330240), (8784, 117481560), (9044, 114104160), (9093, 113489280), (9120, 113153292), (9180, 112413728), (9272, 111298320), (9333, 110570880), (9520, 108398952), (9576, 107765040), (9690, 106497216), (9760, 105733404), (9792, 105387870), (10080, 102376788), (10248, 100698480), (10260, 100580704), (10336, 99841140), (10370, 99513792), (10392, 99303120), (10431, 98931840), (10640, 96988536), (10710, 96354624), (10880, 94849083), (10944, 94294410), (10980, 93985248), (11305, 91283328), (11424, 90332460), (11529, 89509760), (11590, 89038656), (11628, 88747680), (11691, 88269440), (11712, 88111170), (11970, 86212032), (12096, 85313990), (12124, 85116960), (12160, 84864969), (12240, 84310296), (12444, 82928160), (12768, 80823780), (12810, 80558784), (12852, 80295520), (12920, 79872912), (12990, 79442496), (13176, 78321040), (13440, 76782591), (13566, 76069440), (13664, 75523860), (13680, 75435528), (13856, 74477340), (13908, 74198880), (14280, 72265968), (14364, 71843360), (14518, 71081280), (14535, 70998144), (14640, 70488936), (14688, 70258580), (14722, 70096320), (15120, 68251192), (15155, 68093568), (15232, 67749345), (15372, 67132320), (15504, 66560760), (15555, 66342528), (15588, 66202080), (15960, 64659024), (16065, 64236416), (16226, 63599040), (16320, 63232722), (16416, 62862940), (16454, 62717760), (16470, 62656832), (16592, 62196120), (17024, 60617835), (17080, 60419088), (17136, 60221640), (17280, 59719793), (17320, 59581872), (17385, 59359104), (17442, 59165120), (17568, 58740780), (17955, 57474688), (18088, 57052080), (18186, 56744640), (18240, 56576646), (18360, 56206864), (18544, 55649160), (18666, 55285440), (19040, 54199476), (19152, 53882520), (19215, 53705856), (19380, 53248608), (19485, 52961664), (19520, 52866702), (19584, 52693935), (19703, 52375680), (20160, 51188394), (20349, 50712960), (20496, 50349240), (20520, 50290352), (20672, 49920570), (20740, 49756896), (20784, 49651560), (20862, 49465920), (21280, 48494268), (21420, 48177312), (21777, 47387520), (21888, 47147205), (21960, 46992624), (22083, 46730880), (22610, 45641664), (22848, 45166230), (23058, 44754880), (23180, 44519328), (23256, 44373840), (23382, 44134720), (23424, 44055585), (23940, 43106016), (24192, 42656995), (24248, 42558480), (24339, 42399360), (24480, 42155148), (24681, 41811840), (24888, 41464080), (25536, 40411890), (25620, 40279392), (25704, 40147760), (25840, 39936456), (25980, 39721248), (26352, 39160520), (26413, 39070080), (27132, 38034720), (27279, 37829760), (27328, 37761930), (27360, 37717764), (27712, 37238670), (27816, 37099440), (27999, 36856960), (28560, 36132984), (28728, 35921680), (29036, 35540640), (29070, 35499072), (29280, 35244468), (29376, 35129290), (29444, 35048160), (30240, 34125596), (30310, 34046784), (30744, 33566160), (31008, 33280380), (31110, 33171264), (31176, 33101040), (31293, 32977280), (31920, 32329512), (32130, 32118208), (32452, 31799520), (32640, 31616361), (32832, 31431470), (32908, 31358880), (32940, 31328416), (33184, 31098060), (33915, 30427776), (34160, 30209544), (34272, 30110820), (34640, 29790936), (34770, 29679552), (34884, 29582560), (35136, 29370390), (35910, 28737344), (36176, 28526040), (36295, 28432512), (36372, 28372320), (36480, 28288323), (36720, 28103432), (36805, 28038528), (37088, 27824580), (37332, 27642720), (38080, 27099738), (38304, 26941260), (38430, 26852928), (38760, 26624304), (38970, 26480832), (39040, 26433351), (39406, 26187840), (40320, 25594197), (40565, 25439616), (40698, 25356480), (40992, 25174620), (41040, 25145176), (41135, 25087104), (41344, 24960285), (41480, 24878448), (41568, 24825780), (41724, 24732960), (42560, 24247134), (42840, 24088656), (43554, 23693760), (43605, 23666048), (43920, 23496312), (44166, 23365440), (45220, 22820832), (45465, 22697856), (45696, 22583115), (46116, 22377440), (46360, 22259664), (46512, 22186920), (46665, 22114176), (46764, 22067360), (47880, 21553008), (48496, 21279240), (48678, 21199680), (48960, 21077574), (49362, 20905920), (49776, 20732040), (51072, 20205945), (51240, 20139696), (51408, 20073880), (51527, 20027520), (51680, 19968228), (51960, 19860624), (52155, 19786368), (52704, 19580260), (52826, 19535040), (54264, 19017360), (54558, 18914880), (54656, 18880965), (54720, 18858882), (55424, 18619335), (55632, 18549720), (55998, 18428480), (57120, 18066492), (57456, 17960840), (57589, 17919360), (57645, 17901952), (58072, 17770320), (58140, 17749536), (58455, 17653888), (58560, 17622234), (58752, 17564645), (58888, 17524080), (59109, 17458560), (60480, 17062798), (60620, 17023392), (61047, 16904320), (61488, 16783080), (62016, 16640190), (62220, 16585632), (62352, 16550520), (62586, 16488640), (63840, 16164756), (64260, 16059104), (64904, 15899760), (65331, 15795840), (65664, 15715735), (65816, 15679440), (65880, 15664208), (66249, 15576960), (66368, 15549030), (67830, 15213888), (68320, 15104772), (68544, 15055410), (69280, 14895468), (69540, 14839776), (69768, 14791280), (70272, 14685195), (71820, 14368672), (72352, 14263020), (72590, 14216256), (72744, 14186160), (73017, 14133120), (73440, 14051716), (73610, 14019264), (74043, 13937280), (74176, 13912290), (74664, 13821360), (76160, 13549869), (76608, 13470630), (76860, 13426464), (77520, 13312152), (77940, 13240416), (78812, 13093920), (79239, 13023360), (81130, 12719808), (81396, 12678240), (81837, 12609920), (81984, 12587310), (82080, 12572588), (82270, 12543552), (82960, 12439224), (83136, 12412890), (83448, 12366480), (85120, 12123567), (85680, 12044328), (87108, 11846880), (87210, 11833024), (87840, 11748156), (88332, 11682720), (90440, 11410416), (90930, 11348928), (92232, 11188720), (92720, 11129832), (93024, 11093460), (93330, 11057088), (93528, 11033680), (95760, 10776504), (96992, 10639620), (97356, 10599840), (97920, 10538787), (98515, 10475136), (98724, 10452960), (99552, 10366020), (101745, 10142592), (102480, 10069848), (102816, 10036940), (103054, 10013760), (103360, 9984114), (103920, 9930312), (104310, 9893184), (105408, 9790130), (105652, 9767520), (108528, 9508680), (108885, 9477504), (109116, 9457440), (109440, 9429441), (110415, 9346176), (111264, 9274860), (111996, 9214240), (114240, 9033246), (114912, 8980420), (115178, 8959680), (115290, 8950976), (116144, 8885160), (116280, 8874768), (116910, 8826944), (117120, 8811117), (117776, 8762040), (118218, 8729280), (120960, 8531399), (121240, 8511696), (121695, 8479872), (122094, 8452160), (122976, 8391540), (123405, 8362368), (124032, 8320095), (124440, 8292816), (124704, 8275260), (125172, 8244320), (127680, 8082378), (128520, 8029552), (129808, 7949880), (130662, 7897920), (131632, 7839720), (131760, 7832104), (132065, 7814016), (132498, 7788480), (132736, 7774515), (135660, 7606944), (136395, 7565952), (136640, 7552386), (137088, 7527705), (137921, 7482240), (138560, 7447734), (139080, 7419888), (139536, 7395640), (139859, 7378560), (139995, 7371392), (143640, 7184336), (144704, 7131510), (145180, 7108128), (145488, 7093080), (146034, 7066560), (146880, 7025858), (147220, 7009632), (148086, 6968640), (148352, 6956145), (149328, 6910680), (153216, 6735315), (153720, 6713232), (154581, 6675840), (155040, 6656076), (155880, 6620208), (156465, 6595456), (157624, 6546960), (158478, 6511680), (162260, 6359904), (162792, 6339120), (163674, 6304960), (163968, 6293655), (164160, 6286294), (164540, 6271776), (165920, 6219612), (166272, 6206445), (166896, 6183240), (171360, 6022164), (172767, 5973120), (174216, 5923440), (174420, 5916512), (175680, 5874078), (176664, 5841360), (177327, 5819520), (180880, 5705208), (181860, 5674464), (184464, 5594360), (184891, 5581440), (185440, 5564916), (186048, 5546730), (186660, 5528544), (187056, 5516840), (191520, 5388252), (193984, 5319810), (194712, 5299920), (195993, 5265280), (197030, 5237568), (197448, 5226480), (198747, 5192320), (199104, 5183010), (203490, 5071296), (204960, 5034924), (205632, 5018470), (206108, 5006880), (206720, 4992057), (207840, 4965156), (208620, 4946592), (210816, 4895065), (211304, 4883760), (217056, 4754340), (217770, 4738752), (218232, 4728720), (219051, 4711040), (220830, 4673088), (222129, 4645760), (222528, 4637430), (223992, 4607120), (228480, 4516623), (229824, 4490210), (230356, 4479840), (230580, 4475488), (232288, 4442580), (232560, 4437384), (233820, 4413472), (235552, 4381020), (236436, 4364640), (237717, 4341120), (242480, 4255848), (243390, 4239936), (244188, 4226080), (245952, 4195770), (246810, 4181184), (248880, 4146408), (249408, 4137630), (250344, 4122160), (255360, 4041189), (257040, 4014776), (257635, 4005504), (259616, 3974940), (261324, 3948960), (263264, 3919860), (263520, 3916052), (264130, 3907008), (264996, 3894240), (271320, 3803472), (272790, 3782976), (273280, 3776193), (275842, 3741120), (277120, 3723867), (278160, 3709944), (279072, 3697820), (279718, 3689280), (279990, 3685696), (287280, 3592168), (287945, 3583872), (289408, 3565755), (290360, 3554064), (290976, 3546540), (292068, 3533280), (293760, 3512929), (294440, 3504816), (295545, 3491712), (296172, 3484320), (298656, 3455340), (305235, 3380864), (307440, 3356616), (309162, 3337920), (310080, 3328038), (311760, 3310104), (312930, 3297728), (315248, 3273480), (316956, 3255840), (324520, 3179952), (325584, 3169560), (326655, 3159168), (327348, 3152480), (328320, 3143147), (329080, 3135888), (331245, 3115392), (331840, 3109806), (333792, 3091620), (342720, 3011082), (345534, 2986560), (348432, 2961720), (348840, 2958256), (351360, 2937039), (353328, 2920680), (354654, 2909760), (361760, 2852604), (363720, 2837232), (365085, 2826624), (368928, 2797180), (369782, 2790720), (370215, 2787456), (370880, 2782458), (372096, 2773365), (373320, 2764272), (374112, 2758420), (383040, 2694126), (387968, 2659905), (389424, 2649960), (391986, 2632640), (394060, 2618784), (394896, 2613240), (396195, 2604672), (397494, 2596160), (398208, 2591505), (406980, 2535648), (409185, 2521984), (409920, 2517462), (411264, 2509235), (412216, 2503440), (413763, 2494080), (415680, 2482578), (417240, 2473296), (419577, 2459520), (422608, 2441880), (434112, 2377170), (435540, 2369376), (436464, 2364360), (438102, 2355520), (441660, 2336544), (444258, 2322880), (445056, 2318715), (447984, 2303560), (449021, 2298240), (459648, 2245105), (460712, 2239920), (461160, 2237744), (463743, 2225280), (464576, 2221290), (465120, 2218692), (467640, 2206736), (471104, 2190510), (472872, 2182320), (475434, 2170560), (484960, 2127924), (486780, 2119968), (488376, 2113040), (491904, 2097885), (493620, 2090592), (497760, 2073204), (498816, 2068815), (500688, 2061080), (501847, 2056320), (514080, 2007388), (515270, 2002752), (518301, 1991040), (519232, 1987470), (522648, 1974480), (526528, 1959930), (527040, 1958026), (528260, 1953504), (529992, 1947120), (531981, 1939840), (542640, 1901736), (545580, 1891488), (551684, 1870560), (554673, 1860480), (556320, 1854972), (558144, 1848910), (559436, 1844640), (559980, 1842848), (574560, 1796084), (575890, 1791936), (580720, 1777032), (581952, 1773270), (584136, 1766640), (588880, 1752408), (591090, 1745856), (592344, 1742160), (597312, 1727670), (610470, 1690432), (614880, 1678308), (618324, 1668960), (620160, 1664019), (623520, 1655052), (625860, 1648864), (630496, 1636740), (633912, 1627920), (649040, 1589976), (651168, 1584780), (653310, 1579584), (654696, 1576240), (658160, 1567944), (662490, 1557696), (663680, 1554903), (667584, 1545810), (685440, 1505541), (689605, 1496448), (691068, 1493280), (696864, 1480860), (697680, 1479128), (699295, 1475712), (706656, 1460340), (709308, 1454880), (713151, 1447040), (723520, 1426302), (727440, 1418616), (730170, 1413312), (737856, 1398590), (739564, 1395360), (740430, 1393728), (741760, 1391229), (746640, 1382136), (748224, 1379210), (766080, 1347063), (772905, 1335168), (778848, 1324980), (783972, 1316320), (788120, 1309392), (789792, 1306620), (792390, 1302336), (794988, 1298080), (813960, 1267824), (818370, 1260992), (819840, 1258731), (824432, 1251720), (827526, 1247040), (831360, 1241289), (834480, 1236648), (839154, 1229760), (845216, 1220940), (863835, 1194624), (868224, 1188585), (871080, 1184688), (872928, 1182180), (876204, 1177760), (883320, 1168272), (886635, 1163904), (888516, 1161440), (895968, 1151780), (898042, 1149120), (921424, 1119960), (922320, 1118872), (924455, 1116288), (927486, 1112640), (929152, 1110645), (930240, 1109346), (935280, 1103368), (942208, 1095255), (945744, 1091160), (950868, 1085280), (969920, 1063962), (973560, 1059984), (976752, 1056520), (979013, 1054080), (979965, 1053056), (987240, 1045296), (993735, 1038464), (995520, 1036602), (1001376, 1030540), (1003694, 1028160)]