148692824280

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{127}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 127, 130, 132, 133, 135, 140, 143, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 247, 252, 254, 260, 264, 266, 270, 273, 280, 285, 286, 297, 308, 312, 315, 324, 330, 342, 351, 360, 361, 364, 378, 380, 381, 385, 390, 396, 399, 405, 418, 420, 429, 440, 455, 456, 462, 468, 494, 495, 504, 508, 513, 520, 532, 540, 546, 567, 570, 572, 585, 594, 616, 627, 630, 635, 648, 660, 665, 684, 693, 702, 715, 722, 728, 741, 756, 760, 762, 770, 780, 792, 798, 810, 819, 836, 840, 855, 858, 889, 891, 910, 924, 936, 945, 988, 990, 1001, 1016, 1026, 1045, 1053, 1064, 1080, 1083, 1092, 1134, 1140, 1143, 1144, 1155, 1170, 1188, 1197, 1235, 1254, 1260, 1270, 1287, 1320, 1330, 1365, 1368, 1386, 1397, 1404, 1430, 1444, 1463, 1482, 1485, 1512, 1524, 1539, 1540, 1560, 1596, 1620, 1638, 1651, 1672, 1710, 1716, 1729, 1755, 1778, 1782, 1805, 1820, 1848, 1881, 1890, 1905, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2145, 2166, 2184, 2223, 2268, 2280, 2286, 2310, 2340, 2376, 2394, 2413, 2457, 2470, 2508, 2520, 2527, 2540, 2565, 2574, 2660, 2667, 2717, 2730, 2772, 2794, 2808, 2835, 2860, 2888, 2926, 2964, 2970, 3003, 3048, 3078, 3080, 3135, 3192, 3240, 3249, 3276, 3302, 3420, 3429, 3432, 3458, 3465, 3510, 3556, 3564, 3591, 3610, 3640, 3705, 3762, 3780, 3810, 3861, 3960, 3971, 3990, 4004, 4095, 4104, 4158, 4180, 4191, 4212, 4290, 4332, 4389, 4445, 4446, 4455, 4536, 4572, 4620, 4680, 4693, 4788, 4826, 4914, 4940, 4953, 5005, 5016, 5054, 5080, 5130, 5148, 5187, 5265, 5320, 5334, 5415, 5434, 5460, 5544, 5588, 5643, 5670, 5715, 5720, 5852, 5928, 5940, 5985, 6006, 6156, 6237, 6270, 6435, 6498, 6552, 6604, 6669, 6840, 6858, 6916, 6930, 6985, 7020, 7112, 7128, 7182, 7220, 7239, 7315, 7371, 7410, 7524, 7560, 7581, 7620, 7695, 7722, 7942, 7980, 8001, 8008, 8151, 8190, 8255, 8316, 8360, 8382, 8424, 8580, 8645, 8664, 8778, 8890, 8892, 8910, 9009, 9144, 9240, 9386, 9405, 9576, 9652, 9747, 9779, 9828, 9880, 9906, 10010, 10108, 10260, 10287, 10296, 10374, 10395, 10530, 10668, 10773, 10830, 10868, 10920, 11115, 11176, 11286, 11340, 11430, 11557, 11583, 11704, 11880, 11913, 11970, 12012, 12065, 12285, 12312, 12474, 12540, 12573, 12635, 12870, 12996, 13167, 13208, 13335, 13338, 13585, 13716, 13832, 13860, 13970, 14040, 14079, 14364, 14440, 14478, 14630, 14742, 14820, 14859, 15015, 15048, 15162, 15240, 15390, 15444, 15561, 15884, 15960, 16002, 16245, 16302, 16380, 16510, 16632, 16764, 16891, 16929, 17145, 17160, 17290, 17556, 17780, 17784, 17820, 17955, 18018, 18161, 18772, 18810, 19019, 19304, 19305, 19494, 19558, 19656, 19812, 19855, 20007, 20020, 20216, 20520, 20574, 20748, 20790, 20955, 21060, 21336, 21546, 21660, 21717, 21736, 21945, 22230, 22572, 22680, 22743, 22860, 23114, 23166, 23465, 23826, 23940, 24003, 24024, 24130, 24453, 24570, 24765, 24948, 25080, 25146, 25270, 25740, 25935, 25992, 26334, 26543, 26670, 26676, 27027, 27170, 27432, 27720, 27797, 27940, 28158, 28215, 28728, 28956, 29241, 29260, 29337, 29484, 29640, 29718, 30030, 30324, 30780, 30888, 31122, 31185, 31369, 31768, 32004, 32490, 32604, 32760, 32851, 33020, 33345, 33528, 33782, 33858, 34290, 34580, 34671, 35112, 35560, 35640, 35739, 35910, 36036, 36195, 36322, 36855, 37544, 37620, 37719, 37905, 38038, 38610, 38988, 39116, 39501, 39624, 39710, 40005, 40014, 40040, 40755, 41148, 41496, 41580, 41910, 42120, 42237, 43092, 43320, 43434, 43890, 44460, 44577, 45045, 45144, 45486, 45720, 45847, 46228, 46332, 46683, 46930, 47652, 47880, 48006, 48260, 48735, 48895, 48906, 49140, 49530, 49896, 50292, 50540, 50673, 51435, 51480, 51623, 51870, 52668, 53086, 53340, 53352, 53865, 54054, 54340, 54483, 55594, 55880, 56316, 56430, 57057, 57785, 57912, 57915, 58482, 58520, 58674, 58968, 59436, 59565, 60060, 60648, 61560, 62244, 62370, 62738, 62865, 64008, 64980, 65151, 65208, 65702, 65835, 66040, 66690, 67564, 67716, 68229, 68580, 69160, 69342, 70395, 71478, 71820, 72009, 72072, 72390, 72644, 73359, 73710, 74295, 75240, 75438, 75810, 76076, 77220, 77805, 77976, 78232, 79002, 79420, 79629, 80010, 80028, 81081, 81510, 82296, 83160, 83391, 83820, 84455, 84474, 84645, 86184, 86868, 87780, 88011, 88920, 89154, 90090, 90805, 90972, 91694, 92456, 92664, 93366, 93860, 94107, 95095, 95304, 96012, 96520, 97470, 97790, 97812, 98280, 98553, 99060, 100035, 100584, 101080, 101346, 102870, 103246, 103740, 104013, 105336, 106172, 106680, 107217, 107730, 108108, 108585, 108680, 108966, 111188, 112632, 112860, 113157, 113715, 114114, 115570, 115830, 116964, 117348, 118503, 118872, 119130, 120015, 120120, 122265, 124488, 124740, 125476, 125730, 126711, 127127, 129960, 130302, 131404, 131670, 132715, 133380, 133731, 135128, 135135, 135432, 136458, 137160, 137541, 138684, 138985, 140049, 140790, 142956, 143640, 144018, 144780, 145288, 146205, 146685, 146718, 147420, 148590, 150876, 151620, 152019, 152152, 154440, 154869, 155610, 156845, 158004, 158840, 159258, 160020, 160056, 162162, 163020, 163449, 164255, 166782, 167640, 168910, 168948, 169290, 171171, 173355, 173736, 175560, 176022, 178308, 178695, 180180, 181610, 181944, 183388, 185801, 186732, 187720, 188214, 188595, 190190, 192024, 194940, 195453, 195580, 195624, 197106, 197505, 198120, 200070, 202692, 204687, 205740, 206492, 207480, 208026, 211185, 212344, 214434, 215460, 216216, 217170, 217932, 219583, 220077, 222376, 222885, 225720, 226314, 227430, 228228, 229235, 231140, 231660, 233415, 233928, 234696, 237006, 238260, 238887, 240030, 244530, 249480, 250173, 250952, 251460, 253365, 253422, 254254, 258115, 260604, 262808, 263340, 264033, 265430, 266760, 267462, 270270, 272415, 272916, 275082, 277368, 277970, 280098, 281580, 282321, 285285, 285912, 288036, 289560, 292410, 293370, 293436, 294840, 295659, 297180, 301752, 303240, 304038, 309738, 311220, 312039, 313690, 316008, 318516, 320040, 320929, 321651, 324324, 325755, 326040, 326898, 328510, 333564, 337820, 337896, 338580, 341145, 342342, 345059, 346710, 352044, 356616, 357390, 360045, 360360, 361361, 363220, 366776, 366795, 371602, 373464, 376428, 377190, 380133, 380380, 381381, 389880, 390906, 391160, 394212, 395010, 398145, 400140, 405384, 405405, 409374, 411480, 412623, 412984, 416052, 416955, 422370, 428868, 430920, 434340, 435864, 439166, 440055, 440154, 445770, 452628, 454860, 456057, 456456, 458470, 462280, 463320, 464607, 466830, 470535, 474012, 476520, 477774, 480060, 489060, 490347, 492765, 500346, 502920, 504317, 506730, 506844, 508508, 513513, 516230, 520065, 521208, 526680, 528066, 530860, 534924, 536085, 540540, 544830, 545832, 550164, 555940, 557403, 560196, 563160, 564642, 565785, 570570, 576072, 584820, 586740, 586872, 591318, 592515, 594360, 596011, 608076, 619476, 622440, 624078, 627380, 633555, 635635, 637032, 641858, 643302, 648648, 651510, 653796, 657020, 658749, 667128, 668655, 675640, 677160, 682290, 684684, 687705, 690118, 693420, 700245, 704088, 714780, 716661, 720090, 722722, 726440, 733590, 743204, 750519, 752856, 754380, 760095, 760266, 760760, 762762, 774345, 781812, 788424, 790020, 792099, 796290, 800280, 810810, 817245, 818748, 825246, 832104, 833910, 844740, 846963, 855855, 857736, 868680, 878332, 880110, 880308, 886977, 891540, 905256, 909720, 912114, 916940, 929005, 929214, 933660, 936117, 941070, 948024, 955548, 960120, 962787, 977265, 978120, 980694, 985530, 1000692, 1008634, 1013460, 1013688, 1017016, 1023435, 1027026, 1032460, 1035177, 1040130, 1056132, 1061720, 1069848, 1072170, 1081080, 1084083, 1089660, 1097915, 1100328, 1100385, 1111880, 1114806, 1120392, 1129284, 1131570, 1141140, 1144143, 1169640, 1173480, 1182636, 1185030, 1192022, 1194435, 1216152, 1237869, 1238952, 1248156, 1250865, 1254760, 1267110, 1271270, 1283716, 1286604, 1303020, 1307592, 1314040, 1317498, 1320165, 1337310, 1364580, 1368171, 1369368, 1375410, 1380236, 1386840, 1393821, 1400490, 1411605, 1429560, 1433322, 1440180, 1445444, 1467180, 1471041, 1478295, 1486408, 1501038, 1508760, 1512951, 1520190, 1520532, 1525524, 1540539, 1548690, 1560195, 1563624, 1580040, 1584198, 1592580, 1604645, 1608255, 1621620, 1634490, 1637496, 1650492, 1667820, 1672209, 1689480, 1693926, 1711710, 1725295, 1756664, 1760220, 1760616, 1773954, 1783080, 1788033, 1806805, 1824228, 1833880, 1858010, 1858428, 1867320, 1872234, 1882140, 1900665, 1906905, 1911096, 1925574, 1954530, 1961388, 1971060, 1976247, 2001384, 2017268, 2026920, 2046870, 2054052, 2063115, 2064920, 2070354, 2080260, 2112264, 2144340, 2149983, 2168166, 2179320, 2195830, 2200770, 2229612, 2251557, 2258568, 2263140, 2280285, 2282280, 2288286, 2323035, 2365272, 2370060, 2384044, 2388870, 2415413, 2451735, 2475738, 2496312, 2501730, 2521585, 2534220, 2540889, 2542540, 2567432, 2567565, 2573208, 2606040, 2634996, 2640330, 2660931, 2674620, 2729160, 2736342, 2750820, 2760472, 2787015, 2787642, 2800980, 2823210, 2866644, 2880360, 2888361, 2890888, 2934360, 2942082, 2956590, 2980055, 3002076, 3025902, 3040380, 3041064, 3051048, 3081078, 3097380, 3105531, 3120390, 3168396, 3185160, 3209290, 3216510, 3243240, 3252249, 3268980, 3293745, 3300984, 3335640, 3344418, 3387852, 3423420, 3432429, 3450590, 3520440, 3530219, 3547908, 3576066, 3583305, 3613610, 3648456, 3713607, 3716020, 3716856, 3744468, 3752595, 3764280, 3801330, 3813810, 3851148, 3909060, 3922776, 3942120, 3952494, 3960495, 4034536, 4093740, 4108104, 4126230, 4140708, 4160520, 4172077, 4181463, 4234815, 4288680, 4299966, 4336332, 4391660, 4401540, 4434885, 4459224, 4503114, 4526280, 4538853, 4560570, 4576572, 4646070, 4680585, 4740120, 4768088, 4777740, 4813935, 4830826, 4903470, 4951476, 5003460, 5016627, 5043170, 5068440, 5081778, 5085080, 5135130, 5175885, 5269992, 5280660, 5321862, 5349240, 5364099, 5420415, 5472684, 5501640, 5574030, 5575284, 5601960, 5646420, 5720715, 5733288, 5776722, 5884164, 5913180, 5928741, 5960110, 6004152, 6051804, 6080760, 6162156, 6189345, 6194760, 6211062, 6240780, 6336792, 6418580, 6433020, 6504498, 6537960, 6556121, 6587490, 6688836, 6775704, 6840855, 6846840, 6864858, 6901180, 6969105, 7060438, 7095816, 7152132, 7166610, 7227220, 7246239, 7355205, 7427214, 7432040, 7488936, 7505190, 7564755, 7602660, 7627620, 7702296, 7702695, 7818120, 7904988, 7920990, 8187480, 8252460, 8281416, 8344154, 8361045, 8362926, 8469630, 8599932, 8665083, 8672664, 8783320, 8803080, 8869770, 8940165, 9006228, 9077706, 9121140, 9153144, 9292140, 9316593, 9361170, 9555480, 9627870, 9661652, 9756747, 9806940, 9881235, 9902952, 10006920, 10033254, 10086340, 10163556, 10270260, 10297287, 10351770, 10561320, 10590657, 10643724, 10728198, 10749915, 10840830, 10945368, 11148060, 11150568, 11257785, 11292840, 11441430, 11553444, 11768328, 11826360, 11857482, 11920220, 12077065, 12103608, 12324312, 12378690, 12422124, 12481560, 12516231, 12704445, 12837160, 12866040, 13008996, 13112242, 13174980, 13304655, 13377672, 13616559, 13681710, 13729716, 13802360, 13938210, 14120876, 14304264, 14333220, 14441805, 14454440, 14492478, 14710410, 14854428, 15010380, 15049881, 15129510, 15205320, 15255240, 15405390, 15527655, 15809976, 15841980, 16092297, 16261245, 16504920, 16688308, 16722090, 16725852, 16939260, 17162145, 17199864, 17330166, 17651095, 17739540, 17786223, 17880330, 18012456, 18155412, 18242280, 18568035, 18584280, 18633186, 18722340, 19255740, 19323304, 19513494, 19613880, 19668363, 19762470, 20066508, 20172680, 20327112, 20540520, 20594574, 20703540, 20860385, 20907315, 21181314, 21287448, 21456396, 21499830, 21681660, 21738717, 22296120, 22515570, 22694265, 22882860, 23106888, 23714964, 23840440, 24154130, 24757380, 24844248, 25032462, 25083135, 25408890, 25995249, 26017992, 26224484, 26349960, 26609310, 26820495, 27233118, 27363420, 27459432, 27876420, 27949779, 28241752, 28666440, 28883610, 28984956, 29270241, 29420820, 29643705, 29708856, 30020760, 30099762, 30259020, 30810780, 31055310, 31683960, 31771971, 32184594, 32522490, 32780605, 33376616, 33444180, 33451704, 33878520, 34324290, 34660332, 35302190, 35479080, 35572446, 35760660, 36231195, 36310824, 37136070, 37266372, 37444680, 37548693, 38511480, 39026988, 39336726, 39524940, 40133016, 40849677, 41189148, 41407080, 41720770, 41814630, 42362628, 42912792, 42999660, 43325415, 43363320, 43477434, 45031140, 45388530, 45765720, 45892847, 46582965, 47429928, 48276891, 48308260, 48783735, 49514760, 50064924, 50166270, 50817780, 51486435, 51990498, 52448968, 52953285, 53218620, 53640990, 54466236, 54726840, 55752840, 55899558, 57767220, 57969912, 58540482, 58841640, 59005089, 59287410, 60199524, 60518040, 61621560, 62110620, 62581155, 63543942, 64369188, 65044980, 65216151, 65561210, 66888360, 68082795, 68648580, 69320664, 70604380, 71144892, 71521320, 72462390, 74272140, 74532744, 75097386, 75249405, 78053976, 78673452, 79049880, 80461485, 81699354, 82378296, 83441540, 83629260, 84725256, 85999320, 86650830, 86954868, 88931115, 90062280, 90777060, 91785694, 93165930, 95315913, 96553782, 96616520, 97567470, 98341815, 100129848, 100332540, 101635560, 102972870, 103980996, 105906570, 106437240, 107281980, 108693585, 108932472, 111799116, 112646079, 115534440, 117080964, 118010178, 118574820, 120399048, 124221240, 125162310, 127087884, 128738376, 129976245, 130089960, 130432302, 131122420, 136165590, 137297160, 137678541, 139748895, 141208760, 142289784, 144924780, 146351205, 148544280, 150194772, 150498810, 157346904, 158859855, 160922970, 163398708, 166883080, 167258520, 173301660, 173909736, 177015267, 177862230, 181554120, 183571388, 186331860, 187743465, 190631826, 193107564, 195134940, 195648453, 196683630, 200665080, 204248385, 205945740, 207961992, 211813140, 214563960, 217387170, 223598232, 225292158, 229464235, 234161928, 236020356, 237149640, 241384455, 250324620, 254175768, 259952490, 260864604, 262244840, 272331180, 275357082, 279497790, 285947739, 289849560, 292702410, 295025445, 300389544, 300997620, 317719710, 321845940, 326080755, 326797416, 337938237, 346603320, 354030534, 355724460, 367142776, 372663720, 375486930, 381263652, 386215128, 390269880, 391296906, 393367260, 408496770, 411891480, 413035623, 423626280, 434774340, 450584316, 458928470, 472040712, 476579565, 482768910, 500649240, 519904980, 521729208, 531045801, 544662360, 550714164, 558995580, 563230395, 571895478, 585404820, 590050890, 601995240, 635439420, 643691880, 652161510, 675876474, 688392705, 708061068, 711448920, 750973860, 762527304, 782593812, 786734520, 816993540, 826071246, 869548680, 885076335, 901168632, 917856940, 953159130, 965537820, 978242265, 1039809960, 1062091602, 1101428328, 1117991160, 1126460790, 1143790956, 1170809640, 1180101780, 1239106869, 1270878840, 1304323020, 1351752948, 1376785410, 1416122136, 1429738695, 1501947720, 1565187624, 1633987080, 1652142492, 1689691185, 1770152670, 1835713880, 1906318260, 1931075640, 1956484530, 2065178115, 2124183204, 2252921580, 2287581912, 2360203560, 2478213738, 2608646040, 2655229005, 2703505896, 2753570820, 2859477390, 3304284984, 3379382370, 3540305340, 3717320607, 3812636520, 3912969060, 4130356230, 4248366408, 4505843160, 4956427476, 5310458010, 5507141640, 5718954780, 6195534345, 6758764740, 7080610680, 7434641214, 7825938120, 8260712460, 9912854952, 10620916020, 11437909560, 12391068690, 13517529480, 14869282428, 16521424920, 18586603035, 21241832040, 24782137380, 29738564856, 37173206070, 49564274760, 74346412140, 148692824280]

約数ペア:

[(1, 148692824280), (2, 74346412140), (3, 49564274760), (4, 37173206070), (5, 29738564856), (6, 24782137380), (7, 21241832040), (8, 18586603035), (9, 16521424920), (10, 14869282428), (11, 13517529480), (12, 12391068690), (13, 11437909560), (14, 10620916020), (15, 9912854952), (18, 8260712460), (19, 7825938120), (20, 7434641214), (21, 7080610680), (22, 6758764740), (24, 6195534345), (26, 5718954780), (27, 5507141640), (28, 5310458010), (30, 4956427476), (33, 4505843160), (35, 4248366408), (36, 4130356230), (38, 3912969060), (39, 3812636520), (40, 3717320607), (42, 3540305340), (44, 3379382370), (45, 3304284984), (52, 2859477390), (54, 2753570820), (55, 2703505896), (56, 2655229005), (57, 2608646040), (60, 2478213738), (63, 2360203560), (65, 2287581912), (66, 2252921580), (70, 2124183204), (72, 2065178115), (76, 1956484530), (77, 1931075640), (78, 1906318260), (81, 1835713880), (84, 1770152670), (88, 1689691185), (90, 1652142492), (91, 1633987080), (95, 1565187624), (99, 1501947720), (104, 1429738695), (105, 1416122136), (108, 1376785410), (110, 1351752948), (114, 1304323020), (117, 1270878840), (120, 1239106869), (126, 1180101780), (127, 1170809640), (130, 1143790956), (132, 1126460790), (133, 1117991160), (135, 1101428328), (140, 1062091602), (143, 1039809960), (152, 978242265), (154, 965537820), (156, 953159130), (162, 917856940), (165, 901168632), (168, 885076335), (171, 869548680), (180, 826071246), (182, 816993540), (189, 786734520), (190, 782593812), (195, 762527304), (198, 750973860), (209, 711448920), (210, 708061068), (216, 688392705), (220, 675876474), (228, 652161510), (231, 643691880), (234, 635439420), (247, 601995240), (252, 590050890), (254, 585404820), (260, 571895478), (264, 563230395), (266, 558995580), (270, 550714164), (273, 544662360), (280, 531045801), (285, 521729208), (286, 519904980), (297, 500649240), (308, 482768910), (312, 476579565), (315, 472040712), (324, 458928470), (330, 450584316), (342, 434774340), (351, 423626280), (360, 413035623), (361, 411891480), (364, 408496770), (378, 393367260), (380, 391296906), (381, 390269880), (385, 386215128), (390, 381263652), (396, 375486930), (399, 372663720), (405, 367142776), (418, 355724460), (420, 354030534), (429, 346603320), (440, 337938237), (455, 326797416), (456, 326080755), (462, 321845940), (468, 317719710), (494, 300997620), (495, 300389544), (504, 295025445), (508, 292702410), (513, 289849560), (520, 285947739), (532, 279497790), (540, 275357082), (546, 272331180), (567, 262244840), (570, 260864604), (572, 259952490), (585, 254175768), (594, 250324620), (616, 241384455), (627, 237149640), (630, 236020356), (635, 234161928), (648, 229464235), (660, 225292158), (665, 223598232), (684, 217387170), (693, 214563960), (702, 211813140), (715, 207961992), (722, 205945740), (728, 204248385), (741, 200665080), (756, 196683630), (760, 195648453), (762, 195134940), (770, 193107564), (780, 190631826), (792, 187743465), (798, 186331860), (810, 183571388), (819, 181554120), (836, 177862230), (840, 177015267), (855, 173909736), (858, 173301660), (889, 167258520), (891, 166883080), (910, 163398708), (924, 160922970), (936, 158859855), (945, 157346904), (988, 150498810), (990, 150194772), (1001, 148544280), (1016, 146351205), (1026, 144924780), (1045, 142289784), (1053, 141208760), (1064, 139748895), (1080, 137678541), (1083, 137297160), (1092, 136165590), (1134, 131122420), (1140, 130432302), (1143, 130089960), (1144, 129976245), (1155, 128738376), (1170, 127087884), (1188, 125162310), (1197, 124221240), (1235, 120399048), (1254, 118574820), (1260, 118010178), (1270, 117080964), (1287, 115534440), (1320, 112646079), (1330, 111799116), (1365, 108932472), (1368, 108693585), (1386, 107281980), (1397, 106437240), (1404, 105906570), (1430, 103980996), (1444, 102972870), (1463, 101635560), (1482, 100332540), (1485, 100129848), (1512, 98341815), (1524, 97567470), (1539, 96616520), (1540, 96553782), (1560, 95315913), (1596, 93165930), (1620, 91785694), (1638, 90777060), (1651, 90062280), (1672, 88931115), (1710, 86954868), (1716, 86650830), (1729, 85999320), (1755, 84725256), (1778, 83629260), (1782, 83441540), (1805, 82378296), (1820, 81699354), (1848, 80461485), (1881, 79049880), (1890, 78673452), (1905, 78053976), (1976, 75249405), (1980, 75097386), (1995, 74532744), (2002, 74272140), (2052, 72462390), (2079, 71521320), (2090, 71144892), (2106, 70604380), (2145, 69320664), (2166, 68648580), (2184, 68082795), (2223, 66888360), (2268, 65561210), (2280, 65216151), (2286, 65044980), (2310, 64369188), (2340, 63543942), (2376, 62581155), (2394, 62110620), (2413, 61621560), (2457, 60518040), (2470, 60199524), (2508, 59287410), (2520, 59005089), (2527, 58841640), (2540, 58540482), (2565, 57969912), (2574, 57767220), (2660, 55899558), (2667, 55752840), (2717, 54726840), (2730, 54466236), (2772, 53640990), (2794, 53218620), (2808, 52953285), (2835, 52448968), (2860, 51990498), (2888, 51486435), (2926, 50817780), (2964, 50166270), (2970, 50064924), (3003, 49514760), (3048, 48783735), (3078, 48308260), (3080, 48276891), (3135, 47429928), (3192, 46582965), (3240, 45892847), (3249, 45765720), (3276, 45388530), (3302, 45031140), (3420, 43477434), (3429, 43363320), (3432, 43325415), (3458, 42999660), (3465, 42912792), (3510, 42362628), (3556, 41814630), (3564, 41720770), (3591, 41407080), (3610, 41189148), (3640, 40849677), (3705, 40133016), (3762, 39524940), (3780, 39336726), (3810, 39026988), (3861, 38511480), (3960, 37548693), (3971, 37444680), (3990, 37266372), (4004, 37136070), (4095, 36310824), (4104, 36231195), (4158, 35760660), (4180, 35572446), (4191, 35479080), (4212, 35302190), (4290, 34660332), (4332, 34324290), (4389, 33878520), (4445, 33451704), (4446, 33444180), (4455, 33376616), (4536, 32780605), (4572, 32522490), (4620, 32184594), (4680, 31771971), (4693, 31683960), (4788, 31055310), (4826, 30810780), (4914, 30259020), (4940, 30099762), (4953, 30020760), (5005, 29708856), (5016, 29643705), (5054, 29420820), (5080, 29270241), (5130, 28984956), (5148, 28883610), (5187, 28666440), (5265, 28241752), (5320, 27949779), (5334, 27876420), (5415, 27459432), (5434, 27363420), (5460, 27233118), (5544, 26820495), (5588, 26609310), (5643, 26349960), (5670, 26224484), (5715, 26017992), (5720, 25995249), (5852, 25408890), (5928, 25083135), (5940, 25032462), (5985, 24844248), (6006, 24757380), (6156, 24154130), (6237, 23840440), (6270, 23714964), (6435, 23106888), (6498, 22882860), (6552, 22694265), (6604, 22515570), (6669, 22296120), (6840, 21738717), (6858, 21681660), (6916, 21499830), (6930, 21456396), (6985, 21287448), (7020, 21181314), (7112, 20907315), (7128, 20860385), (7182, 20703540), (7220, 20594574), (7239, 20540520), (7315, 20327112), (7371, 20172680), (7410, 20066508), (7524, 19762470), (7560, 19668363), (7581, 19613880), (7620, 19513494), (7695, 19323304), (7722, 19255740), (7942, 18722340), (7980, 18633186), (8001, 18584280), (8008, 18568035), (8151, 18242280), (8190, 18155412), (8255, 18012456), (8316, 17880330), (8360, 17786223), (8382, 17739540), (8424, 17651095), (8580, 17330166), (8645, 17199864), (8664, 17162145), (8778, 16939260), (8890, 16725852), (8892, 16722090), (8910, 16688308), (9009, 16504920), (9144, 16261245), (9240, 16092297), (9386, 15841980), (9405, 15809976), (9576, 15527655), (9652, 15405390), (9747, 15255240), (9779, 15205320), (9828, 15129510), (9880, 15049881), (9906, 15010380), (10010, 14854428), (10108, 14710410), (10260, 14492478), (10287, 14454440), (10296, 14441805), (10374, 14333220), (10395, 14304264), (10530, 14120876), (10668, 13938210), (10773, 13802360), (10830, 13729716), (10868, 13681710), (10920, 13616559), (11115, 13377672), (11176, 13304655), (11286, 13174980), (11340, 13112242), (11430, 13008996), (11557, 12866040), (11583, 12837160), (11704, 12704445), (11880, 12516231), (11913, 12481560), (11970, 12422124), (12012, 12378690), (12065, 12324312), (12285, 12103608), (12312, 12077065), (12474, 11920220), (12540, 11857482), (12573, 11826360), (12635, 11768328), (12870, 11553444), (12996, 11441430), (13167, 11292840), (13208, 11257785), (13335, 11150568), (13338, 11148060), (13585, 10945368), (13716, 10840830), (13832, 10749915), (13860, 10728198), (13970, 10643724), (14040, 10590657), (14079, 10561320), (14364, 10351770), (14440, 10297287), (14478, 10270260), (14630, 10163556), (14742, 10086340), (14820, 10033254), (14859, 10006920), (15015, 9902952), (15048, 9881235), (15162, 9806940), (15240, 9756747), (15390, 9661652), (15444, 9627870), (15561, 9555480), (15884, 9361170), (15960, 9316593), (16002, 9292140), (16245, 9153144), (16302, 9121140), (16380, 9077706), (16510, 9006228), (16632, 8940165), (16764, 8869770), (16891, 8803080), (16929, 8783320), (17145, 8672664), (17160, 8665083), (17290, 8599932), (17556, 8469630), (17780, 8362926), (17784, 8361045), (17820, 8344154), (17955, 8281416), (18018, 8252460), (18161, 8187480), (18772, 7920990), (18810, 7904988), (19019, 7818120), (19304, 7702695), (19305, 7702296), (19494, 7627620), (19558, 7602660), (19656, 7564755), (19812, 7505190), (19855, 7488936), (20007, 7432040), (20020, 7427214), (20216, 7355205), (20520, 7246239), (20574, 7227220), (20748, 7166610), (20790, 7152132), (20955, 7095816), (21060, 7060438), (21336, 6969105), (21546, 6901180), (21660, 6864858), (21717, 6846840), (21736, 6840855), (21945, 6775704), (22230, 6688836), (22572, 6587490), (22680, 6556121), (22743, 6537960), (22860, 6504498), (23114, 6433020), (23166, 6418580), (23465, 6336792), (23826, 6240780), (23940, 6211062), (24003, 6194760), (24024, 6189345), (24130, 6162156), (24453, 6080760), (24570, 6051804), (24765, 6004152), (24948, 5960110), (25080, 5928741), (25146, 5913180), (25270, 5884164), (25740, 5776722), (25935, 5733288), (25992, 5720715), (26334, 5646420), (26543, 5601960), (26670, 5575284), (26676, 5574030), (27027, 5501640), (27170, 5472684), (27432, 5420415), (27720, 5364099), (27797, 5349240), (27940, 5321862), (28158, 5280660), (28215, 5269992), (28728, 5175885), (28956, 5135130), (29241, 5085080), (29260, 5081778), (29337, 5068440), (29484, 5043170), (29640, 5016627), (29718, 5003460), (30030, 4951476), (30324, 4903470), (30780, 4830826), (30888, 4813935), (31122, 4777740), (31185, 4768088), (31369, 4740120), (31768, 4680585), (32004, 4646070), (32490, 4576572), (32604, 4560570), (32760, 4538853), (32851, 4526280), (33020, 4503114), (33345, 4459224), (33528, 4434885), (33782, 4401540), (33858, 4391660), (34290, 4336332), (34580, 4299966), (34671, 4288680), (35112, 4234815), (35560, 4181463), (35640, 4172077), (35739, 4160520), (35910, 4140708), (36036, 4126230), (36195, 4108104), (36322, 4093740), (36855, 4034536), (37544, 3960495), (37620, 3952494), (37719, 3942120), (37905, 3922776), (38038, 3909060), (38610, 3851148), (38988, 3813810), (39116, 3801330), (39501, 3764280), (39624, 3752595), (39710, 3744468), (40005, 3716856), (40014, 3716020), (40040, 3713607), (40755, 3648456), (41148, 3613610), (41496, 3583305), (41580, 3576066), (41910, 3547908), (42120, 3530219), (42237, 3520440), (43092, 3450590), (43320, 3432429), (43434, 3423420), (43890, 3387852), (44460, 3344418), (44577, 3335640), (45045, 3300984), (45144, 3293745), (45486, 3268980), (45720, 3252249), (45847, 3243240), (46228, 3216510), (46332, 3209290), (46683, 3185160), (46930, 3168396), (47652, 3120390), (47880, 3105531), (48006, 3097380), (48260, 3081078), (48735, 3051048), (48895, 3041064), (48906, 3040380), (49140, 3025902), (49530, 3002076), (49896, 2980055), (50292, 2956590), (50540, 2942082), (50673, 2934360), (51435, 2890888), (51480, 2888361), (51623, 2880360), (51870, 2866644), (52668, 2823210), (53086, 2800980), (53340, 2787642), (53352, 2787015), (53865, 2760472), (54054, 2750820), (54340, 2736342), (54483, 2729160), (55594, 2674620), (55880, 2660931), (56316, 2640330), (56430, 2634996), (57057, 2606040), (57785, 2573208), (57912, 2567565), (57915, 2567432), (58482, 2542540), (58520, 2540889), (58674, 2534220), (58968, 2521585), (59436, 2501730), (59565, 2496312), (60060, 2475738), (60648, 2451735), (61560, 2415413), (62244, 2388870), (62370, 2384044), (62738, 2370060), (62865, 2365272), (64008, 2323035), (64980, 2288286), (65151, 2282280), (65208, 2280285), (65702, 2263140), (65835, 2258568), (66040, 2251557), (66690, 2229612), (67564, 2200770), (67716, 2195830), (68229, 2179320), (68580, 2168166), (69160, 2149983), (69342, 2144340), (70395, 2112264), (71478, 2080260), (71820, 2070354), (72009, 2064920), (72072, 2063115), (72390, 2054052), (72644, 2046870), (73359, 2026920), (73710, 2017268), (74295, 2001384), (75240, 1976247), (75438, 1971060), (75810, 1961388), (76076, 1954530), (77220, 1925574), (77805, 1911096), (77976, 1906905), (78232, 1900665), (79002, 1882140), (79420, 1872234), (79629, 1867320), (80010, 1858428), (80028, 1858010), (81081, 1833880), (81510, 1824228), (82296, 1806805), (83160, 1788033), (83391, 1783080), (83820, 1773954), (84455, 1760616), (84474, 1760220), (84645, 1756664), (86184, 1725295), (86868, 1711710), (87780, 1693926), (88011, 1689480), (88920, 1672209), (89154, 1667820), (90090, 1650492), (90805, 1637496), (90972, 1634490), (91694, 1621620), (92456, 1608255), (92664, 1604645), (93366, 1592580), (93860, 1584198), (94107, 1580040), (95095, 1563624), (95304, 1560195), (96012, 1548690), (96520, 1540539), (97470, 1525524), (97790, 1520532), (97812, 1520190), (98280, 1512951), (98553, 1508760), (99060, 1501038), (100035, 1486408), (100584, 1478295), (101080, 1471041), (101346, 1467180), (102870, 1445444), (103246, 1440180), (103740, 1433322), (104013, 1429560), (105336, 1411605), (106172, 1400490), (106680, 1393821), (107217, 1386840), (107730, 1380236), (108108, 1375410), (108585, 1369368), (108680, 1368171), (108966, 1364580), (111188, 1337310), (112632, 1320165), (112860, 1317498), (113157, 1314040), (113715, 1307592), (114114, 1303020), (115570, 1286604), (115830, 1283716), (116964, 1271270), (117348, 1267110), (118503, 1254760), (118872, 1250865), (119130, 1248156), (120015, 1238952), (120120, 1237869), (122265, 1216152), (124488, 1194435), (124740, 1192022), (125476, 1185030), (125730, 1182636), (126711, 1173480), (127127, 1169640), (129960, 1144143), (130302, 1141140), (131404, 1131570), (131670, 1129284), (132715, 1120392), (133380, 1114806), (133731, 1111880), (135128, 1100385), (135135, 1100328), (135432, 1097915), (136458, 1089660), (137160, 1084083), (137541, 1081080), (138684, 1072170), (138985, 1069848), (140049, 1061720), (140790, 1056132), (142956, 1040130), (143640, 1035177), (144018, 1032460), (144780, 1027026), (145288, 1023435), (146205, 1017016), (146685, 1013688), (146718, 1013460), (147420, 1008634), (148590, 1000692), (150876, 985530), (151620, 980694), (152019, 978120), (152152, 977265), (154440, 962787), (154869, 960120), (155610, 955548), (156845, 948024), (158004, 941070), (158840, 936117), (159258, 933660), (160020, 929214), (160056, 929005), (162162, 916940), (163020, 912114), (163449, 909720), (164255, 905256), (166782, 891540), (167640, 886977), (168910, 880308), (168948, 880110), (169290, 878332), (171171, 868680), (173355, 857736), (173736, 855855), (175560, 846963), (176022, 844740), (178308, 833910), (178695, 832104), (180180, 825246), (181610, 818748), (181944, 817245), (183388, 810810), (185801, 800280), (186732, 796290), (187720, 792099), (188214, 790020), (188595, 788424), (190190, 781812), (192024, 774345), (194940, 762762), (195453, 760760), (195580, 760266), (195624, 760095), (197106, 754380), (197505, 752856), (198120, 750519), (200070, 743204), (202692, 733590), (204687, 726440), (205740, 722722), (206492, 720090), (207480, 716661), (208026, 714780), (211185, 704088), (212344, 700245), (214434, 693420), (215460, 690118), (216216, 687705), (217170, 684684), (217932, 682290), (219583, 677160), (220077, 675640), (222376, 668655), (222885, 667128), (225720, 658749), (226314, 657020), (227430, 653796), (228228, 651510), (229235, 648648), (231140, 643302), (231660, 641858), (233415, 637032), (233928, 635635), (234696, 633555), (237006, 627380), (238260, 624078), (238887, 622440), (240030, 619476), (244530, 608076), (249480, 596011), (250173, 594360), (250952, 592515), (251460, 591318), (253365, 586872), (253422, 586740), (254254, 584820), (258115, 576072), (260604, 570570), (262808, 565785), (263340, 564642), (264033, 563160), (265430, 560196), (266760, 557403), (267462, 555940), (270270, 550164), (272415, 545832), (272916, 544830), (275082, 540540), (277368, 536085), (277970, 534924), (280098, 530860), (281580, 528066), (282321, 526680), (285285, 521208), (285912, 520065), (288036, 516230), (289560, 513513), (292410, 508508), (293370, 506844), (293436, 506730), (294840, 504317), (295659, 502920), (297180, 500346), (301752, 492765), (303240, 490347), (304038, 489060), (309738, 480060), (311220, 477774), (312039, 476520), (313690, 474012), (316008, 470535), (318516, 466830), (320040, 464607), (320929, 463320), (321651, 462280), (324324, 458470), (325755, 456456), (326040, 456057), (326898, 454860), (328510, 452628), (333564, 445770), (337820, 440154), (337896, 440055), (338580, 439166), (341145, 435864), (342342, 434340), (345059, 430920), (346710, 428868), (352044, 422370), (356616, 416955), (357390, 416052), (360045, 412984), (360360, 412623), (361361, 411480), (363220, 409374), (366776, 405405), (366795, 405384), (371602, 400140), (373464, 398145), (376428, 395010), (377190, 394212), (380133, 391160), (380380, 390906), (381381, 389880)]