15025701600

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:153

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 50, 51, 52, 56, 57, 60, 63, 65, 68, 70, 71, 72, 75, 76, 78, 80, 84, 85, 90, 91, 95, 96, 100, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 142, 144, 150, 152, 153, 156, 160, 168, 170, 171, 175, 180, 182, 190, 195, 200, 204, 208, 210, 213, 221, 224, 225, 228, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 280, 284, 285, 288, 300, 304, 306, 312, 315, 323, 325, 336, 340, 342, 350, 355, 357, 360, 364, 380, 390, 399, 400, 408, 416, 420, 425, 426, 442, 450, 455, 456, 468, 475, 476, 480, 494, 497, 504, 510, 520, 525, 532, 544, 546, 560, 568, 570, 585, 595, 600, 608, 612, 624, 630, 639, 646, 650, 663, 665, 672, 680, 684, 700, 710, 714, 720, 728, 741, 760, 765, 780, 798, 800, 816, 819, 840, 850, 852, 855, 884, 900, 910, 912, 923, 936, 950, 952, 969, 975, 988, 994, 1008, 1020, 1040, 1050, 1064, 1065, 1071, 1092, 1105, 1120, 1136, 1140, 1170, 1190, 1197, 1200, 1207, 1224, 1235, 1248, 1260, 1275, 1278, 1292, 1300, 1326, 1330, 1349, 1360, 1365, 1368, 1400, 1420, 1425, 1428, 1440, 1456, 1482, 1491, 1520, 1530, 1547, 1560, 1575, 1596, 1615, 1632, 1638, 1680, 1700, 1704, 1710, 1729, 1768, 1775, 1785, 1800, 1820, 1824, 1846, 1872, 1900, 1904, 1938, 1950, 1976, 1988, 1989, 1995, 2016, 2040, 2080, 2100, 2128, 2130, 2142, 2184, 2210, 2223, 2261, 2272, 2275, 2280, 2340, 2380, 2394, 2400, 2414, 2448, 2470, 2485, 2520, 2550, 2556, 2584, 2600, 2652, 2660, 2698, 2720, 2730, 2736, 2769, 2800, 2840, 2850, 2856, 2907, 2912, 2925, 2964, 2975, 2982, 3040, 3060, 3094, 3120, 3150, 3192, 3195, 3230, 3276, 3315, 3325, 3360, 3400, 3408, 3420, 3458, 3536, 3550, 3570, 3600, 3621, 3640, 3692, 3705, 3744, 3800, 3808, 3825, 3876, 3900, 3952, 3976, 3978, 3990, 4047, 4080, 4095, 4199, 4200, 4256, 4260, 4275, 4284, 4368, 4420, 4446, 4473, 4522, 4550, 4560, 4615, 4641, 4680, 4760, 4788, 4828, 4845, 4896, 4940, 4970, 5040, 5100, 5112, 5168, 5187, 5200, 5304, 5320, 5325, 5355, 5396, 5460, 5472, 5525, 5538, 5600, 5680, 5700, 5712, 5814, 5850, 5928, 5950, 5964, 5985, 6035, 6120, 6175, 6188, 6240, 6300, 6384, 6390, 6460, 6461, 6552, 6630, 6650, 6745, 6783, 6800, 6816, 6825, 6840, 6916, 7072, 7100, 7140, 7200, 7242, 7280, 7384, 7410, 7455, 7600, 7650, 7735, 7752, 7800, 7904, 7952, 7956, 7980, 8075, 8094, 8160, 8190, 8307, 8398, 8400, 8449, 8520, 8550, 8568, 8645, 8736, 8840, 8892, 8925, 8946, 9044, 9100, 9120, 9230, 9282, 9360, 9443, 9520, 9576, 9656, 9690, 9880, 9940, 9945, 9975, 10080, 10200, 10224, 10336, 10374, 10400, 10608, 10640, 10650, 10710, 10792, 10863, 10920, 11050, 11076, 11115, 11305, 11360, 11400, 11424, 11628, 11700, 11856, 11900, 11928, 11970, 12070, 12141, 12240, 12350, 12376, 12425, 12597, 12600, 12768, 12780, 12920, 12922, 13104, 13260, 13300, 13490, 13566, 13600, 13650, 13680, 13832, 13845, 13923, 14200, 14280, 14484, 14535, 14560, 14768, 14820, 14910, 15200, 15300, 15470, 15504, 15561, 15600, 15691, 15904, 15912, 15960, 15975, 16150, 16188, 16380, 16575, 16614, 16796, 16800, 16898, 17040, 17100, 17136, 17290, 17537, 17680, 17784, 17850, 17892, 18088, 18105, 18200, 18460, 18525, 18564, 18720, 18886, 19040, 19152, 19312, 19380, 19383, 19760, 19880, 19890, 19950, 20235, 20349, 20400, 20448, 20475, 20748, 20995, 21216, 21280, 21300, 21420, 21584, 21726, 21840, 22100, 22152, 22230, 22365, 22610, 22800, 22933, 23075, 23205, 23256, 23400, 23712, 23800, 23856, 23940, 24140, 24225, 24282, 24480, 24700, 24752, 24850, 25194, 25200, 25347, 25560, 25840, 25844, 25935, 26208, 26520, 26600, 26775, 26980, 27132, 27300, 27360, 27664, 27690, 27846, 28329, 28400, 28560, 28968, 29070, 29393, 29536, 29640, 29820, 29925, 30175, 30600, 30940, 31008, 31122, 31200, 31382, 31824, 31920, 31950, 32300, 32305, 32376, 32760, 33150, 33228, 33592, 33725, 33796, 33915, 34080, 34200, 34272, 34580, 35074, 35360, 35568, 35700, 35784, 36176, 36210, 36400, 36920, 37050, 37128, 37275, 37772, 37791, 38304, 38624, 38675, 38760, 38766, 39520, 39760, 39780, 39900, 40470, 40698, 40800, 40950, 41496, 41535, 41990, 42245, 42600, 42840, 43168, 43225, 43452, 43680, 44200, 44304, 44460, 44730, 45220, 45600, 45866, 46150, 46410, 46512, 46800, 47073, 47215, 47600, 47712, 47880, 48280, 48450, 48564, 49400, 49504, 49700, 49725, 50388, 50400, 50694, 51120, 51680, 51688, 51870, 52611, 53040, 53200, 53550, 53960, 54264, 54315, 54600, 55328, 55380, 55575, 55692, 56525, 56658, 56800, 57120, 57936, 58140, 58149, 58786, 59280, 59640, 59850, 60350, 60705, 61200, 61880, 62244, 62764, 62985, 63648, 63840, 63900, 64600, 64610, 64752, 65520, 66300, 66456, 67184, 67450, 67592, 67830, 68400, 68799, 69160, 69225, 69615, 70148, 71136, 71400, 71568, 72352, 72420, 72675, 72800, 73840, 74100, 74256, 74550, 75544, 75582, 76041, 77350, 77520, 77532, 77805, 78455, 79520, 79560, 79800, 80940, 81396, 81900, 82992, 83070, 83980, 84490, 84987, 85200, 85680, 86450, 86904, 87685, 88179, 88400, 88608, 88920, 89460, 90440, 90525, 91732, 92300, 92820, 93024, 93600, 94146, 94430, 95200, 95760, 96560, 96900, 96915, 97128, 98800, 99400, 99450, 100776, 101175, 101388, 101745, 102240, 103376, 103740, 104975, 105222, 106080, 106400, 107100, 107920, 108528, 108630, 109200, 109837, 110760, 111150, 111384, 111825, 113050, 113316, 114665, 115872, 116025, 116280, 116298, 117572, 118560, 119280, 119700, 120700, 121410, 122400, 122759, 123760, 124488, 125528, 125970, 126735, 127800, 129200, 129220, 129504, 129675, 131040, 132600, 132912, 134368, 134900, 135184, 135660, 136800, 137598, 138320, 138450, 139230, 140296, 141219, 141645, 142800, 143136, 144840, 145350, 146965, 147680, 148200, 148512, 149100, 151088, 151164, 152082, 154700, 155040, 155064, 155610, 156910, 157833, 159120, 159600, 160531, 161525, 161880, 162792, 163800, 165984, 166140, 167960, 168980, 169575, 169974, 170400, 171360, 172900, 173808, 175370, 176358, 176800, 177840, 178920, 180880, 181050, 183464, 184600, 185640, 188292, 188860, 188955, 191520, 193120, 193800, 193830, 194256, 197600, 198800, 198900, 201552, 202350, 202776, 203490, 206397, 206752, 207480, 207675, 209950, 210444, 211225, 214200, 215840, 217056, 217260, 218400, 219674, 221520, 222300, 222768, 223650, 226100, 226632, 229330, 232050, 232560, 232596, 235144, 235365, 236075, 238560, 239400, 241400, 242820, 245518, 247520, 248976, 251056, 251940, 253470, 255600, 258400, 258440, 259350, 263055, 264537, 265200, 265824, 269800, 270368, 271320, 271575, 275196, 276640, 276900, 278460, 280592, 282438, 283290, 285600, 289680, 290700, 290745, 293930, 296400, 298129, 298200, 302176, 302328, 303525, 304164, 309400, 310128, 311220, 313820, 314925, 315666, 318240, 319200, 321062, 323050, 323760, 325584, 327600, 329511, 332280, 335920, 337960, 339150, 339948, 343995, 345800, 347616, 348075, 350740, 352716, 355680, 357840, 361760, 362100, 366928, 368277, 369200, 371280, 376584, 377720, 377910, 380205, 387600, 387660, 388512, 389025, 392275, 397600, 397800, 403104, 404700, 405552, 406980, 412794, 414960, 415350, 419900, 420888, 422450, 424935, 428400, 434520, 438425, 439348, 440895, 443040, 444600, 445536, 447300, 452200, 453264, 458660, 464100, 465120, 465192, 470288, 470730, 472150, 478800, 481593, 482800, 484575, 485640, 491036, 497952, 502112, 503880, 506940, 508725, 511200, 516880, 518700, 526110, 529074, 530400, 539600, 542640, 543150, 549185, 550392, 553800, 556920, 561184, 564876, 566580, 573325, 579360, 581400, 581490, 587860, 592800, 596258, 596400, 604656, 607050, 608328, 613795, 618800, 620256, 622440, 627640, 629850, 631332, 633675, 642124, 646100, 647520, 651168, 655200, 659022, 664560, 671840, 675920, 678300, 679896, 687990, 691600, 696150, 701480, 705432, 706095, 708225, 715680, 724200, 733856, 734825, 736554, 738400, 742560, 753168, 755440, 755820, 760410, 775200, 775320, 778050, 784550, 789165, 795600, 802655, 809400, 811104, 813960, 825588, 829920, 830700, 839800, 841776, 844900, 849870, 856800, 869040, 876850, 878696, 881790, 889200, 894387, 894600, 904400, 906528, 917320, 928200, 930384, 940576, 941460, 944300, 944775, 957600, 963186, 965600, 969150, 971280, 982072, 988533, 1007760, 1013880, 1017450, 1031985, 1033760, 1037400, 1052220, 1058148, 1079200, 1085280, 1086300, 1098370, 1100784, 1104831, 1107600, 1113840, 1129752, 1133160, 1146650, 1162800, 1162980, 1175720, 1176825, 1192516, 1192800, 1209312, 1214100, 1216656, 1227590, 1237600, 1244880, 1255280, 1259700, 1262664, 1267350, 1284248, 1292200, 1315275, 1318044, 1322685, 1329120, 1351840, 1356600, 1359792, 1375980, 1383200, 1392300, 1402960, 1410864, 1412190, 1416450, 1444779, 1448400, 1453725, 1469650, 1473108, 1490645, 1506336, 1510880, 1511640, 1520820, 1550640, 1556100, 1569100, 1578330, 1591200, 1605310, 1618800, 1627920, 1647555, 1651176, 1661400, 1679600, 1683552, 1689800, 1699740, 1719975, 1738080, 1753700, 1757392, 1763580, 1778400, 1788774, 1789200, 1808800, 1834640, 1841385, 1856400, 1860768, 1882920, 1888600, 1889550, 1901025, 1926372, 1938300, 1942560, 1964144, 1977066, 2015520, 2027760, 2034900, 2063970, 2074800, 2086903, 2104440, 2116296, 2124675, 2172600, 2196740, 2201568, 2204475, 2209662, 2215200, 2227680, 2259504, 2266320, 2293300, 2325600, 2325960, 2351440, 2353650, 2385032, 2407965, 2428200, 2433312, 2455180, 2489760, 2510560, 2519400, 2525328, 2534700, 2568496, 2584400, 2630550, 2636088, 2645370, 2683161, 2713200, 2719584, 2745925, 2751960, 2784600, 2805920, 2821728, 2824380, 2832900, 2889558, 2896800, 2907450, 2939300, 2946216, 2981290, 3023280, 3041640, 3068975, 3101280, 3112200, 3138200, 3156660, 3210620, 3237600, 3255840, 3295110, 3302352, 3322800, 3359200, 3379600, 3399480, 3439950, 3507400, 3514784, 3527160, 3530475, 3577548, 3578400, 3669280, 3682770, 3712800, 3765840, 3777200, 3779100, 3802050, 3852744, 3876600, 3928288, 3945825, 3954132, 4013275, 4055520, 4069800, 4127940, 4149600, 4173806, 4208880, 4232592, 4249350, 4345200, 4393480, 4408950, 4419324, 4471935, 4519008, 4532640, 4586600, 4651920, 4702880, 4707300, 4770064, 4815930, 4856400, 4910360, 4942665, 5038800, 5050656, 5069400, 5136992, 5159925, 5168800, 5261100, 5272176, 5290740, 5366322, 5426400, 5491850, 5503920, 5524155, 5569200, 5648760, 5665800, 5779116, 5814900, 5878600, 5892432, 5962580, 6046560, 6083280, 6137950, 6224400, 6260709, 6276400, 6313320, 6421240, 6590220, 6604704, 6613425, 6645600, 6759200, 6798960, 6879900, 7014800, 7054320, 7060950, 7155096, 7223895, 7365540, 7453225, 7531680, 7554400, 7558200, 7604100, 7705488, 7753200, 7891650, 7908264, 8026550, 8139600, 8237775, 8255880, 8347612, 8417760, 8465184, 8498700, 8690400, 8786960, 8817900, 8838648, 8943870, 9173200, 9206925, 9303840, 9414600, 9540128, 9631860, 9712800, 9820720, 9885330, 10077600, 10138800, 10319850, 10434515, 10522200, 10544352, 10581480, 10732644, 10983700, 11007840, 11048310, 11138400, 11297520, 11331600, 11558232, 11629800, 11757200, 11784864, 11925160, 12039825, 12166560, 12275900, 12448800, 12521418, 12552800, 12626640, 12842480, 13180440, 13226850, 13415805, 13597920, 13759800, 14029600, 14108640, 14121900, 14310192, 14447790, 14731080, 14906450, 15116400, 15208200, 15410976, 15506400, 15783300, 15816528, 16053100, 16279200, 16475550, 16511760, 16695224, 16997400, 17573920, 17635800, 17677296, 17887740, 18346400, 18413850, 18782127, 18829200, 19263720, 19641440, 19770660, 20277600, 20639700, 20869030, 21044400, 21162960, 21465288, 21967400, 22096620, 22359675, 22595040, 22663200, 23116464, 23259600, 23514400, 23850320, 24079650, 24551800, 24713325, 25042836, 25253280, 25684960, 26360880, 26453700, 26831610, 27519600, 27620775, 28243800, 28620384, 28895580, 29462160, 29812900, 30232800, 30416400, 31303545, 31566600, 31633056, 32106200, 32951100, 33023520, 33390448, 33994800, 35271600, 35354592, 35775480, 36119475, 36827700, 37564254, 37658400, 38527440, 39541320, 41279400, 41738060, 42088800, 42325920, 42930576, 43934800, 44193240, 44719350, 46232928, 46519200, 47700640, 48159300, 49103600, 49426650, 50085672, 52172575, 52721760, 52907400, 53663220, 55039200, 55241550, 56487600, 57791160, 58924320, 59625800, 60832800, 62607090, 63133200, 64212400, 65902200, 66780896, 67079025, 67989600, 70543200, 71550960, 72238950, 73655400, 75128508, 77054880, 79082640, 82558800, 83476120, 85861152, 87869600, 88386480, 89438700, 93910635, 96318600, 98207200, 98853300, 100171344, 104345150, 105814800, 107326440, 110483100, 112975200, 115582320, 119251600, 125214180, 126266400, 128424800, 131804400, 134158050, 143101920, 144477900, 147310800, 150257016, 156517725, 158165280, 165117600, 166952240, 176772960, 178877400, 187821270, 192637200, 197706600, 200342688, 208690300, 211629600, 214652880, 220966200, 231164640, 238503200, 250428360, 263608800, 268316100, 288955800, 294621600, 300514032, 313035450, 333904480, 357754800, 375642540, 385274400, 395413200, 417380600, 429305760, 441932400, 469553175, 500856720, 536632200, 577911600, 601028064, 626070900, 715509600, 751285080, 790826400, 834761200, 883864800, 939106350, 1001713440, 1073264400, 1155823200, 1252141800, 1502570160, 1669522400, 1878212700, 2146528800, 2504283600, 3005140320, 3756425400, 5008567200, 7512850800, 15025701600]

約数ペア:

[(1, 15025701600), (2, 7512850800), (3, 5008567200), (4, 3756425400), (5, 3005140320), (6, 2504283600), (7, 2146528800), (8, 1878212700), (9, 1669522400), (10, 1502570160), (12, 1252141800), (13, 1155823200), (14, 1073264400), (15, 1001713440), (16, 939106350), (17, 883864800), (18, 834761200), (19, 790826400), (20, 751285080), (21, 715509600), (24, 626070900), (25, 601028064), (26, 577911600), (28, 536632200), (30, 500856720), (32, 469553175), (34, 441932400), (35, 429305760), (36, 417380600), (38, 395413200), (39, 385274400), (40, 375642540), (42, 357754800), (45, 333904480), (48, 313035450), (50, 300514032), (51, 294621600), (52, 288955800), (56, 268316100), (57, 263608800), (60, 250428360), (63, 238503200), (65, 231164640), (68, 220966200), (70, 214652880), (71, 211629600), (72, 208690300), (75, 200342688), (76, 197706600), (78, 192637200), (80, 187821270), (84, 178877400), (85, 176772960), (90, 166952240), (91, 165117600), (95, 158165280), (96, 156517725), (100, 150257016), (102, 147310800), (104, 144477900), (105, 143101920), (112, 134158050), (114, 131804400), (117, 128424800), (119, 126266400), (120, 125214180), (126, 119251600), (130, 115582320), (133, 112975200), (136, 110483100), (140, 107326440), (142, 105814800), (144, 104345150), (150, 100171344), (152, 98853300), (153, 98207200), (156, 96318600), (160, 93910635), (168, 89438700), (170, 88386480), (171, 87869600), (175, 85861152), (180, 83476120), (182, 82558800), (190, 79082640), (195, 77054880), (200, 75128508), (204, 73655400), (208, 72238950), (210, 71550960), (213, 70543200), (221, 67989600), (224, 67079025), (225, 66780896), (228, 65902200), (234, 64212400), (238, 63133200), (240, 62607090), (247, 60832800), (252, 59625800), (255, 58924320), (260, 57791160), (266, 56487600), (272, 55241550), (273, 55039200), (280, 53663220), (284, 52907400), (285, 52721760), (288, 52172575), (300, 50085672), (304, 49426650), (306, 49103600), (312, 48159300), (315, 47700640), (323, 46519200), (325, 46232928), (336, 44719350), (340, 44193240), (342, 43934800), (350, 42930576), (355, 42325920), (357, 42088800), (360, 41738060), (364, 41279400), (380, 39541320), (390, 38527440), (399, 37658400), (400, 37564254), (408, 36827700), (416, 36119475), (420, 35775480), (425, 35354592), (426, 35271600), (442, 33994800), (450, 33390448), (455, 33023520), (456, 32951100), (468, 32106200), (475, 31633056), (476, 31566600), (480, 31303545), (494, 30416400), (497, 30232800), (504, 29812900), (510, 29462160), (520, 28895580), (525, 28620384), (532, 28243800), (544, 27620775), (546, 27519600), (560, 26831610), (568, 26453700), (570, 26360880), (585, 25684960), (595, 25253280), (600, 25042836), (608, 24713325), (612, 24551800), (624, 24079650), (630, 23850320), (639, 23514400), (646, 23259600), (650, 23116464), (663, 22663200), (665, 22595040), (672, 22359675), (680, 22096620), (684, 21967400), (700, 21465288), (710, 21162960), (714, 21044400), (720, 20869030), (728, 20639700), (741, 20277600), (760, 19770660), (765, 19641440), (780, 19263720), (798, 18829200), (800, 18782127), (816, 18413850), (819, 18346400), (840, 17887740), (850, 17677296), (852, 17635800), (855, 17573920), (884, 16997400), (900, 16695224), (910, 16511760), (912, 16475550), (923, 16279200), (936, 16053100), (950, 15816528), (952, 15783300), (969, 15506400), (975, 15410976), (988, 15208200), (994, 15116400), (1008, 14906450), (1020, 14731080), (1040, 14447790), (1050, 14310192), (1064, 14121900), (1065, 14108640), (1071, 14029600), (1092, 13759800), (1105, 13597920), (1120, 13415805), (1136, 13226850), (1140, 13180440), (1170, 12842480), (1190, 12626640), (1197, 12552800), (1200, 12521418), (1207, 12448800), (1224, 12275900), (1235, 12166560), (1248, 12039825), (1260, 11925160), (1275, 11784864), (1278, 11757200), (1292, 11629800), (1300, 11558232), (1326, 11331600), (1330, 11297520), (1349, 11138400), (1360, 11048310), (1365, 11007840), (1368, 10983700), (1400, 10732644), (1420, 10581480), (1425, 10544352), (1428, 10522200), (1440, 10434515), (1456, 10319850), (1482, 10138800), (1491, 10077600), (1520, 9885330), (1530, 9820720), (1547, 9712800), (1560, 9631860), (1575, 9540128), (1596, 9414600), (1615, 9303840), (1632, 9206925), (1638, 9173200), (1680, 8943870), (1700, 8838648), (1704, 8817900), (1710, 8786960), (1729, 8690400), (1768, 8498700), (1775, 8465184), (1785, 8417760), (1800, 8347612), (1820, 8255880), (1824, 8237775), (1846, 8139600), (1872, 8026550), (1900, 7908264), (1904, 7891650), (1938, 7753200), (1950, 7705488), (1976, 7604100), (1988, 7558200), (1989, 7554400), (1995, 7531680), (2016, 7453225), (2040, 7365540), (2080, 7223895), (2100, 7155096), (2128, 7060950), (2130, 7054320), (2142, 7014800), (2184, 6879900), (2210, 6798960), (2223, 6759200), (2261, 6645600), (2272, 6613425), (2275, 6604704), (2280, 6590220), (2340, 6421240), (2380, 6313320), (2394, 6276400), (2400, 6260709), (2414, 6224400), (2448, 6137950), (2470, 6083280), (2485, 6046560), (2520, 5962580), (2550, 5892432), (2556, 5878600), (2584, 5814900), (2600, 5779116), (2652, 5665800), (2660, 5648760), (2698, 5569200), (2720, 5524155), (2730, 5503920), (2736, 5491850), (2769, 5426400), (2800, 5366322), (2840, 5290740), (2850, 5272176), (2856, 5261100), (2907, 5168800), (2912, 5159925), (2925, 5136992), (2964, 5069400), (2975, 5050656), (2982, 5038800), (3040, 4942665), (3060, 4910360), (3094, 4856400), (3120, 4815930), (3150, 4770064), (3192, 4707300), (3195, 4702880), (3230, 4651920), (3276, 4586600), (3315, 4532640), (3325, 4519008), (3360, 4471935), (3400, 4419324), (3408, 4408950), (3420, 4393480), (3458, 4345200), (3536, 4249350), (3550, 4232592), (3570, 4208880), (3600, 4173806), (3621, 4149600), (3640, 4127940), (3692, 4069800), (3705, 4055520), (3744, 4013275), (3800, 3954132), (3808, 3945825), (3825, 3928288), (3876, 3876600), (3900, 3852744), (3952, 3802050), (3976, 3779100), (3978, 3777200), (3990, 3765840), (4047, 3712800), (4080, 3682770), (4095, 3669280), (4199, 3578400), (4200, 3577548), (4256, 3530475), (4260, 3527160), (4275, 3514784), (4284, 3507400), (4368, 3439950), (4420, 3399480), (4446, 3379600), (4473, 3359200), (4522, 3322800), (4550, 3302352), (4560, 3295110), (4615, 3255840), (4641, 3237600), (4680, 3210620), (4760, 3156660), (4788, 3138200), (4828, 3112200), (4845, 3101280), (4896, 3068975), (4940, 3041640), (4970, 3023280), (5040, 2981290), (5100, 2946216), (5112, 2939300), (5168, 2907450), (5187, 2896800), (5200, 2889558), (5304, 2832900), (5320, 2824380), (5325, 2821728), (5355, 2805920), (5396, 2784600), (5460, 2751960), (5472, 2745925), (5525, 2719584), (5538, 2713200), (5600, 2683161), (5680, 2645370), (5700, 2636088), (5712, 2630550), (5814, 2584400), (5850, 2568496), (5928, 2534700), (5950, 2525328), (5964, 2519400), (5985, 2510560), (6035, 2489760), (6120, 2455180), (6175, 2433312), (6188, 2428200), (6240, 2407965), (6300, 2385032), (6384, 2353650), (6390, 2351440), (6460, 2325960), (6461, 2325600), (6552, 2293300), (6630, 2266320), (6650, 2259504), (6745, 2227680), (6783, 2215200), (6800, 2209662), (6816, 2204475), (6825, 2201568), (6840, 2196740), (6916, 2172600), (7072, 2124675), (7100, 2116296), (7140, 2104440), (7200, 2086903), (7242, 2074800), (7280, 2063970), (7384, 2034900), (7410, 2027760), (7455, 2015520), (7600, 1977066), (7650, 1964144), (7735, 1942560), (7752, 1938300), (7800, 1926372), (7904, 1901025), (7952, 1889550), (7956, 1888600), (7980, 1882920), (8075, 1860768), (8094, 1856400), (8160, 1841385), (8190, 1834640), (8307, 1808800), (8398, 1789200), (8400, 1788774), (8449, 1778400), (8520, 1763580), (8550, 1757392), (8568, 1753700), (8645, 1738080), (8736, 1719975), (8840, 1699740), (8892, 1689800), (8925, 1683552), (8946, 1679600), (9044, 1661400), (9100, 1651176), (9120, 1647555), (9230, 1627920), (9282, 1618800), (9360, 1605310), (9443, 1591200), (9520, 1578330), (9576, 1569100), (9656, 1556100), (9690, 1550640), (9880, 1520820), (9940, 1511640), (9945, 1510880), (9975, 1506336), (10080, 1490645), (10200, 1473108), (10224, 1469650), (10336, 1453725), (10374, 1448400), (10400, 1444779), (10608, 1416450), (10640, 1412190), (10650, 1410864), (10710, 1402960), (10792, 1392300), (10863, 1383200), (10920, 1375980), (11050, 1359792), (11076, 1356600), (11115, 1351840), (11305, 1329120), (11360, 1322685), (11400, 1318044), (11424, 1315275), (11628, 1292200), (11700, 1284248), (11856, 1267350), (11900, 1262664), (11928, 1259700), (11970, 1255280), (12070, 1244880), (12141, 1237600), (12240, 1227590), (12350, 1216656), (12376, 1214100), (12425, 1209312), (12597, 1192800), (12600, 1192516), (12768, 1176825), (12780, 1175720), (12920, 1162980), (12922, 1162800), (13104, 1146650), (13260, 1133160), (13300, 1129752), (13490, 1113840), (13566, 1107600), (13600, 1104831), (13650, 1100784), (13680, 1098370), (13832, 1086300), (13845, 1085280), (13923, 1079200), (14200, 1058148), (14280, 1052220), (14484, 1037400), (14535, 1033760), (14560, 1031985), (14768, 1017450), (14820, 1013880), (14910, 1007760), (15200, 988533), (15300, 982072), (15470, 971280), (15504, 969150), (15561, 965600), (15600, 963186), (15691, 957600), (15904, 944775), (15912, 944300), (15960, 941460), (15975, 940576), (16150, 930384), (16188, 928200), (16380, 917320), (16575, 906528), (16614, 904400), (16796, 894600), (16800, 894387), (16898, 889200), (17040, 881790), (17100, 878696), (17136, 876850), (17290, 869040), (17537, 856800), (17680, 849870), (17784, 844900), (17850, 841776), (17892, 839800), (18088, 830700), (18105, 829920), (18200, 825588), (18460, 813960), (18525, 811104), (18564, 809400), (18720, 802655), (18886, 795600), (19040, 789165), (19152, 784550), (19312, 778050), (19380, 775320), (19383, 775200), (19760, 760410), (19880, 755820), (19890, 755440), (19950, 753168), (20235, 742560), (20349, 738400), (20400, 736554), (20448, 734825), (20475, 733856), (20748, 724200), (20995, 715680), (21216, 708225), (21280, 706095), (21300, 705432), (21420, 701480), (21584, 696150), (21726, 691600), (21840, 687990), (22100, 679896), (22152, 678300), (22230, 675920), (22365, 671840), (22610, 664560), (22800, 659022), (22933, 655200), (23075, 651168), (23205, 647520), (23256, 646100), (23400, 642124), (23712, 633675), (23800, 631332), (23856, 629850), (23940, 627640), (24140, 622440), (24225, 620256), (24282, 618800), (24480, 613795), (24700, 608328), (24752, 607050), (24850, 604656), (25194, 596400), (25200, 596258), (25347, 592800), (25560, 587860), (25840, 581490), (25844, 581400), (25935, 579360), (26208, 573325), (26520, 566580), (26600, 564876), (26775, 561184), (26980, 556920), (27132, 553800), (27300, 550392), (27360, 549185), (27664, 543150), (27690, 542640), (27846, 539600), (28329, 530400), (28400, 529074), (28560, 526110), (28968, 518700), (29070, 516880), (29393, 511200), (29536, 508725), (29640, 506940), (29820, 503880), (29925, 502112), (30175, 497952), (30600, 491036), (30940, 485640), (31008, 484575), (31122, 482800), (31200, 481593), (31382, 478800), (31824, 472150), (31920, 470730), (31950, 470288), (32300, 465192), (32305, 465120), (32376, 464100), (32760, 458660), (33150, 453264), (33228, 452200), (33592, 447300), (33725, 445536), (33796, 444600), (33915, 443040), (34080, 440895), (34200, 439348), (34272, 438425), (34580, 434520), (35074, 428400), (35360, 424935), (35568, 422450), (35700, 420888), (35784, 419900), (36176, 415350), (36210, 414960), (36400, 412794), (36920, 406980), (37050, 405552), (37128, 404700), (37275, 403104), (37772, 397800), (37791, 397600), (38304, 392275), (38624, 389025), (38675, 388512), (38760, 387660), (38766, 387600), (39520, 380205), (39760, 377910), (39780, 377720), (39900, 376584), (40470, 371280), (40698, 369200), (40800, 368277), (40950, 366928), (41496, 362100), (41535, 361760), (41990, 357840), (42245, 355680), (42600, 352716), (42840, 350740), (43168, 348075), (43225, 347616), (43452, 345800), (43680, 343995), (44200, 339948), (44304, 339150), (44460, 337960), (44730, 335920), (45220, 332280), (45600, 329511), (45866, 327600), (46150, 325584), (46410, 323760), (46512, 323050), (46800, 321062), (47073, 319200), (47215, 318240), (47600, 315666), (47712, 314925), (47880, 313820), (48280, 311220), (48450, 310128), (48564, 309400), (49400, 304164), (49504, 303525), (49700, 302328), (49725, 302176), (50388, 298200), (50400, 298129), (50694, 296400), (51120, 293930), (51680, 290745), (51688, 290700), (51870, 289680), (52611, 285600), (53040, 283290), (53200, 282438), (53550, 280592), (53960, 278460), (54264, 276900), (54315, 276640), (54600, 275196), (55328, 271575), (55380, 271320), (55575, 270368), (55692, 269800), (56525, 265824), (56658, 265200), (56800, 264537), (57120, 263055), (57936, 259350), (58140, 258440), (58149, 258400), (58786, 255600), (59280, 253470), (59640, 251940), (59850, 251056), (60350, 248976), (60705, 247520), (61200, 245518), (61880, 242820), (62244, 241400), (62764, 239400), (62985, 238560), (63648, 236075), (63840, 235365), (63900, 235144), (64600, 232596), (64610, 232560), (64752, 232050), (65520, 229330), (66300, 226632), (66456, 226100), (67184, 223650), (67450, 222768), (67592, 222300), (67830, 221520), (68400, 219674), (68799, 218400), (69160, 217260), (69225, 217056), (69615, 215840), (70148, 214200), (71136, 211225), (71400, 210444), (71568, 209950), (72352, 207675), (72420, 207480), (72675, 206752), (72800, 206397), (73840, 203490), (74100, 202776), (74256, 202350), (74550, 201552), (75544, 198900), (75582, 198800), (76041, 197600), (77350, 194256), (77520, 193830), (77532, 193800), (77805, 193120), (78455, 191520), (79520, 188955), (79560, 188860), (79800, 188292), (80940, 185640), (81396, 184600), (81900, 183464), (82992, 181050), (83070, 180880), (83980, 178920), (84490, 177840), (84987, 176800), (85200, 176358), (85680, 175370), (86450, 173808), (86904, 172900), (87685, 171360), (88179, 170400), (88400, 169974), (88608, 169575), (88920, 168980), (89460, 167960), (90440, 166140), (90525, 165984), (91732, 163800), (92300, 162792), (92820, 161880), (93024, 161525), (93600, 160531), (94146, 159600), (94430, 159120), (95200, 157833), (95760, 156910), (96560, 155610), (96900, 155064), (96915, 155040), (97128, 154700), (98800, 152082), (99400, 151164), (99450, 151088), (100776, 149100), (101175, 148512), (101388, 148200), (101745, 147680), (102240, 146965), (103376, 145350), (103740, 144840), (104975, 143136), (105222, 142800), (106080, 141645), (106400, 141219), (107100, 140296), (107920, 139230), (108528, 138450), (108630, 138320), (109200, 137598), (109837, 136800), (110760, 135660), (111150, 135184), (111384, 134900), (111825, 134368), (113050, 132912), (113316, 132600), (114665, 131040), (115872, 129675), (116025, 129504), (116280, 129220), (116298, 129200), (117572, 127800), (118560, 126735), (119280, 125970), (119700, 125528), (120700, 124488), (121410, 123760), (122400, 122759)]