487295512704

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:150

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 47, 48, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 91, 94, 96, 99, 104, 108, 111, 112, 117, 126, 128, 132, 141, 143, 144, 148, 154, 156, 162, 168, 176, 182, 188, 189, 192, 198, 208, 216, 222, 224, 231, 234, 243, 252, 259, 264, 273, 282, 286, 288, 296, 297, 308, 312, 324, 329, 333, 336, 351, 352, 364, 376, 378, 384, 396, 407, 416, 423, 429, 432, 444, 448, 462, 468, 481, 486, 504, 517, 518, 528, 546, 564, 567, 572, 576, 592, 594, 611, 616, 624, 648, 658, 666, 672, 693, 702, 704, 728, 729, 752, 756, 777, 792, 814, 819, 832, 846, 858, 864, 888, 891, 896, 924, 936, 962, 972, 987, 999, 1001, 1008, 1034, 1036, 1053, 1056, 1092, 1128, 1134, 1144, 1152, 1184, 1188, 1221, 1222, 1232, 1248, 1269, 1287, 1296, 1316, 1332, 1344, 1386, 1404, 1408, 1443, 1456, 1458, 1504, 1512, 1551, 1554, 1584, 1628, 1638, 1664, 1692, 1701, 1716, 1728, 1739, 1776, 1782, 1833, 1848, 1872, 1924, 1944, 1974, 1998, 2002, 2016, 2068, 2072, 2079, 2106, 2112, 2184, 2187, 2256, 2268, 2288, 2331, 2368, 2376, 2442, 2444, 2457, 2464, 2496, 2538, 2574, 2592, 2632, 2664, 2673, 2688, 2772, 2808, 2849, 2886, 2912, 2916, 2961, 2997, 3003, 3008, 3024, 3102, 3108, 3159, 3168, 3256, 3276, 3367, 3384, 3402, 3432, 3456, 3478, 3552, 3564, 3619, 3663, 3666, 3696, 3744, 3807, 3848, 3861, 3888, 3948, 3996, 4004, 4032, 4136, 4144, 4158, 4212, 4224, 4277, 4329, 4368, 4374, 4512, 4536, 4576, 4653, 4662, 4736, 4752, 4884, 4888, 4914, 4928, 4992, 5076, 5103, 5148, 5184, 5217, 5264, 5291, 5328, 5346, 5499, 5544, 5616, 5698, 5772, 5824, 5832, 5922, 5994, 6006, 6016, 6048, 6204, 6216, 6237, 6318, 6336, 6512, 6552, 6721, 6734, 6768, 6804, 6864, 6956, 6993, 7104, 7128, 7238, 7326, 7332, 7371, 7392, 7488, 7614, 7696, 7722, 7776, 7896, 7992, 8008, 8019, 8064, 8272, 8288, 8316, 8424, 8547, 8554, 8658, 8736, 8748, 8883, 8991, 9009, 9024, 9072, 9152, 9306, 9324, 9477, 9504, 9768, 9776, 9828, 9856, 10101, 10152, 10206, 10296, 10368, 10434, 10528, 10582, 10656, 10692, 10857, 10989, 10998, 11088, 11232, 11396, 11421, 11544, 11583, 11648, 11664, 11844, 11988, 12012, 12096, 12173, 12408, 12432, 12474, 12636, 12672, 12831, 12987, 13024, 13104, 13442, 13468, 13536, 13608, 13728, 13912, 13959, 13986, 14208, 14256, 14476, 14652, 14664, 14742, 14784, 14976, 15228, 15309, 15392, 15444, 15552, 15651, 15792, 15873, 15984, 16016, 16038, 16497, 16544, 16576, 16632, 16848, 17094, 17108, 17316, 17472, 17496, 17766, 17982, 18018, 18048, 18144, 18304, 18612, 18648, 18711, 18954, 19008, 19129, 19536, 19552, 19656, 20163, 20202, 20304, 20412, 20592, 20868, 20979, 21056, 21164, 21312, 21384, 21714, 21978, 21996, 22113, 22176, 22464, 22607, 22792, 22842, 23088, 23166, 23328, 23688, 23976, 24024, 24057, 24192, 24346, 24816, 24864, 24948, 25272, 25641, 25662, 25974, 26048, 26208, 26649, 26884, 26936, 26973, 27027, 27072, 27216, 27456, 27824, 27918, 27972, 28431, 28512, 28952, 29304, 29328, 29484, 29568, 30303, 30456, 30618, 30784, 30888, 31104, 31302, 31584, 31746, 31968, 32032, 32076, 32571, 32967, 32994, 33088, 33152, 33264, 33696, 34188, 34216, 34263, 34632, 34749, 34944, 34992, 35532, 35964, 36036, 36288, 36519, 37037, 37224, 37296, 37422, 37908, 38016, 38258, 38493, 38961, 39072, 39104, 39312, 40326, 40404, 40608, 40824, 41184, 41736, 41877, 41958, 42112, 42328, 42624, 42768, 43428, 43956, 43992, 44226, 44352, 44928, 45214, 45584, 45684, 46176, 46332, 46656, 46953, 47047, 47376, 47619, 47952, 48048, 48114, 48692, 49491, 49632, 49728, 49896, 50544, 51282, 51324, 51948, 52096, 52416, 53298, 53768, 53872, 53946, 54054, 54144, 54432, 54912, 55648, 55836, 55944, 56133, 56862, 57024, 57387, 57904, 58608, 58656, 58968, 60489, 60606, 60912, 61236, 61568, 61776, 62604, 62937, 63168, 63492, 63936, 64064, 64152, 65142, 65934, 65988, 66176, 66339, 66528, 67392, 67821, 68376, 68432, 68526, 69264, 69498, 69984, 71064, 71928, 72072, 72576, 73038, 74074, 74448, 74592, 74844, 75816, 76516, 76923, 76986, 77922, 78144, 78208, 78624, 79947, 80652, 80808, 80919, 81081, 81216, 81648, 82368, 83472, 83754, 83916, 84656, 85536, 86856, 87912, 87984, 88452, 88704, 90428, 90909, 91168, 91368, 92352, 92664, 93312, 93906, 94094, 94752, 95238, 95904, 96096, 96228, 97384, 97713, 98901, 98982, 99264, 99456, 99792, 101088, 102564, 102648, 102789, 103896, 104247, 104832, 106596, 107536, 107744, 107892, 108108, 108864, 109557, 111111, 111296, 111672, 111888, 112266, 113724, 114048, 114774, 115479, 115808, 116883, 117216, 117312, 117936, 120978, 121212, 121824, 122472, 123552, 125208, 125631, 125874, 126336, 126984, 127872, 128128, 128304, 130284, 131868, 131976, 132678, 133056, 133903, 134784, 135642, 136752, 136864, 137052, 138528, 138996, 139968, 140859, 141141, 142128, 142857, 143856, 144144, 146076, 148148, 148473, 148896, 149184, 149688, 151632, 153032, 153846, 153972, 155844, 156288, 157248, 158249, 159894, 161304, 161616, 161838, 162162, 162432, 163296, 164736, 166944, 167508, 167832, 168399, 169312, 171072, 172161, 173712, 175824, 175968, 176904, 180856, 181467, 181818, 182336, 182736, 184704, 185328, 187812, 188188, 188811, 189504, 190476, 191808, 192192, 192456, 194768, 195426, 197802, 197964, 198528, 199017, 199584, 202176, 203463, 205128, 205296, 205578, 207792, 208494, 213192, 215072, 215488, 215784, 216216, 217728, 219114, 222222, 222592, 223344, 223776, 224532, 227448, 229548, 230769, 230958, 231616, 233766, 234432, 234624, 235872, 239841, 241956, 242424, 243243, 243648, 244944, 247104, 248677, 250416, 251262, 251748, 253968, 256608, 260568, 263736, 263952, 265356, 266112, 267806, 271284, 272727, 273504, 273728, 274104, 277056, 277992, 279936, 281718, 282282, 284256, 285714, 287712, 288288, 292152, 293139, 296296, 296703, 296946, 297792, 298368, 299376, 303264, 306064, 307692, 307944, 311688, 312741, 314496, 316498, 319788, 322608, 323232, 323676, 324324, 326592, 328671, 333333, 333888, 335016, 335664, 336798, 338624, 342144, 344322, 346437, 347424, 350649, 351648, 351936, 353808, 361712, 362934, 363636, 364672, 365472, 370656, 375624, 376376, 376893, 377622, 379008, 380952, 383616, 384384, 384912, 389536, 390852, 395604, 395928, 398034, 399168, 401709, 404352, 406926, 410256, 410592, 411156, 415584, 416988, 422577, 423423, 426384, 428571, 430144, 430976, 431568, 432432, 438228, 444444, 445419, 446688, 447552, 449064, 454896, 459096, 461538, 461916, 463232, 467532, 468864, 471744, 474747, 479682, 483912, 484848, 486486, 487296, 489888, 494208, 497354, 500832, 502524, 503496, 507936, 513216, 516483, 521136, 527472, 527904, 530712, 535612, 542568, 544401, 545454, 547008, 547456, 548208, 554112, 555984, 563436, 564564, 566433, 568512, 571428, 575424, 576576, 584304, 586278, 592592, 593406, 593892, 595584, 598752, 606528, 610389, 612128, 615384, 615888, 623376, 625482, 632996, 639576, 645216, 646464, 647352, 648648, 653184, 657342, 666666, 667776, 670032, 671328, 673596, 677248, 688644, 692307, 692874, 694848, 701298, 703296, 703872, 707616, 719523, 723424, 725868, 727272, 729729, 730944, 741312, 746031, 751248, 752752, 753786, 755244, 761904, 769824, 779072, 781704, 791208, 791856, 796068, 798336, 803418, 813852, 818181, 820512, 821184, 822312, 831168, 833976, 845154, 846846, 852768, 857142, 860288, 863136, 864864, 876456, 879417, 888888, 890109, 890838, 893376, 895104, 898128, 909792, 918192, 923076, 923832, 935064, 943488, 949494, 959364, 967824, 969696, 972972, 979776, 986013, 994708, 999999, 1001664, 1005048, 1006992, 1015872, 1026432, 1032966, 1039311, 1042272, 1051947, 1054944, 1055808, 1061424, 1071224, 1085136, 1088802, 1090908, 1094016, 1096416, 1111968, 1126872, 1129128, 1130679, 1132866, 1137024, 1142856, 1150848, 1153152, 1168608, 1172556, 1185184, 1186812, 1187784, 1197504, 1205127, 1213056, 1220778, 1224256, 1230768, 1231776, 1246752, 1250964, 1265992, 1267731, 1270269, 1279152, 1285713, 1290432, 1292928, 1294704, 1297296, 1314684, 1333332, 1336257, 1340064, 1342656, 1347192, 1377288, 1384614, 1385748, 1389696, 1402596, 1406592, 1415232, 1424241, 1439046, 1446848, 1451736, 1454544, 1459458, 1461888, 1482624, 1492062, 1502496, 1505504, 1507572, 1510488, 1523808, 1539648, 1549449, 1558144, 1563408, 1582416, 1583712, 1592136, 1606836, 1627704, 1633203, 1636362, 1641024, 1642368, 1644624, 1662336, 1667952, 1690308, 1693692, 1705536, 1714284, 1726272, 1729728, 1740739, 1752912, 1758834, 1777776, 1780218, 1781676, 1786752, 1796256, 1819584, 1831167, 1836384, 1846152, 1847664, 1870128, 1898988, 1918728, 1935648, 1939392, 1945944, 1959552, 1972026, 1989416, 1999998, 2003328, 2010096, 2013984, 2031744, 2065932, 2076921, 2078622, 2084544, 2103894, 2109888, 2111616, 2122848, 2142448, 2170272, 2177604, 2181816, 2189187, 2192832, 2223936, 2238093, 2253744, 2258256, 2261358, 2265732, 2285712, 2337216, 2345112, 2370368, 2373624, 2375568, 2395008, 2410254, 2441556, 2448512, 2454543, 2461536, 2463552, 2493504, 2501928, 2531984, 2535462, 2540538, 2558304, 2571426, 2580864, 2589408, 2594592, 2629368, 2638251, 2666664, 2672514, 2680128, 2685312, 2694384, 2754576, 2769228, 2771496, 2805192, 2830464, 2848482, 2878092, 2893696, 2903472, 2909088, 2918916, 2958039, 2984124, 2999997, 3004992, 3011008, 3015144, 3020976, 3047616, 3079296, 3098898, 3117933, 3126816, 3164832, 3167424, 3184272, 3213672, 3255408, 3266406, 3272724, 3282048, 3289248, 3335904, 3380616, 3387384, 3411072, 3428568, 3452544, 3459456, 3481478, 3505824, 3517668, 3555552, 3560436, 3563352, 3592512, 3615381, 3639168, 3662334, 3672768, 3692304, 3695328, 3740256, 3797976, 3803193, 3810807, 3837456, 3857139, 3871296, 3878784, 3891888, 3944052, 3978832, 3999996, 4020192, 4027968, 4131864, 4153842, 4157244, 4169088, 4207788, 4219776, 4245696, 4272723, 4284896, 4340544, 4355208, 4363632, 4378374, 4385664, 4447872, 4476186, 4507488, 4516512, 4522716, 4531464, 4571424, 4648347, 4674432, 4690224, 4740736, 4747248, 4751136, 4820508, 4883112, 4899609, 4909086, 4923072, 4927104, 4987008, 5003856, 5063968, 5070924, 5081076, 5116608, 5142852, 5178816, 5189184, 5222217, 5258736, 5276502, 5333328, 5345028, 5360256, 5388768, 5493501, 5509152, 5538456, 5542992, 5610384, 5696964, 5756184, 5806944, 5818176, 5837832, 5916078, 5968248, 5999994, 6009984, 6022016, 6030288, 6041952, 6095232, 6197796, 6230763, 6235866, 6253632, 6329664, 6334848, 6368544, 6427344, 6510816, 6532812, 6545448, 6578496, 6671808, 6714279, 6761232, 6774768, 6857136, 6962956, 7011648, 7035336, 7111104, 7120872, 7126704, 7185024, 7230762, 7324668, 7345536, 7363629, 7384608, 7390656, 7480512, 7595952, 7606386, 7621614, 7674912, 7714278, 7742592, 7783776, 7888104, 7914753, 7957664, 7999992, 8040384, 8055936, 8263728, 8307684, 8314488, 8415576, 8491392, 8545446, 8569792, 8681088, 8710416, 8727264, 8756748, 8874117, 8952372, 8999991, 9014976, 9033024, 9045432, 9062928, 9142848, 9296694, 9353799, 9380448, 9494496, 9502272, 9641016, 9766224, 9799218, 9818172, 9846144, 10007712, 10127936, 10141848, 10162152, 10233216, 10285704, 10357632, 10378368, 10444434, 10517472, 10553004, 10666656, 10690056, 10777536, 10846143, 10987002, 11018304, 11076912, 11085984, 11220768, 11393928, 11432421, 11512368, 11571417, 11613888, 11636352, 11675664, 11832156, 11936496, 11999988, 12060576, 12083904, 12395592, 12461526, 12471732, 12507264, 12659328, 12737088, 12818169, 12854688, 13021632, 13065624, 13090896, 13156992, 13343616, 13428558, 13522464, 13549536, 13714272, 13925912, 13945041, 14023296, 14070672, 14222208, 14241744, 14253408, 14461524, 14649336, 14698827, 14727258, 14769216, 14781312, 14961024, 15191904, 15212772, 15243228, 15349824, 15428556, 15567552, 15666651, 15776208, 15829506, 15915328, 15999984, 16080768, 16480503, 16527456, 16615368, 16628976, 16831152, 17090892, 17139584, 17420832, 17454528, 17513496, 17748234, 17904744, 17999982, 18029952, 18066048, 18090864, 18125856, 18285696, 18593388, 18707598, 18760896, 18988992, 19004544, 19282032, 19532448, 19598436, 19636344, 20015424, 20142837, 20255872, 20283696, 20324304, 20571408, 20888868, 21034944, 21106008, 21333312, 21380112, 21555072, 21692286, 21974004, 22036608, 22153824, 22171968, 22441536, 22787856, 22864842, 23024736, 23142834, 23227776, 23351328, 23664312, 23872992, 23999976, 24121152, 24167808, 24791184, 24923052, 24943464, 25474176, 25636338, 25709376, 26043264, 26131248, 26181792, 26622351, 26857116, 26999973, 27044928, 27099072, 27428544, 27851824, 27890082, 28141344, 28483488, 28506816, 28923048, 29298672, 29397654, 29454516, 29538432, 30383808, 30425544, 30486456, 30699648, 30857112, 31135104, 31333302, 31552416, 31659012, 31830656, 31999968, 32538429, 32961006, 33054912, 33230736, 33257952, 33662304, 34181784, 34297263, 34841664, 34909056, 35026992, 35496468, 35809488, 35999964, 36181728, 36251712, 37186776, 37415196, 37521792, 37977984, 38454507, 38564064, 39064896, 39196872, 39272688, 40030848, 40285674, 40567392, 40648608, 41142816, 41777736, 41835123, 42069888, 42212016, 42666624, 42760224, 43384572, 43948008, 44307648, 44343936, 44883072, 45575712, 45729684, 46049472, 46285668, 46702656, 46999953, 47328624, 47745984, 47999952, 48242304, 49441509, 49582368, 49846104, 49886928, 51272676, 51418752, 52262496, 52363584, 53244702, 53714232, 53999946, 54089856, 54198144, 54857088, 55703648, 55780164, 56282688, 56966976, 57013632, 57846096, 58597344, 58795308, 58909032, 60428511, 60767616, 60851088, 60972912, 61714224, 62666604, 63104832, 63318024, 63999936, 65076858, 65922012, 66109824, 66461472, 66515904, 67324608, 68363568, 68594526, 69683328, 70053984, 70992936, 71618976, 71999928, 72363456, 72503424, 74373552, 74830392, 76909014, 77128128, 78129792, 78393744, 78545376, 80571348, 80999919, 81134784, 81297216, 82285632, 83555472, 83670246, 84424032, 85520448, 86769144, 87896016, 88615296, 91151424, 91459368, 92098944, 92571336, 93405312, 93999906, 94657248, 95491968, 95999904, 97615287, 98883018, 99164736, 99692208, 99773856, 102545352, 102891789, 104524992, 104727168, 106489404, 107428464, 107999892, 111407296, 111560328, 112565376, 113933952, 115363521, 115692192, 117194688, 117590616, 117818064, 120857022, 121702176, 121945824, 123428448, 125333208, 126209664, 126636048, 127999872, 130153716, 131844024, 132922944, 133031808, 134649216, 136727136, 137189052, 140107968, 140999859, 141985872, 143237952, 143999856, 144726912, 148747104, 149660784, 153818028, 154256256, 156787488, 157090752, 161142696, 161999838, 162269568, 162594432, 164571264, 167110944, 167340492, 168848064, 171040896, 173538288, 175792032, 181285533, 182302848, 182918736, 185142672, 187999812, 189314496, 191999808, 195230574, 197766036, 198329472, 199384416, 199547712, 205090704, 205783578, 209049984, 212978808, 214856928, 215999784, 222814592, 223120656, 230727042, 231384384, 234389376, 235181232, 235636128, 241714044, 243404352, 243891648, 246856896, 250666416, 253272096, 260307432, 263688048, 265845888, 273454272, 274378104, 280215936, 281999718, 283971744, 286475904, 287999712, 292845861, 297494208, 299321568, 307636056, 313574976, 314181504, 322285392, 323999676, 334221888, 334680984, 337696128, 346090563, 347076576, 351584064, 362571066, 365837472, 370285344, 375999624, 378628992, 383999616, 390461148, 395532072, 398768832, 399095424, 410181408, 411567156, 422999577, 425957616, 429713856, 431999568, 446241312, 461454084, 462768768, 470362464, 471272256, 483428088, 486808704, 487783296, 493713792, 501332832, 506544192, 520614864, 527376096, 543856599, 546908544, 548756208, 563999436, 567943488, 575999424, 585691722, 594988416, 598643136, 615272112, 627149952, 644570784, 647999352, 668443776, 669361968, 692181126, 694153152, 703168128, 725142132, 731674944, 740570688, 751999248, 780922296, 791064144, 797537664, 820362816, 823134312, 845999154, 851915232, 859427712, 863999136, 892482624, 922908168, 940724928, 942544512, 966856176, 1002665664, 1013088384, 1041229728, 1054752192, 1087713198, 1097512416, 1127998872, 1135886976, 1151998848, 1171383444, 1197286272, 1230544224, 1268998731, 1289141568, 1295998704, 1338723936, 1384362252, 1388306304, 1450284264, 1463349888, 1481141376, 1503998496, 1561844592, 1582128288, 1640725632, 1646268624, 1691998308, 1703830464, 1727998272, 1784965248, 1845816336, 1881449856, 1933712352, 2005331328, 2082459456, 2109504384, 2175426396, 2195024832, 2255997744, 2342766888, 2461088448, 2537997462, 2578283136, 2591997408, 2677447872, 2768724504, 2900568528, 3007996992, 3123689184, 3164256576, 3292537248, 3383996616, 3407660928, 3455996544, 3691632672, 3806996193, 3867424704, 4164918912, 4350852792, 4390049664, 4511995488, 4685533776, 4922176896, 5075994924, 5183994816, 5354895744, 5537449008, 5801137056, 6015993984, 6247378368, 6328513152, 6585074496, 6767993232, 7383265344, 7613992386, 7734849408, 8701705584, 9023990976, 9371067552, 10151989848, 10367989632, 11074898016, 11602274112, 12494756736, 13170148992, 13535986464, 14766530688, 15227984772, 17403411168, 18047981952, 18742135104, 20303979696, 22149796032, 23204548224, 27071972928, 30455969544, 34806822336, 37484270208, 40607959392, 44299592064, 54143945856, 60911939088, 69613644672, 81215918784, 121823878176, 162431837568, 243647756352, 487295512704]

約数ペア:

[(1, 487295512704), (2, 243647756352), (3, 162431837568), (4, 121823878176), (6, 81215918784), (7, 69613644672), (8, 60911939088), (9, 54143945856), (11, 44299592064), (12, 40607959392), (13, 37484270208), (14, 34806822336), (16, 30455969544), (18, 27071972928), (21, 23204548224), (22, 22149796032), (24, 20303979696), (26, 18742135104), (27, 18047981952), (28, 17403411168), (32, 15227984772), (33, 14766530688), (36, 13535986464), (37, 13170148992), (39, 12494756736), (42, 11602274112), (44, 11074898016), (47, 10367989632), (48, 10151989848), (52, 9371067552), (54, 9023990976), (56, 8701705584), (63, 7734849408), (64, 7613992386), (66, 7383265344), (72, 6767993232), (74, 6585074496), (77, 6328513152), (78, 6247378368), (81, 6015993984), (84, 5801137056), (88, 5537449008), (91, 5354895744), (94, 5183994816), (96, 5075994924), (99, 4922176896), (104, 4685533776), (108, 4511995488), (111, 4390049664), (112, 4350852792), (117, 4164918912), (126, 3867424704), (128, 3806996193), (132, 3691632672), (141, 3455996544), (143, 3407660928), (144, 3383996616), (148, 3292537248), (154, 3164256576), (156, 3123689184), (162, 3007996992), (168, 2900568528), (176, 2768724504), (182, 2677447872), (188, 2591997408), (189, 2578283136), (192, 2537997462), (198, 2461088448), (208, 2342766888), (216, 2255997744), (222, 2195024832), (224, 2175426396), (231, 2109504384), (234, 2082459456), (243, 2005331328), (252, 1933712352), (259, 1881449856), (264, 1845816336), (273, 1784965248), (282, 1727998272), (286, 1703830464), (288, 1691998308), (296, 1646268624), (297, 1640725632), (308, 1582128288), (312, 1561844592), (324, 1503998496), (329, 1481141376), (333, 1463349888), (336, 1450284264), (351, 1388306304), (352, 1384362252), (364, 1338723936), (376, 1295998704), (378, 1289141568), (384, 1268998731), (396, 1230544224), (407, 1197286272), (416, 1171383444), (423, 1151998848), (429, 1135886976), (432, 1127998872), (444, 1097512416), (448, 1087713198), (462, 1054752192), (468, 1041229728), (481, 1013088384), (486, 1002665664), (504, 966856176), (517, 942544512), (518, 940724928), (528, 922908168), (546, 892482624), (564, 863999136), (567, 859427712), (572, 851915232), (576, 845999154), (592, 823134312), (594, 820362816), (611, 797537664), (616, 791064144), (624, 780922296), (648, 751999248), (658, 740570688), (666, 731674944), (672, 725142132), (693, 703168128), (702, 694153152), (704, 692181126), (728, 669361968), (729, 668443776), (752, 647999352), (756, 644570784), (777, 627149952), (792, 615272112), (814, 598643136), (819, 594988416), (832, 585691722), (846, 575999424), (858, 567943488), (864, 563999436), (888, 548756208), (891, 546908544), (896, 543856599), (924, 527376096), (936, 520614864), (962, 506544192), (972, 501332832), (987, 493713792), (999, 487783296), (1001, 486808704), (1008, 483428088), (1034, 471272256), (1036, 470362464), (1053, 462768768), (1056, 461454084), (1092, 446241312), (1128, 431999568), (1134, 429713856), (1144, 425957616), (1152, 422999577), (1184, 411567156), (1188, 410181408), (1221, 399095424), (1222, 398768832), (1232, 395532072), (1248, 390461148), (1269, 383999616), (1287, 378628992), (1296, 375999624), (1316, 370285344), (1332, 365837472), (1344, 362571066), (1386, 351584064), (1404, 347076576), (1408, 346090563), (1443, 337696128), (1456, 334680984), (1458, 334221888), (1504, 323999676), (1512, 322285392), (1551, 314181504), (1554, 313574976), (1584, 307636056), (1628, 299321568), (1638, 297494208), (1664, 292845861), (1692, 287999712), (1701, 286475904), (1716, 283971744), (1728, 281999718), (1739, 280215936), (1776, 274378104), (1782, 273454272), (1833, 265845888), (1848, 263688048), (1872, 260307432), (1924, 253272096), (1944, 250666416), (1974, 246856896), (1998, 243891648), (2002, 243404352), (2016, 241714044), (2068, 235636128), (2072, 235181232), (2079, 234389376), (2106, 231384384), (2112, 230727042), (2184, 223120656), (2187, 222814592), (2256, 215999784), (2268, 214856928), (2288, 212978808), (2331, 209049984), (2368, 205783578), (2376, 205090704), (2442, 199547712), (2444, 199384416), (2457, 198329472), (2464, 197766036), (2496, 195230574), (2538, 191999808), (2574, 189314496), (2592, 187999812), (2632, 185142672), (2664, 182918736), (2673, 182302848), (2688, 181285533), (2772, 175792032), (2808, 173538288), (2849, 171040896), (2886, 168848064), (2912, 167340492), (2916, 167110944), (2961, 164571264), (2997, 162594432), (3003, 162269568), (3008, 161999838), (3024, 161142696), (3102, 157090752), (3108, 156787488), (3159, 154256256), (3168, 153818028), (3256, 149660784), (3276, 148747104), (3367, 144726912), (3384, 143999856), (3402, 143237952), (3432, 141985872), (3456, 140999859), (3478, 140107968), (3552, 137189052), (3564, 136727136), (3619, 134649216), (3663, 133031808), (3666, 132922944), (3696, 131844024), (3744, 130153716), (3807, 127999872), (3848, 126636048), (3861, 126209664), (3888, 125333208), (3948, 123428448), (3996, 121945824), (4004, 121702176), (4032, 120857022), (4136, 117818064), (4144, 117590616), (4158, 117194688), (4212, 115692192), (4224, 115363521), (4277, 113933952), (4329, 112565376), (4368, 111560328), (4374, 111407296), (4512, 107999892), (4536, 107428464), (4576, 106489404), (4653, 104727168), (4662, 104524992), (4736, 102891789), (4752, 102545352), (4884, 99773856), (4888, 99692208), (4914, 99164736), (4928, 98883018), (4992, 97615287), (5076, 95999904), (5103, 95491968), (5148, 94657248), (5184, 93999906), (5217, 93405312), (5264, 92571336), (5291, 92098944), (5328, 91459368), (5346, 91151424), (5499, 88615296), (5544, 87896016), (5616, 86769144), (5698, 85520448), (5772, 84424032), (5824, 83670246), (5832, 83555472), (5922, 82285632), (5994, 81297216), (6006, 81134784), (6016, 80999919), (6048, 80571348), (6204, 78545376), (6216, 78393744), (6237, 78129792), (6318, 77128128), (6336, 76909014), (6512, 74830392), (6552, 74373552), (6721, 72503424), (6734, 72363456), (6768, 71999928), (6804, 71618976), (6864, 70992936), (6956, 70053984), (6993, 69683328), (7104, 68594526), (7128, 68363568), (7238, 67324608), (7326, 66515904), (7332, 66461472), (7371, 66109824), (7392, 65922012), (7488, 65076858), (7614, 63999936), (7696, 63318024), (7722, 63104832), (7776, 62666604), (7896, 61714224), (7992, 60972912), (8008, 60851088), (8019, 60767616), (8064, 60428511), (8272, 58909032), (8288, 58795308), (8316, 58597344), (8424, 57846096), (8547, 57013632), (8554, 56966976), (8658, 56282688), (8736, 55780164), (8748, 55703648), (8883, 54857088), (8991, 54198144), (9009, 54089856), (9024, 53999946), (9072, 53714232), (9152, 53244702), (9306, 52363584), (9324, 52262496), (9477, 51418752), (9504, 51272676), (9768, 49886928), (9776, 49846104), (9828, 49582368), (9856, 49441509), (10101, 48242304), (10152, 47999952), (10206, 47745984), (10296, 47328624), (10368, 46999953), (10434, 46702656), (10528, 46285668), (10582, 46049472), (10656, 45729684), (10692, 45575712), (10857, 44883072), (10989, 44343936), (10998, 44307648), (11088, 43948008), (11232, 43384572), (11396, 42760224), (11421, 42666624), (11544, 42212016), (11583, 42069888), (11648, 41835123), (11664, 41777736), (11844, 41142816), (11988, 40648608), (12012, 40567392), (12096, 40285674), (12173, 40030848), (12408, 39272688), (12432, 39196872), (12474, 39064896), (12636, 38564064), (12672, 38454507), (12831, 37977984), (12987, 37521792), (13024, 37415196), (13104, 37186776), (13442, 36251712), (13468, 36181728), (13536, 35999964), (13608, 35809488), (13728, 35496468), (13912, 35026992), (13959, 34909056), (13986, 34841664), (14208, 34297263), (14256, 34181784), (14476, 33662304), (14652, 33257952), (14664, 33230736), (14742, 33054912), (14784, 32961006), (14976, 32538429), (15228, 31999968), (15309, 31830656), (15392, 31659012), (15444, 31552416), (15552, 31333302), (15651, 31135104), (15792, 30857112), (15873, 30699648), (15984, 30486456), (16016, 30425544), (16038, 30383808), (16497, 29538432), (16544, 29454516), (16576, 29397654), (16632, 29298672), (16848, 28923048), (17094, 28506816), (17108, 28483488), (17316, 28141344), (17472, 27890082), (17496, 27851824), (17766, 27428544), (17982, 27099072), (18018, 27044928), (18048, 26999973), (18144, 26857116), (18304, 26622351), (18612, 26181792), (18648, 26131248), (18711, 26043264), (18954, 25709376), (19008, 25636338), (19129, 25474176), (19536, 24943464), (19552, 24923052), (19656, 24791184), (20163, 24167808), (20202, 24121152), (20304, 23999976), (20412, 23872992), (20592, 23664312), (20868, 23351328), (20979, 23227776), (21056, 23142834), (21164, 23024736), (21312, 22864842), (21384, 22787856), (21714, 22441536), (21978, 22171968), (21996, 22153824), (22113, 22036608), (22176, 21974004), (22464, 21692286), (22607, 21555072), (22792, 21380112), (22842, 21333312), (23088, 21106008), (23166, 21034944), (23328, 20888868), (23688, 20571408), (23976, 20324304), (24024, 20283696), (24057, 20255872), (24192, 20142837), (24346, 20015424), (24816, 19636344), (24864, 19598436), (24948, 19532448), (25272, 19282032), (25641, 19004544), (25662, 18988992), (25974, 18760896), (26048, 18707598), (26208, 18593388), (26649, 18285696), (26884, 18125856), (26936, 18090864), (26973, 18066048), (27027, 18029952), (27072, 17999982), (27216, 17904744), (27456, 17748234), (27824, 17513496), (27918, 17454528), (27972, 17420832), (28431, 17139584), (28512, 17090892), (28952, 16831152), (29304, 16628976), (29328, 16615368), (29484, 16527456), (29568, 16480503), (30303, 16080768), (30456, 15999984), (30618, 15915328), (30784, 15829506), (30888, 15776208), (31104, 15666651), (31302, 15567552), (31584, 15428556), (31746, 15349824), (31968, 15243228), (32032, 15212772), (32076, 15191904), (32571, 14961024), (32967, 14781312), (32994, 14769216), (33088, 14727258), (33152, 14698827), (33264, 14649336), (33696, 14461524), (34188, 14253408), (34216, 14241744), (34263, 14222208), (34632, 14070672), (34749, 14023296), (34944, 13945041), (34992, 13925912), (35532, 13714272), (35964, 13549536), (36036, 13522464), (36288, 13428558), (36519, 13343616), (37037, 13156992), (37224, 13090896), (37296, 13065624), (37422, 13021632), (37908, 12854688), (38016, 12818169), (38258, 12737088), (38493, 12659328), (38961, 12507264), (39072, 12471732), (39104, 12461526), (39312, 12395592), (40326, 12083904), (40404, 12060576), (40608, 11999988), (40824, 11936496), (41184, 11832156), (41736, 11675664), (41877, 11636352), (41958, 11613888), (42112, 11571417), (42328, 11512368), (42624, 11432421), (42768, 11393928), (43428, 11220768), (43956, 11085984), (43992, 11076912), (44226, 11018304), (44352, 10987002), (44928, 10846143), (45214, 10777536), (45584, 10690056), (45684, 10666656), (46176, 10553004), (46332, 10517472), (46656, 10444434), (46953, 10378368), (47047, 10357632), (47376, 10285704), (47619, 10233216), (47952, 10162152), (48048, 10141848), (48114, 10127936), (48692, 10007712), (49491, 9846144), (49632, 9818172), (49728, 9799218), (49896, 9766224), (50544, 9641016), (51282, 9502272), (51324, 9494496), (51948, 9380448), (52096, 9353799), (52416, 9296694), (53298, 9142848), (53768, 9062928), (53872, 9045432), (53946, 9033024), (54054, 9014976), (54144, 8999991), (54432, 8952372), (54912, 8874117), (55648, 8756748), (55836, 8727264), (55944, 8710416), (56133, 8681088), (56862, 8569792), (57024, 8545446), (57387, 8491392), (57904, 8415576), (58608, 8314488), (58656, 8307684), (58968, 8263728), (60489, 8055936), (60606, 8040384), (60912, 7999992), (61236, 7957664), (61568, 7914753), (61776, 7888104), (62604, 7783776), (62937, 7742592), (63168, 7714278), (63492, 7674912), (63936, 7621614), (64064, 7606386), (64152, 7595952), (65142, 7480512), (65934, 7390656), (65988, 7384608), (66176, 7363629), (66339, 7345536), (66528, 7324668), (67392, 7230762), (67821, 7185024), (68376, 7126704), (68432, 7120872), (68526, 7111104), (69264, 7035336), (69498, 7011648), (69984, 6962956), (71064, 6857136), (71928, 6774768), (72072, 6761232), (72576, 6714279), (73038, 6671808), (74074, 6578496), (74448, 6545448), (74592, 6532812), (74844, 6510816), (75816, 6427344), (76516, 6368544), (76923, 6334848), (76986, 6329664), (77922, 6253632), (78144, 6235866), (78208, 6230763), (78624, 6197796), (79947, 6095232), (80652, 6041952), (80808, 6030288), (80919, 6022016), (81081, 6009984), (81216, 5999994), (81648, 5968248), (82368, 5916078), (83472, 5837832), (83754, 5818176), (83916, 5806944), (84656, 5756184), (85536, 5696964), (86856, 5610384), (87912, 5542992), (87984, 5538456), (88452, 5509152), (88704, 5493501), (90428, 5388768), (90909, 5360256), (91168, 5345028), (91368, 5333328), (92352, 5276502), (92664, 5258736), (93312, 5222217), (93906, 5189184), (94094, 5178816), (94752, 5142852), (95238, 5116608), (95904, 5081076), (96096, 5070924), (96228, 5063968), (97384, 5003856), (97713, 4987008), (98901, 4927104), (98982, 4923072), (99264, 4909086), (99456, 4899609), (99792, 4883112), (101088, 4820508), (102564, 4751136), (102648, 4747248), (102789, 4740736), (103896, 4690224), (104247, 4674432), (104832, 4648347), (106596, 4571424), (107536, 4531464), (107744, 4522716), (107892, 4516512), (108108, 4507488), (108864, 4476186), (109557, 4447872), (111111, 4385664), (111296, 4378374), (111672, 4363632), (111888, 4355208), (112266, 4340544), (113724, 4284896), (114048, 4272723), (114774, 4245696), (115479, 4219776), (115808, 4207788), (116883, 4169088), (117216, 4157244), (117312, 4153842), (117936, 4131864), (120978, 4027968), (121212, 4020192), (121824, 3999996), (122472, 3978832), (123552, 3944052), (125208, 3891888), (125631, 3878784), (125874, 3871296), (126336, 3857139), (126984, 3837456), (127872, 3810807), (128128, 3803193), (128304, 3797976), (130284, 3740256), (131868, 3695328), (131976, 3692304), (132678, 3672768), (133056, 3662334), (133903, 3639168), (134784, 3615381), (135642, 3592512), (136752, 3563352), (136864, 3560436), (137052, 3555552), (138528, 3517668), (138996, 3505824), (139968, 3481478), (140859, 3459456), (141141, 3452544), (142128, 3428568), (142857, 3411072), (143856, 3387384), (144144, 3380616), (146076, 3335904), (148148, 3289248), (148473, 3282048), (148896, 3272724), (149184, 3266406), (149688, 3255408), (151632, 3213672), (153032, 3184272), (153846, 3167424), (153972, 3164832), (155844, 3126816), (156288, 3117933), (157248, 3098898), (158249, 3079296), (159894, 3047616), (161304, 3020976), (161616, 3015144), (161838, 3011008), (162162, 3004992), (162432, 2999997), (163296, 2984124), (164736, 2958039), (166944, 2918916), (167508, 2909088), (167832, 2903472), (168399, 2893696), (169312, 2878092), (171072, 2848482), (172161, 2830464), (173712, 2805192), (175824, 2771496), (175968, 2769228), (176904, 2754576), (180856, 2694384), (181467, 2685312), (181818, 2680128), (182336, 2672514), (182736, 2666664), (184704, 2638251), (185328, 2629368), (187812, 2594592), (188188, 2589408), (188811, 2580864), (189504, 2571426), (190476, 2558304), (191808, 2540538), (192192, 2535462), (192456, 2531984), (194768, 2501928), (195426, 2493504), (197802, 2463552), (197964, 2461536), (198528, 2454543), (199017, 2448512), (199584, 2441556), (202176, 2410254), (203463, 2395008), (205128, 2375568), (205296, 2373624), (205578, 2370368), (207792, 2345112), (208494, 2337216), (213192, 2285712), (215072, 2265732), (215488, 2261358), (215784, 2258256), (216216, 2253744), (217728, 2238093), (219114, 2223936), (222222, 2192832), (222592, 2189187), (223344, 2181816), (223776, 2177604), (224532, 2170272), (227448, 2142448), (229548, 2122848), (230769, 2111616), (230958, 2109888), (231616, 2103894), (233766, 2084544), (234432, 2078622), (234624, 2076921), (235872, 2065932), (239841, 2031744), (241956, 2013984), (242424, 2010096), (243243, 2003328), (243648, 1999998), (244944, 1989416), (247104, 1972026), (248677, 1959552), (250416, 1945944), (251262, 1939392), (251748, 1935648), (253968, 1918728), (256608, 1898988), (260568, 1870128), (263736, 1847664), (263952, 1846152), (265356, 1836384), (266112, 1831167), (267806, 1819584), (271284, 1796256), (272727, 1786752), (273504, 1781676), (273728, 1780218), (274104, 1777776), (277056, 1758834), (277992, 1752912), (279936, 1740739), (281718, 1729728), (282282, 1726272), (284256, 1714284), (285714, 1705536), (287712, 1693692), (288288, 1690308), (292152, 1667952), (293139, 1662336), (296296, 1644624), (296703, 1642368), (296946, 1641024), (297792, 1636362), (298368, 1633203), (299376, 1627704), (303264, 1606836), (306064, 1592136), (307692, 1583712), (307944, 1582416), (311688, 1563408), (312741, 1558144), (314496, 1549449), (316498, 1539648), (319788, 1523808), (322608, 1510488), (323232, 1507572), (323676, 1505504), (324324, 1502496), (326592, 1492062), (328671, 1482624), (333333, 1461888), (333888, 1459458), (335016, 1454544), (335664, 1451736), (336798, 1446848), (338624, 1439046), (342144, 1424241), (344322, 1415232), (346437, 1406592), (347424, 1402596), (350649, 1389696), (351648, 1385748), (351936, 1384614), (353808, 1377288), (361712, 1347192), (362934, 1342656), (363636, 1340064), (364672, 1336257), (365472, 1333332), (370656, 1314684), (375624, 1297296), (376376, 1294704), (376893, 1292928), (377622, 1290432), (379008, 1285713), (380952, 1279152), (383616, 1270269), (384384, 1267731), (384912, 1265992), (389536, 1250964), (390852, 1246752), (395604, 1231776), (395928, 1230768), (398034, 1224256), (399168, 1220778), (401709, 1213056), (404352, 1205127), (406926, 1197504), (410256, 1187784), (410592, 1186812), (411156, 1185184), (415584, 1172556), (416988, 1168608), (422577, 1153152), (423423, 1150848), (426384, 1142856), (428571, 1137024), (430144, 1132866), (430976, 1130679), (431568, 1129128), (432432, 1126872), (438228, 1111968), (444444, 1096416), (445419, 1094016), (446688, 1090908), (447552, 1088802), (449064, 1085136), (454896, 1071224), (459096, 1061424), (461538, 1055808), (461916, 1054944), (463232, 1051947), (467532, 1042272), (468864, 1039311), (471744, 1032966), (474747, 1026432), (479682, 1015872), (483912, 1006992), (484848, 1005048), (486486, 1001664), (487296, 999999), (489888, 994708), (494208, 986013), (497354, 979776), (500832, 972972), (502524, 969696), (503496, 967824), (507936, 959364), (513216, 949494), (516483, 943488), (521136, 935064), (527472, 923832), (527904, 923076), (530712, 918192), (535612, 909792), (542568, 898128), (544401, 895104), (545454, 893376), (547008, 890838), (547456, 890109), (548208, 888888), (554112, 879417), (555984, 876456), (563436, 864864), (564564, 863136), (566433, 860288), (568512, 857142), (571428, 852768), (575424, 846846), (576576, 845154), (584304, 833976), (586278, 831168), (592592, 822312), (593406, 821184), (593892, 820512), (595584, 818181), (598752, 813852), (606528, 803418), (610389, 798336), (612128, 796068), (615384, 791856), (615888, 791208), (623376, 781704), (625482, 779072), (632996, 769824), (639576, 761904), (645216, 755244), (646464, 753786), (647352, 752752), (648648, 751248), (653184, 746031), (657342, 741312), (666666, 730944), (667776, 729729), (670032, 727272), (671328, 725868), (673596, 723424), (677248, 719523), (688644, 707616), (692307, 703872), (692874, 703296), (694848, 701298)]