250823589120

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:135

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 29, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 58, 60, 62, 64, 65, 69, 72, 78, 80, 81, 87, 90, 92, 93, 96, 104, 108, 115, 116, 117, 120, 124, 128, 130, 135, 138, 144, 145, 155, 156, 160, 162, 174, 180, 184, 186, 192, 195, 207, 208, 216, 230, 232, 234, 240, 243, 248, 256, 260, 261, 270, 276, 279, 288, 290, 299, 310, 312, 320, 324, 345, 348, 351, 360, 368, 372, 377, 384, 390, 403, 405, 414, 416, 432, 435, 460, 464, 465, 468, 480, 486, 496, 520, 522, 540, 552, 558, 576, 580, 585, 598, 620, 621, 624, 640, 648, 667, 690, 696, 702, 713, 720, 729, 736, 744, 754, 768, 780, 783, 806, 810, 828, 832, 837, 864, 870, 897, 899, 920, 928, 930, 936, 960, 972, 992, 1035, 1040, 1044, 1053, 1080, 1104, 1116, 1131, 1152, 1160, 1170, 1196, 1209, 1215, 1240, 1242, 1248, 1280, 1296, 1305, 1334, 1380, 1392, 1395, 1404, 1426, 1440, 1458, 1472, 1488, 1495, 1508, 1560, 1566, 1612, 1620, 1656, 1664, 1674, 1728, 1740, 1755, 1794, 1798, 1840, 1856, 1860, 1863, 1872, 1885, 1920, 1944, 1984, 2001, 2015, 2070, 2080, 2088, 2106, 2139, 2160, 2208, 2232, 2262, 2304, 2320, 2340, 2349, 2392, 2418, 2430, 2480, 2484, 2496, 2511, 2592, 2610, 2668, 2691, 2697, 2760, 2784, 2790, 2808, 2852, 2880, 2916, 2944, 2976, 2990, 3016, 3105, 3120, 3132, 3159, 3224, 3240, 3312, 3328, 3335, 3348, 3393, 3456, 3480, 3510, 3565, 3588, 3596, 3627, 3645, 3680, 3712, 3720, 3726, 3744, 3770, 3840, 3888, 3915, 3968, 4002, 4030, 4140, 4160, 4176, 4185, 4212, 4278, 4320, 4416, 4464, 4485, 4495, 4524, 4640, 4680, 4698, 4784, 4836, 4860, 4960, 4968, 4992, 5022, 5184, 5220, 5265, 5336, 5382, 5394, 5520, 5568, 5580, 5589, 5616, 5655, 5704, 5760, 5832, 5888, 5952, 5980, 6003, 6032, 6045, 6210, 6240, 6264, 6318, 6417, 6448, 6480, 6624, 6670, 6696, 6786, 6912, 6960, 7020, 7047, 7130, 7176, 7192, 7254, 7290, 7360, 7424, 7440, 7452, 7488, 7533, 7540, 7776, 7830, 7936, 8004, 8060, 8073, 8091, 8280, 8320, 8352, 8370, 8424, 8556, 8640, 8671, 8832, 8928, 8970, 8990, 9048, 9269, 9280, 9315, 9360, 9396, 9477, 9568, 9672, 9720, 9920, 9936, 9984, 10005, 10044, 10179, 10368, 10440, 10530, 10672, 10695, 10764, 10788, 10881, 11040, 11136, 11160, 11178, 11232, 11310, 11408, 11520, 11664, 11687, 11745, 11904, 11960, 12006, 12064, 12090, 12420, 12480, 12528, 12555, 12636, 12834, 12896, 12960, 13248, 13340, 13392, 13455, 13485, 13572, 13920, 14040, 14094, 14260, 14352, 14384, 14508, 14580, 14720, 14880, 14904, 14976, 15066, 15080, 15552, 15660, 15795, 16008, 16120, 16146, 16182, 16560, 16640, 16704, 16740, 16767, 16848, 16965, 17112, 17280, 17342, 17664, 17856, 17940, 17980, 18009, 18096, 18135, 18538, 18560, 18630, 18720, 18792, 18954, 19136, 19251, 19344, 19440, 19840, 19872, 20010, 20088, 20358, 20677, 20736, 20880, 21060, 21141, 21344, 21390, 21528, 21576, 21762, 22080, 22272, 22320, 22356, 22464, 22599, 22620, 22816, 23328, 23374, 23490, 23808, 23920, 24012, 24128, 24180, 24219, 24273, 24840, 24960, 25056, 25110, 25272, 25668, 25792, 25920, 26013, 26496, 26680, 26784, 26910, 26970, 27144, 27807, 27840, 27945, 28080, 28188, 28520, 28704, 28768, 29016, 29160, 29440, 29760, 29808, 29952, 30015, 30132, 30160, 30537, 31104, 31320, 31590, 32016, 32085, 32240, 32292, 32364, 32643, 33120, 33408, 33480, 33534, 33696, 33930, 34224, 34560, 34684, 35061, 35235, 35712, 35880, 35960, 36018, 36192, 36270, 37076, 37120, 37260, 37440, 37584, 37665, 37908, 38272, 38502, 38688, 38880, 39680, 39744, 40020, 40176, 40365, 40455, 40716, 41354, 41760, 42120, 42282, 42688, 42780, 43056, 43152, 43355, 43524, 44160, 44640, 44712, 44928, 45198, 45240, 45632, 46345, 46656, 46748, 46980, 47385, 47840, 48024, 48256, 48360, 48438, 48546, 49680, 49920, 50112, 50220, 50544, 50895, 51336, 51584, 51840, 52026, 52992, 53360, 53568, 53820, 53940, 54027, 54288, 54405, 55614, 55680, 55890, 56160, 56376, 57040, 57408, 57536, 57753, 58032, 58320, 58435, 59520, 59616, 60030, 60264, 60320, 61074, 62031, 62208, 62640, 63180, 64032, 64170, 64480, 64584, 64728, 65286, 66240, 66816, 66960, 67068, 67392, 67860, 68448, 69368, 70122, 70470, 71424, 71760, 71920, 72036, 72384, 72540, 72657, 72819, 74152, 74520, 74880, 75168, 75330, 75816, 76544, 77004, 77376, 77760, 78039, 79488, 80040, 80352, 80730, 80910, 81432, 82708, 83421, 83520, 83835, 84240, 84564, 85376, 85560, 86112, 86304, 86710, 87048, 88320, 89280, 89424, 89856, 90045, 90396, 90480, 91264, 91611, 92690, 93312, 93496, 93960, 94770, 95680, 96048, 96255, 96512, 96720, 96876, 97092, 97929, 99360, 100224, 100440, 101088, 101790, 102672, 103168, 103385, 103680, 104052, 105183, 105705, 106720, 107136, 107640, 107880, 108054, 108576, 108810, 111228, 111360, 111780, 112320, 112752, 112995, 114080, 114816, 115072, 115506, 116064, 116640, 116870, 119040, 119232, 120060, 120528, 120640, 121095, 121365, 122148, 124062, 125280, 126360, 128064, 128340, 128960, 129168, 129456, 130065, 130572, 132480, 133920, 134136, 134784, 135720, 136896, 138736, 139035, 140244, 140940, 143520, 143840, 144072, 144768, 145080, 145314, 145638, 148304, 149040, 149760, 150336, 150660, 151632, 152685, 154008, 154752, 155520, 156078, 158976, 160080, 160704, 161460, 161820, 162081, 162864, 163215, 165416, 166842, 167040, 167670, 168480, 169128, 170752, 171120, 172224, 172608, 173259, 173420, 174096, 175305, 178560, 178848, 180090, 180792, 180960, 182528, 183222, 185380, 186093, 186624, 186992, 187920, 189540, 191360, 192096, 192510, 193440, 193752, 194184, 195858, 198720, 200448, 200880, 202176, 203580, 205344, 206770, 208104, 210366, 211410, 213440, 214272, 215280, 215760, 216108, 217152, 217620, 217971, 218457, 222456, 223560, 224640, 225504, 225990, 228160, 229632, 230144, 231012, 232128, 233280, 233740, 234117, 238464, 240120, 241056, 241280, 242190, 242730, 244296, 248124, 250263, 250560, 252720, 256128, 256680, 257920, 258336, 258912, 260130, 261144, 264960, 267840, 268272, 268801, 269568, 270135, 271440, 273792, 274833, 277472, 278070, 280488, 281880, 287040, 287680, 288144, 288765, 289536, 290160, 290628, 291276, 293787, 296608, 298080, 300672, 301320, 303264, 305370, 308016, 309504, 310155, 311040, 312156, 315549, 320160, 321408, 322920, 323640, 324162, 325728, 326430, 330832, 333684, 334080, 335340, 336960, 338256, 342240, 344448, 345216, 346518, 346840, 348192, 350610, 357120, 357696, 360180, 361584, 361920, 363285, 364095, 366444, 370760, 372186, 373984, 375840, 379080, 382720, 384192, 385020, 386880, 387504, 388368, 390195, 391716, 397440, 401760, 404352, 407160, 410688, 413540, 416208, 417105, 420732, 422820, 426880, 430560, 431520, 432216, 434304, 435240, 435942, 436914, 444912, 447120, 449280, 451008, 451980, 456320, 458055, 462024, 464256, 466560, 467480, 468234, 476928, 480240, 482112, 482560, 484380, 485460, 486243, 488592, 489645, 496248, 500526, 501120, 505440, 512256, 513360, 515840, 516672, 517824, 519777, 520260, 522288, 525915, 535680, 536544, 537602, 540270, 542880, 547584, 549666, 554944, 556140, 558279, 560976, 563760, 574080, 575360, 576288, 577530, 580320, 581256, 582552, 587574, 593216, 596160, 601344, 602640, 606528, 610740, 616032, 620310, 624312, 631098, 640320, 642816, 645840, 647280, 648324, 651456, 652860, 655371, 661664, 667368, 670680, 673920, 676512, 684480, 688896, 690432, 693036, 693680, 696384, 701220, 702351, 715392, 720360, 723168, 723840, 726570, 728190, 732888, 741520, 744372, 747968, 750789, 751680, 758160, 768384, 770040, 773760, 775008, 776736, 780390, 783432, 794880, 803520, 806403, 808704, 810405, 814320, 821376, 827080, 832416, 834210, 841464, 845640, 853760, 861120, 863040, 864432, 866295, 868608, 870480, 871884, 873828, 889824, 894240, 902016, 903960, 912640, 916110, 924048, 928512, 930465, 933120, 934960, 936468, 946647, 960480, 964224, 968760, 970920, 972486, 977184, 979290, 992496, 1001052, 1002240, 1010880, 1026720, 1033344, 1035648, 1039554, 1040520, 1044576, 1051830, 1071360, 1073088, 1075204, 1080540, 1085760, 1089855, 1092285, 1099332, 1109888, 1112280, 1116558, 1121952, 1127520, 1148160, 1150720, 1152576, 1155060, 1160640, 1162512, 1165104, 1170585, 1175148, 1186432, 1192320, 1205280, 1213056, 1221480, 1232064, 1240620, 1248624, 1251315, 1262196, 1280640, 1291680, 1294560, 1296648, 1302912, 1305720, 1310742, 1323328, 1334736, 1341360, 1344005, 1347840, 1353024, 1368960, 1374165, 1386072, 1387360, 1392768, 1402440, 1404702, 1430784, 1440720, 1446336, 1447680, 1453140, 1456380, 1465776, 1468935, 1483040, 1488744, 1495936, 1501578, 1503360, 1516320, 1536768, 1540080, 1547520, 1550016, 1553472, 1560780, 1566864, 1577745, 1607040, 1612806, 1620810, 1628640, 1642752, 1654160, 1664832, 1668420, 1674837, 1682928, 1691280, 1722240, 1726080, 1728864, 1732590, 1740960, 1743768, 1747656, 1779648, 1788480, 1804032, 1807920, 1832220, 1848096, 1860930, 1869920, 1872936, 1893294, 1920960, 1928448, 1937520, 1941840, 1944972, 1954368, 1958580, 1984992, 2002104, 2021760, 2053440, 2066688, 2071296, 2079108, 2081040, 2089152, 2103660, 2107053, 2146176, 2150408, 2161080, 2171520, 2179710, 2184570, 2198664, 2219776, 2224560, 2233116, 2243904, 2252367, 2255040, 2305152, 2310120, 2321280, 2325024, 2330208, 2341170, 2350296, 2372864, 2384640, 2410560, 2419209, 2426112, 2431215, 2442960, 2464128, 2481240, 2497248, 2502630, 2524392, 2561280, 2583360, 2589120, 2593296, 2598885, 2605824, 2611440, 2621484, 2646656, 2669472, 2682720, 2688010, 2706048, 2737920, 2748330, 2772144, 2774720, 2785536, 2791395, 2804880, 2809404, 2839941, 2881440, 2892672, 2906280, 2912760, 2931552, 2937870, 2966080, 2977488, 2991872, 3003156, 3006720, 3032640, 3080160, 3100032, 3106944, 3121560, 3133728, 3155490, 3214080, 3225612, 3241620, 3257280, 3276855, 3308320, 3329664, 3336840, 3349674, 3365856, 3382560, 3444480, 3452160, 3457728, 3465180, 3481920, 3487536, 3495312, 3511755, 3559296, 3576960, 3615840, 3664440, 3696192, 3721860, 3739840, 3745872, 3753945, 3786588, 3841920, 3875040, 3883680, 3889944, 3908736, 3917160, 3969984, 4004208, 4032015, 4043520, 4106880, 4158216, 4162080, 4178304, 4207320, 4214106, 4292352, 4300816, 4322160, 4343040, 4359420, 4369140, 4397328, 4449120, 4466232, 4487808, 4504734, 4510080, 4610304, 4620240, 4642560, 4650048, 4660416, 4682340, 4700592, 4733235, 4821120, 4838418, 4862430, 4885920, 4928256, 4962480, 4994496, 5005260, 5024511, 5048784, 5166720, 5178240, 5186592, 5197770, 5222880, 5242968, 5293312, 5338944, 5365440, 5376020, 5412096, 5496660, 5544288, 5549440, 5582790, 5609760, 5618808, 5679882, 5762880, 5785344, 5812560, 5825520, 5863104, 5875740, 5932160, 5954976, 6006312, 6065280, 6160320, 6200064, 6213888, 6243120, 6267456, 6310980, 6321159, 6451224, 6483240, 6514560, 6553710, 6616640, 6659328, 6673680, 6699348, 6731712, 6757101, 6765120, 6915456, 6930360, 6963840, 6975072, 6990624, 7023510, 7118592, 7153920, 7231680, 7257627, 7328880, 7392384, 7443720, 7479680, 7491744, 7507890, 7573176, 7683840, 7750080, 7767360, 7779888, 7817472, 7834320, 7939968, 8008416, 8064030, 8213760, 8316432, 8324160, 8356608, 8374185, 8414640, 8428212, 8519823, 8601632, 8644320, 8718840, 8738280, 8794656, 8898240, 8932464, 8975616, 9009468, 9020160, 9240480, 9300096, 9320832, 9364680, 9401184, 9466470, 9642240, 9676836, 9724860, 9771840, 9924960, 9988992, 10010520, 10049022, 10097568, 10333440, 10356480, 10373184, 10395540, 10445760, 10485936, 10535265, 10677888, 10730880, 10752040, 10993320, 11088576, 11098880, 11165580, 11219520, 11237616, 11261835, 11359764, 11525760, 11625120, 11651040, 11726208, 11751480, 11864320, 11909952, 12012624, 12096045, 12130560, 12320640, 12486240, 12534912, 12621960, 12642318, 12902448, 12966480, 13029120, 13107420, 13233280, 13347360, 13398696, 13463424, 13514202, 13530240, 13830912, 13860720, 13927680, 13950144, 13981248, 14047020, 14199705, 14463360, 14515254, 14657760, 14784768, 14887440, 14959360, 14983488, 15015780, 15073533, 15146352, 15500160, 15534720, 15559776, 15668640, 15879936, 16016832, 16128060, 16632864, 16648320, 16748370, 16829280, 16856424, 17039646, 17203264, 17288640, 17437680, 17476560, 17589312, 17796480, 17864928, 18018936, 18480960, 18600192, 18641664, 18729360, 18802368, 18932940, 19353672, 19449720, 19543680, 19849920, 19977984, 20021040, 20098044, 20195136, 20746368, 20791080, 20891520, 20971872, 21070530, 21355776, 21461760, 21504080, 21772881, 21986640, 22177152, 22331160, 22439040, 22475232, 22523670, 22719528, 23051520, 23250240, 23302080, 23452416, 23502960, 23819904, 24025248, 24192090, 24641280, 24972480, 25069824, 25122555, 25243920, 25284636, 25804896, 25932960, 26214840, 26466560, 26694720, 26797392, 26926848, 27028404, 27060480, 27721440, 27900288, 27962496, 28094040, 28399410, 28926720, 29030508, 29315520, 29774880, 29966976, 30031560, 30147066, 30292704, 31000320, 31069440, 31119552, 31337280, 31605795, 32033664, 32256120, 33265728, 33296640, 33496740, 33658560, 33712848, 33785505, 34079292, 34406528, 34577280, 34875360, 34953120, 35178624, 35592960, 35729856, 36037872, 36288135, 36961920, 37458720, 37604736, 37865880, 38707344, 38899440, 39087360, 39699840, 40042080, 40196088, 40390272, 41492736, 41582160, 41783040, 41943744, 42141060, 42599115, 43008160, 43545762, 43973280, 44354304, 44662320, 44878080, 44950464, 45047340, 45439056, 46500480, 46604160, 47005920, 47639808, 48050496, 48384180, 49944960, 50245110, 50487840, 50569272, 51609792, 51865920, 52429680, 53389440, 53594784, 54056808, 55442880, 55800576, 55924992, 56188080, 56798820, 58061016, 58631040, 59549760, 59933952, 60063120, 60294132, 60585408, 62239104, 62674560, 63211590, 64067328, 64512240, 65318643, 66531456, 66993480, 67317120, 67425696, 67571010, 68158584, 68813056, 69154560, 69750720, 69906240, 70357248, 71459712, 72075744, 72576270, 73923840, 74917440, 75209472, 75367665, 75731760, 77414688, 77798880, 79399680, 80084160, 80392176, 80780544, 83164320, 83887488, 84282120, 85198230, 86016320, 87091524, 87946560, 89324640, 89900928, 90094680, 90878112, 93000960, 93208320, 94011840, 96100992, 96768360, 99889920, 100490220, 100975680, 101138544, 103219584, 103731840, 104859360, 106778880, 107189568, 108113616, 108864405, 110885760, 112376160, 113597640, 116122032, 117262080, 119099520, 120126240, 120588264, 121170816, 124478208, 125349120, 126423180, 129024480, 130637286, 133062912, 133986960, 134634240, 134851392, 135142020, 136317168, 139501440, 139812480, 142919424, 144151488, 145152540, 149834880, 150735330, 151463520, 154829376, 155597760, 160168320, 160784352, 166328640, 167774976, 168564240, 170396460, 172032640, 174183048, 175893120, 178649280, 179801856, 180189360, 181756224, 188023680, 192201984, 193536720, 195955929, 200980440, 201951360, 202277088, 206439168, 207463680, 209718720, 214379136, 216227232, 217728810, 221771520, 224752320, 227195280, 232244064, 238199040, 240252480, 241176528, 242341632, 252846360, 258048960, 261274572, 267973920, 269702784, 270284040, 272634336, 279002880, 279624960, 288302976, 290305080, 299669760, 301470660, 302927040, 309658752, 311195520, 320336640, 321568704, 326593215, 332657280, 337128480, 340792920, 344065280, 348366096, 351786240, 357298560, 360378720, 363512448, 376047360, 387073440, 391911858, 401960880, 403902720, 404554176, 419437440, 428758272, 432454464, 435457620, 449504640, 454390560, 464488128, 480504960, 482353056, 505692720, 516097920, 522549144, 535947840, 539405568, 540568080, 545268672, 576605952, 580610160, 602941320, 605854080, 619317504, 622391040, 643137408, 653186430, 665314560, 674256960, 681585840, 696732192, 714597120, 720757440, 727024896, 774146880, 783823716, 803921760, 809108352, 838874880, 864908928, 870915240, 899009280, 908781120, 928976256, 961009920, 964706112, 979779645, 1011385440, 1032195840, 1045098288, 1071895680, 1081136160, 1090537344, 1161220320, 1205882640, 1211708160, 1286274816, 1306372860, 1348513920, 1363171680, 1393464384, 1441514880, 1548293760, 1567647432, 1607843520, 1618216704, 1729817856, 1741830480, 1817562240, 1857952512, 1929412224, 1959559290, 2022770880, 2090196576, 2143791360, 2162272320, 2181074688, 2322440640, 2411765280, 2612745720, 2697027840, 2726343360, 2786928768, 2883029760, 3096587520, 3135294864, 3215687040, 3483660960, 3635124480, 3858824448, 3919118580, 4045541760, 4180393152, 4324544640, 4644881280, 4823530560, 5225491440, 5452686720, 5573857536, 6270589728, 6431374080, 6967321920, 7838237160, 8091083520, 8360786304, 8649089280, 9289762560, 9647061120, 10450982880, 10905373440, 12541179456, 13934643840, 15676474320, 16721572608, 19294122240, 20901965760, 25082358912, 27869287680, 31352948640, 41803931520, 50164717824, 62705897280, 83607863040, 125411794560, 250823589120]

約数ペア:

[(1, 250823589120), (2, 125411794560), (3, 83607863040), (4, 62705897280), (5, 50164717824), (6, 41803931520), (8, 31352948640), (9, 27869287680), (10, 25082358912), (12, 20901965760), (13, 19294122240), (15, 16721572608), (16, 15676474320), (18, 13934643840), (20, 12541179456), (23, 10905373440), (24, 10450982880), (26, 9647061120), (27, 9289762560), (29, 8649089280), (30, 8360786304), (31, 8091083520), (32, 7838237160), (36, 6967321920), (39, 6431374080), (40, 6270589728), (45, 5573857536), (46, 5452686720), (48, 5225491440), (52, 4823530560), (54, 4644881280), (58, 4324544640), (60, 4180393152), (62, 4045541760), (64, 3919118580), (65, 3858824448), (69, 3635124480), (72, 3483660960), (78, 3215687040), (80, 3135294864), (81, 3096587520), (87, 2883029760), (90, 2786928768), (92, 2726343360), (93, 2697027840), (96, 2612745720), (104, 2411765280), (108, 2322440640), (115, 2181074688), (116, 2162272320), (117, 2143791360), (120, 2090196576), (124, 2022770880), (128, 1959559290), (130, 1929412224), (135, 1857952512), (138, 1817562240), (144, 1741830480), (145, 1729817856), (155, 1618216704), (156, 1607843520), (160, 1567647432), (162, 1548293760), (174, 1441514880), (180, 1393464384), (184, 1363171680), (186, 1348513920), (192, 1306372860), (195, 1286274816), (207, 1211708160), (208, 1205882640), (216, 1161220320), (230, 1090537344), (232, 1081136160), (234, 1071895680), (240, 1045098288), (243, 1032195840), (248, 1011385440), (256, 979779645), (260, 964706112), (261, 961009920), (270, 928976256), (276, 908781120), (279, 899009280), (288, 870915240), (290, 864908928), (299, 838874880), (310, 809108352), (312, 803921760), (320, 783823716), (324, 774146880), (345, 727024896), (348, 720757440), (351, 714597120), (360, 696732192), (368, 681585840), (372, 674256960), (377, 665314560), (384, 653186430), (390, 643137408), (403, 622391040), (405, 619317504), (414, 605854080), (416, 602941320), (432, 580610160), (435, 576605952), (460, 545268672), (464, 540568080), (465, 539405568), (468, 535947840), (480, 522549144), (486, 516097920), (496, 505692720), (520, 482353056), (522, 480504960), (540, 464488128), (552, 454390560), (558, 449504640), (576, 435457620), (580, 432454464), (585, 428758272), (598, 419437440), (620, 404554176), (621, 403902720), (624, 401960880), (640, 391911858), (648, 387073440), (667, 376047360), (690, 363512448), (696, 360378720), (702, 357298560), (713, 351786240), (720, 348366096), (729, 344065280), (736, 340792920), (744, 337128480), (754, 332657280), (768, 326593215), (780, 321568704), (783, 320336640), (806, 311195520), (810, 309658752), (828, 302927040), (832, 301470660), (837, 299669760), (864, 290305080), (870, 288302976), (897, 279624960), (899, 279002880), (920, 272634336), (928, 270284040), (930, 269702784), (936, 267973920), (960, 261274572), (972, 258048960), (992, 252846360), (1035, 242341632), (1040, 241176528), (1044, 240252480), (1053, 238199040), (1080, 232244064), (1104, 227195280), (1116, 224752320), (1131, 221771520), (1152, 217728810), (1160, 216227232), (1170, 214379136), (1196, 209718720), (1209, 207463680), (1215, 206439168), (1240, 202277088), (1242, 201951360), (1248, 200980440), (1280, 195955929), (1296, 193536720), (1305, 192201984), (1334, 188023680), (1380, 181756224), (1392, 180189360), (1395, 179801856), (1404, 178649280), (1426, 175893120), (1440, 174183048), (1458, 172032640), (1472, 170396460), (1488, 168564240), (1495, 167774976), (1508, 166328640), (1560, 160784352), (1566, 160168320), (1612, 155597760), (1620, 154829376), (1656, 151463520), (1664, 150735330), (1674, 149834880), (1728, 145152540), (1740, 144151488), (1755, 142919424), (1794, 139812480), (1798, 139501440), (1840, 136317168), (1856, 135142020), (1860, 134851392), (1863, 134634240), (1872, 133986960), (1885, 133062912), (1920, 130637286), (1944, 129024480), (1984, 126423180), (2001, 125349120), (2015, 124478208), (2070, 121170816), (2080, 120588264), (2088, 120126240), (2106, 119099520), (2139, 117262080), (2160, 116122032), (2208, 113597640), (2232, 112376160), (2262, 110885760), (2304, 108864405), (2320, 108113616), (2340, 107189568), (2349, 106778880), (2392, 104859360), (2418, 103731840), (2430, 103219584), (2480, 101138544), (2484, 100975680), (2496, 100490220), (2511, 99889920), (2592, 96768360), (2610, 96100992), (2668, 94011840), (2691, 93208320), (2697, 93000960), (2760, 90878112), (2784, 90094680), (2790, 89900928), (2808, 89324640), (2852, 87946560), (2880, 87091524), (2916, 86016320), (2944, 85198230), (2976, 84282120), (2990, 83887488), (3016, 83164320), (3105, 80780544), (3120, 80392176), (3132, 80084160), (3159, 79399680), (3224, 77798880), (3240, 77414688), (3312, 75731760), (3328, 75367665), (3335, 75209472), (3348, 74917440), (3393, 73923840), (3456, 72576270), (3480, 72075744), (3510, 71459712), (3565, 70357248), (3588, 69906240), (3596, 69750720), (3627, 69154560), (3645, 68813056), (3680, 68158584), (3712, 67571010), (3720, 67425696), (3726, 67317120), (3744, 66993480), (3770, 66531456), (3840, 65318643), (3888, 64512240), (3915, 64067328), (3968, 63211590), (4002, 62674560), (4030, 62239104), (4140, 60585408), (4160, 60294132), (4176, 60063120), (4185, 59933952), (4212, 59549760), (4278, 58631040), (4320, 58061016), (4416, 56798820), (4464, 56188080), (4485, 55924992), (4495, 55800576), (4524, 55442880), (4640, 54056808), (4680, 53594784), (4698, 53389440), (4784, 52429680), (4836, 51865920), (4860, 51609792), (4960, 50569272), (4968, 50487840), (4992, 50245110), (5022, 49944960), (5184, 48384180), (5220, 48050496), (5265, 47639808), (5336, 47005920), (5382, 46604160), (5394, 46500480), (5520, 45439056), (5568, 45047340), (5580, 44950464), (5589, 44878080), (5616, 44662320), (5655, 44354304), (5704, 43973280), (5760, 43545762), (5832, 43008160), (5888, 42599115), (5952, 42141060), (5980, 41943744), (6003, 41783040), (6032, 41582160), (6045, 41492736), (6210, 40390272), (6240, 40196088), (6264, 40042080), (6318, 39699840), (6417, 39087360), (6448, 38899440), (6480, 38707344), (6624, 37865880), (6670, 37604736), (6696, 37458720), (6786, 36961920), (6912, 36288135), (6960, 36037872), (7020, 35729856), (7047, 35592960), (7130, 35178624), (7176, 34953120), (7192, 34875360), (7254, 34577280), (7290, 34406528), (7360, 34079292), (7424, 33785505), (7440, 33712848), (7452, 33658560), (7488, 33496740), (7533, 33296640), (7540, 33265728), (7776, 32256120), (7830, 32033664), (7936, 31605795), (8004, 31337280), (8060, 31119552), (8073, 31069440), (8091, 31000320), (8280, 30292704), (8320, 30147066), (8352, 30031560), (8370, 29966976), (8424, 29774880), (8556, 29315520), (8640, 29030508), (8671, 28926720), (8832, 28399410), (8928, 28094040), (8970, 27962496), (8990, 27900288), (9048, 27721440), (9269, 27060480), (9280, 27028404), (9315, 26926848), (9360, 26797392), (9396, 26694720), (9477, 26466560), (9568, 26214840), (9672, 25932960), (9720, 25804896), (9920, 25284636), (9936, 25243920), (9984, 25122555), (10005, 25069824), (10044, 24972480), (10179, 24641280), (10368, 24192090), (10440, 24025248), (10530, 23819904), (10672, 23502960), (10695, 23452416), (10764, 23302080), (10788, 23250240), (10881, 23051520), (11040, 22719528), (11136, 22523670), (11160, 22475232), (11178, 22439040), (11232, 22331160), (11310, 22177152), (11408, 21986640), (11520, 21772881), (11664, 21504080), (11687, 21461760), (11745, 21355776), (11904, 21070530), (11960, 20971872), (12006, 20891520), (12064, 20791080), (12090, 20746368), (12420, 20195136), (12480, 20098044), (12528, 20021040), (12555, 19977984), (12636, 19849920), (12834, 19543680), (12896, 19449720), (12960, 19353672), (13248, 18932940), (13340, 18802368), (13392, 18729360), (13455, 18641664), (13485, 18600192), (13572, 18480960), (13920, 18018936), (14040, 17864928), (14094, 17796480), (14260, 17589312), (14352, 17476560), (14384, 17437680), (14508, 17288640), (14580, 17203264), (14720, 17039646), (14880, 16856424), (14904, 16829280), (14976, 16748370), (15066, 16648320), (15080, 16632864), (15552, 16128060), (15660, 16016832), (15795, 15879936), (16008, 15668640), (16120, 15559776), (16146, 15534720), (16182, 15500160), (16560, 15146352), (16640, 15073533), (16704, 15015780), (16740, 14983488), (16767, 14959360), (16848, 14887440), (16965, 14784768), (17112, 14657760), (17280, 14515254), (17342, 14463360), (17664, 14199705), (17856, 14047020), (17940, 13981248), (17980, 13950144), (18009, 13927680), (18096, 13860720), (18135, 13830912), (18538, 13530240), (18560, 13514202), (18630, 13463424), (18720, 13398696), (18792, 13347360), (18954, 13233280), (19136, 13107420), (19251, 13029120), (19344, 12966480), (19440, 12902448), (19840, 12642318), (19872, 12621960), (20010, 12534912), (20088, 12486240), (20358, 12320640), (20677, 12130560), (20736, 12096045), (20880, 12012624), (21060, 11909952), (21141, 11864320), (21344, 11751480), (21390, 11726208), (21528, 11651040), (21576, 11625120), (21762, 11525760), (22080, 11359764), (22272, 11261835), (22320, 11237616), (22356, 11219520), (22464, 11165580), (22599, 11098880), (22620, 11088576), (22816, 10993320), (23328, 10752040), (23374, 10730880), (23490, 10677888), (23808, 10535265), (23920, 10485936), (24012, 10445760), (24128, 10395540), (24180, 10373184), (24219, 10356480), (24273, 10333440), (24840, 10097568), (24960, 10049022), (25056, 10010520), (25110, 9988992), (25272, 9924960), (25668, 9771840), (25792, 9724860), (25920, 9676836), (26013, 9642240), (26496, 9466470), (26680, 9401184), (26784, 9364680), (26910, 9320832), (26970, 9300096), (27144, 9240480), (27807, 9020160), (27840, 9009468), (27945, 8975616), (28080, 8932464), (28188, 8898240), (28520, 8794656), (28704, 8738280), (28768, 8718840), (29016, 8644320), (29160, 8601632), (29440, 8519823), (29760, 8428212), (29808, 8414640), (29952, 8374185), (30015, 8356608), (30132, 8324160), (30160, 8316432), (30537, 8213760), (31104, 8064030), (31320, 8008416), (31590, 7939968), (32016, 7834320), (32085, 7817472), (32240, 7779888), (32292, 7767360), (32364, 7750080), (32643, 7683840), (33120, 7573176), (33408, 7507890), (33480, 7491744), (33534, 7479680), (33696, 7443720), (33930, 7392384), (34224, 7328880), (34560, 7257627), (34684, 7231680), (35061, 7153920), (35235, 7118592), (35712, 7023510), (35880, 6990624), (35960, 6975072), (36018, 6963840), (36192, 6930360), (36270, 6915456), (37076, 6765120), (37120, 6757101), (37260, 6731712), (37440, 6699348), (37584, 6673680), (37665, 6659328), (37908, 6616640), (38272, 6553710), (38502, 6514560), (38688, 6483240), (38880, 6451224), (39680, 6321159), (39744, 6310980), (40020, 6267456), (40176, 6243120), (40365, 6213888), (40455, 6200064), (40716, 6160320), (41354, 6065280), (41760, 6006312), (42120, 5954976), (42282, 5932160), (42688, 5875740), (42780, 5863104), (43056, 5825520), (43152, 5812560), (43355, 5785344), (43524, 5762880), (44160, 5679882), (44640, 5618808), (44712, 5609760), (44928, 5582790), (45198, 5549440), (45240, 5544288), (45632, 5496660), (46345, 5412096), (46656, 5376020), (46748, 5365440), (46980, 5338944), (47385, 5293312), (47840, 5242968), (48024, 5222880), (48256, 5197770), (48360, 5186592), (48438, 5178240), (48546, 5166720), (49680, 5048784), (49920, 5024511), (50112, 5005260), (50220, 4994496), (50544, 4962480), (50895, 4928256), (51336, 4885920), (51584, 4862430), (51840, 4838418), (52026, 4821120), (52992, 4733235), (53360, 4700592), (53568, 4682340), (53820, 4660416), (53940, 4650048), (54027, 4642560), (54288, 4620240), (54405, 4610304), (55614, 4510080), (55680, 4504734), (55890, 4487808), (56160, 4466232), (56376, 4449120), (57040, 4397328), (57408, 4369140), (57536, 4359420), (57753, 4343040), (58032, 4322160), (58320, 4300816), (58435, 4292352), (59520, 4214106), (59616, 4207320), (60030, 4178304), (60264, 4162080), (60320, 4158216), (61074, 4106880), (62031, 4043520), (62208, 4032015), (62640, 4004208), (63180, 3969984), (64032, 3917160), (64170, 3908736), (64480, 3889944), (64584, 3883680), (64728, 3875040), (65286, 3841920), (66240, 3786588), (66816, 3753945), (66960, 3745872), (67068, 3739840), (67392, 3721860), (67860, 3696192), (68448, 3664440), (69368, 3615840), (70122, 3576960), (70470, 3559296), (71424, 3511755), (71760, 3495312), (71920, 3487536), (72036, 3481920), (72384, 3465180), (72540, 3457728), (72657, 3452160), (72819, 3444480), (74152, 3382560), (74520, 3365856), (74880, 3349674), (75168, 3336840), (75330, 3329664), (75816, 3308320), (76544, 3276855), (77004, 3257280), (77376, 3241620), (77760, 3225612), (78039, 3214080), (79488, 3155490), (80040, 3133728), (80352, 3121560), (80730, 3106944), (80910, 3100032), (81432, 3080160), (82708, 3032640), (83421, 3006720), (83520, 3003156), (83835, 2991872), (84240, 2977488), (84564, 2966080), (85376, 2937870), (85560, 2931552), (86112, 2912760), (86304, 2906280), (86710, 2892672), (87048, 2881440), (88320, 2839941), (89280, 2809404), (89424, 2804880), (89856, 2791395), (90045, 2785536), (90396, 2774720), (90480, 2772144), (91264, 2748330), (91611, 2737920), (92690, 2706048), (93312, 2688010), (93496, 2682720), (93960, 2669472), (94770, 2646656), (95680, 2621484), (96048, 2611440), (96255, 2605824), (96512, 2598885), (96720, 2593296), (96876, 2589120), (97092, 2583360), (97929, 2561280), (99360, 2524392), (100224, 2502630), (100440, 2497248), (101088, 2481240), (101790, 2464128), (102672, 2442960), (103168, 2431215), (103385, 2426112), (103680, 2419209), (104052, 2410560), (105183, 2384640), (105705, 2372864), (106720, 2350296), (107136, 2341170), (107640, 2330208), (107880, 2325024), (108054, 2321280), (108576, 2310120), (108810, 2305152), (111228, 2255040), (111360, 2252367), (111780, 2243904), (112320, 2233116), (112752, 2224560), (112995, 2219776), (114080, 2198664), (114816, 2184570), (115072, 2179710), (115506, 2171520), (116064, 2161080), (116640, 2150408), (116870, 2146176), (119040, 2107053), (119232, 2103660), (120060, 2089152), (120528, 2081040), (120640, 2079108), (121095, 2071296), (121365, 2066688), (122148, 2053440), (124062, 2021760), (125280, 2002104), (126360, 1984992), (128064, 1958580), (128340, 1954368), (128960, 1944972), (129168, 1941840), (129456, 1937520), (130065, 1928448), (130572, 1920960), (132480, 1893294), (133920, 1872936), (134136, 1869920), (134784, 1860930), (135720, 1848096), (136896, 1832220), (138736, 1807920), (139035, 1804032), (140244, 1788480), (140940, 1779648), (143520, 1747656), (143840, 1743768), (144072, 1740960), (144768, 1732590), (145080, 1728864), (145314, 1726080), (145638, 1722240), (148304, 1691280), (149040, 1682928), (149760, 1674837), (150336, 1668420), (150660, 1664832), (151632, 1654160), (152685, 1642752), (154008, 1628640), (154752, 1620810), (155520, 1612806), (156078, 1607040), (158976, 1577745), (160080, 1566864), (160704, 1560780), (161460, 1553472), (161820, 1550016), (162081, 1547520), (162864, 1540080), (163215, 1536768), (165416, 1516320), (166842, 1503360), (167040, 1501578), (167670, 1495936), (168480, 1488744), (169128, 1483040), (170752, 1468935), (171120, 1465776), (172224, 1456380), (172608, 1453140), (173259, 1447680), (173420, 1446336), (174096, 1440720), (175305, 1430784), (178560, 1404702), (178848, 1402440), (180090, 1392768), (180792, 1387360), (180960, 1386072), (182528, 1374165), (183222, 1368960), (185380, 1353024), (186093, 1347840), (186624, 1344005), (186992, 1341360), (187920, 1334736), (189540, 1323328), (191360, 1310742), (192096, 1305720), (192510, 1302912), (193440, 1296648), (193752, 1294560), (194184, 1291680), (195858, 1280640), (198720, 1262196), (200448, 1251315), (200880, 1248624), (202176, 1240620), (203580, 1232064), (205344, 1221480), (206770, 1213056), (208104, 1205280), (210366, 1192320), (211410, 1186432), (213440, 1175148), (214272, 1170585), (215280, 1165104), (215760, 1162512), (216108, 1160640), (217152, 1155060), (217620, 1152576), (217971, 1150720), (218457, 1148160), (222456, 1127520), (223560, 1121952), (224640, 1116558), (225504, 1112280), (225990, 1109888), (228160, 1099332), (229632, 1092285), (230144, 1089855), (231012, 1085760), (232128, 1080540), (233280, 1075204), (233740, 1073088), (234117, 1071360), (238464, 1051830), (240120, 1044576), (241056, 1040520), (241280, 1039554), (242190, 1035648), (242730, 1033344), (244296, 1026720), (248124, 1010880), (250263, 1002240), (250560, 1001052), (252720, 992496), (256128, 979290), (256680, 977184), (257920, 972486), (258336, 970920), (258912, 968760), (260130, 964224), (261144, 960480), (264960, 946647), (267840, 936468), (268272, 934960), (268801, 933120), (269568, 930465), (270135, 928512), (271440, 924048), (273792, 916110), (274833, 912640), (277472, 903960), (278070, 902016), (280488, 894240), (281880, 889824), (287040, 873828), (287680, 871884), (288144, 870480), (288765, 868608), (289536, 866295), (290160, 864432), (290628, 863040), (291276, 861120), (293787, 853760), (296608, 845640), (298080, 841464), (300672, 834210), (301320, 832416), (303264, 827080), (305370, 821376), (308016, 814320), (309504, 810405), (310155, 808704), (311040, 806403), (312156, 803520), (315549, 794880), (320160, 783432), (321408, 780390), (322920, 776736), (323640, 775008), (324162, 773760), (325728, 770040), (326430, 768384), (330832, 758160), (333684, 751680), (334080, 750789), (335340, 747968), (336960, 744372), (338256, 741520), (342240, 732888), (344448, 728190), (345216, 726570), (346518, 723840), (346840, 723168), (348192, 720360), (350610, 715392), (357120, 702351), (357696, 701220), (360180, 696384), (361584, 693680), (361920, 693036), (363285, 690432), (364095, 688896), (366444, 684480), (370760, 676512), (372186, 673920), (373984, 670680), (375840, 667368), (379080, 661664), (382720, 655371), (384192, 652860), (385020, 651456), (386880, 648324), (387504, 647280), (388368, 645840), (390195, 642816), (391716, 640320), (397440, 631098), (401760, 624312), (404352, 620310), (407160, 616032), (410688, 610740), (413540, 606528), (416208, 602640), (417105, 601344), (420732, 596160), (422820, 593216), (426880, 587574), (430560, 582552), (431520, 581256), (432216, 580320), (434304, 577530), (435240, 576288), (435942, 575360), (436914, 574080), (444912, 563760), (447120, 560976), (449280, 558279), (451008, 556140), (451980, 554944), (456320, 549666), (458055, 547584), (462024, 542880), (464256, 540270), (466560, 537602), (467480, 536544), (468234, 535680), (476928, 525915), (480240, 522288), (482112, 520260), (482560, 519777), (484380, 517824), (485460, 516672), (486243, 515840), (488592, 513360), (489645, 512256), (496248, 505440), (500526, 501120)]