42311354400

素因数分解:

$2^5\times 3^5\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:149

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 59, 60, 62, 63, 68, 70, 72, 75, 80, 81, 84, 85, 90, 93, 96, 100, 102, 105, 108, 112, 118, 119, 120, 124, 126, 135, 136, 140, 144, 150, 153, 155, 160, 162, 168, 170, 175, 177, 180, 186, 189, 200, 204, 210, 216, 217, 224, 225, 236, 238, 240, 243, 248, 252, 255, 270, 272, 279, 280, 288, 295, 300, 306, 310, 315, 324, 336, 340, 350, 354, 357, 360, 372, 378, 400, 405, 408, 413, 420, 425, 432, 434, 450, 459, 465, 472, 476, 480, 486, 496, 504, 510, 525, 527, 531, 540, 544, 558, 560, 567, 590, 595, 600, 612, 620, 630, 648, 651, 672, 675, 680, 700, 708, 714, 720, 744, 756, 765, 775, 800, 810, 816, 826, 837, 840, 850, 864, 868, 885, 900, 918, 930, 944, 945, 952, 972, 992, 1003, 1008, 1020, 1050, 1054, 1062, 1071, 1080, 1085, 1116, 1120, 1134, 1180, 1190, 1200, 1215, 1224, 1239, 1240, 1260, 1275, 1296, 1302, 1350, 1360, 1377, 1395, 1400, 1416, 1428, 1440, 1475, 1488, 1512, 1530, 1550, 1575, 1581, 1593, 1620, 1632, 1652, 1674, 1680, 1700, 1701, 1736, 1770, 1785, 1800, 1829, 1836, 1860, 1888, 1890, 1904, 1944, 1953, 2006, 2016, 2025, 2040, 2065, 2100, 2108, 2124, 2142, 2160, 2170, 2232, 2268, 2295, 2325, 2360, 2380, 2400, 2430, 2448, 2478, 2480, 2511, 2520, 2550, 2592, 2604, 2635, 2655, 2700, 2720, 2754, 2790, 2800, 2832, 2835, 2856, 2950, 2975, 2976, 3009, 3024, 3060, 3100, 3150, 3162, 3186, 3213, 3240, 3255, 3304, 3348, 3360, 3400, 3402, 3472, 3540, 3570, 3600, 3658, 3672, 3689, 3717, 3720, 3780, 3808, 3825, 3888, 3906, 4012, 4050, 4080, 4130, 4131, 4185, 4200, 4216, 4248, 4284, 4320, 4340, 4425, 4464, 4536, 4590, 4650, 4720, 4725, 4743, 4760, 4779, 4860, 4896, 4956, 4960, 5015, 5022, 5040, 5100, 5208, 5270, 5310, 5355, 5400, 5425, 5487, 5508, 5580, 5600, 5664, 5670, 5712, 5859, 5900, 5950, 6018, 6048, 6075, 6120, 6195, 6200, 6300, 6324, 6372, 6426, 6480, 6510, 6608, 6696, 6800, 6804, 6885, 6944, 6975, 7021, 7080, 7140, 7200, 7316, 7344, 7378, 7434, 7440, 7533, 7560, 7650, 7776, 7812, 7905, 7965, 8024, 8100, 8160, 8260, 8262, 8370, 8400, 8432, 8496, 8505, 8568, 8680, 8850, 8925, 8928, 9027, 9072, 9145, 9180, 9300, 9440, 9450, 9486, 9520, 9558, 9639, 9720, 9765, 9912, 10030, 10044, 10080, 10200, 10325, 10416, 10540, 10620, 10710, 10800, 10850, 10974, 11016, 11067, 11151, 11160, 11340, 11424, 11475, 11718, 11800, 11900, 12036, 12150, 12240, 12390, 12400, 12555, 12600, 12648, 12744, 12803, 12852, 12960, 13020, 13175, 13216, 13275, 13392, 13600, 13608, 13770, 13950, 14042, 14160, 14175, 14229, 14280, 14337, 14632, 14688, 14756, 14868, 14880, 15045, 15066, 15120, 15300, 15624, 15810, 15930, 16048, 16065, 16200, 16275, 16461, 16520, 16524, 16740, 16800, 16864, 16992, 17010, 17136, 17360, 17577, 17700, 17850, 18054, 18144, 18290, 18360, 18445, 18585, 18600, 18900, 18972, 19040, 19116, 19278, 19440, 19530, 19824, 20060, 20088, 20400, 20650, 20655, 20832, 20925, 21063, 21080, 21240, 21420, 21600, 21700, 21948, 22032, 22134, 22302, 22320, 22680, 22950, 23436, 23600, 23715, 23800, 23895, 24072, 24300, 24480, 24780, 24800, 25075, 25110, 25200, 25296, 25488, 25606, 25704, 26040, 26350, 26550, 26775, 26784, 27081, 27216, 27435, 27540, 27900, 28084, 28320, 28350, 28458, 28560, 28674, 28917, 29264, 29295, 29512, 29736, 30090, 30132, 30240, 30600, 30975, 31093, 31248, 31620, 31860, 32096, 32130, 32400, 32550, 32922, 33040, 33048, 33201, 33453, 33480, 34020, 34272, 34425, 34720, 35105, 35154, 35400, 35700, 36108, 36580, 36720, 36890, 37170, 37200, 37665, 37800, 37944, 38232, 38409, 38556, 38880, 39060, 39525, 39648, 39825, 40120, 40176, 40800, 41300, 41310, 41850, 42126, 42160, 42480, 42525, 42687, 42840, 43400, 43896, 44064, 44268, 44604, 44640, 45135, 45360, 45725, 45900, 46872, 47200, 47430, 47600, 47790, 48144, 48195, 48600, 48825, 49383, 49560, 50150, 50220, 50400, 50592, 50976, 51212, 51408, 52080, 52700, 52731, 53100, 53550, 54162, 54432, 54870, 55080, 55335, 55755, 55800, 56168, 56700, 56916, 57120, 57348, 57834, 58528, 58590, 59024, 59472, 60180, 60264, 61200, 61950, 62186, 62496, 62775, 63189, 63240, 63720, 64015, 64260, 64800, 65100, 65844, 66080, 66096, 66402, 66906, 66960, 68040, 68850, 70210, 70308, 70800, 71145, 71400, 71685, 72216, 73160, 73440, 73780, 74340, 74400, 75225, 75330, 75600, 75888, 76464, 76818, 77112, 78120, 79050, 79650, 80240, 80325, 80352, 81243, 82305, 82600, 82620, 83700, 84252, 84320, 84960, 85050, 85374, 85680, 86800, 87792, 87885, 88536, 89208, 90270, 90720, 91450, 91800, 92225, 92925, 93279, 93744, 94860, 95200, 95580, 96288, 96390, 97200, 97650, 98766, 99120, 99603, 100300, 100359, 100440, 102424, 102816, 103275, 104160, 105315, 105400, 105462, 106200, 107100, 108324, 109740, 110160, 110670, 111510, 111600, 112336, 113400, 113832, 114696, 115227, 115668, 117180, 118048, 118575, 118944, 119475, 120360, 120528, 122400, 123900, 124372, 125550, 126378, 126480, 127440, 128030, 128061, 128520, 130200, 131688, 132192, 132804, 133812, 133920, 135405, 136080, 137175, 137700, 140420, 140616, 141600, 142290, 142800, 143370, 144432, 144585, 146320, 146475, 147560, 148149, 148680, 150450, 150660, 151200, 151776, 152928, 153636, 154224, 155465, 156240, 158100, 159300, 160480, 160650, 162486, 164610, 165200, 165240, 166005, 167265, 167400, 168504, 170100, 170748, 171360, 173600, 175525, 175584, 175770, 177072, 178416, 180540, 182900, 183600, 184450, 185850, 186558, 187488, 188325, 189567, 189720, 191160, 192045, 192780, 194400, 195300, 197532, 198240, 199206, 200600, 200718, 200880, 204848, 206550, 210630, 210800, 210924, 212400, 213435, 214200, 216648, 217651, 219480, 220320, 221340, 223020, 223200, 224672, 225675, 226800, 227664, 229392, 230454, 231336, 234360, 237150, 238950, 240720, 240975, 241056, 243729, 246915, 247800, 248744, 251100, 252756, 252960, 254880, 256060, 256122, 257040, 260400, 263376, 263655, 265608, 267624, 270810, 272160, 274350, 275400, 276675, 278775, 279837, 280840, 281232, 284580, 285600, 286740, 288864, 289170, 292640, 292950, 295120, 296298, 297360, 298809, 300900, 301320, 307272, 308448, 310930, 312480, 315945, 316200, 318600, 320075, 321300, 324972, 329220, 330400, 330480, 332010, 334530, 334800, 337008, 340200, 341496, 345681, 351050, 351540, 354144, 355725, 356832, 358425, 361080, 365800, 367200, 368900, 371700, 373116, 376650, 379134, 379440, 382320, 384090, 385560, 390600, 395064, 398412, 401200, 401436, 401760, 406215, 409696, 411525, 413100, 421260, 421600, 421848, 424800, 426870, 428400, 433296, 435302, 438960, 439425, 442680, 444447, 446040, 451350, 453600, 455328, 458784, 460908, 462672, 466395, 468720, 474300, 477900, 481440, 481950, 487458, 493830, 495600, 497488, 498015, 501795, 502200, 505512, 512120, 512244, 514080, 520800, 526575, 526752, 527310, 531216, 535248, 541620, 548700, 550800, 553350, 557550, 559674, 561680, 562464, 568701, 569160, 573480, 576135, 578340, 585900, 590240, 592596, 594720, 597618, 601800, 602640, 614544, 621860, 631890, 632400, 637200, 640150, 640305, 642600, 649944, 652953, 658440, 660960, 664020, 669060, 669600, 674016, 677025, 680400, 682992, 691362, 702100, 703080, 711450, 716850, 722160, 722925, 731600, 737800, 740745, 743400, 746232, 753300, 758268, 758880, 764640, 768180, 771120, 777325, 781200, 790128, 796824, 802400, 802872, 812430, 823050, 826200, 830025, 836325, 839511, 842520, 843696, 853740, 856800, 866592, 870604, 877920, 878850, 885360, 888894, 892080, 896427, 902700, 921816, 925344, 932790, 937440, 947835, 948600, 955800, 960225, 963900, 974916, 987660, 991200, 994976, 996030, 1003590, 1004400, 1011024, 1024240, 1024488, 1037043, 1053150, 1054620, 1062432, 1067175, 1070496, 1083240, 1088255, 1097400, 1101600, 1106700, 1115100, 1119348, 1123360, 1137402, 1138320, 1146960, 1152270, 1156680, 1171800, 1185192, 1195236, 1203600, 1205280, 1218645, 1229088, 1234575, 1243720, 1263780, 1264800, 1274400, 1280300, 1280610, 1285200, 1299888, 1305906, 1316880, 1318275, 1328040, 1338120, 1354050, 1360800, 1365984, 1382724, 1399185, 1404200, 1406160, 1422900, 1433700, 1444320, 1445850, 1463200, 1475600, 1481490, 1486800, 1492464, 1494045, 1506600, 1516536, 1536360, 1542240, 1554650, 1562400, 1579725, 1580256, 1593648, 1605744, 1624860, 1646100, 1652400, 1660050, 1672650, 1679022, 1685040, 1687392, 1706103, 1707480, 1728405, 1741208, 1757700, 1770720, 1777788, 1784160, 1792854, 1805400, 1843632, 1865580, 1895670, 1897200, 1911600, 1920450, 1927800, 1949832, 1958859, 1975320, 1992060, 2007180, 2008800, 2022048, 2031075, 2048480, 2048976, 2074086, 2106300, 2109240, 2134350, 2166480, 2176510, 2194800, 2213400, 2222235, 2230200, 2238696, 2274804, 2276640, 2293920, 2304540, 2313360, 2331975, 2343600, 2370384, 2390472, 2407200, 2437290, 2469150, 2487440, 2490075, 2508975, 2518533, 2527560, 2560600, 2561220, 2570400, 2599776, 2611812, 2633760, 2636550, 2656080, 2676240, 2708100, 2765448, 2798370, 2808400, 2812320, 2843505, 2845800, 2867400, 2880675, 2891700, 2951200, 2962980, 2973600, 2984928, 2988090, 3013200, 3033072, 3072720, 3109300, 3111129, 3159450, 3187296, 3201525, 3211488, 3249720, 3264765, 3292200, 3304800, 3320100, 3345300, 3358044, 3370080, 3412206, 3414960, 3456810, 3482416, 3515400, 3555576, 3585708, 3610800, 3687264, 3703725, 3731160, 3791340, 3794400, 3823200, 3840900, 3855600, 3899664, 3917718, 3950640, 3984120, 4014360, 4062150, 4097952, 4148172, 4197555, 4212600, 4218480, 4268700, 4332960, 4353020, 4389600, 4426800, 4444470, 4460400, 4477392, 4482135, 4549608, 4609080, 4626720, 4663950, 4687200, 4739175, 4740768, 4780944, 4874580, 4938300, 4974880, 4980150, 5017950, 5037066, 5055120, 5121200, 5122440, 5185215, 5223624, 5273100, 5312160, 5352480, 5416200, 5441275, 5530896, 5596740, 5616800, 5687010, 5691600, 5734800, 5761350, 5783400, 5876577, 5925960, 5976180, 6026400, 6066144, 6093225, 6145440, 6218600, 6222258, 6318900, 6403050, 6499440, 6529530, 6584400, 6640200, 6690600, 6716088, 6824412, 6829920, 6913620, 6964832, 6995925, 7030800, 7111152, 7171416, 7221600, 7407450, 7462320, 7470225, 7555599, 7582680, 7681800, 7711200, 7799328, 7835436, 7901280, 7968240, 8028720, 8124300, 8296344, 8395110, 8425200, 8436960, 8530515, 8537400, 8642025, 8706040, 8853600, 8888940, 8920800, 8954784, 8964270, 9099216, 9218160, 9327900, 9478350, 9561888, 9749160, 9794295, 9876600, 9960300, 10035900, 10074132, 10110240, 10242400, 10244880, 10370430, 10447248, 10546200, 10832400, 10882550, 11061792, 11111175, 11193480, 11374020, 11383200, 11469600, 11522700, 11566800, 11753154, 11851920, 11952360, 12186450, 12437200, 12444516, 12592665, 12637800, 12806100, 12998880, 13059060, 13168800, 13280400, 13381200, 13432176, 13648824, 13827240, 13991850, 14061600, 14217525, 14222304, 14342832, 14814900, 14924640, 14940450, 15111198, 15165360, 15363600, 15555645, 15670872, 15936480, 16057440, 16248600, 16323825, 16592688, 16790220, 16850400, 17061030, 17074800, 17284050, 17412080, 17629731, 17777880, 17928540, 18198432, 18436320, 18655800, 18956700, 19498320, 19588590, 19753200, 19920600, 20071800, 20148264, 20489760, 20740860, 20894496, 20987775, 21092400, 21664800, 21765100, 22222350, 22386960, 22410675, 22748040, 23045400, 23133600, 23506308, 23703840, 23904720, 24372900, 24874400, 24889032, 25185330, 25275600, 25612200, 25926075, 26118120, 26560800, 26762400, 26864352, 27297648, 27654480, 27983700, 28435050, 28685664, 29382885, 29629800, 29880900, 30222396, 30330720, 30727200, 31111290, 31341744, 32497200, 32647650, 33185376, 33580440, 34122060, 34149600, 34568100, 34824160, 35259462, 35555760, 35857080, 37311600, 37777995, 37913400, 38996640, 39177180, 39506400, 39841200, 40143600, 40296528, 41481720, 41975550, 42184800, 42652575, 43530200, 44444700, 44773920, 44821350, 45496080, 46090800, 47012616, 47809440, 48745800, 48971475, 49778064, 50370660, 50551200, 51224400, 51852150, 52236240, 52889193, 54595296, 55308960, 55967400, 56870100, 58765770, 59259600, 59761800, 60444792, 62222580, 62683488, 62963325, 64994400, 65295300, 67160880, 68244120, 69136200, 70518924, 71111520, 71714160, 74623200, 75555990, 75826800, 77778225, 78354360, 79682400, 80287200, 80593056, 82963440, 83951100, 85305150, 87060400, 88148655, 88889400, 89642700, 90992160, 92181600, 94025232, 97491600, 97942950, 99556128, 100741320, 102448800, 103704300, 104472480, 105778386, 111934800, 113740200, 117531540, 118519200, 119523600, 120889584, 124445160, 125926650, 130590600, 134321760, 136488240, 138272400, 141037848, 143428320, 146914425, 151111980, 151653600, 155556450, 156708720, 165926880, 167902200, 170610300, 174120800, 176297310, 177778800, 179285400, 188050464, 188889975, 194983200, 195885900, 201482640, 207408600, 211556772, 223869600, 227480400, 235063080, 239047200, 241779168, 248890320, 251853300, 261181200, 264445965, 272976480, 276544800, 282075696, 293828850, 302223960, 311112900, 313417440, 335804400, 341220600, 352594620, 355557600, 358570800, 377779950, 391771800, 402965280, 414817200, 423113544, 440743275, 454960800, 470126160, 497780640, 503706600, 522362400, 528891930, 564151392, 587657700, 604447920, 622225800, 671608800, 682441200, 705189240, 717141600, 755559900, 783543600, 829634400, 846227088, 881486550, 940252320, 1007413200, 1057783860, 1175315400, 1208895840, 1244451600, 1322229825, 1364882400, 1410378480, 1511119800, 1567087200, 1692454176, 1762973100, 2014826400, 2115567720, 2350630800, 2488903200, 2644459650, 2820756960, 3022239600, 3525946200, 4231135440, 4701261600, 5288919300, 6044479200, 7051892400, 8462270880, 10577838600, 14103784800, 21155677200, 42311354400]

約数ペア:

[(1, 42311354400), (2, 21155677200), (3, 14103784800), (4, 10577838600), (5, 8462270880), (6, 7051892400), (7, 6044479200), (8, 5288919300), (9, 4701261600), (10, 4231135440), (12, 3525946200), (14, 3022239600), (15, 2820756960), (16, 2644459650), (17, 2488903200), (18, 2350630800), (20, 2115567720), (21, 2014826400), (24, 1762973100), (25, 1692454176), (27, 1567087200), (28, 1511119800), (30, 1410378480), (31, 1364882400), (32, 1322229825), (34, 1244451600), (35, 1208895840), (36, 1175315400), (40, 1057783860), (42, 1007413200), (45, 940252320), (48, 881486550), (50, 846227088), (51, 829634400), (54, 783543600), (56, 755559900), (59, 717141600), (60, 705189240), (62, 682441200), (63, 671608800), (68, 622225800), (70, 604447920), (72, 587657700), (75, 564151392), (80, 528891930), (81, 522362400), (84, 503706600), (85, 497780640), (90, 470126160), (93, 454960800), (96, 440743275), (100, 423113544), (102, 414817200), (105, 402965280), (108, 391771800), (112, 377779950), (118, 358570800), (119, 355557600), (120, 352594620), (124, 341220600), (126, 335804400), (135, 313417440), (136, 311112900), (140, 302223960), (144, 293828850), (150, 282075696), (153, 276544800), (155, 272976480), (160, 264445965), (162, 261181200), (168, 251853300), (170, 248890320), (175, 241779168), (177, 239047200), (180, 235063080), (186, 227480400), (189, 223869600), (200, 211556772), (204, 207408600), (210, 201482640), (216, 195885900), (217, 194983200), (224, 188889975), (225, 188050464), (236, 179285400), (238, 177778800), (240, 176297310), (243, 174120800), (248, 170610300), (252, 167902200), (255, 165926880), (270, 156708720), (272, 155556450), (279, 151653600), (280, 151111980), (288, 146914425), (295, 143428320), (300, 141037848), (306, 138272400), (310, 136488240), (315, 134321760), (324, 130590600), (336, 125926650), (340, 124445160), (350, 120889584), (354, 119523600), (357, 118519200), (360, 117531540), (372, 113740200), (378, 111934800), (400, 105778386), (405, 104472480), (408, 103704300), (413, 102448800), (420, 100741320), (425, 99556128), (432, 97942950), (434, 97491600), (450, 94025232), (459, 92181600), (465, 90992160), (472, 89642700), (476, 88889400), (480, 88148655), (486, 87060400), (496, 85305150), (504, 83951100), (510, 82963440), (525, 80593056), (527, 80287200), (531, 79682400), (540, 78354360), (544, 77778225), (558, 75826800), (560, 75555990), (567, 74623200), (590, 71714160), (595, 71111520), (600, 70518924), (612, 69136200), (620, 68244120), (630, 67160880), (648, 65295300), (651, 64994400), (672, 62963325), (675, 62683488), (680, 62222580), (700, 60444792), (708, 59761800), (714, 59259600), (720, 58765770), (744, 56870100), (756, 55967400), (765, 55308960), (775, 54595296), (800, 52889193), (810, 52236240), (816, 51852150), (826, 51224400), (837, 50551200), (840, 50370660), (850, 49778064), (864, 48971475), (868, 48745800), (885, 47809440), (900, 47012616), (918, 46090800), (930, 45496080), (944, 44821350), (945, 44773920), (952, 44444700), (972, 43530200), (992, 42652575), (1003, 42184800), (1008, 41975550), (1020, 41481720), (1050, 40296528), (1054, 40143600), (1062, 39841200), (1071, 39506400), (1080, 39177180), (1085, 38996640), (1116, 37913400), (1120, 37777995), (1134, 37311600), (1180, 35857080), (1190, 35555760), (1200, 35259462), (1215, 34824160), (1224, 34568100), (1239, 34149600), (1240, 34122060), (1260, 33580440), (1275, 33185376), (1296, 32647650), (1302, 32497200), (1350, 31341744), (1360, 31111290), (1377, 30727200), (1395, 30330720), (1400, 30222396), (1416, 29880900), (1428, 29629800), (1440, 29382885), (1475, 28685664), (1488, 28435050), (1512, 27983700), (1530, 27654480), (1550, 27297648), (1575, 26864352), (1581, 26762400), (1593, 26560800), (1620, 26118120), (1632, 25926075), (1652, 25612200), (1674, 25275600), (1680, 25185330), (1700, 24889032), (1701, 24874400), (1736, 24372900), (1770, 23904720), (1785, 23703840), (1800, 23506308), (1829, 23133600), (1836, 23045400), (1860, 22748040), (1888, 22410675), (1890, 22386960), (1904, 22222350), (1944, 21765100), (1953, 21664800), (2006, 21092400), (2016, 20987775), (2025, 20894496), (2040, 20740860), (2065, 20489760), (2100, 20148264), (2108, 20071800), (2124, 19920600), (2142, 19753200), (2160, 19588590), (2170, 19498320), (2232, 18956700), (2268, 18655800), (2295, 18436320), (2325, 18198432), (2360, 17928540), (2380, 17777880), (2400, 17629731), (2430, 17412080), (2448, 17284050), (2478, 17074800), (2480, 17061030), (2511, 16850400), (2520, 16790220), (2550, 16592688), (2592, 16323825), (2604, 16248600), (2635, 16057440), (2655, 15936480), (2700, 15670872), (2720, 15555645), (2754, 15363600), (2790, 15165360), (2800, 15111198), (2832, 14940450), (2835, 14924640), (2856, 14814900), (2950, 14342832), (2975, 14222304), (2976, 14217525), (3009, 14061600), (3024, 13991850), (3060, 13827240), (3100, 13648824), (3150, 13432176), (3162, 13381200), (3186, 13280400), (3213, 13168800), (3240, 13059060), (3255, 12998880), (3304, 12806100), (3348, 12637800), (3360, 12592665), (3400, 12444516), (3402, 12437200), (3472, 12186450), (3540, 11952360), (3570, 11851920), (3600, 11753154), (3658, 11566800), (3672, 11522700), (3689, 11469600), (3717, 11383200), (3720, 11374020), (3780, 11193480), (3808, 11111175), (3825, 11061792), (3888, 10882550), (3906, 10832400), (4012, 10546200), (4050, 10447248), (4080, 10370430), (4130, 10244880), (4131, 10242400), (4185, 10110240), (4200, 10074132), (4216, 10035900), (4248, 9960300), (4284, 9876600), (4320, 9794295), (4340, 9749160), (4425, 9561888), (4464, 9478350), (4536, 9327900), (4590, 9218160), (4650, 9099216), (4720, 8964270), (4725, 8954784), (4743, 8920800), (4760, 8888940), (4779, 8853600), (4860, 8706040), (4896, 8642025), (4956, 8537400), (4960, 8530515), (5015, 8436960), (5022, 8425200), (5040, 8395110), (5100, 8296344), (5208, 8124300), (5270, 8028720), (5310, 7968240), (5355, 7901280), (5400, 7835436), (5425, 7799328), (5487, 7711200), (5508, 7681800), (5580, 7582680), (5600, 7555599), (5664, 7470225), (5670, 7462320), (5712, 7407450), (5859, 7221600), (5900, 7171416), (5950, 7111152), (6018, 7030800), (6048, 6995925), (6075, 6964832), (6120, 6913620), (6195, 6829920), (6200, 6824412), (6300, 6716088), (6324, 6690600), (6372, 6640200), (6426, 6584400), (6480, 6529530), (6510, 6499440), (6608, 6403050), (6696, 6318900), (6800, 6222258), (6804, 6218600), (6885, 6145440), (6944, 6093225), (6975, 6066144), (7021, 6026400), (7080, 5976180), (7140, 5925960), (7200, 5876577), (7316, 5783400), (7344, 5761350), (7378, 5734800), (7434, 5691600), (7440, 5687010), (7533, 5616800), (7560, 5596740), (7650, 5530896), (7776, 5441275), (7812, 5416200), (7905, 5352480), (7965, 5312160), (8024, 5273100), (8100, 5223624), (8160, 5185215), (8260, 5122440), (8262, 5121200), (8370, 5055120), (8400, 5037066), (8432, 5017950), (8496, 4980150), (8505, 4974880), (8568, 4938300), (8680, 4874580), (8850, 4780944), (8925, 4740768), (8928, 4739175), (9027, 4687200), (9072, 4663950), (9145, 4626720), (9180, 4609080), (9300, 4549608), (9440, 4482135), (9450, 4477392), (9486, 4460400), (9520, 4444470), (9558, 4426800), (9639, 4389600), (9720, 4353020), (9765, 4332960), (9912, 4268700), (10030, 4218480), (10044, 4212600), (10080, 4197555), (10200, 4148172), (10325, 4097952), (10416, 4062150), (10540, 4014360), (10620, 3984120), (10710, 3950640), (10800, 3917718), (10850, 3899664), (10974, 3855600), (11016, 3840900), (11067, 3823200), (11151, 3794400), (11160, 3791340), (11340, 3731160), (11424, 3703725), (11475, 3687264), (11718, 3610800), (11800, 3585708), (11900, 3555576), (12036, 3515400), (12150, 3482416), (12240, 3456810), (12390, 3414960), (12400, 3412206), (12555, 3370080), (12600, 3358044), (12648, 3345300), (12744, 3320100), (12803, 3304800), (12852, 3292200), (12960, 3264765), (13020, 3249720), (13175, 3211488), (13216, 3201525), (13275, 3187296), (13392, 3159450), (13600, 3111129), (13608, 3109300), (13770, 3072720), (13950, 3033072), (14042, 3013200), (14160, 2988090), (14175, 2984928), (14229, 2973600), (14280, 2962980), (14337, 2951200), (14632, 2891700), (14688, 2880675), (14756, 2867400), (14868, 2845800), (14880, 2843505), (15045, 2812320), (15066, 2808400), (15120, 2798370), (15300, 2765448), (15624, 2708100), (15810, 2676240), (15930, 2656080), (16048, 2636550), (16065, 2633760), (16200, 2611812), (16275, 2599776), (16461, 2570400), (16520, 2561220), (16524, 2560600), (16740, 2527560), (16800, 2518533), (16864, 2508975), (16992, 2490075), (17010, 2487440), (17136, 2469150), (17360, 2437290), (17577, 2407200), (17700, 2390472), (17850, 2370384), (18054, 2343600), (18144, 2331975), (18290, 2313360), (18360, 2304540), (18445, 2293920), (18585, 2276640), (18600, 2274804), (18900, 2238696), (18972, 2230200), (19040, 2222235), (19116, 2213400), (19278, 2194800), (19440, 2176510), (19530, 2166480), (19824, 2134350), (20060, 2109240), (20088, 2106300), (20400, 2074086), (20650, 2048976), (20655, 2048480), (20832, 2031075), (20925, 2022048), (21063, 2008800), (21080, 2007180), (21240, 1992060), (21420, 1975320), (21600, 1958859), (21700, 1949832), (21948, 1927800), (22032, 1920450), (22134, 1911600), (22302, 1897200), (22320, 1895670), (22680, 1865580), (22950, 1843632), (23436, 1805400), (23600, 1792854), (23715, 1784160), (23800, 1777788), (23895, 1770720), (24072, 1757700), (24300, 1741208), (24480, 1728405), (24780, 1707480), (24800, 1706103), (25075, 1687392), (25110, 1685040), (25200, 1679022), (25296, 1672650), (25488, 1660050), (25606, 1652400), (25704, 1646100), (26040, 1624860), (26350, 1605744), (26550, 1593648), (26775, 1580256), (26784, 1579725), (27081, 1562400), (27216, 1554650), (27435, 1542240), (27540, 1536360), (27900, 1516536), (28084, 1506600), (28320, 1494045), (28350, 1492464), (28458, 1486800), (28560, 1481490), (28674, 1475600), (28917, 1463200), (29264, 1445850), (29295, 1444320), (29512, 1433700), (29736, 1422900), (30090, 1406160), (30132, 1404200), (30240, 1399185), (30600, 1382724), (30975, 1365984), (31093, 1360800), (31248, 1354050), (31620, 1338120), (31860, 1328040), (32096, 1318275), (32130, 1316880), (32400, 1305906), (32550, 1299888), (32922, 1285200), (33040, 1280610), (33048, 1280300), (33201, 1274400), (33453, 1264800), (33480, 1263780), (34020, 1243720), (34272, 1234575), (34425, 1229088), (34720, 1218645), (35105, 1205280), (35154, 1203600), (35400, 1195236), (35700, 1185192), (36108, 1171800), (36580, 1156680), (36720, 1152270), (36890, 1146960), (37170, 1138320), (37200, 1137402), (37665, 1123360), (37800, 1119348), (37944, 1115100), (38232, 1106700), (38409, 1101600), (38556, 1097400), (38880, 1088255), (39060, 1083240), (39525, 1070496), (39648, 1067175), (39825, 1062432), (40120, 1054620), (40176, 1053150), (40800, 1037043), (41300, 1024488), (41310, 1024240), (41850, 1011024), (42126, 1004400), (42160, 1003590), (42480, 996030), (42525, 994976), (42687, 991200), (42840, 987660), (43400, 974916), (43896, 963900), (44064, 960225), (44268, 955800), (44604, 948600), (44640, 947835), (45135, 937440), (45360, 932790), (45725, 925344), (45900, 921816), (46872, 902700), (47200, 896427), (47430, 892080), (47600, 888894), (47790, 885360), (48144, 878850), (48195, 877920), (48600, 870604), (48825, 866592), (49383, 856800), (49560, 853740), (50150, 843696), (50220, 842520), (50400, 839511), (50592, 836325), (50976, 830025), (51212, 826200), (51408, 823050), (52080, 812430), (52700, 802872), (52731, 802400), (53100, 796824), (53550, 790128), (54162, 781200), (54432, 777325), (54870, 771120), (55080, 768180), (55335, 764640), (55755, 758880), (55800, 758268), (56168, 753300), (56700, 746232), (56916, 743400), (57120, 740745), (57348, 737800), (57834, 731600), (58528, 722925), (58590, 722160), (59024, 716850), (59472, 711450), (60180, 703080), (60264, 702100), (61200, 691362), (61950, 682992), (62186, 680400), (62496, 677025), (62775, 674016), (63189, 669600), (63240, 669060), (63720, 664020), (64015, 660960), (64260, 658440), (64800, 652953), (65100, 649944), (65844, 642600), (66080, 640305), (66096, 640150), (66402, 637200), (66906, 632400), (66960, 631890), (68040, 621860), (68850, 614544), (70210, 602640), (70308, 601800), (70800, 597618), (71145, 594720), (71400, 592596), (71685, 590240), (72216, 585900), (73160, 578340), (73440, 576135), (73780, 573480), (74340, 569160), (74400, 568701), (75225, 562464), (75330, 561680), (75600, 559674), (75888, 557550), (76464, 553350), (76818, 550800), (77112, 548700), (78120, 541620), (79050, 535248), (79650, 531216), (80240, 527310), (80325, 526752), (80352, 526575), (81243, 520800), (82305, 514080), (82600, 512244), (82620, 512120), (83700, 505512), (84252, 502200), (84320, 501795), (84960, 498015), (85050, 497488), (85374, 495600), (85680, 493830), (86800, 487458), (87792, 481950), (87885, 481440), (88536, 477900), (89208, 474300), (90270, 468720), (90720, 466395), (91450, 462672), (91800, 460908), (92225, 458784), (92925, 455328), (93279, 453600), (93744, 451350), (94860, 446040), (95200, 444447), (95580, 442680), (96288, 439425), (96390, 438960), (97200, 435302), (97650, 433296), (98766, 428400), (99120, 426870), (99603, 424800), (100300, 421848), (100359, 421600), (100440, 421260), (102424, 413100), (102816, 411525), (103275, 409696), (104160, 406215), (105315, 401760), (105400, 401436), (105462, 401200), (106200, 398412), (107100, 395064), (108324, 390600), (109740, 385560), (110160, 384090), (110670, 382320), (111510, 379440), (111600, 379134), (112336, 376650), (113400, 373116), (113832, 371700), (114696, 368900), (115227, 367200), (115668, 365800), (117180, 361080), (118048, 358425), (118575, 356832), (118944, 355725), (119475, 354144), (120360, 351540), (120528, 351050), (122400, 345681), (123900, 341496), (124372, 340200), (125550, 337008), (126378, 334800), (126480, 334530), (127440, 332010), (128030, 330480), (128061, 330400), (128520, 329220), (130200, 324972), (131688, 321300), (132192, 320075), (132804, 318600), (133812, 316200), (133920, 315945), (135405, 312480), (136080, 310930), (137175, 308448), (137700, 307272), (140420, 301320), (140616, 300900), (141600, 298809), (142290, 297360), (142800, 296298), (143370, 295120), (144432, 292950), (144585, 292640), (146320, 289170), (146475, 288864), (147560, 286740), (148149, 285600), (148680, 284580), (150450, 281232), (150660, 280840), (151200, 279837), (151776, 278775), (152928, 276675), (153636, 275400), (154224, 274350), (155465, 272160), (156240, 270810), (158100, 267624), (159300, 265608), (160480, 263655), (160650, 263376), (162486, 260400), (164610, 257040), (165200, 256122), (165240, 256060), (166005, 254880), (167265, 252960), (167400, 252756), (168504, 251100), (170100, 248744), (170748, 247800), (171360, 246915), (173600, 243729), (175525, 241056), (175584, 240975), (175770, 240720), (177072, 238950), (178416, 237150), (180540, 234360), (182900, 231336), (183600, 230454), (184450, 229392), (185850, 227664), (186558, 226800), (187488, 225675), (188325, 224672), (189567, 223200), (189720, 223020), (191160, 221340), (192045, 220320), (192780, 219480), (194400, 217651), (195300, 216648), (197532, 214200), (198240, 213435), (199206, 212400), (200600, 210924), (200718, 210800), (200880, 210630), (204848, 206550)]