58321438560

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{23}}^1$

素因数の和:100

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 147, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 243, 245, 252, 253, 264, 270, 276, 280, 288, 294, 297, 308, 315, 322, 324, 330, 336, 345, 352, 360, 363, 368, 378, 385, 392, 396, 405, 414, 420, 432, 440, 441, 460, 462, 480, 483, 484, 486, 490, 495, 504, 506, 528, 539, 540, 552, 560, 567, 588, 594, 605, 616, 621, 630, 644, 648, 660, 672, 690, 693, 720, 726, 735, 736, 756, 759, 770, 784, 792, 805, 810, 828, 840, 847, 864, 880, 882, 891, 920, 924, 945, 966, 968, 972, 980, 990, 1008, 1012, 1035, 1056, 1078, 1080, 1089, 1104, 1120, 1127, 1134, 1155, 1176, 1188, 1210, 1215, 1232, 1242, 1260, 1265, 1288, 1296, 1320, 1323, 1331, 1380, 1386, 1440, 1449, 1452, 1470, 1485, 1512, 1518, 1540, 1568, 1584, 1610, 1617, 1620, 1656, 1680, 1694, 1701, 1760, 1764, 1771, 1782, 1815, 1840, 1848, 1863, 1890, 1932, 1936, 1944, 1960, 1980, 2016, 2024, 2070, 2079, 2156, 2160, 2178, 2205, 2208, 2254, 2268, 2277, 2310, 2352, 2376, 2415, 2420, 2430, 2464, 2484, 2520, 2530, 2541, 2576, 2592, 2640, 2646, 2662, 2673, 2695, 2760, 2772, 2783, 2835, 2898, 2904, 2940, 2970, 3024, 3036, 3080, 3105, 3168, 3220, 3234, 3240, 3267, 3312, 3360, 3381, 3388, 3402, 3465, 3528, 3542, 3564, 3630, 3680, 3696, 3726, 3780, 3795, 3864, 3872, 3888, 3920, 3960, 3969, 3993, 4048, 4140, 4158, 4235, 4312, 4320, 4347, 4356, 4410, 4455, 4508, 4536, 4554, 4620, 4704, 4752, 4830, 4840, 4851, 4860, 4968, 5040, 5060, 5082, 5152, 5280, 5292, 5313, 5324, 5346, 5390, 5445, 5520, 5544, 5566, 5589, 5635, 5670, 5796, 5808, 5880, 5929, 5940, 6048, 6072, 6160, 6210, 6237, 6440, 6468, 6480, 6534, 6615, 6624, 6655, 6762, 6776, 6804, 6831, 6930, 7056, 7084, 7128, 7245, 7260, 7392, 7452, 7560, 7590, 7623, 7728, 7776, 7840, 7920, 7938, 7986, 8085, 8096, 8280, 8316, 8349, 8470, 8505, 8624, 8694, 8712, 8820, 8855, 8910, 9016, 9072, 9108, 9240, 9315, 9317, 9504, 9660, 9680, 9702, 9720, 9801, 9936, 10080, 10120, 10143, 10164, 10395, 10584, 10626, 10648, 10692, 10780, 10890, 11040, 11088, 11132, 11178, 11270, 11340, 11385, 11592, 11616, 11760, 11858, 11880, 11907, 11979, 12144, 12320, 12397, 12420, 12474, 12705, 12880, 12936, 12960, 13041, 13068, 13230, 13310, 13365, 13524, 13552, 13608, 13662, 13860, 13915, 14112, 14168, 14256, 14490, 14520, 14553, 14904, 15120, 15180, 15246, 15456, 15840, 15876, 15939, 15972, 16170, 16335, 16560, 16632, 16698, 16905, 16940, 17010, 17248, 17388, 17424, 17640, 17710, 17787, 17820, 18032, 18144, 18216, 18480, 18630, 18634, 18711, 19320, 19360, 19404, 19440, 19481, 19602, 19845, 19872, 19965, 20240, 20286, 20328, 20493, 20790, 21168, 21252, 21296, 21384, 21560, 21735, 21780, 22176, 22264, 22356, 22540, 22680, 22770, 22869, 23184, 23520, 23716, 23760, 23814, 23958, 24255, 24288, 24794, 24840, 24948, 25047, 25410, 25760, 25872, 26082, 26136, 26460, 26565, 26620, 26730, 27048, 27104, 27216, 27324, 27720, 27830, 27945, 27951, 28336, 28512, 28980, 29040, 29106, 29403, 29645, 29808, 30240, 30360, 30429, 30492, 30613, 31185, 31752, 31878, 31944, 32340, 32670, 33120, 33264, 33396, 33810, 33880, 34020, 34155, 34776, 34848, 35280, 35420, 35574, 35640, 35937, 36064, 36432, 36960, 37191, 37260, 37268, 37422, 38115, 38640, 38808, 38880, 38962, 39123, 39204, 39690, 39930, 40480, 40572, 40656, 40986, 41580, 41745, 42336, 42504, 42592, 42768, 43120, 43470, 43560, 43659, 44528, 44712, 45080, 45360, 45540, 45738, 46368, 46585, 47432, 47520, 47628, 47817, 47916, 48510, 49005, 49588, 49680, 49896, 50094, 50715, 50820, 51744, 52164, 52272, 52920, 53130, 53240, 53361, 53460, 54096, 54432, 54648, 55440, 55660, 55890, 55902, 56672, 57960, 58080, 58212, 58443, 58806, 59290, 59535, 59616, 59895, 60720, 60858, 60984, 61226, 61479, 61985, 62370, 63504, 63756, 63888, 64680, 65205, 65219, 65340, 66528, 66792, 67620, 67760, 68040, 68310, 68607, 69552, 70560, 70840, 71148, 71280, 71874, 72765, 72864, 74382, 74520, 74536, 74844, 75141, 76230, 77280, 77616, 77924, 78246, 78408, 79380, 79695, 79860, 81144, 81312, 81972, 83160, 83490, 83853, 85008, 85536, 86240, 86940, 87120, 87318, 88935, 89056, 89424, 90160, 90720, 91080, 91287, 91476, 91839, 93170, 93555, 94864, 95256, 95634, 95832, 97020, 97405, 98010, 99176, 99360, 99792, 100188, 101430, 101640, 102465, 104328, 104544, 105840, 106260, 106480, 106722, 106920, 107811, 108192, 109296, 110880, 111320, 111573, 111780, 111804, 114345, 115920, 116424, 116886, 117612, 118580, 119070, 119790, 121440, 121716, 121968, 122452, 122958, 123970, 124740, 125235, 127008, 127512, 127776, 129360, 130410, 130438, 130680, 130977, 133584, 135240, 135520, 136080, 136367, 136620, 137214, 139104, 139755, 141680, 142296, 142560, 143451, 143748, 145530, 147015, 148764, 149040, 149072, 149688, 150282, 152145, 152460, 153065, 155232, 155848, 156492, 156816, 158760, 159390, 159720, 160083, 162288, 163944, 166320, 166980, 167706, 170016, 173880, 174240, 174636, 175329, 177870, 178848, 179685, 180320, 182160, 182574, 182952, 183678, 185955, 186340, 187110, 189728, 190512, 191268, 191664, 194040, 194810, 195615, 195657, 196020, 198352, 199584, 200376, 202860, 203280, 204930, 205821, 208656, 211680, 212520, 212960, 213444, 213840, 214291, 215622, 218295, 218592, 222640, 223146, 223560, 223608, 225423, 228690, 231840, 232848, 233772, 235224, 237160, 238140, 239085, 239580, 243432, 243936, 244904, 245916, 247940, 249480, 250470, 251559, 255024, 258720, 260820, 260876, 261360, 261954, 266805, 267168, 270480, 272160, 272734, 273240, 273861, 274428, 275517, 279510, 283360, 284592, 286902, 287496, 291060, 292215, 294030, 297528, 298080, 298144, 299376, 300564, 304290, 304920, 306130, 307395, 311696, 312984, 313632, 317520, 318780, 319440, 320166, 323433, 324576, 326095, 327888, 332640, 333960, 334719, 335412, 343035, 347760, 349272, 350658, 355740, 359370, 364320, 365148, 365904, 367356, 371910, 372680, 374220, 375705, 381024, 382536, 383328, 388080, 389620, 391230, 391314, 392040, 396704, 400752, 405720, 406560, 409101, 409860, 411642, 417312, 419265, 425040, 426888, 427680, 428582, 430353, 431244, 436590, 445280, 446292, 447120, 447216, 450846, 456435, 457380, 459195, 465696, 467544, 470448, 474320, 476280, 478170, 479160, 480249, 486864, 489808, 491832, 495880, 498960, 500940, 503118, 510048, 521640, 521752, 522720, 523908, 525987, 533610, 539055, 540960, 545468, 546480, 547722, 548856, 551034, 557865, 559020, 569184, 573804, 574992, 582120, 584430, 586971, 588060, 595056, 598752, 601128, 608580, 609840, 612260, 614790, 623392, 625968, 635040, 637560, 638880, 640332, 642873, 646866, 652190, 654885, 655776, 667920, 669438, 670824, 676269, 681835, 686070, 695520, 698544, 701316, 711480, 717255, 718740, 730296, 731808, 734712, 743820, 745360, 748440, 751410, 754677, 765072, 776160, 779240, 782460, 782628, 784080, 800415, 801504, 811440, 818202, 819720, 823284, 826551, 838530, 850080, 853776, 857164, 860706, 862488, 873180, 876645, 892584, 894240, 894432, 901692, 912870, 914760, 918390, 935088, 940896, 948640, 952560, 956340, 958320, 960498, 973728, 978285, 979616, 983664, 991760, 997920, 1001880, 1004157, 1006236, 1029105, 1043280, 1043504, 1047816, 1051974, 1067220, 1071455, 1078110, 1090936, 1092960, 1095444, 1097712, 1102068, 1115730, 1118040, 1127115, 1147608, 1149984, 1164240, 1168860, 1173942, 1176120, 1190112, 1202256, 1217160, 1219680, 1224520, 1227303, 1229580, 1251936, 1257795, 1275120, 1280664, 1285746, 1293732, 1304380, 1309770, 1335840, 1338876, 1341648, 1352538, 1363670, 1369305, 1372140, 1377585, 1397088, 1402632, 1422960, 1434510, 1437480, 1440747, 1460592, 1469424, 1487640, 1490720, 1496880, 1500037, 1502820, 1509354, 1530144, 1558480, 1564920, 1565256, 1568160, 1577961, 1600830, 1617165, 1622880, 1636404, 1639440, 1646568, 1653102, 1673595, 1677060, 1707552, 1714328, 1721412, 1724976, 1746360, 1753290, 1760913, 1785168, 1803384, 1825740, 1829520, 1836780, 1870176, 1905120, 1912680, 1916640, 1920996, 1928619, 1956570, 1967328, 1983520, 2003760, 2008314, 2012472, 2045505, 2058210, 2086560, 2087008, 2095632, 2103948, 2134440, 2142910, 2151765, 2156220, 2181872, 2190888, 2195424, 2204136, 2231460, 2236080, 2254230, 2264031, 2295216, 2328480, 2337720, 2347884, 2352240, 2401245, 2404512, 2434320, 2449040, 2454606, 2459160, 2479653, 2515590, 2550240, 2561328, 2571492, 2587464, 2608760, 2619540, 2629935, 2677752, 2683296, 2705076, 2727340, 2738610, 2744280, 2755170, 2805264, 2845920, 2869020, 2874960, 2881494, 2921184, 2934855, 2938848, 2975280, 2993760, 3000074, 3005640, 3012471, 3018708, 3116960, 3129840, 3130512, 3155922, 3201660, 3214365, 3234330, 3272808, 3278880, 3293136, 3306204, 3347190, 3354120, 3381345, 3428656, 3442824, 3449952, 3492720, 3506580, 3521826, 3570336, 3606768, 3651480, 3659040, 3673560, 3681909, 3773385, 3825360, 3841992, 3857238, 3913140, 4007520, 4016628, 4024944, 4091010, 4116420, 4132755, 4191264, 4207896, 4268880, 4285820, 4303530, 4312440, 4363744, 4381776, 4408272, 4462920, 4472160, 4500111, 4508460, 4528062, 4590432, 4675440, 4695768, 4704480, 4733883, 4802490, 4868640, 4898080, 4909212, 4918320, 4959306, 5020785, 5031180, 5122656, 5142984, 5174928, 5217520, 5239080, 5259870, 5282739, 5355504, 5410152, 5454680, 5477220, 5488560, 5510340, 5610528, 5738040, 5749920, 5762988, 5785857, 5869710, 5950560, 6000148, 6011280, 6024942, 6037416, 6136515, 6259680, 6261024, 6311844, 6403320, 6428730, 6468660, 6545616, 6586272, 6612408, 6694380, 6708240, 6762690, 6857312, 6885648, 6985440, 7013160, 7043652, 7203735, 7213536, 7302960, 7347120, 7363818, 7438959, 7500185, 7546770, 7650720, 7683984, 7714476, 7826280, 7889805, 8033256, 8049888, 8182020, 8232840, 8265510, 8415792, 8537760, 8571640, 8607060, 8624880, 8763552, 8804565, 8816544, 8925840, 9000222, 9016920, 9056124, 9350880, 9391536, 9467766, 9604980, 9643095, 9818424, 9836640, 9918612, 10041570, 10062360, 10285968, 10349856, 10435040, 10478160, 10519740, 10565478, 10711008, 10820304, 10909360, 10954440, 10977120, 11020680, 11045727, 11320155, 11476080, 11525976, 11571714, 11739420, 12000296, 12022560, 12049884, 12074832, 12273030, 12398265, 12623688, 12806640, 12857460, 12937320, 13091232, 13224816, 13388760, 13416480, 13500333, 13525380, 13771296, 14026320, 14087304, 14407470, 14605920, 14694240, 14727636, 14877918, 15000370, 15062355, 15093540, 15367968, 15428952, 15652560, 15779610, 15848217, 16066512, 16364040, 16465680, 16531020, 16831584, 17143280, 17214120, 17249760, 17357571, 17609130, 17851680, 18000444, 18033840, 18112248, 18409545, 18783072, 18935532, 19209960, 19286190, 19636848, 19837224, 20083140, 20124720, 20571936, 20956320, 21039480, 21130956, 21640608, 21818720, 21908880, 22041360, 22091454, 22500555, 22640310, 22952160, 23051952, 23143428, 23478840, 23669415, 24000592, 24099768, 24149664, 24546060, 24796530, 25247376, 25613280, 25714920, 25874640, 26413695, 26449632, 26777520, 27000666, 27050760, 28052640, 28174608, 28814940, 28929285, 29455272, 29755836, 30000740, 30124710, 30187080, 30857904, 31305120, 31559220, 31696434, 32133024, 32728080, 32931360, 33062040, 33137181, 34286560, 34428240, 34715142, 35218260, 36000888, 36067680, 36224496, 36819090, 37194795, 37871064, 38419920, 38572380, 39273696, 39674448, 40166280, 40249440, 40500999, 42078960, 42261912, 43817760, 44082720, 44182908, 45001110, 45280620, 46103904, 46286856, 46957680, 47338830, 48001184, 48199536, 49092120, 49593060, 50494752, 51429840, 51749280, 52072713, 52827390, 53555040, 54001332, 54101520, 55228635, 56349216, 57629880, 57858570, 58910544, 59511672, 60001480, 60249420, 60374160, 61715808, 63118440, 63392868, 65456160, 66124080, 66274362, 67501665, 68856480, 69430284, 70436520, 72001776, 72448992, 73638180, 74389590, 75742128, 76839840, 77144760, 79241085, 79348896, 80332560, 81001998, 84157920, 84523824, 86787855, 88365816, 90002220, 90561240, 92573712, 93915360, 94677660, 96399072, 98184240, 99186120, 102859680, 104145426, 105654780, 108002664, 108203040, 110457270, 115259760, 115717140, 117821088, 119023344, 120002960, 120498840, 120748320, 121502997, 126236880, 126785736, 132248160, 132548724, 135003330, 138860568, 140873040, 144003552, 147276360, 148779180, 151484256, 154289520, 158482170, 160665120, 162003996, 165685905, 169047648, 173575710, 176731632, 180004440, 181122480, 185147424, 189355320, 196368480, 198372240, 202504995, 208290852, 211309560, 216005328, 220914540, 230519520, 231434280, 238046688, 240005920, 240997680, 243005994, 252473760, 253571472, 260363565, 265097448, 270006660, 277721136, 281746080, 294552720, 297558360, 308579040, 316964340, 324007992, 331371810, 347151420, 353463264, 360008880, 362244960, 364508991, 378710640, 396744480, 405009990, 416581704, 422619120, 432010656, 441829080, 462868560, 481995360, 486011988, 507142944, 520727130, 530194896, 540013320, 555442272, 589105440, 595116720, 607514985, 633928680, 648015984, 662743620, 694302840, 720017760, 729017982, 757421280, 810019980, 833163408, 845238240, 883658160, 925737120, 972023976, 1041454260, 1060389792, 1080026640, 1190233440, 1215029970, 1267857360, 1296031968, 1325487240, 1388605680, 1458035964, 1620039960, 1666326816, 1767316320, 1822544955, 1944047952, 2082908520, 2160053280, 2430059940, 2535714720, 2650974480, 2777211360, 2916071928, 3240079920, 3645089910, 3888095904, 4165817040, 4860119880, 5301948960, 5832143856, 6480159840, 7290179820, 8331634080, 9720239760, 11664287712, 14580359640, 19440479520, 29160719280, 58321438560]

約数ペア:

[(1, 58321438560), (2, 29160719280), (3, 19440479520), (4, 14580359640), (5, 11664287712), (6, 9720239760), (7, 8331634080), (8, 7290179820), (9, 6480159840), (10, 5832143856), (11, 5301948960), (12, 4860119880), (14, 4165817040), (15, 3888095904), (16, 3645089910), (18, 3240079920), (20, 2916071928), (21, 2777211360), (22, 2650974480), (23, 2535714720), (24, 2430059940), (27, 2160053280), (28, 2082908520), (30, 1944047952), (32, 1822544955), (33, 1767316320), (35, 1666326816), (36, 1620039960), (40, 1458035964), (42, 1388605680), (44, 1325487240), (45, 1296031968), (46, 1267857360), (48, 1215029970), (49, 1190233440), (54, 1080026640), (55, 1060389792), (56, 1041454260), (60, 972023976), (63, 925737120), (66, 883658160), (69, 845238240), (70, 833163408), (72, 810019980), (77, 757421280), (80, 729017982), (81, 720017760), (84, 694302840), (88, 662743620), (90, 648015984), (92, 633928680), (96, 607514985), (98, 595116720), (99, 589105440), (105, 555442272), (108, 540013320), (110, 530194896), (112, 520727130), (115, 507142944), (120, 486011988), (121, 481995360), (126, 462868560), (132, 441829080), (135, 432010656), (138, 422619120), (140, 416581704), (144, 405009990), (147, 396744480), (154, 378710640), (160, 364508991), (161, 362244960), (162, 360008880), (165, 353463264), (168, 347151420), (176, 331371810), (180, 324007992), (184, 316964340), (189, 308579040), (196, 297558360), (198, 294552720), (207, 281746080), (210, 277721136), (216, 270006660), (220, 265097448), (224, 260363565), (230, 253571472), (231, 252473760), (240, 243005994), (242, 240997680), (243, 240005920), (245, 238046688), (252, 231434280), (253, 230519520), (264, 220914540), (270, 216005328), (276, 211309560), (280, 208290852), (288, 202504995), (294, 198372240), (297, 196368480), (308, 189355320), (315, 185147424), (322, 181122480), (324, 180004440), (330, 176731632), (336, 173575710), (345, 169047648), (352, 165685905), (360, 162003996), (363, 160665120), (368, 158482170), (378, 154289520), (385, 151484256), (392, 148779180), (396, 147276360), (405, 144003552), (414, 140873040), (420, 138860568), (432, 135003330), (440, 132548724), (441, 132248160), (460, 126785736), (462, 126236880), (480, 121502997), (483, 120748320), (484, 120498840), (486, 120002960), (490, 119023344), (495, 117821088), (504, 115717140), (506, 115259760), (528, 110457270), (539, 108203040), (540, 108002664), (552, 105654780), (560, 104145426), (567, 102859680), (588, 99186120), (594, 98184240), (605, 96399072), (616, 94677660), (621, 93915360), (630, 92573712), (644, 90561240), (648, 90002220), (660, 88365816), (672, 86787855), (690, 84523824), (693, 84157920), (720, 81001998), (726, 80332560), (735, 79348896), (736, 79241085), (756, 77144760), (759, 76839840), (770, 75742128), (784, 74389590), (792, 73638180), (805, 72448992), (810, 72001776), (828, 70436520), (840, 69430284), (847, 68856480), (864, 67501665), (880, 66274362), (882, 66124080), (891, 65456160), (920, 63392868), (924, 63118440), (945, 61715808), (966, 60374160), (968, 60249420), (972, 60001480), (980, 59511672), (990, 58910544), (1008, 57858570), (1012, 57629880), (1035, 56349216), (1056, 55228635), (1078, 54101520), (1080, 54001332), (1089, 53555040), (1104, 52827390), (1120, 52072713), (1127, 51749280), (1134, 51429840), (1155, 50494752), (1176, 49593060), (1188, 49092120), (1210, 48199536), (1215, 48001184), (1232, 47338830), (1242, 46957680), (1260, 46286856), (1265, 46103904), (1288, 45280620), (1296, 45001110), (1320, 44182908), (1323, 44082720), (1331, 43817760), (1380, 42261912), (1386, 42078960), (1440, 40500999), (1449, 40249440), (1452, 40166280), (1470, 39674448), (1485, 39273696), (1512, 38572380), (1518, 38419920), (1540, 37871064), (1568, 37194795), (1584, 36819090), (1610, 36224496), (1617, 36067680), (1620, 36000888), (1656, 35218260), (1680, 34715142), (1694, 34428240), (1701, 34286560), (1760, 33137181), (1764, 33062040), (1771, 32931360), (1782, 32728080), (1815, 32133024), (1840, 31696434), (1848, 31559220), (1863, 31305120), (1890, 30857904), (1932, 30187080), (1936, 30124710), (1944, 30000740), (1960, 29755836), (1980, 29455272), (2016, 28929285), (2024, 28814940), (2070, 28174608), (2079, 28052640), (2156, 27050760), (2160, 27000666), (2178, 26777520), (2205, 26449632), (2208, 26413695), (2254, 25874640), (2268, 25714920), (2277, 25613280), (2310, 25247376), (2352, 24796530), (2376, 24546060), (2415, 24149664), (2420, 24099768), (2430, 24000592), (2464, 23669415), (2484, 23478840), (2520, 23143428), (2530, 23051952), (2541, 22952160), (2576, 22640310), (2592, 22500555), (2640, 22091454), (2646, 22041360), (2662, 21908880), (2673, 21818720), (2695, 21640608), (2760, 21130956), (2772, 21039480), (2783, 20956320), (2835, 20571936), (2898, 20124720), (2904, 20083140), (2940, 19837224), (2970, 19636848), (3024, 19286190), (3036, 19209960), (3080, 18935532), (3105, 18783072), (3168, 18409545), (3220, 18112248), (3234, 18033840), (3240, 18000444), (3267, 17851680), (3312, 17609130), (3360, 17357571), (3381, 17249760), (3388, 17214120), (3402, 17143280), (3465, 16831584), (3528, 16531020), (3542, 16465680), (3564, 16364040), (3630, 16066512), (3680, 15848217), (3696, 15779610), (3726, 15652560), (3780, 15428952), (3795, 15367968), (3864, 15093540), (3872, 15062355), (3888, 15000370), (3920, 14877918), (3960, 14727636), (3969, 14694240), (3993, 14605920), (4048, 14407470), (4140, 14087304), (4158, 14026320), (4235, 13771296), (4312, 13525380), (4320, 13500333), (4347, 13416480), (4356, 13388760), (4410, 13224816), (4455, 13091232), (4508, 12937320), (4536, 12857460), (4554, 12806640), (4620, 12623688), (4704, 12398265), (4752, 12273030), (4830, 12074832), (4840, 12049884), (4851, 12022560), (4860, 12000296), (4968, 11739420), (5040, 11571714), (5060, 11525976), (5082, 11476080), (5152, 11320155), (5280, 11045727), (5292, 11020680), (5313, 10977120), (5324, 10954440), (5346, 10909360), (5390, 10820304), (5445, 10711008), (5520, 10565478), (5544, 10519740), (5566, 10478160), (5589, 10435040), (5635, 10349856), (5670, 10285968), (5796, 10062360), (5808, 10041570), (5880, 9918612), (5929, 9836640), (5940, 9818424), (6048, 9643095), (6072, 9604980), (6160, 9467766), (6210, 9391536), (6237, 9350880), (6440, 9056124), (6468, 9016920), (6480, 9000222), (6534, 8925840), (6615, 8816544), (6624, 8804565), (6655, 8763552), (6762, 8624880), (6776, 8607060), (6804, 8571640), (6831, 8537760), (6930, 8415792), (7056, 8265510), (7084, 8232840), (7128, 8182020), (7245, 8049888), (7260, 8033256), (7392, 7889805), (7452, 7826280), (7560, 7714476), (7590, 7683984), (7623, 7650720), (7728, 7546770), (7776, 7500185), (7840, 7438959), (7920, 7363818), (7938, 7347120), (7986, 7302960), (8085, 7213536), (8096, 7203735), (8280, 7043652), (8316, 7013160), (8349, 6985440), (8470, 6885648), (8505, 6857312), (8624, 6762690), (8694, 6708240), (8712, 6694380), (8820, 6612408), (8855, 6586272), (8910, 6545616), (9016, 6468660), (9072, 6428730), (9108, 6403320), (9240, 6311844), (9315, 6261024), (9317, 6259680), (9504, 6136515), (9660, 6037416), (9680, 6024942), (9702, 6011280), (9720, 6000148), (9801, 5950560), (9936, 5869710), (10080, 5785857), (10120, 5762988), (10143, 5749920), (10164, 5738040), (10395, 5610528), (10584, 5510340), (10626, 5488560), (10648, 5477220), (10692, 5454680), (10780, 5410152), (10890, 5355504), (11040, 5282739), (11088, 5259870), (11132, 5239080), (11178, 5217520), (11270, 5174928), (11340, 5142984), (11385, 5122656), (11592, 5031180), (11616, 5020785), (11760, 4959306), (11858, 4918320), (11880, 4909212), (11907, 4898080), (11979, 4868640), (12144, 4802490), (12320, 4733883), (12397, 4704480), (12420, 4695768), (12474, 4675440), (12705, 4590432), (12880, 4528062), (12936, 4508460), (12960, 4500111), (13041, 4472160), (13068, 4462920), (13230, 4408272), (13310, 4381776), (13365, 4363744), (13524, 4312440), (13552, 4303530), (13608, 4285820), (13662, 4268880), (13860, 4207896), (13915, 4191264), (14112, 4132755), (14168, 4116420), (14256, 4091010), (14490, 4024944), (14520, 4016628), (14553, 4007520), (14904, 3913140), (15120, 3857238), (15180, 3841992), (15246, 3825360), (15456, 3773385), (15840, 3681909), (15876, 3673560), (15939, 3659040), (15972, 3651480), (16170, 3606768), (16335, 3570336), (16560, 3521826), (16632, 3506580), (16698, 3492720), (16905, 3449952), (16940, 3442824), (17010, 3428656), (17248, 3381345), (17388, 3354120), (17424, 3347190), (17640, 3306204), (17710, 3293136), (17787, 3278880), (17820, 3272808), (18032, 3234330), (18144, 3214365), (18216, 3201660), (18480, 3155922), (18630, 3130512), (18634, 3129840), (18711, 3116960), (19320, 3018708), (19360, 3012471), (19404, 3005640), (19440, 3000074), (19481, 2993760), (19602, 2975280), (19845, 2938848), (19872, 2934855), (19965, 2921184), (20240, 2881494), (20286, 2874960), (20328, 2869020), (20493, 2845920), (20790, 2805264), (21168, 2755170), (21252, 2744280), (21296, 2738610), (21384, 2727340), (21560, 2705076), (21735, 2683296), (21780, 2677752), (22176, 2629935), (22264, 2619540), (22356, 2608760), (22540, 2587464), (22680, 2571492), (22770, 2561328), (22869, 2550240), (23184, 2515590), (23520, 2479653), (23716, 2459160), (23760, 2454606), (23814, 2449040), (23958, 2434320), (24255, 2404512), (24288, 2401245), (24794, 2352240), (24840, 2347884), (24948, 2337720), (25047, 2328480), (25410, 2295216), (25760, 2264031), (25872, 2254230), (26082, 2236080), (26136, 2231460), (26460, 2204136), (26565, 2195424), (26620, 2190888), (26730, 2181872), (27048, 2156220), (27104, 2151765), (27216, 2142910), (27324, 2134440), (27720, 2103948), (27830, 2095632), (27945, 2087008), (27951, 2086560), (28336, 2058210), (28512, 2045505), (28980, 2012472), (29040, 2008314), (29106, 2003760), (29403, 1983520), (29645, 1967328), (29808, 1956570), (30240, 1928619), (30360, 1920996), (30429, 1916640), (30492, 1912680), (30613, 1905120), (31185, 1870176), (31752, 1836780), (31878, 1829520), (31944, 1825740), (32340, 1803384), (32670, 1785168), (33120, 1760913), (33264, 1753290), (33396, 1746360), (33810, 1724976), (33880, 1721412), (34020, 1714328), (34155, 1707552), (34776, 1677060), (34848, 1673595), (35280, 1653102), (35420, 1646568), (35574, 1639440), (35640, 1636404), (35937, 1622880), (36064, 1617165), (36432, 1600830), (36960, 1577961), (37191, 1568160), (37260, 1565256), (37268, 1564920), (37422, 1558480), (38115, 1530144), (38640, 1509354), (38808, 1502820), (38880, 1500037), (38962, 1496880), (39123, 1490720), (39204, 1487640), (39690, 1469424), (39930, 1460592), (40480, 1440747), (40572, 1437480), (40656, 1434510), (40986, 1422960), (41580, 1402632), (41745, 1397088), (42336, 1377585), (42504, 1372140), (42592, 1369305), (42768, 1363670), (43120, 1352538), (43470, 1341648), (43560, 1338876), (43659, 1335840), (44528, 1309770), (44712, 1304380), (45080, 1293732), (45360, 1285746), (45540, 1280664), (45738, 1275120), (46368, 1257795), (46585, 1251936), (47432, 1229580), (47520, 1227303), (47628, 1224520), (47817, 1219680), (47916, 1217160), (48510, 1202256), (49005, 1190112), (49588, 1176120), (49680, 1173942), (49896, 1168860), (50094, 1164240), (50715, 1149984), (50820, 1147608), (51744, 1127115), (52164, 1118040), (52272, 1115730), (52920, 1102068), (53130, 1097712), (53240, 1095444), (53361, 1092960), (53460, 1090936), (54096, 1078110), (54432, 1071455), (54648, 1067220), (55440, 1051974), (55660, 1047816), (55890, 1043504), (55902, 1043280), (56672, 1029105), (57960, 1006236), (58080, 1004157), (58212, 1001880), (58443, 997920), (58806, 991760), (59290, 983664), (59535, 979616), (59616, 978285), (59895, 973728), (60720, 960498), (60858, 958320), (60984, 956340), (61226, 952560), (61479, 948640), (61985, 940896), (62370, 935088), (63504, 918390), (63756, 914760), (63888, 912870), (64680, 901692), (65205, 894432), (65219, 894240), (65340, 892584), (66528, 876645), (66792, 873180), (67620, 862488), (67760, 860706), (68040, 857164), (68310, 853776), (68607, 850080), (69552, 838530), (70560, 826551), (70840, 823284), (71148, 819720), (71280, 818202), (71874, 811440), (72765, 801504), (72864, 800415), (74382, 784080), (74520, 782628), (74536, 782460), (74844, 779240), (75141, 776160), (76230, 765072), (77280, 754677), (77616, 751410), (77924, 748440), (78246, 745360), (78408, 743820), (79380, 734712), (79695, 731808), (79860, 730296), (81144, 718740), (81312, 717255), (81972, 711480), (83160, 701316), (83490, 698544), (83853, 695520), (85008, 686070), (85536, 681835), (86240, 676269), (86940, 670824), (87120, 669438), (87318, 667920), (88935, 655776), (89056, 654885), (89424, 652190), (90160, 646866), (90720, 642873), (91080, 640332), (91287, 638880), (91476, 637560), (91839, 635040), (93170, 625968), (93555, 623392), (94864, 614790), (95256, 612260), (95634, 609840), (95832, 608580), (97020, 601128), (97405, 598752), (98010, 595056), (99176, 588060), (99360, 586971), (99792, 584430), (100188, 582120), (101430, 574992), (101640, 573804), (102465, 569184), (104328, 559020), (104544, 557865), (105840, 551034), (106260, 548856), (106480, 547722), (106722, 546480), (106920, 545468), (107811, 540960), (108192, 539055), (109296, 533610), (110880, 525987), (111320, 523908), (111573, 522720), (111780, 521752), (111804, 521640), (114345, 510048), (115920, 503118), (116424, 500940), (116886, 498960), (117612, 495880), (118580, 491832), (119070, 489808), (119790, 486864), (121440, 480249), (121716, 479160), (121968, 478170), (122452, 476280), (122958, 474320), (123970, 470448), (124740, 467544), (125235, 465696), (127008, 459195), (127512, 457380), (127776, 456435), (129360, 450846), (130410, 447216), (130438, 447120), (130680, 446292), (130977, 445280), (133584, 436590), (135240, 431244), (135520, 430353), (136080, 428582), (136367, 427680), (136620, 426888), (137214, 425040), (139104, 419265), (139755, 417312), (141680, 411642), (142296, 409860), (142560, 409101), (143451, 406560), (143748, 405720), (145530, 400752), (147015, 396704), (148764, 392040), (149040, 391314), (149072, 391230), (149688, 389620), (150282, 388080), (152145, 383328), (152460, 382536), (153065, 381024), (155232, 375705), (155848, 374220), (156492, 372680), (156816, 371910), (158760, 367356), (159390, 365904), (159720, 365148), (160083, 364320), (162288, 359370), (163944, 355740), (166320, 350658), (166980, 349272), (167706, 347760), (170016, 343035), (173880, 335412), (174240, 334719), (174636, 333960), (175329, 332640), (177870, 327888), (178848, 326095), (179685, 324576), (180320, 323433), (182160, 320166), (182574, 319440), (182952, 318780), (183678, 317520), (185955, 313632), (186340, 312984), (187110, 311696), (189728, 307395), (190512, 306130), (191268, 304920), (191664, 304290), (194040, 300564), (194810, 299376), (195615, 298144), (195657, 298080), (196020, 297528), (198352, 294030), (199584, 292215), (200376, 291060), (202860, 287496), (203280, 286902), (204930, 284592), (205821, 283360), (208656, 279510), (211680, 275517), (212520, 274428), (212960, 273861), (213444, 273240), (213840, 272734), (214291, 272160), (215622, 270480), (218295, 267168), (218592, 266805), (222640, 261954), (223146, 261360), (223560, 260876), (223608, 260820), (225423, 258720), (228690, 255024), (231840, 251559), (232848, 250470), (233772, 249480), (235224, 247940), (237160, 245916), (238140, 244904), (239085, 243936), (239580, 243432)]