2400278091120

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{97}}^1\times {\mathrm{131}}^1$

素因数の和:332

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 84, 90, 91, 93, 97, 104, 105, 108, 112, 117, 120, 124, 126, 130, 131, 135, 140, 144, 155, 156, 168, 180, 182, 186, 189, 194, 195, 208, 210, 216, 217, 234, 240, 248, 252, 260, 262, 270, 273, 279, 280, 291, 310, 312, 315, 336, 351, 360, 364, 372, 378, 388, 390, 393, 403, 420, 432, 434, 455, 465, 468, 485, 496, 504, 520, 524, 540, 546, 558, 560, 582, 585, 620, 624, 630, 651, 655, 679, 702, 720, 728, 744, 756, 776, 780, 786, 806, 819, 837, 840, 868, 873, 910, 917, 930, 936, 945, 961, 970, 1008, 1040, 1048, 1080, 1085, 1092, 1116, 1164, 1170, 1179, 1209, 1240, 1260, 1261, 1302, 1310, 1358, 1365, 1395, 1404, 1455, 1456, 1488, 1512, 1552, 1560, 1572, 1612, 1638, 1674, 1680, 1703, 1736, 1746, 1755, 1820, 1834, 1860, 1872, 1890, 1922, 1940, 1953, 1965, 2015, 2037, 2096, 2160, 2170, 2184, 2232, 2328, 2340, 2358, 2418, 2457, 2480, 2520, 2522, 2604, 2619, 2620, 2716, 2730, 2751, 2790, 2808, 2821, 2883, 2910, 3007, 3024, 3120, 3144, 3224, 3255, 3276, 3348, 3395, 3406, 3472, 3492, 3510, 3537, 3627, 3640, 3668, 3720, 3780, 3783, 3844, 3880, 3906, 3930, 4030, 4061, 4074, 4095, 4185, 4340, 4365, 4368, 4464, 4585, 4656, 4680, 4716, 4805, 4836, 4914, 5040, 5044, 5109, 5208, 5238, 5240, 5432, 5460, 5502, 5580, 5616, 5642, 5766, 5820, 5859, 5895, 6014, 6045, 6111, 6288, 6305, 6448, 6510, 6552, 6696, 6727, 6790, 6812, 6984, 7020, 7074, 7254, 7280, 7336, 7440, 7560, 7566, 7688, 7760, 7812, 7860, 8060, 8122, 8148, 8190, 8253, 8370, 8463, 8515, 8649, 8680, 8730, 8827, 9021, 9170, 9360, 9432, 9610, 9672, 9765, 9828, 10088, 10185, 10218, 10416, 10476, 10480, 10864, 10881, 10920, 11004, 11160, 11284, 11349, 11532, 11640, 11718, 11790, 11921, 12028, 12090, 12183, 12222, 12285, 12493, 12610, 12707, 13020, 13095, 13104, 13392, 13454, 13580, 13624, 13755, 13968, 14040, 14105, 14148, 14415, 14508, 14672, 15035, 15120, 15132, 15327, 15376, 15624, 15720, 16120, 16244, 16296, 16380, 16506, 16740, 16926, 17030, 17298, 17360, 17460, 17654, 17685, 18042, 18135, 18333, 18340, 18864, 18915, 19220, 19344, 19530, 19656, 20176, 20181, 20305, 20370, 20436, 20952, 21049, 21762, 21840, 22008, 22320, 22568, 22698, 23064, 23280, 23436, 23580, 23842, 24056, 24180, 24366, 24444, 24570, 24759, 24986, 25220, 25389, 25414, 25545, 25947, 26040, 26190, 26481, 26908, 27063, 27160, 27248, 27510, 28080, 28210, 28296, 28427, 28830, 29016, 29295, 30070, 30264, 30555, 30654, 31248, 31440, 32240, 32488, 32592, 32760, 33012, 33480, 33635, 33852, 34047, 34060, 34596, 34920, 35308, 35370, 35763, 36084, 36270, 36549, 36666, 36680, 37479, 37830, 38121, 38440, 39060, 39091, 39312, 40362, 40610, 40740, 40872, 41265, 41904, 42098, 42315, 43245, 43524, 44016, 44135, 45105, 45136, 45396, 45981, 46128, 46872, 47160, 47684, 48112, 48360, 48732, 48888, 49140, 49518, 49972, 50440, 50778, 50828, 51090, 51894, 52080, 52380, 52793, 52962, 53816, 54126, 54320, 54405, 55020, 56420, 56592, 56745, 56854, 57660, 58032, 58590, 59605, 60140, 60528, 60543, 60915, 61110, 61308, 62465, 63147, 63535, 64976, 65520, 66024, 66960, 67270, 67704, 68094, 68120, 69192, 69840, 70616, 70740, 71526, 72168, 72540, 73098, 73332, 73360, 74958, 75660, 76167, 76242, 76635, 76880, 78120, 78182, 79443, 80724, 81189, 81220, 81480, 81744, 82530, 84196, 84630, 85281, 86490, 87048, 87451, 88270, 88949, 90210, 90792, 91665, 91962, 93217, 93744, 94320, 95368, 96720, 97464, 97776, 98280, 99036, 99944, 100880, 100905, 101556, 101656, 102180, 103788, 104760, 105245, 105586, 105924, 107289, 107632, 108252, 108810, 109647, 110040, 112437, 112840, 113490, 113708, 114363, 115320, 117180, 117273, 119210, 120280, 121086, 121830, 122220, 122616, 123795, 124930, 125891, 126294, 126945, 127070, 129735, 132048, 132405, 134540, 135315, 135408, 136188, 136240, 138384, 141232, 141480, 142135, 143052, 144336, 145080, 146196, 146664, 149916, 151320, 152334, 152484, 153270, 156240, 156364, 158379, 158886, 161448, 162378, 162440, 162960, 165060, 165191, 168392, 169260, 170235, 170562, 172980, 174096, 174902, 176540, 177898, 178815, 180420, 181584, 181629, 182745, 183330, 183924, 186434, 187395, 189441, 190605, 190736, 194928, 195455, 196560, 198072, 199888, 201810, 203112, 203312, 204360, 207576, 209520, 210490, 211172, 211848, 214578, 216504, 217620, 219294, 220080, 224874, 225680, 226980, 227416, 228726, 229905, 230640, 234360, 234546, 238329, 238420, 240560, 242172, 243660, 244440, 245232, 247590, 249860, 251782, 252588, 253890, 254140, 255843, 259470, 262353, 263965, 264810, 266847, 269080, 270630, 272376, 273637, 279651, 282960, 284270, 286104, 290160, 292392, 293328, 299832, 302640, 302715, 304668, 304968, 306540, 312728, 315735, 316758, 317772, 321867, 322896, 324756, 324880, 330120, 330382, 336784, 337311, 338520, 340470, 341124, 343089, 345960, 349804, 351819, 353080, 355796, 357630, 360840, 363258, 365490, 366660, 367848, 369551, 372868, 374790, 377673, 378882, 380835, 381210, 390910, 393917, 396144, 397215, 403620, 405945, 406224, 408720, 415152, 420980, 422344, 423696, 426405, 429156, 433008, 435240, 437255, 438588, 444745, 449748, 453960, 454832, 457452, 459810, 466085, 468720, 469092, 475137, 476658, 476840, 484344, 487320, 488880, 495180, 495573, 499720, 503564, 505176, 507780, 508280, 511686, 518940, 524706, 527930, 529620, 533694, 536445, 538160, 541260, 544752, 547274, 548235, 559302, 562185, 568323, 568540, 571815, 572208, 584784, 586365, 599664, 605430, 609336, 609936, 613080, 625456, 629455, 631470, 633516, 635544, 643734, 649512, 652519, 660240, 660764, 674622, 677040, 680940, 682248, 686178, 691920, 699608, 703638, 706160, 711592, 715260, 721680, 726516, 730980, 733320, 735696, 739102, 745736, 749580, 755346, 757764, 761670, 762420, 767529, 781820, 787059, 787834, 791895, 794430, 800541, 807240, 811890, 820911, 825955, 838953, 841960, 844688, 852810, 858312, 870480, 874510, 877176, 881237, 889490, 899496, 907920, 908145, 914904, 919620, 932170, 938184, 947205, 950274, 953316, 953680, 968688, 974640, 990360, 991146, 999440, 1007128, 1010352, 1015560, 1016560, 1023372, 1037880, 1049412, 1055457, 1055860, 1059240, 1067388, 1072890, 1082520, 1094548, 1096470, 1108653, 1118604, 1124370, 1133019, 1136646, 1137080, 1143630, 1156337, 1172730, 1181751, 1191645, 1210860, 1211821, 1218672, 1226160, 1258910, 1262940, 1267032, 1271088, 1279215, 1287468, 1299024, 1305038, 1311765, 1321528, 1334235, 1349244, 1361880, 1364496, 1368185, 1372356, 1398255, 1399216, 1407276, 1423184, 1425411, 1430520, 1453032, 1461960, 1466640, 1478204, 1486719, 1491472, 1499160, 1510692, 1515528, 1523340, 1524840, 1535058, 1563640, 1574118, 1575668, 1583790, 1588860, 1601082, 1609335, 1614480, 1623780, 1636583, 1641822, 1651910, 1677906, 1683920, 1686555, 1705620, 1715445, 1716624, 1749020, 1754352, 1759095, 1762474, 1778980, 1798992, 1816290, 1829808, 1839240, 1847755, 1864340, 1876368, 1888365, 1894410, 1900548, 1906632, 1957557, 1969585, 1980720, 1982292, 2014256, 2031120, 2046744, 2075760, 2098824, 2110914, 2111720, 2118480, 2134776, 2145780, 2165040, 2189096, 2192940, 2217306, 2237208, 2248740, 2266038, 2273292, 2274160, 2287260, 2312674, 2345460, 2361177, 2363502, 2375685, 2383290, 2401623, 2421720, 2423642, 2462733, 2477865, 2516859, 2517820, 2525880, 2534064, 2558430, 2574936, 2610076, 2623530, 2643056, 2643711, 2668470, 2698488, 2723760, 2736370, 2744712, 2757419, 2796510, 2814552, 2841615, 2850822, 2861040, 2906064, 2923920, 2956408, 2973438, 2998320, 3021384, 3031056, 3046680, 3049680, 3070116, 3127280, 3148236, 3151336, 3167580, 3177720, 3202164, 3218670, 3247560, 3262595, 3273166, 3283644, 3303820, 3325959, 3355812, 3373110, 3399057, 3411240, 3430890, 3469011, 3498040, 3518190, 3524948, 3545253, 3557960, 3632580, 3635463, 3678480, 3695510, 3728680, 3776730, 3788820, 3801096, 3813264, 3837645, 3915114, 3935295, 3939170, 3964584, 4002705, 4093488, 4104555, 4194765, 4197648, 4221828, 4223440, 4269552, 4291560, 4378192, 4385880, 4406185, 4434612, 4460157, 4474416, 4497480, 4532076, 4546584, 4574520, 4625348, 4690920, 4722354, 4727004, 4751370, 4766580, 4803246, 4843440, 4847284, 4909749, 4925466, 4955730, 5033718, 5035640, 5051760, 5116860, 5120921, 5149872, 5220152, 5247060, 5277285, 5287422, 5336940, 5396976, 5472740, 5489424, 5514838, 5543265, 5593020, 5629104, 5665095, 5683230, 5701644, 5781685, 5872671, 5908755, 5912816, 5946876, 6042768, 6059105, 6093360, 6140232, 6296472, 6302672, 6335160, 6355440, 6404328, 6437340, 6495120, 6525190, 6546332, 6567288, 6607640, 6651918, 6711624, 6746220, 6798114, 6822480, 6861780, 6938022, 6996080, 7036380, 7049896, 7090506, 7115920, 7127055, 7265160, 7270926, 7388199, 7391020, 7433595, 7457360, 7553460, 7577640, 7602192, 7675290, 7830228, 7870590, 7878340, 7929168, 7931133, 8005410, 8182915, 8209110, 8272257, 8389530, 8443656, 8482747, 8583120, 8771760, 8812370, 8869224, 8920314, 8994960, 9064152, 9093168, 9149040, 9250696, 9381840, 9444708, 9454008, 9502740, 9533160, 9606492, 9694568, 9787785, 9819498, 9850932, 9911460, 9977877, 10067436, 10071280, 10233720, 10241842, 10407033, 10440304, 10494120, 10554570, 10574844, 10635759, 10673880, 10906389, 10945480, 11029676, 11086530, 11186040, 11330190, 11366460, 11403288, 11456081, 11563370, 11745342, 11805885, 11817510, 11893752, 12008115, 12118210, 12211427, 12280464, 12313665, 12584295, 12592944, 12670320, 12808656, 12874680, 13050380, 13092664, 13134576, 13215280, 13218555, 13303836, 13423248, 13492440, 13596228, 13723560, 13787095, 13876044, 14072760, 14099792, 14181012, 14254110, 14530320, 14541852, 14729247, 14776398, 14782040, 14867190, 15106920, 15155280, 15350580, 15362763, 15660456, 15741180, 15756680, 15862266, 16010820, 16365830, 16418220, 16544514, 16629795, 16779060, 16887312, 16965494, 16995285, 17345055, 17618013, 17624740, 17726265, 17738448, 17840628, 18128304, 18177315, 18501392, 18889416, 18908016, 19005480, 19066320, 19212984, 19389136, 19575570, 19638996, 19701864, 19822920, 19955754, 20134872, 20467440, 20483684, 20814066, 20988240, 21109140, 21149688, 21271518, 21347760, 21812778, 21890960, 22059352, 22173060, 22300785, 22372080, 22660380, 22732920, 22806576, 22912162, 23126740, 23490684, 23611770, 23635020, 23787504, 23793399, 24016230, 24236420, 24422854, 24548745, 24627330, 24816771, 25168590, 25448241, 25604605, 25749360, 26100760, 26185328, 26437110, 26607672, 26984880, 27192456, 27447120, 27574190, 27752088, 28145520, 28362024, 28508220, 29083704, 29363355, 29458494, 29552796, 29564080, 29734380, 30213840, 30701160, 30725526, 31221099, 31320912, 31482360, 31513360, 31724532, 32021640, 32719167, 32731660, 32836440, 33089028, 33259590, 33558120, 33930988, 33990570, 34368243, 34690110, 35236026, 35249480, 35452530, 35681256, 35846447, 36354630, 36634281, 36940995, 37778832, 38010960, 38425968, 39151140, 39277992, 39403728, 39645840, 39655665, 39911508, 40269744, 40967368, 41361285, 41628132, 42218280, 42299376, 42413735, 42543036, 43625556, 44118704, 44187741, 44346120, 44601570, 45320760, 45465840, 45824324, 46088289, 46253480, 46981368, 47223540, 47270040, 47586798, 48032460, 48472840, 48845708, 49097490, 49254660, 49633542, 49889385, 50337180, 50896482, 51209210, 52035165, 52201520, 52874220, 53178795, 53215344, 54384912, 54531945, 55148380, 55504176, 56724048, 57016440, 57280405, 58167408, 58726710, 58916988, 59105592, 59468760, 61057135, 61402320, 61451052, 62442198, 62964720, 63449064, 64043280, 65438334, 65463320, 65672880, 66178056, 66519180, 67116240, 67861976, 67981140, 68736486, 69380220, 70472052, 70498960, 70905060, 71362512, 71692894, 72709260, 73268562, 73646235, 73881990, 74450313, 76344723, 76813815, 78302280, 78555984, 79311330, 79823016, 81934736, 82722570, 83256264, 84436560, 84827470, 85086072, 85479989, 87251112, 88090065, 88375482, 88692240, 89203140, 90641520, 91648648, 92176578, 92506960, 93962736, 94447080, 94540080, 95173596, 96064920, 96945680, 97691416, 98194980, 98509320, 99267084, 99778770, 100674360, 101792964, 102418420, 103104729, 104070330, 105748440, 106357590, 107539341, 109063890, 109902843, 110296760, 114032880, 114560810, 117453420, 117833976, 118211184, 118937520, 118966995, 122114270, 122902104, 124083855, 124884396, 126898128, 127241205, 130876668, 130926640, 132356112, 133038360, 135723952, 135962280, 137472972, 138264867, 138760440, 140944104, 141810120, 143385788, 145418520, 146537124, 147292470, 147763980, 148900626, 152689446, 153627630, 156105495, 156604560, 158622660, 158748551, 159646032, 163595835, 165445140, 166512528, 169654940, 170172144, 170959978, 171841215, 174502224, 176180130, 176750964, 178406280, 179232235, 183171405, 183297296, 184353156, 188894160, 190347192, 192129840, 195382832, 196389960, 197018640, 198534168, 199557540, 201348720, 203585928, 204836840, 206209458, 208140660, 211496880, 212715180, 215078682, 218127780, 219805686, 220593520, 220938705, 229034169, 229121620, 230441445, 234906840, 235667952, 237933990, 244228540, 245804208, 248167710, 249768792, 254482410, 256439967, 261753336, 266076720, 271924560, 274945944, 276529734, 277520880, 281888208, 283620240, 286771576, 290837040, 293074248, 294584940, 295527960, 297801252, 305378892, 307255260, 309314187, 312210990, 317245320, 317497102, 322618023, 327191670, 329708529, 330890280, 339309880, 341919956, 343682430, 352360260, 353501928, 356812560, 358464470, 366342810, 368706312, 372251565, 380694384, 381723615, 392779920, 397068336, 399115080, 407171856, 409673680, 412418916, 416281320, 425430360, 427399945, 430157364, 436255560, 439611372, 441877410, 458068338, 458243240, 460882890, 469813680, 475867980, 476245653, 488457080, 496335420, 499537584, 508964820, 512879934, 515523645, 523506672, 537696705, 549514215, 549891888, 553059468, 573543152, 586148496, 589169880, 591055920, 595602504, 610757784, 614510520, 618628374, 624421980, 634490640, 634994204, 645236046, 654383340, 659417058, 661780560, 678619760, 683839912, 687364860, 691324335, 704720520, 707003856, 716928940, 732685620, 737412624, 744503130, 763447230, 769319901, 793742755, 798230160, 824837832, 832562640, 850860720, 854799890, 860314728, 872511120, 879222744, 883754820, 916136676, 916486480, 921765780, 951735960, 952491306, 967854069, 976914160, 992670840, 1017929640, 1025759868, 1031047290, 1075393410, 1099028430, 1106118936, 1111239857, 1145170845, 1178339760, 1191205008, 1221515568, 1229021040, 1237256748, 1248843960, 1269988408, 1282199835, 1290472092, 1308766680, 1318834116, 1367679824, 1374729720, 1382648670, 1409441040, 1428736959, 1433857880, 1465371240, 1489006260, 1526894460, 1538639802, 1546570935, 1587485510, 1613090115, 1648542645, 1649675664, 1709599780, 1720629456, 1758445488, 1767509640, 1832273352, 1843531560, 1903471920, 1904982612, 1935708138, 1985341680, 2035859280, 2051519736, 2062094580, 2150786820, 2198056860, 2212237872, 2222479714, 2290341690, 2307959703, 2381228265, 2474513496, 2497687920, 2539976816, 2564399670, 2580944184, 2617533360, 2637668232, 2749459440, 2765297340, 2857473918, 2867715760, 2930742480, 2978012520, 3053788920, 3077279604, 3093141870, 3174971020, 3226180230, 3297085290, 3333719571, 3419199560, 3535019280, 3664546704, 3687063120, 3809965224, 3846599505, 3871416276, 4103039472, 4124189160, 4286210877, 4301573640, 4396113720, 4444959428, 4580683380, 4615919406, 4762456530, 4839270345, 4949026992, 5128799340, 5161888368, 5275336464, 5530594680, 5556199285, 5714947836, 5956025040, 6107577840, 6154559208, 6186283740, 6349942040, 6452360460, 6594170580, 6667439142, 6838399120, 7143684795, 7619930448, 7693199010, 7742832552, 8248378320, 8572421754, 8603147280, 8792227440, 8889918856, 9161366760, 9231838812, 9524913060, 9678540690, 10001158713, 10257598680, 11061189360, 11112398570, 11429895672, 11539798515, 12309118416, 12372567480, 12699884080, 12904720920, 13188341160, 13334878284, 14287369590, 15386398020, 15485665104, 16668597855, 17144843508, 17779837712, 18322733520, 18463677624, 19049826120, 19357081380, 20002317426, 20515197360, 21431054385, 22224797140, 22859791344, 23079597030, 24745134960, 25809441840, 26376682320, 26669756568, 28574739180, 30003476139, 30772796040, 33337195710, 34289687016, 36927355248, 38099652240, 38714162760, 40004634852, 42862108770, 44449594280, 46159194060, 50005793565, 53339513136, 57149478360, 60006952278, 61545592080, 66674391420, 68579374032, 77428325520, 80009269704, 85724217540, 88899188560, 92318388120, 100011587130, 114298956720, 120013904556, 133348782840, 150017380695, 160018539408, 171448435080, 184636776240, 200023174260, 240027809112, 266697565680, 300034761390, 342896870160, 400046348520, 480055618224, 600069522780, 800092697040, 1200139045560, 2400278091120]

約数ペア:

[(1, 2400278091120), (2, 1200139045560), (3, 800092697040), (4, 600069522780), (5, 480055618224), (6, 400046348520), (7, 342896870160), (8, 300034761390), (9, 266697565680), (10, 240027809112), (12, 200023174260), (13, 184636776240), (14, 171448435080), (15, 160018539408), (16, 150017380695), (18, 133348782840), (20, 120013904556), (21, 114298956720), (24, 100011587130), (26, 92318388120), (27, 88899188560), (28, 85724217540), (30, 80009269704), (31, 77428325520), (35, 68579374032), (36, 66674391420), (39, 61545592080), (40, 60006952278), (42, 57149478360), (45, 53339513136), (48, 50005793565), (52, 46159194060), (54, 44449594280), (56, 42862108770), (60, 40004634852), (62, 38714162760), (63, 38099652240), (65, 36927355248), (70, 34289687016), (72, 33337195710), (78, 30772796040), (80, 30003476139), (84, 28574739180), (90, 26669756568), (91, 26376682320), (93, 25809441840), (97, 24745134960), (104, 23079597030), (105, 22859791344), (108, 22224797140), (112, 21431054385), (117, 20515197360), (120, 20002317426), (124, 19357081380), (126, 19049826120), (130, 18463677624), (131, 18322733520), (135, 17779837712), (140, 17144843508), (144, 16668597855), (155, 15485665104), (156, 15386398020), (168, 14287369590), (180, 13334878284), (182, 13188341160), (186, 12904720920), (189, 12699884080), (194, 12372567480), (195, 12309118416), (208, 11539798515), (210, 11429895672), (216, 11112398570), (217, 11061189360), (234, 10257598680), (240, 10001158713), (248, 9678540690), (252, 9524913060), (260, 9231838812), (262, 9161366760), (270, 8889918856), (273, 8792227440), (279, 8603147280), (280, 8572421754), (291, 8248378320), (310, 7742832552), (312, 7693199010), (315, 7619930448), (336, 7143684795), (351, 6838399120), (360, 6667439142), (364, 6594170580), (372, 6452360460), (378, 6349942040), (388, 6186283740), (390, 6154559208), (393, 6107577840), (403, 5956025040), (420, 5714947836), (432, 5556199285), (434, 5530594680), (455, 5275336464), (465, 5161888368), (468, 5128799340), (485, 4949026992), (496, 4839270345), (504, 4762456530), (520, 4615919406), (524, 4580683380), (540, 4444959428), (546, 4396113720), (558, 4301573640), (560, 4286210877), (582, 4124189160), (585, 4103039472), (620, 3871416276), (624, 3846599505), (630, 3809965224), (651, 3687063120), (655, 3664546704), (679, 3535019280), (702, 3419199560), (720, 3333719571), (728, 3297085290), (744, 3226180230), (756, 3174971020), (776, 3093141870), (780, 3077279604), (786, 3053788920), (806, 2978012520), (819, 2930742480), (837, 2867715760), (840, 2857473918), (868, 2765297340), (873, 2749459440), (910, 2637668232), (917, 2617533360), (930, 2580944184), (936, 2564399670), (945, 2539976816), (961, 2497687920), (970, 2474513496), (1008, 2381228265), (1040, 2307959703), (1048, 2290341690), (1080, 2222479714), (1085, 2212237872), (1092, 2198056860), (1116, 2150786820), (1164, 2062094580), (1170, 2051519736), (1179, 2035859280), (1209, 1985341680), (1240, 1935708138), (1260, 1904982612), (1261, 1903471920), (1302, 1843531560), (1310, 1832273352), (1358, 1767509640), (1365, 1758445488), (1395, 1720629456), (1404, 1709599780), (1455, 1649675664), (1456, 1648542645), (1488, 1613090115), (1512, 1587485510), (1552, 1546570935), (1560, 1538639802), (1572, 1526894460), (1612, 1489006260), (1638, 1465371240), (1674, 1433857880), (1680, 1428736959), (1703, 1409441040), (1736, 1382648670), (1746, 1374729720), (1755, 1367679824), (1820, 1318834116), (1834, 1308766680), (1860, 1290472092), (1872, 1282199835), (1890, 1269988408), (1922, 1248843960), (1940, 1237256748), (1953, 1229021040), (1965, 1221515568), (2015, 1191205008), (2037, 1178339760), (2096, 1145170845), (2160, 1111239857), (2170, 1106118936), (2184, 1099028430), (2232, 1075393410), (2328, 1031047290), (2340, 1025759868), (2358, 1017929640), (2418, 992670840), (2457, 976914160), (2480, 967854069), (2520, 952491306), (2522, 951735960), (2604, 921765780), (2619, 916486480), (2620, 916136676), (2716, 883754820), (2730, 879222744), (2751, 872511120), (2790, 860314728), (2808, 854799890), (2821, 850860720), (2883, 832562640), (2910, 824837832), (3007, 798230160), (3024, 793742755), (3120, 769319901), (3144, 763447230), (3224, 744503130), (3255, 737412624), (3276, 732685620), (3348, 716928940), (3395, 707003856), (3406, 704720520), (3472, 691324335), (3492, 687364860), (3510, 683839912), (3537, 678619760), (3627, 661780560), (3640, 659417058), (3668, 654383340), (3720, 645236046), (3780, 634994204), (3783, 634490640), (3844, 624421980), (3880, 618628374), (3906, 614510520), (3930, 610757784), (4030, 595602504), (4061, 591055920), (4074, 589169880), (4095, 586148496), (4185, 573543152), (4340, 553059468), (4365, 549891888), (4368, 549514215), (4464, 537696705), (4585, 523506672), (4656, 515523645), (4680, 512879934), (4716, 508964820), (4805, 499537584), (4836, 496335420), (4914, 488457080), (5040, 476245653), (5044, 475867980), (5109, 469813680), (5208, 460882890), (5238, 458243240), (5240, 458068338), (5432, 441877410), (5460, 439611372), (5502, 436255560), (5580, 430157364), (5616, 427399945), (5642, 425430360), (5766, 416281320), (5820, 412418916), (5859, 409673680), (5895, 407171856), (6014, 399115080), (6045, 397068336), (6111, 392779920), (6288, 381723615), (6305, 380694384), (6448, 372251565), (6510, 368706312), (6552, 366342810), (6696, 358464470), (6727, 356812560), (6790, 353501928), (6812, 352360260), (6984, 343682430), (7020, 341919956), (7074, 339309880), (7254, 330890280), (7280, 329708529), (7336, 327191670), (7440, 322618023), (7560, 317497102), (7566, 317245320), (7688, 312210990), (7760, 309314187), (7812, 307255260), (7860, 305378892), (8060, 297801252), (8122, 295527960), (8148, 294584940), (8190, 293074248), (8253, 290837040), (8370, 286771576), (8463, 283620240), (8515, 281888208), (8649, 277520880), (8680, 276529734), (8730, 274945944), (8827, 271924560), (9021, 266076720), (9170, 261753336), (9360, 256439967), (9432, 254482410), (9610, 249768792), (9672, 248167710), (9765, 245804208), (9828, 244228540), (10088, 237933990), (10185, 235667952), (10218, 234906840), (10416, 230441445), (10476, 229121620), (10480, 229034169), (10864, 220938705), (10881, 220593520), (10920, 219805686), (11004, 218127780), (11160, 215078682), (11284, 212715180), (11349, 211496880), (11532, 208140660), (11640, 206209458), (11718, 204836840), (11790, 203585928), (11921, 201348720), (12028, 199557540), (12090, 198534168), (12183, 197018640), (12222, 196389960), (12285, 195382832), (12493, 192129840), (12610, 190347192), (12707, 188894160), (13020, 184353156), (13095, 183297296), (13104, 183171405), (13392, 179232235), (13454, 178406280), (13580, 176750964), (13624, 176180130), (13755, 174502224), (13968, 171841215), (14040, 170959978), (14105, 170172144), (14148, 169654940), (14415, 166512528), (14508, 165445140), (14672, 163595835), (15035, 159646032), (15120, 158748551), (15132, 158622660), (15327, 156604560), (15376, 156105495), (15624, 153627630), (15720, 152689446), (16120, 148900626), (16244, 147763980), (16296, 147292470), (16380, 146537124), (16506, 145418520), (16740, 143385788), (16926, 141810120), (17030, 140944104), (17298, 138760440), (17360, 138264867), (17460, 137472972), (17654, 135962280), (17685, 135723952), (18042, 133038360), (18135, 132356112), (18333, 130926640), (18340, 130876668), (18864, 127241205), (18915, 126898128), (19220, 124884396), (19344, 124083855), (19530, 122902104), (19656, 122114270), (20176, 118966995), (20181, 118937520), (20305, 118211184), (20370, 117833976), (20436, 117453420), (20952, 114560810), (21049, 114032880), (21762, 110296760), (21840, 109902843), (22008, 109063890), (22320, 107539341), (22568, 106357590), (22698, 105748440), (23064, 104070330), (23280, 103104729), (23436, 102418420), (23580, 101792964), (23842, 100674360), (24056, 99778770), (24180, 99267084), (24366, 98509320), (24444, 98194980), (24570, 97691416), (24759, 96945680), (24986, 96064920), (25220, 95173596), (25389, 94540080), (25414, 94447080), (25545, 93962736), (25947, 92506960), (26040, 92176578), (26190, 91648648), (26481, 90641520), (26908, 89203140), (27063, 88692240), (27160, 88375482), (27248, 88090065), (27510, 87251112), (28080, 85479989), (28210, 85086072), (28296, 84827470), (28427, 84436560), (28830, 83256264), (29016, 82722570), (29295, 81934736), (30070, 79823016), (30264, 79311330), (30555, 78555984), (30654, 78302280), (31248, 76813815), (31440, 76344723), (32240, 74450313), (32488, 73881990), (32592, 73646235), (32760, 73268562), (33012, 72709260), (33480, 71692894), (33635, 71362512), (33852, 70905060), (34047, 70498960), (34060, 70472052), (34596, 69380220), (34920, 68736486), (35308, 67981140), (35370, 67861976), (35763, 67116240), (36084, 66519180), (36270, 66178056), (36549, 65672880), (36666, 65463320), (36680, 65438334), (37479, 64043280), (37830, 63449064), (38121, 62964720), (38440, 62442198), (39060, 61451052), (39091, 61402320), (39312, 61057135), (40362, 59468760), (40610, 59105592), (40740, 58916988), (40872, 58726710), (41265, 58167408), (41904, 57280405), (42098, 57016440), (42315, 56724048), (43245, 55504176), (43524, 55148380), (44016, 54531945), (44135, 54384912), (45105, 53215344), (45136, 53178795), (45396, 52874220), (45981, 52201520), (46128, 52035165), (46872, 51209210), (47160, 50896482), (47684, 50337180), (48112, 49889385), (48360, 49633542), (48732, 49254660), (48888, 49097490), (49140, 48845708), (49518, 48472840), (49972, 48032460), (50440, 47586798), (50778, 47270040), (50828, 47223540), (51090, 46981368), (51894, 46253480), (52080, 46088289), (52380, 45824324), (52793, 45465840), (52962, 45320760), (53816, 44601570), (54126, 44346120), (54320, 44187741), (54405, 44118704), (55020, 43625556), (56420, 42543036), (56592, 42413735), (56745, 42299376), (56854, 42218280), (57660, 41628132), (58032, 41361285), (58590, 40967368), (59605, 40269744), (60140, 39911508), (60528, 39655665), (60543, 39645840), (60915, 39403728), (61110, 39277992), (61308, 39151140), (62465, 38425968), (63147, 38010960), (63535, 37778832), (64976, 36940995), (65520, 36634281), (66024, 36354630), (66960, 35846447), (67270, 35681256), (67704, 35452530), (68094, 35249480), (68120, 35236026), (69192, 34690110), (69840, 34368243), (70616, 33990570), (70740, 33930988), (71526, 33558120), (72168, 33259590), (72540, 33089028), (73098, 32836440), (73332, 32731660), (73360, 32719167), (74958, 32021640), (75660, 31724532), (76167, 31513360), (76242, 31482360), (76635, 31320912), (76880, 31221099), (78120, 30725526), (78182, 30701160), (79443, 30213840), (80724, 29734380), (81189, 29564080), (81220, 29552796), (81480, 29458494), (81744, 29363355), (82530, 29083704), (84196, 28508220), (84630, 28362024), (85281, 28145520), (86490, 27752088), (87048, 27574190), (87451, 27447120), (88270, 27192456), (88949, 26984880), (90210, 26607672), (90792, 26437110), (91665, 26185328), (91962, 26100760), (93217, 25749360), (93744, 25604605), (94320, 25448241), (95368, 25168590), (96720, 24816771), (97464, 24627330), (97776, 24548745), (98280, 24422854), (99036, 24236420), (99944, 24016230), (100880, 23793399), (100905, 23787504), (101556, 23635020), (101656, 23611770), (102180, 23490684), (103788, 23126740), (104760, 22912162), (105245, 22806576), (105586, 22732920), (105924, 22660380), (107289, 22372080), (107632, 22300785), (108252, 22173060), (108810, 22059352), (109647, 21890960), (110040, 21812778), (112437, 21347760), (112840, 21271518), (113490, 21149688), (113708, 21109140), (114363, 20988240), (115320, 20814066), (117180, 20483684), (117273, 20467440), (119210, 20134872), (120280, 19955754), (121086, 19822920), (121830, 19701864), (122220, 19638996), (122616, 19575570), (123795, 19389136), (124930, 19212984), (125891, 19066320), (126294, 19005480), (126945, 18908016), (127070, 18889416), (129735, 18501392), (132048, 18177315), (132405, 18128304), (134540, 17840628), (135315, 17738448), (135408, 17726265), (136188, 17624740), (136240, 17618013), (138384, 17345055), (141232, 16995285), (141480, 16965494), (142135, 16887312), (143052, 16779060), (144336, 16629795), (145080, 16544514), (146196, 16418220), (146664, 16365830), (149916, 16010820), (151320, 15862266), (152334, 15756680), (152484, 15741180), (153270, 15660456), (156240, 15362763), (156364, 15350580), (158379, 15155280), (158886, 15106920), (161448, 14867190), (162378, 14782040), (162440, 14776398), (162960, 14729247), (165060, 14541852), (165191, 14530320), (168392, 14254110), (169260, 14181012), (170235, 14099792), (170562, 14072760), (172980, 13876044), (174096, 13787095), (174902, 13723560), (176540, 13596228), (177898, 13492440), (178815, 13423248), (180420, 13303836), (181584, 13218555), (181629, 13215280), (182745, 13134576), (183330, 13092664), (183924, 13050380), (186434, 12874680), (187395, 12808656), (189441, 12670320), (190605, 12592944), (190736, 12584295), (194928, 12313665), (195455, 12280464), (196560, 12211427), (198072, 12118210), (199888, 12008115), (201810, 11893752), (203112, 11817510), (203312, 11805885), (204360, 11745342), (207576, 11563370), (209520, 11456081), (210490, 11403288), (211172, 11366460), (211848, 11330190), (214578, 11186040), (216504, 11086530), (217620, 11029676), (219294, 10945480), (220080, 10906389), (224874, 10673880), (225680, 10635759), (226980, 10574844), (227416, 10554570), (228726, 10494120), (229905, 10440304), (230640, 10407033), (234360, 10241842), (234546, 10233720), (238329, 10071280), (238420, 10067436), (240560, 9977877), (242172, 9911460), (243660, 9850932), (244440, 9819498), (245232, 9787785), (247590, 9694568), (249860, 9606492), (251782, 9533160), (252588, 9502740), (253890, 9454008), (254140, 9444708), (255843, 9381840), (259470, 9250696), (262353, 9149040), (263965, 9093168), (264810, 9064152), (266847, 8994960), (269080, 8920314), (270630, 8869224), (272376, 8812370), (273637, 8771760), (279651, 8583120), (282960, 8482747), (284270, 8443656), (286104, 8389530), (290160, 8272257), (292392, 8209110), (293328, 8182915), (299832, 8005410), (302640, 7931133), (302715, 7929168), (304668, 7878340), (304968, 7870590), (306540, 7830228), (312728, 7675290), (315735, 7602192), (316758, 7577640), (317772, 7553460), (321867, 7457360), (322896, 7433595), (324756, 7391020), (324880, 7388199), (330120, 7270926), (330382, 7265160), (336784, 7127055), (337311, 7115920), (338520, 7090506), (340470, 7049896), (341124, 7036380), (343089, 6996080), (345960, 6938022), (349804, 6861780), (351819, 6822480), (353080, 6798114), (355796, 6746220), (357630, 6711624), (360840, 6651918), (363258, 6607640), (365490, 6567288), (366660, 6546332), (367848, 6525190), (369551, 6495120), (372868, 6437340), (374790, 6404328), (377673, 6355440), (378882, 6335160), (380835, 6302672), (381210, 6296472), (390910, 6140232), (393917, 6093360), (396144, 6059105), (397215, 6042768), (403620, 5946876), (405945, 5912816), (406224, 5908755), (408720, 5872671), (415152, 5781685), (420980, 5701644), (422344, 5683230), (423696, 5665095), (426405, 5629104), (429156, 5593020), (433008, 5543265), (435240, 5514838), (437255, 5489424), (438588, 5472740), (444745, 5396976), (449748, 5336940), (453960, 5287422), (454832, 5277285), (457452, 5247060), (459810, 5220152), (466085, 5149872), (468720, 5120921), (469092, 5116860), (475137, 5051760), (476658, 5035640), (476840, 5033718), (484344, 4955730), (487320, 4925466), (488880, 4909749), (495180, 4847284), (495573, 4843440), (499720, 4803246), (503564, 4766580), (505176, 4751370), (507780, 4727004), (508280, 4722354), (511686, 4690920), (518940, 4625348), (524706, 4574520), (527930, 4546584), (529620, 4532076), (533694, 4497480), (536445, 4474416), (538160, 4460157), (541260, 4434612), (544752, 4406185), (547274, 4385880), (548235, 4378192), (559302, 4291560), (562185, 4269552), (568323, 4223440), (568540, 4221828), (571815, 4197648), (572208, 4194765), (584784, 4104555), (586365, 4093488), (599664, 4002705), (605430, 3964584), (609336, 3939170), (609936, 3935295), (613080, 3915114), (625456, 3837645), (629455, 3813264), (631470, 3801096), (633516, 3788820), (635544, 3776730), (643734, 3728680), (649512, 3695510), (652519, 3678480), (660240, 3635463), (660764, 3632580), (674622, 3557960), (677040, 3545253), (680940, 3524948), (682248, 3518190), (686178, 3498040), (691920, 3469011), (699608, 3430890), (703638, 3411240), (706160, 3399057), (711592, 3373110), (715260, 3355812), (721680, 3325959), (726516, 3303820), (730980, 3283644), (733320, 3273166), (735696, 3262595), (739102, 3247560), (745736, 3218670), (749580, 3202164), (755346, 3177720), (757764, 3167580), (761670, 3151336), (762420, 3148236), (767529, 3127280), (781820, 3070116), (787059, 3049680), (787834, 3046680), (791895, 3031056), (794430, 3021384), (800541, 2998320), (807240, 2973438), (811890, 2956408), (820911, 2923920), (825955, 2906064), (838953, 2861040), (841960, 2850822), (844688, 2841615), (852810, 2814552), (858312, 2796510), (870480, 2757419), (874510, 2744712), (877176, 2736370), (881237, 2723760), (889490, 2698488), (899496, 2668470), (907920, 2643711), (908145, 2643056), (914904, 2623530), (919620, 2610076), (932170, 2574936), (938184, 2558430), (947205, 2534064), (950274, 2525880), (953316, 2517820), (953680, 2516859), (968688, 2477865), (974640, 2462733), (990360, 2423642), (991146, 2421720), (999440, 2401623), (1007128, 2383290), (1010352, 2375685), (1015560, 2363502), (1016560, 2361177), (1023372, 2345460), (1037880, 2312674), (1049412, 2287260), (1055457, 2274160), (1055860, 2273292), (1059240, 2266038), (1067388, 2248740), (1072890, 2237208), (1082520, 2217306), (1094548, 2192940), (1096470, 2189096), (1108653, 2165040), (1118604, 2145780), (1124370, 2134776), (1133019, 2118480), (1136646, 2111720), (1137080, 2110914), (1143630, 2098824), (1156337, 2075760), (1172730, 2046744), (1181751, 2031120), (1191645, 2014256), (1210860, 1982292), (1211821, 1980720), (1218672, 1969585), (1226160, 1957557), (1258910, 1906632), (1262940, 1900548), (1267032, 1894410), (1271088, 1888365), (1279215, 1876368), (1287468, 1864340), (1299024, 1847755), (1305038, 1839240), (1311765, 1829808), (1321528, 1816290), (1334235, 1798992), (1349244, 1778980), (1361880, 1762474), (1364496, 1759095), (1368185, 1754352), (1372356, 1749020), (1398255, 1716624), (1399216, 1715445), (1407276, 1705620), (1423184, 1686555), (1425411, 1683920), (1430520, 1677906), (1453032, 1651910), (1461960, 1641822), (1466640, 1636583), (1478204, 1623780), (1486719, 1614480), (1491472, 1609335), (1499160, 1601082), (1510692, 1588860), (1515528, 1583790), (1523340, 1575668), (1524840, 1574118), (1535058, 1563640)]