141427606320

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{97}}^1$

素因数の和:188

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 97, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 194, 195, 196, 198, 204, 208, 210, 220, 221, 231, 234, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 286, 289, 291, 294, 306, 308, 312, 315, 330, 336, 340, 357, 360, 364, 374, 385, 388, 390, 392, 396, 408, 420, 429, 440, 441, 442, 455, 462, 468, 476, 485, 490, 495, 504, 510, 520, 528, 539, 546, 560, 561, 572, 578, 582, 585, 588, 595, 612, 616, 624, 630, 637, 660, 663, 679, 680, 693, 714, 715, 720, 728, 735, 748, 765, 770, 776, 780, 784, 792, 816, 819, 833, 840, 858, 867, 873, 880, 882, 884, 910, 924, 935, 936, 952, 970, 980, 990, 1001, 1008, 1020, 1040, 1067, 1071, 1078, 1092, 1105, 1122, 1144, 1155, 1156, 1164, 1170, 1176, 1190, 1224, 1232, 1260, 1261, 1274, 1287, 1309, 1320, 1326, 1358, 1360, 1365, 1386, 1428, 1430, 1445, 1455, 1456, 1470, 1496, 1530, 1540, 1547, 1552, 1560, 1584, 1617, 1638, 1649, 1666, 1680, 1683, 1716, 1734, 1746, 1764, 1768, 1785, 1820, 1848, 1870, 1872, 1904, 1911, 1940, 1960, 1980, 1989, 2002, 2023, 2037, 2040, 2134, 2142, 2145, 2156, 2184, 2205, 2210, 2244, 2288, 2310, 2312, 2328, 2340, 2352, 2380, 2431, 2448, 2499, 2520, 2522, 2548, 2574, 2601, 2618, 2640, 2652, 2695, 2716, 2730, 2772, 2805, 2856, 2860, 2890, 2910, 2940, 2992, 3003, 3060, 3080, 3094, 3120, 3179, 3185, 3201, 3234, 3276, 3298, 3315, 3332, 3366, 3395, 3432, 3465, 3468, 3492, 3528, 3536, 3570, 3640, 3696, 3740, 3757, 3783, 3822, 3880, 3920, 3927, 3960, 3978, 4004, 4046, 4074, 4080, 4095, 4165, 4268, 4284, 4290, 4312, 4335, 4365, 4368, 4410, 4420, 4488, 4620, 4624, 4641, 4656, 4680, 4753, 4760, 4851, 4862, 4947, 4998, 5005, 5040, 5044, 5096, 5148, 5202, 5236, 5304, 5335, 5355, 5390, 5432, 5460, 5544, 5610, 5712, 5720, 5733, 5780, 5820, 5880, 6006, 6069, 6111, 6120, 6160, 6188, 6305, 6358, 6370, 6402, 6435, 6468, 6545, 6552, 6596, 6630, 6664, 6732, 6790, 6864, 6930, 6936, 6984, 7007, 7056, 7140, 7280, 7293, 7469, 7480, 7497, 7514, 7566, 7644, 7735, 7760, 7854, 7920, 7956, 8008, 8085, 8092, 8148, 8190, 8245, 8330, 8415, 8536, 8568, 8580, 8624, 8670, 8730, 8820, 8827, 8840, 8976, 9009, 9163, 9240, 9282, 9360, 9506, 9520, 9537, 9555, 9603, 9702, 9724, 9894, 9945, 9996, 10010, 10088, 10115, 10185, 10192, 10296, 10404, 10472, 10608, 10670, 10710, 10780, 10829, 10864, 10920, 11088, 11220, 11271, 11349, 11440, 11466, 11543, 11560, 11640, 11760, 11781, 12012, 12138, 12155, 12222, 12240, 12376, 12495, 12610, 12716, 12740, 12804, 12870, 12936, 13005, 13090, 13104, 13192, 13260, 13328, 13464, 13580, 13860, 13871, 13872, 13923, 13968, 14014, 14161, 14259, 14280, 14586, 14841, 14938, 14960, 14994, 15015, 15028, 15132, 15288, 15470, 15708, 15895, 15912, 16005, 16016, 16170, 16184, 16296, 16380, 16490, 16660, 16830, 17017, 17072, 17136, 17160, 17340, 17460, 17640, 17654, 17680, 18018, 18139, 18207, 18326, 18480, 18564, 18785, 18915, 19012, 19074, 19110, 19206, 19404, 19448, 19635, 19788, 19890, 19992, 20020, 20176, 20230, 20370, 20592, 20808, 20944, 21021, 21340, 21420, 21437, 21560, 21658, 21840, 21879, 22253, 22407, 22440, 22542, 22698, 22932, 23086, 23120, 23205, 23280, 23562, 23765, 24024, 24255, 24276, 24310, 24444, 24735, 24752, 24990, 25220, 25432, 25480, 25608, 25740, 25872, 26010, 26180, 26299, 26384, 26481, 26520, 26928, 27160, 27489, 27720, 27742, 27846, 28028, 28033, 28322, 28518, 28560, 28611, 28665, 29172, 29682, 29876, 29988, 30030, 30056, 30264, 30345, 30555, 30576, 30940, 31416, 31790, 31824, 32010, 32340, 32368, 32487, 32592, 32760, 32980, 33320, 33660, 33813, 34034, 34320, 34629, 34680, 34920, 35035, 35280, 35308, 36036, 36278, 36414, 36465, 36652, 37128, 37345, 37485, 37570, 37830, 38024, 38148, 38220, 38412, 38808, 38896, 39270, 39576, 39780, 39984, 40040, 40460, 40740, 41327, 41613, 41616, 42042, 42483, 42680, 42777, 42840, 42874, 43120, 43316, 43758, 44135, 44506, 44814, 44880, 45045, 45084, 45396, 45815, 45864, 46172, 46410, 47124, 47530, 47685, 48015, 48048, 48510, 48552, 48620, 48888, 49470, 49980, 50440, 50864, 50960, 51051, 51216, 51480, 52020, 52283, 52360, 52598, 52962, 53040, 54145, 54320, 54417, 54978, 55440, 55484, 55692, 56056, 56066, 56355, 56644, 56745, 57036, 57222, 57330, 57715, 58344, 58905, 59364, 59752, 59976, 60060, 60112, 60528, 60690, 61110, 61789, 61880, 62832, 63063, 63580, 64020, 64311, 64680, 64974, 65520, 65960, 66640, 66759, 67221, 67320, 67626, 68068, 69258, 69355, 69360, 69615, 69840, 70070, 70616, 70805, 71295, 72072, 72556, 72828, 72930, 73304, 74205, 74256, 74690, 74970, 75140, 75660, 76048, 76296, 76440, 76824, 77616, 78540, 78897, 79152, 79443, 79560, 80080, 80801, 80920, 81480, 82467, 82654, 83226, 84084, 84099, 84966, 85085, 85360, 85554, 85680, 85748, 86632, 87516, 88270, 89012, 89628, 90090, 90168, 90695, 90792, 91035, 91630, 91728, 92344, 92820, 94248, 95060, 95370, 96030, 97020, 97097, 97104, 97240, 97461, 97776, 98940, 99960, 100880, 102102, 102960, 103887, 104040, 104566, 104720, 105105, 105196, 105924, 107185, 108290, 108834, 109395, 109956, 110968, 111265, 111384, 112035, 112112, 112132, 112710, 113288, 113490, 114072, 114444, 114660, 115430, 116688, 117810, 118728, 119119, 119504, 119952, 120120, 121380, 122220, 123578, 123760, 123981, 124839, 126126, 126973, 127160, 127449, 128040, 128622, 129360, 129948, 131495, 131920, 132405, 133518, 134442, 134640, 135252, 136136, 137445, 138516, 138710, 139230, 140140, 140165, 141232, 141610, 142590, 143055, 144144, 145112, 145656, 145860, 146608, 148410, 149380, 149940, 150059, 150280, 151320, 152592, 152880, 153153, 153648, 155771, 156849, 157080, 157794, 158886, 159120, 161602, 161840, 162435, 162960, 163251, 164934, 165308, 166452, 168168, 168198, 169065, 169932, 170170, 171108, 171496, 173145, 173264, 175032, 176540, 178024, 179256, 180180, 180336, 181390, 181584, 182070, 183260, 184093, 184688, 185367, 185640, 188496, 190120, 190740, 192060, 192933, 194040, 194194, 194480, 194922, 196231, 197880, 199920, 200277, 204204, 206635, 207774, 208065, 208080, 209132, 210210, 210392, 211848, 212415, 213885, 214370, 216580, 217668, 218790, 219912, 221936, 222530, 222768, 224070, 224264, 225420, 226576, 226980, 228144, 228888, 229320, 230860, 235620, 235807, 236691, 237456, 238238, 240240, 242403, 242760, 244440, 247156, 247962, 249678, 252252, 252297, 253946, 254320, 254898, 255255, 256080, 257244, 259896, 261415, 262990, 264810, 267036, 268884, 270504, 272085, 272272, 274890, 277032, 277420, 278460, 280280, 280330, 283220, 285180, 286110, 289289, 290224, 291291, 291312, 291720, 296820, 298760, 299880, 300118, 300560, 302640, 306306, 308363, 308945, 311542, 313698, 314160, 315315, 315588, 317772, 321555, 323204, 324870, 326502, 329868, 330616, 332904, 333795, 336105, 336336, 336396, 338130, 339864, 340340, 342216, 342992, 346290, 350064, 353080, 356048, 357357, 358512, 360360, 362780, 364140, 364429, 366520, 368186, 370734, 371280, 371943, 380240, 380919, 381480, 384120, 385866, 388080, 388388, 389844, 392462, 394485, 395760, 397215, 400554, 404005, 408408, 412335, 413270, 415548, 416130, 418264, 420420, 420495, 420784, 423696, 424830, 427770, 428740, 433160, 435336, 437580, 439824, 445060, 448140, 448528, 450177, 450840, 453960, 457776, 458640, 461720, 467313, 470547, 471240, 471614, 473382, 476476, 484806, 485485, 485520, 487305, 488880, 494312, 495924, 499356, 504504, 504594, 507892, 509796, 510510, 514488, 519435, 519792, 522830, 525980, 529620, 534072, 537768, 541008, 544170, 549780, 552279, 554064, 554840, 556101, 556920, 560560, 560660, 566440, 570360, 572220, 578578, 582582, 583440, 588693, 593640, 595595, 597520, 599760, 600236, 612612, 616726, 617890, 619905, 623084, 624195, 627396, 630630, 631176, 634865, 635544, 637245, 643110, 646408, 649740, 653004, 659736, 661232, 665808, 667590, 672210, 672792, 676260, 679679, 679728, 680680, 684432, 692580, 706160, 707421, 714714, 720720, 725560, 727209, 728280, 728858, 733040, 736372, 741468, 743886, 750295, 761838, 762960, 765765, 768240, 771732, 776776, 778855, 779688, 784245, 784924, 788970, 794430, 801108, 808010, 816255, 816816, 824670, 826540, 831096, 832260, 836528, 840840, 840990, 849660, 855540, 857480, 866320, 867867, 870672, 873873, 875160, 888811, 890120, 896280, 900354, 901680, 907920, 920465, 923440, 925089, 926835, 934626, 941094, 942480, 943228, 946764, 952952, 964665, 969612, 970970, 974610, 981155, 988624, 991848, 998712, 1001385, 1009008, 1009188, 1015784, 1019592, 1021020, 1028976, 1038870, 1045660, 1050413, 1051960, 1059240, 1068144, 1072071, 1075536, 1088340, 1093287, 1099560, 1104558, 1109680, 1112202, 1113840, 1121320, 1132880, 1140720, 1142757, 1144440, 1157156, 1165164, 1177386, 1179035, 1183455, 1187280, 1191190, 1200472, 1212015, 1225224, 1233452, 1235780, 1239810, 1246168, 1248390, 1254792, 1261260, 1261485, 1262352, 1269730, 1271088, 1274490, 1286220, 1292816, 1299480, 1306008, 1319472, 1335180, 1344420, 1345584, 1350531, 1352520, 1359358, 1361360, 1373617, 1385160, 1401939, 1414842, 1429428, 1446445, 1451120, 1454418, 1456455, 1456560, 1457716, 1472744, 1482936, 1487772, 1500590, 1523676, 1531530, 1541815, 1543464, 1553552, 1557710, 1559376, 1568490, 1569848, 1577940, 1588860, 1602216, 1616020, 1632510, 1649340, 1650649, 1653080, 1656837, 1662192, 1664520, 1681680, 1681980, 1699320, 1711080, 1714960, 1735734, 1747746, 1750320, 1766079, 1777622, 1780240, 1786785, 1792560, 1800708, 1822145, 1840930, 1850178, 1853670, 1859715, 1869252, 1882188, 1886456, 1893528, 1904595, 1905904, 1929330, 1939224, 1941940, 1949220, 1962310, 1983696, 1997424, 2002770, 2018376, 2025023, 2031568, 2039037, 2039184, 2042040, 2077740, 2091320, 2100826, 2103920, 2118480, 2122263, 2144142, 2158541, 2176680, 2186574, 2199120, 2209116, 2224404, 2242640, 2250885, 2285514, 2288880, 2314312, 2330328, 2336565, 2352735, 2354772, 2358070, 2366910, 2382380, 2400944, 2424030, 2450448, 2466904, 2471560, 2479620, 2492336, 2496780, 2509584, 2522520, 2522970, 2539460, 2548980, 2551003, 2572440, 2598960, 2603601, 2612016, 2666433, 2670360, 2688840, 2701062, 2705040, 2718716, 2747234, 2761395, 2770320, 2775267, 2780505, 2803878, 2829684, 2858856, 2892890, 2908836, 2912910, 2915432, 2943465, 2945488, 2965872, 2975544, 3001180, 3047352, 3063060, 3083630, 3086928, 3115420, 3136980, 3139696, 3151239, 3155880, 3177720, 3204432, 3232040, 3265020, 3279861, 3298680, 3301298, 3306160, 3313674, 3329040, 3363960, 3398395, 3398640, 3422160, 3471468, 3495492, 3532158, 3537105, 3555244, 3573570, 3601416, 3636045, 3644290, 3681860, 3700356, 3707340, 3719430, 3738504, 3764376, 3772912, 3787056, 3809190, 3858660, 3878448, 3883880, 3898440, 3924620, 4005540, 4008719, 4036752, 4050046, 4078074, 4084080, 4120851, 4155480, 4182640, 4201652, 4244526, 4288284, 4317082, 4339335, 4353360, 4369365, 4373148, 4418232, 4444055, 4448808, 4501770, 4571028, 4625445, 4628624, 4660656, 4673130, 4705470, 4709544, 4716140, 4733820, 4764760, 4848060, 4933808, 4943120, 4951947, 4959240, 4993560, 5045040, 5045940, 5078920, 5097960, 5102006, 5144880, 5207202, 5252065, 5332866, 5340720, 5360355, 5377680, 5402124, 5437432, 5466435, 5494468, 5522790, 5550534, 5561010, 5607756, 5659368, 5713785, 5717712, 5785780, 5817672, 5825820, 5830864, 5886930, 5951088, 6002360, 6075069, 6094704, 6117111, 6126120, 6167260, 6230840, 6273960, 6302478, 6311760, 6355440, 6464080, 6475623, 6530040, 6559722, 6597360, 6602596, 6627348, 6727920, 6752655, 6796790, 6868085, 6942936, 6990984, 7009695, 7064316, 7074210, 7110488, 7147140, 7202832, 7272090, 7288580, 7363720, 7400712, 7414680, 7438860, 7477008, 7528752, 7618380, 7653009, 7717320, 7767760, 7796880, 7849240, 7999299, 8011080, 8017438, 8100092, 8156148, 8241702, 8253245, 8284185, 8310960, 8403304, 8489052, 8576568, 8634164, 8678670, 8738730, 8746296, 8830395, 8836464, 8888110, 8897616, 9003540, 9142056, 9250890, 9346260, 9410940, 9419088, 9432280, 9453717, 9467640, 9529520, 9696120, 9903894, 9918480, 9987120, 10091880, 10125115, 10157840, 10195185, 10195920, 10204012, 10414404, 10504130, 10611315, 10665732, 10720710, 10792705, 10804248, 10874864, 10932870, 10988936, 11045580, 11101068, 11122020, 11215512, 11318736, 11427570, 11554543, 11571560, 11635344, 11651640, 11773860, 12004720, 12026157, 12150138, 12234222, 12252240, 12334520, 12362553, 12461680, 12547920, 12604956, 12755015, 12951246, 13018005, 13060080, 13119444, 13205192, 13254696, 13332165, 13505310, 13593580, 13736170, 13876335, 13885872, 13981968, 14019390, 14128632, 14148420, 14220976, 14294280, 14544180, 14577160, 14727440, 14801424, 14829360, 14855841, 14877720, 15109787, 15236760, 15306018, 15434640, 15698480, 15756195, 15998598, 16022160, 16034876, 16200184, 16312296, 16399305, 16483404, 16506490, 16568370, 16806608, 16978104, 17153136, 17268328, 17357340, 17477460, 17492592, 17660790, 17776220, 17857021, 18007080, 18225207, 18284112, 18501780, 18692520, 18821880, 18864560, 18907434, 18935280, 19392240, 19426869, 19807788, 20043595, 20183760, 20250230, 20390370, 20408024, 20604255, 20828808, 21008260, 21222630, 21331464, 21441420, 21585410, 21608496, 21865740, 21977872, 22091160, 22202136, 22244040, 22431024, 22855140, 22959027, 23109086, 23143120, 23303280, 23547720, 24052314, 24300276, 24468444, 24669040, 24725106, 24759735, 25209912, 25510030, 25902492, 26036010, 26238888, 26410384, 26509392, 26664330, 27010620, 27187160, 27472340, 27752670, 28038780, 28061033, 28257264, 28296840, 28588560, 29088360, 29154320, 29711682, 29755440, 30219574, 30375345, 30473520, 30585555, 30612036, 31512390, 31997196, 32069752, 32378115, 32400368, 32624592, 32798610, 32966808, 33012980, 33136740, 33956208, 34536656, 34663629, 34714680, 34954920, 35321580, 35552440, 35714042, 36014160, 36078471, 36450414, 37003560, 37385040, 37643760, 37814868, 38265045, 38853738, 39615576, 39996495, 40087190, 40500460, 40780740, 40816048, 41208510, 41657616, 42016520, 42445260, 42662928, 42882840, 43170820, 43731480, 44182320, 44404272, 44488080, 45329361, 45710280, 45918054, 46218172, 47095440, 47268585, 48104628, 48600552, 48936888, 49450212, 49519470, 50419824, 51020060, 51804984, 52072020, 52477776, 53328660, 53571063, 54021240, 54374320, 54944680, 55505340, 56077560, 56122066, 56593680, 57772715, 58176720, 59423364, 60130785, 60439148, 60750690, 61171110, 61224072, 61812765, 63024780, 63994392, 64139504, 64756230, 65597220, 65933616, 66025960, 66273480, 69327258, 69429360, 69909840, 70643160, 71104880, 71428084, 72156942, 72900828, 74007120, 74279205, 75548935, 75629736, 76530090, 77707476, 79231152, 79992990, 80174380, 81000920, 81561480, 82417020, 84033040, 84183099, 84890520, 85765680, 86341640, 87462960, 89285105, 90658722, 91126035, 91420560, 91836108, 92436344, 94537170, 96209256, 97134345, 97201104, 97873776, 98900424, 99038940, 102040120, 103609968, 103990887, 104144040, 106657320, 107142126, 108042480, 109889360, 111010680, 112155120, 112244132, 114795135, 115545430, 118846728, 120261570, 120878296, 121501380, 122342220, 122448144, 123625530, 126049560, 127988784, 129512460, 131194440, 132051920, 132546960, 135988083, 138654516, 140305165, 141286320, 142856168, 144313884, 145801656, 148558410, 151097870, 151259472, 153060180, 155414952, 159985980, 160348760, 160713189, 162001840, 163122960, 164834040, 168366198, 169781040, 172683280, 173318145, 178570210, 180392355, 181317444, 182252070, 183672216, 184872688, 189074340, 192418512, 194268690, 196427231, 197800848, 198077880, 204080240, 207981774, 208288080, 213314640, 214284252, 222021360, 224488264, 226646805, 229590270, 231090860, 237693456, 240523140, 241756592, 243002760, 244684440, 247251060, 252099120, 252549297, 259024920, 262388880, 267855315, 271976166, 277309032, 280610330, 285712336, 288627768, 291603312, 297116820, 302195740, 306120360, 310829904, 319971960, 320697520, 321426378, 329668080, 336732396, 346636290, 357140420, 360784710, 362634888, 364504140, 367344432, 378148680, 388537380, 392854462, 396155760, 415963548, 420915495, 428568504, 448976528, 453293610, 459180540, 462181720, 481046280, 486005520, 489368880, 494502120, 505098594, 518049840, 519954435, 535710630, 543952332, 554618064, 561220660, 577255536, 589281693, 594233640, 604391480, 612240720, 639943920, 642852756, 673464792, 679940415, 693272580, 714280840, 721569420, 725269776, 729008280, 756297360, 777074760, 785708924, 803565945, 831927096, 841830990, 857137008, 906587220, 918361080, 924363440, 962092560, 982136155, 989004240, 1010197188, 1039908870, 1071421260, 1087904664, 1122441320, 1178563386, 1188467280, 1208782960, 1262746485, 1285705512, 1346929584, 1359880830, 1386545160, 1428561680, 1443138840, 1458016560, 1554149520, 1571417848, 1607131890, 1663854192, 1683661980, 1767845079, 1813174440, 1836722160, 1964272310, 2020394376, 2079817740, 2142842520, 2175809328, 2244882640, 2357126772, 2525492970, 2571411024, 2719761660, 2773090320, 2886277680, 2946408465, 3142835696, 3214263780, 3367323960, 3535690158, 3626348880, 3928544620, 4040788752, 4159635480, 4285685040, 4714253544, 5050985940, 5439523320, 5892816930, 6428527560, 6734647920, 7071380316, 7857089240, 8319270960, 8839225395, 9428507088, 10101971880, 10879046640, 11785633860, 12857055120, 14142760632, 15714178480, 17678450790, 20203943760, 23571267720, 28285521264, 35356901580, 47142535440, 70713803160, 141427606320]

約数ペア:

[(1, 141427606320), (2, 70713803160), (3, 47142535440), (4, 35356901580), (5, 28285521264), (6, 23571267720), (7, 20203943760), (8, 17678450790), (9, 15714178480), (10, 14142760632), (11, 12857055120), (12, 11785633860), (13, 10879046640), (14, 10101971880), (15, 9428507088), (16, 8839225395), (17, 8319270960), (18, 7857089240), (20, 7071380316), (21, 6734647920), (22, 6428527560), (24, 5892816930), (26, 5439523320), (28, 5050985940), (30, 4714253544), (33, 4285685040), (34, 4159635480), (35, 4040788752), (36, 3928544620), (39, 3626348880), (40, 3535690158), (42, 3367323960), (44, 3214263780), (45, 3142835696), (48, 2946408465), (49, 2886277680), (51, 2773090320), (52, 2719761660), (55, 2571411024), (56, 2525492970), (60, 2357126772), (63, 2244882640), (65, 2175809328), (66, 2142842520), (68, 2079817740), (70, 2020394376), (72, 1964272310), (77, 1836722160), (78, 1813174440), (80, 1767845079), (84, 1683661980), (85, 1663854192), (88, 1607131890), (90, 1571417848), (91, 1554149520), (97, 1458016560), (98, 1443138840), (99, 1428561680), (102, 1386545160), (104, 1359880830), (105, 1346929584), (110, 1285705512), (112, 1262746485), (117, 1208782960), (119, 1188467280), (120, 1178563386), (126, 1122441320), (130, 1087904664), (132, 1071421260), (136, 1039908870), (140, 1010197188), (143, 989004240), (144, 982136155), (147, 962092560), (153, 924363440), (154, 918361080), (156, 906587220), (165, 857137008), (168, 841830990), (170, 831927096), (176, 803565945), (180, 785708924), (182, 777074760), (187, 756297360), (194, 729008280), (195, 725269776), (196, 721569420), (198, 714280840), (204, 693272580), (208, 679940415), (210, 673464792), (220, 642852756), (221, 639943920), (231, 612240720), (234, 604391480), (238, 594233640), (240, 589281693), (245, 577255536), (252, 561220660), (255, 554618064), (260, 543952332), (264, 535710630), (272, 519954435), (273, 518049840), (280, 505098594), (286, 494502120), (289, 489368880), (291, 486005520), (294, 481046280), (306, 462181720), (308, 459180540), (312, 453293610), (315, 448976528), (330, 428568504), (336, 420915495), (340, 415963548), (357, 396155760), (360, 392854462), (364, 388537380), (374, 378148680), (385, 367344432), (388, 364504140), (390, 362634888), (392, 360784710), (396, 357140420), (408, 346636290), (420, 336732396), (429, 329668080), (440, 321426378), (441, 320697520), (442, 319971960), (455, 310829904), (462, 306120360), (468, 302195740), (476, 297116820), (485, 291603312), (490, 288627768), (495, 285712336), (504, 280610330), (510, 277309032), (520, 271976166), (528, 267855315), (539, 262388880), (546, 259024920), (560, 252549297), (561, 252099120), (572, 247251060), (578, 244684440), (582, 243002760), (585, 241756592), (588, 240523140), (595, 237693456), (612, 231090860), (616, 229590270), (624, 226646805), (630, 224488264), (637, 222021360), (660, 214284252), (663, 213314640), (679, 208288080), (680, 207981774), (693, 204080240), (714, 198077880), (715, 197800848), (720, 196427231), (728, 194268690), (735, 192418512), (748, 189074340), (765, 184872688), (770, 183672216), (776, 182252070), (780, 181317444), (784, 180392355), (792, 178570210), (816, 173318145), (819, 172683280), (833, 169781040), (840, 168366198), (858, 164834040), (867, 163122960), (873, 162001840), (880, 160713189), (882, 160348760), (884, 159985980), (910, 155414952), (924, 153060180), (935, 151259472), (936, 151097870), (952, 148558410), (970, 145801656), (980, 144313884), (990, 142856168), (1001, 141286320), (1008, 140305165), (1020, 138654516), (1040, 135988083), (1067, 132546960), (1071, 132051920), (1078, 131194440), (1092, 129512460), (1105, 127988784), (1122, 126049560), (1144, 123625530), (1155, 122448144), (1156, 122342220), (1164, 121501380), (1170, 120878296), (1176, 120261570), (1190, 118846728), (1224, 115545430), (1232, 114795135), (1260, 112244132), (1261, 112155120), (1274, 111010680), (1287, 109889360), (1309, 108042480), (1320, 107142126), (1326, 106657320), (1358, 104144040), (1360, 103990887), (1365, 103609968), (1386, 102040120), (1428, 99038940), (1430, 98900424), (1445, 97873776), (1455, 97201104), (1456, 97134345), (1470, 96209256), (1496, 94537170), (1530, 92436344), (1540, 91836108), (1547, 91420560), (1552, 91126035), (1560, 90658722), (1584, 89285105), (1617, 87462960), (1638, 86341640), (1649, 85765680), (1666, 84890520), (1680, 84183099), (1683, 84033040), (1716, 82417020), (1734, 81561480), (1746, 81000920), (1764, 80174380), (1768, 79992990), (1785, 79231152), (1820, 77707476), (1848, 76530090), (1870, 75629736), (1872, 75548935), (1904, 74279205), (1911, 74007120), (1940, 72900828), (1960, 72156942), (1980, 71428084), (1989, 71104880), (2002, 70643160), (2023, 69909840), (2037, 69429360), (2040, 69327258), (2134, 66273480), (2142, 66025960), (2145, 65933616), (2156, 65597220), (2184, 64756230), (2205, 64139504), (2210, 63994392), (2244, 63024780), (2288, 61812765), (2310, 61224072), (2312, 61171110), (2328, 60750690), (2340, 60439148), (2352, 60130785), (2380, 59423364), (2431, 58176720), (2448, 57772715), (2499, 56593680), (2520, 56122066), (2522, 56077560), (2548, 55505340), (2574, 54944680), (2601, 54374320), (2618, 54021240), (2640, 53571063), (2652, 53328660), (2695, 52477776), (2716, 52072020), (2730, 51804984), (2772, 51020060), (2805, 50419824), (2856, 49519470), (2860, 49450212), (2890, 48936888), (2910, 48600552), (2940, 48104628), (2992, 47268585), (3003, 47095440), (3060, 46218172), (3080, 45918054), (3094, 45710280), (3120, 45329361), (3179, 44488080), (3185, 44404272), (3201, 44182320), (3234, 43731480), (3276, 43170820), (3298, 42882840), (3315, 42662928), (3332, 42445260), (3366, 42016520), (3395, 41657616), (3432, 41208510), (3465, 40816048), (3468, 40780740), (3492, 40500460), (3528, 40087190), (3536, 39996495), (3570, 39615576), (3640, 38853738), (3696, 38265045), (3740, 37814868), (3757, 37643760), (3783, 37385040), (3822, 37003560), (3880, 36450414), (3920, 36078471), (3927, 36014160), (3960, 35714042), (3978, 35552440), (4004, 35321580), (4046, 34954920), (4074, 34714680), (4080, 34663629), (4095, 34536656), (4165, 33956208), (4268, 33136740), (4284, 33012980), (4290, 32966808), (4312, 32798610), (4335, 32624592), (4365, 32400368), (4368, 32378115), (4410, 32069752), (4420, 31997196), (4488, 31512390), (4620, 30612036), (4624, 30585555), (4641, 30473520), (4656, 30375345), (4680, 30219574), (4753, 29755440), (4760, 29711682), (4851, 29154320), (4862, 29088360), (4947, 28588560), (4998, 28296840), (5005, 28257264), (5040, 28061033), (5044, 28038780), (5096, 27752670), (5148, 27472340), (5202, 27187160), (5236, 27010620), (5304, 26664330), (5335, 26509392), (5355, 26410384), (5390, 26238888), (5432, 26036010), (5460, 25902492), (5544, 25510030), (5610, 25209912), (5712, 24759735), (5720, 24725106), (5733, 24669040), (5780, 24468444), (5820, 24300276), (5880, 24052314), (6006, 23547720), (6069, 23303280), (6111, 23143120), (6120, 23109086), (6160, 22959027), (6188, 22855140), (6305, 22431024), (6358, 22244040), (6370, 22202136), (6402, 22091160), (6435, 21977872), (6468, 21865740), (6545, 21608496), (6552, 21585410), (6596, 21441420), (6630, 21331464), (6664, 21222630), (6732, 21008260), (6790, 20828808), (6864, 20604255), (6930, 20408024), (6936, 20390370), (6984, 20250230), (7007, 20183760), (7056, 20043595), (7140, 19807788), (7280, 19426869), (7293, 19392240), (7469, 18935280), (7480, 18907434), (7497, 18864560), (7514, 18821880), (7566, 18692520), (7644, 18501780), (7735, 18284112), (7760, 18225207), (7854, 18007080), (7920, 17857021), (7956, 17776220), (8008, 17660790), (8085, 17492592), (8092, 17477460), (8148, 17357340), (8190, 17268328), (8245, 17153136), (8330, 16978104), (8415, 16806608), (8536, 16568370), (8568, 16506490), (8580, 16483404), (8624, 16399305), (8670, 16312296), (8730, 16200184), (8820, 16034876), (8827, 16022160), (8840, 15998598), (8976, 15756195), (9009, 15698480), (9163, 15434640), (9240, 15306018), (9282, 15236760), (9360, 15109787), (9506, 14877720), (9520, 14855841), (9537, 14829360), (9555, 14801424), (9603, 14727440), (9702, 14577160), (9724, 14544180), (9894, 14294280), (9945, 14220976), (9996, 14148420), (10010, 14128632), (10088, 14019390), (10115, 13981968), (10185, 13885872), (10192, 13876335), (10296, 13736170), (10404, 13593580), (10472, 13505310), (10608, 13332165), (10670, 13254696), (10710, 13205192), (10780, 13119444), (10829, 13060080), (10864, 13018005), (10920, 12951246), (11088, 12755015), (11220, 12604956), (11271, 12547920), (11349, 12461680), (11440, 12362553), (11466, 12334520), (11543, 12252240), (11560, 12234222), (11640, 12150138), (11760, 12026157), (11781, 12004720), (12012, 11773860), (12138, 11651640), (12155, 11635344), (12222, 11571560), (12240, 11554543), (12376, 11427570), (12495, 11318736), (12610, 11215512), (12716, 11122020), (12740, 11101068), (12804, 11045580), (12870, 10988936), (12936, 10932870), (13005, 10874864), (13090, 10804248), (13104, 10792705), (13192, 10720710), (13260, 10665732), (13328, 10611315), (13464, 10504130), (13580, 10414404), (13860, 10204012), (13871, 10195920), (13872, 10195185), (13923, 10157840), (13968, 10125115), (14014, 10091880), (14161, 9987120), (14259, 9918480), (14280, 9903894), (14586, 9696120), (14841, 9529520), (14938, 9467640), (14960, 9453717), (14994, 9432280), (15015, 9419088), (15028, 9410940), (15132, 9346260), (15288, 9250890), (15470, 9142056), (15708, 9003540), (15895, 8897616), (15912, 8888110), (16005, 8836464), (16016, 8830395), (16170, 8746296), (16184, 8738730), (16296, 8678670), (16380, 8634164), (16490, 8576568), (16660, 8489052), (16830, 8403304), (17017, 8310960), (17072, 8284185), (17136, 8253245), (17160, 8241702), (17340, 8156148), (17460, 8100092), (17640, 8017438), (17654, 8011080), (17680, 7999299), (18018, 7849240), (18139, 7796880), (18207, 7767760), (18326, 7717320), (18480, 7653009), (18564, 7618380), (18785, 7528752), (18915, 7477008), (19012, 7438860), (19074, 7414680), (19110, 7400712), (19206, 7363720), (19404, 7288580), (19448, 7272090), (19635, 7202832), (19788, 7147140), (19890, 7110488), (19992, 7074210), (20020, 7064316), (20176, 7009695), (20230, 6990984), (20370, 6942936), (20592, 6868085), (20808, 6796790), (20944, 6752655), (21021, 6727920), (21340, 6627348), (21420, 6602596), (21437, 6597360), (21560, 6559722), (21658, 6530040), (21840, 6475623), (21879, 6464080), (22253, 6355440), (22407, 6311760), (22440, 6302478), (22542, 6273960), (22698, 6230840), (22932, 6167260), (23086, 6126120), (23120, 6117111), (23205, 6094704), (23280, 6075069), (23562, 6002360), (23765, 5951088), (24024, 5886930), (24255, 5830864), (24276, 5825820), (24310, 5817672), (24444, 5785780), (24735, 5717712), (24752, 5713785), (24990, 5659368), (25220, 5607756), (25432, 5561010), (25480, 5550534), (25608, 5522790), (25740, 5494468), (25872, 5466435), (26010, 5437432), (26180, 5402124), (26299, 5377680), (26384, 5360355), (26481, 5340720), (26520, 5332866), (26928, 5252065), (27160, 5207202), (27489, 5144880), (27720, 5102006), (27742, 5097960), (27846, 5078920), (28028, 5045940), (28033, 5045040), (28322, 4993560), (28518, 4959240), (28560, 4951947), (28611, 4943120), (28665, 4933808), (29172, 4848060), (29682, 4764760), (29876, 4733820), (29988, 4716140), (30030, 4709544), (30056, 4705470), (30264, 4673130), (30345, 4660656), (30555, 4628624), (30576, 4625445), (30940, 4571028), (31416, 4501770), (31790, 4448808), (31824, 4444055), (32010, 4418232), (32340, 4373148), (32368, 4369365), (32487, 4353360), (32592, 4339335), (32760, 4317082), (32980, 4288284), (33320, 4244526), (33660, 4201652), (33813, 4182640), (34034, 4155480), (34320, 4120851), (34629, 4084080), (34680, 4078074), (34920, 4050046), (35035, 4036752), (35280, 4008719), (35308, 4005540), (36036, 3924620), (36278, 3898440), (36414, 3883880), (36465, 3878448), (36652, 3858660), (37128, 3809190), (37345, 3787056), (37485, 3772912), (37570, 3764376), (37830, 3738504), (38024, 3719430), (38148, 3707340), (38220, 3700356), (38412, 3681860), (38808, 3644290), (38896, 3636045), (39270, 3601416), (39576, 3573570), (39780, 3555244), (39984, 3537105), (40040, 3532158), (40460, 3495492), (40740, 3471468), (41327, 3422160), (41613, 3398640), (41616, 3398395), (42042, 3363960), (42483, 3329040), (42680, 3313674), (42777, 3306160), (42840, 3301298), (42874, 3298680), (43120, 3279861), (43316, 3265020), (43758, 3232040), (44135, 3204432), (44506, 3177720), (44814, 3155880), (44880, 3151239), (45045, 3139696), (45084, 3136980), (45396, 3115420), (45815, 3086928), (45864, 3083630), (46172, 3063060), (46410, 3047352), (47124, 3001180), (47530, 2975544), (47685, 2965872), (48015, 2945488), (48048, 2943465), (48510, 2915432), (48552, 2912910), (48620, 2908836), (48888, 2892890), (49470, 2858856), (49980, 2829684), (50440, 2803878), (50864, 2780505), (50960, 2775267), (51051, 2770320), (51216, 2761395), (51480, 2747234), (52020, 2718716), (52283, 2705040), (52360, 2701062), (52598, 2688840), (52962, 2670360), (53040, 2666433), (54145, 2612016), (54320, 2603601), (54417, 2598960), (54978, 2572440), (55440, 2551003), (55484, 2548980), (55692, 2539460), (56056, 2522970), (56066, 2522520), (56355, 2509584), (56644, 2496780), (56745, 2492336), (57036, 2479620), (57222, 2471560), (57330, 2466904), (57715, 2450448), (58344, 2424030), (58905, 2400944), (59364, 2382380), (59752, 2366910), (59976, 2358070), (60060, 2354772), (60112, 2352735), (60528, 2336565), (60690, 2330328), (61110, 2314312), (61789, 2288880), (61880, 2285514), (62832, 2250885), (63063, 2242640), (63580, 2224404), (64020, 2209116), (64311, 2199120), (64680, 2186574), (64974, 2176680), (65520, 2158541), (65960, 2144142), (66640, 2122263), (66759, 2118480), (67221, 2103920), (67320, 2100826), (67626, 2091320), (68068, 2077740), (69258, 2042040), (69355, 2039184), (69360, 2039037), (69615, 2031568), (69840, 2025023), (70070, 2018376), (70616, 2002770), (70805, 1997424), (71295, 1983696), (72072, 1962310), (72556, 1949220), (72828, 1941940), (72930, 1939224), (73304, 1929330), (74205, 1905904), (74256, 1904595), (74690, 1893528), (74970, 1886456), (75140, 1882188), (75660, 1869252), (76048, 1859715), (76296, 1853670), (76440, 1850178), (76824, 1840930), (77616, 1822145), (78540, 1800708), (78897, 1792560), (79152, 1786785), (79443, 1780240), (79560, 1777622), (80080, 1766079), (80801, 1750320), (80920, 1747746), (81480, 1735734), (82467, 1714960), (82654, 1711080), (83226, 1699320), (84084, 1681980), (84099, 1681680), (84966, 1664520), (85085, 1662192), (85360, 1656837), (85554, 1653080), (85680, 1650649), (85748, 1649340), (86632, 1632510), (87516, 1616020), (88270, 1602216), (89012, 1588860), (89628, 1577940), (90090, 1569848), (90168, 1568490), (90695, 1559376), (90792, 1557710), (91035, 1553552), (91630, 1543464), (91728, 1541815), (92344, 1531530), (92820, 1523676), (94248, 1500590), (95060, 1487772), (95370, 1482936), (96030, 1472744), (97020, 1457716), (97097, 1456560), (97104, 1456455), (97240, 1454418), (97461, 1451120), (97776, 1446445), (98940, 1429428), (99960, 1414842), (100880, 1401939), (102102, 1385160), (102960, 1373617), (103887, 1361360), (104040, 1359358), (104566, 1352520), (104720, 1350531), (105105, 1345584), (105196, 1344420), (105924, 1335180), (107185, 1319472), (108290, 1306008), (108834, 1299480), (109395, 1292816), (109956, 1286220), (110968, 1274490), (111265, 1271088), (111384, 1269730), (112035, 1262352), (112112, 1261485), (112132, 1261260), (112710, 1254792), (113288, 1248390), (113490, 1246168), (114072, 1239810), (114444, 1235780), (114660, 1233452), (115430, 1225224), (116688, 1212015), (117810, 1200472), (118728, 1191190), (119119, 1187280), (119504, 1183455), (119952, 1179035), (120120, 1177386), (121380, 1165164), (122220, 1157156), (123578, 1144440), (123760, 1142757), (123981, 1140720), (124839, 1132880), (126126, 1121320), (126973, 1113840), (127160, 1112202), (127449, 1109680), (128040, 1104558), (128622, 1099560), (129360, 1093287), (129948, 1088340), (131495, 1075536), (131920, 1072071), (132405, 1068144), (133518, 1059240), (134442, 1051960), (134640, 1050413), (135252, 1045660), (136136, 1038870), (137445, 1028976), (138516, 1021020), (138710, 1019592), (139230, 1015784), (140140, 1009188), (140165, 1009008), (141232, 1001385), (141610, 998712), (142590, 991848), (143055, 988624), (144144, 981155), (145112, 974610), (145656, 970970), (145860, 969612), (146608, 964665), (148410, 952952), (149380, 946764), (149940, 943228), (150059, 942480), (150280, 941094), (151320, 934626), (152592, 926835), (152880, 925089), (153153, 923440), (153648, 920465), (155771, 907920), (156849, 901680), (157080, 900354), (157794, 896280), (158886, 890120), (159120, 888811), (161602, 875160), (161840, 873873), (162435, 870672), (162960, 867867), (163251, 866320), (164934, 857480), (165308, 855540), (166452, 849660), (168168, 840990), (168198, 840840), (169065, 836528), (169932, 832260), (170170, 831096), (171108, 826540), (171496, 824670), (173145, 816816), (173264, 816255), (175032, 808010), (176540, 801108), (178024, 794430), (179256, 788970), (180180, 784924), (180336, 784245), (181390, 779688), (181584, 778855), (182070, 776776), (183260, 771732), (184093, 768240), (184688, 765765), (185367, 762960), (185640, 761838), (188496, 750295), (190120, 743886), (190740, 741468), (192060, 736372), (192933, 733040), (194040, 728858), (194194, 728280), (194480, 727209), (194922, 725560), (196231, 720720), (197880, 714714), (199920, 707421), (200277, 706160), (204204, 692580), (206635, 684432), (207774, 680680), (208065, 679728), (208080, 679679), (209132, 676260), (210210, 672792), (210392, 672210), (211848, 667590), (212415, 665808), (213885, 661232), (214370, 659736), (216580, 653004), (217668, 649740), (218790, 646408), (219912, 643110), (221936, 637245), (222530, 635544), (222768, 634865), (224070, 631176), (224264, 630630), (225420, 627396), (226576, 624195), (226980, 623084), (228144, 619905), (228888, 617890), (229320, 616726), (230860, 612612), (235620, 600236), (235807, 599760), (236691, 597520), (237456, 595595), (238238, 593640), (240240, 588693), (242403, 583440), (242760, 582582), (244440, 578578), (247156, 572220), (247962, 570360), (249678, 566440), (252252, 560660), (252297, 560560), (253946, 556920), (254320, 556101), (254898, 554840), (255255, 554064), (256080, 552279), (257244, 549780), (259896, 544170), (261415, 541008), (262990, 537768), (264810, 534072), (267036, 529620), (268884, 525980), (270504, 522830), (272085, 519792), (272272, 519435), (274890, 514488), (277032, 510510), (277420, 509796), (278460, 507892), (280280, 504594), (280330, 504504), (283220, 499356), (285180, 495924), (286110, 494312), (289289, 488880), (290224, 487305), (291291, 485520), (291312, 485485), (291720, 484806), (296820, 476476), (298760, 473382), (299880, 471614), (300118, 471240), (300560, 470547), (302640, 467313), (306306, 461720), (308363, 458640), (308945, 457776), (311542, 453960), (313698, 450840), (314160, 450177), (315315, 448528), (315588, 448140), (317772, 445060), (321555, 439824), (323204, 437580), (324870, 435336), (326502, 433160), (329868, 428740), (330616, 427770), (332904, 424830), (333795, 423696), (336105, 420784), (336336, 420495), (336396, 420420), (338130, 418264), (339864, 416130), (340340, 415548), (342216, 413270), (342992, 412335), (346290, 408408), (350064, 404005), (353080, 400554), (356048, 397215), (357357, 395760), (358512, 394485), (360360, 392462), (362780, 389844), (364140, 388388), (364429, 388080), (366520, 385866), (368186, 384120), (370734, 381480), (371280, 380919), (371943, 380240)]