4945170504960

素因数分解:

$2^8\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{199}}^1\times {\mathrm{331}}^1$

素因数の和:597

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 90, 95, 96, 98, 105, 112, 114, 120, 126, 128, 133, 140, 144, 147, 152, 160, 168, 171, 180, 190, 192, 196, 199, 210, 224, 228, 240, 245, 252, 256, 266, 280, 285, 288, 294, 304, 315, 320, 331, 336, 342, 343, 360, 380, 384, 392, 398, 399, 420, 441, 448, 456, 480, 490, 504, 532, 560, 570, 576, 588, 597, 608, 630, 640, 662, 665, 672, 684, 686, 720, 735, 760, 768, 784, 796, 798, 840, 855, 882, 896, 912, 931, 960, 980, 993, 995, 1008, 1029, 1064, 1120, 1140, 1152, 1176, 1194, 1197, 1216, 1260, 1280, 1324, 1330, 1344, 1368, 1372, 1393, 1440, 1470, 1520, 1568, 1592, 1596, 1655, 1680, 1710, 1715, 1764, 1791, 1792, 1824, 1862, 1920, 1960, 1986, 1990, 1995, 2016, 2058, 2128, 2205, 2240, 2280, 2304, 2317, 2352, 2388, 2394, 2432, 2520, 2648, 2660, 2688, 2736, 2744, 2786, 2793, 2880, 2940, 2979, 2985, 3040, 3087, 3136, 3184, 3192, 3310, 3360, 3420, 3430, 3528, 3582, 3648, 3724, 3781, 3840, 3920, 3972, 3980, 3990, 4032, 4116, 4179, 4256, 4410, 4480, 4560, 4634, 4655, 4704, 4776, 4788, 4864, 4965, 5040, 5145, 5296, 5320, 5376, 5472, 5488, 5572, 5586, 5760, 5880, 5958, 5970, 5985, 6080, 6174, 6272, 6289, 6368, 6384, 6517, 6620, 6720, 6840, 6860, 6951, 6965, 7056, 7164, 7296, 7448, 7562, 7840, 7944, 7960, 7980, 8064, 8232, 8358, 8379, 8512, 8820, 8955, 8960, 9120, 9268, 9310, 9408, 9552, 9576, 9751, 9930, 10080, 10290, 10592, 10640, 10944, 10976, 11144, 11172, 11343, 11520, 11585, 11760, 11916, 11940, 11970, 12160, 12348, 12537, 12544, 12578, 12736, 12768, 13034, 13240, 13440, 13680, 13720, 13902, 13930, 13965, 14112, 14328, 14592, 14895, 14896, 15124, 15435, 15680, 15888, 15920, 15960, 16128, 16219, 16464, 16716, 16758, 17024, 17640, 17910, 18240, 18536, 18620, 18816, 18867, 18905, 19104, 19152, 19502, 19551, 19860, 20160, 20580, 20853, 20895, 21184, 21280, 21888, 21952, 22288, 22344, 22686, 23170, 23520, 23832, 23880, 23940, 24320, 24696, 25074, 25156, 25472, 25536, 26068, 26467, 26480, 26880, 27360, 27440, 27804, 27860, 27930, 28224, 28656, 29253, 29790, 29792, 30248, 30870, 31360, 31445, 31776, 31840, 31920, 32438, 32585, 32928, 33432, 33516, 34029, 34048, 34755, 35280, 35820, 36480, 37072, 37240, 37632, 37734, 37810, 38208, 38304, 39004, 39102, 39720, 40320, 41160, 41706, 41790, 41895, 42368, 42560, 43776, 43904, 44023, 44576, 44688, 45372, 46340, 47040, 47664, 47760, 47880, 48657, 48755, 49392, 50148, 50312, 50944, 51072, 52136, 52934, 52960, 54720, 54880, 55608, 55720, 55860, 56448, 56601, 56715, 57312, 58506, 58653, 59580, 59584, 60496, 61740, 62685, 62720, 62890, 63552, 63680, 63840, 64876, 65170, 65856, 65869, 66864, 67032, 68058, 68257, 69510, 70560, 71640, 72960, 74144, 74480, 75468, 75620, 76416, 76608, 78008, 78204, 79401, 79440, 80640, 81095, 82320, 83412, 83580, 83790, 84736, 85120, 87759, 87808, 88046, 89152, 89376, 90744, 92680, 94080, 94335, 95328, 95520, 95760, 97314, 97510, 97755, 98784, 100296, 100624, 102144, 104265, 104272, 105868, 105920, 109440, 109760, 111216, 111440, 111720, 112896, 113202, 113430, 113533, 114624, 117012, 117306, 119160, 119168, 120992, 123480, 125370, 125780, 127104, 127360, 127680, 129752, 130340, 131712, 131738, 132069, 132335, 133728, 134064, 136116, 136514, 139020, 141120, 143280, 145971, 146265, 148288, 148960, 150936, 151240, 152832, 153216, 156016, 156408, 158802, 158880, 162190, 164640, 166824, 167160, 167580, 170145, 170240, 175518, 176092, 178304, 178752, 181488, 185269, 185360, 188160, 188670, 190656, 191040, 191520, 194628, 195020, 195510, 197568, 197607, 200592, 201248, 204771, 208530, 208544, 211736, 211840, 218880, 219520, 220115, 222432, 222880, 223440, 226404, 226860, 227066, 229248, 234024, 234612, 238203, 238320, 238336, 241984, 243285, 246960, 250740, 251560, 254208, 254720, 255360, 259504, 260680, 263424, 263476, 264138, 264670, 267456, 268128, 272232, 273028, 278040, 282240, 283005, 286560, 291942, 292530, 293265, 296576, 297920, 301872, 302480, 306432, 308161, 312032, 312816, 317604, 317760, 324380, 329280, 329345, 333648, 334320, 335160, 340290, 340599, 341285, 351036, 352184, 356608, 357504, 362976, 370538, 370720, 377340, 381312, 382080, 383040, 389256, 390040, 391020, 395136, 395214, 396207, 397005, 401184, 402496, 409542, 417060, 417088, 423472, 423680, 438795, 439040, 440230, 444864, 445760, 446880, 452808, 453720, 454132, 458496, 461083, 468048, 469224, 476406, 476640, 483968, 486570, 493920, 501480, 503120, 510720, 519008, 521360, 526952, 528276, 529340, 534912, 536256, 544464, 546056, 555807, 556080, 564480, 566010, 567665, 573120, 583884, 585060, 586530, 592821, 593152, 595840, 603744, 604960, 614313, 616322, 624064, 625632, 635208, 635520, 648760, 658560, 658690, 660345, 667296, 668640, 670320, 680580, 681198, 682570, 702072, 704368, 715008, 725952, 729855, 741076, 741440, 754680, 762624, 764160, 766080, 778512, 780080, 782040, 790272, 790428, 792414, 794010, 802368, 804992, 819084, 834120, 834176, 846944, 877590, 880460, 889728, 891520, 893760, 905616, 907440, 908264, 922166, 924483, 926345, 936096, 938448, 952812, 953280, 967936, 973140, 987840, 988035, 1002960, 1006240, 1021797, 1023855, 1038016, 1042720, 1053904, 1056552, 1058680, 1069824, 1072512, 1088928, 1092112, 1111614, 1112160, 1132020, 1135330, 1146240, 1167768, 1170120, 1173060, 1185642, 1191015, 1191680, 1207488, 1209920, 1228626, 1232644, 1248128, 1251264, 1251511, 1270416, 1271040, 1296883, 1297520, 1317120, 1317380, 1320690, 1334592, 1337280, 1340640, 1361160, 1362396, 1365140, 1383249, 1404144, 1408736, 1451904, 1459710, 1482152, 1482880, 1509360, 1532160, 1540805, 1557024, 1560160, 1564080, 1580856, 1584828, 1588020, 1604736, 1609984, 1638168, 1667421, 1668240, 1668352, 1693888, 1702995, 1755180, 1760920, 1779456, 1783040, 1787520, 1811232, 1814880, 1816528, 1844332, 1848966, 1852690, 1872192, 1876896, 1905624, 1906560, 1946280, 1975680, 1976070, 1981035, 2005920, 2012480, 2043594, 2047710, 2076032, 2085440, 2107808, 2113104, 2117360, 2145024, 2157127, 2177856, 2184224, 2223228, 2224320, 2264040, 2270660, 2292480, 2305415, 2335536, 2340240, 2346120, 2371284, 2382030, 2414976, 2419840, 2457252, 2465288, 2496256, 2502528, 2503022, 2540832, 2593766, 2595040, 2634760, 2641380, 2669184, 2674560, 2681280, 2722320, 2724792, 2730280, 2766498, 2773449, 2779035, 2808288, 2817472, 2903808, 2919420, 2964105, 2964304, 2965760, 3018720, 3071565, 3081610, 3114048, 3120320, 3128160, 3161712, 3169656, 3176040, 3209472, 3227581, 3276336, 3334842, 3336480, 3387776, 3405990, 3510360, 3521840, 3575040, 3622464, 3629760, 3633056, 3688664, 3697932, 3705380, 3744384, 3753792, 3754533, 3811248, 3813120, 3890649, 3892560, 3951360, 3952140, 3962070, 4011840, 4024960, 4087188, 4095420, 4149747, 4152064, 4170880, 4215616, 4226208, 4234720, 4314254, 4355712, 4368448, 4446456, 4448640, 4528080, 4541320, 4610830, 4622415, 4671072, 4680480, 4692240, 4742568, 4764060, 4829952, 4839680, 4914504, 4930576, 5005056, 5006044, 5081664, 5108985, 5187532, 5190080, 5269520, 5282760, 5338368, 5349120, 5362560, 5444640, 5449584, 5460560, 5532996, 5546898, 5558070, 5616576, 5634944, 5838840, 5928210, 5928608, 6037440, 6143130, 6163220, 6228096, 6240640, 6256320, 6257555, 6323424, 6339312, 6352080, 6455162, 6471381, 6484415, 6552672, 6669684, 6672960, 6775552, 6811980, 6916245, 7020720, 7043680, 7244928, 7259520, 7266112, 7377328, 7395864, 7410760, 7488768, 7507584, 7509066, 7622496, 7781298, 7785120, 7904280, 7924140, 8023680, 8049920, 8174376, 8190840, 8299494, 8337105, 8341760, 8431232, 8452416, 8469440, 8628508, 8711424, 8736896, 8760577, 8892912, 8897280, 9056160, 9082640, 9221660, 9244830, 9342144, 9360960, 9384480, 9485136, 9528120, 9682743, 9829008, 9861152, 10012088, 10163328, 10217970, 10375064, 10380160, 10539040, 10565520, 10725120, 10785635, 10889280, 10899168, 10921120, 11065992, 11093796, 11116140, 11233152, 11263599, 11269888, 11671947, 11677680, 11856420, 11857216, 12074880, 12286260, 12326440, 12456192, 12481280, 12512640, 12515110, 12646848, 12678624, 12704160, 12910324, 12942762, 12968830, 13105344, 13339368, 13345920, 13623960, 13832490, 13867245, 14041440, 14087360, 14489856, 14519040, 14532224, 14754656, 14791728, 14821520, 15015168, 15018132, 15244992, 15562596, 15570240, 15808560, 15848280, 16047360, 16137905, 16348752, 16381680, 16598988, 16674210, 16862464, 16904832, 16938880, 17257016, 17473792, 17521154, 17785824, 18112320, 18165280, 18443320, 18489660, 18684288, 18721920, 18768960, 18772665, 18970272, 19056240, 19365486, 19414143, 19453245, 19658016, 19722304, 20024176, 20326656, 20435940, 20748735, 20750128, 20760320, 21078080, 21131040, 21571270, 21778560, 21798336, 21842240, 22131984, 22187592, 22232280, 22466304, 22527198, 22593067, 23343894, 23355360, 23712840, 23714432, 24149760, 24572520, 24652880, 25025280, 25030220, 25293696, 25357248, 25408320, 25820648, 25885524, 25937660, 26210688, 26281731, 26678736, 26691840, 27247920, 27664980, 27734490, 28082880, 28174720, 29048229, 29064448, 29509312, 29583456, 29643040, 30036264, 30489984, 31125192, 31140480, 31617120, 31696560, 32275810, 32356905, 32697504, 32763360, 33197976, 33348420, 33809664, 33877760, 34514032, 35042308, 35571648, 36224640, 36330560, 36886640, 36979320, 37368576, 37443840, 37537920, 37545330, 37940544, 38112480, 38730972, 38828286, 38906490, 39316032, 39444608, 40048352, 40871880, 41497470, 41500256, 42156160, 42262080, 43142540, 43557120, 43596672, 43684480, 43802885, 44263968, 44375184, 44464560, 45054396, 45186134, 46687788, 46710720, 47425680, 47428864, 48413715, 49145040, 49305760, 50060440, 50587392, 50714496, 50816640, 51641296, 51771048, 51875320, 52421376, 52563462, 53357472, 54495840, 55329960, 55468980, 56165760, 56317995, 56349440, 58096458, 58359735, 59018624, 59166912, 59286080, 60072528, 60979968, 61324039, 62250384, 62280960, 63234240, 63393120, 64551620, 64713810, 65395008, 65526720, 66395952, 66696840, 67779201, 69028064, 70084616, 71143296, 72449280, 72661120, 73773280, 73958640, 75075840, 75090660, 75881088, 76224960, 77461944, 77656572, 77812980, 78632064, 78845193, 78889216, 80096704, 81743760, 82994940, 83000512, 84312320, 84524160, 86285080, 87193344, 87368960, 87605770, 88527936, 88750368, 88929120, 90108792, 90372268, 93375576, 93421440, 94851360, 96827430, 97070715, 98290080, 98611520, 100120880, 101428992, 101633280, 103282592, 103542096, 103750640, 105126924, 106714944, 108991680, 110659920, 110937960, 112331520, 112635990, 112965335, 116192916, 116719470, 118037248, 118333824, 118572160, 120145056, 122648078, 124500768, 126468480, 126786240, 129103240, 129427620, 130790016, 131053440, 131408655, 132791904, 133393680, 135558402, 138056128, 140169232, 142286592, 145241145, 145322240, 147546560, 147917280, 150181320, 151762176, 152449920, 154923888, 155313144, 155625960, 157264128, 157690386, 160193408, 163487520, 165989880, 166001024, 169048320, 172570160, 175211540, 177055872, 177500736, 177858240, 180217584, 180744536, 183972117, 186751152, 186842880, 189702720, 193654860, 194141430, 196580160, 197223040, 200241760, 203337603, 206565184, 207084192, 207501280, 210253848, 213429888, 217983360, 221319840, 221875920, 225271980, 225930670, 232385832, 233438940, 236667648, 237144320, 240290112, 245296156, 249001536, 252936960, 253572480, 258206480, 258855240, 261580032, 262106880, 262817310, 265583808, 266787360, 271116804, 276112256, 280338464, 290482290, 295093120, 295834560, 300362640, 304899840, 306620195, 309847776, 310626288, 311251920, 315380772, 320386816, 326975040, 331979760, 332002048, 338896005, 345140320, 350423080, 354111744, 355001472, 355716480, 360435168, 361489072, 367944234, 373502304, 379405440, 387309720, 388282860, 393160320, 394225965, 394446080, 400483520, 406675206, 413130368, 414168384, 415002560, 420507696, 426859776, 429268273, 435966720, 442639680, 443751840, 450543960, 451861340, 464771664, 466877880, 480580224, 490592312, 498003072, 507144960, 516412960, 517710480, 525634620, 531167616, 533574720, 542233608, 551916351, 552224512, 560676928, 580964580, 590186240, 591669120, 600725280, 613240390, 619695552, 621252576, 622503840, 630761544, 653950080, 663959520, 677792010, 690280640, 700846160, 710002944, 711432960, 720870336, 722978144, 735888468, 747004608, 758810880, 774619440, 776565720, 786320640, 788451930, 800967040, 813350412, 826260736, 828336768, 830005120, 841015392, 858536546, 885279360, 887503680, 901087920, 903722680, 919860585, 929543328, 933755760, 961160448, 981184624, 996006144, 1016688015, 1032825920, 1035420960, 1051269240, 1062335232, 1067149440, 1084467216, 1103832702, 1121353856, 1161929160, 1183338240, 1201450560, 1226480780, 1239391104, 1242505152, 1245007680, 1261523088, 1287804819, 1307900160, 1327919040, 1355584020, 1380561280, 1401692320, 1441740672, 1445956288, 1471776936, 1494009216, 1549238880, 1553131440, 1576903860, 1601934080, 1626700824, 1656673536, 1660010240, 1682030784, 1717073092, 1770558720, 1775007360, 1802175840, 1807445360, 1839721170, 1859086656, 1867511520, 1962369248, 2033376030, 2065651840, 2070841920, 2102538480, 2134298880, 2146341365, 2168934432, 2207665404, 2242707712, 2323858320, 2402901120, 2452961560, 2478782208, 2485010304, 2490015360, 2523046176, 2575609638, 2655838080, 2711168040, 2759581755, 2761122560, 2803384640, 2883481344, 2891912576, 2943553872, 2988018432, 3098477760, 3106262880, 3153807720, 3253401648, 3364061568, 3434146184, 3550014720, 3604351680, 3614890720, 3679442340, 3718173312, 3735023040, 3863414457, 3924738496, 4066752060, 4131303680, 4141683840, 4205076960, 4292682730, 4337868864, 4415330808, 4647716640, 4805802240, 4905923120, 4970020608, 4980030720, 5046092352, 5151219276, 5311676160, 5422336080, 5519163510, 5606769280, 5783825152, 5887107744, 6196955520, 6212525760, 6307615440, 6439024095, 6506803296, 6728123136, 6868292368, 7208703360, 7229781440, 7358884680, 7436346624, 7470046080, 7726828914, 7849476992, 8133504120, 8283367680, 8410153920, 8585365460, 8675737728, 8830661616, 9295433280, 9811846240, 10092184704, 10302438552, 10844672160, 11038327020, 11213538560, 11774215488, 12393911040, 12425051520, 12615230880, 12878048190, 13013606592, 13736584736, 14417406720, 14459562880, 14717769360, 14940092160, 15453657828, 15698953984, 16267008240, 16820307840, 17170730920, 17351475456, 17661323232, 18590866560, 19317072285, 19623692480, 20184369408, 20604877104, 21689344320, 22076654040, 23548430976, 24850103040, 25230461760, 25756096380, 26027213184, 27473169472, 28919125760, 29435538720, 30907315656, 32534016480, 33640615680, 34341461840, 35322646464, 37181733120, 38634144570, 39247384960, 41209754208, 43378688640, 44153308080, 47096861952, 50460923520, 51512192760, 52054426368, 54946338944, 58871077440, 61814631312, 65068032960, 68682923680, 70645292928, 77268289140, 78494769920, 82419508416, 86757377280, 88306616160, 100921847040, 103024385520, 109892677888, 117742154880, 123629262624, 130136065920, 137365847360, 141290585856, 154536578280, 164839016832, 176613232320, 206048771040, 235484309760, 247258525248, 260272131840, 274731694720, 309073156560, 329678033664, 353226464640, 412097542080, 494517050496, 549463389440, 618146313120, 706452929280, 824195084160, 989034100992, 1236292626240, 1648390168320, 2472585252480, 4945170504960]

約数ペア:

[(1, 4945170504960), (2, 2472585252480), (3, 1648390168320), (4, 1236292626240), (5, 989034100992), (6, 824195084160), (7, 706452929280), (8, 618146313120), (9, 549463389440), (10, 494517050496), (12, 412097542080), (14, 353226464640), (15, 329678033664), (16, 309073156560), (18, 274731694720), (19, 260272131840), (20, 247258525248), (21, 235484309760), (24, 206048771040), (28, 176613232320), (30, 164839016832), (32, 154536578280), (35, 141290585856), (36, 137365847360), (38, 130136065920), (40, 123629262624), (42, 117742154880), (45, 109892677888), (48, 103024385520), (49, 100921847040), (56, 88306616160), (57, 86757377280), (60, 82419508416), (63, 78494769920), (64, 77268289140), (70, 70645292928), (72, 68682923680), (76, 65068032960), (80, 61814631312), (84, 58871077440), (90, 54946338944), (95, 52054426368), (96, 51512192760), (98, 50460923520), (105, 47096861952), (112, 44153308080), (114, 43378688640), (120, 41209754208), (126, 39247384960), (128, 38634144570), (133, 37181733120), (140, 35322646464), (144, 34341461840), (147, 33640615680), (152, 32534016480), (160, 30907315656), (168, 29435538720), (171, 28919125760), (180, 27473169472), (190, 26027213184), (192, 25756096380), (196, 25230461760), (199, 24850103040), (210, 23548430976), (224, 22076654040), (228, 21689344320), (240, 20604877104), (245, 20184369408), (252, 19623692480), (256, 19317072285), (266, 18590866560), (280, 17661323232), (285, 17351475456), (288, 17170730920), (294, 16820307840), (304, 16267008240), (315, 15698953984), (320, 15453657828), (331, 14940092160), (336, 14717769360), (342, 14459562880), (343, 14417406720), (360, 13736584736), (380, 13013606592), (384, 12878048190), (392, 12615230880), (398, 12425051520), (399, 12393911040), (420, 11774215488), (441, 11213538560), (448, 11038327020), (456, 10844672160), (480, 10302438552), (490, 10092184704), (504, 9811846240), (532, 9295433280), (560, 8830661616), (570, 8675737728), (576, 8585365460), (588, 8410153920), (597, 8283367680), (608, 8133504120), (630, 7849476992), (640, 7726828914), (662, 7470046080), (665, 7436346624), (672, 7358884680), (684, 7229781440), (686, 7208703360), (720, 6868292368), (735, 6728123136), (760, 6506803296), (768, 6439024095), (784, 6307615440), (796, 6212525760), (798, 6196955520), (840, 5887107744), (855, 5783825152), (882, 5606769280), (896, 5519163510), (912, 5422336080), (931, 5311676160), (960, 5151219276), (980, 5046092352), (993, 4980030720), (995, 4970020608), (1008, 4905923120), (1029, 4805802240), (1064, 4647716640), (1120, 4415330808), (1140, 4337868864), (1152, 4292682730), (1176, 4205076960), (1194, 4141683840), (1197, 4131303680), (1216, 4066752060), (1260, 3924738496), (1280, 3863414457), (1324, 3735023040), (1330, 3718173312), (1344, 3679442340), (1368, 3614890720), (1372, 3604351680), (1393, 3550014720), (1440, 3434146184), (1470, 3364061568), (1520, 3253401648), (1568, 3153807720), (1592, 3106262880), (1596, 3098477760), (1655, 2988018432), (1680, 2943553872), (1710, 2891912576), (1715, 2883481344), (1764, 2803384640), (1791, 2761122560), (1792, 2759581755), (1824, 2711168040), (1862, 2655838080), (1920, 2575609638), (1960, 2523046176), (1986, 2490015360), (1990, 2485010304), (1995, 2478782208), (2016, 2452961560), (2058, 2402901120), (2128, 2323858320), (2205, 2242707712), (2240, 2207665404), (2280, 2168934432), (2304, 2146341365), (2317, 2134298880), (2352, 2102538480), (2388, 2070841920), (2394, 2065651840), (2432, 2033376030), (2520, 1962369248), (2648, 1867511520), (2660, 1859086656), (2688, 1839721170), (2736, 1807445360), (2744, 1802175840), (2786, 1775007360), (2793, 1770558720), (2880, 1717073092), (2940, 1682030784), (2979, 1660010240), (2985, 1656673536), (3040, 1626700824), (3087, 1601934080), (3136, 1576903860), (3184, 1553131440), (3192, 1549238880), (3310, 1494009216), (3360, 1471776936), (3420, 1445956288), (3430, 1441740672), (3528, 1401692320), (3582, 1380561280), (3648, 1355584020), (3724, 1327919040), (3781, 1307900160), (3840, 1287804819), (3920, 1261523088), (3972, 1245007680), (3980, 1242505152), (3990, 1239391104), (4032, 1226480780), (4116, 1201450560), (4179, 1183338240), (4256, 1161929160), (4410, 1121353856), (4480, 1103832702), (4560, 1084467216), (4634, 1067149440), (4655, 1062335232), (4704, 1051269240), (4776, 1035420960), (4788, 1032825920), (4864, 1016688015), (4965, 996006144), (5040, 981184624), (5145, 961160448), (5296, 933755760), (5320, 929543328), (5376, 919860585), (5472, 903722680), (5488, 901087920), (5572, 887503680), (5586, 885279360), (5760, 858536546), (5880, 841015392), (5958, 830005120), (5970, 828336768), (5985, 826260736), (6080, 813350412), (6174, 800967040), (6272, 788451930), (6289, 786320640), (6368, 776565720), (6384, 774619440), (6517, 758810880), (6620, 747004608), (6720, 735888468), (6840, 722978144), (6860, 720870336), (6951, 711432960), (6965, 710002944), (7056, 700846160), (7164, 690280640), (7296, 677792010), (7448, 663959520), (7562, 653950080), (7840, 630761544), (7944, 622503840), (7960, 621252576), (7980, 619695552), (8064, 613240390), (8232, 600725280), (8358, 591669120), (8379, 590186240), (8512, 580964580), (8820, 560676928), (8955, 552224512), (8960, 551916351), (9120, 542233608), (9268, 533574720), (9310, 531167616), (9408, 525634620), (9552, 517710480), (9576, 516412960), (9751, 507144960), (9930, 498003072), (10080, 490592312), (10290, 480580224), (10592, 466877880), (10640, 464771664), (10944, 451861340), (10976, 450543960), (11144, 443751840), (11172, 442639680), (11343, 435966720), (11520, 429268273), (11585, 426859776), (11760, 420507696), (11916, 415002560), (11940, 414168384), (11970, 413130368), (12160, 406675206), (12348, 400483520), (12537, 394446080), (12544, 394225965), (12578, 393160320), (12736, 388282860), (12768, 387309720), (13034, 379405440), (13240, 373502304), (13440, 367944234), (13680, 361489072), (13720, 360435168), (13902, 355716480), (13930, 355001472), (13965, 354111744), (14112, 350423080), (14328, 345140320), (14592, 338896005), (14895, 332002048), (14896, 331979760), (15124, 326975040), (15435, 320386816), (15680, 315380772), (15888, 311251920), (15920, 310626288), (15960, 309847776), (16128, 306620195), (16219, 304899840), (16464, 300362640), (16716, 295834560), (16758, 295093120), (17024, 290482290), (17640, 280338464), (17910, 276112256), (18240, 271116804), (18536, 266787360), (18620, 265583808), (18816, 262817310), (18867, 262106880), (18905, 261580032), (19104, 258855240), (19152, 258206480), (19502, 253572480), (19551, 252936960), (19860, 249001536), (20160, 245296156), (20580, 240290112), (20853, 237144320), (20895, 236667648), (21184, 233438940), (21280, 232385832), (21888, 225930670), (21952, 225271980), (22288, 221875920), (22344, 221319840), (22686, 217983360), (23170, 213429888), (23520, 210253848), (23832, 207501280), (23880, 207084192), (23940, 206565184), (24320, 203337603), (24696, 200241760), (25074, 197223040), (25156, 196580160), (25472, 194141430), (25536, 193654860), (26068, 189702720), (26467, 186842880), (26480, 186751152), (26880, 183972117), (27360, 180744536), (27440, 180217584), (27804, 177858240), (27860, 177500736), (27930, 177055872), (28224, 175211540), (28656, 172570160), (29253, 169048320), (29790, 166001024), (29792, 165989880), (30248, 163487520), (30870, 160193408), (31360, 157690386), (31445, 157264128), (31776, 155625960), (31840, 155313144), (31920, 154923888), (32438, 152449920), (32585, 151762176), (32928, 150181320), (33432, 147917280), (33516, 147546560), (34029, 145322240), (34048, 145241145), (34755, 142286592), (35280, 140169232), (35820, 138056128), (36480, 135558402), (37072, 133393680), (37240, 132791904), (37632, 131408655), (37734, 131053440), (37810, 130790016), (38208, 129427620), (38304, 129103240), (39004, 126786240), (39102, 126468480), (39720, 124500768), (40320, 122648078), (41160, 120145056), (41706, 118572160), (41790, 118333824), (41895, 118037248), (42368, 116719470), (42560, 116192916), (43776, 112965335), (43904, 112635990), (44023, 112331520), (44576, 110937960), (44688, 110659920), (45372, 108991680), (46340, 106714944), (47040, 105126924), (47664, 103750640), (47760, 103542096), (47880, 103282592), (48657, 101633280), (48755, 101428992), (49392, 100120880), (50148, 98611520), (50312, 98290080), (50944, 97070715), (51072, 96827430), (52136, 94851360), (52934, 93421440), (52960, 93375576), (54720, 90372268), (54880, 90108792), (55608, 88929120), (55720, 88750368), (55860, 88527936), (56448, 87605770), (56601, 87368960), (56715, 87193344), (57312, 86285080), (58506, 84524160), (58653, 84312320), (59580, 83000512), (59584, 82994940), (60496, 81743760), (61740, 80096704), (62685, 78889216), (62720, 78845193), (62890, 78632064), (63552, 77812980), (63680, 77656572), (63840, 77461944), (64876, 76224960), (65170, 75881088), (65856, 75090660), (65869, 75075840), (66864, 73958640), (67032, 73773280), (68058, 72661120), (68257, 72449280), (69510, 71143296), (70560, 70084616), (71640, 69028064), (72960, 67779201), (74144, 66696840), (74480, 66395952), (75468, 65526720), (75620, 65395008), (76416, 64713810), (76608, 64551620), (78008, 63393120), (78204, 63234240), (79401, 62280960), (79440, 62250384), (80640, 61324039), (81095, 60979968), (82320, 60072528), (83412, 59286080), (83580, 59166912), (83790, 59018624), (84736, 58359735), (85120, 58096458), (87759, 56349440), (87808, 56317995), (88046, 56165760), (89152, 55468980), (89376, 55329960), (90744, 54495840), (92680, 53357472), (94080, 52563462), (94335, 52421376), (95328, 51875320), (95520, 51771048), (95760, 51641296), (97314, 50816640), (97510, 50714496), (97755, 50587392), (98784, 50060440), (100296, 49305760), (100624, 49145040), (102144, 48413715), (104265, 47428864), (104272, 47425680), (105868, 46710720), (105920, 46687788), (109440, 45186134), (109760, 45054396), (111216, 44464560), (111440, 44375184), (111720, 44263968), (112896, 43802885), (113202, 43684480), (113430, 43596672), (113533, 43557120), (114624, 43142540), (117012, 42262080), (117306, 42156160), (119160, 41500256), (119168, 41497470), (120992, 40871880), (123480, 40048352), (125370, 39444608), (125780, 39316032), (127104, 38906490), (127360, 38828286), (127680, 38730972), (129752, 38112480), (130340, 37940544), (131712, 37545330), (131738, 37537920), (132069, 37443840), (132335, 37368576), (133728, 36979320), (134064, 36886640), (136116, 36330560), (136514, 36224640), (139020, 35571648), (141120, 35042308), (143280, 34514032), (145971, 33877760), (146265, 33809664), (148288, 33348420), (148960, 33197976), (150936, 32763360), (151240, 32697504), (152832, 32356905), (153216, 32275810), (156016, 31696560), (156408, 31617120), (158802, 31140480), (158880, 31125192), (162190, 30489984), (164640, 30036264), (166824, 29643040), (167160, 29583456), (167580, 29509312), (170145, 29064448), (170240, 29048229), (175518, 28174720), (176092, 28082880), (178304, 27734490), (178752, 27664980), (181488, 27247920), (185269, 26691840), (185360, 26678736), (188160, 26281731), (188670, 26210688), (190656, 25937660), (191040, 25885524), (191520, 25820648), (194628, 25408320), (195020, 25357248), (195510, 25293696), (197568, 25030220), (197607, 25025280), (200592, 24652880), (201248, 24572520), (204771, 24149760), (208530, 23714432), (208544, 23712840), (211736, 23355360), (211840, 23343894), (218880, 22593067), (219520, 22527198), (220115, 22466304), (222432, 22232280), (222880, 22187592), (223440, 22131984), (226404, 21842240), (226860, 21798336), (227066, 21778560), (229248, 21571270), (234024, 21131040), (234612, 21078080), (238203, 20760320), (238320, 20750128), (238336, 20748735), (241984, 20435940), (243285, 20326656), (246960, 20024176), (250740, 19722304), (251560, 19658016), (254208, 19453245), (254720, 19414143), (255360, 19365486), (259504, 19056240), (260680, 18970272), (263424, 18772665), (263476, 18768960), (264138, 18721920), (264670, 18684288), (267456, 18489660), (268128, 18443320), (272232, 18165280), (273028, 18112320), (278040, 17785824), (282240, 17521154), (283005, 17473792), (286560, 17257016), (291942, 16938880), (292530, 16904832), (293265, 16862464), (296576, 16674210), (297920, 16598988), (301872, 16381680), (302480, 16348752), (306432, 16137905), (308161, 16047360), (312032, 15848280), (312816, 15808560), (317604, 15570240), (317760, 15562596), (324380, 15244992), (329280, 15018132), (329345, 15015168), (333648, 14821520), (334320, 14791728), (335160, 14754656), (340290, 14532224), (340599, 14519040), (341285, 14489856), (351036, 14087360), (352184, 14041440), (356608, 13867245), (357504, 13832490), (362976, 13623960), (370538, 13345920), (370720, 13339368), (377340, 13105344), (381312, 12968830), (382080, 12942762), (383040, 12910324), (389256, 12704160), (390040, 12678624), (391020, 12646848), (395136, 12515110), (395214, 12512640), (396207, 12481280), (397005, 12456192), (401184, 12326440), (402496, 12286260), (409542, 12074880), (417060, 11857216), (417088, 11856420), (423472, 11677680), (423680, 11671947), (438795, 11269888), (439040, 11263599), (440230, 11233152), (444864, 11116140), (445760, 11093796), (446880, 11065992), (452808, 10921120), (453720, 10899168), (454132, 10889280), (458496, 10785635), (461083, 10725120), (468048, 10565520), (469224, 10539040), (476406, 10380160), (476640, 10375064), (483968, 10217970), (486570, 10163328), (493920, 10012088), (501480, 9861152), (503120, 9829008), (510720, 9682743), (519008, 9528120), (521360, 9485136), (526952, 9384480), (528276, 9360960), (529340, 9342144), (534912, 9244830), (536256, 9221660), (544464, 9082640), (546056, 9056160), (555807, 8897280), (556080, 8892912), (564480, 8760577), (566010, 8736896), (567665, 8711424), (573120, 8628508), (583884, 8469440), (585060, 8452416), (586530, 8431232), (592821, 8341760), (593152, 8337105), (595840, 8299494), (603744, 8190840), (604960, 8174376), (614313, 8049920), (616322, 8023680), (624064, 7924140), (625632, 7904280), (635208, 7785120), (635520, 7781298), (648760, 7622496), (658560, 7509066), (658690, 7507584), (660345, 7488768), (667296, 7410760), (668640, 7395864), (670320, 7377328), (680580, 7266112), (681198, 7259520), (682570, 7244928), (702072, 7043680), (704368, 7020720), (715008, 6916245), (725952, 6811980), (729855, 6775552), (741076, 6672960), (741440, 6669684), (754680, 6552672), (762624, 6484415), (764160, 6471381), (766080, 6455162), (778512, 6352080), (780080, 6339312), (782040, 6323424), (790272, 6257555), (790428, 6256320), (792414, 6240640), (794010, 6228096), (802368, 6163220), (804992, 6143130), (819084, 6037440), (834120, 5928608), (834176, 5928210), (846944, 5838840), (877590, 5634944), (880460, 5616576), (889728, 5558070), (891520, 5546898), (893760, 5532996), (905616, 5460560), (907440, 5449584), (908264, 5444640), (922166, 5362560), (924483, 5349120), (926345, 5338368), (936096, 5282760), (938448, 5269520), (952812, 5190080), (953280, 5187532), (967936, 5108985), (973140, 5081664), (987840, 5006044), (988035, 5005056), (1002960, 4930576), (1006240, 4914504), (1021797, 4839680), (1023855, 4829952), (1038016, 4764060), (1042720, 4742568), (1053904, 4692240), (1056552, 4680480), (1058680, 4671072), (1069824, 4622415), (1072512, 4610830), (1088928, 4541320), (1092112, 4528080), (1111614, 4448640), (1112160, 4446456), (1132020, 4368448), (1135330, 4355712), (1146240, 4314254), (1167768, 4234720), (1170120, 4226208), (1173060, 4215616), (1185642, 4170880), (1191015, 4152064), (1191680, 4149747), (1207488, 4095420), (1209920, 4087188), (1228626, 4024960), (1232644, 4011840), (1248128, 3962070), (1251264, 3952140), (1251511, 3951360), (1270416, 3892560), (1271040, 3890649), (1296883, 3813120), (1297520, 3811248), (1317120, 3754533), (1317380, 3753792), (1320690, 3744384), (1334592, 3705380), (1337280, 3697932), (1340640, 3688664), (1361160, 3633056), (1362396, 3629760), (1365140, 3622464), (1383249, 3575040), (1404144, 3521840), (1408736, 3510360), (1451904, 3405990), (1459710, 3387776), (1482152, 3336480), (1482880, 3334842), (1509360, 3276336), (1532160, 3227581), (1540805, 3209472), (1557024, 3176040), (1560160, 3169656), (1564080, 3161712), (1580856, 3128160), (1584828, 3120320), (1588020, 3114048), (1604736, 3081610), (1609984, 3071565), (1638168, 3018720), (1667421, 2965760), (1668240, 2964304), (1668352, 2964105), (1693888, 2919420), (1702995, 2903808), (1755180, 2817472), (1760920, 2808288), (1779456, 2779035), (1783040, 2773449), (1787520, 2766498), (1811232, 2730280), (1814880, 2724792), (1816528, 2722320), (1844332, 2681280), (1848966, 2674560), (1852690, 2669184), (1872192, 2641380), (1876896, 2634760), (1905624, 2595040), (1906560, 2593766), (1946280, 2540832), (1975680, 2503022), (1976070, 2502528), (1981035, 2496256), (2005920, 2465288), (2012480, 2457252), (2043594, 2419840), (2047710, 2414976), (2076032, 2382030), (2085440, 2371284), (2107808, 2346120), (2113104, 2340240), (2117360, 2335536), (2145024, 2305415), (2157127, 2292480), (2177856, 2270660), (2184224, 2264040), (2223228, 2224320)]