8931059078760

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{271}}^1\times {\mathrm{373}}^1$

素因数の和:744

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 78, 84, 87, 90, 91, 93, 104, 105, 108, 116, 117, 120, 124, 126, 130, 135, 140, 145, 155, 156, 168, 174, 180, 182, 186, 189, 195, 203, 210, 216, 217, 232, 234, 248, 252, 260, 261, 270, 271, 273, 279, 280, 290, 310, 312, 315, 348, 351, 360, 364, 372, 373, 377, 378, 390, 403, 406, 420, 434, 435, 455, 465, 468, 504, 520, 522, 540, 542, 546, 558, 580, 585, 609, 620, 630, 651, 696, 702, 728, 744, 746, 754, 756, 780, 783, 806, 812, 813, 819, 837, 840, 868, 870, 899, 910, 930, 936, 945, 1015, 1044, 1080, 1084, 1085, 1092, 1116, 1119, 1131, 1160, 1170, 1209, 1218, 1240, 1260, 1302, 1305, 1355, 1365, 1395, 1404, 1492, 1508, 1512, 1560, 1566, 1612, 1624, 1626, 1638, 1674, 1736, 1740, 1755, 1798, 1820, 1827, 1860, 1865, 1885, 1890, 1897, 1953, 2015, 2030, 2088, 2168, 2170, 2184, 2232, 2238, 2262, 2340, 2418, 2436, 2439, 2457, 2520, 2604, 2610, 2611, 2639, 2697, 2710, 2730, 2790, 2808, 2821, 2984, 3016, 3045, 3132, 3224, 3252, 3255, 3276, 3348, 3357, 3393, 3480, 3510, 3523, 3596, 3627, 3640, 3654, 3720, 3730, 3770, 3780, 3794, 3906, 3915, 4030, 4060, 4065, 4095, 4185, 4340, 4476, 4495, 4524, 4680, 4836, 4849, 4872, 4878, 4914, 5208, 5220, 5222, 5278, 5394, 5420, 5460, 5481, 5580, 5595, 5642, 5655, 5691, 5859, 6045, 6090, 6264, 6293, 6504, 6510, 6552, 6696, 6714, 6786, 7020, 7046, 7192, 7254, 7308, 7317, 7460, 7540, 7560, 7588, 7812, 7830, 7833, 7859, 7917, 8060, 8091, 8120, 8130, 8190, 8370, 8401, 8463, 8680, 8952, 8990, 9048, 9135, 9485, 9672, 9698, 9756, 9765, 9828, 10071, 10179, 10440, 10444, 10556, 10569, 10788, 10817, 10840, 10881, 10920, 10962, 11160, 11190, 11284, 11310, 11382, 11563, 11687, 11718, 12090, 12180, 12195, 12285, 12586, 13020, 13055, 13195, 13428, 13485, 13572, 14040, 14092, 14105, 14508, 14547, 14616, 14634, 14920, 15080, 15176, 15624, 15660, 15666, 15718, 15834, 16120, 16182, 16260, 16380, 16740, 16785, 16802, 16926, 16965, 17073, 17615, 17980, 18135, 18270, 18879, 18970, 19396, 19512, 19530, 19656, 20142, 20358, 20888, 21112, 21138, 21576, 21634, 21762, 21924, 22380, 22568, 22620, 22764, 23126, 23374, 23436, 23499, 23577, 23751, 24180, 24245, 24273, 24360, 24390, 24570, 24661, 25172, 25203, 25389, 26040, 26110, 26390, 26856, 26970, 27144, 27405, 28184, 28210, 28455, 29016, 29094, 29268, 29295, 31320, 31332, 31436, 31465, 31668, 31707, 32364, 32451, 32520, 32760, 33480, 33570, 33604, 33852, 33930, 33943, 34146, 34689, 35061, 35230, 35960, 36270, 36540, 36585, 37758, 37940, 38792, 39060, 39165, 39295, 39585, 40284, 40455, 40716, 42005, 42276, 42315, 43268, 43524, 43641, 43848, 44760, 45240, 45528, 46252, 46748, 46872, 46998, 47154, 47502, 48360, 48490, 48546, 48780, 49140, 49322, 50344, 50355, 50406, 50778, 50895, 51219, 52220, 52780, 52845, 53940, 54085, 54405, 54810, 55013, 56420, 56637, 56910, 57815, 58188, 58435, 58536, 58590, 58807, 62664, 62872, 62930, 63336, 63414, 64728, 64902, 67140, 67208, 67704, 67860, 67886, 68292, 69378, 70122, 70460, 70497, 70731, 71253, 72540, 72735, 73080, 73170, 73983, 75516, 75609, 75719, 75880, 76167, 78120, 78330, 78590, 79170, 80568, 80910, 80941, 81432, 81809, 84010, 84552, 84630, 85365, 86536, 87048, 87282, 92504, 93496, 93996, 94308, 94395, 95004, 95121, 96980, 97092, 97353, 97560, 98280, 98644, 100710, 100812, 101083, 101556, 101790, 101829, 102167, 102438, 104067, 104440, 105183, 105560, 105690, 107880, 108170, 108810, 109213, 109620, 110026, 112840, 113274, 113820, 115630, 116376, 116870, 117180, 117495, 117614, 117885, 118755, 121365, 123305, 125860, 126015, 126828, 126945, 129804, 130923, 134280, 135720, 135772, 136584, 138756, 140244, 140621, 140920, 140994, 141462, 142506, 145080, 145470, 146340, 147966, 150319, 151032, 151218, 151438, 152334, 156660, 157180, 158340, 158535, 161820, 161882, 162255, 163618, 165039, 168020, 169260, 169715, 169911, 170730, 173445, 174564, 175305, 176421, 187992, 188616, 188790, 190008, 190242, 193960, 194184, 194706, 197288, 201420, 201624, 202166, 203112, 203580, 203658, 204334, 204876, 208134, 210366, 211380, 212193, 216340, 217620, 218205, 218426, 219240, 220052, 221949, 226548, 226827, 227157, 227640, 231260, 233740, 234360, 234990, 235228, 235770, 237510, 242730, 242823, 243629, 245427, 246610, 251720, 252030, 253656, 253890, 256095, 259608, 261846, 271544, 275065, 277512, 280488, 281242, 281988, 282924, 283185, 285012, 290940, 292059, 292680, 294035, 295932, 300638, 302436, 302876, 303249, 304668, 305487, 306501, 312201, 313320, 314360, 315549, 316680, 317070, 323640, 323764, 324510, 327236, 327639, 330078, 335327, 336040, 338520, 339430, 339822, 341460, 346890, 349128, 350610, 352485, 352842, 353655, 356265, 369915, 377580, 378045, 378595, 380484, 380835, 389412, 402840, 404332, 404705, 407160, 407316, 408668, 409045, 409752, 416268, 420732, 421863, 422760, 424386, 432680, 435240, 436410, 436852, 440104, 443898, 450957, 453096, 453654, 454314, 462520, 467480, 469980, 470456, 471540, 475020, 475605, 485460, 485646, 486765, 487258, 490854, 493220, 495117, 504060, 505415, 507780, 509145, 510835, 512190, 520335, 523692, 525915, 529263, 546065, 550130, 562484, 563976, 565848, 566370, 570024, 581880, 584118, 588070, 591864, 601276, 604872, 605752, 606498, 609336, 610974, 613002, 624402, 631098, 634140, 647528, 649020, 654472, 654615, 655278, 660156, 665847, 670654, 678860, 679644, 681471, 682920, 693780, 701220, 703105, 704970, 705684, 707310, 707581, 712530, 715169, 728469, 730887, 736281, 739830, 751595, 755160, 756090, 757190, 760968, 761670, 764491, 778824, 808664, 809410, 814632, 817336, 818090, 825195, 832536, 841464, 843726, 848772, 849555, 872820, 873704, 882105, 887796, 901914, 907308, 908628, 909747, 916461, 919503, 939960, 943080, 950040, 951210, 970920, 971292, 973530, 974516, 981708, 982917, 984347, 986440, 990234, 1005981, 1008120, 1010830, 1015560, 1018290, 1021670, 1024380, 1040670, 1047384, 1051830, 1052233, 1058526, 1060965, 1092130, 1100260, 1109745, 1124968, 1132740, 1134135, 1135785, 1168236, 1176140, 1202552, 1212996, 1214115, 1218145, 1221948, 1226004, 1227135, 1248804, 1262196, 1265589, 1268280, 1298040, 1309230, 1310556, 1314079, 1320312, 1331694, 1341308, 1352871, 1357720, 1359288, 1362942, 1387560, 1402440, 1406210, 1409940, 1411368, 1414620, 1415162, 1425060, 1430338, 1456938, 1460295, 1461774, 1472562, 1479660, 1485351, 1503190, 1512180, 1514380, 1516245, 1523340, 1527435, 1528982, 1532505, 1561005, 1577745, 1587789, 1618820, 1636180, 1638195, 1650390, 1676635, 1687452, 1697544, 1699110, 1705403, 1745640, 1764210, 1775592, 1803828, 1814616, 1817256, 1819494, 1832922, 1839006, 1902420, 1942584, 1947060, 1949032, 1963416, 1965834, 1968694, 1980468, 2011962, 2021660, 2036580, 2043340, 2044413, 2048760, 2081340, 2103660, 2104466, 2109315, 2117052, 2121930, 2122743, 2145507, 2184260, 2185407, 2192661, 2200520, 2208843, 2219490, 2254785, 2265480, 2268270, 2271570, 2293473, 2336472, 2347289, 2352280, 2425992, 2428230, 2436290, 2443896, 2452008, 2454270, 2475585, 2497608, 2524392, 2531178, 2618460, 2621112, 2628158, 2646315, 2663388, 2682616, 2705742, 2725884, 2729241, 2758509, 2812420, 2819880, 2829240, 2830324, 2850120, 2860676, 2913876, 2920590, 2923548, 2931407, 2945124, 2948751, 2953041, 2959320, 2970702, 3006380, 3017943, 3024360, 3028760, 3032490, 3046680, 3054870, 3057964, 3065010, 3122010, 3133573, 3155490, 3156699, 3167177, 3175578, 3237640, 3272360, 3276390, 3300780, 3329235, 3353270, 3374904, 3398220, 3407355, 3410806, 3528420, 3537905, 3575845, 3607656, 3638988, 3642345, 3654435, 3665844, 3678012, 3681405, 3796767, 3804840, 3822455, 3894120, 3931668, 3937388, 3942237, 3960936, 4023924, 4043320, 4058613, 4073160, 4086680, 4088826, 4162680, 4207320, 4208932, 4218630, 4234104, 4243860, 4245486, 4291014, 4359251, 4368520, 4370814, 4385322, 4417686, 4438980, 4509570, 4536540, 4543140, 4548735, 4582305, 4586946, 4597515, 4694578, 4856460, 4872580, 4908540, 4914585, 4921735, 4951170, 5029905, 5062356, 5116209, 5236920, 5256316, 5261165, 5292630, 5326776, 5411484, 5451768, 5458482, 5517018, 5624840, 5660648, 5721352, 5827752, 5841180, 5847096, 5862814, 5890248, 5897502, 5906082, 5941404, 6012760, 6035886, 6064980, 6109740, 6115928, 6130020, 6244020, 6267146, 6310980, 6313398, 6327945, 6334354, 6351156, 6368229, 6436521, 6552780, 6570395, 6577983, 6601560, 6658470, 6706540, 6764355, 6796440, 6814710, 6821612, 6880419, 7041867, 7056840, 7075810, 7151690, 7277976, 7284690, 7308870, 7331688, 7356024, 7362810, 7426755, 7593534, 7644910, 7863336, 7874776, 7884474, 7938945, 8047848, 8117226, 8177652, 8417864, 8437260, 8487720, 8490972, 8527015, 8582028, 8718502, 8741628, 8770644, 8794221, 8835372, 8859123, 8877960, 9019140, 9053829, 9073080, 9086280, 9097470, 9164610, 9173892, 9195030, 9198553, 9389156, 9400719, 9470097, 9501531, 9712920, 9745160, 9817080, 9829170, 9843470, 9902340, 10059810, 10124712, 10222065, 10232418, 10512632, 10522330, 10585260, 10613715, 10727535, 10822968, 10916964, 10927035, 10963305, 11034036, 11044215, 11467365, 11682360, 11725628, 11736445, 11795004, 11812164, 11826711, 11882808, 12071772, 12129960, 12219480, 12260040, 12488040, 12534292, 12621960, 12626796, 12655890, 12668708, 12702312, 12736458, 12873042, 13077753, 13105560, 13140790, 13155966, 13316940, 13413080, 13528710, 13629420, 13643224, 13646205, 13760838, 13792545, 14083734, 14151620, 14303380, 14569380, 14617740, 14657035, 14725620, 14743755, 14765205, 14853510, 15089715, 15187068, 15289820, 15348627, 15667865, 15768948, 15783495, 15835885, 15877890, 16234452, 16355304, 16874520, 16981944, 17054030, 17164056, 17437004, 17483256, 17541288, 17588442, 17670744, 17718246, 18038280, 18107658, 18194940, 18329220, 18347784, 18390060, 18397106, 18778312, 18801438, 18940194, 18983835, 19003062, 19104687, 19309563, 19658340, 19686940, 19711185, 19804680, 20119620, 20293065, 20444130, 20464836, 20519849, 20641257, 21044660, 21125601, 21170520, 21227430, 21455070, 21796255, 21833928, 21854070, 21926610, 21935011, 22068072, 22088430, 22170239, 22934730, 23451256, 23472890, 23590008, 23624328, 23653422, 24143544, 25068584, 25253592, 25311780, 25337416, 25472916, 25581045, 25746084, 26155506, 26281580, 26311932, 26382663, 26577369, 26633880, 27057420, 27258840, 27292410, 27521676, 27585090, 27595659, 28167468, 28202157, 28303240, 28410291, 28504593, 28606760, 29138760, 29235480, 29314070, 29451240, 29487510, 29530410, 29707020, 30179430, 30374136, 30514757, 30579640, 30697254, 31335730, 31537896, 31566990, 31671770, 31755780, 31841145, 32182605, 32468904, 32889915, 34108060, 34402095, 34874008, 35176884, 35209335, 35436492, 35480133, 36215316, 36389880, 36658440, 36780120, 36794212, 37602876, 37880388, 37967670, 38006124, 38108291, 38209374, 38619126, 39233259, 39316680, 39373880, 39422370, 40239240, 40586130, 40736449, 40888260, 40929672, 41039698, 41282514, 42089320, 42251202, 42454860, 42910140, 43592510, 43708140, 43853220, 43870022, 43971105, 44176860, 44295615, 44340478, 45269145, 45869460, 45992765, 46045881, 46945780, 47003595, 47306844, 47350485, 47507655, 50623560, 50945832, 51162090, 51492168, 52311012, 52563160, 52623864, 52765326, 53154738, 54114840, 54584820, 55043352, 55170180, 55191318, 56334936, 56404314, 56820582, 57009186, 58628140, 58975020, 59060820, 59133555, 59414040, 60358860, 61029514, 61394508, 61559547, 62671460, 63133980, 63343540, 63376803, 63511560, 63682290, 64365210, 65388765, 65779830, 65805033, 66510717, 68216120, 68804190, 70353768, 70418670, 70872984, 70960266, 72430632, 73588424, 75205752, 75760776, 75935340, 76012248, 76216582, 76418748, 76743135, 77238252, 78466518, 78844740, 79147989, 81172260, 81472898, 81776520, 82079396, 82565028, 82786977, 84502404, 84606471, 84909720, 85513779, 85820280, 87185020, 87416280, 87706440, 87740044, 87942210, 88353720, 88591230, 88680956, 90538290, 90873617, 91544271, 91738920, 91985530, 92091762, 93891560, 94007190, 94613688, 94700970, 95015310, 95523435, 96547815, 102324180, 102599245, 103206285, 104622024, 105530652, 105628005, 106309476, 109169640, 109675055, 110340360, 110382636, 110851195, 112808628, 113641164, 114018372, 114324873, 117256280, 117699777, 117950040, 118121640, 118267110, 120717720, 122059028, 122209347, 122789016, 123119094, 125342920, 126267960, 126687080, 126753606, 127364580, 128730420, 130777530, 131559660, 131610066, 131913315, 132886845, 133021434, 137608380, 137978295, 140837340, 141010785, 141920532, 142051455, 142522965, 151870680, 152433164, 152573785, 152837496, 153486270, 154476504, 156933036, 157689480, 158295978, 162344520, 162945796, 164158792, 165130056, 165573954, 169004808, 169212942, 171027558, 174370040, 175480088, 175884420, 177182460, 177361912, 177400665, 181076580, 181747234, 183088542, 183971060, 184183524, 184678641, 188014380, 189401940, 190030620, 190541455, 191046870, 193095630, 196166295, 197415099, 199532151, 203682245, 204648360, 205198490, 206412570, 211061304, 211256010, 212618952, 219350110, 220765272, 221702390, 225617256, 227282328, 228036744, 228649746, 230229405, 235399554, 236534220, 244118056, 244418694, 246238188, 248360931, 253507212, 254729160, 257460840, 261555060, 263119320, 263220132, 263826630, 265773690, 266042868, 266758037, 272620851, 274632813, 275216760, 275956590, 281674680, 282021570, 283841064, 284102910, 285045930, 285155143, 304866328, 305147570, 306972540, 307797735, 313866072, 316591956, 316884015, 325891592, 329025165, 331147908, 332553585, 338425884, 342055116, 342974619, 351768840, 354364920, 354801330, 362153160, 363494468, 366177084, 366628041, 367942120, 368367048, 369357282, 376028760, 378803880, 380061240, 381082910, 382093740, 386191260, 392332590, 394830198, 395739945, 399064302, 407364490, 410396980, 412825140, 413934885, 422512020, 423032355, 427568895, 438700220, 443404780, 454368085, 457299492, 457721355, 460458810, 470799108, 473068440, 488837388, 492476376, 496721862, 507014424, 523110120, 526440264, 527653260, 531547380, 532085736, 533516074, 545241702, 549265626, 551913180, 554035923, 564043140, 568205820, 570091860, 570310286, 571624365, 588498885, 592245297, 598596453, 610295140, 611046735, 613945080, 615595470, 633183912, 633768030, 636115319, 658050330, 662295816, 665107170, 676851768, 684110232, 685949238, 709602660, 726988936, 732354168, 733256082, 738714564, 762165820, 764187480, 772382520, 784665180, 789660396, 791479890, 798128604, 800274111, 814728980, 817862553, 820793960, 823898439, 825650280, 827869770, 845024040, 846064710, 855137790, 855465429, 877400440, 886809560, 908736170, 914598984, 915442710, 920917620, 923393205, 941598216, 977674776, 987075495, 993443724, 997660755, 1028923857, 1055306520, 1063094760, 1067032148, 1090483404, 1098531252, 1099884123, 1103826360, 1108071846, 1128086280, 1136411640, 1140183720, 1140620572, 1143248730, 1176997770, 1181357021, 1184490594, 1197192906, 1220590280, 1222093470, 1231190940, 1241804655, 1267536060, 1272230638, 1316100660, 1330214340, 1333790185, 1363104255, 1371898476, 1373164065, 1419205320, 1425775715, 1466512164, 1477429128, 1524331640, 1569330360, 1579320792, 1582959780, 1596257208, 1600548222, 1629457960, 1635725106, 1647796878, 1655739540, 1692129420, 1710275580, 1710930858, 1714873095, 1817472340, 1830885420, 1833140205, 1841835240, 1846786410, 1908345957, 1974150990, 1986887448, 1995321510, 2057847714, 2134064296, 2180966808, 2197062504, 2199768246, 2216143692, 2281241144, 2286497460, 2353995540, 2362714042, 2368981188, 2394385812, 2400822333, 2444186940, 2453587659, 2462381880, 2483609310, 2535072120, 2544461276, 2566396287, 2632201320, 2660428680, 2667580370, 2726208510, 2743796952, 2746328130, 2770179615, 2851551430, 2933024328, 2961226485, 2992982265, 3165919560, 3180576595, 3201096444, 3271450212, 3295593756, 3311479080, 3384258840, 3420551160, 3421861716, 3429746190, 3544071063, 3634944680, 3661770840, 3666280410, 3693572820, 3816691914, 3948301980, 3990643020, 4001370555, 4089312765, 4115695428, 4119492195, 4277327145, 4399536492, 4432287384, 4572994920, 4707991080, 4725428084, 4737962376, 4788771624, 4801644666, 4888373880, 4907175318, 4967218620, 5088922552, 5132792574, 5144619285, 5335160740, 5452417020, 5492656260, 5499420615, 5540359230, 5703102860, 5725037871, 5906785105, 5922452970, 5985964530, 6361153190, 6402192888, 6542900424, 6591187512, 6843723432, 6859492380, 7088142126, 7202466999, 7332560820, 7387145640, 7633383828, 7699188861, 7896603960, 7981286040, 8002741110, 8178625530, 8231390856, 8238984390, 8269499147, 8554654290, 8799072984, 9450856168, 9541729785, 9603289332, 9814350636, 9934437240, 10265585148, 10289238570, 10632213189, 10670321480, 10904834040, 10985312520, 10998841230, 11080718460, 11406205720, 11450075742, 11813570210, 11844905940, 11971929060, 12004111665, 12267938295, 12722306380, 12831981435, 13718984760, 14176284252, 14404933998, 14665121640, 15266767656, 15398377722, 16005482220, 16357251060, 16477968780, 16538998294, 17109308580, 17175113613, 17720355315, 19083459570, 19206578664, 19628701272, 20531170296, 20578477140, 21264426378, 21997682460, 22161436920, 22900151484, 23627140420, 23689811880, 23943858120, 24008223330, 24535876590, 24808497441, 25444612760, 25663962870, 28352568504, 28625189355, 28809867996, 30796755444, 31896639567, 32010964440, 32714502120, 32955937560, 33077996588, 34218617160, 34350227226, 35440710630, 36012334995, 38166919140, 38495944305, 41156954280, 41347495735, 42528852756, 43995364920, 45800302968, 47254280840, 48016446660, 49071753180, 49616994882, 51327925740, 53161065945, 57250378710, 57619735992, 61593510888, 63793279134, 66155993176, 68700454452, 70881421260, 72024669990, 74425492323, 76333838280, 76991888610, 82694991470, 85057705512, 85875568065, 96032893320, 98143506360, 99233989764, 102655851480, 106322131890, 114500757420, 124042487205, 127586558268, 137400908904, 141762842520, 144049339980, 148850984646, 153983777220, 159483197835, 165389982940, 171751136130, 198467979528, 212644263780, 223276476969, 229001514840, 248084974410, 255173116536, 288098679960, 297701969292, 307967554440, 318966395670, 330779965880, 343502272260, 372127461615, 425288527560, 446552953938, 496169948820, 595403938584, 637932791340, 687004544520, 744254923230, 893105907876, 992339897640, 1116382384845, 1275865582680, 1488509846460, 1786211815752, 2232764769690, 2977019692920, 4465529539380, 8931059078760]

約数ペア:

[(1, 8931059078760), (2, 4465529539380), (3, 2977019692920), (4, 2232764769690), (5, 1786211815752), (6, 1488509846460), (7, 1275865582680), (8, 1116382384845), (9, 992339897640), (10, 893105907876), (12, 744254923230), (13, 687004544520), (14, 637932791340), (15, 595403938584), (18, 496169948820), (20, 446552953938), (21, 425288527560), (24, 372127461615), (26, 343502272260), (27, 330779965880), (28, 318966395670), (29, 307967554440), (30, 297701969292), (31, 288098679960), (35, 255173116536), (36, 248084974410), (39, 229001514840), (40, 223276476969), (42, 212644263780), (45, 198467979528), (52, 171751136130), (54, 165389982940), (56, 159483197835), (58, 153983777220), (60, 148850984646), (62, 144049339980), (63, 141762842520), (65, 137400908904), (70, 127586558268), (72, 124042487205), (78, 114500757420), (84, 106322131890), (87, 102655851480), (90, 99233989764), (91, 98143506360), (93, 96032893320), (104, 85875568065), (105, 85057705512), (108, 82694991470), (116, 76991888610), (117, 76333838280), (120, 74425492323), (124, 72024669990), (126, 70881421260), (130, 68700454452), (135, 66155993176), (140, 63793279134), (145, 61593510888), (155, 57619735992), (156, 57250378710), (168, 53161065945), (174, 51327925740), (180, 49616994882), (182, 49071753180), (186, 48016446660), (189, 47254280840), (195, 45800302968), (203, 43995364920), (210, 42528852756), (216, 41347495735), (217, 41156954280), (232, 38495944305), (234, 38166919140), (248, 36012334995), (252, 35440710630), (260, 34350227226), (261, 34218617160), (270, 33077996588), (271, 32955937560), (273, 32714502120), (279, 32010964440), (280, 31896639567), (290, 30796755444), (310, 28809867996), (312, 28625189355), (315, 28352568504), (348, 25663962870), (351, 25444612760), (360, 24808497441), (364, 24535876590), (372, 24008223330), (373, 23943858120), (377, 23689811880), (378, 23627140420), (390, 22900151484), (403, 22161436920), (406, 21997682460), (420, 21264426378), (434, 20578477140), (435, 20531170296), (455, 19628701272), (465, 19206578664), (468, 19083459570), (504, 17720355315), (520, 17175113613), (522, 17109308580), (540, 16538998294), (542, 16477968780), (546, 16357251060), (558, 16005482220), (580, 15398377722), (585, 15266767656), (609, 14665121640), (620, 14404933998), (630, 14176284252), (651, 13718984760), (696, 12831981435), (702, 12722306380), (728, 12267938295), (744, 12004111665), (746, 11971929060), (754, 11844905940), (756, 11813570210), (780, 11450075742), (783, 11406205720), (806, 11080718460), (812, 10998841230), (813, 10985312520), (819, 10904834040), (837, 10670321480), (840, 10632213189), (868, 10289238570), (870, 10265585148), (899, 9934437240), (910, 9814350636), (930, 9603289332), (936, 9541729785), (945, 9450856168), (1015, 8799072984), (1044, 8554654290), (1080, 8269499147), (1084, 8238984390), (1085, 8231390856), (1092, 8178625530), (1116, 8002741110), (1119, 7981286040), (1131, 7896603960), (1160, 7699188861), (1170, 7633383828), (1209, 7387145640), (1218, 7332560820), (1240, 7202466999), (1260, 7088142126), (1302, 6859492380), (1305, 6843723432), (1355, 6591187512), (1365, 6542900424), (1395, 6402192888), (1404, 6361153190), (1492, 5985964530), (1508, 5922452970), (1512, 5906785105), (1560, 5725037871), (1566, 5703102860), (1612, 5540359230), (1624, 5499420615), (1626, 5492656260), (1638, 5452417020), (1674, 5335160740), (1736, 5144619285), (1740, 5132792574), (1755, 5088922552), (1798, 4967218620), (1820, 4907175318), (1827, 4888373880), (1860, 4801644666), (1865, 4788771624), (1885, 4737962376), (1890, 4725428084), (1897, 4707991080), (1953, 4572994920), (2015, 4432287384), (2030, 4399536492), (2088, 4277327145), (2168, 4119492195), (2170, 4115695428), (2184, 4089312765), (2232, 4001370555), (2238, 3990643020), (2262, 3948301980), (2340, 3816691914), (2418, 3693572820), (2436, 3666280410), (2439, 3661770840), (2457, 3634944680), (2520, 3544071063), (2604, 3429746190), (2610, 3421861716), (2611, 3420551160), (2639, 3384258840), (2697, 3311479080), (2710, 3295593756), (2730, 3271450212), (2790, 3201096444), (2808, 3180576595), (2821, 3165919560), (2984, 2992982265), (3016, 2961226485), (3045, 2933024328), (3132, 2851551430), (3224, 2770179615), (3252, 2746328130), (3255, 2743796952), (3276, 2726208510), (3348, 2667580370), (3357, 2660428680), (3393, 2632201320), (3480, 2566396287), (3510, 2544461276), (3523, 2535072120), (3596, 2483609310), (3627, 2462381880), (3640, 2453587659), (3654, 2444186940), (3720, 2400822333), (3730, 2394385812), (3770, 2368981188), (3780, 2362714042), (3794, 2353995540), (3906, 2286497460), (3915, 2281241144), (4030, 2216143692), (4060, 2199768246), (4065, 2197062504), (4095, 2180966808), (4185, 2134064296), (4340, 2057847714), (4476, 1995321510), (4495, 1986887448), (4524, 1974150990), (4680, 1908345957), (4836, 1846786410), (4849, 1841835240), (4872, 1833140205), (4878, 1830885420), (4914, 1817472340), (5208, 1714873095), (5220, 1710930858), (5222, 1710275580), (5278, 1692129420), (5394, 1655739540), (5420, 1647796878), (5460, 1635725106), (5481, 1629457960), (5580, 1600548222), (5595, 1596257208), (5642, 1582959780), (5655, 1579320792), (5691, 1569330360), (5859, 1524331640), (6045, 1477429128), (6090, 1466512164), (6264, 1425775715), (6293, 1419205320), (6504, 1373164065), (6510, 1371898476), (6552, 1363104255), (6696, 1333790185), (6714, 1330214340), (6786, 1316100660), (7020, 1272230638), (7046, 1267536060), (7192, 1241804655), (7254, 1231190940), (7308, 1222093470), (7317, 1220590280), (7460, 1197192906), (7540, 1184490594), (7560, 1181357021), (7588, 1176997770), (7812, 1143248730), (7830, 1140620572), (7833, 1140183720), (7859, 1136411640), (7917, 1128086280), (8060, 1108071846), (8091, 1103826360), (8120, 1099884123), (8130, 1098531252), (8190, 1090483404), (8370, 1067032148), (8401, 1063094760), (8463, 1055306520), (8680, 1028923857), (8952, 997660755), (8990, 993443724), (9048, 987075495), (9135, 977674776), (9485, 941598216), (9672, 923393205), (9698, 920917620), (9756, 915442710), (9765, 914598984), (9828, 908736170), (10071, 886809560), (10179, 877400440), (10440, 855465429), (10444, 855137790), (10556, 846064710), (10569, 845024040), (10788, 827869770), (10817, 825650280), (10840, 823898439), (10881, 820793960), (10920, 817862553), (10962, 814728980), (11160, 800274111), (11190, 798128604), (11284, 791479890), (11310, 789660396), (11382, 784665180), (11563, 772382520), (11687, 764187480), (11718, 762165820), (12090, 738714564), (12180, 733256082), (12195, 732354168), (12285, 726988936), (12586, 709602660), (13020, 685949238), (13055, 684110232), (13195, 676851768), (13428, 665107170), (13485, 662295816), (13572, 658050330), (14040, 636115319), (14092, 633768030), (14105, 633183912), (14508, 615595470), (14547, 613945080), (14616, 611046735), (14634, 610295140), (14920, 598596453), (15080, 592245297), (15176, 588498885), (15624, 571624365), (15660, 570310286), (15666, 570091860), (15718, 568205820), (15834, 564043140), (16120, 554035923), (16182, 551913180), (16260, 549265626), (16380, 545241702), (16740, 533516074), (16785, 532085736), (16802, 531547380), (16926, 527653260), (16965, 526440264), (17073, 523110120), (17615, 507014424), (17980, 496721862), (18135, 492476376), (18270, 488837388), (18879, 473068440), (18970, 470799108), (19396, 460458810), (19512, 457721355), (19530, 457299492), (19656, 454368085), (20142, 443404780), (20358, 438700220), (20888, 427568895), (21112, 423032355), (21138, 422512020), (21576, 413934885), (21634, 412825140), (21762, 410396980), (21924, 407364490), (22380, 399064302), (22568, 395739945), (22620, 394830198), (22764, 392332590), (23126, 386191260), (23374, 382093740), (23436, 381082910), (23499, 380061240), (23577, 378803880), (23751, 376028760), (24180, 369357282), (24245, 368367048), (24273, 367942120), (24360, 366628041), (24390, 366177084), (24570, 363494468), (24661, 362153160), (25172, 354801330), (25203, 354364920), (25389, 351768840), (26040, 342974619), (26110, 342055116), (26390, 338425884), (26856, 332553585), (26970, 331147908), (27144, 329025165), (27405, 325891592), (28184, 316884015), (28210, 316591956), (28455, 313866072), (29016, 307797735), (29094, 306972540), (29268, 305147570), (29295, 304866328), (31320, 285155143), (31332, 285045930), (31436, 284102910), (31465, 283841064), (31668, 282021570), (31707, 281674680), (32364, 275956590), (32451, 275216760), (32520, 274632813), (32760, 272620851), (33480, 266758037), (33570, 266042868), (33604, 265773690), (33852, 263826630), (33930, 263220132), (33943, 263119320), (34146, 261555060), (34689, 257460840), (35061, 254729160), (35230, 253507212), (35960, 248360931), (36270, 246238188), (36540, 244418694), (36585, 244118056), (37758, 236534220), (37940, 235399554), (38792, 230229405), (39060, 228649746), (39165, 228036744), (39295, 227282328), (39585, 225617256), (40284, 221702390), (40455, 220765272), (40716, 219350110), (42005, 212618952), (42276, 211256010), (42315, 211061304), (43268, 206412570), (43524, 205198490), (43641, 204648360), (43848, 203682245), (44760, 199532151), (45240, 197415099), (45528, 196166295), (46252, 193095630), (46748, 191046870), (46872, 190541455), (46998, 190030620), (47154, 189401940), (47502, 188014380), (48360, 184678641), (48490, 184183524), (48546, 183971060), (48780, 183088542), (49140, 181747234), (49322, 181076580), (50344, 177400665), (50355, 177361912), (50406, 177182460), (50778, 175884420), (50895, 175480088), (51219, 174370040), (52220, 171027558), (52780, 169212942), (52845, 169004808), (53940, 165573954), (54085, 165130056), (54405, 164158792), (54810, 162945796), (55013, 162344520), (56420, 158295978), (56637, 157689480), (56910, 156933036), (57815, 154476504), (58188, 153486270), (58435, 152837496), (58536, 152573785), (58590, 152433164), (58807, 151870680), (62664, 142522965), (62872, 142051455), (62930, 141920532), (63336, 141010785), (63414, 140837340), (64728, 137978295), (64902, 137608380), (67140, 133021434), (67208, 132886845), (67704, 131913315), (67860, 131610066), (67886, 131559660), (68292, 130777530), (69378, 128730420), (70122, 127364580), (70460, 126753606), (70497, 126687080), (70731, 126267960), (71253, 125342920), (72540, 123119094), (72735, 122789016), (73080, 122209347), (73170, 122059028), (73983, 120717720), (75516, 118267110), (75609, 118121640), (75719, 117950040), (75880, 117699777), (76167, 117256280), (78120, 114324873), (78330, 114018372), (78590, 113641164), (79170, 112808628), (80568, 110851195), (80910, 110382636), (80941, 110340360), (81432, 109675055), (81809, 109169640), (84010, 106309476), (84552, 105628005), (84630, 105530652), (85365, 104622024), (86536, 103206285), (87048, 102599245), (87282, 102324180), (92504, 96547815), (93496, 95523435), (93996, 95015310), (94308, 94700970), (94395, 94613688), (95004, 94007190), (95121, 93891560), (96980, 92091762), (97092, 91985530), (97353, 91738920), (97560, 91544271), (98280, 90873617), (98644, 90538290), (100710, 88680956), (100812, 88591230), (101083, 88353720), (101556, 87942210), (101790, 87740044), (101829, 87706440), (102167, 87416280), (102438, 87185020), (104067, 85820280), (104440, 85513779), (105183, 84909720), (105560, 84606471), (105690, 84502404), (107880, 82786977), (108170, 82565028), (108810, 82079396), (109213, 81776520), (109620, 81472898), (110026, 81172260), (112840, 79147989), (113274, 78844740), (113820, 78466518), (115630, 77238252), (116376, 76743135), (116870, 76418748), (117180, 76216582), (117495, 76012248), (117614, 75935340), (117885, 75760776), (118755, 75205752), (121365, 73588424), (123305, 72430632), (125860, 70960266), (126015, 70872984), (126828, 70418670), (126945, 70353768), (129804, 68804190), (130923, 68216120), (134280, 66510717), (135720, 65805033), (135772, 65779830), (136584, 65388765), (138756, 64365210), (140244, 63682290), (140621, 63511560), (140920, 63376803), (140994, 63343540), (141462, 63133980), (142506, 62671460), (145080, 61559547), (145470, 61394508), (146340, 61029514), (147966, 60358860), (150319, 59414040), (151032, 59133555), (151218, 59060820), (151438, 58975020), (152334, 58628140), (156660, 57009186), (157180, 56820582), (158340, 56404314), (158535, 56334936), (161820, 55191318), (161882, 55170180), (162255, 55043352), (163618, 54584820), (165039, 54114840), (168020, 53154738), (169260, 52765326), (169715, 52623864), (169911, 52563160), (170730, 52311012), (173445, 51492168), (174564, 51162090), (175305, 50945832), (176421, 50623560), (187992, 47507655), (188616, 47350485), (188790, 47306844), (190008, 47003595), (190242, 46945780), (193960, 46045881), (194184, 45992765), (194706, 45869460), (197288, 45269145), (201420, 44340478), (201624, 44295615), (202166, 44176860), (203112, 43971105), (203580, 43870022), (203658, 43853220), (204334, 43708140), (204876, 43592510), (208134, 42910140), (210366, 42454860), (211380, 42251202), (212193, 42089320), (216340, 41282514), (217620, 41039698), (218205, 40929672), (218426, 40888260), (219240, 40736449), (220052, 40586130), (221949, 40239240), (226548, 39422370), (226827, 39373880), (227157, 39316680), (227640, 39233259), (231260, 38619126), (233740, 38209374), (234360, 38108291), (234990, 38006124), (235228, 37967670), (235770, 37880388), (237510, 37602876), (242730, 36794212), (242823, 36780120), (243629, 36658440), (245427, 36389880), (246610, 36215316), (251720, 35480133), (252030, 35436492), (253656, 35209335), (253890, 35176884), (256095, 34874008), (259608, 34402095), (261846, 34108060), (271544, 32889915), (275065, 32468904), (277512, 32182605), (280488, 31841145), (281242, 31755780), (281988, 31671770), (282924, 31566990), (283185, 31537896), (285012, 31335730), (290940, 30697254), (292059, 30579640), (292680, 30514757), (294035, 30374136), (295932, 30179430), (300638, 29707020), (302436, 29530410), (302876, 29487510), (303249, 29451240), (304668, 29314070), (305487, 29235480), (306501, 29138760), (312201, 28606760), (313320, 28504593), (314360, 28410291), (315549, 28303240), (316680, 28202157), (317070, 28167468), (323640, 27595659), (323764, 27585090), (324510, 27521676), (327236, 27292410), (327639, 27258840), (330078, 27057420), (335327, 26633880), (336040, 26577369), (338520, 26382663), (339430, 26311932), (339822, 26281580), (341460, 26155506), (346890, 25746084), (349128, 25581045), (350610, 25472916), (352485, 25337416), (352842, 25311780), (353655, 25253592), (356265, 25068584), (369915, 24143544), (377580, 23653422), (378045, 23624328), (378595, 23590008), (380484, 23472890), (380835, 23451256), (389412, 22934730), (402840, 22170239), (404332, 22088430), (404705, 22068072), (407160, 21935011), (407316, 21926610), (408668, 21854070), (409045, 21833928), (409752, 21796255), (416268, 21455070), (420732, 21227430), (421863, 21170520), (422760, 21125601), (424386, 21044660), (432680, 20641257), (435240, 20519849), (436410, 20464836), (436852, 20444130), (440104, 20293065), (443898, 20119620), (450957, 19804680), (453096, 19711185), (453654, 19686940), (454314, 19658340), (462520, 19309563), (467480, 19104687), (469980, 19003062), (470456, 18983835), (471540, 18940194), (475020, 18801438), (475605, 18778312), (485460, 18397106), (485646, 18390060), (486765, 18347784), (487258, 18329220), (490854, 18194940), (493220, 18107658), (495117, 18038280), (504060, 17718246), (505415, 17670744), (507780, 17588442), (509145, 17541288), (510835, 17483256), (512190, 17437004), (520335, 17164056), (523692, 17054030), (525915, 16981944), (529263, 16874520), (546065, 16355304), (550130, 16234452), (562484, 15877890), (563976, 15835885), (565848, 15783495), (566370, 15768948), (570024, 15667865), (581880, 15348627), (584118, 15289820), (588070, 15187068), (591864, 15089715), (601276, 14853510), (604872, 14765205), (605752, 14743755), (606498, 14725620), (609336, 14657035), (610974, 14617740), (613002, 14569380), (624402, 14303380), (631098, 14151620), (634140, 14083734), (647528, 13792545), (649020, 13760838), (654472, 13646205), (654615, 13643224), (655278, 13629420), (660156, 13528710), (665847, 13413080), (670654, 13316940), (678860, 13155966), (679644, 13140790), (681471, 13105560), (682920, 13077753), (693780, 12873042), (701220, 12736458), (703105, 12702312), (704970, 12668708), (705684, 12655890), (707310, 12626796), (707581, 12621960), (712530, 12534292), (715169, 12488040), (728469, 12260040), (730887, 12219480), (736281, 12129960), (739830, 12071772), (751595, 11882808), (755160, 11826711), (756090, 11812164), (757190, 11795004), (760968, 11736445), (761670, 11725628), (764491, 11682360), (778824, 11467365), (808664, 11044215), (809410, 11034036), (814632, 10963305), (817336, 10927035), (818090, 10916964), (825195, 10822968), (832536, 10727535), (841464, 10613715), (843726, 10585260), (848772, 10522330), (849555, 10512632), (872820, 10232418), (873704, 10222065), (882105, 10124712), (887796, 10059810), (901914, 9902340), (907308, 9843470), (908628, 9829170), (909747, 9817080), (916461, 9745160), (919503, 9712920), (939960, 9501531), (943080, 9470097), (950040, 9400719), (951210, 9389156), (970920, 9198553), (971292, 9195030), (973530, 9173892), (974516, 9164610), (981708, 9097470), (982917, 9086280), (984347, 9073080), (986440, 9053829), (990234, 9019140), (1005981, 8877960), (1008120, 8859123), (1010830, 8835372), (1015560, 8794221), (1018290, 8770644), (1021670, 8741628), (1024380, 8718502), (1040670, 8582028), (1047384, 8527015), (1051830, 8490972), (1052233, 8487720), (1058526, 8437260), (1060965, 8417864), (1092130, 8177652), (1100260, 8117226), (1109745, 8047848), (1124968, 7938945), (1132740, 7884474), (1134135, 7874776), (1135785, 7863336), (1168236, 7644910), (1176140, 7593534), (1202552, 7426755), (1212996, 7362810), (1214115, 7356024), (1218145, 7331688), (1221948, 7308870), (1226004, 7284690), (1227135, 7277976), (1248804, 7151690), (1262196, 7075810), (1265589, 7056840), (1268280, 7041867), (1298040, 6880419), (1309230, 6821612), (1310556, 6814710), (1314079, 6796440), (1320312, 6764355), (1331694, 6706540), (1341308, 6658470), (1352871, 6601560), (1357720, 6577983), (1359288, 6570395), (1362942, 6552780), (1387560, 6436521), (1402440, 6368229), (1406210, 6351156), (1409940, 6334354), (1411368, 6327945), (1414620, 6313398), (1415162, 6310980), (1425060, 6267146), (1430338, 6244020), (1456938, 6130020), (1460295, 6115928), (1461774, 6109740), (1472562, 6064980), (1479660, 6035886), (1485351, 6012760), (1503190, 5941404), (1512180, 5906082), (1514380, 5897502), (1516245, 5890248), (1523340, 5862814), (1527435, 5847096), (1528982, 5841180), (1532505, 5827752), (1561005, 5721352), (1577745, 5660648), (1587789, 5624840), (1618820, 5517018), (1636180, 5458482), (1638195, 5451768), (1650390, 5411484), (1676635, 5326776), (1687452, 5292630), (1697544, 5261165), (1699110, 5256316), (1705403, 5236920), (1745640, 5116209), (1764210, 5062356), (1775592, 5029905), (1803828, 4951170), (1814616, 4921735), (1817256, 4914585), (1819494, 4908540), (1832922, 4872580), (1839006, 4856460), (1902420, 4694578), (1942584, 4597515), (1947060, 4586946), (1949032, 4582305), (1963416, 4548735), (1965834, 4543140), (1968694, 4536540), (1980468, 4509570), (2011962, 4438980), (2021660, 4417686), (2036580, 4385322), (2043340, 4370814), (2044413, 4368520), (2048760, 4359251), (2081340, 4291014), (2103660, 4245486), (2104466, 4243860), (2109315, 4234104), (2117052, 4218630), (2121930, 4208932), (2122743, 4207320), (2145507, 4162680), (2184260, 4088826), (2185407, 4086680), (2192661, 4073160), (2200520, 4058613), (2208843, 4043320), (2219490, 4023924), (2254785, 3960936), (2265480, 3942237), (2268270, 3937388), (2271570, 3931668), (2293473, 3894120), (2336472, 3822455), (2347289, 3804840), (2352280, 3796767), (2425992, 3681405), (2428230, 3678012), (2436290, 3665844), (2443896, 3654435), (2452008, 3642345), (2454270, 3638988), (2475585, 3607656), (2497608, 3575845), (2524392, 3537905), (2531178, 3528420), (2618460, 3410806), (2621112, 3407355), (2628158, 3398220), (2646315, 3374904), (2663388, 3353270), (2682616, 3329235), (2705742, 3300780), (2725884, 3276390), (2729241, 3272360), (2758509, 3237640), (2812420, 3175578), (2819880, 3167177), (2829240, 3156699), (2830324, 3155490), (2850120, 3133573), (2860676, 3122010), (2913876, 3065010), (2920590, 3057964), (2923548, 3054870), (2931407, 3046680), (2945124, 3032490), (2948751, 3028760), (2953041, 3024360), (2959320, 3017943), (2970702, 3006380)]