1422184565880

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{137}}^1$

素因数の和:302

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 23, 24, 26, 27, 30, 31, 34, 36, 39, 40, 45, 46, 51, 52, 54, 60, 61, 62, 65, 68, 69, 72, 78, 85, 90, 92, 93, 102, 104, 108, 115, 117, 120, 122, 124, 130, 135, 136, 137, 138, 153, 155, 156, 170, 180, 183, 184, 186, 195, 204, 207, 216, 221, 230, 234, 244, 248, 255, 260, 270, 274, 276, 279, 299, 305, 306, 310, 312, 340, 345, 351, 360, 366, 372, 390, 391, 403, 408, 411, 414, 442, 459, 460, 465, 468, 488, 510, 520, 527, 540, 548, 549, 552, 558, 585, 598, 610, 612, 620, 621, 663, 680, 685, 690, 702, 713, 732, 744, 765, 780, 782, 793, 806, 822, 828, 837, 884, 897, 915, 918, 920, 930, 936, 1020, 1035, 1037, 1054, 1080, 1096, 1098, 1105, 1116, 1170, 1173, 1196, 1209, 1220, 1224, 1233, 1240, 1242, 1326, 1370, 1380, 1395, 1403, 1404, 1426, 1464, 1495, 1530, 1560, 1564, 1581, 1586, 1612, 1644, 1647, 1656, 1674, 1755, 1768, 1781, 1794, 1830, 1836, 1860, 1891, 1955, 1989, 2015, 2040, 2055, 2070, 2074, 2108, 2139, 2196, 2210, 2232, 2295, 2329, 2340, 2346, 2379, 2392, 2418, 2440, 2466, 2484, 2635, 2652, 2691, 2740, 2745, 2760, 2790, 2806, 2808, 2852, 2990, 3060, 3105, 3111, 3128, 3151, 3162, 3172, 3224, 3288, 3294, 3315, 3348, 3510, 3519, 3562, 3565, 3588, 3627, 3660, 3672, 3699, 3720, 3782, 3910, 3965, 3978, 4030, 4110, 4140, 4148, 4185, 4209, 4216, 4247, 4278, 4392, 4420, 4485, 4590, 4658, 4680, 4692, 4743, 4758, 4836, 4932, 4968, 5083, 5185, 5270, 5304, 5343, 5382, 5480, 5490, 5580, 5612, 5673, 5704, 5865, 5967, 5980, 6045, 6120, 6165, 6210, 6222, 6302, 6324, 6344, 6417, 6588, 6630, 6696, 6851, 6987, 7015, 7020, 7038, 7124, 7130, 7137, 7176, 7254, 7320, 7398, 7564, 7820, 7905, 7930, 7956, 8060, 8073, 8220, 8235, 8280, 8296, 8357, 8370, 8418, 8494, 8556, 8840, 8905, 8970, 9180, 9269, 9316, 9333, 9384, 9453, 9455, 9486, 9516, 9672, 9864, 9945, 10166, 10370, 10540, 10557, 10686, 10695, 10764, 10881, 10980, 11160, 11224, 11346, 11645, 11730, 11895, 11934, 11960, 12090, 12121, 12330, 12420, 12444, 12604, 12627, 12648, 12741, 12834, 13176, 13260, 13455, 13481, 13702, 13974, 14030, 14040, 14076, 14229, 14248, 14260, 14274, 14508, 14796, 15128, 15249, 15555, 15640, 15755, 15810, 15860, 15912, 16029, 16120, 16146, 16440, 16470, 16714, 16740, 16836, 16988, 17019, 17112, 17595, 17810, 17940, 18135, 18239, 18360, 18495, 18538, 18632, 18666, 18906, 18910, 18972, 19032, 19251, 19890, 20332, 20553, 20740, 20961, 21045, 21080, 21114, 21235, 21372, 21390, 21411, 21528, 21762, 21960, 22692, 23290, 23460, 23715, 23790, 23851, 23868, 24180, 24242, 24583, 24660, 24840, 24888, 25071, 25208, 25254, 25415, 25482, 25668, 26520, 26715, 26910, 26962, 27404, 27807, 27948, 27999, 28060, 28152, 28359, 28365, 28458, 28520, 28548, 29016, 29592, 29835, 30277, 30498, 31110, 31510, 31620, 31720, 32058, 32085, 32147, 32292, 32940, 33428, 33480, 33672, 33976, 34038, 34255, 34935, 35190, 35620, 35685, 35880, 36270, 36363, 36478, 36990, 37076, 37332, 37812, 37820, 37881, 37944, 38223, 38502, 39780, 40365, 40443, 40664, 40963, 41106, 41480, 41785, 41922, 42090, 42228, 42470, 42744, 42780, 42822, 43493, 43524, 45384, 45747, 46345, 46580, 46665, 46920, 47265, 47430, 47580, 47702, 47736, 48087, 48360, 48484, 49166, 49320, 50142, 50508, 50830, 50964, 51057, 51336, 52785, 53430, 53567, 53820, 53924, 54405, 54717, 54808, 55211, 55614, 55896, 55998, 56120, 56718, 56730, 56916, 57096, 59670, 60554, 60605, 60996, 61659, 62220, 62883, 63020, 63135, 63240, 63705, 64116, 64170, 64294, 64584, 65880, 66856, 67405, 68076, 68510, 69870, 70380, 71145, 71240, 71370, 71553, 72199, 72540, 72726, 72956, 73749, 73980, 74152, 74664, 75213, 75624, 75640, 75762, 76245, 76446, 77004, 79560, 80145, 80730, 80886, 81926, 82212, 83421, 83570, 83844, 84180, 84456, 84940, 85077, 85095, 85560, 85644, 86986, 87048, 90831, 91195, 91494, 92690, 93160, 93330, 94530, 94860, 95160, 95404, 96174, 96255, 96441, 96968, 97681, 98332, 100284, 101016, 101660, 101928, 102114, 102765, 104805, 105570, 106860, 107055, 107134, 107640, 107848, 108641, 108810, 109089, 109434, 110422, 111228, 111996, 113436, 113460, 113832, 114669, 119255, 119340, 121108, 121210, 121329, 121992, 122889, 122915, 123318, 124440, 125355, 125766, 126040, 126270, 127410, 128232, 128340, 128588, 130479, 134810, 136152, 137020, 137241, 139035, 139740, 139995, 140760, 141795, 142069, 142290, 142740, 143106, 144398, 145080, 145452, 145912, 147498, 147960, 150426, 151385, 151524, 152490, 152892, 154008, 157573, 160290, 160701, 160735, 161460, 161772, 163852, 164151, 164424, 165633, 166842, 167140, 167688, 168360, 169880, 170154, 170190, 171288, 173972, 181662, 181815, 182390, 182988, 184977, 185380, 186660, 189060, 189405, 189720, 190808, 191115, 192211, 192348, 192510, 192882, 195362, 196664, 200568, 202215, 203320, 204228, 204815, 205530, 209610, 211140, 213720, 214110, 214268, 214659, 216597, 217282, 217465, 217620, 218178, 218868, 220844, 221247, 222456, 223992, 225639, 226872, 226920, 228735, 229338, 238510, 238680, 240435, 242216, 242420, 242658, 245778, 245830, 246636, 250263, 250710, 251532, 252540, 254820, 255285, 256680, 257176, 259067, 260958, 267835, 269620, 272493, 273585, 274040, 274482, 276055, 278070, 279480, 279990, 283590, 284138, 284580, 285480, 286212, 288796, 289323, 290904, 293043, 294996, 300852, 302770, 303048, 304980, 305784, 308295, 310063, 314415, 315146, 320580, 321402, 321470, 322920, 323544, 325923, 327267, 327704, 328302, 331266, 333684, 334280, 340308, 340380, 347944, 357765, 360995, 363324, 363630, 363987, 364780, 365976, 368667, 368745, 369954, 370760, 373320, 376065, 378120, 378810, 382230, 384422, 384696, 385020, 385764, 390724, 391437, 404430, 408456, 409630, 411060, 417105, 417911, 419220, 422280, 425385, 426207, 428220, 428536, 429318, 433194, 434564, 434930, 435240, 436356, 437736, 441688, 442494, 451278, 454155, 457470, 458676, 472719, 477020, 480870, 482103, 482205, 484840, 485316, 488405, 491556, 491660, 492453, 493272, 496899, 500526, 501420, 503064, 505080, 509640, 510570, 518134, 521916, 535670, 539240, 543205, 544986, 545445, 547170, 548964, 552110, 556140, 559980, 565409, 567180, 568276, 569160, 572424, 573345, 576633, 577592, 578646, 586086, 589992, 601704, 605540, 606645, 609960, 614445, 616590, 620126, 628830, 630292, 641160, 642804, 642940, 643977, 649791, 651846, 652395, 654534, 656604, 662532, 663741, 667368, 680616, 680760, 686205, 696371, 710345, 715530, 721990, 726648, 727260, 727974, 729560, 737334, 737490, 739381, 739908, 752130, 757620, 764460, 768844, 770040, 771528, 777201, 781448, 782874, 787865, 803505, 808860, 817479, 819260, 820755, 822120, 828165, 834210, 835822, 838440, 850770, 852414, 856440, 858636, 866388, 867969, 869128, 869860, 872712, 879129, 884988, 902556, 908310, 914940, 917352, 924885, 930189, 938587, 945438, 954040, 961055, 961740, 964206, 964410, 970632, 976810, 977769, 983112, 983320, 984906, 993798, 1001052, 1002840, 1021140, 1036268, 1043832, 1071340, 1073295, 1082985, 1086410, 1089972, 1090890, 1094340, 1097928, 1104220, 1106001, 1106235, 1112280, 1119960, 1128195, 1130818, 1134360, 1136552, 1146690, 1153266, 1157292, 1172172, 1174311, 1211080, 1213290, 1228890, 1233180, 1240252, 1251315, 1253733, 1257660, 1260584, 1269853, 1278621, 1285608, 1285880, 1287954, 1295335, 1299582, 1303692, 1304790, 1309068, 1313208, 1325064, 1327482, 1362465, 1372410, 1392742, 1418157, 1420690, 1431060, 1443980, 1446309, 1446615, 1454520, 1455948, 1465215, 1474668, 1474980, 1478762, 1479816, 1490697, 1504260, 1515240, 1528920, 1537688, 1550315, 1554402, 1565748, 1575730, 1607010, 1617720, 1629615, 1634958, 1636335, 1638520, 1641510, 1656330, 1660577, 1668420, 1671644, 1696227, 1701540, 1704828, 1717272, 1729899, 1732776, 1735938, 1739720, 1758258, 1769976, 1805112, 1816620, 1819935, 1829880, 1843335, 1846897, 1849770, 1860378, 1877174, 1890876, 1922110, 1923480, 1928412, 1928820, 1949373, 1953620, 1955538, 1957185, 1969812, 1987596, 2002104, 2042280, 2072536, 2089113, 2089555, 2131035, 2142680, 2146590, 2165970, 2172820, 2179944, 2181780, 2188680, 2208440, 2212002, 2212470, 2218143, 2256390, 2261636, 2293380, 2306532, 2314584, 2331603, 2344344, 2348622, 2363595, 2410515, 2426580, 2457780, 2462265, 2466360, 2480504, 2484495, 2498743, 2502630, 2507466, 2515320, 2539706, 2557242, 2575908, 2590670, 2599164, 2607384, 2609580, 2618136, 2637387, 2654964, 2724930, 2744820, 2785484, 2790567, 2815761, 2827045, 2836314, 2841380, 2862120, 2883165, 2887960, 2892618, 2893230, 2911896, 2930430, 2933307, 2949336, 2949960, 2957524, 2981394, 3008520, 3100630, 3108804, 3131496, 3151460, 3214020, 3219885, 3248955, 3259230, 3267587, 3269916, 3272670, 3283020, 3312660, 3318705, 3321154, 3336840, 3343288, 3367871, 3392454, 3403080, 3409656, 3459798, 3471876, 3481855, 3516516, 3633240, 3639870, 3686670, 3693794, 3696905, 3699540, 3720756, 3754348, 3761199, 3781752, 3809559, 3835863, 3844220, 3856824, 3857640, 3886005, 3898746, 3907240, 3911076, 3914370, 3939624, 3975192, 4087395, 4178226, 4179110, 4254471, 4262070, 4293180, 4331940, 4339845, 4345640, 4363560, 4395645, 4404139, 4424004, 4424940, 4436286, 4512780, 4523272, 4586760, 4613064, 4650945, 4663206, 4692935, 4697244, 4727190, 4821030, 4853160, 4888845, 4915560, 4924530, 4968990, 4981731, 4997486, 5005260, 5014932, 5079412, 5088681, 5114484, 5151816, 5181340, 5189697, 5198328, 5219160, 5274774, 5309928, 5449860, 5489640, 5530005, 5540691, 5570968, 5581134, 5631522, 5654090, 5672628, 5682760, 5766330, 5785236, 5786460, 5860860, 5866614, 5871555, 5915048, 5958541, 5962788, 6201260, 6217608, 6267339, 6268665, 6302920, 6349265, 6393105, 6428040, 6439770, 6497910, 6518460, 6535174, 6539832, 6545340, 6566040, 6625320, 6637410, 6642308, 6654429, 6735742, 6784908, 6919596, 6943752, 6963710, 6994809, 7033032, 7090785, 7231545, 7279740, 7373340, 7387588, 7393810, 7399080, 7441512, 7453485, 7496229, 7508696, 7522398, 7619118, 7671726, 7688440, 7772010, 7797492, 7822152, 7828740, 8174790, 8302885, 8356452, 8358220, 8371701, 8447283, 8481135, 8508942, 8524140, 8586360, 8649495, 8663880, 8679690, 8791290, 8808278, 8848008, 8849880, 8872572, 9025560, 9234485, 9301890, 9326412, 9385870, 9394488, 9454380, 9611953, 9642060, 9746865, 9777690, 9802761, 9849060, 9937980, 9963462, 9994972, 10010520, 10029864, 10103613, 10158824, 10177362, 10228968, 10362680, 10379394, 10445565, 10549548, 10899720, 11060010, 11081382, 11090715, 11162268, 11263044, 11283597, 11308180, 11345256, 11428677, 11532660, 11570472, 11572920, 11658015, 11721720, 11733228, 11743110, 11917082, 11925576, 12402520, 12493715, 12534678, 12537330, 12698530, 12786210, 12879540, 12995820, 13036920, 13070348, 13090680, 13186935, 13212417, 13274820, 13284616, 13308858, 13471484, 13569816, 13839192, 13927420, 13952835, 13989618, 14078805, 14181570, 14463090, 14559480, 14666535, 14746680, 14775176, 14787620, 14906970, 14945193, 14992458, 15044796, 15238236, 15266043, 15343452, 15544020, 15594984, 15657480, 16337935, 16349580, 16605770, 16622073, 16712904, 16716440, 16743402, 16839355, 16894566, 16962270, 17017884, 17048280, 17298990, 17359380, 17582580, 17616556, 17745144, 17875623, 18468970, 18603780, 18652824, 18771740, 18802017, 18805995, 18908760, 19047795, 19179315, 19223906, 19284120, 19493730, 19555380, 19605522, 19698120, 19875960, 19926924, 19963287, 19989944, 20207226, 20354724, 20758788, 20891130, 21099096, 21272355, 21587501, 22020695, 22120020, 22162764, 22181430, 22324536, 22488687, 22526088, 22567194, 22616360, 22857354, 23065320, 23316030, 23466456, 23486220, 23834164, 24908655, 24987430, 25069356, 25074660, 25341849, 25397060, 25443405, 25572420, 25759080, 25948485, 25991640, 26140696, 26373870, 26424834, 26549640, 26617716, 26942968, 27703455, 27854840, 27905670, 27979236, 28157610, 28363140, 28835859, 28926180, 29333070, 29408283, 29575240, 29792705, 29813940, 29890386, 29984916, 30089592, 30310839, 30476472, 30532086, 30686904, 31088040, 31336695, 32675870, 32699160, 33211540, 33244146, 33272145, 33486804, 33678710, 33789132, 33924540, 34035768, 34286031, 34597980, 34718760, 34974045, 35165160, 35233112, 35751246, 36937940, 37207560, 37481145, 37543480, 37604034, 37611990, 38095590, 38358630, 38447812, 38987460, 39110760, 39211044, 39637251, 39853848, 39926574, 40414452, 40709448, 41517576, 41782260, 41858505, 42236415, 42478631, 42544710, 43175002, 44041390, 44240040, 44325528, 44362860, 44835579, 44977374, 45134388, 45714708, 46632060, 46972440, 47668328, 48059765, 49013805, 49817310, 49866219, 49974860, 50138712, 50149320, 50518065, 50683698, 50794120, 50886810, 51144840, 51896970, 52747740, 52849668, 53235432, 53626869, 55406910, 55811340, 55958472, 56315220, 56417985, 56726280, 57143385, 57253807, 57671718, 57852360, 58666140, 58816566, 59585410, 59627880, 59780772, 59969832, 60621678, 61064172, 62673390, 64762503, 65351740, 66062085, 66423080, 66488292, 66544290, 66973608, 67357420, 67466061, 67578264, 67849080, 68572062, 69195960, 69948090, 71502492, 73875880, 74725965, 74962290, 75208068, 75223980, 76191180, 76330215, 76717260, 76895624, 77461033, 77974920, 78422088, 79274502, 79853148, 80828904, 83110365, 83564520, 83717010, 84472830, 84957262, 85089420, 86350004, 86507577, 88082780, 88224849, 88725720, 89378115, 89671158, 89954748, 90268776, 90932517, 91429416, 93264120, 94010085, 96119530, 98027610, 99634620, 99732438, 99816435, 99949720, 101036130, 101295197, 101367396, 101773620, 103793940, 105495480, 105699336, 107253738, 107937505, 110813820, 111622680, 112443435, 112630440, 112835970, 114286770, 114507614, 115343436, 117332280, 117633132, 118911753, 119170820, 119561544, 121243356, 122128344, 125346780, 126709245, 127435893, 129525006, 130703480, 132124170, 132976584, 133088580, 134714840, 134932122, 137144124, 139896180, 143004984, 144179295, 147041415, 149451930, 149924580, 150416136, 150447960, 151554195, 152382360, 152660430, 153434520, 154922066, 158549004, 159706296, 160880607, 166220730, 167434020, 168945660, 169914524, 170178840, 171430155, 171761421, 172700008, 173015154, 176165560, 176449698, 178756230, 179342316, 179909496, 181865034, 188020170, 192239060, 194287509, 196055220, 198186255, 199269240, 199464876, 199632870, 202072260, 202590394, 202734792, 203547240, 207587880, 212393155, 214507476, 215875010, 221627640, 224177895, 224886870, 225671940, 228573540, 229015228, 230686872, 232383099, 235266264, 237823506, 238341640, 242486712, 249331095, 250693560, 253418490, 254871786, 259050012, 259522731, 264248340, 266177160, 268134345, 269864244, 274288248, 279792360, 286269035, 288358590, 294082830, 298903860, 299849160, 303108390, 303885591, 305320860, 309844132, 317098008, 321761214, 323812515, 332441460, 334868040, 337330305, 337891320, 339829048, 342860310, 343522842, 346030308, 352899396, 357512460, 358684632, 363730068, 376040340, 382307679, 384478120, 387305165, 388575018, 392110440, 396372510, 398929752, 399265740, 404144520, 405180788, 424786310, 429014952, 431750020, 432537885, 441124245, 448355790, 449773740, 451343880, 454662585, 457147080, 458030456, 464766198, 475647012, 498662190, 506475985, 506836980, 509743572, 515284263, 518100024, 519045462, 528496680, 536268690, 539728488, 572538070, 576717180, 582862527, 588165660, 594558765, 597807720, 606216780, 607771182, 610641720, 619688264, 637179465, 643522428, 647625030, 664882920, 674660610, 685720620, 687045684, 692060616, 697149297, 705798792, 715024920, 727460136, 752080680, 764615358, 774610330, 777150036, 792745020, 798531480, 804403035, 810361576, 849572620, 858807105, 863500040, 865075770, 882248490, 896711580, 899547480, 909325170, 911656773, 929532396, 951294024, 971437545, 997324380, 1012951970, 1013673960, 1019487144, 1030568526, 1038090924, 1072537380, 1145076140, 1146923037, 1153434360, 1161915495, 1165725054, 1176331320, 1189117530, 1212433560, 1215542364, 1274358930, 1287044856, 1295250060, 1297613655, 1316837561, 1349321220, 1371441240, 1374091368, 1394298594, 1519427955, 1529230716, 1545852789, 1549220660, 1554300072, 1585490040, 1608806070, 1699145240, 1717614210, 1730151540, 1764496980, 1793423160, 1818650340, 1823313546, 1859064792, 1911538395, 1942875090, 1994648760, 2025903940, 2061137052, 2076181848, 2091447891, 2145074760, 2290152280, 2293846074, 2323830990, 2331450108, 2378235060, 2431084728, 2548717860, 2576421315, 2590500120, 2595227310, 2633675122, 2698642440, 2734970319, 2788597188, 2914312635, 3038855910, 3058461432, 3091705578, 3098441320, 3217612140, 3435228420, 3460303080, 3485746485, 3528993960, 3637300680, 3646627092, 3823076790, 3885750180, 3950512683, 4051807880, 4122274104, 4182895782, 4558283865, 4587692148, 4647661980, 4662900216, 4756470120, 5097435720, 5152842630, 5190454620, 5267350244, 5469940638, 5577194376, 5734615185, 5828625270, 6077711820, 6183411156, 6435224280, 6584187805, 6870456840, 6971492970, 7293254184, 7646153580, 7729263945, 7771500360, 7901025366, 8365791564, 9116567730, 9175384296, 9295323960, 10305685260, 10380909240, 10457239455, 10534700488, 10939881276, 11469230370, 11657250540, 11851538049, 12155423640, 12366822312, 13168375610, 13674851595, 13942985940, 15292307160, 15458527890, 15802050732, 16731583128, 18233135460, 19752563415, 20611370520, 20914478910, 21879762552, 22938460740, 23314501080, 23703076098, 26336751220, 27349703190, 27885971880, 30917055780, 31604101464, 35554614147, 36466270920, 39505126830, 41828957820, 45876921480, 47406152196, 52673502440, 54699406380, 59257690245, 61834111560, 71109228294, 79010253660, 83657915640, 94812304392, 109398812760, 118515380490, 142218456588, 158020507320, 177773070735, 237030760980, 284436913176, 355546141470, 474061521960, 711092282940, 1422184565880]

約数ペア:

[(1, 1422184565880), (2, 711092282940), (3, 474061521960), (4, 355546141470), (5, 284436913176), (6, 237030760980), (8, 177773070735), (9, 158020507320), (10, 142218456588), (12, 118515380490), (13, 109398812760), (15, 94812304392), (17, 83657915640), (18, 79010253660), (20, 71109228294), (23, 61834111560), (24, 59257690245), (26, 54699406380), (27, 52673502440), (30, 47406152196), (31, 45876921480), (34, 41828957820), (36, 39505126830), (39, 36466270920), (40, 35554614147), (45, 31604101464), (46, 30917055780), (51, 27885971880), (52, 27349703190), (54, 26336751220), (60, 23703076098), (61, 23314501080), (62, 22938460740), (65, 21879762552), (68, 20914478910), (69, 20611370520), (72, 19752563415), (78, 18233135460), (85, 16731583128), (90, 15802050732), (92, 15458527890), (93, 15292307160), (102, 13942985940), (104, 13674851595), (108, 13168375610), (115, 12366822312), (117, 12155423640), (120, 11851538049), (122, 11657250540), (124, 11469230370), (130, 10939881276), (135, 10534700488), (136, 10457239455), (137, 10380909240), (138, 10305685260), (153, 9295323960), (155, 9175384296), (156, 9116567730), (170, 8365791564), (180, 7901025366), (183, 7771500360), (184, 7729263945), (186, 7646153580), (195, 7293254184), (204, 6971492970), (207, 6870456840), (216, 6584187805), (221, 6435224280), (230, 6183411156), (234, 6077711820), (244, 5828625270), (248, 5734615185), (255, 5577194376), (260, 5469940638), (270, 5267350244), (274, 5190454620), (276, 5152842630), (279, 5097435720), (299, 4756470120), (305, 4662900216), (306, 4647661980), (310, 4587692148), (312, 4558283865), (340, 4182895782), (345, 4122274104), (351, 4051807880), (360, 3950512683), (366, 3885750180), (372, 3823076790), (390, 3646627092), (391, 3637300680), (403, 3528993960), (408, 3485746485), (411, 3460303080), (414, 3435228420), (442, 3217612140), (459, 3098441320), (460, 3091705578), (465, 3058461432), (468, 3038855910), (488, 2914312635), (510, 2788597188), (520, 2734970319), (527, 2698642440), (540, 2633675122), (548, 2595227310), (549, 2590500120), (552, 2576421315), (558, 2548717860), (585, 2431084728), (598, 2378235060), (610, 2331450108), (612, 2323830990), (620, 2293846074), (621, 2290152280), (663, 2145074760), (680, 2091447891), (685, 2076181848), (690, 2061137052), (702, 2025903940), (713, 1994648760), (732, 1942875090), (744, 1911538395), (765, 1859064792), (780, 1823313546), (782, 1818650340), (793, 1793423160), (806, 1764496980), (822, 1730151540), (828, 1717614210), (837, 1699145240), (884, 1608806070), (897, 1585490040), (915, 1554300072), (918, 1549220660), (920, 1545852789), (930, 1529230716), (936, 1519427955), (1020, 1394298594), (1035, 1374091368), (1037, 1371441240), (1054, 1349321220), (1080, 1316837561), (1096, 1297613655), (1098, 1295250060), (1105, 1287044856), (1116, 1274358930), (1170, 1215542364), (1173, 1212433560), (1196, 1189117530), (1209, 1176331320), (1220, 1165725054), (1224, 1161915495), (1233, 1153434360), (1240, 1146923037), (1242, 1145076140), (1326, 1072537380), (1370, 1038090924), (1380, 1030568526), (1395, 1019487144), (1403, 1013673960), (1404, 1012951970), (1426, 997324380), (1464, 971437545), (1495, 951294024), (1530, 929532396), (1560, 911656773), (1564, 909325170), (1581, 899547480), (1586, 896711580), (1612, 882248490), (1644, 865075770), (1647, 863500040), (1656, 858807105), (1674, 849572620), (1755, 810361576), (1768, 804403035), (1781, 798531480), (1794, 792745020), (1830, 777150036), (1836, 774610330), (1860, 764615358), (1891, 752080680), (1955, 727460136), (1989, 715024920), (2015, 705798792), (2040, 697149297), (2055, 692060616), (2070, 687045684), (2074, 685720620), (2108, 674660610), (2139, 664882920), (2196, 647625030), (2210, 643522428), (2232, 637179465), (2295, 619688264), (2329, 610641720), (2340, 607771182), (2346, 606216780), (2379, 597807720), (2392, 594558765), (2418, 588165660), (2440, 582862527), (2466, 576717180), (2484, 572538070), (2635, 539728488), (2652, 536268690), (2691, 528496680), (2740, 519045462), (2745, 518100024), (2760, 515284263), (2790, 509743572), (2806, 506836980), (2808, 506475985), (2852, 498662190), (2990, 475647012), (3060, 464766198), (3105, 458030456), (3111, 457147080), (3128, 454662585), (3151, 451343880), (3162, 449773740), (3172, 448355790), (3224, 441124245), (3288, 432537885), (3294, 431750020), (3315, 429014952), (3348, 424786310), (3510, 405180788), (3519, 404144520), (3562, 399265740), (3565, 398929752), (3588, 396372510), (3627, 392110440), (3660, 388575018), (3672, 387305165), (3699, 384478120), (3720, 382307679), (3782, 376040340), (3910, 363730068), (3965, 358684632), (3978, 357512460), (4030, 352899396), (4110, 346030308), (4140, 343522842), (4148, 342860310), (4185, 339829048), (4209, 337891320), (4216, 337330305), (4247, 334868040), (4278, 332441460), (4392, 323812515), (4420, 321761214), (4485, 317098008), (4590, 309844132), (4658, 305320860), (4680, 303885591), (4692, 303108390), (4743, 299849160), (4758, 298903860), (4836, 294082830), (4932, 288358590), (4968, 286269035), (5083, 279792360), (5185, 274288248), (5270, 269864244), (5304, 268134345), (5343, 266177160), (5382, 264248340), (5480, 259522731), (5490, 259050012), (5580, 254871786), (5612, 253418490), (5673, 250693560), (5704, 249331095), (5865, 242486712), (5967, 238341640), (5980, 237823506), (6045, 235266264), (6120, 232383099), (6165, 230686872), (6210, 229015228), (6222, 228573540), (6302, 225671940), (6324, 224886870), (6344, 224177895), (6417, 221627640), (6588, 215875010), (6630, 214507476), (6696, 212393155), (6851, 207587880), (6987, 203547240), (7015, 202734792), (7020, 202590394), (7038, 202072260), (7124, 199632870), (7130, 199464876), (7137, 199269240), (7176, 198186255), (7254, 196055220), (7320, 194287509), (7398, 192239060), (7564, 188020170), (7820, 181865034), (7905, 179909496), (7930, 179342316), (7956, 178756230), (8060, 176449698), (8073, 176165560), (8220, 173015154), (8235, 172700008), (8280, 171761421), (8296, 171430155), (8357, 170178840), (8370, 169914524), (8418, 168945660), (8494, 167434020), (8556, 166220730), (8840, 160880607), (8905, 159706296), (8970, 158549004), (9180, 154922066), (9269, 153434520), (9316, 152660430), (9333, 152382360), (9384, 151554195), (9453, 150447960), (9455, 150416136), (9486, 149924580), (9516, 149451930), (9672, 147041415), (9864, 144179295), (9945, 143004984), (10166, 139896180), (10370, 137144124), (10540, 134932122), (10557, 134714840), (10686, 133088580), (10695, 132976584), (10764, 132124170), (10881, 130703480), (10980, 129525006), (11160, 127435893), (11224, 126709245), (11346, 125346780), (11645, 122128344), (11730, 121243356), (11895, 119561544), (11934, 119170820), (11960, 118911753), (12090, 117633132), (12121, 117332280), (12330, 115343436), (12420, 114507614), (12444, 114286770), (12604, 112835970), (12627, 112630440), (12648, 112443435), (12741, 111622680), (12834, 110813820), (13176, 107937505), (13260, 107253738), (13455, 105699336), (13481, 105495480), (13702, 103793940), (13974, 101773620), (14030, 101367396), (14040, 101295197), (14076, 101036130), (14229, 99949720), (14248, 99816435), (14260, 99732438), (14274, 99634620), (14508, 98027610), (14796, 96119530), (15128, 94010085), (15249, 93264120), (15555, 91429416), (15640, 90932517), (15755, 90268776), (15810, 89954748), (15860, 89671158), (15912, 89378115), (16029, 88725720), (16120, 88224849), (16146, 88082780), (16440, 86507577), (16470, 86350004), (16714, 85089420), (16740, 84957262), (16836, 84472830), (16988, 83717010), (17019, 83564520), (17112, 83110365), (17595, 80828904), (17810, 79853148), (17940, 79274502), (18135, 78422088), (18239, 77974920), (18360, 77461033), (18495, 76895624), (18538, 76717260), (18632, 76330215), (18666, 76191180), (18906, 75223980), (18910, 75208068), (18972, 74962290), (19032, 74725965), (19251, 73875880), (19890, 71502492), (20332, 69948090), (20553, 69195960), (20740, 68572062), (20961, 67849080), (21045, 67578264), (21080, 67466061), (21114, 67357420), (21235, 66973608), (21372, 66544290), (21390, 66488292), (21411, 66423080), (21528, 66062085), (21762, 65351740), (21960, 64762503), (22692, 62673390), (23290, 61064172), (23460, 60621678), (23715, 59969832), (23790, 59780772), (23851, 59627880), (23868, 59585410), (24180, 58816566), (24242, 58666140), (24583, 57852360), (24660, 57671718), (24840, 57253807), (24888, 57143385), (25071, 56726280), (25208, 56417985), (25254, 56315220), (25415, 55958472), (25482, 55811340), (25668, 55406910), (26520, 53626869), (26715, 53235432), (26910, 52849668), (26962, 52747740), (27404, 51896970), (27807, 51144840), (27948, 50886810), (27999, 50794120), (28060, 50683698), (28152, 50518065), (28359, 50149320), (28365, 50138712), (28458, 49974860), (28520, 49866219), (28548, 49817310), (29016, 49013805), (29592, 48059765), (29835, 47668328), (30277, 46972440), (30498, 46632060), (31110, 45714708), (31510, 45134388), (31620, 44977374), (31720, 44835579), (32058, 44362860), (32085, 44325528), (32147, 44240040), (32292, 44041390), (32940, 43175002), (33428, 42544710), (33480, 42478631), (33672, 42236415), (33976, 41858505), (34038, 41782260), (34255, 41517576), (34935, 40709448), (35190, 40414452), (35620, 39926574), (35685, 39853848), (35880, 39637251), (36270, 39211044), (36363, 39110760), (36478, 38987460), (36990, 38447812), (37076, 38358630), (37332, 38095590), (37812, 37611990), (37820, 37604034), (37881, 37543480), (37944, 37481145), (38223, 37207560), (38502, 36937940), (39780, 35751246), (40365, 35233112), (40443, 35165160), (40664, 34974045), (40963, 34718760), (41106, 34597980), (41480, 34286031), (41785, 34035768), (41922, 33924540), (42090, 33789132), (42228, 33678710), (42470, 33486804), (42744, 33272145), (42780, 33244146), (42822, 33211540), (43493, 32699160), (43524, 32675870), (45384, 31336695), (45747, 31088040), (46345, 30686904), (46580, 30532086), (46665, 30476472), (46920, 30310839), (47265, 30089592), (47430, 29984916), (47580, 29890386), (47702, 29813940), (47736, 29792705), (48087, 29575240), (48360, 29408283), (48484, 29333070), (49166, 28926180), (49320, 28835859), (50142, 28363140), (50508, 28157610), (50830, 27979236), (50964, 27905670), (51057, 27854840), (51336, 27703455), (52785, 26942968), (53430, 26617716), (53567, 26549640), (53820, 26424834), (53924, 26373870), (54405, 26140696), (54717, 25991640), (54808, 25948485), (55211, 25759080), (55614, 25572420), (55896, 25443405), (55998, 25397060), (56120, 25341849), (56718, 25074660), (56730, 25069356), (56916, 24987430), (57096, 24908655), (59670, 23834164), (60554, 23486220), (60605, 23466456), (60996, 23316030), (61659, 23065320), (62220, 22857354), (62883, 22616360), (63020, 22567194), (63135, 22526088), (63240, 22488687), (63705, 22324536), (64116, 22181430), (64170, 22162764), (64294, 22120020), (64584, 22020695), (65880, 21587501), (66856, 21272355), (67405, 21099096), (68076, 20891130), (68510, 20758788), (69870, 20354724), (70380, 20207226), (71145, 19989944), (71240, 19963287), (71370, 19926924), (71553, 19875960), (72199, 19698120), (72540, 19605522), (72726, 19555380), (72956, 19493730), (73749, 19284120), (73980, 19223906), (74152, 19179315), (74664, 19047795), (75213, 18908760), (75624, 18805995), (75640, 18802017), (75762, 18771740), (76245, 18652824), (76446, 18603780), (77004, 18468970), (79560, 17875623), (80145, 17745144), (80730, 17616556), (80886, 17582580), (81926, 17359380), (82212, 17298990), (83421, 17048280), (83570, 17017884), (83844, 16962270), (84180, 16894566), (84456, 16839355), (84940, 16743402), (85077, 16716440), (85095, 16712904), (85560, 16622073), (85644, 16605770), (86986, 16349580), (87048, 16337935), (90831, 15657480), (91195, 15594984), (91494, 15544020), (92690, 15343452), (93160, 15266043), (93330, 15238236), (94530, 15044796), (94860, 14992458), (95160, 14945193), (95404, 14906970), (96174, 14787620), (96255, 14775176), (96441, 14746680), (96968, 14666535), (97681, 14559480), (98332, 14463090), (100284, 14181570), (101016, 14078805), (101660, 13989618), (101928, 13952835), (102114, 13927420), (102765, 13839192), (104805, 13569816), (105570, 13471484), (106860, 13308858), (107055, 13284616), (107134, 13274820), (107640, 13212417), (107848, 13186935), (108641, 13090680), (108810, 13070348), (109089, 13036920), (109434, 12995820), (110422, 12879540), (111228, 12786210), (111996, 12698530), (113436, 12537330), (113460, 12534678), (113832, 12493715), (114669, 12402520), (119255, 11925576), (119340, 11917082), (121108, 11743110), (121210, 11733228), (121329, 11721720), (121992, 11658015), (122889, 11572920), (122915, 11570472), (123318, 11532660), (124440, 11428677), (125355, 11345256), (125766, 11308180), (126040, 11283597), (126270, 11263044), (127410, 11162268), (128232, 11090715), (128340, 11081382), (128588, 11060010), (130479, 10899720), (134810, 10549548), (136152, 10445565), (137020, 10379394), (137241, 10362680), (139035, 10228968), (139740, 10177362), (139995, 10158824), (140760, 10103613), (141795, 10029864), (142069, 10010520), (142290, 9994972), (142740, 9963462), (143106, 9937980), (144398, 9849060), (145080, 9802761), (145452, 9777690), (145912, 9746865), (147498, 9642060), (147960, 9611953), (150426, 9454380), (151385, 9394488), (151524, 9385870), (152490, 9326412), (152892, 9301890), (154008, 9234485), (157573, 9025560), (160290, 8872572), (160701, 8849880), (160735, 8848008), (161460, 8808278), (161772, 8791290), (163852, 8679690), (164151, 8663880), (164424, 8649495), (165633, 8586360), (166842, 8524140), (167140, 8508942), (167688, 8481135), (168360, 8447283), (169880, 8371701), (170154, 8358220), (170190, 8356452), (171288, 8302885), (173972, 8174790), (181662, 7828740), (181815, 7822152), (182390, 7797492), (182988, 7772010), (184977, 7688440), (185380, 7671726), (186660, 7619118), (189060, 7522398), (189405, 7508696), (189720, 7496229), (190808, 7453485), (191115, 7441512), (192211, 7399080), (192348, 7393810), (192510, 7387588), (192882, 7373340), (195362, 7279740), (196664, 7231545), (200568, 7090785), (202215, 7033032), (203320, 6994809), (204228, 6963710), (204815, 6943752), (205530, 6919596), (209610, 6784908), (211140, 6735742), (213720, 6654429), (214110, 6642308), (214268, 6637410), (214659, 6625320), (216597, 6566040), (217282, 6545340), (217465, 6539832), (217620, 6535174), (218178, 6518460), (218868, 6497910), (220844, 6439770), (221247, 6428040), (222456, 6393105), (223992, 6349265), (225639, 6302920), (226872, 6268665), (226920, 6267339), (228735, 6217608), (229338, 6201260), (238510, 5962788), (238680, 5958541), (240435, 5915048), (242216, 5871555), (242420, 5866614), (242658, 5860860), (245778, 5786460), (245830, 5785236), (246636, 5766330), (250263, 5682760), (250710, 5672628), (251532, 5654090), (252540, 5631522), (254820, 5581134), (255285, 5570968), (256680, 5540691), (257176, 5530005), (259067, 5489640), (260958, 5449860), (267835, 5309928), (269620, 5274774), (272493, 5219160), (273585, 5198328), (274040, 5189697), (274482, 5181340), (276055, 5151816), (278070, 5114484), (279480, 5088681), (279990, 5079412), (283590, 5014932), (284138, 5005260), (284580, 4997486), (285480, 4981731), (286212, 4968990), (288796, 4924530), (289323, 4915560), (290904, 4888845), (293043, 4853160), (294996, 4821030), (300852, 4727190), (302770, 4697244), (303048, 4692935), (304980, 4663206), (305784, 4650945), (308295, 4613064), (310063, 4586760), (314415, 4523272), (315146, 4512780), (320580, 4436286), (321402, 4424940), (321470, 4424004), (322920, 4404139), (323544, 4395645), (325923, 4363560), (327267, 4345640), (327704, 4339845), (328302, 4331940), (331266, 4293180), (333684, 4262070), (334280, 4254471), (340308, 4179110), (340380, 4178226), (347944, 4087395), (357765, 3975192), (360995, 3939624), (363324, 3914370), (363630, 3911076), (363987, 3907240), (364780, 3898746), (365976, 3886005), (368667, 3857640), (368745, 3856824), (369954, 3844220), (370760, 3835863), (373320, 3809559), (376065, 3781752), (378120, 3761199), (378810, 3754348), (382230, 3720756), (384422, 3699540), (384696, 3696905), (385020, 3693794), (385764, 3686670), (390724, 3639870), (391437, 3633240), (404430, 3516516), (408456, 3481855), (409630, 3471876), (411060, 3459798), (417105, 3409656), (417911, 3403080), (419220, 3392454), (422280, 3367871), (425385, 3343288), (426207, 3336840), (428220, 3321154), (428536, 3318705), (429318, 3312660), (433194, 3283020), (434564, 3272670), (434930, 3269916), (435240, 3267587), (436356, 3259230), (437736, 3248955), (441688, 3219885), (442494, 3214020), (451278, 3151460), (454155, 3131496), (457470, 3108804), (458676, 3100630), (472719, 3008520), (477020, 2981394), (480870, 2957524), (482103, 2949960), (482205, 2949336), (484840, 2933307), (485316, 2930430), (488405, 2911896), (491556, 2893230), (491660, 2892618), (492453, 2887960), (493272, 2883165), (496899, 2862120), (500526, 2841380), (501420, 2836314), (503064, 2827045), (505080, 2815761), (509640, 2790567), (510570, 2785484), (518134, 2744820), (521916, 2724930), (535670, 2654964), (539240, 2637387), (543205, 2618136), (544986, 2609580), (545445, 2607384), (547170, 2599164), (548964, 2590670), (552110, 2575908), (556140, 2557242), (559980, 2539706), (565409, 2515320), (567180, 2507466), (568276, 2502630), (569160, 2498743), (572424, 2484495), (573345, 2480504), (576633, 2466360), (577592, 2462265), (578646, 2457780), (586086, 2426580), (589992, 2410515), (601704, 2363595), (605540, 2348622), (606645, 2344344), (609960, 2331603), (614445, 2314584), (616590, 2306532), (620126, 2293380), (628830, 2261636), (630292, 2256390), (641160, 2218143), (642804, 2212470), (642940, 2212002), (643977, 2208440), (649791, 2188680), (651846, 2181780), (652395, 2179944), (654534, 2172820), (656604, 2165970), (662532, 2146590), (663741, 2142680), (667368, 2131035), (680616, 2089555), (680760, 2089113), (686205, 2072536), (696371, 2042280), (710345, 2002104), (715530, 1987596), (721990, 1969812), (726648, 1957185), (727260, 1955538), (727974, 1953620), (729560, 1949373), (737334, 1928820), (737490, 1928412), (739381, 1923480), (739908, 1922110), (752130, 1890876), (757620, 1877174), (764460, 1860378), (768844, 1849770), (770040, 1846897), (771528, 1843335), (777201, 1829880), (781448, 1819935), (782874, 1816620), (787865, 1805112), (803505, 1769976), (808860, 1758258), (817479, 1739720), (819260, 1735938), (820755, 1732776), (822120, 1729899), (828165, 1717272), (834210, 1704828), (835822, 1701540), (838440, 1696227), (850770, 1671644), (852414, 1668420), (856440, 1660577), (858636, 1656330), (866388, 1641510), (867969, 1638520), (869128, 1636335), (869860, 1634958), (872712, 1629615), (879129, 1617720), (884988, 1607010), (902556, 1575730), (908310, 1565748), (914940, 1554402), (917352, 1550315), (924885, 1537688), (930189, 1528920), (938587, 1515240), (945438, 1504260), (954040, 1490697), (961055, 1479816), (961740, 1478762), (964206, 1474980), (964410, 1474668), (970632, 1465215), (976810, 1455948), (977769, 1454520), (983112, 1446615), (983320, 1446309), (984906, 1443980), (993798, 1431060), (1001052, 1420690), (1002840, 1418157), (1021140, 1392742), (1036268, 1372410), (1043832, 1362465), (1071340, 1327482), (1073295, 1325064), (1082985, 1313208), (1086410, 1309068), (1089972, 1304790), (1090890, 1303692), (1094340, 1299582), (1097928, 1295335), (1104220, 1287954), (1106001, 1285880), (1106235, 1285608), (1112280, 1278621), (1119960, 1269853), (1128195, 1260584), (1130818, 1257660), (1134360, 1253733), (1136552, 1251315), (1146690, 1240252), (1153266, 1233180), (1157292, 1228890), (1172172, 1213290), (1174311, 1211080)]