640231912320

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:284

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 43, 44, 48, 52, 55, 56, 60, 61, 64, 65, 66, 70, 77, 78, 80, 84, 86, 88, 91, 96, 104, 105, 110, 112, 120, 122, 127, 128, 129, 130, 132, 140, 143, 154, 156, 160, 165, 168, 172, 176, 182, 183, 192, 195, 208, 210, 215, 220, 224, 231, 240, 244, 254, 258, 260, 264, 273, 280, 286, 301, 305, 308, 312, 320, 330, 336, 344, 352, 364, 366, 381, 384, 385, 390, 416, 420, 427, 429, 430, 440, 448, 455, 462, 473, 480, 488, 508, 516, 520, 528, 546, 559, 560, 572, 602, 610, 616, 624, 635, 640, 645, 660, 671, 672, 688, 704, 715, 728, 732, 762, 770, 780, 793, 832, 840, 854, 858, 860, 880, 889, 896, 903, 910, 915, 924, 946, 960, 976, 1001, 1016, 1032, 1040, 1056, 1092, 1118, 1120, 1144, 1155, 1204, 1220, 1232, 1248, 1270, 1281, 1290, 1320, 1342, 1344, 1365, 1376, 1397, 1408, 1419, 1430, 1456, 1464, 1505, 1524, 1540, 1560, 1586, 1651, 1664, 1677, 1680, 1708, 1716, 1720, 1760, 1778, 1806, 1820, 1830, 1848, 1892, 1905, 1920, 1952, 2002, 2013, 2032, 2064, 2080, 2112, 2135, 2145, 2184, 2236, 2240, 2288, 2310, 2365, 2379, 2408, 2440, 2464, 2496, 2540, 2562, 2580, 2623, 2640, 2667, 2684, 2688, 2730, 2752, 2794, 2795, 2838, 2860, 2912, 2928, 3003, 3010, 3048, 3080, 3120, 3172, 3302, 3311, 3354, 3355, 3360, 3416, 3432, 3440, 3520, 3556, 3612, 3640, 3660, 3696, 3784, 3810, 3904, 3913, 3965, 4004, 4026, 4064, 4128, 4160, 4191, 4224, 4270, 4290, 4368, 4445, 4472, 4480, 4515, 4576, 4620, 4697, 4730, 4758, 4816, 4880, 4928, 4953, 4992, 5005, 5080, 5124, 5160, 5246, 5280, 5334, 5368, 5460, 5461, 5504, 5551, 5588, 5590, 5676, 5720, 5824, 5856, 6006, 6020, 6096, 6149, 6160, 6240, 6344, 6405, 6604, 6622, 6708, 6710, 6720, 6832, 6864, 6880, 6985, 7040, 7095, 7112, 7224, 7280, 7320, 7392, 7568, 7620, 7747, 7808, 7826, 7869, 7930, 8008, 8052, 8128, 8255, 8256, 8320, 8382, 8385, 8540, 8580, 8723, 8736, 8890, 8944, 9030, 9152, 9240, 9394, 9460, 9516, 9632, 9760, 9779, 9856, 9906, 9933, 10010, 10065, 10160, 10248, 10320, 10492, 10560, 10668, 10736, 10920, 10922, 11102, 11176, 11180, 11352, 11440, 11557, 11648, 11712, 11739, 11895, 12012, 12040, 12192, 12298, 12320, 12480, 12688, 12810, 13115, 13208, 13244, 13335, 13416, 13420, 13440, 13664, 13728, 13760, 13970, 14091, 14190, 14224, 14448, 14560, 14640, 14784, 15015, 15136, 15240, 15494, 15652, 15738, 15860, 16016, 16104, 16256, 16383, 16510, 16512, 16555, 16653, 16764, 16770, 17080, 17160, 17446, 17472, 17780, 17888, 18060, 18161, 18304, 18361, 18447, 18480, 18788, 18920, 19032, 19264, 19520, 19558, 19565, 19812, 19866, 20020, 20130, 20320, 20496, 20640, 20955, 20984, 21120, 21336, 21472, 21840, 21844, 22204, 22352, 22360, 22704, 22880, 23114, 23241, 23424, 23478, 23485, 23790, 24024, 24080, 24384, 24596, 24640, 24765, 24960, 25376, 25620, 26169, 26230, 26416, 26488, 26670, 26832, 26840, 27305, 27328, 27456, 27520, 27755, 27940, 28182, 28380, 28448, 28853, 28896, 29120, 29280, 29337, 29568, 30030, 30272, 30480, 30745, 30988, 31304, 31476, 31720, 32032, 32208, 32766, 33020, 33110, 33306, 33528, 33540, 34099, 34160, 34320, 34671, 34892, 34944, 35560, 35776, 36120, 36322, 36722, 36894, 36960, 37576, 37840, 38064, 38227, 38528, 38735, 39040, 39116, 39130, 39345, 39624, 39732, 40040, 40260, 40640, 40992, 41280, 41910, 41968, 42672, 42944, 43043, 43615, 43680, 43688, 44408, 44704, 44720, 45408, 45760, 46228, 46482, 46956, 46970, 47580, 48048, 48160, 48768, 48895, 49192, 49280, 49530, 49665, 50752, 51240, 52338, 52460, 52832, 52976, 53340, 53664, 53680, 54229, 54483, 54610, 54656, 54912, 55083, 55510, 55880, 56364, 56760, 56896, 57706, 57785, 57792, 58240, 58560, 58674, 58695, 60060, 60071, 60544, 60960, 61061, 61490, 61976, 62608, 62952, 63440, 64064, 64416, 65532, 66040, 66220, 66612, 67056, 67080, 68198, 68320, 68640, 69342, 69784, 70455, 70993, 71120, 71552, 72240, 72644, 73444, 73788, 73920, 75152, 75680, 76128, 76454, 77470, 78232, 78260, 78690, 79248, 79464, 80080, 80520, 81280, 81915, 81984, 82560, 83265, 83820, 83936, 85217, 85344, 85888, 86086, 86559, 87230, 87360, 87376, 88816, 89408, 89440, 90805, 90816, 91520, 91805, 92235, 92456, 92964, 93912, 93940, 95160, 96096, 96320, 97790, 98384, 99060, 99330, 100711, 101504, 102297, 102480, 104676, 104920, 105664, 105952, 106680, 107328, 107360, 108458, 108966, 109220, 110166, 111020, 111760, 112728, 113520, 113792, 114681, 115412, 115570, 115584, 116205, 117120, 117348, 117390, 120120, 120142, 121920, 122122, 122980, 123952, 125216, 125904, 126880, 127127, 128128, 128832, 129129, 130845, 131064, 132080, 132440, 133224, 134112, 134160, 136396, 136640, 137280, 138684, 139568, 140910, 141986, 142240, 144265, 144480, 145288, 146685, 146888, 147576, 147840, 150304, 151360, 152256, 152908, 154940, 156464, 156520, 157380, 158496, 158928, 160160, 161040, 162687, 163830, 163968, 166530, 167640, 167872, 170434, 170495, 170688, 172172, 173118, 173355, 174460, 174720, 174752, 177632, 178816, 178880, 180213, 181610, 181632, 183183, 183610, 184470, 184912, 185928, 187824, 187880, 190320, 191135, 192192, 192640, 195580, 196768, 198120, 198660, 201422, 201971, 204594, 204960, 209352, 209840, 211328, 211904, 212979, 213360, 214656, 214720, 215215, 216916, 217932, 218440, 220332, 222040, 223520, 225456, 227040, 229362, 230824, 231140, 232410, 234696, 234780, 238693, 240240, 240284, 243840, 244244, 245960, 247904, 250432, 251808, 253760, 254254, 255651, 257664, 258258, 261690, 262128, 264160, 264880, 266448, 268224, 268320, 271145, 272415, 272792, 273280, 274560, 275415, 277368, 279136, 281820, 283972, 284480, 288530, 288960, 290576, 293370, 293776, 295152, 300355, 300608, 302133, 302720, 304512, 305305, 305816, 309880, 312928, 313040, 314760, 316992, 317856, 320320, 322080, 325374, 327660, 333060, 333121, 335280, 335744, 340868, 340990, 341376, 344344, 346236, 346710, 348920, 349504, 354965, 355264, 357760, 360426, 363220, 366366, 367220, 368940, 369824, 371856, 375089, 375648, 375760, 380640, 381381, 382270, 384384, 391160, 393536, 396240, 397320, 402844, 403942, 409188, 409920, 418704, 419680, 420497, 423808, 425958, 426085, 426720, 429440, 430430, 432795, 433832, 435864, 436880, 440664, 444080, 447040, 450912, 454080, 458724, 461648, 462280, 464820, 469392, 469560, 477386, 480480, 480568, 488488, 491920, 495808, 496951, 500864, 503555, 503616, 507520, 508508, 511302, 511485, 516516, 523380, 524256, 528320, 529760, 532896, 536448, 536640, 542290, 544830, 545584, 550830, 554736, 558272, 563640, 567944, 568960, 573405, 577060, 577920, 581152, 586740, 587552, 590304, 596519, 600710, 601216, 604266, 605913, 610610, 611632, 619760, 625856, 626080, 629520, 633984, 635635, 635712, 640640, 644160, 645645, 650748, 655320, 666120, 666242, 670560, 681736, 681980, 688688, 692472, 693420, 697840, 699008, 704977, 709930, 710528, 716079, 720852, 726440, 732732, 734440, 737880, 739648, 743712, 750178, 751296, 751520, 761280, 762762, 764540, 780923, 782320, 787072, 792480, 794640, 805688, 807884, 813435, 818376, 819840, 837408, 839360, 840994, 851916, 852170, 853440, 860860, 865590, 867664, 871728, 873760, 881328, 888160, 894080, 901065, 901824, 908160, 915915, 917448, 923296, 924560, 929640, 938784, 939120, 954772, 960960, 961136, 976976, 983840, 991616, 993902, 999363, 1007110, 1007232, 1009855, 1017016, 1022604, 1022970, 1033032, 1046760, 1048512, 1056640, 1059520, 1064895, 1065792, 1073280, 1084580, 1089660, 1091168, 1101660, 1107821, 1109472, 1116544, 1125267, 1127280, 1135888, 1146810, 1154120, 1162304, 1173480, 1175104, 1180608, 1193038, 1193465, 1201420, 1208532, 1211826, 1221220, 1223264, 1239520, 1251712, 1252160, 1259040, 1261491, 1271270, 1271424, 1278255, 1288320, 1291290, 1301496, 1310640, 1332240, 1332484, 1341120, 1363472, 1363960, 1377376, 1384944, 1386840, 1395680, 1409954, 1419860, 1432158, 1441704, 1452880, 1465464, 1468880, 1475760, 1479296, 1487424, 1490853, 1500356, 1502592, 1503040, 1510665, 1522560, 1525524, 1529080, 1561846, 1564640, 1584960, 1589280, 1611376, 1615768, 1626870, 1636752, 1665605, 1674816, 1678720, 1681988, 1703832, 1704340, 1706880, 1721720, 1731180, 1735328, 1743456, 1747520, 1762656, 1776320, 1789557, 1802130, 1803648, 1831830, 1834896, 1846592, 1849120, 1859280, 1875445, 1877568, 1878240, 1906905, 1909544, 1921920, 1922272, 1953952, 1967680, 1987804, 1998726, 2014220, 2019710, 2034032, 2045208, 2045940, 2066064, 2093520, 2097024, 2102485, 2114931, 2119040, 2129790, 2131584, 2169160, 2179320, 2182336, 2203320, 2215642, 2218944, 2250534, 2254560, 2271776, 2293620, 2308240, 2324608, 2331847, 2342769, 2346960, 2350208, 2361216, 2386076, 2386930, 2402840, 2417064, 2423652, 2442440, 2446528, 2479040, 2484755, 2504320, 2518080, 2522982, 2542540, 2556510, 2582580, 2602992, 2621280, 2625623, 2664480, 2664968, 2682240, 2726944, 2727920, 2754752, 2769888, 2773680, 2791360, 2819908, 2839720, 2864316, 2883408, 2905760, 2930928, 2937760, 2951520, 2974848, 2981706, 2982595, 3000712, 3006080, 3021330, 3029565, 3051048, 3058160, 3123692, 3129280, 3169920, 3178560, 3222752, 3231536, 3253740, 3273504, 3323463, 3331210, 3349632, 3363976, 3407664, 3408680, 3443440, 3462360, 3470656, 3486912, 3495040, 3524885, 3525312, 3552640, 3579114, 3580395, 3604260, 3663660, 3664331, 3669792, 3693184, 3698240, 3718560, 3750890, 3755136, 3756480, 3813810, 3819088, 3844544, 3904615, 3907904, 3935360, 3975608, 3997452, 4028440, 4039420, 4068064, 4090416, 4091880, 4132128, 4187040, 4204970, 4229862, 4259580, 4330573, 4338320, 4358640, 4364672, 4406640, 4431284, 4437888, 4501068, 4509120, 4543552, 4587240, 4616480, 4663694, 4685538, 4693920, 4772152, 4773860, 4805680, 4834128, 4847304, 4884880, 4893056, 4958080, 4969510, 4996815, 5036160, 5045964, 5085080, 5113020, 5165160, 5205984, 5242560, 5251246, 5328960, 5329936, 5453888, 5455840, 5466461, 5509504, 5539105, 5539776, 5547360, 5582720, 5626335, 5639816, 5679440, 5728632, 5766816, 5811520, 5861856, 5875520, 5903040, 5963412, 5965190, 6001424, 6042660, 6059130, 6102096, 6116320, 6247384, 6258560, 6307455, 6357120, 6445504, 6463072, 6507480, 6547008, 6646926, 6662420, 6727952, 6815328, 6817360, 6886880, 6924720, 6941312, 6973824, 6995541, 7049770, 7050624, 7158228, 7160790, 7208520, 7327320, 7328662, 7339584, 7396480, 7437120, 7454265, 7501780, 7512960, 7627620, 7638176, 7689088, 7754747, 7809230, 7815808, 7876869, 7951216, 7994904, 8056880, 8078840, 8136128, 8180832, 8183760, 8264256, 8374080, 8409940, 8459724, 8519160, 8661146, 8676640, 8717280, 8813280, 8862568, 8947785, 9002136, 9018240, 9087104, 9174480, 9232960, 9327388, 9371076, 9387840, 9544304, 9547720, 9611360, 9668256, 9694608, 9769760, 9939020, 9993630, 10091928, 10170160, 10226040, 10330320, 10411968, 10485120, 10502492, 10574655, 10657920, 10659872, 10907776, 10911680, 10932922, 10992993, 11078210, 11079552, 11094720, 11252670, 11279632, 11358880, 11457264, 11533632, 11623040, 11659235, 11713845, 11723712, 11751040, 11806080, 11926824, 11930380, 12002848, 12085320, 12118260, 12204192, 12232640, 12494768, 12614910, 12891008, 12926144, 12991719, 13014960, 13094016, 13128115, 13293852, 13324840, 13455904, 13630656, 13634720, 13773760, 13849440, 13991082, 14099540, 14316456, 14321580, 14417040, 14654640, 14657324, 14679168, 14874240, 14908530, 15003560, 15255240, 15276352, 15509494, 15618460, 15753738, 15902432, 15989808, 16113760, 16157680, 16272256, 16361664, 16367520, 16399383, 16528512, 16617315, 16748160, 16819880, 16919448, 17038320, 17322292, 17353280, 17434560, 17626560, 17725136, 17895570, 18004272, 18321655, 18348960, 18465920, 18654776, 18742152, 18775680, 19088608, 19095440, 19222720, 19336512, 19389216, 19539520, 19878040, 19987260, 20183856, 20340320, 20452080, 20660640, 20823936, 21004984, 21149310, 21319744, 21652865, 21823360, 21865844, 21985986, 22156420, 22189440, 22505340, 22559264, 22717760, 22914528, 23067264, 23264241, 23318470, 23427690, 23447424, 23853648, 23860760, 24005696, 24170640, 24236520, 24408384, 24465280, 24989536, 25229820, 25650317, 25852288, 25983438, 26029920, 26256230, 26587704, 26649680, 26911808, 27261312, 27269440, 27332305, 27547520, 27698880, 27982164, 28199080, 28632912, 28643160, 28834080, 29309280, 29314648, 29817060, 30007120, 30314011, 30510480, 30552704, 31018988, 31236920, 31507476, 31804864, 31979616, 32227520, 32315360, 32723328, 32735040, 32798766, 33234630, 33639760, 33838896, 34076640, 34644584, 34706560, 34869120, 34977705, 35253120, 35450272, 35791140, 36008544, 36643310, 36697920, 37309552, 37484304, 38177216, 38190880, 38445440, 38673024, 38773735, 38778432, 39079040, 39384345, 39756080, 39974520, 40367712, 40680640, 40904160, 41321280, 42009968, 42298620, 42639488, 43305730, 43731688, 43971972, 44312840, 45010680, 45118528, 45435520, 45829056, 46528482, 46636940, 46855380, 47636303, 47707296, 47721520, 48011392, 48341280, 48473040, 48816768, 49979072, 50459640, 51300634, 51966876, 52059840, 52512460, 53175408, 53299360, 53823616, 54538880, 54664610, 54964965, 55397760, 55964328, 56398160, 57265824, 57286320, 57668160, 58618560, 58629296, 59634120, 60014240, 60628022, 61020960, 62037976, 62473840, 63014952, 63609728, 63959232, 64455040, 64630720, 64958595, 65470080, 65597532, 66469260, 67279520, 67677792, 68153280, 69289168, 69955410, 70900544, 71582280, 72017088, 73286620, 73395840, 74619104, 74968608, 76354432, 76381760, 76950951, 77547470, 77556864, 78768690, 79512160, 79949040, 80735424, 81361280, 81808320, 81996915, 82642560, 84019936, 84597240, 86611460, 87463376, 87943944, 88625680, 90021360, 90237056, 90942033, 91658112, 93056964, 93273880, 93710760, 95272606, 95414592, 95443040, 96682560, 96946080, 99958144, 100919280, 102601268, 103933752, 104119680, 105024920, 106350816, 106598720, 109329220, 109929930, 111928656, 112796320, 114531648, 114572640, 115336320, 116321205, 117237120, 117258592, 119268240, 120028480, 121256044, 122041920, 124075952, 124947680, 126029904, 127918464, 128251585, 129261440, 129917190, 131195064, 132938520, 134559040, 135355584, 136306560, 138578336, 139910820, 141801088, 142908909, 143164560, 144034176, 146573240, 149238208, 149937216, 151570055, 152763520, 153901902, 155094940, 157537380, 159024320, 159898080, 161470848, 163616640, 163993830, 168039872, 169194480, 173222920, 174926752, 175887888, 177251360, 180042720, 181884066, 186113928, 186547760, 187421520, 190545212, 190829184, 190886080, 193365120, 193892160, 201838560, 205202536, 207867504, 210049840, 212701632, 213197440, 218658440, 219859860, 223857312, 225592640, 229063296, 229145280, 232642410, 234517184, 238181515, 238536480, 240056960, 242512088, 244083840, 248151904, 249895360, 252059808, 256503170, 259834380, 262390128, 265877040, 269118080, 270711168, 277156672, 279821640, 285817818, 286329120, 293146480, 298476416, 299874432, 303140110, 307803804, 310189880, 315074760, 318048640, 319796160, 327987660, 333454121, 336079744, 338388960, 346445840, 349853504, 351775776, 354502720, 360085440, 363768132, 372227856, 373095520, 374843040, 381090424, 381772160, 384754755, 387784320, 403677120, 410405072, 415735008, 420099680, 425403264, 437316880, 439719720, 447714624, 451185280, 454710165, 458290560, 465284820, 469034368, 476363030, 477072960, 485024176, 496303808, 499790720, 504119616, 513006340, 519668760, 524780256, 531754080, 554313344, 559643280, 571635636, 572658240, 586292960, 606280220, 615607608, 620379760, 630149520, 639592320, 655975320, 666908242, 676777920, 692891680, 699707008, 703551552, 709005440, 714544545, 720170880, 727536264, 744455712, 746191040, 749686080, 762180848, 769509510, 807354240, 820810144, 831470016, 840199360, 874633760, 879439440, 895429248, 909420330, 930569640, 952726060, 954145920, 970048352, 992607616, 1000362363, 1008239232, 1026012680, 1039337520, 1049560512, 1063508160, 1119286560, 1143271272, 1145316480, 1172585920, 1212560440, 1231215216, 1240759520, 1260299040, 1311950640, 1333816484, 1353555840, 1385783360, 1407103104, 1429089090, 1455072528, 1488911424, 1492382080, 1499372160, 1524361696, 1539019020, 1641620288, 1662940032, 1667270605, 1680398720, 1749267520, 1758878880, 1818840660, 1861139280, 1905452120, 1940096704, 2000724726, 2052025360, 2078675040, 2099121024, 2127016320, 2238573120, 2286542544, 2345171840, 2425120880, 2462430432, 2481519040, 2520598080, 2623901280, 2667632968, 2771566720, 2858178180, 2910145056, 2977822848, 3048723392, 3078038040, 3283240576, 3334541210, 3498535040, 3517757760, 3637681320, 3722278560, 3810904240, 3880193408, 4001449452, 4104050720, 4157350080, 4477146240, 4573085088, 4850241760, 4924860864, 4963038080, 5001811815, 5041196160, 5247802560, 5335265936, 5716356360, 5820290112, 6097446784, 6156076080, 6669082420, 7035515520, 7275362640, 7444557120, 7621808480, 8002898904, 8208101440, 8314700160, 9146170176, 9700483520, 9849721728, 10003623630, 10495605120, 10670531872, 11432712720, 11640580224, 12312152160, 13338164840, 14550725280, 14889114240, 15243616960, 16005797808, 16416202880, 18292340352, 19400967040, 20007247260, 21341063744, 22865425440, 24624304320, 26676329680, 29101450560, 30487233920, 32011595616, 40014494520, 42682127488, 45730850880, 49248608640, 53352659360, 58202901120, 64023191232, 80028989040, 91461701760, 106705318720, 128046382464, 160057978080, 213410637440, 320115956160, 640231912320]

約数ペア:

[(1, 640231912320), (2, 320115956160), (3, 213410637440), (4, 160057978080), (5, 128046382464), (6, 106705318720), (7, 91461701760), (8, 80028989040), (10, 64023191232), (11, 58202901120), (12, 53352659360), (13, 49248608640), (14, 45730850880), (15, 42682127488), (16, 40014494520), (20, 32011595616), (21, 30487233920), (22, 29101450560), (24, 26676329680), (26, 24624304320), (28, 22865425440), (30, 21341063744), (32, 20007247260), (33, 19400967040), (35, 18292340352), (39, 16416202880), (40, 16005797808), (42, 15243616960), (43, 14889114240), (44, 14550725280), (48, 13338164840), (52, 12312152160), (55, 11640580224), (56, 11432712720), (60, 10670531872), (61, 10495605120), (64, 10003623630), (65, 9849721728), (66, 9700483520), (70, 9146170176), (77, 8314700160), (78, 8208101440), (80, 8002898904), (84, 7621808480), (86, 7444557120), (88, 7275362640), (91, 7035515520), (96, 6669082420), (104, 6156076080), (105, 6097446784), (110, 5820290112), (112, 5716356360), (120, 5335265936), (122, 5247802560), (127, 5041196160), (128, 5001811815), (129, 4963038080), (130, 4924860864), (132, 4850241760), (140, 4573085088), (143, 4477146240), (154, 4157350080), (156, 4104050720), (160, 4001449452), (165, 3880193408), (168, 3810904240), (172, 3722278560), (176, 3637681320), (182, 3517757760), (183, 3498535040), (192, 3334541210), (195, 3283240576), (208, 3078038040), (210, 3048723392), (215, 2977822848), (220, 2910145056), (224, 2858178180), (231, 2771566720), (240, 2667632968), (244, 2623901280), (254, 2520598080), (258, 2481519040), (260, 2462430432), (264, 2425120880), (273, 2345171840), (280, 2286542544), (286, 2238573120), (301, 2127016320), (305, 2099121024), (308, 2078675040), (312, 2052025360), (320, 2000724726), (330, 1940096704), (336, 1905452120), (344, 1861139280), (352, 1818840660), (364, 1758878880), (366, 1749267520), (381, 1680398720), (384, 1667270605), (385, 1662940032), (390, 1641620288), (416, 1539019020), (420, 1524361696), (427, 1499372160), (429, 1492382080), (430, 1488911424), (440, 1455072528), (448, 1429089090), (455, 1407103104), (462, 1385783360), (473, 1353555840), (480, 1333816484), (488, 1311950640), (508, 1260299040), (516, 1240759520), (520, 1231215216), (528, 1212560440), (546, 1172585920), (559, 1145316480), (560, 1143271272), (572, 1119286560), (602, 1063508160), (610, 1049560512), (616, 1039337520), (624, 1026012680), (635, 1008239232), (640, 1000362363), (645, 992607616), (660, 970048352), (671, 954145920), (672, 952726060), (688, 930569640), (704, 909420330), (715, 895429248), (728, 879439440), (732, 874633760), (762, 840199360), (770, 831470016), (780, 820810144), (793, 807354240), (832, 769509510), (840, 762180848), (854, 749686080), (858, 746191040), (860, 744455712), (880, 727536264), (889, 720170880), (896, 714544545), (903, 709005440), (910, 703551552), (915, 699707008), (924, 692891680), (946, 676777920), (960, 666908242), (976, 655975320), (1001, 639592320), (1016, 630149520), (1032, 620379760), (1040, 615607608), (1056, 606280220), (1092, 586292960), (1118, 572658240), (1120, 571635636), (1144, 559643280), (1155, 554313344), (1204, 531754080), (1220, 524780256), (1232, 519668760), (1248, 513006340), (1270, 504119616), (1281, 499790720), (1290, 496303808), (1320, 485024176), (1342, 477072960), (1344, 476363030), (1365, 469034368), (1376, 465284820), (1397, 458290560), (1408, 454710165), (1419, 451185280), (1430, 447714624), (1456, 439719720), (1464, 437316880), (1505, 425403264), (1524, 420099680), (1540, 415735008), (1560, 410405072), (1586, 403677120), (1651, 387784320), (1664, 384754755), (1677, 381772160), (1680, 381090424), (1708, 374843040), (1716, 373095520), (1720, 372227856), (1760, 363768132), (1778, 360085440), (1806, 354502720), (1820, 351775776), (1830, 349853504), (1848, 346445840), (1892, 338388960), (1905, 336079744), (1920, 333454121), (1952, 327987660), (2002, 319796160), (2013, 318048640), (2032, 315074760), (2064, 310189880), (2080, 307803804), (2112, 303140110), (2135, 299874432), (2145, 298476416), (2184, 293146480), (2236, 286329120), (2240, 285817818), (2288, 279821640), (2310, 277156672), (2365, 270711168), (2379, 269118080), (2408, 265877040), (2440, 262390128), (2464, 259834380), (2496, 256503170), (2540, 252059808), (2562, 249895360), (2580, 248151904), (2623, 244083840), (2640, 242512088), (2667, 240056960), (2684, 238536480), (2688, 238181515), (2730, 234517184), (2752, 232642410), (2794, 229145280), (2795, 229063296), (2838, 225592640), (2860, 223857312), (2912, 219859860), (2928, 218658440), (3003, 213197440), (3010, 212701632), (3048, 210049840), (3080, 207867504), (3120, 205202536), (3172, 201838560), (3302, 193892160), (3311, 193365120), (3354, 190886080), (3355, 190829184), (3360, 190545212), (3416, 187421520), (3432, 186547760), (3440, 186113928), (3520, 181884066), (3556, 180042720), (3612, 177251360), (3640, 175887888), (3660, 174926752), (3696, 173222920), (3784, 169194480), (3810, 168039872), (3904, 163993830), (3913, 163616640), (3965, 161470848), (4004, 159898080), (4026, 159024320), (4064, 157537380), (4128, 155094940), (4160, 153901902), (4191, 152763520), (4224, 151570055), (4270, 149937216), (4290, 149238208), (4368, 146573240), (4445, 144034176), (4472, 143164560), (4480, 142908909), (4515, 141801088), (4576, 139910820), (4620, 138578336), (4697, 136306560), (4730, 135355584), (4758, 134559040), (4816, 132938520), (4880, 131195064), (4928, 129917190), (4953, 129261440), (4992, 128251585), (5005, 127918464), (5080, 126029904), (5124, 124947680), (5160, 124075952), (5246, 122041920), (5280, 121256044), (5334, 120028480), (5368, 119268240), (5460, 117258592), (5461, 117237120), (5504, 116321205), (5551, 115336320), (5588, 114572640), (5590, 114531648), (5676, 112796320), (5720, 111928656), (5824, 109929930), (5856, 109329220), (6006, 106598720), (6020, 106350816), (6096, 105024920), (6149, 104119680), (6160, 103933752), (6240, 102601268), (6344, 100919280), (6405, 99958144), (6604, 96946080), (6622, 96682560), (6708, 95443040), (6710, 95414592), (6720, 95272606), (6832, 93710760), (6864, 93273880), (6880, 93056964), (6985, 91658112), (7040, 90942033), (7095, 90237056), (7112, 90021360), (7224, 88625680), (7280, 87943944), (7320, 87463376), (7392, 86611460), (7568, 84597240), (7620, 84019936), (7747, 82642560), (7808, 81996915), (7826, 81808320), (7869, 81361280), (7930, 80735424), (8008, 79949040), (8052, 79512160), (8128, 78768690), (8255, 77556864), (8256, 77547470), (8320, 76950951), (8382, 76381760), (8385, 76354432), (8540, 74968608), (8580, 74619104), (8723, 73395840), (8736, 73286620), (8890, 72017088), (8944, 71582280), (9030, 70900544), (9152, 69955410), (9240, 69289168), (9394, 68153280), (9460, 67677792), (9516, 67279520), (9632, 66469260), (9760, 65597532), (9779, 65470080), (9856, 64958595), (9906, 64630720), (9933, 64455040), (10010, 63959232), (10065, 63609728), (10160, 63014952), (10248, 62473840), (10320, 62037976), (10492, 61020960), (10560, 60628022), (10668, 60014240), (10736, 59634120), (10920, 58629296), (10922, 58618560), (11102, 57668160), (11176, 57286320), (11180, 57265824), (11352, 56398160), (11440, 55964328), (11557, 55397760), (11648, 54964965), (11712, 54664610), (11739, 54538880), (11895, 53823616), (12012, 53299360), (12040, 53175408), (12192, 52512460), (12298, 52059840), (12320, 51966876), (12480, 51300634), (12688, 50459640), (12810, 49979072), (13115, 48816768), (13208, 48473040), (13244, 48341280), (13335, 48011392), (13416, 47721520), (13420, 47707296), (13440, 47636303), (13664, 46855380), (13728, 46636940), (13760, 46528482), (13970, 45829056), (14091, 45435520), (14190, 45118528), (14224, 45010680), (14448, 44312840), (14560, 43971972), (14640, 43731688), (14784, 43305730), (15015, 42639488), (15136, 42298620), (15240, 42009968), (15494, 41321280), (15652, 40904160), (15738, 40680640), (15860, 40367712), (16016, 39974520), (16104, 39756080), (16256, 39384345), (16383, 39079040), (16510, 38778432), (16512, 38773735), (16555, 38673024), (16653, 38445440), (16764, 38190880), (16770, 38177216), (17080, 37484304), (17160, 37309552), (17446, 36697920), (17472, 36643310), (17780, 36008544), (17888, 35791140), (18060, 35450272), (18161, 35253120), (18304, 34977705), (18361, 34869120), (18447, 34706560), (18480, 34644584), (18788, 34076640), (18920, 33838896), (19032, 33639760), (19264, 33234630), (19520, 32798766), (19558, 32735040), (19565, 32723328), (19812, 32315360), (19866, 32227520), (20020, 31979616), (20130, 31804864), (20320, 31507476), (20496, 31236920), (20640, 31018988), (20955, 30552704), (20984, 30510480), (21120, 30314011), (21336, 30007120), (21472, 29817060), (21840, 29314648), (21844, 29309280), (22204, 28834080), (22352, 28643160), (22360, 28632912), (22704, 28199080), (22880, 27982164), (23114, 27698880), (23241, 27547520), (23424, 27332305), (23478, 27269440), (23485, 27261312), (23790, 26911808), (24024, 26649680), (24080, 26587704), (24384, 26256230), (24596, 26029920), (24640, 25983438), (24765, 25852288), (24960, 25650317), (25376, 25229820), (25620, 24989536), (26169, 24465280), (26230, 24408384), (26416, 24236520), (26488, 24170640), (26670, 24005696), (26832, 23860760), (26840, 23853648), (27305, 23447424), (27328, 23427690), (27456, 23318470), (27520, 23264241), (27755, 23067264), (27940, 22914528), (28182, 22717760), (28380, 22559264), (28448, 22505340), (28853, 22189440), (28896, 22156420), (29120, 21985986), (29280, 21865844), (29337, 21823360), (29568, 21652865), (30030, 21319744), (30272, 21149310), (30480, 21004984), (30745, 20823936), (30988, 20660640), (31304, 20452080), (31476, 20340320), (31720, 20183856), (32032, 19987260), (32208, 19878040), (32766, 19539520), (33020, 19389216), (33110, 19336512), (33306, 19222720), (33528, 19095440), (33540, 19088608), (34099, 18775680), (34160, 18742152), (34320, 18654776), (34671, 18465920), (34892, 18348960), (34944, 18321655), (35560, 18004272), (35776, 17895570), (36120, 17725136), (36322, 17626560), (36722, 17434560), (36894, 17353280), (36960, 17322292), (37576, 17038320), (37840, 16919448), (38064, 16819880), (38227, 16748160), (38528, 16617315), (38735, 16528512), (39040, 16399383), (39116, 16367520), (39130, 16361664), (39345, 16272256), (39624, 16157680), (39732, 16113760), (40040, 15989808), (40260, 15902432), (40640, 15753738), (40992, 15618460), (41280, 15509494), (41910, 15276352), (41968, 15255240), (42672, 15003560), (42944, 14908530), (43043, 14874240), (43615, 14679168), (43680, 14657324), (43688, 14654640), (44408, 14417040), (44704, 14321580), (44720, 14316456), (45408, 14099540), (45760, 13991082), (46228, 13849440), (46482, 13773760), (46956, 13634720), (46970, 13630656), (47580, 13455904), (48048, 13324840), (48160, 13293852), (48768, 13128115), (48895, 13094016), (49192, 13014960), (49280, 12991719), (49530, 12926144), (49665, 12891008), (50752, 12614910), (51240, 12494768), (52338, 12232640), (52460, 12204192), (52832, 12118260), (52976, 12085320), (53340, 12002848), (53664, 11930380), (53680, 11926824), (54229, 11806080), (54483, 11751040), (54610, 11723712), (54656, 11713845), (54912, 11659235), (55083, 11623040), (55510, 11533632), (55880, 11457264), (56364, 11358880), (56760, 11279632), (56896, 11252670), (57706, 11094720), (57785, 11079552), (57792, 11078210), (58240, 10992993), (58560, 10932922), (58674, 10911680), (58695, 10907776), (60060, 10659872), (60071, 10657920), (60544, 10574655), (60960, 10502492), (61061, 10485120), (61490, 10411968), (61976, 10330320), (62608, 10226040), (62952, 10170160), (63440, 10091928), (64064, 9993630), (64416, 9939020), (65532, 9769760), (66040, 9694608), (66220, 9668256), (66612, 9611360), (67056, 9547720), (67080, 9544304), (68198, 9387840), (68320, 9371076), (68640, 9327388), (69342, 9232960), (69784, 9174480), (70455, 9087104), (70993, 9018240), (71120, 9002136), (71552, 8947785), (72240, 8862568), (72644, 8813280), (73444, 8717280), (73788, 8676640), (73920, 8661146), (75152, 8519160), (75680, 8459724), (76128, 8409940), (76454, 8374080), (77470, 8264256), (78232, 8183760), (78260, 8180832), (78690, 8136128), (79248, 8078840), (79464, 8056880), (80080, 7994904), (80520, 7951216), (81280, 7876869), (81915, 7815808), (81984, 7809230), (82560, 7754747), (83265, 7689088), (83820, 7638176), (83936, 7627620), (85217, 7512960), (85344, 7501780), (85888, 7454265), (86086, 7437120), (86559, 7396480), (87230, 7339584), (87360, 7328662), (87376, 7327320), (88816, 7208520), (89408, 7160790), (89440, 7158228), (90805, 7050624), (90816, 7049770), (91520, 6995541), (91805, 6973824), (92235, 6941312), (92456, 6924720), (92964, 6886880), (93912, 6817360), (93940, 6815328), (95160, 6727952), (96096, 6662420), (96320, 6646926), (97790, 6547008), (98384, 6507480), (99060, 6463072), (99330, 6445504), (100711, 6357120), (101504, 6307455), (102297, 6258560), (102480, 6247384), (104676, 6116320), (104920, 6102096), (105664, 6059130), (105952, 6042660), (106680, 6001424), (107328, 5965190), (107360, 5963412), (108458, 5903040), (108966, 5875520), (109220, 5861856), (110166, 5811520), (111020, 5766816), (111760, 5728632), (112728, 5679440), (113520, 5639816), (113792, 5626335), (114681, 5582720), (115412, 5547360), (115570, 5539776), (115584, 5539105), (116205, 5509504), (117120, 5466461), (117348, 5455840), (117390, 5453888), (120120, 5329936), (120142, 5328960), (121920, 5251246), (122122, 5242560), (122980, 5205984), (123952, 5165160), (125216, 5113020), (125904, 5085080), (126880, 5045964), (127127, 5036160), (128128, 4996815), (128832, 4969510), (129129, 4958080), (130845, 4893056), (131064, 4884880), (132080, 4847304), (132440, 4834128), (133224, 4805680), (134112, 4773860), (134160, 4772152), (136396, 4693920), (136640, 4685538), (137280, 4663694), (138684, 4616480), (139568, 4587240), (140910, 4543552), (141986, 4509120), (142240, 4501068), (144265, 4437888), (144480, 4431284), (145288, 4406640), (146685, 4364672), (146888, 4358640), (147576, 4338320), (147840, 4330573), (150304, 4259580), (151360, 4229862), (152256, 4204970), (152908, 4187040), (154940, 4132128), (156464, 4091880), (156520, 4090416), (157380, 4068064), (158496, 4039420), (158928, 4028440), (160160, 3997452), (161040, 3975608), (162687, 3935360), (163830, 3907904), (163968, 3904615), (166530, 3844544), (167640, 3819088), (167872, 3813810), (170434, 3756480), (170495, 3755136), (170688, 3750890), (172172, 3718560), (173118, 3698240), (173355, 3693184), (174460, 3669792), (174720, 3664331), (174752, 3663660), (177632, 3604260), (178816, 3580395), (178880, 3579114), (180213, 3552640), (181610, 3525312), (181632, 3524885), (183183, 3495040), (183610, 3486912), (184470, 3470656), (184912, 3462360), (185928, 3443440), (187824, 3408680), (187880, 3407664), (190320, 3363976), (191135, 3349632), (192192, 3331210), (192640, 3323463), (195580, 3273504), (196768, 3253740), (198120, 3231536), (198660, 3222752), (201422, 3178560), (201971, 3169920), (204594, 3129280), (204960, 3123692), (209352, 3058160), (209840, 3051048), (211328, 3029565), (211904, 3021330), (212979, 3006080), (213360, 3000712), (214656, 2982595), (214720, 2981706), (215215, 2974848), (216916, 2951520), (217932, 2937760), (218440, 2930928), (220332, 2905760), (222040, 2883408), (223520, 2864316), (225456, 2839720), (227040, 2819908), (229362, 2791360), (230824, 2773680), (231140, 2769888), (232410, 2754752), (234696, 2727920), (234780, 2726944), (238693, 2682240), (240240, 2664968), (240284, 2664480), (243840, 2625623), (244244, 2621280), (245960, 2602992), (247904, 2582580), (250432, 2556510), (251808, 2542540), (253760, 2522982), (254254, 2518080), (255651, 2504320), (257664, 2484755), (258258, 2479040), (261690, 2446528), (262128, 2442440), (264160, 2423652), (264880, 2417064), (266448, 2402840), (268224, 2386930), (268320, 2386076), (271145, 2361216), (272415, 2350208), (272792, 2346960), (273280, 2342769), (274560, 2331847), (275415, 2324608), (277368, 2308240), (279136, 2293620), (281820, 2271776), (283972, 2254560), (284480, 2250534), (288530, 2218944), (288960, 2215642), (290576, 2203320), (293370, 2182336), (293776, 2179320), (295152, 2169160), (300355, 2131584), (300608, 2129790), (302133, 2119040), (302720, 2114931), (304512, 2102485), (305305, 2097024), (305816, 2093520), (309880, 2066064), (312928, 2045940), (313040, 2045208), (314760, 2034032), (316992, 2019710), (317856, 2014220), (320320, 1998726), (322080, 1987804), (325374, 1967680), (327660, 1953952), (333060, 1922272), (333121, 1921920), (335280, 1909544), (335744, 1906905), (340868, 1878240), (340990, 1877568), (341376, 1875445), (344344, 1859280), (346236, 1849120), (346710, 1846592), (348920, 1834896), (349504, 1831830), (354965, 1803648), (355264, 1802130), (357760, 1789557), (360426, 1776320), (363220, 1762656), (366366, 1747520), (367220, 1743456), (368940, 1735328), (369824, 1731180), (371856, 1721720), (375089, 1706880), (375648, 1704340), (375760, 1703832), (380640, 1681988), (381381, 1678720), (382270, 1674816), (384384, 1665605), (391160, 1636752), (393536, 1626870), (396240, 1615768), (397320, 1611376), (402844, 1589280), (403942, 1584960), (409188, 1564640), (409920, 1561846), (418704, 1529080), (419680, 1525524), (420497, 1522560), (423808, 1510665), (425958, 1503040), (426085, 1502592), (426720, 1500356), (429440, 1490853), (430430, 1487424), (432795, 1479296), (433832, 1475760), (435864, 1468880), (436880, 1465464), (440664, 1452880), (444080, 1441704), (447040, 1432158), (450912, 1419860), (454080, 1409954), (458724, 1395680), (461648, 1386840), (462280, 1384944), (464820, 1377376), (469392, 1363960), (469560, 1363472), (477386, 1341120), (480480, 1332484), (480568, 1332240), (488488, 1310640), (491920, 1301496), (495808, 1291290), (496951, 1288320), (500864, 1278255), (503555, 1271424), (503616, 1271270), (507520, 1261491), (508508, 1259040), (511302, 1252160), (511485, 1251712), (516516, 1239520), (523380, 1223264), (524256, 1221220), (528320, 1211826), (529760, 1208532), (532896, 1201420), (536448, 1193465), (536640, 1193038), (542290, 1180608), (544830, 1175104), (545584, 1173480), (550830, 1162304), (554736, 1154120), (558272, 1146810), (563640, 1135888), (567944, 1127280), (568960, 1125267), (573405, 1116544), (577060, 1109472), (577920, 1107821), (581152, 1101660), (586740, 1091168), (587552, 1089660), (590304, 1084580), (596519, 1073280), (600710, 1065792), (601216, 1064895), (604266, 1059520), (605913, 1056640), (610610, 1048512), (611632, 1046760), (619760, 1033032), (625856, 1022970), (626080, 1022604), (629520, 1017016), (633984, 1009855), (635635, 1007232), (635712, 1007110), (640640, 999363), (644160, 993902), (645645, 991616), (650748, 983840), (655320, 976976), (666120, 961136), (666242, 960960), (670560, 954772), (681736, 939120), (681980, 938784), (688688, 929640), (692472, 924560), (693420, 923296), (697840, 917448), (699008, 915915), (704977, 908160), (709930, 901824), (710528, 901065), (716079, 894080), (720852, 888160), (726440, 881328), (732732, 873760), (734440, 871728), (737880, 867664), (739648, 865590), (743712, 860860), (750178, 853440), (751296, 852170), (751520, 851916), (761280, 840994), (762762, 839360), (764540, 837408), (780923, 819840), (782320, 818376), (787072, 813435), (792480, 807884), (794640, 805688)]