435364478640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{173}}^1$

素因数の和:312

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 62, 63, 65, 70, 72, 78, 80, 84, 90, 91, 93, 98, 104, 105, 108, 112, 117, 118, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 168, 173, 177, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 234, 236, 240, 245, 248, 252, 260, 270, 273, 279, 280, 294, 295, 310, 312, 315, 336, 346, 351, 354, 360, 364, 372, 378, 390, 392, 403, 413, 420, 432, 434, 441, 455, 465, 468, 472, 490, 496, 504, 519, 520, 531, 540, 546, 558, 560, 585, 588, 590, 620, 624, 630, 637, 651, 692, 702, 708, 720, 728, 735, 744, 756, 767, 780, 784, 806, 819, 826, 837, 840, 865, 868, 882, 885, 910, 930, 936, 944, 945, 980, 1008, 1038, 1040, 1062, 1080, 1085, 1092, 1116, 1170, 1176, 1180, 1209, 1211, 1239, 1240, 1260, 1274, 1302, 1323, 1365, 1384, 1395, 1404, 1416, 1456, 1470, 1488, 1512, 1519, 1534, 1557, 1560, 1593, 1612, 1638, 1652, 1674, 1680, 1730, 1736, 1755, 1764, 1770, 1820, 1829, 1860, 1872, 1890, 1911, 1953, 1960, 2015, 2065, 2076, 2124, 2160, 2170, 2184, 2205, 2232, 2249, 2301, 2340, 2352, 2360, 2418, 2422, 2457, 2478, 2480, 2520, 2548, 2595, 2604, 2646, 2655, 2730, 2768, 2790, 2808, 2821, 2832, 2891, 2940, 3024, 3038, 3068, 3114, 3120, 3185, 3186, 3224, 3255, 3276, 3304, 3348, 3460, 3472, 3510, 3528, 3540, 3627, 3633, 3640, 3658, 3717, 3720, 3780, 3822, 3835, 3906, 3920, 4030, 4095, 4130, 4152, 4185, 4248, 4340, 4368, 4410, 4464, 4498, 4557, 4602, 4671, 4680, 4720, 4836, 4844, 4914, 4956, 5040, 5096, 5190, 5208, 5292, 5310, 5363, 5369, 5460, 5487, 5580, 5616, 5642, 5733, 5782, 5859, 5880, 6045, 6055, 6076, 6136, 6195, 6228, 6370, 6372, 6448, 6510, 6552, 6608, 6615, 6696, 6747, 6903, 6920, 7020, 7056, 7080, 7254, 7266, 7280, 7316, 7434, 7440, 7560, 7595, 7644, 7670, 7785, 7812, 7965, 8060, 8190, 8260, 8304, 8370, 8463, 8477, 8496, 8673, 8680, 8820, 8996, 9114, 9145, 9204, 9342, 9360, 9555, 9672, 9688, 9765, 9828, 9912, 10192, 10207, 10380, 10416, 10584, 10620, 10726, 10738, 10881, 10899, 10920, 10974, 11151, 11160, 11245, 11284, 11466, 11505, 11564, 11718, 11760, 12090, 12110, 12152, 12272, 12285, 12390, 12456, 12740, 12744, 12803, 13020, 13104, 13230, 13392, 13494, 13671, 13806, 13840, 14040, 14105, 14160, 14455, 14508, 14532, 14632, 14868, 15120, 15190, 15288, 15340, 15570, 15624, 15743, 15930, 16089, 16107, 16120, 16380, 16461, 16520, 16740, 16926, 16954, 17199, 17346, 17360, 17640, 17992, 18135, 18165, 18228, 18290, 18408, 18585, 18684, 19110, 19344, 19376, 19530, 19656, 19747, 19824, 20241, 20414, 20709, 20760, 21168, 21240, 21452, 21476, 21762, 21798, 21840, 21948, 22302, 22320, 22490, 22568, 22785, 22932, 23010, 23128, 23355, 23436, 23777, 24180, 24220, 24304, 24570, 24780, 24912, 25389, 25431, 25480, 25488, 25606, 26019, 26040, 26460, 26815, 26845, 26988, 27342, 27435, 27612, 28080, 28210, 28665, 28910, 29016, 29064, 29264, 29295, 29736, 30380, 30576, 30621, 30680, 31140, 31248, 31486, 31860, 32178, 32214, 32240, 32697, 32760, 32922, 33040, 33480, 33735, 33852, 33908, 34398, 34515, 34692, 35280, 35984, 36270, 36330, 36456, 36580, 36816, 37170, 37368, 37541, 37583, 38220, 38409, 39060, 39312, 39494, 40482, 40828, 41013, 41418, 41520, 42315, 42385, 42480, 42904, 42952, 43365, 43524, 43596, 43896, 44604, 44980, 45136, 45570, 45864, 46020, 46256, 46710, 46872, 47229, 47554, 48267, 48321, 48360, 48440, 49140, 49383, 49560, 50778, 50862, 50960, 51035, 51212, 52038, 52080, 52920, 53630, 53690, 53976, 54405, 54495, 54684, 54870, 55224, 55755, 56420, 57330, 57820, 58032, 58128, 58590, 59241, 59472, 60723, 60760, 61242, 61360, 62280, 62972, 63720, 64015, 64356, 64428, 65394, 65520, 65844, 66960, 67470, 67704, 67816, 68355, 68796, 69030, 69384, 69719, 71331, 71449, 72540, 72660, 72912, 73160, 74340, 74736, 75082, 75166, 76167, 76293, 76440, 76818, 78057, 78120, 78715, 78988, 80445, 80535, 80964, 81656, 82026, 82305, 82836, 84630, 84770, 85808, 85904, 85995, 86730, 87048, 87192, 87792, 89208, 89621, 89960, 91140, 91728, 91863, 92040, 93420, 93744, 94458, 95108, 96534, 96642, 96720, 96880, 98280, 98735, 98766, 99120, 101205, 101556, 101724, 102070, 102424, 103545, 104076, 105840, 107260, 107380, 107952, 108810, 108990, 109368, 109740, 110201, 110448, 111510, 112623, 112749, 112840, 114660, 115227, 115640, 117180, 118482, 118885, 121446, 121520, 122484, 124560, 125944, 126945, 127155, 127440, 128030, 128712, 128856, 130095, 130788, 131688, 132691, 134940, 135408, 135632, 136710, 137592, 138060, 138768, 139438, 141687, 142662, 142898, 144801, 144963, 145080, 145320, 146320, 148680, 150164, 150332, 152334, 152586, 152880, 153105, 153636, 156114, 156240, 157430, 157976, 160890, 161070, 161928, 163312, 163485, 164052, 164610, 165672, 166439, 169260, 169540, 171990, 173460, 174096, 174384, 177723, 178416, 179242, 179920, 182280, 183726, 184080, 186840, 187705, 187915, 188916, 190216, 192045, 193068, 193284, 196560, 197470, 197532, 202410, 203112, 203448, 204140, 204848, 205065, 207090, 208152, 209157, 213993, 214347, 214520, 214760, 217620, 217980, 218736, 219480, 220402, 223020, 225246, 225498, 225680, 228879, 229320, 230454, 231280, 234360, 236145, 236964, 237770, 241335, 241605, 242892, 244968, 246915, 251888, 253890, 254310, 256060, 257424, 257712, 260190, 261576, 262787, 263376, 265382, 268863, 269880, 273420, 275184, 275589, 276120, 278876, 283374, 285324, 285796, 289602, 289926, 290160, 290640, 296205, 297360, 300328, 300664, 303615, 304668, 305172, 306210, 307272, 312228, 314860, 315952, 316417, 321780, 322140, 323856, 326970, 328104, 329220, 330603, 331344, 332878, 337869, 338247, 338520, 339080, 343980, 345681, 346920, 348595, 355446, 356655, 357245, 358484, 364560, 367452, 373680, 375410, 375830, 377832, 380432, 380835, 381465, 384090, 386136, 386568, 390285, 394940, 395064, 398073, 404820, 406224, 406896, 408280, 410130, 414180, 416304, 418314, 425061, 427986, 428694, 429040, 429520, 435240, 435960, 438960, 440804, 446040, 448105, 450492, 450996, 457758, 458640, 459315, 460908, 468720, 472290, 473928, 475540, 482670, 483210, 485784, 488033, 489936, 493830, 499317, 500143, 507780, 508620, 512120, 520380, 523152, 525574, 530764, 533169, 537726, 539760, 546840, 551005, 551178, 552240, 557752, 563115, 563745, 566748, 570648, 571592, 576135, 579204, 579852, 592410, 600656, 601328, 607230, 609336, 610344, 612420, 614544, 624456, 627471, 629720, 632834, 641979, 643041, 643560, 644280, 653940, 656208, 658440, 661206, 663455, 665756, 675738, 676494, 677040, 678160, 687960, 691362, 693840, 697190, 708435, 710892, 713310, 714490, 716968, 724005, 724815, 734904, 750820, 751660, 755664, 761670, 762930, 768180, 772272, 773136, 780570, 788361, 789880, 790128, 796146, 806589, 809640, 816560, 820260, 828360, 832195, 836628, 850122, 855972, 857388, 870480, 871920, 881608, 888615, 892080, 896210, 900984, 901992, 915516, 918630, 921816, 928837, 944580, 947856, 949251, 951080, 965340, 966420, 971568, 976066, 987660, 991809, 998634, 1000286, 1013607, 1014741, 1015560, 1017240, 1024240, 1040760, 1045785, 1051148, 1061528, 1066338, 1069965, 1071735, 1075452, 1093680, 1102010, 1102356, 1115504, 1126230, 1127490, 1133496, 1141296, 1143184, 1144395, 1152270, 1158408, 1159704, 1165073, 1184820, 1194219, 1214460, 1218672, 1220688, 1224840, 1248912, 1254942, 1259440, 1265668, 1283958, 1286082, 1287120, 1288560, 1307880, 1313935, 1316880, 1322412, 1326910, 1331512, 1344315, 1351476, 1352988, 1375920, 1377945, 1382724, 1394380, 1416870, 1421784, 1426620, 1428980, 1433936, 1448010, 1449630, 1464099, 1469808, 1497951, 1500429, 1501640, 1503320, 1523340, 1525860, 1536360, 1561140, 1576722, 1579760, 1582085, 1592292, 1613178, 1619280, 1640520, 1653015, 1656720, 1664390, 1673256, 1689345, 1691235, 1700244, 1711944, 1714776, 1728405, 1763216, 1777230, 1792420, 1801968, 1803984, 1831032, 1837260, 1843632, 1857674, 1882413, 1889160, 1898502, 1902160, 1929123, 1930680, 1932840, 1952132, 1975320, 1983618, 1990365, 1997268, 2000572, 2027214, 2029482, 2031120, 2034480, 2081520, 2091570, 2102296, 2123056, 2125305, 2132676, 2139930, 2143470, 2150904, 2204020, 2204712, 2214919, 2252460, 2254980, 2266992, 2288790, 2304540, 2316816, 2319408, 2330146, 2365083, 2369640, 2388438, 2419767, 2428920, 2440165, 2449680, 2496585, 2500715, 2509884, 2531336, 2567916, 2572164, 2615760, 2627870, 2644824, 2653820, 2663024, 2665845, 2688630, 2702952, 2705976, 2755890, 2765448, 2786511, 2788760, 2833740, 2843568, 2847753, 2853240, 2857960, 2896020, 2899260, 2928198, 2975427, 2995902, 3000858, 3003280, 3006640, 3046680, 3051720, 3072720, 3122280, 3137355, 3153444, 3164170, 3184584, 3209895, 3215205, 3226356, 3281040, 3306030, 3328780, 3346512, 3378690, 3382470, 3400488, 3416231, 3423888, 3429552, 3456810, 3495219, 3554460, 3582657, 3584840, 3662064, 3674520, 3715348, 3764826, 3778320, 3797004, 3858246, 3861360, 3865680, 3904264, 3941805, 3950640, 3967236, 3980730, 3994536, 4001144, 4032945, 4054428, 4058964, 4113421, 4183140, 4204592, 4250610, 4265352, 4279860, 4286940, 4301808, 4392297, 4408040, 4409424, 4429838, 4493853, 4501287, 4504920, 4509960, 4577580, 4609080, 4644185, 4660292, 4730166, 4739280, 4746255, 4776876, 4839534, 4857840, 4880330, 4959045, 4993170, 5001430, 5019768, 5062672, 5068035, 5073705, 5135832, 5144328, 5255740, 5289648, 5307640, 5331690, 5377260, 5405904, 5411952, 5511780, 5530896, 5573022, 5577520, 5667480, 5695506, 5706480, 5715920, 5792040, 5798520, 5825365, 5856396, 5950854, 5971095, 5991804, 6001716, 6093360, 6103440, 6244560, 6274710, 6306888, 6328340, 6369168, 6419790, 6430410, 6452712, 6501859, 6612060, 6644757, 6657560, 6757380, 6764940, 6800976, 6832462, 6913620, 6990438, 7095249, 7108920, 7165314, 7169680, 7320495, 7349040, 7430696, 7489755, 7502145, 7529652, 7594008, 7716492, 7808528, 7883610, 7934472, 7961460, 7989072, 8002288, 8065890, 8108856, 8117928, 8226842, 8359533, 8366280, 8501220, 8530704, 8543259, 8559720, 8573880, 8784594, 8816080, 8859676, 8987706, 9002574, 9009840, 9019920, 9155160, 9218160, 9288370, 9320584, 9412065, 9460332, 9492510, 9553752, 9645615, 9679068, 9760660, 9918090, 9986340, 10002860, 10039536, 10136070, 10147410, 10248693, 10271664, 10288656, 10485657, 10511480, 10615280, 10663380, 10754520, 11023560, 11074595, 11146044, 11334960, 11391012, 11584080, 11597040, 11650730, 11712792, 11825415, 11901708, 11942190, 11983608, 12003432, 12098835, 12340263, 12549420, 12613776, 12656680, 12839580, 12860820, 12905424, 13003718, 13176891, 13224120, 13289514, 13315120, 13503861, 13514760, 13529880, 13664924, 13827240, 13932555, 13980876, 14190498, 14217840, 14238765, 14330628, 14640990, 14861392, 14877135, 14979510, 15004290, 15059304, 15188016, 15432984, 15504433, 15767220, 15868944, 15922920, 16131780, 16217712, 16235856, 16453684, 16719066, 16732560, 17002440, 17081155, 17086518, 17119440, 17147760, 17476095, 17569188, 17719352, 17913285, 17975412, 18005148, 18310320, 18576740, 18641168, 18824130, 18920664, 18985020, 19107504, 19291230, 19358136, 19505577, 19521320, 19836180, 19934271, 19972680, 20005720, 20272140, 20294820, 20497386, 20567105, 20971314, 21022960, 21326760, 21509040, 21961485, 22047120, 22149190, 22292088, 22469265, 22506435, 22782024, 23301460, 23425584, 23650830, 23803416, 23884380, 23967216, 24006864, 24197670, 24680526, 25078599, 25098840, 25313360, 25679160, 25721640, 26007436, 26353782, 26448240, 26579028, 27007722, 27029520, 27059760, 27329848, 27654480, 27865110, 27961752, 28380996, 28477530, 28661256, 28793947, 29281980, 29754270, 29959020, 30008580, 30118608, 30746079, 30865968, 31008866, 31456971, 31534440, 31845840, 32263560, 32509295, 32907368, 33223785, 33438132, 34004880, 34162310, 34173036, 34952190, 35138376, 35438704, 35476245, 35826570, 35950824, 36010296, 37020789, 37153480, 37648260, 37841328, 37970040, 38582460, 38716272, 39011154, 39042640, 39672360, 39868542, 39945360, 40011440, 40544280, 40589640, 40994772, 41134210, 41797665, 41942628, 42653520, 42716295, 43922970, 44298380, 44584176, 44938530, 45012870, 45564048, 46513299, 46602920, 47301660, 47606832, 47768760, 48395340, 49361052, 50157198, 50197680, 51243465, 51358320, 51443280, 52014872, 52428285, 52707564, 53158056, 54015444, 54659696, 55730220, 55923504, 56761992, 56955060, 57322512, 57587894, 58516731, 58563960, 59508540, 59802813, 59918040, 60017160, 61492158, 61701315, 62017732, 62913942, 63068880, 64527120, 65018590, 65814736, 65884455, 66447570, 66876264, 67519305, 68324620, 68346072, 69904380, 70276752, 70952490, 71653140, 71901648, 72020592, 74041578, 74306960, 75296520, 75940080, 77164920, 77522165, 78022308, 79344720, 79737084, 81088560, 81179280, 81989544, 82268420, 83595330, 83885256, 85432590, 86381841, 87845940, 88596760, 89877060, 90025740, 92238237, 93026598, 93205840, 94603320, 95537520, 96790680, 97527885, 98722104, 99671355, 100314396, 102486930, 104029744, 104856570, 105415128, 106316112, 108030888, 111062367, 111460440, 113523984, 113910120, 115175788, 117033462, 117127920, 119017080, 119605626, 119836080, 120034320, 122984316, 123402630, 124035464, 125392995, 125827884, 130037180, 131768910, 132895140, 133752528, 135038610, 136649240, 136692144, 139539897, 139808760, 141904980, 143306280, 143969735, 148083156, 150593040, 153730395, 154329840, 155044330, 156044616, 157284855, 159474168, 163979088, 164536840, 167190660, 167770512, 170865180, 172763682, 175550193, 175691880, 177193520, 179754120, 180051480, 184476474, 185103945, 186053196, 189206640, 193581360, 195055770, 197444208, 199342710, 200628792, 201557629, 204973860, 209713140, 210830256, 216061776, 222124734, 222920880, 227820240, 230351576, 232566495, 234066924, 238034160, 239211252, 245968632, 246805260, 248070928, 250785990, 251655768, 259145523, 260074360, 263537820, 265790280, 270077220, 273298480, 279079794, 279617520, 283809960, 286612560, 287939470, 292583655, 296166312, 299014065, 307460790, 310088660, 312089232, 314569710, 318948336, 329073680, 334381320, 341730360, 345527364, 351100386, 351383760, 359508240, 360102960, 368952948, 370207890, 372106392, 390111540, 398685420, 401257584, 403115258, 409947720, 418619691, 419426280, 431909205, 444249468, 460703152, 461191185, 465132990, 468133848, 478422504, 491937264, 493610520, 501571980, 503311536, 518291046, 520148720, 527075640, 531580560, 540154440, 555311835, 558159588, 567619920, 575878940, 585167310, 592332624, 598028130, 604672887, 614921580, 620177320, 629139420, 668762640, 683460720, 691054728, 697699485, 702200772, 737905896, 740415780, 744212784, 777436569, 780223080, 797370840, 806230516, 819895440, 837239382, 838852560, 863818410, 877750965, 888498936, 922382370, 930265980, 936267696, 956845008, 987221040, 1003143960, 1007788145, 1036582092, 1054151280, 1080308880, 1110623670, 1116319176, 1151757880, 1170334620, 1196056260, 1209345774, 1229843160, 1240354640, 1258278840, 1295727615, 1382109456, 1395398970, 1404401544, 1475811792, 1480831560, 1554873138, 1560446160, 1594741680, 1612461032, 1674478764, 1727636820, 1755501930, 1776997872, 1814018661, 1844764740, 1860531960, 2006287920, 2015576290, 2073164184, 2093098455, 2221247340, 2232638352, 2303515760, 2340669240, 2392112520, 2418691548, 2459686320, 2516557680, 2591455230, 2790797940, 2808803088, 2961663120, 3023364435, 3109746276, 3224922064, 3348957528, 3455273640, 3511003860, 3628037322, 3689529480, 3721063920, 3887182845, 4031152580, 4146328368, 4186196910, 4442494680, 4681338480, 4784225040, 4837383096, 5182910460, 5442055983, 5581595880, 6046728870, 6219492552, 6697915056, 6910547280, 7022007720, 7256074644, 7379058960, 7774365690, 8062305160, 8372393820, 8884989360, 9070093305, 9674766192, 10365820920, 10884111966, 11163191760, 12093457740, 12438985104, 14044015440, 14512149288, 15548731380, 16124610320, 16744787640, 18140186610, 20731641840, 21768223932, 24186915480, 27210279915, 29024298576, 31097462760, 33489575280, 36280373220, 43536447864, 48373830960, 54420559830, 62194925520, 72560746440, 87072895728, 108841119660, 145121492880, 217682239320, 435364478640]

約数ペア:

[(1, 435364478640), (2, 217682239320), (3, 145121492880), (4, 108841119660), (5, 87072895728), (6, 72560746440), (7, 62194925520), (8, 54420559830), (9, 48373830960), (10, 43536447864), (12, 36280373220), (13, 33489575280), (14, 31097462760), (15, 29024298576), (16, 27210279915), (18, 24186915480), (20, 21768223932), (21, 20731641840), (24, 18140186610), (26, 16744787640), (27, 16124610320), (28, 15548731380), (30, 14512149288), (31, 14044015440), (35, 12438985104), (36, 12093457740), (39, 11163191760), (40, 10884111966), (42, 10365820920), (45, 9674766192), (48, 9070093305), (49, 8884989360), (52, 8372393820), (54, 8062305160), (56, 7774365690), (59, 7379058960), (60, 7256074644), (62, 7022007720), (63, 6910547280), (65, 6697915056), (70, 6219492552), (72, 6046728870), (78, 5581595880), (80, 5442055983), (84, 5182910460), (90, 4837383096), (91, 4784225040), (93, 4681338480), (98, 4442494680), (104, 4186196910), (105, 4146328368), (108, 4031152580), (112, 3887182845), (117, 3721063920), (118, 3689529480), (120, 3628037322), (124, 3511003860), (126, 3455273640), (130, 3348957528), (135, 3224922064), (140, 3109746276), (144, 3023364435), (147, 2961663120), (155, 2808803088), (156, 2790797940), (168, 2591455230), (173, 2516557680), (177, 2459686320), (180, 2418691548), (182, 2392112520), (186, 2340669240), (189, 2303515760), (195, 2232638352), (196, 2221247340), (208, 2093098455), (210, 2073164184), (216, 2015576290), (217, 2006287920), (234, 1860531960), (236, 1844764740), (240, 1814018661), (245, 1776997872), (248, 1755501930), (252, 1727636820), (260, 1674478764), (270, 1612461032), (273, 1594741680), (279, 1560446160), (280, 1554873138), (294, 1480831560), (295, 1475811792), (310, 1404401544), (312, 1395398970), (315, 1382109456), (336, 1295727615), (346, 1258278840), (351, 1240354640), (354, 1229843160), (360, 1209345774), (364, 1196056260), (372, 1170334620), (378, 1151757880), (390, 1116319176), (392, 1110623670), (403, 1080308880), (413, 1054151280), (420, 1036582092), (432, 1007788145), (434, 1003143960), (441, 987221040), (455, 956845008), (465, 936267696), (468, 930265980), (472, 922382370), (490, 888498936), (496, 877750965), (504, 863818410), (519, 838852560), (520, 837239382), (531, 819895440), (540, 806230516), (546, 797370840), (558, 780223080), (560, 777436569), (585, 744212784), (588, 740415780), (590, 737905896), (620, 702200772), (624, 697699485), (630, 691054728), (637, 683460720), (651, 668762640), (692, 629139420), (702, 620177320), (708, 614921580), (720, 604672887), (728, 598028130), (735, 592332624), (744, 585167310), (756, 575878940), (767, 567619920), (780, 558159588), (784, 555311835), (806, 540154440), (819, 531580560), (826, 527075640), (837, 520148720), (840, 518291046), (865, 503311536), (868, 501571980), (882, 493610520), (885, 491937264), (910, 478422504), (930, 468133848), (936, 465132990), (944, 461191185), (945, 460703152), (980, 444249468), (1008, 431909205), (1038, 419426280), (1040, 418619691), (1062, 409947720), (1080, 403115258), (1085, 401257584), (1092, 398685420), (1116, 390111540), (1170, 372106392), (1176, 370207890), (1180, 368952948), (1209, 360102960), (1211, 359508240), (1239, 351383760), (1240, 351100386), (1260, 345527364), (1274, 341730360), (1302, 334381320), (1323, 329073680), (1365, 318948336), (1384, 314569710), (1395, 312089232), (1404, 310088660), (1416, 307460790), (1456, 299014065), (1470, 296166312), (1488, 292583655), (1512, 287939470), (1519, 286612560), (1534, 283809960), (1557, 279617520), (1560, 279079794), (1593, 273298480), (1612, 270077220), (1638, 265790280), (1652, 263537820), (1674, 260074360), (1680, 259145523), (1730, 251655768), (1736, 250785990), (1755, 248070928), (1764, 246805260), (1770, 245968632), (1820, 239211252), (1829, 238034160), (1860, 234066924), (1872, 232566495), (1890, 230351576), (1911, 227820240), (1953, 222920880), (1960, 222124734), (2015, 216061776), (2065, 210830256), (2076, 209713140), (2124, 204973860), (2160, 201557629), (2170, 200628792), (2184, 199342710), (2205, 197444208), (2232, 195055770), (2249, 193581360), (2301, 189206640), (2340, 186053196), (2352, 185103945), (2360, 184476474), (2418, 180051480), (2422, 179754120), (2457, 177193520), (2478, 175691880), (2480, 175550193), (2520, 172763682), (2548, 170865180), (2595, 167770512), (2604, 167190660), (2646, 164536840), (2655, 163979088), (2730, 159474168), (2768, 157284855), (2790, 156044616), (2808, 155044330), (2821, 154329840), (2832, 153730395), (2891, 150593040), (2940, 148083156), (3024, 143969735), (3038, 143306280), (3068, 141904980), (3114, 139808760), (3120, 139539897), (3185, 136692144), (3186, 136649240), (3224, 135038610), (3255, 133752528), (3276, 132895140), (3304, 131768910), (3348, 130037180), (3460, 125827884), (3472, 125392995), (3510, 124035464), (3528, 123402630), (3540, 122984316), (3627, 120034320), (3633, 119836080), (3640, 119605626), (3658, 119017080), (3717, 117127920), (3720, 117033462), (3780, 115175788), (3822, 113910120), (3835, 113523984), (3906, 111460440), (3920, 111062367), (4030, 108030888), (4095, 106316112), (4130, 105415128), (4152, 104856570), (4185, 104029744), (4248, 102486930), (4340, 100314396), (4368, 99671355), (4410, 98722104), (4464, 97527885), (4498, 96790680), (4557, 95537520), (4602, 94603320), (4671, 93205840), (4680, 93026598), (4720, 92238237), (4836, 90025740), (4844, 89877060), (4914, 88596760), (4956, 87845940), (5040, 86381841), (5096, 85432590), (5190, 83885256), (5208, 83595330), (5292, 82268420), (5310, 81989544), (5363, 81179280), (5369, 81088560), (5460, 79737084), (5487, 79344720), (5580, 78022308), (5616, 77522165), (5642, 77164920), (5733, 75940080), (5782, 75296520), (5859, 74306960), (5880, 74041578), (6045, 72020592), (6055, 71901648), (6076, 71653140), (6136, 70952490), (6195, 70276752), (6228, 69904380), (6370, 68346072), (6372, 68324620), (6448, 67519305), (6510, 66876264), (6552, 66447570), (6608, 65884455), (6615, 65814736), (6696, 65018590), (6747, 64527120), (6903, 63068880), (6920, 62913942), (7020, 62017732), (7056, 61701315), (7080, 61492158), (7254, 60017160), (7266, 59918040), (7280, 59802813), (7316, 59508540), (7434, 58563960), (7440, 58516731), (7560, 57587894), (7595, 57322512), (7644, 56955060), (7670, 56761992), (7785, 55923504), (7812, 55730220), (7965, 54659696), (8060, 54015444), (8190, 53158056), (8260, 52707564), (8304, 52428285), (8370, 52014872), (8463, 51443280), (8477, 51358320), (8496, 51243465), (8673, 50197680), (8680, 50157198), (8820, 49361052), (8996, 48395340), (9114, 47768760), (9145, 47606832), (9204, 47301660), (9342, 46602920), (9360, 46513299), (9555, 45564048), (9672, 45012870), (9688, 44938530), (9765, 44584176), (9828, 44298380), (9912, 43922970), (10192, 42716295), (10207, 42653520), (10380, 41942628), (10416, 41797665), (10584, 41134210), (10620, 40994772), (10726, 40589640), (10738, 40544280), (10881, 40011440), (10899, 39945360), (10920, 39868542), (10974, 39672360), (11151, 39042640), (11160, 39011154), (11245, 38716272), (11284, 38582460), (11466, 37970040), (11505, 37841328), (11564, 37648260), (11718, 37153480), (11760, 37020789), (12090, 36010296), (12110, 35950824), (12152, 35826570), (12272, 35476245), (12285, 35438704), (12390, 35138376), (12456, 34952190), (12740, 34173036), (12744, 34162310), (12803, 34004880), (13020, 33438132), (13104, 33223785), (13230, 32907368), (13392, 32509295), (13494, 32263560), (13671, 31845840), (13806, 31534440), (13840, 31456971), (14040, 31008866), (14105, 30865968), (14160, 30746079), (14455, 30118608), (14508, 30008580), (14532, 29959020), (14632, 29754270), (14868, 29281980), (15120, 28793947), (15190, 28661256), (15288, 28477530), (15340, 28380996), (15570, 27961752), (15624, 27865110), (15743, 27654480), (15930, 27329848), (16089, 27059760), (16107, 27029520), (16120, 27007722), (16380, 26579028), (16461, 26448240), (16520, 26353782), (16740, 26007436), (16926, 25721640), (16954, 25679160), (17199, 25313360), (17346, 25098840), (17360, 25078599), (17640, 24680526), (17992, 24197670), (18135, 24006864), (18165, 23967216), (18228, 23884380), (18290, 23803416), (18408, 23650830), (18585, 23425584), (18684, 23301460), (19110, 22782024), (19344, 22506435), (19376, 22469265), (19530, 22292088), (19656, 22149190), (19747, 22047120), (19824, 21961485), (20241, 21509040), (20414, 21326760), (20709, 21022960), (20760, 20971314), (21168, 20567105), (21240, 20497386), (21452, 20294820), (21476, 20272140), (21762, 20005720), (21798, 19972680), (21840, 19934271), (21948, 19836180), (22302, 19521320), (22320, 19505577), (22490, 19358136), (22568, 19291230), (22785, 19107504), (22932, 18985020), (23010, 18920664), (23128, 18824130), (23355, 18641168), (23436, 18576740), (23777, 18310320), (24180, 18005148), (24220, 17975412), (24304, 17913285), (24570, 17719352), (24780, 17569188), (24912, 17476095), (25389, 17147760), (25431, 17119440), (25480, 17086518), (25488, 17081155), (25606, 17002440), (26019, 16732560), (26040, 16719066), (26460, 16453684), (26815, 16235856), (26845, 16217712), (26988, 16131780), (27342, 15922920), (27435, 15868944), (27612, 15767220), (28080, 15504433), (28210, 15432984), (28665, 15188016), (28910, 15059304), (29016, 15004290), (29064, 14979510), (29264, 14877135), (29295, 14861392), (29736, 14640990), (30380, 14330628), (30576, 14238765), (30621, 14217840), (30680, 14190498), (31140, 13980876), (31248, 13932555), (31486, 13827240), (31860, 13664924), (32178, 13529880), (32214, 13514760), (32240, 13503861), (32697, 13315120), (32760, 13289514), (32922, 13224120), (33040, 13176891), (33480, 13003718), (33735, 12905424), (33852, 12860820), (33908, 12839580), (34398, 12656680), (34515, 12613776), (34692, 12549420), (35280, 12340263), (35984, 12098835), (36270, 12003432), (36330, 11983608), (36456, 11942190), (36580, 11901708), (36816, 11825415), (37170, 11712792), (37368, 11650730), (37541, 11597040), (37583, 11584080), (38220, 11391012), (38409, 11334960), (39060, 11146044), (39312, 11074595), (39494, 11023560), (40482, 10754520), (40828, 10663380), (41013, 10615280), (41418, 10511480), (41520, 10485657), (42315, 10288656), (42385, 10271664), (42480, 10248693), (42904, 10147410), (42952, 10136070), (43365, 10039536), (43524, 10002860), (43596, 9986340), (43896, 9918090), (44604, 9760660), (44980, 9679068), (45136, 9645615), (45570, 9553752), (45864, 9492510), (46020, 9460332), (46256, 9412065), (46710, 9320584), (46872, 9288370), (47229, 9218160), (47554, 9155160), (48267, 9019920), (48321, 9009840), (48360, 9002574), (48440, 8987706), (49140, 8859676), (49383, 8816080), (49560, 8784594), (50778, 8573880), (50862, 8559720), (50960, 8543259), (51035, 8530704), (51212, 8501220), (52038, 8366280), (52080, 8359533), (52920, 8226842), (53630, 8117928), (53690, 8108856), (53976, 8065890), (54405, 8002288), (54495, 7989072), (54684, 7961460), (54870, 7934472), (55224, 7883610), (55755, 7808528), (56420, 7716492), (57330, 7594008), (57820, 7529652), (58032, 7502145), (58128, 7489755), (58590, 7430696), (59241, 7349040), (59472, 7320495), (60723, 7169680), (60760, 7165314), (61242, 7108920), (61360, 7095249), (62280, 6990438), (62972, 6913620), (63720, 6832462), (64015, 6800976), (64356, 6764940), (64428, 6757380), (65394, 6657560), (65520, 6644757), (65844, 6612060), (66960, 6501859), (67470, 6452712), (67704, 6430410), (67816, 6419790), (68355, 6369168), (68796, 6328340), (69030, 6306888), (69384, 6274710), (69719, 6244560), (71331, 6103440), (71449, 6093360), (72540, 6001716), (72660, 5991804), (72912, 5971095), (73160, 5950854), (74340, 5856396), (74736, 5825365), (75082, 5798520), (75166, 5792040), (76167, 5715920), (76293, 5706480), (76440, 5695506), (76818, 5667480), (78057, 5577520), (78120, 5573022), (78715, 5530896), (78988, 5511780), (80445, 5411952), (80535, 5405904), (80964, 5377260), (81656, 5331690), (82026, 5307640), (82305, 5289648), (82836, 5255740), (84630, 5144328), (84770, 5135832), (85808, 5073705), (85904, 5068035), (85995, 5062672), (86730, 5019768), (87048, 5001430), (87192, 4993170), (87792, 4959045), (89208, 4880330), (89621, 4857840), (89960, 4839534), (91140, 4776876), (91728, 4746255), (91863, 4739280), (92040, 4730166), (93420, 4660292), (93744, 4644185), (94458, 4609080), (95108, 4577580), (96534, 4509960), (96642, 4504920), (96720, 4501287), (96880, 4493853), (98280, 4429838), (98735, 4409424), (98766, 4408040), (99120, 4392297), (101205, 4301808), (101556, 4286940), (101724, 4279860), (102070, 4265352), (102424, 4250610), (103545, 4204592), (104076, 4183140), (105840, 4113421), (107260, 4058964), (107380, 4054428), (107952, 4032945), (108810, 4001144), (108990, 3994536), (109368, 3980730), (109740, 3967236), (110201, 3950640), (110448, 3941805), (111510, 3904264), (112623, 3865680), (112749, 3861360), (112840, 3858246), (114660, 3797004), (115227, 3778320), (115640, 3764826), (117180, 3715348), (118482, 3674520), (118885, 3662064), (121446, 3584840), (121520, 3582657), (122484, 3554460), (124560, 3495219), (125944, 3456810), (126945, 3429552), (127155, 3423888), (127440, 3416231), (128030, 3400488), (128712, 3382470), (128856, 3378690), (130095, 3346512), (130788, 3328780), (131688, 3306030), (132691, 3281040), (134940, 3226356), (135408, 3215205), (135632, 3209895), (136710, 3184584), (137592, 3164170), (138060, 3153444), (138768, 3137355), (139438, 3122280), (141687, 3072720), (142662, 3051720), (142898, 3046680), (144801, 3006640), (144963, 3003280), (145080, 3000858), (145320, 2995902), (146320, 2975427), (148680, 2928198), (150164, 2899260), (150332, 2896020), (152334, 2857960), (152586, 2853240), (152880, 2847753), (153105, 2843568), (153636, 2833740), (156114, 2788760), (156240, 2786511), (157430, 2765448), (157976, 2755890), (160890, 2705976), (161070, 2702952), (161928, 2688630), (163312, 2665845), (163485, 2663024), (164052, 2653820), (164610, 2644824), (165672, 2627870), (166439, 2615760), (169260, 2572164), (169540, 2567916), (171990, 2531336), (173460, 2509884), (174096, 2500715), (174384, 2496585), (177723, 2449680), (178416, 2440165), (179242, 2428920), (179920, 2419767), (182280, 2388438), (183726, 2369640), (184080, 2365083), (186840, 2330146), (187705, 2319408), (187915, 2316816), (188916, 2304540), (190216, 2288790), (192045, 2266992), (193068, 2254980), (193284, 2252460), (196560, 2214919), (197470, 2204712), (197532, 2204020), (202410, 2150904), (203112, 2143470), (203448, 2139930), (204140, 2132676), (204848, 2125305), (205065, 2123056), (207090, 2102296), (208152, 2091570), (209157, 2081520), (213993, 2034480), (214347, 2031120), (214520, 2029482), (214760, 2027214), (217620, 2000572), (217980, 1997268), (218736, 1990365), (219480, 1983618), (220402, 1975320), (223020, 1952132), (225246, 1932840), (225498, 1930680), (225680, 1929123), (228879, 1902160), (229320, 1898502), (230454, 1889160), (231280, 1882413), (234360, 1857674), (236145, 1843632), (236964, 1837260), (237770, 1831032), (241335, 1803984), (241605, 1801968), (242892, 1792420), (244968, 1777230), (246915, 1763216), (251888, 1728405), (253890, 1714776), (254310, 1711944), (256060, 1700244), (257424, 1691235), (257712, 1689345), (260190, 1673256), (261576, 1664390), (262787, 1656720), (263376, 1653015), (265382, 1640520), (268863, 1619280), (269880, 1613178), (273420, 1592292), (275184, 1582085), (275589, 1579760), (276120, 1576722), (278876, 1561140), (283374, 1536360), (285324, 1525860), (285796, 1523340), (289602, 1503320), (289926, 1501640), (290160, 1500429), (290640, 1497951), (296205, 1469808), (297360, 1464099), (300328, 1449630), (300664, 1448010), (303615, 1433936), (304668, 1428980), (305172, 1426620), (306210, 1421784), (307272, 1416870), (312228, 1394380), (314860, 1382724), (315952, 1377945), (316417, 1375920), (321780, 1352988), (322140, 1351476), (323856, 1344315), (326970, 1331512), (328104, 1326910), (329220, 1322412), (330603, 1316880), (331344, 1313935), (332878, 1307880), (337869, 1288560), (338247, 1287120), (338520, 1286082), (339080, 1283958), (343980, 1265668), (345681, 1259440), (346920, 1254942), (348595, 1248912), (355446, 1224840), (356655, 1220688), (357245, 1218672), (358484, 1214460), (364560, 1194219), (367452, 1184820), (373680, 1165073), (375410, 1159704), (375830, 1158408), (377832, 1152270), (380432, 1144395), (380835, 1143184), (381465, 1141296), (384090, 1133496), (386136, 1127490), (386568, 1126230), (390285, 1115504), (394940, 1102356), (395064, 1102010), (398073, 1093680), (404820, 1075452), (406224, 1071735), (406896, 1069965), (408280, 1066338), (410130, 1061528), (414180, 1051148), (416304, 1045785), (418314, 1040760), (425061, 1024240), (427986, 1017240), (428694, 1015560), (429040, 1014741), (429520, 1013607), (435240, 1000286), (435960, 998634), (438960, 991809), (440804, 987660), (446040, 976066), (448105, 971568), (450492, 966420), (450996, 965340), (457758, 951080), (458640, 949251), (459315, 947856), (460908, 944580), (468720, 928837), (472290, 921816), (473928, 918630), (475540, 915516), (482670, 901992), (483210, 900984), (485784, 896210), (488033, 892080), (489936, 888615), (493830, 881608), (499317, 871920), (500143, 870480), (507780, 857388), (508620, 855972), (512120, 850122), (520380, 836628), (523152, 832195), (525574, 828360), (530764, 820260), (533169, 816560), (537726, 809640), (539760, 806589), (546840, 796146), (551005, 790128), (551178, 789880), (552240, 788361), (557752, 780570), (563115, 773136), (563745, 772272), (566748, 768180), (570648, 762930), (571592, 761670), (576135, 755664), (579204, 751660), (579852, 750820), (592410, 734904), (600656, 724815), (601328, 724005), (607230, 716968), (609336, 714490), (610344, 713310), (612420, 710892), (614544, 708435), (624456, 697190), (627471, 693840), (629720, 691362), (632834, 687960), (641979, 678160), (643041, 677040), (643560, 676494), (644280, 675738), (653940, 665756), (656208, 663455), (658440, 661206)]