610956062640

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{151}}^1$

素因数の和:270

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 53, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 99, 102, 105, 106, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 151, 153, 154, 159, 162, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 212, 216, 220, 231, 238, 240, 243, 252, 255, 264, 265, 270, 272, 280, 297, 302, 306, 308, 315, 318, 324, 330, 336, 340, 357, 360, 371, 374, 378, 385, 396, 405, 408, 420, 424, 432, 440, 453, 459, 462, 476, 477, 486, 495, 504, 510, 528, 530, 540, 560, 561, 567, 583, 594, 595, 604, 612, 616, 630, 636, 648, 660, 680, 693, 714, 720, 729, 742, 748, 755, 756, 765, 770, 792, 795, 810, 816, 840, 848, 880, 891, 901, 906, 918, 924, 935, 945, 952, 954, 972, 990, 1008, 1020, 1057, 1060, 1071, 1080, 1113, 1122, 1134, 1155, 1166, 1188, 1190, 1208, 1215, 1224, 1232, 1260, 1272, 1296, 1309, 1320, 1359, 1360, 1377, 1386, 1428, 1431, 1458, 1484, 1485, 1496, 1510, 1512, 1530, 1540, 1584, 1590, 1620, 1661, 1680, 1683, 1701, 1749, 1782, 1785, 1802, 1812, 1836, 1848, 1855, 1870, 1890, 1904, 1908, 1944, 1980, 2040, 2079, 2114, 2120, 2142, 2160, 2226, 2244, 2265, 2268, 2295, 2310, 2332, 2376, 2380, 2385, 2416, 2430, 2448, 2520, 2544, 2567, 2618, 2640, 2673, 2703, 2718, 2754, 2772, 2805, 2835, 2856, 2862, 2915, 2916, 2968, 2970, 2992, 3020, 3024, 3060, 3080, 3171, 3180, 3213, 3240, 3322, 3339, 3366, 3402, 3465, 3498, 3564, 3570, 3604, 3624, 3645, 3672, 3696, 3710, 3740, 3780, 3816, 3888, 3927, 3960, 4077, 4080, 4081, 4131, 4158, 4228, 4240, 4284, 4293, 4452, 4455, 4488, 4505, 4530, 4536, 4590, 4620, 4664, 4752, 4760, 4770, 4860, 4983, 5040, 5049, 5103, 5134, 5236, 5247, 5285, 5346, 5355, 5406, 5436, 5508, 5544, 5565, 5610, 5670, 5712, 5724, 5830, 5832, 5936, 5940, 6040, 6120, 6160, 6237, 6307, 6342, 6360, 6426, 6480, 6545, 6644, 6678, 6732, 6795, 6804, 6885, 6930, 6996, 7128, 7140, 7155, 7208, 7248, 7290, 7344, 7420, 7480, 7560, 7632, 7701, 7854, 7920, 8003, 8019, 8109, 8154, 8162, 8262, 8305, 8316, 8415, 8456, 8505, 8568, 8586, 8745, 8904, 8910, 8976, 9010, 9060, 9072, 9180, 9240, 9328, 9513, 9520, 9540, 9639, 9720, 9911, 9966, 10017, 10098, 10206, 10268, 10395, 10472, 10494, 10570, 10692, 10710, 10812, 10872, 11016, 11088, 11130, 11220, 11340, 11448, 11627, 11660, 11664, 11781, 11880, 12080, 12231, 12240, 12243, 12393, 12474, 12614, 12684, 12720, 12835, 12852, 12879, 13090, 13288, 13356, 13365, 13464, 13515, 13590, 13608, 13770, 13860, 13992, 14256, 14280, 14310, 14416, 14580, 14840, 14949, 14960, 15120, 15147, 15402, 15708, 15741, 15855, 16006, 16038, 16065, 16218, 16308, 16324, 16524, 16610, 16632, 16695, 16830, 16912, 17010, 17136, 17172, 17490, 17808, 17820, 17969, 18020, 18120, 18360, 18480, 18711, 18921, 19026, 19080, 19278, 19440, 19635, 19822, 19932, 20034, 20196, 20385, 20405, 20412, 20536, 20655, 20790, 20944, 20988, 21140, 21384, 21420, 21465, 21624, 21744, 22032, 22260, 22440, 22680, 22896, 23103, 23254, 23320, 23562, 23760, 24009, 24327, 24462, 24486, 24786, 24915, 24948, 25228, 25245, 25368, 25515, 25670, 25704, 25758, 26180, 26235, 26576, 26712, 26730, 26928, 27030, 27180, 27216, 27540, 27720, 27984, 28237, 28539, 28560, 28620, 28917, 29160, 29680, 29733, 29898, 30051, 30294, 30804, 31185, 31416, 31482, 31535, 31710, 32012, 32076, 32130, 32436, 32616, 32648, 33048, 33220, 33264, 33390, 33660, 34020, 34344, 34881, 34980, 35343, 35640, 35938, 36040, 36240, 36693, 36720, 36729, 37422, 37842, 38052, 38160, 38505, 38556, 38637, 39270, 39644, 39864, 40015, 40068, 40095, 40392, 40545, 40770, 40810, 40824, 41072, 41310, 41580, 41976, 42280, 42768, 42840, 42930, 43248, 44520, 44847, 44880, 45360, 45441, 46206, 46508, 46640, 47124, 47223, 47565, 48018, 48195, 48654, 48924, 48972, 49555, 49572, 49830, 49896, 50085, 50456, 50490, 50736, 51030, 51340, 51408, 51516, 52360, 52470, 53424, 53460, 53907, 54060, 54360, 55080, 55440, 56021, 56133, 56474, 56763, 57078, 57240, 57834, 58135, 58320, 58905, 59466, 59796, 60102, 60588, 61155, 61215, 61608, 61965, 62370, 62832, 62964, 63070, 63420, 64024, 64152, 64260, 64395, 64872, 65232, 65296, 66096, 66440, 66780, 67320, 68040, 68688, 69309, 69377, 69762, 69960, 70686, 71280, 71876, 72027, 72080, 72981, 73386, 73458, 74745, 74844, 75684, 75735, 76104, 77010, 77112, 77274, 78540, 78705, 79288, 79728, 80030, 80136, 80190, 80784, 81090, 81540, 81620, 81648, 82620, 83160, 83952, 84560, 84711, 85617, 85680, 85860, 86751, 88033, 89040, 89199, 89694, 89845, 90153, 90882, 92412, 93016, 93555, 94248, 94446, 94605, 95130, 96036, 96390, 97308, 97848, 97944, 99110, 99144, 99660, 99792, 100170, 100912, 100980, 102060, 102680, 103032, 104643, 104720, 104940, 106029, 106920, 107814, 108120, 108720, 110079, 110160, 110187, 112042, 112266, 112948, 113526, 114156, 114480, 115515, 115668, 116270, 117810, 118932, 119592, 120045, 120204, 121176, 121635, 122310, 122430, 123216, 123930, 124740, 125928, 126140, 126840, 128048, 128304, 128520, 128790, 129744, 132880, 133560, 134541, 134640, 136051, 136080, 136323, 138618, 138754, 139524, 139920, 141185, 141372, 141669, 142695, 143752, 144054, 144585, 145962, 146772, 146916, 148665, 149490, 149688, 150255, 151368, 151470, 152208, 154020, 154224, 154548, 157080, 157410, 158576, 160060, 160272, 160380, 161721, 162180, 163080, 163240, 165240, 166320, 168063, 169422, 170289, 171234, 171720, 173502, 174405, 176066, 176715, 178398, 179388, 179690, 180306, 181764, 183465, 183645, 184824, 186032, 187110, 188496, 188892, 189210, 190260, 192072, 192780, 193185, 194616, 195696, 195888, 197659, 198220, 198288, 199320, 200340, 201960, 204120, 205360, 206064, 207927, 208131, 209286, 209880, 212058, 213840, 215628, 216081, 216240, 218943, 220158, 220374, 224084, 224235, 224532, 225896, 227052, 227205, 228312, 231030, 231336, 232540, 235620, 236115, 237864, 239184, 240090, 240408, 242352, 243270, 244620, 244860, 247860, 249480, 251856, 252280, 253680, 254133, 256851, 257040, 257580, 264099, 267120, 267597, 269082, 269535, 270459, 272102, 272646, 277236, 277508, 279048, 280105, 280665, 282370, 282744, 283338, 283815, 285390, 287504, 288108, 289170, 291924, 293544, 293832, 297330, 298980, 299376, 300510, 302736, 302940, 308040, 309096, 313929, 314160, 314820, 318087, 320120, 320760, 323442, 324360, 326160, 326480, 330480, 330561, 336126, 338844, 340578, 342468, 343440, 346545, 346885, 347004, 348810, 352132, 353430, 356796, 358776, 359380, 360135, 360612, 363528, 364905, 366930, 367290, 369648, 374220, 377784, 378420, 380520, 384144, 385560, 386370, 389232, 395318, 396440, 398640, 400680, 403623, 403920, 408153, 408240, 415854, 416262, 418572, 419760, 423555, 424116, 425007, 428085, 431256, 432162, 433755, 437886, 440165, 440316, 440748, 445995, 448168, 448470, 449064, 450765, 451792, 454104, 454410, 456624, 462060, 462672, 465080, 471240, 472230, 475728, 480180, 480816, 485163, 486540, 489240, 489720, 495720, 498960, 504189, 504560, 508266, 510867, 513702, 515160, 523215, 528198, 530145, 535194, 538164, 539070, 540918, 544204, 545292, 550395, 550935, 554472, 555016, 558096, 560210, 561330, 564740, 565488, 566676, 567630, 570780, 576216, 578340, 583848, 587088, 587664, 592977, 594660, 597960, 601020, 605880, 616080, 616231, 618192, 623781, 624393, 627858, 629640, 636174, 640240, 641520, 646884, 648243, 648720, 656829, 661122, 672252, 672705, 677688, 680255, 681156, 681615, 684936, 693090, 693770, 694008, 697620, 704264, 706860, 708345, 713592, 717552, 718760, 720270, 721224, 727056, 729810, 733860, 734580, 748440, 755568, 756840, 761040, 762399, 770553, 771120, 772740, 790636, 792297, 792880, 801360, 802791, 807246, 808605, 816306, 831708, 832524, 837144, 840315, 847110, 848232, 850014, 851445, 856170, 862512, 864324, 867510, 875772, 880330, 880632, 881496, 891990, 896336, 896940, 898128, 901530, 908208, 908820, 924120, 930160, 941787, 942480, 944460, 952357, 954261, 960360, 970326, 973080, 978480, 979440, 988295, 991440, 991683, 1008378, 1016532, 1021734, 1027404, 1030320, 1039635, 1040655, 1046430, 1056396, 1060290, 1070388, 1076328, 1078140, 1080405, 1081836, 1088408, 1090584, 1094715, 1100790, 1101870, 1108944, 1110032, 1120420, 1122660, 1129480, 1133352, 1135260, 1141560, 1152432, 1156680, 1167696, 1185954, 1189320, 1195920, 1202040, 1210869, 1211760, 1224459, 1232462, 1247562, 1248786, 1255716, 1259280, 1270665, 1272348, 1284255, 1293768, 1296486, 1313658, 1320495, 1322244, 1337985, 1344504, 1345410, 1352295, 1355376, 1360510, 1362312, 1363230, 1369872, 1386180, 1387540, 1388016, 1395240, 1408528, 1413720, 1416690, 1427184, 1437520, 1440540, 1442448, 1455489, 1459620, 1467720, 1469160, 1496561, 1496880, 1512567, 1513680, 1524798, 1532601, 1541106, 1545480, 1569645, 1581272, 1584594, 1590435, 1605582, 1614492, 1617210, 1632612, 1652805, 1663416, 1665048, 1674288, 1680630, 1694220, 1696464, 1700028, 1702890, 1712340, 1728648, 1735020, 1751544, 1760660, 1761264, 1762992, 1778931, 1783980, 1793880, 1803060, 1817640, 1848240, 1848693, 1871343, 1873179, 1883574, 1888920, 1904714, 1908522, 1920720, 1940652, 1944729, 1946160, 1976590, 1983366, 2016756, 2018115, 2033064, 2040765, 2043468, 2054808, 2079270, 2081310, 2092860, 2112792, 2120580, 2125035, 2140776, 2152656, 2156280, 2160810, 2163672, 2176816, 2181168, 2189430, 2201580, 2203740, 2240840, 2245320, 2258960, 2266704, 2270520, 2283120, 2287197, 2313360, 2371908, 2376891, 2378640, 2404080, 2408373, 2421738, 2425815, 2448918, 2464924, 2495124, 2497572, 2511432, 2520945, 2541330, 2544696, 2554335, 2568510, 2587536, 2592972, 2627316, 2640990, 2644488, 2675970, 2689008, 2690820, 2704590, 2721020, 2724624, 2726460, 2772360, 2775080, 2790480, 2825361, 2827440, 2833380, 2857071, 2881080, 2910978, 2919240, 2935440, 2938320, 2964885, 2975049, 2993122, 3025134, 3049596, 3065202, 3081155, 3082212, 3090960, 3118905, 3121965, 3139290, 3162544, 3169188, 3180870, 3211164, 3228984, 3234420, 3241215, 3265224, 3284145, 3305610, 3326832, 3330096, 3361260, 3388440, 3400056, 3405780, 3424680, 3457296, 3470040, 3503088, 3521320, 3557862, 3567960, 3587760, 3606120, 3635280, 3673377, 3697386, 3742686, 3746358, 3767148, 3777840, 3809428, 3811995, 3817044, 3852765, 3881304, 3889458, 3953180, 3961485, 3966732, 4013955, 4033512, 4036230, 4066128, 4081530, 4086936, 4109616, 4158540, 4162620, 4185720, 4225584, 4241160, 4250070, 4281552, 4312560, 4321620, 4327344, 4366467, 4378860, 4403160, 4407480, 4481680, 4489683, 4490640, 4537701, 4541040, 4574394, 4597803, 4708935, 4743816, 4753782, 4761785, 4771305, 4816746, 4843476, 4851630, 4897836, 4929848, 4958415, 4990248, 4995144, 5022864, 5041890, 5082660, 5089392, 5108670, 5137020, 5185944, 5254632, 5281980, 5288976, 5336793, 5351940, 5381640, 5409180, 5442040, 5452920, 5544720, 5546079, 5550160, 5619537, 5650722, 5666760, 5714142, 5762160, 5821956, 5834187, 5838480, 5929770, 5950098, 5986244, 6050268, 6054345, 6099192, 6122295, 6130404, 6162310, 6164424, 6237810, 6243930, 6278580, 6338376, 6361740, 6422328, 6457968, 6468840, 6482430, 6530448, 6568290, 6611220, 6722520, 6776880, 6800112, 6811560, 6849360, 6861591, 6940080, 7042640, 7115724, 7130673, 7135920, 7212240, 7225119, 7277445, 7346754, 7394772, 7482805, 7485372, 7492716, 7534296, 7562835, 7618856, 7623990, 7634088, 7663005, 7705530, 7762608, 7778916, 7906360, 7922970, 7933464, 8027910, 8067024, 8072460, 8163060, 8173872, 8317080, 8325240, 8371440, 8476083, 8482320, 8500140, 8571213, 8643240, 8732934, 8757720, 8806320, 8814960, 8894655, 8979366, 9075402, 9148788, 9195606, 9243465, 9356715, 9365895, 9417870, 9487632, 9507564, 9523570, 9542610, 9633492, 9686952, 9703260, 9723645, 9795672, 9859696, 9916830, 9980496, 9990288, 10083780, 10165320, 10217340, 10274040, 10371888, 10475927, 10509264, 10563960, 10673586, 10703880, 10763280, 10818360, 10884080, 10905840, 11020131, 11092158, 11239074, 11301444, 11333520, 11428284, 11435985, 11643912, 11668374, 11859540, 11884455, 11900196, 11972488, 12041865, 12100536, 12108690, 12198384, 12244590, 12260808, 12324620, 12328848, 12475620, 12487860, 12557160, 12676752, 12723480, 12844656, 12937680, 12964860, 13099401, 13136580, 13222440, 13445040, 13469049, 13613103, 13623120, 13723182, 14126805, 14231448, 14261346, 14285355, 14450238, 14554890, 14693508, 14789544, 14875245, 14965610, 14970744, 14985432, 15068592, 15125670, 15237712, 15247980, 15268176, 15326010, 15411060, 15557832, 15812720, 15845940, 15866928, 16010379, 16055820, 16144920, 16326120, 16634160, 16638237, 16650480, 16858611, 16952166, 17000280, 17142426, 17286480, 17465868, 17515440, 17789310, 17958732, 18150804, 18297576, 18366885, 18391212, 18486930, 18713430, 18731790, 18835740, 19015128, 19047140, 19085220, 19266984, 19373904, 19406520, 19447290, 19591344, 19833660, 20167560, 20330640, 20434680, 20548080, 20584773, 20951854, 21127920, 21347172, 21392019, 21407760, 21636720, 21832335, 22040262, 22184316, 22448415, 22478148, 22602888, 22688505, 22856568, 22871970, 22989015, 23287824, 23336748, 23719080, 23768910, 23800392, 23944976, 24083730, 24201072, 24217380, 24489180, 24521616, 24649240, 24951240, 24975720, 25114320, 25446960, 25713639, 25929720, 26198802, 26273160, 26444880, 26683965, 26938098, 27226206, 27446364, 27730395, 28097685, 28253610, 28462896, 28522692, 28570710, 28900476, 29109780, 29170935, 29387016, 29579088, 29750490, 29931220, 29941488, 29970864, 30251340, 30495960, 30652020, 30822120, 31115664, 31427781, 31691880, 32020758, 32111640, 32289840, 32652240, 33060393, 33276474, 33717222, 33904332, 34000560, 34284852, 34307955, 34931736, 35578620, 35653365, 35917464, 36125595, 36301608, 36595152, 36733770, 36782424, 36973860, 37426860, 37463580, 37671480, 38030256, 38094280, 38170440, 38533968, 38813040, 38894580, 39667320, 40335120, 40407147, 40839309, 40869360, 41169546, 41903708, 42380415, 42694344, 42784038, 42856065, 43664670, 44080524, 44368632, 44896830, 44956296, 45205776, 45377010, 45713136, 45743940, 45978030, 46673496, 47438160, 47537820, 47600784, 48031137, 48167460, 48434760, 48978360, 49298480, 49902480, 49914711, 49951440, 50575833, 51427278, 51859440, 52379635, 52397604, 52546320, 53367930, 53876196, 54452412, 54892728, 55100655, 55460790, 56195370, 56507220, 57045384, 57141420, 57800952, 58219560, 58341870, 58774032, 59500980, 59862440, 60502680, 60991920, 61304040, 61644240, 62855562, 63383760, 64041516, 64176057, 64223280, 65497005, 66120786, 66552948, 67345245, 67434444, 67808664, 68065515, 68569704, 68615910, 69863472, 71157240, 71306730, 71834928, 72251190, 72603216, 73467540, 73564848, 73947720, 74853720, 74927160, 75342960, 76188560, 76340880, 77140917, 77789160, 79334640, 80051895, 80814294, 81678618, 82339092, 83191185, 83807416, 84293055, 84760830, 85388688, 85568076, 85712130, 87329340, 88161048, 88737264, 89793660, 89912592, 90754020, 91487880, 91956060, 93346992, 94283343, 95075640, 96062274, 96334920, 96869520, 97956720, 99181179, 99829422, 101151666, 102854556, 102923865, 104759270, 104795208, 106735860, 106960095, 107752392, 108904824, 109785456, 110201310, 110921580, 112390740, 113014440, 114090768, 114282840, 115601904, 116439120, 116683740, 119001960, 119724880, 121005360, 121221441, 122608080, 125711124, 128083032, 128352114, 128568195, 130994010, 132241572, 133105896, 134690490, 134868888, 135617328, 136131030, 137139408, 137231820, 142314480, 142613460, 144093411, 144502380, 146935080, 147895440, 149707440, 149744133, 149854320, 154281834, 155578320, 157138905, 160103790, 161628588, 163357236, 164678184, 165301965, 166382370, 167614832, 168586110, 169521660, 171136152, 171424260, 174658680, 176322096, 179587320, 181508040, 182975760, 183912120, 188566686, 190151280, 192124548, 192669840, 198362358, 199658844, 202035735, 202303332, 204196545, 205709112, 205847730, 209518540, 209590416, 213471720, 213920190, 215504784, 217809648, 220402620, 221843160, 224781480, 226028880, 228565680, 231422751, 233367480, 238003920, 240155685, 242442882, 249573555, 251422248, 252879165, 256166064, 256704228, 257136390, 261988020, 264483144, 266211792, 269380980, 269737776, 272262060, 274463640, 282850029, 285226920, 288186822, 289004760, 293870160, 299488266, 308563668, 314277810, 320207580, 320880285, 323257176, 326714472, 329356368, 330603930, 332764740, 337172220, 339043320, 342272304, 342848520, 349317360, 359174640, 363016080, 363664323, 367824240, 377133372, 384249096, 385704585, 396724716, 399317688, 404071470, 404606664, 408393090, 411418224, 411695460, 419037080, 426943440, 427840380, 440805240, 443686320, 449232399, 449562960, 462845502, 466734960, 471416715, 480311370, 484885764, 495905895, 499147110, 502844496, 505758330, 513408456, 514272780, 523976040, 528966288, 538761960, 544524120, 548927280, 565700058, 570453840, 576373644, 578009520, 598976532, 606107205, 617127336, 628555620, 640415160, 641760570, 646514352, 653428944, 661207860, 665529480, 674344440, 678086640, 685697040, 694268253, 720467055, 727328646, 748720665, 754266744, 768498192, 771409170, 793449432, 798635376, 808142940, 809213328, 816786180, 823390920, 838074160, 848550087, 855680760, 881610480, 898464798, 925691004, 942833430, 960622740, 969771528, 991811790, 998294220, 1011516660, 1026816912, 1028545560, 1047952080, 1077523920, 1089048240, 1090992969, 1131400116, 1152747288, 1157113755, 1197953064, 1212214410, 1234254672, 1257111240, 1280830320, 1283521140, 1322415720, 1331058960, 1348688880, 1388536506, 1414250145, 1440934110, 1454657292, 1497441330, 1508533488, 1542818340, 1586898864, 1616285880, 1633572360, 1646781840, 1697100174, 1711361520, 1796929596, 1818321615, 1851382008, 1885666860, 1921245480, 1939543056, 1983623580, 1996588440, 2023033320, 2057091120, 2181985938, 2246161995, 2262800232, 2305494576, 2314227510, 2395906128, 2424428820, 2514222480, 2545650261, 2567042280, 2644831440, 2777073012, 2828500290, 2881868220, 2909314584, 2994882660, 3085636680, 3232571760, 3267144720, 3394200348, 3471341265, 3593859192, 3636643230, 3702764016, 3771333720, 3842490960, 3967247160, 3993176880, 4046066640, 4242750435, 4363971876, 4492323990, 4525600464, 4628455020, 4848857640, 5091300522, 5134084560, 5454964845, 5554146024, 5657000580, 5763736440, 5818629168, 5989765320, 6171273360, 6788400696, 6942682530, 7187718384, 7273286460, 7542667440, 7636950783, 7934494320, 8485500870, 8727943752, 8984647980, 9256910040, 9697715280, 10182601044, 10909929690, 11108292048, 11314001160, 11527472880, 11979530640, 12728251305, 13576801392, 13885365060, 14546572920, 15273901566, 16971001740, 17455887504, 17969295960, 18513820080, 20365202088, 21819859380, 22628002320, 25456502610, 27770730120, 29093145840, 30547803132, 33942003480, 35938591920, 38184753915, 40730404176, 43639718760, 50913005220, 55541460240, 61095606264, 67884006960, 76369507830, 87279437520, 101826010440, 122191212528, 152739015660, 203652020880, 305478031320, 610956062640]

約数ペア:

[(1, 610956062640), (2, 305478031320), (3, 203652020880), (4, 152739015660), (5, 122191212528), (6, 101826010440), (7, 87279437520), (8, 76369507830), (9, 67884006960), (10, 61095606264), (11, 55541460240), (12, 50913005220), (14, 43639718760), (15, 40730404176), (16, 38184753915), (17, 35938591920), (18, 33942003480), (20, 30547803132), (21, 29093145840), (22, 27770730120), (24, 25456502610), (27, 22628002320), (28, 21819859380), (30, 20365202088), (33, 18513820080), (34, 17969295960), (35, 17455887504), (36, 16971001740), (40, 15273901566), (42, 14546572920), (44, 13885365060), (45, 13576801392), (48, 12728251305), (51, 11979530640), (53, 11527472880), (54, 11314001160), (55, 11108292048), (56, 10909929690), (60, 10182601044), (63, 9697715280), (66, 9256910040), (68, 8984647980), (70, 8727943752), (72, 8485500870), (77, 7934494320), (80, 7636950783), (81, 7542667440), (84, 7273286460), (85, 7187718384), (88, 6942682530), (90, 6788400696), (99, 6171273360), (102, 5989765320), (105, 5818629168), (106, 5763736440), (108, 5657000580), (110, 5554146024), (112, 5454964845), (119, 5134084560), (120, 5091300522), (126, 4848857640), (132, 4628455020), (135, 4525600464), (136, 4492323990), (140, 4363971876), (144, 4242750435), (151, 4046066640), (153, 3993176880), (154, 3967247160), (159, 3842490960), (162, 3771333720), (165, 3702764016), (168, 3636643230), (170, 3593859192), (176, 3471341265), (180, 3394200348), (187, 3267144720), (189, 3232571760), (198, 3085636680), (204, 2994882660), (210, 2909314584), (212, 2881868220), (216, 2828500290), (220, 2777073012), (231, 2644831440), (238, 2567042280), (240, 2545650261), (243, 2514222480), (252, 2424428820), (255, 2395906128), (264, 2314227510), (265, 2305494576), (270, 2262800232), (272, 2246161995), (280, 2181985938), (297, 2057091120), (302, 2023033320), (306, 1996588440), (308, 1983623580), (315, 1939543056), (318, 1921245480), (324, 1885666860), (330, 1851382008), (336, 1818321615), (340, 1796929596), (357, 1711361520), (360, 1697100174), (371, 1646781840), (374, 1633572360), (378, 1616285880), (385, 1586898864), (396, 1542818340), (405, 1508533488), (408, 1497441330), (420, 1454657292), (424, 1440934110), (432, 1414250145), (440, 1388536506), (453, 1348688880), (459, 1331058960), (462, 1322415720), (476, 1283521140), (477, 1280830320), (486, 1257111240), (495, 1234254672), (504, 1212214410), (510, 1197953064), (528, 1157113755), (530, 1152747288), (540, 1131400116), (560, 1090992969), (561, 1089048240), (567, 1077523920), (583, 1047952080), (594, 1028545560), (595, 1026816912), (604, 1011516660), (612, 998294220), (616, 991811790), (630, 969771528), (636, 960622740), (648, 942833430), (660, 925691004), (680, 898464798), (693, 881610480), (714, 855680760), (720, 848550087), (729, 838074160), (742, 823390920), (748, 816786180), (755, 809213328), (756, 808142940), (765, 798635376), (770, 793449432), (792, 771409170), (795, 768498192), (810, 754266744), (816, 748720665), (840, 727328646), (848, 720467055), (880, 694268253), (891, 685697040), (901, 678086640), (906, 674344440), (918, 665529480), (924, 661207860), (935, 653428944), (945, 646514352), (952, 641760570), (954, 640415160), (972, 628555620), (990, 617127336), (1008, 606107205), (1020, 598976532), (1057, 578009520), (1060, 576373644), (1071, 570453840), (1080, 565700058), (1113, 548927280), (1122, 544524120), (1134, 538761960), (1155, 528966288), (1166, 523976040), (1188, 514272780), (1190, 513408456), (1208, 505758330), (1215, 502844496), (1224, 499147110), (1232, 495905895), (1260, 484885764), (1272, 480311370), (1296, 471416715), (1309, 466734960), (1320, 462845502), (1359, 449562960), (1360, 449232399), (1377, 443686320), (1386, 440805240), (1428, 427840380), (1431, 426943440), (1458, 419037080), (1484, 411695460), (1485, 411418224), (1496, 408393090), (1510, 404606664), (1512, 404071470), (1530, 399317688), (1540, 396724716), (1584, 385704585), (1590, 384249096), (1620, 377133372), (1661, 367824240), (1680, 363664323), (1683, 363016080), (1701, 359174640), (1749, 349317360), (1782, 342848520), (1785, 342272304), (1802, 339043320), (1812, 337172220), (1836, 332764740), (1848, 330603930), (1855, 329356368), (1870, 326714472), (1890, 323257176), (1904, 320880285), (1908, 320207580), (1944, 314277810), (1980, 308563668), (2040, 299488266), (2079, 293870160), (2114, 289004760), (2120, 288186822), (2142, 285226920), (2160, 282850029), (2226, 274463640), (2244, 272262060), (2265, 269737776), (2268, 269380980), (2295, 266211792), (2310, 264483144), (2332, 261988020), (2376, 257136390), (2380, 256704228), (2385, 256166064), (2416, 252879165), (2430, 251422248), (2448, 249573555), (2520, 242442882), (2544, 240155685), (2567, 238003920), (2618, 233367480), (2640, 231422751), (2673, 228565680), (2703, 226028880), (2718, 224781480), (2754, 221843160), (2772, 220402620), (2805, 217809648), (2835, 215504784), (2856, 213920190), (2862, 213471720), (2915, 209590416), (2916, 209518540), (2968, 205847730), (2970, 205709112), (2992, 204196545), (3020, 202303332), (3024, 202035735), (3060, 199658844), (3080, 198362358), (3171, 192669840), (3180, 192124548), (3213, 190151280), (3240, 188566686), (3322, 183912120), (3339, 182975760), (3366, 181508040), (3402, 179587320), (3465, 176322096), (3498, 174658680), (3564, 171424260), (3570, 171136152), (3604, 169521660), (3624, 168586110), (3645, 167614832), (3672, 166382370), (3696, 165301965), (3710, 164678184), (3740, 163357236), (3780, 161628588), (3816, 160103790), (3888, 157138905), (3927, 155578320), (3960, 154281834), (4077, 149854320), (4080, 149744133), (4081, 149707440), (4131, 147895440), (4158, 146935080), (4228, 144502380), (4240, 144093411), (4284, 142613460), (4293, 142314480), (4452, 137231820), (4455, 137139408), (4488, 136131030), (4505, 135617328), (4530, 134868888), (4536, 134690490), (4590, 133105896), (4620, 132241572), (4664, 130994010), (4752, 128568195), (4760, 128352114), (4770, 128083032), (4860, 125711124), (4983, 122608080), (5040, 121221441), (5049, 121005360), (5103, 119724880), (5134, 119001960), (5236, 116683740), (5247, 116439120), (5285, 115601904), (5346, 114282840), (5355, 114090768), (5406, 113014440), (5436, 112390740), (5508, 110921580), (5544, 110201310), (5565, 109785456), (5610, 108904824), (5670, 107752392), (5712, 106960095), (5724, 106735860), (5830, 104795208), (5832, 104759270), (5936, 102923865), (5940, 102854556), (6040, 101151666), (6120, 99829422), (6160, 99181179), (6237, 97956720), (6307, 96869520), (6342, 96334920), (6360, 96062274), (6426, 95075640), (6480, 94283343), (6545, 93346992), (6644, 91956060), (6678, 91487880), (6732, 90754020), (6795, 89912592), (6804, 89793660), (6885, 88737264), (6930, 88161048), (6996, 87329340), (7128, 85712130), (7140, 85568076), (7155, 85388688), (7208, 84760830), (7248, 84293055), (7290, 83807416), (7344, 83191185), (7420, 82339092), (7480, 81678618), (7560, 80814294), (7632, 80051895), (7701, 79334640), (7854, 77789160), (7920, 77140917), (8003, 76340880), (8019, 76188560), (8109, 75342960), (8154, 74927160), (8162, 74853720), (8262, 73947720), (8305, 73564848), (8316, 73467540), (8415, 72603216), (8456, 72251190), (8505, 71834928), (8568, 71306730), (8586, 71157240), (8745, 69863472), (8904, 68615910), (8910, 68569704), (8976, 68065515), (9010, 67808664), (9060, 67434444), (9072, 67345245), (9180, 66552948), (9240, 66120786), (9328, 65497005), (9513, 64223280), (9520, 64176057), (9540, 64041516), (9639, 63383760), (9720, 62855562), (9911, 61644240), (9966, 61304040), (10017, 60991920), (10098, 60502680), (10206, 59862440), (10268, 59500980), (10395, 58774032), (10472, 58341870), (10494, 58219560), (10570, 57800952), (10692, 57141420), (10710, 57045384), (10812, 56507220), (10872, 56195370), (11016, 55460790), (11088, 55100655), (11130, 54892728), (11220, 54452412), (11340, 53876196), (11448, 53367930), (11627, 52546320), (11660, 52397604), (11664, 52379635), (11781, 51859440), (11880, 51427278), (12080, 50575833), (12231, 49951440), (12240, 49914711), (12243, 49902480), (12393, 49298480), (12474, 48978360), (12614, 48434760), (12684, 48167460), (12720, 48031137), (12835, 47600784), (12852, 47537820), (12879, 47438160), (13090, 46673496), (13288, 45978030), (13356, 45743940), (13365, 45713136), (13464, 45377010), (13515, 45205776), (13590, 44956296), (13608, 44896830), (13770, 44368632), (13860, 44080524), (13992, 43664670), (14256, 42856065), (14280, 42784038), (14310, 42694344), (14416, 42380415), (14580, 41903708), (14840, 41169546), (14949, 40869360), (14960, 40839309), (15120, 40407147), (15147, 40335120), (15402, 39667320), (15708, 38894580), (15741, 38813040), (15855, 38533968), (16006, 38170440), (16038, 38094280), (16065, 38030256), (16218, 37671480), (16308, 37463580), (16324, 37426860), (16524, 36973860), (16610, 36782424), (16632, 36733770), (16695, 36595152), (16830, 36301608), (16912, 36125595), (17010, 35917464), (17136, 35653365), (17172, 35578620), (17490, 34931736), (17808, 34307955), (17820, 34284852), (17969, 34000560), (18020, 33904332), (18120, 33717222), (18360, 33276474), (18480, 33060393), (18711, 32652240), (18921, 32289840), (19026, 32111640), (19080, 32020758), (19278, 31691880), (19440, 31427781), (19635, 31115664), (19822, 30822120), (19932, 30652020), (20034, 30495960), (20196, 30251340), (20385, 29970864), (20405, 29941488), (20412, 29931220), (20536, 29750490), (20655, 29579088), (20790, 29387016), (20944, 29170935), (20988, 29109780), (21140, 28900476), (21384, 28570710), (21420, 28522692), (21465, 28462896), (21624, 28253610), (21744, 28097685), (22032, 27730395), (22260, 27446364), (22440, 27226206), (22680, 26938098), (22896, 26683965), (23103, 26444880), (23254, 26273160), (23320, 26198802), (23562, 25929720), (23760, 25713639), (24009, 25446960), (24327, 25114320), (24462, 24975720), (24486, 24951240), (24786, 24649240), (24915, 24521616), (24948, 24489180), (25228, 24217380), (25245, 24201072), (25368, 24083730), (25515, 23944976), (25670, 23800392), (25704, 23768910), (25758, 23719080), (26180, 23336748), (26235, 23287824), (26576, 22989015), (26712, 22871970), (26730, 22856568), (26928, 22688505), (27030, 22602888), (27180, 22478148), (27216, 22448415), (27540, 22184316), (27720, 22040262), (27984, 21832335), (28237, 21636720), (28539, 21407760), (28560, 21392019), (28620, 21347172), (28917, 21127920), (29160, 20951854), (29680, 20584773), (29733, 20548080), (29898, 20434680), (30051, 20330640), (30294, 20167560), (30804, 19833660), (31185, 19591344), (31416, 19447290), (31482, 19406520), (31535, 19373904), (31710, 19266984), (32012, 19085220), (32076, 19047140), (32130, 19015128), (32436, 18835740), (32616, 18731790), (32648, 18713430), (33048, 18486930), (33220, 18391212), (33264, 18366885), (33390, 18297576), (33660, 18150804), (34020, 17958732), (34344, 17789310), (34881, 17515440), (34980, 17465868), (35343, 17286480), (35640, 17142426), (35938, 17000280), (36040, 16952166), (36240, 16858611), (36693, 16650480), (36720, 16638237), (36729, 16634160), (37422, 16326120), (37842, 16144920), (38052, 16055820), (38160, 16010379), (38505, 15866928), (38556, 15845940), (38637, 15812720), (39270, 15557832), (39644, 15411060), (39864, 15326010), (40015, 15268176), (40068, 15247980), (40095, 15237712), (40392, 15125670), (40545, 15068592), (40770, 14985432), (40810, 14970744), (40824, 14965610), (41072, 14875245), (41310, 14789544), (41580, 14693508), (41976, 14554890), (42280, 14450238), (42768, 14285355), (42840, 14261346), (42930, 14231448), (43248, 14126805), (44520, 13723182), (44847, 13623120), (44880, 13613103), (45360, 13469049), (45441, 13445040), (46206, 13222440), (46508, 13136580), (46640, 13099401), (47124, 12964860), (47223, 12937680), (47565, 12844656), (48018, 12723480), (48195, 12676752), (48654, 12557160), (48924, 12487860), (48972, 12475620), (49555, 12328848), (49572, 12324620), (49830, 12260808), (49896, 12244590), (50085, 12198384), (50456, 12108690), (50490, 12100536), (50736, 12041865), (51030, 11972488), (51340, 11900196), (51408, 11884455), (51516, 11859540), (52360, 11668374), (52470, 11643912), (53424, 11435985), (53460, 11428284), (53907, 11333520), (54060, 11301444), (54360, 11239074), (55080, 11092158), (55440, 11020131), (56021, 10905840), (56133, 10884080), (56474, 10818360), (56763, 10763280), (57078, 10703880), (57240, 10673586), (57834, 10563960), (58135, 10509264), (58320, 10475927), (58905, 10371888), (59466, 10274040), (59796, 10217340), (60102, 10165320), (60588, 10083780), (61155, 9990288), (61215, 9980496), (61608, 9916830), (61965, 9859696), (62370, 9795672), (62832, 9723645), (62964, 9703260), (63070, 9686952), (63420, 9633492), (64024, 9542610), (64152, 9523570), (64260, 9507564), (64395, 9487632), (64872, 9417870), (65232, 9365895), (65296, 9356715), (66096, 9243465), (66440, 9195606), (66780, 9148788), (67320, 9075402), (68040, 8979366), (68688, 8894655), (69309, 8814960), (69377, 8806320), (69762, 8757720), (69960, 8732934), (70686, 8643240), (71280, 8571213), (71876, 8500140), (72027, 8482320), (72080, 8476083), (72981, 8371440), (73386, 8325240), (73458, 8317080), (74745, 8173872), (74844, 8163060), (75684, 8072460), (75735, 8067024), (76104, 8027910), (77010, 7933464), (77112, 7922970), (77274, 7906360), (78540, 7778916), (78705, 7762608), (79288, 7705530), (79728, 7663005), (80030, 7634088), (80136, 7623990), (80190, 7618856), (80784, 7562835), (81090, 7534296), (81540, 7492716), (81620, 7485372), (81648, 7482805), (82620, 7394772), (83160, 7346754), (83952, 7277445), (84560, 7225119), (84711, 7212240), (85617, 7135920), (85680, 7130673), (85860, 7115724), (86751, 7042640), (88033, 6940080), (89040, 6861591), (89199, 6849360), (89694, 6811560), (89845, 6800112), (90153, 6776880), (90882, 6722520), (92412, 6611220), (93016, 6568290), (93555, 6530448), (94248, 6482430), (94446, 6468840), (94605, 6457968), (95130, 6422328), (96036, 6361740), (96390, 6338376), (97308, 6278580), (97848, 6243930), (97944, 6237810), (99110, 6164424), (99144, 6162310), (99660, 6130404), (99792, 6122295), (100170, 6099192), (100912, 6054345), (100980, 6050268), (102060, 5986244), (102680, 5950098), (103032, 5929770), (104643, 5838480), (104720, 5834187), (104940, 5821956), (106029, 5762160), (106920, 5714142), (107814, 5666760), (108120, 5650722), (108720, 5619537), (110079, 5550160), (110160, 5546079), (110187, 5544720), (112042, 5452920), (112266, 5442040), (112948, 5409180), (113526, 5381640), (114156, 5351940), (114480, 5336793), (115515, 5288976), (115668, 5281980), (116270, 5254632), (117810, 5185944), (118932, 5137020), (119592, 5108670), (120045, 5089392), (120204, 5082660), (121176, 5041890), (121635, 5022864), (122310, 4995144), (122430, 4990248), (123216, 4958415), (123930, 4929848), (124740, 4897836), (125928, 4851630), (126140, 4843476), (126840, 4816746), (128048, 4771305), (128304, 4761785), (128520, 4753782), (128790, 4743816), (129744, 4708935), (132880, 4597803), (133560, 4574394), (134541, 4541040), (134640, 4537701), (136051, 4490640), (136080, 4489683), (136323, 4481680), (138618, 4407480), (138754, 4403160), (139524, 4378860), (139920, 4366467), (141185, 4327344), (141372, 4321620), (141669, 4312560), (142695, 4281552), (143752, 4250070), (144054, 4241160), (144585, 4225584), (145962, 4185720), (146772, 4162620), (146916, 4158540), (148665, 4109616), (149490, 4086936), (149688, 4081530), (150255, 4066128), (151368, 4036230), (151470, 4033512), (152208, 4013955), (154020, 3966732), (154224, 3961485), (154548, 3953180), (157080, 3889458), (157410, 3881304), (158576, 3852765), (160060, 3817044), (160272, 3811995), (160380, 3809428), (161721, 3777840), (162180, 3767148), (163080, 3746358), (163240, 3742686), (165240, 3697386), (166320, 3673377), (168063, 3635280), (169422, 3606120), (170289, 3587760), (171234, 3567960), (171720, 3557862), (173502, 3521320), (174405, 3503088), (176066, 3470040), (176715, 3457296), (178398, 3424680), (179388, 3405780), (179690, 3400056), (180306, 3388440), (181764, 3361260), (183465, 3330096), (183645, 3326832), (184824, 3305610), (186032, 3284145), (187110, 3265224), (188496, 3241215), (188892, 3234420), (189210, 3228984), (190260, 3211164), (192072, 3180870), (192780, 3169188), (193185, 3162544), (194616, 3139290), (195696, 3121965), (195888, 3118905), (197659, 3090960), (198220, 3082212), (198288, 3081155), (199320, 3065202), (200340, 3049596), (201960, 3025134), (204120, 2993122), (205360, 2975049), (206064, 2964885), (207927, 2938320), (208131, 2935440), (209286, 2919240), (209880, 2910978), (212058, 2881080), (213840, 2857071), (215628, 2833380), (216081, 2827440), (216240, 2825361), (218943, 2790480), (220158, 2775080), (220374, 2772360), (224084, 2726460), (224235, 2724624), (224532, 2721020), (225896, 2704590), (227052, 2690820), (227205, 2689008), (228312, 2675970), (231030, 2644488), (231336, 2640990), (232540, 2627316), (235620, 2592972), (236115, 2587536), (237864, 2568510), (239184, 2554335), (240090, 2544696), (240408, 2541330), (242352, 2520945), (243270, 2511432), (244620, 2497572), (244860, 2495124), (247860, 2464924), (249480, 2448918), (251856, 2425815), (252280, 2421738), (253680, 2408373), (254133, 2404080), (256851, 2378640), (257040, 2376891), (257580, 2371908), (264099, 2313360), (267120, 2287197), (267597, 2283120), (269082, 2270520), (269535, 2266704), (270459, 2258960), (272102, 2245320), (272646, 2240840), (277236, 2203740), (277508, 2201580), (279048, 2189430), (280105, 2181168), (280665, 2176816), (282370, 2163672), (282744, 2160810), (283338, 2156280), (283815, 2152656), (285390, 2140776), (287504, 2125035), (288108, 2120580), (289170, 2112792), (291924, 2092860), (293544, 2081310), (293832, 2079270), (297330, 2054808), (298980, 2043468), (299376, 2040765), (300510, 2033064), (302736, 2018115), (302940, 2016756), (308040, 1983366), (309096, 1976590), (313929, 1946160), (314160, 1944729), (314820, 1940652), (318087, 1920720), (320120, 1908522), (320760, 1904714), (323442, 1888920), (324360, 1883574), (326160, 1873179), (326480, 1871343), (330480, 1848693), (330561, 1848240), (336126, 1817640), (338844, 1803060), (340578, 1793880), (342468, 1783980), (343440, 1778931), (346545, 1762992), (346885, 1761264), (347004, 1760660), (348810, 1751544), (352132, 1735020), (353430, 1728648), (356796, 1712340), (358776, 1702890), (359380, 1700028), (360135, 1696464), (360612, 1694220), (363528, 1680630), (364905, 1674288), (366930, 1665048), (367290, 1663416), (369648, 1652805), (374220, 1632612), (377784, 1617210), (378420, 1614492), (380520, 1605582), (384144, 1590435), (385560, 1584594), (386370, 1581272), (389232, 1569645), (395318, 1545480), (396440, 1541106), (398640, 1532601), (400680, 1524798), (403623, 1513680), (403920, 1512567), (408153, 1496880), (408240, 1496561), (415854, 1469160), (416262, 1467720), (418572, 1459620), (419760, 1455489), (423555, 1442448), (424116, 1440540), (425007, 1437520), (428085, 1427184), (431256, 1416690), (432162, 1413720), (433755, 1408528), (437886, 1395240), (440165, 1388016), (440316, 1387540), (440748, 1386180), (445995, 1369872), (448168, 1363230), (448470, 1362312), (449064, 1360510), (450765, 1355376), (451792, 1352295), (454104, 1345410), (454410, 1344504), (456624, 1337985), (462060, 1322244), (462672, 1320495), (465080, 1313658), (471240, 1296486), (472230, 1293768), (475728, 1284255), (480180, 1272348), (480816, 1270665), (485163, 1259280), (486540, 1255716), (489240, 1248786), (489720, 1247562), (495720, 1232462), (498960, 1224459), (504189, 1211760), (504560, 1210869), (508266, 1202040), (510867, 1195920), (513702, 1189320), (515160, 1185954), (523215, 1167696), (528198, 1156680), (530145, 1152432), (535194, 1141560), (538164, 1135260), (539070, 1133352), (540918, 1129480), (544204, 1122660), (545292, 1120420), (550395, 1110032), (550935, 1108944), (554472, 1101870), (555016, 1100790), (558096, 1094715), (560210, 1090584), (561330, 1088408), (564740, 1081836), (565488, 1080405), (566676, 1078140), (567630, 1076328), (570780, 1070388), (576216, 1060290), (578340, 1056396), (583848, 1046430), (587088, 1040655), (587664, 1039635), (592977, 1030320), (594660, 1027404), (597960, 1021734), (601020, 1016532), (605880, 1008378), (616080, 991683), (616231, 991440), (618192, 988295), (623781, 979440), (624393, 978480), (627858, 973080), (629640, 970326), (636174, 960360), (640240, 954261), (641520, 952357), (646884, 944460), (648243, 942480), (648720, 941787), (656829, 930160), (661122, 924120), (672252, 908820), (672705, 908208), (677688, 901530), (680255, 898128), (681156, 896940), (681615, 896336), (684936, 891990), (693090, 881496), (693770, 880632), (694008, 880330), (697620, 875772), (704264, 867510), (706860, 864324), (708345, 862512), (713592, 856170), (717552, 851445), (718760, 850014), (720270, 848232), (721224, 847110), (727056, 840315), (729810, 837144), (733860, 832524), (734580, 831708), (748440, 816306), (755568, 808605), (756840, 807246), (761040, 802791), (762399, 801360), (770553, 792880), (771120, 792297), (772740, 790636)]