4900269279360

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{2801}}^1$

素因数の和:2910

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 38, 39, 40, 42, 48, 51, 52, 56, 57, 60, 62, 64, 65, 68, 70, 76, 78, 80, 84, 85, 91, 93, 95, 96, 102, 104, 105, 112, 114, 119, 120, 124, 128, 130, 133, 136, 140, 152, 155, 156, 160, 168, 170, 182, 186, 190, 192, 195, 204, 208, 210, 217, 221, 224, 228, 238, 240, 247, 248, 255, 260, 266, 272, 273, 280, 285, 304, 310, 312, 320, 323, 336, 340, 357, 364, 372, 380, 384, 390, 399, 403, 408, 416, 420, 434, 442, 448, 455, 456, 465, 476, 480, 494, 496, 510, 520, 527, 532, 544, 546, 560, 570, 589, 595, 608, 620, 624, 640, 646, 651, 663, 665, 672, 680, 714, 728, 741, 744, 760, 780, 798, 806, 816, 832, 840, 868, 884, 896, 910, 912, 930, 952, 960, 969, 988, 992, 1020, 1040, 1054, 1064, 1085, 1088, 1092, 1105, 1120, 1140, 1178, 1190, 1209, 1216, 1235, 1240, 1248, 1292, 1302, 1326, 1330, 1344, 1360, 1365, 1428, 1456, 1482, 1488, 1520, 1547, 1560, 1581, 1596, 1612, 1615, 1632, 1664, 1680, 1729, 1736, 1767, 1768, 1785, 1820, 1824, 1860, 1904, 1920, 1938, 1976, 1984, 1995, 2015, 2040, 2080, 2108, 2128, 2170, 2176, 2184, 2210, 2240, 2261, 2280, 2356, 2380, 2418, 2432, 2470, 2480, 2496, 2584, 2604, 2635, 2652, 2660, 2688, 2720, 2730, 2801, 2821, 2856, 2912, 2945, 2964, 2976, 3040, 3094, 3120, 3162, 3192, 3224, 3230, 3255, 3264, 3315, 3360, 3458, 3472, 3534, 3536, 3570, 3640, 3648, 3689, 3705, 3720, 3808, 3876, 3952, 3968, 3990, 4030, 4080, 4123, 4160, 4199, 4216, 4256, 4340, 4368, 4420, 4480, 4522, 4560, 4641, 4712, 4760, 4836, 4845, 4940, 4960, 4992, 5168, 5187, 5208, 5270, 5304, 5320, 5440, 5460, 5602, 5642, 5712, 5824, 5890, 5928, 5952, 6045, 6080, 6188, 6240, 6324, 6384, 6448, 6460, 6510, 6528, 6630, 6720, 6783, 6851, 6916, 6944, 7068, 7072, 7140, 7280, 7296, 7378, 7410, 7440, 7616, 7657, 7735, 7752, 7904, 7905, 7980, 8060, 8160, 8246, 8320, 8398, 8403, 8432, 8463, 8512, 8645, 8680, 8736, 8835, 8840, 9044, 9120, 9282, 9424, 9520, 9672, 9690, 9880, 9920, 10013, 10336, 10374, 10416, 10540, 10608, 10640, 10880, 10920, 11067, 11204, 11284, 11305, 11424, 11648, 11780, 11856, 11904, 12090, 12160, 12369, 12376, 12480, 12597, 12648, 12768, 12896, 12920, 13020, 13260, 13440, 13566, 13702, 13832, 13888, 14005, 14105, 14136, 14144, 14280, 14560, 14756, 14820, 14880, 15232, 15314, 15470, 15504, 15808, 15810, 15960, 16120, 16320, 16492, 16796, 16806, 16864, 16926, 17024, 17290, 17360, 17472, 17670, 17680, 18088, 18240, 18445, 18564, 18848, 19040, 19344, 19380, 19607, 19760, 19840, 20026, 20553, 20615, 20672, 20748, 20832, 20995, 21080, 21216, 21280, 21840, 22134, 22408, 22568, 22610, 22848, 22971, 23205, 23560, 23712, 24180, 24738, 24752, 24960, 25194, 25296, 25536, 25792, 25840, 25935, 26040, 26520, 27132, 27404, 27664, 27776, 28010, 28210, 28272, 28288, 28560, 29120, 29393, 29512, 29640, 29760, 30039, 30628, 30940, 31008, 31616, 31620, 31920, 32240, 32640, 32984, 33592, 33612, 33728, 33852, 33915, 34255, 34580, 34720, 34944, 35340, 35360, 36176, 36413, 36480, 36890, 37128, 37696, 38080, 38285, 38688, 38760, 39214, 39520, 40052, 41106, 41230, 41344, 41496, 41664, 41990, 42015, 42160, 42315, 42432, 42560, 43680, 44268, 44816, 45136, 45220, 45696, 45942, 46410, 47120, 47424, 47617, 47957, 48360, 49476, 49504, 50065, 50388, 50592, 51072, 51584, 51680, 51870, 52080, 53040, 53219, 53599, 54264, 54808, 55328, 55335, 56020, 56420, 56544, 57120, 58240, 58786, 58821, 59024, 59280, 59520, 60078, 61256, 61845, 61880, 62016, 62985, 63240, 63840, 64480, 65968, 67184, 67224, 67456, 67704, 67830, 68510, 69160, 69440, 70091, 70680, 70720, 72352, 72826, 73780, 74256, 75392, 76160, 76570, 77376, 77520, 78428, 79040, 80104, 82212, 82460, 82992, 83328, 83980, 84030, 84320, 84630, 84864, 85120, 86831, 87360, 88179, 88536, 89632, 90272, 90440, 91884, 92820, 94240, 94848, 95234, 95914, 96720, 98035, 98952, 99008, 100130, 100776, 101184, 102765, 103360, 103740, 104160, 106080, 106438, 107198, 108528, 109239, 109616, 110656, 110670, 112040, 112840, 113088, 114240, 114855, 117572, 117642, 118048, 118560, 120156, 122512, 123690, 123760, 124032, 125970, 126480, 127680, 128960, 130169, 131936, 134368, 134448, 135408, 135660, 137020, 138320, 138880, 140182, 141360, 141440, 142851, 143871, 144704, 145652, 146965, 147560, 148512, 150195, 153140, 154752, 155040, 156856, 158080, 159657, 160208, 160797, 164424, 164920, 165984, 167960, 168060, 168640, 169260, 173662, 174720, 176358, 177072, 179264, 180544, 180880, 182065, 183768, 185640, 188480, 190468, 191828, 193440, 196070, 197904, 198016, 200260, 201552, 202368, 205530, 206720, 207480, 208320, 210273, 212160, 212876, 214396, 217056, 218478, 219232, 221312, 221340, 224080, 225680, 226176, 228480, 229710, 235144, 235284, 236096, 237120, 238085, 239785, 240312, 245024, 247380, 247520, 251940, 252960, 254891, 255360, 257920, 260338, 260493, 263872, 266095, 267995, 268736, 268896, 270816, 271320, 274040, 276640, 280364, 282720, 285702, 287742, 289408, 291304, 293930, 294105, 295120, 297024, 300390, 306280, 310080, 313712, 319314, 320416, 321594, 328848, 329840, 331968, 333319, 335920, 336120, 337280, 338520, 347324, 350455, 352716, 354144, 358528, 361088, 361760, 364130, 367536, 371280, 372533, 376960, 380936, 383656, 386880, 390507, 392140, 395808, 400520, 403104, 411060, 414960, 416640, 420546, 424320, 425752, 428792, 434112, 434155, 436956, 438464, 440895, 442680, 448160, 451360, 459420, 470288, 470568, 472192, 474240, 476170, 479570, 480624, 490048, 494760, 495040, 503880, 505920, 509782, 520676, 520986, 527744, 532190, 535990, 537472, 537792, 541632, 542640, 546195, 548080, 553280, 560728, 565440, 571404, 575484, 582608, 587860, 588210, 590240, 594048, 600780, 607817, 612560, 619021, 620160, 627424, 638628, 640832, 643188, 650845, 657696, 659680, 663936, 666638, 671840, 672240, 677040, 691847, 694648, 700910, 705432, 708288, 714255, 719355, 723520, 728260, 735072, 742560, 745066, 761872, 764673, 767312, 773760, 781014, 784280, 791616, 798285, 801040, 803985, 806208, 822120, 829920, 841092, 851504, 857584, 868224, 868310, 873912, 876928, 881790, 885360, 896320, 902720, 904723, 911183, 918840, 940576, 941136, 952340, 959140, 961248, 980096, 989520, 990080, 999957, 1007760, 1011840, 1019564, 1041352, 1041972, 1051365, 1064380, 1071980, 1075584, 1083264, 1085280, 1092390, 1096160, 1106560, 1117599, 1121456, 1128803, 1130880, 1142808, 1150968, 1165216, 1175720, 1176420, 1180480, 1201560, 1215634, 1225120, 1238042, 1254848, 1274455, 1277256, 1281664, 1286376, 1301690, 1302465, 1315392, 1319360, 1333276, 1343680, 1344480, 1354080, 1383694, 1389296, 1401820, 1410864, 1416576, 1428510, 1438710, 1447040, 1456520, 1470144, 1476127, 1485120, 1490132, 1523744, 1529346, 1534624, 1562028, 1568560, 1583232, 1596570, 1602080, 1607970, 1612416, 1644240, 1649789, 1659840, 1666595, 1682184, 1703008, 1715168, 1736620, 1747824, 1763580, 1770720, 1792640, 1805440, 1809446, 1822366, 1823451, 1837680, 1857063, 1862665, 1881152, 1882272, 1904680, 1918280, 1922496, 1952535, 1979040, 1999914, 2015520, 2039128, 2075541, 2082704, 2083944, 2102730, 2128760, 2143960, 2170560, 2184780, 2192320, 2235198, 2242912, 2257606, 2285616, 2301936, 2330432, 2351440, 2352840, 2360960, 2403120, 2431268, 2450240, 2476084, 2509696, 2548910, 2554512, 2572752, 2603380, 2604930, 2630784, 2638720, 2666552, 2687360, 2688960, 2708160, 2714169, 2733549, 2767388, 2778592, 2803640, 2821728, 2857020, 2877420, 2913040, 2940288, 2952254, 2970240, 2980264, 3039085, 3047488, 3058692, 3069248, 3095105, 3124056, 3137120, 3193140, 3204160, 3215940, 3288480, 3299578, 3319680, 3333190, 3364368, 3386409, 3406016, 3430336, 3459235, 3473240, 3495648, 3527160, 3541440, 3618892, 3644732, 3646902, 3675360, 3714126, 3725330, 3762304, 3764544, 3809360, 3823365, 3836560, 3844992, 3905070, 3958080, 3999828, 4031040, 4078256, 4151082, 4165408, 4167888, 4205460, 4257520, 4287920, 4333147, 4341120, 4369560, 4384640, 4428381, 4470396, 4485824, 4515212, 4523615, 4555915, 4571232, 4603872, 4660864, 4702880, 4705680, 4806240, 4842929, 4862536, 4900480, 4949367, 4952168, 4999785, 5097820, 5109024, 5145504, 5206760, 5209860, 5333104, 5377920, 5416320, 5428338, 5467098, 5534776, 5557184, 5587995, 5607280, 5643456, 5644015, 5714040, 5754840, 5826080, 5904508, 5960528, 6078170, 6094976, 6117384, 6138496, 6190210, 6248112, 6274240, 6333061, 6386280, 6408320, 6431880, 6576960, 6599156, 6666380, 6728736, 6772818, 6812032, 6860672, 6918470, 6946480, 6991296, 7054320, 7082880, 7237784, 7289464, 7293804, 7350720, 7380635, 7428252, 7450660, 7529088, 7618720, 7646730, 7673120, 7810140, 7901621, 7916160, 7999656, 8062080, 8156512, 8248945, 8302164, 8330816, 8335776, 8410920, 8515040, 8575840, 8666294, 8739120, 8856762, 8940792, 8971648, 9030424, 9047230, 9111830, 9117255, 9142464, 9207744, 9285315, 9405760, 9411360, 9612480, 9685858, 9725072, 9898734, 9904336, 9999570, 10195640, 10218048, 10291008, 10332889, 10377705, 10413520, 10419720, 10666208, 10856676, 10934196, 11069552, 11114368, 11175990, 11214560, 11286912, 11288030, 11428080, 11509680, 11548523, 11652160, 11761399, 11809016, 11921056, 12156340, 12234768, 12380420, 12496224, 12548480, 12666122, 12772560, 12863760, 12999441, 13153920, 13198312, 13332760, 13457472, 13545636, 13570845, 13667745, 13836940, 13892960, 13982592, 14108640, 14475568, 14528787, 14578928, 14587608, 14701440, 14761270, 14856504, 14901320, 15237440, 15293460, 15346240, 15620280, 15803242, 15999312, 16313024, 16497890, 16604328, 16661632, 16671552, 16821840, 16932045, 17030080, 17151680, 17332588, 17478240, 17713524, 17881584, 18060848, 18094460, 18223660, 18234510, 18284928, 18415488, 18570630, 18811520, 18822720, 18999183, 19189651, 19224960, 19371716, 19450144, 19797468, 19808672, 19999140, 20391280, 20436096, 20582016, 20665778, 20755410, 20827040, 20839440, 21332416, 21447257, 21665735, 21713352, 21868392, 22139104, 22141905, 22351980, 22429120, 22576060, 22856160, 23019360, 23097046, 23304320, 23522798, 23618032, 23704863, 23842112, 24214645, 24312680, 24469536, 24746835, 24760840, 24992448, 25332244, 25545120, 25727520, 25998882, 26396624, 26665520, 26914944, 27091272, 27141690, 27335490, 27673880, 27785920, 28046413, 28217280, 28951136, 29057574, 29157856, 29175216, 29522540, 29713008, 29802640, 30474880, 30586920, 30692480, 30998667, 31240560, 31606484, 31665305, 31998624, 32626048, 32995780, 33208656, 33343104, 33643680, 33864090, 34060160, 34303360, 34645569, 34665176, 34956480, 35284197, 35427048, 35763168, 36121696, 36188920, 36447320, 36469020, 37141260, 37645440, 37998366, 38379302, 38743432, 38900288, 39508105, 39594936, 39617344, 39998280, 40782560, 41331556, 41510820, 41654080, 41678880, 42664832, 42894514, 43331470, 43426704, 43736784, 44278208, 44283810, 44703960, 44858240, 45152120, 45712320, 46038720, 46194092, 47045596, 47236064, 47409726, 47684224, 48429290, 48625360, 48939072, 49493670, 49521680, 49984896, 50664488, 51090240, 51455040, 51664445, 51997764, 52793248, 53331040, 54182544, 54283380, 54670980, 55347760, 55571840, 56092826, 56434560, 57568953, 57742615, 57902272, 58115148, 58315712, 58350432, 58806995, 59045080, 59426016, 59605280, 61173840, 61997334, 62481120, 63212968, 63330610, 63997248, 64341771, 64997205, 65991560, 66417312, 67287360, 67728180, 69291138, 69330352, 69912960, 70568394, 70854096, 71526336, 72243392, 72377840, 72643935, 72894640, 72938040, 74282520, 75996732, 76758604, 77486864, 77800576, 79016210, 79189872, 79234688, 79996560, 81565120, 82329793, 82663112, 83021640, 83308160, 83357760, 84139239, 85789028, 86662940, 86853408, 87473568, 88556416, 88567620, 89407920, 90304240, 91424640, 92077440, 92388184, 94091192, 94472128, 94819452, 94995915, 95948255, 96858580, 97250720, 97878144, 98987340, 99043360, 101328976, 102180480, 102910080, 103328890, 103995528, 105586496, 106662080, 107236285, 108365088, 108566760, 109341960, 110695520, 112185652, 115137906, 115485230, 115804544, 116230296, 116631424, 116700864, 117613990, 118090160, 118524315, 118852032, 119210560, 122347680, 123994668, 124962240, 126425936, 126661220, 127994496, 128683542, 129994410, 131983120, 132834624, 134327557, 134574720, 135456360, 138582276, 138660704, 140232065, 141136788, 141708192, 143052672, 144486784, 144755680, 145287870, 145789280, 145876080, 148565040, 150130799, 151993464, 153517208, 154973728, 154993335, 158032420, 158379744, 159993120, 163130240, 164659586, 165326224, 166043280, 166715520, 168278478, 171578056, 173227845, 173325880, 173706816, 174947136, 176420985, 177135240, 178815840, 180608480, 184776368, 188182384, 188944256, 189638904, 189991830, 191896510, 193717160, 194501440, 196324891, 197974680, 198086720, 202657952, 206657780, 207991056, 211172992, 213324160, 214472570, 216730176, 217133520, 218683920, 221391040, 224371304, 230275812, 230970460, 232460592, 233401728, 235227980, 236180320, 237048630, 237704064, 238421120, 244695360, 246989379, 247989336, 249924480, 252851872, 253322440, 257367084, 259988820, 263966240, 265669248, 268655114, 270912720, 277164552, 277321408, 280464130, 282273576, 283416384, 287844765, 289511360, 290575740, 291578560, 291752160, 297130080, 300261598, 303986928, 307034416, 309947456, 309986670, 316064840, 316759488, 319986240, 321708855, 329319172, 330652448, 332086560, 336556956, 343156112, 346455690, 346651760, 347413632, 349894272, 352841970, 354270480, 357631680, 361216960, 364603369, 369552736, 376364768, 379277808, 379983660, 383793020, 387434320, 389002880, 392649782, 395949360, 396173440, 402982671, 405315904, 411648965, 413315560, 415982112, 420696195, 428945140, 433460352, 434267040, 437367840, 442782080, 448742608, 450392397, 460551624, 461940920, 464921184, 470455960, 472360640, 474097260, 489390720, 493978758, 495978672, 505703744, 506644880, 514734168, 519977640, 527932480, 537310228, 541825440, 554329104, 554642816, 560928260, 564547152, 566832768, 575689530, 579022720, 581151480, 583157120, 583504320, 588974673, 594260160, 600523196, 607973856, 614068832, 619894912, 619973340, 632129680, 633518976, 639972480, 643417710, 658638344, 661304896, 664173120, 671637785, 673113912, 686312224, 692911380, 693303520, 705683940, 708540960, 715263360, 722433920, 729206738, 739105472, 750653995, 752729536, 758555616, 759967320, 767586040, 774868640, 785299564, 791898720, 805965342, 810631808, 823297930, 826631120, 831964224, 841392390, 857890280, 868534080, 874735680, 897485216, 900784794, 921103248, 923881840, 929842368, 940911920, 944721280, 948194520, 981624455, 987957516, 991957344, 1011407488, 1013289760, 1029468336, 1039955280, 1055864960, 1074620456, 1083650880, 1093810107, 1108658208, 1121856520, 1129094304, 1151379060, 1162302960, 1167008640, 1177949346, 1188520320, 1201046392, 1215947712, 1228137664, 1234946895, 1239946680, 1264259360, 1286835420, 1317276688, 1322609792, 1328346240, 1343275570, 1346227824, 1372624448, 1385822760, 1386607040, 1411367880, 1417081920, 1458413476, 1478210944, 1501307990, 1505459072, 1517111232, 1519934640, 1535172080, 1549737280, 1570599128, 1583797440, 1611930684, 1646595860, 1653262240, 1663928448, 1682784780, 1715780560, 1737068160, 1749471360, 1794970432, 1801569588, 1823016845, 1842206496, 1847763680, 1859684736, 1881823840, 1896389040, 1963248910, 1975915032, 1983914688, 2014913355, 2026579520, 2058936672, 2079910560, 2149240912, 2167301760, 2187620214, 2217316416, 2243713040, 2251961985, 2258188608, 2302758120, 2324605920, 2355898692, 2402092784, 2431895424, 2456275328, 2469893790, 2479893360, 2528518720, 2552223583, 2573670840, 2634553376, 2686551140, 2692455648, 2745248896, 2771645520, 2773214080, 2822735760, 2834163840, 2916826952, 2944873365, 3002615980, 3034222464, 3039869280, 3070344160, 3099474560, 3141198256, 3167594880, 3223861368, 3293191720, 3306524480, 3365569560, 3431561120, 3589940864, 3603139176, 3646033690, 3684412992, 3695527360, 3763647680, 3792778080, 3926497820, 3951830064, 3967829376, 4029826710, 4053159040, 4117873344, 4159821120, 4298481824, 4375240428, 4434632832, 4487426080, 4503923970, 4516377216, 4605516240, 4649211840, 4711797384, 4804185568, 4939787580, 4959786720, 5057037440, 5104447166, 5147341680, 5269106752, 5373102280, 5384911296, 5469050535, 5543291040, 5645471520, 5833653904, 5889746730, 6005231960, 6079738560, 6140688320, 6282396512, 6447722736, 6586383440, 6613048960, 6731139120, 6863122240, 7206278352, 7292067380, 7368825984, 7391054720, 7527295360, 7585556160, 7656670749, 7852995640, 7903660128, 8059653420, 8235746688, 8319642240, 8596963648, 8750480856, 8974852160, 9007847940, 9211032480, 9298423680, 9423594768, 9608371136, 9879575160, 9919573440, 10208894332, 10294683360, 10538213504, 10746204560, 10769822592, 10938101070, 11086582080, 11290943040, 11667307808, 11779493460, 12010463920, 12159477120, 12281376640, 12564793024, 12761117915, 12895445472, 13172766880, 13462278240, 13726244480, 14412556704, 14584134760, 15171112320, 15313341498, 15705991280, 15807320256, 16119306840, 17193927296, 17500961712, 17949704320, 18015695880, 18422064960, 18847189536, 19216742272, 19759150320, 19839146880, 20417788664, 20589366720, 21492409120, 21876202140, 22173164160, 22581886080, 23334615616, 23558986920, 24020927840, 25129586048, 25522235830, 25790890944, 26345533760, 26924556480, 28825113408, 29168269520, 30626682996, 31411982560, 31614640512, 32238613680, 35001923424, 36031391760, 36844129920, 37694379072, 38283353745, 39518300640, 40835577328, 41178733440, 42984818240, 43752404280, 46669231232, 47117973840, 48041855680, 51044471660, 51581781888, 52691067520, 53849112960, 57650226816, 58336539040, 61253365992, 62823965120, 64477227360, 70003846848, 72062783520, 75388758144, 76566707490, 79036601280, 81671154656, 85969636480, 87504808560, 94235947680, 96083711360, 102088943320, 116673078080, 122506731984, 125647930240, 128954454720, 140007693696, 144125567040, 153133414980, 158073202560, 163342309312, 175009617120, 188471895360, 204177886640, 233346156160, 245013463968, 257908909440, 288251134080, 306266829960, 326684618624, 350019234240, 376943790720, 408355773280, 490026927936, 612533659920, 700038468480, 816711546560, 980053855872, 1225067319840, 1633423093120, 2450134639680, 4900269279360]

約数ペア:

[(1, 4900269279360), (2, 2450134639680), (3, 1633423093120), (4, 1225067319840), (5, 980053855872), (6, 816711546560), (7, 700038468480), (8, 612533659920), (10, 490026927936), (12, 408355773280), (13, 376943790720), (14, 350019234240), (15, 326684618624), (16, 306266829960), (17, 288251134080), (19, 257908909440), (20, 245013463968), (21, 233346156160), (24, 204177886640), (26, 188471895360), (28, 175009617120), (30, 163342309312), (31, 158073202560), (32, 153133414980), (34, 144125567040), (35, 140007693696), (38, 128954454720), (39, 125647930240), (40, 122506731984), (42, 116673078080), (48, 102088943320), (51, 96083711360), (52, 94235947680), (56, 87504808560), (57, 85969636480), (60, 81671154656), (62, 79036601280), (64, 76566707490), (65, 75388758144), (68, 72062783520), (70, 70003846848), (76, 64477227360), (78, 62823965120), (80, 61253365992), (84, 58336539040), (85, 57650226816), (91, 53849112960), (93, 52691067520), (95, 51581781888), (96, 51044471660), (102, 48041855680), (104, 47117973840), (105, 46669231232), (112, 43752404280), (114, 42984818240), (119, 41178733440), (120, 40835577328), (124, 39518300640), (128, 38283353745), (130, 37694379072), (133, 36844129920), (136, 36031391760), (140, 35001923424), (152, 32238613680), (155, 31614640512), (156, 31411982560), (160, 30626682996), (168, 29168269520), (170, 28825113408), (182, 26924556480), (186, 26345533760), (190, 25790890944), (192, 25522235830), (195, 25129586048), (204, 24020927840), (208, 23558986920), (210, 23334615616), (217, 22581886080), (221, 22173164160), (224, 21876202140), (228, 21492409120), (238, 20589366720), (240, 20417788664), (247, 19839146880), (248, 19759150320), (255, 19216742272), (260, 18847189536), (266, 18422064960), (272, 18015695880), (273, 17949704320), (280, 17500961712), (285, 17193927296), (304, 16119306840), (310, 15807320256), (312, 15705991280), (320, 15313341498), (323, 15171112320), (336, 14584134760), (340, 14412556704), (357, 13726244480), (364, 13462278240), (372, 13172766880), (380, 12895445472), (384, 12761117915), (390, 12564793024), (399, 12281376640), (403, 12159477120), (408, 12010463920), (416, 11779493460), (420, 11667307808), (434, 11290943040), (442, 11086582080), (448, 10938101070), (455, 10769822592), (456, 10746204560), (465, 10538213504), (476, 10294683360), (480, 10208894332), (494, 9919573440), (496, 9879575160), (510, 9608371136), (520, 9423594768), (527, 9298423680), (532, 9211032480), (544, 9007847940), (546, 8974852160), (560, 8750480856), (570, 8596963648), (589, 8319642240), (595, 8235746688), (608, 8059653420), (620, 7903660128), (624, 7852995640), (640, 7656670749), (646, 7585556160), (651, 7527295360), (663, 7391054720), (665, 7368825984), (672, 7292067380), (680, 7206278352), (714, 6863122240), (728, 6731139120), (741, 6613048960), (744, 6586383440), (760, 6447722736), (780, 6282396512), (798, 6140688320), (806, 6079738560), (816, 6005231960), (832, 5889746730), (840, 5833653904), (868, 5645471520), (884, 5543291040), (896, 5469050535), (910, 5384911296), (912, 5373102280), (930, 5269106752), (952, 5147341680), (960, 5104447166), (969, 5057037440), (988, 4959786720), (992, 4939787580), (1020, 4804185568), (1040, 4711797384), (1054, 4649211840), (1064, 4605516240), (1085, 4516377216), (1088, 4503923970), (1092, 4487426080), (1105, 4434632832), (1120, 4375240428), (1140, 4298481824), (1178, 4159821120), (1190, 4117873344), (1209, 4053159040), (1216, 4029826710), (1235, 3967829376), (1240, 3951830064), (1248, 3926497820), (1292, 3792778080), (1302, 3763647680), (1326, 3695527360), (1330, 3684412992), (1344, 3646033690), (1360, 3603139176), (1365, 3589940864), (1428, 3431561120), (1456, 3365569560), (1482, 3306524480), (1488, 3293191720), (1520, 3223861368), (1547, 3167594880), (1560, 3141198256), (1581, 3099474560), (1596, 3070344160), (1612, 3039869280), (1615, 3034222464), (1632, 3002615980), (1664, 2944873365), (1680, 2916826952), (1729, 2834163840), (1736, 2822735760), (1767, 2773214080), (1768, 2771645520), (1785, 2745248896), (1820, 2692455648), (1824, 2686551140), (1860, 2634553376), (1904, 2573670840), (1920, 2552223583), (1938, 2528518720), (1976, 2479893360), (1984, 2469893790), (1995, 2456275328), (2015, 2431895424), (2040, 2402092784), (2080, 2355898692), (2108, 2324605920), (2128, 2302758120), (2170, 2258188608), (2176, 2251961985), (2184, 2243713040), (2210, 2217316416), (2240, 2187620214), (2261, 2167301760), (2280, 2149240912), (2356, 2079910560), (2380, 2058936672), (2418, 2026579520), (2432, 2014913355), (2470, 1983914688), (2480, 1975915032), (2496, 1963248910), (2584, 1896389040), (2604, 1881823840), (2635, 1859684736), (2652, 1847763680), (2660, 1842206496), (2688, 1823016845), (2720, 1801569588), (2730, 1794970432), (2801, 1749471360), (2821, 1737068160), (2856, 1715780560), (2912, 1682784780), (2945, 1663928448), (2964, 1653262240), (2976, 1646595860), (3040, 1611930684), (3094, 1583797440), (3120, 1570599128), (3162, 1549737280), (3192, 1535172080), (3224, 1519934640), (3230, 1517111232), (3255, 1505459072), (3264, 1501307990), (3315, 1478210944), (3360, 1458413476), (3458, 1417081920), (3472, 1411367880), (3534, 1386607040), (3536, 1385822760), (3570, 1372624448), (3640, 1346227824), (3648, 1343275570), (3689, 1328346240), (3705, 1322609792), (3720, 1317276688), (3808, 1286835420), (3876, 1264259360), (3952, 1239946680), (3968, 1234946895), (3990, 1228137664), (4030, 1215947712), (4080, 1201046392), (4123, 1188520320), (4160, 1177949346), (4199, 1167008640), (4216, 1162302960), (4256, 1151379060), (4340, 1129094304), (4368, 1121856520), (4420, 1108658208), (4480, 1093810107), (4522, 1083650880), (4560, 1074620456), (4641, 1055864960), (4712, 1039955280), (4760, 1029468336), (4836, 1013289760), (4845, 1011407488), (4940, 991957344), (4960, 987957516), (4992, 981624455), (5168, 948194520), (5187, 944721280), (5208, 940911920), (5270, 929842368), (5304, 923881840), (5320, 921103248), (5440, 900784794), (5460, 897485216), (5602, 874735680), (5642, 868534080), (5712, 857890280), (5824, 841392390), (5890, 831964224), (5928, 826631120), (5952, 823297930), (6045, 810631808), (6080, 805965342), (6188, 791898720), (6240, 785299564), (6324, 774868640), (6384, 767586040), (6448, 759967320), (6460, 758555616), (6510, 752729536), (6528, 750653995), (6630, 739105472), (6720, 729206738), (6783, 722433920), (6851, 715263360), (6916, 708540960), (6944, 705683940), (7068, 693303520), (7072, 692911380), (7140, 686312224), (7280, 673113912), (7296, 671637785), (7378, 664173120), (7410, 661304896), (7440, 658638344), (7616, 643417710), (7657, 639972480), (7735, 633518976), (7752, 632129680), (7904, 619973340), (7905, 619894912), (7980, 614068832), (8060, 607973856), (8160, 600523196), (8246, 594260160), (8320, 588974673), (8398, 583504320), (8403, 583157120), (8432, 581151480), (8463, 579022720), (8512, 575689530), (8645, 566832768), (8680, 564547152), (8736, 560928260), (8835, 554642816), (8840, 554329104), (9044, 541825440), (9120, 537310228), (9282, 527932480), (9424, 519977640), (9520, 514734168), (9672, 506644880), (9690, 505703744), (9880, 495978672), (9920, 493978758), (10013, 489390720), (10336, 474097260), (10374, 472360640), (10416, 470455960), (10540, 464921184), (10608, 461940920), (10640, 460551624), (10880, 450392397), (10920, 448742608), (11067, 442782080), (11204, 437367840), (11284, 434267040), (11305, 433460352), (11424, 428945140), (11648, 420696195), (11780, 415982112), (11856, 413315560), (11904, 411648965), (12090, 405315904), (12160, 402982671), (12369, 396173440), (12376, 395949360), (12480, 392649782), (12597, 389002880), (12648, 387434320), (12768, 383793020), (12896, 379983660), (12920, 379277808), (13020, 376364768), (13260, 369552736), (13440, 364603369), (13566, 361216960), (13702, 357631680), (13832, 354270480), (13888, 352841970), (14005, 349894272), (14105, 347413632), (14136, 346651760), (14144, 346455690), (14280, 343156112), (14560, 336556956), (14756, 332086560), (14820, 330652448), (14880, 329319172), (15232, 321708855), (15314, 319986240), (15470, 316759488), (15504, 316064840), (15808, 309986670), (15810, 309947456), (15960, 307034416), (16120, 303986928), (16320, 300261598), (16492, 297130080), (16796, 291752160), (16806, 291578560), (16864, 290575740), (16926, 289511360), (17024, 287844765), (17290, 283416384), (17360, 282273576), (17472, 280464130), (17670, 277321408), (17680, 277164552), (18088, 270912720), (18240, 268655114), (18445, 265669248), (18564, 263966240), (18848, 259988820), (19040, 257367084), (19344, 253322440), (19380, 252851872), (19607, 249924480), (19760, 247989336), (19840, 246989379), (20026, 244695360), (20553, 238421120), (20615, 237704064), (20672, 237048630), (20748, 236180320), (20832, 235227980), (20995, 233401728), (21080, 232460592), (21216, 230970460), (21280, 230275812), (21840, 224371304), (22134, 221391040), (22408, 218683920), (22568, 217133520), (22610, 216730176), (22848, 214472570), (22971, 213324160), (23205, 211172992), (23560, 207991056), (23712, 206657780), (24180, 202657952), (24738, 198086720), (24752, 197974680), (24960, 196324891), (25194, 194501440), (25296, 193717160), (25536, 191896510), (25792, 189991830), (25840, 189638904), (25935, 188944256), (26040, 188182384), (26520, 184776368), (27132, 180608480), (27404, 178815840), (27664, 177135240), (27776, 176420985), (28010, 174947136), (28210, 173706816), (28272, 173325880), (28288, 173227845), (28560, 171578056), (29120, 168278478), (29393, 166715520), (29512, 166043280), (29640, 165326224), (29760, 164659586), (30039, 163130240), (30628, 159993120), (30940, 158379744), (31008, 158032420), (31616, 154993335), (31620, 154973728), (31920, 153517208), (32240, 151993464), (32640, 150130799), (32984, 148565040), (33592, 145876080), (33612, 145789280), (33728, 145287870), (33852, 144755680), (33915, 144486784), (34255, 143052672), (34580, 141708192), (34720, 141136788), (34944, 140232065), (35340, 138660704), (35360, 138582276), (36176, 135456360), (36413, 134574720), (36480, 134327557), (36890, 132834624), (37128, 131983120), (37696, 129994410), (38080, 128683542), (38285, 127994496), (38688, 126661220), (38760, 126425936), (39214, 124962240), (39520, 123994668), (40052, 122347680), (41106, 119210560), (41230, 118852032), (41344, 118524315), (41496, 118090160), (41664, 117613990), (41990, 116700864), (42015, 116631424), (42160, 116230296), (42315, 115804544), (42432, 115485230), (42560, 115137906), (43680, 112185652), (44268, 110695520), (44816, 109341960), (45136, 108566760), (45220, 108365088), (45696, 107236285), (45942, 106662080), (46410, 105586496), (47120, 103995528), (47424, 103328890), (47617, 102910080), (47957, 102180480), (48360, 101328976), (49476, 99043360), (49504, 98987340), (50065, 97878144), (50388, 97250720), (50592, 96858580), (51072, 95948255), (51584, 94995915), (51680, 94819452), (51870, 94472128), (52080, 94091192), (53040, 92388184), (53219, 92077440), (53599, 91424640), (54264, 90304240), (54808, 89407920), (55328, 88567620), (55335, 88556416), (56020, 87473568), (56420, 86853408), (56544, 86662940), (57120, 85789028), (58240, 84139239), (58786, 83357760), (58821, 83308160), (59024, 83021640), (59280, 82663112), (59520, 82329793), (60078, 81565120), (61256, 79996560), (61845, 79234688), (61880, 79189872), (62016, 79016210), (62985, 77800576), (63240, 77486864), (63840, 76758604), (64480, 75996732), (65968, 74282520), (67184, 72938040), (67224, 72894640), (67456, 72643935), (67704, 72377840), (67830, 72243392), (68510, 71526336), (69160, 70854096), (69440, 70568394), (70091, 69912960), (70680, 69330352), (70720, 69291138), (72352, 67728180), (72826, 67287360), (73780, 66417312), (74256, 65991560), (75392, 64997205), (76160, 64341771), (76570, 63997248), (77376, 63330610), (77520, 63212968), (78428, 62481120), (79040, 61997334), (80104, 61173840), (82212, 59605280), (82460, 59426016), (82992, 59045080), (83328, 58806995), (83980, 58350432), (84030, 58315712), (84320, 58115148), (84630, 57902272), (84864, 57742615), (85120, 57568953), (86831, 56434560), (87360, 56092826), (88179, 55571840), (88536, 55347760), (89632, 54670980), (90272, 54283380), (90440, 54182544), (91884, 53331040), (92820, 52793248), (94240, 51997764), (94848, 51664445), (95234, 51455040), (95914, 51090240), (96720, 50664488), (98035, 49984896), (98952, 49521680), (99008, 49493670), (100130, 48939072), (100776, 48625360), (101184, 48429290), (102765, 47684224), (103360, 47409726), (103740, 47236064), (104160, 47045596), (106080, 46194092), (106438, 46038720), (107198, 45712320), (108528, 45152120), (109239, 44858240), (109616, 44703960), (110656, 44283810), (110670, 44278208), (112040, 43736784), (112840, 43426704), (113088, 43331470), (114240, 42894514), (114855, 42664832), (117572, 41678880), (117642, 41654080), (118048, 41510820), (118560, 41331556), (120156, 40782560), (122512, 39998280), (123690, 39617344), (123760, 39594936), (124032, 39508105), (125970, 38900288), (126480, 38743432), (127680, 38379302), (128960, 37998366), (130169, 37645440), (131936, 37141260), (134368, 36469020), (134448, 36447320), (135408, 36188920), (135660, 36121696), (137020, 35763168), (138320, 35427048), (138880, 35284197), (140182, 34956480), (141360, 34665176), (141440, 34645569), (142851, 34303360), (143871, 34060160), (144704, 33864090), (145652, 33643680), (146965, 33343104), (147560, 33208656), (148512, 32995780), (150195, 32626048), (153140, 31998624), (154752, 31665305), (155040, 31606484), (156856, 31240560), (158080, 30998667), (159657, 30692480), (160208, 30586920), (160797, 30474880), (164424, 29802640), (164920, 29713008), (165984, 29522540), (167960, 29175216), (168060, 29157856), (168640, 29057574), (169260, 28951136), (173662, 28217280), (174720, 28046413), (176358, 27785920), (177072, 27673880), (179264, 27335490), (180544, 27141690), (180880, 27091272), (182065, 26914944), (183768, 26665520), (185640, 26396624), (188480, 25998882), (190468, 25727520), (191828, 25545120), (193440, 25332244), (196070, 24992448), (197904, 24760840), (198016, 24746835), (200260, 24469536), (201552, 24312680), (202368, 24214645), (205530, 23842112), (206720, 23704863), (207480, 23618032), (208320, 23522798), (210273, 23304320), (212160, 23097046), (212876, 23019360), (214396, 22856160), (217056, 22576060), (218478, 22429120), (219232, 22351980), (221312, 22141905), (221340, 22139104), (224080, 21868392), (225680, 21713352), (226176, 21665735), (228480, 21447257), (229710, 21332416), (235144, 20839440), (235284, 20827040), (236096, 20755410), (237120, 20665778), (238085, 20582016), (239785, 20436096), (240312, 20391280), (245024, 19999140), (247380, 19808672), (247520, 19797468), (251940, 19450144), (252960, 19371716), (254891, 19224960), (255360, 19189651), (257920, 18999183), (260338, 18822720), (260493, 18811520), (263872, 18570630), (266095, 18415488), (267995, 18284928), (268736, 18234510), (268896, 18223660), (270816, 18094460), (271320, 18060848), (274040, 17881584), (276640, 17713524), (280364, 17478240), (282720, 17332588), (285702, 17151680), (287742, 17030080), (289408, 16932045), (291304, 16821840), (293930, 16671552), (294105, 16661632), (295120, 16604328), (297024, 16497890), (300390, 16313024), (306280, 15999312), (310080, 15803242), (313712, 15620280), (319314, 15346240), (320416, 15293460), (321594, 15237440), (328848, 14901320), (329840, 14856504), (331968, 14761270), (333319, 14701440), (335920, 14587608), (336120, 14578928), (337280, 14528787), (338520, 14475568), (347324, 14108640), (350455, 13982592), (352716, 13892960), (354144, 13836940), (358528, 13667745), (361088, 13570845), (361760, 13545636), (364130, 13457472), (367536, 13332760), (371280, 13198312), (372533, 13153920), (376960, 12999441), (380936, 12863760), (383656, 12772560), (386880, 12666122), (390507, 12548480), (392140, 12496224), (395808, 12380420), (400520, 12234768), (403104, 12156340), (411060, 11921056), (414960, 11809016), (416640, 11761399), (420546, 11652160), (424320, 11548523), (425752, 11509680), (428792, 11428080), (434112, 11288030), (434155, 11286912), (436956, 11214560), (438464, 11175990), (440895, 11114368), (442680, 11069552), (448160, 10934196), (451360, 10856676), (459420, 10666208), (470288, 10419720), (470568, 10413520), (472192, 10377705), (474240, 10332889), (476170, 10291008), (479570, 10218048), (480624, 10195640), (490048, 9999570), (494760, 9904336), (495040, 9898734), (503880, 9725072), (505920, 9685858), (509782, 9612480), (520676, 9411360), (520986, 9405760), (527744, 9285315), (532190, 9207744), (535990, 9142464), (537472, 9117255), (537792, 9111830), (541632, 9047230), (542640, 9030424), (546195, 8971648), (548080, 8940792), (553280, 8856762), (560728, 8739120), (565440, 8666294), (571404, 8575840), (575484, 8515040), (582608, 8410920), (587860, 8335776), (588210, 8330816), (590240, 8302164), (594048, 8248945), (600780, 8156512), (607817, 8062080), (612560, 7999656), (619021, 7916160), (620160, 7901621), (627424, 7810140), (638628, 7673120), (640832, 7646730), (643188, 7618720), (650845, 7529088), (657696, 7450660), (659680, 7428252), (663936, 7380635), (666638, 7350720), (671840, 7293804), (672240, 7289464), (677040, 7237784), (691847, 7082880), (694648, 7054320), (700910, 6991296), (705432, 6946480), (708288, 6918470), (714255, 6860672), (719355, 6812032), (723520, 6772818), (728260, 6728736), (735072, 6666380), (742560, 6599156), (745066, 6576960), (761872, 6431880), (764673, 6408320), (767312, 6386280), (773760, 6333061), (781014, 6274240), (784280, 6248112), (791616, 6190210), (798285, 6138496), (801040, 6117384), (803985, 6094976), (806208, 6078170), (822120, 5960528), (829920, 5904508), (841092, 5826080), (851504, 5754840), (857584, 5714040), (868224, 5644015), (868310, 5643456), (873912, 5607280), (876928, 5587995), (881790, 5557184), (885360, 5534776), (896320, 5467098), (902720, 5428338), (904723, 5416320), (911183, 5377920), (918840, 5333104), (940576, 5209860), (941136, 5206760), (952340, 5145504), (959140, 5109024), (961248, 5097820), (980096, 4999785), (989520, 4952168), (990080, 4949367), (999957, 4900480), (1007760, 4862536), (1011840, 4842929), (1019564, 4806240), (1041352, 4705680), (1041972, 4702880), (1051365, 4660864), (1064380, 4603872), (1071980, 4571232), (1075584, 4555915), (1083264, 4523615), (1085280, 4515212), (1092390, 4485824), (1096160, 4470396), (1106560, 4428381), (1117599, 4384640), (1121456, 4369560), (1128803, 4341120), (1130880, 4333147), (1142808, 4287920), (1150968, 4257520), (1165216, 4205460), (1175720, 4167888), (1176420, 4165408), (1180480, 4151082), (1201560, 4078256), (1215634, 4031040), (1225120, 3999828), (1238042, 3958080), (1254848, 3905070), (1274455, 3844992), (1277256, 3836560), (1281664, 3823365), (1286376, 3809360), (1301690, 3764544), (1302465, 3762304), (1315392, 3725330), (1319360, 3714126), (1333276, 3675360), (1343680, 3646902), (1344480, 3644732), (1354080, 3618892), (1383694, 3541440), (1389296, 3527160), (1401820, 3495648), (1410864, 3473240), (1416576, 3459235), (1428510, 3430336), (1438710, 3406016), (1447040, 3386409), (1456520, 3364368), (1470144, 3333190), (1476127, 3319680), (1485120, 3299578), (1490132, 3288480), (1523744, 3215940), (1529346, 3204160), (1534624, 3193140), (1562028, 3137120), (1568560, 3124056), (1583232, 3095105), (1596570, 3069248), (1602080, 3058692), (1607970, 3047488), (1612416, 3039085), (1644240, 2980264), (1649789, 2970240), (1659840, 2952254), (1666595, 2940288), (1682184, 2913040), (1703008, 2877420), (1715168, 2857020), (1736620, 2821728), (1747824, 2803640), (1763580, 2778592), (1770720, 2767388), (1792640, 2733549), (1805440, 2714169), (1809446, 2708160), (1822366, 2688960), (1823451, 2687360), (1837680, 2666552), (1857063, 2638720), (1862665, 2630784), (1881152, 2604930), (1882272, 2603380), (1904680, 2572752), (1918280, 2554512), (1922496, 2548910), (1952535, 2509696), (1979040, 2476084), (1999914, 2450240), (2015520, 2431268), (2039128, 2403120), (2075541, 2360960), (2082704, 2352840), (2083944, 2351440), (2102730, 2330432), (2128760, 2301936), (2143960, 2285616), (2170560, 2257606), (2184780, 2242912), (2192320, 2235198)]