794803551360

素因数分解:

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

素因数の和:243

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 32, 34, 35, 39, 40, 42, 43, 48, 49, 51, 52, 56, 60, 64, 65, 68, 70, 78, 80, 84, 85, 86, 91, 96, 98, 102, 104, 105, 112, 119, 120, 127, 128, 129, 130, 136, 140, 147, 156, 160, 168, 170, 172, 182, 192, 195, 196, 204, 208, 210, 215, 221, 224, 238, 240, 245, 254, 255, 258, 260, 272, 273, 280, 294, 301, 312, 320, 336, 340, 343, 344, 357, 364, 381, 384, 390, 392, 408, 416, 420, 430, 442, 448, 455, 476, 480, 490, 508, 510, 516, 520, 544, 546, 559, 560, 588, 595, 602, 624, 635, 637, 640, 645, 663, 672, 680, 686, 688, 714, 728, 731, 735, 762, 780, 784, 816, 832, 833, 840, 860, 884, 889, 896, 903, 910, 952, 960, 980, 1016, 1020, 1029, 1032, 1040, 1088, 1092, 1105, 1118, 1120, 1176, 1190, 1204, 1248, 1270, 1274, 1290, 1326, 1344, 1360, 1365, 1372, 1376, 1428, 1456, 1462, 1470, 1505, 1524, 1547, 1560, 1568, 1632, 1651, 1664, 1666, 1677, 1680, 1715, 1720, 1768, 1778, 1785, 1806, 1820, 1904, 1905, 1911, 1920, 1960, 2032, 2040, 2058, 2064, 2080, 2107, 2159, 2176, 2184, 2193, 2210, 2236, 2240, 2352, 2380, 2408, 2496, 2499, 2540, 2548, 2580, 2652, 2667, 2688, 2720, 2730, 2744, 2752, 2795, 2856, 2912, 2924, 2940, 3010, 3048, 3094, 3120, 3136, 3185, 3264, 3302, 3315, 3332, 3354, 3360, 3430, 3440, 3536, 3556, 3570, 3612, 3640, 3655, 3808, 3810, 3822, 3913, 3920, 4064, 4080, 4116, 4128, 4160, 4165, 4214, 4318, 4368, 4386, 4420, 4445, 4459, 4472, 4480, 4515, 4641, 4704, 4760, 4816, 4953, 4992, 4998, 5080, 5096, 5117, 5145, 5160, 5304, 5334, 5440, 5460, 5461, 5488, 5504, 5590, 5712, 5824, 5831, 5848, 5880, 6020, 6096, 6188, 6223, 6240, 6272, 6321, 6370, 6477, 6528, 6604, 6630, 6664, 6708, 6720, 6860, 6880, 7072, 7112, 7140, 7224, 7280, 7310, 7616, 7620, 7644, 7735, 7826, 7840, 8128, 8160, 8232, 8255, 8256, 8320, 8330, 8385, 8428, 8636, 8736, 8772, 8840, 8890, 8918, 8944, 9030, 9282, 9408, 9503, 9520, 9555, 9632, 9906, 9996, 10160, 10192, 10234, 10290, 10320, 10535, 10608, 10668, 10795, 10829, 10880, 10920, 10922, 10965, 10976, 11180, 11424, 11557, 11648, 11662, 11696, 11739, 11760, 12040, 12192, 12376, 12446, 12480, 12495, 12642, 12740, 12954, 13208, 13260, 13328, 13335, 13377, 13416, 13440, 13720, 13760, 14144, 14224, 14280, 14448, 14560, 14620, 14749, 15113, 15232, 15240, 15288, 15351, 15470, 15652, 15680, 16256, 16320, 16383, 16464, 16510, 16512, 16660, 16770, 16856, 17272, 17472, 17493, 17544, 17680, 17780, 17836, 17888, 18060, 18564, 18669, 18816, 19006, 19040, 19110, 19264, 19565, 19812, 19992, 20320, 20384, 20468, 20580, 20640, 21070, 21216, 21336, 21590, 21658, 21840, 21844, 21930, 21952, 22295, 22360, 22848, 23114, 23205, 23324, 23392, 23478, 23520, 24080, 24384, 24752, 24765, 24892, 24960, 24990, 25284, 25480, 25585, 25908, 26416, 26520, 26656, 26670, 26754, 26832, 27305, 27391, 27440, 27520, 28067, 28288, 28448, 28509, 28560, 28896, 29120, 29155, 29240, 29498, 30226, 30480, 30576, 30702, 30940, 31115, 31304, 31360, 31605, 32385, 32487, 32640, 32766, 32928, 33020, 33320, 33540, 33712, 34544, 34671, 34944, 34986, 35088, 35360, 35560, 35672, 35776, 35819, 36120, 37128, 37338, 38012, 38080, 38220, 38227, 38528, 39130, 39624, 39984, 40640, 40768, 40936, 41160, 41280, 42140, 42432, 42672, 43180, 43316, 43561, 43680, 43688, 43860, 43904, 44247, 44590, 44720, 45339, 45696, 46228, 46410, 46648, 46784, 46956, 47040, 47515, 48160, 48768, 49504, 49530, 49784, 49980, 50568, 50960, 51170, 51816, 52832, 53040, 53312, 53340, 53508, 53664, 54145, 54610, 54782, 54880, 56134, 56896, 57018, 57120, 57785, 57792, 58240, 58310, 58480, 58695, 58996, 60452, 60960, 61152, 61404, 61880, 62230, 62608, 63210, 64770, 64974, 65532, 65856, 66040, 66521, 66640, 66885, 67080, 67424, 69088, 69342, 69972, 70176, 70720, 70993, 71120, 71344, 71552, 71638, 72240, 73745, 74256, 74676, 75565, 75803, 76024, 76160, 76440, 76454, 76755, 78260, 79248, 79968, 80899, 81280, 81536, 81872, 81915, 82173, 82320, 82560, 84201, 84280, 84864, 85344, 86360, 86632, 87122, 87360, 87376, 87465, 87720, 88494, 89180, 89440, 90678, 92456, 92820, 92837, 93296, 93345, 93568, 93912, 94080, 95030, 96320, 99008, 99060, 99568, 99960, 101136, 101920, 102340, 103632, 105664, 105791, 106080, 106624, 106680, 107016, 107328, 107457, 108290, 109220, 109564, 109760, 112268, 113792, 114036, 114240, 114681, 115570, 115584, 116620, 116960, 117390, 117992, 120904, 121920, 122304, 122808, 123760, 124460, 125216, 126420, 129540, 129948, 130683, 131064, 131712, 132080, 133042, 133280, 133770, 134160, 134848, 136955, 138176, 138684, 139944, 140335, 140352, 141440, 141986, 142240, 142545, 142688, 143276, 144480, 147490, 148512, 149352, 151130, 151606, 152048, 152880, 152908, 153510, 156520, 158496, 159936, 161798, 162435, 163744, 163830, 164346, 164640, 168402, 168560, 170688, 172720, 173264, 173355, 174244, 174720, 174752, 174930, 175440, 176988, 178360, 178880, 179095, 181356, 184912, 185640, 185674, 186592, 186690, 187824, 190060, 191135, 191737, 192640, 196469, 198016, 198120, 199136, 199563, 199920, 202272, 203840, 204680, 207264, 211328, 211582, 212160, 212979, 213360, 214032, 214656, 214914, 216580, 217805, 218440, 219128, 219520, 221235, 224536, 226695, 227409, 228072, 228480, 229362, 231140, 233240, 233920, 234780, 235984, 241808, 242697, 243840, 244608, 245616, 247520, 248920, 250432, 250733, 252840, 259080, 259896, 261366, 262128, 264160, 266084, 266560, 267540, 267589, 268320, 269696, 273910, 276352, 277368, 278511, 279888, 280670, 280704, 283972, 284480, 285090, 285376, 286552, 288960, 294980, 297024, 298704, 302260, 303212, 304096, 305760, 305816, 307020, 313040, 316992, 317373, 319872, 323596, 324870, 327488, 327660, 328692, 329280, 332605, 336804, 337120, 341376, 345440, 346528, 346710, 348488, 349504, 349860, 350880, 353976, 354965, 356720, 357760, 358190, 362712, 369824, 371280, 371348, 373184, 373380, 375648, 379015, 380120, 382270, 383474, 392938, 396240, 398272, 399126, 399840, 404495, 404544, 407680, 409360, 410865, 414528, 421005, 423164, 424320, 425958, 426720, 428064, 429828, 433160, 435610, 436880, 438256, 442470, 449072, 453390, 454818, 456144, 458724, 462280, 464185, 465647, 466480, 467840, 469560, 471968, 483616, 485394, 491232, 495040, 496951, 497840, 500864, 501466, 505680, 518160, 519792, 522732, 524256, 528320, 528955, 532168, 533120, 535080, 535178, 536640, 537285, 547820, 554736, 557022, 559776, 561340, 566293, 567944, 568960, 570180, 570752, 573104, 573405, 575211, 577920, 589407, 589960, 594048, 597408, 604520, 606424, 608192, 611520, 611632, 614040, 626080, 633984, 634746, 647192, 649740, 649859, 653415, 654976, 655320, 657384, 658560, 665210, 673608, 674240, 690880, 693056, 693420, 696976, 699008, 699720, 701760, 707952, 709930, 713440, 716380, 725424, 739648, 740537, 742560, 742696, 746368, 746760, 751296, 752199, 758030, 760240, 764540, 766948, 785876, 792480, 796544, 798252, 799680, 802767, 808990, 809088, 818720, 821730, 829056, 842010, 846328, 851916, 853440, 856128, 859656, 866320, 871220, 873760, 876512, 884940, 898144, 906780, 909636, 912288, 917448, 924560, 928370, 931294, 932960, 939120, 943936, 958685, 967232, 970788, 982345, 982464, 990080, 993902, 995680, 997815, 1002932, 1011360, 1036320, 1039584, 1045464, 1048512, 1056640, 1057910, 1064336, 1064895, 1070160, 1070356, 1073280, 1074570, 1095640, 1109472, 1114044, 1119552, 1122680, 1132586, 1135888, 1137045, 1140360, 1146208, 1146810, 1150422, 1178814, 1179920, 1194816, 1206881, 1209040, 1212848, 1213485, 1216384, 1223040, 1223264, 1228080, 1252160, 1253665, 1269492, 1294384, 1299480, 1299718, 1306830, 1310640, 1314768, 1330420, 1337945, 1347216, 1348480, 1375283, 1381760, 1386112, 1386840, 1392555, 1393952, 1396941, 1399440, 1403520, 1415904, 1419860, 1426880, 1432760, 1450848, 1479296, 1481074, 1485120, 1485392, 1490853, 1493520, 1502592, 1504398, 1516060, 1520480, 1529080, 1533896, 1571752, 1584960, 1586865, 1596504, 1599360, 1605534, 1617980, 1637440, 1643460, 1684020, 1692656, 1698879, 1703832, 1706880, 1712256, 1719312, 1732640, 1742440, 1747520, 1753024, 1769880, 1796288, 1813560, 1819272, 1824576, 1834896, 1849120, 1856740, 1862588, 1865920, 1873123, 1878240, 1887872, 1917370, 1934464, 1941576, 1949577, 1964690, 1964928, 1987804, 1991360, 1995630, 2005864, 2022720, 2072640, 2079168, 2090928, 2097024, 2115820, 2128672, 2129790, 2140320, 2140712, 2149140, 2191280, 2218944, 2221611, 2228088, 2239104, 2245360, 2265172, 2271776, 2274090, 2280720, 2292416, 2293620, 2300844, 2328235, 2357628, 2359840, 2389632, 2413762, 2418080, 2425696, 2426970, 2446528, 2456160, 2484755, 2504320, 2507330, 2538984, 2588768, 2598960, 2599436, 2613660, 2621280, 2629536, 2660840, 2675890, 2694432, 2750566, 2773680, 2785110, 2787904, 2793882, 2798880, 2831465, 2831808, 2839720, 2853760, 2865520, 2876055, 2901696, 2947035, 2962148, 2970240, 2970784, 2981706, 2987040, 3008796, 3032120, 3040960, 3058160, 3067792, 3143504, 3169920, 3173730, 3193008, 3211068, 3235960, 3249295, 3259529, 3274880, 3286920, 3368040, 3385312, 3397758, 3407664, 3438624, 3465280, 3478657, 3484880, 3495040, 3506048, 3539760, 3592576, 3620643, 3627120, 3638544, 3649152, 3669792, 3698240, 3702685, 3713480, 3725176, 3731840, 3746246, 3756480, 3760995, 3834740, 3883152, 3899154, 3929380, 3975608, 3982720, 3991260, 4011728, 4013835, 4045440, 4125849, 4145280, 4158336, 4181856, 4231640, 4257344, 4259580, 4280640, 4281424, 4298280, 4382560, 4437888, 4443222, 4456176, 4490720, 4530344, 4543552, 4548180, 4549013, 4561440, 4584832, 4587240, 4601688, 4656470, 4715256, 4719680, 4827524, 4836160, 4851392, 4853940, 4893056, 4912320, 4969510, 5014660, 5077968, 5177536, 5197920, 5198872, 5227320, 5242560, 5259072, 5321680, 5351780, 5388864, 5501132, 5547360, 5570220, 5575808, 5587764, 5597760, 5619369, 5662930, 5663616, 5679440, 5731040, 5752110, 5803392, 5894070, 5924296, 5941568, 5963412, 5974080, 6017592, 6034405, 6064240, 6081920, 6116320, 6135584, 6287008, 6347460, 6386016, 6422136, 6471920, 6498590, 6519058, 6573840, 6736080, 6770624, 6795516, 6815328, 6876415, 6877248, 6930560, 6957314, 6969760, 6984705, 7079520, 7241286, 7254240, 7277088, 7339584, 7396480, 7405370, 7426960, 7450352, 7454265, 7492492, 7512960, 7521990, 7669480, 7766304, 7798308, 7858760, 7951216, 7982520, 8023456, 8027670, 8251698, 8363712, 8448167, 8463280, 8494395, 8514688, 8519160, 8561280, 8562848, 8596560, 8765120, 8886444, 8912352, 8981440, 9060688, 9087104, 9096360, 9098026, 9122880, 9174480, 9203376, 9312940, 9365615, 9430512, 9439360, 9626981, 9655048, 9672320, 9702784, 9707880, 9747885, 9778587, 9824640, 9939020, 10029320, 10155936, 10355072, 10395840, 10397744, 10435971, 10454640, 10485120, 10518144, 10643360, 10703560, 10777728, 11002264, 11094720, 11108055, 11140440, 11175528, 11195520, 11238738, 11325860, 11358880, 11462080, 11504220, 11788140, 11848592, 11883136, 11926824, 11948160, 12035184, 12068810, 12128480, 12232640, 12271168, 12574016, 12694920, 12772032, 12844272, 12943840, 12997180, 13038116, 13147680, 13472160, 13541248, 13591032, 13630656, 13647039, 13752830, 13754496, 13914628, 13939520, 13969410, 14159040, 14482572, 14508480, 14554176, 14679168, 14810740, 14853920, 14900704, 14908530, 14984984, 15043980, 15338960, 15532608, 15596616, 15717520, 15902432, 15965040, 16046912, 16055340, 16297645, 16503396, 16727424, 16896334, 16926560, 16988790, 17038320, 17125696, 17193120, 17393285, 17530240, 17772888, 17824704, 17962880, 18103215, 18121376, 18192720, 18196052, 18245760, 18348960, 18406752, 18625880, 18731230, 18861024, 19253962, 19310096, 19415760, 19495770, 19557174, 19878040, 20058640, 20311872, 20629245, 20791680, 20795488, 20871942, 20909280, 21286720, 21407120, 22004528, 22189440, 22216110, 22280880, 22351056, 22477476, 22651720, 22717760, 22745065, 22924160, 23008440, 23576280, 23697184, 23853648, 24070368, 24137620, 24256960, 24350599, 24465280, 24542336, 25148032, 25344501, 25389840, 25544064, 25688544, 25887680, 25994360, 26076232, 26295360, 26944320, 27182064, 27261312, 27294078, 27505660, 27829256, 27879040, 27938820, 28096845, 28318080, 28880943, 28965144, 29016960, 29108352, 29621480, 29707840, 29801408, 29817060, 29969968, 30087960, 30677920, 31065216, 31193232, 31435040, 31804864, 31843091, 31930080, 32093824, 32110680, 32595290, 33006792, 33792668, 33853120, 33977580, 34076640, 34251392, 34386240, 34786570, 35545776, 35649408, 36206430, 36242752, 36385440, 36392104, 36697920, 36813504, 37251760, 37462460, 37722048, 38507924, 38620192, 38831520, 38991540, 39114348, 39756080, 40117280, 40623744, 41258490, 41590976, 41743884, 41818560, 42240835, 42573440, 42814240, 44009056, 44432220, 44561760, 44702112, 44954952, 45303440, 45435520, 45490130, 46016880, 47152560, 47394368, 47707296, 48134905, 48140736, 48275240, 48513920, 48701198, 48892935, 50689002, 50779680, 51377088, 51775360, 51988720, 52152464, 52179855, 52590720, 53888640, 54364128, 54588156, 55011320, 55658512, 55877640, 56193690, 57761886, 57930288, 59137169, 59242960, 59415680, 59602816, 59634120, 59939936, 60175920, 61355840, 62386464, 62870080, 63609728, 63686182, 63860160, 64221360, 65190580, 66013584, 67585336, 67706240, 67955160, 68153280, 68235195, 68772480, 69573140, 71091552, 72412860, 72485504, 72770880, 72784208, 73051797, 73395840, 73627008, 74503520, 74924920, 75444096, 77015848, 77240384, 77663040, 77983080, 78228696, 79512160, 80234560, 82516980, 83181952, 83487768, 83637120, 84481670, 85628480, 88018112, 88864440, 89123520, 89404224, 89909904, 90606880, 90980260, 92033760, 94305120, 94788736, 95414592, 95529273, 96269810, 96281472, 96550480, 97402396, 97785870, 101378004, 101559360, 102754176, 103977440, 104304928, 104359710, 108728256, 109176312, 110022640, 111317024, 111755280, 112387380, 115523772, 115860576, 118274338, 118485920, 119268240, 119879872, 120351840, 121752995, 122711680, 124772928, 125740160, 126722505, 127372364, 127720320, 128442720, 130381160, 132027168, 135170672, 135910320, 136306560, 136470390, 139146280, 142183104, 144404715, 144825720, 145541760, 145568416, 146103594, 149007040, 149849840, 154031696, 154480768, 155326080, 155966160, 156457392, 159024320, 159215455, 160469120, 165033960, 166975536, 168963340, 171256960, 176036224, 177411507, 177728880, 178247040, 178808448, 179819808, 181213760, 181960520, 184067520, 188610240, 190829184, 191058546, 192539620, 193100960, 194804792, 195571740, 202756008, 203118720, 207954880, 208609856, 208719420, 217456512, 218352624, 220045280, 222634048, 223510560, 224774760, 231047544, 231721152, 236548676, 236971840, 238536480, 239759744, 240703680, 243505990, 249545856, 253445010, 254744728, 256885440, 260762320, 264054336, 270341344, 271820640, 272940780, 278292560, 284366208, 288809430, 289651440, 291136832, 292207188, 295685845, 298014080, 299699680, 308063392, 311932320, 312914784, 318048640, 318430910, 330067920, 333951072, 337926680, 354823014, 355457760, 359639616, 362427520, 363921040, 365258985, 368135040, 377220480, 382117092, 385079240, 386201920, 389609584, 391143480, 405512016, 413960183, 415909760, 417219712, 417438840, 436705248, 440090560, 445268096, 447021120, 449549520, 462095088, 463442304, 473097352, 473943680, 477072960, 477646365, 481407360, 487011980, 506890020, 509489456, 513770880, 521524640, 528108672, 540682688, 543641280, 545881560, 556585120, 577618860, 579302880, 582273664, 584414376, 591371690, 599399360, 616126784, 623864640, 625829568, 636861820, 660135840, 667902144, 675853360, 709646028, 710915520, 719279232, 727842080, 730517970, 764234184, 770158480, 772403840, 779219168, 782286960, 811024032, 827920366, 834877680, 873410496, 880181120, 887057535, 894042240, 899099040, 924190176, 946194704, 954145920, 955292730, 974023960, 1013780040, 1018978912, 1043049280, 1081365376, 1087282560, 1091763120, 1113170240, 1155237720, 1158605760, 1168828752, 1182743380, 1198798720, 1232253568, 1241880549, 1247729280, 1251659136, 1273723640, 1320271680, 1335804288, 1351706720, 1419292056, 1421831040, 1455684160, 1461035940, 1528468368, 1540316960, 1558438336, 1564573920, 1622048064, 1655840732, 1669755360, 1746820992, 1774115070, 1798198080, 1848380352, 1892389408, 1910585460, 1948047920, 2027560080, 2037957824, 2069800915, 2086098560, 2183526240, 2226340480, 2310475440, 2317211520, 2337657504, 2365486760, 2483761098, 2547447280, 2640543360, 2703413440, 2838584112, 2911368320, 2922071880, 3056936736, 3080633920, 3116876672, 3129147840, 3244096128, 3311681464, 3339510720, 3548230140, 3596396160, 3696760704, 3784778816, 3821170920, 3896095840, 4055120160, 4075915648, 4139601830, 4367052480, 4620950880, 4675315008, 4730973520, 4967522196, 5094894560, 5406826880, 5677168224, 5844143760, 6113873472, 6161267840, 6209402745, 6258295680, 6623362928, 6679021440, 7096460280, 7569557632, 7642341840, 7792191680, 8110240320, 8279203660, 8734104960, 9241901760, 9350630016, 9461947040, 9935044392, 10189789120, 11354336448, 11688287520, 12227746944, 12418805490, 13246725856, 14192920560, 15284683680, 15584383360, 16220480640, 16558407320, 18483803520, 18923894080, 19870088784, 20379578240, 22708672896, 23376575040, 24837610980, 26493451712, 28385841120, 30569367360, 33116814640, 37847788160, 39740177568, 46753150080, 49675221960, 52986903424, 56771682240, 61138734720, 66233629280, 79480355136, 99350443920, 113543364480, 132467258560, 158960710272, 198700887840, 264934517120, 397401775680, 794803551360]

約数ペア:

[(1, 794803551360), (2, 397401775680), (3, 264934517120), (4, 198700887840), (5, 158960710272), (6, 132467258560), (7, 113543364480), (8, 99350443920), (10, 79480355136), (12, 66233629280), (13, 61138734720), (14, 56771682240), (15, 52986903424), (16, 49675221960), (17, 46753150080), (20, 39740177568), (21, 37847788160), (24, 33116814640), (26, 30569367360), (28, 28385841120), (30, 26493451712), (32, 24837610980), (34, 23376575040), (35, 22708672896), (39, 20379578240), (40, 19870088784), (42, 18923894080), (43, 18483803520), (48, 16558407320), (49, 16220480640), (51, 15584383360), (52, 15284683680), (56, 14192920560), (60, 13246725856), (64, 12418805490), (65, 12227746944), (68, 11688287520), (70, 11354336448), (78, 10189789120), (80, 9935044392), (84, 9461947040), (85, 9350630016), (86, 9241901760), (91, 8734104960), (96, 8279203660), (98, 8110240320), (102, 7792191680), (104, 7642341840), (105, 7569557632), (112, 7096460280), (119, 6679021440), (120, 6623362928), (127, 6258295680), (128, 6209402745), (129, 6161267840), (130, 6113873472), (136, 5844143760), (140, 5677168224), (147, 5406826880), (156, 5094894560), (160, 4967522196), (168, 4730973520), (170, 4675315008), (172, 4620950880), (182, 4367052480), (192, 4139601830), (195, 4075915648), (196, 4055120160), (204, 3896095840), (208, 3821170920), (210, 3784778816), (215, 3696760704), (221, 3596396160), (224, 3548230140), (238, 3339510720), (240, 3311681464), (245, 3244096128), (254, 3129147840), (255, 3116876672), (258, 3080633920), (260, 3056936736), (272, 2922071880), (273, 2911368320), (280, 2838584112), (294, 2703413440), (301, 2640543360), (312, 2547447280), (320, 2483761098), (336, 2365486760), (340, 2337657504), (343, 2317211520), (344, 2310475440), (357, 2226340480), (364, 2183526240), (381, 2086098560), (384, 2069800915), (390, 2037957824), (392, 2027560080), (408, 1948047920), (416, 1910585460), (420, 1892389408), (430, 1848380352), (442, 1798198080), (448, 1774115070), (455, 1746820992), (476, 1669755360), (480, 1655840732), (490, 1622048064), (508, 1564573920), (510, 1558438336), (516, 1540316960), (520, 1528468368), (544, 1461035940), (546, 1455684160), (559, 1421831040), (560, 1419292056), (588, 1351706720), (595, 1335804288), (602, 1320271680), (624, 1273723640), (635, 1251659136), (637, 1247729280), (640, 1241880549), (645, 1232253568), (663, 1198798720), (672, 1182743380), (680, 1168828752), (686, 1158605760), (688, 1155237720), (714, 1113170240), (728, 1091763120), (731, 1087282560), (735, 1081365376), (762, 1043049280), (780, 1018978912), (784, 1013780040), (816, 974023960), (832, 955292730), (833, 954145920), (840, 946194704), (860, 924190176), (884, 899099040), (889, 894042240), (896, 887057535), (903, 880181120), (910, 873410496), (952, 834877680), (960, 827920366), (980, 811024032), (1016, 782286960), (1020, 779219168), (1029, 772403840), (1032, 770158480), (1040, 764234184), (1088, 730517970), (1092, 727842080), (1105, 719279232), (1118, 710915520), (1120, 709646028), (1176, 675853360), (1190, 667902144), (1204, 660135840), (1248, 636861820), (1270, 625829568), (1274, 623864640), (1290, 616126784), (1326, 599399360), (1344, 591371690), (1360, 584414376), (1365, 582273664), (1372, 579302880), (1376, 577618860), (1428, 556585120), (1456, 545881560), (1462, 543641280), (1470, 540682688), (1505, 528108672), (1524, 521524640), (1547, 513770880), (1560, 509489456), (1568, 506890020), (1632, 487011980), (1651, 481407360), (1664, 477646365), (1666, 477072960), (1677, 473943680), (1680, 473097352), (1715, 463442304), (1720, 462095088), (1768, 449549520), (1778, 447021120), (1785, 445268096), (1806, 440090560), (1820, 436705248), (1904, 417438840), (1905, 417219712), (1911, 415909760), (1920, 413960183), (1960, 405512016), (2032, 391143480), (2040, 389609584), (2058, 386201920), (2064, 385079240), (2080, 382117092), (2107, 377220480), (2159, 368135040), (2176, 365258985), (2184, 363921040), (2193, 362427520), (2210, 359639616), (2236, 355457760), (2240, 354823014), (2352, 337926680), (2380, 333951072), (2408, 330067920), (2496, 318430910), (2499, 318048640), (2540, 312914784), (2548, 311932320), (2580, 308063392), (2652, 299699680), (2667, 298014080), (2688, 295685845), (2720, 292207188), (2730, 291136832), (2744, 289651440), (2752, 288809430), (2795, 284366208), (2856, 278292560), (2912, 272940780), (2924, 271820640), (2940, 270341344), (3010, 264054336), (3048, 260762320), (3094, 256885440), (3120, 254744728), (3136, 253445010), (3185, 249545856), (3264, 243505990), (3302, 240703680), (3315, 239759744), (3332, 238536480), (3354, 236971840), (3360, 236548676), (3430, 231721152), (3440, 231047544), (3536, 224774760), (3556, 223510560), (3570, 222634048), (3612, 220045280), (3640, 218352624), (3655, 217456512), (3808, 208719420), (3810, 208609856), (3822, 207954880), (3913, 203118720), (3920, 202756008), (4064, 195571740), (4080, 194804792), (4116, 193100960), (4128, 192539620), (4160, 191058546), (4165, 190829184), (4214, 188610240), (4318, 184067520), (4368, 181960520), (4386, 181213760), (4420, 179819808), (4445, 178808448), (4459, 178247040), (4472, 177728880), (4480, 177411507), (4515, 176036224), (4641, 171256960), (4704, 168963340), (4760, 166975536), (4816, 165033960), (4953, 160469120), (4992, 159215455), (4998, 159024320), (5080, 156457392), (5096, 155966160), (5117, 155326080), (5145, 154480768), (5160, 154031696), (5304, 149849840), (5334, 149007040), (5440, 146103594), (5460, 145568416), (5461, 145541760), (5488, 144825720), (5504, 144404715), (5590, 142183104), (5712, 139146280), (5824, 136470390), (5831, 136306560), (5848, 135910320), (5880, 135170672), (6020, 132027168), (6096, 130381160), (6188, 128442720), (6223, 127720320), (6240, 127372364), (6272, 126722505), (6321, 125740160), (6370, 124772928), (6477, 122711680), (6528, 121752995), (6604, 120351840), (6630, 119879872), (6664, 119268240), (6708, 118485920), (6720, 118274338), (6860, 115860576), (6880, 115523772), (7072, 112387380), (7112, 111755280), (7140, 111317024), (7224, 110022640), (7280, 109176312), (7310, 108728256), (7616, 104359710), (7620, 104304928), (7644, 103977440), (7735, 102754176), (7826, 101559360), (7840, 101378004), (8128, 97785870), (8160, 97402396), (8232, 96550480), (8255, 96281472), (8256, 96269810), (8320, 95529273), (8330, 95414592), (8385, 94788736), (8428, 94305120), (8636, 92033760), (8736, 90980260), (8772, 90606880), (8840, 89909904), (8890, 89404224), (8918, 89123520), (8944, 88864440), (9030, 88018112), (9282, 85628480), (9408, 84481670), (9503, 83637120), (9520, 83487768), (9555, 83181952), (9632, 82516980), (9906, 80234560), (9996, 79512160), (10160, 78228696), (10192, 77983080), (10234, 77663040), (10290, 77240384), (10320, 77015848), (10535, 75444096), (10608, 74924920), (10668, 74503520), (10795, 73627008), (10829, 73395840), (10880, 73051797), (10920, 72784208), (10922, 72770880), (10965, 72485504), (10976, 72412860), (11180, 71091552), (11424, 69573140), (11557, 68772480), (11648, 68235195), (11662, 68153280), (11696, 67955160), (11739, 67706240), (11760, 67585336), (12040, 66013584), (12192, 65190580), (12376, 64221360), (12446, 63860160), (12480, 63686182), (12495, 63609728), (12642, 62870080), (12740, 62386464), (12954, 61355840), (13208, 60175920), (13260, 59939936), (13328, 59634120), (13335, 59602816), (13377, 59415680), (13416, 59242960), (13440, 59137169), (13720, 57930288), (13760, 57761886), (14144, 56193690), (14224, 55877640), (14280, 55658512), (14448, 55011320), (14560, 54588156), (14620, 54364128), (14749, 53888640), (15113, 52590720), (15232, 52179855), (15240, 52152464), (15288, 51988720), (15351, 51775360), (15470, 51377088), (15652, 50779680), (15680, 50689002), (16256, 48892935), (16320, 48701198), (16383, 48513920), (16464, 48275240), (16510, 48140736), (16512, 48134905), (16660, 47707296), (16770, 47394368), (16856, 47152560), (17272, 46016880), (17472, 45490130), (17493, 45435520), (17544, 45303440), (17680, 44954952), (17780, 44702112), (17836, 44561760), (17888, 44432220), (18060, 44009056), (18564, 42814240), (18669, 42573440), (18816, 42240835), (19006, 41818560), (19040, 41743884), (19110, 41590976), (19264, 41258490), (19565, 40623744), (19812, 40117280), (19992, 39756080), (20320, 39114348), (20384, 38991540), (20468, 38831520), (20580, 38620192), (20640, 38507924), (21070, 37722048), (21216, 37462460), (21336, 37251760), (21590, 36813504), (21658, 36697920), (21840, 36392104), (21844, 36385440), (21930, 36242752), (21952, 36206430), (22295, 35649408), (22360, 35545776), (22848, 34786570), (23114, 34386240), (23205, 34251392), (23324, 34076640), (23392, 33977580), (23478, 33853120), (23520, 33792668), (24080, 33006792), (24384, 32595290), (24752, 32110680), (24765, 32093824), (24892, 31930080), (24960, 31843091), (24990, 31804864), (25284, 31435040), (25480, 31193232), (25585, 31065216), (25908, 30677920), (26416, 30087960), (26520, 29969968), (26656, 29817060), (26670, 29801408), (26754, 29707840), (26832, 29621480), (27305, 29108352), (27391, 29016960), (27440, 28965144), (27520, 28880943), (28067, 28318080), (28288, 28096845), (28448, 27938820), (28509, 27879040), (28560, 27829256), (28896, 27505660), (29120, 27294078), (29155, 27261312), (29240, 27182064), (29498, 26944320), (30226, 26295360), (30480, 26076232), (30576, 25994360), (30702, 25887680), (30940, 25688544), (31115, 25544064), (31304, 25389840), (31360, 25344501), (31605, 25148032), (32385, 24542336), (32487, 24465280), (32640, 24350599), (32766, 24256960), (32928, 24137620), (33020, 24070368), (33320, 23853648), (33540, 23697184), (33712, 23576280), (34544, 23008440), (34671, 22924160), (34944, 22745065), (34986, 22717760), (35088, 22651720), (35360, 22477476), (35560, 22351056), (35672, 22280880), (35776, 22216110), (35819, 22189440), (36120, 22004528), (37128, 21407120), (37338, 21286720), (38012, 20909280), (38080, 20871942), (38220, 20795488), (38227, 20791680), (38528, 20629245), (39130, 20311872), (39624, 20058640), (39984, 19878040), (40640, 19557174), (40768, 19495770), (40936, 19415760), (41160, 19310096), (41280, 19253962), (42140, 18861024), (42432, 18731230), (42672, 18625880), (43180, 18406752), (43316, 18348960), (43561, 18245760), (43680, 18196052), (43688, 18192720), (43860, 18121376), (43904, 18103215), (44247, 17962880), (44590, 17824704), (44720, 17772888), (45339, 17530240), (45696, 17393285), (46228, 17193120), (46410, 17125696), (46648, 17038320), (46784, 16988790), (46956, 16926560), (47040, 16896334), (47515, 16727424), (48160, 16503396), (48768, 16297645), (49504, 16055340), (49530, 16046912), (49784, 15965040), (49980, 15902432), (50568, 15717520), (50960, 15596616), (51170, 15532608), (51816, 15338960), (52832, 15043980), (53040, 14984984), (53312, 14908530), (53340, 14900704), (53508, 14853920), (53664, 14810740), (54145, 14679168), (54610, 14554176), (54782, 14508480), (54880, 14482572), (56134, 14159040), (56896, 13969410), (57018, 13939520), (57120, 13914628), (57785, 13754496), (57792, 13752830), (58240, 13647039), (58310, 13630656), (58480, 13591032), (58695, 13541248), (58996, 13472160), (60452, 13147680), (60960, 13038116), (61152, 12997180), (61404, 12943840), (61880, 12844272), (62230, 12772032), (62608, 12694920), (63210, 12574016), (64770, 12271168), (64974, 12232640), (65532, 12128480), (65856, 12068810), (66040, 12035184), (66521, 11948160), (66640, 11926824), (66885, 11883136), (67080, 11848592), (67424, 11788140), (69088, 11504220), (69342, 11462080), (69972, 11358880), (70176, 11325860), (70720, 11238738), (70993, 11195520), (71120, 11175528), (71344, 11140440), (71552, 11108055), (71638, 11094720), (72240, 11002264), (73745, 10777728), (74256, 10703560), (74676, 10643360), (75565, 10518144), (75803, 10485120), (76024, 10454640), (76160, 10435971), (76440, 10397744), (76454, 10395840), (76755, 10355072), (78260, 10155936), (79248, 10029320), (79968, 9939020), (80899, 9824640), (81280, 9778587), (81536, 9747885), (81872, 9707880), (81915, 9702784), (82173, 9672320), (82320, 9655048), (82560, 9626981), (84201, 9439360), (84280, 9430512), (84864, 9365615), (85344, 9312940), (86360, 9203376), (86632, 9174480), (87122, 9122880), (87360, 9098026), (87376, 9096360), (87465, 9087104), (87720, 9060688), (88494, 8981440), (89180, 8912352), (89440, 8886444), (90678, 8765120), (92456, 8596560), (92820, 8562848), (92837, 8561280), (93296, 8519160), (93345, 8514688), (93568, 8494395), (93912, 8463280), (94080, 8448167), (95030, 8363712), (96320, 8251698), (99008, 8027670), (99060, 8023456), (99568, 7982520), (99960, 7951216), (101136, 7858760), (101920, 7798308), (102340, 7766304), (103632, 7669480), (105664, 7521990), (105791, 7512960), (106080, 7492492), (106624, 7454265), (106680, 7450352), (107016, 7426960), (107328, 7405370), (107457, 7396480), (108290, 7339584), (109220, 7277088), (109564, 7254240), (109760, 7241286), (112268, 7079520), (113792, 6984705), (114036, 6969760), (114240, 6957314), (114681, 6930560), (115570, 6877248), (115584, 6876415), (116620, 6815328), (116960, 6795516), (117390, 6770624), (117992, 6736080), (120904, 6573840), (121920, 6519058), (122304, 6498590), (122808, 6471920), (123760, 6422136), (124460, 6386016), (125216, 6347460), (126420, 6287008), (129540, 6135584), (129948, 6116320), (130683, 6081920), (131064, 6064240), (131712, 6034405), (132080, 6017592), (133042, 5974080), (133280, 5963412), (133770, 5941568), (134160, 5924296), (134848, 5894070), (136955, 5803392), (138176, 5752110), (138684, 5731040), (139944, 5679440), (140335, 5663616), (140352, 5662930), (141440, 5619369), (141986, 5597760), (142240, 5587764), (142545, 5575808), (142688, 5570220), (143276, 5547360), (144480, 5501132), (147490, 5388864), (148512, 5351780), (149352, 5321680), (151130, 5259072), (151606, 5242560), (152048, 5227320), (152880, 5198872), (152908, 5197920), (153510, 5177536), (156520, 5077968), (158496, 5014660), (159936, 4969510), (161798, 4912320), (162435, 4893056), (163744, 4853940), (163830, 4851392), (164346, 4836160), (164640, 4827524), (168402, 4719680), (168560, 4715256), (170688, 4656470), (172720, 4601688), (173264, 4587240), (173355, 4584832), (174244, 4561440), (174720, 4549013), (174752, 4548180), (174930, 4543552), (175440, 4530344), (176988, 4490720), (178360, 4456176), (178880, 4443222), (179095, 4437888), (181356, 4382560), (184912, 4298280), (185640, 4281424), (185674, 4280640), (186592, 4259580), (186690, 4257344), (187824, 4231640), (190060, 4181856), (191135, 4158336), (191737, 4145280), (192640, 4125849), (196469, 4045440), (198016, 4013835), (198120, 4011728), (199136, 3991260), (199563, 3982720), (199920, 3975608), (202272, 3929380), (203840, 3899154), (204680, 3883152), (207264, 3834740), (211328, 3760995), (211582, 3756480), (212160, 3746246), (212979, 3731840), (213360, 3725176), (214032, 3713480), (214656, 3702685), (214914, 3698240), (216580, 3669792), (217805, 3649152), (218440, 3638544), (219128, 3627120), (219520, 3620643), (221235, 3592576), (224536, 3539760), (226695, 3506048), (227409, 3495040), (228072, 3484880), (228480, 3478657), (229362, 3465280), (231140, 3438624), (233240, 3407664), (233920, 3397758), (234780, 3385312), (235984, 3368040), (241808, 3286920), (242697, 3274880), (243840, 3259529), (244608, 3249295), (245616, 3235960), (247520, 3211068), (248920, 3193008), (250432, 3173730), (250733, 3169920), (252840, 3143504), (259080, 3067792), (259896, 3058160), (261366, 3040960), (262128, 3032120), (264160, 3008796), (266084, 2987040), (266560, 2981706), (267540, 2970784), (267589, 2970240), (268320, 2962148), (269696, 2947035), (273910, 2901696), (276352, 2876055), (277368, 2865520), (278511, 2853760), (279888, 2839720), (280670, 2831808), (280704, 2831465), (283972, 2798880), (284480, 2793882), (285090, 2787904), (285376, 2785110), (286552, 2773680), (288960, 2750566), (294980, 2694432), (297024, 2675890), (298704, 2660840), (302260, 2629536), (303212, 2621280), (304096, 2613660), (305760, 2599436), (305816, 2598960), (307020, 2588768), (313040, 2538984), (316992, 2507330), (317373, 2504320), (319872, 2484755), (323596, 2456160), (324870, 2446528), (327488, 2426970), (327660, 2425696), (328692, 2418080), (329280, 2413762), (332605, 2389632), (336804, 2359840), (337120, 2357628), (341376, 2328235), (345440, 2300844), (346528, 2293620), (346710, 2292416), (348488, 2280720), (349504, 2274090), (349860, 2271776), (350880, 2265172), (353976, 2245360), (354965, 2239104), (356720, 2228088), (357760, 2221611), (358190, 2218944), (362712, 2191280), (369824, 2149140), (371280, 2140712), (371348, 2140320), (373184, 2129790), (373380, 2128672), (375648, 2115820), (379015, 2097024), (380120, 2090928), (382270, 2079168), (383474, 2072640), (392938, 2022720), (396240, 2005864), (398272, 1995630), (399126, 1991360), (399840, 1987804), (404495, 1964928), (404544, 1964690), (407680, 1949577), (409360, 1941576), (410865, 1934464), (414528, 1917370), (421005, 1887872), (423164, 1878240), (424320, 1873123), (425958, 1865920), (426720, 1862588), (428064, 1856740), (429828, 1849120), (433160, 1834896), (435610, 1824576), (436880, 1819272), (438256, 1813560), (442470, 1796288), (449072, 1769880), (453390, 1753024), (454818, 1747520), (456144, 1742440), (458724, 1732640), (462280, 1719312), (464185, 1712256), (465647, 1706880), (466480, 1703832), (467840, 1698879), (469560, 1692656), (471968, 1684020), (483616, 1643460), (485394, 1637440), (491232, 1617980), (495040, 1605534), (496951, 1599360), (497840, 1596504), (500864, 1586865), (501466, 1584960), (505680, 1571752), (518160, 1533896), (519792, 1529080), (522732, 1520480), (524256, 1516060), (528320, 1504398), (528955, 1502592), (532168, 1493520), (533120, 1490853), (535080, 1485392), (535178, 1485120), (536640, 1481074), (537285, 1479296), (547820, 1450848), (554736, 1432760), (557022, 1426880), (559776, 1419860), (561340, 1415904), (566293, 1403520), (567944, 1399440), (568960, 1396941), (570180, 1393952), (570752, 1392555), (573104, 1386840), (573405, 1386112), (575211, 1381760), (577920, 1375283), (589407, 1348480), (589960, 1347216), (594048, 1337945), (597408, 1330420), (604520, 1314768), (606424, 1310640), (608192, 1306830), (611520, 1299718), (611632, 1299480), (614040, 1294384), (626080, 1269492), (633984, 1253665), (634746, 1252160), (647192, 1228080), (649740, 1223264), (649859, 1223040), (653415, 1216384), (654976, 1213485), (655320, 1212848), (657384, 1209040), (658560, 1206881), (665210, 1194816), (673608, 1179920), (674240, 1178814), (690880, 1150422), (693056, 1146810), (693420, 1146208), (696976, 1140360), (699008, 1137045), (699720, 1135888), (701760, 1132586), (707952, 1122680), (709930, 1119552), (713440, 1114044), (716380, 1109472), (725424, 1095640), (739648, 1074570), (740537, 1073280), (742560, 1070356), (742696, 1070160), (746368, 1064895), (746760, 1064336), (751296, 1057910), (752199, 1056640), (758030, 1048512), (760240, 1045464), (764540, 1039584), (766948, 1036320), (785876, 1011360), (792480, 1002932), (796544, 997815), (798252, 995680), (799680, 993902), (802767, 990080), (808990, 982464), (809088, 982345), (818720, 970788), (821730, 967232), (829056, 958685), (842010, 943936), (846328, 939120), (851916, 932960), (853440, 931294), (856128, 928370), (859656, 924560), (866320, 917448), (871220, 912288), (873760, 909636), (876512, 906780), (884940, 898144)]