275124306240

素因数分解:

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

素因数の和:234

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 86, 90, 96, 98, 102, 105, 108, 112, 119, 120, 126, 127, 129, 135, 136, 140, 144, 147, 153, 160, 168, 170, 172, 180, 189, 192, 196, 204, 210, 215, 216, 224, 238, 240, 245, 252, 254, 255, 258, 270, 272, 280, 288, 294, 301, 306, 315, 320, 336, 340, 343, 344, 357, 360, 378, 381, 387, 392, 408, 420, 430, 432, 441, 448, 459, 476, 480, 490, 504, 508, 510, 516, 540, 544, 560, 576, 588, 595, 602, 612, 630, 635, 645, 672, 680, 686, 688, 714, 720, 731, 735, 756, 762, 765, 774, 784, 816, 833, 840, 860, 864, 882, 889, 903, 918, 945, 952, 960, 980, 1008, 1016, 1020, 1029, 1032, 1071, 1080, 1088, 1120, 1143, 1161, 1176, 1190, 1204, 1224, 1260, 1270, 1290, 1323, 1344, 1360, 1372, 1376, 1428, 1440, 1462, 1470, 1505, 1512, 1524, 1530, 1548, 1568, 1632, 1666, 1680, 1715, 1720, 1728, 1764, 1778, 1785, 1806, 1836, 1890, 1904, 1905, 1935, 1960, 2016, 2032, 2040, 2058, 2064, 2107, 2142, 2159, 2160, 2193, 2205, 2240, 2286, 2295, 2322, 2352, 2380, 2408, 2448, 2499, 2520, 2540, 2580, 2646, 2667, 2709, 2720, 2744, 2752, 2856, 2880, 2924, 2940, 3010, 3024, 3048, 3060, 3087, 3096, 3136, 3213, 3264, 3332, 3360, 3429, 3430, 3440, 3528, 3556, 3570, 3612, 3655, 3672, 3780, 3808, 3810, 3870, 3920, 4032, 4064, 4080, 4116, 4128, 4165, 4214, 4284, 4318, 4320, 4386, 4410, 4445, 4515, 4572, 4590, 4644, 4704, 4760, 4816, 4896, 4998, 5040, 5080, 5117, 5145, 5160, 5292, 5334, 5355, 5418, 5440, 5461, 5488, 5712, 5715, 5805, 5831, 5848, 5880, 6020, 6048, 6096, 6120, 6174, 6192, 6223, 6321, 6426, 6477, 6579, 6615, 6664, 6720, 6858, 6860, 6880, 7056, 7112, 7140, 7224, 7310, 7344, 7497, 7560, 7616, 7620, 7740, 7840, 8001, 8127, 8128, 8160, 8232, 8256, 8330, 8428, 8568, 8636, 8640, 8772, 8820, 8890, 9030, 9144, 9180, 9261, 9288, 9408, 9520, 9632, 9792, 9996, 10080, 10160, 10234, 10290, 10320, 10535, 10584, 10668, 10710, 10795, 10836, 10922, 10965, 10976, 11424, 11430, 11610, 11662, 11696, 11760, 12040, 12096, 12192, 12240, 12348, 12384, 12446, 12495, 12642, 12852, 12954, 13158, 13230, 13328, 13335, 13545, 13716, 13720, 13760, 14112, 14224, 14280, 14448, 14620, 14688, 14749, 14994, 15113, 15120, 15240, 15351, 15435, 15480, 15680, 16002, 16065, 16254, 16320, 16383, 16464, 16660, 16856, 17136, 17145, 17272, 17493, 17544, 17640, 17780, 18060, 18288, 18360, 18522, 18576, 18669, 18963, 19040, 19264, 19431, 19737, 19992, 20160, 20320, 20468, 20580, 20640, 21070, 21168, 21336, 21420, 21590, 21672, 21844, 21930, 21952, 22491, 22848, 22860, 23220, 23324, 23392, 23520, 24003, 24080, 24384, 24480, 24696, 24768, 24892, 24990, 25284, 25585, 25704, 25908, 26316, 26460, 26656, 26670, 27090, 27305, 27432, 27440, 28224, 28448, 28560, 28896, 29155, 29240, 29376, 29498, 29988, 30226, 30240, 30480, 30702, 30870, 30960, 31115, 31605, 32004, 32130, 32385, 32508, 32766, 32895, 32928, 33320, 33712, 34272, 34290, 34544, 34986, 35088, 35280, 35560, 35819, 36120, 36576, 36720, 37044, 37152, 37338, 37485, 37926, 38080, 38227, 38862, 39474, 39984, 40005, 40635, 40640, 40936, 41160, 41280, 42140, 42336, 42672, 42840, 43180, 43344, 43561, 43688, 43860, 44247, 44982, 45339, 45720, 46053, 46305, 46440, 46648, 46784, 47040, 48006, 48160, 48960, 49149, 49392, 49784, 49980, 50568, 51170, 51408, 51816, 52479, 52632, 52920, 53312, 53340, 54180, 54610, 54864, 54880, 56007, 56889, 56896, 57120, 57792, 58293, 58310, 58480, 58996, 59976, 60452, 60480, 60960, 61404, 61740, 61920, 62230, 63210, 64008, 64260, 64770, 65016, 65532, 65790, 65856, 66640, 67424, 68544, 68580, 69088, 69972, 70176, 70560, 71120, 71638, 72240, 73152, 73440, 73745, 74088, 74304, 74676, 74970, 75565, 75852, 76454, 76755, 77724, 78948, 79968, 80010, 81270, 81872, 81915, 82320, 84280, 84672, 85344, 85680, 86360, 86688, 87122, 87376, 87465, 87720, 88494, 89964, 90678, 91440, 92106, 92610, 92837, 92880, 93296, 93345, 94815, 96012, 96320, 97155, 98298, 98685, 98784, 99568, 99960, 101136, 102340, 102816, 103632, 104958, 105264, 105791, 105840, 106680, 107457, 108360, 109220, 109728, 109760, 112014, 112455, 113778, 114240, 114681, 116586, 116620, 116960, 117992, 119952, 120015, 120904, 121920, 122808, 123480, 123840, 124460, 126420, 128016, 128520, 129540, 130032, 130683, 131064, 131580, 132741, 133280, 134848, 136017, 137160, 138159, 138176, 139944, 140352, 141120, 142240, 143276, 144480, 146880, 147447, 147490, 148176, 149352, 149940, 151130, 151704, 152908, 153510, 155448, 157437, 157896, 159936, 160020, 162540, 163744, 163830, 164640, 168021, 168560, 170688, 171360, 172720, 173376, 174244, 174752, 174930, 175440, 176988, 179095, 179928, 181356, 182880, 184212, 185220, 185674, 185760, 186592, 186690, 189630, 191135, 192024, 194310, 196596, 197370, 197568, 199136, 199920, 202272, 204680, 205632, 207264, 209916, 210528, 211582, 211680, 213360, 214914, 216720, 217805, 218440, 219456, 221235, 224028, 224910, 226695, 227556, 229362, 230265, 233172, 233240, 233920, 235984, 239904, 240030, 241808, 245616, 245745, 246960, 248920, 250733, 252840, 256032, 257040, 259080, 260064, 261366, 262128, 262395, 263160, 265482, 266560, 267589, 272034, 274320, 276318, 278511, 279888, 280035, 284445, 284480, 286552, 288960, 291465, 294894, 294980, 296352, 298704, 299880, 302260, 303408, 305816, 307020, 310896, 314874, 315792, 317373, 320040, 322371, 325080, 327488, 327660, 329280, 336042, 337120, 342720, 344043, 345440, 348488, 349504, 349860, 350880, 353976, 358190, 359856, 362712, 365760, 368424, 370440, 371348, 371520, 373184, 373380, 379260, 382270, 384048, 388620, 392049, 393192, 394740, 398223, 398272, 399840, 404544, 408051, 409360, 414528, 419832, 421056, 423164, 423360, 426720, 429828, 433440, 435610, 436880, 442470, 448056, 449820, 453390, 455112, 458724, 460530, 464185, 466344, 466480, 471968, 479808, 480060, 483616, 491232, 491490, 493920, 497840, 501466, 505680, 512064, 514080, 518160, 520128, 522732, 524256, 524790, 526320, 528955, 530964, 535178, 537285, 544068, 548640, 552636, 557022, 559776, 560070, 568890, 573104, 573405, 582930, 589788, 589960, 592704, 597408, 599760, 604520, 606816, 611632, 614040, 621792, 629748, 631584, 634746, 640080, 644742, 649859, 650160, 653415, 655320, 663705, 672084, 674240, 680085, 688086, 690795, 690880, 696976, 699720, 701760, 707952, 716380, 719712, 725424, 736848, 737235, 740537, 740880, 742696, 746760, 752199, 758520, 764540, 768096, 777240, 784098, 786384, 787185, 789480, 796446, 799680, 802767, 816102, 818720, 835533, 839664, 840105, 846328, 853440, 859656, 866880, 871220, 873760, 884940, 896112, 899640, 906780, 910224, 917448, 921060, 928370, 932688, 932960, 943936, 952119, 960120, 967113, 967232, 982464, 982980, 987840, 995680, 1002932, 1011360, 1028160, 1032129, 1036320, 1045464, 1048512, 1049580, 1052640, 1057910, 1061928, 1070356, 1074570, 1088136, 1097280, 1105272, 1114044, 1119552, 1120140, 1137780, 1146208, 1146810, 1165860, 1176147, 1179576, 1179920, 1194816, 1199520, 1209040, 1213632, 1223264, 1228080, 1243584, 1253665, 1259496, 1263168, 1269492, 1280160, 1289484, 1299718, 1300320, 1306830, 1310640, 1327410, 1337945, 1344168, 1360170, 1376172, 1381590, 1392555, 1393952, 1399440, 1415904, 1432760, 1439424, 1450848, 1473696, 1474470, 1481074, 1481760, 1485392, 1493520, 1504398, 1517040, 1529080, 1536192, 1554480, 1568196, 1572768, 1574370, 1578960, 1586865, 1592892, 1605534, 1611855, 1632204, 1637440, 1671066, 1679328, 1680210, 1692656, 1719312, 1720215, 1742440, 1747520, 1769880, 1792224, 1799280, 1813560, 1820448, 1834896, 1842120, 1856740, 1865376, 1865920, 1873123, 1904238, 1920240, 1934226, 1949577, 1960245, 1965960, 1991115, 1991360, 2005864, 2022720, 2040255, 2064258, 2072640, 2090928, 2099160, 2105280, 2115820, 2123856, 2140712, 2149140, 2176272, 2210544, 2221611, 2228088, 2240280, 2256597, 2275560, 2292416, 2293620, 2331720, 2352294, 2359152, 2359840, 2399040, 2408301, 2418080, 2446528, 2456160, 2506599, 2507330, 2518992, 2538984, 2560320, 2578968, 2599436, 2600640, 2613660, 2621280, 2654820, 2675890, 2688336, 2720340, 2752344, 2763180, 2785110, 2787904, 2798880, 2831808, 2856357, 2865520, 2901696, 2947392, 2948940, 2962148, 2963520, 2970784, 2987040, 3008796, 3034080, 3058160, 3108960, 3136392, 3145536, 3148740, 3157920, 3173730, 3185784, 3211068, 3223710, 3249295, 3264408, 3342132, 3358656, 3360420, 3385312, 3438624, 3440430, 3484880, 3539760, 3584448, 3598560, 3627120, 3640896, 3669792, 3684240, 3702685, 3713480, 3730752, 3746246, 3760995, 3808476, 3840480, 3868452, 3899154, 3920490, 3931920, 3982230, 4011728, 4013835, 4080510, 4128516, 4177665, 4181856, 4198320, 4231640, 4247712, 4281424, 4298280, 4352544, 4421088, 4443222, 4456176, 4480560, 4513194, 4549013, 4551120, 4587240, 4663440, 4704588, 4718304, 4719680, 4760595, 4816602, 4835565, 4836160, 4912320, 5013198, 5014660, 5037984, 5077968, 5157936, 5160645, 5198872, 5227320, 5242560, 5309640, 5351780, 5376672, 5440680, 5504688, 5526360, 5570220, 5597760, 5619369, 5712714, 5731040, 5848731, 5880735, 5897880, 5924296, 5941568, 5974080, 6017592, 6068160, 6116320, 6217920, 6272784, 6297480, 6315840, 6347460, 6371568, 6422136, 6447420, 6498590, 6528816, 6664833, 6684264, 6720840, 6769791, 6770624, 6877248, 6880860, 6969760, 7079520, 7197120, 7224903, 7254240, 7339584, 7368480, 7405370, 7426960, 7492492, 7521990, 7616952, 7680960, 7736904, 7798308, 7840980, 7863840, 7964460, 8023456, 8027670, 8161020, 8257032, 8355330, 8363712, 8396640, 8463280, 8495424, 8562848, 8596560, 8705088, 8842176, 8886444, 8912352, 8961120, 9026388, 9098026, 9102240, 9174480, 9326880, 9365615, 9409176, 9436608, 9521190, 9633204, 9671130, 9747885, 10026396, 10029320, 10075968, 10155936, 10315872, 10321290, 10397744, 10454640, 10619280, 10703560, 10753344, 10881360, 11009376, 11052720, 11108055, 11140440, 11238738, 11282985, 11425428, 11462080, 11697462, 11761470, 11795760, 11848592, 12035184, 12041505, 12232640, 12532995, 12545568, 12594960, 12694920, 12743136, 12844272, 12894840, 12997180, 13057632, 13329666, 13368528, 13441680, 13539582, 13647039, 13761720, 13939520, 14159040, 14281785, 14449806, 14508480, 14736960, 14810740, 14853920, 14984984, 15043980, 15233904, 15473808, 15596616, 15681960, 15727680, 15928920, 16046912, 16055340, 16322040, 16514064, 16710660, 16793280, 16858107, 16926560, 17125696, 17193120, 17546193, 17772888, 17824704, 17922240, 18052776, 18196052, 18204480, 18348960, 18653760, 18731230, 18818352, 19042380, 19266408, 19342260, 19495770, 19994499, 20052792, 20058640, 20311872, 20631744, 20642580, 20795488, 20909280, 21238560, 21407120, 21762720, 22018752, 22105440, 22216110, 22280880, 22477476, 22565970, 22745065, 22850856, 23394924, 23522940, 23591520, 23697184, 24070368, 24083010, 25065990, 25091136, 25189920, 25389840, 25486272, 25688544, 25789680, 25994360, 26115264, 26659332, 26737056, 26883360, 27079164, 27294078, 27523440, 28096845, 28563570, 28899612, 29243655, 29621480, 29707840, 29969968, 30087960, 30467808, 30947616, 31193232, 31363920, 31843091, 31857840, 32110680, 32644080, 33028128, 33324165, 33421320, 33716214, 33848955, 33853120, 34386240, 35092386, 35545776, 36105552, 36124515, 36392104, 36697920, 37462460, 37636704, 38084760, 38532816, 38684520, 38991540, 39988998, 40105584, 40117280, 40941117, 41285160, 41590976, 41818560, 42477120, 42814240, 43525440, 44210880, 44432220, 44561760, 44954952, 45131940, 45490130, 45701712, 46789848, 47045880, 47183040, 47394368, 48140736, 48166020, 50131980, 50379840, 50574321, 50779680, 51377088, 51579360, 51988720, 53318664, 53474112, 53766720, 54158328, 54588156, 55046880, 56193690, 57127140, 57799224, 58487310, 59242960, 59939936, 60175920, 60935616, 61895232, 62386464, 62727840, 63686182, 63715680, 64221360, 65288160, 66056256, 66648330, 66842640, 67432428, 67697910, 68235195, 70184772, 71091552, 72211104, 72249030, 72784208, 74924920, 75273408, 76169520, 77065632, 77369040, 77983080, 79977996, 80211168, 80234560, 81882234, 82570320, 84290535, 85628480, 87730965, 88864440, 89123520, 89909904, 90263880, 90980260, 91403424, 93579696, 94091760, 95529273, 96332040, 99972495, 100263960, 101148642, 101559360, 103158720, 103977440, 106637328, 108316656, 109176312, 110093760, 112387380, 114254280, 115598448, 116974620, 118485920, 119879872, 120351840, 122823351, 124772928, 125455680, 127372364, 127431360, 128442720, 130576320, 133296660, 133685280, 134864856, 135395820, 136470390, 140369544, 142183104, 144422208, 144498060, 145568416, 149849840, 152339040, 154131264, 154738080, 155966160, 159215455, 159955992, 160422336, 163764468, 165140640, 168581070, 175461930, 177728880, 179819808, 180527760, 181960520, 182806848, 187159392, 188183520, 191058546, 192664080, 199944990, 200527920, 202297284, 204705585, 207954880, 213274656, 216633312, 218352624, 224774760, 228508560, 231196896, 233949240, 236971840, 240703680, 245646702, 252871605, 254744728, 256885440, 266593320, 267370560, 269729712, 270791640, 272940780, 280739088, 286587819, 288996120, 291136832, 299699680, 304678080, 309476160, 311932320, 318430910, 319911984, 327528936, 330281280, 337162140, 350923860, 355457760, 359639616, 361055520, 363921040, 374318784, 376367040, 382117092, 385328160, 399889980, 401055840, 404594568, 409411170, 426549312, 433266624, 436705248, 449549520, 457017120, 462393792, 467898480, 477646365, 491293404, 505743210, 509489456, 533186640, 539459424, 541583280, 545881560, 561478176, 573175638, 577992240, 599399360, 614116755, 623864640, 636861820, 639823968, 655057872, 674324280, 701847720, 710915520, 722111040, 727842080, 764234184, 770656320, 799779960, 802111680, 809189136, 818822340, 859763457, 873410496, 899099040, 914034240, 935796960, 955292730, 982586808, 1011486420, 1018978912, 1066373280, 1078918848, 1083166560, 1091763120, 1122956352, 1146351276, 1155984480, 1228233510, 1273723640, 1279647936, 1310115744, 1348648560, 1403695440, 1432939095, 1455684160, 1528468368, 1599559920, 1618378272, 1637644680, 1719526914, 1798198080, 1871593920, 1910585460, 1965173616, 2022972840, 2037957824, 2132746560, 2166333120, 2183526240, 2292702552, 2311968960, 2456467020, 2547447280, 2620231488, 2697297120, 2807390880, 2865878190, 3056936736, 3199119840, 3236756544, 3275289360, 3439053828, 3821170920, 3930347232, 4045945680, 4298817285, 4367052480, 4585405104, 4912934040, 5094894560, 5394594240, 5614781760, 5731756380, 6113873472, 6398239680, 6550578720, 6878107656, 7642341840, 7860694464, 8091891360, 8597634570, 9170810208, 9825868080, 10189789120, 11463512760, 13101157440, 13756215312, 15284683680, 16183782720, 17195269140, 18341620416, 19651736160, 22927025520, 27512430624, 30569367360, 34390538280, 39303472320, 45854051040, 55024861248, 68781076560, 91708102080, 137562153120, 275124306240]

約数ペア:

[(1, 275124306240), (2, 137562153120), (3, 91708102080), (4, 68781076560), (5, 55024861248), (6, 45854051040), (7, 39303472320), (8, 34390538280), (9, 30569367360), (10, 27512430624), (12, 22927025520), (14, 19651736160), (15, 18341620416), (16, 17195269140), (17, 16183782720), (18, 15284683680), (20, 13756215312), (21, 13101157440), (24, 11463512760), (27, 10189789120), (28, 9825868080), (30, 9170810208), (32, 8597634570), (34, 8091891360), (35, 7860694464), (36, 7642341840), (40, 6878107656), (42, 6550578720), (43, 6398239680), (45, 6113873472), (48, 5731756380), (49, 5614781760), (51, 5394594240), (54, 5094894560), (56, 4912934040), (60, 4585405104), (63, 4367052480), (64, 4298817285), (68, 4045945680), (70, 3930347232), (72, 3821170920), (80, 3439053828), (84, 3275289360), (85, 3236756544), (86, 3199119840), (90, 3056936736), (96, 2865878190), (98, 2807390880), (102, 2697297120), (105, 2620231488), (108, 2547447280), (112, 2456467020), (119, 2311968960), (120, 2292702552), (126, 2183526240), (127, 2166333120), (129, 2132746560), (135, 2037957824), (136, 2022972840), (140, 1965173616), (144, 1910585460), (147, 1871593920), (153, 1798198080), (160, 1719526914), (168, 1637644680), (170, 1618378272), (172, 1599559920), (180, 1528468368), (189, 1455684160), (192, 1432939095), (196, 1403695440), (204, 1348648560), (210, 1310115744), (215, 1279647936), (216, 1273723640), (224, 1228233510), (238, 1155984480), (240, 1146351276), (245, 1122956352), (252, 1091763120), (254, 1083166560), (255, 1078918848), (258, 1066373280), (270, 1018978912), (272, 1011486420), (280, 982586808), (288, 955292730), (294, 935796960), (301, 914034240), (306, 899099040), (315, 873410496), (320, 859763457), (336, 818822340), (340, 809189136), (343, 802111680), (344, 799779960), (357, 770656320), (360, 764234184), (378, 727842080), (381, 722111040), (387, 710915520), (392, 701847720), (408, 674324280), (420, 655057872), (430, 639823968), (432, 636861820), (441, 623864640), (448, 614116755), (459, 599399360), (476, 577992240), (480, 573175638), (490, 561478176), (504, 545881560), (508, 541583280), (510, 539459424), (516, 533186640), (540, 509489456), (544, 505743210), (560, 491293404), (576, 477646365), (588, 467898480), (595, 462393792), (602, 457017120), (612, 449549520), (630, 436705248), (635, 433266624), (645, 426549312), (672, 409411170), (680, 404594568), (686, 401055840), (688, 399889980), (714, 385328160), (720, 382117092), (731, 376367040), (735, 374318784), (756, 363921040), (762, 361055520), (765, 359639616), (774, 355457760), (784, 350923860), (816, 337162140), (833, 330281280), (840, 327528936), (860, 319911984), (864, 318430910), (882, 311932320), (889, 309476160), (903, 304678080), (918, 299699680), (945, 291136832), (952, 288996120), (960, 286587819), (980, 280739088), (1008, 272940780), (1016, 270791640), (1020, 269729712), (1029, 267370560), (1032, 266593320), (1071, 256885440), (1080, 254744728), (1088, 252871605), (1120, 245646702), (1143, 240703680), (1161, 236971840), (1176, 233949240), (1190, 231196896), (1204, 228508560), (1224, 224774760), (1260, 218352624), (1270, 216633312), (1290, 213274656), (1323, 207954880), (1344, 204705585), (1360, 202297284), (1372, 200527920), (1376, 199944990), (1428, 192664080), (1440, 191058546), (1462, 188183520), (1470, 187159392), (1505, 182806848), (1512, 181960520), (1524, 180527760), (1530, 179819808), (1548, 177728880), (1568, 175461930), (1632, 168581070), (1666, 165140640), (1680, 163764468), (1715, 160422336), (1720, 159955992), (1728, 159215455), (1764, 155966160), (1778, 154738080), (1785, 154131264), (1806, 152339040), (1836, 149849840), (1890, 145568416), (1904, 144498060), (1905, 144422208), (1935, 142183104), (1960, 140369544), (2016, 136470390), (2032, 135395820), (2040, 134864856), (2058, 133685280), (2064, 133296660), (2107, 130576320), (2142, 128442720), (2159, 127431360), (2160, 127372364), (2193, 125455680), (2205, 124772928), (2240, 122823351), (2286, 120351840), (2295, 119879872), (2322, 118485920), (2352, 116974620), (2380, 115598448), (2408, 114254280), (2448, 112387380), (2499, 110093760), (2520, 109176312), (2540, 108316656), (2580, 106637328), (2646, 103977440), (2667, 103158720), (2709, 101559360), (2720, 101148642), (2744, 100263960), (2752, 99972495), (2856, 96332040), (2880, 95529273), (2924, 94091760), (2940, 93579696), (3010, 91403424), (3024, 90980260), (3048, 90263880), (3060, 89909904), (3087, 89123520), (3096, 88864440), (3136, 87730965), (3213, 85628480), (3264, 84290535), (3332, 82570320), (3360, 81882234), (3429, 80234560), (3430, 80211168), (3440, 79977996), (3528, 77983080), (3556, 77369040), (3570, 77065632), (3612, 76169520), (3655, 75273408), (3672, 74924920), (3780, 72784208), (3808, 72249030), (3810, 72211104), (3870, 71091552), (3920, 70184772), (4032, 68235195), (4064, 67697910), (4080, 67432428), (4116, 66842640), (4128, 66648330), (4165, 66056256), (4214, 65288160), (4284, 64221360), (4318, 63715680), (4320, 63686182), (4386, 62727840), (4410, 62386464), (4445, 61895232), (4515, 60935616), (4572, 60175920), (4590, 59939936), (4644, 59242960), (4704, 58487310), (4760, 57799224), (4816, 57127140), (4896, 56193690), (4998, 55046880), (5040, 54588156), (5080, 54158328), (5117, 53766720), (5145, 53474112), (5160, 53318664), (5292, 51988720), (5334, 51579360), (5355, 51377088), (5418, 50779680), (5440, 50574321), (5461, 50379840), (5488, 50131980), (5712, 48166020), (5715, 48140736), (5805, 47394368), (5831, 47183040), (5848, 47045880), (5880, 46789848), (6020, 45701712), (6048, 45490130), (6096, 45131940), (6120, 44954952), (6174, 44561760), (6192, 44432220), (6223, 44210880), (6321, 43525440), (6426, 42814240), (6477, 42477120), (6579, 41818560), (6615, 41590976), (6664, 41285160), (6720, 40941117), (6858, 40117280), (6860, 40105584), (6880, 39988998), (7056, 38991540), (7112, 38684520), (7140, 38532816), (7224, 38084760), (7310, 37636704), (7344, 37462460), (7497, 36697920), (7560, 36392104), (7616, 36124515), (7620, 36105552), (7740, 35545776), (7840, 35092386), (8001, 34386240), (8127, 33853120), (8128, 33848955), (8160, 33716214), (8232, 33421320), (8256, 33324165), (8330, 33028128), (8428, 32644080), (8568, 32110680), (8636, 31857840), (8640, 31843091), (8772, 31363920), (8820, 31193232), (8890, 30947616), (9030, 30467808), (9144, 30087960), (9180, 29969968), (9261, 29707840), (9288, 29621480), (9408, 29243655), (9520, 28899612), (9632, 28563570), (9792, 28096845), (9996, 27523440), (10080, 27294078), (10160, 27079164), (10234, 26883360), (10290, 26737056), (10320, 26659332), (10535, 26115264), (10584, 25994360), (10668, 25789680), (10710, 25688544), (10795, 25486272), (10836, 25389840), (10922, 25189920), (10965, 25091136), (10976, 25065990), (11424, 24083010), (11430, 24070368), (11610, 23697184), (11662, 23591520), (11696, 23522940), (11760, 23394924), (12040, 22850856), (12096, 22745065), (12192, 22565970), (12240, 22477476), (12348, 22280880), (12384, 22216110), (12446, 22105440), (12495, 22018752), (12642, 21762720), (12852, 21407120), (12954, 21238560), (13158, 20909280), (13230, 20795488), (13328, 20642580), (13335, 20631744), (13545, 20311872), (13716, 20058640), (13720, 20052792), (13760, 19994499), (14112, 19495770), (14224, 19342260), (14280, 19266408), (14448, 19042380), (14620, 18818352), (14688, 18731230), (14749, 18653760), (14994, 18348960), (15113, 18204480), (15120, 18196052), (15240, 18052776), (15351, 17922240), (15435, 17824704), (15480, 17772888), (15680, 17546193), (16002, 17193120), (16065, 17125696), (16254, 16926560), (16320, 16858107), (16383, 16793280), (16464, 16710660), (16660, 16514064), (16856, 16322040), (17136, 16055340), (17145, 16046912), (17272, 15928920), (17493, 15727680), (17544, 15681960), (17640, 15596616), (17780, 15473808), (18060, 15233904), (18288, 15043980), (18360, 14984984), (18522, 14853920), (18576, 14810740), (18669, 14736960), (18963, 14508480), (19040, 14449806), (19264, 14281785), (19431, 14159040), (19737, 13939520), (19992, 13761720), (20160, 13647039), (20320, 13539582), (20468, 13441680), (20580, 13368528), (20640, 13329666), (21070, 13057632), (21168, 12997180), (21336, 12894840), (21420, 12844272), (21590, 12743136), (21672, 12694920), (21844, 12594960), (21930, 12545568), (21952, 12532995), (22491, 12232640), (22848, 12041505), (22860, 12035184), (23220, 11848592), (23324, 11795760), (23392, 11761470), (23520, 11697462), (24003, 11462080), (24080, 11425428), (24384, 11282985), (24480, 11238738), (24696, 11140440), (24768, 11108055), (24892, 11052720), (24990, 11009376), (25284, 10881360), (25585, 10753344), (25704, 10703560), (25908, 10619280), (26316, 10454640), (26460, 10397744), (26656, 10321290), (26670, 10315872), (27090, 10155936), (27305, 10075968), (27432, 10029320), (27440, 10026396), (28224, 9747885), (28448, 9671130), (28560, 9633204), (28896, 9521190), (29155, 9436608), (29240, 9409176), (29376, 9365615), (29498, 9326880), (29988, 9174480), (30226, 9102240), (30240, 9098026), (30480, 9026388), (30702, 8961120), (30870, 8912352), (30960, 8886444), (31115, 8842176), (31605, 8705088), (32004, 8596560), (32130, 8562848), (32385, 8495424), (32508, 8463280), (32766, 8396640), (32895, 8363712), (32928, 8355330), (33320, 8257032), (33712, 8161020), (34272, 8027670), (34290, 8023456), (34544, 7964460), (34986, 7863840), (35088, 7840980), (35280, 7798308), (35560, 7736904), (35819, 7680960), (36120, 7616952), (36576, 7521990), (36720, 7492492), (37044, 7426960), (37152, 7405370), (37338, 7368480), (37485, 7339584), (37926, 7254240), (38080, 7224903), (38227, 7197120), (38862, 7079520), (39474, 6969760), (39984, 6880860), (40005, 6877248), (40635, 6770624), (40640, 6769791), (40936, 6720840), (41160, 6684264), (41280, 6664833), (42140, 6528816), (42336, 6498590), (42672, 6447420), (42840, 6422136), (43180, 6371568), (43344, 6347460), (43561, 6315840), (43688, 6297480), (43860, 6272784), (44247, 6217920), (44982, 6116320), (45339, 6068160), (45720, 6017592), (46053, 5974080), (46305, 5941568), (46440, 5924296), (46648, 5897880), (46784, 5880735), (47040, 5848731), (48006, 5731040), (48160, 5712714), (48960, 5619369), (49149, 5597760), (49392, 5570220), (49784, 5526360), (49980, 5504688), (50568, 5440680), (51170, 5376672), (51408, 5351780), (51816, 5309640), (52479, 5242560), (52632, 5227320), (52920, 5198872), (53312, 5160645), (53340, 5157936), (54180, 5077968), (54610, 5037984), (54864, 5014660), (54880, 5013198), (56007, 4912320), (56889, 4836160), (56896, 4835565), (57120, 4816602), (57792, 4760595), (58293, 4719680), (58310, 4718304), (58480, 4704588), (58996, 4663440), (59976, 4587240), (60452, 4551120), (60480, 4549013), (60960, 4513194), (61404, 4480560), (61740, 4456176), (61920, 4443222), (62230, 4421088), (63210, 4352544), (64008, 4298280), (64260, 4281424), (64770, 4247712), (65016, 4231640), (65532, 4198320), (65790, 4181856), (65856, 4177665), (66640, 4128516), (67424, 4080510), (68544, 4013835), (68580, 4011728), (69088, 3982230), (69972, 3931920), (70176, 3920490), (70560, 3899154), (71120, 3868452), (71638, 3840480), (72240, 3808476), (73152, 3760995), (73440, 3746246), (73745, 3730752), (74088, 3713480), (74304, 3702685), (74676, 3684240), (74970, 3669792), (75565, 3640896), (75852, 3627120), (76454, 3598560), (76755, 3584448), (77724, 3539760), (78948, 3484880), (79968, 3440430), (80010, 3438624), (81270, 3385312), (81872, 3360420), (81915, 3358656), (82320, 3342132), (84280, 3264408), (84672, 3249295), (85344, 3223710), (85680, 3211068), (86360, 3185784), (86688, 3173730), (87122, 3157920), (87376, 3148740), (87465, 3145536), (87720, 3136392), (88494, 3108960), (89964, 3058160), (90678, 3034080), (91440, 3008796), (92106, 2987040), (92610, 2970784), (92837, 2963520), (92880, 2962148), (93296, 2948940), (93345, 2947392), (94815, 2901696), (96012, 2865520), (96320, 2856357), (97155, 2831808), (98298, 2798880), (98685, 2787904), (98784, 2785110), (99568, 2763180), (99960, 2752344), (101136, 2720340), (102340, 2688336), (102816, 2675890), (103632, 2654820), (104958, 2621280), (105264, 2613660), (105791, 2600640), (105840, 2599436), (106680, 2578968), (107457, 2560320), (108360, 2538984), (109220, 2518992), (109728, 2507330), (109760, 2506599), (112014, 2456160), (112455, 2446528), (113778, 2418080), (114240, 2408301), (114681, 2399040), (116586, 2359840), (116620, 2359152), (116960, 2352294), (117992, 2331720), (119952, 2293620), (120015, 2292416), (120904, 2275560), (121920, 2256597), (122808, 2240280), (123480, 2228088), (123840, 2221611), (124460, 2210544), (126420, 2176272), (128016, 2149140), (128520, 2140712), (129540, 2123856), (130032, 2115820), (130683, 2105280), (131064, 2099160), (131580, 2090928), (132741, 2072640), (133280, 2064258), (134848, 2040255), (136017, 2022720), (137160, 2005864), (138159, 1991360), (138176, 1991115), (139944, 1965960), (140352, 1960245), (141120, 1949577), (142240, 1934226), (143276, 1920240), (144480, 1904238), (146880, 1873123), (147447, 1865920), (147490, 1865376), (148176, 1856740), (149352, 1842120), (149940, 1834896), (151130, 1820448), (151704, 1813560), (152908, 1799280), (153510, 1792224), (155448, 1769880), (157437, 1747520), (157896, 1742440), (159936, 1720215), (160020, 1719312), (162540, 1692656), (163744, 1680210), (163830, 1679328), (164640, 1671066), (168021, 1637440), (168560, 1632204), (170688, 1611855), (171360, 1605534), (172720, 1592892), (173376, 1586865), (174244, 1578960), (174752, 1574370), (174930, 1572768), (175440, 1568196), (176988, 1554480), (179095, 1536192), (179928, 1529080), (181356, 1517040), (182880, 1504398), (184212, 1493520), (185220, 1485392), (185674, 1481760), (185760, 1481074), (186592, 1474470), (186690, 1473696), (189630, 1450848), (191135, 1439424), (192024, 1432760), (194310, 1415904), (196596, 1399440), (197370, 1393952), (197568, 1392555), (199136, 1381590), (199920, 1376172), (202272, 1360170), (204680, 1344168), (205632, 1337945), (207264, 1327410), (209916, 1310640), (210528, 1306830), (211582, 1300320), (211680, 1299718), (213360, 1289484), (214914, 1280160), (216720, 1269492), (217805, 1263168), (218440, 1259496), (219456, 1253665), (221235, 1243584), (224028, 1228080), (224910, 1223264), (226695, 1213632), (227556, 1209040), (229362, 1199520), (230265, 1194816), (233172, 1179920), (233240, 1179576), (233920, 1176147), (235984, 1165860), (239904, 1146810), (240030, 1146208), (241808, 1137780), (245616, 1120140), (245745, 1119552), (246960, 1114044), (248920, 1105272), (250733, 1097280), (252840, 1088136), (256032, 1074570), (257040, 1070356), (259080, 1061928), (260064, 1057910), (261366, 1052640), (262128, 1049580), (262395, 1048512), (263160, 1045464), (265482, 1036320), (266560, 1032129), (267589, 1028160), (272034, 1011360), (274320, 1002932), (276318, 995680), (278511, 987840), (279888, 982980), (280035, 982464), (284445, 967232), (284480, 967113), (286552, 960120), (288960, 952119), (291465, 943936), (294894, 932960), (294980, 932688), (296352, 928370), (298704, 921060), (299880, 917448), (302260, 910224), (303408, 906780), (305816, 899640), (307020, 896112), (310896, 884940), (314874, 873760), (315792, 871220), (317373, 866880), (320040, 859656), (322371, 853440), (325080, 846328), (327488, 840105), (327660, 839664), (329280, 835533), (336042, 818720), (337120, 816102), (342720, 802767), (344043, 799680), (345440, 796446), (348488, 789480), (349504, 787185), (349860, 786384), (350880, 784098), (353976, 777240), (358190, 768096), (359856, 764540), (362712, 758520), (365760, 752199), (368424, 746760), (370440, 742696), (371348, 740880), (371520, 740537), (373184, 737235), (373380, 736848), (379260, 725424), (382270, 719712), (384048, 716380), (388620, 707952), (392049, 701760), (393192, 699720), (394740, 696976), (398223, 690880), (398272, 690795), (399840, 688086), (404544, 680085), (408051, 674240), (409360, 672084), (414528, 663705), (419832, 655320), (421056, 653415), (423164, 650160), (423360, 649859), (426720, 644742), (429828, 640080), (433440, 634746), (435610, 631584), (436880, 629748), (442470, 621792), (448056, 614040), (449820, 611632), (453390, 606816), (455112, 604520), (458724, 599760), (460530, 597408), (464185, 592704), (466344, 589960), (466480, 589788), (471968, 582930), (479808, 573405), (480060, 573104), (483616, 568890), (491232, 560070), (491490, 559776), (493920, 557022), (497840, 552636), (501466, 548640), (505680, 544068), (512064, 537285), (514080, 535178), (518160, 530964), (520128, 528955), (522732, 526320), (524256, 524790)]