3661741724160

素因数分解:

$2^9\times 3^1\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:234

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 16, 19, 20, 23, 24, 26, 30, 32, 38, 39, 40, 41, 46, 48, 52, 57, 60, 64, 65, 69, 76, 78, 80, 82, 89, 92, 95, 96, 104, 114, 115, 120, 123, 128, 130, 138, 152, 156, 160, 164, 178, 184, 190, 192, 195, 205, 208, 228, 230, 240, 246, 247, 256, 260, 267, 276, 285, 299, 304, 312, 320, 328, 345, 356, 368, 380, 384, 390, 410, 416, 437, 445, 456, 460, 480, 492, 494, 512, 520, 529, 533, 534, 552, 570, 598, 608, 615, 624, 640, 656, 690, 712, 736, 741, 760, 768, 779, 780, 820, 832, 874, 890, 897, 912, 920, 943, 960, 984, 988, 1040, 1058, 1066, 1068, 1104, 1140, 1157, 1196, 1216, 1230, 1235, 1248, 1280, 1311, 1312, 1335, 1380, 1424, 1472, 1482, 1495, 1520, 1536, 1558, 1560, 1587, 1599, 1640, 1664, 1691, 1748, 1780, 1794, 1824, 1840, 1886, 1920, 1968, 1976, 2047, 2080, 2116, 2132, 2136, 2185, 2208, 2280, 2314, 2337, 2392, 2432, 2460, 2470, 2496, 2560, 2622, 2624, 2645, 2665, 2670, 2760, 2829, 2848, 2944, 2964, 2990, 3040, 3116, 3120, 3174, 3198, 3280, 3328, 3382, 3471, 3496, 3560, 3588, 3648, 3649, 3680, 3705, 3772, 3840, 3895, 3936, 3952, 4094, 4160, 4232, 4264, 4272, 4370, 4416, 4485, 4560, 4628, 4674, 4715, 4784, 4864, 4920, 4940, 4992, 5073, 5244, 5248, 5290, 5330, 5340, 5520, 5658, 5681, 5696, 5785, 5888, 5928, 5980, 6080, 6141, 6232, 6240, 6348, 6396, 6555, 6560, 6656, 6764, 6877, 6942, 6992, 7120, 7176, 7296, 7298, 7360, 7410, 7544, 7680, 7790, 7872, 7904, 7935, 7995, 8188, 8320, 8455, 8464, 8528, 8544, 8740, 8832, 8970, 9120, 9256, 9348, 9430, 9568, 9728, 9840, 9880, 9984, 10051, 10127, 10146, 10235, 10488, 10496, 10580, 10660, 10680, 10947, 11040, 11316, 11362, 11392, 11570, 11685, 11776, 11856, 11960, 12160, 12259, 12282, 12464, 12480, 12696, 12792, 13110, 13120, 13528, 13754, 13884, 13984, 14145, 14240, 14352, 14592, 14596, 14720, 14820, 15088, 15580, 15744, 15808, 15870, 15990, 16376, 16640, 16910, 16928, 17043, 17056, 17088, 17355, 17480, 17664, 17917, 17940, 18240, 18245, 18512, 18696, 18860, 19136, 19680, 19760, 19968, 20102, 20254, 20292, 20470, 20631, 20976, 20992, 21160, 21320, 21360, 21689, 21894, 21983, 22080, 22632, 22724, 22784, 23140, 23370, 23712, 23920, 24320, 24518, 24564, 24928, 24960, 25365, 25392, 25584, 26220, 26240, 26611, 27056, 27508, 27768, 27968, 28290, 28405, 28480, 28704, 29184, 29192, 29440, 29640, 30153, 30176, 30381, 30705, 31160, 31488, 31616, 31740, 31980, 32752, 33280, 33820, 33856, 34086, 34112, 34176, 34385, 34710, 34960, 35328, 35834, 35880, 36480, 36490, 36777, 37024, 37392, 37720, 38272, 38893, 39360, 39520, 40204, 40508, 40584, 40940, 41262, 41952, 42320, 42640, 42720, 43378, 43788, 43966, 44160, 45264, 45448, 45568, 46280, 46740, 47081, 47424, 47437, 47840, 48640, 49036, 49128, 49856, 49920, 50255, 50635, 50730, 50784, 51168, 52440, 52480, 53222, 53751, 54112, 54735, 55016, 55536, 55936, 56580, 56810, 56960, 57408, 58384, 58880, 59280, 60306, 60352, 60762, 61295, 61410, 62320, 62976, 63232, 63480, 63960, 65067, 65504, 65949, 67640, 67712, 68172, 68224, 68352, 68770, 69331, 69420, 69920, 71668, 71760, 72960, 72980, 73554, 74048, 74784, 75440, 76544, 77786, 78720, 79040, 79833, 80408, 81016, 81168, 81880, 82524, 83904, 83927, 84640, 85215, 85280, 85440, 86756, 87576, 87932, 88320, 89585, 90528, 90896, 92560, 93480, 94162, 94848, 94874, 95680, 98072, 98256, 99712, 99840, 100510, 101270, 101460, 101568, 102336, 103155, 104880, 104960, 106444, 107502, 108224, 108445, 109470, 109915, 110032, 111072, 111872, 113160, 113620, 113920, 114816, 116679, 116768, 118560, 120612, 120704, 121524, 122590, 122820, 124640, 126464, 126960, 127920, 130134, 130663, 131008, 131898, 133055, 135280, 135424, 136344, 136448, 136704, 137540, 138662, 138840, 139840, 141243, 142311, 143336, 143520, 145920, 145960, 147108, 148096, 149568, 150765, 150880, 151905, 153088, 155572, 157440, 158080, 159666, 160816, 162032, 162336, 163760, 165048, 167808, 167854, 169280, 170430, 170560, 170880, 173512, 175152, 175864, 176640, 179170, 181056, 181792, 183885, 185120, 186960, 188324, 189696, 189748, 191360, 194465, 196144, 196512, 199424, 201020, 202540, 202920, 203136, 204672, 206310, 207993, 209760, 212888, 215004, 216448, 216890, 218940, 219830, 220064, 222144, 223744, 226320, 227240, 227840, 229632, 232921, 233358, 233536, 235405, 237120, 237185, 241224, 241408, 243048, 245180, 245640, 249280, 251781, 253920, 255840, 260268, 261326, 262016, 263796, 266110, 268755, 270560, 270848, 272688, 272896, 275080, 277324, 277680, 279680, 281957, 282486, 284622, 286672, 287040, 291920, 294216, 296192, 299136, 301530, 301760, 303810, 311144, 314880, 316160, 319332, 321632, 324064, 324672, 325335, 327520, 329745, 330096, 335616, 335708, 338560, 340860, 341120, 341760, 346655, 347024, 350304, 351728, 358340, 362112, 363584, 367770, 370240, 373920, 376648, 379392, 379496, 382720, 388930, 391989, 392288, 393024, 398848, 399165, 402040, 405080, 405840, 406272, 409344, 412091, 412620, 415986, 419520, 419635, 425776, 430008, 432896, 433780, 437880, 439660, 440128, 444288, 452640, 454480, 459264, 465842, 466716, 467072, 470810, 474240, 474370, 482448, 482816, 486096, 490360, 491280, 498560, 503562, 505609, 507840, 511680, 520536, 522652, 524032, 527592, 532220, 537510, 541120, 545376, 550160, 554648, 555360, 559360, 563914, 564972, 569244, 573344, 574080, 583395, 583840, 588432, 592384, 598272, 603060, 603520, 607620, 612053, 622288, 632320, 638664, 643264, 648128, 649344, 650670, 653315, 655040, 659490, 660192, 671232, 671416, 677120, 681720, 682240, 683520, 693310, 694048, 698763, 700608, 703456, 706215, 711555, 716680, 724224, 727168, 735540, 740480, 747840, 753296, 758992, 765440, 777860, 783978, 784576, 786048, 798330, 804080, 810160, 811680, 812544, 818688, 824182, 825240, 831972, 839040, 839270, 845871, 851552, 860016, 865792, 867560, 875760, 879320, 880256, 888576, 894539, 901303, 905280, 908960, 931684, 933432, 934144, 941620, 948480, 948740, 964896, 972192, 980720, 982560, 997120, 1007124, 1011218, 1015680, 1023360, 1039965, 1041072, 1045304, 1048064, 1055184, 1064440, 1075020, 1082240, 1090752, 1091051, 1100320, 1109296, 1110720, 1118720, 1127828, 1129944, 1138488, 1146688, 1148160, 1164605, 1166790, 1167680, 1176864, 1196544, 1206120, 1207040, 1215240, 1224106, 1236273, 1244576, 1258905, 1277328, 1286528, 1296256, 1298688, 1301340, 1306630, 1310080, 1318980, 1320384, 1342832, 1354240, 1363440, 1364480, 1386620, 1388096, 1397526, 1401216, 1406912, 1409785, 1412430, 1423110, 1433360, 1448448, 1454336, 1471080, 1480960, 1495680, 1506592, 1516827, 1517984, 1555720, 1567956, 1569152, 1572096, 1594613, 1596660, 1608160, 1620320, 1623360, 1648364, 1650480, 1663944, 1678080, 1678540, 1691742, 1703104, 1720032, 1735120, 1751520, 1758640, 1760512, 1777152, 1789078, 1802606, 1810560, 1817920, 1836159, 1863368, 1866864, 1868288, 1883240, 1896960, 1897480, 1929792, 1930321, 1944384, 1959945, 1961440, 1965120, 1994240, 2014248, 2022436, 2031360, 2046720, 2060455, 2079930, 2082144, 2090608, 2110368, 2128880, 2150040, 2164480, 2181504, 2182102, 2200640, 2218592, 2221440, 2255656, 2259888, 2276976, 2293376, 2296320, 2329210, 2333580, 2335360, 2353728, 2412240, 2414080, 2430480, 2448212, 2472546, 2489152, 2517810, 2528045, 2554656, 2573056, 2592512, 2597376, 2602680, 2613260, 2620160, 2637960, 2640768, 2683617, 2685664, 2703909, 2726880, 2773240, 2776192, 2795052, 2802432, 2813824, 2819570, 2824860, 2846220, 2866720, 2908672, 2942160, 2961920, 2991360, 3013184, 3033654, 3035968, 3060265, 3111440, 3135912, 3138304, 3144192, 3189226, 3193320, 3216320, 3240640, 3246720, 3273153, 3296728, 3300960, 3327888, 3356160, 3357080, 3383484, 3406208, 3440064, 3470240, 3493815, 3503040, 3517280, 3521024, 3578156, 3605212, 3621120, 3635840, 3672318, 3726736, 3733728, 3766480, 3794960, 3859584, 3860642, 3888768, 3919890, 3922880, 3930240, 4028496, 4044872, 4062720, 4093440, 4120910, 4159860, 4164288, 4181216, 4220736, 4229355, 4257760, 4300080, 4328960, 4363008, 4364204, 4401280, 4437184, 4442880, 4472695, 4506515, 4511312, 4519776, 4553952, 4586752, 4658420, 4667160, 4670720, 4707456, 4783839, 4824480, 4860960, 4896424, 4945092, 4978304, 5035620, 5056090, 5109312, 5146112, 5185024, 5205360, 5226520, 5240320, 5275920, 5281536, 5357183, 5367234, 5371328, 5407818, 5453760, 5455255, 5546480, 5552384, 5590104, 5604864, 5627648, 5639140, 5649720, 5692440, 5733440, 5790963, 5884320, 5982720, 6026368, 6067308, 6071936, 6120530, 6181365, 6222880, 6271824, 6276608, 6378452, 6386640, 6432640, 6481280, 6493440, 6546306, 6593456, 6601920, 6655776, 6714160, 6766968, 6812416, 6880128, 6940480, 6987630, 7006080, 7034560, 7156312, 7210424, 7242240, 7271680, 7344636, 7453472, 7467456, 7532960, 7584135, 7589920, 7719168, 7721284, 7777536, 7839780, 7845760, 7860480, 7973065, 8056992, 8089744, 8241820, 8319720, 8328576, 8362432, 8441472, 8458710, 8515520, 8600160, 8726016, 8728408, 8802560, 8874368, 8885760, 8945390, 9013030, 9022624, 9039552, 9107904, 9173504, 9180795, 9316840, 9334320, 9341440, 9414912, 9567678, 9648960, 9651605, 9721920, 9792848, 9890184, 9956608, 10071240, 10112180, 10218624, 10410720, 10453040, 10551840, 10563072, 10714366, 10734468, 10742656, 10815636, 10907520, 10910510, 11092960, 11104768, 11180208, 11255296, 11278280, 11299440, 11384880, 11466880, 11581926, 11629007, 11768640, 12052736, 12134616, 12143872, 12241060, 12362730, 12445760, 12543648, 12756904, 12773280, 12865280, 12962560, 12986880, 13092612, 13186912, 13203840, 13311552, 13418085, 13428320, 13519545, 13533936, 13624832, 13760256, 13880960, 13975260, 14012160, 14069120, 14312624, 14420848, 14543360, 14689272, 14906944, 14934912, 15065920, 15168270, 15179840, 15438336, 15442568, 15555072, 15679560, 15691520, 15720960, 15946130, 16071549, 16113984, 16179488, 16365765, 16483640, 16639440, 16657152, 16724864, 16882944, 16917420, 17031040, 17200320, 17456816, 17605120, 17748736, 17890780, 18026060, 18045248, 18079104, 18215808, 18361590, 18633680, 18668640, 18829824, 19135356, 19297920, 19303210, 19443840, 19585696, 19780368, 19913216, 20142480, 20224360, 20437248, 20729969, 20821440, 20906080, 21103680, 21428732, 21468936, 21485312, 21631272, 21815040, 21821020, 22185920, 22360416, 22556560, 22598880, 22769760, 22933760, 23163852, 23258014, 23537280, 23919195, 24105472, 24269232, 24287744, 24482120, 24725460, 24891520, 25087296, 25094173, 25513808, 25546560, 25730560, 25925120, 26185224, 26373824, 26407680, 26623104, 26785915, 26836170, 26856640, 27039090, 27067872, 27520512, 27761920, 27950520, 28024320, 28138240, 28625248, 28841696, 28954815, 29378544, 29813888, 29869824, 30131840, 30336540, 30359680, 30885136, 31359120, 31383040, 31892260, 32143098, 32227968, 32358976, 32731530, 32967280, 33278880, 33314304, 33449728, 33765888, 33834840, 34062080, 34400640, 34887021, 34913632, 35497472, 35781560, 36052120, 36090496, 36158208, 36431616, 36676099, 36723180, 37267360, 37337280, 38270712, 38595840, 38606420, 38887680, 39171392, 39560736, 40284960, 40448720, 40874496, 41459938, 41642880, 41812160, 42207360, 42857464, 42937872, 42970624, 43262544, 43630080, 43642040, 44371840, 44720832, 45113120, 45197760, 45539520, 45867520, 46327704, 46516028, 47074560, 47838390, 48538464, 48964240, 49450920, 49783040, 50174592, 50188346, 51027616, 51093120, 52370448, 52747648, 52815360, 53246208, 53571830, 53672340, 53713280, 54078180, 54135744, 55523840, 55901040, 56276480, 57250496, 57683392, 57909630, 58145035, 58757088, 59627776, 59739648, 60263680, 60673080, 60719360, 61770272, 62189907, 62718240, 63784520, 64286196, 64455936, 64717952, 65463060, 65934560, 66557760, 66899456, 67669680, 68124160, 68801280, 69774042, 69827264, 71563120, 72104240, 72180992, 72316416, 72863232, 73352198, 73446360, 74534720, 74674560, 75282519, 76541424, 77191680, 77212840, 77775360, 78342784, 79121472, 80357745, 80569920, 80897440, 82919876, 83285760, 83624320, 84414720, 85714928, 85875744, 86525088, 87284080, 88743680, 89441664, 90226240, 90395520, 91079040, 92655408, 93032056, 94149120, 95676780, 97076928, 97928480, 98901840, 99566080, 100349184, 100376692, 102055232, 102186240, 103649845, 104740896, 105495296, 106492416, 107143660, 107344680, 107426560, 108156360, 108271488, 110028297, 111802080, 114500992, 115366784, 115819260, 116290070, 117514176, 119255552, 120527360, 121346160, 121438720, 123540544, 124379814, 125436480, 125470865, 127569040, 128572392, 128911872, 129435904, 130926120, 131869120, 133115520, 135339360, 137602560, 139548084, 139654528, 143126240, 144208480, 144361984, 146704396, 146892720, 149069440, 149349120, 150565038, 153082848, 154425680, 156685568, 158242944, 160715490, 161139840, 161794880, 165839752, 166571520, 167248640, 168829440, 171429856, 171751488, 173050176, 174435105, 174568160, 177487360, 178883328, 180452480, 180791040, 182158080, 183380495, 185310816, 186064112, 191353560, 194153856, 195856960, 197803680, 200698368, 200753384, 204110464, 204372480, 207299690, 209481792, 210990592, 214287320, 214689360, 214853120, 216312720, 216542976, 220056594, 223604160, 229001984, 230733568, 231638520, 232580140, 235028352, 242692320, 247081088, 248759628, 250872960, 250941730, 255138080, 257144784, 258871808, 261852240, 263738240, 266231040, 270678720, 279096168, 279309056, 286252480, 288416960, 293408792, 293785440, 298138880, 298698240, 301130076, 306165696, 308851360, 310949535, 313371136, 316485888, 321430980, 322279680, 323589760, 331679504, 334497280, 342859712, 343502976, 346100352, 348870210, 349136320, 357766656, 360904960, 361582080, 364316160, 366760990, 370621632, 372128224, 376412595, 382707120, 388307712, 391713920, 395607360, 401506768, 408220928, 414599380, 418963584, 428574640, 429378720, 432625440, 433085952, 440113188, 447208320, 458003968, 461467136, 463277040, 465160280, 470056704, 476789287, 485384640, 494162176, 497519256, 501745920, 501883460, 510276160, 514289568, 523704480, 527476480, 532462080, 541357440, 550141485, 558192336, 558618112, 572504960, 576833920, 586817584, 587570880, 596277760, 602260152, 612331392, 617702720, 621899070, 632971776, 642861960, 644559360, 647179520, 663359008, 685719424, 687005952, 692200704, 697740420, 698272640, 721809920, 733521980, 741243264, 744256448, 752825190, 765414240, 776615424, 783427840, 791214720, 803013536, 816441856, 829198760, 837927168, 857149280, 858757440, 865250880, 880226376, 894416640, 926554080, 930320560, 940113408, 953578574, 970769280, 988324352, 995038512, 1003491840, 1003766920, 1020552320, 1028579136, 1047408960, 1054952960, 1082714880, 1100282970, 1116384672, 1145009920, 1153667840, 1173635168, 1175141760, 1204520304, 1224662784, 1235405440, 1243798140, 1285723920, 1294359040, 1326718016, 1371438848, 1374011904, 1384401408, 1395480840, 1396545280, 1430367861, 1467043960, 1482486528, 1488512896, 1505650380, 1530828480, 1566855680, 1582429440, 1606027072, 1658397520, 1675854336, 1714298560, 1717514880, 1730501760, 1760452752, 1788833280, 1853108160, 1860641120, 1907157148, 1941538560, 1990077024, 2007533840, 2041104640, 2057158272, 2094817920, 2165429760, 2200565940, 2232769344, 2290019840, 2307335680, 2347270336, 2350283520, 2383946435, 2409040608, 2449325568, 2470810880, 2487596280, 2571447840, 2653436032, 2742877696, 2790961680, 2793090560, 2860735722, 2934087920, 2964973056, 2977025792, 3011300760, 3061656960, 3164858880, 3212054144, 3316795040, 3428597120, 3435029760, 3461003520, 3520905504, 3706216320, 3721282240, 3814314296, 3883077120, 3980154048, 4015067680, 4082209280, 4114316544, 4189635840, 4401131880, 4465538688, 4694540672, 4700567040, 4767892870, 4818081216, 4941621760, 4975192560, 5142895680, 5306872064, 5581923360, 5721471444, 5868175840, 5954051584, 6022601520, 6123313920, 6424108288, 6633590080, 6857194240, 6870059520, 6922007040, 7041811008, 7151839305, 7412432640, 7442564480, 7628628592, 7960308096, 8030135360, 8228633088, 8379271680, 8802263760, 8931077376, 9389081344, 9535785740, 9636162432, 9950385120, 10285791360, 10613744128, 11163846720, 11442942888, 11736351680, 12045203040, 12246627840, 12848216576, 13267180160, 13714388480, 14083622016, 14303678610, 14824865280, 14885128960, 15257257184, 15920616192, 16060270720, 17604527520, 17862154752, 18778162688, 19071571480, 19272324864, 19900770240, 20571582720, 22327693440, 22885885776, 23472703360, 24090406080, 26534360320, 28167244032, 28607357220, 29770257920, 30514514368, 31841232384, 32120541440, 35209055040, 38143142960, 38544649728, 39801540480, 41143165440, 44655386880, 45771771552, 46945406720, 48180812160, 53068720640, 56334488064, 57214714440, 61029028736, 64241082880, 70418110080, 76286285920, 79603080960, 89310773760, 91543543104, 93890813440, 96361624320, 114429428880, 122058057472, 140836220160, 152572571840, 159206161920, 183087086208, 192723248640, 228858857760, 244116114944, 281672440320, 305145143680, 366174172416, 457717715520, 610290287360, 732348344832, 915435431040, 1220580574720, 1830870862080, 3661741724160]

約数ペア:

[(1, 3661741724160), (2, 1830870862080), (3, 1220580574720), (4, 915435431040), (5, 732348344832), (6, 610290287360), (8, 457717715520), (10, 366174172416), (12, 305145143680), (13, 281672440320), (15, 244116114944), (16, 228858857760), (19, 192723248640), (20, 183087086208), (23, 159206161920), (24, 152572571840), (26, 140836220160), (30, 122058057472), (32, 114429428880), (38, 96361624320), (39, 93890813440), (40, 91543543104), (41, 89310773760), (46, 79603080960), (48, 76286285920), (52, 70418110080), (57, 64241082880), (60, 61029028736), (64, 57214714440), (65, 56334488064), (69, 53068720640), (76, 48180812160), (78, 46945406720), (80, 45771771552), (82, 44655386880), (89, 41143165440), (92, 39801540480), (95, 38544649728), (96, 38143142960), (104, 35209055040), (114, 32120541440), (115, 31841232384), (120, 30514514368), (123, 29770257920), (128, 28607357220), (130, 28167244032), (138, 26534360320), (152, 24090406080), (156, 23472703360), (160, 22885885776), (164, 22327693440), (178, 20571582720), (184, 19900770240), (190, 19272324864), (192, 19071571480), (195, 18778162688), (205, 17862154752), (208, 17604527520), (228, 16060270720), (230, 15920616192), (240, 15257257184), (246, 14885128960), (247, 14824865280), (256, 14303678610), (260, 14083622016), (267, 13714388480), (276, 13267180160), (285, 12848216576), (299, 12246627840), (304, 12045203040), (312, 11736351680), (320, 11442942888), (328, 11163846720), (345, 10613744128), (356, 10285791360), (368, 9950385120), (380, 9636162432), (384, 9535785740), (390, 9389081344), (410, 8931077376), (416, 8802263760), (437, 8379271680), (445, 8228633088), (456, 8030135360), (460, 7960308096), (480, 7628628592), (492, 7442564480), (494, 7412432640), (512, 7151839305), (520, 7041811008), (529, 6922007040), (533, 6870059520), (534, 6857194240), (552, 6633590080), (570, 6424108288), (598, 6123313920), (608, 6022601520), (615, 5954051584), (624, 5868175840), (640, 5721471444), (656, 5581923360), (690, 5306872064), (712, 5142895680), (736, 4975192560), (741, 4941621760), (760, 4818081216), (768, 4767892870), (779, 4700567040), (780, 4694540672), (820, 4465538688), (832, 4401131880), (874, 4189635840), (890, 4114316544), (897, 4082209280), (912, 4015067680), (920, 3980154048), (943, 3883077120), (960, 3814314296), (984, 3721282240), (988, 3706216320), (1040, 3520905504), (1058, 3461003520), (1066, 3435029760), (1068, 3428597120), (1104, 3316795040), (1140, 3212054144), (1157, 3164858880), (1196, 3061656960), (1216, 3011300760), (1230, 2977025792), (1235, 2964973056), (1248, 2934087920), (1280, 2860735722), (1311, 2793090560), (1312, 2790961680), (1335, 2742877696), (1380, 2653436032), (1424, 2571447840), (1472, 2487596280), (1482, 2470810880), (1495, 2449325568), (1520, 2409040608), (1536, 2383946435), (1558, 2350283520), (1560, 2347270336), (1587, 2307335680), (1599, 2290019840), (1640, 2232769344), (1664, 2200565940), (1691, 2165429760), (1748, 2094817920), (1780, 2057158272), (1794, 2041104640), (1824, 2007533840), (1840, 1990077024), (1886, 1941538560), (1920, 1907157148), (1968, 1860641120), (1976, 1853108160), (2047, 1788833280), (2080, 1760452752), (2116, 1730501760), (2132, 1717514880), (2136, 1714298560), (2185, 1675854336), (2208, 1658397520), (2280, 1606027072), (2314, 1582429440), (2337, 1566855680), (2392, 1530828480), (2432, 1505650380), (2460, 1488512896), (2470, 1482486528), (2496, 1467043960), (2560, 1430367861), (2622, 1396545280), (2624, 1395480840), (2645, 1384401408), (2665, 1374011904), (2670, 1371438848), (2760, 1326718016), (2829, 1294359040), (2848, 1285723920), (2944, 1243798140), (2964, 1235405440), (2990, 1224662784), (3040, 1204520304), (3116, 1175141760), (3120, 1173635168), (3174, 1153667840), (3198, 1145009920), (3280, 1116384672), (3328, 1100282970), (3382, 1082714880), (3471, 1054952960), (3496, 1047408960), (3560, 1028579136), (3588, 1020552320), (3648, 1003766920), (3649, 1003491840), (3680, 995038512), (3705, 988324352), (3772, 970769280), (3840, 953578574), (3895, 940113408), (3936, 930320560), (3952, 926554080), (4094, 894416640), (4160, 880226376), (4232, 865250880), (4264, 858757440), (4272, 857149280), (4370, 837927168), (4416, 829198760), (4485, 816441856), (4560, 803013536), (4628, 791214720), (4674, 783427840), (4715, 776615424), (4784, 765414240), (4864, 752825190), (4920, 744256448), (4940, 741243264), (4992, 733521980), (5073, 721809920), (5244, 698272640), (5248, 697740420), (5290, 692200704), (5330, 687005952), (5340, 685719424), (5520, 663359008), (5658, 647179520), (5681, 644559360), (5696, 642861960), (5785, 632971776), (5888, 621899070), (5928, 617702720), (5980, 612331392), (6080, 602260152), (6141, 596277760), (6232, 587570880), (6240, 586817584), (6348, 576833920), (6396, 572504960), (6555, 558618112), (6560, 558192336), (6656, 550141485), (6764, 541357440), (6877, 532462080), (6942, 527476480), (6992, 523704480), (7120, 514289568), (7176, 510276160), (7296, 501883460), (7298, 501745920), (7360, 497519256), (7410, 494162176), (7544, 485384640), (7680, 476789287), (7790, 470056704), (7872, 465160280), (7904, 463277040), (7935, 461467136), (7995, 458003968), (8188, 447208320), (8320, 440113188), (8455, 433085952), (8464, 432625440), (8528, 429378720), (8544, 428574640), (8740, 418963584), (8832, 414599380), (8970, 408220928), (9120, 401506768), (9256, 395607360), (9348, 391713920), (9430, 388307712), (9568, 382707120), (9728, 376412595), (9840, 372128224), (9880, 370621632), (9984, 366760990), (10051, 364316160), (10127, 361582080), (10146, 360904960), (10235, 357766656), (10488, 349136320), (10496, 348870210), (10580, 346100352), (10660, 343502976), (10680, 342859712), (10947, 334497280), (11040, 331679504), (11316, 323589760), (11362, 322279680), (11392, 321430980), (11570, 316485888), (11685, 313371136), (11776, 310949535), (11856, 308851360), (11960, 306165696), (12160, 301130076), (12259, 298698240), (12282, 298138880), (12464, 293785440), (12480, 293408792), (12696, 288416960), (12792, 286252480), (13110, 279309056), (13120, 279096168), (13528, 270678720), (13754, 266231040), (13884, 263738240), (13984, 261852240), (14145, 258871808), (14240, 257144784), (14352, 255138080), (14592, 250941730), (14596, 250872960), (14720, 248759628), (14820, 247081088), (15088, 242692320), (15580, 235028352), (15744, 232580140), (15808, 231638520), (15870, 230733568), (15990, 229001984), (16376, 223604160), (16640, 220056594), (16910, 216542976), (16928, 216312720), (17043, 214853120), (17056, 214689360), (17088, 214287320), (17355, 210990592), (17480, 209481792), (17664, 207299690), (17917, 204372480), (17940, 204110464), (18240, 200753384), (18245, 200698368), (18512, 197803680), (18696, 195856960), (18860, 194153856), (19136, 191353560), (19680, 186064112), (19760, 185310816), (19968, 183380495), (20102, 182158080), (20254, 180791040), (20292, 180452480), (20470, 178883328), (20631, 177487360), (20976, 174568160), (20992, 174435105), (21160, 173050176), (21320, 171751488), (21360, 171429856), (21689, 168829440), (21894, 167248640), (21983, 166571520), (22080, 165839752), (22632, 161794880), (22724, 161139840), (22784, 160715490), (23140, 158242944), (23370, 156685568), (23712, 154425680), (23920, 153082848), (24320, 150565038), (24518, 149349120), (24564, 149069440), (24928, 146892720), (24960, 146704396), (25365, 144361984), (25392, 144208480), (25584, 143126240), (26220, 139654528), (26240, 139548084), (26611, 137602560), (27056, 135339360), (27508, 133115520), (27768, 131869120), (27968, 130926120), (28290, 129435904), (28405, 128911872), (28480, 128572392), (28704, 127569040), (29184, 125470865), (29192, 125436480), (29440, 124379814), (29640, 123540544), (30153, 121438720), (30176, 121346160), (30381, 120527360), (30705, 119255552), (31160, 117514176), (31488, 116290070), (31616, 115819260), (31740, 115366784), (31980, 114500992), (32752, 111802080), (33280, 110028297), (33820, 108271488), (33856, 108156360), (34086, 107426560), (34112, 107344680), (34176, 107143660), (34385, 106492416), (34710, 105495296), (34960, 104740896), (35328, 103649845), (35834, 102186240), (35880, 102055232), (36480, 100376692), (36490, 100349184), (36777, 99566080), (37024, 98901840), (37392, 97928480), (37720, 97076928), (38272, 95676780), (38893, 94149120), (39360, 93032056), (39520, 92655408), (40204, 91079040), (40508, 90395520), (40584, 90226240), (40940, 89441664), (41262, 88743680), (41952, 87284080), (42320, 86525088), (42640, 85875744), (42720, 85714928), (43378, 84414720), (43788, 83624320), (43966, 83285760), (44160, 82919876), (45264, 80897440), (45448, 80569920), (45568, 80357745), (46280, 79121472), (46740, 78342784), (47081, 77775360), (47424, 77212840), (47437, 77191680), (47840, 76541424), (48640, 75282519), (49036, 74674560), (49128, 74534720), (49856, 73446360), (49920, 73352198), (50255, 72863232), (50635, 72316416), (50730, 72180992), (50784, 72104240), (51168, 71563120), (52440, 69827264), (52480, 69774042), (53222, 68801280), (53751, 68124160), (54112, 67669680), (54735, 66899456), (55016, 66557760), (55536, 65934560), (55936, 65463060), (56580, 64717952), (56810, 64455936), (56960, 64286196), (57408, 63784520), (58384, 62718240), (58880, 62189907), (59280, 61770272), (60306, 60719360), (60352, 60673080), (60762, 60263680), (61295, 59739648), (61410, 59627776), (62320, 58757088), (62976, 58145035), (63232, 57909630), (63480, 57683392), (63960, 57250496), (65067, 56276480), (65504, 55901040), (65949, 55523840), (67640, 54135744), (67712, 54078180), (68172, 53713280), (68224, 53672340), (68352, 53571830), (68770, 53246208), (69331, 52815360), (69420, 52747648), (69920, 52370448), (71668, 51093120), (71760, 51027616), (72960, 50188346), (72980, 50174592), (73554, 49783040), (74048, 49450920), (74784, 48964240), (75440, 48538464), (76544, 47838390), (77786, 47074560), (78720, 46516028), (79040, 46327704), (79833, 45867520), (80408, 45539520), (81016, 45197760), (81168, 45113120), (81880, 44720832), (82524, 44371840), (83904, 43642040), (83927, 43630080), (84640, 43262544), (85215, 42970624), (85280, 42937872), (85440, 42857464), (86756, 42207360), (87576, 41812160), (87932, 41642880), (88320, 41459938), (89585, 40874496), (90528, 40448720), (90896, 40284960), (92560, 39560736), (93480, 39171392), (94162, 38887680), (94848, 38606420), (94874, 38595840), (95680, 38270712), (98072, 37337280), (98256, 37267360), (99712, 36723180), (99840, 36676099), (100510, 36431616), (101270, 36158208), (101460, 36090496), (101568, 36052120), (102336, 35781560), (103155, 35497472), (104880, 34913632), (104960, 34887021), (106444, 34400640), (107502, 34062080), (108224, 33834840), (108445, 33765888), (109470, 33449728), (109915, 33314304), (110032, 33278880), (111072, 32967280), (111872, 32731530), (113160, 32358976), (113620, 32227968), (113920, 32143098), (114816, 31892260), (116679, 31383040), (116768, 31359120), (118560, 30885136), (120612, 30359680), (120704, 30336540), (121524, 30131840), (122590, 29869824), (122820, 29813888), (124640, 29378544), (126464, 28954815), (126960, 28841696), (127920, 28625248), (130134, 28138240), (130663, 28024320), (131008, 27950520), (131898, 27761920), (133055, 27520512), (135280, 27067872), (135424, 27039090), (136344, 26856640), (136448, 26836170), (136704, 26785915), (137540, 26623104), (138662, 26407680), (138840, 26373824), (139840, 26185224), (141243, 25925120), (142311, 25730560), (143336, 25546560), (143520, 25513808), (145920, 25094173), (145960, 25087296), (147108, 24891520), (148096, 24725460), (149568, 24482120), (150765, 24287744), (150880, 24269232), (151905, 24105472), (153088, 23919195), (155572, 23537280), (157440, 23258014), (158080, 23163852), (159666, 22933760), (160816, 22769760), (162032, 22598880), (162336, 22556560), (163760, 22360416), (165048, 22185920), (167808, 21821020), (167854, 21815040), (169280, 21631272), (170430, 21485312), (170560, 21468936), (170880, 21428732), (173512, 21103680), (175152, 20906080), (175864, 20821440), (176640, 20729969), (179170, 20437248), (181056, 20224360), (181792, 20142480), (183885, 19913216), (185120, 19780368), (186960, 19585696), (188324, 19443840), (189696, 19303210), (189748, 19297920), (191360, 19135356), (194465, 18829824), (196144, 18668640), (196512, 18633680), (199424, 18361590), (201020, 18215808), (202540, 18079104), (202920, 18045248), (203136, 18026060), (204672, 17890780), (206310, 17748736), (207993, 17605120), (209760, 17456816), (212888, 17200320), (215004, 17031040), (216448, 16917420), (216890, 16882944), (218940, 16724864), (219830, 16657152), (220064, 16639440), (222144, 16483640), (223744, 16365765), (226320, 16179488), (227240, 16113984), (227840, 16071549), (229632, 15946130), (232921, 15720960), (233358, 15691520), (233536, 15679560), (235405, 15555072), (237120, 15442568), (237185, 15438336), (241224, 15179840), (241408, 15168270), (243048, 15065920), (245180, 14934912), (245640, 14906944), (249280, 14689272), (251781, 14543360), (253920, 14420848), (255840, 14312624), (260268, 14069120), (261326, 14012160), (262016, 13975260), (263796, 13880960), (266110, 13760256), (268755, 13624832), (270560, 13533936), (270848, 13519545), (272688, 13428320), (272896, 13418085), (275080, 13311552), (277324, 13203840), (277680, 13186912), (279680, 13092612), (281957, 12986880), (282486, 12962560), (284622, 12865280), (286672, 12773280), (287040, 12756904), (291920, 12543648), (294216, 12445760), (296192, 12362730), (299136, 12241060), (301530, 12143872), (301760, 12134616), (303810, 12052736), (311144, 11768640), (314880, 11629007), (316160, 11581926), (319332, 11466880), (321632, 11384880), (324064, 11299440), (324672, 11278280), (325335, 11255296), (327520, 11180208), (329745, 11104768), (330096, 11092960), (335616, 10910510), (335708, 10907520), (338560, 10815636), (340860, 10742656), (341120, 10734468), (341760, 10714366), (346655, 10563072), (347024, 10551840), (350304, 10453040), (351728, 10410720), (358340, 10218624), (362112, 10112180), (363584, 10071240), (367770, 9956608), (370240, 9890184), (373920, 9792848), (376648, 9721920), (379392, 9651605), (379496, 9648960), (382720, 9567678), (388930, 9414912), (391989, 9341440), (392288, 9334320), (393024, 9316840), (398848, 9180795), (399165, 9173504), (402040, 9107904), (405080, 9039552), (405840, 9022624), (406272, 9013030), (409344, 8945390), (412091, 8885760), (412620, 8874368), (415986, 8802560), (419520, 8728408), (419635, 8726016), (425776, 8600160), (430008, 8515520), (432896, 8458710), (433780, 8441472), (437880, 8362432), (439660, 8328576), (440128, 8319720), (444288, 8241820), (452640, 8089744), (454480, 8056992), (459264, 7973065), (465842, 7860480), (466716, 7845760), (467072, 7839780), (470810, 7777536), (474240, 7721284), (474370, 7719168), (482448, 7589920), (482816, 7584135), (486096, 7532960), (490360, 7467456), (491280, 7453472), (498560, 7344636), (503562, 7271680), (505609, 7242240), (507840, 7210424), (511680, 7156312), (520536, 7034560), (522652, 7006080), (524032, 6987630), (527592, 6940480), (532220, 6880128), (537510, 6812416), (541120, 6766968), (545376, 6714160), (550160, 6655776), (554648, 6601920), (555360, 6593456), (559360, 6546306), (563914, 6493440), (564972, 6481280), (569244, 6432640), (573344, 6386640), (574080, 6378452), (583395, 6276608), (583840, 6271824), (588432, 6222880), (592384, 6181365), (598272, 6120530), (603060, 6071936), (603520, 6067308), (607620, 6026368), (612053, 5982720), (622288, 5884320), (632320, 5790963), (638664, 5733440), (643264, 5692440), (648128, 5649720), (649344, 5639140), (650670, 5627648), (653315, 5604864), (655040, 5590104), (659490, 5552384), (660192, 5546480), (671232, 5455255), (671416, 5453760), (677120, 5407818), (681720, 5371328), (682240, 5367234), (683520, 5357183), (693310, 5281536), (694048, 5275920), (698763, 5240320), (700608, 5226520), (703456, 5205360), (706215, 5185024), (711555, 5146112), (716680, 5109312), (724224, 5056090), (727168, 5035620), (735540, 4978304), (740480, 4945092), (747840, 4896424), (753296, 4860960), (758992, 4824480), (765440, 4783839), (777860, 4707456), (783978, 4670720), (784576, 4667160), (786048, 4658420), (798330, 4586752), (804080, 4553952), (810160, 4519776), (811680, 4511312), (812544, 4506515), (818688, 4472695), (824182, 4442880), (825240, 4437184), (831972, 4401280), (839040, 4364204), (839270, 4363008), (845871, 4328960), (851552, 4300080), (860016, 4257760), (865792, 4229355), (867560, 4220736), (875760, 4181216), (879320, 4164288), (880256, 4159860), (888576, 4120910), (894539, 4093440), (901303, 4062720), (905280, 4044872), (908960, 4028496), (931684, 3930240), (933432, 3922880), (934144, 3919890), (941620, 3888768), (948480, 3860642), (948740, 3859584), (964896, 3794960), (972192, 3766480), (980720, 3733728), (982560, 3726736), (997120, 3672318), (1007124, 3635840), (1011218, 3621120), (1015680, 3605212), (1023360, 3578156), (1039965, 3521024), (1041072, 3517280), (1045304, 3503040), (1048064, 3493815), (1055184, 3470240), (1064440, 3440064), (1075020, 3406208), (1082240, 3383484), (1090752, 3357080), (1091051, 3356160), (1100320, 3327888), (1109296, 3300960), (1110720, 3296728), (1118720, 3273153), (1127828, 3246720), (1129944, 3240640), (1138488, 3216320), (1146688, 3193320), (1148160, 3189226), (1164605, 3144192), (1166790, 3138304), (1167680, 3135912), (1176864, 3111440), (1196544, 3060265), (1206120, 3035968), (1207040, 3033654), (1215240, 3013184), (1224106, 2991360), (1236273, 2961920), (1244576, 2942160), (1258905, 2908672), (1277328, 2866720), (1286528, 2846220), (1296256, 2824860), (1298688, 2819570), (1301340, 2813824), (1306630, 2802432), (1310080, 2795052), (1318980, 2776192), (1320384, 2773240), (1342832, 2726880), (1354240, 2703909), (1363440, 2685664), (1364480, 2683617), (1386620, 2640768), (1388096, 2637960), (1397526, 2620160), (1401216, 2613260), (1406912, 2602680), (1409785, 2597376), (1412430, 2592512), (1423110, 2573056), (1433360, 2554656), (1448448, 2528045), (1454336, 2517810), (1471080, 2489152), (1480960, 2472546), (1495680, 2448212), (1506592, 2430480), (1516827, 2414080), (1517984, 2412240), (1555720, 2353728), (1567956, 2335360), (1569152, 2333580), (1572096, 2329210), (1594613, 2296320), (1596660, 2293376), (1608160, 2276976), (1620320, 2259888), (1623360, 2255656), (1648364, 2221440), (1650480, 2218592), (1663944, 2200640), (1678080, 2182102), (1678540, 2181504), (1691742, 2164480), (1703104, 2150040), (1720032, 2128880), (1735120, 2110368), (1751520, 2090608), (1758640, 2082144), (1760512, 2079930), (1777152, 2060455), (1789078, 2046720), (1802606, 2031360), (1810560, 2022436), (1817920, 2014248), (1836159, 1994240), (1863368, 1965120), (1866864, 1961440), (1868288, 1959945), (1883240, 1944384), (1896960, 1930321), (1897480, 1929792)]