721953479520

素因数分解:

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

素因数の和:136

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 169, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 324, 336, 338, 343, 351, 360, 364, 372, 378, 390, 392, 403, 405, 416, 420, 432, 434, 441, 455, 465, 468, 480, 490, 496, 504, 507, 520, 540, 546, 558, 560, 567, 585, 588, 620, 624, 630, 637, 648, 651, 672, 676, 686, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 837, 840, 845, 864, 868, 882, 910, 930, 936, 945, 961, 980, 992, 1008, 1014, 1029, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1352, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1521, 1560, 1568, 1612, 1620, 1638, 1674, 1680, 1690, 1715, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1922, 1953, 1960, 2015, 2016, 2028, 2058, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2340, 2352, 2366, 2418, 2457, 2480, 2511, 2520, 2535, 2548, 2592, 2604, 2646, 2704, 2730, 2744, 2790, 2808, 2821, 2835, 2883, 2912, 2940, 2976, 3024, 3038, 3042, 3087, 3120, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3380, 3430, 3472, 3510, 3528, 3549, 3627, 3640, 3720, 3744, 3780, 3822, 3844, 3906, 3920, 3969, 4030, 4056, 4095, 4116, 4185, 4212, 4320, 4340, 4368, 4410, 4459, 4464, 4536, 4557, 4563, 4680, 4704, 4732, 4805, 4836, 4914, 4960, 5022, 5040, 5070, 5096, 5145, 5208, 5239, 5265, 5292, 5408, 5460, 5488, 5580, 5616, 5642, 5670, 5733, 5766, 5859, 5880, 5915, 6045, 6048, 6076, 6084, 6174, 6240, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6727, 6760, 6860, 6944, 7020, 7056, 7098, 7254, 7280, 7371, 7440, 7560, 7595, 7605, 7644, 7688, 7812, 7840, 7938, 8060, 8112, 8190, 8232, 8281, 8370, 8424, 8463, 8649, 8680, 8736, 8820, 8918, 8928, 9072, 9114, 9126, 9261, 9360, 9464, 9555, 9610, 9672, 9765, 9828, 10044, 10080, 10140, 10192, 10290, 10416, 10478, 10530, 10584, 10633, 10647, 10881, 10920, 10976, 11160, 11232, 11284, 11340, 11466, 11532, 11718, 11760, 11830, 12090, 12152, 12168, 12285, 12348, 12493, 12555, 12740, 12896, 12960, 13020, 13104, 13230, 13377, 13392, 13454, 13520, 13671, 13689, 13720, 14040, 14105, 14112, 14196, 14415, 14508, 14560, 14742, 14880, 15120, 15190, 15210, 15288, 15376, 15435, 15624, 15717, 15876, 16120, 16224, 16380, 16464, 16562, 16740, 16848, 16926, 17199, 17298, 17360, 17577, 17640, 17745, 17836, 18135, 18144, 18228, 18252, 18522, 18720, 18928, 19110, 19220, 19344, 19530, 19656, 19747, 19845, 20088, 20181, 20280, 20384, 20580, 20832, 20956, 21060, 21168, 21266, 21294, 21762, 21840, 22295, 22320, 22568, 22680, 22785, 22815, 22932, 23064, 23436, 23520, 23660, 24180, 24304, 24336, 24570, 24696, 24843, 24986, 25110, 25389, 25480, 25947, 26040, 26195, 26208, 26460, 26754, 26784, 26908, 27040, 27342, 27378, 27440, 27783, 28080, 28210, 28392, 28665, 28830, 29016, 29295, 29484, 30240, 30380, 30420, 30576, 30752, 30870, 31248, 31434, 31752, 31899, 31941, 32240, 32643, 32760, 32928, 33124, 33480, 33635, 33696, 33852, 34398, 34596, 34720, 35154, 35280, 35490, 35672, 36270, 36456, 36504, 36673, 36855, 37044, 37479, 37856, 38220, 38440, 38688, 39060, 39312, 39494, 39690, 40131, 40176, 40362, 40560, 41013, 41160, 41405, 41912, 42120, 42315, 42336, 42532, 42588, 43245, 43524, 43680, 44590, 44640, 45136, 45360, 45570, 45630, 45864, 46128, 46305, 46872, 47089, 47151, 47320, 48360, 48608, 48672, 49140, 49392, 49686, 49972, 50220, 50778, 50960, 51597, 51894, 52080, 52390, 52920, 53165, 53235, 53508, 53816, 54405, 54684, 54756, 54880, 55566, 56160, 56420, 56784, 57330, 57660, 57967, 58032, 58590, 58968, 59241, 60543, 60760, 60840, 61152, 61740, 62465, 62496, 62868, 63504, 63798, 63882, 64480, 65286, 65520, 66248, 66885, 66960, 67270, 67704, 68355, 68445, 68796, 69192, 70308, 70560, 70980, 71344, 72540, 72912, 73008, 73346, 73710, 74088, 74529, 74958, 76167, 76440, 76880, 77841, 78120, 78585, 78624, 78988, 79380, 80262, 80352, 80724, 81120, 82026, 82320, 82810, 83824, 84240, 84630, 85064, 85176, 85995, 86490, 87048, 87451, 87885, 89180, 90272, 90720, 91140, 91260, 91728, 92256, 92610, 93744, 94178, 94302, 94640, 95697, 95823, 96720, 98280, 98735, 98784, 99372, 99944, 100440, 100905, 101556, 101920, 103194, 103788, 104160, 104780, 105840, 106330, 106470, 107016, 107632, 108810, 109368, 109512, 110019, 111132, 112437, 112840, 113568, 114660, 115320, 115934, 116064, 117180, 117936, 118482, 120393, 121086, 121520, 121680, 123039, 123480, 124215, 124930, 125736, 126945, 127008, 127596, 127764, 129735, 130572, 131040, 132496, 133770, 133920, 134540, 135408, 136710, 136890, 137592, 138229, 138384, 138915, 140616, 141267, 141453, 141960, 142688, 145080, 145824, 146016, 146692, 147420, 148176, 149058, 149916, 152334, 152880, 153760, 155682, 156240, 157170, 157976, 158760, 159495, 159705, 160524, 161448, 162409, 163215, 164052, 164640, 165620, 167648, 168480, 169260, 170128, 170352, 171990, 172980, 173901, 174096, 174902, 175770, 177723, 178360, 181629, 182280, 182520, 183365, 183456, 185220, 187395, 187488, 188356, 188604, 189280, 191394, 191646, 193440, 196560, 197470, 198744, 199888, 200655, 200880, 201810, 203112, 205065, 206388, 207576, 209560, 211680, 212660, 212940, 214032, 215264, 217620, 218736, 219024, 220038, 222264, 223587, 224874, 225680, 228501, 229320, 230640, 231868, 234360, 235445, 235755, 235872, 236964, 240786, 242172, 243040, 243360, 246078, 246960, 248430, 249860, 251472, 253890, 255192, 255528, 256711, 257985, 259470, 261144, 262353, 264992, 267540, 269080, 270816, 273420, 273780, 275184, 276458, 276768, 277830, 281232, 282534, 282906, 283920, 287091, 289835, 290160, 293384, 294840, 296205, 296352, 298116, 299832, 302715, 304668, 305760, 311364, 312480, 314340, 315952, 317520, 318990, 319410, 321048, 322896, 324818, 326430, 328104, 329623, 330057, 331240, 337311, 338520, 340256, 340704, 343980, 345960, 347802, 348192, 349804, 351540, 355446, 356720, 361179, 363258, 364560, 365040, 366730, 370440, 372645, 374790, 376712, 377208, 380835, 382788, 383292, 389205, 393120, 394940, 397488, 399776, 401310, 401760, 403620, 406224, 410130, 412776, 414687, 415152, 419120, 423801, 424359, 425320, 425880, 428064, 435240, 437255, 437472, 438048, 440076, 444528, 447174, 449748, 451360, 457002, 458640, 461280, 463736, 468720, 470890, 471510, 473928, 478485, 479115, 481572, 484344, 487227, 492156, 493920, 496860, 499720, 502944, 507780, 510384, 511056, 513422, 515970, 518940, 521703, 522288, 524706, 533169, 535080, 538160, 544887, 546840, 547560, 550095, 550368, 552916, 555660, 562185, 562464, 565068, 565812, 567840, 574182, 579670, 580320, 586768, 589680, 592410, 596232, 599664, 601965, 605430, 609336, 612157, 615195, 622728, 628680, 631904, 635040, 637980, 638820, 642096, 645792, 649636, 652860, 656208, 659246, 660114, 662480, 670761, 674622, 677040, 687960, 691145, 691920, 695604, 699608, 703080, 706335, 707265, 710892, 713440, 722358, 726516, 729120, 730080, 733460, 740880, 745290, 749580, 753424, 754416, 761670, 765576, 766584, 770133, 778410, 787059, 789880, 794976, 802620, 807240, 812045, 812448, 820260, 825552, 829374, 830304, 838240, 847602, 848718, 850640, 851760, 861273, 869505, 870480, 874510, 880152, 888615, 889056, 894348, 899496, 908145, 914004, 917280, 927472, 937440, 941780, 943020, 947856, 956970, 958230, 963144, 968688, 974454, 984312, 988869, 990171, 993720, 999440, 1011933, 1015560, 1020768, 1022112, 1026844, 1031940, 1037880, 1043406, 1044576, 1049412, 1066338, 1070160, 1076320, 1089774, 1093680, 1095120, 1100190, 1105832, 1111320, 1117935, 1124370, 1130136, 1131624, 1136863, 1142505, 1148364, 1159340, 1173536, 1179360, 1184820, 1192464, 1199328, 1203930, 1210860, 1218672, 1224314, 1230390, 1244061, 1245456, 1257360, 1271403, 1275960, 1277640, 1283555, 1284192, 1299272, 1305720, 1311765, 1312416, 1318492, 1320228, 1324960, 1341522, 1349244, 1354080, 1375920, 1382290, 1383840, 1391208, 1399216, 1406160, 1412670, 1414530, 1421784, 1435455, 1444716, 1453032, 1461681, 1466920, 1481760, 1490580, 1499160, 1506848, 1508832, 1523340, 1531152, 1533168, 1540266, 1556820, 1565109, 1574118, 1579760, 1599507, 1605240, 1614480, 1624090, 1640520, 1648115, 1650285, 1651104, 1658748, 1686555, 1695204, 1697436, 1701280, 1703520, 1722546, 1739010, 1740960, 1749020, 1760304, 1777230, 1788696, 1796977, 1798992, 1805895, 1816290, 1828008, 1836471, 1854944, 1883560, 1886040, 1895712, 1913940, 1916460, 1926288, 1937376, 1948908, 1968624, 1977738, 1980342, 1987440, 1998880, 2023866, 2031120, 2053688, 2063880, 2073435, 2075760, 2086812, 2098824, 2119005, 2121795, 2132676, 2140320, 2179548, 2187360, 2190240, 2200380, 2211664, 2222640, 2235870, 2248740, 2260272, 2263248, 2273726, 2285010, 2296728, 2310399, 2318680, 2361177, 2369640, 2384928, 2407860, 2421720, 2436135, 2437344, 2448628, 2460780, 2488122, 2490912, 2514720, 2542806, 2551920, 2555280, 2567110, 2598544, 2608515, 2611440, 2623530, 2636984, 2640456, 2665845, 2683044, 2698488, 2724435, 2751840, 2764580, 2782416, 2798432, 2812320, 2825340, 2829060, 2843568, 2870910, 2889432, 2906064, 2923362, 2933840, 2966607, 2970513, 2981160, 2998320, 3046680, 3060785, 3062304, 3066336, 3080532, 3113640, 3130218, 3148236, 3159520, 3199014, 3210480, 3228960, 3248180, 3281040, 3296230, 3300570, 3317496, 3353805, 3373110, 3390408, 3394872, 3410589, 3445092, 3478020, 3498040, 3520608, 3554460, 3577392, 3593954, 3597984, 3611790, 3632580, 3656016, 3672942, 3732183, 3767120, 3772080, 3814209, 3827880, 3832920, 3850665, 3852576, 3897816, 3935295, 3937248, 3955476, 3960684, 3974880, 4047732, 4062240, 4107376, 4127760, 4146870, 4151520, 4173624, 4197648, 4238010, 4243590, 4265352, 4285099, 4306365, 4359096, 4385043, 4400760, 4423328, 4445280, 4471740, 4497480, 4520544, 4526496, 4547452, 4570020, 4593456, 4620798, 4637360, 4695327, 4722354, 4739280, 4815720, 4843440, 4872270, 4897256, 4921560, 4944345, 4950855, 4976244, 5059665, 5085612, 5103840, 5110560, 5134220, 5197088, 5217030, 5222880, 5247060, 5273968, 5280912, 5331690, 5366088, 5390931, 5396976, 5448870, 5509413, 5529160, 5564832, 5650680, 5658120, 5684315, 5687136, 5741820, 5778864, 5812128, 5846724, 5867680, 5933214, 5941026, 5962320, 5996640, 6093360, 6121570, 6161064, 6220305, 6227280, 6260436, 6296472, 6357015, 6398028, 6420960, 6496360, 6562080, 6592460, 6601140, 6634992, 6707610, 6746220, 6780816, 6789744, 6821178, 6890184, 6931197, 6956040, 6996080, 7083531, 7108920, 7154784, 7187908, 7223580, 7265160, 7308405, 7312032, 7345884, 7464366, 7534240, 7544160, 7628418, 7655760, 7665840, 7701330, 7795632, 7825545, 7870590, 7910952, 7921368, 7958041, 7997535, 8095464, 8214752, 8255520, 8293740, 8347248, 8395296, 8476020, 8487180, 8530704, 8570198, 8612730, 8718192, 8770086, 8801520, 8899821, 8943480, 8984885, 8994960, 9094904, 9140040, 9182355, 9186912, 9241596, 9274720, 9390654, 9444708, 9478560, 9631440, 9686880, 9744540, 9794512, 9843120, 9888690, 9901710, 9952488, 10119330, 10171224, 10231767, 10268440, 10434060, 10494120, 10547936, 10561824, 10663380, 10732176, 10781862, 10793952, 10897740, 11018826, 11058320, 11196549, 11301360, 11316240, 11368630, 11483640, 11551995, 11557728, 11693448, 11805885, 11866428, 11882052, 11924640, 12186720, 12243140, 12322128, 12440610, 12454560, 12520872, 12592944, 12714030, 12796056, 12855297, 12992720, 13155129, 13184920, 13202280, 13269984, 13415220, 13492440, 13561632, 13579488, 13642356, 13780368, 13862394, 13912080, 13992160, 14167062, 14217840, 14375816, 14447160, 14530320, 14616810, 14691768, 14833035, 14852565, 14928732, 15256836, 15311520, 15331680, 15402660, 15591264, 15651090, 15741180, 15821904, 15842736, 15916082, 15995070, 16172793, 16190928, 16528239, 16587480, 16694496, 16952040, 16974360, 17052945, 17061408, 17140396, 17225460, 17436384, 17540172, 17603040, 17799642, 17886960, 17969770, 17989920, 18189808, 18280080, 18364710, 18483192, 18660915, 18781308, 18889416, 19071045, 19262880, 19489080, 19589024, 19686240, 19777380, 19803420, 19904976, 20238660, 20342448, 20463534, 20536880, 20793591, 20868120, 20988240, 21326760, 21425495, 21464352, 21563724, 21795480, 21925215, 22037652, 22116640, 22393098, 22602720, 22632480, 22737260, 22967280, 23103990, 23386896, 23476635, 23611770, 23732856, 23764104, 23874123, 24486280, 24644256, 24881220, 25041744, 25185888, 25428060, 25592112, 25710594, 25985440, 26310258, 26369840, 26404560, 26699463, 26830440, 26954655, 26984880, 27284712, 27547065, 27560736, 27724788, 27824160, 28334124, 28435680, 28751632, 28894320, 29060640, 29233620, 29383536, 29666070, 29705130, 29857464, 30513672, 30695301, 30805320, 31302180, 31482360, 31643808, 31685472, 31832164, 31990140, 32345586, 32381856, 33056478, 33174960, 33904080, 33948720, 34105890, 34280792, 34450920, 34655985, 35080344, 35417655, 35599284, 35773920, 35939540, 36379616, 36560160, 36729420, 36966384, 37321830, 37562616, 37778832, 38142090, 38565891, 38978160, 39554760, 39606840, 39790205, 39809952, 40477320, 40684896, 40927068, 41073760, 41587182, 41736240, 41976480, 42653520, 42850990, 43127448, 43590960, 43850430, 44075304, 44499105, 44786196, 45474520, 45934560, 46207980, 46773792, 46953270, 47223540, 47465712, 47528208, 47748246, 48518379, 48972560, 49584717, 49762440, 50083488, 50856120, 51158835, 51184224, 51421188, 52620516, 52739680, 52809120, 53398926, 53660880, 53909310, 53969760, 54569424, 55094130, 55449576, 55706287, 55982745, 56668248, 57503264, 57788640, 58467240, 58767072, 59332140, 59410260, 59714928, 61027344, 61390602, 61610640, 62604360, 62964720, 63664328, 63980280, 64276485, 64691172, 65775645, 66112956, 66349920, 67808160, 67897440, 68211780, 68561584, 68901840, 69311970, 70160688, 70835310, 71198568, 71622369, 71879080, 73458840, 73932768, 74643660, 75125232, 75557664, 76284180, 77131782, 77956320, 79109520, 79213680, 79580410, 80863965, 80954640, 81854136, 82641195, 83174364, 83472480, 85307040, 85701980, 86254896, 87181920, 87700860, 88150608, 88998210, 89572392, 90949040, 92085903, 92415960, 93906540, 94447080, 94931424, 95056416, 95496492, 97036758, 97945120, 99169434, 99524880, 101712240, 102317670, 102842376, 103967955, 105241032, 106797852, 107321760, 107818620, 109138848, 110188260, 110899152, 111412574, 111965490, 113336496, 115697673, 116934480, 118664280, 118820520, 119370615, 119429856, 122054688, 122781204, 123221280, 125208720, 125929440, 127328656, 127960560, 128552970, 129382344, 131551290, 132225912, 133497315, 136423560, 137123168, 137803680, 138623940, 140321376, 141670620, 142397136, 143244738, 143758160, 145555137, 146917680, 149287320, 150250464, 152568360, 153476505, 154263564, 158219040, 158427360, 159160820, 161727930, 161909280, 163708272, 165282390, 166348728, 167118861, 171403960, 172509792, 175401720, 176301216, 177996420, 179144784, 181898080, 184171806, 184831920, 187813080, 188894160, 190992984, 192829455, 194073516, 198338868, 199049760, 203424480, 204635340, 205684752, 207935910, 210482064, 213595704, 214867107, 215637240, 220376520, 221798304, 222825148, 223930980, 226672992, 231395346, 233868960, 237328560, 237641040, 238741230, 242591895, 245562408, 247923585, 250417440, 254657312, 255921120, 257105940, 258764688, 263102580, 264451824, 266994630, 272847120, 277247880, 278531435, 283341240, 284794272, 286489476, 287516320, 291110274, 293835360, 298574640, 305136720, 306953010, 308527128, 318321640, 323455860, 327416544, 330564780, 332697456, 334237722, 342807920, 347093019, 350803440, 355992840, 358111845, 358289568, 368343612, 369663840, 375626160, 377788320, 381985968, 385658910, 388147032, 396677736, 409270680, 411369504, 415871820, 420964128, 427191408, 429734214, 431274480, 440753040, 445650296, 447861960, 460429515, 462790692, 474657120, 475282080, 477482460, 485183790, 491124816, 495847170, 501356583, 514211880, 517529376, 526205160, 528903648, 533989260, 545694240, 554495760, 557062870, 566682480, 572978952, 578488365, 582220548, 597149280, 610273440, 613906020, 617054256, 636643280, 644601321, 646911720, 661129560, 665394912, 668475444, 685615840, 694186038, 701606880, 711985680, 716223690, 727775685, 736687224, 751252320, 763971936, 771317820, 776294064, 793355472, 818541360, 831743640, 835594305, 854382816, 859468428, 862548960, 881506080, 891300592, 895723920, 920859030, 925581384, 954964920, 970367580, 982249632, 991694340, 1002713166, 1028423760, 1052410320, 1067978520, 1074335535, 1108991520, 1114125740, 1133364960, 1145957904, 1156976730, 1164441096, 1227812040, 1234108512, 1273286560, 1289202642, 1293823440, 1322259120, 1336950888, 1388372076, 1423971360, 1432447380, 1455551370, 1473374448, 1504069749, 1542635640, 1552588128, 1586710944, 1637082720, 1663487280, 1671188610, 1718936856, 1735465095, 1782601184, 1791447840, 1841718060, 1851162768, 1909929840, 1940735160, 1983388680, 2005426332, 2056847520, 2104820640, 2135957040, 2148671070, 2228251480, 2291915808, 2313953460, 2328882192, 2455624080, 2506782915, 2578405284, 2587646880, 2644518240, 2673901776, 2776744152, 2864894760, 2911102740, 2946748896, 3008139498, 3085271280, 3223006605, 3326974560, 3342377220, 3437873712, 3470930190, 3683436120, 3702325536, 3819859680, 3881470320, 3966777360, 4010852664, 4271914080, 4297342140, 4456502960, 4512209247, 4627906920, 4657764384, 4911248160, 5013565830, 5156810568, 5347803552, 5553488304, 5729789520, 5822205480, 6016278996, 6170542560, 6446013210, 6684754440, 6875747424, 6941860380, 7366872240, 7520348745, 7762940640, 7933554720, 8021705328, 8594684280, 8913005920, 9024418494, 9255813840, 10027131660, 10313621136, 11106976608, 11459579040, 11644410960, 12032557992, 12892026420, 13369508880, 13883720760, 14733744480, 15040697490, 16043410656, 17189368560, 18048836988, 18511627680, 20054263320, 20627242272, 22561046235, 23288821920, 24065115984, 25784052840, 26739017760, 27767441520, 30081394980, 34378737120, 36097673976, 40108526640, 45122092470, 48130231968, 51568105680, 55534883040, 60162789960, 72195347952, 80217053280, 90244184940, 103136211360, 120325579920, 144390695904, 180488369880, 240651159840, 360976739760, 721953479520]

約数ペア:

[(1, 721953479520), (2, 360976739760), (3, 240651159840), (4, 180488369880), (5, 144390695904), (6, 120325579920), (7, 103136211360), (8, 90244184940), (9, 80217053280), (10, 72195347952), (12, 60162789960), (13, 55534883040), (14, 51568105680), (15, 48130231968), (16, 45122092470), (18, 40108526640), (20, 36097673976), (21, 34378737120), (24, 30081394980), (26, 27767441520), (27, 26739017760), (28, 25784052840), (30, 24065115984), (31, 23288821920), (32, 22561046235), (35, 20627242272), (36, 20054263320), (39, 18511627680), (40, 18048836988), (42, 17189368560), (45, 16043410656), (48, 15040697490), (49, 14733744480), (52, 13883720760), (54, 13369508880), (56, 12892026420), (60, 12032557992), (62, 11644410960), (63, 11459579040), (65, 11106976608), (70, 10313621136), (72, 10027131660), (78, 9255813840), (80, 9024418494), (81, 8913005920), (84, 8594684280), (90, 8021705328), (91, 7933554720), (93, 7762940640), (96, 7520348745), (98, 7366872240), (104, 6941860380), (105, 6875747424), (108, 6684754440), (112, 6446013210), (117, 6170542560), (120, 6016278996), (124, 5822205480), (126, 5729789520), (130, 5553488304), (135, 5347803552), (140, 5156810568), (144, 5013565830), (147, 4911248160), (155, 4657764384), (156, 4627906920), (160, 4512209247), (162, 4456502960), (168, 4297342140), (169, 4271914080), (180, 4010852664), (182, 3966777360), (186, 3881470320), (189, 3819859680), (195, 3702325536), (196, 3683436120), (208, 3470930190), (210, 3437873712), (216, 3342377220), (217, 3326974560), (224, 3223006605), (234, 3085271280), (240, 3008139498), (245, 2946748896), (248, 2911102740), (252, 2864894760), (260, 2776744152), (270, 2673901776), (273, 2644518240), (279, 2587646880), (280, 2578405284), (288, 2506782915), (294, 2455624080), (310, 2328882192), (312, 2313953460), (315, 2291915808), (324, 2228251480), (336, 2148671070), (338, 2135957040), (343, 2104820640), (351, 2056847520), (360, 2005426332), (364, 1983388680), (372, 1940735160), (378, 1909929840), (390, 1851162768), (392, 1841718060), (403, 1791447840), (405, 1782601184), (416, 1735465095), (420, 1718936856), (432, 1671188610), (434, 1663487280), (441, 1637082720), (455, 1586710944), (465, 1552588128), (468, 1542635640), (480, 1504069749), (490, 1473374448), (496, 1455551370), (504, 1432447380), (507, 1423971360), (520, 1388372076), (540, 1336950888), (546, 1322259120), (558, 1293823440), (560, 1289202642), (567, 1273286560), (585, 1234108512), (588, 1227812040), (620, 1164441096), (624, 1156976730), (630, 1145957904), (637, 1133364960), (648, 1114125740), (651, 1108991520), (672, 1074335535), (676, 1067978520), (686, 1052410320), (702, 1028423760), (720, 1002713166), (728, 991694340), (735, 982249632), (744, 970367580), (756, 954964920), (780, 925581384), (784, 920859030), (806, 895723920), (810, 891300592), (819, 881506080), (837, 862548960), (840, 859468428), (845, 854382816), (864, 835594305), (868, 831743640), (882, 818541360), (910, 793355472), (930, 776294064), (936, 771317820), (945, 763971936), (961, 751252320), (980, 736687224), (992, 727775685), (1008, 716223690), (1014, 711985680), (1029, 701606880), (1040, 694186038), (1053, 685615840), (1080, 668475444), (1085, 665394912), (1092, 661129560), (1116, 646911720), (1120, 644601321), (1134, 636643280), (1170, 617054256), (1176, 613906020), (1183, 610273440), (1209, 597149280), (1240, 582220548), (1248, 578488365), (1260, 572978952), (1274, 566682480), (1296, 557062870), (1302, 554495760), (1323, 545694240), (1352, 533989260), (1365, 528903648), (1372, 526205160), (1395, 517529376), (1404, 514211880), (1440, 501356583), (1456, 495847170), (1470, 491124816), (1488, 485183790), (1512, 477482460), (1519, 475282080), (1521, 474657120), (1560, 462790692), (1568, 460429515), (1612, 447861960), (1620, 445650296), (1638, 440753040), (1674, 431274480), (1680, 429734214), (1690, 427191408), (1715, 420964128), (1736, 415871820), (1755, 411369504), (1764, 409270680), (1820, 396677736), (1860, 388147032), (1872, 385658910), (1890, 381985968), (1911, 377788320), (1922, 375626160), (1953, 369663840), (1960, 368343612), (2015, 358289568), (2016, 358111845), (2028, 355992840), (2058, 350803440), (2080, 347093019), (2106, 342807920), (2160, 334237722), (2170, 332697456), (2184, 330564780), (2205, 327416544), (2232, 323455860), (2268, 318321640), (2340, 308527128), (2352, 306953010), (2366, 305136720), (2418, 298574640), (2457, 293835360), (2480, 291110274), (2511, 287516320), (2520, 286489476), (2535, 284794272), (2548, 283341240), (2592, 278531435), (2604, 277247880), (2646, 272847120), (2704, 266994630), (2730, 264451824), (2744, 263102580), (2790, 258764688), (2808, 257105940), (2821, 255921120), (2835, 254657312), (2883, 250417440), (2912, 247923585), (2940, 245562408), (2976, 242591895), (3024, 238741230), (3038, 237641040), (3042, 237328560), (3087, 233868960), (3120, 231395346), (3185, 226672992), (3224, 223930980), (3240, 222825148), (3255, 221798304), (3276, 220376520), (3348, 215637240), (3360, 214867107), (3380, 213595704), (3430, 210482064), (3472, 207935910), (3510, 205684752), (3528, 204635340), (3549, 203424480), (3627, 199049760), (3640, 198338868), (3720, 194073516), (3744, 192829455), (3780, 190992984), (3822, 188894160), (3844, 187813080), (3906, 184831920), (3920, 184171806), (3969, 181898080), (4030, 179144784), (4056, 177996420), (4095, 176301216), (4116, 175401720), (4185, 172509792), (4212, 171403960), (4320, 167118861), (4340, 166348728), (4368, 165282390), (4410, 163708272), (4459, 161909280), (4464, 161727930), (4536, 159160820), (4557, 158427360), (4563, 158219040), (4680, 154263564), (4704, 153476505), (4732, 152568360), (4805, 150250464), (4836, 149287320), (4914, 146917680), (4960, 145555137), (5022, 143758160), (5040, 143244738), (5070, 142397136), (5096, 141670620), (5145, 140321376), (5208, 138623940), (5239, 137803680), (5265, 137123168), (5292, 136423560), (5408, 133497315), (5460, 132225912), (5488, 131551290), (5580, 129382344), (5616, 128552970), (5642, 127960560), (5670, 127328656), (5733, 125929440), (5766, 125208720), (5859, 123221280), (5880, 122781204), (5915, 122054688), (6045, 119429856), (6048, 119370615), (6076, 118820520), (6084, 118664280), (6174, 116934480), (6240, 115697673), (6370, 113336496), (6448, 111965490), (6480, 111412574), (6510, 110899152), (6552, 110188260), (6615, 109138848), (6696, 107818620), (6727, 107321760), (6760, 106797852), (6860, 105241032), (6944, 103967955), (7020, 102842376), (7056, 102317670), (7098, 101712240), (7254, 99524880), (7280, 99169434), (7371, 97945120), (7440, 97036758), (7560, 95496492), (7595, 95056416), (7605, 94931424), (7644, 94447080), (7688, 93906540), (7812, 92415960), (7840, 92085903), (7938, 90949040), (8060, 89572392), (8112, 88998210), (8190, 88150608), (8232, 87700860), (8281, 87181920), (8370, 86254896), (8424, 85701980), (8463, 85307040), (8649, 83472480), (8680, 83174364), (8736, 82641195), (8820, 81854136), (8918, 80954640), (8928, 80863965), (9072, 79580410), (9114, 79213680), (9126, 79109520), (9261, 77956320), (9360, 77131782), (9464, 76284180), (9555, 75557664), (9610, 75125232), (9672, 74643660), (9765, 73932768), (9828, 73458840), (10044, 71879080), (10080, 71622369), (10140, 71198568), (10192, 70835310), (10290, 70160688), (10416, 69311970), (10478, 68901840), (10530, 68561584), (10584, 68211780), (10633, 67897440), (10647, 67808160), (10881, 66349920), (10920, 66112956), (10976, 65775645), (11160, 64691172), (11232, 64276485), (11284, 63980280), (11340, 63664328), (11466, 62964720), (11532, 62604360), (11718, 61610640), (11760, 61390602), (11830, 61027344), (12090, 59714928), (12152, 59410260), (12168, 59332140), (12285, 58767072), (12348, 58467240), (12493, 57788640), (12555, 57503264), (12740, 56668248), (12896, 55982745), (12960, 55706287), (13020, 55449576), (13104, 55094130), (13230, 54569424), (13377, 53969760), (13392, 53909310), (13454, 53660880), (13520, 53398926), (13671, 52809120), (13689, 52739680), (13720, 52620516), (14040, 51421188), (14105, 51184224), (14112, 51158835), (14196, 50856120), (14415, 50083488), (14508, 49762440), (14560, 49584717), (14742, 48972560), (14880, 48518379), (15120, 47748246), (15190, 47528208), (15210, 47465712), (15288, 47223540), (15376, 46953270), (15435, 46773792), (15624, 46207980), (15717, 45934560), (15876, 45474520), (16120, 44786196), (16224, 44499105), (16380, 44075304), (16464, 43850430), (16562, 43590960), (16740, 43127448), (16848, 42850990), (16926, 42653520), (17199, 41976480), (17298, 41736240), (17360, 41587182), (17577, 41073760), (17640, 40927068), (17745, 40684896), (17836, 40477320), (18135, 39809952), (18144, 39790205), (18228, 39606840), (18252, 39554760), (18522, 38978160), (18720, 38565891), (18928, 38142090), (19110, 37778832), (19220, 37562616), (19344, 37321830), (19530, 36966384), (19656, 36729420), (19747, 36560160), (19845, 36379616), (20088, 35939540), (20181, 35773920), (20280, 35599284), (20384, 35417655), (20580, 35080344), (20832, 34655985), (20956, 34450920), (21060, 34280792), (21168, 34105890), (21266, 33948720), (21294, 33904080), (21762, 33174960), (21840, 33056478), (22295, 32381856), (22320, 32345586), (22568, 31990140), (22680, 31832164), (22785, 31685472), (22815, 31643808), (22932, 31482360), (23064, 31302180), (23436, 30805320), (23520, 30695301), (23660, 30513672), (24180, 29857464), (24304, 29705130), (24336, 29666070), (24570, 29383536), (24696, 29233620), (24843, 29060640), (24986, 28894320), (25110, 28751632), (25389, 28435680), (25480, 28334124), (25947, 27824160), (26040, 27724788), (26195, 27560736), (26208, 27547065), (26460, 27284712), (26754, 26984880), (26784, 26954655), (26908, 26830440), (27040, 26699463), (27342, 26404560), (27378, 26369840), (27440, 26310258), (27783, 25985440), (28080, 25710594), (28210, 25592112), (28392, 25428060), (28665, 25185888), (28830, 25041744), (29016, 24881220), (29295, 24644256), (29484, 24486280), (30240, 23874123), (30380, 23764104), (30420, 23732856), (30576, 23611770), (30752, 23476635), (30870, 23386896), (31248, 23103990), (31434, 22967280), (31752, 22737260), (31899, 22632480), (31941, 22602720), (32240, 22393098), (32643, 22116640), (32760, 22037652), (32928, 21925215), (33124, 21795480), (33480, 21563724), (33635, 21464352), (33696, 21425495), (33852, 21326760), (34398, 20988240), (34596, 20868120), (34720, 20793591), (35154, 20536880), (35280, 20463534), (35490, 20342448), (35672, 20238660), (36270, 19904976), (36456, 19803420), (36504, 19777380), (36673, 19686240), (36855, 19589024), (37044, 19489080), (37479, 19262880), (37856, 19071045), (38220, 18889416), (38440, 18781308), (38688, 18660915), (39060, 18483192), (39312, 18364710), (39494, 18280080), (39690, 18189808), (40131, 17989920), (40176, 17969770), (40362, 17886960), (40560, 17799642), (41013, 17603040), (41160, 17540172), (41405, 17436384), (41912, 17225460), (42120, 17140396), (42315, 17061408), (42336, 17052945), (42532, 16974360), (42588, 16952040), (43245, 16694496), (43524, 16587480), (43680, 16528239), (44590, 16190928), (44640, 16172793), (45136, 15995070), (45360, 15916082), (45570, 15842736), (45630, 15821904), (45864, 15741180), (46128, 15651090), (46305, 15591264), (46872, 15402660), (47089, 15331680), (47151, 15311520), (47320, 15256836), (48360, 14928732), (48608, 14852565), (48672, 14833035), (49140, 14691768), (49392, 14616810), (49686, 14530320), (49972, 14447160), (50220, 14375816), (50778, 14217840), (50960, 14167062), (51597, 13992160), (51894, 13912080), (52080, 13862394), (52390, 13780368), (52920, 13642356), (53165, 13579488), (53235, 13561632), (53508, 13492440), (53816, 13415220), (54405, 13269984), (54684, 13202280), (54756, 13184920), (54880, 13155129), (55566, 12992720), (56160, 12855297), (56420, 12796056), (56784, 12714030), (57330, 12592944), (57660, 12520872), (57967, 12454560), (58032, 12440610), (58590, 12322128), (58968, 12243140), (59241, 12186720), (60543, 11924640), (60760, 11882052), (60840, 11866428), (61152, 11805885), (61740, 11693448), (62465, 11557728), (62496, 11551995), (62868, 11483640), (63504, 11368630), (63798, 11316240), (63882, 11301360), (64480, 11196549), (65286, 11058320), (65520, 11018826), (66248, 10897740), (66885, 10793952), (66960, 10781862), (67270, 10732176), (67704, 10663380), (68355, 10561824), (68445, 10547936), (68796, 10494120), (69192, 10434060), (70308, 10268440), (70560, 10231767), (70980, 10171224), (71344, 10119330), (72540, 9952488), (72912, 9901710), (73008, 9888690), (73346, 9843120), (73710, 9794512), (74088, 9744540), (74529, 9686880), (74958, 9631440), (76167, 9478560), (76440, 9444708), (76880, 9390654), (77841, 9274720), (78120, 9241596), (78585, 9186912), (78624, 9182355), (78988, 9140040), (79380, 9094904), (80262, 8994960), (80352, 8984885), (80724, 8943480), (81120, 8899821), (82026, 8801520), (82320, 8770086), (82810, 8718192), (83824, 8612730), (84240, 8570198), (84630, 8530704), (85064, 8487180), (85176, 8476020), (85995, 8395296), (86490, 8347248), (87048, 8293740), (87451, 8255520), (87885, 8214752), (89180, 8095464), (90272, 7997535), (90720, 7958041), (91140, 7921368), (91260, 7910952), (91728, 7870590), (92256, 7825545), (92610, 7795632), (93744, 7701330), (94178, 7665840), (94302, 7655760), (94640, 7628418), (95697, 7544160), (95823, 7534240), (96720, 7464366), (98280, 7345884), (98735, 7312032), (98784, 7308405), (99372, 7265160), (99944, 7223580), (100440, 7187908), (100905, 7154784), (101556, 7108920), (101920, 7083531), (103194, 6996080), (103788, 6956040), (104160, 6931197), (104780, 6890184), (105840, 6821178), (106330, 6789744), (106470, 6780816), (107016, 6746220), (107632, 6707610), (108810, 6634992), (109368, 6601140), (109512, 6592460), (110019, 6562080), (111132, 6496360), (112437, 6420960), (112840, 6398028), (113568, 6357015), (114660, 6296472), (115320, 6260436), (115934, 6227280), (116064, 6220305), (117180, 6161064), (117936, 6121570), (118482, 6093360), (120393, 5996640), (121086, 5962320), (121520, 5941026), (121680, 5933214), (123039, 5867680), (123480, 5846724), (124215, 5812128), (124930, 5778864), (125736, 5741820), (126945, 5687136), (127008, 5684315), (127596, 5658120), (127764, 5650680), (129735, 5564832), (130572, 5529160), (131040, 5509413), (132496, 5448870), (133770, 5396976), (133920, 5390931), (134540, 5366088), (135408, 5331690), (136710, 5280912), (136890, 5273968), (137592, 5247060), (138229, 5222880), (138384, 5217030), (138915, 5197088), (140616, 5134220), (141267, 5110560), (141453, 5103840), (141960, 5085612), (142688, 5059665), (145080, 4976244), (145824, 4950855), (146016, 4944345), (146692, 4921560), (147420, 4897256), (148176, 4872270), (149058, 4843440), (149916, 4815720), (152334, 4739280), (152880, 4722354), (153760, 4695327), (155682, 4637360), (156240, 4620798), (157170, 4593456), (157976, 4570020), (158760, 4547452), (159495, 4526496), (159705, 4520544), (160524, 4497480), (161448, 4471740), (162409, 4445280), (163215, 4423328), (164052, 4400760), (164640, 4385043), (165620, 4359096), (167648, 4306365), (168480, 4285099), (169260, 4265352), (170128, 4243590), (170352, 4238010), (171990, 4197648), (172980, 4173624), (173901, 4151520), (174096, 4146870), (174902, 4127760), (175770, 4107376), (177723, 4062240), (178360, 4047732), (181629, 3974880), (182280, 3960684), (182520, 3955476), (183365, 3937248), (183456, 3935295), (185220, 3897816), (187395, 3852576), (187488, 3850665), (188356, 3832920), (188604, 3827880), (189280, 3814209), (191394, 3772080), (191646, 3767120), (193440, 3732183), (196560, 3672942), (197470, 3656016), (198744, 3632580), (199888, 3611790), (200655, 3597984), (200880, 3593954), (201810, 3577392), (203112, 3554460), (205065, 3520608), (206388, 3498040), (207576, 3478020), (209560, 3445092), (211680, 3410589), (212660, 3394872), (212940, 3390408), (214032, 3373110), (215264, 3353805), (217620, 3317496), (218736, 3300570), (219024, 3296230), (220038, 3281040), (222264, 3248180), (223587, 3228960), (224874, 3210480), (225680, 3199014), (228501, 3159520), (229320, 3148236), (230640, 3130218), (231868, 3113640), (234360, 3080532), (235445, 3066336), (235755, 3062304), (235872, 3060785), (236964, 3046680), (240786, 2998320), (242172, 2981160), (243040, 2970513), (243360, 2966607), (246078, 2933840), (246960, 2923362), (248430, 2906064), (249860, 2889432), (251472, 2870910), (253890, 2843568), (255192, 2829060), (255528, 2825340), (256711, 2812320), (257985, 2798432), (259470, 2782416), (261144, 2764580), (262353, 2751840), (264992, 2724435), (267540, 2698488), (269080, 2683044), (270816, 2665845), (273420, 2640456), (273780, 2636984), (275184, 2623530), (276458, 2611440), (276768, 2608515), (277830, 2598544), (281232, 2567110), (282534, 2555280), (282906, 2551920), (283920, 2542806), (287091, 2514720), (289835, 2490912), (290160, 2488122), (293384, 2460780), (294840, 2448628), (296205, 2437344), (296352, 2436135), (298116, 2421720), (299832, 2407860), (302715, 2384928), (304668, 2369640), (305760, 2361177), (311364, 2318680), (312480, 2310399), (314340, 2296728), (315952, 2285010), (317520, 2273726), (318990, 2263248), (319410, 2260272), (321048, 2248740), (322896, 2235870), (324818, 2222640), (326430, 2211664), (328104, 2200380), (329623, 2190240), (330057, 2187360), (331240, 2179548), (337311, 2140320), (338520, 2132676), (340256, 2121795), (340704, 2119005), (343980, 2098824), (345960, 2086812), (347802, 2075760), (348192, 2073435), (349804, 2063880), (351540, 2053688), (355446, 2031120), (356720, 2023866), (361179, 1998880), (363258, 1987440), (364560, 1980342), (365040, 1977738), (366730, 1968624), (370440, 1948908), (372645, 1937376), (374790, 1926288), (376712, 1916460), (377208, 1913940), (380835, 1895712), (382788, 1886040), (383292, 1883560), (389205, 1854944), (393120, 1836471), (394940, 1828008), (397488, 1816290), (399776, 1805895), (401310, 1798992), (401760, 1796977), (403620, 1788696), (406224, 1777230), (410130, 1760304), (412776, 1749020), (414687, 1740960), (415152, 1739010), (419120, 1722546), (423801, 1703520), (424359, 1701280), (425320, 1697436), (425880, 1695204), (428064, 1686555), (435240, 1658748), (437255, 1651104), (437472, 1650285), (438048, 1648115), (440076, 1640520), (444528, 1624090), (447174, 1614480), (449748, 1605240), (451360, 1599507), (457002, 1579760), (458640, 1574118), (461280, 1565109), (463736, 1556820), (468720, 1540266), (470890, 1533168), (471510, 1531152), (473928, 1523340), (478485, 1508832), (479115, 1506848), (481572, 1499160), (484344, 1490580), (487227, 1481760), (492156, 1466920), (493920, 1461681), (496860, 1453032), (499720, 1444716), (502944, 1435455), (507780, 1421784), (510384, 1414530), (511056, 1412670), (513422, 1406160), (515970, 1399216), (518940, 1391208), (521703, 1383840), (522288, 1382290), (524706, 1375920), (533169, 1354080), (535080, 1349244), (538160, 1341522), (544887, 1324960), (546840, 1320228), (547560, 1318492), (550095, 1312416), (550368, 1311765), (552916, 1305720), (555660, 1299272), (562185, 1284192), (562464, 1283555), (565068, 1277640), (565812, 1275960), (567840, 1271403), (574182, 1257360), (579670, 1245456), (580320, 1244061), (586768, 1230390), (589680, 1224314), (592410, 1218672), (596232, 1210860), (599664, 1203930), (601965, 1199328), (605430, 1192464), (609336, 1184820), (612157, 1179360), (615195, 1173536), (622728, 1159340), (628680, 1148364), (631904, 1142505), (635040, 1136863), (637980, 1131624), (638820, 1130136), (642096, 1124370), (645792, 1117935), (649636, 1111320), (652860, 1105832), (656208, 1100190), (659246, 1095120), (660114, 1093680), (662480, 1089774), (670761, 1076320), (674622, 1070160), (677040, 1066338), (687960, 1049412), (691145, 1044576), (691920, 1043406), (695604, 1037880), (699608, 1031940), (703080, 1026844), (706335, 1022112), (707265, 1020768), (710892, 1015560), (713440, 1011933), (722358, 999440), (726516, 993720), (729120, 990171), (730080, 988869), (733460, 984312), (740880, 974454), (745290, 968688), (749580, 963144), (753424, 958230), (754416, 956970), (761670, 947856), (765576, 943020), (766584, 941780), (770133, 937440), (778410, 927472), (787059, 917280), (789880, 914004), (794976, 908145), (802620, 899496), (807240, 894348), (812045, 889056), (812448, 888615), (820260, 880152), (825552, 874510), (829374, 870480), (830304, 869505), (838240, 861273), (847602, 851760), (848718, 850640)]