139844239920

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:160

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 40, 41, 42, 44, 45, 47, 48, 49, 51, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 82, 84, 85, 88, 90, 94, 98, 99, 102, 105, 110, 112, 119, 120, 121, 123, 126, 132, 136, 140, 141, 144, 147, 153, 154, 164, 165, 168, 170, 176, 180, 187, 188, 196, 198, 204, 205, 210, 220, 231, 235, 238, 240, 242, 245, 246, 252, 255, 264, 272, 280, 282, 287, 294, 306, 308, 315, 328, 329, 330, 336, 340, 357, 360, 363, 369, 374, 376, 385, 392, 396, 408, 410, 420, 423, 440, 441, 451, 462, 470, 476, 484, 490, 492, 495, 504, 510, 517, 528, 539, 560, 561, 564, 574, 588, 595, 605, 612, 615, 616, 630, 656, 658, 660, 680, 693, 697, 705, 714, 720, 726, 735, 738, 748, 752, 765, 770, 784, 792, 799, 816, 820, 833, 840, 846, 847, 861, 880, 882, 902, 924, 935, 940, 952, 968, 980, 984, 987, 990, 1008, 1020, 1034, 1071, 1078, 1089, 1122, 1128, 1148, 1155, 1176, 1190, 1210, 1224, 1230, 1232, 1260, 1309, 1316, 1320, 1353, 1360, 1386, 1394, 1410, 1428, 1435, 1452, 1470, 1476, 1496, 1530, 1540, 1551, 1584, 1598, 1617, 1640, 1645, 1666, 1680, 1683, 1692, 1694, 1722, 1764, 1785, 1804, 1815, 1845, 1848, 1870, 1880, 1904, 1927, 1936, 1960, 1968, 1974, 1980, 2009, 2040, 2057, 2068, 2091, 2115, 2142, 2156, 2178, 2205, 2244, 2255, 2256, 2296, 2303, 2310, 2352, 2380, 2397, 2420, 2448, 2460, 2499, 2520, 2541, 2583, 2585, 2618, 2632, 2640, 2695, 2706, 2772, 2788, 2805, 2820, 2856, 2870, 2904, 2940, 2952, 2961, 2992, 3060, 3080, 3102, 3157, 3196, 3234, 3280, 3290, 3332, 3366, 3384, 3388, 3444, 3465, 3485, 3528, 3570, 3608, 3619, 3630, 3690, 3696, 3740, 3760, 3854, 3920, 3927, 3948, 3960, 3995, 4018, 4059, 4080, 4114, 4136, 4165, 4182, 4230, 4235, 4284, 4305, 4312, 4356, 4410, 4488, 4510, 4592, 4606, 4620, 4653, 4760, 4794, 4840, 4851, 4879, 4920, 4935, 4961, 4998, 5040, 5082, 5166, 5170, 5236, 5264, 5355, 5390, 5412, 5445, 5544, 5576, 5593, 5610, 5640, 5687, 5712, 5740, 5781, 5808, 5880, 5904, 5922, 5929, 6027, 6120, 6160, 6171, 6204, 6273, 6314, 6392, 6468, 6545, 6580, 6664, 6732, 6765, 6768, 6776, 6888, 6909, 6930, 6970, 7056, 7140, 7191, 7216, 7238, 7260, 7380, 7480, 7497, 7623, 7667, 7708, 7755, 7854, 7896, 7920, 7990, 8036, 8085, 8118, 8228, 8272, 8330, 8364, 8415, 8460, 8470, 8568, 8610, 8624, 8712, 8789, 8820, 8976, 9020, 9163, 9212, 9240, 9306, 9471, 9520, 9588, 9635, 9680, 9702, 9758, 9840, 9870, 9922, 9996, 10045, 10164, 10285, 10332, 10340, 10455, 10472, 10710, 10780, 10824, 10857, 10890, 11088, 11152, 11186, 11220, 11280, 11374, 11480, 11515, 11562, 11760, 11781, 11844, 11858, 11985, 12054, 12240, 12342, 12408, 12495, 12546, 12628, 12705, 12784, 12915, 12936, 13090, 13160, 13328, 13464, 13489, 13530, 13552, 13776, 13818, 13860, 13940, 14280, 14382, 14399, 14476, 14520, 14637, 14760, 14805, 14883, 14960, 14994, 15246, 15334, 15416, 15510, 15708, 15785, 15792, 15980, 16072, 16170, 16236, 16456, 16660, 16728, 16779, 16830, 16920, 16940, 17061, 17136, 17220, 17343, 17424, 17578, 17640, 17787, 18040, 18081, 18095, 18326, 18424, 18480, 18513, 18612, 18942, 19176, 19270, 19404, 19516, 19635, 19740, 19844, 19992, 20090, 20295, 20328, 20570, 20664, 20680, 20727, 20910, 20944, 21197, 21420, 21560, 21648, 21714, 21780, 22099, 22372, 22440, 22748, 22960, 23001, 23030, 23124, 23265, 23562, 23688, 23716, 23970, 24108, 24255, 24395, 24684, 24805, 24816, 24990, 25092, 25256, 25333, 25410, 25830, 25872, 26180, 26320, 26367, 26928, 26978, 27060, 27489, 27636, 27720, 27880, 27965, 28413, 28435, 28560, 28764, 28798, 28905, 28952, 29040, 29274, 29520, 29610, 29645, 29766, 29988, 30135, 30492, 30668, 30832, 30855, 31020, 31365, 31416, 31570, 31960, 32144, 32340, 32472, 32571, 32759, 32912, 33320, 33456, 33558, 33660, 33840, 33880, 34122, 34153, 34440, 34545, 34686, 34727, 35156, 35280, 35574, 35955, 36080, 36162, 36190, 36652, 36848, 37026, 37224, 37485, 37884, 38115, 38335, 38352, 38540, 38808, 39032, 39151, 39270, 39480, 39688, 39809, 39984, 40180, 40467, 40590, 40656, 41140, 41328, 41360, 41454, 41820, 42394, 42840, 43120, 43197, 43428, 43560, 43911, 43945, 44198, 44649, 44744, 44880, 45496, 45815, 46002, 46060, 46248, 46530, 47124, 47355, 47376, 47432, 47940, 48216, 48510, 48790, 49368, 49610, 49980, 50184, 50337, 50512, 50666, 50820, 51183, 51660, 52360, 52734, 53361, 53669, 53956, 54120, 54285, 54978, 55272, 55440, 55760, 55930, 56826, 56870, 57528, 57596, 57810, 57904, 58548, 58905, 59220, 59290, 59532, 59976, 60270, 60984, 61336, 61523, 61710, 62040, 62730, 62832, 63140, 63591, 63920, 64680, 64944, 65142, 65518, 66297, 66640, 67116, 67320, 67445, 67760, 68244, 68306, 68880, 69003, 69090, 69372, 69454, 70312, 71148, 71910, 71995, 72324, 72380, 73185, 73304, 74052, 74415, 74448, 74970, 75768, 75999, 76230, 76670, 77080, 77616, 78064, 78302, 78540, 78960, 79101, 79376, 79618, 80360, 80934, 81180, 82280, 82467, 82908, 83640, 83895, 84337, 84788, 85305, 85680, 86394, 86715, 86856, 87120, 87822, 87890, 88396, 88935, 89298, 89488, 90405, 90992, 91630, 92004, 92120, 92496, 92565, 93060, 94248, 94423, 94710, 94864, 95880, 96432, 96679, 97020, 97580, 98277, 98736, 99220, 99960, 100368, 100674, 100793, 101332, 101640, 102366, 102459, 103320, 103635, 104181, 104720, 105468, 105985, 106722, 107338, 107912, 108240, 108570, 109956, 110495, 110544, 111860, 113652, 113740, 115005, 115056, 115192, 115620, 117096, 117453, 117810, 118440, 118580, 119064, 119427, 119952, 120540, 121401, 121968, 122672, 123046, 123420, 124080, 125460, 126280, 126665, 127182, 129360, 129591, 130284, 131036, 131835, 132594, 134232, 134640, 134890, 136488, 136612, 137445, 138006, 138180, 138744, 138908, 140624, 142065, 142296, 143820, 143990, 144648, 144760, 146370, 146608, 148104, 148379, 148830, 149940, 151536, 151998, 152460, 153340, 154160, 156604, 157080, 158202, 159236, 160720, 161007, 161868, 162360, 162855, 163795, 164560, 164934, 165816, 167280, 167790, 168674, 169576, 170610, 170765, 172788, 173430, 173635, 173712, 175644, 175780, 176792, 177870, 178596, 180810, 183260, 184008, 184240, 184569, 185130, 186120, 188496, 188846, 189420, 190773, 191760, 193358, 194040, 195160, 195755, 196554, 198440, 198891, 199045, 199920, 201348, 201586, 202335, 202664, 203280, 204732, 204918, 206640, 207270, 208362, 210936, 211970, 213444, 214676, 215824, 215985, 217140, 219555, 219912, 220990, 223245, 223720, 227304, 227480, 227997, 229313, 230010, 230384, 231240, 233167, 234192, 234906, 235620, 236880, 237160, 238128, 238854, 241080, 242802, 243089, 246092, 246840, 250920, 251685, 252560, 253011, 253330, 254364, 255915, 259182, 260568, 262072, 263670, 265188, 266805, 268345, 268464, 269780, 272976, 273224, 274890, 276012, 276360, 277488, 277816, 278663, 283269, 284130, 284592, 287640, 287980, 289296, 289520, 290037, 292740, 294831, 296208, 296758, 297660, 299880, 302379, 303996, 304920, 306680, 307377, 307615, 312543, 313208, 314160, 316404, 317955, 318472, 322014, 323736, 324720, 325710, 327590, 329868, 331485, 331632, 335580, 337348, 339152, 341220, 341530, 345015, 345576, 346860, 347270, 351288, 351560, 352359, 353584, 355740, 357192, 358281, 360349, 361620, 366520, 368016, 369138, 370260, 372240, 375683, 377692, 378840, 379995, 381546, 386716, 388080, 390320, 391510, 393108, 395505, 396880, 397782, 398090, 402696, 403172, 404670, 405328, 409464, 409836, 412335, 414540, 416724, 421685, 421872, 423940, 426888, 429352, 430661, 431970, 434280, 439110, 439824, 441980, 445137, 446490, 447440, 454608, 454960, 455994, 458626, 460020, 462480, 466334, 469812, 471240, 472115, 474320, 477708, 482160, 483021, 483395, 485604, 486178, 491385, 492184, 493680, 501840, 503370, 503965, 506022, 506660, 508728, 511830, 512295, 518364, 520905, 521136, 524144, 527340, 530376, 533610, 536690, 539560, 546448, 549780, 552024, 552720, 553707, 555632, 557326, 566538, 568260, 575280, 575960, 580074, 585480, 587265, 589662, 590359, 593516, 595320, 597135, 599760, 604758, 607005, 607992, 609840, 613360, 614754, 615230, 625086, 626416, 632808, 635910, 636944, 644028, 647472, 647955, 651420, 655180, 659736, 662970, 671160, 674696, 676753, 682440, 683060, 687939, 690030, 691152, 693720, 694540, 699501, 702576, 703120, 704718, 711480, 714384, 716562, 720698, 723240, 729267, 733040, 738276, 740520, 741895, 751366, 755384, 757680, 759033, 759990, 763092, 773432, 783020, 786216, 791010, 795564, 796180, 805035, 805392, 806344, 809340, 818928, 819672, 824670, 829080, 833448, 835989, 843370, 847880, 849807, 853776, 858704, 861322, 863940, 868560, 870111, 878220, 883960, 890274, 892980, 907137, 911988, 917252, 920040, 922845, 932668, 939624, 942480, 944230, 953865, 955416, 966042, 966790, 971208, 972356, 982770, 984368, 994455, 1006740, 1007930, 1012044, 1013320, 1017456, 1023660, 1024590, 1036728, 1038653, 1041810, 1054680, 1060752, 1067220, 1073380, 1079120, 1081047, 1099560, 1104048, 1107414, 1114652, 1127049, 1133076, 1136520, 1139985, 1146565, 1151920, 1160148, 1165835, 1170960, 1174530, 1179324, 1180718, 1187032, 1190640, 1194270, 1209516, 1214010, 1215445, 1215984, 1229508, 1230460, 1250172, 1265055, 1265616, 1271820, 1288056, 1291983, 1295910, 1302840, 1310360, 1319472, 1325940, 1335411, 1342320, 1349392, 1353506, 1364880, 1366120, 1375878, 1380060, 1387440, 1389080, 1393315, 1399002, 1409436, 1416345, 1422960, 1433124, 1441396, 1446480, 1450185, 1458534, 1474155, 1476552, 1481040, 1483790, 1502732, 1510768, 1511895, 1518066, 1519980, 1526184, 1536885, 1546864, 1562715, 1566040, 1572432, 1582020, 1591128, 1592360, 1605191, 1610070, 1612688, 1618680, 1632169, 1639344, 1649340, 1658160, 1666896, 1671978, 1686740, 1695760, 1699614, 1722644, 1727880, 1740222, 1756440, 1761795, 1767920, 1771077, 1780548, 1785960, 1791405, 1801745, 1814274, 1823976, 1834504, 1840080, 1845690, 1865336, 1878415, 1879248, 1888460, 1907730, 1910832, 1932084, 1933580, 1942416, 1944712, 1965540, 1988910, 2013480, 2015860, 2024088, 2026640, 2030259, 2047320, 2049180, 2063817, 2073456, 2077306, 2083620, 2098503, 2109360, 2134440, 2146760, 2153305, 2162094, 2187801, 2199120, 2214828, 2225685, 2229304, 2254098, 2266152, 2273040, 2279970, 2293130, 2320296, 2331670, 2349060, 2358648, 2361436, 2374064, 2388540, 2415105, 2419032, 2428020, 2430890, 2459016, 2460920, 2500344, 2507967, 2522443, 2530110, 2543640, 2576112, 2583966, 2591820, 2605680, 2620720, 2651880, 2670822, 2707012, 2732240, 2751756, 2760120, 2768535, 2778160, 2786630, 2798004, 2818872, 2832690, 2866248, 2882792, 2900370, 2917068, 2948310, 2951795, 2953104, 2967580, 3005464, 3023790, 3036132, 3039960, 3052368, 3073770, 3115959, 3125430, 3132080, 3164040, 3182256, 3184720, 3210382, 3220140, 3237360, 3243141, 3264338, 3298680, 3343956, 3373480, 3381147, 3383765, 3399228, 3439695, 3445288, 3455760, 3480444, 3497505, 3512880, 3523590, 3542154, 3561096, 3571920, 3582810, 3603490, 3628548, 3646335, 3647952, 3669008, 3691380, 3730672, 3756830, 3776920, 3795165, 3815460, 3864168, 3867160, 3875949, 3889424, 3931080, 3963839, 3977820, 4026960, 4031720, 4048176, 4060518, 4094640, 4098360, 4127634, 4132513, 4154612, 4167240, 4179945, 4197006, 4249035, 4268880, 4293520, 4306610, 4324188, 4350555, 4375602, 4429656, 4451370, 4458608, 4508196, 4532304, 4535685, 4559940, 4586260, 4640592, 4663340, 4698120, 4717296, 4722872, 4737271, 4777080, 4815573, 4830210, 4838064, 4856040, 4861780, 4896507, 4918032, 4921840, 5000688, 5015934, 5044886, 5060220, 5087280, 5167932, 5183640, 5193265, 5303760, 5313231, 5341644, 5405235, 5414024, 5503512, 5520240, 5537070, 5573260, 5596008, 5635245, 5637744, 5665380, 5732496, 5765584, 5800740, 5834136, 5896620, 5903590, 5935160, 6010928, 6047580, 6072264, 6079920, 6090777, 6147540, 6231918, 6250860, 6328080, 6420764, 6440280, 6459915, 6486282, 6528676, 6597360, 6677055, 6687912, 6746960, 6762294, 6767530, 6798456, 6879390, 6890576, 6960888, 6995010, 7047180, 7084308, 7122192, 7165620, 7206980, 7257096, 7292670, 7382760, 7513660, 7553840, 7567329, 7590330, 7630920, 7728336, 7734320, 7751898, 7862160, 7927678, 7955640, 8025955, 8063440, 8121036, 8160845, 8196720, 8255268, 8265026, 8309224, 8334480, 8359890, 8394012, 8498070, 8613220, 8648376, 8701110, 8751204, 8855385, 8859312, 8902740, 9016392, 9071370, 9119880, 9172520, 9326680, 9347877, 9396240, 9445744, 9474542, 9554160, 9631146, 9660420, 9712080, 9723560, 9793014, 10031868, 10089772, 10120440, 10151295, 10319085, 10335864, 10367280, 10386530, 10492515, 10626462, 10683288, 10810470, 10828048, 10939005, 11007024, 11074140, 11146520, 11192016, 11270490, 11330760, 11425183, 11601480, 11668272, 11793240, 11807180, 11870320, 11891517, 12095160, 12144528, 12181554, 12295080, 12397539, 12463836, 12501720, 12539835, 12612215, 12841528, 12880560, 12919830, 12972564, 13057352, 13354110, 13375824, 13524588, 13535060, 13596912, 13758780, 13921776, 13990020, 14094360, 14168616, 14211813, 14331240, 14413960, 14446719, 14514192, 14585340, 14689521, 14765520, 15027320, 15134658, 15180660, 15261840, 15503796, 15579795, 15855356, 15911280, 16051910, 16215705, 16242072, 16321690, 16510536, 16530052, 16618448, 16719780, 16788024, 16905735, 16996140, 17226440, 17296752, 17402220, 17502408, 17657101, 17710770, 17805480, 18032784, 18142740, 18239760, 18345040, 18653360, 18695754, 18949084, 19262292, 19320840, 19379745, 19447120, 19586028, 19819195, 20063736, 20179544, 20240880, 20302590, 20638170, 20662565, 20671728, 20773060, 20985030, 21252924, 21366576, 21620940, 21878010, 22148280, 22293040, 22540980, 22661520, 22701987, 22850366, 23202960, 23586480, 23614360, 23686355, 23783034, 24077865, 24190320, 24363108, 24482535, 24590160, 24795078, 24927672, 25003440, 25079670, 25224430, 25683056, 25839660, 25945128, 26114704, 26566155, 26708220, 27049176, 27070120, 27517560, 27746873, 27980040, 28188720, 28337232, 28423626, 28662480, 28827920, 28893438, 29170680, 29379042, 30054640, 30269316, 30361320, 30453885, 31007592, 31159590, 31710712, 32103820, 32431410, 32484144, 32643380, 33021072, 33060104, 33439560, 33576048, 33811470, 33992280, 34275549, 34452880, 34804440, 35004816, 35314202, 35421540, 35610960, 35674551, 36285480, 37192617, 37391508, 37836645, 37898168, 38524584, 38641680, 38759490, 39172056, 39638390, 40127472, 40359088, 40605180, 41276340, 41325130, 41546120, 41970060, 42505848, 42635439, 43241880, 43756020, 44296560, 45081960, 45403974, 45700732, 46739385, 47228720, 47372710, 47566068, 48155730, 48726216, 48965070, 49590156, 49855344, 50159340, 50448860, 51679320, 51890256, 52971303, 53132310, 53416440, 54098352, 54140240, 55035120, 55493746, 55960080, 56847252, 57125915, 57786876, 58341360, 58758084, 59457585, 60538632, 60722640, 60907770, 61987695, 62015184, 62319180, 63421424, 64207640, 64862820, 65286760, 66120208, 66879120, 67622940, 67984560, 68551098, 69608880, 70628404, 70843080, 71059065, 71349102, 72233595, 72570960, 73447605, 74385234, 74783016, 75673290, 75796336, 77049168, 77518980, 78344112, 79276780, 81210360, 82552680, 82650260, 83092240, 83240619, 83940120, 85011696, 85270878, 86483760, 87512040, 88285505, 90163920, 90807948, 91401464, 93478770, 94745420, 95132136, 96311460, 97452432, 97930140, 99180312, 100318680, 100897720, 102826647, 103358640, 105942606, 106264620, 106832880, 110987492, 113509935, 113694504, 114251830, 115573752, 117516168, 118915170, 121077264, 121815540, 123975390, 124638360, 128415280, 129725640, 130573520, 135245880, 137102196, 138734365, 141256808, 141686160, 142118130, 142698204, 144467190, 146895210, 148770468, 149566032, 151346580, 155037960, 158553560, 158913909, 162420720, 165105360, 165300520, 166481238, 167880240, 170541756, 171377745, 175024080, 176571010, 178372755, 181615896, 182802928, 185963085, 186957540, 189490840, 190264272, 192622920, 194228111, 195860280, 198360624, 200637360, 201795440, 205653294, 211885212, 212529240, 213177195, 221974984, 227019870, 227389008, 228503660, 231147504, 235032336, 237830340, 243631080, 247950780, 249276720, 249721857, 259451280, 264856515, 270491760, 274204392, 277468730, 282513616, 284236260, 285396408, 288934380, 293790420, 297540936, 302693160, 310075920, 317107120, 317827818, 330601040, 332962476, 341083512, 342755490, 353142020, 356745510, 363231792, 371926170, 373915080, 378981680, 385245840, 388456222, 391720560, 411306588, 416203095, 423770424, 425058480, 426354390, 443949968, 454039740, 457007320, 475660680, 487262160, 495901560, 499443714, 514133235, 529713030, 548408784, 554937460, 568472520, 570792816, 577868760, 582684333, 587580840, 595081872, 605386320, 635655636, 665924952, 682167024, 685510980, 706284040, 713491020, 743852340, 747830160, 776912444, 794569545, 822613176, 832406190, 847540848, 852708780, 908079480, 914014640, 951321360, 971140555, 991803120, 998887428, 1028266470, 1059426060, 1109874920, 1136945040, 1155737520, 1165368666, 1175161680, 1248609285, 1271311272, 1331849904, 1371021960, 1412568080, 1426982040, 1487704680, 1553824888, 1589139090, 1645226352, 1664812380, 1705417560, 1748052999, 1816158960, 1942281110, 1997774856, 2056532940, 2118852120, 2219749840, 2330737332, 2497218570, 2542622544, 2742043920, 2853964080, 2913421665, 2975409360, 3107649776, 3178278180, 3329624760, 3410835120, 3496105998, 3884562220, 3995549712, 4113065880, 4237704240, 4661474664, 4994437140, 5826843330, 6356556360, 6659249520, 6992211996, 7769124440, 8226131760, 8740264995, 9322949328, 9988874280, 11653686660, 12713112720, 13984423992, 15538248880, 17480529990, 19977748560, 23307373320, 27968847984, 34961059980, 46614746640, 69922119960, 139844239920]

約数ペア:

[(1, 139844239920), (2, 69922119960), (3, 46614746640), (4, 34961059980), (5, 27968847984), (6, 23307373320), (7, 19977748560), (8, 17480529990), (9, 15538248880), (10, 13984423992), (11, 12713112720), (12, 11653686660), (14, 9988874280), (15, 9322949328), (16, 8740264995), (17, 8226131760), (18, 7769124440), (20, 6992211996), (21, 6659249520), (22, 6356556360), (24, 5826843330), (28, 4994437140), (30, 4661474664), (33, 4237704240), (34, 4113065880), (35, 3995549712), (36, 3884562220), (40, 3496105998), (41, 3410835120), (42, 3329624760), (44, 3178278180), (45, 3107649776), (47, 2975409360), (48, 2913421665), (49, 2853964080), (51, 2742043920), (55, 2542622544), (56, 2497218570), (60, 2330737332), (63, 2219749840), (66, 2118852120), (68, 2056532940), (70, 1997774856), (72, 1942281110), (77, 1816158960), (80, 1748052999), (82, 1705417560), (84, 1664812380), (85, 1645226352), (88, 1589139090), (90, 1553824888), (94, 1487704680), (98, 1426982040), (99, 1412568080), (102, 1371021960), (105, 1331849904), (110, 1271311272), (112, 1248609285), (119, 1175161680), (120, 1165368666), (121, 1155737520), (123, 1136945040), (126, 1109874920), (132, 1059426060), (136, 1028266470), (140, 998887428), (141, 991803120), (144, 971140555), (147, 951321360), (153, 914014640), (154, 908079480), (164, 852708780), (165, 847540848), (168, 832406190), (170, 822613176), (176, 794569545), (180, 776912444), (187, 747830160), (188, 743852340), (196, 713491020), (198, 706284040), (204, 685510980), (205, 682167024), (210, 665924952), (220, 635655636), (231, 605386320), (235, 595081872), (238, 587580840), (240, 582684333), (242, 577868760), (245, 570792816), (246, 568472520), (252, 554937460), (255, 548408784), (264, 529713030), (272, 514133235), (280, 499443714), (282, 495901560), (287, 487262160), (294, 475660680), (306, 457007320), (308, 454039740), (315, 443949968), (328, 426354390), (329, 425058480), (330, 423770424), (336, 416203095), (340, 411306588), (357, 391720560), (360, 388456222), (363, 385245840), (369, 378981680), (374, 373915080), (376, 371926170), (385, 363231792), (392, 356745510), (396, 353142020), (408, 342755490), (410, 341083512), (420, 332962476), (423, 330601040), (440, 317827818), (441, 317107120), (451, 310075920), (462, 302693160), (470, 297540936), (476, 293790420), (484, 288934380), (490, 285396408), (492, 284236260), (495, 282513616), (504, 277468730), (510, 274204392), (517, 270491760), (528, 264856515), (539, 259451280), (560, 249721857), (561, 249276720), (564, 247950780), (574, 243631080), (588, 237830340), (595, 235032336), (605, 231147504), (612, 228503660), (615, 227389008), (616, 227019870), (630, 221974984), (656, 213177195), (658, 212529240), (660, 211885212), (680, 205653294), (693, 201795440), (697, 200637360), (705, 198360624), (714, 195860280), (720, 194228111), (726, 192622920), (735, 190264272), (738, 189490840), (748, 186957540), (752, 185963085), (765, 182802928), (770, 181615896), (784, 178372755), (792, 176571010), (799, 175024080), (816, 171377745), (820, 170541756), (833, 167880240), (840, 166481238), (846, 165300520), (847, 165105360), (861, 162420720), (880, 158913909), (882, 158553560), (902, 155037960), (924, 151346580), (935, 149566032), (940, 148770468), (952, 146895210), (968, 144467190), (980, 142698204), (984, 142118130), (987, 141686160), (990, 141256808), (1008, 138734365), (1020, 137102196), (1034, 135245880), (1071, 130573520), (1078, 129725640), (1089, 128415280), (1122, 124638360), (1128, 123975390), (1148, 121815540), (1155, 121077264), (1176, 118915170), (1190, 117516168), (1210, 115573752), (1224, 114251830), (1230, 113694504), (1232, 113509935), (1260, 110987492), (1309, 106832880), (1316, 106264620), (1320, 105942606), (1353, 103358640), (1360, 102826647), (1386, 100897720), (1394, 100318680), (1410, 99180312), (1428, 97930140), (1435, 97452432), (1452, 96311460), (1470, 95132136), (1476, 94745420), (1496, 93478770), (1530, 91401464), (1540, 90807948), (1551, 90163920), (1584, 88285505), (1598, 87512040), (1617, 86483760), (1640, 85270878), (1645, 85011696), (1666, 83940120), (1680, 83240619), (1683, 83092240), (1692, 82650260), (1694, 82552680), (1722, 81210360), (1764, 79276780), (1785, 78344112), (1804, 77518980), (1815, 77049168), (1845, 75796336), (1848, 75673290), (1870, 74783016), (1880, 74385234), (1904, 73447605), (1927, 72570960), (1936, 72233595), (1960, 71349102), (1968, 71059065), (1974, 70843080), (1980, 70628404), (2009, 69608880), (2040, 68551098), (2057, 67984560), (2068, 67622940), (2091, 66879120), (2115, 66120208), (2142, 65286760), (2156, 64862820), (2178, 64207640), (2205, 63421424), (2244, 62319180), (2255, 62015184), (2256, 61987695), (2296, 60907770), (2303, 60722640), (2310, 60538632), (2352, 59457585), (2380, 58758084), (2397, 58341360), (2420, 57786876), (2448, 57125915), (2460, 56847252), (2499, 55960080), (2520, 55493746), (2541, 55035120), (2583, 54140240), (2585, 54098352), (2618, 53416440), (2632, 53132310), (2640, 52971303), (2695, 51890256), (2706, 51679320), (2772, 50448860), (2788, 50159340), (2805, 49855344), (2820, 49590156), (2856, 48965070), (2870, 48726216), (2904, 48155730), (2940, 47566068), (2952, 47372710), (2961, 47228720), (2992, 46739385), (3060, 45700732), (3080, 45403974), (3102, 45081960), (3157, 44296560), (3196, 43756020), (3234, 43241880), (3280, 42635439), (3290, 42505848), (3332, 41970060), (3366, 41546120), (3384, 41325130), (3388, 41276340), (3444, 40605180), (3465, 40359088), (3485, 40127472), (3528, 39638390), (3570, 39172056), (3608, 38759490), (3619, 38641680), (3630, 38524584), (3690, 37898168), (3696, 37836645), (3740, 37391508), (3760, 37192617), (3854, 36285480), (3920, 35674551), (3927, 35610960), (3948, 35421540), (3960, 35314202), (3995, 35004816), (4018, 34804440), (4059, 34452880), (4080, 34275549), (4114, 33992280), (4136, 33811470), (4165, 33576048), (4182, 33439560), (4230, 33060104), (4235, 33021072), (4284, 32643380), (4305, 32484144), (4312, 32431410), (4356, 32103820), (4410, 31710712), (4488, 31159590), (4510, 31007592), (4592, 30453885), (4606, 30361320), (4620, 30269316), (4653, 30054640), (4760, 29379042), (4794, 29170680), (4840, 28893438), (4851, 28827920), (4879, 28662480), (4920, 28423626), (4935, 28337232), (4961, 28188720), (4998, 27980040), (5040, 27746873), (5082, 27517560), (5166, 27070120), (5170, 27049176), (5236, 26708220), (5264, 26566155), (5355, 26114704), (5390, 25945128), (5412, 25839660), (5445, 25683056), (5544, 25224430), (5576, 25079670), (5593, 25003440), (5610, 24927672), (5640, 24795078), (5687, 24590160), (5712, 24482535), (5740, 24363108), (5781, 24190320), (5808, 24077865), (5880, 23783034), (5904, 23686355), (5922, 23614360), (5929, 23586480), (6027, 23202960), (6120, 22850366), (6160, 22701987), (6171, 22661520), (6204, 22540980), (6273, 22293040), (6314, 22148280), (6392, 21878010), (6468, 21620940), (6545, 21366576), (6580, 21252924), (6664, 20985030), (6732, 20773060), (6765, 20671728), (6768, 20662565), (6776, 20638170), (6888, 20302590), (6909, 20240880), (6930, 20179544), (6970, 20063736), (7056, 19819195), (7140, 19586028), (7191, 19447120), (7216, 19379745), (7238, 19320840), (7260, 19262292), (7380, 18949084), (7480, 18695754), (7497, 18653360), (7623, 18345040), (7667, 18239760), (7708, 18142740), (7755, 18032784), (7854, 17805480), (7896, 17710770), (7920, 17657101), (7990, 17502408), (8036, 17402220), (8085, 17296752), (8118, 17226440), (8228, 16996140), (8272, 16905735), (8330, 16788024), (8364, 16719780), (8415, 16618448), (8460, 16530052), (8470, 16510536), (8568, 16321690), (8610, 16242072), (8624, 16215705), (8712, 16051910), (8789, 15911280), (8820, 15855356), (8976, 15579795), (9020, 15503796), (9163, 15261840), (9212, 15180660), (9240, 15134658), (9306, 15027320), (9471, 14765520), (9520, 14689521), (9588, 14585340), (9635, 14514192), (9680, 14446719), (9702, 14413960), (9758, 14331240), (9840, 14211813), (9870, 14168616), (9922, 14094360), (9996, 13990020), (10045, 13921776), (10164, 13758780), (10285, 13596912), (10332, 13535060), (10340, 13524588), (10455, 13375824), (10472, 13354110), (10710, 13057352), (10780, 12972564), (10824, 12919830), (10857, 12880560), (10890, 12841528), (11088, 12612215), (11152, 12539835), (11186, 12501720), (11220, 12463836), (11280, 12397539), (11374, 12295080), (11480, 12181554), (11515, 12144528), (11562, 12095160), (11760, 11891517), (11781, 11870320), (11844, 11807180), (11858, 11793240), (11985, 11668272), (12054, 11601480), (12240, 11425183), (12342, 11330760), (12408, 11270490), (12495, 11192016), (12546, 11146520), (12628, 11074140), (12705, 11007024), (12784, 10939005), (12915, 10828048), (12936, 10810470), (13090, 10683288), (13160, 10626462), (13328, 10492515), (13464, 10386530), (13489, 10367280), (13530, 10335864), (13552, 10319085), (13776, 10151295), (13818, 10120440), (13860, 10089772), (13940, 10031868), (14280, 9793014), (14382, 9723560), (14399, 9712080), (14476, 9660420), (14520, 9631146), (14637, 9554160), (14760, 9474542), (14805, 9445744), (14883, 9396240), (14960, 9347877), (14994, 9326680), (15246, 9172520), (15334, 9119880), (15416, 9071370), (15510, 9016392), (15708, 8902740), (15785, 8859312), (15792, 8855385), (15980, 8751204), (16072, 8701110), (16170, 8648376), (16236, 8613220), (16456, 8498070), (16660, 8394012), (16728, 8359890), (16779, 8334480), (16830, 8309224), (16920, 8265026), (16940, 8255268), (17061, 8196720), (17136, 8160845), (17220, 8121036), (17343, 8063440), (17424, 8025955), (17578, 7955640), (17640, 7927678), (17787, 7862160), (18040, 7751898), (18081, 7734320), (18095, 7728336), (18326, 7630920), (18424, 7590330), (18480, 7567329), (18513, 7553840), (18612, 7513660), (18942, 7382760), (19176, 7292670), (19270, 7257096), (19404, 7206980), (19516, 7165620), (19635, 7122192), (19740, 7084308), (19844, 7047180), (19992, 6995010), (20090, 6960888), (20295, 6890576), (20328, 6879390), (20570, 6798456), (20664, 6767530), (20680, 6762294), (20727, 6746960), (20910, 6687912), (20944, 6677055), (21197, 6597360), (21420, 6528676), (21560, 6486282), (21648, 6459915), (21714, 6440280), (21780, 6420764), (22099, 6328080), (22372, 6250860), (22440, 6231918), (22748, 6147540), (22960, 6090777), (23001, 6079920), (23030, 6072264), (23124, 6047580), (23265, 6010928), (23562, 5935160), (23688, 5903590), (23716, 5896620), (23970, 5834136), (24108, 5800740), (24255, 5765584), (24395, 5732496), (24684, 5665380), (24805, 5637744), (24816, 5635245), (24990, 5596008), (25092, 5573260), (25256, 5537070), (25333, 5520240), (25410, 5503512), (25830, 5414024), (25872, 5405235), (26180, 5341644), (26320, 5313231), (26367, 5303760), (26928, 5193265), (26978, 5183640), (27060, 5167932), (27489, 5087280), (27636, 5060220), (27720, 5044886), (27880, 5015934), (27965, 5000688), (28413, 4921840), (28435, 4918032), (28560, 4896507), (28764, 4861780), (28798, 4856040), (28905, 4838064), (28952, 4830210), (29040, 4815573), (29274, 4777080), (29520, 4737271), (29610, 4722872), (29645, 4717296), (29766, 4698120), (29988, 4663340), (30135, 4640592), (30492, 4586260), (30668, 4559940), (30832, 4535685), (30855, 4532304), (31020, 4508196), (31365, 4458608), (31416, 4451370), (31570, 4429656), (31960, 4375602), (32144, 4350555), (32340, 4324188), (32472, 4306610), (32571, 4293520), (32759, 4268880), (32912, 4249035), (33320, 4197006), (33456, 4179945), (33558, 4167240), (33660, 4154612), (33840, 4132513), (33880, 4127634), (34122, 4098360), (34153, 4094640), (34440, 4060518), (34545, 4048176), (34686, 4031720), (34727, 4026960), (35156, 3977820), (35280, 3963839), (35574, 3931080), (35955, 3889424), (36080, 3875949), (36162, 3867160), (36190, 3864168), (36652, 3815460), (36848, 3795165), (37026, 3776920), (37224, 3756830), (37485, 3730672), (37884, 3691380), (38115, 3669008), (38335, 3647952), (38352, 3646335), (38540, 3628548), (38808, 3603490), (39032, 3582810), (39151, 3571920), (39270, 3561096), (39480, 3542154), (39688, 3523590), (39809, 3512880), (39984, 3497505), (40180, 3480444), (40467, 3455760), (40590, 3445288), (40656, 3439695), (41140, 3399228), (41328, 3383765), (41360, 3381147), (41454, 3373480), (41820, 3343956), (42394, 3298680), (42840, 3264338), (43120, 3243141), (43197, 3237360), (43428, 3220140), (43560, 3210382), (43911, 3184720), (43945, 3182256), (44198, 3164040), (44649, 3132080), (44744, 3125430), (44880, 3115959), (45496, 3073770), (45815, 3052368), (46002, 3039960), (46060, 3036132), (46248, 3023790), (46530, 3005464), (47124, 2967580), (47355, 2953104), (47376, 2951795), (47432, 2948310), (47940, 2917068), (48216, 2900370), (48510, 2882792), (48790, 2866248), (49368, 2832690), (49610, 2818872), (49980, 2798004), (50184, 2786630), (50337, 2778160), (50512, 2768535), (50666, 2760120), (50820, 2751756), (51183, 2732240), (51660, 2707012), (52360, 2670822), (52734, 2651880), (53361, 2620720), (53669, 2605680), (53956, 2591820), (54120, 2583966), (54285, 2576112), (54978, 2543640), (55272, 2530110), (55440, 2522443), (55760, 2507967), (55930, 2500344), (56826, 2460920), (56870, 2459016), (57528, 2430890), (57596, 2428020), (57810, 2419032), (57904, 2415105), (58548, 2388540), (58905, 2374064), (59220, 2361436), (59290, 2358648), (59532, 2349060), (59976, 2331670), (60270, 2320296), (60984, 2293130), (61336, 2279970), (61523, 2273040), (61710, 2266152), (62040, 2254098), (62730, 2229304), (62832, 2225685), (63140, 2214828), (63591, 2199120), (63920, 2187801), (64680, 2162094), (64944, 2153305), (65142, 2146760), (65518, 2134440), (66297, 2109360), (66640, 2098503), (67116, 2083620), (67320, 2077306), (67445, 2073456), (67760, 2063817), (68244, 2049180), (68306, 2047320), (68880, 2030259), (69003, 2026640), (69090, 2024088), (69372, 2015860), (69454, 2013480), (70312, 1988910), (71148, 1965540), (71910, 1944712), (71995, 1942416), (72324, 1933580), (72380, 1932084), (73185, 1910832), (73304, 1907730), (74052, 1888460), (74415, 1879248), (74448, 1878415), (74970, 1865336), (75768, 1845690), (75999, 1840080), (76230, 1834504), (76670, 1823976), (77080, 1814274), (77616, 1801745), (78064, 1791405), (78302, 1785960), (78540, 1780548), (78960, 1771077), (79101, 1767920), (79376, 1761795), (79618, 1756440), (80360, 1740222), (80934, 1727880), (81180, 1722644), (82280, 1699614), (82467, 1695760), (82908, 1686740), (83640, 1671978), (83895, 1666896), (84337, 1658160), (84788, 1649340), (85305, 1639344), (85680, 1632169), (86394, 1618680), (86715, 1612688), (86856, 1610070), (87120, 1605191), (87822, 1592360), (87890, 1591128), (88396, 1582020), (88935, 1572432), (89298, 1566040), (89488, 1562715), (90405, 1546864), (90992, 1536885), (91630, 1526184), (92004, 1519980), (92120, 1518066), (92496, 1511895), (92565, 1510768), (93060, 1502732), (94248, 1483790), (94423, 1481040), (94710, 1476552), (94864, 1474155), (95880, 1458534), (96432, 1450185), (96679, 1446480), (97020, 1441396), (97580, 1433124), (98277, 1422960), (98736, 1416345), (99220, 1409436), (99960, 1399002), (100368, 1393315), (100674, 1389080), (100793, 1387440), (101332, 1380060), (101640, 1375878), (102366, 1366120), (102459, 1364880), (103320, 1353506), (103635, 1349392), (104181, 1342320), (104720, 1335411), (105468, 1325940), (105985, 1319472), (106722, 1310360), (107338, 1302840), (107912, 1295910), (108240, 1291983), (108570, 1288056), (109956, 1271820), (110495, 1265616), (110544, 1265055), (111860, 1250172), (113652, 1230460), (113740, 1229508), (115005, 1215984), (115056, 1215445), (115192, 1214010), (115620, 1209516), (117096, 1194270), (117453, 1190640), (117810, 1187032), (118440, 1180718), (118580, 1179324), (119064, 1174530), (119427, 1170960), (119952, 1165835), (120540, 1160148), (121401, 1151920), (121968, 1146565), (122672, 1139985), (123046, 1136520), (123420, 1133076), (124080, 1127049), (125460, 1114652), (126280, 1107414), (126665, 1104048), (127182, 1099560), (129360, 1081047), (129591, 1079120), (130284, 1073380), (131036, 1067220), (131835, 1060752), (132594, 1054680), (134232, 1041810), (134640, 1038653), (134890, 1036728), (136488, 1024590), (136612, 1023660), (137445, 1017456), (138006, 1013320), (138180, 1012044), (138744, 1007930), (138908, 1006740), (140624, 994455), (142065, 984368), (142296, 982770), (143820, 972356), (143990, 971208), (144648, 966790), (144760, 966042), (146370, 955416), (146608, 953865), (148104, 944230), (148379, 942480), (148830, 939624), (149940, 932668), (151536, 922845), (151998, 920040), (152460, 917252), (153340, 911988), (154160, 907137), (156604, 892980), (157080, 890274), (158202, 883960), (159236, 878220), (160720, 870111), (161007, 868560), (161868, 863940), (162360, 861322), (162855, 858704), (163795, 853776), (164560, 849807), (164934, 847880), (165816, 843370), (167280, 835989), (167790, 833448), (168674, 829080), (169576, 824670), (170610, 819672), (170765, 818928), (172788, 809340), (173430, 806344), (173635, 805392), (173712, 805035), (175644, 796180), (175780, 795564), (176792, 791010), (177870, 786216), (178596, 783020), (180810, 773432), (183260, 763092), (184008, 759990), (184240, 759033), (184569, 757680), (185130, 755384), (186120, 751366), (188496, 741895), (188846, 740520), (189420, 738276), (190773, 733040), (191760, 729267), (193358, 723240), (194040, 720698), (195160, 716562), (195755, 714384), (196554, 711480), (198440, 704718), (198891, 703120), (199045, 702576), (199920, 699501), (201348, 694540), (201586, 693720), (202335, 691152), (202664, 690030), (203280, 687939), (204732, 683060), (204918, 682440), (206640, 676753), (207270, 674696), (208362, 671160), (210936, 662970), (211970, 659736), (213444, 655180), (214676, 651420), (215824, 647955), (215985, 647472), (217140, 644028), (219555, 636944), (219912, 635910), (220990, 632808), (223245, 626416), (223720, 625086), (227304, 615230), (227480, 614754), (227997, 613360), (229313, 609840), (230010, 607992), (230384, 607005), (231240, 604758), (233167, 599760), (234192, 597135), (234906, 595320), (235620, 593516), (236880, 590359), (237160, 589662), (238128, 587265), (238854, 585480), (241080, 580074), (242802, 575960), (243089, 575280), (246092, 568260), (246840, 566538), (250920, 557326), (251685, 555632), (252560, 553707), (253011, 552720), (253330, 552024), (254364, 549780), (255915, 546448), (259182, 539560), (260568, 536690), (262072, 533610), (263670, 530376), (265188, 527340), (266805, 524144), (268345, 521136), (268464, 520905), (269780, 518364), (272976, 512295), (273224, 511830), (274890, 508728), (276012, 506660), (276360, 506022), (277488, 503965), (277816, 503370), (278663, 501840), (283269, 493680), (284130, 492184), (284592, 491385), (287640, 486178), (287980, 485604), (289296, 483395), (289520, 483021), (290037, 482160), (292740, 477708), (294831, 474320), (296208, 472115), (296758, 471240), (297660, 469812), (299880, 466334), (302379, 462480), (303996, 460020), (304920, 458626), (306680, 455994), (307377, 454960), (307615, 454608), (312543, 447440), (313208, 446490), (314160, 445137), (316404, 441980), (317955, 439824), (318472, 439110), (322014, 434280), (323736, 431970), (324720, 430661), (325710, 429352), (327590, 426888), (329868, 423940), (331485, 421872), (331632, 421685), (335580, 416724), (337348, 414540), (339152, 412335), (341220, 409836), (341530, 409464), (345015, 405328), (345576, 404670), (346860, 403172), (347270, 402696), (351288, 398090), (351560, 397782), (352359, 396880), (353584, 395505), (355740, 393108), (357192, 391510), (358281, 390320), (360349, 388080), (361620, 386716), (366520, 381546), (368016, 379995), (369138, 378840), (370260, 377692), (372240, 375683)]