603995857920

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^3$

素因数の和:118

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 351, 360, 361, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 512, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 702, 720, 722, 728, 735, 741, 756, 760, 768, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1024, 1026, 1040, 1064, 1080, 1083, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1444, 1456, 1470, 1482, 1512, 1520, 1536, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1792, 1805, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2128, 2160, 2166, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2527, 2548, 2560, 2565, 2646, 2660, 2688, 2730, 2736, 2793, 2808, 2880, 2888, 2912, 2940, 2964, 3024, 3040, 3072, 3120, 3136, 3185, 3192, 3249, 3276, 3328, 3360, 3420, 3456, 3458, 3510, 3528, 3584, 3591, 3610, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4160, 4256, 4320, 4332, 4368, 4410, 4446, 4480, 4560, 4608, 4655, 4680, 4693, 4704, 4788, 4864, 4914, 4940, 4992, 5040, 5054, 5096, 5120, 5130, 5187, 5292, 5320, 5376, 5415, 5460, 5472, 5586, 5616, 5733, 5760, 5776, 5824, 5880, 5928, 5985, 6048, 6080, 6240, 6272, 6370, 6384, 6498, 6552, 6615, 6656, 6669, 6720, 6840, 6859, 6912, 6916, 7020, 7056, 7168, 7182, 7220, 7280, 7296, 7410, 7448, 7488, 7560, 7581, 7644, 7680, 7840, 7904, 7980, 8064, 8190, 8208, 8320, 8379, 8512, 8640, 8645, 8664, 8736, 8820, 8892, 8960, 9120, 9216, 9310, 9360, 9386, 9408, 9555, 9576, 9728, 9747, 9828, 9880, 9984, 10080, 10108, 10192, 10260, 10374, 10584, 10640, 10752, 10830, 10920, 10944, 11115, 11172, 11232, 11466, 11520, 11552, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12480, 12544, 12635, 12740, 12768, 12996, 13104, 13230, 13312, 13338, 13440, 13680, 13718, 13824, 13832, 13965, 14040, 14079, 14112, 14364, 14440, 14560, 14592, 14820, 14896, 14976, 15120, 15162, 15288, 15360, 15561, 15680, 15808, 15960, 16128, 16245, 16380, 16416, 16640, 16758, 17024, 17199, 17280, 17290, 17328, 17472, 17640, 17689, 17784, 17920, 17955, 18240, 18620, 18720, 18772, 18816, 19110, 19152, 19456, 19494, 19656, 19760, 19968, 20160, 20216, 20384, 20520, 20577, 20748, 21168, 21280, 21504, 21660, 21840, 21888, 22230, 22344, 22464, 22743, 22932, 23040, 23104, 23296, 23465, 23520, 23712, 23940, 24192, 24206, 24320, 24570, 24960, 25088, 25137, 25270, 25480, 25536, 25935, 25992, 26208, 26460, 26676, 26880, 27360, 27436, 27648, 27664, 27930, 28080, 28158, 28224, 28665, 28728, 28880, 29120, 29184, 29640, 29792, 29952, 30240, 30324, 30576, 31122, 31360, 31616, 31920, 32256, 32490, 32760, 32832, 32851, 33280, 33345, 33516, 34048, 34295, 34398, 34560, 34580, 34656, 34944, 35280, 35378, 35568, 35840, 35910, 36309, 36480, 37240, 37440, 37544, 37632, 37905, 38220, 38304, 38988, 39312, 39520, 39936, 40320, 40432, 40768, 41040, 41154, 41496, 41895, 42237, 42336, 42560, 43320, 43680, 43776, 44460, 44688, 44928, 45486, 45864, 46080, 46208, 46592, 46683, 46930, 47040, 47424, 47880, 48013, 48384, 48412, 48640, 48735, 49140, 49920, 50176, 50274, 50540, 50960, 51072, 51870, 51984, 52416, 52920, 53067, 53352, 53760, 54720, 54872, 55328, 55860, 56160, 56316, 56448, 57330, 57456, 57760, 58240, 58368, 59280, 59584, 59904, 60480, 60515, 60648, 61152, 61731, 62244, 62720, 63232, 63840, 64512, 64980, 65520, 65664, 65702, 66560, 66690, 67032, 68096, 68229, 68590, 68796, 69120, 69160, 69312, 69888, 70395, 70560, 70756, 71136, 71820, 72618, 72960, 74480, 74880, 75088, 75264, 75810, 76440, 76608, 77805, 77976, 78624, 79040, 80640, 80864, 81536, 82080, 82308, 82992, 83790, 84474, 84672, 85120, 85995, 86640, 87360, 87552, 88445, 88920, 89167, 89376, 89856, 90972, 91728, 92416, 93184, 93366, 93860, 94080, 94848, 95760, 96026, 96768, 96824, 97280, 97470, 98280, 98553, 99840, 100548, 101080, 101920, 102144, 102885, 103740, 103968, 104832, 105840, 106134, 106704, 107520, 108927, 109440, 109744, 110656, 111720, 112320, 112632, 112896, 113715, 114660, 114912, 115520, 116480, 118560, 119168, 119808, 120960, 121030, 121296, 122304, 123462, 124488, 125440, 125685, 126464, 126711, 127680, 129960, 131040, 131328, 131404, 133380, 134064, 136192, 136458, 137180, 137592, 138240, 138320, 138624, 139776, 140790, 141120, 141512, 142272, 143640, 144039, 145236, 145920, 148960, 149760, 150176, 150528, 151620, 152880, 153216, 155610, 155952, 157248, 158080, 159201, 161280, 161728, 163072, 164160, 164255, 164616, 165984, 167580, 168948, 169344, 170240, 171990, 173280, 174720, 175104, 176890, 177840, 178334, 178752, 179712, 181545, 181944, 183456, 184832, 185193, 186732, 187720, 188160, 189696, 191520, 192052, 193536, 193648, 194940, 196560, 197106, 199680, 201096, 202160, 203840, 204288, 205770, 207480, 207936, 209664, 211185, 211680, 212268, 213408, 217854, 218880, 219488, 221312, 223440, 224640, 225264, 225792, 227430, 229320, 229824, 229957, 231040, 232960, 233415, 237120, 238336, 240065, 241920, 242060, 242592, 244608, 246924, 248976, 250880, 251370, 252928, 253422, 255360, 259920, 262080, 262656, 262808, 265335, 266760, 267501, 268128, 272916, 274360, 275184, 276640, 277248, 279552, 281580, 282240, 283024, 284544, 287280, 288078, 290472, 291840, 295659, 297920, 299520, 300352, 303240, 305760, 306432, 308655, 311220, 311904, 314496, 316160, 318402, 322560, 323456, 326144, 326781, 328320, 328510, 329232, 331968, 335160, 336091, 337896, 338688, 340480, 341145, 343980, 346560, 349440, 353780, 355680, 356668, 357504, 359424, 363090, 363888, 366912, 369664, 370386, 373464, 375440, 376320, 379392, 383040, 384104, 387296, 389880, 393120, 394212, 402192, 404320, 407680, 408576, 411540, 414960, 415872, 419328, 422370, 423360, 424536, 426816, 432117, 435708, 437760, 438976, 442624, 445835, 446880, 449280, 450528, 451584, 454860, 458640, 459648, 459914, 462080, 465920, 466830, 474240, 476672, 477603, 480130, 483840, 484120, 485184, 489216, 492765, 493848, 497952, 502740, 506844, 510720, 519840, 524160, 525312, 525616, 530670, 533520, 535002, 536256, 544635, 545832, 548720, 550368, 553280, 554496, 563160, 564480, 566048, 569088, 574560, 576156, 580944, 591318, 595840, 599040, 600704, 606480, 611520, 612864, 617310, 622440, 623808, 624169, 628992, 632320, 633555, 636804, 646912, 652288, 653562, 656640, 657020, 658464, 663936, 670320, 672182, 675792, 677376, 680960, 682290, 687960, 689871, 693120, 698880, 707560, 711360, 713336, 715008, 720195, 726180, 727776, 733824, 740772, 746928, 750880, 752640, 758784, 766080, 768208, 774592, 779760, 786240, 788424, 796005, 802503, 804384, 808640, 815360, 823080, 829920, 831744, 838656, 844740, 846720, 849072, 853632, 864234, 871416, 875520, 877952, 885248, 886977, 891670, 893760, 898560, 901056, 909720, 917280, 919296, 919828, 924160, 925965, 933660, 948480, 953344, 955206, 960260, 967680, 968240, 970368, 978432, 985530, 987696, 995904, 1005480, 1008273, 1013688, 1021440, 1039680, 1048320, 1051232, 1061340, 1067040, 1070004, 1072512, 1089270, 1091664, 1097440, 1100736, 1106560, 1108992, 1126320, 1128960, 1132096, 1138176, 1149120, 1149785, 1152312, 1161888, 1182636, 1191680, 1201408, 1212960, 1223040, 1225728, 1234620, 1244880, 1247616, 1248338, 1257984, 1264640, 1267110, 1273608, 1293824, 1296351, 1307124, 1313280, 1314040, 1316928, 1327872, 1337505, 1340640, 1344364, 1351584, 1354752, 1364580, 1375920, 1379742, 1386240, 1397760, 1415120, 1422720, 1426672, 1430016, 1440390, 1452360, 1455552, 1467648, 1478295, 1481544, 1493856, 1501760, 1532160, 1536416, 1549184, 1559520, 1572480, 1576848, 1592010, 1605006, 1608768, 1617280, 1630720, 1633905, 1646160, 1659840, 1663488, 1680455, 1689480, 1693440, 1698144, 1707264, 1728468, 1742832, 1755904, 1770496, 1773954, 1783340, 1787520, 1797120, 1802112, 1819440, 1834560, 1838592, 1839656, 1848320, 1851930, 1867320, 1872507, 1896960, 1910412, 1920520, 1936480, 1940736, 1956864, 1971060, 1975392, 1991808, 2010960, 2016546, 2027376, 2042880, 2069613, 2079360, 2096640, 2102464, 2122680, 2134080, 2140008, 2145024, 2160585, 2178540, 2183328, 2194880, 2201472, 2213120, 2252640, 2257920, 2264192, 2276352, 2298240, 2299570, 2304624, 2323776, 2365272, 2383360, 2388015, 2402816, 2407509, 2425920, 2446080, 2469240, 2489760, 2495232, 2496676, 2515968, 2534220, 2547216, 2587648, 2592702, 2614248, 2626560, 2628080, 2633856, 2655744, 2675010, 2681280, 2688728, 2703168, 2729160, 2751840, 2759484, 2772480, 2830240, 2845440, 2853344, 2860032, 2880780, 2904720, 2911104, 2935296, 2956590, 2963088, 2987712, 3003520, 3024819, 3064320, 3072832, 3098368, 3119040, 3120845, 3144960, 3153696, 3184020, 3210012, 3217536, 3234560, 3261440, 3267810, 3292320, 3319680, 3326976, 3360910, 3378960, 3386880, 3396288, 3414528, 3449355, 3456936, 3485664, 3511808, 3547908, 3566680, 3575040, 3604224, 3638880, 3669120, 3677184, 3679312, 3703860, 3734640, 3745014, 3793920, 3820824, 3841040, 3872960, 3881472, 3942120, 3950784, 3983616, 4012515, 4021920, 4033092, 4054752, 4139226, 4158720, 4193280, 4204928, 4245360, 4268160, 4280016, 4290048, 4321170, 4357080, 4366656, 4369183, 4389760, 4402944, 4426240, 4434885, 4505280, 4528384, 4596480, 4599140, 4609248, 4647552, 4730544, 4766720, 4776030, 4805632, 4815018, 4851840, 4892160, 4938480, 4979520, 4990464, 4993352, 5041365, 5068440, 5094432, 5185404, 5228496, 5256160, 5267712, 5311488, 5350020, 5362560, 5377456, 5406336, 5458320, 5503680, 5518968, 5544960, 5617521, 5660480, 5690880, 5706688, 5761560, 5809440, 5822208, 5870592, 5913180, 5926176, 5975424, 6007040, 6049638, 6128640, 6145664, 6196736, 6208839, 6238080, 6241690, 6289920, 6307392, 6368040, 6420024, 6435072, 6469120, 6481755, 6535620, 6584640, 6639360, 6721820, 6757920, 6773760, 6792576, 6829056, 6898710, 6913872, 6971328, 7023616, 7095816, 7133360, 7150080, 7208448, 7277760, 7338240, 7358624, 7407720, 7469280, 7490028, 7641648, 7682080, 7745920, 7762944, 7884240, 7901568, 7967232, 8025030, 8043840, 8066184, 8109504, 8278452, 8317440, 8409856, 8490720, 8536320, 8560032, 8580096, 8642340, 8714160, 8733312, 8738366, 8779520, 8805888, 8852480, 8869770, 9010560, 9056768, 9074457, 9192960, 9198280, 9218496, 9295104, 9362535, 9461088, 9552060, 9630036, 9703680, 9784320, 9876960, 9959040, 9980928, 9986704, 10082730, 10136880, 10188864, 10348065, 10370808, 10456992, 10512320, 10535424, 10700040, 10725120, 10754912, 10812672, 10916640, 11007360, 11037936, 11235042, 11320960, 11381760, 11413376, 11523120, 11618880, 11644416, 11826360, 11852352, 11950848, 12014080, 12037545, 12099276, 12291328, 12393472, 12417678, 12476160, 12483380, 12579840, 12614784, 12736080, 12840048, 12870144, 12938240, 12963510, 13071240, 13107549, 13169280, 13278720, 13443640, 13515840, 13585152, 13797420, 13827744, 13942656, 14191632, 14266720, 14300160, 14416896, 14555520, 14676480, 14717248, 14815440, 14938560, 14980056, 15124095, 15283296, 15364160, 15491840, 15768480, 15803136, 15934464, 16050060, 16087680, 16132368, 16219008, 16556904, 16634880, 16819712, 16852563, 16981440, 17072640, 17120064, 17284680, 17428320, 17466624, 17476732, 17559040, 17611776, 17739540, 18021120, 18113536, 18148914, 18385920, 18396560, 18436992, 18590208, 18725070, 18922176, 19104120, 19260072, 19407360, 19753920, 19918080, 19973408, 20165460, 20273760, 20377728, 20696130, 20741616, 20913984, 21024640, 21070848, 21400080, 21450240, 21509824, 21625344, 21833280, 21845915, 22014720, 22075872, 22470084, 22641920, 22826752, 23046240, 23237760, 23288832, 23652720, 23704704, 23901696, 24028160, 24075090, 24198552, 24582656, 24835356, 24952320, 24966760, 25229568, 25472160, 25680096, 25740288, 25927020, 26142480, 26215098, 26338560, 26557440, 26887280, 27031680, 27170304, 27594840, 27655488, 27885312, 28087605, 28383264, 28533440, 29111040, 29352960, 29434496, 29630880, 29877120, 29960112, 30248190, 30566592, 30728320, 30983680, 31044195, 31536960, 31606272, 32100120, 32175360, 32264736, 32438016, 33113808, 33639424, 33705126, 33962880, 34145280, 34240128, 34569360, 34856640, 34933248, 34953464, 35118080, 35479080, 36042240, 36297828, 36793120, 36873984, 37180416, 37450140, 37844352, 38208240, 38520144, 38814720, 39322647, 39507840, 39836160, 39946816, 40330920, 40547520, 40755456, 41392260, 41483232, 41827968, 42049280, 42800160, 42900480, 43019648, 43250688, 43666560, 43691830, 44029440, 44151744, 44940168, 45283840, 45372285, 45653504, 46092480, 46475520, 47305440, 47409408, 47803392, 48150180, 48397104, 49165312, 49670712, 49904640, 49933520, 50459136, 50944320, 51360192, 51854040, 52284960, 52430196, 52677120, 53774560, 54063360, 54340608, 55189680, 55310976, 55770624, 56175210, 56766528, 57066880, 58222080, 58868992, 59261760, 59754240, 59920224, 60496380, 61133184, 61456640, 61967360, 62088390, 63073920, 63212544, 64200240, 64350720, 64529472, 64876032, 65537745, 66227616, 67410252, 67925760, 68480256, 69138720, 69713280, 69866496, 69906928, 70958160, 72084480, 72595656, 73586240, 73747968, 74900280, 75688704, 76416480, 77040288, 78645294, 79015680, 79672320, 79893632, 80661840, 81095040, 81510912, 82784520, 82966464, 83655936, 84098560, 84262815, 85600320, 86039296, 87333120, 87383660, 88058880, 88303488, 89880336, 90567680, 90744570, 91307008, 92184960, 92951040, 94610880, 94818816, 96300360, 96794208, 99341424, 99867040, 100918272, 101888640, 102720384, 103708080, 104569920, 104860392, 105354240, 107549120, 108126720, 110379360, 110621952, 111541248, 112350420, 113533056, 114133760, 116444160, 117737984, 117967941, 118523520, 119508480, 119840448, 120992760, 122266368, 122913280, 124176780, 126147840, 128400480, 128701440, 129058944, 129752064, 131075490, 132455232, 134820504, 135851520, 136960512, 138277440, 139426560, 139813856, 141916320, 145191312, 147172480, 147495936, 149800560, 151377408, 152832960, 154080576, 157290588, 158031360, 159787264, 161323680, 162190080, 163021824, 165569040, 165932928, 167311872, 168197120, 168525630, 171200640, 172078592, 174666240, 174767320, 176606976, 179760672, 181489140, 184369920, 185902080, 189221760, 189637632, 192600720, 193588416, 196613235, 198682848, 199734080, 203777280, 205440768, 207416160, 209139840, 209720784, 215098240, 216253440, 220758720, 221243904, 224700840, 227066112, 228267520, 235475968, 235935882, 237047040, 239016960, 239680896, 241985520, 244532736, 245826560, 248353560, 252295680, 256800960, 258117888, 262150980, 264910464, 269641008, 271703040, 273921024, 276554880, 278853120, 279627712, 283832640, 290382624, 294344960, 299601120, 302754816, 305665920, 308161152, 314581176, 316062720, 319574528, 322647360, 324380160, 331138080, 331865856, 334623744, 337051260, 342401280, 344157184, 349332480, 349534640, 353213952, 359521344, 362978280, 368739840, 378443520, 385201440, 387176832, 393226470, 397365696, 399468160, 407554560, 410881536, 414832320, 418279680, 419441568, 430196480, 441517440, 442487808, 449401680, 454132224, 456535040, 471871764, 474094080, 479361792, 483971040, 489065472, 496707120, 504591360, 513601920, 516235776, 524301960, 529820928, 539282016, 553109760, 557706240, 559255424, 567665280, 580765248, 588689920, 589839705, 599202240, 611331840, 616322304, 629162352, 639149056, 645294720, 648760320, 662276160, 663731712, 674102520, 684802560, 699069280, 706427904, 719042688, 725956560, 737479680, 756887040, 770402880, 774353664, 786452940, 794731392, 798936320, 815109120, 821763072, 829664640, 836559360, 838883136, 860392960, 883034880, 898803360, 908264448, 943743528, 948188160, 958723584, 967942080, 993414240, 1027203840, 1032471552, 1048603920, 1059641856, 1078564032, 1106219520, 1118510848, 1135330560, 1161530496, 1177379840, 1179679410, 1198404480, 1222663680, 1232644608, 1258324704, 1290589440, 1324552320, 1327463424, 1348205040, 1369605120, 1398138560, 1438085376, 1451913120, 1513774080, 1540805760, 1548707328, 1572905880, 1589462784, 1597872640, 1659329280, 1673118720, 1677766272, 1720785920, 1766069760, 1797606720, 1887487056, 1917447168, 1935884160, 1986828480, 2054407680, 2097207840, 2119283712, 2157128064, 2212439040, 2237021696, 2270661120, 2323060992, 2359358820, 2396808960, 2445327360, 2465289216, 2516649408, 2581178880, 2649104640, 2696410080, 2796277120, 2876170752, 2903826240, 3081611520, 3097414656, 3145811760, 3178925568, 3195745280, 3318658560, 3355532544, 3532139520, 3595213440, 3774974112, 3871768320, 3973656960, 4108815360, 4194415680, 4314256128, 4474043392, 4541322240, 4646121984, 4718717640, 4793617920, 5033298816, 5162357760, 5298209280, 5392820160, 5592554240, 5752341504, 5807652480, 6163223040, 6291623520, 6357851136, 6637317120, 6711065088, 7190426880, 7549948224, 7743536640, 7947313920, 8388831360, 8628512256, 9292243968, 9437435280, 9587235840, 10066597632, 10596418560, 10785640320, 11185108480, 11615304960, 12326446080, 12583247040, 13422130176, 14380853760, 15099896448, 15487073280, 15894627840, 16777662720, 17257024512, 18874870560, 20133195264, 21571280640, 22370216960, 23230609920, 25166494080, 28761707520, 30199792896, 31789255680, 33555325440, 37749741120, 40266390528, 43142561280, 46461219840, 50332988160, 60399585792, 67110650880, 75499482240, 86285122560, 100665976320, 120799171584, 150998964480, 201331952640, 301997928960, 603995857920]

約数ペア:

[(1, 603995857920), (2, 301997928960), (3, 201331952640), (4, 150998964480), (5, 120799171584), (6, 100665976320), (7, 86285122560), (8, 75499482240), (9, 67110650880), (10, 60399585792), (12, 50332988160), (13, 46461219840), (14, 43142561280), (15, 40266390528), (16, 37749741120), (18, 33555325440), (19, 31789255680), (20, 30199792896), (21, 28761707520), (24, 25166494080), (26, 23230609920), (27, 22370216960), (28, 21571280640), (30, 20133195264), (32, 18874870560), (35, 17257024512), (36, 16777662720), (38, 15894627840), (39, 15487073280), (40, 15099896448), (42, 14380853760), (45, 13422130176), (48, 12583247040), (49, 12326446080), (52, 11615304960), (54, 11185108480), (56, 10785640320), (57, 10596418560), (60, 10066597632), (63, 9587235840), (64, 9437435280), (65, 9292243968), (70, 8628512256), (72, 8388831360), (76, 7947313920), (78, 7743536640), (80, 7549948224), (84, 7190426880), (90, 6711065088), (91, 6637317120), (95, 6357851136), (96, 6291623520), (98, 6163223040), (104, 5807652480), (105, 5752341504), (108, 5592554240), (112, 5392820160), (114, 5298209280), (117, 5162357760), (120, 5033298816), (126, 4793617920), (128, 4718717640), (130, 4646121984), (133, 4541322240), (135, 4474043392), (140, 4314256128), (144, 4194415680), (147, 4108815360), (152, 3973656960), (156, 3871768320), (160, 3774974112), (168, 3595213440), (171, 3532139520), (180, 3355532544), (182, 3318658560), (189, 3195745280), (190, 3178925568), (192, 3145811760), (195, 3097414656), (196, 3081611520), (208, 2903826240), (210, 2876170752), (216, 2796277120), (224, 2696410080), (228, 2649104640), (234, 2581178880), (240, 2516649408), (245, 2465289216), (247, 2445327360), (252, 2396808960), (256, 2359358820), (260, 2323060992), (266, 2270661120), (270, 2237021696), (273, 2212439040), (280, 2157128064), (285, 2119283712), (288, 2097207840), (294, 2054407680), (304, 1986828480), (312, 1935884160), (315, 1917447168), (320, 1887487056), (336, 1797606720), (342, 1766069760), (351, 1720785920), (360, 1677766272), (361, 1673118720), (364, 1659329280), (378, 1597872640), (380, 1589462784), (384, 1572905880), (390, 1548707328), (392, 1540805760), (399, 1513774080), (416, 1451913120), (420, 1438085376), (432, 1398138560), (441, 1369605120), (448, 1348205040), (455, 1327463424), (456, 1324552320), (468, 1290589440), (480, 1258324704), (490, 1232644608), (494, 1222663680), (504, 1198404480), (512, 1179679410), (513, 1177379840), (520, 1161530496), (532, 1135330560), (540, 1118510848), (546, 1106219520), (560, 1078564032), (570, 1059641856), (576, 1048603920), (585, 1032471552), (588, 1027203840), (608, 993414240), (624, 967942080), (630, 958723584), (637, 948188160), (640, 943743528), (665, 908264448), (672, 898803360), (684, 883034880), (702, 860392960), (720, 838883136), (722, 836559360), (728, 829664640), (735, 821763072), (741, 815109120), (756, 798936320), (760, 794731392), (768, 786452940), (780, 774353664), (784, 770402880), (798, 756887040), (819, 737479680), (832, 725956560), (840, 719042688), (855, 706427904), (864, 699069280), (882, 684802560), (896, 674102520), (910, 663731712), (912, 662276160), (931, 648760320), (936, 645294720), (945, 639149056), (960, 629162352), (980, 616322304), (988, 611331840), (1008, 599202240), (1024, 589839705), (1026, 588689920), (1040, 580765248), (1064, 567665280), (1080, 559255424), (1083, 557706240), (1092, 553109760), (1120, 539282016), (1140, 529820928), (1152, 524301960), (1170, 516235776), (1176, 513601920), (1197, 504591360), (1216, 496707120), (1235, 489065472), (1248, 483971040), (1260, 479361792), (1274, 474094080), (1280, 471871764), (1323, 456535040), (1330, 454132224), (1344, 449401680), (1365, 442487808), (1368, 441517440), (1404, 430196480), (1440, 419441568), (1444, 418279680), (1456, 414832320), (1470, 410881536), (1482, 407554560), (1512, 399468160), (1520, 397365696), (1536, 393226470), (1560, 387176832), (1568, 385201440), (1596, 378443520), (1638, 368739840), (1664, 362978280), (1680, 359521344), (1710, 353213952), (1728, 349534640), (1729, 349332480), (1755, 344157184), (1764, 342401280), (1792, 337051260), (1805, 334623744), (1820, 331865856), (1824, 331138080), (1862, 324380160), (1872, 322647360), (1890, 319574528), (1911, 316062720), (1920, 314581176), (1960, 308161152), (1976, 305665920), (1995, 302754816), (2016, 299601120), (2052, 294344960), (2080, 290382624), (2128, 283832640), (2160, 279627712), (2166, 278853120), (2184, 276554880), (2205, 273921024), (2223, 271703040), (2240, 269641008), (2280, 264910464), (2304, 262150980), (2340, 258117888), (2352, 256800960), (2394, 252295680), (2432, 248353560), (2457, 245826560), (2470, 244532736), (2496, 241985520), (2520, 239680896), (2527, 239016960), (2548, 237047040), (2560, 235935882), (2565, 235475968), (2646, 228267520), (2660, 227066112), (2688, 224700840), (2730, 221243904), (2736, 220758720), (2793, 216253440), (2808, 215098240), (2880, 209720784), (2888, 209139840), (2912, 207416160), (2940, 205440768), (2964, 203777280), (3024, 199734080), (3040, 198682848), (3072, 196613235), (3120, 193588416), (3136, 192600720), (3185, 189637632), (3192, 189221760), (3249, 185902080), (3276, 184369920), (3328, 181489140), (3360, 179760672), (3420, 176606976), (3456, 174767320), (3458, 174666240), (3510, 172078592), (3528, 171200640), (3584, 168525630), (3591, 168197120), (3610, 167311872), (3640, 165932928), (3648, 165569040), (3705, 163021824), (3724, 162190080), (3744, 161323680), (3780, 159787264), (3822, 158031360), (3840, 157290588), (3920, 154080576), (3952, 152832960), (3990, 151377408), (4032, 149800560), (4095, 147495936), (4104, 147172480), (4160, 145191312), (4256, 141916320), (4320, 139813856), (4332, 139426560), (4368, 138277440), (4410, 136960512), (4446, 135851520), (4480, 134820504), (4560, 132455232), (4608, 131075490), (4655, 129752064), (4680, 129058944), (4693, 128701440), (4704, 128400480), (4788, 126147840), (4864, 124176780), (4914, 122913280), (4940, 122266368), (4992, 120992760), (5040, 119840448), (5054, 119508480), (5096, 118523520), (5120, 117967941), (5130, 117737984), (5187, 116444160), (5292, 114133760), (5320, 113533056), (5376, 112350420), (5415, 111541248), (5460, 110621952), (5472, 110379360), (5586, 108126720), (5616, 107549120), (5733, 105354240), (5760, 104860392), (5776, 104569920), (5824, 103708080), (5880, 102720384), (5928, 101888640), (5985, 100918272), (6048, 99867040), (6080, 99341424), (6240, 96794208), (6272, 96300360), (6370, 94818816), (6384, 94610880), (6498, 92951040), (6552, 92184960), (6615, 91307008), (6656, 90744570), (6669, 90567680), (6720, 89880336), (6840, 88303488), (6859, 88058880), (6912, 87383660), (6916, 87333120), (7020, 86039296), (7056, 85600320), (7168, 84262815), (7182, 84098560), (7220, 83655936), (7280, 82966464), (7296, 82784520), (7410, 81510912), (7448, 81095040), (7488, 80661840), (7560, 79893632), (7581, 79672320), (7644, 79015680), (7680, 78645294), (7840, 77040288), (7904, 76416480), (7980, 75688704), (8064, 74900280), (8190, 73747968), (8208, 73586240), (8320, 72595656), (8379, 72084480), (8512, 70958160), (8640, 69906928), (8645, 69866496), (8664, 69713280), (8736, 69138720), (8820, 68480256), (8892, 67925760), (8960, 67410252), (9120, 66227616), (9216, 65537745), (9310, 64876032), (9360, 64529472), (9386, 64350720), (9408, 64200240), (9555, 63212544), (9576, 63073920), (9728, 62088390), (9747, 61967360), (9828, 61456640), (9880, 61133184), (9984, 60496380), (10080, 59920224), (10108, 59754240), (10192, 59261760), (10260, 58868992), (10374, 58222080), (10584, 57066880), (10640, 56766528), (10752, 56175210), (10830, 55770624), (10920, 55310976), (10944, 55189680), (11115, 54340608), (11172, 54063360), (11232, 53774560), (11466, 52677120), (11520, 52430196), (11552, 52284960), (11648, 51854040), (11760, 51360192), (11856, 50944320), (11970, 50459136), (12096, 49933520), (12103, 49904640), (12160, 49670712), (12285, 49165312), (12480, 48397104), (12544, 48150180), (12635, 47803392), (12740, 47409408), (12768, 47305440), (12996, 46475520), (13104, 46092480), (13230, 45653504), (13312, 45372285), (13338, 45283840), (13440, 44940168), (13680, 44151744), (13718, 44029440), (13824, 43691830), (13832, 43666560), (13965, 43250688), (14040, 43019648), (14079, 42900480), (14112, 42800160), (14364, 42049280), (14440, 41827968), (14560, 41483232), (14592, 41392260), (14820, 40755456), (14896, 40547520), (14976, 40330920), (15120, 39946816), (15162, 39836160), (15288, 39507840), (15360, 39322647), (15561, 38814720), (15680, 38520144), (15808, 38208240), (15960, 37844352), (16128, 37450140), (16245, 37180416), (16380, 36873984), (16416, 36793120), (16640, 36297828), (16758, 36042240), (17024, 35479080), (17199, 35118080), (17280, 34953464), (17290, 34933248), (17328, 34856640), (17472, 34569360), (17640, 34240128), (17689, 34145280), (17784, 33962880), (17920, 33705126), (17955, 33639424), (18240, 33113808), (18620, 32438016), (18720, 32264736), (18772, 32175360), (18816, 32100120), (19110, 31606272), (19152, 31536960), (19456, 31044195), (19494, 30983680), (19656, 30728320), (19760, 30566592), (19968, 30248190), (20160, 29960112), (20216, 29877120), (20384, 29630880), (20520, 29434496), (20577, 29352960), (20748, 29111040), (21168, 28533440), (21280, 28383264), (21504, 28087605), (21660, 27885312), (21840, 27655488), (21888, 27594840), (22230, 27170304), (22344, 27031680), (22464, 26887280), (22743, 26557440), (22932, 26338560), (23040, 26215098), (23104, 26142480), (23296, 25927020), (23465, 25740288), (23520, 25680096), (23712, 25472160), (23940, 25229568), (24192, 24966760), (24206, 24952320), (24320, 24835356), (24570, 24582656), (24960, 24198552), (25088, 24075090), (25137, 24028160), (25270, 23901696), (25480, 23704704), (25536, 23652720), (25935, 23288832), (25992, 23237760), (26208, 23046240), (26460, 22826752), (26676, 22641920), (26880, 22470084), (27360, 22075872), (27436, 22014720), (27648, 21845915), (27664, 21833280), (27930, 21625344), (28080, 21509824), (28158, 21450240), (28224, 21400080), (28665, 21070848), (28728, 21024640), (28880, 20913984), (29120, 20741616), (29184, 20696130), (29640, 20377728), (29792, 20273760), (29952, 20165460), (30240, 19973408), (30324, 19918080), (30576, 19753920), (31122, 19407360), (31360, 19260072), (31616, 19104120), (31920, 18922176), (32256, 18725070), (32490, 18590208), (32760, 18436992), (32832, 18396560), (32851, 18385920), (33280, 18148914), (33345, 18113536), (33516, 18021120), (34048, 17739540), (34295, 17611776), (34398, 17559040), (34560, 17476732), (34580, 17466624), (34656, 17428320), (34944, 17284680), (35280, 17120064), (35378, 17072640), (35568, 16981440), (35840, 16852563), (35910, 16819712), (36309, 16634880), (36480, 16556904), (37240, 16219008), (37440, 16132368), (37544, 16087680), (37632, 16050060), (37905, 15934464), (38220, 15803136), (38304, 15768480), (38988, 15491840), (39312, 15364160), (39520, 15283296), (39936, 15124095), (40320, 14980056), (40432, 14938560), (40768, 14815440), (41040, 14717248), (41154, 14676480), (41496, 14555520), (41895, 14416896), (42237, 14300160), (42336, 14266720), (42560, 14191632), (43320, 13942656), (43680, 13827744), (43776, 13797420), (44460, 13585152), (44688, 13515840), (44928, 13443640), (45486, 13278720), (45864, 13169280), (46080, 13107549), (46208, 13071240), (46592, 12963510), (46683, 12938240), (46930, 12870144), (47040, 12840048), (47424, 12736080), (47880, 12614784), (48013, 12579840), (48384, 12483380), (48412, 12476160), (48640, 12417678), (48735, 12393472), (49140, 12291328), (49920, 12099276), (50176, 12037545), (50274, 12014080), (50540, 11950848), (50960, 11852352), (51072, 11826360), (51870, 11644416), (51984, 11618880), (52416, 11523120), (52920, 11413376), (53067, 11381760), (53352, 11320960), (53760, 11235042), (54720, 11037936), (54872, 11007360), (55328, 10916640), (55860, 10812672), (56160, 10754912), (56316, 10725120), (56448, 10700040), (57330, 10535424), (57456, 10512320), (57760, 10456992), (58240, 10370808), (58368, 10348065), (59280, 10188864), (59584, 10136880), (59904, 10082730), (60480, 9986704), (60515, 9980928), (60648, 9959040), (61152, 9876960), (61731, 9784320), (62244, 9703680), (62720, 9630036), (63232, 9552060), (63840, 9461088), (64512, 9362535), (64980, 9295104), (65520, 9218496), (65664, 9198280), (65702, 9192960), (66560, 9074457), (66690, 9056768), (67032, 9010560), (68096, 8869770), (68229, 8852480), (68590, 8805888), (68796, 8779520), (69120, 8738366), (69160, 8733312), (69312, 8714160), (69888, 8642340), (70395, 8580096), (70560, 8560032), (70756, 8536320), (71136, 8490720), (71820, 8409856), (72618, 8317440), (72960, 8278452), (74480, 8109504), (74880, 8066184), (75088, 8043840), (75264, 8025030), (75810, 7967232), (76440, 7901568), (76608, 7884240), (77805, 7762944), (77976, 7745920), (78624, 7682080), (79040, 7641648), (80640, 7490028), (80864, 7469280), (81536, 7407720), (82080, 7358624), (82308, 7338240), (82992, 7277760), (83790, 7208448), (84474, 7150080), (84672, 7133360), (85120, 7095816), (85995, 7023616), (86640, 6971328), (87360, 6913872), (87552, 6898710), (88445, 6829056), (88920, 6792576), (89167, 6773760), (89376, 6757920), (89856, 6721820), (90972, 6639360), (91728, 6584640), (92416, 6535620), (93184, 6481755), (93366, 6469120), (93860, 6435072), (94080, 6420024), (94848, 6368040), (95760, 6307392), (96026, 6289920), (96768, 6241690), (96824, 6238080), (97280, 6208839), (97470, 6196736), (98280, 6145664), (98553, 6128640), (99840, 6049638), (100548, 6007040), (101080, 5975424), (101920, 5926176), (102144, 5913180), (102885, 5870592), (103740, 5822208), (103968, 5809440), (104832, 5761560), (105840, 5706688), (106134, 5690880), (106704, 5660480), (107520, 5617521), (108927, 5544960), (109440, 5518968), (109744, 5503680), (110656, 5458320), (111720, 5406336), (112320, 5377456), (112632, 5362560), (112896, 5350020), (113715, 5311488), (114660, 5267712), (114912, 5256160), (115520, 5228496), (116480, 5185404), (118560, 5094432), (119168, 5068440), (119808, 5041365), (120960, 4993352), (121030, 4990464), (121296, 4979520), (122304, 4938480), (123462, 4892160), (124488, 4851840), (125440, 4815018), (125685, 4805632), (126464, 4776030), (126711, 4766720), (127680, 4730544), (129960, 4647552), (131040, 4609248), (131328, 4599140), (131404, 4596480), (133380, 4528384), (134064, 4505280), (136192, 4434885), (136458, 4426240), (137180, 4402944), (137592, 4389760), (138240, 4369183), (138320, 4366656), (138624, 4357080), (139776, 4321170), (140790, 4290048), (141120, 4280016), (141512, 4268160), (142272, 4245360), (143640, 4204928), (144039, 4193280), (145236, 4158720), (145920, 4139226), (148960, 4054752), (149760, 4033092), (150176, 4021920), (150528, 4012515), (151620, 3983616), (152880, 3950784), (153216, 3942120), (155610, 3881472), (155952, 3872960), (157248, 3841040), (158080, 3820824), (159201, 3793920), (161280, 3745014), (161728, 3734640), (163072, 3703860), (164160, 3679312), (164255, 3677184), (164616, 3669120), (165984, 3638880), (167580, 3604224), (168948, 3575040), (169344, 3566680), (170240, 3547908), (171990, 3511808), (173280, 3485664), (174720, 3456936), (175104, 3449355), (176890, 3414528), (177840, 3396288), (178334, 3386880), (178752, 3378960), (179712, 3360910), (181545, 3326976), (181944, 3319680), (183456, 3292320), (184832, 3267810), (185193, 3261440), (186732, 3234560), (187720, 3217536), (188160, 3210012), (189696, 3184020), (191520, 3153696), (192052, 3144960), (193536, 3120845), (193648, 3119040), (194940, 3098368), (196560, 3072832), (197106, 3064320), (199680, 3024819), (201096, 3003520), (202160, 2987712), (203840, 2963088), (204288, 2956590), (205770, 2935296), (207480, 2911104), (207936, 2904720), (209664, 2880780), (211185, 2860032), (211680, 2853344), (212268, 2845440), (213408, 2830240), (217854, 2772480), (218880, 2759484), (219488, 2751840), (221312, 2729160), (223440, 2703168), (224640, 2688728), (225264, 2681280), (225792, 2675010), (227430, 2655744), (229320, 2633856), (229824, 2628080), (229957, 2626560), (231040, 2614248), (232960, 2592702), (233415, 2587648), (237120, 2547216), (238336, 2534220), (240065, 2515968), (241920, 2496676), (242060, 2495232), (242592, 2489760), (244608, 2469240), (246924, 2446080), (248976, 2425920), (250880, 2407509), (251370, 2402816), (252928, 2388015), (253422, 2383360), (255360, 2365272), (259920, 2323776), (262080, 2304624), (262656, 2299570), (262808, 2298240), (265335, 2276352), (266760, 2264192), (267501, 2257920), (268128, 2252640), (272916, 2213120), (274360, 2201472), (275184, 2194880), (276640, 2183328), (277248, 2178540), (279552, 2160585), (281580, 2145024), (282240, 2140008), (283024, 2134080), (284544, 2122680), (287280, 2102464), (288078, 2096640), (290472, 2079360), (291840, 2069613), (295659, 2042880), (297920, 2027376), (299520, 2016546), (300352, 2010960), (303240, 1991808), (305760, 1975392), (306432, 1971060), (308655, 1956864), (311220, 1940736), (311904, 1936480), (314496, 1920520), (316160, 1910412), (318402, 1896960), (322560, 1872507), (323456, 1867320), (326144, 1851930), (326781, 1848320), (328320, 1839656), (328510, 1838592), (329232, 1834560), (331968, 1819440), (335160, 1802112), (336091, 1797120), (337896, 1787520), (338688, 1783340), (340480, 1773954), (341145, 1770496), (343980, 1755904), (346560, 1742832), (349440, 1728468), (353780, 1707264), (355680, 1698144), (356668, 1693440), (357504, 1689480), (359424, 1680455), (363090, 1663488), (363888, 1659840), (366912, 1646160), (369664, 1633905), (370386, 1630720), (373464, 1617280), (375440, 1608768), (376320, 1605006), (379392, 1592010), (383040, 1576848), (384104, 1572480), (387296, 1559520), (389880, 1549184), (393120, 1536416), (394212, 1532160), (402192, 1501760), (404320, 1493856), (407680, 1481544), (408576, 1478295), (411540, 1467648), (414960, 1455552), (415872, 1452360), (419328, 1440390), (422370, 1430016), (423360, 1426672), (424536, 1422720), (426816, 1415120), (432117, 1397760), (435708, 1386240), (437760, 1379742), (438976, 1375920), (442624, 1364580), (445835, 1354752), (446880, 1351584), (449280, 1344364), (450528, 1340640), (451584, 1337505), (454860, 1327872), (458640, 1316928), (459648, 1314040), (459914, 1313280), (462080, 1307124), (465920, 1296351), (466830, 1293824), (474240, 1273608), (476672, 1267110), (477603, 1264640), (480130, 1257984), (483840, 1248338), (484120, 1247616), (485184, 1244880), (489216, 1234620), (492765, 1225728), (493848, 1223040), (497952, 1212960), (502740, 1201408), (506844, 1191680), (510720, 1182636), (519840, 1161888), (524160, 1152312), (525312, 1149785), (525616, 1149120), (530670, 1138176), (533520, 1132096), (535002, 1128960), (536256, 1126320), (544635, 1108992), (545832, 1106560), (548720, 1100736), (550368, 1097440), (553280, 1091664), (554496, 1089270), (563160, 1072512), (564480, 1070004), (566048, 1067040), (569088, 1061340), (574560, 1051232), (576156, 1048320), (580944, 1039680), (591318, 1021440), (595840, 1013688), (599040, 1008273), (600704, 1005480), (606480, 995904), (611520, 987696), (612864, 985530), (617310, 978432), (622440, 970368), (623808, 968240), (624169, 967680), (628992, 960260), (632320, 955206), (633555, 953344), (636804, 948480), (646912, 933660), (652288, 925965), (653562, 924160), (656640, 919828), (657020, 919296), (658464, 917280), (663936, 909720), (670320, 901056), (672182, 898560), (675792, 893760), (677376, 891670), (680960, 886977), (682290, 885248), (687960, 877952), (689871, 875520), (693120, 871416), (698880, 864234), (707560, 853632), (711360, 849072), (713336, 846720), (715008, 844740), (720195, 838656), (726180, 831744), (727776, 829920), (733824, 823080), (740772, 815360), (746928, 808640), (750880, 804384), (752640, 802503), (758784, 796005), (766080, 788424), (768208, 786240), (774592, 779760)]