253453777920

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:167

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 71, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 142, 144, 147, 153, 155, 160, 168, 170, 180, 186, 189, 192, 196, 204, 210, 213, 216, 217, 224, 238, 240, 245, 248, 252, 255, 256, 270, 272, 279, 280, 284, 288, 294, 306, 310, 315, 320, 336, 340, 355, 357, 360, 372, 378, 384, 392, 408, 420, 426, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 497, 504, 510, 512, 527, 540, 544, 558, 560, 568, 576, 588, 595, 612, 620, 630, 639, 640, 651, 672, 680, 710, 714, 720, 735, 744, 756, 765, 768, 784, 816, 833, 837, 840, 852, 864, 868, 882, 896, 918, 930, 945, 952, 960, 980, 992, 994, 1008, 1020, 1024, 1054, 1065, 1071, 1080, 1085, 1088, 1116, 1120, 1136, 1152, 1176, 1190, 1207, 1224, 1240, 1260, 1278, 1280, 1302, 1323, 1344, 1360, 1395, 1420, 1428, 1440, 1470, 1488, 1491, 1512, 1519, 1530, 1536, 1568, 1581, 1632, 1666, 1674, 1680, 1704, 1728, 1736, 1764, 1785, 1792, 1836, 1860, 1890, 1904, 1917, 1920, 1953, 1960, 1984, 1988, 2016, 2040, 2108, 2130, 2142, 2160, 2170, 2176, 2201, 2205, 2232, 2240, 2272, 2295, 2304, 2352, 2380, 2414, 2448, 2480, 2485, 2499, 2520, 2556, 2560, 2604, 2635, 2646, 2688, 2720, 2790, 2840, 2856, 2880, 2940, 2976, 2982, 3024, 3038, 3060, 3072, 3136, 3162, 3195, 3213, 3255, 3264, 3332, 3348, 3360, 3408, 3456, 3472, 3479, 3528, 3570, 3584, 3621, 3672, 3689, 3720, 3780, 3808, 3834, 3840, 3906, 3920, 3968, 3976, 4032, 4080, 4165, 4185, 4216, 4260, 4284, 4320, 4340, 4352, 4402, 4410, 4464, 4473, 4480, 4544, 4557, 4590, 4608, 4704, 4743, 4760, 4828, 4896, 4960, 4970, 4998, 5040, 5112, 5120, 5208, 5270, 5292, 5355, 5376, 5440, 5580, 5680, 5712, 5760, 5859, 5880, 5952, 5964, 6035, 6048, 6076, 6120, 6272, 6324, 6390, 6426, 6510, 6528, 6603, 6615, 6664, 6696, 6720, 6816, 6912, 6944, 6958, 7056, 7140, 7168, 7242, 7344, 7378, 7440, 7455, 7497, 7560, 7595, 7616, 7668, 7680, 7812, 7840, 7905, 7936, 7952, 8064, 8160, 8330, 8370, 8432, 8449, 8520, 8568, 8640, 8680, 8704, 8804, 8820, 8928, 8946, 8960, 9088, 9114, 9180, 9216, 9408, 9486, 9520, 9585, 9656, 9765, 9792, 9920, 9940, 9996, 10080, 10224, 10416, 10437, 10540, 10584, 10710, 10752, 10863, 10880, 11005, 11067, 11160, 11360, 11424, 11520, 11718, 11760, 11904, 11928, 12070, 12096, 12152, 12240, 12495, 12544, 12648, 12780, 12852, 13020, 13056, 13206, 13230, 13328, 13392, 13419, 13440, 13632, 13671, 13824, 13888, 13916, 14112, 14229, 14280, 14484, 14688, 14756, 14880, 14910, 14994, 15120, 15190, 15232, 15336, 15360, 15407, 15624, 15680, 15810, 15872, 15904, 16065, 16128, 16320, 16660, 16740, 16864, 16898, 17040, 17136, 17280, 17360, 17395, 17408, 17608, 17640, 17856, 17892, 17920, 18105, 18176, 18228, 18360, 18445, 18816, 18972, 19040, 19170, 19312, 19530, 19584, 19809, 19840, 19880, 19992, 20160, 20448, 20832, 20874, 21080, 21168, 21420, 21504, 21726, 21760, 22010, 22134, 22320, 22365, 22491, 22720, 22785, 22848, 23040, 23436, 23520, 23715, 23808, 23856, 24140, 24192, 24304, 24480, 24990, 25088, 25296, 25347, 25560, 25704, 25823, 26040, 26112, 26412, 26460, 26656, 26784, 26838, 26880, 27264, 27342, 27648, 27776, 27832, 28224, 28458, 28560, 28968, 29295, 29376, 29512, 29760, 29820, 29988, 30240, 30380, 30464, 30672, 30814, 31248, 31311, 31360, 31620, 31744, 31808, 32130, 32256, 32589, 32640, 33015, 33201, 33320, 33480, 33728, 33796, 34080, 34272, 34560, 34720, 34790, 35216, 35280, 35712, 35784, 35840, 36210, 36352, 36456, 36720, 36890, 37417, 37485, 37632, 37944, 38080, 38340, 38624, 39060, 39168, 39618, 39680, 39760, 39984, 40320, 40896, 41013, 41664, 41748, 42160, 42245, 42336, 42840, 43452, 43520, 44020, 44268, 44640, 44730, 44982, 45440, 45570, 45696, 46080, 46221, 46872, 47040, 47430, 47616, 47712, 48280, 48384, 48608, 48960, 49980, 50176, 50592, 50694, 51120, 51408, 51646, 52080, 52185, 52224, 52824, 52920, 53312, 53568, 53676, 53760, 54315, 54528, 54684, 55335, 55552, 55664, 56448, 56916, 57120, 57936, 58590, 58752, 59024, 59143, 59427, 59520, 59640, 59976, 60480, 60760, 60928, 61344, 61628, 62496, 62622, 62720, 63240, 63616, 64260, 64512, 65178, 65280, 66030, 66402, 66640, 66960, 67095, 67456, 67592, 68160, 68355, 68544, 69120, 69440, 69580, 70432, 70560, 71145, 71424, 71568, 72420, 72704, 72912, 73440, 73780, 74834, 74970, 75264, 75888, 76041, 76160, 76680, 77035, 77248, 77469, 78120, 78336, 79236, 79360, 79520, 79968, 80640, 81792, 82026, 83328, 83496, 84320, 84490, 84672, 85680, 86904, 87040, 88040, 88536, 89280, 89460, 89964, 90880, 91140, 91392, 92442, 93744, 93933, 94080, 94860, 95232, 95424, 96560, 96768, 97216, 97920, 99045, 99603, 99960, 101184, 101388, 102240, 102816, 103292, 104160, 104370, 105648, 105840, 106624, 107136, 107352, 107520, 107849, 108630, 109056, 109368, 110670, 111104, 111328, 112251, 112455, 112896, 113832, 114240, 115872, 117180, 117504, 118048, 118286, 118854, 119040, 119280, 119952, 120960, 121520, 121856, 122688, 123256, 124992, 125244, 125440, 126480, 126735, 127232, 128520, 129115, 130356, 130560, 132060, 132804, 133280, 133920, 134190, 134912, 135184, 136320, 136710, 137088, 138240, 138663, 138880, 139160, 140864, 141120, 142290, 142848, 143136, 144840, 145824, 146880, 147560, 149668, 149940, 150528, 151776, 152082, 152320, 153360, 154070, 154496, 154938, 156240, 156555, 156672, 158472, 158720, 159040, 159936, 161280, 162945, 163584, 164052, 166005, 166656, 166992, 168640, 168980, 169344, 171360, 173808, 176080, 177072, 177429, 178560, 178920, 179928, 181760, 182280, 182784, 184884, 187085, 187488, 187866, 188160, 189720, 190848, 193120, 193536, 194432, 195840, 198090, 199206, 199920, 202368, 202776, 204480, 205065, 205632, 206584, 208320, 208740, 211296, 211680, 213248, 214272, 214704, 215698, 217260, 218112, 218736, 221340, 222208, 222656, 224502, 224910, 225792, 227664, 228123, 228480, 231105, 231744, 232407, 234360, 235008, 236096, 236572, 237708, 238080, 238560, 239904, 241920, 243040, 245376, 246512, 249984, 250488, 250880, 252960, 253470, 254464, 257040, 258230, 260712, 261120, 261919, 264120, 265608, 266560, 267840, 268380, 269824, 270368, 272640, 273420, 274176, 277326, 277760, 278320, 281728, 282240, 284580, 285696, 286272, 289680, 291648, 293760, 295120, 295715, 297135, 299336, 299880, 303552, 304164, 304640, 306720, 308140, 308992, 309876, 312480, 313110, 316944, 318080, 319872, 322560, 323547, 325890, 327168, 328104, 332010, 333312, 333984, 336753, 337280, 337960, 338688, 342720, 347616, 352160, 354144, 354858, 357120, 357840, 359856, 363520, 364560, 365568, 369768, 374170, 374976, 375732, 376320, 379440, 380205, 381696, 386240, 387345, 388864, 391680, 396180, 398412, 399840, 404736, 405552, 408960, 410130, 411264, 413168, 415989, 416640, 417480, 422592, 423360, 426496, 428544, 429408, 431396, 434520, 437472, 442680, 445312, 449004, 449820, 451584, 455328, 456246, 456960, 462210, 463488, 464814, 468720, 469665, 470016, 472192, 473144, 475416, 476160, 477120, 479808, 483840, 486080, 490752, 493024, 498015, 499968, 500976, 505920, 506940, 508928, 514080, 516460, 521424, 523838, 528240, 531216, 532287, 533120, 535680, 536760, 539245, 539648, 540736, 545280, 546840, 548352, 554652, 555520, 556640, 561255, 563456, 564480, 569160, 572544, 579360, 583296, 587520, 590240, 591430, 594270, 598672, 599760, 607104, 608328, 609280, 613440, 616280, 617984, 619752, 624960, 626220, 633888, 636160, 639744, 647094, 651780, 654336, 656208, 664020, 666624, 667968, 673506, 674560, 675920, 677376, 685440, 693315, 695232, 697221, 704320, 708288, 709716, 714240, 715680, 719712, 729120, 739536, 748340, 749952, 751464, 752640, 758880, 760410, 763392, 772480, 774690, 777728, 783360, 785757, 792360, 796824, 799680, 809472, 811104, 817920, 820260, 822528, 826336, 831978, 833280, 834960, 845184, 846720, 852992, 857088, 858816, 862792, 869040, 874944, 885360, 887145, 890624, 898008, 899640, 910656, 912492, 913920, 924420, 926976, 929628, 937440, 939330, 944384, 946288, 950832, 954240, 959616, 967680, 970641, 972160, 981504, 986048, 996030, 999936, 1001952, 1010259, 1011840, 1013880, 1028160, 1032920, 1042848, 1047676, 1056480, 1062432, 1064574, 1066240, 1071360, 1073520, 1078490, 1081472, 1090560, 1093680, 1096704, 1109304, 1111040, 1113280, 1122510, 1126912, 1128960, 1138320, 1140615, 1145088, 1158720, 1162035, 1166592, 1175040, 1180480, 1182860, 1188540, 1197344, 1199520, 1214208, 1216656, 1226880, 1232560, 1235968, 1239504, 1249920, 1252440, 1267776, 1272320, 1279488, 1294188, 1303560, 1309595, 1312416, 1328040, 1335936, 1347012, 1349120, 1351840, 1354752, 1370880, 1386630, 1390464, 1394442, 1408640, 1416576, 1419432, 1428480, 1431360, 1439424, 1458240, 1479072, 1496680, 1499904, 1502928, 1517760, 1520820, 1526784, 1544960, 1549380, 1555456, 1571514, 1584720, 1593648, 1596861, 1599360, 1617735, 1618944, 1622208, 1635840, 1640520, 1645056, 1652672, 1663956, 1666560, 1669920, 1683765, 1690368, 1693440, 1717632, 1725584, 1738080, 1749888, 1770720, 1774290, 1781248, 1796016, 1799280, 1821312, 1824984, 1827840, 1833433, 1848840, 1853952, 1859256, 1874880, 1878660, 1888768, 1892576, 1901664, 1908480, 1919232, 1941282, 1944320, 1963008, 1972096, 1992060, 1999872, 2003904, 2020518, 2023680, 2027760, 2056320, 2065840, 2079945, 2085696, 2095352, 2112960, 2124864, 2129148, 2132480, 2142720, 2147040, 2156980, 2162944, 2187360, 2218608, 2226560, 2245020, 2253824, 2257920, 2276640, 2281230, 2290176, 2317440, 2324070, 2333184, 2350080, 2357271, 2360960, 2365720, 2377080, 2394688, 2399040, 2428416, 2433312, 2453760, 2465120, 2479008, 2499840, 2504880, 2535552, 2544640, 2558976, 2588376, 2607120, 2619190, 2624832, 2656080, 2661435, 2671872, 2694024, 2698240, 2703680, 2741760, 2773260, 2780928, 2788884, 2817280, 2833152, 2838864, 2862720, 2878848, 2911923, 2916480, 2958144, 2993360, 2999808, 3005856, 3035520, 3041640, 3089920, 3098760, 3143028, 3169440, 3187296, 3193722, 3198720, 3235470, 3244416, 3271680, 3281040, 3290112, 3305344, 3327912, 3333120, 3339840, 3367530, 3380736, 3386880, 3435264, 3451168, 3476160, 3486105, 3499776, 3541440, 3548580, 3562496, 3592032, 3598560, 3642624, 3649968, 3666866, 3697680, 3707904, 3718512, 3749760, 3757320, 3777536, 3785152, 3803328, 3816960, 3838464, 3882564, 3888640, 3928785, 3944192, 3984120, 4007808, 4041036, 4047360, 4055520, 4112640, 4131680, 4159890, 4171392, 4190704, 4225920, 4249728, 4258296, 4264960, 4285440, 4294080, 4313960, 4325888, 4374720, 4437216, 4453120, 4490040, 4553280, 4562460, 4580352, 4634880, 4648140, 4666368, 4714542, 4721920, 4731440, 4754160, 4789376, 4798080, 4853205, 4856832, 4866624, 4907520, 4930240, 4958016, 4999680, 5009760, 5051295, 5071104, 5176752, 5214240, 5238380, 5249664, 5312160, 5322870, 5343744, 5388048, 5407360, 5483520, 5500299, 5546520, 5561856, 5577768, 5634560, 5666304, 5677728, 5725440, 5757696, 5823846, 5832960, 5916288, 5986720, 5999616, 6011712, 6071040, 6083280, 6179840, 6197520, 6286056, 6338880, 6374592, 6387444, 6397440, 6470940, 6488832, 6562080, 6610688, 6655824, 6679680, 6735060, 6761472, 6773760, 6870528, 6902336, 6952320, 6972210, 6999552, 7071813, 7082880, 7097160, 7184064, 7197120, 7285248, 7299936, 7333732, 7395360, 7437024, 7499520, 7514640, 7570304, 7606656, 7633920, 7676928, 7765128, 7777280, 7857570, 7888384, 7968240, 7984305, 8015616, 8082072, 8094720, 8111040, 8225280, 8263360, 8319780, 8342784, 8381408, 8451840, 8499456, 8516592, 8588160, 8627920, 8651776, 8749440, 8874432, 8906240, 8980080, 9106560, 9124920, 9167165, 9269760, 9296280, 9429084, 9443840, 9462880, 9508320, 9578752, 9596160, 9706410, 9733248, 9815040, 9860480, 9916032, 9999360, 10019520, 10102590, 10142208, 10353504, 10428480, 10476760, 10499328, 10624320, 10645740, 10687488, 10776096, 10814720, 11000598, 11093040, 11123712, 11155536, 11269120, 11332608, 11355456, 11450880, 11515392, 11647692, 11665920, 11786355, 11832576, 11973440, 12023424, 12142080, 12166560, 12395040, 12572112, 12677760, 12749184, 12774888, 12794880, 12941880, 12977664, 13124160, 13221376, 13311648, 13359360, 13470120, 13741056, 13804672, 13904640, 13944420, 13999104, 14143626, 14165760, 14194320, 14368128, 14394240, 14559615, 14570496, 14599872, 14667464, 14790720, 14874048, 14999040, 15029280, 15140608, 15213312, 15530256, 15715140, 15776768, 15936480, 15968610, 16031232, 16164144, 16222080, 16450560, 16500897, 16526720, 16639560, 16685568, 16762816, 16903680, 16998912, 17033184, 17176320, 17255840, 17498880, 17748864, 17812480, 17960160, 18213120, 18249840, 18334330, 18539520, 18592560, 18858168, 18887680, 18925760, 19016640, 19157504, 19192320, 19412820, 19466496, 19720960, 19832064, 20039040, 20205180, 20284416, 20707008, 20856960, 20953520, 20998656, 21248640, 21291480, 21552192, 21629440, 22001196, 22186080, 22311072, 22710912, 22901760, 23030784, 23295384, 23331840, 23572710, 23665152, 23946880, 24046848, 24284160, 24333120, 24790080, 25144224, 25355520, 25498368, 25549776, 25883760, 25955328, 26248320, 26442752, 26623296, 26718720, 26940240, 27501495, 27609344, 27809280, 27888840, 28287252, 28331520, 28388640, 28736256, 28788480, 29119230, 29199744, 29334928, 29581440, 29748096, 29998080, 30058560, 30281216, 30426624, 31060512, 31430280, 31872960, 31937220, 32062464, 32328288, 32444160, 33001794, 33053440, 33279120, 33371136, 33525632, 33807360, 33997824, 34066368, 34352640, 34511680, 34997760, 35359065, 35497728, 35920320, 36426240, 36499680, 36668660, 37185120, 37716336, 37851520, 38033280, 38315008, 38384640, 38825640, 38932992, 39441920, 39664128, 40078080, 40410360, 41414016, 41713920, 41907040, 41997312, 42497280, 42582960, 43104384, 43258880, 44002392, 44372160, 44622144, 45421824, 46590768, 47145420, 47330304, 47893760, 48093696, 48666240, 49502691, 49580160, 50288448, 50711040, 50996736, 51099552, 51767520, 52496640, 53246592, 53437440, 53880480, 55002990, 55218688, 55618560, 55777680, 56574504, 56663040, 56777280, 57472512, 57576960, 58238460, 58399488, 58669856, 59162880, 59496192, 60117120, 60562432, 60853248, 62121024, 62860560, 63745920, 63874440, 64656576, 64888320, 66003588, 66106880, 66558240, 67051264, 68132736, 68705280, 69023360, 69995520, 70718130, 70995456, 71840640, 72852480, 72999360, 73337320, 74370240, 75432672, 75703040, 76066560, 77651280, 77865984, 78883840, 79328256, 80156160, 80820720, 82504485, 82828032, 83427840, 83814080, 84994560, 85165920, 86208768, 88004784, 88744320, 89244288, 90843648, 93181536, 94290840, 95787520, 96187392, 97332480, 99005382, 99160320, 100576896, 101422080, 101993472, 102199104, 103535040, 104993280, 106493184, 107760960, 110005980, 110437376, 111555360, 113149008, 113554560, 114945024, 115153920, 116476920, 116798976, 117339712, 118325760, 118992384, 120234240, 124242048, 125721120, 127491840, 127748880, 129313152, 129776640, 132007176, 132213760, 133116480, 134102528, 136265472, 138046720, 141436260, 141990912, 143681280, 145998720, 146674640, 148740480, 150865344, 151406080, 152133120, 155302560, 160312320, 161641440, 165008970, 165656064, 166855680, 167628160, 169989120, 170331840, 172417536, 176009568, 177488640, 178488576, 181687296, 186363072, 188581680, 191575040, 194664960, 198010764, 198320640, 201153792, 204398208, 207070080, 209986560, 212986368, 215521920, 220011960, 223110720, 226298016, 227109120, 232953840, 233597952, 234679424, 236651520, 237984768, 240468480, 247513455, 248484096, 251442240, 254983680, 255497760, 258626304, 264014352, 266232960, 268205056, 272530944, 276093440, 282872520, 287362560, 291997440, 293349280, 297480960, 301730688, 302812160, 304266240, 310605120, 323282880, 330017940, 331312128, 335256320, 340663680, 344835072, 352019136, 354977280, 356977152, 372726144, 377163360, 389329920, 396021528, 396641280, 402307584, 408796416, 414140160, 425972736, 431043840, 440023920, 446221440, 452596032, 454218240, 465907680, 469358848, 480936960, 495026910, 496968192, 502884480, 509967360, 510995520, 517252608, 528028704, 532465920, 545061888, 552186880, 565745040, 574725120, 583994880, 586698560, 594961920, 603461376, 621210240, 646565760, 660035880, 670512640, 681327360, 704038272, 709954560, 713954304, 745452288, 754326720, 792043056, 804615168, 817592832, 828280320, 862087680, 880047840, 892442880, 905192064, 908436480, 931815360, 938717696, 990053820, 993936384, 1005768960, 1021991040, 1034505216, 1056057408, 1064931840, 1131490080, 1167989760, 1173397120, 1189923840, 1206922752, 1242420480, 1293131520, 1320071760, 1341025280, 1362654720, 1408076544, 1490904576, 1508653440, 1584086112, 1635185664, 1656560640, 1724175360, 1760095680, 1784885760, 1810384128, 1863630720, 1877435392, 1980107640, 2011537920, 2043982080, 2112114816, 2129863680, 2262980160, 2346794240, 2413845504, 2484840960, 2586263040, 2640143520, 2725309440, 2816153088, 2981809152, 3017306880, 3168172224, 3520191360, 3569771520, 3620768256, 3727261440, 3960215280, 4023075840, 4087964160, 4224229632, 4525960320, 4693588480, 4969681920, 5172526080, 5280287040, 5632306176, 6034613760, 6336344448, 7040382720, 7241536512, 7454522880, 7920430560, 8175928320, 8448459264, 9051920640, 9387176960, 10560574080, 12069227520, 12672688896, 14080765440, 14909045760, 15840861120, 16896918528, 18103841280, 21121148160, 25345377792, 28161530880, 31681722240, 36207682560, 42242296320, 50690755584, 63363444480, 84484592640, 126726888960, 253453777920]

約数ペア:

[(1, 253453777920), (2, 126726888960), (3, 84484592640), (4, 63363444480), (5, 50690755584), (6, 42242296320), (7, 36207682560), (8, 31681722240), (9, 28161530880), (10, 25345377792), (12, 21121148160), (14, 18103841280), (15, 16896918528), (16, 15840861120), (17, 14909045760), (18, 14080765440), (20, 12672688896), (21, 12069227520), (24, 10560574080), (27, 9387176960), (28, 9051920640), (30, 8448459264), (31, 8175928320), (32, 7920430560), (34, 7454522880), (35, 7241536512), (36, 7040382720), (40, 6336344448), (42, 6034613760), (45, 5632306176), (48, 5280287040), (49, 5172526080), (51, 4969681920), (54, 4693588480), (56, 4525960320), (60, 4224229632), (62, 4087964160), (63, 4023075840), (64, 3960215280), (68, 3727261440), (70, 3620768256), (71, 3569771520), (72, 3520191360), (80, 3168172224), (84, 3017306880), (85, 2981809152), (90, 2816153088), (93, 2725309440), (96, 2640143520), (98, 2586263040), (102, 2484840960), (105, 2413845504), (108, 2346794240), (112, 2262980160), (119, 2129863680), (120, 2112114816), (124, 2043982080), (126, 2011537920), (128, 1980107640), (135, 1877435392), (136, 1863630720), (140, 1810384128), (142, 1784885760), (144, 1760095680), (147, 1724175360), (153, 1656560640), (155, 1635185664), (160, 1584086112), (168, 1508653440), (170, 1490904576), (180, 1408076544), (186, 1362654720), (189, 1341025280), (192, 1320071760), (196, 1293131520), (204, 1242420480), (210, 1206922752), (213, 1189923840), (216, 1173397120), (217, 1167989760), (224, 1131490080), (238, 1064931840), (240, 1056057408), (245, 1034505216), (248, 1021991040), (252, 1005768960), (255, 993936384), (256, 990053820), (270, 938717696), (272, 931815360), (279, 908436480), (280, 905192064), (284, 892442880), (288, 880047840), (294, 862087680), (306, 828280320), (310, 817592832), (315, 804615168), (320, 792043056), (336, 754326720), (340, 745452288), (355, 713954304), (357, 709954560), (360, 704038272), (372, 681327360), (378, 670512640), (384, 660035880), (392, 646565760), (408, 621210240), (420, 603461376), (426, 594961920), (432, 586698560), (434, 583994880), (441, 574725120), (448, 565745040), (459, 552186880), (465, 545061888), (476, 532465920), (480, 528028704), (490, 517252608), (496, 510995520), (497, 509967360), (504, 502884480), (510, 496968192), (512, 495026910), (527, 480936960), (540, 469358848), (544, 465907680), (558, 454218240), (560, 452596032), (568, 446221440), (576, 440023920), (588, 431043840), (595, 425972736), (612, 414140160), (620, 408796416), (630, 402307584), (639, 396641280), (640, 396021528), (651, 389329920), (672, 377163360), (680, 372726144), (710, 356977152), (714, 354977280), (720, 352019136), (735, 344835072), (744, 340663680), (756, 335256320), (765, 331312128), (768, 330017940), (784, 323282880), (816, 310605120), (833, 304266240), (837, 302812160), (840, 301730688), (852, 297480960), (864, 293349280), (868, 291997440), (882, 287362560), (896, 282872520), (918, 276093440), (930, 272530944), (945, 268205056), (952, 266232960), (960, 264014352), (980, 258626304), (992, 255497760), (994, 254983680), (1008, 251442240), (1020, 248484096), (1024, 247513455), (1054, 240468480), (1065, 237984768), (1071, 236651520), (1080, 234679424), (1085, 233597952), (1088, 232953840), (1116, 227109120), (1120, 226298016), (1136, 223110720), (1152, 220011960), (1176, 215521920), (1190, 212986368), (1207, 209986560), (1224, 207070080), (1240, 204398208), (1260, 201153792), (1278, 198320640), (1280, 198010764), (1302, 194664960), (1323, 191575040), (1344, 188581680), (1360, 186363072), (1395, 181687296), (1420, 178488576), (1428, 177488640), (1440, 176009568), (1470, 172417536), (1488, 170331840), (1491, 169989120), (1512, 167628160), (1519, 166855680), (1530, 165656064), (1536, 165008970), (1568, 161641440), (1581, 160312320), (1632, 155302560), (1666, 152133120), (1674, 151406080), (1680, 150865344), (1704, 148740480), (1728, 146674640), (1736, 145998720), (1764, 143681280), (1785, 141990912), (1792, 141436260), (1836, 138046720), (1860, 136265472), (1890, 134102528), (1904, 133116480), (1917, 132213760), (1920, 132007176), (1953, 129776640), (1960, 129313152), (1984, 127748880), (1988, 127491840), (2016, 125721120), (2040, 124242048), (2108, 120234240), (2130, 118992384), (2142, 118325760), (2160, 117339712), (2170, 116798976), (2176, 116476920), (2201, 115153920), (2205, 114945024), (2232, 113554560), (2240, 113149008), (2272, 111555360), (2295, 110437376), (2304, 110005980), (2352, 107760960), (2380, 106493184), (2414, 104993280), (2448, 103535040), (2480, 102199104), (2485, 101993472), (2499, 101422080), (2520, 100576896), (2556, 99160320), (2560, 99005382), (2604, 97332480), (2635, 96187392), (2646, 95787520), (2688, 94290840), (2720, 93181536), (2790, 90843648), (2840, 89244288), (2856, 88744320), (2880, 88004784), (2940, 86208768), (2976, 85165920), (2982, 84994560), (3024, 83814080), (3038, 83427840), (3060, 82828032), (3072, 82504485), (3136, 80820720), (3162, 80156160), (3195, 79328256), (3213, 78883840), (3255, 77865984), (3264, 77651280), (3332, 76066560), (3348, 75703040), (3360, 75432672), (3408, 74370240), (3456, 73337320), (3472, 72999360), (3479, 72852480), (3528, 71840640), (3570, 70995456), (3584, 70718130), (3621, 69995520), (3672, 69023360), (3689, 68705280), (3720, 68132736), (3780, 67051264), (3808, 66558240), (3834, 66106880), (3840, 66003588), (3906, 64888320), (3920, 64656576), (3968, 63874440), (3976, 63745920), (4032, 62860560), (4080, 62121024), (4165, 60853248), (4185, 60562432), (4216, 60117120), (4260, 59496192), (4284, 59162880), (4320, 58669856), (4340, 58399488), (4352, 58238460), (4402, 57576960), (4410, 57472512), (4464, 56777280), (4473, 56663040), (4480, 56574504), (4544, 55777680), (4557, 55618560), (4590, 55218688), (4608, 55002990), (4704, 53880480), (4743, 53437440), (4760, 53246592), (4828, 52496640), (4896, 51767520), (4960, 51099552), (4970, 50996736), (4998, 50711040), (5040, 50288448), (5112, 49580160), (5120, 49502691), (5208, 48666240), (5270, 48093696), (5292, 47893760), (5355, 47330304), (5376, 47145420), (5440, 46590768), (5580, 45421824), (5680, 44622144), (5712, 44372160), (5760, 44002392), (5859, 43258880), (5880, 43104384), (5952, 42582960), (5964, 42497280), (6035, 41997312), (6048, 41907040), (6076, 41713920), (6120, 41414016), (6272, 40410360), (6324, 40078080), (6390, 39664128), (6426, 39441920), (6510, 38932992), (6528, 38825640), (6603, 38384640), (6615, 38315008), (6664, 38033280), (6696, 37851520), (6720, 37716336), (6816, 37185120), (6912, 36668660), (6944, 36499680), (6958, 36426240), (7056, 35920320), (7140, 35497728), (7168, 35359065), (7242, 34997760), (7344, 34511680), (7378, 34352640), (7440, 34066368), (7455, 33997824), (7497, 33807360), (7560, 33525632), (7595, 33371136), (7616, 33279120), (7668, 33053440), (7680, 33001794), (7812, 32444160), (7840, 32328288), (7905, 32062464), (7936, 31937220), (7952, 31872960), (8064, 31430280), (8160, 31060512), (8330, 30426624), (8370, 30281216), (8432, 30058560), (8449, 29998080), (8520, 29748096), (8568, 29581440), (8640, 29334928), (8680, 29199744), (8704, 29119230), (8804, 28788480), (8820, 28736256), (8928, 28388640), (8946, 28331520), (8960, 28287252), (9088, 27888840), (9114, 27809280), (9180, 27609344), (9216, 27501495), (9408, 26940240), (9486, 26718720), (9520, 26623296), (9585, 26442752), (9656, 26248320), (9765, 25955328), (9792, 25883760), (9920, 25549776), (9940, 25498368), (9996, 25355520), (10080, 25144224), (10224, 24790080), (10416, 24333120), (10437, 24284160), (10540, 24046848), (10584, 23946880), (10710, 23665152), (10752, 23572710), (10863, 23331840), (10880, 23295384), (11005, 23030784), (11067, 22901760), (11160, 22710912), (11360, 22311072), (11424, 22186080), (11520, 22001196), (11718, 21629440), (11760, 21552192), (11904, 21291480), (11928, 21248640), (12070, 20998656), (12096, 20953520), (12152, 20856960), (12240, 20707008), (12495, 20284416), (12544, 20205180), (12648, 20039040), (12780, 19832064), (12852, 19720960), (13020, 19466496), (13056, 19412820), (13206, 19192320), (13230, 19157504), (13328, 19016640), (13392, 18925760), (13419, 18887680), (13440, 18858168), (13632, 18592560), (13671, 18539520), (13824, 18334330), (13888, 18249840), (13916, 18213120), (14112, 17960160), (14229, 17812480), (14280, 17748864), (14484, 17498880), (14688, 17255840), (14756, 17176320), (14880, 17033184), (14910, 16998912), (14994, 16903680), (15120, 16762816), (15190, 16685568), (15232, 16639560), (15336, 16526720), (15360, 16500897), (15407, 16450560), (15624, 16222080), (15680, 16164144), (15810, 16031232), (15872, 15968610), (15904, 15936480), (16065, 15776768), (16128, 15715140), (16320, 15530256), (16660, 15213312), (16740, 15140608), (16864, 15029280), (16898, 14999040), (17040, 14874048), (17136, 14790720), (17280, 14667464), (17360, 14599872), (17395, 14570496), (17408, 14559615), (17608, 14394240), (17640, 14368128), (17856, 14194320), (17892, 14165760), (17920, 14143626), (18105, 13999104), (18176, 13944420), (18228, 13904640), (18360, 13804672), (18445, 13741056), (18816, 13470120), (18972, 13359360), (19040, 13311648), (19170, 13221376), (19312, 13124160), (19530, 12977664), (19584, 12941880), (19809, 12794880), (19840, 12774888), (19880, 12749184), (19992, 12677760), (20160, 12572112), (20448, 12395040), (20832, 12166560), (20874, 12142080), (21080, 12023424), (21168, 11973440), (21420, 11832576), (21504, 11786355), (21726, 11665920), (21760, 11647692), (22010, 11515392), (22134, 11450880), (22320, 11355456), (22365, 11332608), (22491, 11269120), (22720, 11155536), (22785, 11123712), (22848, 11093040), (23040, 11000598), (23436, 10814720), (23520, 10776096), (23715, 10687488), (23808, 10645740), (23856, 10624320), (24140, 10499328), (24192, 10476760), (24304, 10428480), (24480, 10353504), (24990, 10142208), (25088, 10102590), (25296, 10019520), (25347, 9999360), (25560, 9916032), (25704, 9860480), (25823, 9815040), (26040, 9733248), (26112, 9706410), (26412, 9596160), (26460, 9578752), (26656, 9508320), (26784, 9462880), (26838, 9443840), (26880, 9429084), (27264, 9296280), (27342, 9269760), (27648, 9167165), (27776, 9124920), (27832, 9106560), (28224, 8980080), (28458, 8906240), (28560, 8874432), (28968, 8749440), (29295, 8651776), (29376, 8627920), (29512, 8588160), (29760, 8516592), (29820, 8499456), (29988, 8451840), (30240, 8381408), (30380, 8342784), (30464, 8319780), (30672, 8263360), (30814, 8225280), (31248, 8111040), (31311, 8094720), (31360, 8082072), (31620, 8015616), (31744, 7984305), (31808, 7968240), (32130, 7888384), (32256, 7857570), (32589, 7777280), (32640, 7765128), (33015, 7676928), (33201, 7633920), (33320, 7606656), (33480, 7570304), (33728, 7514640), (33796, 7499520), (34080, 7437024), (34272, 7395360), (34560, 7333732), (34720, 7299936), (34790, 7285248), (35216, 7197120), (35280, 7184064), (35712, 7097160), (35784, 7082880), (35840, 7071813), (36210, 6999552), (36352, 6972210), (36456, 6952320), (36720, 6902336), (36890, 6870528), (37417, 6773760), (37485, 6761472), (37632, 6735060), (37944, 6679680), (38080, 6655824), (38340, 6610688), (38624, 6562080), (39060, 6488832), (39168, 6470940), (39618, 6397440), (39680, 6387444), (39760, 6374592), (39984, 6338880), (40320, 6286056), (40896, 6197520), (41013, 6179840), (41664, 6083280), (41748, 6071040), (42160, 6011712), (42245, 5999616), (42336, 5986720), (42840, 5916288), (43452, 5832960), (43520, 5823846), (44020, 5757696), (44268, 5725440), (44640, 5677728), (44730, 5666304), (44982, 5634560), (45440, 5577768), (45570, 5561856), (45696, 5546520), (46080, 5500299), (46221, 5483520), (46872, 5407360), (47040, 5388048), (47430, 5343744), (47616, 5322870), (47712, 5312160), (48280, 5249664), (48384, 5238380), (48608, 5214240), (48960, 5176752), (49980, 5071104), (50176, 5051295), (50592, 5009760), (50694, 4999680), (51120, 4958016), (51408, 4930240), (51646, 4907520), (52080, 4866624), (52185, 4856832), (52224, 4853205), (52824, 4798080), (52920, 4789376), (53312, 4754160), (53568, 4731440), (53676, 4721920), (53760, 4714542), (54315, 4666368), (54528, 4648140), (54684, 4634880), (55335, 4580352), (55552, 4562460), (55664, 4553280), (56448, 4490040), (56916, 4453120), (57120, 4437216), (57936, 4374720), (58590, 4325888), (58752, 4313960), (59024, 4294080), (59143, 4285440), (59427, 4264960), (59520, 4258296), (59640, 4249728), (59976, 4225920), (60480, 4190704), (60760, 4171392), (60928, 4159890), (61344, 4131680), (61628, 4112640), (62496, 4055520), (62622, 4047360), (62720, 4041036), (63240, 4007808), (63616, 3984120), (64260, 3944192), (64512, 3928785), (65178, 3888640), (65280, 3882564), (66030, 3838464), (66402, 3816960), (66640, 3803328), (66960, 3785152), (67095, 3777536), (67456, 3757320), (67592, 3749760), (68160, 3718512), (68355, 3707904), (68544, 3697680), (69120, 3666866), (69440, 3649968), (69580, 3642624), (70432, 3598560), (70560, 3592032), (71145, 3562496), (71424, 3548580), (71568, 3541440), (72420, 3499776), (72704, 3486105), (72912, 3476160), (73440, 3451168), (73780, 3435264), (74834, 3386880), (74970, 3380736), (75264, 3367530), (75888, 3339840), (76041, 3333120), (76160, 3327912), (76680, 3305344), (77035, 3290112), (77248, 3281040), (77469, 3271680), (78120, 3244416), (78336, 3235470), (79236, 3198720), (79360, 3193722), (79520, 3187296), (79968, 3169440), (80640, 3143028), (81792, 3098760), (82026, 3089920), (83328, 3041640), (83496, 3035520), (84320, 3005856), (84490, 2999808), (84672, 2993360), (85680, 2958144), (86904, 2916480), (87040, 2911923), (88040, 2878848), (88536, 2862720), (89280, 2838864), (89460, 2833152), (89964, 2817280), (90880, 2788884), (91140, 2780928), (91392, 2773260), (92442, 2741760), (93744, 2703680), (93933, 2698240), (94080, 2694024), (94860, 2671872), (95232, 2661435), (95424, 2656080), (96560, 2624832), (96768, 2619190), (97216, 2607120), (97920, 2588376), (99045, 2558976), (99603, 2544640), (99960, 2535552), (101184, 2504880), (101388, 2499840), (102240, 2479008), (102816, 2465120), (103292, 2453760), (104160, 2433312), (104370, 2428416), (105648, 2399040), (105840, 2394688), (106624, 2377080), (107136, 2365720), (107352, 2360960), (107520, 2357271), (107849, 2350080), (108630, 2333184), (109056, 2324070), (109368, 2317440), (110670, 2290176), (111104, 2281230), (111328, 2276640), (112251, 2257920), (112455, 2253824), (112896, 2245020), (113832, 2226560), (114240, 2218608), (115872, 2187360), (117180, 2162944), (117504, 2156980), (118048, 2147040), (118286, 2142720), (118854, 2132480), (119040, 2129148), (119280, 2124864), (119952, 2112960), (120960, 2095352), (121520, 2085696), (121856, 2079945), (122688, 2065840), (123256, 2056320), (124992, 2027760), (125244, 2023680), (125440, 2020518), (126480, 2003904), (126735, 1999872), (127232, 1992060), (128520, 1972096), (129115, 1963008), (130356, 1944320), (130560, 1941282), (132060, 1919232), (132804, 1908480), (133280, 1901664), (133920, 1892576), (134190, 1888768), (134912, 1878660), (135184, 1874880), (136320, 1859256), (136710, 1853952), (137088, 1848840), (138240, 1833433), (138663, 1827840), (138880, 1824984), (139160, 1821312), (140864, 1799280), (141120, 1796016), (142290, 1781248), (142848, 1774290), (143136, 1770720), (144840, 1749888), (145824, 1738080), (146880, 1725584), (147560, 1717632), (149668, 1693440), (149940, 1690368), (150528, 1683765), (151776, 1669920), (152082, 1666560), (152320, 1663956), (153360, 1652672), (154070, 1645056), (154496, 1640520), (154938, 1635840), (156240, 1622208), (156555, 1618944), (156672, 1617735), (158472, 1599360), (158720, 1596861), (159040, 1593648), (159936, 1584720), (161280, 1571514), (162945, 1555456), (163584, 1549380), (164052, 1544960), (166005, 1526784), (166656, 1520820), (166992, 1517760), (168640, 1502928), (168980, 1499904), (169344, 1496680), (171360, 1479072), (173808, 1458240), (176080, 1439424), (177072, 1431360), (177429, 1428480), (178560, 1419432), (178920, 1416576), (179928, 1408640), (181760, 1394442), (182280, 1390464), (182784, 1386630), (184884, 1370880), (187085, 1354752), (187488, 1351840), (187866, 1349120), (188160, 1347012), (189720, 1335936), (190848, 1328040), (193120, 1312416), (193536, 1309595), (194432, 1303560), (195840, 1294188), (198090, 1279488), (199206, 1272320), (199920, 1267776), (202368, 1252440), (202776, 1249920), (204480, 1239504), (205065, 1235968), (205632, 1232560), (206584, 1226880), (208320, 1216656), (208740, 1214208), (211296, 1199520), (211680, 1197344), (213248, 1188540), (214272, 1182860), (214704, 1180480), (215698, 1175040), (217260, 1166592), (218112, 1162035), (218736, 1158720), (221340, 1145088), (222208, 1140615), (222656, 1138320), (224502, 1128960), (224910, 1126912), (225792, 1122510), (227664, 1113280), (228123, 1111040), (228480, 1109304), (231105, 1096704), (231744, 1093680), (232407, 1090560), (234360, 1081472), (235008, 1078490), (236096, 1073520), (236572, 1071360), (237708, 1066240), (238080, 1064574), (238560, 1062432), (239904, 1056480), (241920, 1047676), (243040, 1042848), (245376, 1032920), (246512, 1028160), (249984, 1013880), (250488, 1011840), (250880, 1010259), (252960, 1001952), (253470, 999936), (254464, 996030), (257040, 986048), (258230, 981504), (260712, 972160), (261120, 970641), (261919, 967680), (264120, 959616), (265608, 954240), (266560, 950832), (267840, 946288), (268380, 944384), (269824, 939330), (270368, 937440), (272640, 929628), (273420, 926976), (274176, 924420), (277326, 913920), (277760, 912492), (278320, 910656), (281728, 899640), (282240, 898008), (284580, 890624), (285696, 887145), (286272, 885360), (289680, 874944), (291648, 869040), (293760, 862792), (295120, 858816), (295715, 857088), (297135, 852992), (299336, 846720), (299880, 845184), (303552, 834960), (304164, 833280), (304640, 831978), (306720, 826336), (308140, 822528), (308992, 820260), (309876, 817920), (312480, 811104), (313110, 809472), (316944, 799680), (318080, 796824), (319872, 792360), (322560, 785757), (323547, 783360), (325890, 777728), (327168, 774690), (328104, 772480), (332010, 763392), (333312, 760410), (333984, 758880), (336753, 752640), (337280, 751464), (337960, 749952), (338688, 748340), (342720, 739536), (347616, 729120), (352160, 719712), (354144, 715680), (354858, 714240), (357120, 709716), (357840, 708288), (359856, 704320), (363520, 697221), (364560, 695232), (365568, 693315), (369768, 685440), (374170, 677376), (374976, 675920), (375732, 674560), (376320, 673506), (379440, 667968), (380205, 666624), (381696, 664020), (386240, 656208), (387345, 654336), (388864, 651780), (391680, 647094), (396180, 639744), (398412, 636160), (399840, 633888), (404736, 626220), (405552, 624960), (408960, 619752), (410130, 617984), (411264, 616280), (413168, 613440), (415989, 609280), (416640, 608328), (417480, 607104), (422592, 599760), (423360, 598672), (426496, 594270), (428544, 591430), (429408, 590240), (431396, 587520), (434520, 583296), (437472, 579360), (442680, 572544), (445312, 569160), (449004, 564480), (449820, 563456), (451584, 561255), (455328, 556640), (456246, 555520), (456960, 554652), (462210, 548352), (463488, 546840), (464814, 545280), (468720, 540736), (469665, 539648), (470016, 539245), (472192, 536760), (473144, 535680), (475416, 533120), (476160, 532287), (477120, 531216), (479808, 528240), (483840, 523838), (486080, 521424), (490752, 516460), (493024, 514080), (498015, 508928), (499968, 506940), (500976, 505920)]