186066300420

素因数分解:

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

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 61, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 95, 99, 105, 108, 110, 114, 117, 121, 122, 126, 130, 132, 133, 135, 140, 143, 154, 156, 162, 165, 171, 180, 182, 183, 189, 190, 195, 198, 209, 210, 220, 228, 231, 234, 242, 243, 244, 247, 252, 260, 266, 270, 273, 285, 286, 297, 305, 308, 315, 324, 330, 342, 351, 363, 364, 366, 378, 380, 385, 390, 396, 399, 405, 418, 420, 427, 429, 455, 462, 468, 484, 486, 494, 495, 513, 532, 540, 546, 549, 567, 570, 572, 585, 594, 605, 610, 627, 630, 660, 665, 671, 684, 693, 702, 715, 726, 729, 732, 741, 756, 770, 780, 793, 798, 810, 819, 836, 847, 854, 855, 858, 891, 910, 915, 924, 945, 972, 988, 990, 1001, 1026, 1045, 1053, 1089, 1092, 1098, 1134, 1140, 1155, 1159, 1170, 1188, 1197, 1210, 1215, 1220, 1235, 1254, 1260, 1281, 1287, 1330, 1342, 1365, 1386, 1404, 1430, 1452, 1458, 1463, 1482, 1485, 1539, 1540, 1573, 1586, 1596, 1620, 1638, 1647, 1694, 1701, 1708, 1710, 1716, 1729, 1755, 1782, 1815, 1820, 1830, 1881, 1890, 1980, 1995, 2002, 2013, 2052, 2079, 2090, 2106, 2135, 2145, 2178, 2196, 2223, 2268, 2299, 2310, 2318, 2340, 2379, 2394, 2420, 2430, 2457, 2470, 2508, 2541, 2562, 2565, 2574, 2660, 2673, 2684, 2717, 2730, 2745, 2772, 2835, 2860, 2916, 2926, 2964, 2970, 3003, 3078, 3135, 3146, 3159, 3172, 3267, 3276, 3294, 3355, 3388, 3402, 3420, 3458, 3465, 3477, 3510, 3564, 3591, 3630, 3645, 3660, 3705, 3762, 3780, 3843, 3861, 3965, 3990, 4004, 4026, 4095, 4158, 4180, 4212, 4235, 4270, 4290, 4356, 4389, 4446, 4455, 4598, 4617, 4620, 4636, 4697, 4719, 4758, 4788, 4860, 4914, 4940, 4941, 5005, 5082, 5103, 5124, 5130, 5148, 5187, 5265, 5346, 5434, 5445, 5460, 5490, 5551, 5643, 5670, 5795, 5852, 5940, 5985, 6006, 6039, 6156, 6237, 6270, 6292, 6318, 6405, 6435, 6534, 6588, 6669, 6710, 6804, 6897, 6916, 6930, 6954, 7020, 7137, 7182, 7260, 7290, 7315, 7371, 7381, 7410, 7524, 7623, 7686, 7695, 7722, 7865, 7930, 7980, 8019, 8052, 8113, 8151, 8190, 8235, 8316, 8470, 8505, 8540, 8580, 8645, 8723, 8778, 8892, 8910, 9009, 9196, 9234, 9394, 9405, 9438, 9477, 9516, 9801, 9828, 9882, 10010, 10065, 10164, 10206, 10260, 10374, 10395, 10431, 10530, 10692, 10773, 10868, 10890, 10980, 11011, 11102, 11115, 11286, 11340, 11495, 11529, 11583, 11590, 11895, 11970, 12012, 12078, 12285, 12474, 12540, 12636, 12705, 12749, 12810, 12870, 13068, 13167, 13338, 13365, 13420, 13585, 13794, 13851, 13860, 13908, 14091, 14157, 14274, 14364, 14580, 14630, 14742, 14762, 14820, 14823, 15015, 15067, 15246, 15372, 15390, 15444, 15561, 15730, 15795, 15860, 16038, 16093, 16226, 16302, 16335, 16380, 16470, 16653, 16929, 16940, 17010, 17290, 17385, 17446, 17556, 17820, 17955, 18018, 18117, 18468, 18711, 18788, 18810, 18876, 18954, 19019, 19215, 19305, 19602, 19764, 20007, 20020, 20130, 20412, 20691, 20748, 20790, 20862, 21060, 21411, 21546, 21780, 21945, 22022, 22113, 22143, 22204, 22230, 22572, 22869, 22990, 23058, 23085, 23166, 23180, 23485, 23595, 23790, 23940, 24156, 24339, 24453, 24570, 24705, 24948, 25410, 25498, 25515, 25620, 25740, 25935, 26169, 26334, 26676, 26730, 27027, 27170, 27588, 27702, 27755, 28182, 28215, 28314, 28548, 29260, 29403, 29484, 29524, 29646, 29887, 30030, 30134, 30195, 30492, 30780, 31122, 31185, 31293, 31460, 31590, 32076, 32186, 32319, 32452, 32604, 32670, 32940, 33033, 33306, 33345, 33858, 34020, 34485, 34580, 34587, 34749, 34770, 34892, 35685, 35910, 36036, 36234, 36855, 36905, 37422, 37620, 37908, 38038, 38115, 38247, 38430, 38610, 39204, 39501, 40014, 40095, 40260, 40565, 40755, 41382, 41580, 41724, 42273, 42471, 42822, 43092, 43615, 43890, 44044, 44226, 44286, 44460, 44469, 45045, 45201, 45738, 45980, 46116, 46170, 46332, 46683, 46970, 47190, 47385, 47580, 48279, 48678, 48906, 49005, 49140, 49410, 49959, 50787, 50820, 50996, 51030, 51667, 51870, 52155, 52338, 52668, 53460, 53865, 54054, 54340, 54351, 55055, 55404, 55510, 56133, 56364, 56430, 56628, 57057, 57645, 57915, 58806, 59292, 59774, 60021, 60060, 60268, 60390, 61061, 62073, 62244, 62370, 62586, 63180, 63745, 64233, 64372, 64638, 65340, 65835, 66066, 66339, 66429, 66612, 66690, 67716, 68607, 68970, 69174, 69255, 69498, 69540, 70455, 70785, 71370, 71820, 72468, 73017, 73359, 73710, 73810, 74115, 74844, 75335, 76076, 76230, 76494, 76860, 77220, 77805, 78507, 79002, 80028, 80190, 80465, 81081, 81130, 81510, 82764, 83265, 84546, 84645, 84942, 85644, 87230, 87780, 88209, 88452, 88572, 88938, 89243, 89661, 90090, 90402, 90585, 91476, 92340, 93366, 93555, 93879, 93940, 94380, 94770, 95095, 95953, 96558, 96957, 97356, 97812, 98010, 98820, 99099, 99918, 100035, 101574, 102060, 103334, 103455, 103740, 103761, 104247, 104310, 104676, 105469, 107055, 107730, 108108, 108702, 110110, 110565, 110715, 111020, 112266, 112860, 114114, 114345, 114741, 115290, 115830, 117612, 118503, 119548, 120042, 120780, 121695, 122122, 122265, 124146, 124740, 125172, 126819, 127413, 127490, 128466, 129276, 130845, 131670, 132132, 132678, 132858, 133380, 135135, 135603, 137214, 137940, 138348, 138510, 138996, 140049, 140239, 140910, 141570, 142740, 144837, 146034, 146718, 147015, 147420, 147620, 148230, 149435, 149877, 150670, 152361, 152460, 152988, 155001, 155610, 156465, 157014, 158004, 160380, 160930, 161595, 162162, 162260, 163020, 163053, 165165, 165737, 166530, 169092, 169290, 169884, 171171, 172935, 173745, 174460, 176418, 177876, 178486, 179322, 180063, 180180, 180804, 181170, 183183, 186219, 186732, 187110, 187758, 189540, 190190, 191235, 191906, 192699, 193116, 193914, 196020, 197505, 198198, 199287, 199836, 200070, 203148, 205821, 206668, 206910, 207522, 208494, 208620, 209209, 210938, 211365, 212355, 214110, 215460, 217404, 219051, 220077, 220220, 221130, 221430, 222345, 224532, 226005, 228228, 228690, 229482, 230580, 231660, 233415, 235521, 237006, 240084, 241395, 243243, 243390, 244244, 244530, 248292, 249795, 253638, 253935, 254826, 254980, 256932, 258335, 261690, 263340, 265356, 265716, 267729, 268983, 270270, 271206, 271755, 274428, 277020, 280098, 280478, 280665, 281637, 281820, 283140, 285285, 287859, 289674, 292068, 293436, 294030, 296460, 297297, 298870, 299754, 300105, 301340, 304722, 305305, 310002, 310365, 311220, 311283, 312930, 314028, 316407, 321165, 321860, 323190, 324324, 326106, 330330, 331474, 331695, 332145, 333060, 338580, 342342, 343035, 344223, 345870, 347490, 352836, 355509, 356972, 358644, 360126, 362340, 365085, 366366, 366795, 372438, 374220, 375516, 380380, 380457, 382239, 382470, 383812, 385398, 387828, 392535, 395010, 396396, 398574, 400140, 405405, 406809, 411642, 413820, 415044, 416988, 418418, 420147, 420717, 421876, 422730, 424710, 428220, 434511, 438102, 440154, 441045, 442260, 442860, 444690, 446215, 448305, 449631, 452010, 457380, 458964, 465003, 466830, 469395, 471042, 474012, 479765, 482790, 484785, 486486, 486780, 489060, 489159, 495495, 497211, 499590, 507276, 507870, 509652, 513513, 516670, 518805, 521235, 523380, 527345, 535458, 537966, 540540, 542412, 543510, 549549, 558657, 560196, 560956, 561330, 563274, 570570, 573705, 575718, 578097, 579348, 588060, 592515, 594594, 597740, 597861, 599508, 600210, 609444, 610610, 617463, 620004, 620730, 622566, 625860, 627627, 632814, 634095, 637065, 642330, 646380, 652212, 657153, 660231, 660660, 662948, 663390, 664290, 671671, 678015, 684684, 686070, 688446, 691740, 694980, 700245, 701195, 706563, 711018, 720252, 724185, 729729, 730170, 732732, 733590, 744876, 749385, 760914, 761805, 764478, 764940, 770796, 775005, 785070, 790020, 797148, 803187, 806949, 810810, 813618, 815265, 823284, 828685, 836836, 840294, 841434, 844911, 845460, 849420, 855855, 863577, 869022, 876204, 880308, 882090, 889380, 891891, 892430, 896610, 899262, 900315, 904020, 915915, 930006, 931095, 933660, 938790, 942084, 949221, 959530, 963495, 965580, 969570, 972972, 978318, 981673, 990990, 994422, 996435, 999180, 1015740, 1027026, 1029105, 1032669, 1033340, 1037610, 1042470, 1046045, 1054690, 1066527, 1070916, 1075932, 1087020, 1095255, 1099098, 1100385, 1117314, 1122660, 1126548, 1141140, 1141371, 1146717, 1147410, 1151436, 1156194, 1160159, 1177605, 1185030, 1189188, 1195722, 1200420, 1216215, 1220427, 1221220, 1234926, 1241460, 1245132, 1255254, 1260441, 1262151, 1265628, 1268190, 1274130, 1284660, 1303533, 1314306, 1320462, 1326780, 1328580, 1338645, 1343342, 1344915, 1348893, 1356030, 1372140, 1376892, 1395009, 1400490, 1402390, 1408185, 1413126, 1422036, 1439295, 1448370, 1459458, 1460340, 1467180, 1486485, 1491633, 1498770, 1521828, 1523610, 1528956, 1540539, 1550010, 1556415, 1570140, 1582035, 1606374, 1613898, 1621620, 1627236, 1630530, 1648647, 1657370, 1675971, 1680588, 1682868, 1689822, 1711710, 1721115, 1727154, 1738044, 1764180, 1777545, 1783782, 1784860, 1793220, 1793583, 1798524, 1800630, 1823107, 1831830, 1860012, 1862190, 1877580, 1882881, 1898442, 1902285, 1911195, 1919060, 1926990, 1939140, 1956636, 1963346, 1971459, 1980693, 1981980, 1988844, 1992870, 2015013, 2034045, 2054052, 2058210, 2065338, 2075220, 2084940, 2092090, 2100735, 2103585, 2109380, 2119689, 2133054, 2172555, 2190510, 2198196, 2200770, 2234628, 2248155, 2282742, 2293434, 2294820, 2312388, 2320318, 2325015, 2355210, 2370060, 2391444, 2409561, 2420847, 2432430, 2440854, 2445795, 2469852, 2486055, 2510508, 2520882, 2524302, 2536380, 2548260, 2567565, 2590731, 2607066, 2628612, 2640924, 2675673, 2677290, 2686684, 2689830, 2697786, 2712060, 2747745, 2790018, 2793285, 2800980, 2804780, 2816370, 2826252, 2847663, 2878590, 2890485, 2896740, 2918916, 2945019, 2972970, 2983266, 2989305, 2997540, 3047220, 3081078, 3087315, 3098007, 3100020, 3112830, 3138135, 3164070, 3212748, 3227796, 3261060, 3285765, 3297294, 3301155, 3314740, 3351942, 3358355, 3379644, 3423420, 3424113, 3442230, 3454308, 3480477, 3532815, 3555090, 3567564, 3587166, 3601260, 3646214, 3648645, 3661281, 3663660, 3724380, 3765762, 3786453, 3796884, 3804570, 3822390, 3853980, 3910599, 3926692, 3942918, 3961386, 3985740, 4015935, 4030026, 4034745, 4046679, 4068090, 4116420, 4130676, 4184180, 4185027, 4201470, 4207170, 4224555, 4239378, 4266108, 4317885, 4345110, 4381020, 4401540, 4459455, 4474899, 4496310, 4565484, 4586868, 4621617, 4640636, 4650030, 4710420, 4746105, 4819122, 4841694, 4864860, 4881708, 4891590, 4908365, 4945941, 4972110, 5041764, 5048604, 5135130, 5163345, 5181462, 5214132, 5332635, 5351346, 5354580, 5379660, 5380749, 5395572, 5469321, 5495490, 5580036, 5586570, 5632740, 5648643, 5695326, 5706855, 5733585, 5757180, 5780970, 5800795, 5890038, 5914377, 5945940, 5966532, 5978610, 6045039, 6102135, 6162156, 6174630, 6196014, 6225660, 6276270, 6302205, 6310755, 6328140, 6359067, 6517665, 6571530, 6594588, 6602310, 6703884, 6716710, 6744465, 6848226, 6884460, 6960954, 6975045, 7065630, 7110180, 7174332, 7228683, 7262541, 7292428, 7297290, 7322562, 7458165, 7531524, 7572906, 7609140, 7644780, 7702695, 7772193, 7821198, 7885836, 7922772, 8027019, 8031870, 8060052, 8069490, 8093358, 8136180, 8243235, 8370054, 8379855, 8402940, 8414340, 8449110, 8478756, 8542989, 8635770, 8690220, 8835057, 8918910, 8949798, 8967915, 8992620, 9115535, 9243234, 9294021, 9300060, 9414405, 9492210, 9638244, 9683388, 9783180, 9816730, 9857295, 9891882, 9903465, 9944220, 10075065, 10270260, 10326690, 10362924, 10441431, 10598445, 10665270, 10702692, 10761498, 10938642, 10983843, 10990980, 11173140, 11297286, 11359359, 11390652, 11413710, 11467170, 11561940, 11601590, 11731797, 11780076, 11828754, 11957220, 12047805, 12090078, 12104235, 12204270, 12349260, 12392028, 12552540, 12555081, 12604410, 12621510, 12718134, 12761749, 12953655, 13035330, 13143060, 13204620, 13378365, 13424697, 13433420, 13488930, 13696452, 13864851, 13921908, 13950090, 14131260, 14238315, 14457366, 14525082, 14594580, 14645124, 14725095, 14837823, 14916330, 15145812, 15405390, 15490035, 15544386, 15642396, 16054038, 16063740, 16138980, 16186716, 16407963, 16486470, 16740108, 16759710, 16898220, 16945929, 17085978, 17120565, 17271540, 17402385, 17670114, 17837820, 17899596, 17935830, 18135117, 18231070, 18306405, 18486468, 18588042, 18828810, 18932265, 18984420, 19552995, 19633460, 19714590, 19783764, 19806930, 20150130, 20233395, 20653380, 20882862, 20925135, 21196890, 21330540, 21522996, 21686049, 21787623, 21877284, 21967686, 22374495, 22594572, 22718718, 22827420, 22934340, 23108085, 23203180, 23316579, 23463594, 23657508, 24095610, 24180156, 24208470, 24408540, 24729705, 25110162, 25208820, 25243020, 25436268, 25523498, 25628967, 25907310, 26070660, 26505171, 26756730, 26849394, 26903745, 26977860, 27346605, 27729702, 27900180, 28243215, 28476630, 28914732, 29050164, 29450190, 29571885, 29675646, 29832660, 30225195, 30810780, 30980070, 31088772, 31324293, 31795335, 32108076, 32815926, 32972940, 33519420, 33891858, 34078077, 34171956, 34241130, 34804770, 35340228, 35871660, 36143415, 36270234, 36312705, 36462140, 36612810, 37176084, 37657620, 37665243, 37864530, 38285247, 38860965, 39105990, 39429180, 39613860, 40135095, 40274091, 40300260, 40466790, 41765724, 41850270, 42393780, 42714945, 43372098, 43575246, 43935372, 44175285, 44513469, 44748990, 45437436, 46216170, 46470105, 46633158, 46927188, 48191220, 48416940, 49223889, 49459410, 50220324, 50837787, 51046996, 51257934, 51814620, 52207155, 53010342, 53513460, 53698788, 53807490, 54405351, 54693210, 54919215, 55459404, 56486430, 56796795, 56953260, 58658985, 58900380, 59143770, 59351292, 60450390, 61960140, 62648586, 62775405, 63590670, 63808745, 65058147, 65631852, 67123485, 67783716, 68156154, 68482260, 69324255, 69609540, 69949737, 72286830, 72540468, 72625410, 73225620, 74189115, 75330486, 75729060, 76570494, 76886901, 77721930, 78211980, 79515513, 80270190, 80548182, 80933580, 82039815, 83700540, 84729645, 85429890, 86744196, 87150492, 88350570, 89026938, 89497980, 90675585, 92432340, 92940210, 93266316, 93972879, 98447778, 98918820, 101675574, 102234231, 102515868, 104414310, 106020684, 107614980, 108430245, 108810702, 108938115, 109386420, 109838430, 112972860, 113593590, 114855741, 116582895, 117317970, 118287540, 120822273, 120900780, 125297172, 125550810, 127181340, 127617490, 128144835, 130116294, 132525855, 134246970, 136312308, 138648510, 139899474, 144573660, 145250820, 147671667, 148378230, 150660972, 152513361, 153140988, 153773802, 155443860, 156621465, 159031026, 160540380, 161096364, 163216053, 164079630, 169459290, 170390385, 170859780, 176701140, 178053876, 181351170, 185880420, 187945758, 188326215, 191426235, 196895556, 201370455, 203351148, 204468462, 208828620, 216860490, 217621404, 217876230, 219676860, 222567345, 227187180, 229711482, 233165790, 234635940, 238546539, 241644546, 246119445, 251101620, 254188935, 255234980, 256289670, 260232588, 265051710, 268493940, 272026755, 277297020, 279798948, 281918637, 295343334, 296756460, 305026722, 307547604, 313242930, 318062052, 325290735, 326432106, 328159260, 338918580, 340780770, 344567223, 349748685, 362702340, 375891516, 376652430, 382852470, 384434505, 397577565, 402740910, 408936924, 433720980, 435752460, 443015001, 445134690, 459422964, 466331580, 469864395, 477093078, 483289092, 489648159, 492238890, 508377870, 511171155, 512579340, 530103420, 544053510, 563837274, 574278705, 590686668, 604111365, 610053444, 626485860, 650581470, 652864212, 681561540, 689134446, 699497370, 715639617, 738358335, 753304860, 762566805, 765704940, 768869010, 795155130, 805481820, 816080265, 845755911, 886030002, 890269380, 939728790, 954186156, 979296318, 984477780, 1016755740, 1022342310, 1033701669, 1088107020, 1127674548, 1148557410, 1192732695, 1208222730, 1301162940, 1329045003, 1378268892, 1398994740, 1409593185, 1431279234, 1476716670, 1525133610, 1537738020, 1590310260, 1632160530, 1691511822, 1722836115, 1772060004, 1879457580, 1958592636, 2044684620, 2067403338, 2215075005, 2297114820, 2385465390, 2416445460, 2448240795, 2658090006, 2819186370, 2862558468, 2953433340, 3050267220, 3101105007, 3264321060, 3383023644, 3445672230, 3578198085, 4134806676, 4228779555, 4430150010, 4770930780, 4896481590, 5168508345, 5316180012, 5638372740, 6202210014, 6645225015, 6891344460, 7156396170, 8457559110, 8860300020, 9303315021, 9792963180, 10337016690, 12404420028, 13290450030, 14312792340, 15505525035, 16915118220, 18606630042, 20674033380, 26580900060, 31011050070, 37213260084, 46516575105, 62022100140, 93033150210, 186066300420]

約数ペア:

[(1, 186066300420), (2, 93033150210), (3, 62022100140), (4, 46516575105), (5, 37213260084), (6, 31011050070), (7, 26580900060), (9, 20674033380), (10, 18606630042), (11, 16915118220), (12, 15505525035), (13, 14312792340), (14, 13290450030), (15, 12404420028), (18, 10337016690), (19, 9792963180), (20, 9303315021), (21, 8860300020), (22, 8457559110), (26, 7156396170), (27, 6891344460), (28, 6645225015), (30, 6202210014), (33, 5638372740), (35, 5316180012), (36, 5168508345), (38, 4896481590), (39, 4770930780), (42, 4430150010), (44, 4228779555), (45, 4134806676), (52, 3578198085), (54, 3445672230), (55, 3383023644), (57, 3264321060), (60, 3101105007), (61, 3050267220), (63, 2953433340), (65, 2862558468), (66, 2819186370), (70, 2658090006), (76, 2448240795), (77, 2416445460), (78, 2385465390), (81, 2297114820), (84, 2215075005), (90, 2067403338), (91, 2044684620), (95, 1958592636), (99, 1879457580), (105, 1772060004), (108, 1722836115), (110, 1691511822), (114, 1632160530), (117, 1590310260), (121, 1537738020), (122, 1525133610), (126, 1476716670), (130, 1431279234), (132, 1409593185), (133, 1398994740), (135, 1378268892), (140, 1329045003), (143, 1301162940), (154, 1208222730), (156, 1192732695), (162, 1148557410), (165, 1127674548), (171, 1088107020), (180, 1033701669), (182, 1022342310), (183, 1016755740), (189, 984477780), (190, 979296318), (195, 954186156), (198, 939728790), (209, 890269380), (210, 886030002), (220, 845755911), (228, 816080265), (231, 805481820), (234, 795155130), (242, 768869010), (243, 765704940), (244, 762566805), (247, 753304860), (252, 738358335), (260, 715639617), (266, 699497370), (270, 689134446), (273, 681561540), (285, 652864212), (286, 650581470), (297, 626485860), (305, 610053444), (308, 604111365), (315, 590686668), (324, 574278705), (330, 563837274), (342, 544053510), (351, 530103420), (363, 512579340), (364, 511171155), (366, 508377870), (378, 492238890), (380, 489648159), (385, 483289092), (390, 477093078), (396, 469864395), (399, 466331580), (405, 459422964), (418, 445134690), (420, 443015001), (427, 435752460), (429, 433720980), (455, 408936924), (462, 402740910), (468, 397577565), (484, 384434505), (486, 382852470), (494, 376652430), (495, 375891516), (513, 362702340), (532, 349748685), (540, 344567223), (546, 340780770), (549, 338918580), (567, 328159260), (570, 326432106), (572, 325290735), (585, 318062052), (594, 313242930), (605, 307547604), (610, 305026722), (627, 296756460), (630, 295343334), (660, 281918637), (665, 279798948), (671, 277297020), (684, 272026755), (693, 268493940), (702, 265051710), (715, 260232588), (726, 256289670), (729, 255234980), (732, 254188935), (741, 251101620), (756, 246119445), (770, 241644546), (780, 238546539), (793, 234635940), (798, 233165790), (810, 229711482), (819, 227187180), (836, 222567345), (847, 219676860), (854, 217876230), (855, 217621404), (858, 216860490), (891, 208828620), (910, 204468462), (915, 203351148), (924, 201370455), (945, 196895556), (972, 191426235), (988, 188326215), (990, 187945758), (1001, 185880420), (1026, 181351170), (1045, 178053876), (1053, 176701140), (1089, 170859780), (1092, 170390385), (1098, 169459290), (1134, 164079630), (1140, 163216053), (1155, 161096364), (1159, 160540380), (1170, 159031026), (1188, 156621465), (1197, 155443860), (1210, 153773802), (1215, 153140988), (1220, 152513361), (1235, 150660972), (1254, 148378230), (1260, 147671667), (1281, 145250820), (1287, 144573660), (1330, 139899474), (1342, 138648510), (1365, 136312308), (1386, 134246970), (1404, 132525855), (1430, 130116294), (1452, 128144835), (1458, 127617490), (1463, 127181340), (1482, 125550810), (1485, 125297172), (1539, 120900780), (1540, 120822273), (1573, 118287540), (1586, 117317970), (1596, 116582895), (1620, 114855741), (1638, 113593590), (1647, 112972860), (1694, 109838430), (1701, 109386420), (1708, 108938115), (1710, 108810702), (1716, 108430245), (1729, 107614980), (1755, 106020684), (1782, 104414310), (1815, 102515868), (1820, 102234231), (1830, 101675574), (1881, 98918820), (1890, 98447778), (1980, 93972879), (1995, 93266316), (2002, 92940210), (2013, 92432340), (2052, 90675585), (2079, 89497980), (2090, 89026938), (2106, 88350570), (2135, 87150492), (2145, 86744196), (2178, 85429890), (2196, 84729645), (2223, 83700540), (2268, 82039815), (2299, 80933580), (2310, 80548182), (2318, 80270190), (2340, 79515513), (2379, 78211980), (2394, 77721930), (2420, 76886901), (2430, 76570494), (2457, 75729060), (2470, 75330486), (2508, 74189115), (2541, 73225620), (2562, 72625410), (2565, 72540468), (2574, 72286830), (2660, 69949737), (2673, 69609540), (2684, 69324255), (2717, 68482260), (2730, 68156154), (2745, 67783716), (2772, 67123485), (2835, 65631852), (2860, 65058147), (2916, 63808745), (2926, 63590670), (2964, 62775405), (2970, 62648586), (3003, 61960140), (3078, 60450390), (3135, 59351292), (3146, 59143770), (3159, 58900380), (3172, 58658985), (3267, 56953260), (3276, 56796795), (3294, 56486430), (3355, 55459404), (3388, 54919215), (3402, 54693210), (3420, 54405351), (3458, 53807490), (3465, 53698788), (3477, 53513460), (3510, 53010342), (3564, 52207155), (3591, 51814620), (3630, 51257934), (3645, 51046996), (3660, 50837787), (3705, 50220324), (3762, 49459410), (3780, 49223889), (3843, 48416940), (3861, 48191220), (3965, 46927188), (3990, 46633158), (4004, 46470105), (4026, 46216170), (4095, 45437436), (4158, 44748990), (4180, 44513469), (4212, 44175285), (4235, 43935372), (4270, 43575246), (4290, 43372098), (4356, 42714945), (4389, 42393780), (4446, 41850270), (4455, 41765724), (4598, 40466790), (4617, 40300260), (4620, 40274091), (4636, 40135095), (4697, 39613860), (4719, 39429180), (4758, 39105990), (4788, 38860965), (4860, 38285247), (4914, 37864530), (4940, 37665243), (4941, 37657620), (5005, 37176084), (5082, 36612810), (5103, 36462140), (5124, 36312705), (5130, 36270234), (5148, 36143415), (5187, 35871660), (5265, 35340228), (5346, 34804770), (5434, 34241130), (5445, 34171956), (5460, 34078077), (5490, 33891858), (5551, 33519420), (5643, 32972940), (5670, 32815926), (5795, 32108076), (5852, 31795335), (5940, 31324293), (5985, 31088772), (6006, 30980070), (6039, 30810780), (6156, 30225195), (6237, 29832660), (6270, 29675646), (6292, 29571885), (6318, 29450190), (6405, 29050164), (6435, 28914732), (6534, 28476630), (6588, 28243215), (6669, 27900180), (6710, 27729702), (6804, 27346605), (6897, 26977860), (6916, 26903745), (6930, 26849394), (6954, 26756730), (7020, 26505171), (7137, 26070660), (7182, 25907310), (7260, 25628967), (7290, 25523498), (7315, 25436268), (7371, 25243020), (7381, 25208820), (7410, 25110162), (7524, 24729705), (7623, 24408540), (7686, 24208470), (7695, 24180156), (7722, 24095610), (7865, 23657508), (7930, 23463594), (7980, 23316579), (8019, 23203180), (8052, 23108085), (8113, 22934340), (8151, 22827420), (8190, 22718718), (8235, 22594572), (8316, 22374495), (8470, 21967686), (8505, 21877284), (8540, 21787623), (8580, 21686049), (8645, 21522996), (8723, 21330540), (8778, 21196890), (8892, 20925135), (8910, 20882862), (9009, 20653380), (9196, 20233395), (9234, 20150130), (9394, 19806930), (9405, 19783764), (9438, 19714590), (9477, 19633460), (9516, 19552995), (9801, 18984420), (9828, 18932265), (9882, 18828810), (10010, 18588042), (10065, 18486468), (10164, 18306405), (10206, 18231070), (10260, 18135117), (10374, 17935830), (10395, 17899596), (10431, 17837820), (10530, 17670114), (10692, 17402385), (10773, 17271540), (10868, 17120565), (10890, 17085978), (10980, 16945929), (11011, 16898220), (11102, 16759710), (11115, 16740108), (11286, 16486470), (11340, 16407963), (11495, 16186716), (11529, 16138980), (11583, 16063740), (11590, 16054038), (11895, 15642396), (11970, 15544386), (12012, 15490035), (12078, 15405390), (12285, 15145812), (12474, 14916330), (12540, 14837823), (12636, 14725095), (12705, 14645124), (12749, 14594580), (12810, 14525082), (12870, 14457366), (13068, 14238315), (13167, 14131260), (13338, 13950090), (13365, 13921908), (13420, 13864851), (13585, 13696452), (13794, 13488930), (13851, 13433420), (13860, 13424697), (13908, 13378365), (14091, 13204620), (14157, 13143060), (14274, 13035330), (14364, 12953655), (14580, 12761749), (14630, 12718134), (14742, 12621510), (14762, 12604410), (14820, 12555081), (14823, 12552540), (15015, 12392028), (15067, 12349260), (15246, 12204270), (15372, 12104235), (15390, 12090078), (15444, 12047805), (15561, 11957220), (15730, 11828754), (15795, 11780076), (15860, 11731797), (16038, 11601590), (16093, 11561940), (16226, 11467170), (16302, 11413710), (16335, 11390652), (16380, 11359359), (16470, 11297286), (16653, 11173140), (16929, 10990980), (16940, 10983843), (17010, 10938642), (17290, 10761498), (17385, 10702692), (17446, 10665270), (17556, 10598445), (17820, 10441431), (17955, 10362924), (18018, 10326690), (18117, 10270260), (18468, 10075065), (18711, 9944220), (18788, 9903465), (18810, 9891882), (18876, 9857295), (18954, 9816730), (19019, 9783180), (19215, 9683388), (19305, 9638244), (19602, 9492210), (19764, 9414405), (20007, 9300060), (20020, 9294021), (20130, 9243234), (20412, 9115535), (20691, 8992620), (20748, 8967915), (20790, 8949798), (20862, 8918910), (21060, 8835057), (21411, 8690220), (21546, 8635770), (21780, 8542989), (21945, 8478756), (22022, 8449110), (22113, 8414340), (22143, 8402940), (22204, 8379855), (22230, 8370054), (22572, 8243235), (22869, 8136180), (22990, 8093358), (23058, 8069490), (23085, 8060052), (23166, 8031870), (23180, 8027019), (23485, 7922772), (23595, 7885836), (23790, 7821198), (23940, 7772193), (24156, 7702695), (24339, 7644780), (24453, 7609140), (24570, 7572906), (24705, 7531524), (24948, 7458165), (25410, 7322562), (25498, 7297290), (25515, 7292428), (25620, 7262541), (25740, 7228683), (25935, 7174332), (26169, 7110180), (26334, 7065630), (26676, 6975045), (26730, 6960954), (27027, 6884460), (27170, 6848226), (27588, 6744465), (27702, 6716710), (27755, 6703884), (28182, 6602310), (28215, 6594588), (28314, 6571530), (28548, 6517665), (29260, 6359067), (29403, 6328140), (29484, 6310755), (29524, 6302205), (29646, 6276270), (29887, 6225660), (30030, 6196014), (30134, 6174630), (30195, 6162156), (30492, 6102135), (30780, 6045039), (31122, 5978610), (31185, 5966532), (31293, 5945940), (31460, 5914377), (31590, 5890038), (32076, 5800795), (32186, 5780970), (32319, 5757180), (32452, 5733585), (32604, 5706855), (32670, 5695326), (32940, 5648643), (33033, 5632740), (33306, 5586570), (33345, 5580036), (33858, 5495490), (34020, 5469321), (34485, 5395572), (34580, 5380749), (34587, 5379660), (34749, 5354580), (34770, 5351346), (34892, 5332635), (35685, 5214132), (35910, 5181462), (36036, 5163345), (36234, 5135130), (36855, 5048604), (36905, 5041764), (37422, 4972110), (37620, 4945941), (37908, 4908365), (38038, 4891590), (38115, 4881708), (38247, 4864860), (38430, 4841694), (38610, 4819122), (39204, 4746105), (39501, 4710420), (40014, 4650030), (40095, 4640636), (40260, 4621617), (40565, 4586868), (40755, 4565484), (41382, 4496310), (41580, 4474899), (41724, 4459455), (42273, 4401540), (42471, 4381020), (42822, 4345110), (43092, 4317885), (43615, 4266108), (43890, 4239378), (44044, 4224555), (44226, 4207170), (44286, 4201470), (44460, 4185027), (44469, 4184180), (45045, 4130676), (45201, 4116420), (45738, 4068090), (45980, 4046679), (46116, 4034745), (46170, 4030026), (46332, 4015935), (46683, 3985740), (46970, 3961386), (47190, 3942918), (47385, 3926692), (47580, 3910599), (48279, 3853980), (48678, 3822390), (48906, 3804570), (49005, 3796884), (49140, 3786453), (49410, 3765762), (49959, 3724380), (50787, 3663660), (50820, 3661281), (50996, 3648645), (51030, 3646214), (51667, 3601260), (51870, 3587166), (52155, 3567564), (52338, 3555090), (52668, 3532815), (53460, 3480477), (53865, 3454308), (54054, 3442230), (54340, 3424113), (54351, 3423420), (55055, 3379644), (55404, 3358355), (55510, 3351942), (56133, 3314740), (56364, 3301155), (56430, 3297294), (56628, 3285765), (57057, 3261060), (57645, 3227796), (57915, 3212748), (58806, 3164070), (59292, 3138135), (59774, 3112830), (60021, 3100020), (60060, 3098007), (60268, 3087315), (60390, 3081078), (61061, 3047220), (62073, 2997540), (62244, 2989305), (62370, 2983266), (62586, 2972970), (63180, 2945019), (63745, 2918916), (64233, 2896740), (64372, 2890485), (64638, 2878590), (65340, 2847663), (65835, 2826252), (66066, 2816370), (66339, 2804780), (66429, 2800980), (66612, 2793285), (66690, 2790018), (67716, 2747745), (68607, 2712060), (68970, 2697786), (69174, 2689830), (69255, 2686684), (69498, 2677290), (69540, 2675673), (70455, 2640924), (70785, 2628612), (71370, 2607066), (71820, 2590731), (72468, 2567565), (73017, 2548260), (73359, 2536380), (73710, 2524302), (73810, 2520882), (74115, 2510508), (74844, 2486055), (75335, 2469852), (76076, 2445795), (76230, 2440854), (76494, 2432430), (76860, 2420847), (77220, 2409561), (77805, 2391444), (78507, 2370060), (79002, 2355210), (80028, 2325015), (80190, 2320318), (80465, 2312388), (81081, 2294820), (81130, 2293434), (81510, 2282742), (82764, 2248155), (83265, 2234628), (84546, 2200770), (84645, 2198196), (84942, 2190510), (85644, 2172555), (87230, 2133054), (87780, 2119689), (88209, 2109380), (88452, 2103585), (88572, 2100735), (88938, 2092090), (89243, 2084940), (89661, 2075220), (90090, 2065338), (90402, 2058210), (90585, 2054052), (91476, 2034045), (92340, 2015013), (93366, 1992870), (93555, 1988844), (93879, 1981980), (93940, 1980693), (94380, 1971459), (94770, 1963346), (95095, 1956636), (95953, 1939140), (96558, 1926990), (96957, 1919060), (97356, 1911195), (97812, 1902285), (98010, 1898442), (98820, 1882881), (99099, 1877580), (99918, 1862190), (100035, 1860012), (101574, 1831830), (102060, 1823107), (103334, 1800630), (103455, 1798524), (103740, 1793583), (103761, 1793220), (104247, 1784860), (104310, 1783782), (104676, 1777545), (105469, 1764180), (107055, 1738044), (107730, 1727154), (108108, 1721115), (108702, 1711710), (110110, 1689822), (110565, 1682868), (110715, 1680588), (111020, 1675971), (112266, 1657370), (112860, 1648647), (114114, 1630530), (114345, 1627236), (114741, 1621620), (115290, 1613898), (115830, 1606374), (117612, 1582035), (118503, 1570140), (119548, 1556415), (120042, 1550010), (120780, 1540539), (121695, 1528956), (122122, 1523610), (122265, 1521828), (124146, 1498770), (124740, 1491633), (125172, 1486485), (126819, 1467180), (127413, 1460340), (127490, 1459458), (128466, 1448370), (129276, 1439295), (130845, 1422036), (131670, 1413126), (132132, 1408185), (132678, 1402390), (132858, 1400490), (133380, 1395009), (135135, 1376892), (135603, 1372140), (137214, 1356030), (137940, 1348893), (138348, 1344915), (138510, 1343342), (138996, 1338645), (140049, 1328580), (140239, 1326780), (140910, 1320462), (141570, 1314306), (142740, 1303533), (144837, 1284660), (146034, 1274130), (146718, 1268190), (147015, 1265628), (147420, 1262151), (147620, 1260441), (148230, 1255254), (149435, 1245132), (149877, 1241460), (150670, 1234926), (152361, 1221220), (152460, 1220427), (152988, 1216215), (155001, 1200420), (155610, 1195722), (156465, 1189188), (157014, 1185030), (158004, 1177605), (160380, 1160159), (160930, 1156194), (161595, 1151436), (162162, 1147410), (162260, 1146717), (163020, 1141371), (163053, 1141140), (165165, 1126548), (165737, 1122660), (166530, 1117314), (169092, 1100385), (169290, 1099098), (169884, 1095255), (171171, 1087020), (172935, 1075932), (173745, 1070916), (174460, 1066527), (176418, 1054690), (177876, 1046045), (178486, 1042470), (179322, 1037610), (180063, 1033340), (180180, 1032669), (180804, 1029105), (181170, 1027026), (183183, 1015740), (186219, 999180), (186732, 996435), (187110, 994422), (187758, 990990), (189540, 981673), (190190, 978318), (191235, 972972), (191906, 969570), (192699, 965580), (193116, 963495), (193914, 959530), (196020, 949221), (197505, 942084), (198198, 938790), (199287, 933660), (199836, 931095), (200070, 930006), (203148, 915915), (205821, 904020), (206668, 900315), (206910, 899262), (207522, 896610), (208494, 892430), (208620, 891891), (209209, 889380), (210938, 882090), (211365, 880308), (212355, 876204), (214110, 869022), (215460, 863577), (217404, 855855), (219051, 849420), (220077, 845460), (220220, 844911), (221130, 841434), (221430, 840294), (222345, 836836), (224532, 828685), (226005, 823284), (228228, 815265), (228690, 813618), (229482, 810810), (230580, 806949), (231660, 803187), (233415, 797148), (235521, 790020), (237006, 785070), (240084, 775005), (241395, 770796), (243243, 764940), (243390, 764478), (244244, 761805), (244530, 760914), (248292, 749385), (249795, 744876), (253638, 733590), (253935, 732732), (254826, 730170), (254980, 729729), (256932, 724185), (258335, 720252), (261690, 711018), (263340, 706563), (265356, 701195), (265716, 700245), (267729, 694980), (268983, 691740), (270270, 688446), (271206, 686070), (271755, 684684), (274428, 678015), (277020, 671671), (280098, 664290), (280478, 663390), (280665, 662948), (281637, 660660), (281820, 660231), (283140, 657153), (285285, 652212), (287859, 646380), (289674, 642330), (292068, 637065), (293436, 634095), (294030, 632814), (296460, 627627), (297297, 625860), (298870, 622566), (299754, 620730), (300105, 620004), (301340, 617463), (304722, 610610), (305305, 609444), (310002, 600210), (310365, 599508), (311220, 597861), (311283, 597740), (312930, 594594), (314028, 592515), (316407, 588060), (321165, 579348), (321860, 578097), (323190, 575718), (324324, 573705), (326106, 570570), (330330, 563274), (331474, 561330), (331695, 560956), (332145, 560196), (333060, 558657), (338580, 549549), (342342, 543510), (343035, 542412), (344223, 540540), (345870, 537966), (347490, 535458), (352836, 527345), (355509, 523380), (356972, 521235), (358644, 518805), (360126, 516670), (362340, 513513), (365085, 509652), (366366, 507870), (366795, 507276), (372438, 499590), (374220, 497211), (375516, 495495), (380380, 489159), (380457, 489060), (382239, 486780), (382470, 486486), (383812, 484785), (385398, 482790), (387828, 479765), (392535, 474012), (395010, 471042), (396396, 469395), (398574, 466830), (400140, 465003), (405405, 458964), (406809, 457380), (411642, 452010), (413820, 449631), (415044, 448305), (416988, 446215), (418418, 444690), (420147, 442860), (420717, 442260), (421876, 441045), (422730, 440154), (424710, 438102), (428220, 434511)]