660007595520

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{89}}^1\times {\mathrm{131}}^1$

素因数の和:278

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 89, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 131, 135, 140, 144, 156, 160, 162, 168, 178, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 252, 256, 260, 262, 267, 270, 273, 280, 288, 312, 315, 320, 324, 336, 351, 356, 360, 364, 378, 384, 390, 393, 405, 416, 420, 432, 445, 448, 455, 468, 480, 486, 504, 512, 520, 524, 534, 540, 546, 560, 567, 576, 585, 623, 624, 630, 640, 648, 655, 672, 702, 712, 720, 728, 756, 768, 780, 786, 801, 810, 819, 832, 840, 864, 890, 896, 910, 917, 936, 945, 960, 972, 1008, 1040, 1048, 1053, 1068, 1080, 1092, 1120, 1134, 1152, 1157, 1170, 1179, 1215, 1246, 1248, 1260, 1280, 1296, 1310, 1335, 1344, 1365, 1404, 1424, 1440, 1456, 1512, 1536, 1560, 1572, 1602, 1620, 1638, 1664, 1680, 1701, 1703, 1728, 1755, 1780, 1792, 1820, 1834, 1869, 1872, 1890, 1920, 1944, 1965, 2016, 2080, 2096, 2106, 2136, 2160, 2184, 2240, 2268, 2304, 2314, 2340, 2358, 2403, 2430, 2457, 2492, 2496, 2520, 2560, 2592, 2620, 2670, 2688, 2730, 2751, 2808, 2835, 2848, 2880, 2912, 3024, 3115, 3120, 3144, 3159, 3204, 3240, 3276, 3328, 3360, 3402, 3406, 3456, 3471, 3510, 3537, 3560, 3584, 3640, 3668, 3738, 3744, 3780, 3840, 3888, 3930, 4005, 4032, 4095, 4160, 4192, 4212, 4272, 4320, 4368, 4480, 4536, 4585, 4608, 4628, 4680, 4716, 4806, 4860, 4914, 4984, 4992, 5040, 5109, 5184, 5240, 5265, 5340, 5376, 5460, 5502, 5607, 5616, 5670, 5696, 5760, 5785, 5824, 5895, 6048, 6230, 6240, 6288, 6318, 6408, 6480, 6552, 6656, 6720, 6804, 6812, 6912, 6942, 7020, 7074, 7120, 7209, 7280, 7336, 7371, 7476, 7488, 7560, 7680, 7776, 7860, 8010, 8064, 8099, 8190, 8253, 8320, 8384, 8424, 8505, 8515, 8544, 8640, 8736, 8960, 9072, 9170, 9256, 9345, 9360, 9432, 9612, 9720, 9828, 9968, 9984, 10080, 10218, 10368, 10413, 10480, 10530, 10611, 10680, 10752, 10920, 11004, 11214, 11232, 11340, 11392, 11520, 11570, 11648, 11659, 11790, 11921, 12015, 12096, 12285, 12460, 12480, 12576, 12636, 12816, 12960, 13104, 13440, 13608, 13624, 13755, 13824, 13884, 14040, 14148, 14240, 14418, 14560, 14672, 14742, 14952, 14976, 15120, 15327, 15552, 15720, 15795, 16020, 16128, 16198, 16380, 16506, 16640, 16768, 16821, 16848, 17010, 17030, 17088, 17280, 17355, 17472, 17685, 17920, 18144, 18340, 18512, 18690, 18720, 18864, 19224, 19440, 19656, 19936, 19968, 20160, 20436, 20736, 20826, 20960, 21060, 21222, 21360, 21627, 21840, 22008, 22113, 22428, 22464, 22680, 22784, 23040, 23140, 23296, 23318, 23580, 23842, 24030, 24192, 24297, 24570, 24759, 24920, 24960, 25152, 25272, 25545, 25632, 25920, 26208, 26880, 27216, 27248, 27510, 27768, 28035, 28080, 28296, 28480, 28836, 29120, 29344, 29484, 29904, 29952, 30240, 30654, 31104, 31239, 31440, 31590, 31833, 32040, 32256, 32396, 32760, 33012, 33280, 33536, 33642, 33696, 34020, 34060, 34176, 34560, 34710, 34944, 34977, 35370, 35763, 36045, 36288, 36680, 36855, 37024, 37380, 37440, 37728, 38448, 38880, 39312, 39872, 40320, 40495, 40872, 41265, 41472, 41652, 41920, 42120, 42444, 42720, 43254, 43680, 44016, 44226, 44856, 44928, 45360, 45568, 45981, 46280, 46592, 46636, 47160, 47684, 48060, 48384, 48594, 49140, 49518, 49840, 49920, 50304, 50463, 50544, 51090, 51264, 51840, 52065, 52416, 53055, 53760, 54432, 54496, 55020, 55536, 56070, 56160, 56592, 56960, 57672, 58240, 58295, 58688, 58968, 59605, 59808, 59904, 60480, 61308, 62208, 62478, 62880, 63180, 63666, 64080, 64792, 65520, 66024, 67072, 67284, 67392, 68040, 68120, 68352, 69120, 69420, 69888, 69954, 70740, 71526, 72090, 72576, 72891, 73360, 73710, 74048, 74277, 74760, 74880, 75456, 76635, 76896, 77760, 78624, 79744, 80640, 80990, 81613, 81744, 82530, 83304, 83840, 84105, 84240, 84888, 85440, 86508, 87360, 88032, 88452, 89712, 89856, 90720, 91962, 92560, 93272, 93717, 94320, 95368, 96120, 96768, 97188, 98280, 99036, 99680, 99840, 100608, 100926, 101088, 102180, 102528, 103680, 104130, 104832, 104931, 106110, 107289, 108135, 108864, 108992, 110040, 110565, 111072, 112140, 112320, 113184, 113920, 115344, 116480, 116590, 117376, 117936, 119210, 119616, 120960, 121485, 122616, 123795, 124416, 124956, 125760, 126360, 127332, 128160, 129584, 131040, 132048, 134568, 134784, 136080, 136240, 136704, 137943, 138840, 139776, 139908, 141480, 143052, 144180, 145152, 145782, 146720, 147420, 148096, 148554, 149520, 149760, 150912, 151389, 151567, 153270, 153792, 155520, 156195, 157248, 159165, 159488, 161280, 161980, 163226, 163488, 165060, 166608, 167680, 168210, 168480, 169776, 170880, 173016, 174720, 174885, 176064, 176904, 178815, 179424, 179712, 181440, 183924, 185120, 186544, 187434, 188640, 190736, 192240, 194376, 196560, 198072, 199360, 201216, 201852, 202176, 204360, 205056, 207360, 208260, 209664, 209862, 212220, 214578, 216270, 217728, 217984, 218673, 220080, 221130, 222144, 222831, 224280, 224640, 226368, 227840, 229905, 230688, 232960, 233180, 234752, 235872, 238420, 239232, 241920, 242970, 244839, 245232, 247590, 249912, 251520, 252315, 252720, 254664, 256320, 259168, 262080, 264096, 269136, 269568, 272160, 272480, 275886, 277680, 279816, 281151, 282960, 286104, 288360, 290304, 291564, 293440, 294840, 296192, 297108, 299040, 299520, 301824, 302778, 303134, 306540, 307584, 311040, 312390, 314496, 314793, 318330, 318976, 321867, 323960, 326452, 326976, 330120, 333216, 335360, 336420, 336960, 339552, 341760, 346032, 349440, 349770, 352128, 353808, 357630, 358848, 362880, 364455, 367848, 370240, 371385, 373088, 374868, 377280, 381472, 384480, 388752, 393120, 396144, 398720, 403704, 404352, 408065, 408720, 410112, 413829, 416520, 419328, 419724, 424440, 429156, 432540, 435456, 435968, 437346, 440160, 442260, 444288, 445662, 448560, 449280, 452736, 454701, 459810, 461376, 466360, 468585, 469504, 471744, 476840, 478464, 483840, 485940, 489678, 490464, 495180, 499824, 503040, 504630, 505440, 509328, 512640, 518336, 524160, 524655, 528192, 536445, 538272, 539136, 544320, 544960, 551772, 555360, 559632, 562302, 565920, 572208, 576720, 583128, 586880, 589680, 592384, 594216, 598080, 603648, 605556, 606268, 613080, 615168, 622080, 624780, 628992, 629586, 636660, 643734, 647920, 652904, 653952, 656019, 660240, 666432, 672840, 673920, 679104, 683520, 689715, 692064, 698880, 699540, 704256, 707616, 715260, 717696, 725760, 728910, 734517, 735696, 740480, 742770, 746176, 749736, 754560, 756945, 757835, 762944, 768960, 777504, 786240, 792288, 797440, 807408, 808704, 816130, 817440, 827658, 833040, 839448, 848880, 858312, 865080, 870912, 871936, 874692, 880320, 884520, 888576, 891324, 897120, 898560, 905472, 909402, 919620, 922752, 932720, 937170, 943488, 944379, 953680, 956928, 965601, 971880, 979356, 980928, 990360, 999648, 1006080, 1009260, 1010880, 1018656, 1025280, 1036672, 1048320, 1049310, 1056384, 1060969, 1072890, 1076544, 1088640, 1089920, 1093365, 1103544, 1110720, 1114155, 1119264, 1124604, 1131840, 1144416, 1153440, 1166256, 1173760, 1179360, 1188432, 1196160, 1211112, 1212536, 1224195, 1226160, 1230336, 1249560, 1257984, 1259172, 1273320, 1287468, 1295840, 1305808, 1307904, 1312038, 1320480, 1332864, 1345680, 1347840, 1358208, 1364103, 1379430, 1384128, 1399080, 1405755, 1408512, 1415232, 1430520, 1435392, 1451520, 1457820, 1469034, 1471392, 1480960, 1485540, 1492352, 1499472, 1509120, 1513890, 1515670, 1525888, 1537920, 1555008, 1572480, 1573965, 1584576, 1594880, 1609335, 1614816, 1617408, 1632260, 1634880, 1655316, 1666080, 1678896, 1697760, 1716624, 1730160, 1749384, 1760640, 1769040, 1777152, 1782648, 1794240, 1810944, 1818804, 1839240, 1845504, 1865440, 1874340, 1886976, 1888758, 1907360, 1931202, 1943760, 1958712, 1961856, 1968057, 1980720, 1999296, 2018520, 2021760, 2037312, 2050560, 2069145, 2073344, 2096640, 2098620, 2112768, 2121938, 2145780, 2153088, 2177280, 2179840, 2186730, 2203551, 2207088, 2221440, 2228310, 2238528, 2249208, 2263680, 2273505, 2288832, 2306880, 2332512, 2347520, 2358720, 2376864, 2392320, 2422224, 2425072, 2448390, 2452320, 2499120, 2518344, 2546640, 2574936, 2591680, 2611616, 2615808, 2624076, 2640960, 2665728, 2691360, 2695680, 2716416, 2728206, 2758860, 2768256, 2798160, 2811510, 2830464, 2833137, 2861040, 2870784, 2896803, 2915640, 2938068, 2942784, 2961920, 2971080, 2984704, 2998944, 3018240, 3027780, 3031340, 3051776, 3075840, 3110016, 3144960, 3147930, 3169152, 3182907, 3218670, 3229632, 3264520, 3269760, 3280095, 3310632, 3332160, 3357792, 3395520, 3433248, 3460320, 3498768, 3521280, 3538080, 3565296, 3588480, 3637608, 3672585, 3678480, 3691008, 3730880, 3748680, 3773952, 3777516, 3814720, 3862404, 3887520, 3917424, 3923712, 3936114, 3961440, 3998592, 4037040, 4043520, 4074624, 4092309, 4138290, 4146688, 4197240, 4225536, 4243876, 4291560, 4306176, 4354560, 4359680, 4373460, 4407102, 4414176, 4442880, 4456620, 4477056, 4498416, 4527360, 4547010, 4577664, 4613760, 4665024, 4717440, 4721895, 4753728, 4784640, 4828005, 4844448, 4850144, 4896780, 4904640, 4998240, 5036688, 5093280, 5149872, 5183360, 5223232, 5248152, 5281920, 5304845, 5331456, 5382720, 5432832, 5456412, 5517720, 5536512, 5596320, 5623020, 5660928, 5666274, 5722080, 5793606, 5831280, 5876136, 5885568, 5942160, 5969408, 5997888, 6055560, 6062680, 6103552, 6151680, 6220032, 6289920, 6295860, 6338304, 6365814, 6437340, 6459264, 6529040, 6539520, 6560190, 6610653, 6621264, 6664320, 6715584, 6791040, 6820515, 6866496, 6920640, 6997536, 7042560, 7076160, 7130592, 7176960, 7275216, 7345170, 7356960, 7461760, 7497360, 7555032, 7629440, 7724808, 7775040, 7834848, 7847424, 7872228, 7922880, 7997184, 8074080, 8087040, 8149248, 8184618, 8276580, 8394480, 8487752, 8583120, 8612352, 8746920, 8814204, 8828352, 8885760, 8913240, 8954112, 8996832, 9054720, 9094020, 9155328, 9227520, 9330048, 9434880, 9443790, 9507456, 9548721, 9656010, 9688896, 9700288, 9793560, 9809280, 9840285, 9996480, 10073376, 10186560, 10299744, 10366720, 10446464, 10496304, 10563840, 10609690, 10765440, 10912824, 11017755, 11035440, 11073024, 11192640, 11246040, 11321856, 11332548, 11444160, 11587212, 11662560, 11752272, 11771136, 11884320, 11995776, 12111120, 12125360, 12276927, 12440064, 12591720, 12676608, 12731628, 12874680, 12918528, 13058080, 13079040, 13120380, 13221306, 13242528, 13328640, 13431168, 13582080, 13641030, 13732992, 13841280, 13995072, 14152320, 14165685, 14261184, 14353920, 14484015, 14550432, 14690340, 14713920, 14923520, 14994720, 15110064, 15258880, 15449616, 15550080, 15669696, 15744456, 15845760, 15914535, 15994368, 16148160, 16298496, 16369236, 16553160, 16788960, 16975504, 17166240, 17493840, 17628408, 17656704, 17826480, 17908224, 17993664, 18188040, 18310656, 18455040, 18660096, 18869760, 18887580, 19014912, 19097442, 19312020, 19377792, 19400576, 19587120, 19618560, 19680570, 19831959, 19992960, 20146752, 20373120, 20461545, 20599488, 20733440, 20892928, 20992608, 21127680, 21219380, 21530880, 21825648, 22035510, 22070880, 22385280, 22492080, 22665096, 22888320, 23174424, 23325120, 23504544, 23542272, 23768640, 23991552, 24222240, 24250720, 24553854, 25183440, 25463256, 25749360, 25837056, 26116160, 26240760, 26442612, 26485056, 26657280, 26862336, 27164160, 27282060, 27465984, 27682560, 27990144, 28304640, 28331370, 28522368, 28646163, 28968030, 29100864, 29380680, 29427840, 29847040, 29989440, 30220128, 30517760, 30899232, 31100160, 31339392, 31488912, 31691520, 31829070, 32296320, 32738472, 33053265, 33106320, 33577920, 33951008, 34332480, 34987680, 35256816, 35313408, 35652960, 35987328, 36376080, 36830781, 37320192, 37775160, 38029824, 38194884, 38624040, 38755584, 38801152, 39174240, 39237120, 39361140, 39663918, 39985920, 40293504, 40746240, 40923090, 41198976, 41785856, 41985216, 42438760, 43061760, 43651296, 44071020, 44141760, 44770560, 44984160, 45330192, 45776640, 46348848, 46650240, 47009088, 47537280, 47743605, 47983104, 48444480, 48501440, 49107708, 50366880, 50926512, 51498720, 52232320, 52481520, 52885224, 52970112, 53724672, 54564120, 54931968, 55365120, 55980288, 56609280, 56662740, 57044736, 57292326, 57936060, 58201728, 58761360, 58855680, 59978880, 60440256, 61384635, 61798464, 62200320, 62678784, 62977824, 63383040, 63658140, 64592640, 65476944, 66106530, 66212640, 67155840, 67902016, 68664960, 69975360, 70513632, 70626816, 71305920, 71974656, 72752160, 73661562, 75550320, 76389768, 77248080, 77511168, 77602304, 78348480, 78722280, 79327836, 79971840, 80587008, 81492480, 81846180, 82397952, 83970432, 84877520, 85938489, 87302592, 88142040, 88283520, 89541120, 89968320, 90660384, 91553280, 92697696, 93300480, 94018176, 95074560, 95487210, 96888960, 97002880, 98215416, 99159795, 100733760, 101853024, 102997440, 104464640, 104963040, 105770448, 105940224, 109128240, 111960576, 113325480, 114089472, 114584652, 115872120, 116403456, 117522720, 117711360, 119957760, 120880512, 122769270, 123596928, 125357568, 125955648, 127316280, 129185280, 130953888, 132213060, 132425280, 134311680, 135804032, 137329920, 139950720, 141027264, 142611840, 143230815, 143949312, 145504320, 147323124, 151100640, 152779536, 154496160, 156696960, 157444560, 158655672, 161174016, 163692360, 164795904, 167940864, 169755040, 171876978, 174605184, 176284080, 176567040, 179936640, 181320768, 184153905, 185395392, 186600960, 188036352, 190149120, 190974420, 193777920, 194005760, 196430832, 198319590, 201467520, 203706048, 205994880, 208929280, 209926080, 211540896, 211880448, 218256480, 226650960, 229169304, 231744240, 232806912, 235045440, 239915520, 241761024, 245538540, 247193856, 251911296, 254632560, 257815467, 261907776, 264426120, 264850560, 268623360, 271608064, 274659840, 279901440, 282054528, 285223680, 286461630, 291008640, 294646248, 302201280, 305559072, 308992320, 313393920, 314889120, 317311344, 327384720, 335881728, 339510080, 343753956, 349210368, 352568160, 353134080, 359873280, 362641536, 368307810, 370790784, 376072704, 381948840, 387555840, 388011520, 392861664, 396639180, 402935040, 407412096, 411989760, 419852160, 423081792, 429692445, 436512960, 453301920, 458338608, 463488480, 470090880, 483522048, 491077080, 494387712, 503822592, 509265120, 515630934, 523815552, 528852240, 529701120, 543216128, 559802880, 564109056, 570447360, 572923260, 582017280, 589292496, 604402560, 611118144, 617984640, 626787840, 629778240, 634622688, 654769440, 679020160, 687507912, 698420736, 705136320, 719746560, 725283072, 736615620, 741581568, 763897680, 785723328, 793278360, 805870080, 814824192, 823979520, 839704320, 846163584, 859384890, 873025920, 906603840, 916677216, 926976960, 940181760, 982154160, 1007645184, 1018530240, 1031261868, 1047631104, 1057704480, 1059402240, 1128218112, 1145846520, 1164034560, 1178584992, 1208805120, 1222236288, 1235969280, 1259556480, 1269245376, 1289077335, 1309538880, 1358040320, 1375015824, 1410272640, 1450566144, 1473231240, 1483163136, 1527795360, 1571446656, 1586556720, 1629648384, 1679408640, 1692327168, 1718769780, 1746051840, 1813207680, 1833354432, 1853953920, 1880363520, 1964308320, 2037060480, 2062523736, 2095262208, 2115408960, 2291693040, 2357169984, 2417610240, 2444472576, 2471938560, 2519112960, 2538490752, 2578154670, 2619077760, 2716080640, 2750031648, 2820545280, 2946462480, 3055590720, 3142893312, 3173113440, 3384654336, 3437539560, 3492103680, 3626415360, 3666708864, 3707907840, 3928616640, 4074120960, 4125047472, 4230817920, 4583386080, 4714339968, 4888945152, 5038225920, 5076981504, 5156309340, 5238155520, 5500063296, 5641090560, 5892924960, 6111181440, 6285786624, 6346226880, 6875079120, 7252830720, 7333417728, 7415815680, 7857233280, 8148241920, 8250094944, 8461635840, 9166772160, 9428679936, 10153963008, 10312618680, 10476311040, 11000126592, 11785849920, 12222362880, 12692453760, 13750158240, 14666835456, 15714466560, 16500189888, 16923271680, 18333544320, 18857359872, 20625237360, 22000253184, 23571699840, 24444725760, 25384907520, 27500316480, 31428933120, 33000379776, 36667088640, 41250474720, 44000506368, 47143399680, 50769815040, 55000632960, 66000759552, 73334177280, 82500949440, 94286799360, 110001265920, 132001519104, 165001898880, 220002531840, 330003797760, 660007595520]

約数ペア:

[(1, 660007595520), (2, 330003797760), (3, 220002531840), (4, 165001898880), (5, 132001519104), (6, 110001265920), (7, 94286799360), (8, 82500949440), (9, 73334177280), (10, 66000759552), (12, 55000632960), (13, 50769815040), (14, 47143399680), (15, 44000506368), (16, 41250474720), (18, 36667088640), (20, 33000379776), (21, 31428933120), (24, 27500316480), (26, 25384907520), (27, 24444725760), (28, 23571699840), (30, 22000253184), (32, 20625237360), (35, 18857359872), (36, 18333544320), (39, 16923271680), (40, 16500189888), (42, 15714466560), (45, 14666835456), (48, 13750158240), (52, 12692453760), (54, 12222362880), (56, 11785849920), (60, 11000126592), (63, 10476311040), (64, 10312618680), (65, 10153963008), (70, 9428679936), (72, 9166772160), (78, 8461635840), (80, 8250094944), (81, 8148241920), (84, 7857233280), (89, 7415815680), (90, 7333417728), (91, 7252830720), (96, 6875079120), (104, 6346226880), (105, 6285786624), (108, 6111181440), (112, 5892924960), (117, 5641090560), (120, 5500063296), (126, 5238155520), (128, 5156309340), (130, 5076981504), (131, 5038225920), (135, 4888945152), (140, 4714339968), (144, 4583386080), (156, 4230817920), (160, 4125047472), (162, 4074120960), (168, 3928616640), (178, 3707907840), (180, 3666708864), (182, 3626415360), (189, 3492103680), (192, 3437539560), (195, 3384654336), (208, 3173113440), (210, 3142893312), (216, 3055590720), (224, 2946462480), (234, 2820545280), (240, 2750031648), (243, 2716080640), (252, 2619077760), (256, 2578154670), (260, 2538490752), (262, 2519112960), (267, 2471938560), (270, 2444472576), (273, 2417610240), (280, 2357169984), (288, 2291693040), (312, 2115408960), (315, 2095262208), (320, 2062523736), (324, 2037060480), (336, 1964308320), (351, 1880363520), (356, 1853953920), (360, 1833354432), (364, 1813207680), (378, 1746051840), (384, 1718769780), (390, 1692327168), (393, 1679408640), (405, 1629648384), (416, 1586556720), (420, 1571446656), (432, 1527795360), (445, 1483163136), (448, 1473231240), (455, 1450566144), (468, 1410272640), (480, 1375015824), (486, 1358040320), (504, 1309538880), (512, 1289077335), (520, 1269245376), (524, 1259556480), (534, 1235969280), (540, 1222236288), (546, 1208805120), (560, 1178584992), (567, 1164034560), (576, 1145846520), (585, 1128218112), (623, 1059402240), (624, 1057704480), (630, 1047631104), (640, 1031261868), (648, 1018530240), (655, 1007645184), (672, 982154160), (702, 940181760), (712, 926976960), (720, 916677216), (728, 906603840), (756, 873025920), (768, 859384890), (780, 846163584), (786, 839704320), (801, 823979520), (810, 814824192), (819, 805870080), (832, 793278360), (840, 785723328), (864, 763897680), (890, 741581568), (896, 736615620), (910, 725283072), (917, 719746560), (936, 705136320), (945, 698420736), (960, 687507912), (972, 679020160), (1008, 654769440), (1040, 634622688), (1048, 629778240), (1053, 626787840), (1068, 617984640), (1080, 611118144), (1092, 604402560), (1120, 589292496), (1134, 582017280), (1152, 572923260), (1157, 570447360), (1170, 564109056), (1179, 559802880), (1215, 543216128), (1246, 529701120), (1248, 528852240), (1260, 523815552), (1280, 515630934), (1296, 509265120), (1310, 503822592), (1335, 494387712), (1344, 491077080), (1365, 483522048), (1404, 470090880), (1424, 463488480), (1440, 458338608), (1456, 453301920), (1512, 436512960), (1536, 429692445), (1560, 423081792), (1572, 419852160), (1602, 411989760), (1620, 407412096), (1638, 402935040), (1664, 396639180), (1680, 392861664), (1701, 388011520), (1703, 387555840), (1728, 381948840), (1755, 376072704), (1780, 370790784), (1792, 368307810), (1820, 362641536), (1834, 359873280), (1869, 353134080), (1872, 352568160), (1890, 349210368), (1920, 343753956), (1944, 339510080), (1965, 335881728), (2016, 327384720), (2080, 317311344), (2096, 314889120), (2106, 313393920), (2136, 308992320), (2160, 305559072), (2184, 302201280), (2240, 294646248), (2268, 291008640), (2304, 286461630), (2314, 285223680), (2340, 282054528), (2358, 279901440), (2403, 274659840), (2430, 271608064), (2457, 268623360), (2492, 264850560), (2496, 264426120), (2520, 261907776), (2560, 257815467), (2592, 254632560), (2620, 251911296), (2670, 247193856), (2688, 245538540), (2730, 241761024), (2751, 239915520), (2808, 235045440), (2835, 232806912), (2848, 231744240), (2880, 229169304), (2912, 226650960), (3024, 218256480), (3115, 211880448), (3120, 211540896), (3144, 209926080), (3159, 208929280), (3204, 205994880), (3240, 203706048), (3276, 201467520), (3328, 198319590), (3360, 196430832), (3402, 194005760), (3406, 193777920), (3456, 190974420), (3471, 190149120), (3510, 188036352), (3537, 186600960), (3560, 185395392), (3584, 184153905), (3640, 181320768), (3668, 179936640), (3738, 176567040), (3744, 176284080), (3780, 174605184), (3840, 171876978), (3888, 169755040), (3930, 167940864), (4005, 164795904), (4032, 163692360), (4095, 161174016), (4160, 158655672), (4192, 157444560), (4212, 156696960), (4272, 154496160), (4320, 152779536), (4368, 151100640), (4480, 147323124), (4536, 145504320), (4585, 143949312), (4608, 143230815), (4628, 142611840), (4680, 141027264), (4716, 139950720), (4806, 137329920), (4860, 135804032), (4914, 134311680), (4984, 132425280), (4992, 132213060), (5040, 130953888), (5109, 129185280), (5184, 127316280), (5240, 125955648), (5265, 125357568), (5340, 123596928), (5376, 122769270), (5460, 120880512), (5502, 119957760), (5607, 117711360), (5616, 117522720), (5670, 116403456), (5696, 115872120), (5760, 114584652), (5785, 114089472), (5824, 113325480), (5895, 111960576), (6048, 109128240), (6230, 105940224), (6240, 105770448), (6288, 104963040), (6318, 104464640), (6408, 102997440), (6480, 101853024), (6552, 100733760), (6656, 99159795), (6720, 98215416), (6804, 97002880), (6812, 96888960), (6912, 95487210), (6942, 95074560), (7020, 94018176), (7074, 93300480), (7120, 92697696), (7209, 91553280), (7280, 90660384), (7336, 89968320), (7371, 89541120), (7476, 88283520), (7488, 88142040), (7560, 87302592), (7680, 85938489), (7776, 84877520), (7860, 83970432), (8010, 82397952), (8064, 81846180), (8099, 81492480), (8190, 80587008), (8253, 79971840), (8320, 79327836), (8384, 78722280), (8424, 78348480), (8505, 77602304), (8515, 77511168), (8544, 77248080), (8640, 76389768), (8736, 75550320), (8960, 73661562), (9072, 72752160), (9170, 71974656), (9256, 71305920), (9345, 70626816), (9360, 70513632), (9432, 69975360), (9612, 68664960), (9720, 67902016), (9828, 67155840), (9968, 66212640), (9984, 66106530), (10080, 65476944), (10218, 64592640), (10368, 63658140), (10413, 63383040), (10480, 62977824), (10530, 62678784), (10611, 62200320), (10680, 61798464), (10752, 61384635), (10920, 60440256), (11004, 59978880), (11214, 58855680), (11232, 58761360), (11340, 58201728), (11392, 57936060), (11520, 57292326), (11570, 57044736), (11648, 56662740), (11659, 56609280), (11790, 55980288), (11921, 55365120), (12015, 54931968), (12096, 54564120), (12285, 53724672), (12460, 52970112), (12480, 52885224), (12576, 52481520), (12636, 52232320), (12816, 51498720), (12960, 50926512), (13104, 50366880), (13440, 49107708), (13608, 48501440), (13624, 48444480), (13755, 47983104), (13824, 47743605), (13884, 47537280), (14040, 47009088), (14148, 46650240), (14240, 46348848), (14418, 45776640), (14560, 45330192), (14672, 44984160), (14742, 44770560), (14952, 44141760), (14976, 44071020), (15120, 43651296), (15327, 43061760), (15552, 42438760), (15720, 41985216), (15795, 41785856), (16020, 41198976), (16128, 40923090), (16198, 40746240), (16380, 40293504), (16506, 39985920), (16640, 39663918), (16768, 39361140), (16821, 39237120), (16848, 39174240), (17010, 38801152), (17030, 38755584), (17088, 38624040), (17280, 38194884), (17355, 38029824), (17472, 37775160), (17685, 37320192), (17920, 36830781), (18144, 36376080), (18340, 35987328), (18512, 35652960), (18690, 35313408), (18720, 35256816), (18864, 34987680), (19224, 34332480), (19440, 33951008), (19656, 33577920), (19936, 33106320), (19968, 33053265), (20160, 32738472), (20436, 32296320), (20736, 31829070), (20826, 31691520), (20960, 31488912), (21060, 31339392), (21222, 31100160), (21360, 30899232), (21627, 30517760), (21840, 30220128), (22008, 29989440), (22113, 29847040), (22428, 29427840), (22464, 29380680), (22680, 29100864), (22784, 28968030), (23040, 28646163), (23140, 28522368), (23296, 28331370), (23318, 28304640), (23580, 27990144), (23842, 27682560), (24030, 27465984), (24192, 27282060), (24297, 27164160), (24570, 26862336), (24759, 26657280), (24920, 26485056), (24960, 26442612), (25152, 26240760), (25272, 26116160), (25545, 25837056), (25632, 25749360), (25920, 25463256), (26208, 25183440), (26880, 24553854), (27216, 24250720), (27248, 24222240), (27510, 23991552), (27768, 23768640), (28035, 23542272), (28080, 23504544), (28296, 23325120), (28480, 23174424), (28836, 22888320), (29120, 22665096), (29344, 22492080), (29484, 22385280), (29904, 22070880), (29952, 22035510), (30240, 21825648), (30654, 21530880), (31104, 21219380), (31239, 21127680), (31440, 20992608), (31590, 20892928), (31833, 20733440), (32040, 20599488), (32256, 20461545), (32396, 20373120), (32760, 20146752), (33012, 19992960), (33280, 19831959), (33536, 19680570), (33642, 19618560), (33696, 19587120), (34020, 19400576), (34060, 19377792), (34176, 19312020), (34560, 19097442), (34710, 19014912), (34944, 18887580), (34977, 18869760), (35370, 18660096), (35763, 18455040), (36045, 18310656), (36288, 18188040), (36680, 17993664), (36855, 17908224), (37024, 17826480), (37380, 17656704), (37440, 17628408), (37728, 17493840), (38448, 17166240), (38880, 16975504), (39312, 16788960), (39872, 16553160), (40320, 16369236), (40495, 16298496), (40872, 16148160), (41265, 15994368), (41472, 15914535), (41652, 15845760), (41920, 15744456), (42120, 15669696), (42444, 15550080), (42720, 15449616), (43254, 15258880), (43680, 15110064), (44016, 14994720), (44226, 14923520), (44856, 14713920), (44928, 14690340), (45360, 14550432), (45568, 14484015), (45981, 14353920), (46280, 14261184), (46592, 14165685), (46636, 14152320), (47160, 13995072), (47684, 13841280), (48060, 13732992), (48384, 13641030), (48594, 13582080), (49140, 13431168), (49518, 13328640), (49840, 13242528), (49920, 13221306), (50304, 13120380), (50463, 13079040), (50544, 13058080), (51090, 12918528), (51264, 12874680), (51840, 12731628), (52065, 12676608), (52416, 12591720), (53055, 12440064), (53760, 12276927), (54432, 12125360), (54496, 12111120), (55020, 11995776), (55536, 11884320), (56070, 11771136), (56160, 11752272), (56592, 11662560), (56960, 11587212), (57672, 11444160), (58240, 11332548), (58295, 11321856), (58688, 11246040), (58968, 11192640), (59605, 11073024), (59808, 11035440), (59904, 11017755), (60480, 10912824), (61308, 10765440), (62208, 10609690), (62478, 10563840), (62880, 10496304), (63180, 10446464), (63666, 10366720), (64080, 10299744), (64792, 10186560), (65520, 10073376), (66024, 9996480), (67072, 9840285), (67284, 9809280), (67392, 9793560), (68040, 9700288), (68120, 9688896), (68352, 9656010), (69120, 9548721), (69420, 9507456), (69888, 9443790), (69954, 9434880), (70740, 9330048), (71526, 9227520), (72090, 9155328), (72576, 9094020), (72891, 9054720), (73360, 8996832), (73710, 8954112), (74048, 8913240), (74277, 8885760), (74760, 8828352), (74880, 8814204), (75456, 8746920), (76635, 8612352), (76896, 8583120), (77760, 8487752), (78624, 8394480), (79744, 8276580), (80640, 8184618), (80990, 8149248), (81613, 8087040), (81744, 8074080), (82530, 7997184), (83304, 7922880), (83840, 7872228), (84105, 7847424), (84240, 7834848), (84888, 7775040), (85440, 7724808), (86508, 7629440), (87360, 7555032), (88032, 7497360), (88452, 7461760), (89712, 7356960), (89856, 7345170), (90720, 7275216), (91962, 7176960), (92560, 7130592), (93272, 7076160), (93717, 7042560), (94320, 6997536), (95368, 6920640), (96120, 6866496), (96768, 6820515), (97188, 6791040), (98280, 6715584), (99036, 6664320), (99680, 6621264), (99840, 6610653), (100608, 6560190), (100926, 6539520), (101088, 6529040), (102180, 6459264), (102528, 6437340), (103680, 6365814), (104130, 6338304), (104832, 6295860), (104931, 6289920), (106110, 6220032), (107289, 6151680), (108135, 6103552), (108864, 6062680), (108992, 6055560), (110040, 5997888), (110565, 5969408), (111072, 5942160), (112140, 5885568), (112320, 5876136), (113184, 5831280), (113920, 5793606), (115344, 5722080), (116480, 5666274), (116590, 5660928), (117376, 5623020), (117936, 5596320), (119210, 5536512), (119616, 5517720), (120960, 5456412), (121485, 5432832), (122616, 5382720), (123795, 5331456), (124416, 5304845), (124956, 5281920), (125760, 5248152), (126360, 5223232), (127332, 5183360), (128160, 5149872), (129584, 5093280), (131040, 5036688), (132048, 4998240), (134568, 4904640), (134784, 4896780), (136080, 4850144), (136240, 4844448), (136704, 4828005), (137943, 4784640), (138840, 4753728), (139776, 4721895), (139908, 4717440), (141480, 4665024), (143052, 4613760), (144180, 4577664), (145152, 4547010), (145782, 4527360), (146720, 4498416), (147420, 4477056), (148096, 4456620), (148554, 4442880), (149520, 4414176), (149760, 4407102), (150912, 4373460), (151389, 4359680), (151567, 4354560), (153270, 4306176), (153792, 4291560), (155520, 4243876), (156195, 4225536), (157248, 4197240), (159165, 4146688), (159488, 4138290), (161280, 4092309), (161980, 4074624), (163226, 4043520), (163488, 4037040), (165060, 3998592), (166608, 3961440), (167680, 3936114), (168210, 3923712), (168480, 3917424), (169776, 3887520), (170880, 3862404), (173016, 3814720), (174720, 3777516), (174885, 3773952), (176064, 3748680), (176904, 3730880), (178815, 3691008), (179424, 3678480), (179712, 3672585), (181440, 3637608), (183924, 3588480), (185120, 3565296), (186544, 3538080), (187434, 3521280), (188640, 3498768), (190736, 3460320), (192240, 3433248), (194376, 3395520), (196560, 3357792), (198072, 3332160), (199360, 3310632), (201216, 3280095), (201852, 3269760), (202176, 3264520), (204360, 3229632), (205056, 3218670), (207360, 3182907), (208260, 3169152), (209664, 3147930), (209862, 3144960), (212220, 3110016), (214578, 3075840), (216270, 3051776), (217728, 3031340), (217984, 3027780), (218673, 3018240), (220080, 2998944), (221130, 2984704), (222144, 2971080), (222831, 2961920), (224280, 2942784), (224640, 2938068), (226368, 2915640), (227840, 2896803), (229905, 2870784), (230688, 2861040), (232960, 2833137), (233180, 2830464), (234752, 2811510), (235872, 2798160), (238420, 2768256), (239232, 2758860), (241920, 2728206), (242970, 2716416), (244839, 2695680), (245232, 2691360), (247590, 2665728), (249912, 2640960), (251520, 2624076), (252315, 2615808), (252720, 2611616), (254664, 2591680), (256320, 2574936), (259168, 2546640), (262080, 2518344), (264096, 2499120), (269136, 2452320), (269568, 2448390), (272160, 2425072), (272480, 2422224), (275886, 2392320), (277680, 2376864), (279816, 2358720), (281151, 2347520), (282960, 2332512), (286104, 2306880), (288360, 2288832), (290304, 2273505), (291564, 2263680), (293440, 2249208), (294840, 2238528), (296192, 2228310), (297108, 2221440), (299040, 2207088), (299520, 2203551), (301824, 2186730), (302778, 2179840), (303134, 2177280), (306540, 2153088), (307584, 2145780), (311040, 2121938), (312390, 2112768), (314496, 2098620), (314793, 2096640), (318330, 2073344), (318976, 2069145), (321867, 2050560), (323960, 2037312), (326452, 2021760), (326976, 2018520), (330120, 1999296), (333216, 1980720), (335360, 1968057), (336420, 1961856), (336960, 1958712), (339552, 1943760), (341760, 1931202), (346032, 1907360), (349440, 1888758), (349770, 1886976), (352128, 1874340), (353808, 1865440), (357630, 1845504), (358848, 1839240), (362880, 1818804), (364455, 1810944), (367848, 1794240), (370240, 1782648), (371385, 1777152), (373088, 1769040), (374868, 1760640), (377280, 1749384), (381472, 1730160), (384480, 1716624), (388752, 1697760), (393120, 1678896), (396144, 1666080), (398720, 1655316), (403704, 1634880), (404352, 1632260), (408065, 1617408), (408720, 1614816), (410112, 1609335), (413829, 1594880), (416520, 1584576), (419328, 1573965), (419724, 1572480), (424440, 1555008), (429156, 1537920), (432540, 1525888), (435456, 1515670), (435968, 1513890), (437346, 1509120), (440160, 1499472), (442260, 1492352), (444288, 1485540), (445662, 1480960), (448560, 1471392), (449280, 1469034), (452736, 1457820), (454701, 1451520), (459810, 1435392), (461376, 1430520), (466360, 1415232), (468585, 1408512), (469504, 1405755), (471744, 1399080), (476840, 1384128), (478464, 1379430), (483840, 1364103), (485940, 1358208), (489678, 1347840), (490464, 1345680), (495180, 1332864), (499824, 1320480), (503040, 1312038), (504630, 1307904), (505440, 1305808), (509328, 1295840), (512640, 1287468), (518336, 1273320), (524160, 1259172), (524655, 1257984), (528192, 1249560), (536445, 1230336), (538272, 1226160), (539136, 1224195), (544320, 1212536), (544960, 1211112), (551772, 1196160), (555360, 1188432), (559632, 1179360), (562302, 1173760), (565920, 1166256), (572208, 1153440), (576720, 1144416), (583128, 1131840), (586880, 1124604), (589680, 1119264), (592384, 1114155), (594216, 1110720), (598080, 1103544), (603648, 1093365), (605556, 1089920), (606268, 1088640), (613080, 1076544), (615168, 1072890), (622080, 1060969), (624780, 1056384), (628992, 1049310), (629586, 1048320), (636660, 1036672), (643734, 1025280), (647920, 1018656), (652904, 1010880), (653952, 1009260), (656019, 1006080), (660240, 999648), (666432, 990360), (672840, 980928), (673920, 979356), (679104, 971880), (683520, 965601), (689715, 956928), (692064, 953680), (698880, 944379), (699540, 943488), (704256, 937170), (707616, 932720), (715260, 922752), (717696, 919620), (725760, 909402), (728910, 905472), (734517, 898560), (735696, 897120), (740480, 891324), (742770, 888576), (746176, 884520), (749736, 880320), (754560, 874692), (756945, 871936), (757835, 870912), (762944, 865080), (768960, 858312), (777504, 848880), (786240, 839448), (792288, 833040), (797440, 827658), (807408, 817440), (808704, 816130)]