613717125840

素因数分解:

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

素因数の和:148

約数の個数: 2160

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

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

約数列:

[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, 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, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 228, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 304, 310, 312, 315, 324, 336, 342, 351, 360, 361, 364, 372, 378, 380, 390, 399, 403, 405, 420, 432, 434, 455, 456, 465, 468, 486, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 620, 624, 630, 648, 651, 665, 684, 702, 720, 722, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 910, 912, 930, 936, 945, 961, 972, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1444, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1701, 1710, 1729, 1736, 1755, 1767, 1805, 1820, 1860, 1872, 1890, 1922, 1944, 1953, 1976, 1995, 2015, 2052, 2106, 2128, 2160, 2166, 2170, 2184, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2480, 2511, 2520, 2527, 2565, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2883, 2888, 2945, 2964, 3024, 3078, 3120, 3159, 3192, 3224, 3240, 3249, 3255, 3276, 3348, 3402, 3420, 3458, 3472, 3510, 3534, 3591, 3610, 3627, 3640, 3705, 3720, 3780, 3844, 3888, 3906, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4332, 4340, 4368, 4446, 4464, 4536, 4560, 4617, 4680, 4693, 4712, 4788, 4805, 4836, 4860, 4914, 4940, 5022, 5040, 5054, 5130, 5187, 5208, 5265, 5301, 5320, 5415, 5460, 5580, 5616, 5642, 5670, 5766, 5776, 5859, 5890, 5928, 5985, 6045, 6156, 6318, 6384, 6448, 6480, 6498, 6510, 6552, 6669, 6696, 6727, 6804, 6840, 6916, 7020, 7068, 7182, 7220, 7254, 7280, 7371, 7410, 7440, 7533, 7560, 7581, 7657, 7688, 7695, 7812, 7980, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8505, 8645, 8649, 8664, 8680, 8835, 8892, 9072, 9234, 9360, 9386, 9424, 9576, 9610, 9672, 9720, 9747, 9765, 9828, 9880, 10044, 10108, 10260, 10374, 10416, 10530, 10602, 10640, 10773, 10830, 10881, 10920, 11115, 11160, 11191, 11284, 11340, 11532, 11718, 11780, 11856, 11970, 12090, 12285, 12312, 12369, 12493, 12555, 12635, 12636, 12996, 13020, 13104, 13338, 13392, 13454, 13608, 13680, 13832, 14040, 14079, 14105, 14136, 14364, 14415, 14440, 14508, 14742, 14820, 15066, 15120, 15162, 15314, 15376, 15390, 15561, 15624, 15795, 15903, 15960, 16120, 16245, 16380, 16492, 16740, 16848, 16926, 17010, 17290, 17298, 17328, 17360, 17577, 17670, 17784, 17955, 18135, 18259, 18468, 18772, 19152, 19220, 19344, 19440, 19494, 19530, 19656, 19760, 20007, 20088, 20181, 20216, 20520, 20615, 20748, 21060, 21204, 21546, 21660, 21762, 21840, 22113, 22230, 22320, 22382, 22568, 22680, 22743, 22971, 23064, 23085, 23436, 23465, 23560, 23940, 24180, 24570, 24624, 24738, 24986, 25110, 25270, 25272, 25389, 25935, 25947, 25992, 26040, 26505, 26676, 26908, 27216, 27664, 28080, 28158, 28210, 28272, 28728, 28830, 28880, 29016, 29241, 29295, 29484, 29640, 30132, 30324, 30628, 30780, 31122, 31248, 31590, 31806, 31920, 32240, 32319, 32490, 32643, 32760, 32851, 32984, 33345, 33480, 33573, 33635, 33852, 34020, 34580, 34596, 35154, 35340, 35568, 35910, 36270, 36518, 36855, 36936, 37107, 37479, 37544, 37665, 37905, 38285, 38440, 38988, 39060, 39312, 40014, 40176, 40362, 40432, 41040, 41230, 41496, 42120, 42237, 42315, 42408, 43092, 43245, 43320, 43524, 44226, 44460, 44764, 45136, 45360, 45486, 45942, 46128, 46170, 46683, 46872, 46930, 47120, 47709, 47880, 48360, 48735, 49140, 49476, 49972, 50220, 50540, 50544, 50778, 51870, 51894, 51984, 52080, 52731, 53010, 53352, 53599, 53816, 53865, 54405, 54777, 55955, 56316, 56420, 57456, 57660, 58032, 58482, 58590, 58968, 59280, 60021, 60264, 60543, 60648, 61256, 61560, 61845, 62244, 62465, 63180, 63612, 64638, 64980, 65286, 65520, 65702, 65968, 66690, 66960, 67146, 67270, 67704, 68040, 68229, 68913, 69160, 69192, 70308, 70395, 70680, 71820, 72540, 73036, 73710, 73872, 74214, 74958, 75088, 75330, 75810, 76167, 76570, 76880, 77805, 77841, 77976, 78120, 78337, 79515, 80028, 80724, 82460, 82992, 84240, 84474, 84630, 84816, 86184, 86490, 86640, 87048, 87451, 87723, 87885, 88452, 88920, 89528, 90972, 91295, 91884, 92340, 93366, 93744, 93860, 95418, 95760, 96720, 97470, 97929, 98280, 98553, 98952, 99944, 100035, 100440, 100719, 100905, 101080, 101556, 103740, 103788, 105462, 106020, 106704, 107198, 107632, 107730, 108810, 109554, 110565, 111321, 111910, 112437, 112632, 112840, 113715, 114855, 115320, 116964, 117180, 117936, 120042, 120528, 121086, 121296, 122512, 123120, 123690, 124488, 124930, 126360, 126711, 126945, 127224, 127813, 129276, 129735, 129960, 130572, 131404, 133380, 134292, 134540, 135408, 136080, 136458, 137826, 138320, 138384, 140049, 140616, 140790, 141360, 143127, 143640, 145080, 145483, 146072, 146205, 147420, 148428, 149916, 150660, 151620, 152334, 153140, 155610, 155682, 155952, 156240, 156674, 159030, 160056, 160797, 161448, 161595, 163215, 164255, 164331, 164920, 167865, 168948, 169260, 172368, 172980, 174096, 174902, 175446, 175770, 176904, 177840, 179056, 181629, 181944, 182590, 183768, 184680, 185535, 186732, 187395, 187720, 190836, 194940, 195858, 196560, 197106, 197904, 199888, 200070, 200880, 201438, 201810, 202160, 203112, 204687, 206739, 207480, 207576, 210924, 211185, 212040, 214396, 215460, 217620, 219108, 221130, 222642, 223820, 224874, 225264, 225680, 227430, 228501, 229710, 230640, 233415, 233523, 233928, 234360, 235011, 237367, 238545, 240084, 242172, 247380, 248976, 249860, 252720, 253422, 253890, 254448, 255626, 258552, 259470, 259920, 261144, 262353, 262808, 263655, 266760, 267995, 268584, 269080, 272916, 273885, 275652, 280098, 281232, 281580, 286254, 287280, 290160, 290966, 292144, 292410, 294840, 295659, 296856, 299832, 300105, 301320, 302157, 302715, 303240, 304668, 306280, 311220, 311364, 313348, 318060, 320112, 321594, 322896, 323190, 326430, 328510, 328662, 329840, 333963, 335730, 337311, 337896, 338520, 341145, 344565, 345960, 346921, 349804, 350892, 351540, 353808, 363258, 363888, 365180, 367536, 369360, 371070, 373464, 374790, 375440, 380133, 380835, 381672, 383439, 389205, 389880, 391685, 391716, 394212, 400140, 402876, 403620, 406224, 409374, 413478, 414960, 415152, 420147, 421848, 422370, 424080, 428792, 430920, 435240, 436449, 437255, 438216, 438615, 442260, 445284, 447640, 449748, 454860, 457002, 459420, 466830, 467046, 467856, 468720, 470022, 474734, 477090, 480168, 482391, 484344, 489645, 492765, 492993, 494760, 499720, 503595, 506844, 507780, 511252, 517104, 518940, 522288, 524706, 525616, 527310, 533520, 535990, 537168, 538160, 544887, 545832, 547770, 551304, 556605, 560196, 562185, 563160, 572508, 581932, 584820, 589680, 591318, 593712, 599664, 600210, 602640, 604314, 605430, 606480, 609336, 612560, 614061, 620217, 622440, 622728, 626696, 633555, 636120, 639065, 643188, 646380, 652860, 657020, 657324, 667926, 671460, 674622, 675792, 677040, 682290, 685503, 689130, 691920, 693842, 699608, 700245, 701784, 703080, 705033, 712101, 715635, 726516, 727415, 730360, 742140, 746928, 749580, 760266, 761670, 763344, 766878, 778410, 779760, 783370, 783432, 787059, 788424, 800280, 803985, 805752, 807240, 818748, 821655, 826956, 840294, 843696, 844740, 857584, 861840, 870480, 872898, 874510, 876432, 877230, 884520, 886977, 890568, 895280, 899496, 906471, 908145, 909720, 914004, 918840, 933660, 934092, 940044, 949468, 954180, 960336, 964782, 968688, 979290, 985530, 985986, 989520, 999440, 1001889, 1007190, 1011933, 1013688, 1015560, 1018381, 1022504, 1023435, 1033695, 1037880, 1040763, 1049412, 1054620, 1071980, 1089774, 1091664, 1095540, 1102608, 1113210, 1120392, 1124370, 1126320, 1140399, 1142505, 1145016, 1150317, 1163864, 1167615, 1169640, 1175055, 1182636, 1186835, 1200420, 1208628, 1210860, 1218672, 1228122, 1240434, 1244880, 1245456, 1253392, 1267110, 1272240, 1278130, 1286376, 1292760, 1305720, 1309347, 1311765, 1314040, 1314648, 1335852, 1342920, 1349244, 1364580, 1371006, 1378260, 1387684, 1399216, 1400490, 1403568, 1406160, 1410066, 1424202, 1431270, 1447173, 1453032, 1454830, 1460720, 1478295, 1478979, 1484280, 1499160, 1510785, 1520532, 1523340, 1533756, 1556820, 1566740, 1566864, 1574118, 1576848, 1600560, 1607970, 1611504, 1614480, 1634661, 1637496, 1643310, 1653912, 1661569, 1669815, 1680588, 1686555, 1689480, 1734605, 1745796, 1749020, 1754460, 1769040, 1773954, 1781136, 1798992, 1812942, 1816290, 1819440, 1828008, 1837680, 1860651, 1867320, 1868184, 1880088, 1898936, 1900665, 1908360, 1917195, 1929564, 1958580, 1971060, 1971972, 2003778, 2014380, 2023866, 2027376, 2031120, 2036762, 2045008, 2046870, 2067390, 2075760, 2081526, 2098824, 2100735, 2109240, 2115099, 2136303, 2143960, 2179548, 2182245, 2191080, 2226420, 2240784, 2248740, 2280798, 2285010, 2290032, 2300634, 2327728, 2335230, 2339280, 2350110, 2361177, 2365272, 2373670, 2400840, 2411955, 2417256, 2421720, 2428447, 2456244, 2464965, 2480868, 2534220, 2556260, 2572752, 2585520, 2611440, 2618694, 2623530, 2628080, 2629296, 2660931, 2671704, 2685840, 2698488, 2719413, 2724435, 2729160, 2742012, 2756520, 2775368, 2800980, 2820132, 2848404, 2862540, 2894346, 2906064, 2909660, 2956590, 2957958, 2968560, 2998320, 3021570, 3035799, 3041064, 3046680, 3055143, 3067512, 3070305, 3101085, 3113640, 3122289, 3133480, 3148236, 3215940, 3269322, 3274992, 3286620, 3307824, 3323138, 3339630, 3361176, 3373110, 3378960, 3427515, 3450951, 3469210, 3491592, 3498040, 3508920, 3525165, 3547908, 3560505, 3625884, 3632580, 3656016, 3721302, 3734640, 3736368, 3760176, 3797872, 3801330, 3816720, 3834390, 3859128, 3917160, 3928041, 3935295, 3942120, 3943944, 4007556, 4028760, 4047732, 4073524, 4093740, 4134780, 4163052, 4197648, 4201470, 4218480, 4230198, 4272606, 4287920, 4341519, 4359096, 4364490, 4382160, 4434885, 4436937, 4452840, 4497480, 4509973, 4532355, 4561596, 4570020, 4601268, 4670460, 4700220, 4722354, 4730544, 4747340, 4801680, 4823910, 4834512, 4843440, 4856894, 4912488, 4929930, 4961736, 4984707, 5009445, 5059665, 5068440, 5091905, 5112520, 5203815, 5237388, 5247060, 5321862, 5343408, 5396976, 5438826, 5448870, 5458320, 5484024, 5513040, 5550736, 5601960, 5640264, 5696808, 5701995, 5725080, 5751585, 5788692, 5819320, 5913180, 5915916, 6043140, 6071598, 6082128, 6093360, 6110286, 6135024, 6140610, 6202170, 6227280, 6244578, 6266960, 6296472, 6345297, 6408909, 6431880, 6538644, 6546735, 6573240, 6646276, 6679260, 6722352, 6746220, 6855030, 6901902, 6938420, 6983184, 6996080, 7017840, 7050330, 7083531, 7095816, 7121010, 7235865, 7251768, 7265160, 7285341, 7394895, 7442604, 7602660, 7668780, 7718256, 7834320, 7856082, 7870590, 7884240, 7887888, 7982793, 8015112, 8057520, 8095464, 8147048, 8173305, 8187480, 8269560, 8307845, 8326104, 8402940, 8460396, 8545212, 8683038, 8718192, 8728980, 8869770, 8873874, 8905680, 8994960, 9019946, 9064710, 9123192, 9140040, 9165429, 9202536, 9303255, 9340920, 9366867, 9400440, 9444708, 9494680, 9647820, 9713788, 9824976, 9859860, 9923472, 9969414, 10018890, 10119330, 10136880, 10183810, 10225040, 10352853, 10407630, 10474776, 10494120, 10575495, 10643724, 10681515, 10877652, 10897740, 10968048, 11203920, 11280528, 11393616, 11403990, 11450160, 11503170, 11577384, 11638640, 11784123, 11805885, 11826360, 11831832, 12086280, 12142235, 12143196, 12220572, 12281220, 12404340, 12489156, 12592944, 12690594, 12817818, 12863760, 13024557, 13077288, 13093470, 13146480, 13292552, 13304655, 13358520, 13492440, 13529919, 13597065, 13710060, 13803804, 13876840, 14100660, 14167062, 14191632, 14242020, 14471730, 14503536, 14530320, 14570682, 14789790, 14885208, 14954121, 15178995, 15205320, 15275715, 15337560, 15611445, 15712164, 15741180, 15965586, 16030224, 16190928, 16294096, 16346610, 16374960, 16539120, 16615690, 16652208, 16805880, 16920792, 17090424, 17254755, 17366076, 17457960, 17739540, 17747748, 18039892, 18129420, 18246384, 18280080, 18330858, 18405072, 18606510, 18681840, 18733734, 18800880, 18889416, 18989360, 19035891, 19226727, 19295640, 19427576, 19640205, 19719720, 19938828, 20037780, 20238660, 20367620, 20705706, 20815260, 20949552, 20988240, 21150990, 21250593, 21287448, 21363030, 21707595, 21755304, 21795480, 21856023, 22184685, 22549865, 22807980, 23006340, 23154768, 23568246, 23611770, 23652720, 23663664, 24172560, 24284470, 24286392, 24441144, 24562440, 24808680, 24923535, 24978312, 25381188, 25635636, 26049114, 26154576, 26186940, 26585104, 26609310, 26717040, 26984880, 27059838, 27194130, 27420120, 27496287, 27607608, 27753680, 28100601, 28201320, 28334124, 28484040, 28943460, 29141364, 29579580, 29770416, 29908242, 30357990, 30410640, 30551430, 30675120, 31058559, 31222890, 31424328, 31482360, 31569811, 31726485, 31931172, 32044545, 32693220, 33231380, 33611760, 33841584, 34180848, 34509510, 34732152, 34915920, 35352369, 35417655, 35479080, 35495496, 36079784, 36258840, 36426705, 36661716, 37213020, 37467468, 37778832, 38071782, 38453454, 38591280, 38855152, 39280410, 39439440, 39877656, 39913965, 40075560, 40477320, 40589757, 40735240, 41411412, 41630520, 42301980, 42501186, 42574896, 42726060, 43415190, 43510608, 43590960, 43712046, 44369370, 44862363, 45099730, 45615960, 45827145, 46012680, 46834335, 47136492, 47223540, 48568940, 48572784, 48882288, 49124880, 49617360, 49847070, 49956624, 50762376, 51271272, 51764265, 52098228, 52373880, 53218620, 54119676, 54388260, 54840240, 54992574, 55215216, 56201202, 56402640, 56668248, 56968080, 57680181, 57886920, 58282728, 58920615, 59159160, 59816484, 60715980, 61102860, 62117118, 62445780, 62848656, 62964720, 63139622, 63452970, 63862344, 64089090, 65122785, 65386440, 65568069, 66462760, 67649595, 69019020, 69464304, 70704738, 70835310, 70958160, 70990992, 72159568, 72517680, 72853410, 73323432, 74426040, 74770605, 74934936, 76143564, 76906908, 78560820, 79755312, 79827930, 80151120, 80954640, 81179514, 81470480, 82488861, 82822824, 83261040, 84301803, 84603960, 85002372, 85452120, 86830380, 87424092, 88738740, 89724726, 90199460, 91231920, 91654290, 92025360, 93668670, 94272984, 94447080, 94709433, 95179455, 96133635, 97137880, 99694140, 101524752, 102542544, 103528530, 104196456, 104747760, 106252965, 106437240, 108239352, 108776520, 109280115, 109985148, 112402404, 113336496, 115360362, 115773840, 116565456, 117841230, 118318320, 119632968, 121431960, 121769271, 122205720, 124234236, 124891560, 126279244, 126905940, 127724688, 128178180, 130245570, 130772880, 131136138, 132925520, 134587089, 135299190, 137481435, 138038040, 140503005, 141409476, 141670620, 145706820, 146646864, 148852080, 149541210, 149869872, 152287128, 153813816, 155292795, 157121640, 157849055, 159655860, 162359028, 164977722, 165645648, 168603606, 169207920, 170004744, 170904240, 173660760, 174848184, 176761845, 177477480, 179449452, 180398920, 183308580, 187337340, 188545968, 188894160, 189418866, 190358910, 192267270, 194275760, 196704207, 199388280, 202948785, 207057060, 208392912, 212505930, 212874480, 216478704, 217553040, 218560230, 219970296, 224311815, 224804808, 230720724, 235682460, 239265936, 242863920, 243538542, 244411440, 247466583, 248468472, 249783120, 252558488, 253811880, 256356360, 260491140, 262272276, 269174178, 270598380, 274962870, 276076080, 281006010, 282818952, 283341240, 284128299, 288400905, 291413640, 299082420, 304574256, 307627632, 310585590, 314243280, 315698110, 319311720, 324718056, 327840345, 329955444, 337207212, 340009488, 347321520, 349696368, 353523690, 354954960, 358898904, 360797840, 365307813, 366617160, 374674680, 378837732, 380717820, 384534540, 393408414, 398776560, 403761267, 405897570, 412444305, 414114120, 421509015, 425011860, 437120460, 439940592, 448623630, 449609616, 461441448, 471364920, 473547165, 487077084, 494933166, 496936944, 505116976, 507623760, 512712720, 520982280, 524544552, 538348356, 541196760, 549925740, 562012020, 565637904, 566682480, 568256598, 576801810, 582827280, 590112621, 598164840, 608846355, 621171180, 631396220, 638623440, 649436112, 655680690, 659910888, 672935445, 674414424, 707047380, 717797808, 730615626, 733234320, 749349360, 757675464, 761435640, 769069080, 786816828, 807522534, 811795140, 824888610, 828228240, 843018030, 850023720, 852384897, 874240920, 897247260, 922882896, 942729840, 947094330, 974154168, 983521035, 989866332, 1041964560, 1049089104, 1076696712, 1082393520, 1095923439, 1099851480, 1124024040, 1136513196, 1153603620, 1180225242, 1196329680, 1217692710, 1237332915, 1242342360, 1262792440, 1311361380, 1319821776, 1345870890, 1348828848, 1414094760, 1420641495, 1461231252, 1515350928, 1522871280, 1538138160, 1573633656, 1615045068, 1623590280, 1649777220, 1686036060, 1700047440, 1704769794, 1748481840, 1794494520, 1826539065, 1894188660, 1948308336, 1967042070, 1979732664, 2018806335, 2153393424, 2191846878, 2199702960, 2248048080, 2273026392, 2307207240, 2360450484, 2435385420, 2474665830, 2484684720, 2525584880, 2557154691, 2622722760, 2691741780, 2828189520, 2841282990, 2922462504, 2950563105, 3147267312, 3230090136, 3247180560, 3299554440, 3372072120, 3409539588, 3588989040, 3653078130, 3788377320, 3934084140, 3959465328, 4037612670, 4261924485, 4383693756, 4546052784, 4614414480, 4720900968, 4870770840, 4949331660, 5114309382, 5245445520, 5383483560, 5479617195, 5682565980, 5844925008, 5901126210, 6460180272, 6599108880, 6744144240, 6819079176, 7306156260, 7576754640, 7671464073, 7868168280, 8075225340, 8523848970, 8767387512, 9441801936, 9741541680, 9898663320, 10228618764, 10766967120, 10959234390, 11365131960, 11802252420, 12785773455, 13638158352, 14612312520, 15342928146, 15736336560, 16150450680, 17047697940, 17534775024, 19797326640, 20457237528, 21918468780, 22730263920, 23604504840, 25571546910, 29224625040, 30685856292, 32300901360, 34095395880, 38357320365, 40914475056, 43836937560, 47209009680, 51143093820, 61371712584, 68190791760, 76714640730, 87673875120, 102286187640, 122743425168, 153429281460, 204572375280, 306858562920, 613717125840]

約数ペア:

[(1, 613717125840), (2, 306858562920), (3, 204572375280), (4, 153429281460), (5, 122743425168), (6, 102286187640), (7, 87673875120), (8, 76714640730), (9, 68190791760), (10, 61371712584), (12, 51143093820), (13, 47209009680), (14, 43836937560), (15, 40914475056), (16, 38357320365), (18, 34095395880), (19, 32300901360), (20, 30685856292), (21, 29224625040), (24, 25571546910), (26, 23604504840), (27, 22730263920), (28, 21918468780), (30, 20457237528), (31, 19797326640), (35, 17534775024), (36, 17047697940), (38, 16150450680), (39, 15736336560), (40, 15342928146), (42, 14612312520), (45, 13638158352), (48, 12785773455), (52, 11802252420), (54, 11365131960), (56, 10959234390), (57, 10766967120), (60, 10228618764), (62, 9898663320), (63, 9741541680), (65, 9441801936), (70, 8767387512), (72, 8523848970), (76, 8075225340), (78, 7868168280), (80, 7671464073), (81, 7576754640), (84, 7306156260), (90, 6819079176), (91, 6744144240), (93, 6599108880), (95, 6460180272), (104, 5901126210), (105, 5844925008), (108, 5682565980), (112, 5479617195), (114, 5383483560), (117, 5245445520), (120, 5114309382), (124, 4949331660), (126, 4870770840), (130, 4720900968), (133, 4614414480), (135, 4546052784), (140, 4383693756), (144, 4261924485), (152, 4037612670), (155, 3959465328), (156, 3934084140), (162, 3788377320), (168, 3653078130), (171, 3588989040), (180, 3409539588), (182, 3372072120), (186, 3299554440), (189, 3247180560), (190, 3230090136), (195, 3147267312), (208, 2950563105), (210, 2922462504), (216, 2841282990), (217, 2828189520), (228, 2691741780), (234, 2622722760), (240, 2557154691), (243, 2525584880), (247, 2484684720), (248, 2474665830), (252, 2435385420), (260, 2360450484), (266, 2307207240), (270, 2273026392), (273, 2248048080), (279, 2199702960), (280, 2191846878), (285, 2153393424), (304, 2018806335), (310, 1979732664), (312, 1967042070), (315, 1948308336), (324, 1894188660), (336, 1826539065), (342, 1794494520), (351, 1748481840), (360, 1704769794), (361, 1700047440), (364, 1686036060), (372, 1649777220), (378, 1623590280), (380, 1615045068), (390, 1573633656), (399, 1538138160), (403, 1522871280), (405, 1515350928), (420, 1461231252), (432, 1420641495), (434, 1414094760), (455, 1348828848), (456, 1345870890), (465, 1319821776), (468, 1311361380), (486, 1262792440), (494, 1242342360), (496, 1237332915), (504, 1217692710), (513, 1196329680), (520, 1180225242), (532, 1153603620), (540, 1136513196), (546, 1124024040), (558, 1099851480), (560, 1095923439), (567, 1082393520), (570, 1076696712), (585, 1049089104), (589, 1041964560), (620, 989866332), (624, 983521035), (630, 974154168), (648, 947094330), (651, 942729840), (665, 922882896), (684, 897247260), (702, 874240920), (720, 852384897), (722, 850023720), (728, 843018030), (741, 828228240), (744, 824888610), (756, 811795140), (760, 807522534), (780, 786816828), (798, 769069080), (806, 761435640), (810, 757675464), (819, 749349360), (837, 733234320), (840, 730615626), (855, 717797808), (868, 707047380), (910, 674414424), (912, 672935445), (930, 659910888), (936, 655680690), (945, 649436112), (961, 638623440), (972, 631396220), (988, 621171180), (1008, 608846355), (1026, 598164840), (1040, 590112621), (1053, 582827280), (1064, 576801810), (1080, 568256598), (1083, 566682480), (1085, 565637904), (1092, 562012020), (1116, 549925740), (1134, 541196760), (1140, 538348356), (1170, 524544552), (1178, 520982280), (1197, 512712720), (1209, 507623760), (1215, 505116976), (1235, 496936944), (1240, 494933166), (1260, 487077084), (1296, 473547165), (1302, 471364920), (1330, 461441448), (1365, 449609616), (1368, 448623630), (1395, 439940592), (1404, 437120460), (1444, 425011860), (1456, 421509015), (1482, 414114120), (1488, 412444305), (1512, 405897570), (1520, 403761267), (1539, 398776560), (1560, 393408414), (1596, 384534540), (1612, 380717820), (1620, 378837732), (1638, 374674680), (1674, 366617160), (1680, 365307813), (1701, 360797840), (1710, 358898904), (1729, 354954960), (1736, 353523690), (1755, 349696368), (1767, 347321520), (1805, 340009488), (1820, 337207212), (1860, 329955444), (1872, 327840345), (1890, 324718056), (1922, 319311720), (1944, 315698110), (1953, 314243280), (1976, 310585590), (1995, 307627632), (2015, 304574256), (2052, 299082420), (2106, 291413640), (2128, 288400905), (2160, 284128299), (2166, 283341240), (2170, 282818952), (2184, 281006010), (2223, 276076080), (2232, 274962870), (2268, 270598380), (2280, 269174178), (2340, 262272276), (2356, 260491140), (2394, 256356360), (2418, 253811880), (2430, 252558488), (2457, 249783120), (2470, 248468472), (2480, 247466583), (2511, 244411440), (2520, 243538542), (2527, 242863920), (2565, 239265936), (2604, 235682460), (2660, 230720724), (2730, 224804808), (2736, 224311815), (2790, 219970296), (2808, 218560230), (2821, 217553040), (2835, 216478704), (2883, 212874480), (2888, 212505930), (2945, 208392912), (2964, 207057060), (3024, 202948785), (3078, 199388280), (3120, 196704207), (3159, 194275760), (3192, 192267270), (3224, 190358910), (3240, 189418866), (3249, 188894160), (3255, 188545968), (3276, 187337340), (3348, 183308580), (3402, 180398920), (3420, 179449452), (3458, 177477480), (3472, 176761845), (3510, 174848184), (3534, 173660760), (3591, 170904240), (3610, 170004744), (3627, 169207920), (3640, 168603606), (3705, 165645648), (3720, 164977722), (3780, 162359028), (3844, 159655860), (3888, 157849055), (3906, 157121640), (3952, 155292795), (3990, 153813816), (4030, 152287128), (4095, 149869872), (4104, 149541210), (4123, 148852080), (4185, 146646864), (4212, 145706820), (4332, 141670620), (4340, 141409476), (4368, 140503005), (4446, 138038040), (4464, 137481435), (4536, 135299190), (4560, 134587089), (4617, 132925520), (4680, 131136138), (4693, 130772880), (4712, 130245570), (4788, 128178180), (4805, 127724688), (4836, 126905940), (4860, 126279244), (4914, 124891560), (4940, 124234236), (5022, 122205720), (5040, 121769271), (5054, 121431960), (5130, 119632968), (5187, 118318320), (5208, 117841230), (5265, 116565456), (5301, 115773840), (5320, 115360362), (5415, 113336496), (5460, 112402404), (5580, 109985148), (5616, 109280115), (5642, 108776520), (5670, 108239352), (5766, 106437240), (5776, 106252965), (5859, 104747760), (5890, 104196456), (5928, 103528530), (5985, 102542544), (6045, 101524752), (6156, 99694140), (6318, 97137880), (6384, 96133635), (6448, 95179455), (6480, 94709433), (6498, 94447080), (6510, 94272984), (6552, 93668670), (6669, 92025360), (6696, 91654290), (6727, 91231920), (6804, 90199460), (6840, 89724726), (6916, 88738740), (7020, 87424092), (7068, 86830380), (7182, 85452120), (7220, 85002372), (7254, 84603960), (7280, 84301803), (7371, 83261040), (7410, 82822824), (7440, 82488861), (7533, 81470480), (7560, 81179514), (7581, 80954640), (7657, 80151120), (7688, 79827930), (7695, 79755312), (7812, 78560820), (7980, 76906908), (8060, 76143564), (8190, 74934936), (8208, 74770605), (8246, 74426040), (8370, 73323432), (8424, 72853410), (8463, 72517680), (8505, 72159568), (8645, 70990992), (8649, 70958160), (8664, 70835310), (8680, 70704738), (8835, 69464304), (8892, 69019020), (9072, 67649595), (9234, 66462760), (9360, 65568069), (9386, 65386440), (9424, 65122785), (9576, 64089090), (9610, 63862344), (9672, 63452970), (9720, 63139622), (9747, 62964720), (9765, 62848656), (9828, 62445780), (9880, 62117118), (10044, 61102860), (10108, 60715980), (10260, 59816484), (10374, 59159160), (10416, 58920615), (10530, 58282728), (10602, 57886920), (10640, 57680181), (10773, 56968080), (10830, 56668248), (10881, 56402640), (10920, 56201202), (11115, 55215216), (11160, 54992574), (11191, 54840240), (11284, 54388260), (11340, 54119676), (11532, 53218620), (11718, 52373880), (11780, 52098228), (11856, 51764265), (11970, 51271272), (12090, 50762376), (12285, 49956624), (12312, 49847070), (12369, 49617360), (12493, 49124880), (12555, 48882288), (12635, 48572784), (12636, 48568940), (12996, 47223540), (13020, 47136492), (13104, 46834335), (13338, 46012680), (13392, 45827145), (13454, 45615960), (13608, 45099730), (13680, 44862363), (13832, 44369370), (14040, 43712046), (14079, 43590960), (14105, 43510608), (14136, 43415190), (14364, 42726060), (14415, 42574896), (14440, 42501186), (14508, 42301980), (14742, 41630520), (14820, 41411412), (15066, 40735240), (15120, 40589757), (15162, 40477320), (15314, 40075560), (15376, 39913965), (15390, 39877656), (15561, 39439440), (15624, 39280410), (15795, 38855152), (15903, 38591280), (15960, 38453454), (16120, 38071782), (16245, 37778832), (16380, 37467468), (16492, 37213020), (16740, 36661716), (16848, 36426705), (16926, 36258840), (17010, 36079784), (17290, 35495496), (17298, 35479080), (17328, 35417655), (17360, 35352369), (17577, 34915920), (17670, 34732152), (17784, 34509510), (17955, 34180848), (18135, 33841584), (18259, 33611760), (18468, 33231380), (18772, 32693220), (19152, 32044545), (19220, 31931172), (19344, 31726485), (19440, 31569811), (19494, 31482360), (19530, 31424328), (19656, 31222890), (19760, 31058559), (20007, 30675120), (20088, 30551430), (20181, 30410640), (20216, 30357990), (20520, 29908242), (20615, 29770416), (20748, 29579580), (21060, 29141364), (21204, 28943460), (21546, 28484040), (21660, 28334124), (21762, 28201320), (21840, 28100601), (22113, 27753680), (22230, 27607608), (22320, 27496287), (22382, 27420120), (22568, 27194130), (22680, 27059838), (22743, 26984880), (22971, 26717040), (23064, 26609310), (23085, 26585104), (23436, 26186940), (23465, 26154576), (23560, 26049114), (23940, 25635636), (24180, 25381188), (24570, 24978312), (24624, 24923535), (24738, 24808680), (24986, 24562440), (25110, 24441144), (25270, 24286392), (25272, 24284470), (25389, 24172560), (25935, 23663664), (25947, 23652720), (25992, 23611770), (26040, 23568246), (26505, 23154768), (26676, 23006340), (26908, 22807980), (27216, 22549865), (27664, 22184685), (28080, 21856023), (28158, 21795480), (28210, 21755304), (28272, 21707595), (28728, 21363030), (28830, 21287448), (28880, 21250593), (29016, 21150990), (29241, 20988240), (29295, 20949552), (29484, 20815260), (29640, 20705706), (30132, 20367620), (30324, 20238660), (30628, 20037780), (30780, 19938828), (31122, 19719720), (31248, 19640205), (31590, 19427576), (31806, 19295640), (31920, 19226727), (32240, 19035891), (32319, 18989360), (32490, 18889416), (32643, 18800880), (32760, 18733734), (32851, 18681840), (32984, 18606510), (33345, 18405072), (33480, 18330858), (33573, 18280080), (33635, 18246384), (33852, 18129420), (34020, 18039892), (34580, 17747748), (34596, 17739540), (35154, 17457960), (35340, 17366076), (35568, 17254755), (35910, 17090424), (36270, 16920792), (36518, 16805880), (36855, 16652208), (36936, 16615690), (37107, 16539120), (37479, 16374960), (37544, 16346610), (37665, 16294096), (37905, 16190928), (38285, 16030224), (38440, 15965586), (38988, 15741180), (39060, 15712164), (39312, 15611445), (40014, 15337560), (40176, 15275715), (40362, 15205320), (40432, 15178995), (41040, 14954121), (41230, 14885208), (41496, 14789790), (42120, 14570682), (42237, 14530320), (42315, 14503536), (42408, 14471730), (43092, 14242020), (43245, 14191632), (43320, 14167062), (43524, 14100660), (44226, 13876840), (44460, 13803804), (44764, 13710060), (45136, 13597065), (45360, 13529919), (45486, 13492440), (45942, 13358520), (46128, 13304655), (46170, 13292552), (46683, 13146480), (46872, 13093470), (46930, 13077288), (47120, 13024557), (47709, 12863760), (47880, 12817818), (48360, 12690594), (48735, 12592944), (49140, 12489156), (49476, 12404340), (49972, 12281220), (50220, 12220572), (50540, 12143196), (50544, 12142235), (50778, 12086280), (51870, 11831832), (51894, 11826360), (51984, 11805885), (52080, 11784123), (52731, 11638640), (53010, 11577384), (53352, 11503170), (53599, 11450160), (53816, 11403990), (53865, 11393616), (54405, 11280528), (54777, 11203920), (55955, 10968048), (56316, 10897740), (56420, 10877652), (57456, 10681515), (57660, 10643724), (58032, 10575495), (58482, 10494120), (58590, 10474776), (58968, 10407630), (59280, 10352853), (60021, 10225040), (60264, 10183810), (60543, 10136880), (60648, 10119330), (61256, 10018890), (61560, 9969414), (61845, 9923472), (62244, 9859860), (62465, 9824976), (63180, 9713788), (63612, 9647820), (64638, 9494680), (64980, 9444708), (65286, 9400440), (65520, 9366867), (65702, 9340920), (65968, 9303255), (66690, 9202536), (66960, 9165429), (67146, 9140040), (67270, 9123192), (67704, 9064710), (68040, 9019946), (68229, 8994960), (68913, 8905680), (69160, 8873874), (69192, 8869770), (70308, 8728980), (70395, 8718192), (70680, 8683038), (71820, 8545212), (72540, 8460396), (73036, 8402940), (73710, 8326104), (73872, 8307845), (74214, 8269560), (74958, 8187480), (75088, 8173305), (75330, 8147048), (75810, 8095464), (76167, 8057520), (76570, 8015112), (76880, 7982793), (77805, 7887888), (77841, 7884240), (77976, 7870590), (78120, 7856082), (78337, 7834320), (79515, 7718256), (80028, 7668780), (80724, 7602660), (82460, 7442604), (82992, 7394895), (84240, 7285341), (84474, 7265160), (84630, 7251768), (84816, 7235865), (86184, 7121010), (86490, 7095816), (86640, 7083531), (87048, 7050330), (87451, 7017840), (87723, 6996080), (87885, 6983184), (88452, 6938420), (88920, 6901902), (89528, 6855030), (90972, 6746220), (91295, 6722352), (91884, 6679260), (92340, 6646276), (93366, 6573240), (93744, 6546735), (93860, 6538644), (95418, 6431880), (95760, 6408909), (96720, 6345297), (97470, 6296472), (97929, 6266960), (98280, 6244578), (98553, 6227280), (98952, 6202170), (99944, 6140610), (100035, 6135024), (100440, 6110286), (100719, 6093360), (100905, 6082128), (101080, 6071598), (101556, 6043140), (103740, 5915916), (103788, 5913180), (105462, 5819320), (106020, 5788692), (106704, 5751585), (107198, 5725080), (107632, 5701995), (107730, 5696808), (108810, 5640264), (109554, 5601960), (110565, 5550736), (111321, 5513040), (111910, 5484024), (112437, 5458320), (112632, 5448870), (112840, 5438826), (113715, 5396976), (114855, 5343408), (115320, 5321862), (116964, 5247060), (117180, 5237388), (117936, 5203815), (120042, 5112520), (120528, 5091905), (121086, 5068440), (121296, 5059665), (122512, 5009445), (123120, 4984707), (123690, 4961736), (124488, 4929930), (124930, 4912488), (126360, 4856894), (126711, 4843440), (126945, 4834512), (127224, 4823910), (127813, 4801680), (129276, 4747340), (129735, 4730544), (129960, 4722354), (130572, 4700220), (131404, 4670460), (133380, 4601268), (134292, 4570020), (134540, 4561596), (135408, 4532355), (136080, 4509973), (136458, 4497480), (137826, 4452840), (138320, 4436937), (138384, 4434885), (140049, 4382160), (140616, 4364490), (140790, 4359096), (141360, 4341519), (143127, 4287920), (143640, 4272606), (145080, 4230198), (145483, 4218480), (146072, 4201470), (146205, 4197648), (147420, 4163052), (148428, 4134780), (149916, 4093740), (150660, 4073524), (151620, 4047732), (152334, 4028760), (153140, 4007556), (155610, 3943944), (155682, 3942120), (155952, 3935295), (156240, 3928041), (156674, 3917160), (159030, 3859128), (160056, 3834390), (160797, 3816720), (161448, 3801330), (161595, 3797872), (163215, 3760176), (164255, 3736368), (164331, 3734640), (164920, 3721302), (167865, 3656016), (168948, 3632580), (169260, 3625884), (172368, 3560505), (172980, 3547908), (174096, 3525165), (174902, 3508920), (175446, 3498040), (175770, 3491592), (176904, 3469210), (177840, 3450951), (179056, 3427515), (181629, 3378960), (181944, 3373110), (182590, 3361176), (183768, 3339630), (184680, 3323138), (185535, 3307824), (186732, 3286620), (187395, 3274992), (187720, 3269322), (190836, 3215940), (194940, 3148236), (195858, 3133480), (196560, 3122289), (197106, 3113640), (197904, 3101085), (199888, 3070305), (200070, 3067512), (200880, 3055143), (201438, 3046680), (201810, 3041064), (202160, 3035799), (203112, 3021570), (204687, 2998320), (206739, 2968560), (207480, 2957958), (207576, 2956590), (210924, 2909660), (211185, 2906064), (212040, 2894346), (214396, 2862540), (215460, 2848404), (217620, 2820132), (219108, 2800980), (221130, 2775368), (222642, 2756520), (223820, 2742012), (224874, 2729160), (225264, 2724435), (225680, 2719413), (227430, 2698488), (228501, 2685840), (229710, 2671704), (230640, 2660931), (233415, 2629296), (233523, 2628080), (233928, 2623530), (234360, 2618694), (235011, 2611440), (237367, 2585520), (238545, 2572752), (240084, 2556260), (242172, 2534220), (247380, 2480868), (248976, 2464965), (249860, 2456244), (252720, 2428447), (253422, 2421720), (253890, 2417256), (254448, 2411955), (255626, 2400840), (258552, 2373670), (259470, 2365272), (259920, 2361177), (261144, 2350110), (262353, 2339280), (262808, 2335230), (263655, 2327728), (266760, 2300634), (267995, 2290032), (268584, 2285010), (269080, 2280798), (272916, 2248740), (273885, 2240784), (275652, 2226420), (280098, 2191080), (281232, 2182245), (281580, 2179548), (286254, 2143960), (287280, 2136303), (290160, 2115099), (290966, 2109240), (292144, 2100735), (292410, 2098824), (294840, 2081526), (295659, 2075760), (296856, 2067390), (299832, 2046870), (300105, 2045008), (301320, 2036762), (302157, 2031120), (302715, 2027376), (303240, 2023866), (304668, 2014380), (306280, 2003778), (311220, 1971972), (311364, 1971060), (313348, 1958580), (318060, 1929564), (320112, 1917195), (321594, 1908360), (322896, 1900665), (323190, 1898936), (326430, 1880088), (328510, 1868184), (328662, 1867320), (329840, 1860651), (333963, 1837680), (335730, 1828008), (337311, 1819440), (337896, 1816290), (338520, 1812942), (341145, 1798992), (344565, 1781136), (345960, 1773954), (346921, 1769040), (349804, 1754460), (350892, 1749020), (351540, 1745796), (353808, 1734605), (363258, 1689480), (363888, 1686555), (365180, 1680588), (367536, 1669815), (369360, 1661569), (371070, 1653912), (373464, 1643310), (374790, 1637496), (375440, 1634661), (380133, 1614480), (380835, 1611504), (381672, 1607970), (383439, 1600560), (389205, 1576848), (389880, 1574118), (391685, 1566864), (391716, 1566740), (394212, 1556820), (400140, 1533756), (402876, 1523340), (403620, 1520532), (406224, 1510785), (409374, 1499160), (413478, 1484280), (414960, 1478979), (415152, 1478295), (420147, 1460720), (421848, 1454830), (422370, 1453032), (424080, 1447173), (428792, 1431270), (430920, 1424202), (435240, 1410066), (436449, 1406160), (437255, 1403568), (438216, 1400490), (438615, 1399216), (442260, 1387684), (445284, 1378260), (447640, 1371006), (449748, 1364580), (454860, 1349244), (457002, 1342920), (459420, 1335852), (466830, 1314648), (467046, 1314040), (467856, 1311765), (468720, 1309347), (470022, 1305720), (474734, 1292760), (477090, 1286376), (480168, 1278130), (482391, 1272240), (484344, 1267110), (489645, 1253392), (492765, 1245456), (492993, 1244880), (494760, 1240434), (499720, 1228122), (503595, 1218672), (506844, 1210860), (507780, 1208628), (511252, 1200420), (517104, 1186835), (518940, 1182636), (522288, 1175055), (524706, 1169640), (525616, 1167615), (527310, 1163864), (533520, 1150317), (535990, 1145016), (537168, 1142505), (538160, 1140399), (544887, 1126320), (545832, 1124370), (547770, 1120392), (551304, 1113210), (556605, 1102608), (560196, 1095540), (562185, 1091664), (563160, 1089774), (572508, 1071980), (581932, 1054620), (584820, 1049412), (589680, 1040763), (591318, 1037880), (593712, 1033695), (599664, 1023435), (600210, 1022504), (602640, 1018381), (604314, 1015560), (605430, 1013688), (606480, 1011933), (609336, 1007190), (612560, 1001889), (614061, 999440), (620217, 989520), (622440, 985986), (622728, 985530), (626696, 979290), (633555, 968688), (636120, 964782), (639065, 960336), (643188, 954180), (646380, 949468), (652860, 940044), (657020, 934092), (657324, 933660), (667926, 918840), (671460, 914004), (674622, 909720), (675792, 908145), (677040, 906471), (682290, 899496), (685503, 895280), (689130, 890568), (691920, 886977), (693842, 884520), (699608, 877230), (700245, 876432), (701784, 874510), (703080, 872898), (705033, 870480), (712101, 861840), (715635, 857584), (726516, 844740), (727415, 843696), (730360, 840294), (742140, 826956), (746928, 821655), (749580, 818748), (760266, 807240), (761670, 805752), (763344, 803985), (766878, 800280), (778410, 788424), (779760, 787059), (783370, 783432)]