115223668560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{331}}^1$

素因数の和:414

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 98, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 147, 154, 156, 161, 165, 168, 176, 180, 182, 184, 189, 195, 196, 198, 207, 208, 210, 216, 220, 230, 231, 234, 240, 245, 252, 253, 260, 264, 270, 273, 276, 280, 286, 294, 297, 299, 308, 312, 315, 322, 330, 331, 336, 345, 351, 360, 364, 368, 378, 385, 390, 392, 396, 414, 420, 429, 432, 440, 441, 455, 460, 462, 468, 483, 490, 495, 504, 506, 520, 528, 539, 540, 546, 552, 560, 572, 585, 588, 594, 598, 616, 621, 624, 630, 637, 644, 660, 662, 690, 693, 702, 715, 720, 728, 735, 756, 759, 770, 780, 784, 792, 805, 819, 828, 840, 858, 880, 882, 897, 910, 920, 924, 936, 945, 966, 980, 990, 993, 1001, 1008, 1012, 1035, 1040, 1078, 1080, 1092, 1104, 1127, 1144, 1155, 1170, 1176, 1188, 1196, 1232, 1242, 1260, 1265, 1274, 1287, 1288, 1320, 1323, 1324, 1365, 1380, 1386, 1404, 1430, 1449, 1456, 1470, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1610, 1617, 1638, 1655, 1656, 1680, 1716, 1755, 1764, 1771, 1794, 1820, 1840, 1848, 1872, 1890, 1911, 1932, 1960, 1980, 1986, 2002, 2024, 2070, 2079, 2093, 2145, 2156, 2160, 2184, 2205, 2254, 2277, 2288, 2310, 2317, 2340, 2352, 2376, 2392, 2415, 2457, 2484, 2520, 2530, 2548, 2574, 2576, 2640, 2646, 2648, 2691, 2695, 2730, 2760, 2772, 2808, 2860, 2898, 2940, 2970, 2979, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3185, 3220, 3234, 3276, 3289, 3310, 3312, 3381, 3432, 3465, 3510, 3528, 3542, 3588, 3640, 3641, 3696, 3780, 3795, 3822, 3861, 3864, 3920, 3960, 3972, 4004, 4048, 4095, 4140, 4158, 4186, 4290, 4303, 4312, 4347, 4368, 4410, 4485, 4508, 4554, 4620, 4634, 4680, 4752, 4784, 4830, 4851, 4914, 4965, 4968, 5005, 5040, 5060, 5096, 5148, 5292, 5296, 5313, 5382, 5390, 5460, 5520, 5544, 5616, 5635, 5720, 5733, 5796, 5880, 5940, 5958, 5980, 6006, 6072, 6160, 6210, 6279, 6370, 6435, 6440, 6468, 6552, 6578, 6615, 6620, 6762, 6831, 6864, 6930, 6951, 7007, 7020, 7056, 7084, 7176, 7245, 7280, 7282, 7560, 7590, 7613, 7644, 7722, 7728, 7920, 7944, 8008, 8073, 8085, 8190, 8280, 8316, 8372, 8580, 8606, 8624, 8694, 8820, 8855, 8937, 8970, 9009, 9016, 9108, 9240, 9268, 9360, 9555, 9660, 9702, 9828, 9867, 9930, 9936, 10010, 10120, 10143, 10192, 10296, 10395, 10465, 10584, 10626, 10764, 10780, 10920, 10923, 11088, 11270, 11385, 11440, 11466, 11585, 11592, 11760, 11880, 11916, 11960, 12012, 12144, 12285, 12397, 12420, 12558, 12740, 12870, 12880, 12909, 12936, 13104, 13156, 13230, 13240, 13455, 13524, 13662, 13860, 13902, 14014, 14040, 14168, 14352, 14490, 14553, 14564, 14651, 14895, 15015, 15120, 15180, 15226, 15288, 15444, 15888, 15939, 16016, 16146, 16170, 16219, 16380, 16445, 16560, 16632, 16744, 16905, 17160, 17199, 17212, 17388, 17640, 17710, 17874, 17940, 18018, 18032, 18205, 18216, 18480, 18536, 18837, 19110, 19305, 19320, 19404, 19656, 19734, 19860, 20020, 20240, 20286, 20592, 20790, 20853, 20930, 21021, 21168, 21252, 21515, 21528, 21560, 21735, 21840, 21846, 22540, 22770, 22839, 22932, 23023, 23170, 23184, 23760, 23832, 23920, 24024, 24255, 24570, 24794, 24840, 25116, 25480, 25487, 25740, 25818, 25872, 26312, 26460, 26480, 26565, 26910, 27027, 27048, 27324, 27720, 27804, 28028, 28080, 28336, 28665, 28980, 29106, 29128, 29302, 29601, 29790, 30030, 30121, 30360, 30429, 30452, 30576, 30888, 31395, 31878, 32292, 32340, 32438, 32760, 32769, 32890, 33264, 33488, 33810, 34155, 34320, 34398, 34424, 34755, 34776, 35035, 35280, 35420, 35748, 35880, 36036, 36410, 36432, 37072, 37191, 37674, 38065, 38220, 38610, 38640, 38727, 38808, 39312, 39468, 39720, 40040, 40365, 40572, 41580, 41706, 41860, 42042, 42504, 43030, 43056, 43120, 43470, 43692, 43953, 44685, 45045, 45080, 45540, 45678, 45864, 46046, 46340, 47333, 47664, 47817, 48048, 48510, 48657, 49140, 49335, 49588, 49680, 50232, 50715, 50960, 50974, 51480, 51636, 52624, 52920, 53130, 53291, 53820, 54054, 54096, 54615, 54648, 55440, 55608, 56056, 56511, 57330, 57960, 58212, 58256, 58604, 59202, 59580, 60060, 60242, 60720, 60858, 60904, 61776, 61985, 62559, 62790, 63063, 63756, 64545, 64584, 64680, 64876, 65520, 65538, 65780, 67620, 68310, 68517, 68796, 68848, 69069, 69510, 69552, 70070, 70840, 71496, 71760, 72072, 72765, 72820, 73255, 74382, 75348, 76130, 76440, 76461, 77220, 77454, 77616, 78936, 79440, 79695, 80080, 80730, 81095, 81144, 83160, 83412, 83720, 83743, 84084, 85008, 85995, 86060, 86940, 87384, 87906, 88803, 89370, 90090, 90160, 90363, 91080, 91356, 91728, 92092, 92680, 94185, 94666, 95634, 97020, 97314, 98280, 98307, 98670, 98969, 99176, 100464, 101430, 101948, 102960, 103272, 104265, 105105, 105840, 106260, 106582, 107640, 108108, 109230, 109296, 111216, 111573, 112112, 113022, 114195, 114660, 115115, 115920, 116181, 116424, 117208, 118404, 119160, 120120, 120484, 121716, 121808, 123970, 125118, 125580, 126126, 127435, 127512, 129090, 129168, 129360, 129752, 131076, 131560, 131859, 135135, 135240, 136620, 137034, 137592, 138138, 139020, 140140, 141680, 141999, 142992, 144144, 145530, 145640, 145971, 146510, 148005, 148764, 150605, 150696, 152145, 152260, 152880, 152922, 154440, 154908, 157872, 159390, 159873, 161161, 161460, 162190, 162288, 163845, 166320, 166824, 167440, 167486, 168168, 171990, 172120, 173880, 174768, 175812, 177606, 178409, 178740, 180180, 180726, 182160, 182712, 184184, 185360, 185955, 188370, 189189, 189332, 191268, 193635, 194040, 194628, 196560, 196614, 197340, 197938, 198352, 202860, 203896, 205551, 206544, 207207, 208530, 210210, 210847, 212520, 213164, 215280, 216216, 218460, 219765, 223146, 226044, 228390, 229320, 229383, 230230, 232362, 232848, 234416, 236665, 236808, 238320, 239085, 240240, 240968, 243285, 243432, 247940, 250236, 251160, 251229, 252252, 254870, 255024, 258180, 259504, 262152, 263120, 263718, 266455, 270270, 270480, 271089, 273240, 274068, 275184, 276276, 278040, 280280, 282555, 283998, 291060, 291280, 291942, 293020, 296010, 296907, 297528, 301210, 301392, 304290, 304520, 305844, 308880, 309816, 312795, 315315, 318780, 319746, 322322, 322920, 324380, 327690, 331331, 333648, 334719, 334972, 336336, 342585, 343980, 344240, 345345, 347760, 351624, 355212, 356818, 357480, 360360, 361452, 365424, 368368, 371910, 373037, 376740, 378378, 378664, 382305, 382536, 387270, 388080, 389256, 393228, 394680, 395577, 395876, 405720, 407792, 411102, 414414, 417060, 418715, 420420, 421694, 425040, 425997, 426328, 432432, 436920, 437913, 439530, 444015, 446292, 451815, 452088, 456780, 458640, 458766, 460460, 464724, 473330, 473616, 478170, 479619, 481936, 483483, 486570, 486864, 491535, 494845, 495880, 500472, 502320, 502458, 504504, 509740, 516360, 524304, 527436, 532910, 535227, 540540, 542178, 546480, 548136, 552552, 556080, 557865, 560560, 565110, 567996, 580905, 582120, 583884, 586040, 586201, 592020, 593814, 595056, 602420, 608580, 609040, 611688, 619632, 621621, 625590, 630630, 632541, 637560, 639492, 644644, 645840, 648760, 655380, 659295, 662662, 669438, 669944, 685170, 687960, 688149, 690690, 692783, 703248, 709995, 710424, 713636, 714960, 720720, 722904, 729855, 743820, 746074, 753480, 753687, 756756, 757328, 764610, 765072, 774540, 778512, 786456, 789360, 791154, 791752, 799365, 805805, 811440, 813267, 822204, 828828, 834120, 837430, 840840, 843388, 851994, 852656, 873840, 875826, 879060, 888030, 890721, 892045, 892584, 903630, 904176, 913560, 917532, 920920, 929448, 945945, 946660, 956340, 959238, 966966, 973140, 983070, 989690, 991760, 993993, 1000944, 1004916, 1009008, 1019480, 1027755, 1032720, 1036035, 1054235, 1054872, 1065820, 1070454, 1081080, 1084356, 1088659, 1096272, 1105104, 1115730, 1119111, 1130220, 1135992, 1146915, 1161810, 1164240, 1167768, 1172080, 1172402, 1184040, 1187628, 1204840, 1217160, 1223376, 1243242, 1251180, 1256145, 1261260, 1265082, 1275120, 1277991, 1278984, 1289288, 1297520, 1310760, 1318590, 1325324, 1338876, 1339888, 1355445, 1370340, 1375920, 1376298, 1381380, 1385566, 1419990, 1420848, 1427272, 1438857, 1445808, 1450449, 1459710, 1484535, 1487640, 1492148, 1506960, 1507374, 1513512, 1529220, 1549080, 1572912, 1582308, 1583504, 1598730, 1605681, 1611610, 1626534, 1644408, 1656655, 1657656, 1668240, 1673595, 1674860, 1681680, 1686776, 1703988, 1751652, 1758120, 1758603, 1776060, 1781442, 1784090, 1785168, 1807260, 1827120, 1835064, 1841840, 1858896, 1865185, 1891890, 1893320, 1897623, 1912680, 1918476, 1933932, 1946280, 1966140, 1977885, 1979380, 1987986, 2009832, 2038960, 2055510, 2072070, 2078349, 2108470, 2109744, 2129985, 2131640, 2140908, 2162160, 2168712, 2177318, 2189565, 2231460, 2238222, 2260440, 2261061, 2271984, 2293830, 2319317, 2323620, 2335536, 2344804, 2368080, 2375256, 2398095, 2409680, 2417415, 2434320, 2486484, 2502360, 2512290, 2522520, 2530164, 2555982, 2557968, 2578576, 2621520, 2637180, 2650648, 2672163, 2676135, 2677752, 2710890, 2740680, 2752596, 2762760, 2771132, 2839980, 2854544, 2877714, 2900898, 2919420, 2931005, 2969070, 2975280, 2981979, 2984296, 3014748, 3027024, 3058440, 3098160, 3108105, 3162705, 3164616, 3197460, 3211362, 3223220, 3253068, 3265977, 3288816, 3313310, 3315312, 3347190, 3349720, 3357333, 3373552, 3407976, 3440745, 3463915, 3503304, 3516240, 3517206, 3552120, 3562884, 3568180, 3614520, 3670128, 3730370, 3768435, 3783780, 3786640, 3795246, 3825360, 3836952, 3867864, 3892560, 3932280, 3955770, 3958760, 3975972, 4019664, 4066335, 4103407, 4111020, 4144140, 4156698, 4216940, 4259970, 4263280, 4281816, 4337424, 4351347, 4354636, 4379130, 4453605, 4462920, 4476444, 4520880, 4522122, 4587660, 4638634, 4647240, 4689608, 4750512, 4796190, 4817043, 4834830, 4849481, 4969965, 4972968, 5004720, 5024580, 5045040, 5060328, 5111964, 5274360, 5275809, 5301296, 5344326, 5352270, 5355504, 5421780, 5443295, 5481360, 5505192, 5525520, 5542264, 5595555, 5679960, 5692869, 5755428, 5801796, 5838840, 5862010, 5938140, 5963958, 5968592, 6029496, 6116880, 6216210, 6235047, 6325410, 6329232, 6389955, 6394920, 6422724, 6446440, 6506136, 6531954, 6626620, 6694380, 6699440, 6714666, 6815952, 6881490, 6927830, 6957951, 7006608, 7034412, 7104240, 7125768, 7136360, 7194285, 7229040, 7252245, 7460740, 7536870, 7567560, 7590492, 7620613, 7673904, 7735728, 7864560, 7911540, 7917520, 7951944, 8028405, 8132670, 8206814, 8222040, 8288280, 8313396, 8433880, 8519940, 8563632, 8702694, 8709272, 8758260, 8793015, 8907210, 8925840, 8945937, 8952888, 9044244, 9175320, 9277268, 9294480, 9379216, 9488115, 9592380, 9634086, 9669660, 9698962, 9797931, 9939930, 9945936, 10049160, 10071999, 10120656, 10223928, 10391745, 10548720, 10551618, 10688652, 10704540, 10843560, 10886590, 11010384, 11084528, 11191110, 11305305, 11359920, 11385738, 11510856, 11596585, 11603592, 11677680, 11724020, 11876280, 11927916, 12058992, 12310221, 12432420, 12470094, 12650820, 12779910, 12789840, 12845448, 12892880, 13012272, 13063908, 13253240, 13360815, 13388760, 13429332, 13762980, 13855660, 13915902, 14068824, 14251536, 14272720, 14388570, 14504490, 14548443, 14909895, 14921480, 15073740, 15135120, 15180984, 15241226, 15823080, 15827427, 15903888, 16056810, 16265340, 16329885, 16413628, 16444080, 16576560, 16626792, 16786665, 16867760, 17039880, 17405388, 17418544, 17516520, 17586030, 17814420, 17891874, 17905776, 18088488, 18350640, 18554536, 18705141, 18976230, 19184760, 19268172, 19339320, 19397924, 19595862, 19879860, 20098320, 20143998, 20447856, 20517035, 20783490, 20873853, 21103236, 21377304, 21409080, 21687120, 21756735, 21773180, 22382220, 22610610, 22771476, 22861839, 23021712, 23193170, 23207184, 23448040, 23752560, 23855832, 24085215, 24247405, 24620442, 24864840, 24940188, 25301640, 25559820, 25690896, 26127816, 26379045, 26506480, 26721630, 26777520, 26858664, 27525960, 27711320, 27831804, 28137648, 28464345, 28777140, 29008980, 29096886, 29393793, 29819790, 29842960, 30147480, 30361968, 30482452, 31175235, 31646160, 31654854, 32113620, 32530680, 32659770, 32827256, 33253584, 33573330, 34079760, 34789755, 34810776, 35033040, 35172060, 35628840, 35783748, 36176976, 36930663, 37109072, 37410282, 37952460, 38103065, 38369520, 38536344, 38678640, 38795848, 39191724, 39759720, 40287996, 41034070, 41566980, 41747706, 42206472, 42754608, 42818160, 43513470, 43546360, 43645329, 44729685, 44764440, 45221220, 45542952, 45723678, 46386340, 46896080, 47711664, 48170430, 48494810, 48989655, 49240884, 49729680, 49880376, 50359995, 50603280, 51119640, 52255632, 52758090, 53344291, 53443260, 53717328, 55051920, 55422640, 55663608, 56928690, 57554280, 58017960, 58193772, 58787586, 59639580, 60294960, 60964904, 61551105, 62350470, 62621559, 63309708, 64227240, 65061360, 65319540, 65654512, 67146660, 68585517, 69579510, 69621552, 70344120, 71257680, 71567496, 72742215, 73861326, 74820564, 75904920, 76206130, 77072688, 77591696, 78383448, 79137135, 79519440, 80575992, 82068140, 83133960, 83495412, 84412944, 87026940, 87092720, 87290658, 89459370, 89528880, 90442440, 91085904, 91447356, 92772680, 93525705, 96340860, 96989620, 97979310, 98481768, 99760752, 100719990, 102239280, 104369265, 105516180, 106688582, 106886520, 110791989, 111327216, 113857380, 114309195, 115108560, 116035920, 116387544, 117575172, 119279160, 121929808, 123102210, 124700940, 125243118, 126619416, 128454480, 130639080, 130935987, 134293320, 137171034, 139159020, 140688240, 143134992, 145484430, 146968965, 147722652, 149641128, 151809840, 152412260, 156766896, 158274270, 160032873, 161151984, 164136280, 166267920, 166990824, 174053880, 174581316, 178918740, 180884880, 182894712, 184653315, 185545360, 187051410, 192681720, 193979240, 195958620, 196963536, 201439980, 205756551, 208738530, 211032360, 213377164, 213773040, 218226645, 221583978, 227714760, 228618390, 232775088, 235150344, 238558320, 246204420, 249401880, 250486236, 253238832, 261278160, 261871974, 266721455, 268586640, 274342068, 278318040, 290968860, 293937930, 295445304, 299282256, 304824520, 313107795, 316548540, 320065746, 328272560, 333981648, 342927585, 348107760, 349162632, 357837480, 365789424, 369306630, 374102820, 385363440, 387958480, 391917240, 402879960, 411513102, 417477060, 422064720, 426754328, 436453290, 443167956, 455429520, 457236780, 470300688, 480098619, 492408840, 498803760, 500972472, 523743948, 533442910, 548684136, 553959945, 556636080, 581937720, 587875860, 590890608, 609649040, 626215590, 633097080, 640131492, 654679935, 685855170, 698325264, 715674960, 738613260, 748205640, 783834480, 800164365, 805759920, 823026204, 834954120, 853508656, 872906580, 886335912, 914473560, 960197238, 984817680, 1001944944, 1028782755, 1047487896, 1066885820, 1097368272, 1107919890, 1163875440, 1175751720, 1252431180, 1266194160, 1280262984, 1309359870, 1371710340, 1440295857, 1477226520, 1496411280, 1600328730, 1646052408, 1669908240, 1745813160, 1772671824, 1828947120, 1920394476, 2057565510, 2094975792, 2133771640, 2215839780, 2351503440, 2400493095, 2504862360, 2560525968, 2618719740, 2743420680, 2880591714, 2954453040, 3200657460, 3292104816, 3491626320, 3840788952, 4115131020, 4267543280, 4431679560, 4800986190, 5009724720, 5237439480, 5486841360, 5761183428, 6401314920, 7201479285, 7681577904, 8230262040, 8863359120, 9601972380, 10474878960, 11522366856, 12802629840, 14402958570, 16460524080, 19203944760, 23044733712, 28805917140, 38407889520, 57611834280, 115223668560]

約数ペア:

[(1, 115223668560), (2, 57611834280), (3, 38407889520), (4, 28805917140), (5, 23044733712), (6, 19203944760), (7, 16460524080), (8, 14402958570), (9, 12802629840), (10, 11522366856), (11, 10474878960), (12, 9601972380), (13, 8863359120), (14, 8230262040), (15, 7681577904), (16, 7201479285), (18, 6401314920), (20, 5761183428), (21, 5486841360), (22, 5237439480), (23, 5009724720), (24, 4800986190), (26, 4431679560), (27, 4267543280), (28, 4115131020), (30, 3840788952), (33, 3491626320), (35, 3292104816), (36, 3200657460), (39, 2954453040), (40, 2880591714), (42, 2743420680), (44, 2618719740), (45, 2560525968), (46, 2504862360), (48, 2400493095), (49, 2351503440), (52, 2215839780), (54, 2133771640), (55, 2094975792), (56, 2057565510), (60, 1920394476), (63, 1828947120), (65, 1772671824), (66, 1745813160), (69, 1669908240), (70, 1646052408), (72, 1600328730), (77, 1496411280), (78, 1477226520), (80, 1440295857), (84, 1371710340), (88, 1309359870), (90, 1280262984), (91, 1266194160), (92, 1252431180), (98, 1175751720), (99, 1163875440), (104, 1107919890), (105, 1097368272), (108, 1066885820), (110, 1047487896), (112, 1028782755), (115, 1001944944), (117, 984817680), (120, 960197238), (126, 914473560), (130, 886335912), (132, 872906580), (135, 853508656), (138, 834954120), (140, 823026204), (143, 805759920), (144, 800164365), (147, 783834480), (154, 748205640), (156, 738613260), (161, 715674960), (165, 698325264), (168, 685855170), (176, 654679935), (180, 640131492), (182, 633097080), (184, 626215590), (189, 609649040), (195, 590890608), (196, 587875860), (198, 581937720), (207, 556636080), (208, 553959945), (210, 548684136), (216, 533442910), (220, 523743948), (230, 500972472), (231, 498803760), (234, 492408840), (240, 480098619), (245, 470300688), (252, 457236780), (253, 455429520), (260, 443167956), (264, 436453290), (270, 426754328), (273, 422064720), (276, 417477060), (280, 411513102), (286, 402879960), (294, 391917240), (297, 387958480), (299, 385363440), (308, 374102820), (312, 369306630), (315, 365789424), (322, 357837480), (330, 349162632), (331, 348107760), (336, 342927585), (345, 333981648), (351, 328272560), (360, 320065746), (364, 316548540), (368, 313107795), (378, 304824520), (385, 299282256), (390, 295445304), (392, 293937930), (396, 290968860), (414, 278318040), (420, 274342068), (429, 268586640), (432, 266721455), (440, 261871974), (441, 261278160), (455, 253238832), (460, 250486236), (462, 249401880), (468, 246204420), (483, 238558320), (490, 235150344), (495, 232775088), (504, 228618390), (506, 227714760), (520, 221583978), (528, 218226645), (539, 213773040), (540, 213377164), (546, 211032360), (552, 208738530), (560, 205756551), (572, 201439980), (585, 196963536), (588, 195958620), (594, 193979240), (598, 192681720), (616, 187051410), (621, 185545360), (624, 184653315), (630, 182894712), (637, 180884880), (644, 178918740), (660, 174581316), (662, 174053880), (690, 166990824), (693, 166267920), (702, 164136280), (715, 161151984), (720, 160032873), (728, 158274270), (735, 156766896), (756, 152412260), (759, 151809840), (770, 149641128), (780, 147722652), (784, 146968965), (792, 145484430), (805, 143134992), (819, 140688240), (828, 139159020), (840, 137171034), (858, 134293320), (880, 130935987), (882, 130639080), (897, 128454480), (910, 126619416), (920, 125243118), (924, 124700940), (936, 123102210), (945, 121929808), (966, 119279160), (980, 117575172), (990, 116387544), (993, 116035920), (1001, 115108560), (1008, 114309195), (1012, 113857380), (1035, 111327216), (1040, 110791989), (1078, 106886520), (1080, 106688582), (1092, 105516180), (1104, 104369265), (1127, 102239280), (1144, 100719990), (1155, 99760752), (1170, 98481768), (1176, 97979310), (1188, 96989620), (1196, 96340860), (1232, 93525705), (1242, 92772680), (1260, 91447356), (1265, 91085904), (1274, 90442440), (1287, 89528880), (1288, 89459370), (1320, 87290658), (1323, 87092720), (1324, 87026940), (1365, 84412944), (1380, 83495412), (1386, 83133960), (1404, 82068140), (1430, 80575992), (1449, 79519440), (1456, 79137135), (1470, 78383448), (1485, 77591696), (1495, 77072688), (1512, 76206130), (1518, 75904920), (1540, 74820564), (1560, 73861326), (1584, 72742215), (1610, 71567496), (1617, 71257680), (1638, 70344120), (1655, 69621552), (1656, 69579510), (1680, 68585517), (1716, 67146660), (1755, 65654512), (1764, 65319540), (1771, 65061360), (1794, 64227240), (1820, 63309708), (1840, 62621559), (1848, 62350470), (1872, 61551105), (1890, 60964904), (1911, 60294960), (1932, 59639580), (1960, 58787586), (1980, 58193772), (1986, 58017960), (2002, 57554280), (2024, 56928690), (2070, 55663608), (2079, 55422640), (2093, 55051920), (2145, 53717328), (2156, 53443260), (2160, 53344291), (2184, 52758090), (2205, 52255632), (2254, 51119640), (2277, 50603280), (2288, 50359995), (2310, 49880376), (2317, 49729680), (2340, 49240884), (2352, 48989655), (2376, 48494810), (2392, 48170430), (2415, 47711664), (2457, 46896080), (2484, 46386340), (2520, 45723678), (2530, 45542952), (2548, 45221220), (2574, 44764440), (2576, 44729685), (2640, 43645329), (2646, 43546360), (2648, 43513470), (2691, 42818160), (2695, 42754608), (2730, 42206472), (2760, 41747706), (2772, 41566980), (2808, 41034070), (2860, 40287996), (2898, 39759720), (2940, 39191724), (2970, 38795848), (2979, 38678640), (2990, 38536344), (3003, 38369520), (3024, 38103065), (3036, 37952460), (3080, 37410282), (3105, 37109072), (3120, 36930663), (3185, 36176976), (3220, 35783748), (3234, 35628840), (3276, 35172060), (3289, 35033040), (3310, 34810776), (3312, 34789755), (3381, 34079760), (3432, 33573330), (3465, 33253584), (3510, 32827256), (3528, 32659770), (3542, 32530680), (3588, 32113620), (3640, 31654854), (3641, 31646160), (3696, 31175235), (3780, 30482452), (3795, 30361968), (3822, 30147480), (3861, 29842960), (3864, 29819790), (3920, 29393793), (3960, 29096886), (3972, 29008980), (4004, 28777140), (4048, 28464345), (4095, 28137648), (4140, 27831804), (4158, 27711320), (4186, 27525960), (4290, 26858664), (4303, 26777520), (4312, 26721630), (4347, 26506480), (4368, 26379045), (4410, 26127816), (4485, 25690896), (4508, 25559820), (4554, 25301640), (4620, 24940188), (4634, 24864840), (4680, 24620442), (4752, 24247405), (4784, 24085215), (4830, 23855832), (4851, 23752560), (4914, 23448040), (4965, 23207184), (4968, 23193170), (5005, 23021712), (5040, 22861839), (5060, 22771476), (5096, 22610610), (5148, 22382220), (5292, 21773180), (5296, 21756735), (5313, 21687120), (5382, 21409080), (5390, 21377304), (5460, 21103236), (5520, 20873853), (5544, 20783490), (5616, 20517035), (5635, 20447856), (5720, 20143998), (5733, 20098320), (5796, 19879860), (5880, 19595862), (5940, 19397924), (5958, 19339320), (5980, 19268172), (6006, 19184760), (6072, 18976230), (6160, 18705141), (6210, 18554536), (6279, 18350640), (6370, 18088488), (6435, 17905776), (6440, 17891874), (6468, 17814420), (6552, 17586030), (6578, 17516520), (6615, 17418544), (6620, 17405388), (6762, 17039880), (6831, 16867760), (6864, 16786665), (6930, 16626792), (6951, 16576560), (7007, 16444080), (7020, 16413628), (7056, 16329885), (7084, 16265340), (7176, 16056810), (7245, 15903888), (7280, 15827427), (7282, 15823080), (7560, 15241226), (7590, 15180984), (7613, 15135120), (7644, 15073740), (7722, 14921480), (7728, 14909895), (7920, 14548443), (7944, 14504490), (8008, 14388570), (8073, 14272720), (8085, 14251536), (8190, 14068824), (8280, 13915902), (8316, 13855660), (8372, 13762980), (8580, 13429332), (8606, 13388760), (8624, 13360815), (8694, 13253240), (8820, 13063908), (8855, 13012272), (8937, 12892880), (8970, 12845448), (9009, 12789840), (9016, 12779910), (9108, 12650820), (9240, 12470094), (9268, 12432420), (9360, 12310221), (9555, 12058992), (9660, 11927916), (9702, 11876280), (9828, 11724020), (9867, 11677680), (9930, 11603592), (9936, 11596585), (10010, 11510856), (10120, 11385738), (10143, 11359920), (10192, 11305305), (10296, 11191110), (10395, 11084528), (10465, 11010384), (10584, 10886590), (10626, 10843560), (10764, 10704540), (10780, 10688652), (10920, 10551618), (10923, 10548720), (11088, 10391745), (11270, 10223928), (11385, 10120656), (11440, 10071999), (11466, 10049160), (11585, 9945936), (11592, 9939930), (11760, 9797931), (11880, 9698962), (11916, 9669660), (11960, 9634086), (12012, 9592380), (12144, 9488115), (12285, 9379216), (12397, 9294480), (12420, 9277268), (12558, 9175320), (12740, 9044244), (12870, 8952888), (12880, 8945937), (12909, 8925840), (12936, 8907210), (13104, 8793015), (13156, 8758260), (13230, 8709272), (13240, 8702694), (13455, 8563632), (13524, 8519940), (13662, 8433880), (13860, 8313396), (13902, 8288280), (14014, 8222040), (14040, 8206814), (14168, 8132670), (14352, 8028405), (14490, 7951944), (14553, 7917520), (14564, 7911540), (14651, 7864560), (14895, 7735728), (15015, 7673904), (15120, 7620613), (15180, 7590492), (15226, 7567560), (15288, 7536870), (15444, 7460740), (15888, 7252245), (15939, 7229040), (16016, 7194285), (16146, 7136360), (16170, 7125768), (16219, 7104240), (16380, 7034412), (16445, 7006608), (16560, 6957951), (16632, 6927830), (16744, 6881490), (16905, 6815952), (17160, 6714666), (17199, 6699440), (17212, 6694380), (17388, 6626620), (17640, 6531954), (17710, 6506136), (17874, 6446440), (17940, 6422724), (18018, 6394920), (18032, 6389955), (18205, 6329232), (18216, 6325410), (18480, 6235047), (18536, 6216210), (18837, 6116880), (19110, 6029496), (19305, 5968592), (19320, 5963958), (19404, 5938140), (19656, 5862010), (19734, 5838840), (19860, 5801796), (20020, 5755428), (20240, 5692869), (20286, 5679960), (20592, 5595555), (20790, 5542264), (20853, 5525520), (20930, 5505192), (21021, 5481360), (21168, 5443295), (21252, 5421780), (21515, 5355504), (21528, 5352270), (21560, 5344326), (21735, 5301296), (21840, 5275809), (21846, 5274360), (22540, 5111964), (22770, 5060328), (22839, 5045040), (22932, 5024580), (23023, 5004720), (23170, 4972968), (23184, 4969965), (23760, 4849481), (23832, 4834830), (23920, 4817043), (24024, 4796190), (24255, 4750512), (24570, 4689608), (24794, 4647240), (24840, 4638634), (25116, 4587660), (25480, 4522122), (25487, 4520880), (25740, 4476444), (25818, 4462920), (25872, 4453605), (26312, 4379130), (26460, 4354636), (26480, 4351347), (26565, 4337424), (26910, 4281816), (27027, 4263280), (27048, 4259970), (27324, 4216940), (27720, 4156698), (27804, 4144140), (28028, 4111020), (28080, 4103407), (28336, 4066335), (28665, 4019664), (28980, 3975972), (29106, 3958760), (29128, 3955770), (29302, 3932280), (29601, 3892560), (29790, 3867864), (30030, 3836952), (30121, 3825360), (30360, 3795246), (30429, 3786640), (30452, 3783780), (30576, 3768435), (30888, 3730370), (31395, 3670128), (31878, 3614520), (32292, 3568180), (32340, 3562884), (32438, 3552120), (32760, 3517206), (32769, 3516240), (32890, 3503304), (33264, 3463915), (33488, 3440745), (33810, 3407976), (34155, 3373552), (34320, 3357333), (34398, 3349720), (34424, 3347190), (34755, 3315312), (34776, 3313310), (35035, 3288816), (35280, 3265977), (35420, 3253068), (35748, 3223220), (35880, 3211362), (36036, 3197460), (36410, 3164616), (36432, 3162705), (37072, 3108105), (37191, 3098160), (37674, 3058440), (38065, 3027024), (38220, 3014748), (38610, 2984296), (38640, 2981979), (38727, 2975280), (38808, 2969070), (39312, 2931005), (39468, 2919420), (39720, 2900898), (40040, 2877714), (40365, 2854544), (40572, 2839980), (41580, 2771132), (41706, 2762760), (41860, 2752596), (42042, 2740680), (42504, 2710890), (43030, 2677752), (43056, 2676135), (43120, 2672163), (43470, 2650648), (43692, 2637180), (43953, 2621520), (44685, 2578576), (45045, 2557968), (45080, 2555982), (45540, 2530164), (45678, 2522520), (45864, 2512290), (46046, 2502360), (46340, 2486484), (47333, 2434320), (47664, 2417415), (47817, 2409680), (48048, 2398095), (48510, 2375256), (48657, 2368080), (49140, 2344804), (49335, 2335536), (49588, 2323620), (49680, 2319317), (50232, 2293830), (50715, 2271984), (50960, 2261061), (50974, 2260440), (51480, 2238222), (51636, 2231460), (52624, 2189565), (52920, 2177318), (53130, 2168712), (53291, 2162160), (53820, 2140908), (54054, 2131640), (54096, 2129985), (54615, 2109744), (54648, 2108470), (55440, 2078349), (55608, 2072070), (56056, 2055510), (56511, 2038960), (57330, 2009832), (57960, 1987986), (58212, 1979380), (58256, 1977885), (58604, 1966140), (59202, 1946280), (59580, 1933932), (60060, 1918476), (60242, 1912680), (60720, 1897623), (60858, 1893320), (60904, 1891890), (61776, 1865185), (61985, 1858896), (62559, 1841840), (62790, 1835064), (63063, 1827120), (63756, 1807260), (64545, 1785168), (64584, 1784090), (64680, 1781442), (64876, 1776060), (65520, 1758603), (65538, 1758120), (65780, 1751652), (67620, 1703988), (68310, 1686776), (68517, 1681680), (68796, 1674860), (68848, 1673595), (69069, 1668240), (69510, 1657656), (69552, 1656655), (70070, 1644408), (70840, 1626534), (71496, 1611610), (71760, 1605681), (72072, 1598730), (72765, 1583504), (72820, 1582308), (73255, 1572912), (74382, 1549080), (75348, 1529220), (76130, 1513512), (76440, 1507374), (76461, 1506960), (77220, 1492148), (77454, 1487640), (77616, 1484535), (78936, 1459710), (79440, 1450449), (79695, 1445808), (80080, 1438857), (80730, 1427272), (81095, 1420848), (81144, 1419990), (83160, 1385566), (83412, 1381380), (83720, 1376298), (83743, 1375920), (84084, 1370340), (85008, 1355445), (85995, 1339888), (86060, 1338876), (86940, 1325324), (87384, 1318590), (87906, 1310760), (88803, 1297520), (89370, 1289288), (90090, 1278984), (90160, 1277991), (90363, 1275120), (91080, 1265082), (91356, 1261260), (91728, 1256145), (92092, 1251180), (92680, 1243242), (94185, 1223376), (94666, 1217160), (95634, 1204840), (97020, 1187628), (97314, 1184040), (98280, 1172402), (98307, 1172080), (98670, 1167768), (98969, 1164240), (99176, 1161810), (100464, 1146915), (101430, 1135992), (101948, 1130220), (102960, 1119111), (103272, 1115730), (104265, 1105104), (105105, 1096272), (105840, 1088659), (106260, 1084356), (106582, 1081080), (107640, 1070454), (108108, 1065820), (109230, 1054872), (109296, 1054235), (111216, 1036035), (111573, 1032720), (112112, 1027755), (113022, 1019480), (114195, 1009008), (114660, 1004916), (115115, 1000944), (115920, 993993), (116181, 991760), (116424, 989690), (117208, 983070), (118404, 973140), (119160, 966966), (120120, 959238), (120484, 956340), (121716, 946660), (121808, 945945), (123970, 929448), (125118, 920920), (125580, 917532), (126126, 913560), (127435, 904176), (127512, 903630), (129090, 892584), (129168, 892045), (129360, 890721), (129752, 888030), (131076, 879060), (131560, 875826), (131859, 873840), (135135, 852656), (135240, 851994), (136620, 843388), (137034, 840840), (137592, 837430), (138138, 834120), (139020, 828828), (140140, 822204), (141680, 813267), (141999, 811440), (142992, 805805), (144144, 799365), (145530, 791752), (145640, 791154), (145971, 789360), (146510, 786456), (148005, 778512), (148764, 774540), (150605, 765072), (150696, 764610), (152145, 757328), (152260, 756756), (152880, 753687), (152922, 753480), (154440, 746074), (154908, 743820), (157872, 729855), (159390, 722904), (159873, 720720), (161161, 714960), (161460, 713636), (162190, 710424), (162288, 709995), (163845, 703248), (166320, 692783), (166824, 690690), (167440, 688149), (167486, 687960), (168168, 685170), (171990, 669944), (172120, 669438), (173880, 662662), (174768, 659295), (175812, 655380), (177606, 648760), (178409, 645840), (178740, 644644), (180180, 639492), (180726, 637560), (182160, 632541), (182712, 630630), (184184, 625590), (185360, 621621), (185955, 619632), (188370, 611688), (189189, 609040), (189332, 608580), (191268, 602420), (193635, 595056), (194040, 593814), (194628, 592020), (196560, 586201), (196614, 586040), (197340, 583884), (197938, 582120), (198352, 580905), (202860, 567996), (203896, 565110), (205551, 560560), (206544, 557865), (207207, 556080), (208530, 552552), (210210, 548136), (210847, 546480), (212520, 542178), (213164, 540540), (215280, 535227), (216216, 532910), (218460, 527436), (219765, 524304), (223146, 516360), (226044, 509740), (228390, 504504), (229320, 502458), (229383, 502320), (230230, 500472), (232362, 495880), (232848, 494845), (234416, 491535), (236665, 486864), (236808, 486570), (238320, 483483), (239085, 481936), (240240, 479619), (240968, 478170), (243285, 473616), (243432, 473330), (247940, 464724), (250236, 460460), (251160, 458766), (251229, 458640), (252252, 456780), (254870, 452088), (255024, 451815), (258180, 446292), (259504, 444015), (262152, 439530), (263120, 437913), (263718, 436920), (266455, 432432), (270270, 426328), (270480, 425997), (271089, 425040), (273240, 421694), (274068, 420420), (275184, 418715), (276276, 417060), (278040, 414414), (280280, 411102), (282555, 407792), (283998, 405720), (291060, 395876), (291280, 395577), (291942, 394680), (293020, 393228), (296010, 389256), (296907, 388080), (297528, 387270), (301210, 382536), (301392, 382305), (304290, 378664), (304520, 378378), (305844, 376740), (308880, 373037), (309816, 371910), (312795, 368368), (315315, 365424), (318780, 361452), (319746, 360360), (322322, 357480), (322920, 356818), (324380, 355212), (327690, 351624), (331331, 347760), (333648, 345345), (334719, 344240), (334972, 343980), (336336, 342585)]