7507488448320

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1\times {\mathrm{157}}^1$

素因数の和:400

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 24, 28, 30, 31, 32, 35, 40, 42, 48, 53, 56, 60, 61, 62, 64, 70, 71, 80, 84, 93, 96, 105, 106, 112, 120, 122, 124, 140, 142, 155, 157, 159, 160, 168, 183, 186, 192, 210, 212, 213, 217, 224, 240, 244, 248, 265, 280, 284, 305, 310, 314, 318, 320, 336, 355, 366, 371, 372, 420, 424, 426, 427, 434, 448, 465, 471, 480, 488, 496, 497, 530, 560, 568, 610, 620, 628, 636, 651, 672, 710, 732, 742, 744, 785, 795, 840, 848, 852, 854, 868, 915, 930, 942, 960, 976, 992, 994, 1060, 1065, 1085, 1099, 1113, 1120, 1136, 1220, 1240, 1256, 1272, 1281, 1302, 1344, 1420, 1464, 1484, 1488, 1491, 1570, 1590, 1643, 1680, 1696, 1704, 1708, 1736, 1830, 1855, 1860, 1884, 1891, 1952, 1984, 1988, 2120, 2130, 2135, 2170, 2198, 2201, 2226, 2240, 2272, 2355, 2440, 2480, 2485, 2512, 2544, 2562, 2604, 2840, 2928, 2968, 2976, 2982, 3140, 3180, 3233, 3255, 3286, 3297, 3360, 3392, 3408, 3416, 3472, 3660, 3710, 3720, 3763, 3768, 3782, 3904, 3976, 4240, 4260, 4270, 4331, 4340, 4396, 4402, 4452, 4544, 4710, 4867, 4880, 4929, 4960, 4970, 5024, 5088, 5124, 5208, 5495, 5565, 5673, 5680, 5856, 5936, 5952, 5964, 6280, 6360, 6405, 6466, 6510, 6572, 6594, 6603, 6720, 6816, 6832, 6944, 7320, 7420, 7440, 7455, 7526, 7536, 7564, 7952, 8215, 8321, 8480, 8520, 8540, 8662, 8680, 8792, 8804, 8904, 9420, 9455, 9577, 9699, 9734, 9760, 9858, 9920, 9940, 10048, 10176, 10248, 10416, 10990, 11005, 11130, 11147, 11289, 11346, 11360, 11501, 11712, 11872, 11928, 12560, 12720, 12810, 12932, 12993, 13020, 13144, 13188, 13206, 13237, 13632, 13664, 13888, 14601, 14640, 14840, 14880, 14910, 15052, 15072, 15128, 15407, 15904, 16165, 16430, 16485, 16642, 16960, 17040, 17080, 17324, 17360, 17584, 17608, 17808, 18815, 18840, 18910, 19154, 19398, 19468, 19520, 19716, 19880, 20496, 20832, 21655, 21980, 22010, 22260, 22294, 22578, 22631, 22692, 22720, 23002, 23744, 23856, 24335, 24645, 24963, 25120, 25440, 25620, 25864, 25986, 26040, 26288, 26341, 26376, 26412, 26474, 27328, 28365, 28731, 29202, 29280, 29680, 29760, 29820, 30104, 30144, 30256, 30317, 30814, 31808, 32330, 32860, 32970, 33015, 33284, 33441, 34069, 34080, 34160, 34503, 34648, 34720, 35168, 35216, 35616, 37630, 37680, 37820, 38308, 38796, 38936, 39432, 39711, 39760, 40992, 41605, 41664, 43310, 43960, 44020, 44520, 44588, 45156, 45262, 45384, 46004, 46221, 47712, 47885, 48495, 48670, 49290, 49926, 50240, 50880, 51240, 51728, 51972, 52080, 52576, 52682, 52752, 52824, 52948, 55735, 56445, 56730, 57462, 57505, 58247, 58404, 58560, 59360, 59640, 60208, 60512, 60634, 61628, 64660, 64965, 65720, 65940, 66030, 66185, 66568, 66882, 67039, 67893, 68138, 68160, 68320, 69006, 69296, 69440, 70336, 70432, 71232, 73005, 75260, 75360, 75640, 76616, 77035, 77592, 77872, 78029, 78864, 79023, 79422, 79520, 81984, 83210, 86620, 87920, 88040, 89040, 89176, 90312, 90524, 90768, 90951, 92008, 92442, 95424, 95770, 96990, 97340, 98580, 99852, 100223, 102207, 102480, 103456, 103944, 104160, 105152, 105364, 105504, 105648, 105896, 111470, 112890, 113155, 113460, 114924, 115010, 116494, 116653, 116808, 118720, 119280, 120416, 121024, 121268, 123256, 124815, 129320, 129930, 131440, 131705, 131880, 132060, 132370, 133136, 133764, 134078, 134261, 135786, 136276, 136640, 138012, 138592, 140864, 143655, 146010, 150520, 150720, 151280, 151585, 153232, 154070, 155184, 155744, 156058, 157728, 158046, 158844, 159040, 166420, 167205, 170345, 172515, 173240, 174741, 175840, 176080, 178080, 178352, 180624, 181048, 181536, 181902, 184016, 184884, 191540, 193980, 194680, 197160, 198555, 199704, 200446, 201117, 204414, 204960, 206912, 207888, 208320, 210728, 211008, 211296, 211792, 222940, 225780, 226310, 226920, 229543, 229848, 230020, 231105, 232988, 233306, 233616, 234087, 238560, 240832, 242536, 246512, 249630, 257951, 258640, 259860, 262880, 263410, 263760, 264120, 264740, 266272, 267528, 268156, 268522, 271572, 272552, 276024, 277184, 287310, 291235, 292020, 296887, 300669, 301040, 302560, 303170, 306464, 308140, 310368, 311488, 312116, 315456, 316092, 317688, 332840, 334410, 335195, 339465, 340690, 345030, 345557, 346480, 349482, 349959, 351680, 352160, 356160, 356704, 361248, 362096, 363072, 363804, 368032, 369768, 383080, 387960, 389360, 390145, 394320, 395115, 397110, 399408, 400892, 402234, 402783, 408828, 409920, 415776, 421456, 422592, 423584, 445880, 451560, 452620, 453840, 454755, 459086, 459696, 460040, 462210, 465976, 466612, 467232, 468174, 477120, 485072, 493024, 499260, 501115, 507581, 511035, 515902, 517280, 519720, 525760, 526820, 527520, 528240, 529480, 532544, 535056, 536312, 537044, 543144, 545104, 552048, 574620, 582470, 583265, 584040, 590791, 593774, 601338, 602080, 605120, 606340, 612928, 616280, 620736, 624232, 632184, 635376, 665680, 668820, 670390, 671305, 678930, 679967, 681380, 688629, 690060, 691114, 692960, 698964, 699918, 701561, 704320, 713408, 722496, 724192, 727608, 736064, 739536, 766160, 773853, 775920, 778720, 780290, 788640, 790230, 794220, 798816, 801784, 804468, 805566, 816571, 817656, 831552, 842912, 847168, 873705, 890661, 891760, 903120, 905240, 907680, 909510, 918172, 919392, 920080, 924420, 931952, 933224, 934464, 936348, 939827, 970144, 986048, 998520, 1002230, 1005585, 1015162, 1022070, 1031804, 1034560, 1036671, 1039440, 1053640, 1055040, 1056480, 1058960, 1070112, 1072624, 1074088, 1086288, 1090208, 1104096, 1147715, 1149240, 1164940, 1166530, 1168080, 1170435, 1181582, 1187548, 1202676, 1204160, 1212680, 1232560, 1248464, 1264368, 1270752, 1289755, 1331360, 1337640, 1340780, 1342610, 1357860, 1359934, 1362760, 1377258, 1380120, 1382228, 1385920, 1397928, 1399836, 1403122, 1448384, 1455216, 1479072, 1484435, 1503345, 1522743, 1532320, 1547706, 1551840, 1557440, 1560580, 1577280, 1580460, 1588440, 1597632, 1603568, 1606801, 1608936, 1611132, 1633142, 1635312, 1685824, 1727785, 1747410, 1749795, 1772373, 1781322, 1783520, 1805657, 1806240, 1810480, 1815360, 1819020, 1836344, 1838784, 1840160, 1848840, 1863904, 1866448, 1872696, 1879654, 1940288, 1997040, 2004460, 2011170, 2013915, 2030324, 2039901, 2044140, 2063608, 2073342, 2078209, 2078880, 2104683, 2107280, 2112960, 2117920, 2140224, 2145248, 2148176, 2172576, 2180416, 2208192, 2295430, 2298480, 2329880, 2333060, 2336160, 2340870, 2363164, 2375096, 2405352, 2418899, 2425360, 2449713, 2465120, 2496928, 2528736, 2537905, 2541504, 2579510, 2662720, 2675280, 2681560, 2685220, 2715720, 2719868, 2725520, 2754516, 2760240, 2764456, 2795856, 2799672, 2806244, 2819481, 2910432, 2953955, 2958144, 2968870, 3006690, 3045486, 3064640, 3095412, 3103680, 3121160, 3160920, 3176880, 3207136, 3213602, 3217872, 3222264, 3266284, 3270624, 3399835, 3443145, 3455570, 3494820, 3499590, 3507805, 3544746, 3553067, 3562644, 3567040, 3611314, 3612480, 3620960, 3638040, 3672688, 3680320, 3697680, 3727808, 3732896, 3745392, 3759308, 3869265, 3994080, 4008920, 4022340, 4027830, 4060648, 4079802, 4082855, 4088280, 4127216, 4135537, 4146684, 4156418, 4157760, 4209366, 4214560, 4235840, 4290496, 4296352, 4345152, 4453305, 4590860, 4596960, 4659760, 4666120, 4672320, 4681740, 4699135, 4726328, 4750192, 4759769, 4810704, 4820403, 4837798, 4850720, 4899426, 4930240, 4993856, 5057472, 5075810, 5159020, 5183355, 5350560, 5363120, 5370440, 5416971, 5431440, 5439736, 5451040, 5509032, 5520480, 5528912, 5591712, 5599344, 5612488, 5638962, 5820864, 5907910, 5937740, 6013380, 6090972, 6190824, 6234627, 6242320, 6321840, 6353760, 6414272, 6427204, 6435744, 6444528, 6532568, 6541248, 6799670, 6886290, 6911140, 6989640, 6999180, 7015610, 7089492, 7106134, 7115833, 7125288, 7222628, 7241920, 7256697, 7276080, 7345376, 7395360, 7465792, 7490784, 7518616, 7613715, 7738530, 7988160, 8017840, 8034005, 8044680, 8055660, 8121296, 8159604, 8165710, 8176560, 8254432, 8271074, 8293368, 8312836, 8418732, 8429120, 8592704, 8861865, 8906610, 9028285, 9181720, 9193920, 9319520, 9332240, 9363480, 9398270, 9452656, 9500384, 9519538, 9621408, 9640806, 9675596, 9701440, 9798852, 10151620, 10199505, 10318040, 10366710, 10391045, 10523415, 10659201, 10701120, 10726240, 10740880, 10833942, 10862880, 10879472, 10902080, 11018064, 11040960, 11057824, 11183424, 11198688, 11224976, 11277924, 11815820, 11875480, 12026760, 12094495, 12181944, 12248565, 12381648, 12406611, 12469254, 12484640, 12643680, 12707520, 12854408, 12871488, 12889056, 13065136, 13599340, 13772580, 13822280, 13979280, 13998360, 14031220, 14097405, 14178984, 14212268, 14231666, 14250576, 14279307, 14445256, 14513394, 14552160, 14690752, 14790720, 14981568, 15037232, 15227430, 15477060, 15735011, 16035680, 16068010, 16089360, 16111320, 16242592, 16319208, 16331420, 16353120, 16508864, 16542148, 16586736, 16625672, 16837464, 17723730, 17765335, 17813220, 18056570, 18314521, 18363440, 18639040, 18664480, 18726960, 18796540, 18905312, 19000768, 19039076, 19242816, 19281612, 19351192, 19597704, 20303240, 20399010, 20636080, 20677685, 20733420, 20782090, 21046830, 21078977, 21318402, 21347499, 21452480, 21481760, 21667884, 21725760, 21758944, 22036128, 22115648, 22397376, 22449952, 22555848, 23631640, 23750960, 23798845, 24053520, 24102015, 24188990, 24363888, 24497130, 24763296, 24813222, 24938508, 24969280, 25287360, 25708816, 25778112, 26130272, 27084855, 27198680, 27545160, 27644560, 27958560, 27996720, 28062440, 28194810, 28357968, 28424536, 28463332, 28501152, 28558614, 28890512, 29026788, 29104320, 30074464, 30454860, 30954120, 31173135, 31470022, 32071360, 32136020, 32178720, 32222640, 32485184, 32638416, 32662840, 32706240, 33084296, 33173472, 33251344, 33674928, 35447460, 35530670, 35579165, 35626440, 36038251, 36113140, 36283485, 36629042, 36726880, 37328960, 37453920, 37593080, 37810624, 38078152, 38563224, 38702384, 39195408, 40606480, 40798020, 41272160, 41355370, 41466840, 41564180, 42093660, 42157954, 42636804, 42694998, 42963520, 43335768, 43517888, 44072256, 44899904, 45111696, 47205033, 47263280, 47501920, 47597690, 48107040, 48204030, 48377980, 48727776, 48994260, 49526592, 49626444, 49810831, 49877016, 51417632, 52260544, 53296005, 54169710, 54397360, 54943563, 55090320, 55289120, 55917120, 55993440, 56124880, 56389620, 56715936, 56849072, 56926664, 57002304, 57117228, 57781024, 58053576, 60148928, 60909720, 61908240, 62033055, 62346270, 62940044, 63236931, 64272040, 64357440, 64445280, 65276832, 65325680, 66168592, 66346944, 66502688, 67349856, 70894920, 71061340, 71158330, 71252880, 71396535, 72076502, 72226280, 72566970, 73258084, 73453760, 74907840, 75186160, 76156304, 77126448, 77404768, 78390816, 78675055, 81212960, 81596040, 82544320, 82710740, 82933680, 83128360, 84187320, 84315908, 85273608, 85389996, 86671536, 90223392, 91572605, 94410066, 94526560, 95003840, 95195380, 96214080, 96408060, 96755960, 97455552, 97988520, 99252888, 99621662, 99754032, 102835264, 105394885, 106592010, 106737495, 108114753, 108339420, 108794720, 109887126, 110145077, 110180640, 110578240, 111986880, 112249760, 112779240, 113431872, 113698144, 113853328, 114234456, 115562048, 116107152, 121819440, 123816480, 124066110, 124692540, 125880088, 126473862, 128201647, 128544080, 128890560, 130553664, 130651360, 132337184, 133005376, 134699712, 141789840, 142122680, 142316660, 142505760, 142793070, 144153004, 144452560, 145133940, 146516168, 147552839, 149432493, 150372320, 152312608, 154252896, 154809536, 156781632, 157350110, 162425920, 163192080, 165421480, 165867360, 166256720, 168374640, 168631816, 170547216, 170779992, 173343072, 180191255, 180446784, 183145210, 188820132, 189053120, 190390760, 192816120, 193511920, 195977040, 198505776, 199243324, 199508064, 210789770, 213184020, 213474990, 216229506, 216678840, 217589440, 219774252, 220290154, 220361280, 224499520, 225558480, 227396288, 227706656, 228468912, 232214304, 236025165, 243638880, 247632960, 248132220, 249054155, 249385080, 251760176, 252267757, 252947724, 256403294, 257088160, 261302720, 264674368, 274717815, 283579680, 284245360, 284633320, 285011520, 285586140, 288306008, 288905120, 290267880, 293032336, 295105678, 298864986, 300744640, 304625216, 308505792, 314700220, 316184655, 326384160, 330435231, 330842960, 331734720, 332513440, 336749280, 337263632, 341094432, 341559984, 346686144, 360382510, 366290420, 377640264, 380781520, 384604941, 385632240, 387023840, 391954080, 397011552, 398486648, 399016128, 421579540, 426368040, 426949980, 432459012, 433357680, 439548504, 440580308, 442658517, 451116960, 455413312, 456937824, 464428608, 472050330, 487277760, 496264440, 498108310, 498770160, 503520352, 504535514, 505895448, 512806588, 514176320, 540573765, 549435630, 550725385, 567159360, 568490720, 569266640, 571172280, 576612016, 577810240, 580535760, 586064672, 590211356, 597729972, 629400440, 632369310, 641008235, 652768320, 660870462, 661685920, 665026880, 673498560, 674527264, 682188864, 683119968, 720765020, 732580840, 737764195, 747162465, 755280528, 756803271, 761563040, 769209882, 771264480, 774047680, 783908160, 794023104, 796973296, 843159080, 852736080, 853899960, 864918024, 866715360, 879097008, 881160616, 885317034, 902233920, 913875648, 944100660, 992528880, 996216620, 997540320, 1007040704, 1009071028, 1011790896, 1025613176, 1081147530, 1098871260, 1101450770, 1117185781, 1136981440, 1138533280, 1142344560, 1153224032, 1161071520, 1172129344, 1180422712, 1195459944, 1258800880, 1261338785, 1264738620, 1282016470, 1321740924, 1323371840, 1349054528, 1366239936, 1441530040, 1465161680, 1475528390, 1494324930, 1510561056, 1513606542, 1523126080, 1538419764, 1542528960, 1593946592, 1652176155, 1686318160, 1705472160, 1707799920, 1729836048, 1733430720, 1758194016, 1762321232, 1770634068, 1888201320, 1923024705, 1985057760, 1992433240, 1995080640, 2018142056, 2023581792, 2051226352, 2162295060, 2197742520, 2202901540, 2213292585, 2234371562, 2277066560, 2284689120, 2306448064, 2322143040, 2360845424, 2390919888, 2517601760, 2522677570, 2529477240, 2564032940, 2643481848, 2883060080, 2930323360, 2951056780, 2988649860, 3021122112, 3027213084, 3076839528, 3187893184, 3304352310, 3351557343, 3372636320, 3410944320, 3415599840, 3459672096, 3516388032, 3524642464, 3541268136, 3776402640, 3784016355, 3846049410, 3970115520, 3984866480, 4036284112, 4047163584, 4102452704, 4324590120, 4395485040, 4405803080, 4426585170, 4468743124, 4569378240, 4721690848, 4781839776, 5035203520, 5045355140, 5058954480, 5128065880, 5286963696, 5585928905, 5766120160, 5860646720, 5902113560, 5977299720, 6054426168, 6153679056, 6608704620, 6703114686, 6745272640, 6831199680, 6919344192, 7049284928, 7082536272, 7552805280, 7568032710, 7692098820, 7820300467, 7969732960, 8072568224, 8204905408, 8649180240, 8790970080, 8811606160, 8853170340, 8937486248, 9443381696, 9563679552, 10090710280, 10117908960, 10256131760, 10573927392, 11171857810, 11532240320, 11804227120, 11954599440, 12108852336, 12307358112, 13217409240, 13406229372, 14165072544, 15105610560, 15136065420, 15384197640, 15640600934, 15939465920, 16145136448, 16757786715, 17298360480, 17581940160, 17623212320, 17706340680, 17874972496, 20181420560, 20235817920, 20512263520, 21147854784, 22343715620, 23460901401, 23608454240, 23909198880, 24217704672, 24614716224, 26434818480, 26812458744, 28330145088, 30272130840, 30768395280, 31281201868, 33515573430, 34596720960, 35246424640, 35412681360, 35749944992, 39101502335, 40362841120, 41024527040, 44687431240, 46921802802, 47216908480, 47818397760, 48435409344, 52869636960, 53624917488, 60544261680, 61536790560, 62562403736, 67031146860, 70825362720, 71499889984, 78203004670, 80725682240, 89374862480, 93843605604, 105739273920, 107249834976, 117304507005, 121088523360, 123073581120, 125124807472, 134062293720, 141650725440, 156406009340, 178749724960, 187687211208, 214499669952, 234609014010, 242177046720, 250249614944, 268124587440, 312812018680, 357499449920, 375374422416, 469218028020, 500499229888, 536249174880, 625624037360, 750748844832, 938436056040, 1072498349760, 1251248074720, 1501497689664, 1876872112080, 2502496149440, 3753744224160, 7507488448320]

約数ペア:

[(1, 7507488448320), (2, 3753744224160), (3, 2502496149440), (4, 1876872112080), (5, 1501497689664), (6, 1251248074720), (7, 1072498349760), (8, 938436056040), (10, 750748844832), (12, 625624037360), (14, 536249174880), (15, 500499229888), (16, 469218028020), (20, 375374422416), (21, 357499449920), (24, 312812018680), (28, 268124587440), (30, 250249614944), (31, 242177046720), (32, 234609014010), (35, 214499669952), (40, 187687211208), (42, 178749724960), (48, 156406009340), (53, 141650725440), (56, 134062293720), (60, 125124807472), (61, 123073581120), (62, 121088523360), (64, 117304507005), (70, 107249834976), (71, 105739273920), (80, 93843605604), (84, 89374862480), (93, 80725682240), (96, 78203004670), (105, 71499889984), (106, 70825362720), (112, 67031146860), (120, 62562403736), (122, 61536790560), (124, 60544261680), (140, 53624917488), (142, 52869636960), (155, 48435409344), (157, 47818397760), (159, 47216908480), (160, 46921802802), (168, 44687431240), (183, 41024527040), (186, 40362841120), (192, 39101502335), (210, 35749944992), (212, 35412681360), (213, 35246424640), (217, 34596720960), (224, 33515573430), (240, 31281201868), (244, 30768395280), (248, 30272130840), (265, 28330145088), (280, 26812458744), (284, 26434818480), (305, 24614716224), (310, 24217704672), (314, 23909198880), (318, 23608454240), (320, 23460901401), (336, 22343715620), (355, 21147854784), (366, 20512263520), (371, 20235817920), (372, 20181420560), (420, 17874972496), (424, 17706340680), (426, 17623212320), (427, 17581940160), (434, 17298360480), (448, 16757786715), (465, 16145136448), (471, 15939465920), (480, 15640600934), (488, 15384197640), (496, 15136065420), (497, 15105610560), (530, 14165072544), (560, 13406229372), (568, 13217409240), (610, 12307358112), (620, 12108852336), (628, 11954599440), (636, 11804227120), (651, 11532240320), (672, 11171857810), (710, 10573927392), (732, 10256131760), (742, 10117908960), (744, 10090710280), (785, 9563679552), (795, 9443381696), (840, 8937486248), (848, 8853170340), (852, 8811606160), (854, 8790970080), (868, 8649180240), (915, 8204905408), (930, 8072568224), (942, 7969732960), (960, 7820300467), (976, 7692098820), (992, 7568032710), (994, 7552805280), (1060, 7082536272), (1065, 7049284928), (1085, 6919344192), (1099, 6831199680), (1113, 6745272640), (1120, 6703114686), (1136, 6608704620), (1220, 6153679056), (1240, 6054426168), (1256, 5977299720), (1272, 5902113560), (1281, 5860646720), (1302, 5766120160), (1344, 5585928905), (1420, 5286963696), (1464, 5128065880), (1484, 5058954480), (1488, 5045355140), (1491, 5035203520), (1570, 4781839776), (1590, 4721690848), (1643, 4569378240), (1680, 4468743124), (1696, 4426585170), (1704, 4405803080), (1708, 4395485040), (1736, 4324590120), (1830, 4102452704), (1855, 4047163584), (1860, 4036284112), (1884, 3984866480), (1891, 3970115520), (1952, 3846049410), (1984, 3784016355), (1988, 3776402640), (2120, 3541268136), (2130, 3524642464), (2135, 3516388032), (2170, 3459672096), (2198, 3415599840), (2201, 3410944320), (2226, 3372636320), (2240, 3351557343), (2272, 3304352310), (2355, 3187893184), (2440, 3076839528), (2480, 3027213084), (2485, 3021122112), (2512, 2988649860), (2544, 2951056780), (2562, 2930323360), (2604, 2883060080), (2840, 2643481848), (2928, 2564032940), (2968, 2529477240), (2976, 2522677570), (2982, 2517601760), (3140, 2390919888), (3180, 2360845424), (3233, 2322143040), (3255, 2306448064), (3286, 2284689120), (3297, 2277066560), (3360, 2234371562), (3392, 2213292585), (3408, 2202901540), (3416, 2197742520), (3472, 2162295060), (3660, 2051226352), (3710, 2023581792), (3720, 2018142056), (3763, 1995080640), (3768, 1992433240), (3782, 1985057760), (3904, 1923024705), (3976, 1888201320), (4240, 1770634068), (4260, 1762321232), (4270, 1758194016), (4331, 1733430720), (4340, 1729836048), (4396, 1707799920), (4402, 1705472160), (4452, 1686318160), (4544, 1652176155), (4710, 1593946592), (4867, 1542528960), (4880, 1538419764), (4929, 1523126080), (4960, 1513606542), (4970, 1510561056), (5024, 1494324930), (5088, 1475528390), (5124, 1465161680), (5208, 1441530040), (5495, 1366239936), (5565, 1349054528), (5673, 1323371840), (5680, 1321740924), (5856, 1282016470), (5936, 1264738620), (5952, 1261338785), (5964, 1258800880), (6280, 1195459944), (6360, 1180422712), (6405, 1172129344), (6466, 1161071520), (6510, 1153224032), (6572, 1142344560), (6594, 1138533280), (6603, 1136981440), (6720, 1117185781), (6816, 1101450770), (6832, 1098871260), (6944, 1081147530), (7320, 1025613176), (7420, 1011790896), (7440, 1009071028), (7455, 1007040704), (7526, 997540320), (7536, 996216620), (7564, 992528880), (7952, 944100660), (8215, 913875648), (8321, 902233920), (8480, 885317034), (8520, 881160616), (8540, 879097008), (8662, 866715360), (8680, 864918024), (8792, 853899960), (8804, 852736080), (8904, 843159080), (9420, 796973296), (9455, 794023104), (9577, 783908160), (9699, 774047680), (9734, 771264480), (9760, 769209882), (9858, 761563040), (9920, 756803271), (9940, 755280528), (10048, 747162465), (10176, 737764195), (10248, 732580840), (10416, 720765020), (10990, 683119968), (11005, 682188864), (11130, 674527264), (11147, 673498560), (11289, 665026880), (11346, 661685920), (11360, 660870462), (11501, 652768320), (11712, 641008235), (11872, 632369310), (11928, 629400440), (12560, 597729972), (12720, 590211356), (12810, 586064672), (12932, 580535760), (12993, 577810240), (13020, 576612016), (13144, 571172280), (13188, 569266640), (13206, 568490720), (13237, 567159360), (13632, 550725385), (13664, 549435630), (13888, 540573765), (14601, 514176320), (14640, 512806588), (14840, 505895448), (14880, 504535514), (14910, 503520352), (15052, 498770160), (15072, 498108310), (15128, 496264440), (15407, 487277760), (15904, 472050330), (16165, 464428608), (16430, 456937824), (16485, 455413312), (16642, 451116960), (16960, 442658517), (17040, 440580308), (17080, 439548504), (17324, 433357680), (17360, 432459012), (17584, 426949980), (17608, 426368040), (17808, 421579540), (18815, 399016128), (18840, 398486648), (18910, 397011552), (19154, 391954080), (19398, 387023840), (19468, 385632240), (19520, 384604941), (19716, 380781520), (19880, 377640264), (20496, 366290420), (20832, 360382510), (21655, 346686144), (21980, 341559984), (22010, 341094432), (22260, 337263632), (22294, 336749280), (22578, 332513440), (22631, 331734720), (22692, 330842960), (22720, 330435231), (23002, 326384160), (23744, 316184655), (23856, 314700220), (24335, 308505792), (24645, 304625216), (24963, 300744640), (25120, 298864986), (25440, 295105678), (25620, 293032336), (25864, 290267880), (25986, 288905120), (26040, 288306008), (26288, 285586140), (26341, 285011520), (26376, 284633320), (26412, 284245360), (26474, 283579680), (27328, 274717815), (28365, 264674368), (28731, 261302720), (29202, 257088160), (29280, 256403294), (29680, 252947724), (29760, 252267757), (29820, 251760176), (30104, 249385080), (30144, 249054155), (30256, 248132220), (30317, 247632960), (30814, 243638880), (31808, 236025165), (32330, 232214304), (32860, 228468912), (32970, 227706656), (33015, 227396288), (33284, 225558480), (33441, 224499520), (34069, 220361280), (34080, 220290154), (34160, 219774252), (34503, 217589440), (34648, 216678840), (34720, 216229506), (35168, 213474990), (35216, 213184020), (35616, 210789770), (37630, 199508064), (37680, 199243324), (37820, 198505776), (38308, 195977040), (38796, 193511920), (38936, 192816120), (39432, 190390760), (39711, 189053120), (39760, 188820132), (40992, 183145210), (41605, 180446784), (41664, 180191255), (43310, 173343072), (43960, 170779992), (44020, 170547216), (44520, 168631816), (44588, 168374640), (45156, 166256720), (45262, 165867360), (45384, 165421480), (46004, 163192080), (46221, 162425920), (47712, 157350110), (47885, 156781632), (48495, 154809536), (48670, 154252896), (49290, 152312608), (49926, 150372320), (50240, 149432493), (50880, 147552839), (51240, 146516168), (51728, 145133940), (51972, 144452560), (52080, 144153004), (52576, 142793070), (52682, 142505760), (52752, 142316660), (52824, 142122680), (52948, 141789840), (55735, 134699712), (56445, 133005376), (56730, 132337184), (57462, 130651360), (57505, 130553664), (58247, 128890560), (58404, 128544080), (58560, 128201647), (59360, 126473862), (59640, 125880088), (60208, 124692540), (60512, 124066110), (60634, 123816480), (61628, 121819440), (64660, 116107152), (64965, 115562048), (65720, 114234456), (65940, 113853328), (66030, 113698144), (66185, 113431872), (66568, 112779240), (66882, 112249760), (67039, 111986880), (67893, 110578240), (68138, 110180640), (68160, 110145077), (68320, 109887126), (69006, 108794720), (69296, 108339420), (69440, 108114753), (70336, 106737495), (70432, 106592010), (71232, 105394885), (73005, 102835264), (75260, 99754032), (75360, 99621662), (75640, 99252888), (76616, 97988520), (77035, 97455552), (77592, 96755960), (77872, 96408060), (78029, 96214080), (78864, 95195380), (79023, 95003840), (79422, 94526560), (79520, 94410066), (81984, 91572605), (83210, 90223392), (86620, 86671536), (87920, 85389996), (88040, 85273608), (89040, 84315908), (89176, 84187320), (90312, 83128360), (90524, 82933680), (90768, 82710740), (90951, 82544320), (92008, 81596040), (92442, 81212960), (95424, 78675055), (95770, 78390816), (96990, 77404768), (97340, 77126448), (98580, 76156304), (99852, 75186160), (100223, 74907840), (102207, 73453760), (102480, 73258084), (103456, 72566970), (103944, 72226280), (104160, 72076502), (105152, 71396535), (105364, 71252880), (105504, 71158330), (105648, 71061340), (105896, 70894920), (111470, 67349856), (112890, 66502688), (113155, 66346944), (113460, 66168592), (114924, 65325680), (115010, 65276832), (116494, 64445280), (116653, 64357440), (116808, 64272040), (118720, 63236931), (119280, 62940044), (120416, 62346270), (121024, 62033055), (121268, 61908240), (123256, 60909720), (124815, 60148928), (129320, 58053576), (129930, 57781024), (131440, 57117228), (131705, 57002304), (131880, 56926664), (132060, 56849072), (132370, 56715936), (133136, 56389620), (133764, 56124880), (134078, 55993440), (134261, 55917120), (135786, 55289120), (136276, 55090320), (136640, 54943563), (138012, 54397360), (138592, 54169710), (140864, 53296005), (143655, 52260544), (146010, 51417632), (150520, 49877016), (150720, 49810831), (151280, 49626444), (151585, 49526592), (153232, 48994260), (154070, 48727776), (155184, 48377980), (155744, 48204030), (156058, 48107040), (157728, 47597690), (158046, 47501920), (158844, 47263280), (159040, 47205033), (166420, 45111696), (167205, 44899904), (170345, 44072256), (172515, 43517888), (173240, 43335768), (174741, 42963520), (175840, 42694998), (176080, 42636804), (178080, 42157954), (178352, 42093660), (180624, 41564180), (181048, 41466840), (181536, 41355370), (181902, 41272160), (184016, 40798020), (184884, 40606480), (191540, 39195408), (193980, 38702384), (194680, 38563224), (197160, 38078152), (198555, 37810624), (199704, 37593080), (200446, 37453920), (201117, 37328960), (204414, 36726880), (204960, 36629042), (206912, 36283485), (207888, 36113140), (208320, 36038251), (210728, 35626440), (211008, 35579165), (211296, 35530670), (211792, 35447460), (222940, 33674928), (225780, 33251344), (226310, 33173472), (226920, 33084296), (229543, 32706240), (229848, 32662840), (230020, 32638416), (231105, 32485184), (232988, 32222640), (233306, 32178720), (233616, 32136020), (234087, 32071360), (238560, 31470022), (240832, 31173135), (242536, 30954120), (246512, 30454860), (249630, 30074464), (257951, 29104320), (258640, 29026788), (259860, 28890512), (262880, 28558614), (263410, 28501152), (263760, 28463332), (264120, 28424536), (264740, 28357968), (266272, 28194810), (267528, 28062440), (268156, 27996720), (268522, 27958560), (271572, 27644560), (272552, 27545160), (276024, 27198680), (277184, 27084855), (287310, 26130272), (291235, 25778112), (292020, 25708816), (296887, 25287360), (300669, 24969280), (301040, 24938508), (302560, 24813222), (303170, 24763296), (306464, 24497130), (308140, 24363888), (310368, 24188990), (311488, 24102015), (312116, 24053520), (315456, 23798845), (316092, 23750960), (317688, 23631640), (332840, 22555848), (334410, 22449952), (335195, 22397376), (339465, 22115648), (340690, 22036128), (345030, 21758944), (345557, 21725760), (346480, 21667884), (349482, 21481760), (349959, 21452480), (351680, 21347499), (352160, 21318402), (356160, 21078977), (356704, 21046830), (361248, 20782090), (362096, 20733420), (363072, 20677685), (363804, 20636080), (368032, 20399010), (369768, 20303240), (383080, 19597704), (387960, 19351192), (389360, 19281612), (390145, 19242816), (394320, 19039076), (395115, 19000768), (397110, 18905312), (399408, 18796540), (400892, 18726960), (402234, 18664480), (402783, 18639040), (408828, 18363440), (409920, 18314521), (415776, 18056570), (421456, 17813220), (422592, 17765335), (423584, 17723730), (445880, 16837464), (451560, 16625672), (452620, 16586736), (453840, 16542148), (454755, 16508864), (459086, 16353120), (459696, 16331420), (460040, 16319208), (462210, 16242592), (465976, 16111320), (466612, 16089360), (467232, 16068010), (468174, 16035680), (477120, 15735011), (485072, 15477060), (493024, 15227430), (499260, 15037232), (501115, 14981568), (507581, 14790720), (511035, 14690752), (515902, 14552160), (517280, 14513394), (519720, 14445256), (525760, 14279307), (526820, 14250576), (527520, 14231666), (528240, 14212268), (529480, 14178984), (532544, 14097405), (535056, 14031220), (536312, 13998360), (537044, 13979280), (543144, 13822280), (545104, 13772580), (552048, 13599340), (574620, 13065136), (582470, 12889056), (583265, 12871488), (584040, 12854408), (590791, 12707520), (593774, 12643680), (601338, 12484640), (602080, 12469254), (605120, 12406611), (606340, 12381648), (612928, 12248565), (616280, 12181944), (620736, 12094495), (624232, 12026760), (632184, 11875480), (635376, 11815820), (665680, 11277924), (668820, 11224976), (670390, 11198688), (671305, 11183424), (678930, 11057824), (679967, 11040960), (681380, 11018064), (688629, 10902080), (690060, 10879472), (691114, 10862880), (692960, 10833942), (698964, 10740880), (699918, 10726240), (701561, 10701120), (704320, 10659201), (713408, 10523415), (722496, 10391045), (724192, 10366710), (727608, 10318040), (736064, 10199505), (739536, 10151620), (766160, 9798852), (773853, 9701440), (775920, 9675596), (778720, 9640806), (780290, 9621408), (788640, 9519538), (790230, 9500384), (794220, 9452656), (798816, 9398270), (801784, 9363480), (804468, 9332240), (805566, 9319520), (816571, 9193920), (817656, 9181720), (831552, 9028285), (842912, 8906610), (847168, 8861865), (873705, 8592704), (890661, 8429120), (891760, 8418732), (903120, 8312836), (905240, 8293368), (907680, 8271074), (909510, 8254432), (918172, 8176560), (919392, 8165710), (920080, 8159604), (924420, 8121296), (931952, 8055660), (933224, 8044680), (934464, 8034005), (936348, 8017840), (939827, 7988160), (970144, 7738530), (986048, 7613715), (998520, 7518616), (1002230, 7490784), (1005585, 7465792), (1015162, 7395360), (1022070, 7345376), (1031804, 7276080), (1034560, 7256697), (1036671, 7241920), (1039440, 7222628), (1053640, 7125288), (1055040, 7115833), (1056480, 7106134), (1058960, 7089492), (1070112, 7015610), (1072624, 6999180), (1074088, 6989640), (1086288, 6911140), (1090208, 6886290), (1104096, 6799670), (1147715, 6541248), (1149240, 6532568), (1164940, 6444528), (1166530, 6435744), (1168080, 6427204), (1170435, 6414272), (1181582, 6353760), (1187548, 6321840), (1202676, 6242320), (1204160, 6234627), (1212680, 6190824), (1232560, 6090972), (1248464, 6013380), (1264368, 5937740), (1270752, 5907910), (1289755, 5820864), (1331360, 5638962), (1337640, 5612488), (1340780, 5599344), (1342610, 5591712), (1357860, 5528912), (1359934, 5520480), (1362760, 5509032), (1377258, 5451040), (1380120, 5439736), (1382228, 5431440), (1385920, 5416971), (1397928, 5370440), (1399836, 5363120), (1403122, 5350560), (1448384, 5183355), (1455216, 5159020), (1479072, 5075810), (1484435, 5057472), (1503345, 4993856), (1522743, 4930240), (1532320, 4899426), (1547706, 4850720), (1551840, 4837798), (1557440, 4820403), (1560580, 4810704), (1577280, 4759769), (1580460, 4750192), (1588440, 4726328), (1597632, 4699135), (1603568, 4681740), (1606801, 4672320), (1608936, 4666120), (1611132, 4659760), (1633142, 4596960), (1635312, 4590860), (1685824, 4453305), (1727785, 4345152), (1747410, 4296352), (1749795, 4290496), (1772373, 4235840), (1781322, 4214560), (1783520, 4209366), (1805657, 4157760), (1806240, 4156418), (1810480, 4146684), (1815360, 4135537), (1819020, 4127216), (1836344, 4088280), (1838784, 4082855), (1840160, 4079802), (1848840, 4060648), (1863904, 4027830), (1866448, 4022340), (1872696, 4008920), (1879654, 3994080), (1940288, 3869265), (1997040, 3759308), (2004460, 3745392), (2011170, 3732896), (2013915, 3727808), (2030324, 3697680), (2039901, 3680320), (2044140, 3672688), (2063608, 3638040), (2073342, 3620960), (2078209, 3612480), (2078880, 3611314), (2104683, 3567040), (2107280, 3562644), (2112960, 3553067), (2117920, 3544746), (2140224, 3507805), (2145248, 3499590), (2148176, 3494820), (2172576, 3455570), (2180416, 3443145), (2208192, 3399835), (2295430, 3270624), (2298480, 3266284), (2329880, 3222264), (2333060, 3217872), (2336160, 3213602), (2340870, 3207136), (2363164, 3176880), (2375096, 3160920), (2405352, 3121160), (2418899, 3103680), (2425360, 3095412), (2449713, 3064640), (2465120, 3045486), (2496928, 3006690), (2528736, 2968870), (2537905, 2958144), (2541504, 2953955), (2579510, 2910432), (2662720, 2819481), (2675280, 2806244), (2681560, 2799672), (2685220, 2795856), (2715720, 2764456), (2719868, 2760240), (2725520, 2754516)]