97076353920

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:125

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 29, 30, 32, 34, 35, 39, 40, 42, 46, 48, 49, 51, 52, 56, 58, 60, 64, 65, 68, 69, 70, 78, 80, 84, 85, 87, 91, 92, 96, 98, 102, 104, 105, 112, 115, 116, 119, 120, 128, 130, 136, 138, 140, 145, 147, 156, 160, 161, 168, 170, 174, 182, 184, 192, 195, 196, 203, 204, 208, 210, 221, 224, 230, 232, 238, 240, 245, 255, 260, 272, 273, 276, 280, 290, 294, 299, 312, 320, 322, 336, 340, 343, 345, 348, 357, 364, 368, 377, 384, 390, 391, 392, 406, 408, 416, 420, 435, 442, 448, 455, 460, 464, 476, 480, 483, 490, 493, 510, 520, 544, 546, 552, 560, 580, 588, 595, 598, 609, 624, 637, 640, 644, 663, 667, 672, 680, 686, 690, 696, 714, 728, 735, 736, 754, 780, 782, 784, 805, 812, 816, 832, 833, 840, 870, 884, 896, 897, 910, 920, 928, 952, 960, 966, 980, 986, 1015, 1020, 1029, 1040, 1088, 1092, 1104, 1105, 1120, 1127, 1131, 1160, 1173, 1176, 1190, 1196, 1218, 1248, 1274, 1288, 1326, 1334, 1344, 1360, 1365, 1372, 1380, 1392, 1421, 1428, 1456, 1470, 1472, 1479, 1495, 1508, 1547, 1560, 1564, 1568, 1610, 1624, 1632, 1664, 1666, 1680, 1715, 1740, 1768, 1785, 1794, 1820, 1840, 1856, 1885, 1904, 1911, 1920, 1932, 1955, 1960, 1972, 2001, 2030, 2040, 2058, 2080, 2093, 2176, 2184, 2208, 2210, 2240, 2254, 2262, 2320, 2346, 2352, 2380, 2392, 2415, 2436, 2465, 2496, 2499, 2548, 2576, 2639, 2652, 2668, 2688, 2720, 2730, 2737, 2744, 2760, 2784, 2842, 2856, 2912, 2940, 2944, 2958, 2990, 3016, 3045, 3094, 3120, 3128, 3136, 3185, 3220, 3248, 3264, 3315, 3332, 3335, 3360, 3381, 3430, 3451, 3480, 3536, 3570, 3588, 3640, 3680, 3712, 3770, 3808, 3822, 3864, 3910, 3920, 3944, 4002, 4060, 4080, 4116, 4160, 4165, 4186, 4263, 4368, 4416, 4420, 4459, 4480, 4485, 4508, 4524, 4640, 4641, 4669, 4692, 4704, 4760, 4784, 4830, 4872, 4930, 4992, 4998, 5083, 5096, 5145, 5152, 5278, 5304, 5336, 5440, 5460, 5474, 5488, 5520, 5568, 5635, 5655, 5684, 5712, 5824, 5831, 5865, 5880, 5916, 5980, 6032, 6090, 6188, 6240, 6256, 6272, 6279, 6370, 6409, 6440, 6496, 6528, 6630, 6664, 6670, 6720, 6762, 6860, 6902, 6960, 7072, 7105, 7140, 7176, 7280, 7360, 7395, 7540, 7616, 7644, 7728, 7735, 7820, 7840, 7888, 7889, 7917, 8004, 8120, 8160, 8211, 8232, 8320, 8330, 8372, 8526, 8671, 8736, 8832, 8840, 8918, 8970, 9016, 9048, 9280, 9282, 9338, 9384, 9408, 9520, 9555, 9568, 9660, 9744, 9860, 9947, 9996, 10005, 10166, 10192, 10290, 10304, 10353, 10465, 10556, 10608, 10672, 10829, 10880, 10920, 10948, 10976, 11040, 11136, 11270, 11310, 11339, 11368, 11424, 11648, 11662, 11730, 11760, 11832, 11960, 12064, 12180, 12376, 12480, 12495, 12512, 12558, 12740, 12818, 12880, 12992, 13195, 13260, 13328, 13340, 13377, 13440, 13524, 13685, 13720, 13804, 13920, 14007, 14144, 14210, 14280, 14352, 14560, 14651, 14720, 14790, 15080, 15232, 15249, 15288, 15456, 15470, 15640, 15680, 15776, 15778, 15834, 16008, 16240, 16320, 16422, 16464, 16660, 16744, 16905, 17052, 17255, 17342, 17472, 17493, 17680, 17836, 17940, 18032, 18096, 18473, 18560, 18564, 18676, 18768, 18816, 19040, 19110, 19136, 19159, 19227, 19320, 19488, 19720, 19894, 19992, 20010, 20332, 20384, 20580, 20608, 20706, 20930, 21112, 21216, 21315, 21344, 21658, 21840, 21896, 21952, 22080, 22295, 22540, 22620, 22678, 22736, 22848, 23205, 23324, 23345, 23460, 23520, 23664, 23667, 23920, 24128, 24157, 24360, 24752, 24960, 24990, 25024, 25116, 25415, 25480, 25636, 25760, 25984, 26013, 26390, 26520, 26656, 26680, 26754, 27048, 27370, 27440, 27608, 27840, 28014, 28288, 28420, 28560, 28704, 29120, 29155, 29302, 29580, 29841, 30160, 30498, 30576, 30912, 30940, 31280, 31360, 31395, 31552, 31556, 31668, 32016, 32045, 32480, 32487, 32640, 32683, 32844, 32928, 33320, 33488, 33810, 34017, 34104, 34510, 34684, 34944, 34986, 35360, 35581, 35672, 35880, 36064, 36192, 36946, 37128, 37352, 37536, 38080, 38220, 38272, 38318, 38454, 38640, 38976, 39440, 39445, 39585, 39788, 39984, 40020, 40664, 40768, 41055, 41160, 41412, 41860, 42224, 42432, 42630, 42688, 43316, 43355, 43680, 43792, 43904, 43953, 44160, 44590, 44863, 45080, 45240, 45356, 45472, 45696, 46410, 46648, 46690, 46920, 47040, 47328, 47334, 47840, 48256, 48314, 48720, 49504, 49735, 49980, 50048, 50232, 50830, 50960, 51272, 51520, 51765, 52026, 52780, 53040, 53312, 53360, 53508, 54096, 54145, 54740, 54880, 55216, 55419, 55680, 56028, 56695, 56840, 57120, 57408, 57477, 58240, 58310, 58604, 59160, 59682, 60320, 60697, 60996, 61152, 61824, 61880, 62560, 62790, 63104, 63112, 63336, 64032, 64090, 64960, 64974, 65366, 65688, 65856, 66640, 66885, 66976, 67620, 68034, 68208, 69020, 69368, 69972, 70035, 70720, 71162, 71344, 71760, 72128, 72384, 72471, 73255, 73892, 74256, 74704, 75072, 75803, 76160, 76245, 76440, 76636, 76908, 77280, 77952, 78880, 78890, 79170, 79373, 79576, 79968, 80040, 81328, 81536, 82110, 82320, 82824, 83720, 84448, 84864, 85260, 85376, 86632, 86710, 87360, 87465, 87584, 87906, 89180, 89726, 90160, 90480, 90712, 90944, 92365, 92820, 93296, 93380, 93840, 94080, 94656, 94668, 95680, 95795, 96135, 96628, 97440, 98049, 99008, 99470, 99960, 100464, 101660, 101920, 102544, 102557, 103040, 103530, 104052, 105560, 106080, 106624, 106720, 106743, 107016, 108192, 108290, 109480, 109760, 110432, 110838, 112056, 113390, 113680, 114240, 114816, 114954, 116620, 117208, 118320, 118335, 119364, 120640, 120785, 121394, 121992, 122304, 123760, 125120, 125580, 126224, 126672, 128064, 128180, 129311, 129920, 129948, 130065, 130732, 131376, 131712, 133280, 133770, 133952, 134113, 134589, 135240, 136068, 136416, 138040, 138736, 139944, 140070, 141440, 142324, 142688, 143520, 144256, 144768, 144942, 146510, 147407, 147784, 148512, 149205, 149408, 150144, 151606, 152490, 152880, 153272, 153816, 154560, 157760, 157780, 158340, 158746, 159152, 159936, 160080, 162435, 162656, 163415, 164220, 164640, 165648, 167440, 168896, 169099, 170085, 170520, 173264, 173420, 174720, 174930, 175168, 175812, 177905, 178360, 179452, 180320, 180960, 181424, 181888, 182091, 184730, 185640, 186592, 186760, 187680, 189312, 189336, 191360, 191590, 192270, 193256, 194880, 196098, 198016, 198940, 199920, 200928, 203320, 203840, 205088, 205114, 207060, 208104, 211120, 212160, 213440, 213486, 214032, 216384, 216580, 218960, 219520, 219765, 220864, 221676, 224112, 224315, 226780, 227360, 227409, 228480, 228781, 229908, 233240, 234416, 236640, 236670, 238119, 238728, 241280, 241570, 242788, 243984, 244608, 247520, 249067, 250240, 251160, 252448, 253344, 256128, 256360, 258622, 259896, 260130, 261464, 262752, 266560, 267540, 267904, 268226, 269178, 270480, 272136, 272832, 276080, 277095, 277472, 279888, 280140, 284648, 285376, 287040, 287385, 289884, 293020, 294814, 295568, 297024, 298410, 298816, 303212, 303485, 304980, 305760, 306544, 307632, 307671, 309120, 314041, 315520, 315560, 316680, 317492, 318304, 319872, 320160, 324870, 325312, 326830, 328440, 329280, 331296, 334880, 337792, 338198, 340170, 341040, 346528, 346840, 349860, 350336, 351624, 355810, 356720, 358904, 360640, 361920, 362355, 362848, 364182, 369460, 371280, 373184, 373520, 375360, 378672, 379015, 383180, 384540, 386512, 387933, 389760, 392196, 396865, 397880, 399840, 401856, 402339, 406640, 407680, 410176, 410228, 414120, 416208, 422240, 424320, 424879, 426880, 426972, 428064, 432768, 433160, 437920, 439530, 441728, 442221, 443352, 448224, 448630, 453560, 454720, 454818, 457562, 459816, 466480, 468832, 473280, 473340, 476238, 477456, 483140, 485576, 487968, 490245, 495040, 498134, 502320, 504896, 506688, 507297, 512720, 512785, 517244, 519792, 520260, 522928, 525504, 533120, 533715, 535080, 536452, 538356, 540960, 544272, 545664, 552160, 554190, 554944, 555611, 559776, 560280, 569296, 570752, 574080, 574770, 579768, 586040, 589628, 591136, 594048, 596820, 597632, 606424, 606970, 609960, 611520, 613088, 615264, 615342, 628082, 631120, 633360, 634984, 636608, 640320, 646555, 649740, 650624, 653660, 656880, 658560, 662592, 669760, 670565, 672945, 676396, 680340, 682080, 686343, 693056, 693680, 699720, 703248, 711620, 713440, 717808, 721280, 723840, 724710, 725696, 728364, 737035, 738920, 742560, 746368, 747040, 747201, 750720, 757344, 758030, 766360, 769080, 773024, 775866, 784392, 793730, 795760, 799680, 803712, 804678, 813280, 820352, 820456, 828240, 832416, 844480, 845495, 849758, 853944, 856128, 866320, 875840, 879060, 884442, 886704, 896448, 897260, 907120, 909440, 909636, 910455, 915124, 919632, 932960, 937664, 942123, 946560, 946680, 952476, 954912, 966280, 971152, 975936, 980490, 990080, 996268, 1004640, 1009792, 1013376, 1014594, 1025440, 1025570, 1031849, 1034488, 1039584, 1040520, 1045856, 1051008, 1067430, 1070160, 1072904, 1076712, 1081920, 1088544, 1104320, 1108380, 1109888, 1111222, 1119552, 1120560, 1137045, 1138592, 1143905, 1149540, 1159536, 1172080, 1179256, 1182272, 1190595, 1193640, 1212848, 1213940, 1219920, 1223040, 1226176, 1230528, 1230684, 1245335, 1256164, 1262240, 1266720, 1269968, 1273216, 1274637, 1280640, 1293110, 1299480, 1307320, 1313760, 1325184, 1339520, 1341130, 1345890, 1352792, 1360680, 1364160, 1372686, 1386112, 1387360, 1399440, 1406496, 1423240, 1426880, 1435616, 1449420, 1451392, 1456728, 1474070, 1477840, 1485120, 1494080, 1494402, 1514688, 1516060, 1532720, 1538160, 1538355, 1546048, 1551732, 1568784, 1570205, 1587460, 1591520, 1599360, 1609356, 1626560, 1640912, 1656480, 1664832, 1666833, 1688960, 1690990, 1699516, 1707888, 1712256, 1732640, 1743469, 1751680, 1758120, 1768884, 1773408, 1792896, 1794520, 1814240, 1819272, 1820910, 1830248, 1839264, 1865920, 1875328, 1884246, 1893360, 1904952, 1909824, 1932560, 1939665, 1942304, 1951872, 1960980, 1992536, 2009280, 2011695, 2029188, 2050880, 2051140, 2063698, 2068976, 2079168, 2081040, 2091712, 2124395, 2134860, 2140320, 2145808, 2153424, 2163840, 2177088, 2198287, 2208640, 2211105, 2216760, 2222444, 2239104, 2241120, 2274090, 2277184, 2287810, 2299080, 2319072, 2344160, 2358512, 2364544, 2381190, 2387280, 2425696, 2427880, 2439840, 2452352, 2461056, 2461368, 2490670, 2512328, 2524480, 2533440, 2536485, 2539936, 2549274, 2586220, 2598960, 2614640, 2627520, 2682260, 2691780, 2705584, 2721360, 2728320, 2745372, 2774720, 2778055, 2798880, 2812992, 2846480, 2853760, 2871232, 2898840, 2913456, 2948140, 2955680, 2970240, 2974153, 2988160, 2988804, 3029376, 3032120, 3065440, 3076320, 3076710, 3092096, 3095547, 3103464, 3137568, 3140410, 3174920, 3183040, 3218712, 3253120, 3281824, 3312960, 3329664, 3333666, 3381980, 3399032, 3415776, 3431715, 3465280, 3486938, 3516240, 3537768, 3546816, 3589040, 3628480, 3638544, 3641820, 3660496, 3678528, 3731840, 3736005, 3768492, 3786720, 3809904, 3819648, 3865120, 3879330, 3884608, 3889277, 3921960, 3985072, 4018560, 4023390, 4058376, 4101760, 4102280, 4127396, 4137952, 4158336, 4162080, 4183424, 4248790, 4269720, 4280640, 4291616, 4306848, 4354176, 4396574, 4422210, 4433520, 4444888, 4482240, 4548180, 4554368, 4575620, 4598160, 4638144, 4688320, 4710615, 4717024, 4762380, 4774560, 4851392, 4855760, 4879680, 4922736, 4981340, 5024656, 5048960, 5066880, 5072970, 5079872, 5098548, 5159245, 5172440, 5197920, 5229280, 5230407, 5255040, 5364520, 5383560, 5411168, 5442720, 5490744, 5549440, 5556110, 5597760, 5625984, 5692960, 5742464, 5797680, 5826912, 5896280, 5911360, 5948306, 5977608, 6064240, 6130880, 6152640, 6153420, 6191094, 6206928, 6275136, 6280820, 6349840, 6366080, 6373185, 6437424, 6563648, 6594861, 6625920, 6667332, 6763960, 6798064, 6831552, 6863430, 6930560, 6973876, 7032480, 7075536, 7093632, 7178080, 7222943, 7256960, 7277088, 7283640, 7320992, 7357056, 7472010, 7536984, 7573440, 7619808, 7730240, 7758660, 7769216, 7778554, 7843920, 7970144, 8046780, 8116752, 8204560, 8254792, 8275904, 8324160, 8334165, 8497580, 8539440, 8561280, 8583232, 8613696, 8717345, 8793148, 8844420, 8867040, 8889776, 8922459, 8964480, 9096360, 9151240, 9196320, 9276288, 9376640, 9421230, 9434048, 9524760, 9549120, 9702784, 9711520, 9759360, 9845472, 9962680, 10049312, 10145940, 10159744, 10197096, 10318490, 10344880, 10395840, 10458560, 10460814, 10729040, 10767120, 10822336, 10885440, 10981488, 10991435, 11112220, 11195520, 11385920, 11595360, 11653824, 11667831, 11792560, 11822720, 11896612, 11955216, 12128480, 12261760, 12305280, 12306840, 12382188, 12413856, 12550272, 12561640, 12699680, 12746370, 12874848, 13127296, 13189722, 13334664, 13527920, 13596128, 13663104, 13726860, 13947752, 14064960, 14151072, 14356160, 14445886, 14554176, 14567280, 14641984, 14870765, 14944020, 15073968, 15146880, 15239616, 15460480, 15477735, 15517320, 15557108, 15687840, 15940288, 16093560, 16233504, 16409120, 16509584, 16551808, 16648320, 16668330, 16995160, 17078880, 17166464, 17227392, 17434690, 17586296, 17688840, 17734080, 17779552, 17844918, 18192720, 18302480, 18392640, 18842460, 18868096, 19049520, 19098240, 19423040, 19446385, 19690944, 19925360, 20098624, 20291880, 20394192, 20636980, 20689760, 20791680, 20917120, 20921628, 21458080, 21534240, 21644672, 21668829, 21770880, 21962976, 21982870, 22224440, 22771840, 23190720, 23307648, 23335662, 23585120, 23793224, 23910432, 24256960, 24613680, 24764376, 24827712, 25123280, 25399360, 25492740, 25749696, 26152035, 26379444, 26669328, 27055840, 27192256, 27453720, 27895504, 28129920, 28302144, 28712320, 28891772, 29108352, 29134560, 29283968, 29741530, 29888040, 30147936, 30479232, 30955470, 31034640, 31114216, 31375680, 31880576, 32187120, 32467008, 32818240, 32974305, 33019168, 33336660, 33990320, 34157760, 34869380, 35172592, 35377680, 35468160, 35559104, 35689836, 36114715, 36385440, 36604960, 36785280, 37684920, 38099040, 38846080, 38892770, 39381888, 39850720, 40197248, 40583760, 40788384, 41273960, 41379520, 41843256, 42916160, 43068480, 43337658, 43925952, 43965740, 44448880, 44612295, 46381440, 46671324, 47170240, 47586448, 47820864, 48513920, 49227360, 49528752, 49655424, 50246560, 50560601, 50798720, 50985480, 51499392, 52304070, 52758888, 53338656, 54111680, 54384512, 54907440, 55791008, 56604288, 57783544, 58269120, 58339155, 59483060, 59776080, 60295872, 61910940, 62069280, 62228432, 62751360, 64374240, 64934016, 65636480, 65948610, 66038336, 66673320, 67980640, 68315520, 69738760, 70345184, 70755360, 71118208, 71379672, 72229430, 72770880, 73209920, 75369840, 76198080, 77785540, 79701440, 81167520, 81576768, 82547920, 82759040, 83686512, 85832320, 86136960, 86675316, 87851904, 87931480, 88897760, 89224590, 93342648, 94340480, 95172896, 95641728, 98454720, 99057504, 100493120, 101121202, 101970960, 104608140, 105517776, 106677312, 108223360, 108344145, 109814880, 111582016, 115567088, 116538240, 116678310, 118966120, 119552160, 120591744, 123821880, 124138560, 124456864, 128748480, 131897220, 132076672, 133346640, 135961280, 139477520, 140690368, 141510720, 142759344, 144458860, 145541760, 146419840, 150739680, 151681803, 152396160, 155571080, 159402880, 162335040, 163153536, 165095840, 167373024, 173350632, 175862960, 177795520, 178449180, 186685296, 190345792, 196909440, 198115008, 200986240, 202242404, 203941920, 209216280, 211035552, 213354624, 216688290, 219629760, 223164032, 231134176, 233356620, 237932240, 239104320, 247643760, 248277120, 248913728, 252803005, 257496960, 263794440, 266693280, 271922560, 278955040, 281380736, 283021440, 285518688, 288917720, 301479360, 303363606, 311142160, 324670080, 330191680, 334746048, 346701264, 351725920, 355591040, 356898360, 373370592, 380691584, 396230016, 404484808, 407883840, 418432560, 422071104, 433376580, 439259520, 462268352, 466713240, 475864480, 478208640, 495287520, 497827456, 505606010, 527588880, 533386560, 557910080, 571037376, 577835440, 602958720, 606727212, 622284320, 660383360, 669492096, 693402528, 703451840, 713796720, 746741184, 758409015, 808969616, 815767680, 836865120, 844142208, 866753160, 924536704, 933426480, 951728960, 990575040, 1011212020, 1055177760, 1066773120, 1115820160, 1142074752, 1155670880, 1213454424, 1244568640, 1386805056, 1406903680, 1427593440, 1493482368, 1516818030, 1617939232, 1673730240, 1733506320, 1866852960, 1903457920, 1981150080, 2022424040, 2110355520, 2311341760, 2426908848, 2489137280, 2773610112, 2855186880, 3033636060, 3235878464, 3347460480, 3467012640, 3733705920, 4044848080, 4220711040, 4622683520, 4853817696, 5710373760, 6067272120, 6471756928, 6934025280, 7467411840, 8089696160, 9707635392, 12134544240, 13868050560, 16179392320, 19415270784, 24269088480, 32358784640, 48538176960, 97076353920]

約数ペア:

[(1, 97076353920), (2, 48538176960), (3, 32358784640), (4, 24269088480), (5, 19415270784), (6, 16179392320), (7, 13868050560), (8, 12134544240), (10, 9707635392), (12, 8089696160), (13, 7467411840), (14, 6934025280), (15, 6471756928), (16, 6067272120), (17, 5710373760), (20, 4853817696), (21, 4622683520), (23, 4220711040), (24, 4044848080), (26, 3733705920), (28, 3467012640), (29, 3347460480), (30, 3235878464), (32, 3033636060), (34, 2855186880), (35, 2773610112), (39, 2489137280), (40, 2426908848), (42, 2311341760), (46, 2110355520), (48, 2022424040), (49, 1981150080), (51, 1903457920), (52, 1866852960), (56, 1733506320), (58, 1673730240), (60, 1617939232), (64, 1516818030), (65, 1493482368), (68, 1427593440), (69, 1406903680), (70, 1386805056), (78, 1244568640), (80, 1213454424), (84, 1155670880), (85, 1142074752), (87, 1115820160), (91, 1066773120), (92, 1055177760), (96, 1011212020), (98, 990575040), (102, 951728960), (104, 933426480), (105, 924536704), (112, 866753160), (115, 844142208), (116, 836865120), (119, 815767680), (120, 808969616), (128, 758409015), (130, 746741184), (136, 713796720), (138, 703451840), (140, 693402528), (145, 669492096), (147, 660383360), (156, 622284320), (160, 606727212), (161, 602958720), (168, 577835440), (170, 571037376), (174, 557910080), (182, 533386560), (184, 527588880), (192, 505606010), (195, 497827456), (196, 495287520), (203, 478208640), (204, 475864480), (208, 466713240), (210, 462268352), (221, 439259520), (224, 433376580), (230, 422071104), (232, 418432560), (238, 407883840), (240, 404484808), (245, 396230016), (255, 380691584), (260, 373370592), (272, 356898360), (273, 355591040), (276, 351725920), (280, 346701264), (290, 334746048), (294, 330191680), (299, 324670080), (312, 311142160), (320, 303363606), (322, 301479360), (336, 288917720), (340, 285518688), (343, 283021440), (345, 281380736), (348, 278955040), (357, 271922560), (364, 266693280), (368, 263794440), (377, 257496960), (384, 252803005), (390, 248913728), (391, 248277120), (392, 247643760), (406, 239104320), (408, 237932240), (416, 233356620), (420, 231134176), (435, 223164032), (442, 219629760), (448, 216688290), (455, 213354624), (460, 211035552), (464, 209216280), (476, 203941920), (480, 202242404), (483, 200986240), (490, 198115008), (493, 196909440), (510, 190345792), (520, 186685296), (544, 178449180), (546, 177795520), (552, 175862960), (560, 173350632), (580, 167373024), (588, 165095840), (595, 163153536), (598, 162335040), (609, 159402880), (624, 155571080), (637, 152396160), (640, 151681803), (644, 150739680), (663, 146419840), (667, 145541760), (672, 144458860), (680, 142759344), (686, 141510720), (690, 140690368), (696, 139477520), (714, 135961280), (728, 133346640), (735, 132076672), (736, 131897220), (754, 128748480), (780, 124456864), (782, 124138560), (784, 123821880), (805, 120591744), (812, 119552160), (816, 118966120), (832, 116678310), (833, 116538240), (840, 115567088), (870, 111582016), (884, 109814880), (896, 108344145), (897, 108223360), (910, 106677312), (920, 105517776), (928, 104608140), (952, 101970960), (960, 101121202), (966, 100493120), (980, 99057504), (986, 98454720), (1015, 95641728), (1020, 95172896), (1029, 94340480), (1040, 93342648), (1088, 89224590), (1092, 88897760), (1104, 87931480), (1105, 87851904), (1120, 86675316), (1127, 86136960), (1131, 85832320), (1160, 83686512), (1173, 82759040), (1176, 82547920), (1190, 81576768), (1196, 81167520), (1218, 79701440), (1248, 77785540), (1274, 76198080), (1288, 75369840), (1326, 73209920), (1334, 72770880), (1344, 72229430), (1360, 71379672), (1365, 71118208), (1372, 70755360), (1380, 70345184), (1392, 69738760), (1421, 68315520), (1428, 67980640), (1456, 66673320), (1470, 66038336), (1472, 65948610), (1479, 65636480), (1495, 64934016), (1508, 64374240), (1547, 62751360), (1560, 62228432), (1564, 62069280), (1568, 61910940), (1610, 60295872), (1624, 59776080), (1632, 59483060), (1664, 58339155), (1666, 58269120), (1680, 57783544), (1715, 56604288), (1740, 55791008), (1768, 54907440), (1785, 54384512), (1794, 54111680), (1820, 53338656), (1840, 52758888), (1856, 52304070), (1885, 51499392), (1904, 50985480), (1911, 50798720), (1920, 50560601), (1932, 50246560), (1955, 49655424), (1960, 49528752), (1972, 49227360), (2001, 48513920), (2030, 47820864), (2040, 47586448), (2058, 47170240), (2080, 46671324), (2093, 46381440), (2176, 44612295), (2184, 44448880), (2208, 43965740), (2210, 43925952), (2240, 43337658), (2254, 43068480), (2262, 42916160), (2320, 41843256), (2346, 41379520), (2352, 41273960), (2380, 40788384), (2392, 40583760), (2415, 40197248), (2436, 39850720), (2465, 39381888), (2496, 38892770), (2499, 38846080), (2548, 38099040), (2576, 37684920), (2639, 36785280), (2652, 36604960), (2668, 36385440), (2688, 36114715), (2720, 35689836), (2730, 35559104), (2737, 35468160), (2744, 35377680), (2760, 35172592), (2784, 34869380), (2842, 34157760), (2856, 33990320), (2912, 33336660), (2940, 33019168), (2944, 32974305), (2958, 32818240), (2990, 32467008), (3016, 32187120), (3045, 31880576), (3094, 31375680), (3120, 31114216), (3128, 31034640), (3136, 30955470), (3185, 30479232), (3220, 30147936), (3248, 29888040), (3264, 29741530), (3315, 29283968), (3332, 29134560), (3335, 29108352), (3360, 28891772), (3381, 28712320), (3430, 28302144), (3451, 28129920), (3480, 27895504), (3536, 27453720), (3570, 27192256), (3588, 27055840), (3640, 26669328), (3680, 26379444), (3712, 26152035), (3770, 25749696), (3808, 25492740), (3822, 25399360), (3864, 25123280), (3910, 24827712), (3920, 24764376), (3944, 24613680), (4002, 24256960), (4060, 23910432), (4080, 23793224), (4116, 23585120), (4160, 23335662), (4165, 23307648), (4186, 23190720), (4263, 22771840), (4368, 22224440), (4416, 21982870), (4420, 21962976), (4459, 21770880), (4480, 21668829), (4485, 21644672), (4508, 21534240), (4524, 21458080), (4640, 20921628), (4641, 20917120), (4669, 20791680), (4692, 20689760), (4704, 20636980), (4760, 20394192), (4784, 20291880), (4830, 20098624), (4872, 19925360), (4930, 19690944), (4992, 19446385), (4998, 19423040), (5083, 19098240), (5096, 19049520), (5145, 18868096), (5152, 18842460), (5278, 18392640), (5304, 18302480), (5336, 18192720), (5440, 17844918), (5460, 17779552), (5474, 17734080), (5488, 17688840), (5520, 17586296), (5568, 17434690), (5635, 17227392), (5655, 17166464), (5684, 17078880), (5712, 16995160), (5824, 16668330), (5831, 16648320), (5865, 16551808), (5880, 16509584), (5916, 16409120), (5980, 16233504), (6032, 16093560), (6090, 15940288), (6188, 15687840), (6240, 15557108), (6256, 15517320), (6272, 15477735), (6279, 15460480), (6370, 15239616), (6409, 15146880), (6440, 15073968), (6496, 14944020), (6528, 14870765), (6630, 14641984), (6664, 14567280), (6670, 14554176), (6720, 14445886), (6762, 14356160), (6860, 14151072), (6902, 14064960), (6960, 13947752), (7072, 13726860), (7105, 13663104), (7140, 13596128), (7176, 13527920), (7280, 13334664), (7360, 13189722), (7395, 13127296), (7540, 12874848), (7616, 12746370), (7644, 12699680), (7728, 12561640), (7735, 12550272), (7820, 12413856), (7840, 12382188), (7888, 12306840), (7889, 12305280), (7917, 12261760), (8004, 12128480), (8120, 11955216), (8160, 11896612), (8211, 11822720), (8232, 11792560), (8320, 11667831), (8330, 11653824), (8372, 11595360), (8526, 11385920), (8671, 11195520), (8736, 11112220), (8832, 10991435), (8840, 10981488), (8918, 10885440), (8970, 10822336), (9016, 10767120), (9048, 10729040), (9280, 10460814), (9282, 10458560), (9338, 10395840), (9384, 10344880), (9408, 10318490), (9520, 10197096), (9555, 10159744), (9568, 10145940), (9660, 10049312), (9744, 9962680), (9860, 9845472), (9947, 9759360), (9996, 9711520), (10005, 9702784), (10166, 9549120), (10192, 9524760), (10290, 9434048), (10304, 9421230), (10353, 9376640), (10465, 9276288), (10556, 9196320), (10608, 9151240), (10672, 9096360), (10829, 8964480), (10880, 8922459), (10920, 8889776), (10948, 8867040), (10976, 8844420), (11040, 8793148), (11136, 8717345), (11270, 8613696), (11310, 8583232), (11339, 8561280), (11368, 8539440), (11424, 8497580), (11648, 8334165), (11662, 8324160), (11730, 8275904), (11760, 8254792), (11832, 8204560), (11960, 8116752), (12064, 8046780), (12180, 7970144), (12376, 7843920), (12480, 7778554), (12495, 7769216), (12512, 7758660), (12558, 7730240), (12740, 7619808), (12818, 7573440), (12880, 7536984), (12992, 7472010), (13195, 7357056), (13260, 7320992), (13328, 7283640), (13340, 7277088), (13377, 7256960), (13440, 7222943), (13524, 7178080), (13685, 7093632), (13720, 7075536), (13804, 7032480), (13920, 6973876), (14007, 6930560), (14144, 6863430), (14210, 6831552), (14280, 6798064), (14352, 6763960), (14560, 6667332), (14651, 6625920), (14720, 6594861), (14790, 6563648), (15080, 6437424), (15232, 6373185), (15249, 6366080), (15288, 6349840), (15456, 6280820), (15470, 6275136), (15640, 6206928), (15680, 6191094), (15776, 6153420), (15778, 6152640), (15834, 6130880), (16008, 6064240), (16240, 5977608), (16320, 5948306), (16422, 5911360), (16464, 5896280), (16660, 5826912), (16744, 5797680), (16905, 5742464), (17052, 5692960), (17255, 5625984), (17342, 5597760), (17472, 5556110), (17493, 5549440), (17680, 5490744), (17836, 5442720), (17940, 5411168), (18032, 5383560), (18096, 5364520), (18473, 5255040), (18560, 5230407), (18564, 5229280), (18676, 5197920), (18768, 5172440), (18816, 5159245), (19040, 5098548), (19110, 5079872), (19136, 5072970), (19159, 5066880), (19227, 5048960), (19320, 5024656), (19488, 4981340), (19720, 4922736), (19894, 4879680), (19992, 4855760), (20010, 4851392), (20332, 4774560), (20384, 4762380), (20580, 4717024), (20608, 4710615), (20706, 4688320), (20930, 4638144), (21112, 4598160), (21216, 4575620), (21315, 4554368), (21344, 4548180), (21658, 4482240), (21840, 4444888), (21896, 4433520), (21952, 4422210), (22080, 4396574), (22295, 4354176), (22540, 4306848), (22620, 4291616), (22678, 4280640), (22736, 4269720), (22848, 4248790), (23205, 4183424), (23324, 4162080), (23345, 4158336), (23460, 4137952), (23520, 4127396), (23664, 4102280), (23667, 4101760), (23920, 4058376), (24128, 4023390), (24157, 4018560), (24360, 3985072), (24752, 3921960), (24960, 3889277), (24990, 3884608), (25024, 3879330), (25116, 3865120), (25415, 3819648), (25480, 3809904), (25636, 3786720), (25760, 3768492), (25984, 3736005), (26013, 3731840), (26390, 3678528), (26520, 3660496), (26656, 3641820), (26680, 3638544), (26754, 3628480), (27048, 3589040), (27370, 3546816), (27440, 3537768), (27608, 3516240), (27840, 3486938), (28014, 3465280), (28288, 3431715), (28420, 3415776), (28560, 3399032), (28704, 3381980), (29120, 3333666), (29155, 3329664), (29302, 3312960), (29580, 3281824), (29841, 3253120), (30160, 3218712), (30498, 3183040), (30576, 3174920), (30912, 3140410), (30940, 3137568), (31280, 3103464), (31360, 3095547), (31395, 3092096), (31552, 3076710), (31556, 3076320), (31668, 3065440), (32016, 3032120), (32045, 3029376), (32480, 2988804), (32487, 2988160), (32640, 2974153), (32683, 2970240), (32844, 2955680), (32928, 2948140), (33320, 2913456), (33488, 2898840), (33810, 2871232), (34017, 2853760), (34104, 2846480), (34510, 2812992), (34684, 2798880), (34944, 2778055), (34986, 2774720), (35360, 2745372), (35581, 2728320), (35672, 2721360), (35880, 2705584), (36064, 2691780), (36192, 2682260), (36946, 2627520), (37128, 2614640), (37352, 2598960), (37536, 2586220), (38080, 2549274), (38220, 2539936), (38272, 2536485), (38318, 2533440), (38454, 2524480), (38640, 2512328), (38976, 2490670), (39440, 2461368), (39445, 2461056), (39585, 2452352), (39788, 2439840), (39984, 2427880), (40020, 2425696), (40664, 2387280), (40768, 2381190), (41055, 2364544), (41160, 2358512), (41412, 2344160), (41860, 2319072), (42224, 2299080), (42432, 2287810), (42630, 2277184), (42688, 2274090), (43316, 2241120), (43355, 2239104), (43680, 2222444), (43792, 2216760), (43904, 2211105), (43953, 2208640), (44160, 2198287), (44590, 2177088), (44863, 2163840), (45080, 2153424), (45240, 2145808), (45356, 2140320), (45472, 2134860), (45696, 2124395), (46410, 2091712), (46648, 2081040), (46690, 2079168), (46920, 2068976), (47040, 2063698), (47328, 2051140), (47334, 2050880), (47840, 2029188), (48256, 2011695), (48314, 2009280), (48720, 1992536), (49504, 1960980), (49735, 1951872), (49980, 1942304), (50048, 1939665), (50232, 1932560), (50830, 1909824), (50960, 1904952), (51272, 1893360), (51520, 1884246), (51765, 1875328), (52026, 1865920), (52780, 1839264), (53040, 1830248), (53312, 1820910), (53360, 1819272), (53508, 1814240), (54096, 1794520), (54145, 1792896), (54740, 1773408), (54880, 1768884), (55216, 1758120), (55419, 1751680), (55680, 1743469), (56028, 1732640), (56695, 1712256), (56840, 1707888), (57120, 1699516), (57408, 1690990), (57477, 1688960), (58240, 1666833), (58310, 1664832), (58604, 1656480), (59160, 1640912), (59682, 1626560), (60320, 1609356), (60697, 1599360), (60996, 1591520), (61152, 1587460), (61824, 1570205), (61880, 1568784), (62560, 1551732), (62790, 1546048), (63104, 1538355), (63112, 1538160), (63336, 1532720), (64032, 1516060), (64090, 1514688), (64960, 1494402), (64974, 1494080), (65366, 1485120), (65688, 1477840), (65856, 1474070), (66640, 1456728), (66885, 1451392), (66976, 1449420), (67620, 1435616), (68034, 1426880), (68208, 1423240), (69020, 1406496), (69368, 1399440), (69972, 1387360), (70035, 1386112), (70720, 1372686), (71162, 1364160), (71344, 1360680), (71760, 1352792), (72128, 1345890), (72384, 1341130), (72471, 1339520), (73255, 1325184), (73892, 1313760), (74256, 1307320), (74704, 1299480), (75072, 1293110), (75803, 1280640), (76160, 1274637), (76245, 1273216), (76440, 1269968), (76636, 1266720), (76908, 1262240), (77280, 1256164), (77952, 1245335), (78880, 1230684), (78890, 1230528), (79170, 1226176), (79373, 1223040), (79576, 1219920), (79968, 1213940), (80040, 1212848), (81328, 1193640), (81536, 1190595), (82110, 1182272), (82320, 1179256), (82824, 1172080), (83720, 1159536), (84448, 1149540), (84864, 1143905), (85260, 1138592), (85376, 1137045), (86632, 1120560), (86710, 1119552), (87360, 1111222), (87465, 1109888), (87584, 1108380), (87906, 1104320), (89180, 1088544), (89726, 1081920), (90160, 1076712), (90480, 1072904), (90712, 1070160), (90944, 1067430), (92365, 1051008), (92820, 1045856), (93296, 1040520), (93380, 1039584), (93840, 1034488), (94080, 1031849), (94656, 1025570), (94668, 1025440), (95680, 1014594), (95795, 1013376), (96135, 1009792), (96628, 1004640), (97440, 996268), (98049, 990080), (99008, 980490), (99470, 975936), (99960, 971152), (100464, 966280), (101660, 954912), (101920, 952476), (102544, 946680), (102557, 946560), (103040, 942123), (103530, 937664), (104052, 932960), (105560, 919632), (106080, 915124), (106624, 910455), (106720, 909636), (106743, 909440), (107016, 907120), (108192, 897260), (108290, 896448), (109480, 886704), (109760, 884442), (110432, 879060), (110838, 875840), (112056, 866320), (113390, 856128), (113680, 853944), (114240, 849758), (114816, 845495), (114954, 844480), (116620, 832416), (117208, 828240), (118320, 820456), (118335, 820352), (119364, 813280), (120640, 804678), (120785, 803712), (121394, 799680), (121992, 795760), (122304, 793730), (123760, 784392), (125120, 775866), (125580, 773024), (126224, 769080), (126672, 766360), (128064, 758030), (128180, 757344), (129311, 750720), (129920, 747201), (129948, 747040), (130065, 746368), (130732, 742560), (131376, 738920), (131712, 737035), (133280, 728364), (133770, 725696), (133952, 724710), (134113, 723840), (134589, 721280), (135240, 717808), (136068, 713440), (136416, 711620), (138040, 703248), (138736, 699720), (139944, 693680), (140070, 693056), (141440, 686343), (142324, 682080), (142688, 680340), (143520, 676396), (144256, 672945), (144768, 670565), (144942, 669760), (146510, 662592), (147407, 658560), (147784, 656880), (148512, 653660), (149205, 650624), (149408, 649740), (150144, 646555), (151606, 640320), (152490, 636608), (152880, 634984), (153272, 633360), (153816, 631120), (154560, 628082), (157760, 615342), (157780, 615264), (158340, 613088), (158746, 611520), (159152, 609960), (159936, 606970), (160080, 606424), (162435, 597632), (162656, 596820), (163415, 594048), (164220, 591136), (164640, 589628), (165648, 586040), (167440, 579768), (168896, 574770), (169099, 574080), (170085, 570752), (170520, 569296), (173264, 560280), (173420, 559776), (174720, 555611), (174930, 554944), (175168, 554190), (175812, 552160), (177905, 545664), (178360, 544272), (179452, 540960), (180320, 538356), (180960, 536452), (181424, 535080), (181888, 533715), (182091, 533120), (184730, 525504), (185640, 522928), (186592, 520260), (186760, 519792), (187680, 517244), (189312, 512785), (189336, 512720), (191360, 507297), (191590, 506688), (192270, 504896), (193256, 502320), (194880, 498134), (196098, 495040), (198016, 490245), (198940, 487968), (199920, 485576), (200928, 483140), (203320, 477456), (203840, 476238), (205088, 473340), (205114, 473280), (207060, 468832), (208104, 466480), (211120, 459816), (212160, 457562), (213440, 454818), (213486, 454720), (214032, 453560), (216384, 448630), (216580, 448224), (218960, 443352), (219520, 442221), (219765, 441728), (220864, 439530), (221676, 437920), (224112, 433160), (224315, 432768), (226780, 428064), (227360, 426972), (227409, 426880), (228480, 424879), (228781, 424320), (229908, 422240), (233240, 416208), (234416, 414120), (236640, 410228), (236670, 410176), (238119, 407680), (238728, 406640), (241280, 402339), (241570, 401856), (242788, 399840), (243984, 397880), (244608, 396865), (247520, 392196), (249067, 389760), (250240, 387933), (251160, 386512), (252448, 384540), (253344, 383180), (256128, 379015), (256360, 378672), (258622, 375360), (259896, 373520), (260130, 373184), (261464, 371280), (262752, 369460), (266560, 364182), (267540, 362848), (267904, 362355), (268226, 361920), (269178, 360640), (270480, 358904), (272136, 356720), (272832, 355810), (276080, 351624), (277095, 350336), (277472, 349860), (279888, 346840), (280140, 346528), (284648, 341040), (285376, 340170), (287040, 338198), (287385, 337792), (289884, 334880), (293020, 331296), (294814, 329280), (295568, 328440), (297024, 326830), (298410, 325312), (298816, 324870), (303212, 320160), (303485, 319872), (304980, 318304), (305760, 317492), (306544, 316680), (307632, 315560), (307671, 315520), (309120, 314041)]