366946701660

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{101}}^1\times {\mathrm{131}}^1$

素因数の和:320

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 27, 28, 29, 30, 33, 35, 36, 42, 44, 45, 46, 54, 55, 58, 60, 63, 66, 69, 70, 77, 84, 87, 90, 92, 99, 101, 105, 108, 110, 115, 116, 126, 131, 132, 135, 138, 140, 145, 154, 161, 165, 174, 180, 189, 198, 202, 203, 207, 210, 220, 230, 231, 252, 253, 261, 262, 270, 276, 290, 297, 303, 308, 315, 319, 322, 330, 345, 348, 378, 385, 393, 396, 404, 406, 414, 420, 435, 460, 462, 483, 495, 505, 506, 522, 524, 540, 580, 594, 606, 609, 621, 630, 638, 644, 655, 660, 667, 690, 693, 707, 756, 759, 770, 783, 786, 805, 812, 828, 870, 909, 917, 924, 945, 957, 966, 990, 1010, 1012, 1015, 1035, 1044, 1111, 1155, 1179, 1188, 1212, 1218, 1242, 1260, 1265, 1276, 1305, 1310, 1334, 1380, 1386, 1414, 1441, 1449, 1485, 1515, 1518, 1540, 1566, 1572, 1595, 1610, 1740, 1771, 1818, 1827, 1834, 1890, 1914, 1932, 1965, 1980, 2001, 2020, 2030, 2070, 2079, 2121, 2222, 2233, 2277, 2310, 2323, 2358, 2415, 2436, 2484, 2530, 2610, 2620, 2668, 2727, 2751, 2772, 2828, 2871, 2882, 2898, 2929, 2970, 3013, 3030, 3036, 3045, 3105, 3132, 3190, 3220, 3333, 3335, 3465, 3535, 3537, 3542, 3636, 3654, 3668, 3780, 3795, 3799, 3828, 3915, 3930, 4002, 4060, 4140, 4158, 4242, 4323, 4347, 4444, 4466, 4545, 4554, 4585, 4620, 4646, 4669, 4716, 4785, 4830, 5060, 5220, 5313, 5454, 5481, 5502, 5555, 5742, 5764, 5796, 5858, 5895, 5940, 6003, 6026, 6060, 6090, 6210, 6363, 6380, 6666, 6670, 6699, 6831, 6930, 6969, 7070, 7074, 7084, 7205, 7245, 7308, 7337, 7590, 7598, 7777, 7830, 7860, 8004, 8253, 8316, 8484, 8613, 8646, 8694, 8787, 8855, 8932, 9039, 9090, 9108, 9135, 9170, 9292, 9338, 9570, 9660, 9999, 10005, 10087, 10395, 10605, 10626, 10908, 10962, 11004, 11110, 11165, 11385, 11397, 11484, 11615, 11716, 11790, 12006, 12052, 12180, 12420, 12726, 12969, 13231, 13332, 13340, 13398, 13635, 13662, 13755, 13860, 13938, 14007, 14140, 14148, 14355, 14410, 14490, 14645, 14674, 15065, 15180, 15196, 15554, 15660, 15939, 16261, 16506, 16665, 17226, 17292, 17388, 17574, 17685, 17710, 18009, 18078, 18180, 18270, 18340, 18676, 18995, 19089, 19140, 19998, 20010, 20097, 20174, 20503, 20790, 20907, 21091, 21210, 21252, 21615, 21735, 21924, 22011, 22220, 22330, 22770, 22794, 23230, 23331, 23345, 23580, 24012, 24759, 25452, 25553, 25938, 26361, 26462, 26565, 26593, 26796, 27117, 27270, 27324, 27405, 27510, 27876, 28014, 28710, 28820, 28980, 29290, 29348, 29997, 30015, 30130, 30261, 31108, 31815, 31878, 32219, 32522, 33012, 33143, 33330, 33495, 34155, 34191, 34452, 34845, 35148, 35370, 35420, 36018, 36156, 36540, 36685, 37990, 38178, 38885, 38907, 39693, 39996, 40020, 40194, 40348, 41006, 41265, 41580, 41789, 41814, 42021, 42182, 42420, 43065, 43230, 43470, 43935, 44022, 44660, 45195, 45540, 45588, 46460, 46662, 46690, 47817, 48783, 49518, 49995, 50435, 51106, 51359, 51876, 52722, 52924, 53130, 53186, 54234, 54540, 54810, 55020, 56028, 56985, 57420, 58580, 59994, 60030, 60260, 60291, 60522, 61509, 62721, 63273, 63630, 63756, 64438, 64845, 65044, 66033, 66155, 66286, 66660, 66990, 67367, 68310, 68382, 69690, 69993, 70035, 70740, 72036, 73370, 75980, 76356, 76659, 77770, 77814, 79083, 79386, 79695, 79779, 80388, 81305, 81351, 82012, 82530, 83578, 83628, 84042, 84364, 86130, 86460, 86940, 87377, 87870, 88044, 90045, 90390, 90783, 92617, 93324, 93380, 95445, 95634, 96657, 97566, 99036, 99429, 99990, 100485, 100870, 102212, 102515, 102573, 102718, 104535, 105444, 105455, 106260, 106372, 108468, 109620, 110055, 113970, 116655, 119079, 119988, 120060, 120582, 121044, 123018, 123795, 125367, 125442, 126063, 126546, 127260, 127765, 128876, 129690, 131805, 132066, 132310, 132572, 132965, 133980, 134734, 135585, 136620, 136764, 139380, 139986, 140070, 145541, 146349, 146740, 149985, 151305, 153318, 154077, 155540, 155628, 158166, 158772, 159390, 159558, 161095, 162610, 162702, 165060, 165715, 167156, 168084, 170955, 172260, 174754, 175740, 178871, 180090, 180780, 181566, 184527, 185234, 189819, 190890, 191268, 193314, 194535, 195132, 198099, 198465, 198858, 199980, 200970, 201740, 202101, 205030, 205146, 205436, 208945, 209070, 209979, 210105, 210910, 220110, 225533, 227940, 229977, 232001, 233310, 238158, 239085, 239337, 241164, 243915, 246036, 247590, 250734, 250884, 252126, 253092, 255530, 256795, 259380, 262131, 263610, 264132, 264620, 265930, 269468, 271170, 272349, 277851, 279972, 280140, 289971, 291082, 292523, 292698, 298287, 299970, 301455, 302610, 304313, 306636, 307545, 308154, 313605, 316332, 316365, 318780, 319116, 322190, 325220, 325404, 330165, 331430, 336835, 341910, 349508, 349965, 357237, 357742, 360180, 363132, 369054, 370468, 376101, 379638, 381780, 383295, 383699, 386628, 389070, 395415, 396198, 396930, 397716, 398895, 401940, 404202, 406755, 410060, 410292, 417890, 418140, 419958, 420210, 421820, 436623, 436885, 439047, 440220, 451066, 453915, 459954, 462231, 463085, 464002, 466620, 471569, 476316, 478170, 478674, 483285, 487830, 495180, 497145, 501468, 504252, 511060, 512865, 513590, 524262, 527220, 531860, 536613, 542340, 544698, 553581, 555702, 569457, 579942, 582164, 585046, 585396, 595395, 596574, 599940, 602910, 605220, 606303, 608626, 611639, 615090, 616308, 626835, 627210, 630315, 632730, 644380, 660330, 662860, 673670, 676599, 683820, 689931, 696003, 699930, 714474, 715484, 718011, 727705, 731745, 738108, 741037, 752202, 759276, 766590, 767398, 770385, 778140, 786393, 790830, 792396, 793860, 797790, 808404, 813510, 833553, 835780, 839916, 840420, 869913, 873246, 873770, 877569, 878094, 894355, 894861, 902132, 907830, 912939, 919908, 922635, 924462, 926170, 928004, 943138, 949095, 956340, 957348, 961147, 966570, 975660, 990495, 994290, 1010505, 1018787, 1025730, 1027180, 1048524, 1049895, 1073226, 1089396, 1107162, 1111404, 1127665, 1128303, 1138914, 1149885, 1151097, 1159884, 1160005, 1170092, 1190790, 1193148, 1196685, 1205820, 1212606, 1217252, 1223278, 1230180, 1253670, 1254420, 1260630, 1265460, 1309869, 1310655, 1320660, 1347340, 1353198, 1361745, 1379862, 1386693, 1389255, 1392006, 1399860, 1414707, 1428948, 1436022, 1449855, 1455410, 1462615, 1463490, 1482074, 1491435, 1504404, 1521565, 1533180, 1534796, 1540770, 1572786, 1581660, 1595580, 1609839, 1627020, 1667106, 1739826, 1746492, 1747540, 1755138, 1756188, 1786185, 1788710, 1789722, 1815660, 1818909, 1825878, 1834917, 1845270, 1848924, 1852340, 1880505, 1886276, 1898190, 1918495, 1922294, 1933140, 1980990, 1988580, 2021010, 2029797, 2037574, 2051460, 2088009, 2099790, 2130191, 2146452, 2183115, 2195235, 2214324, 2223111, 2255330, 2256606, 2277828, 2299770, 2302194, 2311155, 2320010, 2357845, 2359179, 2381580, 2393370, 2425212, 2446556, 2500659, 2507340, 2521260, 2619738, 2621310, 2632707, 2683065, 2685893, 2706396, 2723490, 2738817, 2759724, 2767905, 2773386, 2778510, 2784012, 2829414, 2847285, 2872044, 2883441, 2899710, 2910820, 2925230, 2926980, 2964148, 2982870, 3031515, 3043130, 3056361, 3058195, 3081540, 3145572, 3219678, 3334212, 3347443, 3382995, 3449655, 3453291, 3479652, 3480015, 3510276, 3572370, 3577420, 3579444, 3590055, 3637818, 3651756, 3669834, 3690540, 3705185, 3761010, 3796380, 3836990, 3844588, 3929607, 3931965, 3961980, 4042020, 4059594, 4075148, 4167765, 4176018, 4199580, 4220689, 4244121, 4260382, 4349565, 4366230, 4387845, 4390470, 4446222, 4474305, 4510660, 4513212, 4564695, 4599540, 4604388, 4622310, 4640020, 4715690, 4718358, 4786740, 4805735, 4829517, 5001318, 5093935, 5187259, 5239476, 5242620, 5265414, 5366130, 5371786, 5446980, 5477634, 5504751, 5535810, 5546772, 5557020, 5641515, 5658828, 5694570, 5755485, 5766882, 5799420, 5850460, 5965740, 6063030, 6086260, 6089391, 6112722, 6116390, 6264027, 6390573, 6439356, 6549345, 6669333, 6694886, 6728029, 6765990, 6899310, 6906582, 6933465, 6960030, 7073535, 7144740, 7180110, 7275636, 7339668, 7410370, 7522020, 7673980, 7859214, 7863930, 7898121, 8049195, 8057679, 8119188, 8216451, 8335530, 8352036, 8441378, 8488242, 8520764, 8650323, 8699130, 8732460, 8775690, 8780940, 8825077, 8892444, 8948610, 9094545, 9129390, 9169083, 9174585, 9244620, 9431380, 9436716, 9611470, 9659034, 10002636, 10042329, 10148985, 10187870, 10359873, 10374518, 10440045, 10530828, 10650955, 10732260, 10743572, 10955268, 11009502, 11071620, 11115555, 11283030, 11389140, 11510970, 11533764, 11795895, 12126060, 12178782, 12225444, 12232780, 12503295, 12528054, 12662067, 12732363, 12781146, 13098690, 13163535, 13338666, 13389772, 13429465, 13456058, 13531980, 13694085, 13798620, 13813164, 13866930, 13920060, 14147070, 14360220, 14417205, 14820740, 15281805, 15561777, 15718428, 15727860, 15796242, 16098390, 16115358, 16432902, 16514253, 16671060, 16737215, 16882756, 16976484, 17266455, 17300646, 17398260, 17551380, 17650154, 17897220, 18189090, 18258780, 18338166, 18349170, 19171719, 19222940, 19318068, 19648035, 20007999, 20084658, 20184087, 20297970, 20375740, 20719746, 20749036, 20880090, 21103445, 21220605, 21301910, 22019004, 22231110, 22566060, 23021940, 23432101, 23591790, 24147585, 24173037, 24357564, 25006590, 25056108, 25324134, 25464726, 25562292, 25936295, 25950969, 26197380, 26327070, 26475231, 26677332, 26858930, 26912116, 27388170, 27507249, 27523755, 27733860, 28294140, 28834410, 29544823, 30126987, 30446955, 30563610, 31123554, 31320135, 31592484, 31952865, 32196780, 32230716, 32865804, 33028506, 33346665, 33474430, 33640145, 34532910, 34601292, 35300308, 36378180, 36676332, 36698340, 37986201, 38343438, 39296070, 39490605, 40015998, 40169316, 40288395, 40368174, 40595940, 41082255, 41439492, 41760180, 42206890, 42441210, 42603820, 43251615, 44125385, 44462220, 45845415, 46685331, 46864202, 47183580, 48295170, 48346074, 50013180, 50211645, 50648268, 50929452, 51799365, 51872590, 51901938, 52654140, 52950462, 53717860, 54776340, 55014498, 55047510, 57515157, 57668820, 59089646, 60253974, 60552261, 60893910, 61127220, 61775539, 62247108, 62640270, 63310335, 63661815, 63905730, 66057012, 66693330, 66948860, 67280290, 69065820, 70296303, 72519111, 75972402, 76686876, 77808885, 78592140, 78981210, 79425693, 80031996, 80576790, 80736348, 82164510, 82571265, 84413780, 84882420, 86503230, 88250770, 88634469, 90380961, 91690830, 93370662, 93728404, 95858595, 96590340, 96692148, 97075847, 100039995, 100423290, 100920435, 103598730, 103745180, 103803876, 105900924, 110028996, 110095020, 113958603, 115030314, 117160505, 118179292, 120507948, 120865185, 121104522, 121787820, 123551078, 125280540, 126620670, 127323630, 127811460, 129754845, 132376155, 133386660, 134560580, 137536245, 140055993, 140592606, 145038222, 147724115, 150634935, 151944804, 155617770, 157962420, 158851386, 161153580, 164329020, 165142530, 173006460, 176501540, 177268938, 180761922, 181656783, 183381660, 185326617, 186741324, 189931005, 191717190, 194151694, 200079990, 200846580, 201840870, 207197460, 210888909, 227917206, 230060628, 233426655, 234321010, 238277079, 241730370, 242209044, 247102156, 253241340, 254647260, 259509690, 264752310, 265903407, 275072490, 280111986, 281185212, 287575785, 290076444, 291227541, 295448230, 301269870, 302761305, 308877695, 311235540, 317702772, 330285060, 351481515, 354537876, 361523844, 362595555, 363313566, 370653234, 379862010, 383434380, 388303388, 397128465, 400159980, 403681740, 421777818, 443172345, 451904805, 455834412, 466853310, 468642020, 476554158, 483460740, 485379235, 519019380, 529504620, 531806814, 550144980, 555979851, 560223972, 569793015, 575151570, 582455082, 590896460, 602539740, 605522610, 617755390, 632666727, 679530929, 700279965, 702963030, 725191110, 726627132, 741306468, 759724020, 794256930, 797710221, 843555636, 873682623, 886344690, 903809610, 908283915, 926633085, 933706620, 953108316, 970758470, 1054444545, 1063613628, 1111959702, 1139586030, 1150303140, 1164910164, 1191385395, 1211045220, 1235510780, 1265333454, 1329517035, 1359061858, 1400559930, 1405926060, 1450382220, 1456137705, 1588513860, 1595420442, 1667939553, 1747365246, 1772689380, 1807619220, 1816567830, 1853266170, 1941516940, 2038592787, 2108889090, 2223919404, 2279172060, 2382770790, 2530666908, 2621047869, 2659034070, 2718123716, 2779899255, 2801119860, 2912275410, 3163333635, 3190840884, 3335879106, 3397654645, 3494730492, 3633135660, 3706532340, 3988551105, 4077185574, 4217778180, 4368413115, 4765541580, 5242095738, 5318068140, 5559798510, 5824550820, 6115778361, 6326667270, 6671758212, 6795309290, 7977102210, 8154371148, 8339697765, 8736826230, 10192963935, 10484191476, 11119597020, 12231556722, 12653334540, 13105239345, 13590618580, 15954204420, 16679395530, 17473652460, 18347335083, 20385927870, 24463113444, 26210478690, 30578891805, 33358791060, 36694670166, 40771855740, 52420957380, 61157783610, 73389340332, 91736675415, 122315567220, 183473350830, 366946701660]

約数ペア:

[(1, 366946701660), (2, 183473350830), (3, 122315567220), (4, 91736675415), (5, 73389340332), (6, 61157783610), (7, 52420957380), (9, 40771855740), (10, 36694670166), (11, 33358791060), (12, 30578891805), (14, 26210478690), (15, 24463113444), (18, 20385927870), (20, 18347335083), (21, 17473652460), (22, 16679395530), (23, 15954204420), (27, 13590618580), (28, 13105239345), (29, 12653334540), (30, 12231556722), (33, 11119597020), (35, 10484191476), (36, 10192963935), (42, 8736826230), (44, 8339697765), (45, 8154371148), (46, 7977102210), (54, 6795309290), (55, 6671758212), (58, 6326667270), (60, 6115778361), (63, 5824550820), (66, 5559798510), (69, 5318068140), (70, 5242095738), (77, 4765541580), (84, 4368413115), (87, 4217778180), (90, 4077185574), (92, 3988551105), (99, 3706532340), (101, 3633135660), (105, 3494730492), (108, 3397654645), (110, 3335879106), (115, 3190840884), (116, 3163333635), (126, 2912275410), (131, 2801119860), (132, 2779899255), (135, 2718123716), (138, 2659034070), (140, 2621047869), (145, 2530666908), (154, 2382770790), (161, 2279172060), (165, 2223919404), (174, 2108889090), (180, 2038592787), (189, 1941516940), (198, 1853266170), (202, 1816567830), (203, 1807619220), (207, 1772689380), (210, 1747365246), (220, 1667939553), (230, 1595420442), (231, 1588513860), (252, 1456137705), (253, 1450382220), (261, 1405926060), (262, 1400559930), (270, 1359061858), (276, 1329517035), (290, 1265333454), (297, 1235510780), (303, 1211045220), (308, 1191385395), (315, 1164910164), (319, 1150303140), (322, 1139586030), (330, 1111959702), (345, 1063613628), (348, 1054444545), (378, 970758470), (385, 953108316), (393, 933706620), (396, 926633085), (404, 908283915), (406, 903809610), (414, 886344690), (420, 873682623), (435, 843555636), (460, 797710221), (462, 794256930), (483, 759724020), (495, 741306468), (505, 726627132), (506, 725191110), (522, 702963030), (524, 700279965), (540, 679530929), (580, 632666727), (594, 617755390), (606, 605522610), (609, 602539740), (621, 590896460), (630, 582455082), (638, 575151570), (644, 569793015), (655, 560223972), (660, 555979851), (667, 550144980), (690, 531806814), (693, 529504620), (707, 519019380), (756, 485379235), (759, 483460740), (770, 476554158), (783, 468642020), (786, 466853310), (805, 455834412), (812, 451904805), (828, 443172345), (870, 421777818), (909, 403681740), (917, 400159980), (924, 397128465), (945, 388303388), (957, 383434380), (966, 379862010), (990, 370653234), (1010, 363313566), (1012, 362595555), (1015, 361523844), (1035, 354537876), (1044, 351481515), (1111, 330285060), (1155, 317702772), (1179, 311235540), (1188, 308877695), (1212, 302761305), (1218, 301269870), (1242, 295448230), (1260, 291227541), (1265, 290076444), (1276, 287575785), (1305, 281185212), (1310, 280111986), (1334, 275072490), (1380, 265903407), (1386, 264752310), (1414, 259509690), (1441, 254647260), (1449, 253241340), (1485, 247102156), (1515, 242209044), (1518, 241730370), (1540, 238277079), (1566, 234321010), (1572, 233426655), (1595, 230060628), (1610, 227917206), (1740, 210888909), (1771, 207197460), (1818, 201840870), (1827, 200846580), (1834, 200079990), (1890, 194151694), (1914, 191717190), (1932, 189931005), (1965, 186741324), (1980, 185326617), (2001, 183381660), (2020, 181656783), (2030, 180761922), (2070, 177268938), (2079, 176501540), (2121, 173006460), (2222, 165142530), (2233, 164329020), (2277, 161153580), (2310, 158851386), (2323, 157962420), (2358, 155617770), (2415, 151944804), (2436, 150634935), (2484, 147724115), (2530, 145038222), (2610, 140592606), (2620, 140055993), (2668, 137536245), (2727, 134560580), (2751, 133386660), (2772, 132376155), (2828, 129754845), (2871, 127811460), (2882, 127323630), (2898, 126620670), (2929, 125280540), (2970, 123551078), (3013, 121787820), (3030, 121104522), (3036, 120865185), (3045, 120507948), (3105, 118179292), (3132, 117160505), (3190, 115030314), (3220, 113958603), (3333, 110095020), (3335, 110028996), (3465, 105900924), (3535, 103803876), (3537, 103745180), (3542, 103598730), (3636, 100920435), (3654, 100423290), (3668, 100039995), (3780, 97075847), (3795, 96692148), (3799, 96590340), (3828, 95858595), (3915, 93728404), (3930, 93370662), (4002, 91690830), (4060, 90380961), (4140, 88634469), (4158, 88250770), (4242, 86503230), (4323, 84882420), (4347, 84413780), (4444, 82571265), (4466, 82164510), (4545, 80736348), (4554, 80576790), (4585, 80031996), (4620, 79425693), (4646, 78981210), (4669, 78592140), (4716, 77808885), (4785, 76686876), (4830, 75972402), (5060, 72519111), (5220, 70296303), (5313, 69065820), (5454, 67280290), (5481, 66948860), (5502, 66693330), (5555, 66057012), (5742, 63905730), (5764, 63661815), (5796, 63310335), (5858, 62640270), (5895, 62247108), (5940, 61775539), (6003, 61127220), (6026, 60893910), (6060, 60552261), (6090, 60253974), (6210, 59089646), (6363, 57668820), (6380, 57515157), (6666, 55047510), (6670, 55014498), (6699, 54776340), (6831, 53717860), (6930, 52950462), (6969, 52654140), (7070, 51901938), (7074, 51872590), (7084, 51799365), (7205, 50929452), (7245, 50648268), (7308, 50211645), (7337, 50013180), (7590, 48346074), (7598, 48295170), (7777, 47183580), (7830, 46864202), (7860, 46685331), (8004, 45845415), (8253, 44462220), (8316, 44125385), (8484, 43251615), (8613, 42603820), (8646, 42441210), (8694, 42206890), (8787, 41760180), (8855, 41439492), (8932, 41082255), (9039, 40595940), (9090, 40368174), (9108, 40288395), (9135, 40169316), (9170, 40015998), (9292, 39490605), (9338, 39296070), (9570, 38343438), (9660, 37986201), (9999, 36698340), (10005, 36676332), (10087, 36378180), (10395, 35300308), (10605, 34601292), (10626, 34532910), (10908, 33640145), (10962, 33474430), (11004, 33346665), (11110, 33028506), (11165, 32865804), (11385, 32230716), (11397, 32196780), (11484, 31952865), (11615, 31592484), (11716, 31320135), (11790, 31123554), (12006, 30563610), (12052, 30446955), (12180, 30126987), (12420, 29544823), (12726, 28834410), (12969, 28294140), (13231, 27733860), (13332, 27523755), (13340, 27507249), (13398, 27388170), (13635, 26912116), (13662, 26858930), (13755, 26677332), (13860, 26475231), (13938, 26327070), (14007, 26197380), (14140, 25950969), (14148, 25936295), (14355, 25562292), (14410, 25464726), (14490, 25324134), (14645, 25056108), (14674, 25006590), (15065, 24357564), (15180, 24173037), (15196, 24147585), (15554, 23591790), (15660, 23432101), (15939, 23021940), (16261, 22566060), (16506, 22231110), (16665, 22019004), (17226, 21301910), (17292, 21220605), (17388, 21103445), (17574, 20880090), (17685, 20749036), (17710, 20719746), (18009, 20375740), (18078, 20297970), (18180, 20184087), (18270, 20084658), (18340, 20007999), (18676, 19648035), (18995, 19318068), (19089, 19222940), (19140, 19171719), (19998, 18349170), (20010, 18338166), (20097, 18258780), (20174, 18189090), (20503, 17897220), (20790, 17650154), (20907, 17551380), (21091, 17398260), (21210, 17300646), (21252, 17266455), (21615, 16976484), (21735, 16882756), (21924, 16737215), (22011, 16671060), (22220, 16514253), (22330, 16432902), (22770, 16115358), (22794, 16098390), (23230, 15796242), (23331, 15727860), (23345, 15718428), (23580, 15561777), (24012, 15281805), (24759, 14820740), (25452, 14417205), (25553, 14360220), (25938, 14147070), (26361, 13920060), (26462, 13866930), (26565, 13813164), (26593, 13798620), (26796, 13694085), (27117, 13531980), (27270, 13456058), (27324, 13429465), (27405, 13389772), (27510, 13338666), (27876, 13163535), (28014, 13098690), (28710, 12781146), (28820, 12732363), (28980, 12662067), (29290, 12528054), (29348, 12503295), (29997, 12232780), (30015, 12225444), (30130, 12178782), (30261, 12126060), (31108, 11795895), (31815, 11533764), (31878, 11510970), (32219, 11389140), (32522, 11283030), (33012, 11115555), (33143, 11071620), (33330, 11009502), (33495, 10955268), (34155, 10743572), (34191, 10732260), (34452, 10650955), (34845, 10530828), (35148, 10440045), (35370, 10374518), (35420, 10359873), (36018, 10187870), (36156, 10148985), (36540, 10042329), (36685, 10002636), (37990, 9659034), (38178, 9611470), (38885, 9436716), (38907, 9431380), (39693, 9244620), (39996, 9174585), (40020, 9169083), (40194, 9129390), (40348, 9094545), (41006, 8948610), (41265, 8892444), (41580, 8825077), (41789, 8780940), (41814, 8775690), (42021, 8732460), (42182, 8699130), (42420, 8650323), (43065, 8520764), (43230, 8488242), (43470, 8441378), (43935, 8352036), (44022, 8335530), (44660, 8216451), (45195, 8119188), (45540, 8057679), (45588, 8049195), (46460, 7898121), (46662, 7863930), (46690, 7859214), (47817, 7673980), (48783, 7522020), (49518, 7410370), (49995, 7339668), (50435, 7275636), (51106, 7180110), (51359, 7144740), (51876, 7073535), (52722, 6960030), (52924, 6933465), (53130, 6906582), (53186, 6899310), (54234, 6765990), (54540, 6728029), (54810, 6694886), (55020, 6669333), (56028, 6549345), (56985, 6439356), (57420, 6390573), (58580, 6264027), (59994, 6116390), (60030, 6112722), (60260, 6089391), (60291, 6086260), (60522, 6063030), (61509, 5965740), (62721, 5850460), (63273, 5799420), (63630, 5766882), (63756, 5755485), (64438, 5694570), (64845, 5658828), (65044, 5641515), (66033, 5557020), (66155, 5546772), (66286, 5535810), (66660, 5504751), (66990, 5477634), (67367, 5446980), (68310, 5371786), (68382, 5366130), (69690, 5265414), (69993, 5242620), (70035, 5239476), (70740, 5187259), (72036, 5093935), (73370, 5001318), (75980, 4829517), (76356, 4805735), (76659, 4786740), (77770, 4718358), (77814, 4715690), (79083, 4640020), (79386, 4622310), (79695, 4604388), (79779, 4599540), (80388, 4564695), (81305, 4513212), (81351, 4510660), (82012, 4474305), (82530, 4446222), (83578, 4390470), (83628, 4387845), (84042, 4366230), (84364, 4349565), (86130, 4260382), (86460, 4244121), (86940, 4220689), (87377, 4199580), (87870, 4176018), (88044, 4167765), (90045, 4075148), (90390, 4059594), (90783, 4042020), (92617, 3961980), (93324, 3931965), (93380, 3929607), (95445, 3844588), (95634, 3836990), (96657, 3796380), (97566, 3761010), (99036, 3705185), (99429, 3690540), (99990, 3669834), (100485, 3651756), (100870, 3637818), (102212, 3590055), (102515, 3579444), (102573, 3577420), (102718, 3572370), (104535, 3510276), (105444, 3480015), (105455, 3479652), (106260, 3453291), (106372, 3449655), (108468, 3382995), (109620, 3347443), (110055, 3334212), (113970, 3219678), (116655, 3145572), (119079, 3081540), (119988, 3058195), (120060, 3056361), (120582, 3043130), (121044, 3031515), (123018, 2982870), (123795, 2964148), (125367, 2926980), (125442, 2925230), (126063, 2910820), (126546, 2899710), (127260, 2883441), (127765, 2872044), (128876, 2847285), (129690, 2829414), (131805, 2784012), (132066, 2778510), (132310, 2773386), (132572, 2767905), (132965, 2759724), (133980, 2738817), (134734, 2723490), (135585, 2706396), (136620, 2685893), (136764, 2683065), (139380, 2632707), (139986, 2621310), (140070, 2619738), (145541, 2521260), (146349, 2507340), (146740, 2500659), (149985, 2446556), (151305, 2425212), (153318, 2393370), (154077, 2381580), (155540, 2359179), (155628, 2357845), (158166, 2320010), (158772, 2311155), (159390, 2302194), (159558, 2299770), (161095, 2277828), (162610, 2256606), (162702, 2255330), (165060, 2223111), (165715, 2214324), (167156, 2195235), (168084, 2183115), (170955, 2146452), (172260, 2130191), (174754, 2099790), (175740, 2088009), (178871, 2051460), (180090, 2037574), (180780, 2029797), (181566, 2021010), (184527, 1988580), (185234, 1980990), (189819, 1933140), (190890, 1922294), (191268, 1918495), (193314, 1898190), (194535, 1886276), (195132, 1880505), (198099, 1852340), (198465, 1848924), (198858, 1845270), (199980, 1834917), (200970, 1825878), (201740, 1818909), (202101, 1815660), (205030, 1789722), (205146, 1788710), (205436, 1786185), (208945, 1756188), (209070, 1755138), (209979, 1747540), (210105, 1746492), (210910, 1739826), (220110, 1667106), (225533, 1627020), (227940, 1609839), (229977, 1595580), (232001, 1581660), (233310, 1572786), (238158, 1540770), (239085, 1534796), (239337, 1533180), (241164, 1521565), (243915, 1504404), (246036, 1491435), (247590, 1482074), (250734, 1463490), (250884, 1462615), (252126, 1455410), (253092, 1449855), (255530, 1436022), (256795, 1428948), (259380, 1414707), (262131, 1399860), (263610, 1392006), (264132, 1389255), (264620, 1386693), (265930, 1379862), (269468, 1361745), (271170, 1353198), (272349, 1347340), (277851, 1320660), (279972, 1310655), (280140, 1309869), (289971, 1265460), (291082, 1260630), (292523, 1254420), (292698, 1253670), (298287, 1230180), (299970, 1223278), (301455, 1217252), (302610, 1212606), (304313, 1205820), (306636, 1196685), (307545, 1193148), (308154, 1190790), (313605, 1170092), (316332, 1160005), (316365, 1159884), (318780, 1151097), (319116, 1149885), (322190, 1138914), (325220, 1128303), (325404, 1127665), (330165, 1111404), (331430, 1107162), (336835, 1089396), (341910, 1073226), (349508, 1049895), (349965, 1048524), (357237, 1027180), (357742, 1025730), (360180, 1018787), (363132, 1010505), (369054, 994290), (370468, 990495), (376101, 975660), (379638, 966570), (381780, 961147), (383295, 957348), (383699, 956340), (386628, 949095), (389070, 943138), (395415, 928004), (396198, 926170), (396930, 924462), (397716, 922635), (398895, 919908), (401940, 912939), (404202, 907830), (406755, 902132), (410060, 894861), (410292, 894355), (417890, 878094), (418140, 877569), (419958, 873770), (420210, 873246), (421820, 869913), (436623, 840420), (436885, 839916), (439047, 835780), (440220, 833553), (451066, 813510), (453915, 808404), (459954, 797790), (462231, 793860), (463085, 792396), (464002, 790830), (466620, 786393), (471569, 778140), (476316, 770385), (478170, 767398), (478674, 766590), (483285, 759276), (487830, 752202), (495180, 741037), (497145, 738108), (501468, 731745), (504252, 727705), (511060, 718011), (512865, 715484), (513590, 714474), (524262, 699930), (527220, 696003), (531860, 689931), (536613, 683820), (542340, 676599), (544698, 673670), (553581, 662860), (555702, 660330), (569457, 644380), (579942, 632730), (582164, 630315), (585046, 627210), (585396, 626835), (595395, 616308), (596574, 615090), (599940, 611639), (602910, 608626), (605220, 606303)]