1037488888800

素因数分解:

$2^5\times 3^6\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{113}}^1\times {\mathrm{173}}^1$

素因数の和:344

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 96, 100, 104, 105, 108, 112, 113, 117, 120, 126, 130, 135, 140, 144, 150, 156, 160, 162, 168, 173, 175, 180, 182, 189, 195, 200, 208, 210, 216, 224, 225, 226, 234, 240, 243, 252, 260, 270, 273, 280, 288, 300, 312, 315, 324, 325, 336, 339, 346, 350, 351, 360, 364, 378, 390, 400, 405, 416, 420, 432, 450, 452, 455, 468, 480, 486, 504, 519, 520, 525, 540, 546, 560, 565, 567, 585, 600, 624, 630, 648, 650, 672, 675, 678, 692, 700, 702, 720, 728, 729, 756, 780, 791, 800, 810, 819, 840, 864, 865, 900, 904, 910, 936, 945, 972, 975, 1008, 1017, 1038, 1040, 1050, 1053, 1080, 1092, 1120, 1130, 1134, 1170, 1200, 1211, 1215, 1248, 1260, 1296, 1300, 1350, 1356, 1365, 1384, 1400, 1404, 1440, 1456, 1458, 1469, 1512, 1557, 1560, 1575, 1582, 1620, 1638, 1680, 1695, 1701, 1730, 1755, 1800, 1808, 1820, 1872, 1890, 1944, 1950, 2016, 2025, 2034, 2076, 2080, 2100, 2106, 2160, 2184, 2249, 2260, 2268, 2275, 2340, 2373, 2400, 2422, 2430, 2457, 2520, 2592, 2595, 2600, 2700, 2712, 2730, 2768, 2800, 2808, 2825, 2835, 2912, 2916, 2925, 2938, 3024, 3051, 3114, 3120, 3150, 3159, 3164, 3240, 3276, 3360, 3390, 3402, 3460, 3510, 3600, 3616, 3633, 3640, 3645, 3744, 3780, 3888, 3900, 3955, 4050, 4068, 4095, 4152, 4200, 4212, 4320, 4325, 4368, 4407, 4498, 4520, 4536, 4550, 4671, 4680, 4725, 4746, 4844, 4860, 4914, 5040, 5085, 5103, 5190, 5200, 5265, 5400, 5424, 5460, 5536, 5600, 5616, 5650, 5670, 5832, 5850, 5876, 6048, 6055, 6075, 6102, 6228, 6240, 6300, 6318, 6328, 6480, 6552, 6747, 6780, 6804, 6825, 6920, 7020, 7119, 7200, 7266, 7280, 7290, 7345, 7371, 7560, 7776, 7785, 7800, 7910, 8100, 8136, 8190, 8304, 8400, 8424, 8475, 8505, 8650, 8736, 8775, 8814, 8996, 9040, 9072, 9100, 9153, 9342, 9360, 9450, 9477, 9492, 9688, 9720, 9828, 10080, 10170, 10206, 10283, 10380, 10400, 10530, 10800, 10848, 10899, 10920, 11232, 11245, 11300, 11340, 11664, 11700, 11752, 11865, 12110, 12150, 12204, 12285, 12456, 12600, 12636, 12656, 12960, 12975, 13104, 13221, 13494, 13560, 13608, 13650, 13840, 14013, 14040, 14175, 14238, 14532, 14560, 14580, 14690, 14742, 15120, 15255, 15570, 15600, 15743, 15795, 15820, 16200, 16272, 16380, 16608, 16800, 16848, 16950, 17010, 17300, 17550, 17628, 17992, 18080, 18144, 18165, 18200, 18225, 18306, 18684, 18720, 18900, 18954, 18984, 19376, 19440, 19549, 19656, 19775, 20241, 20340, 20412, 20475, 20566, 20760, 21060, 21357, 21600, 21798, 21840, 22035, 22113, 22490, 22600, 22680, 23328, 23355, 23400, 23504, 23730, 24220, 24300, 24408, 24570, 24912, 25200, 25272, 25312, 25425, 25515, 25950, 26208, 26325, 26442, 26988, 27120, 27216, 27300, 27459, 27680, 28026, 28080, 28350, 28476, 29064, 29160, 29380, 29484, 30240, 30275, 30510, 30849, 31140, 31200, 31486, 31590, 31640, 32400, 32544, 32697, 32760, 33696, 33735, 33900, 34020, 34600, 35100, 35256, 35595, 35984, 36330, 36400, 36450, 36612, 36725, 36855, 37368, 37800, 37908, 37968, 38752, 38880, 38925, 39098, 39312, 39550, 39663, 40482, 40680, 40824, 40950, 41132, 41520, 42039, 42120, 42525, 42714, 43596, 43680, 44070, 44226, 44980, 45200, 45360, 45765, 46710, 46800, 47008, 47229, 47385, 47460, 48440, 48600, 48816, 49140, 49824, 50400, 50544, 50850, 51030, 51415, 51900, 52650, 52884, 53976, 54240, 54432, 54495, 54600, 54918, 56052, 56160, 56225, 56700, 56952, 58128, 58320, 58647, 58760, 58968, 59325, 60550, 60723, 61020, 61425, 61698, 62280, 62972, 63180, 63280, 64071, 64800, 65394, 65520, 66105, 66339, 67470, 67800, 68040, 69200, 70065, 70200, 70512, 71190, 71968, 72660, 72800, 72900, 73224, 73450, 73710, 74736, 75600, 75816, 75936, 76275, 77850, 78196, 78624, 78715, 78975, 79100, 79326, 80964, 81360, 81648, 81900, 82264, 82377, 83040, 84078, 84240, 85050, 85428, 87192, 88140, 88452, 89960, 90400, 90720, 90825, 91530, 92547, 93420, 93600, 94458, 94770, 94920, 96880, 97200, 97632, 97745, 98091, 98280, 101088, 101205, 101700, 102060, 102830, 103800, 105300, 105768, 106785, 107952, 108990, 109200, 109836, 110175, 110565, 112104, 112450, 113400, 113904, 116256, 116640, 116775, 117294, 117520, 117936, 118650, 118989, 121100, 121446, 122040, 122850, 123396, 124560, 125944, 126117, 126360, 126560, 127575, 128142, 130788, 131040, 132210, 132678, 134940, 135600, 136080, 136843, 137295, 138400, 140130, 140400, 141024, 141687, 142380, 145320, 145800, 146448, 146900, 147420, 149472, 151200, 151632, 152550, 154245, 155700, 156392, 157430, 157950, 158200, 158652, 161928, 162720, 163296, 163485, 163800, 164528, 164754, 168156, 168480, 168675, 170100, 170856, 174384, 175941, 176280, 176904, 177975, 179920, 181650, 182169, 183060, 184275, 185094, 186840, 188916, 189540, 189840, 192213, 193760, 194400, 195490, 196182, 196560, 198315, 202410, 203400, 204120, 205660, 207600, 210195, 210600, 211536, 213570, 215904, 217980, 218400, 219672, 220350, 221130, 224208, 224900, 226800, 227808, 228825, 233550, 234588, 235040, 235872, 236145, 236925, 237300, 237978, 242200, 242892, 244080, 245700, 246792, 249120, 251888, 252234, 252720, 254137, 255150, 256284, 257075, 261576, 264420, 265356, 269880, 271200, 272160, 272475, 273686, 274590, 277641, 280260, 280800, 283374, 284760, 290640, 291600, 292896, 293235, 293800, 294273, 294840, 303264, 303615, 305100, 308490, 311400, 312784, 314860, 315900, 316400, 317304, 320355, 323856, 326970, 327600, 329056, 329508, 330525, 331695, 336312, 337350, 340200, 341712, 348768, 350325, 351882, 352560, 353808, 355950, 356967, 359840, 363300, 364338, 366120, 368550, 370188, 373680, 377832, 379080, 379680, 384426, 390980, 392364, 393120, 393575, 396630, 404820, 406800, 408240, 410529, 411320, 411885, 415200, 420390, 421200, 423072, 425061, 427140, 435960, 439344, 440700, 442260, 448416, 449800, 453600, 457650, 462735, 467100, 469176, 472290, 473850, 474600, 475956, 484400, 485784, 488160, 488725, 490455, 491400, 493584, 503776, 504468, 505440, 506025, 508274, 510300, 512568, 514150, 523152, 527823, 528840, 530712, 533925, 539760, 544950, 546507, 547372, 549180, 552825, 555282, 560520, 566748, 569520, 576639, 581280, 583200, 586470, 587600, 588546, 589680, 594945, 607230, 610200, 616980, 622800, 625568, 629720, 630585, 631800, 632800, 634608, 640710, 647712, 653940, 655200, 659016, 661050, 663390, 672624, 674700, 680400, 683424, 684215, 686475, 700650, 703764, 705120, 707616, 708435, 711900, 713934, 726600, 728676, 732240, 737100, 740376, 747360, 755664, 758160, 762411, 768852, 771225, 781960, 784728, 787150, 793260, 809640, 813600, 816480, 817425, 821058, 822640, 823770, 832923, 840780, 842400, 850122, 854280, 871920, 878688, 879705, 881400, 882819, 884520, 899600, 910845, 915300, 925470, 934200, 938352, 944580, 947700, 949200, 951912, 961065, 968800, 971568, 977450, 980910, 982800, 987168, 991575, 1008936, 1012050, 1016548, 1020600, 1025136, 1028300, 1046304, 1050975, 1055646, 1057680, 1061424, 1067850, 1070901, 1079520, 1089900, 1093014, 1094744, 1098360, 1105650, 1110564, 1121040, 1133496, 1139040, 1153278, 1172940, 1175200, 1177092, 1179360, 1180725, 1189890, 1214460, 1220400, 1231587, 1233960, 1245600, 1259440, 1261170, 1263600, 1269216, 1270685, 1275183, 1281420, 1307880, 1318032, 1322100, 1326780, 1345248, 1349400, 1360800, 1368430, 1372950, 1388205, 1401300, 1407528, 1416870, 1423800, 1427868, 1453200, 1457352, 1464480, 1466175, 1471365, 1474200, 1480752, 1511328, 1516320, 1518075, 1524822, 1537704, 1542450, 1563920, 1569456, 1574300, 1583469, 1586520, 1601775, 1619280, 1634850, 1639521, 1642116, 1645280, 1647540, 1658475, 1665846, 1681560, 1700244, 1708560, 1743840, 1759410, 1762800, 1765638, 1769040, 1778959, 1784835, 1799200, 1821690, 1830600, 1850940, 1868400, 1876704, 1889160, 1895400, 1898400, 1903824, 1922130, 1943136, 1954900, 1961820, 1965600, 1983150, 2017872, 2024100, 2033096, 2041200, 2050272, 2052645, 2056600, 2059425, 2101950, 2111292, 2115360, 2122848, 2125305, 2135700, 2141802, 2179800, 2186028, 2189488, 2196720, 2211300, 2221128, 2242080, 2266992, 2287233, 2306556, 2313675, 2345880, 2354184, 2361450, 2379780, 2428920, 2440800, 2452275, 2463174, 2467920, 2498769, 2518880, 2522340, 2527200, 2541370, 2550366, 2562840, 2615760, 2636064, 2639115, 2644200, 2653560, 2698800, 2732535, 2736860, 2745900, 2776410, 2802600, 2815056, 2833740, 2847600, 2855736, 2883195, 2906400, 2914704, 2932350, 2942730, 2948400, 2961504, 2974725, 3036150, 3049644, 3075408, 3084900, 3127840, 3138912, 3148600, 3152925, 3166938, 3173040, 3203550, 3238560, 3269700, 3279042, 3284232, 3295080, 3316950, 3331692, 3363120, 3400488, 3417120, 3421075, 3518820, 3525600, 3531276, 3538080, 3542175, 3557918, 3569670, 3643380, 3661200, 3694761, 3701880, 3736800, 3778320, 3790800, 3807648, 3812055, 3825549, 3844260, 3909800, 3923640, 3966300, 4035744, 4048200, 4066192, 4082400, 4105290, 4113200, 4118850, 4164615, 4203900, 4222584, 4250610, 4271400, 4283604, 4359600, 4372056, 4378976, 4393440, 4398525, 4414095, 4422600, 4442256, 4533984, 4554225, 4574466, 4613112, 4627350, 4691760, 4708368, 4722900, 4750407, 4759560, 4805325, 4857840, 4904550, 4926348, 4935840, 4997538, 5044680, 5082740, 5100732, 5125680, 5231520, 5278230, 5288400, 5307120, 5336877, 5354505, 5397600, 5465070, 5473720, 5491800, 5552820, 5605200, 5630112, 5667480, 5695200, 5711472, 5766390, 5829408, 5864700, 5885460, 5896800, 5949450, 6072300, 6099288, 6150816, 6157935, 6169800, 6297200, 6305850, 6333876, 6346080, 6353425, 6375915, 6407100, 6539400, 6558084, 6568464, 6590160, 6633900, 6663384, 6726240, 6800976, 6842150, 6861699, 6941025, 7037640, 7062552, 7084350, 7115836, 7139340, 7286760, 7322400, 7356825, 7389522, 7403760, 7496307, 7556640, 7581600, 7624110, 7651098, 7688520, 7819600, 7847280, 7917345, 7932600, 8096400, 8132384, 8197605, 8210580, 8226400, 8237700, 8329230, 8407800, 8445168, 8501220, 8542800, 8567208, 8719200, 8744112, 8797050, 8828190, 8845200, 8884512, 8894795, 8924175, 9108450, 9148932, 9226224, 9254700, 9383520, 9416736, 9445800, 9500814, 9519120, 9610650, 9715680, 9809100, 9852696, 9995076, 10089360, 10165480, 10201464, 10251360, 10263225, 10556460, 10576800, 10614240, 10626525, 10673754, 10709010, 10930140, 10947440, 10983600, 11084283, 11105640, 11210400, 11334960, 11422944, 11436165, 11476647, 11532780, 11729400, 11770920, 11898900, 12144600, 12198576, 12315870, 12339600, 12493845, 12594400, 12611700, 12667752, 12706850, 12751830, 12814200, 13078800, 13116168, 13136928, 13180320, 13195575, 13267800, 13326768, 13601952, 13662675, 13684300, 13723398, 13882050, 14075280, 14125104, 14168700, 14231672, 14251221, 14278680, 14415975, 14573520, 14713650, 14779044, 14807520, 14992614, 15248220, 15302196, 15377040, 15639200, 15694560, 15834690, 15865200, 16010631, 16192800, 16395210, 16421160, 16475400, 16658460, 16815600, 16890336, 17002440, 17085600, 17134416, 17488224, 17594100, 17656380, 17690400, 17789590, 17848350, 18216900, 18297864, 18452448, 18473805, 18509400, 18891600, 19001628, 19038240, 19060275, 19127745, 19221300, 19618200, 19705392, 19990152, 20178720, 20330960, 20402928, 20526450, 20585097, 20823075, 21112920, 21253050, 21347508, 21418020, 21860280, 21894880, 21967200, 22070475, 22168566, 22211280, 22669920, 22872330, 22953294, 23065560, 23458800, 23541840, 23752035, 23797800, 24289200, 24397152, 24631740, 24679200, 24987690, 25223400, 25335504, 25413700, 25503660, 25628400, 26157600, 26232336, 26391150, 26535600, 26653536, 26684385, 26772525, 27325350, 27368600, 27446796, 27764100, 28150560, 28250208, 28337400, 28463344, 28502442, 28557360, 28831950, 29147040, 29427300, 29558088, 29985228, 30496440, 30604392, 30754080, 30789675, 31669380, 31730400, 31879575, 32021262, 32790420, 32842320, 32950800, 33252849, 33316920, 33631200, 34004880, 34268832, 34308495, 35188200, 35312760, 35579180, 35696700, 36433800, 36595728, 36947610, 37018800, 37481535, 37783200, 38003256, 38120550, 38255490, 38442600, 39236400, 39410784, 39586725, 39980304, 40661920, 40805856, 40988025, 41052900, 41170194, 41646150, 42225840, 42506100, 42695016, 42836040, 43720560, 44140950, 44337132, 44422560, 44473975, 45744660, 45906588, 46131120, 46917600, 47083680, 47504070, 47595600, 48031893, 48578400, 49263480, 49975380, 50446800, 50671008, 50827400, 51007320, 51256800, 52464672, 52782300, 53071200, 53368770, 53545050, 54650700, 54737200, 54893592, 55421415, 55528200, 56674800, 56926688, 57004884, 57114720, 57180825, 57383235, 57663900, 58854600, 59116176, 59970456, 60992880, 61208784, 61579350, 61755291, 62469225, 63338760, 63759150, 64042524, 65580840, 65684640, 65901600, 66505698, 66633840, 68009760, 68616990, 70376400, 70625520, 71158360, 71256105, 71393400, 72867600, 73191456, 73895220, 74037600, 74963070, 76006512, 76241100, 76510980, 76885200, 78472800, 79173450, 79960608, 80053155, 81976050, 82105800, 82340388, 83292300, 84451680, 85012200, 85390032, 85672080, 87441120, 88281900, 88674264, 88947950, 91489320, 91813176, 92262240, 92369025, 95008140, 95191200, 95638725, 96063786, 98526960, 99758547, 99950760, 100893600, 101654800, 102014640, 102925485, 105564600, 106737540, 107090100, 109301400, 109474400, 109787184, 110842830, 111056400, 113349600, 114009768, 114361650, 114766470, 115327800, 117709200, 118232352, 118760175, 119940912, 121985760, 122417568, 123158700, 123510582, 124938450, 126677520, 127518300, 128085048, 131161680, 133011396, 133267680, 133421925, 137233980, 140752800, 141251040, 142316720, 142512210, 142786800, 144095679, 145735200, 147790440, 149926140, 152013024, 152482200, 153021960, 153770400, 158346900, 160106310, 163952100, 164211600, 164680776, 166264245, 166584600, 170024400, 170780064, 171344160, 171542475, 176563800, 177348528, 177895900, 182978640, 183626352, 184738050, 185265873, 187407675, 190016280, 191277450, 192127572, 197053920, 199517094, 199901520, 203309600, 204029280, 205850970, 211129200, 213475080, 214180200, 218602800, 219574368, 221685660, 222112800, 228019536, 228723300, 229532940, 230655600, 235418400, 237520350, 239881824, 240159465, 246317400, 247021164, 249876900, 253355040, 255036600, 256170096, 262323360, 266022792, 266843850, 274467960, 277107075, 284633440, 285024420, 285573600, 286916175, 288191358, 295580880, 299852280, 304964400, 306043920, 308776455, 316693800, 320212620, 327904200, 328423200, 329361552, 332528490, 333169200, 340048800, 343084950, 353127600, 354697056, 355791800, 356280525, 365957280, 367252704, 369476100, 370531746, 374815350, 380032560, 382554900, 384255144, 399034188, 399803040, 400265775, 411701940, 422258400, 426950160, 428360400, 432287037, 437205600, 443371320, 456039072, 457446600, 459065880, 461311200, 475040700, 480318930, 492634800, 494042328, 498792735, 499753800, 510073200, 512340192, 514627425, 532045584, 533687700, 548935920, 554214150, 570048840, 573832350, 576382716, 591161760, 599704560, 609928800, 612087840, 617552910, 633387600, 640425240, 655808400, 658723104, 665056980, 666338400, 686169900, 706255200, 711583600, 712561050, 720478395, 738952200, 741063492, 749630700, 760065120, 765109800, 768510288, 798068376, 800531550, 823403880, 831321225, 853900320, 856720800, 864574074, 886742640, 914893200, 918131760, 926329365, 950081400, 960637860, 985269600, 988084656, 997585470, 999507600, 1020146400, 1029254850, 1064091168, 1067375400, 1097871840, 1108428300, 1140097680, 1147664700, 1152765432, 1199409120, 1200797325, 1235105820, 1266775200, 1280850480, 1296861111, 1311616800, 1330113960, 1372339800, 1423167200, 1425122100, 1440956790, 1477904400, 1482126984, 1499261400, 1530219600, 1537020576, 1543882275, 1596136752, 1601063100, 1646807760, 1662642450, 1729148148, 1773485280, 1829786400, 1836263520, 1852658730, 1900162800, 1921275720, 1976169312, 1995170940, 1999015200, 2058509700, 2134750800, 2161435185, 2216856600, 2280195360, 2295329400, 2305530864, 2401594650, 2470211640, 2493963675, 2561700960, 2593722222, 2660227920, 2744679600, 2850244200, 2881913580, 2955808800, 2964253968, 2998522800, 3060439200, 3087764550, 3192273504, 3202126200, 3293615520, 3325284900, 3458296296, 3602391975, 3705317460, 3800325600, 3842551440, 3990341880, 4117019400, 4269501600, 4322870370, 4433713200, 4590658800, 4611061728, 4631646825, 4803189300, 4940423280, 4987927350, 5187444444, 5320455840, 5489359200, 5700488400, 5763827160, 5928507936, 5997045600, 6175529100, 6404252400, 6484305555, 6650569800, 6916592592, 7204783950, 7410634920, 7685102880, 7980683760, 8234038800, 8645740740, 8867426400, 9181317600, 9263293650, 9606378600, 9880846560, 9975854700, 10374888888, 10807175925, 11400976800, 11527654320, 12351058200, 12808504800, 12968611110, 13301139600, 13833185184, 14409567900, 14821269840, 15961367520, 16468077600, 17291481480, 18526587300, 19212757200, 19951709400, 20749777776, 21614351850, 23055308640, 24702116400, 25937222220, 26602279200, 28819135800, 29642539680, 32421527775, 34582962960, 37053174600, 38425514400, 39903418800, 41499555552, 43228703700, 49404232800, 51874444440, 57638271600, 64843055550, 69165925920, 74106349200, 79806837600, 86457407400, 103748888880, 115276543200, 129686111100, 148212698400, 172914814800, 207497777760, 259372222200, 345829629600, 518744444400, 1037488888800]

約数ペア:

[(1, 1037488888800), (2, 518744444400), (3, 345829629600), (4, 259372222200), (5, 207497777760), (6, 172914814800), (7, 148212698400), (8, 129686111100), (9, 115276543200), (10, 103748888880), (12, 86457407400), (13, 79806837600), (14, 74106349200), (15, 69165925920), (16, 64843055550), (18, 57638271600), (20, 51874444440), (21, 49404232800), (24, 43228703700), (25, 41499555552), (26, 39903418800), (27, 38425514400), (28, 37053174600), (30, 34582962960), (32, 32421527775), (35, 29642539680), (36, 28819135800), (39, 26602279200), (40, 25937222220), (42, 24702116400), (45, 23055308640), (48, 21614351850), (50, 20749777776), (52, 19951709400), (54, 19212757200), (56, 18526587300), (60, 17291481480), (63, 16468077600), (65, 15961367520), (70, 14821269840), (72, 14409567900), (75, 13833185184), (78, 13301139600), (80, 12968611110), (81, 12808504800), (84, 12351058200), (90, 11527654320), (91, 11400976800), (96, 10807175925), (100, 10374888888), (104, 9975854700), (105, 9880846560), (108, 9606378600), (112, 9263293650), (113, 9181317600), (117, 8867426400), (120, 8645740740), (126, 8234038800), (130, 7980683760), (135, 7685102880), (140, 7410634920), (144, 7204783950), (150, 6916592592), (156, 6650569800), (160, 6484305555), (162, 6404252400), (168, 6175529100), (173, 5997045600), (175, 5928507936), (180, 5763827160), (182, 5700488400), (189, 5489359200), (195, 5320455840), (200, 5187444444), (208, 4987927350), (210, 4940423280), (216, 4803189300), (224, 4631646825), (225, 4611061728), (226, 4590658800), (234, 4433713200), (240, 4322870370), (243, 4269501600), (252, 4117019400), (260, 3990341880), (270, 3842551440), (273, 3800325600), (280, 3705317460), (288, 3602391975), (300, 3458296296), (312, 3325284900), (315, 3293615520), (324, 3202126200), (325, 3192273504), (336, 3087764550), (339, 3060439200), (346, 2998522800), (350, 2964253968), (351, 2955808800), (360, 2881913580), (364, 2850244200), (378, 2744679600), (390, 2660227920), (400, 2593722222), (405, 2561700960), (416, 2493963675), (420, 2470211640), (432, 2401594650), (450, 2305530864), (452, 2295329400), (455, 2280195360), (468, 2216856600), (480, 2161435185), (486, 2134750800), (504, 2058509700), (519, 1999015200), (520, 1995170940), (525, 1976169312), (540, 1921275720), (546, 1900162800), (560, 1852658730), (565, 1836263520), (567, 1829786400), (585, 1773485280), (600, 1729148148), (624, 1662642450), (630, 1646807760), (648, 1601063100), (650, 1596136752), (672, 1543882275), (675, 1537020576), (678, 1530219600), (692, 1499261400), (700, 1482126984), (702, 1477904400), (720, 1440956790), (728, 1425122100), (729, 1423167200), (756, 1372339800), (780, 1330113960), (791, 1311616800), (800, 1296861111), (810, 1280850480), (819, 1266775200), (840, 1235105820), (864, 1200797325), (865, 1199409120), (900, 1152765432), (904, 1147664700), (910, 1140097680), (936, 1108428300), (945, 1097871840), (972, 1067375400), (975, 1064091168), (1008, 1029254850), (1017, 1020146400), (1038, 999507600), (1040, 997585470), (1050, 988084656), (1053, 985269600), (1080, 960637860), (1092, 950081400), (1120, 926329365), (1130, 918131760), (1134, 914893200), (1170, 886742640), (1200, 864574074), (1211, 856720800), (1215, 853900320), (1248, 831321225), (1260, 823403880), (1296, 800531550), (1300, 798068376), (1350, 768510288), (1356, 765109800), (1365, 760065120), (1384, 749630700), (1400, 741063492), (1404, 738952200), (1440, 720478395), (1456, 712561050), (1458, 711583600), (1469, 706255200), (1512, 686169900), (1557, 666338400), (1560, 665056980), (1575, 658723104), (1582, 655808400), (1620, 640425240), (1638, 633387600), (1680, 617552910), (1695, 612087840), (1701, 609928800), (1730, 599704560), (1755, 591161760), (1800, 576382716), (1808, 573832350), (1820, 570048840), (1872, 554214150), (1890, 548935920), (1944, 533687700), (1950, 532045584), (2016, 514627425), (2025, 512340192), (2034, 510073200), (2076, 499753800), (2080, 498792735), (2100, 494042328), (2106, 492634800), (2160, 480318930), (2184, 475040700), (2249, 461311200), (2260, 459065880), (2268, 457446600), (2275, 456039072), (2340, 443371320), (2373, 437205600), (2400, 432287037), (2422, 428360400), (2430, 426950160), (2457, 422258400), (2520, 411701940), (2592, 400265775), (2595, 399803040), (2600, 399034188), (2700, 384255144), (2712, 382554900), (2730, 380032560), (2768, 374815350), (2800, 370531746), (2808, 369476100), (2825, 367252704), (2835, 365957280), (2912, 356280525), (2916, 355791800), (2925, 354697056), (2938, 353127600), (3024, 343084950), (3051, 340048800), (3114, 333169200), (3120, 332528490), (3150, 329361552), (3159, 328423200), (3164, 327904200), (3240, 320212620), (3276, 316693800), (3360, 308776455), (3390, 306043920), (3402, 304964400), (3460, 299852280), (3510, 295580880), (3600, 288191358), (3616, 286916175), (3633, 285573600), (3640, 285024420), (3645, 284633440), (3744, 277107075), (3780, 274467960), (3888, 266843850), (3900, 266022792), (3955, 262323360), (4050, 256170096), (4068, 255036600), (4095, 253355040), (4152, 249876900), (4200, 247021164), (4212, 246317400), (4320, 240159465), (4325, 239881824), (4368, 237520350), (4407, 235418400), (4498, 230655600), (4520, 229532940), (4536, 228723300), (4550, 228019536), (4671, 222112800), (4680, 221685660), (4725, 219574368), (4746, 218602800), (4844, 214180200), (4860, 213475080), (4914, 211129200), (5040, 205850970), (5085, 204029280), (5103, 203309600), (5190, 199901520), (5200, 199517094), (5265, 197053920), (5400, 192127572), (5424, 191277450), (5460, 190016280), (5536, 187407675), (5600, 185265873), (5616, 184738050), (5650, 183626352), (5670, 182978640), (5832, 177895900), (5850, 177348528), (5876, 176563800), (6048, 171542475), (6055, 171344160), (6075, 170780064), (6102, 170024400), (6228, 166584600), (6240, 166264245), (6300, 164680776), (6318, 164211600), (6328, 163952100), (6480, 160106310), (6552, 158346900), (6747, 153770400), (6780, 153021960), (6804, 152482200), (6825, 152013024), (6920, 149926140), (7020, 147790440), (7119, 145735200), (7200, 144095679), (7266, 142786800), (7280, 142512210), (7290, 142316720), (7345, 141251040), (7371, 140752800), (7560, 137233980), (7776, 133421925), (7785, 133267680), (7800, 133011396), (7910, 131161680), (8100, 128085048), (8136, 127518300), (8190, 126677520), (8304, 124938450), (8400, 123510582), (8424, 123158700), (8475, 122417568), (8505, 121985760), (8650, 119940912), (8736, 118760175), (8775, 118232352), (8814, 117709200), (8996, 115327800), (9040, 114766470), (9072, 114361650), (9100, 114009768), (9153, 113349600), (9342, 111056400), (9360, 110842830), (9450, 109787184), (9477, 109474400), (9492, 109301400), (9688, 107090100), (9720, 106737540), (9828, 105564600), (10080, 102925485), (10170, 102014640), (10206, 101654800), (10283, 100893600), (10380, 99950760), (10400, 99758547), (10530, 98526960), (10800, 96063786), (10848, 95638725), (10899, 95191200), (10920, 95008140), (11232, 92369025), (11245, 92262240), (11300, 91813176), (11340, 91489320), (11664, 88947950), (11700, 88674264), (11752, 88281900), (11865, 87441120), (12110, 85672080), (12150, 85390032), (12204, 85012200), (12285, 84451680), (12456, 83292300), (12600, 82340388), (12636, 82105800), (12656, 81976050), (12960, 80053155), (12975, 79960608), (13104, 79173450), (13221, 78472800), (13494, 76885200), (13560, 76510980), (13608, 76241100), (13650, 76006512), (13840, 74963070), (14013, 74037600), (14040, 73895220), (14175, 73191456), (14238, 72867600), (14532, 71393400), (14560, 71256105), (14580, 71158360), (14690, 70625520), (14742, 70376400), (15120, 68616990), (15255, 68009760), (15570, 66633840), (15600, 66505698), (15743, 65901600), (15795, 65684640), (15820, 65580840), (16200, 64042524), (16272, 63759150), (16380, 63338760), (16608, 62469225), (16800, 61755291), (16848, 61579350), (16950, 61208784), (17010, 60992880), (17300, 59970456), (17550, 59116176), (17628, 58854600), (17992, 57663900), (18080, 57383235), (18144, 57180825), (18165, 57114720), (18200, 57004884), (18225, 56926688), (18306, 56674800), (18684, 55528200), (18720, 55421415), (18900, 54893592), (18954, 54737200), (18984, 54650700), (19376, 53545050), (19440, 53368770), (19549, 53071200), (19656, 52782300), (19775, 52464672), (20241, 51256800), (20340, 51007320), (20412, 50827400), (20475, 50671008), (20566, 50446800), (20760, 49975380), (21060, 49263480), (21357, 48578400), (21600, 48031893), (21798, 47595600), (21840, 47504070), (22035, 47083680), (22113, 46917600), (22490, 46131120), (22600, 45906588), (22680, 45744660), (23328, 44473975), (23355, 44422560), (23400, 44337132), (23504, 44140950), (23730, 43720560), (24220, 42836040), (24300, 42695016), (24408, 42506100), (24570, 42225840), (24912, 41646150), (25200, 41170194), (25272, 41052900), (25312, 40988025), (25425, 40805856), (25515, 40661920), (25950, 39980304), (26208, 39586725), (26325, 39410784), (26442, 39236400), (26988, 38442600), (27120, 38255490), (27216, 38120550), (27300, 38003256), (27459, 37783200), (27680, 37481535), (28026, 37018800), (28080, 36947610), (28350, 36595728), (28476, 36433800), (29064, 35696700), (29160, 35579180), (29380, 35312760), (29484, 35188200), (30240, 34308495), (30275, 34268832), (30510, 34004880), (30849, 33631200), (31140, 33316920), (31200, 33252849), (31486, 32950800), (31590, 32842320), (31640, 32790420), (32400, 32021262), (32544, 31879575), (32697, 31730400), (32760, 31669380), (33696, 30789675), (33735, 30754080), (33900, 30604392), (34020, 30496440), (34600, 29985228), (35100, 29558088), (35256, 29427300), (35595, 29147040), (35984, 28831950), (36330, 28557360), (36400, 28502442), (36450, 28463344), (36612, 28337400), (36725, 28250208), (36855, 28150560), (37368, 27764100), (37800, 27446796), (37908, 27368600), (37968, 27325350), (38752, 26772525), (38880, 26684385), (38925, 26653536), (39098, 26535600), (39312, 26391150), (39550, 26232336), (39663, 26157600), (40482, 25628400), (40680, 25503660), (40824, 25413700), (40950, 25335504), (41132, 25223400), (41520, 24987690), (42039, 24679200), (42120, 24631740), (42525, 24397152), (42714, 24289200), (43596, 23797800), (43680, 23752035), (44070, 23541840), (44226, 23458800), (44980, 23065560), (45200, 22953294), (45360, 22872330), (45765, 22669920), (46710, 22211280), (46800, 22168566), (47008, 22070475), (47229, 21967200), (47385, 21894880), (47460, 21860280), (48440, 21418020), (48600, 21347508), (48816, 21253050), (49140, 21112920), (49824, 20823075), (50400, 20585097), (50544, 20526450), (50850, 20402928), (51030, 20330960), (51415, 20178720), (51900, 19990152), (52650, 19705392), (52884, 19618200), (53976, 19221300), (54240, 19127745), (54432, 19060275), (54495, 19038240), (54600, 19001628), (54918, 18891600), (56052, 18509400), (56160, 18473805), (56225, 18452448), (56700, 18297864), (56952, 18216900), (58128, 17848350), (58320, 17789590), (58647, 17690400), (58760, 17656380), (58968, 17594100), (59325, 17488224), (60550, 17134416), (60723, 17085600), (61020, 17002440), (61425, 16890336), (61698, 16815600), (62280, 16658460), (62972, 16475400), (63180, 16421160), (63280, 16395210), (64071, 16192800), (64800, 16010631), (65394, 15865200), (65520, 15834690), (66105, 15694560), (66339, 15639200), (67470, 15377040), (67800, 15302196), (68040, 15248220), (69200, 14992614), (70065, 14807520), (70200, 14779044), (70512, 14713650), (71190, 14573520), (71968, 14415975), (72660, 14278680), (72800, 14251221), (72900, 14231672), (73224, 14168700), (73450, 14125104), (73710, 14075280), (74736, 13882050), (75600, 13723398), (75816, 13684300), (75936, 13662675), (76275, 13601952), (77850, 13326768), (78196, 13267800), (78624, 13195575), (78715, 13180320), (78975, 13136928), (79100, 13116168), (79326, 13078800), (80964, 12814200), (81360, 12751830), (81648, 12706850), (81900, 12667752), (82264, 12611700), (82377, 12594400), (83040, 12493845), (84078, 12339600), (84240, 12315870), (85050, 12198576), (85428, 12144600), (87192, 11898900), (88140, 11770920), (88452, 11729400), (89960, 11532780), (90400, 11476647), (90720, 11436165), (90825, 11422944), (91530, 11334960), (92547, 11210400), (93420, 11105640), (93600, 11084283), (94458, 10983600), (94770, 10947440), (94920, 10930140), (96880, 10709010), (97200, 10673754), (97632, 10626525), (97745, 10614240), (98091, 10576800), (98280, 10556460), (101088, 10263225), (101205, 10251360), (101700, 10201464), (102060, 10165480), (102830, 10089360), (103800, 9995076), (105300, 9852696), (105768, 9809100), (106785, 9715680), (107952, 9610650), (108990, 9519120), (109200, 9500814), (109836, 9445800), (110175, 9416736), (110565, 9383520), (112104, 9254700), (112450, 9226224), (113400, 9148932), (113904, 9108450), (116256, 8924175), (116640, 8894795), (116775, 8884512), (117294, 8845200), (117520, 8828190), (117936, 8797050), (118650, 8744112), (118989, 8719200), (121100, 8567208), (121446, 8542800), (122040, 8501220), (122850, 8445168), (123396, 8407800), (124560, 8329230), (125944, 8237700), (126117, 8226400), (126360, 8210580), (126560, 8197605), (127575, 8132384), (128142, 8096400), (130788, 7932600), (131040, 7917345), (132210, 7847280), (132678, 7819600), (134940, 7688520), (135600, 7651098), (136080, 7624110), (136843, 7581600), (137295, 7556640), (138400, 7496307), (140130, 7403760), (140400, 7389522), (141024, 7356825), (141687, 7322400), (142380, 7286760), (145320, 7139340), (145800, 7115836), (146448, 7084350), (146900, 7062552), (147420, 7037640), (149472, 6941025), (151200, 6861699), (151632, 6842150), (152550, 6800976), (154245, 6726240), (155700, 6663384), (156392, 6633900), (157430, 6590160), (157950, 6568464), (158200, 6558084), (158652, 6539400), (161928, 6407100), (162720, 6375915), (163296, 6353425), (163485, 6346080), (163800, 6333876), (164528, 6305850), (164754, 6297200), (168156, 6169800), (168480, 6157935), (168675, 6150816), (170100, 6099288), (170856, 6072300), (174384, 5949450), (175941, 5896800), (176280, 5885460), (176904, 5864700), (177975, 5829408), (179920, 5766390), (181650, 5711472), (182169, 5695200), (183060, 5667480), (184275, 5630112), (185094, 5605200), (186840, 5552820), (188916, 5491800), (189540, 5473720), (189840, 5465070), (192213, 5397600), (193760, 5354505), (194400, 5336877), (195490, 5307120), (196182, 5288400), (196560, 5278230), (198315, 5231520), (202410, 5125680), (203400, 5100732), (204120, 5082740), (205660, 5044680), (207600, 4997538), (210195, 4935840), (210600, 4926348), (211536, 4904550), (213570, 4857840), (215904, 4805325), (217980, 4759560), (218400, 4750407), (219672, 4722900), (220350, 4708368), (221130, 4691760), (224208, 4627350), (224900, 4613112), (226800, 4574466), (227808, 4554225), (228825, 4533984), (233550, 4442256), (234588, 4422600), (235040, 4414095), (235872, 4398525), (236145, 4393440), (236925, 4378976), (237300, 4372056), (237978, 4359600), (242200, 4283604), (242892, 4271400), (244080, 4250610), (245700, 4222584), (246792, 4203900), (249120, 4164615), (251888, 4118850), (252234, 4113200), (252720, 4105290), (254137, 4082400), (255150, 4066192), (256284, 4048200), (257075, 4035744), (261576, 3966300), (264420, 3923640), (265356, 3909800), (269880, 3844260), (271200, 3825549), (272160, 3812055), (272475, 3807648), (273686, 3790800), (274590, 3778320), (277641, 3736800), (280260, 3701880), (280800, 3694761), (283374, 3661200), (284760, 3643380), (290640, 3569670), (291600, 3557918), (292896, 3542175), (293235, 3538080), (293800, 3531276), (294273, 3525600), (294840, 3518820), (303264, 3421075), (303615, 3417120), (305100, 3400488), (308490, 3363120), (311400, 3331692), (312784, 3316950), (314860, 3295080), (315900, 3284232), (316400, 3279042), (317304, 3269700), (320355, 3238560), (323856, 3203550), (326970, 3173040), (327600, 3166938), (329056, 3152925), (329508, 3148600), (330525, 3138912), (331695, 3127840), (336312, 3084900), (337350, 3075408), (340200, 3049644), (341712, 3036150), (348768, 2974725), (350325, 2961504), (351882, 2948400), (352560, 2942730), (353808, 2932350), (355950, 2914704), (356967, 2906400), (359840, 2883195), (363300, 2855736), (364338, 2847600), (366120, 2833740), (368550, 2815056), (370188, 2802600), (373680, 2776410), (377832, 2745900), (379080, 2736860), (379680, 2732535), (384426, 2698800), (390980, 2653560), (392364, 2644200), (393120, 2639115), (393575, 2636064), (396630, 2615760), (404820, 2562840), (406800, 2550366), (408240, 2541370), (410529, 2527200), (411320, 2522340), (411885, 2518880), (415200, 2498769), (420390, 2467920), (421200, 2463174), (423072, 2452275), (425061, 2440800), (427140, 2428920), (435960, 2379780), (439344, 2361450), (440700, 2354184), (442260, 2345880), (448416, 2313675), (449800, 2306556), (453600, 2287233), (457650, 2266992), (462735, 2242080), (467100, 2221128), (469176, 2211300), (472290, 2196720), (473850, 2189488), (474600, 2186028), (475956, 2179800), (484400, 2141802), (485784, 2135700), (488160, 2125305), (488725, 2122848), (490455, 2115360), (491400, 2111292), (493584, 2101950), (503776, 2059425), (504468, 2056600), (505440, 2052645), (506025, 2050272), (508274, 2041200), (510300, 2033096), (512568, 2024100), (514150, 2017872), (523152, 1983150), (527823, 1965600), (528840, 1961820), (530712, 1954900), (533925, 1943136), (539760, 1922130), (544950, 1903824), (546507, 1898400), (547372, 1895400), (549180, 1889160), (552825, 1876704), (555282, 1868400), (560520, 1850940), (566748, 1830600), (569520, 1821690), (576639, 1799200), (581280, 1784835), (583200, 1778959), (586470, 1769040), (587600, 1765638), (588546, 1762800), (589680, 1759410), (594945, 1743840), (607230, 1708560), (610200, 1700244), (616980, 1681560), (622800, 1665846), (625568, 1658475), (629720, 1647540), (630585, 1645280), (631800, 1642116), (632800, 1639521), (634608, 1634850), (640710, 1619280), (647712, 1601775), (653940, 1586520), (655200, 1583469), (659016, 1574300), (661050, 1569456), (663390, 1563920), (672624, 1542450), (674700, 1537704), (680400, 1524822), (683424, 1518075), (684215, 1516320), (686475, 1511328), (700650, 1480752), (703764, 1474200), (705120, 1471365), (707616, 1466175), (708435, 1464480), (711900, 1457352), (713934, 1453200), (726600, 1427868), (728676, 1423800), (732240, 1416870), (737100, 1407528), (740376, 1401300), (747360, 1388205), (755664, 1372950), (758160, 1368430), (762411, 1360800), (768852, 1349400), (771225, 1345248), (781960, 1326780), (784728, 1322100), (787150, 1318032), (793260, 1307880), (809640, 1281420), (813600, 1275183), (816480, 1270685), (817425, 1269216), (821058, 1263600), (822640, 1261170), (823770, 1259440), (832923, 1245600), (840780, 1233960), (842400, 1231587), (850122, 1220400), (854280, 1214460), (871920, 1189890), (878688, 1180725), (879705, 1179360), (881400, 1177092), (882819, 1175200), (884520, 1172940), (899600, 1153278), (910845, 1139040), (915300, 1133496), (925470, 1121040), (934200, 1110564), (938352, 1105650), (944580, 1098360), (947700, 1094744), (949200, 1093014), (951912, 1089900), (961065, 1079520), (968800, 1070901), (971568, 1067850), (977450, 1061424), (980910, 1057680), (982800, 1055646), (987168, 1050975), (991575, 1046304), (1008936, 1028300), (1012050, 1025136), (1016548, 1020600)]