36012271680

素因数分解:

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

素因数の和:118

約数の個数: 2016

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

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

約数列:

[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, 64, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 111, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 189, 190, 192, 196, 198, 209, 210, 216, 220, 222, 224, 228, 231, 240, 242, 245, 252, 259, 264, 266, 270, 280, 285, 288, 294, 296, 297, 304, 308, 315, 320, 330, 333, 336, 342, 352, 360, 363, 370, 378, 380, 385, 392, 396, 399, 407, 418, 420, 432, 440, 441, 444, 448, 456, 462, 480, 484, 490, 495, 504, 513, 518, 528, 532, 539, 540, 555, 560, 570, 576, 588, 592, 594, 605, 608, 616, 627, 630, 660, 665, 666, 672, 684, 693, 703, 704, 720, 726, 735, 740, 756, 760, 770, 777, 784, 792, 798, 814, 836, 840, 847, 855, 864, 880, 882, 888, 912, 924, 931, 945, 960, 968, 980, 990, 999, 1008, 1026, 1036, 1045, 1056, 1064, 1078, 1080, 1089, 1110, 1120, 1140, 1155, 1176, 1184, 1188, 1197, 1210, 1216, 1221, 1232, 1254, 1260, 1295, 1320, 1323, 1330, 1332, 1344, 1368, 1386, 1406, 1440, 1452, 1463, 1470, 1480, 1485, 1512, 1520, 1540, 1554, 1568, 1584, 1596, 1617, 1628, 1665, 1672, 1680, 1694, 1710, 1728, 1760, 1764, 1776, 1813, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1960, 1980, 1995, 1998, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2156, 2160, 2178, 2205, 2220, 2240, 2280, 2299, 2310, 2331, 2352, 2368, 2376, 2394, 2420, 2442, 2464, 2508, 2520, 2541, 2565, 2590, 2640, 2646, 2660, 2664, 2695, 2736, 2772, 2793, 2812, 2849, 2880, 2904, 2926, 2940, 2960, 2970, 3024, 3040, 3080, 3108, 3135, 3136, 3168, 3192, 3234, 3256, 3267, 3330, 3344, 3360, 3388, 3420, 3465, 3515, 3520, 3528, 3552, 3591, 3626, 3630, 3648, 3663, 3696, 3724, 3762, 3780, 3872, 3885, 3920, 3960, 3990, 3996, 4032, 4070, 4104, 4144, 4158, 4180, 4218, 4235, 4256, 4312, 4320, 4356, 4389, 4410, 4440, 4477, 4560, 4598, 4620, 4655, 4662, 4704, 4752, 4788, 4840, 4851, 4884, 4921, 4928, 4995, 5016, 5040, 5082, 5130, 5180, 5280, 5292, 5320, 5328, 5390, 5439, 5445, 5472, 5544, 5586, 5624, 5643, 5698, 5808, 5852, 5880, 5920, 5929, 5940, 5985, 6048, 6080, 6105, 6160, 6216, 6270, 6327, 6336, 6384, 6468, 6512, 6534, 6615, 6660, 6688, 6720, 6776, 6840, 6897, 6930, 6993, 7030, 7056, 7104, 7182, 7252, 7260, 7315, 7326, 7392, 7448, 7524, 7560, 7623, 7733, 7744, 7770, 7840, 7920, 7980, 7992, 8085, 8140, 8208, 8288, 8316, 8360, 8379, 8436, 8470, 8512, 8547, 8624, 8640, 8712, 8778, 8820, 8880, 8954, 9065, 9120, 9196, 9240, 9310, 9324, 9405, 9408, 9504, 9576, 9680, 9702, 9768, 9842, 9990, 10032, 10080, 10164, 10241, 10260, 10360, 10395, 10545, 10560, 10584, 10640, 10656, 10780, 10878, 10890, 10944, 10989, 11088, 11172, 11248, 11286, 11396, 11495, 11616, 11655, 11704, 11760, 11840, 11858, 11880, 11970, 12096, 12210, 12320, 12432, 12540, 12654, 12705, 12768, 12936, 13024, 13068, 13167, 13230, 13320, 13376, 13431, 13552, 13680, 13794, 13860, 13965, 13986, 14060, 14112, 14245, 14364, 14504, 14520, 14553, 14630, 14652, 14763, 14784, 14896, 15048, 15120, 15246, 15466, 15540, 15680, 15840, 15960, 15984, 16093, 16170, 16280, 16317, 16335, 16416, 16576, 16632, 16720, 16758, 16872, 16940, 17094, 17248, 17424, 17556, 17640, 17760, 17787, 17908, 17955, 18130, 18240, 18315, 18392, 18480, 18620, 18648, 18810, 18981, 19008, 19152, 19360, 19404, 19536, 19684, 19943, 19980, 20064, 20160, 20328, 20482, 20520, 20691, 20720, 20790, 21090, 21168, 21280, 21312, 21560, 21756, 21780, 21945, 21978, 22176, 22344, 22385, 22496, 22572, 22792, 22869, 22990, 23199, 23232, 23310, 23408, 23520, 23716, 23760, 23940, 24255, 24420, 24605, 24640, 24864, 25080, 25137, 25308, 25410, 25536, 25641, 25872, 26048, 26136, 26334, 26460, 26640, 26862, 27104, 27195, 27360, 27588, 27720, 27930, 27972, 28120, 28215, 28224, 28490, 28728, 29008, 29040, 29106, 29260, 29304, 29526, 29645, 29792, 30096, 30240, 30492, 30723, 30932, 31080, 31339, 31635, 31680, 31920, 31968, 32186, 32340, 32560, 32634, 32670, 32832, 33264, 33440, 33516, 33744, 33880, 34188, 34447, 34485, 34496, 34848, 34965, 35112, 35280, 35520, 35574, 35816, 35910, 36260, 36630, 36784, 36960, 37240, 37296, 37620, 37962, 38115, 38304, 38665, 38720, 38808, 39072, 39368, 39501, 39886, 39960, 40128, 40293, 40656, 40964, 41040, 41382, 41440, 41580, 41895, 42180, 42336, 42560, 42735, 43120, 43512, 43560, 43890, 43956, 44289, 44352, 44688, 44770, 44992, 45144, 45584, 45738, 45980, 46398, 46620, 46816, 47040, 47432, 47520, 47880, 48279, 48510, 48840, 48951, 49210, 49728, 50160, 50274, 50616, 50820, 51205, 51282, 51744, 52272, 52668, 52920, 53280, 53361, 53724, 54131, 54208, 54390, 54720, 54945, 55176, 55440, 55860, 55944, 56240, 56430, 56980, 57456, 58016, 58080, 58212, 58520, 58608, 59052, 59290, 59584, 59829, 60192, 60480, 60984, 61446, 61864, 62073, 62160, 62678, 63270, 63840, 63936, 64372, 64680, 65120, 65268, 65340, 65835, 66528, 66880, 67032, 67155, 67488, 67760, 68376, 68894, 68970, 69597, 69696, 69930, 70224, 70560, 71148, 71632, 71820, 72520, 72765, 73260, 73568, 73815, 73920, 74480, 74592, 75240, 75924, 76230, 76608, 76923, 77330, 77616, 78144, 78736, 79002, 79772, 79920, 80465, 80586, 81312, 81585, 81928, 82080, 82764, 82880, 83160, 83790, 84360, 84672, 85063, 85470, 86240, 87024, 87120, 87780, 87912, 88578, 88935, 89376, 89540, 90288, 91168, 91476, 91960, 92169, 92796, 93240, 93632, 94017, 94864, 94905, 95040, 95760, 96558, 97020, 97680, 97902, 98420, 99715, 100320, 100548, 101232, 101640, 102410, 102564, 103341, 103455, 103488, 104544, 105336, 105840, 106560, 106722, 107448, 108262, 108780, 109890, 110352, 110880, 111720, 111888, 112480, 112651, 112860, 113960, 114345, 114912, 115995, 116032, 116160, 116424, 117040, 117216, 118104, 118580, 119658, 120384, 120879, 121968, 122892, 123728, 124146, 124320, 125356, 125685, 126540, 127680, 128205, 128744, 129360, 130240, 130536, 130680, 131670, 132867, 133056, 134064, 134310, 134976, 135520, 136752, 137788, 137940, 139194, 139860, 140448, 141120, 142296, 143264, 143640, 144837, 145040, 145530, 146520, 147136, 147630, 148960, 149184, 150480, 151848, 152460, 153615, 153846, 154660, 155232, 156695, 157472, 158004, 159544, 159840, 160083, 160930, 161172, 162393, 162624, 163170, 163856, 164160, 165528, 166320, 167580, 168720, 170126, 170940, 172235, 172480, 174048, 174240, 175560, 175824, 177156, 177870, 178752, 179080, 179487, 180576, 182336, 182952, 183920, 184338, 185592, 186480, 188034, 189728, 189810, 191520, 193116, 194040, 195360, 195804, 196840, 197505, 199430, 200640, 201096, 201465, 202464, 203280, 204820, 205128, 206682, 206910, 208791, 209088, 210672, 211680, 213444, 214896, 216524, 217560, 219373, 219780, 220704, 221445, 221760, 223440, 223776, 224960, 225302, 225720, 227920, 228690, 229824, 231990, 232848, 234080, 234432, 236208, 237160, 239316, 241395, 241758, 243936, 244755, 245784, 247456, 248292, 248640, 250712, 251370, 253080, 255189, 256410, 257488, 258720, 261072, 261360, 263340, 265734, 266805, 268128, 268620, 270655, 271040, 273504, 275576, 275880, 276507, 278388, 279720, 280896, 282051, 284592, 286528, 287280, 289674, 290080, 291060, 293040, 295260, 297920, 299145, 300960, 303696, 304920, 307230, 307692, 309320, 310023, 310365, 310464, 313390, 314944, 316008, 319088, 319680, 320166, 321860, 322344, 324786, 326340, 327712, 331056, 332640, 335160, 337440, 337953, 340252, 341880, 344470, 347985, 348096, 348480, 351120, 351648, 354312, 355740, 358160, 358974, 361152, 365904, 367840, 368676, 371184, 372960, 376068, 378917, 379456, 379620, 383040, 384615, 386232, 388080, 390720, 391608, 393680, 395010, 398860, 402192, 402930, 404928, 406560, 409640, 410256, 413364, 413820, 417582, 421344, 423360, 425315, 426888, 429792, 433048, 434511, 435120, 438746, 439560, 441408, 442890, 446880, 447552, 450604, 451440, 455840, 457380, 460845, 463980, 465696, 468160, 470085, 472416, 474320, 478632, 482790, 483516, 487179, 487872, 489510, 491568, 494912, 496584, 501424, 502740, 506160, 510378, 512820, 514976, 516705, 517440, 522144, 522720, 526680, 531468, 533610, 536256, 537240, 538461, 541310, 547008, 551152, 551760, 553014, 556776, 559440, 563255, 564102, 569184, 574560, 579348, 580160, 582120, 586080, 590520, 595441, 598290, 601920, 604395, 607392, 609840, 614460, 615384, 618640, 620046, 620730, 626780, 632016, 638176, 640332, 643720, 644688, 649572, 652680, 655424, 658119, 662112, 664335, 665280, 670320, 674880, 675906, 680504, 683760, 688940, 695970, 702240, 703296, 708624, 711480, 716320, 717948, 724185, 731808, 735680, 737352, 742368, 745920, 752136, 757834, 759240, 765567, 769230, 772464, 776160, 783216, 787360, 790020, 797720, 800415, 804384, 805860, 811965, 813120, 819280, 820512, 826728, 827640, 835164, 842688, 846153, 850630, 853776, 859584, 866096, 869022, 870240, 877492, 879120, 885780, 893760, 897435, 901208, 902880, 911680, 914760, 921690, 927960, 930069, 931392, 940170, 944832, 948640, 957264, 965580, 967032, 974358, 979020, 983136, 993168, 1002848, 1005480, 1012320, 1013859, 1020756, 1025640, 1029952, 1033410, 1043955, 1044288, 1045440, 1053360, 1062936, 1067220, 1074480, 1076922, 1082620, 1096865, 1102304, 1103520, 1106028, 1113552, 1118880, 1126510, 1128204, 1136751, 1138368, 1149120, 1158696, 1164240, 1172160, 1181040, 1190882, 1196580, 1208790, 1214784, 1219680, 1228920, 1230768, 1237280, 1240092, 1241460, 1253560, 1264032, 1275945, 1276352, 1280664, 1287440, 1289376, 1299144, 1305360, 1316238, 1324224, 1328670, 1340640, 1351812, 1361008, 1367520, 1377880, 1382535, 1391940, 1404480, 1410255, 1417248, 1422960, 1432640, 1435896, 1448370, 1461537, 1463616, 1474704, 1484736, 1504272, 1515668, 1518480, 1531134, 1538460, 1544928, 1550115, 1552320, 1566432, 1574720, 1580040, 1595440, 1600830, 1608768, 1611720, 1623930, 1638560, 1641024, 1653456, 1655280, 1670328, 1689765, 1692306, 1701260, 1707552, 1732192, 1738044, 1740480, 1754984, 1758240, 1771560, 1786323, 1794870, 1802416, 1805760, 1829520, 1843380, 1855920, 1860138, 1880340, 1894585, 1897280, 1914528, 1931160, 1934064, 1948716, 1958040, 1966272, 1974357, 1986336, 2005696, 2010960, 2024640, 2027718, 2041512, 2051280, 2066820, 2087910, 2106720, 2125872, 2134440, 2148960, 2153844, 2165240, 2172555, 2193730, 2204608, 2207040, 2212056, 2227104, 2237760, 2253020, 2256408, 2273502, 2296701, 2317392, 2328480, 2362080, 2381764, 2393160, 2417580, 2435895, 2439360, 2457840, 2461536, 2474560, 2480184, 2482920, 2507120, 2528064, 2551890, 2561328, 2574880, 2578752, 2598288, 2610720, 2632476, 2657340, 2681280, 2692305, 2703624, 2722016, 2735040, 2755760, 2765070, 2783880, 2820510, 2834496, 2845920, 2871792, 2896740, 2923074, 2949408, 2977205, 3008544, 3031336, 3036960, 3041577, 3062268, 3076920, 3089856, 3100230, 3132864, 3160080, 3190880, 3201660, 3223440, 3247860, 3277120, 3290595, 3306912, 3310560, 3340656, 3379530, 3384612, 3402520, 3410253, 3415104, 3464384, 3476088, 3509968, 3516480, 3543120, 3572646, 3589740, 3604832, 3659040, 3686760, 3711840, 3720276, 3760680, 3789170, 3827835, 3829056, 3862320, 3868128, 3897432, 3916080, 3948714, 3972672, 4021920, 4055436, 4083024, 4102560, 4133640, 4168087, 4175820, 4213440, 4230765, 4251744, 4268880, 4297920, 4307688, 4330480, 4345110, 4387460, 4424112, 4454208, 4506040, 4512816, 4547004, 4593402, 4634784, 4650345, 4656960, 4724160, 4763528, 4786320, 4835160, 4871790, 4915680, 4923072, 4960368, 4965840, 5014240, 5069295, 5103780, 5122656, 5149760, 5196576, 5221440, 5264952, 5314680, 5358969, 5384610, 5407248, 5444032, 5511520, 5530140, 5567760, 5641020, 5683755, 5691840, 5743584, 5793480, 5846148, 5898816, 5923071, 5954410, 6017088, 6062672, 6073920, 6083154, 6124536, 6153840, 6200460, 6320160, 6381760, 6403320, 6446880, 6495720, 6581190, 6613824, 6621120, 6681312, 6759060, 6769224, 6805040, 6820506, 6952176, 7019936, 7086240, 7145292, 7179480, 7209664, 7307685, 7318080, 7373520, 7423680, 7440552, 7521360, 7578340, 7655670, 7724640, 7736256, 7794864, 7832160, 7897428, 8043840, 8110872, 8166048, 8205120, 8267280, 8336174, 8351640, 8461530, 8503488, 8537760, 8615376, 8660960, 8690220, 8774920, 8848224, 8931615, 9012080, 9025632, 9094008, 9186804, 9269568, 9300690, 9527056, 9572640, 9670320, 9743580, 9831360, 9871785, 9920736, 9931680, 10028480, 10138590, 10207560, 10230759, 10245312, 10393152, 10529904, 10629360, 10717938, 10769220, 10814496, 11023040, 11060280, 11135520, 11282040, 11367510, 11483505, 11487168, 11586960, 11692296, 11846142, 11908820, 12125344, 12166308, 12249072, 12307680, 12400920, 12504261, 12640320, 12806640, 12893760, 12991440, 13162380, 13362624, 13518120, 13538448, 13610080, 13641012, 13904352, 14039872, 14172480, 14290584, 14358960, 14615370, 14747040, 14881104, 15042720, 15156680, 15207885, 15311340, 15449280, 15589728, 15664320, 15794856, 16076907, 16221744, 16332096, 16534560, 16672348, 16703280, 16923060, 17051265, 17075520, 17230752, 17321920, 17380440, 17549840, 17696448, 17863230, 18024160, 18051264, 18188016, 18373608, 18601380, 19054112, 19145280, 19340640, 19487160, 19743570, 19841472, 19863360, 20277180, 20415120, 20461518, 20840435, 21059808, 21258720, 21435876, 21538440, 21628992, 22120560, 22271040, 22564080, 22735020, 22967010, 23173920, 23384592, 23692284, 23817640, 24250688, 24332616, 24498144, 24615360, 24801840, 25008522, 25613280, 25982880, 26324760, 26794845, 27036240, 27076896, 27220160, 27282024, 27808704, 28581168, 28717920, 29230740, 29494080, 29615355, 29762208, 30085440, 30313360, 30415770, 30622680, 31179456, 31589712, 32153814, 32443488, 33069120, 33344696, 33406560, 33846120, 34102530, 34461504, 34760880, 35099680, 35726460, 36048320, 36376032, 36747216, 37202760, 37512783, 38108224, 38681280, 38974320, 39487140, 40554360, 40830240, 40923036, 41680870, 42119616, 42517440, 42871752, 43076880, 44241120, 45128160, 45470040, 45934020, 46347840, 46769184, 47384568, 47635280, 48665232, 48996288, 49603680, 50017044, 51153795, 51226560, 51965760, 52649520, 53589690, 54072480, 54153792, 54564048, 57162336, 57435840, 58461480, 59230710, 59524416, 60626720, 60831540, 61245360, 62521305, 63179424, 64307628, 64886976, 66689392, 66813120, 67692240, 68205060, 69521760, 70199360, 71452920, 72752064, 73494432, 74405520, 75025566, 77948640, 78974280, 80384535, 81108720, 81660480, 81846072, 83361740, 85743504, 86153760, 88482240, 90256320, 90940080, 91868040, 93538368, 94769136, 95270560, 97330464, 99207360, 100034088, 102307590, 105299040, 107179380, 108144960, 109128096, 112538349, 114324672, 116922960, 118461420, 121253440, 121663080, 122490720, 125042610, 126358848, 128615256, 133378784, 135384480, 136410120, 139043520, 142905840, 146988864, 148811040, 150051132, 155897280, 157948560, 160769070, 162217440, 163692144, 166723480, 171487008, 172307520, 181880160, 183736080, 187563915, 189538272, 190541120, 194660928, 200068176, 204615180, 210598080, 214358760, 218256192, 225076698, 233845920, 236922840, 243326160, 244981440, 250085220, 257230512, 266757568, 270768960, 272820240, 285811680, 297622080, 300102264, 315897120, 321538140, 324434880, 327384288, 333446960, 342974016, 363760320, 367472160, 375127830, 379076544, 400136352, 409230360, 428717520, 450153396, 467691840, 473845680, 486652320, 500170440, 514461024, 545640480, 562691745, 571623360, 600204528, 631794240, 643076280, 654768576, 666893920, 734944320, 750255660, 800272704, 818460720, 857435040, 900306792, 947691360, 973304640, 1000340880, 1028922048, 1091280960, 1125383490, 1200409056, 1286152560, 1333787840, 1500511320, 1636921440, 1714870080, 1800613584, 1895382720, 2000681760, 2250766980, 2400818112, 2572305120, 3001022640, 3273842880, 3601227168, 4001363520, 4501533960, 5144610240, 6002045280, 7202454336, 9003067920, 12004090560, 18006135840, 36012271680]

約数ペア:

[(1, 36012271680), (2, 18006135840), (3, 12004090560), (4, 9003067920), (5, 7202454336), (6, 6002045280), (7, 5144610240), (8, 4501533960), (9, 4001363520), (10, 3601227168), (11, 3273842880), (12, 3001022640), (14, 2572305120), (15, 2400818112), (16, 2250766980), (18, 2000681760), (19, 1895382720), (20, 1800613584), (21, 1714870080), (22, 1636921440), (24, 1500511320), (27, 1333787840), (28, 1286152560), (30, 1200409056), (32, 1125383490), (33, 1091280960), (35, 1028922048), (36, 1000340880), (37, 973304640), (38, 947691360), (40, 900306792), (42, 857435040), (44, 818460720), (45, 800272704), (48, 750255660), (49, 734944320), (54, 666893920), (55, 654768576), (56, 643076280), (57, 631794240), (60, 600204528), (63, 571623360), (64, 562691745), (66, 545640480), (70, 514461024), (72, 500170440), (74, 486652320), (76, 473845680), (77, 467691840), (80, 450153396), (84, 428717520), (88, 409230360), (90, 400136352), (95, 379076544), (96, 375127830), (98, 367472160), (99, 363760320), (105, 342974016), (108, 333446960), (110, 327384288), (111, 324434880), (112, 321538140), (114, 315897120), (120, 300102264), (121, 297622080), (126, 285811680), (132, 272820240), (133, 270768960), (135, 266757568), (140, 257230512), (144, 250085220), (147, 244981440), (148, 243326160), (152, 236922840), (154, 233845920), (160, 225076698), (165, 218256192), (168, 214358760), (171, 210598080), (176, 204615180), (180, 200068176), (185, 194660928), (189, 190541120), (190, 189538272), (192, 187563915), (196, 183736080), (198, 181880160), (209, 172307520), (210, 171487008), (216, 166723480), (220, 163692144), (222, 162217440), (224, 160769070), (228, 157948560), (231, 155897280), (240, 150051132), (242, 148811040), (245, 146988864), (252, 142905840), (259, 139043520), (264, 136410120), (266, 135384480), (270, 133378784), (280, 128615256), (285, 126358848), (288, 125042610), (294, 122490720), (296, 121663080), (297, 121253440), (304, 118461420), (308, 116922960), (315, 114324672), (320, 112538349), (330, 109128096), (333, 108144960), (336, 107179380), (342, 105299040), (352, 102307590), (360, 100034088), (363, 99207360), (370, 97330464), (378, 95270560), (380, 94769136), (385, 93538368), (392, 91868040), (396, 90940080), (399, 90256320), (407, 88482240), (418, 86153760), (420, 85743504), (432, 83361740), (440, 81846072), (441, 81660480), (444, 81108720), (448, 80384535), (456, 78974280), (462, 77948640), (480, 75025566), (484, 74405520), (490, 73494432), (495, 72752064), (504, 71452920), (513, 70199360), (518, 69521760), (528, 68205060), (532, 67692240), (539, 66813120), (540, 66689392), (555, 64886976), (560, 64307628), (570, 63179424), (576, 62521305), (588, 61245360), (592, 60831540), (594, 60626720), (605, 59524416), (608, 59230710), (616, 58461480), (627, 57435840), (630, 57162336), (660, 54564048), (665, 54153792), (666, 54072480), (672, 53589690), (684, 52649520), (693, 51965760), (703, 51226560), (704, 51153795), (720, 50017044), (726, 49603680), (735, 48996288), (740, 48665232), (756, 47635280), (760, 47384568), (770, 46769184), (777, 46347840), (784, 45934020), (792, 45470040), (798, 45128160), (814, 44241120), (836, 43076880), (840, 42871752), (847, 42517440), (855, 42119616), (864, 41680870), (880, 40923036), (882, 40830240), (888, 40554360), (912, 39487140), (924, 38974320), (931, 38681280), (945, 38108224), (960, 37512783), (968, 37202760), (980, 36747216), (990, 36376032), (999, 36048320), (1008, 35726460), (1026, 35099680), (1036, 34760880), (1045, 34461504), (1056, 34102530), (1064, 33846120), (1078, 33406560), (1080, 33344696), (1089, 33069120), (1110, 32443488), (1120, 32153814), (1140, 31589712), (1155, 31179456), (1176, 30622680), (1184, 30415770), (1188, 30313360), (1197, 30085440), (1210, 29762208), (1216, 29615355), (1221, 29494080), (1232, 29230740), (1254, 28717920), (1260, 28581168), (1295, 27808704), (1320, 27282024), (1323, 27220160), (1330, 27076896), (1332, 27036240), (1344, 26794845), (1368, 26324760), (1386, 25982880), (1406, 25613280), (1440, 25008522), (1452, 24801840), (1463, 24615360), (1470, 24498144), (1480, 24332616), (1485, 24250688), (1512, 23817640), (1520, 23692284), (1540, 23384592), (1554, 23173920), (1568, 22967010), (1584, 22735020), (1596, 22564080), (1617, 22271040), (1628, 22120560), (1665, 21628992), (1672, 21538440), (1680, 21435876), (1694, 21258720), (1710, 21059808), (1728, 20840435), (1760, 20461518), (1764, 20415120), (1776, 20277180), (1813, 19863360), (1815, 19841472), (1824, 19743570), (1848, 19487160), (1862, 19340640), (1881, 19145280), (1890, 19054112), (1936, 18601380), (1960, 18373608), (1980, 18188016), (1995, 18051264), (1998, 18024160), (2016, 17863230), (2035, 17696448), (2052, 17549840), (2072, 17380440), (2079, 17321920), (2090, 17230752), (2109, 17075520), (2112, 17051265), (2128, 16923060), (2156, 16703280), (2160, 16672348), (2178, 16534560), (2205, 16332096), (2220, 16221744), (2240, 16076907), (2280, 15794856), (2299, 15664320), (2310, 15589728), (2331, 15449280), (2352, 15311340), (2368, 15207885), (2376, 15156680), (2394, 15042720), (2420, 14881104), (2442, 14747040), (2464, 14615370), (2508, 14358960), (2520, 14290584), (2541, 14172480), (2565, 14039872), (2590, 13904352), (2640, 13641012), (2646, 13610080), (2660, 13538448), (2664, 13518120), (2695, 13362624), (2736, 13162380), (2772, 12991440), (2793, 12893760), (2812, 12806640), (2849, 12640320), (2880, 12504261), (2904, 12400920), (2926, 12307680), (2940, 12249072), (2960, 12166308), (2970, 12125344), (3024, 11908820), (3040, 11846142), (3080, 11692296), (3108, 11586960), (3135, 11487168), (3136, 11483505), (3168, 11367510), (3192, 11282040), (3234, 11135520), (3256, 11060280), (3267, 11023040), (3330, 10814496), (3344, 10769220), (3360, 10717938), (3388, 10629360), (3420, 10529904), (3465, 10393152), (3515, 10245312), (3520, 10230759), (3528, 10207560), (3552, 10138590), (3591, 10028480), (3626, 9931680), (3630, 9920736), (3648, 9871785), (3663, 9831360), (3696, 9743580), (3724, 9670320), (3762, 9572640), (3780, 9527056), (3872, 9300690), (3885, 9269568), (3920, 9186804), (3960, 9094008), (3990, 9025632), (3996, 9012080), (4032, 8931615), (4070, 8848224), (4104, 8774920), (4144, 8690220), (4158, 8660960), (4180, 8615376), (4218, 8537760), (4235, 8503488), (4256, 8461530), (4312, 8351640), (4320, 8336174), (4356, 8267280), (4389, 8205120), (4410, 8166048), (4440, 8110872), (4477, 8043840), (4560, 7897428), (4598, 7832160), (4620, 7794864), (4655, 7736256), (4662, 7724640), (4704, 7655670), (4752, 7578340), (4788, 7521360), (4840, 7440552), (4851, 7423680), (4884, 7373520), (4921, 7318080), (4928, 7307685), (4995, 7209664), (5016, 7179480), (5040, 7145292), (5082, 7086240), (5130, 7019936), (5180, 6952176), (5280, 6820506), (5292, 6805040), (5320, 6769224), (5328, 6759060), (5390, 6681312), (5439, 6621120), (5445, 6613824), (5472, 6581190), (5544, 6495720), (5586, 6446880), (5624, 6403320), (5643, 6381760), (5698, 6320160), (5808, 6200460), (5852, 6153840), (5880, 6124536), (5920, 6083154), (5929, 6073920), (5940, 6062672), (5985, 6017088), (6048, 5954410), (6080, 5923071), (6105, 5898816), (6160, 5846148), (6216, 5793480), (6270, 5743584), (6327, 5691840), (6336, 5683755), (6384, 5641020), (6468, 5567760), (6512, 5530140), (6534, 5511520), (6615, 5444032), (6660, 5407248), (6688, 5384610), (6720, 5358969), (6776, 5314680), (6840, 5264952), (6897, 5221440), (6930, 5196576), (6993, 5149760), (7030, 5122656), (7056, 5103780), (7104, 5069295), (7182, 5014240), (7252, 4965840), (7260, 4960368), (7315, 4923072), (7326, 4915680), (7392, 4871790), (7448, 4835160), (7524, 4786320), (7560, 4763528), (7623, 4724160), (7733, 4656960), (7744, 4650345), (7770, 4634784), (7840, 4593402), (7920, 4547004), (7980, 4512816), (7992, 4506040), (8085, 4454208), (8140, 4424112), (8208, 4387460), (8288, 4345110), (8316, 4330480), (8360, 4307688), (8379, 4297920), (8436, 4268880), (8470, 4251744), (8512, 4230765), (8547, 4213440), (8624, 4175820), (8640, 4168087), (8712, 4133640), (8778, 4102560), (8820, 4083024), (8880, 4055436), (8954, 4021920), (9065, 3972672), (9120, 3948714), (9196, 3916080), (9240, 3897432), (9310, 3868128), (9324, 3862320), (9405, 3829056), (9408, 3827835), (9504, 3789170), (9576, 3760680), (9680, 3720276), (9702, 3711840), (9768, 3686760), (9842, 3659040), (9990, 3604832), (10032, 3589740), (10080, 3572646), (10164, 3543120), (10241, 3516480), (10260, 3509968), (10360, 3476088), (10395, 3464384), (10545, 3415104), (10560, 3410253), (10584, 3402520), (10640, 3384612), (10656, 3379530), (10780, 3340656), (10878, 3310560), (10890, 3306912), (10944, 3290595), (10989, 3277120), (11088, 3247860), (11172, 3223440), (11248, 3201660), (11286, 3190880), (11396, 3160080), (11495, 3132864), (11616, 3100230), (11655, 3089856), (11704, 3076920), (11760, 3062268), (11840, 3041577), (11858, 3036960), (11880, 3031336), (11970, 3008544), (12096, 2977205), (12210, 2949408), (12320, 2923074), (12432, 2896740), (12540, 2871792), (12654, 2845920), (12705, 2834496), (12768, 2820510), (12936, 2783880), (13024, 2765070), (13068, 2755760), (13167, 2735040), (13230, 2722016), (13320, 2703624), (13376, 2692305), (13431, 2681280), (13552, 2657340), (13680, 2632476), (13794, 2610720), (13860, 2598288), (13965, 2578752), (13986, 2574880), (14060, 2561328), (14112, 2551890), (14245, 2528064), (14364, 2507120), (14504, 2482920), (14520, 2480184), (14553, 2474560), (14630, 2461536), (14652, 2457840), (14763, 2439360), (14784, 2435895), (14896, 2417580), (15048, 2393160), (15120, 2381764), (15246, 2362080), (15466, 2328480), (15540, 2317392), (15680, 2296701), (15840, 2273502), (15960, 2256408), (15984, 2253020), (16093, 2237760), (16170, 2227104), (16280, 2212056), (16317, 2207040), (16335, 2204608), (16416, 2193730), (16576, 2172555), (16632, 2165240), (16720, 2153844), (16758, 2148960), (16872, 2134440), (16940, 2125872), (17094, 2106720), (17248, 2087910), (17424, 2066820), (17556, 2051280), (17640, 2041512), (17760, 2027718), (17787, 2024640), (17908, 2010960), (17955, 2005696), (18130, 1986336), (18240, 1974357), (18315, 1966272), (18392, 1958040), (18480, 1948716), (18620, 1934064), (18648, 1931160), (18810, 1914528), (18981, 1897280), (19008, 1894585), (19152, 1880340), (19360, 1860138), (19404, 1855920), (19536, 1843380), (19684, 1829520), (19943, 1805760), (19980, 1802416), (20064, 1794870), (20160, 1786323), (20328, 1771560), (20482, 1758240), (20520, 1754984), (20691, 1740480), (20720, 1738044), (20790, 1732192), (21090, 1707552), (21168, 1701260), (21280, 1692306), (21312, 1689765), (21560, 1670328), (21756, 1655280), (21780, 1653456), (21945, 1641024), (21978, 1638560), (22176, 1623930), (22344, 1611720), (22385, 1608768), (22496, 1600830), (22572, 1595440), (22792, 1580040), (22869, 1574720), (22990, 1566432), (23199, 1552320), (23232, 1550115), (23310, 1544928), (23408, 1538460), (23520, 1531134), (23716, 1518480), (23760, 1515668), (23940, 1504272), (24255, 1484736), (24420, 1474704), (24605, 1463616), (24640, 1461537), (24864, 1448370), (25080, 1435896), (25137, 1432640), (25308, 1422960), (25410, 1417248), (25536, 1410255), (25641, 1404480), (25872, 1391940), (26048, 1382535), (26136, 1377880), (26334, 1367520), (26460, 1361008), (26640, 1351812), (26862, 1340640), (27104, 1328670), (27195, 1324224), (27360, 1316238), (27588, 1305360), (27720, 1299144), (27930, 1289376), (27972, 1287440), (28120, 1280664), (28215, 1276352), (28224, 1275945), (28490, 1264032), (28728, 1253560), (29008, 1241460), (29040, 1240092), (29106, 1237280), (29260, 1230768), (29304, 1228920), (29526, 1219680), (29645, 1214784), (29792, 1208790), (30096, 1196580), (30240, 1190882), (30492, 1181040), (30723, 1172160), (30932, 1164240), (31080, 1158696), (31339, 1149120), (31635, 1138368), (31680, 1136751), (31920, 1128204), (31968, 1126510), (32186, 1118880), (32340, 1113552), (32560, 1106028), (32634, 1103520), (32670, 1102304), (32832, 1096865), (33264, 1082620), (33440, 1076922), (33516, 1074480), (33744, 1067220), (33880, 1062936), (34188, 1053360), (34447, 1045440), (34485, 1044288), (34496, 1043955), (34848, 1033410), (34965, 1029952), (35112, 1025640), (35280, 1020756), (35520, 1013859), (35574, 1012320), (35816, 1005480), (35910, 1002848), (36260, 993168), (36630, 983136), (36784, 979020), (36960, 974358), (37240, 967032), (37296, 965580), (37620, 957264), (37962, 948640), (38115, 944832), (38304, 940170), (38665, 931392), (38720, 930069), (38808, 927960), (39072, 921690), (39368, 914760), (39501, 911680), (39886, 902880), (39960, 901208), (40128, 897435), (40293, 893760), (40656, 885780), (40964, 879120), (41040, 877492), (41382, 870240), (41440, 869022), (41580, 866096), (41895, 859584), (42180, 853776), (42336, 850630), (42560, 846153), (42735, 842688), (43120, 835164), (43512, 827640), (43560, 826728), (43890, 820512), (43956, 819280), (44289, 813120), (44352, 811965), (44688, 805860), (44770, 804384), (44992, 800415), (45144, 797720), (45584, 790020), (45738, 787360), (45980, 783216), (46398, 776160), (46620, 772464), (46816, 769230), (47040, 765567), (47432, 759240), (47520, 757834), (47880, 752136), (48279, 745920), (48510, 742368), (48840, 737352), (48951, 735680), (49210, 731808), (49728, 724185), (50160, 717948), (50274, 716320), (50616, 711480), (50820, 708624), (51205, 703296), (51282, 702240), (51744, 695970), (52272, 688940), (52668, 683760), (52920, 680504), (53280, 675906), (53361, 674880), (53724, 670320), (54131, 665280), (54208, 664335), (54390, 662112), (54720, 658119), (54945, 655424), (55176, 652680), (55440, 649572), (55860, 644688), (55944, 643720), (56240, 640332), (56430, 638176), (56980, 632016), (57456, 626780), (58016, 620730), (58080, 620046), (58212, 618640), (58520, 615384), (58608, 614460), (59052, 609840), (59290, 607392), (59584, 604395), (59829, 601920), (60192, 598290), (60480, 595441), (60984, 590520), (61446, 586080), (61864, 582120), (62073, 580160), (62160, 579348), (62678, 574560), (63270, 569184), (63840, 564102), (63936, 563255), (64372, 559440), (64680, 556776), (65120, 553014), (65268, 551760), (65340, 551152), (65835, 547008), (66528, 541310), (66880, 538461), (67032, 537240), (67155, 536256), (67488, 533610), (67760, 531468), (68376, 526680), (68894, 522720), (68970, 522144), (69597, 517440), (69696, 516705), (69930, 514976), (70224, 512820), (70560, 510378), (71148, 506160), (71632, 502740), (71820, 501424), (72520, 496584), (72765, 494912), (73260, 491568), (73568, 489510), (73815, 487872), (73920, 487179), (74480, 483516), (74592, 482790), (75240, 478632), (75924, 474320), (76230, 472416), (76608, 470085), (76923, 468160), (77330, 465696), (77616, 463980), (78144, 460845), (78736, 457380), (79002, 455840), (79772, 451440), (79920, 450604), (80465, 447552), (80586, 446880), (81312, 442890), (81585, 441408), (81928, 439560), (82080, 438746), (82764, 435120), (82880, 434511), (83160, 433048), (83790, 429792), (84360, 426888), (84672, 425315), (85063, 423360), (85470, 421344), (86240, 417582), (87024, 413820), (87120, 413364), (87780, 410256), (87912, 409640), (88578, 406560), (88935, 404928), (89376, 402930), (89540, 402192), (90288, 398860), (91168, 395010), (91476, 393680), (91960, 391608), (92169, 390720), (92796, 388080), (93240, 386232), (93632, 384615), (94017, 383040), (94864, 379620), (94905, 379456), (95040, 378917), (95760, 376068), (96558, 372960), (97020, 371184), (97680, 368676), (97902, 367840), (98420, 365904), (99715, 361152), (100320, 358974), (100548, 358160), (101232, 355740), (101640, 354312), (102410, 351648), (102564, 351120), (103341, 348480), (103455, 348096), (103488, 347985), (104544, 344470), (105336, 341880), (105840, 340252), (106560, 337953), (106722, 337440), (107448, 335160), (108262, 332640), (108780, 331056), (109890, 327712), (110352, 326340), (110880, 324786), (111720, 322344), (111888, 321860), (112480, 320166), (112651, 319680), (112860, 319088), (113960, 316008), (114345, 314944), (114912, 313390), (115995, 310464), (116032, 310365), (116160, 310023), (116424, 309320), (117040, 307692), (117216, 307230), (118104, 304920), (118580, 303696), (119658, 300960), (120384, 299145), (120879, 297920), (121968, 295260), (122892, 293040), (123728, 291060), (124146, 290080), (124320, 289674), (125356, 287280), (125685, 286528), (126540, 284592), (127680, 282051), (128205, 280896), (128744, 279720), (129360, 278388), (130240, 276507), (130536, 275880), (130680, 275576), (131670, 273504), (132867, 271040), (133056, 270655), (134064, 268620), (134310, 268128), (134976, 266805), (135520, 265734), (136752, 263340), (137788, 261360), (137940, 261072), (139194, 258720), (139860, 257488), (140448, 256410), (141120, 255189), (142296, 253080), (143264, 251370), (143640, 250712), (144837, 248640), (145040, 248292), (145530, 247456), (146520, 245784), (147136, 244755), (147630, 243936), (148960, 241758), (149184, 241395), (150480, 239316), (151848, 237160), (152460, 236208), (153615, 234432), (153846, 234080), (154660, 232848), (155232, 231990), (156695, 229824), (157472, 228690), (158004, 227920), (159544, 225720), (159840, 225302), (160083, 224960), (160930, 223776), (161172, 223440), (162393, 221760), (162624, 221445), (163170, 220704), (163856, 219780), (164160, 219373), (165528, 217560), (166320, 216524), (167580, 214896), (168720, 213444), (170126, 211680), (170940, 210672), (172235, 209088), (172480, 208791), (174048, 206910), (174240, 206682), (175560, 205128), (175824, 204820), (177156, 203280), (177870, 202464), (178752, 201465), (179080, 201096), (179487, 200640), (180576, 199430), (182336, 197505), (182952, 196840), (183920, 195804), (184338, 195360), (185592, 194040), (186480, 193116), (188034, 191520), (189728, 189810)]