69226597440

素因数分解:

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

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 55, 56, 59, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 111, 112, 117, 118, 120, 121, 126, 130, 132, 140, 143, 144, 148, 154, 156, 160, 165, 168, 176, 177, 180, 182, 185, 192, 195, 198, 208, 210, 220, 222, 224, 231, 234, 236, 240, 242, 252, 259, 260, 264, 273, 280, 286, 288, 295, 296, 308, 312, 315, 320, 330, 333, 336, 352, 354, 360, 363, 364, 370, 385, 390, 396, 407, 413, 416, 420, 429, 440, 444, 448, 455, 462, 468, 472, 480, 481, 484, 495, 504, 518, 520, 528, 531, 546, 555, 560, 572, 576, 585, 590, 592, 605, 616, 624, 630, 649, 660, 666, 672, 693, 704, 708, 715, 720, 726, 728, 740, 767, 770, 777, 780, 792, 814, 819, 826, 832, 840, 847, 858, 880, 885, 888, 910, 924, 936, 944, 960, 962, 968, 990, 1001, 1008, 1036, 1040, 1056, 1062, 1089, 1092, 1110, 1120, 1144, 1155, 1170, 1180, 1184, 1210, 1221, 1232, 1239, 1248, 1260, 1287, 1295, 1298, 1320, 1332, 1344, 1365, 1386, 1416, 1430, 1440, 1443, 1452, 1456, 1480, 1534, 1540, 1554, 1560, 1573, 1584, 1628, 1638, 1652, 1665, 1680, 1694, 1716, 1760, 1770, 1776, 1815, 1820, 1848, 1872, 1888, 1924, 1936, 1947, 1980, 2002, 2016, 2035, 2065, 2072, 2080, 2112, 2124, 2145, 2178, 2183, 2184, 2220, 2240, 2288, 2301, 2310, 2331, 2340, 2360, 2368, 2405, 2420, 2442, 2464, 2478, 2496, 2520, 2541, 2574, 2590, 2596, 2640, 2655, 2664, 2730, 2772, 2832, 2849, 2860, 2880, 2886, 2904, 2912, 2960, 3003, 3068, 3080, 3108, 3120, 3146, 3168, 3245, 3256, 3276, 3304, 3330, 3360, 3367, 3388, 3432, 3465, 3520, 3540, 3552, 3630, 3640, 3663, 3696, 3717, 3744, 3776, 3835, 3848, 3872, 3885, 3894, 3960, 4004, 4032, 4070, 4095, 4130, 4144, 4160, 4235, 4248, 4290, 4329, 4356, 4366, 4368, 4440, 4477, 4543, 4576, 4602, 4620, 4662, 4680, 4719, 4720, 4810, 4840, 4884, 4928, 4956, 5005, 5040, 5082, 5148, 5180, 5192, 5280, 5291, 5310, 5328, 5369, 5445, 5460, 5544, 5664, 5698, 5720, 5772, 5808, 5824, 5841, 5920, 6006, 6105, 6136, 6160, 6195, 6216, 6240, 6292, 6336, 6435, 6490, 6512, 6549, 6552, 6608, 6660, 6720, 6734, 6776, 6864, 6903, 6930, 7080, 7104, 7139, 7215, 7260, 7280, 7326, 7392, 7434, 7488, 7623, 7670, 7696, 7744, 7770, 7788, 7865, 7920, 8008, 8140, 8190, 8260, 8288, 8437, 8470, 8496, 8547, 8580, 8658, 8712, 8732, 8736, 8880, 8954, 9009, 9086, 9152, 9204, 9240, 9324, 9360, 9438, 9440, 9620, 9680, 9735, 9768, 9912, 10010, 10080, 10101, 10164, 10296, 10360, 10384, 10560, 10582, 10620, 10656, 10738, 10890, 10915, 10920, 11011, 11088, 11328, 11396, 11440, 11505, 11544, 11616, 11655, 11682, 11840, 12012, 12210, 12272, 12320, 12390, 12432, 12480, 12584, 12705, 12870, 12980, 13024, 13098, 13104, 13216, 13320, 13431, 13468, 13552, 13629, 13728, 13806, 13860, 14157, 14160, 14245, 14278, 14430, 14520, 14560, 14652, 14784, 14868, 15015, 15246, 15281, 15340, 15392, 15540, 15576, 15730, 15840, 15873, 16016, 16107, 16280, 16380, 16520, 16576, 16835, 16874, 16940, 16992, 17094, 17160, 17316, 17424, 17464, 17472, 17760, 17908, 18018, 18172, 18315, 18408, 18480, 18585, 18648, 18720, 18876, 18880, 19240, 19360, 19470, 19536, 19647, 19824, 20020, 20160, 20202, 20328, 20592, 20720, 20768, 21164, 21240, 21312, 21417, 21476, 21645, 21780, 21830, 21840, 22022, 22176, 22385, 22715, 22792, 22880, 23010, 23088, 23232, 23310, 23364, 23595, 24013, 24024, 24420, 24544, 24640, 24780, 24864, 25168, 25311, 25410, 25641, 25740, 25960, 26048, 26196, 26208, 26432, 26455, 26640, 26845, 26862, 26936, 27104, 27258, 27456, 27612, 27720, 28314, 28320, 28379, 28490, 28556, 28860, 29040, 29120, 29205, 29304, 29736, 30030, 30303, 30492, 30562, 30680, 30784, 31080, 31152, 31339, 31460, 31680, 31746, 32032, 32214, 32560, 32745, 32760, 33033, 33040, 33670, 33748, 33880, 33984, 34188, 34320, 34515, 34632, 34848, 34928, 35520, 35695, 35816, 36036, 36344, 36630, 36816, 36960, 37037, 37170, 37296, 37440, 37752, 38115, 38480, 38720, 38940, 39072, 39294, 39648, 40040, 40293, 40404, 40656, 40887, 41184, 41440, 41536, 42185, 42328, 42480, 42735, 42834, 42952, 43290, 43560, 43660, 43680, 44044, 44352, 44770, 45045, 45430, 45584, 45760, 45843, 46020, 46176, 46620, 46728, 47190, 47619, 48026, 48048, 48321, 48840, 49088, 49560, 49728, 49973, 50336, 50505, 50622, 50820, 51282, 51480, 51920, 52392, 52416, 52910, 53280, 53690, 53724, 53872, 54208, 54516, 55055, 55224, 55440, 56628, 56640, 56758, 56980, 57112, 57720, 58080, 58201, 58410, 58608, 59059, 59472, 60060, 60606, 60984, 61124, 61360, 62160, 62304, 62678, 62920, 63492, 64064, 64251, 64428, 65120, 65490, 65520, 66066, 66080, 67155, 67340, 67496, 67760, 68145, 68376, 68640, 69030, 69264, 69696, 69856, 70785, 71390, 71632, 72039, 72072, 72688, 73260, 73632, 73920, 74074, 74340, 74592, 75504, 75933, 76230, 76405, 76960, 77880, 78144, 78588, 79296, 79365, 80080, 80535, 80586, 80808, 81312, 81774, 82368, 82880, 84370, 84656, 84960, 85137, 85470, 85668, 85904, 86580, 87120, 87320, 87360, 88088, 89540, 90090, 90860, 91168, 91686, 92040, 92352, 92807, 93240, 93456, 94017, 94380, 95238, 96052, 96096, 96642, 97680, 98235, 99099, 99120, 99946, 100672, 101010, 101244, 101640, 102564, 102960, 103840, 104784, 105820, 106560, 107085, 107380, 107448, 107744, 109032, 110110, 110448, 110880, 111111, 113256, 113516, 113960, 114224, 115440, 116160, 116402, 116820, 117216, 118118, 118944, 120065, 120120, 121212, 121968, 122248, 122720, 124320, 124608, 125356, 125840, 126555, 126984, 128205, 128502, 128856, 130240, 130980, 131040, 132132, 132160, 134310, 134680, 134992, 135520, 136290, 136752, 137280, 137529, 138060, 138528, 139712, 141570, 141895, 142780, 143264, 144078, 144144, 145376, 146520, 147264, 148148, 148680, 149184, 149919, 151008, 151515, 151866, 152460, 152810, 153920, 155760, 156695, 157176, 158730, 160160, 161070, 161172, 161616, 162624, 163548, 165165, 168091, 168740, 169312, 169920, 170274, 170940, 171336, 171808, 173160, 174240, 174603, 174640, 176176, 177177, 179080, 180180, 181720, 182336, 183372, 184080, 185185, 185614, 186480, 186912, 188034, 188760, 190476, 192104, 192192, 193284, 195360, 196470, 198198, 198240, 198653, 199892, 201465, 202020, 202488, 203280, 204435, 205128, 205920, 207680, 209568, 211640, 214170, 214760, 214896, 215488, 216117, 218064, 220220, 220896, 221760, 222222, 226512, 227032, 227920, 228448, 229215, 230880, 232804, 233640, 234432, 236236, 237888, 238095, 240130, 240240, 241605, 242424, 243936, 244496, 245440, 248640, 249865, 250712, 251680, 253110, 253968, 255411, 256410, 257004, 257712, 261960, 262080, 264143, 264264, 268620, 269360, 269984, 271040, 272580, 273504, 275058, 276120, 277056, 278421, 282051, 283140, 283790, 285560, 286528, 288156, 288288, 290752, 291005, 293040, 295295, 296296, 297360, 299838, 302016, 303030, 303732, 304920, 305620, 311520, 312169, 313390, 314352, 317460, 320320, 321255, 322140, 322344, 323232, 327096, 330330, 333333, 336182, 337480, 338624, 340548, 341880, 342672, 343616, 346320, 348480, 349206, 349280, 352352, 354354, 358160, 360195, 360360, 363440, 366744, 368160, 370370, 371228, 372960, 373824, 376068, 377520, 379665, 380952, 384208, 386568, 390720, 392940, 396396, 396480, 397306, 399784, 402930, 404040, 404976, 406560, 407407, 408870, 410256, 411840, 419136, 423280, 425685, 428340, 429520, 429792, 432234, 436128, 440440, 441792, 444444, 449757, 453024, 454064, 455840, 456896, 458430, 461760, 464035, 465608, 467280, 470085, 472472, 476190, 480260, 480480, 483210, 484848, 487872, 488992, 495495, 499730, 501424, 503360, 504273, 506220, 507936, 510822, 512820, 514008, 515424, 523809, 523920, 528286, 528528, 531531, 537240, 538720, 539968, 545160, 547008, 550116, 552240, 555555, 556842, 564102, 566280, 567580, 571120, 576312, 576576, 582010, 586080, 590590, 592592, 594720, 595959, 599676, 606060, 607464, 609840, 611240, 623040, 624338, 626780, 628704, 634920, 642510, 644280, 644688, 646464, 649649, 654192, 660660, 666666, 672364, 674960, 681096, 683760, 685344, 687645, 692640, 698412, 698560, 704704, 708708, 716320, 720390, 720720, 726880, 733488, 736320, 740740, 742456, 745920, 749595, 752136, 755040, 759330, 761904, 768416, 773136, 785880, 792429, 792792, 794612, 799568, 805860, 808080, 809952, 813120, 814814, 817740, 820512, 835263, 840455, 846560, 851370, 856680, 859040, 859584, 864468, 872256, 873015, 880880, 885885, 888888, 899514, 906048, 908128, 911680, 916860, 928070, 931216, 934560, 936507, 940170, 944944, 952380, 960520, 960960, 966420, 969696, 977984, 990990, 993265, 999460, 1002848, 1008546, 1012440, 1015872, 1021644, 1025640, 1028016, 1030848, 1047618, 1047840, 1056572, 1057056, 1063062, 1074480, 1077440, 1080585, 1090320, 1100232, 1104480, 1111110, 1113684, 1128204, 1132560, 1135160, 1142240, 1152624, 1164020, 1172160, 1181180, 1185184, 1189440, 1191918, 1199352, 1212120, 1214928, 1219680, 1222221, 1222480, 1248676, 1253560, 1257408, 1269840, 1277055, 1285020, 1288560, 1289376, 1299298, 1308384, 1320715, 1321320, 1333332, 1344728, 1349920, 1362192, 1367520, 1370688, 1375290, 1385280, 1392105, 1396824, 1410255, 1417416, 1432640, 1440780, 1441440, 1453760, 1466976, 1481480, 1484912, 1499190, 1504272, 1510080, 1512819, 1518660, 1523808, 1536832, 1546272, 1560845, 1571760, 1584858, 1585584, 1589224, 1599136, 1611720, 1616160, 1619904, 1629628, 1635480, 1641024, 1666665, 1670526, 1680910, 1693120, 1702740, 1713360, 1718080, 1728936, 1746030, 1761760, 1771770, 1777776, 1787877, 1799028, 1816256, 1833720, 1849001, 1856140, 1862432, 1869120, 1873014, 1880340, 1889888, 1904760, 1921040, 1932840, 1939392, 1948947, 1981980, 1986530, 1998920, 2005696, 2017092, 2024880, 2037035, 2043288, 2051280, 2056032, 2095236, 2095680, 2113144, 2114112, 2126124, 2148960, 2161170, 2180640, 2185183, 2200464, 2208960, 2222220, 2227368, 2248785, 2256408, 2265120, 2270320, 2284480, 2305248, 2328040, 2362360, 2370368, 2377287, 2383836, 2398704, 2424240, 2429856, 2439360, 2444442, 2444960, 2497352, 2507120, 2521365, 2539680, 2554110, 2570040, 2577120, 2578752, 2598596, 2616768, 2619045, 2641430, 2642640, 2657655, 2666664, 2689456, 2699840, 2724384, 2735040, 2750580, 2784210, 2793648, 2809521, 2820510, 2834832, 2881560, 2882880, 2933952, 2962960, 2969824, 2979795, 2998380, 3008544, 3025638, 3037320, 3047616, 3092544, 3121690, 3143520, 3169716, 3171168, 3178448, 3198272, 3223440, 3232320, 3248245, 3259256, 3270960, 3333330, 3341052, 3361820, 3405480, 3426720, 3433859, 3457872, 3492060, 3523520, 3543540, 3555552, 3575754, 3598056, 3666663, 3667440, 3698002, 3712280, 3724864, 3746028, 3760680, 3779776, 3809520, 3842080, 3865680, 3897894, 3962145, 3963960, 3973060, 3997840, 4034184, 4049760, 4074070, 4086576, 4102560, 4112064, 4176315, 4190472, 4226288, 4252248, 4297920, 4322340, 4361280, 4370366, 4400928, 4444440, 4454736, 4497570, 4512816, 4530240, 4540640, 4610496, 4656080, 4682535, 4724720, 4754574, 4767672, 4797408, 4848480, 4859712, 4888884, 4889920, 4994704, 5014240, 5042730, 5079360, 5108220, 5140080, 5154240, 5197192, 5238090, 5282860, 5285280, 5315310, 5333328, 5378912, 5448768, 5501160, 5547003, 5568420, 5587296, 5619042, 5641020, 5669664, 5763120, 5846841, 5925920, 5939648, 5959590, 5996760, 6017088, 6051276, 6074640, 6111105, 6243380, 6287040, 6339432, 6342336, 6356896, 6446880, 6496490, 6518512, 6541920, 6555549, 6666660, 6682104, 6723640, 6810960, 6853440, 6867718, 6915744, 6984120, 7087080, 7111104, 7151508, 7196112, 7333326, 7334880, 7396004, 7424560, 7492056, 7521360, 7564095, 7619040, 7684160, 7731360, 7795788, 7924290, 7927920, 7946120, 7995680, 8068368, 8099520, 8148140, 8173152, 8205120, 8352630, 8380944, 8452576, 8504496, 8644680, 8740732, 8801856, 8888880, 8909472, 8939385, 8995140, 9025632, 9081280, 9245005, 9312160, 9365070, 9449440, 9509148, 9535344, 9594816, 9696960, 9744735, 9777768, 9989408, 10028480, 10085460, 10216440, 10280160, 10301577, 10394384, 10476180, 10565720, 10570560, 10630620, 10666656, 10757824, 10925915, 11002320, 11094006, 11136840, 11174592, 11238084, 11282040, 11339328, 11526240, 11693682, 11851840, 11886435, 11919180, 11993520, 12102552, 12149280, 12222210, 12486760, 12678864, 12713792, 12893760, 12992980, 13037024, 13083840, 13111098, 13333320, 13364208, 13447280, 13621920, 13735436, 13831488, 13968240, 14047605, 14174160, 14303016, 14392224, 14666652, 14669760, 14792008, 14849120, 14984112, 15042720, 15128190, 15238080, 15462720, 15591576, 15848580, 15855840, 15892240, 15991360, 16136736, 16296280, 16346304, 16641009, 16705260, 16761888, 16905152, 17008992, 17169295, 17289360, 17481464, 17777760, 17818944, 17878770, 17990280, 18051264, 18333315, 18490010, 18624320, 18730140, 18898880, 19018296, 19070688, 19489470, 19555536, 19666647, 19978816, 20170920, 20432880, 20560320, 20603154, 20788768, 20952360, 21131440, 21261240, 21333312, 21851830, 22004640, 22188012, 22273680, 22476168, 22564080, 23052480, 23387364, 23772870, 23838360, 23987040, 24037013, 24205104, 24298560, 24444420, 24973520, 25357728, 25985960, 26074048, 26222196, 26666640, 26728416, 26894560, 27243840, 27470872, 27735015, 27936480, 28095210, 28348320, 28606032, 28784448, 29234205, 29333304, 29584016, 29698240, 29968224, 30085440, 30256380, 30904731, 31183152, 31697160, 31711680, 31784480, 32273472, 32592560, 32777745, 33282018, 33410520, 33523776, 34017984, 34338590, 34578720, 34962928, 35555520, 35757540, 35980560, 36666630, 36980020, 37460280, 38036592, 38141376, 38978940, 39111072, 39333294, 40341840, 40865760, 41206308, 41577536, 41904720, 42262880, 42522480, 43703660, 44009280, 44376024, 44547360, 44952336, 45128160, 46774728, 47545740, 47676720, 47974080, 48074026, 48410208, 48888840, 49947040, 50715456, 51507885, 51971920, 52444392, 53333280, 53456832, 53789120, 54941744, 55470030, 55872960, 56190420, 56696640, 57212064, 58468410, 58666608, 59168032, 59936448, 60512760, 61809462, 62366304, 63394320, 63568960, 65185120, 65555490, 66564036, 66821040, 68677180, 69157440, 69925856, 71515080, 71961120, 72111039, 73333260, 73960040, 74920560, 76073184, 77957880, 78222144, 78666588, 80683680, 81731520, 82412616, 83205045, 83809440, 84525760, 85044960, 87407320, 88752048, 89094720, 89904672, 90256320, 93549456, 95091480, 95353440, 96148052, 96820416, 97777680, 98333235, 99894080, 103015770, 103943840, 104888784, 106666560, 109883488, 110940060, 112380840, 114424128, 116936820, 117333216, 118336064, 120185065, 121025520, 123618924, 124732608, 126788640, 130370240, 131110980, 133128072, 133642080, 137354360, 139851712, 143030160, 143922240, 144222078, 146666520, 147920080, 149841120, 152146368, 154523655, 155915760, 157333176, 161367360, 164825232, 166410090, 167618880, 170089920, 174814640, 177504096, 179809344, 187098912, 190182960, 190706880, 192296104, 195555360, 196666470, 206031540, 207887680, 209777568, 216333117, 219766976, 221880120, 224761680, 233873640, 234666432, 240370130, 242051040, 247237848, 253577280, 262221960, 266256144, 267284160, 274708720, 286060320, 288444156, 293333040, 295840160, 299682240, 309047310, 311831520, 314666352, 329650464, 332820180, 349629280, 355008192, 360555195, 374197824, 380365920, 384592208, 391110720, 393332940, 412063080, 419555136, 432666234, 443760240, 449523360, 467747280, 480740260, 484102080, 494475696, 524443920, 532512288, 549417440, 572120640, 576888312, 586666080, 591680320, 618094620, 623663040, 629332704, 659300928, 665640360, 699258560, 721110390, 760731840, 769184416, 786665880, 824126160, 865332468, 887520480, 899046720, 935494560, 961480520, 988951392, 1048887840, 1065024576, 1081665585, 1098834880, 1153776624, 1173332160, 1236189240, 1258665408, 1331280720, 1442220780, 1538368832, 1573331760, 1648252320, 1730664936, 1775040960, 1870989120, 1922961040, 1977902784, 2097775680, 2163331170, 2307553248, 2472378480, 2662561440, 2884441560, 3146663520, 3296504640, 3461329872, 3845922080, 4326662340, 4615106496, 4944756960, 5325122880, 5768883120, 6293327040, 6922659744, 7691844160, 8653324680, 9889513920, 11537766240, 13845319488, 17306649360, 23075532480, 34613298720, 69226597440]

約数ペア:

[(1, 69226597440), (2, 34613298720), (3, 23075532480), (4, 17306649360), (5, 13845319488), (6, 11537766240), (7, 9889513920), (8, 8653324680), (9, 7691844160), (10, 6922659744), (11, 6293327040), (12, 5768883120), (13, 5325122880), (14, 4944756960), (15, 4615106496), (16, 4326662340), (18, 3845922080), (20, 3461329872), (21, 3296504640), (22, 3146663520), (24, 2884441560), (26, 2662561440), (28, 2472378480), (30, 2307553248), (32, 2163331170), (33, 2097775680), (35, 1977902784), (36, 1922961040), (37, 1870989120), (39, 1775040960), (40, 1730664936), (42, 1648252320), (44, 1573331760), (45, 1538368832), (48, 1442220780), (52, 1331280720), (55, 1258665408), (56, 1236189240), (59, 1173332160), (60, 1153776624), (63, 1098834880), (64, 1081665585), (65, 1065024576), (66, 1048887840), (70, 988951392), (72, 961480520), (74, 935494560), (77, 899046720), (78, 887520480), (80, 865332468), (84, 824126160), (88, 786665880), (90, 769184416), (91, 760731840), (96, 721110390), (99, 699258560), (104, 665640360), (105, 659300928), (110, 629332704), (111, 623663040), (112, 618094620), (117, 591680320), (118, 586666080), (120, 576888312), (121, 572120640), (126, 549417440), (130, 532512288), (132, 524443920), (140, 494475696), (143, 484102080), (144, 480740260), (148, 467747280), (154, 449523360), (156, 443760240), (160, 432666234), (165, 419555136), (168, 412063080), (176, 393332940), (177, 391110720), (180, 384592208), (182, 380365920), (185, 374197824), (192, 360555195), (195, 355008192), (198, 349629280), (208, 332820180), (210, 329650464), (220, 314666352), (222, 311831520), (224, 309047310), (231, 299682240), (234, 295840160), (236, 293333040), (240, 288444156), (242, 286060320), (252, 274708720), (259, 267284160), (260, 266256144), (264, 262221960), (273, 253577280), (280, 247237848), (286, 242051040), (288, 240370130), (295, 234666432), (296, 233873640), (308, 224761680), (312, 221880120), (315, 219766976), (320, 216333117), (330, 209777568), (333, 207887680), (336, 206031540), (352, 196666470), (354, 195555360), (360, 192296104), (363, 190706880), (364, 190182960), (370, 187098912), (385, 179809344), (390, 177504096), (396, 174814640), (407, 170089920), (413, 167618880), (416, 166410090), (420, 164825232), (429, 161367360), (440, 157333176), (444, 155915760), (448, 154523655), (455, 152146368), (462, 149841120), (468, 147920080), (472, 146666520), (480, 144222078), (481, 143922240), (484, 143030160), (495, 139851712), (504, 137354360), (518, 133642080), (520, 133128072), (528, 131110980), (531, 130370240), (546, 126788640), (555, 124732608), (560, 123618924), (572, 121025520), (576, 120185065), (585, 118336064), (590, 117333216), (592, 116936820), (605, 114424128), (616, 112380840), (624, 110940060), (630, 109883488), (649, 106666560), (660, 104888784), (666, 103943840), (672, 103015770), (693, 99894080), (704, 98333235), (708, 97777680), (715, 96820416), (720, 96148052), (726, 95353440), (728, 95091480), (740, 93549456), (767, 90256320), (770, 89904672), (777, 89094720), (780, 88752048), (792, 87407320), (814, 85044960), (819, 84525760), (826, 83809440), (832, 83205045), (840, 82412616), (847, 81731520), (858, 80683680), (880, 78666588), (885, 78222144), (888, 77957880), (910, 76073184), (924, 74920560), (936, 73960040), (944, 73333260), (960, 72111039), (962, 71961120), (968, 71515080), (990, 69925856), (1001, 69157440), (1008, 68677180), (1036, 66821040), (1040, 66564036), (1056, 65555490), (1062, 65185120), (1089, 63568960), (1092, 63394320), (1110, 62366304), (1120, 61809462), (1144, 60512760), (1155, 59936448), (1170, 59168032), (1180, 58666608), (1184, 58468410), (1210, 57212064), (1221, 56696640), (1232, 56190420), (1239, 55872960), (1248, 55470030), (1260, 54941744), (1287, 53789120), (1295, 53456832), (1298, 53333280), (1320, 52444392), (1332, 51971920), (1344, 51507885), (1365, 50715456), (1386, 49947040), (1416, 48888840), (1430, 48410208), (1440, 48074026), (1443, 47974080), (1452, 47676720), (1456, 47545740), (1480, 46774728), (1534, 45128160), (1540, 44952336), (1554, 44547360), (1560, 44376024), (1573, 44009280), (1584, 43703660), (1628, 42522480), (1638, 42262880), (1652, 41904720), (1665, 41577536), (1680, 41206308), (1694, 40865760), (1716, 40341840), (1760, 39333294), (1770, 39111072), (1776, 38978940), (1815, 38141376), (1820, 38036592), (1848, 37460280), (1872, 36980020), (1888, 36666630), (1924, 35980560), (1936, 35757540), (1947, 35555520), (1980, 34962928), (2002, 34578720), (2016, 34338590), (2035, 34017984), (2065, 33523776), (2072, 33410520), (2080, 33282018), (2112, 32777745), (2124, 32592560), (2145, 32273472), (2178, 31784480), (2183, 31711680), (2184, 31697160), (2220, 31183152), (2240, 30904731), (2288, 30256380), (2301, 30085440), (2310, 29968224), (2331, 29698240), (2340, 29584016), (2360, 29333304), (2368, 29234205), (2405, 28784448), (2420, 28606032), (2442, 28348320), (2464, 28095210), (2478, 27936480), (2496, 27735015), (2520, 27470872), (2541, 27243840), (2574, 26894560), (2590, 26728416), (2596, 26666640), (2640, 26222196), (2655, 26074048), (2664, 25985960), (2730, 25357728), (2772, 24973520), (2832, 24444420), (2849, 24298560), (2860, 24205104), (2880, 24037013), (2886, 23987040), (2904, 23838360), (2912, 23772870), (2960, 23387364), (3003, 23052480), (3068, 22564080), (3080, 22476168), (3108, 22273680), (3120, 22188012), (3146, 22004640), (3168, 21851830), (3245, 21333312), (3256, 21261240), (3276, 21131440), (3304, 20952360), (3330, 20788768), (3360, 20603154), (3367, 20560320), (3388, 20432880), (3432, 20170920), (3465, 19978816), (3520, 19666647), (3540, 19555536), (3552, 19489470), (3630, 19070688), (3640, 19018296), (3663, 18898880), (3696, 18730140), (3717, 18624320), (3744, 18490010), (3776, 18333315), (3835, 18051264), (3848, 17990280), (3872, 17878770), (3885, 17818944), (3894, 17777760), (3960, 17481464), (4004, 17289360), (4032, 17169295), (4070, 17008992), (4095, 16905152), (4130, 16761888), (4144, 16705260), (4160, 16641009), (4235, 16346304), (4248, 16296280), (4290, 16136736), (4329, 15991360), (4356, 15892240), (4366, 15855840), (4368, 15848580), (4440, 15591576), (4477, 15462720), (4543, 15238080), (4576, 15128190), (4602, 15042720), (4620, 14984112), (4662, 14849120), (4680, 14792008), (4719, 14669760), (4720, 14666652), (4810, 14392224), (4840, 14303016), (4884, 14174160), (4928, 14047605), (4956, 13968240), (5005, 13831488), (5040, 13735436), (5082, 13621920), (5148, 13447280), (5180, 13364208), (5192, 13333320), (5280, 13111098), (5291, 13083840), (5310, 13037024), (5328, 12992980), (5369, 12893760), (5445, 12713792), (5460, 12678864), (5544, 12486760), (5664, 12222210), (5698, 12149280), (5720, 12102552), (5772, 11993520), (5808, 11919180), (5824, 11886435), (5841, 11851840), (5920, 11693682), (6006, 11526240), (6105, 11339328), (6136, 11282040), (6160, 11238084), (6195, 11174592), (6216, 11136840), (6240, 11094006), (6292, 11002320), (6336, 10925915), (6435, 10757824), (6490, 10666656), (6512, 10630620), (6549, 10570560), (6552, 10565720), (6608, 10476180), (6660, 10394384), (6720, 10301577), (6734, 10280160), (6776, 10216440), (6864, 10085460), (6903, 10028480), (6930, 9989408), (7080, 9777768), (7104, 9744735), (7139, 9696960), (7215, 9594816), (7260, 9535344), (7280, 9509148), (7326, 9449440), (7392, 9365070), (7434, 9312160), (7488, 9245005), (7623, 9081280), (7670, 9025632), (7696, 8995140), (7744, 8939385), (7770, 8909472), (7788, 8888880), (7865, 8801856), (7920, 8740732), (8008, 8644680), (8140, 8504496), (8190, 8452576), (8260, 8380944), (8288, 8352630), (8437, 8205120), (8470, 8173152), (8496, 8148140), (8547, 8099520), (8580, 8068368), (8658, 7995680), (8712, 7946120), (8732, 7927920), (8736, 7924290), (8880, 7795788), (8954, 7731360), (9009, 7684160), (9086, 7619040), (9152, 7564095), (9204, 7521360), (9240, 7492056), (9324, 7424560), (9360, 7396004), (9438, 7334880), (9440, 7333326), (9620, 7196112), (9680, 7151508), (9735, 7111104), (9768, 7087080), (9912, 6984120), (10010, 6915744), (10080, 6867718), (10101, 6853440), (10164, 6810960), (10296, 6723640), (10360, 6682104), (10384, 6666660), (10560, 6555549), (10582, 6541920), (10620, 6518512), (10656, 6496490), (10738, 6446880), (10890, 6356896), (10915, 6342336), (10920, 6339432), (11011, 6287040), (11088, 6243380), (11328, 6111105), (11396, 6074640), (11440, 6051276), (11505, 6017088), (11544, 5996760), (11616, 5959590), (11655, 5939648), (11682, 5925920), (11840, 5846841), (12012, 5763120), (12210, 5669664), (12272, 5641020), (12320, 5619042), (12390, 5587296), (12432, 5568420), (12480, 5547003), (12584, 5501160), (12705, 5448768), (12870, 5378912), (12980, 5333328), (13024, 5315310), (13098, 5285280), (13104, 5282860), (13216, 5238090), (13320, 5197192), (13431, 5154240), (13468, 5140080), (13552, 5108220), (13629, 5079360), (13728, 5042730), (13806, 5014240), (13860, 4994704), (14157, 4889920), (14160, 4888884), (14245, 4859712), (14278, 4848480), (14430, 4797408), (14520, 4767672), (14560, 4754574), (14652, 4724720), (14784, 4682535), (14868, 4656080), (15015, 4610496), (15246, 4540640), (15281, 4530240), (15340, 4512816), (15392, 4497570), (15540, 4454736), (15576, 4444440), (15730, 4400928), (15840, 4370366), (15873, 4361280), (16016, 4322340), (16107, 4297920), (16280, 4252248), (16380, 4226288), (16520, 4190472), (16576, 4176315), (16835, 4112064), (16874, 4102560), (16940, 4086576), (16992, 4074070), (17094, 4049760), (17160, 4034184), (17316, 3997840), (17424, 3973060), (17464, 3963960), (17472, 3962145), (17760, 3897894), (17908, 3865680), (18018, 3842080), (18172, 3809520), (18315, 3779776), (18408, 3760680), (18480, 3746028), (18585, 3724864), (18648, 3712280), (18720, 3698002), (18876, 3667440), (18880, 3666663), (19240, 3598056), (19360, 3575754), (19470, 3555552), (19536, 3543540), (19647, 3523520), (19824, 3492060), (20020, 3457872), (20160, 3433859), (20202, 3426720), (20328, 3405480), (20592, 3361820), (20720, 3341052), (20768, 3333330), (21164, 3270960), (21240, 3259256), (21312, 3248245), (21417, 3232320), (21476, 3223440), (21645, 3198272), (21780, 3178448), (21830, 3171168), (21840, 3169716), (22022, 3143520), (22176, 3121690), (22385, 3092544), (22715, 3047616), (22792, 3037320), (22880, 3025638), (23010, 3008544), (23088, 2998380), (23232, 2979795), (23310, 2969824), (23364, 2962960), (23595, 2933952), (24013, 2882880), (24024, 2881560), (24420, 2834832), (24544, 2820510), (24640, 2809521), (24780, 2793648), (24864, 2784210), (25168, 2750580), (25311, 2735040), (25410, 2724384), (25641, 2699840), (25740, 2689456), (25960, 2666664), (26048, 2657655), (26196, 2642640), (26208, 2641430), (26432, 2619045), (26455, 2616768), (26640, 2598596), (26845, 2578752), (26862, 2577120), (26936, 2570040), (27104, 2554110), (27258, 2539680), (27456, 2521365), (27612, 2507120), (27720, 2497352), (28314, 2444960), (28320, 2444442), (28379, 2439360), (28490, 2429856), (28556, 2424240), (28860, 2398704), (29040, 2383836), (29120, 2377287), (29205, 2370368), (29304, 2362360), (29736, 2328040), (30030, 2305248), (30303, 2284480), (30492, 2270320), (30562, 2265120), (30680, 2256408), (30784, 2248785), (31080, 2227368), (31152, 2222220), (31339, 2208960), (31460, 2200464), (31680, 2185183), (31746, 2180640), (32032, 2161170), (32214, 2148960), (32560, 2126124), (32745, 2114112), (32760, 2113144), (33033, 2095680), (33040, 2095236), (33670, 2056032), (33748, 2051280), (33880, 2043288), (33984, 2037035), (34188, 2024880), (34320, 2017092), (34515, 2005696), (34632, 1998920), (34848, 1986530), (34928, 1981980), (35520, 1948947), (35695, 1939392), (35816, 1932840), (36036, 1921040), (36344, 1904760), (36630, 1889888), (36816, 1880340), (36960, 1873014), (37037, 1869120), (37170, 1862432), (37296, 1856140), (37440, 1849001), (37752, 1833720), (38115, 1816256), (38480, 1799028), (38720, 1787877), (38940, 1777776), (39072, 1771770), (39294, 1761760), (39648, 1746030), (40040, 1728936), (40293, 1718080), (40404, 1713360), (40656, 1702740), (40887, 1693120), (41184, 1680910), (41440, 1670526), (41536, 1666665), (42185, 1641024), (42328, 1635480), (42480, 1629628), (42735, 1619904), (42834, 1616160), (42952, 1611720), (43290, 1599136), (43560, 1589224), (43660, 1585584), (43680, 1584858), (44044, 1571760), (44352, 1560845), (44770, 1546272), (45045, 1536832), (45430, 1523808), (45584, 1518660), (45760, 1512819), (45843, 1510080), (46020, 1504272), (46176, 1499190), (46620, 1484912), (46728, 1481480), (47190, 1466976), (47619, 1453760), (48026, 1441440), (48048, 1440780), (48321, 1432640), (48840, 1417416), (49088, 1410255), (49560, 1396824), (49728, 1392105), (49973, 1385280), (50336, 1375290), (50505, 1370688), (50622, 1367520), (50820, 1362192), (51282, 1349920), (51480, 1344728), (51920, 1333332), (52392, 1321320), (52416, 1320715), (52910, 1308384), (53280, 1299298), (53690, 1289376), (53724, 1288560), (53872, 1285020), (54208, 1277055), (54516, 1269840), (55055, 1257408), (55224, 1253560), (55440, 1248676), (56628, 1222480), (56640, 1222221), (56758, 1219680), (56980, 1214928), (57112, 1212120), (57720, 1199352), (58080, 1191918), (58201, 1189440), (58410, 1185184), (58608, 1181180), (59059, 1172160), (59472, 1164020), (60060, 1152624), (60606, 1142240), (60984, 1135160), (61124, 1132560), (61360, 1128204), (62160, 1113684), (62304, 1111110), (62678, 1104480), (62920, 1100232), (63492, 1090320), (64064, 1080585), (64251, 1077440), (64428, 1074480), (65120, 1063062), (65490, 1057056), (65520, 1056572), (66066, 1047840), (66080, 1047618), (67155, 1030848), (67340, 1028016), (67496, 1025640), (67760, 1021644), (68145, 1015872), (68376, 1012440), (68640, 1008546), (69030, 1002848), (69264, 999460), (69696, 993265), (69856, 990990), (70785, 977984), (71390, 969696), (71632, 966420), (72039, 960960), (72072, 960520), (72688, 952380), (73260, 944944), (73632, 940170), (73920, 936507), (74074, 934560), (74340, 931216), (74592, 928070), (75504, 916860), (75933, 911680), (76230, 908128), (76405, 906048), (76960, 899514), (77880, 888888), (78144, 885885), (78588, 880880), (79296, 873015), (79365, 872256), (80080, 864468), (80535, 859584), (80586, 859040), (80808, 856680), (81312, 851370), (81774, 846560), (82368, 840455), (82880, 835263), (84370, 820512), (84656, 817740), (84960, 814814), (85137, 813120), (85470, 809952), (85668, 808080), (85904, 805860), (86580, 799568), (87120, 794612), (87320, 792792), (87360, 792429), (88088, 785880), (89540, 773136), (90090, 768416), (90860, 761904), (91168, 759330), (91686, 755040), (92040, 752136), (92352, 749595), (92807, 745920), (93240, 742456), (93456, 740740), (94017, 736320), (94380, 733488), (95238, 726880), (96052, 720720), (96096, 720390), (96642, 716320), (97680, 708708), (98235, 704704), (99099, 698560), (99120, 698412), (99946, 692640), (100672, 687645), (101010, 685344), (101244, 683760), (101640, 681096), (102564, 674960), (102960, 672364), (103840, 666666), (104784, 660660), (105820, 654192), (106560, 649649), (107085, 646464), (107380, 644688), (107448, 644280), (107744, 642510), (109032, 634920), (110110, 628704), (110448, 626780), (110880, 624338), (111111, 623040), (113256, 611240), (113516, 609840), (113960, 607464), (114224, 606060), (115440, 599676), (116160, 595959), (116402, 594720), (116820, 592592), (117216, 590590), (118118, 586080), (118944, 582010), (120065, 576576), (120120, 576312), (121212, 571120), (121968, 567580), (122248, 566280), (122720, 564102), (124320, 556842), (124608, 555555), (125356, 552240), (125840, 550116), (126555, 547008), (126984, 545160), (128205, 539968), (128502, 538720), (128856, 537240), (130240, 531531), (130980, 528528), (131040, 528286), (132132, 523920), (132160, 523809), (134310, 515424), (134680, 514008), (134992, 512820), (135520, 510822), (136290, 507936), (136752, 506220), (137280, 504273), (137529, 503360), (138060, 501424), (138528, 499730), (139712, 495495), (141570, 488992), (141895, 487872), (142780, 484848), (143264, 483210), (144078, 480480), (144144, 480260), (145376, 476190), (146520, 472472), (147264, 470085), (148148, 467280), (148680, 465608), (149184, 464035), (149919, 461760), (151008, 458430), (151515, 456896), (151866, 455840), (152460, 454064), (152810, 453024), (153920, 449757), (155760, 444444), (156695, 441792), (157176, 440440), (158730, 436128), (160160, 432234), (161070, 429792), (161172, 429520), (161616, 428340), (162624, 425685), (163548, 423280), (165165, 419136), (168091, 411840), (168740, 410256), (169312, 408870), (169920, 407407), (170274, 406560), (170940, 404976), (171336, 404040), (171808, 402930), (173160, 399784), (174240, 397306), (174603, 396480), (174640, 396396), (176176, 392940), (177177, 390720), (179080, 386568), (180180, 384208), (181720, 380952), (182336, 379665), (183372, 377520), (184080, 376068), (185185, 373824), (185614, 372960), (186480, 371228), (186912, 370370), (188034, 368160), (188760, 366744), (190476, 363440), (192104, 360360), (192192, 360195), (193284, 358160), (195360, 354354), (196470, 352352), (198198, 349280), (198240, 349206), (198653, 348480), (199892, 346320), (201465, 343616), (202020, 342672), (202488, 341880), (203280, 340548), (204435, 338624), (205128, 337480), (205920, 336182), (207680, 333333), (209568, 330330), (211640, 327096), (214170, 323232), (214760, 322344), (214896, 322140), (215488, 321255), (216117, 320320), (218064, 317460), (220220, 314352), (220896, 313390), (221760, 312169), (222222, 311520), (226512, 305620), (227032, 304920), (227920, 303732), (228448, 303030), (229215, 302016), (230880, 299838), (232804, 297360), (233640, 296296), (234432, 295295), (236236, 293040), (237888, 291005), (238095, 290752), (240130, 288288), (240240, 288156), (241605, 286528), (242424, 285560), (243936, 283790), (244496, 283140), (245440, 282051), (248640, 278421), (249865, 277056), (250712, 276120), (251680, 275058), (253110, 273504), (253968, 272580), (255411, 271040), (256410, 269984), (257004, 269360), (257712, 268620), (261960, 264264), (262080, 264143)]