449019501840

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:204

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 133, 135, 140, 144, 146, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 208, 210, 216, 219, 228, 234, 240, 243, 244, 247, 252, 260, 266, 270, 273, 280, 285, 292, 304, 305, 312, 315, 324, 336, 342, 351, 360, 364, 365, 366, 378, 380, 390, 399, 405, 420, 427, 432, 438, 455, 456, 468, 486, 488, 494, 504, 511, 513, 520, 532, 540, 546, 549, 560, 567, 570, 584, 585, 610, 624, 630, 648, 657, 665, 684, 702, 720, 728, 729, 730, 732, 741, 756, 760, 780, 793, 798, 810, 819, 840, 854, 855, 876, 910, 912, 915, 936, 945, 949, 972, 976, 988, 1008, 1022, 1026, 1040, 1053, 1064, 1080, 1092, 1095, 1098, 1134, 1140, 1159, 1168, 1170, 1197, 1215, 1220, 1235, 1260, 1281, 1296, 1314, 1330, 1365, 1368, 1387, 1404, 1456, 1458, 1460, 1464, 1482, 1512, 1520, 1533, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1680, 1701, 1708, 1710, 1729, 1752, 1755, 1820, 1830, 1872, 1890, 1898, 1944, 1971, 1976, 1995, 2044, 2052, 2106, 2128, 2135, 2160, 2184, 2190, 2196, 2223, 2268, 2280, 2318, 2340, 2379, 2394, 2430, 2440, 2457, 2470, 2520, 2555, 2562, 2565, 2628, 2660, 2730, 2736, 2745, 2774, 2808, 2835, 2847, 2916, 2920, 2928, 2964, 3024, 3066, 3078, 3120, 3159, 3172, 3192, 3240, 3276, 3285, 3294, 3402, 3416, 3420, 3458, 3477, 3504, 3510, 3591, 3640, 3645, 3660, 3705, 3780, 3796, 3843, 3888, 3942, 3952, 3965, 3990, 4088, 4095, 4104, 4161, 4212, 4270, 4368, 4380, 4392, 4446, 4453, 4536, 4560, 4599, 4617, 4636, 4680, 4745, 4758, 4788, 4860, 4880, 4914, 4940, 4941, 5040, 5103, 5110, 5124, 5130, 5187, 5256, 5265, 5320, 5460, 5490, 5548, 5551, 5616, 5670, 5694, 5795, 5832, 5840, 5913, 5928, 5985, 6132, 6156, 6318, 6344, 6384, 6405, 6480, 6552, 6570, 6588, 6643, 6669, 6804, 6832, 6840, 6916, 6935, 6954, 7020, 7137, 7182, 7280, 7290, 7320, 7371, 7410, 7560, 7592, 7665, 7686, 7695, 7884, 7930, 7980, 8113, 8176, 8190, 8208, 8235, 8322, 8424, 8505, 8540, 8541, 8645, 8760, 8784, 8892, 8906, 9072, 9198, 9234, 9272, 9360, 9477, 9490, 9516, 9576, 9709, 9720, 9828, 9855, 9880, 9882, 10206, 10220, 10248, 10260, 10374, 10431, 10512, 10530, 10640, 10773, 10920, 10980, 11096, 11102, 11115, 11340, 11388, 11529, 11590, 11664, 11826, 11856, 11895, 11970, 12264, 12285, 12312, 12483, 12636, 12688, 12810, 13104, 13140, 13176, 13286, 13338, 13359, 13608, 13680, 13797, 13832, 13851, 13870, 13908, 14040, 14235, 14274, 14364, 14580, 14640, 14742, 14820, 14823, 15067, 15120, 15184, 15330, 15372, 15390, 15561, 15768, 15795, 15860, 15960, 16226, 16380, 16470, 16644, 16653, 16848, 17010, 17080, 17082, 17290, 17385, 17520, 17739, 17784, 17812, 17955, 18031, 18396, 18468, 18544, 18954, 18980, 19032, 19152, 19215, 19418, 19440, 19656, 19710, 19760, 19764, 19929, 20007, 20412, 20440, 20496, 20520, 20748, 20805, 20862, 21060, 21411, 21546, 21840, 21960, 22113, 22192, 22204, 22230, 22265, 22680, 22776, 22995, 23058, 23085, 23180, 23652, 23790, 23940, 24339, 24528, 24570, 24624, 24705, 24966, 25272, 25515, 25620, 25623, 25935, 26280, 26352, 26572, 26676, 26718, 27216, 27594, 27664, 27702, 27740, 27755, 27816, 28080, 28470, 28548, 28728, 29127, 29160, 29484, 29565, 29640, 29646, 30134, 30660, 30744, 30780, 31122, 31171, 31293, 31536, 31590, 31720, 31920, 32319, 32452, 32760, 32940, 33215, 33288, 33306, 33345, 34020, 34160, 34164, 34580, 34587, 34770, 35478, 35568, 35624, 35685, 35910, 36062, 36792, 36855, 36936, 37449, 37908, 37960, 38064, 38430, 38836, 39312, 39420, 39528, 39858, 40014, 40077, 40565, 40824, 40880, 41040, 41391, 41496, 41610, 41724, 42120, 42705, 42822, 43092, 43920, 44226, 44408, 44460, 44469, 44530, 45201, 45360, 45552, 45990, 46116, 46170, 46360, 46683, 47304, 47385, 47580, 47880, 48545, 48678, 49140, 49410, 49932, 49959, 50544, 51030, 51240, 51246, 51870, 52155, 52560, 53144, 53217, 53352, 53436, 53865, 54093, 55188, 55404, 55480, 55510, 55632, 56940, 57096, 57456, 57645, 57889, 58254, 58320, 58968, 59130, 59280, 59292, 59787, 60021, 60268, 61320, 61488, 61560, 62244, 62342, 62415, 62586, 63180, 63440, 64233, 64638, 64904, 65520, 65880, 66339, 66430, 66576, 66612, 66690, 66795, 68040, 68328, 68985, 69160, 69174, 69255, 69540, 70956, 71248, 71370, 71820, 72124, 73017, 73584, 73710, 73872, 74115, 74898, 75335, 75816, 75920, 76860, 76869, 77672, 77805, 78840, 79056, 79716, 80028, 80154, 81130, 81648, 82782, 82992, 83220, 83265, 83448, 84240, 84607, 85410, 85644, 86184, 87381, 88452, 88695, 88816, 88920, 88938, 89060, 90155, 90402, 91980, 92232, 92340, 92720, 93366, 93513, 93879, 94608, 94770, 95160, 95760, 96957, 97090, 97356, 98280, 98820, 99645, 99864, 99918, 100035, 102060, 102480, 102492, 103740, 103761, 104310, 105469, 106288, 106434, 106704, 106872, 107055, 107730, 108186, 110376, 110565, 110808, 110960, 111020, 112347, 113880, 114192, 115290, 115778, 116508, 117936, 118260, 118584, 119574, 120042, 120231, 120536, 121695, 122640, 123120, 124173, 124488, 124684, 124830, 125172, 126217, 126360, 128115, 128466, 129276, 129808, 131760, 132678, 132860, 133224, 133380, 133590, 135603, 136080, 136656, 137970, 138320, 138348, 138510, 139080, 140049, 141912, 142740, 143640, 144248, 145635, 146034, 147420, 148230, 149796, 149877, 150670, 151632, 153720, 153738, 155344, 155610, 155855, 156465, 157680, 159432, 160056, 160308, 161595, 162260, 162279, 165564, 166440, 166530, 166896, 169214, 170820, 171288, 172368, 172935, 173667, 174762, 176904, 177390, 177840, 177876, 178120, 179361, 180063, 180310, 180804, 183960, 184464, 184680, 186732, 187026, 187245, 187758, 189540, 190320, 192699, 193914, 194180, 194712, 196560, 197640, 199290, 199728, 199836, 200070, 200385, 204120, 204984, 206955, 207480, 207522, 208620, 210938, 212868, 213744, 214110, 215460, 216372, 219051, 220752, 221130, 221616, 222040, 222345, 224694, 226005, 227760, 230580, 230607, 231556, 233016, 233415, 236520, 237168, 239148, 240084, 240462, 241072, 243390, 248346, 248976, 249368, 249660, 249795, 250344, 252434, 252720, 253821, 256230, 256932, 258552, 262143, 265356, 265720, 266085, 266448, 266760, 267180, 270465, 271206, 275940, 276696, 277020, 278160, 280098, 280539, 281637, 283824, 285480, 287280, 288496, 289445, 291270, 292068, 294840, 296460, 298935, 299592, 299754, 300105, 301340, 307440, 307476, 311220, 311283, 311710, 312930, 316407, 318864, 320112, 320616, 321165, 323190, 324520, 324558, 331128, 331695, 332880, 333060, 337041, 338428, 341640, 342576, 345870, 347334, 349524, 353808, 354780, 355752, 356240, 358722, 360126, 360620, 360693, 361608, 365085, 367920, 369360, 372519, 373464, 374052, 374490, 375516, 378651, 379080, 384345, 385398, 387828, 388360, 389424, 395280, 398580, 399672, 400140, 400770, 405223, 406809, 408240, 409968, 413910, 414960, 415044, 417240, 420147, 421876, 423035, 425736, 428220, 430920, 432744, 436905, 438102, 442260, 444080, 444690, 449388, 449631, 452010, 461160, 461214, 463112, 466032, 466830, 467565, 469395, 473040, 478296, 480168, 480924, 484785, 486780, 486837, 496692, 498736, 499320, 499590, 500688, 504868, 507642, 512460, 513864, 517104, 518805, 521001, 524286, 527345, 530712, 531440, 532170, 533520, 534360, 538083, 540930, 542412, 551880, 553392, 554040, 560196, 561078, 561735, 563274, 570960, 578097, 578890, 582540, 584136, 589680, 592249, 592920, 597870, 599184, 599508, 600210, 601155, 602680, 614952, 620865, 622440, 622566, 623420, 625860, 631085, 632814, 641232, 642330, 646380, 649040, 649116, 657153, 662256, 663390, 666120, 674082, 676856, 678015, 683280, 691740, 691821, 694668, 699048, 700245, 709560, 711504, 717444, 720252, 721240, 721386, 723216, 730170, 745038, 746928, 748104, 748980, 749385, 751032, 757302, 758160, 761463, 768690, 770796, 775656, 776720, 786429, 797160, 799344, 800280, 801540, 810446, 811395, 813618, 827820, 830088, 834480, 840294, 841617, 843752, 844911, 846070, 851472, 856440, 861840, 865488, 868335, 873810, 876204, 884520, 889380, 896805, 898776, 899262, 900315, 904020, 922320, 922428, 926224, 933660, 935130, 938790, 949221, 956592, 960336, 961848, 963495, 969570, 973560, 973674, 993384, 998640, 999180, 1009736, 1011123, 1015284, 1024920, 1027728, 1037610, 1042002, 1048572, 1054690, 1061424, 1064340, 1068720, 1076166, 1081860, 1082079, 1084824, 1095255, 1099891, 1103760, 1108080, 1120392, 1122156, 1123470, 1126548, 1135953, 1153035, 1156194, 1157780, 1165080, 1168272, 1184498, 1185840, 1195740, 1199016, 1200420, 1202310, 1205360, 1215669, 1220427, 1229904, 1241730, 1244880, 1245132, 1246840, 1251720, 1260441, 1262170, 1265628, 1269105, 1284660, 1292760, 1298232, 1310715, 1314306, 1326780, 1332240, 1348164, 1348893, 1353712, 1356030, 1383480, 1383642, 1389336, 1398096, 1400490, 1402695, 1408185, 1419120, 1434888, 1440504, 1442480, 1442772, 1460340, 1460511, 1490076, 1496208, 1497960, 1498770, 1502064, 1514604, 1522926, 1537380, 1541592, 1551312, 1556415, 1563003, 1572858, 1582035, 1594320, 1600560, 1603080, 1614249, 1620892, 1622790, 1627236, 1655640, 1660176, 1680588, 1683234, 1685205, 1687504, 1689822, 1692140, 1712880, 1736670, 1747620, 1752408, 1769040, 1776747, 1778760, 1793610, 1797552, 1798524, 1800630, 1803465, 1808040, 1844856, 1862595, 1867320, 1870260, 1877580, 1893255, 1898442, 1923696, 1926990, 1939140, 1947120, 1947348, 1971459, 1986768, 1998360, 2019472, 2022246, 2026115, 2030568, 2034045, 2049840, 2075220, 2084004, 2097144, 2100735, 2109380, 2128680, 2152332, 2163720, 2164158, 2169648, 2190510, 2199782, 2240784, 2244312, 2246940, 2248155, 2253096, 2271906, 2284389, 2306070, 2312388, 2315560, 2330160, 2359287, 2368996, 2391480, 2398032, 2400840, 2404620, 2431338, 2434185, 2440854, 2483460, 2490264, 2493680, 2503440, 2520882, 2524340, 2524851, 2531256, 2538210, 2569320, 2585520, 2596464, 2605005, 2621430, 2628612, 2653560, 2690415, 2696328, 2697786, 2712060, 2766960, 2767284, 2778672, 2800980, 2805390, 2816370, 2847663, 2869776, 2881008, 2885544, 2890485, 2920680, 2921022, 2961245, 2980152, 2995920, 2997540, 3029208, 3045852, 3074760, 3083184, 3112830, 3126006, 3145716, 3164070, 3206160, 3228498, 3241784, 3245580, 3246237, 3254472, 3285765, 3299673, 3311280, 3361176, 3366468, 3370410, 3379644, 3384280, 3407859, 3459105, 3473340, 3495240, 3504816, 3553494, 3557520, 3587220, 3597048, 3601260, 3606930, 3616080, 3647007, 3661281, 3689712, 3725190, 3734640, 3740520, 3755160, 3786510, 3796884, 3807315, 3853980, 3878280, 3894696, 3932145, 3942918, 3996720, 4044492, 4046679, 4052230, 4061136, 4068090, 4150440, 4168008, 4194288, 4201470, 4208085, 4218760, 4224555, 4257360, 4304664, 4327440, 4328316, 4381020, 4381533, 4399564, 4488624, 4493880, 4496310, 4506192, 4543812, 4568778, 4612140, 4624776, 4631120, 4689009, 4718574, 4737992, 4746105, 4782960, 4801680, 4809240, 4842747, 4862676, 4868370, 4881708, 4966920, 4980528, 5041764, 5048680, 5049702, 5055615, 5062512, 5076420, 5138640, 5210010, 5242860, 5257224, 5307120, 5330241, 5380830, 5392656, 5395572, 5410395, 5424120, 5499455, 5534568, 5601960, 5610780, 5632740, 5679765, 5695326, 5771088, 5780970, 5841360, 5842044, 5914377, 5922490, 5960304, 5995080, 6058416, 6078345, 6091704, 6102135, 6149520, 6225660, 6252012, 6291432, 6302205, 6328140, 6456996, 6483568, 6491160, 6492474, 6508944, 6571530, 6599346, 6722352, 6732936, 6740820, 6744465, 6759288, 6768560, 6815718, 6853167, 6918210, 6946680, 6990480, 7077861, 7106988, 7174440, 7194096, 7202520, 7213860, 7294014, 7302555, 7322562, 7450380, 7481040, 7510320, 7573020, 7574553, 7593768, 7614630, 7699237, 7707960, 7756560, 7789392, 7815015, 7864290, 7885836, 8071245, 8088984, 8093358, 8104460, 8136180, 8300880, 8336016, 8402940, 8416170, 8437520, 8449110, 8542989, 8609328, 8656632, 8762040, 8763066, 8799128, 8883735, 8987760, 8992620, 9087624, 9137556, 9224280, 9249552, 9378018, 9437148, 9475984, 9492210, 9618480, 9685494, 9725352, 9736740, 9763416, 9857295, 9899019, 9933840, 10083528, 10097360, 10099404, 10111230, 10152840, 10223577, 10420020, 10485720, 10514448, 10660482, 10761660, 10791144, 10820790, 10848240, 10941021, 10983843, 10998910, 11069136, 11203920, 11221560, 11265480, 11359530, 11390652, 11421945, 11561940, 11684088, 11796435, 11828754, 11844980, 11990160, 12156690, 12183408, 12204270, 12451320, 12504024, 12582864, 12604410, 12624255, 12656280, 12913992, 12982320, 12984948, 13143060, 13144599, 13198692, 13465872, 13481640, 13488930, 13518576, 13631436, 13706334, 13836420, 13893360, 14067027, 14155722, 14213976, 14238315, 14348880, 14405040, 14427720, 14588028, 14605110, 14645124, 14900760, 15146040, 15149106, 15187536, 15229260, 15398474, 15415920, 15630030, 15728580, 15771672, 15990723, 16142490, 16177968, 16186716, 16208920, 16231185, 16272360, 16498365, 16805880, 16832340, 16898220, 17039295, 17085978, 17313264, 17524080, 17526132, 17598256, 17767470, 17985240, 18175248, 18235035, 18275112, 18306405, 18448560, 18756036, 18874296, 18984420, 19370988, 19450704, 19473480, 19526832, 19714590, 19798038, 20167056, 20198808, 20222460, 20233395, 20305680, 20447154, 20559501, 20840040, 20971440, 21320964, 21523320, 21582288, 21641580, 21882042, 21907665, 21967686, 21997820, 22443120, 22530960, 22719060, 22723659, 22781304, 22843890, 23097711, 23123880, 23368176, 23445045, 23592870, 23657508, 23689960, 24213735, 24313380, 24408540, 24902640, 25008048, 25208820, 25248510, 25312560, 25628967, 25827984, 25969896, 26286120, 26289198, 26397384, 26651205, 26963280, 26977860, 27262872, 27412668, 27672840, 28134054, 28311444, 28427952, 28476630, 28855440, 29176056, 29210220, 29290248, 29571885, 29697057, 29801520, 30292080, 30298212, 30458520, 30670731, 30796948, 31260060, 31457160, 31543344, 31981446, 32284980, 32373432, 32417840, 32462370, 32544720, 32823063, 32996730, 33611760, 33664680, 33796440, 34078590, 34171956, 34265835, 35052264, 35389305, 35534940, 35970480, 36470070, 36550224, 36612810, 37512072, 37748592, 37872765, 37968840, 38496185, 38741976, 38946960, 39429180, 39596076, 40397616, 40444920, 40466790, 40894308, 41119002, 41680080, 42201081, 42641928, 42714945, 43046640, 43283160, 43764084, 43815330, 43935372, 43995640, 45438120, 45447318, 45562608, 45687780, 46195422, 46247760, 46890090, 47185740, 47315016, 47379920, 47972169, 48427470, 48626760, 48817080, 49495095, 50417640, 50497020, 51117885, 51257934, 51939792, 52572240, 52578396, 52794768, 53302410, 53955720, 54525744, 54705105, 54825336, 54919215, 55345680, 56268108, 56622888, 56953260, 58352112, 58420440, 58580496, 59143770, 59394114, 60596424, 60917040, 61341462, 61593896, 61678503, 62520120, 62914320, 63962892, 64569960, 64746864, 64924740, 65646126, 65722995, 65993460, 67329360, 67592880, 68157180, 68343912, 68531670, 69293133, 70104528, 70335135, 70778610, 71069880, 72940140, 73225620, 75024144, 75745530, 75937680, 76886901, 76992370, 77483952, 78858360, 79192152, 79953615, 80889840, 80933580, 81788616, 82238004, 84402162, 85283856, 85429890, 86566320, 87528168, 87630660, 87870744, 87991280, 89091171, 90876240, 90894636, 91375560, 92012193, 92390844, 93780180, 94371480, 94630032, 95944338, 96854940, 97253520, 97634160, 98469189, 98990190, 100835280, 100994040, 102235770, 102515868, 102797505, 105156792, 106604820, 107911440, 109410210, 109650672, 109838430, 112536216, 113245776, 113618295, 113906520, 115488555, 116840880, 118287540, 118788228, 121192848, 122682924, 123187792, 123357006, 125040240, 127925784, 128144835, 129139920, 129849480, 131292252, 131445990, 131986920, 136314360, 136687824, 137063340, 138586266, 140670270, 141557220, 142139760, 143916507, 145880280, 146451240, 148485285, 151491060, 153353655, 153773802, 153984740, 157716720, 158384304, 159907230, 161867160, 163577232, 164115315, 164476008, 168804324, 170859780, 175056336, 175261320, 175741488, 178182342, 181789272, 182751120, 184024386, 184781688, 187560360, 188742960, 191888676, 193709880, 196938378, 197980380, 201988080, 204471540, 205031736, 205595010, 207879399, 210313584, 211005405, 213209640, 218820420, 219676860, 225072432, 227236590, 227813040, 230977110, 236575080, 237576456, 239860845, 245365848, 246714012, 255851568, 256289670, 259698960, 262584504, 262891980, 263973840, 267273513, 272628720, 274126680, 277172532, 281340540, 283114440, 287833014, 291760560, 292902480, 295407567, 296970570, 302982120, 306707310, 307547604, 307969480, 308392515, 319814460, 323734320, 328230630, 328952016, 337608648, 341719560, 346465665, 350522640, 356364684, 363578544, 368048772, 369563376, 375120720, 383777352, 384434505, 387419760, 393876756, 395960760, 408943080, 410063472, 411190020, 415758798, 422010810, 426419280, 431749521, 437640840, 439353720, 445455855, 454473180, 460060965, 461954220, 473150160, 475152912, 479721690, 490731696, 492345945, 493428024, 512579340, 525169008, 525783960, 534547026, 548253360, 554345064, 562681080, 566228880, 575666028, 590815134, 593941140, 605964240, 613414620, 615095208, 615938960, 616785030, 623638197, 639628920, 656461260, 675217296, 683439120, 692931330, 712729368, 719582535, 736097544, 767554704, 768869010, 787753512, 791921520, 801820539, 817886160, 822380040, 831517596, 844021620, 863499042, 875281680, 878707440, 890911710, 908946360, 920121930, 923908440, 959443380, 984691890, 986856048, 1025158680, 1039396995, 1051567920, 1069094052, 1108690128, 1125362160, 1151332056, 1181630268, 1187882280, 1226829240, 1230190416, 1233570060, 1247276394, 1279257840, 1312922520, 1336367565, 1385862660, 1425458736, 1439165070, 1472195088, 1477037835, 1537738020, 1575507024, 1603641078, 1644760080, 1663035192, 1688043240, 1726998084, 1781823420, 1817892720, 1840243860, 1847816880, 1870914591, 1918886760, 1969383780, 2050317360, 2078793990, 2138188104, 2158747605, 2302664112, 2363260536, 2375764560, 2453658480, 2467140120, 2494552788, 2625845040, 2672735130, 2771725320, 2878330140, 2954075670, 3075476040, 3118190985, 3207282156, 3326070384, 3376086480, 3453996168, 3563646840, 3680487720, 3741829182, 3837773520, 3938767560, 4009102695, 4157587980, 4276376208, 4317495210, 4726521072, 4934280240, 4989105576, 5345470260, 5543450640, 5612743773, 5756660280, 5908151340, 6150952080, 6236381970, 6414564312, 6907992336, 7127293680, 7360975440, 7483658364, 7877535120, 8018205390, 8315175960, 8634990420, 9354572955, 9978211152, 10690940520, 11225487546, 11513320560, 11816302680, 12472763940, 12829128624, 14967316728, 16036410780, 16630351920, 17269980840, 18709145910, 21381881040, 22450975092, 23632605360, 24945527880, 28063718865, 29934633456, 32072821560, 34539961680, 37418291820, 44901950184, 49891055760, 56127437730, 64145643120, 74836583640, 89803900368, 112254875460, 149673167280, 224509750920, 449019501840]

約数ペア:

[(1, 449019501840), (2, 224509750920), (3, 149673167280), (4, 112254875460), (5, 89803900368), (6, 74836583640), (7, 64145643120), (8, 56127437730), (9, 49891055760), (10, 44901950184), (12, 37418291820), (13, 34539961680), (14, 32072821560), (15, 29934633456), (16, 28063718865), (18, 24945527880), (19, 23632605360), (20, 22450975092), (21, 21381881040), (24, 18709145910), (26, 17269980840), (27, 16630351920), (28, 16036410780), (30, 14967316728), (35, 12829128624), (36, 12472763940), (38, 11816302680), (39, 11513320560), (40, 11225487546), (42, 10690940520), (45, 9978211152), (48, 9354572955), (52, 8634990420), (54, 8315175960), (56, 8018205390), (57, 7877535120), (60, 7483658364), (61, 7360975440), (63, 7127293680), (65, 6907992336), (70, 6414564312), (72, 6236381970), (73, 6150952080), (76, 5908151340), (78, 5756660280), (80, 5612743773), (81, 5543450640), (84, 5345470260), (90, 4989105576), (91, 4934280240), (95, 4726521072), (104, 4317495210), (105, 4276376208), (108, 4157587980), (112, 4009102695), (114, 3938767560), (117, 3837773520), (120, 3741829182), (122, 3680487720), (126, 3563646840), (130, 3453996168), (133, 3376086480), (135, 3326070384), (140, 3207282156), (144, 3118190985), (146, 3075476040), (152, 2954075670), (156, 2878330140), (162, 2771725320), (168, 2672735130), (171, 2625845040), (180, 2494552788), (182, 2467140120), (183, 2453658480), (189, 2375764560), (190, 2363260536), (195, 2302664112), (208, 2158747605), (210, 2138188104), (216, 2078793990), (219, 2050317360), (228, 1969383780), (234, 1918886760), (240, 1870914591), (243, 1847816880), (244, 1840243860), (247, 1817892720), (252, 1781823420), (260, 1726998084), (266, 1688043240), (270, 1663035192), (273, 1644760080), (280, 1603641078), (285, 1575507024), (292, 1537738020), (304, 1477037835), (305, 1472195088), (312, 1439165070), (315, 1425458736), (324, 1385862660), (336, 1336367565), (342, 1312922520), (351, 1279257840), (360, 1247276394), (364, 1233570060), (365, 1230190416), (366, 1226829240), (378, 1187882280), (380, 1181630268), (390, 1151332056), (399, 1125362160), (405, 1108690128), (420, 1069094052), (427, 1051567920), (432, 1039396995), (438, 1025158680), (455, 986856048), (456, 984691890), (468, 959443380), (486, 923908440), (488, 920121930), (494, 908946360), (504, 890911710), (511, 878707440), (513, 875281680), (520, 863499042), (532, 844021620), (540, 831517596), (546, 822380040), (549, 817886160), (560, 801820539), (567, 791921520), (570, 787753512), (584, 768869010), (585, 767554704), (610, 736097544), (624, 719582535), (630, 712729368), (648, 692931330), (657, 683439120), (665, 675217296), (684, 656461260), (702, 639628920), (720, 623638197), (728, 616785030), (729, 615938960), (730, 615095208), (732, 613414620), (741, 605964240), (756, 593941140), (760, 590815134), (780, 575666028), (793, 566228880), (798, 562681080), (810, 554345064), (819, 548253360), (840, 534547026), (854, 525783960), (855, 525169008), (876, 512579340), (910, 493428024), (912, 492345945), (915, 490731696), (936, 479721690), (945, 475152912), (949, 473150160), (972, 461954220), (976, 460060965), (988, 454473180), (1008, 445455855), (1022, 439353720), (1026, 437640840), (1040, 431749521), (1053, 426419280), (1064, 422010810), (1080, 415758798), (1092, 411190020), (1095, 410063472), (1098, 408943080), (1134, 395960760), (1140, 393876756), (1159, 387419760), (1168, 384434505), (1170, 383777352), (1197, 375120720), (1215, 369563376), (1220, 368048772), (1235, 363578544), (1260, 356364684), (1281, 350522640), (1296, 346465665), (1314, 341719560), (1330, 337608648), (1365, 328952016), (1368, 328230630), (1387, 323734320), (1404, 319814460), (1456, 308392515), (1458, 307969480), (1460, 307547604), (1464, 306707310), (1482, 302982120), (1512, 296970570), (1520, 295407567), (1533, 292902480), (1539, 291760560), (1560, 287833014), (1586, 283114440), (1596, 281340540), (1620, 277172532), (1638, 274126680), (1647, 272628720), (1680, 267273513), (1701, 263973840), (1708, 262891980), (1710, 262584504), (1729, 259698960), (1752, 256289670), (1755, 255851568), (1820, 246714012), (1830, 245365848), (1872, 239860845), (1890, 237576456), (1898, 236575080), (1944, 230977110), (1971, 227813040), (1976, 227236590), (1995, 225072432), (2044, 219676860), (2052, 218820420), (2106, 213209640), (2128, 211005405), (2135, 210313584), (2160, 207879399), (2184, 205595010), (2190, 205031736), (2196, 204471540), (2223, 201988080), (2268, 197980380), (2280, 196938378), (2318, 193709880), (2340, 191888676), (2379, 188742960), (2394, 187560360), (2430, 184781688), (2440, 184024386), (2457, 182751120), (2470, 181789272), (2520, 178182342), (2555, 175741488), (2562, 175261320), (2565, 175056336), (2628, 170859780), (2660, 168804324), (2730, 164476008), (2736, 164115315), (2745, 163577232), (2774, 161867160), (2808, 159907230), (2835, 158384304), (2847, 157716720), (2916, 153984740), (2920, 153773802), (2928, 153353655), (2964, 151491060), (3024, 148485285), (3066, 146451240), (3078, 145880280), (3120, 143916507), (3159, 142139760), (3172, 141557220), (3192, 140670270), (3240, 138586266), (3276, 137063340), (3285, 136687824), (3294, 136314360), (3402, 131986920), (3416, 131445990), (3420, 131292252), (3458, 129849480), (3477, 129139920), (3504, 128144835), (3510, 127925784), (3591, 125040240), (3640, 123357006), (3645, 123187792), (3660, 122682924), (3705, 121192848), (3780, 118788228), (3796, 118287540), (3843, 116840880), (3888, 115488555), (3942, 113906520), (3952, 113618295), (3965, 113245776), (3990, 112536216), (4088, 109838430), (4095, 109650672), (4104, 109410210), (4161, 107911440), (4212, 106604820), (4270, 105156792), (4368, 102797505), (4380, 102515868), (4392, 102235770), (4446, 100994040), (4453, 100835280), (4536, 98990190), (4560, 98469189), (4599, 97634160), (4617, 97253520), (4636, 96854940), (4680, 95944338), (4745, 94630032), (4758, 94371480), (4788, 93780180), (4860, 92390844), (4880, 92012193), (4914, 91375560), (4940, 90894636), (4941, 90876240), (5040, 89091171), (5103, 87991280), (5110, 87870744), (5124, 87630660), (5130, 87528168), (5187, 86566320), (5256, 85429890), (5265, 85283856), (5320, 84402162), (5460, 82238004), (5490, 81788616), (5548, 80933580), (5551, 80889840), (5616, 79953615), (5670, 79192152), (5694, 78858360), (5795, 77483952), (5832, 76992370), (5840, 76886901), (5913, 75937680), (5928, 75745530), (5985, 75024144), (6132, 73225620), (6156, 72940140), (6318, 71069880), (6344, 70778610), (6384, 70335135), (6405, 70104528), (6480, 69293133), (6552, 68531670), (6570, 68343912), (6588, 68157180), (6643, 67592880), (6669, 67329360), (6804, 65993460), (6832, 65722995), (6840, 65646126), (6916, 64924740), (6935, 64746864), (6954, 64569960), (7020, 63962892), (7137, 62914320), (7182, 62520120), (7280, 61678503), (7290, 61593896), (7320, 61341462), (7371, 60917040), (7410, 60596424), (7560, 59394114), (7592, 59143770), (7665, 58580496), (7686, 58420440), (7695, 58352112), (7884, 56953260), (7930, 56622888), (7980, 56268108), (8113, 55345680), (8176, 54919215), (8190, 54825336), (8208, 54705105), (8235, 54525744), (8322, 53955720), (8424, 53302410), (8505, 52794768), (8540, 52578396), (8541, 52572240), (8645, 51939792), (8760, 51257934), (8784, 51117885), (8892, 50497020), (8906, 50417640), (9072, 49495095), (9198, 48817080), (9234, 48626760), (9272, 48427470), (9360, 47972169), (9477, 47379920), (9490, 47315016), (9516, 47185740), (9576, 46890090), (9709, 46247760), (9720, 46195422), (9828, 45687780), (9855, 45562608), (9880, 45447318), (9882, 45438120), (10206, 43995640), (10220, 43935372), (10248, 43815330), (10260, 43764084), (10374, 43283160), (10431, 43046640), (10512, 42714945), (10530, 42641928), (10640, 42201081), (10773, 41680080), (10920, 41119002), (10980, 40894308), (11096, 40466790), (11102, 40444920), (11115, 40397616), (11340, 39596076), (11388, 39429180), (11529, 38946960), (11590, 38741976), (11664, 38496185), (11826, 37968840), (11856, 37872765), (11895, 37748592), (11970, 37512072), (12264, 36612810), (12285, 36550224), (12312, 36470070), (12483, 35970480), (12636, 35534940), (12688, 35389305), (12810, 35052264), (13104, 34265835), (13140, 34171956), (13176, 34078590), (13286, 33796440), (13338, 33664680), (13359, 33611760), (13608, 32996730), (13680, 32823063), (13797, 32544720), (13832, 32462370), (13851, 32417840), (13870, 32373432), (13908, 32284980), (14040, 31981446), (14235, 31543344), (14274, 31457160), (14364, 31260060), (14580, 30796948), (14640, 30670731), (14742, 30458520), (14820, 30298212), (14823, 30292080), (15067, 29801520), (15120, 29697057), (15184, 29571885), (15330, 29290248), (15372, 29210220), (15390, 29176056), (15561, 28855440), (15768, 28476630), (15795, 28427952), (15860, 28311444), (15960, 28134054), (16226, 27672840), (16380, 27412668), (16470, 27262872), (16644, 26977860), (16653, 26963280), (16848, 26651205), (17010, 26397384), (17080, 26289198), (17082, 26286120), (17290, 25969896), (17385, 25827984), (17520, 25628967), (17739, 25312560), (17784, 25248510), (17812, 25208820), (17955, 25008048), (18031, 24902640), (18396, 24408540), (18468, 24313380), (18544, 24213735), (18954, 23689960), (18980, 23657508), (19032, 23592870), (19152, 23445045), (19215, 23368176), (19418, 23123880), (19440, 23097711), (19656, 22843890), (19710, 22781304), (19760, 22723659), (19764, 22719060), (19929, 22530960), (20007, 22443120), (20412, 21997820), (20440, 21967686), (20496, 21907665), (20520, 21882042), (20748, 21641580), (20805, 21582288), (20862, 21523320), (21060, 21320964), (21411, 20971440), (21546, 20840040), (21840, 20559501), (21960, 20447154), (22113, 20305680), (22192, 20233395), (22204, 20222460), (22230, 20198808), (22265, 20167056), (22680, 19798038), (22776, 19714590), (22995, 19526832), (23058, 19473480), (23085, 19450704), (23180, 19370988), (23652, 18984420), (23790, 18874296), (23940, 18756036), (24339, 18448560), (24528, 18306405), (24570, 18275112), (24624, 18235035), (24705, 18175248), (24966, 17985240), (25272, 17767470), (25515, 17598256), (25620, 17526132), (25623, 17524080), (25935, 17313264), (26280, 17085978), (26352, 17039295), (26572, 16898220), (26676, 16832340), (26718, 16805880), (27216, 16498365), (27594, 16272360), (27664, 16231185), (27702, 16208920), (27740, 16186716), (27755, 16177968), (27816, 16142490), (28080, 15990723), (28470, 15771672), (28548, 15728580), (28728, 15630030), (29127, 15415920), (29160, 15398474), (29484, 15229260), (29565, 15187536), (29640, 15149106), (29646, 15146040), (30134, 14900760), (30660, 14645124), (30744, 14605110), (30780, 14588028), (31122, 14427720), (31171, 14405040), (31293, 14348880), (31536, 14238315), (31590, 14213976), (31720, 14155722), (31920, 14067027), (32319, 13893360), (32452, 13836420), (32760, 13706334), (32940, 13631436), (33215, 13518576), (33288, 13488930), (33306, 13481640), (33345, 13465872), (34020, 13198692), (34160, 13144599), (34164, 13143060), (34580, 12984948), (34587, 12982320), (34770, 12913992), (35478, 12656280), (35568, 12624255), (35624, 12604410), (35685, 12582864), (35910, 12504024), (36062, 12451320), (36792, 12204270), (36855, 12183408), (36936, 12156690), (37449, 11990160), (37908, 11844980), (37960, 11828754), (38064, 11796435), (38430, 11684088), (38836, 11561940), (39312, 11421945), (39420, 11390652), (39528, 11359530), (39858, 11265480), (40014, 11221560), (40077, 11203920), (40565, 11069136), (40824, 10998910), (40880, 10983843), (41040, 10941021), (41391, 10848240), (41496, 10820790), (41610, 10791144), (41724, 10761660), (42120, 10660482), (42705, 10514448), (42822, 10485720), (43092, 10420020), (43920, 10223577), (44226, 10152840), (44408, 10111230), (44460, 10099404), (44469, 10097360), (44530, 10083528), (45201, 9933840), (45360, 9899019), (45552, 9857295), (45990, 9763416), (46116, 9736740), (46170, 9725352), (46360, 9685494), (46683, 9618480), (47304, 9492210), (47385, 9475984), (47580, 9437148), (47880, 9378018), (48545, 9249552), (48678, 9224280), (49140, 9137556), (49410, 9087624), (49932, 8992620), (49959, 8987760), (50544, 8883735), (51030, 8799128), (51240, 8763066), (51246, 8762040), (51870, 8656632), (52155, 8609328), (52560, 8542989), (53144, 8449110), (53217, 8437520), (53352, 8416170), (53436, 8402940), (53865, 8336016), (54093, 8300880), (55188, 8136180), (55404, 8104460), (55480, 8093358), (55510, 8088984), (55632, 8071245), (56940, 7885836), (57096, 7864290), (57456, 7815015), (57645, 7789392), (57889, 7756560), (58254, 7707960), (58320, 7699237), (58968, 7614630), (59130, 7593768), (59280, 7574553), (59292, 7573020), (59787, 7510320), (60021, 7481040), (60268, 7450380), (61320, 7322562), (61488, 7302555), (61560, 7294014), (62244, 7213860), (62342, 7202520), (62415, 7194096), (62586, 7174440), (63180, 7106988), (63440, 7077861), (64233, 6990480), (64638, 6946680), (64904, 6918210), (65520, 6853167), (65880, 6815718), (66339, 6768560), (66430, 6759288), (66576, 6744465), (66612, 6740820), (66690, 6732936), (66795, 6722352), (68040, 6599346), (68328, 6571530), (68985, 6508944), (69160, 6492474), (69174, 6491160), (69255, 6483568), (69540, 6456996), (70956, 6328140), (71248, 6302205), (71370, 6291432), (71820, 6252012), (72124, 6225660), (73017, 6149520), (73584, 6102135), (73710, 6091704), (73872, 6078345), (74115, 6058416), (74898, 5995080), (75335, 5960304), (75816, 5922490), (75920, 5914377), (76860, 5842044), (76869, 5841360), (77672, 5780970), (77805, 5771088), (78840, 5695326), (79056, 5679765), (79716, 5632740), (80028, 5610780), (80154, 5601960), (81130, 5534568), (81648, 5499455), (82782, 5424120), (82992, 5410395), (83220, 5395572), (83265, 5392656), (83448, 5380830), (84240, 5330241), (84607, 5307120), (85410, 5257224), (85644, 5242860), (86184, 5210010), (87381, 5138640), (88452, 5076420), (88695, 5062512), (88816, 5055615), (88920, 5049702), (88938, 5048680), (89060, 5041764), (90155, 4980528), (90402, 4966920), (91980, 4881708), (92232, 4868370), (92340, 4862676), (92720, 4842747), (93366, 4809240), (93513, 4801680), (93879, 4782960), (94608, 4746105), (94770, 4737992), (95160, 4718574), (95760, 4689009), (96957, 4631120), (97090, 4624776), (97356, 4612140), (98280, 4568778), (98820, 4543812), (99645, 4506192), (99864, 4496310), (99918, 4493880), (100035, 4488624), (102060, 4399564), (102480, 4381533), (102492, 4381020), (103740, 4328316), (103761, 4327440), (104310, 4304664), (105469, 4257360), (106288, 4224555), (106434, 4218760), (106704, 4208085), (106872, 4201470), (107055, 4194288), (107730, 4168008), (108186, 4150440), (110376, 4068090), (110565, 4061136), (110808, 4052230), (110960, 4046679), (111020, 4044492), (112347, 3996720), (113880, 3942918), (114192, 3932145), (115290, 3894696), (115778, 3878280), (116508, 3853980), (117936, 3807315), (118260, 3796884), (118584, 3786510), (119574, 3755160), (120042, 3740520), (120231, 3734640), (120536, 3725190), (121695, 3689712), (122640, 3661281), (123120, 3647007), (124173, 3616080), (124488, 3606930), (124684, 3601260), (124830, 3597048), (125172, 3587220), (126217, 3557520), (126360, 3553494), (128115, 3504816), (128466, 3495240), (129276, 3473340), (129808, 3459105), (131760, 3407859), (132678, 3384280), (132860, 3379644), (133224, 3370410), (133380, 3366468), (133590, 3361176), (135603, 3311280), (136080, 3299673), (136656, 3285765), (137970, 3254472), (138320, 3246237), (138348, 3245580), (138510, 3241784), (139080, 3228498), (140049, 3206160), (141912, 3164070), (142740, 3145716), (143640, 3126006), (144248, 3112830), (145635, 3083184), (146034, 3074760), (147420, 3045852), (148230, 3029208), (149796, 2997540), (149877, 2995920), (150670, 2980152), (151632, 2961245), (153720, 2921022), (153738, 2920680), (155344, 2890485), (155610, 2885544), (155855, 2881008), (156465, 2869776), (157680, 2847663), (159432, 2816370), (160056, 2805390), (160308, 2800980), (161595, 2778672), (162260, 2767284), (162279, 2766960), (165564, 2712060), (166440, 2697786), (166530, 2696328), (166896, 2690415), (169214, 2653560), (170820, 2628612), (171288, 2621430), (172368, 2605005), (172935, 2596464), (173667, 2585520), (174762, 2569320), (176904, 2538210), (177390, 2531256), (177840, 2524851), (177876, 2524340), (178120, 2520882), (179361, 2503440), (180063, 2493680), (180310, 2490264), (180804, 2483460), (183960, 2440854), (184464, 2434185), (184680, 2431338), (186732, 2404620), (187026, 2400840), (187245, 2398032), (187758, 2391480), (189540, 2368996), (190320, 2359287), (192699, 2330160), (193914, 2315560), (194180, 2312388), (194712, 2306070), (196560, 2284389), (197640, 2271906), (199290, 2253096), (199728, 2248155), (199836, 2246940), (200070, 2244312), (200385, 2240784), (204120, 2199782), (204984, 2190510), (206955, 2169648), (207480, 2164158), (207522, 2163720), (208620, 2152332), (210938, 2128680), (212868, 2109380), (213744, 2100735), (214110, 2097144), (215460, 2084004), (216372, 2075220), (219051, 2049840), (220752, 2034045), (221130, 2030568), (221616, 2026115), (222040, 2022246), (222345, 2019472), (224694, 1998360), (226005, 1986768), (227760, 1971459), (230580, 1947348), (230607, 1947120), (231556, 1939140), (233016, 1926990), (233415, 1923696), (236520, 1898442), (237168, 1893255), (239148, 1877580), (240084, 1870260), (240462, 1867320), (241072, 1862595), (243390, 1844856), (248346, 1808040), (248976, 1803465), (249368, 1800630), (249660, 1798524), (249795, 1797552), (250344, 1793610), (252434, 1778760), (252720, 1776747), (253821, 1769040), (256230, 1752408), (256932, 1747620), (258552, 1736670), (262143, 1712880), (265356, 1692140), (265720, 1689822), (266085, 1687504), (266448, 1685205), (266760, 1683234), (267180, 1680588), (270465, 1660176), (271206, 1655640), (275940, 1627236), (276696, 1622790), (277020, 1620892), (278160, 1614249), (280098, 1603080), (280539, 1600560), (281637, 1594320), (283824, 1582035), (285480, 1572858), (287280, 1563003), (288496, 1556415), (289445, 1551312), (291270, 1541592), (292068, 1537380), (294840, 1522926), (296460, 1514604), (298935, 1502064), (299592, 1498770), (299754, 1497960), (300105, 1496208), (301340, 1490076), (307440, 1460511), (307476, 1460340), (311220, 1442772), (311283, 1442480), (311710, 1440504), (312930, 1434888), (316407, 1419120), (318864, 1408185), (320112, 1402695), (320616, 1400490), (321165, 1398096), (323190, 1389336), (324520, 1383642), (324558, 1383480), (331128, 1356030), (331695, 1353712), (332880, 1348893), (333060, 1348164), (337041, 1332240), (338428, 1326780), (341640, 1314306), (342576, 1310715), (345870, 1298232), (347334, 1292760), (349524, 1284660), (353808, 1269105), (354780, 1265628), (355752, 1262170), (356240, 1260441), (358722, 1251720), (360126, 1246840), (360620, 1245132), (360693, 1244880), (361608, 1241730), (365085, 1229904), (367920, 1220427), (369360, 1215669), (372519, 1205360), (373464, 1202310), (374052, 1200420), (374490, 1199016), (375516, 1195740), (378651, 1185840), (379080, 1184498), (384345, 1168272), (385398, 1165080), (387828, 1157780), (388360, 1156194), (389424, 1153035), (395280, 1135953), (398580, 1126548), (399672, 1123470), (400140, 1122156), (400770, 1120392), (405223, 1108080), (406809, 1103760), (408240, 1099891), (409968, 1095255), (413910, 1084824), (414960, 1082079), (415044, 1081860), (417240, 1076166), (420147, 1068720), (421876, 1064340), (423035, 1061424), (425736, 1054690), (428220, 1048572), (430920, 1042002), (432744, 1037610), (436905, 1027728), (438102, 1024920), (442260, 1015284), (444080, 1011123), (444690, 1009736), (449388, 999180), (449631, 998640), (452010, 993384), (461160, 973674), (461214, 973560), (463112, 969570), (466032, 963495), (466830, 961848), (467565, 960336), (469395, 956592), (473040, 949221), (478296, 938790), (480168, 935130), (480924, 933660), (484785, 926224), (486780, 922428), (486837, 922320), (496692, 904020), (498736, 900315), (499320, 899262), (499590, 898776), (500688, 896805), (504868, 889380), (507642, 884520), (512460, 876204), (513864, 873810), (517104, 868335), (518805, 865488), (521001, 861840), (524286, 856440), (527345, 851472), (530712, 846070), (531440, 844911), (532170, 843752), (533520, 841617), (534360, 840294), (538083, 834480), (540930, 830088), (542412, 827820), (551880, 813618), (553392, 811395), (554040, 810446), (560196, 801540), (561078, 800280), (561735, 799344), (563274, 797160), (570960, 786429), (578097, 776720), (578890, 775656), (582540, 770796), (584136, 768690), (589680, 761463), (592249, 758160), (592920, 757302), (597870, 751032), (599184, 749385), (599508, 748980), (600210, 748104), (601155, 746928), (602680, 745038), (614952, 730170), (620865, 723216), (622440, 721386), (622566, 721240), (623420, 720252), (625860, 717444), (631085, 711504), (632814, 709560), (641232, 700245), (642330, 699048), (646380, 694668), (649040, 691821), (649116, 691740), (657153, 683280), (662256, 678015), (663390, 676856), (666120, 674082)]