87905858040

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:186

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 43, 44, 45, 52, 54, 55, 56, 60, 61, 62, 63, 65, 66, 70, 72, 77, 78, 84, 86, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 122, 124, 126, 129, 130, 132, 135, 140, 143, 154, 155, 156, 165, 168, 172, 180, 182, 183, 186, 189, 195, 198, 210, 215, 216, 217, 220, 231, 234, 244, 248, 252, 258, 260, 264, 270, 273, 279, 280, 286, 297, 301, 305, 308, 310, 312, 315, 330, 341, 344, 351, 360, 364, 366, 372, 378, 385, 387, 390, 396, 403, 420, 427, 429, 430, 434, 440, 455, 462, 465, 468, 473, 488, 495, 504, 516, 520, 540, 546, 549, 558, 559, 572, 585, 594, 602, 610, 616, 620, 630, 645, 651, 660, 671, 682, 693, 702, 715, 728, 732, 744, 756, 770, 774, 780, 792, 793, 806, 819, 837, 840, 854, 858, 860, 868, 903, 910, 915, 924, 930, 936, 945, 946, 990, 1001, 1023, 1032, 1080, 1085, 1092, 1098, 1116, 1118, 1144, 1155, 1161, 1170, 1188, 1204, 1209, 1220, 1240, 1260, 1281, 1287, 1290, 1302, 1320, 1333, 1342, 1364, 1365, 1386, 1395, 1404, 1419, 1430, 1464, 1485, 1505, 1512, 1540, 1548, 1560, 1586, 1612, 1638, 1647, 1674, 1677, 1705, 1708, 1716, 1720, 1736, 1755, 1806, 1820, 1830, 1848, 1860, 1890, 1891, 1892, 1935, 1953, 1980, 2002, 2013, 2015, 2046, 2079, 2135, 2145, 2170, 2184, 2196, 2232, 2236, 2310, 2322, 2340, 2365, 2376, 2379, 2387, 2408, 2418, 2440, 2457, 2520, 2562, 2574, 2580, 2604, 2623, 2666, 2684, 2709, 2728, 2730, 2745, 2772, 2790, 2795, 2808, 2821, 2838, 2860, 2970, 3003, 3010, 3069, 3080, 3096, 3172, 3224, 3255, 3276, 3294, 3311, 3348, 3354, 3355, 3410, 3416, 3432, 3465, 3510, 3612, 3627, 3640, 3660, 3720, 3780, 3782, 3784, 3843, 3861, 3870, 3906, 3913, 3960, 3965, 3999, 4004, 4026, 4030, 4092, 4095, 4158, 4185, 4257, 4270, 4290, 4340, 4392, 4433, 4472, 4515, 4620, 4644, 4680, 4697, 4730, 4758, 4774, 4836, 4914, 5005, 5031, 5115, 5124, 5148, 5160, 5208, 5246, 5332, 5368, 5418, 5460, 5490, 5544, 5551, 5580, 5590, 5642, 5673, 5676, 5720, 5805, 5859, 5940, 6006, 6020, 6039, 6045, 6138, 6149, 6344, 6405, 6435, 6510, 6552, 6588, 6622, 6665, 6696, 6708, 6710, 6820, 6930, 7020, 7095, 7137, 7161, 7224, 7254, 7320, 7560, 7564, 7686, 7722, 7740, 7812, 7826, 7869, 7930, 7998, 8008, 8052, 8060, 8127, 8184, 8190, 8235, 8316, 8370, 8385, 8463, 8514, 8540, 8580, 8680, 8723, 8866, 9009, 9030, 9207, 9240, 9288, 9331, 9394, 9455, 9460, 9516, 9548, 9672, 9765, 9828, 9933, 10010, 10062, 10065, 10230, 10248, 10296, 10395, 10492, 10664, 10836, 10881, 10920, 10980, 11102, 11160, 11180, 11284, 11346, 11352, 11529, 11610, 11718, 11739, 11880, 11895, 11935, 11997, 12012, 12040, 12078, 12090, 12276, 12285, 12298, 12771, 12810, 12870, 13020, 13115, 13176, 13237, 13244, 13299, 13330, 13416, 13420, 13545, 13640, 13860, 14040, 14091, 14105, 14190, 14274, 14322, 14508, 14663, 15015, 15093, 15128, 15345, 15372, 15444, 15480, 15624, 15652, 15738, 15860, 15996, 16104, 16120, 16254, 16380, 16470, 16555, 16632, 16653, 16740, 16770, 16926, 17019, 17028, 17080, 17160, 17329, 17446, 17732, 18018, 18060, 18117, 18135, 18361, 18414, 18447, 18662, 18788, 18910, 18920, 19032, 19096, 19215, 19305, 19530, 19565, 19656, 19866, 19995, 20020, 20124, 20130, 20460, 20790, 20801, 20984, 21285, 21411, 21483, 21672, 21762, 21960, 22165, 22204, 22360, 22568, 22692, 23058, 23220, 23436, 23478, 23485, 23607, 23790, 23870, 23994, 24024, 24156, 24180, 24552, 24570, 24583, 24596, 25155, 25389, 25542, 25620, 25740, 26040, 26169, 26230, 26474, 26488, 26598, 26660, 26840, 27027, 27090, 27720, 27755, 27993, 28182, 28210, 28365, 28380, 28548, 28644, 28853, 29016, 29295, 29326, 29799, 30030, 30186, 30195, 30690, 30744, 30745, 30888, 31031, 31304, 31476, 31720, 31992, 32508, 32760, 32940, 33110, 33306, 33480, 33540, 33852, 34038, 34056, 34099, 34658, 34892, 35217, 35464, 35685, 35805, 35991, 36036, 36120, 36234, 36270, 36722, 36828, 36894, 37324, 37576, 37820, 38430, 38610, 39060, 39130, 39345, 39711, 39732, 39897, 39990, 40040, 40248, 40260, 40635, 40920, 41580, 41602, 42273, 42315, 42570, 42822, 42966, 43043, 43524, 43615, 43989, 44330, 44408, 45045, 45384, 46035, 46116, 46440, 46655, 46872, 46956, 46970, 47214, 47580, 47740, 47988, 48312, 48360, 49140, 49166, 49192, 49665, 49959, 50310, 50778, 51057, 51084, 51240, 51480, 51987, 52338, 52460, 52948, 53196, 53320, 54054, 54180, 54405, 55083, 55341, 55510, 55986, 56364, 56420, 56730, 56760, 57096, 57288, 57645, 57706, 58590, 58652, 58695, 59598, 59985, 60060, 60372, 60390, 61061, 61380, 61490, 62062, 62403, 62952, 63855, 64449, 65016, 65880, 66185, 66220, 66495, 66612, 67080, 67704, 68076, 68198, 69316, 69784, 70434, 70455, 70821, 71370, 71610, 71982, 72072, 72468, 72540, 73315, 73444, 73656, 73749, 73788, 74648, 75465, 75640, 76167, 76860, 77220, 78120, 78260, 78507, 78690, 79422, 79464, 79794, 79980, 80520, 81270, 81313, 83160, 83204, 83265, 83979, 84546, 84630, 85095, 85140, 85644, 85932, 86086, 86559, 86645, 87048, 87230, 87978, 88660, 89397, 90090, 90585, 91805, 92070, 92232, 92235, 93093, 93310, 93912, 93940, 94428, 95160, 95480, 95976, 98280, 98332, 99330, 99918, 100620, 101556, 102114, 102168, 102297, 102641, 103974, 104005, 104676, 104920, 105651, 105896, 106392, 107055, 107415, 108108, 108360, 108810, 110166, 110682, 111020, 111972, 112728, 112840, 113460, 115290, 115412, 117180, 117304, 117390, 118035, 119133, 119196, 119691, 119970, 120120, 120744, 120780, 121303, 122122, 122760, 122915, 122980, 124124, 124806, 126819, 126945, 127710, 128898, 129129, 130845, 131967, 132370, 132440, 132990, 133224, 135135, 136152, 136396, 138632, 139965, 140868, 140910, 141642, 142740, 143220, 143964, 144265, 144936, 145080, 145607, 146630, 146888, 147498, 147576, 148995, 149877, 150930, 152334, 153720, 154440, 155155, 155961, 156520, 157014, 157380, 158844, 159588, 159960, 162540, 162626, 165249, 166023, 166408, 166530, 167958, 169092, 169260, 170190, 170280, 170495, 171288, 171864, 172081, 172172, 173118, 173290, 174460, 175956, 176085, 177320, 178794, 179955, 180180, 181170, 183183, 183610, 184140, 184470, 186186, 186620, 187209, 187880, 188856, 190619, 196664, 198555, 198660, 199485, 199836, 201240, 201971, 203112, 204228, 204594, 205282, 207948, 208010, 209352, 211302, 211365, 214110, 214830, 215215, 216216, 217620, 219945, 220332, 221247, 221364, 222040, 223944, 226920, 230580, 230824, 234360, 234780, 235521, 236070, 238266, 238392, 238693, 239382, 239940, 241560, 242606, 243939, 244244, 245830, 245960, 248248, 249612, 249795, 251937, 253638, 253890, 255285, 255420, 257796, 258258, 259677, 259935, 261690, 263934, 264740, 265980, 270270, 270413, 272792, 275415, 276705, 279279, 279930, 281736, 281820, 283284, 285480, 286440, 287928, 288530, 291214, 293260, 294996, 297990, 299754, 301860, 304668, 305305, 306891, 307923, 310310, 311922, 312015, 314028, 314760, 317688, 319176, 322245, 325080, 325252, 330498, 332046, 333060, 335916, 338184, 338520, 340380, 340990, 344162, 344344, 346236, 346580, 348920, 351912, 352170, 354105, 357399, 357588, 359910, 360360, 362340, 363909, 366366, 367220, 368280, 368745, 368940, 372372, 373240, 374418, 375089, 380835, 381238, 387387, 392535, 395901, 397110, 397320, 398970, 399672, 403942, 406565, 408456, 409188, 410564, 415896, 416020, 419895, 422604, 422730, 428220, 429660, 430430, 432795, 435240, 436821, 439890, 440664, 442494, 442728, 446985, 461160, 465465, 467883, 469560, 471042, 472140, 476532, 477386, 478764, 479880, 485212, 487878, 488488, 491660, 495747, 499224, 499590, 503874, 507276, 507780, 510570, 510840, 511485, 513205, 515592, 516243, 516516, 519354, 519870, 523380, 527868, 528255, 529480, 531960, 540540, 540826, 549549, 550830, 553410, 558558, 559860, 561627, 563640, 566568, 569191, 571857, 577060, 582428, 586520, 589992, 595665, 595980, 598455, 599508, 603720, 605913, 606515, 609336, 610610, 613782, 615846, 620620, 623844, 624030, 628056, 634095, 644490, 645645, 650504, 659835, 660996, 663741, 664092, 666120, 671832, 680760, 681980, 688324, 692472, 693160, 704340, 708210, 714798, 715176, 716079, 719820, 724680, 727818, 728035, 731817, 732732, 734440, 737490, 737880, 744744, 748836, 749385, 750178, 761670, 762476, 774774, 779031, 779805, 785070, 791802, 794220, 797940, 807884, 811239, 813130, 818376, 821128, 826245, 830115, 832040, 837837, 839790, 845208, 845460, 856440, 859320, 860405, 860860, 865590, 873642, 879780, 884988, 893970, 894443, 915915, 920673, 923769, 930930, 935766, 936045, 942084, 944280, 953064, 953095, 954772, 957528, 970424, 975756, 983320, 991494, 999180, 1007748, 1009855, 1014552, 1015560, 1021140, 1022970, 1026410, 1032486, 1033032, 1038708, 1039740, 1046760, 1055736, 1056510, 1057069, 1081080, 1081652, 1091727, 1099098, 1101660, 1106235, 1106820, 1117116, 1119720, 1123254, 1125267, 1138382, 1143714, 1154120, 1162161, 1164856, 1177605, 1191330, 1191960, 1193465, 1196910, 1199016, 1211826, 1213030, 1219695, 1221220, 1227564, 1231692, 1241240, 1247688, 1248060, 1259685, 1268190, 1288980, 1291290, 1298385, 1310463, 1319670, 1321992, 1327482, 1328184, 1334333, 1352065, 1363960, 1376648, 1396395, 1408680, 1416420, 1429596, 1432158, 1439640, 1455636, 1456070, 1463634, 1465464, 1474980, 1497672, 1498770, 1500356, 1523340, 1524952, 1534455, 1539615, 1548729, 1549548, 1558062, 1559610, 1570140, 1583604, 1588440, 1595880, 1615768, 1622478, 1626260, 1648647, 1652490, 1660230, 1675674, 1679580, 1690920, 1707573, 1715571, 1720810, 1721720, 1731180, 1747284, 1759560, 1769976, 1786995, 1787940, 1788886, 1817739, 1819545, 1831830, 1841346, 1847538, 1861860, 1871532, 1872090, 1875445, 1884168, 1892891, 1906190, 1909544, 1936935, 1951512, 1979505, 1982988, 1998360, 2015496, 2019710, 2042280, 2045940, 2052820, 2064972, 2077416, 2079480, 2113020, 2114138, 2148237, 2163304, 2183454, 2184105, 2195451, 2198196, 2203320, 2212470, 2213640, 2234232, 2246508, 2250534, 2276764, 2287428, 2324322, 2339415, 2355210, 2382660, 2386930, 2393820, 2423652, 2426060, 2433717, 2439390, 2442440, 2455128, 2463384, 2478735, 2496120, 2519370, 2536380, 2577960, 2581215, 2582580, 2596770, 2620926, 2625623, 2639340, 2654964, 2668666, 2683329, 2704130, 2747745, 2771307, 2792790, 2808135, 2832840, 2845955, 2859192, 2859285, 2864316, 2911272, 2912140, 2927268, 2949960, 2997540, 3000712, 3029565, 3046680, 3068910, 3079230, 3097458, 3099096, 3116124, 3119220, 3140280, 3167208, 3171207, 3244956, 3252520, 3275181, 3297294, 3304980, 3318705, 3320460, 3351348, 3359160, 3375801, 3415146, 3431142, 3441620, 3462360, 3494568, 3573990, 3575880, 3577772, 3580395, 3635478, 3639090, 3659085, 3663660, 3682692, 3695076, 3723720, 3743064, 3744180, 3750890, 3785782, 3812380, 3873870, 3895155, 3931389, 3959010, 3965976, 4002999, 4039420, 4056195, 4091880, 4105640, 4129944, 4189185, 4226040, 4228276, 4296474, 4366908, 4368210, 4390902, 4396392, 4424940, 4472215, 4493016, 4501068, 4553528, 4574856, 4603365, 4618845, 4646187, 4648644, 4678830, 4710420, 4765320, 4773860, 4787640, 4847304, 4852120, 4867434, 4878780, 4957470, 5038740, 5072760, 5122719, 5146713, 5162430, 5165160, 5193540, 5241852, 5251246, 5278680, 5285345, 5309928, 5337332, 5366658, 5408260, 5453217, 5458635, 5495490, 5542614, 5585580, 5616270, 5626335, 5678673, 5691910, 5718570, 5728632, 5810805, 5824280, 5854536, 5995080, 6059130, 6137820, 6158460, 6194916, 6232248, 6238440, 6261101, 6342414, 6444711, 6489912, 6550362, 6552315, 6594588, 6609960, 6637410, 6640920, 6671665, 6702696, 6751602, 6830292, 6862284, 6883240, 7147980, 7155544, 7160790, 7270956, 7278180, 7301151, 7318170, 7327320, 7365384, 7390152, 7399483, 7488360, 7501780, 7571564, 7624760, 7743645, 7747740, 7790310, 7862778, 7876869, 7918020, 8005998, 8049987, 8078840, 8112390, 8243235, 8378370, 8456552, 8537865, 8577855, 8592948, 8733816, 8736420, 8781804, 8849880, 8944430, 9002136, 9088695, 9206730, 9237690, 9292374, 9297288, 9357660, 9420840, 9464455, 9513621, 9547720, 9734868, 9757560, 9914940, 10077480, 10127403, 10245438, 10293426, 10324860, 10387080, 10483704, 10502492, 10570690, 10674664, 10733316, 10741185, 10816520, 10906434, 10917270, 10977255, 10990980, 11085228, 11171160, 11232540, 11252670, 11357346, 11383820, 11437140, 11621610, 11627759, 12008997, 12118260, 12168585, 12275640, 12316920, 12389832, 12522202, 12684828, 12889422, 13100724, 13104630, 13128115, 13189176, 13274820, 13343330, 13416645, 13503204, 13660584, 13724568, 13856535, 14295960, 14321580, 14541912, 14556360, 14602302, 14636340, 14798966, 15003560, 15143128, 15368157, 15487290, 15495480, 15580620, 15725556, 15753738, 15836040, 15856035, 16011996, 16099974, 16224780, 16375905, 16486470, 16756740, 16879005, 17036019, 17075730, 17155710, 17185896, 17472840, 17563608, 17888860, 18177390, 18413460, 18475380, 18584748, 18715320, 18783303, 18928910, 19027242, 19469736, 19656945, 19829880, 20014995, 20254806, 20490876, 20586852, 20649720, 21004984, 21141380, 21466632, 21482370, 21812868, 21834540, 21954510, 21981960, 22170456, 22198449, 22465080, 22505340, 22714692, 22767640, 22874280, 23230935, 23243220, 23255518, 23630607, 24017994, 24149961, 24236520, 24337170, 25044404, 25369656, 25613595, 25733565, 25778844, 26201448, 26209260, 26256230, 26549640, 26686660, 26833290, 27006408, 27266085, 27713070, 28393365, 28540863, 28643160, 29204604, 29272680, 29597932, 30736314, 30974580, 31161240, 31305505, 31451112, 31507476, 31712070, 32023992, 32199948, 32223555, 32449560, 32751810, 32972940, 33513480, 33758010, 34072038, 34151460, 34311420, 34883277, 35777720, 36026991, 36354780, 36505755, 36826920, 36950760, 36997415, 37169496, 37566606, 37857820, 38054484, 39313890, 39384345, 40029990, 40249935, 40509612, 40981752, 41173704, 42282760, 42964740, 43625736, 43669080, 43909020, 44396898, 45010680, 45429384, 46461870, 46486440, 46511036, 47261214, 47568105, 48035988, 48299922, 48674340, 50088808, 50637015, 51108057, 51227190, 51467130, 51557688, 52418520, 52512460, 53373320, 53666580, 54532170, 55426140, 56349909, 56786730, 57081726, 58138795, 58409208, 59195864, 60044985, 61472628, 61949160, 62611010, 63014952, 63424140, 64399896, 64447110, 65503620, 65945880, 66595347, 67516020, 68144076, 68302920, 68622840, 69766554, 70891821, 72053982, 72709560, 73011510, 73994830, 75133212, 75715640, 76108968, 76840785, 78627780, 78768690, 80059980, 80499870, 81019224, 81394313, 85180095, 85929480, 87818040, 88793796, 92923740, 93022072, 93916515, 94522428, 95136210, 96071976, 96599844, 97348680, 101274030, 102216114, 102454380, 102934260, 104649831, 105024920, 107333160, 109064340, 110852280, 110992245, 112699818, 113573460, 114163452, 116277590, 118153035, 120089970, 120749805, 122945256, 125222020, 126848280, 128894220, 131007240, 133190694, 135032040, 136288152, 139533108, 141783642, 142704315, 144107964, 146023020, 147989660, 150266424, 153681570, 157255560, 157537380, 160119960, 160999740, 162788626, 169049727, 170360190, 174416385, 177587592, 180134955, 185847480, 187833030, 189044856, 190272420, 193199688, 199786041, 202548060, 204432228, 204908760, 205868520, 209299662, 218128680, 221984490, 225399636, 227146920, 228326904, 232555180, 236306070, 240179940, 241499610, 244182939, 250444040, 255540285, 257788440, 266381388, 279066216, 281749545, 283567284, 285408630, 288215928, 292046040, 295979320, 307363140, 313949493, 315074760, 321999480, 325577252, 332976735, 338099454, 340720380, 348832770, 354459105, 360269910, 375666060, 380544840, 399572082, 405096120, 406971565, 408864456, 418599324, 443968980, 450799272, 465110360, 472612140, 480359880, 482999220, 488365878, 511080570, 523249155, 532762776, 563499090, 567134568, 570817260, 614726280, 627898986, 651154504, 665953470, 676198908, 681440760, 697665540, 708918210, 720539820, 732548817, 751332120, 799144164, 813943130, 837198648, 845248635, 887937960, 945224280, 965998440, 976731756, 998930205, 1022161140, 1046498310, 1126998180, 1141634520, 1220914695, 1255797972, 1331906940, 1352397816, 1395331080, 1417836420, 1441079640, 1465097634, 1569747465, 1598288328, 1627886260, 1690497270, 1953463512, 1997860410, 2044322280, 2092996620, 2197646451, 2253996360, 2441829390, 2511595944, 2663813880, 2835672840, 2930195268, 3139494930, 3255772520, 3380994540, 3662744085, 3995720820, 4185993240, 4395292902, 4883658780, 5860390536, 6278989860, 6761989080, 7325488170, 7991441640, 8790585804, 9767317560, 10988232255, 12557979720, 14650976340, 17581171608, 21976464510, 29301952680, 43952929020, 87905858040]

約数ペア:

[(1, 87905858040), (2, 43952929020), (3, 29301952680), (4, 21976464510), (5, 17581171608), (6, 14650976340), (7, 12557979720), (8, 10988232255), (9, 9767317560), (10, 8790585804), (11, 7991441640), (12, 7325488170), (13, 6761989080), (14, 6278989860), (15, 5860390536), (18, 4883658780), (20, 4395292902), (21, 4185993240), (22, 3995720820), (24, 3662744085), (26, 3380994540), (27, 3255772520), (28, 3139494930), (30, 2930195268), (31, 2835672840), (33, 2663813880), (35, 2511595944), (36, 2441829390), (39, 2253996360), (40, 2197646451), (42, 2092996620), (43, 2044322280), (44, 1997860410), (45, 1953463512), (52, 1690497270), (54, 1627886260), (55, 1598288328), (56, 1569747465), (60, 1465097634), (61, 1441079640), (62, 1417836420), (63, 1395331080), (65, 1352397816), (66, 1331906940), (70, 1255797972), (72, 1220914695), (77, 1141634520), (78, 1126998180), (84, 1046498310), (86, 1022161140), (88, 998930205), (90, 976731756), (91, 965998440), (93, 945224280), (99, 887937960), (104, 845248635), (105, 837198648), (108, 813943130), (110, 799144164), (117, 751332120), (120, 732548817), (122, 720539820), (124, 708918210), (126, 697665540), (129, 681440760), (130, 676198908), (132, 665953470), (135, 651154504), (140, 627898986), (143, 614726280), (154, 570817260), (155, 567134568), (156, 563499090), (165, 532762776), (168, 523249155), (172, 511080570), (180, 488365878), (182, 482999220), (183, 480359880), (186, 472612140), (189, 465110360), (195, 450799272), (198, 443968980), (210, 418599324), (215, 408864456), (216, 406971565), (217, 405096120), (220, 399572082), (231, 380544840), (234, 375666060), (244, 360269910), (248, 354459105), (252, 348832770), (258, 340720380), (260, 338099454), (264, 332976735), (270, 325577252), (273, 321999480), (279, 315074760), (280, 313949493), (286, 307363140), (297, 295979320), (301, 292046040), (305, 288215928), (308, 285408630), (310, 283567284), (312, 281749545), (315, 279066216), (330, 266381388), (341, 257788440), (344, 255540285), (351, 250444040), (360, 244182939), (364, 241499610), (366, 240179940), (372, 236306070), (378, 232555180), (385, 228326904), (387, 227146920), (390, 225399636), (396, 221984490), (403, 218128680), (420, 209299662), (427, 205868520), (429, 204908760), (430, 204432228), (434, 202548060), (440, 199786041), (455, 193199688), (462, 190272420), (465, 189044856), (468, 187833030), (473, 185847480), (488, 180134955), (495, 177587592), (504, 174416385), (516, 170360190), (520, 169049727), (540, 162788626), (546, 160999740), (549, 160119960), (558, 157537380), (559, 157255560), (572, 153681570), (585, 150266424), (594, 147989660), (602, 146023020), (610, 144107964), (616, 142704315), (620, 141783642), (630, 139533108), (645, 136288152), (651, 135032040), (660, 133190694), (671, 131007240), (682, 128894220), (693, 126848280), (702, 125222020), (715, 122945256), (728, 120749805), (732, 120089970), (744, 118153035), (756, 116277590), (770, 114163452), (774, 113573460), (780, 112699818), (792, 110992245), (793, 110852280), (806, 109064340), (819, 107333160), (837, 105024920), (840, 104649831), (854, 102934260), (858, 102454380), (860, 102216114), (868, 101274030), (903, 97348680), (910, 96599844), (915, 96071976), (924, 95136210), (930, 94522428), (936, 93916515), (945, 93022072), (946, 92923740), (990, 88793796), (1001, 87818040), (1023, 85929480), (1032, 85180095), (1080, 81394313), (1085, 81019224), (1092, 80499870), (1098, 80059980), (1116, 78768690), (1118, 78627780), (1144, 76840785), (1155, 76108968), (1161, 75715640), (1170, 75133212), (1188, 73994830), (1204, 73011510), (1209, 72709560), (1220, 72053982), (1240, 70891821), (1260, 69766554), (1281, 68622840), (1287, 68302920), (1290, 68144076), (1302, 67516020), (1320, 66595347), (1333, 65945880), (1342, 65503620), (1364, 64447110), (1365, 64399896), (1386, 63424140), (1395, 63014952), (1404, 62611010), (1419, 61949160), (1430, 61472628), (1464, 60044985), (1485, 59195864), (1505, 58409208), (1512, 58138795), (1540, 57081726), (1548, 56786730), (1560, 56349909), (1586, 55426140), (1612, 54532170), (1638, 53666580), (1647, 53373320), (1674, 52512460), (1677, 52418520), (1705, 51557688), (1708, 51467130), (1716, 51227190), (1720, 51108057), (1736, 50637015), (1755, 50088808), (1806, 48674340), (1820, 48299922), (1830, 48035988), (1848, 47568105), (1860, 47261214), (1890, 46511036), (1891, 46486440), (1892, 46461870), (1935, 45429384), (1953, 45010680), (1980, 44396898), (2002, 43909020), (2013, 43669080), (2015, 43625736), (2046, 42964740), (2079, 42282760), (2135, 41173704), (2145, 40981752), (2170, 40509612), (2184, 40249935), (2196, 40029990), (2232, 39384345), (2236, 39313890), (2310, 38054484), (2322, 37857820), (2340, 37566606), (2365, 37169496), (2376, 36997415), (2379, 36950760), (2387, 36826920), (2408, 36505755), (2418, 36354780), (2440, 36026991), (2457, 35777720), (2520, 34883277), (2562, 34311420), (2574, 34151460), (2580, 34072038), (2604, 33758010), (2623, 33513480), (2666, 32972940), (2684, 32751810), (2709, 32449560), (2728, 32223555), (2730, 32199948), (2745, 32023992), (2772, 31712070), (2790, 31507476), (2795, 31451112), (2808, 31305505), (2821, 31161240), (2838, 30974580), (2860, 30736314), (2970, 29597932), (3003, 29272680), (3010, 29204604), (3069, 28643160), (3080, 28540863), (3096, 28393365), (3172, 27713070), (3224, 27266085), (3255, 27006408), (3276, 26833290), (3294, 26686660), (3311, 26549640), (3348, 26256230), (3354, 26209260), (3355, 26201448), (3410, 25778844), (3416, 25733565), (3432, 25613595), (3465, 25369656), (3510, 25044404), (3612, 24337170), (3627, 24236520), (3640, 24149961), (3660, 24017994), (3720, 23630607), (3780, 23255518), (3782, 23243220), (3784, 23230935), (3843, 22874280), (3861, 22767640), (3870, 22714692), (3906, 22505340), (3913, 22465080), (3960, 22198449), (3965, 22170456), (3999, 21981960), (4004, 21954510), (4026, 21834540), (4030, 21812868), (4092, 21482370), (4095, 21466632), (4158, 21141380), (4185, 21004984), (4257, 20649720), (4270, 20586852), (4290, 20490876), (4340, 20254806), (4392, 20014995), (4433, 19829880), (4472, 19656945), (4515, 19469736), (4620, 19027242), (4644, 18928910), (4680, 18783303), (4697, 18715320), (4730, 18584748), (4758, 18475380), (4774, 18413460), (4836, 18177390), (4914, 17888860), (5005, 17563608), (5031, 17472840), (5115, 17185896), (5124, 17155710), (5148, 17075730), (5160, 17036019), (5208, 16879005), (5246, 16756740), (5332, 16486470), (5368, 16375905), (5418, 16224780), (5460, 16099974), (5490, 16011996), (5544, 15856035), (5551, 15836040), (5580, 15753738), (5590, 15725556), (5642, 15580620), (5673, 15495480), (5676, 15487290), (5720, 15368157), (5805, 15143128), (5859, 15003560), (5940, 14798966), (6006, 14636340), (6020, 14602302), (6039, 14556360), (6045, 14541912), (6138, 14321580), (6149, 14295960), (6344, 13856535), (6405, 13724568), (6435, 13660584), (6510, 13503204), (6552, 13416645), (6588, 13343330), (6622, 13274820), (6665, 13189176), (6696, 13128115), (6708, 13104630), (6710, 13100724), (6820, 12889422), (6930, 12684828), (7020, 12522202), (7095, 12389832), (7137, 12316920), (7161, 12275640), (7224, 12168585), (7254, 12118260), (7320, 12008997), (7560, 11627759), (7564, 11621610), (7686, 11437140), (7722, 11383820), (7740, 11357346), (7812, 11252670), (7826, 11232540), (7869, 11171160), (7930, 11085228), (7998, 10990980), (8008, 10977255), (8052, 10917270), (8060, 10906434), (8127, 10816520), (8184, 10741185), (8190, 10733316), (8235, 10674664), (8316, 10570690), (8370, 10502492), (8385, 10483704), (8463, 10387080), (8514, 10324860), (8540, 10293426), (8580, 10245438), (8680, 10127403), (8723, 10077480), (8866, 9914940), (9009, 9757560), (9030, 9734868), (9207, 9547720), (9240, 9513621), (9288, 9464455), (9331, 9420840), (9394, 9357660), (9455, 9297288), (9460, 9292374), (9516, 9237690), (9548, 9206730), (9672, 9088695), (9765, 9002136), (9828, 8944430), (9933, 8849880), (10010, 8781804), (10062, 8736420), (10065, 8733816), (10230, 8592948), (10248, 8577855), (10296, 8537865), (10395, 8456552), (10492, 8378370), (10664, 8243235), (10836, 8112390), (10881, 8078840), (10920, 8049987), (10980, 8005998), (11102, 7918020), (11160, 7876869), (11180, 7862778), (11284, 7790310), (11346, 7747740), (11352, 7743645), (11529, 7624760), (11610, 7571564), (11718, 7501780), (11739, 7488360), (11880, 7399483), (11895, 7390152), (11935, 7365384), (11997, 7327320), (12012, 7318170), (12040, 7301151), (12078, 7278180), (12090, 7270956), (12276, 7160790), (12285, 7155544), (12298, 7147980), (12771, 6883240), (12810, 6862284), (12870, 6830292), (13020, 6751602), (13115, 6702696), (13176, 6671665), (13237, 6640920), (13244, 6637410), (13299, 6609960), (13330, 6594588), (13416, 6552315), (13420, 6550362), (13545, 6489912), (13640, 6444711), (13860, 6342414), (14040, 6261101), (14091, 6238440), (14105, 6232248), (14190, 6194916), (14274, 6158460), (14322, 6137820), (14508, 6059130), (14663, 5995080), (15015, 5854536), (15093, 5824280), (15128, 5810805), (15345, 5728632), (15372, 5718570), (15444, 5691910), (15480, 5678673), (15624, 5626335), (15652, 5616270), (15738, 5585580), (15860, 5542614), (15996, 5495490), (16104, 5458635), (16120, 5453217), (16254, 5408260), (16380, 5366658), (16470, 5337332), (16555, 5309928), (16632, 5285345), (16653, 5278680), (16740, 5251246), (16770, 5241852), (16926, 5193540), (17019, 5165160), (17028, 5162430), (17080, 5146713), (17160, 5122719), (17329, 5072760), (17446, 5038740), (17732, 4957470), (18018, 4878780), (18060, 4867434), (18117, 4852120), (18135, 4847304), (18361, 4787640), (18414, 4773860), (18447, 4765320), (18662, 4710420), (18788, 4678830), (18910, 4648644), (18920, 4646187), (19032, 4618845), (19096, 4603365), (19215, 4574856), (19305, 4553528), (19530, 4501068), (19565, 4493016), (19656, 4472215), (19866, 4424940), (19995, 4396392), (20020, 4390902), (20124, 4368210), (20130, 4366908), (20460, 4296474), (20790, 4228276), (20801, 4226040), (20984, 4189185), (21285, 4129944), (21411, 4105640), (21483, 4091880), (21672, 4056195), (21762, 4039420), (21960, 4002999), (22165, 3965976), (22204, 3959010), (22360, 3931389), (22568, 3895155), (22692, 3873870), (23058, 3812380), (23220, 3785782), (23436, 3750890), (23478, 3744180), (23485, 3743064), (23607, 3723720), (23790, 3695076), (23870, 3682692), (23994, 3663660), (24024, 3659085), (24156, 3639090), (24180, 3635478), (24552, 3580395), (24570, 3577772), (24583, 3575880), (24596, 3573990), (25155, 3494568), (25389, 3462360), (25542, 3441620), (25620, 3431142), (25740, 3415146), (26040, 3375801), (26169, 3359160), (26230, 3351348), (26474, 3320460), (26488, 3318705), (26598, 3304980), (26660, 3297294), (26840, 3275181), (27027, 3252520), (27090, 3244956), (27720, 3171207), (27755, 3167208), (27993, 3140280), (28182, 3119220), (28210, 3116124), (28365, 3099096), (28380, 3097458), (28548, 3079230), (28644, 3068910), (28853, 3046680), (29016, 3029565), (29295, 3000712), (29326, 2997540), (29799, 2949960), (30030, 2927268), (30186, 2912140), (30195, 2911272), (30690, 2864316), (30744, 2859285), (30745, 2859192), (30888, 2845955), (31031, 2832840), (31304, 2808135), (31476, 2792790), (31720, 2771307), (31992, 2747745), (32508, 2704130), (32760, 2683329), (32940, 2668666), (33110, 2654964), (33306, 2639340), (33480, 2625623), (33540, 2620926), (33852, 2596770), (34038, 2582580), (34056, 2581215), (34099, 2577960), (34658, 2536380), (34892, 2519370), (35217, 2496120), (35464, 2478735), (35685, 2463384), (35805, 2455128), (35991, 2442440), (36036, 2439390), (36120, 2433717), (36234, 2426060), (36270, 2423652), (36722, 2393820), (36828, 2386930), (36894, 2382660), (37324, 2355210), (37576, 2339415), (37820, 2324322), (38430, 2287428), (38610, 2276764), (39060, 2250534), (39130, 2246508), (39345, 2234232), (39711, 2213640), (39732, 2212470), (39897, 2203320), (39990, 2198196), (40040, 2195451), (40248, 2184105), (40260, 2183454), (40635, 2163304), (40920, 2148237), (41580, 2114138), (41602, 2113020), (42273, 2079480), (42315, 2077416), (42570, 2064972), (42822, 2052820), (42966, 2045940), (43043, 2042280), (43524, 2019710), (43615, 2015496), (43989, 1998360), (44330, 1982988), (44408, 1979505), (45045, 1951512), (45384, 1936935), (46035, 1909544), (46116, 1906190), (46440, 1892891), (46655, 1884168), (46872, 1875445), (46956, 1872090), (46970, 1871532), (47214, 1861860), (47580, 1847538), (47740, 1841346), (47988, 1831830), (48312, 1819545), (48360, 1817739), (49140, 1788886), (49166, 1787940), (49192, 1786995), (49665, 1769976), (49959, 1759560), (50310, 1747284), (50778, 1731180), (51057, 1721720), (51084, 1720810), (51240, 1715571), (51480, 1707573), (51987, 1690920), (52338, 1679580), (52460, 1675674), (52948, 1660230), (53196, 1652490), (53320, 1648647), (54054, 1626260), (54180, 1622478), (54405, 1615768), (55083, 1595880), (55341, 1588440), (55510, 1583604), (55986, 1570140), (56364, 1559610), (56420, 1558062), (56730, 1549548), (56760, 1548729), (57096, 1539615), (57288, 1534455), (57645, 1524952), (57706, 1523340), (58590, 1500356), (58652, 1498770), (58695, 1497672), (59598, 1474980), (59985, 1465464), (60060, 1463634), (60372, 1456070), (60390, 1455636), (61061, 1439640), (61380, 1432158), (61490, 1429596), (62062, 1416420), (62403, 1408680), (62952, 1396395), (63855, 1376648), (64449, 1363960), (65016, 1352065), (65880, 1334333), (66185, 1328184), (66220, 1327482), (66495, 1321992), (66612, 1319670), (67080, 1310463), (67704, 1298385), (68076, 1291290), (68198, 1288980), (69316, 1268190), (69784, 1259685), (70434, 1248060), (70455, 1247688), (70821, 1241240), (71370, 1231692), (71610, 1227564), (71982, 1221220), (72072, 1219695), (72468, 1213030), (72540, 1211826), (73315, 1199016), (73444, 1196910), (73656, 1193465), (73749, 1191960), (73788, 1191330), (74648, 1177605), (75465, 1164856), (75640, 1162161), (76167, 1154120), (76860, 1143714), (77220, 1138382), (78120, 1125267), (78260, 1123254), (78507, 1119720), (78690, 1117116), (79422, 1106820), (79464, 1106235), (79794, 1101660), (79980, 1099098), (80520, 1091727), (81270, 1081652), (81313, 1081080), (83160, 1057069), (83204, 1056510), (83265, 1055736), (83979, 1046760), (84546, 1039740), (84630, 1038708), (85095, 1033032), (85140, 1032486), (85644, 1026410), (85932, 1022970), (86086, 1021140), (86559, 1015560), (86645, 1014552), (87048, 1009855), (87230, 1007748), (87978, 999180), (88660, 991494), (89397, 983320), (90090, 975756), (90585, 970424), (91805, 957528), (92070, 954772), (92232, 953095), (92235, 953064), (93093, 944280), (93310, 942084), (93912, 936045), (93940, 935766), (94428, 930930), (95160, 923769), (95480, 920673), (95976, 915915), (98280, 894443), (98332, 893970), (99330, 884988), (99918, 879780), (100620, 873642), (101556, 865590), (102114, 860860), (102168, 860405), (102297, 859320), (102641, 856440), (103974, 845460), (104005, 845208), (104676, 839790), (104920, 837837), (105651, 832040), (105896, 830115), (106392, 826245), (107055, 821128), (107415, 818376), (108108, 813130), (108360, 811239), (108810, 807884), (110166, 797940), (110682, 794220), (111020, 791802), (111972, 785070), (112728, 779805), (112840, 779031), (113460, 774774), (115290, 762476), (115412, 761670), (117180, 750178), (117304, 749385), (117390, 748836), (118035, 744744), (119133, 737880), (119196, 737490), (119691, 734440), (119970, 732732), (120120, 731817), (120744, 728035), (120780, 727818), (121303, 724680), (122122, 719820), (122760, 716079), (122915, 715176), (122980, 714798), (124124, 708210), (124806, 704340), (126819, 693160), (126945, 692472), (127710, 688324), (128898, 681980), (129129, 680760), (130845, 671832), (131967, 666120), (132370, 664092), (132440, 663741), (132990, 660996), (133224, 659835), (135135, 650504), (136152, 645645), (136396, 644490), (138632, 634095), (139965, 628056), (140868, 624030), (140910, 623844), (141642, 620620), (142740, 615846), (143220, 613782), (143964, 610610), (144265, 609336), (144936, 606515), (145080, 605913), (145607, 603720), (146630, 599508), (146888, 598455), (147498, 595980), (147576, 595665), (148995, 589992), (149877, 586520), (150930, 582428), (152334, 577060), (153720, 571857), (154440, 569191), (155155, 566568), (155961, 563640), (156520, 561627), (157014, 559860), (157380, 558558), (158844, 553410), (159588, 550830), (159960, 549549), (162540, 540826), (162626, 540540), (165249, 531960), (166023, 529480), (166408, 528255), (166530, 527868), (167958, 523380), (169092, 519870), (169260, 519354), (170190, 516516), (170280, 516243), (170495, 515592), (171288, 513205), (171864, 511485), (172081, 510840), (172172, 510570), (173118, 507780), (173290, 507276), (174460, 503874), (175956, 499590), (176085, 499224), (177320, 495747), (178794, 491660), (179955, 488488), (180180, 487878), (181170, 485212), (183183, 479880), (183610, 478764), (184140, 477386), (184470, 476532), (186186, 472140), (186620, 471042), (187209, 469560), (187880, 467883), (188856, 465465), (190619, 461160), (196664, 446985), (198555, 442728), (198660, 442494), (199485, 440664), (199836, 439890), (201240, 436821), (201971, 435240), (203112, 432795), (204228, 430430), (204594, 429660), (205282, 428220), (207948, 422730), (208010, 422604), (209352, 419895), (211302, 416020), (211365, 415896), (214110, 410564), (214830, 409188), (215215, 408456), (216216, 406565), (217620, 403942), (219945, 399672), (220332, 398970), (221247, 397320), (221364, 397110), (222040, 395901), (223944, 392535), (226920, 387387), (230580, 381238), (230824, 380835), (234360, 375089), (234780, 374418), (235521, 373240), (236070, 372372), (238266, 368940), (238392, 368745), (238693, 368280), (239382, 367220), (239940, 366366), (241560, 363909), (242606, 362340), (243939, 360360), (244244, 359910), (245830, 357588), (245960, 357399), (248248, 354105), (249612, 352170), (249795, 351912), (251937, 348920), (253638, 346580), (253890, 346236), (255285, 344344), (255420, 344162), (257796, 340990), (258258, 340380), (259677, 338520), (259935, 338184), (261690, 335916), (263934, 333060), (264740, 332046), (265980, 330498), (270270, 325252), (270413, 325080), (272792, 322245), (275415, 319176), (276705, 317688), (279279, 314760), (279930, 314028), (281736, 312015), (281820, 311922), (283284, 310310), (285480, 307923), (286440, 306891), (287928, 305305), (288530, 304668), (291214, 301860), (293260, 299754), (294996, 297990)]