44196878880

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:114

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 111, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 148, 152, 154, 160, 162, 165, 168, 171, 176, 180, 185, 189, 190, 196, 198, 209, 210, 216, 220, 222, 224, 228, 231, 240, 243, 245, 252, 259, 264, 266, 270, 280, 285, 288, 294, 296, 297, 304, 308, 315, 324, 330, 333, 336, 342, 352, 360, 370, 378, 380, 385, 392, 396, 399, 405, 407, 418, 420, 432, 440, 441, 444, 456, 462, 480, 486, 490, 495, 504, 513, 518, 528, 532, 539, 540, 555, 560, 567, 570, 588, 592, 594, 608, 616, 627, 630, 648, 660, 665, 666, 672, 684, 693, 703, 720, 729, 735, 740, 756, 760, 770, 777, 784, 792, 798, 810, 814, 836, 840, 855, 864, 880, 882, 888, 891, 912, 924, 931, 945, 972, 980, 990, 999, 1008, 1026, 1036, 1045, 1056, 1064, 1078, 1080, 1110, 1120, 1134, 1140, 1155, 1176, 1184, 1188, 1197, 1215, 1221, 1232, 1254, 1260, 1295, 1296, 1320, 1323, 1330, 1332, 1368, 1386, 1406, 1440, 1458, 1463, 1470, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1568, 1584, 1596, 1617, 1620, 1628, 1665, 1672, 1680, 1701, 1710, 1760, 1764, 1776, 1782, 1813, 1824, 1848, 1862, 1881, 1890, 1944, 1960, 1980, 1995, 1998, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2128, 2156, 2160, 2205, 2220, 2268, 2280, 2310, 2331, 2352, 2376, 2394, 2430, 2442, 2464, 2508, 2520, 2565, 2590, 2592, 2640, 2646, 2660, 2664, 2673, 2695, 2736, 2772, 2793, 2812, 2835, 2849, 2916, 2926, 2940, 2960, 2970, 2997, 3024, 3040, 3078, 3080, 3108, 3135, 3168, 3192, 3234, 3240, 3256, 3330, 3344, 3360, 3402, 3420, 3465, 3515, 3528, 3552, 3564, 3591, 3626, 3645, 3663, 3696, 3724, 3762, 3780, 3885, 3888, 3920, 3960, 3969, 3990, 3996, 4070, 4104, 4144, 4158, 4180, 4218, 4256, 4312, 4320, 4389, 4410, 4440, 4455, 4536, 4560, 4617, 4620, 4655, 4662, 4704, 4752, 4788, 4851, 4860, 4884, 4921, 4995, 5016, 5040, 5103, 5130, 5180, 5280, 5292, 5320, 5328, 5346, 5390, 5439, 5472, 5544, 5586, 5624, 5643, 5670, 5698, 5832, 5852, 5880, 5920, 5940, 5985, 5994, 6048, 6105, 6156, 6160, 6216, 6237, 6270, 6327, 6384, 6468, 6480, 6512, 6615, 6660, 6688, 6804, 6840, 6930, 6993, 7030, 7056, 7128, 7182, 7252, 7290, 7315, 7326, 7392, 7448, 7524, 7560, 7695, 7733, 7770, 7776, 7840, 7920, 7938, 7980, 7992, 8019, 8085, 8140, 8208, 8288, 8316, 8360, 8379, 8436, 8505, 8547, 8624, 8778, 8820, 8880, 8910, 8991, 9065, 9072, 9120, 9234, 9240, 9310, 9324, 9405, 9504, 9576, 9702, 9720, 9768, 9842, 9990, 10032, 10080, 10206, 10241, 10260, 10360, 10395, 10545, 10584, 10640, 10656, 10692, 10773, 10780, 10878, 10989, 11088, 11172, 11248, 11286, 11340, 11396, 11655, 11664, 11704, 11760, 11880, 11907, 11970, 11988, 12210, 12312, 12320, 12432, 12474, 12540, 12654, 12768, 12936, 12960, 13024, 13167, 13230, 13320, 13365, 13608, 13680, 13851, 13860, 13965, 13986, 14060, 14112, 14245, 14256, 14364, 14504, 14553, 14580, 14630, 14652, 14763, 14896, 14985, 15048, 15120, 15390, 15466, 15540, 15840, 15876, 15960, 15984, 16038, 16170, 16280, 16317, 16416, 16632, 16720, 16758, 16872, 16929, 17010, 17094, 17248, 17556, 17640, 17760, 17820, 17955, 17982, 18130, 18144, 18315, 18468, 18480, 18620, 18648, 18711, 18810, 18981, 19152, 19404, 19440, 19536, 19684, 19845, 19943, 19980, 20064, 20412, 20482, 20520, 20720, 20790, 20979, 21090, 21168, 21280, 21384, 21546, 21560, 21756, 21945, 21978, 22176, 22344, 22496, 22572, 22680, 22792, 23085, 23199, 23310, 23328, 23408, 23520, 23760, 23814, 23940, 23976, 24255, 24420, 24605, 24624, 24864, 24948, 25080, 25137, 25308, 25515, 25641, 25872, 26334, 26460, 26640, 26730, 26973, 27195, 27216, 27360, 27702, 27720, 27930, 27972, 28120, 28215, 28490, 28512, 28728, 29008, 29106, 29160, 29260, 29304, 29526, 29792, 29970, 30096, 30240, 30723, 30780, 30932, 31080, 31185, 31635, 31752, 31920, 31968, 32076, 32319, 32340, 32560, 32634, 32967, 33264, 33440, 33516, 33744, 33858, 34020, 34188, 34447, 34965, 35112, 35280, 35640, 35721, 35910, 35964, 36260, 36630, 36936, 36960, 37240, 37296, 37422, 37620, 37962, 38304, 38665, 38808, 38880, 39072, 39368, 39501, 39690, 39886, 39960, 40095, 40824, 40964, 41040, 41440, 41580, 41895, 41958, 42180, 42336, 42735, 42768, 43092, 43120, 43512, 43659, 43890, 43956, 44289, 44688, 44955, 45144, 45360, 45584, 46170, 46398, 46620, 46816, 47520, 47628, 47880, 47952, 48510, 48840, 48951, 49210, 49248, 49896, 50160, 50274, 50616, 50787, 51030, 51205, 51282, 51744, 52668, 52920, 53280, 53460, 53865, 53946, 54131, 54390, 54432, 54945, 55404, 55440, 55860, 55944, 56133, 56240, 56430, 56943, 56980, 57456, 58016, 58212, 58320, 58520, 58608, 59052, 59535, 59829, 59940, 60192, 61446, 61560, 61864, 62160, 62370, 62937, 63270, 63504, 63840, 64152, 64638, 64680, 65120, 65268, 65835, 65934, 66528, 67032, 67488, 67716, 68040, 68376, 68894, 69255, 69597, 69930, 70224, 70560, 71280, 71442, 71820, 71928, 72520, 72765, 73260, 73815, 73872, 74480, 74592, 74844, 75240, 75411, 75924, 76923, 77330, 77616, 78736, 79002, 79380, 79772, 79920, 80190, 81585, 81648, 81928, 82080, 83160, 83790, 83916, 84360, 84645, 85470, 85536, 86184, 86240, 87024, 87318, 87780, 87912, 88578, 89376, 89910, 90288, 90720, 91168, 92169, 92340, 92796, 93240, 93555, 94905, 95256, 95760, 95904, 96957, 97020, 97680, 97902, 98420, 98901, 99715, 99792, 100320, 100548, 101232, 101574, 102060, 102410, 102564, 103341, 104895, 105336, 105840, 106920, 107730, 107892, 108262, 108780, 109890, 110808, 110880, 111720, 111888, 112266, 112480, 112860, 113886, 113960, 114912, 115995, 116424, 116640, 117040, 117216, 118104, 118503, 119070, 119658, 119880, 122892, 123120, 123728, 124320, 124740, 125685, 125874, 126540, 127008, 128205, 128304, 129276, 129360, 130536, 130977, 131670, 131868, 132867, 134064, 134865, 135432, 136080, 136752, 137788, 138510, 139194, 139860, 140448, 142560, 142884, 143640, 143856, 145040, 145530, 146520, 146853, 147630, 147744, 148960, 149688, 150480, 150822, 151848, 152361, 153615, 153846, 154660, 155232, 157472, 158004, 158760, 159544, 159840, 160380, 161595, 162393, 163170, 163296, 163856, 164835, 166320, 167580, 167832, 168720, 169290, 170829, 170940, 172235, 172368, 174048, 174636, 175560, 175824, 177156, 178605, 179487, 179820, 180576, 184338, 184680, 185592, 186480, 187110, 188811, 189810, 190512, 191520, 193914, 194040, 195360, 195804, 196840, 197505, 197802, 199430, 199584, 201096, 202464, 203148, 204120, 204820, 205128, 206682, 208791, 209790, 210672, 211680, 213840, 215460, 215784, 216524, 217560, 218295, 219780, 221445, 221616, 223440, 223776, 224532, 225720, 226233, 227772, 227920, 230769, 231990, 232848, 234080, 236208, 237006, 238140, 239316, 239760, 244755, 245784, 246240, 247456, 249480, 251370, 251748, 253080, 253935, 256410, 256608, 258552, 258720, 261072, 261954, 263340, 263736, 265734, 268128, 269730, 270655, 270864, 272160, 273504, 275576, 276507, 277020, 278388, 279720, 280665, 284715, 285768, 287280, 287712, 290080, 291060, 293040, 293706, 295260, 296703, 299145, 299376, 300960, 301644, 303696, 304722, 307230, 307692, 309320, 310023, 314685, 316008, 317520, 319088, 320760, 323190, 324786, 326340, 327712, 329670, 332640, 335160, 335664, 337440, 338580, 341658, 341880, 344470, 344736, 347985, 349272, 351120, 351648, 354312, 355509, 357210, 358974, 359640, 368676, 369360, 371184, 372960, 374220, 377055, 377622, 378917, 379620, 381024, 384615, 387828, 388080, 391608, 392931, 393680, 395010, 395604, 398601, 398860, 402192, 406296, 408240, 409640, 410256, 413364, 417582, 419580, 421344, 427680, 430920, 431568, 433048, 435120, 436590, 439560, 440559, 442890, 443232, 446880, 449064, 451440, 452466, 455544, 455840, 460845, 461538, 463980, 465696, 472416, 474012, 476280, 478632, 479520, 484785, 487179, 489510, 491568, 494505, 498960, 502740, 503496, 506160, 507870, 512487, 512820, 516705, 517104, 522144, 523908, 526680, 527472, 531468, 538461, 539460, 541310, 541728, 551152, 553014, 554040, 556776, 559440, 561330, 569430, 571536, 574560, 582120, 586080, 587412, 590520, 592515, 593406, 598290, 598752, 603288, 607392, 609444, 614460, 615384, 618640, 620046, 626373, 629370, 632016, 635040, 638176, 641520, 646380, 649572, 652680, 654885, 659340, 664335, 670320, 671328, 677160, 678699, 683316, 683760, 688940, 692307, 695970, 698544, 702240, 708624, 711018, 714420, 717948, 719280, 734265, 737352, 738720, 742368, 748440, 754110, 755244, 757834, 759240, 761805, 769230, 775656, 776160, 783216, 785862, 787360, 790020, 791208, 797202, 797720, 804384, 811965, 812592, 816480, 819280, 820512, 826728, 829521, 835164, 839160, 854145, 861840, 863136, 866096, 870240, 873180, 879120, 881118, 885780, 897435, 898128, 902880, 904932, 911088, 921690, 923076, 927960, 930069, 944055, 948024, 952560, 957264, 969570, 974358, 979020, 983136, 989010, 997920, 1005480, 1006992, 1012320, 1015740, 1024974, 1025640, 1033410, 1034208, 1043955, 1047816, 1053360, 1054944, 1062936, 1066527, 1076922, 1078920, 1082620, 1102304, 1106028, 1108080, 1113552, 1118880, 1122660, 1131165, 1136751, 1138860, 1143072, 1153845, 1164240, 1174824, 1181040, 1185030, 1186812, 1195803, 1196580, 1206576, 1218888, 1228920, 1230768, 1237280, 1240092, 1252746, 1258740, 1264032, 1283040, 1292760, 1299144, 1305360, 1309770, 1318680, 1321677, 1328670, 1340640, 1354320, 1357398, 1366632, 1367520, 1377880, 1382535, 1384614, 1391940, 1397088, 1417248, 1422036, 1428840, 1435896, 1438560, 1461537, 1468530, 1474704, 1483515, 1496880, 1508220, 1510488, 1515668, 1518480, 1523610, 1538460, 1550115, 1551312, 1566432, 1571724, 1580040, 1582416, 1594404, 1595440, 1615383, 1623930, 1625184, 1638560, 1653456, 1659042, 1670328, 1678320, 1708290, 1723680, 1732192, 1746360, 1758240, 1762236, 1771560, 1777545, 1794870, 1796256, 1809864, 1822176, 1843380, 1846152, 1855920, 1860138, 1879119, 1888110, 1894585, 1896048, 1905120, 1914528, 1939140, 1948716, 1958040, 1964655, 1978020, 1993005, 2010960, 2013984, 2031480, 2049948, 2051280, 2066820, 2076921, 2087910, 2095632, 2106720, 2125872, 2133054, 2153844, 2157840, 2165240, 2202795, 2212056, 2216160, 2227104, 2245320, 2262330, 2273502, 2277720, 2307690, 2328480, 2349648, 2362080, 2370060, 2373624, 2391606, 2393160, 2413152, 2435895, 2437776, 2457840, 2461536, 2480184, 2488563, 2505492, 2517480, 2562435, 2585520, 2598288, 2610720, 2619540, 2637360, 2643354, 2657340, 2692305, 2708640, 2714796, 2733264, 2755760, 2765070, 2769228, 2783880, 2790207, 2844072, 2857680, 2871792, 2923074, 2937060, 2949408, 2967030, 2993760, 3016440, 3020976, 3031336, 3036960, 3047220, 3076920, 3100230, 3102624, 3131865, 3143448, 3160080, 3164832, 3188808, 3190880, 3230766, 3247860, 3306912, 3318084, 3340656, 3356640, 3393495, 3410253, 3416580, 3461535, 3492720, 3524472, 3543120, 3555090, 3587409, 3589740, 3619728, 3686760, 3692304, 3711840, 3720276, 3758238, 3776220, 3789170, 3792096, 3878280, 3897432, 3916080, 3929310, 3956040, 3986010, 4021920, 4062960, 4099896, 4102560, 4133640, 4147605, 4153842, 4175820, 4191264, 4251744, 4266108, 4307688, 4315680, 4330480, 4384611, 4405590, 4424112, 4490640, 4524660, 4547004, 4555440, 4615380, 4650345, 4699296, 4740120, 4747248, 4783212, 4786320, 4846149, 4871790, 4875552, 4915680, 4960368, 4977126, 5010984, 5034960, 5124870, 5171040, 5196576, 5239080, 5274720, 5286708, 5314680, 5332635, 5384610, 5429592, 5466528, 5511520, 5530140, 5538456, 5567760, 5580414, 5637357, 5683755, 5688144, 5715360, 5743584, 5846148, 5874120, 5934060, 5979015, 6032880, 6041952, 6062672, 6094440, 6153840, 6200460, 6263730, 6286896, 6320160, 6377616, 6461532, 6495720, 6608385, 6636168, 6681312, 6786990, 6820506, 6833160, 6923070, 6985440, 7048944, 7086240, 7110180, 7174818, 7179480, 7239456, 7307685, 7373520, 7384608, 7440552, 7465689, 7516476, 7552440, 7578340, 7756560, 7794864, 7832160, 7858620, 7912080, 7972020, 8076915, 8125920, 8199792, 8267280, 8295210, 8307684, 8351640, 8370621, 8532216, 8615376, 8660960, 8769222, 8811180, 8848224, 8981280, 9049320, 9094008, 9110880, 9230760, 9300690, 9395595, 9480240, 9494496, 9566424, 9572640, 9692298, 9743580, 9920736, 9954252, 10021968, 10069920, 10230759, 10249740, 10384605, 10478160, 10573416, 10629360, 10665270, 10769220, 10859184, 11060280, 11076912, 11135520, 11160828, 11274714, 11367510, 11376288, 11692296, 11748240, 11868120, 11958030, 12065760, 12125344, 12188880, 12307680, 12400920, 12442815, 12527460, 12573792, 12755232, 12923064, 12991440, 13153833, 13216770, 13272336, 13573980, 13641012, 13666320, 13846140, 13951035, 14097888, 14220360, 14349636, 14358960, 14538447, 14615370, 14747040, 14881104, 14931378, 15032952, 15104880, 15156680, 15513120, 15589728, 15717240, 15824160, 15944040, 16153830, 16399584, 16534560, 16590420, 16615368, 16703280, 16741242, 17051265, 17064432, 17230752, 17538444, 17622360, 17937045, 18098640, 18188016, 18461520, 18601380, 18791190, 18960480, 19132848, 19384596, 19487160, 19908504, 20043936, 20461518, 20499480, 20769210, 20956320, 21146832, 21258720, 21330540, 21538440, 21718368, 21923055, 22120560, 22153824, 22321656, 22549428, 22735020, 23384592, 23496480, 23736240, 23916060, 24230745, 24377760, 24801840, 24885630, 25054920, 25111863, 25846128, 25982880, 26307666, 26433540, 26544672, 27147960, 27282024, 27332640, 27692280, 27902070, 28186785, 28440720, 28699272, 28717920, 29076894, 29230740, 29762208, 29862756, 30065904, 30209760, 30313360, 30692277, 31434480, 31888080, 32307660, 33180840, 33230736, 33406560, 33482484, 34102530, 34128864, 35076888, 35244720, 35874090, 36197280, 36376032, 36923040, 37202760, 37328445, 37582380, 38265696, 38769192, 38974320, 39461499, 39817008, 40923036, 40998960, 41538420, 41853105, 42293664, 42661080, 43076880, 43846110, 44241120, 44643312, 45098856, 45470040, 46769184, 47472480, 47832120, 48461490, 49603680, 49771260, 50109840, 50223726, 51153795, 51692256, 52615332, 52867080, 54295920, 54564048, 55384560, 55804140, 56373570, 56881440, 57398544, 58153788, 58461480, 59725512, 60131808, 60626720, 61384554, 62868960, 63776160, 64615320, 65769165, 66361680, 66461472, 66964968, 68205060, 70153776, 70489440, 71748180, 72692235, 74405520, 74656890, 75164760, 77538384, 77948640, 78922998, 79634016, 81846072, 81997920, 83076840, 83706210, 85322160, 86153760, 87692220, 89286624, 90197712, 90940080, 92076831, 95664240, 96922980, 99542520, 100219680, 100447452, 102307590, 105230664, 105734160, 108591840, 109128096, 110769120, 111608280, 112747140, 114797088, 116307576, 116922960, 119451024, 122769108, 125559315, 129230640, 131538330, 132723360, 133929936, 136410120, 140307552, 143496360, 145384470, 148811040, 149313780, 150329520, 153461385, 155076768, 157845996, 163692144, 166153680, 167412420, 170644320, 175384440, 180395424, 181880160, 184153662, 191328480, 193845960, 197307495, 199085040, 200894904, 204615180, 210461328, 211468320, 223216560, 225494280, 232615152, 233845920, 238902048, 245538216, 251118630, 258461280, 263076660, 267859872, 272820240, 276230493, 286992720, 290768940, 298627560, 300659040, 306922770, 315691992, 327384288, 332307360, 334824840, 350768880, 368307324, 387691920, 394614990, 398170080, 401789808, 409230360, 420922656, 446433120, 450988560, 460384155, 465230304, 491076432, 502237260, 526153320, 545640480, 552460986, 573985440, 581537880, 597255120, 613845540, 631383984, 669649680, 701537760, 736614648, 775383840, 789229980, 803579616, 818460720, 901977120, 920768310, 982152864, 1004474520, 1052306640, 1104921972, 1163075760, 1194510240, 1227691080, 1262767968, 1339299360, 1381152465, 1473229296, 1578459960, 1636921440, 1841536620, 2008949040, 2104613280, 2209843944, 2326151520, 2455382160, 2762304930, 2946458592, 3156919920, 3683073240, 4017898080, 4419687888, 4910764320, 5524609860, 6313839840, 7366146480, 8839375776, 11049219720, 14732292960, 22098439440, 44196878880]

約数ペア:

[(1, 44196878880), (2, 22098439440), (3, 14732292960), (4, 11049219720), (5, 8839375776), (6, 7366146480), (7, 6313839840), (8, 5524609860), (9, 4910764320), (10, 4419687888), (11, 4017898080), (12, 3683073240), (14, 3156919920), (15, 2946458592), (16, 2762304930), (18, 2455382160), (19, 2326151520), (20, 2209843944), (21, 2104613280), (22, 2008949040), (24, 1841536620), (27, 1636921440), (28, 1578459960), (30, 1473229296), (32, 1381152465), (33, 1339299360), (35, 1262767968), (36, 1227691080), (37, 1194510240), (38, 1163075760), (40, 1104921972), (42, 1052306640), (44, 1004474520), (45, 982152864), (48, 920768310), (49, 901977120), (54, 818460720), (55, 803579616), (56, 789229980), (57, 775383840), (60, 736614648), (63, 701537760), (66, 669649680), (70, 631383984), (72, 613845540), (74, 597255120), (76, 581537880), (77, 573985440), (80, 552460986), (81, 545640480), (84, 526153320), (88, 502237260), (90, 491076432), (95, 465230304), (96, 460384155), (98, 450988560), (99, 446433120), (105, 420922656), (108, 409230360), (110, 401789808), (111, 398170080), (112, 394614990), (114, 387691920), (120, 368307324), (126, 350768880), (132, 334824840), (133, 332307360), (135, 327384288), (140, 315691992), (144, 306922770), (147, 300659040), (148, 298627560), (152, 290768940), (154, 286992720), (160, 276230493), (162, 272820240), (165, 267859872), (168, 263076660), (171, 258461280), (176, 251118630), (180, 245538216), (185, 238902048), (189, 233845920), (190, 232615152), (196, 225494280), (198, 223216560), (209, 211468320), (210, 210461328), (216, 204615180), (220, 200894904), (222, 199085040), (224, 197307495), (228, 193845960), (231, 191328480), (240, 184153662), (243, 181880160), (245, 180395424), (252, 175384440), (259, 170644320), (264, 167412420), (266, 166153680), (270, 163692144), (280, 157845996), (285, 155076768), (288, 153461385), (294, 150329520), (296, 149313780), (297, 148811040), (304, 145384470), (308, 143496360), (315, 140307552), (324, 136410120), (330, 133929936), (333, 132723360), (336, 131538330), (342, 129230640), (352, 125559315), (360, 122769108), (370, 119451024), (378, 116922960), (380, 116307576), (385, 114797088), (392, 112747140), (396, 111608280), (399, 110769120), (405, 109128096), (407, 108591840), (418, 105734160), (420, 105230664), (432, 102307590), (440, 100447452), (441, 100219680), (444, 99542520), (456, 96922980), (462, 95664240), (480, 92076831), (486, 90940080), (490, 90197712), (495, 89286624), (504, 87692220), (513, 86153760), (518, 85322160), (528, 83706210), (532, 83076840), (539, 81997920), (540, 81846072), (555, 79634016), (560, 78922998), (567, 77948640), (570, 77538384), (588, 75164760), (592, 74656890), (594, 74405520), (608, 72692235), (616, 71748180), (627, 70489440), (630, 70153776), (648, 68205060), (660, 66964968), (665, 66461472), (666, 66361680), (672, 65769165), (684, 64615320), (693, 63776160), (703, 62868960), (720, 61384554), (729, 60626720), (735, 60131808), (740, 59725512), (756, 58461480), (760, 58153788), (770, 57398544), (777, 56881440), (784, 56373570), (792, 55804140), (798, 55384560), (810, 54564048), (814, 54295920), (836, 52867080), (840, 52615332), (855, 51692256), (864, 51153795), (880, 50223726), (882, 50109840), (888, 49771260), (891, 49603680), (912, 48461490), (924, 47832120), (931, 47472480), (945, 46769184), (972, 45470040), (980, 45098856), (990, 44643312), (999, 44241120), (1008, 43846110), (1026, 43076880), (1036, 42661080), (1045, 42293664), (1056, 41853105), (1064, 41538420), (1078, 40998960), (1080, 40923036), (1110, 39817008), (1120, 39461499), (1134, 38974320), (1140, 38769192), (1155, 38265696), (1176, 37582380), (1184, 37328445), (1188, 37202760), (1197, 36923040), (1215, 36376032), (1221, 36197280), (1232, 35874090), (1254, 35244720), (1260, 35076888), (1295, 34128864), (1296, 34102530), (1320, 33482484), (1323, 33406560), (1330, 33230736), (1332, 33180840), (1368, 32307660), (1386, 31888080), (1406, 31434480), (1440, 30692277), (1458, 30313360), (1463, 30209760), (1470, 30065904), (1480, 29862756), (1485, 29762208), (1512, 29230740), (1520, 29076894), (1539, 28717920), (1540, 28699272), (1554, 28440720), (1568, 28186785), (1584, 27902070), (1596, 27692280), (1617, 27332640), (1620, 27282024), (1628, 27147960), (1665, 26544672), (1672, 26433540), (1680, 26307666), (1701, 25982880), (1710, 25846128), (1760, 25111863), (1764, 25054920), (1776, 24885630), (1782, 24801840), (1813, 24377760), (1824, 24230745), (1848, 23916060), (1862, 23736240), (1881, 23496480), (1890, 23384592), (1944, 22735020), (1960, 22549428), (1980, 22321656), (1995, 22153824), (1998, 22120560), (2016, 21923055), (2035, 21718368), (2052, 21538440), (2072, 21330540), (2079, 21258720), (2090, 21146832), (2109, 20956320), (2128, 20769210), (2156, 20499480), (2160, 20461518), (2205, 20043936), (2220, 19908504), (2268, 19487160), (2280, 19384596), (2310, 19132848), (2331, 18960480), (2352, 18791190), (2376, 18601380), (2394, 18461520), (2430, 18188016), (2442, 18098640), (2464, 17937045), (2508, 17622360), (2520, 17538444), (2565, 17230752), (2590, 17064432), (2592, 17051265), (2640, 16741242), (2646, 16703280), (2660, 16615368), (2664, 16590420), (2673, 16534560), (2695, 16399584), (2736, 16153830), (2772, 15944040), (2793, 15824160), (2812, 15717240), (2835, 15589728), (2849, 15513120), (2916, 15156680), (2926, 15104880), (2940, 15032952), (2960, 14931378), (2970, 14881104), (2997, 14747040), (3024, 14615370), (3040, 14538447), (3078, 14358960), (3080, 14349636), (3108, 14220360), (3135, 14097888), (3168, 13951035), (3192, 13846140), (3234, 13666320), (3240, 13641012), (3256, 13573980), (3330, 13272336), (3344, 13216770), (3360, 13153833), (3402, 12991440), (3420, 12923064), (3465, 12755232), (3515, 12573792), (3528, 12527460), (3552, 12442815), (3564, 12400920), (3591, 12307680), (3626, 12188880), (3645, 12125344), (3663, 12065760), (3696, 11958030), (3724, 11868120), (3762, 11748240), (3780, 11692296), (3885, 11376288), (3888, 11367510), (3920, 11274714), (3960, 11160828), (3969, 11135520), (3990, 11076912), (3996, 11060280), (4070, 10859184), (4104, 10769220), (4144, 10665270), (4158, 10629360), (4180, 10573416), (4218, 10478160), (4256, 10384605), (4312, 10249740), (4320, 10230759), (4389, 10069920), (4410, 10021968), (4440, 9954252), (4455, 9920736), (4536, 9743580), (4560, 9692298), (4617, 9572640), (4620, 9566424), (4655, 9494496), (4662, 9480240), (4704, 9395595), (4752, 9300690), (4788, 9230760), (4851, 9110880), (4860, 9094008), (4884, 9049320), (4921, 8981280), (4995, 8848224), (5016, 8811180), (5040, 8769222), (5103, 8660960), (5130, 8615376), (5180, 8532216), (5280, 8370621), (5292, 8351640), (5320, 8307684), (5328, 8295210), (5346, 8267280), (5390, 8199792), (5439, 8125920), (5472, 8076915), (5544, 7972020), (5586, 7912080), (5624, 7858620), (5643, 7832160), (5670, 7794864), (5698, 7756560), (5832, 7578340), (5852, 7552440), (5880, 7516476), (5920, 7465689), (5940, 7440552), (5985, 7384608), (5994, 7373520), (6048, 7307685), (6105, 7239456), (6156, 7179480), (6160, 7174818), (6216, 7110180), (6237, 7086240), (6270, 7048944), (6327, 6985440), (6384, 6923070), (6468, 6833160), (6480, 6820506), (6512, 6786990), (6615, 6681312), (6660, 6636168), (6688, 6608385), (6804, 6495720), (6840, 6461532), (6930, 6377616), (6993, 6320160), (7030, 6286896), (7056, 6263730), (7128, 6200460), (7182, 6153840), (7252, 6094440), (7290, 6062672), (7315, 6041952), (7326, 6032880), (7392, 5979015), (7448, 5934060), (7524, 5874120), (7560, 5846148), (7695, 5743584), (7733, 5715360), (7770, 5688144), (7776, 5683755), (7840, 5637357), (7920, 5580414), (7938, 5567760), (7980, 5538456), (7992, 5530140), (8019, 5511520), (8085, 5466528), (8140, 5429592), (8208, 5384610), (8288, 5332635), (8316, 5314680), (8360, 5286708), (8379, 5274720), (8436, 5239080), (8505, 5196576), (8547, 5171040), (8624, 5124870), (8778, 5034960), (8820, 5010984), (8880, 4977126), (8910, 4960368), (8991, 4915680), (9065, 4875552), (9072, 4871790), (9120, 4846149), (9234, 4786320), (9240, 4783212), (9310, 4747248), (9324, 4740120), (9405, 4699296), (9504, 4650345), (9576, 4615380), (9702, 4555440), (9720, 4547004), (9768, 4524660), (9842, 4490640), (9990, 4424112), (10032, 4405590), (10080, 4384611), (10206, 4330480), (10241, 4315680), (10260, 4307688), (10360, 4266108), (10395, 4251744), (10545, 4191264), (10584, 4175820), (10640, 4153842), (10656, 4147605), (10692, 4133640), (10773, 4102560), (10780, 4099896), (10878, 4062960), (10989, 4021920), (11088, 3986010), (11172, 3956040), (11248, 3929310), (11286, 3916080), (11340, 3897432), (11396, 3878280), (11655, 3792096), (11664, 3789170), (11704, 3776220), (11760, 3758238), (11880, 3720276), (11907, 3711840), (11970, 3692304), (11988, 3686760), (12210, 3619728), (12312, 3589740), (12320, 3587409), (12432, 3555090), (12474, 3543120), (12540, 3524472), (12654, 3492720), (12768, 3461535), (12936, 3416580), (12960, 3410253), (13024, 3393495), (13167, 3356640), (13230, 3340656), (13320, 3318084), (13365, 3306912), (13608, 3247860), (13680, 3230766), (13851, 3190880), (13860, 3188808), (13965, 3164832), (13986, 3160080), (14060, 3143448), (14112, 3131865), (14245, 3102624), (14256, 3100230), (14364, 3076920), (14504, 3047220), (14553, 3036960), (14580, 3031336), (14630, 3020976), (14652, 3016440), (14763, 2993760), (14896, 2967030), (14985, 2949408), (15048, 2937060), (15120, 2923074), (15390, 2871792), (15466, 2857680), (15540, 2844072), (15840, 2790207), (15876, 2783880), (15960, 2769228), (15984, 2765070), (16038, 2755760), (16170, 2733264), (16280, 2714796), (16317, 2708640), (16416, 2692305), (16632, 2657340), (16720, 2643354), (16758, 2637360), (16872, 2619540), (16929, 2610720), (17010, 2598288), (17094, 2585520), (17248, 2562435), (17556, 2517480), (17640, 2505492), (17760, 2488563), (17820, 2480184), (17955, 2461536), (17982, 2457840), (18130, 2437776), (18144, 2435895), (18315, 2413152), (18468, 2393160), (18480, 2391606), (18620, 2373624), (18648, 2370060), (18711, 2362080), (18810, 2349648), (18981, 2328480), (19152, 2307690), (19404, 2277720), (19440, 2273502), (19536, 2262330), (19684, 2245320), (19845, 2227104), (19943, 2216160), (19980, 2212056), (20064, 2202795), (20412, 2165240), (20482, 2157840), (20520, 2153844), (20720, 2133054), (20790, 2125872), (20979, 2106720), (21090, 2095632), (21168, 2087910), (21280, 2076921), (21384, 2066820), (21546, 2051280), (21560, 2049948), (21756, 2031480), (21945, 2013984), (21978, 2010960), (22176, 1993005), (22344, 1978020), (22496, 1964655), (22572, 1958040), (22680, 1948716), (22792, 1939140), (23085, 1914528), (23199, 1905120), (23310, 1896048), (23328, 1894585), (23408, 1888110), (23520, 1879119), (23760, 1860138), (23814, 1855920), (23940, 1846152), (23976, 1843380), (24255, 1822176), (24420, 1809864), (24605, 1796256), (24624, 1794870), (24864, 1777545), (24948, 1771560), (25080, 1762236), (25137, 1758240), (25308, 1746360), (25515, 1732192), (25641, 1723680), (25872, 1708290), (26334, 1678320), (26460, 1670328), (26640, 1659042), (26730, 1653456), (26973, 1638560), (27195, 1625184), (27216, 1623930), (27360, 1615383), (27702, 1595440), (27720, 1594404), (27930, 1582416), (27972, 1580040), (28120, 1571724), (28215, 1566432), (28490, 1551312), (28512, 1550115), (28728, 1538460), (29008, 1523610), (29106, 1518480), (29160, 1515668), (29260, 1510488), (29304, 1508220), (29526, 1496880), (29792, 1483515), (29970, 1474704), (30096, 1468530), (30240, 1461537), (30723, 1438560), (30780, 1435896), (30932, 1428840), (31080, 1422036), (31185, 1417248), (31635, 1397088), (31752, 1391940), (31920, 1384614), (31968, 1382535), (32076, 1377880), (32319, 1367520), (32340, 1366632), (32560, 1357398), (32634, 1354320), (32967, 1340640), (33264, 1328670), (33440, 1321677), (33516, 1318680), (33744, 1309770), (33858, 1305360), (34020, 1299144), (34188, 1292760), (34447, 1283040), (34965, 1264032), (35112, 1258740), (35280, 1252746), (35640, 1240092), (35721, 1237280), (35910, 1230768), (35964, 1228920), (36260, 1218888), (36630, 1206576), (36936, 1196580), (36960, 1195803), (37240, 1186812), (37296, 1185030), (37422, 1181040), (37620, 1174824), (37962, 1164240), (38304, 1153845), (38665, 1143072), (38808, 1138860), (38880, 1136751), (39072, 1131165), (39368, 1122660), (39501, 1118880), (39690, 1113552), (39886, 1108080), (39960, 1106028), (40095, 1102304), (40824, 1082620), (40964, 1078920), (41040, 1076922), (41440, 1066527), (41580, 1062936), (41895, 1054944), (41958, 1053360), (42180, 1047816), (42336, 1043955), (42735, 1034208), (42768, 1033410), (43092, 1025640), (43120, 1024974), (43512, 1015740), (43659, 1012320), (43890, 1006992), (43956, 1005480), (44289, 997920), (44688, 989010), (44955, 983136), (45144, 979020), (45360, 974358), (45584, 969570), (46170, 957264), (46398, 952560), (46620, 948024), (46816, 944055), (47520, 930069), (47628, 927960), (47880, 923076), (47952, 921690), (48510, 911088), (48840, 904932), (48951, 902880), (49210, 898128), (49248, 897435), (49896, 885780), (50160, 881118), (50274, 879120), (50616, 873180), (50787, 870240), (51030, 866096), (51205, 863136), (51282, 861840), (51744, 854145), (52668, 839160), (52920, 835164), (53280, 829521), (53460, 826728), (53865, 820512), (53946, 819280), (54131, 816480), (54390, 812592), (54432, 811965), (54945, 804384), (55404, 797720), (55440, 797202), (55860, 791208), (55944, 790020), (56133, 787360), (56240, 785862), (56430, 783216), (56943, 776160), (56980, 775656), (57456, 769230), (58016, 761805), (58212, 759240), (58320, 757834), (58520, 755244), (58608, 754110), (59052, 748440), (59535, 742368), (59829, 738720), (59940, 737352), (60192, 734265), (61446, 719280), (61560, 717948), (61864, 714420), (62160, 711018), (62370, 708624), (62937, 702240), (63270, 698544), (63504, 695970), (63840, 692307), (64152, 688940), (64638, 683760), (64680, 683316), (65120, 678699), (65268, 677160), (65835, 671328), (65934, 670320), (66528, 664335), (67032, 659340), (67488, 654885), (67716, 652680), (68040, 649572), (68376, 646380), (68894, 641520), (69255, 638176), (69597, 635040), (69930, 632016), (70224, 629370), (70560, 626373), (71280, 620046), (71442, 618640), (71820, 615384), (71928, 614460), (72520, 609444), (72765, 607392), (73260, 603288), (73815, 598752), (73872, 598290), (74480, 593406), (74592, 592515), (74844, 590520), (75240, 587412), (75411, 586080), (75924, 582120), (76923, 574560), (77330, 571536), (77616, 569430), (78736, 561330), (79002, 559440), (79380, 556776), (79772, 554040), (79920, 553014), (80190, 551152), (81585, 541728), (81648, 541310), (81928, 539460), (82080, 538461), (83160, 531468), (83790, 527472), (83916, 526680), (84360, 523908), (84645, 522144), (85470, 517104), (85536, 516705), (86184, 512820), (86240, 512487), (87024, 507870), (87318, 506160), (87780, 503496), (87912, 502740), (88578, 498960), (89376, 494505), (89910, 491568), (90288, 489510), (90720, 487179), (91168, 484785), (92169, 479520), (92340, 478632), (92796, 476280), (93240, 474012), (93555, 472416), (94905, 465696), (95256, 463980), (95760, 461538), (95904, 460845), (96957, 455840), (97020, 455544), (97680, 452466), (97902, 451440), (98420, 449064), (98901, 446880), (99715, 443232), (99792, 442890), (100320, 440559), (100548, 439560), (101232, 436590), (101574, 435120), (102060, 433048), (102410, 431568), (102564, 430920), (103341, 427680), (104895, 421344), (105336, 419580), (105840, 417582), (106920, 413364), (107730, 410256), (107892, 409640), (108262, 408240), (108780, 406296), (109890, 402192), (110808, 398860), (110880, 398601), (111720, 395604), (111888, 395010), (112266, 393680), (112480, 392931), (112860, 391608), (113886, 388080), (113960, 387828), (114912, 384615), (115995, 381024), (116424, 379620), (116640, 378917), (117040, 377622), (117216, 377055), (118104, 374220), (118503, 372960), (119070, 371184), (119658, 369360), (119880, 368676), (122892, 359640), (123120, 358974), (123728, 357210), (124320, 355509), (124740, 354312), (125685, 351648), (125874, 351120), (126540, 349272), (127008, 347985), (128205, 344736), (128304, 344470), (129276, 341880), (129360, 341658), (130536, 338580), (130977, 337440), (131670, 335664), (131868, 335160), (132867, 332640), (134064, 329670), (134865, 327712), (135432, 326340), (136080, 324786), (136752, 323190), (137788, 320760), (138510, 319088), (139194, 317520), (139860, 316008), (140448, 314685), (142560, 310023), (142884, 309320), (143640, 307692), (143856, 307230), (145040, 304722), (145530, 303696), (146520, 301644), (146853, 300960), (147630, 299376), (147744, 299145), (148960, 296703), (149688, 295260), (150480, 293706), (150822, 293040), (151848, 291060), (152361, 290080), (153615, 287712), (153846, 287280), (154660, 285768), (155232, 284715), (157472, 280665), (158004, 279720), (158760, 278388), (159544, 277020), (159840, 276507), (160380, 275576), (161595, 273504), (162393, 272160), (163170, 270864), (163296, 270655), (163856, 269730), (164835, 268128), (166320, 265734), (167580, 263736), (167832, 263340), (168720, 261954), (169290, 261072), (170829, 258720), (170940, 258552), (172235, 256608), (172368, 256410), (174048, 253935), (174636, 253080), (175560, 251748), (175824, 251370), (177156, 249480), (178605, 247456), (179487, 246240), (179820, 245784), (180576, 244755), (184338, 239760), (184680, 239316), (185592, 238140), (186480, 237006), (187110, 236208), (188811, 234080), (189810, 232848), (190512, 231990), (191520, 230769), (193914, 227920), (194040, 227772), (195360, 226233), (195804, 225720), (196840, 224532), (197505, 223776), (197802, 223440), (199430, 221616), (199584, 221445), (201096, 219780), (202464, 218295), (203148, 217560), (204120, 216524), (204820, 215784), (205128, 215460), (206682, 213840), (208791, 211680), (209790, 210672)]