742654654560

素因数分解:

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

素因数の和:147

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 56, 60, 62, 63, 65, 70, 72, 78, 80, 82, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 123, 124, 126, 130, 140, 144, 147, 155, 156, 160, 164, 168, 169, 180, 182, 186, 195, 196, 205, 208, 210, 217, 224, 234, 240, 245, 246, 248, 252, 260, 273, 279, 280, 287, 288, 294, 310, 312, 315, 328, 336, 338, 343, 360, 364, 369, 372, 390, 392, 403, 410, 416, 420, 434, 441, 455, 465, 468, 480, 490, 492, 496, 504, 507, 520, 533, 546, 558, 560, 574, 585, 588, 615, 620, 624, 630, 637, 651, 656, 672, 676, 686, 720, 728, 735, 738, 744, 780, 784, 806, 819, 820, 840, 845, 861, 868, 882, 910, 930, 936, 980, 984, 992, 1008, 1014, 1029, 1040, 1066, 1085, 1092, 1116, 1120, 1148, 1170, 1176, 1183, 1209, 1230, 1240, 1248, 1260, 1271, 1274, 1302, 1312, 1352, 1365, 1372, 1395, 1435, 1440, 1456, 1470, 1476, 1488, 1519, 1521, 1560, 1568, 1599, 1612, 1638, 1640, 1680, 1690, 1715, 1722, 1736, 1764, 1820, 1845, 1860, 1872, 1911, 1953, 1960, 1968, 2009, 2015, 2016, 2028, 2058, 2080, 2132, 2170, 2184, 2205, 2232, 2296, 2340, 2352, 2366, 2401, 2418, 2460, 2480, 2520, 2535, 2542, 2548, 2583, 2604, 2665, 2704, 2730, 2744, 2790, 2821, 2870, 2912, 2940, 2952, 2976, 3038, 3042, 3087, 3120, 3185, 3198, 3224, 3255, 3276, 3280, 3360, 3380, 3430, 3444, 3472, 3528, 3549, 3627, 3640, 3690, 3720, 3731, 3744, 3813, 3822, 3906, 3920, 3936, 4018, 4030, 4056, 4095, 4116, 4264, 4305, 4340, 4368, 4410, 4459, 4464, 4557, 4592, 4680, 4704, 4732, 4797, 4802, 4836, 4920, 4960, 5040, 5070, 5084, 5096, 5145, 5166, 5208, 5239, 5330, 5408, 5460, 5488, 5580, 5642, 5733, 5740, 5880, 5904, 5915, 6027, 6045, 6076, 6084, 6174, 6240, 6355, 6370, 6396, 6448, 6510, 6552, 6560, 6760, 6860, 6888, 6929, 6944, 7056, 7098, 7203, 7254, 7280, 7380, 7440, 7462, 7595, 7605, 7626, 7644, 7812, 7840, 7995, 8036, 8060, 8112, 8190, 8232, 8281, 8463, 8528, 8610, 8680, 8736, 8820, 8897, 8918, 8928, 9114, 9184, 9360, 9464, 9555, 9594, 9604, 9672, 9765, 9840, 10045, 10080, 10140, 10168, 10192, 10290, 10332, 10416, 10478, 10633, 10647, 10660, 10920, 10976, 11160, 11193, 11284, 11439, 11466, 11480, 11760, 11808, 11830, 12005, 12054, 12090, 12152, 12168, 12348, 12710, 12740, 12792, 12896, 12915, 13020, 13104, 13377, 13520, 13671, 13720, 13776, 13858, 14063, 14105, 14112, 14196, 14406, 14508, 14560, 14760, 14880, 14924, 15190, 15210, 15252, 15288, 15435, 15624, 15717, 15990, 16072, 16120, 16224, 16380, 16464, 16523, 16562, 16926, 17056, 17220, 17360, 17640, 17745, 17794, 17836, 18081, 18135, 18228, 18655, 18720, 18928, 19065, 19110, 19188, 19208, 19344, 19530, 19680, 19747, 20090, 20280, 20336, 20384, 20580, 20664, 20787, 20832, 20956, 21266, 21294, 21320, 21609, 21840, 22295, 22320, 22386, 22568, 22785, 22878, 22932, 22960, 23520, 23660, 23985, 24010, 24108, 24180, 24304, 24336, 24696, 24843, 25389, 25420, 25480, 25584, 25830, 26040, 26117, 26195, 26208, 26691, 26754, 27040, 27342, 27440, 27552, 27716, 28126, 28210, 28392, 28665, 28812, 29016, 29520, 29848, 30135, 30380, 30420, 30504, 30576, 30870, 31213, 31248, 31434, 31899, 31980, 32144, 32240, 32760, 32928, 33046, 33124, 33579, 33852, 34440, 34645, 34720, 35280, 35490, 35588, 35672, 36015, 36162, 36270, 36456, 36673, 37310, 37856, 38130, 38220, 38376, 38416, 38688, 39060, 39494, 40131, 40180, 40560, 40672, 41160, 41328, 41405, 41574, 41912, 42189, 42315, 42532, 42588, 42640, 43218, 43680, 44485, 44590, 44640, 44772, 45136, 45570, 45756, 45864, 45920, 47151, 47320, 47970, 48020, 48216, 48360, 48503, 48608, 48672, 49392, 49569, 49686, 50778, 50840, 50960, 51168, 51660, 52080, 52234, 52390, 53165, 53235, 53382, 53508, 54684, 54880, 55432, 55965, 56252, 56420, 56784, 57195, 57330, 57624, 57967, 58032, 59040, 59241, 59696, 60270, 60760, 60840, 61008, 61152, 61740, 62279, 62361, 62426, 62496, 62868, 63798, 63960, 64288, 64480, 65520, 66092, 66248, 66885, 67158, 67704, 68355, 68880, 69290, 70315, 70560, 70980, 71176, 71344, 72030, 72324, 72540, 72912, 73346, 74431, 74529, 74620, 76260, 76440, 76752, 76832, 78120, 78351, 78585, 78988, 80073, 80262, 80360, 81120, 82320, 82615, 82656, 82810, 83148, 83824, 84378, 84630, 85064, 85176, 85280, 86436, 88970, 89180, 89544, 90272, 90405, 91140, 91512, 91728, 93639, 94302, 94640, 95697, 95940, 96040, 96432, 96720, 97006, 98441, 98735, 98784, 99138, 99372, 101556, 101680, 101920, 103320, 103935, 104160, 104468, 104780, 106330, 106470, 106764, 107016, 108045, 109368, 110019, 110864, 111930, 112504, 112840, 113568, 114390, 114660, 115248, 115661, 115934, 116064, 118482, 119392, 120540, 121520, 121680, 122016, 123480, 124215, 124558, 124722, 124852, 125736, 126567, 126945, 127596, 127920, 130585, 131040, 132184, 132496, 133455, 133770, 134316, 135408, 136710, 137760, 138229, 138580, 140630, 141960, 142352, 142688, 144060, 144648, 145080, 145509, 145824, 146692, 148707, 148862, 149058, 149240, 152520, 152880, 153504, 156065, 156240, 156702, 157170, 157976, 159495, 160146, 160524, 160720, 164640, 165230, 165620, 166296, 167648, 167895, 168756, 169260, 170128, 170352, 172872, 173901, 177723, 177940, 178360, 179088, 180810, 182280, 182819, 183024, 183365, 183456, 186837, 187278, 188604, 189280, 191394, 191880, 192080, 192864, 193440, 194012, 196882, 197470, 198276, 198744, 200655, 203112, 203360, 206640, 207870, 208936, 209560, 210945, 212660, 212940, 213528, 214032, 214799, 216090, 218736, 220038, 221728, 223293, 223860, 225008, 225680, 228780, 229320, 230496, 231322, 231868, 235053, 235755, 236964, 241080, 242515, 243040, 243360, 246960, 247845, 248430, 249116, 249444, 249704, 251472, 253134, 253890, 255192, 255840, 256711, 261170, 264368, 264992, 266910, 267540, 268632, 270816, 273420, 276458, 277160, 280917, 281260, 283920, 284704, 288120, 289296, 289835, 290160, 291018, 293384, 295323, 296205, 297414, 297724, 298116, 298480, 305040, 305760, 311395, 311805, 312130, 312480, 313404, 314340, 315952, 318990, 320292, 321048, 321440, 330057, 330460, 331240, 332592, 335790, 337512, 338520, 339521, 340256, 340704, 345744, 346983, 347802, 355446, 355880, 356720, 358176, 361620, 364560, 365638, 366048, 366730, 372155, 372645, 373674, 374556, 377208, 382788, 383760, 384160, 388024, 391755, 393764, 394940, 396552, 397488, 400365, 401310, 405769, 406224, 413280, 414687, 415740, 417872, 419120, 421890, 425320, 425880, 427056, 428064, 429598, 432180, 435953, 436527, 437472, 440076, 446586, 447720, 450016, 451360, 457560, 458640, 462644, 463736, 468195, 470106, 471510, 473928, 478485, 482160, 485030, 492205, 493920, 495690, 496860, 498232, 498888, 499408, 502944, 506268, 507780, 510384, 513422, 521703, 522340, 528736, 533820, 535080, 537264, 546840, 548457, 550095, 552916, 554320, 560511, 561834, 562520, 567840, 576240, 578305, 578592, 579670, 580320, 582036, 586768, 590646, 592410, 594828, 595448, 596232, 596960, 610080, 622790, 623610, 624260, 626808, 628680, 631904, 632835, 637980, 640584, 642096, 644397, 660114, 660920, 662480, 665184, 669879, 671580, 675024, 677040, 679042, 691145, 691488, 693966, 695604, 710892, 711760, 713440, 723240, 727545, 729120, 731276, 733460, 743535, 744310, 745290, 747348, 749112, 754416, 765576, 767520, 770133, 776048, 783510, 787528, 789880, 793104, 794976, 800730, 802620, 809627, 811538, 812448, 829374, 831480, 835744, 838240, 843780, 850640, 851760, 854112, 859196, 864360, 869505, 871906, 873054, 880152, 885969, 888615, 893172, 895440, 914095, 915120, 917280, 925288, 927472, 934185, 936390, 940212, 943020, 947856, 956970, 964320, 967603, 970060, 984410, 991380, 993720, 996464, 997776, 998816, 1012536, 1015560, 1018563, 1020768, 1026844, 1040949, 1043406, 1044680, 1067640, 1070160, 1073995, 1074528, 1093680, 1096914, 1100190, 1105832, 1108640, 1116465, 1121022, 1123668, 1125040, 1152480, 1156610, 1159340, 1164072, 1173536, 1175265, 1181292, 1184820, 1189656, 1190896, 1192464, 1217307, 1244061, 1245580, 1247220, 1248520, 1253616, 1257360, 1265670, 1275960, 1279733, 1281168, 1283555, 1284192, 1288794, 1307859, 1320228, 1321840, 1324960, 1339758, 1343160, 1350048, 1354080, 1358084, 1382290, 1387932, 1391208, 1404585, 1421784, 1423520, 1446480, 1455090, 1462552, 1466920, 1476615, 1487070, 1488620, 1490580, 1494696, 1498224, 1503593, 1508832, 1531152, 1540266, 1552096, 1567020, 1575056, 1579760, 1586208, 1601460, 1605240, 1619254, 1623076, 1645371, 1650285, 1658748, 1662960, 1687560, 1697605, 1701280, 1703520, 1718392, 1728720, 1734915, 1739010, 1743812, 1746108, 1760304, 1771938, 1777230, 1786344, 1790880, 1796977, 1828190, 1830240, 1850576, 1854944, 1868370, 1872780, 1880424, 1886040, 1895712, 1913940, 1933191, 1935206, 1940120, 1968820, 1982760, 1987440, 1992928, 1995552, 2025072, 2028845, 2031120, 2037126, 2053688, 2073435, 2081898, 2086812, 2089360, 2135280, 2140320, 2147990, 2179765, 2182635, 2187360, 2193828, 2200380, 2211664, 2232930, 2242044, 2247336, 2250080, 2310399, 2313220, 2318680, 2328144, 2350530, 2362584, 2369640, 2376647, 2379312, 2381792, 2384928, 2428881, 2434614, 2488122, 2491160, 2494440, 2497040, 2507232, 2514720, 2531340, 2551920, 2559466, 2562336, 2567110, 2577588, 2608515, 2615718, 2640456, 2643680, 2679516, 2686320, 2716168, 2742285, 2764580, 2775864, 2782416, 2802555, 2809170, 2843568, 2892960, 2902809, 2910180, 2925104, 2933840, 2953230, 2974140, 2977240, 2981160, 2989392, 2996448, 3007186, 3051671, 3055689, 3062304, 3080532, 3134040, 3150112, 3159520, 3202920, 3210480, 3221985, 3238508, 3246152, 3290742, 3300570, 3317496, 3325920, 3349395, 3375120, 3395210, 3436784, 3457440, 3469830, 3478020, 3487624, 3492216, 3520608, 3543876, 3554460, 3572688, 3593954, 3651921, 3656380, 3701152, 3736740, 3745560, 3760848, 3772080, 3827880, 3839199, 3850665, 3866382, 3870412, 3880240, 3923577, 3937640, 3965520, 3974880, 4048135, 4050144, 4057690, 4062240, 4074252, 4107376, 4146870, 4163796, 4173624, 4178720, 4270560, 4295980, 4359530, 4365270, 4387656, 4400760, 4423328, 4429845, 4465860, 4484088, 4494672, 4510779, 4620798, 4626440, 4637360, 4656288, 4701060, 4725168, 4739280, 4753294, 4758624, 4838015, 4857762, 4869228, 4976244, 4982320, 4988880, 4994080, 5062680, 5092815, 5103840, 5118932, 5134220, 5155176, 5204745, 5217030, 5231436, 5280912, 5359032, 5372640, 5390931, 5432336, 5484570, 5529160, 5551728, 5564832, 5605110, 5618340, 5667389, 5687136, 5805618, 5820360, 5850208, 5867680, 5906460, 5948280, 5954480, 5962320, 5978784, 6014372, 6086535, 6103342, 6111378, 6161064, 6220305, 6268080, 6398665, 6405840, 6420960, 6443970, 6477016, 6492304, 6539295, 6581484, 6601140, 6634992, 6698790, 6750240, 6790420, 6873568, 6939660, 6956040, 6975248, 6984432, 7087752, 7108920, 7129941, 7145376, 7187908, 7286643, 7303842, 7312760, 7473480, 7491120, 7517965, 7521696, 7544160, 7655760, 7678398, 7701330, 7732764, 7740824, 7760480, 7847154, 7875280, 7931040, 8096270, 8115380, 8148504, 8214752, 8226855, 8293740, 8327592, 8347248, 8591960, 8708427, 8719060, 8730540, 8775312, 8801520, 8859690, 8931720, 8968176, 8984885, 8989344, 9021558, 9155013, 9241596, 9252880, 9274720, 9402120, 9450336, 9478560, 9506588, 9665955, 9676030, 9715524, 9738456, 9952488, 9964640, 9977760, 10125360, 10185630, 10237864, 10268440, 10310352, 10409490, 10434060, 10462872, 10525151, 10561824, 10718064, 10781862, 10864672, 10969140, 11058320, 11103456, 11210220, 11236680, 11334778, 11517597, 11551995, 11611236, 11640720, 11812920, 11883235, 11896560, 11908960, 11924640, 12028744, 12144405, 12173070, 12206684, 12222756, 12322128, 12440610, 12536160, 12578839, 12797330, 12811680, 12887940, 12954032, 12984608, 13078590, 13162968, 13202280, 13269984, 13397580, 13532337, 13580840, 13879320, 13912080, 13950496, 13968864, 14175504, 14217840, 14259882, 14375816, 14514045, 14573286, 14607684, 14625520, 14946960, 14982240, 15035930, 15258355, 15278445, 15311520, 15356796, 15402660, 15465528, 15481648, 15694308, 15750560, 16172793, 16192540, 16230760, 16297008, 16453710, 16587480, 16636529, 16655184, 16694496, 17002167, 17183920, 17416854, 17438120, 17461080, 17550624, 17603040, 17719380, 17863440, 17936352, 17969770, 18043116, 18259605, 18310026, 18483192, 18505760, 18804240, 19013176, 19195995, 19331910, 19352060, 19431048, 19476912, 19617885, 19904976, 20250720, 20371260, 20475728, 20536880, 20620704, 20818980, 20868120, 20925744, 21050302, 21389823, 21436128, 21563724, 21938280, 22116640, 22420440, 22473360, 22553895, 22669556, 23035194, 23103990, 23222472, 23281440, 23625840, 23766470, 23793120, 24057488, 24288810, 24346140, 24413368, 24445512, 24644256, 24881220, 25157678, 25594660, 25775880, 25908064, 26157180, 26325936, 26404560, 26795160, 26954655, 27064674, 27161680, 27465039, 27758640, 27824160, 28336945, 28351008, 28435680, 28519764, 28751632, 29028090, 29146572, 29215368, 29251040, 29893920, 30071860, 30516710, 30556890, 30713592, 30805320, 30931056, 30963296, 31388616, 31575453, 32345586, 32385080, 32461520, 32594016, 32907420, 33174960, 33273058, 33310368, 34004334, 34367840, 34833708, 34876240, 34922160, 35438760, 35649705, 35726880, 35939540, 36086232, 36433215, 36519210, 36620052, 36966384, 37608480, 37736517, 38026352, 38391990, 38663820, 38704120, 38862096, 38953824, 39235770, 39671723, 39809952, 40742520, 40951456, 41073760, 41637960, 41736240, 41851488, 42100604, 42779646, 43127448, 43542135, 43876560, 44840880, 44946720, 45107790, 45339112, 45775065, 46070388, 46207980, 46444944, 47251680, 47532940, 48114976, 48577620, 48692280, 48826736, 48891024, 49762440, 49909587, 50315356, 51006501, 51189320, 51551760, 52314360, 52625755, 52651872, 52809120, 53590320, 53909310, 54129348, 54323360, 54930078, 55517280, 56673890, 57039528, 57503264, 57587985, 58056180, 58293144, 58430736, 60143720, 61033420, 61113780, 61427184, 61610640, 61862112, 62777232, 62894195, 63150906, 64691172, 64770160, 64923040, 65814840, 66349920, 66546116, 67661685, 68008668, 69667416, 69752480, 69844320, 70877520, 71299410, 71879080, 72172464, 72866430, 73038420, 73240104, 73676057, 73932768, 75473034, 76052704, 76783980, 77327640, 77408240, 77724192, 78471540, 79343446, 80863965, 81485040, 83182645, 83275920, 83472480, 84201208, 85010835, 85559292, 86254896, 87084270, 87753120, 89681760, 90215580, 90678224, 91550130, 92140776, 92415960, 92889888, 94726359, 95065880, 97155240, 97384560, 97653472, 97782048, 99524880, 99819174, 100630712, 102013002, 102378640, 103103520, 104628720, 105251510, 106949115, 107180640, 107818620, 108258696, 109860156, 113209551, 113347780, 114079056, 115175970, 116112360, 116586288, 116861472, 119015169, 120287440, 122066840, 122227560, 122854368, 123221280, 125554464, 125788390, 126301812, 129382344, 129540320, 131629680, 133092232, 135323370, 136017336, 137325195, 139334832, 141755040, 142598820, 143758160, 144344928, 145732860, 146076840, 146480208, 147352114, 149728761, 150946068, 153567960, 154655280, 154816480, 156943080, 157877265, 158686892, 161727930, 162970080, 166365290, 166551840, 168402416, 170021670, 171118584, 172509792, 174168540, 180431160, 181356448, 183100260, 184281552, 184831920, 188682585, 189452718, 190131760, 194310480, 194769120, 198358615, 199049760, 199638348, 201261424, 204026004, 204757280, 209257440, 210503020, 213898230, 215637240, 216517392, 219720312, 221028171, 226419102, 226695560, 228158112, 230351940, 232224720, 233172576, 238030338, 240574880, 244133680, 244455120, 249547935, 251576780, 252603624, 255032505, 258764688, 263259360, 266184464, 270646740, 272034672, 274650390, 278669664, 285197640, 287516320, 291465720, 292153680, 292960416, 294704228, 299457522, 301892136, 307135920, 309310560, 313886160, 315754530, 317373784, 323455860, 332730580, 336804832, 340043340, 342237168, 348337080, 357045507, 360862320, 366200520, 368380285, 368563104, 369663840, 377365170, 378905436, 380263520, 388620960, 396717230, 399276696, 402522848, 408052008, 421006040, 427796460, 431274480, 433034784, 439440624, 442056342, 452838204, 453391120, 460703880, 464449440, 473631795, 476060676, 488267360, 488910240, 499095870, 503153560, 505207248, 510065010, 515732399, 517529376, 532368928, 541293480, 544069344, 549300780, 566047755, 570395280, 582931440, 584307360, 589408456, 595075845, 598915044, 603784272, 614271840, 627772320, 631509060, 634747568, 646911720, 663084513, 665461160, 680086680, 684474336, 696674160, 714091014, 721724640, 732401040, 736760570, 748643805, 754730340, 757810872, 793434460, 798553392, 816104016, 842012080, 855592920, 862548960, 878881248, 884112684, 905676408, 906782240, 921407760, 947263590, 952121352, 998191740, 1006307120, 1010414496, 1020130020, 1031464798, 1082586960, 1098601560, 1105140855, 1132095510, 1140790560, 1165862880, 1178816912, 1190151690, 1197830088, 1207568544, 1263018120, 1269495136, 1293823440, 1326169026, 1330922320, 1360173360, 1393348320, 1428182028, 1464802080, 1473521140, 1497287610, 1509460680, 1515621744, 1547197197, 1586868920, 1597106784, 1632208032, 1684024160, 1711185840, 1768225368, 1785227535, 1811352816, 1842815520, 1894527180, 1904242704, 1996383480, 2012614240, 2040260040, 2062929596, 2165173920, 2197203120, 2210281710, 2264191020, 2357633824, 2380303380, 2395660176, 2526036240, 2578661995, 2587646880, 2652338052, 2661844640, 2720346720, 2856364056, 2947042280, 2994575220, 3018921360, 3031243488, 3094394394, 3173737840, 3315422565, 3422371680, 3536450736, 3570455070, 3622705632, 3789054360, 3808485408, 3992766960, 4080520080, 4125859192, 4394406240, 4420563420, 4528382040, 4641591591, 4760606760, 4791320352, 5052072480, 5157323990, 5304676104, 5712728112, 5894084560, 5989150440, 6037842720, 6188788788, 6347475680, 6630845130, 7072901472, 7140910140, 7578108720, 7735985985, 7985533920, 8161040160, 8251718384, 8841126840, 9056764080, 9283183182, 9521213520, 10314647980, 10609352208, 11425456224, 11788169120, 11978300880, 12377577576, 13261690260, 14281820280, 15156217440, 15471971970, 16503436768, 17682253680, 18113528160, 18566366364, 19042427040, 20629295960, 21218704416, 23207957955, 23956601760, 24755155152, 26523380520, 28563640560, 30943943940, 35364507360, 37132732728, 41258591920, 46415915910, 49510310304, 53046761040, 57127281120, 61887887880, 74265465456, 82517183840, 92831831820, 106093522080, 123775775760, 148530930912, 185663663640, 247551551520, 371327327280, 742654654560]

約数ペア:

[(1, 742654654560), (2, 371327327280), (3, 247551551520), (4, 185663663640), (5, 148530930912), (6, 123775775760), (7, 106093522080), (8, 92831831820), (9, 82517183840), (10, 74265465456), (12, 61887887880), (13, 57127281120), (14, 53046761040), (15, 49510310304), (16, 46415915910), (18, 41258591920), (20, 37132732728), (21, 35364507360), (24, 30943943940), (26, 28563640560), (28, 26523380520), (30, 24755155152), (31, 23956601760), (32, 23207957955), (35, 21218704416), (36, 20629295960), (39, 19042427040), (40, 18566366364), (41, 18113528160), (42, 17682253680), (45, 16503436768), (48, 15471971970), (49, 15156217440), (52, 14281820280), (56, 13261690260), (60, 12377577576), (62, 11978300880), (63, 11788169120), (65, 11425456224), (70, 10609352208), (72, 10314647980), (78, 9521213520), (80, 9283183182), (82, 9056764080), (84, 8841126840), (90, 8251718384), (91, 8161040160), (93, 7985533920), (96, 7735985985), (98, 7578108720), (104, 7140910140), (105, 7072901472), (112, 6630845130), (117, 6347475680), (120, 6188788788), (123, 6037842720), (124, 5989150440), (126, 5894084560), (130, 5712728112), (140, 5304676104), (144, 5157323990), (147, 5052072480), (155, 4791320352), (156, 4760606760), (160, 4641591591), (164, 4528382040), (168, 4420563420), (169, 4394406240), (180, 4125859192), (182, 4080520080), (186, 3992766960), (195, 3808485408), (196, 3789054360), (205, 3622705632), (208, 3570455070), (210, 3536450736), (217, 3422371680), (224, 3315422565), (234, 3173737840), (240, 3094394394), (245, 3031243488), (246, 3018921360), (248, 2994575220), (252, 2947042280), (260, 2856364056), (273, 2720346720), (279, 2661844640), (280, 2652338052), (287, 2587646880), (288, 2578661995), (294, 2526036240), (310, 2395660176), (312, 2380303380), (315, 2357633824), (328, 2264191020), (336, 2210281710), (338, 2197203120), (343, 2165173920), (360, 2062929596), (364, 2040260040), (369, 2012614240), (372, 1996383480), (390, 1904242704), (392, 1894527180), (403, 1842815520), (410, 1811352816), (416, 1785227535), (420, 1768225368), (434, 1711185840), (441, 1684024160), (455, 1632208032), (465, 1597106784), (468, 1586868920), (480, 1547197197), (490, 1515621744), (492, 1509460680), (496, 1497287610), (504, 1473521140), (507, 1464802080), (520, 1428182028), (533, 1393348320), (546, 1360173360), (558, 1330922320), (560, 1326169026), (574, 1293823440), (585, 1269495136), (588, 1263018120), (615, 1207568544), (620, 1197830088), (624, 1190151690), (630, 1178816912), (637, 1165862880), (651, 1140790560), (656, 1132095510), (672, 1105140855), (676, 1098601560), (686, 1082586960), (720, 1031464798), (728, 1020130020), (735, 1010414496), (738, 1006307120), (744, 998191740), (780, 952121352), (784, 947263590), (806, 921407760), (819, 906782240), (820, 905676408), (840, 884112684), (845, 878881248), (861, 862548960), (868, 855592920), (882, 842012080), (910, 816104016), (930, 798553392), (936, 793434460), (980, 757810872), (984, 754730340), (992, 748643805), (1008, 736760570), (1014, 732401040), (1029, 721724640), (1040, 714091014), (1066, 696674160), (1085, 684474336), (1092, 680086680), (1116, 665461160), (1120, 663084513), (1148, 646911720), (1170, 634747568), (1176, 631509060), (1183, 627772320), (1209, 614271840), (1230, 603784272), (1240, 598915044), (1248, 595075845), (1260, 589408456), (1271, 584307360), (1274, 582931440), (1302, 570395280), (1312, 566047755), (1352, 549300780), (1365, 544069344), (1372, 541293480), (1395, 532368928), (1435, 517529376), (1440, 515732399), (1456, 510065010), (1470, 505207248), (1476, 503153560), (1488, 499095870), (1519, 488910240), (1521, 488267360), (1560, 476060676), (1568, 473631795), (1599, 464449440), (1612, 460703880), (1638, 453391120), (1640, 452838204), (1680, 442056342), (1690, 439440624), (1715, 433034784), (1722, 431274480), (1736, 427796460), (1764, 421006040), (1820, 408052008), (1845, 402522848), (1860, 399276696), (1872, 396717230), (1911, 388620960), (1953, 380263520), (1960, 378905436), (1968, 377365170), (2009, 369663840), (2015, 368563104), (2016, 368380285), (2028, 366200520), (2058, 360862320), (2080, 357045507), (2132, 348337080), (2170, 342237168), (2184, 340043340), (2205, 336804832), (2232, 332730580), (2296, 323455860), (2340, 317373784), (2352, 315754530), (2366, 313886160), (2401, 309310560), (2418, 307135920), (2460, 301892136), (2480, 299457522), (2520, 294704228), (2535, 292960416), (2542, 292153680), (2548, 291465720), (2583, 287516320), (2604, 285197640), (2665, 278669664), (2704, 274650390), (2730, 272034672), (2744, 270646740), (2790, 266184464), (2821, 263259360), (2870, 258764688), (2912, 255032505), (2940, 252603624), (2952, 251576780), (2976, 249547935), (3038, 244455120), (3042, 244133680), (3087, 240574880), (3120, 238030338), (3185, 233172576), (3198, 232224720), (3224, 230351940), (3255, 228158112), (3276, 226695560), (3280, 226419102), (3360, 221028171), (3380, 219720312), (3430, 216517392), (3444, 215637240), (3472, 213898230), (3528, 210503020), (3549, 209257440), (3627, 204757280), (3640, 204026004), (3690, 201261424), (3720, 199638348), (3731, 199049760), (3744, 198358615), (3813, 194769120), (3822, 194310480), (3906, 190131760), (3920, 189452718), (3936, 188682585), (4018, 184831920), (4030, 184281552), (4056, 183100260), (4095, 181356448), (4116, 180431160), (4264, 174168540), (4305, 172509792), (4340, 171118584), (4368, 170021670), (4410, 168402416), (4459, 166551840), (4464, 166365290), (4557, 162970080), (4592, 161727930), (4680, 158686892), (4704, 157877265), (4732, 156943080), (4797, 154816480), (4802, 154655280), (4836, 153567960), (4920, 150946068), (4960, 149728761), (5040, 147352114), (5070, 146480208), (5084, 146076840), (5096, 145732860), (5145, 144344928), (5166, 143758160), (5208, 142598820), (5239, 141755040), (5330, 139334832), (5408, 137325195), (5460, 136017336), (5488, 135323370), (5580, 133092232), (5642, 131629680), (5733, 129540320), (5740, 129382344), (5880, 126301812), (5904, 125788390), (5915, 125554464), (6027, 123221280), (6045, 122854368), (6076, 122227560), (6084, 122066840), (6174, 120287440), (6240, 119015169), (6355, 116861472), (6370, 116586288), (6396, 116112360), (6448, 115175970), (6510, 114079056), (6552, 113347780), (6560, 113209551), (6760, 109860156), (6860, 108258696), (6888, 107818620), (6929, 107180640), (6944, 106949115), (7056, 105251510), (7098, 104628720), (7203, 103103520), (7254, 102378640), (7280, 102013002), (7380, 100630712), (7440, 99819174), (7462, 99524880), (7595, 97782048), (7605, 97653472), (7626, 97384560), (7644, 97155240), (7812, 95065880), (7840, 94726359), (7995, 92889888), (8036, 92415960), (8060, 92140776), (8112, 91550130), (8190, 90678224), (8232, 90215580), (8281, 89681760), (8463, 87753120), (8528, 87084270), (8610, 86254896), (8680, 85559292), (8736, 85010835), (8820, 84201208), (8897, 83472480), (8918, 83275920), (8928, 83182645), (9114, 81485040), (9184, 80863965), (9360, 79343446), (9464, 78471540), (9555, 77724192), (9594, 77408240), (9604, 77327640), (9672, 76783980), (9765, 76052704), (9840, 75473034), (10045, 73932768), (10080, 73676057), (10140, 73240104), (10168, 73038420), (10192, 72866430), (10290, 72172464), (10332, 71879080), (10416, 71299410), (10478, 70877520), (10633, 69844320), (10647, 69752480), (10660, 69667416), (10920, 68008668), (10976, 67661685), (11160, 66546116), (11193, 66349920), (11284, 65814840), (11439, 64923040), (11466, 64770160), (11480, 64691172), (11760, 63150906), (11808, 62894195), (11830, 62777232), (12005, 61862112), (12054, 61610640), (12090, 61427184), (12152, 61113780), (12168, 61033420), (12348, 60143720), (12710, 58430736), (12740, 58293144), (12792, 58056180), (12896, 57587985), (12915, 57503264), (13020, 57039528), (13104, 56673890), (13377, 55517280), (13520, 54930078), (13671, 54323360), (13720, 54129348), (13776, 53909310), (13858, 53590320), (14063, 52809120), (14105, 52651872), (14112, 52625755), (14196, 52314360), (14406, 51551760), (14508, 51189320), (14560, 51006501), (14760, 50315356), (14880, 49909587), (14924, 49762440), (15190, 48891024), (15210, 48826736), (15252, 48692280), (15288, 48577620), (15435, 48114976), (15624, 47532940), (15717, 47251680), (15990, 46444944), (16072, 46207980), (16120, 46070388), (16224, 45775065), (16380, 45339112), (16464, 45107790), (16523, 44946720), (16562, 44840880), (16926, 43876560), (17056, 43542135), (17220, 43127448), (17360, 42779646), (17640, 42100604), (17745, 41851488), (17794, 41736240), (17836, 41637960), (18081, 41073760), (18135, 40951456), (18228, 40742520), (18655, 39809952), (18720, 39671723), (18928, 39235770), (19065, 38953824), (19110, 38862096), (19188, 38704120), (19208, 38663820), (19344, 38391990), (19530, 38026352), (19680, 37736517), (19747, 37608480), (20090, 36966384), (20280, 36620052), (20336, 36519210), (20384, 36433215), (20580, 36086232), (20664, 35939540), (20787, 35726880), (20832, 35649705), (20956, 35438760), (21266, 34922160), (21294, 34876240), (21320, 34833708), (21609, 34367840), (21840, 34004334), (22295, 33310368), (22320, 33273058), (22386, 33174960), (22568, 32907420), (22785, 32594016), (22878, 32461520), (22932, 32385080), (22960, 32345586), (23520, 31575453), (23660, 31388616), (23985, 30963296), (24010, 30931056), (24108, 30805320), (24180, 30713592), (24304, 30556890), (24336, 30516710), (24696, 30071860), (24843, 29893920), (25389, 29251040), (25420, 29215368), (25480, 29146572), (25584, 29028090), (25830, 28751632), (26040, 28519764), (26117, 28435680), (26195, 28351008), (26208, 28336945), (26691, 27824160), (26754, 27758640), (27040, 27465039), (27342, 27161680), (27440, 27064674), (27552, 26954655), (27716, 26795160), (28126, 26404560), (28210, 26325936), (28392, 26157180), (28665, 25908064), (28812, 25775880), (29016, 25594660), (29520, 25157678), (29848, 24881220), (30135, 24644256), (30380, 24445512), (30420, 24413368), (30504, 24346140), (30576, 24288810), (30870, 24057488), (31213, 23793120), (31248, 23766470), (31434, 23625840), (31899, 23281440), (31980, 23222472), (32144, 23103990), (32240, 23035194), (32760, 22669556), (32928, 22553895), (33046, 22473360), (33124, 22420440), (33579, 22116640), (33852, 21938280), (34440, 21563724), (34645, 21436128), (34720, 21389823), (35280, 21050302), (35490, 20925744), (35588, 20868120), (35672, 20818980), (36015, 20620704), (36162, 20536880), (36270, 20475728), (36456, 20371260), (36673, 20250720), (37310, 19904976), (37856, 19617885), (38130, 19476912), (38220, 19431048), (38376, 19352060), (38416, 19331910), (38688, 19195995), (39060, 19013176), (39494, 18804240), (40131, 18505760), (40180, 18483192), (40560, 18310026), (40672, 18259605), (41160, 18043116), (41328, 17969770), (41405, 17936352), (41574, 17863440), (41912, 17719380), (42189, 17603040), (42315, 17550624), (42532, 17461080), (42588, 17438120), (42640, 17416854), (43218, 17183920), (43680, 17002167), (44485, 16694496), (44590, 16655184), (44640, 16636529), (44772, 16587480), (45136, 16453710), (45570, 16297008), (45756, 16230760), (45864, 16192540), (45920, 16172793), (47151, 15750560), (47320, 15694308), (47970, 15481648), (48020, 15465528), (48216, 15402660), (48360, 15356796), (48503, 15311520), (48608, 15278445), (48672, 15258355), (49392, 15035930), (49569, 14982240), (49686, 14946960), (50778, 14625520), (50840, 14607684), (50960, 14573286), (51168, 14514045), (51660, 14375816), (52080, 14259882), (52234, 14217840), (52390, 14175504), (53165, 13968864), (53235, 13950496), (53382, 13912080), (53508, 13879320), (54684, 13580840), (54880, 13532337), (55432, 13397580), (55965, 13269984), (56252, 13202280), (56420, 13162968), (56784, 13078590), (57195, 12984608), (57330, 12954032), (57624, 12887940), (57967, 12811680), (58032, 12797330), (59040, 12578839), (59241, 12536160), (59696, 12440610), (60270, 12322128), (60760, 12222756), (60840, 12206684), (61008, 12173070), (61152, 12144405), (61740, 12028744), (62279, 11924640), (62361, 11908960), (62426, 11896560), (62496, 11883235), (62868, 11812920), (63798, 11640720), (63960, 11611236), (64288, 11551995), (64480, 11517597), (65520, 11334778), (66092, 11236680), (66248, 11210220), (66885, 11103456), (67158, 11058320), (67704, 10969140), (68355, 10864672), (68880, 10781862), (69290, 10718064), (70315, 10561824), (70560, 10525151), (70980, 10462872), (71176, 10434060), (71344, 10409490), (72030, 10310352), (72324, 10268440), (72540, 10237864), (72912, 10185630), (73346, 10125360), (74431, 9977760), (74529, 9964640), (74620, 9952488), (76260, 9738456), (76440, 9715524), (76752, 9676030), (76832, 9665955), (78120, 9506588), (78351, 9478560), (78585, 9450336), (78988, 9402120), (80073, 9274720), (80262, 9252880), (80360, 9241596), (81120, 9155013), (82320, 9021558), (82615, 8989344), (82656, 8984885), (82810, 8968176), (83148, 8931720), (83824, 8859690), (84378, 8801520), (84630, 8775312), (85064, 8730540), (85176, 8719060), (85280, 8708427), (86436, 8591960), (88970, 8347248), (89180, 8327592), (89544, 8293740), (90272, 8226855), (90405, 8214752), (91140, 8148504), (91512, 8115380), (91728, 8096270), (93639, 7931040), (94302, 7875280), (94640, 7847154), (95697, 7760480), (95940, 7740824), (96040, 7732764), (96432, 7701330), (96720, 7678398), (97006, 7655760), (98441, 7544160), (98735, 7521696), (98784, 7517965), (99138, 7491120), (99372, 7473480), (101556, 7312760), (101680, 7303842), (101920, 7286643), (103320, 7187908), (103935, 7145376), (104160, 7129941), (104468, 7108920), (104780, 7087752), (106330, 6984432), (106470, 6975248), (106764, 6956040), (107016, 6939660), (108045, 6873568), (109368, 6790420), (110019, 6750240), (110864, 6698790), (111930, 6634992), (112504, 6601140), (112840, 6581484), (113568, 6539295), (114390, 6492304), (114660, 6477016), (115248, 6443970), (115661, 6420960), (115934, 6405840), (116064, 6398665), (118482, 6268080), (119392, 6220305), (120540, 6161064), (121520, 6111378), (121680, 6103342), (122016, 6086535), (123480, 6014372), (124215, 5978784), (124558, 5962320), (124722, 5954480), (124852, 5948280), (125736, 5906460), (126567, 5867680), (126945, 5850208), (127596, 5820360), (127920, 5805618), (130585, 5687136), (131040, 5667389), (132184, 5618340), (132496, 5605110), (133455, 5564832), (133770, 5551728), (134316, 5529160), (135408, 5484570), (136710, 5432336), (137760, 5390931), (138229, 5372640), (138580, 5359032), (140630, 5280912), (141960, 5231436), (142352, 5217030), (142688, 5204745), (144060, 5155176), (144648, 5134220), (145080, 5118932), (145509, 5103840), (145824, 5092815), (146692, 5062680), (148707, 4994080), (148862, 4988880), (149058, 4982320), (149240, 4976244), (152520, 4869228), (152880, 4857762), (153504, 4838015), (156065, 4758624), (156240, 4753294), (156702, 4739280), (157170, 4725168), (157976, 4701060), (159495, 4656288), (160146, 4637360), (160524, 4626440), (160720, 4620798), (164640, 4510779), (165230, 4494672), (165620, 4484088), (166296, 4465860), (167648, 4429845), (167895, 4423328), (168756, 4400760), (169260, 4387656), (170128, 4365270), (170352, 4359530), (172872, 4295980), (173901, 4270560), (177723, 4178720), (177940, 4173624), (178360, 4163796), (179088, 4146870), (180810, 4107376), (182280, 4074252), (182819, 4062240), (183024, 4057690), (183365, 4050144), (183456, 4048135), (186837, 3974880), (187278, 3965520), (188604, 3937640), (189280, 3923577), (191394, 3880240), (191880, 3870412), (192080, 3866382), (192864, 3850665), (193440, 3839199), (194012, 3827880), (196882, 3772080), (197470, 3760848), (198276, 3745560), (198744, 3736740), (200655, 3701152), (203112, 3656380), (203360, 3651921), (206640, 3593954), (207870, 3572688), (208936, 3554460), (209560, 3543876), (210945, 3520608), (212660, 3492216), (212940, 3487624), (213528, 3478020), (214032, 3469830), (214799, 3457440), (216090, 3436784), (218736, 3395210), (220038, 3375120), (221728, 3349395), (223293, 3325920), (223860, 3317496), (225008, 3300570), (225680, 3290742), (228780, 3246152), (229320, 3238508), (230496, 3221985), (231322, 3210480), (231868, 3202920), (235053, 3159520), (235755, 3150112), (236964, 3134040), (241080, 3080532), (242515, 3062304), (243040, 3055689), (243360, 3051671), (246960, 3007186), (247845, 2996448), (248430, 2989392), (249116, 2981160), (249444, 2977240), (249704, 2974140), (251472, 2953230), (253134, 2933840), (253890, 2925104), (255192, 2910180), (255840, 2902809), (256711, 2892960), (261170, 2843568), (264368, 2809170), (264992, 2802555), (266910, 2782416), (267540, 2775864), (268632, 2764580), (270816, 2742285), (273420, 2716168), (276458, 2686320), (277160, 2679516), (280917, 2643680), (281260, 2640456), (283920, 2615718), (284704, 2608515), (288120, 2577588), (289296, 2567110), (289835, 2562336), (290160, 2559466), (291018, 2551920), (293384, 2531340), (295323, 2514720), (296205, 2507232), (297414, 2497040), (297724, 2494440), (298116, 2491160), (298480, 2488122), (305040, 2434614), (305760, 2428881), (311395, 2384928), (311805, 2381792), (312130, 2379312), (312480, 2376647), (313404, 2369640), (314340, 2362584), (315952, 2350530), (318990, 2328144), (320292, 2318680), (321048, 2313220), (321440, 2310399), (330057, 2250080), (330460, 2247336), (331240, 2242044), (332592, 2232930), (335790, 2211664), (337512, 2200380), (338520, 2193828), (339521, 2187360), (340256, 2182635), (340704, 2179765), (345744, 2147990), (346983, 2140320), (347802, 2135280), (355446, 2089360), (355880, 2086812), (356720, 2081898), (358176, 2073435), (361620, 2053688), (364560, 2037126), (365638, 2031120), (366048, 2028845), (366730, 2025072), (372155, 1995552), (372645, 1992928), (373674, 1987440), (374556, 1982760), (377208, 1968820), (382788, 1940120), (383760, 1935206), (384160, 1933191), (388024, 1913940), (391755, 1895712), (393764, 1886040), (394940, 1880424), (396552, 1872780), (397488, 1868370), (400365, 1854944), (401310, 1850576), (405769, 1830240), (406224, 1828190), (413280, 1796977), (414687, 1790880), (415740, 1786344), (417872, 1777230), (419120, 1771938), (421890, 1760304), (425320, 1746108), (425880, 1743812), (427056, 1739010), (428064, 1734915), (429598, 1728720), (432180, 1718392), (435953, 1703520), (436527, 1701280), (437472, 1697605), (440076, 1687560), (446586, 1662960), (447720, 1658748), (450016, 1650285), (451360, 1645371), (457560, 1623076), (458640, 1619254), (462644, 1605240), (463736, 1601460), (468195, 1586208), (470106, 1579760), (471510, 1575056), (473928, 1567020), (478485, 1552096), (482160, 1540266), (485030, 1531152), (492205, 1508832), (493920, 1503593), (495690, 1498224), (496860, 1494696), (498232, 1490580), (498888, 1488620), (499408, 1487070), (502944, 1476615), (506268, 1466920), (507780, 1462552), (510384, 1455090), (513422, 1446480), (521703, 1423520), (522340, 1421784), (528736, 1404585), (533820, 1391208), (535080, 1387932), (537264, 1382290), (546840, 1358084), (548457, 1354080), (550095, 1350048), (552916, 1343160), (554320, 1339758), (560511, 1324960), (561834, 1321840), (562520, 1320228), (567840, 1307859), (576240, 1288794), (578305, 1284192), (578592, 1283555), (579670, 1281168), (580320, 1279733), (582036, 1275960), (586768, 1265670), (590646, 1257360), (592410, 1253616), (594828, 1248520), (595448, 1247220), (596232, 1245580), (596960, 1244061), (610080, 1217307), (622790, 1192464), (623610, 1190896), (624260, 1189656), (626808, 1184820), (628680, 1181292), (631904, 1175265), (632835, 1173536), (637980, 1164072), (640584, 1159340), (642096, 1156610), (644397, 1152480), (660114, 1125040), (660920, 1123668), (662480, 1121022), (665184, 1116465), (669879, 1108640), (671580, 1105832), (675024, 1100190), (677040, 1096914), (679042, 1093680), (691145, 1074528), (691488, 1073995), (693966, 1070160), (695604, 1067640), (710892, 1044680), (711760, 1043406), (713440, 1040949), (723240, 1026844), (727545, 1020768), (729120, 1018563), (731276, 1015560), (733460, 1012536), (743535, 998816), (744310, 997776), (745290, 996464), (747348, 993720), (749112, 991380), (754416, 984410), (765576, 970060), (767520, 967603), (770133, 964320), (776048, 956970), (783510, 947856), (787528, 943020), (789880, 940212), (793104, 936390), (794976, 934185), (800730, 927472), (802620, 925288), (809627, 917280), (811538, 915120), (812448, 914095), (829374, 895440), (831480, 893172), (835744, 888615), (838240, 885969), (843780, 880152), (850640, 873054), (851760, 871906), (854112, 869505), (859196, 864360)]