87065690400

素因数分解:

$2^5\times 3^3\times 5^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:156

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 25, 26, 27, 30, 32, 34, 36, 39, 40, 45, 46, 48, 50, 51, 52, 54, 60, 61, 65, 68, 69, 72, 75, 78, 80, 85, 90, 92, 96, 100, 102, 104, 108, 115, 117, 120, 122, 130, 135, 136, 138, 144, 150, 153, 156, 160, 169, 170, 180, 183, 184, 195, 200, 204, 207, 208, 216, 221, 225, 230, 234, 240, 244, 255, 260, 270, 272, 276, 288, 299, 300, 305, 306, 312, 325, 338, 340, 345, 351, 360, 366, 368, 390, 391, 400, 408, 414, 416, 425, 432, 442, 450, 459, 460, 468, 480, 488, 507, 510, 520, 540, 544, 549, 552, 575, 585, 598, 600, 610, 612, 621, 624, 650, 663, 675, 676, 680, 690, 702, 720, 732, 736, 765, 780, 782, 793, 800, 816, 828, 845, 850, 864, 884, 897, 900, 915, 918, 920, 936, 975, 976, 1014, 1020, 1035, 1037, 1040, 1080, 1098, 1104, 1105, 1150, 1170, 1173, 1196, 1200, 1220, 1224, 1242, 1248, 1275, 1300, 1326, 1350, 1352, 1360, 1380, 1403, 1404, 1440, 1464, 1495, 1521, 1525, 1530, 1560, 1564, 1586, 1632, 1647, 1656, 1690, 1700, 1725, 1755, 1768, 1794, 1800, 1830, 1836, 1840, 1872, 1950, 1952, 1955, 1989, 2028, 2040, 2070, 2074, 2080, 2160, 2196, 2208, 2210, 2295, 2300, 2340, 2346, 2379, 2392, 2400, 2440, 2448, 2484, 2535, 2550, 2600, 2652, 2691, 2700, 2704, 2720, 2745, 2760, 2806, 2808, 2873, 2925, 2928, 2990, 3042, 3050, 3060, 3105, 3111, 3120, 3128, 3172, 3294, 3312, 3315, 3380, 3400, 3450, 3510, 3519, 3536, 3588, 3600, 3660, 3672, 3680, 3744, 3825, 3887, 3900, 3910, 3965, 3978, 4056, 4080, 4140, 4148, 4209, 4225, 4320, 4392, 4420, 4485, 4563, 4575, 4590, 4600, 4680, 4692, 4758, 4784, 4880, 4896, 4968, 5070, 5083, 5100, 5175, 5185, 5200, 5304, 5382, 5400, 5408, 5490, 5520, 5525, 5612, 5616, 5746, 5850, 5856, 5865, 5967, 5980, 6084, 6100, 6120, 6210, 6222, 6240, 6256, 6344, 6588, 6624, 6630, 6760, 6800, 6900, 7015, 7020, 7038, 7072, 7137, 7176, 7200, 7320, 7344, 7475, 7605, 7650, 7774, 7800, 7820, 7930, 7956, 8073, 8112, 8160, 8235, 8280, 8296, 8418, 8450, 8619, 8775, 8784, 8840, 8970, 9126, 9150, 9180, 9200, 9333, 9360, 9384, 9516, 9568, 9760, 9775, 9936, 9945, 10140, 10166, 10200, 10309, 10350, 10370, 10400, 10557, 10608, 10764, 10800, 10980, 11040, 11050, 11224, 11232, 11475, 11492, 11661, 11700, 11730, 11895, 11934, 11960, 12168, 12200, 12240, 12420, 12444, 12512, 12627, 12675, 12688, 13176, 13260, 13455, 13481, 13520, 13600, 13725, 13800, 14030, 14040, 14076, 14274, 14352, 14365, 14640, 14688, 14950, 15210, 15249, 15300, 15525, 15548, 15555, 15600, 15640, 15860, 15912, 16146, 16224, 16470, 16560, 16575, 16592, 16836, 16900, 17238, 17550, 17568, 17595, 17680, 17940, 18239, 18252, 18300, 18360, 18400, 18666, 18720, 18768, 19032, 19435, 19550, 19825, 19872, 19890, 20280, 20332, 20400, 20618, 20700, 20740, 21045, 21114, 21216, 21411, 21528, 21600, 21960, 22100, 22425, 22448, 22815, 22950, 22984, 23322, 23400, 23460, 23790, 23851, 23868, 23920, 24336, 24400, 24480, 24840, 24888, 25254, 25350, 25376, 25415, 25857, 25925, 26352, 26520, 26910, 26962, 27040, 27450, 27600, 27999, 28060, 28080, 28152, 28548, 28704, 28730, 29280, 29325, 29835, 29900, 30420, 30498, 30600, 30927, 31050, 31096, 31110, 31200, 31280, 31720, 31824, 32292, 32940, 33120, 33150, 33184, 33672, 33800, 34476, 34983, 35075, 35100, 35190, 35360, 35685, 35880, 36478, 36504, 36600, 36720, 37332, 37536, 37881, 38025, 38064, 38870, 39100, 39650, 39780, 40365, 40443, 40560, 40664, 40800, 41175, 41236, 41400, 41480, 42090, 42228, 42822, 43056, 43095, 43920, 44200, 44850, 44896, 45630, 45747, 45900, 45968, 46644, 46665, 46800, 46920, 47580, 47702, 47736, 47840, 48672, 48800, 49680, 49725, 49776, 50508, 50700, 50830, 51545, 51714, 51850, 52704, 52785, 53040, 53820, 53924, 54717, 54900, 55200, 55998, 56120, 56160, 56304, 57096, 57460, 58305, 58650, 59475, 59670, 59800, 60840, 60996, 61200, 61854, 62100, 62192, 62220, 62560, 63135, 63440, 63648, 64584, 65880, 66079, 66300, 67275, 67344, 67405, 67600, 68952, 69966, 70150, 70200, 70380, 71370, 71553, 71760, 71825, 72956, 73008, 73200, 73440, 74664, 75762, 76050, 76128, 76245, 77571, 77740, 77775, 78200, 79300, 79560, 80730, 80886, 81120, 81328, 82350, 82472, 82800, 82960, 84180, 84456, 85644, 86112, 86190, 87840, 87975, 88400, 89700, 91195, 91260, 91494, 91800, 91936, 92781, 93288, 93330, 93600, 93840, 95160, 95404, 95472, 97175, 99360, 99450, 99552, 101016, 101400, 101660, 103090, 103428, 103700, 104949, 105225, 105570, 106080, 107055, 107640, 107848, 109434, 109800, 111996, 112240, 112608, 114075, 114192, 114920, 116610, 117300, 118950, 119255, 119340, 119600, 121329, 121680, 121992, 122400, 123708, 124200, 124384, 124440, 126270, 126880, 127075, 129168, 129285, 131760, 132158, 132600, 134550, 134688, 134810, 135200, 137241, 137904, 139932, 139995, 140300, 140400, 140760, 142740, 143106, 143520, 143650, 145912, 146016, 146400, 149175, 149328, 151524, 152100, 152490, 154635, 155142, 155480, 155550, 156400, 158600, 159120, 161460, 161772, 162656, 164151, 164700, 164944, 165600, 165920, 168360, 168912, 171288, 172380, 174915, 175253, 175950, 176800, 178425, 179400, 182390, 182520, 182988, 183600, 185562, 186576, 186660, 187680, 189405, 190320, 190808, 190944, 194350, 198237, 198900, 201825, 202032, 202215, 202800, 203320, 206180, 206856, 207400, 209898, 210450, 211140, 214110, 214659, 215280, 215475, 215696, 218868, 219600, 223992, 224480, 228150, 228384, 228735, 229840, 233220, 233325, 234600, 237107, 237900, 238510, 238680, 239200, 242658, 243360, 243984, 247416, 248400, 248880, 252540, 254150, 257725, 258336, 258570, 263520, 263925, 264316, 265200, 269100, 269620, 273585, 274482, 275808, 278343, 279864, 279990, 280600, 280800, 281520, 285480, 286212, 287300, 291525, 291824, 298350, 298656, 303048, 304200, 304980, 309270, 310063, 310284, 310960, 311100, 312800, 315675, 317200, 318240, 322920, 323544, 328302, 329400, 329888, 330395, 336720, 337025, 337824, 342576, 344760, 349830, 350506, 351900, 356850, 357765, 358800, 363987, 364780, 365040, 365976, 367200, 371124, 373152, 373320, 378810, 380640, 381225, 381616, 387855, 388700, 396474, 397800, 403650, 404064, 404430, 405600, 406640, 412360, 413712, 414800, 419796, 420900, 422280, 428220, 429318, 430560, 430950, 431392, 437736, 439200, 447984, 455975, 456300, 457470, 459680, 463905, 466440, 466650, 469200, 474214, 475800, 477020, 477360, 485316, 487968, 492453, 494832, 496800, 497760, 505080, 508300, 515450, 517140, 524745, 525759, 527850, 528632, 530400, 535275, 538200, 539240, 547170, 548964, 556686, 559728, 559980, 561200, 563040, 570960, 572424, 574600, 583050, 583648, 594711, 596275, 596700, 606096, 606645, 608400, 609960, 618540, 620126, 620568, 621920, 622200, 631350, 634400, 643977, 645840, 646425, 647088, 656604, 658800, 660790, 673440, 674050, 685152, 686205, 689520, 699660, 699975, 701012, 703800, 711321, 713700, 715530, 717600, 727974, 729560, 730080, 731952, 742248, 746640, 757620, 762450, 763232, 773175, 775710, 777400, 792948, 795600, 807300, 808860, 813280, 820755, 824720, 827424, 829600, 839592, 841800, 844560, 856440, 858636, 861900, 874575, 875472, 876265, 895968, 911950, 912600, 914940, 927810, 930189, 932880, 933300, 938400, 947025, 948428, 951600, 954040, 954720, 970632, 984906, 989664, 991185, 1010160, 1011075, 1016600, 1030900, 1034280, 1049490, 1051518, 1055700, 1057264, 1070550, 1073295, 1076400, 1078480, 1094340, 1097928, 1113372, 1119456, 1119960, 1122400, 1141920, 1143675, 1144848, 1149200, 1166100, 1185535, 1189422, 1192550, 1193400, 1212192, 1213290, 1216800, 1219920, 1237080, 1240252, 1241136, 1244400, 1262700, 1287954, 1291680, 1292850, 1294176, 1313208, 1317600, 1321580, 1348100, 1367925, 1372410, 1379040, 1391715, 1399320, 1399950, 1402024, 1407600, 1422642, 1427400, 1431060, 1455948, 1459120, 1463904, 1484496, 1493280, 1515240, 1524900, 1546350, 1550315, 1551420, 1554800, 1577277, 1585896, 1591200, 1614600, 1617720, 1641510, 1649440, 1651975, 1679184, 1683600, 1689120, 1712880, 1717272, 1723800, 1749150, 1750944, 1752530, 1784133, 1788825, 1819935, 1823900, 1825200, 1829880, 1855620, 1860378, 1865760, 1866600, 1894050, 1896856, 1903200, 1908080, 1939275, 1941264, 1969812, 1982370, 2020320, 2022150, 2033200, 2061800, 2068560, 2098980, 2103036, 2111400, 2114528, 2133963, 2141100, 2146590, 2152800, 2156960, 2188680, 2195856, 2226744, 2239920, 2287350, 2289696, 2298400, 2319525, 2332200, 2371070, 2378844, 2385100, 2386800, 2426580, 2439840, 2462265, 2474160, 2480504, 2482272, 2488800, 2525400, 2575908, 2585700, 2623725, 2626416, 2628795, 2643160, 2696200, 2735850, 2744820, 2783430, 2790567, 2798640, 2799900, 2804048, 2815200, 2845284, 2854800, 2862120, 2911896, 2918240, 2968992, 2973555, 3030480, 3033225, 3049800, 3092700, 3100630, 3102840, 3109600, 3154554, 3171792, 3219885, 3229200, 3235440, 3283020, 3303950, 3358368, 3367200, 3425760, 3431025, 3434544, 3447600, 3498300, 3505060, 3556605, 3568266, 3577650, 3639870, 3647800, 3650400, 3659760, 3711240, 3720756, 3733200, 3788100, 3793712, 3816160, 3878550, 3882528, 3939624, 3964740, 4030819, 4044300, 4066400, 4103775, 4123600, 4137120, 4197960, 4206072, 4222800, 4267926, 4282200, 4293180, 4377360, 4381325, 4391712, 4453488, 4479840, 4574700, 4639050, 4650945, 4664400, 4731831, 4742140, 4757688, 4770200, 4773600, 4853160, 4924530, 4948320, 4955925, 4961008, 5050800, 5151816, 5171400, 5247450, 5252832, 5257590, 5286320, 5366475, 5392400, 5471700, 5489640, 5566860, 5581134, 5597280, 5599800, 5608096, 5690568, 5709600, 5724240, 5823792, 5927675, 5947110, 6060960, 6066450, 6099600, 6185400, 6201260, 6205680, 6309108, 6343584, 6401889, 6439770, 6458400, 6470880, 6566040, 6607900, 6862050, 6869088, 6895200, 6958575, 6996600, 7010120, 7113210, 7136532, 7155300, 7279740, 7295600, 7319520, 7422480, 7441512, 7466400, 7576200, 7587424, 7751575, 7757100, 7879248, 7886385, 7929480, 8061638, 8088600, 8207550, 8247200, 8371701, 8395920, 8412144, 8445600, 8535852, 8564400, 8586360, 8754720, 8762650, 8906976, 8920665, 9099675, 9149400, 9278100, 9301890, 9328800, 9463662, 9484280, 9515376, 9540400, 9706320, 9849060, 9911850, 9922016, 10101600, 10303632, 10342800, 10494900, 10515180, 10572640, 10669815, 10732950, 10784800, 10943400, 10979280, 11133720, 11162268, 11199600, 11381136, 11448480, 11647584, 11855350, 11894220, 12092457, 12132900, 12199200, 12311325, 12370800, 12402520, 12411360, 12618216, 12803778, 12879540, 13132080, 13143975, 13215800, 13724100, 13917150, 13952835, 13993200, 14020240, 14226420, 14273064, 14310600, 14559480, 14591200, 14844960, 14867775, 14883024, 15152400, 15503150, 15514200, 15758496, 15772770, 15858960, 16099425, 16123276, 16177200, 16415100, 16743402, 16791840, 16824288, 17071704, 17128800, 17172720, 17525300, 17783025, 17841330, 18199350, 18298800, 18556200, 18603780, 18927324, 18968560, 19030752, 19080800, 19412640, 19698120, 19823700, 20154095, 20607264, 20685600, 20989800, 21030360, 21339630, 21465900, 21886800, 21958560, 22267440, 22324536, 22399200, 22762272, 23254725, 23659155, 23710700, 23788440, 24184914, 24265800, 24622650, 24741600, 24805040, 25236432, 25607556, 25759080, 26264160, 26287950, 26431600, 27448200, 27834300, 27905670, 27986400, 28040480, 28452840, 28546128, 28621200, 29118960, 29735550, 29766048, 30304800, 31006300, 31028400, 31545540, 31717920, 32009445, 32198850, 32246552, 32354400, 32830200, 33486804, 34143408, 34345440, 35050600, 35566050, 35682660, 36277371, 36398700, 36597600, 37112400, 37207560, 37854648, 37937120, 39396240, 39431925, 39647400, 40308190, 41858505, 41979600, 42060720, 42679260, 42931800, 43773600, 44534880, 44603325, 44649072, 46509450, 47318310, 47421400, 47576880, 48369828, 48531600, 49245300, 49610080, 50472864, 51215112, 51518160, 52575900, 52863200, 53349075, 54896400, 55668600, 55811340, 56905680, 57092256, 57242400, 58237920, 59471100, 60462285, 62012600, 62056800, 63091080, 64018890, 64397700, 64493104, 65660400, 66973608, 68286816, 69764175, 70101200, 71132100, 71365320, 72554742, 72797400, 74224800, 74415120, 75709296, 78792480, 78863850, 79294800, 80616380, 83717010, 83959200, 84121440, 85358520, 85863600, 89206650, 89298144, 93018900, 94636620, 94842800, 95153760, 96739656, 97063200, 98490600, 100770475, 102430224, 103036320, 105151800, 106698150, 108832113, 109792800, 111337200, 111622680, 113811360, 118295775, 118942200, 120924570, 124025200, 126182160, 128037780, 128795400, 128986208, 131320800, 133947216, 139528350, 140202400, 142264200, 142730640, 145109484, 145594800, 148830240, 151418592, 157727700, 158589600, 160047225, 161232760, 167434020, 170717040, 171727200, 178413300, 181386855, 186037800, 189273240, 189685600, 193479312, 196981200, 201540950, 204860448, 209292525, 210303600, 213396300, 217664226, 222674400, 223245360, 236591550, 237884400, 241849140, 248050400, 252364320, 256075560, 257590800, 267894432, 279056700, 284528400, 285461280, 290218968, 291189600, 302311425, 315455400, 320094450, 322465520, 334868040, 341434080, 356826600, 362773710, 372075600, 378546480, 386958624, 393962400, 403081900, 418585050, 420607200, 426792600, 435328452, 446490720, 473183100, 475768800, 483698280, 512151120, 515181600, 544160565, 558113400, 569056800, 580437936, 604622850, 630910800, 640188900, 644931040, 669736080, 713653200, 725547420, 744151200, 757092960, 806163800, 837170100, 853585200, 870656904, 906934275, 946366200, 967396560, 1024302240, 1088321130, 1116226800, 1160875872, 1209245700, 1261821600, 1280377800, 1339472160, 1427306400, 1451094840, 1612327600, 1674340200, 1707170400, 1741313808, 1813868550, 1892732400, 1934793120, 2176642260, 2232453600, 2418491400, 2560755600, 2720802825, 2902189680, 3224655200, 3348680400, 3482627616, 3627737100, 3785464800, 4353284520, 4836982800, 5121511200, 5441605650, 5804379360, 6697360800, 7255474200, 8706569040, 9673965600, 10883211300, 14510948400, 17413138080, 21766422600, 29021896800, 43532845200, 87065690400]

約数ペア:

[(1, 87065690400), (2, 43532845200), (3, 29021896800), (4, 21766422600), (5, 17413138080), (6, 14510948400), (8, 10883211300), (9, 9673965600), (10, 8706569040), (12, 7255474200), (13, 6697360800), (15, 5804379360), (16, 5441605650), (17, 5121511200), (18, 4836982800), (20, 4353284520), (23, 3785464800), (24, 3627737100), (25, 3482627616), (26, 3348680400), (27, 3224655200), (30, 2902189680), (32, 2720802825), (34, 2560755600), (36, 2418491400), (39, 2232453600), (40, 2176642260), (45, 1934793120), (46, 1892732400), (48, 1813868550), (50, 1741313808), (51, 1707170400), (52, 1674340200), (54, 1612327600), (60, 1451094840), (61, 1427306400), (65, 1339472160), (68, 1280377800), (69, 1261821600), (72, 1209245700), (75, 1160875872), (78, 1116226800), (80, 1088321130), (85, 1024302240), (90, 967396560), (92, 946366200), (96, 906934275), (100, 870656904), (102, 853585200), (104, 837170100), (108, 806163800), (115, 757092960), (117, 744151200), (120, 725547420), (122, 713653200), (130, 669736080), (135, 644931040), (136, 640188900), (138, 630910800), (144, 604622850), (150, 580437936), (153, 569056800), (156, 558113400), (160, 544160565), (169, 515181600), (170, 512151120), (180, 483698280), (183, 475768800), (184, 473183100), (195, 446490720), (200, 435328452), (204, 426792600), (207, 420607200), (208, 418585050), (216, 403081900), (221, 393962400), (225, 386958624), (230, 378546480), (234, 372075600), (240, 362773710), (244, 356826600), (255, 341434080), (260, 334868040), (270, 322465520), (272, 320094450), (276, 315455400), (288, 302311425), (299, 291189600), (300, 290218968), (305, 285461280), (306, 284528400), (312, 279056700), (325, 267894432), (338, 257590800), (340, 256075560), (345, 252364320), (351, 248050400), (360, 241849140), (366, 237884400), (368, 236591550), (390, 223245360), (391, 222674400), (400, 217664226), (408, 213396300), (414, 210303600), (416, 209292525), (425, 204860448), (432, 201540950), (442, 196981200), (450, 193479312), (459, 189685600), (460, 189273240), (468, 186037800), (480, 181386855), (488, 178413300), (507, 171727200), (510, 170717040), (520, 167434020), (540, 161232760), (544, 160047225), (549, 158589600), (552, 157727700), (575, 151418592), (585, 148830240), (598, 145594800), (600, 145109484), (610, 142730640), (612, 142264200), (621, 140202400), (624, 139528350), (650, 133947216), (663, 131320800), (675, 128986208), (676, 128795400), (680, 128037780), (690, 126182160), (702, 124025200), (720, 120924570), (732, 118942200), (736, 118295775), (765, 113811360), (780, 111622680), (782, 111337200), (793, 109792800), (800, 108832113), (816, 106698150), (828, 105151800), (845, 103036320), (850, 102430224), (864, 100770475), (884, 98490600), (897, 97063200), (900, 96739656), (915, 95153760), (918, 94842800), (920, 94636620), (936, 93018900), (975, 89298144), (976, 89206650), (1014, 85863600), (1020, 85358520), (1035, 84121440), (1037, 83959200), (1040, 83717010), (1080, 80616380), (1098, 79294800), (1104, 78863850), (1105, 78792480), (1150, 75709296), (1170, 74415120), (1173, 74224800), (1196, 72797400), (1200, 72554742), (1220, 71365320), (1224, 71132100), (1242, 70101200), (1248, 69764175), (1275, 68286816), (1300, 66973608), (1326, 65660400), (1350, 64493104), (1352, 64397700), (1360, 64018890), (1380, 63091080), (1403, 62056800), (1404, 62012600), (1440, 60462285), (1464, 59471100), (1495, 58237920), (1521, 57242400), (1525, 57092256), (1530, 56905680), (1560, 55811340), (1564, 55668600), (1586, 54896400), (1632, 53349075), (1647, 52863200), (1656, 52575900), (1690, 51518160), (1700, 51215112), (1725, 50472864), (1755, 49610080), (1768, 49245300), (1794, 48531600), (1800, 48369828), (1830, 47576880), (1836, 47421400), (1840, 47318310), (1872, 46509450), (1950, 44649072), (1952, 44603325), (1955, 44534880), (1989, 43773600), (2028, 42931800), (2040, 42679260), (2070, 42060720), (2074, 41979600), (2080, 41858505), (2160, 40308190), (2196, 39647400), (2208, 39431925), (2210, 39396240), (2295, 37937120), (2300, 37854648), (2340, 37207560), (2346, 37112400), (2379, 36597600), (2392, 36398700), (2400, 36277371), (2440, 35682660), (2448, 35566050), (2484, 35050600), (2535, 34345440), (2550, 34143408), (2600, 33486804), (2652, 32830200), (2691, 32354400), (2700, 32246552), (2704, 32198850), (2720, 32009445), (2745, 31717920), (2760, 31545540), (2806, 31028400), (2808, 31006300), (2873, 30304800), (2925, 29766048), (2928, 29735550), (2990, 29118960), (3042, 28621200), (3050, 28546128), (3060, 28452840), (3105, 28040480), (3111, 27986400), (3120, 27905670), (3128, 27834300), (3172, 27448200), (3294, 26431600), (3312, 26287950), (3315, 26264160), (3380, 25759080), (3400, 25607556), (3450, 25236432), (3510, 24805040), (3519, 24741600), (3536, 24622650), (3588, 24265800), (3600, 24184914), (3660, 23788440), (3672, 23710700), (3680, 23659155), (3744, 23254725), (3825, 22762272), (3887, 22399200), (3900, 22324536), (3910, 22267440), (3965, 21958560), (3978, 21886800), (4056, 21465900), (4080, 21339630), (4140, 21030360), (4148, 20989800), (4209, 20685600), (4225, 20607264), (4320, 20154095), (4392, 19823700), (4420, 19698120), (4485, 19412640), (4563, 19080800), (4575, 19030752), (4590, 18968560), (4600, 18927324), (4680, 18603780), (4692, 18556200), (4758, 18298800), (4784, 18199350), (4880, 17841330), (4896, 17783025), (4968, 17525300), (5070, 17172720), (5083, 17128800), (5100, 17071704), (5175, 16824288), (5185, 16791840), (5200, 16743402), (5304, 16415100), (5382, 16177200), (5400, 16123276), (5408, 16099425), (5490, 15858960), (5520, 15772770), (5525, 15758496), (5612, 15514200), (5616, 15503150), (5746, 15152400), (5850, 14883024), (5856, 14867775), (5865, 14844960), (5967, 14591200), (5980, 14559480), (6084, 14310600), (6100, 14273064), (6120, 14226420), (6210, 14020240), (6222, 13993200), (6240, 13952835), (6256, 13917150), (6344, 13724100), (6588, 13215800), (6624, 13143975), (6630, 13132080), (6760, 12879540), (6800, 12803778), (6900, 12618216), (7015, 12411360), (7020, 12402520), (7038, 12370800), (7072, 12311325), (7137, 12199200), (7176, 12132900), (7200, 12092457), (7320, 11894220), (7344, 11855350), (7475, 11647584), (7605, 11448480), (7650, 11381136), (7774, 11199600), (7800, 11162268), (7820, 11133720), (7930, 10979280), (7956, 10943400), (8073, 10784800), (8112, 10732950), (8160, 10669815), (8235, 10572640), (8280, 10515180), (8296, 10494900), (8418, 10342800), (8450, 10303632), (8619, 10101600), (8775, 9922016), (8784, 9911850), (8840, 9849060), (8970, 9706320), (9126, 9540400), (9150, 9515376), (9180, 9484280), (9200, 9463662), (9333, 9328800), (9360, 9301890), (9384, 9278100), (9516, 9149400), (9568, 9099675), (9760, 8920665), (9775, 8906976), (9936, 8762650), (9945, 8754720), (10140, 8586360), (10166, 8564400), (10200, 8535852), (10309, 8445600), (10350, 8412144), (10370, 8395920), (10400, 8371701), (10557, 8247200), (10608, 8207550), (10764, 8088600), (10800, 8061638), (10980, 7929480), (11040, 7886385), (11050, 7879248), (11224, 7757100), (11232, 7751575), (11475, 7587424), (11492, 7576200), (11661, 7466400), (11700, 7441512), (11730, 7422480), (11895, 7319520), (11934, 7295600), (11960, 7279740), (12168, 7155300), (12200, 7136532), (12240, 7113210), (12420, 7010120), (12444, 6996600), (12512, 6958575), (12627, 6895200), (12675, 6869088), (12688, 6862050), (13176, 6607900), (13260, 6566040), (13455, 6470880), (13481, 6458400), (13520, 6439770), (13600, 6401889), (13725, 6343584), (13800, 6309108), (14030, 6205680), (14040, 6201260), (14076, 6185400), (14274, 6099600), (14352, 6066450), (14365, 6060960), (14640, 5947110), (14688, 5927675), (14950, 5823792), (15210, 5724240), (15249, 5709600), (15300, 5690568), (15525, 5608096), (15548, 5599800), (15555, 5597280), (15600, 5581134), (15640, 5566860), (15860, 5489640), (15912, 5471700), (16146, 5392400), (16224, 5366475), (16470, 5286320), (16560, 5257590), (16575, 5252832), (16592, 5247450), (16836, 5171400), (16900, 5151816), (17238, 5050800), (17550, 4961008), (17568, 4955925), (17595, 4948320), (17680, 4924530), (17940, 4853160), (18239, 4773600), (18252, 4770200), (18300, 4757688), (18360, 4742140), (18400, 4731831), (18666, 4664400), (18720, 4650945), (18768, 4639050), (19032, 4574700), (19435, 4479840), (19550, 4453488), (19825, 4391712), (19872, 4381325), (19890, 4377360), (20280, 4293180), (20332, 4282200), (20400, 4267926), (20618, 4222800), (20700, 4206072), (20740, 4197960), (21045, 4137120), (21114, 4123600), (21216, 4103775), (21411, 4066400), (21528, 4044300), (21600, 4030819), (21960, 3964740), (22100, 3939624), (22425, 3882528), (22448, 3878550), (22815, 3816160), (22950, 3793712), (22984, 3788100), (23322, 3733200), (23400, 3720756), (23460, 3711240), (23790, 3659760), (23851, 3650400), (23868, 3647800), (23920, 3639870), (24336, 3577650), (24400, 3568266), (24480, 3556605), (24840, 3505060), (24888, 3498300), (25254, 3447600), (25350, 3434544), (25376, 3431025), (25415, 3425760), (25857, 3367200), (25925, 3358368), (26352, 3303950), (26520, 3283020), (26910, 3235440), (26962, 3229200), (27040, 3219885), (27450, 3171792), (27600, 3154554), (27999, 3109600), (28060, 3102840), (28080, 3100630), (28152, 3092700), (28548, 3049800), (28704, 3033225), (28730, 3030480), (29280, 2973555), (29325, 2968992), (29835, 2918240), (29900, 2911896), (30420, 2862120), (30498, 2854800), (30600, 2845284), (30927, 2815200), (31050, 2804048), (31096, 2799900), (31110, 2798640), (31200, 2790567), (31280, 2783430), (31720, 2744820), (31824, 2735850), (32292, 2696200), (32940, 2643160), (33120, 2628795), (33150, 2626416), (33184, 2623725), (33672, 2585700), (33800, 2575908), (34476, 2525400), (34983, 2488800), (35075, 2482272), (35100, 2480504), (35190, 2474160), (35360, 2462265), (35685, 2439840), (35880, 2426580), (36478, 2386800), (36504, 2385100), (36600, 2378844), (36720, 2371070), (37332, 2332200), (37536, 2319525), (37881, 2298400), (38025, 2289696), (38064, 2287350), (38870, 2239920), (39100, 2226744), (39650, 2195856), (39780, 2188680), (40365, 2156960), (40443, 2152800), (40560, 2146590), (40664, 2141100), (40800, 2133963), (41175, 2114528), (41236, 2111400), (41400, 2103036), (41480, 2098980), (42090, 2068560), (42228, 2061800), (42822, 2033200), (43056, 2022150), (43095, 2020320), (43920, 1982370), (44200, 1969812), (44850, 1941264), (44896, 1939275), (45630, 1908080), (45747, 1903200), (45900, 1896856), (45968, 1894050), (46644, 1866600), (46665, 1865760), (46800, 1860378), (46920, 1855620), (47580, 1829880), (47702, 1825200), (47736, 1823900), (47840, 1819935), (48672, 1788825), (48800, 1784133), (49680, 1752530), (49725, 1750944), (49776, 1749150), (50508, 1723800), (50700, 1717272), (50830, 1712880), (51545, 1689120), (51714, 1683600), (51850, 1679184), (52704, 1651975), (52785, 1649440), (53040, 1641510), (53820, 1617720), (53924, 1614600), (54717, 1591200), (54900, 1585896), (55200, 1577277), (55998, 1554800), (56120, 1551420), (56160, 1550315), (56304, 1546350), (57096, 1524900), (57460, 1515240), (58305, 1493280), (58650, 1484496), (59475, 1463904), (59670, 1459120), (59800, 1455948), (60840, 1431060), (60996, 1427400), (61200, 1422642), (61854, 1407600), (62100, 1402024), (62192, 1399950), (62220, 1399320), (62560, 1391715), (63135, 1379040), (63440, 1372410), (63648, 1367925), (64584, 1348100), (65880, 1321580), (66079, 1317600), (66300, 1313208), (67275, 1294176), (67344, 1292850), (67405, 1291680), (67600, 1287954), (68952, 1262700), (69966, 1244400), (70150, 1241136), (70200, 1240252), (70380, 1237080), (71370, 1219920), (71553, 1216800), (71760, 1213290), (71825, 1212192), (72956, 1193400), (73008, 1192550), (73200, 1189422), (73440, 1185535), (74664, 1166100), (75762, 1149200), (76050, 1144848), (76128, 1143675), (76245, 1141920), (77571, 1122400), (77740, 1119960), (77775, 1119456), (78200, 1113372), (79300, 1097928), (79560, 1094340), (80730, 1078480), (80886, 1076400), (81120, 1073295), (81328, 1070550), (82350, 1057264), (82472, 1055700), (82800, 1051518), (82960, 1049490), (84180, 1034280), (84456, 1030900), (85644, 1016600), (86112, 1011075), (86190, 1010160), (87840, 991185), (87975, 989664), (88400, 984906), (89700, 970632), (91195, 954720), (91260, 954040), (91494, 951600), (91800, 948428), (91936, 947025), (92781, 938400), (93288, 933300), (93330, 932880), (93600, 930189), (93840, 927810), (95160, 914940), (95404, 912600), (95472, 911950), (97175, 895968), (99360, 876265), (99450, 875472), (99552, 874575), (101016, 861900), (101400, 858636), (101660, 856440), (103090, 844560), (103428, 841800), (103700, 839592), (104949, 829600), (105225, 827424), (105570, 824720), (106080, 820755), (107055, 813280), (107640, 808860), (107848, 807300), (109434, 795600), (109800, 792948), (111996, 777400), (112240, 775710), (112608, 773175), (114075, 763232), (114192, 762450), (114920, 757620), (116610, 746640), (117300, 742248), (118950, 731952), (119255, 730080), (119340, 729560), (119600, 727974), (121329, 717600), (121680, 715530), (121992, 713700), (122400, 711321), (123708, 703800), (124200, 701012), (124384, 699975), (124440, 699660), (126270, 689520), (126880, 686205), (127075, 685152), (129168, 674050), (129285, 673440), (131760, 660790), (132158, 658800), (132600, 656604), (134550, 647088), (134688, 646425), (134810, 645840), (135200, 643977), (137241, 634400), (137904, 631350), (139932, 622200), (139995, 621920), (140300, 620568), (140400, 620126), (140760, 618540), (142740, 609960), (143106, 608400), (143520, 606645), (143650, 606096), (145912, 596700), (146016, 596275), (146400, 594711), (149175, 583648), (149328, 583050), (151524, 574600), (152100, 572424), (152490, 570960), (154635, 563040), (155142, 561200), (155480, 559980), (155550, 559728), (156400, 556686), (158600, 548964), (159120, 547170), (161460, 539240), (161772, 538200), (162656, 535275), (164151, 530400), (164700, 528632), (164944, 527850), (165600, 525759), (165920, 524745), (168360, 517140), (168912, 515450), (171288, 508300), (172380, 505080), (174915, 497760), (175253, 496800), (175950, 494832), (176800, 492453), (178425, 487968), (179400, 485316), (182390, 477360), (182520, 477020), (182988, 475800), (183600, 474214), (185562, 469200), (186576, 466650), (186660, 466440), (187680, 463905), (189405, 459680), (190320, 457470), (190808, 456300), (190944, 455975), (194350, 447984), (198237, 439200), (198900, 437736), (201825, 431392), (202032, 430950), (202215, 430560), (202800, 429318), (203320, 428220), (206180, 422280), (206856, 420900), (207400, 419796), (209898, 414800), (210450, 413712), (211140, 412360), (214110, 406640), (214659, 405600), (215280, 404430), (215475, 404064), (215696, 403650), (218868, 397800), (219600, 396474), (223992, 388700), (224480, 387855), (228150, 381616), (228384, 381225), (228735, 380640), (229840, 378810), (233220, 373320), (233325, 373152), (234600, 371124), (237107, 367200), (237900, 365976), (238510, 365040), (238680, 364780), (239200, 363987), (242658, 358800), (243360, 357765), (243984, 356850), (247416, 351900), (248400, 350506), (248880, 349830), (252540, 344760), (254150, 342576), (257725, 337824), (258336, 337025), (258570, 336720), (263520, 330395), (263925, 329888), (264316, 329400), (265200, 328302), (269100, 323544), (269620, 322920), (273585, 318240), (274482, 317200), (275808, 315675), (278343, 312800), (279864, 311100), (279990, 310960), (280600, 310284), (280800, 310063), (281520, 309270), (285480, 304980), (286212, 304200), (287300, 303048), (291525, 298656), (291824, 298350)]