273602527380

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:251

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 26, 27, 28, 30, 31, 35, 36, 38, 39, 42, 45, 46, 52, 54, 57, 60, 62, 63, 65, 69, 70, 76, 78, 81, 84, 90, 91, 92, 93, 95, 105, 108, 114, 115, 117, 124, 126, 130, 133, 135, 137, 138, 140, 155, 156, 161, 162, 171, 180, 182, 186, 189, 190, 195, 207, 210, 217, 228, 230, 234, 247, 252, 260, 266, 270, 273, 274, 276, 279, 285, 299, 310, 315, 322, 324, 342, 345, 351, 364, 372, 378, 380, 390, 399, 403, 405, 411, 414, 420, 434, 437, 455, 460, 465, 468, 483, 494, 513, 532, 540, 546, 548, 558, 567, 570, 585, 589, 598, 620, 621, 630, 644, 651, 665, 684, 685, 690, 702, 713, 741, 756, 780, 798, 805, 806, 810, 819, 822, 828, 837, 855, 868, 874, 897, 910, 930, 945, 959, 966, 988, 1026, 1035, 1053, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1196, 1197, 1209, 1233, 1235, 1242, 1260, 1302, 1311, 1330, 1365, 1370, 1380, 1395, 1404, 1426, 1449, 1482, 1495, 1539, 1596, 1610, 1612, 1620, 1638, 1644, 1674, 1710, 1729, 1748, 1755, 1767, 1781, 1794, 1820, 1860, 1863, 1890, 1918, 1932, 1953, 1995, 2015, 2052, 2055, 2070, 2093, 2106, 2139, 2170, 2185, 2223, 2268, 2340, 2356, 2394, 2415, 2418, 2457, 2466, 2470, 2484, 2511, 2565, 2603, 2604, 2622, 2660, 2691, 2730, 2740, 2790, 2821, 2835, 2852, 2877, 2898, 2945, 2964, 2990, 3059, 3078, 3105, 3151, 3220, 3255, 3276, 3348, 3420, 3458, 3510, 3534, 3562, 3565, 3588, 3591, 3627, 3699, 3705, 3726, 3780, 3836, 3906, 3933, 3990, 4030, 4095, 4110, 4123, 4140, 4185, 4186, 4212, 4247, 4278, 4340, 4347, 4370, 4446, 4485, 4788, 4795, 4830, 4836, 4914, 4932, 4940, 4991, 5022, 5130, 5187, 5206, 5244, 5265, 5301, 5343, 5382, 5460, 5580, 5642, 5670, 5681, 5754, 5796, 5859, 5890, 5980, 5985, 6045, 6118, 6156, 6165, 6210, 6279, 6302, 6417, 6510, 6555, 6669, 6916, 7020, 7068, 7124, 7130, 7182, 7245, 7254, 7371, 7398, 7410, 7452, 7657, 7695, 7809, 7812, 7866, 7980, 8060, 8073, 8190, 8220, 8246, 8370, 8372, 8463, 8494, 8556, 8631, 8645, 8694, 8740, 8835, 8892, 8905, 8970, 9177, 9269, 9315, 9453, 9590, 9660, 9765, 9828, 9982, 10044, 10260, 10374, 10412, 10465, 10530, 10602, 10686, 10695, 10764, 10773, 10881, 11097, 11115, 11284, 11340, 11362, 11508, 11718, 11780, 11799, 11970, 12090, 12236, 12285, 12330, 12369, 12420, 12467, 12555, 12558, 12604, 12741, 12834, 13015, 13020, 13041, 13110, 13338, 13455, 13547, 14105, 14260, 14364, 14385, 14490, 14508, 14742, 14796, 14820, 14973, 15295, 15314, 15390, 15561, 15618, 15732, 15755, 15903, 16029, 16146, 16380, 16492, 16740, 16926, 16988, 17043, 17262, 17290, 17388, 17577, 17670, 17810, 17940, 17955, 18135, 18221, 18354, 18495, 18538, 18630, 18837, 18906, 19180, 19251, 19530, 19665, 19964, 20007, 20615, 20748, 20930, 21060, 21204, 21235, 21372, 21390, 21546, 21735, 21762, 22057, 22194, 22230, 22724, 22971, 23427, 23436, 23598, 23940, 24180, 24219, 24570, 24660, 24738, 24934, 24955, 25110, 25116, 25389, 25482, 25668, 25893, 25935, 26030, 26082, 26220, 26505, 26676, 26715, 26910, 27094, 27531, 27807, 28210, 28359, 28405, 28770, 28980, 29295, 29484, 29729, 29946, 30590, 30628, 30780, 31122, 31236, 31395, 31510, 31806, 32058, 32085, 32292, 32643, 33345, 33839, 33852, 34086, 34524, 34580, 35154, 35340, 35397, 35620, 35910, 36270, 36442, 36708, 36855, 36990, 37076, 37107, 37260, 37401, 37674, 37812, 38223, 38285, 38502, 39045, 39060, 39330, 39767, 40014, 40365, 40641, 40963, 41230, 41860, 42315, 42470, 42780, 43092, 43155, 43470, 43524, 44114, 44388, 44460, 44919, 45885, 45942, 46345, 46683, 46854, 47196, 47265, 47709, 48087, 48438, 49140, 49476, 49868, 49910, 50220, 50778, 50964, 51129, 51786, 51870, 52060, 52164, 53010, 53430, 53599, 53820, 53865, 54188, 54405, 54663, 55062, 55211, 55485, 55614, 56420, 56511, 56718, 56810, 57540, 57753, 58590, 58995, 59458, 59869, 59892, 61180, 61845, 62244, 62335, 62790, 63020, 63612, 63705, 64116, 64170, 64883, 65205, 65286, 66171, 66690, 67678, 67735, 68172, 68913, 70281, 70308, 70794, 71820, 72540, 72884, 73710, 73980, 74214, 74802, 74865, 75348, 76167, 76446, 76570, 77004, 77679, 77805, 78090, 78660, 79515, 79534, 80028, 80145, 80693, 80730, 81282, 81926, 82460, 82593, 83421, 84630, 84940, 85077, 85215, 86310, 86940, 87885, 88228, 89187, 89838, 91105, 91770, 91884, 92690, 93366, 93708, 94185, 94530, 94829, 95418, 96174, 96255, 96876, 97681, 99820, 100035, 101517, 101556, 102258, 103572, 103740, 106020, 106860, 107198, 107730, 108810, 109326, 110124, 110285, 110422, 110970, 111228, 111321, 112203, 113022, 113436, 113620, 114669, 114855, 115506, 117135, 117180, 117990, 118916, 119301, 119738, 121095, 121923, 122889, 123690, 124670, 125580, 126945, 127410, 128340, 129465, 129766, 130410, 130572, 132342, 133380, 134757, 135356, 135470, 137655, 137826, 139035, 140049, 140562, 141588, 141795, 144261, 147420, 148428, 148645, 149604, 149730, 152334, 152892, 153140, 153387, 155358, 155610, 156180, 159030, 159068, 160290, 160797, 161386, 161460, 162564, 163215, 163852, 163989, 165186, 165633, 166842, 169195, 169260, 169533, 170154, 170430, 172620, 175770, 176111, 176985, 178374, 179607, 179676, 182210, 183540, 185380, 185535, 186732, 187005, 188370, 189060, 189658, 190836, 191115, 192348, 192510, 194649, 195362, 198513, 198835, 200070, 203034, 203205, 204516, 204815, 206739, 210843, 214396, 215460, 217620, 218652, 220570, 220844, 221940, 222642, 224406, 224595, 226044, 228501, 229338, 229710, 231012, 233415, 234270, 235980, 236873, 238545, 238602, 239476, 240435, 242079, 242190, 243846, 245778, 247380, 247779, 249340, 250263, 253890, 254820, 255231, 255645, 258930, 259532, 260820, 264684, 267561, 267995, 269514, 270940, 273315, 275310, 275652, 276055, 278070, 280098, 281124, 282555, 283590, 284487, 286741, 288522, 288765, 293043, 297290, 299345, 299460, 304551, 304668, 306774, 310716, 311220, 318060, 320580, 321594, 322772, 324415, 326430, 327978, 330372, 330855, 331266, 333684, 333963, 336609, 338390, 339066, 340308, 340860, 344007, 344565, 351405, 351540, 352222, 353970, 356748, 357903, 359214, 364420, 365769, 368667, 371070, 374010, 376740, 379316, 380835, 382230, 385020, 386477, 388395, 389298, 390724, 397026, 397670, 400140, 403465, 404271, 406068, 406410, 409630, 412965, 413478, 417105, 419083, 421686, 425385, 441140, 445284, 445935, 448812, 449190, 457002, 458676, 459420, 460161, 466830, 468540, 473746, 474145, 477090, 477204, 480870, 482391, 484158, 484380, 487692, 488405, 491556, 491967, 495558, 496899, 500526, 507585, 507780, 510462, 511290, 517860, 528333, 535122, 535990, 538821, 539028, 546630, 550620, 552110, 556140, 556605, 560196, 561015, 564851, 565110, 567180, 568974, 573345, 573482, 577044, 577530, 583947, 586086, 594580, 595539, 596505, 598690, 609102, 609615, 613548, 614445, 620217, 643188, 648830, 652860, 655956, 661710, 662532, 667926, 673218, 673785, 676780, 678132, 683767, 688014, 689130, 700245, 702810, 704444, 707940, 710619, 715806, 718428, 721305, 726237, 731538, 737334, 742140, 748020, 750789, 761670, 764460, 766935, 772954, 776790, 778297, 778596, 794052, 795340, 802683, 803985, 806930, 808542, 812820, 819260, 819945, 825930, 826956, 828165, 834210, 838166, 843372, 847665, 850770, 853461, 860223, 879129, 880555, 891870, 898035, 898380, 913653, 914004, 920322, 933660, 947492, 948290, 954180, 961740, 964782, 968316, 973245, 976810, 983934, 991116, 992565, 993798, 1001052, 1009827, 1015170, 1020924, 1022580, 1033695, 1049009, 1054215, 1056666, 1070244, 1071980, 1073709, 1077642, 1093260, 1097307, 1104220, 1106001, 1113210, 1122030, 1129702, 1130220, 1137948, 1142505, 1146690, 1146964, 1155060, 1159431, 1167894, 1172172, 1184365, 1191078, 1193010, 1197380, 1210395, 1218204, 1219230, 1228890, 1232777, 1238895, 1240434, 1251315, 1257249, 1269853, 1276155, 1297660, 1323420, 1335852, 1337805, 1346436, 1347570, 1367534, 1376028, 1378260, 1400490, 1405620, 1421238, 1422435, 1431612, 1433705, 1442610, 1447173, 1452474, 1463076, 1465215, 1474668, 1475901, 1490697, 1501578, 1522755, 1523340, 1533870, 1545908, 1553580, 1556594, 1584999, 1605366, 1607970, 1613860, 1616463, 1617084, 1639890, 1651860, 1656330, 1668420, 1669815, 1676332, 1683045, 1694553, 1695330, 1701540, 1706922, 1720035, 1720446, 1751841, 1758258, 1761110, 1783740, 1786617, 1789515, 1796070, 1827306, 1828845, 1840644, 1843335, 1855939, 1896580, 1929564, 1932385, 1946490, 1953620, 1967868, 1985130, 1987596, 2019654, 2021355, 2030340, 2051301, 2067390, 2095415, 2098018, 2108430, 2113332, 2131857, 2147418, 2155284, 2178711, 2194614, 2212002, 2226420, 2244060, 2259404, 2285010, 2293380, 2300805, 2318862, 2334891, 2335788, 2368730, 2382156, 2386020, 2408049, 2411955, 2420790, 2438460, 2457780, 2459835, 2465554, 2477790, 2480868, 2484495, 2502630, 2514498, 2539706, 2552310, 2560383, 2580669, 2637387, 2641665, 2675610, 2694105, 2695140, 2735068, 2740959, 2800980, 2824255, 2842476, 2844870, 2867410, 2885220, 2894346, 2904948, 2919735, 2930430, 2951802, 2977695, 2981394, 3003156, 3045510, 3067740, 3101085, 3113188, 3147027, 3169998, 3210732, 3215940, 3221127, 3232926, 3279780, 3312660, 3318003, 3339630, 3366090, 3389106, 3390660, 3413844, 3418835, 3440070, 3440892, 3478293, 3503682, 3516516, 3522220, 3553095, 3573234, 3579030, 3592140, 3631185, 3654612, 3657690, 3686670, 3698331, 3711878, 3753945, 3771747, 3809559, 3864770, 3891485, 3892980, 3970260, 4013415, 4039308, 4042710, 4102602, 4134780, 4190830, 4196036, 4216860, 4263714, 4267305, 4294836, 4301115, 4341519, 4357422, 4389228, 4395645, 4424004, 4472091, 4568265, 4570020, 4601610, 4637724, 4669782, 4737460, 4754997, 4816098, 4823910, 4841580, 4849389, 4919670, 4931108, 4955580, 4968990, 5005260, 5028996, 5049135, 5079412, 5083659, 5104620, 5120766, 5161338, 5245045, 5255523, 5274774, 5283330, 5351220, 5368545, 5388210, 5448079, 5481918, 5486535, 5530005, 5567817, 5648510, 5689740, 5734820, 5788692, 5797155, 5839470, 5860860, 5903604, 5955390, 5962788, 6091020, 6153903, 6163885, 6202170, 6286245, 6294054, 6339996, 6349265, 6395571, 6442254, 6465852, 6536133, 6636006, 6679260, 6732180, 6778212, 6837670, 6880140, 6956586, 7004673, 7007364, 7106190, 7146468, 7158060, 7235865, 7262370, 7315380, 7343063, 7373340, 7379505, 7396662, 7423756, 7453485, 7507890, 7543494, 7619118, 7681149, 7729540, 7742007, 7782970, 7912161, 7924995, 8026830, 8082315, 8085420, 8205204, 8381660, 8472765, 8527428, 8534610, 8602230, 8683038, 8714844, 8759205, 8791290, 8888971, 8933085, 8944182, 9136530, 9203220, 9279695, 9339564, 9441081, 9509994, 9632196, 9647820, 9698778, 9839340, 9937980, 10098270, 10167318, 10241532, 10256505, 10322676, 10434879, 10490090, 10511046, 10549548, 10566660, 10659285, 10737090, 10776420, 10893555, 10896158, 10963836, 10973070, 11060010, 11094993, 11135634, 11297020, 11315241, 11428677, 11594310, 11674455, 11678940, 11910780, 12040245, 12307806, 12327770, 12404340, 12572490, 12588108, 12698530, 12791142, 12801915, 12884508, 12903345, 12991573, 13072266, 13186935, 13272012, 13675340, 13704795, 13913172, 14009346, 14212380, 14264991, 14471730, 14524740, 14686126, 14759010, 14793324, 14906970, 15015780, 15086988, 15238236, 15250977, 15362298, 15484014, 15565940, 15735135, 15824322, 15849990, 16053660, 16105635, 16164630, 16344237, 16590015, 16703451, 16945530, 17069220, 17204460, 17366076, 17391465, 17518410, 17582580, 17777942, 17866170, 17888364, 18273060, 18461709, 18491655, 18559390, 18858735, 18882162, 19019988, 19047795, 19186713, 19397556, 20196540, 20334636, 20513010, 20869758, 20980180, 21014019, 21022092, 21318570, 21474180, 21707595, 21787110, 21792316, 21946140, 22029189, 22120020, 22189986, 22271268, 22360455, 22630482, 22857354, 23188620, 23226021, 23348910, 23774985, 24080490, 24127207, 24246945, 24615612, 24655540, 25144980, 25397060, 25418295, 25582284, 25603830, 25806690, 25983146, 26144532, 26277615, 26373870, 26666913, 27240395, 27409590, 27839085, 28018692, 28323243, 28529982, 28943460, 29372252, 29518020, 29813940, 30501954, 30724596, 30769515, 30968028, 31304637, 31470270, 31648644, 31699980, 31977855, 32211270, 32329260, 32680665, 32688474, 33180030, 33284979, 33406902, 33891060, 33945723, 34286031, 34782930, 35023365, 35036820, 35555884, 35732340, 36715315, 36923418, 36983310, 37118780, 37717470, 37764324, 38095590, 38373426, 38405745, 38710035, 38974719, 39560805, 41026020, 41739516, 42028038, 42637140, 43415190, 43574220, 44058378, 44379972, 44444855, 44720910, 45260964, 45714708, 45752931, 46452042, 46697820, 47205405, 47549970, 48160980, 48254414, 48493890, 49032711, 50110353, 50836590, 51207660, 51613380, 51966292, 52174395, 52555230, 52747740, 53333826, 54480790, 54819180, 55385127, 55474965, 55678170, 56576205, 56646486, 57059964, 57143385, 61003908, 61539030, 62609274, 62940540, 63042057, 63955710, 64422540, 64957865, 65361330, 65376948, 66087567, 66360060, 66569958, 66813804, 67891446, 68572062, 69565860, 70046730, 71324955, 72381621, 73430630, 73846836, 73966620, 75434940, 76191180, 76254885, 76746852, 76811490, 77420070, 77949438, 79121610, 80000739, 81721185, 83517255, 84056076, 84969729, 86830380, 88116756, 88889710, 89441820, 91505862, 92308545, 92904084, 94410810, 95099940, 95933565, 96508828, 96987780, 98065422, 99854937, 100220706, 101673180, 102858093, 104348790, 105070095, 105110460, 106667652, 108961580, 110145945, 110770254, 110949930, 111356340, 113152410, 113292972, 114286770, 116130105, 116924157, 120636035, 123078060, 125218548, 126084114, 127911420, 129915730, 130722660, 132175134, 133139916, 133334565, 135782892, 137144124, 140093460, 141616215, 142649910, 144763242, 146861260, 147098133, 150331059, 152509770, 153622980, 154840140, 155898876, 156523185, 158243220, 160001478, 163442370, 166424895, 167034510, 168890449, 169728615, 169939458, 171430155, 177779420, 183011724, 184617090, 188821620, 191867130, 194873595, 196130844, 198262701, 199709874, 200441412, 205716186, 208697580, 210140190, 217144863, 220291890, 221540508, 221899860, 226304820, 228573540, 228764655, 232260210, 233848314, 240002217, 241272070, 245163555, 250551765, 252168228, 259831460, 264350268, 266669130, 276925635, 283232430, 285299820, 289526484, 294196266, 300662118, 305019540, 313046370, 315210285, 320002956, 326884740, 330437835, 332849790, 334069020, 337780898, 339457230, 339878916, 342860310, 350772471, 361908105, 369234180, 383734260, 389747190, 396525402, 399419748, 400003695, 411432372, 420280380, 424848645, 434289726, 440583780, 441294399, 457529310, 464520420, 467696628, 480004434, 482544140, 490327110, 499274685, 501103530, 506671347, 514290465, 533338260, 553851270, 566464860, 584620785, 588392532, 594788103, 601324236, 626092740, 630420570, 651434589, 660875670, 665699580, 675561796, 678914460, 685720620, 701544942, 720006651, 723816210, 735490665, 751655295, 779494380, 793050804, 800007390, 844452245, 849697290, 868579452, 882588798, 915058620, 960008868, 980654220, 991313505, 998549370, 1002207060, 1013342694, 1028580930, 1052317413, 1085724315, 1107702540, 1169241570, 1189576206, 1200011085, 1260841140, 1302869178, 1321751340, 1403089884, 1440013302, 1447632420, 1470981330, 1503310590, 1520014041, 1600014780, 1688904490, 1699394580, 1753862355, 1765177596, 1954303767, 1982627010, 1997098740, 2026685388, 2057161860, 2104634826, 2171448630, 2206471995, 2338483140, 2379152412, 2400022170, 2533356735, 2605738356, 2880026604, 2941962660, 2973940515, 3006621180, 3040028082, 3257172945, 3377808980, 3507724710, 3600033255, 3908607534, 3965254020, 4209269652, 4342897260, 4412943990, 4560042123, 4800044340, 5066713470, 5261587065, 5947881030, 6080056164, 6514345890, 7015449420, 7200066510, 7600070205, 7817215068, 8825887980, 9120084246, 9771518835, 10133426940, 10523174130, 11895762060, 13028691780, 13680126369, 14400133020, 15200140410, 18240168492, 19543037670, 21046348260, 22800210615, 27360252738, 30400280820, 39086075340, 45600421230, 54720505476, 68400631845, 91200842460, 136801263690, 273602527380]

約数ペア:

[(1, 273602527380), (2, 136801263690), (3, 91200842460), (4, 68400631845), (5, 54720505476), (6, 45600421230), (7, 39086075340), (9, 30400280820), (10, 27360252738), (12, 22800210615), (13, 21046348260), (14, 19543037670), (15, 18240168492), (18, 15200140410), (19, 14400133020), (20, 13680126369), (21, 13028691780), (23, 11895762060), (26, 10523174130), (27, 10133426940), (28, 9771518835), (30, 9120084246), (31, 8825887980), (35, 7817215068), (36, 7600070205), (38, 7200066510), (39, 7015449420), (42, 6514345890), (45, 6080056164), (46, 5947881030), (52, 5261587065), (54, 5066713470), (57, 4800044340), (60, 4560042123), (62, 4412943990), (63, 4342897260), (65, 4209269652), (69, 3965254020), (70, 3908607534), (76, 3600033255), (78, 3507724710), (81, 3377808980), (84, 3257172945), (90, 3040028082), (91, 3006621180), (92, 2973940515), (93, 2941962660), (95, 2880026604), (105, 2605738356), (108, 2533356735), (114, 2400022170), (115, 2379152412), (117, 2338483140), (124, 2206471995), (126, 2171448630), (130, 2104634826), (133, 2057161860), (135, 2026685388), (137, 1997098740), (138, 1982627010), (140, 1954303767), (155, 1765177596), (156, 1753862355), (161, 1699394580), (162, 1688904490), (171, 1600014780), (180, 1520014041), (182, 1503310590), (186, 1470981330), (189, 1447632420), (190, 1440013302), (195, 1403089884), (207, 1321751340), (210, 1302869178), (217, 1260841140), (228, 1200011085), (230, 1189576206), (234, 1169241570), (247, 1107702540), (252, 1085724315), (260, 1052317413), (266, 1028580930), (270, 1013342694), (273, 1002207060), (274, 998549370), (276, 991313505), (279, 980654220), (285, 960008868), (299, 915058620), (310, 882588798), (315, 868579452), (322, 849697290), (324, 844452245), (342, 800007390), (345, 793050804), (351, 779494380), (364, 751655295), (372, 735490665), (378, 723816210), (380, 720006651), (390, 701544942), (399, 685720620), (403, 678914460), (405, 675561796), (411, 665699580), (414, 660875670), (420, 651434589), (434, 630420570), (437, 626092740), (455, 601324236), (460, 594788103), (465, 588392532), (468, 584620785), (483, 566464860), (494, 553851270), (513, 533338260), (532, 514290465), (540, 506671347), (546, 501103530), (548, 499274685), (558, 490327110), (567, 482544140), (570, 480004434), (585, 467696628), (589, 464520420), (598, 457529310), (620, 441294399), (621, 440583780), (630, 434289726), (644, 424848645), (651, 420280380), (665, 411432372), (684, 400003695), (685, 399419748), (690, 396525402), (702, 389747190), (713, 383734260), (741, 369234180), (756, 361908105), (780, 350772471), (798, 342860310), (805, 339878916), (806, 339457230), (810, 337780898), (819, 334069020), (822, 332849790), (828, 330437835), (837, 326884740), (855, 320002956), (868, 315210285), (874, 313046370), (897, 305019540), (910, 300662118), (930, 294196266), (945, 289526484), (959, 285299820), (966, 283232430), (988, 276925635), (1026, 266669130), (1035, 264350268), (1053, 259831460), (1085, 252168228), (1092, 250551765), (1116, 245163555), (1134, 241272070), (1140, 240002217), (1170, 233848314), (1178, 232260210), (1196, 228764655), (1197, 228573540), (1209, 226304820), (1233, 221899860), (1235, 221540508), (1242, 220291890), (1260, 217144863), (1302, 210140190), (1311, 208697580), (1330, 205716186), (1365, 200441412), (1370, 199709874), (1380, 198262701), (1395, 196130844), (1404, 194873595), (1426, 191867130), (1449, 188821620), (1482, 184617090), (1495, 183011724), (1539, 177779420), (1596, 171430155), (1610, 169939458), (1612, 169728615), (1620, 168890449), (1638, 167034510), (1644, 166424895), (1674, 163442370), (1710, 160001478), (1729, 158243220), (1748, 156523185), (1755, 155898876), (1767, 154840140), (1781, 153622980), (1794, 152509770), (1820, 150331059), (1860, 147098133), (1863, 146861260), (1890, 144763242), (1918, 142649910), (1932, 141616215), (1953, 140093460), (1995, 137144124), (2015, 135782892), (2052, 133334565), (2055, 133139916), (2070, 132175134), (2093, 130722660), (2106, 129915730), (2139, 127911420), (2170, 126084114), (2185, 125218548), (2223, 123078060), (2268, 120636035), (2340, 116924157), (2356, 116130105), (2394, 114286770), (2415, 113292972), (2418, 113152410), (2457, 111356340), (2466, 110949930), (2470, 110770254), (2484, 110145945), (2511, 108961580), (2565, 106667652), (2603, 105110460), (2604, 105070095), (2622, 104348790), (2660, 102858093), (2691, 101673180), (2730, 100220706), (2740, 99854937), (2790, 98065422), (2821, 96987780), (2835, 96508828), (2852, 95933565), (2877, 95099940), (2898, 94410810), (2945, 92904084), (2964, 92308545), (2990, 91505862), (3059, 89441820), (3078, 88889710), (3105, 88116756), (3151, 86830380), (3220, 84969729), (3255, 84056076), (3276, 83517255), (3348, 81721185), (3420, 80000739), (3458, 79121610), (3510, 77949438), (3534, 77420070), (3562, 76811490), (3565, 76746852), (3588, 76254885), (3591, 76191180), (3627, 75434940), (3699, 73966620), (3705, 73846836), (3726, 73430630), (3780, 72381621), (3836, 71324955), (3906, 70046730), (3933, 69565860), (3990, 68572062), (4030, 67891446), (4095, 66813804), (4110, 66569958), (4123, 66360060), (4140, 66087567), (4185, 65376948), (4186, 65361330), (4212, 64957865), (4247, 64422540), (4278, 63955710), (4340, 63042057), (4347, 62940540), (4370, 62609274), (4446, 61539030), (4485, 61003908), (4788, 57143385), (4795, 57059964), (4830, 56646486), (4836, 56576205), (4914, 55678170), (4932, 55474965), (4940, 55385127), (4991, 54819180), (5022, 54480790), (5130, 53333826), (5187, 52747740), (5206, 52555230), (5244, 52174395), (5265, 51966292), (5301, 51613380), (5343, 51207660), (5382, 50836590), (5460, 50110353), (5580, 49032711), (5642, 48493890), (5670, 48254414), (5681, 48160980), (5754, 47549970), (5796, 47205405), (5859, 46697820), (5890, 46452042), (5980, 45752931), (5985, 45714708), (6045, 45260964), (6118, 44720910), (6156, 44444855), (6165, 44379972), (6210, 44058378), (6279, 43574220), (6302, 43415190), (6417, 42637140), (6510, 42028038), (6555, 41739516), (6669, 41026020), (6916, 39560805), (7020, 38974719), (7068, 38710035), (7124, 38405745), (7130, 38373426), (7182, 38095590), (7245, 37764324), (7254, 37717470), (7371, 37118780), (7398, 36983310), (7410, 36923418), (7452, 36715315), (7657, 35732340), (7695, 35555884), (7809, 35036820), (7812, 35023365), (7866, 34782930), (7980, 34286031), (8060, 33945723), (8073, 33891060), (8190, 33406902), (8220, 33284979), (8246, 33180030), (8370, 32688474), (8372, 32680665), (8463, 32329260), (8494, 32211270), (8556, 31977855), (8631, 31699980), (8645, 31648644), (8694, 31470270), (8740, 31304637), (8835, 30968028), (8892, 30769515), (8905, 30724596), (8970, 30501954), (9177, 29813940), (9269, 29518020), (9315, 29372252), (9453, 28943460), (9590, 28529982), (9660, 28323243), (9765, 28018692), (9828, 27839085), (9982, 27409590), (10044, 27240395), (10260, 26666913), (10374, 26373870), (10412, 26277615), (10465, 26144532), (10530, 25983146), (10602, 25806690), (10686, 25603830), (10695, 25582284), (10764, 25418295), (10773, 25397060), (10881, 25144980), (11097, 24655540), (11115, 24615612), (11284, 24246945), (11340, 24127207), (11362, 24080490), (11508, 23774985), (11718, 23348910), (11780, 23226021), (11799, 23188620), (11970, 22857354), (12090, 22630482), (12236, 22360455), (12285, 22271268), (12330, 22189986), (12369, 22120020), (12420, 22029189), (12467, 21946140), (12555, 21792316), (12558, 21787110), (12604, 21707595), (12741, 21474180), (12834, 21318570), (13015, 21022092), (13020, 21014019), (13041, 20980180), (13110, 20869758), (13338, 20513010), (13455, 20334636), (13547, 20196540), (14105, 19397556), (14260, 19186713), (14364, 19047795), (14385, 19019988), (14490, 18882162), (14508, 18858735), (14742, 18559390), (14796, 18491655), (14820, 18461709), (14973, 18273060), (15295, 17888364), (15314, 17866170), (15390, 17777942), (15561, 17582580), (15618, 17518410), (15732, 17391465), (15755, 17366076), (15903, 17204460), (16029, 17069220), (16146, 16945530), (16380, 16703451), (16492, 16590015), (16740, 16344237), (16926, 16164630), (16988, 16105635), (17043, 16053660), (17262, 15849990), (17290, 15824322), (17388, 15735135), (17577, 15565940), (17670, 15484014), (17810, 15362298), (17940, 15250977), (17955, 15238236), (18135, 15086988), (18221, 15015780), (18354, 14906970), (18495, 14793324), (18538, 14759010), (18630, 14686126), (18837, 14524740), (18906, 14471730), (19180, 14264991), (19251, 14212380), (19530, 14009346), (19665, 13913172), (19964, 13704795), (20007, 13675340), (20615, 13272012), (20748, 13186935), (20930, 13072266), (21060, 12991573), (21204, 12903345), (21235, 12884508), (21372, 12801915), (21390, 12791142), (21546, 12698530), (21735, 12588108), (21762, 12572490), (22057, 12404340), (22194, 12327770), (22230, 12307806), (22724, 12040245), (22971, 11910780), (23427, 11678940), (23436, 11674455), (23598, 11594310), (23940, 11428677), (24180, 11315241), (24219, 11297020), (24570, 11135634), (24660, 11094993), (24738, 11060010), (24934, 10973070), (24955, 10963836), (25110, 10896158), (25116, 10893555), (25389, 10776420), (25482, 10737090), (25668, 10659285), (25893, 10566660), (25935, 10549548), (26030, 10511046), (26082, 10490090), (26220, 10434879), (26505, 10322676), (26676, 10256505), (26715, 10241532), (26910, 10167318), (27094, 10098270), (27531, 9937980), (27807, 9839340), (28210, 9698778), (28359, 9647820), (28405, 9632196), (28770, 9509994), (28980, 9441081), (29295, 9339564), (29484, 9279695), (29729, 9203220), (29946, 9136530), (30590, 8944182), (30628, 8933085), (30780, 8888971), (31122, 8791290), (31236, 8759205), (31395, 8714844), (31510, 8683038), (31806, 8602230), (32058, 8534610), (32085, 8527428), (32292, 8472765), (32643, 8381660), (33345, 8205204), (33839, 8085420), (33852, 8082315), (34086, 8026830), (34524, 7924995), (34580, 7912161), (35154, 7782970), (35340, 7742007), (35397, 7729540), (35620, 7681149), (35910, 7619118), (36270, 7543494), (36442, 7507890), (36708, 7453485), (36855, 7423756), (36990, 7396662), (37076, 7379505), (37107, 7373340), (37260, 7343063), (37401, 7315380), (37674, 7262370), (37812, 7235865), (38223, 7158060), (38285, 7146468), (38502, 7106190), (39045, 7007364), (39060, 7004673), (39330, 6956586), (39767, 6880140), (40014, 6837670), (40365, 6778212), (40641, 6732180), (40963, 6679260), (41230, 6636006), (41860, 6536133), (42315, 6465852), (42470, 6442254), (42780, 6395571), (43092, 6349265), (43155, 6339996), (43470, 6294054), (43524, 6286245), (44114, 6202170), (44388, 6163885), (44460, 6153903), (44919, 6091020), (45885, 5962788), (45942, 5955390), (46345, 5903604), (46683, 5860860), (46854, 5839470), (47196, 5797155), (47265, 5788692), (47709, 5734820), (48087, 5689740), (48438, 5648510), (49140, 5567817), (49476, 5530005), (49868, 5486535), (49910, 5481918), (50220, 5448079), (50778, 5388210), (50964, 5368545), (51129, 5351220), (51786, 5283330), (51870, 5274774), (52060, 5255523), (52164, 5245045), (53010, 5161338), (53430, 5120766), (53599, 5104620), (53820, 5083659), (53865, 5079412), (54188, 5049135), (54405, 5028996), (54663, 5005260), (55062, 4968990), (55211, 4955580), (55485, 4931108), (55614, 4919670), (56420, 4849389), (56511, 4841580), (56718, 4823910), (56810, 4816098), (57540, 4754997), (57753, 4737460), (58590, 4669782), (58995, 4637724), (59458, 4601610), (59869, 4570020), (59892, 4568265), (61180, 4472091), (61845, 4424004), (62244, 4395645), (62335, 4389228), (62790, 4357422), (63020, 4341519), (63612, 4301115), (63705, 4294836), (64116, 4267305), (64170, 4263714), (64883, 4216860), (65205, 4196036), (65286, 4190830), (66171, 4134780), (66690, 4102602), (67678, 4042710), (67735, 4039308), (68172, 4013415), (68913, 3970260), (70281, 3892980), (70308, 3891485), (70794, 3864770), (71820, 3809559), (72540, 3771747), (72884, 3753945), (73710, 3711878), (73980, 3698331), (74214, 3686670), (74802, 3657690), (74865, 3654612), (75348, 3631185), (76167, 3592140), (76446, 3579030), (76570, 3573234), (77004, 3553095), (77679, 3522220), (77805, 3516516), (78090, 3503682), (78660, 3478293), (79515, 3440892), (79534, 3440070), (80028, 3418835), (80145, 3413844), (80693, 3390660), (80730, 3389106), (81282, 3366090), (81926, 3339630), (82460, 3318003), (82593, 3312660), (83421, 3279780), (84630, 3232926), (84940, 3221127), (85077, 3215940), (85215, 3210732), (86310, 3169998), (86940, 3147027), (87885, 3113188), (88228, 3101085), (89187, 3067740), (89838, 3045510), (91105, 3003156), (91770, 2981394), (91884, 2977695), (92690, 2951802), (93366, 2930430), (93708, 2919735), (94185, 2904948), (94530, 2894346), (94829, 2885220), (95418, 2867410), (96174, 2844870), (96255, 2842476), (96876, 2824255), (97681, 2800980), (99820, 2740959), (100035, 2735068), (101517, 2695140), (101556, 2694105), (102258, 2675610), (103572, 2641665), (103740, 2637387), (106020, 2580669), (106860, 2560383), (107198, 2552310), (107730, 2539706), (108810, 2514498), (109326, 2502630), (110124, 2484495), (110285, 2480868), (110422, 2477790), (110970, 2465554), (111228, 2459835), (111321, 2457780), (112203, 2438460), (113022, 2420790), (113436, 2411955), (113620, 2408049), (114669, 2386020), (114855, 2382156), (115506, 2368730), (117135, 2335788), (117180, 2334891), (117990, 2318862), (118916, 2300805), (119301, 2293380), (119738, 2285010), (121095, 2259404), (121923, 2244060), (122889, 2226420), (123690, 2212002), (124670, 2194614), (125580, 2178711), (126945, 2155284), (127410, 2147418), (128340, 2131857), (129465, 2113332), (129766, 2108430), (130410, 2098018), (130572, 2095415), (132342, 2067390), (133380, 2051301), (134757, 2030340), (135356, 2021355), (135470, 2019654), (137655, 1987596), (137826, 1985130), (139035, 1967868), (140049, 1953620), (140562, 1946490), (141588, 1932385), (141795, 1929564), (144261, 1896580), (147420, 1855939), (148428, 1843335), (148645, 1840644), (149604, 1828845), (149730, 1827306), (152334, 1796070), (152892, 1789515), (153140, 1786617), (153387, 1783740), (155358, 1761110), (155610, 1758258), (156180, 1751841), (159030, 1720446), (159068, 1720035), (160290, 1706922), (160797, 1701540), (161386, 1695330), (161460, 1694553), (162564, 1683045), (163215, 1676332), (163852, 1669815), (163989, 1668420), (165186, 1656330), (165633, 1651860), (166842, 1639890), (169195, 1617084), (169260, 1616463), (169533, 1613860), (170154, 1607970), (170430, 1605366), (172620, 1584999), (175770, 1556594), (176111, 1553580), (176985, 1545908), (178374, 1533870), (179607, 1523340), (179676, 1522755), (182210, 1501578), (183540, 1490697), (185380, 1475901), (185535, 1474668), (186732, 1465215), (187005, 1463076), (188370, 1452474), (189060, 1447173), (189658, 1442610), (190836, 1433705), (191115, 1431612), (192348, 1422435), (192510, 1421238), (194649, 1405620), (195362, 1400490), (198513, 1378260), (198835, 1376028), (200070, 1367534), (203034, 1347570), (203205, 1346436), (204516, 1337805), (204815, 1335852), (206739, 1323420), (210843, 1297660), (214396, 1276155), (215460, 1269853), (217620, 1257249), (218652, 1251315), (220570, 1240434), (220844, 1238895), (221940, 1232777), (222642, 1228890), (224406, 1219230), (224595, 1218204), (226044, 1210395), (228501, 1197380), (229338, 1193010), (229710, 1191078), (231012, 1184365), (233415, 1172172), (234270, 1167894), (235980, 1159431), (236873, 1155060), (238545, 1146964), (238602, 1146690), (239476, 1142505), (240435, 1137948), (242079, 1130220), (242190, 1129702), (243846, 1122030), (245778, 1113210), (247380, 1106001), (247779, 1104220), (249340, 1097307), (250263, 1093260), (253890, 1077642), (254820, 1073709), (255231, 1071980), (255645, 1070244), (258930, 1056666), (259532, 1054215), (260820, 1049009), (264684, 1033695), (267561, 1022580), (267995, 1020924), (269514, 1015170), (270940, 1009827), (273315, 1001052), (275310, 993798), (275652, 992565), (276055, 991116), (278070, 983934), (280098, 976810), (281124, 973245), (282555, 968316), (283590, 964782), (284487, 961740), (286741, 954180), (288522, 948290), (288765, 947492), (293043, 933660), (297290, 920322), (299345, 914004), (299460, 913653), (304551, 898380), (304668, 898035), (306774, 891870), (310716, 880555), (311220, 879129), (318060, 860223), (320580, 853461), (321594, 850770), (322772, 847665), (324415, 843372), (326430, 838166), (327978, 834210), (330372, 828165), (330855, 826956), (331266, 825930), (333684, 819945), (333963, 819260), (336609, 812820), (338390, 808542), (339066, 806930), (340308, 803985), (340860, 802683), (344007, 795340), (344565, 794052), (351405, 778596), (351540, 778297), (352222, 776790), (353970, 772954), (356748, 766935), (357903, 764460), (359214, 761670), (364420, 750789), (365769, 748020), (368667, 742140), (371070, 737334), (374010, 731538), (376740, 726237), (379316, 721305), (380835, 718428), (382230, 715806), (385020, 710619), (386477, 707940), (388395, 704444), (389298, 702810), (390724, 700245), (397026, 689130), (397670, 688014), (400140, 683767), (403465, 678132), (404271, 676780), (406068, 673785), (406410, 673218), (409630, 667926), (412965, 662532), (413478, 661710), (417105, 655956), (419083, 652860), (421686, 648830), (425385, 643188), (441140, 620217), (445284, 614445), (445935, 613548), (448812, 609615), (449190, 609102), (457002, 598690), (458676, 596505), (459420, 595539), (460161, 594580), (466830, 586086), (468540, 583947), (473746, 577530), (474145, 577044), (477090, 573482), (477204, 573345), (480870, 568974), (482391, 567180), (484158, 565110), (484380, 564851), (487692, 561015), (488405, 560196), (491556, 556605), (491967, 556140), (495558, 552110), (496899, 550620), (500526, 546630), (507585, 539028), (507780, 538821), (510462, 535990), (511290, 535122), (517860, 528333)]