298563976620

素因数分解:

$2^2\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:163

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 30, 31, 34, 35, 36, 39, 42, 45, 49, 51, 52, 54, 60, 61, 62, 63, 65, 68, 70, 78, 81, 84, 85, 90, 91, 93, 98, 102, 105, 108, 117, 119, 122, 124, 126, 130, 135, 140, 147, 153, 155, 156, 162, 170, 180, 182, 183, 186, 189, 195, 196, 204, 210, 217, 221, 234, 238, 243, 244, 245, 252, 255, 260, 270, 273, 279, 294, 305, 306, 310, 315, 324, 340, 351, 357, 364, 366, 372, 378, 390, 403, 405, 420, 427, 434, 441, 442, 455, 459, 465, 468, 476, 486, 490, 510, 527, 540, 546, 549, 558, 567, 585, 588, 595, 610, 612, 620, 630, 637, 651, 663, 702, 714, 729, 732, 735, 756, 765, 780, 793, 806, 810, 819, 833, 837, 854, 868, 882, 884, 910, 915, 918, 930, 945, 972, 980, 1020, 1037, 1053, 1054, 1071, 1085, 1092, 1098, 1105, 1116, 1134, 1170, 1190, 1209, 1215, 1220, 1260, 1274, 1281, 1302, 1323, 1326, 1365, 1377, 1395, 1404, 1428, 1458, 1470, 1519, 1530, 1547, 1581, 1586, 1612, 1620, 1638, 1647, 1666, 1674, 1701, 1708, 1755, 1764, 1785, 1820, 1830, 1836, 1860, 1890, 1891, 1911, 1953, 1989, 2015, 2074, 2106, 2108, 2135, 2142, 2170, 2196, 2205, 2210, 2268, 2295, 2340, 2379, 2380, 2418, 2430, 2457, 2499, 2511, 2548, 2562, 2604, 2635, 2646, 2652, 2730, 2745, 2754, 2790, 2821, 2835, 2916, 2940, 2989, 3038, 3060, 3094, 3111, 3159, 3162, 3172, 3185, 3213, 3255, 3276, 3294, 3315, 3332, 3348, 3402, 3510, 3570, 3627, 3645, 3660, 3689, 3780, 3782, 3822, 3843, 3906, 3965, 3969, 3978, 4030, 4095, 4131, 4148, 4165, 4185, 4212, 4270, 4284, 4340, 4410, 4420, 4557, 4590, 4641, 4743, 4758, 4836, 4860, 4914, 4941, 4998, 5022, 5103, 5124, 5185, 5265, 5270, 5292, 5355, 5460, 5490, 5508, 5551, 5580, 5642, 5670, 5673, 5733, 5859, 5967, 5978, 6045, 6076, 6188, 6222, 6318, 6324, 6370, 6405, 6426, 6510, 6588, 6615, 6630, 6804, 6851, 6885, 7020, 7137, 7140, 7254, 7259, 7290, 7371, 7378, 7497, 7533, 7564, 7595, 7644, 7686, 7735, 7812, 7905, 7930, 7938, 7956, 8060, 8190, 8235, 8262, 8330, 8370, 8463, 8505, 8540, 8820, 8967, 9114, 9180, 9282, 9333, 9455, 9477, 9486, 9516, 9555, 9639, 9765, 9828, 9882, 9945, 9996, 10044, 10206, 10370, 10530, 10540, 10710, 10829, 10881, 10980, 11067, 11102, 11284, 11340, 11346, 11466, 11529, 11718, 11895, 11907, 11934, 11956, 12090, 12285, 12393, 12444, 12495, 12555, 12636, 12740, 12810, 12852, 13020, 13230, 13237, 13260, 13481, 13671, 13702, 13770, 13923, 14105, 14229, 14274, 14508, 14518, 14580, 14742, 14756, 14823, 14945, 14994, 15066, 15190, 15372, 15470, 15555, 15795, 15810, 15860, 15876, 16065, 16380, 16470, 16524, 16653, 16660, 16740, 16926, 17010, 17019, 17199, 17577, 17901, 17934, 18135, 18228, 18445, 18564, 18666, 18910, 18954, 18972, 19110, 19215, 19278, 19530, 19747, 19764, 19845, 19890, 20412, 20553, 20655, 20740, 21060, 21411, 21420, 21658, 21762, 21777, 22113, 22134, 22204, 22491, 22599, 22692, 22785, 22932, 23058, 23205, 23436, 23715, 23790, 23814, 23868, 24180, 24570, 24583, 24705, 24786, 24990, 25110, 25389, 25515, 25620, 25823, 26460, 26474, 26901, 26962, 27342, 27404, 27540, 27755, 27846, 27999, 28210, 28365, 28458, 28548, 28665, 28917, 29036, 29295, 29484, 29646, 29835, 29890, 29988, 30132, 30380, 30940, 31110, 31590, 31620, 32130, 32147, 32487, 32643, 32940, 33201, 33306, 33852, 34020, 34038, 34255, 34398, 34587, 35154, 35685, 35721, 35802, 35868, 36270, 36295, 36855, 36890, 37332, 37485, 37665, 37820, 37908, 38220, 38430, 38556, 38857, 39060, 39494, 39690, 39711, 39780, 40443, 41013, 41106, 41310, 41769, 42315, 42687, 42822, 43316, 43524, 43554, 44226, 44268, 44469, 44835, 44982, 45198, 45570, 46116, 46410, 46665, 47385, 47430, 47580, 47628, 47957, 48195, 49140, 49166, 49410, 49572, 49959, 49980, 50220, 50778, 50813, 51030, 51057, 51597, 51646, 52731, 52948, 53703, 53802, 53924, 54145, 54405, 54684, 55335, 55510, 55692, 55998, 56420, 56730, 56916, 57330, 57645, 57834, 58590, 59241, 59292, 59535, 59670, 59780, 61659, 61965, 62220, 63180, 64233, 64260, 64294, 64974, 65286, 65331, 66185, 66339, 66402, 66612, 67405, 67473, 68076, 68355, 68510, 68796, 69174, 69615, 70308, 71145, 71370, 71442, 71604, 72540, 72590, 73710, 73749, 73780, 74115, 74970, 75330, 76167, 76860, 77469, 77714, 78988, 79380, 79422, 80703, 80886, 82026, 82212, 82620, 83265, 83538, 83997, 84630, 85095, 85374, 85644, 85995, 86751, 87108, 87885, 88452, 88938, 89505, 89670, 89964, 90396, 91140, 92659, 92820, 93330, 94367, 94770, 94860, 95914, 96390, 96441, 97461, 97929, 98332, 98735, 98820, 99603, 99918, 101556, 101626, 102060, 102114, 102765, 103194, 103292, 103761, 105462, 107055, 107406, 107604, 108290, 108810, 108885, 110565, 110670, 111020, 111996, 112455, 112995, 113460, 114660, 115290, 115668, 116571, 117180, 118482, 119070, 119133, 119340, 121329, 122915, 123039, 123318, 123930, 125307, 126945, 128061, 128466, 128588, 129115, 129948, 130572, 130662, 132370, 132678, 132804, 134505, 134810, 134946, 136710, 137020, 138348, 139230, 139995, 142290, 142740, 142884, 143871, 144585, 145180, 147420, 147498, 148230, 149877, 149940, 150660, 152334, 152439, 153171, 154791, 154938, 155428, 158193, 158844, 160735, 161109, 161406, 161772, 162435, 163215, 164052, 166005, 166530, 167076, 167994, 169260, 170190, 170748, 171990, 172081, 172935, 173502, 175770, 177723, 177876, 178605, 179010, 179340, 184977, 185318, 186660, 188734, 189540, 191828, 192699, 192780, 192882, 194285, 194922, 195858, 195993, 197470, 198555, 199206, 199836, 202215, 202419, 203252, 204228, 205065, 205530, 206388, 207522, 208845, 210924, 213435, 214110, 214812, 216580, 217620, 217770, 221130, 221247, 221340, 222345, 224910, 225029, 225990, 228501, 230580, 232407, 233142, 236964, 238140, 238266, 239785, 242109, 242658, 245830, 246078, 246636, 247860, 249795, 250614, 251991, 253890, 254065, 255285, 256122, 256932, 257985, 258230, 261324, 263655, 264740, 265356, 268515, 269010, 269620, 269892, 273420, 277977, 278460, 279990, 283101, 284580, 287742, 289170, 289323, 292383, 293787, 294996, 296205, 296460, 298809, 299754, 304668, 304878, 306342, 308295, 309582, 309876, 311283, 316386, 321165, 321470, 322218, 322812, 324870, 326430, 326655, 331695, 332010, 333060, 335699, 335988, 337365, 340380, 343980, 344162, 345870, 347004, 349713, 351540, 355446, 357210, 357399, 358020, 363987, 368745, 369117, 369954, 370636, 375921, 377468, 380835, 384183, 385398, 385764, 387345, 388570, 389844, 391716, 391986, 394940, 397110, 398412, 403515, 404430, 404838, 410130, 411060, 415044, 417690, 417911, 419985, 426870, 428220, 431613, 433755, 435540, 442260, 442494, 444690, 449631, 449820, 450058, 451980, 457002, 457317, 459513, 463295, 464373, 464814, 466284, 471835, 476532, 479570, 482205, 484218, 485316, 487305, 489645, 491660, 492156, 498015, 499590, 501228, 503982, 507780, 508130, 510570, 512244, 515970, 516243, 516460, 518805, 527310, 533169, 537030, 538020, 554931, 555954, 559980, 566202, 575484, 578097, 578340, 578646, 582855, 584766, 587574, 587979, 592410, 595665, 597618, 599508, 606645, 607257, 609756, 612684, 615195, 616590, 619164, 622566, 626535, 632772, 640305, 642330, 642940, 644436, 649740, 652860, 653310, 660569, 663390, 663741, 664020, 671398, 674730, 675087, 685503, 688324, 691740, 697221, 699426, 710892, 714420, 714798, 719355, 726327, 727974, 737490, 738234, 739908, 749385, 751842, 755973, 761670, 762195, 765855, 768366, 770796, 773955, 774690, 777140, 783972, 790965, 794220, 805545, 807030, 808860, 809676, 820260, 833931, 835380, 835822, 839970, 849303, 853740, 860405, 863226, 867510, 867969, 877149, 884988, 888615, 889380, 896427, 899262, 900116, 914004, 914634, 919026, 924885, 926590, 928746, 929628, 943670, 959140, 963495, 964410, 968436, 974610, 979290, 979965, 996030, 999180, 1007097, 1007964, 1012095, 1016260, 1021140, 1031940, 1032486, 1037610, 1049139, 1054620, 1066338, 1072197, 1074060, 1091961, 1106235, 1107351, 1109862, 1111908, 1125145, 1127763, 1132404, 1142505, 1156194, 1157292, 1162035, 1165710, 1169532, 1175148, 1175958, 1184820, 1191330, 1195236, 1204567, 1210545, 1213290, 1214514, 1230390, 1233180, 1245132, 1253070, 1253733, 1259955, 1280610, 1284660, 1294839, 1306620, 1321138, 1326780, 1327482, 1342796, 1348893, 1349460, 1350174, 1371006, 1371951, 1378539, 1389885, 1394442, 1398852, 1415505, 1429596, 1438710, 1446615, 1452654, 1455948, 1461915, 1468935, 1474980, 1476468, 1494045, 1498770, 1503684, 1511946, 1523340, 1524390, 1531710, 1536732, 1547910, 1548729, 1549380, 1556415, 1575203, 1581930, 1599507, 1611090, 1614060, 1664793, 1667862, 1671644, 1678495, 1679940, 1698606, 1720810, 1726452, 1735020, 1735938, 1748565, 1754298, 1763937, 1777230, 1786995, 1792854, 1798524, 1819935, 1829268, 1838052, 1845585, 1849770, 1853180, 1857492, 1879605, 1887340, 1920915, 1926990, 1928820, 1949220, 1958580, 1959930, 1981707, 1991223, 1992060, 2014194, 2024190, 2025261, 2056509, 2064972, 2075220, 2089555, 2091663, 2098278, 2132676, 2144394, 2158065, 2178981, 2183922, 2212470, 2214702, 2219724, 2248155, 2250290, 2255526, 2285010, 2286585, 2297565, 2312388, 2321865, 2324070, 2331420, 2351916, 2382660, 2409134, 2421090, 2426580, 2429028, 2460780, 2501793, 2506140, 2507466, 2519910, 2547909, 2561220, 2581215, 2589678, 2603907, 2631447, 2642276, 2654964, 2665845, 2689281, 2697786, 2700348, 2742012, 2743902, 2757078, 2774655, 2779770, 2788884, 2831010, 2877420, 2890485, 2893230, 2905308, 2923830, 2925377, 2937870, 2939895, 2988090, 2997540, 3021291, 3023892, 3036285, 3048780, 3063420, 3095820, 3097458, 3112830, 3147417, 3150406, 3163860, 3199014, 3216591, 3222180, 3275883, 3302845, 3318705, 3329586, 3335724, 3356990, 3375435, 3397212, 3427515, 3441620, 3471876, 3486105, 3497130, 3508596, 3527874, 3554460, 3573990, 3585708, 3613701, 3631635, 3639870, 3691170, 3699540, 3759210, 3761199, 3779865, 3841830, 3853980, 3884517, 3919860, 3963414, 3982446, 4028388, 4046679, 4048380, 4050522, 4113018, 4115853, 4169655, 4179110, 4183326, 4196556, 4246515, 4288788, 4316130, 4339845, 4357962, 4367844, 4385745, 4424940, 4429404, 4482135, 4496310, 4500580, 4511052, 4570020, 4573170, 4595130, 4643730, 4646187, 4648140, 4725609, 4798521, 4818268, 4842180, 4994379, 5003586, 5014932, 5035485, 5039820, 5095818, 5162430, 5179356, 5207814, 5245695, 5262894, 5291811, 5331690, 5360985, 5378562, 5395572, 5459805, 5487804, 5514156, 5536755, 5549310, 5559540, 5638815, 5662020, 5780970, 5786460, 5847660, 5850754, 5875740, 5879790, 5945121, 5973669, 5976180, 6022835, 6042582, 6072570, 6075783, 6194916, 6225660, 6268665, 6274989, 6294834, 6300812, 6398028, 6433182, 6474195, 6551766, 6605690, 6637410, 6659172, 6713980, 6744465, 6750870, 6855030, 6859755, 6892695, 6972210, 6994260, 7055748, 7147980, 7227402, 7263270, 7279740, 7382340, 7505379, 7518420, 7522398, 7559730, 7643727, 7683660, 7743645, 7769034, 7811721, 7876015, 7894341, 7926828, 7964892, 7997535, 8093358, 8101044, 8226036, 8231706, 8323965, 8339310, 8358220, 8366652, 8493030, 8632260, 8679690, 8715924, 8771490, 8776131, 8819685, 8964270, 8992620, 9063873, 9146340, 9190260, 9287460, 9292374, 9442251, 9451218, 9597042, 9649773, 9827649, 9908535, 9956115, 9988758, 10007172, 10070970, 10126305, 10191636, 10282545, 10324860, 10415628, 10458315, 10491390, 10525788, 10583622, 10663380, 10721970, 10757124, 10841103, 10894905, 10919610, 11073510, 11098620, 11277630, 11283597, 11561940, 11653551, 11701508, 11759580, 11890242, 11947338, 12045670, 12085164, 12145140, 12151566, 12347559, 12508965, 12537330, 12549978, 12589668, 12739545, 12866364, 12948390, 13019535, 13103532, 13157235, 13211380, 13274820, 13446405, 13488930, 13501740, 13710060, 13719510, 13785390, 13938561, 13944420, 14176827, 14395563, 14454804, 14526540, 14626885, 15010758, 15044796, 15106455, 15119460, 15287454, 15487290, 15538068, 15623442, 15737085, 15752030, 15788682, 15995070, 16082955, 16186716, 16379415, 16463412, 16647930, 16678620, 16986060, 17359380, 17542980, 17552262, 17639370, 17835363, 17921007, 17928540, 18068505, 18127746, 18227349, 18584748, 18805995, 18824967, 18884502, 18902436, 19194084, 19299546, 19422585, 19655298, 19817070, 19912230, 19977516, 20141940, 20233395, 20252610, 20477639, 20565090, 20579265, 20916630, 20982780, 21167244, 21443940, 21682206, 21789810, 21839220, 22147020, 22516137, 22555260, 22567194, 22931181, 23230935, 23307102, 23435163, 23628045, 23780484, 23894676, 23992605, 24091340, 24303132, 24695118, 24971895, 25017930, 25074660, 25099956, 25479090, 25896780, 26039070, 26314470, 26328393, 26459055, 26892810, 26977860, 27191619, 27439020, 27570780, 27877122, 28326753, 28353654, 28791126, 29253770, 29725605, 29868345, 30021516, 30212910, 30378915, 30574908, 30974580, 31246884, 31374945, 31474170, 31504060, 31577364, 31990140, 32165910, 32523309, 32758830, 33295860, 33850791, 34960653, 35104524, 35278740, 35670726, 35842014, 36137010, 36255492, 36454698, 37042677, 37526895, 37611990, 37649934, 37769004, 38218635, 38599092, 38845170, 39058605, 39310596, 39471705, 39634140, 39824460, 40466790, 40505220, 40955278, 41130180, 41158530, 41815683, 41833260, 42530481, 43364412, 43579620, 43880655, 45032274, 45134388, 45319365, 45862362, 46461870, 46614204, 46870326, 47211255, 47256090, 47985210, 48248865, 49138245, 49390236, 49943790, 50035860, 50958180, 52078140, 52628940, 52656786, 52918110, 53506089, 53785620, 54205515, 54383238, 54682047, 55754244, 56417985, 56653506, 56707308, 57582252, 58267755, 58507540, 59451210, 59736690, 60425820, 60757830, 61432917, 61737795, 62749890, 62948340, 64331820, 65046618, 65517660, 67548411, 67701582, 68793543, 69692805, 69921306, 70884135, 71341452, 71684028, 71977815, 72274020, 72909396, 74085354, 75053790, 75223980, 75299868, 76437270, 77690340, 78117210, 78943410, 78985179, 80933580, 81574857, 81910556, 82317060, 83631366, 85060962, 87761310, 89176815, 89605035, 90064548, 90638730, 91136745, 91724724, 92923740, 93740652, 94124835, 94422510, 94512180, 95970420, 96497730, 97569927, 98276490, 99887580, 101552373, 102388195, 105313572, 105836220, 107012178, 108411030, 108766476, 109364094, 112580685, 112835970, 113307012, 114655905, 116535510, 117175815, 118902420, 119473380, 121515660, 122865834, 123475590, 125447049, 125499780, 127591443, 130093236, 131641965, 135096822, 135403164, 135958095, 137587086, 139385610, 139842612, 141633765, 141768270, 143955630, 148170708, 150107580, 152874540, 156234420, 157886820, 157970358, 160518267, 162616545, 163149714, 164046141, 167262732, 169253955, 170121924, 174803265, 175522620, 178353630, 179210070, 181277460, 182273490, 184298751, 185213385, 188249670, 188845020, 192995460, 195139854, 196552980, 203104746, 204776390, 209078415, 212652405, 214024356, 216822060, 218728188, 225161370, 225671940, 229311810, 233071020, 234351630, 236955537, 244724571, 245731668, 246951180, 250894098, 255182886, 263283930, 267530445, 270193644, 271916190, 273410235, 275174172, 278771220, 283267530, 283536540, 287911260, 292709781, 304657119, 307164585, 315940716, 321036534, 325233090, 326299428, 328092282, 337742055, 338507910, 343967715, 349606530, 356707260, 358420140, 364546980, 368597502, 370426770, 376499340, 382774329, 390279708, 394925895, 406209492, 407874285, 409552780, 418156830, 425304810, 450322740, 458623620, 468703260, 473911074, 481554801, 487849635, 489449142, 501788196, 507761865, 510365772, 526567860, 535060890, 543832380, 546820470, 552896253, 566535060, 585419562, 609314238, 614329170, 627235245, 637957215, 642073068, 650466180, 656184564, 675484110, 677015820, 687935430, 699213060, 710866611, 737195004, 740853540, 765548658, 789851790, 802591335, 815748570, 820230705, 836313660, 850609620, 878129343, 921493755, 947822148, 963109602, 975699270, 978898284, 1015523730, 1070121780, 1093640940, 1105792506, 1148322987, 1170839124, 1184777685, 1218628476, 1223622855, 1228658340, 1254470490, 1275914430, 1350968220, 1375870860, 1421733222, 1463548905, 1523285595, 1531097316, 1579703580, 1605182670, 1631497140, 1640461410, 1658688759, 1756258686, 1842987510, 1913871645, 1926219204, 1951398540, 2031047460, 2132599833, 2211585012, 2296645974, 2369555370, 2407774005, 2447245710, 2508940980, 2551828860, 2764481265, 2843466444, 2927097810, 3046571190, 3210365340, 3280922820, 3317377518, 3512517372, 3554333055, 3685975020, 3827743290, 4265199666, 4390646715, 4593291948, 4739110740, 4815548010, 4894491420, 4976066277, 5528962530, 5741614935, 5854195620, 6093142380, 6634755036, 7108666110, 7655486580, 8293443795, 8530399332, 8781293430, 9631096020, 9952132554, 10662999165, 11057925060, 11483229870, 14217332220, 14928198831, 16586887590, 17562586860, 19904265108, 21325998330, 22966459740, 24880331385, 29856397662, 33173775180, 42651996660, 49760662770, 59712795324, 74640994155, 99521325540, 149281988310, 298563976620]

約数ペア:

[(1, 298563976620), (2, 149281988310), (3, 99521325540), (4, 74640994155), (5, 59712795324), (6, 49760662770), (7, 42651996660), (9, 33173775180), (10, 29856397662), (12, 24880331385), (13, 22966459740), (14, 21325998330), (15, 19904265108), (17, 17562586860), (18, 16586887590), (20, 14928198831), (21, 14217332220), (26, 11483229870), (27, 11057925060), (28, 10662999165), (30, 9952132554), (31, 9631096020), (34, 8781293430), (35, 8530399332), (36, 8293443795), (39, 7655486580), (42, 7108666110), (45, 6634755036), (49, 6093142380), (51, 5854195620), (52, 5741614935), (54, 5528962530), (60, 4976066277), (61, 4894491420), (62, 4815548010), (63, 4739110740), (65, 4593291948), (68, 4390646715), (70, 4265199666), (78, 3827743290), (81, 3685975020), (84, 3554333055), (85, 3512517372), (90, 3317377518), (91, 3280922820), (93, 3210365340), (98, 3046571190), (102, 2927097810), (105, 2843466444), (108, 2764481265), (117, 2551828860), (119, 2508940980), (122, 2447245710), (124, 2407774005), (126, 2369555370), (130, 2296645974), (135, 2211585012), (140, 2132599833), (147, 2031047460), (153, 1951398540), (155, 1926219204), (156, 1913871645), (162, 1842987510), (170, 1756258686), (180, 1658688759), (182, 1640461410), (183, 1631497140), (186, 1605182670), (189, 1579703580), (195, 1531097316), (196, 1523285595), (204, 1463548905), (210, 1421733222), (217, 1375870860), (221, 1350968220), (234, 1275914430), (238, 1254470490), (243, 1228658340), (244, 1223622855), (245, 1218628476), (252, 1184777685), (255, 1170839124), (260, 1148322987), (270, 1105792506), (273, 1093640940), (279, 1070121780), (294, 1015523730), (305, 978898284), (306, 975699270), (310, 963109602), (315, 947822148), (324, 921493755), (340, 878129343), (351, 850609620), (357, 836313660), (364, 820230705), (366, 815748570), (372, 802591335), (378, 789851790), (390, 765548658), (403, 740853540), (405, 737195004), (420, 710866611), (427, 699213060), (434, 687935430), (441, 677015820), (442, 675484110), (455, 656184564), (459, 650466180), (465, 642073068), (468, 637957215), (476, 627235245), (486, 614329170), (490, 609314238), (510, 585419562), (527, 566535060), (540, 552896253), (546, 546820470), (549, 543832380), (558, 535060890), (567, 526567860), (585, 510365772), (588, 507761865), (595, 501788196), (610, 489449142), (612, 487849635), (620, 481554801), (630, 473911074), (637, 468703260), (651, 458623620), (663, 450322740), (702, 425304810), (714, 418156830), (729, 409552780), (732, 407874285), (735, 406209492), (756, 394925895), (765, 390279708), (780, 382774329), (793, 376499340), (806, 370426770), (810, 368597502), (819, 364546980), (833, 358420140), (837, 356707260), (854, 349606530), (868, 343967715), (882, 338507910), (884, 337742055), (910, 328092282), (915, 326299428), (918, 325233090), (930, 321036534), (945, 315940716), (972, 307164585), (980, 304657119), (1020, 292709781), (1037, 287911260), (1053, 283536540), (1054, 283267530), (1071, 278771220), (1085, 275174172), (1092, 273410235), (1098, 271916190), (1105, 270193644), (1116, 267530445), (1134, 263283930), (1170, 255182886), (1190, 250894098), (1209, 246951180), (1215, 245731668), (1220, 244724571), (1260, 236955537), (1274, 234351630), (1281, 233071020), (1302, 229311810), (1323, 225671940), (1326, 225161370), (1365, 218728188), (1377, 216822060), (1395, 214024356), (1404, 212652405), (1428, 209078415), (1458, 204776390), (1470, 203104746), (1519, 196552980), (1530, 195139854), (1547, 192995460), (1581, 188845020), (1586, 188249670), (1612, 185213385), (1620, 184298751), (1638, 182273490), (1647, 181277460), (1666, 179210070), (1674, 178353630), (1701, 175522620), (1708, 174803265), (1755, 170121924), (1764, 169253955), (1785, 167262732), (1820, 164046141), (1830, 163149714), (1836, 162616545), (1860, 160518267), (1890, 157970358), (1891, 157886820), (1911, 156234420), (1953, 152874540), (1989, 150107580), (2015, 148170708), (2074, 143955630), (2106, 141768270), (2108, 141633765), (2135, 139842612), (2142, 139385610), (2170, 137587086), (2196, 135958095), (2205, 135403164), (2210, 135096822), (2268, 131641965), (2295, 130093236), (2340, 127591443), (2379, 125499780), (2380, 125447049), (2418, 123475590), (2430, 122865834), (2457, 121515660), (2499, 119473380), (2511, 118902420), (2548, 117175815), (2562, 116535510), (2604, 114655905), (2635, 113307012), (2646, 112835970), (2652, 112580685), (2730, 109364094), (2745, 108766476), (2754, 108411030), (2790, 107012178), (2821, 105836220), (2835, 105313572), (2916, 102388195), (2940, 101552373), (2989, 99887580), (3038, 98276490), (3060, 97569927), (3094, 96497730), (3111, 95970420), (3159, 94512180), (3162, 94422510), (3172, 94124835), (3185, 93740652), (3213, 92923740), (3255, 91724724), (3276, 91136745), (3294, 90638730), (3315, 90064548), (3332, 89605035), (3348, 89176815), (3402, 87761310), (3510, 85060962), (3570, 83631366), (3627, 82317060), (3645, 81910556), (3660, 81574857), (3689, 80933580), (3780, 78985179), (3782, 78943410), (3822, 78117210), (3843, 77690340), (3906, 76437270), (3965, 75299868), (3969, 75223980), (3978, 75053790), (4030, 74085354), (4095, 72909396), (4131, 72274020), (4148, 71977815), (4165, 71684028), (4185, 71341452), (4212, 70884135), (4270, 69921306), (4284, 69692805), (4340, 68793543), (4410, 67701582), (4420, 67548411), (4557, 65517660), (4590, 65046618), (4641, 64331820), (4743, 62948340), (4758, 62749890), (4836, 61737795), (4860, 61432917), (4914, 60757830), (4941, 60425820), (4998, 59736690), (5022, 59451210), (5103, 58507540), (5124, 58267755), (5185, 57582252), (5265, 56707308), (5270, 56653506), (5292, 56417985), (5355, 55754244), (5460, 54682047), (5490, 54383238), (5508, 54205515), (5551, 53785620), (5580, 53506089), (5642, 52918110), (5670, 52656786), (5673, 52628940), (5733, 52078140), (5859, 50958180), (5967, 50035860), (5978, 49943790), (6045, 49390236), (6076, 49138245), (6188, 48248865), (6222, 47985210), (6318, 47256090), (6324, 47211255), (6370, 46870326), (6405, 46614204), (6426, 46461870), (6510, 45862362), (6588, 45319365), (6615, 45134388), (6630, 45032274), (6804, 43880655), (6851, 43579620), (6885, 43364412), (7020, 42530481), (7137, 41833260), (7140, 41815683), (7254, 41158530), (7259, 41130180), (7290, 40955278), (7371, 40505220), (7378, 40466790), (7497, 39824460), (7533, 39634140), (7564, 39471705), (7595, 39310596), (7644, 39058605), (7686, 38845170), (7735, 38599092), (7812, 38218635), (7905, 37769004), (7930, 37649934), (7938, 37611990), (7956, 37526895), (8060, 37042677), (8190, 36454698), (8235, 36255492), (8262, 36137010), (8330, 35842014), (8370, 35670726), (8463, 35278740), (8505, 35104524), (8540, 34960653), (8820, 33850791), (8967, 33295860), (9114, 32758830), (9180, 32523309), (9282, 32165910), (9333, 31990140), (9455, 31577364), (9477, 31504060), (9486, 31474170), (9516, 31374945), (9555, 31246884), (9639, 30974580), (9765, 30574908), (9828, 30378915), (9882, 30212910), (9945, 30021516), (9996, 29868345), (10044, 29725605), (10206, 29253770), (10370, 28791126), (10530, 28353654), (10540, 28326753), (10710, 27877122), (10829, 27570780), (10881, 27439020), (10980, 27191619), (11067, 26977860), (11102, 26892810), (11284, 26459055), (11340, 26328393), (11346, 26314470), (11466, 26039070), (11529, 25896780), (11718, 25479090), (11895, 25099956), (11907, 25074660), (11934, 25017930), (11956, 24971895), (12090, 24695118), (12285, 24303132), (12393, 24091340), (12444, 23992605), (12495, 23894676), (12555, 23780484), (12636, 23628045), (12740, 23435163), (12810, 23307102), (12852, 23230935), (13020, 22931181), (13230, 22567194), (13237, 22555260), (13260, 22516137), (13481, 22147020), (13671, 21839220), (13702, 21789810), (13770, 21682206), (13923, 21443940), (14105, 21167244), (14229, 20982780), (14274, 20916630), (14508, 20579265), (14518, 20565090), (14580, 20477639), (14742, 20252610), (14756, 20233395), (14823, 20141940), (14945, 19977516), (14994, 19912230), (15066, 19817070), (15190, 19655298), (15372, 19422585), (15470, 19299546), (15555, 19194084), (15795, 18902436), (15810, 18884502), (15860, 18824967), (15876, 18805995), (16065, 18584748), (16380, 18227349), (16470, 18127746), (16524, 18068505), (16653, 17928540), (16660, 17921007), (16740, 17835363), (16926, 17639370), (17010, 17552262), (17019, 17542980), (17199, 17359380), (17577, 16986060), (17901, 16678620), (17934, 16647930), (18135, 16463412), (18228, 16379415), (18445, 16186716), (18564, 16082955), (18666, 15995070), (18910, 15788682), (18954, 15752030), (18972, 15737085), (19110, 15623442), (19215, 15538068), (19278, 15487290), (19530, 15287454), (19747, 15119460), (19764, 15106455), (19845, 15044796), (19890, 15010758), (20412, 14626885), (20553, 14526540), (20655, 14454804), (20740, 14395563), (21060, 14176827), (21411, 13944420), (21420, 13938561), (21658, 13785390), (21762, 13719510), (21777, 13710060), (22113, 13501740), (22134, 13488930), (22204, 13446405), (22491, 13274820), (22599, 13211380), (22692, 13157235), (22785, 13103532), (22932, 13019535), (23058, 12948390), (23205, 12866364), (23436, 12739545), (23715, 12589668), (23790, 12549978), (23814, 12537330), (23868, 12508965), (24180, 12347559), (24570, 12151566), (24583, 12145140), (24705, 12085164), (24786, 12045670), (24990, 11947338), (25110, 11890242), (25389, 11759580), (25515, 11701508), (25620, 11653551), (25823, 11561940), (26460, 11283597), (26474, 11277630), (26901, 11098620), (26962, 11073510), (27342, 10919610), (27404, 10894905), (27540, 10841103), (27755, 10757124), (27846, 10721970), (27999, 10663380), (28210, 10583622), (28365, 10525788), (28458, 10491390), (28548, 10458315), (28665, 10415628), (28917, 10324860), (29036, 10282545), (29295, 10191636), (29484, 10126305), (29646, 10070970), (29835, 10007172), (29890, 9988758), (29988, 9956115), (30132, 9908535), (30380, 9827649), (30940, 9649773), (31110, 9597042), (31590, 9451218), (31620, 9442251), (32130, 9292374), (32147, 9287460), (32487, 9190260), (32643, 9146340), (32940, 9063873), (33201, 8992620), (33306, 8964270), (33852, 8819685), (34020, 8776131), (34038, 8771490), (34255, 8715924), (34398, 8679690), (34587, 8632260), (35154, 8493030), (35685, 8366652), (35721, 8358220), (35802, 8339310), (35868, 8323965), (36270, 8231706), (36295, 8226036), (36855, 8101044), (36890, 8093358), (37332, 7997535), (37485, 7964892), (37665, 7926828), (37820, 7894341), (37908, 7876015), (38220, 7811721), (38430, 7769034), (38556, 7743645), (38857, 7683660), (39060, 7643727), (39494, 7559730), (39690, 7522398), (39711, 7518420), (39780, 7505379), (40443, 7382340), (41013, 7279740), (41106, 7263270), (41310, 7227402), (41769, 7147980), (42315, 7055748), (42687, 6994260), (42822, 6972210), (43316, 6892695), (43524, 6859755), (43554, 6855030), (44226, 6750870), (44268, 6744465), (44469, 6713980), (44835, 6659172), (44982, 6637410), (45198, 6605690), (45570, 6551766), (46116, 6474195), (46410, 6433182), (46665, 6398028), (47385, 6300812), (47430, 6294834), (47580, 6274989), (47628, 6268665), (47957, 6225660), (48195, 6194916), (49140, 6075783), (49166, 6072570), (49410, 6042582), (49572, 6022835), (49959, 5976180), (49980, 5973669), (50220, 5945121), (50778, 5879790), (50813, 5875740), (51030, 5850754), (51057, 5847660), (51597, 5786460), (51646, 5780970), (52731, 5662020), (52948, 5638815), (53703, 5559540), (53802, 5549310), (53924, 5536755), (54145, 5514156), (54405, 5487804), (54684, 5459805), (55335, 5395572), (55510, 5378562), (55692, 5360985), (55998, 5331690), (56420, 5291811), (56730, 5262894), (56916, 5245695), (57330, 5207814), (57645, 5179356), (57834, 5162430), (58590, 5095818), (59241, 5039820), (59292, 5035485), (59535, 5014932), (59670, 5003586), (59780, 4994379), (61659, 4842180), (61965, 4818268), (62220, 4798521), (63180, 4725609), (64233, 4648140), (64260, 4646187), (64294, 4643730), (64974, 4595130), (65286, 4573170), (65331, 4570020), (66185, 4511052), (66339, 4500580), (66402, 4496310), (66612, 4482135), (67405, 4429404), (67473, 4424940), (68076, 4385745), (68355, 4367844), (68510, 4357962), (68796, 4339845), (69174, 4316130), (69615, 4288788), (70308, 4246515), (71145, 4196556), (71370, 4183326), (71442, 4179110), (71604, 4169655), (72540, 4115853), (72590, 4113018), (73710, 4050522), (73749, 4048380), (73780, 4046679), (74115, 4028388), (74970, 3982446), (75330, 3963414), (76167, 3919860), (76860, 3884517), (77469, 3853980), (77714, 3841830), (78988, 3779865), (79380, 3761199), (79422, 3759210), (80703, 3699540), (80886, 3691170), (82026, 3639870), (82212, 3631635), (82620, 3613701), (83265, 3585708), (83538, 3573990), (83997, 3554460), (84630, 3527874), (85095, 3508596), (85374, 3497130), (85644, 3486105), (85995, 3471876), (86751, 3441620), (87108, 3427515), (87885, 3397212), (88452, 3375435), (88938, 3356990), (89505, 3335724), (89670, 3329586), (89964, 3318705), (90396, 3302845), (91140, 3275883), (92659, 3222180), (92820, 3216591), (93330, 3199014), (94367, 3163860), (94770, 3150406), (94860, 3147417), (95914, 3112830), (96390, 3097458), (96441, 3095820), (97461, 3063420), (97929, 3048780), (98332, 3036285), (98735, 3023892), (98820, 3021291), (99603, 2997540), (99918, 2988090), (101556, 2939895), (101626, 2937870), (102060, 2925377), (102114, 2923830), (102765, 2905308), (103194, 2893230), (103292, 2890485), (103761, 2877420), (105462, 2831010), (107055, 2788884), (107406, 2779770), (107604, 2774655), (108290, 2757078), (108810, 2743902), (108885, 2742012), (110565, 2700348), (110670, 2697786), (111020, 2689281), (111996, 2665845), (112455, 2654964), (112995, 2642276), (113460, 2631447), (114660, 2603907), (115290, 2589678), (115668, 2581215), (116571, 2561220), (117180, 2547909), (118482, 2519910), (119070, 2507466), (119133, 2506140), (119340, 2501793), (121329, 2460780), (122915, 2429028), (123039, 2426580), (123318, 2421090), (123930, 2409134), (125307, 2382660), (126945, 2351916), (128061, 2331420), (128466, 2324070), (128588, 2321865), (129115, 2312388), (129948, 2297565), (130572, 2286585), (130662, 2285010), (132370, 2255526), (132678, 2250290), (132804, 2248155), (134505, 2219724), (134810, 2214702), (134946, 2212470), (136710, 2183922), (137020, 2178981), (138348, 2158065), (139230, 2144394), (139995, 2132676), (142290, 2098278), (142740, 2091663), (142884, 2089555), (143871, 2075220), (144585, 2064972), (145180, 2056509), (147420, 2025261), (147498, 2024190), (148230, 2014194), (149877, 1992060), (149940, 1991223), (150660, 1981707), (152334, 1959930), (152439, 1958580), (153171, 1949220), (154791, 1928820), (154938, 1926990), (155428, 1920915), (158193, 1887340), (158844, 1879605), (160735, 1857492), (161109, 1853180), (161406, 1849770), (161772, 1845585), (162435, 1838052), (163215, 1829268), (164052, 1819935), (166005, 1798524), (166530, 1792854), (167076, 1786995), (167994, 1777230), (169260, 1763937), (170190, 1754298), (170748, 1748565), (171990, 1735938), (172081, 1735020), (172935, 1726452), (173502, 1720810), (175770, 1698606), (177723, 1679940), (177876, 1678495), (178605, 1671644), (179010, 1667862), (179340, 1664793), (184977, 1614060), (185318, 1611090), (186660, 1599507), (188734, 1581930), (189540, 1575203), (191828, 1556415), (192699, 1549380), (192780, 1548729), (192882, 1547910), (194285, 1536732), (194922, 1531710), (195858, 1524390), (195993, 1523340), (197470, 1511946), (198555, 1503684), (199206, 1498770), (199836, 1494045), (202215, 1476468), (202419, 1474980), (203252, 1468935), (204228, 1461915), (205065, 1455948), (205530, 1452654), (206388, 1446615), (207522, 1438710), (208845, 1429596), (210924, 1415505), (213435, 1398852), (214110, 1394442), (214812, 1389885), (216580, 1378539), (217620, 1371951), (217770, 1371006), (221130, 1350174), (221247, 1349460), (221340, 1348893), (222345, 1342796), (224910, 1327482), (225029, 1326780), (225990, 1321138), (228501, 1306620), (230580, 1294839), (232407, 1284660), (233142, 1280610), (236964, 1259955), (238140, 1253733), (238266, 1253070), (239785, 1245132), (242109, 1233180), (242658, 1230390), (245830, 1214514), (246078, 1213290), (246636, 1210545), (247860, 1204567), (249795, 1195236), (250614, 1191330), (251991, 1184820), (253890, 1175958), (254065, 1175148), (255285, 1169532), (256122, 1165710), (256932, 1162035), (257985, 1157292), (258230, 1156194), (261324, 1142505), (263655, 1132404), (264740, 1127763), (265356, 1125145), (268515, 1111908), (269010, 1109862), (269620, 1107351), (269892, 1106235), (273420, 1091961), (277977, 1074060), (278460, 1072197), (279990, 1066338), (283101, 1054620), (284580, 1049139), (287742, 1037610), (289170, 1032486), (289323, 1031940), (292383, 1021140), (293787, 1016260), (294996, 1012095), (296205, 1007964), (296460, 1007097), (298809, 999180), (299754, 996030), (304668, 979965), (304878, 979290), (306342, 974610), (308295, 968436), (309582, 964410), (309876, 963495), (311283, 959140), (316386, 943670), (321165, 929628), (321470, 928746), (322218, 926590), (322812, 924885), (324870, 919026), (326430, 914634), (326655, 914004), (331695, 900116), (332010, 899262), (333060, 896427), (335699, 889380), (335988, 888615), (337365, 884988), (340380, 877149), (343980, 867969), (344162, 867510), (345870, 863226), (347004, 860405), (349713, 853740), (351540, 849303), (355446, 839970), (357210, 835822), (357399, 835380), (358020, 833931), (363987, 820260), (368745, 809676), (369117, 808860), (369954, 807030), (370636, 805545), (375921, 794220), (377468, 790965), (380835, 783972), (384183, 777140), (385398, 774690), (385764, 773955), (387345, 770796), (388570, 768366), (389844, 765855), (391716, 762195), (391986, 761670), (394940, 755973), (397110, 751842), (398412, 749385), (403515, 739908), (404430, 738234), (404838, 737490), (410130, 727974), (411060, 726327), (415044, 719355), (417690, 714798), (417911, 714420), (419985, 710892), (426870, 699426), (428220, 697221), (431613, 691740), (433755, 688324), (435540, 685503), (442260, 675087), (442494, 674730), (444690, 671398), (449631, 664020), (449820, 663741), (450058, 663390), (451980, 660569), (457002, 653310), (457317, 652860), (459513, 649740), (463295, 644436), (464373, 642940), (464814, 642330), (466284, 640305), (471835, 632772), (476532, 626535), (479570, 622566), (482205, 619164), (484218, 616590), (485316, 615195), (487305, 612684), (489645, 609756), (491660, 607257), (492156, 606645), (498015, 599508), (499590, 597618), (501228, 595665), (503982, 592410), (507780, 587979), (508130, 587574), (510570, 584766), (512244, 582855), (515970, 578646), (516243, 578340), (516460, 578097), (518805, 575484), (527310, 566202), (533169, 559980), (537030, 555954), (538020, 554931)]