641335618560

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:158

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 41, 42, 48, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 82, 84, 91, 93, 95, 96, 104, 105, 112, 114, 120, 123, 124, 128, 130, 133, 140, 152, 155, 156, 160, 164, 168, 182, 186, 190, 192, 195, 205, 208, 210, 217, 224, 228, 240, 246, 247, 248, 256, 260, 266, 273, 280, 285, 287, 304, 310, 312, 320, 328, 336, 361, 364, 372, 380, 384, 390, 399, 403, 410, 416, 420, 434, 448, 455, 456, 465, 480, 492, 494, 496, 512, 520, 532, 533, 546, 560, 570, 574, 589, 608, 615, 620, 624, 640, 651, 656, 665, 672, 722, 728, 741, 744, 760, 768, 779, 780, 798, 806, 820, 832, 840, 861, 868, 896, 910, 912, 930, 960, 984, 988, 992, 1024, 1040, 1064, 1066, 1083, 1085, 1092, 1120, 1140, 1148, 1178, 1209, 1216, 1230, 1235, 1240, 1248, 1271, 1280, 1302, 1312, 1330, 1344, 1365, 1435, 1444, 1456, 1482, 1488, 1520, 1536, 1558, 1560, 1596, 1599, 1612, 1640, 1664, 1680, 1722, 1729, 1736, 1767, 1792, 1805, 1820, 1824, 1860, 1920, 1968, 1976, 1984, 1995, 2015, 2080, 2128, 2132, 2166, 2170, 2184, 2240, 2280, 2296, 2337, 2356, 2418, 2432, 2460, 2470, 2480, 2496, 2527, 2542, 2560, 2604, 2624, 2660, 2665, 2688, 2730, 2821, 2870, 2888, 2912, 2945, 2964, 2976, 3040, 3072, 3116, 3120, 3192, 3198, 3224, 3255, 3280, 3328, 3360, 3444, 3458, 3472, 3534, 3584, 3610, 3640, 3648, 3705, 3720, 3731, 3813, 3840, 3895, 3936, 3952, 3968, 3990, 4030, 4123, 4160, 4256, 4264, 4305, 4332, 4340, 4368, 4480, 4560, 4592, 4674, 4693, 4712, 4836, 4864, 4920, 4940, 4960, 4992, 5054, 5084, 5120, 5187, 5208, 5248, 5320, 5330, 5376, 5415, 5453, 5460, 5642, 5740, 5776, 5824, 5890, 5928, 5952, 6045, 6080, 6232, 6240, 6355, 6384, 6396, 6448, 6510, 6560, 6656, 6720, 6888, 6916, 6944, 7068, 7168, 7220, 7280, 7296, 7410, 7440, 7462, 7581, 7626, 7657, 7680, 7790, 7872, 7904, 7936, 7980, 7995, 8060, 8246, 8320, 8463, 8512, 8528, 8610, 8645, 8664, 8680, 8736, 8835, 8897, 8960, 9120, 9184, 9348, 9386, 9424, 9672, 9728, 9840, 9880, 9920, 9984, 10108, 10127, 10168, 10374, 10416, 10496, 10640, 10660, 10752, 10830, 10906, 10920, 11191, 11193, 11284, 11480, 11552, 11648, 11685, 11780, 11856, 11904, 12090, 12160, 12369, 12464, 12480, 12635, 12710, 12768, 12792, 12896, 13020, 13120, 13312, 13440, 13776, 13832, 13888, 14079, 14105, 14136, 14440, 14560, 14592, 14801, 14820, 14880, 14924, 15162, 15252, 15314, 15360, 15580, 15744, 15808, 15872, 15960, 15990, 16120, 16359, 16492, 16523, 16640, 16926, 17024, 17056, 17220, 17290, 17328, 17360, 17472, 17670, 17794, 17920, 18240, 18368, 18655, 18696, 18772, 18848, 19065, 19344, 19456, 19680, 19760, 19840, 19968, 20216, 20254, 20336, 20615, 20748, 20832, 20992, 21280, 21320, 21504, 21660, 21812, 21840, 22382, 22386, 22568, 22960, 22971, 23104, 23296, 23370, 23465, 23560, 23712, 23808, 24149, 24180, 24320, 24738, 24928, 24960, 25270, 25420, 25536, 25584, 25792, 25935, 26040, 26240, 26691, 26880, 27265, 27552, 27664, 27776, 28158, 28210, 28272, 28880, 29120, 29184, 29602, 29640, 29760, 29848, 30324, 30381, 30504, 30628, 31160, 31488, 31616, 31744, 31920, 31980, 32240, 32718, 32851, 32984, 33046, 33280, 33573, 33852, 34048, 34112, 34440, 34580, 34656, 34720, 34944, 35340, 35588, 35840, 36480, 36736, 37310, 37392, 37544, 37696, 37905, 38130, 38285, 38688, 39360, 39520, 39680, 39936, 40432, 40508, 40672, 41230, 41496, 41664, 41984, 42315, 42560, 42640, 43320, 43624, 43680, 44403, 44485, 44764, 44772, 45136, 45920, 45942, 46208, 46592, 46740, 46930, 47120, 47424, 47616, 48298, 48360, 48640, 49476, 49569, 49856, 49920, 50540, 50635, 50840, 51072, 51168, 51584, 51870, 52080, 52480, 53382, 53599, 53760, 54530, 55104, 55328, 55552, 55955, 55965, 56316, 56420, 56544, 57760, 58240, 58368, 59204, 59280, 59520, 59696, 60648, 60762, 61008, 61256, 61845, 62320, 62976, 63232, 63840, 63960, 64480, 65436, 65702, 65968, 66092, 66560, 67146, 67704, 68096, 68224, 68880, 69160, 69312, 69440, 69888, 70395, 70680, 70889, 71176, 72447, 72960, 73472, 74005, 74620, 74784, 75088, 75392, 75810, 76260, 76570, 77376, 78337, 78720, 79040, 79360, 80864, 81016, 81344, 81795, 82460, 82615, 82992, 83328, 84630, 85120, 85280, 86640, 87248, 87360, 88806, 88970, 89528, 89544, 90272, 91840, 91884, 92416, 93184, 93480, 93860, 94240, 94848, 95232, 96596, 96720, 97280, 98553, 98952, 99138, 99712, 99840, 101080, 101270, 101680, 102144, 102336, 103168, 103607, 103740, 104160, 104960, 106764, 107198, 107520, 109060, 110208, 110656, 111104, 111910, 111930, 112632, 112840, 113088, 114855, 115520, 115661, 116480, 118408, 118560, 119040, 119392, 120745, 121296, 121524, 122016, 122512, 123690, 124640, 125952, 126464, 127680, 127920, 128960, 130872, 131404, 131936, 132184, 133455, 134292, 135408, 136192, 136448, 137760, 138320, 138624, 138880, 139776, 140790, 141360, 141778, 142352, 144894, 145483, 145920, 146944, 148010, 149240, 149568, 150176, 150784, 151620, 151905, 152520, 153140, 154752, 156674, 157440, 158080, 158720, 160797, 161728, 162032, 162688, 163590, 164255, 164920, 165230, 165984, 166656, 167865, 169043, 169260, 170240, 170560, 173280, 174496, 174720, 177612, 177940, 179056, 179088, 180544, 183680, 183768, 184832, 186960, 187720, 188480, 189696, 192413, 193192, 193440, 197106, 197904, 198276, 199424, 199680, 202160, 202540, 203360, 204288, 204672, 206336, 207214, 207480, 208320, 209920, 212667, 213528, 214396, 218120, 220416, 221312, 222015, 222208, 223820, 223860, 225264, 225680, 226176, 229710, 231040, 231322, 232960, 235011, 236816, 237120, 238080, 238784, 241490, 242592, 243048, 244032, 245024, 247380, 247845, 249280, 252928, 255360, 255840, 257920, 261744, 262808, 263872, 264368, 266910, 267995, 268584, 270816, 272896, 275520, 276640, 277248, 277760, 279552, 281580, 282720, 283556, 284704, 289788, 290966, 291840, 293888, 296020, 298480, 299136, 300352, 301568, 303240, 303810, 305040, 306280, 309504, 310821, 313348, 313937, 314880, 316160, 321594, 323456, 324064, 325376, 327180, 328510, 329840, 330460, 331968, 333312, 335730, 338086, 338520, 340480, 341120, 346560, 346983, 348992, 349440, 354445, 355224, 355880, 358112, 358176, 361088, 362235, 367360, 367536, 369664, 373920, 375440, 376960, 379392, 384826, 386384, 386880, 391685, 394212, 395808, 396552, 398848, 404320, 405080, 406720, 408576, 409344, 412672, 414428, 414960, 416640, 425334, 427056, 428792, 436240, 436449, 440832, 442624, 444030, 447640, 447720, 450528, 451360, 452352, 458831, 459420, 462080, 462644, 465920, 470022, 473632, 474240, 476160, 477568, 482980, 485184, 486096, 488064, 490048, 492765, 494760, 495690, 498560, 507129, 510720, 511680, 515840, 518035, 523488, 525616, 527744, 528736, 533820, 535990, 537168, 541632, 545792, 551040, 553280, 554496, 555520, 563160, 565440, 567112, 569408, 577239, 578305, 579576, 581932, 592040, 596960, 598272, 600704, 603136, 606480, 607620, 610080, 612560, 619008, 621642, 626696, 627874, 629760, 632320, 643188, 646912, 648128, 650752, 654360, 657020, 659680, 660920, 663936, 666624, 671460, 676172, 677040, 680960, 682240, 693120, 693966, 697984, 698880, 708890, 710448, 711760, 716224, 716352, 722176, 724470, 727415, 734720, 735072, 747840, 750880, 753920, 758784, 769652, 772768, 773760, 783370, 788424, 791616, 793104, 797696, 803985, 808640, 810160, 813440, 818688, 828856, 829920, 833280, 845215, 850668, 854112, 857584, 872480, 872898, 881664, 885248, 888060, 895280, 895440, 901056, 902720, 904704, 917662, 918840, 924160, 925288, 940044, 941811, 947264, 948480, 955136, 962065, 965960, 970368, 972192, 976128, 980096, 985530, 989520, 991380, 997120, 1014258, 1018381, 1021440, 1023360, 1031680, 1036070, 1046976, 1051232, 1055488, 1057472, 1063335, 1067640, 1071980, 1074336, 1083264, 1102080, 1106560, 1108992, 1111040, 1126320, 1130880, 1134224, 1138816, 1154478, 1156610, 1159152, 1163864, 1175055, 1184080, 1193920, 1196544, 1201408, 1212960, 1215240, 1220160, 1225120, 1238016, 1243284, 1253392, 1255748, 1264640, 1286376, 1293824, 1296256, 1301504, 1308720, 1314040, 1319360, 1321840, 1327872, 1342920, 1346891, 1352344, 1354080, 1364480, 1376493, 1386240, 1387932, 1395968, 1397760, 1417780, 1420896, 1423520, 1432448, 1432704, 1444352, 1448940, 1454830, 1469440, 1470144, 1495680, 1501760, 1507840, 1539304, 1545536, 1547520, 1554105, 1566740, 1569685, 1576848, 1583232, 1586208, 1607970, 1617280, 1620320, 1626880, 1637376, 1657712, 1659840, 1666560, 1690430, 1701336, 1708224, 1715168, 1734915, 1744960, 1745796, 1770496, 1776120, 1790560, 1790880, 1802112, 1805440, 1809408, 1835324, 1837680, 1848320, 1850576, 1880088, 1883622, 1894528, 1896960, 1910272, 1924130, 1931920, 1940736, 1944384, 1952256, 1960192, 1971060, 1979040, 1982760, 1994240, 2028516, 2036762, 2042880, 2046720, 2063360, 2072140, 2093952, 2102464, 2110976, 2114944, 2126670, 2135280, 2143960, 2148672, 2166528, 2182245, 2197559, 2204160, 2213120, 2252640, 2261760, 2268448, 2277632, 2294155, 2308956, 2313220, 2318304, 2327728, 2350110, 2368160, 2387840, 2393088, 2402816, 2425920, 2430480, 2440320, 2450240, 2486568, 2506784, 2511496, 2535645, 2572752, 2587648, 2592512, 2617440, 2628080, 2638720, 2643680, 2655744, 2685840, 2693782, 2704688, 2708160, 2728960, 2752986, 2772480, 2775864, 2791936, 2835560, 2841792, 2847040, 2864896, 2865408, 2886195, 2888704, 2897880, 2909660, 2940288, 2991360, 3003520, 3015680, 3055143, 3078608, 3091072, 3095040, 3108210, 3133480, 3139370, 3153696, 3166464, 3172416, 3211817, 3215940, 3234560, 3240640, 3253760, 3315424, 3319680, 3333120, 3380860, 3402672, 3416448, 3430336, 3469830, 3489920, 3491592, 3552240, 3581120, 3581760, 3604224, 3610880, 3670648, 3675360, 3701152, 3760176, 3767244, 3789056, 3793920, 3820544, 3848260, 3863840, 3881472, 3888768, 3904512, 3920384, 3942120, 3958080, 3965520, 3988480, 4040673, 4057032, 4073524, 4093440, 4144280, 4187904, 4204928, 4221952, 4229888, 4253340, 4270560, 4287920, 4297344, 4333056, 4364490, 4395118, 4408320, 4426240, 4505280, 4523520, 4536896, 4555264, 4588310, 4617912, 4626440, 4636608, 4655456, 4700220, 4709055, 4736320, 4775680, 4805632, 4851840, 4860960, 4880640, 4900480, 4973136, 5013568, 5022992, 5071290, 5091905, 5145504, 5185024, 5234880, 5256160, 5277440, 5287360, 5311488, 5371680, 5387564, 5409376, 5416320, 5505972, 5544960, 5551728, 5583872, 5671120, 5683584, 5694080, 5729792, 5730816, 5772390, 5795760, 5819320, 5880576, 5964803, 5982720, 6007040, 6110286, 6157216, 6182144, 6190080, 6216420, 6266960, 6278740, 6307392, 6332928, 6344832, 6423634, 6431880, 6469120, 6481280, 6507520, 6592677, 6630848, 6639360, 6734455, 6761720, 6805344, 6832896, 6860672, 6882465, 6939660, 6979840, 6983184, 7104480, 7162240, 7163520, 7208448, 7221760, 7341296, 7350720, 7402304, 7520352, 7534488, 7578112, 7696520, 7727680, 7762944, 7777536, 7840768, 7884240, 7916160, 7931040, 8081346, 8114064, 8147048, 8186880, 8288560, 8375808, 8409856, 8459776, 8506680, 8541120, 8575840, 8594688, 8666112, 8728980, 8790236, 8852480, 9010560, 9047040, 9073792, 9110528, 9176620, 9235824, 9252880, 9273216, 9310912, 9400440, 9418110, 9472640, 9551360, 9635451, 9703680, 9721920, 9761280, 9800960, 9946272, 10027136, 10045984, 10142580, 10183810, 10291008, 10370048, 10469760, 10512320, 10554880, 10574720, 10743360, 10775128, 10818752, 10832640, 10987795, 11011944, 11103456, 11342240, 11367168, 11388160, 11459584, 11461632, 11544780, 11591520, 11638640, 11761152, 11929606, 11965440, 12014080, 12220572, 12314432, 12364288, 12432840, 12533920, 12557480, 12614784, 12665856, 12689664, 12847268, 12863760, 12938240, 12962560, 13185354, 13261696, 13278720, 13468910, 13523440, 13610688, 13665792, 13721344, 13764930, 13879320, 13959680, 13966368, 14208960, 14324480, 14327040, 14416896, 14443520, 14682592, 14701440, 14804608, 15040704, 15068976, 15156224, 15275715, 15393040, 15455360, 15555072, 15768480, 15832320, 15862080, 16059085, 16162692, 16228128, 16294096, 16577120, 16751616, 16819712, 16919552, 17013360, 17082240, 17151680, 17189376, 17457960, 17580472, 17894409, 18021120, 18147584, 18353240, 18471648, 18505760, 18546432, 18621824, 18800880, 18836220, 18945280, 19102720, 19270902, 19407360, 19443840, 19522560, 19601920, 19892544, 20054272, 20091968, 20203365, 20285160, 20367620, 20582016, 20939520, 21024640, 21109760, 21149440, 21486720, 21550256, 21637504, 21665280, 21975590, 22023888, 22206912, 22684480, 22734336, 22776320, 23089560, 23183040, 23277280, 23522304, 23859212, 24028160, 24441144, 24628864, 24728576, 24865680, 25067840, 25114960, 25229568, 25379328, 25694536, 25727520, 25925120, 26370708, 26523392, 26557440, 26937820, 27046880, 27221376, 27331584, 27442688, 27529860, 27758640, 27919360, 27932736, 28417920, 28648960, 28654080, 29365184, 29402880, 29609216, 29824015, 30081408, 30137952, 30551430, 30786080, 30910720, 31110144, 31536960, 31664640, 31724160, 32118170, 32325384, 32456256, 32588192, 32963385, 33154240, 33639424, 34026720, 34164480, 34303360, 34378752, 34915920, 35160944, 35788818, 36042240, 36295168, 36706480, 36943296, 37011520, 37092864, 37243648, 37601760, 37672440, 37890560, 38541804, 38814720, 38887680, 39203840, 39785088, 40108544, 40183936, 40406730, 40570320, 40735240, 41164032, 41753621, 41879040, 42049280, 42298880, 42973440, 43100512, 43275008, 43330560, 43951180, 44047776, 44413824, 45368960, 45468672, 45552640, 46179120, 46366080, 46554560, 47718424, 48177255, 48882288, 49257728, 49731360, 50135680, 50229920, 50459136, 50758656, 51389072, 51455040, 51850240, 52741416, 53046784, 53875640, 54093760, 54442752, 54885376, 55059720, 55517280, 55865472, 56835840, 57297920, 57308160, 58730368, 58805760, 59218432, 59648030, 60162816, 60275904, 61102860, 61572160, 61821440, 63073920, 63329280, 63448320, 64236340, 64650768, 64912512, 65176384, 65926770, 66308480, 68053440, 68328960, 68606720, 69831840, 70321888, 71577636, 72084480, 72590336, 73412960, 73886592, 74023040, 74185728, 74487296, 75203520, 75344880, 75781120, 77083608, 77775360, 79570176, 80217088, 80367872, 80813460, 81140640, 81470480, 82328064, 83507242, 83758080, 84098560, 84597760, 85946880, 86201024, 86550016, 87902360, 88095552, 88827648, 89472045, 90737920, 92358240, 92732160, 93109120, 95436848, 96354510, 97764576, 98515456, 99462720, 100271360, 100459840, 100918272, 102778144, 102910080, 105482832, 106093568, 107751280, 108187520, 108885504, 110119440, 111034560, 111730944, 113671680, 117460736, 117611520, 118436864, 119296060, 120325632, 120551808, 122205720, 123144320, 123642880, 125260863, 126147840, 126896640, 128472680, 129301536, 129825024, 130352768, 131853540, 132616960, 136106880, 136657920, 137213440, 139663680, 140643776, 143155272, 146825920, 147773184, 148046080, 148974592, 150407040, 150689760, 154167216, 155550720, 159140352, 160735744, 161626920, 162281280, 162940960, 164656128, 167014484, 168197120, 171893760, 172402048, 173100032, 175804720, 176191104, 177655296, 178944090, 181475840, 184716480, 185464320, 186218240, 190873696, 192709020, 195529152, 197030912, 198925440, 200542720, 200919680, 205556288, 205820160, 208768105, 210965664, 215502560, 216375040, 217771008, 220238880, 222069120, 223461888, 227343360, 234921472, 238592120, 240651264, 241103616, 244411440, 246288640, 250521726, 252295680, 253793280, 256945360, 258603072, 259650048, 260705536, 263707080, 265233920, 272213760, 274426880, 279327360, 281287552, 286310544, 293651840, 295546368, 296092160, 300814080, 301379520, 308334432, 318280704, 321471488, 323253840, 324562560, 325881920, 334028968, 344804096, 351609440, 352382208, 355310592, 357888180, 362951680, 369432960, 370928640, 372436480, 381747392, 385418040, 391058304, 397850880, 401085440, 401839360, 411112576, 411640320, 417536210, 421931328, 431005120, 432750080, 440477760, 444138240, 446923776, 469842944, 477184240, 482207232, 488822880, 492577280, 501043452, 504591360, 513890720, 517206144, 519300096, 521411072, 527414160, 530467840, 544427520, 558654720, 562575104, 572621088, 587303680, 591092736, 592184320, 601628160, 602759040, 616668864, 626304315, 646507680, 649125120, 651763840, 668057936, 689608192, 703218880, 704764416, 715776360, 738865920, 744872960, 763494784, 770836080, 782116608, 795701760, 803678720, 822225152, 823280640, 835072420, 843862656, 862010240, 865500160, 880955520, 888276480, 954368480, 964414464, 977645760, 985154560, 1002086904, 1027781440, 1034412288, 1042822144, 1054828320, 1088855040, 1117309440, 1125150208, 1145242176, 1174607360, 1203256320, 1205518080, 1233337728, 1252608630, 1293015360, 1298250240, 1303527680, 1336115872, 1379216384, 1406437760, 1409528832, 1431552720, 1477731840, 1526989568, 1541672160, 1564233216, 1591403520, 1607357440, 1644450304, 1670144840, 1687725312, 1724020480, 1761911040, 1776552960, 1908736960, 1955291520, 2004173808, 2055562880, 2068824576, 2109656640, 2234618880, 2250300416, 2290484352, 2349214720, 2411036160, 2466675456, 2505217260, 2586030720, 2596500480, 2607055360, 2672231744, 2812875520, 2863105440, 2955463680, 3053979136, 3083344320, 3128466432, 3288900608, 3340289680, 3375450624, 3448040960, 3523822080, 3817473920, 3910583040, 4008347616, 4111125760, 4137649152, 4219313280, 4580968704, 4822072320, 4933350912, 5010434520, 5172061440, 5214110720, 5344463488, 5625751040, 5726210880, 6107958272, 6166688640, 6680579360, 6750901248, 6896081920, 7047644160, 7634947840, 7821166080, 8016695232, 8222251520, 8438626560, 9161937408, 9866701824, 10020869040, 10344122880, 10688926976, 11251502080, 11452421760, 12333377280, 13361158720, 15269895680, 15642332160, 16033390464, 16444503040, 16877253120, 18323874816, 20041738080, 20688245760, 21377853952, 22904843520, 24666754560, 26722317440, 30539791360, 32066780928, 33754506240, 40083476160, 42755707904, 45809687040, 49333509120, 53444634880, 64133561856, 80166952320, 91619374080, 106889269760, 128267123712, 160333904640, 213778539520, 320667809280, 641335618560]

約数ペア:

[(1, 641335618560), (2, 320667809280), (3, 213778539520), (4, 160333904640), (5, 128267123712), (6, 106889269760), (7, 91619374080), (8, 80166952320), (10, 64133561856), (12, 53444634880), (13, 49333509120), (14, 45809687040), (15, 42755707904), (16, 40083476160), (19, 33754506240), (20, 32066780928), (21, 30539791360), (24, 26722317440), (26, 24666754560), (28, 22904843520), (30, 21377853952), (31, 20688245760), (32, 20041738080), (35, 18323874816), (38, 16877253120), (39, 16444503040), (40, 16033390464), (41, 15642332160), (42, 15269895680), (48, 13361158720), (52, 12333377280), (56, 11452421760), (57, 11251502080), (60, 10688926976), (62, 10344122880), (64, 10020869040), (65, 9866701824), (70, 9161937408), (76, 8438626560), (78, 8222251520), (80, 8016695232), (82, 7821166080), (84, 7634947840), (91, 7047644160), (93, 6896081920), (95, 6750901248), (96, 6680579360), (104, 6166688640), (105, 6107958272), (112, 5726210880), (114, 5625751040), (120, 5344463488), (123, 5214110720), (124, 5172061440), (128, 5010434520), (130, 4933350912), (133, 4822072320), (140, 4580968704), (152, 4219313280), (155, 4137649152), (156, 4111125760), (160, 4008347616), (164, 3910583040), (168, 3817473920), (182, 3523822080), (186, 3448040960), (190, 3375450624), (192, 3340289680), (195, 3288900608), (205, 3128466432), (208, 3083344320), (210, 3053979136), (217, 2955463680), (224, 2863105440), (228, 2812875520), (240, 2672231744), (246, 2607055360), (247, 2596500480), (248, 2586030720), (256, 2505217260), (260, 2466675456), (266, 2411036160), (273, 2349214720), (280, 2290484352), (285, 2250300416), (287, 2234618880), (304, 2109656640), (310, 2068824576), (312, 2055562880), (320, 2004173808), (328, 1955291520), (336, 1908736960), (361, 1776552960), (364, 1761911040), (372, 1724020480), (380, 1687725312), (384, 1670144840), (390, 1644450304), (399, 1607357440), (403, 1591403520), (410, 1564233216), (416, 1541672160), (420, 1526989568), (434, 1477731840), (448, 1431552720), (455, 1409528832), (456, 1406437760), (465, 1379216384), (480, 1336115872), (492, 1303527680), (494, 1298250240), (496, 1293015360), (512, 1252608630), (520, 1233337728), (532, 1205518080), (533, 1203256320), (546, 1174607360), (560, 1145242176), (570, 1125150208), (574, 1117309440), (589, 1088855040), (608, 1054828320), (615, 1042822144), (620, 1034412288), (624, 1027781440), (640, 1002086904), (651, 985154560), (656, 977645760), (665, 964414464), (672, 954368480), (722, 888276480), (728, 880955520), (741, 865500160), (744, 862010240), (760, 843862656), (768, 835072420), (779, 823280640), (780, 822225152), (798, 803678720), (806, 795701760), (820, 782116608), (832, 770836080), (840, 763494784), (861, 744872960), (868, 738865920), (896, 715776360), (910, 704764416), (912, 703218880), (930, 689608192), (960, 668057936), (984, 651763840), (988, 649125120), (992, 646507680), (1024, 626304315), (1040, 616668864), (1064, 602759040), (1066, 601628160), (1083, 592184320), (1085, 591092736), (1092, 587303680), (1120, 572621088), (1140, 562575104), (1148, 558654720), (1178, 544427520), (1209, 530467840), (1216, 527414160), (1230, 521411072), (1235, 519300096), (1240, 517206144), (1248, 513890720), (1271, 504591360), (1280, 501043452), (1302, 492577280), (1312, 488822880), (1330, 482207232), (1344, 477184240), (1365, 469842944), (1435, 446923776), (1444, 444138240), (1456, 440477760), (1482, 432750080), (1488, 431005120), (1520, 421931328), (1536, 417536210), (1558, 411640320), (1560, 411112576), (1596, 401839360), (1599, 401085440), (1612, 397850880), (1640, 391058304), (1664, 385418040), (1680, 381747392), (1722, 372436480), (1729, 370928640), (1736, 369432960), (1767, 362951680), (1792, 357888180), (1805, 355310592), (1820, 352382208), (1824, 351609440), (1860, 344804096), (1920, 334028968), (1968, 325881920), (1976, 324562560), (1984, 323253840), (1995, 321471488), (2015, 318280704), (2080, 308334432), (2128, 301379520), (2132, 300814080), (2166, 296092160), (2170, 295546368), (2184, 293651840), (2240, 286310544), (2280, 281287552), (2296, 279327360), (2337, 274426880), (2356, 272213760), (2418, 265233920), (2432, 263707080), (2460, 260705536), (2470, 259650048), (2480, 258603072), (2496, 256945360), (2527, 253793280), (2542, 252295680), (2560, 250521726), (2604, 246288640), (2624, 244411440), (2660, 241103616), (2665, 240651264), (2688, 238592120), (2730, 234921472), (2821, 227343360), (2870, 223461888), (2888, 222069120), (2912, 220238880), (2945, 217771008), (2964, 216375040), (2976, 215502560), (3040, 210965664), (3072, 208768105), (3116, 205820160), (3120, 205556288), (3192, 200919680), (3198, 200542720), (3224, 198925440), (3255, 197030912), (3280, 195529152), (3328, 192709020), (3360, 190873696), (3444, 186218240), (3458, 185464320), (3472, 184716480), (3534, 181475840), (3584, 178944090), (3610, 177655296), (3640, 176191104), (3648, 175804720), (3705, 173100032), (3720, 172402048), (3731, 171893760), (3813, 168197120), (3840, 167014484), (3895, 164656128), (3936, 162940960), (3952, 162281280), (3968, 161626920), (3990, 160735744), (4030, 159140352), (4123, 155550720), (4160, 154167216), (4256, 150689760), (4264, 150407040), (4305, 148974592), (4332, 148046080), (4340, 147773184), (4368, 146825920), (4480, 143155272), (4560, 140643776), (4592, 139663680), (4674, 137213440), (4693, 136657920), (4712, 136106880), (4836, 132616960), (4864, 131853540), (4920, 130352768), (4940, 129825024), (4960, 129301536), (4992, 128472680), (5054, 126896640), (5084, 126147840), (5120, 125260863), (5187, 123642880), (5208, 123144320), (5248, 122205720), (5320, 120551808), (5330, 120325632), (5376, 119296060), (5415, 118436864), (5453, 117611520), (5460, 117460736), (5642, 113671680), (5740, 111730944), (5776, 111034560), (5824, 110119440), (5890, 108885504), (5928, 108187520), (5952, 107751280), (6045, 106093568), (6080, 105482832), (6232, 102910080), (6240, 102778144), (6355, 100918272), (6384, 100459840), (6396, 100271360), (6448, 99462720), (6510, 98515456), (6560, 97764576), (6656, 96354510), (6720, 95436848), (6888, 93109120), (6916, 92732160), (6944, 92358240), (7068, 90737920), (7168, 89472045), (7220, 88827648), (7280, 88095552), (7296, 87902360), (7410, 86550016), (7440, 86201024), (7462, 85946880), (7581, 84597760), (7626, 84098560), (7657, 83758080), (7680, 83507242), (7790, 82328064), (7872, 81470480), (7904, 81140640), (7936, 80813460), (7980, 80367872), (7995, 80217088), (8060, 79570176), (8246, 77775360), (8320, 77083608), (8463, 75781120), (8512, 75344880), (8528, 75203520), (8610, 74487296), (8645, 74185728), (8664, 74023040), (8680, 73886592), (8736, 73412960), (8835, 72590336), (8897, 72084480), (8960, 71577636), (9120, 70321888), (9184, 69831840), (9348, 68606720), (9386, 68328960), (9424, 68053440), (9672, 66308480), (9728, 65926770), (9840, 65176384), (9880, 64912512), (9920, 64650768), (9984, 64236340), (10108, 63448320), (10127, 63329280), (10168, 63073920), (10374, 61821440), (10416, 61572160), (10496, 61102860), (10640, 60275904), (10660, 60162816), (10752, 59648030), (10830, 59218432), (10906, 58805760), (10920, 58730368), (11191, 57308160), (11193, 57297920), (11284, 56835840), (11480, 55865472), (11552, 55517280), (11648, 55059720), (11685, 54885376), (11780, 54442752), (11856, 54093760), (11904, 53875640), (12090, 53046784), (12160, 52741416), (12369, 51850240), (12464, 51455040), (12480, 51389072), (12635, 50758656), (12710, 50459136), (12768, 50229920), (12792, 50135680), (12896, 49731360), (13020, 49257728), (13120, 48882288), (13312, 48177255), (13440, 47718424), (13776, 46554560), (13832, 46366080), (13888, 46179120), (14079, 45552640), (14105, 45468672), (14136, 45368960), (14440, 44413824), (14560, 44047776), (14592, 43951180), (14801, 43330560), (14820, 43275008), (14880, 43100512), (14924, 42973440), (15162, 42298880), (15252, 42049280), (15314, 41879040), (15360, 41753621), (15580, 41164032), (15744, 40735240), (15808, 40570320), (15872, 40406730), (15960, 40183936), (15990, 40108544), (16120, 39785088), (16359, 39203840), (16492, 38887680), (16523, 38814720), (16640, 38541804), (16926, 37890560), (17024, 37672440), (17056, 37601760), (17220, 37243648), (17290, 37092864), (17328, 37011520), (17360, 36943296), (17472, 36706480), (17670, 36295168), (17794, 36042240), (17920, 35788818), (18240, 35160944), (18368, 34915920), (18655, 34378752), (18696, 34303360), (18772, 34164480), (18848, 34026720), (19065, 33639424), (19344, 33154240), (19456, 32963385), (19680, 32588192), (19760, 32456256), (19840, 32325384), (19968, 32118170), (20216, 31724160), (20254, 31664640), (20336, 31536960), (20615, 31110144), (20748, 30910720), (20832, 30786080), (20992, 30551430), (21280, 30137952), (21320, 30081408), (21504, 29824015), (21660, 29609216), (21812, 29402880), (21840, 29365184), (22382, 28654080), (22386, 28648960), (22568, 28417920), (22960, 27932736), (22971, 27919360), (23104, 27758640), (23296, 27529860), (23370, 27442688), (23465, 27331584), (23560, 27221376), (23712, 27046880), (23808, 26937820), (24149, 26557440), (24180, 26523392), (24320, 26370708), (24738, 25925120), (24928, 25727520), (24960, 25694536), (25270, 25379328), (25420, 25229568), (25536, 25114960), (25584, 25067840), (25792, 24865680), (25935, 24728576), (26040, 24628864), (26240, 24441144), (26691, 24028160), (26880, 23859212), (27265, 23522304), (27552, 23277280), (27664, 23183040), (27776, 23089560), (28158, 22776320), (28210, 22734336), (28272, 22684480), (28880, 22206912), (29120, 22023888), (29184, 21975590), (29602, 21665280), (29640, 21637504), (29760, 21550256), (29848, 21486720), (30324, 21149440), (30381, 21109760), (30504, 21024640), (30628, 20939520), (31160, 20582016), (31488, 20367620), (31616, 20285160), (31744, 20203365), (31920, 20091968), (31980, 20054272), (32240, 19892544), (32718, 19601920), (32851, 19522560), (32984, 19443840), (33046, 19407360), (33280, 19270902), (33573, 19102720), (33852, 18945280), (34048, 18836220), (34112, 18800880), (34440, 18621824), (34580, 18546432), (34656, 18505760), (34720, 18471648), (34944, 18353240), (35340, 18147584), (35588, 18021120), (35840, 17894409), (36480, 17580472), (36736, 17457960), (37310, 17189376), (37392, 17151680), (37544, 17082240), (37696, 17013360), (37905, 16919552), (38130, 16819712), (38285, 16751616), (38688, 16577120), (39360, 16294096), (39520, 16228128), (39680, 16162692), (39936, 16059085), (40432, 15862080), (40508, 15832320), (40672, 15768480), (41230, 15555072), (41496, 15455360), (41664, 15393040), (41984, 15275715), (42315, 15156224), (42560, 15068976), (42640, 15040704), (43320, 14804608), (43624, 14701440), (43680, 14682592), (44403, 14443520), (44485, 14416896), (44764, 14327040), (44772, 14324480), (45136, 14208960), (45920, 13966368), (45942, 13959680), (46208, 13879320), (46592, 13764930), (46740, 13721344), (46930, 13665792), (47120, 13610688), (47424, 13523440), (47616, 13468910), (48298, 13278720), (48360, 13261696), (48640, 13185354), (49476, 12962560), (49569, 12938240), (49856, 12863760), (49920, 12847268), (50540, 12689664), (50635, 12665856), (50840, 12614784), (51072, 12557480), (51168, 12533920), (51584, 12432840), (51870, 12364288), (52080, 12314432), (52480, 12220572), (53382, 12014080), (53599, 11965440), (53760, 11929606), (54530, 11761152), (55104, 11638640), (55328, 11591520), (55552, 11544780), (55955, 11461632), (55965, 11459584), (56316, 11388160), (56420, 11367168), (56544, 11342240), (57760, 11103456), (58240, 11011944), (58368, 10987795), (59204, 10832640), (59280, 10818752), (59520, 10775128), (59696, 10743360), (60648, 10574720), (60762, 10554880), (61008, 10512320), (61256, 10469760), (61845, 10370048), (62320, 10291008), (62976, 10183810), (63232, 10142580), (63840, 10045984), (63960, 10027136), (64480, 9946272), (65436, 9800960), (65702, 9761280), (65968, 9721920), (66092, 9703680), (66560, 9635451), (67146, 9551360), (67704, 9472640), (68096, 9418110), (68224, 9400440), (68880, 9310912), (69160, 9273216), (69312, 9252880), (69440, 9235824), (69888, 9176620), (70395, 9110528), (70680, 9073792), (70889, 9047040), (71176, 9010560), (72447, 8852480), (72960, 8790236), (73472, 8728980), (74005, 8666112), (74620, 8594688), (74784, 8575840), (75088, 8541120), (75392, 8506680), (75810, 8459776), (76260, 8409856), (76570, 8375808), (77376, 8288560), (78337, 8186880), (78720, 8147048), (79040, 8114064), (79360, 8081346), (80864, 7931040), (81016, 7916160), (81344, 7884240), (81795, 7840768), (82460, 7777536), (82615, 7762944), (82992, 7727680), (83328, 7696520), (84630, 7578112), (85120, 7534488), (85280, 7520352), (86640, 7402304), (87248, 7350720), (87360, 7341296), (88806, 7221760), (88970, 7208448), (89528, 7163520), (89544, 7162240), (90272, 7104480), (91840, 6983184), (91884, 6979840), (92416, 6939660), (93184, 6882465), (93480, 6860672), (93860, 6832896), (94240, 6805344), (94848, 6761720), (95232, 6734455), (96596, 6639360), (96720, 6630848), (97280, 6592677), (98553, 6507520), (98952, 6481280), (99138, 6469120), (99712, 6431880), (99840, 6423634), (101080, 6344832), (101270, 6332928), (101680, 6307392), (102144, 6278740), (102336, 6266960), (103168, 6216420), (103607, 6190080), (103740, 6182144), (104160, 6157216), (104960, 6110286), (106764, 6007040), (107198, 5982720), (107520, 5964803), (109060, 5880576), (110208, 5819320), (110656, 5795760), (111104, 5772390), (111910, 5730816), (111930, 5729792), (112632, 5694080), (112840, 5683584), (113088, 5671120), (114855, 5583872), (115520, 5551728), (115661, 5544960), (116480, 5505972), (118408, 5416320), (118560, 5409376), (119040, 5387564), (119392, 5371680), (120745, 5311488), (121296, 5287360), (121524, 5277440), (122016, 5256160), (122512, 5234880), (123690, 5185024), (124640, 5145504), (125952, 5091905), (126464, 5071290), (127680, 5022992), (127920, 5013568), (128960, 4973136), (130872, 4900480), (131404, 4880640), (131936, 4860960), (132184, 4851840), (133455, 4805632), (134292, 4775680), (135408, 4736320), (136192, 4709055), (136448, 4700220), (137760, 4655456), (138320, 4636608), (138624, 4626440), (138880, 4617912), (139776, 4588310), (140790, 4555264), (141360, 4536896), (141778, 4523520), (142352, 4505280), (144894, 4426240), (145483, 4408320), (145920, 4395118), (146944, 4364490), (148010, 4333056), (149240, 4297344), (149568, 4287920), (150176, 4270560), (150784, 4253340), (151620, 4229888), (151905, 4221952), (152520, 4204928), (153140, 4187904), (154752, 4144280), (156674, 4093440), (157440, 4073524), (158080, 4057032), (158720, 4040673), (160797, 3988480), (161728, 3965520), (162032, 3958080), (162688, 3942120), (163590, 3920384), (164255, 3904512), (164920, 3888768), (165230, 3881472), (165984, 3863840), (166656, 3848260), (167865, 3820544), (169043, 3793920), (169260, 3789056), (170240, 3767244), (170560, 3760176), (173280, 3701152), (174496, 3675360), (174720, 3670648), (177612, 3610880), (177940, 3604224), (179056, 3581760), (179088, 3581120), (180544, 3552240), (183680, 3491592), (183768, 3489920), (184832, 3469830), (186960, 3430336), (187720, 3416448), (188480, 3402672), (189696, 3380860), (192413, 3333120), (193192, 3319680), (193440, 3315424), (197106, 3253760), (197904, 3240640), (198276, 3234560), (199424, 3215940), (199680, 3211817), (202160, 3172416), (202540, 3166464), (203360, 3153696), (204288, 3139370), (204672, 3133480), (206336, 3108210), (207214, 3095040), (207480, 3091072), (208320, 3078608), (209920, 3055143), (212667, 3015680), (213528, 3003520), (214396, 2991360), (218120, 2940288), (220416, 2909660), (221312, 2897880), (222015, 2888704), (222208, 2886195), (223820, 2865408), (223860, 2864896), (225264, 2847040), (225680, 2841792), (226176, 2835560), (229710, 2791936), (231040, 2775864), (231322, 2772480), (232960, 2752986), (235011, 2728960), (236816, 2708160), (237120, 2704688), (238080, 2693782), (238784, 2685840), (241490, 2655744), (242592, 2643680), (243048, 2638720), (244032, 2628080), (245024, 2617440), (247380, 2592512), (247845, 2587648), (249280, 2572752), (252928, 2535645), (255360, 2511496), (255840, 2506784), (257920, 2486568), (261744, 2450240), (262808, 2440320), (263872, 2430480), (264368, 2425920), (266910, 2402816), (267995, 2393088), (268584, 2387840), (270816, 2368160), (272896, 2350110), (275520, 2327728), (276640, 2318304), (277248, 2313220), (277760, 2308956), (279552, 2294155), (281580, 2277632), (282720, 2268448), (283556, 2261760), (284704, 2252640), (289788, 2213120), (290966, 2204160), (291840, 2197559), (293888, 2182245), (296020, 2166528), (298480, 2148672), (299136, 2143960), (300352, 2135280), (301568, 2126670), (303240, 2114944), (303810, 2110976), (305040, 2102464), (306280, 2093952), (309504, 2072140), (310821, 2063360), (313348, 2046720), (313937, 2042880), (314880, 2036762), (316160, 2028516), (321594, 1994240), (323456, 1982760), (324064, 1979040), (325376, 1971060), (327180, 1960192), (328510, 1952256), (329840, 1944384), (330460, 1940736), (331968, 1931920), (333312, 1924130), (335730, 1910272), (338086, 1896960), (338520, 1894528), (340480, 1883622), (341120, 1880088), (346560, 1850576), (346983, 1848320), (348992, 1837680), (349440, 1835324), (354445, 1809408), (355224, 1805440), (355880, 1802112), (358112, 1790880), (358176, 1790560), (361088, 1776120), (362235, 1770496), (367360, 1745796), (367536, 1744960), (369664, 1734915), (373920, 1715168), (375440, 1708224), (376960, 1701336), (379392, 1690430), (384826, 1666560), (386384, 1659840), (386880, 1657712), (391685, 1637376), (394212, 1626880), (395808, 1620320), (396552, 1617280), (398848, 1607970), (404320, 1586208), (405080, 1583232), (406720, 1576848), (408576, 1569685), (409344, 1566740), (412672, 1554105), (414428, 1547520), (414960, 1545536), (416640, 1539304), (425334, 1507840), (427056, 1501760), (428792, 1495680), (436240, 1470144), (436449, 1469440), (440832, 1454830), (442624, 1448940), (444030, 1444352), (447640, 1432704), (447720, 1432448), (450528, 1423520), (451360, 1420896), (452352, 1417780), (458831, 1397760), (459420, 1395968), (462080, 1387932), (462644, 1386240), (465920, 1376493), (470022, 1364480), (473632, 1354080), (474240, 1352344), (476160, 1346891), (477568, 1342920), (482980, 1327872), (485184, 1321840), (486096, 1319360), (488064, 1314040), (490048, 1308720), (492765, 1301504), (494760, 1296256), (495690, 1293824), (498560, 1286376), (507129, 1264640), (510720, 1255748), (511680, 1253392), (515840, 1243284), (518035, 1238016), (523488, 1225120), (525616, 1220160), (527744, 1215240), (528736, 1212960), (533820, 1201408), (535990, 1196544), (537168, 1193920), (541632, 1184080), (545792, 1175055), (551040, 1163864), (553280, 1159152), (554496, 1156610), (555520, 1154478), (563160, 1138816), (565440, 1134224), (567112, 1130880), (569408, 1126320), (577239, 1111040), (578305, 1108992), (579576, 1106560), (581932, 1102080), (592040, 1083264), (596960, 1074336), (598272, 1071980), (600704, 1067640), (603136, 1063335), (606480, 1057472), (607620, 1055488), (610080, 1051232), (612560, 1046976), (619008, 1036070), (621642, 1031680), (626696, 1023360), (627874, 1021440), (629760, 1018381), (632320, 1014258), (643188, 997120), (646912, 991380), (648128, 989520), (650752, 985530), (654360, 980096), (657020, 976128), (659680, 972192), (660920, 970368), (663936, 965960), (666624, 962065), (671460, 955136), (676172, 948480), (677040, 947264), (680960, 941811), (682240, 940044), (693120, 925288), (693966, 924160), (697984, 918840), (698880, 917662), (708890, 904704), (710448, 902720), (711760, 901056), (716224, 895440), (716352, 895280), (722176, 888060), (724470, 885248), (727415, 881664), (734720, 872898), (735072, 872480), (747840, 857584), (750880, 854112), (753920, 850668), (758784, 845215), (769652, 833280), (772768, 829920), (773760, 828856), (783370, 818688), (788424, 813440), (791616, 810160), (793104, 808640), (797696, 803985)]