786215082240

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{43}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:210

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 59, 60, 61, 63, 64, 70, 72, 80, 81, 84, 86, 90, 96, 98, 105, 108, 112, 118, 120, 122, 126, 128, 129, 135, 140, 144, 147, 160, 162, 168, 172, 177, 180, 183, 189, 192, 196, 210, 215, 216, 224, 236, 240, 244, 245, 252, 256, 258, 270, 280, 288, 294, 295, 301, 305, 315, 320, 324, 336, 344, 354, 360, 366, 378, 384, 387, 392, 405, 413, 420, 427, 430, 432, 441, 448, 472, 480, 488, 490, 504, 516, 531, 540, 549, 560, 567, 576, 588, 590, 602, 610, 630, 640, 645, 648, 672, 688, 708, 720, 732, 735, 756, 768, 774, 784, 810, 826, 840, 854, 860, 864, 882, 885, 896, 903, 915, 944, 945, 960, 976, 980, 1008, 1032, 1062, 1080, 1098, 1120, 1134, 1152, 1161, 1176, 1180, 1204, 1220, 1239, 1260, 1280, 1281, 1290, 1296, 1323, 1344, 1376, 1416, 1440, 1464, 1470, 1505, 1512, 1548, 1568, 1593, 1620, 1647, 1652, 1680, 1708, 1720, 1728, 1764, 1770, 1792, 1806, 1830, 1888, 1890, 1920, 1935, 1952, 1960, 2016, 2064, 2065, 2107, 2124, 2135, 2160, 2196, 2205, 2240, 2268, 2304, 2322, 2352, 2360, 2408, 2440, 2478, 2520, 2537, 2562, 2580, 2592, 2623, 2646, 2655, 2688, 2709, 2745, 2752, 2832, 2835, 2880, 2891, 2928, 2940, 2989, 3010, 3024, 3096, 3136, 3186, 3240, 3294, 3304, 3360, 3416, 3440, 3456, 3483, 3528, 3540, 3599, 3612, 3660, 3717, 3776, 3780, 3840, 3843, 3870, 3904, 3920, 3969, 4032, 4128, 4130, 4214, 4248, 4270, 4320, 4392, 4410, 4480, 4515, 4536, 4644, 4704, 4720, 4779, 4816, 4880, 4941, 4956, 5040, 5074, 5124, 5160, 5184, 5246, 5292, 5310, 5376, 5418, 5490, 5504, 5664, 5670, 5760, 5782, 5805, 5856, 5880, 5978, 6020, 6048, 6192, 6195, 6272, 6321, 6372, 6405, 6480, 6588, 6608, 6615, 6720, 6832, 6880, 6912, 6966, 7056, 7080, 7198, 7224, 7320, 7434, 7552, 7560, 7611, 7686, 7740, 7808, 7840, 7869, 7938, 7965, 8064, 8127, 8235, 8256, 8260, 8428, 8496, 8540, 8640, 8673, 8784, 8820, 8960, 8967, 9030, 9072, 9288, 9408, 9440, 9558, 9632, 9760, 9882, 9912, 10080, 10148, 10248, 10320, 10368, 10492, 10535, 10584, 10620, 10797, 10836, 10980, 11008, 11151, 11328, 11340, 11520, 11529, 11564, 11610, 11712, 11760, 11956, 12040, 12096, 12384, 12390, 12544, 12642, 12685, 12744, 12810, 12960, 13115, 13176, 13216, 13230, 13440, 13545, 13664, 13760, 13932, 14112, 14160, 14396, 14448, 14455, 14640, 14868, 14945, 15104, 15120, 15222, 15372, 15480, 15616, 15680, 15738, 15876, 15930, 16128, 16254, 16470, 16512, 16520, 16856, 16992, 17080, 17280, 17346, 17415, 17568, 17640, 17759, 17934, 17995, 18060, 18144, 18361, 18576, 18585, 18816, 18880, 18963, 19116, 19215, 19264, 19520, 19764, 19824, 19845, 20160, 20296, 20496, 20640, 20736, 20984, 21070, 21168, 21240, 21594, 21672, 21960, 22302, 22656, 22680, 22833, 23058, 23128, 23220, 23424, 23520, 23607, 23895, 23912, 24080, 24192, 24381, 24705, 24768, 24780, 25193, 25284, 25370, 25488, 25620, 25920, 26019, 26230, 26352, 26432, 26460, 26880, 26901, 27090, 27328, 27520, 27864, 28224, 28320, 28792, 28896, 28910, 29280, 29736, 29890, 30240, 30444, 30744, 30960, 31360, 31476, 31605, 31752, 31860, 32391, 32508, 32940, 33024, 33040, 33453, 33712, 33984, 34160, 34560, 34587, 34692, 34830, 35136, 35280, 35518, 35868, 35990, 36120, 36288, 36722, 37152, 37170, 37632, 37760, 37926, 38055, 38232, 38430, 38528, 39040, 39345, 39528, 39648, 39690, 40320, 40592, 40635, 40992, 41280, 41968, 42140, 42336, 42480, 43188, 43344, 43365, 43920, 44604, 44835, 45312, 45360, 45666, 46116, 46256, 46440, 46848, 47040, 47214, 47790, 47824, 48160, 48384, 48762, 49410, 49536, 49560, 50386, 50568, 50740, 50976, 51240, 51840, 52038, 52460, 52704, 52864, 52920, 53277, 53802, 53985, 54180, 54656, 55040, 55083, 55728, 55755, 56448, 56640, 56889, 57584, 57645, 57792, 57820, 58560, 59472, 59780, 60480, 60888, 61488, 61920, 62720, 62952, 63210, 63504, 63720, 64782, 65016, 65880, 66080, 66906, 67424, 67968, 68320, 68499, 69174, 69384, 69660, 70272, 70560, 70821, 71036, 71736, 71980, 72240, 72576, 73444, 74304, 74340, 75520, 75579, 75852, 76110, 76464, 76860, 77056, 78057, 78080, 78690, 79056, 79296, 79380, 80640, 80703, 81184, 81270, 81984, 82560, 83936, 84280, 84672, 84960, 86376, 86688, 86730, 87840, 88795, 89208, 89670, 90720, 91332, 91805, 92232, 92512, 92880, 94080, 94428, 94815, 95580, 95648, 96320, 97173, 97524, 98820, 99072, 99120, 100772, 101136, 101480, 101952, 102480, 103680, 104076, 104920, 105408, 105728, 105840, 106554, 107604, 107970, 108360, 109312, 110166, 111456, 111510, 112896, 113280, 113778, 114165, 115168, 115290, 115584, 115640, 117120, 118035, 118944, 119560, 120960, 121776, 121905, 122976, 123840, 124313, 125904, 125965, 126420, 127008, 127440, 128527, 129564, 130032, 130095, 131760, 132160, 133812, 134505, 134848, 135936, 136640, 136998, 138348, 138768, 139320, 140544, 141120, 141642, 142072, 143472, 143960, 144480, 145152, 146888, 148608, 148680, 151158, 151704, 152220, 152928, 153720, 154757, 156114, 157380, 158112, 158592, 158760, 159831, 161406, 161955, 162368, 162540, 163968, 165120, 165249, 167265, 167872, 168560, 169344, 169920, 170667, 172752, 172935, 173376, 173460, 175680, 176351, 177590, 178416, 179340, 181440, 182664, 183610, 184464, 185024, 185760, 188160, 188856, 189630, 191160, 191296, 192640, 194346, 195048, 197640, 198240, 201544, 202272, 202960, 203904, 204960, 205497, 208152, 209840, 210816, 211680, 212463, 213108, 215208, 215940, 216720, 220332, 222912, 223020, 226560, 226737, 227556, 228330, 230336, 230580, 231168, 231280, 234171, 234240, 236070, 237888, 239120, 241920, 242109, 243552, 243810, 245952, 247680, 248626, 251808, 251930, 252840, 254016, 254880, 257054, 259128, 260064, 260190, 263520, 264320, 266385, 267624, 269010, 269696, 273280, 273996, 275415, 276696, 277536, 278640, 282240, 283284, 284144, 284445, 286944, 287920, 288960, 291519, 293776, 297216, 297360, 302316, 303408, 304440, 305856, 307440, 309514, 312228, 314760, 316224, 317184, 317520, 319662, 322812, 323910, 324736, 325080, 327936, 330498, 334530, 335744, 337120, 338688, 339840, 341334, 342495, 345504, 345870, 346752, 346920, 351360, 352702, 354105, 355180, 356832, 358680, 362880, 365328, 367220, 368928, 370048, 371520, 372939, 377712, 377895, 379260, 382320, 382592, 385280, 385581, 388692, 390096, 390285, 395280, 396480, 403088, 403515, 404544, 405920, 407808, 409920, 410994, 416304, 419680, 421632, 423360, 424926, 426216, 430416, 431880, 433440, 440664, 445824, 446040, 453474, 455112, 456660, 460672, 461160, 462560, 464271, 468342, 472140, 475776, 478240, 479493, 484218, 485865, 487104, 487620, 491904, 495360, 495747, 497252, 503616, 503860, 505680, 508032, 509760, 514108, 518256, 520128, 520380, 527040, 528640, 529053, 532770, 535248, 538020, 539392, 546560, 547992, 550830, 553392, 555072, 557280, 564480, 566568, 568288, 568890, 573888, 575840, 577920, 583038, 587552, 594720, 604632, 606816, 608880, 611712, 614880, 619028, 621565, 624456, 629520, 632448, 635040, 639324, 642635, 645624, 647820, 649472, 650160, 660996, 669060, 671488, 674240, 679680, 680211, 682668, 684990, 691008, 691740, 693504, 693840, 702720, 705404, 708210, 710360, 713664, 717360, 725760, 730656, 734440, 737856, 740096, 743040, 745878, 755424, 755790, 758520, 764640, 765184, 771162, 773785, 777384, 780192, 780570, 790560, 792960, 799155, 806176, 807030, 809088, 811840, 819840, 821988, 826245, 832608, 839360, 846720, 849852, 852432, 853335, 860832, 863760, 866880, 881328, 881755, 891648, 892080, 906948, 910224, 913320, 921344, 922320, 925120, 928542, 936684, 944280, 951552, 956480, 958986, 968436, 971730, 974208, 975240, 983808, 991494, 994504, 1007232, 1007720, 1011360, 1016064, 1019520, 1027485, 1028216, 1036512, 1040256, 1040760, 1054080, 1058106, 1062315, 1065540, 1070496, 1076040, 1083299, 1095984, 1101660, 1106784, 1110144, 1114560, 1118817, 1133136, 1133685, 1136576, 1137780, 1147776, 1151680, 1155840, 1156743, 1166076, 1170855, 1175104, 1189440, 1209264, 1210545, 1213632, 1217760, 1223424, 1229760, 1238056, 1243130, 1248912, 1259040, 1264896, 1270080, 1278648, 1285270, 1291248, 1295640, 1300320, 1321992, 1338120, 1348480, 1360422, 1365336, 1369980, 1382016, 1383480, 1387680, 1392813, 1410808, 1416420, 1420720, 1427328, 1434720, 1438479, 1457595, 1461312, 1468880, 1475712, 1486080, 1487241, 1491756, 1510848, 1511580, 1517040, 1529280, 1542324, 1547570, 1554768, 1560384, 1561140, 1581120, 1585920, 1587159, 1598310, 1612352, 1614060, 1618176, 1623680, 1639680, 1643976, 1652490, 1665216, 1678720, 1693440, 1699704, 1704864, 1706670, 1721664, 1727520, 1733760, 1762656, 1763510, 1784160, 1813896, 1820448, 1826640, 1844640, 1850240, 1857084, 1864695, 1873368, 1888560, 1912960, 1917972, 1927905, 1936872, 1943460, 1948416, 1950480, 1982988, 1989008, 2014464, 2015440, 2022720, 2039040, 2040633, 2054970, 2056432, 2073024, 2080512, 2081520, 2108160, 2116212, 2124630, 2131080, 2140992, 2152080, 2166598, 2191968, 2203320, 2213568, 2220288, 2229120, 2237634, 2266272, 2267370, 2273152, 2275560, 2295552, 2303360, 2313486, 2321355, 2332152, 2341710, 2350208, 2378880, 2397465, 2418528, 2421090, 2427264, 2435520, 2459520, 2476112, 2478735, 2486260, 2497824, 2518080, 2540160, 2557296, 2570540, 2582496, 2591280, 2600640, 2643984, 2645265, 2676240, 2696960, 2720844, 2730672, 2739960, 2764032, 2766960, 2775360, 2785626, 2821616, 2832840, 2841440, 2854656, 2869440, 2876958, 2915190, 2922624, 2937760, 2951424, 2974482, 2983512, 3021696, 3023160, 3034080, 3058560, 3084648, 3095140, 3109536, 3120768, 3122280, 3162240, 3174318, 3196620, 3224704, 3228120, 3247360, 3249897, 3287952, 3304980, 3330432, 3356451, 3357440, 3399408, 3401055, 3409728, 3413340, 3443328, 3455040, 3467520, 3470229, 3525312, 3527020, 3568320, 3627792, 3640896, 3653280, 3689280, 3700480, 3714168, 3729390, 3746736, 3777120, 3825920, 3835944, 3855810, 3873744, 3886920, 3900960, 3965976, 3978016, 4030880, 4045440, 4081266, 4109940, 4112864, 4146048, 4163040, 4178439, 4232424, 4249260, 4262160, 4281984, 4304160, 4333196, 4383936, 4406640, 4427136, 4458240, 4475268, 4532544, 4534740, 4546304, 4551120, 4606720, 4626972, 4642710, 4664304, 4683420, 4700416, 4757760, 4761477, 4794930, 4837056, 4842180, 4854528, 4871040, 4919040, 4952224, 4957470, 4972520, 4995648, 5036160, 5080320, 5114592, 5141080, 5164992, 5182560, 5201280, 5287968, 5290530, 5352480, 5416495, 5441688, 5461344, 5479920, 5533920, 5550720, 5571252, 5594085, 5643232, 5665680, 5682880, 5738880, 5753916, 5783715, 5830380, 5845248, 5875520, 5948964, 5967024, 6043392, 6046320, 6068160, 6117120, 6169296, 6190280, 6219072, 6241536, 6244560, 6324480, 6348636, 6393240, 6449408, 6456240, 6499794, 6575904, 6609960, 6660864, 6712902, 6798816, 6802110, 6819456, 6826680, 6886656, 6910080, 6940458, 6964065, 7050624, 7054040, 7136640, 7192395, 7255584, 7281792, 7306560, 7378560, 7428336, 7436205, 7458780, 7493472, 7554240, 7583093, 7671888, 7711620, 7747488, 7773840, 7801920, 7931952, 7935795, 7956032, 8061760, 8090880, 8162532, 8219880, 8225728, 8292096, 8326080, 8356878, 8464848, 8498520, 8524320, 8563968, 8608320, 8666392, 8767872, 8813280, 8854272, 8950536, 9065088, 9069480, 9102240, 9253944, 9285420, 9328608, 9366840, 9522954, 9589860, 9674112, 9684360, 9742080, 9749691, 9904448, 9914940, 9945040, 9991296, 10069353, 10072320, 10203165, 10229184, 10282160, 10329984, 10365120, 10402560, 10410687, 10575936, 10581060, 10704960, 10832990, 10883376, 10922688, 10959840, 11067840, 11101440, 11142504, 11188170, 11286464, 11331360, 11365760, 11477760, 11507832, 11567430, 11660760, 11751040, 11897928, 11934048, 12092640, 12136320, 12338592, 12380560, 12438144, 12489120, 12535317, 12697272, 12786480, 12912480, 12999588, 13151808, 13219920, 13425804, 13597632, 13604220, 13638912, 13653360, 13820160, 13880916, 13928130, 14101248, 14108080, 14273280, 14284431, 14384790, 14511168, 14563584, 14613120, 14757120, 14856672, 14872410, 14917560, 14986944, 15108480, 15166186, 15343776, 15423240, 15494976, 15547680, 15603840, 15863904, 15871590, 15912064, 16123520, 16249485, 16325064, 16439760, 16451456, 16652160, 16713756, 16782255, 16929696, 16997040, 17048640, 17216640, 17332784, 17351145, 17535744, 17626560, 17901072, 18130176, 18138960, 18204480, 18507888, 18570840, 18657216, 18733680, 19045908, 19179720, 19348224, 19368720, 19499382, 19808896, 19829880, 19890080, 19982592, 20138706, 20406330, 20458368, 20564320, 20659968, 20730240, 20821374, 20892195, 21151872, 21162120, 21409920, 21665980, 21766752, 21845376, 21919680, 22135680, 22285008, 22376340, 22572928, 22662720, 22731520, 22749279, 23015664, 23134860, 23321520, 23502080, 23795856, 23807385, 23868096, 24185280, 24272640, 24677184, 24761120, 24876288, 24978240, 25070634, 25394544, 25572960, 25824960, 25999176, 26303616, 26439840, 26851608, 27195264, 27208440, 27306720, 27761832, 27856260, 28216160, 28568862, 28769580, 29022336, 29226240, 29249073, 29713344, 29744820, 29835120, 29973888, 30216960, 30332372, 30687552, 30846480, 30989952, 31095360, 31207680, 31727808, 31743180, 31824128, 32247040, 32498970, 32650128, 32879520, 32902912, 33304320, 33427512, 33564510, 33859392, 33994080, 34097280, 34433280, 34665568, 34702290, 35253120, 35802144, 36277920, 36408960, 37015776, 37141680, 37314432, 37467360, 37915465, 38091816, 38359440, 38737440, 38998764, 39617792, 39659760, 39780160, 40277412, 40812660, 40916736, 41128640, 41460480, 41642748, 41784390, 42303744, 42324240, 42819840, 43331960, 43533504, 43690752, 43839360, 44271360, 44570016, 44752680, 45145856, 45325440, 45498558, 46031328, 46269720, 46643040, 47591712, 47614770, 47736192, 48370560, 48748455, 49354368, 49522240, 49956480, 50141268, 50346765, 50789088, 51145920, 51649920, 51998352, 52053435, 52607232, 52879680, 53703216, 54390528, 54416880, 54613440, 55523664, 55712520, 56432320, 57137724, 57539160, 58044672, 58498146, 59426688, 59489640, 59670240, 59947776, 60664744, 61375104, 61692960, 61979904, 62190720, 62676585, 63455616, 63486360, 64997940, 65300256, 65759040, 66855024, 67129020, 67718784, 67988160, 68194560, 68247837, 69331136, 69404580, 70506240, 71422155, 71604288, 72555840, 72817920, 74031552, 74283360, 74628864, 74934720, 75830930, 76183632, 76718880, 77474880, 77997528, 79319520, 79560320, 80554824, 81625320, 82257280, 83285496, 83568780, 84648480, 86663920, 87067008, 87678720, 87747219, 89140032, 89505360, 90650880, 90997116, 92062656, 92539440, 93286080, 95183424, 95229540, 95472384, 96741120, 97496910, 98708736, 99044480, 99912960, 100282536, 100693530, 101578176, 102291840, 103299840, 103996704, 104106870, 105759360, 107406432, 108833760, 109226880, 111047328, 111425040, 112864640, 113746395, 114275448, 115078320, 116996292, 118853376, 118979280, 119340480, 121329488, 122750208, 123385920, 124381440, 125353170, 126911232, 126972720, 129995880, 130600512, 131518080, 133710048, 134258040, 135437568, 135976320, 136495674, 138662272, 138809160, 142844310, 143208576, 145111680, 146245365, 148063104, 148566720, 149869440, 151661860, 152367264, 153437760, 154949760, 155995056, 158639040, 159120640, 161109648, 163250640, 164514560, 166570992, 167137560, 169296960, 173327840, 174134016, 175494438, 178280064, 179010720, 181994232, 184125312, 185078880, 186572160, 190366848, 190459080, 194993820, 198088960, 200565072, 201387060, 203156352, 204583680, 204743511, 207993408, 208213740, 211518720, 214812864, 217667520, 218453760, 222094656, 222850080, 225729280, 227492790, 228550896, 230156640, 233992584, 237958560, 238680960, 242658976, 246771840, 250706340, 253945440, 259991760, 261201024, 263036160, 267420096, 268516080, 271952640, 272991348, 277324544, 277618320, 285688620, 286417152, 290223360, 292490730, 296126208, 297133440, 299738880, 303323720, 304734528, 306875520, 309899520, 311990112, 317278080, 322219296, 326501280, 333141984, 334275120, 338593920, 341239185, 346655680, 350988876, 356560128, 358021440, 363988464, 368250624, 370157760, 373144320, 380733696, 380918160, 389987640, 401130144, 402774120, 406312704, 409487022, 415986816, 416427480, 429625728, 435335040, 438736095, 444189312, 445700160, 454985580, 457101792, 460313280, 467985168, 475917120, 477361920, 485317952, 493543680, 501412680, 507890880, 519983520, 522402048, 534840192, 537032160, 545982696, 555236640, 571377240, 584981460, 594266880, 606647440, 609469056, 613751040, 614230533, 623980224, 634556160, 644438592, 653002560, 666283968, 668550240, 677187840, 682478370, 693311360, 701977752, 716042880, 727976928, 740315520, 761836320, 779975280, 802260288, 805548240, 818974044, 831973632, 832854960, 859251456, 870670080, 877472190, 888378624, 891400320, 909971160, 914203584, 920626560, 935970336, 951834240, 970635904, 1002825360, 1015781760, 1023717555, 1039967040, 1069680384, 1074064320, 1091965392, 1110473280, 1142754480, 1169962920, 1213294880, 1218938112, 1228461066, 1247960448, 1288877184, 1306005120, 1332567936, 1337100480, 1364956740, 1386622720, 1403955504, 1432085760, 1455953856, 1480631040, 1523672640, 1559950560, 1604520576, 1611096480, 1637948088, 1665709920, 1754944380, 1782800640, 1819942320, 1828407168, 1841253120, 1871940672, 1903668480, 1941271808, 2005650720, 2031563520, 2047435110, 2079934080, 2148128640, 2183930784, 2220946560, 2285508960, 2339925840, 2426589760, 2456922132, 2495920896, 2577754368, 2612010240, 2665135872, 2674200960, 2729913480, 2807911008, 2911907712, 3047345280, 3071152665, 3119901120, 3209041152, 3222192960, 3275896176, 3331419840, 3509888760, 3639884640, 3656814336, 3743881344, 4011301440, 4094870220, 4159868160, 4296257280, 4367861568, 4441893120, 4571017920, 4679851680, 4853179520, 4913844264, 5348401920, 5459826960, 5615822016, 5823815424, 6094690560, 6142305330, 6239802240, 6444385920, 6551792352, 6662839680, 7019777520, 7279769280, 7487762688, 8022602880, 8189740440, 8735723136, 9142035840, 9359703360, 9706359040, 9827688528, 10919653920, 11231644032, 12284610660, 12479604480, 12888771840, 13103584704, 13325679360, 14039555040, 14559538560, 16045205760, 16379480880, 17471446272, 18284071680, 18719406720, 19655377056, 21839307840, 22463288064, 24569221320, 26207169408, 28079110080, 29119077120, 32758961760, 37438813440, 39310754112, 43678615680, 49138442640, 52414338816, 56158220160, 65517923520, 78621508224, 87357231360, 98276885280, 112316440320, 131035847040, 157243016448, 196553770560, 262071694080, 393107541120, 786215082240]

約数ペア:

[(1, 786215082240), (2, 393107541120), (3, 262071694080), (4, 196553770560), (5, 157243016448), (6, 131035847040), (7, 112316440320), (8, 98276885280), (9, 87357231360), (10, 78621508224), (12, 65517923520), (14, 56158220160), (15, 52414338816), (16, 49138442640), (18, 43678615680), (20, 39310754112), (21, 37438813440), (24, 32758961760), (27, 29119077120), (28, 28079110080), (30, 26207169408), (32, 24569221320), (35, 22463288064), (36, 21839307840), (40, 19655377056), (42, 18719406720), (43, 18284071680), (45, 17471446272), (48, 16379480880), (49, 16045205760), (54, 14559538560), (56, 14039555040), (59, 13325679360), (60, 13103584704), (61, 12888771840), (63, 12479604480), (64, 12284610660), (70, 11231644032), (72, 10919653920), (80, 9827688528), (81, 9706359040), (84, 9359703360), (86, 9142035840), (90, 8735723136), (96, 8189740440), (98, 8022602880), (105, 7487762688), (108, 7279769280), (112, 7019777520), (118, 6662839680), (120, 6551792352), (122, 6444385920), (126, 6239802240), (128, 6142305330), (129, 6094690560), (135, 5823815424), (140, 5615822016), (144, 5459826960), (147, 5348401920), (160, 4913844264), (162, 4853179520), (168, 4679851680), (172, 4571017920), (177, 4441893120), (180, 4367861568), (183, 4296257280), (189, 4159868160), (192, 4094870220), (196, 4011301440), (210, 3743881344), (215, 3656814336), (216, 3639884640), (224, 3509888760), (236, 3331419840), (240, 3275896176), (244, 3222192960), (245, 3209041152), (252, 3119901120), (256, 3071152665), (258, 3047345280), (270, 2911907712), (280, 2807911008), (288, 2729913480), (294, 2674200960), (295, 2665135872), (301, 2612010240), (305, 2577754368), (315, 2495920896), (320, 2456922132), (324, 2426589760), (336, 2339925840), (344, 2285508960), (354, 2220946560), (360, 2183930784), (366, 2148128640), (378, 2079934080), (384, 2047435110), (387, 2031563520), (392, 2005650720), (405, 1941271808), (413, 1903668480), (420, 1871940672), (427, 1841253120), (430, 1828407168), (432, 1819942320), (441, 1782800640), (448, 1754944380), (472, 1665709920), (480, 1637948088), (488, 1611096480), (490, 1604520576), (504, 1559950560), (516, 1523672640), (531, 1480631040), (540, 1455953856), (549, 1432085760), (560, 1403955504), (567, 1386622720), (576, 1364956740), (588, 1337100480), (590, 1332567936), (602, 1306005120), (610, 1288877184), (630, 1247960448), (640, 1228461066), (645, 1218938112), (648, 1213294880), (672, 1169962920), (688, 1142754480), (708, 1110473280), (720, 1091965392), (732, 1074064320), (735, 1069680384), (756, 1039967040), (768, 1023717555), (774, 1015781760), (784, 1002825360), (810, 970635904), (826, 951834240), (840, 935970336), (854, 920626560), (860, 914203584), (864, 909971160), (882, 891400320), (885, 888378624), (896, 877472190), (903, 870670080), (915, 859251456), (944, 832854960), (945, 831973632), (960, 818974044), (976, 805548240), (980, 802260288), (1008, 779975280), (1032, 761836320), (1062, 740315520), (1080, 727976928), (1098, 716042880), (1120, 701977752), (1134, 693311360), (1152, 682478370), (1161, 677187840), (1176, 668550240), (1180, 666283968), (1204, 653002560), (1220, 644438592), (1239, 634556160), (1260, 623980224), (1280, 614230533), (1281, 613751040), (1290, 609469056), (1296, 606647440), (1323, 594266880), (1344, 584981460), (1376, 571377240), (1416, 555236640), (1440, 545982696), (1464, 537032160), (1470, 534840192), (1505, 522402048), (1512, 519983520), (1548, 507890880), (1568, 501412680), (1593, 493543680), (1620, 485317952), (1647, 477361920), (1652, 475917120), (1680, 467985168), (1708, 460313280), (1720, 457101792), (1728, 454985580), (1764, 445700160), (1770, 444189312), (1792, 438736095), (1806, 435335040), (1830, 429625728), (1888, 416427480), (1890, 415986816), (1920, 409487022), (1935, 406312704), (1952, 402774120), (1960, 401130144), (2016, 389987640), (2064, 380918160), (2065, 380733696), (2107, 373144320), (2124, 370157760), (2135, 368250624), (2160, 363988464), (2196, 358021440), (2205, 356560128), (2240, 350988876), (2268, 346655680), (2304, 341239185), (2322, 338593920), (2352, 334275120), (2360, 333141984), (2408, 326501280), (2440, 322219296), (2478, 317278080), (2520, 311990112), (2537, 309899520), (2562, 306875520), (2580, 304734528), (2592, 303323720), (2623, 299738880), (2646, 297133440), (2655, 296126208), (2688, 292490730), (2709, 290223360), (2745, 286417152), (2752, 285688620), (2832, 277618320), (2835, 277324544), (2880, 272991348), (2891, 271952640), (2928, 268516080), (2940, 267420096), (2989, 263036160), (3010, 261201024), (3024, 259991760), (3096, 253945440), (3136, 250706340), (3186, 246771840), (3240, 242658976), (3294, 238680960), (3304, 237958560), (3360, 233992584), (3416, 230156640), (3440, 228550896), (3456, 227492790), (3483, 225729280), (3528, 222850080), (3540, 222094656), (3599, 218453760), (3612, 217667520), (3660, 214812864), (3717, 211518720), (3776, 208213740), (3780, 207993408), (3840, 204743511), (3843, 204583680), (3870, 203156352), (3904, 201387060), (3920, 200565072), (3969, 198088960), (4032, 194993820), (4128, 190459080), (4130, 190366848), (4214, 186572160), (4248, 185078880), (4270, 184125312), (4320, 181994232), (4392, 179010720), (4410, 178280064), (4480, 175494438), (4515, 174134016), (4536, 173327840), (4644, 169296960), (4704, 167137560), (4720, 166570992), (4779, 164514560), (4816, 163250640), (4880, 161109648), (4941, 159120640), (4956, 158639040), (5040, 155995056), (5074, 154949760), (5124, 153437760), (5160, 152367264), (5184, 151661860), (5246, 149869440), (5292, 148566720), (5310, 148063104), (5376, 146245365), (5418, 145111680), (5490, 143208576), (5504, 142844310), (5664, 138809160), (5670, 138662272), (5760, 136495674), (5782, 135976320), (5805, 135437568), (5856, 134258040), (5880, 133710048), (5978, 131518080), (6020, 130600512), (6048, 129995880), (6192, 126972720), (6195, 126911232), (6272, 125353170), (6321, 124381440), (6372, 123385920), (6405, 122750208), (6480, 121329488), (6588, 119340480), (6608, 118979280), (6615, 118853376), (6720, 116996292), (6832, 115078320), (6880, 114275448), (6912, 113746395), (6966, 112864640), (7056, 111425040), (7080, 111047328), (7198, 109226880), (7224, 108833760), (7320, 107406432), (7434, 105759360), (7552, 104106870), (7560, 103996704), (7611, 103299840), (7686, 102291840), (7740, 101578176), (7808, 100693530), (7840, 100282536), (7869, 99912960), (7938, 99044480), (7965, 98708736), (8064, 97496910), (8127, 96741120), (8235, 95472384), (8256, 95229540), (8260, 95183424), (8428, 93286080), (8496, 92539440), (8540, 92062656), (8640, 90997116), (8673, 90650880), (8784, 89505360), (8820, 89140032), (8960, 87747219), (8967, 87678720), (9030, 87067008), (9072, 86663920), (9288, 84648480), (9408, 83568780), (9440, 83285496), (9558, 82257280), (9632, 81625320), (9760, 80554824), (9882, 79560320), (9912, 79319520), (10080, 77997528), (10148, 77474880), (10248, 76718880), (10320, 76183632), (10368, 75830930), (10492, 74934720), (10535, 74628864), (10584, 74283360), (10620, 74031552), (10797, 72817920), (10836, 72555840), (10980, 71604288), (11008, 71422155), (11151, 70506240), (11328, 69404580), (11340, 69331136), (11520, 68247837), (11529, 68194560), (11564, 67988160), (11610, 67718784), (11712, 67129020), (11760, 66855024), (11956, 65759040), (12040, 65300256), (12096, 64997940), (12384, 63486360), (12390, 63455616), (12544, 62676585), (12642, 62190720), (12685, 61979904), (12744, 61692960), (12810, 61375104), (12960, 60664744), (13115, 59947776), (13176, 59670240), (13216, 59489640), (13230, 59426688), (13440, 58498146), (13545, 58044672), (13664, 57539160), (13760, 57137724), (13932, 56432320), (14112, 55712520), (14160, 55523664), (14396, 54613440), (14448, 54416880), (14455, 54390528), (14640, 53703216), (14868, 52879680), (14945, 52607232), (15104, 52053435), (15120, 51998352), (15222, 51649920), (15372, 51145920), (15480, 50789088), (15616, 50346765), (15680, 50141268), (15738, 49956480), (15876, 49522240), (15930, 49354368), (16128, 48748455), (16254, 48370560), (16470, 47736192), (16512, 47614770), (16520, 47591712), (16856, 46643040), (16992, 46269720), (17080, 46031328), (17280, 45498558), (17346, 45325440), (17415, 45145856), (17568, 44752680), (17640, 44570016), (17759, 44271360), (17934, 43839360), (17995, 43690752), (18060, 43533504), (18144, 43331960), (18361, 42819840), (18576, 42324240), (18585, 42303744), (18816, 41784390), (18880, 41642748), (18963, 41460480), (19116, 41128640), (19215, 40916736), (19264, 40812660), (19520, 40277412), (19764, 39780160), (19824, 39659760), (19845, 39617792), (20160, 38998764), (20296, 38737440), (20496, 38359440), (20640, 38091816), (20736, 37915465), (20984, 37467360), (21070, 37314432), (21168, 37141680), (21240, 37015776), (21594, 36408960), (21672, 36277920), (21960, 35802144), (22302, 35253120), (22656, 34702290), (22680, 34665568), (22833, 34433280), (23058, 34097280), (23128, 33994080), (23220, 33859392), (23424, 33564510), (23520, 33427512), (23607, 33304320), (23895, 32902912), (23912, 32879520), (24080, 32650128), (24192, 32498970), (24381, 32247040), (24705, 31824128), (24768, 31743180), (24780, 31727808), (25193, 31207680), (25284, 31095360), (25370, 30989952), (25488, 30846480), (25620, 30687552), (25920, 30332372), (26019, 30216960), (26230, 29973888), (26352, 29835120), (26432, 29744820), (26460, 29713344), (26880, 29249073), (26901, 29226240), (27090, 29022336), (27328, 28769580), (27520, 28568862), (27864, 28216160), (28224, 27856260), (28320, 27761832), (28792, 27306720), (28896, 27208440), (28910, 27195264), (29280, 26851608), (29736, 26439840), (29890, 26303616), (30240, 25999176), (30444, 25824960), (30744, 25572960), (30960, 25394544), (31360, 25070634), (31476, 24978240), (31605, 24876288), (31752, 24761120), (31860, 24677184), (32391, 24272640), (32508, 24185280), (32940, 23868096), (33024, 23807385), (33040, 23795856), (33453, 23502080), (33712, 23321520), (33984, 23134860), (34160, 23015664), (34560, 22749279), (34587, 22731520), (34692, 22662720), (34830, 22572928), (35136, 22376340), (35280, 22285008), (35518, 22135680), (35868, 21919680), (35990, 21845376), (36120, 21766752), (36288, 21665980), (36722, 21409920), (37152, 21162120), (37170, 21151872), (37632, 20892195), (37760, 20821374), (37926, 20730240), (38055, 20659968), (38232, 20564320), (38430, 20458368), (38528, 20406330), (39040, 20138706), (39345, 19982592), (39528, 19890080), (39648, 19829880), (39690, 19808896), (40320, 19499382), (40592, 19368720), (40635, 19348224), (40992, 19179720), (41280, 19045908), (41968, 18733680), (42140, 18657216), (42336, 18570840), (42480, 18507888), (43188, 18204480), (43344, 18138960), (43365, 18130176), (43920, 17901072), (44604, 17626560), (44835, 17535744), (45312, 17351145), (45360, 17332784), (45666, 17216640), (46116, 17048640), (46256, 16997040), (46440, 16929696), (46848, 16782255), (47040, 16713756), (47214, 16652160), (47790, 16451456), (47824, 16439760), (48160, 16325064), (48384, 16249485), (48762, 16123520), (49410, 15912064), (49536, 15871590), (49560, 15863904), (50386, 15603840), (50568, 15547680), (50740, 15494976), (50976, 15423240), (51240, 15343776), (51840, 15166186), (52038, 15108480), (52460, 14986944), (52704, 14917560), (52864, 14872410), (52920, 14856672), (53277, 14757120), (53802, 14613120), (53985, 14563584), (54180, 14511168), (54656, 14384790), (55040, 14284431), (55083, 14273280), (55728, 14108080), (55755, 14101248), (56448, 13928130), (56640, 13880916), (56889, 13820160), (57584, 13653360), (57645, 13638912), (57792, 13604220), (57820, 13597632), (58560, 13425804), (59472, 13219920), (59780, 13151808), (60480, 12999588), (60888, 12912480), (61488, 12786480), (61920, 12697272), (62720, 12535317), (62952, 12489120), (63210, 12438144), (63504, 12380560), (63720, 12338592), (64782, 12136320), (65016, 12092640), (65880, 11934048), (66080, 11897928), (66906, 11751040), (67424, 11660760), (67968, 11567430), (68320, 11507832), (68499, 11477760), (69174, 11365760), (69384, 11331360), (69660, 11286464), (70272, 11188170), (70560, 11142504), (70821, 11101440), (71036, 11067840), (71736, 10959840), (71980, 10922688), (72240, 10883376), (72576, 10832990), (73444, 10704960), (74304, 10581060), (74340, 10575936), (75520, 10410687), (75579, 10402560), (75852, 10365120), (76110, 10329984), (76464, 10282160), (76860, 10229184), (77056, 10203165), (78057, 10072320), (78080, 10069353), (78690, 9991296), (79056, 9945040), (79296, 9914940), (79380, 9904448), (80640, 9749691), (80703, 9742080), (81184, 9684360), (81270, 9674112), (81984, 9589860), (82560, 9522954), (83936, 9366840), (84280, 9328608), (84672, 9285420), (84960, 9253944), (86376, 9102240), (86688, 9069480), (86730, 9065088), (87840, 8950536), (88795, 8854272), (89208, 8813280), (89670, 8767872), (90720, 8666392), (91332, 8608320), (91805, 8563968), (92232, 8524320), (92512, 8498520), (92880, 8464848), (94080, 8356878), (94428, 8326080), (94815, 8292096), (95580, 8225728), (95648, 8219880), (96320, 8162532), (97173, 8090880), (97524, 8061760), (98820, 7956032), (99072, 7935795), (99120, 7931952), (100772, 7801920), (101136, 7773840), (101480, 7747488), (101952, 7711620), (102480, 7671888), (103680, 7583093), (104076, 7554240), (104920, 7493472), (105408, 7458780), (105728, 7436205), (105840, 7428336), (106554, 7378560), (107604, 7306560), (107970, 7281792), (108360, 7255584), (109312, 7192395), (110166, 7136640), (111456, 7054040), (111510, 7050624), (112896, 6964065), (113280, 6940458), (113778, 6910080), (114165, 6886656), (115168, 6826680), (115290, 6819456), (115584, 6802110), (115640, 6798816), (117120, 6712902), (118035, 6660864), (118944, 6609960), (119560, 6575904), (120960, 6499794), (121776, 6456240), (121905, 6449408), (122976, 6393240), (123840, 6348636), (124313, 6324480), (125904, 6244560), (125965, 6241536), (126420, 6219072), (127008, 6190280), (127440, 6169296), (128527, 6117120), (129564, 6068160), (130032, 6046320), (130095, 6043392), (131760, 5967024), (132160, 5948964), (133812, 5875520), (134505, 5845248), (134848, 5830380), (135936, 5783715), (136640, 5753916), (136998, 5738880), (138348, 5682880), (138768, 5665680), (139320, 5643232), (140544, 5594085), (141120, 5571252), (141642, 5550720), (142072, 5533920), (143472, 5479920), (143960, 5461344), (144480, 5441688), (145152, 5416495), (146888, 5352480), (148608, 5290530), (148680, 5287968), (151158, 5201280), (151704, 5182560), (152220, 5164992), (152928, 5141080), (153720, 5114592), (154757, 5080320), (156114, 5036160), (157380, 4995648), (158112, 4972520), (158592, 4957470), (158760, 4952224), (159831, 4919040), (161406, 4871040), (161955, 4854528), (162368, 4842180), (162540, 4837056), (163968, 4794930), (165120, 4761477), (165249, 4757760), (167265, 4700416), (167872, 4683420), (168560, 4664304), (169344, 4642710), (169920, 4626972), (170667, 4606720), (172752, 4551120), (172935, 4546304), (173376, 4534740), (173460, 4532544), (175680, 4475268), (176351, 4458240), (177590, 4427136), (178416, 4406640), (179340, 4383936), (181440, 4333196), (182664, 4304160), (183610, 4281984), (184464, 4262160), (185024, 4249260), (185760, 4232424), (188160, 4178439), (188856, 4163040), (189630, 4146048), (191160, 4112864), (191296, 4109940), (192640, 4081266), (194346, 4045440), (195048, 4030880), (197640, 3978016), (198240, 3965976), (201544, 3900960), (202272, 3886920), (202960, 3873744), (203904, 3855810), (204960, 3835944), (205497, 3825920), (208152, 3777120), (209840, 3746736), (210816, 3729390), (211680, 3714168), (212463, 3700480), (213108, 3689280), (215208, 3653280), (215940, 3640896), (216720, 3627792), (220332, 3568320), (222912, 3527020), (223020, 3525312), (226560, 3470229), (226737, 3467520), (227556, 3455040), (228330, 3443328), (230336, 3413340), (230580, 3409728), (231168, 3401055), (231280, 3399408), (234171, 3357440), (234240, 3356451), (236070, 3330432), (237888, 3304980), (239120, 3287952), (241920, 3249897), (242109, 3247360), (243552, 3228120), (243810, 3224704), (245952, 3196620), (247680, 3174318), (248626, 3162240), (251808, 3122280), (251930, 3120768), (252840, 3109536), (254016, 3095140), (254880, 3084648), (257054, 3058560), (259128, 3034080), (260064, 3023160), (260190, 3021696), (263520, 2983512), (264320, 2974482), (266385, 2951424), (267624, 2937760), (269010, 2922624), (269696, 2915190), (273280, 2876958), (273996, 2869440), (275415, 2854656), (276696, 2841440), (277536, 2832840), (278640, 2821616), (282240, 2785626), (283284, 2775360), (284144, 2766960), (284445, 2764032), (286944, 2739960), (287920, 2730672), (288960, 2720844), (291519, 2696960), (293776, 2676240), (297216, 2645265), (297360, 2643984), (302316, 2600640), (303408, 2591280), (304440, 2582496), (305856, 2570540), (307440, 2557296), (309514, 2540160), (312228, 2518080), (314760, 2497824), (316224, 2486260), (317184, 2478735), (317520, 2476112), (319662, 2459520), (322812, 2435520), (323910, 2427264), (324736, 2421090), (325080, 2418528), (327936, 2397465), (330498, 2378880), (334530, 2350208), (335744, 2341710), (337120, 2332152), (338688, 2321355), (339840, 2313486), (341334, 2303360), (342495, 2295552), (345504, 2275560), (345870, 2273152), (346752, 2267370), (346920, 2266272), (351360, 2237634), (352702, 2229120), (354105, 2220288), (355180, 2213568), (356832, 2203320), (358680, 2191968), (362880, 2166598), (365328, 2152080), (367220, 2140992), (368928, 2131080), (370048, 2124630), (371520, 2116212), (372939, 2108160), (377712, 2081520), (377895, 2080512), (379260, 2073024), (382320, 2056432), (382592, 2054970), (385280, 2040633), (385581, 2039040), (388692, 2022720), (390096, 2015440), (390285, 2014464), (395280, 1989008), (396480, 1982988), (403088, 1950480), (403515, 1948416), (404544, 1943460), (405920, 1936872), (407808, 1927905), (409920, 1917972), (410994, 1912960), (416304, 1888560), (419680, 1873368), (421632, 1864695), (423360, 1857084), (424926, 1850240), (426216, 1844640), (430416, 1826640), (431880, 1820448), (433440, 1813896), (440664, 1784160), (445824, 1763510), (446040, 1762656), (453474, 1733760), (455112, 1727520), (456660, 1721664), (460672, 1706670), (461160, 1704864), (462560, 1699704), (464271, 1693440), (468342, 1678720), (472140, 1665216), (475776, 1652490), (478240, 1643976), (479493, 1639680), (484218, 1623680), (485865, 1618176), (487104, 1614060), (487620, 1612352), (491904, 1598310), (495360, 1587159), (495747, 1585920), (497252, 1581120), (503616, 1561140), (503860, 1560384), (505680, 1554768), (508032, 1547570), (509760, 1542324), (514108, 1529280), (518256, 1517040), (520128, 1511580), (520380, 1510848), (527040, 1491756), (528640, 1487241), (529053, 1486080), (532770, 1475712), (535248, 1468880), (538020, 1461312), (539392, 1457595), (546560, 1438479), (547992, 1434720), (550830, 1427328), (553392, 1420720), (555072, 1416420), (557280, 1410808), (564480, 1392813), (566568, 1387680), (568288, 1383480), (568890, 1382016), (573888, 1369980), (575840, 1365336), (577920, 1360422), (583038, 1348480), (587552, 1338120), (594720, 1321992), (604632, 1300320), (606816, 1295640), (608880, 1291248), (611712, 1285270), (614880, 1278648), (619028, 1270080), (621565, 1264896), (624456, 1259040), (629520, 1248912), (632448, 1243130), (635040, 1238056), (639324, 1229760), (642635, 1223424), (645624, 1217760), (647820, 1213632), (649472, 1210545), (650160, 1209264), (660996, 1189440), (669060, 1175104), (671488, 1170855), (674240, 1166076), (679680, 1156743), (680211, 1155840), (682668, 1151680), (684990, 1147776), (691008, 1137780), (691740, 1136576), (693504, 1133685), (693840, 1133136), (702720, 1118817), (705404, 1114560), (708210, 1110144), (710360, 1106784), (713664, 1101660), (717360, 1095984), (725760, 1083299), (730656, 1076040), (734440, 1070496), (737856, 1065540), (740096, 1062315), (743040, 1058106), (745878, 1054080), (755424, 1040760), (755790, 1040256), (758520, 1036512), (764640, 1028216), (765184, 1027485), (771162, 1019520), (773785, 1016064), (777384, 1011360), (780192, 1007720), (780570, 1007232), (790560, 994504), (792960, 991494), (799155, 983808), (806176, 975240), (807030, 974208), (809088, 971730), (811840, 968436), (819840, 958986), (821988, 956480), (826245, 951552), (832608, 944280), (839360, 936684), (846720, 928542), (849852, 925120), (852432, 922320), (853335, 921344), (860832, 913320), (863760, 910224), (866880, 906948), (881328, 892080), (881755, 891648)]