55134490320

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:127

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 148, 152, 156, 162, 168, 171, 180, 182, 185, 189, 190, 195, 196, 208, 210, 216, 222, 228, 234, 240, 245, 247, 252, 259, 260, 266, 270, 273, 280, 285, 294, 296, 304, 312, 315, 324, 333, 336, 342, 351, 360, 361, 364, 370, 378, 380, 390, 392, 399, 405, 420, 432, 441, 444, 455, 456, 468, 481, 490, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 585, 588, 592, 624, 630, 637, 648, 665, 666, 684, 702, 703, 720, 722, 728, 735, 740, 741, 756, 760, 777, 780, 784, 798, 810, 819, 840, 855, 882, 888, 910, 912, 931, 936, 945, 962, 980, 988, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1080, 1083, 1092, 1110, 1134, 1140, 1170, 1176, 1197, 1235, 1260, 1274, 1295, 1296, 1323, 1330, 1332, 1365, 1368, 1404, 1406, 1443, 1444, 1456, 1470, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1596, 1620, 1638, 1665, 1680, 1710, 1729, 1755, 1764, 1776, 1805, 1813, 1820, 1862, 1872, 1890, 1911, 1924, 1960, 1976, 1995, 1998, 2052, 2072, 2106, 2109, 2128, 2160, 2166, 2184, 2205, 2220, 2223, 2268, 2280, 2331, 2340, 2352, 2394, 2405, 2457, 2470, 2520, 2527, 2548, 2565, 2590, 2646, 2660, 2664, 2730, 2736, 2793, 2808, 2812, 2835, 2886, 2888, 2940, 2960, 2964, 2997, 3024, 3078, 3108, 3120, 3185, 3192, 3240, 3249, 3276, 3330, 3367, 3420, 3458, 3510, 3515, 3528, 3591, 3610, 3626, 3640, 3705, 3724, 3780, 3822, 3848, 3885, 3920, 3952, 3969, 3990, 3996, 4095, 4104, 4144, 4212, 4218, 4329, 4332, 4368, 4410, 4440, 4446, 4536, 4560, 4655, 4662, 4680, 4693, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5054, 5096, 5130, 5180, 5187, 5265, 5292, 5320, 5328, 5415, 5439, 5460, 5586, 5616, 5624, 5670, 5733, 5772, 5776, 5880, 5928, 5985, 5994, 6156, 6216, 6327, 6370, 6384, 6480, 6498, 6552, 6615, 6660, 6669, 6734, 6840, 6916, 6993, 7020, 7030, 7056, 7182, 7215, 7220, 7252, 7280, 7371, 7410, 7448, 7560, 7581, 7644, 7695, 7696, 7770, 7938, 7980, 7992, 8190, 8208, 8379, 8424, 8436, 8645, 8658, 8664, 8820, 8880, 8892, 9065, 9072, 9139, 9310, 9324, 9360, 9386, 9555, 9576, 9620, 9747, 9828, 9842, 9880, 9990, 10101, 10108, 10192, 10260, 10360, 10374, 10530, 10545, 10584, 10640, 10773, 10830, 10878, 10920, 11115, 11172, 11248, 11340, 11466, 11544, 11655, 11760, 11856, 11970, 11988, 12103, 12285, 12312, 12432, 12635, 12654, 12740, 12987, 12996, 13104, 13230, 13320, 13338, 13357, 13468, 13680, 13832, 13965, 13986, 14040, 14060, 14079, 14364, 14430, 14440, 14504, 14742, 14763, 14820, 14896, 14985, 15120, 15162, 15288, 15390, 15540, 15561, 15876, 15960, 15984, 16245, 16317, 16380, 16758, 16835, 16848, 16872, 17199, 17290, 17316, 17328, 17640, 17689, 17784, 17955, 18130, 18278, 18620, 18648, 18772, 18981, 19110, 19152, 19240, 19494, 19656, 19684, 19760, 19845, 19980, 20007, 20202, 20216, 20520, 20720, 20748, 20979, 21060, 21090, 21168, 21546, 21645, 21660, 21756, 21840, 22230, 22344, 22680, 22743, 22932, 23088, 23310, 23465, 23569, 23940, 23976, 24206, 24570, 24605, 24624, 25137, 25270, 25308, 25480, 25935, 25974, 25992, 26460, 26640, 26676, 26714, 26936, 27195, 27417, 27664, 27930, 27972, 28080, 28120, 28158, 28665, 28728, 28860, 28880, 29008, 29241, 29484, 29526, 29640, 29970, 30303, 30324, 30576, 30780, 31080, 31122, 31635, 31752, 31920, 32490, 32634, 32760, 32851, 33345, 33516, 33670, 33744, 34398, 34447, 34580, 34632, 34965, 35280, 35378, 35568, 35910, 36260, 36309, 36556, 36855, 37240, 37296, 37544, 37905, 37962, 38220, 38480, 38961, 38988, 39312, 39368, 39690, 39960, 40014, 40071, 40404, 40432, 41040, 41496, 41895, 41958, 42120, 42180, 42237, 43092, 43290, 43320, 43512, 44289, 44460, 44688, 45360, 45486, 45695, 45864, 46620, 46683, 46930, 47138, 47880, 47952, 48412, 48735, 48951, 49140, 49210, 50274, 50505, 50540, 50616, 50960, 51597, 51870, 51948, 51984, 52920, 53067, 53352, 53428, 53865, 53872, 54390, 54834, 55860, 55944, 56240, 56316, 56943, 57330, 57456, 57720, 58482, 58968, 59052, 59280, 59940, 60515, 60606, 60648, 61560, 62160, 62244, 63270, 63504, 63973, 64935, 64980, 65268, 65520, 65702, 66690, 66785, 67032, 67340, 68229, 68796, 68894, 69160, 69264, 69930, 70395, 70707, 70756, 71820, 72520, 72618, 73112, 73710, 73815, 74480, 75088, 75411, 75810, 75924, 76440, 77805, 77922, 77976, 78736, 79380, 79920, 80028, 80142, 80808, 81585, 82251, 82992, 83790, 83916, 84240, 84360, 84474, 85995, 86184, 86580, 86640, 87024, 88445, 88578, 88920, 90909, 90972, 91390, 91728, 93240, 93366, 93499, 93860, 94276, 94905, 95760, 96824, 97470, 97902, 98280, 98420, 98553, 100035, 100548, 101010, 101080, 101232, 103194, 103341, 103740, 103896, 104895, 105840, 106134, 106704, 106856, 107730, 108780, 108927, 109668, 111720, 111888, 112632, 113715, 113886, 114660, 115440, 116964, 117845, 117936, 118104, 119880, 120213, 121030, 121212, 121296, 123120, 124488, 125685, 126540, 126711, 127946, 129870, 129960, 130536, 131404, 132867, 133380, 133570, 134064, 134680, 136458, 137085, 137592, 137788, 138320, 139860, 140049, 140790, 141414, 141512, 143640, 145040, 145236, 146205, 146224, 146853, 147420, 147630, 150822, 151515, 151620, 151848, 152880, 155610, 155844, 155952, 158760, 159201, 160056, 160284, 161616, 163170, 164255, 164502, 167580, 167832, 168720, 168948, 171990, 172235, 172368, 173160, 173641, 176890, 177156, 177840, 181545, 181818, 181944, 182780, 186480, 186732, 186998, 187720, 188552, 189810, 191919, 193648, 194805, 194940, 195804, 196560, 196840, 197106, 200070, 200355, 201096, 202020, 202160, 204687, 206388, 206682, 207480, 207792, 209790, 211185, 212121, 212268, 213712, 215460, 217560, 217854, 219336, 221445, 223440, 225264, 227430, 227772, 229320, 229957, 233415, 233928, 235690, 236208, 239760, 240426, 242060, 242424, 244755, 246753, 248976, 251370, 253080, 253422, 255892, 257985, 259740, 259920, 261072, 262808, 265335, 265734, 266760, 267140, 269360, 272727, 272916, 274170, 275184, 275576, 279720, 280098, 280497, 281580, 282828, 283024, 284715, 287280, 290472, 292410, 293706, 294840, 295260, 295659, 301644, 303030, 303240, 303696, 310023, 311220, 311688, 317520, 318402, 319865, 320112, 320568, 326340, 326781, 328510, 329004, 335160, 335664, 337896, 341145, 343980, 344470, 346320, 347282, 353535, 353780, 354312, 360639, 363090, 363636, 363888, 365560, 373464, 373996, 375440, 377055, 377104, 379620, 380133, 383838, 389610, 389880, 391608, 393680, 394212, 398601, 400140, 400710, 402192, 404040, 409374, 411255, 412776, 413364, 414960, 419580, 422370, 424242, 424536, 430920, 435120, 435708, 438672, 442890, 447811, 454545, 454860, 455544, 458640, 459914, 466830, 467495, 467856, 471380, 477603, 480852, 484120, 484848, 489510, 492765, 493506, 502740, 506160, 506844, 511784, 515970, 516705, 519480, 520923, 525616, 530670, 531468, 533520, 534280, 544635, 545454, 545832, 548340, 551152, 559440, 560196, 560994, 563160, 565656, 569430, 575757, 580944, 584820, 587412, 589680, 590520, 591318, 601065, 603288, 606060, 606480, 620046, 622440, 623376, 633555, 636363, 636804, 639730, 641136, 652680, 653562, 654493, 657020, 658008, 664335, 670320, 675792, 682290, 687960, 688940, 689871, 694564, 700245, 707070, 707560, 708624, 721278, 726180, 727272, 731120, 734265, 740259, 746928, 747992, 754110, 759240, 760266, 767676, 779220, 779760, 783216, 788424, 796005, 797202, 800280, 801420, 808080, 818748, 822510, 825552, 826728, 839160, 841491, 844740, 848484, 849072, 861840, 868205, 871416, 885780, 886977, 895622, 909090, 909720, 911088, 919828, 930069, 933660, 934990, 942760, 955206, 959595, 961704, 968240, 979020, 980343, 985530, 987012, 1005480, 1013688, 1023435, 1023568, 1031940, 1033410, 1038960, 1041846, 1060605, 1061340, 1062936, 1068560, 1081917, 1089270, 1090908, 1091664, 1096680, 1120392, 1121988, 1126320, 1131312, 1138860, 1149785, 1151514, 1169640, 1174824, 1181040, 1182636, 1202130, 1206576, 1212120, 1215487, 1233765, 1240092, 1244880, 1267110, 1272726, 1273608, 1279460, 1305360, 1307124, 1308986, 1314040, 1316016, 1328670, 1343433, 1363635, 1364580, 1375920, 1377880, 1379742, 1389128, 1400490, 1402485, 1414140, 1415120, 1432809, 1442556, 1452360, 1454544, 1468530, 1478295, 1480518, 1495984, 1508220, 1518480, 1520532, 1535352, 1550115, 1558440, 1562769, 1576848, 1592010, 1594404, 1600560, 1602840, 1633905, 1637496, 1645020, 1653456, 1678320, 1682982, 1689480, 1696968, 1727271, 1736410, 1742832, 1771560, 1773954, 1791244, 1803195, 1818180, 1819440, 1839656, 1860138, 1867320, 1869980, 1885520, 1900665, 1909089, 1910412, 1919190, 1923408, 1958040, 1960686, 1963479, 1971060, 1974024, 1993005, 2010960, 2027376, 2046870, 2063880, 2066820, 2069613, 2083692, 2121210, 2122680, 2125872, 2163834, 2178540, 2181816, 2193360, 2239055, 2240784, 2243976, 2277720, 2299570, 2303028, 2339280, 2349648, 2365272, 2388015, 2404260, 2424240, 2430974, 2467530, 2480184, 2524473, 2534220, 2545452, 2547216, 2558920, 2604615, 2614248, 2617972, 2628080, 2657340, 2660931, 2686866, 2727270, 2729160, 2755760, 2759484, 2778256, 2790207, 2800980, 2804970, 2828280, 2865618, 2878785, 2885112, 2904720, 2937060, 2956590, 2961036, 3016440, 3041064, 3070704, 3100230, 3116880, 3125538, 3181815, 3184020, 3188808, 3205680, 3267810, 3272465, 3274992, 3290040, 3365964, 3378960, 3393936, 3449355, 3454542, 3472820, 3543120, 3547908, 3582488, 3606390, 3636360, 3646461, 3679312, 3701295, 3720276, 3734640, 3739960, 3801330, 3818178, 3820824, 3838380, 3916080, 3921372, 3926958, 3942120, 3948048, 3986010, 4030299, 4093740, 4127760, 4133640, 4139226, 4167384, 4207455, 4242420, 4245360, 4327668, 4357080, 4363632, 4434885, 4478110, 4487952, 4555440, 4599140, 4606056, 4650345, 4688307, 4730544, 4776030, 4808520, 4861948, 4901715, 4935060, 4960368, 5048946, 5068440, 5090904, 5117840, 5181813, 5209230, 5228496, 5235944, 5314680, 5321862, 5373732, 5409585, 5454540, 5458320, 5518968, 5580414, 5601960, 5609940, 5656560, 5731236, 5757570, 5770224, 5874120, 5890437, 5913180, 5922072, 6032880, 6077435, 6082128, 6200460, 6208839, 6251076, 6363630, 6368040, 6377616, 6535620, 6544930, 6580080, 6717165, 6731928, 6898710, 6909084, 6945640, 7095816, 7164045, 7164976, 7212780, 7272720, 7292922, 7402590, 7440552, 7479920, 7573419, 7602660, 7636356, 7641648, 7676760, 7813845, 7842744, 7853916, 7884240, 7972020, 8060598, 8187480, 8267280, 8278452, 8334768, 8414910, 8484840, 8508409, 8636355, 8655336, 8714160, 8869770, 8956220, 9198280, 9212112, 9300690, 9376614, 9545445, 9552060, 9617040, 9723896, 9803430, 9817395, 9870120, 10097892, 10136880, 10181808, 10348065, 10363626, 10418460, 10471888, 10629360, 10643724, 10747464, 10819170, 10909080, 10939383, 11037936, 11160828, 11203920, 11219880, 11462472, 11515140, 11748240, 11780874, 11826360, 11844144, 12090897, 12154870, 12400920, 12417678, 12502152, 12622365, 12727260, 12736080, 13071240, 13089860, 13304655, 13434330, 13463856, 13797420, 13818168, 13891280, 13951035, 14064921, 14191632, 14328090, 14425560, 14585844, 14805180, 14881104, 15146838, 15205320, 15272712, 15353520, 15627690, 15685488, 15707832, 15944040, 16121196, 16374960, 16556904, 16829820, 16969680, 17016818, 17272710, 17310672, 17671311, 17739540, 17912440, 18232305, 18396560, 18601380, 18626517, 18753228, 19090890, 19104120, 19447792, 19606860, 19634790, 19740240, 20151495, 20195784, 20696130, 20727252, 20836920, 21287448, 21494928, 21638340, 21818160, 21878766, 22321656, 22439760, 22924944, 23030280, 23441535, 23561748, 23652720, 24181794, 24309740, 24801840, 24835356, 25004304, 25244730, 25454520, 25525227, 25909065, 26142480, 26179720, 26609310, 26868660, 27594840, 27636336, 27902070, 28129842, 28656180, 28851120, 29171688, 29452185, 29610360, 30293676, 30410640, 30545424, 31044195, 31255380, 31415664, 31888080, 32242392, 32818149, 33113808, 33659640, 34033636, 34545420, 35342622, 35479080, 35824880, 36272691, 36464610, 37202760, 37253034, 37506456, 37867095, 38181780, 38208240, 39213720, 39269580, 40302990, 40391568, 41392260, 41454504, 41673840, 42542045, 42574896, 43276680, 43757532, 44643312, 46060560, 46883070, 47123496, 48363588, 48619480, 49670712, 50489460, 50909040, 51050454, 51818130, 52359440, 53013933, 53218620, 53737320, 54696915, 55189680, 55804140, 56259684, 57312360, 58343376, 58904370, 59220720, 60454485, 60587352, 62088390, 62510760, 64484784, 65636298, 67319280, 68067272, 69090840, 70324605, 70685244, 70958160, 72545382, 72929220, 74405520, 74506068, 75012912, 75734190, 76363560, 76575681, 78427440, 78539160, 80605980, 82784520, 82909008, 85084090, 86553360, 87515064, 88356555, 93132585, 93766140, 94246992, 96727176, 97238960, 98454447, 99341424, 100978920, 102100908, 103636260, 106027866, 106437240, 107474640, 109393830, 111608280, 112519368, 114624720, 117808740, 120908970, 121174704, 124176780, 125021520, 127626135, 131272596, 136134544, 138181680, 140649210, 141370488, 145090764, 145858440, 149012136, 151468380, 152727120, 153151362, 157078320, 161211960, 164090745, 165569040, 170168180, 175030128, 176713110, 181363455, 186265170, 187532280, 193454352, 196908894, 201957840, 204201816, 207272520, 212055732, 212874480, 218787660, 223216560, 225038736, 229727043, 235617480, 241817940, 248353560, 255252270, 262545192, 265069665, 281298420, 282740976, 290181528, 291716880, 298024272, 302936760, 306302724, 322423920, 328181490, 340336360, 353426220, 362726910, 372530340, 375064560, 382878405, 393817788, 408403632, 414545040, 424111464, 437575320, 459454086, 471234960, 483635880, 492272235, 496707120, 510504540, 525090384, 530139330, 562596840, 580363056, 605873520, 612605448, 656362980, 680672720, 689181129, 706852440, 725453820, 745060680, 765756810, 787635576, 848222928, 875150640, 918908172, 967271760, 984544470, 1021009080, 1060278660, 1125193680, 1148635215, 1225210896, 1312725960, 1378362258, 1413704880, 1450907640, 1490121360, 1531513620, 1575271152, 1837816344, 1969088940, 2042018160, 2120557320, 2297270430, 2625451920, 2756724516, 2901815280, 3063027240, 3445905645, 3675632688, 3938177880, 4241114640, 4594540860, 5513449032, 6126054480, 6891811290, 7876355760, 9189081720, 11026898064, 13783622580, 18378163440, 27567245160, 55134490320]

約数ペア:

[(1, 55134490320), (2, 27567245160), (3, 18378163440), (4, 13783622580), (5, 11026898064), (6, 9189081720), (7, 7876355760), (8, 6891811290), (9, 6126054480), (10, 5513449032), (12, 4594540860), (13, 4241114640), (14, 3938177880), (15, 3675632688), (16, 3445905645), (18, 3063027240), (19, 2901815280), (20, 2756724516), (21, 2625451920), (24, 2297270430), (26, 2120557320), (27, 2042018160), (28, 1969088940), (30, 1837816344), (35, 1575271152), (36, 1531513620), (37, 1490121360), (38, 1450907640), (39, 1413704880), (40, 1378362258), (42, 1312725960), (45, 1225210896), (48, 1148635215), (49, 1125193680), (52, 1060278660), (54, 1021009080), (56, 984544470), (57, 967271760), (60, 918908172), (63, 875150640), (65, 848222928), (70, 787635576), (72, 765756810), (74, 745060680), (76, 725453820), (78, 706852440), (80, 689181129), (81, 680672720), (84, 656362980), (90, 612605448), (91, 605873520), (95, 580363056), (98, 562596840), (104, 530139330), (105, 525090384), (108, 510504540), (111, 496707120), (112, 492272235), (114, 483635880), (117, 471234960), (120, 459454086), (126, 437575320), (130, 424111464), (133, 414545040), (135, 408403632), (140, 393817788), (144, 382878405), (147, 375064560), (148, 372530340), (152, 362726910), (156, 353426220), (162, 340336360), (168, 328181490), (171, 322423920), (180, 306302724), (182, 302936760), (185, 298024272), (189, 291716880), (190, 290181528), (195, 282740976), (196, 281298420), (208, 265069665), (210, 262545192), (216, 255252270), (222, 248353560), (228, 241817940), (234, 235617480), (240, 229727043), (245, 225038736), (247, 223216560), (252, 218787660), (259, 212874480), (260, 212055732), (266, 207272520), (270, 204201816), (273, 201957840), (280, 196908894), (285, 193454352), (294, 187532280), (296, 186265170), (304, 181363455), (312, 176713110), (315, 175030128), (324, 170168180), (333, 165569040), (336, 164090745), (342, 161211960), (351, 157078320), (360, 153151362), (361, 152727120), (364, 151468380), (370, 149012136), (378, 145858440), (380, 145090764), (390, 141370488), (392, 140649210), (399, 138181680), (405, 136134544), (420, 131272596), (432, 127626135), (441, 125021520), (444, 124176780), (455, 121174704), (456, 120908970), (468, 117808740), (481, 114624720), (490, 112519368), (494, 111608280), (504, 109393830), (513, 107474640), (518, 106437240), (520, 106027866), (532, 103636260), (540, 102100908), (546, 100978920), (555, 99341424), (560, 98454447), (567, 97238960), (570, 96727176), (585, 94246992), (588, 93766140), (592, 93132585), (624, 88356555), (630, 87515064), (637, 86553360), (648, 85084090), (665, 82909008), (666, 82784520), (684, 80605980), (702, 78539160), (703, 78427440), (720, 76575681), (722, 76363560), (728, 75734190), (735, 75012912), (740, 74506068), (741, 74405520), (756, 72929220), (760, 72545382), (777, 70958160), (780, 70685244), (784, 70324605), (798, 69090840), (810, 68067272), (819, 67319280), (840, 65636298), (855, 64484784), (882, 62510760), (888, 62088390), (910, 60587352), (912, 60454485), (931, 59220720), (936, 58904370), (945, 58343376), (962, 57312360), (980, 56259684), (988, 55804140), (999, 55189680), (1008, 54696915), (1026, 53737320), (1036, 53218620), (1040, 53013933), (1053, 52359440), (1064, 51818130), (1080, 51050454), (1083, 50909040), (1092, 50489460), (1110, 49670712), (1134, 48619480), (1140, 48363588), (1170, 47123496), (1176, 46883070), (1197, 46060560), (1235, 44643312), (1260, 43757532), (1274, 43276680), (1295, 42574896), (1296, 42542045), (1323, 41673840), (1330, 41454504), (1332, 41392260), (1365, 40391568), (1368, 40302990), (1404, 39269580), (1406, 39213720), (1443, 38208240), (1444, 38181780), (1456, 37867095), (1470, 37506456), (1480, 37253034), (1482, 37202760), (1512, 36464610), (1520, 36272691), (1539, 35824880), (1554, 35479080), (1560, 35342622), (1596, 34545420), (1620, 34033636), (1638, 33659640), (1665, 33113808), (1680, 32818149), (1710, 32242392), (1729, 31888080), (1755, 31415664), (1764, 31255380), (1776, 31044195), (1805, 30545424), (1813, 30410640), (1820, 30293676), (1862, 29610360), (1872, 29452185), (1890, 29171688), (1911, 28851120), (1924, 28656180), (1960, 28129842), (1976, 27902070), (1995, 27636336), (1998, 27594840), (2052, 26868660), (2072, 26609310), (2106, 26179720), (2109, 26142480), (2128, 25909065), (2160, 25525227), (2166, 25454520), (2184, 25244730), (2205, 25004304), (2220, 24835356), (2223, 24801840), (2268, 24309740), (2280, 24181794), (2331, 23652720), (2340, 23561748), (2352, 23441535), (2394, 23030280), (2405, 22924944), (2457, 22439760), (2470, 22321656), (2520, 21878766), (2527, 21818160), (2548, 21638340), (2565, 21494928), (2590, 21287448), (2646, 20836920), (2660, 20727252), (2664, 20696130), (2730, 20195784), (2736, 20151495), (2793, 19740240), (2808, 19634790), (2812, 19606860), (2835, 19447792), (2886, 19104120), (2888, 19090890), (2940, 18753228), (2960, 18626517), (2964, 18601380), (2997, 18396560), (3024, 18232305), (3078, 17912440), (3108, 17739540), (3120, 17671311), (3185, 17310672), (3192, 17272710), (3240, 17016818), (3249, 16969680), (3276, 16829820), (3330, 16556904), (3367, 16374960), (3420, 16121196), (3458, 15944040), (3510, 15707832), (3515, 15685488), (3528, 15627690), (3591, 15353520), (3610, 15272712), (3626, 15205320), (3640, 15146838), (3705, 14881104), (3724, 14805180), (3780, 14585844), (3822, 14425560), (3848, 14328090), (3885, 14191632), (3920, 14064921), (3952, 13951035), (3969, 13891280), (3990, 13818168), (3996, 13797420), (4095, 13463856), (4104, 13434330), (4144, 13304655), (4212, 13089860), (4218, 13071240), (4329, 12736080), (4332, 12727260), (4368, 12622365), (4410, 12502152), (4440, 12417678), (4446, 12400920), (4536, 12154870), (4560, 12090897), (4655, 11844144), (4662, 11826360), (4680, 11780874), (4693, 11748240), (4788, 11515140), (4810, 11462472), (4914, 11219880), (4921, 11203920), (4940, 11160828), (4995, 11037936), (5040, 10939383), (5054, 10909080), (5096, 10819170), (5130, 10747464), (5180, 10643724), (5187, 10629360), (5265, 10471888), (5292, 10418460), (5320, 10363626), (5328, 10348065), (5415, 10181808), (5439, 10136880), (5460, 10097892), (5586, 9870120), (5616, 9817395), (5624, 9803430), (5670, 9723896), (5733, 9617040), (5772, 9552060), (5776, 9545445), (5880, 9376614), (5928, 9300690), (5985, 9212112), (5994, 9198280), (6156, 8956220), (6216, 8869770), (6327, 8714160), (6370, 8655336), (6384, 8636355), (6480, 8508409), (6498, 8484840), (6552, 8414910), (6615, 8334768), (6660, 8278452), (6669, 8267280), (6734, 8187480), (6840, 8060598), (6916, 7972020), (6993, 7884240), (7020, 7853916), (7030, 7842744), (7056, 7813845), (7182, 7676760), (7215, 7641648), (7220, 7636356), (7252, 7602660), (7280, 7573419), (7371, 7479920), (7410, 7440552), (7448, 7402590), (7560, 7292922), (7581, 7272720), (7644, 7212780), (7695, 7164976), (7696, 7164045), (7770, 7095816), (7938, 6945640), (7980, 6909084), (7992, 6898710), (8190, 6731928), (8208, 6717165), (8379, 6580080), (8424, 6544930), (8436, 6535620), (8645, 6377616), (8658, 6368040), (8664, 6363630), (8820, 6251076), (8880, 6208839), (8892, 6200460), (9065, 6082128), (9072, 6077435), (9139, 6032880), (9310, 5922072), (9324, 5913180), (9360, 5890437), (9386, 5874120), (9555, 5770224), (9576, 5757570), (9620, 5731236), (9747, 5656560), (9828, 5609940), (9842, 5601960), (9880, 5580414), (9990, 5518968), (10101, 5458320), (10108, 5454540), (10192, 5409585), (10260, 5373732), (10360, 5321862), (10374, 5314680), (10530, 5235944), (10545, 5228496), (10584, 5209230), (10640, 5181813), (10773, 5117840), (10830, 5090904), (10878, 5068440), (10920, 5048946), (11115, 4960368), (11172, 4935060), (11248, 4901715), (11340, 4861948), (11466, 4808520), (11544, 4776030), (11655, 4730544), (11760, 4688307), (11856, 4650345), (11970, 4606056), (11988, 4599140), (12103, 4555440), (12285, 4487952), (12312, 4478110), (12432, 4434885), (12635, 4363632), (12654, 4357080), (12740, 4327668), (12987, 4245360), (12996, 4242420), (13104, 4207455), (13230, 4167384), (13320, 4139226), (13338, 4133640), (13357, 4127760), (13468, 4093740), (13680, 4030299), (13832, 3986010), (13965, 3948048), (13986, 3942120), (14040, 3926958), (14060, 3921372), (14079, 3916080), (14364, 3838380), (14430, 3820824), (14440, 3818178), (14504, 3801330), (14742, 3739960), (14763, 3734640), (14820, 3720276), (14896, 3701295), (14985, 3679312), (15120, 3646461), (15162, 3636360), (15288, 3606390), (15390, 3582488), (15540, 3547908), (15561, 3543120), (15876, 3472820), (15960, 3454542), (15984, 3449355), (16245, 3393936), (16317, 3378960), (16380, 3365964), (16758, 3290040), (16835, 3274992), (16848, 3272465), (16872, 3267810), (17199, 3205680), (17290, 3188808), (17316, 3184020), (17328, 3181815), (17640, 3125538), (17689, 3116880), (17784, 3100230), (17955, 3070704), (18130, 3041064), (18278, 3016440), (18620, 2961036), (18648, 2956590), (18772, 2937060), (18981, 2904720), (19110, 2885112), (19152, 2878785), (19240, 2865618), (19494, 2828280), (19656, 2804970), (19684, 2800980), (19760, 2790207), (19845, 2778256), (19980, 2759484), (20007, 2755760), (20202, 2729160), (20216, 2727270), (20520, 2686866), (20720, 2660931), (20748, 2657340), (20979, 2628080), (21060, 2617972), (21090, 2614248), (21168, 2604615), (21546, 2558920), (21645, 2547216), (21660, 2545452), (21756, 2534220), (21840, 2524473), (22230, 2480184), (22344, 2467530), (22680, 2430974), (22743, 2424240), (22932, 2404260), (23088, 2388015), (23310, 2365272), (23465, 2349648), (23569, 2339280), (23940, 2303028), (23976, 2299570), (24206, 2277720), (24570, 2243976), (24605, 2240784), (24624, 2239055), (25137, 2193360), (25270, 2181816), (25308, 2178540), (25480, 2163834), (25935, 2125872), (25974, 2122680), (25992, 2121210), (26460, 2083692), (26640, 2069613), (26676, 2066820), (26714, 2063880), (26936, 2046870), (27195, 2027376), (27417, 2010960), (27664, 1993005), (27930, 1974024), (27972, 1971060), (28080, 1963479), (28120, 1960686), (28158, 1958040), (28665, 1923408), (28728, 1919190), (28860, 1910412), (28880, 1909089), (29008, 1900665), (29241, 1885520), (29484, 1869980), (29526, 1867320), (29640, 1860138), (29970, 1839656), (30303, 1819440), (30324, 1818180), (30576, 1803195), (30780, 1791244), (31080, 1773954), (31122, 1771560), (31635, 1742832), (31752, 1736410), (31920, 1727271), (32490, 1696968), (32634, 1689480), (32760, 1682982), (32851, 1678320), (33345, 1653456), (33516, 1645020), (33670, 1637496), (33744, 1633905), (34398, 1602840), (34447, 1600560), (34580, 1594404), (34632, 1592010), (34965, 1576848), (35280, 1562769), (35378, 1558440), (35568, 1550115), (35910, 1535352), (36260, 1520532), (36309, 1518480), (36556, 1508220), (36855, 1495984), (37240, 1480518), (37296, 1478295), (37544, 1468530), (37905, 1454544), (37962, 1452360), (38220, 1442556), (38480, 1432809), (38961, 1415120), (38988, 1414140), (39312, 1402485), (39368, 1400490), (39690, 1389128), (39960, 1379742), (40014, 1377880), (40071, 1375920), (40404, 1364580), (40432, 1363635), (41040, 1343433), (41496, 1328670), (41895, 1316016), (41958, 1314040), (42120, 1308986), (42180, 1307124), (42237, 1305360), (43092, 1279460), (43290, 1273608), (43320, 1272726), (43512, 1267110), (44289, 1244880), (44460, 1240092), (44688, 1233765), (45360, 1215487), (45486, 1212120), (45695, 1206576), (45864, 1202130), (46620, 1182636), (46683, 1181040), (46930, 1174824), (47138, 1169640), (47880, 1151514), (47952, 1149785), (48412, 1138860), (48735, 1131312), (48951, 1126320), (49140, 1121988), (49210, 1120392), (50274, 1096680), (50505, 1091664), (50540, 1090908), (50616, 1089270), (50960, 1081917), (51597, 1068560), (51870, 1062936), (51948, 1061340), (51984, 1060605), (52920, 1041846), (53067, 1038960), (53352, 1033410), (53428, 1031940), (53865, 1023568), (53872, 1023435), (54390, 1013688), (54834, 1005480), (55860, 987012), (55944, 985530), (56240, 980343), (56316, 979020), (56943, 968240), (57330, 961704), (57456, 959595), (57720, 955206), (58482, 942760), (58968, 934990), (59052, 933660), (59280, 930069), (59940, 919828), (60515, 911088), (60606, 909720), (60648, 909090), (61560, 895622), (62160, 886977), (62244, 885780), (63270, 871416), (63504, 868205), (63973, 861840), (64935, 849072), (64980, 848484), (65268, 844740), (65520, 841491), (65702, 839160), (66690, 826728), (66785, 825552), (67032, 822510), (67340, 818748), (68229, 808080), (68796, 801420), (68894, 800280), (69160, 797202), (69264, 796005), (69930, 788424), (70395, 783216), (70707, 779760), (70756, 779220), (71820, 767676), (72520, 760266), (72618, 759240), (73112, 754110), (73710, 747992), (73815, 746928), (74480, 740259), (75088, 734265), (75411, 731120), (75810, 727272), (75924, 726180), (76440, 721278), (77805, 708624), (77922, 707560), (77976, 707070), (78736, 700245), (79380, 694564), (79920, 689871), (80028, 688940), (80142, 687960), (80808, 682290), (81585, 675792), (82251, 670320), (82992, 664335), (83790, 658008), (83916, 657020), (84240, 654493), (84360, 653562), (84474, 652680), (85995, 641136), (86184, 639730), (86580, 636804), (86640, 636363), (87024, 633555), (88445, 623376), (88578, 622440), (88920, 620046), (90909, 606480), (90972, 606060), (91390, 603288), (91728, 601065), (93240, 591318), (93366, 590520), (93499, 589680), (93860, 587412), (94276, 584820), (94905, 580944), (95760, 575757), (96824, 569430), (97470, 565656), (97902, 563160), (98280, 560994), (98420, 560196), (98553, 559440), (100035, 551152), (100548, 548340), (101010, 545832), (101080, 545454), (101232, 544635), (103194, 534280), (103341, 533520), (103740, 531468), (103896, 530670), (104895, 525616), (105840, 520923), (106134, 519480), (106704, 516705), (106856, 515970), (107730, 511784), (108780, 506844), (108927, 506160), (109668, 502740), (111720, 493506), (111888, 492765), (112632, 489510), (113715, 484848), (113886, 484120), (114660, 480852), (115440, 477603), (116964, 471380), (117845, 467856), (117936, 467495), (118104, 466830), (119880, 459914), (120213, 458640), (121030, 455544), (121212, 454860), (121296, 454545), (123120, 447811), (124488, 442890), (125685, 438672), (126540, 435708), (126711, 435120), (127946, 430920), (129870, 424536), (129960, 424242), (130536, 422370), (131404, 419580), (132867, 414960), (133380, 413364), (133570, 412776), (134064, 411255), (134680, 409374), (136458, 404040), (137085, 402192), (137592, 400710), (137788, 400140), (138320, 398601), (139860, 394212), (140049, 393680), (140790, 391608), (141414, 389880), (141512, 389610), (143640, 383838), (145040, 380133), (145236, 379620), (146205, 377104), (146224, 377055), (146853, 375440), (147420, 373996), (147630, 373464), (150822, 365560), (151515, 363888), (151620, 363636), (151848, 363090), (152880, 360639), (155610, 354312), (155844, 353780), (155952, 353535), (158760, 347282), (159201, 346320), (160056, 344470), (160284, 343980), (161616, 341145), (163170, 337896), (164255, 335664), (164502, 335160), (167580, 329004), (167832, 328510), (168720, 326781), (168948, 326340), (171990, 320568), (172235, 320112), (172368, 319865), (173160, 318402), (173641, 317520), (176890, 311688), (177156, 311220), (177840, 310023), (181545, 303696), (181818, 303240), (181944, 303030), (182780, 301644), (186480, 295659), (186732, 295260), (186998, 294840), (187720, 293706), (188552, 292410), (189810, 290472), (191919, 287280), (193648, 284715), (194805, 283024), (194940, 282828), (195804, 281580), (196560, 280497), (196840, 280098), (197106, 279720), (200070, 275576), (200355, 275184), (201096, 274170), (202020, 272916), (202160, 272727), (204687, 269360), (206388, 267140), (206682, 266760), (207480, 265734), (207792, 265335), (209790, 262808), (211185, 261072), (212121, 259920), (212268, 259740), (213712, 257985), (215460, 255892), (217560, 253422), (217854, 253080), (219336, 251370), (221445, 248976), (223440, 246753), (225264, 244755), (227430, 242424), (227772, 242060), (229320, 240426), (229957, 239760), (233415, 236208), (233928, 235690)]