677456226720

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{617}}^1$

素因数の和:697

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 324, 336, 342, 343, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 608, 617, 624, 630, 637, 648, 665, 672, 684, 686, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 855, 864, 882, 910, 912, 931, 936, 945, 980, 988, 1008, 1026, 1029, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1234, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1365, 1368, 1372, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1710, 1715, 1729, 1755, 1764, 1820, 1824, 1851, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2016, 2052, 2058, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2394, 2457, 2468, 2470, 2520, 2548, 2565, 2592, 2646, 2660, 2730, 2736, 2744, 2793, 2808, 2835, 2912, 2940, 2964, 3024, 3040, 3078, 3085, 3087, 3120, 3185, 3192, 3240, 3276, 3360, 3420, 3430, 3458, 3510, 3528, 3591, 3640, 3702, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3969, 3990, 4095, 4104, 4116, 4212, 4256, 4319, 4320, 4368, 4410, 4446, 4459, 4536, 4560, 4655, 4680, 4704, 4788, 4914, 4936, 4940, 5040, 5096, 5130, 5145, 5187, 5265, 5292, 5320, 5460, 5472, 5488, 5553, 5586, 5616, 5670, 5733, 5880, 5928, 5985, 6048, 6156, 6170, 6174, 6240, 6370, 6384, 6480, 6517, 6552, 6615, 6669, 6840, 6860, 6916, 7020, 7056, 7182, 7280, 7371, 7404, 7410, 7448, 7560, 7644, 7695, 7840, 7904, 7938, 7980, 8021, 8190, 8208, 8232, 8379, 8424, 8638, 8645, 8736, 8820, 8892, 8918, 9072, 9120, 9255, 9261, 9310, 9360, 9555, 9576, 9828, 9872, 9880, 10080, 10192, 10260, 10290, 10374, 10530, 10584, 10640, 10773, 10920, 10976, 11106, 11115, 11172, 11232, 11340, 11466, 11723, 11760, 11856, 11970, 12103, 12285, 12312, 12340, 12348, 12740, 12768, 12957, 12960, 13034, 13104, 13230, 13338, 13377, 13680, 13720, 13832, 13965, 14040, 14112, 14364, 14560, 14742, 14808, 14820, 14896, 15120, 15288, 15390, 15435, 15561, 15876, 15960, 16042, 16380, 16416, 16464, 16659, 16758, 16848, 17199, 17276, 17290, 17640, 17784, 17836, 17955, 18144, 18510, 18522, 18620, 18720, 19110, 19152, 19551, 19656, 19744, 19760, 19845, 20007, 20384, 20520, 20580, 20748, 21060, 21168, 21280, 21546, 21595, 21840, 22212, 22230, 22295, 22344, 22680, 22932, 23446, 23520, 23712, 23940, 24063, 24206, 24570, 24624, 24680, 24696, 25137, 25480, 25914, 25935, 26068, 26208, 26460, 26676, 26754, 27360, 27440, 27664, 27765, 27783, 27930, 28080, 28665, 28728, 29484, 29616, 29640, 29792, 30233, 30240, 30576, 30780, 30870, 31122, 31752, 31920, 32084, 32585, 32760, 32928, 33318, 33345, 33516, 33696, 34398, 34552, 34580, 35169, 35280, 35568, 35672, 35910, 36309, 36855, 37020, 37044, 37240, 38220, 38304, 38871, 39102, 39312, 39520, 39690, 40014, 40105, 40131, 41040, 41160, 41496, 41895, 42120, 42336, 43092, 43190, 43680, 44424, 44460, 44590, 44688, 45360, 45864, 46305, 46683, 46892, 47880, 48126, 48412, 49140, 49248, 49360, 49392, 49977, 50274, 50960, 51597, 51828, 51870, 52136, 52920, 53352, 53508, 53865, 54880, 55328, 55530, 55566, 55860, 56147, 56160, 57330, 57456, 58615, 58653, 58968, 59232, 59280, 60466, 60515, 61152, 61560, 61740, 62244, 63504, 63840, 64168, 64785, 65170, 65520, 66636, 66690, 66885, 67032, 68796, 69104, 69160, 70338, 70560, 71136, 71344, 71820, 72189, 72618, 73710, 74040, 74088, 74480, 75411, 76440, 77742, 77805, 78204, 78624, 79380, 80028, 80210, 80262, 82061, 82080, 82320, 82992, 83295, 83790, 84240, 84721, 85995, 86184, 86380, 88848, 88920, 89180, 89376, 90699, 90720, 91728, 92610, 93366, 93784, 95760, 96252, 96824, 97755, 98280, 98720, 98784, 99954, 100035, 100548, 101920, 103194, 103656, 103740, 104272, 105507, 105840, 106704, 107016, 107730, 108927, 111060, 111132, 111720, 112294, 114660, 114912, 116613, 117230, 117306, 117936, 118560, 120315, 120393, 120932, 121030, 123120, 123480, 124488, 125685, 127008, 128336, 129570, 130340, 131040, 133272, 133380, 133770, 134064, 137592, 138208, 138320, 138915, 140049, 140676, 142688, 143640, 144378, 145236, 147420, 148080, 148176, 148960, 150822, 151165, 152399, 152880, 155484, 155610, 156408, 158760, 160056, 160420, 160524, 164122, 164640, 165984, 166590, 167580, 168441, 168480, 169442, 171990, 172368, 172760, 175845, 175959, 177696, 177840, 178360, 181398, 181545, 183456, 185220, 186732, 187568, 191520, 192504, 193648, 194355, 195510, 196560, 199908, 200070, 200655, 201096, 206388, 207312, 207480, 208544, 211014, 211631, 211680, 213408, 214032, 215460, 216567, 217854, 222120, 222264, 223440, 224588, 229320, 233226, 233415, 234460, 234612, 235872, 240630, 240786, 241864, 242060, 246183, 246240, 246960, 248976, 249885, 251370, 254163, 256672, 257985, 259140, 260680, 266544, 266760, 267540, 268128, 272097, 275184, 276640, 277830, 280098, 280735, 281352, 287280, 288756, 290472, 293265, 294840, 296160, 296352, 301644, 302330, 304798, 305760, 310968, 311220, 312816, 316521, 317520, 320112, 320840, 321048, 326781, 328244, 333180, 335160, 336882, 338884, 343980, 344736, 345520, 349839, 351690, 351918, 355680, 356720, 360945, 361179, 362796, 363090, 370440, 373464, 375136, 377055, 385008, 387296, 388710, 391020, 393029, 393120, 399816, 400140, 401310, 402192, 410305, 412776, 414624, 414960, 422028, 423262, 423605, 428064, 430920, 433134, 435708, 444240, 444528, 446880, 449176, 453495, 457197, 458640, 466452, 466830, 468920, 469224, 481260, 481572, 483728, 484120, 492366, 493920, 497952, 499770, 502740, 505323, 508326, 515970, 518280, 521360, 527535, 527877, 533088, 533520, 535080, 544194, 544635, 550368, 555660, 560196, 561470, 562704, 574427, 574560, 577512, 580944, 583065, 586530, 589680, 601965, 603288, 604660, 609596, 621936, 622440, 625632, 633042, 634893, 635040, 640224, 641680, 642096, 649701, 653562, 656488, 666360, 670320, 673764, 677768, 687960, 691040, 699678, 700245, 703380, 703836, 713440, 721890, 722358, 725592, 726180, 738549, 740880, 746928, 754110, 761995, 762489, 770016, 777420, 782040, 786058, 799632, 800280, 802620, 804384, 816291, 820610, 825552, 829920, 842205, 844056, 846524, 847210, 861840, 866268, 871416, 879795, 888480, 889056, 898352, 906990, 914394, 917280, 932904, 933660, 937840, 938448, 949563, 962520, 963144, 967456, 968240, 980343, 984732, 999540, 1005480, 1010646, 1016652, 1031940, 1036560, 1042720, 1055070, 1055754, 1058155, 1066793, 1067040, 1070160, 1082835, 1088388, 1089270, 1111320, 1120392, 1122940, 1125408, 1148854, 1155024, 1161888, 1166130, 1173060, 1179087, 1179360, 1203930, 1206576, 1209320, 1219192, 1230915, 1243872, 1244880, 1266084, 1269786, 1270815, 1283360, 1284192, 1299402, 1307124, 1312976, 1332720, 1340640, 1347528, 1355536, 1360485, 1371591, 1375920, 1399356, 1400490, 1406760, 1407672, 1443780, 1444716, 1451184, 1452360, 1477098, 1481760, 1493856, 1508220, 1515969, 1523990, 1524978, 1554840, 1564080, 1572116, 1582605, 1599264, 1600560, 1605240, 1632582, 1633905, 1641220, 1651104, 1684410, 1688112, 1693048, 1694420, 1723281, 1723680, 1732536, 1742832, 1749195, 1759590, 1796704, 1805895, 1813980, 1828788, 1865808, 1867320, 1875680, 1876896, 1899126, 1904679, 1925040, 1926288, 1936480, 1960686, 1965145, 1969464, 1999080, 2010960, 2021292, 2033304, 2063880, 2073120, 2110140, 2111508, 2116310, 2133586, 2140320, 2165670, 2176776, 2178540, 2215647, 2222640, 2240784, 2245880, 2285985, 2287467, 2297708, 2310048, 2332260, 2346120, 2358174, 2407860, 2413152, 2418640, 2438384, 2448873, 2461830, 2489760, 2526615, 2532168, 2539572, 2541630, 2598804, 2614248, 2625952, 2639385, 2665440, 2695056, 2711072, 2720970, 2743182, 2751203, 2751840, 2798712, 2800980, 2813520, 2815344, 2872135, 2887560, 2889432, 2902368, 2904720, 2954196, 3016440, 3031938, 3047980, 3049956, 3109680, 3128160, 3144232, 3165210, 3174465, 3200379, 3201120, 3210480, 3248505, 3265164, 3267810, 3282440, 3368820, 3376224, 3386096, 3388840, 3446562, 3465072, 3485664, 3498390, 3519180, 3537261, 3611790, 3627960, 3657576, 3692745, 3731616, 3734640, 3798252, 3809358, 3812445, 3850080, 3852576, 3921372, 3930290, 3938928, 3998160, 4020989, 4021920, 4042584, 4066608, 4081455, 4114773, 4127760, 4220280, 4223016, 4232620, 4267172, 4331340, 4353552, 4357080, 4431294, 4445280, 4481568, 4491760, 4547907, 4571970, 4574934, 4595416, 4664520, 4692240, 4716348, 4747815, 4815720, 4837280, 4876768, 4897746, 4901715, 4923660, 5053230, 5064336, 5079144, 5083260, 5169843, 5197608, 5228496, 5278770, 5333965, 5390112, 5441940, 5486364, 5502406, 5597424, 5601960, 5627040, 5630688, 5714037, 5744270, 5775120, 5778864, 5809440, 5895435, 5908392, 6032880, 6063876, 6095960, 6099912, 6219360, 6288464, 6330420, 6348930, 6400758, 6420960, 6497010, 6530328, 6535620, 6564880, 6646941, 6737640, 6772192, 6777680, 6857955, 6862401, 6893124, 6930144, 6996780, 7038360, 7074522, 7223580, 7255920, 7315152, 7385490, 7467551, 7469280, 7579845, 7596504, 7618716, 7624890, 7842744, 7860580, 7877856, 7996320, 8041978, 8085168, 8133216, 8162910, 8229546, 8253609, 8255520, 8440560, 8446032, 8465240, 8534344, 8616405, 8662680, 8707104, 8714160, 8862588, 8983520, 9095814, 9143940, 9149868, 9190832, 9329040, 9384480, 9432696, 9495630, 9523395, 9601137, 9631440, 9795492, 9803430, 9847320, 10106460, 10128672, 10158288, 10166520, 10339686, 10395216, 10456992, 10557540, 10611783, 10667930, 10883880, 10972728, 11004812, 11078235, 11194848, 11203920, 11428074, 11437335, 11488540, 11550240, 11557728, 11790870, 11816784, 12062967, 12065760, 12127752, 12191920, 12199824, 12244365, 12344319, 12576928, 12660840, 12697860, 12801516, 12994020, 13060656, 13071240, 13129760, 13293882, 13475280, 13555360, 13715910, 13724802, 13756015, 13786248, 13993560, 14076720, 14149044, 14447160, 14511840, 14630304, 14770980, 14935102, 15159690, 15193008, 15237432, 15249780, 15509529, 15685488, 15721160, 16001895, 16083956, 16170336, 16325820, 16459092, 16507218, 16881120, 16892064, 16930480, 17068688, 17142111, 17232810, 17325360, 17428320, 17686305, 17725176, 18191628, 18287880, 18299736, 18381664, 18658080, 18865392, 18991260, 19046790, 19202274, 19262880, 19590984, 19606860, 19694640, 20104945, 20212920, 20316576, 20333040, 20573865, 20679372, 20790432, 21115080, 21223566, 21335860, 21767760, 21945456, 22009624, 22156470, 22402653, 22407840, 22739535, 22856148, 22874670, 22977080, 23581740, 23633568, 24125934, 24255504, 24383840, 24399648, 24488730, 24688638, 24760827, 25321680, 25395720, 25603032, 25849215, 25988040, 26121312, 26142480, 26587764, 26950560, 27431820, 27449604, 27512030, 27572496, 27987120, 28153440, 28298088, 28570185, 28803411, 28894320, 29541960, 29870204, 30319380, 30386016, 30474864, 30499560, 31019058, 31370976, 31442320, 31835349, 32003790, 32167912, 32651640, 32918184, 33014436, 33234705, 33860960, 34137376, 34284222, 34312005, 34465620, 34650720, 35372610, 35450352, 36188901, 36383256, 36575760, 36599472, 37337755, 37730784, 37982520, 38093580, 38404548, 39181968, 39213720, 39389280, 40209890, 40425840, 40666080, 41147730, 41268045, 41358744, 42230160, 42447132, 42671720, 43535520, 43890912, 44019248, 44312940, 44805306, 45479070, 45712296, 45749340, 45954160, 46528587, 47163480, 48005685, 48251868, 48511008, 48977460, 49377276, 49521654, 50643360, 50791440, 51206064, 51698430, 51976080, 52272857, 52284960, 53058915, 53175528, 54863640, 54899208, 55024060, 55144992, 55974240, 56596176, 57140370, 57606822, 57788640, 59083920, 59740408, 60314835, 60638760, 60949728, 60999120, 61721595, 62038116, 62884640, 63670698, 64007580, 64335824, 65303280, 65836368, 66028872, 66469410, 67207959, 68568444, 68624010, 68931240, 70745220, 70900704, 72377802, 72766512, 73151520, 73198944, 74282481, 74675510, 75965040, 76187160, 76809096, 77547645, 78363936, 78427440, 80419780, 80851680, 82295460, 82536090, 82717488, 84460320, 84894264, 85343440, 85710555, 86410233, 88038496, 88625880, 89610612, 90958140, 91424592, 91498680, 91908320, 93057174, 94326960, 96011370, 96503736, 97954920, 98754552, 99043308, 101582880, 102412128, 103396860, 103952160, 104545714, 106117830, 106351056, 108566703, 109727280, 109798416, 110048120, 112013265, 113192352, 114280740, 115213644, 118167840, 119480816, 120629670, 121277520, 121998240, 123443190, 123804135, 124076232, 127341396, 128015160, 128671648, 130606560, 131672736, 132057744, 132938820, 134415918, 137136888, 137248020, 137862480, 141490440, 144017055, 144755604, 145533024, 148564962, 149351020, 151930080, 152374320, 153618192, 155095290, 156818571, 156854880, 159176745, 160839560, 164590920, 165072180, 165434976, 169788528, 170686880, 171421110, 172820466, 177251760, 179221224, 180944505, 181916280, 182849184, 182997360, 186114348, 188653920, 192022740, 193007472, 195909840, 197509104, 198086616, 201623877, 206793720, 209091428, 212235660, 212702112, 217133406, 219454560, 219596832, 220096240, 222847443, 224026530, 228561480, 230427288, 232642935, 238961632, 241259340, 242555040, 246886380, 247608270, 248152464, 254682792, 256030320, 261364285, 264115488, 265877640, 268831836, 274273776, 274496040, 275724960, 282980880, 288034110, 289511208, 297129924, 298702040, 304748640, 307236384, 310190580, 313637142, 318353490, 321679120, 325700109, 329181840, 330144360, 336039795, 339577056, 342842220, 345640932, 354503520, 358442448, 361889010, 363832560, 365994720, 371412405, 372228696, 384045480, 386014944, 391819680, 395018208, 396173232, 403247754, 413587440, 418182856, 424471320, 432051165, 434266812, 440192480, 445694886, 448053060, 457122960, 460854576, 465285870, 470455713, 482518680, 493772760, 495216540, 496304928, 509365584, 512060640, 522728570, 531755280, 537663672, 542833515, 548547552, 548992080, 565961760, 576068220, 579022416, 594259848, 597404080, 604871631, 620381160, 627274284, 636706980, 643358240, 651400218, 658363680, 660288720, 672079590, 685684440, 691281864, 716884896, 723778020, 727665120, 742824810, 744457392, 768090960, 784092855, 792346464, 806495508, 827174880, 836365712, 848942640, 864102330, 868533624, 891389772, 896106120, 914245920, 921709152, 930571740, 940911426, 965037360, 987545520, 990433080, 1008119385, 1018731168, 1045457140, 1063510560, 1075327344, 1085667030, 1097984160, 1114237215, 1152136440, 1158044832, 1188519696, 1194808160, 1209743262, 1240762320, 1254548568, 1273413960, 1302800436, 1320577440, 1344159180, 1371368880, 1382563728, 1411367139, 1447556040, 1485649620, 1488914784, 1536181920, 1568185710, 1612991016, 1628500545, 1672731424, 1697885280, 1728204660, 1737067248, 1782779544, 1792212240, 1861143480, 1881822852, 1930074720, 1975091040, 1980866160, 2016238770, 2090914280, 2150654688, 2171334060, 2228474430, 2304272880, 2352278565, 2377039392, 2419486524, 2481524640, 2509097136, 2546827920, 2605600872, 2688318360, 2742737760, 2765127456, 2822734278, 2895112080, 2971299240, 3024358155, 3136371420, 3225982032, 3257001090, 3456409320, 3474134496, 3565559088, 3584424480, 3722286960, 3763645704, 3961732320, 4032477540, 4181828560, 4234101417, 4342668120, 4456948860, 4608545760, 4704557130, 4838973048, 5018194272, 5093655840, 5211201744, 5376636720, 5645468556, 5790224160, 5942598480, 6048716310, 6272742840, 6451964064, 6514002180, 6912818640, 7056835695, 7131118176, 7444573920, 7527291408, 8064955080, 8363657120, 8468202834, 8685336240, 8913897720, 9409114260, 9677946096, 10422403488, 10753273440, 11290937112, 11885196960, 12097432620, 12545485680, 13028004360, 13825637280, 14113671390, 15054582816, 16129910160, 16936405668, 17370672480, 17827795440, 18818228520, 19355892192, 21170507085, 22581874224, 24194865240, 25090971360, 26056008720, 28227342780, 32259820320, 33872811336, 35655590880, 37636457040, 42341014170, 45163748448, 48389730480, 52112017440, 56454685560, 67745622672, 75272914080, 84682028340, 96779460960, 112909371120, 135491245344, 169364056680, 225818742240, 338728113360, 677456226720]

約数ペア:

[(1, 677456226720), (2, 338728113360), (3, 225818742240), (4, 169364056680), (5, 135491245344), (6, 112909371120), (7, 96779460960), (8, 84682028340), (9, 75272914080), (10, 67745622672), (12, 56454685560), (13, 52112017440), (14, 48389730480), (15, 45163748448), (16, 42341014170), (18, 37636457040), (19, 35655590880), (20, 33872811336), (21, 32259820320), (24, 28227342780), (26, 26056008720), (27, 25090971360), (28, 24194865240), (30, 22581874224), (32, 21170507085), (35, 19355892192), (36, 18818228520), (38, 17827795440), (39, 17370672480), (40, 16936405668), (42, 16129910160), (45, 15054582816), (48, 14113671390), (49, 13825637280), (52, 13028004360), (54, 12545485680), (56, 12097432620), (57, 11885196960), (60, 11290937112), (63, 10753273440), (65, 10422403488), (70, 9677946096), (72, 9409114260), (76, 8913897720), (78, 8685336240), (80, 8468202834), (81, 8363657120), (84, 8064955080), (90, 7527291408), (91, 7444573920), (95, 7131118176), (96, 7056835695), (98, 6912818640), (104, 6514002180), (105, 6451964064), (108, 6272742840), (112, 6048716310), (114, 5942598480), (117, 5790224160), (120, 5645468556), (126, 5376636720), (130, 5211201744), (133, 5093655840), (135, 5018194272), (140, 4838973048), (144, 4704557130), (147, 4608545760), (152, 4456948860), (156, 4342668120), (160, 4234101417), (162, 4181828560), (168, 4032477540), (171, 3961732320), (180, 3763645704), (182, 3722286960), (189, 3584424480), (190, 3565559088), (195, 3474134496), (196, 3456409320), (208, 3257001090), (210, 3225982032), (216, 3136371420), (224, 3024358155), (228, 2971299240), (234, 2895112080), (240, 2822734278), (245, 2765127456), (247, 2742737760), (252, 2688318360), (260, 2605600872), (266, 2546827920), (270, 2509097136), (273, 2481524640), (280, 2419486524), (285, 2377039392), (288, 2352278565), (294, 2304272880), (304, 2228474430), (312, 2171334060), (315, 2150654688), (324, 2090914280), (336, 2016238770), (342, 1980866160), (343, 1975091040), (351, 1930074720), (360, 1881822852), (364, 1861143480), (378, 1792212240), (380, 1782779544), (390, 1737067248), (392, 1728204660), (399, 1697885280), (405, 1672731424), (416, 1628500545), (420, 1612991016), (432, 1568185710), (441, 1536181920), (455, 1488914784), (456, 1485649620), (468, 1447556040), (480, 1411367139), (490, 1382563728), (494, 1371368880), (504, 1344159180), (513, 1320577440), (520, 1302800436), (532, 1273413960), (540, 1254548568), (546, 1240762320), (560, 1209743262), (567, 1194808160), (570, 1188519696), (585, 1158044832), (588, 1152136440), (608, 1114237215), (617, 1097984160), (624, 1085667030), (630, 1075327344), (637, 1063510560), (648, 1045457140), (665, 1018731168), (672, 1008119385), (684, 990433080), (686, 987545520), (702, 965037360), (720, 940911426), (728, 930571740), (735, 921709152), (741, 914245920), (756, 896106120), (760, 891389772), (780, 868533624), (784, 864102330), (798, 848942640), (810, 836365712), (819, 827174880), (840, 806495508), (855, 792346464), (864, 784092855), (882, 768090960), (910, 744457392), (912, 742824810), (931, 727665120), (936, 723778020), (945, 716884896), (980, 691281864), (988, 685684440), (1008, 672079590), (1026, 660288720), (1029, 658363680), (1040, 651400218), (1053, 643358240), (1064, 636706980), (1080, 627274284), (1092, 620381160), (1120, 604871631), (1134, 597404080), (1140, 594259848), (1170, 579022416), (1176, 576068220), (1197, 565961760), (1234, 548992080), (1235, 548547552), (1248, 542833515), (1260, 537663672), (1274, 531755280), (1296, 522728570), (1323, 512060640), (1330, 509365584), (1365, 496304928), (1368, 495216540), (1372, 493772760), (1404, 482518680), (1440, 470455713), (1456, 465285870), (1470, 460854576), (1482, 457122960), (1512, 448053060), (1520, 445694886), (1539, 440192480), (1560, 434266812), (1568, 432051165), (1596, 424471320), (1620, 418182856), (1638, 413587440), (1680, 403247754), (1710, 396173232), (1715, 395018208), (1729, 391819680), (1755, 386014944), (1764, 384045480), (1820, 372228696), (1824, 371412405), (1851, 365994720), (1862, 363832560), (1872, 361889010), (1890, 358442448), (1911, 354503520), (1960, 345640932), (1976, 342842220), (1995, 339577056), (2016, 336039795), (2052, 330144360), (2058, 329181840), (2080, 325700109), (2106, 321679120), (2128, 318353490), (2160, 313637142), (2184, 310190580), (2205, 307236384), (2223, 304748640), (2268, 298702040), (2280, 297129924), (2340, 289511208), (2352, 288034110), (2394, 282980880), (2457, 275724960), (2468, 274496040), (2470, 274273776), (2520, 268831836), (2548, 265877640), (2565, 264115488), (2592, 261364285), (2646, 256030320), (2660, 254682792), (2730, 248152464), (2736, 247608270), (2744, 246886380), (2793, 242555040), (2808, 241259340), (2835, 238961632), (2912, 232642935), (2940, 230427288), (2964, 228561480), (3024, 224026530), (3040, 222847443), (3078, 220096240), (3085, 219596832), (3087, 219454560), (3120, 217133406), (3185, 212702112), (3192, 212235660), (3240, 209091428), (3276, 206793720), (3360, 201623877), (3420, 198086616), (3430, 197509104), (3458, 195909840), (3510, 193007472), (3528, 192022740), (3591, 188653920), (3640, 186114348), (3702, 182997360), (3705, 182849184), (3724, 181916280), (3744, 180944505), (3780, 179221224), (3822, 177251760), (3920, 172820466), (3952, 171421110), (3969, 170686880), (3990, 169788528), (4095, 165434976), (4104, 165072180), (4116, 164590920), (4212, 160839560), (4256, 159176745), (4319, 156854880), (4320, 156818571), (4368, 155095290), (4410, 153618192), (4446, 152374320), (4459, 151930080), (4536, 149351020), (4560, 148564962), (4655, 145533024), (4680, 144755604), (4704, 144017055), (4788, 141490440), (4914, 137862480), (4936, 137248020), (4940, 137136888), (5040, 134415918), (5096, 132938820), (5130, 132057744), (5145, 131672736), (5187, 130606560), (5265, 128671648), (5292, 128015160), (5320, 127341396), (5460, 124076232), (5472, 123804135), (5488, 123443190), (5553, 121998240), (5586, 121277520), (5616, 120629670), (5670, 119480816), (5733, 118167840), (5880, 115213644), (5928, 114280740), (5985, 113192352), (6048, 112013265), (6156, 110048120), (6170, 109798416), (6174, 109727280), (6240, 108566703), (6370, 106351056), (6384, 106117830), (6480, 104545714), (6517, 103952160), (6552, 103396860), (6615, 102412128), (6669, 101582880), (6840, 99043308), (6860, 98754552), (6916, 97954920), (7020, 96503736), (7056, 96011370), (7182, 94326960), (7280, 93057174), (7371, 91908320), (7404, 91498680), (7410, 91424592), (7448, 90958140), (7560, 89610612), (7644, 88625880), (7695, 88038496), (7840, 86410233), (7904, 85710555), (7938, 85343440), (7980, 84894264), (8021, 84460320), (8190, 82717488), (8208, 82536090), (8232, 82295460), (8379, 80851680), (8424, 80419780), (8638, 78427440), (8645, 78363936), (8736, 77547645), (8820, 76809096), (8892, 76187160), (8918, 75965040), (9072, 74675510), (9120, 74282481), (9255, 73198944), (9261, 73151520), (9310, 72766512), (9360, 72377802), (9555, 70900704), (9576, 70745220), (9828, 68931240), (9872, 68624010), (9880, 68568444), (10080, 67207959), (10192, 66469410), (10260, 66028872), (10290, 65836368), (10374, 65303280), (10530, 64335824), (10584, 64007580), (10640, 63670698), (10773, 62884640), (10920, 62038116), (10976, 61721595), (11106, 60999120), (11115, 60949728), (11172, 60638760), (11232, 60314835), (11340, 59740408), (11466, 59083920), (11723, 57788640), (11760, 57606822), (11856, 57140370), (11970, 56596176), (12103, 55974240), (12285, 55144992), (12312, 55024060), (12340, 54899208), (12348, 54863640), (12740, 53175528), (12768, 53058915), (12957, 52284960), (12960, 52272857), (13034, 51976080), (13104, 51698430), (13230, 51206064), (13338, 50791440), (13377, 50643360), (13680, 49521654), (13720, 49377276), (13832, 48977460), (13965, 48511008), (14040, 48251868), (14112, 48005685), (14364, 47163480), (14560, 46528587), (14742, 45954160), (14808, 45749340), (14820, 45712296), (14896, 45479070), (15120, 44805306), (15288, 44312940), (15390, 44019248), (15435, 43890912), (15561, 43535520), (15876, 42671720), (15960, 42447132), (16042, 42230160), (16380, 41358744), (16416, 41268045), (16464, 41147730), (16659, 40666080), (16758, 40425840), (16848, 40209890), (17199, 39389280), (17276, 39213720), (17290, 39181968), (17640, 38404548), (17784, 38093580), (17836, 37982520), (17955, 37730784), (18144, 37337755), (18510, 36599472), (18522, 36575760), (18620, 36383256), (18720, 36188901), (19110, 35450352), (19152, 35372610), (19551, 34650720), (19656, 34465620), (19744, 34312005), (19760, 34284222), (19845, 34137376), (20007, 33860960), (20384, 33234705), (20520, 33014436), (20580, 32918184), (20748, 32651640), (21060, 32167912), (21168, 32003790), (21280, 31835349), (21546, 31442320), (21595, 31370976), (21840, 31019058), (22212, 30499560), (22230, 30474864), (22295, 30386016), (22344, 30319380), (22680, 29870204), (22932, 29541960), (23446, 28894320), (23520, 28803411), (23712, 28570185), (23940, 28298088), (24063, 28153440), (24206, 27987120), (24570, 27572496), (24624, 27512030), (24680, 27449604), (24696, 27431820), (25137, 26950560), (25480, 26587764), (25914, 26142480), (25935, 26121312), (26068, 25988040), (26208, 25849215), (26460, 25603032), (26676, 25395720), (26754, 25321680), (27360, 24760827), (27440, 24688638), (27664, 24488730), (27765, 24399648), (27783, 24383840), (27930, 24255504), (28080, 24125934), (28665, 23633568), (28728, 23581740), (29484, 22977080), (29616, 22874670), (29640, 22856148), (29792, 22739535), (30233, 22407840), (30240, 22402653), (30576, 22156470), (30780, 22009624), (30870, 21945456), (31122, 21767760), (31752, 21335860), (31920, 21223566), (32084, 21115080), (32585, 20790432), (32760, 20679372), (32928, 20573865), (33318, 20333040), (33345, 20316576), (33516, 20212920), (33696, 20104945), (34398, 19694640), (34552, 19606860), (34580, 19590984), (35169, 19262880), (35280, 19202274), (35568, 19046790), (35672, 18991260), (35910, 18865392), (36309, 18658080), (36855, 18381664), (37020, 18299736), (37044, 18287880), (37240, 18191628), (38220, 17725176), (38304, 17686305), (38871, 17428320), (39102, 17325360), (39312, 17232810), (39520, 17142111), (39690, 17068688), (40014, 16930480), (40105, 16892064), (40131, 16881120), (41040, 16507218), (41160, 16459092), (41496, 16325820), (41895, 16170336), (42120, 16083956), (42336, 16001895), (43092, 15721160), (43190, 15685488), (43680, 15509529), (44424, 15249780), (44460, 15237432), (44590, 15193008), (44688, 15159690), (45360, 14935102), (45864, 14770980), (46305, 14630304), (46683, 14511840), (46892, 14447160), (47880, 14149044), (48126, 14076720), (48412, 13993560), (49140, 13786248), (49248, 13756015), (49360, 13724802), (49392, 13715910), (49977, 13555360), (50274, 13475280), (50960, 13293882), (51597, 13129760), (51828, 13071240), (51870, 13060656), (52136, 12994020), (52920, 12801516), (53352, 12697860), (53508, 12660840), (53865, 12576928), (54880, 12344319), (55328, 12244365), (55530, 12199824), (55566, 12191920), (55860, 12127752), (56147, 12065760), (56160, 12062967), (57330, 11816784), (57456, 11790870), (58615, 11557728), (58653, 11550240), (58968, 11488540), (59232, 11437335), (59280, 11428074), (60466, 11203920), (60515, 11194848), (61152, 11078235), (61560, 11004812), (61740, 10972728), (62244, 10883880), (63504, 10667930), (63840, 10611783), (64168, 10557540), (64785, 10456992), (65170, 10395216), (65520, 10339686), (66636, 10166520), (66690, 10158288), (66885, 10128672), (67032, 10106460), (68796, 9847320), (69104, 9803430), (69160, 9795492), (70338, 9631440), (70560, 9601137), (71136, 9523395), (71344, 9495630), (71820, 9432696), (72189, 9384480), (72618, 9329040), (73710, 9190832), (74040, 9149868), (74088, 9143940), (74480, 9095814), (75411, 8983520), (76440, 8862588), (77742, 8714160), (77805, 8707104), (78204, 8662680), (78624, 8616405), (79380, 8534344), (80028, 8465240), (80210, 8446032), (80262, 8440560), (82061, 8255520), (82080, 8253609), (82320, 8229546), (82992, 8162910), (83295, 8133216), (83790, 8085168), (84240, 8041978), (84721, 7996320), (85995, 7877856), (86184, 7860580), (86380, 7842744), (88848, 7624890), (88920, 7618716), (89180, 7596504), (89376, 7579845), (90699, 7469280), (90720, 7467551), (91728, 7385490), (92610, 7315152), (93366, 7255920), (93784, 7223580), (95760, 7074522), (96252, 7038360), (96824, 6996780), (97755, 6930144), (98280, 6893124), (98720, 6862401), (98784, 6857955), (99954, 6777680), (100035, 6772192), (100548, 6737640), (101920, 6646941), (103194, 6564880), (103656, 6535620), (103740, 6530328), (104272, 6497010), (105507, 6420960), (105840, 6400758), (106704, 6348930), (107016, 6330420), (107730, 6288464), (108927, 6219360), (111060, 6099912), (111132, 6095960), (111720, 6063876), (112294, 6032880), (114660, 5908392), (114912, 5895435), (116613, 5809440), (117230, 5778864), (117306, 5775120), (117936, 5744270), (118560, 5714037), (120315, 5630688), (120393, 5627040), (120932, 5601960), (121030, 5597424), (123120, 5502406), (123480, 5486364), (124488, 5441940), (125685, 5390112), (127008, 5333965), (128336, 5278770), (129570, 5228496), (130340, 5197608), (131040, 5169843), (133272, 5083260), (133380, 5079144), (133770, 5064336), (134064, 5053230), (137592, 4923660), (138208, 4901715), (138320, 4897746), (138915, 4876768), (140049, 4837280), (140676, 4815720), (142688, 4747815), (143640, 4716348), (144378, 4692240), (145236, 4664520), (147420, 4595416), (148080, 4574934), (148176, 4571970), (148960, 4547907), (150822, 4491760), (151165, 4481568), (152399, 4445280), (152880, 4431294), (155484, 4357080), (155610, 4353552), (156408, 4331340), (158760, 4267172), (160056, 4232620), (160420, 4223016), (160524, 4220280), (164122, 4127760), (164640, 4114773), (165984, 4081455), (166590, 4066608), (167580, 4042584), (168441, 4021920), (168480, 4020989), (169442, 3998160), (171990, 3938928), (172368, 3930290), (172760, 3921372), (175845, 3852576), (175959, 3850080), (177696, 3812445), (177840, 3809358), (178360, 3798252), (181398, 3734640), (181545, 3731616), (183456, 3692745), (185220, 3657576), (186732, 3627960), (187568, 3611790), (191520, 3537261), (192504, 3519180), (193648, 3498390), (194355, 3485664), (195510, 3465072), (196560, 3446562), (199908, 3388840), (200070, 3386096), (200655, 3376224), (201096, 3368820), (206388, 3282440), (207312, 3267810), (207480, 3265164), (208544, 3248505), (211014, 3210480), (211631, 3201120), (211680, 3200379), (213408, 3174465), (214032, 3165210), (215460, 3144232), (216567, 3128160), (217854, 3109680), (222120, 3049956), (222264, 3047980), (223440, 3031938), (224588, 3016440), (229320, 2954196), (233226, 2904720), (233415, 2902368), (234460, 2889432), (234612, 2887560), (235872, 2872135), (240630, 2815344), (240786, 2813520), (241864, 2800980), (242060, 2798712), (246183, 2751840), (246240, 2751203), (246960, 2743182), (248976, 2720970), (249885, 2711072), (251370, 2695056), (254163, 2665440), (256672, 2639385), (257985, 2625952), (259140, 2614248), (260680, 2598804), (266544, 2541630), (266760, 2539572), (267540, 2532168), (268128, 2526615), (272097, 2489760), (275184, 2461830), (276640, 2448873), (277830, 2438384), (280098, 2418640), (280735, 2413152), (281352, 2407860), (287280, 2358174), (288756, 2346120), (290472, 2332260), (293265, 2310048), (294840, 2297708), (296160, 2287467), (296352, 2285985), (301644, 2245880), (302330, 2240784), (304798, 2222640), (305760, 2215647), (310968, 2178540), (311220, 2176776), (312816, 2165670), (316521, 2140320), (317520, 2133586), (320112, 2116310), (320840, 2111508), (321048, 2110140), (326781, 2073120), (328244, 2063880), (333180, 2033304), (335160, 2021292), (336882, 2010960), (338884, 1999080), (343980, 1969464), (344736, 1965145), (345520, 1960686), (349839, 1936480), (351690, 1926288), (351918, 1925040), (355680, 1904679), (356720, 1899126), (360945, 1876896), (361179, 1875680), (362796, 1867320), (363090, 1865808), (370440, 1828788), (373464, 1813980), (375136, 1805895), (377055, 1796704), (385008, 1759590), (387296, 1749195), (388710, 1742832), (391020, 1732536), (393029, 1723680), (393120, 1723281), (399816, 1694420), (400140, 1693048), (401310, 1688112), (402192, 1684410), (410305, 1651104), (412776, 1641220), (414624, 1633905), (414960, 1632582), (422028, 1605240), (423262, 1600560), (423605, 1599264), (428064, 1582605), (430920, 1572116), (433134, 1564080), (435708, 1554840), (444240, 1524978), (444528, 1523990), (446880, 1515969), (449176, 1508220), (453495, 1493856), (457197, 1481760), (458640, 1477098), (466452, 1452360), (466830, 1451184), (468920, 1444716), (469224, 1443780), (481260, 1407672), (481572, 1406760), (483728, 1400490), (484120, 1399356), (492366, 1375920), (493920, 1371591), (497952, 1360485), (499770, 1355536), (502740, 1347528), (505323, 1340640), (508326, 1332720), (515970, 1312976), (518280, 1307124), (521360, 1299402), (527535, 1284192), (527877, 1283360), (533088, 1270815), (533520, 1269786), (535080, 1266084), (544194, 1244880), (544635, 1243872), (550368, 1230915), (555660, 1219192), (560196, 1209320), (561470, 1206576), (562704, 1203930), (574427, 1179360), (574560, 1179087), (577512, 1173060), (580944, 1166130), (583065, 1161888), (586530, 1155024), (589680, 1148854), (601965, 1125408), (603288, 1122940), (604660, 1120392), (609596, 1111320), (621936, 1089270), (622440, 1088388), (625632, 1082835), (633042, 1070160), (634893, 1067040), (635040, 1066793), (640224, 1058155), (641680, 1055754), (642096, 1055070), (649701, 1042720), (653562, 1036560), (656488, 1031940), (666360, 1016652), (670320, 1010646), (673764, 1005480), (677768, 999540), (687960, 984732), (691040, 980343), (699678, 968240), (700245, 967456), (703380, 963144), (703836, 962520), (713440, 949563), (721890, 938448), (722358, 937840), (725592, 933660), (726180, 932904), (738549, 917280), (740880, 914394), (746928, 906990), (754110, 898352), (761995, 889056), (762489, 888480), (770016, 879795), (777420, 871416), (782040, 866268), (786058, 861840), (799632, 847210), (800280, 846524), (802620, 844056), (804384, 842205), (816291, 829920), (820610, 825552)]