56266086240

素因数分解:

$2^5\times 3^8\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:109

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 486, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 729, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 972, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1458, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1701, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1944, 1953, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2187, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2912, 2916, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3159, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3645, 3705, 3720, 3744, 3780, 3888, 3906, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4368, 4374, 4446, 4464, 4536, 4560, 4617, 4680, 4712, 4788, 4836, 4860, 4914, 4940, 4960, 5022, 5040, 5103, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5472, 5580, 5616, 5642, 5670, 5832, 5859, 5890, 5928, 5985, 6045, 6048, 6156, 6240, 6318, 6384, 6448, 6480, 6510, 6552, 6561, 6669, 6696, 6804, 6840, 6916, 6944, 7020, 7068, 7182, 7254, 7280, 7290, 7371, 7410, 7440, 7533, 7560, 7657, 7695, 7776, 7812, 7904, 7980, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8505, 8645, 8680, 8736, 8748, 8835, 8892, 8928, 9072, 9120, 9234, 9360, 9424, 9477, 9576, 9672, 9720, 9765, 9828, 9880, 10044, 10080, 10206, 10260, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 10935, 11115, 11160, 11232, 11284, 11340, 11664, 11718, 11780, 11856, 11970, 12090, 12285, 12312, 12369, 12555, 12636, 12768, 12896, 12960, 13020, 13104, 13122, 13338, 13392, 13608, 13680, 13832, 13851, 14040, 14105, 14136, 14364, 14508, 14560, 14580, 14742, 14820, 14880, 15066, 15120, 15309, 15314, 15390, 15561, 15624, 15795, 15903, 15960, 16120, 16380, 16416, 16492, 16740, 16848, 16926, 17010, 17290, 17360, 17496, 17577, 17670, 17784, 17955, 18135, 18144, 18468, 18720, 18848, 18954, 19152, 19344, 19440, 19530, 19656, 19760, 20007, 20088, 20412, 20520, 20615, 20748, 20832, 21060, 21204, 21280, 21546, 21762, 21840, 21870, 22113, 22230, 22320, 22568, 22599, 22680, 22971, 23085, 23328, 23436, 23560, 23712, 23940, 24180, 24570, 24624, 24738, 25110, 25272, 25389, 25515, 25935, 26040, 26208, 26244, 26505, 26676, 26784, 27216, 27360, 27664, 27702, 28080, 28210, 28272, 28431, 28728, 29016, 29160, 29295, 29484, 29640, 30132, 30240, 30618, 30628, 30780, 31122, 31248, 31590, 31806, 31920, 32240, 32319, 32643, 32760, 32805, 32984, 33345, 33480, 33696, 33852, 34020, 34580, 34720, 34992, 35154, 35340, 35568, 35910, 36270, 36855, 36936, 37107, 37665, 37908, 38285, 38304, 38688, 38880, 39060, 39312, 39520, 40014, 40176, 40824, 41040, 41230, 41496, 41553, 42120, 42315, 42408, 43092, 43524, 43680, 43740, 44226, 44460, 44640, 45136, 45198, 45360, 45927, 45942, 46170, 46683, 46872, 47120, 47385, 47709, 47880, 48360, 49140, 49248, 49476, 50220, 50544, 50778, 51030, 51870, 52080, 52488, 52731, 53010, 53352, 53599, 53865, 54405, 54432, 55328, 55404, 56160, 56420, 56544, 56862, 57456, 58032, 58320, 58590, 58968, 59280, 60021, 60264, 61236, 61256, 61560, 61845, 62244, 62496, 63180, 63612, 63840, 64480, 64638, 65286, 65520, 65610, 65968, 66339, 66690, 66960, 67704, 67797, 68040, 68913, 69160, 69255, 69984, 70308, 70680, 71136, 71820, 72540, 73710, 73872, 74214, 75330, 75816, 76167, 76545, 76570, 77805, 78120, 78624, 79515, 80028, 80352, 81648, 82080, 82460, 82992, 83106, 84240, 84630, 84816, 85293, 86184, 87048, 87480, 87885, 88452, 88920, 90272, 90396, 90720, 91854, 91884, 92340, 93366, 93744, 94240, 94770, 95418, 95760, 96720, 96957, 97929, 98280, 98952, 100035, 100440, 101088, 101556, 102060, 103740, 104160, 104976, 105462, 106020, 106704, 107198, 107730, 108810, 110565, 110808, 111321, 112840, 112995, 113724, 114855, 114912, 116064, 116640, 117180, 117936, 118560, 120042, 120528, 122472, 122512, 123120, 123690, 124488, 124659, 126360, 126945, 127224, 129276, 130572, 131040, 131220, 131936, 132678, 133380, 133920, 135408, 135594, 136080, 137826, 138320, 138510, 140049, 140616, 141360, 142155, 143127, 143640, 145080, 147420, 147744, 148428, 150660, 151632, 152334, 153090, 153140, 155610, 156240, 158193, 159030, 160056, 160797, 161595, 163215, 163296, 164920, 165984, 166212, 168480, 169260, 169632, 170586, 172368, 174096, 174960, 175770, 176904, 177840, 180063, 180792, 183708, 183768, 184680, 185535, 186732, 187488, 189540, 190836, 191520, 193440, 193914, 195858, 196560, 197904, 199017, 200070, 200880, 203112, 203391, 204120, 206739, 207480, 207765, 209952, 210924, 212040, 213408, 214396, 215460, 217620, 221130, 221616, 222642, 225680, 225990, 227448, 228501, 229635, 229710, 233415, 234360, 235872, 238545, 240084, 241056, 244944, 245024, 246240, 247380, 248976, 249318, 252720, 253890, 254448, 258552, 261144, 262440, 263655, 265356, 266760, 267995, 270816, 271188, 272160, 275652, 276640, 277020, 280098, 281232, 282720, 284310, 286254, 287280, 290160, 290871, 293787, 294840, 296856, 300105, 301320, 303264, 304668, 306180, 306280, 311220, 312480, 316386, 318060, 320112, 321594, 323190, 326430, 329840, 331695, 332424, 333963, 338520, 338985, 341172, 344565, 344736, 348192, 349920, 351540, 353808, 355680, 360126, 361584, 367416, 367536, 369360, 371070, 373464, 379080, 380835, 381672, 387828, 391716, 393120, 395808, 398034, 400140, 401760, 406224, 406782, 408240, 413478, 414960, 415530, 420147, 421848, 424080, 426465, 428792, 429381, 430920, 435240, 442260, 443232, 445284, 451360, 451980, 454896, 457002, 459270, 459420, 466830, 468720, 474579, 477090, 480168, 482391, 484785, 489645, 489888, 494760, 497952, 498636, 505440, 507780, 508896, 517104, 522288, 524880, 527310, 530712, 533520, 535990, 540189, 542376, 551304, 554040, 556605, 560196, 562464, 568620, 572508, 574560, 580320, 581742, 587574, 589680, 593712, 597051, 600210, 602640, 609336, 612360, 612560, 620217, 622440, 623295, 632772, 636120, 640224, 643188, 646380, 652860, 659680, 663390, 664848, 667926, 677040, 677970, 682344, 685503, 689130, 700245, 703080, 707616, 715635, 720252, 723168, 734832, 735072, 738720, 742140, 746928, 758160, 761670, 763344, 775656, 783432, 790965, 796068, 800280, 803985, 812448, 813564, 816480, 826956, 829920, 831060, 840294, 843696, 848160, 852930, 857584, 858762, 861840, 870480, 872613, 881361, 884520, 890568, 900315, 903960, 909792, 914004, 918540, 918840, 933660, 937440, 949158, 954180, 960336, 964782, 969570, 979290, 989520, 995085, 997272, 1001889, 1015560, 1016955, 1033695, 1034208, 1044576, 1049760, 1054620, 1061424, 1067040, 1071980, 1080378, 1084752, 1102608, 1108080, 1113210, 1120392, 1137240, 1142505, 1145016, 1163484, 1175148, 1179360, 1187424, 1194102, 1200420, 1205280, 1218672, 1224720, 1225120, 1240434, 1244880, 1246590, 1260441, 1265544, 1272240, 1286376, 1288143, 1292760, 1305720, 1326780, 1329696, 1335852, 1354080, 1355940, 1364688, 1371006, 1378260, 1400490, 1406160, 1423737, 1431270, 1440504, 1447173, 1454355, 1468935, 1469664, 1484280, 1493856, 1516320, 1523340, 1526688, 1551312, 1566864, 1581930, 1592136, 1600560, 1607970, 1620567, 1627128, 1653912, 1662120, 1669815, 1680588, 1687392, 1705860, 1715168, 1717524, 1723680, 1740960, 1745226, 1762722, 1769040, 1781136, 1800630, 1807920, 1828008, 1837080, 1837680, 1860651, 1867320, 1898316, 1908360, 1920672, 1929564, 1939140, 1958580, 1979040, 1990170, 1994544, 2003778, 2031120, 2033910, 2056509, 2067390, 2100735, 2109240, 2122848, 2143960, 2146905, 2160756, 2169504, 2205216, 2216160, 2226420, 2240784, 2274480, 2285010, 2290032, 2326968, 2350296, 2372895, 2388204, 2400840, 2411955, 2437344, 2449440, 2480868, 2489760, 2493180, 2520882, 2531088, 2544480, 2572752, 2576286, 2585520, 2611440, 2644083, 2653560, 2671704, 2700945, 2711880, 2729376, 2742012, 2756520, 2800980, 2812320, 2847474, 2862540, 2881008, 2894346, 2908710, 2937870, 2968560, 2985255, 3005667, 3046680, 3101085, 3102624, 3133728, 3163860, 3184272, 3201120, 3215940, 3241134, 3254256, 3307824, 3324240, 3339630, 3361176, 3411720, 3427515, 3435048, 3490452, 3525444, 3538080, 3562272, 3601260, 3615840, 3656016, 3674160, 3675360, 3721302, 3734640, 3781323, 3796632, 3816720, 3859128, 3864429, 3878280, 3917160, 3980340, 3989088, 4007556, 4062240, 4067820, 4113018, 4134780, 4201470, 4218480, 4287920, 4293810, 4321512, 4341519, 4363065, 4406805, 4452840, 4481568, 4548960, 4570020, 4580064, 4653936, 4700592, 4745790, 4776408, 4801680, 4823910, 4961736, 4986360, 5009445, 5041764, 5062176, 5145504, 5152572, 5171040, 5222880, 5288166, 5307120, 5343408, 5401890, 5423760, 5484024, 5513040, 5581953, 5601960, 5694948, 5725080, 5762016, 5788692, 5817420, 5875740, 5937120, 5970510, 6011334, 6093360, 6169527, 6202170, 6302205, 6327720, 6368544, 6431880, 6440715, 6482268, 6508512, 6615648, 6648480, 6679260, 6722352, 6823440, 6855030, 6870096, 6980904, 7050888, 7118685, 7202520, 7235865, 7312032, 7348320, 7442604, 7469280, 7562646, 7593264, 7633440, 7718256, 7728858, 7756560, 7834320, 7960680, 8015112, 8102835, 8135640, 8226036, 8269560, 8402940, 8436960, 8575840, 8587620, 8643024, 8683038, 8726130, 8813610, 8905680, 9017001, 9140040, 9303255, 9307872, 9401184, 9491580, 9552816, 9603360, 9647820, 9923472, 9972720, 10018890, 10083528, 10282545, 10305144, 10576332, 10614240, 10686816, 10803780, 10847520, 10968048, 11026080, 11163906, 11203920, 11343969, 11389896, 11450160, 11577384, 11634840, 11751480, 11941020, 12022668, 12186720, 12339054, 12404340, 12604410, 12655440, 12863760, 12881430, 12964536, 13024557, 13220415, 13358520, 13444704, 13646880, 13710060, 13740192, 13961808, 14101776, 14237370, 14405040, 14471730, 14885208, 15028335, 15125292, 15186528, 15436512, 15457716, 15513120, 15668640, 15921360, 16030224, 16205670, 16271280, 16452072, 16539120, 16745859, 16805880, 17175240, 17286048, 17366076, 17452260, 17627220, 17811360, 18034002, 18280080, 18508581, 18606510, 18906615, 18983160, 19105632, 19295640, 19322145, 19846944, 19945440, 20037780, 20167056, 20565090, 20610288, 21152664, 21607560, 21707595, 21936096, 22327812, 22407840, 22687938, 22779792, 22900320, 23154768, 23269680, 23502960, 23882040, 24045336, 24678108, 24808680, 25208820, 25310880, 25727520, 25762860, 25929072, 26049114, 26440830, 26717040, 27051003, 27420120, 27909765, 27923616, 28203552, 28474740, 28810080, 28943460, 29770416, 30056670, 30250584, 30847635, 30915432, 31842720, 32060448, 32411340, 32542560, 32904144, 33078240, 33491718, 33611760, 34350480, 34732152, 34904520, 35254440, 36068004, 36560160, 37017162, 37213020, 37813230, 37966320, 38591280, 38644290, 39073671, 40075560, 40334112, 41130180, 41220576, 42305328, 43215120, 43415190, 44655624, 45085005, 45375876, 45559584, 46309536, 46539360, 47005920, 47764080, 48090672, 49356216, 49617360, 50237577, 50417640, 51525720, 51858144, 52098228, 52881660, 53434080, 54102006, 54840240, 55819530, 56719845, 56949480, 57886920, 59540832, 60113340, 60501168, 61695270, 61830864, 64822680, 65122785, 65808288, 66983436, 67223520, 68700960, 69464304, 69809040, 70508880, 72136008, 74034324, 74426040, 75626460, 75932640, 77182560, 77288580, 78147342, 80151120, 82260360, 83729295, 84610656, 86430240, 86830380, 89311248, 90170010, 90751752, 92542905, 95528160, 96181344, 98712432, 99234720, 100475154, 100835280, 103051440, 104196456, 105763320, 108204012, 109680480, 111639060, 113439690, 113898960, 115773840, 117221013, 120226680, 121002336, 123390540, 123661728, 129645360, 130245570, 133966872, 135255015, 138928608, 139618080, 141017760, 144272016, 148068648, 148852080, 151252920, 154577160, 156294684, 160302240, 164520720, 167458590, 173660760, 178622496, 180340020, 181503504, 185085810, 195368355, 197424864, 200950308, 201670560, 206102880, 208392912, 211526640, 216408024, 223278120, 226879380, 227797920, 231547680, 234442026, 240453360, 246781080, 251187885, 259290720, 260491140, 267933744, 270510030, 288544032, 296137296, 297704160, 302505840, 309154320, 312589368, 329041440, 334917180, 347321520, 351663039, 360680040, 363007008, 370171620, 390736710, 401900616, 416785824, 423053280, 432816048, 446556240, 453758760, 468884052, 480906720, 493562160, 502375770, 520982280, 535867488, 541020060, 586105065, 592274592, 605011680, 618308640, 625178736, 669834360, 694643040, 703326078, 721360080, 740343240, 781473420, 803801232, 865632096, 893112480, 907517520, 937768104, 987124320, 1004751540, 1041964560, 1082040120, 1172210130, 1250357472, 1339668720, 1406652156, 1442720160, 1480686480, 1562946840, 1607602464, 1758315195, 1815035040, 1875536208, 2009503080, 2083929120, 2164080240, 2344420260, 2679337440, 2813304312, 2961372960, 3125893680, 3516630390, 3751072416, 4019006160, 4328160480, 4688840520, 5626608624, 6251787360, 7033260780, 8038012320, 9377681040, 11253217248, 14066521560, 18755362080, 28133043120, 56266086240]

約数ペア:

[(1, 56266086240), (2, 28133043120), (3, 18755362080), (4, 14066521560), (5, 11253217248), (6, 9377681040), (7, 8038012320), (8, 7033260780), (9, 6251787360), (10, 5626608624), (12, 4688840520), (13, 4328160480), (14, 4019006160), (15, 3751072416), (16, 3516630390), (18, 3125893680), (19, 2961372960), (20, 2813304312), (21, 2679337440), (24, 2344420260), (26, 2164080240), (27, 2083929120), (28, 2009503080), (30, 1875536208), (31, 1815035040), (32, 1758315195), (35, 1607602464), (36, 1562946840), (38, 1480686480), (39, 1442720160), (40, 1406652156), (42, 1339668720), (45, 1250357472), (48, 1172210130), (52, 1082040120), (54, 1041964560), (56, 1004751540), (57, 987124320), (60, 937768104), (62, 907517520), (63, 893112480), (65, 865632096), (70, 803801232), (72, 781473420), (76, 740343240), (78, 721360080), (80, 703326078), (81, 694643040), (84, 669834360), (90, 625178736), (91, 618308640), (93, 605011680), (95, 592274592), (96, 586105065), (104, 541020060), (105, 535867488), (108, 520982280), (112, 502375770), (114, 493562160), (117, 480906720), (120, 468884052), (124, 453758760), (126, 446556240), (130, 432816048), (133, 423053280), (135, 416785824), (140, 401900616), (144, 390736710), (152, 370171620), (155, 363007008), (156, 360680040), (160, 351663039), (162, 347321520), (168, 334917180), (171, 329041440), (180, 312589368), (182, 309154320), (186, 302505840), (189, 297704160), (190, 296137296), (195, 288544032), (208, 270510030), (210, 267933744), (216, 260491140), (217, 259290720), (224, 251187885), (228, 246781080), (234, 240453360), (240, 234442026), (243, 231547680), (247, 227797920), (248, 226879380), (252, 223278120), (260, 216408024), (266, 211526640), (270, 208392912), (273, 206102880), (279, 201670560), (280, 200950308), (285, 197424864), (288, 195368355), (304, 185085810), (310, 181503504), (312, 180340020), (315, 178622496), (324, 173660760), (336, 167458590), (342, 164520720), (351, 160302240), (360, 156294684), (364, 154577160), (372, 151252920), (378, 148852080), (380, 148068648), (390, 144272016), (399, 141017760), (403, 139618080), (405, 138928608), (416, 135255015), (420, 133966872), (432, 130245570), (434, 129645360), (455, 123661728), (456, 123390540), (465, 121002336), (468, 120226680), (480, 117221013), (486, 115773840), (494, 113898960), (496, 113439690), (504, 111639060), (513, 109680480), (520, 108204012), (532, 105763320), (540, 104196456), (546, 103051440), (558, 100835280), (560, 100475154), (567, 99234720), (570, 98712432), (585, 96181344), (589, 95528160), (608, 92542905), (620, 90751752), (624, 90170010), (630, 89311248), (648, 86830380), (651, 86430240), (665, 84610656), (672, 83729295), (684, 82260360), (702, 80151120), (720, 78147342), (728, 77288580), (729, 77182560), (741, 75932640), (744, 75626460), (756, 74426040), (760, 74034324), (780, 72136008), (798, 70508880), (806, 69809040), (810, 69464304), (819, 68700960), (837, 67223520), (840, 66983436), (855, 65808288), (864, 65122785), (868, 64822680), (910, 61830864), (912, 61695270), (930, 60501168), (936, 60113340), (945, 59540832), (972, 57886920), (988, 56949480), (992, 56719845), (1008, 55819530), (1026, 54840240), (1040, 54102006), (1053, 53434080), (1064, 52881660), (1080, 52098228), (1085, 51858144), (1092, 51525720), (1116, 50417640), (1120, 50237577), (1134, 49617360), (1140, 49356216), (1170, 48090672), (1178, 47764080), (1197, 47005920), (1209, 46539360), (1215, 46309536), (1235, 45559584), (1240, 45375876), (1248, 45085005), (1260, 44655624), (1296, 43415190), (1302, 43215120), (1330, 42305328), (1365, 41220576), (1368, 41130180), (1395, 40334112), (1404, 40075560), (1440, 39073671), (1456, 38644290), (1458, 38591280), (1482, 37966320), (1488, 37813230), (1512, 37213020), (1520, 37017162), (1539, 36560160), (1560, 36068004), (1596, 35254440), (1612, 34904520), (1620, 34732152), (1638, 34350480), (1674, 33611760), (1680, 33491718), (1701, 33078240), (1710, 32904144), (1729, 32542560), (1736, 32411340), (1755, 32060448), (1767, 31842720), (1820, 30915432), (1824, 30847635), (1860, 30250584), (1872, 30056670), (1890, 29770416), (1944, 28943460), (1953, 28810080), (1976, 28474740), (1995, 28203552), (2015, 27923616), (2016, 27909765), (2052, 27420120), (2080, 27051003), (2106, 26717040), (2128, 26440830), (2160, 26049114), (2170, 25929072), (2184, 25762860), (2187, 25727520), (2223, 25310880), (2232, 25208820), (2268, 24808680), (2280, 24678108), (2340, 24045336), (2356, 23882040), (2394, 23502960), (2418, 23269680), (2430, 23154768), (2457, 22900320), (2470, 22779792), (2480, 22687938), (2511, 22407840), (2520, 22327812), (2565, 21936096), (2592, 21707595), (2604, 21607560), (2660, 21152664), (2730, 20610288), (2736, 20565090), (2790, 20167056), (2808, 20037780), (2821, 19945440), (2835, 19846944), (2912, 19322145), (2916, 19295640), (2945, 19105632), (2964, 18983160), (2976, 18906615), (3024, 18606510), (3040, 18508581), (3078, 18280080), (3120, 18034002), (3159, 17811360), (3192, 17627220), (3224, 17452260), (3240, 17366076), (3255, 17286048), (3276, 17175240), (3348, 16805880), (3360, 16745859), (3402, 16539120), (3420, 16452072), (3458, 16271280), (3472, 16205670), (3510, 16030224), (3534, 15921360), (3591, 15668640), (3627, 15513120), (3640, 15457716), (3645, 15436512), (3705, 15186528), (3720, 15125292), (3744, 15028335), (3780, 14885208), (3888, 14471730), (3906, 14405040), (3952, 14237370), (3990, 14101776), (4030, 13961808), (4095, 13740192), (4104, 13710060), (4123, 13646880), (4185, 13444704), (4212, 13358520), (4256, 13220415), (4320, 13024557), (4340, 12964536), (4368, 12881430), (4374, 12863760), (4446, 12655440), (4464, 12604410), (4536, 12404340), (4560, 12339054), (4617, 12186720), (4680, 12022668), (4712, 11941020), (4788, 11751480), (4836, 11634840), (4860, 11577384), (4914, 11450160), (4940, 11389896), (4960, 11343969), (5022, 11203920), (5040, 11163906), (5103, 11026080), (5130, 10968048), (5187, 10847520), (5208, 10803780), (5265, 10686816), (5301, 10614240), (5320, 10576332), (5460, 10305144), (5472, 10282545), (5580, 10083528), (5616, 10018890), (5642, 9972720), (5670, 9923472), (5832, 9647820), (5859, 9603360), (5890, 9552816), (5928, 9491580), (5985, 9401184), (6045, 9307872), (6048, 9303255), (6156, 9140040), (6240, 9017001), (6318, 8905680), (6384, 8813610), (6448, 8726130), (6480, 8683038), (6510, 8643024), (6552, 8587620), (6561, 8575840), (6669, 8436960), (6696, 8402940), (6804, 8269560), (6840, 8226036), (6916, 8135640), (6944, 8102835), (7020, 8015112), (7068, 7960680), (7182, 7834320), (7254, 7756560), (7280, 7728858), (7290, 7718256), (7371, 7633440), (7410, 7593264), (7440, 7562646), (7533, 7469280), (7560, 7442604), (7657, 7348320), (7695, 7312032), (7776, 7235865), (7812, 7202520), (7904, 7118685), (7980, 7050888), (8060, 6980904), (8190, 6870096), (8208, 6855030), (8246, 6823440), (8370, 6722352), (8424, 6679260), (8463, 6648480), (8505, 6615648), (8645, 6508512), (8680, 6482268), (8736, 6440715), (8748, 6431880), (8835, 6368544), (8892, 6327720), (8928, 6302205), (9072, 6202170), (9120, 6169527), (9234, 6093360), (9360, 6011334), (9424, 5970510), (9477, 5937120), (9576, 5875740), (9672, 5817420), (9720, 5788692), (9765, 5762016), (9828, 5725080), (9880, 5694948), (10044, 5601960), (10080, 5581953), (10206, 5513040), (10260, 5484024), (10374, 5423760), (10416, 5401890), (10530, 5343408), (10602, 5307120), (10640, 5288166), (10773, 5222880), (10881, 5171040), (10920, 5152572), (10935, 5145504), (11115, 5062176), (11160, 5041764), (11232, 5009445), (11284, 4986360), (11340, 4961736), (11664, 4823910), (11718, 4801680), (11780, 4776408), (11856, 4745790), (11970, 4700592), (12090, 4653936), (12285, 4580064), (12312, 4570020), (12369, 4548960), (12555, 4481568), (12636, 4452840), (12768, 4406805), (12896, 4363065), (12960, 4341519), (13020, 4321512), (13104, 4293810), (13122, 4287920), (13338, 4218480), (13392, 4201470), (13608, 4134780), (13680, 4113018), (13832, 4067820), (13851, 4062240), (14040, 4007556), (14105, 3989088), (14136, 3980340), (14364, 3917160), (14508, 3878280), (14560, 3864429), (14580, 3859128), (14742, 3816720), (14820, 3796632), (14880, 3781323), (15066, 3734640), (15120, 3721302), (15309, 3675360), (15314, 3674160), (15390, 3656016), (15561, 3615840), (15624, 3601260), (15795, 3562272), (15903, 3538080), (15960, 3525444), (16120, 3490452), (16380, 3435048), (16416, 3427515), (16492, 3411720), (16740, 3361176), (16848, 3339630), (16926, 3324240), (17010, 3307824), (17290, 3254256), (17360, 3241134), (17496, 3215940), (17577, 3201120), (17670, 3184272), (17784, 3163860), (17955, 3133728), (18135, 3102624), (18144, 3101085), (18468, 3046680), (18720, 3005667), (18848, 2985255), (18954, 2968560), (19152, 2937870), (19344, 2908710), (19440, 2894346), (19530, 2881008), (19656, 2862540), (19760, 2847474), (20007, 2812320), (20088, 2800980), (20412, 2756520), (20520, 2742012), (20615, 2729376), (20748, 2711880), (20832, 2700945), (21060, 2671704), (21204, 2653560), (21280, 2644083), (21546, 2611440), (21762, 2585520), (21840, 2576286), (21870, 2572752), (22113, 2544480), (22230, 2531088), (22320, 2520882), (22568, 2493180), (22599, 2489760), (22680, 2480868), (22971, 2449440), (23085, 2437344), (23328, 2411955), (23436, 2400840), (23560, 2388204), (23712, 2372895), (23940, 2350296), (24180, 2326968), (24570, 2290032), (24624, 2285010), (24738, 2274480), (25110, 2240784), (25272, 2226420), (25389, 2216160), (25515, 2205216), (25935, 2169504), (26040, 2160756), (26208, 2146905), (26244, 2143960), (26505, 2122848), (26676, 2109240), (26784, 2100735), (27216, 2067390), (27360, 2056509), (27664, 2033910), (27702, 2031120), (28080, 2003778), (28210, 1994544), (28272, 1990170), (28431, 1979040), (28728, 1958580), (29016, 1939140), (29160, 1929564), (29295, 1920672), (29484, 1908360), (29640, 1898316), (30132, 1867320), (30240, 1860651), (30618, 1837680), (30628, 1837080), (30780, 1828008), (31122, 1807920), (31248, 1800630), (31590, 1781136), (31806, 1769040), (31920, 1762722), (32240, 1745226), (32319, 1740960), (32643, 1723680), (32760, 1717524), (32805, 1715168), (32984, 1705860), (33345, 1687392), (33480, 1680588), (33696, 1669815), (33852, 1662120), (34020, 1653912), (34580, 1627128), (34720, 1620567), (34992, 1607970), (35154, 1600560), (35340, 1592136), (35568, 1581930), (35910, 1566864), (36270, 1551312), (36855, 1526688), (36936, 1523340), (37107, 1516320), (37665, 1493856), (37908, 1484280), (38285, 1469664), (38304, 1468935), (38688, 1454355), (38880, 1447173), (39060, 1440504), (39312, 1431270), (39520, 1423737), (40014, 1406160), (40176, 1400490), (40824, 1378260), (41040, 1371006), (41230, 1364688), (41496, 1355940), (41553, 1354080), (42120, 1335852), (42315, 1329696), (42408, 1326780), (43092, 1305720), (43524, 1292760), (43680, 1288143), (43740, 1286376), (44226, 1272240), (44460, 1265544), (44640, 1260441), (45136, 1246590), (45198, 1244880), (45360, 1240434), (45927, 1225120), (45942, 1224720), (46170, 1218672), (46683, 1205280), (46872, 1200420), (47120, 1194102), (47385, 1187424), (47709, 1179360), (47880, 1175148), (48360, 1163484), (49140, 1145016), (49248, 1142505), (49476, 1137240), (50220, 1120392), (50544, 1113210), (50778, 1108080), (51030, 1102608), (51870, 1084752), (52080, 1080378), (52488, 1071980), (52731, 1067040), (53010, 1061424), (53352, 1054620), (53599, 1049760), (53865, 1044576), (54405, 1034208), (54432, 1033695), (55328, 1016955), (55404, 1015560), (56160, 1001889), (56420, 997272), (56544, 995085), (56862, 989520), (57456, 979290), (58032, 969570), (58320, 964782), (58590, 960336), (58968, 954180), (59280, 949158), (60021, 937440), (60264, 933660), (61236, 918840), (61256, 918540), (61560, 914004), (61845, 909792), (62244, 903960), (62496, 900315), (63180, 890568), (63612, 884520), (63840, 881361), (64480, 872613), (64638, 870480), (65286, 861840), (65520, 858762), (65610, 857584), (65968, 852930), (66339, 848160), (66690, 843696), (66960, 840294), (67704, 831060), (67797, 829920), (68040, 826956), (68913, 816480), (69160, 813564), (69255, 812448), (69984, 803985), (70308, 800280), (70680, 796068), (71136, 790965), (71820, 783432), (72540, 775656), (73710, 763344), (73872, 761670), (74214, 758160), (75330, 746928), (75816, 742140), (76167, 738720), (76545, 735072), (76570, 734832), (77805, 723168), (78120, 720252), (78624, 715635), (79515, 707616), (80028, 703080), (80352, 700245), (81648, 689130), (82080, 685503), (82460, 682344), (82992, 677970), (83106, 677040), (84240, 667926), (84630, 664848), (84816, 663390), (85293, 659680), (86184, 652860), (87048, 646380), (87480, 643188), (87885, 640224), (88452, 636120), (88920, 632772), (90272, 623295), (90396, 622440), (90720, 620217), (91854, 612560), (91884, 612360), (92340, 609336), (93366, 602640), (93744, 600210), (94240, 597051), (94770, 593712), (95418, 589680), (95760, 587574), (96720, 581742), (96957, 580320), (97929, 574560), (98280, 572508), (98952, 568620), (100035, 562464), (100440, 560196), (101088, 556605), (101556, 554040), (102060, 551304), (103740, 542376), (104160, 540189), (104976, 535990), (105462, 533520), (106020, 530712), (106704, 527310), (107198, 524880), (107730, 522288), (108810, 517104), (110565, 508896), (110808, 507780), (111321, 505440), (112840, 498636), (112995, 497952), (113724, 494760), (114855, 489888), (114912, 489645), (116064, 484785), (116640, 482391), (117180, 480168), (117936, 477090), (118560, 474579), (120042, 468720), (120528, 466830), (122472, 459420), (122512, 459270), (123120, 457002), (123690, 454896), (124488, 451980), (124659, 451360), (126360, 445284), (126945, 443232), (127224, 442260), (129276, 435240), (130572, 430920), (131040, 429381), (131220, 428792), (131936, 426465), (132678, 424080), (133380, 421848), (133920, 420147), (135408, 415530), (135594, 414960), (136080, 413478), (137826, 408240), (138320, 406782), (138510, 406224), (140049, 401760), (140616, 400140), (141360, 398034), (142155, 395808), (143127, 393120), (143640, 391716), (145080, 387828), (147420, 381672), (147744, 380835), (148428, 379080), (150660, 373464), (151632, 371070), (152334, 369360), (153090, 367536), (153140, 367416), (155610, 361584), (156240, 360126), (158193, 355680), (159030, 353808), (160056, 351540), (160797, 349920), (161595, 348192), (163215, 344736), (163296, 344565), (164920, 341172), (165984, 338985), (166212, 338520), (168480, 333963), (169260, 332424), (169632, 331695), (170586, 329840), (172368, 326430), (174096, 323190), (174960, 321594), (175770, 320112), (176904, 318060), (177840, 316386), (180063, 312480), (180792, 311220), (183708, 306280), (183768, 306180), (184680, 304668), (185535, 303264), (186732, 301320), (187488, 300105), (189540, 296856), (190836, 294840), (191520, 293787), (193440, 290871), (193914, 290160), (195858, 287280), (196560, 286254), (197904, 284310), (199017, 282720), (200070, 281232), (200880, 280098), (203112, 277020), (203391, 276640), (204120, 275652), (206739, 272160), (207480, 271188), (207765, 270816), (209952, 267995), (210924, 266760), (212040, 265356), (213408, 263655), (214396, 262440), (215460, 261144), (217620, 258552), (221130, 254448), (221616, 253890), (222642, 252720), (225680, 249318), (225990, 248976), (227448, 247380), (228501, 246240), (229635, 245024), (229710, 244944), (233415, 241056), (234360, 240084), (235872, 238545)]