15310587600

素因数分解:

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

素因数の和:103

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 75, 76, 77, 80, 81, 84, 85, 88, 90, 95, 99, 100, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 150, 152, 153, 154, 162, 165, 168, 170, 171, 175, 176, 180, 187, 189, 190, 198, 200, 204, 209, 210, 216, 220, 225, 228, 231, 238, 240, 252, 255, 264, 266, 270, 272, 275, 280, 285, 297, 300, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 350, 357, 360, 361, 374, 378, 380, 385, 396, 399, 400, 405, 408, 418, 420, 425, 432, 440, 450, 456, 459, 462, 475, 476, 495, 504, 510, 513, 525, 528, 532, 540, 550, 560, 561, 567, 570, 594, 595, 600, 612, 616, 627, 630, 646, 648, 660, 665, 675, 680, 684, 693, 700, 714, 720, 722, 748, 756, 760, 765, 770, 792, 798, 810, 816, 825, 836, 840, 850, 855, 880, 891, 900, 912, 918, 924, 935, 945, 950, 952, 969, 990, 1008, 1020, 1026, 1045, 1050, 1064, 1071, 1080, 1083, 1100, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1200, 1224, 1232, 1254, 1260, 1275, 1292, 1296, 1309, 1320, 1330, 1350, 1360, 1368, 1377, 1386, 1400, 1425, 1428, 1444, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1575, 1584, 1596, 1615, 1620, 1650, 1672, 1680, 1683, 1700, 1710, 1782, 1785, 1800, 1805, 1836, 1848, 1870, 1881, 1890, 1900, 1904, 1925, 1938, 1980, 1995, 2025, 2040, 2052, 2079, 2090, 2100, 2128, 2142, 2160, 2166, 2200, 2244, 2261, 2268, 2280, 2295, 2310, 2376, 2380, 2394, 2448, 2475, 2508, 2520, 2527, 2550, 2565, 2584, 2618, 2640, 2660, 2700, 2736, 2754, 2772, 2800, 2805, 2835, 2850, 2856, 2888, 2907, 2926, 2970, 2975, 2992, 3024, 3060, 3078, 3080, 3135, 3150, 3192, 3213, 3230, 3240, 3249, 3300, 3325, 3344, 3366, 3400, 3420, 3465, 3553, 3564, 3570, 3591, 3600, 3610, 3672, 3696, 3740, 3762, 3780, 3800, 3825, 3850, 3876, 3927, 3960, 3971, 3990, 4050, 4080, 4104, 4158, 4180, 4200, 4275, 4284, 4332, 4389, 4400, 4455, 4488, 4522, 4536, 4560, 4590, 4620, 4675, 4725, 4752, 4760, 4788, 4845, 4950, 5016, 5040, 5049, 5054, 5100, 5130, 5168, 5225, 5236, 5320, 5355, 5400, 5415, 5508, 5544, 5610, 5643, 5670, 5700, 5712, 5775, 5776, 5814, 5852, 5940, 5950, 5985, 6120, 6137, 6156, 6160, 6237, 6270, 6300, 6384, 6426, 6460, 6480, 6498, 6545, 6600, 6650, 6732, 6783, 6800, 6840, 6885, 6930, 7106, 7128, 7140, 7182, 7220, 7315, 7344, 7425, 7480, 7524, 7560, 7581, 7600, 7650, 7695, 7700, 7752, 7854, 7920, 7942, 7980, 8075, 8100, 8208, 8316, 8360, 8400, 8415, 8550, 8568, 8664, 8721, 8778, 8910, 8925, 8976, 9025, 9044, 9072, 9180, 9240, 9350, 9405, 9450, 9520, 9576, 9639, 9690, 9747, 9900, 9975, 10032, 10098, 10108, 10200, 10260, 10395, 10450, 10472, 10640, 10659, 10710, 10773, 10800, 10830, 11016, 11088, 11220, 11286, 11305, 11340, 11400, 11475, 11550, 11628, 11704, 11781, 11880, 11900, 11913, 11970, 12240, 12274, 12312, 12474, 12540, 12600, 12635, 12825, 12852, 12920, 12996, 13090, 13167, 13200, 13300, 13464, 13566, 13680, 13770, 13860, 14025, 14175, 14212, 14256, 14280, 14364, 14440, 14535, 14630, 14850, 14960, 15048, 15120, 15147, 15162, 15300, 15390, 15400, 15504, 15675, 15708, 15884, 15960, 16065, 16150, 16200, 16245, 16632, 16720, 16830, 16929, 17100, 17136, 17325, 17328, 17442, 17556, 17765, 17820, 17850, 17955, 18050, 18088, 18360, 18411, 18480, 18700, 18810, 18900, 19152, 19278, 19380, 19494, 19635, 19800, 19855, 19950, 20196, 20216, 20349, 20400, 20520, 20790, 20900, 20944, 21318, 21420, 21546, 21660, 21945, 22032, 22275, 22440, 22572, 22610, 22680, 22743, 22800, 22950, 23100, 23256, 23408, 23562, 23760, 23800, 23826, 23940, 24225, 24548, 24624, 24871, 24948, 25080, 25200, 25245, 25270, 25650, 25704, 25840, 25992, 26163, 26180, 26334, 26600, 26775, 26928, 27075, 27132, 27540, 27720, 27797, 28050, 28215, 28350, 28424, 28560, 28728, 28880, 29070, 29241, 29260, 29700, 29925, 30096, 30294, 30324, 30600, 30685, 30780, 30800, 31185, 31350, 31416, 31768, 31920, 31977, 32130, 32300, 32400, 32490, 32725, 33264, 33660, 33858, 33915, 34200, 34425, 34650, 34884, 35112, 35343, 35530, 35640, 35700, 35739, 35910, 36100, 36176, 36575, 36720, 36822, 37400, 37620, 37800, 37905, 38475, 38556, 38760, 38988, 39270, 39501, 39600, 39710, 39900, 40392, 40432, 40698, 41040, 41580, 41800, 42075, 42636, 42840, 42959, 43092, 43320, 43605, 43890, 44550, 44880, 45144, 45220, 45360, 45486, 45900, 46200, 46512, 47025, 47124, 47600, 47652, 47880, 48195, 48450, 48735, 49096, 49742, 49896, 50160, 50490, 50540, 51300, 51408, 51975, 51984, 52326, 52360, 52668, 53200, 53295, 53550, 53865, 54150, 54264, 55080, 55233, 55440, 55594, 56100, 56430, 56525, 56700, 56848, 57456, 58140, 58482, 58520, 58905, 59400, 59565, 59850, 60588, 60648, 61047, 61200, 61370, 61560, 62370, 62700, 62832, 63175, 63536, 63954, 64260, 64600, 64980, 65450, 65835, 67320, 67507, 67716, 67830, 68229, 68400, 68850, 69300, 69768, 70224, 70686, 71060, 71280, 71400, 71478, 71820, 72200, 72675, 73150, 73644, 74613, 74800, 75240, 75600, 75735, 75810, 76950, 77112, 77520, 77976, 78540, 79002, 79420, 79800, 80325, 80784, 81225, 81396, 83160, 83391, 83600, 84150, 84645, 85272, 85680, 85918, 86184, 86640, 87210, 87780, 88825, 89100, 89775, 90288, 90440, 90972, 91800, 92055, 92400, 94050, 94248, 95304, 95760, 95931, 96390, 96900, 97470, 98175, 98192, 99275, 99484, 99792, 100980, 101080, 101745, 102600, 103950, 104652, 104720, 105336, 106029, 106590, 107100, 107217, 107730, 108300, 108528, 109725, 110160, 110466, 111188, 112200, 112860, 113050, 113400, 113715, 116280, 116964, 117040, 117810, 118503, 118800, 119130, 119700, 121176, 121296, 122094, 122740, 123120, 124355, 124740, 125400, 126225, 126350, 127908, 128520, 128877, 129200, 129960, 130815, 130900, 131670, 134640, 135014, 135432, 135660, 136458, 137700, 138600, 138985, 139536, 141075, 141372, 142120, 142800, 142956, 143640, 144400, 145350, 146205, 146300, 147288, 149226, 150480, 151470, 151620, 153425, 153900, 154224, 155925, 155952, 157080, 158004, 158840, 159600, 159885, 160650, 162450, 162792, 165699, 166320, 166782, 168300, 169290, 169575, 170544, 171836, 172368, 174420, 175560, 176715, 177650, 178200, 178695, 179550, 180880, 181944, 183141, 183600, 184110, 188100, 188496, 189525, 190608, 191862, 192780, 193800, 194940, 196350, 197505, 198550, 198968, 201960, 202160, 202521, 203490, 204687, 205200, 207900, 209304, 210672, 212058, 213180, 214200, 214434, 214795, 215460, 216600, 218025, 219450, 220932, 222376, 223839, 224400, 225720, 226100, 226800, 227430, 232560, 233928, 235620, 237006, 238260, 239400, 240975, 242352, 243675, 244188, 245480, 248710, 249480, 250173, 250800, 252450, 252700, 255816, 257040, 257754, 259920, 261630, 261800, 263340, 266475, 269325, 270028, 270864, 271320, 272916, 275400, 276165, 277200, 277970, 282150, 282744, 284240, 285912, 287280, 287793, 290700, 292410, 292600, 294525, 294576, 297825, 298452, 302940, 303240, 305235, 306850, 307800, 311850, 314160, 316008, 317680, 319770, 321300, 321651, 324900, 325584, 329175, 331398, 333564, 336600, 337535, 338580, 339150, 341145, 343672, 348840, 351120, 353430, 355300, 356400, 357390, 359100, 363888, 366282, 368220, 373065, 376200, 378675, 379050, 383724, 385560, 386631, 387600, 389880, 392700, 395010, 397100, 397936, 403920, 405042, 406980, 409374, 415800, 416955, 418608, 423225, 424116, 426360, 428400, 428868, 429590, 430920, 433200, 436050, 438900, 441864, 444752, 447678, 451440, 452200, 454860, 460275, 467856, 471240, 472549, 474012, 476520, 478800, 479655, 481950, 487350, 488376, 490960, 497097, 497420, 498960, 500346, 504900, 505400, 508725, 511632, 515508, 523260, 523600, 526680, 530145, 532950, 536085, 538650, 540056, 542640, 545832, 550800, 552330, 555940, 564300, 565488, 568575, 571824, 575586, 581400, 584820, 585200, 589050, 592515, 595650, 596904, 605880, 606480, 607563, 610470, 613700, 615600, 621775, 623700, 632016, 639540, 642600, 643302, 644385, 649800, 654075, 658350, 662796, 667128, 671517, 673200, 675070, 677160, 678300, 682290, 687344, 694925, 697680, 706860, 710600, 714780, 718200, 731025, 732564, 736440, 746130, 750519, 752400, 757350, 758100, 767448, 771120, 773262, 779760, 785400, 790020, 794200, 799425, 810084, 813960, 818748, 828495, 831600, 833910, 846450, 848232, 852720, 857736, 859180, 861840, 872100, 877800, 883575, 883728, 893475, 895356, 904400, 909720, 915705, 920550, 942480, 945098, 948024, 953040, 959310, 963900, 974700, 976752, 987525, 994194, 994840, 1000692, 1009800, 1010800, 1012605, 1017450, 1023435, 1031016, 1046520, 1053360, 1060290, 1065900, 1072170, 1073975, 1077300, 1080112, 1091664, 1104660, 1111880, 1119195, 1128600, 1137150, 1151172, 1159893, 1162800, 1169640, 1178100, 1185030, 1191300, 1193808, 1211760, 1215126, 1220940, 1227400, 1243550, 1247400, 1250865, 1279080, 1285200, 1286604, 1288770, 1299600, 1308150, 1316700, 1325592, 1334256, 1343034, 1350140, 1354320, 1356600, 1364580, 1380825, 1389850, 1413720, 1417647, 1421200, 1429560, 1436400, 1438965, 1462050, 1465128, 1472880, 1492260, 1501038, 1514700, 1516200, 1526175, 1534896, 1546524, 1570800, 1580040, 1588400, 1598850, 1608255, 1620168, 1627920, 1637496, 1656990, 1667820, 1687675, 1692900, 1696464, 1705725, 1715472, 1718360, 1744200, 1755600, 1767150, 1786950, 1790712, 1819440, 1822689, 1831410, 1841100, 1865325, 1890196, 1896048, 1918620, 1927800, 1933155, 1949400, 1975050, 1988388, 1989680, 2001384, 2014551, 2019600, 2025210, 2034900, 2046870, 2062032, 2084775, 2093040, 2120580, 2131800, 2144340, 2147950, 2154600, 2209320, 2223760, 2238390, 2251557, 2257200, 2274300, 2302344, 2319786, 2339280, 2356200, 2362745, 2370060, 2382600, 2398275, 2430252, 2441880, 2454800, 2485485, 2487100, 2494800, 2501730, 2558160, 2573208, 2577540, 2616300, 2633400, 2650725, 2651184, 2680425, 2686068, 2700280, 2713200, 2729160, 2761650, 2779700, 2827440, 2835294, 2859120, 2877930, 2924100, 2930256, 2962575, 2984520, 3002076, 3029400, 3032400, 3037815, 3052350, 3093048, 3160080, 3197700, 3216510, 3221925, 3240336, 3274992, 3313980, 3335640, 3357585, 3375350, 3385800, 3411450, 3436720, 3479679, 3488400, 3534300, 3573900, 3581424, 3645378, 3662820, 3682200, 3730650, 3752595, 3780392, 3837240, 3855600, 3866310, 3898800, 3950100, 3976776, 4002768, 4029102, 4050420, 4069800, 4093740, 4142475, 4169550, 4241160, 4252941, 4263600, 4288680, 4295900, 4309200, 4418640, 4476780, 4503114, 4548600, 4578525, 4604688, 4639572, 4712400, 4725490, 4740120, 4765200, 4796550, 4860504, 4883760, 4970970, 4974200, 5003460, 5063025, 5117175, 5146416, 5155080, 5232600, 5266800, 5301450, 5360850, 5372136, 5400560, 5458320, 5468067, 5523300, 5559400, 5595975, 5670588, 5755860, 5799465, 5848200, 5925150, 5969040, 6004152, 6058800, 6075630, 6104700, 6186096, 6254325, 6395400, 6433020, 6443850, 6627960, 6671280, 6715170, 6750700, 6771600, 6822900, 6959358, 7068600, 7088235, 7147800, 7194825, 7290756, 7325640, 7364400, 7461300, 7505190, 7560784, 7674480, 7732620, 7900200, 7953552, 8041275, 8058204, 8100840, 8139600, 8187480, 8284950, 8339100, 8482320, 8505882, 8577360, 8591800, 8953560, 9006228, 9097200, 9113445, 9157050, 9279144, 9450980, 9480240, 9593100, 9665775, 9721008, 9941940, 9948400, 10006920, 10072755, 10126050, 10234350, 10310160, 10465200, 10602900, 10721700, 10744272, 10936134, 11046600, 11118800, 11191950, 11257785, 11341176, 11511720, 11598930, 11696400, 11813725, 11850300, 12008304, 12151260, 12209400, 12427425, 12508650, 12758823, 12790800, 12866040, 12887700, 13255920, 13430340, 13501400, 13645800, 13918716, 14137200, 14176470, 14295600, 14389650, 14581512, 14651280, 14922600, 15010380, 15189075, 15465240, 15800400, 16082550, 16116408, 16201680, 16374960, 16569900, 16678200, 16787925, 17011764, 17183600, 17398395, 17907120, 18012456, 18226890, 18314100, 18558288, 18762975, 18901960, 19186200, 19331550, 19883880, 20013840, 20145510, 20252100, 20468700, 21205800, 21264705, 21443400, 21872268, 22093200, 22383900, 22515570, 22682352, 23023440, 23197860, 23627450, 23700600, 24302520, 24418800, 24854850, 25017300, 25517646, 25732080, 25775400, 26860680, 27002800, 27291600, 27340335, 27837432, 28352940, 28779300, 28997325, 29163024, 29845200, 30020760, 30378150, 30930480, 32165100, 32232816, 33139800, 33356400, 33575850, 34023528, 34796790, 35441175, 36024912, 36453780, 36628200, 37525950, 37803920, 38276469, 38372400, 38663100, 39767760, 40291020, 40504200, 40937400, 42411600, 42529410, 42886800, 43744536, 44767800, 45031140, 45567225, 46395720, 47254900, 47401200, 48605040, 49709700, 50034600, 50363775, 51035292, 51550800, 53721360, 54680670, 55674864, 56288925, 56705880, 57558600, 57994650, 60041520, 60756300, 63794115, 64330200, 66279600, 67151700, 68047056, 69593580, 70882350, 72907560, 73256400, 75051900, 76552938, 77326200, 80582040, 81008400, 81874800, 85058820, 86991975, 87489072, 89535600, 90062280, 91134450, 92791440, 94509800, 99419400, 100069200, 100727550, 102070584, 106323525, 109361340, 112577850, 113411760, 115117200, 115989300, 121512600, 127588230, 128660400, 134303400, 136701675, 139187160, 141764700, 145815120, 150103800, 153105876, 154652400, 161164080, 170117640, 173983950, 180124560, 182268900, 189019600, 191382345, 198838800, 201455100, 204141168, 212647050, 218722680, 225155700, 231978600, 243025200, 255176460, 268606800, 273403350, 278374320, 283529400, 300207600, 306211752, 318970575, 340235280, 347967900, 364537800, 382764690, 402910200, 425294100, 437445360, 450311400, 463957200, 510352920, 546806700, 567058800, 612423504, 637941150, 695935800, 729075600, 765529380, 805820400, 850588200, 900622800, 956911725, 1020705840, 1093613400, 1275882300, 1391871600, 1531058760, 1701176400, 1913823450, 2187226800, 2551764600, 3062117520, 3827646900, 5103529200, 7655293800, 15310587600]

約数ペア:

[(1, 15310587600), (2, 7655293800), (3, 5103529200), (4, 3827646900), (5, 3062117520), (6, 2551764600), (7, 2187226800), (8, 1913823450), (9, 1701176400), (10, 1531058760), (11, 1391871600), (12, 1275882300), (14, 1093613400), (15, 1020705840), (16, 956911725), (17, 900622800), (18, 850588200), (19, 805820400), (20, 765529380), (21, 729075600), (22, 695935800), (24, 637941150), (25, 612423504), (27, 567058800), (28, 546806700), (30, 510352920), (33, 463957200), (34, 450311400), (35, 437445360), (36, 425294100), (38, 402910200), (40, 382764690), (42, 364537800), (44, 347967900), (45, 340235280), (48, 318970575), (50, 306211752), (51, 300207600), (54, 283529400), (55, 278374320), (56, 273403350), (57, 268606800), (60, 255176460), (63, 243025200), (66, 231978600), (68, 225155700), (70, 218722680), (72, 212647050), (75, 204141168), (76, 201455100), (77, 198838800), (80, 191382345), (81, 189019600), (84, 182268900), (85, 180124560), (88, 173983950), (90, 170117640), (95, 161164080), (99, 154652400), (100, 153105876), (102, 150103800), (105, 145815120), (108, 141764700), (110, 139187160), (112, 136701675), (114, 134303400), (119, 128660400), (120, 127588230), (126, 121512600), (132, 115989300), (133, 115117200), (135, 113411760), (136, 112577850), (140, 109361340), (144, 106323525), (150, 102070584), (152, 100727550), (153, 100069200), (154, 99419400), (162, 94509800), (165, 92791440), (168, 91134450), (170, 90062280), (171, 89535600), (175, 87489072), (176, 86991975), (180, 85058820), (187, 81874800), (189, 81008400), (190, 80582040), (198, 77326200), (200, 76552938), (204, 75051900), (209, 73256400), (210, 72907560), (216, 70882350), (220, 69593580), (225, 68047056), (228, 67151700), (231, 66279600), (238, 64330200), (240, 63794115), (252, 60756300), (255, 60041520), (264, 57994650), (266, 57558600), (270, 56705880), (272, 56288925), (275, 55674864), (280, 54680670), (285, 53721360), (297, 51550800), (300, 51035292), (304, 50363775), (306, 50034600), (308, 49709700), (315, 48605040), (323, 47401200), (324, 47254900), (330, 46395720), (336, 45567225), (340, 45031140), (342, 44767800), (350, 43744536), (357, 42886800), (360, 42529410), (361, 42411600), (374, 40937400), (378, 40504200), (380, 40291020), (385, 39767760), (396, 38663100), (399, 38372400), (400, 38276469), (405, 37803920), (408, 37525950), (418, 36628200), (420, 36453780), (425, 36024912), (432, 35441175), (440, 34796790), (450, 34023528), (456, 33575850), (459, 33356400), (462, 33139800), (475, 32232816), (476, 32165100), (495, 30930480), (504, 30378150), (510, 30020760), (513, 29845200), (525, 29163024), (528, 28997325), (532, 28779300), (540, 28352940), (550, 27837432), (560, 27340335), (561, 27291600), (567, 27002800), (570, 26860680), (594, 25775400), (595, 25732080), (600, 25517646), (612, 25017300), (616, 24854850), (627, 24418800), (630, 24302520), (646, 23700600), (648, 23627450), (660, 23197860), (665, 23023440), (675, 22682352), (680, 22515570), (684, 22383900), (693, 22093200), (700, 21872268), (714, 21443400), (720, 21264705), (722, 21205800), (748, 20468700), (756, 20252100), (760, 20145510), (765, 20013840), (770, 19883880), (792, 19331550), (798, 19186200), (810, 18901960), (816, 18762975), (825, 18558288), (836, 18314100), (840, 18226890), (850, 18012456), (855, 17907120), (880, 17398395), (891, 17183600), (900, 17011764), (912, 16787925), (918, 16678200), (924, 16569900), (935, 16374960), (945, 16201680), (950, 16116408), (952, 16082550), (969, 15800400), (990, 15465240), (1008, 15189075), (1020, 15010380), (1026, 14922600), (1045, 14651280), (1050, 14581512), (1064, 14389650), (1071, 14295600), (1080, 14176470), (1083, 14137200), (1100, 13918716), (1122, 13645800), (1134, 13501400), (1140, 13430340), (1155, 13255920), (1188, 12887700), (1190, 12866040), (1197, 12790800), (1200, 12758823), (1224, 12508650), (1232, 12427425), (1254, 12209400), (1260, 12151260), (1275, 12008304), (1292, 11850300), (1296, 11813725), (1309, 11696400), (1320, 11598930), (1330, 11511720), (1350, 11341176), (1360, 11257785), (1368, 11191950), (1377, 11118800), (1386, 11046600), (1400, 10936134), (1425, 10744272), (1428, 10721700), (1444, 10602900), (1463, 10465200), (1485, 10310160), (1496, 10234350), (1512, 10126050), (1520, 10072755), (1530, 10006920), (1539, 9948400), (1540, 9941940), (1575, 9721008), (1584, 9665775), (1596, 9593100), (1615, 9480240), (1620, 9450980), (1650, 9279144), (1672, 9157050), (1680, 9113445), (1683, 9097200), (1700, 9006228), (1710, 8953560), (1782, 8591800), (1785, 8577360), (1800, 8505882), (1805, 8482320), (1836, 8339100), (1848, 8284950), (1870, 8187480), (1881, 8139600), (1890, 8100840), (1900, 8058204), (1904, 8041275), (1925, 7953552), (1938, 7900200), (1980, 7732620), (1995, 7674480), (2025, 7560784), (2040, 7505190), (2052, 7461300), (2079, 7364400), (2090, 7325640), (2100, 7290756), (2128, 7194825), (2142, 7147800), (2160, 7088235), (2166, 7068600), (2200, 6959358), (2244, 6822900), (2261, 6771600), (2268, 6750700), (2280, 6715170), (2295, 6671280), (2310, 6627960), (2376, 6443850), (2380, 6433020), (2394, 6395400), (2448, 6254325), (2475, 6186096), (2508, 6104700), (2520, 6075630), (2527, 6058800), (2550, 6004152), (2565, 5969040), (2584, 5925150), (2618, 5848200), (2640, 5799465), (2660, 5755860), (2700, 5670588), (2736, 5595975), (2754, 5559400), (2772, 5523300), (2800, 5468067), (2805, 5458320), (2835, 5400560), (2850, 5372136), (2856, 5360850), (2888, 5301450), (2907, 5266800), (2926, 5232600), (2970, 5155080), (2975, 5146416), (2992, 5117175), (3024, 5063025), (3060, 5003460), (3078, 4974200), (3080, 4970970), (3135, 4883760), (3150, 4860504), (3192, 4796550), (3213, 4765200), (3230, 4740120), (3240, 4725490), (3249, 4712400), (3300, 4639572), (3325, 4604688), (3344, 4578525), (3366, 4548600), (3400, 4503114), (3420, 4476780), (3465, 4418640), (3553, 4309200), (3564, 4295900), (3570, 4288680), (3591, 4263600), (3600, 4252941), (3610, 4241160), (3672, 4169550), (3696, 4142475), (3740, 4093740), (3762, 4069800), (3780, 4050420), (3800, 4029102), (3825, 4002768), (3850, 3976776), (3876, 3950100), (3927, 3898800), (3960, 3866310), (3971, 3855600), (3990, 3837240), (4050, 3780392), (4080, 3752595), (4104, 3730650), (4158, 3682200), (4180, 3662820), (4200, 3645378), (4275, 3581424), (4284, 3573900), (4332, 3534300), (4389, 3488400), (4400, 3479679), (4455, 3436720), (4488, 3411450), (4522, 3385800), (4536, 3375350), (4560, 3357585), (4590, 3335640), (4620, 3313980), (4675, 3274992), (4725, 3240336), (4752, 3221925), (4760, 3216510), (4788, 3197700), (4845, 3160080), (4950, 3093048), (5016, 3052350), (5040, 3037815), (5049, 3032400), (5054, 3029400), (5100, 3002076), (5130, 2984520), (5168, 2962575), (5225, 2930256), (5236, 2924100), (5320, 2877930), (5355, 2859120), (5400, 2835294), (5415, 2827440), (5508, 2779700), (5544, 2761650), (5610, 2729160), (5643, 2713200), (5670, 2700280), (5700, 2686068), (5712, 2680425), (5775, 2651184), (5776, 2650725), (5814, 2633400), (5852, 2616300), (5940, 2577540), (5950, 2573208), (5985, 2558160), (6120, 2501730), (6137, 2494800), (6156, 2487100), (6160, 2485485), (6237, 2454800), (6270, 2441880), (6300, 2430252), (6384, 2398275), (6426, 2382600), (6460, 2370060), (6480, 2362745), (6498, 2356200), (6545, 2339280), (6600, 2319786), (6650, 2302344), (6732, 2274300), (6783, 2257200), (6800, 2251557), (6840, 2238390), (6885, 2223760), (6930, 2209320), (7106, 2154600), (7128, 2147950), (7140, 2144340), (7182, 2131800), (7220, 2120580), (7315, 2093040), (7344, 2084775), (7425, 2062032), (7480, 2046870), (7524, 2034900), (7560, 2025210), (7581, 2019600), (7600, 2014551), (7650, 2001384), (7695, 1989680), (7700, 1988388), (7752, 1975050), (7854, 1949400), (7920, 1933155), (7942, 1927800), (7980, 1918620), (8075, 1896048), (8100, 1890196), (8208, 1865325), (8316, 1841100), (8360, 1831410), (8400, 1822689), (8415, 1819440), (8550, 1790712), (8568, 1786950), (8664, 1767150), (8721, 1755600), (8778, 1744200), (8910, 1718360), (8925, 1715472), (8976, 1705725), (9025, 1696464), (9044, 1692900), (9072, 1687675), (9180, 1667820), (9240, 1656990), (9350, 1637496), (9405, 1627920), (9450, 1620168), (9520, 1608255), (9576, 1598850), (9639, 1588400), (9690, 1580040), (9747, 1570800), (9900, 1546524), (9975, 1534896), (10032, 1526175), (10098, 1516200), (10108, 1514700), (10200, 1501038), (10260, 1492260), (10395, 1472880), (10450, 1465128), (10472, 1462050), (10640, 1438965), (10659, 1436400), (10710, 1429560), (10773, 1421200), (10800, 1417647), (10830, 1413720), (11016, 1389850), (11088, 1380825), (11220, 1364580), (11286, 1356600), (11305, 1354320), (11340, 1350140), (11400, 1343034), (11475, 1334256), (11550, 1325592), (11628, 1316700), (11704, 1308150), (11781, 1299600), (11880, 1288770), (11900, 1286604), (11913, 1285200), (11970, 1279080), (12240, 1250865), (12274, 1247400), (12312, 1243550), (12474, 1227400), (12540, 1220940), (12600, 1215126), (12635, 1211760), (12825, 1193808), (12852, 1191300), (12920, 1185030), (12996, 1178100), (13090, 1169640), (13167, 1162800), (13200, 1159893), (13300, 1151172), (13464, 1137150), (13566, 1128600), (13680, 1119195), (13770, 1111880), (13860, 1104660), (14025, 1091664), (14175, 1080112), (14212, 1077300), (14256, 1073975), (14280, 1072170), (14364, 1065900), (14440, 1060290), (14535, 1053360), (14630, 1046520), (14850, 1031016), (14960, 1023435), (15048, 1017450), (15120, 1012605), (15147, 1010800), (15162, 1009800), (15300, 1000692), (15390, 994840), (15400, 994194), (15504, 987525), (15675, 976752), (15708, 974700), (15884, 963900), (15960, 959310), (16065, 953040), (16150, 948024), (16200, 945098), (16245, 942480), (16632, 920550), (16720, 915705), (16830, 909720), (16929, 904400), (17100, 895356), (17136, 893475), (17325, 883728), (17328, 883575), (17442, 877800), (17556, 872100), (17765, 861840), (17820, 859180), (17850, 857736), (17955, 852720), (18050, 848232), (18088, 846450), (18360, 833910), (18411, 831600), (18480, 828495), (18700, 818748), (18810, 813960), (18900, 810084), (19152, 799425), (19278, 794200), (19380, 790020), (19494, 785400), (19635, 779760), (19800, 773262), (19855, 771120), (19950, 767448), (20196, 758100), (20216, 757350), (20349, 752400), (20400, 750519), (20520, 746130), (20790, 736440), (20900, 732564), (20944, 731025), (21318, 718200), (21420, 714780), (21546, 710600), (21660, 706860), (21945, 697680), (22032, 694925), (22275, 687344), (22440, 682290), (22572, 678300), (22610, 677160), (22680, 675070), (22743, 673200), (22800, 671517), (22950, 667128), (23100, 662796), (23256, 658350), (23408, 654075), (23562, 649800), (23760, 644385), (23800, 643302), (23826, 642600), (23940, 639540), (24225, 632016), (24548, 623700), (24624, 621775), (24871, 615600), (24948, 613700), (25080, 610470), (25200, 607563), (25245, 606480), (25270, 605880), (25650, 596904), (25704, 595650), (25840, 592515), (25992, 589050), (26163, 585200), (26180, 584820), (26334, 581400), (26600, 575586), (26775, 571824), (26928, 568575), (27075, 565488), (27132, 564300), (27540, 555940), (27720, 552330), (27797, 550800), (28050, 545832), (28215, 542640), (28350, 540056), (28424, 538650), (28560, 536085), (28728, 532950), (28880, 530145), (29070, 526680), (29241, 523600), (29260, 523260), (29700, 515508), (29925, 511632), (30096, 508725), (30294, 505400), (30324, 504900), (30600, 500346), (30685, 498960), (30780, 497420), (30800, 497097), (31185, 490960), (31350, 488376), (31416, 487350), (31768, 481950), (31920, 479655), (31977, 478800), (32130, 476520), (32300, 474012), (32400, 472549), (32490, 471240), (32725, 467856), (33264, 460275), (33660, 454860), (33858, 452200), (33915, 451440), (34200, 447678), (34425, 444752), (34650, 441864), (34884, 438900), (35112, 436050), (35343, 433200), (35530, 430920), (35640, 429590), (35700, 428868), (35739, 428400), (35910, 426360), (36100, 424116), (36176, 423225), (36575, 418608), (36720, 416955), (36822, 415800), (37400, 409374), (37620, 406980), (37800, 405042), (37905, 403920), (38475, 397936), (38556, 397100), (38760, 395010), (38988, 392700), (39270, 389880), (39501, 387600), (39600, 386631), (39710, 385560), (39900, 383724), (40392, 379050), (40432, 378675), (40698, 376200), (41040, 373065), (41580, 368220), (41800, 366282), (42075, 363888), (42636, 359100), (42840, 357390), (42959, 356400), (43092, 355300), (43320, 353430), (43605, 351120), (43890, 348840), (44550, 343672), (44880, 341145), (45144, 339150), (45220, 338580), (45360, 337535), (45486, 336600), (45900, 333564), (46200, 331398), (46512, 329175), (47025, 325584), (47124, 324900), (47600, 321651), (47652, 321300), (47880, 319770), (48195, 317680), (48450, 316008), (48735, 314160), (49096, 311850), (49742, 307800), (49896, 306850), (50160, 305235), (50490, 303240), (50540, 302940), (51300, 298452), (51408, 297825), (51975, 294576), (51984, 294525), (52326, 292600), (52360, 292410), (52668, 290700), (53200, 287793), (53295, 287280), (53550, 285912), (53865, 284240), (54150, 282744), (54264, 282150), (55080, 277970), (55233, 277200), (55440, 276165), (55594, 275400), (56100, 272916), (56430, 271320), (56525, 270864), (56700, 270028), (56848, 269325), (57456, 266475), (58140, 263340), (58482, 261800), (58520, 261630), (58905, 259920), (59400, 257754), (59565, 257040), (59850, 255816), (60588, 252700), (60648, 252450), (61047, 250800), (61200, 250173), (61370, 249480), (61560, 248710), (62370, 245480), (62700, 244188), (62832, 243675), (63175, 242352), (63536, 240975), (63954, 239400), (64260, 238260), (64600, 237006), (64980, 235620), (65450, 233928), (65835, 232560), (67320, 227430), (67507, 226800), (67716, 226100), (67830, 225720), (68229, 224400), (68400, 223839), (68850, 222376), (69300, 220932), (69768, 219450), (70224, 218025), (70686, 216600), (71060, 215460), (71280, 214795), (71400, 214434), (71478, 214200), (71820, 213180), (72200, 212058), (72675, 210672), (73150, 209304), (73644, 207900), (74613, 205200), (74800, 204687), (75240, 203490), (75600, 202521), (75735, 202160), (75810, 201960), (76950, 198968), (77112, 198550), (77520, 197505), (77976, 196350), (78540, 194940), (79002, 193800), (79420, 192780), (79800, 191862), (80325, 190608), (80784, 189525), (81225, 188496), (81396, 188100), (83160, 184110), (83391, 183600), (83600, 183141), (84150, 181944), (84645, 180880), (85272, 179550), (85680, 178695), (85918, 178200), (86184, 177650), (86640, 176715), (87210, 175560), (87780, 174420), (88825, 172368), (89100, 171836), (89775, 170544), (90288, 169575), (90440, 169290), (90972, 168300), (91800, 166782), (92055, 166320), (92400, 165699), (94050, 162792), (94248, 162450), (95304, 160650), (95760, 159885), (95931, 159600), (96390, 158840), (96900, 158004), (97470, 157080), (98175, 155952), (98192, 155925), (99275, 154224), (99484, 153900), (99792, 153425), (100980, 151620), (101080, 151470), (101745, 150480), (102600, 149226), (103950, 147288), (104652, 146300), (104720, 146205), (105336, 145350), (106029, 144400), (106590, 143640), (107100, 142956), (107217, 142800), (107730, 142120), (108300, 141372), (108528, 141075), (109725, 139536), (110160, 138985), (110466, 138600), (111188, 137700), (112200, 136458), (112860, 135660), (113050, 135432), (113400, 135014), (113715, 134640), (116280, 131670), (116964, 130900), (117040, 130815), (117810, 129960), (118503, 129200), (118800, 128877), (119130, 128520), (119700, 127908), (121176, 126350), (121296, 126225), (122094, 125400), (122740, 124740), (123120, 124355)]