87520577760

素因数分解:

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

素因数の和:147

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 67, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 134, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 201, 204, 210, 216, 220, 224, 231, 238, 240, 242, 245, 252, 255, 264, 268, 270, 272, 280, 288, 294, 297, 306, 308, 315, 324, 330, 335, 336, 340, 352, 357, 360, 363, 374, 378, 385, 392, 396, 402, 405, 408, 420, 432, 440, 441, 459, 462, 469, 476, 480, 484, 490, 495, 504, 510, 528, 536, 539, 540, 544, 560, 561, 567, 588, 594, 595, 603, 605, 612, 616, 630, 648, 660, 670, 672, 680, 693, 714, 720, 726, 735, 737, 748, 756, 765, 770, 784, 792, 804, 810, 816, 833, 840, 847, 864, 880, 882, 891, 918, 924, 935, 938, 945, 952, 968, 980, 990, 1005, 1008, 1020, 1056, 1071, 1072, 1078, 1080, 1089, 1120, 1122, 1134, 1139, 1155, 1176, 1188, 1190, 1206, 1210, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1340, 1360, 1377, 1386, 1407, 1428, 1440, 1452, 1470, 1474, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1608, 1617, 1620, 1632, 1666, 1680, 1683, 1694, 1760, 1764, 1782, 1785, 1809, 1815, 1836, 1848, 1870, 1876, 1890, 1904, 1936, 1960, 1980, 2010, 2016, 2040, 2057, 2079, 2142, 2144, 2156, 2160, 2178, 2205, 2211, 2244, 2268, 2278, 2295, 2310, 2345, 2352, 2376, 2380, 2412, 2420, 2448, 2464, 2499, 2520, 2541, 2592, 2618, 2640, 2646, 2680, 2695, 2720, 2754, 2772, 2805, 2814, 2835, 2856, 2904, 2940, 2948, 2970, 2992, 3015, 3024, 3060, 3080, 3168, 3213, 3216, 3234, 3240, 3267, 3283, 3332, 3360, 3366, 3388, 3417, 3465, 3528, 3564, 3570, 3618, 3630, 3672, 3685, 3696, 3740, 3752, 3780, 3808, 3872, 3920, 3927, 3960, 3969, 4020, 4080, 4114, 4158, 4165, 4221, 4235, 4284, 4312, 4320, 4356, 4410, 4422, 4455, 4488, 4536, 4556, 4590, 4620, 4690, 4704, 4752, 4760, 4824, 4840, 4851, 4896, 4998, 5040, 5049, 5082, 5159, 5236, 5280, 5292, 5355, 5360, 5390, 5427, 5445, 5508, 5544, 5610, 5628, 5670, 5695, 5712, 5808, 5880, 5896, 5929, 5940, 5984, 6030, 6048, 6120, 6160, 6171, 6237, 6426, 6432, 6468, 6480, 6534, 6545, 6566, 6615, 6633, 6664, 6732, 6776, 6834, 6885, 6930, 7035, 7056, 7128, 7140, 7236, 7260, 7344, 7370, 7392, 7480, 7497, 7504, 7560, 7623, 7840, 7854, 7920, 7938, 7973, 8040, 8085, 8107, 8160, 8228, 8316, 8330, 8415, 8442, 8470, 8568, 8624, 8712, 8820, 8844, 8910, 8976, 9045, 9072, 9112, 9163, 9180, 9240, 9380, 9504, 9520, 9639, 9648, 9680, 9702, 9801, 9849, 9996, 10080, 10098, 10164, 10251, 10285, 10318, 10395, 10472, 10584, 10710, 10720, 10780, 10854, 10890, 11016, 11055, 11088, 11220, 11256, 11340, 11390, 11424, 11616, 11760, 11781, 11792, 11858, 11880, 12060, 12240, 12320, 12342, 12474, 12495, 12529, 12663, 12705, 12852, 12936, 12960, 13068, 13090, 13132, 13230, 13266, 13328, 13464, 13552, 13668, 13770, 13860, 14070, 14112, 14256, 14280, 14399, 14472, 14520, 14553, 14688, 14740, 14960, 14994, 15008, 15120, 15147, 15246, 15477, 15708, 15840, 15876, 15946, 16065, 16080, 16170, 16214, 16335, 16415, 16456, 16632, 16660, 16830, 16884, 16940, 17085, 17136, 17248, 17424, 17640, 17688, 17787, 17820, 17952, 18090, 18144, 18224, 18326, 18360, 18480, 18513, 18760, 19040, 19278, 19296, 19360, 19404, 19602, 19635, 19698, 19845, 19899, 19992, 20196, 20328, 20502, 20570, 20636, 20790, 20944, 21105, 21168, 21420, 21560, 21708, 21780, 22032, 22110, 22176, 22440, 22491, 22512, 22680, 22780, 22869, 23520, 23562, 23584, 23716, 23760, 23919, 24120, 24255, 24321, 24480, 24684, 24948, 24990, 25058, 25245, 25326, 25410, 25704, 25795, 25872, 26136, 26180, 26264, 26460, 26532, 26656, 26928, 27104, 27135, 27336, 27489, 27540, 27720, 28140, 28512, 28560, 28798, 28944, 29040, 29106, 29480, 29547, 29645, 29920, 29988, 30240, 30294, 30492, 30753, 30855, 30954, 31185, 31416, 31752, 31892, 32130, 32160, 32340, 32428, 32670, 32830, 32912, 33165, 33264, 33320, 33660, 33768, 33880, 34170, 34272, 34848, 35280, 35343, 35376, 35574, 35640, 36113, 36180, 36448, 36652, 36720, 36960, 37026, 37485, 37520, 37587, 37989, 38115, 38556, 38808, 39204, 39270, 39396, 39690, 39798, 39865, 39984, 40392, 40535, 40656, 41004, 41140, 41272, 41580, 41888, 42210, 42336, 42840, 43120, 43197, 43416, 43560, 43659, 44064, 44220, 44880, 44982, 45024, 45360, 45560, 45738, 45815, 46431, 47124, 47432, 47520, 47838, 48195, 48240, 48510, 48642, 49005, 49245, 49368, 49896, 49980, 50116, 50490, 50652, 50820, 51255, 51408, 51590, 51744, 52272, 52360, 52528, 52920, 53064, 53361, 53856, 54270, 54672, 54978, 55080, 55440, 55539, 55811, 56280, 56749, 57120, 57596, 57888, 58080, 58212, 58905, 58960, 59094, 59290, 59697, 59976, 60588, 60984, 61506, 61710, 61908, 62370, 62645, 62832, 63315, 63504, 63784, 64260, 64680, 64856, 65340, 65660, 65824, 66330, 66528, 66640, 67320, 67473, 67536, 67760, 68340, 68607, 70560, 70686, 70752, 71148, 71280, 71757, 71995, 72226, 72360, 72765, 72963, 73304, 73440, 74052, 74970, 75040, 75174, 75735, 75978, 76230, 77112, 77385, 77616, 78408, 78540, 78792, 79380, 79596, 79730, 79968, 80784, 81070, 81312, 82008, 82280, 82467, 82544, 83160, 84420, 85680, 86240, 86394, 86832, 87120, 87318, 87703, 88440, 88641, 88935, 89760, 89964, 90720, 91120, 91476, 91630, 92259, 92565, 92862, 94248, 94864, 95676, 96390, 96480, 97020, 97284, 98010, 98490, 98736, 99495, 99792, 99960, 100232, 100793, 100980, 101304, 101640, 102510, 102816, 103180, 104544, 104720, 105056, 105840, 106029, 106128, 106722, 108339, 108540, 109344, 109956, 110160, 110880, 111078, 111622, 112455, 112560, 112761, 113498, 114345, 115192, 116424, 117810, 117920, 118188, 118580, 119394, 119595, 119952, 121176, 121605, 121968, 123012, 123420, 123816, 124740, 125290, 125664, 126630, 127008, 127568, 128520, 129360, 129591, 129712, 130680, 131320, 132660, 133280, 134640, 134946, 135072, 135520, 136680, 137214, 137445, 137819, 139293, 141372, 142296, 142560, 143514, 143990, 144452, 144720, 145530, 145926, 146608, 147735, 148104, 149940, 150348, 151470, 151956, 152460, 153765, 154224, 154770, 155232, 156816, 157080, 157584, 158760, 159192, 159460, 160083, 161568, 162140, 164016, 164560, 164934, 165088, 166320, 166617, 167433, 168840, 170247, 171360, 172788, 173664, 174240, 174636, 175406, 176715, 176880, 177282, 177870, 179928, 180565, 182240, 182952, 183260, 184518, 185130, 185724, 187935, 188496, 189728, 189945, 191352, 192780, 194040, 194568, 196020, 196980, 197472, 198990, 199584, 199920, 200464, 201586, 201960, 202608, 203280, 205020, 206360, 209440, 211680, 212058, 212256, 213444, 215271, 215985, 216678, 217080, 218295, 218889, 219912, 220320, 222156, 223244, 224910, 225120, 225522, 226996, 228690, 230384, 232155, 232848, 235620, 236376, 237160, 238788, 239190, 239904, 242352, 243210, 243936, 246024, 246840, 247401, 247632, 249480, 250580, 253260, 255136, 257040, 258720, 259182, 259424, 261360, 262640, 263109, 265320, 265923, 266805, 269280, 269892, 273360, 274428, 274890, 275638, 277695, 278586, 279055, 282744, 283745, 284592, 287028, 287980, 288904, 289440, 291060, 291852, 293216, 295470, 296208, 298485, 299880, 300696, 302379, 302940, 303912, 304920, 307530, 308448, 309540, 313632, 314160, 315168, 317520, 318384, 318920, 320166, 324280, 325017, 328032, 329120, 329868, 332640, 333234, 334866, 337365, 337680, 338283, 340494, 343035, 345576, 349272, 350812, 353430, 353760, 354564, 355740, 358785, 359856, 361130, 364815, 365904, 366520, 369036, 370260, 371448, 375870, 376992, 379890, 382704, 385560, 388080, 388773, 389136, 392040, 393960, 397243, 397980, 399840, 400928, 403172, 403920, 405216, 406560, 410040, 412335, 412720, 413457, 417879, 424116, 426888, 430542, 431970, 433356, 434160, 436590, 437778, 438515, 439824, 443205, 444312, 446488, 449820, 451044, 453992, 457380, 460768, 461295, 464310, 465696, 471240, 472752, 474320, 477576, 478380, 480249, 484704, 486420, 492048, 493680, 494802, 495264, 498960, 501160, 502299, 503965, 506520, 510741, 514080, 518364, 522720, 525280, 526218, 530145, 530640, 531846, 533610, 539784, 541695, 546720, 548856, 549780, 551276, 555390, 557172, 558110, 563805, 565488, 567490, 569184, 574056, 575960, 577808, 582120, 583704, 590940, 592416, 596970, 599760, 601392, 604758, 605880, 607824, 609840, 613921, 615060, 619080, 628320, 635040, 636768, 637840, 640332, 645813, 647955, 648560, 650034, 656667, 659736, 666468, 669732, 674730, 675360, 676566, 680988, 686070, 689095, 691152, 696465, 698544, 701624, 706860, 709128, 711480, 717570, 719712, 722260, 729630, 731808, 733040, 738072, 740520, 742203, 742896, 751740, 759780, 765408, 771120, 776160, 777546, 778272, 784080, 787920, 789327, 794486, 795960, 800415, 806344, 807840, 820080, 824670, 825440, 826914, 833085, 835758, 837165, 848232, 851235, 853776, 861084, 863940, 866712, 868320, 873180, 875556, 877030, 879648, 886410, 888624, 892976, 899640, 902088, 907137, 907984, 914760, 922590, 928620, 942480, 945504, 948640, 955152, 956760, 960498, 964733, 972840, 975051, 984096, 987360, 989604, 997920, 1002320, 1004598, 1007930, 1013040, 1014849, 1021482, 1036728, 1052436, 1060290, 1061280, 1063692, 1067220, 1076355, 1079568, 1083390, 1094445, 1097712, 1099560, 1102552, 1110780, 1114344, 1116220, 1127610, 1130976, 1134980, 1148112, 1151920, 1155616, 1164240, 1166319, 1167408, 1181880, 1191729, 1193940, 1199520, 1202784, 1209516, 1211760, 1215648, 1219680, 1227842, 1230120, 1237005, 1238160, 1240371, 1275680, 1280664, 1291626, 1295910, 1297120, 1300068, 1313334, 1315545, 1319472, 1329615, 1332936, 1339464, 1349460, 1353132, 1361976, 1372140, 1378190, 1382304, 1392930, 1397088, 1403248, 1413720, 1418256, 1422960, 1435140, 1444520, 1459260, 1466080, 1476144, 1481040, 1484406, 1485792, 1503480, 1506897, 1511895, 1519560, 1532223, 1542240, 1555092, 1568160, 1575840, 1578654, 1588972, 1591920, 1600830, 1612688, 1625085, 1640160, 1649340, 1653828, 1666170, 1671516, 1674330, 1691415, 1696464, 1702470, 1707552, 1722168, 1727880, 1733424, 1746360, 1751112, 1754060, 1772820, 1777248, 1785952, 1799280, 1804176, 1814274, 1815968, 1829520, 1841763, 1845180, 1857240, 1884960, 1910304, 1913520, 1920996, 1929466, 1943865, 1945680, 1950102, 1979208, 1986215, 2004640, 2009196, 2015860, 2026080, 2029698, 2042964, 2067285, 2073456, 2089395, 2104872, 2120580, 2127384, 2134440, 2152710, 2159136, 2166780, 2188890, 2195424, 2199120, 2205104, 2221560, 2228688, 2232440, 2255220, 2269960, 2296224, 2303840, 2328480, 2332638, 2334816, 2363760, 2367981, 2383458, 2387880, 2401245, 2419032, 2423520, 2455684, 2460240, 2474010, 2476320, 2480742, 2511495, 2553705, 2561328, 2583252, 2591820, 2600136, 2626668, 2631090, 2638944, 2659230, 2665872, 2678928, 2698920, 2706264, 2721411, 2723952, 2744280, 2756380, 2785860, 2806496, 2827440, 2836512, 2845920, 2870280, 2889040, 2894199, 2918520, 2925153, 2952288, 2962080, 2968812, 3006960, 3013794, 3023790, 3039120, 3064446, 3069605, 3110184, 3157308, 3177944, 3183840, 3201660, 3225376, 3229065, 3250170, 3283335, 3298680, 3307656, 3332340, 3343032, 3348660, 3382830, 3392928, 3404940, 3444336, 3455760, 3466848, 3492720, 3502224, 3508120, 3545640, 3575187, 3598560, 3608352, 3628548, 3659040, 3683526, 3690360, 3711015, 3714480, 3721113, 3827040, 3841992, 3858932, 3887730, 3891360, 3900204, 3946635, 3958416, 3972430, 4018392, 4031720, 4059396, 4085928, 4134570, 4146912, 4178790, 4209744, 4241160, 4254768, 4268880, 4305420, 4333560, 4377780, 4398240, 4410208, 4443120, 4457376, 4464880, 4510440, 4520691, 4535685, 4539920, 4596669, 4665276, 4727520, 4735962, 4766916, 4775760, 4802490, 4823665, 4838064, 4875255, 4911368, 4920480, 4948020, 4961484, 5022990, 5074245, 5107410, 5122656, 5166504, 5183640, 5200272, 5253336, 5262180, 5318460, 5331744, 5357856, 5397840, 5412528, 5442822, 5447904, 5488560, 5512760, 5525289, 5571720, 5654880, 5740560, 5778080, 5788398, 5831595, 5837040, 5850306, 5937624, 5958645, 6013920, 6027588, 6047580, 6078240, 6128892, 6139210, 6201855, 6220368, 6314616, 6355888, 6403320, 6458130, 6500340, 6566670, 6597360, 6615312, 6664680, 6686064, 6697320, 6753131, 6765660, 6809880, 6888672, 6911520, 6985440, 7004448, 7016240, 7091280, 7103943, 7150374, 7257096, 7367052, 7380720, 7422030, 7428960, 7442226, 7534485, 7661115, 7683984, 7717864, 7775460, 7800408, 7893270, 7916832, 7944860, 8036784, 8063440, 8118792, 8164233, 8171856, 8269140, 8357580, 8419488, 8482320, 8509536, 8537760, 8610840, 8667120, 8682597, 8755560, 8886240, 8929760, 9020880, 9041382, 9071370, 9079840, 9193338, 9208815, 9330552, 9471924, 9533832, 9551520, 9604980, 9647330, 9676128, 9750510, 9822736, 9896040, 9922968, 10045980, 10148490, 10214820, 10333008, 10367280, 10400544, 10506672, 10524360, 10636920, 10725561, 10795680, 10825056, 10885644, 10977120, 11025520, 11050578, 11143440, 11163339, 11481120, 11576796, 11663190, 11674080, 11700612, 11839905, 11875248, 11917290, 12055176, 12095160, 12257784, 12278420, 12403710, 12440736, 12629232, 12711776, 12806640, 12916260, 13000680, 13133340, 13194720, 13230624, 13329360, 13372128, 13394640, 13506262, 13531320, 13607055, 13619760, 14032480, 14182560, 14207886, 14300748, 14470995, 14514192, 14625765, 14734104, 14761440, 14844060, 14884452, 15068970, 15322230, 15367968, 15435728, 15550920, 15600816, 15786540, 15889720, 16073568, 16126880, 16237584, 16328466, 16343712, 16538280, 16575867, 16715160, 16964640, 17221680, 17334240, 17365194, 17511120, 17875935, 18041760, 18082764, 18142740, 18386676, 18417630, 18605565, 18661104, 18943848, 19067664, 19209960, 19294660, 19501020, 19645472, 19792080, 19845936, 20091960, 20259393, 20296980, 20429640, 20666016, 20734560, 21013344, 21048720, 21273840, 21451122, 21771288, 22051040, 22101156, 22286880, 22326678, 22603455, 22983345, 23153592, 23326380, 23401224, 23679810, 23750496, 23834580, 24110352, 24190320, 24515568, 24556840, 24807420, 25258464, 25613280, 25832520, 26001360, 26047791, 26266680, 26658720, 26789280, 27012524, 27062640, 27214110, 27239520, 27626445, 28415772, 28601496, 28941990, 29028384, 29251530, 29468208, 29688120, 29768904, 30137940, 30644460, 30871456, 31101840, 31201632, 31573080, 31779440, 32176683, 32475168, 32656932, 33076560, 33151734, 33430320, 33765655, 34443360, 34730388, 35022240, 35519715, 35751870, 36165528, 36285480, 36773352, 36835260, 37211130, 37322208, 37887696, 38135328, 38419920, 38589320, 39002040, 39584160, 39691872, 40183920, 40518786, 40593960, 40821165, 40859280, 42097440, 42547680, 42902244, 43412985, 43542576, 44202312, 44653356, 45206910, 45966690, 46307184, 46652760, 46802448, 47359620, 47669160, 48220704, 48380640, 49031136, 49113680, 49614840, 49727601, 51665040, 52002720, 52095582, 52533360, 53627805, 54025048, 54125280, 54428220, 55252890, 55816695, 56831544, 57202992, 57883980, 58503060, 58936416, 59376240, 59537808, 60275880, 60778179, 61288920, 62203680, 63146160, 63558880, 64353366, 65313864, 66153120, 66303468, 66860640, 67531310, 69460776, 71039430, 71503740, 72331056, 72570960, 73546704, 73670520, 74422260, 75775392, 76839840, 77178640, 78004080, 78143373, 80367840, 81037572, 81187920, 81642330, 81718560, 82879335, 85804488, 86825970, 87085152, 88404624, 89306712, 90413820, 91933380, 92614368, 93305520, 93604896, 94719240, 95338320, 98227360, 99229680, 99455202, 101296965, 103330080, 104191164, 105066720, 107255610, 108050096, 108856440, 110505780, 111633390, 113663088, 114405984, 115767960, 117006120, 118752480, 119075616, 120551760, 121556358, 122577840, 126292320, 128706732, 130238955, 130627728, 132606936, 135062620, 138921552, 142078860, 143007480, 144662112, 145141920, 147093408, 147341040, 148844520, 154357280, 156008160, 156286746, 160883415, 162075144, 162375840, 163284660, 165758670, 171608976, 173651940, 176809248, 178613424, 180827640, 182334537, 183866760, 186611040, 189438480, 190676640, 198459360, 198910404, 202593930, 208382328, 214511220, 216100192, 217712880, 221011560, 223266780, 227326176, 231535920, 234012240, 241103520, 243112716, 245155680, 248638005, 257413464, 260477910, 261255456, 265213872, 270125240, 277843104, 284157720, 286014960, 294682080, 297689040, 303890895, 312573492, 321766830, 324150288, 326569320, 331517340, 343217952, 347303880, 357226848, 361655280, 364669074, 367733520, 378876960, 390716865, 397820808, 405187860, 416764656, 429022440, 435425760, 442023120, 446533560, 463071840, 468024480, 486225432, 497276010, 514826928, 520955820, 530427744, 540250480, 547003611, 568315440, 572029920, 595378080, 607781790, 625146984, 643533660, 648300576, 653138640, 663034680, 694607760, 723310560, 729338148, 735467040, 781433730, 795641616, 810375720, 833529312, 858044880, 884046240, 893067120, 911672685, 972450864, 994552020, 1029653856, 1041911640, 1080500960, 1094007222, 1136630880, 1215563580, 1250293968, 1287067320, 1306277280, 1326069360, 1389215520, 1458676296, 1562867460, 1591283232, 1620751440, 1716089760, 1786134240, 1823345370, 1944901728, 1989104040, 2083823280, 2188014444, 2431127160, 2500587936, 2574134640, 2652138720, 2735018055, 2917352592, 3125734920, 3241502880, 3646690740, 3978208080, 4167646560, 4376028888, 4862254320, 5148269280, 5470036110, 5834705184, 6251469840, 7293381480, 7956416160, 8752057776, 9724508640, 10940072220, 12502939680, 14586762960, 17504115552, 21880144440, 29173525920, 43760288880, 87520577760]

約数ペア:

[(1, 87520577760), (2, 43760288880), (3, 29173525920), (4, 21880144440), (5, 17504115552), (6, 14586762960), (7, 12502939680), (8, 10940072220), (9, 9724508640), (10, 8752057776), (11, 7956416160), (12, 7293381480), (14, 6251469840), (15, 5834705184), (16, 5470036110), (17, 5148269280), (18, 4862254320), (20, 4376028888), (21, 4167646560), (22, 3978208080), (24, 3646690740), (27, 3241502880), (28, 3125734920), (30, 2917352592), (32, 2735018055), (33, 2652138720), (34, 2574134640), (35, 2500587936), (36, 2431127160), (40, 2188014444), (42, 2083823280), (44, 1989104040), (45, 1944901728), (48, 1823345370), (49, 1786134240), (51, 1716089760), (54, 1620751440), (55, 1591283232), (56, 1562867460), (60, 1458676296), (63, 1389215520), (66, 1326069360), (67, 1306277280), (68, 1287067320), (70, 1250293968), (72, 1215563580), (77, 1136630880), (80, 1094007222), (81, 1080500960), (84, 1041911640), (85, 1029653856), (88, 994552020), (90, 972450864), (96, 911672685), (98, 893067120), (99, 884046240), (102, 858044880), (105, 833529312), (108, 810375720), (110, 795641616), (112, 781433730), (119, 735467040), (120, 729338148), (121, 723310560), (126, 694607760), (132, 663034680), (134, 653138640), (135, 648300576), (136, 643533660), (140, 625146984), (144, 607781790), (147, 595378080), (153, 572029920), (154, 568315440), (160, 547003611), (162, 540250480), (165, 530427744), (168, 520955820), (170, 514826928), (176, 497276010), (180, 486225432), (187, 468024480), (189, 463071840), (196, 446533560), (198, 442023120), (201, 435425760), (204, 429022440), (210, 416764656), (216, 405187860), (220, 397820808), (224, 390716865), (231, 378876960), (238, 367733520), (240, 364669074), (242, 361655280), (245, 357226848), (252, 347303880), (255, 343217952), (264, 331517340), (268, 326569320), (270, 324150288), (272, 321766830), (280, 312573492), (288, 303890895), (294, 297689040), (297, 294682080), (306, 286014960), (308, 284157720), (315, 277843104), (324, 270125240), (330, 265213872), (335, 261255456), (336, 260477910), (340, 257413464), (352, 248638005), (357, 245155680), (360, 243112716), (363, 241103520), (374, 234012240), (378, 231535920), (385, 227326176), (392, 223266780), (396, 221011560), (402, 217712880), (405, 216100192), (408, 214511220), (420, 208382328), (432, 202593930), (440, 198910404), (441, 198459360), (459, 190676640), (462, 189438480), (469, 186611040), (476, 183866760), (480, 182334537), (484, 180827640), (490, 178613424), (495, 176809248), (504, 173651940), (510, 171608976), (528, 165758670), (536, 163284660), (539, 162375840), (540, 162075144), (544, 160883415), (560, 156286746), (561, 156008160), (567, 154357280), (588, 148844520), (594, 147341040), (595, 147093408), (603, 145141920), (605, 144662112), (612, 143007480), (616, 142078860), (630, 138921552), (648, 135062620), (660, 132606936), (670, 130627728), (672, 130238955), (680, 128706732), (693, 126292320), (714, 122577840), (720, 121556358), (726, 120551760), (735, 119075616), (737, 118752480), (748, 117006120), (756, 115767960), (765, 114405984), (770, 113663088), (784, 111633390), (792, 110505780), (804, 108856440), (810, 108050096), (816, 107255610), (833, 105066720), (840, 104191164), (847, 103330080), (864, 101296965), (880, 99455202), (882, 99229680), (891, 98227360), (918, 95338320), (924, 94719240), (935, 93604896), (938, 93305520), (945, 92614368), (952, 91933380), (968, 90413820), (980, 89306712), (990, 88404624), (1005, 87085152), (1008, 86825970), (1020, 85804488), (1056, 82879335), (1071, 81718560), (1072, 81642330), (1078, 81187920), (1080, 81037572), (1089, 80367840), (1120, 78143373), (1122, 78004080), (1134, 77178640), (1139, 76839840), (1155, 75775392), (1176, 74422260), (1188, 73670520), (1190, 73546704), (1206, 72570960), (1210, 72331056), (1224, 71503740), (1232, 71039430), (1260, 69460776), (1296, 67531310), (1309, 66860640), (1320, 66303468), (1323, 66153120), (1340, 65313864), (1360, 64353366), (1377, 63558880), (1386, 63146160), (1407, 62203680), (1428, 61288920), (1440, 60778179), (1452, 60275880), (1470, 59537808), (1474, 59376240), (1485, 58936416), (1496, 58503060), (1512, 57883980), (1530, 57202992), (1540, 56831544), (1568, 55816695), (1584, 55252890), (1608, 54428220), (1617, 54125280), (1620, 54025048), (1632, 53627805), (1666, 52533360), (1680, 52095582), (1683, 52002720), (1694, 51665040), (1760, 49727601), (1764, 49614840), (1782, 49113680), (1785, 49031136), (1809, 48380640), (1815, 48220704), (1836, 47669160), (1848, 47359620), (1870, 46802448), (1876, 46652760), (1890, 46307184), (1904, 45966690), (1936, 45206910), (1960, 44653356), (1980, 44202312), (2010, 43542576), (2016, 43412985), (2040, 42902244), (2057, 42547680), (2079, 42097440), (2142, 40859280), (2144, 40821165), (2156, 40593960), (2160, 40518786), (2178, 40183920), (2205, 39691872), (2211, 39584160), (2244, 39002040), (2268, 38589320), (2278, 38419920), (2295, 38135328), (2310, 37887696), (2345, 37322208), (2352, 37211130), (2376, 36835260), (2380, 36773352), (2412, 36285480), (2420, 36165528), (2448, 35751870), (2464, 35519715), (2499, 35022240), (2520, 34730388), (2541, 34443360), (2592, 33765655), (2618, 33430320), (2640, 33151734), (2646, 33076560), (2680, 32656932), (2695, 32475168), (2720, 32176683), (2754, 31779440), (2772, 31573080), (2805, 31201632), (2814, 31101840), (2835, 30871456), (2856, 30644460), (2904, 30137940), (2940, 29768904), (2948, 29688120), (2970, 29468208), (2992, 29251530), (3015, 29028384), (3024, 28941990), (3060, 28601496), (3080, 28415772), (3168, 27626445), (3213, 27239520), (3216, 27214110), (3234, 27062640), (3240, 27012524), (3267, 26789280), (3283, 26658720), (3332, 26266680), (3360, 26047791), (3366, 26001360), (3388, 25832520), (3417, 25613280), (3465, 25258464), (3528, 24807420), (3564, 24556840), (3570, 24515568), (3618, 24190320), (3630, 24110352), (3672, 23834580), (3685, 23750496), (3696, 23679810), (3740, 23401224), (3752, 23326380), (3780, 23153592), (3808, 22983345), (3872, 22603455), (3920, 22326678), (3927, 22286880), (3960, 22101156), (3969, 22051040), (4020, 21771288), (4080, 21451122), (4114, 21273840), (4158, 21048720), (4165, 21013344), (4221, 20734560), (4235, 20666016), (4284, 20429640), (4312, 20296980), (4320, 20259393), (4356, 20091960), (4410, 19845936), (4422, 19792080), (4455, 19645472), (4488, 19501020), (4536, 19294660), (4556, 19209960), (4590, 19067664), (4620, 18943848), (4690, 18661104), (4704, 18605565), (4752, 18417630), (4760, 18386676), (4824, 18142740), (4840, 18082764), (4851, 18041760), (4896, 17875935), (4998, 17511120), (5040, 17365194), (5049, 17334240), (5082, 17221680), (5159, 16964640), (5236, 16715160), (5280, 16575867), (5292, 16538280), (5355, 16343712), (5360, 16328466), (5390, 16237584), (5427, 16126880), (5445, 16073568), (5508, 15889720), (5544, 15786540), (5610, 15600816), (5628, 15550920), (5670, 15435728), (5695, 15367968), (5712, 15322230), (5808, 15068970), (5880, 14884452), (5896, 14844060), (5929, 14761440), (5940, 14734104), (5984, 14625765), (6030, 14514192), (6048, 14470995), (6120, 14300748), (6160, 14207886), (6171, 14182560), (6237, 14032480), (6426, 13619760), (6432, 13607055), (6468, 13531320), (6480, 13506262), (6534, 13394640), (6545, 13372128), (6566, 13329360), (6615, 13230624), (6633, 13194720), (6664, 13133340), (6732, 13000680), (6776, 12916260), (6834, 12806640), (6885, 12711776), (6930, 12629232), (7035, 12440736), (7056, 12403710), (7128, 12278420), (7140, 12257784), (7236, 12095160), (7260, 12055176), (7344, 11917290), (7370, 11875248), (7392, 11839905), (7480, 11700612), (7497, 11674080), (7504, 11663190), (7560, 11576796), (7623, 11481120), (7840, 11163339), (7854, 11143440), (7920, 11050578), (7938, 11025520), (7973, 10977120), (8040, 10885644), (8085, 10825056), (8107, 10795680), (8160, 10725561), (8228, 10636920), (8316, 10524360), (8330, 10506672), (8415, 10400544), (8442, 10367280), (8470, 10333008), (8568, 10214820), (8624, 10148490), (8712, 10045980), (8820, 9922968), (8844, 9896040), (8910, 9822736), (8976, 9750510), (9045, 9676128), (9072, 9647330), (9112, 9604980), (9163, 9551520), (9180, 9533832), (9240, 9471924), (9380, 9330552), (9504, 9208815), (9520, 9193338), (9639, 9079840), (9648, 9071370), (9680, 9041382), (9702, 9020880), (9801, 8929760), (9849, 8886240), (9996, 8755560), (10080, 8682597), (10098, 8667120), (10164, 8610840), (10251, 8537760), (10285, 8509536), (10318, 8482320), (10395, 8419488), (10472, 8357580), (10584, 8269140), (10710, 8171856), (10720, 8164233), (10780, 8118792), (10854, 8063440), (10890, 8036784), (11016, 7944860), (11055, 7916832), (11088, 7893270), (11220, 7800408), (11256, 7775460), (11340, 7717864), (11390, 7683984), (11424, 7661115), (11616, 7534485), (11760, 7442226), (11781, 7428960), (11792, 7422030), (11858, 7380720), (11880, 7367052), (12060, 7257096), (12240, 7150374), (12320, 7103943), (12342, 7091280), (12474, 7016240), (12495, 7004448), (12529, 6985440), (12663, 6911520), (12705, 6888672), (12852, 6809880), (12936, 6765660), (12960, 6753131), (13068, 6697320), (13090, 6686064), (13132, 6664680), (13230, 6615312), (13266, 6597360), (13328, 6566670), (13464, 6500340), (13552, 6458130), (13668, 6403320), (13770, 6355888), (13860, 6314616), (14070, 6220368), (14112, 6201855), (14256, 6139210), (14280, 6128892), (14399, 6078240), (14472, 6047580), (14520, 6027588), (14553, 6013920), (14688, 5958645), (14740, 5937624), (14960, 5850306), (14994, 5837040), (15008, 5831595), (15120, 5788398), (15147, 5778080), (15246, 5740560), (15477, 5654880), (15708, 5571720), (15840, 5525289), (15876, 5512760), (15946, 5488560), (16065, 5447904), (16080, 5442822), (16170, 5412528), (16214, 5397840), (16335, 5357856), (16415, 5331744), (16456, 5318460), (16632, 5262180), (16660, 5253336), (16830, 5200272), (16884, 5183640), (16940, 5166504), (17085, 5122656), (17136, 5107410), (17248, 5074245), (17424, 5022990), (17640, 4961484), (17688, 4948020), (17787, 4920480), (17820, 4911368), (17952, 4875255), (18090, 4838064), (18144, 4823665), (18224, 4802490), (18326, 4775760), (18360, 4766916), (18480, 4735962), (18513, 4727520), (18760, 4665276), (19040, 4596669), (19278, 4539920), (19296, 4535685), (19360, 4520691), (19404, 4510440), (19602, 4464880), (19635, 4457376), (19698, 4443120), (19845, 4410208), (19899, 4398240), (19992, 4377780), (20196, 4333560), (20328, 4305420), (20502, 4268880), (20570, 4254768), (20636, 4241160), (20790, 4209744), (20944, 4178790), (21105, 4146912), (21168, 4134570), (21420, 4085928), (21560, 4059396), (21708, 4031720), (21780, 4018392), (22032, 3972430), (22110, 3958416), (22176, 3946635), (22440, 3900204), (22491, 3891360), (22512, 3887730), (22680, 3858932), (22780, 3841992), (22869, 3827040), (23520, 3721113), (23562, 3714480), (23584, 3711015), (23716, 3690360), (23760, 3683526), (23919, 3659040), (24120, 3628548), (24255, 3608352), (24321, 3598560), (24480, 3575187), (24684, 3545640), (24948, 3508120), (24990, 3502224), (25058, 3492720), (25245, 3466848), (25326, 3455760), (25410, 3444336), (25704, 3404940), (25795, 3392928), (25872, 3382830), (26136, 3348660), (26180, 3343032), (26264, 3332340), (26460, 3307656), (26532, 3298680), (26656, 3283335), (26928, 3250170), (27104, 3229065), (27135, 3225376), (27336, 3201660), (27489, 3183840), (27540, 3177944), (27720, 3157308), (28140, 3110184), (28512, 3069605), (28560, 3064446), (28798, 3039120), (28944, 3023790), (29040, 3013794), (29106, 3006960), (29480, 2968812), (29547, 2962080), (29645, 2952288), (29920, 2925153), (29988, 2918520), (30240, 2894199), (30294, 2889040), (30492, 2870280), (30753, 2845920), (30855, 2836512), (30954, 2827440), (31185, 2806496), (31416, 2785860), (31752, 2756380), (31892, 2744280), (32130, 2723952), (32160, 2721411), (32340, 2706264), (32428, 2698920), (32670, 2678928), (32830, 2665872), (32912, 2659230), (33165, 2638944), (33264, 2631090), (33320, 2626668), (33660, 2600136), (33768, 2591820), (33880, 2583252), (34170, 2561328), (34272, 2553705), (34848, 2511495), (35280, 2480742), (35343, 2476320), (35376, 2474010), (35574, 2460240), (35640, 2455684), (36113, 2423520), (36180, 2419032), (36448, 2401245), (36652, 2387880), (36720, 2383458), (36960, 2367981), (37026, 2363760), (37485, 2334816), (37520, 2332638), (37587, 2328480), (37989, 2303840), (38115, 2296224), (38556, 2269960), (38808, 2255220), (39204, 2232440), (39270, 2228688), (39396, 2221560), (39690, 2205104), (39798, 2199120), (39865, 2195424), (39984, 2188890), (40392, 2166780), (40535, 2159136), (40656, 2152710), (41004, 2134440), (41140, 2127384), (41272, 2120580), (41580, 2104872), (41888, 2089395), (42210, 2073456), (42336, 2067285), (42840, 2042964), (43120, 2029698), (43197, 2026080), (43416, 2015860), (43560, 2009196), (43659, 2004640), (44064, 1986215), (44220, 1979208), (44880, 1950102), (44982, 1945680), (45024, 1943865), (45360, 1929466), (45560, 1920996), (45738, 1913520), (45815, 1910304), (46431, 1884960), (47124, 1857240), (47432, 1845180), (47520, 1841763), (47838, 1829520), (48195, 1815968), (48240, 1814274), (48510, 1804176), (48642, 1799280), (49005, 1785952), (49245, 1777248), (49368, 1772820), (49896, 1754060), (49980, 1751112), (50116, 1746360), (50490, 1733424), (50652, 1727880), (50820, 1722168), (51255, 1707552), (51408, 1702470), (51590, 1696464), (51744, 1691415), (52272, 1674330), (52360, 1671516), (52528, 1666170), (52920, 1653828), (53064, 1649340), (53361, 1640160), (53856, 1625085), (54270, 1612688), (54672, 1600830), (54978, 1591920), (55080, 1588972), (55440, 1578654), (55539, 1575840), (55811, 1568160), (56280, 1555092), (56749, 1542240), (57120, 1532223), (57596, 1519560), (57888, 1511895), (58080, 1506897), (58212, 1503480), (58905, 1485792), (58960, 1484406), (59094, 1481040), (59290, 1476144), (59697, 1466080), (59976, 1459260), (60588, 1444520), (60984, 1435140), (61506, 1422960), (61710, 1418256), (61908, 1413720), (62370, 1403248), (62645, 1397088), (62832, 1392930), (63315, 1382304), (63504, 1378190), (63784, 1372140), (64260, 1361976), (64680, 1353132), (64856, 1349460), (65340, 1339464), (65660, 1332936), (65824, 1329615), (66330, 1319472), (66528, 1315545), (66640, 1313334), (67320, 1300068), (67473, 1297120), (67536, 1295910), (67760, 1291626), (68340, 1280664), (68607, 1275680), (70560, 1240371), (70686, 1238160), (70752, 1237005), (71148, 1230120), (71280, 1227842), (71757, 1219680), (71995, 1215648), (72226, 1211760), (72360, 1209516), (72765, 1202784), (72963, 1199520), (73304, 1193940), (73440, 1191729), (74052, 1181880), (74970, 1167408), (75040, 1166319), (75174, 1164240), (75735, 1155616), (75978, 1151920), (76230, 1148112), (77112, 1134980), (77385, 1130976), (77616, 1127610), (78408, 1116220), (78540, 1114344), (78792, 1110780), (79380, 1102552), (79596, 1099560), (79730, 1097712), (79968, 1094445), (80784, 1083390), (81070, 1079568), (81312, 1076355), (82008, 1067220), (82280, 1063692), (82467, 1061280), (82544, 1060290), (83160, 1052436), (84420, 1036728), (85680, 1021482), (86240, 1014849), (86394, 1013040), (86832, 1007930), (87120, 1004598), (87318, 1002320), (87703, 997920), (88440, 989604), (88641, 987360), (88935, 984096), (89760, 975051), (89964, 972840), (90720, 964733), (91120, 960498), (91476, 956760), (91630, 955152), (92259, 948640), (92565, 945504), (92862, 942480), (94248, 928620), (94864, 922590), (95676, 914760), (96390, 907984), (96480, 907137), (97020, 902088), (97284, 899640), (98010, 892976), (98490, 888624), (98736, 886410), (99495, 879648), (99792, 877030), (99960, 875556), (100232, 873180), (100793, 868320), (100980, 866712), (101304, 863940), (101640, 861084), (102510, 853776), (102816, 851235), (103180, 848232), (104544, 837165), (104720, 835758), (105056, 833085), (105840, 826914), (106029, 825440), (106128, 824670), (106722, 820080), (108339, 807840), (108540, 806344), (109344, 800415), (109956, 795960), (110160, 794486), (110880, 789327), (111078, 787920), (111622, 784080), (112455, 778272), (112560, 777546), (112761, 776160), (113498, 771120), (114345, 765408), (115192, 759780), (116424, 751740), (117810, 742896), (117920, 742203), (118188, 740520), (118580, 738072), (119394, 733040), (119595, 731808), (119952, 729630), (121176, 722260), (121605, 719712), (121968, 717570), (123012, 711480), (123420, 709128), (123816, 706860), (124740, 701624), (125290, 698544), (125664, 696465), (126630, 691152), (127008, 689095), (127568, 686070), (128520, 680988), (129360, 676566), (129591, 675360), (129712, 674730), (130680, 669732), (131320, 666468), (132660, 659736), (133280, 656667), (134640, 650034), (134946, 648560), (135072, 647955), (135520, 645813), (136680, 640332), (137214, 637840), (137445, 636768), (137819, 635040), (139293, 628320), (141372, 619080), (142296, 615060), (142560, 613921), (143514, 609840), (143990, 607824), (144452, 605880), (144720, 604758), (145530, 601392), (145926, 599760), (146608, 596970), (147735, 592416), (148104, 590940), (149940, 583704), (150348, 582120), (151470, 577808), (151956, 575960), (152460, 574056), (153765, 569184), (154224, 567490), (154770, 565488), (155232, 563805), (156816, 558110), (157080, 557172), (157584, 555390), (158760, 551276), (159192, 549780), (159460, 548856), (160083, 546720), (161568, 541695), (162140, 539784), (164016, 533610), (164560, 531846), (164934, 530640), (165088, 530145), (166320, 526218), (166617, 525280), (167433, 522720), (168840, 518364), (170247, 514080), (171360, 510741), (172788, 506520), (173664, 503965), (174240, 502299), (174636, 501160), (175406, 498960), (176715, 495264), (176880, 494802), (177282, 493680), (177870, 492048), (179928, 486420), (180565, 484704), (182240, 480249), (182952, 478380), (183260, 477576), (184518, 474320), (185130, 472752), (185724, 471240), (187935, 465696), (188496, 464310), (189728, 461295), (189945, 460768), (191352, 457380), (192780, 453992), (194040, 451044), (194568, 449820), (196020, 446488), (196980, 444312), (197472, 443205), (198990, 439824), (199584, 438515), (199920, 437778), (200464, 436590), (201586, 434160), (201960, 433356), (202608, 431970), (203280, 430542), (205020, 426888), (206360, 424116), (209440, 417879), (211680, 413457), (212058, 412720), (212256, 412335), (213444, 410040), (215271, 406560), (215985, 405216), (216678, 403920), (217080, 403172), (218295, 400928), (218889, 399840), (219912, 397980), (220320, 397243), (222156, 393960), (223244, 392040), (224910, 389136), (225120, 388773), (225522, 388080), (226996, 385560), (228690, 382704), (230384, 379890), (232155, 376992), (232848, 375870), (235620, 371448), (236376, 370260), (237160, 369036), (238788, 366520), (239190, 365904), (239904, 364815), (242352, 361130), (243210, 359856), (243936, 358785), (246024, 355740), (246840, 354564), (247401, 353760), (247632, 353430), (249480, 350812), (250580, 349272), (253260, 345576), (255136, 343035), (257040, 340494), (258720, 338283), (259182, 337680), (259424, 337365), (261360, 334866), (262640, 333234), (263109, 332640), (265320, 329868), (265923, 329120), (266805, 328032), (269280, 325017), (269892, 324280), (273360, 320166), (274428, 318920), (274890, 318384), (275638, 317520), (277695, 315168), (278586, 314160), (279055, 313632), (282744, 309540), (283745, 308448), (284592, 307530), (287028, 304920), (287980, 303912), (288904, 302940), (289440, 302379), (291060, 300696), (291852, 299880), (293216, 298485), (295470, 296208)]