623600241264

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 39, 42, 44, 46, 48, 49, 52, 53, 54, 56, 63, 66, 69, 72, 77, 78, 84, 88, 91, 92, 98, 99, 104, 106, 108, 112, 117, 126, 132, 138, 143, 144, 147, 154, 156, 159, 161, 168, 169, 176, 182, 184, 189, 196, 198, 207, 208, 212, 216, 231, 234, 252, 253, 264, 273, 276, 286, 294, 297, 299, 308, 312, 318, 322, 336, 338, 351, 364, 368, 371, 378, 392, 396, 414, 424, 429, 432, 441, 462, 468, 477, 483, 504, 506, 507, 528, 539, 546, 552, 572, 583, 588, 594, 598, 616, 621, 624, 636, 637, 644, 676, 689, 693, 702, 728, 742, 756, 759, 784, 792, 819, 828, 848, 858, 882, 897, 924, 936, 954, 966, 1001, 1008, 1012, 1014, 1078, 1092, 1104, 1113, 1127, 1144, 1166, 1176, 1183, 1188, 1196, 1219, 1232, 1242, 1272, 1274, 1287, 1288, 1323, 1352, 1378, 1386, 1404, 1431, 1449, 1456, 1484, 1512, 1518, 1521, 1584, 1617, 1638, 1656, 1716, 1749, 1764, 1771, 1794, 1848, 1859, 1872, 1908, 1911, 1932, 2002, 2024, 2028, 2067, 2079, 2093, 2156, 2184, 2197, 2226, 2254, 2277, 2288, 2332, 2352, 2366, 2376, 2392, 2438, 2457, 2484, 2544, 2548, 2574, 2576, 2597, 2646, 2691, 2704, 2756, 2772, 2808, 2862, 2898, 2968, 3003, 3024, 3036, 3042, 3234, 3276, 3289, 3312, 3339, 3381, 3432, 3498, 3528, 3542, 3549, 3588, 3657, 3696, 3718, 3816, 3822, 3861, 3864, 3887, 4004, 4048, 4056, 4081, 4134, 4158, 4186, 4312, 4347, 4368, 4394, 4452, 4508, 4554, 4563, 4664, 4732, 4752, 4784, 4823, 4851, 4876, 4914, 4968, 5096, 5148, 5194, 5247, 5292, 5313, 5382, 5512, 5544, 5577, 5616, 5724, 5733, 5796, 5936, 6006, 6072, 6084, 6201, 6279, 6468, 6552, 6578, 6591, 6678, 6762, 6831, 6864, 6996, 7007, 7056, 7084, 7098, 7176, 7314, 7436, 7579, 7632, 7644, 7722, 7728, 7774, 7791, 8008, 8073, 8112, 8162, 8268, 8281, 8316, 8372, 8533, 8624, 8694, 8788, 8904, 8957, 9009, 9016, 9108, 9126, 9328, 9464, 9646, 9702, 9752, 9828, 9867, 9936, 10017, 10143, 10192, 10296, 10388, 10494, 10584, 10626, 10647, 10764, 10971, 11024, 11088, 11154, 11448, 11466, 11592, 11661, 12012, 12144, 12168, 12243, 12397, 12402, 12558, 12936, 13013, 13104, 13156, 13182, 13356, 13409, 13524, 13662, 13992, 14014, 14168, 14196, 14352, 14469, 14553, 14628, 14651, 14872, 15158, 15288, 15379, 15444, 15548, 15582, 15741, 15847, 15939, 16016, 16146, 16324, 16536, 16562, 16632, 16731, 16744, 17066, 17199, 17388, 17576, 17808, 17914, 18018, 18032, 18216, 18252, 18603, 18837, 18928, 19292, 19404, 19504, 19656, 19734, 19773, 20034, 20286, 20592, 20776, 20988, 21021, 21168, 21252, 21294, 21528, 21942, 22308, 22737, 22896, 22932, 23023, 23184, 23322, 23373, 24024, 24167, 24336, 24486, 24794, 24804, 24843, 25116, 25599, 25872, 26026, 26312, 26364, 26712, 26818, 26871, 27027, 27048, 27209, 27324, 27984, 28028, 28336, 28392, 28567, 28938, 29106, 29256, 29302, 29601, 29744, 30316, 30429, 30576, 30758, 30888, 31096, 31164, 31482, 31694, 31878, 31941, 32292, 32648, 32913, 33072, 33124, 33264, 33462, 33488, 33761, 34132, 34398, 34776, 34983, 35152, 35828, 36036, 36432, 36504, 36729, 37191, 37206, 37674, 38584, 38808, 39039, 39312, 39468, 39546, 40068, 40227, 40572, 41552, 41976, 42042, 42504, 42588, 42757, 43056, 43407, 43884, 43953, 44616, 45474, 45864, 46046, 46137, 46644, 46746, 47541, 47817, 48048, 48334, 48972, 49588, 49608, 49686, 50193, 50232, 50531, 51198, 52052, 52624, 52728, 53053, 53424, 53636, 53742, 54054, 54096, 54418, 54648, 56056, 56511, 56784, 57134, 57876, 58212, 58512, 58604, 59202, 59319, 59731, 60632, 60858, 61516, 61776, 62192, 62328, 62699, 62964, 63063, 63388, 63756, 63882, 64584, 65296, 65826, 66248, 66924, 67522, 68211, 68264, 68796, 69069, 69552, 69966, 70119, 71656, 72072, 72501, 73008, 73458, 74382, 74412, 74529, 75348, 76797, 77168, 77616, 78078, 78936, 79092, 80136, 80454, 80613, 81144, 81627, 83952, 84084, 85008, 85176, 85514, 85701, 86814, 87768, 87906, 88803, 89232, 90948, 91091, 91728, 92092, 92274, 93288, 93492, 93863, 95082, 95634, 96668, 97944, 98527, 99176, 99216, 99372, 100386, 100464, 101062, 101283, 102396, 104104, 104949, 105456, 106106, 107272, 107484, 107653, 108108, 108836, 109296, 110187, 110929, 111573, 112112, 113022, 114268, 115752, 116424, 116441, 117117, 117208, 118404, 118638, 119462, 120681, 121264, 121716, 123032, 124656, 125398, 125928, 126126, 126776, 127512, 127764, 128271, 129168, 130221, 131652, 131859, 132496, 133848, 135044, 136422, 136528, 137592, 138138, 138411, 139932, 140238, 142623, 143312, 144144, 145002, 146916, 148764, 148824, 149058, 150696, 151593, 153594, 156156, 157872, 158184, 159159, 160272, 160908, 161161, 161226, 162288, 163254, 168168, 169169, 170352, 171028, 171402, 173628, 174317, 175536, 175812, 177606, 179193, 181896, 182182, 184184, 184548, 186576, 186984, 187726, 188097, 189189, 190164, 190463, 191268, 193336, 195888, 197054, 198352, 198744, 200772, 202124, 202566, 204633, 204792, 206011, 207207, 208208, 209898, 212212, 214544, 214968, 215306, 216216, 217503, 217672, 220374, 221858, 223146, 223587, 226044, 228536, 230391, 231504, 232848, 232882, 234234, 234416, 236808, 237276, 238924, 241362, 241839, 243432, 244881, 246064, 250796, 251856, 252252, 253552, 255024, 255528, 256542, 257103, 260442, 263304, 263718, 267696, 270088, 272844, 273273, 275184, 276276, 276822, 279864, 280476, 281589, 285246, 290004, 293832, 295581, 297528, 297648, 298116, 299299, 301392, 303186, 303849, 307188, 312312, 316368, 318318, 321816, 322322, 322452, 322959, 326508, 332787, 334719, 336336, 338338, 342056, 342804, 347256, 348634, 349323, 351351, 351624, 353717, 355212, 358386, 362043, 363792, 364364, 368368, 369096, 371371, 373968, 375452, 376194, 378378, 380328, 380926, 382536, 384813, 386672, 394108, 395577, 397488, 401544, 404248, 405132, 409266, 409584, 412022, 414414, 415233, 419796, 424424, 427869, 429936, 430612, 432432, 435006, 435344, 438893, 440748, 443716, 446292, 447174, 452088, 454779, 457072, 460782, 465764, 468468, 473616, 474552, 477477, 477848, 482724, 483483, 483678, 486864, 489762, 501592, 504504, 507507, 511056, 513084, 514206, 520884, 522951, 526608, 527436, 537579, 540176, 545688, 546546, 552552, 553644, 555841, 559728, 560952, 563178, 564291, 570492, 571389, 580008, 587664, 591162, 595056, 596232, 598598, 606372, 607698, 614376, 618033, 621621, 624624, 636636, 643632, 644644, 644904, 645918, 652509, 653016, 657041, 665574, 669438, 676676, 684112, 685608, 689689, 694512, 697268, 698646, 702702, 703248, 707434, 710424, 716772, 724086, 728728, 734643, 738192, 742742, 750904, 752388, 756756, 760656, 761852, 765072, 769626, 771309, 776503, 788216, 791154, 803088, 808496, 810264, 815087, 818532, 819819, 824044, 828828, 830466, 839592, 844767, 848848, 855738, 861224, 870012, 877786, 881496, 886743, 887432, 892584, 894348, 897897, 904176, 909558, 911547, 921564, 931528, 936936, 949104, 954954, 955696, 965448, 966966, 967356, 968877, 979524, 998361, 1003184, 1009008, 1015014, 1026168, 1028412, 1041768, 1045902, 1047969, 1054872, 1061151, 1075158, 1091376, 1093092, 1105104, 1107288, 1111682, 1114113, 1121904, 1126356, 1128582, 1140984, 1142778, 1154439, 1160016, 1182324, 1184183, 1192464, 1197196, 1212744, 1215396, 1220219, 1228752, 1236066, 1243242, 1273272, 1280851, 1289288, 1289808, 1291836, 1305018, 1306032, 1314082, 1316679, 1331148, 1338876, 1353352, 1364337, 1371216, 1379378, 1394536, 1397292, 1405404, 1414868, 1420848, 1432431, 1433544, 1442077, 1448172, 1450449, 1457456, 1469286, 1485484, 1501808, 1504776, 1513512, 1522521, 1523704, 1539252, 1542618, 1553006, 1568853, 1576432, 1582308, 1612737, 1620528, 1630174, 1637064, 1639638, 1648088, 1657656, 1660932, 1667523, 1679184, 1689534, 1692873, 1711476, 1714167, 1722448, 1740024, 1755572, 1762992, 1773486, 1774864, 1785168, 1788696, 1795794, 1819116, 1823094, 1843128, 1854099, 1863056, 1873872, 1909908, 1930896, 1933932, 1934712, 1937754, 1959048, 1971123, 1996722, 2030028, 2052336, 2056824, 2069067, 2083536, 2091804, 2095093, 2095938, 2109744, 2122302, 2150316, 2186184, 2214576, 2223364, 2228226, 2252712, 2257164, 2266121, 2281968, 2285556, 2308878, 2329509, 2364648, 2368366, 2394392, 2425488, 2430792, 2440438, 2445261, 2459457, 2472132, 2476019, 2486484, 2534301, 2546544, 2561702, 2578576, 2583672, 2610036, 2628164, 2633358, 2660229, 2662296, 2677752, 2678143, 2693691, 2706704, 2728674, 2758756, 2789072, 2794584, 2810808, 2829736, 2864862, 2867088, 2884154, 2896344, 2900898, 2906631, 2938572, 2970968, 2995083, 3009552, 3027024, 3045042, 3047408, 3078504, 3085236, 3106012, 3137706, 3143907, 3164616, 3183453, 3225474, 3260348, 3274128, 3279276, 3296176, 3315312, 3321864, 3335046, 3342339, 3379068, 3385746, 3422952, 3428334, 3480048, 3511144, 3546972, 3552549, 3577392, 3591588, 3638232, 3646188, 3660657, 3686256, 3708198, 3819816, 3842553, 3867864, 3869424, 3875508, 3890887, 3918096, 3942246, 3950037, 3993444, 4060056, 4113648, 4138134, 4183608, 4190186, 4191876, 4244604, 4300632, 4326231, 4351347, 4372368, 4446728, 4456452, 4505424, 4514328, 4532242, 4567563, 4571112, 4617756, 4659018, 4706559, 4729296, 4736732, 4788784, 4827823, 4861584, 4880876, 4890522, 4918914, 4944264, 4952038, 4972968, 5002569, 5068602, 5123404, 5142501, 5167344, 5220072, 5256328, 5266716, 5320458, 5324592, 5355504, 5356286, 5387382, 5457348, 5517512, 5562297, 5589168, 5621616, 5659472, 5705609, 5729724, 5768308, 5792688, 5801796, 5813262, 5877144, 5913369, 5941936, 5990166, 6090084, 6157008, 6170472, 6207201, 6212024, 6275412, 6285279, 6287814, 6329232, 6366906, 6450948, 6520696, 6558552, 6643728, 6670092, 6684678, 6758136, 6771492, 6798363, 6845904, 6856668, 6988527, 7022288, 7093944, 7105098, 7183176, 7276464, 7292376, 7321314, 7335783, 7416396, 7428057, 7639632, 7685106, 7735728, 7751016, 7781774, 7884492, 7900074, 7986888, 8034429, 8081073, 8120112, 8276268, 8367216, 8380372, 8383752, 8489208, 8541533, 8601264, 8652462, 8702694, 8893456, 8912904, 8965957, 9028656, 9064484, 9135126, 9142224, 9235512, 9318036, 9413118, 9473464, 9550359, 9655646, 9761752, 9781044, 9837828, 9888528, 9904076, 9945936, 10005138, 10027017, 10094539, 10137204, 10246808, 10285002, 10440144, 10512656, 10533432, 10640916, 10657647, 10712572, 10774764, 10914696, 10981971, 11035024, 11124594, 11411218, 11459448, 11527659, 11536616, 11603592, 11626524, 11672661, 11754288, 11826738, 11850111, 11980332, 12180168, 12340944, 12414402, 12424048, 12550824, 12570558, 12575628, 12733812, 12901896, 12978693, 13041392, 13117104, 13340184, 13369356, 13516272, 13542984, 13596726, 13713336, 13977054, 14187888, 14210196, 14366352, 14483469, 14584752, 14642628, 14671566, 14832792, 14856114, 15007707, 15370212, 15502032, 15563548, 15768984, 15800148, 15862847, 15973776, 16068858, 16162146, 16552536, 16760744, 16767504, 16978416, 17083066, 17116827, 17304924, 17405388, 17740107, 17825808, 17931914, 18128968, 18270252, 18471024, 18621603, 18636072, 18747001, 18826236, 18855837, 18946928, 19100718, 19311292, 19523504, 19562088, 19675656, 19808152, 20010276, 20054034, 20189078, 20274408, 20395089, 20493616, 20570004, 20965581, 21066864, 21281832, 21315294, 21425144, 21549528, 21829392, 21963942, 22007349, 22249188, 22284171, 22822436, 22918896, 23055318, 23073232, 23207184, 23253048, 23345322, 23653476, 23700222, 23960664, 24103287, 24360336, 24828804, 25101648, 25141116, 25151256, 25467624, 25624599, 25803792, 25957386, 26680368, 26738712, 26897871, 27085968, 27193452, 27236209, 27426672, 27954108, 28420392, 28966938, 29285256, 29343132, 29459573, 29665584, 29712228, 30015414, 30283617, 30740424, 31127096, 31537968, 31600296, 31725694, 31972941, 32137716, 32324292, 32945913, 33105072, 33521488, 34166132, 34233654, 34582977, 34609848, 34810776, 35017983, 35480214, 35863828, 36257936, 36540504, 37243206, 37272144, 37494002, 37652472, 37711674, 38201436, 38622584, 38936079, 39124176, 39351312, 39616304, 40020552, 40108068, 40378156, 40548816, 40790178, 41140008, 41931162, 42563664, 42630588, 42850288, 43099056, 43450407, 43927884, 44014698, 44498376, 44568342, 45644872, 46110636, 46506096, 46690644, 47306952, 47400444, 47588541, 47921328, 48206574, 49657608, 50282232, 50302512, 50935248, 51249198, 51350481, 51914772, 53477424, 53795742, 54386904, 54472418, 55908216, 56241003, 56567511, 56840784, 57933876, 58570512, 58686264, 58919146, 59424456, 60030828, 60567234, 61185267, 61480848, 62254192, 62761699, 63200592, 63451388, 63945882, 64275432, 64648584, 65891826, 66852513, 68332264, 68467308, 69165954, 69219696, 69621552, 70035966, 70960428, 71727656, 72309861, 73081008, 74486412, 74988004, 75304944, 75423348, 76402872, 76873797, 77245168, 77872158, 80041104, 80216136, 80693613, 80756312, 81580356, 81708627, 82280016, 83862324, 85261176, 86900814, 87855768, 88029396, 88378719, 88996752, 89136684, 90850851, 91289744, 92221272, 93381288, 94613904, 94800888, 95177082, 96413148, 99315216, 100564464, 102498396, 102700962, 103829544, 105053949, 107591484, 108773808, 108944836, 111039929, 111816432, 112482006, 113135022, 115867752, 117372528, 117838292, 118848912, 120061656, 121134468, 122370534, 125523398, 126902776, 127891764, 128550864, 129297168, 130351221, 131229007, 131783652, 133705026, 136664528, 136934616, 138331908, 140071932, 141920856, 142765623, 143455312, 144619722, 148972824, 149976008, 150846696, 152805744, 153747594, 154051443, 155744316, 160432272, 161387226, 161512624, 163160712, 163417254, 167724648, 168723009, 170522352, 173801628, 175711536, 176058792, 176757438, 178273368, 181701702, 184442544, 186762576, 188285097, 189601776, 190354164, 192826296, 204996792, 205401924, 206217011, 207659088, 210107898, 215182968, 217889672, 222079858, 224964012, 226270044, 230621391, 231735504, 235676584, 240123312, 242080839, 242268936, 244741068, 245125881, 251046796, 253805552, 255783528, 260702442, 262458014, 263567304, 265136157, 267410052, 272552553, 273869232, 276663816, 280143864, 283841712, 285531246, 289239444, 297945648, 299952016, 301693392, 307495188, 308102886, 311488632, 322774452, 326321424, 326834508, 333119787, 335449296, 337446018, 347603256, 352117584, 353514876, 356546736, 363403404, 376570194, 380708328, 385652592, 393687021, 409993584, 410803848, 412434022, 420215796, 428296869, 430365936, 435779344, 444159716, 449928024, 452540088, 461242782, 471353168, 484161678, 484537872, 489482136, 490251762, 502093592, 506169027, 511567056, 521404884, 524916028, 527134608, 530272314, 534820104, 545105106, 553327632, 560287728, 564855291, 571062492, 578478888, 614990376, 616205772, 618651033, 622977264, 645548904, 653669016, 666239574, 674892036, 695206512, 707029752, 726806808, 735377643, 753140388, 761416656, 787374042, 795408471, 821607696, 824868044, 840431592, 856593738, 888319432, 899856048, 905080176, 922485564, 968323356, 978964272, 980503524, 999359361, 1004187184, 1012338054, 1042809768, 1049832056, 1060544628, 1069640208, 1090210212, 1129710582, 1142124984, 1156957776, 1181061063, 1229980752, 1232411544, 1237302066, 1291097808, 1307338032, 1332479148, 1349784072, 1414059504, 1443519077, 1453613616, 1470755286, 1506280776, 1574748084, 1590816942, 1649736088, 1680863184, 1694565873, 1713187476, 1776638864, 1844971128, 1855953099, 1936646712, 1961007048, 1998718722, 2024676108, 2085619536, 2099664112, 2121089256, 2180420424, 2259421164, 2284249968, 2362122126, 2464823088, 2474604132, 2664958296, 2699568144, 2887038154, 2941510572, 2998078083, 3012561552, 3149496168, 3181633884, 3299472176, 3389131746, 3426374952, 3543183189, 3689942256, 3711906198, 3873293424, 3922014096, 3997437444, 4049352216, 4242178512, 4330557231, 4360840848, 4518842328, 4724244252, 4949208264, 5329916592, 5567859297, 5774076308, 5883021144, 5996156166, 6298992336, 6363267768, 6778263492, 6852749904, 7086366378, 7423812396, 7994874888, 8098704432, 8661114462, 9037684656, 9448488504, 9898416528, 11135718594, 11548152616, 11766042288, 11992312332, 12726535536, 12991671693, 13556526984, 14172732756, 14847624792, 15989749776, 17322228924, 18896977008, 22271437188, 23096305232, 23984624664, 25983343386, 27113053968, 28345465512, 29695249584, 34644457848, 38975015079, 44542874376, 47969249328, 51966686772, 56690931024, 69288915696, 77950030158, 89085748752, 103933373544, 155900060316, 207866747088, 311800120632, 623600241264]

約数ペア:

[(1, 623600241264), (2, 311800120632), (3, 207866747088), (4, 155900060316), (6, 103933373544), (7, 89085748752), (8, 77950030158), (9, 69288915696), (11, 56690931024), (12, 51966686772), (13, 47969249328), (14, 44542874376), (16, 38975015079), (18, 34644457848), (21, 29695249584), (22, 28345465512), (23, 27113053968), (24, 25983343386), (26, 23984624664), (27, 23096305232), (28, 22271437188), (33, 18896977008), (36, 17322228924), (39, 15989749776), (42, 14847624792), (44, 14172732756), (46, 13556526984), (48, 12991671693), (49, 12726535536), (52, 11992312332), (53, 11766042288), (54, 11548152616), (56, 11135718594), (63, 9898416528), (66, 9448488504), (69, 9037684656), (72, 8661114462), (77, 8098704432), (78, 7994874888), (84, 7423812396), (88, 7086366378), (91, 6852749904), (92, 6778263492), (98, 6363267768), (99, 6298992336), (104, 5996156166), (106, 5883021144), (108, 5774076308), (112, 5567859297), (117, 5329916592), (126, 4949208264), (132, 4724244252), (138, 4518842328), (143, 4360840848), (144, 4330557231), (147, 4242178512), (154, 4049352216), (156, 3997437444), (159, 3922014096), (161, 3873293424), (168, 3711906198), (169, 3689942256), (176, 3543183189), (182, 3426374952), (184, 3389131746), (189, 3299472176), (196, 3181633884), (198, 3149496168), (207, 3012561552), (208, 2998078083), (212, 2941510572), (216, 2887038154), (231, 2699568144), (234, 2664958296), (252, 2474604132), (253, 2464823088), (264, 2362122126), (273, 2284249968), (276, 2259421164), (286, 2180420424), (294, 2121089256), (297, 2099664112), (299, 2085619536), (308, 2024676108), (312, 1998718722), (318, 1961007048), (322, 1936646712), (336, 1855953099), (338, 1844971128), (351, 1776638864), (364, 1713187476), (368, 1694565873), (371, 1680863184), (378, 1649736088), (392, 1590816942), (396, 1574748084), (414, 1506280776), (424, 1470755286), (429, 1453613616), (432, 1443519077), (441, 1414059504), (462, 1349784072), (468, 1332479148), (477, 1307338032), (483, 1291097808), (504, 1237302066), (506, 1232411544), (507, 1229980752), (528, 1181061063), (539, 1156957776), (546, 1142124984), (552, 1129710582), (572, 1090210212), (583, 1069640208), (588, 1060544628), (594, 1049832056), (598, 1042809768), (616, 1012338054), (621, 1004187184), (624, 999359361), (636, 980503524), (637, 978964272), (644, 968323356), (676, 922485564), (689, 905080176), (693, 899856048), (702, 888319432), (728, 856593738), (742, 840431592), (756, 824868044), (759, 821607696), (784, 795408471), (792, 787374042), (819, 761416656), (828, 753140388), (848, 735377643), (858, 726806808), (882, 707029752), (897, 695206512), (924, 674892036), (936, 666239574), (954, 653669016), (966, 645548904), (1001, 622977264), (1008, 618651033), (1012, 616205772), (1014, 614990376), (1078, 578478888), (1092, 571062492), (1104, 564855291), (1113, 560287728), (1127, 553327632), (1144, 545105106), (1166, 534820104), (1176, 530272314), (1183, 527134608), (1188, 524916028), (1196, 521404884), (1219, 511567056), (1232, 506169027), (1242, 502093592), (1272, 490251762), (1274, 489482136), (1287, 484537872), (1288, 484161678), (1323, 471353168), (1352, 461242782), (1378, 452540088), (1386, 449928024), (1404, 444159716), (1431, 435779344), (1449, 430365936), (1456, 428296869), (1484, 420215796), (1512, 412434022), (1518, 410803848), (1521, 409993584), (1584, 393687021), (1617, 385652592), (1638, 380708328), (1656, 376570194), (1716, 363403404), (1749, 356546736), (1764, 353514876), (1771, 352117584), (1794, 347603256), (1848, 337446018), (1859, 335449296), (1872, 333119787), (1908, 326834508), (1911, 326321424), (1932, 322774452), (2002, 311488632), (2024, 308102886), (2028, 307495188), (2067, 301693392), (2079, 299952016), (2093, 297945648), (2156, 289239444), (2184, 285531246), (2197, 283841712), (2226, 280143864), (2254, 276663816), (2277, 273869232), (2288, 272552553), (2332, 267410052), (2352, 265136157), (2366, 263567304), (2376, 262458014), (2392, 260702442), (2438, 255783528), (2457, 253805552), (2484, 251046796), (2544, 245125881), (2548, 244741068), (2574, 242268936), (2576, 242080839), (2597, 240123312), (2646, 235676584), (2691, 231735504), (2704, 230621391), (2756, 226270044), (2772, 224964012), (2808, 222079858), (2862, 217889672), (2898, 215182968), (2968, 210107898), (3003, 207659088), (3024, 206217011), (3036, 205401924), (3042, 204996792), (3234, 192826296), (3276, 190354164), (3289, 189601776), (3312, 188285097), (3339, 186762576), (3381, 184442544), (3432, 181701702), (3498, 178273368), (3528, 176757438), (3542, 176058792), (3549, 175711536), (3588, 173801628), (3657, 170522352), (3696, 168723009), (3718, 167724648), (3816, 163417254), (3822, 163160712), (3861, 161512624), (3864, 161387226), (3887, 160432272), (4004, 155744316), (4048, 154051443), (4056, 153747594), (4081, 152805744), (4134, 150846696), (4158, 149976008), (4186, 148972824), (4312, 144619722), (4347, 143455312), (4368, 142765623), (4394, 141920856), (4452, 140071932), (4508, 138331908), (4554, 136934616), (4563, 136664528), (4664, 133705026), (4732, 131783652), (4752, 131229007), (4784, 130351221), (4823, 129297168), (4851, 128550864), (4876, 127891764), (4914, 126902776), (4968, 125523398), (5096, 122370534), (5148, 121134468), (5194, 120061656), (5247, 118848912), (5292, 117838292), (5313, 117372528), (5382, 115867752), (5512, 113135022), (5544, 112482006), (5577, 111816432), (5616, 111039929), (5724, 108944836), (5733, 108773808), (5796, 107591484), (5936, 105053949), (6006, 103829544), (6072, 102700962), (6084, 102498396), (6201, 100564464), (6279, 99315216), (6468, 96413148), (6552, 95177082), (6578, 94800888), (6591, 94613904), (6678, 93381288), (6762, 92221272), (6831, 91289744), (6864, 90850851), (6996, 89136684), (7007, 88996752), (7056, 88378719), (7084, 88029396), (7098, 87855768), (7176, 86900814), (7314, 85261176), (7436, 83862324), (7579, 82280016), (7632, 81708627), (7644, 81580356), (7722, 80756312), (7728, 80693613), (7774, 80216136), (7791, 80041104), (8008, 77872158), (8073, 77245168), (8112, 76873797), (8162, 76402872), (8268, 75423348), (8281, 75304944), (8316, 74988004), (8372, 74486412), (8533, 73081008), (8624, 72309861), (8694, 71727656), (8788, 70960428), (8904, 70035966), (8957, 69621552), (9009, 69219696), (9016, 69165954), (9108, 68467308), (9126, 68332264), (9328, 66852513), (9464, 65891826), (9646, 64648584), (9702, 64275432), (9752, 63945882), (9828, 63451388), (9867, 63200592), (9936, 62761699), (10017, 62254192), (10143, 61480848), (10192, 61185267), (10296, 60567234), (10388, 60030828), (10494, 59424456), (10584, 58919146), (10626, 58686264), (10647, 58570512), (10764, 57933876), (10971, 56840784), (11024, 56567511), (11088, 56241003), (11154, 55908216), (11448, 54472418), (11466, 54386904), (11592, 53795742), (11661, 53477424), (12012, 51914772), (12144, 51350481), (12168, 51249198), (12243, 50935248), (12397, 50302512), (12402, 50282232), (12558, 49657608), (12936, 48206574), (13013, 47921328), (13104, 47588541), (13156, 47400444), (13182, 47306952), (13356, 46690644), (13409, 46506096), (13524, 46110636), (13662, 45644872), (13992, 44568342), (14014, 44498376), (14168, 44014698), (14196, 43927884), (14352, 43450407), (14469, 43099056), (14553, 42850288), (14628, 42630588), (14651, 42563664), (14872, 41931162), (15158, 41140008), (15288, 40790178), (15379, 40548816), (15444, 40378156), (15548, 40108068), (15582, 40020552), (15741, 39616304), (15847, 39351312), (15939, 39124176), (16016, 38936079), (16146, 38622584), (16324, 38201436), (16536, 37711674), (16562, 37652472), (16632, 37494002), (16731, 37272144), (16744, 37243206), (17066, 36540504), (17199, 36257936), (17388, 35863828), (17576, 35480214), (17808, 35017983), (17914, 34810776), (18018, 34609848), (18032, 34582977), (18216, 34233654), (18252, 34166132), (18603, 33521488), (18837, 33105072), (18928, 32945913), (19292, 32324292), (19404, 32137716), (19504, 31972941), (19656, 31725694), (19734, 31600296), (19773, 31537968), (20034, 31127096), (20286, 30740424), (20592, 30283617), (20776, 30015414), (20988, 29712228), (21021, 29665584), (21168, 29459573), (21252, 29343132), (21294, 29285256), (21528, 28966938), (21942, 28420392), (22308, 27954108), (22737, 27426672), (22896, 27236209), (22932, 27193452), (23023, 27085968), (23184, 26897871), (23322, 26738712), (23373, 26680368), (24024, 25957386), (24167, 25803792), (24336, 25624599), (24486, 25467624), (24794, 25151256), (24804, 25141116), (24843, 25101648), (25116, 24828804), (25599, 24360336), (25872, 24103287), (26026, 23960664), (26312, 23700222), (26364, 23653476), (26712, 23345322), (26818, 23253048), (26871, 23207184), (27027, 23073232), (27048, 23055318), (27209, 22918896), (27324, 22822436), (27984, 22284171), (28028, 22249188), (28336, 22007349), (28392, 21963942), (28567, 21829392), (28938, 21549528), (29106, 21425144), (29256, 21315294), (29302, 21281832), (29601, 21066864), (29744, 20965581), (30316, 20570004), (30429, 20493616), (30576, 20395089), (30758, 20274408), (30888, 20189078), (31096, 20054034), (31164, 20010276), (31482, 19808152), (31694, 19675656), (31878, 19562088), (31941, 19523504), (32292, 19311292), (32648, 19100718), (32913, 18946928), (33072, 18855837), (33124, 18826236), (33264, 18747001), (33462, 18636072), (33488, 18621603), (33761, 18471024), (34132, 18270252), (34398, 18128968), (34776, 17931914), (34983, 17825808), (35152, 17740107), (35828, 17405388), (36036, 17304924), (36432, 17116827), (36504, 17083066), (36729, 16978416), (37191, 16767504), (37206, 16760744), (37674, 16552536), (38584, 16162146), (38808, 16068858), (39039, 15973776), (39312, 15862847), (39468, 15800148), (39546, 15768984), (40068, 15563548), (40227, 15502032), (40572, 15370212), (41552, 15007707), (41976, 14856114), (42042, 14832792), (42504, 14671566), (42588, 14642628), (42757, 14584752), (43056, 14483469), (43407, 14366352), (43884, 14210196), (43953, 14187888), (44616, 13977054), (45474, 13713336), (45864, 13596726), (46046, 13542984), (46137, 13516272), (46644, 13369356), (46746, 13340184), (47541, 13117104), (47817, 13041392), (48048, 12978693), (48334, 12901896), (48972, 12733812), (49588, 12575628), (49608, 12570558), (49686, 12550824), (50193, 12424048), (50232, 12414402), (50531, 12340944), (51198, 12180168), (52052, 11980332), (52624, 11850111), (52728, 11826738), (53053, 11754288), (53424, 11672661), (53636, 11626524), (53742, 11603592), (54054, 11536616), (54096, 11527659), (54418, 11459448), (54648, 11411218), (56056, 11124594), (56511, 11035024), (56784, 10981971), (57134, 10914696), (57876, 10774764), (58212, 10712572), (58512, 10657647), (58604, 10640916), (59202, 10533432), (59319, 10512656), (59731, 10440144), (60632, 10285002), (60858, 10246808), (61516, 10137204), (61776, 10094539), (62192, 10027017), (62328, 10005138), (62699, 9945936), (62964, 9904076), (63063, 9888528), (63388, 9837828), (63756, 9781044), (63882, 9761752), (64584, 9655646), (65296, 9550359), (65826, 9473464), (66248, 9413118), (66924, 9318036), (67522, 9235512), (68211, 9142224), (68264, 9135126), (68796, 9064484), (69069, 9028656), (69552, 8965957), (69966, 8912904), (70119, 8893456), (71656, 8702694), (72072, 8652462), (72501, 8601264), (73008, 8541533), (73458, 8489208), (74382, 8383752), (74412, 8380372), (74529, 8367216), (75348, 8276268), (76797, 8120112), (77168, 8081073), (77616, 8034429), (78078, 7986888), (78936, 7900074), (79092, 7884492), (80136, 7781774), (80454, 7751016), (80613, 7735728), (81144, 7685106), (81627, 7639632), (83952, 7428057), (84084, 7416396), (85008, 7335783), (85176, 7321314), (85514, 7292376), (85701, 7276464), (86814, 7183176), (87768, 7105098), (87906, 7093944), (88803, 7022288), (89232, 6988527), (90948, 6856668), (91091, 6845904), (91728, 6798363), (92092, 6771492), (92274, 6758136), (93288, 6684678), (93492, 6670092), (93863, 6643728), (95082, 6558552), (95634, 6520696), (96668, 6450948), (97944, 6366906), (98527, 6329232), (99176, 6287814), (99216, 6285279), (99372, 6275412), (100386, 6212024), (100464, 6207201), (101062, 6170472), (101283, 6157008), (102396, 6090084), (104104, 5990166), (104949, 5941936), (105456, 5913369), (106106, 5877144), (107272, 5813262), (107484, 5801796), (107653, 5792688), (108108, 5768308), (108836, 5729724), (109296, 5705609), (110187, 5659472), (110929, 5621616), (111573, 5589168), (112112, 5562297), (113022, 5517512), (114268, 5457348), (115752, 5387382), (116424, 5356286), (116441, 5355504), (117117, 5324592), (117208, 5320458), (118404, 5266716), (118638, 5256328), (119462, 5220072), (120681, 5167344), (121264, 5142501), (121716, 5123404), (123032, 5068602), (124656, 5002569), (125398, 4972968), (125928, 4952038), (126126, 4944264), (126776, 4918914), (127512, 4890522), (127764, 4880876), (128271, 4861584), (129168, 4827823), (130221, 4788784), (131652, 4736732), (131859, 4729296), (132496, 4706559), (133848, 4659018), (135044, 4617756), (136422, 4571112), (136528, 4567563), (137592, 4532242), (138138, 4514328), (138411, 4505424), (139932, 4456452), (140238, 4446728), (142623, 4372368), (143312, 4351347), (144144, 4326231), (145002, 4300632), (146916, 4244604), (148764, 4191876), (148824, 4190186), (149058, 4183608), (150696, 4138134), (151593, 4113648), (153594, 4060056), (156156, 3993444), (157872, 3950037), (158184, 3942246), (159159, 3918096), (160272, 3890887), (160908, 3875508), (161161, 3869424), (161226, 3867864), (162288, 3842553), (163254, 3819816), (168168, 3708198), (169169, 3686256), (170352, 3660657), (171028, 3646188), (171402, 3638232), (173628, 3591588), (174317, 3577392), (175536, 3552549), (175812, 3546972), (177606, 3511144), (179193, 3480048), (181896, 3428334), (182182, 3422952), (184184, 3385746), (184548, 3379068), (186576, 3342339), (186984, 3335046), (187726, 3321864), (188097, 3315312), (189189, 3296176), (190164, 3279276), (190463, 3274128), (191268, 3260348), (193336, 3225474), (195888, 3183453), (197054, 3164616), (198352, 3143907), (198744, 3137706), (200772, 3106012), (202124, 3085236), (202566, 3078504), (204633, 3047408), (204792, 3045042), (206011, 3027024), (207207, 3009552), (208208, 2995083), (209898, 2970968), (212212, 2938572), (214544, 2906631), (214968, 2900898), (215306, 2896344), (216216, 2884154), (217503, 2867088), (217672, 2864862), (220374, 2829736), (221858, 2810808), (223146, 2794584), (223587, 2789072), (226044, 2758756), (228536, 2728674), (230391, 2706704), (231504, 2693691), (232848, 2678143), (232882, 2677752), (234234, 2662296), (234416, 2660229), (236808, 2633358), (237276, 2628164), (238924, 2610036), (241362, 2583672), (241839, 2578576), (243432, 2561702), (244881, 2546544), (246064, 2534301), (250796, 2486484), (251856, 2476019), (252252, 2472132), (253552, 2459457), (255024, 2445261), (255528, 2440438), (256542, 2430792), (257103, 2425488), (260442, 2394392), (263304, 2368366), (263718, 2364648), (267696, 2329509), (270088, 2308878), (272844, 2285556), (273273, 2281968), (275184, 2266121), (276276, 2257164), (276822, 2252712), (279864, 2228226), (280476, 2223364), (281589, 2214576), (285246, 2186184), (290004, 2150316), (293832, 2122302), (295581, 2109744), (297528, 2095938), (297648, 2095093), (298116, 2091804), (299299, 2083536), (301392, 2069067), (303186, 2056824), (303849, 2052336), (307188, 2030028), (312312, 1996722), (316368, 1971123), (318318, 1959048), (321816, 1937754), (322322, 1934712), (322452, 1933932), (322959, 1930896), (326508, 1909908), (332787, 1873872), (334719, 1863056), (336336, 1854099), (338338, 1843128), (342056, 1823094), (342804, 1819116), (347256, 1795794), (348634, 1788696), (349323, 1785168), (351351, 1774864), (351624, 1773486), (353717, 1762992), (355212, 1755572), (358386, 1740024), (362043, 1722448), (363792, 1714167), (364364, 1711476), (368368, 1692873), (369096, 1689534), (371371, 1679184), (373968, 1667523), (375452, 1660932), (376194, 1657656), (378378, 1648088), (380328, 1639638), (380926, 1637064), (382536, 1630174), (384813, 1620528), (386672, 1612737), (394108, 1582308), (395577, 1576432), (397488, 1568853), (401544, 1553006), (404248, 1542618), (405132, 1539252), (409266, 1523704), (409584, 1522521), (412022, 1513512), (414414, 1504776), (415233, 1501808), (419796, 1485484), (424424, 1469286), (427869, 1457456), (429936, 1450449), (430612, 1448172), (432432, 1442077), (435006, 1433544), (435344, 1432431), (438893, 1420848), (440748, 1414868), (443716, 1405404), (446292, 1397292), (447174, 1394536), (452088, 1379378), (454779, 1371216), (457072, 1364337), (460782, 1353352), (465764, 1338876), (468468, 1331148), (473616, 1316679), (474552, 1314082), (477477, 1306032), (477848, 1305018), (482724, 1291836), (483483, 1289808), (483678, 1289288), (486864, 1280851), (489762, 1273272), (501592, 1243242), (504504, 1236066), (507507, 1228752), (511056, 1220219), (513084, 1215396), (514206, 1212744), (520884, 1197196), (522951, 1192464), (526608, 1184183), (527436, 1182324), (537579, 1160016), (540176, 1154439), (545688, 1142778), (546546, 1140984), (552552, 1128582), (553644, 1126356), (555841, 1121904), (559728, 1114113), (560952, 1111682), (563178, 1107288), (564291, 1105104), (570492, 1093092), (571389, 1091376), (580008, 1075158), (587664, 1061151), (591162, 1054872), (595056, 1047969), (596232, 1045902), (598598, 1041768), (606372, 1028412), (607698, 1026168), (614376, 1015014), (618033, 1009008), (621621, 1003184), (624624, 998361), (636636, 979524), (643632, 968877), (644644, 967356), (644904, 966966), (645918, 965448), (652509, 955696), (653016, 954954), (657041, 949104), (665574, 936936), (669438, 931528), (676676, 921564), (684112, 911547), (685608, 909558), (689689, 904176), (694512, 897897), (697268, 894348), (698646, 892584), (702702, 887432), (703248, 886743), (707434, 881496), (710424, 877786), (716772, 870012), (724086, 861224), (728728, 855738), (734643, 848848), (738192, 844767), (742742, 839592), (750904, 830466), (752388, 828828), (756756, 824044), (760656, 819819), (761852, 818532), (765072, 815087), (769626, 810264), (771309, 808496), (776503, 803088), (788216, 791154)]