671586234480

素因数分解:

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

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 81, 84, 90, 93, 95, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 162, 168, 171, 180, 186, 189, 190, 196, 210, 216, 217, 228, 240, 243, 245, 248, 252, 266, 270, 279, 280, 285, 294, 304, 310, 315, 324, 336, 342, 343, 360, 361, 372, 378, 380, 392, 399, 405, 420, 432, 434, 441, 456, 465, 486, 490, 496, 504, 513, 532, 540, 558, 560, 567, 570, 588, 589, 620, 630, 648, 651, 665, 684, 686, 720, 722, 729, 735, 744, 756, 760, 784, 798, 810, 837, 840, 855, 868, 882, 912, 930, 931, 945, 972, 980, 1008, 1026, 1029, 1064, 1080, 1083, 1085, 1116, 1134, 1140, 1176, 1178, 1197, 1215, 1240, 1260, 1296, 1302, 1323, 1330, 1368, 1372, 1395, 1444, 1458, 1470, 1488, 1512, 1519, 1520, 1539, 1596, 1620, 1674, 1680, 1701, 1710, 1715, 1736, 1764, 1767, 1805, 1860, 1862, 1890, 1944, 1953, 1960, 1995, 2052, 2058, 2128, 2160, 2166, 2170, 2187, 2205, 2232, 2268, 2280, 2352, 2356, 2394, 2430, 2480, 2511, 2520, 2527, 2565, 2604, 2646, 2660, 2736, 2744, 2790, 2793, 2835, 2888, 2916, 2940, 2945, 3024, 3038, 3078, 3087, 3192, 3240, 3249, 3255, 3348, 3402, 3420, 3430, 3472, 3528, 3534, 3591, 3610, 3645, 3720, 3724, 3780, 3888, 3906, 3920, 3969, 3990, 4104, 4116, 4123, 4185, 4332, 4340, 4374, 4410, 4464, 4536, 4557, 4560, 4617, 4655, 4712, 4788, 4860, 5022, 5040, 5054, 5103, 5130, 5145, 5208, 5292, 5301, 5320, 5415, 5488, 5580, 5586, 5670, 5776, 5832, 5859, 5880, 5890, 5985, 6076, 6156, 6174, 6384, 6480, 6498, 6510, 6517, 6615, 6696, 6804, 6840, 6860, 7056, 7068, 7182, 7220, 7290, 7440, 7448, 7533, 7560, 7581, 7595, 7695, 7812, 7938, 7980, 8208, 8232, 8246, 8370, 8379, 8505, 8664, 8680, 8748, 8820, 8835, 9072, 9114, 9234, 9261, 9310, 9424, 9576, 9720, 9747, 9765, 10044, 10108, 10206, 10260, 10290, 10416, 10584, 10602, 10633, 10640, 10773, 10830, 10935, 11160, 11172, 11191, 11340, 11664, 11718, 11760, 11780, 11907, 11970, 12152, 12312, 12348, 12369, 12555, 12635, 12996, 13020, 13034, 13230, 13392, 13608, 13671, 13680, 13720, 13851, 13965, 14136, 14364, 14440, 14580, 14896, 15066, 15120, 15162, 15190, 15309, 15390, 15435, 15624, 15876, 15903, 15960, 16245, 16464, 16492, 16740, 16758, 17010, 17328, 17360, 17496, 17577, 17640, 17670, 17689, 17955, 18228, 18468, 18522, 18620, 19152, 19440, 19494, 19530, 19551, 19845, 20088, 20216, 20412, 20520, 20580, 20615, 21168, 21204, 21266, 21546, 21660, 21870, 22320, 22344, 22382, 22599, 22680, 22743, 22785, 23085, 23436, 23560, 23814, 23940, 24304, 24624, 24696, 24738, 25110, 25137, 25270, 25515, 25992, 26040, 26068, 26460, 26505, 27216, 27342, 27440, 27702, 27783, 27930, 28272, 28728, 28861, 28880, 29160, 29241, 29295, 30132, 30324, 30380, 30618, 30780, 30870, 31248, 31752, 31806, 31899, 31920, 32319, 32490, 32585, 32984, 33480, 33516, 33573, 34020, 34992, 35154, 35280, 35340, 35378, 35721, 35910, 36456, 36936, 37044, 37107, 37240, 37665, 37905, 38988, 39060, 39102, 39690, 40176, 40432, 40824, 41013, 41040, 41160, 41230, 41553, 41895, 42408, 42532, 43092, 43320, 43740, 44688, 44764, 45198, 45360, 45486, 45570, 46170, 46305, 46872, 47120, 47628, 47709, 47880, 48735, 49392, 49476, 50220, 50274, 50540, 51030, 51984, 52080, 52136, 52731, 52920, 53010, 53067, 53165, 53865, 54684, 55404, 55566, 55860, 55955, 57456, 57722, 58320, 58482, 58590, 58653, 59535, 60264, 60648, 60760, 61236, 61560, 61740, 61845, 63504, 63612, 63798, 64638, 64980, 65170, 65968, 66960, 67032, 67146, 67797, 68040, 68229, 68355, 69255, 70308, 70680, 70756, 71442, 71820, 72912, 73872, 74088, 74214, 74480, 75330, 75411, 75810, 76545, 77976, 78120, 78204, 78337, 79380, 79515, 81648, 82026, 82320, 82460, 83106, 83349, 83790, 84816, 85064, 86184, 86583, 86640, 87480, 87723, 87885, 88445, 89528, 90396, 90972, 91140, 92340, 92610, 93744, 95256, 95418, 95697, 95760, 96957, 97470, 97755, 98952, 100440, 100548, 100719, 101080, 102060, 104272, 105462, 105840, 106020, 106134, 106330, 107163, 107730, 109368, 110808, 111132, 111321, 111720, 111910, 112995, 113715, 115444, 116964, 117180, 117306, 119070, 120528, 121296, 121520, 122472, 123039, 123120, 123480, 123690, 123823, 125685, 127224, 127596, 129276, 129960, 130340, 134064, 134292, 135594, 136080, 136458, 136710, 138510, 138915, 140616, 141360, 141512, 142884, 143127, 143640, 144305, 146205, 148176, 148428, 150660, 150822, 151620, 153090, 155952, 156240, 156408, 156674, 158193, 158760, 159030, 159201, 159495, 161595, 164052, 164920, 166212, 166698, 167580, 167865, 170128, 172368, 173166, 174960, 175446, 175770, 175959, 176890, 178605, 179056, 180792, 181944, 182280, 184680, 185220, 185535, 190512, 190836, 191394, 193914, 194940, 195510, 197904, 200880, 201096, 201438, 202027, 202160, 204120, 204687, 205065, 207765, 210924, 212040, 212268, 212660, 214326, 215460, 218736, 221616, 222264, 222642, 223440, 223820, 225990, 226233, 227430, 230888, 233928, 234360, 234612, 235011, 238140, 238545, 244944, 246078, 246960, 247380, 247646, 250047, 251370, 254448, 255192, 258552, 259749, 259920, 260680, 263169, 263655, 265335, 268584, 271188, 272916, 273420, 277020, 277830, 281232, 283024, 285768, 286254, 287091, 287280, 288610, 290871, 292410, 293265, 296856, 301320, 301644, 302157, 303240, 306180, 312816, 313348, 316386, 317520, 318060, 318402, 318990, 323190, 328104, 329840, 332424, 333396, 333963, 335160, 335730, 338985, 341145, 346332, 350892, 351540, 351918, 353780, 357210, 361584, 363888, 364560, 369117, 369360, 370440, 371070, 371469, 377055, 381672, 382788, 387828, 389880, 391020, 391685, 402192, 402876, 404054, 408240, 409374, 410130, 415530, 416745, 421848, 424080, 424536, 425320, 428652, 429381, 430920, 432915, 438615, 444528, 445284, 447640, 451980, 452466, 454860, 461776, 467856, 468720, 469224, 470022, 474579, 476280, 477090, 477603, 478485, 484785, 492156, 494760, 495292, 500094, 502740, 503595, 510384, 517104, 519498, 521360, 526338, 527310, 527877, 530670, 535815, 537168, 542376, 545832, 546840, 548359, 554040, 555660, 556605, 571536, 572508, 574182, 577220, 581742, 584820, 586530, 593712, 602640, 603288, 604314, 606081, 606480, 612360, 614061, 615195, 619115, 626696, 632772, 636120, 636804, 637980, 646380, 656208, 664848, 666792, 667926, 670320, 671460, 677970, 678699, 682290, 692664, 701784, 703080, 703836, 705033, 707560, 714420, 715635, 738234, 740880, 742140, 742938, 750141, 754110, 763344, 765576, 775656, 779247, 779760, 782040, 783370, 789507, 790965, 796005, 805752, 808108, 818748, 820260, 831060, 833490, 843696, 849072, 850640, 857304, 858762, 861273, 861840, 865830, 877230, 879795, 890568, 895280, 903960, 904932, 906471, 909720, 938448, 940044, 949158, 952560, 954180, 955206, 956970, 969570, 984312, 989520, 990584, 1000188, 1001889, 1005480, 1007190, 1010135, 1023435, 1038996, 1052676, 1054620, 1055754, 1061340, 1071630, 1084752, 1091664, 1093680, 1096718, 1107351, 1108080, 1111320, 1113210, 1114407, 1131165, 1145016, 1148364, 1154440, 1163484, 1169640, 1173060, 1175055, 1206576, 1208628, 1212162, 1224720, 1228122, 1230390, 1238230, 1250235, 1253392, 1265544, 1272240, 1273608, 1275960, 1288143, 1292760, 1298745, 1315845, 1333584, 1335852, 1342920, 1355940, 1357398, 1364580, 1385328, 1403568, 1406160, 1407672, 1410066, 1415120, 1428840, 1431270, 1432809, 1435455, 1454355, 1476468, 1484280, 1485876, 1500282, 1508220, 1510785, 1531152, 1551312, 1558494, 1564080, 1566740, 1579014, 1581930, 1583631, 1592010, 1611504, 1616216, 1637496, 1640520, 1645077, 1662120, 1666980, 1669815, 1714608, 1717524, 1722546, 1731660, 1754460, 1759590, 1781136, 1807920, 1809864, 1812942, 1818243, 1819440, 1842183, 1845585, 1857345, 1880088, 1898316, 1908360, 1910412, 1913940, 1939140, 1968624, 1981168, 2000376, 2003778, 2010960, 2014380, 2020270, 2036097, 2046870, 2077992, 2105352, 2109240, 2111508, 2115099, 2122680, 2143260, 2146905, 2193436, 2214702, 2222640, 2226420, 2228814, 2262330, 2290032, 2296728, 2308880, 2326968, 2337741, 2339280, 2346120, 2350110, 2372895, 2388015, 2417256, 2424324, 2456244, 2460780, 2476460, 2500470, 2531088, 2547216, 2551920, 2576286, 2583819, 2585520, 2597490, 2631690, 2639385, 2671704, 2685840, 2711880, 2714796, 2719413, 2729160, 2741795, 2815344, 2820132, 2857680, 2862540, 2865618, 2870910, 2908710, 2952936, 2968560, 2971752, 3000564, 3005667, 3016440, 3021570, 3030405, 3070305, 3116988, 3133480, 3158028, 3163860, 3167262, 3184020, 3232432, 3274992, 3281040, 3290154, 3322053, 3324240, 3333960, 3339630, 3343221, 3393495, 3435048, 3445092, 3463320, 3508920, 3519180, 3525165, 3619728, 3625884, 3636486, 3684366, 3691170, 3714690, 3750705, 3760176, 3796632, 3816720, 3820824, 3827880, 3838513, 3878280, 3896235, 3947535, 4000752, 4007556, 4028760, 4040540, 4072194, 4093740, 4155984, 4210704, 4218480, 4223016, 4230198, 4245360, 4286520, 4293810, 4298427, 4306365, 4386872, 4429404, 4452840, 4457628, 4524660, 4532355, 4593456, 4653936, 4675482, 4692240, 4700220, 4745790, 4750893, 4776030, 4834512, 4848648, 4912488, 4921560, 4935231, 4952920, 5000940, 5009445, 5152572, 5167638, 5194980, 5263380, 5278770, 5343408, 5423760, 5429592, 5438826, 5454729, 5458320, 5483590, 5526549, 5536755, 5572035, 5640264, 5725080, 5731236, 5741820, 5817420, 5905872, 5943504, 6001128, 6011334, 6032880, 6043140, 6060810, 6140610, 6233976, 6266960, 6316056, 6327720, 6334524, 6345297, 6368040, 6440715, 6580308, 6644106, 6667920, 6679260, 6686442, 6786990, 6870096, 6890184, 6926640, 7013223, 7017840, 7038360, 7050330, 7164045, 7251768, 7272972, 7368732, 7382340, 7429380, 7501410, 7593264, 7641648, 7655760, 7677026, 7751457, 7756560, 7792470, 7895070, 7918155, 8015112, 8057520, 8081080, 8144388, 8158239, 8187480, 8225385, 8446032, 8460396, 8573040, 8587620, 8596854, 8612730, 8773744, 8858808, 8905680, 8915256, 9017001, 9049320, 9064710, 9091215, 9210915, 9350964, 9400440, 9491580, 9501786, 9552060, 9697296, 9824976, 9843120, 9870462, 9905840, 10001880, 10018890, 10029663, 10180485, 10305144, 10335276, 10389960, 10526760, 10557540, 10575495, 10859184, 10877652, 10909458, 10967180, 11053098, 11073510, 11144070, 11280528, 11450160, 11462472, 11483640, 11515539, 11634840, 11688705, 12002256, 12022668, 12086280, 12121620, 12281220, 12467952, 12632112, 12655440, 12669048, 12690594, 12736080, 12881430, 12895281, 12919095, 13160616, 13288212, 13358520, 13372884, 13573980, 13597065, 13780368, 14026446, 14076720, 14100660, 14252679, 14328090, 14503536, 14545944, 14737464, 14764680, 14805693, 14858760, 15002820, 15028335, 15354052, 15502914, 15584940, 15790140, 15836310, 16030224, 16162160, 16288776, 16316478, 16364187, 16374960, 16450770, 16610265, 16716105, 16920792, 17175240, 17193708, 17225460, 17717616, 17830512, 18034002, 18098640, 18129420, 18182430, 18421830, 18701928, 18800880, 18983160, 19003572, 19035891, 19104120, 19192565, 19740924, 20003760, 20037780, 20059326, 20360970, 20610288, 20670552, 20779920, 21039669, 21053520, 21115080, 21150990, 21492135, 21755304, 21818916, 21934360, 22106196, 22147020, 22288140, 22924944, 22967280, 23031078, 23254371, 23269680, 23377410, 23754465, 24045336, 24172560, 24243240, 24474717, 24562440, 24676155, 25338096, 25381188, 25762860, 25790562, 25838190, 26321232, 26576424, 26717040, 26745768, 27147960, 27194130, 27273645, 27632745, 28052892, 28201320, 28505358, 28656180, 29091888, 29474928, 29529360, 29611386, 29717520, 30005640, 30056670, 30088989, 30708104, 31005828, 31169880, 31580280, 31672620, 31726485, 32577552, 32632956, 32728374, 32901540, 33220530, 33432210, 33841584, 34350480, 34387416, 34450920, 34546617, 35066115, 36068004, 36258840, 36364860, 36843660, 37403856, 37966320, 38007144, 38071782, 38208240, 38385130, 38685843, 38757285, 39481848, 40075560, 40118652, 40721940, 40791195, 41341104, 42079338, 42230160, 42301980, 42984270, 43510608, 43637832, 43868720, 44212392, 44294040, 44417079, 44576280, 45085005, 46062156, 46508742, 46754820, 47508930, 48090672, 48486480, 48949434, 49092561, 49124880, 49352310, 50148315, 50762376, 51525720, 51581124, 51676380, 53152848, 53491536, 54295920, 54388260, 54547290, 55265490, 56105784, 56402640, 57010716, 57107673, 57312360, 57577695, 59222772, 60011280, 60113340, 60177978, 61416208, 62011656, 62339760, 63119007, 63160560, 63345240, 63452970, 64476405, 65265912, 65456748, 65803080, 66441060, 66864420, 68774832, 68901840, 69093234, 70132230, 71263395, 72136008, 72517680, 72729720, 73687320, 74028465, 76014288, 76143564, 76770260, 77371686, 77514570, 78963696, 80151120, 80237304, 81443880, 81582390, 81820935, 84158676, 84603960, 85968540, 87275664, 88424784, 88588080, 88834158, 89152560, 90170010, 90266967, 92124312, 93017484, 93509640, 95017860, 95179455, 97898868, 98185122, 98704620, 100296630, 101524752, 103051440, 103162248, 103352760, 103639851, 105198345, 108776520, 109094580, 110530980, 112211568, 114021432, 114215346, 114624720, 115155390, 116271855, 118445544, 120226680, 120355956, 122373585, 124023312, 126238014, 126690480, 126905940, 128952810, 130531824, 130913496, 131606160, 132882120, 133251237, 133728840, 138186468, 140264460, 142526790, 144272016, 145459440, 147277683, 147374640, 148056930, 150444945, 152287128, 153540520, 154743372, 155029140, 160474608, 162887760, 163164780, 163641870, 168317352, 169207920, 171323019, 171937080, 172733085, 177668316, 180340020, 180533934, 184248624, 186034968, 187019280, 190035720, 190358910, 193429215, 195797736, 196370244, 197409240, 200593260, 206324496, 206705520, 207279702, 210396690, 217553040, 218189160, 221061960, 222085395, 228042864, 228430692, 230310780, 232543710, 236891088, 240453360, 240711912, 244747170, 245462805, 252476028, 253811880, 257905620, 261826992, 265764240, 266502474, 267457680, 270800901, 276372936, 280528920, 285053580, 285538365, 294555366, 296113860, 300889890, 304574256, 307081040, 309486744, 310058280, 310919553, 315595035, 326329560, 327283740, 336634704, 342646038, 343874160, 345466170, 355336632, 360680040, 361067868, 372069936, 380071440, 380717820, 386858430, 391595472, 392740488, 394818480, 399753711, 401186520, 414559404, 420793380, 436378320, 441833049, 442123920, 444170790, 451334835, 456861384, 460621560, 465087420, 481423824, 489494340, 490925610, 504952056, 507623760, 515811240, 518199255, 533004948, 541601802, 552745872, 561057840, 570107160, 571076730, 589110732, 592227720, 601779780, 618973488, 620116560, 621839106, 631190070, 652659120, 654567480, 666256185, 685292076, 690932340, 710673264, 721360080, 722135736, 736388415, 761435640, 773716860, 785480976, 799507422, 802373040, 829118808, 841586760, 856615095, 883666098, 888341580, 902669670, 913722768, 921243120, 930174840, 932758659, 978988680, 981851220, 1009904112, 1031622480, 1036398510, 1066009896, 1083203604, 1140214320, 1142153460, 1178221464, 1184455440, 1199261133, 1203559560, 1243678212, 1262380140, 1309134960, 1332512370, 1354004505, 1370584152, 1381864680, 1444271472, 1472776830, 1522871280, 1547433720, 1554597765, 1599014844, 1658237616, 1683173520, 1713230190, 1767332196, 1776683160, 1805339340, 1860349680, 1865517318, 1957977360, 1963702440, 1998768555, 2072797020, 2132019792, 2166407208, 2209165245, 2284306920, 2356442928, 2398522266, 2407119120, 2487356424, 2524760280, 2665024740, 2708009010, 2741168304, 2763729360, 2798275977, 2945553660, 3094867440, 3109195530, 3198029688, 3426460380, 3534664392, 3553366320, 3610678680, 3731034636, 3927404880, 3997537110, 4145594040, 4332814416, 4418330490, 4568613840, 4663793295, 4797044532, 4974712848, 5049520560, 5330049480, 5416018020, 5596551954, 5891107320, 5996305665, 6218391060, 6396059376, 6852920760, 7069328784, 7221357360, 7462069272, 7995074220, 8291188080, 8394827931, 8836660980, 9327586590, 9594089064, 10660098960, 10832036040, 11193103908, 11782214640, 11992611330, 12436782120, 13705841520, 13991379885, 14924138544, 15990148440, 16789655862, 17673321960, 18655173180, 19188178128, 21664072080, 22386207816, 23985222660, 24873564240, 27982759770, 31980296880, 33579311724, 35346643920, 37310346360, 41974139655, 44772415632, 47970445320, 55965519540, 67158623448, 74620692720, 83948279310, 95940890640, 111931039080, 134317246896, 167896558620, 223862078160, 335793117240, 671586234480]

約数ペア:

[(1, 671586234480), (2, 335793117240), (3, 223862078160), (4, 167896558620), (5, 134317246896), (6, 111931039080), (7, 95940890640), (8, 83948279310), (9, 74620692720), (10, 67158623448), (12, 55965519540), (14, 47970445320), (15, 44772415632), (16, 41974139655), (18, 37310346360), (19, 35346643920), (20, 33579311724), (21, 31980296880), (24, 27982759770), (27, 24873564240), (28, 23985222660), (30, 22386207816), (31, 21664072080), (35, 19188178128), (36, 18655173180), (38, 17673321960), (40, 16789655862), (42, 15990148440), (45, 14924138544), (48, 13991379885), (49, 13705841520), (54, 12436782120), (56, 11992611330), (57, 11782214640), (60, 11193103908), (62, 10832036040), (63, 10660098960), (70, 9594089064), (72, 9327586590), (76, 8836660980), (80, 8394827931), (81, 8291188080), (84, 7995074220), (90, 7462069272), (93, 7221357360), (95, 7069328784), (98, 6852920760), (105, 6396059376), (108, 6218391060), (112, 5996305665), (114, 5891107320), (120, 5596551954), (124, 5416018020), (126, 5330049480), (133, 5049520560), (135, 4974712848), (140, 4797044532), (144, 4663793295), (147, 4568613840), (152, 4418330490), (155, 4332814416), (162, 4145594040), (168, 3997537110), (171, 3927404880), (180, 3731034636), (186, 3610678680), (189, 3553366320), (190, 3534664392), (196, 3426460380), (210, 3198029688), (216, 3109195530), (217, 3094867440), (228, 2945553660), (240, 2798275977), (243, 2763729360), (245, 2741168304), (248, 2708009010), (252, 2665024740), (266, 2524760280), (270, 2487356424), (279, 2407119120), (280, 2398522266), (285, 2356442928), (294, 2284306920), (304, 2209165245), (310, 2166407208), (315, 2132019792), (324, 2072797020), (336, 1998768555), (342, 1963702440), (343, 1957977360), (360, 1865517318), (361, 1860349680), (372, 1805339340), (378, 1776683160), (380, 1767332196), (392, 1713230190), (399, 1683173520), (405, 1658237616), (420, 1599014844), (432, 1554597765), (434, 1547433720), (441, 1522871280), (456, 1472776830), (465, 1444271472), (486, 1381864680), (490, 1370584152), (496, 1354004505), (504, 1332512370), (513, 1309134960), (532, 1262380140), (540, 1243678212), (558, 1203559560), (560, 1199261133), (567, 1184455440), (570, 1178221464), (588, 1142153460), (589, 1140214320), (620, 1083203604), (630, 1066009896), (648, 1036398510), (651, 1031622480), (665, 1009904112), (684, 981851220), (686, 978988680), (720, 932758659), (722, 930174840), (729, 921243120), (735, 913722768), (744, 902669670), (756, 888341580), (760, 883666098), (784, 856615095), (798, 841586760), (810, 829118808), (837, 802373040), (840, 799507422), (855, 785480976), (868, 773716860), (882, 761435640), (912, 736388415), (930, 722135736), (931, 721360080), (945, 710673264), (972, 690932340), (980, 685292076), (1008, 666256185), (1026, 654567480), (1029, 652659120), (1064, 631190070), (1080, 621839106), (1083, 620116560), (1085, 618973488), (1116, 601779780), (1134, 592227720), (1140, 589110732), (1176, 571076730), (1178, 570107160), (1197, 561057840), (1215, 552745872), (1240, 541601802), (1260, 533004948), (1296, 518199255), (1302, 515811240), (1323, 507623760), (1330, 504952056), (1368, 490925610), (1372, 489494340), (1395, 481423824), (1444, 465087420), (1458, 460621560), (1470, 456861384), (1488, 451334835), (1512, 444170790), (1519, 442123920), (1520, 441833049), (1539, 436378320), (1596, 420793380), (1620, 414559404), (1674, 401186520), (1680, 399753711), (1701, 394818480), (1710, 392740488), (1715, 391595472), (1736, 386858430), (1764, 380717820), (1767, 380071440), (1805, 372069936), (1860, 361067868), (1862, 360680040), (1890, 355336632), (1944, 345466170), (1953, 343874160), (1960, 342646038), (1995, 336634704), (2052, 327283740), (2058, 326329560), (2128, 315595035), (2160, 310919553), (2166, 310058280), (2170, 309486744), (2187, 307081040), (2205, 304574256), (2232, 300889890), (2268, 296113860), (2280, 294555366), (2352, 285538365), (2356, 285053580), (2394, 280528920), (2430, 276372936), (2480, 270800901), (2511, 267457680), (2520, 266502474), (2527, 265764240), (2565, 261826992), (2604, 257905620), (2646, 253811880), (2660, 252476028), (2736, 245462805), (2744, 244747170), (2790, 240711912), (2793, 240453360), (2835, 236891088), (2888, 232543710), (2916, 230310780), (2940, 228430692), (2945, 228042864), (3024, 222085395), (3038, 221061960), (3078, 218189160), (3087, 217553040), (3192, 210396690), (3240, 207279702), (3249, 206705520), (3255, 206324496), (3348, 200593260), (3402, 197409240), (3420, 196370244), (3430, 195797736), (3472, 193429215), (3528, 190358910), (3534, 190035720), (3591, 187019280), (3610, 186034968), (3645, 184248624), (3720, 180533934), (3724, 180340020), (3780, 177668316), (3888, 172733085), (3906, 171937080), (3920, 171323019), (3969, 169207920), (3990, 168317352), (4104, 163641870), (4116, 163164780), (4123, 162887760), (4185, 160474608), (4332, 155029140), (4340, 154743372), (4374, 153540520), (4410, 152287128), (4464, 150444945), (4536, 148056930), (4557, 147374640), (4560, 147277683), (4617, 145459440), (4655, 144272016), (4712, 142526790), (4788, 140264460), (4860, 138186468), (5022, 133728840), (5040, 133251237), (5054, 132882120), (5103, 131606160), (5130, 130913496), (5145, 130531824), (5208, 128952810), (5292, 126905940), (5301, 126690480), (5320, 126238014), (5415, 124023312), (5488, 122373585), (5580, 120355956), (5586, 120226680), (5670, 118445544), (5776, 116271855), (5832, 115155390), (5859, 114624720), (5880, 114215346), (5890, 114021432), (5985, 112211568), (6076, 110530980), (6156, 109094580), (6174, 108776520), (6384, 105198345), (6480, 103639851), (6498, 103352760), (6510, 103162248), (6517, 103051440), (6615, 101524752), (6696, 100296630), (6804, 98704620), (6840, 98185122), (6860, 97898868), (7056, 95179455), (7068, 95017860), (7182, 93509640), (7220, 93017484), (7290, 92124312), (7440, 90266967), (7448, 90170010), (7533, 89152560), (7560, 88834158), (7581, 88588080), (7595, 88424784), (7695, 87275664), (7812, 85968540), (7938, 84603960), (7980, 84158676), (8208, 81820935), (8232, 81582390), (8246, 81443880), (8370, 80237304), (8379, 80151120), (8505, 78963696), (8664, 77514570), (8680, 77371686), (8748, 76770260), (8820, 76143564), (8835, 76014288), (9072, 74028465), (9114, 73687320), (9234, 72729720), (9261, 72517680), (9310, 72136008), (9424, 71263395), (9576, 70132230), (9720, 69093234), (9747, 68901840), (9765, 68774832), (10044, 66864420), (10108, 66441060), (10206, 65803080), (10260, 65456748), (10290, 65265912), (10416, 64476405), (10584, 63452970), (10602, 63345240), (10633, 63160560), (10640, 63119007), (10773, 62339760), (10830, 62011656), (10935, 61416208), (11160, 60177978), (11172, 60113340), (11191, 60011280), (11340, 59222772), (11664, 57577695), (11718, 57312360), (11760, 57107673), (11780, 57010716), (11907, 56402640), (11970, 56105784), (12152, 55265490), (12312, 54547290), (12348, 54388260), (12369, 54295920), (12555, 53491536), (12635, 53152848), (12996, 51676380), (13020, 51581124), (13034, 51525720), (13230, 50762376), (13392, 50148315), (13608, 49352310), (13671, 49124880), (13680, 49092561), (13720, 48949434), (13851, 48486480), (13965, 48090672), (14136, 47508930), (14364, 46754820), (14440, 46508742), (14580, 46062156), (14896, 45085005), (15066, 44576280), (15120, 44417079), (15162, 44294040), (15190, 44212392), (15309, 43868720), (15390, 43637832), (15435, 43510608), (15624, 42984270), (15876, 42301980), (15903, 42230160), (15960, 42079338), (16245, 41341104), (16464, 40791195), (16492, 40721940), (16740, 40118652), (16758, 40075560), (17010, 39481848), (17328, 38757285), (17360, 38685843), (17496, 38385130), (17577, 38208240), (17640, 38071782), (17670, 38007144), (17689, 37966320), (17955, 37403856), (18228, 36843660), (18468, 36364860), (18522, 36258840), (18620, 36068004), (19152, 35066115), (19440, 34546617), (19494, 34450920), (19530, 34387416), (19551, 34350480), (19845, 33841584), (20088, 33432210), (20216, 33220530), (20412, 32901540), (20520, 32728374), (20580, 32632956), (20615, 32577552), (21168, 31726485), (21204, 31672620), (21266, 31580280), (21546, 31169880), (21660, 31005828), (21870, 30708104), (22320, 30088989), (22344, 30056670), (22382, 30005640), (22599, 29717520), (22680, 29611386), (22743, 29529360), (22785, 29474928), (23085, 29091888), (23436, 28656180), (23560, 28505358), (23814, 28201320), (23940, 28052892), (24304, 27632745), (24624, 27273645), (24696, 27194130), (24738, 27147960), (25110, 26745768), (25137, 26717040), (25270, 26576424), (25515, 26321232), (25992, 25838190), (26040, 25790562), (26068, 25762860), (26460, 25381188), (26505, 25338096), (27216, 24676155), (27342, 24562440), (27440, 24474717), (27702, 24243240), (27783, 24172560), (27930, 24045336), (28272, 23754465), (28728, 23377410), (28861, 23269680), (28880, 23254371), (29160, 23031078), (29241, 22967280), (29295, 22924944), (30132, 22288140), (30324, 22147020), (30380, 22106196), (30618, 21934360), (30780, 21818916), (30870, 21755304), (31248, 21492135), (31752, 21150990), (31806, 21115080), (31899, 21053520), (31920, 21039669), (32319, 20779920), (32490, 20670552), (32585, 20610288), (32984, 20360970), (33480, 20059326), (33516, 20037780), (33573, 20003760), (34020, 19740924), (34992, 19192565), (35154, 19104120), (35280, 19035891), (35340, 19003572), (35378, 18983160), (35721, 18800880), (35910, 18701928), (36456, 18421830), (36936, 18182430), (37044, 18129420), (37107, 18098640), (37240, 18034002), (37665, 17830512), (37905, 17717616), (38988, 17225460), (39060, 17193708), (39102, 17175240), (39690, 16920792), (40176, 16716105), (40432, 16610265), (40824, 16450770), (41013, 16374960), (41040, 16364187), (41160, 16316478), (41230, 16288776), (41553, 16162160), (41895, 16030224), (42408, 15836310), (42532, 15790140), (43092, 15584940), (43320, 15502914), (43740, 15354052), (44688, 15028335), (44764, 15002820), (45198, 14858760), (45360, 14805693), (45486, 14764680), (45570, 14737464), (46170, 14545944), (46305, 14503536), (46872, 14328090), (47120, 14252679), (47628, 14100660), (47709, 14076720), (47880, 14026446), (48735, 13780368), (49392, 13597065), (49476, 13573980), (50220, 13372884), (50274, 13358520), (50540, 13288212), (51030, 13160616), (51984, 12919095), (52080, 12895281), (52136, 12881430), (52731, 12736080), (52920, 12690594), (53010, 12669048), (53067, 12655440), (53165, 12632112), (53865, 12467952), (54684, 12281220), (55404, 12121620), (55566, 12086280), (55860, 12022668), (55955, 12002256), (57456, 11688705), (57722, 11634840), (58320, 11515539), (58482, 11483640), (58590, 11462472), (58653, 11450160), (59535, 11280528), (60264, 11144070), (60648, 11073510), (60760, 11053098), (61236, 10967180), (61560, 10909458), (61740, 10877652), (61845, 10859184), (63504, 10575495), (63612, 10557540), (63798, 10526760), (64638, 10389960), (64980, 10335276), (65170, 10305144), (65968, 10180485), (66960, 10029663), (67032, 10018890), (67146, 10001880), (67797, 9905840), (68040, 9870462), (68229, 9843120), (68355, 9824976), (69255, 9697296), (70308, 9552060), (70680, 9501786), (70756, 9491580), (71442, 9400440), (71820, 9350964), (72912, 9210915), (73872, 9091215), (74088, 9064710), (74214, 9049320), (74480, 9017001), (75330, 8915256), (75411, 8905680), (75810, 8858808), (76545, 8773744), (77976, 8612730), (78120, 8596854), (78204, 8587620), (78337, 8573040), (79380, 8460396), (79515, 8446032), (81648, 8225385), (82026, 8187480), (82320, 8158239), (82460, 8144388), (83106, 8081080), (83349, 8057520), (83790, 8015112), (84816, 7918155), (85064, 7895070), (86184, 7792470), (86583, 7756560), (86640, 7751457), (87480, 7677026), (87723, 7655760), (87885, 7641648), (88445, 7593264), (89528, 7501410), (90396, 7429380), (90972, 7382340), (91140, 7368732), (92340, 7272972), (92610, 7251768), (93744, 7164045), (95256, 7050330), (95418, 7038360), (95697, 7017840), (95760, 7013223), (96957, 6926640), (97470, 6890184), (97755, 6870096), (98952, 6786990), (100440, 6686442), (100548, 6679260), (100719, 6667920), (101080, 6644106), (102060, 6580308), (104272, 6440715), (105462, 6368040), (105840, 6345297), (106020, 6334524), (106134, 6327720), (106330, 6316056), (107163, 6266960), (107730, 6233976), (109368, 6140610), (110808, 6060810), (111132, 6043140), (111321, 6032880), (111720, 6011334), (111910, 6001128), (112995, 5943504), (113715, 5905872), (115444, 5817420), (116964, 5741820), (117180, 5731236), (117306, 5725080), (119070, 5640264), (120528, 5572035), (121296, 5536755), (121520, 5526549), (122472, 5483590), (123039, 5458320), (123120, 5454729), (123480, 5438826), (123690, 5429592), (123823, 5423760), (125685, 5343408), (127224, 5278770), (127596, 5263380), (129276, 5194980), (129960, 5167638), (130340, 5152572), (134064, 5009445), (134292, 5000940), (135594, 4952920), (136080, 4935231), (136458, 4921560), (136710, 4912488), (138510, 4848648), (138915, 4834512), (140616, 4776030), (141360, 4750893), (141512, 4745790), (142884, 4700220), (143127, 4692240), (143640, 4675482), (144305, 4653936), (146205, 4593456), (148176, 4532355), (148428, 4524660), (150660, 4457628), (150822, 4452840), (151620, 4429404), (153090, 4386872), (155952, 4306365), (156240, 4298427), (156408, 4293810), (156674, 4286520), (158193, 4245360), (158760, 4230198), (159030, 4223016), (159201, 4218480), (159495, 4210704), (161595, 4155984), (164052, 4093740), (164920, 4072194), (166212, 4040540), (166698, 4028760), (167580, 4007556), (167865, 4000752), (170128, 3947535), (172368, 3896235), (173166, 3878280), (174960, 3838513), (175446, 3827880), (175770, 3820824), (175959, 3816720), (176890, 3796632), (178605, 3760176), (179056, 3750705), (180792, 3714690), (181944, 3691170), (182280, 3684366), (184680, 3636486), (185220, 3625884), (185535, 3619728), (190512, 3525165), (190836, 3519180), (191394, 3508920), (193914, 3463320), (194940, 3445092), (195510, 3435048), (197904, 3393495), (200880, 3343221), (201096, 3339630), (201438, 3333960), (202027, 3324240), (202160, 3322053), (204120, 3290154), (204687, 3281040), (205065, 3274992), (207765, 3232432), (210924, 3184020), (212040, 3167262), (212268, 3163860), (212660, 3158028), (214326, 3133480), (215460, 3116988), (218736, 3070305), (221616, 3030405), (222264, 3021570), (222642, 3016440), (223440, 3005667), (223820, 3000564), (225990, 2971752), (226233, 2968560), (227430, 2952936), (230888, 2908710), (233928, 2870910), (234360, 2865618), (234612, 2862540), (235011, 2857680), (238140, 2820132), (238545, 2815344), (244944, 2741795), (246078, 2729160), (246960, 2719413), (247380, 2714796), (247646, 2711880), (250047, 2685840), (251370, 2671704), (254448, 2639385), (255192, 2631690), (258552, 2597490), (259749, 2585520), (259920, 2583819), (260680, 2576286), (263169, 2551920), (263655, 2547216), (265335, 2531088), (268584, 2500470), (271188, 2476460), (272916, 2460780), (273420, 2456244), (277020, 2424324), (277830, 2417256), (281232, 2388015), (283024, 2372895), (285768, 2350110), (286254, 2346120), (287091, 2339280), (287280, 2337741), (288610, 2326968), (290871, 2308880), (292410, 2296728), (293265, 2290032), (296856, 2262330), (301320, 2228814), (301644, 2226420), (302157, 2222640), (303240, 2214702), (306180, 2193436), (312816, 2146905), (313348, 2143260), (316386, 2122680), (317520, 2115099), (318060, 2111508), (318402, 2109240), (318990, 2105352), (323190, 2077992), (328104, 2046870), (329840, 2036097), (332424, 2020270), (333396, 2014380), (333963, 2010960), (335160, 2003778), (335730, 2000376), (338985, 1981168), (341145, 1968624), (346332, 1939140), (350892, 1913940), (351540, 1910412), (351918, 1908360), (353780, 1898316), (357210, 1880088), (361584, 1857345), (363888, 1845585), (364560, 1842183), (369117, 1819440), (369360, 1818243), (370440, 1812942), (371070, 1809864), (371469, 1807920), (377055, 1781136), (381672, 1759590), (382788, 1754460), (387828, 1731660), (389880, 1722546), (391020, 1717524), (391685, 1714608), (402192, 1669815), (402876, 1666980), (404054, 1662120), (408240, 1645077), (409374, 1640520), (410130, 1637496), (415530, 1616216), (416745, 1611504), (421848, 1592010), (424080, 1583631), (424536, 1581930), (425320, 1579014), (428652, 1566740), (429381, 1564080), (430920, 1558494), (432915, 1551312), (438615, 1531152), (444528, 1510785), (445284, 1508220), (447640, 1500282), (451980, 1485876), (452466, 1484280), (454860, 1476468), (461776, 1454355), (467856, 1435455), (468720, 1432809), (469224, 1431270), (470022, 1428840), (474579, 1415120), (476280, 1410066), (477090, 1407672), (477603, 1406160), (478485, 1403568), (484785, 1385328), (492156, 1364580), (494760, 1357398), (495292, 1355940), (500094, 1342920), (502740, 1335852), (503595, 1333584), (510384, 1315845), (517104, 1298745), (519498, 1292760), (521360, 1288143), (526338, 1275960), (527310, 1273608), (527877, 1272240), (530670, 1265544), (535815, 1253392), (537168, 1250235), (542376, 1238230), (545832, 1230390), (546840, 1228122), (548359, 1224720), (554040, 1212162), (555660, 1208628), (556605, 1206576), (571536, 1175055), (572508, 1173060), (574182, 1169640), (577220, 1163484), (581742, 1154440), (584820, 1148364), (586530, 1145016), (593712, 1131165), (602640, 1114407), (603288, 1113210), (604314, 1111320), (606081, 1108080), (606480, 1107351), (612360, 1096718), (614061, 1093680), (615195, 1091664), (619115, 1084752), (626696, 1071630), (632772, 1061340), (636120, 1055754), (636804, 1054620), (637980, 1052676), (646380, 1038996), (656208, 1023435), (664848, 1010135), (666792, 1007190), (667926, 1005480), (670320, 1001889), (671460, 1000188), (677970, 990584), (678699, 989520), (682290, 984312), (692664, 969570), (701784, 956970), (703080, 955206), (703836, 954180), (705033, 952560), (707560, 949158), (714420, 940044), (715635, 938448), (738234, 909720), (740880, 906471), (742140, 904932), (742938, 903960), (750141, 895280), (754110, 890568), (763344, 879795), (765576, 877230), (775656, 865830), (779247, 861840), (779760, 861273), (782040, 858762), (783370, 857304), (789507, 850640), (790965, 849072), (796005, 843696), (805752, 833490), (808108, 831060), (818748, 820260)]