231615768384

素因数分解:

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

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 47, 48, 49, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 94, 96, 98, 99, 104, 108, 111, 112, 117, 121, 126, 132, 141, 143, 144, 147, 148, 154, 156, 168, 176, 182, 188, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 242, 252, 259, 264, 273, 282, 286, 288, 294, 296, 297, 308, 312, 329, 333, 336, 351, 352, 363, 364, 376, 378, 392, 396, 407, 416, 423, 429, 432, 441, 444, 448, 462, 468, 481, 484, 504, 517, 518, 528, 539, 546, 564, 572, 576, 588, 592, 594, 611, 616, 624, 637, 658, 666, 672, 693, 702, 704, 726, 728, 752, 756, 777, 784, 792, 814, 819, 832, 846, 847, 858, 864, 882, 888, 924, 936, 962, 968, 987, 999, 1001, 1008, 1034, 1036, 1056, 1078, 1089, 1092, 1128, 1144, 1176, 1184, 1188, 1221, 1222, 1232, 1248, 1269, 1274, 1287, 1316, 1323, 1332, 1344, 1386, 1404, 1443, 1452, 1456, 1504, 1512, 1551, 1554, 1568, 1573, 1584, 1617, 1628, 1638, 1692, 1694, 1716, 1728, 1739, 1764, 1776, 1813, 1833, 1848, 1872, 1911, 1924, 1936, 1974, 1998, 2002, 2016, 2068, 2072, 2079, 2112, 2156, 2178, 2184, 2256, 2288, 2303, 2331, 2352, 2368, 2376, 2442, 2444, 2457, 2464, 2496, 2538, 2541, 2548, 2574, 2632, 2646, 2664, 2772, 2808, 2849, 2886, 2904, 2912, 2961, 3003, 3008, 3024, 3102, 3108, 3136, 3146, 3168, 3234, 3256, 3267, 3276, 3367, 3384, 3388, 3432, 3478, 3528, 3552, 3619, 3626, 3663, 3666, 3696, 3744, 3822, 3848, 3861, 3872, 3948, 3996, 4004, 4032, 4136, 4144, 4158, 4277, 4312, 4329, 4356, 4368, 4477, 4512, 4576, 4606, 4653, 4662, 4704, 4719, 4752, 4851, 4884, 4888, 4914, 4928, 5076, 5082, 5096, 5148, 5217, 5264, 5291, 5292, 5328, 5439, 5499, 5544, 5616, 5687, 5698, 5733, 5772, 5808, 5824, 5922, 5929, 6006, 6048, 6204, 6216, 6292, 6336, 6468, 6512, 6534, 6552, 6721, 6734, 6768, 6776, 6864, 6909, 6956, 6993, 7007, 7056, 7104, 7238, 7252, 7326, 7332, 7392, 7488, 7623, 7644, 7696, 7722, 7744, 7896, 7992, 8008, 8272, 8288, 8316, 8547, 8554, 8624, 8658, 8712, 8736, 8883, 8954, 9009, 9024, 9152, 9212, 9306, 9324, 9408, 9438, 9504, 9702, 9768, 9776, 9828, 10101, 10152, 10164, 10192, 10296, 10434, 10528, 10582, 10584, 10656, 10857, 10878, 10989, 10998, 11011, 11088, 11232, 11374, 11396, 11466, 11544, 11616, 11844, 11858, 12012, 12096, 12173, 12408, 12432, 12584, 12831, 12936, 12987, 13024, 13068, 13104, 13431, 13442, 13468, 13536, 13552, 13728, 13818, 13912, 13959, 13986, 14014, 14112, 14157, 14476, 14504, 14553, 14652, 14664, 14784, 15246, 15288, 15392, 15444, 15651, 15792, 15873, 15984, 16016, 16317, 16497, 16544, 16576, 16632, 17061, 17094, 17108, 17199, 17248, 17316, 17424, 17472, 17766, 17787, 17908, 18018, 18424, 18612, 18648, 18876, 19008, 19129, 19404, 19536, 19552, 19656, 19943, 20163, 20202, 20304, 20328, 20384, 20592, 20727, 20868, 21021, 21056, 21164, 21168, 21312, 21714, 21756, 21978, 21996, 22022, 22176, 22464, 22607, 22748, 22792, 22869, 22932, 23088, 23232, 23569, 23688, 23716, 24024, 24346, 24816, 24864, 25168, 25333, 25641, 25662, 25872, 25974, 26048, 26136, 26208, 26862, 26884, 26936, 27027, 27072, 27104, 27456, 27636, 27824, 27918, 27972, 28028, 28224, 28314, 28952, 29008, 29106, 29304, 29328, 29939, 30303, 30492, 30576, 30784, 30888, 31302, 31339, 31584, 31746, 31968, 32032, 32571, 32634, 32994, 33033, 33088, 33264, 34122, 34188, 34216, 34398, 34496, 34632, 34848, 35532, 35574, 35816, 36036, 36519, 36848, 37037, 37224, 37296, 37752, 38258, 38493, 38808, 39072, 39104, 39312, 39809, 39886, 40293, 40326, 40404, 40608, 40656, 40768, 41184, 41454, 41736, 42042, 42328, 42336, 42471, 43428, 43512, 43956, 43992, 44044, 44352, 45214, 45496, 45584, 45738, 45864, 46176, 46953, 47047, 47138, 47376, 47432, 47619, 48048, 48692, 48951, 49632, 49728, 50336, 50666, 51183, 51282, 51324, 51744, 51948, 52272, 52416, 53361, 53724, 53768, 53872, 54054, 54208, 55272, 55648, 55836, 55944, 56056, 56628, 57387, 57904, 58016, 58201, 58212, 58608, 58656, 59829, 59878, 60489, 60606, 60984, 61152, 61776, 62181, 62604, 62678, 63063, 63168, 63492, 63936, 64064, 65142, 65268, 65988, 66066, 66528, 67821, 68244, 68376, 68432, 68796, 69264, 69696, 70707, 71064, 71148, 71632, 72072, 73038, 73696, 73931, 74074, 74448, 74592, 75504, 75999, 76516, 76923, 76986, 77077, 77616, 78144, 78624, 79618, 79772, 80586, 80652, 80808, 81216, 81312, 82368, 82908, 83472, 84084, 84656, 84672, 84942, 85211, 86856, 87024, 87912, 87984, 88088, 89817, 90428, 90909, 90992, 91168, 91476, 91728, 92352, 93906, 94017, 94094, 94276, 94752, 94864, 95238, 96096, 97384, 97713, 97902, 99099, 99264, 100672, 101332, 102366, 102564, 102648, 103488, 103896, 104544, 106722, 107448, 107536, 107744, 108108, 109557, 110544, 111111, 111296, 111672, 111888, 112112, 113256, 114774, 115479, 115808, 116032, 116402, 116424, 117216, 117312, 119427, 119658, 119756, 120879, 120978, 121212, 121968, 122304, 123552, 124362, 125208, 125356, 126126, 126984, 130284, 130536, 131976, 132132, 133056, 133903, 135642, 136488, 136752, 136864, 137592, 138528, 141141, 141414, 142128, 142296, 142857, 143264, 144144, 146076, 147392, 147862, 148148, 148896, 149184, 151008, 151998, 153032, 153549, 153846, 153972, 154154, 155232, 157248, 158249, 159236, 159544, 160083, 161172, 161304, 161616, 162624, 165816, 166944, 168168, 169312, 169884, 170422, 172161, 173712, 174048, 174603, 175824, 175968, 176176, 179487, 179634, 180856, 181467, 181818, 181984, 182336, 182952, 183456, 187812, 188034, 188188, 188552, 189189, 189504, 189728, 190476, 192192, 194768, 195426, 195804, 198198, 202664, 203463, 204732, 205128, 205296, 207792, 209088, 210419, 212121, 213444, 214896, 215072, 215488, 216216, 219114, 219373, 221088, 221793, 222222, 223344, 223776, 224224, 226512, 227997, 229548, 230958, 231231, 231616, 232804, 232848, 234432, 238854, 239316, 239512, 241758, 241956, 242424, 243936, 247104, 248677, 248724, 250416, 250712, 252252, 253968, 255633, 259259, 260568, 261072, 263952, 264264, 267806, 269451, 271284, 272976, 273504, 273728, 275184, 277056, 278663, 282051, 282282, 282828, 284256, 284592, 285714, 286528, 288288, 292152, 295724, 296296, 297297, 297792, 302016, 303996, 306064, 307098, 307692, 307944, 308308, 310464, 316498, 318472, 319088, 320166, 322344, 322608, 323232, 328671, 329329, 331632, 333333, 333888, 336336, 338624, 339768, 340844, 344322, 347424, 348096, 349206, 351648, 351936, 352352, 358281, 358974, 359268, 361712, 362934, 363636, 363968, 365904, 366912, 375624, 376068, 376376, 377104, 378378, 379456, 380952, 389536, 390852, 391608, 396396, 401709, 405328, 406926, 407407, 409464, 410256, 410592, 415584, 420838, 423423, 424242, 426888, 429792, 430144, 432432, 438228, 438746, 442176, 443586, 444444, 446688, 447552, 448448, 453024, 455994, 459096, 461916, 462462, 465608, 465696, 474747, 477708, 478632, 479024, 483516, 483912, 484848, 487872, 497354, 497448, 500832, 501424, 504504, 507936, 511266, 516483, 517517, 518518, 521136, 522144, 523809, 527904, 528528, 535612, 538461, 538902, 542568, 545952, 547008, 550368, 557326, 564102, 564564, 565656, 568512, 569184, 571428, 576576, 584304, 591448, 592592, 594594, 607992, 610389, 612128, 614196, 615384, 615888, 616616, 631257, 632996, 636363, 636944, 638176, 640332, 644688, 645216, 646464, 657342, 658119, 658658, 663264, 665379, 666666, 672672, 679536, 681688, 683991, 688644, 693693, 694848, 698412, 703296, 704704, 716562, 717948, 718536, 723424, 725868, 727272, 731808, 746031, 751248, 752136, 752752, 754208, 756756, 761904, 766899, 777777, 779072, 781704, 783216, 792792, 803418, 808353, 810656, 813852, 814814, 818928, 820512, 821184, 831168, 835989, 841676, 846153, 846846, 848484, 853776, 859584, 864864, 876456, 877492, 887172, 888888, 893376, 906048, 911988, 918192, 923832, 924924, 931216, 931392, 937321, 949494, 955416, 957264, 958048, 967032, 967824, 969696, 987987, 994708, 994896, 999999, 1001664, 1002848, 1009008, 1015872, 1022532, 1032966, 1035034, 1037036, 1042272, 1044288, 1047618, 1055808, 1057056, 1071224, 1074843, 1076922, 1077804, 1085136, 1091904, 1100736, 1107743, 1114652, 1128204, 1129128, 1131312, 1138368, 1142856, 1168608, 1182896, 1185184, 1189188, 1205127, 1215984, 1220778, 1222221, 1224256, 1228392, 1230768, 1231776, 1233232, 1262514, 1265992, 1270269, 1272726, 1273888, 1276352, 1280664, 1289376, 1290432, 1314684, 1316238, 1317316, 1326528, 1330758, 1333332, 1345344, 1359072, 1363376, 1367982, 1377288, 1387386, 1396824, 1424241, 1433124, 1435896, 1437072, 1446848, 1451736, 1454544, 1463616, 1472933, 1492062, 1502496, 1504272, 1505504, 1508416, 1513512, 1523808, 1533798, 1552551, 1555554, 1563408, 1566432, 1571427, 1585584, 1606836, 1616706, 1621312, 1627704, 1629628, 1637856, 1641024, 1671978, 1683352, 1692306, 1693692, 1696968, 1707552, 1729728, 1740739, 1752912, 1754984, 1774344, 1777776, 1823976, 1836384, 1847664, 1849848, 1862432, 1874642, 1893771, 1898988, 1910832, 1914528, 1916096, 1934064, 1935648, 1939392, 1974357, 1975974, 1989416, 1989792, 1996137, 1999998, 2005696, 2018016, 2045064, 2065932, 2070068, 2074072, 2081079, 2084544, 2095236, 2114112, 2142448, 2149686, 2153844, 2155608, 2170272, 2215486, 2229304, 2238093, 2256408, 2258256, 2262624, 2285712, 2300697, 2333331, 2337216, 2365792, 2370368, 2378376, 2410254, 2431968, 2441556, 2444442, 2456784, 2461536, 2463552, 2466464, 2507967, 2525028, 2531984, 2540538, 2545452, 2547776, 2561328, 2578752, 2629368, 2632476, 2634632, 2661516, 2666664, 2718144, 2726752, 2735447, 2735964, 2754576, 2774772, 2793648, 2811963, 2848482, 2851849, 2866248, 2871792, 2874144, 2903472, 2909088, 2945866, 2963961, 2984124, 3004992, 3008544, 3011008, 3027024, 3047616, 3067596, 3105102, 3111108, 3126816, 3132864, 3142854, 3171168, 3213672, 3233412, 3255408, 3259256, 3275712, 3323229, 3343956, 3366704, 3384612, 3387384, 3393936, 3415104, 3481478, 3505824, 3509968, 3548688, 3555552, 3615381, 3622619, 3647952, 3666663, 3672768, 3695328, 3699696, 3724864, 3749284, 3787542, 3797976, 3821664, 3829056, 3868128, 3871296, 3948714, 3951948, 3978832, 3979584, 3992274, 3999996, 4036032, 4090128, 4131864, 4140136, 4148144, 4162158, 4190472, 4272723, 4284896, 4299372, 4307688, 4311216, 4340544, 4418799, 4430972, 4458608, 4476186, 4512816, 4516512, 4525248, 4571424, 4601394, 4657653, 4666662, 4731584, 4756752, 4820508, 4863936, 4883112, 4888884, 4913568, 4923072, 4932928, 5015934, 5050056, 5063968, 5081076, 5090904, 5122656, 5222217, 5258736, 5264952, 5269264, 5323032, 5333328, 5453504, 5470894, 5471928, 5509152, 5549544, 5587296, 5623926, 5681313, 5696964, 5703698, 5732496, 5743584, 5748288, 5806944, 5818176, 5891732, 5923071, 5927922, 5968248, 6017088, 6054048, 6135192, 6210204, 6222216, 6253632, 6285708, 6342336, 6427344, 6466824, 6510816, 6518512, 6646458, 6687912, 6714279, 6733408, 6769224, 6774768, 6787872, 6962956, 6999993, 7011648, 7019936, 7097376, 7111104, 7230762, 7245238, 7295904, 7333326, 7390656, 7399392, 7498568, 7523901, 7575084, 7595952, 7643328, 7736256, 7897428, 7903896, 7957664, 7984548, 7999992, 8180256, 8206341, 8263728, 8280272, 8296288, 8324316, 8380944, 8435889, 8545446, 8555547, 8569792, 8598744, 8615376, 8622432, 8837598, 8861944, 8891883, 8917216, 8952372, 9025632, 9033024, 9142848, 9202788, 9315306, 9333324, 9513504, 9641016, 9766224, 9777768, 9827136, 9969687, 10031868, 10100112, 10127936, 10162152, 10181808, 10245312, 10310531, 10444434, 10517472, 10529904, 10538528, 10646064, 10666656, 10867857, 10941788, 10943856, 10999989, 11018304, 11099088, 11174592, 11247852, 11362626, 11393928, 11407396, 11464992, 11487168, 11613888, 11783464, 11846142, 11855844, 11936496, 12108096, 12185173, 12270384, 12420408, 12444432, 12571416, 12854688, 12933648, 13021632, 13037024, 13256397, 13292916, 13375824, 13428558, 13466816, 13538448, 13549536, 13575744, 13925912, 13972959, 13999986, 14039872, 14194752, 14461524, 14490476, 14591808, 14666652, 14798784, 14997136, 15047802, 15150168, 15191904, 15666651, 15794856, 15807792, 15915328, 15969096, 15999984, 16360512, 16412682, 16527456, 16560544, 16592576, 16648632, 16761888, 16871778, 17090892, 17111094, 17197488, 17230752, 17244864, 17675196, 17723888, 17783766, 17834432, 17904744, 18051264, 18405576, 18630612, 18666648, 19027008, 19148129, 19282032, 19532448, 19555536, 19939374, 20063736, 20200224, 20324304, 20363616, 20621062, 20888868, 21034944, 21059808, 21077056, 21292128, 21333312, 21735714, 21883576, 21887712, 21999978, 22198176, 22495704, 22725252, 22787856, 22814792, 22929984, 23566928, 23692284, 23711688, 23872992, 24370346, 24540768, 24619023, 24840816, 24888864, 25142832, 25307667, 25666641, 25709376, 25867296, 26074048, 26512794, 26585832, 26751648, 26857116, 27076896, 27099072, 27851824, 27945918, 27999972, 28923048, 28980952, 29333304, 29909061, 29994272, 30095604, 30300336, 30383808, 30931593, 31333302, 31589712, 31615584, 31938192, 31999968, 32603571, 32825364, 33054912, 33121088, 33297264, 33523776, 33743556, 34181784, 34222188, 34394976, 34461504, 35350392, 35447776, 35567532, 35809488, 36555519, 36811152, 37261224, 37333296, 38296258, 38564064, 39064896, 39111072, 39769191, 39878748, 40127472, 40400448, 40648608, 40727232, 41242124, 41777736, 42119616, 42584256, 43471428, 43767152, 43775424, 43999956, 44396352, 44991408, 45450504, 45575712, 45629584, 46999953, 47133856, 47384568, 47423376, 47745984, 48740692, 49081536, 49238046, 49681632, 49777728, 50285664, 50615334, 51333282, 51734592, 53025588, 53171664, 53503296, 53714232, 54153792, 55703648, 55891836, 55999944, 57444387, 57846096, 57961904, 58666608, 59818122, 59988544, 60191208, 60600672, 61863186, 62666604, 63179424, 63231168, 63876384, 63999936, 65207142, 65650728, 66594528, 67487112, 68363568, 68444376, 68789952, 70700784, 70895552, 71135064, 71618976, 73111038, 73622304, 73857069, 74522448, 74666592, 76592516, 76999923, 77128128, 78222144, 79538382, 79757496, 80254944, 81297216, 82484248, 83555472, 86942856, 87534304, 87999912, 89982816, 90901008, 91151424, 91259168, 92794779, 93999906, 94267712, 94769136, 94846752, 97481384, 97810713, 98476092, 99363264, 100571328, 101230668, 102666564, 106051176, 106343328, 107428464, 109666557, 111407296, 111783672, 111999888, 114888774, 115692192, 115923808, 117333216, 119636244, 120382416, 121201344, 123726372, 125333208, 126358848, 127752768, 130414284, 131301456, 133189056, 134036903, 134974224, 136727136, 136888752, 141401568, 142270128, 143237952, 146222076, 147244608, 147714138, 149044896, 149333184, 153185032, 153999846, 159076764, 159514992, 160509888, 164968496, 167110944, 172333161, 173885712, 175068608, 175999824, 179965632, 181802016, 182518336, 185589558, 187999812, 189538272, 189693504, 194962768, 195621426, 196952184, 202461336, 205333128, 212102352, 212686656, 214856928, 219333114, 223567344, 223999776, 229777548, 231384384, 231847616, 234666432, 239272488, 240764832, 247452744, 250666416, 260828568, 262602912, 268073806, 269948448, 273454272, 273777504, 278384337, 282803136, 284540256, 292444152, 295428276, 298089792, 306370064, 307999692, 318153528, 319029984, 328999671, 329936992, 334221888, 344666322, 347771424, 351999648, 363604032, 371179116, 375999624, 379076544, 389925536, 391242852, 393904368, 402110709, 404922672, 410666256, 424204704, 429713856, 438666228, 447134688, 447999552, 459555096, 478544976, 481529664, 494905488, 501332832, 516999483, 521657136, 525205824, 536147612, 539896896, 547555008, 556768674, 569080512, 584888304, 590856552, 612740128, 615999384, 636307056, 638059968, 657999342, 659873984, 689332644, 695542848, 703999296, 742358232, 751999248, 779851072, 782485704, 787808736, 804221418, 809845344, 821332512, 848409408, 877332456, 894269376, 919110192, 957089952, 989810976, 1002665664, 1033998966, 1043314272, 1072295224, 1113537348, 1169776608, 1181713104, 1206332127, 1225480256, 1231998768, 1272614112, 1315998684, 1378665288, 1484716464, 1503998496, 1564971408, 1575617472, 1608442836, 1619690688, 1642665024, 1754664912, 1838220384, 1914179904, 1979621952, 2067997932, 2086628544, 2144590448, 2227074696, 2339553216, 2363426208, 2412664254, 2463997536, 2545228224, 2631997368, 2757330576, 2969432928, 3007996992, 3129942816, 3216885672, 3509329824, 3618996381, 3676440768, 4135995864, 4289180896, 4454149392, 4726852416, 4825328508, 4927995072, 5263994736, 5514661152, 5938865856, 6259885632, 6433771344, 7018659648, 7237992762, 8271991728, 8578361792, 8908298784, 9650657016, 10527989472, 11029322304, 12867542688, 14475985524, 16543983456, 17816597568, 19301314032, 21055978944, 25735085376, 28951971048, 33087966912, 38602628064, 57903942096, 77205256128, 115807884192, 231615768384]

約数ペア:

[(1, 231615768384), (2, 115807884192), (3, 77205256128), (4, 57903942096), (6, 38602628064), (7, 33087966912), (8, 28951971048), (9, 25735085376), (11, 21055978944), (12, 19301314032), (13, 17816597568), (14, 16543983456), (16, 14475985524), (18, 12867542688), (21, 11029322304), (22, 10527989472), (24, 9650657016), (26, 8908298784), (27, 8578361792), (28, 8271991728), (32, 7237992762), (33, 7018659648), (36, 6433771344), (37, 6259885632), (39, 5938865856), (42, 5514661152), (44, 5263994736), (47, 4927995072), (48, 4825328508), (49, 4726852416), (52, 4454149392), (54, 4289180896), (56, 4135995864), (63, 3676440768), (64, 3618996381), (66, 3509329824), (72, 3216885672), (74, 3129942816), (77, 3007996992), (78, 2969432928), (84, 2757330576), (88, 2631997368), (91, 2545228224), (94, 2463997536), (96, 2412664254), (98, 2363426208), (99, 2339553216), (104, 2227074696), (108, 2144590448), (111, 2086628544), (112, 2067997932), (117, 1979621952), (121, 1914179904), (126, 1838220384), (132, 1754664912), (141, 1642665024), (143, 1619690688), (144, 1608442836), (147, 1575617472), (148, 1564971408), (154, 1503998496), (156, 1484716464), (168, 1378665288), (176, 1315998684), (182, 1272614112), (188, 1231998768), (189, 1225480256), (192, 1206332127), (196, 1181713104), (198, 1169776608), (208, 1113537348), (216, 1072295224), (222, 1043314272), (224, 1033998966), (231, 1002665664), (234, 989810976), (242, 957089952), (252, 919110192), (259, 894269376), (264, 877332456), (273, 848409408), (282, 821332512), (286, 809845344), (288, 804221418), (294, 787808736), (296, 782485704), (297, 779851072), (308, 751999248), (312, 742358232), (329, 703999296), (333, 695542848), (336, 689332644), (351, 659873984), (352, 657999342), (363, 638059968), (364, 636307056), (376, 615999384), (378, 612740128), (392, 590856552), (396, 584888304), (407, 569080512), (416, 556768674), (423, 547555008), (429, 539896896), (432, 536147612), (441, 525205824), (444, 521657136), (448, 516999483), (462, 501332832), (468, 494905488), (481, 481529664), (484, 478544976), (504, 459555096), (517, 447999552), (518, 447134688), (528, 438666228), (539, 429713856), (546, 424204704), (564, 410666256), (572, 404922672), (576, 402110709), (588, 393904368), (592, 391242852), (594, 389925536), (611, 379076544), (616, 375999624), (624, 371179116), (637, 363604032), (658, 351999648), (666, 347771424), (672, 344666322), (693, 334221888), (702, 329936992), (704, 328999671), (726, 319029984), (728, 318153528), (752, 307999692), (756, 306370064), (777, 298089792), (784, 295428276), (792, 292444152), (814, 284540256), (819, 282803136), (832, 278384337), (846, 273777504), (847, 273454272), (858, 269948448), (864, 268073806), (882, 262602912), (888, 260828568), (924, 250666416), (936, 247452744), (962, 240764832), (968, 239272488), (987, 234666432), (999, 231847616), (1001, 231384384), (1008, 229777548), (1034, 223999776), (1036, 223567344), (1056, 219333114), (1078, 214856928), (1089, 212686656), (1092, 212102352), (1128, 205333128), (1144, 202461336), (1176, 196952184), (1184, 195621426), (1188, 194962768), (1221, 189693504), (1222, 189538272), (1232, 187999812), (1248, 185589558), (1269, 182518336), (1274, 181802016), (1287, 179965632), (1316, 175999824), (1323, 175068608), (1332, 173885712), (1344, 172333161), (1386, 167110944), (1404, 164968496), (1443, 160509888), (1452, 159514992), (1456, 159076764), (1504, 153999846), (1512, 153185032), (1551, 149333184), (1554, 149044896), (1568, 147714138), (1573, 147244608), (1584, 146222076), (1617, 143237952), (1628, 142270128), (1638, 141401568), (1692, 136888752), (1694, 136727136), (1716, 134974224), (1728, 134036903), (1739, 133189056), (1764, 131301456), (1776, 130414284), (1813, 127752768), (1833, 126358848), (1848, 125333208), (1872, 123726372), (1911, 121201344), (1924, 120382416), (1936, 119636244), (1974, 117333216), (1998, 115923808), (2002, 115692192), (2016, 114888774), (2068, 111999888), (2072, 111783672), (2079, 111407296), (2112, 109666557), (2156, 107428464), (2178, 106343328), (2184, 106051176), (2256, 102666564), (2288, 101230668), (2303, 100571328), (2331, 99363264), (2352, 98476092), (2368, 97810713), (2376, 97481384), (2442, 94846752), (2444, 94769136), (2457, 94267712), (2464, 93999906), (2496, 92794779), (2538, 91259168), (2541, 91151424), (2548, 90901008), (2574, 89982816), (2632, 87999912), (2646, 87534304), (2664, 86942856), (2772, 83555472), (2808, 82484248), (2849, 81297216), (2886, 80254944), (2904, 79757496), (2912, 79538382), (2961, 78222144), (3003, 77128128), (3008, 76999923), (3024, 76592516), (3102, 74666592), (3108, 74522448), (3136, 73857069), (3146, 73622304), (3168, 73111038), (3234, 71618976), (3256, 71135064), (3267, 70895552), (3276, 70700784), (3367, 68789952), (3384, 68444376), (3388, 68363568), (3432, 67487112), (3478, 66594528), (3528, 65650728), (3552, 65207142), (3619, 63999936), (3626, 63876384), (3663, 63231168), (3666, 63179424), (3696, 62666604), (3744, 61863186), (3822, 60600672), (3848, 60191208), (3861, 59988544), (3872, 59818122), (3948, 58666608), (3996, 57961904), (4004, 57846096), (4032, 57444387), (4136, 55999944), (4144, 55891836), (4158, 55703648), (4277, 54153792), (4312, 53714232), (4329, 53503296), (4356, 53171664), (4368, 53025588), (4477, 51734592), (4512, 51333282), (4576, 50615334), (4606, 50285664), (4653, 49777728), (4662, 49681632), (4704, 49238046), (4719, 49081536), (4752, 48740692), (4851, 47745984), (4884, 47423376), (4888, 47384568), (4914, 47133856), (4928, 46999953), (5076, 45629584), (5082, 45575712), (5096, 45450504), (5148, 44991408), (5217, 44396352), (5264, 43999956), (5291, 43775424), (5292, 43767152), (5328, 43471428), (5439, 42584256), (5499, 42119616), (5544, 41777736), (5616, 41242124), (5687, 40727232), (5698, 40648608), (5733, 40400448), (5772, 40127472), (5808, 39878748), (5824, 39769191), (5922, 39111072), (5929, 39064896), (6006, 38564064), (6048, 38296258), (6204, 37333296), (6216, 37261224), (6292, 36811152), (6336, 36555519), (6468, 35809488), (6512, 35567532), (6534, 35447776), (6552, 35350392), (6721, 34461504), (6734, 34394976), (6768, 34222188), (6776, 34181784), (6864, 33743556), (6909, 33523776), (6956, 33297264), (6993, 33121088), (7007, 33054912), (7056, 32825364), (7104, 32603571), (7238, 31999968), (7252, 31938192), (7326, 31615584), (7332, 31589712), (7392, 31333302), (7488, 30931593), (7623, 30383808), (7644, 30300336), (7696, 30095604), (7722, 29994272), (7744, 29909061), (7896, 29333304), (7992, 28980952), (8008, 28923048), (8272, 27999972), (8288, 27945918), (8316, 27851824), (8547, 27099072), (8554, 27076896), (8624, 26857116), (8658, 26751648), (8712, 26585832), (8736, 26512794), (8883, 26074048), (8954, 25867296), (9009, 25709376), (9024, 25666641), (9152, 25307667), (9212, 25142832), (9306, 24888864), (9324, 24840816), (9408, 24619023), (9438, 24540768), (9504, 24370346), (9702, 23872992), (9768, 23711688), (9776, 23692284), (9828, 23566928), (10101, 22929984), (10152, 22814792), (10164, 22787856), (10192, 22725252), (10296, 22495704), (10434, 22198176), (10528, 21999978), (10582, 21887712), (10584, 21883576), (10656, 21735714), (10857, 21333312), (10878, 21292128), (10989, 21077056), (10998, 21059808), (11011, 21034944), (11088, 20888868), (11232, 20621062), (11374, 20363616), (11396, 20324304), (11466, 20200224), (11544, 20063736), (11616, 19939374), (11844, 19555536), (11858, 19532448), (12012, 19282032), (12096, 19148129), (12173, 19027008), (12408, 18666648), (12432, 18630612), (12584, 18405576), (12831, 18051264), (12936, 17904744), (12987, 17834432), (13024, 17783766), (13068, 17723888), (13104, 17675196), (13431, 17244864), (13442, 17230752), (13468, 17197488), (13536, 17111094), (13552, 17090892), (13728, 16871778), (13818, 16761888), (13912, 16648632), (13959, 16592576), (13986, 16560544), (14014, 16527456), (14112, 16412682), (14157, 16360512), (14476, 15999984), (14504, 15969096), (14553, 15915328), (14652, 15807792), (14664, 15794856), (14784, 15666651), (15246, 15191904), (15288, 15150168), (15392, 15047802), (15444, 14997136), (15651, 14798784), (15792, 14666652), (15873, 14591808), (15984, 14490476), (16016, 14461524), (16317, 14194752), (16497, 14039872), (16544, 13999986), (16576, 13972959), (16632, 13925912), (17061, 13575744), (17094, 13549536), (17108, 13538448), (17199, 13466816), (17248, 13428558), (17316, 13375824), (17424, 13292916), (17472, 13256397), (17766, 13037024), (17787, 13021632), (17908, 12933648), (18018, 12854688), (18424, 12571416), (18612, 12444432), (18648, 12420408), (18876, 12270384), (19008, 12185173), (19129, 12108096), (19404, 11936496), (19536, 11855844), (19552, 11846142), (19656, 11783464), (19943, 11613888), (20163, 11487168), (20202, 11464992), (20304, 11407396), (20328, 11393928), (20384, 11362626), (20592, 11247852), (20727, 11174592), (20868, 11099088), (21021, 11018304), (21056, 10999989), (21164, 10943856), (21168, 10941788), (21312, 10867857), (21714, 10666656), (21756, 10646064), (21978, 10538528), (21996, 10529904), (22022, 10517472), (22176, 10444434), (22464, 10310531), (22607, 10245312), (22748, 10181808), (22792, 10162152), (22869, 10127936), (22932, 10100112), (23088, 10031868), (23232, 9969687), (23569, 9827136), (23688, 9777768), (23716, 9766224), (24024, 9641016), (24346, 9513504), (24816, 9333324), (24864, 9315306), (25168, 9202788), (25333, 9142848), (25641, 9033024), (25662, 9025632), (25872, 8952372), (25974, 8917216), (26048, 8891883), (26136, 8861944), (26208, 8837598), (26862, 8622432), (26884, 8615376), (26936, 8598744), (27027, 8569792), (27072, 8555547), (27104, 8545446), (27456, 8435889), (27636, 8380944), (27824, 8324316), (27918, 8296288), (27972, 8280272), (28028, 8263728), (28224, 8206341), (28314, 8180256), (28952, 7999992), (29008, 7984548), (29106, 7957664), (29304, 7903896), (29328, 7897428), (29939, 7736256), (30303, 7643328), (30492, 7595952), (30576, 7575084), (30784, 7523901), (30888, 7498568), (31302, 7399392), (31339, 7390656), (31584, 7333326), (31746, 7295904), (31968, 7245238), (32032, 7230762), (32571, 7111104), (32634, 7097376), (32994, 7019936), (33033, 7011648), (33088, 6999993), (33264, 6962956), (34122, 6787872), (34188, 6774768), (34216, 6769224), (34398, 6733408), (34496, 6714279), (34632, 6687912), (34848, 6646458), (35532, 6518512), (35574, 6510816), (35816, 6466824), (36036, 6427344), (36519, 6342336), (36848, 6285708), (37037, 6253632), (37224, 6222216), (37296, 6210204), (37752, 6135192), (38258, 6054048), (38493, 6017088), (38808, 5968248), (39072, 5927922), (39104, 5923071), (39312, 5891732), (39809, 5818176), (39886, 5806944), (40293, 5748288), (40326, 5743584), (40404, 5732496), (40608, 5703698), (40656, 5696964), (40768, 5681313), (41184, 5623926), (41454, 5587296), (41736, 5549544), (42042, 5509152), (42328, 5471928), (42336, 5470894), (42471, 5453504), (43428, 5333328), (43512, 5323032), (43956, 5269264), (43992, 5264952), (44044, 5258736), (44352, 5222217), (45214, 5122656), (45496, 5090904), (45584, 5081076), (45738, 5063968), (45864, 5050056), (46176, 5015934), (46953, 4932928), (47047, 4923072), (47138, 4913568), (47376, 4888884), (47432, 4883112), (47619, 4863936), (48048, 4820508), (48692, 4756752), (48951, 4731584), (49632, 4666662), (49728, 4657653), (50336, 4601394), (50666, 4571424), (51183, 4525248), (51282, 4516512), (51324, 4512816), (51744, 4476186), (51948, 4458608), (52272, 4430972), (52416, 4418799), (53361, 4340544), (53724, 4311216), (53768, 4307688), (53872, 4299372), (54054, 4284896), (54208, 4272723), (55272, 4190472), (55648, 4162158), (55836, 4148144), (55944, 4140136), (56056, 4131864), (56628, 4090128), (57387, 4036032), (57904, 3999996), (58016, 3992274), (58201, 3979584), (58212, 3978832), (58608, 3951948), (58656, 3948714), (59829, 3871296), (59878, 3868128), (60489, 3829056), (60606, 3821664), (60984, 3797976), (61152, 3787542), (61776, 3749284), (62181, 3724864), (62604, 3699696), (62678, 3695328), (63063, 3672768), (63168, 3666663), (63492, 3647952), (63936, 3622619), (64064, 3615381), (65142, 3555552), (65268, 3548688), (65988, 3509968), (66066, 3505824), (66528, 3481478), (67821, 3415104), (68244, 3393936), (68376, 3387384), (68432, 3384612), (68796, 3366704), (69264, 3343956), (69696, 3323229), (70707, 3275712), (71064, 3259256), (71148, 3255408), (71632, 3233412), (72072, 3213672), (73038, 3171168), (73696, 3142854), (73931, 3132864), (74074, 3126816), (74448, 3111108), (74592, 3105102), (75504, 3067596), (75999, 3047616), (76516, 3027024), (76923, 3011008), (76986, 3008544), (77077, 3004992), (77616, 2984124), (78144, 2963961), (78624, 2945866), (79618, 2909088), (79772, 2903472), (80586, 2874144), (80652, 2871792), (80808, 2866248), (81216, 2851849), (81312, 2848482), (82368, 2811963), (82908, 2793648), (83472, 2774772), (84084, 2754576), (84656, 2735964), (84672, 2735447), (84942, 2726752), (85211, 2718144), (86856, 2666664), (87024, 2661516), (87912, 2634632), (87984, 2632476), (88088, 2629368), (89817, 2578752), (90428, 2561328), (90909, 2547776), (90992, 2545452), (91168, 2540538), (91476, 2531984), (91728, 2525028), (92352, 2507967), (93906, 2466464), (94017, 2463552), (94094, 2461536), (94276, 2456784), (94752, 2444442), (94864, 2441556), (95238, 2431968), (96096, 2410254), (97384, 2378376), (97713, 2370368), (97902, 2365792), (99099, 2337216), (99264, 2333331), (100672, 2300697), (101332, 2285712), (102366, 2262624), (102564, 2258256), (102648, 2256408), (103488, 2238093), (103896, 2229304), (104544, 2215486), (106722, 2170272), (107448, 2155608), (107536, 2153844), (107744, 2149686), (108108, 2142448), (109557, 2114112), (110544, 2095236), (111111, 2084544), (111296, 2081079), (111672, 2074072), (111888, 2070068), (112112, 2065932), (113256, 2045064), (114774, 2018016), (115479, 2005696), (115808, 1999998), (116032, 1996137), (116402, 1989792), (116424, 1989416), (117216, 1975974), (117312, 1974357), (119427, 1939392), (119658, 1935648), (119756, 1934064), (120879, 1916096), (120978, 1914528), (121212, 1910832), (121968, 1898988), (122304, 1893771), (123552, 1874642), (124362, 1862432), (125208, 1849848), (125356, 1847664), (126126, 1836384), (126984, 1823976), (130284, 1777776), (130536, 1774344), (131976, 1754984), (132132, 1752912), (133056, 1740739), (133903, 1729728), (135642, 1707552), (136488, 1696968), (136752, 1693692), (136864, 1692306), (137592, 1683352), (138528, 1671978), (141141, 1641024), (141414, 1637856), (142128, 1629628), (142296, 1627704), (142857, 1621312), (143264, 1616706), (144144, 1606836), (146076, 1585584), (147392, 1571427), (147862, 1566432), (148148, 1563408), (148896, 1555554), (149184, 1552551), (151008, 1533798), (151998, 1523808), (153032, 1513512), (153549, 1508416), (153846, 1505504), (153972, 1504272), (154154, 1502496), (155232, 1492062), (157248, 1472933), (158249, 1463616), (159236, 1454544), (159544, 1451736), (160083, 1446848), (161172, 1437072), (161304, 1435896), (161616, 1433124), (162624, 1424241), (165816, 1396824), (166944, 1387386), (168168, 1377288), (169312, 1367982), (169884, 1363376), (170422, 1359072), (172161, 1345344), (173712, 1333332), (174048, 1330758), (174603, 1326528), (175824, 1317316), (175968, 1316238), (176176, 1314684), (179487, 1290432), (179634, 1289376), (180856, 1280664), (181467, 1276352), (181818, 1273888), (181984, 1272726), (182336, 1270269), (182952, 1265992), (183456, 1262514), (187812, 1233232), (188034, 1231776), (188188, 1230768), (188552, 1228392), (189189, 1224256), (189504, 1222221), (189728, 1220778), (190476, 1215984), (192192, 1205127), (194768, 1189188), (195426, 1185184), (195804, 1182896), (198198, 1168608), (202664, 1142856), (203463, 1138368), (204732, 1131312), (205128, 1129128), (205296, 1128204), (207792, 1114652), (209088, 1107743), (210419, 1100736), (212121, 1091904), (213444, 1085136), (214896, 1077804), (215072, 1076922), (215488, 1074843), (216216, 1071224), (219114, 1057056), (219373, 1055808), (221088, 1047618), (221793, 1044288), (222222, 1042272), (223344, 1037036), (223776, 1035034), (224224, 1032966), (226512, 1022532), (227997, 1015872), (229548, 1009008), (230958, 1002848), (231231, 1001664), (231616, 999999), (232804, 994896), (232848, 994708), (234432, 987987), (238854, 969696), (239316, 967824), (239512, 967032), (241758, 958048), (241956, 957264), (242424, 955416), (243936, 949494), (247104, 937321), (248677, 931392), (248724, 931216), (250416, 924924), (250712, 923832), (252252, 918192), (253968, 911988), (255633, 906048), (259259, 893376), (260568, 888888), (261072, 887172), (263952, 877492), (264264, 876456), (267806, 864864), (269451, 859584), (271284, 853776), (272976, 848484), (273504, 846846), (273728, 846153), (275184, 841676), (277056, 835989), (278663, 831168), (282051, 821184), (282282, 820512), (282828, 818928), (284256, 814814), (284592, 813852), (285714, 810656), (286528, 808353), (288288, 803418), (292152, 792792), (295724, 783216), (296296, 781704), (297297, 779072), (297792, 777777), (302016, 766899), (303996, 761904), (306064, 756756), (307098, 754208), (307692, 752752), (307944, 752136), (308308, 751248), (310464, 746031), (316498, 731808), (318472, 727272), (319088, 725868), (320166, 723424), (322344, 718536), (322608, 717948), (323232, 716562), (328671, 704704), (329329, 703296), (331632, 698412), (333333, 694848), (333888, 693693), (336336, 688644), (338624, 683991), (339768, 681688), (340844, 679536), (344322, 672672), (347424, 666666), (348096, 665379), (349206, 663264), (351648, 658658), (351936, 658119), (352352, 657342), (358281, 646464), (358974, 645216), (359268, 644688), (361712, 640332), (362934, 638176), (363636, 636944), (363968, 636363), (365904, 632996), (366912, 631257), (375624, 616616), (376068, 615888), (376376, 615384), (377104, 614196), (378378, 612128), (379456, 610389), (380952, 607992), (389536, 594594), (390852, 592592), (391608, 591448), (396396, 584304), (401709, 576576), (405328, 571428), (406926, 569184), (407407, 568512), (409464, 565656), (410256, 564564), (410592, 564102), (415584, 557326), (420838, 550368), (423423, 547008), (424242, 545952), (426888, 542568), (429792, 538902), (430144, 538461), (432432, 535612), (438228, 528528), (438746, 527904), (442176, 523809), (443586, 522144), (444444, 521136), (446688, 518518), (447552, 517517), (448448, 516483), (453024, 511266), (455994, 507936), (459096, 504504), (461916, 501424), (462462, 500832), (465608, 497448), (465696, 497354), (474747, 487872), (477708, 484848), (478632, 483912), (479024, 483516)]