2282897345040

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{281}}^1$

素因数の和:431

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 61, 62, 65, 68, 72, 78, 80, 81, 85, 90, 93, 102, 104, 108, 117, 120, 122, 124, 130, 135, 136, 144, 153, 155, 156, 162, 170, 180, 183, 186, 195, 204, 208, 216, 221, 234, 240, 243, 244, 248, 255, 260, 270, 272, 279, 281, 305, 306, 310, 312, 324, 340, 351, 360, 366, 372, 390, 403, 405, 408, 432, 442, 459, 465, 468, 486, 488, 496, 510, 520, 527, 540, 549, 558, 562, 585, 610, 612, 620, 624, 648, 663, 680, 702, 720, 732, 744, 765, 780, 793, 806, 810, 816, 837, 843, 884, 915, 918, 930, 936, 972, 976, 1020, 1037, 1040, 1053, 1054, 1080, 1098, 1105, 1116, 1124, 1170, 1209, 1215, 1220, 1224, 1240, 1296, 1326, 1360, 1377, 1395, 1404, 1405, 1464, 1488, 1530, 1560, 1581, 1586, 1612, 1620, 1647, 1674, 1686, 1755, 1768, 1830, 1836, 1860, 1872, 1891, 1944, 1989, 2015, 2040, 2074, 2106, 2108, 2160, 2196, 2210, 2232, 2248, 2295, 2340, 2379, 2418, 2430, 2440, 2448, 2480, 2511, 2529, 2635, 2652, 2745, 2754, 2790, 2808, 2810, 2928, 3060, 3111, 3120, 3159, 3162, 3172, 3224, 3240, 3294, 3315, 3348, 3372, 3510, 3536, 3627, 3653, 3660, 3672, 3720, 3782, 3888, 3965, 3978, 4030, 4080, 4131, 4148, 4185, 4212, 4215, 4216, 4392, 4420, 4464, 4496, 4590, 4680, 4743, 4758, 4777, 4836, 4860, 4880, 4941, 5022, 5058, 5185, 5265, 5270, 5304, 5490, 5508, 5580, 5616, 5620, 5673, 5967, 6045, 6120, 6222, 6318, 6324, 6344, 6448, 6480, 6588, 6630, 6696, 6744, 6851, 6885, 7020, 7137, 7254, 7306, 7320, 7344, 7440, 7533, 7564, 7587, 7905, 7930, 7956, 8060, 8235, 8262, 8296, 8370, 8424, 8430, 8432, 8711, 8784, 8840, 9180, 9333, 9360, 9455, 9486, 9516, 9554, 9672, 9720, 9882, 9945, 10044, 10116, 10370, 10530, 10540, 10608, 10881, 10959, 10980, 11016, 11160, 11240, 11346, 11895, 11934, 12090, 12240, 12444, 12555, 12636, 12645, 12648, 12688, 13176, 13260, 13392, 13481, 13488, 13702, 13770, 14040, 14229, 14274, 14331, 14508, 14612, 14640, 14823, 15066, 15128, 15174, 15555, 15795, 15810, 15860, 15912, 16120, 16470, 16524, 16592, 16740, 16848, 16860, 17019, 17141, 17422, 17680, 17901, 18135, 18265, 18360, 18666, 18910, 18972, 19032, 19108, 19344, 19440, 19764, 19890, 20088, 20232, 20553, 20655, 20740, 21060, 21080, 21411, 21762, 21918, 21960, 22032, 22320, 22480, 22692, 22761, 23715, 23790, 23868, 23885, 24180, 24583, 24705, 24888, 25110, 25272, 25290, 25296, 26133, 26352, 26520, 26962, 27404, 27540, 27999, 28080, 28365, 28458, 28548, 28662, 29016, 29224, 29646, 29835, 30132, 30256, 30348, 31110, 31590, 31620, 31720, 31824, 32147, 32240, 32643, 32877, 32940, 33048, 33480, 33720, 34038, 34255, 34282, 34844, 35685, 35802, 36270, 36530, 36720, 37332, 37665, 37820, 37935, 37944, 38064, 38216, 39528, 39780, 40176, 40443, 40464, 41106, 41310, 41480, 42120, 42160, 42687, 42822, 42993, 43524, 43555, 43836, 43920, 45384, 45522, 46665, 47430, 47580, 47736, 47770, 48360, 49166, 49410, 49776, 50220, 50544, 50580, 51057, 51423, 52266, 53040, 53703, 53924, 54405, 54795, 54808, 55080, 55998, 56730, 56916, 57096, 57324, 58032, 58448, 59292, 59670, 60264, 60696, 61659, 62101, 62220, 63180, 63240, 63440, 64233, 64294, 65286, 65754, 65880, 66096, 66960, 67405, 67440, 68076, 68283, 68510, 68564, 69688, 71145, 71370, 71604, 71655, 72540, 73060, 73749, 74115, 74664, 75330, 75640, 75870, 75888, 76432, 78399, 79056, 79560, 80886, 82212, 82620, 82960, 83997, 84240, 85095, 85374, 85644, 85705, 85986, 87048, 87110, 87672, 89505, 90768, 91044, 93330, 94860, 95160, 95472, 95540, 96441, 96720, 97929, 98332, 98631, 98820, 100440, 101160, 102114, 102765, 102846, 104532, 107055, 107406, 107848, 108810, 109590, 109616, 110160, 111996, 113243, 113460, 113805, 113832, 114192, 114648, 118584, 119340, 120528, 121329, 121392, 122915, 123318, 124202, 124440, 126360, 126480, 128061, 128466, 128588, 128979, 130572, 130665, 131508, 131760, 134810, 136152, 136566, 137020, 137128, 139376, 139995, 142290, 142740, 143208, 143310, 145080, 146120, 147498, 148087, 148230, 149328, 150660, 151280, 151740, 153171, 154269, 156798, 159120, 160735, 161772, 163215, 164385, 164424, 165240, 167994, 170190, 170748, 171288, 171410, 171972, 174096, 174220, 175344, 179010, 182088, 184977, 186303, 186660, 189720, 190320, 191080, 192699, 192882, 195858, 196664, 197262, 197640, 200880, 202215, 202320, 204228, 205530, 205692, 209064, 213435, 214110, 214812, 214965, 215696, 217620, 219180, 221247, 222833, 223992, 226486, 226920, 227610, 227664, 229296, 235197, 237168, 238680, 242658, 245830, 246636, 248404, 248880, 251991, 252720, 255285, 256122, 256932, 257115, 257176, 257958, 261144, 261330, 263016, 268515, 269620, 272304, 273132, 274040, 274256, 279990, 284580, 285480, 286416, 286620, 289323, 290160, 291397, 292240, 294996, 295893, 296174, 296460, 301320, 303480, 306342, 308295, 308538, 310505, 313596, 321165, 321470, 323544, 326430, 328770, 328848, 330480, 335988, 339729, 340380, 341415, 341496, 342576, 342820, 343944, 348440, 358020, 363987, 364176, 368745, 369954, 372606, 373320, 379440, 382160, 385398, 385764, 386937, 391716, 391995, 393328, 394524, 395280, 404430, 408456, 411060, 411384, 417911, 418128, 419985, 426870, 428220, 429624, 429930, 435240, 438360, 442494, 444261, 445666, 447984, 452972, 453840, 455220, 459513, 462807, 470394, 477360, 482205, 485316, 489645, 491660, 493155, 493272, 496808, 503982, 510570, 512244, 513864, 514230, 514352, 515916, 522288, 522660, 526032, 531371, 537030, 539240, 546264, 548080, 554931, 558909, 559980, 566215, 569160, 570960, 573240, 578646, 582794, 589992, 591786, 592348, 592920, 602640, 606645, 606960, 612684, 616590, 617076, 621010, 627192, 640305, 642330, 642940, 644895, 647088, 652860, 657540, 663741, 668499, 671976, 679458, 680760, 682830, 682992, 685640, 687888, 696880, 705591, 716040, 727974, 737490, 739908, 740435, 745212, 746640, 765855, 770796, 771345, 771528, 773874, 783432, 783990, 789048, 808860, 816912, 822120, 822768, 835822, 839970, 853740, 856440, 859248, 859860, 867969, 870480, 874191, 876720, 884988, 887679, 888522, 891332, 905944, 910440, 919026, 924885, 925614, 931515, 940788, 963495, 964410, 970632, 979290, 983320, 986310, 986544, 993616, 1007964, 1019187, 1021140, 1024488, 1027728, 1028460, 1031832, 1045320, 1062742, 1074060, 1078480, 1091961, 1092528, 1106235, 1109862, 1114165, 1117818, 1119960, 1132430, 1138320, 1146480, 1157292, 1160811, 1165588, 1175985, 1179984, 1183572, 1184696, 1185840, 1213290, 1225368, 1233180, 1234152, 1242020, 1253733, 1254384, 1259955, 1280610, 1284660, 1285880, 1289790, 1305720, 1315080, 1327482, 1332783, 1336998, 1343952, 1358916, 1361520, 1365660, 1371280, 1388421, 1411182, 1432080, 1446615, 1455948, 1456985, 1474980, 1479465, 1479816, 1480870, 1490424, 1531710, 1541592, 1542690, 1543056, 1547748, 1566864, 1567980, 1578096, 1594113, 1617720, 1644240, 1664793, 1671644, 1676727, 1679940, 1698645, 1707480, 1712880, 1719720, 1735938, 1748382, 1769976, 1775358, 1777044, 1782664, 1811888, 1819935, 1820880, 1838052, 1849770, 1851228, 1863030, 1881576, 1925131, 1926990, 1928820, 1934685, 1941264, 1958580, 1966640, 1972620, 1991223, 2005497, 2015928, 2038374, 2042280, 2048976, 2056920, 2063664, 2089555, 2090640, 2116773, 2125484, 2148120, 2183922, 2212470, 2219724, 2221305, 2228330, 2235636, 2239920, 2264860, 2297565, 2314035, 2314584, 2321622, 2331176, 2351970, 2367144, 2369392, 2426580, 2450736, 2466360, 2468304, 2484040, 2507466, 2519910, 2561220, 2569320, 2571760, 2579580, 2603907, 2611440, 2622573, 2630160, 2654964, 2656855, 2665566, 2673996, 2717832, 2731320, 2774655, 2776842, 2794545, 2822364, 2893230, 2911896, 2913970, 2949960, 2958930, 2959632, 2961740, 2980848, 3057561, 3063420, 3083184, 3085380, 3095496, 3135960, 3188226, 3235440, 3275883, 3318705, 3329586, 3342495, 3343288, 3353454, 3359880, 3397290, 3414960, 3439440, 3471876, 3496764, 3527955, 3539952, 3550716, 3554088, 3565328, 3639870, 3676104, 3699540, 3702456, 3726060, 3761199, 3763152, 3788161, 3850262, 3853980, 3857640, 3869370, 3917160, 3945240, 3982446, 3998349, 4010994, 4031856, 4076748, 4084560, 4113840, 4165263, 4179110, 4233546, 4250968, 4296240, 4339845, 4367844, 4370955, 4424940, 4438395, 4439448, 4442610, 4456660, 4471272, 4529720, 4595130, 4628070, 4629168, 4643244, 4662352, 4703940, 4734288, 4782339, 4853160, 4932720, 4968080, 5014932, 5030181, 5039820, 5095935, 5122440, 5138640, 5159160, 5207814, 5245146, 5309928, 5313710, 5331132, 5347992, 5435664, 5459805, 5462640, 5549310, 5553684, 5589090, 5644728, 5775393, 5786460, 5804055, 5823792, 5827940, 5899920, 5917860, 5923480, 5973669, 6016491, 6115122, 6126840, 6170760, 6190992, 6268665, 6271920, 6376452, 6551766, 6637410, 6659172, 6663915, 6684990, 6686576, 6706908, 6719760, 6794580, 6907823, 6942105, 6943752, 6993528, 7055910, 7101432, 7108176, 7279740, 7352208, 7399080, 7404912, 7452120, 7522398, 7576322, 7700524, 7707960, 7715280, 7738740, 7811721, 7834320, 7867719, 7890480, 7964892, 7970565, 7996698, 8021988, 8153496, 8323965, 8330526, 8358220, 8383635, 8467092, 8501936, 8679690, 8735688, 8741910, 8849880, 8876790, 8878896, 8885220, 8913320, 8942544, 9033307, 9059440, 9172683, 9190260, 9256140, 9286488, 9407880, 9564678, 9625655, 9706320, 9956115, 10027485, 10029864, 10060362, 10079640, 10191870, 10244880, 10318320, 10415628, 10490292, 10583865, 10619856, 10627420, 10662264, 10695984, 10919610, 11098620, 11107368, 11178180, 11283597, 11289456, 11364483, 11550786, 11572920, 11608110, 11655880, 11835720, 11846960, 11947338, 11995047, 12032982, 12230244, 12253680, 12341520, 12537330, 12752904, 13019535, 13103532, 13112865, 13274820, 13318344, 13327830, 13369980, 13413816, 13589160, 13815646, 13884210, 13887504, 13987056, 14111820, 14202864, 14347017, 14559480, 14798160, 14904240, 15044796, 15090543, 15152644, 15287805, 15401048, 15415920, 15477480, 15623442, 15735438, 15929784, 15941130, 15993396, 16043976, 16306992, 16379415, 16647930, 16661052, 16716440, 16767270, 16934184, 17326179, 17359380, 17471376, 17483820, 17699760, 17753580, 17770440, 17826640, 18049473, 18066614, 18345366, 18380520, 18512280, 18572976, 18805995, 18815760, 18940805, 19129356, 19251310, 19912230, 19991745, 20054970, 20059728, 20120724, 20159280, 20383740, 20723469, 20826315, 20831256, 20980584, 21167730, 21254840, 21324528, 21839220, 22197240, 22214736, 22356360, 22567194, 22728966, 23101572, 23145840, 23216220, 23311760, 23603157, 23671440, 23894676, 23911695, 23990094, 24065964, 24460488, 25074660, 25150905, 25505808, 26039070, 26207064, 26225730, 26549640, 26636688, 26655660, 26739960, 26827632, 27099921, 27178320, 27518049, 27631292, 27768420, 28223640, 28694034, 28876965, 29118960, 29868345, 30082455, 30089592, 30181086, 30305288, 30575610, 30802096, 30954960, 31246884, 31470876, 31859568, 31882260, 31986792, 32087952, 32758830, 33295860, 33322104, 33432880, 33534540, 33850791, 33868368, 34093449, 34539115, 34652358, 34718760, 34967640, 35507160, 35540880, 35985141, 36098946, 36133228, 36690732, 36761040, 37024560, 37611990, 37881610, 38258712, 38502620, 39058605, 39338595, 39824460, 39983490, 40109940, 40241448, 40767480, 41446938, 41652630, 41662512, 41961168, 42335460, 42509680, 43041051, 43678440, 44394480, 44712720, 45134388, 45166535, 45457932, 45863415, 46203144, 46432440, 47206314, 47789352, 47823390, 47980188, 48131928, 48920976, 50149320, 50301810, 51978537, 52078140, 52414128, 52451460, 53099280, 53311320, 53479920, 54148419, 54199842, 55036098, 55262584, 55536840, 56417985, 56447280, 56822415, 57388068, 57753930, 59736690, 59975235, 60164910, 60179184, 60362172, 60610576, 61151220, 62170407, 62493768, 62941752, 63764520, 63973584, 65517660, 66591720, 66644208, 67069080, 67701582, 68186898, 69078230, 69304716, 69437520, 69935280, 70809471, 71014320, 71735085, 71970282, 72197892, 72266456, 73381464, 75223980, 75452715, 75763220, 76517424, 77005240, 78117210, 78677190, 79648920, 79966980, 80219880, 80482896, 81299763, 81534960, 82893876, 83305260, 84670920, 86082102, 86630895, 87356880, 90247365, 90268776, 90333070, 90915864, 91726830, 92406288, 92864880, 94412628, 95578704, 95646780, 95960376, 96263856, 100298640, 100603620, 101552373, 102280347, 103617345, 103957074, 104156280, 104902920, 106622640, 108296838, 108399684, 110072196, 110525168, 111073680, 112835970, 113644830, 114776136, 115507860, 117432991, 118015785, 119473380, 119950470, 120329820, 120724344, 122302440, 124340814, 124987536, 125883504, 127529040, 129123153, 131035320, 133183440, 134138160, 135403164, 135499605, 136373796, 137590245, 138156460, 138609432, 141618942, 143470170, 143940564, 144395784, 144532912, 146762928, 150447960, 150905430, 151526440, 154010480, 155935611, 156234420, 157354380, 159297840, 159933960, 160439760, 162599526, 165787752, 166610520, 169253955, 169341840, 170467245, 172164204, 173261790, 179925705, 180494730, 180537552, 180666140, 181831728, 183453660, 186511221, 188825256, 191293560, 191920752, 201207240, 203104746, 204560694, 207234690, 207914148, 208312560, 209805840, 215205255, 216593676, 216799368, 220144392, 225671940, 227289660, 229552272, 231015720, 234865982, 236031570, 238946760, 239900940, 240659640, 241448688, 243899289, 244604880, 248681628, 258246306, 259892685, 262070640, 270742095, 270806328, 270999210, 272747592, 275180490, 276312920, 277218864, 283237884, 286940340, 287881128, 288791568, 300895920, 301810860, 303052880, 306841041, 310852035, 311871222, 312468840, 314708760, 319867920, 325199052, 331575504, 333221040, 338507910, 340934490, 344328408, 346523580, 352298973, 354047355, 359851410, 360989460, 361332280, 366907320, 373022442, 377650512, 382587120, 402414480, 406209492, 406498815, 409121388, 414469380, 415828296, 430410510, 433187352, 433598736, 440288784, 451343880, 454579320, 462031440, 467806833, 469731964, 472063140, 477893520, 479801880, 481319280, 487798578, 497363256, 507761865, 511401735, 516492612, 519785370, 541484190, 541612656, 541998420, 545495184, 550360980, 552625840, 559533663, 566475768, 573880680, 575762256, 587164955, 603621720, 613682082, 621704070, 623742444, 624937680, 629417520, 645615765, 650398104, 677015820, 681868980, 688656816, 693047160, 704597946, 708094710, 719702820, 721978920, 722664560, 731697867, 733814640, 746044884, 779678055, 812418984, 812997630, 818242776, 828938760, 831656592, 860821020, 866374704, 902687760, 909158640, 920523123, 932556105, 935613666, 939463928, 944126280, 959603760, 975597156, 994726512, 1015523730, 1022803470, 1032985224, 1039570740, 1056896919, 1082968380, 1083996840, 1100721960, 1119067326, 1132951536, 1147761360, 1174329910, 1207243440, 1219496445, 1227364164, 1243408140, 1247484888, 1291231530, 1300796208, 1354031640, 1363737960, 1386094320, 1409195892, 1416189420, 1439405640, 1443957840, 1463395734, 1492089768, 1534205205, 1559356110, 1624837968, 1625995260, 1636485552, 1657877520, 1678600989, 1721642040, 1761494865, 1841046246, 1865112210, 1871227332, 1878927856, 1888252560, 1951194312, 2031047460, 2045606940, 2065970448, 2079141480, 2113793838, 2165936760, 2167993680, 2195093601, 2201443920, 2238134652, 2339034165, 2348659820, 2438992890, 2454728328, 2486816280, 2494969776, 2582463060, 2708063280, 2727475920, 2797668315, 2818391784, 2832378840, 2878811280, 2926791468, 2984179536, 3068410410, 3118712220, 3170690757, 3251990520, 3357201978, 3443284080, 3522989730, 3658489335, 3682092492, 3730224420, 3742454664, 3902388624, 4062094920, 4091213880, 4158282960, 4227587676, 4331873520, 4390187202, 4476269304, 4602615615, 4678068330, 4697319640, 4877985780, 4909456656, 4973632560, 5164926120, 5284484595, 5595336630, 5636783568, 5664757680, 5853582936, 6136820820, 6237424440, 6341381514, 6503981040, 6714403956, 7045979460, 7316978670, 7364184984, 7460448840, 7484909328, 8124189840, 8182427760, 8393004945, 8455175352, 8780374404, 8952538608, 9205231230, 9356136660, 9394639280, 9512072271, 9755971560, 10329852240, 10568969190, 10975468005, 11190673260, 11707165872, 12273641640, 12474848880, 12682763028, 13428807912, 14091958920, 14633957340, 14728369968, 14920897680, 15853453785, 16786009890, 16910350704, 17560748808, 18410462460, 18712273320, 19024144542, 19511943120, 21137938380, 21950936010, 22381346520, 24547283280, 25365526056, 26857615824, 28183917840, 28536216813, 29267914680, 31706907570, 33572019780, 35121497616, 36820924920, 37424546640, 38048289084, 42275876760, 43901872020, 44762693040, 47560361355, 50731052112, 57072433626, 58535829360, 63413815140, 67144039560, 73641849840, 76096578168, 84551753520, 87803744040, 95120722710, 114144867252, 126827630280, 134288079120, 142681084065, 152193156336, 175607488080, 190241445420, 228289734504, 253655260560, 285362168130, 380482890840, 456579469008, 570724336260, 760965781680, 1141448672520, 2282897345040]

約数ペア:

[(1, 2282897345040), (2, 1141448672520), (3, 760965781680), (4, 570724336260), (5, 456579469008), (6, 380482890840), (8, 285362168130), (9, 253655260560), (10, 228289734504), (12, 190241445420), (13, 175607488080), (15, 152193156336), (16, 142681084065), (17, 134288079120), (18, 126827630280), (20, 114144867252), (24, 95120722710), (26, 87803744040), (27, 84551753520), (30, 76096578168), (31, 73641849840), (34, 67144039560), (36, 63413815140), (39, 58535829360), (40, 57072433626), (45, 50731052112), (48, 47560361355), (51, 44762693040), (52, 43901872020), (54, 42275876760), (60, 38048289084), (61, 37424546640), (62, 36820924920), (65, 35121497616), (68, 33572019780), (72, 31706907570), (78, 29267914680), (80, 28536216813), (81, 28183917840), (85, 26857615824), (90, 25365526056), (93, 24547283280), (102, 22381346520), (104, 21950936010), (108, 21137938380), (117, 19511943120), (120, 19024144542), (122, 18712273320), (124, 18410462460), (130, 17560748808), (135, 16910350704), (136, 16786009890), (144, 15853453785), (153, 14920897680), (155, 14728369968), (156, 14633957340), (162, 14091958920), (170, 13428807912), (180, 12682763028), (183, 12474848880), (186, 12273641640), (195, 11707165872), (204, 11190673260), (208, 10975468005), (216, 10568969190), (221, 10329852240), (234, 9755971560), (240, 9512072271), (243, 9394639280), (244, 9356136660), (248, 9205231230), (255, 8952538608), (260, 8780374404), (270, 8455175352), (272, 8393004945), (279, 8182427760), (281, 8124189840), (305, 7484909328), (306, 7460448840), (310, 7364184984), (312, 7316978670), (324, 7045979460), (340, 6714403956), (351, 6503981040), (360, 6341381514), (366, 6237424440), (372, 6136820820), (390, 5853582936), (403, 5664757680), (405, 5636783568), (408, 5595336630), (432, 5284484595), (442, 5164926120), (459, 4973632560), (465, 4909456656), (468, 4877985780), (486, 4697319640), (488, 4678068330), (496, 4602615615), (510, 4476269304), (520, 4390187202), (527, 4331873520), (540, 4227587676), (549, 4158282960), (558, 4091213880), (562, 4062094920), (585, 3902388624), (610, 3742454664), (612, 3730224420), (620, 3682092492), (624, 3658489335), (648, 3522989730), (663, 3443284080), (680, 3357201978), (702, 3251990520), (720, 3170690757), (732, 3118712220), (744, 3068410410), (765, 2984179536), (780, 2926791468), (793, 2878811280), (806, 2832378840), (810, 2818391784), (816, 2797668315), (837, 2727475920), (843, 2708063280), (884, 2582463060), (915, 2494969776), (918, 2486816280), (930, 2454728328), (936, 2438992890), (972, 2348659820), (976, 2339034165), (1020, 2238134652), (1037, 2201443920), (1040, 2195093601), (1053, 2167993680), (1054, 2165936760), (1080, 2113793838), (1098, 2079141480), (1105, 2065970448), (1116, 2045606940), (1124, 2031047460), (1170, 1951194312), (1209, 1888252560), (1215, 1878927856), (1220, 1871227332), (1224, 1865112210), (1240, 1841046246), (1296, 1761494865), (1326, 1721642040), (1360, 1678600989), (1377, 1657877520), (1395, 1636485552), (1404, 1625995260), (1405, 1624837968), (1464, 1559356110), (1488, 1534205205), (1530, 1492089768), (1560, 1463395734), (1581, 1443957840), (1586, 1439405640), (1612, 1416189420), (1620, 1409195892), (1647, 1386094320), (1674, 1363737960), (1686, 1354031640), (1755, 1300796208), (1768, 1291231530), (1830, 1247484888), (1836, 1243408140), (1860, 1227364164), (1872, 1219496445), (1891, 1207243440), (1944, 1174329910), (1989, 1147761360), (2015, 1132951536), (2040, 1119067326), (2074, 1100721960), (2106, 1083996840), (2108, 1082968380), (2160, 1056896919), (2196, 1039570740), (2210, 1032985224), (2232, 1022803470), (2248, 1015523730), (2295, 994726512), (2340, 975597156), (2379, 959603760), (2418, 944126280), (2430, 939463928), (2440, 935613666), (2448, 932556105), (2480, 920523123), (2511, 909158640), (2529, 902687760), (2635, 866374704), (2652, 860821020), (2745, 831656592), (2754, 828938760), (2790, 818242776), (2808, 812997630), (2810, 812418984), (2928, 779678055), (3060, 746044884), (3111, 733814640), (3120, 731697867), (3159, 722664560), (3162, 721978920), (3172, 719702820), (3224, 708094710), (3240, 704597946), (3294, 693047160), (3315, 688656816), (3348, 681868980), (3372, 677015820), (3510, 650398104), (3536, 645615765), (3627, 629417520), (3653, 624937680), (3660, 623742444), (3672, 621704070), (3720, 613682082), (3782, 603621720), (3888, 587164955), (3965, 575762256), (3978, 573880680), (4030, 566475768), (4080, 559533663), (4131, 552625840), (4148, 550360980), (4185, 545495184), (4212, 541998420), (4215, 541612656), (4216, 541484190), (4392, 519785370), (4420, 516492612), (4464, 511401735), (4496, 507761865), (4590, 497363256), (4680, 487798578), (4743, 481319280), (4758, 479801880), (4777, 477893520), (4836, 472063140), (4860, 469731964), (4880, 467806833), (4941, 462031440), (5022, 454579320), (5058, 451343880), (5185, 440288784), (5265, 433598736), (5270, 433187352), (5304, 430410510), (5490, 415828296), (5508, 414469380), (5580, 409121388), (5616, 406498815), (5620, 406209492), (5673, 402414480), (5967, 382587120), (6045, 377650512), (6120, 373022442), (6222, 366907320), (6318, 361332280), (6324, 360989460), (6344, 359851410), (6448, 354047355), (6480, 352298973), (6588, 346523580), (6630, 344328408), (6696, 340934490), (6744, 338507910), (6851, 333221040), (6885, 331575504), (7020, 325199052), (7137, 319867920), (7254, 314708760), (7306, 312468840), (7320, 311871222), (7344, 310852035), (7440, 306841041), (7533, 303052880), (7564, 301810860), (7587, 300895920), (7905, 288791568), (7930, 287881128), (7956, 286940340), (8060, 283237884), (8235, 277218864), (8262, 276312920), (8296, 275180490), (8370, 272747592), (8424, 270999210), (8430, 270806328), (8432, 270742095), (8711, 262070640), (8784, 259892685), (8840, 258246306), (9180, 248681628), (9333, 244604880), (9360, 243899289), (9455, 241448688), (9486, 240659640), (9516, 239900940), (9554, 238946760), (9672, 236031570), (9720, 234865982), (9882, 231015720), (9945, 229552272), (10044, 227289660), (10116, 225671940), (10370, 220144392), (10530, 216799368), (10540, 216593676), (10608, 215205255), (10881, 209805840), (10959, 208312560), (10980, 207914148), (11016, 207234690), (11160, 204560694), (11240, 203104746), (11346, 201207240), (11895, 191920752), (11934, 191293560), (12090, 188825256), (12240, 186511221), (12444, 183453660), (12555, 181831728), (12636, 180666140), (12645, 180537552), (12648, 180494730), (12688, 179925705), (13176, 173261790), (13260, 172164204), (13392, 170467245), (13481, 169341840), (13488, 169253955), (13702, 166610520), (13770, 165787752), (14040, 162599526), (14229, 160439760), (14274, 159933960), (14331, 159297840), (14508, 157354380), (14612, 156234420), (14640, 155935611), (14823, 154010480), (15066, 151526440), (15128, 150905430), (15174, 150447960), (15555, 146762928), (15795, 144532912), (15810, 144395784), (15860, 143940564), (15912, 143470170), (16120, 141618942), (16470, 138609432), (16524, 138156460), (16592, 137590245), (16740, 136373796), (16848, 135499605), (16860, 135403164), (17019, 134138160), (17141, 133183440), (17422, 131035320), (17680, 129123153), (17901, 127529040), (18135, 125883504), (18265, 124987536), (18360, 124340814), (18666, 122302440), (18910, 120724344), (18972, 120329820), (19032, 119950470), (19108, 119473380), (19344, 118015785), (19440, 117432991), (19764, 115507860), (19890, 114776136), (20088, 113644830), (20232, 112835970), (20553, 111073680), (20655, 110525168), (20740, 110072196), (21060, 108399684), (21080, 108296838), (21411, 106622640), (21762, 104902920), (21918, 104156280), (21960, 103957074), (22032, 103617345), (22320, 102280347), (22480, 101552373), (22692, 100603620), (22761, 100298640), (23715, 96263856), (23790, 95960376), (23868, 95646780), (23885, 95578704), (24180, 94412628), (24583, 92864880), (24705, 92406288), (24888, 91726830), (25110, 90915864), (25272, 90333070), (25290, 90268776), (25296, 90247365), (26133, 87356880), (26352, 86630895), (26520, 86082102), (26962, 84670920), (27404, 83305260), (27540, 82893876), (27999, 81534960), (28080, 81299763), (28365, 80482896), (28458, 80219880), (28548, 79966980), (28662, 79648920), (29016, 78677190), (29224, 78117210), (29646, 77005240), (29835, 76517424), (30132, 75763220), (30256, 75452715), (30348, 75223980), (31110, 73381464), (31590, 72266456), (31620, 72197892), (31720, 71970282), (31824, 71735085), (32147, 71014320), (32240, 70809471), (32643, 69935280), (32877, 69437520), (32940, 69304716), (33048, 69078230), (33480, 68186898), (33720, 67701582), (34038, 67069080), (34255, 66644208), (34282, 66591720), (34844, 65517660), (35685, 63973584), (35802, 63764520), (36270, 62941752), (36530, 62493768), (36720, 62170407), (37332, 61151220), (37665, 60610576), (37820, 60362172), (37935, 60179184), (37944, 60164910), (38064, 59975235), (38216, 59736690), (39528, 57753930), (39780, 57388068), (40176, 56822415), (40443, 56447280), (40464, 56417985), (41106, 55536840), (41310, 55262584), (41480, 55036098), (42120, 54199842), (42160, 54148419), (42687, 53479920), (42822, 53311320), (42993, 53099280), (43524, 52451460), (43555, 52414128), (43836, 52078140), (43920, 51978537), (45384, 50301810), (45522, 50149320), (46665, 48920976), (47430, 48131928), (47580, 47980188), (47736, 47823390), (47770, 47789352), (48360, 47206314), (49166, 46432440), (49410, 46203144), (49776, 45863415), (50220, 45457932), (50544, 45166535), (50580, 45134388), (51057, 44712720), (51423, 44394480), (52266, 43678440), (53040, 43041051), (53703, 42509680), (53924, 42335460), (54405, 41961168), (54795, 41662512), (54808, 41652630), (55080, 41446938), (55998, 40767480), (56730, 40241448), (56916, 40109940), (57096, 39983490), (57324, 39824460), (58032, 39338595), (58448, 39058605), (59292, 38502620), (59670, 38258712), (60264, 37881610), (60696, 37611990), (61659, 37024560), (62101, 36761040), (62220, 36690732), (63180, 36133228), (63240, 36098946), (63440, 35985141), (64233, 35540880), (64294, 35507160), (65286, 34967640), (65754, 34718760), (65880, 34652358), (66096, 34539115), (66960, 34093449), (67405, 33868368), (67440, 33850791), (68076, 33534540), (68283, 33432880), (68510, 33322104), (68564, 33295860), (69688, 32758830), (71145, 32087952), (71370, 31986792), (71604, 31882260), (71655, 31859568), (72540, 31470876), (73060, 31246884), (73749, 30954960), (74115, 30802096), (74664, 30575610), (75330, 30305288), (75640, 30181086), (75870, 30089592), (75888, 30082455), (76432, 29868345), (78399, 29118960), (79056, 28876965), (79560, 28694034), (80886, 28223640), (82212, 27768420), (82620, 27631292), (82960, 27518049), (83997, 27178320), (84240, 27099921), (85095, 26827632), (85374, 26739960), (85644, 26655660), (85705, 26636688), (85986, 26549640), (87048, 26225730), (87110, 26207064), (87672, 26039070), (89505, 25505808), (90768, 25150905), (91044, 25074660), (93330, 24460488), (94860, 24065964), (95160, 23990094), (95472, 23911695), (95540, 23894676), (96441, 23671440), (96720, 23603157), (97929, 23311760), (98332, 23216220), (98631, 23145840), (98820, 23101572), (100440, 22728966), (101160, 22567194), (102114, 22356360), (102765, 22214736), (102846, 22197240), (104532, 21839220), (107055, 21324528), (107406, 21254840), (107848, 21167730), (108810, 20980584), (109590, 20831256), (109616, 20826315), (110160, 20723469), (111996, 20383740), (113243, 20159280), (113460, 20120724), (113805, 20059728), (113832, 20054970), (114192, 19991745), (114648, 19912230), (118584, 19251310), (119340, 19129356), (120528, 18940805), (121329, 18815760), (121392, 18805995), (122915, 18572976), (123318, 18512280), (124202, 18380520), (124440, 18345366), (126360, 18066614), (126480, 18049473), (128061, 17826640), (128466, 17770440), (128588, 17753580), (128979, 17699760), (130572, 17483820), (130665, 17471376), (131508, 17359380), (131760, 17326179), (134810, 16934184), (136152, 16767270), (136566, 16716440), (137020, 16661052), (137128, 16647930), (139376, 16379415), (139995, 16306992), (142290, 16043976), (142740, 15993396), (143208, 15941130), (143310, 15929784), (145080, 15735438), (146120, 15623442), (147498, 15477480), (148087, 15415920), (148230, 15401048), (149328, 15287805), (150660, 15152644), (151280, 15090543), (151740, 15044796), (153171, 14904240), (154269, 14798160), (156798, 14559480), (159120, 14347017), (160735, 14202864), (161772, 14111820), (163215, 13987056), (164385, 13887504), (164424, 13884210), (165240, 13815646), (167994, 13589160), (170190, 13413816), (170748, 13369980), (171288, 13327830), (171410, 13318344), (171972, 13274820), (174096, 13112865), (174220, 13103532), (175344, 13019535), (179010, 12752904), (182088, 12537330), (184977, 12341520), (186303, 12253680), (186660, 12230244), (189720, 12032982), (190320, 11995047), (191080, 11947338), (192699, 11846960), (192882, 11835720), (195858, 11655880), (196664, 11608110), (197262, 11572920), (197640, 11550786), (200880, 11364483), (202215, 11289456), (202320, 11283597), (204228, 11178180), (205530, 11107368), (205692, 11098620), (209064, 10919610), (213435, 10695984), (214110, 10662264), (214812, 10627420), (214965, 10619856), (215696, 10583865), (217620, 10490292), (219180, 10415628), (221247, 10318320), (222833, 10244880), (223992, 10191870), (226486, 10079640), (226920, 10060362), (227610, 10029864), (227664, 10027485), (229296, 9956115), (235197, 9706320), (237168, 9625655), (238680, 9564678), (242658, 9407880), (245830, 9286488), (246636, 9256140), (248404, 9190260), (248880, 9172683), (251991, 9059440), (252720, 9033307), (255285, 8942544), (256122, 8913320), (256932, 8885220), (257115, 8878896), (257176, 8876790), (257958, 8849880), (261144, 8741910), (261330, 8735688), (263016, 8679690), (268515, 8501936), (269620, 8467092), (272304, 8383635), (273132, 8358220), (274040, 8330526), (274256, 8323965), (279990, 8153496), (284580, 8021988), (285480, 7996698), (286416, 7970565), (286620, 7964892), (289323, 7890480), (290160, 7867719), (291397, 7834320), (292240, 7811721), (294996, 7738740), (295893, 7715280), (296174, 7707960), (296460, 7700524), (301320, 7576322), (303480, 7522398), (306342, 7452120), (308295, 7404912), (308538, 7399080), (310505, 7352208), (313596, 7279740), (321165, 7108176), (321470, 7101432), (323544, 7055910), (326430, 6993528), (328770, 6943752), (328848, 6942105), (330480, 6907823), (335988, 6794580), (339729, 6719760), (340380, 6706908), (341415, 6686576), (341496, 6684990), (342576, 6663915), (342820, 6659172), (343944, 6637410), (348440, 6551766), (358020, 6376452), (363987, 6271920), (364176, 6268665), (368745, 6190992), (369954, 6170760), (372606, 6126840), (373320, 6115122), (379440, 6016491), (382160, 5973669), (385398, 5923480), (385764, 5917860), (386937, 5899920), (391716, 5827940), (391995, 5823792), (393328, 5804055), (394524, 5786460), (395280, 5775393), (404430, 5644728), (408456, 5589090), (411060, 5553684), (411384, 5549310), (417911, 5462640), (418128, 5459805), (419985, 5435664), (426870, 5347992), (428220, 5331132), (429624, 5313710), (429930, 5309928), (435240, 5245146), (438360, 5207814), (442494, 5159160), (444261, 5138640), (445666, 5122440), (447984, 5095935), (452972, 5039820), (453840, 5030181), (455220, 5014932), (459513, 4968080), (462807, 4932720), (470394, 4853160), (477360, 4782339), (482205, 4734288), (485316, 4703940), (489645, 4662352), (491660, 4643244), (493155, 4629168), (493272, 4628070), (496808, 4595130), (503982, 4529720), (510570, 4471272), (512244, 4456660), (513864, 4442610), (514230, 4439448), (514352, 4438395), (515916, 4424940), (522288, 4370955), (522660, 4367844), (526032, 4339845), (531371, 4296240), (537030, 4250968), (539240, 4233546), (546264, 4179110), (548080, 4165263), (554931, 4113840), (558909, 4084560), (559980, 4076748), (566215, 4031856), (569160, 4010994), (570960, 3998349), (573240, 3982446), (578646, 3945240), (582794, 3917160), (589992, 3869370), (591786, 3857640), (592348, 3853980), (592920, 3850262), (602640, 3788161), (606645, 3763152), (606960, 3761199), (612684, 3726060), (616590, 3702456), (617076, 3699540), (621010, 3676104), (627192, 3639870), (640305, 3565328), (642330, 3554088), (642940, 3550716), (644895, 3539952), (647088, 3527955), (652860, 3496764), (657540, 3471876), (663741, 3439440), (668499, 3414960), (671976, 3397290), (679458, 3359880), (680760, 3353454), (682830, 3343288), (682992, 3342495), (685640, 3329586), (687888, 3318705), (696880, 3275883), (705591, 3235440), (716040, 3188226), (727974, 3135960), (737490, 3095496), (739908, 3085380), (740435, 3083184), (745212, 3063420), (746640, 3057561), (765855, 2980848), (770796, 2961740), (771345, 2959632), (771528, 2958930), (773874, 2949960), (783432, 2913970), (783990, 2911896), (789048, 2893230), (808860, 2822364), (816912, 2794545), (822120, 2776842), (822768, 2774655), (835822, 2731320), (839970, 2717832), (853740, 2673996), (856440, 2665566), (859248, 2656855), (859860, 2654964), (867969, 2630160), (870480, 2622573), (874191, 2611440), (876720, 2603907), (884988, 2579580), (887679, 2571760), (888522, 2569320), (891332, 2561220), (905944, 2519910), (910440, 2507466), (919026, 2484040), (924885, 2468304), (925614, 2466360), (931515, 2450736), (940788, 2426580), (963495, 2369392), (964410, 2367144), (970632, 2351970), (979290, 2331176), (983320, 2321622), (986310, 2314584), (986544, 2314035), (993616, 2297565), (1007964, 2264860), (1019187, 2239920), (1021140, 2235636), (1024488, 2228330), (1027728, 2221305), (1028460, 2219724), (1031832, 2212470), (1045320, 2183922), (1062742, 2148120), (1074060, 2125484), (1078480, 2116773), (1091961, 2090640), (1092528, 2089555), (1106235, 2063664), (1109862, 2056920), (1114165, 2048976), (1117818, 2042280), (1119960, 2038374), (1132430, 2015928), (1138320, 2005497), (1146480, 1991223), (1157292, 1972620), (1160811, 1966640), (1165588, 1958580), (1175985, 1941264), (1179984, 1934685), (1183572, 1928820), (1184696, 1926990), (1185840, 1925131), (1213290, 1881576), (1225368, 1863030), (1233180, 1851228), (1234152, 1849770), (1242020, 1838052), (1253733, 1820880), (1254384, 1819935), (1259955, 1811888), (1280610, 1782664), (1284660, 1777044), (1285880, 1775358), (1289790, 1769976), (1305720, 1748382), (1315080, 1735938), (1327482, 1719720), (1332783, 1712880), (1336998, 1707480), (1343952, 1698645), (1358916, 1679940), (1361520, 1676727), (1365660, 1671644), (1371280, 1664793), (1388421, 1644240), (1411182, 1617720), (1432080, 1594113), (1446615, 1578096), (1455948, 1567980), (1456985, 1566864), (1474980, 1547748), (1479465, 1543056), (1479816, 1542690), (1480870, 1541592), (1490424, 1531710)]