270713871120

素因数分解:

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

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 38, 40, 42, 44, 48, 49, 51, 55, 56, 57, 60, 62, 66, 68, 70, 76, 77, 80, 84, 85, 88, 93, 95, 98, 102, 105, 110, 112, 114, 119, 120, 121, 124, 132, 133, 136, 140, 147, 152, 154, 155, 165, 168, 170, 176, 186, 187, 190, 196, 204, 209, 210, 217, 220, 228, 231, 238, 240, 242, 245, 248, 255, 264, 266, 272, 280, 285, 294, 304, 308, 310, 323, 330, 336, 340, 341, 357, 361, 363, 372, 374, 380, 385, 392, 399, 408, 418, 420, 434, 440, 456, 462, 465, 476, 484, 490, 496, 510, 527, 528, 532, 539, 560, 561, 570, 588, 589, 595, 605, 616, 620, 627, 646, 651, 660, 665, 680, 682, 714, 722, 726, 735, 744, 748, 760, 770, 784, 798, 816, 833, 836, 840, 847, 868, 880, 912, 924, 930, 931, 935, 952, 968, 969, 980, 1020, 1023, 1045, 1054, 1064, 1078, 1083, 1085, 1122, 1140, 1155, 1176, 1178, 1190, 1210, 1232, 1240, 1254, 1292, 1302, 1309, 1320, 1330, 1360, 1364, 1428, 1444, 1452, 1463, 1470, 1488, 1496, 1519, 1520, 1540, 1581, 1596, 1615, 1617, 1666, 1672, 1680, 1694, 1705, 1736, 1767, 1785, 1805, 1815, 1848, 1860, 1862, 1870, 1904, 1936, 1938, 1960, 1995, 2040, 2046, 2057, 2090, 2108, 2128, 2156, 2166, 2170, 2244, 2261, 2280, 2299, 2310, 2352, 2356, 2380, 2387, 2420, 2480, 2499, 2508, 2527, 2541, 2584, 2604, 2618, 2635, 2640, 2660, 2695, 2728, 2793, 2805, 2856, 2888, 2904, 2926, 2940, 2945, 2992, 3038, 3080, 3135, 3162, 3192, 3230, 3234, 3255, 3332, 3344, 3388, 3410, 3472, 3534, 3553, 3570, 3610, 3630, 3689, 3696, 3720, 3724, 3740, 3751, 3876, 3920, 3927, 3971, 3990, 4080, 4092, 4114, 4123, 4165, 4180, 4216, 4235, 4312, 4332, 4340, 4389, 4488, 4522, 4557, 4560, 4598, 4620, 4655, 4712, 4760, 4774, 4840, 4845, 4998, 5016, 5054, 5082, 5115, 5168, 5208, 5236, 5270, 5320, 5390, 5415, 5456, 5586, 5610, 5712, 5776, 5797, 5808, 5852, 5880, 5890, 5929, 6076, 6137, 6160, 6171, 6270, 6324, 6384, 6460, 6468, 6479, 6510, 6545, 6664, 6776, 6783, 6820, 6897, 7068, 7106, 7140, 7161, 7220, 7260, 7315, 7378, 7440, 7448, 7480, 7502, 7581, 7595, 7752, 7854, 7905, 7942, 7980, 8085, 8184, 8228, 8246, 8330, 8360, 8432, 8470, 8624, 8664, 8680, 8778, 8835, 8976, 9044, 9114, 9163, 9196, 9240, 9310, 9424, 9520, 9548, 9680, 9690, 9996, 10013, 10032, 10108, 10164, 10230, 10241, 10285, 10416, 10472, 10540, 10640, 10659, 10780, 10830, 11067, 11172, 11191, 11220, 11253, 11305, 11495, 11594, 11704, 11760, 11780, 11858, 11913, 11935, 12152, 12274, 12342, 12369, 12495, 12540, 12635, 12648, 12705, 12920, 12936, 12958, 13020, 13090, 13328, 13552, 13566, 13640, 13794, 13965, 14136, 14212, 14280, 14322, 14399, 14440, 14520, 14630, 14756, 14896, 14960, 15004, 15162, 15190, 15504, 15708, 15810, 15827, 15884, 15960, 16093, 16170, 16368, 16456, 16492, 16660, 16709, 16720, 16940, 17328, 17360, 17391, 17556, 17670, 17689, 17765, 17787, 18088, 18228, 18326, 18392, 18411, 18445, 18480, 18620, 18755, 19096, 19380, 19437, 19635, 19855, 19992, 20026, 20216, 20328, 20460, 20482, 20570, 20615, 20944, 21080, 21318, 21560, 21660, 21945, 22134, 22344, 22382, 22440, 22506, 22610, 22785, 22990, 23188, 23408, 23560, 23716, 23826, 23870, 24304, 24548, 24684, 24738, 24871, 24990, 25080, 25270, 25296, 25410, 25823, 25840, 25872, 25916, 26040, 26180, 26257, 27132, 27280, 27489, 27588, 27797, 27930, 28272, 28424, 28560, 28644, 28798, 28861, 28880, 28985, 29040, 29260, 29512, 29645, 30008, 30039, 30324, 30380, 30685, 30723, 30855, 31416, 31620, 31654, 31768, 31920, 32186, 32340, 32395, 32912, 32984, 33320, 33418, 33573, 33880, 33915, 34485, 34782, 35112, 35340, 35378, 35530, 35574, 35805, 36176, 36456, 36652, 36784, 36822, 36890, 37240, 37510, 37905, 38192, 38760, 38874, 39083, 39270, 39710, 39984, 40052, 40432, 40579, 40656, 40920, 40964, 41140, 41230, 42160, 42636, 42959, 43120, 43197, 43320, 43681, 43890, 44268, 44688, 44764, 44880, 45012, 45220, 45353, 45570, 45815, 45980, 46376, 47120, 47432, 47481, 47652, 47740, 48279, 49096, 49368, 49476, 49742, 49980, 50065, 50127, 50160, 50540, 50820, 51205, 51646, 51832, 52080, 52360, 52514, 53067, 53295, 54264, 54978, 55176, 55335, 55594, 55860, 55955, 56265, 56848, 57288, 57596, 57722, 57970, 58520, 59024, 59290, 59565, 60016, 60078, 60648, 60760, 61370, 61446, 61710, 61845, 62832, 63240, 63308, 63536, 63767, 64372, 64680, 64790, 65968, 66640, 66836, 67146, 67507, 67760, 67830, 68970, 69564, 70091, 70224, 70680, 70756, 71060, 71148, 71269, 71610, 71995, 72912, 73304, 73644, 73780, 74480, 74613, 75020, 75810, 77469, 77520, 77748, 78166, 78337, 78540, 78771, 79135, 79420, 80104, 80465, 81158, 81840, 81928, 82280, 82460, 83391, 83545, 85272, 85918, 86394, 86583, 86640, 86955, 87362, 87780, 88445, 88536, 88935, 89528, 90024, 90440, 90706, 91140, 91630, 91960, 92055, 92752, 94864, 94962, 95304, 95480, 96558, 97185, 98192, 98736, 98952, 99484, 99960, 100130, 100254, 100793, 101080, 101640, 102410, 103292, 103664, 104720, 105028, 106134, 106590, 108528, 109956, 110143, 110352, 110670, 111188, 111720, 111910, 112530, 112651, 114576, 115192, 115444, 115940, 117040, 117249, 118580, 119130, 120156, 121296, 121520, 121737, 122740, 122892, 123101, 123420, 123690, 124355, 126480, 126616, 127534, 128744, 128877, 129115, 129360, 129580, 131043, 131285, 133672, 134292, 135014, 135660, 136059, 137445, 137940, 138985, 139128, 140182, 141360, 141512, 142120, 142296, 142538, 143220, 143990, 144305, 146608, 147288, 147560, 149226, 150040, 150195, 151620, 153615, 154938, 155496, 156332, 156674, 157080, 157542, 158270, 158840, 160208, 160930, 162316, 163856, 164560, 164920, 166782, 167090, 167865, 170544, 171836, 172788, 173166, 173910, 174097, 174724, 175560, 176890, 177072, 177870, 179056, 180048, 180880, 181412, 182280, 183260, 183799, 183920, 184110, 189924, 190247, 190608, 190960, 191301, 193116, 194370, 194579, 195415, 197904, 198968, 199920, 200260, 200508, 201586, 202160, 202521, 202895, 203280, 204820, 206584, 210056, 210273, 212268, 213180, 213807, 214795, 215985, 218405, 219912, 220286, 221340, 222376, 223440, 223820, 225060, 225302, 226765, 230384, 230888, 231880, 234498, 235011, 237160, 237405, 238260, 240312, 241395, 243474, 245480, 245784, 246202, 246840, 247380, 248710, 250635, 253232, 255068, 257488, 257754, 258230, 259160, 262086, 262570, 265335, 267344, 268584, 270028, 271320, 272118, 273581, 274890, 275880, 277970, 278256, 280364, 283024, 284053, 284240, 284592, 285076, 286440, 287980, 288610, 294576, 295120, 298452, 300080, 300390, 300713, 302379, 303240, 305767, 307230, 309876, 310992, 312664, 313348, 314160, 315084, 316540, 317471, 317680, 318835, 321860, 324632, 329840, 330429, 333564, 334180, 335730, 337535, 337953, 343672, 345576, 346332, 347820, 348194, 349448, 350455, 351120, 353780, 355740, 356345, 362824, 364560, 366520, 367598, 368220, 369303, 373065, 379848, 380494, 382602, 386232, 387345, 388740, 389158, 390830, 391685, 393855, 397936, 400520, 401016, 403172, 405042, 405790, 409640, 413168, 416955, 420112, 420546, 424536, 426360, 427614, 429590, 431970, 432915, 436810, 439824, 440572, 442680, 444752, 446369, 447640, 450120, 450604, 453530, 461776, 463760, 468996, 470022, 472549, 474320, 474810, 476520, 480624, 482790, 486948, 490637, 490960, 491568, 492404, 493680, 494760, 497420, 498883, 501270, 503965, 510136, 515508, 516460, 518320, 522291, 524172, 525140, 530670, 537168, 540056, 542640, 544236, 547162, 548359, 549780, 550715, 551397, 551760, 555940, 560728, 563255, 568106, 570152, 570741, 572880, 575960, 577220, 583737, 586245, 596904, 600780, 601426, 604758, 606480, 608685, 611534, 614460, 615505, 619752, 625328, 626696, 630168, 633080, 634942, 637670, 643720, 644385, 649264, 655215, 660858, 667128, 668360, 671460, 675070, 675906, 680295, 687344, 691152, 692664, 695640, 696388, 698896, 700910, 707560, 711480, 712690, 725648, 733040, 735196, 736440, 738606, 742577, 746130, 759696, 760988, 765204, 771001, 772464, 774690, 777480, 778316, 781660, 783370, 787710, 801040, 802032, 806344, 810084, 811580, 819280, 820743, 833910, 841092, 849072, 852159, 852720, 855228, 859180, 861707, 863940, 865830, 870485, 873620, 881144, 885360, 892738, 895280, 900240, 901208, 902139, 907060, 917301, 918995, 937992, 940044, 945098, 949620, 951235, 952413, 953040, 956505, 965580, 972895, 973896, 981274, 984808, 989520, 994840, 997766, 1002540, 1007930, 1012605, 1020272, 1031016, 1032920, 1044582, 1048344, 1050280, 1051365, 1061340, 1069035, 1080112, 1088472, 1094324, 1096718, 1099560, 1101430, 1102794, 1111880, 1121456, 1126510, 1136212, 1140304, 1141482, 1151920, 1154440, 1167474, 1172490, 1175055, 1193808, 1201560, 1202852, 1209516, 1211573, 1217370, 1223068, 1228920, 1231010, 1239504, 1253392, 1260336, 1266160, 1269884, 1275340, 1287440, 1288770, 1310430, 1321716, 1331729, 1334256, 1336720, 1339107, 1342920, 1350140, 1351812, 1354111, 1360590, 1367905, 1385328, 1391280, 1392776, 1401820, 1415120, 1417647, 1420265, 1422960, 1425380, 1470392, 1471911, 1472880, 1477212, 1485154, 1492260, 1496649, 1503565, 1511895, 1521976, 1528835, 1530408, 1542002, 1549380, 1554960, 1556632, 1563320, 1566740, 1575420, 1587355, 1612688, 1620168, 1623160, 1641486, 1645077, 1652145, 1667820, 1682184, 1689765, 1704318, 1710456, 1718360, 1723414, 1727880, 1731660, 1740970, 1747240, 1762288, 1785476, 1802416, 1804278, 1814120, 1834602, 1837990, 1846515, 1875984, 1880088, 1890196, 1899240, 1902470, 1904826, 1913010, 1915067, 1931160, 1945790, 1947792, 1962548, 1969616, 1989680, 1995532, 2005080, 2015860, 2025210, 2062032, 2065840, 2089164, 2092717, 2096688, 2100560, 2102730, 2122680, 2138070, 2140369, 2176944, 2188648, 2193436, 2199120, 2202860, 2205588, 2223760, 2227731, 2231845, 2253020, 2272424, 2282964, 2308880, 2313003, 2334948, 2344980, 2350110, 2362745, 2403120, 2405704, 2419032, 2423146, 2434740, 2446136, 2453185, 2457840, 2462020, 2494415, 2539768, 2550680, 2577540, 2585121, 2611455, 2620860, 2643432, 2663458, 2678214, 2685840, 2700280, 2703624, 2708222, 2721180, 2735810, 2741795, 2756985, 2785552, 2803640, 2835294, 2840530, 2850760, 2853705, 2918685, 2940784, 2943822, 2954424, 2970308, 2984520, 2993298, 3007130, 3023790, 3043952, 3057670, 3060816, 3084004, 3098760, 3113264, 3124583, 3126640, 3133480, 3150840, 3174710, 3240336, 3246320, 3282972, 3290154, 3304290, 3307843, 3335640, 3364368, 3379530, 3408636, 3420912, 3436720, 3446828, 3455760, 3463320, 3481940, 3492181, 3494480, 3570952, 3608556, 3628240, 3634719, 3669204, 3675980, 3693030, 3712885, 3760176, 3780392, 3798480, 3804940, 3809652, 3826020, 3830134, 3855005, 3862320, 3891580, 3925096, 3991064, 3995187, 4010160, 4031720, 4050420, 4062333, 4103715, 4178328, 4185434, 4205460, 4245360, 4260795, 4276140, 4280738, 4308535, 4377296, 4386872, 4405720, 4411176, 4455462, 4463690, 4506040, 4510695, 4544848, 4565928, 4586505, 4626006, 4669896, 4689960, 4700220, 4725490, 4762065, 4811408, 4838064, 4846292, 4869480, 4892272, 4906370, 4924040, 4988830, 5079536, 5101360, 5155080, 5170242, 5198039, 5222910, 5241720, 5286864, 5326916, 5356428, 5397007, 5400560, 5407248, 5416444, 5442360, 5471620, 5483590, 5513970, 5607280, 5670588, 5681060, 5701520, 5707410, 5745201, 5837370, 5887644, 5908848, 5940616, 5969040, 5986596, 6014260, 6031949, 6047580, 6057865, 6115340, 6168008, 6197520, 6249166, 6266960, 6278151, 6301680, 6349420, 6421107, 6565944, 6580308, 6608580, 6615686, 6658645, 6671280, 6695535, 6759060, 6770555, 6817272, 6893656, 6926640, 6963880, 6984362, 7088235, 7141904, 7217112, 7269438, 7338408, 7351960, 7359555, 7386060, 7425770, 7483245, 7560784, 7609880, 7619304, 7652040, 7660268, 7710010, 7783160, 7850192, 7982128, 7990374, 8063440, 8100840, 8124666, 8207430, 8225385, 8356656, 8370868, 8410920, 8481011, 8521590, 8552280, 8561476, 8617070, 8773744, 8811440, 8822352, 8910924, 8927380, 9012080, 9021390, 9131856, 9173010, 9252012, 9322103, 9339792, 9373749, 9379920, 9400440, 9450980, 9478777, 9524130, 9575335, 9692584, 9738960, 9812740, 9848080, 9923529, 9977660, 10310160, 10340484, 10396078, 10445820, 10463585, 10476543, 10483440, 10653832, 10701845, 10712856, 10794014, 10832888, 10884720, 10943240, 10967180, 11027940, 11138655, 11341176, 11362120, 11414820, 11490402, 11565015, 11674740, 11775288, 11881232, 11973192, 12028520, 12063898, 12095160, 12115730, 12230680, 12336016, 12498332, 12556302, 12698840, 12842214, 12925605, 13131888, 13160616, 13217160, 13231372, 13317290, 13391070, 13518120, 13541110, 13634544, 13787312, 13927760, 13968724, 14176470, 14434224, 14538876, 14649019, 14676816, 14703920, 14719110, 14772120, 14851540, 14966490, 15219760, 15238608, 15304080, 15320536, 15420020, 15566320, 15594117, 15622915, 15980748, 16191021, 16201680, 16249332, 16414860, 16450770, 16539215, 16741736, 16821840, 16962022, 17043180, 17104560, 17122952, 17234140, 17460905, 17821848, 17854760, 18042780, 18095847, 18173595, 18346020, 18504024, 18644206, 18747498, 18800880, 18901960, 18957554, 19048260, 19150670, 19385168, 19625480, 19847058, 19955320, 19975935, 20311665, 20680968, 20792156, 20891640, 20927170, 20953086, 21307664, 21403690, 21425712, 21588028, 21665776, 21886480, 21934360, 22055880, 22277310, 22682352, 22724240, 22829640, 22980804, 23019887, 23130030, 23349480, 23550576, 23946384, 24057040, 24127796, 24190320, 24231460, 24461360, 24996664, 25112604, 25397680, 25443033, 25684428, 25851210, 25990195, 26321232, 26434320, 26462744, 26634580, 26782140, 26985035, 27036240, 27082220, 27937448, 27966309, 28352940, 28436331, 28726005, 29077752, 29298038, 29438220, 29544240, 29703080, 29932980, 30159745, 30641072, 30840040, 31188234, 31245830, 31390755, 31961496, 32105535, 32382042, 32498664, 32829720, 32901540, 33078430, 33483472, 33924044, 34086360, 34245904, 34468280, 34921810, 35643696, 35709520, 36085560, 36191694, 36347190, 36386273, 36692040, 37008048, 37288412, 37494996, 37803920, 37915108, 38096520, 38301340, 39250960, 39694116, 39910640, 39951870, 40623330, 41361936, 41584312, 41783280, 41854340, 41906172, 42405055, 42807380, 43176056, 43868720, 43947057, 44111760, 44554620, 45659280, 45961608, 46039774, 46260060, 46610515, 46698960, 46868745, 47393885, 48255592, 48462920, 49617645, 49993328, 50225208, 50886066, 51368856, 51702420, 51980390, 52382715, 52925488, 53269160, 53564280, 53970070, 54164440, 55874896, 55932618, 56705880, 56872662, 57452010, 58155504, 58596076, 58876440, 59367077, 59406160, 59865960, 60319490, 61680080, 62376468, 62491660, 62781510, 63922992, 64211070, 64764084, 64997328, 65659440, 65803080, 66156860, 66351439, 67848088, 68172720, 68936560, 69059661, 69843620, 72171120, 72383388, 72694380, 72772546, 73245095, 73384080, 74576824, 74989992, 75830216, 76193040, 76602680, 77970585, 79388232, 79903740, 80955105, 81246660, 83168624, 83708680, 83812344, 84810110, 85614760, 86352112, 87894114, 89109240, 90479235, 91923216, 92079548, 92520120, 93221030, 93737490, 94787770, 96511184, 96925840, 99235290, 100450416, 101772132, 102543133, 102737712, 103404840, 103960780, 104765430, 106538320, 107128560, 107940140, 108328880, 109158819, 111865236, 113411760, 113745324, 114904020, 115099435, 117192152, 117752880, 118734154, 119731920, 120638980, 124752936, 124983320, 125563020, 127215165, 128422140, 129528168, 131606160, 132313720, 132702878, 135696176, 138119322, 139687240, 139831545, 142181655, 144766776, 145388760, 145545092, 146490190, 149153648, 149979984, 151660432, 153205360, 155941170, 158776464, 159807480, 161139209, 161910210, 162493320, 167417360, 167624688, 169620220, 171229520, 175788228, 178101231, 178218480, 180958470, 181931365, 184159096, 185040240, 186442060, 187474980, 189575540, 198470580, 199054317, 203544264, 205086266, 206809680, 207921560, 209530860, 215880280, 218317638, 219735285, 223730472, 227490648, 229808040, 230198870, 234384304, 237468308, 241277960, 249505872, 249966640, 251126040, 254430330, 256844280, 259056336, 264627440, 265405756, 276238644, 279374480, 279663090, 284363310, 289533552, 290777520, 291090184, 292980380, 296835385, 307629399, 311882340, 319614960, 322278418, 323820420, 324986640, 331757195, 339240440, 345298305, 351576456, 356202462, 361916940, 363862730, 368318192, 372884120, 374949960, 379151080, 396941160, 398108634, 407088528, 410172532, 415843120, 419061720, 431760560, 436635276, 439470570, 447460944, 454981296, 459616080, 460397740, 474936616, 482555920, 483417627, 502252080, 508860660, 512715665, 513688560, 530811512, 545794095, 552477288, 559326180, 568726620, 582180368, 585960760, 593670770, 615258798, 623764680, 644556836, 647640840, 663514390, 678480880, 690596610, 703152912, 712404924, 723833880, 727725460, 745768240, 749899920, 758302160, 793882320, 796217268, 805696045, 820345064, 838123440, 873270552, 878941140, 890506155, 920795480, 949873232, 966835254, 995271585, 1017721320, 1025431330, 1061623024, 1091588190, 1104954576, 1118652360, 1127974463, 1137453240, 1171921520, 1187341540, 1230517596, 1247529360, 1289113672, 1295281680, 1327028780, 1381193220, 1424809848, 1447667760, 1455450920, 1538146995, 1592434536, 1611392090, 1640690128, 1746541104, 1757882280, 1781012310, 1841590960, 1933670508, 1990543170, 2035442640, 2050862660, 2183176380, 2237304720, 2255948926, 2274906480, 2374683080, 2417088135, 2461035192, 2578227344, 2654057560, 2762386440, 2849619696, 2910901840, 3076293990, 3184869072, 3222784180, 3383923389, 3515764560, 3562024620, 3867341016, 3981086340, 4101725320, 4366352760, 4511897852, 4749366160, 4834176270, 4922070384, 5308115120, 5524772880, 5639872315, 6152587980, 6445568360, 6767846778, 7124049240, 7734682032, 7962172680, 8203450640, 8732705520, 9023795704, 9668352540, 11279744630, 12305175960, 12891136720, 13535693556, 14248098480, 15924345360, 16919616945, 18047591408, 19336705080, 22559489260, 24610351920, 27071387112, 33839233890, 38673410160, 45118978520, 54142774224, 67678467780, 90237957040, 135356935560, 270713871120]

約数ペア:

[(1, 270713871120), (2, 135356935560), (3, 90237957040), (4, 67678467780), (5, 54142774224), (6, 45118978520), (7, 38673410160), (8, 33839233890), (10, 27071387112), (11, 24610351920), (12, 22559489260), (14, 19336705080), (15, 18047591408), (16, 16919616945), (17, 15924345360), (19, 14248098480), (20, 13535693556), (21, 12891136720), (22, 12305175960), (24, 11279744630), (28, 9668352540), (30, 9023795704), (31, 8732705520), (33, 8203450640), (34, 7962172680), (35, 7734682032), (38, 7124049240), (40, 6767846778), (42, 6445568360), (44, 6152587980), (48, 5639872315), (49, 5524772880), (51, 5308115120), (55, 4922070384), (56, 4834176270), (57, 4749366160), (60, 4511897852), (62, 4366352760), (66, 4101725320), (68, 3981086340), (70, 3867341016), (76, 3562024620), (77, 3515764560), (80, 3383923389), (84, 3222784180), (85, 3184869072), (88, 3076293990), (93, 2910901840), (95, 2849619696), (98, 2762386440), (102, 2654057560), (105, 2578227344), (110, 2461035192), (112, 2417088135), (114, 2374683080), (119, 2274906480), (120, 2255948926), (121, 2237304720), (124, 2183176380), (132, 2050862660), (133, 2035442640), (136, 1990543170), (140, 1933670508), (147, 1841590960), (152, 1781012310), (154, 1757882280), (155, 1746541104), (165, 1640690128), (168, 1611392090), (170, 1592434536), (176, 1538146995), (186, 1455450920), (187, 1447667760), (190, 1424809848), (196, 1381193220), (204, 1327028780), (209, 1295281680), (210, 1289113672), (217, 1247529360), (220, 1230517596), (228, 1187341540), (231, 1171921520), (238, 1137453240), (240, 1127974463), (242, 1118652360), (245, 1104954576), (248, 1091588190), (255, 1061623024), (264, 1025431330), (266, 1017721320), (272, 995271585), (280, 966835254), (285, 949873232), (294, 920795480), (304, 890506155), (308, 878941140), (310, 873270552), (323, 838123440), (330, 820345064), (336, 805696045), (340, 796217268), (341, 793882320), (357, 758302160), (361, 749899920), (363, 745768240), (372, 727725460), (374, 723833880), (380, 712404924), (385, 703152912), (392, 690596610), (399, 678480880), (408, 663514390), (418, 647640840), (420, 644556836), (434, 623764680), (440, 615258798), (456, 593670770), (462, 585960760), (465, 582180368), (476, 568726620), (484, 559326180), (490, 552477288), (496, 545794095), (510, 530811512), (527, 513688560), (528, 512715665), (532, 508860660), (539, 502252080), (560, 483417627), (561, 482555920), (570, 474936616), (588, 460397740), (589, 459616080), (595, 454981296), (605, 447460944), (616, 439470570), (620, 436635276), (627, 431760560), (646, 419061720), (651, 415843120), (660, 410172532), (665, 407088528), (680, 398108634), (682, 396941160), (714, 379151080), (722, 374949960), (726, 372884120), (735, 368318192), (744, 363862730), (748, 361916940), (760, 356202462), (770, 351576456), (784, 345298305), (798, 339240440), (816, 331757195), (833, 324986640), (836, 323820420), (840, 322278418), (847, 319614960), (868, 311882340), (880, 307629399), (912, 296835385), (924, 292980380), (930, 291090184), (931, 290777520), (935, 289533552), (952, 284363310), (968, 279663090), (969, 279374480), (980, 276238644), (1020, 265405756), (1023, 264627440), (1045, 259056336), (1054, 256844280), (1064, 254430330), (1078, 251126040), (1083, 249966640), (1085, 249505872), (1122, 241277960), (1140, 237468308), (1155, 234384304), (1176, 230198870), (1178, 229808040), (1190, 227490648), (1210, 223730472), (1232, 219735285), (1240, 218317638), (1254, 215880280), (1292, 209530860), (1302, 207921560), (1309, 206809680), (1320, 205086266), (1330, 203544264), (1360, 199054317), (1364, 198470580), (1428, 189575540), (1444, 187474980), (1452, 186442060), (1463, 185040240), (1470, 184159096), (1488, 181931365), (1496, 180958470), (1519, 178218480), (1520, 178101231), (1540, 175788228), (1581, 171229520), (1596, 169620220), (1615, 167624688), (1617, 167417360), (1666, 162493320), (1672, 161910210), (1680, 161139209), (1694, 159807480), (1705, 158776464), (1736, 155941170), (1767, 153205360), (1785, 151660432), (1805, 149979984), (1815, 149153648), (1848, 146490190), (1860, 145545092), (1862, 145388760), (1870, 144766776), (1904, 142181655), (1936, 139831545), (1938, 139687240), (1960, 138119322), (1995, 135696176), (2040, 132702878), (2046, 132313720), (2057, 131606160), (2090, 129528168), (2108, 128422140), (2128, 127215165), (2156, 125563020), (2166, 124983320), (2170, 124752936), (2244, 120638980), (2261, 119731920), (2280, 118734154), (2299, 117752880), (2310, 117192152), (2352, 115099435), (2356, 114904020), (2380, 113745324), (2387, 113411760), (2420, 111865236), (2480, 109158819), (2499, 108328880), (2508, 107940140), (2527, 107128560), (2541, 106538320), (2584, 104765430), (2604, 103960780), (2618, 103404840), (2635, 102737712), (2640, 102543133), (2660, 101772132), (2695, 100450416), (2728, 99235290), (2793, 96925840), (2805, 96511184), (2856, 94787770), (2888, 93737490), (2904, 93221030), (2926, 92520120), (2940, 92079548), (2945, 91923216), (2992, 90479235), (3038, 89109240), (3080, 87894114), (3135, 86352112), (3162, 85614760), (3192, 84810110), (3230, 83812344), (3234, 83708680), (3255, 83168624), (3332, 81246660), (3344, 80955105), (3388, 79903740), (3410, 79388232), (3472, 77970585), (3534, 76602680), (3553, 76193040), (3570, 75830216), (3610, 74989992), (3630, 74576824), (3689, 73384080), (3696, 73245095), (3720, 72772546), (3724, 72694380), (3740, 72383388), (3751, 72171120), (3876, 69843620), (3920, 69059661), (3927, 68936560), (3971, 68172720), (3990, 67848088), (4080, 66351439), (4092, 66156860), (4114, 65803080), (4123, 65659440), (4165, 64997328), (4180, 64764084), (4216, 64211070), (4235, 63922992), (4312, 62781510), (4332, 62491660), (4340, 62376468), (4389, 61680080), (4488, 60319490), (4522, 59865960), (4557, 59406160), (4560, 59367077), (4598, 58876440), (4620, 58596076), (4655, 58155504), (4712, 57452010), (4760, 56872662), (4774, 56705880), (4840, 55932618), (4845, 55874896), (4998, 54164440), (5016, 53970070), (5054, 53564280), (5082, 53269160), (5115, 52925488), (5168, 52382715), (5208, 51980390), (5236, 51702420), (5270, 51368856), (5320, 50886066), (5390, 50225208), (5415, 49993328), (5456, 49617645), (5586, 48462920), (5610, 48255592), (5712, 47393885), (5776, 46868745), (5797, 46698960), (5808, 46610515), (5852, 46260060), (5880, 46039774), (5890, 45961608), (5929, 45659280), (6076, 44554620), (6137, 44111760), (6160, 43947057), (6171, 43868720), (6270, 43176056), (6324, 42807380), (6384, 42405055), (6460, 41906172), (6468, 41854340), (6479, 41783280), (6510, 41584312), (6545, 41361936), (6664, 40623330), (6776, 39951870), (6783, 39910640), (6820, 39694116), (6897, 39250960), (7068, 38301340), (7106, 38096520), (7140, 37915108), (7161, 37803920), (7220, 37494996), (7260, 37288412), (7315, 37008048), (7378, 36692040), (7440, 36386273), (7448, 36347190), (7480, 36191694), (7502, 36085560), (7581, 35709520), (7595, 35643696), (7752, 34921810), (7854, 34468280), (7905, 34245904), (7942, 34086360), (7980, 33924044), (8085, 33483472), (8184, 33078430), (8228, 32901540), (8246, 32829720), (8330, 32498664), (8360, 32382042), (8432, 32105535), (8470, 31961496), (8624, 31390755), (8664, 31245830), (8680, 31188234), (8778, 30840040), (8835, 30641072), (8976, 30159745), (9044, 29932980), (9114, 29703080), (9163, 29544240), (9196, 29438220), (9240, 29298038), (9310, 29077752), (9424, 28726005), (9520, 28436331), (9548, 28352940), (9680, 27966309), (9690, 27937448), (9996, 27082220), (10013, 27036240), (10032, 26985035), (10108, 26782140), (10164, 26634580), (10230, 26462744), (10241, 26434320), (10285, 26321232), (10416, 25990195), (10472, 25851210), (10540, 25684428), (10640, 25443033), (10659, 25397680), (10780, 25112604), (10830, 24996664), (11067, 24461360), (11172, 24231460), (11191, 24190320), (11220, 24127796), (11253, 24057040), (11305, 23946384), (11495, 23550576), (11594, 23349480), (11704, 23130030), (11760, 23019887), (11780, 22980804), (11858, 22829640), (11913, 22724240), (11935, 22682352), (12152, 22277310), (12274, 22055880), (12342, 21934360), (12369, 21886480), (12495, 21665776), (12540, 21588028), (12635, 21425712), (12648, 21403690), (12705, 21307664), (12920, 20953086), (12936, 20927170), (12958, 20891640), (13020, 20792156), (13090, 20680968), (13328, 20311665), (13552, 19975935), (13566, 19955320), (13640, 19847058), (13794, 19625480), (13965, 19385168), (14136, 19150670), (14212, 19048260), (14280, 18957554), (14322, 18901960), (14399, 18800880), (14440, 18747498), (14520, 18644206), (14630, 18504024), (14756, 18346020), (14896, 18173595), (14960, 18095847), (15004, 18042780), (15162, 17854760), (15190, 17821848), (15504, 17460905), (15708, 17234140), (15810, 17122952), (15827, 17104560), (15884, 17043180), (15960, 16962022), (16093, 16821840), (16170, 16741736), (16368, 16539215), (16456, 16450770), (16492, 16414860), (16660, 16249332), (16709, 16201680), (16720, 16191021), (16940, 15980748), (17328, 15622915), (17360, 15594117), (17391, 15566320), (17556, 15420020), (17670, 15320536), (17689, 15304080), (17765, 15238608), (17787, 15219760), (18088, 14966490), (18228, 14851540), (18326, 14772120), (18392, 14719110), (18411, 14703920), (18445, 14676816), (18480, 14649019), (18620, 14538876), (18755, 14434224), (19096, 14176470), (19380, 13968724), (19437, 13927760), (19635, 13787312), (19855, 13634544), (19992, 13541110), (20026, 13518120), (20216, 13391070), (20328, 13317290), (20460, 13231372), (20482, 13217160), (20570, 13160616), (20615, 13131888), (20944, 12925605), (21080, 12842214), (21318, 12698840), (21560, 12556302), (21660, 12498332), (21945, 12336016), (22134, 12230680), (22344, 12115730), (22382, 12095160), (22440, 12063898), (22506, 12028520), (22610, 11973192), (22785, 11881232), (22990, 11775288), (23188, 11674740), (23408, 11565015), (23560, 11490402), (23716, 11414820), (23826, 11362120), (23870, 11341176), (24304, 11138655), (24548, 11027940), (24684, 10967180), (24738, 10943240), (24871, 10884720), (24990, 10832888), (25080, 10794014), (25270, 10712856), (25296, 10701845), (25410, 10653832), (25823, 10483440), (25840, 10476543), (25872, 10463585), (25916, 10445820), (26040, 10396078), (26180, 10340484), (26257, 10310160), (27132, 9977660), (27280, 9923529), (27489, 9848080), (27588, 9812740), (27797, 9738960), (27930, 9692584), (28272, 9575335), (28424, 9524130), (28560, 9478777), (28644, 9450980), (28798, 9400440), (28861, 9379920), (28880, 9373749), (28985, 9339792), (29040, 9322103), (29260, 9252012), (29512, 9173010), (29645, 9131856), (30008, 9021390), (30039, 9012080), (30324, 8927380), (30380, 8910924), (30685, 8822352), (30723, 8811440), (30855, 8773744), (31416, 8617070), (31620, 8561476), (31654, 8552280), (31768, 8521590), (31920, 8481011), (32186, 8410920), (32340, 8370868), (32395, 8356656), (32912, 8225385), (32984, 8207430), (33320, 8124666), (33418, 8100840), (33573, 8063440), (33880, 7990374), (33915, 7982128), (34485, 7850192), (34782, 7783160), (35112, 7710010), (35340, 7660268), (35378, 7652040), (35530, 7619304), (35574, 7609880), (35805, 7560784), (36176, 7483245), (36456, 7425770), (36652, 7386060), (36784, 7359555), (36822, 7351960), (36890, 7338408), (37240, 7269438), (37510, 7217112), (37905, 7141904), (38192, 7088235), (38760, 6984362), (38874, 6963880), (39083, 6926640), (39270, 6893656), (39710, 6817272), (39984, 6770555), (40052, 6759060), (40432, 6695535), (40579, 6671280), (40656, 6658645), (40920, 6615686), (40964, 6608580), (41140, 6580308), (41230, 6565944), (42160, 6421107), (42636, 6349420), (42959, 6301680), (43120, 6278151), (43197, 6266960), (43320, 6249166), (43681, 6197520), (43890, 6168008), (44268, 6115340), (44688, 6057865), (44764, 6047580), (44880, 6031949), (45012, 6014260), (45220, 5986596), (45353, 5969040), (45570, 5940616), (45815, 5908848), (45980, 5887644), (46376, 5837370), (47120, 5745201), (47432, 5707410), (47481, 5701520), (47652, 5681060), (47740, 5670588), (48279, 5607280), (49096, 5513970), (49368, 5483590), (49476, 5471620), (49742, 5442360), (49980, 5416444), (50065, 5407248), (50127, 5400560), (50160, 5397007), (50540, 5356428), (50820, 5326916), (51205, 5286864), (51646, 5241720), (51832, 5222910), (52080, 5198039), (52360, 5170242), (52514, 5155080), (53067, 5101360), (53295, 5079536), (54264, 4988830), (54978, 4924040), (55176, 4906370), (55335, 4892272), (55594, 4869480), (55860, 4846292), (55955, 4838064), (56265, 4811408), (56848, 4762065), (57288, 4725490), (57596, 4700220), (57722, 4689960), (57970, 4669896), (58520, 4626006), (59024, 4586505), (59290, 4565928), (59565, 4544848), (60016, 4510695), (60078, 4506040), (60648, 4463690), (60760, 4455462), (61370, 4411176), (61446, 4405720), (61710, 4386872), (61845, 4377296), (62832, 4308535), (63240, 4280738), (63308, 4276140), (63536, 4260795), (63767, 4245360), (64372, 4205460), (64680, 4185434), (64790, 4178328), (65968, 4103715), (66640, 4062333), (66836, 4050420), (67146, 4031720), (67507, 4010160), (67760, 3995187), (67830, 3991064), (68970, 3925096), (69564, 3891580), (70091, 3862320), (70224, 3855005), (70680, 3830134), (70756, 3826020), (71060, 3809652), (71148, 3804940), (71269, 3798480), (71610, 3780392), (71995, 3760176), (72912, 3712885), (73304, 3693030), (73644, 3675980), (73780, 3669204), (74480, 3634719), (74613, 3628240), (75020, 3608556), (75810, 3570952), (77469, 3494480), (77520, 3492181), (77748, 3481940), (78166, 3463320), (78337, 3455760), (78540, 3446828), (78771, 3436720), (79135, 3420912), (79420, 3408636), (80104, 3379530), (80465, 3364368), (81158, 3335640), (81840, 3307843), (81928, 3304290), (82280, 3290154), (82460, 3282972), (83391, 3246320), (83545, 3240336), (85272, 3174710), (85918, 3150840), (86394, 3133480), (86583, 3126640), (86640, 3124583), (86955, 3113264), (87362, 3098760), (87780, 3084004), (88445, 3060816), (88536, 3057670), (88935, 3043952), (89528, 3023790), (90024, 3007130), (90440, 2993298), (90706, 2984520), (91140, 2970308), (91630, 2954424), (91960, 2943822), (92055, 2940784), (92752, 2918685), (94864, 2853705), (94962, 2850760), (95304, 2840530), (95480, 2835294), (96558, 2803640), (97185, 2785552), (98192, 2756985), (98736, 2741795), (98952, 2735810), (99484, 2721180), (99960, 2708222), (100130, 2703624), (100254, 2700280), (100793, 2685840), (101080, 2678214), (101640, 2663458), (102410, 2643432), (103292, 2620860), (103664, 2611455), (104720, 2585121), (105028, 2577540), (106134, 2550680), (106590, 2539768), (108528, 2494415), (109956, 2462020), (110143, 2457840), (110352, 2453185), (110670, 2446136), (111188, 2434740), (111720, 2423146), (111910, 2419032), (112530, 2405704), (112651, 2403120), (114576, 2362745), (115192, 2350110), (115444, 2344980), (115940, 2334948), (117040, 2313003), (117249, 2308880), (118580, 2282964), (119130, 2272424), (120156, 2253020), (121296, 2231845), (121520, 2227731), (121737, 2223760), (122740, 2205588), (122892, 2202860), (123101, 2199120), (123420, 2193436), (123690, 2188648), (124355, 2176944), (126480, 2140369), (126616, 2138070), (127534, 2122680), (128744, 2102730), (128877, 2100560), (129115, 2096688), (129360, 2092717), (129580, 2089164), (131043, 2065840), (131285, 2062032), (133672, 2025210), (134292, 2015860), (135014, 2005080), (135660, 1995532), (136059, 1989680), (137445, 1969616), (137940, 1962548), (138985, 1947792), (139128, 1945790), (140182, 1931160), (141360, 1915067), (141512, 1913010), (142120, 1904826), (142296, 1902470), (142538, 1899240), (143220, 1890196), (143990, 1880088), (144305, 1875984), (146608, 1846515), (147288, 1837990), (147560, 1834602), (149226, 1814120), (150040, 1804278), (150195, 1802416), (151620, 1785476), (153615, 1762288), (154938, 1747240), (155496, 1740970), (156332, 1731660), (156674, 1727880), (157080, 1723414), (157542, 1718360), (158270, 1710456), (158840, 1704318), (160208, 1689765), (160930, 1682184), (162316, 1667820), (163856, 1652145), (164560, 1645077), (164920, 1641486), (166782, 1623160), (167090, 1620168), (167865, 1612688), (170544, 1587355), (171836, 1575420), (172788, 1566740), (173166, 1563320), (173910, 1556632), (174097, 1554960), (174724, 1549380), (175560, 1542002), (176890, 1530408), (177072, 1528835), (177870, 1521976), (179056, 1511895), (180048, 1503565), (180880, 1496649), (181412, 1492260), (182280, 1485154), (183260, 1477212), (183799, 1472880), (183920, 1471911), (184110, 1470392), (189924, 1425380), (190247, 1422960), (190608, 1420265), (190960, 1417647), (191301, 1415120), (193116, 1401820), (194370, 1392776), (194579, 1391280), (195415, 1385328), (197904, 1367905), (198968, 1360590), (199920, 1354111), (200260, 1351812), (200508, 1350140), (201586, 1342920), (202160, 1339107), (202521, 1336720), (202895, 1334256), (203280, 1331729), (204820, 1321716), (206584, 1310430), (210056, 1288770), (210273, 1287440), (212268, 1275340), (213180, 1269884), (213807, 1266160), (214795, 1260336), (215985, 1253392), (218405, 1239504), (219912, 1231010), (220286, 1228920), (221340, 1223068), (222376, 1217370), (223440, 1211573), (223820, 1209516), (225060, 1202852), (225302, 1201560), (226765, 1193808), (230384, 1175055), (230888, 1172490), (231880, 1167474), (234498, 1154440), (235011, 1151920), (237160, 1141482), (237405, 1140304), (238260, 1136212), (240312, 1126510), (241395, 1121456), (243474, 1111880), (245480, 1102794), (245784, 1101430), (246202, 1099560), (246840, 1096718), (247380, 1094324), (248710, 1088472), (250635, 1080112), (253232, 1069035), (255068, 1061340), (257488, 1051365), (257754, 1050280), (258230, 1048344), (259160, 1044582), (262086, 1032920), (262570, 1031016), (265335, 1020272), (267344, 1012605), (268584, 1007930), (270028, 1002540), (271320, 997766), (272118, 994840), (273581, 989520), (274890, 984808), (275880, 981274), (277970, 973896), (278256, 972895), (280364, 965580), (283024, 956505), (284053, 953040), (284240, 952413), (284592, 951235), (285076, 949620), (286440, 945098), (287980, 940044), (288610, 937992), (294576, 918995), (295120, 917301), (298452, 907060), (300080, 902139), (300390, 901208), (300713, 900240), (302379, 895280), (303240, 892738), (305767, 885360), (307230, 881144), (309876, 873620), (310992, 870485), (312664, 865830), (313348, 863940), (314160, 861707), (315084, 859180), (316540, 855228), (317471, 852720), (317680, 852159), (318835, 849072), (321860, 841092), (324632, 833910), (329840, 820743), (330429, 819280), (333564, 811580), (334180, 810084), (335730, 806344), (337535, 802032), (337953, 801040), (343672, 787710), (345576, 783370), (346332, 781660), (347820, 778316), (348194, 777480), (349448, 774690), (350455, 772464), (351120, 771001), (353780, 765204), (355740, 760988), (356345, 759696), (362824, 746130), (364560, 742577), (366520, 738606), (367598, 736440), (368220, 735196), (369303, 733040), (373065, 725648), (379848, 712690), (380494, 711480), (382602, 707560), (386232, 700910), (387345, 698896), (388740, 696388), (389158, 695640), (390830, 692664), (391685, 691152), (393855, 687344), (397936, 680295), (400520, 675906), (401016, 675070), (403172, 671460), (405042, 668360), (405790, 667128), (409640, 660858), (413168, 655215), (416955, 649264), (420112, 644385), (420546, 643720), (424536, 637670), (426360, 634942), (427614, 633080), (429590, 630168), (431970, 626696), (432915, 625328), (436810, 619752), (439824, 615505), (440572, 614460), (442680, 611534), (444752, 608685), (446369, 606480), (447640, 604758), (450120, 601426), (450604, 600780), (453530, 596904), (461776, 586245), (463760, 583737), (468996, 577220), (470022, 575960), (472549, 572880), (474320, 570741), (474810, 570152), (476520, 568106), (480624, 563255), (482790, 560728), (486948, 555940), (490637, 551760), (490960, 551397), (491568, 550715), (492404, 549780), (493680, 548359), (494760, 547162), (497420, 544236), (498883, 542640), (501270, 540056), (503965, 537168), (510136, 530670), (515508, 525140), (516460, 524172), (518320, 522291)]