408320506440

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^4\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:126

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 49, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 84, 85, 88, 90, 93, 98, 99, 102, 105, 108, 110, 119, 120, 121, 124, 126, 132, 135, 136, 140, 147, 153, 154, 155, 165, 168, 170, 180, 186, 187, 189, 196, 198, 204, 210, 216, 217, 220, 231, 238, 242, 245, 248, 252, 255, 264, 270, 279, 280, 294, 297, 306, 308, 310, 315, 330, 340, 341, 357, 360, 363, 372, 374, 378, 385, 392, 396, 408, 420, 434, 440, 441, 459, 462, 465, 476, 484, 490, 495, 504, 510, 527, 539, 540, 558, 561, 588, 594, 595, 605, 612, 616, 620, 630, 651, 660, 680, 682, 693, 714, 726, 735, 744, 748, 756, 765, 770, 792, 833, 837, 840, 847, 868, 882, 918, 924, 930, 935, 945, 952, 968, 980, 990, 1020, 1023, 1054, 1071, 1078, 1080, 1085, 1089, 1116, 1122, 1155, 1176, 1188, 1190, 1210, 1224, 1240, 1260, 1302, 1309, 1320, 1323, 1331, 1364, 1386, 1395, 1428, 1452, 1470, 1485, 1496, 1512, 1519, 1530, 1540, 1581, 1617, 1666, 1674, 1683, 1694, 1705, 1736, 1764, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1953, 1960, 1980, 2040, 2046, 2057, 2079, 2108, 2142, 2156, 2170, 2178, 2205, 2232, 2244, 2295, 2310, 2376, 2380, 2387, 2420, 2499, 2520, 2541, 2604, 2618, 2635, 2646, 2662, 2695, 2728, 2772, 2790, 2805, 2856, 2904, 2940, 2970, 3038, 3060, 3069, 3080, 3162, 3213, 3234, 3255, 3267, 3332, 3348, 3366, 3388, 3410, 3465, 3528, 3570, 3630, 3672, 3689, 3720, 3740, 3751, 3780, 3906, 3927, 3960, 3993, 4092, 4114, 4158, 4165, 4185, 4216, 4235, 4284, 4312, 4340, 4356, 4410, 4488, 4557, 4590, 4620, 4743, 4760, 4774, 4840, 4851, 4998, 5049, 5082, 5115, 5208, 5236, 5270, 5292, 5324, 5355, 5390, 5445, 5544, 5580, 5610, 5797, 5859, 5880, 5929, 5940, 6076, 6120, 6138, 6171, 6324, 6426, 6468, 6510, 6534, 6545, 6615, 6655, 6664, 6696, 6732, 6776, 6820, 6930, 7140, 7161, 7260, 7378, 7480, 7497, 7502, 7560, 7595, 7623, 7812, 7854, 7905, 7986, 8085, 8184, 8228, 8316, 8330, 8370, 8415, 8470, 8568, 8680, 8712, 8820, 9114, 9163, 9180, 9207, 9240, 9317, 9486, 9548, 9702, 9765, 9996, 10098, 10164, 10230, 10285, 10395, 10472, 10540, 10584, 10648, 10710, 10780, 10890, 11067, 11160, 11220, 11253, 11594, 11718, 11781, 11858, 11880, 11935, 11979, 12152, 12276, 12342, 12495, 12648, 12705, 12852, 12936, 13020, 13068, 13090, 13230, 13310, 13464, 13640, 13671, 13860, 14229, 14280, 14322, 14399, 14520, 14553, 14641, 14756, 14994, 15004, 15190, 15246, 15345, 15624, 15708, 15810, 15972, 16065, 16170, 16335, 16456, 16632, 16660, 16709, 16740, 16830, 16940, 17391, 17640, 17787, 18228, 18326, 18360, 18414, 18445, 18513, 18634, 18755, 18972, 19096, 19404, 19530, 19635, 19965, 19992, 20196, 20328, 20460, 20570, 20790, 21080, 21420, 21483, 21560, 21780, 22134, 22440, 22491, 22506, 22627, 22785, 22869, 23188, 23436, 23562, 23715, 23716, 23870, 23958, 24255, 24552, 24684, 24990, 25245, 25410, 25704, 25823, 26040, 26136, 26180, 26257, 26460, 26620, 27342, 27489, 27720, 27951, 28458, 28644, 28798, 28985, 29106, 29282, 29295, 29512, 29645, 29988, 30008, 30380, 30492, 30690, 30855, 31416, 31620, 31944, 32130, 32340, 32670, 33201, 33320, 33418, 33480, 33660, 33759, 33880, 34782, 35343, 35574, 35805, 35937, 36456, 36652, 36828, 36890, 37026, 37268, 37485, 37510, 37944, 38115, 38808, 39060, 39270, 39930, 40392, 40579, 40920, 41013, 41140, 41261, 41580, 42840, 42966, 43197, 43560, 43923, 44268, 44982, 45012, 45254, 45570, 45738, 45815, 46035, 46376, 46585, 46872, 47124, 47430, 47432, 47740, 47916, 48510, 49368, 49980, 50127, 50490, 50820, 51646, 52173, 52360, 52514, 52920, 53240, 53361, 54684, 54978, 55335, 55539, 55902, 56265, 56916, 57288, 57596, 57970, 58212, 58564, 58590, 58905, 59290, 59895, 59976, 60760, 60984, 61380, 61710, 63240, 63767, 64260, 64449, 64680, 65219, 65340, 66402, 66836, 67320, 67518, 67881, 68355, 69564, 70686, 71145, 71148, 71610, 71874, 71995, 72765, 73205, 73304, 73656, 73780, 74052, 74536, 74970, 75020, 76230, 77469, 78120, 78540, 78771, 79860, 81158, 82026, 82280, 82467, 82522, 83160, 83545, 83853, 85932, 86394, 86955, 87846, 88536, 88935, 89964, 90024, 90508, 91140, 91476, 91630, 92070, 92565, 93170, 94248, 94860, 95480, 95832, 97020, 99603, 99960, 100254, 100793, 100980, 101277, 101640, 102487, 103292, 104346, 105028, 106722, 107415, 109368, 109956, 110670, 111078, 111804, 112455, 112530, 113135, 113832, 114345, 115192, 115940, 116424, 117128, 117180, 117810, 118580, 119790, 121737, 122760, 123420, 123783, 127534, 128520, 128898, 129115, 129591, 130438, 130680, 131285, 131769, 132804, 133672, 135036, 135762, 136710, 137445, 139128, 139755, 141372, 142290, 142296, 143220, 143748, 143990, 145530, 146410, 147560, 148104, 149940, 150040, 150381, 152460, 154938, 156519, 157080, 157542, 158389, 159720, 160083, 162316, 164052, 164934, 165044, 166005, 167090, 167706, 168795, 171864, 172788, 173910, 175692, 176715, 177870, 179685, 179928, 181016, 182280, 182952, 183260, 183799, 184140, 185130, 186340, 189720, 191301, 194040, 195657, 199206, 200508, 201586, 201960, 202554, 202895, 203643, 204974, 205065, 206305, 206584, 208692, 210056, 213444, 214830, 215985, 219615, 219912, 221340, 222156, 223608, 224910, 225060, 226270, 228690, 231880, 232407, 234360, 235620, 236313, 237160, 239580, 243474, 246840, 247401, 247566, 248897, 250635, 251559, 255068, 257796, 258230, 259182, 260865, 260876, 262570, 263538, 265608, 266805, 270072, 271524, 273420, 274890, 277695, 279510, 282744, 284053, 284580, 286440, 287496, 287980, 288827, 291060, 292820, 299880, 300762, 302379, 304920, 307461, 309876, 313038, 315084, 316778, 318835, 320166, 322245, 324632, 326095, 328104, 329868, 330088, 332010, 334180, 335412, 337590, 339405, 345576, 347820, 351384, 353430, 355740, 359370, 365211, 366520, 367598, 368280, 370260, 371349, 372680, 382602, 387345, 388773, 391314, 393855, 395307, 398412, 401016, 403172, 405108, 405790, 407286, 409948, 410130, 412335, 412610, 417384, 419265, 426888, 429660, 431970, 439230, 442680, 444312, 446369, 449820, 450120, 451143, 452540, 453871, 457380, 464814, 471240, 472626, 475167, 479160, 486948, 494802, 495132, 497794, 498015, 501270, 503118, 503965, 506385, 510136, 512435, 515592, 516460, 518364, 521730, 521752, 525140, 527076, 533610, 543048, 546840, 549780, 551397, 555390, 559020, 568106, 569160, 573903, 575960, 577654, 582120, 585640, 586971, 601524, 604758, 608685, 610929, 614922, 618915, 619752, 626076, 630168, 633556, 637670, 640332, 644490, 647955, 652190, 658845, 659736, 664020, 668360, 670824, 675180, 678810, 695640, 697221, 701437, 706860, 708939, 711480, 717409, 718740, 730422, 735196, 740520, 742698, 746691, 751905, 765204, 774690, 777546, 782595, 782628, 787710, 790614, 791945, 796824, 800415, 806344, 810216, 811580, 814572, 819896, 820260, 824670, 825220, 838530, 852159, 859320, 863940, 866481, 878460, 892738, 899640, 902286, 905080, 907137, 907742, 914760, 918995, 922383, 929628, 945252, 950334, 956505, 973896, 978285, 989604, 990264, 995588, 996030, 1002540, 1006236, 1007930, 1012770, 1018215, 1024870, 1032920, 1036728, 1043460, 1050280, 1054152, 1067220, 1095633, 1099560, 1102794, 1108723, 1110780, 1114047, 1118040, 1136212, 1147806, 1155308, 1162035, 1173942, 1181565, 1203048, 1209516, 1217370, 1221858, 1229844, 1237005, 1237830, 1244485, 1252152, 1257795, 1267112, 1275340, 1280664, 1288980, 1295910, 1304380, 1317690, 1328040, 1339107, 1350360, 1357620, 1361613, 1394442, 1402874, 1413720, 1417878, 1420265, 1425501, 1434818, 1437480, 1444135, 1460844, 1470392, 1485396, 1493382, 1503810, 1511895, 1530408, 1537305, 1549380, 1555092, 1565190, 1565256, 1575420, 1581228, 1583890, 1600830, 1623160, 1629144, 1640520, 1649340, 1650440, 1654191, 1677060, 1704318, 1721709, 1727880, 1732962, 1742279, 1756920, 1760913, 1785476, 1804572, 1814274, 1815484, 1826055, 1837990, 1844766, 1856745, 1859256, 1890504, 1900668, 1913010, 1943865, 1956570, 1976535, 1979208, 1991176, 1992060, 2005080, 2012472, 2015860, 2021789, 2025540, 2036430, 2049740, 2086920, 2104311, 2134440, 2152227, 2191266, 2205588, 2217446, 2221560, 2228094, 2231845, 2240073, 2255715, 2269355, 2272424, 2295612, 2310616, 2324070, 2347884, 2363130, 2375835, 2419032, 2434740, 2443716, 2459688, 2474010, 2475660, 2488970, 2515590, 2550680, 2556477, 2577960, 2591820, 2599443, 2608760, 2635380, 2678214, 2715240, 2721411, 2723226, 2756985, 2767149, 2788884, 2805748, 2835756, 2840530, 2851002, 2869515, 2869636, 2888270, 2921688, 2934855, 2970792, 2986764, 3007620, 3023790, 3054645, 3074610, 3098760, 3110184, 3124583, 3130380, 3150840, 3162456, 3167780, 3177097, 3201660, 3298680, 3308382, 3326169, 3354120, 3408636, 3443418, 3465924, 3484558, 3486105, 3507185, 3521826, 3544695, 3570952, 3587045, 3609144, 3628548, 3630968, 3652110, 3675980, 3689532, 3713490, 3733455, 3801336, 3826020, 3887730, 3913140, 3953070, 3984120, 4017321, 4031720, 4043578, 4051080, 4072860, 4084839, 4099480, 4208622, 4260795, 4276503, 4304454, 4332405, 4382532, 4411176, 4434892, 4456188, 4463690, 4480146, 4511430, 4535685, 4538710, 4591224, 4611915, 4648140, 4695768, 4726260, 4751670, 4869480, 4887432, 4910059, 4948020, 4951320, 4962573, 4977940, 5031180, 5112954, 5183640, 5198886, 5226837, 5270760, 5356428, 5442822, 5446452, 5478165, 5513970, 5534298, 5543615, 5570235, 5577768, 5611496, 5671512, 5681060, 5702004, 5739030, 5739272, 5776540, 5869710, 5973528, 6015240, 6047580, 6065367, 6109290, 6149220, 6249166, 6260760, 6312933, 6335560, 6354194, 6403320, 6456681, 6616764, 6652338, 6695535, 6720219, 6808065, 6817272, 6886836, 6931848, 6969116, 6972210, 7014370, 7043652, 7089390, 7127505, 7174090, 7257096, 7304220, 7351960, 7379064, 7426980, 7466910, 7652040, 7669431, 7715807, 7775460, 7798329, 7826280, 7906140, 8034642, 8087156, 8145720, 8169678, 8270955, 8417244, 8521590, 8553006, 8608545, 8608908, 8664810, 8711395, 8765064, 8804565, 8869784, 8912376, 8927380, 8960292, 9022860, 9071370, 9077420, 9223830, 9296280, 9373749, 9452520, 9503340, 9531291, 9820118, 9896040, 9925146, 9955880, 9978507, 10062360, 10108945, 10225908, 10397772, 10453674, 10521555, 10712856, 10761135, 10885644, 10892904, 10956330, 11027940, 11068596, 11087230, 11140470, 11200365, 11362120, 11404008, 11478060, 11553080, 11739420, 12051963, 12095160, 12130734, 12195953, 12218580, 12254517, 12298440, 12498332, 12625866, 12708388, 12782385, 12913362, 12997215, 13233528, 13304676, 13391070, 13440438, 13607055, 13616130, 13773672, 13835745, 13938232, 13944420, 14028740, 14087304, 14178780, 14255010, 14348180, 14608440, 14730177, 14853960, 14933820, 15338862, 15431614, 15550920, 15596658, 15622915, 15680511, 15812280, 15885485, 16069284, 16174312, 16339356, 16541910, 16630845, 16834488, 17043180, 17106012, 17217090, 17217816, 17329620, 17422790, 17609130, 17854760, 17920584, 18045720, 18142740, 18154840, 18196101, 18447660, 18747498, 18938799, 19006680, 19062582, 19370043, 19640236, 19850292, 19957014, 20086605, 20217890, 20424195, 20451816, 20795544, 20907348, 21043110, 21382515, 21522270, 21771288, 21912660, 22055880, 22137192, 22174460, 22239679, 22280940, 22400730, 22956120, 23147421, 23478840, 24103926, 24261468, 24391906, 24437160, 24509034, 24550295, 24812865, 24996664, 25251732, 25416776, 25564770, 25826724, 25994430, 26134185, 26609352, 26782140, 26880876, 27214110, 27232260, 27671490, 27888840, 28057480, 28121247, 28357560, 28510020, 28593873, 28696360, 29460354, 29867640, 29935521, 30326835, 30677724, 30863228, 31193316, 31245830, 31361022, 31564665, 31770970, 32138568, 32283405, 32678712, 33083820, 33261690, 33601095, 34086360, 34212024, 34370413, 34434180, 34659240, 34845580, 35218260, 36285480, 36392202, 36587859, 36895320, 37494996, 37877598, 38125164, 38347155, 38579035, 38740086, 38991645, 39280472, 39700584, 39914028, 40173210, 40435780, 40848390, 41814696, 42086220, 42765030, 43044540, 43825320, 44190531, 44348920, 44479358, 44561880, 44801460, 46294842, 46868745, 47041533, 47656455, 48207852, 48522936, 48783812, 49018068, 49100590, 49625730, 49892535, 50503464, 51129540, 51653448, 51988860, 52268370, 53564280, 53761752, 54010649, 54428220, 54464520, 54588303, 55342980, 56242494, 57020040, 57187746, 58920708, 59871042, 60259815, 60653670, 60979765, 61272585, 61355448, 61726456, 62386632, 62491660, 62722044, 63129330, 63541940, 64566810, 66167640, 66523380, 66719037, 67202190, 68740826, 68868360, 69442263, 69691160, 70436520, 72784404, 73175718, 73650885, 74989992, 75755196, 76250328, 76694310, 77158070, 77480172, 77983290, 78402555, 79828056, 80346420, 80871560, 81696780, 84172440, 84363741, 85530060, 85781619, 86089080, 88381062, 88958716, 89602920, 90980505, 92589684, 93737490, 94083066, 94693995, 95312910, 96415704, 96850215, 97567624, 98036136, 98201180, 99251460, 99785070, 102259080, 103111239, 103977720, 104536740, 108021298, 108856440, 109176606, 109763577, 110685960, 111198395, 112484988, 114375492, 115737105, 117841416, 119742084, 120519630, 121307340, 121959530, 122545170, 124983320, 125444088, 126258660, 127083880, 129133620, 132571593, 133046760, 133438074, 134404380, 137481652, 138884526, 140606235, 142969365, 145568808, 146351436, 147301770, 149677605, 151510392, 153388620, 154316140, 154960344, 155966580, 156805110, 160692840, 162031947, 163393560, 168727482, 171060120, 171563238, 171852065, 176762124, 177917432, 181961010, 182939295, 185179368, 187474980, 188166132, 189387990, 190625820, 193700430, 196402360, 198502920, 199570140, 200157111, 206222478, 208326789, 209073480, 216042596, 218353212, 219527154, 220952655, 222396790, 224969976, 228750984, 231474210, 235207665, 239484168, 241039260, 242614680, 243919060, 245090340, 252517320, 258267240, 265143186, 266876148, 268808760, 270053245, 272941515, 274963304, 277769052, 281212470, 285938730, 292702872, 294603540, 299355210, 306777240, 308632280, 309333717, 311933160, 313610220, 324063894, 329290731, 333595185, 337454964, 343126476, 343704130, 347211315, 353524248, 363922020, 365878590, 374949960, 376332264, 378074543, 378775980, 381251640, 387400860, 399140280, 400314222, 412444956, 416653578, 421818705, 428908095, 432085192, 436706424, 439054308, 441905310, 444793580, 462948420, 470415330, 482078520, 486095841, 487838120, 490180680, 515556195, 530286372, 533752296, 540106490, 545883030, 548817885, 555538104, 562424940, 571877460, 589207080, 598710420, 600471333, 618667434, 627220440, 648127788, 658581462, 662857965, 667190370, 674909928, 686252952, 687408260, 694422630, 727844040, 731757180, 756149086, 757551960, 774801720, 800628444, 810159735, 824889912, 833307156, 843637410, 857816190, 878108616, 883810620, 889587160, 925896840, 928001151, 940830660, 972191682, 1000785555, 1031112390, 1041633945, 1060572744, 1080212980, 1091766060, 1097635770, 1124849880, 1134223629, 1143754920, 1197420840, 1200942666, 1237334868, 1296255576, 1317162924, 1325715930, 1334380740, 1374816520, 1388845260, 1458287523, 1463514360, 1512298172, 1546668585, 1601256888, 1620319470, 1646453655, 1666614312, 1687274820, 1715632380, 1767621240, 1856002302, 1881661320, 1890372715, 1944383364, 2001571110, 2062224780, 2083267890, 2160425960, 2183532120, 2195271540, 2268447258, 2401885332, 2430479205, 2474669736, 2634325848, 2651431860, 2668761480, 2777690520, 2916575046, 3002356665, 3024596344, 3093337170, 3240638940, 3292907310, 3374549640, 3402670887, 3431264760, 3712004604, 3780745430, 3888766728, 4003142220, 4124449560, 4166535780, 4390543080, 4536894516, 4640005755, 4803770664, 4860958410, 5302863720, 5671118145, 5833150092, 6004713330, 6186674340, 6481277880, 6585814620, 6805341774, 7291437615, 7424009208, 7561490860, 8006284440, 8333071560, 9073789032, 9280011510, 9721916820, 10208012661, 11342236290, 11666300184, 12009426660, 12373348680, 13171629240, 13610683548, 14582875230, 15122981720, 17013354435, 18560023020, 19443833640, 20416025322, 22684472580, 24018853320, 27221367096, 29165750460, 34026708870, 37120046040, 40832050644, 45368945160, 51040063305, 58331500920, 68053417740, 81664101288, 102080126610, 136106835480, 204160253220, 408320506440]

約数ペア:

[(1, 408320506440), (2, 204160253220), (3, 136106835480), (4, 102080126610), (5, 81664101288), (6, 68053417740), (7, 58331500920), (8, 51040063305), (9, 45368945160), (10, 40832050644), (11, 37120046040), (12, 34026708870), (14, 29165750460), (15, 27221367096), (17, 24018853320), (18, 22684472580), (20, 20416025322), (21, 19443833640), (22, 18560023020), (24, 17013354435), (27, 15122981720), (28, 14582875230), (30, 13610683548), (31, 13171629240), (33, 12373348680), (34, 12009426660), (35, 11666300184), (36, 11342236290), (40, 10208012661), (42, 9721916820), (44, 9280011510), (45, 9073789032), (49, 8333071560), (51, 8006284440), (54, 7561490860), (55, 7424009208), (56, 7291437615), (60, 6805341774), (62, 6585814620), (63, 6481277880), (66, 6186674340), (68, 6004713330), (70, 5833150092), (72, 5671118145), (77, 5302863720), (84, 4860958410), (85, 4803770664), (88, 4640005755), (90, 4536894516), (93, 4390543080), (98, 4166535780), (99, 4124449560), (102, 4003142220), (105, 3888766728), (108, 3780745430), (110, 3712004604), (119, 3431264760), (120, 3402670887), (121, 3374549640), (124, 3292907310), (126, 3240638940), (132, 3093337170), (135, 3024596344), (136, 3002356665), (140, 2916575046), (147, 2777690520), (153, 2668761480), (154, 2651431860), (155, 2634325848), (165, 2474669736), (168, 2430479205), (170, 2401885332), (180, 2268447258), (186, 2195271540), (187, 2183532120), (189, 2160425960), (196, 2083267890), (198, 2062224780), (204, 2001571110), (210, 1944383364), (216, 1890372715), (217, 1881661320), (220, 1856002302), (231, 1767621240), (238, 1715632380), (242, 1687274820), (245, 1666614312), (248, 1646453655), (252, 1620319470), (255, 1601256888), (264, 1546668585), (270, 1512298172), (279, 1463514360), (280, 1458287523), (294, 1388845260), (297, 1374816520), (306, 1334380740), (308, 1325715930), (310, 1317162924), (315, 1296255576), (330, 1237334868), (340, 1200942666), (341, 1197420840), (357, 1143754920), (360, 1134223629), (363, 1124849880), (372, 1097635770), (374, 1091766060), (378, 1080212980), (385, 1060572744), (392, 1041633945), (396, 1031112390), (408, 1000785555), (420, 972191682), (434, 940830660), (440, 928001151), (441, 925896840), (459, 889587160), (462, 883810620), (465, 878108616), (476, 857816190), (484, 843637410), (490, 833307156), (495, 824889912), (504, 810159735), (510, 800628444), (527, 774801720), (539, 757551960), (540, 756149086), (558, 731757180), (561, 727844040), (588, 694422630), (594, 687408260), (595, 686252952), (605, 674909928), (612, 667190370), (616, 662857965), (620, 658581462), (630, 648127788), (651, 627220440), (660, 618667434), (680, 600471333), (682, 598710420), (693, 589207080), (714, 571877460), (726, 562424940), (735, 555538104), (744, 548817885), (748, 545883030), (756, 540106490), (765, 533752296), (770, 530286372), (792, 515556195), (833, 490180680), (837, 487838120), (840, 486095841), (847, 482078520), (868, 470415330), (882, 462948420), (918, 444793580), (924, 441905310), (930, 439054308), (935, 436706424), (945, 432085192), (952, 428908095), (968, 421818705), (980, 416653578), (990, 412444956), (1020, 400314222), (1023, 399140280), (1054, 387400860), (1071, 381251640), (1078, 378775980), (1080, 378074543), (1085, 376332264), (1089, 374949960), (1116, 365878590), (1122, 363922020), (1155, 353524248), (1176, 347211315), (1188, 343704130), (1190, 343126476), (1210, 337454964), (1224, 333595185), (1240, 329290731), (1260, 324063894), (1302, 313610220), (1309, 311933160), (1320, 309333717), (1323, 308632280), (1331, 306777240), (1364, 299355210), (1386, 294603540), (1395, 292702872), (1428, 285938730), (1452, 281212470), (1470, 277769052), (1485, 274963304), (1496, 272941515), (1512, 270053245), (1519, 268808760), (1530, 266876148), (1540, 265143186), (1581, 258267240), (1617, 252517320), (1666, 245090340), (1674, 243919060), (1683, 242614680), (1694, 241039260), (1705, 239484168), (1736, 235207665), (1764, 231474210), (1785, 228750984), (1815, 224969976), (1836, 222396790), (1848, 220952655), (1860, 219527154), (1870, 218353212), (1890, 216042596), (1953, 209073480), (1960, 208326789), (1980, 206222478), (2040, 200157111), (2046, 199570140), (2057, 198502920), (2079, 196402360), (2108, 193700430), (2142, 190625820), (2156, 189387990), (2170, 188166132), (2178, 187474980), (2205, 185179368), (2232, 182939295), (2244, 181961010), (2295, 177917432), (2310, 176762124), (2376, 171852065), (2380, 171563238), (2387, 171060120), (2420, 168727482), (2499, 163393560), (2520, 162031947), (2541, 160692840), (2604, 156805110), (2618, 155966580), (2635, 154960344), (2646, 154316140), (2662, 153388620), (2695, 151510392), (2728, 149677605), (2772, 147301770), (2790, 146351436), (2805, 145568808), (2856, 142969365), (2904, 140606235), (2940, 138884526), (2970, 137481652), (3038, 134404380), (3060, 133438074), (3069, 133046760), (3080, 132571593), (3162, 129133620), (3213, 127083880), (3234, 126258660), (3255, 125444088), (3267, 124983320), (3332, 122545170), (3348, 121959530), (3366, 121307340), (3388, 120519630), (3410, 119742084), (3465, 117841416), (3528, 115737105), (3570, 114375492), (3630, 112484988), (3672, 111198395), (3689, 110685960), (3720, 109763577), (3740, 109176606), (3751, 108856440), (3780, 108021298), (3906, 104536740), (3927, 103977720), (3960, 103111239), (3993, 102259080), (4092, 99785070), (4114, 99251460), (4158, 98201180), (4165, 98036136), (4185, 97567624), (4216, 96850215), (4235, 96415704), (4284, 95312910), (4312, 94693995), (4340, 94083066), (4356, 93737490), (4410, 92589684), (4488, 90980505), (4557, 89602920), (4590, 88958716), (4620, 88381062), (4743, 86089080), (4760, 85781619), (4774, 85530060), (4840, 84363741), (4851, 84172440), (4998, 81696780), (5049, 80871560), (5082, 80346420), (5115, 79828056), (5208, 78402555), (5236, 77983290), (5270, 77480172), (5292, 77158070), (5324, 76694310), (5355, 76250328), (5390, 75755196), (5445, 74989992), (5544, 73650885), (5580, 73175718), (5610, 72784404), (5797, 70436520), (5859, 69691160), (5880, 69442263), (5929, 68868360), (5940, 68740826), (6076, 67202190), (6120, 66719037), (6138, 66523380), (6171, 66167640), (6324, 64566810), (6426, 63541940), (6468, 63129330), (6510, 62722044), (6534, 62491660), (6545, 62386632), (6615, 61726456), (6655, 61355448), (6664, 61272585), (6696, 60979765), (6732, 60653670), (6776, 60259815), (6820, 59871042), (6930, 58920708), (7140, 57187746), (7161, 57020040), (7260, 56242494), (7378, 55342980), (7480, 54588303), (7497, 54464520), (7502, 54428220), (7560, 54010649), (7595, 53761752), (7623, 53564280), (7812, 52268370), (7854, 51988860), (7905, 51653448), (7986, 51129540), (8085, 50503464), (8184, 49892535), (8228, 49625730), (8316, 49100590), (8330, 49018068), (8370, 48783812), (8415, 48522936), (8470, 48207852), (8568, 47656455), (8680, 47041533), (8712, 46868745), (8820, 46294842), (9114, 44801460), (9163, 44561880), (9180, 44479358), (9207, 44348920), (9240, 44190531), (9317, 43825320), (9486, 43044540), (9548, 42765030), (9702, 42086220), (9765, 41814696), (9996, 40848390), (10098, 40435780), (10164, 40173210), (10230, 39914028), (10285, 39700584), (10395, 39280472), (10472, 38991645), (10540, 38740086), (10584, 38579035), (10648, 38347155), (10710, 38125164), (10780, 37877598), (10890, 37494996), (11067, 36895320), (11160, 36587859), (11220, 36392202), (11253, 36285480), (11594, 35218260), (11718, 34845580), (11781, 34659240), (11858, 34434180), (11880, 34370413), (11935, 34212024), (11979, 34086360), (12152, 33601095), (12276, 33261690), (12342, 33083820), (12495, 32678712), (12648, 32283405), (12705, 32138568), (12852, 31770970), (12936, 31564665), (13020, 31361022), (13068, 31245830), (13090, 31193316), (13230, 30863228), (13310, 30677724), (13464, 30326835), (13640, 29935521), (13671, 29867640), (13860, 29460354), (14229, 28696360), (14280, 28593873), (14322, 28510020), (14399, 28357560), (14520, 28121247), (14553, 28057480), (14641, 27888840), (14756, 27671490), (14994, 27232260), (15004, 27214110), (15190, 26880876), (15246, 26782140), (15345, 26609352), (15624, 26134185), (15708, 25994430), (15810, 25826724), (15972, 25564770), (16065, 25416776), (16170, 25251732), (16335, 24996664), (16456, 24812865), (16632, 24550295), (16660, 24509034), (16709, 24437160), (16740, 24391906), (16830, 24261468), (16940, 24103926), (17391, 23478840), (17640, 23147421), (17787, 22956120), (18228, 22400730), (18326, 22280940), (18360, 22239679), (18414, 22174460), (18445, 22137192), (18513, 22055880), (18634, 21912660), (18755, 21771288), (18972, 21522270), (19096, 21382515), (19404, 21043110), (19530, 20907348), (19635, 20795544), (19965, 20451816), (19992, 20424195), (20196, 20217890), (20328, 20086605), (20460, 19957014), (20570, 19850292), (20790, 19640236), (21080, 19370043), (21420, 19062582), (21483, 19006680), (21560, 18938799), (21780, 18747498), (22134, 18447660), (22440, 18196101), (22491, 18154840), (22506, 18142740), (22627, 18045720), (22785, 17920584), (22869, 17854760), (23188, 17609130), (23436, 17422790), (23562, 17329620), (23715, 17217816), (23716, 17217090), (23870, 17106012), (23958, 17043180), (24255, 16834488), (24552, 16630845), (24684, 16541910), (24990, 16339356), (25245, 16174312), (25410, 16069284), (25704, 15885485), (25823, 15812280), (26040, 15680511), (26136, 15622915), (26180, 15596658), (26257, 15550920), (26460, 15431614), (26620, 15338862), (27342, 14933820), (27489, 14853960), (27720, 14730177), (27951, 14608440), (28458, 14348180), (28644, 14255010), (28798, 14178780), (28985, 14087304), (29106, 14028740), (29282, 13944420), (29295, 13938232), (29512, 13835745), (29645, 13773672), (29988, 13616130), (30008, 13607055), (30380, 13440438), (30492, 13391070), (30690, 13304676), (30855, 13233528), (31416, 12997215), (31620, 12913362), (31944, 12782385), (32130, 12708388), (32340, 12625866), (32670, 12498332), (33201, 12298440), (33320, 12254517), (33418, 12218580), (33480, 12195953), (33660, 12130734), (33759, 12095160), (33880, 12051963), (34782, 11739420), (35343, 11553080), (35574, 11478060), (35805, 11404008), (35937, 11362120), (36456, 11200365), (36652, 11140470), (36828, 11087230), (36890, 11068596), (37026, 11027940), (37268, 10956330), (37485, 10892904), (37510, 10885644), (37944, 10761135), (38115, 10712856), (38808, 10521555), (39060, 10453674), (39270, 10397772), (39930, 10225908), (40392, 10108945), (40579, 10062360), (40920, 9978507), (41013, 9955880), (41140, 9925146), (41261, 9896040), (41580, 9820118), (42840, 9531291), (42966, 9503340), (43197, 9452520), (43560, 9373749), (43923, 9296280), (44268, 9223830), (44982, 9077420), (45012, 9071370), (45254, 9022860), (45570, 8960292), (45738, 8927380), (45815, 8912376), (46035, 8869784), (46376, 8804565), (46585, 8765064), (46872, 8711395), (47124, 8664810), (47430, 8608908), (47432, 8608545), (47740, 8553006), (47916, 8521590), (48510, 8417244), (49368, 8270955), (49980, 8169678), (50127, 8145720), (50490, 8087156), (50820, 8034642), (51646, 7906140), (52173, 7826280), (52360, 7798329), (52514, 7775460), (52920, 7715807), (53240, 7669431), (53361, 7652040), (54684, 7466910), (54978, 7426980), (55335, 7379064), (55539, 7351960), (55902, 7304220), (56265, 7257096), (56916, 7174090), (57288, 7127505), (57596, 7089390), (57970, 7043652), (58212, 7014370), (58564, 6972210), (58590, 6969116), (58905, 6931848), (59290, 6886836), (59895, 6817272), (59976, 6808065), (60760, 6720219), (60984, 6695535), (61380, 6652338), (61710, 6616764), (63240, 6456681), (63767, 6403320), (64260, 6354194), (64449, 6335560), (64680, 6312933), (65219, 6260760), (65340, 6249166), (66402, 6149220), (66836, 6109290), (67320, 6065367), (67518, 6047580), (67881, 6015240), (68355, 5973528), (69564, 5869710), (70686, 5776540), (71145, 5739272), (71148, 5739030), (71610, 5702004), (71874, 5681060), (71995, 5671512), (72765, 5611496), (73205, 5577768), (73304, 5570235), (73656, 5543615), (73780, 5534298), (74052, 5513970), (74536, 5478165), (74970, 5446452), (75020, 5442822), (76230, 5356428), (77469, 5270760), (78120, 5226837), (78540, 5198886), (78771, 5183640), (79860, 5112954), (81158, 5031180), (82026, 4977940), (82280, 4962573), (82467, 4951320), (82522, 4948020), (83160, 4910059), (83545, 4887432), (83853, 4869480), (85932, 4751670), (86394, 4726260), (86955, 4695768), (87846, 4648140), (88536, 4611915), (88935, 4591224), (89964, 4538710), (90024, 4535685), (90508, 4511430), (91140, 4480146), (91476, 4463690), (91630, 4456188), (92070, 4434892), (92565, 4411176), (93170, 4382532), (94248, 4332405), (94860, 4304454), (95480, 4276503), (95832, 4260795), (97020, 4208622), (99603, 4099480), (99960, 4084839), (100254, 4072860), (100793, 4051080), (100980, 4043578), (101277, 4031720), (101640, 4017321), (102487, 3984120), (103292, 3953070), (104346, 3913140), (105028, 3887730), (106722, 3826020), (107415, 3801336), (109368, 3733455), (109956, 3713490), (110670, 3689532), (111078, 3675980), (111804, 3652110), (112455, 3630968), (112530, 3628548), (113135, 3609144), (113832, 3587045), (114345, 3570952), (115192, 3544695), (115940, 3521826), (116424, 3507185), (117128, 3486105), (117180, 3484558), (117810, 3465924), (118580, 3443418), (119790, 3408636), (121737, 3354120), (122760, 3326169), (123420, 3308382), (123783, 3298680), (127534, 3201660), (128520, 3177097), (128898, 3167780), (129115, 3162456), (129591, 3150840), (130438, 3130380), (130680, 3124583), (131285, 3110184), (131769, 3098760), (132804, 3074610), (133672, 3054645), (135036, 3023790), (135762, 3007620), (136710, 2986764), (137445, 2970792), (139128, 2934855), (139755, 2921688), (141372, 2888270), (142290, 2869636), (142296, 2869515), (143220, 2851002), (143748, 2840530), (143990, 2835756), (145530, 2805748), (146410, 2788884), (147560, 2767149), (148104, 2756985), (149940, 2723226), (150040, 2721411), (150381, 2715240), (152460, 2678214), (154938, 2635380), (156519, 2608760), (157080, 2599443), (157542, 2591820), (158389, 2577960), (159720, 2556477), (160083, 2550680), (162316, 2515590), (164052, 2488970), (164934, 2475660), (165044, 2474010), (166005, 2459688), (167090, 2443716), (167706, 2434740), (168795, 2419032), (171864, 2375835), (172788, 2363130), (173910, 2347884), (175692, 2324070), (176715, 2310616), (177870, 2295612), (179685, 2272424), (179928, 2269355), (181016, 2255715), (182280, 2240073), (182952, 2231845), (183260, 2228094), (183799, 2221560), (184140, 2217446), (185130, 2205588), (186340, 2191266), (189720, 2152227), (191301, 2134440), (194040, 2104311), (195657, 2086920), (199206, 2049740), (200508, 2036430), (201586, 2025540), (201960, 2021789), (202554, 2015860), (202895, 2012472), (203643, 2005080), (204974, 1992060), (205065, 1991176), (206305, 1979208), (206584, 1976535), (208692, 1956570), (210056, 1943865), (213444, 1913010), (214830, 1900668), (215985, 1890504), (219615, 1859256), (219912, 1856745), (221340, 1844766), (222156, 1837990), (223608, 1826055), (224910, 1815484), (225060, 1814274), (226270, 1804572), (228690, 1785476), (231880, 1760913), (232407, 1756920), (234360, 1742279), (235620, 1732962), (236313, 1727880), (237160, 1721709), (239580, 1704318), (243474, 1677060), (246840, 1654191), (247401, 1650440), (247566, 1649340), (248897, 1640520), (250635, 1629144), (251559, 1623160), (255068, 1600830), (257796, 1583890), (258230, 1581228), (259182, 1575420), (260865, 1565256), (260876, 1565190), (262570, 1555092), (263538, 1549380), (265608, 1537305), (266805, 1530408), (270072, 1511895), (271524, 1503810), (273420, 1493382), (274890, 1485396), (277695, 1470392), (279510, 1460844), (282744, 1444135), (284053, 1437480), (284580, 1434818), (286440, 1425501), (287496, 1420265), (287980, 1417878), (288827, 1413720), (291060, 1402874), (292820, 1394442), (299880, 1361613), (300762, 1357620), (302379, 1350360), (304920, 1339107), (307461, 1328040), (309876, 1317690), (313038, 1304380), (315084, 1295910), (316778, 1288980), (318835, 1280664), (320166, 1275340), (322245, 1267112), (324632, 1257795), (326095, 1252152), (328104, 1244485), (329868, 1237830), (330088, 1237005), (332010, 1229844), (334180, 1221858), (335412, 1217370), (337590, 1209516), (339405, 1203048), (345576, 1181565), (347820, 1173942), (351384, 1162035), (353430, 1155308), (355740, 1147806), (359370, 1136212), (365211, 1118040), (366520, 1114047), (367598, 1110780), (368280, 1108723), (370260, 1102794), (371349, 1099560), (372680, 1095633), (382602, 1067220), (387345, 1054152), (388773, 1050280), (391314, 1043460), (393855, 1036728), (395307, 1032920), (398412, 1024870), (401016, 1018215), (403172, 1012770), (405108, 1007930), (405790, 1006236), (407286, 1002540), (409948, 996030), (410130, 995588), (412335, 990264), (412610, 989604), (417384, 978285), (419265, 973896), (426888, 956505), (429660, 950334), (431970, 945252), (439230, 929628), (442680, 922383), (444312, 918995), (446369, 914760), (449820, 907742), (450120, 907137), (451143, 905080), (452540, 902286), (453871, 899640), (457380, 892738), (464814, 878460), (471240, 866481), (472626, 863940), (475167, 859320), (479160, 852159), (486948, 838530), (494802, 825220), (495132, 824670), (497794, 820260), (498015, 819896), (501270, 814572), (503118, 811580), (503965, 810216), (506385, 806344), (510136, 800415), (512435, 796824), (515592, 791945), (516460, 790614), (518364, 787710), (521730, 782628), (521752, 782595), (525140, 777546), (527076, 774690), (533610, 765204), (543048, 751905), (546840, 746691), (549780, 742698), (551397, 740520), (555390, 735196), (559020, 730422), (568106, 718740), (569160, 717409), (573903, 711480), (575960, 708939), (577654, 706860), (582120, 701437), (585640, 697221), (586971, 695640), (601524, 678810), (604758, 675180), (608685, 670824), (610929, 668360), (614922, 664020), (618915, 659736), (619752, 658845), (626076, 652190), (630168, 647955), (633556, 644490), (637670, 640332)]