220655602440

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{331}}^1$

素因数の和:417

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 210, 216, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 294, 306, 312, 315, 323, 324, 331, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 405, 408, 420, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 567, 570, 585, 588, 595, 612, 630, 637, 646, 648, 662, 663, 665, 680, 684, 702, 714, 728, 735, 741, 756, 760, 765, 780, 798, 810, 819, 833, 840, 855, 882, 884, 910, 918, 931, 936, 945, 952, 969, 980, 988, 993, 1020, 1026, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1323, 1324, 1326, 1330, 1365, 1368, 1377, 1404, 1428, 1470, 1482, 1512, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1655, 1666, 1710, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1862, 1890, 1911, 1938, 1960, 1976, 1986, 1989, 1995, 2040, 2052, 2106, 2142, 2184, 2205, 2210, 2223, 2261, 2268, 2280, 2295, 2317, 2340, 2380, 2394, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2646, 2648, 2652, 2660, 2730, 2754, 2793, 2808, 2835, 2856, 2907, 2940, 2964, 2979, 3060, 3078, 3094, 3185, 3192, 3213, 3230, 3240, 3276, 3310, 3315, 3332, 3420, 3458, 3510, 3528, 3570, 3591, 3640, 3672, 3705, 3724, 3780, 3822, 3876, 3969, 3972, 3978, 3990, 4095, 4104, 4165, 4199, 4212, 4284, 4303, 4410, 4420, 4446, 4522, 4536, 4590, 4634, 4641, 4655, 4680, 4760, 4788, 4845, 4914, 4940, 4965, 4998, 5096, 5130, 5187, 5265, 5292, 5304, 5320, 5355, 5460, 5508, 5586, 5627, 5670, 5733, 5814, 5880, 5928, 5958, 5967, 5985, 6120, 6156, 6188, 6289, 6370, 6426, 6460, 6552, 6615, 6620, 6630, 6664, 6669, 6783, 6840, 6885, 6916, 6951, 7020, 7140, 7182, 7371, 7410, 7448, 7497, 7560, 7644, 7695, 7735, 7752, 7938, 7944, 7956, 7980, 8190, 8330, 8379, 8398, 8424, 8568, 8606, 8645, 8721, 8820, 8840, 8892, 8937, 9044, 9180, 9268, 9282, 9310, 9555, 9576, 9639, 9690, 9828, 9880, 9930, 9945, 9996, 10260, 10374, 10530, 10584, 10710, 10773, 10829, 10920, 11016, 11115, 11172, 11254, 11305, 11340, 11466, 11585, 11628, 11916, 11934, 11970, 12103, 12285, 12312, 12376, 12495, 12578, 12597, 12740, 12852, 12909, 12920, 13230, 13240, 13260, 13338, 13566, 13770, 13832, 13902, 13923, 13965, 14040, 14280, 14364, 14535, 14742, 14820, 14895, 14994, 15288, 15390, 15470, 15561, 15827, 15876, 15912, 15960, 16065, 16219, 16380, 16660, 16758, 16796, 16881, 17199, 17212, 17290, 17442, 17640, 17784, 17874, 17901, 17955, 18088, 18360, 18536, 18564, 18620, 18867, 19110, 19278, 19380, 19656, 19845, 19860, 19890, 19992, 20007, 20349, 20520, 20748, 20853, 20995, 21060, 21420, 21515, 21546, 21658, 22230, 22344, 22491, 22508, 22610, 22680, 22932, 23170, 23205, 23256, 23832, 23868, 23940, 24206, 24570, 24990, 25137, 25156, 25194, 25480, 25704, 25818, 25935, 26163, 26460, 26520, 26676, 26811, 27132, 27540, 27804, 27846, 27930, 28135, 28665, 28728, 29070, 29393, 29484, 29640, 29790, 29835, 29988, 30121, 30780, 30940, 31122, 31445, 31654, 31752, 32130, 32438, 32487, 32760, 33320, 33345, 33516, 33592, 33762, 33915, 34398, 34424, 34580, 34755, 34884, 35748, 35802, 35910, 36309, 36855, 37128, 37240, 37485, 37734, 37791, 38220, 38556, 38727, 38760, 39389, 39690, 39720, 39780, 40014, 40698, 41496, 41706, 41769, 41895, 41990, 42120, 42840, 43030, 43092, 43316, 43605, 44023, 44460, 44685, 44982, 45016, 45220, 45864, 46340, 46410, 46683, 47481, 47736, 47880, 48195, 48412, 48657, 49140, 49980, 50274, 50312, 50388, 50643, 51597, 51636, 51870, 52326, 52920, 53352, 53622, 53865, 54145, 54264, 55080, 55608, 55692, 55860, 56270, 56601, 57330, 58140, 58786, 58968, 59580, 59670, 59976, 60242, 60515, 61047, 61560, 61880, 62244, 62559, 62890, 62985, 63308, 64260, 64545, 64876, 64974, 66690, 67032, 67473, 67524, 67830, 68796, 69160, 69510, 69615, 69768, 71496, 71604, 71820, 72618, 73151, 73710, 74970, 75411, 75468, 75582, 76440, 77112, 77454, 77805, 78778, 79135, 79380, 79560, 80028, 81095, 81396, 81757, 83412, 83538, 83790, 83980, 84405, 85995, 86060, 86184, 86632, 87210, 88046, 88179, 88920, 89370, 89505, 89964, 90363, 90440, 92680, 92820, 93366, 94335, 94962, 96390, 96824, 97314, 97461, 98280, 99960, 100035, 100548, 100776, 101286, 101745, 103194, 103272, 103740, 104265, 104652, 106913, 107244, 107730, 108290, 108927, 111384, 111720, 112455, 112540, 113202, 113373, 114660, 116181, 116280, 117572, 118167, 119160, 119340, 120484, 121030, 122094, 124488, 125118, 125307, 125685, 125780, 125970, 126616, 128520, 129090, 129752, 129948, 130815, 132069, 133380, 134055, 134946, 135048, 135660, 137592, 139020, 139230, 140049, 142443, 143208, 143640, 145236, 145971, 146302, 146965, 147420, 149940, 150605, 150822, 150936, 151164, 151929, 154908, 155610, 157556, 158270, 158760, 160056, 162190, 162435, 162792, 163514, 166824, 167076, 167580, 167960, 168810, 169803, 171990, 172120, 174420, 176092, 176358, 178740, 179010, 179928, 180726, 181545, 183141, 185640, 186732, 187677, 188670, 188955, 189924, 192780, 193635, 194628, 194922, 196945, 200070, 201096, 202572, 203490, 205751, 206388, 207480, 208530, 208845, 209304, 210847, 213826, 214488, 215460, 216580, 217854, 219453, 220115, 224910, 225080, 226404, 226746, 229320, 232362, 233415, 235144, 236334, 237405, 238680, 240968, 242060, 243285, 244188, 245271, 250236, 250614, 251370, 251560, 251940, 253215, 257985, 258180, 259896, 261630, 264138, 264537, 266760, 268110, 269892, 271089, 271320, 275723, 278040, 278460, 280098, 283005, 284886, 290472, 291942, 292383, 292604, 293930, 294840, 299880, 301210, 301644, 302328, 303858, 305235, 308161, 309816, 311220, 312795, 315112, 316540, 320739, 324380, 324870, 326781, 327028, 334152, 335160, 337365, 337620, 339606, 340119, 343980, 348543, 348840, 352184, 352716, 354501, 357480, 358020, 361452, 363090, 365755, 366282, 373464, 375354, 377055, 377340, 377910, 379848, 385560, 387270, 389256, 389844, 393890, 396207, 400140, 405144, 406980, 408785, 411502, 412776, 417060, 417690, 421694, 427329, 427652, 430920, 433160, 435708, 437913, 438906, 440230, 440895, 449820, 451815, 452808, 453492, 455787, 464724, 466830, 472668, 474810, 484120, 486570, 487305, 488376, 490542, 500472, 501228, 502740, 503880, 506430, 509409, 512057, 515970, 516360, 523260, 528276, 529074, 534565, 536220, 539784, 542178, 544635, 551446, 556920, 560196, 566010, 566865, 569772, 572299, 580905, 583884, 584766, 585208, 587860, 590835, 602420, 603288, 607716, 610470, 616322, 617253, 622440, 625590, 626535, 632541, 633080, 641478, 648760, 649740, 653562, 654056, 658359, 660345, 674730, 675240, 679212, 680238, 687960, 697086, 700245, 705432, 709002, 712215, 716040, 722904, 726180, 729855, 731510, 732564, 735813, 748391, 750708, 754110, 754680, 755820, 759645, 774540, 779688, 787780, 792414, 793611, 800280, 813267, 813960, 817570, 823004, 827169, 834120, 835380, 843388, 849015, 854658, 855304, 871416, 875826, 877149, 877812, 880460, 881790, 899640, 903630, 906984, 911574, 915705, 924483, 929448, 933660, 938385, 945336, 949620, 962217, 973140, 974610, 980343, 981084, 1002456, 1005480, 1012860, 1018818, 1024114, 1028755, 1031940, 1046520, 1054235, 1056552, 1058148, 1063503, 1069130, 1072440, 1084356, 1089270, 1097265, 1102892, 1120392, 1132020, 1133730, 1139544, 1144598, 1161810, 1167768, 1169532, 1175720, 1181670, 1188621, 1204840, 1215432, 1220940, 1226355, 1232644, 1234506, 1251180, 1253070, 1265082, 1281987, 1282956, 1299480, 1307124, 1313739, 1316718, 1320690, 1322685, 1349460, 1355445, 1358424, 1360476, 1378615, 1389869, 1394172, 1400490, 1418004, 1424430, 1452360, 1459710, 1461915, 1463020, 1465128, 1471626, 1496782, 1501416, 1508220, 1511640, 1519290, 1536171, 1540805, 1549080, 1575560, 1584828, 1587222, 1603695, 1626534, 1633905, 1635140, 1646008, 1654338, 1670760, 1686776, 1698030, 1700595, 1709316, 1716897, 1742715, 1751652, 1754298, 1755624, 1760920, 1763580, 1772505, 1807260, 1823148, 1831410, 1848966, 1851759, 1867320, 1876770, 1897623, 1899240, 1924434, 1946280, 1949220, 1960686, 1962168, 1975077, 1981035, 2025720, 2037636, 2048228, 2057510, 2063880, 2108470, 2116296, 2127006, 2136645, 2138260, 2168712, 2178540, 2189565, 2194530, 2205784, 2207439, 2245173, 2264040, 2267460, 2278935, 2289196, 2323620, 2339064, 2363340, 2377242, 2380833, 2439801, 2441880, 2452710, 2465288, 2469012, 2481507, 2502360, 2506140, 2530164, 2547045, 2560285, 2563974, 2565912, 2614248, 2627478, 2633436, 2641380, 2645370, 2698920, 2710890, 2720952, 2757230, 2773449, 2779738, 2788344, 2800980, 2836008, 2848860, 2861495, 2886651, 2919420, 2923830, 2926040, 2943252, 2993564, 3016440, 3038580, 3072342, 3081610, 3086265, 3162705, 3169656, 3174444, 3190509, 3207390, 3253068, 3267810, 3270280, 3291795, 3308676, 3396060, 3401190, 3418632, 3433794, 3485430, 3503304, 3508596, 3527160, 3545010, 3565863, 3584399, 3614520, 3646296, 3662820, 3679065, 3697932, 3703518, 3741955, 3753540, 3795246, 3848868, 3898440, 3921372, 3950154, 3962070, 3968055, 4006093, 4066335, 4075272, 4096456, 4115020, 4135845, 4169607, 4216940, 4254012, 4273290, 4276520, 4357080, 4379130, 4385745, 4389060, 4414878, 4490346, 4534920, 4557870, 4578392, 4608513, 4622415, 4647240, 4726680, 4754484, 4761666, 4811085, 4879602, 4901715, 4905420, 4938024, 4963014, 5012280, 5060328, 5094090, 5120570, 5127948, 5150691, 5238737, 5254956, 5266872, 5282760, 5290740, 5317515, 5421780, 5514460, 5546898, 5555277, 5559476, 5601960, 5692869, 5697720, 5722990, 5773302, 5838840, 5847660, 5886504, 5925231, 5943105, 5987128, 6077160, 6144684, 6163220, 6172530, 6325410, 6348888, 6381018, 6409935, 6414780, 6506136, 6535620, 6568695, 6583590, 6617352, 6622317, 6735519, 6792120, 6802380, 6867588, 6949345, 6970860, 7017192, 7090020, 7131726, 7168798, 7325640, 7358130, 7395864, 7407036, 7444521, 7483910, 7507080, 7590492, 7680855, 7697736, 7842744, 7900308, 7924140, 7936110, 8012186, 8132670, 8230040, 8271690, 8320347, 8339214, 8433880, 8508024, 8546580, 8584485, 8659953, 8758260, 8771490, 8778120, 8829756, 8980692, 9115740, 9217026, 9244830, 9258795, 9488115, 9508968, 9523332, 9622170, 9729083, 9759204, 9803430, 9810840, 9875385, 9926028, 10188180, 10241140, 10255896, 10301382, 10477474, 10509912, 10581480, 10635030, 10753197, 10843560, 11028920, 11037195, 11093796, 11110554, 11118952, 11225865, 11385738, 11445980, 11546604, 11695320, 11850462, 11886210, 11904165, 12018279, 12199005, 12289368, 12326440, 12345060, 12407535, 12508821, 12650820, 12762036, 12819870, 12829560, 13071240, 13137390, 13167180, 13244634, 13471038, 13604760, 13735176, 13825539, 13867245, 13898690, 13941720, 14180040, 14263452, 14337596, 14433255, 14716260, 14814072, 14889042, 14967820, 15180984, 15361710, 15452073, 15716211, 15800616, 15848280, 15872220, 15952545, 16024372, 16265340, 16543380, 16640694, 16665831, 16678428, 17078607, 17093160, 17168970, 17319906, 17516520, 17542980, 17659512, 17829315, 17921995, 17961384, 18231480, 18434052, 18489660, 18517590, 18976230, 19046664, 19244340, 19458166, 19518408, 19606860, 19750770, 19852056, 20030465, 20206557, 20376360, 20482280, 20602764, 20848035, 20954948, 21270060, 21506394, 22074390, 22187592, 22221108, 22333563, 22451730, 22771476, 22891960, 23042565, 23093208, 23700924, 23772420, 23808330, 24036558, 24398010, 24690120, 24815070, 24961041, 25017642, 25301640, 25524072, 25639740, 25753455, 26193685, 26274780, 26334360, 26489268, 26942076, 27651078, 27734490, 27776385, 27797380, 28464345, 28526904, 28675192, 28866510, 29187249, 29432520, 29626155, 29778084, 29935640, 30723420, 30904146, 31432422, 31744440, 31905090, 32048744, 32259591, 32530680, 33086760, 33111585, 33281388, 33331662, 33356856, 33677595, 34157214, 34337940, 34639812, 35085960, 35658630, 35843990, 36054837, 36868104, 36979320, 37035180, 37222605, 37526463, 37952460, 38488680, 38916332, 39213720, 39501540, 40060930, 40413114, 41205528, 41476617, 41601735, 41696070, 41909896, 42540120, 43012788, 43299765, 44148780, 44442216, 44667126, 44903460, 45542952, 46085130, 46356219, 47148633, 47401848, 47544840, 47616660, 48073116, 48645415, 48796020, 49630140, 49922082, 50035284, 51279480, 51506910, 52387370, 52549560, 52978536, 53765985, 53884152, 55302156, 55468980, 55552770, 55594760, 56928690, 57733020, 58374498, 59252310, 59556168, 60091395, 60619671, 61446840, 61808292, 62544105, 62864844, 63810180, 64519182, 66223170, 66562776, 66663324, 67355190, 68103581, 68314428, 68675880, 69127695, 69279624, 71317260, 71687980, 72109674, 74070360, 74445210, 75052926, 75904920, 77260365, 77832664, 78581055, 79003080, 80121860, 80826228, 82953234, 83203470, 83329155, 83392140, 85393035, 86025576, 86599530, 87561747, 88297560, 89334252, 89806920, 92170260, 92712438, 94297266, 95233320, 96146232, 96778773, 97290830, 97592040, 99260280, 99844164, 100070568, 101032785, 103013820, 104774740, 107531970, 108164511, 110604312, 110937960, 111105540, 111667815, 112579389, 113857380, 115466040, 116748996, 118504620, 120182790, 121239342, 123616584, 124805205, 125088210, 125729688, 127620360, 129038364, 132446340, 133326648, 134710380, 136207162, 136628856, 138255390, 141445899, 142634520, 143375960, 144219348, 145936245, 148890420, 150105852, 154520730, 157162110, 160243720, 161297955, 161652456, 165906468, 166406940, 166658310, 166784280, 170786070, 173199060, 175123494, 178668504, 180274185, 184340520, 185424876, 187632315, 188594532, 193557546, 194581660, 199688328, 202065570, 204310743, 206027640, 207383085, 209549480, 215063940, 216329022, 222211080, 223335630, 225158778, 227714760, 231781095, 233497992, 235743165, 237009240, 240365580, 242478684, 249610410, 250176420, 258076728, 262685241, 264892680, 269420760, 272414324, 276510780, 282891798, 288438696, 290336319, 291872490, 297780840, 300211704, 303098355, 309041460, 314324220, 322595910, 324493533, 331812936, 332813880, 333316620, 340517905, 341572140, 346398120, 350246988, 360548370, 370849752, 375264630, 377189064, 387115092, 389163320, 404131140, 408621486, 414766170, 424337697, 430127880, 432658044, 437808735, 446671260, 450317556, 463562190, 471486330, 480731160, 483893865, 484957368, 499220820, 500352840, 525370482, 540822555, 544828648, 553021560, 562896945, 565783596, 580672638, 583744980, 606196710, 612932229, 618082920, 628648440, 645191820, 648987066, 666633240, 681035810, 683144280, 700493976, 707229495, 721096740, 750529260, 774230184, 788055723, 808262280, 817242972, 829532340, 848675394, 865316088, 875617470, 893342520, 900635112, 927124380, 942972660, 967787730, 998441640, 1021553715, 1050740964, 1081645110, 1125793890, 1131567192, 1161345276, 1167489960, 1212393420, 1225864458, 1290383640, 1297974132, 1313426205, 1362071620, 1414458990, 1442193480, 1451681595, 1501058520, 1576111446, 1622467665, 1634485944, 1659064680, 1697350788, 1751234940, 1838796687, 1854248760, 1885945320, 1935575460, 2043107430, 2101481928, 2121688485, 2163290220, 2251587780, 2322690552, 2424786840, 2451728916, 2595948264, 2626852410, 2724143240, 2828917980, 2903363190, 3064661145, 3152222892, 3244935330, 3394701576, 3502469880, 3677593374, 3871150920, 3940278615, 4086214860, 4243376970, 4326580440, 4503175560, 4903457832, 5253704820, 5516390061, 5657835960, 5806726380, 6129322290, 6304445784, 6489870660, 7355186748, 7880557230, 8172429720, 8486753940, 9193983435, 10507409640, 11032780122, 11613452760, 12258644580, 12979741320, 14710373496, 15761114460, 16973507880, 18387966870, 22065560244, 24517289160, 27581950305, 31522228920, 36775933740, 44131120488, 55163900610, 73551867480, 110327801220, 220655602440]

約数ペア:

[(1, 220655602440), (2, 110327801220), (3, 73551867480), (4, 55163900610), (5, 44131120488), (6, 36775933740), (7, 31522228920), (8, 27581950305), (9, 24517289160), (10, 22065560244), (12, 18387966870), (13, 16973507880), (14, 15761114460), (15, 14710373496), (17, 12979741320), (18, 12258644580), (19, 11613452760), (20, 11032780122), (21, 10507409640), (24, 9193983435), (26, 8486753940), (27, 8172429720), (28, 7880557230), (30, 7355186748), (34, 6489870660), (35, 6304445784), (36, 6129322290), (38, 5806726380), (39, 5657835960), (40, 5516390061), (42, 5253704820), (45, 4903457832), (49, 4503175560), (51, 4326580440), (52, 4243376970), (54, 4086214860), (56, 3940278615), (57, 3871150920), (60, 3677593374), (63, 3502469880), (65, 3394701576), (68, 3244935330), (70, 3152222892), (72, 3064661145), (76, 2903363190), (78, 2828917980), (81, 2724143240), (84, 2626852410), (85, 2595948264), (90, 2451728916), (91, 2424786840), (95, 2322690552), (98, 2251587780), (102, 2163290220), (104, 2121688485), (105, 2101481928), (108, 2043107430), (114, 1935575460), (117, 1885945320), (119, 1854248760), (120, 1838796687), (126, 1751234940), (130, 1697350788), (133, 1659064680), (135, 1634485944), (136, 1622467665), (140, 1576111446), (147, 1501058520), (152, 1451681595), (153, 1442193480), (156, 1414458990), (162, 1362071620), (168, 1313426205), (170, 1297974132), (171, 1290383640), (180, 1225864458), (182, 1212393420), (189, 1167489960), (190, 1161345276), (195, 1131567192), (196, 1125793890), (204, 1081645110), (210, 1050740964), (216, 1021553715), (221, 998441640), (228, 967787730), (234, 942972660), (238, 927124380), (245, 900635112), (247, 893342520), (252, 875617470), (255, 865316088), (260, 848675394), (266, 829532340), (270, 817242972), (273, 808262280), (280, 788055723), (285, 774230184), (294, 750529260), (306, 721096740), (312, 707229495), (315, 700493976), (323, 683144280), (324, 681035810), (331, 666633240), (340, 648987066), (342, 645191820), (351, 628648440), (357, 618082920), (360, 612932229), (364, 606196710), (378, 583744980), (380, 580672638), (390, 565783596), (392, 562896945), (399, 553021560), (405, 544828648), (408, 540822555), (420, 525370482), (441, 500352840), (442, 499220820), (455, 484957368), (456, 483893865), (459, 480731160), (468, 471486330), (476, 463562190), (490, 450317556), (494, 446671260), (504, 437808735), (510, 432658044), (513, 430127880), (520, 424337697), (532, 414766170), (540, 408621486), (546, 404131140), (567, 389163320), (570, 387115092), (585, 377189064), (588, 375264630), (595, 370849752), (612, 360548370), (630, 350246988), (637, 346398120), (646, 341572140), (648, 340517905), (662, 333316620), (663, 332813880), (665, 331812936), (680, 324493533), (684, 322595910), (702, 314324220), (714, 309041460), (728, 303098355), (735, 300211704), (741, 297780840), (756, 291872490), (760, 290336319), (765, 288438696), (780, 282891798), (798, 276510780), (810, 272414324), (819, 269420760), (833, 264892680), (840, 262685241), (855, 258076728), (882, 250176420), (884, 249610410), (910, 242478684), (918, 240365580), (931, 237009240), (936, 235743165), (945, 233497992), (952, 231781095), (969, 227714760), (980, 225158778), (988, 223335630), (993, 222211080), (1020, 216329022), (1026, 215063940), (1053, 209549480), (1064, 207383085), (1071, 206027640), (1080, 204310743), (1092, 202065570), (1105, 199688328), (1134, 194581660), (1140, 193557546), (1170, 188594532), (1176, 187632315), (1190, 185424876), (1197, 184340520), (1224, 180274185), (1235, 178668504), (1260, 175123494), (1274, 173199060), (1292, 170786070), (1323, 166784280), (1324, 166658310), (1326, 166406940), (1330, 165906468), (1365, 161652456), (1368, 161297955), (1377, 160243720), (1404, 157162110), (1428, 154520730), (1470, 150105852), (1482, 148890420), (1512, 145936245), (1530, 144219348), (1539, 143375960), (1547, 142634520), (1560, 141445899), (1596, 138255390), (1615, 136628856), (1620, 136207162), (1638, 134710380), (1655, 133326648), (1666, 132446340), (1710, 129038364), (1729, 127620360), (1755, 125729688), (1764, 125088210), (1768, 124805205), (1785, 123616584), (1820, 121239342), (1836, 120182790), (1862, 118504620), (1890, 116748996), (1911, 115466040), (1938, 113857380), (1960, 112579389), (1976, 111667815), (1986, 111105540), (1989, 110937960), (1995, 110604312), (2040, 108164511), (2052, 107531970), (2106, 104774740), (2142, 103013820), (2184, 101032785), (2205, 100070568), (2210, 99844164), (2223, 99260280), (2261, 97592040), (2268, 97290830), (2280, 96778773), (2295, 96146232), (2317, 95233320), (2340, 94297266), (2380, 92712438), (2394, 92170260), (2457, 89806920), (2470, 89334252), (2499, 88297560), (2520, 87561747), (2548, 86599530), (2565, 86025576), (2584, 85393035), (2646, 83392140), (2648, 83329155), (2652, 83203470), (2660, 82953234), (2730, 80826228), (2754, 80121860), (2793, 79003080), (2808, 78581055), (2835, 77832664), (2856, 77260365), (2907, 75904920), (2940, 75052926), (2964, 74445210), (2979, 74070360), (3060, 72109674), (3078, 71687980), (3094, 71317260), (3185, 69279624), (3192, 69127695), (3213, 68675880), (3230, 68314428), (3240, 68103581), (3276, 67355190), (3310, 66663324), (3315, 66562776), (3332, 66223170), (3420, 64519182), (3458, 63810180), (3510, 62864844), (3528, 62544105), (3570, 61808292), (3591, 61446840), (3640, 60619671), (3672, 60091395), (3705, 59556168), (3724, 59252310), (3780, 58374498), (3822, 57733020), (3876, 56928690), (3969, 55594760), (3972, 55552770), (3978, 55468980), (3990, 55302156), (4095, 53884152), (4104, 53765985), (4165, 52978536), (4199, 52549560), (4212, 52387370), (4284, 51506910), (4303, 51279480), (4410, 50035284), (4420, 49922082), (4446, 49630140), (4522, 48796020), (4536, 48645415), (4590, 48073116), (4634, 47616660), (4641, 47544840), (4655, 47401848), (4680, 47148633), (4760, 46356219), (4788, 46085130), (4845, 45542952), (4914, 44903460), (4940, 44667126), (4965, 44442216), (4998, 44148780), (5096, 43299765), (5130, 43012788), (5187, 42540120), (5265, 41909896), (5292, 41696070), (5304, 41601735), (5320, 41476617), (5355, 41205528), (5460, 40413114), (5508, 40060930), (5586, 39501540), (5627, 39213720), (5670, 38916332), (5733, 38488680), (5814, 37952460), (5880, 37526463), (5928, 37222605), (5958, 37035180), (5967, 36979320), (5985, 36868104), (6120, 36054837), (6156, 35843990), (6188, 35658630), (6289, 35085960), (6370, 34639812), (6426, 34337940), (6460, 34157214), (6552, 33677595), (6615, 33356856), (6620, 33331662), (6630, 33281388), (6664, 33111585), (6669, 33086760), (6783, 32530680), (6840, 32259591), (6885, 32048744), (6916, 31905090), (6951, 31744440), (7020, 31432422), (7140, 30904146), (7182, 30723420), (7371, 29935640), (7410, 29778084), (7448, 29626155), (7497, 29432520), (7560, 29187249), (7644, 28866510), (7695, 28675192), (7735, 28526904), (7752, 28464345), (7938, 27797380), (7944, 27776385), (7956, 27734490), (7980, 27651078), (8190, 26942076), (8330, 26489268), (8379, 26334360), (8398, 26274780), (8424, 26193685), (8568, 25753455), (8606, 25639740), (8645, 25524072), (8721, 25301640), (8820, 25017642), (8840, 24961041), (8892, 24815070), (8937, 24690120), (9044, 24398010), (9180, 24036558), (9268, 23808330), (9282, 23772420), (9310, 23700924), (9555, 23093208), (9576, 23042565), (9639, 22891960), (9690, 22771476), (9828, 22451730), (9880, 22333563), (9930, 22221108), (9945, 22187592), (9996, 22074390), (10260, 21506394), (10374, 21270060), (10530, 20954948), (10584, 20848035), (10710, 20602764), (10773, 20482280), (10829, 20376360), (10920, 20206557), (11016, 20030465), (11115, 19852056), (11172, 19750770), (11254, 19606860), (11305, 19518408), (11340, 19458166), (11466, 19244340), (11585, 19046664), (11628, 18976230), (11916, 18517590), (11934, 18489660), (11970, 18434052), (12103, 18231480), (12285, 17961384), (12312, 17921995), (12376, 17829315), (12495, 17659512), (12578, 17542980), (12597, 17516520), (12740, 17319906), (12852, 17168970), (12909, 17093160), (12920, 17078607), (13230, 16678428), (13240, 16665831), (13260, 16640694), (13338, 16543380), (13566, 16265340), (13770, 16024372), (13832, 15952545), (13902, 15872220), (13923, 15848280), (13965, 15800616), (14040, 15716211), (14280, 15452073), (14364, 15361710), (14535, 15180984), (14742, 14967820), (14820, 14889042), (14895, 14814072), (14994, 14716260), (15288, 14433255), (15390, 14337596), (15470, 14263452), (15561, 14180040), (15827, 13941720), (15876, 13898690), (15912, 13867245), (15960, 13825539), (16065, 13735176), (16219, 13604760), (16380, 13471038), (16660, 13244634), (16758, 13167180), (16796, 13137390), (16881, 13071240), (17199, 12829560), (17212, 12819870), (17290, 12762036), (17442, 12650820), (17640, 12508821), (17784, 12407535), (17874, 12345060), (17901, 12326440), (17955, 12289368), (18088, 12199005), (18360, 12018279), (18536, 11904165), (18564, 11886210), (18620, 11850462), (18867, 11695320), (19110, 11546604), (19278, 11445980), (19380, 11385738), (19656, 11225865), (19845, 11118952), (19860, 11110554), (19890, 11093796), (19992, 11037195), (20007, 11028920), (20349, 10843560), (20520, 10753197), (20748, 10635030), (20853, 10581480), (20995, 10509912), (21060, 10477474), (21420, 10301382), (21515, 10255896), (21546, 10241140), (21658, 10188180), (22230, 9926028), (22344, 9875385), (22491, 9810840), (22508, 9803430), (22610, 9759204), (22680, 9729083), (22932, 9622170), (23170, 9523332), (23205, 9508968), (23256, 9488115), (23832, 9258795), (23868, 9244830), (23940, 9217026), (24206, 9115740), (24570, 8980692), (24990, 8829756), (25137, 8778120), (25156, 8771490), (25194, 8758260), (25480, 8659953), (25704, 8584485), (25818, 8546580), (25935, 8508024), (26163, 8433880), (26460, 8339214), (26520, 8320347), (26676, 8271690), (26811, 8230040), (27132, 8132670), (27540, 8012186), (27804, 7936110), (27846, 7924140), (27930, 7900308), (28135, 7842744), (28665, 7697736), (28728, 7680855), (29070, 7590492), (29393, 7507080), (29484, 7483910), (29640, 7444521), (29790, 7407036), (29835, 7395864), (29988, 7358130), (30121, 7325640), (30780, 7168798), (30940, 7131726), (31122, 7090020), (31445, 7017192), (31654, 6970860), (31752, 6949345), (32130, 6867588), (32438, 6802380), (32487, 6792120), (32760, 6735519), (33320, 6622317), (33345, 6617352), (33516, 6583590), (33592, 6568695), (33762, 6535620), (33915, 6506136), (34398, 6414780), (34424, 6409935), (34580, 6381018), (34755, 6348888), (34884, 6325410), (35748, 6172530), (35802, 6163220), (35910, 6144684), (36309, 6077160), (36855, 5987128), (37128, 5943105), (37240, 5925231), (37485, 5886504), (37734, 5847660), (37791, 5838840), (38220, 5773302), (38556, 5722990), (38727, 5697720), (38760, 5692869), (39389, 5601960), (39690, 5559476), (39720, 5555277), (39780, 5546898), (40014, 5514460), (40698, 5421780), (41496, 5317515), (41706, 5290740), (41769, 5282760), (41895, 5266872), (41990, 5254956), (42120, 5238737), (42840, 5150691), (43030, 5127948), (43092, 5120570), (43316, 5094090), (43605, 5060328), (44023, 5012280), (44460, 4963014), (44685, 4938024), (44982, 4905420), (45016, 4901715), (45220, 4879602), (45864, 4811085), (46340, 4761666), (46410, 4754484), (46683, 4726680), (47481, 4647240), (47736, 4622415), (47880, 4608513), (48195, 4578392), (48412, 4557870), (48657, 4534920), (49140, 4490346), (49980, 4414878), (50274, 4389060), (50312, 4385745), (50388, 4379130), (50643, 4357080), (51597, 4276520), (51636, 4273290), (51870, 4254012), (52326, 4216940), (52920, 4169607), (53352, 4135845), (53622, 4115020), (53865, 4096456), (54145, 4075272), (54264, 4066335), (55080, 4006093), (55608, 3968055), (55692, 3962070), (55860, 3950154), (56270, 3921372), (56601, 3898440), (57330, 3848868), (58140, 3795246), (58786, 3753540), (58968, 3741955), (59580, 3703518), (59670, 3697932), (59976, 3679065), (60242, 3662820), (60515, 3646296), (61047, 3614520), (61560, 3584399), (61880, 3565863), (62244, 3545010), (62559, 3527160), (62890, 3508596), (62985, 3503304), (63308, 3485430), (64260, 3433794), (64545, 3418632), (64876, 3401190), (64974, 3396060), (66690, 3308676), (67032, 3291795), (67473, 3270280), (67524, 3267810), (67830, 3253068), (68796, 3207390), (69160, 3190509), (69510, 3174444), (69615, 3169656), (69768, 3162705), (71496, 3086265), (71604, 3081610), (71820, 3072342), (72618, 3038580), (73151, 3016440), (73710, 2993564), (74970, 2943252), (75411, 2926040), (75468, 2923830), (75582, 2919420), (76440, 2886651), (77112, 2861495), (77454, 2848860), (77805, 2836008), (78778, 2800980), (79135, 2788344), (79380, 2779738), (79560, 2773449), (80028, 2757230), (81095, 2720952), (81396, 2710890), (81757, 2698920), (83412, 2645370), (83538, 2641380), (83790, 2633436), (83980, 2627478), (84405, 2614248), (85995, 2565912), (86060, 2563974), (86184, 2560285), (86632, 2547045), (87210, 2530164), (88046, 2506140), (88179, 2502360), (88920, 2481507), (89370, 2469012), (89505, 2465288), (89964, 2452710), (90363, 2441880), (90440, 2439801), (92680, 2380833), (92820, 2377242), (93366, 2363340), (94335, 2339064), (94962, 2323620), (96390, 2289196), (96824, 2278935), (97314, 2267460), (97461, 2264040), (98280, 2245173), (99960, 2207439), (100035, 2205784), (100548, 2194530), (100776, 2189565), (101286, 2178540), (101745, 2168712), (103194, 2138260), (103272, 2136645), (103740, 2127006), (104265, 2116296), (104652, 2108470), (106913, 2063880), (107244, 2057510), (107730, 2048228), (108290, 2037636), (108927, 2025720), (111384, 1981035), (111720, 1975077), (112455, 1962168), (112540, 1960686), (113202, 1949220), (113373, 1946280), (114660, 1924434), (116181, 1899240), (116280, 1897623), (117572, 1876770), (118167, 1867320), (119160, 1851759), (119340, 1848966), (120484, 1831410), (121030, 1823148), (122094, 1807260), (124488, 1772505), (125118, 1763580), (125307, 1760920), (125685, 1755624), (125780, 1754298), (125970, 1751652), (126616, 1742715), (128520, 1716897), (129090, 1709316), (129752, 1700595), (129948, 1698030), (130815, 1686776), (132069, 1670760), (133380, 1654338), (134055, 1646008), (134946, 1635140), (135048, 1633905), (135660, 1626534), (137592, 1603695), (139020, 1587222), (139230, 1584828), (140049, 1575560), (142443, 1549080), (143208, 1540805), (143640, 1536171), (145236, 1519290), (145971, 1511640), (146302, 1508220), (146965, 1501416), (147420, 1496782), (149940, 1471626), (150605, 1465128), (150822, 1463020), (150936, 1461915), (151164, 1459710), (151929, 1452360), (154908, 1424430), (155610, 1418004), (157556, 1400490), (158270, 1394172), (158760, 1389869), (160056, 1378615), (162190, 1360476), (162435, 1358424), (162792, 1355445), (163514, 1349460), (166824, 1322685), (167076, 1320690), (167580, 1316718), (167960, 1313739), (168810, 1307124), (169803, 1299480), (171990, 1282956), (172120, 1281987), (174420, 1265082), (176092, 1253070), (176358, 1251180), (178740, 1234506), (179010, 1232644), (179928, 1226355), (180726, 1220940), (181545, 1215432), (183141, 1204840), (185640, 1188621), (186732, 1181670), (187677, 1175720), (188670, 1169532), (188955, 1167768), (189924, 1161810), (192780, 1144598), (193635, 1139544), (194628, 1133730), (194922, 1132020), (196945, 1120392), (200070, 1102892), (201096, 1097265), (202572, 1089270), (203490, 1084356), (205751, 1072440), (206388, 1069130), (207480, 1063503), (208530, 1058148), (208845, 1056552), (209304, 1054235), (210847, 1046520), (213826, 1031940), (214488, 1028755), (215460, 1024114), (216580, 1018818), (217854, 1012860), (219453, 1005480), (220115, 1002456), (224910, 981084), (225080, 980343), (226404, 974610), (226746, 973140), (229320, 962217), (232362, 949620), (233415, 945336), (235144, 938385), (236334, 933660), (237405, 929448), (238680, 924483), (240968, 915705), (242060, 911574), (243285, 906984), (244188, 903630), (245271, 899640), (250236, 881790), (250614, 880460), (251370, 877812), (251560, 877149), (251940, 875826), (253215, 871416), (257985, 855304), (258180, 854658), (259896, 849015), (261630, 843388), (264138, 835380), (264537, 834120), (266760, 827169), (268110, 823004), (269892, 817570), (271089, 813960), (271320, 813267), (275723, 800280), (278040, 793611), (278460, 792414), (280098, 787780), (283005, 779688), (284886, 774540), (290472, 759645), (291942, 755820), (292383, 754680), (292604, 754110), (293930, 750708), (294840, 748391), (299880, 735813), (301210, 732564), (301644, 731510), (302328, 729855), (303858, 726180), (305235, 722904), (308161, 716040), (309816, 712215), (311220, 709002), (312795, 705432), (315112, 700245), (316540, 697086), (320739, 687960), (324380, 680238), (324870, 679212), (326781, 675240), (327028, 674730), (334152, 660345), (335160, 658359), (337365, 654056), (337620, 653562), (339606, 649740), (340119, 648760), (343980, 641478), (348543, 633080), (348840, 632541), (352184, 626535), (352716, 625590), (354501, 622440), (357480, 617253), (358020, 616322), (361452, 610470), (363090, 607716), (365755, 603288), (366282, 602420), (373464, 590835), (375354, 587860), (377055, 585208), (377340, 584766), (377910, 583884), (379848, 580905), (385560, 572299), (387270, 569772), (389256, 566865), (389844, 566010), (393890, 560196), (396207, 556920), (400140, 551446), (405144, 544635), (406980, 542178), (408785, 539784), (411502, 536220), (412776, 534565), (417060, 529074), (417690, 528276), (421694, 523260), (427329, 516360), (427652, 515970), (430920, 512057), (433160, 509409), (435708, 506430), (437913, 503880), (438906, 502740), (440230, 501228), (440895, 500472), (449820, 490542), (451815, 488376), (452808, 487305), (453492, 486570), (455787, 484120), (464724, 474810), (466830, 472668)]