866874677760

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{463}}^1$

素因数の和:578

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 94, 95, 96, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 141, 144, 152, 156, 160, 168, 171, 180, 182, 188, 190, 192, 195, 208, 210, 224, 228, 234, 235, 240, 247, 252, 256, 260, 266, 273, 280, 282, 285, 288, 304, 312, 315, 320, 329, 336, 342, 360, 364, 376, 380, 384, 390, 399, 416, 420, 423, 448, 455, 456, 463, 468, 470, 480, 494, 504, 512, 520, 532, 546, 560, 564, 570, 576, 585, 608, 611, 624, 630, 640, 658, 665, 672, 684, 705, 720, 728, 741, 752, 760, 768, 780, 798, 819, 832, 840, 846, 855, 893, 896, 910, 912, 926, 936, 940, 960, 987, 988, 1008, 1040, 1064, 1092, 1120, 1128, 1140, 1152, 1170, 1197, 1216, 1222, 1235, 1248, 1260, 1280, 1316, 1330, 1344, 1365, 1368, 1389, 1410, 1440, 1456, 1482, 1504, 1520, 1536, 1560, 1596, 1638, 1645, 1664, 1680, 1692, 1710, 1729, 1786, 1792, 1820, 1824, 1833, 1852, 1872, 1880, 1920, 1974, 1976, 1995, 2016, 2080, 2115, 2128, 2184, 2223, 2240, 2256, 2280, 2304, 2315, 2340, 2394, 2432, 2444, 2470, 2496, 2520, 2560, 2632, 2660, 2679, 2688, 2730, 2736, 2778, 2820, 2880, 2912, 2961, 2964, 3008, 3040, 3055, 3120, 3192, 3241, 3276, 3290, 3328, 3360, 3384, 3420, 3458, 3572, 3584, 3640, 3648, 3666, 3704, 3705, 3744, 3760, 3840, 3948, 3952, 3990, 4032, 4095, 4160, 4167, 4230, 4256, 4277, 4368, 4446, 4465, 4480, 4512, 4560, 4608, 4630, 4680, 4788, 4864, 4888, 4935, 4940, 4992, 5040, 5187, 5264, 5320, 5358, 5376, 5460, 5472, 5499, 5556, 5640, 5760, 5824, 5922, 5928, 5985, 6016, 6019, 6080, 6110, 6240, 6251, 6384, 6482, 6552, 6580, 6656, 6720, 6768, 6840, 6916, 6945, 7144, 7280, 7296, 7332, 7408, 7410, 7488, 7520, 7680, 7896, 7904, 7980, 8037, 8064, 8190, 8320, 8334, 8460, 8512, 8554, 8645, 8736, 8797, 8892, 8930, 8960, 9024, 9120, 9165, 9260, 9360, 9576, 9723, 9728, 9776, 9870, 9880, 9984, 10080, 10374, 10528, 10640, 10716, 10752, 10920, 10944, 10998, 11112, 11115, 11280, 11520, 11609, 11648, 11844, 11856, 11970, 12032, 12038, 12160, 12220, 12480, 12502, 12768, 12831, 12964, 13104, 13160, 13395, 13440, 13536, 13680, 13832, 13890, 14288, 14560, 14592, 14664, 14805, 14816, 14820, 14976, 15040, 15561, 15792, 15808, 15960, 16074, 16128, 16205, 16380, 16640, 16668, 16920, 17024, 17108, 17290, 17472, 17594, 17784, 17860, 17920, 18048, 18057, 18240, 18330, 18520, 18720, 18753, 19152, 19446, 19552, 19740, 19760, 19968, 20160, 20748, 20835, 21056, 21280, 21385, 21432, 21761, 21840, 21888, 21996, 22224, 22230, 22560, 23040, 23218, 23296, 23688, 23712, 23940, 24064, 24076, 24320, 24440, 24960, 25004, 25536, 25662, 25928, 25935, 26208, 26320, 26391, 26790, 26880, 27072, 27360, 27495, 27664, 27780, 28576, 29120, 29169, 29184, 29328, 29610, 29632, 29640, 29952, 30080, 30095, 31122, 31255, 31584, 31616, 31920, 32148, 32256, 32410, 32760, 33280, 33336, 33840, 34048, 34216, 34580, 34827, 34944, 35188, 35568, 35720, 36096, 36114, 36480, 36660, 37040, 37440, 37506, 38304, 38493, 38892, 39104, 39480, 39520, 40185, 40320, 41496, 41670, 42112, 42133, 42560, 42770, 42864, 43522, 43680, 43776, 43985, 43992, 44448, 44460, 45120, 46436, 46592, 47376, 47424, 47880, 48152, 48615, 48640, 48880, 49920, 50008, 51072, 51324, 51856, 51870, 52416, 52640, 52782, 53580, 53760, 54144, 54171, 54720, 54990, 55328, 55560, 56259, 57152, 58045, 58240, 58338, 58656, 59220, 59264, 59280, 59904, 60160, 60190, 61579, 62244, 62510, 63168, 63232, 63840, 64155, 64296, 64820, 65283, 65520, 66672, 67680, 68096, 68432, 69160, 69654, 69888, 70376, 71136, 71440, 72192, 72228, 72960, 73320, 74080, 74880, 75012, 76608, 76986, 77784, 77805, 78208, 78960, 79040, 79173, 80370, 80640, 81263, 82992, 83340, 84224, 84266, 85120, 85540, 85728, 87044, 87360, 87552, 87970, 87984, 88896, 88920, 90240, 90285, 92872, 93765, 94752, 94848, 95760, 96304, 97230, 97760, 99840, 100016, 102144, 102648, 103712, 103740, 104481, 104832, 105280, 105564, 107160, 108288, 108342, 108805, 109440, 109980, 110656, 111120, 112518, 114304, 114361, 116090, 116480, 116676, 117312, 118440, 118528, 118560, 120320, 120380, 123158, 124488, 125020, 126336, 126399, 126464, 127680, 128310, 128592, 129640, 130566, 131040, 131955, 133344, 135360, 136864, 138320, 139308, 139776, 140752, 142272, 142880, 144456, 145845, 145920, 146640, 148160, 149760, 150024, 152327, 153216, 153972, 155568, 155610, 156416, 157920, 158080, 158346, 160740, 161280, 162526, 165984, 166680, 168448, 168532, 170240, 171080, 171456, 174088, 174135, 174720, 175940, 175968, 177792, 177840, 180480, 180570, 184737, 185744, 187530, 189504, 189696, 191520, 192465, 192608, 194460, 195520, 195849, 200032, 204288, 205296, 207424, 207480, 208962, 209664, 210560, 210665, 211128, 214320, 216576, 216684, 217610, 218880, 219960, 221312, 222240, 225036, 228608, 228722, 232180, 232960, 233352, 234624, 236880, 237056, 237120, 240760, 243789, 246316, 248976, 250040, 252672, 252798, 255360, 256620, 257184, 259280, 261132, 262080, 263910, 266688, 270720, 270855, 273728, 276640, 278616, 281295, 281504, 282893, 284544, 285760, 288912, 291690, 293280, 296320, 299520, 300048, 304654, 306432, 307895, 307944, 311136, 311220, 312832, 315840, 316160, 316692, 321480, 325052, 326415, 331968, 333360, 337064, 340480, 342160, 342912, 343083, 348176, 348270, 349440, 351880, 351936, 355584, 355680, 360960, 361140, 369474, 371488, 375060, 379008, 379197, 379392, 383040, 384930, 385216, 388920, 391040, 391698, 395865, 400064, 406315, 410592, 413459, 414848, 414960, 417924, 419328, 421120, 421330, 422256, 428640, 433368, 435220, 437760, 439920, 442624, 444480, 450072, 456981, 457216, 457444, 464360, 466704, 469248, 473760, 474240, 481520, 487578, 492632, 497952, 500080, 505344, 505596, 510720, 513240, 514368, 518560, 522264, 522405, 524160, 527820, 533376, 541440, 541710, 547456, 553280, 554211, 557232, 562590, 563008, 565786, 569088, 571520, 571805, 577824, 583380, 586560, 592640, 600096, 609308, 612864, 615790, 615888, 622272, 622440, 631680, 631995, 632320, 633384, 642960, 650104, 652830, 663936, 666720, 674128, 684320, 685824, 686166, 696352, 696540, 698880, 703760, 703872, 711168, 711360, 722280, 731367, 738948, 742976, 750120, 758016, 758394, 761635, 766080, 769860, 770432, 777840, 782080, 783396, 791730, 800128, 800527, 812630, 821184, 826918, 829696, 829920, 835848, 842240, 842660, 844512, 848679, 857280, 866736, 870440, 879840, 885248, 888960, 900144, 913962, 914888, 923685, 928720, 933408, 938496, 947520, 948480, 963040, 975156, 979245, 985264, 995904, 1000160, 1011192, 1021440, 1026480, 1028736, 1029249, 1037120, 1044528, 1044810, 1048320, 1055640, 1066752, 1082880, 1083420, 1094912, 1106560, 1108422, 1114464, 1125180, 1126016, 1131572, 1138176, 1143040, 1143610, 1155648, 1166760, 1173120, 1185280, 1200192, 1218616, 1218945, 1231580, 1231776, 1240377, 1244544, 1244880, 1263360, 1263990, 1266768, 1285920, 1300208, 1305660, 1327872, 1333440, 1348256, 1368640, 1370943, 1371648, 1372332, 1392704, 1393080, 1407520, 1407744, 1414465, 1422720, 1444560, 1462734, 1477896, 1485952, 1500240, 1516032, 1516788, 1523270, 1532160, 1539720, 1540864, 1555680, 1564160, 1566792, 1583460, 1600256, 1601054, 1625260, 1642368, 1653836, 1659392, 1659840, 1671696, 1685320, 1689024, 1697358, 1714560, 1715415, 1733472, 1740880, 1759680, 1777920, 1800288, 1827924, 1829776, 1847370, 1857440, 1866816, 1895040, 1895985, 1896960, 1926080, 1950312, 1958490, 1970528, 1980251, 1991808, 2000320, 2022384, 2052960, 2057472, 2058498, 2067295, 2074240, 2089056, 2089620, 2096640, 2111280, 2133504, 2166840, 2189824, 2213120, 2216844, 2228928, 2250360, 2252032, 2263144, 2284905, 2286080, 2287220, 2311296, 2333520, 2346240, 2400384, 2401581, 2437232, 2437890, 2463160, 2463552, 2480754, 2489088, 2489760, 2526720, 2527980, 2533536, 2546037, 2571840, 2600416, 2611320, 2655744, 2666880, 2696512, 2737280, 2741886, 2744664, 2771055, 2785408, 2786160, 2815040, 2815488, 2828930, 2845440, 2889120, 2894213, 2925468, 2955792, 2971904, 3000480, 3033576, 3046540, 3064320, 3079440, 3081728, 3111360, 3133584, 3166920, 3200512, 3202108, 3250520, 3284736, 3307672, 3319680, 3343392, 3370640, 3378048, 3394716, 3429120, 3430830, 3466944, 3481760, 3519360, 3555840, 3600576, 3655848, 3656835, 3659552, 3694740, 3714880, 3721131, 3733632, 3790080, 3791970, 3852160, 3900624, 3916980, 3941056, 3960502, 3983616, 4000640, 4002635, 4044768, 4105920, 4114944, 4116996, 4134590, 4148480, 4178112, 4179240, 4222560, 4243395, 4333680, 4426240, 4433688, 4457856, 4500720, 4504064, 4526288, 4569810, 4574440, 4622592, 4667040, 4692480, 4800768, 4803162, 4874464, 4875780, 4926320, 4927104, 4961508, 4978176, 4979520, 5055960, 5067072, 5092074, 5143680, 5146245, 5200832, 5222640, 5333760, 5374967, 5393024, 5474560, 5483772, 5489328, 5542110, 5570816, 5572320, 5630080, 5657860, 5690880, 5778240, 5788426, 5850936, 5911584, 5940753, 5943808, 6000960, 6067152, 6093080, 6158880, 6201885, 6222720, 6267168, 6333840, 6404216, 6501040, 6569472, 6615344, 6639360, 6686784, 6741280, 6756096, 6789432, 6854715, 6858240, 6861660, 6933888, 6963520, 7038720, 7201152, 7204743, 7311696, 7313670, 7319104, 7389480, 7429760, 7442262, 7467264, 7580160, 7583940, 7704320, 7801248, 7833960, 7882112, 7921004, 7967232, 8001280, 8005270, 8089536, 8211840, 8233992, 8269180, 8296960, 8356224, 8358480, 8445120, 8486790, 8667360, 8682639, 8867376, 8915712, 9001440, 9052576, 9139620, 9148880, 9245184, 9334080, 9601536, 9606324, 9748928, 9751560, 9852640, 9854208, 9901255, 9923016, 9959040, 10111920, 10134144, 10184148, 10287360, 10292490, 10401664, 10445280, 10667520, 10749934, 10786048, 10949120, 10967544, 10978656, 11084220, 11141632, 11144640, 11260160, 11315720, 11556480, 11576852, 11701872, 11823168, 11881506, 12001920, 12007905, 12134304, 12186160, 12317760, 12403770, 12445440, 12534336, 12667680, 12730185, 12808432, 13002080, 13230688, 13278720, 13373568, 13482560, 13512192, 13578864, 13709430, 13723320, 13867776, 13927040, 14077440, 14402304, 14409486, 14471065, 14623392, 14627340, 14638208, 14778960, 14859520, 14884524, 14934528, 15167880, 15408640, 15602496, 15667920, 15764224, 15842008, 16002560, 16010540, 16124901, 16179072, 16423680, 16467984, 16538360, 16712448, 16716960, 16890240, 16973580, 17334720, 17365278, 17734752, 17822259, 17831424, 18002880, 18105152, 18279240, 18297760, 18605655, 18668160, 19212648, 19497856, 19503120, 19705280, 19708416, 19802510, 19846032, 19918080, 20223840, 20268288, 20368296, 20574720, 20584980, 20803328, 20890560, 21499868, 21572096, 21935088, 21957312, 22168440, 22289280, 22520320, 22631440, 23112960, 23153704, 23403744, 23646336, 23763012, 24003840, 24015810, 24268608, 24372320, 24635520, 24807540, 24890880, 25068672, 25335360, 25460370, 25616864, 26004160, 26047917, 26461376, 26747136, 26874835, 26965120, 27157728, 27418860, 27446640, 27735552, 27854080, 28804608, 28818972, 28942130, 29246784, 29254680, 29276416, 29557920, 29703765, 29719040, 29769048, 30335760, 31204992, 31335840, 31528448, 31684016, 32021080, 32249802, 32358144, 32847360, 32935968, 33076720, 33424896, 33433920, 33780480, 33947160, 34669440, 34730556, 35469504, 35644518, 36005760, 36023715, 36210304, 36558480, 36595520, 37211310, 37336320, 37624769, 38425296, 38995712, 39006240, 39410560, 39605020, 39692064, 39836160, 40447680, 40536576, 40736592, 41169960, 41606656, 41781120, 42999736, 43413195, 43870176, 43914624, 44336880, 44578560, 45262880, 46225920, 46307408, 46807488, 47292672, 47526024, 48007680, 48031620, 48374703, 48537216, 48744640, 49271040, 49615080, 50137344, 50670720, 50920740, 51233728, 52008320, 52095834, 52922752, 53494272, 53749670, 53930240, 54315456, 54837720, 54893280, 55708160, 57637944, 57884260, 58493568, 58509360, 58552832, 59115840, 59407530, 59538096, 60671520, 62409984, 62671680, 63368032, 64042160, 64499604, 64716288, 65871936, 66153440, 66867840, 67560960, 67894320, 69338880, 69461112, 70939008, 71289036, 72011520, 72047430, 72420608, 73116960, 73191040, 74422620, 74672640, 75249538, 76850592, 77991424, 78012480, 78821120, 79210040, 79384128, 80624505, 80895360, 81473184, 82339920, 83562240, 85999472, 86826390, 87740352, 87829248, 88673760, 89111295, 89157120, 90525760, 92614816, 93614976, 94585344, 95052048, 96063240, 96749406, 97074432, 97489280, 98542080, 99230160, 100274688, 101341440, 101841480, 102467456, 104016640, 104191668, 105845504, 107499340, 107860480, 108630912, 109675440, 109786560, 112874307, 115275888, 115768520, 116987136, 117018720, 118231680, 118815060, 119076192, 121343040, 124819968, 125343360, 126736064, 128084320, 128999208, 130239585, 131743872, 132306880, 133735680, 135788640, 138677760, 138922224, 141878016, 142578072, 144023040, 144094860, 144841216, 146233920, 146382080, 148845240, 150499076, 153701184, 156024960, 157642240, 158420080, 158768256, 161249010, 161790720, 162946368, 164679840, 167124480, 171998944, 173652780, 175480704, 175658496, 177347520, 178222590, 181051520, 185229632, 187229952, 188123845, 190104096, 192126480, 193498812, 194148864, 194978560, 198460320, 202682880, 203682960, 204934912, 208033280, 208383336, 211691008, 214998680, 217261824, 219350880, 219573120, 225748614, 230551776, 231537040, 233974272, 234037440, 236463360, 237630120, 238152384, 241873515, 242686080, 250686720, 253472128, 256168640, 257998416, 260479170, 263487744, 264613760, 267471360, 271577280, 277844448, 283756032, 285156144, 288189720, 292467840, 292764160, 297690480, 300998152, 307402368, 312049920, 316840160, 317536512, 322498020, 323581440, 325892736, 329359680, 338622921, 343997888, 347305560, 350961408, 354695040, 356445180, 362103040, 370459264, 374459904, 376247690, 380208192, 384252960, 386997624, 389957120, 396920640, 407365920, 409869824, 416766672, 429997360, 434523648, 438701760, 439146240, 451497228, 461103552, 463074080, 468074880, 472926720, 475260240, 476304768, 483747030, 485372160, 501373440, 506944256, 512337280, 515996832, 520958340, 526975488, 529227520, 543154560, 555688896, 564371535, 570312288, 576379440, 584935680, 595380960, 601996304, 614804736, 624099840, 633680320, 635073024, 644996040, 651785472, 658719360, 677245842, 687995776, 694611120, 701922816, 709390080, 712890360, 724206080, 740918528, 752495380, 760416384, 768505920, 773995248, 793841280, 814731840, 833533344, 859994720, 877403520, 878292480, 902994456, 922207104, 926148160, 936149760, 950520480, 952609536, 967494060, 970744320, 1013888512, 1024674560, 1031993664, 1041916680, 1058455040, 1086309120, 1111377792, 1128743070, 1140624576, 1152758880, 1169871360, 1190761920, 1203992608, 1229609472, 1267360640, 1289992080, 1303570944, 1317438720, 1354491684, 1375991552, 1389222240, 1418780160, 1425780720, 1481837056, 1504990760, 1520832768, 1537011840, 1547990496, 1587682560, 1629463680, 1667066688, 1693114605, 1719989440, 1754807040, 1805988912, 1844414208, 1852296320, 1872299520, 1901040960, 1905219072, 1934988120, 2049349120, 2063987328, 2083833360, 2172618240, 2222755584, 2257486140, 2281249152, 2305517760, 2381523840, 2407985216, 2534721280, 2579984160, 2634877440, 2708983368, 2751983104, 2778444480, 2851561440, 3009981520, 3041665536, 3074023680, 3095980992, 3175365120, 3258927360, 3334133376, 3386229210, 3439978880, 3509614080, 3611977824, 3688828416, 3704592640, 3802081920, 3869976240, 4127974656, 4167666720, 4445511168, 4514972280, 4562498304, 4611035520, 4763047680, 4815970432, 5069442560, 5159968320, 5417966736, 5556888960, 5703122880, 6019963040, 6148047360, 6191961984, 6517854720, 6668266752, 6772458420, 6879957760, 7223955648, 7409185280, 7604163840, 7739952480, 8255949312, 8335333440, 9029944560, 9124996608, 9222071040, 9526095360, 9631940864, 10319936640, 10835933472, 11113777920, 11406245760, 12039926080, 12383923968, 13336533504, 13544916840, 13759915520, 14447911296, 15208327680, 15479904960, 16670666880, 18059889120, 18444142080, 19263881728, 20639873280, 21671866944, 22227555840, 22812491520, 24079852160, 24767847936, 27089833680, 28895822592, 30959809920, 33341333760, 36119778240, 41279746560, 43343733888, 45624983040, 48159704320, 54179667360, 57791645184, 61919619840, 66682667520, 72239556480, 86687467776, 96319408640, 108359334720, 123839239680, 144479112960, 173374935552, 216718669440, 288958225920, 433437338880, 866874677760]

約数ペア:

[(1, 866874677760), (2, 433437338880), (3, 288958225920), (4, 216718669440), (5, 173374935552), (6, 144479112960), (7, 123839239680), (8, 108359334720), (9, 96319408640), (10, 86687467776), (12, 72239556480), (13, 66682667520), (14, 61919619840), (15, 57791645184), (16, 54179667360), (18, 48159704320), (19, 45624983040), (20, 43343733888), (21, 41279746560), (24, 36119778240), (26, 33341333760), (28, 30959809920), (30, 28895822592), (32, 27089833680), (35, 24767847936), (36, 24079852160), (38, 22812491520), (39, 22227555840), (40, 21671866944), (42, 20639873280), (45, 19263881728), (47, 18444142080), (48, 18059889120), (52, 16670666880), (56, 15479904960), (57, 15208327680), (60, 14447911296), (63, 13759915520), (64, 13544916840), (65, 13336533504), (70, 12383923968), (72, 12039926080), (76, 11406245760), (78, 11113777920), (80, 10835933472), (84, 10319936640), (90, 9631940864), (91, 9526095360), (94, 9222071040), (95, 9124996608), (96, 9029944560), (104, 8335333440), (105, 8255949312), (112, 7739952480), (114, 7604163840), (117, 7409185280), (120, 7223955648), (126, 6879957760), (128, 6772458420), (130, 6668266752), (133, 6517854720), (140, 6191961984), (141, 6148047360), (144, 6019963040), (152, 5703122880), (156, 5556888960), (160, 5417966736), (168, 5159968320), (171, 5069442560), (180, 4815970432), (182, 4763047680), (188, 4611035520), (190, 4562498304), (192, 4514972280), (195, 4445511168), (208, 4167666720), (210, 4127974656), (224, 3869976240), (228, 3802081920), (234, 3704592640), (235, 3688828416), (240, 3611977824), (247, 3509614080), (252, 3439978880), (256, 3386229210), (260, 3334133376), (266, 3258927360), (273, 3175365120), (280, 3095980992), (282, 3074023680), (285, 3041665536), (288, 3009981520), (304, 2851561440), (312, 2778444480), (315, 2751983104), (320, 2708983368), (329, 2634877440), (336, 2579984160), (342, 2534721280), (360, 2407985216), (364, 2381523840), (376, 2305517760), (380, 2281249152), (384, 2257486140), (390, 2222755584), (399, 2172618240), (416, 2083833360), (420, 2063987328), (423, 2049349120), (448, 1934988120), (455, 1905219072), (456, 1901040960), (463, 1872299520), (468, 1852296320), (470, 1844414208), (480, 1805988912), (494, 1754807040), (504, 1719989440), (512, 1693114605), (520, 1667066688), (532, 1629463680), (546, 1587682560), (560, 1547990496), (564, 1537011840), (570, 1520832768), (576, 1504990760), (585, 1481837056), (608, 1425780720), (611, 1418780160), (624, 1389222240), (630, 1375991552), (640, 1354491684), (658, 1317438720), (665, 1303570944), (672, 1289992080), (684, 1267360640), (705, 1229609472), (720, 1203992608), (728, 1190761920), (741, 1169871360), (752, 1152758880), (760, 1140624576), (768, 1128743070), (780, 1111377792), (798, 1086309120), (819, 1058455040), (832, 1041916680), (840, 1031993664), (846, 1024674560), (855, 1013888512), (893, 970744320), (896, 967494060), (910, 952609536), (912, 950520480), (926, 936149760), (936, 926148160), (940, 922207104), (960, 902994456), (987, 878292480), (988, 877403520), (1008, 859994720), (1040, 833533344), (1064, 814731840), (1092, 793841280), (1120, 773995248), (1128, 768505920), (1140, 760416384), (1152, 752495380), (1170, 740918528), (1197, 724206080), (1216, 712890360), (1222, 709390080), (1235, 701922816), (1248, 694611120), (1260, 687995776), (1280, 677245842), (1316, 658719360), (1330, 651785472), (1344, 644996040), (1365, 635073024), (1368, 633680320), (1389, 624099840), (1410, 614804736), (1440, 601996304), (1456, 595380960), (1482, 584935680), (1504, 576379440), (1520, 570312288), (1536, 564371535), (1560, 555688896), (1596, 543154560), (1638, 529227520), (1645, 526975488), (1664, 520958340), (1680, 515996832), (1692, 512337280), (1710, 506944256), (1729, 501373440), (1786, 485372160), (1792, 483747030), (1820, 476304768), (1824, 475260240), (1833, 472926720), (1852, 468074880), (1872, 463074080), (1880, 461103552), (1920, 451497228), (1974, 439146240), (1976, 438701760), (1995, 434523648), (2016, 429997360), (2080, 416766672), (2115, 409869824), (2128, 407365920), (2184, 396920640), (2223, 389957120), (2240, 386997624), (2256, 384252960), (2280, 380208192), (2304, 376247690), (2315, 374459904), (2340, 370459264), (2394, 362103040), (2432, 356445180), (2444, 354695040), (2470, 350961408), (2496, 347305560), (2520, 343997888), (2560, 338622921), (2632, 329359680), (2660, 325892736), (2679, 323581440), (2688, 322498020), (2730, 317536512), (2736, 316840160), (2778, 312049920), (2820, 307402368), (2880, 300998152), (2912, 297690480), (2961, 292764160), (2964, 292467840), (3008, 288189720), (3040, 285156144), (3055, 283756032), (3120, 277844448), (3192, 271577280), (3241, 267471360), (3276, 264613760), (3290, 263487744), (3328, 260479170), (3360, 257998416), (3384, 256168640), (3420, 253472128), (3458, 250686720), (3572, 242686080), (3584, 241873515), (3640, 238152384), (3648, 237630120), (3666, 236463360), (3704, 234037440), (3705, 233974272), (3744, 231537040), (3760, 230551776), (3840, 225748614), (3948, 219573120), (3952, 219350880), (3990, 217261824), (4032, 214998680), (4095, 211691008), (4160, 208383336), (4167, 208033280), (4230, 204934912), (4256, 203682960), (4277, 202682880), (4368, 198460320), (4446, 194978560), (4465, 194148864), (4480, 193498812), (4512, 192126480), (4560, 190104096), (4608, 188123845), (4630, 187229952), (4680, 185229632), (4788, 181051520), (4864, 178222590), (4888, 177347520), (4935, 175658496), (4940, 175480704), (4992, 173652780), (5040, 171998944), (5187, 167124480), (5264, 164679840), (5320, 162946368), (5358, 161790720), (5376, 161249010), (5460, 158768256), (5472, 158420080), (5499, 157642240), (5556, 156024960), (5640, 153701184), (5760, 150499076), (5824, 148845240), (5922, 146382080), (5928, 146233920), (5985, 144841216), (6016, 144094860), (6019, 144023040), (6080, 142578072), (6110, 141878016), (6240, 138922224), (6251, 138677760), (6384, 135788640), (6482, 133735680), (6552, 132306880), (6580, 131743872), (6656, 130239585), (6720, 128999208), (6768, 128084320), (6840, 126736064), (6916, 125343360), (6945, 124819968), (7144, 121343040), (7280, 119076192), (7296, 118815060), (7332, 118231680), (7408, 117018720), (7410, 116987136), (7488, 115768520), (7520, 115275888), (7680, 112874307), (7896, 109786560), (7904, 109675440), (7980, 108630912), (8037, 107860480), (8064, 107499340), (8190, 105845504), (8320, 104191668), (8334, 104016640), (8460, 102467456), (8512, 101841480), (8554, 101341440), (8645, 100274688), (8736, 99230160), (8797, 98542080), (8892, 97489280), (8930, 97074432), (8960, 96749406), (9024, 96063240), (9120, 95052048), (9165, 94585344), (9260, 93614976), (9360, 92614816), (9576, 90525760), (9723, 89157120), (9728, 89111295), (9776, 88673760), (9870, 87829248), (9880, 87740352), (9984, 86826390), (10080, 85999472), (10374, 83562240), (10528, 82339920), (10640, 81473184), (10716, 80895360), (10752, 80624505), (10920, 79384128), (10944, 79210040), (10998, 78821120), (11112, 78012480), (11115, 77991424), (11280, 76850592), (11520, 75249538), (11609, 74672640), (11648, 74422620), (11844, 73191040), (11856, 73116960), (11970, 72420608), (12032, 72047430), (12038, 72011520), (12160, 71289036), (12220, 70939008), (12480, 69461112), (12502, 69338880), (12768, 67894320), (12831, 67560960), (12964, 66867840), (13104, 66153440), (13160, 65871936), (13395, 64716288), (13440, 64499604), (13536, 64042160), (13680, 63368032), (13832, 62671680), (13890, 62409984), (14288, 60671520), (14560, 59538096), (14592, 59407530), (14664, 59115840), (14805, 58552832), (14816, 58509360), (14820, 58493568), (14976, 57884260), (15040, 57637944), (15561, 55708160), (15792, 54893280), (15808, 54837720), (15960, 54315456), (16074, 53930240), (16128, 53749670), (16205, 53494272), (16380, 52922752), (16640, 52095834), (16668, 52008320), (16920, 51233728), (17024, 50920740), (17108, 50670720), (17290, 50137344), (17472, 49615080), (17594, 49271040), (17784, 48744640), (17860, 48537216), (17920, 48374703), (18048, 48031620), (18057, 48007680), (18240, 47526024), (18330, 47292672), (18520, 46807488), (18720, 46307408), (18753, 46225920), (19152, 45262880), (19446, 44578560), (19552, 44336880), (19740, 43914624), (19760, 43870176), (19968, 43413195), (20160, 42999736), (20748, 41781120), (20835, 41606656), (21056, 41169960), (21280, 40736592), (21385, 40536576), (21432, 40447680), (21761, 39836160), (21840, 39692064), (21888, 39605020), (21996, 39410560), (22224, 39006240), (22230, 38995712), (22560, 38425296), (23040, 37624769), (23218, 37336320), (23296, 37211310), (23688, 36595520), (23712, 36558480), (23940, 36210304), (24064, 36023715), (24076, 36005760), (24320, 35644518), (24440, 35469504), (24960, 34730556), (25004, 34669440), (25536, 33947160), (25662, 33780480), (25928, 33433920), (25935, 33424896), (26208, 33076720), (26320, 32935968), (26391, 32847360), (26790, 32358144), (26880, 32249802), (27072, 32021080), (27360, 31684016), (27495, 31528448), (27664, 31335840), (27780, 31204992), (28576, 30335760), (29120, 29769048), (29169, 29719040), (29184, 29703765), (29328, 29557920), (29610, 29276416), (29632, 29254680), (29640, 29246784), (29952, 28942130), (30080, 28818972), (30095, 28804608), (31122, 27854080), (31255, 27735552), (31584, 27446640), (31616, 27418860), (31920, 27157728), (32148, 26965120), (32256, 26874835), (32410, 26747136), (32760, 26461376), (33280, 26047917), (33336, 26004160), (33840, 25616864), (34048, 25460370), (34216, 25335360), (34580, 25068672), (34827, 24890880), (34944, 24807540), (35188, 24635520), (35568, 24372320), (35720, 24268608), (36096, 24015810), (36114, 24003840), (36480, 23763012), (36660, 23646336), (37040, 23403744), (37440, 23153704), (37506, 23112960), (38304, 22631440), (38493, 22520320), (38892, 22289280), (39104, 22168440), (39480, 21957312), (39520, 21935088), (40185, 21572096), (40320, 21499868), (41496, 20890560), (41670, 20803328), (42112, 20584980), (42133, 20574720), (42560, 20368296), (42770, 20268288), (42864, 20223840), (43522, 19918080), (43680, 19846032), (43776, 19802510), (43985, 19708416), (43992, 19705280), (44448, 19503120), (44460, 19497856), (45120, 19212648), (46436, 18668160), (46592, 18605655), (47376, 18297760), (47424, 18279240), (47880, 18105152), (48152, 18002880), (48615, 17831424), (48640, 17822259), (48880, 17734752), (49920, 17365278), (50008, 17334720), (51072, 16973580), (51324, 16890240), (51856, 16716960), (51870, 16712448), (52416, 16538360), (52640, 16467984), (52782, 16423680), (53580, 16179072), (53760, 16124901), (54144, 16010540), (54171, 16002560), (54720, 15842008), (54990, 15764224), (55328, 15667920), (55560, 15602496), (56259, 15408640), (57152, 15167880), (58045, 14934528), (58240, 14884524), (58338, 14859520), (58656, 14778960), (59220, 14638208), (59264, 14627340), (59280, 14623392), (59904, 14471065), (60160, 14409486), (60190, 14402304), (61579, 14077440), (62244, 13927040), (62510, 13867776), (63168, 13723320), (63232, 13709430), (63840, 13578864), (64155, 13512192), (64296, 13482560), (64820, 13373568), (65283, 13278720), (65520, 13230688), (66672, 13002080), (67680, 12808432), (68096, 12730185), (68432, 12667680), (69160, 12534336), (69654, 12445440), (69888, 12403770), (70376, 12317760), (71136, 12186160), (71440, 12134304), (72192, 12007905), (72228, 12001920), (72960, 11881506), (73320, 11823168), (74080, 11701872), (74880, 11576852), (75012, 11556480), (76608, 11315720), (76986, 11260160), (77784, 11144640), (77805, 11141632), (78208, 11084220), (78960, 10978656), (79040, 10967544), (79173, 10949120), (80370, 10786048), (80640, 10749934), (81263, 10667520), (82992, 10445280), (83340, 10401664), (84224, 10292490), (84266, 10287360), (85120, 10184148), (85540, 10134144), (85728, 10111920), (87044, 9959040), (87360, 9923016), (87552, 9901255), (87970, 9854208), (87984, 9852640), (88896, 9751560), (88920, 9748928), (90240, 9606324), (90285, 9601536), (92872, 9334080), (93765, 9245184), (94752, 9148880), (94848, 9139620), (95760, 9052576), (96304, 9001440), (97230, 8915712), (97760, 8867376), (99840, 8682639), (100016, 8667360), (102144, 8486790), (102648, 8445120), (103712, 8358480), (103740, 8356224), (104481, 8296960), (104832, 8269180), (105280, 8233992), (105564, 8211840), (107160, 8089536), (108288, 8005270), (108342, 8001280), (108805, 7967232), (109440, 7921004), (109980, 7882112), (110656, 7833960), (111120, 7801248), (112518, 7704320), (114304, 7583940), (114361, 7580160), (116090, 7467264), (116480, 7442262), (116676, 7429760), (117312, 7389480), (118440, 7319104), (118528, 7313670), (118560, 7311696), (120320, 7204743), (120380, 7201152), (123158, 7038720), (124488, 6963520), (125020, 6933888), (126336, 6861660), (126399, 6858240), (126464, 6854715), (127680, 6789432), (128310, 6756096), (128592, 6741280), (129640, 6686784), (130566, 6639360), (131040, 6615344), (131955, 6569472), (133344, 6501040), (135360, 6404216), (136864, 6333840), (138320, 6267168), (139308, 6222720), (139776, 6201885), (140752, 6158880), (142272, 6093080), (142880, 6067152), (144456, 6000960), (145845, 5943808), (145920, 5940753), (146640, 5911584), (148160, 5850936), (149760, 5788426), (150024, 5778240), (152327, 5690880), (153216, 5657860), (153972, 5630080), (155568, 5572320), (155610, 5570816), (156416, 5542110), (157920, 5489328), (158080, 5483772), (158346, 5474560), (160740, 5393024), (161280, 5374967), (162526, 5333760), (165984, 5222640), (166680, 5200832), (168448, 5146245), (168532, 5143680), (170240, 5092074), (171080, 5067072), (171456, 5055960), (174088, 4979520), (174135, 4978176), (174720, 4961508), (175940, 4927104), (175968, 4926320), (177792, 4875780), (177840, 4874464), (180480, 4803162), (180570, 4800768), (184737, 4692480), (185744, 4667040), (187530, 4622592), (189504, 4574440), (189696, 4569810), (191520, 4526288), (192465, 4504064), (192608, 4500720), (194460, 4457856), (195520, 4433688), (195849, 4426240), (200032, 4333680), (204288, 4243395), (205296, 4222560), (207424, 4179240), (207480, 4178112), (208962, 4148480), (209664, 4134590), (210560, 4116996), (210665, 4114944), (211128, 4105920), (214320, 4044768), (216576, 4002635), (216684, 4000640), (217610, 3983616), (218880, 3960502), (219960, 3941056), (221312, 3916980), (222240, 3900624), (225036, 3852160), (228608, 3791970), (228722, 3790080), (232180, 3733632), (232960, 3721131), (233352, 3714880), (234624, 3694740), (236880, 3659552), (237056, 3656835), (237120, 3655848), (240760, 3600576), (243789, 3555840), (246316, 3519360), (248976, 3481760), (250040, 3466944), (252672, 3430830), (252798, 3429120), (255360, 3394716), (256620, 3378048), (257184, 3370640), (259280, 3343392), (261132, 3319680), (262080, 3307672), (263910, 3284736), (266688, 3250520), (270720, 3202108), (270855, 3200512), (273728, 3166920), (276640, 3133584), (278616, 3111360), (281295, 3081728), (281504, 3079440), (282893, 3064320), (284544, 3046540), (285760, 3033576), (288912, 3000480), (291690, 2971904), (293280, 2955792), (296320, 2925468), (299520, 2894213), (300048, 2889120), (304654, 2845440), (306432, 2828930), (307895, 2815488), (307944, 2815040), (311136, 2786160), (311220, 2785408), (312832, 2771055), (315840, 2744664), (316160, 2741886), (316692, 2737280), (321480, 2696512), (325052, 2666880), (326415, 2655744), (331968, 2611320), (333360, 2600416), (337064, 2571840), (340480, 2546037), (342160, 2533536), (342912, 2527980), (343083, 2526720), (348176, 2489760), (348270, 2489088), (349440, 2480754), (351880, 2463552), (351936, 2463160), (355584, 2437890), (355680, 2437232), (360960, 2401581), (361140, 2400384), (369474, 2346240), (371488, 2333520), (375060, 2311296), (379008, 2287220), (379197, 2286080), (379392, 2284905), (383040, 2263144), (384930, 2252032), (385216, 2250360), (388920, 2228928), (391040, 2216844), (391698, 2213120), (395865, 2189824), (400064, 2166840), (406315, 2133504), (410592, 2111280), (413459, 2096640), (414848, 2089620), (414960, 2089056), (417924, 2074240), (419328, 2067295), (421120, 2058498), (421330, 2057472), (422256, 2052960), (428640, 2022384), (433368, 2000320), (435220, 1991808), (437760, 1980251), (439920, 1970528), (442624, 1958490), (444480, 1950312), (450072, 1926080), (456981, 1896960), (457216, 1895985), (457444, 1895040), (464360, 1866816), (466704, 1857440), (469248, 1847370), (473760, 1829776), (474240, 1827924), (481520, 1800288), (487578, 1777920), (492632, 1759680), (497952, 1740880), (500080, 1733472), (505344, 1715415), (505596, 1714560), (510720, 1697358), (513240, 1689024), (514368, 1685320), (518560, 1671696), (522264, 1659840), (522405, 1659392), (524160, 1653836), (527820, 1642368), (533376, 1625260), (541440, 1601054), (541710, 1600256), (547456, 1583460), (553280, 1566792), (554211, 1564160), (557232, 1555680), (562590, 1540864), (563008, 1539720), (565786, 1532160), (569088, 1523270), (571520, 1516788), (571805, 1516032), (577824, 1500240), (583380, 1485952), (586560, 1477896), (592640, 1462734), (600096, 1444560), (609308, 1422720), (612864, 1414465), (615790, 1407744), (615888, 1407520), (622272, 1393080), (622440, 1392704), (631680, 1372332), (631995, 1371648), (632320, 1370943), (633384, 1368640), (642960, 1348256), (650104, 1333440), (652830, 1327872), (663936, 1305660), (666720, 1300208), (674128, 1285920), (684320, 1266768), (685824, 1263990), (686166, 1263360), (696352, 1244880), (696540, 1244544), (698880, 1240377), (703760, 1231776), (703872, 1231580), (711168, 1218945), (711360, 1218616), (722280, 1200192), (731367, 1185280), (738948, 1173120), (742976, 1166760), (750120, 1155648), (758016, 1143610), (758394, 1143040), (761635, 1138176), (766080, 1131572), (769860, 1126016), (770432, 1125180), (777840, 1114464), (782080, 1108422), (783396, 1106560), (791730, 1094912), (800128, 1083420), (800527, 1082880), (812630, 1066752), (821184, 1055640), (826918, 1048320), (829696, 1044810), (829920, 1044528), (835848, 1037120), (842240, 1029249), (842660, 1028736), (844512, 1026480), (848679, 1021440), (857280, 1011192), (866736, 1000160), (870440, 995904), (879840, 985264), (885248, 979245), (888960, 975156), (900144, 963040), (913962, 948480), (914888, 947520), (923685, 938496), (928720, 933408)]