1189061752320

素因数分解:

$2^9\times 3^7\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2$

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 162, 170, 180, 186, 192, 195, 204, 208, 216, 221, 234, 240, 243, 248, 255, 256, 260, 270, 272, 279, 288, 306, 310, 312, 320, 324, 340, 351, 360, 372, 384, 390, 403, 405, 408, 416, 432, 442, 459, 465, 468, 480, 486, 496, 510, 512, 520, 527, 540, 544, 558, 576, 585, 612, 620, 624, 640, 648, 663, 680, 702, 720, 729, 744, 765, 768, 780, 806, 810, 816, 832, 837, 864, 884, 918, 930, 936, 960, 961, 972, 992, 1020, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1152, 1170, 1209, 1215, 1224, 1240, 1248, 1280, 1296, 1326, 1360, 1377, 1395, 1404, 1440, 1458, 1488, 1530, 1536, 1560, 1581, 1612, 1620, 1632, 1664, 1674, 1728, 1755, 1768, 1836, 1860, 1872, 1920, 1922, 1944, 1984, 1989, 2015, 2040, 2080, 2106, 2108, 2160, 2176, 2187, 2210, 2232, 2295, 2304, 2340, 2418, 2430, 2448, 2480, 2496, 2511, 2560, 2592, 2635, 2652, 2720, 2754, 2790, 2808, 2880, 2883, 2916, 2976, 3060, 3120, 3159, 3162, 3224, 3240, 3264, 3315, 3328, 3348, 3456, 3510, 3536, 3627, 3645, 3672, 3720, 3744, 3840, 3844, 3888, 3968, 3978, 4030, 4080, 4131, 4160, 4185, 4212, 4216, 4320, 4352, 4374, 4420, 4464, 4590, 4608, 4680, 4743, 4805, 4836, 4860, 4896, 4960, 4992, 5022, 5184, 5265, 5270, 5304, 5440, 5508, 5580, 5616, 5760, 5766, 5832, 5952, 5967, 6045, 6120, 6240, 6318, 6324, 6448, 6480, 6528, 6630, 6656, 6696, 6851, 6885, 6912, 7020, 7072, 7254, 7290, 7344, 7440, 7488, 7533, 7680, 7688, 7776, 7905, 7936, 7956, 8060, 8160, 8262, 8320, 8370, 8424, 8432, 8640, 8649, 8704, 8748, 8840, 8928, 9180, 9360, 9477, 9486, 9610, 9672, 9720, 9792, 9920, 9945, 9984, 10044, 10368, 10530, 10540, 10608, 10880, 10881, 10935, 11016, 11160, 11232, 11520, 11532, 11664, 11904, 11934, 12090, 12240, 12393, 12480, 12493, 12555, 12636, 12648, 12896, 12960, 13056, 13260, 13392, 13702, 13770, 13824, 14040, 14144, 14229, 14415, 14508, 14580, 14688, 14880, 14976, 15066, 15376, 15552, 15795, 15810, 15872, 15912, 16120, 16320, 16337, 16524, 16640, 16740, 16848, 16864, 17280, 17298, 17496, 17680, 17856, 17901, 18135, 18360, 18720, 18954, 18972, 19220, 19344, 19440, 19584, 19840, 19890, 19968, 20088, 20553, 20655, 20736, 21060, 21080, 21216, 21760, 21762, 21870, 22032, 22320, 22464, 22599, 23040, 23064, 23328, 23715, 23808, 23868, 24180, 24480, 24786, 24960, 24986, 25110, 25272, 25296, 25792, 25920, 25947, 26112, 26520, 26784, 27404, 27540, 28080, 28288, 28431, 28458, 28830, 29016, 29160, 29376, 29760, 29835, 29952, 30132, 30752, 31104, 31590, 31620, 31824, 32240, 32640, 32643, 32674, 33048, 33280, 33480, 33696, 33728, 34255, 34560, 34596, 34992, 35360, 35712, 35802, 36270, 36720, 37179, 37440, 37479, 37665, 37908, 37944, 38440, 38688, 38880, 39168, 39680, 39780, 40176, 41106, 41310, 41472, 42120, 42160, 42432, 42687, 43245, 43520, 43524, 43740, 44064, 44640, 44928, 45198, 46128, 46656, 47385, 47430, 47616, 47736, 48360, 48960, 49011, 49572, 49920, 49972, 50220, 50544, 50592, 51584, 51840, 51894, 53040, 53568, 53703, 54405, 54808, 55080, 56160, 56576, 56862, 56916, 57660, 58032, 58320, 58752, 59520, 59670, 59904, 60264, 61504, 61659, 61965, 62208, 62465, 63180, 63240, 63648, 64480, 65280, 65286, 65348, 66096, 66960, 67392, 67456, 67797, 68510, 69120, 69192, 69984, 70720, 71145, 71424, 71604, 72540, 73440, 74358, 74880, 74958, 75330, 75816, 75888, 76880, 77376, 77760, 77841, 78336, 79360, 79560, 80352, 81685, 82212, 82620, 84240, 84320, 84864, 85374, 86490, 87048, 87480, 88128, 89280, 89505, 89856, 90396, 92256, 93312, 94770, 94860, 95472, 96720, 97920, 97929, 98022, 99144, 99840, 99944, 100440, 101088, 101184, 102765, 103168, 103680, 103788, 106080, 107136, 107406, 108810, 109616, 110160, 112320, 112437, 112995, 113152, 113724, 113832, 115320, 116064, 116640, 117504, 119040, 119340, 120528, 123008, 123318, 123930, 124416, 124930, 126360, 126480, 127296, 128061, 128960, 129735, 130560, 130572, 130696, 132192, 133920, 134784, 134912, 135594, 137020, 138384, 139968, 141440, 142155, 142290, 142848, 143208, 145080, 146880, 147033, 148716, 149760, 149916, 150660, 151632, 151776, 153760, 154752, 155520, 155682, 159120, 160704, 161109, 163215, 163370, 164424, 165240, 168480, 168640, 169728, 170748, 172980, 174096, 174960, 176256, 178560, 179010, 179712, 180792, 184512, 184977, 185895, 186624, 187395, 189540, 189720, 190944, 193440, 195840, 195858, 196044, 198288, 199888, 200880, 202176, 202368, 205530, 206336, 207360, 207576, 212160, 212381, 213435, 214272, 214812, 217620, 219232, 220320, 224640, 224874, 225990, 227448, 227664, 230640, 232128, 233280, 233523, 235008, 238080, 238680, 241056, 245055, 246016, 246636, 247860, 249860, 252720, 252960, 254592, 256122, 257920, 259470, 261144, 261392, 264384, 267840, 268515, 269568, 269824, 271188, 274040, 276768, 279936, 282880, 284310, 284580, 286416, 290160, 293760, 293787, 294066, 297432, 299520, 299832, 301320, 303264, 303552, 307520, 308295, 309504, 311040, 311364, 318240, 321408, 322218, 326430, 326740, 328848, 330480, 336960, 337280, 337311, 338985, 339456, 341496, 345960, 348192, 349920, 352512, 357120, 358020, 361584, 369024, 369954, 371790, 373248, 374790, 379080, 379440, 381888, 384183, 386880, 389205, 391680, 391716, 392088, 396576, 399776, 401760, 404352, 404736, 411060, 415152, 424320, 424762, 426870, 428544, 429624, 435240, 438464, 440640, 441099, 449280, 449748, 451980, 454896, 455328, 461280, 464256, 466560, 467046, 477360, 482112, 483327, 489645, 490110, 492032, 493272, 495720, 499720, 505440, 505920, 509184, 512244, 515840, 518940, 522288, 522784, 528768, 535680, 537030, 539136, 542376, 548080, 553536, 554931, 559872, 562185, 565760, 568620, 569160, 572832, 580320, 587520, 587574, 588132, 594864, 599664, 602640, 606528, 607104, 615040, 616590, 619008, 622080, 622728, 636480, 637143, 640305, 642816, 644436, 652860, 653480, 657696, 660960, 673920, 674560, 674622, 677970, 682992, 691920, 696384, 699840, 700569, 705024, 714240, 716040, 723168, 735165, 738048, 739908, 743580, 749580, 758160, 758880, 763776, 768366, 773760, 778410, 783432, 784176, 793152, 799552, 803520, 805545, 808704, 809472, 822120, 830304, 848640, 849524, 853740, 859248, 870480, 876928, 881280, 881361, 882198, 898560, 899496, 903960, 909792, 910656, 922560, 924885, 928512, 933120, 934092, 954720, 964224, 966654, 979290, 980220, 986544, 991440, 999440, 1010880, 1011840, 1011933, 1018368, 1024488, 1031680, 1037880, 1044576, 1045568, 1057536, 1061905, 1071360, 1074060, 1084752, 1096160, 1107072, 1109862, 1119744, 1124370, 1137240, 1138320, 1145664, 1152549, 1160640, 1167615, 1175040, 1175148, 1176264, 1189728, 1199328, 1205280, 1213056, 1214208, 1230080, 1233180, 1245456, 1272960, 1274286, 1280610, 1285632, 1288872, 1305720, 1306960, 1315392, 1321920, 1323297, 1347840, 1349120, 1349244, 1355940, 1365984, 1383840, 1392768, 1399680, 1401138, 1432080, 1446336, 1468935, 1470330, 1476096, 1479816, 1487160, 1499160, 1516320, 1517760, 1527552, 1536732, 1547520, 1556820, 1566864, 1568352, 1586304, 1599104, 1607040, 1611090, 1617408, 1644240, 1660608, 1664793, 1686555, 1697280, 1699048, 1707480, 1718496, 1740960, 1753856, 1762560, 1762722, 1764396, 1798992, 1807920, 1819584, 1821312, 1845120, 1849770, 1857024, 1866240, 1868184, 1909440, 1911429, 1920915, 1928448, 1933308, 1958580, 1960440, 1973088, 1982880, 1998880, 2021760, 2023680, 2023866, 2048976, 2075760, 2089152, 2091136, 2101707, 2115072, 2123810, 2142720, 2148120, 2169504, 2192320, 2205495, 2214144, 2219724, 2248740, 2274480, 2276640, 2291328, 2305098, 2321280, 2335230, 2350296, 2352528, 2379456, 2398656, 2410560, 2416635, 2426112, 2428416, 2460160, 2466360, 2490912, 2545920, 2548572, 2561220, 2577744, 2611440, 2613920, 2630784, 2643840, 2646594, 2695680, 2698488, 2711880, 2731968, 2767680, 2774655, 2785536, 2799360, 2802276, 2864160, 2892672, 2937870, 2940660, 2959632, 2974320, 2998320, 3032640, 3035520, 3035799, 3055104, 3073464, 3095040, 3113640, 3133728, 3136704, 3172608, 3185715, 3198208, 3214080, 3222180, 3288480, 3321216, 3329586, 3373110, 3398096, 3414960, 3436992, 3481920, 3502845, 3507712, 3525120, 3525444, 3528792, 3597984, 3615840, 3639168, 3642624, 3690240, 3699540, 3736368, 3818880, 3822858, 3841830, 3856896, 3866616, 3917160, 3920880, 3946176, 3965760, 3969891, 3997760, 4043520, 4047360, 4047732, 4097952, 4151520, 4178304, 4182272, 4203414, 4247620, 4296240, 4339008, 4384640, 4406805, 4410990, 4428288, 4439448, 4497480, 4548960, 4553280, 4582656, 4610196, 4642560, 4670460, 4700592, 4705056, 4758912, 4797312, 4821120, 4833270, 4852224, 4932720, 4981824, 4994379, 5059665, 5091840, 5097144, 5122440, 5155488, 5222880, 5227840, 5261568, 5287680, 5293188, 5396976, 5423760, 5463936, 5535360, 5549310, 5571072, 5598720, 5604552, 5728320, 5734287, 5762745, 5785344, 5875740, 5881320, 5919264, 5948640, 5996640, 6065280, 6071040, 6071598, 6146928, 6227280, 6267456, 6273408, 6345216, 6371430, 6396416, 6428160, 6444360, 6576960, 6616485, 6642432, 6659172, 6746220, 6796192, 6829920, 6873984, 6963840, 7005690, 7050888, 7057584, 7195968, 7231680, 7278336, 7285248, 7380480, 7399080, 7472736, 7637760, 7645716, 7683660, 7733232, 7834320, 7841760, 7892352, 7931520, 7939782, 7995520, 8087040, 8095464, 8195904, 8303040, 8323965, 8356608, 8364544, 8406828, 8495240, 8592480, 8678016, 8769280, 8813610, 8821980, 8878896, 8994960, 9097920, 9106560, 9107397, 9165312, 9220392, 9285120, 9340920, 9401184, 9410112, 9517824, 9557145, 9594624, 9642240, 9666540, 9865440, 9963648, 9988758, 10119330, 10194288, 10244880, 10310976, 10445760, 10455680, 10508535, 10523136, 10575360, 10586376, 10793952, 10847520, 10927872, 11070720, 11098620, 11209104, 11456640, 11468574, 11525490, 11570688, 11751480, 11762640, 11838528, 11897280, 11909673, 11993280, 12130560, 12142080, 12143196, 12293856, 12454560, 12534912, 12546816, 12742860, 12888720, 13153920, 13232970, 13284864, 13318344, 13492440, 13592384, 13659840, 13747968, 13927680, 14011380, 14101776, 14115168, 14391936, 14463360, 14556672, 14798160, 14945472, 14983137, 15178995, 15275520, 15291432, 15367320, 15466464, 15668640, 15683520, 15784704, 15863040, 15879564, 15991040, 16190928, 16391808, 16606080, 16647930, 16713216, 16813656, 16990480, 17184960, 17202861, 17356032, 17538560, 17627220, 17643960, 17757792, 17989920, 18195840, 18213120, 18214794, 18440784, 18681840, 18802368, 18820224, 19035648, 19114290, 19189248, 19284480, 19333080, 19730880, 19849455, 19927296, 19977516, 20238660, 20388576, 20489760, 20621952, 20891520, 20911360, 21017070, 21172752, 21587904, 21695040, 21855744, 22141440, 22197240, 22418208, 22913280, 22937148, 23050980, 23502960, 23525280, 23677056, 23794560, 23819346, 23986560, 24261120, 24286392, 24587712, 24909120, 24971895, 25069824, 25093632, 25485720, 25777440, 26307840, 26465940, 26636688, 26984880, 27184768, 27319680, 27322191, 27495936, 27855360, 28022760, 28203552, 28230336, 28671435, 28783872, 28926720, 29596320, 29890944, 29966274, 30357990, 30582864, 30734640, 30932928, 31337280, 31367040, 31569408, 31726080, 31759128, 31982080, 32381856, 32783616, 33212160, 33295860, 33627312, 33980960, 34369920, 34405722, 34712064, 35254440, 35287920, 35515584, 35729019, 35979840, 36391680, 36426240, 36429588, 36881568, 37363680, 37604736, 37640448, 38228580, 38666160, 39461760, 39698910, 39854592, 39955032, 40477320, 40777152, 40979520, 41243904, 41783040, 41822720, 42034140, 42345504, 43175808, 43390080, 44394480, 44836416, 45536985, 45826560, 45874296, 46101960, 47005920, 47050560, 47354112, 47589120, 47638692, 47973120, 48572784, 49175424, 49818240, 49943790, 50139648, 50971440, 51554880, 51608583, 52615680, 52931880, 53273376, 53969760, 54369536, 54639360, 54644382, 56045520, 56407104, 56460672, 57342870, 57567744, 57853440, 59192640, 59548365, 59781888, 59932548, 60715980, 61165728, 61469280, 61865856, 62674560, 62734080, 63518256, 64763712, 65567232, 66424320, 66591720, 67254624, 67961920, 68739840, 68811444, 70508880, 70575840, 71031168, 71458038, 71959680, 72783360, 72859176, 73763136, 74727360, 74915685, 75209472, 75280896, 76457160, 77332320, 78923520, 79397820, 79910064, 80954640, 81554304, 81959040, 82487808, 83566080, 84068280, 84691008, 86014305, 86351616, 86780160, 88788960, 89672832, 91073970, 91748592, 92203920, 94011840, 94101120, 94708224, 95178240, 95277384, 95946240, 97145568, 98350848, 99636480, 99887580, 101942880, 103109760, 103217166, 105863760, 106546752, 107939520, 108739072, 109278720, 109288764, 112091040, 112814208, 112921344, 114685740, 118385280, 119096730, 119563776, 119865096, 121431960, 122331456, 122938560, 123731712, 125349120, 125468160, 127036512, 129527424, 133183440, 134509248, 135923840, 136610955, 137479680, 137622888, 141017760, 141151680, 142062336, 142916076, 143919360, 145718352, 147526272, 149454720, 149831370, 150418944, 152914320, 154664640, 154825749, 157847040, 158795640, 159820128, 161909280, 163108608, 163918080, 168136560, 169382016, 172028610, 172703232, 173560320, 177577920, 178645095, 179345664, 182147940, 183497184, 184407840, 188023680, 188202240, 190554768, 194291136, 196701696, 199272960, 199775160, 203885760, 206219520, 206434332, 211727520, 213093504, 215879040, 218577528, 224182080, 225628416, 225842688, 229371480, 236770560, 238193460, 239730192, 242863920, 244662912, 245877120, 247463424, 250698240, 254073024, 258042915, 259054848, 266366880, 269018496, 271847680, 273221910, 275245776, 282035520, 282303360, 284124672, 285832152, 287838720, 291436704, 295052544, 298909440, 299662740, 305828640, 309329280, 309651498, 317591280, 319640256, 323818560, 326217216, 327836160, 336273120, 338764032, 344057220, 355155840, 357290190, 358691328, 364295880, 366994368, 368815680, 376047360, 376404480, 381109536, 388582272, 399550320, 407771520, 412439040, 412868664, 423455040, 426187008, 431758080, 437155056, 448364160, 451256832, 458742960, 464477247, 473541120, 476386920, 479460384, 485727840, 489325824, 491754240, 508146048, 516085830, 518109696, 532733760, 538036992, 543695360, 546443820, 550491552, 564071040, 564606720, 571664304, 582873408, 590105088, 597818880, 599325480, 611657280, 618658560, 619302996, 635182560, 639280512, 647637120, 672546240, 677528064, 688114440, 710311680, 714580380, 728591760, 733988736, 737631360, 752094720, 762219072, 774128745, 777164544, 799100640, 815543040, 825737328, 846910080, 852374016, 863516160, 874310112, 896728320, 917485920, 928954494, 952773840, 958920768, 971455680, 978651648, 983508480, 1016292096, 1032171660, 1065467520, 1076073984, 1092887640, 1100983104, 1128142080, 1129213440, 1143328608, 1165746816, 1198650960, 1223314560, 1237317120, 1238605992, 1270365120, 1278561024, 1295274240, 1345092480, 1376228880, 1420623360, 1429160760, 1457183520, 1467977472, 1475262720, 1524438144, 1548257490, 1554329088, 1598201280, 1631086080, 1651474656, 1693820160, 1748620224, 1793456640, 1834971840, 1857908988, 1905547680, 1917841536, 1942911360, 2032584192, 2064343320, 2130935040, 2185775280, 2201966208, 2256284160, 2286657216, 2322386235, 2331493632, 2397301920, 2446629120, 2477211984, 2540730240, 2557122048, 2590548480, 2690184960, 2752457760, 2858321520, 2914367040, 2935954944, 2950525440, 3048876288, 3096514980, 3196402560, 3302949312, 3387640320, 3497240448, 3669943680, 3715817976, 3811095360, 3835683072, 3885822720, 4128686640, 4261870080, 4371550560, 4403932416, 4573314432, 4644772470, 4662987264, 4794603840, 4893258240, 4954423968, 5081460480, 5380369920, 5504915520, 5716643040, 5828734080, 6097752576, 6193029960, 6392805120, 6605898624, 6994480896, 7339887360, 7431635952, 7622190720, 7671366144, 7771645440, 8257373280, 8743101120, 8807864832, 9146628864, 9289544940, 9589207680, 9908847936, 10162920960, 11009831040, 11433286080, 11657468160, 12386059920, 12785610240, 13211797248, 13988961792, 14679774720, 14863271904, 15244381440, 16514746560, 17486202240, 18293257728, 18579089880, 19178415360, 19817695872, 22019662080, 22866572160, 23314936320, 24772119840, 26423594496, 29726543808, 30488762880, 33029493120, 34972404480, 37158179760, 38356830720, 39635391744, 44039324160, 45733144320, 49544239680, 59453087616, 66058986240, 69944808960, 74316359520, 79270783488, 91466288640, 99088479360, 118906175232, 132117972480, 148632719040, 198176958720, 237812350464, 297265438080, 396353917440, 594530876160, 1189061752320]

約数ペア:

[(1, 1189061752320), (2, 594530876160), (3, 396353917440), (4, 297265438080), (5, 237812350464), (6, 198176958720), (8, 148632719040), (9, 132117972480), (10, 118906175232), (12, 99088479360), (13, 91466288640), (15, 79270783488), (16, 74316359520), (17, 69944808960), (18, 66058986240), (20, 59453087616), (24, 49544239680), (26, 45733144320), (27, 44039324160), (30, 39635391744), (31, 38356830720), (32, 37158179760), (34, 34972404480), (36, 33029493120), (39, 30488762880), (40, 29726543808), (45, 26423594496), (48, 24772119840), (51, 23314936320), (52, 22866572160), (54, 22019662080), (60, 19817695872), (62, 19178415360), (64, 18579089880), (65, 18293257728), (68, 17486202240), (72, 16514746560), (78, 15244381440), (80, 14863271904), (81, 14679774720), (85, 13988961792), (90, 13211797248), (93, 12785610240), (96, 12386059920), (102, 11657468160), (104, 11433286080), (108, 11009831040), (117, 10162920960), (120, 9908847936), (124, 9589207680), (128, 9289544940), (130, 9146628864), (135, 8807864832), (136, 8743101120), (144, 8257373280), (153, 7771645440), (155, 7671366144), (156, 7622190720), (160, 7431635952), (162, 7339887360), (170, 6994480896), (180, 6605898624), (186, 6392805120), (192, 6193029960), (195, 6097752576), (204, 5828734080), (208, 5716643040), (216, 5504915520), (221, 5380369920), (234, 5081460480), (240, 4954423968), (243, 4893258240), (248, 4794603840), (255, 4662987264), (256, 4644772470), (260, 4573314432), (270, 4403932416), (272, 4371550560), (279, 4261870080), (288, 4128686640), (306, 3885822720), (310, 3835683072), (312, 3811095360), (320, 3715817976), (324, 3669943680), (340, 3497240448), (351, 3387640320), (360, 3302949312), (372, 3196402560), (384, 3096514980), (390, 3048876288), (403, 2950525440), (405, 2935954944), (408, 2914367040), (416, 2858321520), (432, 2752457760), (442, 2690184960), (459, 2590548480), (465, 2557122048), (468, 2540730240), (480, 2477211984), (486, 2446629120), (496, 2397301920), (510, 2331493632), (512, 2322386235), (520, 2286657216), (527, 2256284160), (540, 2201966208), (544, 2185775280), (558, 2130935040), (576, 2064343320), (585, 2032584192), (612, 1942911360), (620, 1917841536), (624, 1905547680), (640, 1857908988), (648, 1834971840), (663, 1793456640), (680, 1748620224), (702, 1693820160), (720, 1651474656), (729, 1631086080), (744, 1598201280), (765, 1554329088), (768, 1548257490), (780, 1524438144), (806, 1475262720), (810, 1467977472), (816, 1457183520), (832, 1429160760), (837, 1420623360), (864, 1376228880), (884, 1345092480), (918, 1295274240), (930, 1278561024), (936, 1270365120), (960, 1238605992), (961, 1237317120), (972, 1223314560), (992, 1198650960), (1020, 1165746816), (1040, 1143328608), (1053, 1129213440), (1054, 1128142080), (1080, 1100983104), (1088, 1092887640), (1105, 1076073984), (1116, 1065467520), (1152, 1032171660), (1170, 1016292096), (1209, 983508480), (1215, 978651648), (1224, 971455680), (1240, 958920768), (1248, 952773840), (1280, 928954494), (1296, 917485920), (1326, 896728320), (1360, 874310112), (1377, 863516160), (1395, 852374016), (1404, 846910080), (1440, 825737328), (1458, 815543040), (1488, 799100640), (1530, 777164544), (1536, 774128745), (1560, 762219072), (1581, 752094720), (1612, 737631360), (1620, 733988736), (1632, 728591760), (1664, 714580380), (1674, 710311680), (1728, 688114440), (1755, 677528064), (1768, 672546240), (1836, 647637120), (1860, 639280512), (1872, 635182560), (1920, 619302996), (1922, 618658560), (1944, 611657280), (1984, 599325480), (1989, 597818880), (2015, 590105088), (2040, 582873408), (2080, 571664304), (2106, 564606720), (2108, 564071040), (2160, 550491552), (2176, 546443820), (2187, 543695360), (2210, 538036992), (2232, 532733760), (2295, 518109696), (2304, 516085830), (2340, 508146048), (2418, 491754240), (2430, 489325824), (2448, 485727840), (2480, 479460384), (2496, 476386920), (2511, 473541120), (2560, 464477247), (2592, 458742960), (2635, 451256832), (2652, 448364160), (2720, 437155056), (2754, 431758080), (2790, 426187008), (2808, 423455040), (2880, 412868664), (2883, 412439040), (2916, 407771520), (2976, 399550320), (3060, 388582272), (3120, 381109536), (3159, 376404480), (3162, 376047360), (3224, 368815680), (3240, 366994368), (3264, 364295880), (3315, 358691328), (3328, 357290190), (3348, 355155840), (3456, 344057220), (3510, 338764032), (3536, 336273120), (3627, 327836160), (3645, 326217216), (3672, 323818560), (3720, 319640256), (3744, 317591280), (3840, 309651498), (3844, 309329280), (3888, 305828640), (3968, 299662740), (3978, 298909440), (4030, 295052544), (4080, 291436704), (4131, 287838720), (4160, 285832152), (4185, 284124672), (4212, 282303360), (4216, 282035520), (4320, 275245776), (4352, 273221910), (4374, 271847680), (4420, 269018496), (4464, 266366880), (4590, 259054848), (4608, 258042915), (4680, 254073024), (4743, 250698240), (4805, 247463424), (4836, 245877120), (4860, 244662912), (4896, 242863920), (4960, 239730192), (4992, 238193460), (5022, 236770560), (5184, 229371480), (5265, 225842688), (5270, 225628416), (5304, 224182080), (5440, 218577528), (5508, 215879040), (5580, 213093504), (5616, 211727520), (5760, 206434332), (5766, 206219520), (5832, 203885760), (5952, 199775160), (5967, 199272960), (6045, 196701696), (6120, 194291136), (6240, 190554768), (6318, 188202240), (6324, 188023680), (6448, 184407840), (6480, 183497184), (6528, 182147940), (6630, 179345664), (6656, 178645095), (6696, 177577920), (6851, 173560320), (6885, 172703232), (6912, 172028610), (7020, 169382016), (7072, 168136560), (7254, 163918080), (7290, 163108608), (7344, 161909280), (7440, 159820128), (7488, 158795640), (7533, 157847040), (7680, 154825749), (7688, 154664640), (7776, 152914320), (7905, 150418944), (7936, 149831370), (7956, 149454720), (8060, 147526272), (8160, 145718352), (8262, 143919360), (8320, 142916076), (8370, 142062336), (8424, 141151680), (8432, 141017760), (8640, 137622888), (8649, 137479680), (8704, 136610955), (8748, 135923840), (8840, 134509248), (8928, 133183440), (9180, 129527424), (9360, 127036512), (9477, 125468160), (9486, 125349120), (9610, 123731712), (9672, 122938560), (9720, 122331456), (9792, 121431960), (9920, 119865096), (9945, 119563776), (9984, 119096730), (10044, 118385280), (10368, 114685740), (10530, 112921344), (10540, 112814208), (10608, 112091040), (10880, 109288764), (10881, 109278720), (10935, 108739072), (11016, 107939520), (11160, 106546752), (11232, 105863760), (11520, 103217166), (11532, 103109760), (11664, 101942880), (11904, 99887580), (11934, 99636480), (12090, 98350848), (12240, 97145568), (12393, 95946240), (12480, 95277384), (12493, 95178240), (12555, 94708224), (12636, 94101120), (12648, 94011840), (12896, 92203920), (12960, 91748592), (13056, 91073970), (13260, 89672832), (13392, 88788960), (13702, 86780160), (13770, 86351616), (13824, 86014305), (14040, 84691008), (14144, 84068280), (14229, 83566080), (14415, 82487808), (14508, 81959040), (14580, 81554304), (14688, 80954640), (14880, 79910064), (14976, 79397820), (15066, 78923520), (15376, 77332320), (15552, 76457160), (15795, 75280896), (15810, 75209472), (15872, 74915685), (15912, 74727360), (16120, 73763136), (16320, 72859176), (16337, 72783360), (16524, 71959680), (16640, 71458038), (16740, 71031168), (16848, 70575840), (16864, 70508880), (17280, 68811444), (17298, 68739840), (17496, 67961920), (17680, 67254624), (17856, 66591720), (17901, 66424320), (18135, 65567232), (18360, 64763712), (18720, 63518256), (18954, 62734080), (18972, 62674560), (19220, 61865856), (19344, 61469280), (19440, 61165728), (19584, 60715980), (19840, 59932548), (19890, 59781888), (19968, 59548365), (20088, 59192640), (20553, 57853440), (20655, 57567744), (20736, 57342870), (21060, 56460672), (21080, 56407104), (21216, 56045520), (21760, 54644382), (21762, 54639360), (21870, 54369536), (22032, 53969760), (22320, 53273376), (22464, 52931880), (22599, 52615680), (23040, 51608583), (23064, 51554880), (23328, 50971440), (23715, 50139648), (23808, 49943790), (23868, 49818240), (24180, 49175424), (24480, 48572784), (24786, 47973120), (24960, 47638692), (24986, 47589120), (25110, 47354112), (25272, 47050560), (25296, 47005920), (25792, 46101960), (25920, 45874296), (25947, 45826560), (26112, 45536985), (26520, 44836416), (26784, 44394480), (27404, 43390080), (27540, 43175808), (28080, 42345504), (28288, 42034140), (28431, 41822720), (28458, 41783040), (28830, 41243904), (29016, 40979520), (29160, 40777152), (29376, 40477320), (29760, 39955032), (29835, 39854592), (29952, 39698910), (30132, 39461760), (30752, 38666160), (31104, 38228580), (31590, 37640448), (31620, 37604736), (31824, 37363680), (32240, 36881568), (32640, 36429588), (32643, 36426240), (32674, 36391680), (33048, 35979840), (33280, 35729019), (33480, 35515584), (33696, 35287920), (33728, 35254440), (34255, 34712064), (34560, 34405722), (34596, 34369920), (34992, 33980960), (35360, 33627312), (35712, 33295860), (35802, 33212160), (36270, 32783616), (36720, 32381856), (37179, 31982080), (37440, 31759128), (37479, 31726080), (37665, 31569408), (37908, 31367040), (37944, 31337280), (38440, 30932928), (38688, 30734640), (38880, 30582864), (39168, 30357990), (39680, 29966274), (39780, 29890944), (40176, 29596320), (41106, 28926720), (41310, 28783872), (41472, 28671435), (42120, 28230336), (42160, 28203552), (42432, 28022760), (42687, 27855360), (43245, 27495936), (43520, 27322191), (43524, 27319680), (43740, 27184768), (44064, 26984880), (44640, 26636688), (44928, 26465940), (45198, 26307840), (46128, 25777440), (46656, 25485720), (47385, 25093632), (47430, 25069824), (47616, 24971895), (47736, 24909120), (48360, 24587712), (48960, 24286392), (49011, 24261120), (49572, 23986560), (49920, 23819346), (49972, 23794560), (50220, 23677056), (50544, 23525280), (50592, 23502960), (51584, 23050980), (51840, 22937148), (51894, 22913280), (53040, 22418208), (53568, 22197240), (53703, 22141440), (54405, 21855744), (54808, 21695040), (55080, 21587904), (56160, 21172752), (56576, 21017070), (56862, 20911360), (56916, 20891520), (57660, 20621952), (58032, 20489760), (58320, 20388576), (58752, 20238660), (59520, 19977516), (59670, 19927296), (59904, 19849455), (60264, 19730880), (61504, 19333080), (61659, 19284480), (61965, 19189248), (62208, 19114290), (62465, 19035648), (63180, 18820224), (63240, 18802368), (63648, 18681840), (64480, 18440784), (65280, 18214794), (65286, 18213120), (65348, 18195840), (66096, 17989920), (66960, 17757792), (67392, 17643960), (67456, 17627220), (67797, 17538560), (68510, 17356032), (69120, 17202861), (69192, 17184960), (69984, 16990480), (70720, 16813656), (71145, 16713216), (71424, 16647930), (71604, 16606080), (72540, 16391808), (73440, 16190928), (74358, 15991040), (74880, 15879564), (74958, 15863040), (75330, 15784704), (75816, 15683520), (75888, 15668640), (76880, 15466464), (77376, 15367320), (77760, 15291432), (77841, 15275520), (78336, 15178995), (79360, 14983137), (79560, 14945472), (80352, 14798160), (81685, 14556672), (82212, 14463360), (82620, 14391936), (84240, 14115168), (84320, 14101776), (84864, 14011380), (85374, 13927680), (86490, 13747968), (87048, 13659840), (87480, 13592384), (88128, 13492440), (89280, 13318344), (89505, 13284864), (89856, 13232970), (90396, 13153920), (92256, 12888720), (93312, 12742860), (94770, 12546816), (94860, 12534912), (95472, 12454560), (96720, 12293856), (97920, 12143196), (97929, 12142080), (98022, 12130560), (99144, 11993280), (99840, 11909673), (99944, 11897280), (100440, 11838528), (101088, 11762640), (101184, 11751480), (102765, 11570688), (103168, 11525490), (103680, 11468574), (103788, 11456640), (106080, 11209104), (107136, 11098620), (107406, 11070720), (108810, 10927872), (109616, 10847520), (110160, 10793952), (112320, 10586376), (112437, 10575360), (112995, 10523136), (113152, 10508535), (113724, 10455680), (113832, 10445760), (115320, 10310976), (116064, 10244880), (116640, 10194288), (117504, 10119330), (119040, 9988758), (119340, 9963648), (120528, 9865440), (123008, 9666540), (123318, 9642240), (123930, 9594624), (124416, 9557145), (124930, 9517824), (126360, 9410112), (126480, 9401184), (127296, 9340920), (128061, 9285120), (128960, 9220392), (129735, 9165312), (130560, 9107397), (130572, 9106560), (130696, 9097920), (132192, 8994960), (133920, 8878896), (134784, 8821980), (134912, 8813610), (135594, 8769280), (137020, 8678016), (138384, 8592480), (139968, 8495240), (141440, 8406828), (142155, 8364544), (142290, 8356608), (142848, 8323965), (143208, 8303040), (145080, 8195904), (146880, 8095464), (147033, 8087040), (148716, 7995520), (149760, 7939782), (149916, 7931520), (150660, 7892352), (151632, 7841760), (151776, 7834320), (153760, 7733232), (154752, 7683660), (155520, 7645716), (155682, 7637760), (159120, 7472736), (160704, 7399080), (161109, 7380480), (163215, 7285248), (163370, 7278336), (164424, 7231680), (165240, 7195968), (168480, 7057584), (168640, 7050888), (169728, 7005690), (170748, 6963840), (172980, 6873984), (174096, 6829920), (174960, 6796192), (176256, 6746220), (178560, 6659172), (179010, 6642432), (179712, 6616485), (180792, 6576960), (184512, 6444360), (184977, 6428160), (185895, 6396416), (186624, 6371430), (187395, 6345216), (189540, 6273408), (189720, 6267456), (190944, 6227280), (193440, 6146928), (195840, 6071598), (195858, 6071040), (196044, 6065280), (198288, 5996640), (199888, 5948640), (200880, 5919264), (202176, 5881320), (202368, 5875740), (205530, 5785344), (206336, 5762745), (207360, 5734287), (207576, 5728320), (212160, 5604552), (212381, 5598720), (213435, 5571072), (214272, 5549310), (214812, 5535360), (217620, 5463936), (219232, 5423760), (220320, 5396976), (224640, 5293188), (224874, 5287680), (225990, 5261568), (227448, 5227840), (227664, 5222880), (230640, 5155488), (232128, 5122440), (233280, 5097144), (233523, 5091840), (235008, 5059665), (238080, 4994379), (238680, 4981824), (241056, 4932720), (245055, 4852224), (246016, 4833270), (246636, 4821120), (247860, 4797312), (249860, 4758912), (252720, 4705056), (252960, 4700592), (254592, 4670460), (256122, 4642560), (257920, 4610196), (259470, 4582656), (261144, 4553280), (261392, 4548960), (264384, 4497480), (267840, 4439448), (268515, 4428288), (269568, 4410990), (269824, 4406805), (271188, 4384640), (274040, 4339008), (276768, 4296240), (279936, 4247620), (282880, 4203414), (284310, 4182272), (284580, 4178304), (286416, 4151520), (290160, 4097952), (293760, 4047732), (293787, 4047360), (294066, 4043520), (297432, 3997760), (299520, 3969891), (299832, 3965760), (301320, 3946176), (303264, 3920880), (303552, 3917160), (307520, 3866616), (308295, 3856896), (309504, 3841830), (311040, 3822858), (311364, 3818880), (318240, 3736368), (321408, 3699540), (322218, 3690240), (326430, 3642624), (326740, 3639168), (328848, 3615840), (330480, 3597984), (336960, 3528792), (337280, 3525444), (337311, 3525120), (338985, 3507712), (339456, 3502845), (341496, 3481920), (345960, 3436992), (348192, 3414960), (349920, 3398096), (352512, 3373110), (357120, 3329586), (358020, 3321216), (361584, 3288480), (369024, 3222180), (369954, 3214080), (371790, 3198208), (373248, 3185715), (374790, 3172608), (379080, 3136704), (379440, 3133728), (381888, 3113640), (384183, 3095040), (386880, 3073464), (389205, 3055104), (391680, 3035799), (391716, 3035520), (392088, 3032640), (396576, 2998320), (399776, 2974320), (401760, 2959632), (404352, 2940660), (404736, 2937870), (411060, 2892672), (415152, 2864160), (424320, 2802276), (424762, 2799360), (426870, 2785536), (428544, 2774655), (429624, 2767680), (435240, 2731968), (438464, 2711880), (440640, 2698488), (441099, 2695680), (449280, 2646594), (449748, 2643840), (451980, 2630784), (454896, 2613920), (455328, 2611440), (461280, 2577744), (464256, 2561220), (466560, 2548572), (467046, 2545920), (477360, 2490912), (482112, 2466360), (483327, 2460160), (489645, 2428416), (490110, 2426112), (492032, 2416635), (493272, 2410560), (495720, 2398656), (499720, 2379456), (505440, 2352528), (505920, 2350296), (509184, 2335230), (512244, 2321280), (515840, 2305098), (518940, 2291328), (522288, 2276640), (522784, 2274480), (528768, 2248740), (535680, 2219724), (537030, 2214144), (539136, 2205495), (542376, 2192320), (548080, 2169504), (553536, 2148120), (554931, 2142720), (559872, 2123810), (562185, 2115072), (565760, 2101707), (568620, 2091136), (569160, 2089152), (572832, 2075760), (580320, 2048976), (587520, 2023866), (587574, 2023680), (588132, 2021760), (594864, 1998880), (599664, 1982880), (602640, 1973088), (606528, 1960440), (607104, 1958580), (615040, 1933308), (616590, 1928448), (619008, 1920915), (622080, 1911429), (622728, 1909440), (636480, 1868184), (637143, 1866240), (640305, 1857024), (642816, 1849770), (644436, 1845120), (652860, 1821312), (653480, 1819584), (657696, 1807920), (660960, 1798992), (673920, 1764396), (674560, 1762722), (674622, 1762560), (677970, 1753856), (682992, 1740960), (691920, 1718496), (696384, 1707480), (699840, 1699048), (700569, 1697280), (705024, 1686555), (714240, 1664793), (716040, 1660608), (723168, 1644240), (735165, 1617408), (738048, 1611090), (739908, 1607040), (743580, 1599104), (749580, 1586304), (758160, 1568352), (758880, 1566864), (763776, 1556820), (768366, 1547520), (773760, 1536732), (778410, 1527552), (783432, 1517760), (784176, 1516320), (793152, 1499160), (799552, 1487160), (803520, 1479816), (805545, 1476096), (808704, 1470330), (809472, 1468935), (822120, 1446336), (830304, 1432080), (848640, 1401138), (849524, 1399680), (853740, 1392768), (859248, 1383840), (870480, 1365984), (876928, 1355940), (881280, 1349244), (881361, 1349120), (882198, 1347840), (898560, 1323297), (899496, 1321920), (903960, 1315392), (909792, 1306960), (910656, 1305720), (922560, 1288872), (924885, 1285632), (928512, 1280610), (933120, 1274286), (934092, 1272960), (954720, 1245456), (964224, 1233180), (966654, 1230080), (979290, 1214208), (980220, 1213056), (986544, 1205280), (991440, 1199328), (999440, 1189728), (1010880, 1176264), (1011840, 1175148), (1011933, 1175040), (1018368, 1167615), (1024488, 1160640), (1031680, 1152549), (1037880, 1145664), (1044576, 1138320), (1045568, 1137240), (1057536, 1124370), (1061905, 1119744), (1071360, 1109862), (1074060, 1107072), (1084752, 1096160)]