617814207360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:237

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 61, 62, 63, 64, 70, 72, 73, 74, 80, 84, 90, 93, 96, 105, 108, 111, 112, 120, 122, 124, 126, 128, 135, 140, 144, 146, 148, 155, 160, 168, 180, 183, 185, 186, 189, 192, 210, 216, 217, 219, 222, 224, 240, 244, 248, 252, 259, 270, 279, 280, 288, 292, 296, 305, 310, 315, 320, 333, 336, 360, 365, 366, 370, 372, 378, 384, 420, 427, 432, 434, 438, 444, 448, 465, 480, 488, 496, 504, 511, 518, 540, 549, 555, 558, 560, 576, 584, 592, 610, 620, 630, 640, 651, 657, 666, 672, 720, 730, 732, 740, 744, 756, 777, 837, 840, 854, 864, 868, 876, 888, 896, 915, 930, 945, 960, 976, 992, 999, 1008, 1022, 1036, 1080, 1085, 1095, 1098, 1110, 1116, 1120, 1147, 1152, 1168, 1184, 1220, 1240, 1260, 1281, 1295, 1302, 1314, 1332, 1344, 1395, 1440, 1460, 1464, 1480, 1488, 1512, 1533, 1554, 1647, 1665, 1674, 1680, 1708, 1728, 1736, 1752, 1776, 1830, 1860, 1890, 1891, 1920, 1952, 1953, 1971, 1984, 1998, 2016, 2044, 2072, 2135, 2160, 2170, 2190, 2196, 2220, 2232, 2240, 2257, 2263, 2294, 2331, 2336, 2368, 2440, 2480, 2520, 2555, 2562, 2590, 2604, 2628, 2664, 2688, 2701, 2745, 2790, 2880, 2920, 2928, 2960, 2976, 3024, 3066, 3108, 3255, 3285, 3294, 3330, 3348, 3360, 3416, 3441, 3456, 3472, 3504, 3552, 3660, 3720, 3780, 3782, 3843, 3885, 3904, 3906, 3942, 3968, 3996, 4032, 4088, 4144, 4185, 4270, 4320, 4340, 4380, 4392, 4440, 4453, 4464, 4480, 4514, 4526, 4588, 4599, 4662, 4672, 4736, 4880, 4960, 4995, 5040, 5110, 5124, 5180, 5208, 5256, 5328, 5402, 5490, 5580, 5673, 5735, 5760, 5840, 5856, 5859, 5920, 5952, 6048, 6132, 6216, 6405, 6510, 6570, 6588, 6660, 6696, 6720, 6771, 6789, 6832, 6882, 6944, 6993, 7008, 7104, 7320, 7440, 7560, 7564, 7665, 7686, 7770, 7808, 7812, 7884, 7992, 8029, 8064, 8103, 8176, 8235, 8288, 8370, 8540, 8640, 8680, 8760, 8784, 8880, 8906, 8928, 9028, 9052, 9176, 9198, 9324, 9344, 9455, 9760, 9765, 9855, 9920, 9990, 10080, 10220, 10248, 10323, 10360, 10416, 10512, 10656, 10804, 10980, 11160, 11285, 11315, 11346, 11470, 11529, 11655, 11680, 11712, 11718, 11840, 11904, 12096, 12264, 12432, 12810, 13020, 13140, 13176, 13237, 13320, 13359, 13392, 13440, 13505, 13542, 13578, 13664, 13764, 13797, 13888, 13986, 14016, 14208, 14640, 14880, 15120, 15128, 15330, 15372, 15540, 15624, 15768, 15799, 15841, 15984, 16058, 16206, 16352, 16470, 16576, 16740, 17019, 17080, 17205, 17280, 17360, 17520, 17568, 17760, 17812, 17856, 18056, 18104, 18352, 18396, 18648, 18907, 18910, 19215, 19520, 19530, 19710, 19840, 19980, 20160, 20313, 20367, 20440, 20496, 20646, 20720, 20832, 21024, 21312, 21608, 21960, 22265, 22320, 22570, 22630, 22692, 22940, 22995, 23058, 23310, 23360, 23424, 23436, 23680, 24087, 24192, 24309, 24528, 24864, 25620, 26040, 26280, 26352, 26474, 26640, 26718, 26784, 27010, 27084, 27156, 27328, 27528, 27594, 27776, 27972, 28032, 28365, 29280, 29295, 29760, 30240, 30256, 30660, 30744, 30969, 31080, 31171, 31248, 31536, 31598, 31682, 31968, 32116, 32412, 32704, 32940, 33152, 33480, 33855, 33945, 34038, 34160, 34410, 34720, 34965, 35040, 35136, 35520, 35624, 35712, 36112, 36208, 36704, 36792, 37296, 37814, 37820, 38430, 39040, 39060, 39420, 39711, 39960, 40077, 40145, 40320, 40515, 40626, 40734, 40880, 40992, 41292, 41440, 41664, 42048, 42624, 43216, 43920, 44530, 44640, 45140, 45260, 45384, 45880, 45990, 46116, 46620, 46720, 46872, 47397, 47523, 48174, 48618, 49056, 49728, 51057, 51240, 51615, 52080, 52560, 52704, 52948, 53280, 53436, 53568, 54020, 54168, 54312, 54656, 55056, 55188, 55944, 56721, 56730, 57645, 58560, 58590, 59520, 60480, 60512, 60939, 61101, 61320, 61488, 61938, 62160, 62342, 62496, 63072, 63196, 63364, 63936, 64232, 64824, 65408, 65880, 66185, 66795, 66960, 67710, 67890, 68076, 68320, 68820, 68985, 69440, 69930, 69967, 70080, 70272, 71040, 71248, 72224, 72261, 72416, 72927, 73408, 73584, 74592, 75628, 75640, 76860, 78120, 78840, 78995, 79205, 79422, 79920, 80154, 80290, 81030, 81252, 81468, 81760, 81984, 82584, 82880, 83328, 83731, 84096, 85095, 86432, 87840, 89060, 89280, 90280, 90520, 90768, 91760, 91980, 92232, 93240, 93513, 93744, 94535, 94794, 95046, 96348, 97236, 98112, 99456, 101565, 101835, 102114, 102480, 103230, 104160, 105120, 105408, 105896, 106560, 106872, 107136, 108040, 108336, 108624, 110112, 110376, 111888, 113442, 113460, 115290, 117120, 117180, 119133, 120231, 120435, 120960, 121024, 121545, 121878, 122202, 122640, 122976, 123876, 124320, 124684, 124992, 126144, 126392, 126728, 127872, 128464, 129648, 131760, 132370, 133590, 133920, 135420, 135780, 136152, 136640, 137640, 137970, 138043, 138880, 139860, 139934, 140160, 142191, 142496, 142569, 144448, 144522, 144832, 145854, 146816, 147168, 149184, 151256, 151280, 153720, 154845, 155855, 156240, 157680, 157990, 158410, 158844, 159840, 160308, 160580, 162060, 162504, 162936, 163520, 163968, 164761, 165168, 165760, 167462, 170163, 170190, 172864, 175680, 178120, 178560, 180560, 181040, 181536, 183520, 183960, 184464, 186480, 187026, 187488, 189070, 189588, 190092, 192696, 194472, 196224, 198555, 200385, 203130, 203670, 204228, 204960, 206460, 208320, 209901, 210240, 210816, 211792, 213120, 213744, 216080, 216672, 216783, 217248, 220224, 220752, 223776, 226884, 226920, 230580, 234360, 236985, 237615, 238266, 240462, 240870, 242048, 243090, 243756, 244404, 245280, 245952, 247752, 248640, 249368, 249984, 251193, 252288, 252784, 253456, 255285, 256928, 259296, 263520, 264740, 267180, 267840, 270840, 271560, 272304, 273280, 275280, 275940, 276086, 279720, 279868, 280539, 283605, 284382, 284992, 285138, 288896, 289044, 289664, 291708, 294336, 298368, 302512, 302560, 304695, 305505, 307440, 309690, 311710, 312480, 315360, 315980, 316820, 317688, 319680, 320616, 321160, 324120, 325008, 325872, 327040, 329522, 330336, 334924, 340326, 340380, 345728, 349835, 351360, 356240, 357399, 361120, 361305, 362080, 363072, 364635, 367040, 367920, 368928, 372960, 374052, 374976, 378140, 379176, 380184, 385392, 388944, 397110, 400770, 406260, 407340, 408456, 409920, 412920, 414129, 416640, 418655, 419802, 420480, 423584, 426573, 427488, 427707, 432160, 433344, 433566, 434496, 440448, 441504, 447552, 453768, 453840, 461160, 467565, 468720, 473970, 475230, 476532, 480924, 481740, 486180, 487512, 488808, 489769, 490560, 491904, 494283, 495504, 497280, 498736, 502386, 505568, 506912, 510489, 510570, 513856, 518592, 527040, 529480, 534360, 535680, 541680, 543120, 544608, 550560, 551880, 552172, 559440, 559736, 561078, 567210, 568764, 569984, 570276, 578088, 583416, 586117, 588672, 595665, 601155, 605024, 605120, 609390, 611010, 614880, 619380, 623420, 624960, 629703, 630720, 631960, 633640, 635376, 639360, 641232, 642320, 648240, 650016, 651744, 659044, 660672, 669848, 680652, 680760, 690215, 699670, 710955, 712480, 712845, 714798, 722240, 722610, 724160, 726144, 729270, 734080, 735840, 737856, 745920, 748104, 749952, 753579, 756280, 758352, 760368, 770784, 777888, 794220, 801540, 812520, 814680, 816912, 819840, 823805, 825840, 828258, 837310, 839604, 841617, 847168, 850815, 853146, 854976, 855414, 864320, 866688, 867132, 868992, 883008, 895104, 907536, 907680, 922320, 935130, 937440, 947940, 950460, 953064, 961848, 963480, 966301, 972360, 975024, 977616, 979538, 981120, 988566, 991008, 997472, 1004772, 1011136, 1013824, 1020978, 1021140, 1027712, 1037184, 1049505, 1054080, 1058960, 1068720, 1083360, 1083915, 1086240, 1089216, 1101120, 1103760, 1104344, 1118880, 1119472, 1122156, 1134420, 1137528, 1140552, 1153327, 1156176, 1166832, 1172234, 1191330, 1202310, 1210048, 1210240, 1218780, 1222020, 1229760, 1238760, 1242387, 1246840, 1249920, 1255965, 1259406, 1261440, 1263920, 1267280, 1270752, 1282464, 1284640, 1296480, 1300032, 1303488, 1318088, 1321344, 1339696, 1361304, 1361520, 1380430, 1399340, 1402695, 1421910, 1424960, 1425690, 1429596, 1444480, 1445220, 1448320, 1458540, 1469307, 1471680, 1475712, 1482849, 1491840, 1496208, 1507158, 1512560, 1516704, 1520736, 1541568, 1555776, 1588440, 1603080, 1625040, 1629360, 1633824, 1647610, 1651680, 1656516, 1674620, 1679208, 1683234, 1694336, 1701630, 1706292, 1709952, 1710828, 1728640, 1734264, 1758351, 1766016, 1786995, 1815072, 1815360, 1844640, 1870260, 1874880, 1889109, 1895880, 1900920, 1906128, 1923696, 1926960, 1932602, 1944720, 1950048, 1955232, 1959076, 1977132, 1982016, 1994944, 2009544, 2022272, 2027648, 2041956, 2042280, 2070645, 2099010, 2117920, 2132865, 2137440, 2138535, 2166720, 2167830, 2172480, 2178432, 2202240, 2207520, 2208688, 2237760, 2238944, 2244312, 2260737, 2268840, 2275056, 2281104, 2306654, 2312352, 2333664, 2344468, 2382660, 2404620, 2420096, 2437560, 2444040, 2448845, 2459520, 2471415, 2477520, 2484774, 2493680, 2511930, 2518812, 2527840, 2534560, 2541504, 2552445, 2564928, 2569280, 2592960, 2600064, 2606976, 2636176, 2679392, 2722608, 2723040, 2760860, 2798680, 2805390, 2843820, 2849920, 2851380, 2859192, 2890440, 2898903, 2917080, 2930585, 2938614, 2943360, 2965698, 2992416, 3014316, 3025120, 3033408, 3041472, 3083136, 3111552, 3148515, 3176880, 3206160, 3250080, 3258720, 3267648, 3295220, 3303360, 3313032, 3349240, 3358416, 3366468, 3403260, 3412584, 3421656, 3459981, 3468528, 3516702, 3573990, 3630144, 3630720, 3689280, 3727161, 3740520, 3749760, 3767895, 3778218, 3791760, 3801840, 3812256, 3847392, 3853920, 3865204, 3889440, 3900096, 3910464, 3918152, 3954264, 3964032, 3989888, 4019088, 4083912, 4084560, 4141290, 4198020, 4208085, 4235840, 4265730, 4274880, 4277070, 4333440, 4335660, 4344960, 4407921, 4415040, 4417376, 4448547, 4475520, 4477888, 4488624, 4521474, 4537680, 4550112, 4562208, 4613308, 4624704, 4667328, 4688936, 4765320, 4809240, 4831505, 4875120, 4888080, 4897690, 4942830, 4955040, 4969548, 4987360, 5023860, 5037624, 5055680, 5069120, 5083008, 5104890, 5107591, 5129856, 5138560, 5185920, 5272352, 5275053, 5358784, 5445216, 5446080, 5521720, 5597360, 5610780, 5687640, 5702760, 5718384, 5766635, 5780880, 5797806, 5834160, 5861170, 5877228, 5931396, 5984832, 6028632, 6050240, 6066816, 6082944, 6211935, 6297030, 6353760, 6412320, 6500160, 6517440, 6535296, 6590440, 6606720, 6626064, 6698480, 6716832, 6732936, 6806520, 6825168, 6843312, 6919962, 6937056, 7033404, 7147980, 7260288, 7346535, 7378560, 7414245, 7454322, 7481040, 7535790, 7556436, 7583520, 7603680, 7624512, 7694784, 7707840, 7730408, 7778880, 7800192, 7820928, 7836304, 7908528, 8038176, 8167824, 8169120, 8282580, 8396040, 8416170, 8471680, 8531460, 8549760, 8554140, 8671320, 8696709, 8791755, 8815842, 8830080, 8834752, 8897094, 8955776, 8977248, 9042948, 9075360, 9100224, 9124416, 9226616, 9249408, 9334656, 9377872, 9445545, 9530640, 9618480, 9663010, 9750240, 9776160, 9795380, 9885660, 9910080, 9939096, 9974720, 10047720, 10075248, 10111360, 10138240, 10209780, 10215182, 10379943, 10544704, 10550106, 10717568, 10890432, 10892160, 11043440, 11194720, 11221560, 11303685, 11375280, 11405520, 11436768, 11533270, 11561760, 11595612, 11668320, 11722340, 11754456, 11862792, 11969664, 12057264, 12100480, 12423870, 12594060, 12707520, 12824640, 13000320, 13034880, 13180880, 13223763, 13252128, 13396960, 13433664, 13465872, 13613040, 13650336, 13686624, 13839924, 13874112, 14066808, 14295960, 14494515, 14693070, 14828490, 14908644, 14962080, 15071580, 15112872, 15167040, 15207360, 15249024, 15322773, 15389568, 15415680, 15460816, 15557760, 15672608, 15817056, 15825159, 16076352, 16335648, 16338240, 16565160, 16792080, 16832340, 17062920, 17108280, 17299905, 17342640, 17393418, 17583510, 17631684, 17669504, 17794188, 17954496, 18085896, 18150720, 18200448, 18248832, 18453232, 18635805, 18755744, 18891090, 19061280, 19236960, 19326020, 19500480, 19552320, 19590760, 19771320, 19820160, 19878192, 19949440, 20095440, 20150496, 20419560, 20430364, 20759886, 21089408, 21100212, 21780864, 22039605, 22086880, 22242735, 22389440, 22443120, 22607370, 22750560, 22811040, 22873536, 23066540, 23123520, 23191224, 23336640, 23444680, 23508912, 23725584, 24114528, 24847740, 25188120, 25415040, 25537955, 25649280, 26090127, 26361760, 26375265, 26447526, 26504256, 26793920, 26867328, 26931744, 27226080, 27300672, 27373248, 27679848, 27748224, 28133616, 28591920, 28989030, 29386140, 29656980, 29817288, 29924160, 30143160, 30225744, 30334080, 30414720, 30645546, 30921632, 31139829, 31345216, 31634112, 31650318, 32152704, 32671296, 32676480, 33130320, 33584160, 33664680, 34125840, 34216560, 34599810, 34685280, 34786836, 35167020, 35263368, 35588376, 35753137, 35908992, 36171792, 36301440, 36906464, 37271610, 37511488, 37782180, 38122560, 38473920, 38652040, 39000960, 39104640, 39181520, 39542640, 39756384, 40190880, 40300992, 40839120, 40860728, 41519772, 42200424, 43483545, 44079210, 44173760, 44485470, 44778880, 44886240, 45214740, 45501120, 45622080, 45747072, 45968319, 46133080, 46247040, 46382448, 46673280, 46889360, 47017824, 47451168, 48229056, 49695480, 50376240, 51075910, 51899715, 52180254, 52723520, 52750530, 52895052, 53008512, 53587840, 53863488, 54452160, 54601344, 54746496, 55359696, 56267232, 57183840, 57978060, 58772280, 59313960, 59634576, 59848320, 60286320, 60451488, 61291092, 61843264, 62279658, 62690432, 63268224, 63300636, 65342592, 66118815, 66260640, 67168320, 67329360, 68251680, 68433120, 69199620, 69370560, 69573672, 70334040, 70526736, 71176752, 71506274, 72343584, 73812928, 74543220, 75022976, 75564360, 76245120, 76613865, 76947840, 77304080, 78363040, 79085280, 79125795, 79512768, 80381760, 80601984, 81678240, 81721456, 83039544, 84400848, 86967090, 88158420, 88347520, 88970940, 89772480, 90429480, 91002240, 91244160, 91936638, 92266160, 92764896, 93778720, 94035648, 94902336, 96458112, 99390960, 100752480, 102151820, 103799430, 104360508, 105447040, 105501060, 105790104, 107259411, 107726976, 108904320, 110719392, 112534464, 114367680, 115956120, 117544560, 118627920, 119269152, 120572640, 120902976, 122582184, 123686528, 124559316, 126601272, 130450635, 132237630, 132521280, 134336640, 134658720, 136503360, 136866240, 137904957, 138399240, 138741120, 139147344, 140668080, 141053472, 142353504, 143012548, 144687168, 147625856, 149086440, 151128720, 153227730, 154608160, 155699145, 156726080, 158170560, 158251590, 159025536, 160763520, 163356480, 163442912, 166079088, 168801696, 173934180, 176316840, 177941880, 178765685, 179544960, 180858960, 183873276, 184532320, 185529792, 187557440, 188071296, 189804672, 198781920, 201504960, 204303640, 207598860, 208721016, 211002120, 211580208, 214518822, 221438784, 225068928, 228735360, 229841595, 231912240, 235089120, 237255840, 238538304, 241145280, 241805952, 245164368, 249118632, 253202544, 260901270, 264475260, 265042560, 269317440, 273006720, 273732480, 275809914, 276798480, 278294688, 281336160, 282106944, 284707008, 286025096, 289374336, 298172880, 302257440, 306455460, 309216320, 311398290, 313452160, 316341120, 316503180, 321778233, 326712960, 326885824, 332158176, 337603392, 347868360, 352633680, 355883760, 357531370, 361717920, 367746552, 369064640, 371059584, 375114880, 397563840, 403009920, 408607280, 415197720, 417442032, 422004240, 423160416, 429037644, 442877568, 459683190, 463824480, 470178240, 474511680, 477076608, 482290560, 490328736, 498237264, 506405088, 521802540, 528950520, 536297055, 538634880, 551619828, 553596960, 556589376, 562672320, 564213888, 569414016, 572050192, 596345760, 604514880, 612910920, 618432640, 622796580, 633006360, 643556466, 653771648, 664316352, 675206784, 689524785, 695736720, 705267360, 711767520, 715062740, 723435840, 735493104, 738129280, 795127680, 817214560, 830395440, 834884064, 844008480, 846320832, 858075288, 919366380, 927648960, 940356480, 949023360, 965334699, 980657472, 996474528, 1012810176, 1043605080, 1057901040, 1072594110, 1103239656, 1107193920, 1113178752, 1125344640, 1144100384, 1192691520, 1209029760, 1225821840, 1245593160, 1266012720, 1287112932, 1328632704, 1379049570, 1391473440, 1410534720, 1423535040, 1430125480, 1446871680, 1470986208, 1608891165, 1634429120, 1660790880, 1669768128, 1688016960, 1692641664, 1716150576, 1838732760, 1855297920, 1930669398, 1961314944, 1992949056, 2025620352, 2087210160, 2115802080, 2145188220, 2206479312, 2214387840, 2288200768, 2385383040, 2451643680, 2491186320, 2532025440, 2574225864, 2758099140, 2782946880, 2821069440, 2847070080, 2860250960, 2941972416, 3217782330, 3268858240, 3321581760, 3339536256, 3376033920, 3432301152, 3677465520, 3861338796, 3985898112, 4174420320, 4231604160, 4290376440, 4412958624, 4576401536, 4826673495, 4903287360, 4982372640, 5064050880, 5148451728, 5516198280, 5565893760, 5720501920, 5883944832, 6435564660, 6643163520, 6864602304, 7354931040, 7722677592, 8348840640, 8463208320, 8580752880, 8825917248, 9653346990, 9806574720, 9964745280, 10128101760, 10296903456, 11032396560, 11441003840, 12871129320, 13729204608, 14709862080, 15445355184, 16697681280, 17161505760, 17651834496, 19306693980, 19929490560, 20593806912, 22064793120, 22882007680, 25742258640, 29419724160, 30890710368, 34323011520, 38613387960, 41187613824, 44129586240, 51484517280, 61781420736, 68646023040, 77226775920, 88259172480, 102969034560, 123562841472, 154453551840, 205938069120, 308907103680, 617814207360]

約数ペア:

[(1, 617814207360), (2, 308907103680), (3, 205938069120), (4, 154453551840), (5, 123562841472), (6, 102969034560), (7, 88259172480), (8, 77226775920), (9, 68646023040), (10, 61781420736), (12, 51484517280), (14, 44129586240), (15, 41187613824), (16, 38613387960), (18, 34323011520), (20, 30890710368), (21, 29419724160), (24, 25742258640), (27, 22882007680), (28, 22064793120), (30, 20593806912), (31, 19929490560), (32, 19306693980), (35, 17651834496), (36, 17161505760), (37, 16697681280), (40, 15445355184), (42, 14709862080), (45, 13729204608), (48, 12871129320), (54, 11441003840), (56, 11032396560), (60, 10296903456), (61, 10128101760), (62, 9964745280), (63, 9806574720), (64, 9653346990), (70, 8825917248), (72, 8580752880), (73, 8463208320), (74, 8348840640), (80, 7722677592), (84, 7354931040), (90, 6864602304), (93, 6643163520), (96, 6435564660), (105, 5883944832), (108, 5720501920), (111, 5565893760), (112, 5516198280), (120, 5148451728), (122, 5064050880), (124, 4982372640), (126, 4903287360), (128, 4826673495), (135, 4576401536), (140, 4412958624), (144, 4290376440), (146, 4231604160), (148, 4174420320), (155, 3985898112), (160, 3861338796), (168, 3677465520), (180, 3432301152), (183, 3376033920), (185, 3339536256), (186, 3321581760), (189, 3268858240), (192, 3217782330), (210, 2941972416), (216, 2860250960), (217, 2847070080), (219, 2821069440), (222, 2782946880), (224, 2758099140), (240, 2574225864), (244, 2532025440), (248, 2491186320), (252, 2451643680), (259, 2385383040), (270, 2288200768), (279, 2214387840), (280, 2206479312), (288, 2145188220), (292, 2115802080), (296, 2087210160), (305, 2025620352), (310, 1992949056), (315, 1961314944), (320, 1930669398), (333, 1855297920), (336, 1838732760), (360, 1716150576), (365, 1692641664), (366, 1688016960), (370, 1669768128), (372, 1660790880), (378, 1634429120), (384, 1608891165), (420, 1470986208), (427, 1446871680), (432, 1430125480), (434, 1423535040), (438, 1410534720), (444, 1391473440), (448, 1379049570), (465, 1328632704), (480, 1287112932), (488, 1266012720), (496, 1245593160), (504, 1225821840), (511, 1209029760), (518, 1192691520), (540, 1144100384), (549, 1125344640), (555, 1113178752), (558, 1107193920), (560, 1103239656), (576, 1072594110), (584, 1057901040), (592, 1043605080), (610, 1012810176), (620, 996474528), (630, 980657472), (640, 965334699), (651, 949023360), (657, 940356480), (666, 927648960), (672, 919366380), (720, 858075288), (730, 846320832), (732, 844008480), (740, 834884064), (744, 830395440), (756, 817214560), (777, 795127680), (837, 738129280), (840, 735493104), (854, 723435840), (864, 715062740), (868, 711767520), (876, 705267360), (888, 695736720), (896, 689524785), (915, 675206784), (930, 664316352), (945, 653771648), (960, 643556466), (976, 633006360), (992, 622796580), (999, 618432640), (1008, 612910920), (1022, 604514880), (1036, 596345760), (1080, 572050192), (1085, 569414016), (1095, 564213888), (1098, 562672320), (1110, 556589376), (1116, 553596960), (1120, 551619828), (1147, 538634880), (1152, 536297055), (1168, 528950520), (1184, 521802540), (1220, 506405088), (1240, 498237264), (1260, 490328736), (1281, 482290560), (1295, 477076608), (1302, 474511680), (1314, 470178240), (1332, 463824480), (1344, 459683190), (1395, 442877568), (1440, 429037644), (1460, 423160416), (1464, 422004240), (1480, 417442032), (1488, 415197720), (1512, 408607280), (1533, 403009920), (1554, 397563840), (1647, 375114880), (1665, 371059584), (1674, 369064640), (1680, 367746552), (1708, 361717920), (1728, 357531370), (1736, 355883760), (1752, 352633680), (1776, 347868360), (1830, 337603392), (1860, 332158176), (1890, 326885824), (1891, 326712960), (1920, 321778233), (1952, 316503180), (1953, 316341120), (1971, 313452160), (1984, 311398290), (1998, 309216320), (2016, 306455460), (2044, 302257440), (2072, 298172880), (2135, 289374336), (2160, 286025096), (2170, 284707008), (2190, 282106944), (2196, 281336160), (2220, 278294688), (2232, 276798480), (2240, 275809914), (2257, 273732480), (2263, 273006720), (2294, 269317440), (2331, 265042560), (2336, 264475260), (2368, 260901270), (2440, 253202544), (2480, 249118632), (2520, 245164368), (2555, 241805952), (2562, 241145280), (2590, 238538304), (2604, 237255840), (2628, 235089120), (2664, 231912240), (2688, 229841595), (2701, 228735360), (2745, 225068928), (2790, 221438784), (2880, 214518822), (2920, 211580208), (2928, 211002120), (2960, 208721016), (2976, 207598860), (3024, 204303640), (3066, 201504960), (3108, 198781920), (3255, 189804672), (3285, 188071296), (3294, 187557440), (3330, 185529792), (3348, 184532320), (3360, 183873276), (3416, 180858960), (3441, 179544960), (3456, 178765685), (3472, 177941880), (3504, 176316840), (3552, 173934180), (3660, 168801696), (3720, 166079088), (3780, 163442912), (3782, 163356480), (3843, 160763520), (3885, 159025536), (3904, 158251590), (3906, 158170560), (3942, 156726080), (3968, 155699145), (3996, 154608160), (4032, 153227730), (4088, 151128720), (4144, 149086440), (4185, 147625856), (4270, 144687168), (4320, 143012548), (4340, 142353504), (4380, 141053472), (4392, 140668080), (4440, 139147344), (4453, 138741120), (4464, 138399240), (4480, 137904957), (4514, 136866240), (4526, 136503360), (4588, 134658720), (4599, 134336640), (4662, 132521280), (4672, 132237630), (4736, 130450635), (4880, 126601272), (4960, 124559316), (4995, 123686528), (5040, 122582184), (5110, 120902976), (5124, 120572640), (5180, 119269152), (5208, 118627920), (5256, 117544560), (5328, 115956120), (5402, 114367680), (5490, 112534464), (5580, 110719392), (5673, 108904320), (5735, 107726976), (5760, 107259411), (5840, 105790104), (5856, 105501060), (5859, 105447040), (5920, 104360508), (5952, 103799430), (6048, 102151820), (6132, 100752480), (6216, 99390960), (6405, 96458112), (6510, 94902336), (6570, 94035648), (6588, 93778720), (6660, 92764896), (6696, 92266160), (6720, 91936638), (6771, 91244160), (6789, 91002240), (6832, 90429480), (6882, 89772480), (6944, 88970940), (6993, 88347520), (7008, 88158420), (7104, 86967090), (7320, 84400848), (7440, 83039544), (7560, 81721456), (7564, 81678240), (7665, 80601984), (7686, 80381760), (7770, 79512768), (7808, 79125795), (7812, 79085280), (7884, 78363040), (7992, 77304080), (8029, 76947840), (8064, 76613865), (8103, 76245120), (8176, 75564360), (8235, 75022976), (8288, 74543220), (8370, 73812928), (8540, 72343584), (8640, 71506274), (8680, 71176752), (8760, 70526736), (8784, 70334040), (8880, 69573672), (8906, 69370560), (8928, 69199620), (9028, 68433120), (9052, 68251680), (9176, 67329360), (9198, 67168320), (9324, 66260640), (9344, 66118815), (9455, 65342592), (9760, 63300636), (9765, 63268224), (9855, 62690432), (9920, 62279658), (9990, 61843264), (10080, 61291092), (10220, 60451488), (10248, 60286320), (10323, 59848320), (10360, 59634576), (10416, 59313960), (10512, 58772280), (10656, 57978060), (10804, 57183840), (10980, 56267232), (11160, 55359696), (11285, 54746496), (11315, 54601344), (11346, 54452160), (11470, 53863488), (11529, 53587840), (11655, 53008512), (11680, 52895052), (11712, 52750530), (11718, 52723520), (11840, 52180254), (11904, 51899715), (12096, 51075910), (12264, 50376240), (12432, 49695480), (12810, 48229056), (13020, 47451168), (13140, 47017824), (13176, 46889360), (13237, 46673280), (13320, 46382448), (13359, 46247040), (13392, 46133080), (13440, 45968319), (13505, 45747072), (13542, 45622080), (13578, 45501120), (13664, 45214740), (13764, 44886240), (13797, 44778880), (13888, 44485470), (13986, 44173760), (14016, 44079210), (14208, 43483545), (14640, 42200424), (14880, 41519772), (15120, 40860728), (15128, 40839120), (15330, 40300992), (15372, 40190880), (15540, 39756384), (15624, 39542640), (15768, 39181520), (15799, 39104640), (15841, 39000960), (15984, 38652040), (16058, 38473920), (16206, 38122560), (16352, 37782180), (16470, 37511488), (16576, 37271610), (16740, 36906464), (17019, 36301440), (17080, 36171792), (17205, 35908992), (17280, 35753137), (17360, 35588376), (17520, 35263368), (17568, 35167020), (17760, 34786836), (17812, 34685280), (17856, 34599810), (18056, 34216560), (18104, 34125840), (18352, 33664680), (18396, 33584160), (18648, 33130320), (18907, 32676480), (18910, 32671296), (19215, 32152704), (19520, 31650318), (19530, 31634112), (19710, 31345216), (19840, 31139829), (19980, 30921632), (20160, 30645546), (20313, 30414720), (20367, 30334080), (20440, 30225744), (20496, 30143160), (20646, 29924160), (20720, 29817288), (20832, 29656980), (21024, 29386140), (21312, 28989030), (21608, 28591920), (21960, 28133616), (22265, 27748224), (22320, 27679848), (22570, 27373248), (22630, 27300672), (22692, 27226080), (22940, 26931744), (22995, 26867328), (23058, 26793920), (23310, 26504256), (23360, 26447526), (23424, 26375265), (23436, 26361760), (23680, 26090127), (24087, 25649280), (24192, 25537955), (24309, 25415040), (24528, 25188120), (24864, 24847740), (25620, 24114528), (26040, 23725584), (26280, 23508912), (26352, 23444680), (26474, 23336640), (26640, 23191224), (26718, 23123520), (26784, 23066540), (27010, 22873536), (27084, 22811040), (27156, 22750560), (27328, 22607370), (27528, 22443120), (27594, 22389440), (27776, 22242735), (27972, 22086880), (28032, 22039605), (28365, 21780864), (29280, 21100212), (29295, 21089408), (29760, 20759886), (30240, 20430364), (30256, 20419560), (30660, 20150496), (30744, 20095440), (30969, 19949440), (31080, 19878192), (31171, 19820160), (31248, 19771320), (31536, 19590760), (31598, 19552320), (31682, 19500480), (31968, 19326020), (32116, 19236960), (32412, 19061280), (32704, 18891090), (32940, 18755744), (33152, 18635805), (33480, 18453232), (33855, 18248832), (33945, 18200448), (34038, 18150720), (34160, 18085896), (34410, 17954496), (34720, 17794188), (34965, 17669504), (35040, 17631684), (35136, 17583510), (35520, 17393418), (35624, 17342640), (35712, 17299905), (36112, 17108280), (36208, 17062920), (36704, 16832340), (36792, 16792080), (37296, 16565160), (37814, 16338240), (37820, 16335648), (38430, 16076352), (39040, 15825159), (39060, 15817056), (39420, 15672608), (39711, 15557760), (39960, 15460816), (40077, 15415680), (40145, 15389568), (40320, 15322773), (40515, 15249024), (40626, 15207360), (40734, 15167040), (40880, 15112872), (40992, 15071580), (41292, 14962080), (41440, 14908644), (41664, 14828490), (42048, 14693070), (42624, 14494515), (43216, 14295960), (43920, 14066808), (44530, 13874112), (44640, 13839924), (45140, 13686624), (45260, 13650336), (45384, 13613040), (45880, 13465872), (45990, 13433664), (46116, 13396960), (46620, 13252128), (46720, 13223763), (46872, 13180880), (47397, 13034880), (47523, 13000320), (48174, 12824640), (48618, 12707520), (49056, 12594060), (49728, 12423870), (51057, 12100480), (51240, 12057264), (51615, 11969664), (52080, 11862792), (52560, 11754456), (52704, 11722340), (52948, 11668320), (53280, 11595612), (53436, 11561760), (53568, 11533270), (54020, 11436768), (54168, 11405520), (54312, 11375280), (54656, 11303685), (55056, 11221560), (55188, 11194720), (55944, 11043440), (56721, 10892160), (56730, 10890432), (57645, 10717568), (58560, 10550106), (58590, 10544704), (59520, 10379943), (60480, 10215182), (60512, 10209780), (60939, 10138240), (61101, 10111360), (61320, 10075248), (61488, 10047720), (61938, 9974720), (62160, 9939096), (62342, 9910080), (62496, 9885660), (63072, 9795380), (63196, 9776160), (63364, 9750240), (63936, 9663010), (64232, 9618480), (64824, 9530640), (65408, 9445545), (65880, 9377872), (66185, 9334656), (66795, 9249408), (66960, 9226616), (67710, 9124416), (67890, 9100224), (68076, 9075360), (68320, 9042948), (68820, 8977248), (68985, 8955776), (69440, 8897094), (69930, 8834752), (69967, 8830080), (70080, 8815842), (70272, 8791755), (71040, 8696709), (71248, 8671320), (72224, 8554140), (72261, 8549760), (72416, 8531460), (72927, 8471680), (73408, 8416170), (73584, 8396040), (74592, 8282580), (75628, 8169120), (75640, 8167824), (76860, 8038176), (78120, 7908528), (78840, 7836304), (78995, 7820928), (79205, 7800192), (79422, 7778880), (79920, 7730408), (80154, 7707840), (80290, 7694784), (81030, 7624512), (81252, 7603680), (81468, 7583520), (81760, 7556436), (81984, 7535790), (82584, 7481040), (82880, 7454322), (83328, 7414245), (83731, 7378560), (84096, 7346535), (85095, 7260288), (86432, 7147980), (87840, 7033404), (89060, 6937056), (89280, 6919962), (90280, 6843312), (90520, 6825168), (90768, 6806520), (91760, 6732936), (91980, 6716832), (92232, 6698480), (93240, 6626064), (93513, 6606720), (93744, 6590440), (94535, 6535296), (94794, 6517440), (95046, 6500160), (96348, 6412320), (97236, 6353760), (98112, 6297030), (99456, 6211935), (101565, 6082944), (101835, 6066816), (102114, 6050240), (102480, 6028632), (103230, 5984832), (104160, 5931396), (105120, 5877228), (105408, 5861170), (105896, 5834160), (106560, 5797806), (106872, 5780880), (107136, 5766635), (108040, 5718384), (108336, 5702760), (108624, 5687640), (110112, 5610780), (110376, 5597360), (111888, 5521720), (113442, 5446080), (113460, 5445216), (115290, 5358784), (117120, 5275053), (117180, 5272352), (119133, 5185920), (120231, 5138560), (120435, 5129856), (120960, 5107591), (121024, 5104890), (121545, 5083008), (121878, 5069120), (122202, 5055680), (122640, 5037624), (122976, 5023860), (123876, 4987360), (124320, 4969548), (124684, 4955040), (124992, 4942830), (126144, 4897690), (126392, 4888080), (126728, 4875120), (127872, 4831505), (128464, 4809240), (129648, 4765320), (131760, 4688936), (132370, 4667328), (133590, 4624704), (133920, 4613308), (135420, 4562208), (135780, 4550112), (136152, 4537680), (136640, 4521474), (137640, 4488624), (137970, 4477888), (138043, 4475520), (138880, 4448547), (139860, 4417376), (139934, 4415040), (140160, 4407921), (142191, 4344960), (142496, 4335660), (142569, 4333440), (144448, 4277070), (144522, 4274880), (144832, 4265730), (145854, 4235840), (146816, 4208085), (147168, 4198020), (149184, 4141290), (151256, 4084560), (151280, 4083912), (153720, 4019088), (154845, 3989888), (155855, 3964032), (156240, 3954264), (157680, 3918152), (157990, 3910464), (158410, 3900096), (158844, 3889440), (159840, 3865204), (160308, 3853920), (160580, 3847392), (162060, 3812256), (162504, 3801840), (162936, 3791760), (163520, 3778218), (163968, 3767895), (164761, 3749760), (165168, 3740520), (165760, 3727161), (167462, 3689280), (170163, 3630720), (170190, 3630144), (172864, 3573990), (175680, 3516702), (178120, 3468528), (178560, 3459981), (180560, 3421656), (181040, 3412584), (181536, 3403260), (183520, 3366468), (183960, 3358416), (184464, 3349240), (186480, 3313032), (187026, 3303360), (187488, 3295220), (189070, 3267648), (189588, 3258720), (190092, 3250080), (192696, 3206160), (194472, 3176880), (196224, 3148515), (198555, 3111552), (200385, 3083136), (203130, 3041472), (203670, 3033408), (204228, 3025120), (204960, 3014316), (206460, 2992416), (208320, 2965698), (209901, 2943360), (210240, 2938614), (210816, 2930585), (211792, 2917080), (213120, 2898903), (213744, 2890440), (216080, 2859192), (216672, 2851380), (216783, 2849920), (217248, 2843820), (220224, 2805390), (220752, 2798680), (223776, 2760860), (226884, 2723040), (226920, 2722608), (230580, 2679392), (234360, 2636176), (236985, 2606976), (237615, 2600064), (238266, 2592960), (240462, 2569280), (240870, 2564928), (242048, 2552445), (243090, 2541504), (243756, 2534560), (244404, 2527840), (245280, 2518812), (245952, 2511930), (247752, 2493680), (248640, 2484774), (249368, 2477520), (249984, 2471415), (251193, 2459520), (252288, 2448845), (252784, 2444040), (253456, 2437560), (255285, 2420096), (256928, 2404620), (259296, 2382660), (263520, 2344468), (264740, 2333664), (267180, 2312352), (267840, 2306654), (270840, 2281104), (271560, 2275056), (272304, 2268840), (273280, 2260737), (275280, 2244312), (275940, 2238944), (276086, 2237760), (279720, 2208688), (279868, 2207520), (280539, 2202240), (283605, 2178432), (284382, 2172480), (284992, 2167830), (285138, 2166720), (288896, 2138535), (289044, 2137440), (289664, 2132865), (291708, 2117920), (294336, 2099010), (298368, 2070645), (302512, 2042280), (302560, 2041956), (304695, 2027648), (305505, 2022272), (307440, 2009544), (309690, 1994944), (311710, 1982016), (312480, 1977132), (315360, 1959076), (315980, 1955232), (316820, 1950048), (317688, 1944720), (319680, 1932602), (320616, 1926960), (321160, 1923696), (324120, 1906128), (325008, 1900920), (325872, 1895880), (327040, 1889109), (329522, 1874880), (330336, 1870260), (334924, 1844640), (340326, 1815360), (340380, 1815072), (345728, 1786995), (349835, 1766016), (351360, 1758351), (356240, 1734264), (357399, 1728640), (361120, 1710828), (361305, 1709952), (362080, 1706292), (363072, 1701630), (364635, 1694336), (367040, 1683234), (367920, 1679208), (368928, 1674620), (372960, 1656516), (374052, 1651680), (374976, 1647610), (378140, 1633824), (379176, 1629360), (380184, 1625040), (385392, 1603080), (388944, 1588440), (397110, 1555776), (400770, 1541568), (406260, 1520736), (407340, 1516704), (408456, 1512560), (409920, 1507158), (412920, 1496208), (414129, 1491840), (416640, 1482849), (418655, 1475712), (419802, 1471680), (420480, 1469307), (423584, 1458540), (426573, 1448320), (427488, 1445220), (427707, 1444480), (432160, 1429596), (433344, 1425690), (433566, 1424960), (434496, 1421910), (440448, 1402695), (441504, 1399340), (447552, 1380430), (453768, 1361520), (453840, 1361304), (461160, 1339696), (467565, 1321344), (468720, 1318088), (473970, 1303488), (475230, 1300032), (476532, 1296480), (480924, 1284640), (481740, 1282464), (486180, 1270752), (487512, 1267280), (488808, 1263920), (489769, 1261440), (490560, 1259406), (491904, 1255965), (494283, 1249920), (495504, 1246840), (497280, 1242387), (498736, 1238760), (502386, 1229760), (505568, 1222020), (506912, 1218780), (510489, 1210240), (510570, 1210048), (513856, 1202310), (518592, 1191330), (527040, 1172234), (529480, 1166832), (534360, 1156176), (535680, 1153327), (541680, 1140552), (543120, 1137528), (544608, 1134420), (550560, 1122156), (551880, 1119472), (552172, 1118880), (559440, 1104344), (559736, 1103760), (561078, 1101120), (567210, 1089216), (568764, 1086240), (569984, 1083915), (570276, 1083360), (578088, 1068720), (583416, 1058960), (586117, 1054080), (588672, 1049505), (595665, 1037184), (601155, 1027712), (605024, 1021140), (605120, 1020978), (609390, 1013824), (611010, 1011136), (614880, 1004772), (619380, 997472), (623420, 991008), (624960, 988566), (629703, 981120), (630720, 979538), (631960, 977616), (633640, 975024), (635376, 972360), (639360, 966301), (641232, 963480), (642320, 961848), (648240, 953064), (650016, 950460), (651744, 947940), (659044, 937440), (660672, 935130), (669848, 922320), (680652, 907680), (680760, 907536), (690215, 895104), (699670, 883008), (710955, 868992), (712480, 867132), (712845, 866688), (714798, 864320), (722240, 855414), (722610, 854976), (724160, 853146), (726144, 850815), (729270, 847168), (734080, 841617), (735840, 839604), (737856, 837310), (745920, 828258), (748104, 825840), (749952, 823805), (753579, 819840), (756280, 816912), (758352, 814680), (760368, 812520), (770784, 801540), (777888, 794220)]