422574620160

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 37, 40, 42, 44, 48, 49, 55, 56, 60, 62, 64, 66, 70, 74, 77, 80, 84, 88, 89, 93, 96, 98, 105, 110, 111, 112, 120, 124, 128, 132, 140, 147, 148, 154, 155, 160, 165, 168, 176, 178, 185, 186, 192, 196, 210, 217, 220, 222, 224, 231, 240, 245, 248, 256, 259, 264, 267, 280, 294, 296, 308, 310, 320, 330, 336, 341, 352, 356, 370, 372, 384, 385, 392, 407, 420, 434, 440, 444, 445, 448, 462, 465, 480, 490, 496, 512, 518, 528, 534, 539, 555, 560, 588, 592, 616, 620, 623, 640, 651, 660, 672, 682, 704, 712, 735, 740, 744, 768, 770, 777, 784, 814, 840, 868, 880, 888, 890, 896, 924, 930, 960, 979, 980, 992, 1023, 1036, 1056, 1068, 1078, 1085, 1110, 1120, 1147, 1155, 1176, 1184, 1221, 1232, 1240, 1246, 1280, 1295, 1302, 1320, 1335, 1344, 1364, 1408, 1424, 1470, 1480, 1488, 1519, 1536, 1540, 1554, 1568, 1617, 1628, 1680, 1705, 1736, 1760, 1776, 1780, 1792, 1813, 1848, 1860, 1869, 1920, 1958, 1960, 1984, 2035, 2046, 2072, 2112, 2136, 2156, 2170, 2220, 2240, 2294, 2310, 2352, 2368, 2387, 2442, 2464, 2480, 2492, 2560, 2590, 2604, 2640, 2670, 2688, 2695, 2728, 2759, 2816, 2848, 2849, 2937, 2940, 2960, 2976, 3038, 3080, 3108, 3115, 3136, 3234, 3255, 3256, 3293, 3360, 3410, 3441, 3472, 3520, 3552, 3560, 3584, 3626, 3696, 3720, 3738, 3840, 3885, 3916, 3920, 3968, 4070, 4092, 4144, 4224, 4272, 4312, 4340, 4361, 4440, 4480, 4557, 4588, 4620, 4704, 4736, 4774, 4884, 4895, 4928, 4960, 4984, 5115, 5180, 5208, 5280, 5340, 5376, 5390, 5439, 5456, 5518, 5632, 5696, 5698, 5735, 5874, 5880, 5920, 5952, 6076, 6105, 6160, 6216, 6230, 6272, 6468, 6510, 6512, 6586, 6720, 6820, 6853, 6882, 6944, 7040, 7104, 7120, 7161, 7252, 7392, 7440, 7476, 7595, 7680, 7770, 7832, 7840, 7936, 8029, 8085, 8140, 8184, 8277, 8288, 8448, 8544, 8547, 8624, 8680, 8722, 8880, 8960, 9065, 9114, 9176, 9240, 9345, 9408, 9472, 9548, 9768, 9790, 9856, 9879, 9920, 9968, 10230, 10360, 10416, 10560, 10680, 10752, 10780, 10878, 10912, 11036, 11392, 11396, 11470, 11748, 11760, 11840, 11904, 11935, 12152, 12210, 12320, 12432, 12460, 12544, 12617, 12936, 13020, 13024, 13083, 13172, 13440, 13640, 13706, 13764, 13795, 13888, 14080, 14208, 14240, 14245, 14322, 14504, 14685, 14784, 14880, 14952, 15190, 15540, 15664, 15680, 15872, 16058, 16170, 16280, 16368, 16465, 16554, 16576, 16709, 16896, 17088, 17094, 17205, 17248, 17360, 17444, 17760, 17920, 18130, 18228, 18352, 18480, 18690, 18816, 18944, 19096, 19313, 19536, 19580, 19712, 19758, 19840, 19936, 19943, 20460, 20559, 20720, 20832, 21120, 21360, 21560, 21756, 21805, 21824, 22072, 22784, 22785, 22792, 22940, 23051, 23496, 23520, 23680, 23808, 23870, 24087, 24304, 24420, 24640, 24864, 24920, 25088, 25234, 25872, 26040, 26048, 26166, 26344, 26880, 27195, 27280, 27412, 27528, 27590, 27776, 28160, 28416, 28480, 28490, 28644, 29008, 29370, 29568, 29760, 29904, 30349, 30380, 31080, 31328, 31360, 32116, 32340, 32560, 32736, 32930, 33108, 33152, 33418, 34176, 34188, 34265, 34410, 34496, 34720, 34888, 35520, 35805, 36223, 36260, 36456, 36704, 36960, 37380, 37632, 37851, 38192, 38626, 39072, 39160, 39424, 39516, 39680, 39872, 39886, 40145, 40920, 41118, 41385, 41440, 41664, 42240, 42720, 42735, 43120, 43512, 43610, 43648, 44144, 45568, 45570, 45584, 45880, 46102, 46992, 47040, 47360, 47616, 47740, 47971, 48174, 48608, 48840, 49280, 49395, 49728, 49840, 50127, 50468, 51744, 52080, 52096, 52332, 52688, 53760, 54390, 54560, 54824, 55056, 55180, 55552, 56203, 56832, 56960, 56980, 57288, 57939, 58016, 58740, 59136, 59520, 59808, 59829, 60698, 60760, 62160, 62656, 62720, 63085, 64232, 64680, 65120, 65415, 65472, 65860, 66216, 66304, 66836, 68352, 68376, 68530, 68820, 68992, 69153, 69440, 69776, 71040, 71610, 72446, 72520, 72912, 73408, 73920, 74760, 75264, 75702, 76384, 77252, 78144, 78320, 79032, 79360, 79744, 79772, 80290, 81840, 82236, 82770, 82880, 83328, 83545, 84480, 85440, 85470, 86240, 87024, 87220, 87296, 88288, 88319, 91047, 91140, 91168, 91760, 92204, 93984, 94080, 94720, 95480, 95942, 96348, 96565, 97216, 97680, 98560, 98790, 99456, 99680, 99715, 100254, 100936, 102083, 102795, 103488, 104160, 104192, 104664, 105376, 108669, 108780, 109120, 109648, 110112, 110360, 111104, 112406, 113920, 113960, 114576, 115255, 115878, 116032, 117480, 118272, 119040, 119616, 119658, 120435, 121396, 121520, 124320, 125312, 125440, 126170, 128464, 129360, 130240, 130830, 130944, 131720, 132432, 132608, 133672, 135191, 136704, 136752, 137060, 137640, 137984, 138306, 138880, 139552, 142080, 143220, 143913, 144892, 145040, 145824, 146816, 147840, 149520, 151404, 151745, 152768, 154504, 156288, 156640, 158064, 159488, 159544, 160580, 161357, 163680, 164472, 165540, 165760, 166656, 167090, 168609, 170880, 170940, 172480, 174048, 174440, 174592, 176576, 176638, 181115, 182094, 182280, 182336, 183520, 184408, 187968, 188160, 189255, 190960, 191884, 192696, 193130, 194432, 195360, 197120, 197580, 198912, 199360, 199430, 200508, 201872, 204166, 205590, 206976, 208320, 208384, 209328, 210752, 212443, 217338, 217560, 218240, 219296, 220224, 220720, 224812, 227840, 227920, 229152, 230510, 231756, 232064, 234960, 238080, 239232, 239316, 239855, 240870, 242792, 243040, 248640, 250624, 250635, 252340, 253561, 256928, 258720, 260480, 261660, 261888, 263440, 264864, 264957, 267344, 270382, 273504, 274120, 275280, 275968, 276612, 277760, 279104, 281015, 284160, 286440, 287826, 289695, 289784, 290080, 291648, 293632, 295680, 299040, 299145, 302808, 303490, 305536, 306249, 309008, 312576, 313280, 316128, 318976, 319088, 321160, 322714, 327360, 328944, 331080, 331520, 333312, 334180, 337218, 341760, 341880, 344960, 345765, 348096, 348880, 353152, 353276, 362230, 364188, 364560, 364672, 367040, 368816, 375936, 376320, 378510, 381920, 383768, 385392, 386260, 388864, 390720, 395160, 397824, 398720, 398860, 401016, 403744, 405573, 408332, 411180, 413952, 416640, 418656, 421504, 424886, 434676, 435120, 436480, 438592, 440448, 441440, 441595, 449624, 455235, 455840, 458304, 461020, 463512, 464128, 469920, 478464, 478632, 479710, 481740, 484071, 485584, 486080, 497280, 501248, 501270, 504680, 507122, 510415, 513856, 517440, 520960, 523320, 523776, 526880, 529728, 529914, 534688, 540764, 543345, 547008, 548240, 550560, 553224, 555520, 558208, 562030, 572880, 575652, 579390, 579568, 580160, 583296, 587264, 591360, 598080, 598290, 605616, 606980, 611072, 612498, 618016, 618233, 625152, 626560, 632256, 637329, 638176, 642320, 645428, 654720, 657888, 662160, 663040, 668360, 674436, 675955, 683520, 683760, 689920, 691530, 696192, 697760, 706304, 706552, 714581, 719565, 724460, 728376, 729120, 729344, 734080, 737632, 751872, 757020, 760683, 763840, 767536, 770784, 772520, 777728, 781440, 790320, 797440, 797720, 802032, 806785, 807488, 811146, 816664, 822360, 827904, 833280, 837312, 843008, 843045, 849772, 869352, 870240, 872960, 877184, 880896, 882880, 883190, 899248, 910470, 911680, 916608, 922040, 927024, 928256, 939840, 956928, 957264, 959420, 963480, 968142, 971168, 972160, 994560, 1002540, 1009360, 1014244, 1020830, 1027712, 1034880, 1041920, 1046640, 1053760, 1059456, 1059828, 1062215, 1069376, 1081528, 1086690, 1094016, 1096480, 1101120, 1106448, 1116416, 1122913, 1124060, 1145760, 1151304, 1158780, 1159136, 1160320, 1166592, 1196160, 1196580, 1211232, 1213960, 1222144, 1224996, 1236032, 1236466, 1253120, 1264512, 1267805, 1274658, 1276352, 1284640, 1290856, 1309440, 1315776, 1324320, 1324785, 1336720, 1348872, 1351910, 1367520, 1379840, 1383060, 1392384, 1395520, 1412608, 1413104, 1429162, 1439130, 1448920, 1456752, 1458240, 1458688, 1468160, 1475264, 1487101, 1503744, 1514040, 1521366, 1527680, 1531245, 1535072, 1541568, 1545040, 1562880, 1580640, 1594880, 1595440, 1604064, 1613570, 1614976, 1622292, 1633328, 1644720, 1666560, 1674624, 1686016, 1686090, 1699544, 1738704, 1740480, 1754368, 1761792, 1765760, 1766380, 1774927, 1798496, 1820940, 1823360, 1833216, 1844080, 1854048, 1854699, 1879680, 1914528, 1918840, 1926960, 1936284, 1942336, 1944320, 1989120, 2005080, 2018720, 2027865, 2028488, 2041660, 2055424, 2069760, 2093280, 2107520, 2118912, 2119656, 2124430, 2138752, 2143743, 2163056, 2173380, 2188032, 2192960, 2202240, 2212896, 2232832, 2245826, 2248120, 2291520, 2302608, 2317560, 2318272, 2320640, 2333184, 2392320, 2393160, 2420355, 2422464, 2427920, 2449992, 2472064, 2472932, 2506240, 2529024, 2535610, 2549316, 2552704, 2569280, 2581712, 2618880, 2631552, 2648640, 2649570, 2673440, 2697744, 2703820, 2735040, 2766120, 2784768, 2791040, 2826208, 2858324, 2878260, 2897840, 2913504, 2916480, 2936320, 2950528, 2974202, 3028080, 3042732, 3055360, 3062490, 3070144, 3083136, 3090080, 3091165, 3125760, 3161280, 3186645, 3190880, 3208128, 3227140, 3229952, 3244584, 3266656, 3289440, 3349248, 3368739, 3372180, 3399088, 3477408, 3480960, 3508736, 3531520, 3532760, 3549854, 3572905, 3596992, 3641880, 3646720, 3666432, 3688160, 3708096, 3709398, 3759360, 3803415, 3829056, 3837680, 3853920, 3872568, 3884672, 3888640, 4010160, 4037440, 4055730, 4056976, 4083320, 4110848, 4139520, 4186560, 4215040, 4237824, 4239312, 4248860, 4277504, 4287486, 4326112, 4346760, 4376064, 4385920, 4404480, 4425792, 4461303, 4491652, 4496240, 4583040, 4605216, 4635120, 4636544, 4641280, 4784640, 4786320, 4840710, 4844928, 4855840, 4899984, 4944128, 4945864, 5002067, 5058048, 5071220, 5098632, 5105408, 5138560, 5163424, 5263104, 5297280, 5299140, 5324781, 5346880, 5395488, 5407640, 5470080, 5532240, 5582080, 5614565, 5652416, 5716648, 5756520, 5795680, 5827008, 5832960, 5901056, 5948404, 6056160, 6085464, 6110720, 6124980, 6140288, 6166272, 6180160, 6182330, 6322560, 6373290, 6381760, 6416256, 6454280, 6459904, 6489168, 6533312, 6578880, 6698496, 6737478, 6744360, 6798176, 6954816, 6961920, 7063040, 7065520, 7099708, 7145810, 7193984, 7283760, 7293440, 7376320, 7416192, 7418796, 7435505, 7518720, 7606830, 7658112, 7675360, 7707840, 7745136, 7769344, 7860391, 8020320, 8074880, 8111460, 8113952, 8166640, 8373120, 8430080, 8478624, 8497720, 8555008, 8574972, 8652224, 8693520, 8771840, 8808960, 8851584, 8874635, 8922606, 8983304, 8992480, 9166080, 9210432, 9270240, 9273088, 9273495, 9572640, 9681420, 9689856, 9711680, 9799968, 9888256, 9891728, 10004134, 10142440, 10197264, 10210816, 10277120, 10326848, 10526208, 10594560, 10598280, 10649562, 10693760, 10718715, 10790976, 10815280, 10940160, 11064480, 11164160, 11229130, 11304832, 11433296, 11513040, 11591360, 11654016, 11665920, 11802112, 11896808, 12112320, 12170928, 12249960, 12280576, 12332544, 12360320, 12364660, 12645120, 12746580, 12763520, 12832512, 12908560, 12978336, 13066624, 13157760, 13474956, 13488720, 13596352, 13909632, 13923840, 14131040, 14199416, 14291620, 14387968, 14567520, 14752640, 14832384, 14837592, 14871010, 15006201, 15213660, 15316224, 15350720, 15415680, 15490272, 15538688, 15720782, 16040640, 16149760, 16222920, 16227904, 16333280, 16746240, 16843695, 16957248, 16995440, 17149944, 17304448, 17387040, 17543680, 17703168, 17749270, 17845212, 17966608, 17984960, 18332160, 18420864, 18540480, 18546176, 18546990, 19145280, 19362840, 19379712, 19423360, 19599936, 19783456, 20008268, 20284880, 20394528, 20554240, 20653696, 21189120, 21196560, 21299124, 21387520, 21437430, 21581952, 21630560, 21880320, 22128960, 22306515, 22458260, 22609664, 22866592, 23026080, 23182720, 23308032, 23581173, 23793616, 24224640, 24341856, 24499920, 24561152, 24720640, 24729320, 25010335, 25290240, 25493160, 25527040, 25665024, 25817120, 25956672, 26133248, 26315520, 26623905, 26949912, 26977440, 27192704, 27819264, 28262080, 28398832, 28583240, 28775936, 29135040, 29505280, 29664768, 29675184, 29742020, 30012402, 30427320, 30632448, 30701440, 30831360, 30980544, 31441564, 32081280, 32299520, 32445840, 32455808, 32666560, 33492480, 33687390, 33914496, 33990880, 34299888, 34608896, 34774080, 35406336, 35498540, 35690424, 35933216, 35969920, 36841728, 37080960, 37093980, 38290560, 38725680, 38846720, 39199872, 39301955, 39566912, 40016536, 40569760, 40789056, 41307392, 42393120, 42598248, 42775040, 42874860, 43163904, 43261120, 44257920, 44613030, 44916520, 45219328, 45733184, 46052160, 46365440, 46616064, 47162346, 47587232, 48449280, 48683712, 48999840, 49441280, 49458640, 50020670, 50986320, 51054080, 51634240, 51913344, 52266496, 52631040, 53247810, 53899824, 53954880, 54385408, 55022737, 55638528, 56524160, 56797664, 57166480, 58270080, 59010560, 59350368, 59484040, 60024804, 60854640, 61402880, 61662720, 61961088, 62883128, 64162560, 64891680, 64911616, 65333120, 67374780, 67828992, 67981760, 68599776, 69217792, 69548160, 70997080, 71380848, 71866432, 71939840, 73683456, 74161920, 74187960, 75031005, 76581120, 77451360, 77693440, 78399744, 78603910, 79133824, 80033072, 81139520, 81578112, 82614784, 84786240, 85196496, 85749720, 86327808, 86522240, 88515840, 89226060, 89833040, 91466368, 92104320, 92730880, 94324692, 95174464, 96898560, 97367424, 97999680, 98917280, 100041340, 101972640, 103268480, 103826688, 106495620, 107799648, 107909760, 108770816, 110045474, 113048320, 113595328, 114332960, 116540160, 117905865, 118700736, 118968080, 120049608, 121709280, 122805760, 123922176, 125766256, 128325120, 129783360, 129823232, 130666240, 134749560, 135657984, 135963520, 137199552, 139096320, 141994160, 142761696, 143732864, 143879680, 148323840, 148375920, 150062010, 153162240, 154902720, 156799488, 157207820, 158267648, 160066144, 162279040, 163156224, 165068211, 169572480, 170392992, 171499440, 173044480, 177031680, 178452120, 179666080, 182932736, 184208640, 188649384, 190348928, 194734848, 195999360, 197834560, 200082680, 203945280, 206536960, 207653376, 212991240, 215599296, 215819520, 220090948, 226096640, 227190656, 228665920, 233080320, 235811730, 237401472, 237936160, 240099216, 243418560, 247844352, 251532512, 259566720, 261332480, 269499120, 271927040, 274399104, 275113685, 278192640, 283988320, 285523392, 287465728, 296751840, 300124020, 309805440, 314415640, 316535296, 320132288, 324558080, 326312448, 330136422, 339144960, 340785984, 342998880, 346088960, 356904240, 359332160, 365865472, 368417280, 377298768, 380697856, 389469696, 391998720, 395669120, 400165360, 407890560, 413073920, 425982480, 431198592, 431639040, 440181896, 454381312, 457331840, 471623460, 474802944, 475872320, 480198432, 486837120, 503065024, 519133440, 538998240, 543854080, 548798208, 550227370, 567976640, 571046784, 574931456, 593503680, 600248040, 619610880, 628831280, 640264576, 649116160, 660272844, 678289920, 681571968, 685997760, 713808480, 718664320, 754597536, 761395712, 783997440, 791338240, 800330720, 815781120, 825341055, 851964960, 862397184, 880363792, 908762624, 914663680, 943246920, 949605888, 951744640, 960396864, 973674240, 1006130048, 1038266880, 1077996480, 1097596416, 1100454740, 1135953280, 1142093568, 1187007360, 1200496080, 1239221760, 1257662560, 1280529152, 1320545688, 1363143936, 1371995520, 1427616960, 1437328640, 1509195072, 1582676480, 1600661440, 1631562240, 1650682110, 1703929920, 1724794368, 1760727584, 1829327360, 1886493840, 1903489280, 1920793728, 1947348480, 2012260096, 2155992960, 2200909480, 2271906560, 2284187136, 2374014720, 2400992160, 2515325120, 2561058304, 2641091376, 2726287872, 2743991040, 2855233920, 2874657280, 3018390144, 3201322880, 3301364220, 3407859840, 3521455168, 3772987680, 3806978560, 3841587456, 4024520192, 4311985920, 4401818960, 4543813120, 4748029440, 4801984320, 5030650240, 5282182752, 5487982080, 5710467840, 6036780288, 6402645760, 6602728440, 6815719680, 7042910336, 7545975360, 7683174912, 8623971840, 8803637920, 9603968640, 10061300480, 10564365504, 11420935680, 12073560576, 12805291520, 13205456880, 13631439360, 14085820672, 15091950720, 17607275840, 19207937280, 20122600960, 21128731008, 26410913760, 28171641344, 30183901440, 35214551680, 38415874560, 42257462016, 52821827520, 60367802880, 70429103360, 84514924032, 105643655040, 140858206720, 211287310080, 422574620160]

約数ペア:

[(1, 422574620160), (2, 211287310080), (3, 140858206720), (4, 105643655040), (5, 84514924032), (6, 70429103360), (7, 60367802880), (8, 52821827520), (10, 42257462016), (11, 38415874560), (12, 35214551680), (14, 30183901440), (15, 28171641344), (16, 26410913760), (20, 21128731008), (21, 20122600960), (22, 19207937280), (24, 17607275840), (28, 15091950720), (30, 14085820672), (31, 13631439360), (32, 13205456880), (33, 12805291520), (35, 12073560576), (37, 11420935680), (40, 10564365504), (42, 10061300480), (44, 9603968640), (48, 8803637920), (49, 8623971840), (55, 7683174912), (56, 7545975360), (60, 7042910336), (62, 6815719680), (64, 6602728440), (66, 6402645760), (70, 6036780288), (74, 5710467840), (77, 5487982080), (80, 5282182752), (84, 5030650240), (88, 4801984320), (89, 4748029440), (93, 4543813120), (96, 4401818960), (98, 4311985920), (105, 4024520192), (110, 3841587456), (111, 3806978560), (112, 3772987680), (120, 3521455168), (124, 3407859840), (128, 3301364220), (132, 3201322880), (140, 3018390144), (147, 2874657280), (148, 2855233920), (154, 2743991040), (155, 2726287872), (160, 2641091376), (165, 2561058304), (168, 2515325120), (176, 2400992160), (178, 2374014720), (185, 2284187136), (186, 2271906560), (192, 2200909480), (196, 2155992960), (210, 2012260096), (217, 1947348480), (220, 1920793728), (222, 1903489280), (224, 1886493840), (231, 1829327360), (240, 1760727584), (245, 1724794368), (248, 1703929920), (256, 1650682110), (259, 1631562240), (264, 1600661440), (267, 1582676480), (280, 1509195072), (294, 1437328640), (296, 1427616960), (308, 1371995520), (310, 1363143936), (320, 1320545688), (330, 1280529152), (336, 1257662560), (341, 1239221760), (352, 1200496080), (356, 1187007360), (370, 1142093568), (372, 1135953280), (384, 1100454740), (385, 1097596416), (392, 1077996480), (407, 1038266880), (420, 1006130048), (434, 973674240), (440, 960396864), (444, 951744640), (445, 949605888), (448, 943246920), (462, 914663680), (465, 908762624), (480, 880363792), (490, 862397184), (496, 851964960), (512, 825341055), (518, 815781120), (528, 800330720), (534, 791338240), (539, 783997440), (555, 761395712), (560, 754597536), (588, 718664320), (592, 713808480), (616, 685997760), (620, 681571968), (623, 678289920), (640, 660272844), (651, 649116160), (660, 640264576), (672, 628831280), (682, 619610880), (704, 600248040), (712, 593503680), (735, 574931456), (740, 571046784), (744, 567976640), (768, 550227370), (770, 548798208), (777, 543854080), (784, 538998240), (814, 519133440), (840, 503065024), (868, 486837120), (880, 480198432), (888, 475872320), (890, 474802944), (896, 471623460), (924, 457331840), (930, 454381312), (960, 440181896), (979, 431639040), (980, 431198592), (992, 425982480), (1023, 413073920), (1036, 407890560), (1056, 400165360), (1068, 395669120), (1078, 391998720), (1085, 389469696), (1110, 380697856), (1120, 377298768), (1147, 368417280), (1155, 365865472), (1176, 359332160), (1184, 356904240), (1221, 346088960), (1232, 342998880), (1240, 340785984), (1246, 339144960), (1280, 330136422), (1295, 326312448), (1302, 324558080), (1320, 320132288), (1335, 316535296), (1344, 314415640), (1364, 309805440), (1408, 300124020), (1424, 296751840), (1470, 287465728), (1480, 285523392), (1488, 283988320), (1519, 278192640), (1536, 275113685), (1540, 274399104), (1554, 271927040), (1568, 269499120), (1617, 261332480), (1628, 259566720), (1680, 251532512), (1705, 247844352), (1736, 243418560), (1760, 240099216), (1776, 237936160), (1780, 237401472), (1792, 235811730), (1813, 233080320), (1848, 228665920), (1860, 227190656), (1869, 226096640), (1920, 220090948), (1958, 215819520), (1960, 215599296), (1984, 212991240), (2035, 207653376), (2046, 206536960), (2072, 203945280), (2112, 200082680), (2136, 197834560), (2156, 195999360), (2170, 194734848), (2220, 190348928), (2240, 188649384), (2294, 184208640), (2310, 182932736), (2352, 179666080), (2368, 178452120), (2387, 177031680), (2442, 173044480), (2464, 171499440), (2480, 170392992), (2492, 169572480), (2560, 165068211), (2590, 163156224), (2604, 162279040), (2640, 160066144), (2670, 158267648), (2688, 157207820), (2695, 156799488), (2728, 154902720), (2759, 153162240), (2816, 150062010), (2848, 148375920), (2849, 148323840), (2937, 143879680), (2940, 143732864), (2960, 142761696), (2976, 141994160), (3038, 139096320), (3080, 137199552), (3108, 135963520), (3115, 135657984), (3136, 134749560), (3234, 130666240), (3255, 129823232), (3256, 129783360), (3293, 128325120), (3360, 125766256), (3410, 123922176), (3441, 122805760), (3472, 121709280), (3520, 120049608), (3552, 118968080), (3560, 118700736), (3584, 117905865), (3626, 116540160), (3696, 114332960), (3720, 113595328), (3738, 113048320), (3840, 110045474), (3885, 108770816), (3916, 107909760), (3920, 107799648), (3968, 106495620), (4070, 103826688), (4092, 103268480), (4144, 101972640), (4224, 100041340), (4272, 98917280), (4312, 97999680), (4340, 97367424), (4361, 96898560), (4440, 95174464), (4480, 94324692), (4557, 92730880), (4588, 92104320), (4620, 91466368), (4704, 89833040), (4736, 89226060), (4774, 88515840), (4884, 86522240), (4895, 86327808), (4928, 85749720), (4960, 85196496), (4984, 84786240), (5115, 82614784), (5180, 81578112), (5208, 81139520), (5280, 80033072), (5340, 79133824), (5376, 78603910), (5390, 78399744), (5439, 77693440), (5456, 77451360), (5518, 76581120), (5632, 75031005), (5696, 74187960), (5698, 74161920), (5735, 73683456), (5874, 71939840), (5880, 71866432), (5920, 71380848), (5952, 70997080), (6076, 69548160), (6105, 69217792), (6160, 68599776), (6216, 67981760), (6230, 67828992), (6272, 67374780), (6468, 65333120), (6510, 64911616), (6512, 64891680), (6586, 64162560), (6720, 62883128), (6820, 61961088), (6853, 61662720), (6882, 61402880), (6944, 60854640), (7040, 60024804), (7104, 59484040), (7120, 59350368), (7161, 59010560), (7252, 58270080), (7392, 57166480), (7440, 56797664), (7476, 56524160), (7595, 55638528), (7680, 55022737), (7770, 54385408), (7832, 53954880), (7840, 53899824), (7936, 53247810), (8029, 52631040), (8085, 52266496), (8140, 51913344), (8184, 51634240), (8277, 51054080), (8288, 50986320), (8448, 50020670), (8544, 49458640), (8547, 49441280), (8624, 48999840), (8680, 48683712), (8722, 48449280), (8880, 47587232), (8960, 47162346), (9065, 46616064), (9114, 46365440), (9176, 46052160), (9240, 45733184), (9345, 45219328), (9408, 44916520), (9472, 44613030), (9548, 44257920), (9768, 43261120), (9790, 43163904), (9856, 42874860), (9879, 42775040), (9920, 42598248), (9968, 42393120), (10230, 41307392), (10360, 40789056), (10416, 40569760), (10560, 40016536), (10680, 39566912), (10752, 39301955), (10780, 39199872), (10878, 38846720), (10912, 38725680), (11036, 38290560), (11392, 37093980), (11396, 37080960), (11470, 36841728), (11748, 35969920), (11760, 35933216), (11840, 35690424), (11904, 35498540), (11935, 35406336), (12152, 34774080), (12210, 34608896), (12320, 34299888), (12432, 33990880), (12460, 33914496), (12544, 33687390), (12617, 33492480), (12936, 32666560), (13020, 32455808), (13024, 32445840), (13083, 32299520), (13172, 32081280), (13440, 31441564), (13640, 30980544), (13706, 30831360), (13764, 30701440), (13795, 30632448), (13888, 30427320), (14080, 30012402), (14208, 29742020), (14240, 29675184), (14245, 29664768), (14322, 29505280), (14504, 29135040), (14685, 28775936), (14784, 28583240), (14880, 28398832), (14952, 28262080), (15190, 27819264), (15540, 27192704), (15664, 26977440), (15680, 26949912), (15872, 26623905), (16058, 26315520), (16170, 26133248), (16280, 25956672), (16368, 25817120), (16465, 25665024), (16554, 25527040), (16576, 25493160), (16709, 25290240), (16896, 25010335), (17088, 24729320), (17094, 24720640), (17205, 24561152), (17248, 24499920), (17360, 24341856), (17444, 24224640), (17760, 23793616), (17920, 23581173), (18130, 23308032), (18228, 23182720), (18352, 23026080), (18480, 22866592), (18690, 22609664), (18816, 22458260), (18944, 22306515), (19096, 22128960), (19313, 21880320), (19536, 21630560), (19580, 21581952), (19712, 21437430), (19758, 21387520), (19840, 21299124), (19936, 21196560), (19943, 21189120), (20460, 20653696), (20559, 20554240), (20720, 20394528), (20832, 20284880), (21120, 20008268), (21360, 19783456), (21560, 19599936), (21756, 19423360), (21805, 19379712), (21824, 19362840), (22072, 19145280), (22784, 18546990), (22785, 18546176), (22792, 18540480), (22940, 18420864), (23051, 18332160), (23496, 17984960), (23520, 17966608), (23680, 17845212), (23808, 17749270), (23870, 17703168), (24087, 17543680), (24304, 17387040), (24420, 17304448), (24640, 17149944), (24864, 16995440), (24920, 16957248), (25088, 16843695), (25234, 16746240), (25872, 16333280), (26040, 16227904), (26048, 16222920), (26166, 16149760), (26344, 16040640), (26880, 15720782), (27195, 15538688), (27280, 15490272), (27412, 15415680), (27528, 15350720), (27590, 15316224), (27776, 15213660), (28160, 15006201), (28416, 14871010), (28480, 14837592), (28490, 14832384), (28644, 14752640), (29008, 14567520), (29370, 14387968), (29568, 14291620), (29760, 14199416), (29904, 14131040), (30349, 13923840), (30380, 13909632), (31080, 13596352), (31328, 13488720), (31360, 13474956), (32116, 13157760), (32340, 13066624), (32560, 12978336), (32736, 12908560), (32930, 12832512), (33108, 12763520), (33152, 12746580), (33418, 12645120), (34176, 12364660), (34188, 12360320), (34265, 12332544), (34410, 12280576), (34496, 12249960), (34720, 12170928), (34888, 12112320), (35520, 11896808), (35805, 11802112), (36223, 11665920), (36260, 11654016), (36456, 11591360), (36704, 11513040), (36960, 11433296), (37380, 11304832), (37632, 11229130), (37851, 11164160), (38192, 11064480), (38626, 10940160), (39072, 10815280), (39160, 10790976), (39424, 10718715), (39516, 10693760), (39680, 10649562), (39872, 10598280), (39886, 10594560), (40145, 10526208), (40920, 10326848), (41118, 10277120), (41385, 10210816), (41440, 10197264), (41664, 10142440), (42240, 10004134), (42720, 9891728), (42735, 9888256), (43120, 9799968), (43512, 9711680), (43610, 9689856), (43648, 9681420), (44144, 9572640), (45568, 9273495), (45570, 9273088), (45584, 9270240), (45880, 9210432), (46102, 9166080), (46992, 8992480), (47040, 8983304), (47360, 8922606), (47616, 8874635), (47740, 8851584), (47971, 8808960), (48174, 8771840), (48608, 8693520), (48840, 8652224), (49280, 8574972), (49395, 8555008), (49728, 8497720), (49840, 8478624), (50127, 8430080), (50468, 8373120), (51744, 8166640), (52080, 8113952), (52096, 8111460), (52332, 8074880), (52688, 8020320), (53760, 7860391), (54390, 7769344), (54560, 7745136), (54824, 7707840), (55056, 7675360), (55180, 7658112), (55552, 7606830), (56203, 7518720), (56832, 7435505), (56960, 7418796), (56980, 7416192), (57288, 7376320), (57939, 7293440), (58016, 7283760), (58740, 7193984), (59136, 7145810), (59520, 7099708), (59808, 7065520), (59829, 7063040), (60698, 6961920), (60760, 6954816), (62160, 6798176), (62656, 6744360), (62720, 6737478), (63085, 6698496), (64232, 6578880), (64680, 6533312), (65120, 6489168), (65415, 6459904), (65472, 6454280), (65860, 6416256), (66216, 6381760), (66304, 6373290), (66836, 6322560), (68352, 6182330), (68376, 6180160), (68530, 6166272), (68820, 6140288), (68992, 6124980), (69153, 6110720), (69440, 6085464), (69776, 6056160), (71040, 5948404), (71610, 5901056), (72446, 5832960), (72520, 5827008), (72912, 5795680), (73408, 5756520), (73920, 5716648), (74760, 5652416), (75264, 5614565), (75702, 5582080), (76384, 5532240), (77252, 5470080), (78144, 5407640), (78320, 5395488), (79032, 5346880), (79360, 5324781), (79744, 5299140), (79772, 5297280), (80290, 5263104), (81840, 5163424), (82236, 5138560), (82770, 5105408), (82880, 5098632), (83328, 5071220), (83545, 5058048), (84480, 5002067), (85440, 4945864), (85470, 4944128), (86240, 4899984), (87024, 4855840), (87220, 4844928), (87296, 4840710), (88288, 4786320), (88319, 4784640), (91047, 4641280), (91140, 4636544), (91168, 4635120), (91760, 4605216), (92204, 4583040), (93984, 4496240), (94080, 4491652), (94720, 4461303), (95480, 4425792), (95942, 4404480), (96348, 4385920), (96565, 4376064), (97216, 4346760), (97680, 4326112), (98560, 4287486), (98790, 4277504), (99456, 4248860), (99680, 4239312), (99715, 4237824), (100254, 4215040), (100936, 4186560), (102083, 4139520), (102795, 4110848), (103488, 4083320), (104160, 4056976), (104192, 4055730), (104664, 4037440), (105376, 4010160), (108669, 3888640), (108780, 3884672), (109120, 3872568), (109648, 3853920), (110112, 3837680), (110360, 3829056), (111104, 3803415), (112406, 3759360), (113920, 3709398), (113960, 3708096), (114576, 3688160), (115255, 3666432), (115878, 3646720), (116032, 3641880), (117480, 3596992), (118272, 3572905), (119040, 3549854), (119616, 3532760), (119658, 3531520), (120435, 3508736), (121396, 3480960), (121520, 3477408), (124320, 3399088), (125312, 3372180), (125440, 3368739), (126170, 3349248), (128464, 3289440), (129360, 3266656), (130240, 3244584), (130830, 3229952), (130944, 3227140), (131720, 3208128), (132432, 3190880), (132608, 3186645), (133672, 3161280), (135191, 3125760), (136704, 3091165), (136752, 3090080), (137060, 3083136), (137640, 3070144), (137984, 3062490), (138306, 3055360), (138880, 3042732), (139552, 3028080), (142080, 2974202), (143220, 2950528), (143913, 2936320), (144892, 2916480), (145040, 2913504), (145824, 2897840), (146816, 2878260), (147840, 2858324), (149520, 2826208), (151404, 2791040), (151745, 2784768), (152768, 2766120), (154504, 2735040), (156288, 2703820), (156640, 2697744), (158064, 2673440), (159488, 2649570), (159544, 2648640), (160580, 2631552), (161357, 2618880), (163680, 2581712), (164472, 2569280), (165540, 2552704), (165760, 2549316), (166656, 2535610), (167090, 2529024), (168609, 2506240), (170880, 2472932), (170940, 2472064), (172480, 2449992), (174048, 2427920), (174440, 2422464), (174592, 2420355), (176576, 2393160), (176638, 2392320), (181115, 2333184), (182094, 2320640), (182280, 2318272), (182336, 2317560), (183520, 2302608), (184408, 2291520), (187968, 2248120), (188160, 2245826), (189255, 2232832), (190960, 2212896), (191884, 2202240), (192696, 2192960), (193130, 2188032), (194432, 2173380), (195360, 2163056), (197120, 2143743), (197580, 2138752), (198912, 2124430), (199360, 2119656), (199430, 2118912), (200508, 2107520), (201872, 2093280), (204166, 2069760), (205590, 2055424), (206976, 2041660), (208320, 2028488), (208384, 2027865), (209328, 2018720), (210752, 2005080), (212443, 1989120), (217338, 1944320), (217560, 1942336), (218240, 1936284), (219296, 1926960), (220224, 1918840), (220720, 1914528), (224812, 1879680), (227840, 1854699), (227920, 1854048), (229152, 1844080), (230510, 1833216), (231756, 1823360), (232064, 1820940), (234960, 1798496), (238080, 1774927), (239232, 1766380), (239316, 1765760), (239855, 1761792), (240870, 1754368), (242792, 1740480), (243040, 1738704), (248640, 1699544), (250624, 1686090), (250635, 1686016), (252340, 1674624), (253561, 1666560), (256928, 1644720), (258720, 1633328), (260480, 1622292), (261660, 1614976), (261888, 1613570), (263440, 1604064), (264864, 1595440), (264957, 1594880), (267344, 1580640), (270382, 1562880), (273504, 1545040), (274120, 1541568), (275280, 1535072), (275968, 1531245), (276612, 1527680), (277760, 1521366), (279104, 1514040), (281015, 1503744), (284160, 1487101), (286440, 1475264), (287826, 1468160), (289695, 1458688), (289784, 1458240), (290080, 1456752), (291648, 1448920), (293632, 1439130), (295680, 1429162), (299040, 1413104), (299145, 1412608), (302808, 1395520), (303490, 1392384), (305536, 1383060), (306249, 1379840), (309008, 1367520), (312576, 1351910), (313280, 1348872), (316128, 1336720), (318976, 1324785), (319088, 1324320), (321160, 1315776), (322714, 1309440), (327360, 1290856), (328944, 1284640), (331080, 1276352), (331520, 1274658), (333312, 1267805), (334180, 1264512), (337218, 1253120), (341760, 1236466), (341880, 1236032), (344960, 1224996), (345765, 1222144), (348096, 1213960), (348880, 1211232), (353152, 1196580), (353276, 1196160), (362230, 1166592), (364188, 1160320), (364560, 1159136), (364672, 1158780), (367040, 1151304), (368816, 1145760), (375936, 1124060), (376320, 1122913), (378510, 1116416), (381920, 1106448), (383768, 1101120), (385392, 1096480), (386260, 1094016), (388864, 1086690), (390720, 1081528), (395160, 1069376), (397824, 1062215), (398720, 1059828), (398860, 1059456), (401016, 1053760), (403744, 1046640), (405573, 1041920), (408332, 1034880), (411180, 1027712), (413952, 1020830), (416640, 1014244), (418656, 1009360), (421504, 1002540), (424886, 994560), (434676, 972160), (435120, 971168), (436480, 968142), (438592, 963480), (440448, 959420), (441440, 957264), (441595, 956928), (449624, 939840), (455235, 928256), (455840, 927024), (458304, 922040), (461020, 916608), (463512, 911680), (464128, 910470), (469920, 899248), (478464, 883190), (478632, 882880), (479710, 880896), (481740, 877184), (484071, 872960), (485584, 870240), (486080, 869352), (497280, 849772), (501248, 843045), (501270, 843008), (504680, 837312), (507122, 833280), (510415, 827904), (513856, 822360), (517440, 816664), (520960, 811146), (523320, 807488), (523776, 806785), (526880, 802032), (529728, 797720), (529914, 797440), (534688, 790320), (540764, 781440), (543345, 777728), (547008, 772520), (548240, 770784), (550560, 767536), (553224, 763840), (555520, 760683), (558208, 757020), (562030, 751872), (572880, 737632), (575652, 734080), (579390, 729344), (579568, 729120), (580160, 728376), (583296, 724460), (587264, 719565), (591360, 714581), (598080, 706552), (598290, 706304), (605616, 697760), (606980, 696192), (611072, 691530), (612498, 689920), (618016, 683760), (618233, 683520), (625152, 675955), (626560, 674436), (632256, 668360), (637329, 663040), (638176, 662160), (642320, 657888), (645428, 654720)]