22466062080

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:138

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 86, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 124, 126, 128, 129, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 172, 176, 180, 186, 190, 192, 198, 209, 210, 215, 217, 220, 224, 228, 231, 240, 248, 252, 256, 258, 264, 266, 279, 280, 285, 288, 301, 304, 308, 310, 315, 320, 330, 336, 341, 342, 344, 352, 360, 372, 380, 384, 385, 387, 396, 399, 418, 420, 430, 434, 440, 448, 456, 462, 465, 473, 480, 495, 496, 504, 516, 528, 532, 558, 560, 570, 576, 589, 602, 608, 616, 620, 627, 630, 640, 645, 651, 660, 665, 672, 682, 684, 688, 693, 704, 720, 744, 760, 768, 770, 774, 792, 798, 817, 836, 840, 855, 860, 868, 880, 896, 903, 912, 924, 930, 946, 960, 990, 992, 1008, 1023, 1032, 1045, 1056, 1064, 1085, 1116, 1120, 1140, 1152, 1155, 1178, 1197, 1204, 1216, 1232, 1240, 1254, 1260, 1280, 1290, 1302, 1320, 1330, 1333, 1344, 1364, 1368, 1376, 1386, 1395, 1408, 1419, 1440, 1463, 1488, 1505, 1520, 1540, 1548, 1584, 1596, 1634, 1672, 1680, 1705, 1710, 1720, 1736, 1760, 1767, 1792, 1806, 1824, 1848, 1860, 1881, 1892, 1920, 1935, 1953, 1980, 1984, 1995, 2016, 2046, 2064, 2090, 2112, 2128, 2170, 2232, 2240, 2280, 2304, 2310, 2356, 2365, 2387, 2394, 2408, 2432, 2451, 2464, 2480, 2508, 2520, 2580, 2604, 2640, 2660, 2666, 2688, 2709, 2728, 2736, 2752, 2772, 2790, 2816, 2838, 2880, 2926, 2945, 2976, 3010, 3040, 3069, 3080, 3096, 3135, 3168, 3192, 3255, 3268, 3311, 3344, 3360, 3410, 3420, 3440, 3465, 3472, 3520, 3534, 3612, 3648, 3696, 3720, 3762, 3784, 3840, 3870, 3906, 3960, 3968, 3990, 3999, 4032, 4085, 4092, 4123, 4128, 4180, 4224, 4256, 4257, 4340, 4389, 4464, 4480, 4515, 4560, 4620, 4712, 4730, 4774, 4788, 4816, 4864, 4902, 4928, 4960, 5016, 5040, 5115, 5160, 5208, 5280, 5301, 5320, 5332, 5376, 5418, 5456, 5472, 5504, 5544, 5580, 5676, 5719, 5760, 5852, 5890, 5952, 5985, 6020, 6080, 6138, 6160, 6192, 6270, 6336, 6384, 6479, 6510, 6536, 6622, 6665, 6688, 6720, 6820, 6840, 6880, 6930, 6944, 7040, 7068, 7095, 7161, 7224, 7296, 7315, 7353, 7392, 7440, 7524, 7568, 7740, 7812, 7920, 7936, 7980, 7998, 8064, 8170, 8184, 8246, 8256, 8360, 8448, 8512, 8514, 8680, 8778, 8835, 8928, 8960, 8987, 9030, 9120, 9240, 9331, 9405, 9424, 9460, 9548, 9576, 9632, 9765, 9804, 9856, 9920, 9933, 10032, 10080, 10230, 10320, 10416, 10560, 10602, 10640, 10664, 10836, 10912, 10944, 11008, 11088, 11160, 11352, 11438, 11520, 11704, 11780, 11904, 11935, 11970, 11997, 12040, 12160, 12255, 12276, 12320, 12369, 12384, 12540, 12672, 12768, 12958, 13020, 13072, 13167, 13244, 13330, 13376, 13440, 13545, 13640, 13680, 13760, 13860, 13888, 14080, 14136, 14190, 14322, 14448, 14592, 14630, 14663, 14706, 14784, 14880, 15048, 15136, 15345, 15480, 15624, 15840, 15960, 15996, 16128, 16340, 16368, 16492, 16512, 16555, 16720, 17024, 17028, 17157, 17360, 17556, 17670, 17856, 17974, 18060, 18240, 18480, 18662, 18810, 18848, 18920, 19096, 19152, 19264, 19437, 19530, 19608, 19712, 19840, 19866, 19995, 20064, 20160, 20460, 20615, 20640, 20832, 21120, 21204, 21280, 21285, 21328, 21483, 21672, 21824, 21888, 21945, 22176, 22320, 22704, 22876, 23408, 23560, 23808, 23870, 23940, 23994, 24080, 24320, 24510, 24552, 24640, 24738, 24768, 25080, 25327, 25344, 25536, 25916, 26040, 26144, 26334, 26488, 26505, 26660, 26752, 26880, 26961, 27090, 27280, 27360, 27520, 27720, 27776, 27993, 28272, 28380, 28595, 28644, 28896, 29260, 29326, 29412, 29568, 29760, 29799, 30096, 30272, 30690, 30960, 31248, 31680, 31920, 31992, 32395, 32680, 32736, 32984, 33024, 33110, 33440, 34048, 34056, 34314, 34720, 35112, 35340, 35712, 35805, 35948, 36120, 36480, 36765, 36960, 37107, 37324, 37620, 37696, 37840, 38192, 38304, 38528, 38874, 39060, 39216, 39680, 39732, 39990, 40128, 40320, 40920, 41230, 41280, 41664, 42240, 42408, 42560, 42570, 42656, 42966, 43344, 43648, 43776, 43890, 43989, 44352, 44640, 44935, 45353, 45408, 45752, 46655, 46816, 47120, 47740, 47880, 47988, 48160, 49020, 49104, 49280, 49476, 49536, 49665, 50160, 50654, 51072, 51471, 51832, 52080, 52288, 52668, 52976, 53010, 53320, 53504, 53922, 54180, 54560, 54720, 55040, 55440, 55552, 55986, 56544, 56760, 57190, 57288, 57792, 58311, 58520, 58652, 58824, 59136, 59520, 59598, 59985, 60192, 60544, 61380, 61845, 61920, 62496, 62909, 63360, 63840, 63984, 64790, 65360, 65472, 65835, 65968, 66220, 66880, 68112, 68628, 69440, 70224, 70680, 71424, 71610, 71896, 72240, 72960, 73315, 73530, 73920, 74214, 74648, 75240, 75392, 75680, 75981, 76384, 76608, 77056, 77748, 78120, 78432, 79464, 79980, 80256, 80640, 80883, 81840, 82460, 82560, 83328, 83979, 84816, 85120, 85140, 85312, 85785, 85932, 86688, 87296, 87780, 87978, 88704, 89280, 89870, 90706, 90816, 91504, 93310, 93632, 94240, 95480, 95760, 95976, 96320, 97185, 98040, 98208, 98560, 98952, 99072, 99330, 100320, 101308, 102144, 102641, 102942, 103664, 104160, 104576, 105336, 105952, 106020, 106640, 107415, 107844, 108360, 109120, 109440, 110880, 111972, 113088, 113520, 114380, 114576, 115584, 116622, 117040, 117304, 117648, 119040, 119196, 119970, 120384, 121088, 122760, 123690, 123840, 124992, 125818, 126635, 126720, 127680, 127968, 129580, 130720, 130944, 131670, 131936, 131967, 132440, 133760, 134805, 136059, 136224, 137256, 138880, 139965, 140448, 141360, 143220, 143792, 144480, 146630, 147060, 147840, 148428, 148995, 149296, 150480, 150784, 151360, 151962, 152768, 153216, 155496, 156240, 156864, 158928, 159960, 160512, 161766, 163680, 164920, 165120, 166656, 167958, 169632, 170240, 170280, 170624, 171570, 171864, 173376, 175560, 175956, 177289, 177408, 178560, 179740, 181412, 181632, 183008, 185535, 186620, 187264, 188480, 188727, 190960, 191520, 191952, 192640, 194370, 196080, 196416, 197904, 198660, 200640, 202616, 205282, 205884, 207328, 208320, 209152, 210672, 211904, 212040, 213280, 214830, 215688, 216720, 218240, 218880, 219945, 221760, 223944, 226176, 226765, 227040, 227943, 228760, 229152, 231168, 233244, 234080, 234608, 235296, 238392, 239940, 240768, 245520, 247380, 247680, 249984, 251636, 253270, 255360, 255936, 257355, 259160, 261440, 261888, 263340, 263872, 263934, 264880, 267520, 269610, 272118, 272448, 274512, 277760, 278597, 279930, 280896, 282720, 286440, 287584, 288960, 291555, 293260, 294120, 295680, 296856, 297990, 298592, 300960, 302720, 303924, 305536, 306432, 307923, 310992, 312480, 313728, 314545, 317856, 319920, 323532, 327360, 329840, 335916, 339264, 340560, 341248, 343140, 343728, 346752, 351120, 351912, 354578, 357120, 359480, 362824, 363264, 366016, 371070, 373240, 374528, 376960, 377454, 379905, 381920, 383040, 383904, 385280, 388740, 392160, 392832, 395808, 397320, 401280, 404415, 405232, 408177, 410564, 411768, 414656, 416640, 419895, 421344, 423808, 424080, 426560, 429660, 431376, 433440, 436480, 439890, 443520, 447888, 452352, 453530, 454080, 455886, 457520, 458304, 466488, 468160, 469216, 470592, 476784, 479880, 481536, 491040, 494760, 495360, 499968, 503272, 506540, 510720, 511872, 513205, 514710, 518320, 522880, 526680, 527744, 527868, 529760, 531867, 539220, 544236, 544896, 549024, 557194, 559860, 561792, 565440, 566181, 572880, 575168, 577920, 583110, 586520, 588240, 593712, 595980, 597184, 601920, 605440, 607848, 611072, 615846, 621984, 624960, 627456, 629090, 635712, 639840, 647064, 654720, 659680, 659835, 671832, 678528, 680295, 681120, 686280, 687456, 693504, 702240, 703824, 709156, 718960, 725648, 732032, 742140, 746480, 753920, 754908, 759810, 763840, 766080, 767808, 777480, 784320, 785664, 791616, 794640, 802560, 808830, 810464, 816354, 821128, 823536, 829312, 833280, 835791, 839790, 842688, 847616, 848160, 853120, 859320, 862752, 866880, 879780, 886445, 887040, 895776, 907060, 908160, 911772, 915040, 916608, 923769, 932976, 936320, 938432, 941184, 943635, 953568, 959760, 982080, 989520, 1006544, 1013080, 1023744, 1026410, 1029420, 1036640, 1045760, 1053360, 1055488, 1055736, 1059520, 1063734, 1078440, 1088472, 1089792, 1098048, 1114388, 1119720, 1123584, 1130880, 1132362, 1139715, 1145760, 1150336, 1155840, 1166220, 1173040, 1176480, 1187424, 1191960, 1194368, 1203840, 1215696, 1231692, 1243968, 1249920, 1258180, 1271424, 1279680, 1294128, 1309440, 1319360, 1319670, 1343664, 1357056, 1360590, 1362240, 1372560, 1374912, 1392985, 1404480, 1407648, 1418312, 1437920, 1451296, 1464064, 1484280, 1492960, 1509816, 1519620, 1527680, 1532160, 1535616, 1539615, 1554960, 1568640, 1583232, 1589280, 1595601, 1617660, 1620928, 1632708, 1642256, 1647072, 1658624, 1671582, 1679580, 1685376, 1696320, 1706240, 1718640, 1725504, 1733760, 1759560, 1772890, 1791552, 1814120, 1816320, 1823544, 1830080, 1833216, 1847538, 1865952, 1872640, 1876864, 1882368, 1887270, 1907136, 1919520, 1950179, 1964160, 1979040, 2013088, 2026160, 2040885, 2052820, 2058840, 2073280, 2106720, 2111472, 2119040, 2127468, 2156880, 2176944, 2196096, 2228776, 2239440, 2261760, 2264724, 2279430, 2291520, 2300672, 2332440, 2346080, 2352960, 2374848, 2383920, 2388736, 2407680, 2431392, 2463384, 2487936, 2499840, 2507373, 2516360, 2542848, 2559360, 2588256, 2638720, 2639340, 2659335, 2687328, 2721180, 2724480, 2745120, 2749824, 2785970, 2808960, 2815296, 2830905, 2836624, 2875840, 2902592, 2968560, 2985920, 3019632, 3039240, 3055360, 3071232, 3079230, 3109920, 3137280, 3166464, 3178560, 3191202, 3235320, 3241856, 3265416, 3284512, 3294144, 3343164, 3359160, 3370752, 3392640, 3437280, 3451008, 3467520, 3519120, 3545780, 3583104, 3628240, 3647088, 3660160, 3695076, 3731904, 3753728, 3774540, 3814272, 3839040, 3900358, 3928320, 3958080, 4026176, 4052320, 4081770, 4105640, 4117680, 4146560, 4178955, 4213440, 4222944, 4238080, 4254936, 4313760, 4353888, 4392192, 4457552, 4478880, 4529448, 4558860, 4583040, 4618845, 4664880, 4692160, 4705920, 4749696, 4767840, 4862784, 4926768, 4975872, 5014746, 5032720, 5118720, 5176512, 5277440, 5278680, 5318670, 5374656, 5442360, 5448960, 5490240, 5499648, 5571940, 5617920, 5630592, 5661810, 5673248, 5751680, 5805184, 5850537, 5937120, 5971840, 6039264, 6078480, 6158460, 6219840, 6357120, 6382404, 6470640, 6483712, 6530832, 6569024, 6588288, 6686328, 6718320, 6785280, 6874560, 6902016, 7038240, 7091560, 7166208, 7256480, 7294176, 7320320, 7390152, 7463808, 7549080, 7628544, 7678080, 7800716, 7916160, 7978005, 8052352, 8104640, 8163540, 8211280, 8235360, 8293120, 8357910, 8426880, 8445888, 8509872, 8627520, 8707776, 8915104, 8957760, 9058896, 9117720, 9166080, 9237690, 9329760, 9384320, 9411840, 9499392, 9535680, 9725568, 9750895, 9853536, 10029492, 10065440, 10353024, 10557360, 10637340, 10749312, 10884720, 10980480, 11143880, 11261184, 11323620, 11346496, 11503360, 11610368, 11701074, 11874240, 11943680, 12078528, 12156960, 12316920, 12439680, 12536865, 12714240, 12764808, 12941280, 13061664, 13138048, 13176576, 13372656, 13436640, 13749120, 14076480, 14183120, 14512960, 14588352, 14780304, 14927616, 15098160, 15356160, 15601432, 15832320, 15956010, 16104704, 16209280, 16327080, 16422560, 16470720, 16715820, 16853760, 16891776, 17019744, 17255040, 17415552, 17551611, 17830208, 17915520, 18117792, 18235440, 18475380, 18659520, 18768640, 19071360, 19451136, 19501790, 19707072, 20058984, 20130880, 20706048, 21114720, 21274680, 21498624, 21769440, 21960960, 22287760, 22647240, 22692992, 23402148, 23748480, 24157056, 24313920, 24633840, 24879360, 25073730, 25529616, 25882560, 26123328, 26276096, 26745312, 26873280, 27498240, 28152960, 28366240, 29025920, 29176704, 29252685, 29560608, 30196320, 31202864, 31912020, 32418560, 32654160, 32845120, 32941440, 33431640, 33783552, 34039488, 34510080, 34831104, 35103222, 35660416, 35831040, 36235584, 36470880, 36950760, 37319040, 38142720, 39003580, 39414144, 40117968, 40261760, 42229440, 42549360, 43538880, 44575520, 45294480, 45385984, 46804296, 47496960, 48314112, 48627840, 49267680, 50147460, 51059232, 51765120, 52246656, 53490624, 53746560, 56305920, 56732480, 58051840, 58353408, 58505370, 59121216, 60392640, 62405728, 63824040, 65308320, 65690240, 65882880, 66863280, 68078976, 70206444, 71320832, 72471168, 72941760, 73901520, 74638080, 78007160, 78828288, 80235936, 80523520, 84458880, 85098720, 87077760, 87758055, 89151040, 90588960, 93608592, 97255680, 98535360, 100294920, 102118464, 103530240, 104493312, 106981248, 107493120, 113464960, 117010740, 118242432, 120785280, 124811456, 127648080, 130616640, 131380480, 133726560, 136157952, 140412888, 144942336, 145883520, 147803040, 156014320, 160471872, 168917760, 170197440, 174155520, 175516110, 178302080, 181177920, 187217184, 197070720, 200589840, 204236928, 213962496, 226929920, 234021480, 236484864, 241570560, 249622912, 255296160, 261233280, 267453120, 280825776, 291767040, 295606080, 312028640, 320943744, 340394880, 351032220, 356604160, 362355840, 374434368, 394141440, 401179680, 408473856, 468042960, 499245824, 510592320, 522466560, 534906240, 561651552, 591212160, 624057280, 641887488, 680789760, 702064440, 724711680, 748868736, 802359360, 936085920, 1021184640, 1069812480, 1123303104, 1182424320, 1248114560, 1404128880, 1497737472, 1604718720, 1872171840, 2042369280, 2246606208, 2496229120, 2808257760, 3209437440, 3744343680, 4493212416, 5616515520, 7488687360, 11233031040, 22466062080]

約数ペア:

[(1, 22466062080), (2, 11233031040), (3, 7488687360), (4, 5616515520), (5, 4493212416), (6, 3744343680), (7, 3209437440), (8, 2808257760), (9, 2496229120), (10, 2246606208), (11, 2042369280), (12, 1872171840), (14, 1604718720), (15, 1497737472), (16, 1404128880), (18, 1248114560), (19, 1182424320), (20, 1123303104), (21, 1069812480), (22, 1021184640), (24, 936085920), (28, 802359360), (30, 748868736), (31, 724711680), (32, 702064440), (33, 680789760), (35, 641887488), (36, 624057280), (38, 591212160), (40, 561651552), (42, 534906240), (43, 522466560), (44, 510592320), (45, 499245824), (48, 468042960), (55, 408473856), (56, 401179680), (57, 394141440), (60, 374434368), (62, 362355840), (63, 356604160), (64, 351032220), (66, 340394880), (70, 320943744), (72, 312028640), (76, 295606080), (77, 291767040), (80, 280825776), (84, 267453120), (86, 261233280), (88, 255296160), (90, 249622912), (93, 241570560), (95, 236484864), (96, 234021480), (99, 226929920), (105, 213962496), (110, 204236928), (112, 200589840), (114, 197070720), (120, 187217184), (124, 181177920), (126, 178302080), (128, 175516110), (129, 174155520), (132, 170197440), (133, 168917760), (140, 160471872), (144, 156014320), (152, 147803040), (154, 145883520), (155, 144942336), (160, 140412888), (165, 136157952), (168, 133726560), (171, 131380480), (172, 130616640), (176, 127648080), (180, 124811456), (186, 120785280), (190, 118242432), (192, 117010740), (198, 113464960), (209, 107493120), (210, 106981248), (215, 104493312), (217, 103530240), (220, 102118464), (224, 100294920), (228, 98535360), (231, 97255680), (240, 93608592), (248, 90588960), (252, 89151040), (256, 87758055), (258, 87077760), (264, 85098720), (266, 84458880), (279, 80523520), (280, 80235936), (285, 78828288), (288, 78007160), (301, 74638080), (304, 73901520), (308, 72941760), (310, 72471168), (315, 71320832), (320, 70206444), (330, 68078976), (336, 66863280), (341, 65882880), (342, 65690240), (344, 65308320), (352, 63824040), (360, 62405728), (372, 60392640), (380, 59121216), (384, 58505370), (385, 58353408), (387, 58051840), (396, 56732480), (399, 56305920), (418, 53746560), (420, 53490624), (430, 52246656), (434, 51765120), (440, 51059232), (448, 50147460), (456, 49267680), (462, 48627840), (465, 48314112), (473, 47496960), (480, 46804296), (495, 45385984), (496, 45294480), (504, 44575520), (516, 43538880), (528, 42549360), (532, 42229440), (558, 40261760), (560, 40117968), (570, 39414144), (576, 39003580), (589, 38142720), (602, 37319040), (608, 36950760), (616, 36470880), (620, 36235584), (627, 35831040), (630, 35660416), (640, 35103222), (645, 34831104), (651, 34510080), (660, 34039488), (665, 33783552), (672, 33431640), (682, 32941440), (684, 32845120), (688, 32654160), (693, 32418560), (704, 31912020), (720, 31202864), (744, 30196320), (760, 29560608), (768, 29252685), (770, 29176704), (774, 29025920), (792, 28366240), (798, 28152960), (817, 27498240), (836, 26873280), (840, 26745312), (855, 26276096), (860, 26123328), (868, 25882560), (880, 25529616), (896, 25073730), (903, 24879360), (912, 24633840), (924, 24313920), (930, 24157056), (946, 23748480), (960, 23402148), (990, 22692992), (992, 22647240), (1008, 22287760), (1023, 21960960), (1032, 21769440), (1045, 21498624), (1056, 21274680), (1064, 21114720), (1085, 20706048), (1116, 20130880), (1120, 20058984), (1140, 19707072), (1152, 19501790), (1155, 19451136), (1178, 19071360), (1197, 18768640), (1204, 18659520), (1216, 18475380), (1232, 18235440), (1240, 18117792), (1254, 17915520), (1260, 17830208), (1280, 17551611), (1290, 17415552), (1302, 17255040), (1320, 17019744), (1330, 16891776), (1333, 16853760), (1344, 16715820), (1364, 16470720), (1368, 16422560), (1376, 16327080), (1386, 16209280), (1395, 16104704), (1408, 15956010), (1419, 15832320), (1440, 15601432), (1463, 15356160), (1488, 15098160), (1505, 14927616), (1520, 14780304), (1540, 14588352), (1548, 14512960), (1584, 14183120), (1596, 14076480), (1634, 13749120), (1672, 13436640), (1680, 13372656), (1705, 13176576), (1710, 13138048), (1720, 13061664), (1736, 12941280), (1760, 12764808), (1767, 12714240), (1792, 12536865), (1806, 12439680), (1824, 12316920), (1848, 12156960), (1860, 12078528), (1881, 11943680), (1892, 11874240), (1920, 11701074), (1935, 11610368), (1953, 11503360), (1980, 11346496), (1984, 11323620), (1995, 11261184), (2016, 11143880), (2046, 10980480), (2064, 10884720), (2090, 10749312), (2112, 10637340), (2128, 10557360), (2170, 10353024), (2232, 10065440), (2240, 10029492), (2280, 9853536), (2304, 9750895), (2310, 9725568), (2356, 9535680), (2365, 9499392), (2387, 9411840), (2394, 9384320), (2408, 9329760), (2432, 9237690), (2451, 9166080), (2464, 9117720), (2480, 9058896), (2508, 8957760), (2520, 8915104), (2580, 8707776), (2604, 8627520), (2640, 8509872), (2660, 8445888), (2666, 8426880), (2688, 8357910), (2709, 8293120), (2728, 8235360), (2736, 8211280), (2752, 8163540), (2772, 8104640), (2790, 8052352), (2816, 7978005), (2838, 7916160), (2880, 7800716), (2926, 7678080), (2945, 7628544), (2976, 7549080), (3010, 7463808), (3040, 7390152), (3069, 7320320), (3080, 7294176), (3096, 7256480), (3135, 7166208), (3168, 7091560), (3192, 7038240), (3255, 6902016), (3268, 6874560), (3311, 6785280), (3344, 6718320), (3360, 6686328), (3410, 6588288), (3420, 6569024), (3440, 6530832), (3465, 6483712), (3472, 6470640), (3520, 6382404), (3534, 6357120), (3612, 6219840), (3648, 6158460), (3696, 6078480), (3720, 6039264), (3762, 5971840), (3784, 5937120), (3840, 5850537), (3870, 5805184), (3906, 5751680), (3960, 5673248), (3968, 5661810), (3990, 5630592), (3999, 5617920), (4032, 5571940), (4085, 5499648), (4092, 5490240), (4123, 5448960), (4128, 5442360), (4180, 5374656), (4224, 5318670), (4256, 5278680), (4257, 5277440), (4340, 5176512), (4389, 5118720), (4464, 5032720), (4480, 5014746), (4515, 4975872), (4560, 4926768), (4620, 4862784), (4712, 4767840), (4730, 4749696), (4774, 4705920), (4788, 4692160), (4816, 4664880), (4864, 4618845), (4902, 4583040), (4928, 4558860), (4960, 4529448), (5016, 4478880), (5040, 4457552), (5115, 4392192), (5160, 4353888), (5208, 4313760), (5280, 4254936), (5301, 4238080), (5320, 4222944), (5332, 4213440), (5376, 4178955), (5418, 4146560), (5456, 4117680), (5472, 4105640), (5504, 4081770), (5544, 4052320), (5580, 4026176), (5676, 3958080), (5719, 3928320), (5760, 3900358), (5852, 3839040), (5890, 3814272), (5952, 3774540), (5985, 3753728), (6020, 3731904), (6080, 3695076), (6138, 3660160), (6160, 3647088), (6192, 3628240), (6270, 3583104), (6336, 3545780), (6384, 3519120), (6479, 3467520), (6510, 3451008), (6536, 3437280), (6622, 3392640), (6665, 3370752), (6688, 3359160), (6720, 3343164), (6820, 3294144), (6840, 3284512), (6880, 3265416), (6930, 3241856), (6944, 3235320), (7040, 3191202), (7068, 3178560), (7095, 3166464), (7161, 3137280), (7224, 3109920), (7296, 3079230), (7315, 3071232), (7353, 3055360), (7392, 3039240), (7440, 3019632), (7524, 2985920), (7568, 2968560), (7740, 2902592), (7812, 2875840), (7920, 2836624), (7936, 2830905), (7980, 2815296), (7998, 2808960), (8064, 2785970), (8170, 2749824), (8184, 2745120), (8246, 2724480), (8256, 2721180), (8360, 2687328), (8448, 2659335), (8512, 2639340), (8514, 2638720), (8680, 2588256), (8778, 2559360), (8835, 2542848), (8928, 2516360), (8960, 2507373), (8987, 2499840), (9030, 2487936), (9120, 2463384), (9240, 2431392), (9331, 2407680), (9405, 2388736), (9424, 2383920), (9460, 2374848), (9548, 2352960), (9576, 2346080), (9632, 2332440), (9765, 2300672), (9804, 2291520), (9856, 2279430), (9920, 2264724), (9933, 2261760), (10032, 2239440), (10080, 2228776), (10230, 2196096), (10320, 2176944), (10416, 2156880), (10560, 2127468), (10602, 2119040), (10640, 2111472), (10664, 2106720), (10836, 2073280), (10912, 2058840), (10944, 2052820), (11008, 2040885), (11088, 2026160), (11160, 2013088), (11352, 1979040), (11438, 1964160), (11520, 1950179), (11704, 1919520), (11780, 1907136), (11904, 1887270), (11935, 1882368), (11970, 1876864), (11997, 1872640), (12040, 1865952), (12160, 1847538), (12255, 1833216), (12276, 1830080), (12320, 1823544), (12369, 1816320), (12384, 1814120), (12540, 1791552), (12672, 1772890), (12768, 1759560), (12958, 1733760), (13020, 1725504), (13072, 1718640), (13167, 1706240), (13244, 1696320), (13330, 1685376), (13376, 1679580), (13440, 1671582), (13545, 1658624), (13640, 1647072), (13680, 1642256), (13760, 1632708), (13860, 1620928), (13888, 1617660), (14080, 1595601), (14136, 1589280), (14190, 1583232), (14322, 1568640), (14448, 1554960), (14592, 1539615), (14630, 1535616), (14663, 1532160), (14706, 1527680), (14784, 1519620), (14880, 1509816), (15048, 1492960), (15136, 1484280), (15345, 1464064), (15480, 1451296), (15624, 1437920), (15840, 1418312), (15960, 1407648), (15996, 1404480), (16128, 1392985), (16340, 1374912), (16368, 1372560), (16492, 1362240), (16512, 1360590), (16555, 1357056), (16720, 1343664), (17024, 1319670), (17028, 1319360), (17157, 1309440), (17360, 1294128), (17556, 1279680), (17670, 1271424), (17856, 1258180), (17974, 1249920), (18060, 1243968), (18240, 1231692), (18480, 1215696), (18662, 1203840), (18810, 1194368), (18848, 1191960), (18920, 1187424), (19096, 1176480), (19152, 1173040), (19264, 1166220), (19437, 1155840), (19530, 1150336), (19608, 1145760), (19712, 1139715), (19840, 1132362), (19866, 1130880), (19995, 1123584), (20064, 1119720), (20160, 1114388), (20460, 1098048), (20615, 1089792), (20640, 1088472), (20832, 1078440), (21120, 1063734), (21204, 1059520), (21280, 1055736), (21285, 1055488), (21328, 1053360), (21483, 1045760), (21672, 1036640), (21824, 1029420), (21888, 1026410), (21945, 1023744), (22176, 1013080), (22320, 1006544), (22704, 989520), (22876, 982080), (23408, 959760), (23560, 953568), (23808, 943635), (23870, 941184), (23940, 938432), (23994, 936320), (24080, 932976), (24320, 923769), (24510, 916608), (24552, 915040), (24640, 911772), (24738, 908160), (24768, 907060), (25080, 895776), (25327, 887040), (25344, 886445), (25536, 879780), (25916, 866880), (26040, 862752), (26144, 859320), (26334, 853120), (26488, 848160), (26505, 847616), (26660, 842688), (26752, 839790), (26880, 835791), (26961, 833280), (27090, 829312), (27280, 823536), (27360, 821128), (27520, 816354), (27720, 810464), (27776, 808830), (27993, 802560), (28272, 794640), (28380, 791616), (28595, 785664), (28644, 784320), (28896, 777480), (29260, 767808), (29326, 766080), (29412, 763840), (29568, 759810), (29760, 754908), (29799, 753920), (30096, 746480), (30272, 742140), (30690, 732032), (30960, 725648), (31248, 718960), (31680, 709156), (31920, 703824), (31992, 702240), (32395, 693504), (32680, 687456), (32736, 686280), (32984, 681120), (33024, 680295), (33110, 678528), (33440, 671832), (34048, 659835), (34056, 659680), (34314, 654720), (34720, 647064), (35112, 639840), (35340, 635712), (35712, 629090), (35805, 627456), (35948, 624960), (36120, 621984), (36480, 615846), (36765, 611072), (36960, 607848), (37107, 605440), (37324, 601920), (37620, 597184), (37696, 595980), (37840, 593712), (38192, 588240), (38304, 586520), (38528, 583110), (38874, 577920), (39060, 575168), (39216, 572880), (39680, 566181), (39732, 565440), (39990, 561792), (40128, 559860), (40320, 557194), (40920, 549024), (41230, 544896), (41280, 544236), (41664, 539220), (42240, 531867), (42408, 529760), (42560, 527868), (42570, 527744), (42656, 526680), (42966, 522880), (43344, 518320), (43648, 514710), (43776, 513205), (43890, 511872), (43989, 510720), (44352, 506540), (44640, 503272), (44935, 499968), (45353, 495360), (45408, 494760), (45752, 491040), (46655, 481536), (46816, 479880), (47120, 476784), (47740, 470592), (47880, 469216), (47988, 468160), (48160, 466488), (49020, 458304), (49104, 457520), (49280, 455886), (49476, 454080), (49536, 453530), (49665, 452352), (50160, 447888), (50654, 443520), (51072, 439890), (51471, 436480), (51832, 433440), (52080, 431376), (52288, 429660), (52668, 426560), (52976, 424080), (53010, 423808), (53320, 421344), (53504, 419895), (53922, 416640), (54180, 414656), (54560, 411768), (54720, 410564), (55040, 408177), (55440, 405232), (55552, 404415), (55986, 401280), (56544, 397320), (56760, 395808), (57190, 392832), (57288, 392160), (57792, 388740), (58311, 385280), (58520, 383904), (58652, 383040), (58824, 381920), (59136, 379905), (59520, 377454), (59598, 376960), (59985, 374528), (60192, 373240), (60544, 371070), (61380, 366016), (61845, 363264), (61920, 362824), (62496, 359480), (62909, 357120), (63360, 354578), (63840, 351912), (63984, 351120), (64790, 346752), (65360, 343728), (65472, 343140), (65835, 341248), (65968, 340560), (66220, 339264), (66880, 335916), (68112, 329840), (68628, 327360), (69440, 323532), (70224, 319920), (70680, 317856), (71424, 314545), (71610, 313728), (71896, 312480), (72240, 310992), (72960, 307923), (73315, 306432), (73530, 305536), (73920, 303924), (74214, 302720), (74648, 300960), (75240, 298592), (75392, 297990), (75680, 296856), (75981, 295680), (76384, 294120), (76608, 293260), (77056, 291555), (77748, 288960), (78120, 287584), (78432, 286440), (79464, 282720), (79980, 280896), (80256, 279930), (80640, 278597), (80883, 277760), (81840, 274512), (82460, 272448), (82560, 272118), (83328, 269610), (83979, 267520), (84816, 264880), (85120, 263934), (85140, 263872), (85312, 263340), (85785, 261888), (85932, 261440), (86688, 259160), (87296, 257355), (87780, 255936), (87978, 255360), (88704, 253270), (89280, 251636), (89870, 249984), (90706, 247680), (90816, 247380), (91504, 245520), (93310, 240768), (93632, 239940), (94240, 238392), (95480, 235296), (95760, 234608), (95976, 234080), (96320, 233244), (97185, 231168), (98040, 229152), (98208, 228760), (98560, 227943), (98952, 227040), (99072, 226765), (99330, 226176), (100320, 223944), (101308, 221760), (102144, 219945), (102641, 218880), (102942, 218240), (103664, 216720), (104160, 215688), (104576, 214830), (105336, 213280), (105952, 212040), (106020, 211904), (106640, 210672), (107415, 209152), (107844, 208320), (108360, 207328), (109120, 205884), (109440, 205282), (110880, 202616), (111972, 200640), (113088, 198660), (113520, 197904), (114380, 196416), (114576, 196080), (115584, 194370), (116622, 192640), (117040, 191952), (117304, 191520), (117648, 190960), (119040, 188727), (119196, 188480), (119970, 187264), (120384, 186620), (121088, 185535), (122760, 183008), (123690, 181632), (123840, 181412), (124992, 179740), (125818, 178560), (126635, 177408), (126720, 177289), (127680, 175956), (127968, 175560), (129580, 173376), (130720, 171864), (130944, 171570), (131670, 170624), (131936, 170280), (131967, 170240), (132440, 169632), (133760, 167958), (134805, 166656), (136059, 165120), (136224, 164920), (137256, 163680), (138880, 161766), (139965, 160512), (140448, 159960), (141360, 158928), (143220, 156864), (143792, 156240), (144480, 155496), (146630, 153216), (147060, 152768), (147840, 151962), (148428, 151360), (148995, 150784), (149296, 150480)]