499002744240

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{433}}^1$

素因数の和:540

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 123, 126, 130, 132, 135, 140, 143, 144, 154, 156, 164, 165, 168, 169, 176, 180, 182, 189, 195, 198, 205, 208, 210, 216, 220, 231, 234, 240, 246, 252, 260, 264, 270, 273, 280, 286, 287, 297, 308, 312, 315, 328, 330, 336, 338, 351, 360, 364, 369, 378, 385, 390, 396, 410, 420, 429, 432, 433, 440, 451, 455, 462, 468, 492, 495, 504, 507, 520, 528, 533, 540, 546, 560, 572, 574, 585, 594, 615, 616, 624, 630, 656, 660, 676, 693, 702, 715, 720, 728, 738, 756, 770, 780, 792, 819, 820, 840, 845, 858, 861, 866, 880, 902, 910, 924, 936, 945, 984, 990, 1001, 1008, 1014, 1040, 1066, 1080, 1092, 1107, 1144, 1148, 1155, 1170, 1183, 1188, 1230, 1232, 1260, 1287, 1299, 1320, 1352, 1353, 1365, 1386, 1404, 1430, 1435, 1456, 1476, 1485, 1512, 1521, 1540, 1560, 1584, 1599, 1638, 1640, 1680, 1690, 1716, 1722, 1732, 1755, 1804, 1820, 1845, 1848, 1859, 1872, 1890, 1968, 1980, 2002, 2028, 2079, 2132, 2145, 2160, 2165, 2184, 2214, 2255, 2288, 2296, 2310, 2340, 2366, 2376, 2457, 2460, 2520, 2535, 2574, 2583, 2598, 2640, 2665, 2704, 2706, 2730, 2772, 2808, 2860, 2870, 2952, 2970, 3003, 3024, 3031, 3042, 3080, 3120, 3157, 3198, 3276, 3280, 3380, 3432, 3444, 3464, 3465, 3510, 3549, 3608, 3640, 3690, 3696, 3718, 3731, 3780, 3861, 3897, 3960, 4004, 4056, 4059, 4095, 4158, 4264, 4290, 4305, 4330, 4368, 4428, 4510, 4563, 4592, 4620, 4680, 4732, 4752, 4763, 4797, 4914, 4920, 5005, 5040, 5070, 5148, 5166, 5196, 5330, 5412, 5460, 5535, 5544, 5577, 5616, 5629, 5720, 5740, 5863, 5904, 5915, 5940, 6006, 6062, 6084, 6160, 6314, 6396, 6435, 6495, 6552, 6760, 6765, 6864, 6888, 6928, 6929, 6930, 7020, 7098, 7216, 7280, 7380, 7436, 7462, 7560, 7605, 7722, 7749, 7794, 7920, 7995, 8008, 8112, 8118, 8190, 8316, 8528, 8580, 8610, 8660, 8856, 9009, 9020, 9093, 9126, 9240, 9295, 9360, 9464, 9471, 9526, 9594, 9828, 9840, 10010, 10140, 10296, 10332, 10392, 10395, 10647, 10660, 10824, 10920, 11070, 11088, 11154, 11193, 11258, 11440, 11480, 11691, 11726, 11830, 11880, 12012, 12124, 12168, 12177, 12285, 12628, 12792, 12870, 12915, 12990, 13013, 13104, 13520, 13530, 13776, 13858, 13860, 14040, 14196, 14289, 14391, 14760, 14872, 14924, 15015, 15120, 15155, 15210, 15444, 15498, 15588, 15785, 15990, 16016, 16236, 16380, 16632, 16731, 16887, 17160, 17220, 17320, 17589, 17712, 17745, 17753, 18018, 18040, 18186, 18252, 18480, 18590, 18655, 18928, 18942, 19052, 19188, 19305, 19485, 19656, 20020, 20280, 20295, 20592, 20664, 20784, 20787, 20790, 21294, 21320, 21648, 21840, 22140, 22308, 22386, 22516, 22815, 22960, 23382, 23452, 23660, 23760, 23815, 23985, 24024, 24248, 24336, 24354, 24570, 25256, 25584, 25740, 25830, 25980, 26026, 27027, 27060, 27279, 27716, 27720, 27885, 28080, 28145, 28392, 28413, 28578, 28782, 29315, 29520, 29744, 29848, 30030, 30310, 30420, 30888, 30996, 31176, 31570, 31941, 31980, 32472, 32760, 33264, 33341, 33462, 33579, 33774, 34320, 34440, 34640, 34645, 35178, 35490, 35506, 36036, 36080, 36372, 36504, 37180, 37310, 37884, 38104, 38376, 38610, 38745, 38970, 39039, 39312, 39403, 40040, 40560, 40590, 41041, 41328, 41574, 41580, 42588, 42640, 42867, 44280, 44616, 44772, 45032, 45045, 45465, 45630, 46764, 46904, 47320, 47355, 47630, 47970, 48048, 48496, 48503, 48708, 49140, 50193, 50512, 50661, 51480, 51660, 51960, 52052, 52767, 53235, 53259, 54054, 54120, 54558, 55432, 55440, 55770, 55965, 56290, 56784, 56826, 57156, 57564, 58455, 58630, 59696, 60060, 60620, 60840, 60885, 61776, 61919, 61992, 62352, 62361, 63140, 63882, 63960, 64944, 65065, 65520, 66682, 66924, 67158, 67548, 68880, 69290, 70356, 70980, 71012, 71445, 71955, 72072, 72744, 73008, 73177, 74360, 74620, 75768, 76208, 76219, 76752, 77220, 77490, 77940, 78078, 78806, 80080, 81180, 81837, 82082, 83148, 83160, 83655, 84435, 85176, 85239, 85734, 87945, 88560, 88765, 89232, 89544, 90064, 90090, 90930, 91260, 93528, 93808, 94640, 94710, 95260, 95940, 97006, 97416, 98280, 100023, 100386, 100737, 101322, 102960, 103320, 103920, 103935, 104104, 105534, 106470, 106518, 108108, 108240, 109116, 110864, 111540, 111930, 112580, 113652, 114312, 115128, 116910, 117117, 117260, 118209, 120120, 121240, 121680, 121770, 123123, 123838, 123984, 124271, 124722, 126280, 127764, 127920, 128601, 130130, 133364, 133848, 134316, 135096, 135135, 136395, 138580, 140712, 141960, 142024, 142065, 142890, 143910, 144144, 145488, 145509, 146354, 148720, 149240, 151536, 151983, 152438, 154440, 154980, 155880, 156156, 157612, 158301, 159705, 159777, 162360, 163674, 164164, 166296, 166320, 166705, 167310, 167895, 168870, 170352, 170478, 171468, 175890, 177530, 179088, 180180, 181860, 182520, 185757, 187056, 187083, 189420, 190520, 191880, 194012, 194832, 195195, 195283, 196560, 197015, 200046, 200772, 201474, 202644, 205205, 206640, 207870, 208208, 211068, 212940, 213036, 214335, 216216, 218232, 219531, 223080, 223860, 225160, 227304, 228624, 228657, 230256, 230789, 233820, 234234, 234520, 236418, 240240, 242480, 242515, 243540, 246246, 247676, 248542, 249444, 250965, 252560, 253305, 255528, 257202, 260260, 263835, 266295, 266728, 267696, 268632, 270192, 270270, 272790, 277160, 281424, 283920, 284048, 284130, 285780, 287820, 291018, 292708, 298480, 300069, 303966, 304876, 308880, 309595, 309960, 311760, 311805, 312312, 315224, 316602, 319410, 319554, 324720, 327348, 328328, 332592, 333410, 334620, 335790, 337740, 340956, 342936, 351351, 351780, 354627, 355060, 360360, 363720, 365040, 365885, 369369, 371514, 372813, 374166, 378840, 381040, 381095, 383760, 388024, 390390, 390566, 394030, 400092, 401544, 402948, 405288, 409185, 410410, 415740, 422136, 425880, 426072, 426195, 428670, 432432, 433433, 436464, 436527, 439062, 446160, 447720, 450320, 454608, 457314, 461578, 467640, 468468, 469040, 472836, 479331, 485030, 487080, 492492, 495352, 497084, 498888, 500115, 501930, 503685, 506610, 511056, 512239, 514404, 520520, 527670, 532590, 533456, 533533, 537264, 540540, 545580, 554320, 557271, 568260, 571560, 575640, 582036, 585416, 585585, 585849, 591045, 600138, 607932, 609752, 615615, 619190, 619920, 621355, 623610, 624624, 630448, 633204, 638820, 639108, 643005, 654696, 656656, 658593, 666820, 669240, 671580, 675480, 681912, 685872, 685971, 692367, 702702, 703560, 709254, 710120, 720720, 727440, 727545, 731770, 738738, 743028, 745626, 748332, 757680, 759915, 762190, 776048, 780780, 781132, 788060, 791505, 798885, 800184, 803088, 804947, 805896, 810576, 818370, 820820, 831480, 844272, 851760, 852144, 852390, 857340, 866866, 873054, 878124, 895440, 900207, 914628, 923156, 928785, 935280, 935415, 936936, 945672, 958662, 970060, 974160, 976415, 984984, 990704, 994168, 997776, 1000230, 1003860, 1007370, 1013220, 1024478, 1028808, 1041040, 1055340, 1063881, 1065180, 1067066, 1081080, 1091160, 1097655, 1108107, 1114542, 1118439, 1136520, 1143120, 1143285, 1151280, 1153945, 1164072, 1170832, 1171170, 1171698, 1182090, 1200276, 1215864, 1219504, 1231230, 1238380, 1242710, 1247220, 1266408, 1277640, 1278216, 1286010, 1300299, 1309392, 1309581, 1317186, 1333640, 1338480, 1343160, 1350960, 1363824, 1366981, 1371942, 1384734, 1405404, 1407120, 1418508, 1420240, 1455090, 1463540, 1477476, 1486056, 1491252, 1496664, 1500345, 1519830, 1524380, 1536717, 1561560, 1562264, 1576120, 1583010, 1597770, 1600368, 1600599, 1609894, 1611792, 1615523, 1636740, 1641640, 1662960, 1671813, 1704780, 1714680, 1733732, 1746108, 1756248, 1756755, 1757547, 1773135, 1800414, 1829256, 1846312, 1846845, 1857570, 1864065, 1870830, 1873872, 1891344, 1917324, 1940120, 1952830, 1969968, 1975779, 1988336, 2000460, 2007720, 2014740, 2026440, 2048956, 2057616, 2057913, 2077101, 2110680, 2127762, 2130360, 2134132, 2162160, 2167165, 2182320, 2182635, 2195310, 2216214, 2229084, 2236878, 2273040, 2286570, 2307890, 2328144, 2342340, 2343396, 2364180, 2396655, 2400552, 2414841, 2431728, 2462460, 2476760, 2485420, 2494440, 2532816, 2538679, 2555280, 2556432, 2561195, 2572020, 2600598, 2619162, 2634372, 2667280, 2667665, 2686320, 2733962, 2743884, 2769468, 2786355, 2810808, 2837016, 2910180, 2927080, 2929245, 2954952, 2972112, 2982504, 2993328, 3000257, 3000690, 3039660, 3048760, 3073434, 3123120, 3124528, 3152240, 3166020, 3195540, 3201198, 3219788, 3231046, 3273480, 3283280, 3292965, 3343626, 3355317, 3409560, 3429360, 3429855, 3461835, 3467464, 3492216, 3512496, 3513510, 3515094, 3546270, 3600828, 3658512, 3692624, 3693690, 3715140, 3728130, 3741660, 3834648, 3880240, 3900897, 3905660, 3951558, 4000920, 4015440, 4024735, 4029480, 4052880, 4097912, 4100943, 4115826, 4154202, 4221360, 4255524, 4260720, 4268264, 4334330, 4365270, 4390620, 4432428, 4458168, 4473756, 4501035, 4573140, 4610151, 4615780, 4684680, 4686792, 4728360, 4793310, 4801104, 4801797, 4829682, 4846569, 4924920, 4953520, 4970840, 4988880, 5077358, 5122390, 5144040, 5201196, 5238324, 5268744, 5272641, 5319405, 5335330, 5467924, 5487768, 5538936, 5540535, 5572710, 5592195, 5621616, 5634629, 5674032, 5820360, 5854160, 5858490, 5909904, 5965008, 6000514, 6001380, 6079320, 6097520, 6146868, 6231303, 6332040, 6391080, 6402396, 6439576, 6462092, 6501495, 6546960, 6547905, 6585930, 6687252, 6710634, 6819120, 6834905, 6859710, 6923670, 6934928, 6984432, 7027020, 7030188, 7092540, 7201656, 7244523, 7387380, 7430280, 7456260, 7483320, 7616037, 7669296, 7683585, 7801794, 7811320, 7903116, 8001840, 8002995, 8049470, 8058960, 8077615, 8195824, 8201886, 8231652, 8308404, 8359065, 8511048, 8536528, 8668660, 8730540, 8781240, 8787735, 8864856, 8916336, 8947512, 9000771, 9002070, 9146280, 9220302, 9231560, 9369360, 9373584, 9456720, 9586620, 9603594, 9659364, 9693138, 9849840, 9878895, 9941680, 10154716, 10244780, 10288080, 10289565, 10385505, 10402392, 10476648, 10537488, 10545282, 10638810, 10670660, 10935848, 10975536, 11077872, 11081070, 11145420, 11184390, 11269258, 11640720, 11702691, 11716980, 12001028, 12002760, 12074205, 12158640, 12293736, 12302829, 12462606, 12664080, 12693395, 12782160, 12804792, 12879152, 12924184, 13002990, 13095810, 13171860, 13374504, 13421268, 13669810, 13719420, 13830453, 13847340, 14054040, 14060376, 14185080, 14403312, 14405391, 14489046, 14539707, 14774760, 14860560, 14912520, 14966640, 15001285, 15232074, 15367170, 15603588, 15622640, 15806232, 16005990, 16098940, 16155230, 16403772, 16463304, 16616808, 16718130, 16776585, 16903887, 17022096, 17337320, 17461080, 17562480, 17575470, 17729712, 17770753, 17895024, 18001542, 18004140, 18292560, 18440604, 18463120, 19173240, 19207188, 19318728, 19386276, 19504485, 19757790, 20309432, 20489560, 20504715, 20579130, 20771010, 20804784, 20953296, 21001799, 21090564, 21277620, 21341320, 21733569, 21871696, 22162140, 22290840, 22368780, 22538516, 22848111, 23050755, 23405382, 23433960, 24002056, 24005520, 24008985, 24148410, 24232845, 24587472, 24605658, 24925212, 25386790, 25609584, 25848368, 26005980, 26191620, 26343720, 26363205, 26749008, 26842536, 27002313, 27339620, 27438840, 27660906, 27694680, 28108080, 28120752, 28173145, 28370160, 28810782, 28978092, 29079414, 29549520, 29825040, 30002570, 30464148, 30734340, 31156515, 31207176, 31612464, 32011980, 32197880, 32310460, 32807544, 32926608, 33002827, 33233616, 33436260, 33553170, 33807774, 34674640, 34922160, 35150940, 35541506, 36003084, 36008280, 36222615, 36881208, 36908487, 38080185, 38346480, 38414376, 38637456, 38772552, 39008970, 39515580, 40618864, 40979120, 41009430, 41158260, 41542020, 42003598, 42181128, 42555240, 42682640, 43467138, 43619121, 44324280, 44581680, 44737560, 45003855, 45077032, 45696222, 46101510, 46810764, 46867920, 48004112, 48017970, 48296820, 48465690, 49211316, 49850424, 50711661, 50773580, 52011960, 52383240, 52687440, 52726410, 53312259, 53685072, 54004626, 54679240, 54877680, 55321812, 55389360, 56346290, 57621564, 57956184, 58158828, 58513455, 60005140, 60928296, 61468680, 61514145, 62313030, 62414352, 63005397, 64023960, 64395760, 64620920, 65615088, 66005654, 66872520, 67106340, 67615548, 68544333, 69152265, 70301880, 71083012, 72006168, 72016560, 72026955, 72445230, 72698535, 73762416, 73816974, 76160370, 76828752, 77545104, 78017940, 79031160, 81006939, 82018860, 82316520, 83084040, 84007196, 84362256, 84519435, 85110480, 86934276, 87238242, 88648560, 88853765, 89475120, 90007710, 90154064, 91392444, 92203020, 93621528, 96035940, 96593640, 96931380, 98422632, 99008481, 99700848, 101423322, 101547160, 104023920, 104766480, 105008995, 105452820, 106624518, 108009252, 108667845, 109358480, 110643624, 112692580, 114240555, 115243128, 115912368, 116317656, 117026910, 120010280, 121856592, 122937360, 123028290, 124626060, 126010794, 128047920, 129241840, 132011308, 133745040, 134212680, 135011565, 135231096, 137088666, 138304530, 140603760, 142166024, 144012336, 144053910, 144890460, 145397070, 147633948, 152134983, 152320740, 156035880, 158062320, 159936777, 162013878, 164037720, 164633040, 165014135, 166168080, 168014392, 169038870, 173868552, 174476484, 177707530, 180015420, 182784888, 184406040, 184542435, 187243056, 189016191, 192071880, 193187280, 193862760, 196845264, 198016962, 202846644, 203094320, 210017990, 210905640, 213249036, 216018504, 217335690, 218095605, 221287248, 225385160, 228481110, 230486256, 231019789, 232635312, 234053820, 240020560, 246056580, 249252120, 252021588, 253558305, 264022616, 266561295, 268425360, 270023130, 270462192, 274177332, 276609060, 284332048, 288107820, 289780920, 290794140, 295267896, 297025443, 304269966, 304641480, 312071760, 315026985, 319873554, 324027756, 328075440, 330028270, 336028784, 338077740, 342721665, 347737104, 348952968, 355415060, 360030840, 365569776, 368812080, 369084870, 378032382, 384143760, 387725520, 396033924, 405034695, 405693288, 420035980, 421811280, 426498072, 432037008, 434671380, 436191210, 450770320, 456962220, 462039578, 468107640, 479810331, 492113160, 495042405, 498504240, 504043176, 507116610, 528045232, 533122590, 540046260, 548354664, 553218120, 567048573, 576215640, 579561840, 581588280, 590535792, 594050886, 608539932, 609282960, 630053970, 639747108, 648055512, 660056540, 676155480, 685443330, 693059367, 697905936, 710830120, 720061680, 738169740, 756064764, 760674915, 792067848, 799683885, 810069390, 811386576, 840071960, 852996144, 869342760, 872382420, 891076329, 913924440, 924079156, 936215280, 945080955, 959620662, 984226320, 990084810, 1008086352, 1014233220, 1066245180, 1080092520, 1096709328, 1106436240, 1134097146, 1152431280, 1155098945, 1163176560, 1188101772, 1217079864, 1260107940, 1279494216, 1296111024, 1320113080, 1352310960, 1370886660, 1386118734, 1421660240, 1476339480, 1485127215, 1512129528, 1521349830, 1584135696, 1599367770, 1620138780, 1680143920, 1738685520, 1744764840, 1782152658, 1827848880, 1848158312, 1890161910, 1919241324, 1980169620, 2028466440, 2079178101, 2132490360, 2160185040, 2268194292, 2310197890, 2376203544, 2399051655, 2434159728, 2520215880, 2558988432, 2640226160, 2741773320, 2772237468, 2835242865, 2952678960, 2970254430, 3024259056, 3042699660, 3198735540, 3240277560, 3465296835, 3489529680, 3564305316, 3696316624, 3780323820, 3838482648, 3960339240, 4056932880, 4158356202, 4264980720, 4455381645, 4536388584, 4620395780, 4752407088, 4798103310, 5040431760, 5483546640, 5544474936, 5670485730, 5940508860, 6085399320, 6237534303, 6397471080, 6480555120, 6930593670, 7128610632, 7560647640, 7676965296, 7920678480, 8316712404, 8910763290, 9072777168, 9240791560, 9596206620, 10395890505, 11088949872, 11340971460, 11881017720, 12170798640, 12475068606, 12794942160, 13861187340, 14257221264, 15121295280, 16633424808, 17821526580, 18481583120, 19192413240, 20791781010, 22681942920, 23762035440, 24950137212, 27722374680, 31187671515, 33266849616, 35643053160, 38384826480, 41583562020, 45363885840, 49900274424, 55444749360, 62375343030, 71286106320, 83167124040, 99800548848, 124750686060, 166334248080, 249501372120, 499002744240]

約数ペア:

[(1, 499002744240), (2, 249501372120), (3, 166334248080), (4, 124750686060), (5, 99800548848), (6, 83167124040), (7, 71286106320), (8, 62375343030), (9, 55444749360), (10, 49900274424), (11, 45363885840), (12, 41583562020), (13, 38384826480), (14, 35643053160), (15, 33266849616), (16, 31187671515), (18, 27722374680), (20, 24950137212), (21, 23762035440), (22, 22681942920), (24, 20791781010), (26, 19192413240), (27, 18481583120), (28, 17821526580), (30, 16633424808), (33, 15121295280), (35, 14257221264), (36, 13861187340), (39, 12794942160), (40, 12475068606), (41, 12170798640), (42, 11881017720), (44, 11340971460), (45, 11088949872), (48, 10395890505), (52, 9596206620), (54, 9240791560), (55, 9072777168), (56, 8910763290), (60, 8316712404), (63, 7920678480), (65, 7676965296), (66, 7560647640), (70, 7128610632), (72, 6930593670), (77, 6480555120), (78, 6397471080), (80, 6237534303), (82, 6085399320), (84, 5940508860), (88, 5670485730), (90, 5544474936), (91, 5483546640), (99, 5040431760), (104, 4798103310), (105, 4752407088), (108, 4620395780), (110, 4536388584), (112, 4455381645), (117, 4264980720), (120, 4158356202), (123, 4056932880), (126, 3960339240), (130, 3838482648), (132, 3780323820), (135, 3696316624), (140, 3564305316), (143, 3489529680), (144, 3465296835), (154, 3240277560), (156, 3198735540), (164, 3042699660), (165, 3024259056), (168, 2970254430), (169, 2952678960), (176, 2835242865), (180, 2772237468), (182, 2741773320), (189, 2640226160), (195, 2558988432), (198, 2520215880), (205, 2434159728), (208, 2399051655), (210, 2376203544), (216, 2310197890), (220, 2268194292), (231, 2160185040), (234, 2132490360), (240, 2079178101), (246, 2028466440), (252, 1980169620), (260, 1919241324), (264, 1890161910), (270, 1848158312), (273, 1827848880), (280, 1782152658), (286, 1744764840), (287, 1738685520), (297, 1680143920), (308, 1620138780), (312, 1599367770), (315, 1584135696), (328, 1521349830), (330, 1512129528), (336, 1485127215), (338, 1476339480), (351, 1421660240), (360, 1386118734), (364, 1370886660), (369, 1352310960), (378, 1320113080), (385, 1296111024), (390, 1279494216), (396, 1260107940), (410, 1217079864), (420, 1188101772), (429, 1163176560), (432, 1155098945), (433, 1152431280), (440, 1134097146), (451, 1106436240), (455, 1096709328), (462, 1080092520), (468, 1066245180), (492, 1014233220), (495, 1008086352), (504, 990084810), (507, 984226320), (520, 959620662), (528, 945080955), (533, 936215280), (540, 924079156), (546, 913924440), (560, 891076329), (572, 872382420), (574, 869342760), (585, 852996144), (594, 840071960), (615, 811386576), (616, 810069390), (624, 799683885), (630, 792067848), (656, 760674915), (660, 756064764), (676, 738169740), (693, 720061680), (702, 710830120), (715, 697905936), (720, 693059367), (728, 685443330), (738, 676155480), (756, 660056540), (770, 648055512), (780, 639747108), (792, 630053970), (819, 609282960), (820, 608539932), (840, 594050886), (845, 590535792), (858, 581588280), (861, 579561840), (866, 576215640), (880, 567048573), (902, 553218120), (910, 548354664), (924, 540046260), (936, 533122590), (945, 528045232), (984, 507116610), (990, 504043176), (1001, 498504240), (1008, 495042405), (1014, 492113160), (1040, 479810331), (1066, 468107640), (1080, 462039578), (1092, 456962220), (1107, 450770320), (1144, 436191210), (1148, 434671380), (1155, 432037008), (1170, 426498072), (1183, 421811280), (1188, 420035980), (1230, 405693288), (1232, 405034695), (1260, 396033924), (1287, 387725520), (1299, 384143760), (1320, 378032382), (1352, 369084870), (1353, 368812080), (1365, 365569776), (1386, 360030840), (1404, 355415060), (1430, 348952968), (1435, 347737104), (1456, 342721665), (1476, 338077740), (1485, 336028784), (1512, 330028270), (1521, 328075440), (1540, 324027756), (1560, 319873554), (1584, 315026985), (1599, 312071760), (1638, 304641480), (1640, 304269966), (1680, 297025443), (1690, 295267896), (1716, 290794140), (1722, 289780920), (1732, 288107820), (1755, 284332048), (1804, 276609060), (1820, 274177332), (1845, 270462192), (1848, 270023130), (1859, 268425360), (1872, 266561295), (1890, 264022616), (1968, 253558305), (1980, 252021588), (2002, 249252120), (2028, 246056580), (2079, 240020560), (2132, 234053820), (2145, 232635312), (2160, 231019789), (2165, 230486256), (2184, 228481110), (2214, 225385160), (2255, 221287248), (2288, 218095605), (2296, 217335690), (2310, 216018504), (2340, 213249036), (2366, 210905640), (2376, 210017990), (2457, 203094320), (2460, 202846644), (2520, 198016962), (2535, 196845264), (2574, 193862760), (2583, 193187280), (2598, 192071880), (2640, 189016191), (2665, 187243056), (2704, 184542435), (2706, 184406040), (2730, 182784888), (2772, 180015420), (2808, 177707530), (2860, 174476484), (2870, 173868552), (2952, 169038870), (2970, 168014392), (3003, 166168080), (3024, 165014135), (3031, 164633040), (3042, 164037720), (3080, 162013878), (3120, 159936777), (3157, 158062320), (3198, 156035880), (3276, 152320740), (3280, 152134983), (3380, 147633948), (3432, 145397070), (3444, 144890460), (3464, 144053910), (3465, 144012336), (3510, 142166024), (3549, 140603760), (3608, 138304530), (3640, 137088666), (3690, 135231096), (3696, 135011565), (3718, 134212680), (3731, 133745040), (3780, 132011308), (3861, 129241840), (3897, 128047920), (3960, 126010794), (4004, 124626060), (4056, 123028290), (4059, 122937360), (4095, 121856592), (4158, 120010280), (4264, 117026910), (4290, 116317656), (4305, 115912368), (4330, 115243128), (4368, 114240555), (4428, 112692580), (4510, 110643624), (4563, 109358480), (4592, 108667845), (4620, 108009252), (4680, 106624518), (4732, 105452820), (4752, 105008995), (4763, 104766480), (4797, 104023920), (4914, 101547160), (4920, 101423322), (5005, 99700848), (5040, 99008481), (5070, 98422632), (5148, 96931380), (5166, 96593640), (5196, 96035940), (5330, 93621528), (5412, 92203020), (5460, 91392444), (5535, 90154064), (5544, 90007710), (5577, 89475120), (5616, 88853765), (5629, 88648560), (5720, 87238242), (5740, 86934276), (5863, 85110480), (5904, 84519435), (5915, 84362256), (5940, 84007196), (6006, 83084040), (6062, 82316520), (6084, 82018860), (6160, 81006939), (6314, 79031160), (6396, 78017940), (6435, 77545104), (6495, 76828752), (6552, 76160370), (6760, 73816974), (6765, 73762416), (6864, 72698535), (6888, 72445230), (6928, 72026955), (6929, 72016560), (6930, 72006168), (7020, 71083012), (7098, 70301880), (7216, 69152265), (7280, 68544333), (7380, 67615548), (7436, 67106340), (7462, 66872520), (7560, 66005654), (7605, 65615088), (7722, 64620920), (7749, 64395760), (7794, 64023960), (7920, 63005397), (7995, 62414352), (8008, 62313030), (8112, 61514145), (8118, 61468680), (8190, 60928296), (8316, 60005140), (8528, 58513455), (8580, 58158828), (8610, 57956184), (8660, 57621564), (8856, 56346290), (9009, 55389360), (9020, 55321812), (9093, 54877680), (9126, 54679240), (9240, 54004626), (9295, 53685072), (9360, 53312259), (9464, 52726410), (9471, 52687440), (9526, 52383240), (9594, 52011960), (9828, 50773580), (9840, 50711661), (10010, 49850424), (10140, 49211316), (10296, 48465690), (10332, 48296820), (10392, 48017970), (10395, 48004112), (10647, 46867920), (10660, 46810764), (10824, 46101510), (10920, 45696222), (11070, 45077032), (11088, 45003855), (11154, 44737560), (11193, 44581680), (11258, 44324280), (11440, 43619121), (11480, 43467138), (11691, 42682640), (11726, 42555240), (11830, 42181128), (11880, 42003598), (12012, 41542020), (12124, 41158260), (12168, 41009430), (12177, 40979120), (12285, 40618864), (12628, 39515580), (12792, 39008970), (12870, 38772552), (12915, 38637456), (12990, 38414376), (13013, 38346480), (13104, 38080185), (13520, 36908487), (13530, 36881208), (13776, 36222615), (13858, 36008280), (13860, 36003084), (14040, 35541506), (14196, 35150940), (14289, 34922160), (14391, 34674640), (14760, 33807774), (14872, 33553170), (14924, 33436260), (15015, 33233616), (15120, 33002827), (15155, 32926608), (15210, 32807544), (15444, 32310460), (15498, 32197880), (15588, 32011980), (15785, 31612464), (15990, 31207176), (16016, 31156515), (16236, 30734340), (16380, 30464148), (16632, 30002570), (16731, 29825040), (16887, 29549520), (17160, 29079414), (17220, 28978092), (17320, 28810782), (17589, 28370160), (17712, 28173145), (17745, 28120752), (17753, 28108080), (18018, 27694680), (18040, 27660906), (18186, 27438840), (18252, 27339620), (18480, 27002313), (18590, 26842536), (18655, 26749008), (18928, 26363205), (18942, 26343720), (19052, 26191620), (19188, 26005980), (19305, 25848368), (19485, 25609584), (19656, 25386790), (20020, 24925212), (20280, 24605658), (20295, 24587472), (20592, 24232845), (20664, 24148410), (20784, 24008985), (20787, 24005520), (20790, 24002056), (21294, 23433960), (21320, 23405382), (21648, 23050755), (21840, 22848111), (22140, 22538516), (22308, 22368780), (22386, 22290840), (22516, 22162140), (22815, 21871696), (22960, 21733569), (23382, 21341320), (23452, 21277620), (23660, 21090564), (23760, 21001799), (23815, 20953296), (23985, 20804784), (24024, 20771010), (24248, 20579130), (24336, 20504715), (24354, 20489560), (24570, 20309432), (25256, 19757790), (25584, 19504485), (25740, 19386276), (25830, 19318728), (25980, 19207188), (26026, 19173240), (27027, 18463120), (27060, 18440604), (27279, 18292560), (27716, 18004140), (27720, 18001542), (27885, 17895024), (28080, 17770753), (28145, 17729712), (28392, 17575470), (28413, 17562480), (28578, 17461080), (28782, 17337320), (29315, 17022096), (29520, 16903887), (29744, 16776585), (29848, 16718130), (30030, 16616808), (30310, 16463304), (30420, 16403772), (30888, 16155230), (30996, 16098940), (31176, 16005990), (31570, 15806232), (31941, 15622640), (31980, 15603588), (32472, 15367170), (32760, 15232074), (33264, 15001285), (33341, 14966640), (33462, 14912520), (33579, 14860560), (33774, 14774760), (34320, 14539707), (34440, 14489046), (34640, 14405391), (34645, 14403312), (35178, 14185080), (35490, 14060376), (35506, 14054040), (36036, 13847340), (36080, 13830453), (36372, 13719420), (36504, 13669810), (37180, 13421268), (37310, 13374504), (37884, 13171860), (38104, 13095810), (38376, 13002990), (38610, 12924184), (38745, 12879152), (38970, 12804792), (39039, 12782160), (39312, 12693395), (39403, 12664080), (40040, 12462606), (40560, 12302829), (40590, 12293736), (41041, 12158640), (41328, 12074205), (41574, 12002760), (41580, 12001028), (42588, 11716980), (42640, 11702691), (42867, 11640720), (44280, 11269258), (44616, 11184390), (44772, 11145420), (45032, 11081070), (45045, 11077872), (45465, 10975536), (45630, 10935848), (46764, 10670660), (46904, 10638810), (47320, 10545282), (47355, 10537488), (47630, 10476648), (47970, 10402392), (48048, 10385505), (48496, 10289565), (48503, 10288080), (48708, 10244780), (49140, 10154716), (50193, 9941680), (50512, 9878895), (50661, 9849840), (51480, 9693138), (51660, 9659364), (51960, 9603594), (52052, 9586620), (52767, 9456720), (53235, 9373584), (53259, 9369360), (54054, 9231560), (54120, 9220302), (54558, 9146280), (55432, 9002070), (55440, 9000771), (55770, 8947512), (55965, 8916336), (56290, 8864856), (56784, 8787735), (56826, 8781240), (57156, 8730540), (57564, 8668660), (58455, 8536528), (58630, 8511048), (59696, 8359065), (60060, 8308404), (60620, 8231652), (60840, 8201886), (60885, 8195824), (61776, 8077615), (61919, 8058960), (61992, 8049470), (62352, 8002995), (62361, 8001840), (63140, 7903116), (63882, 7811320), (63960, 7801794), (64944, 7683585), (65065, 7669296), (65520, 7616037), (66682, 7483320), (66924, 7456260), (67158, 7430280), (67548, 7387380), (68880, 7244523), (69290, 7201656), (70356, 7092540), (70980, 7030188), (71012, 7027020), (71445, 6984432), (71955, 6934928), (72072, 6923670), (72744, 6859710), (73008, 6834905), (73177, 6819120), (74360, 6710634), (74620, 6687252), (75768, 6585930), (76208, 6547905), (76219, 6546960), (76752, 6501495), (77220, 6462092), (77490, 6439576), (77940, 6402396), (78078, 6391080), (78806, 6332040), (80080, 6231303), (81180, 6146868), (81837, 6097520), (82082, 6079320), (83148, 6001380), (83160, 6000514), (83655, 5965008), (84435, 5909904), (85176, 5858490), (85239, 5854160), (85734, 5820360), (87945, 5674032), (88560, 5634629), (88765, 5621616), (89232, 5592195), (89544, 5572710), (90064, 5540535), (90090, 5538936), (90930, 5487768), (91260, 5467924), (93528, 5335330), (93808, 5319405), (94640, 5272641), (94710, 5268744), (95260, 5238324), (95940, 5201196), (97006, 5144040), (97416, 5122390), (98280, 5077358), (100023, 4988880), (100386, 4970840), (100737, 4953520), (101322, 4924920), (102960, 4846569), (103320, 4829682), (103920, 4801797), (103935, 4801104), (104104, 4793310), (105534, 4728360), (106470, 4686792), (106518, 4684680), (108108, 4615780), (108240, 4610151), (109116, 4573140), (110864, 4501035), (111540, 4473756), (111930, 4458168), (112580, 4432428), (113652, 4390620), (114312, 4365270), (115128, 4334330), (116910, 4268264), (117117, 4260720), (117260, 4255524), (118209, 4221360), (120120, 4154202), (121240, 4115826), (121680, 4100943), (121770, 4097912), (123123, 4052880), (123838, 4029480), (123984, 4024735), (124271, 4015440), (124722, 4000920), (126280, 3951558), (127764, 3905660), (127920, 3900897), (128601, 3880240), (130130, 3834648), (133364, 3741660), (133848, 3728130), (134316, 3715140), (135096, 3693690), (135135, 3692624), (136395, 3658512), (138580, 3600828), (140712, 3546270), (141960, 3515094), (142024, 3513510), (142065, 3512496), (142890, 3492216), (143910, 3467464), (144144, 3461835), (145488, 3429855), (145509, 3429360), (146354, 3409560), (148720, 3355317), (149240, 3343626), (151536, 3292965), (151983, 3283280), (152438, 3273480), (154440, 3231046), (154980, 3219788), (155880, 3201198), (156156, 3195540), (157612, 3166020), (158301, 3152240), (159705, 3124528), (159777, 3123120), (162360, 3073434), (163674, 3048760), (164164, 3039660), (166296, 3000690), (166320, 3000257), (166705, 2993328), (167310, 2982504), (167895, 2972112), (168870, 2954952), (170352, 2929245), (170478, 2927080), (171468, 2910180), (175890, 2837016), (177530, 2810808), (179088, 2786355), (180180, 2769468), (181860, 2743884), (182520, 2733962), (185757, 2686320), (187056, 2667665), (187083, 2667280), (189420, 2634372), (190520, 2619162), (191880, 2600598), (194012, 2572020), (194832, 2561195), (195195, 2556432), (195283, 2555280), (196560, 2538679), (197015, 2532816), (200046, 2494440), (200772, 2485420), (201474, 2476760), (202644, 2462460), (205205, 2431728), (206640, 2414841), (207870, 2400552), (208208, 2396655), (211068, 2364180), (212940, 2343396), (213036, 2342340), (214335, 2328144), (216216, 2307890), (218232, 2286570), (219531, 2273040), (223080, 2236878), (223860, 2229084), (225160, 2216214), (227304, 2195310), (228624, 2182635), (228657, 2182320), (230256, 2167165), (230789, 2162160), (233820, 2134132), (234234, 2130360), (234520, 2127762), (236418, 2110680), (240240, 2077101), (242480, 2057913), (242515, 2057616), (243540, 2048956), (246246, 2026440), (247676, 2014740), (248542, 2007720), (249444, 2000460), (250965, 1988336), (252560, 1975779), (253305, 1969968), (255528, 1952830), (257202, 1940120), (260260, 1917324), (263835, 1891344), (266295, 1873872), (266728, 1870830), (267696, 1864065), (268632, 1857570), (270192, 1846845), (270270, 1846312), (272790, 1829256), (277160, 1800414), (281424, 1773135), (283920, 1757547), (284048, 1756755), (284130, 1756248), (285780, 1746108), (287820, 1733732), (291018, 1714680), (292708, 1704780), (298480, 1671813), (300069, 1662960), (303966, 1641640), (304876, 1636740), (308880, 1615523), (309595, 1611792), (309960, 1609894), (311760, 1600599), (311805, 1600368), (312312, 1597770), (315224, 1583010), (316602, 1576120), (319410, 1562264), (319554, 1561560), (324720, 1536717), (327348, 1524380), (328328, 1519830), (332592, 1500345), (333410, 1496664), (334620, 1491252), (335790, 1486056), (337740, 1477476), (340956, 1463540), (342936, 1455090), (351351, 1420240), (351780, 1418508), (354627, 1407120), (355060, 1405404), (360360, 1384734), (363720, 1371942), (365040, 1366981), (365885, 1363824), (369369, 1350960), (371514, 1343160), (372813, 1338480), (374166, 1333640), (378840, 1317186), (381040, 1309581), (381095, 1309392), (383760, 1300299), (388024, 1286010), (390390, 1278216), (390566, 1277640), (394030, 1266408), (400092, 1247220), (401544, 1242710), (402948, 1238380), (405288, 1231230), (409185, 1219504), (410410, 1215864), (415740, 1200276), (422136, 1182090), (425880, 1171698), (426072, 1171170), (426195, 1170832), (428670, 1164072), (432432, 1153945), (433433, 1151280), (436464, 1143285), (436527, 1143120), (439062, 1136520), (446160, 1118439), (447720, 1114542), (450320, 1108107), (454608, 1097655), (457314, 1091160), (461578, 1081080), (467640, 1067066), (468468, 1065180), (469040, 1063881), (472836, 1055340), (479331, 1041040), (485030, 1028808), (487080, 1024478), (492492, 1013220), (495352, 1007370), (497084, 1003860), (498888, 1000230), (500115, 997776), (501930, 994168), (503685, 990704), (506610, 984984), (511056, 976415), (512239, 974160), (514404, 970060), (520520, 958662), (527670, 945672), (532590, 936936), (533456, 935415), (533533, 935280), (537264, 928785), (540540, 923156), (545580, 914628), (554320, 900207), (557271, 895440), (568260, 878124), (571560, 873054), (575640, 866866), (582036, 857340), (585416, 852390), (585585, 852144), (585849, 851760), (591045, 844272), (600138, 831480), (607932, 820820), (609752, 818370), (615615, 810576), (619190, 805896), (619920, 804947), (621355, 803088), (623610, 800184), (624624, 798885), (630448, 791505), (633204, 788060), (638820, 781132), (639108, 780780), (643005, 776048), (654696, 762190), (656656, 759915), (658593, 757680), (666820, 748332), (669240, 745626), (671580, 743028), (675480, 738738), (681912, 731770), (685872, 727545), (685971, 727440), (692367, 720720), (702702, 710120), (703560, 709254)]