198134271720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:237

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 119, 120, 121, 124, 126, 132, 135, 136, 137, 140, 153, 154, 155, 162, 165, 168, 170, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 242, 248, 252, 255, 264, 270, 274, 279, 280, 297, 306, 308, 310, 315, 324, 330, 340, 341, 357, 360, 363, 372, 374, 378, 385, 396, 405, 408, 411, 420, 434, 440, 459, 462, 465, 476, 484, 495, 504, 510, 527, 540, 548, 558, 561, 567, 594, 595, 605, 612, 616, 620, 630, 648, 651, 660, 680, 682, 685, 693, 714, 726, 744, 748, 756, 765, 770, 792, 810, 822, 837, 840, 847, 868, 891, 918, 924, 930, 935, 945, 952, 959, 968, 990, 1020, 1023, 1054, 1071, 1080, 1085, 1089, 1096, 1116, 1122, 1134, 1155, 1188, 1190, 1210, 1224, 1233, 1240, 1260, 1302, 1309, 1320, 1364, 1370, 1377, 1386, 1395, 1428, 1452, 1485, 1496, 1507, 1512, 1530, 1540, 1581, 1620, 1644, 1674, 1683, 1694, 1705, 1736, 1782, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1918, 1953, 1980, 2040, 2046, 2055, 2057, 2079, 2108, 2142, 2170, 2178, 2232, 2244, 2268, 2295, 2310, 2329, 2376, 2380, 2387, 2420, 2466, 2511, 2520, 2541, 2604, 2618, 2635, 2728, 2740, 2754, 2772, 2790, 2805, 2835, 2856, 2877, 2904, 2970, 3014, 3060, 3069, 3080, 3162, 3213, 3240, 3255, 3267, 3288, 3348, 3366, 3388, 3410, 3465, 3564, 3570, 3630, 3672, 3689, 3699, 3720, 3740, 3751, 3780, 3836, 3906, 3927, 3960, 4092, 4110, 4114, 4158, 4185, 4216, 4235, 4247, 4284, 4340, 4356, 4455, 4488, 4521, 4536, 4590, 4620, 4658, 4743, 4760, 4774, 4795, 4840, 4932, 5022, 5049, 5082, 5115, 5208, 5236, 5270, 5355, 5445, 5480, 5508, 5544, 5580, 5610, 5670, 5754, 5797, 5859, 5940, 6028, 6120, 6138, 6165, 6171, 6237, 6324, 6426, 6510, 6534, 6545, 6696, 6732, 6776, 6820, 6885, 6930, 6987, 7128, 7140, 7161, 7260, 7378, 7398, 7480, 7502, 7535, 7560, 7623, 7672, 7812, 7854, 7905, 8184, 8220, 8228, 8316, 8370, 8415, 8470, 8494, 8568, 8631, 8680, 8712, 8910, 9042, 9180, 9207, 9240, 9316, 9486, 9548, 9590, 9639, 9765, 9801, 9864, 10044, 10098, 10164, 10230, 10285, 10395, 10472, 10540, 10549, 10710, 10890, 11016, 11067, 11097, 11160, 11220, 11253, 11340, 11508, 11594, 11645, 11718, 11781, 11880, 11935, 12056, 12276, 12330, 12342, 12474, 12555, 12648, 12705, 12741, 12852, 13020, 13068, 13090, 13464, 13563, 13640, 13770, 13860, 13974, 14229, 14280, 14322, 14385, 14399, 14520, 14756, 14796, 15004, 15070, 15147, 15246, 15345, 15624, 15708, 15810, 16065, 16303, 16335, 16440, 16456, 16577, 16632, 16740, 16830, 16940, 16988, 17262, 17391, 17577, 17820, 18084, 18360, 18414, 18445, 18495, 18513, 18632, 18755, 18972, 19096, 19180, 19278, 19530, 19602, 19635, 20088, 20196, 20328, 20460, 20570, 20790, 20961, 21080, 21098, 21235, 21420, 21483, 21780, 22134, 22194, 22440, 22506, 22605, 22680, 22869, 23016, 23188, 23290, 23436, 23562, 23715, 23870, 24552, 24660, 24684, 24948, 25110, 25245, 25410, 25482, 25619, 25704, 25893, 26040, 26136, 26180, 26257, 27126, 27540, 27621, 27720, 27948, 28458, 28644, 28770, 28798, 28985, 29295, 29512, 29592, 29729, 30008, 30140, 30294, 30492, 30690, 30855, 31185, 31416, 31620, 31647, 32130, 32606, 32670, 33154, 33201, 33480, 33660, 33759, 33880, 33976, 34524, 34782, 34935, 35154, 35343, 35640, 35805, 36168, 36828, 36890, 36990, 37026, 37510, 37944, 38115, 38223, 38360, 38556, 39060, 39204, 39270, 40392, 40579, 40689, 40920, 41140, 41580, 41922, 42196, 42470, 42687, 42840, 42966, 43155, 43197, 43560, 44268, 44388, 45012, 45210, 45738, 46035, 46376, 46580, 46717, 46872, 47124, 47430, 47740, 48195, 48909, 49005, 49320, 49368, 49731, 49896, 50220, 50490, 50820, 50964, 51238, 51786, 52173, 52360, 52514, 52745, 54252, 55080, 55242, 55335, 55485, 55539, 55896, 56265, 56916, 57288, 57540, 57596, 57970, 58590, 58905, 59458, 60280, 60588, 60984, 61380, 61710, 62370, 62883, 63240, 63294, 63705, 63767, 64260, 64449, 65212, 65340, 66308, 66402, 67320, 67518, 67815, 68607, 69048, 69564, 69870, 70308, 70686, 71145, 71610, 71995, 72199, 73656, 73780, 73980, 74052, 75020, 75735, 76230, 76446, 76857, 77112, 77679, 78120, 78408, 78540, 78771, 81158, 81378, 81515, 82280, 82885, 83160, 83844, 84392, 84940, 85374, 85932, 86310, 86394, 86955, 87885, 88536, 88776, 89187, 90024, 90420, 91476, 92070, 92565, 93160, 93434, 94248, 94860, 94941, 95480, 96390, 97818, 98010, 99462, 99603, 100440, 100980, 101277, 101640, 101928, 102476, 103572, 104346, 104805, 105028, 105490, 106029, 107415, 108504, 110484, 110670, 110970, 111078, 112530, 113832, 114345, 114669, 115080, 115192, 115940, 116039, 117180, 117810, 118916, 121176, 121737, 122067, 122760, 123420, 124740, 125766, 126588, 127410, 127534, 128095, 128520, 128898, 129465, 129591, 130424, 130680, 131285, 132616, 132804, 135036, 135630, 137214, 138105, 139128, 139740, 140151, 140616, 141372, 142290, 143220, 143990, 144398, 146727, 147560, 147960, 148104, 148645, 149193, 150040, 151470, 152460, 152892, 153714, 155358, 156519, 157080, 157542, 158235, 162316, 162756, 163030, 165770, 166005, 166617, 167688, 168795, 169880, 170748, 171864, 172620, 172788, 173910, 175770, 176715, 178374, 179333, 180840, 182952, 184140, 185130, 186868, 188649, 189720, 189882, 191115, 191301, 192780, 193347, 195636, 196020, 198924, 199206, 201960, 202554, 202895, 203445, 204952, 207144, 208692, 209610, 210056, 210980, 212058, 213435, 214830, 215985, 216597, 220968, 221340, 221940, 222156, 225060, 228690, 229338, 230571, 231880, 232078, 233585, 234360, 235620, 236313, 237832, 243474, 244134, 244545, 246840, 248655, 249480, 251532, 253176, 254820, 255068, 256190, 257796, 258930, 259182, 260865, 262570, 265608, 267561, 270072, 271260, 274428, 276210, 277695, 279480, 280302, 281809, 282744, 284580, 284823, 286440, 287980, 288796, 293454, 297290, 298386, 298809, 302940, 303831, 304920, 305784, 307428, 310716, 313038, 314415, 315084, 316470, 318835, 322245, 324632, 325512, 326060, 327019, 331540, 332010, 333234, 337590, 341496, 343035, 344007, 345240, 345576, 347820, 348117, 351540, 353430, 356748, 358666, 360995, 365211, 368280, 370260, 373736, 377298, 379764, 382230, 382602, 384285, 385560, 386694, 388395, 388773, 391272, 392040, 393855, 397848, 398412, 405108, 405790, 406890, 417384, 419220, 420453, 421960, 424116, 426870, 429660, 431970, 433194, 440181, 442680, 443880, 444312, 445935, 446369, 447579, 450120, 457380, 458676, 461142, 464156, 467170, 469557, 471240, 472626, 474705, 486948, 488268, 489090, 497310, 498015, 503064, 505393, 506385, 509640, 510136, 512380, 513887, 515592, 517860, 518364, 521730, 525140, 530145, 535122, 537999, 542520, 548856, 552420, 555390, 560604, 563618, 569160, 569646, 573345, 573903, 575960, 577592, 580195, 586908, 594580, 596772, 597618, 605880, 607662, 608685, 610335, 614856, 621432, 626076, 628830, 630168, 632940, 637670, 644490, 647955, 649791, 652120, 654038, 663080, 664020, 666468, 675180, 686070, 688014, 691713, 695640, 696234, 700755, 703080, 706860, 708939, 713496, 717332, 721990, 730422, 733635, 740520, 745965, 754596, 759528, 764460, 765204, 768570, 773388, 776790, 777546, 782595, 787710, 794189, 796824, 802683, 810216, 811580, 813780, 833085, 838440, 840906, 845427, 848232, 853740, 854469, 859320, 863940, 866388, 880362, 891870, 892738, 895158, 896665, 914760, 917352, 922284, 928312, 934340, 939114, 943245, 945252, 949410, 956505, 966735, 973896, 976536, 978180, 981057, 994620, 996030, 1010786, 1012770, 1024760, 1027774, 1035720, 1036728, 1043460, 1044351, 1050280, 1060290, 1070244, 1075998, 1082985, 1095633, 1104840, 1110780, 1121208, 1127236, 1139292, 1146690, 1147806, 1152855, 1160390, 1166319, 1173816, 1181565, 1189160, 1193544, 1195236, 1215324, 1217370, 1220670, 1252152, 1257660, 1261359, 1265880, 1275340, 1288980, 1295910, 1299582, 1308076, 1320543, 1328040, 1332936, 1337805, 1339107, 1342737, 1350360, 1372140, 1376028, 1383426, 1392468, 1401510, 1409045, 1413720, 1417878, 1424115, 1434664, 1443980, 1460844, 1467270, 1491930, 1494045, 1509192, 1516179, 1519155, 1528920, 1530408, 1537140, 1541661, 1546776, 1553580, 1555092, 1565190, 1575420, 1588378, 1605366, 1613997, 1623160, 1627560, 1635095, 1666170, 1681812, 1690854, 1707480, 1708938, 1720035, 1721709, 1727880, 1732776, 1740585, 1760724, 1783740, 1785476, 1790316, 1793330, 1826055, 1844568, 1868680, 1878228, 1886490, 1890504, 1898820, 1913010, 1933470, 1943865, 1949373, 1956360, 1962114, 1972663, 1989240, 1992060, 2021572, 2025540, 2055548, 2075139, 2086920, 2088702, 2102265, 2120580, 2126817, 2140488, 2151996, 2165970, 2191266, 2200905, 2221560, 2231845, 2237895, 2254472, 2278584, 2293380, 2295612, 2305710, 2320780, 2332638, 2347785, 2363130, 2382567, 2390472, 2408049, 2430648, 2434740, 2441340, 2515320, 2522718, 2526965, 2536281, 2550680, 2569435, 2577960, 2591820, 2599164, 2616152, 2641086, 2675610, 2678214, 2685474, 2689995, 2744280, 2752056, 2766852, 2784936, 2803020, 2818090, 2835756, 2848230, 2869515, 2887960, 2921688, 2934540, 2943171, 2983860, 2988090, 3032358, 3038310, 3074280, 3083322, 3107160, 3110184, 3130380, 3133053, 3150840, 3176756, 3210732, 3227994, 3248955, 3270190, 3286899, 3332340, 3363624, 3381708, 3417876, 3440070, 3443418, 3458565, 3481170, 3521448, 3544695, 3567480, 3570952, 3580632, 3586660, 3597209, 3652110, 3756456, 3772980, 3784077, 3797640, 3826020, 3866940, 3887730, 3898746, 3924228, 3945326, 3970945, 3984120, 4013415, 4017321, 4043144, 4051080, 4111096, 4150278, 4177404, 4204530, 4227135, 4241160, 4253634, 4272345, 4303992, 4331940, 4382532, 4401810, 4463690, 4475790, 4548537, 4586760, 4591224, 4611420, 4624983, 4641560, 4665276, 4695570, 4726260, 4765134, 4816098, 4841991, 4869480, 4882680, 4905285, 5045436, 5053930, 5072562, 5138870, 5165127, 5183640, 5198328, 5221755, 5282172, 5351220, 5356428, 5370948, 5379990, 5478165, 5533704, 5559323, 5606040, 5636180, 5671512, 5696460, 5739030, 5831595, 5848119, 5869080, 5886342, 5917989, 5967720, 5976180, 6064716, 6076620, 6166644, 6260760, 6266106, 6306795, 6353512, 6421464, 6455988, 6497910, 6540380, 6573798, 6602715, 6664680, 6695535, 6713685, 6763416, 6835752, 6880140, 6886836, 6917130, 6962340, 7089390, 7147701, 7173320, 7194418, 7304220, 7545960, 7568154, 7580895, 7608843, 7652040, 7708305, 7733880, 7775460, 7797492, 7848456, 7890652, 7941890, 8026830, 8034642, 8069985, 8300556, 8354808, 8409060, 8454270, 8507268, 8544690, 8608545, 8663880, 8736079, 8765064, 8803620, 8829513, 8927380, 8951580, 9097074, 9222840, 9249966, 9330552, 9391140, 9399159, 9452520, 9530268, 9632196, 9683982, 9746865, 9810570, 9863315, 10090872, 10107860, 10145124, 10277740, 10330254, 10375695, 10443510, 10564344, 10634085, 10702440, 10712856, 10741896, 10759980, 10791627, 10956330, 11118646, 11272360, 11392920, 11478060, 11663190, 11696238, 11772684, 11835978, 11912835, 11952360, 12040245, 12051963, 12129432, 12153240, 12333288, 12532212, 12613590, 12681405, 12911976, 12995820, 13080760, 13147596, 13205430, 13391070, 13427370, 13645611, 13760280, 13773672, 13834260, 13874949, 13924680, 14178780, 14295402, 14388836, 14525973, 14608440, 14715855, 15136308, 15161790, 15217686, 15416610, 15550920, 15594984, 15665265, 15781304, 15883780, 16053660, 16069284, 16139970, 16434495, 16601112, 16677969, 16818120, 16908540, 17014536, 17089380, 17217090, 17472158, 17607240, 17659026, 17753967, 17854760, 17903160, 17986045, 18194148, 18499932, 18782280, 18798318, 18920385, 19060536, 19264392, 19367964, 19493730, 19621140, 19726630, 20086605, 20215720, 20290248, 20555480, 20660508, 20751390, 20887020, 21268170, 21443103, 21519960, 21583254, 21912660, 22237292, 22742685, 22826529, 22956120, 23124915, 23326380, 23392476, 23545368, 23671956, 23825670, 24080490, 24103926, 24209955, 25064424, 25227180, 25362810, 25825635, 25991640, 26208237, 26295192, 26410860, 26488539, 26782140, 26854740, 27291222, 27668520, 27749898, 27796615, 28357560, 28590804, 28777672, 29051946, 29240595, 29431710, 29589945, 30272616, 30323580, 30435372, 30833220, 31330530, 31767560, 32107320, 32138568, 32279940, 32374881, 32868990, 33355938, 33817080, 34178760, 34434180, 34944316, 35318052, 35507934, 35738505, 35972090, 36155889, 36388296, 36999864, 37596636, 37840770, 38044215, 38735928, 38987460, 39242280, 39453260, 40173210, 40936833, 41321016, 41502780, 41624847, 41774040, 42536340, 42886206, 43166508, 43680395, 43825320, 44147565, 44474584, 45485370, 45653058, 46249830, 46652760, 46784952, 46995795, 47343912, 47651340, 48160980, 48207852, 48419910, 50033907, 50454360, 50725620, 51651270, 52416474, 52821720, 52977078, 53261901, 53564280, 53709480, 53958135, 54582444, 55499796, 55593230, 57181608, 58103892, 58481190, 58863420, 59179890, 60259815, 60647160, 60870744, 61152553, 61666440, 62661060, 64329309, 64559880, 64749762, 65737980, 66711876, 68228055, 68868360, 69374745, 69888632, 70636104, 71015868, 71477010, 71944180, 72311778, 72629865, 75193272, 75681540, 76088430, 77974920, 78624711, 78906520, 80346420, 81873666, 83005560, 83249694, 83389845, 85072680, 85772412, 86333016, 87360790, 88295130, 88769835, 90970740, 91306116, 92499660, 93991590, 95302680, 96321960, 96415704, 96839820, 97124643, 100067814, 101451240, 103302540, 104832948, 105954156, 106523802, 107215515, 107916270, 109164888, 110999592, 111186460, 114132645, 116207784, 116962380, 117726840, 118359780, 120519630, 122305106, 125322120, 128658618, 129499524, 131041185, 131475960, 132442695, 133423752, 136456110, 138749490, 142031736, 142954020, 143888360, 144623556, 145259730, 150101721, 151363080, 152176860, 157249422, 159785703, 160692840, 161874405, 163747332, 166499388, 166779690, 171544824, 174721580, 176590260, 177539670, 180779445, 181941480, 182612232, 183457659, 184999320, 187983180, 193679640, 194249286, 200135628, 204684165, 206605080, 208124235, 209665896, 211908312, 213047604, 214431030, 215832540, 222372920, 228265290, 233924760, 235874133, 236719560, 241039260, 244610212, 250169535, 257317236, 258999048, 262082370, 264885390, 266309505, 272912220, 277498980, 285908040, 289247112, 290519460, 291373929, 300203442, 304353720, 305762765, 314498844, 319571406, 321646545, 323748810, 327494664, 332998776, 333559380, 349443160, 353180520, 355079340, 361558890, 366915318, 375966360, 388498572, 393123555, 400271256, 409368330, 416248470, 426095208, 428862060, 431665080, 450305163, 456530580, 471748266, 482078520, 485623215, 489220424, 500339070, 514634472, 524164740, 529770780, 532619010, 545824440, 550372977, 554997960, 581038920, 582747858, 600406884, 611525530, 628997688, 639142812, 643293090, 647497620, 667118760, 707622399, 710158680, 723117780, 733830636, 750508605, 776997144, 786247110, 798928515, 818736660, 832496940, 857724120, 900610326, 913061160, 917288295, 943496532, 971246430, 1000678140, 1048329480, 1059541560, 1065238020, 1100745954, 1165495716, 1179370665, 1200813768, 1223051060, 1278285624, 1286586180, 1294995240, 1415244798, 1446235560, 1456869645, 1467661272, 1501017210, 1572494220, 1597857030, 1637473320, 1651118931, 1664993880, 1801220652, 1834576590, 1886993064, 1942492860, 2001356280, 2130476040, 2201491908, 2251525815, 2330991432, 2358741330, 2446102120, 2573172360, 2751864885, 2830489596, 2913739290, 3002034420, 3144988440, 3195714060, 3302237862, 3538111995, 3602441304, 3669153180, 3884985720, 4402983816, 4503051630, 4717482660, 4953356793, 5503729770, 5660979192, 5827478580, 6004068840, 6391428120, 6604475724, 7076223990, 7338306360, 8255594655, 9006103260, 9434965320, 9906713586, 11007459540, 11654957160, 13208951448, 14152447980, 16511189310, 18012206520, 19813427172, 22014919080, 24766783965, 28304895960, 33022378620, 39626854344, 49533567930, 66044757240, 99067135860, 198134271720]

約数ペア:

[(1, 198134271720), (2, 99067135860), (3, 66044757240), (4, 49533567930), (5, 39626854344), (6, 33022378620), (7, 28304895960), (8, 24766783965), (9, 22014919080), (10, 19813427172), (11, 18012206520), (12, 16511189310), (14, 14152447980), (15, 13208951448), (17, 11654957160), (18, 11007459540), (20, 9906713586), (21, 9434965320), (22, 9006103260), (24, 8255594655), (27, 7338306360), (28, 7076223990), (30, 6604475724), (31, 6391428120), (33, 6004068840), (34, 5827478580), (35, 5660979192), (36, 5503729770), (40, 4953356793), (42, 4717482660), (44, 4503051630), (45, 4402983816), (51, 3884985720), (54, 3669153180), (55, 3602441304), (56, 3538111995), (60, 3302237862), (62, 3195714060), (63, 3144988440), (66, 3002034420), (68, 2913739290), (70, 2830489596), (72, 2751864885), (77, 2573172360), (81, 2446102120), (84, 2358741330), (85, 2330991432), (88, 2251525815), (90, 2201491908), (93, 2130476040), (99, 2001356280), (102, 1942492860), (105, 1886993064), (108, 1834576590), (110, 1801220652), (119, 1664993880), (120, 1651118931), (121, 1637473320), (124, 1597857030), (126, 1572494220), (132, 1501017210), (135, 1467661272), (136, 1456869645), (137, 1446235560), (140, 1415244798), (153, 1294995240), (154, 1286586180), (155, 1278285624), (162, 1223051060), (165, 1200813768), (168, 1179370665), (170, 1165495716), (180, 1100745954), (186, 1065238020), (187, 1059541560), (189, 1048329480), (198, 1000678140), (204, 971246430), (210, 943496532), (216, 917288295), (217, 913061160), (220, 900610326), (231, 857724120), (238, 832496940), (242, 818736660), (248, 798928515), (252, 786247110), (255, 776997144), (264, 750508605), (270, 733830636), (274, 723117780), (279, 710158680), (280, 707622399), (297, 667118760), (306, 647497620), (308, 643293090), (310, 639142812), (315, 628997688), (324, 611525530), (330, 600406884), (340, 582747858), (341, 581038920), (357, 554997960), (360, 550372977), (363, 545824440), (372, 532619010), (374, 529770780), (378, 524164740), (385, 514634472), (396, 500339070), (405, 489220424), (408, 485623215), (411, 482078520), (420, 471748266), (434, 456530580), (440, 450305163), (459, 431665080), (462, 428862060), (465, 426095208), (476, 416248470), (484, 409368330), (495, 400271256), (504, 393123555), (510, 388498572), (527, 375966360), (540, 366915318), (548, 361558890), (558, 355079340), (561, 353180520), (567, 349443160), (594, 333559380), (595, 332998776), (605, 327494664), (612, 323748810), (616, 321646545), (620, 319571406), (630, 314498844), (648, 305762765), (651, 304353720), (660, 300203442), (680, 291373929), (682, 290519460), (685, 289247112), (693, 285908040), (714, 277498980), (726, 272912220), (744, 266309505), (748, 264885390), (756, 262082370), (765, 258999048), (770, 257317236), (792, 250169535), (810, 244610212), (822, 241039260), (837, 236719560), (840, 235874133), (847, 233924760), (868, 228265290), (891, 222372920), (918, 215832540), (924, 214431030), (930, 213047604), (935, 211908312), (945, 209665896), (952, 208124235), (959, 206605080), (968, 204684165), (990, 200135628), (1020, 194249286), (1023, 193679640), (1054, 187983180), (1071, 184999320), (1080, 183457659), (1085, 182612232), (1089, 181941480), (1096, 180779445), (1116, 177539670), (1122, 176590260), (1134, 174721580), (1155, 171544824), (1188, 166779690), (1190, 166499388), (1210, 163747332), (1224, 161874405), (1233, 160692840), (1240, 159785703), (1260, 157249422), (1302, 152176860), (1309, 151363080), (1320, 150101721), (1364, 145259730), (1370, 144623556), (1377, 143888360), (1386, 142954020), (1395, 142031736), (1428, 138749490), (1452, 136456110), (1485, 133423752), (1496, 132442695), (1507, 131475960), (1512, 131041185), (1530, 129499524), (1540, 128658618), (1581, 125322120), (1620, 122305106), (1644, 120519630), (1674, 118359780), (1683, 117726840), (1694, 116962380), (1705, 116207784), (1736, 114132645), (1782, 111186460), (1785, 110999592), (1815, 109164888), (1836, 107916270), (1848, 107215515), (1860, 106523802), (1870, 105954156), (1890, 104832948), (1918, 103302540), (1953, 101451240), (1980, 100067814), (2040, 97124643), (2046, 96839820), (2055, 96415704), (2057, 96321960), (2079, 95302680), (2108, 93991590), (2142, 92499660), (2170, 91306116), (2178, 90970740), (2232, 88769835), (2244, 88295130), (2268, 87360790), (2295, 86333016), (2310, 85772412), (2329, 85072680), (2376, 83389845), (2380, 83249694), (2387, 83005560), (2420, 81873666), (2466, 80346420), (2511, 78906520), (2520, 78624711), (2541, 77974920), (2604, 76088430), (2618, 75681540), (2635, 75193272), (2728, 72629865), (2740, 72311778), (2754, 71944180), (2772, 71477010), (2790, 71015868), (2805, 70636104), (2835, 69888632), (2856, 69374745), (2877, 68868360), (2904, 68228055), (2970, 66711876), (3014, 65737980), (3060, 64749762), (3069, 64559880), (3080, 64329309), (3162, 62661060), (3213, 61666440), (3240, 61152553), (3255, 60870744), (3267, 60647160), (3288, 60259815), (3348, 59179890), (3366, 58863420), (3388, 58481190), (3410, 58103892), (3465, 57181608), (3564, 55593230), (3570, 55499796), (3630, 54582444), (3672, 53958135), (3689, 53709480), (3699, 53564280), (3720, 53261901), (3740, 52977078), (3751, 52821720), (3780, 52416474), (3836, 51651270), (3906, 50725620), (3927, 50454360), (3960, 50033907), (4092, 48419910), (4110, 48207852), (4114, 48160980), (4158, 47651340), (4185, 47343912), (4216, 46995795), (4235, 46784952), (4247, 46652760), (4284, 46249830), (4340, 45653058), (4356, 45485370), (4455, 44474584), (4488, 44147565), (4521, 43825320), (4536, 43680395), (4590, 43166508), (4620, 42886206), (4658, 42536340), (4743, 41774040), (4760, 41624847), (4774, 41502780), (4795, 41321016), (4840, 40936833), (4932, 40173210), (5022, 39453260), (5049, 39242280), (5082, 38987460), (5115, 38735928), (5208, 38044215), (5236, 37840770), (5270, 37596636), (5355, 36999864), (5445, 36388296), (5480, 36155889), (5508, 35972090), (5544, 35738505), (5580, 35507934), (5610, 35318052), (5670, 34944316), (5754, 34434180), (5797, 34178760), (5859, 33817080), (5940, 33355938), (6028, 32868990), (6120, 32374881), (6138, 32279940), (6165, 32138568), (6171, 32107320), (6237, 31767560), (6324, 31330530), (6426, 30833220), (6510, 30435372), (6534, 30323580), (6545, 30272616), (6696, 29589945), (6732, 29431710), (6776, 29240595), (6820, 29051946), (6885, 28777672), (6930, 28590804), (6987, 28357560), (7128, 27796615), (7140, 27749898), (7161, 27668520), (7260, 27291222), (7378, 26854740), (7398, 26782140), (7480, 26488539), (7502, 26410860), (7535, 26295192), (7560, 26208237), (7623, 25991640), (7672, 25825635), (7812, 25362810), (7854, 25227180), (7905, 25064424), (8184, 24209955), (8220, 24103926), (8228, 24080490), (8316, 23825670), (8370, 23671956), (8415, 23545368), (8470, 23392476), (8494, 23326380), (8568, 23124915), (8631, 22956120), (8680, 22826529), (8712, 22742685), (8910, 22237292), (9042, 21912660), (9180, 21583254), (9207, 21519960), (9240, 21443103), (9316, 21268170), (9486, 20887020), (9548, 20751390), (9590, 20660508), (9639, 20555480), (9765, 20290248), (9801, 20215720), (9864, 20086605), (10044, 19726630), (10098, 19621140), (10164, 19493730), (10230, 19367964), (10285, 19264392), (10395, 19060536), (10472, 18920385), (10540, 18798318), (10549, 18782280), (10710, 18499932), (10890, 18194148), (11016, 17986045), (11067, 17903160), (11097, 17854760), (11160, 17753967), (11220, 17659026), (11253, 17607240), (11340, 17472158), (11508, 17217090), (11594, 17089380), (11645, 17014536), (11718, 16908540), (11781, 16818120), (11880, 16677969), (11935, 16601112), (12056, 16434495), (12276, 16139970), (12330, 16069284), (12342, 16053660), (12474, 15883780), (12555, 15781304), (12648, 15665265), (12705, 15594984), (12741, 15550920), (12852, 15416610), (13020, 15217686), (13068, 15161790), (13090, 15136308), (13464, 14715855), (13563, 14608440), (13640, 14525973), (13770, 14388836), (13860, 14295402), (13974, 14178780), (14229, 13924680), (14280, 13874949), (14322, 13834260), (14385, 13773672), (14399, 13760280), (14520, 13645611), (14756, 13427370), (14796, 13391070), (15004, 13205430), (15070, 13147596), (15147, 13080760), (15246, 12995820), (15345, 12911976), (15624, 12681405), (15708, 12613590), (15810, 12532212), (16065, 12333288), (16303, 12153240), (16335, 12129432), (16440, 12051963), (16456, 12040245), (16577, 11952360), (16632, 11912835), (16740, 11835978), (16830, 11772684), (16940, 11696238), (16988, 11663190), (17262, 11478060), (17391, 11392920), (17577, 11272360), (17820, 11118646), (18084, 10956330), (18360, 10791627), (18414, 10759980), (18445, 10741896), (18495, 10712856), (18513, 10702440), (18632, 10634085), (18755, 10564344), (18972, 10443510), (19096, 10375695), (19180, 10330254), (19278, 10277740), (19530, 10145124), (19602, 10107860), (19635, 10090872), (20088, 9863315), (20196, 9810570), (20328, 9746865), (20460, 9683982), (20570, 9632196), (20790, 9530268), (20961, 9452520), (21080, 9399159), (21098, 9391140), (21235, 9330552), (21420, 9249966), (21483, 9222840), (21780, 9097074), (22134, 8951580), (22194, 8927380), (22440, 8829513), (22506, 8803620), (22605, 8765064), (22680, 8736079), (22869, 8663880), (23016, 8608545), (23188, 8544690), (23290, 8507268), (23436, 8454270), (23562, 8409060), (23715, 8354808), (23870, 8300556), (24552, 8069985), (24660, 8034642), (24684, 8026830), (24948, 7941890), (25110, 7890652), (25245, 7848456), (25410, 7797492), (25482, 7775460), (25619, 7733880), (25704, 7708305), (25893, 7652040), (26040, 7608843), (26136, 7580895), (26180, 7568154), (26257, 7545960), (27126, 7304220), (27540, 7194418), (27621, 7173320), (27720, 7147701), (27948, 7089390), (28458, 6962340), (28644, 6917130), (28770, 6886836), (28798, 6880140), (28985, 6835752), (29295, 6763416), (29512, 6713685), (29592, 6695535), (29729, 6664680), (30008, 6602715), (30140, 6573798), (30294, 6540380), (30492, 6497910), (30690, 6455988), (30855, 6421464), (31185, 6353512), (31416, 6306795), (31620, 6266106), (31647, 6260760), (32130, 6166644), (32606, 6076620), (32670, 6064716), (33154, 5976180), (33201, 5967720), (33480, 5917989), (33660, 5886342), (33759, 5869080), (33880, 5848119), (33976, 5831595), (34524, 5739030), (34782, 5696460), (34935, 5671512), (35154, 5636180), (35343, 5606040), (35640, 5559323), (35805, 5533704), (36168, 5478165), (36828, 5379990), (36890, 5370948), (36990, 5356428), (37026, 5351220), (37510, 5282172), (37944, 5221755), (38115, 5198328), (38223, 5183640), (38360, 5165127), (38556, 5138870), (39060, 5072562), (39204, 5053930), (39270, 5045436), (40392, 4905285), (40579, 4882680), (40689, 4869480), (40920, 4841991), (41140, 4816098), (41580, 4765134), (41922, 4726260), (42196, 4695570), (42470, 4665276), (42687, 4641560), (42840, 4624983), (42966, 4611420), (43155, 4591224), (43197, 4586760), (43560, 4548537), (44268, 4475790), (44388, 4463690), (45012, 4401810), (45210, 4382532), (45738, 4331940), (46035, 4303992), (46376, 4272345), (46580, 4253634), (46717, 4241160), (46872, 4227135), (47124, 4204530), (47430, 4177404), (47740, 4150278), (48195, 4111096), (48909, 4051080), (49005, 4043144), (49320, 4017321), (49368, 4013415), (49731, 3984120), (49896, 3970945), (50220, 3945326), (50490, 3924228), (50820, 3898746), (50964, 3887730), (51238, 3866940), (51786, 3826020), (52173, 3797640), (52360, 3784077), (52514, 3772980), (52745, 3756456), (54252, 3652110), (55080, 3597209), (55242, 3586660), (55335, 3580632), (55485, 3570952), (55539, 3567480), (55896, 3544695), (56265, 3521448), (56916, 3481170), (57288, 3458565), (57540, 3443418), (57596, 3440070), (57970, 3417876), (58590, 3381708), (58905, 3363624), (59458, 3332340), (60280, 3286899), (60588, 3270190), (60984, 3248955), (61380, 3227994), (61710, 3210732), (62370, 3176756), (62883, 3150840), (63240, 3133053), (63294, 3130380), (63705, 3110184), (63767, 3107160), (64260, 3083322), (64449, 3074280), (65212, 3038310), (65340, 3032358), (66308, 2988090), (66402, 2983860), (67320, 2943171), (67518, 2934540), (67815, 2921688), (68607, 2887960), (69048, 2869515), (69564, 2848230), (69870, 2835756), (70308, 2818090), (70686, 2803020), (71145, 2784936), (71610, 2766852), (71995, 2752056), (72199, 2744280), (73656, 2689995), (73780, 2685474), (73980, 2678214), (74052, 2675610), (75020, 2641086), (75735, 2616152), (76230, 2599164), (76446, 2591820), (76857, 2577960), (77112, 2569435), (77679, 2550680), (78120, 2536281), (78408, 2526965), (78540, 2522718), (78771, 2515320), (81158, 2441340), (81378, 2434740), (81515, 2430648), (82280, 2408049), (82885, 2390472), (83160, 2382567), (83844, 2363130), (84392, 2347785), (84940, 2332638), (85374, 2320780), (85932, 2305710), (86310, 2295612), (86394, 2293380), (86955, 2278584), (87885, 2254472), (88536, 2237895), (88776, 2231845), (89187, 2221560), (90024, 2200905), (90420, 2191266), (91476, 2165970), (92070, 2151996), (92565, 2140488), (93160, 2126817), (93434, 2120580), (94248, 2102265), (94860, 2088702), (94941, 2086920), (95480, 2075139), (96390, 2055548), (97818, 2025540), (98010, 2021572), (99462, 1992060), (99603, 1989240), (100440, 1972663), (100980, 1962114), (101277, 1956360), (101640, 1949373), (101928, 1943865), (102476, 1933470), (103572, 1913010), (104346, 1898820), (104805, 1890504), (105028, 1886490), (105490, 1878228), (106029, 1868680), (107415, 1844568), (108504, 1826055), (110484, 1793330), (110670, 1790316), (110970, 1785476), (111078, 1783740), (112530, 1760724), (113832, 1740585), (114345, 1732776), (114669, 1727880), (115080, 1721709), (115192, 1720035), (115940, 1708938), (116039, 1707480), (117180, 1690854), (117810, 1681812), (118916, 1666170), (121176, 1635095), (121737, 1627560), (122067, 1623160), (122760, 1613997), (123420, 1605366), (124740, 1588378), (125766, 1575420), (126588, 1565190), (127410, 1555092), (127534, 1553580), (128095, 1546776), (128520, 1541661), (128898, 1537140), (129465, 1530408), (129591, 1528920), (130424, 1519155), (130680, 1516179), (131285, 1509192), (132616, 1494045), (132804, 1491930), (135036, 1467270), (135630, 1460844), (137214, 1443980), (138105, 1434664), (139128, 1424115), (139740, 1417878), (140151, 1413720), (140616, 1409045), (141372, 1401510), (142290, 1392468), (143220, 1383426), (143990, 1376028), (144398, 1372140), (146727, 1350360), (147560, 1342737), (147960, 1339107), (148104, 1337805), (148645, 1332936), (149193, 1328040), (150040, 1320543), (151470, 1308076), (152460, 1299582), (152892, 1295910), (153714, 1288980), (155358, 1275340), (156519, 1265880), (157080, 1261359), (157542, 1257660), (158235, 1252152), (162316, 1220670), (162756, 1217370), (163030, 1215324), (165770, 1195236), (166005, 1193544), (166617, 1189160), (167688, 1181565), (168795, 1173816), (169880, 1166319), (170748, 1160390), (171864, 1152855), (172620, 1147806), (172788, 1146690), (173910, 1139292), (175770, 1127236), (176715, 1121208), (178374, 1110780), (179333, 1104840), (180840, 1095633), (182952, 1082985), (184140, 1075998), (185130, 1070244), (186868, 1060290), (188649, 1050280), (189720, 1044351), (189882, 1043460), (191115, 1036728), (191301, 1035720), (192780, 1027774), (193347, 1024760), (195636, 1012770), (196020, 1010786), (198924, 996030), (199206, 994620), (201960, 981057), (202554, 978180), (202895, 976536), (203445, 973896), (204952, 966735), (207144, 956505), (208692, 949410), (209610, 945252), (210056, 943245), (210980, 939114), (212058, 934340), (213435, 928312), (214830, 922284), (215985, 917352), (216597, 914760), (220968, 896665), (221340, 895158), (221940, 892738), (222156, 891870), (225060, 880362), (228690, 866388), (229338, 863940), (230571, 859320), (231880, 854469), (232078, 853740), (233585, 848232), (234360, 845427), (235620, 840906), (236313, 838440), (237832, 833085), (243474, 813780), (244134, 811580), (244545, 810216), (246840, 802683), (248655, 796824), (249480, 794189), (251532, 787710), (253176, 782595), (254820, 777546), (255068, 776790), (256190, 773388), (257796, 768570), (258930, 765204), (259182, 764460), (260865, 759528), (262570, 754596), (265608, 745965), (267561, 740520), (270072, 733635), (271260, 730422), (274428, 721990), (276210, 717332), (277695, 713496), (279480, 708939), (280302, 706860), (281809, 703080), (282744, 700755), (284580, 696234), (284823, 695640), (286440, 691713), (287980, 688014), (288796, 686070), (293454, 675180), (297290, 666468), (298386, 664020), (298809, 663080), (302940, 654038), (303831, 652120), (304920, 649791), (305784, 647955), (307428, 644490), (310716, 637670), (313038, 632940), (314415, 630168), (315084, 628830), (316470, 626076), (318835, 621432), (322245, 614856), (324632, 610335), (325512, 608685), (326060, 607662), (327019, 605880), (331540, 597618), (332010, 596772), (333234, 594580), (337590, 586908), (341496, 580195), (343035, 577592), (344007, 575960), (345240, 573903), (345576, 573345), (347820, 569646), (348117, 569160), (351540, 563618), (353430, 560604), (356748, 555390), (358666, 552420), (360995, 548856), (365211, 542520), (368280, 537999), (370260, 535122), (373736, 530145), (377298, 525140), (379764, 521730), (382230, 518364), (382602, 517860), (384285, 515592), (385560, 513887), (386694, 512380), (388395, 510136), (388773, 509640), (391272, 506385), (392040, 505393), (393855, 503064), (397848, 498015), (398412, 497310), (405108, 489090), (405790, 488268), (406890, 486948), (417384, 474705), (419220, 472626), (420453, 471240), (421960, 469557), (424116, 467170), (426870, 464156), (429660, 461142), (431970, 458676), (433194, 457380), (440181, 450120), (442680, 447579), (443880, 446369), (444312, 445935)]