439312610880

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1$

素因数の和:210

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 61, 64, 65, 66, 67, 72, 78, 80, 81, 87, 88, 90, 96, 99, 104, 108, 110, 116, 117, 120, 122, 130, 132, 134, 135, 143, 144, 145, 156, 160, 162, 165, 174, 176, 180, 183, 192, 195, 198, 201, 208, 216, 220, 232, 234, 240, 244, 260, 261, 264, 268, 270, 286, 288, 290, 297, 305, 312, 319, 320, 324, 330, 335, 348, 351, 352, 360, 366, 377, 390, 396, 402, 405, 416, 429, 432, 435, 440, 464, 468, 480, 488, 495, 520, 522, 528, 536, 540, 549, 572, 576, 580, 585, 594, 603, 610, 624, 638, 648, 660, 670, 671, 696, 702, 704, 715, 720, 732, 737, 754, 780, 783, 792, 793, 804, 810, 832, 858, 864, 870, 871, 880, 891, 915, 928, 936, 957, 960, 976, 990, 1005, 1040, 1044, 1053, 1056, 1072, 1080, 1098, 1131, 1144, 1160, 1170, 1188, 1206, 1220, 1248, 1276, 1287, 1296, 1305, 1320, 1340, 1342, 1392, 1404, 1430, 1440, 1464, 1474, 1485, 1508, 1560, 1566, 1584, 1586, 1595, 1608, 1620, 1647, 1716, 1728, 1740, 1742, 1755, 1760, 1769, 1782, 1809, 1830, 1856, 1872, 1885, 1914, 1943, 1952, 1980, 2010, 2013, 2080, 2088, 2106, 2112, 2144, 2145, 2160, 2196, 2211, 2262, 2288, 2320, 2340, 2349, 2376, 2379, 2412, 2440, 2496, 2552, 2574, 2592, 2610, 2613, 2640, 2680, 2684, 2745, 2784, 2808, 2860, 2871, 2880, 2928, 2948, 2970, 3015, 3016, 3120, 3132, 3168, 3172, 3190, 3216, 3240, 3294, 3355, 3393, 3432, 3480, 3484, 3510, 3520, 3538, 3564, 3618, 3660, 3685, 3744, 3770, 3828, 3861, 3886, 3904, 3915, 3960, 3965, 4020, 4026, 4087, 4147, 4160, 4176, 4212, 4288, 4290, 4320, 4355, 4392, 4422, 4455, 4524, 4576, 4640, 4680, 4698, 4752, 4758, 4785, 4824, 4880, 4941, 5104, 5148, 5184, 5220, 5226, 5265, 5280, 5307, 5360, 5368, 5427, 5490, 5568, 5616, 5655, 5720, 5742, 5829, 5856, 5896, 5940, 6030, 6032, 6039, 6240, 6264, 6336, 6344, 6380, 6432, 6435, 6480, 6588, 6633, 6710, 6786, 6864, 6960, 6968, 7020, 7076, 7128, 7137, 7236, 7320, 7370, 7488, 7540, 7656, 7722, 7772, 7830, 7839, 7920, 7930, 8040, 8052, 8174, 8235, 8294, 8352, 8424, 8580, 8613, 8640, 8710, 8723, 8784, 8844, 8845, 8910, 9045, 9048, 9152, 9280, 9360, 9396, 9504, 9516, 9570, 9581, 9648, 9715, 9760, 9882, 10065, 10179, 10208, 10296, 10440, 10452, 10530, 10560, 10614, 10720, 10736, 10854, 10980, 11055, 11232, 11310, 11440, 11484, 11583, 11658, 11712, 11745, 11792, 11880, 11895, 12060, 12064, 12078, 12261, 12441, 12480, 12528, 12688, 12760, 12864, 12870, 12960, 13065, 13176, 13266, 13420, 13572, 13728, 13920, 13936, 14040, 14152, 14256, 14274, 14355, 14472, 14640, 14740, 15080, 15312, 15444, 15544, 15660, 15678, 15840, 15860, 15921, 16080, 16104, 16348, 16470, 16588, 16704, 16848, 16965, 17160, 17226, 17420, 17446, 17487, 17568, 17688, 17690, 17820, 18090, 18096, 18117, 18720, 18792, 19008, 19032, 19140, 19162, 19296, 19305, 19430, 19459, 19520, 19764, 19899, 20130, 20358, 20416, 20435, 20592, 20735, 20880, 20904, 21060, 21228, 21373, 21411, 21440, 21472, 21708, 21960, 22110, 22464, 22620, 22880, 22968, 22997, 23166, 23316, 23490, 23517, 23584, 23760, 23790, 24120, 24128, 24156, 24522, 24705, 24882, 25056, 25259, 25376, 25520, 25740, 25839, 25920, 26130, 26169, 26352, 26532, 26535, 26840, 27135, 27144, 27456, 27840, 27872, 28080, 28304, 28512, 28548, 28710, 28743, 28944, 29145, 29280, 29480, 30160, 30195, 30537, 30624, 30888, 31088, 31320, 31356, 31680, 31720, 31842, 32160, 32208, 32696, 32940, 33165, 33176, 33696, 33930, 34320, 34452, 34840, 34892, 34974, 35136, 35376, 35380, 35640, 35685, 36180, 36192, 36234, 36783, 37323, 37440, 37584, 38064, 38280, 38324, 38592, 38610, 38860, 38918, 39195, 39528, 39798, 40260, 40716, 40870, 41184, 41470, 41760, 41808, 42120, 42456, 42746, 42822, 42944, 43065, 43416, 43615, 43920, 44220, 44957, 45240, 45760, 45936, 45994, 46332, 46632, 46980, 47034, 47168, 47520, 47580, 47763, 47905, 48240, 48312, 49044, 49410, 49764, 50112, 50518, 50752, 50895, 51040, 51480, 51678, 52260, 52338, 52461, 52704, 53064, 53070, 53131, 53680, 54270, 54288, 54351, 55744, 56160, 56608, 57024, 57096, 57420, 57486, 57888, 57915, 58290, 58377, 58560, 58960, 59697, 60320, 60390, 61074, 61248, 61305, 61776, 62176, 62205, 62640, 62712, 63440, 63684, 64119, 64233, 64320, 64416, 65392, 65880, 66330, 66352, 67392, 67860, 68640, 68904, 68991, 69680, 69784, 69948, 70551, 70752, 70760, 71280, 71370, 72360, 72384, 72468, 73566, 74646, 75168, 75777, 76128, 76560, 76648, 77220, 77720, 77836, 78390, 78507, 79056, 79596, 79605, 80520, 81432, 81740, 82368, 82940, 83520, 83616, 84240, 84912, 85492, 85644, 86130, 86229, 86832, 87230, 87435, 87840, 88440, 89914, 90480, 90585, 91872, 91988, 92664, 93264, 93960, 94068, 95040, 95160, 95526, 95810, 96480, 96624, 97295, 98088, 98820, 99495, 99528, 101036, 101790, 102080, 102960, 103356, 104520, 104676, 104922, 105408, 106128, 106140, 106262, 106865, 107055, 107360, 108540, 108576, 108702, 110349, 111969, 112320, 113216, 114192, 114840, 114972, 114985, 115776, 115830, 116580, 116754, 117585, 117920, 118523, 119394, 120640, 120780, 122148, 122610, 123552, 124352, 124410, 125280, 125424, 126295, 126880, 127368, 128238, 128466, 128832, 129195, 130784, 130845, 131760, 132660, 132704, 134871, 135720, 137280, 137808, 137982, 139360, 139568, 139896, 141102, 141504, 141520, 142560, 142740, 143289, 143715, 144720, 144936, 147132, 149292, 150336, 151554, 152256, 152685, 153120, 153296, 154440, 155440, 155672, 156780, 157014, 157383, 158112, 159192, 159210, 159393, 161040, 162864, 163480, 165880, 167232, 168480, 169824, 170984, 171288, 172260, 172458, 173664, 174460, 174870, 175131, 175680, 176880, 179828, 180960, 181170, 183744, 183915, 183976, 185328, 186528, 186615, 187920, 188136, 190320, 191052, 191620, 192357, 192960, 193248, 194590, 196176, 197640, 198990, 199056, 202072, 203580, 205920, 206712, 206973, 209040, 209352, 209844, 212256, 212280, 212524, 213730, 214110, 214720, 217080, 217152, 217404, 220698, 223938, 224785, 227331, 228384, 229680, 229944, 229970, 231660, 233160, 233508, 235170, 235521, 235840, 237046, 238788, 238815, 241560, 244296, 245220, 247104, 248820, 250560, 250848, 252590, 252967, 253760, 254736, 256476, 256932, 258390, 258687, 261568, 261690, 262305, 263520, 265320, 265408, 265655, 269742, 271440, 271755, 275616, 275964, 277849, 278720, 279136, 279792, 282204, 283040, 285120, 285480, 286578, 287430, 289440, 289872, 291885, 294264, 298485, 298584, 303108, 305370, 306240, 306592, 308880, 310880, 311344, 313560, 314028, 314766, 316224, 318384, 318420, 318786, 320595, 321165, 322080, 325728, 326960, 331047, 331760, 335907, 336960, 339648, 341968, 342576, 344520, 344916, 344955, 347328, 348920, 349740, 350262, 352755, 353760, 355569, 359656, 361920, 362340, 367830, 367952, 370656, 373056, 373230, 375840, 376272, 378885, 380640, 382104, 383240, 384714, 386496, 389180, 392352, 392535, 395280, 397980, 398112, 404144, 404613, 407160, 411840, 413424, 413946, 418080, 418704, 419688, 424512, 424560, 425048, 427460, 428220, 431145, 434160, 434808, 441396, 447876, 449570, 454662, 456768, 459360, 459888, 459940, 463320, 466320, 467016, 470340, 471042, 474092, 477576, 477630, 478179, 483120, 488592, 490440, 497640, 501696, 505180, 505934, 509472, 512952, 513864, 516780, 517374, 523380, 524610, 525393, 527040, 530640, 531310, 539484, 542880, 543510, 551232, 551745, 551928, 555698, 558272, 559584, 559845, 564408, 566080, 570960, 573156, 574860, 577071, 578880, 579744, 583770, 584441, 588528, 592615, 596970, 597168, 606216, 610740, 613184, 617760, 620919, 621760, 622688, 627120, 628056, 629532, 636768, 636840, 637572, 641190, 642330, 644160, 651456, 653920, 662094, 663520, 671814, 674355, 681993, 683936, 685152, 689040, 689832, 689910, 697840, 699480, 700524, 705510, 706563, 707520, 711138, 716445, 719312, 724680, 735660, 735904, 741312, 746460, 751680, 752544, 757770, 758901, 761280, 764208, 766480, 769428, 776061, 778360, 784704, 785070, 786915, 790560, 795960, 796224, 796965, 808288, 809226, 814320, 826848, 827892, 833547, 836160, 837408, 839376, 849120, 850096, 854920, 856440, 862290, 868320, 869616, 875655, 882792, 895752, 899140, 909324, 918720, 919776, 919880, 926640, 932640, 934032, 940680, 942084, 948184, 955152, 955260, 956358, 961785, 966240, 977184, 980880, 995280, 1010360, 1011868, 1018944, 1025904, 1027728, 1033560, 1034748, 1034865, 1046760, 1049220, 1050786, 1061280, 1062620, 1066707, 1078968, 1085760, 1087020, 1103490, 1103856, 1111396, 1119168, 1119690, 1128816, 1136655, 1141920, 1146312, 1149720, 1154142, 1159488, 1167540, 1168882, 1177056, 1177605, 1185230, 1193940, 1194336, 1212432, 1213839, 1221480, 1235520, 1241838, 1245376, 1254240, 1256112, 1259064, 1264835, 1273536, 1273680, 1275144, 1282380, 1284660, 1293435, 1303753, 1307840, 1324188, 1327040, 1343628, 1348710, 1363986, 1367872, 1370304, 1378080, 1379664, 1379820, 1389245, 1395680, 1398960, 1401048, 1411020, 1413126, 1422276, 1432890, 1434537, 1438624, 1449360, 1471320, 1471808, 1492920, 1505088, 1515540, 1517802, 1528416, 1532960, 1538856, 1540799, 1552122, 1556720, 1570140, 1573830, 1576179, 1581120, 1591920, 1593930, 1616576, 1618452, 1628640, 1653696, 1655235, 1655784, 1667094, 1674816, 1678752, 1679535, 1698240, 1700192, 1709840, 1712880, 1724580, 1731213, 1736640, 1739232, 1751310, 1753323, 1765584, 1777845, 1791504, 1798280, 1818648, 1839552, 1839760, 1853280, 1862757, 1865280, 1868064, 1881360, 1884168, 1896368, 1910304, 1910520, 1912716, 1923570, 1932480, 1954368, 1961760, 1990560, 2020720, 2023065, 2023736, 2045979, 2051808, 2055456, 2067120, 2069496, 2069730, 2093520, 2098440, 2101572, 2122560, 2125240, 2133414, 2157936, 2174040, 2206980, 2207712, 2222792, 2239380, 2257632, 2273310, 2276703, 2283840, 2292624, 2299440, 2308284, 2335080, 2337764, 2354112, 2355210, 2370460, 2387880, 2388672, 2390895, 2424864, 2427678, 2442960, 2483676, 2500641, 2508480, 2512224, 2518128, 2529670, 2547360, 2550288, 2564760, 2569320, 2586870, 2607506, 2626965, 2648376, 2687256, 2697420, 2727972, 2756160, 2759328, 2759640, 2778490, 2791360, 2797920, 2802096, 2822040, 2826252, 2844552, 2865780, 2869074, 2877248, 2885355, 2898720, 2922205, 2942640, 2985840, 3031080, 3035604, 3056832, 3065920, 3077712, 3081598, 3104244, 3104595, 3113440, 3140280, 3147660, 3152358, 3183840, 3187860, 3200121, 3236904, 3257280, 3310470, 3311568, 3334188, 3357504, 3359070, 3400384, 3409965, 3419680, 3425760, 3449160, 3462426, 3478464, 3502620, 3506646, 3531168, 3532815, 3555690, 3583008, 3596560, 3637296, 3641517, 3679520, 3706560, 3725514, 3736128, 3762720, 3768336, 3792736, 3794505, 3820608, 3821040, 3825432, 3847140, 3880305, 3911259, 3923520, 3981120, 4041440, 4046130, 4047472, 4091958, 4103616, 4110912, 4134240, 4138992, 4139460, 4167735, 4187040, 4196880, 4203144, 4250480, 4266828, 4303611, 4315872, 4348080, 4413960, 4415424, 4445584, 4478760, 4515264, 4546620, 4553406, 4585248, 4598880, 4616568, 4622397, 4670160, 4675528, 4710420, 4740920, 4775760, 4781790, 4849728, 4855356, 4885920, 4967352, 5001282, 5024448, 5036256, 5059340, 5094720, 5100576, 5129520, 5138640, 5173740, 5215012, 5253930, 5259969, 5296752, 5333535, 5374512, 5394840, 5455944, 5518656, 5519280, 5556980, 5595840, 5604192, 5644080, 5652504, 5689104, 5731560, 5738148, 5770710, 5797440, 5844410, 5885280, 5971680, 6062160, 6069195, 6071208, 6155424, 6163196, 6208488, 6209190, 6226880, 6280560, 6295320, 6304716, 6367680, 6375720, 6400242, 6473808, 6518765, 6620940, 6623136, 6668376, 6718140, 6819930, 6830109, 6839360, 6851520, 6898320, 6924852, 7005240, 7013292, 7062336, 7065630, 7111380, 7166016, 7172685, 7193120, 7274592, 7283034, 7359040, 7451028, 7501923, 7525440, 7536672, 7585472, 7589010, 7642080, 7650864, 7694280, 7703995, 7760610, 7822518, 7880895, 8082880, 8092260, 8094944, 8183916, 8268480, 8277984, 8278920, 8335470, 8374080, 8393760, 8406288, 8500960, 8533656, 8607222, 8631744, 8656065, 8696160, 8766615, 8827920, 8891168, 8957520, 9093240, 9106812, 9170496, 9197760, 9233136, 9244794, 9313785, 9340320, 9351056, 9420840, 9481840, 9551520, 9563580, 9600363, 9710712, 9771840, 9934704, 10002564, 10072512, 10118680, 10201152, 10229895, 10259040, 10277280, 10347480, 10430024, 10507860, 10519938, 10593504, 10667070, 10749024, 10789680, 10911888, 11038560, 11113960, 11208384, 11288160, 11305008, 11378208, 11383515, 11463120, 11476296, 11541420, 11688820, 11733777, 11770560, 11943360, 12124320, 12138390, 12142416, 12310848, 12326392, 12416976, 12418380, 12503205, 12561120, 12590640, 12609432, 12751440, 12800484, 12947616, 13037530, 13241880, 13246272, 13336752, 13436280, 13639860, 13660218, 13796640, 13849704, 13867191, 14010480, 14026584, 14131260, 14222760, 14345370, 14386240, 14549184, 14566068, 14902056, 15003846, 15073344, 15178020, 15284160, 15301728, 15388560, 15407990, 15521220, 15645036, 15761790, 15779907, 16000605, 16184520, 16189888, 16367832, 16555968, 16557840, 16670940, 16787520, 16812576, 16948789, 17001920, 17067312, 17214444, 17312130, 17392320, 17533230, 17655840, 17782336, 17915040, 18186480, 18207585, 18213624, 18466272, 18489588, 18627570, 18680640, 18702112, 18841680, 18963680, 19103040, 19127160, 19200726, 19421424, 19556295, 19869408, 20005128, 20237360, 20459790, 20490327, 20518080, 20554560, 20694960, 20860048, 21015720, 21039876, 21187008, 21334140, 21498048, 21518055, 21579360, 21823776, 22077120, 22227920, 22505769, 22576320, 22610016, 22756416, 22767030, 22926240, 22952592, 23082840, 23111985, 23377640, 23467554, 24248640, 24276780, 24284832, 24652784, 24833952, 24836760, 25006410, 25122240, 25181280, 25218864, 25502880, 25600968, 25895232, 26075060, 26299845, 26483760, 26673504, 26872560, 27279720, 27320436, 27593280, 27699408, 27734382, 28020960, 28053168, 28262520, 28445520, 28690740, 29132136, 29804112, 30007692, 30356040, 30603456, 30777120, 30815980, 31042440, 31290072, 31523580, 31559814, 32001210, 32369040, 32735664, 33115680, 33341880, 33625152, 33897578, 34134624, 34150545, 34428888, 34624260, 35066460, 35201331, 35311680, 35830080, 36372960, 36415170, 36427248, 36932544, 36979176, 37255140, 37404224, 37509615, 37683360, 37927360, 38254320, 38401452, 38842848, 39112590, 39738816, 40010256, 40474720, 40919580, 40980654, 41389920, 41601573, 41720096, 42031440, 42079752, 42668280, 43036110, 43158720, 43647552, 44455840, 45011538, 45220032, 45534060, 45852480, 45905184, 46165680, 46223970, 46755280, 46935108, 47339721, 48001815, 48553560, 48569664, 49305568, 49667904, 49673520, 50012820, 50362560, 50437728, 50846367, 51005760, 51201936, 52150120, 52599690, 52967520, 53347008, 53745120, 54559440, 54640872, 55398816, 55468764, 56041920, 56106336, 56525040, 56891040, 57381480, 58264272, 58668885, 59608224, 60015384, 60712080, 61554240, 61631960, 62084880, 62580144, 63047160, 63119628, 64002420, 64738080, 65471328, 66231360, 66683760, 67795156, 68269248, 68301090, 68857776, 69248520, 69335955, 70132920, 70402662, 72745920, 72830340, 72854496, 73958352, 74510280, 75019230, 75366720, 76508640, 76802904, 77685696, 78225180, 78899535, 80020512, 80949440, 81839160, 81961308, 82779840, 83203146, 83440192, 84062880, 84159504, 84743945, 85336560, 86072220, 88911680, 90023076, 91068120, 91810368, 92331360, 92447940, 93510560, 93870216, 94679442, 96003630, 97107120, 98611136, 99347040, 100025640, 100875456, 101692734, 102403872, 102451635, 104300240, 105199380, 105603993, 105935040, 107490240, 109118880, 109281744, 110797632, 110937528, 112212672, 112528845, 113050080, 113782080, 114762960, 116528544, 117337770, 119216448, 120030768, 121424160, 123263920, 124169760, 124804719, 125160288, 126094320, 126239256, 128004840, 129476160, 130942656, 133367520, 135590312, 136602180, 137715552, 138497040, 138671910, 140265840, 140805324, 145660680, 145708992, 147916704, 149020560, 150038460, 152539101, 153017280, 153605808, 156450360, 157799070, 160041024, 163678320, 163922616, 166406292, 168125760, 168319008, 169487890, 170673120, 172144440, 176006655, 180046152, 182136240, 184662720, 184895880, 187021120, 187740432, 189358884, 192007260, 194214240, 198694080, 200051280, 203385468, 204807744, 204903270, 208007865, 208600480, 210398760, 211207986, 218237760, 218563488, 221875056, 225057690, 226100160, 229525920, 233057088, 234675540, 236698605, 240061536, 242848320, 246527840, 248339520, 249609438, 250320576, 252188640, 252478512, 254231835, 256009680, 266735040, 271180624, 273204360, 275431104, 276994080, 277343820, 280531680, 281610648, 291321360, 295833408, 298041120, 300076920, 305078202, 307211616, 312900720, 315598140, 327356640, 327845232, 332812584, 336638016, 338975780, 341346240, 344288880, 352013310, 360092304, 364272480, 369791760, 375480864, 378717768, 384014520, 388428480, 400102560, 406770936, 409806540, 416015730, 417200960, 420797520, 422415972, 437126976, 443750112, 450115380, 457617303, 459051840, 469351080, 473397210, 480123072, 493055680, 499218876, 504377280, 504957024, 508463670, 512019360, 528019965, 542361248, 546408720, 553988160, 554687640, 561063360, 563221296, 582642720, 596082240, 600153840, 610156404, 614423232, 624023595, 625801440, 631196280, 654713280, 655690464, 665625168, 677951560, 688577760, 704026620, 720184608, 728544960, 739583520, 750961728, 757435536, 762695505, 768029040, 800205120, 813541872, 819613080, 832031460, 841595040, 844831944, 887500224, 900230760, 915234606, 938702160, 946794420, 998437752, 1009914048, 1016927340, 1024038720, 1056039930, 1084722496, 1092817440, 1109375280, 1126442592, 1165285440, 1200307680, 1220312808, 1248047190, 1251602880, 1262392560, 1311380928, 1331250336, 1355903120, 1372851909, 1377155520, 1408053240, 1440369216, 1479167040, 1514871072, 1525391010, 1536058080, 1627083744, 1639226160, 1664062920, 1683190080, 1689663888, 1800461520, 1830469212, 1877404320, 1893588840, 1996875504, 2033854680, 2112079860, 2185634880, 2218750560, 2252885184, 2288086515, 2400615360, 2440625616, 2496094380, 2524785120, 2662500672, 2711806240, 2745703818, 2816106480, 3029742144, 3050782020, 3072116160, 3254167488, 3278452320, 3328125840, 3379327776, 3600923040, 3660938424, 3754808640, 3787177680, 3993751008, 4067709360, 4224159720, 4437501120, 4576173030, 4881251232, 4992188760, 5049570240, 5423612480, 5491407636, 5632212960, 6101564040, 6556904640, 6656251680, 6758655552, 6864259545, 7201846080, 7321876848, 7574355360, 7987502016, 8135418720, 8448319440, 9152346060, 9762502464, 9984377520, 10982815272, 11264425920, 12203128080, 13312503360, 13728519090, 14643753696, 15148710720, 16270837440, 16896638880, 18304692120, 19968755040, 21965630544, 24406256160, 27457038180, 29287507392, 33793277760, 36609384240, 39937510080, 43931261088, 48812512320, 54914076360, 73218768480, 87862522176, 109828152720, 146437536960, 219656305440, 439312610880]

約数ペア:

[(1, 439312610880), (2, 219656305440), (3, 146437536960), (4, 109828152720), (5, 87862522176), (6, 73218768480), (8, 54914076360), (9, 48812512320), (10, 43931261088), (11, 39937510080), (12, 36609384240), (13, 33793277760), (15, 29287507392), (16, 27457038180), (18, 24406256160), (20, 21965630544), (22, 19968755040), (24, 18304692120), (26, 16896638880), (27, 16270837440), (29, 15148710720), (30, 14643753696), (32, 13728519090), (33, 13312503360), (36, 12203128080), (39, 11264425920), (40, 10982815272), (44, 9984377520), (45, 9762502464), (48, 9152346060), (52, 8448319440), (54, 8135418720), (55, 7987502016), (58, 7574355360), (60, 7321876848), (61, 7201846080), (64, 6864259545), (65, 6758655552), (66, 6656251680), (67, 6556904640), (72, 6101564040), (78, 5632212960), (80, 5491407636), (81, 5423612480), (87, 5049570240), (88, 4992188760), (90, 4881251232), (96, 4576173030), (99, 4437501120), (104, 4224159720), (108, 4067709360), (110, 3993751008), (116, 3787177680), (117, 3754808640), (120, 3660938424), (122, 3600923040), (130, 3379327776), (132, 3328125840), (134, 3278452320), (135, 3254167488), (143, 3072116160), (144, 3050782020), (145, 3029742144), (156, 2816106480), (160, 2745703818), (162, 2711806240), (165, 2662500672), (174, 2524785120), (176, 2496094380), (180, 2440625616), (183, 2400615360), (192, 2288086515), (195, 2252885184), (198, 2218750560), (201, 2185634880), (208, 2112079860), (216, 2033854680), (220, 1996875504), (232, 1893588840), (234, 1877404320), (240, 1830469212), (244, 1800461520), (260, 1689663888), (261, 1683190080), (264, 1664062920), (268, 1639226160), (270, 1627083744), (286, 1536058080), (288, 1525391010), (290, 1514871072), (297, 1479167040), (305, 1440369216), (312, 1408053240), (319, 1377155520), (320, 1372851909), (324, 1355903120), (330, 1331250336), (335, 1311380928), (348, 1262392560), (351, 1251602880), (352, 1248047190), (360, 1220312808), (366, 1200307680), (377, 1165285440), (390, 1126442592), (396, 1109375280), (402, 1092817440), (405, 1084722496), (416, 1056039930), (429, 1024038720), (432, 1016927340), (435, 1009914048), (440, 998437752), (464, 946794420), (468, 938702160), (480, 915234606), (488, 900230760), (495, 887500224), (520, 844831944), (522, 841595040), (528, 832031460), (536, 819613080), (540, 813541872), (549, 800205120), (572, 768029040), (576, 762695505), (580, 757435536), (585, 750961728), (594, 739583520), (603, 728544960), (610, 720184608), (624, 704026620), (638, 688577760), (648, 677951560), (660, 665625168), (670, 655690464), (671, 654713280), (696, 631196280), (702, 625801440), (704, 624023595), (715, 614423232), (720, 610156404), (732, 600153840), (737, 596082240), (754, 582642720), (780, 563221296), (783, 561063360), (792, 554687640), (793, 553988160), (804, 546408720), (810, 542361248), (832, 528019965), (858, 512019360), (864, 508463670), (870, 504957024), (871, 504377280), (880, 499218876), (891, 493055680), (915, 480123072), (928, 473397210), (936, 469351080), (957, 459051840), (960, 457617303), (976, 450115380), (990, 443750112), (1005, 437126976), (1040, 422415972), (1044, 420797520), (1053, 417200960), (1056, 416015730), (1072, 409806540), (1080, 406770936), (1098, 400102560), (1131, 388428480), (1144, 384014520), (1160, 378717768), (1170, 375480864), (1188, 369791760), (1206, 364272480), (1220, 360092304), (1248, 352013310), (1276, 344288880), (1287, 341346240), (1296, 338975780), (1305, 336638016), (1320, 332812584), (1340, 327845232), (1342, 327356640), (1392, 315598140), (1404, 312900720), (1430, 307211616), (1440, 305078202), (1464, 300076920), (1474, 298041120), (1485, 295833408), (1508, 291321360), (1560, 281610648), (1566, 280531680), (1584, 277343820), (1586, 276994080), (1595, 275431104), (1608, 273204360), (1620, 271180624), (1647, 266735040), (1716, 256009680), (1728, 254231835), (1740, 252478512), (1742, 252188640), (1755, 250320576), (1760, 249609438), (1769, 248339520), (1782, 246527840), (1809, 242848320), (1830, 240061536), (1856, 236698605), (1872, 234675540), (1885, 233057088), (1914, 229525920), (1943, 226100160), (1952, 225057690), (1980, 221875056), (2010, 218563488), (2013, 218237760), (2080, 211207986), (2088, 210398760), (2106, 208600480), (2112, 208007865), (2144, 204903270), (2145, 204807744), (2160, 203385468), (2196, 200051280), (2211, 198694080), (2262, 194214240), (2288, 192007260), (2320, 189358884), (2340, 187740432), (2349, 187021120), (2376, 184895880), (2379, 184662720), (2412, 182136240), (2440, 180046152), (2496, 176006655), (2552, 172144440), (2574, 170673120), (2592, 169487890), (2610, 168319008), (2613, 168125760), (2640, 166406292), (2680, 163922616), (2684, 163678320), (2745, 160041024), (2784, 157799070), (2808, 156450360), (2860, 153605808), (2871, 153017280), (2880, 152539101), (2928, 150038460), (2948, 149020560), (2970, 147916704), (3015, 145708992), (3016, 145660680), (3120, 140805324), (3132, 140265840), (3168, 138671910), (3172, 138497040), (3190, 137715552), (3216, 136602180), (3240, 135590312), (3294, 133367520), (3355, 130942656), (3393, 129476160), (3432, 128004840), (3480, 126239256), (3484, 126094320), (3510, 125160288), (3520, 124804719), (3538, 124169760), (3564, 123263920), (3618, 121424160), (3660, 120030768), (3685, 119216448), (3744, 117337770), (3770, 116528544), (3828, 114762960), (3861, 113782080), (3886, 113050080), (3904, 112528845), (3915, 112212672), (3960, 110937528), (3965, 110797632), (4020, 109281744), (4026, 109118880), (4087, 107490240), (4147, 105935040), (4160, 105603993), (4176, 105199380), (4212, 104300240), (4288, 102451635), (4290, 102403872), (4320, 101692734), (4355, 100875456), (4392, 100025640), (4422, 99347040), (4455, 98611136), (4524, 97107120), (4576, 96003630), (4640, 94679442), (4680, 93870216), (4698, 93510560), (4752, 92447940), (4758, 92331360), (4785, 91810368), (4824, 91068120), (4880, 90023076), (4941, 88911680), (5104, 86072220), (5148, 85336560), (5184, 84743945), (5220, 84159504), (5226, 84062880), (5265, 83440192), (5280, 83203146), (5307, 82779840), (5360, 81961308), (5368, 81839160), (5427, 80949440), (5490, 80020512), (5568, 78899535), (5616, 78225180), (5655, 77685696), (5720, 76802904), (5742, 76508640), (5829, 75366720), (5856, 75019230), (5896, 74510280), (5940, 73958352), (6030, 72854496), (6032, 72830340), (6039, 72745920), (6240, 70402662), (6264, 70132920), (6336, 69335955), (6344, 69248520), (6380, 68857776), (6432, 68301090), (6435, 68269248), (6480, 67795156), (6588, 66683760), (6633, 66231360), (6710, 65471328), (6786, 64738080), (6864, 64002420), (6960, 63119628), (6968, 63047160), (7020, 62580144), (7076, 62084880), (7128, 61631960), (7137, 61554240), (7236, 60712080), (7320, 60015384), (7370, 59608224), (7488, 58668885), (7540, 58264272), (7656, 57381480), (7722, 56891040), (7772, 56525040), (7830, 56106336), (7839, 56041920), (7920, 55468764), (7930, 55398816), (8040, 54640872), (8052, 54559440), (8174, 53745120), (8235, 53347008), (8294, 52967520), (8352, 52599690), (8424, 52150120), (8580, 51201936), (8613, 51005760), (8640, 50846367), (8710, 50437728), (8723, 50362560), (8784, 50012820), (8844, 49673520), (8845, 49667904), (8910, 49305568), (9045, 48569664), (9048, 48553560), (9152, 48001815), (9280, 47339721), (9360, 46935108), (9396, 46755280), (9504, 46223970), (9516, 46165680), (9570, 45905184), (9581, 45852480), (9648, 45534060), (9715, 45220032), (9760, 45011538), (9882, 44455840), (10065, 43647552), (10179, 43158720), (10208, 43036110), (10296, 42668280), (10440, 42079752), (10452, 42031440), (10530, 41720096), (10560, 41601573), (10614, 41389920), (10720, 40980654), (10736, 40919580), (10854, 40474720), (10980, 40010256), (11055, 39738816), (11232, 39112590), (11310, 38842848), (11440, 38401452), (11484, 38254320), (11583, 37927360), (11658, 37683360), (11712, 37509615), (11745, 37404224), (11792, 37255140), (11880, 36979176), (11895, 36932544), (12060, 36427248), (12064, 36415170), (12078, 36372960), (12261, 35830080), (12441, 35311680), (12480, 35201331), (12528, 35066460), (12688, 34624260), (12760, 34428888), (12864, 34150545), (12870, 34134624), (12960, 33897578), (13065, 33625152), (13176, 33341880), (13266, 33115680), (13420, 32735664), (13572, 32369040), (13728, 32001210), (13920, 31559814), (13936, 31523580), (14040, 31290072), (14152, 31042440), (14256, 30815980), (14274, 30777120), (14355, 30603456), (14472, 30356040), (14640, 30007692), (14740, 29804112), (15080, 29132136), (15312, 28690740), (15444, 28445520), (15544, 28262520), (15660, 28053168), (15678, 28020960), (15840, 27734382), (15860, 27699408), (15921, 27593280), (16080, 27320436), (16104, 27279720), (16348, 26872560), (16470, 26673504), (16588, 26483760), (16704, 26299845), (16848, 26075060), (16965, 25895232), (17160, 25600968), (17226, 25502880), (17420, 25218864), (17446, 25181280), (17487, 25122240), (17568, 25006410), (17688, 24836760), (17690, 24833952), (17820, 24652784), (18090, 24284832), (18096, 24276780), (18117, 24248640), (18720, 23467554), (18792, 23377640), (19008, 23111985), (19032, 23082840), (19140, 22952592), (19162, 22926240), (19296, 22767030), (19305, 22756416), (19430, 22610016), (19459, 22576320), (19520, 22505769), (19764, 22227920), (19899, 22077120), (20130, 21823776), (20358, 21579360), (20416, 21518055), (20435, 21498048), (20592, 21334140), (20735, 21187008), (20880, 21039876), (20904, 21015720), (21060, 20860048), (21228, 20694960), (21373, 20554560), (21411, 20518080), (21440, 20490327), (21472, 20459790), (21708, 20237360), (21960, 20005128), (22110, 19869408), (22464, 19556295), (22620, 19421424), (22880, 19200726), (22968, 19127160), (22997, 19103040), (23166, 18963680), (23316, 18841680), (23490, 18702112), (23517, 18680640), (23584, 18627570), (23760, 18489588), (23790, 18466272), (24120, 18213624), (24128, 18207585), (24156, 18186480), (24522, 17915040), (24705, 17782336), (24882, 17655840), (25056, 17533230), (25259, 17392320), (25376, 17312130), (25520, 17214444), (25740, 17067312), (25839, 17001920), (25920, 16948789), (26130, 16812576), (26169, 16787520), (26352, 16670940), (26532, 16557840), (26535, 16555968), (26840, 16367832), (27135, 16189888), (27144, 16184520), (27456, 16000605), (27840, 15779907), (27872, 15761790), (28080, 15645036), (28304, 15521220), (28512, 15407990), (28548, 15388560), (28710, 15301728), (28743, 15284160), (28944, 15178020), (29145, 15073344), (29280, 15003846), (29480, 14902056), (30160, 14566068), (30195, 14549184), (30537, 14386240), (30624, 14345370), (30888, 14222760), (31088, 14131260), (31320, 14026584), (31356, 14010480), (31680, 13867191), (31720, 13849704), (31842, 13796640), (32160, 13660218), (32208, 13639860), (32696, 13436280), (32940, 13336752), (33165, 13246272), (33176, 13241880), (33696, 13037530), (33930, 12947616), (34320, 12800484), (34452, 12751440), (34840, 12609432), (34892, 12590640), (34974, 12561120), (35136, 12503205), (35376, 12418380), (35380, 12416976), (35640, 12326392), (35685, 12310848), (36180, 12142416), (36192, 12138390), (36234, 12124320), (36783, 11943360), (37323, 11770560), (37440, 11733777), (37584, 11688820), (38064, 11541420), (38280, 11476296), (38324, 11463120), (38592, 11383515), (38610, 11378208), (38860, 11305008), (38918, 11288160), (39195, 11208384), (39528, 11113960), (39798, 11038560), (40260, 10911888), (40716, 10789680), (40870, 10749024), (41184, 10667070), (41470, 10593504), (41760, 10519938), (41808, 10507860), (42120, 10430024), (42456, 10347480), (42746, 10277280), (42822, 10259040), (42944, 10229895), (43065, 10201152), (43416, 10118680), (43615, 10072512), (43920, 10002564), (44220, 9934704), (44957, 9771840), (45240, 9710712), (45760, 9600363), (45936, 9563580), (45994, 9551520), (46332, 9481840), (46632, 9420840), (46980, 9351056), (47034, 9340320), (47168, 9313785), (47520, 9244794), (47580, 9233136), (47763, 9197760), (47905, 9170496), (48240, 9106812), (48312, 9093240), (49044, 8957520), (49410, 8891168), (49764, 8827920), (50112, 8766615), (50518, 8696160), (50752, 8656065), (50895, 8631744), (51040, 8607222), (51480, 8533656), (51678, 8500960), (52260, 8406288), (52338, 8393760), (52461, 8374080), (52704, 8335470), (53064, 8278920), (53070, 8277984), (53131, 8268480), (53680, 8183916), (54270, 8094944), (54288, 8092260), (54351, 8082880), (55744, 7880895), (56160, 7822518), (56608, 7760610), (57024, 7703995), (57096, 7694280), (57420, 7650864), (57486, 7642080), (57888, 7589010), (57915, 7585472), (58290, 7536672), (58377, 7525440), (58560, 7501923), (58960, 7451028), (59697, 7359040), (60320, 7283034), (60390, 7274592), (61074, 7193120), (61248, 7172685), (61305, 7166016), (61776, 7111380), (62176, 7065630), (62205, 7062336), (62640, 7013292), (62712, 7005240), (63440, 6924852), (63684, 6898320), (64119, 6851520), (64233, 6839360), (64320, 6830109), (64416, 6819930), (65392, 6718140), (65880, 6668376), (66330, 6623136), (66352, 6620940), (67392, 6518765), (67860, 6473808), (68640, 6400242), (68904, 6375720), (68991, 6367680), (69680, 6304716), (69784, 6295320), (69948, 6280560), (70551, 6226880), (70752, 6209190), (70760, 6208488), (71280, 6163196), (71370, 6155424), (72360, 6071208), (72384, 6069195), (72468, 6062160), (73566, 5971680), (74646, 5885280), (75168, 5844410), (75777, 5797440), (76128, 5770710), (76560, 5738148), (76648, 5731560), (77220, 5689104), (77720, 5652504), (77836, 5644080), (78390, 5604192), (78507, 5595840), (79056, 5556980), (79596, 5519280), (79605, 5518656), (80520, 5455944), (81432, 5394840), (81740, 5374512), (82368, 5333535), (82940, 5296752), (83520, 5259969), (83616, 5253930), (84240, 5215012), (84912, 5173740), (85492, 5138640), (85644, 5129520), (86130, 5100576), (86229, 5094720), (86832, 5059340), (87230, 5036256), (87435, 5024448), (87840, 5001282), (88440, 4967352), (89914, 4885920), (90480, 4855356), (90585, 4849728), (91872, 4781790), (91988, 4775760), (92664, 4740920), (93264, 4710420), (93960, 4675528), (94068, 4670160), (95040, 4622397), (95160, 4616568), (95526, 4598880), (95810, 4585248), (96480, 4553406), (96624, 4546620), (97295, 4515264), (98088, 4478760), (98820, 4445584), (99495, 4415424), (99528, 4413960), (101036, 4348080), (101790, 4315872), (102080, 4303611), (102960, 4266828), (103356, 4250480), (104520, 4203144), (104676, 4196880), (104922, 4187040), (105408, 4167735), (106128, 4139460), (106140, 4138992), (106262, 4134240), (106865, 4110912), (107055, 4103616), (107360, 4091958), (108540, 4047472), (108576, 4046130), (108702, 4041440), (110349, 3981120), (111969, 3923520), (112320, 3911259), (113216, 3880305), (114192, 3847140), (114840, 3825432), (114972, 3821040), (114985, 3820608), (115776, 3794505), (115830, 3792736), (116580, 3768336), (116754, 3762720), (117585, 3736128), (117920, 3725514), (118523, 3706560), (119394, 3679520), (120640, 3641517), (120780, 3637296), (122148, 3596560), (122610, 3583008), (123552, 3555690), (124352, 3532815), (124410, 3531168), (125280, 3506646), (125424, 3502620), (126295, 3478464), (126880, 3462426), (127368, 3449160), (128238, 3425760), (128466, 3419680), (128832, 3409965), (129195, 3400384), (130784, 3359070), (130845, 3357504), (131760, 3334188), (132660, 3311568), (132704, 3310470), (134871, 3257280), (135720, 3236904), (137280, 3200121), (137808, 3187860), (137982, 3183840), (139360, 3152358), (139568, 3147660), (139896, 3140280), (141102, 3113440), (141504, 3104595), (141520, 3104244), (142560, 3081598), (142740, 3077712), (143289, 3065920), (143715, 3056832), (144720, 3035604), (144936, 3031080), (147132, 2985840), (149292, 2942640), (150336, 2922205), (151554, 2898720), (152256, 2885355), (152685, 2877248), (153120, 2869074), (153296, 2865780), (154440, 2844552), (155440, 2826252), (155672, 2822040), (156780, 2802096), (157014, 2797920), (157383, 2791360), (158112, 2778490), (159192, 2759640), (159210, 2759328), (159393, 2756160), (161040, 2727972), (162864, 2697420), (163480, 2687256), (165880, 2648376), (167232, 2626965), (168480, 2607506), (169824, 2586870), (170984, 2569320), (171288, 2564760), (172260, 2550288), (172458, 2547360), (173664, 2529670), (174460, 2518128), (174870, 2512224), (175131, 2508480), (175680, 2500641), (176880, 2483676), (179828, 2442960), (180960, 2427678), (181170, 2424864), (183744, 2390895), (183915, 2388672), (183976, 2387880), (185328, 2370460), (186528, 2355210), (186615, 2354112), (187920, 2337764), (188136, 2335080), (190320, 2308284), (191052, 2299440), (191620, 2292624), (192357, 2283840), (192960, 2276703), (193248, 2273310), (194590, 2257632), (196176, 2239380), (197640, 2222792), (198990, 2207712), (199056, 2206980), (202072, 2174040), (203580, 2157936), (205920, 2133414), (206712, 2125240), (206973, 2122560), (209040, 2101572), (209352, 2098440), (209844, 2093520), (212256, 2069730), (212280, 2069496), (212524, 2067120), (213730, 2055456), (214110, 2051808), (214720, 2045979), (217080, 2023736), (217152, 2023065), (217404, 2020720), (220698, 1990560), (223938, 1961760), (224785, 1954368), (227331, 1932480), (228384, 1923570), (229680, 1912716), (229944, 1910520), (229970, 1910304), (231660, 1896368), (233160, 1884168), (233508, 1881360), (235170, 1868064), (235521, 1865280), (235840, 1862757), (237046, 1853280), (238788, 1839760), (238815, 1839552), (241560, 1818648), (244296, 1798280), (245220, 1791504), (247104, 1777845), (248820, 1765584), (250560, 1753323), (250848, 1751310), (252590, 1739232), (252967, 1736640), (253760, 1731213), (254736, 1724580), (256476, 1712880), (256932, 1709840), (258390, 1700192), (258687, 1698240), (261568, 1679535), (261690, 1678752), (262305, 1674816), (263520, 1667094), (265320, 1655784), (265408, 1655235), (265655, 1653696), (269742, 1628640), (271440, 1618452), (271755, 1616576), (275616, 1593930), (275964, 1591920), (277849, 1581120), (278720, 1576179), (279136, 1573830), (279792, 1570140), (282204, 1556720), (283040, 1552122), (285120, 1540799), (285480, 1538856), (286578, 1532960), (287430, 1528416), (289440, 1517802), (289872, 1515540), (291885, 1505088), (294264, 1492920), (298485, 1471808), (298584, 1471320), (303108, 1449360), (305370, 1438624), (306240, 1434537), (306592, 1432890), (308880, 1422276), (310880, 1413126), (311344, 1411020), (313560, 1401048), (314028, 1398960), (314766, 1395680), (316224, 1389245), (318384, 1379820), (318420, 1379664), (318786, 1378080), (320595, 1370304), (321165, 1367872), (322080, 1363986), (325728, 1348710), (326960, 1343628), (331047, 1327040), (331760, 1324188), (335907, 1307840), (336960, 1303753), (339648, 1293435), (341968, 1284660), (342576, 1282380), (344520, 1275144), (344916, 1273680), (344955, 1273536), (347328, 1264835), (348920, 1259064), (349740, 1256112), (350262, 1254240), (352755, 1245376), (353760, 1241838), (355569, 1235520), (359656, 1221480), (361920, 1213839), (362340, 1212432), (367830, 1194336), (367952, 1193940), (370656, 1185230), (373056, 1177605), (373230, 1177056), (375840, 1168882), (376272, 1167540), (378885, 1159488), (380640, 1154142), (382104, 1149720), (383240, 1146312), (384714, 1141920), (386496, 1136655), (389180, 1128816), (392352, 1119690), (392535, 1119168), (395280, 1111396), (397980, 1103856), (398112, 1103490), (404144, 1087020), (404613, 1085760), (407160, 1078968), (411840, 1066707), (413424, 1062620), (413946, 1061280), (418080, 1050786), (418704, 1049220), (419688, 1046760), (424512, 1034865), (424560, 1034748), (425048, 1033560), (427460, 1027728), (428220, 1025904), (431145, 1018944), (434160, 1011868), (434808, 1010360), (441396, 995280), (447876, 980880), (449570, 977184), (454662, 966240), (456768, 961785), (459360, 956358), (459888, 955260), (459940, 955152), (463320, 948184), (466320, 942084), (467016, 940680), (470340, 934032), (471042, 932640), (474092, 926640), (477576, 919880), (477630, 919776), (478179, 918720), (483120, 909324), (488592, 899140), (490440, 895752), (497640, 882792), (501696, 875655), (505180, 869616), (505934, 868320), (509472, 862290), (512952, 856440), (513864, 854920), (516780, 850096), (517374, 849120), (523380, 839376), (524610, 837408), (525393, 836160), (527040, 833547), (530640, 827892), (531310, 826848), (539484, 814320), (542880, 809226), (543510, 808288), (551232, 796965), (551745, 796224), (551928, 795960), (555698, 790560), (558272, 786915), (559584, 785070), (559845, 784704), (564408, 778360), (566080, 776061), (570960, 769428), (573156, 766480), (574860, 764208), (577071, 761280), (578880, 758901), (579744, 757770), (583770, 752544), (584441, 751680), (588528, 746460), (592615, 741312), (596970, 735904), (597168, 735660), (606216, 724680), (610740, 719312), (613184, 716445), (617760, 711138), (620919, 707520), (621760, 706563), (622688, 705510), (627120, 700524), (628056, 699480), (629532, 697840), (636768, 689910), (636840, 689832), (637572, 689040), (641190, 685152), (642330, 683936), (644160, 681993), (651456, 674355), (653920, 671814), (662094, 663520)]