78603164640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 81, 83, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 162, 165, 166, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 249, 252, 260, 264, 270, 273, 280, 286, 288, 292, 297, 308, 312, 315, 324, 330, 332, 336, 351, 352, 360, 364, 365, 378, 385, 390, 396, 405, 415, 416, 420, 429, 432, 438, 440, 455, 462, 468, 480, 495, 498, 504, 511, 520, 528, 540, 546, 560, 567, 572, 581, 584, 585, 594, 616, 624, 630, 648, 657, 660, 664, 672, 693, 702, 715, 720, 728, 730, 747, 756, 770, 780, 792, 803, 810, 819, 830, 840, 858, 864, 876, 880, 891, 910, 913, 924, 936, 945, 949, 990, 996, 1001, 1008, 1022, 1040, 1053, 1056, 1079, 1080, 1092, 1095, 1120, 1134, 1144, 1155, 1162, 1168, 1170, 1188, 1232, 1245, 1248, 1260, 1287, 1296, 1314, 1320, 1328, 1365, 1386, 1404, 1430, 1440, 1456, 1460, 1485, 1494, 1512, 1533, 1540, 1560, 1584, 1606, 1620, 1638, 1660, 1680, 1716, 1743, 1752, 1755, 1760, 1782, 1820, 1826, 1848, 1872, 1890, 1898, 1971, 1980, 1992, 2002, 2016, 2044, 2079, 2080, 2106, 2145, 2158, 2160, 2184, 2190, 2241, 2268, 2288, 2310, 2324, 2336, 2340, 2376, 2409, 2457, 2464, 2490, 2520, 2555, 2574, 2592, 2628, 2640, 2656, 2730, 2739, 2772, 2808, 2835, 2847, 2860, 2905, 2912, 2920, 2970, 2988, 3003, 3024, 3066, 3080, 3120, 3168, 3212, 3237, 3240, 3276, 3285, 3320, 3360, 3432, 3465, 3486, 3504, 3510, 3564, 3640, 3652, 3696, 3735, 3744, 3780, 3796, 3861, 3942, 3960, 3984, 4004, 4015, 4088, 4095, 4158, 4212, 4290, 4316, 4320, 4368, 4380, 4455, 4482, 4536, 4565, 4576, 4599, 4620, 4648, 4680, 4745, 4752, 4818, 4914, 4980, 5005, 5040, 5110, 5148, 5229, 5256, 5265, 5280, 5395, 5460, 5478, 5544, 5616, 5621, 5670, 5694, 5720, 5810, 5840, 5913, 5940, 5976, 6006, 6048, 6059, 6132, 6160, 6237, 6240, 6391, 6424, 6435, 6474, 6480, 6552, 6570, 6640, 6643, 6723, 6864, 6930, 6972, 7008, 7020, 7128, 7227, 7280, 7304, 7371, 7392, 7470, 7553, 7560, 7592, 7665, 7722, 7884, 7920, 7968, 8008, 8030, 8176, 8190, 8217, 8316, 8424, 8541, 8580, 8632, 8715, 8736, 8760, 8910, 8964, 9009, 9072, 9130, 9198, 9240, 9296, 9360, 9490, 9504, 9636, 9711, 9828, 9855, 9960, 10010, 10080, 10220, 10296, 10395, 10439, 10458, 10512, 10530, 10790, 10920, 10956, 11088, 11205, 11232, 11242, 11340, 11388, 11440, 11583, 11620, 11680, 11826, 11869, 11880, 11952, 12012, 12045, 12118, 12264, 12285, 12320, 12474, 12782, 12848, 12870, 12948, 12960, 13104, 13140, 13280, 13286, 13446, 13695, 13728, 13797, 13860, 13944, 14040, 14235, 14256, 14454, 14560, 14608, 14742, 14940, 15015, 15106, 15120, 15184, 15330, 15444, 15687, 15768, 15840, 16016, 16060, 16185, 16352, 16380, 16434, 16632, 16848, 16863, 17082, 17160, 17264, 17430, 17520, 17820, 17928, 18018, 18144, 18177, 18260, 18396, 18480, 18592, 18720, 18980, 19173, 19272, 19305, 19422, 19656, 19710, 19920, 19929, 20020, 20440, 20592, 20790, 20878, 20916, 21024, 21060, 21580, 21681, 21840, 21912, 22176, 22410, 22484, 22659, 22680, 22776, 22880, 22995, 23166, 23240, 23652, 23738, 23760, 23904, 24024, 24090, 24236, 24528, 24570, 24651, 24948, 25564, 25623, 25696, 25740, 25896, 26145, 26208, 26280, 26572, 26892, 27027, 27390, 27594, 27720, 27888, 28080, 28105, 28470, 28512, 28908, 29133, 29216, 29484, 29565, 29880, 30030, 30212, 30240, 30295, 30368, 30660, 30888, 31185, 31317, 31374, 31536, 31955, 32032, 32120, 32370, 32760, 32868, 33215, 33264, 33615, 33696, 33726, 34164, 34320, 34528, 34860, 35040, 35607, 35640, 35856, 36036, 36135, 36354, 36520, 36792, 36855, 36960, 37765, 37960, 38346, 38544, 38610, 38844, 39312, 39420, 39840, 39858, 40040, 40880, 41085, 41184, 41391, 41580, 41756, 41832, 42120, 42413, 42705, 43160, 43362, 43680, 43824, 44820, 44968, 45045, 45318, 45360, 45552, 45990, 46332, 46480, 47061, 47304, 47476, 47520, 48048, 48180, 48472, 48555, 49056, 49140, 49302, 49896, 50589, 51128, 51246, 51480, 51792, 52195, 52290, 52560, 53144, 53784, 54054, 54531, 54780, 55188, 55440, 55776, 56160, 56210, 56940, 57519, 57816, 57915, 58266, 58968, 59130, 59345, 59760, 59787, 60060, 60424, 60590, 61320, 61776, 62370, 62634, 62748, 63072, 63910, 64240, 64740, 65043, 65520, 65736, 66430, 66528, 66649, 67230, 67452, 67977, 68328, 68640, 68985, 69720, 71214, 71280, 71712, 72072, 72270, 72708, 73040, 73073, 73584, 73710, 73953, 75530, 75920, 76692, 76869, 77088, 77220, 77688, 78435, 78624, 78767, 78840, 79716, 80080, 81081, 81760, 82170, 82782, 83083, 83160, 83512, 83664, 84240, 84315, 84826, 85410, 86320, 86724, 87399, 87648, 89640, 89936, 90090, 90636, 90720, 90885, 91104, 91980, 92664, 92960, 93951, 94122, 94608, 94952, 95865, 96096, 96360, 96944, 97110, 98280, 98604, 99645, 99792, 101178, 102256, 102492, 102960, 103584, 104390, 104580, 105120, 106288, 106821, 107568, 108108, 108405, 109062, 109560, 110376, 110880, 112420, 113295, 113880, 115038, 115632, 115830, 116532, 117936, 118260, 118690, 119520, 119574, 120120, 120848, 121180, 122640, 123255, 123552, 124740, 125268, 125496, 127239, 127820, 128115, 128480, 129480, 130086, 131040, 131472, 132860, 133298, 134460, 134904, 135135, 135954, 136656, 137970, 139440, 142428, 142560, 144144, 144540, 145416, 145665, 146080, 146146, 147168, 147420, 147906, 151060, 151767, 151840, 153384, 153738, 154440, 155376, 156585, 156870, 157534, 157680, 159432, 160160, 162162, 163593, 164340, 165564, 166166, 166320, 167024, 167328, 168480, 168630, 169652, 170820, 172557, 172640, 173448, 174798, 178035, 179280, 179361, 179872, 180180, 181272, 181770, 183960, 185328, 187902, 188244, 189216, 189904, 191730, 192720, 193888, 194220, 196560, 197208, 199290, 199584, 199947, 202356, 203931, 204512, 204984, 205920, 206955, 208780, 209160, 212065, 212576, 213642, 215136, 216216, 216810, 218124, 219120, 219219, 220752, 224840, 226590, 227760, 230076, 231264, 231660, 233064, 235305, 235872, 236301, 236520, 237380, 239148, 240240, 241696, 242360, 245280, 246510, 249249, 249480, 250536, 250992, 252945, 254478, 255640, 256230, 258960, 260172, 262944, 265720, 266596, 268920, 269808, 270270, 271908, 272655, 273312, 275940, 278880, 281853, 284856, 287595, 288288, 289080, 290832, 291330, 292292, 294840, 295812, 298935, 302120, 303534, 306768, 307476, 308880, 310752, 313170, 313740, 315068, 315360, 318864, 320463, 324324, 325215, 327186, 328680, 331128, 332332, 332640, 333245, 334048, 337260, 339304, 339885, 341640, 345114, 346896, 349596, 356070, 358560, 358722, 360360, 362544, 363540, 365365, 367920, 369765, 370656, 375804, 376488, 379808, 381717, 383460, 384345, 385440, 388440, 393120, 393835, 394416, 398580, 399894, 404712, 405405, 407862, 409968, 413910, 415415, 417560, 418320, 424130, 427284, 432432, 433620, 436248, 436995, 438240, 438438, 441504, 449680, 453180, 455301, 455520, 460152, 463320, 466128, 466543, 469755, 470610, 472602, 473040, 474760, 478296, 480480, 484720, 490779, 493020, 498498, 498960, 501072, 501984, 505890, 508956, 511280, 512460, 517671, 517920, 520344, 531440, 533192, 534105, 537840, 538083, 539616, 540540, 543816, 545310, 551369, 551880, 563706, 569712, 575190, 578160, 581664, 582660, 584584, 589680, 591624, 597870, 599841, 604240, 607068, 611793, 613536, 614952, 617760, 626340, 627480, 630136, 636195, 637728, 640926, 648648, 650430, 654372, 657360, 657657, 662256, 664664, 666490, 674520, 678608, 679770, 683280, 690228, 693792, 699192, 708903, 712140, 717444, 720720, 725088, 727080, 730730, 735840, 739530, 747747, 751608, 752976, 758835, 763434, 766920, 768690, 776880, 787670, 788832, 797160, 799788, 809424, 810810, 815724, 817965, 819936, 827820, 830830, 835120, 836640, 845559, 848260, 854568, 862785, 864864, 866437, 867240, 872496, 873990, 876876, 896805, 899360, 906360, 910602, 920304, 926640, 932256, 933086, 939510, 941220, 945204, 946080, 949520, 956592, 961389, 969440, 981558, 986040, 996996, 997920, 999735, 1002144, 1011780, 1017912, 1019655, 1022560, 1024920, 1035342, 1040688, 1062880, 1066384, 1068210, 1075680, 1076166, 1081080, 1087632, 1090620, 1096095, 1102738, 1103760, 1127412, 1139424, 1145151, 1150380, 1156320, 1165320, 1169168, 1179360, 1181505, 1183248, 1195740, 1199682, 1208480, 1214136, 1223586, 1229904, 1246245, 1252680, 1254960, 1260272, 1272390, 1281852, 1297296, 1300860, 1308744, 1314720, 1315314, 1324512, 1329328, 1332980, 1349040, 1357216, 1359540, 1366560, 1380456, 1398384, 1399629, 1409265, 1417806, 1424280, 1434888, 1441440, 1454160, 1461460, 1479060, 1495494, 1503216, 1505952, 1517670, 1526868, 1533840, 1537380, 1553760, 1575340, 1594320, 1599576, 1602315, 1618848, 1621620, 1631448, 1635930, 1654107, 1655640, 1661660, 1670240, 1691118, 1696520, 1709136, 1725570, 1732874, 1734480, 1744992, 1747980, 1753752, 1793610, 1799523, 1812720, 1821204, 1840608, 1853280, 1866172, 1879020, 1882440, 1890408, 1899040, 1908585, 1913184, 1922778, 1963116, 1972080, 1972971, 1993992, 1999470, 2023560, 2035824, 2039310, 2049840, 2070684, 2081376, 2126709, 2132768, 2136420, 2152332, 2162160, 2175264, 2181240, 2192190, 2205476, 2207520, 2243241, 2254824, 2276505, 2290302, 2300760, 2330640, 2332715, 2338336, 2363010, 2366496, 2391480, 2399364, 2428272, 2447172, 2453895, 2459808, 2492490, 2505360, 2509920, 2520544, 2544780, 2563704, 2588355, 2594592, 2599311, 2601720, 2617488, 2630628, 2658656, 2665960, 2690415, 2698080, 2719080, 2756845, 2760912, 2796768, 2799258, 2818530, 2835612, 2848560, 2869776, 2908320, 2922920, 2958120, 2990988, 2999205, 3006432, 3035340, 3053736, 3058965, 3067680, 3074760, 3150680, 3188640, 3199152, 3204630, 3243240, 3262896, 3271860, 3288285, 3308214, 3311280, 3323320, 3382236, 3393040, 3418272, 3435453, 3451140, 3465748, 3468960, 3495960, 3507504, 3544515, 3587220, 3599046, 3625440, 3642408, 3732344, 3738735, 3758040, 3764880, 3780816, 3817170, 3845556, 3926232, 3944160, 3945942, 3987984, 3998940, 4047120, 4071648, 4078620, 4099680, 4141368, 4198887, 4227795, 4253418, 4272840, 4304664, 4324320, 4332185, 4362480, 4384380, 4410952, 4486482, 4509648, 4553010, 4580604, 4601520, 4661280, 4665430, 4726020, 4782960, 4798728, 4806945, 4856544, 4894344, 4907790, 4962321, 4984980, 5010720, 5089560, 5127408, 5176710, 5198622, 5203440, 5234976, 5261256, 5331920, 5380830, 5398569, 5438160, 5513690, 5521824, 5598516, 5637060, 5671224, 5697120, 5725755, 5739552, 5845840, 5916240, 5918913, 5981976, 5998410, 6065059, 6070680, 6107472, 6117930, 6149520, 6301360, 6380127, 6398304, 6409260, 6486480, 6525792, 6543720, 6576570, 6616428, 6622560, 6646640, 6729723, 6764472, 6786080, 6870906, 6902280, 6931496, 6991920, 6998145, 7015008, 7089030, 7174440, 7198092, 7284816, 7464688, 7477470, 7516080, 7529760, 7561632, 7634340, 7691112, 7797933, 7852464, 7891884, 7975968, 7997880, 8094240, 8157240, 8270535, 8282736, 8397774, 8455590, 8506836, 8545680, 8609328, 8664370, 8724960, 8768760, 8821904, 8972964, 8997615, 9019296, 9106020, 9161208, 9203040, 9330860, 9452040, 9565920, 9597456, 9613890, 9788688, 9815580, 9864855, 9924642, 9969960, 10179120, 10254816, 10353420, 10397244, 10406880, 10522512, 10633545, 10663840, 10761660, 10797138, 10876320, 11027380, 11197032, 11216205, 11274120, 11342448, 11451510, 11691680, 11832480, 11837826, 11963952, 11996820, 12130118, 12141360, 12214944, 12235860, 12299040, 12596661, 12602720, 12760254, 12818520, 12972960, 12996555, 13087440, 13153140, 13232856, 13293280, 13459446, 13528944, 13741812, 13804560, 13862992, 13983840, 13996290, 14178060, 14348880, 14396184, 14569632, 14886963, 14929376, 14954940, 15032160, 15268680, 15382224, 15595866, 15704928, 15783768, 15995760, 16314480, 16541070, 16565472, 16795548, 16911180, 17013672, 17091360, 17177265, 17218656, 17328740, 17537520, 17643808, 17945928, 17995230, 18195177, 18212040, 18322416, 18661720, 18904080, 19194912, 19227780, 19577376, 19631160, 19729710, 19849284, 19939920, 20358240, 20706840, 20794488, 20994435, 21045024, 21267090, 21523320, 21594276, 22054760, 22394064, 22432410, 22548240, 22684896, 22903020, 23393799, 23675652, 23927904, 23993640, 24260236, 24282720, 24471720, 24811605, 25193322, 25520508, 25637040, 25993110, 26174880, 26306280, 26465712, 26918892, 26992845, 27057888, 27483624, 27609120, 27725984, 27992580, 28356120, 28697760, 28792368, 29594565, 29773926, 29909880, 30325295, 30537360, 30764448, 31191732, 31567536, 31900635, 31991520, 32628960, 33082140, 33591096, 33648615, 33822360, 34027344, 34354530, 34657480, 35075040, 35891856, 35990460, 36390354, 36424080, 36644832, 37323440, 37789983, 37808160, 38455560, 38989665, 39262320, 39459420, 39698568, 39879840, 41413680, 41588976, 41988870, 42534180, 43046640, 43188552, 44109520, 44660889, 44788128, 44864820, 45096480, 45806040, 46787598, 47351304, 47987280, 48520472, 48943440, 49623210, 50386644, 51041016, 51274080, 51986220, 52612560, 52931424, 53837784, 53985690, 54585531, 54967248, 55985160, 56712240, 57584736, 59189130, 59547852, 59819760, 60650590, 61074720, 62383464, 62983305, 63135072, 63801270, 66164280, 67182192, 67297230, 67644720, 68054688, 68709060, 69314960, 70181397, 71783712, 71980920, 72780708, 72848160, 74434815, 74646880, 75579966, 76911120, 77979330, 78524640, 78918840, 79397136, 82827360, 83177952, 83977740, 85068360, 86093280, 86377104, 88219040, 89321778, 89729640, 90975885, 91612080, 93575196, 94702608, 95974560, 97040944, 97886880, 99246420, 100773288, 102082032, 103972440, 105225120, 107675568, 107971380, 109171062, 109934496, 111970320, 113424480, 116968995, 118378260, 119095704, 119639520, 121301180, 124766928, 125966610, 127602540, 132328560, 134364384, 134594460, 135289440, 137418120, 138629920, 140362794, 143961840, 145561416, 148869630, 151159932, 153822240, 155958660, 157837680, 158794272, 163756593, 167955480, 170136720, 172754208, 178643556, 179459280, 181951770, 183224160, 187150392, 188949915, 189405216, 194081888, 198492840, 201546576, 204164064, 207944880, 215351136, 215942760, 218342124, 223304445, 223940640, 233937990, 236756520, 238191408, 242602360, 249533856, 251933220, 255205080, 264657120, 269188920, 272927655, 274836240, 280725588, 287923680, 291122832, 297739260, 302319864, 311917320, 315675360, 327513186, 335910960, 340273440, 350906985, 357287112, 358918560, 363903540, 374300784, 377899830, 396985680, 403093152, 415889760, 431885520, 436684248, 446608890, 467875980, 473513040, 476382816, 485204720, 491269779, 503866440, 510410160, 538377840, 545855310, 549672480, 561451176, 582245664, 595478520, 604639728, 623834640, 655026372, 671821920, 701813970, 714574224, 727807080, 748601568, 755799660, 793971360, 818782965, 863771040, 873368496, 893217780, 935751960, 947026080, 970409440, 982539558, 1007732880, 1020820320, 1076755680, 1091710620, 1122902352, 1190957040, 1209279456, 1247669280, 1310052744, 1403627940, 1429148448, 1455614160, 1511599320, 1637565930, 1746736992, 1786435560, 1871503920, 1965079116, 2015465760, 2183421240, 2245804704, 2381914080, 2456348895, 2620105488, 2807255880, 2911228320, 3023198640, 3275131860, 3572871120, 3743007840, 3930158232, 4366842480, 4912697790, 5240210976, 5614511760, 6046397280, 6550263720, 7145742240, 7860316464, 8733684960, 9825395580, 11229023520, 13100527440, 15720632928, 19650791160, 26201054880, 39301582320, 78603164640]

約数ペア:

[(1, 78603164640), (2, 39301582320), (3, 26201054880), (4, 19650791160), (5, 15720632928), (6, 13100527440), (7, 11229023520), (8, 9825395580), (9, 8733684960), (10, 7860316464), (11, 7145742240), (12, 6550263720), (13, 6046397280), (14, 5614511760), (15, 5240210976), (16, 4912697790), (18, 4366842480), (20, 3930158232), (21, 3743007840), (22, 3572871120), (24, 3275131860), (26, 3023198640), (27, 2911228320), (28, 2807255880), (30, 2620105488), (32, 2456348895), (33, 2381914080), (35, 2245804704), (36, 2183421240), (39, 2015465760), (40, 1965079116), (42, 1871503920), (44, 1786435560), (45, 1746736992), (48, 1637565930), (52, 1511599320), (54, 1455614160), (55, 1429148448), (56, 1403627940), (60, 1310052744), (63, 1247669280), (65, 1209279456), (66, 1190957040), (70, 1122902352), (72, 1091710620), (73, 1076755680), (77, 1020820320), (78, 1007732880), (80, 982539558), (81, 970409440), (83, 947026080), (84, 935751960), (88, 893217780), (90, 873368496), (91, 863771040), (96, 818782965), (99, 793971360), (104, 755799660), (105, 748601568), (108, 727807080), (110, 714574224), (112, 701813970), (117, 671821920), (120, 655026372), (126, 623834640), (130, 604639728), (132, 595478520), (135, 582245664), (140, 561451176), (143, 549672480), (144, 545855310), (146, 538377840), (154, 510410160), (156, 503866440), (160, 491269779), (162, 485204720), (165, 476382816), (166, 473513040), (168, 467875980), (176, 446608890), (180, 436684248), (182, 431885520), (189, 415889760), (195, 403093152), (198, 396985680), (208, 377899830), (210, 374300784), (216, 363903540), (219, 358918560), (220, 357287112), (224, 350906985), (231, 340273440), (234, 335910960), (240, 327513186), (249, 315675360), (252, 311917320), (260, 302319864), (264, 297739260), (270, 291122832), (273, 287923680), (280, 280725588), (286, 274836240), (288, 272927655), (292, 269188920), (297, 264657120), (308, 255205080), (312, 251933220), (315, 249533856), (324, 242602360), (330, 238191408), (332, 236756520), (336, 233937990), (351, 223940640), (352, 223304445), (360, 218342124), (364, 215942760), (365, 215351136), (378, 207944880), (385, 204164064), (390, 201546576), (396, 198492840), (405, 194081888), (415, 189405216), (416, 188949915), (420, 187150392), (429, 183224160), (432, 181951770), (438, 179459280), (440, 178643556), (455, 172754208), (462, 170136720), (468, 167955480), (480, 163756593), (495, 158794272), (498, 157837680), (504, 155958660), (511, 153822240), (520, 151159932), (528, 148869630), (540, 145561416), (546, 143961840), (560, 140362794), (567, 138629920), (572, 137418120), (581, 135289440), (584, 134594460), (585, 134364384), (594, 132328560), (616, 127602540), (624, 125966610), (630, 124766928), (648, 121301180), (657, 119639520), (660, 119095704), (664, 118378260), (672, 116968995), (693, 113424480), (702, 111970320), (715, 109934496), (720, 109171062), (728, 107971380), (730, 107675568), (747, 105225120), (756, 103972440), (770, 102082032), (780, 100773288), (792, 99246420), (803, 97886880), (810, 97040944), (819, 95974560), (830, 94702608), (840, 93575196), (858, 91612080), (864, 90975885), (876, 89729640), (880, 89321778), (891, 88219040), (910, 86377104), (913, 86093280), (924, 85068360), (936, 83977740), (945, 83177952), (949, 82827360), (990, 79397136), (996, 78918840), (1001, 78524640), (1008, 77979330), (1022, 76911120), (1040, 75579966), (1053, 74646880), (1056, 74434815), (1079, 72848160), (1080, 72780708), (1092, 71980920), (1095, 71783712), (1120, 70181397), (1134, 69314960), (1144, 68709060), (1155, 68054688), (1162, 67644720), (1168, 67297230), (1170, 67182192), (1188, 66164280), (1232, 63801270), (1245, 63135072), (1248, 62983305), (1260, 62383464), (1287, 61074720), (1296, 60650590), (1314, 59819760), (1320, 59547852), (1328, 59189130), (1365, 57584736), (1386, 56712240), (1404, 55985160), (1430, 54967248), (1440, 54585531), (1456, 53985690), (1460, 53837784), (1485, 52931424), (1494, 52612560), (1512, 51986220), (1533, 51274080), (1540, 51041016), (1560, 50386644), (1584, 49623210), (1606, 48943440), (1620, 48520472), (1638, 47987280), (1660, 47351304), (1680, 46787598), (1716, 45806040), (1743, 45096480), (1752, 44864820), (1755, 44788128), (1760, 44660889), (1782, 44109520), (1820, 43188552), (1826, 43046640), (1848, 42534180), (1872, 41988870), (1890, 41588976), (1898, 41413680), (1971, 39879840), (1980, 39698568), (1992, 39459420), (2002, 39262320), (2016, 38989665), (2044, 38455560), (2079, 37808160), (2080, 37789983), (2106, 37323440), (2145, 36644832), (2158, 36424080), (2160, 36390354), (2184, 35990460), (2190, 35891856), (2241, 35075040), (2268, 34657480), (2288, 34354530), (2310, 34027344), (2324, 33822360), (2336, 33648615), (2340, 33591096), (2376, 33082140), (2409, 32628960), (2457, 31991520), (2464, 31900635), (2490, 31567536), (2520, 31191732), (2555, 30764448), (2574, 30537360), (2592, 30325295), (2628, 29909880), (2640, 29773926), (2656, 29594565), (2730, 28792368), (2739, 28697760), (2772, 28356120), (2808, 27992580), (2835, 27725984), (2847, 27609120), (2860, 27483624), (2905, 27057888), (2912, 26992845), (2920, 26918892), (2970, 26465712), (2988, 26306280), (3003, 26174880), (3024, 25993110), (3066, 25637040), (3080, 25520508), (3120, 25193322), (3168, 24811605), (3212, 24471720), (3237, 24282720), (3240, 24260236), (3276, 23993640), (3285, 23927904), (3320, 23675652), (3360, 23393799), (3432, 22903020), (3465, 22684896), (3486, 22548240), (3504, 22432410), (3510, 22394064), (3564, 22054760), (3640, 21594276), (3652, 21523320), (3696, 21267090), (3735, 21045024), (3744, 20994435), (3780, 20794488), (3796, 20706840), (3861, 20358240), (3942, 19939920), (3960, 19849284), (3984, 19729710), (4004, 19631160), (4015, 19577376), (4088, 19227780), (4095, 19194912), (4158, 18904080), (4212, 18661720), (4290, 18322416), (4316, 18212040), (4320, 18195177), (4368, 17995230), (4380, 17945928), (4455, 17643808), (4482, 17537520), (4536, 17328740), (4565, 17218656), (4576, 17177265), (4599, 17091360), (4620, 17013672), (4648, 16911180), (4680, 16795548), (4745, 16565472), (4752, 16541070), (4818, 16314480), (4914, 15995760), (4980, 15783768), (5005, 15704928), (5040, 15595866), (5110, 15382224), (5148, 15268680), (5229, 15032160), (5256, 14954940), (5265, 14929376), (5280, 14886963), (5395, 14569632), (5460, 14396184), (5478, 14348880), (5544, 14178060), (5616, 13996290), (5621, 13983840), (5670, 13862992), (5694, 13804560), (5720, 13741812), (5810, 13528944), (5840, 13459446), (5913, 13293280), (5940, 13232856), (5976, 13153140), (6006, 13087440), (6048, 12996555), (6059, 12972960), (6132, 12818520), (6160, 12760254), (6237, 12602720), (6240, 12596661), (6391, 12299040), (6424, 12235860), (6435, 12214944), (6474, 12141360), (6480, 12130118), (6552, 11996820), (6570, 11963952), (6640, 11837826), (6643, 11832480), (6723, 11691680), (6864, 11451510), (6930, 11342448), (6972, 11274120), (7008, 11216205), (7020, 11197032), (7128, 11027380), (7227, 10876320), (7280, 10797138), (7304, 10761660), (7371, 10663840), (7392, 10633545), (7470, 10522512), (7553, 10406880), (7560, 10397244), (7592, 10353420), (7665, 10254816), (7722, 10179120), (7884, 9969960), (7920, 9924642), (7968, 9864855), (8008, 9815580), (8030, 9788688), (8176, 9613890), (8190, 9597456), (8217, 9565920), (8316, 9452040), (8424, 9330860), (8541, 9203040), (8580, 9161208), (8632, 9106020), (8715, 9019296), (8736, 8997615), (8760, 8972964), (8910, 8821904), (8964, 8768760), (9009, 8724960), (9072, 8664370), (9130, 8609328), (9198, 8545680), (9240, 8506836), (9296, 8455590), (9360, 8397774), (9490, 8282736), (9504, 8270535), (9636, 8157240), (9711, 8094240), (9828, 7997880), (9855, 7975968), (9960, 7891884), (10010, 7852464), (10080, 7797933), (10220, 7691112), (10296, 7634340), (10395, 7561632), (10439, 7529760), (10458, 7516080), (10512, 7477470), (10530, 7464688), (10790, 7284816), (10920, 7198092), (10956, 7174440), (11088, 7089030), (11205, 7015008), (11232, 6998145), (11242, 6991920), (11340, 6931496), (11388, 6902280), (11440, 6870906), (11583, 6786080), (11620, 6764472), (11680, 6729723), (11826, 6646640), (11869, 6622560), (11880, 6616428), (11952, 6576570), (12012, 6543720), (12045, 6525792), (12118, 6486480), (12264, 6409260), (12285, 6398304), (12320, 6380127), (12474, 6301360), (12782, 6149520), (12848, 6117930), (12870, 6107472), (12948, 6070680), (12960, 6065059), (13104, 5998410), (13140, 5981976), (13280, 5918913), (13286, 5916240), (13446, 5845840), (13695, 5739552), (13728, 5725755), (13797, 5697120), (13860, 5671224), (13944, 5637060), (14040, 5598516), (14235, 5521824), (14256, 5513690), (14454, 5438160), (14560, 5398569), (14608, 5380830), (14742, 5331920), (14940, 5261256), (15015, 5234976), (15106, 5203440), (15120, 5198622), (15184, 5176710), (15330, 5127408), (15444, 5089560), (15687, 5010720), (15768, 4984980), (15840, 4962321), (16016, 4907790), (16060, 4894344), (16185, 4856544), (16352, 4806945), (16380, 4798728), (16434, 4782960), (16632, 4726020), (16848, 4665430), (16863, 4661280), (17082, 4601520), (17160, 4580604), (17264, 4553010), (17430, 4509648), (17520, 4486482), (17820, 4410952), (17928, 4384380), (18018, 4362480), (18144, 4332185), (18177, 4324320), (18260, 4304664), (18396, 4272840), (18480, 4253418), (18592, 4227795), (18720, 4198887), (18980, 4141368), (19173, 4099680), (19272, 4078620), (19305, 4071648), (19422, 4047120), (19656, 3998940), (19710, 3987984), (19920, 3945942), (19929, 3944160), (20020, 3926232), (20440, 3845556), (20592, 3817170), (20790, 3780816), (20878, 3764880), (20916, 3758040), (21024, 3738735), (21060, 3732344), (21580, 3642408), (21681, 3625440), (21840, 3599046), (21912, 3587220), (22176, 3544515), (22410, 3507504), (22484, 3495960), (22659, 3468960), (22680, 3465748), (22776, 3451140), (22880, 3435453), (22995, 3418272), (23166, 3393040), (23240, 3382236), (23652, 3323320), (23738, 3311280), (23760, 3308214), (23904, 3288285), (24024, 3271860), (24090, 3262896), (24236, 3243240), (24528, 3204630), (24570, 3199152), (24651, 3188640), (24948, 3150680), (25564, 3074760), (25623, 3067680), (25696, 3058965), (25740, 3053736), (25896, 3035340), (26145, 3006432), (26208, 2999205), (26280, 2990988), (26572, 2958120), (26892, 2922920), (27027, 2908320), (27390, 2869776), (27594, 2848560), (27720, 2835612), (27888, 2818530), (28080, 2799258), (28105, 2796768), (28470, 2760912), (28512, 2756845), (28908, 2719080), (29133, 2698080), (29216, 2690415), (29484, 2665960), (29565, 2658656), (29880, 2630628), (30030, 2617488), (30212, 2601720), (30240, 2599311), (30295, 2594592), (30368, 2588355), (30660, 2563704), (30888, 2544780), (31185, 2520544), (31317, 2509920), (31374, 2505360), (31536, 2492490), (31955, 2459808), (32032, 2453895), (32120, 2447172), (32370, 2428272), (32760, 2399364), (32868, 2391480), (33215, 2366496), (33264, 2363010), (33615, 2338336), (33696, 2332715), (33726, 2330640), (34164, 2300760), (34320, 2290302), (34528, 2276505), (34860, 2254824), (35040, 2243241), (35607, 2207520), (35640, 2205476), (35856, 2192190), (36036, 2181240), (36135, 2175264), (36354, 2162160), (36520, 2152332), (36792, 2136420), (36855, 2132768), (36960, 2126709), (37765, 2081376), (37960, 2070684), (38346, 2049840), (38544, 2039310), (38610, 2035824), (38844, 2023560), (39312, 1999470), (39420, 1993992), (39840, 1972971), (39858, 1972080), (40040, 1963116), (40880, 1922778), (41085, 1913184), (41184, 1908585), (41391, 1899040), (41580, 1890408), (41756, 1882440), (41832, 1879020), (42120, 1866172), (42413, 1853280), (42705, 1840608), (43160, 1821204), (43362, 1812720), (43680, 1799523), (43824, 1793610), (44820, 1753752), (44968, 1747980), (45045, 1744992), (45318, 1734480), (45360, 1732874), (45552, 1725570), (45990, 1709136), (46332, 1696520), (46480, 1691118), (47061, 1670240), (47304, 1661660), (47476, 1655640), (47520, 1654107), (48048, 1635930), (48180, 1631448), (48472, 1621620), (48555, 1618848), (49056, 1602315), (49140, 1599576), (49302, 1594320), (49896, 1575340), (50589, 1553760), (51128, 1537380), (51246, 1533840), (51480, 1526868), (51792, 1517670), (52195, 1505952), (52290, 1503216), (52560, 1495494), (53144, 1479060), (53784, 1461460), (54054, 1454160), (54531, 1441440), (54780, 1434888), (55188, 1424280), (55440, 1417806), (55776, 1409265), (56160, 1399629), (56210, 1398384), (56940, 1380456), (57519, 1366560), (57816, 1359540), (57915, 1357216), (58266, 1349040), (58968, 1332980), (59130, 1329328), (59345, 1324512), (59760, 1315314), (59787, 1314720), (60060, 1308744), (60424, 1300860), (60590, 1297296), (61320, 1281852), (61776, 1272390), (62370, 1260272), (62634, 1254960), (62748, 1252680), (63072, 1246245), (63910, 1229904), (64240, 1223586), (64740, 1214136), (65043, 1208480), (65520, 1199682), (65736, 1195740), (66430, 1183248), (66528, 1181505), (66649, 1179360), (67230, 1169168), (67452, 1165320), (67977, 1156320), (68328, 1150380), (68640, 1145151), (68985, 1139424), (69720, 1127412), (71214, 1103760), (71280, 1102738), (71712, 1096095), (72072, 1090620), (72270, 1087632), (72708, 1081080), (73040, 1076166), (73073, 1075680), (73584, 1068210), (73710, 1066384), (73953, 1062880), (75530, 1040688), (75920, 1035342), (76692, 1024920), (76869, 1022560), (77088, 1019655), (77220, 1017912), (77688, 1011780), (78435, 1002144), (78624, 999735), (78767, 997920), (78840, 996996), (79716, 986040), (80080, 981558), (81081, 969440), (81760, 961389), (82170, 956592), (82782, 949520), (83083, 946080), (83160, 945204), (83512, 941220), (83664, 939510), (84240, 933086), (84315, 932256), (84826, 926640), (85410, 920304), (86320, 910602), (86724, 906360), (87399, 899360), (87648, 896805), (89640, 876876), (89936, 873990), (90090, 872496), (90636, 867240), (90720, 866437), (90885, 864864), (91104, 862785), (91980, 854568), (92664, 848260), (92960, 845559), (93951, 836640), (94122, 835120), (94608, 830830), (94952, 827820), (95865, 819936), (96096, 817965), (96360, 815724), (96944, 810810), (97110, 809424), (98280, 799788), (98604, 797160), (99645, 788832), (99792, 787670), (101178, 776880), (102256, 768690), (102492, 766920), (102960, 763434), (103584, 758835), (104390, 752976), (104580, 751608), (105120, 747747), (106288, 739530), (106821, 735840), (107568, 730730), (108108, 727080), (108405, 725088), (109062, 720720), (109560, 717444), (110376, 712140), (110880, 708903), (112420, 699192), (113295, 693792), (113880, 690228), (115038, 683280), (115632, 679770), (115830, 678608), (116532, 674520), (117936, 666490), (118260, 664664), (118690, 662256), (119520, 657657), (119574, 657360), (120120, 654372), (120848, 650430), (121180, 648648), (122640, 640926), (123255, 637728), (123552, 636195), (124740, 630136), (125268, 627480), (125496, 626340), (127239, 617760), (127820, 614952), (128115, 613536), (128480, 611793), (129480, 607068), (130086, 604240), (131040, 599841), (131472, 597870), (132860, 591624), (133298, 589680), (134460, 584584), (134904, 582660), (135135, 581664), (135954, 578160), (136656, 575190), (137970, 569712), (139440, 563706), (142428, 551880), (142560, 551369), (144144, 545310), (144540, 543816), (145416, 540540), (145665, 539616), (146080, 538083), (146146, 537840), (147168, 534105), (147420, 533192), (147906, 531440), (151060, 520344), (151767, 517920), (151840, 517671), (153384, 512460), (153738, 511280), (154440, 508956), (155376, 505890), (156585, 501984), (156870, 501072), (157534, 498960), (157680, 498498), (159432, 493020), (160160, 490779), (162162, 484720), (163593, 480480), (164340, 478296), (165564, 474760), (166166, 473040), (166320, 472602), (167024, 470610), (167328, 469755), (168480, 466543), (168630, 466128), (169652, 463320), (170820, 460152), (172557, 455520), (172640, 455301), (173448, 453180), (174798, 449680), (178035, 441504), (179280, 438438), (179361, 438240), (179872, 436995), (180180, 436248), (181272, 433620), (181770, 432432), (183960, 427284), (185328, 424130), (187902, 418320), (188244, 417560), (189216, 415415), (189904, 413910), (191730, 409968), (192720, 407862), (193888, 405405), (194220, 404712), (196560, 399894), (197208, 398580), (199290, 394416), (199584, 393835), (199947, 393120), (202356, 388440), (203931, 385440), (204512, 384345), (204984, 383460), (205920, 381717), (206955, 379808), (208780, 376488), (209160, 375804), (212065, 370656), (212576, 369765), (213642, 367920), (215136, 365365), (216216, 363540), (216810, 362544), (218124, 360360), (219120, 358722), (219219, 358560), (220752, 356070), (224840, 349596), (226590, 346896), (227760, 345114), (230076, 341640), (231264, 339885), (231660, 339304), (233064, 337260), (235305, 334048), (235872, 333245), (236301, 332640), (236520, 332332), (237380, 331128), (239148, 328680), (240240, 327186), (241696, 325215), (242360, 324324), (245280, 320463), (246510, 318864), (249249, 315360), (249480, 315068), (250536, 313740), (250992, 313170), (252945, 310752), (254478, 308880), (255640, 307476), (256230, 306768), (258960, 303534), (260172, 302120), (262944, 298935), (265720, 295812), (266596, 294840), (268920, 292292), (269808, 291330), (270270, 290832), (271908, 289080), (272655, 288288), (273312, 287595), (275940, 284856), (278880, 281853)]