1444820289120

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{23}}^2\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:171

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 29, 30, 32, 36, 39, 40, 43, 45, 46, 48, 52, 54, 58, 60, 65, 69, 72, 78, 80, 81, 86, 87, 90, 92, 96, 104, 108, 115, 116, 117, 120, 129, 130, 135, 138, 144, 145, 156, 160, 162, 169, 172, 174, 180, 184, 195, 207, 208, 215, 216, 230, 232, 234, 240, 258, 260, 261, 270, 276, 288, 290, 299, 312, 324, 338, 344, 345, 348, 351, 360, 368, 377, 387, 390, 405, 414, 416, 430, 432, 435, 460, 464, 468, 480, 507, 516, 520, 522, 529, 540, 552, 559, 580, 585, 598, 621, 624, 645, 648, 667, 676, 688, 690, 696, 702, 720, 736, 754, 774, 780, 783, 810, 828, 845, 860, 864, 870, 897, 920, 928, 936, 989, 1014, 1032, 1035, 1040, 1044, 1053, 1058, 1080, 1104, 1118, 1131, 1160, 1161, 1170, 1196, 1242, 1247, 1248, 1290, 1296, 1305, 1334, 1352, 1376, 1380, 1392, 1404, 1440, 1495, 1508, 1521, 1548, 1560, 1566, 1587, 1620, 1656, 1677, 1690, 1720, 1740, 1755, 1794, 1840, 1863, 1872, 1885, 1935, 1978, 2001, 2028, 2064, 2070, 2080, 2088, 2106, 2116, 2160, 2208, 2236, 2262, 2320, 2322, 2340, 2349, 2392, 2484, 2494, 2535, 2580, 2592, 2610, 2645, 2668, 2691, 2704, 2760, 2784, 2795, 2808, 2967, 2990, 3016, 3042, 3096, 3105, 3120, 3132, 3174, 3240, 3312, 3335, 3354, 3380, 3393, 3440, 3480, 3483, 3510, 3588, 3680, 3726, 3741, 3744, 3770, 3870, 3887, 3915, 3956, 4002, 4056, 4128, 4140, 4176, 4212, 4232, 4320, 4472, 4485, 4524, 4563, 4640, 4644, 4680, 4698, 4761, 4784, 4901, 4945, 4968, 4988, 5031, 5070, 5160, 5220, 5265, 5290, 5336, 5382, 5408, 5520, 5590, 5616, 5655, 5805, 5934, 5980, 6003, 6032, 6084, 6192, 6210, 6235, 6240, 6264, 6348, 6480, 6624, 6670, 6708, 6760, 6786, 6877, 6880, 6960, 6966, 7020, 7176, 7267, 7452, 7482, 7540, 7605, 7740, 7774, 7830, 7912, 7935, 8004, 8073, 8112, 8280, 8352, 8385, 8424, 8464, 8671, 8901, 8944, 8970, 9048, 9126, 9288, 9315, 9360, 9396, 9522, 9568, 9802, 9890, 9936, 9976, 10005, 10062, 10140, 10179, 10320, 10440, 10530, 10580, 10672, 10764, 11040, 11180, 11223, 11232, 11310, 11610, 11661, 11745, 11868, 11960, 12006, 12064, 12168, 12384, 12420, 12470, 12528, 12696, 12857, 12960, 13340, 13416, 13455, 13520, 13572, 13689, 13754, 13920, 13932, 14040, 14283, 14352, 14534, 14703, 14835, 14904, 14964, 15080, 15093, 15210, 15341, 15480, 15548, 15660, 15824, 15870, 16008, 16146, 16211, 16224, 16560, 16770, 16848, 16928, 16965, 17342, 17415, 17802, 17888, 17940, 18009, 18096, 18252, 18576, 18630, 18705, 18720, 18792, 19044, 19435, 19604, 19780, 19872, 19952, 20010, 20124, 20280, 20358, 20631, 20640, 20880, 21060, 21160, 21344, 21528, 21801, 22360, 22446, 22620, 22747, 22815, 23220, 23322, 23490, 23736, 23805, 23920, 24012, 24219, 24336, 24505, 24840, 24940, 25056, 25155, 25392, 25714, 26013, 26680, 26703, 26832, 26910, 27040, 27144, 27378, 27508, 27864, 28080, 28566, 28681, 28704, 29068, 29406, 29670, 29808, 29928, 30015, 30160, 30186, 30420, 30537, 30682, 30960, 31096, 31320, 31648, 31740, 32016, 32292, 32422, 33120, 33540, 33669, 33696, 33930, 34385, 34684, 34830, 34983, 35604, 35880, 36018, 36192, 36335, 36504, 37152, 37260, 37410, 37584, 38088, 38571, 38870, 39208, 39560, 39904, 40020, 40248, 40365, 40560, 40716, 41262, 41760, 42120, 42320, 42849, 43056, 43355, 43602, 44109, 44505, 44720, 44892, 45240, 45279, 45494, 45630, 46023, 46440, 46644, 46980, 47472, 47610, 47840, 48024, 48438, 48633, 48672, 49010, 49680, 49880, 50310, 50784, 50895, 51428, 52026, 53360, 53406, 53664, 53820, 54027, 54288, 54756, 55016, 55728, 56115, 56160, 57132, 57362, 58136, 58305, 58812, 59340, 59616, 59856, 60030, 60320, 60372, 60840, 61074, 61364, 61893, 61920, 62192, 62640, 63480, 64032, 64285, 64584, 64844, 65403, 67080, 67338, 67860, 68241, 68445, 68770, 69368, 69660, 69966, 71208, 71415, 71760, 72036, 72670, 73008, 73515, 74520, 74820, 75168, 75465, 76176, 76705, 77142, 77740, 78039, 78416, 79120, 80040, 80109, 80496, 80730, 81055, 81120, 81432, 82524, 84240, 84640, 85698, 86043, 86112, 86710, 87204, 88218, 89010, 89401, 89440, 89784, 90045, 90480, 90558, 90988, 91260, 92046, 92880, 93288, 93960, 94944, 95220, 96048, 96876, 97266, 98020, 99360, 99760, 100620, 101007, 101790, 102856, 103155, 104052, 104949, 106720, 106812, 107640, 108054, 108576, 109005, 109512, 110032, 111456, 112230, 112723, 113735, 114264, 114724, 115713, 116272, 116610, 117624, 118680, 119712, 120060, 120744, 121095, 121680, 122148, 122728, 123786, 124384, 125280, 126960, 128570, 129168, 129688, 130065, 130806, 132327, 133515, 134160, 134676, 135720, 136482, 136890, 137540, 138069, 138736, 139320, 139932, 142416, 142830, 143405, 143520, 144072, 145340, 145899, 146016, 147030, 149040, 149640, 150930, 152352, 152685, 153410, 154284, 155480, 156078, 156832, 158240, 160080, 160218, 160992, 161460, 162110, 162864, 165048, 167141, 168345, 168480, 171396, 172086, 173420, 174408, 174915, 176436, 178020, 178802, 179568, 180090, 180960, 181116, 181976, 182520, 184092, 185679, 185760, 186576, 187920, 190440, 192096, 192855, 193752, 194532, 196040, 196209, 199433, 199520, 201240, 202014, 203580, 204723, 205712, 206310, 208104, 209898, 210743, 213624, 214245, 215280, 216108, 218010, 219024, 220064, 220545, 224460, 225446, 226395, 227470, 228528, 229448, 230115, 231426, 232544, 233220, 234117, 235248, 237360, 240120, 241488, 242190, 243165, 243360, 244296, 245456, 247572, 253920, 257140, 258129, 258336, 259376, 260130, 261612, 264654, 267030, 268203, 268320, 269352, 270135, 271440, 272964, 273780, 275080, 276138, 277472, 278640, 279864, 284832, 285660, 286810, 288144, 290680, 291798, 294060, 295711, 298080, 299280, 301860, 305370, 306820, 308568, 309465, 310960, 312156, 314847, 320160, 320436, 322920, 324220, 325728, 327015, 330096, 334282, 336690, 338169, 341205, 342792, 344172, 346840, 347139, 348816, 349830, 352872, 356040, 357604, 359136, 360180, 362232, 363952, 365040, 368184, 371358, 372853, 373152, 375840, 380880, 385710, 387504, 389064, 390195, 392080, 392418, 396981, 398866, 400545, 402480, 404028, 407160, 409446, 411424, 412620, 414207, 416208, 419796, 421486, 427248, 428490, 430215, 430560, 432216, 436020, 437697, 438048, 441090, 447005, 448920, 450892, 452790, 454940, 457056, 458896, 460230, 462852, 466440, 468234, 470496, 474720, 480240, 482976, 484380, 486330, 488592, 490912, 495144, 501423, 505035, 514280, 516258, 518752, 520260, 523224, 524745, 529308, 534060, 536406, 538704, 540270, 542880, 545928, 547560, 550160, 552276, 557037, 557280, 559728, 563615, 571320, 573620, 576288, 578565, 581360, 583596, 588120, 588627, 591422, 598299, 598560, 603720, 610740, 613640, 614169, 617136, 618930, 621920, 624312, 629694, 632229, 640872, 645840, 648440, 654030, 659663, 660192, 661635, 668564, 673380, 676338, 682410, 685584, 688344, 690345, 693680, 694278, 697632, 699660, 702351, 705744, 712080, 715208, 720360, 724464, 727904, 729495, 730080, 736368, 742716, 745706, 761760, 771420, 774387, 775008, 778128, 780390, 784160, 784836, 793962, 797732, 801090, 804609, 804960, 808056, 814320, 818892, 825240, 828414, 832416, 835705, 839592, 842972, 854496, 856980, 860430, 864432, 872040, 875394, 882180, 887133, 894010, 897840, 901784, 905580, 909880, 917792, 920460, 925704, 928395, 932880, 936468, 960480, 968760, 972660, 977184, 981045, 990288, 997165, 1002846, 1010070, 1014507, 1023615, 1028560, 1032516, 1040520, 1041417, 1046448, 1049490, 1053715, 1058616, 1068120, 1072812, 1077408, 1080540, 1091856, 1095120, 1100320, 1104552, 1114074, 1118559, 1119456, 1127230, 1142640, 1147240, 1157130, 1162720, 1167192, 1170585, 1176240, 1177254, 1182844, 1196598, 1207440, 1221480, 1227280, 1228338, 1234272, 1237860, 1242621, 1248624, 1259388, 1264458, 1281744, 1290645, 1291680, 1296880, 1308060, 1313091, 1319326, 1323270, 1337128, 1341015, 1346760, 1352676, 1364820, 1371168, 1376688, 1380690, 1387360, 1388556, 1399320, 1404702, 1411488, 1424160, 1430416, 1440720, 1448928, 1458990, 1472736, 1478555, 1485432, 1491412, 1504269, 1542840, 1548774, 1556256, 1560780, 1569672, 1574235, 1587924, 1595464, 1602180, 1609218, 1616112, 1628640, 1637784, 1650480, 1656828, 1671410, 1679184, 1685944, 1690845, 1713960, 1720860, 1728864, 1735695, 1744080, 1750788, 1764360, 1774266, 1788020, 1794897, 1795680, 1803568, 1811160, 1819760, 1840920, 1842507, 1851408, 1856790, 1864265, 1865760, 1872936, 1896687, 1937520, 1945320, 1962090, 1978989, 1980576, 1984905, 1994330, 2005692, 2020140, 2029014, 2047230, 2057120, 2065032, 2071035, 2081040, 2082834, 2092896, 2098980, 2107430, 2117232, 2136240, 2145624, 2161080, 2183712, 2188485, 2190240, 2209104, 2228148, 2237118, 2254460, 2285280, 2294480, 2314260, 2323161, 2334384, 2341170, 2352480, 2354508, 2365688, 2393196, 2413827, 2414880, 2442960, 2454560, 2456676, 2475720, 2485242, 2497248, 2507115, 2518776, 2528916, 2563488, 2581290, 2592629, 2593760, 2616120, 2626182, 2638652, 2646540, 2661399, 2674256, 2682030, 2693520, 2705352, 2729640, 2753376, 2761380, 2777112, 2785185, 2798640, 2809404, 2860832, 2881440, 2917980, 2943135, 2957110, 2970864, 2982824, 2991495, 3008538, 3043521, 3070845, 3085680, 3097548, 3121560, 3139344, 3148470, 3161145, 3175848, 3190928, 3204360, 3218436, 3232224, 3275568, 3298315, 3300960, 3313656, 3342820, 3355677, 3358368, 3371888, 3381690, 3427920, 3441720, 3471390, 3488160, 3501576, 3511755, 3528720, 3548532, 3576040, 3589794, 3607136, 3622320, 3639520, 3681840, 3685014, 3702816, 3713580, 3728530, 3745872, 3793374, 3844243, 3871935, 3875040, 3890640, 3924180, 3957978, 3969810, 3988660, 4011384, 4023045, 4040280, 4058028, 4094460, 4130064, 4142070, 4162080, 4165668, 4197960, 4214860, 4234464, 4272480, 4291248, 4322160, 4376970, 4418208, 4435665, 4456296, 4474236, 4508920, 4512807, 4588960, 4628520, 4646322, 4668768, 4682340, 4709016, 4731376, 4786392, 4827654, 4847089, 4885920, 4913352, 4951440, 4970484, 5014230, 5037552, 5057832, 5072535, 5162580, 5185258, 5207085, 5232240, 5252364, 5277304, 5293080, 5322798, 5348512, 5364060, 5384691, 5387040, 5410704, 5459280, 5522760, 5554224, 5570370, 5592795, 5597280, 5618808, 5690061, 5835960, 5886270, 5914220, 5936967, 5941728, 5965648, 5982990, 6017076, 6087042, 6141690, 6171360, 6195096, 6213105, 6243120, 6278688, 6296940, 6322290, 6351696, 6381856, 6408720, 6436872, 6551136, 6565455, 6596630, 6627312, 6685640, 6711354, 6743776, 6763380, 6855840, 6883440, 6942780, 7003152, 7023510, 7057440, 7097064, 7152080, 7179588, 7241481, 7244640, 7363680, 7370028, 7427160, 7457060, 7491744, 7521345, 7586748, 7688486, 7743870, 7777887, 7781280, 7848360, 7915956, 7939620, 7977320, 7984197, 8022768, 8046090, 8080560, 8116056, 8188920, 8260128, 8284140, 8331336, 8395920, 8429720, 8575619, 8582496, 8644320, 8753940, 8871330, 8912592, 8948472, 8974485, 9017840, 9025614, 9130563, 9212535, 9257040, 9292644, 9364680, 9418032, 9462752, 9483435, 9572784, 9655308, 9694178, 9826704, 9894945, 9902880, 9940968, 10028460, 10067031, 10075104, 10115664, 10145070, 10325160, 10370516, 10414170, 10464480, 10504728, 10554608, 10586160, 10645596, 10728120, 10769382, 10821408, 10918560, 11045520, 11108448, 11140740, 11185590, 11237616, 11380122, 11532729, 11615805, 11671920, 11772540, 11828440, 11873934, 11931296, 11965980, 12034152, 12069135, 12174084, 12283380, 12390192, 12426210, 12486240, 12593880, 12644580, 12703392, 12817440, 12873744, 12963145, 13130910, 13193260, 13254624, 13306995, 13371280, 13422708, 13526760, 13538421, 13766880, 13885560, 14006304, 14047020, 14194128, 14304160, 14359176, 14482962, 14541267, 14740056, 14854320, 14914120, 15042690, 15173496, 15217605, 15376972, 15487740, 15555774, 15696720, 15831912, 15879240, 15954640, 15968394, 16045536, 16092180, 16154073, 16161120, 16232112, 16377840, 16568280, 16662672, 16778385, 16791840, 16859440, 17070183, 17151238, 17507880, 17742660, 17810901, 17825184, 17896944, 17948970, 18035680, 18051228, 18261126, 18425070, 18514080, 18585288, 18729360, 18836064, 18966870, 19145568, 19221215, 19310616, 19388356, 19653408, 19789890, 19881936, 20056920, 20134062, 20231328, 20290140, 20650320, 20741032, 20828340, 21009456, 21109216, 21172320, 21291192, 21456240, 21538764, 22091040, 22281480, 22371180, 22475232, 22564035, 22760244, 23065458, 23231610, 23333661, 23343840, 23545080, 23656880, 23747868, 23931960, 23952591, 24068304, 24138270, 24235445, 24348168, 24566760, 24780384, 24852420, 25187760, 25289160, 25726857, 25747488, 25926290, 26261820, 26386520, 26613990, 26742560, 26845416, 26923455, 27053520, 27076842, 27771120, 28094040, 28388256, 28450305, 28718352, 28965924, 29082534, 29480112, 29684835, 29708640, 29828240, 30085380, 30201093, 30346992, 30435210, 30753944, 30975480, 31111548, 31393440, 31663824, 31758480, 31909280, 31936788, 32184360, 32308146, 32464224, 32755680, 33136560, 33325344, 33556770, 33718880, 34140366, 34302476, 34598187, 35015760, 35485320, 35621802, 35793888, 35897940, 36102456, 36207405, 36522252, 36850140, 37170576, 37458720, 37933740, 38442430, 38621232, 38776712, 38889435, 39579780, 39763872, 39920985, 40113840, 40268124, 40580280, 41300640, 41482064, 41656680, 42018912, 42582384, 42878095, 42912480, 43077528, 43623801, 44562960, 44742360, 45128070, 45520488, 45652815, 46130916, 46463220, 46667322, 47090160, 47313760, 47495736, 47863920, 47905182, 48136608, 48276540, 48470890, 48696336, 49133520, 49704840, 50335155, 50375520, 50578320, 51453714, 51852580, 52523640, 52773040, 53227980, 53432703, 53690832, 53846910, 54107040, 54153684, 55542240, 56188080, 56900610, 57436704, 57663645, 57931848, 58165068, 58960224, 59369670, 59656480, 60170760, 60402186, 60693984, 60870420, 61507888, 61950960, 62223096, 63327648, 63516960, 63873576, 64368720, 64616292, 66273120, 67113540, 67692105, 68280732, 68604952, 69196374, 70000983, 70031520, 70970640, 71243604, 71795880, 72204912, 72414810, 72706335, 73044504, 73700280, 74341152, 75867480, 76884860, 77180571, 77242464, 77553424, 77778870, 79159560, 79841970, 80227680, 80536248, 80770365, 81160560, 82964128, 83313360, 85164768, 85350915, 85756190, 86155056, 87247602, 89054505, 89125920, 89484720, 90256140, 91040976, 91305630, 92261832, 92926440, 93334644, 94180320, 94991472, 95727840, 95810364, 96553080, 96941780, 97392672, 98267040, 99409680, 100670310, 101156640, 102907428, 103705160, 103794561, 105047280, 105546080, 106455960, 106865406, 107381664, 107693820, 108307368, 111483047, 112376160, 113801220, 115327290, 115863696, 116330136, 116668305, 118739340, 119762955, 120341520, 120804372, 121740840, 123015776, 123901920, 124446192, 127747152, 128634285, 128737440, 129232584, 130871403, 134227080, 135384210, 136561464, 137209904, 138392748, 140001966, 141941280, 142487208, 143591760, 144409824, 144829620, 145412670, 146089008, 147400560, 151005465, 151734960, 153769720, 154361142, 155106848, 155557740, 158319120, 159683940, 161072496, 161540730, 162321120, 166626720, 170701830, 171512380, 172310112, 172990935, 174495204, 178109010, 178969440, 180512280, 182081952, 182611260, 184523664, 185852880, 186669288, 189982944, 191620728, 193106160, 193883560, 198819360, 201340620, 205814856, 207410320, 207589122, 210002949, 210094560, 212911920, 213730812, 215387640, 216614736, 218119005, 222966094, 227602440, 230654580, 231541713, 231727392, 232660272, 233336610, 237478680, 239525910, 240683040, 241608744, 243481680, 248892384, 255494304, 257268570, 258465168, 261742806, 267163515, 268454160, 270768420, 273122928, 274419808, 276785496, 280003932, 284974416, 287183520, 289659240, 290825340, 292178016, 294801120, 302010930, 303469920, 307539440, 308722284, 311115480, 311383683, 316638240, 319367880, 322144992, 323081460, 334449141, 341403660, 343024760, 345981870, 348990408, 350004915, 356218020, 361024560, 365222520, 369047328, 371705760, 373338576, 383241456, 385902855, 386212320, 387767120, 392614209, 402681240, 411629712, 414820640, 415178244, 420005898, 425823840, 427461624, 430775280, 433229472, 436238010, 445932188, 455204880, 461309160, 463083426, 465320544, 466673220, 474957360, 479051820, 483217488, 486963360, 514537140, 516930336, 518972805, 523485612, 534327030, 536908320, 541536840, 546245856, 553570992, 557415235, 560007864, 569948832, 579318480, 581650680, 604021860, 615078880, 617444568, 622230960, 622767366, 638735760, 646162920, 654357015, 668898282, 682807320, 686049520, 691963740, 694625139, 697980816, 700009830, 712436040, 722049120, 730445040, 746677152, 766482912, 771805710, 775534240, 785228418, 805362480, 823259424, 830356488, 840011796, 854923248, 861550560, 872476020, 891864376, 910409760, 922618320, 926166852, 933346440, 949914720, 958103640, 966434976, 1003347423, 1029074280, 1037945610, 1046971224, 1050014745, 1068654060, 1083073680, 1107141984, 1114830470, 1120015728, 1157708565, 1158636960, 1163301360, 1208043720, 1234889136, 1244461920, 1245534732, 1277471520, 1292325840, 1308714030, 1337796564, 1365614640, 1372099040, 1383927480, 1389250278, 1395961632, 1400019660, 1424872080, 1460890080, 1543611420, 1556918415, 1570456836, 1610724960, 1660712976, 1672245705, 1680023592, 1709846496, 1744952040, 1783728752, 1845236640, 1852333704, 1866692880, 1916207280, 1963071045, 2006694846, 2058148560, 2075891220, 2093942448, 2100029490, 2137308120, 2166147360, 2229660940, 2240031456, 2315417130, 2326602720, 2416087440, 2469778272, 2491069464, 2584651680, 2617428060, 2675593128, 2731229280, 2767854960, 2778500556, 2800039320, 2849744160, 3010042269, 3087222840, 3113836830, 3140913672, 3321425952, 3344491410, 3360047184, 3473125695, 3489904080, 3567457504, 3704667408, 3733385760, 3832414560, 3926142090, 4013389692, 4116297120, 4151782440, 4187884896, 4200058980, 4274616240, 4459321880, 4630834260, 4832174880, 4982138928, 5016737115, 5234856120, 5351186256, 5535709920, 5557001112, 5600078640, 6020084538, 6174445680, 6227673660, 6281827344, 6688982820, 6720094368, 6946251390, 6979808160, 7409334816, 7852284180, 8026779384, 8303564880, 8400117960, 8549232480, 8918643760, 9030126807, 9261668520, 9964277856, 10033474230, 10469712240, 10702372512, 11114002224, 11200157280, 12040169076, 12348891360, 12455347320, 12563654688, 13377965640, 13892502780, 15050211345, 15704568360, 16053558768, 16607129760, 16800235920, 17837287520, 18060253614, 18523337040, 20066948460, 20939424480, 22228004448, 24080338152, 24910694640, 26755931280, 27785005560, 30100422690, 31409136720, 32107117536, 33600471840, 36120507228, 37046674080, 40133896920, 45150634035, 48160676304, 49821389280, 53511862560, 55570011120, 60200845380, 62818273440, 72241014456, 80267793840, 90301268070, 96321352608, 111140022240, 120401690760, 144482028912, 160535587680, 180602536140, 240803381520, 288964057824, 361205072280, 481606763040, 722410144560, 1444820289120]

約数ペア:

[(1, 1444820289120), (2, 722410144560), (3, 481606763040), (4, 361205072280), (5, 288964057824), (6, 240803381520), (8, 180602536140), (9, 160535587680), (10, 144482028912), (12, 120401690760), (13, 111140022240), (15, 96321352608), (16, 90301268070), (18, 80267793840), (20, 72241014456), (23, 62818273440), (24, 60200845380), (26, 55570011120), (27, 53511862560), (29, 49821389280), (30, 48160676304), (32, 45150634035), (36, 40133896920), (39, 37046674080), (40, 36120507228), (43, 33600471840), (45, 32107117536), (46, 31409136720), (48, 30100422690), (52, 27785005560), (54, 26755931280), (58, 24910694640), (60, 24080338152), (65, 22228004448), (69, 20939424480), (72, 20066948460), (78, 18523337040), (80, 18060253614), (81, 17837287520), (86, 16800235920), (87, 16607129760), (90, 16053558768), (92, 15704568360), (96, 15050211345), (104, 13892502780), (108, 13377965640), (115, 12563654688), (116, 12455347320), (117, 12348891360), (120, 12040169076), (129, 11200157280), (130, 11114002224), (135, 10702372512), (138, 10469712240), (144, 10033474230), (145, 9964277856), (156, 9261668520), (160, 9030126807), (162, 8918643760), (169, 8549232480), (172, 8400117960), (174, 8303564880), (180, 8026779384), (184, 7852284180), (195, 7409334816), (207, 6979808160), (208, 6946251390), (215, 6720094368), (216, 6688982820), (230, 6281827344), (232, 6227673660), (234, 6174445680), (240, 6020084538), (258, 5600078640), (260, 5557001112), (261, 5535709920), (270, 5351186256), (276, 5234856120), (288, 5016737115), (290, 4982138928), (299, 4832174880), (312, 4630834260), (324, 4459321880), (338, 4274616240), (344, 4200058980), (345, 4187884896), (348, 4151782440), (351, 4116297120), (360, 4013389692), (368, 3926142090), (377, 3832414560), (387, 3733385760), (390, 3704667408), (405, 3567457504), (414, 3489904080), (416, 3473125695), (430, 3360047184), (432, 3344491410), (435, 3321425952), (460, 3140913672), (464, 3113836830), (468, 3087222840), (480, 3010042269), (507, 2849744160), (516, 2800039320), (520, 2778500556), (522, 2767854960), (529, 2731229280), (540, 2675593128), (552, 2617428060), (559, 2584651680), (580, 2491069464), (585, 2469778272), (598, 2416087440), (621, 2326602720), (624, 2315417130), (645, 2240031456), (648, 2229660940), (667, 2166147360), (676, 2137308120), (688, 2100029490), (690, 2093942448), (696, 2075891220), (702, 2058148560), (720, 2006694846), (736, 1963071045), (754, 1916207280), (774, 1866692880), (780, 1852333704), (783, 1845236640), (810, 1783728752), (828, 1744952040), (845, 1709846496), (860, 1680023592), (864, 1672245705), (870, 1660712976), (897, 1610724960), (920, 1570456836), (928, 1556918415), (936, 1543611420), (989, 1460890080), (1014, 1424872080), (1032, 1400019660), (1035, 1395961632), (1040, 1389250278), (1044, 1383927480), (1053, 1372099040), (1058, 1365614640), (1080, 1337796564), (1104, 1308714030), (1118, 1292325840), (1131, 1277471520), (1160, 1245534732), (1161, 1244461920), (1170, 1234889136), (1196, 1208043720), (1242, 1163301360), (1247, 1158636960), (1248, 1157708565), (1290, 1120015728), (1296, 1114830470), (1305, 1107141984), (1334, 1083073680), (1352, 1068654060), (1376, 1050014745), (1380, 1046971224), (1392, 1037945610), (1404, 1029074280), (1440, 1003347423), (1495, 966434976), (1508, 958103640), (1521, 949914720), (1548, 933346440), (1560, 926166852), (1566, 922618320), (1587, 910409760), (1620, 891864376), (1656, 872476020), (1677, 861550560), (1690, 854923248), (1720, 840011796), (1740, 830356488), (1755, 823259424), (1794, 805362480), (1840, 785228418), (1863, 775534240), (1872, 771805710), (1885, 766482912), (1935, 746677152), (1978, 730445040), (2001, 722049120), (2028, 712436040), (2064, 700009830), (2070, 697980816), (2080, 694625139), (2088, 691963740), (2106, 686049520), (2116, 682807320), (2160, 668898282), (2208, 654357015), (2236, 646162920), (2262, 638735760), (2320, 622767366), (2322, 622230960), (2340, 617444568), (2349, 615078880), (2392, 604021860), (2484, 581650680), (2494, 579318480), (2535, 569948832), (2580, 560007864), (2592, 557415235), (2610, 553570992), (2645, 546245856), (2668, 541536840), (2691, 536908320), (2704, 534327030), (2760, 523485612), (2784, 518972805), (2795, 516930336), (2808, 514537140), (2967, 486963360), (2990, 483217488), (3016, 479051820), (3042, 474957360), (3096, 466673220), (3105, 465320544), (3120, 463083426), (3132, 461309160), (3174, 455204880), (3240, 445932188), (3312, 436238010), (3335, 433229472), (3354, 430775280), (3380, 427461624), (3393, 425823840), (3440, 420005898), (3480, 415178244), (3483, 414820640), (3510, 411629712), (3588, 402681240), (3680, 392614209), (3726, 387767120), (3741, 386212320), (3744, 385902855), (3770, 383241456), (3870, 373338576), (3887, 371705760), (3915, 369047328), (3956, 365222520), (4002, 361024560), (4056, 356218020), (4128, 350004915), (4140, 348990408), (4176, 345981870), (4212, 343024760), (4232, 341403660), (4320, 334449141), (4472, 323081460), (4485, 322144992), (4524, 319367880), (4563, 316638240), (4640, 311383683), (4644, 311115480), (4680, 308722284), (4698, 307539440), (4761, 303469920), (4784, 302010930), (4901, 294801120), (4945, 292178016), (4968, 290825340), (4988, 289659240), (5031, 287183520), (5070, 284974416), (5160, 280003932), (5220, 276785496), (5265, 274419808), (5290, 273122928), (5336, 270768420), (5382, 268454160), (5408, 267163515), (5520, 261742806), (5590, 258465168), (5616, 257268570), (5655, 255494304), (5805, 248892384), (5934, 243481680), (5980, 241608744), (6003, 240683040), (6032, 239525910), (6084, 237478680), (6192, 233336610), (6210, 232660272), (6235, 231727392), (6240, 231541713), (6264, 230654580), (6348, 227602440), (6480, 222966094), (6624, 218119005), (6670, 216614736), (6708, 215387640), (6760, 213730812), (6786, 212911920), (6877, 210094560), (6880, 210002949), (6960, 207589122), (6966, 207410320), (7020, 205814856), (7176, 201340620), (7267, 198819360), (7452, 193883560), (7482, 193106160), (7540, 191620728), (7605, 189982944), (7740, 186669288), (7774, 185852880), (7830, 184523664), (7912, 182611260), (7935, 182081952), (8004, 180512280), (8073, 178969440), (8112, 178109010), (8280, 174495204), (8352, 172990935), (8385, 172310112), (8424, 171512380), (8464, 170701830), (8671, 166626720), (8901, 162321120), (8944, 161540730), (8970, 161072496), (9048, 159683940), (9126, 158319120), (9288, 155557740), (9315, 155106848), (9360, 154361142), (9396, 153769720), (9522, 151734960), (9568, 151005465), (9802, 147400560), (9890, 146089008), (9936, 145412670), (9976, 144829620), (10005, 144409824), (10062, 143591760), (10140, 142487208), (10179, 141941280), (10320, 140001966), (10440, 138392748), (10530, 137209904), (10580, 136561464), (10672, 135384210), (10764, 134227080), (11040, 130871403), (11180, 129232584), (11223, 128737440), (11232, 128634285), (11310, 127747152), (11610, 124446192), (11661, 123901920), (11745, 123015776), (11868, 121740840), (11960, 120804372), (12006, 120341520), (12064, 119762955), (12168, 118739340), (12384, 116668305), (12420, 116330136), (12470, 115863696), (12528, 115327290), (12696, 113801220), (12857, 112376160), (12960, 111483047), (13340, 108307368), (13416, 107693820), (13455, 107381664), (13520, 106865406), (13572, 106455960), (13689, 105546080), (13754, 105047280), (13920, 103794561), (13932, 103705160), (14040, 102907428), (14283, 101156640), (14352, 100670310), (14534, 99409680), (14703, 98267040), (14835, 97392672), (14904, 96941780), (14964, 96553080), (15080, 95810364), (15093, 95727840), (15210, 94991472), (15341, 94180320), (15480, 93334644), (15548, 92926440), (15660, 92261832), (15824, 91305630), (15870, 91040976), (16008, 90256140), (16146, 89484720), (16211, 89125920), (16224, 89054505), (16560, 87247602), (16770, 86155056), (16848, 85756190), (16928, 85350915), (16965, 85164768), (17342, 83313360), (17415, 82964128), (17802, 81160560), (17888, 80770365), (17940, 80536248), (18009, 80227680), (18096, 79841970), (18252, 79159560), (18576, 77778870), (18630, 77553424), (18705, 77242464), (18720, 77180571), (18792, 76884860), (19044, 75867480), (19435, 74341152), (19604, 73700280), (19780, 73044504), (19872, 72706335), (19952, 72414810), (20010, 72204912), (20124, 71795880), (20280, 71243604), (20358, 70970640), (20631, 70031520), (20640, 70000983), (20880, 69196374), (21060, 68604952), (21160, 68280732), (21344, 67692105), (21528, 67113540), (21801, 66273120), (22360, 64616292), (22446, 64368720), (22620, 63873576), (22747, 63516960), (22815, 63327648), (23220, 62223096), (23322, 61950960), (23490, 61507888), (23736, 60870420), (23805, 60693984), (23920, 60402186), (24012, 60170760), (24219, 59656480), (24336, 59369670), (24505, 58960224), (24840, 58165068), (24940, 57931848), (25056, 57663645), (25155, 57436704), (25392, 56900610), (25714, 56188080), (26013, 55542240), (26680, 54153684), (26703, 54107040), (26832, 53846910), (26910, 53690832), (27040, 53432703), (27144, 53227980), (27378, 52773040), (27508, 52523640), (27864, 51852580), (28080, 51453714), (28566, 50578320), (28681, 50375520), (28704, 50335155), (29068, 49704840), (29406, 49133520), (29670, 48696336), (29808, 48470890), (29928, 48276540), (30015, 48136608), (30160, 47905182), (30186, 47863920), (30420, 47495736), (30537, 47313760), (30682, 47090160), (30960, 46667322), (31096, 46463220), (31320, 46130916), (31648, 45652815), (31740, 45520488), (32016, 45128070), (32292, 44742360), (32422, 44562960), (33120, 43623801), (33540, 43077528), (33669, 42912480), (33696, 42878095), (33930, 42582384), (34385, 42018912), (34684, 41656680), (34830, 41482064), (34983, 41300640), (35604, 40580280), (35880, 40268124), (36018, 40113840), (36192, 39920985), (36335, 39763872), (36504, 39579780), (37152, 38889435), (37260, 38776712), (37410, 38621232), (37584, 38442430), (38088, 37933740), (38571, 37458720), (38870, 37170576), (39208, 36850140), (39560, 36522252), (39904, 36207405), (40020, 36102456), (40248, 35897940), (40365, 35793888), (40560, 35621802), (40716, 35485320), (41262, 35015760), (41760, 34598187), (42120, 34302476), (42320, 34140366), (42849, 33718880), (43056, 33556770), (43355, 33325344), (43602, 33136560), (44109, 32755680), (44505, 32464224), (44720, 32308146), (44892, 32184360), (45240, 31936788), (45279, 31909280), (45494, 31758480), (45630, 31663824), (46023, 31393440), (46440, 31111548), (46644, 30975480), (46980, 30753944), (47472, 30435210), (47610, 30346992), (47840, 30201093), (48024, 30085380), (48438, 29828240), (48633, 29708640), (48672, 29684835), (49010, 29480112), (49680, 29082534), (49880, 28965924), (50310, 28718352), (50784, 28450305), (50895, 28388256), (51428, 28094040), (52026, 27771120), (53360, 27076842), (53406, 27053520), (53664, 26923455), (53820, 26845416), (54027, 26742560), (54288, 26613990), (54756, 26386520), (55016, 26261820), (55728, 25926290), (56115, 25747488), (56160, 25726857), (57132, 25289160), (57362, 25187760), (58136, 24852420), (58305, 24780384), (58812, 24566760), (59340, 24348168), (59616, 24235445), (59856, 24138270), (60030, 24068304), (60320, 23952591), (60372, 23931960), (60840, 23747868), (61074, 23656880), (61364, 23545080), (61893, 23343840), (61920, 23333661), (62192, 23231610), (62640, 23065458), (63480, 22760244), (64032, 22564035), (64285, 22475232), (64584, 22371180), (64844, 22281480), (65403, 22091040), (67080, 21538764), (67338, 21456240), (67860, 21291192), (68241, 21172320), (68445, 21109216), (68770, 21009456), (69368, 20828340), (69660, 20741032), (69966, 20650320), (71208, 20290140), (71415, 20231328), (71760, 20134062), (72036, 20056920), (72670, 19881936), (73008, 19789890), (73515, 19653408), (74520, 19388356), (74820, 19310616), (75168, 19221215), (75465, 19145568), (76176, 18966870), (76705, 18836064), (77142, 18729360), (77740, 18585288), (78039, 18514080), (78416, 18425070), (79120, 18261126), (80040, 18051228), (80109, 18035680), (80496, 17948970), (80730, 17896944), (81055, 17825184), (81120, 17810901), (81432, 17742660), (82524, 17507880), (84240, 17151238), (84640, 17070183), (85698, 16859440), (86043, 16791840), (86112, 16778385), (86710, 16662672), (87204, 16568280), (88218, 16377840), (89010, 16232112), (89401, 16161120), (89440, 16154073), (89784, 16092180), (90045, 16045536), (90480, 15968394), (90558, 15954640), (90988, 15879240), (91260, 15831912), (92046, 15696720), (92880, 15555774), (93288, 15487740), (93960, 15376972), (94944, 15217605), (95220, 15173496), (96048, 15042690), (96876, 14914120), (97266, 14854320), (98020, 14740056), (99360, 14541267), (99760, 14482962), (100620, 14359176), (101007, 14304160), (101790, 14194128), (102856, 14047020), (103155, 14006304), (104052, 13885560), (104949, 13766880), (106720, 13538421), (106812, 13526760), (107640, 13422708), (108054, 13371280), (108576, 13306995), (109005, 13254624), (109512, 13193260), (110032, 13130910), (111456, 12963145), (112230, 12873744), (112723, 12817440), (113735, 12703392), (114264, 12644580), (114724, 12593880), (115713, 12486240), (116272, 12426210), (116610, 12390192), (117624, 12283380), (118680, 12174084), (119712, 12069135), (120060, 12034152), (120744, 11965980), (121095, 11931296), (121680, 11873934), (122148, 11828440), (122728, 11772540), (123786, 11671920), (124384, 11615805), (125280, 11532729), (126960, 11380122), (128570, 11237616), (129168, 11185590), (129688, 11140740), (130065, 11108448), (130806, 11045520), (132327, 10918560), (133515, 10821408), (134160, 10769382), (134676, 10728120), (135720, 10645596), (136482, 10586160), (136890, 10554608), (137540, 10504728), (138069, 10464480), (138736, 10414170), (139320, 10370516), (139932, 10325160), (142416, 10145070), (142830, 10115664), (143405, 10075104), (143520, 10067031), (144072, 10028460), (145340, 9940968), (145899, 9902880), (146016, 9894945), (147030, 9826704), (149040, 9694178), (149640, 9655308), (150930, 9572784), (152352, 9483435), (152685, 9462752), (153410, 9418032), (154284, 9364680), (155480, 9292644), (156078, 9257040), (156832, 9212535), (158240, 9130563), (160080, 9025614), (160218, 9017840), (160992, 8974485), (161460, 8948472), (162110, 8912592), (162864, 8871330), (165048, 8753940), (167141, 8644320), (168345, 8582496), (168480, 8575619), (171396, 8429720), (172086, 8395920), (173420, 8331336), (174408, 8284140), (174915, 8260128), (176436, 8188920), (178020, 8116056), (178802, 8080560), (179568, 8046090), (180090, 8022768), (180960, 7984197), (181116, 7977320), (181976, 7939620), (182520, 7915956), (184092, 7848360), (185679, 7781280), (185760, 7777887), (186576, 7743870), (187920, 7688486), (190440, 7586748), (192096, 7521345), (192855, 7491744), (193752, 7457060), (194532, 7427160), (196040, 7370028), (196209, 7363680), (199433, 7244640), (199520, 7241481), (201240, 7179588), (202014, 7152080), (203580, 7097064), (204723, 7057440), (205712, 7023510), (206310, 7003152), (208104, 6942780), (209898, 6883440), (210743, 6855840), (213624, 6763380), (214245, 6743776), (215280, 6711354), (216108, 6685640), (218010, 6627312), (219024, 6596630), (220064, 6565455), (220545, 6551136), (224460, 6436872), (225446, 6408720), (226395, 6381856), (227470, 6351696), (228528, 6322290), (229448, 6296940), (230115, 6278688), (231426, 6243120), (232544, 6213105), (233220, 6195096), (234117, 6171360), (235248, 6141690), (237360, 6087042), (240120, 6017076), (241488, 5982990), (242190, 5965648), (243165, 5941728), (243360, 5936967), (244296, 5914220), (245456, 5886270), (247572, 5835960), (253920, 5690061), (257140, 5618808), (258129, 5597280), (258336, 5592795), (259376, 5570370), (260130, 5554224), (261612, 5522760), (264654, 5459280), (267030, 5410704), (268203, 5387040), (268320, 5384691), (269352, 5364060), (270135, 5348512), (271440, 5322798), (272964, 5293080), (273780, 5277304), (275080, 5252364), (276138, 5232240), (277472, 5207085), (278640, 5185258), (279864, 5162580), (284832, 5072535), (285660, 5057832), (286810, 5037552), (288144, 5014230), (290680, 4970484), (291798, 4951440), (294060, 4913352), (295711, 4885920), (298080, 4847089), (299280, 4827654), (301860, 4786392), (305370, 4731376), (306820, 4709016), (308568, 4682340), (309465, 4668768), (310960, 4646322), (312156, 4628520), (314847, 4588960), (320160, 4512807), (320436, 4508920), (322920, 4474236), (324220, 4456296), (325728, 4435665), (327015, 4418208), (330096, 4376970), (334282, 4322160), (336690, 4291248), (338169, 4272480), (341205, 4234464), (342792, 4214860), (344172, 4197960), (346840, 4165668), (347139, 4162080), (348816, 4142070), (349830, 4130064), (352872, 4094460), (356040, 4058028), (357604, 4040280), (359136, 4023045), (360180, 4011384), (362232, 3988660), (363952, 3969810), (365040, 3957978), (368184, 3924180), (371358, 3890640), (372853, 3875040), (373152, 3871935), (375840, 3844243), (380880, 3793374), (385710, 3745872), (387504, 3728530), (389064, 3713580), (390195, 3702816), (392080, 3685014), (392418, 3681840), (396981, 3639520), (398866, 3622320), (400545, 3607136), (402480, 3589794), (404028, 3576040), (407160, 3548532), (409446, 3528720), (411424, 3511755), (412620, 3501576), (414207, 3488160), (416208, 3471390), (419796, 3441720), (421486, 3427920), (427248, 3381690), (428490, 3371888), (430215, 3358368), (430560, 3355677), (432216, 3342820), (436020, 3313656), (437697, 3300960), (438048, 3298315), (441090, 3275568), (447005, 3232224), (448920, 3218436), (450892, 3204360), (452790, 3190928), (454940, 3175848), (457056, 3161145), (458896, 3148470), (460230, 3139344), (462852, 3121560), (466440, 3097548), (468234, 3085680), (470496, 3070845), (474720, 3043521), (480240, 3008538), (482976, 2991495), (484380, 2982824), (486330, 2970864), (488592, 2957110), (490912, 2943135), (495144, 2917980), (501423, 2881440), (505035, 2860832), (514280, 2809404), (516258, 2798640), (518752, 2785185), (520260, 2777112), (523224, 2761380), (524745, 2753376), (529308, 2729640), (534060, 2705352), (536406, 2693520), (538704, 2682030), (540270, 2674256), (542880, 2661399), (545928, 2646540), (547560, 2638652), (550160, 2626182), (552276, 2616120), (557037, 2593760), (557280, 2592629), (559728, 2581290), (563615, 2563488), (571320, 2528916), (573620, 2518776), (576288, 2507115), (578565, 2497248), (581360, 2485242), (583596, 2475720), (588120, 2456676), (588627, 2454560), (591422, 2442960), (598299, 2414880), (598560, 2413827), (603720, 2393196), (610740, 2365688), (613640, 2354508), (614169, 2352480), (617136, 2341170), (618930, 2334384), (621920, 2323161), (624312, 2314260), (629694, 2294480), (632229, 2285280), (640872, 2254460), (645840, 2237118), (648440, 2228148), (654030, 2209104), (659663, 2190240), (660192, 2188485), (661635, 2183712), (668564, 2161080), (673380, 2145624), (676338, 2136240), (682410, 2117232), (685584, 2107430), (688344, 2098980), (690345, 2092896), (693680, 2082834), (694278, 2081040), (697632, 2071035), (699660, 2065032), (702351, 2057120), (705744, 2047230), (712080, 2029014), (715208, 2020140), (720360, 2005692), (724464, 1994330), (727904, 1984905), (729495, 1980576), (730080, 1978989), (736368, 1962090), (742716, 1945320), (745706, 1937520), (761760, 1896687), (771420, 1872936), (774387, 1865760), (775008, 1864265), (778128, 1856790), (780390, 1851408), (784160, 1842507), (784836, 1840920), (793962, 1819760), (797732, 1811160), (801090, 1803568), (804609, 1795680), (804960, 1794897), (808056, 1788020), (814320, 1774266), (818892, 1764360), (825240, 1750788), (828414, 1744080), (832416, 1735695), (835705, 1728864), (839592, 1720860), (842972, 1713960), (854496, 1690845), (856980, 1685944), (860430, 1679184), (864432, 1671410), (872040, 1656828), (875394, 1650480), (882180, 1637784), (887133, 1628640), (894010, 1616112), (897840, 1609218), (901784, 1602180), (905580, 1595464), (909880, 1587924), (917792, 1574235), (920460, 1569672), (925704, 1560780), (928395, 1556256), (932880, 1548774), (936468, 1542840), (960480, 1504269), (968760, 1491412), (972660, 1485432), (977184, 1478555), (981045, 1472736), (990288, 1458990), (997165, 1448928), (1002846, 1440720), (1010070, 1430416), (1014507, 1424160), (1023615, 1411488), (1028560, 1404702), (1032516, 1399320), (1040520, 1388556), (1041417, 1387360), (1046448, 1380690), (1049490, 1376688), (1053715, 1371168), (1058616, 1364820), (1068120, 1352676), (1072812, 1346760), (1077408, 1341015), (1080540, 1337128), (1091856, 1323270), (1095120, 1319326), (1100320, 1313091), (1104552, 1308060), (1114074, 1296880), (1118559, 1291680), (1119456, 1290645), (1127230, 1281744), (1142640, 1264458), (1147240, 1259388), (1157130, 1248624), (1162720, 1242621), (1167192, 1237860), (1170585, 1234272), (1176240, 1228338), (1177254, 1227280), (1182844, 1221480), (1196598, 1207440)]