490484142720

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{337}}^1$

素因数の和:439

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 128, 130, 132, 135, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 320, 330, 337, 341, 342, 351, 352, 360, 372, 380, 384, 390, 396, 403, 416, 418, 429, 432, 440, 456, 465, 468, 480, 494, 495, 496, 513, 520, 528, 540, 558, 570, 572, 576, 585, 589, 594, 608, 620, 624, 627, 640, 660, 674, 682, 684, 702, 704, 715, 720, 741, 744, 760, 780, 792, 806, 832, 836, 837, 855, 858, 864, 880, 912, 930, 936, 960, 988, 990, 992, 1011, 1023, 1026, 1040, 1045, 1056, 1080, 1116, 1140, 1144, 1152, 1170, 1178, 1188, 1209, 1216, 1235, 1240, 1248, 1254, 1287, 1320, 1348, 1364, 1368, 1395, 1404, 1408, 1430, 1440, 1482, 1485, 1488, 1520, 1560, 1584, 1612, 1664, 1672, 1674, 1685, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1824, 1860, 1872, 1881, 1920, 1976, 1980, 1984, 2015, 2022, 2046, 2052, 2080, 2090, 2112, 2145, 2160, 2223, 2232, 2280, 2288, 2340, 2356, 2376, 2418, 2432, 2470, 2480, 2496, 2508, 2565, 2574, 2640, 2696, 2717, 2728, 2736, 2790, 2808, 2860, 2880, 2945, 2964, 2970, 2976, 3033, 3040, 3069, 3120, 3135, 3168, 3224, 3344, 3348, 3370, 3410, 3420, 3432, 3456, 3510, 3520, 3534, 3627, 3648, 3705, 3707, 3720, 3744, 3762, 3861, 3952, 3960, 3968, 4030, 4044, 4092, 4104, 4160, 4180, 4185, 4224, 4290, 4320, 4381, 4433, 4446, 4464, 4560, 4576, 4680, 4712, 4752, 4836, 4940, 4960, 4992, 5016, 5055, 5115, 5130, 5148, 5280, 5301, 5392, 5434, 5456, 5472, 5580, 5616, 5643, 5720, 5760, 5890, 5928, 5940, 5952, 6045, 6066, 6080, 6138, 6240, 6270, 6336, 6403, 6435, 6448, 6479, 6669, 6688, 6696, 6740, 6820, 6840, 6864, 7020, 7040, 7068, 7254, 7296, 7410, 7414, 7440, 7488, 7524, 7657, 7722, 7904, 7920, 8060, 8088, 8151, 8184, 8208, 8320, 8360, 8370, 8580, 8640, 8762, 8835, 8866, 8892, 8928, 9099, 9120, 9152, 9207, 9360, 9405, 9424, 9504, 9672, 9880, 9920, 10032, 10110, 10230, 10260, 10296, 10447, 10560, 10602, 10784, 10868, 10881, 10912, 10944, 11115, 11121, 11160, 11232, 11286, 11440, 11780, 11856, 11880, 11904, 12090, 12132, 12160, 12276, 12480, 12540, 12672, 12806, 12870, 12896, 12958, 13143, 13299, 13338, 13376, 13392, 13480, 13585, 13640, 13680, 13728, 14040, 14136, 14508, 14820, 14828, 14880, 14976, 15048, 15165, 15314, 15345, 15444, 15808, 15840, 15903, 16120, 16176, 16302, 16368, 16416, 16720, 16740, 17160, 17280, 17524, 17670, 17732, 17784, 17856, 18135, 18198, 18240, 18304, 18414, 18535, 18720, 18810, 18848, 19008, 19209, 19305, 19344, 19437, 19760, 19840, 20064, 20220, 20460, 20520, 20592, 20894, 21120, 21204, 21568, 21736, 21762, 21824, 21888, 21905, 22165, 22230, 22242, 22320, 22464, 22572, 22880, 22971, 23560, 23712, 23760, 24180, 24264, 24453, 24552, 24960, 25080, 25612, 25740, 25792, 25916, 26286, 26505, 26598, 26676, 26752, 26784, 26960, 27170, 27280, 27360, 27456, 28080, 28215, 28272, 29016, 29640, 29656, 29760, 30096, 30330, 30628, 30690, 30888, 31341, 31616, 31680, 31806, 32015, 32240, 32352, 32395, 32604, 32736, 32832, 33345, 33363, 33440, 33480, 34320, 35048, 35340, 35464, 35568, 35712, 36270, 36396, 36480, 36828, 37070, 37440, 37620, 37696, 38016, 38285, 38418, 38610, 38688, 38874, 39429, 39520, 39897, 40128, 40440, 40755, 40920, 41040, 41184, 41788, 42408, 43136, 43472, 43524, 43648, 43810, 44330, 44460, 44484, 44640, 44928, 45144, 45495, 45760, 45942, 46035, 47120, 47424, 47520, 48191, 48360, 48528, 48906, 49104, 50160, 51224, 51480, 51584, 51832, 52235, 52572, 53010, 53196, 53352, 53568, 53920, 54340, 54405, 54560, 54720, 54912, 55605, 56160, 56430, 56544, 57627, 58032, 58311, 59280, 59312, 59520, 60192, 60660, 61256, 61380, 61776, 62682, 63360, 63612, 64030, 64480, 64704, 64790, 65208, 65472, 65664, 65715, 66495, 66690, 66726, 66880, 66960, 68640, 68913, 70096, 70433, 70680, 70928, 71136, 72540, 72792, 73359, 73656, 74140, 74880, 75240, 75392, 76570, 76836, 77220, 77376, 77748, 78858, 79040, 79515, 79794, 80256, 80880, 81510, 81840, 82080, 82368, 83239, 83576, 84227, 84816, 86944, 87048, 87620, 88660, 88920, 88968, 89280, 90288, 90990, 91520, 91884, 92070, 94023, 94240, 94848, 95040, 96045, 96382, 96720, 97056, 97185, 97812, 98208, 100089, 100320, 102448, 102960, 103664, 104470, 105144, 106020, 106392, 106704, 107136, 107840, 108680, 108810, 109120, 109440, 111210, 112320, 112860, 113088, 114855, 114917, 115254, 116064, 116622, 118287, 118560, 118624, 119691, 120384, 121320, 122265, 122512, 122760, 123552, 125364, 127224, 128060, 128960, 129408, 129580, 130416, 130944, 131430, 132990, 133380, 133452, 133760, 133920, 135811, 137280, 137826, 140192, 140866, 141360, 141856, 142272, 144573, 145080, 145584, 146718, 147312, 148280, 150480, 153140, 153672, 154440, 154752, 155496, 156705, 157716, 158080, 159030, 159588, 161760, 163020, 163680, 164160, 164736, 166478, 166815, 167152, 168454, 169632, 172881, 173888, 174096, 174933, 175240, 177320, 177840, 177936, 178560, 180576, 181980, 183768, 184140, 188046, 188480, 190080, 192090, 192764, 193440, 194112, 194370, 195624, 196416, 197145, 198493, 199485, 200178, 200640, 204896, 205920, 206739, 207328, 208940, 210288, 211299, 212040, 212784, 213408, 215680, 217360, 217620, 218240, 222420, 224640, 225720, 226176, 229710, 229834, 230508, 232128, 233244, 236574, 237120, 237248, 239382, 240768, 240955, 242640, 244530, 245024, 245520, 247104, 249717, 250728, 252681, 254448, 256120, 257920, 259160, 260832, 262860, 265980, 266760, 266904, 267840, 271622, 274560, 275652, 280384, 281732, 282069, 282720, 283712, 284544, 288135, 289146, 290160, 291168, 291555, 293436, 294624, 296560, 300960, 306280, 307344, 308880, 310992, 313410, 315432, 318060, 319176, 323520, 326040, 327360, 328320, 332956, 333630, 334304, 336908, 339264, 344565, 344751, 345762, 347776, 348192, 349866, 350480, 352165, 354640, 355680, 355872, 361152, 363960, 366795, 367536, 368280, 376092, 376960, 384180, 385528, 386880, 388224, 388740, 391248, 392832, 394290, 396986, 398970, 400356, 401280, 407433, 409792, 411840, 413478, 414656, 416195, 417880, 420576, 421135, 422598, 424080, 425568, 426816, 433719, 434720, 435240, 444840, 451440, 459420, 459668, 461016, 464256, 466488, 470115, 473148, 474240, 474496, 478764, 481910, 485280, 489060, 490048, 491040, 494208, 499434, 500445, 501456, 505362, 508896, 512240, 518320, 521664, 525720, 531960, 533520, 533808, 535680, 543244, 551304, 560768, 563464, 564138, 565440, 567424, 574585, 576270, 578292, 580320, 582336, 583110, 586872, 589248, 591435, 593120, 595479, 598455, 601920, 612560, 614688, 617760, 621984, 626820, 630864, 633897, 636120, 638352, 647040, 652080, 654720, 665912, 667260, 668608, 673816, 678528, 679055, 689130, 689502, 691524, 696384, 699732, 700960, 704330, 709280, 711360, 711744, 722304, 722865, 727920, 733590, 735072, 736560, 749151, 752184, 758043, 768360, 771056, 773760, 777480, 782496, 788580, 793972, 797940, 800712, 814866, 819584, 823680, 826956, 829312, 832390, 835760, 841152, 842270, 845196, 848160, 851136, 853632, 864405, 867438, 869440, 870480, 874665, 889680, 902880, 915629, 918840, 919336, 922032, 932976, 940230, 946296, 957528, 963820, 970560, 978120, 980096, 982080, 992465, 998868, 1000890, 1002912, 1010724, 1017792, 1024480, 1033695, 1034253, 1036640, 1043328, 1051440, 1056495, 1063920, 1067040, 1067616, 1086488, 1102608, 1126928, 1128276, 1130880, 1149170, 1152540, 1156584, 1160640, 1164672, 1166220, 1173744, 1178496, 1182870, 1186240, 1190958, 1196910, 1203840, 1222299, 1225120, 1229376, 1235520, 1243968, 1248585, 1253640, 1261728, 1263405, 1267794, 1272240, 1276704, 1301157, 1304160, 1331824, 1334520, 1337216, 1347632, 1358110, 1378260, 1379004, 1383048, 1392768, 1399464, 1401920, 1408660, 1410345, 1418560, 1422720, 1423488, 1445730, 1455840, 1467180, 1470144, 1473120, 1493921, 1498302, 1504368, 1516086, 1536720, 1542112, 1554960, 1564992, 1577160, 1587944, 1595880, 1601424, 1629732, 1653912, 1664780, 1671520, 1682304, 1684540, 1690392, 1696320, 1702272, 1723755, 1728810, 1734876, 1738880, 1740960, 1749330, 1779360, 1786437, 1805760, 1831258, 1837680, 1838672, 1844064, 1865952, 1880460, 1892592, 1901691, 1915056, 1927640, 1941120, 1956240, 1964160, 1984930, 1997736, 2001780, 2005824, 2021448, 2035584, 2037165, 2048960, 2067390, 2068506, 2073280, 2102880, 2112990, 2127840, 2134080, 2135232, 2168595, 2172976, 2183423, 2205216, 2247453, 2253856, 2256552, 2274129, 2298340, 2305080, 2313168, 2321280, 2332440, 2347488, 2365740, 2372480, 2381916, 2393820, 2444598, 2450240, 2458752, 2471040, 2487936, 2497170, 2507280, 2523456, 2526810, 2535588, 2544480, 2553408, 2580409, 2602314, 2608320, 2663648, 2669040, 2695264, 2716220, 2746887, 2756520, 2758008, 2766096, 2798928, 2803840, 2817320, 2820690, 2837120, 2891460, 2911680, 2934360, 2940288, 2946240, 2977395, 2987842, 2996604, 3008736, 3032172, 3073440, 3084224, 3102759, 3109920, 3129984, 3154320, 3169485, 3175888, 3191760, 3202848, 3259464, 3307824, 3329560, 3343040, 3369080, 3380784, 3392640, 3447510, 3457620, 3469752, 3481920, 3498660, 3558720, 3572874, 3611520, 3662516, 3666897, 3675360, 3677344, 3688128, 3731904, 3745755, 3760920, 3785184, 3790215, 3803382, 3830112, 3855280, 3912480, 3969860, 3995472, 4003560, 4011648, 4042896, 4074330, 4097920, 4134780, 4137012, 4146560, 4205760, 4225980, 4255680, 4268160, 4270464, 4337190, 4345952, 4366846, 4410432, 4481763, 4494906, 4507712, 4513104, 4548258, 4578145, 4596680, 4610160, 4626336, 4664880, 4694976, 4731480, 4763832, 4787640, 4889196, 4900480, 4994340, 5014560, 5046912, 5053620, 5071176, 5088960, 5106816, 5160818, 5171265, 5204628, 5216640, 5327296, 5338080, 5359311, 5390528, 5432440, 5493774, 5513040, 5516016, 5532192, 5597856, 5634640, 5641380, 5782920, 5823360, 5868720, 5892480, 5954790, 5975684, 5993208, 6017472, 6064344, 6111495, 6146880, 6168448, 6205518, 6219840, 6308640, 6338970, 6351776, 6383520, 6405696, 6505785, 6518928, 6550269, 6615648, 6659120, 6686080, 6738160, 6761568, 6895020, 6915240, 6939504, 6963840, 6997320, 7117440, 7145748, 7325032, 7333794, 7350720, 7354688, 7376256, 7463808, 7469605, 7491510, 7521840, 7570368, 7580430, 7606764, 7660224, 7710560, 7741227, 7824960, 7939720, 7990944, 8007120, 8085792, 8148660, 8240661, 8269560, 8274024, 8411520, 8451960, 8511360, 8674380, 8691904, 8733692, 8820864, 8932185, 8963526, 8989812, 9015424, 9026208, 9096516, 9156290, 9193360, 9220320, 9252672, 9329760, 9389952, 9462960, 9508455, 9527664, 9575280, 9778392, 9988680, 10029120, 10107240, 10142352, 10177920, 10321636, 10342530, 10409256, 10654592, 10676160, 10718622, 10781056, 10864880, 10917115, 10987548, 11026080, 11032032, 11064384, 11195712, 11237265, 11269280, 11282760, 11370645, 11565840, 11737440, 11909580, 11951368, 11986416, 12034944, 12128688, 12222990, 12293760, 12411036, 12439680, 12617280, 12677940, 12703552, 12767040, 12811392, 12902045, 13011570, 13037856, 13100538, 13231296, 13318240, 13445289, 13476320, 13523136, 13734435, 13790040, 13830480, 13879008, 13994640, 14291496, 14650064, 14667588, 14701440, 14709376, 14939210, 14983020, 15043680, 15140736, 15160860, 15213528, 15320448, 15421120, 15482454, 15513795, 15649920, 15879440, 15981888, 16014240, 16171584, 16297320, 16481322, 16539120, 16548048, 16903920, 17348760, 17383808, 17467384, 17864370, 17927052, 17979624, 18052416, 18193032, 18312580, 18334485, 18386720, 18440640, 18505344, 18659520, 18925920, 19016910, 19055328, 19150560, 19556784, 19650807, 19977360, 20058240, 20214480, 20284704, 20643272, 20685060, 20818512, 21352320, 21437244, 21729760, 21834230, 21975096, 22052160, 22064064, 22128768, 22391424, 22408815, 22474530, 22538560, 22565520, 22741290, 23131680, 23223681, 23474880, 23819160, 23902736, 23972832, 24257376, 24445980, 24721983, 24822072, 25234560, 25355880, 25407104, 25534080, 25804090, 26023140, 26075712, 26201076, 26462592, 26636480, 26796555, 26890578, 26952640, 27046272, 27468870, 27580080, 27660960, 27758016, 27989280, 28384499, 28582992, 29300128, 29335176, 29878420, 29966040, 30087360, 30321720, 30427056, 30842240, 30964908, 31027590, 31758880, 31963776, 32028480, 32343168, 32594640, 32751345, 32962644, 33078240, 33096096, 33807840, 34697520, 34934768, 35728740, 35854104, 35959248, 36104832, 36386064, 36625160, 36668970, 36773440, 36881280, 37319040, 37851840, 38033820, 38110656, 38301120, 38706135, 39113568, 39301614, 39954720, 40335867, 40428960, 40569408, 41203305, 41286544, 41370120, 41637024, 42874488, 43459520, 43668460, 43950192, 44104320, 44128128, 44817630, 44949060, 45077120, 45131040, 45482580, 46263360, 46447362, 46949760, 47638320, 47805472, 47945664, 48514752, 48891960, 49443966, 49644144, 50711760, 51608180, 52046280, 52151424, 52402152, 53272960, 53593110, 53781156, 53905280, 54937740, 55160160, 55321920, 55516032, 55978560, 56768998, 57165984, 58600256, 58670352, 58952421, 59756840, 59932080, 60174720, 60643440, 60854112, 61929816, 62055180, 63517760, 64056960, 65189280, 65502690, 65925288, 66156480, 66192192, 67226445, 67615680, 69395040, 69671043, 69869536, 71457480, 71708208, 71918496, 72772128, 73250320, 73337940, 73546880, 75703680, 76067640, 76221312, 76602240, 77412270, 78227136, 78603228, 79909440, 80671734, 80857920, 81138816, 82406610, 82573088, 82740240, 83274048, 85153497, 85748976, 86919040, 87336920, 87900384, 89635260, 89898120, 90262080, 90965160, 92526720, 92894724, 95276640, 95610944, 95891328, 97029504, 97783920, 98254035, 98887932, 99288288, 101423520, 103216360, 104092560, 104804304, 107186220, 107562312, 109875480, 110320320, 110643840, 111957120, 113537996, 114331968, 116118405, 117200512, 117340704, 117904842, 119513680, 119864160, 121286880, 121708224, 123609915, 123859632, 124110360, 127035520, 130378560, 131005380, 131850576, 132312960, 132384384, 134452890, 135231360, 138790080, 139342086, 139739072, 141922495, 142914960, 143416416, 143836992, 145544256, 146500640, 146675880, 152135280, 154824540, 156454272, 157206456, 159818880, 161343468, 161715840, 164813220, 165146176, 165480480, 166548096, 170306994, 171497952, 174673840, 175800768, 179270520, 179796240, 180524160, 181930320, 185789448, 190553280, 191221888, 195567840, 196508070, 197775864, 198576576, 201679335, 202847040, 206432720, 208185120, 209608608, 214372440, 215124624, 219750960, 220640640, 227075992, 228663936, 232236810, 234681408, 235809684, 239027360, 239728320, 242573760, 243416448, 247219830, 247719264, 248220720, 255460491, 260757120, 262010760, 263701152, 268905780, 277580160, 278684172, 279478144, 283844990, 285829920, 286832832, 287673984, 291088512, 293001280, 293351760, 294762105, 304270560, 309649080, 314412912, 322686936, 329626440, 330292352, 330960960, 340613988, 342995904, 348355215, 349347680, 351601536, 358541040, 359592480, 363860640, 371578896, 381106560, 391135680, 393016140, 395551728, 397153152, 403358670, 405694080, 412865440, 416370240, 419217216, 425767485, 428744880, 430249248, 439501920, 454151984, 464473620, 469362816, 471619368, 478054720, 479456640, 485147520, 494439660, 495438528, 496441440, 510920982, 524021520, 527402304, 537811560, 557368344, 567689980, 571659840, 573665664, 586002560, 586703520, 589524210, 608541120, 619298160, 628825824, 645373872, 659252880, 661921920, 681227976, 685991808, 696710430, 698695360, 717082080, 719184960, 727721280, 743157792, 766381473, 782271360, 786032280, 791103456, 806717340, 825730880, 832740480, 838434432, 851534970, 857489760, 860498496, 879003840, 908303968, 928947240, 943238736, 956109440, 988879320, 990877056, 992882880, 1021841964, 1048043040, 1054804608, 1075623120, 1114736688, 1135379960, 1143319680, 1173407040, 1179048420, 1217082240, 1238596320, 1257651648, 1277302455, 1290747744, 1318505760, 1362455952, 1393420860, 1397390720, 1434164160, 1438369920, 1455442560, 1486315584, 1532762946, 1572064560, 1582206912, 1613434680, 1651461760, 1703069940, 1714979520, 1720996992, 1758007680, 1816607936, 1857894480, 1886477472, 1977758640, 1985765760, 2043683928, 2096086080, 2151246240, 2229473376, 2270759920, 2346814080, 2358096840, 2477192640, 2515303296, 2554604910, 2581495488, 2637011520, 2724911904, 2786841720, 2868328320, 2972631168, 3065525892, 3144129120, 3164413824, 3226869360, 3406139880, 3429959040, 3633215872, 3715788960, 3772954944, 3831907365, 3955517280, 4087367856, 4192172160, 4302492480, 4458946752, 4541519840, 4716193680, 4954385280, 5109209820, 5162990976, 5274023040, 5449823808, 5573683440, 6131051784, 6288258240, 6453738720, 6812279760, 7431577920, 7545909888, 7663814730, 7911034560, 8174735712, 8604984960, 8917893504, 9083039680, 9432387360, 10218419640, 10899647616, 11147366880, 12262103568, 12576516480, 12907477440, 13624559520, 14863155840, 15327629460, 15822069120, 16349471424, 18166079360, 18864774720, 20436839280, 22294733760, 24524207136, 25814954880, 27249119040, 30655258920, 32698942848, 37729549440, 40873678560, 44589467520, 49048414272, 54498238080, 61310517840, 81747357120, 98096828544, 122621035680, 163494714240, 245242071360, 490484142720]

約数ペア:

[(1, 490484142720), (2, 245242071360), (3, 163494714240), (4, 122621035680), (5, 98096828544), (6, 81747357120), (8, 61310517840), (9, 54498238080), (10, 49048414272), (11, 44589467520), (12, 40873678560), (13, 37729549440), (15, 32698942848), (16, 30655258920), (18, 27249119040), (19, 25814954880), (20, 24524207136), (22, 22294733760), (24, 20436839280), (26, 18864774720), (27, 18166079360), (30, 16349471424), (31, 15822069120), (32, 15327629460), (33, 14863155840), (36, 13624559520), (38, 12907477440), (39, 12576516480), (40, 12262103568), (44, 11147366880), (45, 10899647616), (48, 10218419640), (52, 9432387360), (54, 9083039680), (55, 8917893504), (57, 8604984960), (60, 8174735712), (62, 7911034560), (64, 7663814730), (65, 7545909888), (66, 7431577920), (72, 6812279760), (76, 6453738720), (78, 6288258240), (80, 6131051784), (88, 5573683440), (90, 5449823808), (93, 5274023040), (95, 5162990976), (96, 5109209820), (99, 4954385280), (104, 4716193680), (108, 4541519840), (110, 4458946752), (114, 4302492480), (117, 4192172160), (120, 4087367856), (124, 3955517280), (128, 3831907365), (130, 3772954944), (132, 3715788960), (135, 3633215872), (143, 3429959040), (144, 3406139880), (152, 3226869360), (155, 3164413824), (156, 3144129120), (160, 3065525892), (165, 2972631168), (171, 2868328320), (176, 2786841720), (180, 2724911904), (186, 2637011520), (190, 2581495488), (192, 2554604910), (195, 2515303296), (198, 2477192640), (208, 2358096840), (209, 2346814080), (216, 2270759920), (220, 2229473376), (228, 2151246240), (234, 2096086080), (240, 2043683928), (247, 1985765760), (248, 1977758640), (260, 1886477472), (264, 1857894480), (270, 1816607936), (279, 1758007680), (285, 1720996992), (286, 1714979520), (288, 1703069940), (297, 1651461760), (304, 1613434680), (310, 1582206912), (312, 1572064560), (320, 1532762946), (330, 1486315584), (337, 1455442560), (341, 1438369920), (342, 1434164160), (351, 1397390720), (352, 1393420860), (360, 1362455952), (372, 1318505760), (380, 1290747744), (384, 1277302455), (390, 1257651648), (396, 1238596320), (403, 1217082240), (416, 1179048420), (418, 1173407040), (429, 1143319680), (432, 1135379960), (440, 1114736688), (456, 1075623120), (465, 1054804608), (468, 1048043040), (480, 1021841964), (494, 992882880), (495, 990877056), (496, 988879320), (513, 956109440), (520, 943238736), (528, 928947240), (540, 908303968), (558, 879003840), (570, 860498496), (572, 857489760), (576, 851534970), (585, 838434432), (589, 832740480), (594, 825730880), (608, 806717340), (620, 791103456), (624, 786032280), (627, 782271360), (640, 766381473), (660, 743157792), (674, 727721280), (682, 719184960), (684, 717082080), (702, 698695360), (704, 696710430), (715, 685991808), (720, 681227976), (741, 661921920), (744, 659252880), (760, 645373872), (780, 628825824), (792, 619298160), (806, 608541120), (832, 589524210), (836, 586703520), (837, 586002560), (855, 573665664), (858, 571659840), (864, 567689980), (880, 557368344), (912, 537811560), (930, 527402304), (936, 524021520), (960, 510920982), (988, 496441440), (990, 495438528), (992, 494439660), (1011, 485147520), (1023, 479456640), (1026, 478054720), (1040, 471619368), (1045, 469362816), (1056, 464473620), (1080, 454151984), (1116, 439501920), (1140, 430249248), (1144, 428744880), (1152, 425767485), (1170, 419217216), (1178, 416370240), (1188, 412865440), (1209, 405694080), (1216, 403358670), (1235, 397153152), (1240, 395551728), (1248, 393016140), (1254, 391135680), (1287, 381106560), (1320, 371578896), (1348, 363860640), (1364, 359592480), (1368, 358541040), (1395, 351601536), (1404, 349347680), (1408, 348355215), (1430, 342995904), (1440, 340613988), (1482, 330960960), (1485, 330292352), (1488, 329626440), (1520, 322686936), (1560, 314412912), (1584, 309649080), (1612, 304270560), (1664, 294762105), (1672, 293351760), (1674, 293001280), (1685, 291088512), (1705, 287673984), (1710, 286832832), (1716, 285829920), (1728, 283844990), (1755, 279478144), (1760, 278684172), (1767, 277580160), (1824, 268905780), (1860, 263701152), (1872, 262010760), (1881, 260757120), (1920, 255460491), (1976, 248220720), (1980, 247719264), (1984, 247219830), (2015, 243416448), (2022, 242573760), (2046, 239728320), (2052, 239027360), (2080, 235809684), (2090, 234681408), (2112, 232236810), (2145, 228663936), (2160, 227075992), (2223, 220640640), (2232, 219750960), (2280, 215124624), (2288, 214372440), (2340, 209608608), (2356, 208185120), (2376, 206432720), (2418, 202847040), (2432, 201679335), (2470, 198576576), (2480, 197775864), (2496, 196508070), (2508, 195567840), (2565, 191221888), (2574, 190553280), (2640, 185789448), (2696, 181930320), (2717, 180524160), (2728, 179796240), (2736, 179270520), (2790, 175800768), (2808, 174673840), (2860, 171497952), (2880, 170306994), (2945, 166548096), (2964, 165480480), (2970, 165146176), (2976, 164813220), (3033, 161715840), (3040, 161343468), (3069, 159818880), (3120, 157206456), (3135, 156454272), (3168, 154824540), (3224, 152135280), (3344, 146675880), (3348, 146500640), (3370, 145544256), (3410, 143836992), (3420, 143416416), (3432, 142914960), (3456, 141922495), (3510, 139739072), (3520, 139342086), (3534, 138790080), (3627, 135231360), (3648, 134452890), (3705, 132384384), (3707, 132312960), (3720, 131850576), (3744, 131005380), (3762, 130378560), (3861, 127035520), (3952, 124110360), (3960, 123859632), (3968, 123609915), (4030, 121708224), (4044, 121286880), (4092, 119864160), (4104, 119513680), (4160, 117904842), (4180, 117340704), (4185, 117200512), (4224, 116118405), (4290, 114331968), (4320, 113537996), (4381, 111957120), (4433, 110643840), (4446, 110320320), (4464, 109875480), (4560, 107562312), (4576, 107186220), (4680, 104804304), (4712, 104092560), (4752, 103216360), (4836, 101423520), (4940, 99288288), (4960, 98887932), (4992, 98254035), (5016, 97783920), (5055, 97029504), (5115, 95891328), (5130, 95610944), (5148, 95276640), (5280, 92894724), (5301, 92526720), (5392, 90965160), (5434, 90262080), (5456, 89898120), (5472, 89635260), (5580, 87900384), (5616, 87336920), (5643, 86919040), (5720, 85748976), (5760, 85153497), (5890, 83274048), (5928, 82740240), (5940, 82573088), (5952, 82406610), (6045, 81138816), (6066, 80857920), (6080, 80671734), (6138, 79909440), (6240, 78603228), (6270, 78227136), (6336, 77412270), (6403, 76602240), (6435, 76221312), (6448, 76067640), (6479, 75703680), (6669, 73546880), (6688, 73337940), (6696, 73250320), (6740, 72772128), (6820, 71918496), (6840, 71708208), (6864, 71457480), (7020, 69869536), (7040, 69671043), (7068, 69395040), (7254, 67615680), (7296, 67226445), (7410, 66192192), (7414, 66156480), (7440, 65925288), (7488, 65502690), (7524, 65189280), (7657, 64056960), (7722, 63517760), (7904, 62055180), (7920, 61929816), (8060, 60854112), (8088, 60643440), (8151, 60174720), (8184, 59932080), (8208, 59756840), (8320, 58952421), (8360, 58670352), (8370, 58600256), (8580, 57165984), (8640, 56768998), (8762, 55978560), (8835, 55516032), (8866, 55321920), (8892, 55160160), (8928, 54937740), (9099, 53905280), (9120, 53781156), (9152, 53593110), (9207, 53272960), (9360, 52402152), (9405, 52151424), (9424, 52046280), (9504, 51608180), (9672, 50711760), (9880, 49644144), (9920, 49443966), (10032, 48891960), (10110, 48514752), (10230, 47945664), (10260, 47805472), (10296, 47638320), (10447, 46949760), (10560, 46447362), (10602, 46263360), (10784, 45482580), (10868, 45131040), (10881, 45077120), (10912, 44949060), (10944, 44817630), (11115, 44128128), (11121, 44104320), (11160, 43950192), (11232, 43668460), (11286, 43459520), (11440, 42874488), (11780, 41637024), (11856, 41370120), (11880, 41286544), (11904, 41203305), (12090, 40569408), (12132, 40428960), (12160, 40335867), (12276, 39954720), (12480, 39301614), (12540, 39113568), (12672, 38706135), (12806, 38301120), (12870, 38110656), (12896, 38033820), (12958, 37851840), (13143, 37319040), (13299, 36881280), (13338, 36773440), (13376, 36668970), (13392, 36625160), (13480, 36386064), (13585, 36104832), (13640, 35959248), (13680, 35854104), (13728, 35728740), (14040, 34934768), (14136, 34697520), (14508, 33807840), (14820, 33096096), (14828, 33078240), (14880, 32962644), (14976, 32751345), (15048, 32594640), (15165, 32343168), (15314, 32028480), (15345, 31963776), (15444, 31758880), (15808, 31027590), (15840, 30964908), (15903, 30842240), (16120, 30427056), (16176, 30321720), (16302, 30087360), (16368, 29966040), (16416, 29878420), (16720, 29335176), (16740, 29300128), (17160, 28582992), (17280, 28384499), (17524, 27989280), (17670, 27758016), (17732, 27660960), (17784, 27580080), (17856, 27468870), (18135, 27046272), (18198, 26952640), (18240, 26890578), (18304, 26796555), (18414, 26636480), (18535, 26462592), (18720, 26201076), (18810, 26075712), (18848, 26023140), (19008, 25804090), (19209, 25534080), (19305, 25407104), (19344, 25355880), (19437, 25234560), (19760, 24822072), (19840, 24721983), (20064, 24445980), (20220, 24257376), (20460, 23972832), (20520, 23902736), (20592, 23819160), (20894, 23474880), (21120, 23223681), (21204, 23131680), (21568, 22741290), (21736, 22565520), (21762, 22538560), (21824, 22474530), (21888, 22408815), (21905, 22391424), (22165, 22128768), (22230, 22064064), (22242, 22052160), (22320, 21975096), (22464, 21834230), (22572, 21729760), (22880, 21437244), (22971, 21352320), (23560, 20818512), (23712, 20685060), (23760, 20643272), (24180, 20284704), (24264, 20214480), (24453, 20058240), (24552, 19977360), (24960, 19650807), (25080, 19556784), (25612, 19150560), (25740, 19055328), (25792, 19016910), (25916, 18925920), (26286, 18659520), (26505, 18505344), (26598, 18440640), (26676, 18386720), (26752, 18334485), (26784, 18312580), (26960, 18193032), (27170, 18052416), (27280, 17979624), (27360, 17927052), (27456, 17864370), (28080, 17467384), (28215, 17383808), (28272, 17348760), (29016, 16903920), (29640, 16548048), (29656, 16539120), (29760, 16481322), (30096, 16297320), (30330, 16171584), (30628, 16014240), (30690, 15981888), (30888, 15879440), (31341, 15649920), (31616, 15513795), (31680, 15482454), (31806, 15421120), (32015, 15320448), (32240, 15213528), (32352, 15160860), (32395, 15140736), (32604, 15043680), (32736, 14983020), (32832, 14939210), (33345, 14709376), (33363, 14701440), (33440, 14667588), (33480, 14650064), (34320, 14291496), (35048, 13994640), (35340, 13879008), (35464, 13830480), (35568, 13790040), (35712, 13734435), (36270, 13523136), (36396, 13476320), (36480, 13445289), (36828, 13318240), (37070, 13231296), (37440, 13100538), (37620, 13037856), (37696, 13011570), (38016, 12902045), (38285, 12811392), (38418, 12767040), (38610, 12703552), (38688, 12677940), (38874, 12617280), (39429, 12439680), (39520, 12411036), (39897, 12293760), (40128, 12222990), (40440, 12128688), (40755, 12034944), (40920, 11986416), (41040, 11951368), (41184, 11909580), (41788, 11737440), (42408, 11565840), (43136, 11370645), (43472, 11282760), (43524, 11269280), (43648, 11237265), (43810, 11195712), (44330, 11064384), (44460, 11032032), (44484, 11026080), (44640, 10987548), (44928, 10917115), (45144, 10864880), (45495, 10781056), (45760, 10718622), (45942, 10676160), (46035, 10654592), (47120, 10409256), (47424, 10342530), (47520, 10321636), (48191, 10177920), (48360, 10142352), (48528, 10107240), (48906, 10029120), (49104, 9988680), (50160, 9778392), (51224, 9575280), (51480, 9527664), (51584, 9508455), (51832, 9462960), (52235, 9389952), (52572, 9329760), (53010, 9252672), (53196, 9220320), (53352, 9193360), (53568, 9156290), (53920, 9096516), (54340, 9026208), (54405, 9015424), (54560, 8989812), (54720, 8963526), (54912, 8932185), (55605, 8820864), (56160, 8733692), (56430, 8691904), (56544, 8674380), (57627, 8511360), (58032, 8451960), (58311, 8411520), (59280, 8274024), (59312, 8269560), (59520, 8240661), (60192, 8148660), (60660, 8085792), (61256, 8007120), (61380, 7990944), (61776, 7939720), (62682, 7824960), (63360, 7741227), (63612, 7710560), (64030, 7660224), (64480, 7606764), (64704, 7580430), (64790, 7570368), (65208, 7521840), (65472, 7491510), (65664, 7469605), (65715, 7463808), (66495, 7376256), (66690, 7354688), (66726, 7350720), (66880, 7333794), (66960, 7325032), (68640, 7145748), (68913, 7117440), (70096, 6997320), (70433, 6963840), (70680, 6939504), (70928, 6915240), (71136, 6895020), (72540, 6761568), (72792, 6738160), (73359, 6686080), (73656, 6659120), (74140, 6615648), (74880, 6550269), (75240, 6518928), (75392, 6505785), (76570, 6405696), (76836, 6383520), (77220, 6351776), (77376, 6338970), (77748, 6308640), (78858, 6219840), (79040, 6205518), (79515, 6168448), (79794, 6146880), (80256, 6111495), (80880, 6064344), (81510, 6017472), (81840, 5993208), (82080, 5975684), (82368, 5954790), (83239, 5892480), (83576, 5868720), (84227, 5823360), (84816, 5782920), (86944, 5641380), (87048, 5634640), (87620, 5597856), (88660, 5532192), (88920, 5516016), (88968, 5513040), (89280, 5493774), (90288, 5432440), (90990, 5390528), (91520, 5359311), (91884, 5338080), (92070, 5327296), (94023, 5216640), (94240, 5204628), (94848, 5171265), (95040, 5160818), (96045, 5106816), (96382, 5088960), (96720, 5071176), (97056, 5053620), (97185, 5046912), (97812, 5014560), (98208, 4994340), (100089, 4900480), (100320, 4889196), (102448, 4787640), (102960, 4763832), (103664, 4731480), (104470, 4694976), (105144, 4664880), (106020, 4626336), (106392, 4610160), (106704, 4596680), (107136, 4578145), (107840, 4548258), (108680, 4513104), (108810, 4507712), (109120, 4494906), (109440, 4481763), (111210, 4410432), (112320, 4366846), (112860, 4345952), (113088, 4337190), (114855, 4270464), (114917, 4268160), (115254, 4255680), (116064, 4225980), (116622, 4205760), (118287, 4146560), (118560, 4137012), (118624, 4134780), (119691, 4097920), (120384, 4074330), (121320, 4042896), (122265, 4011648), (122512, 4003560), (122760, 3995472), (123552, 3969860), (125364, 3912480), (127224, 3855280), (128060, 3830112), (128960, 3803382), (129408, 3790215), (129580, 3785184), (130416, 3760920), (130944, 3745755), (131430, 3731904), (132990, 3688128), (133380, 3677344), (133452, 3675360), (133760, 3666897), (133920, 3662516), (135811, 3611520), (137280, 3572874), (137826, 3558720), (140192, 3498660), (140866, 3481920), (141360, 3469752), (141856, 3457620), (142272, 3447510), (144573, 3392640), (145080, 3380784), (145584, 3369080), (146718, 3343040), (147312, 3329560), (148280, 3307824), (150480, 3259464), (153140, 3202848), (153672, 3191760), (154440, 3175888), (154752, 3169485), (155496, 3154320), (156705, 3129984), (157716, 3109920), (158080, 3102759), (159030, 3084224), (159588, 3073440), (161760, 3032172), (163020, 3008736), (163680, 2996604), (164160, 2987842), (164736, 2977395), (166478, 2946240), (166815, 2940288), (167152, 2934360), (168454, 2911680), (169632, 2891460), (172881, 2837120), (173888, 2820690), (174096, 2817320), (174933, 2803840), (175240, 2798928), (177320, 2766096), (177840, 2758008), (177936, 2756520), (178560, 2746887), (180576, 2716220), (181980, 2695264), (183768, 2669040), (184140, 2663648), (188046, 2608320), (188480, 2602314), (190080, 2580409), (192090, 2553408), (192764, 2544480), (193440, 2535588), (194112, 2526810), (194370, 2523456), (195624, 2507280), (196416, 2497170), (197145, 2487936), (198493, 2471040), (199485, 2458752), (200178, 2450240), (200640, 2444598), (204896, 2393820), (205920, 2381916), (206739, 2372480), (207328, 2365740), (208940, 2347488), (210288, 2332440), (211299, 2321280), (212040, 2313168), (212784, 2305080), (213408, 2298340), (215680, 2274129), (217360, 2256552), (217620, 2253856), (218240, 2247453), (222420, 2205216), (224640, 2183423), (225720, 2172976), (226176, 2168595), (229710, 2135232), (229834, 2134080), (230508, 2127840), (232128, 2112990), (233244, 2102880), (236574, 2073280), (237120, 2068506), (237248, 2067390), (239382, 2048960), (240768, 2037165), (240955, 2035584), (242640, 2021448), (244530, 2005824), (245024, 2001780), (245520, 1997736), (247104, 1984930), (249717, 1964160), (250728, 1956240), (252681, 1941120), (254448, 1927640), (256120, 1915056), (257920, 1901691), (259160, 1892592), (260832, 1880460), (262860, 1865952), (265980, 1844064), (266760, 1838672), (266904, 1837680), (267840, 1831258), (271622, 1805760), (274560, 1786437), (275652, 1779360), (280384, 1749330), (281732, 1740960), (282069, 1738880), (282720, 1734876), (283712, 1728810), (284544, 1723755), (288135, 1702272), (289146, 1696320), (290160, 1690392), (291168, 1684540), (291555, 1682304), (293436, 1671520), (294624, 1664780), (296560, 1653912), (300960, 1629732), (306280, 1601424), (307344, 1595880), (308880, 1587944), (310992, 1577160), (313410, 1564992), (315432, 1554960), (318060, 1542112), (319176, 1536720), (323520, 1516086), (326040, 1504368), (327360, 1498302), (328320, 1493921), (332956, 1473120), (333630, 1470144), (334304, 1467180), (336908, 1455840), (339264, 1445730), (344565, 1423488), (344751, 1422720), (345762, 1418560), (347776, 1410345), (348192, 1408660), (349866, 1401920), (350480, 1399464), (352165, 1392768), (354640, 1383048), (355680, 1379004), (355872, 1378260), (361152, 1358110), (363960, 1347632), (366795, 1337216), (367536, 1334520), (368280, 1331824), (376092, 1304160), (376960, 1301157), (384180, 1276704), (385528, 1272240), (386880, 1267794), (388224, 1263405), (388740, 1261728), (391248, 1253640), (392832, 1248585), (394290, 1243968), (396986, 1235520), (398970, 1229376), (400356, 1225120), (401280, 1222299), (407433, 1203840), (409792, 1196910), (411840, 1190958), (413478, 1186240), (414656, 1182870), (416195, 1178496), (417880, 1173744), (420576, 1166220), (421135, 1164672), (422598, 1160640), (424080, 1156584), (425568, 1152540), (426816, 1149170), (433719, 1130880), (434720, 1128276), (435240, 1126928), (444840, 1102608), (451440, 1086488), (459420, 1067616), (459668, 1067040), (461016, 1063920), (464256, 1056495), (466488, 1051440), (470115, 1043328), (473148, 1036640), (474240, 1034253), (474496, 1033695), (478764, 1024480), (481910, 1017792), (485280, 1010724), (489060, 1002912), (490048, 1000890), (491040, 998868), (494208, 992465), (499434, 982080), (500445, 980096), (501456, 978120), (505362, 970560), (508896, 963820), (512240, 957528), (518320, 946296), (521664, 940230), (525720, 932976), (531960, 922032), (533520, 919336), (533808, 918840), (535680, 915629), (543244, 902880), (551304, 889680), (560768, 874665), (563464, 870480), (564138, 869440), (565440, 867438), (567424, 864405), (574585, 853632), (576270, 851136), (578292, 848160), (580320, 845196), (582336, 842270), (583110, 841152), (586872, 835760), (589248, 832390), (591435, 829312), (593120, 826956), (595479, 823680), (598455, 819584), (601920, 814866), (612560, 800712), (614688, 797940), (617760, 793972), (621984, 788580), (626820, 782496), (630864, 777480), (633897, 773760), (636120, 771056), (638352, 768360), (647040, 758043), (652080, 752184), (654720, 749151), (665912, 736560), (667260, 735072), (668608, 733590), (673816, 727920), (678528, 722865), (679055, 722304), (689130, 711744), (689502, 711360), (691524, 709280), (696384, 704330), (699732, 700960)]