459723120480

素因数分解:

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

素因数の和:226

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 43, 45, 46, 48, 52, 54, 60, 62, 65, 69, 72, 78, 80, 81, 86, 89, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 129, 130, 135, 138, 144, 155, 156, 160, 162, 172, 178, 180, 184, 186, 195, 207, 208, 215, 216, 230, 234, 240, 248, 258, 260, 267, 270, 276, 279, 288, 299, 310, 312, 324, 344, 345, 351, 356, 360, 368, 372, 387, 390, 403, 405, 414, 416, 430, 432, 445, 460, 465, 468, 480, 496, 516, 520, 534, 540, 552, 558, 559, 585, 598, 620, 621, 624, 645, 648, 688, 690, 702, 712, 713, 720, 736, 744, 774, 780, 801, 806, 810, 828, 837, 860, 864, 890, 897, 920, 930, 936, 989, 992, 1032, 1035, 1040, 1053, 1068, 1080, 1104, 1116, 1118, 1157, 1161, 1170, 1196, 1209, 1240, 1242, 1248, 1290, 1296, 1333, 1335, 1376, 1380, 1395, 1404, 1424, 1426, 1440, 1488, 1495, 1548, 1560, 1602, 1612, 1620, 1656, 1674, 1677, 1720, 1755, 1780, 1794, 1840, 1860, 1863, 1872, 1935, 1978, 2015, 2047, 2064, 2070, 2080, 2106, 2136, 2139, 2160, 2208, 2232, 2236, 2314, 2322, 2340, 2392, 2403, 2418, 2480, 2484, 2511, 2580, 2592, 2666, 2670, 2691, 2759, 2760, 2790, 2795, 2808, 2848, 2852, 2967, 2976, 2990, 3096, 3105, 3120, 3204, 3224, 3240, 3312, 3348, 3354, 3440, 3471, 3483, 3510, 3560, 3565, 3588, 3627, 3680, 3720, 3726, 3744, 3827, 3870, 3956, 3999, 4005, 4030, 4094, 4128, 4140, 4185, 4212, 4272, 4278, 4320, 4464, 4472, 4485, 4628, 4644, 4680, 4784, 4806, 4836, 4945, 4960, 4968, 5022, 5031, 5160, 5265, 5332, 5340, 5382, 5518, 5520, 5580, 5590, 5616, 5704, 5785, 5805, 5934, 5980, 6045, 6141, 6192, 6210, 6240, 6408, 6417, 6448, 6480, 6624, 6665, 6696, 6708, 6880, 6942, 6966, 7020, 7120, 7130, 7176, 7209, 7254, 7440, 7452, 7654, 7740, 7912, 7998, 8010, 8060, 8073, 8188, 8277, 8280, 8370, 8385, 8424, 8544, 8556, 8901, 8928, 8944, 8970, 9256, 9269, 9288, 9315, 9360, 9568, 9612, 9672, 9890, 9936, 10044, 10062, 10235, 10320, 10413, 10530, 10664, 10680, 10695, 10764, 10881, 11036, 11040, 11160, 11180, 11232, 11408, 11481, 11570, 11610, 11868, 11960, 11997, 12015, 12090, 12282, 12384, 12420, 12555, 12816, 12834, 12857, 12896, 12960, 13330, 13392, 13416, 13455, 13795, 13884, 13932, 14040, 14240, 14260, 14352, 14418, 14508, 14835, 14880, 14904, 15093, 15308, 15480, 15824, 15996, 16020, 16120, 16146, 16376, 16554, 16560, 16740, 16770, 16848, 17112, 17329, 17355, 17415, 17802, 17888, 17940, 18135, 18423, 18512, 18538, 18576, 18630, 18720, 19135, 19224, 19251, 19344, 19780, 19872, 19995, 20088, 20124, 20470, 20640, 20826, 21060, 21328, 21360, 21390, 21528, 21762, 22072, 22320, 22360, 22816, 22962, 23140, 23220, 23736, 23920, 23994, 24030, 24180, 24219, 24564, 24831, 24840, 25110, 25155, 25632, 25668, 25714, 26611, 26660, 26703, 26784, 26832, 26910, 27590, 27768, 27807, 27864, 28080, 28520, 28704, 28836, 29016, 29670, 29808, 30186, 30616, 30659, 30705, 30960, 31239, 31648, 31992, 32040, 32085, 32240, 32292, 32643, 32752, 33108, 33120, 33480, 33540, 33696, 34224, 34443, 34658, 34710, 34830, 35604, 35867, 35880, 35991, 36045, 36270, 36846, 37024, 37076, 37152, 37260, 38270, 38448, 38502, 38571, 38688, 39560, 39990, 40176, 40248, 40365, 40940, 41385, 41652, 42120, 42656, 42720, 42780, 43056, 43524, 44144, 44505, 44640, 44720, 45279, 45924, 46280, 46345, 46440, 47472, 47840, 47988, 48060, 48360, 48438, 49128, 49662, 49680, 49751, 50220, 50310, 51336, 51428, 51987, 52065, 53222, 53320, 53406, 53664, 53820, 54405, 55180, 55269, 55536, 55614, 55728, 56160, 57040, 57405, 57672, 57753, 58032, 59340, 59616, 59985, 60372, 61232, 61318, 61410, 61920, 62478, 63457, 63984, 64080, 64170, 64285, 64480, 64584, 65286, 65504, 66216, 66960, 67080, 68448, 68886, 69316, 69420, 69660, 71208, 71734, 71760, 71982, 72090, 72540, 73692, 74152, 74493, 74520, 75465, 76540, 76896, 77004, 77142, 79120, 79833, 79980, 80109, 80352, 80496, 80730, 81880, 82770, 83304, 83421, 84240, 85560, 86112, 86645, 87048, 88021, 88288, 89010, 89440, 90558, 91848, 91977, 92115, 92560, 92690, 92880, 93717, 94944, 95976, 96120, 96255, 96720, 96876, 98256, 99324, 99360, 99502, 100440, 100620, 102672, 102856, 103329, 103974, 104130, 106444, 106640, 106812, 107601, 107640, 107973, 108810, 110360, 110538, 111072, 111228, 111456, 114080, 114810, 115344, 115506, 115713, 116064, 118637, 118680, 119970, 120744, 121095, 122464, 122636, 122820, 124155, 124956, 126914, 127968, 128160, 128340, 128570, 129168, 130572, 132432, 133055, 133515, 133920, 134160, 137772, 138632, 138840, 139035, 139320, 142416, 143468, 143520, 143964, 144180, 145080, 147384, 148304, 148986, 149040, 149253, 150930, 153080, 153295, 154008, 154284, 155961, 156195, 158240, 159666, 159960, 160218, 160992, 161460, 163215, 163760, 165540, 165807, 166608, 166842, 168480, 171120, 172215, 173290, 174096, 176042, 178020, 179335, 179955, 181116, 183696, 183954, 184230, 185120, 185380, 185760, 187434, 190371, 191952, 192240, 192510, 192855, 193440, 193752, 196512, 198648, 199004, 200880, 201240, 205344, 205712, 206658, 207948, 208260, 212888, 213280, 213624, 215202, 215280, 215946, 217620, 220720, 221076, 222456, 223479, 226395, 229620, 230688, 231012, 231426, 237274, 237360, 239499, 239940, 241488, 242190, 245272, 245640, 248310, 248755, 249912, 250263, 253828, 256680, 257140, 258336, 259935, 261144, 264063, 264864, 266110, 267030, 268320, 275544, 275931, 276345, 277264, 277680, 278070, 278640, 284832, 286936, 287928, 288360, 288765, 290160, 294768, 296608, 297972, 298080, 298506, 301860, 306160, 306590, 308016, 308568, 309987, 311922, 312390, 317285, 319332, 319920, 320436, 322803, 322920, 326430, 327520, 331080, 331614, 333216, 333684, 342240, 344430, 346580, 347139, 348192, 352084, 355911, 356040, 358670, 359910, 362232, 367392, 367908, 368460, 370760, 372465, 374868, 380742, 383904, 384480, 385020, 385710, 387504, 397296, 398008, 398567, 399165, 400545, 401760, 402480, 411424, 413316, 415896, 416520, 417105, 425776, 427248, 430404, 430560, 431892, 435240, 440105, 441440, 442152, 444912, 446958, 447759, 452790, 459240, 459885, 462024, 462852, 467883, 468585, 474548, 474720, 478998, 479880, 482976, 484380, 490544, 491280, 496620, 497510, 499824, 500526, 507656, 513360, 514280, 516645, 519870, 522288, 528126, 532220, 534060, 538005, 539865, 551088, 551862, 552690, 554528, 555360, 556140, 557280, 571113, 573872, 575856, 576720, 577530, 578565, 580320, 589536, 593185, 595944, 597012, 603720, 612320, 613180, 616032, 617136, 619974, 623844, 624780, 634570, 638664, 639840, 640872, 645606, 645840, 652860, 662160, 663228, 667368, 688860, 693160, 694278, 704168, 711822, 712080, 717340, 718497, 719820, 724464, 735816, 736920, 741520, 744930, 746265, 749736, 750789, 761484, 770040, 771420, 775008, 779805, 792189, 794592, 796016, 797134, 798330, 801090, 804960, 824941, 826632, 827793, 829035, 831792, 833040, 834210, 851552, 854496, 860808, 863784, 870480, 880210, 884304, 889824, 893916, 895518, 905580, 918480, 919770, 924048, 925704, 935766, 937170, 949096, 951855, 957996, 959760, 968409, 968760, 981088, 982560, 993240, 995020, 999648, 1001052, 1015312, 1026720, 1028560, 1033290, 1039740, 1041417, 1044576, 1056252, 1064440, 1067733, 1068120, 1076010, 1079730, 1102176, 1103724, 1105380, 1112280, 1117395, 1142226, 1144273, 1147744, 1151712, 1153440, 1155060, 1157130, 1186370, 1191888, 1194024, 1195701, 1197495, 1207440, 1226360, 1234272, 1239948, 1247688, 1249560, 1251315, 1269140, 1277328, 1281744, 1291212, 1291680, 1305720, 1320315, 1324320, 1326456, 1334736, 1343277, 1377720, 1379655, 1386320, 1388556, 1403649, 1408336, 1423644, 1424160, 1434680, 1436994, 1439640, 1448928, 1471632, 1473840, 1483040, 1489860, 1492530, 1499472, 1501578, 1522968, 1540080, 1542281, 1542840, 1549935, 1559610, 1584378, 1592032, 1594268, 1596660, 1602180, 1614015, 1649882, 1653264, 1655586, 1658070, 1663584, 1666080, 1668420, 1713339, 1721616, 1727568, 1735695, 1740960, 1760420, 1768608, 1779555, 1787832, 1791036, 1811160, 1836960, 1839540, 1848096, 1851408, 1871532, 1874340, 1898192, 1903710, 1915992, 1919520, 1936818, 1937520, 1986480, 1990040, 1992835, 2002104, 2030624, 2057120, 2066580, 2079480, 2082834, 2112504, 2128880, 2135466, 2136240, 2152020, 2155491, 2159460, 2207448, 2210760, 2224560, 2234790, 2238795, 2284452, 2288546, 2310120, 2314260, 2339415, 2372740, 2376567, 2383776, 2388048, 2391402, 2394990, 2414880, 2452720, 2474823, 2479896, 2483379, 2495376, 2499120, 2502630, 2538280, 2554656, 2563488, 2582424, 2611440, 2640630, 2652912, 2669472, 2686554, 2728651, 2755440, 2759310, 2772640, 2777112, 2807298, 2816672, 2847288, 2855565, 2869360, 2873988, 2879280, 2905227, 2943264, 2947680, 2979720, 2985060, 2998944, 3003156, 3045936, 3080160, 3084562, 3085680, 3099870, 3119220, 3168756, 3188536, 3193320, 3203199, 3204360, 3228030, 3299764, 3306528, 3311172, 3316140, 3336840, 3426678, 3432819, 3443232, 3455136, 3471390, 3520840, 3559110, 3575664, 3582072, 3587103, 3592485, 3622320, 3679080, 3702816, 3743064, 3748680, 3753945, 3796384, 3807420, 3831984, 3873636, 3875040, 3960945, 3972960, 3980080, 3985670, 4004208, 4029831, 4124705, 4133160, 4138965, 4158960, 4165668, 4225008, 4257760, 4270932, 4272480, 4304040, 4310982, 4318920, 4414896, 4421520, 4449120, 4469580, 4477590, 4568904, 4577092, 4620240, 4626843, 4628520, 4678830, 4745480, 4753134, 4776096, 4782804, 4789980, 4842045, 4905440, 4949646, 4959792, 4966758, 4990752, 4998240, 5005260, 5076560, 5140017, 5164848, 5207085, 5222880, 5281260, 5305824, 5338665, 5373108, 5457302, 5510880, 5518620, 5554224, 5614596, 5694576, 5711130, 5721365, 5738720, 5747976, 5758560, 5810454, 5959440, 5970120, 5978505, 6006312, 6091872, 6169124, 6171360, 6199740, 6238440, 6337512, 6377072, 6386640, 6406398, 6408720, 6456060, 6599528, 6622344, 6632280, 6673680, 6716385, 6853356, 6865638, 6942780, 7018245, 7041680, 7118220, 7129701, 7151328, 7164144, 7174206, 7184970, 7244640, 7358160, 7424469, 7486128, 7497360, 7507890, 7614840, 7663968, 7711405, 7747272, 7921890, 7960160, 7971340, 8008416, 8059662, 8185953, 8249410, 8266320, 8277930, 8317920, 8331336, 8450016, 8541864, 8566695, 8608080, 8621964, 8637840, 8829792, 8843040, 8939160, 8955180, 9137808, 9154184, 9240480, 9253686, 9257040, 9357660, 9490960, 9506268, 9565608, 9579960, 9609597, 9684090, 9899292, 9919584, 9933516, 10010520, 10153120, 10280034, 10298457, 10329696, 10414170, 10562520, 10677330, 10746216, 10761309, 10777455, 10914604, 11037240, 11108448, 11229192, 11389152, 11422260, 11442730, 11495952, 11620908, 11882835, 11918880, 11940240, 11957010, 12012624, 12338248, 12374115, 12399480, 12416895, 12476880, 12675024, 12754144, 12773280, 12812796, 12817440, 12912120, 13199056, 13244688, 13264560, 13347360, 13432770, 13643255, 13706712, 13731276, 13880529, 13885560, 14036490, 14083360, 14236440, 14259402, 14328288, 14348412, 14369940, 14526135, 14716320, 14848938, 14972256, 14994720, 15015780, 15229680, 15422810, 15494544, 15843780, 15942680, 16015995, 16119324, 16371906, 16498820, 16532640, 16555860, 16662672, 17083728, 17133390, 17164095, 17216160, 17243928, 17275680, 17878320, 17910360, 17935515, 18275616, 18308368, 18507372, 18514080, 18715320, 18981920, 19012536, 19131216, 19159920, 19219194, 19368180, 19798584, 19867032, 20021040, 20149155, 20560068, 20596914, 20828340, 21125040, 21354660, 21492432, 21522618, 21554910, 21829208, 22074480, 22273407, 22458384, 22844520, 22885460, 22991904, 23134215, 23241816, 23765670, 23880480, 23914020, 24025248, 24557859, 24676496, 24748230, 24798960, 24833790, 24953760, 25350048, 25625592, 25700085, 25824240, 26398112, 26489376, 26529120, 26865540, 27286510, 27413424, 27462552, 27761058, 27771120, 28072980, 28472880, 28518804, 28696824, 28739880, 29052270, 29697876, 30031560, 30459360, 30845620, 30895371, 30989088, 31687560, 31885360, 32031990, 32238648, 32283927, 32743812, 32997640, 33111720, 33325344, 34167456, 34266780, 34328190, 34487856, 35472463, 35648505, 35756640, 35820720, 35871030, 36616736, 37014744, 37122345, 37430640, 38025072, 38262432, 38319840, 38438388, 38736360, 39597168, 39734064, 40042080, 40298310, 40929765, 41120136, 41193828, 41641587, 41656680, 42250080, 42709320, 42984864, 43045236, 43109820, 43658416, 44148960, 44546814, 44916768, 45689040, 45770920, 46268430, 46483632, 47531340, 47828040, 48047985, 49115718, 49352992, 49496460, 49597920, 49667580, 51251184, 51400170, 51492285, 51648480, 53731080, 53806545, 54573020, 54826848, 54925104, 55522116, 55542240, 56145960, 56945760, 57037608, 57393648, 57479760, 58104540, 59395752, 60063120, 61691240, 61790742, 63375120, 63770720, 64063980, 64477296, 64567854, 65487624, 65995280, 66223440, 66820221, 68533560, 68656380, 68975712, 69402645, 70944926, 71297010, 71641440, 71742060, 73673577, 74029488, 74244690, 74861280, 76050144, 76876776, 77472720, 79194336, 79468128, 80596620, 81859530, 82240272, 82387656, 83283174, 83313360, 85418640, 86090472, 86219640, 87316832, 89093628, 91378080, 91541840, 92536860, 92686113, 92967264, 95062680, 95656080, 96095970, 98231436, 98992920, 99335160, 102502368, 102800340, 102984570, 106417389, 107462160, 107613090, 109146040, 109850208, 111044232, 111367035, 112291920, 114075216, 114787296, 114959520, 116209080, 118791504, 120126240, 122789295, 123382480, 123581484, 124924761, 126750240, 128127960, 128954592, 129135708, 130975248, 131990560, 132446880, 133640442, 137067120, 137312760, 138805290, 141889852, 142594020, 143484120, 147347154, 148058976, 148489380, 153753552, 154476855, 154945440, 161193240, 161419635, 163719060, 164480544, 164775312, 166566348, 166626720, 170837280, 172180944, 172439280, 177362315, 178187256, 183083680, 185073720, 185372226, 190125360, 191312160, 192191940, 196462872, 197985840, 198670320, 205600680, 205969140, 208207935, 212834778, 214924320, 215226180, 218292080, 221020731, 222088464, 222734070, 224583840, 228150432, 232418160, 237583008, 245578590, 246764960, 247162968, 249849522, 256255920, 258271416, 261950496, 267280884, 274134240, 274625520, 277610580, 283779704, 285188040, 286968240, 294694308, 296978760, 307507104, 308953710, 319252167, 322386480, 322839270, 327438120, 329550624, 333132696, 334101105, 344361888, 344878560, 354724630, 356374512, 368367885, 370147440, 370744452, 380250720, 384383880, 392925744, 395971680, 397340640, 411201360, 411938280, 416415870, 425669556, 430452360, 436584160, 442041462, 444176928, 445468140, 463430565, 464836320, 491157180, 494325936, 499699044, 512511840, 516542832, 532086945, 534561768, 549251040, 555221160, 567559408, 570376080, 573936480, 589388616, 593957520, 617907420, 624623805, 638504334, 644772960, 645678540, 654876240, 666265392, 668202210, 709449260, 712749024, 736735770, 740294880, 741488904, 768767760, 785851488, 822402720, 823876560, 832831740, 851339112, 860904720, 884082924, 890936280, 926861130, 957756501, 982314360, 988651872, 999398088, 1033085664, 1064173890, 1069123536, 1105103655, 1110442320, 1135118816, 1140752160, 1178777232, 1187915040, 1235814840, 1249247610, 1277008668, 1291357080, 1309752480, 1332530784, 1336404420, 1418898520, 1473471540, 1482977808, 1537535520, 1596260835, 1647753120, 1665663480, 1702678224, 1721809440, 1768165848, 1781872560, 1853722260, 1915513002, 1964628720, 1998796176, 2128347780, 2138247072, 2210207310, 2220884640, 2357554464, 2471629680, 2498495220, 2554017336, 2582714160, 2672808840, 2837797040, 2873269503, 2946943080, 2965955616, 3192521670, 3331326960, 3405356448, 3536331696, 3563745120, 3707444520, 3831026004, 3929257440, 3997592352, 4256695560, 4420414620, 4788782505, 4943259360, 4996990440, 5108034672, 5165428320, 5345617680, 5675594080, 5746539006, 5893886160, 6385043340, 6662653920, 7072663392, 7414889040, 7662052008, 8513391120, 8840829240, 9577565010, 9993980880, 10216069344, 10691235360, 11493078012, 11787772320, 12770086680, 14366347515, 14829778080, 15324104016, 17026782240, 17681658480, 19155130020, 19987961760, 22986156024, 25540173360, 28732695030, 30648208032, 35363316960, 38310260040, 45972312048, 51080346720, 57465390060, 76620520080, 91944624096, 114930780120, 153241040160, 229861560240, 459723120480]

約数ペア:

[(1, 459723120480), (2, 229861560240), (3, 153241040160), (4, 114930780120), (5, 91944624096), (6, 76620520080), (8, 57465390060), (9, 51080346720), (10, 45972312048), (12, 38310260040), (13, 35363316960), (15, 30648208032), (16, 28732695030), (18, 25540173360), (20, 22986156024), (23, 19987961760), (24, 19155130020), (26, 17681658480), (27, 17026782240), (30, 15324104016), (31, 14829778080), (32, 14366347515), (36, 12770086680), (39, 11787772320), (40, 11493078012), (43, 10691235360), (45, 10216069344), (46, 9993980880), (48, 9577565010), (52, 8840829240), (54, 8513391120), (60, 7662052008), (62, 7414889040), (65, 7072663392), (69, 6662653920), (72, 6385043340), (78, 5893886160), (80, 5746539006), (81, 5675594080), (86, 5345617680), (89, 5165428320), (90, 5108034672), (92, 4996990440), (93, 4943259360), (96, 4788782505), (104, 4420414620), (108, 4256695560), (115, 3997592352), (117, 3929257440), (120, 3831026004), (124, 3707444520), (129, 3563745120), (130, 3536331696), (135, 3405356448), (138, 3331326960), (144, 3192521670), (155, 2965955616), (156, 2946943080), (160, 2873269503), (162, 2837797040), (172, 2672808840), (178, 2582714160), (180, 2554017336), (184, 2498495220), (186, 2471629680), (195, 2357554464), (207, 2220884640), (208, 2210207310), (215, 2138247072), (216, 2128347780), (230, 1998796176), (234, 1964628720), (240, 1915513002), (248, 1853722260), (258, 1781872560), (260, 1768165848), (267, 1721809440), (270, 1702678224), (276, 1665663480), (279, 1647753120), (288, 1596260835), (299, 1537535520), (310, 1482977808), (312, 1473471540), (324, 1418898520), (344, 1336404420), (345, 1332530784), (351, 1309752480), (356, 1291357080), (360, 1277008668), (368, 1249247610), (372, 1235814840), (387, 1187915040), (390, 1178777232), (403, 1140752160), (405, 1135118816), (414, 1110442320), (416, 1105103655), (430, 1069123536), (432, 1064173890), (445, 1033085664), (460, 999398088), (465, 988651872), (468, 982314360), (480, 957756501), (496, 926861130), (516, 890936280), (520, 884082924), (534, 860904720), (540, 851339112), (552, 832831740), (558, 823876560), (559, 822402720), (585, 785851488), (598, 768767760), (620, 741488904), (621, 740294880), (624, 736735770), (645, 712749024), (648, 709449260), (688, 668202210), (690, 666265392), (702, 654876240), (712, 645678540), (713, 644772960), (720, 638504334), (736, 624623805), (744, 617907420), (774, 593957520), (780, 589388616), (801, 573936480), (806, 570376080), (810, 567559408), (828, 555221160), (837, 549251040), (860, 534561768), (864, 532086945), (890, 516542832), (897, 512511840), (920, 499699044), (930, 494325936), (936, 491157180), (989, 464836320), (992, 463430565), (1032, 445468140), (1035, 444176928), (1040, 442041462), (1053, 436584160), (1068, 430452360), (1080, 425669556), (1104, 416415870), (1116, 411938280), (1118, 411201360), (1157, 397340640), (1161, 395971680), (1170, 392925744), (1196, 384383880), (1209, 380250720), (1240, 370744452), (1242, 370147440), (1248, 368367885), (1290, 356374512), (1296, 354724630), (1333, 344878560), (1335, 344361888), (1376, 334101105), (1380, 333132696), (1395, 329550624), (1404, 327438120), (1424, 322839270), (1426, 322386480), (1440, 319252167), (1488, 308953710), (1495, 307507104), (1548, 296978760), (1560, 294694308), (1602, 286968240), (1612, 285188040), (1620, 283779704), (1656, 277610580), (1674, 274625520), (1677, 274134240), (1720, 267280884), (1755, 261950496), (1780, 258271416), (1794, 256255920), (1840, 249849522), (1860, 247162968), (1863, 246764960), (1872, 245578590), (1935, 237583008), (1978, 232418160), (2015, 228150432), (2047, 224583840), (2064, 222734070), (2070, 222088464), (2080, 221020731), (2106, 218292080), (2136, 215226180), (2139, 214924320), (2160, 212834778), (2208, 208207935), (2232, 205969140), (2236, 205600680), (2314, 198670320), (2322, 197985840), (2340, 196462872), (2392, 192191940), (2403, 191312160), (2418, 190125360), (2480, 185372226), (2484, 185073720), (2511, 183083680), (2580, 178187256), (2592, 177362315), (2666, 172439280), (2670, 172180944), (2691, 170837280), (2759, 166626720), (2760, 166566348), (2790, 164775312), (2795, 164480544), (2808, 163719060), (2848, 161419635), (2852, 161193240), (2967, 154945440), (2976, 154476855), (2990, 153753552), (3096, 148489380), (3105, 148058976), (3120, 147347154), (3204, 143484120), (3224, 142594020), (3240, 141889852), (3312, 138805290), (3348, 137312760), (3354, 137067120), (3440, 133640442), (3471, 132446880), (3483, 131990560), (3510, 130975248), (3560, 129135708), (3565, 128954592), (3588, 128127960), (3627, 126750240), (3680, 124924761), (3720, 123581484), (3726, 123382480), (3744, 122789295), (3827, 120126240), (3870, 118791504), (3956, 116209080), (3999, 114959520), (4005, 114787296), (4030, 114075216), (4094, 112291920), (4128, 111367035), (4140, 111044232), (4185, 109850208), (4212, 109146040), (4272, 107613090), (4278, 107462160), (4320, 106417389), (4464, 102984570), (4472, 102800340), (4485, 102502368), (4628, 99335160), (4644, 98992920), (4680, 98231436), (4784, 96095970), (4806, 95656080), (4836, 95062680), (4945, 92967264), (4960, 92686113), (4968, 92536860), (5022, 91541840), (5031, 91378080), (5160, 89093628), (5265, 87316832), (5332, 86219640), (5340, 86090472), (5382, 85418640), (5518, 83313360), (5520, 83283174), (5580, 82387656), (5590, 82240272), (5616, 81859530), (5704, 80596620), (5785, 79468128), (5805, 79194336), (5934, 77472720), (5980, 76876776), (6045, 76050144), (6141, 74861280), (6192, 74244690), (6210, 74029488), (6240, 73673577), (6408, 71742060), (6417, 71641440), (6448, 71297010), (6480, 70944926), (6624, 69402645), (6665, 68975712), (6696, 68656380), (6708, 68533560), (6880, 66820221), (6942, 66223440), (6966, 65995280), (7020, 65487624), (7120, 64567854), (7130, 64477296), (7176, 64063980), (7209, 63770720), (7254, 63375120), (7440, 61790742), (7452, 61691240), (7654, 60063120), (7740, 59395752), (7912, 58104540), (7998, 57479760), (8010, 57393648), (8060, 57037608), (8073, 56945760), (8188, 56145960), (8277, 55542240), (8280, 55522116), (8370, 54925104), (8385, 54826848), (8424, 54573020), (8544, 53806545), (8556, 53731080), (8901, 51648480), (8928, 51492285), (8944, 51400170), (8970, 51251184), (9256, 49667580), (9269, 49597920), (9288, 49496460), (9315, 49352992), (9360, 49115718), (9568, 48047985), (9612, 47828040), (9672, 47531340), (9890, 46483632), (9936, 46268430), (10044, 45770920), (10062, 45689040), (10235, 44916768), (10320, 44546814), (10413, 44148960), (10530, 43658416), (10664, 43109820), (10680, 43045236), (10695, 42984864), (10764, 42709320), (10881, 42250080), (11036, 41656680), (11040, 41641587), (11160, 41193828), (11180, 41120136), (11232, 40929765), (11408, 40298310), (11481, 40042080), (11570, 39734064), (11610, 39597168), (11868, 38736360), (11960, 38438388), (11997, 38319840), (12015, 38262432), (12090, 38025072), (12282, 37430640), (12384, 37122345), (12420, 37014744), (12555, 36616736), (12816, 35871030), (12834, 35820720), (12857, 35756640), (12896, 35648505), (12960, 35472463), (13330, 34487856), (13392, 34328190), (13416, 34266780), (13455, 34167456), (13795, 33325344), (13884, 33111720), (13932, 32997640), (14040, 32743812), (14240, 32283927), (14260, 32238648), (14352, 32031990), (14418, 31885360), (14508, 31687560), (14835, 30989088), (14880, 30895371), (14904, 30845620), (15093, 30459360), (15308, 30031560), (15480, 29697876), (15824, 29052270), (15996, 28739880), (16020, 28696824), (16120, 28518804), (16146, 28472880), (16376, 28072980), (16554, 27771120), (16560, 27761058), (16740, 27462552), (16770, 27413424), (16848, 27286510), (17112, 26865540), (17329, 26529120), (17355, 26489376), (17415, 26398112), (17802, 25824240), (17888, 25700085), (17940, 25625592), (18135, 25350048), (18423, 24953760), (18512, 24833790), (18538, 24798960), (18576, 24748230), (18630, 24676496), (18720, 24557859), (19135, 24025248), (19224, 23914020), (19251, 23880480), (19344, 23765670), (19780, 23241816), (19872, 23134215), (19995, 22991904), (20088, 22885460), (20124, 22844520), (20470, 22458384), (20640, 22273407), (20826, 22074480), (21060, 21829208), (21328, 21554910), (21360, 21522618), (21390, 21492432), (21528, 21354660), (21762, 21125040), (22072, 20828340), (22320, 20596914), (22360, 20560068), (22816, 20149155), (22962, 20021040), (23140, 19867032), (23220, 19798584), (23736, 19368180), (23920, 19219194), (23994, 19159920), (24030, 19131216), (24180, 19012536), (24219, 18981920), (24564, 18715320), (24831, 18514080), (24840, 18507372), (25110, 18308368), (25155, 18275616), (25632, 17935515), (25668, 17910360), (25714, 17878320), (26611, 17275680), (26660, 17243928), (26703, 17216160), (26784, 17164095), (26832, 17133390), (26910, 17083728), (27590, 16662672), (27768, 16555860), (27807, 16532640), (27864, 16498820), (28080, 16371906), (28520, 16119324), (28704, 16015995), (28836, 15942680), (29016, 15843780), (29670, 15494544), (29808, 15422810), (30186, 15229680), (30616, 15015780), (30659, 14994720), (30705, 14972256), (30960, 14848938), (31239, 14716320), (31648, 14526135), (31992, 14369940), (32040, 14348412), (32085, 14328288), (32240, 14259402), (32292, 14236440), (32643, 14083360), (32752, 14036490), (33108, 13885560), (33120, 13880529), (33480, 13731276), (33540, 13706712), (33696, 13643255), (34224, 13432770), (34443, 13347360), (34658, 13264560), (34710, 13244688), (34830, 13199056), (35604, 12912120), (35867, 12817440), (35880, 12812796), (35991, 12773280), (36045, 12754144), (36270, 12675024), (36846, 12476880), (37024, 12416895), (37076, 12399480), (37152, 12374115), (37260, 12338248), (38270, 12012624), (38448, 11957010), (38502, 11940240), (38571, 11918880), (38688, 11882835), (39560, 11620908), (39990, 11495952), (40176, 11442730), (40248, 11422260), (40365, 11389152), (40940, 11229192), (41385, 11108448), (41652, 11037240), (42120, 10914604), (42656, 10777455), (42720, 10761309), (42780, 10746216), (43056, 10677330), (43524, 10562520), (44144, 10414170), (44505, 10329696), (44640, 10298457), (44720, 10280034), (45279, 10153120), (45924, 10010520), (46280, 9933516), (46345, 9919584), (46440, 9899292), (47472, 9684090), (47840, 9609597), (47988, 9579960), (48060, 9565608), (48360, 9506268), (48438, 9490960), (49128, 9357660), (49662, 9257040), (49680, 9253686), (49751, 9240480), (50220, 9154184), (50310, 9137808), (51336, 8955180), (51428, 8939160), (51987, 8843040), (52065, 8829792), (53222, 8637840), (53320, 8621964), (53406, 8608080), (53664, 8566695), (53820, 8541864), (54405, 8450016), (55180, 8331336), (55269, 8317920), (55536, 8277930), (55614, 8266320), (55728, 8249410), (56160, 8185953), (57040, 8059662), (57405, 8008416), (57672, 7971340), (57753, 7960160), (58032, 7921890), (59340, 7747272), (59616, 7711405), (59985, 7663968), (60372, 7614840), (61232, 7507890), (61318, 7497360), (61410, 7486128), (61920, 7424469), (62478, 7358160), (63457, 7244640), (63984, 7184970), (64080, 7174206), (64170, 7164144), (64285, 7151328), (64480, 7129701), (64584, 7118220), (65286, 7041680), (65504, 7018245), (66216, 6942780), (66960, 6865638), (67080, 6853356), (68448, 6716385), (68886, 6673680), (69316, 6632280), (69420, 6622344), (69660, 6599528), (71208, 6456060), (71734, 6408720), (71760, 6406398), (71982, 6386640), (72090, 6377072), (72540, 6337512), (73692, 6238440), (74152, 6199740), (74493, 6171360), (74520, 6169124), (75465, 6091872), (76540, 6006312), (76896, 5978505), (77004, 5970120), (77142, 5959440), (79120, 5810454), (79833, 5758560), (79980, 5747976), (80109, 5738720), (80352, 5721365), (80496, 5711130), (80730, 5694576), (81880, 5614596), (82770, 5554224), (83304, 5518620), (83421, 5510880), (84240, 5457302), (85560, 5373108), (86112, 5338665), (86645, 5305824), (87048, 5281260), (88021, 5222880), (88288, 5207085), (89010, 5164848), (89440, 5140017), (90558, 5076560), (91848, 5005260), (91977, 4998240), (92115, 4990752), (92560, 4966758), (92690, 4959792), (92880, 4949646), (93717, 4905440), (94944, 4842045), (95976, 4789980), (96120, 4782804), (96255, 4776096), (96720, 4753134), (96876, 4745480), (98256, 4678830), (99324, 4628520), (99360, 4626843), (99502, 4620240), (100440, 4577092), (100620, 4568904), (102672, 4477590), (102856, 4469580), (103329, 4449120), (103974, 4421520), (104130, 4414896), (106444, 4318920), (106640, 4310982), (106812, 4304040), (107601, 4272480), (107640, 4270932), (107973, 4257760), (108810, 4225008), (110360, 4165668), (110538, 4158960), (111072, 4138965), (111228, 4133160), (111456, 4124705), (114080, 4029831), (114810, 4004208), (115344, 3985670), (115506, 3980080), (115713, 3972960), (116064, 3960945), (118637, 3875040), (118680, 3873636), (119970, 3831984), (120744, 3807420), (121095, 3796384), (122464, 3753945), (122636, 3748680), (122820, 3743064), (124155, 3702816), (124956, 3679080), (126914, 3622320), (127968, 3592485), (128160, 3587103), (128340, 3582072), (128570, 3575664), (129168, 3559110), (130572, 3520840), (132432, 3471390), (133055, 3455136), (133515, 3443232), (133920, 3432819), (134160, 3426678), (137772, 3336840), (138632, 3316140), (138840, 3311172), (139035, 3306528), (139320, 3299764), (142416, 3228030), (143468, 3204360), (143520, 3203199), (143964, 3193320), (144180, 3188536), (145080, 3168756), (147384, 3119220), (148304, 3099870), (148986, 3085680), (149040, 3084562), (149253, 3080160), (150930, 3045936), (153080, 3003156), (153295, 2998944), (154008, 2985060), (154284, 2979720), (155961, 2947680), (156195, 2943264), (158240, 2905227), (159666, 2879280), (159960, 2873988), (160218, 2869360), (160992, 2855565), (161460, 2847288), (163215, 2816672), (163760, 2807298), (165540, 2777112), (165807, 2772640), (166608, 2759310), (166842, 2755440), (168480, 2728651), (171120, 2686554), (172215, 2669472), (173290, 2652912), (174096, 2640630), (176042, 2611440), (178020, 2582424), (179335, 2563488), (179955, 2554656), (181116, 2538280), (183696, 2502630), (183954, 2499120), (184230, 2495376), (185120, 2483379), (185380, 2479896), (185760, 2474823), (187434, 2452720), (190371, 2414880), (191952, 2394990), (192240, 2391402), (192510, 2388048), (192855, 2383776), (193440, 2376567), (193752, 2372740), (196512, 2339415), (198648, 2314260), (199004, 2310120), (200880, 2288546), (201240, 2284452), (205344, 2238795), (205712, 2234790), (206658, 2224560), (207948, 2210760), (208260, 2207448), (212888, 2159460), (213280, 2155491), (213624, 2152020), (215202, 2136240), (215280, 2135466), (215946, 2128880), (217620, 2112504), (220720, 2082834), (221076, 2079480), (222456, 2066580), (223479, 2057120), (226395, 2030624), (229620, 2002104), (230688, 1992835), (231012, 1990040), (231426, 1986480), (237274, 1937520), (237360, 1936818), (239499, 1919520), (239940, 1915992), (241488, 1903710), (242190, 1898192), (245272, 1874340), (245640, 1871532), (248310, 1851408), (248755, 1848096), (249912, 1839540), (250263, 1836960), (253828, 1811160), (256680, 1791036), (257140, 1787832), (258336, 1779555), (259935, 1768608), (261144, 1760420), (264063, 1740960), (264864, 1735695), (266110, 1727568), (267030, 1721616), (268320, 1713339), (275544, 1668420), (275931, 1666080), (276345, 1663584), (277264, 1658070), (277680, 1655586), (278070, 1653264), (278640, 1649882), (284832, 1614015), (286936, 1602180), (287928, 1596660), (288360, 1594268), (288765, 1592032), (290160, 1584378), (294768, 1559610), (296608, 1549935), (297972, 1542840), (298080, 1542281), (298506, 1540080), (301860, 1522968), (306160, 1501578), (306590, 1499472), (308016, 1492530), (308568, 1489860), (309987, 1483040), (311922, 1473840), (312390, 1471632), (317285, 1448928), (319332, 1439640), (319920, 1436994), (320436, 1434680), (322803, 1424160), (322920, 1423644), (326430, 1408336), (327520, 1403649), (331080, 1388556), (331614, 1386320), (333216, 1379655), (333684, 1377720), (342240, 1343277), (344430, 1334736), (346580, 1326456), (347139, 1324320), (348192, 1320315), (352084, 1305720), (355911, 1291680), (356040, 1291212), (358670, 1281744), (359910, 1277328), (362232, 1269140), (367392, 1251315), (367908, 1249560), (368460, 1247688), (370760, 1239948), (372465, 1234272), (374868, 1226360), (380742, 1207440), (383904, 1197495), (384480, 1195701), (385020, 1194024), (385710, 1191888), (387504, 1186370), (397296, 1157130), (398008, 1155060), (398567, 1153440), (399165, 1151712), (400545, 1147744), (401760, 1144273), (402480, 1142226), (411424, 1117395), (413316, 1112280), (415896, 1105380), (416520, 1103724), (417105, 1102176), (425776, 1079730), (427248, 1076010), (430404, 1068120), (430560, 1067733), (431892, 1064440), (435240, 1056252), (440105, 1044576), (441440, 1041417), (442152, 1039740), (444912, 1033290), (446958, 1028560), (447759, 1026720), (452790, 1015312), (459240, 1001052), (459885, 999648), (462024, 995020), (462852, 993240), (467883, 982560), (468585, 981088), (474548, 968760), (474720, 968409), (478998, 959760), (479880, 957996), (482976, 951855), (484380, 949096), (490544, 937170), (491280, 935766), (496620, 925704), (497510, 924048), (499824, 919770), (500526, 918480), (507656, 905580), (513360, 895518), (514280, 893916), (516645, 889824), (519870, 884304), (522288, 880210), (528126, 870480), (532220, 863784), (534060, 860808), (538005, 854496), (539865, 851552), (551088, 834210), (551862, 833040), (552690, 831792), (554528, 829035), (555360, 827793), (556140, 826632), (557280, 824941), (571113, 804960), (573872, 801090), (575856, 798330), (576720, 797134), (577530, 796016), (578565, 794592), (580320, 792189), (589536, 779805), (593185, 775008), (595944, 771420), (597012, 770040), (603720, 761484), (612320, 750789), (613180, 749736), (616032, 746265), (617136, 744930), (619974, 741520), (623844, 736920), (624780, 735816), (634570, 724464), (638664, 719820), (639840, 718497), (640872, 717340), (645606, 712080), (645840, 711822), (652860, 704168), (662160, 694278), (663228, 693160), (667368, 688860)]