71337225960

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{151}}^1$

素因数の和:244

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 84, 88, 90, 91, 92, 95, 99, 104, 105, 108, 110, 114, 115, 117, 120, 126, 130, 132, 133, 135, 138, 140, 143, 151, 152, 154, 156, 161, 165, 168, 171, 180, 182, 184, 189, 190, 195, 198, 207, 209, 210, 216, 220, 228, 230, 231, 234, 247, 252, 253, 260, 264, 266, 270, 273, 276, 280, 285, 286, 297, 299, 302, 308, 312, 315, 322, 330, 342, 345, 351, 360, 364, 378, 380, 385, 390, 396, 399, 414, 418, 420, 429, 437, 440, 453, 455, 456, 460, 462, 468, 483, 494, 495, 504, 506, 513, 520, 532, 540, 546, 552, 570, 572, 585, 594, 598, 604, 616, 621, 627, 630, 644, 660, 665, 684, 690, 693, 702, 715, 728, 741, 755, 756, 759, 760, 770, 780, 792, 798, 805, 819, 828, 836, 840, 855, 858, 874, 897, 906, 910, 920, 924, 936, 945, 966, 988, 990, 1001, 1012, 1026, 1035, 1045, 1057, 1064, 1080, 1092, 1140, 1144, 1155, 1170, 1188, 1196, 1197, 1208, 1235, 1242, 1254, 1260, 1265, 1287, 1288, 1311, 1320, 1330, 1359, 1365, 1368, 1380, 1386, 1404, 1430, 1449, 1463, 1482, 1485, 1495, 1510, 1512, 1518, 1540, 1560, 1596, 1610, 1638, 1656, 1661, 1672, 1710, 1716, 1729, 1748, 1755, 1771, 1794, 1812, 1820, 1848, 1881, 1890, 1932, 1963, 1976, 1980, 1995, 2002, 2024, 2052, 2070, 2079, 2090, 2093, 2114, 2145, 2184, 2185, 2223, 2265, 2277, 2280, 2310, 2340, 2376, 2392, 2394, 2415, 2457, 2470, 2484, 2508, 2520, 2530, 2565, 2574, 2622, 2660, 2691, 2717, 2718, 2730, 2760, 2772, 2808, 2860, 2869, 2898, 2926, 2964, 2970, 2990, 3003, 3020, 3036, 3059, 3080, 3105, 3135, 3171, 3192, 3220, 3276, 3289, 3322, 3420, 3432, 3458, 3465, 3473, 3496, 3510, 3542, 3588, 3591, 3624, 3640, 3705, 3762, 3780, 3795, 3861, 3864, 3926, 3933, 3960, 3990, 4004, 4077, 4095, 4104, 4140, 4158, 4180, 4186, 4228, 4290, 4347, 4370, 4389, 4446, 4485, 4530, 4554, 4620, 4680, 4788, 4807, 4830, 4914, 4940, 4968, 4983, 5005, 5016, 5060, 5130, 5148, 5187, 5244, 5285, 5313, 5320, 5382, 5434, 5436, 5460, 5544, 5643, 5681, 5720, 5738, 5796, 5852, 5889, 5928, 5940, 5980, 5985, 6006, 6040, 6072, 6118, 6210, 6270, 6279, 6342, 6435, 6440, 6552, 6555, 6578, 6644, 6669, 6795, 6831, 6840, 6916, 6930, 6946, 7020, 7084, 7176, 7182, 7245, 7315, 7410, 7524, 7560, 7590, 7722, 7852, 7866, 7980, 8008, 8073, 8151, 8154, 8190, 8280, 8305, 8316, 8360, 8372, 8456, 8580, 8607, 8645, 8694, 8740, 8778, 8855, 8892, 8970, 9009, 9060, 9108, 9177, 9240, 9405, 9513, 9576, 9614, 9660, 9815, 9828, 9867, 9880, 9966, 10010, 10120, 10260, 10296, 10374, 10395, 10419, 10465, 10488, 10570, 10626, 10764, 10868, 10872, 10920, 11115, 11286, 11362, 11385, 11476, 11592, 11627, 11704, 11778, 11799, 11880, 11960, 11970, 12012, 12236, 12285, 12420, 12540, 12558, 12684, 12870, 13110, 13156, 13167, 13288, 13338, 13455, 13585, 13590, 13662, 13741, 13832, 13860, 13892, 14040, 14168, 14345, 14364, 14421, 14490, 14630, 14820, 14949, 15015, 15048, 15180, 15295, 15444, 15561, 15704, 15732, 15855, 15939, 15960, 16146, 16302, 16308, 16380, 16445, 16610, 16632, 16744, 17043, 17160, 17214, 17290, 17365, 17388, 17480, 17556, 17667, 17710, 17784, 17940, 17955, 18018, 18120, 18216, 18354, 18810, 18837, 19019, 19026, 19228, 19305, 19320, 19630, 19656, 19665, 19734, 19932, 20020, 20083, 20385, 20520, 20748, 20790, 20838, 20930, 21140, 21252, 21528, 21593, 21735, 21736, 21945, 22230, 22572, 22724, 22770, 22952, 23023, 23254, 23556, 23598, 23940, 24024, 24035, 24311, 24453, 24472, 24570, 24840, 24915, 25080, 25116, 25368, 25740, 25821, 25935, 26220, 26312, 26334, 26565, 26676, 26910, 27027, 27170, 27180, 27324, 27482, 27531, 27720, 27784, 28215, 28405, 28539, 28690, 28728, 28842, 28980, 29260, 29445, 29601, 29640, 29898, 30030, 30360, 30590, 30888, 31122, 31257, 31395, 31464, 31559, 31710, 31878, 32292, 32604, 32616, 32760, 32890, 33220, 33345, 33649, 34086, 34155, 34428, 34580, 34730, 34776, 34881, 35112, 35334, 35420, 35880, 35910, 36036, 36708, 37297, 37620, 37674, 38038, 38052, 38203, 38456, 38610, 39260, 39330, 39468, 39501, 39767, 39864, 40040, 40166, 40365, 40755, 40770, 41223, 41496, 41580, 41676, 41860, 42280, 42504, 43035, 43186, 43263, 43470, 43890, 44460, 44847, 45045, 45144, 45149, 45448, 45540, 45885, 46046, 46508, 46683, 47112, 47196, 47565, 47817, 47880, 48070, 48622, 48906, 49140, 49335, 49830, 50232, 51129, 51480, 51642, 51870, 52095, 52440, 52668, 53001, 53130, 53352, 53820, 54054, 54340, 54360, 54648, 54964, 55062, 56430, 56511, 56810, 57057, 57078, 57380, 57684, 57960, 58135, 58520, 58890, 58995, 59202, 59796, 60060, 60249, 61180, 62244, 62491, 62514, 62790, 63118, 63420, 63756, 64584, 64779, 65208, 65780, 65835, 65987, 66440, 66690, 67298, 68172, 68310, 68705, 68856, 69069, 69160, 69460, 69762, 70668, 70840, 71820, 72072, 72105, 72933, 73359, 73416, 74594, 74745, 75240, 75348, 76076, 76104, 76406, 77220, 77463, 77805, 78520, 78660, 78936, 79002, 79534, 79695, 80332, 80730, 81510, 81540, 82446, 82593, 83160, 83352, 83720, 85215, 86070, 86372, 86526, 86940, 87780, 88335, 88803, 88920, 89694, 90090, 90298, 91080, 91770, 92092, 93016, 93366, 93771, 94185, 94392, 94677, 95095, 95130, 95634, 96140, 97244, 97812, 98280, 98670, 99660, 100415, 100947, 102258, 103284, 103740, 104190, 104643, 105336, 106002, 106260, 107640, 107965, 108108, 108680, 109928, 110124, 111891, 112860, 113022, 113620, 114114, 114156, 114609, 114760, 115115, 115368, 116270, 117780, 117990, 118404, 119301, 119592, 120120, 120498, 121555, 122265, 122360, 123669, 124488, 124982, 125028, 125580, 126236, 126840, 127512, 129105, 129558, 129789, 131560, 131670, 131974, 133380, 134596, 135135, 135447, 136344, 136620, 137410, 137655, 138138, 138920, 139524, 141336, 142695, 143640, 144210, 145866, 146718, 148005, 149188, 149490, 150696, 151151, 152152, 152812, 153387, 154440, 154926, 155610, 156285, 157320, 157795, 158004, 159068, 159390, 160664, 161460, 163020, 163080, 164892, 165186, 168245, 170430, 171171, 172140, 172744, 173052, 173880, 174405, 175560, 176670, 177606, 179388, 180180, 180596, 180747, 183540, 184184, 186485, 186732, 187473, 187542, 188370, 189354, 190190, 190260, 191015, 191268, 192280, 194337, 194488, 195624, 197340, 197505, 197961, 198835, 199320, 200830, 201894, 204516, 206115, 206568, 207207, 207480, 208380, 209286, 212004, 212520, 215930, 216216, 216315, 218799, 220248, 220913, 223782, 224235, 225720, 225745, 226044, 227240, 228228, 228312, 229218, 230230, 232540, 233415, 235560, 235980, 236808, 238602, 239085, 240996, 243110, 244530, 247338, 249964, 250056, 251160, 252472, 255645, 258210, 259116, 259578, 261079, 263340, 263948, 265005, 266760, 267421, 269192, 270270, 270894, 273240, 274820, 275310, 276276, 279048, 282555, 284031, 285285, 285390, 288420, 291732, 293436, 296010, 298376, 298980, 301245, 302302, 302841, 305624, 306774, 309852, 311220, 312455, 312570, 313929, 315590, 316008, 316043, 318136, 318780, 322920, 323895, 326040, 329784, 329935, 330372, 335673, 336490, 340860, 342342, 343827, 344280, 345345, 346104, 348810, 353340, 355212, 357903, 358776, 360360, 361192, 361494, 364665, 366795, 367080, 371007, 372970, 373464, 374946, 375084, 376740, 378708, 380380, 380520, 382030, 382536, 387315, 388674, 394680, 395010, 395922, 397670, 401660, 403788, 406341, 409032, 410267, 412230, 412965, 414414, 416760, 418572, 424008, 431860, 432630, 437437, 437598, 441826, 444015, 447564, 448470, 451490, 452088, 453453, 456456, 458436, 460460, 461909, 465080, 466830, 468855, 471960, 473385, 477204, 478170, 481992, 486220, 489060, 494676, 496639, 499928, 504735, 511290, 513513, 516420, 518232, 519156, 522158, 523215, 526680, 527896, 530010, 534842, 540540, 541788, 542241, 549640, 550620, 552552, 559455, 562419, 565110, 568062, 570570, 570780, 573045, 576840, 583011, 583464, 586872, 592020, 593883, 596505, 597960, 602490, 604604, 605682, 613548, 618345, 619704, 621621, 622440, 624910, 625140, 627858, 631180, 632086, 637560, 647790, 648945, 656397, 659870, 660744, 662739, 671346, 672980, 677235, 681720, 684684, 687654, 690690, 697620, 706680, 710424, 715806, 722988, 725857, 729330, 733590, 742014, 745940, 749892, 750168, 753480, 755755, 757416, 760760, 764060, 766935, 774630, 777348, 783237, 790020, 791844, 795340, 802263, 803320, 807576, 812682, 820534, 824460, 825930, 828828, 837144, 852093, 855855, 857831, 863720, 865260, 874874, 875196, 883652, 888030, 895128, 896940, 902980, 903735, 906906, 908523, 916872, 920920, 923818, 933660, 937365, 937710, 946770, 948129, 954408, 956340, 971685, 972440, 978120, 989352, 989805, 993278, 1007019, 1009470, 1022580, 1027026, 1031481, 1032840, 1036035, 1038312, 1044316, 1046430, 1060020, 1069684, 1073709, 1081080, 1083576, 1084482, 1093995, 1101240, 1104565, 1118910, 1124838, 1130220, 1136124, 1141140, 1141560, 1146090, 1166022, 1184040, 1187766, 1193010, 1204980, 1209208, 1211364, 1219023, 1227096, 1230801, 1236690, 1243242, 1249820, 1250280, 1255716, 1262360, 1264172, 1295580, 1297890, 1305395, 1312311, 1312794, 1319740, 1325478, 1337105, 1342692, 1345960, 1354470, 1360359, 1369368, 1375308, 1381380, 1385727, 1395240, 1420155, 1431612, 1445976, 1451714, 1458660, 1467180, 1484028, 1489917, 1491880, 1499784, 1511510, 1514205, 1528120, 1533870, 1549260, 1554696, 1566474, 1569645, 1580040, 1580215, 1583688, 1590680, 1604526, 1625364, 1641068, 1648920, 1651860, 1657656, 1678365, 1687257, 1704186, 1711710, 1715662, 1719135, 1730520, 1749748, 1750392, 1767304, 1776060, 1781649, 1789515, 1793880, 1805960, 1807470, 1813812, 1817046, 1847636, 1855035, 1867320, 1874730, 1875420, 1893540, 1896258, 1912680, 1943370, 1979610, 1986556, 1988217, 2014038, 2018940, 2031705, 2045160, 2051335, 2054052, 2062962, 2072070, 2088632, 2092860, 2120040, 2139368, 2147418, 2168964, 2177571, 2187185, 2187990, 2209130, 2237820, 2249676, 2260440, 2267265, 2272248, 2282280, 2292180, 2309545, 2332044, 2349711, 2375532, 2386020, 2406789, 2409960, 2422728, 2438046, 2461602, 2473380, 2483195, 2486484, 2499640, 2511432, 2528344, 2567565, 2573493, 2591160, 2595780, 2610790, 2624622, 2625588, 2639480, 2650956, 2674210, 2685384, 2708940, 2711205, 2720718, 2750616, 2762760, 2771454, 2812095, 2840310, 2844387, 2863224, 2871869, 2903428, 2915055, 2917320, 2934360, 2968056, 2969415, 2979834, 3023020, 3028410, 3067740, 3098520, 3108105, 3132948, 3139290, 3160430, 3209052, 3250728, 3281985, 3282136, 3303720, 3313695, 3356730, 3374514, 3408372, 3423420, 3431324, 3438270, 3476473, 3499496, 3552120, 3563298, 3579030, 3614940, 3627624, 3629285, 3634092, 3692403, 3695272, 3710070, 3749460, 3750840, 3787080, 3792516, 3886740, 3916185, 3936933, 3959220, 3973112, 3976434, 4011315, 4028076, 4037880, 4063410, 4081077, 4102670, 4108104, 4125924, 4144140, 4157181, 4185720, 4260465, 4289155, 4294836, 4337928, 4355142, 4374370, 4375980, 4418260, 4469751, 4475640, 4499352, 4534530, 4542615, 4584360, 4619090, 4664088, 4699422, 4740645, 4751064, 4772040, 4813578, 4876092, 4923204, 4946760, 4966390, 4972968, 5035095, 5080999, 5135130, 5146986, 5157405, 5191560, 5221580, 5249244, 5251176, 5301912, 5348420, 5368545, 5417880, 5422410, 5441436, 5542908, 5624190, 5680620, 5688774, 5743738, 5806856, 5830110, 5938830, 5959668, 5964651, 6004817, 6046040, 6056820, 6095115, 6135480, 6154005, 6216210, 6265896, 6278580, 6320860, 6418104, 6532713, 6561555, 6563970, 6627390, 6713460, 6749028, 6801795, 6816744, 6846840, 6862648, 6876540, 6928635, 6952946, 7049133, 7126596, 7158060, 7220367, 7229880, 7258570, 7268184, 7384806, 7420140, 7449585, 7498920, 7585032, 7720479, 7773480, 7832370, 7873866, 7918440, 7952868, 8022630, 8056152, 8126820, 8162154, 8205340, 8251848, 8288280, 8314362, 8436285, 8520930, 8533161, 8578310, 8589672, 8615607, 8710284, 8748740, 8751960, 8836520, 8908245, 8939502, 9069060, 9085230, 9238180, 9398844, 9436141, 9481290, 9627156, 9752184, 9846408, 9932780, 9941085, 10070190, 10161998, 10270260, 10293972, 10314810, 10429419, 10443160, 10498488, 10696840, 10737090, 10844820, 10882872, 10887855, 11077209, 11085816, 11248380, 11361240, 11377548, 11487476, 11660220, 11748555, 11810799, 11877660, 11919336, 11929302, 12009634, 12033945, 12113640, 12190230, 12308010, 12432420, 12471543, 12557160, 12641720, 12867465, 13065426, 13123110, 13127940, 13254780, 13409253, 13426920, 13498056, 13603590, 13753080, 13857270, 13905892, 14098266, 14221935, 14253192, 14316120, 14359345, 14440734, 14517140, 14769612, 14840280, 14899170, 15242997, 15440958, 15664740, 15747732, 15905736, 16045260, 16253640, 16324308, 16410680, 16628724, 16872570, 17041860, 17066322, 17156620, 17231214, 17382365, 17420568, 17497480, 17816490, 17879004, 18014451, 18138120, 18170460, 18462015, 18476360, 18797688, 18872282, 18962580, 19254312, 19598139, 19684665, 19865560, 19882170, 20140380, 20323996, 20405385, 20540520, 20587944, 20629620, 20785905, 20858838, 21474180, 21689640, 21775710, 22154418, 22348755, 22496760, 22755096, 22974952, 23161437, 23320440, 23497110, 23621598, 23755320, 23858604, 24019268, 24067890, 24380460, 24616020, 24864840, 24943086, 25404995, 25734930, 25846821, 26130852, 26246220, 26255880, 26509560, 26818506, 27207180, 27714540, 27811784, 28196532, 28308423, 28443870, 28718690, 28881468, 29034280, 29539224, 29798340, 29823255, 30024085, 30485994, 30881916, 31288257, 31329480, 31495464, 32090520, 32648616, 32663565, 33257448, 33745140, 34083720, 34132644, 34313240, 34462428, 34764730, 35245665, 35632980, 35758008, 36028902, 36101835, 36340920, 36924030, 37744564, 37925160, 38602395, 39196278, 39369330, 39764340, 40280760, 40647992, 40810770, 41259240, 41571810, 41717676, 42665805, 42948360, 43078035, 43551420, 44308836, 44697510, 45728991, 46322874, 46994220, 47180705, 47243196, 47717208, 48038536, 48135780, 48760920, 49232040, 49886172, 50809990, 51469860, 51693642, 52147095, 52261704, 52492440, 53637012, 54043353, 54414360, 55386045, 55429080, 56393064, 56616846, 56887740, 57437380, 57762936, 59053995, 59596680, 59646510, 60048170, 60971988, 61763832, 62357715, 62576514, 65327130, 66052987, 67046265, 67490280, 68265288, 68924856, 69529460, 70491330, 71265960, 72057804, 72203670, 73848060, 75489128, 76214985, 77204790, 77540463, 78392556, 78738660, 79528680, 81621540, 83143620, 83435352, 84925269, 85331610, 86156070, 87102840, 88617672, 89395020, 90072255, 91457982, 92645748, 93864771, 93988440, 94361410, 94486392, 96271560, 97990695, 99772344, 101619980, 102939720, 103387284, 104294190, 107274024, 108086706, 110772090, 113233692, 113775480, 114874760, 115807185, 118107990, 119293020, 120096340, 121943976, 124715430, 125153028, 129234105, 130654260, 132105974, 134092530, 137186973, 139058920, 140982660, 141542115, 144115608, 144407340, 147696120, 152429970, 154409580, 155080926, 156441285, 156785112, 157477320, 162130059, 163243080, 166287240, 169850538, 170663220, 172312140, 178790040, 180144510, 182915964, 185291496, 187729542, 188722820, 195981390, 198158961, 203239960, 206774568, 208588380, 216173412, 221544180, 226467384, 228644955, 231614370, 236215980, 238586040, 240192680, 249430860, 250306056, 254775807, 258468210, 261308520, 264211948, 268185060, 270216765, 274373946, 281965320, 283084230, 288814680, 304859940, 308819160, 310161852, 312882570, 324260118, 330264935, 339701076, 341326440, 344624280, 360289020, 365831928, 375459084, 377445640, 387702315, 391962780, 396317922, 417176760, 424626345, 432346824, 443088360, 457289910, 463228740, 469323855, 472431960, 498861720, 509551614, 516936420, 528423896, 536370120, 540433530, 548747892, 566168460, 594476883, 609719880, 620323704, 625765140, 648520236, 660529870, 679402152, 685934865, 720578040, 750918168, 775404630, 783925560, 792635844, 810650295, 849252690, 914579820, 926457480, 938647710, 990794805, 1019103228, 1033872840, 1080867060, 1097495784, 1132336920, 1188953766, 1251530280, 1273879035, 1297040472, 1321059740, 1371869730, 1550809260, 1585271688, 1621300590, 1698505380, 1783430649, 1829159640, 1877295420, 1981589610, 2038206456, 2161734120, 2377907532, 2547758070, 2642119480, 2743739460, 2972384415, 3101618520, 3242601180, 3397010760, 3566861298, 3754590840, 3963179220, 4755815064, 5095516140, 5487478920, 5944768830, 6485202360, 7133722596, 7926358440, 8917153245, 10191032280, 11889537660, 14267445192, 17834306490, 23779075320, 35668612980, 71337225960]

約数ペア:

[(1, 71337225960), (2, 35668612980), (3, 23779075320), (4, 17834306490), (5, 14267445192), (6, 11889537660), (7, 10191032280), (8, 8917153245), (9, 7926358440), (10, 7133722596), (11, 6485202360), (12, 5944768830), (13, 5487478920), (14, 5095516140), (15, 4755815064), (18, 3963179220), (19, 3754590840), (20, 3566861298), (21, 3397010760), (22, 3242601180), (23, 3101618520), (24, 2972384415), (26, 2743739460), (27, 2642119480), (28, 2547758070), (30, 2377907532), (33, 2161734120), (35, 2038206456), (36, 1981589610), (38, 1877295420), (39, 1829159640), (40, 1783430649), (42, 1698505380), (44, 1621300590), (45, 1585271688), (46, 1550809260), (52, 1371869730), (54, 1321059740), (55, 1297040472), (56, 1273879035), (57, 1251530280), (60, 1188953766), (63, 1132336920), (65, 1097495784), (66, 1080867060), (69, 1033872840), (70, 1019103228), (72, 990794805), (76, 938647710), (77, 926457480), (78, 914579820), (84, 849252690), (88, 810650295), (90, 792635844), (91, 783925560), (92, 775404630), (95, 750918168), (99, 720578040), (104, 685934865), (105, 679402152), (108, 660529870), (110, 648520236), (114, 625765140), (115, 620323704), (117, 609719880), (120, 594476883), (126, 566168460), (130, 548747892), (132, 540433530), (133, 536370120), (135, 528423896), (138, 516936420), (140, 509551614), (143, 498861720), (151, 472431960), (152, 469323855), (154, 463228740), (156, 457289910), (161, 443088360), (165, 432346824), (168, 424626345), (171, 417176760), (180, 396317922), (182, 391962780), (184, 387702315), (189, 377445640), (190, 375459084), (195, 365831928), (198, 360289020), (207, 344624280), (209, 341326440), (210, 339701076), (216, 330264935), (220, 324260118), (228, 312882570), (230, 310161852), (231, 308819160), (234, 304859940), (247, 288814680), (252, 283084230), (253, 281965320), (260, 274373946), (264, 270216765), (266, 268185060), (270, 264211948), (273, 261308520), (276, 258468210), (280, 254775807), (285, 250306056), (286, 249430860), (297, 240192680), (299, 238586040), (302, 236215980), (308, 231614370), (312, 228644955), (315, 226467384), (322, 221544180), (330, 216173412), (342, 208588380), (345, 206774568), (351, 203239960), (360, 198158961), (364, 195981390), (378, 188722820), (380, 187729542), (385, 185291496), (390, 182915964), (396, 180144510), (399, 178790040), (414, 172312140), (418, 170663220), (420, 169850538), (429, 166287240), (437, 163243080), (440, 162130059), (453, 157477320), (455, 156785112), (456, 156441285), (460, 155080926), (462, 154409580), (468, 152429970), (483, 147696120), (494, 144407340), (495, 144115608), (504, 141542115), (506, 140982660), (513, 139058920), (520, 137186973), (532, 134092530), (540, 132105974), (546, 130654260), (552, 129234105), (570, 125153028), (572, 124715430), (585, 121943976), (594, 120096340), (598, 119293020), (604, 118107990), (616, 115807185), (621, 114874760), (627, 113775480), (630, 113233692), (644, 110772090), (660, 108086706), (665, 107274024), (684, 104294190), (690, 103387284), (693, 102939720), (702, 101619980), (715, 99772344), (728, 97990695), (741, 96271560), (755, 94486392), (756, 94361410), (759, 93988440), (760, 93864771), (770, 92645748), (780, 91457982), (792, 90072255), (798, 89395020), (805, 88617672), (819, 87102840), (828, 86156070), (836, 85331610), (840, 84925269), (855, 83435352), (858, 83143620), (874, 81621540), (897, 79528680), (906, 78738660), (910, 78392556), (920, 77540463), (924, 77204790), (936, 76214985), (945, 75489128), (966, 73848060), (988, 72203670), (990, 72057804), (1001, 71265960), (1012, 70491330), (1026, 69529460), (1035, 68924856), (1045, 68265288), (1057, 67490280), (1064, 67046265), (1080, 66052987), (1092, 65327130), (1140, 62576514), (1144, 62357715), (1155, 61763832), (1170, 60971988), (1188, 60048170), (1196, 59646510), (1197, 59596680), (1208, 59053995), (1235, 57762936), (1242, 57437380), (1254, 56887740), (1260, 56616846), (1265, 56393064), (1287, 55429080), (1288, 55386045), (1311, 54414360), (1320, 54043353), (1330, 53637012), (1359, 52492440), (1365, 52261704), (1368, 52147095), (1380, 51693642), (1386, 51469860), (1404, 50809990), (1430, 49886172), (1449, 49232040), (1463, 48760920), (1482, 48135780), (1485, 48038536), (1495, 47717208), (1510, 47243196), (1512, 47180705), (1518, 46994220), (1540, 46322874), (1560, 45728991), (1596, 44697510), (1610, 44308836), (1638, 43551420), (1656, 43078035), (1661, 42948360), (1672, 42665805), (1710, 41717676), (1716, 41571810), (1729, 41259240), (1748, 40810770), (1755, 40647992), (1771, 40280760), (1794, 39764340), (1812, 39369330), (1820, 39196278), (1848, 38602395), (1881, 37925160), (1890, 37744564), (1932, 36924030), (1963, 36340920), (1976, 36101835), (1980, 36028902), (1995, 35758008), (2002, 35632980), (2024, 35245665), (2052, 34764730), (2070, 34462428), (2079, 34313240), (2090, 34132644), (2093, 34083720), (2114, 33745140), (2145, 33257448), (2184, 32663565), (2185, 32648616), (2223, 32090520), (2265, 31495464), (2277, 31329480), (2280, 31288257), (2310, 30881916), (2340, 30485994), (2376, 30024085), (2392, 29823255), (2394, 29798340), (2415, 29539224), (2457, 29034280), (2470, 28881468), (2484, 28718690), (2508, 28443870), (2520, 28308423), (2530, 28196532), (2565, 27811784), (2574, 27714540), (2622, 27207180), (2660, 26818506), (2691, 26509560), (2717, 26255880), (2718, 26246220), (2730, 26130852), (2760, 25846821), (2772, 25734930), (2808, 25404995), (2860, 24943086), (2869, 24864840), (2898, 24616020), (2926, 24380460), (2964, 24067890), (2970, 24019268), (2990, 23858604), (3003, 23755320), (3020, 23621598), (3036, 23497110), (3059, 23320440), (3080, 23161437), (3105, 22974952), (3135, 22755096), (3171, 22496760), (3192, 22348755), (3220, 22154418), (3276, 21775710), (3289, 21689640), (3322, 21474180), (3420, 20858838), (3432, 20785905), (3458, 20629620), (3465, 20587944), (3473, 20540520), (3496, 20405385), (3510, 20323996), (3542, 20140380), (3588, 19882170), (3591, 19865560), (3624, 19684665), (3640, 19598139), (3705, 19254312), (3762, 18962580), (3780, 18872282), (3795, 18797688), (3861, 18476360), (3864, 18462015), (3926, 18170460), (3933, 18138120), (3960, 18014451), (3990, 17879004), (4004, 17816490), (4077, 17497480), (4095, 17420568), (4104, 17382365), (4140, 17231214), (4158, 17156620), (4180, 17066322), (4186, 17041860), (4228, 16872570), (4290, 16628724), (4347, 16410680), (4370, 16324308), (4389, 16253640), (4446, 16045260), (4485, 15905736), (4530, 15747732), (4554, 15664740), (4620, 15440958), (4680, 15242997), (4788, 14899170), (4807, 14840280), (4830, 14769612), (4914, 14517140), (4940, 14440734), (4968, 14359345), (4983, 14316120), (5005, 14253192), (5016, 14221935), (5060, 14098266), (5130, 13905892), (5148, 13857270), (5187, 13753080), (5244, 13603590), (5285, 13498056), (5313, 13426920), (5320, 13409253), (5382, 13254780), (5434, 13127940), (5436, 13123110), (5460, 13065426), (5544, 12867465), (5643, 12641720), (5681, 12557160), (5720, 12471543), (5738, 12432420), (5796, 12308010), (5852, 12190230), (5889, 12113640), (5928, 12033945), (5940, 12009634), (5980, 11929302), (5985, 11919336), (6006, 11877660), (6040, 11810799), (6072, 11748555), (6118, 11660220), (6210, 11487476), (6270, 11377548), (6279, 11361240), (6342, 11248380), (6435, 11085816), (6440, 11077209), (6552, 10887855), (6555, 10882872), (6578, 10844820), (6644, 10737090), (6669, 10696840), (6795, 10498488), (6831, 10443160), (6840, 10429419), (6916, 10314810), (6930, 10293972), (6946, 10270260), (7020, 10161998), (7084, 10070190), (7176, 9941085), (7182, 9932780), (7245, 9846408), (7315, 9752184), (7410, 9627156), (7524, 9481290), (7560, 9436141), (7590, 9398844), (7722, 9238180), (7852, 9085230), (7866, 9069060), (7980, 8939502), (8008, 8908245), (8073, 8836520), (8151, 8751960), (8154, 8748740), (8190, 8710284), (8280, 8615607), (8305, 8589672), (8316, 8578310), (8360, 8533161), (8372, 8520930), (8456, 8436285), (8580, 8314362), (8607, 8288280), (8645, 8251848), (8694, 8205340), (8740, 8162154), (8778, 8126820), (8855, 8056152), (8892, 8022630), (8970, 7952868), (9009, 7918440), (9060, 7873866), (9108, 7832370), (9177, 7773480), (9240, 7720479), (9405, 7585032), (9513, 7498920), (9576, 7449585), (9614, 7420140), (9660, 7384806), (9815, 7268184), (9828, 7258570), (9867, 7229880), (9880, 7220367), (9966, 7158060), (10010, 7126596), (10120, 7049133), (10260, 6952946), (10296, 6928635), (10374, 6876540), (10395, 6862648), (10419, 6846840), (10465, 6816744), (10488, 6801795), (10570, 6749028), (10626, 6713460), (10764, 6627390), (10868, 6563970), (10872, 6561555), (10920, 6532713), (11115, 6418104), (11286, 6320860), (11362, 6278580), (11385, 6265896), (11476, 6216210), (11592, 6154005), (11627, 6135480), (11704, 6095115), (11778, 6056820), (11799, 6046040), (11880, 6004817), (11960, 5964651), (11970, 5959668), (12012, 5938830), (12236, 5830110), (12285, 5806856), (12420, 5743738), (12540, 5688774), (12558, 5680620), (12684, 5624190), (12870, 5542908), (13110, 5441436), (13156, 5422410), (13167, 5417880), (13288, 5368545), (13338, 5348420), (13455, 5301912), (13585, 5251176), (13590, 5249244), (13662, 5221580), (13741, 5191560), (13832, 5157405), (13860, 5146986), (13892, 5135130), (14040, 5080999), (14168, 5035095), (14345, 4972968), (14364, 4966390), (14421, 4946760), (14490, 4923204), (14630, 4876092), (14820, 4813578), (14949, 4772040), (15015, 4751064), (15048, 4740645), (15180, 4699422), (15295, 4664088), (15444, 4619090), (15561, 4584360), (15704, 4542615), (15732, 4534530), (15855, 4499352), (15939, 4475640), (15960, 4469751), (16146, 4418260), (16302, 4375980), (16308, 4374370), (16380, 4355142), (16445, 4337928), (16610, 4294836), (16632, 4289155), (16744, 4260465), (17043, 4185720), (17160, 4157181), (17214, 4144140), (17290, 4125924), (17365, 4108104), (17388, 4102670), (17480, 4081077), (17556, 4063410), (17667, 4037880), (17710, 4028076), (17784, 4011315), (17940, 3976434), (17955, 3973112), (18018, 3959220), (18120, 3936933), (18216, 3916185), (18354, 3886740), (18810, 3792516), (18837, 3787080), (19019, 3750840), (19026, 3749460), (19228, 3710070), (19305, 3695272), (19320, 3692403), (19630, 3634092), (19656, 3629285), (19665, 3627624), (19734, 3614940), (19932, 3579030), (20020, 3563298), (20083, 3552120), (20385, 3499496), (20520, 3476473), (20748, 3438270), (20790, 3431324), (20838, 3423420), (20930, 3408372), (21140, 3374514), (21252, 3356730), (21528, 3313695), (21593, 3303720), (21735, 3282136), (21736, 3281985), (21945, 3250728), (22230, 3209052), (22572, 3160430), (22724, 3139290), (22770, 3132948), (22952, 3108105), (23023, 3098520), (23254, 3067740), (23556, 3028410), (23598, 3023020), (23940, 2979834), (24024, 2969415), (24035, 2968056), (24311, 2934360), (24453, 2917320), (24472, 2915055), (24570, 2903428), (24840, 2871869), (24915, 2863224), (25080, 2844387), (25116, 2840310), (25368, 2812095), (25740, 2771454), (25821, 2762760), (25935, 2750616), (26220, 2720718), (26312, 2711205), (26334, 2708940), (26565, 2685384), (26676, 2674210), (26910, 2650956), (27027, 2639480), (27170, 2625588), (27180, 2624622), (27324, 2610790), (27482, 2595780), (27531, 2591160), (27720, 2573493), (27784, 2567565), (28215, 2528344), (28405, 2511432), (28539, 2499640), (28690, 2486484), (28728, 2483195), (28842, 2473380), (28980, 2461602), (29260, 2438046), (29445, 2422728), (29601, 2409960), (29640, 2406789), (29898, 2386020), (30030, 2375532), (30360, 2349711), (30590, 2332044), (30888, 2309545), (31122, 2292180), (31257, 2282280), (31395, 2272248), (31464, 2267265), (31559, 2260440), (31710, 2249676), (31878, 2237820), (32292, 2209130), (32604, 2187990), (32616, 2187185), (32760, 2177571), (32890, 2168964), (33220, 2147418), (33345, 2139368), (33649, 2120040), (34086, 2092860), (34155, 2088632), (34428, 2072070), (34580, 2062962), (34730, 2054052), (34776, 2051335), (34881, 2045160), (35112, 2031705), (35334, 2018940), (35420, 2014038), (35880, 1988217), (35910, 1986556), (36036, 1979610), (36708, 1943370), (37297, 1912680), (37620, 1896258), (37674, 1893540), (38038, 1875420), (38052, 1874730), (38203, 1867320), (38456, 1855035), (38610, 1847636), (39260, 1817046), (39330, 1813812), (39468, 1807470), (39501, 1805960), (39767, 1793880), (39864, 1789515), (40040, 1781649), (40166, 1776060), (40365, 1767304), (40755, 1750392), (40770, 1749748), (41223, 1730520), (41496, 1719135), (41580, 1715662), (41676, 1711710), (41860, 1704186), (42280, 1687257), (42504, 1678365), (43035, 1657656), (43186, 1651860), (43263, 1648920), (43470, 1641068), (43890, 1625364), (44460, 1604526), (44847, 1590680), (45045, 1583688), (45144, 1580215), (45149, 1580040), (45448, 1569645), (45540, 1566474), (45885, 1554696), (46046, 1549260), (46508, 1533870), (46683, 1528120), (47112, 1514205), (47196, 1511510), (47565, 1499784), (47817, 1491880), (47880, 1489917), (48070, 1484028), (48622, 1467180), (48906, 1458660), (49140, 1451714), (49335, 1445976), (49830, 1431612), (50232, 1420155), (51129, 1395240), (51480, 1385727), (51642, 1381380), (51870, 1375308), (52095, 1369368), (52440, 1360359), (52668, 1354470), (53001, 1345960), (53130, 1342692), (53352, 1337105), (53820, 1325478), (54054, 1319740), (54340, 1312794), (54360, 1312311), (54648, 1305395), (54964, 1297890), (55062, 1295580), (56430, 1264172), (56511, 1262360), (56810, 1255716), (57057, 1250280), (57078, 1249820), (57380, 1243242), (57684, 1236690), (57960, 1230801), (58135, 1227096), (58520, 1219023), (58890, 1211364), (58995, 1209208), (59202, 1204980), (59796, 1193010), (60060, 1187766), (60249, 1184040), (61180, 1166022), (62244, 1146090), (62491, 1141560), (62514, 1141140), (62790, 1136124), (63118, 1130220), (63420, 1124838), (63756, 1118910), (64584, 1104565), (64779, 1101240), (65208, 1093995), (65780, 1084482), (65835, 1083576), (65987, 1081080), (66440, 1073709), (66690, 1069684), (67298, 1060020), (68172, 1046430), (68310, 1044316), (68705, 1038312), (68856, 1036035), (69069, 1032840), (69160, 1031481), (69460, 1027026), (69762, 1022580), (70668, 1009470), (70840, 1007019), (71820, 993278), (72072, 989805), (72105, 989352), (72933, 978120), (73359, 972440), (73416, 971685), (74594, 956340), (74745, 954408), (75240, 948129), (75348, 946770), (76076, 937710), (76104, 937365), (76406, 933660), (77220, 923818), (77463, 920920), (77805, 916872), (78520, 908523), (78660, 906906), (78936, 903735), (79002, 902980), (79534, 896940), (79695, 895128), (80332, 888030), (80730, 883652), (81510, 875196), (81540, 874874), (82446, 865260), (82593, 863720), (83160, 857831), (83352, 855855), (83720, 852093), (85215, 837144), (86070, 828828), (86372, 825930), (86526, 824460), (86940, 820534), (87780, 812682), (88335, 807576), (88803, 803320), (88920, 802263), (89694, 795340), (90090, 791844), (90298, 790020), (91080, 783237), (91770, 777348), (92092, 774630), (93016, 766935), (93366, 764060), (93771, 760760), (94185, 757416), (94392, 755755), (94677, 753480), (95095, 750168), (95130, 749892), (95634, 745940), (96140, 742014), (97244, 733590), (97812, 729330), (98280, 725857), (98670, 722988), (99660, 715806), (100415, 710424), (100947, 706680), (102258, 697620), (103284, 690690), (103740, 687654), (104190, 684684), (104643, 681720), (105336, 677235), (106002, 672980), (106260, 671346), (107640, 662739), (107965, 660744), (108108, 659870), (108680, 656397), (109928, 648945), (110124, 647790), (111891, 637560), (112860, 632086), (113022, 631180), (113620, 627858), (114114, 625140), (114156, 624910), (114609, 622440), (114760, 621621), (115115, 619704), (115368, 618345), (116270, 613548), (117780, 605682), (117990, 604604), (118404, 602490), (119301, 597960), (119592, 596505), (120120, 593883), (120498, 592020), (121555, 586872), (122265, 583464), (122360, 583011), (123669, 576840), (124488, 573045), (124982, 570780), (125028, 570570), (125580, 568062), (126236, 565110), (126840, 562419), (127512, 559455), (129105, 552552), (129558, 550620), (129789, 549640), (131560, 542241), (131670, 541788), (131974, 540540), (133380, 534842), (134596, 530010), (135135, 527896), (135447, 526680), (136344, 523215), (136620, 522158), (137410, 519156), (137655, 518232), (138138, 516420), (138920, 513513), (139524, 511290), (141336, 504735), (142695, 499928), (143640, 496639), (144210, 494676), (145866, 489060), (146718, 486220), (148005, 481992), (149188, 478170), (149490, 477204), (150696, 473385), (151151, 471960), (152152, 468855), (152812, 466830), (153387, 465080), (154440, 461909), (154926, 460460), (155610, 458436), (156285, 456456), (157320, 453453), (157795, 452088), (158004, 451490), (159068, 448470), (159390, 447564), (160664, 444015), (161460, 441826), (163020, 437598), (163080, 437437), (164892, 432630), (165186, 431860), (168245, 424008), (170430, 418572), (171171, 416760), (172140, 414414), (172744, 412965), (173052, 412230), (173880, 410267), (174405, 409032), (175560, 406341), (176670, 403788), (177606, 401660), (179388, 397670), (180180, 395922), (180596, 395010), (180747, 394680), (183540, 388674), (184184, 387315), (186485, 382536), (186732, 382030), (187473, 380520), (187542, 380380), (188370, 378708), (189354, 376740), (190190, 375084), (190260, 374946), (191015, 373464), (191268, 372970), (192280, 371007), (194337, 367080), (194488, 366795), (195624, 364665), (197340, 361494), (197505, 361192), (197961, 360360), (198835, 358776), (199320, 357903), (200830, 355212), (201894, 353340), (204516, 348810), (206115, 346104), (206568, 345345), (207207, 344280), (207480, 343827), (208380, 342342), (209286, 340860), (212004, 336490), (212520, 335673), (215930, 330372), (216216, 329935), (216315, 329784), (218799, 326040), (220248, 323895), (220913, 322920), (223782, 318780), (224235, 318136), (225720, 316043), (225745, 316008), (226044, 315590), (227240, 313929), (228228, 312570), (228312, 312455), (229218, 311220), (230230, 309852), (232540, 306774), (233415, 305624), (235560, 302841), (235980, 302302), (236808, 301245), (238602, 298980), (239085, 298376), (240996, 296010), (243110, 293436), (244530, 291732), (247338, 288420), (249964, 285390), (250056, 285285), (251160, 284031), (252472, 282555), (255645, 279048), (258210, 276276), (259116, 275310), (259578, 274820), (261079, 273240), (263340, 270894), (263948, 270270), (265005, 269192), (266760, 267421)]