8260026116160

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1\times {\mathrm{701}}^1$

素因数の和:1020

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 104, 105, 112, 114, 120, 124, 130, 133, 140, 152, 155, 156, 160, 168, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 229, 240, 247, 248, 260, 266, 273, 280, 285, 304, 310, 312, 320, 336, 364, 372, 380, 390, 399, 403, 416, 420, 434, 448, 455, 456, 458, 465, 480, 494, 496, 520, 532, 546, 560, 570, 589, 608, 620, 624, 651, 665, 672, 687, 701, 728, 741, 744, 760, 780, 798, 806, 832, 840, 868, 910, 912, 916, 930, 960, 988, 992, 1040, 1064, 1085, 1092, 1120, 1140, 1145, 1178, 1209, 1216, 1235, 1240, 1248, 1302, 1330, 1344, 1365, 1374, 1402, 1456, 1482, 1488, 1520, 1560, 1596, 1603, 1612, 1680, 1729, 1736, 1767, 1820, 1824, 1832, 1860, 1976, 1984, 1995, 2015, 2080, 2103, 2128, 2170, 2184, 2240, 2280, 2290, 2356, 2418, 2470, 2480, 2496, 2604, 2660, 2730, 2748, 2804, 2821, 2912, 2945, 2964, 2976, 2977, 3040, 3120, 3192, 3206, 3224, 3255, 3360, 3435, 3458, 3472, 3505, 3534, 3640, 3648, 3664, 3705, 3720, 3952, 3990, 4030, 4123, 4160, 4206, 4256, 4340, 4351, 4368, 4560, 4580, 4712, 4809, 4836, 4907, 4940, 4960, 5187, 5208, 5320, 5460, 5496, 5608, 5642, 5824, 5890, 5928, 5952, 5954, 6045, 6080, 6240, 6384, 6412, 6448, 6510, 6720, 6870, 6916, 6944, 7010, 7068, 7099, 7280, 7328, 7410, 7440, 7657, 7904, 7980, 8015, 8060, 8246, 8412, 8463, 8512, 8645, 8680, 8702, 8736, 8835, 8931, 9113, 9120, 9160, 9424, 9618, 9672, 9814, 9880, 9920, 10374, 10416, 10515, 10640, 10920, 10992, 11216, 11284, 11780, 11856, 11908, 12090, 12369, 12480, 12768, 12824, 12896, 13020, 13053, 13319, 13740, 13832, 13888, 14020, 14105, 14136, 14198, 14560, 14656, 14721, 14820, 14880, 14885, 15314, 15808, 15960, 16030, 16120, 16492, 16824, 16926, 17290, 17360, 17404, 17472, 17670, 17862, 18226, 18240, 18320, 18848, 19236, 19344, 19628, 19760, 20615, 20748, 20832, 20839, 21030, 21280, 21297, 21731, 21755, 21840, 21984, 22432, 22568, 22971, 23560, 23712, 23816, 24045, 24180, 24535, 24738, 25536, 25648, 25792, 25935, 26040, 26106, 26638, 27339, 27480, 27664, 28040, 28210, 28272, 28396, 29120, 29442, 29640, 29760, 29770, 30457, 30628, 31920, 32060, 32240, 32984, 33648, 33852, 34580, 34720, 34808, 35340, 35495, 35724, 36452, 36640, 37696, 38285, 38472, 38688, 39256, 39520, 39957, 41230, 41496, 41664, 41678, 42060, 42315, 42560, 42594, 43462, 43510, 43680, 43968, 44655, 44864, 45136, 45565, 45942, 47120, 47424, 47632, 48090, 48360, 49070, 49476, 49693, 51296, 51870, 52080, 52212, 53276, 53599, 54678, 54960, 55328, 56080, 56420, 56544, 56563, 56792, 58884, 59280, 59540, 60914, 61256, 61845, 62517, 63791, 63840, 64120, 64480, 65193, 65265, 65968, 66595, 67296, 67704, 69160, 69440, 69616, 70680, 70990, 71448, 72904, 73280, 73605, 76570, 76944, 77376, 78512, 79040, 79914, 82460, 82992, 83356, 84120, 84630, 85188, 86924, 87020, 87360, 89310, 90272, 91130, 91371, 91884, 92287, 93233, 94240, 95264, 96180, 96720, 98140, 98952, 99386, 102592, 103740, 104160, 104195, 104424, 106485, 106552, 107198, 108655, 109356, 109920, 110656, 112160, 112840, 113088, 113126, 113584, 114855, 117768, 118560, 119080, 121828, 122512, 123690, 125034, 127582, 127680, 128240, 128960, 130386, 130530, 131936, 133190, 134592, 134881, 135408, 136695, 138320, 139232, 141360, 141980, 142896, 145808, 147210, 149079, 152117, 152285, 153140, 153888, 157024, 159828, 160529, 160797, 164920, 165984, 166712, 168240, 169260, 169689, 170376, 173147, 173848, 174040, 178620, 180544, 182260, 182742, 183768, 184574, 186466, 188480, 190528, 191373, 192360, 193440, 196280, 197904, 198772, 199785, 207480, 208320, 208390, 208848, 212970, 213104, 214396, 217310, 218712, 219840, 224320, 225680, 226252, 227168, 229710, 235536, 237120, 238160, 243656, 245024, 247380, 248465, 250068, 255164, 256480, 260772, 261060, 263872, 266380, 267995, 269762, 270816, 273390, 276640, 276861, 278464, 279699, 282503, 282720, 282815, 283960, 285792, 291616, 294420, 298158, 304234, 304570, 306280, 307776, 312585, 314048, 318955, 319656, 321058, 321594, 325965, 329840, 331968, 333424, 336480, 338520, 339378, 340752, 346294, 347696, 348080, 357240, 364520, 365484, 367536, 369148, 372932, 382746, 384720, 386880, 392560, 395808, 395941, 397544, 399570, 404643, 412889, 414960, 416780, 417696, 425940, 426208, 428792, 434620, 437424, 451360, 452504, 454336, 456351, 456855, 459420, 461435, 466165, 471072, 476320, 481587, 487312, 490048, 494760, 496930, 500136, 510328, 512960, 519441, 521544, 522120, 532760, 535990, 539524, 541632, 546780, 553280, 553722, 559398, 565006, 565440, 565630, 567920, 571584, 583232, 588840, 596316, 608468, 609140, 612560, 625170, 637910, 639312, 642116, 643188, 646009, 651930, 659680, 666848, 672960, 674405, 677040, 678756, 681504, 692588, 695392, 696160, 714480, 729040, 730968, 735072, 738296, 745395, 745864, 760585, 765492, 769440, 785120, 791616, 791882, 795088, 799140, 802645, 803985, 809286, 825778, 829920, 833560, 835392, 847509, 848445, 851880, 852416, 857584, 865735, 869240, 874848, 902720, 905008, 912702, 913710, 918840, 922870, 932330, 942144, 944167, 952640, 956865, 963174, 974624, 989520, 993860, 1000272, 1020656, 1038882, 1043088, 1044240, 1065520, 1071980, 1079048, 1093560, 1107444, 1118796, 1123703, 1130012, 1131260, 1135840, 1177680, 1187823, 1192632, 1212029, 1216936, 1218280, 1225120, 1238667, 1250340, 1275820, 1278624, 1284232, 1286376, 1292018, 1303860, 1319360, 1333696, 1348810, 1354080, 1357512, 1363008, 1384305, 1385176, 1390784, 1392320, 1398495, 1412515, 1428960, 1458080, 1461936, 1470144, 1476592, 1490790, 1491728, 1521170, 1530984, 1538880, 1570240, 1583764, 1590176, 1598280, 1605290, 1607970, 1618572, 1651556, 1659840, 1667120, 1695018, 1696890, 1703760, 1715168, 1731470, 1738480, 1749696, 1753453, 1810016, 1825404, 1827420, 1837680, 1845740, 1864660, 1888334, 1913730, 1926348, 1938027, 1949248, 1977521, 1979040, 1979705, 1987720, 2000544, 2023215, 2041312, 2064445, 2077764, 2086176, 2086877, 2088480, 2131040, 2143960, 2158096, 2187120, 2214888, 2237592, 2247406, 2260024, 2262520, 2271680, 2281755, 2355360, 2375646, 2385264, 2407935, 2424058, 2433872, 2436560, 2450240, 2477334, 2500680, 2551640, 2557248, 2568464, 2572752, 2584036, 2597205, 2607720, 2697620, 2708160, 2715024, 2768610, 2770352, 2796990, 2825030, 2832501, 2857920, 2890223, 2916160, 2923872, 2953184, 2981580, 2983456, 3042340, 3050051, 3061968, 3167528, 3180352, 3196560, 3210580, 3215940, 3230045, 3237144, 3303112, 3334240, 3371109, 3390036, 3393780, 3407520, 3430336, 3462940, 3476960, 3506906, 3620032, 3636087, 3650808, 3654840, 3675360, 3691480, 3729320, 3776668, 3827460, 3852696, 3876054, 3955042, 3958080, 3959410, 3975440, 4001088, 4046430, 4082624, 4128890, 4155528, 4172352, 4173754, 4176960, 4237545, 4262080, 4287920, 4316192, 4374240, 4429776, 4475184, 4494812, 4520048, 4525040, 4563510, 4710720, 4720835, 4751292, 4770528, 4815870, 4848116, 4867744, 4873120, 4954668, 4976399, 5001360, 5103280, 5136928, 5145504, 5168072, 5194410, 5215440, 5260359, 5367557, 5395240, 5430048, 5537220, 5540704, 5593980, 5618515, 5650060, 5665002, 5780446, 5847744, 5906368, 5932563, 5939115, 5963160, 5966912, 6060145, 6084680, 6100102, 6123936, 6193335, 6260631, 6335056, 6393120, 6421160, 6431880, 6460090, 6474288, 6606224, 6668480, 6742218, 6780072, 6787560, 6815040, 6925880, 6953920, 7013812, 7272174, 7301616, 7309680, 7350720, 7382960, 7458640, 7553336, 7654920, 7705392, 7752108, 7910084, 7918820, 7950880, 8092860, 8257780, 8311056, 8347508, 8475090, 8575840, 8632384, 8670669, 8748480, 8767265, 8859552, 8950368, 8989624, 9040096, 9050080, 9127020, 9150153, 9441670, 9502584, 9541056, 9631740, 9690135, 9696232, 9735488, 9746240, 9887605, 9909336, 9952798, 10002720, 10206560, 10273856, 10291008, 10336144, 10388820, 10430880, 10434385, 10520718, 10735114, 10790480, 10860096, 11074440, 11081408, 11187960, 11237030, 11300120, 11330004, 11560892, 11865126, 11878230, 11926320, 12120290, 12169360, 12200204, 12247872, 12274171, 12386670, 12521262, 12670112, 12786240, 12842320, 12863760, 12920180, 12948576, 13212448, 13484436, 13560144, 13575120, 13851760, 14027624, 14162505, 14451115, 14544348, 14603232, 14608139, 14619360, 14765920, 14917280, 14929197, 15106672, 15250255, 15309840, 15410784, 15504216, 15820168, 15837640, 15901760, 16102671, 16185720, 16515560, 16622112, 16695016, 16855545, 16950180, 17151680, 17341338, 17534530, 17719104, 17900736, 17979248, 18080192, 18100160, 18180435, 18254040, 18300306, 18883340, 19005168, 19263480, 19380270, 19392464, 19775210, 19818672, 19905596, 20005440, 20413120, 20672288, 20777640, 20861760, 20868770, 21041436, 21350357, 21470228, 21580960, 22148880, 22375920, 22474060, 22600240, 22660008, 23121784, 23730252, 23756460, 23852640, 24240580, 24338720, 24400408, 24548342, 24773340, 24881995, 25042524, 25340224, 25684640, 25727520, 25840360, 25897152, 26301795, 26424896, 26837785, 26968872, 27120288, 27150240, 27703520, 28055248, 28325010, 28902230, 29088696, 29206464, 29216278, 29238720, 29531840, 29662815, 29834560, 29858394, 30213344, 30500510, 30619680, 30821568, 31008432, 31303155, 31640336, 31675280, 32205342, 32371440, 33031120, 33244224, 33390032, 33711090, 33900360, 34682676, 34834793, 35069060, 35958496, 36360870, 36508080, 36600612, 36822513, 37572899, 37766680, 38010336, 38526960, 38760540, 38784928, 39550420, 39637344, 39650663, 39811192, 41344576, 41555280, 41737540, 42082872, 42700714, 42940456, 43161920, 43353345, 43824417, 44297760, 44751840, 44948120, 45200480, 45320016, 45750765, 46243568, 47460504, 47512920, 47705280, 48481160, 48677440, 48800816, 49096684, 49546680, 49763990, 50085048, 51369280, 51455040, 51680720, 52603590, 53675570, 53937744, 54240576, 54300480, 55407040, 56110496, 56650020, 57804460, 58177392, 58432556, 59325630, 59716788, 60426688, 61001020, 61239360, 61370855, 62016864, 62606310, 63280672, 63350560, 64051071, 64410684, 64693187, 64742880, 66062240, 66780064, 67422180, 67800720, 69365352, 69669586, 70138120, 71916992, 72721740, 73016160, 73040695, 73201224, 73645026, 74645985, 75145798, 75533360, 76020672, 77053920, 77521080, 77569856, 79100840, 79274688, 79301326, 79622384, 80513355, 83110560, 83475080, 84165744, 85401428, 85880912, 86706690, 87648834, 88595520, 89503680, 89896240, 90400960, 90640032, 91501530, 92487136, 94551581, 94921008, 95025840, 96962320, 97601632, 98193368, 99093360, 99527980, 100170096, 103361440, 104504379, 105207180, 106751785, 107351140, 107875488, 112220992, 112718697, 113300040, 115608920, 116354784, 116865112, 118651260, 118951989, 119433576, 122002040, 122741710, 124033728, 125212620, 126561344, 126701120, 128102142, 128821368, 129386374, 129485760, 132124480, 133560128, 134844360, 135601440, 138730704, 139339172, 140276240, 145443480, 146032320, 146081390, 146402448, 147290052, 149291970, 150291596, 151066720, 154107840, 155042160, 158201680, 158602652, 159244768, 161026710, 166221120, 166950160, 168331488, 170802856, 171761824, 173413380, 174173965, 175297668, 179792480, 181280064, 183003060, 184112565, 184974272, 187864495, 189103162, 189842016, 190051680, 193924640, 194079561, 195203264, 196386736, 198186720, 198253315, 199055960, 200340192, 206722880, 209008758, 210414360, 213503570, 214702280, 215750976, 219122085, 225437394, 226600080, 231217840, 232709568, 233730224, 237302520, 237903978, 238867152, 244004080, 245483420, 250425240, 256204284, 257642736, 258772748, 269688720, 271202880, 277461408, 277554641, 278678344, 280552480, 283654743, 290886960, 292162780, 292804896, 294580104, 298583940, 300583192, 302133440, 310084320, 316403360, 317205304, 318489536, 320255355, 322053420, 323465935, 333900320, 336662976, 341605712, 343523648, 346826760, 348347930, 350595336, 359584960, 366006120, 368225130, 375728990, 378206324, 379684032, 380103360, 387849280, 388159122, 392773472, 396373440, 396506630, 398111920, 400680384, 418017516, 420828720, 427007140, 429404560, 438244170, 450874788, 452852309, 453200160, 462435680, 467460448, 472757905, 474605040, 475807956, 477734304, 488008160, 490966840, 500850480, 512408568, 515285472, 517545496, 522521895, 539377440, 554922816, 555109282, 557356688, 561104960, 563593485, 567309486, 581773920, 584325560, 585609792, 589160208, 594759945, 597167880, 601166384, 620168640, 632806720, 634410608, 640510710, 644106840, 646931870, 661861067, 667800640, 683211424, 693653520, 696695860, 701190672, 732012240, 736450260, 751457980, 756412648, 776318244, 785546944, 793013260, 796223840, 832663923, 836035032, 841657440, 854014280, 858809120, 876488340, 901749576, 905704618, 906400320, 924871360, 934920896, 945515810, 949210080, 951615912, 955468608, 970397805, 976016320, 981933680, 1001700960, 1024817136, 1030570944, 1035090992, 1045043790, 1078754880, 1110218564, 1114713376, 1127186970, 1134618972, 1163547840, 1168651120, 1178320416, 1189519890, 1194335760, 1202332768, 1229170553, 1268821216, 1281021420, 1288213680, 1293863740, 1323722134, 1358556927, 1366422848, 1387307040, 1387773205, 1393391720, 1402381344, 1418273715, 1464024480, 1472900520, 1502915960, 1512825296, 1552636488, 1586026520, 1592447680, 1665327846, 1672070064, 1683314880, 1708028560, 1717618240, 1752976680, 1803499152, 1811409236, 1891031620, 1898420160, 1903231824, 1940795610, 1963867360, 1985583201, 2003401920, 2049634272, 2070181984, 2090087580, 2220437128, 2229426752, 2254373940, 2264261545, 2269237944, 2337302240, 2356640832, 2379039780, 2388671520, 2404665536, 2458341106, 2537642432, 2562042840, 2576427360, 2587727480, 2647444268, 2717113854, 2774614080, 2775546410, 2786783440, 2804762688, 2836547430, 2928048960, 2945801040, 3005831920, 3025650592, 3105272976, 3172053040, 3309305335, 3330655692, 3344140128, 3416057120, 3505953360, 3606998304, 3622818472, 3687511659, 3782063240, 3806463648, 3881591220, 3927734720, 3971166402, 4099268544, 4140363968, 4163319615, 4180175160, 4440874256, 4508747880, 4528523090, 4538475888, 4674604480, 4758079560, 4777343040, 4916682212, 5124085680, 5152854720, 5175454960, 5294888536, 5434227708, 5551092820, 5573566880, 5673094860, 5891602080, 6011663840, 6051301184, 6145852765, 6210545952, 6344106080, 6618610670, 6661311384, 6688280256, 6792784635, 6832114240, 7011906720, 7213996608, 7245636944, 7375023318, 7564126480, 7612927296, 7763182440, 7942332804, 8326639230, 8360350320, 8604193871, 8881748512, 9017495760, 9057046180, 9076951776, 9516159120, 9833364424, 9927916005, 10248171360, 10350909920, 10589777072, 10868455416, 11102185640, 11147133760, 11346189720, 11783204160, 12023327680, 12291705530, 12421091904, 12688212160, 13237221340, 13322622768, 13585569270, 14023813440, 14491273888, 14750046636, 15128252960, 15526364880, 15884665608, 16653278460, 16720700640, 17208387742, 17763497024, 18034991520, 18114092360, 18153903552, 18437558295, 19032318240, 19666728848, 19855832010, 20496342720, 20701819840, 21179554144, 21736910832, 22204371280, 22692379440, 24583411060, 25812581613, 26474442680, 26645245536, 27171138540, 28982547776, 29500093272, 30256505920, 31052729760, 31769331216, 33306556920, 33441401280, 34416775484, 36069983040, 36228184720, 36875116590, 38064636480, 39333457696, 39711664020, 42359108288, 43020969355, 43473821664, 44408742560, 45384758880, 49166822120, 51625163226, 52948885360, 53290491072, 54342277080, 59000186544, 62105459520, 63538662432, 66613113840, 68833550968, 72456369440, 73750233180, 78666915392, 79423328040, 86041938710, 86947643328, 88817485120, 90769517760, 98333644240, 103250326452, 105897770720, 108684554160, 118000373088, 127077324864, 129062908065, 133226227680, 137667101936, 144912738880, 147500466360, 158846656080, 172083877420, 196667288480, 206500652904, 211795541440, 217369108320, 236000746176, 258125816130, 266452455360, 275334203872, 295000932720, 317693312160, 344167754840, 393334576960, 413001305808, 434738216640, 516251632260, 550668407744, 590001865440, 635386624320, 688335509680, 826002611616, 1032503264520, 1180003730880, 1376671019360, 1652005223232, 2065006529040, 2753342038720, 4130013058080, 8260026116160]

約数ペア:

[(1, 8260026116160), (2, 4130013058080), (3, 2753342038720), (4, 2065006529040), (5, 1652005223232), (6, 1376671019360), (7, 1180003730880), (8, 1032503264520), (10, 826002611616), (12, 688335509680), (13, 635386624320), (14, 590001865440), (15, 550668407744), (16, 516251632260), (19, 434738216640), (20, 413001305808), (21, 393334576960), (24, 344167754840), (26, 317693312160), (28, 295000932720), (30, 275334203872), (31, 266452455360), (32, 258125816130), (35, 236000746176), (38, 217369108320), (39, 211795541440), (40, 206500652904), (42, 196667288480), (48, 172083877420), (52, 158846656080), (56, 147500466360), (57, 144912738880), (60, 137667101936), (62, 133226227680), (64, 129062908065), (65, 127077324864), (70, 118000373088), (76, 108684554160), (78, 105897770720), (80, 103250326452), (84, 98333644240), (91, 90769517760), (93, 88817485120), (95, 86947643328), (96, 86041938710), (104, 79423328040), (105, 78666915392), (112, 73750233180), (114, 72456369440), (120, 68833550968), (124, 66613113840), (130, 63538662432), (133, 62105459520), (140, 59000186544), (152, 54342277080), (155, 53290491072), (156, 52948885360), (160, 51625163226), (168, 49166822120), (182, 45384758880), (186, 44408742560), (190, 43473821664), (192, 43020969355), (195, 42359108288), (208, 39711664020), (210, 39333457696), (217, 38064636480), (224, 36875116590), (228, 36228184720), (229, 36069983040), (240, 34416775484), (247, 33441401280), (248, 33306556920), (260, 31769331216), (266, 31052729760), (273, 30256505920), (280, 29500093272), (285, 28982547776), (304, 27171138540), (310, 26645245536), (312, 26474442680), (320, 25812581613), (336, 24583411060), (364, 22692379440), (372, 22204371280), (380, 21736910832), (390, 21179554144), (399, 20701819840), (403, 20496342720), (416, 19855832010), (420, 19666728848), (434, 19032318240), (448, 18437558295), (455, 18153903552), (456, 18114092360), (458, 18034991520), (465, 17763497024), (480, 17208387742), (494, 16720700640), (496, 16653278460), (520, 15884665608), (532, 15526364880), (546, 15128252960), (560, 14750046636), (570, 14491273888), (589, 14023813440), (608, 13585569270), (620, 13322622768), (624, 13237221340), (651, 12688212160), (665, 12421091904), (672, 12291705530), (687, 12023327680), (701, 11783204160), (728, 11346189720), (741, 11147133760), (744, 11102185640), (760, 10868455416), (780, 10589777072), (798, 10350909920), (806, 10248171360), (832, 9927916005), (840, 9833364424), (868, 9516159120), (910, 9076951776), (912, 9057046180), (916, 9017495760), (930, 8881748512), (960, 8604193871), (988, 8360350320), (992, 8326639230), (1040, 7942332804), (1064, 7763182440), (1085, 7612927296), (1092, 7564126480), (1120, 7375023318), (1140, 7245636944), (1145, 7213996608), (1178, 7011906720), (1209, 6832114240), (1216, 6792784635), (1235, 6688280256), (1240, 6661311384), (1248, 6618610670), (1302, 6344106080), (1330, 6210545952), (1344, 6145852765), (1365, 6051301184), (1374, 6011663840), (1402, 5891602080), (1456, 5673094860), (1482, 5573566880), (1488, 5551092820), (1520, 5434227708), (1560, 5294888536), (1596, 5175454960), (1603, 5152854720), (1612, 5124085680), (1680, 4916682212), (1729, 4777343040), (1736, 4758079560), (1767, 4674604480), (1820, 4538475888), (1824, 4528523090), (1832, 4508747880), (1860, 4440874256), (1976, 4180175160), (1984, 4163319615), (1995, 4140363968), (2015, 4099268544), (2080, 3971166402), (2103, 3927734720), (2128, 3881591220), (2170, 3806463648), (2184, 3782063240), (2240, 3687511659), (2280, 3622818472), (2290, 3606998304), (2356, 3505953360), (2418, 3416057120), (2470, 3344140128), (2480, 3330655692), (2496, 3309305335), (2604, 3172053040), (2660, 3105272976), (2730, 3025650592), (2748, 3005831920), (2804, 2945801040), (2821, 2928048960), (2912, 2836547430), (2945, 2804762688), (2964, 2786783440), (2976, 2775546410), (2977, 2774614080), (3040, 2717113854), (3120, 2647444268), (3192, 2587727480), (3206, 2576427360), (3224, 2562042840), (3255, 2537642432), (3360, 2458341106), (3435, 2404665536), (3458, 2388671520), (3472, 2379039780), (3505, 2356640832), (3534, 2337302240), (3640, 2269237944), (3648, 2264261545), (3664, 2254373940), (3705, 2229426752), (3720, 2220437128), (3952, 2090087580), (3990, 2070181984), (4030, 2049634272), (4123, 2003401920), (4160, 1985583201), (4206, 1963867360), (4256, 1940795610), (4340, 1903231824), (4351, 1898420160), (4368, 1891031620), (4560, 1811409236), (4580, 1803499152), (4712, 1752976680), (4809, 1717618240), (4836, 1708028560), (4907, 1683314880), (4940, 1672070064), (4960, 1665327846), (5187, 1592447680), (5208, 1586026520), (5320, 1552636488), (5460, 1512825296), (5496, 1502915960), (5608, 1472900520), (5642, 1464024480), (5824, 1418273715), (5890, 1402381344), (5928, 1393391720), (5952, 1387773205), (5954, 1387307040), (6045, 1366422848), (6080, 1358556927), (6240, 1323722134), (6384, 1293863740), (6412, 1288213680), (6448, 1281021420), (6510, 1268821216), (6720, 1229170553), (6870, 1202332768), (6916, 1194335760), (6944, 1189519890), (7010, 1178320416), (7068, 1168651120), (7099, 1163547840), (7280, 1134618972), (7328, 1127186970), (7410, 1114713376), (7440, 1110218564), (7657, 1078754880), (7904, 1045043790), (7980, 1035090992), (8015, 1030570944), (8060, 1024817136), (8246, 1001700960), (8412, 981933680), (8463, 976016320), (8512, 970397805), (8645, 955468608), (8680, 951615912), (8702, 949210080), (8736, 945515810), (8835, 934920896), (8931, 924871360), (9113, 906400320), (9120, 905704618), (9160, 901749576), (9424, 876488340), (9618, 858809120), (9672, 854014280), (9814, 841657440), (9880, 836035032), (9920, 832663923), (10374, 796223840), (10416, 793013260), (10515, 785546944), (10640, 776318244), (10920, 756412648), (10992, 751457980), (11216, 736450260), (11284, 732012240), (11780, 701190672), (11856, 696695860), (11908, 693653520), (12090, 683211424), (12369, 667800640), (12480, 661861067), (12768, 646931870), (12824, 644106840), (12896, 640510710), (13020, 634410608), (13053, 632806720), (13319, 620168640), (13740, 601166384), (13832, 597167880), (13888, 594759945), (14020, 589160208), (14105, 585609792), (14136, 584325560), (14198, 581773920), (14560, 567309486), (14656, 563593485), (14721, 561104960), (14820, 557356688), (14880, 555109282), (14885, 554922816), (15314, 539377440), (15808, 522521895), (15960, 517545496), (16030, 515285472), (16120, 512408568), (16492, 500850480), (16824, 490966840), (16926, 488008160), (17290, 477734304), (17360, 475807956), (17404, 474605040), (17472, 472757905), (17670, 467460448), (17862, 462435680), (18226, 453200160), (18240, 452852309), (18320, 450874788), (18848, 438244170), (19236, 429404560), (19344, 427007140), (19628, 420828720), (19760, 418017516), (20615, 400680384), (20748, 398111920), (20832, 396506630), (20839, 396373440), (21030, 392773472), (21280, 388159122), (21297, 387849280), (21731, 380103360), (21755, 379684032), (21840, 378206324), (21984, 375728990), (22432, 368225130), (22568, 366006120), (22971, 359584960), (23560, 350595336), (23712, 348347930), (23816, 346826760), (24045, 343523648), (24180, 341605712), (24535, 336662976), (24738, 333900320), (25536, 323465935), (25648, 322053420), (25792, 320255355), (25935, 318489536), (26040, 317205304), (26106, 316403360), (26638, 310084320), (27339, 302133440), (27480, 300583192), (27664, 298583940), (28040, 294580104), (28210, 292804896), (28272, 292162780), (28396, 290886960), (29120, 283654743), (29442, 280552480), (29640, 278678344), (29760, 277554641), (29770, 277461408), (30457, 271202880), (30628, 269688720), (31920, 258772748), (32060, 257642736), (32240, 256204284), (32984, 250425240), (33648, 245483420), (33852, 244004080), (34580, 238867152), (34720, 237903978), (34808, 237302520), (35340, 233730224), (35495, 232709568), (35724, 231217840), (36452, 226600080), (36640, 225437394), (37696, 219122085), (38285, 215750976), (38472, 214702280), (38688, 213503570), (39256, 210414360), (39520, 209008758), (39957, 206722880), (41230, 200340192), (41496, 199055960), (41664, 198253315), (41678, 198186720), (42060, 196386736), (42315, 195203264), (42560, 194079561), (42594, 193924640), (43462, 190051680), (43510, 189842016), (43680, 189103162), (43968, 187864495), (44655, 184974272), (44864, 184112565), (45136, 183003060), (45565, 181280064), (45942, 179792480), (47120, 175297668), (47424, 174173965), (47632, 173413380), (48090, 171761824), (48360, 170802856), (49070, 168331488), (49476, 166950160), (49693, 166221120), (51296, 161026710), (51870, 159244768), (52080, 158602652), (52212, 158201680), (53276, 155042160), (53599, 154107840), (54678, 151066720), (54960, 150291596), (55328, 149291970), (56080, 147290052), (56420, 146402448), (56544, 146081390), (56563, 146032320), (56792, 145443480), (58884, 140276240), (59280, 139339172), (59540, 138730704), (60914, 135601440), (61256, 134844360), (61845, 133560128), (62517, 132124480), (63791, 129485760), (63840, 129386374), (64120, 128821368), (64480, 128102142), (65193, 126701120), (65265, 126561344), (65968, 125212620), (66595, 124033728), (67296, 122741710), (67704, 122002040), (69160, 119433576), (69440, 118951989), (69616, 118651260), (70680, 116865112), (70990, 116354784), (71448, 115608920), (72904, 113300040), (73280, 112718697), (73605, 112220992), (76570, 107875488), (76944, 107351140), (77376, 106751785), (78512, 105207180), (79040, 104504379), (79914, 103361440), (82460, 100170096), (82992, 99527980), (83356, 99093360), (84120, 98193368), (84630, 97601632), (85188, 96962320), (86924, 95025840), (87020, 94921008), (87360, 94551581), (89310, 92487136), (90272, 91501530), (91130, 90640032), (91371, 90400960), (91884, 89896240), (92287, 89503680), (93233, 88595520), (94240, 87648834), (95264, 86706690), (96180, 85880912), (96720, 85401428), (98140, 84165744), (98952, 83475080), (99386, 83110560), (102592, 80513355), (103740, 79622384), (104160, 79301326), (104195, 79274688), (104424, 79100840), (106485, 77569856), (106552, 77521080), (107198, 77053920), (108655, 76020672), (109356, 75533360), (109920, 75145798), (110656, 74645985), (112160, 73645026), (112840, 73201224), (113088, 73040695), (113126, 73016160), (113584, 72721740), (114855, 71916992), (117768, 70138120), (118560, 69669586), (119080, 69365352), (121828, 67800720), (122512, 67422180), (123690, 66780064), (125034, 66062240), (127582, 64742880), (127680, 64693187), (128240, 64410684), (128960, 64051071), (130386, 63350560), (130530, 63280672), (131936, 62606310), (133190, 62016864), (134592, 61370855), (134881, 61239360), (135408, 61001020), (136695, 60426688), (138320, 59716788), (139232, 59325630), (141360, 58432556), (141980, 58177392), (142896, 57804460), (145808, 56650020), (147210, 56110496), (149079, 55407040), (152117, 54300480), (152285, 54240576), (153140, 53937744), (153888, 53675570), (157024, 52603590), (159828, 51680720), (160529, 51455040), (160797, 51369280), (164920, 50085048), (165984, 49763990), (166712, 49546680), (168240, 49096684), (169260, 48800816), (169689, 48677440), (170376, 48481160), (173147, 47705280), (173848, 47512920), (174040, 47460504), (178620, 46243568), (180544, 45750765), (182260, 45320016), (182742, 45200480), (183768, 44948120), (184574, 44751840), (186466, 44297760), (188480, 43824417), (190528, 43353345), (191373, 43161920), (192360, 42940456), (193440, 42700714), (196280, 42082872), (197904, 41737540), (198772, 41555280), (199785, 41344576), (207480, 39811192), (208320, 39650663), (208390, 39637344), (208848, 39550420), (212970, 38784928), (213104, 38760540), (214396, 38526960), (217310, 38010336), (218712, 37766680), (219840, 37572899), (224320, 36822513), (225680, 36600612), (226252, 36508080), (227168, 36360870), (229710, 35958496), (235536, 35069060), (237120, 34834793), (238160, 34682676), (243656, 33900360), (245024, 33711090), (247380, 33390032), (248465, 33244224), (250068, 33031120), (255164, 32371440), (256480, 32205342), (260772, 31675280), (261060, 31640336), (263872, 31303155), (266380, 31008432), (267995, 30821568), (269762, 30619680), (270816, 30500510), (273390, 30213344), (276640, 29858394), (276861, 29834560), (278464, 29662815), (279699, 29531840), (282503, 29238720), (282720, 29216278), (282815, 29206464), (283960, 29088696), (285792, 28902230), (291616, 28325010), (294420, 28055248), (298158, 27703520), (304234, 27150240), (304570, 27120288), (306280, 26968872), (307776, 26837785), (312585, 26424896), (314048, 26301795), (318955, 25897152), (319656, 25840360), (321058, 25727520), (321594, 25684640), (325965, 25340224), (329840, 25042524), (331968, 24881995), (333424, 24773340), (336480, 24548342), (338520, 24400408), (339378, 24338720), (340752, 24240580), (346294, 23852640), (347696, 23756460), (348080, 23730252), (357240, 23121784), (364520, 22660008), (365484, 22600240), (367536, 22474060), (369148, 22375920), (372932, 22148880), (382746, 21580960), (384720, 21470228), (386880, 21350357), (392560, 21041436), (395808, 20868770), (395941, 20861760), (397544, 20777640), (399570, 20672288), (404643, 20413120), (412889, 20005440), (414960, 19905596), (416780, 19818672), (417696, 19775210), (425940, 19392464), (426208, 19380270), (428792, 19263480), (434620, 19005168), (437424, 18883340), (451360, 18300306), (452504, 18254040), (454336, 18180435), (456351, 18100160), (456855, 18080192), (459420, 17979248), (461435, 17900736), (466165, 17719104), (471072, 17534530), (476320, 17341338), (481587, 17151680), (487312, 16950180), (490048, 16855545), (494760, 16695016), (496930, 16622112), (500136, 16515560), (510328, 16185720), (512960, 16102671), (519441, 15901760), (521544, 15837640), (522120, 15820168), (532760, 15504216), (535990, 15410784), (539524, 15309840), (541632, 15250255), (546780, 15106672), (553280, 14929197), (553722, 14917280), (559398, 14765920), (565006, 14619360), (565440, 14608139), (565630, 14603232), (567920, 14544348), (571584, 14451115), (583232, 14162505), (588840, 14027624), (596316, 13851760), (608468, 13575120), (609140, 13560144), (612560, 13484436), (625170, 13212448), (637910, 12948576), (639312, 12920180), (642116, 12863760), (643188, 12842320), (646009, 12786240), (651930, 12670112), (659680, 12521262), (666848, 12386670), (672960, 12274171), (674405, 12247872), (677040, 12200204), (678756, 12169360), (681504, 12120290), (692588, 11926320), (695392, 11878230), (696160, 11865126), (714480, 11560892), (729040, 11330004), (730968, 11300120), (735072, 11237030), (738296, 11187960), (745395, 11081408), (745864, 11074440), (760585, 10860096), (765492, 10790480), (769440, 10735114), (785120, 10520718), (791616, 10434385), (791882, 10430880), (795088, 10388820), (799140, 10336144), (802645, 10291008), (803985, 10273856), (809286, 10206560), (825778, 10002720), (829920, 9952798), (833560, 9909336), (835392, 9887605), (847509, 9746240), (848445, 9735488), (851880, 9696232), (852416, 9690135), (857584, 9631740), (865735, 9541056), (869240, 9502584), (874848, 9441670), (902720, 9150153), (905008, 9127020), (912702, 9050080), (913710, 9040096), (918840, 8989624), (922870, 8950368), (932330, 8859552), (942144, 8767265), (944167, 8748480), (952640, 8670669), (956865, 8632384), (963174, 8575840), (974624, 8475090), (989520, 8347508), (993860, 8311056), (1000272, 8257780), (1020656, 8092860), (1038882, 7950880), (1043088, 7918820), (1044240, 7910084), (1065520, 7752108), (1071980, 7705392), (1079048, 7654920), (1093560, 7553336), (1107444, 7458640), (1118796, 7382960), (1123703, 7350720), (1130012, 7309680), (1131260, 7301616), (1135840, 7272174), (1177680, 7013812), (1187823, 6953920), (1192632, 6925880), (1212029, 6815040), (1216936, 6787560), (1218280, 6780072), (1225120, 6742218), (1238667, 6668480), (1250340, 6606224), (1275820, 6474288), (1278624, 6460090), (1284232, 6431880), (1286376, 6421160), (1292018, 6393120), (1303860, 6335056), (1319360, 6260631), (1333696, 6193335), (1348810, 6123936), (1354080, 6100102), (1357512, 6084680), (1363008, 6060145), (1384305, 5966912), (1385176, 5963160), (1390784, 5939115), (1392320, 5932563), (1398495, 5906368), (1412515, 5847744), (1428960, 5780446), (1458080, 5665002), (1461936, 5650060), (1470144, 5618515), (1476592, 5593980), (1490790, 5540704), (1491728, 5537220), (1521170, 5430048), (1530984, 5395240), (1538880, 5367557), (1570240, 5260359), (1583764, 5215440), (1590176, 5194410), (1598280, 5168072), (1605290, 5145504), (1607970, 5136928), (1618572, 5103280), (1651556, 5001360), (1659840, 4976399), (1667120, 4954668), (1695018, 4873120), (1696890, 4867744), (1703760, 4848116), (1715168, 4815870), (1731470, 4770528), (1738480, 4751292), (1749696, 4720835), (1753453, 4710720), (1810016, 4563510), (1825404, 4525040), (1827420, 4520048), (1837680, 4494812), (1845740, 4475184), (1864660, 4429776), (1888334, 4374240), (1913730, 4316192), (1926348, 4287920), (1938027, 4262080), (1949248, 4237545), (1977521, 4176960), (1979040, 4173754), (1979705, 4172352), (1987720, 4155528), (2000544, 4128890), (2023215, 4082624), (2041312, 4046430), (2064445, 4001088), (2077764, 3975440), (2086176, 3959410), (2086877, 3958080), (2088480, 3955042), (2131040, 3876054), (2143960, 3852696), (2158096, 3827460), (2187120, 3776668), (2214888, 3729320), (2237592, 3691480), (2247406, 3675360), (2260024, 3654840), (2262520, 3650808), (2271680, 3636087), (2281755, 3620032), (2355360, 3506906), (2375646, 3476960), (2385264, 3462940), (2407935, 3430336), (2424058, 3407520), (2433872, 3393780), (2436560, 3390036), (2450240, 3371109), (2477334, 3334240), (2500680, 3303112), (2551640, 3237144), (2557248, 3230045), (2568464, 3215940), (2572752, 3210580), (2584036, 3196560), (2597205, 3180352), (2607720, 3167528), (2697620, 3061968), (2708160, 3050051), (2715024, 3042340), (2768610, 2983456), (2770352, 2981580), (2796990, 2953184), (2825030, 2923872), (2832501, 2916160), (2857920, 2890223)]