375578461440

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:225

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 127, 128, 130, 140, 144, 147, 155, 156, 160, 168, 169, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 254, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 338, 360, 364, 372, 381, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 507, 508, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 635, 637, 640, 651, 672, 676, 720, 728, 735, 744, 762, 768, 780, 784, 806, 819, 832, 840, 845, 868, 882, 889, 896, 910, 930, 936, 960, 980, 992, 1008, 1014, 1016, 1040, 1085, 1092, 1116, 1120, 1143, 1152, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1270, 1274, 1280, 1302, 1344, 1352, 1365, 1395, 1440, 1456, 1470, 1488, 1519, 1521, 1524, 1560, 1568, 1612, 1638, 1651, 1664, 1680, 1690, 1736, 1764, 1778, 1792, 1820, 1860, 1872, 1905, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2028, 2032, 2080, 2170, 2184, 2205, 2232, 2240, 2286, 2304, 2340, 2352, 2366, 2418, 2480, 2496, 2520, 2535, 2540, 2548, 2604, 2667, 2688, 2704, 2730, 2790, 2821, 2880, 2912, 2940, 2976, 3038, 3042, 3048, 3120, 3136, 3185, 3224, 3255, 3276, 3302, 3328, 3360, 3380, 3472, 3528, 3549, 3556, 3627, 3640, 3720, 3744, 3810, 3822, 3840, 3906, 3920, 3937, 3968, 4030, 4032, 4056, 4064, 4095, 4160, 4340, 4368, 4410, 4445, 4464, 4480, 4557, 4572, 4680, 4704, 4732, 4836, 4953, 4960, 4992, 5040, 5070, 5080, 5096, 5208, 5239, 5334, 5376, 5408, 5460, 5580, 5642, 5715, 5733, 5760, 5824, 5880, 5915, 5952, 6045, 6076, 6084, 6096, 6223, 6240, 6272, 6370, 6448, 6510, 6552, 6604, 6720, 6760, 6944, 7056, 7098, 7112, 7254, 7280, 7440, 7488, 7595, 7605, 7620, 7644, 7812, 7840, 7874, 7936, 8001, 8060, 8064, 8112, 8128, 8190, 8255, 8281, 8320, 8463, 8680, 8736, 8820, 8890, 8928, 8960, 9114, 9144, 9360, 9408, 9464, 9555, 9672, 9765, 9906, 9920, 9984, 10080, 10140, 10160, 10192, 10416, 10478, 10647, 10668, 10816, 10920, 11160, 11284, 11430, 11466, 11520, 11557, 11648, 11760, 11811, 11830, 11904, 12090, 12152, 12168, 12192, 12446, 12480, 12544, 12740, 12896, 13020, 13104, 13208, 13335, 13440, 13520, 13671, 13888, 14105, 14112, 14196, 14224, 14508, 14560, 14859, 14880, 14976, 15190, 15210, 15240, 15288, 15624, 15680, 15717, 15748, 16002, 16120, 16128, 16224, 16256, 16380, 16510, 16562, 16640, 16926, 17360, 17472, 17640, 17745, 17780, 17856, 18135, 18228, 18288, 18669, 18720, 18816, 18928, 19110, 19344, 19530, 19685, 19747, 19812, 19840, 20160, 20280, 20320, 20384, 20832, 20956, 21294, 21336, 21463, 21632, 21840, 22320, 22568, 22785, 22860, 22932, 23114, 23296, 23520, 23622, 23660, 23808, 24180, 24304, 24336, 24384, 24765, 24843, 24892, 24960, 25389, 25480, 25792, 26040, 26195, 26208, 26416, 26670, 26880, 27040, 27342, 27559, 27776, 28210, 28224, 28392, 28448, 28665, 29016, 29120, 29718, 29760, 29952, 30380, 30420, 30480, 30576, 31115, 31248, 31360, 31434, 31496, 32004, 32240, 32448, 32512, 32760, 33020, 33124, 33852, 34671, 34720, 34944, 35280, 35433, 35490, 35560, 35712, 36270, 36456, 36576, 36673, 37338, 37440, 37632, 37856, 38220, 38688, 39060, 39370, 39494, 39624, 39680, 40005, 40320, 40560, 40640, 40768, 41405, 41664, 41912, 42315, 42588, 42672, 42926, 43264, 43680, 44640, 45136, 45570, 45720, 45864, 46228, 47040, 47151, 47244, 47320, 48360, 48608, 48672, 48768, 49530, 49686, 49784, 49920, 50778, 50960, 51181, 51584, 52080, 52390, 52416, 52832, 53235, 53340, 54080, 54684, 55118, 55552, 56007, 56420, 56448, 56784, 56896, 57330, 57785, 58032, 58240, 59055, 59241, 59436, 59520, 60760, 60840, 60960, 61152, 62230, 62496, 62720, 62868, 62992, 64008, 64389, 64480, 64896, 65520, 66040, 66248, 67704, 68355, 69342, 69440, 69888, 70560, 70866, 70980, 71120, 71424, 72540, 72912, 73152, 73346, 74295, 74529, 74676, 74880, 75712, 76440, 77376, 78120, 78585, 78740, 78988, 79248, 80010, 80640, 80899, 81120, 81280, 81536, 82677, 82810, 83328, 83824, 84630, 85176, 85344, 85852, 87360, 89280, 90272, 91140, 91440, 91728, 92456, 93345, 94080, 94302, 94488, 94640, 96720, 97216, 97344, 97536, 98735, 99060, 99372, 99568, 101556, 101920, 102362, 103168, 104013, 104160, 104780, 104832, 105664, 106470, 106680, 107315, 108160, 109368, 110019, 110236, 112014, 112840, 112896, 113568, 113792, 114660, 115570, 116064, 116480, 118110, 118482, 118872, 119040, 121520, 121680, 121920, 122304, 124215, 124460, 124992, 125736, 125984, 126945, 128016, 128778, 128960, 129792, 131040, 132080, 132496, 135408, 136710, 137795, 138684, 138880, 141120, 141732, 141960, 142240, 145080, 145824, 146304, 146692, 148590, 149058, 149352, 149760, 150241, 151424, 152880, 153543, 154752, 156240, 157170, 157480, 157976, 158496, 160020, 161798, 162240, 162560, 163072, 165354, 165620, 166656, 167648, 169260, 170352, 170688, 171704, 173355, 174720, 177165, 177723, 178560, 180544, 182280, 182880, 183365, 183456, 184912, 186690, 188160, 188604, 188976, 189280, 192913, 193167, 193440, 194432, 194688, 197470, 198120, 198744, 199136, 203112, 203840, 204724, 208026, 208320, 209560, 209664, 211328, 212940, 213360, 214630, 216320, 218736, 220038, 220472, 224028, 225680, 227136, 227584, 229320, 231140, 232128, 235755, 236220, 236964, 237744, 242697, 243040, 243360, 243840, 244608, 248031, 248430, 248920, 249984, 251472, 251968, 253890, 255905, 256032, 256711, 257556, 257920, 262080, 264160, 264992, 270816, 273420, 275590, 277368, 277760, 280035, 282240, 283464, 283920, 284480, 290160, 291648, 292608, 293384, 296205, 297180, 298116, 298704, 300482, 302848, 305760, 307086, 309504, 312480, 314340, 314960, 315952, 316992, 320040, 321945, 323596, 324480, 330057, 330708, 331240, 335296, 338520, 340704, 341376, 343408, 346710, 349440, 354330, 355446, 357120, 358267, 361088, 364560, 365760, 366730, 366912, 369824, 372645, 373380, 377208, 377952, 378560, 385826, 386334, 386880, 388864, 389376, 394940, 396240, 397488, 398272, 404495, 406224, 407680, 409448, 413385, 416052, 416640, 419120, 422656, 425880, 426720, 429260, 437472, 440076, 440944, 448056, 450723, 451360, 454272, 458640, 460629, 462280, 464256, 471510, 472440, 473928, 475488, 485394, 486080, 486720, 487680, 489216, 496062, 496860, 497840, 499968, 502944, 503936, 507780, 511810, 512064, 513422, 515112, 515840, 520065, 524160, 528320, 529984, 541632, 546840, 550095, 551180, 554736, 560070, 564480, 566928, 567840, 568960, 578739, 580320, 583296, 586768, 592410, 594360, 596232, 597408, 600964, 611520, 614172, 624960, 628680, 629920, 631904, 633984, 640080, 643890, 647192, 648960, 660114, 661416, 662480, 665353, 670592, 677040, 681408, 682752, 686816, 693420, 708660, 710892, 716534, 722176, 728091, 729120, 731520, 733460, 733824, 739648, 745290, 746760, 751205, 754416, 755904, 757120, 767715, 770133, 771652, 772668, 773760, 789880, 792480, 794976, 796544, 808990, 812448, 815360, 818896, 826770, 832104, 833280, 838240, 851760, 853440, 858520, 874944, 880152, 881888, 888615, 896112, 901446, 902720, 908544, 917280, 921258, 924560, 928512, 943020, 944880, 947856, 950976, 964565, 965835, 970788, 972160, 973440, 992124, 993720, 995680, 1005888, 1007872, 1015560, 1023620, 1024128, 1026844, 1030224, 1040130, 1048320, 1051687, 1056640, 1059968, 1074801, 1083264, 1093680, 1100190, 1102360, 1109472, 1120140, 1133856, 1135680, 1137920, 1157478, 1160640, 1166592, 1173536, 1184820, 1188720, 1192464, 1194816, 1201928, 1213485, 1223040, 1228344, 1240155, 1249920, 1257360, 1259840, 1263808, 1267968, 1280160, 1283555, 1287780, 1294384, 1320228, 1322832, 1324960, 1330706, 1341184, 1352169, 1354080, 1362816, 1373632, 1386840, 1417320, 1421784, 1433068, 1456182, 1458240, 1463040, 1466920, 1467648, 1479296, 1490580, 1493520, 1502410, 1508832, 1511808, 1514240, 1535430, 1540266, 1543304, 1545336, 1547520, 1579760, 1584960, 1589952, 1593088, 1617980, 1624896, 1637792, 1650285, 1653540, 1664208, 1676480, 1703520, 1706880, 1717040, 1736217, 1749888, 1760304, 1763776, 1777230, 1791335, 1792224, 1802892, 1805440, 1834560, 1842516, 1849120, 1886040, 1889760, 1895712, 1901952, 1929130, 1931670, 1941576, 1944320, 1946880, 1984248, 1987440, 1991360, 1996059, 2011776, 2031120, 2047240, 2048256, 2053688, 2060448, 2080260, 2103374, 2113280, 2119936, 2149602, 2166528, 2187360, 2200380, 2204720, 2218944, 2240280, 2253615, 2267712, 2271360, 2303145, 2310399, 2314956, 2321280, 2347072, 2369640, 2377440, 2384928, 2389632, 2403856, 2426970, 2446080, 2456688, 2480310, 2499840, 2507869, 2514720, 2519680, 2527616, 2560320, 2567110, 2575560, 2588768, 2640456, 2645664, 2649920, 2661412, 2704338, 2708160, 2725632, 2747264, 2773680, 2834640, 2843568, 2866136, 2893695, 2912364, 2916480, 2933840, 2958592, 2981160, 2987040, 3004820, 3017664, 3023616, 3070860, 3080532, 3086608, 3090672, 3155061, 3159520, 3169920, 3179904, 3224403, 3235960, 3249792, 3275584, 3300570, 3307080, 3326765, 3328416, 3352960, 3407040, 3413760, 3434080, 3472434, 3499776, 3520608, 3527552, 3554460, 3582670, 3584448, 3605784, 3610880, 3640455, 3669120, 3685032, 3698240, 3772080, 3779520, 3791424, 3803904, 3850665, 3858260, 3863340, 3883152, 3968496, 3974880, 3982720, 3992118, 4023552, 4062240, 4094480, 4107376, 4120896, 4160520, 4206748, 4299204, 4374720, 4400760, 4409440, 4437888, 4480560, 4507230, 4535424, 4542720, 4606290, 4620798, 4629912, 4642560, 4657471, 4694144, 4739280, 4754880, 4769856, 4779264, 4807712, 4853940, 4913376, 4960620, 5015738, 5029440, 5039360, 5055232, 5120640, 5134220, 5151120, 5177536, 5258435, 5280912, 5291328, 5299840, 5322824, 5374005, 5408676, 5416320, 5494528, 5547360, 5669280, 5687136, 5732272, 5787390, 5824728, 5832960, 5867680, 5962320, 5974080, 5988177, 6009640, 6035328, 6141720, 6161064, 6173216, 6181344, 6310122, 6319040, 6339840, 6359808, 6448806, 6471920, 6499584, 6551168, 6601140, 6614160, 6653530, 6656832, 6705920, 6760845, 6814080, 6868160, 6944868, 7041216, 7055104, 7108920, 7165340, 7168896, 7211568, 7280910, 7338240, 7370064, 7396480, 7523607, 7544160, 7559040, 7582848, 7701330, 7716520, 7726680, 7766304, 7936992, 7949760, 7965440, 7984236, 8124480, 8188960, 8214752, 8241792, 8321040, 8413496, 8598408, 8681085, 8749440, 8801520, 8818880, 8875776, 8961120, 9014460, 9070848, 9212580, 9241596, 9259824, 9314942, 9388288, 9465183, 9478560, 9509760, 9539712, 9615424, 9707880, 9826752, 9921240, 9980295, 10031476, 10058880, 10241280, 10268440, 10302240, 10355072, 10516870, 10561824, 10582656, 10599680, 10645648, 10748010, 10817352, 10832640, 11094720, 11338560, 11374272, 11464544, 11551995, 11574780, 11649456, 11735360, 11924640, 11948160, 11976354, 12019280, 12070656, 12283440, 12322128, 12346432, 12362688, 12539345, 12620244, 12638080, 12897612, 12943840, 13102336, 13202280, 13228320, 13307060, 13313664, 13521690, 13628160, 13736320, 13889736, 13972413, 14082432, 14217840, 14330680, 14337792, 14423136, 14561820, 14740128, 14792960, 15047214, 15088320, 15118080, 15165696, 15402660, 15433040, 15453360, 15532608, 15775305, 15873984, 15899520, 15968472, 16122015, 16248960, 16377920, 16429504, 16483584, 16642080, 16826992, 17196816, 17362170, 17498880, 17603040, 17637760, 17922240, 18028920, 18425160, 18483192, 18519648, 18629884, 18930366, 18957120, 19019520, 19079424, 19230848, 19415760, 19653504, 19842480, 19960590, 20062952, 20117760, 20536880, 20604480, 20710144, 21033740, 21123648, 21165312, 21291296, 21496020, 21634704, 22189440, 22570821, 22677120, 22748544, 22929088, 23103990, 23149560, 23287355, 23298912, 23470720, 23849280, 23896320, 23952708, 24038560, 24566880, 24644256, 24692864, 24725376, 25078690, 25240488, 25276160, 25795224, 25887680, 26404560, 26456640, 26614120, 26627328, 27043380, 27472640, 27779472, 27944826, 28164864, 28435680, 28661360, 28846272, 29123640, 29480256, 29940885, 30094428, 30176640, 30805320, 30866080, 30906720, 31065216, 31550610, 31747968, 31799040, 31936944, 32244030, 32497920, 32602297, 32755840, 32859008, 33284160, 33653984, 34393632, 34724340, 35206080, 35275520, 35844480, 36057840, 36850320, 36966384, 37039296, 37259768, 37618035, 37860732, 37914240, 38461696, 38831520, 39307008, 39684960, 39921180, 40125904, 41073760, 41208960, 41917239, 42067480, 42247296, 42582592, 42992040, 43269408, 44378880, 45141642, 45354240, 45497088, 45858176, 46207980, 46299120, 46574710, 46597824, 46941440, 47325915, 47698560, 47905416, 48077120, 49133760, 49288512, 49385728, 49450752, 50157380, 50480976, 51590448, 51775360, 52809120, 52913280, 53228240, 54086760, 55558944, 55889652, 56871360, 57322720, 57692544, 58247280, 58960512, 59881770, 60188856, 60353280, 61610640, 61732160, 61813440, 62130432, 63101220, 63495936, 63873888, 64488060, 65204594, 65511680, 65718016, 66568320, 67307968, 68787264, 69448680, 69862065, 70412160, 71688960, 72115680, 73700640, 73932768, 74078592, 74519536, 75236070, 75721464, 75828480, 77663040, 79369920, 79842360, 80251808, 82147520, 82417920, 83834478, 84134960, 84494592, 85165184, 85984080, 86538816, 90283284, 91716352, 92415960, 92598240, 93149420, 93195648, 94651830, 95397120, 95810832, 96154240, 97806891, 98267520, 98577024, 100314760, 100961952, 103180896, 103550720, 105618240, 105826560, 106456480, 108173520, 111117888, 111779304, 112854105, 113742720, 114645440, 115385088, 116494560, 117921024, 119763540, 120377712, 123221280, 123464320, 123626880, 126202440, 127747776, 128976120, 130409188, 133136640, 134615936, 137574528, 138897360, 139724130, 140824320, 144231360, 147401280, 147865536, 148157184, 149039072, 150472140, 151442928, 155326080, 158739840, 159684720, 160503616, 163011485, 164295040, 167668956, 168269920, 170330368, 171968160, 173077632, 180566568, 184831920, 185196480, 186298840, 186391296, 189303660, 191621664, 192308480, 195613782, 196535040, 197154048, 200629520, 201923904, 206361792, 209586195, 211236480, 212912960, 216347040, 222235776, 223558608, 225708210, 227485440, 229290880, 232989120, 239527080, 240755424, 246442560, 246928640, 247253760, 252404880, 255495552, 257952240, 260818376, 269231872, 275149056, 277794720, 279448260, 288462720, 293420673, 294802560, 295731072, 298078144, 300944280, 302885856, 310652160, 317479680, 319369440, 321007232, 326022970, 328590080, 335337912, 336539840, 343936320, 346155264, 361133136, 369663840, 370392960, 372597680, 378607320, 383243328, 391227564, 401259040, 403847808, 412723584, 419172390, 422472960, 425825920, 432694080, 444471552, 447117216, 451416420, 458581760, 465978240, 479054160, 481510848, 489034455, 492885120, 504809760, 510991104, 515904480, 521636752, 555589440, 558896520, 576925440, 586841346, 589605120, 591462144, 596156288, 601888560, 605771712, 638738880, 642014464, 652045940, 670675824, 673079680, 687872640, 722266272, 739327680, 740785920, 745195360, 757214640, 766486656, 782455128, 802518080, 807695616, 825447168, 838344780, 851651840, 865388160, 894234432, 902832840, 931956480, 958108320, 963021696, 978068910, 985770240, 1009619520, 1031808960, 1043273504, 1111178880, 1117793040, 1173682692, 1192312576, 1203777120, 1211543424, 1277477760, 1304091880, 1341351648, 1346159360, 1375745280, 1444532544, 1467103365, 1478655360, 1490390720, 1514429280, 1532973312, 1564910256, 1605036160, 1676689560, 1730776320, 1788468864, 1805665680, 1916216640, 1926043392, 1956137820, 2019239040, 2063617920, 2086547008, 2222357760, 2235586080, 2347365384, 2407554240, 2423086848, 2554955520, 2608183760, 2682703296, 2889065088, 2934206730, 2957310720, 2980781440, 3028858560, 3129820512, 3210072320, 3353379120, 3576937728, 3611331360, 3832433280, 3912275640, 4038478080, 4127235840, 4173094016, 4471172160, 4694730768, 4815108480, 5216367520, 5365406592, 5778130176, 5868413460, 5961562880, 6057717120, 6259641024, 6706758240, 7222662720, 7664866560, 7824551280, 8346188032, 8942344320, 9389461536, 9630216960, 10432735040, 10730813184, 11736826920, 12115434240, 12519282048, 13413516480, 14445325440, 15649102560, 17884688640, 18778923072, 20865470080, 23473653840, 25038564096, 26827032960, 28890650880, 31298205120, 37557846144, 41730940160, 46947307680, 53654065920, 62596410240, 75115692288, 93894615360, 125192820480, 187789230720, 375578461440]

約数ペア:

[(1, 375578461440), (2, 187789230720), (3, 125192820480), (4, 93894615360), (5, 75115692288), (6, 62596410240), (7, 53654065920), (8, 46947307680), (9, 41730940160), (10, 37557846144), (12, 31298205120), (13, 28890650880), (14, 26827032960), (15, 25038564096), (16, 23473653840), (18, 20865470080), (20, 18778923072), (21, 17884688640), (24, 15649102560), (26, 14445325440), (28, 13413516480), (30, 12519282048), (31, 12115434240), (32, 11736826920), (35, 10730813184), (36, 10432735040), (39, 9630216960), (40, 9389461536), (42, 8942344320), (45, 8346188032), (48, 7824551280), (49, 7664866560), (52, 7222662720), (56, 6706758240), (60, 6259641024), (62, 6057717120), (63, 5961562880), (64, 5868413460), (65, 5778130176), (70, 5365406592), (72, 5216367520), (78, 4815108480), (80, 4694730768), (84, 4471172160), (90, 4173094016), (91, 4127235840), (93, 4038478080), (96, 3912275640), (98, 3832433280), (104, 3611331360), (105, 3576937728), (112, 3353379120), (117, 3210072320), (120, 3129820512), (124, 3028858560), (126, 2980781440), (127, 2957310720), (128, 2934206730), (130, 2889065088), (140, 2682703296), (144, 2608183760), (147, 2554955520), (155, 2423086848), (156, 2407554240), (160, 2347365384), (168, 2235586080), (169, 2222357760), (180, 2086547008), (182, 2063617920), (186, 2019239040), (192, 1956137820), (195, 1926043392), (196, 1916216640), (208, 1805665680), (210, 1788468864), (217, 1730776320), (224, 1676689560), (234, 1605036160), (240, 1564910256), (245, 1532973312), (248, 1514429280), (252, 1490390720), (254, 1478655360), (256, 1467103365), (260, 1444532544), (273, 1375745280), (279, 1346159360), (280, 1341351648), (288, 1304091880), (294, 1277477760), (310, 1211543424), (312, 1203777120), (315, 1192312576), (320, 1173682692), (336, 1117793040), (338, 1111178880), (360, 1043273504), (364, 1031808960), (372, 1009619520), (381, 985770240), (384, 978068910), (390, 963021696), (392, 958108320), (403, 931956480), (416, 902832840), (420, 894234432), (434, 865388160), (441, 851651840), (448, 838344780), (455, 825447168), (465, 807695616), (468, 802518080), (480, 782455128), (490, 766486656), (496, 757214640), (504, 745195360), (507, 740785920), (508, 739327680), (520, 722266272), (546, 687872640), (558, 673079680), (560, 670675824), (576, 652045940), (585, 642014464), (588, 638738880), (620, 605771712), (624, 601888560), (630, 596156288), (635, 591462144), (637, 589605120), (640, 586841346), (651, 576925440), (672, 558896520), (676, 555589440), (720, 521636752), (728, 515904480), (735, 510991104), (744, 504809760), (762, 492885120), (768, 489034455), (780, 481510848), (784, 479054160), (806, 465978240), (819, 458581760), (832, 451416420), (840, 447117216), (845, 444471552), (868, 432694080), (882, 425825920), (889, 422472960), (896, 419172390), (910, 412723584), (930, 403847808), (936, 401259040), (960, 391227564), (980, 383243328), (992, 378607320), (1008, 372597680), (1014, 370392960), (1016, 369663840), (1040, 361133136), (1085, 346155264), (1092, 343936320), (1116, 336539840), (1120, 335337912), (1143, 328590080), (1152, 326022970), (1170, 321007232), (1176, 319369440), (1183, 317479680), (1209, 310652160), (1240, 302885856), (1248, 300944280), (1260, 298078144), (1270, 295731072), (1274, 294802560), (1280, 293420673), (1302, 288462720), (1344, 279448260), (1352, 277794720), (1365, 275149056), (1395, 269231872), (1440, 260818376), (1456, 257952240), (1470, 255495552), (1488, 252404880), (1519, 247253760), (1521, 246928640), (1524, 246442560), (1560, 240755424), (1568, 239527080), (1612, 232989120), (1638, 229290880), (1651, 227485440), (1664, 225708210), (1680, 223558608), (1690, 222235776), (1736, 216347040), (1764, 212912960), (1778, 211236480), (1792, 209586195), (1820, 206361792), (1860, 201923904), (1872, 200629520), (1905, 197154048), (1911, 196535040), (1920, 195613782), (1953, 192308480), (1960, 191621664), (1984, 189303660), (2015, 186391296), (2016, 186298840), (2028, 185196480), (2032, 184831920), (2080, 180566568), (2170, 173077632), (2184, 171968160), (2205, 170330368), (2232, 168269920), (2240, 167668956), (2286, 164295040), (2304, 163011485), (2340, 160503616), (2352, 159684720), (2366, 158739840), (2418, 155326080), (2480, 151442928), (2496, 150472140), (2520, 149039072), (2535, 148157184), (2540, 147865536), (2548, 147401280), (2604, 144231360), (2667, 140824320), (2688, 139724130), (2704, 138897360), (2730, 137574528), (2790, 134615936), (2821, 133136640), (2880, 130409188), (2912, 128976120), (2940, 127747776), (2976, 126202440), (3038, 123626880), (3042, 123464320), (3048, 123221280), (3120, 120377712), (3136, 119763540), (3185, 117921024), (3224, 116494560), (3255, 115385088), (3276, 114645440), (3302, 113742720), (3328, 112854105), (3360, 111779304), (3380, 111117888), (3472, 108173520), (3528, 106456480), (3549, 105826560), (3556, 105618240), (3627, 103550720), (3640, 103180896), (3720, 100961952), (3744, 100314760), (3810, 98577024), (3822, 98267520), (3840, 97806891), (3906, 96154240), (3920, 95810832), (3937, 95397120), (3968, 94651830), (4030, 93195648), (4032, 93149420), (4056, 92598240), (4064, 92415960), (4095, 91716352), (4160, 90283284), (4340, 86538816), (4368, 85984080), (4410, 85165184), (4445, 84494592), (4464, 84134960), (4480, 83834478), (4557, 82417920), (4572, 82147520), (4680, 80251808), (4704, 79842360), (4732, 79369920), (4836, 77663040), (4953, 75828480), (4960, 75721464), (4992, 75236070), (5040, 74519536), (5070, 74078592), (5080, 73932768), (5096, 73700640), (5208, 72115680), (5239, 71688960), (5334, 70412160), (5376, 69862065), (5408, 69448680), (5460, 68787264), (5580, 67307968), (5642, 66568320), (5715, 65718016), (5733, 65511680), (5760, 65204594), (5824, 64488060), (5880, 63873888), (5915, 63495936), (5952, 63101220), (6045, 62130432), (6076, 61813440), (6084, 61732160), (6096, 61610640), (6223, 60353280), (6240, 60188856), (6272, 59881770), (6370, 58960512), (6448, 58247280), (6510, 57692544), (6552, 57322720), (6604, 56871360), (6720, 55889652), (6760, 55558944), (6944, 54086760), (7056, 53228240), (7098, 52913280), (7112, 52809120), (7254, 51775360), (7280, 51590448), (7440, 50480976), (7488, 50157380), (7595, 49450752), (7605, 49385728), (7620, 49288512), (7644, 49133760), (7812, 48077120), (7840, 47905416), (7874, 47698560), (7936, 47325915), (8001, 46941440), (8060, 46597824), (8064, 46574710), (8112, 46299120), (8128, 46207980), (8190, 45858176), (8255, 45497088), (8281, 45354240), (8320, 45141642), (8463, 44378880), (8680, 43269408), (8736, 42992040), (8820, 42582592), (8890, 42247296), (8928, 42067480), (8960, 41917239), (9114, 41208960), (9144, 41073760), (9360, 40125904), (9408, 39921180), (9464, 39684960), (9555, 39307008), (9672, 38831520), (9765, 38461696), (9906, 37914240), (9920, 37860732), (9984, 37618035), (10080, 37259768), (10140, 37039296), (10160, 36966384), (10192, 36850320), (10416, 36057840), (10478, 35844480), (10647, 35275520), (10668, 35206080), (10816, 34724340), (10920, 34393632), (11160, 33653984), (11284, 33284160), (11430, 32859008), (11466, 32755840), (11520, 32602297), (11557, 32497920), (11648, 32244030), (11760, 31936944), (11811, 31799040), (11830, 31747968), (11904, 31550610), (12090, 31065216), (12152, 30906720), (12168, 30866080), (12192, 30805320), (12446, 30176640), (12480, 30094428), (12544, 29940885), (12740, 29480256), (12896, 29123640), (13020, 28846272), (13104, 28661360), (13208, 28435680), (13335, 28164864), (13440, 27944826), (13520, 27779472), (13671, 27472640), (13888, 27043380), (14105, 26627328), (14112, 26614120), (14196, 26456640), (14224, 26404560), (14508, 25887680), (14560, 25795224), (14859, 25276160), (14880, 25240488), (14976, 25078690), (15190, 24725376), (15210, 24692864), (15240, 24644256), (15288, 24566880), (15624, 24038560), (15680, 23952708), (15717, 23896320), (15748, 23849280), (16002, 23470720), (16120, 23298912), (16128, 23287355), (16224, 23149560), (16256, 23103990), (16380, 22929088), (16510, 22748544), (16562, 22677120), (16640, 22570821), (16926, 22189440), (17360, 21634704), (17472, 21496020), (17640, 21291296), (17745, 21165312), (17780, 21123648), (17856, 21033740), (18135, 20710144), (18228, 20604480), (18288, 20536880), (18669, 20117760), (18720, 20062952), (18816, 19960590), (18928, 19842480), (19110, 19653504), (19344, 19415760), (19530, 19230848), (19685, 19079424), (19747, 19019520), (19812, 18957120), (19840, 18930366), (20160, 18629884), (20280, 18519648), (20320, 18483192), (20384, 18425160), (20832, 18028920), (20956, 17922240), (21294, 17637760), (21336, 17603040), (21463, 17498880), (21632, 17362170), (21840, 17196816), (22320, 16826992), (22568, 16642080), (22785, 16483584), (22860, 16429504), (22932, 16377920), (23114, 16248960), (23296, 16122015), (23520, 15968472), (23622, 15899520), (23660, 15873984), (23808, 15775305), (24180, 15532608), (24304, 15453360), (24336, 15433040), (24384, 15402660), (24765, 15165696), (24843, 15118080), (24892, 15088320), (24960, 15047214), (25389, 14792960), (25480, 14740128), (25792, 14561820), (26040, 14423136), (26195, 14337792), (26208, 14330680), (26416, 14217840), (26670, 14082432), (26880, 13972413), (27040, 13889736), (27342, 13736320), (27559, 13628160), (27776, 13521690), (28210, 13313664), (28224, 13307060), (28392, 13228320), (28448, 13202280), (28665, 13102336), (29016, 12943840), (29120, 12897612), (29718, 12638080), (29760, 12620244), (29952, 12539345), (30380, 12362688), (30420, 12346432), (30480, 12322128), (30576, 12283440), (31115, 12070656), (31248, 12019280), (31360, 11976354), (31434, 11948160), (31496, 11924640), (32004, 11735360), (32240, 11649456), (32448, 11574780), (32512, 11551995), (32760, 11464544), (33020, 11374272), (33124, 11338560), (33852, 11094720), (34671, 10832640), (34720, 10817352), (34944, 10748010), (35280, 10645648), (35433, 10599680), (35490, 10582656), (35560, 10561824), (35712, 10516870), (36270, 10355072), (36456, 10302240), (36576, 10268440), (36673, 10241280), (37338, 10058880), (37440, 10031476), (37632, 9980295), (37856, 9921240), (38220, 9826752), (38688, 9707880), (39060, 9615424), (39370, 9539712), (39494, 9509760), (39624, 9478560), (39680, 9465183), (40005, 9388288), (40320, 9314942), (40560, 9259824), (40640, 9241596), (40768, 9212580), (41405, 9070848), (41664, 9014460), (41912, 8961120), (42315, 8875776), (42588, 8818880), (42672, 8801520), (42926, 8749440), (43264, 8681085), (43680, 8598408), (44640, 8413496), (45136, 8321040), (45570, 8241792), (45720, 8214752), (45864, 8188960), (46228, 8124480), (47040, 7984236), (47151, 7965440), (47244, 7949760), (47320, 7936992), (48360, 7766304), (48608, 7726680), (48672, 7716520), (48768, 7701330), (49530, 7582848), (49686, 7559040), (49784, 7544160), (49920, 7523607), (50778, 7396480), (50960, 7370064), (51181, 7338240), (51584, 7280910), (52080, 7211568), (52390, 7168896), (52416, 7165340), (52832, 7108920), (53235, 7055104), (53340, 7041216), (54080, 6944868), (54684, 6868160), (55118, 6814080), (55552, 6760845), (56007, 6705920), (56420, 6656832), (56448, 6653530), (56784, 6614160), (56896, 6601140), (57330, 6551168), (57785, 6499584), (58032, 6471920), (58240, 6448806), (59055, 6359808), (59241, 6339840), (59436, 6319040), (59520, 6310122), (60760, 6181344), (60840, 6173216), (60960, 6161064), (61152, 6141720), (62230, 6035328), (62496, 6009640), (62720, 5988177), (62868, 5974080), (62992, 5962320), (64008, 5867680), (64389, 5832960), (64480, 5824728), (64896, 5787390), (65520, 5732272), (66040, 5687136), (66248, 5669280), (67704, 5547360), (68355, 5494528), (69342, 5416320), (69440, 5408676), (69888, 5374005), (70560, 5322824), (70866, 5299840), (70980, 5291328), (71120, 5280912), (71424, 5258435), (72540, 5177536), (72912, 5151120), (73152, 5134220), (73346, 5120640), (74295, 5055232), (74529, 5039360), (74676, 5029440), (74880, 5015738), (75712, 4960620), (76440, 4913376), (77376, 4853940), (78120, 4807712), (78585, 4779264), (78740, 4769856), (78988, 4754880), (79248, 4739280), (80010, 4694144), (80640, 4657471), (80899, 4642560), (81120, 4629912), (81280, 4620798), (81536, 4606290), (82677, 4542720), (82810, 4535424), (83328, 4507230), (83824, 4480560), (84630, 4437888), (85176, 4409440), (85344, 4400760), (85852, 4374720), (87360, 4299204), (89280, 4206748), (90272, 4160520), (91140, 4120896), (91440, 4107376), (91728, 4094480), (92456, 4062240), (93345, 4023552), (94080, 3992118), (94302, 3982720), (94488, 3974880), (94640, 3968496), (96720, 3883152), (97216, 3863340), (97344, 3858260), (97536, 3850665), (98735, 3803904), (99060, 3791424), (99372, 3779520), (99568, 3772080), (101556, 3698240), (101920, 3685032), (102362, 3669120), (103168, 3640455), (104013, 3610880), (104160, 3605784), (104780, 3584448), (104832, 3582670), (105664, 3554460), (106470, 3527552), (106680, 3520608), (107315, 3499776), (108160, 3472434), (109368, 3434080), (110019, 3413760), (110236, 3407040), (112014, 3352960), (112840, 3328416), (112896, 3326765), (113568, 3307080), (113792, 3300570), (114660, 3275584), (115570, 3249792), (116064, 3235960), (116480, 3224403), (118110, 3179904), (118482, 3169920), (118872, 3159520), (119040, 3155061), (121520, 3090672), (121680, 3086608), (121920, 3080532), (122304, 3070860), (124215, 3023616), (124460, 3017664), (124992, 3004820), (125736, 2987040), (125984, 2981160), (126945, 2958592), (128016, 2933840), (128778, 2916480), (128960, 2912364), (129792, 2893695), (131040, 2866136), (132080, 2843568), (132496, 2834640), (135408, 2773680), (136710, 2747264), (137795, 2725632), (138684, 2708160), (138880, 2704338), (141120, 2661412), (141732, 2649920), (141960, 2645664), (142240, 2640456), (145080, 2588768), (145824, 2575560), (146304, 2567110), (146692, 2560320), (148590, 2527616), (149058, 2519680), (149352, 2514720), (149760, 2507869), (150241, 2499840), (151424, 2480310), (152880, 2456688), (153543, 2446080), (154752, 2426970), (156240, 2403856), (157170, 2389632), (157480, 2384928), (157976, 2377440), (158496, 2369640), (160020, 2347072), (161798, 2321280), (162240, 2314956), (162560, 2310399), (163072, 2303145), (165354, 2271360), (165620, 2267712), (166656, 2253615), (167648, 2240280), (169260, 2218944), (170352, 2204720), (170688, 2200380), (171704, 2187360), (173355, 2166528), (174720, 2149602), (177165, 2119936), (177723, 2113280), (178560, 2103374), (180544, 2080260), (182280, 2060448), (182880, 2053688), (183365, 2048256), (183456, 2047240), (184912, 2031120), (186690, 2011776), (188160, 1996059), (188604, 1991360), (188976, 1987440), (189280, 1984248), (192913, 1946880), (193167, 1944320), (193440, 1941576), (194432, 1931670), (194688, 1929130), (197470, 1901952), (198120, 1895712), (198744, 1889760), (199136, 1886040), (203112, 1849120), (203840, 1842516), (204724, 1834560), (208026, 1805440), (208320, 1802892), (209560, 1792224), (209664, 1791335), (211328, 1777230), (212940, 1763776), (213360, 1760304), (214630, 1749888), (216320, 1736217), (218736, 1717040), (220038, 1706880), (220472, 1703520), (224028, 1676480), (225680, 1664208), (227136, 1653540), (227584, 1650285), (229320, 1637792), (231140, 1624896), (232128, 1617980), (235755, 1593088), (236220, 1589952), (236964, 1584960), (237744, 1579760), (242697, 1547520), (243040, 1545336), (243360, 1543304), (243840, 1540266), (244608, 1535430), (248031, 1514240), (248430, 1511808), (248920, 1508832), (249984, 1502410), (251472, 1493520), (251968, 1490580), (253890, 1479296), (255905, 1467648), (256032, 1466920), (256711, 1463040), (257556, 1458240), (257920, 1456182), (262080, 1433068), (264160, 1421784), (264992, 1417320), (270816, 1386840), (273420, 1373632), (275590, 1362816), (277368, 1354080), (277760, 1352169), (280035, 1341184), (282240, 1330706), (283464, 1324960), (283920, 1322832), (284480, 1320228), (290160, 1294384), (291648, 1287780), (292608, 1283555), (293384, 1280160), (296205, 1267968), (297180, 1263808), (298116, 1259840), (298704, 1257360), (300482, 1249920), (302848, 1240155), (305760, 1228344), (307086, 1223040), (309504, 1213485), (312480, 1201928), (314340, 1194816), (314960, 1192464), (315952, 1188720), (316992, 1184820), (320040, 1173536), (321945, 1166592), (323596, 1160640), (324480, 1157478), (330057, 1137920), (330708, 1135680), (331240, 1133856), (335296, 1120140), (338520, 1109472), (340704, 1102360), (341376, 1100190), (343408, 1093680), (346710, 1083264), (349440, 1074801), (354330, 1059968), (355446, 1056640), (357120, 1051687), (358267, 1048320), (361088, 1040130), (364560, 1030224), (365760, 1026844), (366730, 1024128), (366912, 1023620), (369824, 1015560), (372645, 1007872), (373380, 1005888), (377208, 995680), (377952, 993720), (378560, 992124), (385826, 973440), (386334, 972160), (386880, 970788), (388864, 965835), (389376, 964565), (394940, 950976), (396240, 947856), (397488, 944880), (398272, 943020), (404495, 928512), (406224, 924560), (407680, 921258), (409448, 917280), (413385, 908544), (416052, 902720), (416640, 901446), (419120, 896112), (422656, 888615), (425880, 881888), (426720, 880152), (429260, 874944), (437472, 858520), (440076, 853440), (440944, 851760), (448056, 838240), (450723, 833280), (451360, 832104), (454272, 826770), (458640, 818896), (460629, 815360), (462280, 812448), (464256, 808990), (471510, 796544), (472440, 794976), (473928, 792480), (475488, 789880), (485394, 773760), (486080, 772668), (486720, 771652), (487680, 770133), (489216, 767715), (496062, 757120), (496860, 755904), (497840, 754416), (499968, 751205), (502944, 746760), (503936, 745290), (507780, 739648), (511810, 733824), (512064, 733460), (513422, 731520), (515112, 729120), (515840, 728091), (520065, 722176), (524160, 716534), (528320, 710892), (529984, 708660), (541632, 693420), (546840, 686816), (550095, 682752), (551180, 681408), (554736, 677040), (560070, 670592), (564480, 665353), (566928, 662480), (567840, 661416), (568960, 660114), (578739, 648960), (580320, 647192), (583296, 643890), (586768, 640080), (592410, 633984), (594360, 631904), (596232, 629920), (597408, 628680), (600964, 624960), (611520, 614172)]