229798001160

素因数分解:

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

素因数の和:225

約数の個数: 1920

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

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

約数列:

[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, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 127, 130, 133, 135, 136, 140, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 247, 252, 254, 255, 260, 266, 270, 273, 280, 285, 306, 312, 315, 323, 324, 340, 342, 351, 357, 360, 361, 364, 378, 380, 381, 390, 399, 405, 408, 420, 442, 455, 456, 459, 468, 476, 494, 504, 508, 510, 513, 520, 532, 540, 546, 567, 570, 585, 595, 612, 630, 635, 646, 648, 663, 665, 680, 684, 702, 714, 722, 728, 741, 756, 760, 762, 765, 780, 798, 810, 819, 840, 855, 884, 889, 910, 918, 936, 945, 952, 969, 988, 1016, 1020, 1026, 1053, 1064, 1071, 1080, 1083, 1092, 1105, 1134, 1140, 1143, 1170, 1190, 1197, 1224, 1235, 1260, 1270, 1292, 1326, 1330, 1365, 1368, 1377, 1404, 1428, 1444, 1482, 1512, 1524, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1651, 1710, 1729, 1755, 1768, 1778, 1785, 1805, 1820, 1836, 1890, 1905, 1938, 1976, 1989, 1995, 2040, 2052, 2106, 2142, 2159, 2166, 2184, 2210, 2223, 2261, 2268, 2280, 2286, 2295, 2340, 2380, 2394, 2413, 2457, 2470, 2520, 2527, 2540, 2565, 2584, 2652, 2660, 2667, 2730, 2754, 2808, 2835, 2856, 2888, 2907, 2964, 3048, 3060, 3078, 3094, 3192, 3213, 3230, 3240, 3249, 3276, 3302, 3315, 3420, 3429, 3458, 3510, 3556, 3570, 3591, 3610, 3640, 3672, 3705, 3780, 3810, 3876, 3978, 3990, 4095, 4104, 4199, 4212, 4284, 4318, 4332, 4420, 4445, 4446, 4522, 4536, 4572, 4590, 4641, 4680, 4693, 4760, 4788, 4826, 4845, 4914, 4940, 4953, 5054, 5080, 5130, 5187, 5265, 5304, 5320, 5334, 5355, 5415, 5460, 5508, 5670, 5715, 5814, 5928, 5967, 5985, 6120, 6137, 6156, 6188, 6426, 6460, 6477, 6498, 6552, 6604, 6630, 6669, 6783, 6840, 6858, 6885, 6916, 7020, 7112, 7140, 7182, 7220, 7239, 7371, 7410, 7560, 7581, 7620, 7695, 7735, 7752, 7956, 7980, 8001, 8190, 8255, 8398, 8424, 8568, 8636, 8645, 8664, 8721, 8840, 8890, 8892, 9044, 9144, 9180, 9282, 9386, 9576, 9639, 9652, 9690, 9747, 9828, 9880, 9906, 9945, 10108, 10260, 10287, 10374, 10530, 10668, 10710, 10773, 10795, 10830, 10920, 11016, 11115, 11305, 11340, 11430, 11557, 11628, 11934, 11970, 12065, 12274, 12285, 12312, 12376, 12597, 12635, 12852, 12920, 12954, 12996, 13208, 13260, 13335, 13338, 13566, 13716, 13770, 13832, 13923, 14040, 14079, 14280, 14364, 14440, 14478, 14535, 14742, 14820, 14859, 15113, 15162, 15240, 15390, 15470, 15561, 15912, 15960, 16002, 16065, 16245, 16380, 16510, 16796, 16891, 17145, 17272, 17290, 17442, 17780, 17784, 17901, 17955, 18088, 18360, 18411, 18564, 18772, 19278, 19304, 19380, 19431, 19494, 19656, 19812, 19890, 20007, 20216, 20349, 20520, 20574, 20748, 20995, 21060, 21336, 21420, 21546, 21590, 21660, 21717, 22230, 22610, 22680, 22743, 22860, 23114, 23205, 23256, 23465, 23868, 23940, 24003, 24130, 24548, 24570, 24765, 25194, 25270, 25704, 25908, 25935, 25992, 26163, 26520, 26670, 26676, 27132, 27432, 27540, 27846, 28067, 28158, 28728, 28956, 29070, 29241, 29393, 29484, 29640, 29718, 29835, 30226, 30324, 30685, 30780, 30940, 31122, 31369, 32004, 32130, 32385, 32490, 32760, 32851, 33020, 33345, 33592, 33782, 33915, 34290, 34580, 34671, 34884, 35560, 35802, 35910, 36195, 36822, 36855, 37128, 37544, 37791, 37905, 38556, 38760, 38862, 38988, 39624, 39780, 40005, 40014, 40698, 41021, 41148, 41496, 41769, 41990, 42120, 42237, 42840, 42959, 43092, 43180, 43320, 43434, 43605, 44460, 44577, 45220, 45339, 45486, 45720, 45847, 46228, 46410, 46683, 46930, 47736, 47880, 48006, 48195, 48260, 48735, 49096, 49140, 49530, 50388, 50540, 50673, 51435, 51816, 51870, 52326, 53340, 53352, 53865, 54264, 55080, 55233, 55692, 56134, 56316, 57785, 57912, 58140, 58293, 58482, 58786, 58968, 59436, 59670, 60452, 60648, 61047, 61370, 61560, 61880, 62244, 62738, 62985, 64008, 64260, 64770, 64980, 65151, 65702, 66040, 66690, 67564, 67830, 68229, 68580, 69160, 69342, 69615, 69768, 70395, 71604, 71820, 72009, 72390, 73644, 73710, 74295, 75565, 75582, 75810, 77112, 77724, 77805, 77976, 79560, 79781, 80010, 80028, 81396, 82042, 82296, 83538, 83980, 84201, 84455, 84474, 85918, 86184, 86360, 86868, 87210, 88179, 88920, 89154, 89505, 90440, 90678, 90972, 91694, 92055, 92456, 92820, 93366, 93860, 94107, 96012, 96390, 96520, 97155, 97470, 98280, 98553, 99060, 100035, 100776, 101080, 101346, 101745, 102870, 103740, 104013, 104652, 106680, 107730, 108585, 110466, 111384, 112268, 112632, 113373, 113715, 115570, 116280, 116586, 116964, 117572, 118872, 119340, 120015, 120904, 122094, 122740, 123063, 124488, 125307, 125476, 125970, 126711, 128520, 128877, 129540, 129960, 130302, 130815, 131404, 133380, 133731, 135128, 135660, 136017, 136458, 137160, 137541, 138684, 139230, 140049, 140335, 140790, 143208, 143640, 144018, 144780, 146205, 146965, 147288, 147420, 148590, 151130, 151164, 151620, 152019, 155448, 155610, 156845, 159562, 160020, 160056, 162792, 164084, 164255, 165699, 167076, 167960, 168402, 168910, 168948, 171836, 173355, 173736, 174420, 174879, 176358, 178308, 179010, 181356, 181944, 183141, 183388, 184110, 185640, 186732, 187720, 188214, 188955, 192024, 192780, 194310, 194940, 195453, 196469, 197106, 198120, 200070, 202692, 203490, 204687, 205105, 205740, 207480, 208026, 208845, 209304, 211185, 214795, 215460, 217170, 219583, 220932, 222885, 224536, 226695, 226746, 227430, 229235, 231140, 233172, 233415, 233928, 235144, 238680, 239343, 240030, 244188, 245480, 246126, 250614, 250952, 251940, 252603, 253365, 253422, 257754, 259080, 260604, 261630, 262808, 264537, 266760, 267462, 271320, 272034, 272916, 275082, 276165, 277368, 278460, 280098, 280670, 281580, 282321, 287147, 288036, 289560, 291465, 292410, 293930, 294840, 295659, 297180, 302260, 302328, 303240, 304038, 305235, 311220, 312039, 313690, 319124, 320040, 320929, 325755, 328168, 328510, 331398, 334152, 336804, 337820, 337896, 340119, 341145, 343672, 346710, 348840, 349758, 352716, 356616, 358020, 360045, 362712, 366282, 366776, 368220, 369189, 373464, 376428, 377910, 380133, 385560, 386631, 388620, 389880, 390906, 392938, 394212, 398905, 400140, 405384, 406980, 408051, 409374, 410210, 411480, 412623, 416052, 417690, 421005, 422370, 429590, 430920, 434340, 439166, 440895, 441864, 445770, 453390, 453492, 454860, 456057, 458470, 462280, 466344, 466830, 470535, 478686, 480060, 488376, 492252, 492765, 497097, 501228, 503880, 505206, 506730, 506844, 515508, 520065, 521208, 523260, 529074, 533273, 534924, 544068, 545832, 550164, 552330, 556920, 558467, 560196, 561340, 563160, 564642, 566865, 574294, 576072, 582930, 584820, 587860, 589407, 591318, 594360, 596011, 604520, 608076, 610470, 615315, 622440, 624078, 626535, 627380, 633555, 638248, 641858, 644385, 651510, 657020, 658749, 662796, 668655, 673608, 675640, 680085, 680238, 682290, 687705, 693420, 699516, 700245, 705432, 716040, 718029, 720090, 732564, 736440, 738378, 752856, 755820, 757809, 760095, 760266, 773262, 777240, 779399, 781812, 785876, 788424, 793611, 797810, 800280, 813960, 816102, 818748, 820420, 825246, 828495, 832104, 835380, 842010, 844740, 846963, 859180, 861441, 868680, 874395, 878332, 881790, 886977, 891540, 906780, 906984, 909720, 912114, 915705, 916940, 933660, 936117, 941070, 957372, 960120, 962787, 977265, 982345, 984504, 985530, 994194, 1002456, 1010412, 1013460, 1013688, 1023435, 1031016, 1040130, 1046520, 1058148, 1066546, 1069848, 1088136, 1097915, 1100328, 1104660, 1107567, 1116934, 1120392, 1122680, 1129284, 1133730, 1148588, 1159893, 1165860, 1169640, 1175720, 1178814, 1182636, 1192022, 1196715, 1216152, 1220940, 1224153, 1230630, 1237869, 1248156, 1253070, 1254760, 1263015, 1267110, 1283716, 1288770, 1303020, 1314040, 1317498, 1322685, 1325592, 1337310, 1360170, 1360476, 1364580, 1368171, 1375410, 1386840, 1399032, 1400490, 1411605, 1435735, 1436058, 1440180, 1465128, 1476756, 1478295, 1511640, 1515618, 1520190, 1520532, 1546524, 1558798, 1560195, 1563624, 1571752, 1587222, 1595620, 1599819, 1604645, 1632204, 1637496, 1640840, 1650492, 1656990, 1670760, 1675401, 1684020, 1689480, 1693926, 1700595, 1718360, 1722882, 1748790, 1756664, 1763580, 1768221, 1773954, 1783080, 1788033, 1813560, 1824228, 1831410, 1833880, 1845945, 1867320, 1872234, 1882140, 1900665, 1914744, 1925574, 1933155, 1954530, 1964690, 1971060, 1976247, 1988388, 2020824, 2026920, 2040255, 2046870, 2063115, 2080260, 2116296, 2133092, 2154087, 2195830, 2209320, 2215134, 2233868, 2258568, 2267460, 2273427, 2280285, 2297176, 2319786, 2331720, 2338197, 2357628, 2365272, 2380833, 2384044, 2393430, 2441880, 2448306, 2461260, 2475738, 2485485, 2496312, 2506140, 2526030, 2534220, 2540889, 2567432, 2577540, 2584323, 2606040, 2634996, 2645370, 2660931, 2666365, 2674620, 2720340, 2720952, 2729160, 2736342, 2750820, 2792335, 2800980, 2823210, 2871470, 2872116, 2880360, 2888361, 2947035, 2953512, 2956590, 2980055, 3031236, 3040380, 3041064, 3093048, 3117596, 3120390, 3174444, 3191240, 3199638, 3209290, 3264408, 3293745, 3300984, 3313980, 3322701, 3350802, 3368040, 3387852, 3401190, 3445764, 3479679, 3497580, 3527160, 3536442, 3547908, 3576066, 3590145, 3648456, 3662820, 3691890, 3713607, 3732911, 3744468, 3764280, 3789045, 3801330, 3851148, 3866310, 3896995, 3909060, 3929380, 3942120, 3952494, 3968055, 3976776, 4080510, 4093740, 4126230, 4160520, 4172077, 4234815, 4266184, 4307205, 4308174, 4391660, 4430268, 4434885, 4467736, 4534920, 4546854, 4560570, 4639572, 4676394, 4680585, 4715256, 4761666, 4768088, 4786860, 4799457, 4813935, 4896612, 4922520, 4951476, 4970970, 5012280, 5026203, 5052060, 5068440, 5081778, 5155080, 5168646, 5269992, 5290740, 5304663, 5321862, 5332730, 5349240, 5364099, 5440680, 5455793, 5472684, 5501640, 5537835, 5584670, 5601960, 5646420, 5742940, 5744232, 5776722, 5799465, 5894070, 5913180, 5928741, 5960110, 6062472, 6080760, 6120765, 6189345, 6235192, 6240780, 6348888, 6399276, 6418580, 6462261, 6587490, 6627960, 6645402, 6701604, 6775704, 6802380, 6840855, 6891528, 6959358, 6995160, 7014591, 7072884, 7095816, 7152132, 7180290, 7325640, 7383780, 7427214, 7465822, 7488936, 7578090, 7602660, 7702296, 7732620, 7752969, 7793990, 7818120, 7858760, 7904988, 7936110, 7999095, 8161020, 8187480, 8252460, 8344154, 8377005, 8469630, 8614410, 8616348, 8665083, 8783320, 8841105, 8860536, 8869770, 8940165, 9093708, 9121140, 9279144, 9352788, 9361170, 9523332, 9573720, 9598914, 9627870, 9793224, 9881235, 9902952, 9941940, 10052406, 10104120, 10132187, 10163556, 10337292, 10581480, 10609326, 10643724, 10665460, 10728198, 10770435, 10911586, 10945368, 11075670, 11169340, 11198733, 11292840, 11367135, 11485880, 11553444, 11598930, 11690985, 11788140, 11826360, 11857482, 11904165, 11920220, 12241530, 12378690, 12481560, 12516231, 12704445, 12798552, 12837160, 12921615, 12924522, 13174980, 13290804, 13304655, 13403208, 13604760, 13681710, 13918716, 14029182, 14145768, 14304264, 14360580, 14398371, 14441805, 14767560, 14854428, 14931644, 15078609, 15156180, 15205320, 15465240, 15505938, 15587980, 15809976, 15872220, 15913989, 15998190, 16092297, 16322040, 16367379, 16504920, 16613505, 16688308, 16754010, 16939260, 17228820, 17232696, 17330166, 17398395, 17682210, 17739540, 17786223, 17880330, 18187416, 18242280, 18568035, 18664555, 18705576, 18722340, 19046664, 19197828, 19255740, 19762470, 19883880, 20104812, 20264374, 20327112, 20674584, 20860385, 21043773, 21218652, 21287448, 21330920, 21456396, 21540870, 21823172, 22151340, 22338680, 22397466, 22734270, 23106888, 23197860, 23258907, 23381970, 23576280, 23714964, 23808330, 23840440, 23997285, 24483060, 24757380, 25032462, 25131015, 25408890, 25843230, 25849044, 25995249, 26349960, 26523315, 26581608, 26609310, 26820495, 27278965, 27363420, 27837432, 28058364, 28721160, 28796742, 28883610, 29643705, 29708856, 29863288, 30157218, 30312360, 30396561, 31011876, 31175960, 31744440, 31827978, 31996380, 32184594, 32311305, 32734758, 33227010, 33376616, 33508020, 33596199, 33878520, 34457640, 34660332, 34796790, 35072955, 35364420, 35479080, 35572446, 35760660, 37136070, 37329110, 37444680, 37548693, 38395656, 38511480, 38764845, 39524940, 40209624, 40528748, 41720770, 42087546, 42437304, 42912792, 43081740, 43195113, 43325415, 43646344, 44302680, 44794932, 45235827, 45468540, 46395720, 46517814, 46763940, 47429928, 47616660, 47994570, 48276891, 48966120, 49102137, 49514760, 50064924, 50262030, 50660935, 50817780, 51686460, 51698088, 51990498, 53046630, 53218620, 53640990, 54557930, 54726840, 55993665, 56116728, 57593484, 57767220, 59287410, 60314436, 60793122, 62023752, 62581155, 63131319, 63655956, 63992760, 64369188, 64622610, 65469516, 66454020, 67016040, 67192398, 69320664, 69593580, 70145910, 70728840, 70925309, 71144892, 71521320, 71991855, 74272140, 74658220, 75097386, 75393045, 77529690, 79049880, 79569945, 80461485, 81057496, 81836895, 83441540, 84175092, 86163480, 86390226, 86650830, 88931115, 89589864, 90471654, 90937080, 91189683, 93035628, 93527880, 95233320, 95989140, 96553782, 98204274, 100129848, 100524060, 100788597, 101321870, 101635560, 103372920, 103980996, 105218865, 106093260, 106437240, 107281980, 109115860, 111987330, 112646079, 115186968, 115534440, 116294535, 118574820, 120628872, 121586244, 125162310, 126262638, 127311912, 128738376, 129245220, 129976245, 130939032, 132908040, 134384796, 139187160, 140291820, 141850618, 142289784, 143983710, 147306411, 148544280, 149316440, 150194772, 150786090, 151982805, 155059380, 159139890, 160922970, 163673790, 166883080, 167980995, 168350184, 172780452, 173301660, 177862230, 180943308, 182379366, 186071256, 187743465, 191978280, 193107564, 196408548, 201048120, 201577194, 202643740, 207961992, 210437730, 212186520, 212775927, 214563960, 215975565, 218231720, 223974660, 225292158, 226179135, 232589070, 237149640, 241384455, 243172488, 245510685, 250324620, 252525276, 258490440, 259952490, 268769592, 273569049, 280583640, 283701236, 287967420, 294612822, 300389544, 301572180, 302365791, 303965610, 310118760, 315656595, 318279780, 321845940, 327347580, 335961990, 337938237, 345560904, 346603320, 354626545, 355724460, 361886616, 364758732, 375486930, 386215128, 392817096, 403154388, 405287480, 420875460, 425551854, 431951130, 441919233, 447949320, 450584316, 452358270, 455948415, 465178140, 482768910, 491021370, 500649240, 503942985, 505050552, 519904980, 547138098, 563230395, 567402472, 575934840, 589225644, 603144360, 604731582, 607931220, 631313190, 636559560, 638327781, 643691880, 654695160, 671923980, 675876474, 709253090, 711448920, 729517464, 736532055, 750973860, 806308776, 820707147, 841750920, 851103708, 863902260, 883838466, 901168632, 904716540, 911896830, 930356280, 965537820, 982042740, 1007885970, 1039809960, 1063879635, 1094276196, 1126460790, 1178451288, 1209463164, 1215862440, 1262626380, 1276655562, 1343847960, 1351752948, 1367845245, 1418506180, 1473064110, 1501947720, 1511828955, 1641414294, 1689691185, 1702207416, 1727804520, 1767676932, 1809433080, 1823793660, 1914983343, 1931075640, 1964085480, 2015771940, 2127759270, 2188552392, 2209596165, 2252921580, 2418926328, 2525252760, 2553311124, 2703505896, 2735690490, 2837012360, 2946128220, 3023657910, 3191638905, 3282828588, 3379382370, 3535353864, 3647587320, 3829966686, 4031543880, 4103535735, 4255518540, 4419192330, 4505843160, 5106622248, 5471380980, 5744950029, 5892256440, 6047315820, 6383277810, 6565657176, 6758764740, 7659933372, 8207071470, 8511037080, 8838384660, 9574916715, 10942761960, 11489900058, 12094631640, 12766555620, 13517529480, 15319866744, 16414142940, 17676769320, 19149833430, 22979800116, 25533111240, 28724750145, 32828285880, 38299666860, 45959600232, 57449500290, 76599333720, 114899000580, 229798001160]

約数ペア:

[(1, 229798001160), (2, 114899000580), (3, 76599333720), (4, 57449500290), (5, 45959600232), (6, 38299666860), (7, 32828285880), (8, 28724750145), (9, 25533111240), (10, 22979800116), (12, 19149833430), (13, 17676769320), (14, 16414142940), (15, 15319866744), (17, 13517529480), (18, 12766555620), (19, 12094631640), (20, 11489900058), (21, 10942761960), (24, 9574916715), (26, 8838384660), (27, 8511037080), (28, 8207071470), (30, 7659933372), (34, 6758764740), (35, 6565657176), (36, 6383277810), (38, 6047315820), (39, 5892256440), (40, 5744950029), (42, 5471380980), (45, 5106622248), (51, 4505843160), (52, 4419192330), (54, 4255518540), (56, 4103535735), (57, 4031543880), (60, 3829966686), (63, 3647587320), (65, 3535353864), (68, 3379382370), (70, 3282828588), (72, 3191638905), (76, 3023657910), (78, 2946128220), (81, 2837012360), (84, 2735690490), (85, 2703505896), (90, 2553311124), (91, 2525252760), (95, 2418926328), (102, 2252921580), (104, 2209596165), (105, 2188552392), (108, 2127759270), (114, 2015771940), (117, 1964085480), (119, 1931075640), (120, 1914983343), (126, 1823793660), (127, 1809433080), (130, 1767676932), (133, 1727804520), (135, 1702207416), (136, 1689691185), (140, 1641414294), (152, 1511828955), (153, 1501947720), (156, 1473064110), (162, 1418506180), (168, 1367845245), (170, 1351752948), (171, 1343847960), (180, 1276655562), (182, 1262626380), (189, 1215862440), (190, 1209463164), (195, 1178451288), (204, 1126460790), (210, 1094276196), (216, 1063879635), (221, 1039809960), (228, 1007885970), (234, 982042740), (238, 965537820), (247, 930356280), (252, 911896830), (254, 904716540), (255, 901168632), (260, 883838466), (266, 863902260), (270, 851103708), (273, 841750920), (280, 820707147), (285, 806308776), (306, 750973860), (312, 736532055), (315, 729517464), (323, 711448920), (324, 709253090), (340, 675876474), (342, 671923980), (351, 654695160), (357, 643691880), (360, 638327781), (361, 636559560), (364, 631313190), (378, 607931220), (380, 604731582), (381, 603144360), (390, 589225644), (399, 575934840), (405, 567402472), (408, 563230395), (420, 547138098), (442, 519904980), (455, 505050552), (456, 503942985), (459, 500649240), (468, 491021370), (476, 482768910), (494, 465178140), (504, 455948415), (508, 452358270), (510, 450584316), (513, 447949320), (520, 441919233), (532, 431951130), (540, 425551854), (546, 420875460), (567, 405287480), (570, 403154388), (585, 392817096), (595, 386215128), (612, 375486930), (630, 364758732), (635, 361886616), (646, 355724460), (648, 354626545), (663, 346603320), (665, 345560904), (680, 337938237), (684, 335961990), (702, 327347580), (714, 321845940), (722, 318279780), (728, 315656595), (741, 310118760), (756, 303965610), (760, 302365791), (762, 301572180), (765, 300389544), (780, 294612822), (798, 287967420), (810, 283701236), (819, 280583640), (840, 273569049), (855, 268769592), (884, 259952490), (889, 258490440), (910, 252525276), (918, 250324620), (936, 245510685), (945, 243172488), (952, 241384455), (969, 237149640), (988, 232589070), (1016, 226179135), (1020, 225292158), (1026, 223974660), (1053, 218231720), (1064, 215975565), (1071, 214563960), (1080, 212775927), (1083, 212186520), (1092, 210437730), (1105, 207961992), (1134, 202643740), (1140, 201577194), (1143, 201048120), (1170, 196408548), (1190, 193107564), (1197, 191978280), (1224, 187743465), (1235, 186071256), (1260, 182379366), (1270, 180943308), (1292, 177862230), (1326, 173301660), (1330, 172780452), (1365, 168350184), (1368, 167980995), (1377, 166883080), (1404, 163673790), (1428, 160922970), (1444, 159139890), (1482, 155059380), (1512, 151982805), (1524, 150786090), (1530, 150194772), (1539, 149316440), (1547, 148544280), (1560, 147306411), (1596, 143983710), (1615, 142289784), (1620, 141850618), (1638, 140291820), (1651, 139187160), (1710, 134384796), (1729, 132908040), (1755, 130939032), (1768, 129976245), (1778, 129245220), (1785, 128738376), (1805, 127311912), (1820, 126262638), (1836, 125162310), (1890, 121586244), (1905, 120628872), (1938, 118574820), (1976, 116294535), (1989, 115534440), (1995, 115186968), (2040, 112646079), (2052, 111987330), (2106, 109115860), (2142, 107281980), (2159, 106437240), (2166, 106093260), (2184, 105218865), (2210, 103980996), (2223, 103372920), (2261, 101635560), (2268, 101321870), (2280, 100788597), (2286, 100524060), (2295, 100129848), (2340, 98204274), (2380, 96553782), (2394, 95989140), (2413, 95233320), (2457, 93527880), (2470, 93035628), (2520, 91189683), (2527, 90937080), (2540, 90471654), (2565, 89589864), (2584, 88931115), (2652, 86650830), (2660, 86390226), (2667, 86163480), (2730, 84175092), (2754, 83441540), (2808, 81836895), (2835, 81057496), (2856, 80461485), (2888, 79569945), (2907, 79049880), (2964, 77529690), (3048, 75393045), (3060, 75097386), (3078, 74658220), (3094, 74272140), (3192, 71991855), (3213, 71521320), (3230, 71144892), (3240, 70925309), (3249, 70728840), (3276, 70145910), (3302, 69593580), (3315, 69320664), (3420, 67192398), (3429, 67016040), (3458, 66454020), (3510, 65469516), (3556, 64622610), (3570, 64369188), (3591, 63992760), (3610, 63655956), (3640, 63131319), (3672, 62581155), (3705, 62023752), (3780, 60793122), (3810, 60314436), (3876, 59287410), (3978, 57767220), (3990, 57593484), (4095, 56116728), (4104, 55993665), (4199, 54726840), (4212, 54557930), (4284, 53640990), (4318, 53218620), (4332, 53046630), (4420, 51990498), (4445, 51698088), (4446, 51686460), (4522, 50817780), (4536, 50660935), (4572, 50262030), (4590, 50064924), (4641, 49514760), (4680, 49102137), (4693, 48966120), (4760, 48276891), (4788, 47994570), (4826, 47616660), (4845, 47429928), (4914, 46763940), (4940, 46517814), (4953, 46395720), (5054, 45468540), (5080, 45235827), (5130, 44794932), (5187, 44302680), (5265, 43646344), (5304, 43325415), (5320, 43195113), (5334, 43081740), (5355, 42912792), (5415, 42437304), (5460, 42087546), (5508, 41720770), (5670, 40528748), (5715, 40209624), (5814, 39524940), (5928, 38764845), (5967, 38511480), (5985, 38395656), (6120, 37548693), (6137, 37444680), (6156, 37329110), (6188, 37136070), (6426, 35760660), (6460, 35572446), (6477, 35479080), (6498, 35364420), (6552, 35072955), (6604, 34796790), (6630, 34660332), (6669, 34457640), (6783, 33878520), (6840, 33596199), (6858, 33508020), (6885, 33376616), (6916, 33227010), (7020, 32734758), (7112, 32311305), (7140, 32184594), (7182, 31996380), (7220, 31827978), (7239, 31744440), (7371, 31175960), (7410, 31011876), (7560, 30396561), (7581, 30312360), (7620, 30157218), (7695, 29863288), (7735, 29708856), (7752, 29643705), (7956, 28883610), (7980, 28796742), (8001, 28721160), (8190, 28058364), (8255, 27837432), (8398, 27363420), (8424, 27278965), (8568, 26820495), (8636, 26609310), (8645, 26581608), (8664, 26523315), (8721, 26349960), (8840, 25995249), (8890, 25849044), (8892, 25843230), (9044, 25408890), (9144, 25131015), (9180, 25032462), (9282, 24757380), (9386, 24483060), (9576, 23997285), (9639, 23840440), (9652, 23808330), (9690, 23714964), (9747, 23576280), (9828, 23381970), (9880, 23258907), (9906, 23197860), (9945, 23106888), (10108, 22734270), (10260, 22397466), (10287, 22338680), (10374, 22151340), (10530, 21823172), (10668, 21540870), (10710, 21456396), (10773, 21330920), (10795, 21287448), (10830, 21218652), (10920, 21043773), (11016, 20860385), (11115, 20674584), (11305, 20327112), (11340, 20264374), (11430, 20104812), (11557, 19883880), (11628, 19762470), (11934, 19255740), (11970, 19197828), (12065, 19046664), (12274, 18722340), (12285, 18705576), (12312, 18664555), (12376, 18568035), (12597, 18242280), (12635, 18187416), (12852, 17880330), (12920, 17786223), (12954, 17739540), (12996, 17682210), (13208, 17398395), (13260, 17330166), (13335, 17232696), (13338, 17228820), (13566, 16939260), (13716, 16754010), (13770, 16688308), (13832, 16613505), (13923, 16504920), (14040, 16367379), (14079, 16322040), (14280, 16092297), (14364, 15998190), (14440, 15913989), (14478, 15872220), (14535, 15809976), (14742, 15587980), (14820, 15505938), (14859, 15465240), (15113, 15205320), (15162, 15156180), (15240, 15078609), (15390, 14931644), (15470, 14854428), (15561, 14767560), (15912, 14441805), (15960, 14398371), (16002, 14360580), (16065, 14304264), (16245, 14145768), (16380, 14029182), (16510, 13918716), (16796, 13681710), (16891, 13604760), (17145, 13403208), (17272, 13304655), (17290, 13290804), (17442, 13174980), (17780, 12924522), (17784, 12921615), (17901, 12837160), (17955, 12798552), (18088, 12704445), (18360, 12516231), (18411, 12481560), (18564, 12378690), (18772, 12241530), (19278, 11920220), (19304, 11904165), (19380, 11857482), (19431, 11826360), (19494, 11788140), (19656, 11690985), (19812, 11598930), (19890, 11553444), (20007, 11485880), (20216, 11367135), (20349, 11292840), (20520, 11198733), (20574, 11169340), (20748, 11075670), (20995, 10945368), (21060, 10911586), (21336, 10770435), (21420, 10728198), (21546, 10665460), (21590, 10643724), (21660, 10609326), (21717, 10581480), (22230, 10337292), (22610, 10163556), (22680, 10132187), (22743, 10104120), (22860, 10052406), (23114, 9941940), (23205, 9902952), (23256, 9881235), (23465, 9793224), (23868, 9627870), (23940, 9598914), (24003, 9573720), (24130, 9523332), (24548, 9361170), (24570, 9352788), (24765, 9279144), (25194, 9121140), (25270, 9093708), (25704, 8940165), (25908, 8869770), (25935, 8860536), (25992, 8841105), (26163, 8783320), (26520, 8665083), (26670, 8616348), (26676, 8614410), (27132, 8469630), (27432, 8377005), (27540, 8344154), (27846, 8252460), (28067, 8187480), (28158, 8161020), (28728, 7999095), (28956, 7936110), (29070, 7904988), (29241, 7858760), (29393, 7818120), (29484, 7793990), (29640, 7752969), (29718, 7732620), (29835, 7702296), (30226, 7602660), (30324, 7578090), (30685, 7488936), (30780, 7465822), (30940, 7427214), (31122, 7383780), (31369, 7325640), (32004, 7180290), (32130, 7152132), (32385, 7095816), (32490, 7072884), (32760, 7014591), (32851, 6995160), (33020, 6959358), (33345, 6891528), (33592, 6840855), (33782, 6802380), (33915, 6775704), (34290, 6701604), (34580, 6645402), (34671, 6627960), (34884, 6587490), (35560, 6462261), (35802, 6418580), (35910, 6399276), (36195, 6348888), (36822, 6240780), (36855, 6235192), (37128, 6189345), (37544, 6120765), (37791, 6080760), (37905, 6062472), (38556, 5960110), (38760, 5928741), (38862, 5913180), (38988, 5894070), (39624, 5799465), (39780, 5776722), (40005, 5744232), (40014, 5742940), (40698, 5646420), (41021, 5601960), (41148, 5584670), (41496, 5537835), (41769, 5501640), (41990, 5472684), (42120, 5455793), (42237, 5440680), (42840, 5364099), (42959, 5349240), (43092, 5332730), (43180, 5321862), (43320, 5304663), (43434, 5290740), (43605, 5269992), (44460, 5168646), (44577, 5155080), (45220, 5081778), (45339, 5068440), (45486, 5052060), (45720, 5026203), (45847, 5012280), (46228, 4970970), (46410, 4951476), (46683, 4922520), (46930, 4896612), (47736, 4813935), (47880, 4799457), (48006, 4786860), (48195, 4768088), (48260, 4761666), (48735, 4715256), (49096, 4680585), (49140, 4676394), (49530, 4639572), (50388, 4560570), (50540, 4546854), (50673, 4534920), (51435, 4467736), (51816, 4434885), (51870, 4430268), (52326, 4391660), (53340, 4308174), (53352, 4307205), (53865, 4266184), (54264, 4234815), (55080, 4172077), (55233, 4160520), (55692, 4126230), (56134, 4093740), (56316, 4080510), (57785, 3976776), (57912, 3968055), (58140, 3952494), (58293, 3942120), (58482, 3929380), (58786, 3909060), (58968, 3896995), (59436, 3866310), (59670, 3851148), (60452, 3801330), (60648, 3789045), (61047, 3764280), (61370, 3744468), (61560, 3732911), (61880, 3713607), (62244, 3691890), (62738, 3662820), (62985, 3648456), (64008, 3590145), (64260, 3576066), (64770, 3547908), (64980, 3536442), (65151, 3527160), (65702, 3497580), (66040, 3479679), (66690, 3445764), (67564, 3401190), (67830, 3387852), (68229, 3368040), (68580, 3350802), (69160, 3322701), (69342, 3313980), (69615, 3300984), (69768, 3293745), (70395, 3264408), (71604, 3209290), (71820, 3199638), (72009, 3191240), (72390, 3174444), (73644, 3120390), (73710, 3117596), (74295, 3093048), (75565, 3041064), (75582, 3040380), (75810, 3031236), (77112, 2980055), (77724, 2956590), (77805, 2953512), (77976, 2947035), (79560, 2888361), (79781, 2880360), (80010, 2872116), (80028, 2871470), (81396, 2823210), (82042, 2800980), (82296, 2792335), (83538, 2750820), (83980, 2736342), (84201, 2729160), (84455, 2720952), (84474, 2720340), (85918, 2674620), (86184, 2666365), (86360, 2660931), (86868, 2645370), (87210, 2634996), (88179, 2606040), (88920, 2584323), (89154, 2577540), (89505, 2567432), (90440, 2540889), (90678, 2534220), (90972, 2526030), (91694, 2506140), (92055, 2496312), (92456, 2485485), (92820, 2475738), (93366, 2461260), (93860, 2448306), (94107, 2441880), (96012, 2393430), (96390, 2384044), (96520, 2380833), (97155, 2365272), (97470, 2357628), (98280, 2338197), (98553, 2331720), (99060, 2319786), (100035, 2297176), (100776, 2280285), (101080, 2273427), (101346, 2267460), (101745, 2258568), (102870, 2233868), (103740, 2215134), (104013, 2209320), (104652, 2195830), (106680, 2154087), (107730, 2133092), (108585, 2116296), (110466, 2080260), (111384, 2063115), (112268, 2046870), (112632, 2040255), (113373, 2026920), (113715, 2020824), (115570, 1988388), (116280, 1976247), (116586, 1971060), (116964, 1964690), (117572, 1954530), (118872, 1933155), (119340, 1925574), (120015, 1914744), (120904, 1900665), (122094, 1882140), (122740, 1872234), (123063, 1867320), (124488, 1845945), (125307, 1833880), (125476, 1831410), (125970, 1824228), (126711, 1813560), (128520, 1788033), (128877, 1783080), (129540, 1773954), (129960, 1768221), (130302, 1763580), (130815, 1756664), (131404, 1748790), (133380, 1722882), (133731, 1718360), (135128, 1700595), (135660, 1693926), (136017, 1689480), (136458, 1684020), (137160, 1675401), (137541, 1670760), (138684, 1656990), (139230, 1650492), (140049, 1640840), (140335, 1637496), (140790, 1632204), (143208, 1604645), (143640, 1599819), (144018, 1595620), (144780, 1587222), (146205, 1571752), (146965, 1563624), (147288, 1560195), (147420, 1558798), (148590, 1546524), (151130, 1520532), (151164, 1520190), (151620, 1515618), (152019, 1511640), (155448, 1478295), (155610, 1476756), (156845, 1465128), (159562, 1440180), (160020, 1436058), (160056, 1435735), (162792, 1411605), (164084, 1400490), (164255, 1399032), (165699, 1386840), (167076, 1375410), (167960, 1368171), (168402, 1364580), (168910, 1360476), (168948, 1360170), (171836, 1337310), (173355, 1325592), (173736, 1322685), (174420, 1317498), (174879, 1314040), (176358, 1303020), (178308, 1288770), (179010, 1283716), (181356, 1267110), (181944, 1263015), (183141, 1254760), (183388, 1253070), (184110, 1248156), (185640, 1237869), (186732, 1230630), (187720, 1224153), (188214, 1220940), (188955, 1216152), (192024, 1196715), (192780, 1192022), (194310, 1182636), (194940, 1178814), (195453, 1175720), (196469, 1169640), (197106, 1165860), (198120, 1159893), (200070, 1148588), (202692, 1133730), (203490, 1129284), (204687, 1122680), (205105, 1120392), (205740, 1116934), (207480, 1107567), (208026, 1104660), (208845, 1100328), (209304, 1097915), (211185, 1088136), (214795, 1069848), (215460, 1066546), (217170, 1058148), (219583, 1046520), (220932, 1040130), (222885, 1031016), (224536, 1023435), (226695, 1013688), (226746, 1013460), (227430, 1010412), (229235, 1002456), (231140, 994194), (233172, 985530), (233415, 984504), (233928, 982345), (235144, 977265), (238680, 962787), (239343, 960120), (240030, 957372), (244188, 941070), (245480, 936117), (246126, 933660), (250614, 916940), (250952, 915705), (251940, 912114), (252603, 909720), (253365, 906984), (253422, 906780), (257754, 891540), (259080, 886977), (260604, 881790), (261630, 878332), (262808, 874395), (264537, 868680), (266760, 861441), (267462, 859180), (271320, 846963), (272034, 844740), (272916, 842010), (275082, 835380), (276165, 832104), (277368, 828495), (278460, 825246), (280098, 820420), (280670, 818748), (281580, 816102), (282321, 813960), (287147, 800280), (288036, 797810), (289560, 793611), (291465, 788424), (292410, 785876), (293930, 781812), (294840, 779399), (295659, 777240), (297180, 773262), (302260, 760266), (302328, 760095), (303240, 757809), (304038, 755820), (305235, 752856), (311220, 738378), (312039, 736440), (313690, 732564), (319124, 720090), (320040, 718029), (320929, 716040), (325755, 705432), (328168, 700245), (328510, 699516), (331398, 693420), (334152, 687705), (336804, 682290), (337820, 680238), (337896, 680085), (340119, 675640), (341145, 673608), (343672, 668655), (346710, 662796), (348840, 658749), (349758, 657020), (352716, 651510), (356616, 644385), (358020, 641858), (360045, 638248), (362712, 633555), (366282, 627380), (366776, 626535), (368220, 624078), (369189, 622440), (373464, 615315), (376428, 610470), (377910, 608076), (380133, 604520), (385560, 596011), (386631, 594360), (388620, 591318), (389880, 589407), (390906, 587860), (392938, 584820), (394212, 582930), (398905, 576072), (400140, 574294), (405384, 566865), (406980, 564642), (408051, 563160), (409374, 561340), (410210, 560196), (411480, 558467), (412623, 556920), (416052, 552330), (417690, 550164), (421005, 545832), (422370, 544068), (429590, 534924), (430920, 533273), (434340, 529074), (439166, 523260), (440895, 521208), (441864, 520065), (445770, 515508), (453390, 506844), (453492, 506730), (454860, 505206), (456057, 503880), (458470, 501228), (462280, 497097), (466344, 492765), (466830, 492252), (470535, 488376), (478686, 480060)]