731043283320

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{137}}^1$

素因数の和:283

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 29, 30, 35, 36, 38, 40, 42, 45, 49, 54, 56, 57, 58, 60, 61, 63, 70, 72, 76, 81, 84, 87, 90, 95, 98, 105, 108, 114, 116, 120, 122, 126, 133, 135, 137, 140, 145, 147, 152, 162, 168, 171, 174, 180, 183, 189, 190, 196, 203, 210, 216, 228, 232, 244, 245, 252, 261, 266, 270, 274, 280, 285, 290, 294, 305, 315, 324, 342, 348, 360, 366, 378, 380, 392, 399, 405, 406, 411, 420, 427, 435, 441, 456, 488, 490, 504, 513, 522, 532, 540, 548, 549, 551, 567, 570, 580, 588, 609, 610, 630, 648, 665, 684, 685, 696, 732, 735, 756, 760, 783, 798, 810, 812, 822, 840, 854, 855, 870, 882, 915, 931, 945, 959, 980, 1015, 1026, 1044, 1064, 1080, 1096, 1098, 1102, 1134, 1140, 1159, 1160, 1176, 1197, 1218, 1220, 1233, 1260, 1281, 1305, 1323, 1330, 1368, 1370, 1421, 1464, 1470, 1512, 1539, 1566, 1596, 1620, 1624, 1644, 1647, 1653, 1708, 1710, 1740, 1764, 1769, 1827, 1830, 1862, 1890, 1918, 1960, 1995, 2030, 2052, 2055, 2088, 2135, 2196, 2204, 2205, 2268, 2280, 2318, 2349, 2394, 2436, 2440, 2466, 2520, 2562, 2565, 2603, 2610, 2646, 2660, 2740, 2745, 2755, 2793, 2835, 2842, 2877, 2940, 2989, 3045, 3078, 3132, 3192, 3240, 3288, 3294, 3306, 3416, 3420, 3477, 3480, 3528, 3538, 3591, 3654, 3660, 3699, 3724, 3780, 3836, 3843, 3857, 3915, 3969, 3973, 3990, 4060, 4104, 4110, 4263, 4270, 4392, 4408, 4410, 4536, 4636, 4655, 4698, 4788, 4795, 4872, 4932, 4941, 4959, 5124, 5130, 5206, 5220, 5292, 5307, 5320, 5480, 5481, 5490, 5510, 5586, 5670, 5684, 5754, 5795, 5880, 5978, 5985, 6090, 6156, 6165, 6264, 6405, 6588, 6612, 6615, 6713, 6840, 6954, 7076, 7105, 7182, 7308, 7320, 7398, 7448, 7560, 7672, 7686, 7695, 7714, 7809, 7830, 7938, 7946, 7980, 8113, 8120, 8220, 8235, 8265, 8357, 8379, 8526, 8540, 8631, 8820, 8845, 8967, 9135, 9272, 9310, 9396, 9576, 9590, 9864, 9882, 9918, 10248, 10260, 10412, 10431, 10440, 10584, 10614, 10773, 10962, 10980, 11020, 11097, 11172, 11340, 11368, 11508, 11529, 11571, 11590, 11745, 11919, 11956, 11970, 12180, 12312, 12330, 12383, 12789, 12810, 13015, 13176, 13224, 13230, 13426, 13908, 13965, 14152, 14210, 14364, 14385, 14616, 14796, 14877, 14945, 15372, 15390, 15428, 15618, 15660, 15876, 15892, 15921, 15960, 16226, 16440, 16443, 16470, 16530, 16714, 16758, 17052, 17080, 17262, 17385, 17640, 17690, 17934, 17955, 18221, 18270, 18495, 18620, 18792, 19180, 19215, 19285, 19764, 19836, 19845, 19865, 20139, 20520, 20824, 20862, 21228, 21315, 21546, 21924, 21960, 22040, 22194, 22344, 22680, 23016, 23058, 23142, 23180, 23427, 23490, 23838, 23912, 23940, 24339, 24360, 24660, 24705, 24766, 24795, 25071, 25137, 25578, 25620, 25893, 26030, 26460, 26535, 26852, 26901, 26999, 27405, 27811, 27816, 27930, 28420, 28728, 28770, 29592, 29754, 29890, 30744, 30780, 30856, 31236, 31293, 31320, 31752, 31784, 31842, 32452, 32886, 32940, 33060, 33428, 33516, 33565, 33611, 34104, 34524, 34587, 34713, 34770, 35380, 35757, 35868, 35910, 36442, 36540, 36990, 37149, 37240, 38360, 38367, 38430, 38570, 39045, 39528, 39672, 39690, 39730, 40278, 40565, 41724, 41785, 41895, 42456, 42630, 43092, 43155, 43848, 44388, 44631, 44835, 46116, 46284, 46360, 46854, 46980, 47676, 47763, 47880, 48678, 49320, 49410, 49532, 49590, 50142, 50274, 51156, 51240, 51786, 52060, 52155, 52920, 53070, 53704, 53802, 53865, 53998, 54663, 54810, 55485, 55622, 55860, 56791, 56840, 57540, 57645, 57855, 58499, 59508, 59595, 59780, 60417, 61560, 61915, 62472, 62586, 63684, 63945, 64904, 65772, 65880, 66120, 66856, 67032, 67130, 67222, 69048, 69174, 69426, 69540, 70281, 70760, 71514, 71736, 71820, 72884, 73017, 73080, 73980, 74298, 74385, 75213, 75411, 75487, 76734, 76860, 77140, 77679, 78090, 79380, 79460, 79605, 80556, 80703, 80997, 81130, 82215, 83433, 83448, 83570, 83790, 85260, 86184, 86310, 86681, 88776, 89262, 89670, 91105, 92232, 92568, 93708, 93879, 93960, 95352, 95526, 97356, 98820, 99064, 99180, 100284, 100548, 100695, 100833, 102312, 103572, 104120, 104139, 104310, 106140, 107271, 107604, 107730, 107996, 109326, 109620, 110970, 111244, 111447, 111720, 113582, 115080, 115101, 115290, 115710, 116998, 117135, 119016, 119190, 119560, 120834, 121695, 123830, 125172, 125355, 125685, 127368, 127547, 127890, 129465, 131544, 134260, 134444, 134505, 134995, 138348, 138852, 139055, 139080, 140562, 143028, 143289, 143640, 145768, 146034, 147960, 148596, 148770, 150426, 150822, 150974, 153468, 153720, 154280, 155358, 156180, 156465, 158760, 158783, 158920, 159210, 161112, 161406, 161994, 162260, 163989, 164430, 166866, 167140, 167580, 168055, 170373, 170520, 172620, 172935, 173362, 173565, 175497, 178524, 178785, 179340, 181251, 182210, 185745, 187416, 187758, 191052, 191835, 194677, 194712, 197640, 198360, 200568, 201096, 201390, 201666, 207144, 208278, 208620, 210843, 212280, 214542, 215208, 215460, 215992, 218652, 219051, 219240, 221940, 222488, 222894, 223155, 225639, 226461, 227164, 230202, 230580, 231420, 233996, 234270, 235277, 238380, 238815, 241668, 242109, 242353, 242991, 243390, 247660, 250299, 250344, 250710, 251370, 255094, 255780, 258930, 260043, 268520, 268888, 269010, 269990, 273315, 276696, 277704, 278110, 281124, 283955, 286056, 286578, 292068, 292495, 297192, 297540, 300852, 301644, 301948, 302085, 302499, 306936, 310716, 312360, 312417, 312930, 317566, 318420, 321813, 322812, 323988, 324520, 327978, 328860, 333732, 334280, 334341, 335160, 336110, 340746, 345240, 345870, 346724, 347130, 350994, 351405, 357048, 357570, 358680, 362502, 364420, 365085, 371490, 375516, 376065, 377055, 377435, 382104, 382641, 383670, 388395, 389354, 402780, 403332, 403515, 404985, 409493, 416556, 417165, 417240, 421686, 429084, 430920, 433405, 437304, 438102, 443880, 445788, 446310, 451278, 452922, 454328, 460404, 461160, 462840, 467992, 468540, 469395, 470554, 476349, 476760, 477630, 483336, 484218, 484706, 485982, 486780, 491967, 495320, 500598, 501420, 502740, 504165, 510188, 511119, 511560, 517860, 520086, 520695, 526491, 528409, 536355, 538020, 539980, 543753, 546630, 556220, 557235, 562248, 567910, 573156, 575505, 584031, 584136, 584990, 595080, 601704, 603288, 603896, 604170, 604998, 621432, 624834, 625860, 635132, 636840, 637735, 643626, 645624, 647976, 655956, 657153, 657720, 667464, 668682, 672220, 676917, 679383, 681492, 691740, 693448, 694260, 701988, 702810, 705831, 715140, 716445, 725004, 727059, 728840, 728973, 730170, 742980, 750897, 751032, 752130, 754110, 754870, 765282, 767340, 776790, 778708, 780129, 793915, 805560, 806664, 807030, 809970, 818986, 819945, 833112, 834330, 843372, 851865, 858168, 866810, 876204, 877485, 891576, 892620, 902556, 905844, 906255, 907497, 920808, 937080, 938790, 941108, 952698, 955260, 968436, 969412, 971964, 973385, 973560, 983934, 1001196, 1002840, 1003023, 1005480, 1008330, 1020376, 1022238, 1035720, 1040172, 1041390, 1052982, 1054215, 1056818, 1072710, 1076040, 1079960, 1087506, 1093260, 1095255, 1111481, 1112440, 1114470, 1128195, 1132305, 1135820, 1146312, 1147923, 1151010, 1168062, 1169980, 1176385, 1208340, 1209996, 1210545, 1211765, 1214955, 1228479, 1249668, 1251495, 1251720, 1270264, 1275470, 1287252, 1300215, 1311912, 1314306, 1337364, 1344440, 1353834, 1358766, 1362984, 1383480, 1388520, 1403976, 1405620, 1411662, 1429047, 1430280, 1432890, 1450008, 1454118, 1457946, 1460340, 1475901, 1485960, 1501794, 1504260, 1508220, 1509740, 1512495, 1530564, 1533357, 1534680, 1553580, 1557416, 1560258, 1562085, 1579473, 1585227, 1587830, 1609065, 1614060, 1619940, 1637972, 1639890, 1646939, 1668660, 1671705, 1686744, 1696471, 1703730, 1733620, 1752093, 1752408, 1754970, 1785240, 1805112, 1811688, 1812510, 1814994, 1877580, 1882216, 1905396, 1910520, 1913205, 1936872, 1938824, 1943928, 1946770, 1967868, 2002392, 2006046, 2016660, 2038149, 2044476, 2047465, 2080344, 2082780, 2105964, 2108430, 2113636, 2117493, 2145420, 2175012, 2181177, 2186520, 2186919, 2190510, 2222962, 2228940, 2252691, 2256390, 2264610, 2271640, 2295846, 2302020, 2336124, 2339960, 2340387, 2352770, 2381745, 2416680, 2419992, 2421090, 2423530, 2429910, 2456958, 2459835, 2499336, 2502990, 2550940, 2555595, 2574504, 2600430, 2628612, 2632455, 2642045, 2674728, 2707668, 2717532, 2718765, 2722491, 2811240, 2823324, 2858094, 2865780, 2908236, 2915892, 2920155, 2920680, 2951802, 3003588, 3008520, 3016440, 3019480, 3024990, 3061128, 3066714, 3107160, 3120516, 3124170, 3158946, 3170454, 3175660, 3218130, 3228120, 3239880, 3275944, 3279780, 3285765, 3293878, 3334443, 3337320, 3343410, 3384585, 3392942, 3396915, 3407460, 3443769, 3467240, 3504186, 3509940, 3529155, 3625020, 3629988, 3635295, 3644865, 3685437, 3698863, 3754485, 3755160, 3810792, 3826410, 3893540, 3900645, 3935736, 4012092, 4033320, 4076298, 4088952, 4094930, 4165560, 4211928, 4216860, 4227272, 4234986, 4287141, 4290840, 4350024, 4362354, 4373838, 4381020, 4445924, 4457880, 4505382, 4512780, 4529220, 4537485, 4591692, 4600071, 4604040, 4604707, 4672248, 4680774, 4705540, 4738419, 4755681, 4763490, 4842180, 4847060, 4859820, 4913916, 4919670, 4940817, 5005980, 5015115, 5089413, 5101880, 5111190, 5200860, 5256279, 5257224, 5264910, 5284090, 5415336, 5435064, 5437530, 5444982, 5557405, 5646648, 5716188, 5731560, 5739615, 5816472, 5831784, 5840310, 5903604, 6007176, 6049980, 6114447, 6133428, 6142395, 6241032, 6248340, 6317892, 6340908, 6351320, 6352479, 6436260, 6543531, 6559560, 6571530, 6587756, 6668886, 6686820, 6769170, 6785884, 6793830, 6814920, 6887538, 7008372, 7019880, 7021161, 7058310, 7145235, 7250040, 7259976, 7270590, 7289730, 7370874, 7379505, 7397726, 7508970, 7652820, 7666785, 7780367, 7787080, 7801290, 7897365, 7926135, 8024184, 8152596, 8189860, 8234695, 8433720, 8469972, 8482355, 8574282, 8724708, 8747676, 8760465, 8762040, 8891848, 9010764, 9025560, 9058440, 9074970, 9183384, 9200142, 9209414, 9361548, 9411080, 9476838, 9511362, 9526980, 9684360, 9694120, 9719640, 9827832, 9839340, 9881634, 10003329, 10011960, 10030230, 10178826, 10190745, 10222380, 10331307, 10401720, 10512558, 10529820, 10568180, 10587465, 10875060, 10889964, 10905885, 10934595, 11056311, 11096589, 11114810, 11263455, 11432376, 11479230, 11680620, 11701935, 11807208, 11875297, 12099960, 12228894, 12266856, 12284790, 12496680, 12635784, 12681816, 12704958, 12861423, 12872520, 13087062, 13143060, 13175512, 13337772, 13373640, 13538340, 13571768, 13587660, 13612455, 13775076, 13814121, 14016744, 14042322, 14116620, 14267043, 14290470, 14541180, 14579460, 14741748, 14759010, 14795452, 14822451, 15017940, 15268239, 15305640, 15333570, 15560734, 15602580, 15768837, 15794730, 15852270, 16305192, 16379720, 16469390, 16672215, 16939944, 16964710, 17148564, 17218845, 17449416, 17495352, 17520930, 18021528, 18149940, 18400284, 18418828, 18427185, 18494315, 18723096, 18953676, 19022724, 19053960, 19057437, 19630593, 19678680, 19763268, 20006658, 20060460, 20357652, 20381490, 20444760, 20662614, 21025116, 21059640, 21136360, 21174930, 21435705, 21750120, 21779928, 21811770, 21869190, 22112622, 22193178, 22229620, 22526910, 22958460, 23000355, 23023535, 23341101, 23361240, 23403870, 23692095, 23750594, 23778405, 24457788, 24569580, 24704085, 25409916, 25447065, 25722846, 26174124, 26281395, 26286120, 26675544, 27076680, 27175320, 27224910, 27550152, 27628242, 28084644, 28233240, 28534086, 28580940, 29082360, 29158920, 29483496, 29518020, 29590904, 29644902, 30009987, 30035880, 30536478, 30572235, 30667140, 31121468, 31205160, 31537674, 31589460, 31704540, 31762395, 32232949, 32717655, 32938780, 33168933, 33289767, 33344430, 33929420, 34297128, 34437690, 35041860, 35105805, 35625891, 36299880, 36800568, 36837656, 36854370, 36988630, 37907352, 38045448, 38114874, 38901835, 39261186, 39526536, 40013316, 40120920, 40715304, 40762980, 41325228, 41442363, 42050232, 42349860, 42801129, 42871410, 43623540, 43738380, 44225244, 44386356, 44459240, 44467353, 45053820, 45804717, 45916920, 46000710, 46047070, 46682202, 46807740, 47384190, 47501188, 47556810, 48915576, 49139160, 49408170, 50016645, 50819832, 50894130, 51445692, 51656535, 52348248, 52562790, 54449820, 55256484, 55281555, 55482945, 56169288, 57068172, 57161880, 59036040, 59289804, 59376485, 60019974, 61072956, 61144470, 61334280, 62242936, 63075348, 63178920, 63409080, 63524790, 64307115, 64465898, 65435310, 65877560, 66337866, 66579534, 66688860, 67858840, 68875380, 69070605, 70023303, 70083720, 70211610, 71251782, 71335215, 73708740, 73977260, 74112255, 76229748, 76341195, 77803670, 78522372, 78844185, 80026632, 81525960, 82650456, 82884726, 84699720, 85602258, 85742820, 87247080, 87476760, 88450488, 88772712, 88934706, 90029961, 90107640, 91609434, 92001420, 92094140, 93364404, 93615480, 94768380, 95002376, 95113620, 95287185, 96698847, 98152965, 98816340, 99869301, 100033290, 101788260, 102891384, 103313070, 105125580, 106877673, 108899640, 110512968, 110563110, 110965890, 114136344, 116705505, 118579608, 118752970, 120039948, 122145912, 122288940, 124327089, 126150696, 127049580, 128614230, 128931796, 130870620, 132675732, 133159068, 133377720, 133402059, 137414151, 137750760, 138141210, 140046606, 140423220, 142503564, 142670430, 147417480, 147954520, 148224510, 150049935, 152459496, 152682390, 155607340, 157044744, 157688370, 161164745, 165769452, 165844665, 166448835, 171204516, 171485640, 177869412, 178129455, 180059922, 183218868, 184002840, 184188280, 186728808, 189536760, 190227240, 190574370, 193397694, 196305930, 197632680, 199738602, 200066580, 203576520, 206626140, 207211815, 210069909, 210251160, 213755346, 214005645, 221126220, 221931780, 222336765, 225630643, 229023585, 233411010, 237505940, 240079896, 244577880, 248654178, 254099160, 257228460, 257863592, 261741240, 265351464, 266318136, 266804118, 274828302, 276282420, 280093212, 280846440, 285007128, 285340860, 290096541, 296449020, 299607903, 300099870, 305364780, 311214680, 315376740, 320633019, 322329490, 331538904, 331689330, 332897670, 342409032, 350116515, 355738824, 356258910, 360119844, 366437736, 372981267, 381148740, 386795388, 392611860, 399477204, 400133160, 413252280, 414423630, 420139818, 427510692, 428011290, 442252440, 443863560, 444673530, 450149805, 451261286, 458047170, 466822020, 475011880, 483494235, 497308356, 499346505, 514456920, 533608236, 534388365, 549656604, 552564840, 560186424, 570681720, 580193082, 592898040, 599215806, 600199740, 610729560, 621635445, 630209727, 630753480, 641266038, 644658980, 663378660, 665795340, 667010295, 676891929, 687070755, 700233030, 712517820, 720239688, 745962534, 762297480, 773590776, 785223720, 798954408, 828847260, 840279636, 855021384, 856022580, 870289623, 889347060, 900299610, 902522572, 916094340, 933644040, 961899057, 966988470, 994616712, 998693010, 1050349545, 1067216472, 1068776730, 1099313208, 1128153215, 1160386164, 1198431612, 1200399480, 1243270890, 1260419454, 1282532076, 1289317960, 1326757320, 1331590680, 1334020590, 1353783858, 1374141510, 1400466060, 1425035640, 1450482705, 1491925068, 1498039515, 1603165095, 1657694520, 1680559272, 1712045160, 1740579246, 1778694120, 1800599220, 1805045144, 1832188680, 1864906335, 1923798114, 1933976940, 1997386020, 2030675787, 2100699090, 2137553460, 2256306430, 2320772328, 2396863224, 2486541780, 2520838908, 2565064152, 2610868869, 2668041180, 2707567716, 2748283020, 2800932120, 2900965410, 2983850136, 2996079030, 3151048635, 3206330190, 3384459645, 3481158492, 3601198440, 3729812670, 3847596228, 3867953880, 3994772040, 4061351574, 4201398180, 4275106920, 4351448115, 4512612860, 4809495285, 4973083560, 5041677816, 5221737738, 5336082360, 5415135432, 5496566040, 5801930820, 5992158060, 6092027361, 6302097270, 6412660380, 6768919290, 6962316984, 7459625340, 7695192456, 8122703148, 8402796360, 8702896230, 9025225720, 9618990570, 10153378935, 10443475476, 11603861640, 11984316120, 12184054722, 12604194540, 12825320760, 13054344345, 13537838580, 14919250680, 16245406296, 17405792460, 18276082083, 19237981140, 20306757870, 20886950952, 24368109444, 25208389080, 26108688690, 27075677160, 30460136805, 34811584920, 36552164166, 38475962280, 40613515740, 48736218888, 52217377380, 60920273610, 73104328332, 81227031480, 91380410415, 104434754760, 121840547220, 146208656664, 182760820830, 243681094440, 365521641660, 731043283320]

約数ペア:

[(1, 731043283320), (2, 365521641660), (3, 243681094440), (4, 182760820830), (5, 146208656664), (6, 121840547220), (7, 104434754760), (8, 91380410415), (9, 81227031480), (10, 73104328332), (12, 60920273610), (14, 52217377380), (15, 48736218888), (18, 40613515740), (19, 38475962280), (20, 36552164166), (21, 34811584920), (24, 30460136805), (27, 27075677160), (28, 26108688690), (29, 25208389080), (30, 24368109444), (35, 20886950952), (36, 20306757870), (38, 19237981140), (40, 18276082083), (42, 17405792460), (45, 16245406296), (49, 14919250680), (54, 13537838580), (56, 13054344345), (57, 12825320760), (58, 12604194540), (60, 12184054722), (61, 11984316120), (63, 11603861640), (70, 10443475476), (72, 10153378935), (76, 9618990570), (81, 9025225720), (84, 8702896230), (87, 8402796360), (90, 8122703148), (95, 7695192456), (98, 7459625340), (105, 6962316984), (108, 6768919290), (114, 6412660380), (116, 6302097270), (120, 6092027361), (122, 5992158060), (126, 5801930820), (133, 5496566040), (135, 5415135432), (137, 5336082360), (140, 5221737738), (145, 5041677816), (147, 4973083560), (152, 4809495285), (162, 4512612860), (168, 4351448115), (171, 4275106920), (174, 4201398180), (180, 4061351574), (183, 3994772040), (189, 3867953880), (190, 3847596228), (196, 3729812670), (203, 3601198440), (210, 3481158492), (216, 3384459645), (228, 3206330190), (232, 3151048635), (244, 2996079030), (245, 2983850136), (252, 2900965410), (261, 2800932120), (266, 2748283020), (270, 2707567716), (274, 2668041180), (280, 2610868869), (285, 2565064152), (290, 2520838908), (294, 2486541780), (305, 2396863224), (315, 2320772328), (324, 2256306430), (342, 2137553460), (348, 2100699090), (360, 2030675787), (366, 1997386020), (378, 1933976940), (380, 1923798114), (392, 1864906335), (399, 1832188680), (405, 1805045144), (406, 1800599220), (411, 1778694120), (420, 1740579246), (427, 1712045160), (435, 1680559272), (441, 1657694520), (456, 1603165095), (488, 1498039515), (490, 1491925068), (504, 1450482705), (513, 1425035640), (522, 1400466060), (532, 1374141510), (540, 1353783858), (548, 1334020590), (549, 1331590680), (551, 1326757320), (567, 1289317960), (570, 1282532076), (580, 1260419454), (588, 1243270890), (609, 1200399480), (610, 1198431612), (630, 1160386164), (648, 1128153215), (665, 1099313208), (684, 1068776730), (685, 1067216472), (696, 1050349545), (732, 998693010), (735, 994616712), (756, 966988470), (760, 961899057), (783, 933644040), (798, 916094340), (810, 902522572), (812, 900299610), (822, 889347060), (840, 870289623), (854, 856022580), (855, 855021384), (870, 840279636), (882, 828847260), (915, 798954408), (931, 785223720), (945, 773590776), (959, 762297480), (980, 745962534), (1015, 720239688), (1026, 712517820), (1044, 700233030), (1064, 687070755), (1080, 676891929), (1096, 667010295), (1098, 665795340), (1102, 663378660), (1134, 644658980), (1140, 641266038), (1159, 630753480), (1160, 630209727), (1176, 621635445), (1197, 610729560), (1218, 600199740), (1220, 599215806), (1233, 592898040), (1260, 580193082), (1281, 570681720), (1305, 560186424), (1323, 552564840), (1330, 549656604), (1368, 534388365), (1370, 533608236), (1421, 514456920), (1464, 499346505), (1470, 497308356), (1512, 483494235), (1539, 475011880), (1566, 466822020), (1596, 458047170), (1620, 451261286), (1624, 450149805), (1644, 444673530), (1647, 443863560), (1653, 442252440), (1708, 428011290), (1710, 427510692), (1740, 420139818), (1764, 414423630), (1769, 413252280), (1827, 400133160), (1830, 399477204), (1862, 392611860), (1890, 386795388), (1918, 381148740), (1960, 372981267), (1995, 366437736), (2030, 360119844), (2052, 356258910), (2055, 355738824), (2088, 350116515), (2135, 342409032), (2196, 332897670), (2204, 331689330), (2205, 331538904), (2268, 322329490), (2280, 320633019), (2318, 315376740), (2349, 311214680), (2394, 305364780), (2436, 300099870), (2440, 299607903), (2466, 296449020), (2520, 290096541), (2562, 285340860), (2565, 285007128), (2603, 280846440), (2610, 280093212), (2646, 276282420), (2660, 274828302), (2740, 266804118), (2745, 266318136), (2755, 265351464), (2793, 261741240), (2835, 257863592), (2842, 257228460), (2877, 254099160), (2940, 248654178), (2989, 244577880), (3045, 240079896), (3078, 237505940), (3132, 233411010), (3192, 229023585), (3240, 225630643), (3288, 222336765), (3294, 221931780), (3306, 221126220), (3416, 214005645), (3420, 213755346), (3477, 210251160), (3480, 210069909), (3528, 207211815), (3538, 206626140), (3591, 203576520), (3654, 200066580), (3660, 199738602), (3699, 197632680), (3724, 196305930), (3780, 193397694), (3836, 190574370), (3843, 190227240), (3857, 189536760), (3915, 186728808), (3969, 184188280), (3973, 184002840), (3990, 183218868), (4060, 180059922), (4104, 178129455), (4110, 177869412), (4263, 171485640), (4270, 171204516), (4392, 166448835), (4408, 165844665), (4410, 165769452), (4536, 161164745), (4636, 157688370), (4655, 157044744), (4698, 155607340), (4788, 152682390), (4795, 152459496), (4872, 150049935), (4932, 148224510), (4941, 147954520), (4959, 147417480), (5124, 142670430), (5130, 142503564), (5206, 140423220), (5220, 140046606), (5292, 138141210), (5307, 137750760), (5320, 137414151), (5480, 133402059), (5481, 133377720), (5490, 133159068), (5510, 132675732), (5586, 130870620), (5670, 128931796), (5684, 128614230), (5754, 127049580), (5795, 126150696), (5880, 124327089), (5978, 122288940), (5985, 122145912), (6090, 120039948), (6156, 118752970), (6165, 118579608), (6264, 116705505), (6405, 114136344), (6588, 110965890), (6612, 110563110), (6615, 110512968), (6713, 108899640), (6840, 106877673), (6954, 105125580), (7076, 103313070), (7105, 102891384), (7182, 101788260), (7308, 100033290), (7320, 99869301), (7398, 98816340), (7448, 98152965), (7560, 96698847), (7672, 95287185), (7686, 95113620), (7695, 95002376), (7714, 94768380), (7809, 93615480), (7830, 93364404), (7938, 92094140), (7946, 92001420), (7980, 91609434), (8113, 90107640), (8120, 90029961), (8220, 88934706), (8235, 88772712), (8265, 88450488), (8357, 87476760), (8379, 87247080), (8526, 85742820), (8540, 85602258), (8631, 84699720), (8820, 82884726), (8845, 82650456), (8967, 81525960), (9135, 80026632), (9272, 78844185), (9310, 78522372), (9396, 77803670), (9576, 76341195), (9590, 76229748), (9864, 74112255), (9882, 73977260), (9918, 73708740), (10248, 71335215), (10260, 71251782), (10412, 70211610), (10431, 70083720), (10440, 70023303), (10584, 69070605), (10614, 68875380), (10773, 67858840), (10962, 66688860), (10980, 66579534), (11020, 66337866), (11097, 65877560), (11172, 65435310), (11340, 64465898), (11368, 64307115), (11508, 63524790), (11529, 63409080), (11571, 63178920), (11590, 63075348), (11745, 62242936), (11919, 61334280), (11956, 61144470), (11970, 61072956), (12180, 60019974), (12312, 59376485), (12330, 59289804), (12383, 59036040), (12789, 57161880), (12810, 57068172), (13015, 56169288), (13176, 55482945), (13224, 55281555), (13230, 55256484), (13426, 54449820), (13908, 52562790), (13965, 52348248), (14152, 51656535), (14210, 51445692), (14364, 50894130), (14385, 50819832), (14616, 50016645), (14796, 49408170), (14877, 49139160), (14945, 48915576), (15372, 47556810), (15390, 47501188), (15428, 47384190), (15618, 46807740), (15660, 46682202), (15876, 46047070), (15892, 46000710), (15921, 45916920), (15960, 45804717), (16226, 45053820), (16440, 44467353), (16443, 44459240), (16470, 44386356), (16530, 44225244), (16714, 43738380), (16758, 43623540), (17052, 42871410), (17080, 42801129), (17262, 42349860), (17385, 42050232), (17640, 41442363), (17690, 41325228), (17934, 40762980), (17955, 40715304), (18221, 40120920), (18270, 40013316), (18495, 39526536), (18620, 39261186), (18792, 38901835), (19180, 38114874), (19215, 38045448), (19285, 37907352), (19764, 36988630), (19836, 36854370), (19845, 36837656), (19865, 36800568), (20139, 36299880), (20520, 35625891), (20824, 35105805), (20862, 35041860), (21228, 34437690), (21315, 34297128), (21546, 33929420), (21924, 33344430), (21960, 33289767), (22040, 33168933), (22194, 32938780), (22344, 32717655), (22680, 32232949), (23016, 31762395), (23058, 31704540), (23142, 31589460), (23180, 31537674), (23427, 31205160), (23490, 31121468), (23838, 30667140), (23912, 30572235), (23940, 30536478), (24339, 30035880), (24360, 30009987), (24660, 29644902), (24705, 29590904), (24766, 29518020), (24795, 29483496), (25071, 29158920), (25137, 29082360), (25578, 28580940), (25620, 28534086), (25893, 28233240), (26030, 28084644), (26460, 27628242), (26535, 27550152), (26852, 27224910), (26901, 27175320), (26999, 27076680), (27405, 26675544), (27811, 26286120), (27816, 26281395), (27930, 26174124), (28420, 25722846), (28728, 25447065), (28770, 25409916), (29592, 24704085), (29754, 24569580), (29890, 24457788), (30744, 23778405), (30780, 23750594), (30856, 23692095), (31236, 23403870), (31293, 23361240), (31320, 23341101), (31752, 23023535), (31784, 23000355), (31842, 22958460), (32452, 22526910), (32886, 22229620), (32940, 22193178), (33060, 22112622), (33428, 21869190), (33516, 21811770), (33565, 21779928), (33611, 21750120), (34104, 21435705), (34524, 21174930), (34587, 21136360), (34713, 21059640), (34770, 21025116), (35380, 20662614), (35757, 20444760), (35868, 20381490), (35910, 20357652), (36442, 20060460), (36540, 20006658), (36990, 19763268), (37149, 19678680), (37240, 19630593), (38360, 19057437), (38367, 19053960), (38430, 19022724), (38570, 18953676), (39045, 18723096), (39528, 18494315), (39672, 18427185), (39690, 18418828), (39730, 18400284), (40278, 18149940), (40565, 18021528), (41724, 17520930), (41785, 17495352), (41895, 17449416), (42456, 17218845), (42630, 17148564), (43092, 16964710), (43155, 16939944), (43848, 16672215), (44388, 16469390), (44631, 16379720), (44835, 16305192), (46116, 15852270), (46284, 15794730), (46360, 15768837), (46854, 15602580), (46980, 15560734), (47676, 15333570), (47763, 15305640), (47880, 15268239), (48678, 15017940), (49320, 14822451), (49410, 14795452), (49532, 14759010), (49590, 14741748), (50142, 14579460), (50274, 14541180), (51156, 14290470), (51240, 14267043), (51786, 14116620), (52060, 14042322), (52155, 14016744), (52920, 13814121), (53070, 13775076), (53704, 13612455), (53802, 13587660), (53865, 13571768), (53998, 13538340), (54663, 13373640), (54810, 13337772), (55485, 13175512), (55622, 13143060), (55860, 13087062), (56791, 12872520), (56840, 12861423), (57540, 12704958), (57645, 12681816), (57855, 12635784), (58499, 12496680), (59508, 12284790), (59595, 12266856), (59780, 12228894), (60417, 12099960), (61560, 11875297), (61915, 11807208), (62472, 11701935), (62586, 11680620), (63684, 11479230), (63945, 11432376), (64904, 11263455), (65772, 11114810), (65880, 11096589), (66120, 11056311), (66856, 10934595), (67032, 10905885), (67130, 10889964), (67222, 10875060), (69048, 10587465), (69174, 10568180), (69426, 10529820), (69540, 10512558), (70281, 10401720), (70760, 10331307), (71514, 10222380), (71736, 10190745), (71820, 10178826), (72884, 10030230), (73017, 10011960), (73080, 10003329), (73980, 9881634), (74298, 9839340), (74385, 9827832), (75213, 9719640), (75411, 9694120), (75487, 9684360), (76734, 9526980), (76860, 9511362), (77140, 9476838), (77679, 9411080), (78090, 9361548), (79380, 9209414), (79460, 9200142), (79605, 9183384), (80556, 9074970), (80703, 9058440), (80997, 9025560), (81130, 9010764), (82215, 8891848), (83433, 8762040), (83448, 8760465), (83570, 8747676), (83790, 8724708), (85260, 8574282), (86184, 8482355), (86310, 8469972), (86681, 8433720), (88776, 8234695), (89262, 8189860), (89670, 8152596), (91105, 8024184), (92232, 7926135), (92568, 7897365), (93708, 7801290), (93879, 7787080), (93960, 7780367), (95352, 7666785), (95526, 7652820), (97356, 7508970), (98820, 7397726), (99064, 7379505), (99180, 7370874), (100284, 7289730), (100548, 7270590), (100695, 7259976), (100833, 7250040), (102312, 7145235), (103572, 7058310), (104120, 7021161), (104139, 7019880), (104310, 7008372), (106140, 6887538), (107271, 6814920), (107604, 6793830), (107730, 6785884), (107996, 6769170), (109326, 6686820), (109620, 6668886), (110970, 6587756), (111244, 6571530), (111447, 6559560), (111720, 6543531), (113582, 6436260), (115080, 6352479), (115101, 6351320), (115290, 6340908), (115710, 6317892), (116998, 6248340), (117135, 6241032), (119016, 6142395), (119190, 6133428), (119560, 6114447), (120834, 6049980), (121695, 6007176), (123830, 5903604), (125172, 5840310), (125355, 5831784), (125685, 5816472), (127368, 5739615), (127547, 5731560), (127890, 5716188), (129465, 5646648), (131544, 5557405), (134260, 5444982), (134444, 5437530), (134505, 5435064), (134995, 5415336), (138348, 5284090), (138852, 5264910), (139055, 5257224), (139080, 5256279), (140562, 5200860), (143028, 5111190), (143289, 5101880), (143640, 5089413), (145768, 5015115), (146034, 5005980), (147960, 4940817), (148596, 4919670), (148770, 4913916), (150426, 4859820), (150822, 4847060), (150974, 4842180), (153468, 4763490), (153720, 4755681), (154280, 4738419), (155358, 4705540), (156180, 4680774), (156465, 4672248), (158760, 4604707), (158783, 4604040), (158920, 4600071), (159210, 4591692), (161112, 4537485), (161406, 4529220), (161994, 4512780), (162260, 4505382), (163989, 4457880), (164430, 4445924), (166866, 4381020), (167140, 4373838), (167580, 4362354), (168055, 4350024), (170373, 4290840), (170520, 4287141), (172620, 4234986), (172935, 4227272), (173362, 4216860), (173565, 4211928), (175497, 4165560), (178524, 4094930), (178785, 4088952), (179340, 4076298), (181251, 4033320), (182210, 4012092), (185745, 3935736), (187416, 3900645), (187758, 3893540), (191052, 3826410), (191835, 3810792), (194677, 3755160), (194712, 3754485), (197640, 3698863), (198360, 3685437), (200568, 3644865), (201096, 3635295), (201390, 3629988), (201666, 3625020), (207144, 3529155), (208278, 3509940), (208620, 3504186), (210843, 3467240), (212280, 3443769), (214542, 3407460), (215208, 3396915), (215460, 3392942), (215992, 3384585), (218652, 3343410), (219051, 3337320), (219240, 3334443), (221940, 3293878), (222488, 3285765), (222894, 3279780), (223155, 3275944), (225639, 3239880), (226461, 3228120), (227164, 3218130), (230202, 3175660), (230580, 3170454), (231420, 3158946), (233996, 3124170), (234270, 3120516), (235277, 3107160), (238380, 3066714), (238815, 3061128), (241668, 3024990), (242109, 3019480), (242353, 3016440), (242991, 3008520), (243390, 3003588), (247660, 2951802), (250299, 2920680), (250344, 2920155), (250710, 2915892), (251370, 2908236), (255094, 2865780), (255780, 2858094), (258930, 2823324), (260043, 2811240), (268520, 2722491), (268888, 2718765), (269010, 2717532), (269990, 2707668), (273315, 2674728), (276696, 2642045), (277704, 2632455), (278110, 2628612), (281124, 2600430), (283955, 2574504), (286056, 2555595), (286578, 2550940), (292068, 2502990), (292495, 2499336), (297192, 2459835), (297540, 2456958), (300852, 2429910), (301644, 2423530), (301948, 2421090), (302085, 2419992), (302499, 2416680), (306936, 2381745), (310716, 2352770), (312360, 2340387), (312417, 2339960), (312930, 2336124), (317566, 2302020), (318420, 2295846), (321813, 2271640), (322812, 2264610), (323988, 2256390), (324520, 2252691), (327978, 2228940), (328860, 2222962), (333732, 2190510), (334280, 2186919), (334341, 2186520), (335160, 2181177), (336110, 2175012), (340746, 2145420), (345240, 2117493), (345870, 2113636), (346724, 2108430), (347130, 2105964), (350994, 2082780), (351405, 2080344), (357048, 2047465), (357570, 2044476), (358680, 2038149), (362502, 2016660), (364420, 2006046), (365085, 2002392), (371490, 1967868), (375516, 1946770), (376065, 1943928), (377055, 1938824), (377435, 1936872), (382104, 1913205), (382641, 1910520), (383670, 1905396), (388395, 1882216), (389354, 1877580), (402780, 1814994), (403332, 1812510), (403515, 1811688), (404985, 1805112), (409493, 1785240), (416556, 1754970), (417165, 1752408), (417240, 1752093), (421686, 1733620), (429084, 1703730), (430920, 1696471), (433405, 1686744), (437304, 1671705), (438102, 1668660), (443880, 1646939), (445788, 1639890), (446310, 1637972), (451278, 1619940), (452922, 1614060), (454328, 1609065), (460404, 1587830), (461160, 1585227), (462840, 1579473), (467992, 1562085), (468540, 1560258), (469395, 1557416), (470554, 1553580), (476349, 1534680), (476760, 1533357), (477630, 1530564), (483336, 1512495), (484218, 1509740), (484706, 1508220), (485982, 1504260), (486780, 1501794), (491967, 1485960), (495320, 1475901), (500598, 1460340), (501420, 1457946), (502740, 1454118), (504165, 1450008), (510188, 1432890), (511119, 1430280), (511560, 1429047), (517860, 1411662), (520086, 1405620), (520695, 1403976), (526491, 1388520), (528409, 1383480), (536355, 1362984), (538020, 1358766), (539980, 1353834), (543753, 1344440), (546630, 1337364), (556220, 1314306), (557235, 1311912), (562248, 1300215), (567910, 1287252), (573156, 1275470), (575505, 1270264), (584031, 1251720), (584136, 1251495), (584990, 1249668), (595080, 1228479), (601704, 1214955), (603288, 1211765), (603896, 1210545), (604170, 1209996), (604998, 1208340), (621432, 1176385), (624834, 1169980), (625860, 1168062), (635132, 1151010), (636840, 1147923), (637735, 1146312), (643626, 1135820), (645624, 1132305), (647976, 1128195), (655956, 1114470), (657153, 1112440), (657720, 1111481), (667464, 1095255), (668682, 1093260), (672220, 1087506), (676917, 1079960), (679383, 1076040), (681492, 1072710), (691740, 1056818), (693448, 1054215), (694260, 1052982), (701988, 1041390), (702810, 1040172), (705831, 1035720), (715140, 1022238), (716445, 1020376), (725004, 1008330), (727059, 1005480), (728840, 1003023), (728973, 1002840), (730170, 1001196), (742980, 983934), (750897, 973560), (751032, 973385), (752130, 971964), (754110, 969412), (754870, 968436), (765282, 955260), (767340, 952698), (776790, 941108), (778708, 938790), (780129, 937080), (793915, 920808), (805560, 907497), (806664, 906255), (807030, 905844), (809970, 902556), (818986, 892620), (819945, 891576), (833112, 877485), (834330, 876204), (843372, 866810), (851865, 858168)]