120383879616

素因数分解:

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

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 111, 112, 114, 117, 121, 126, 132, 133, 143, 144, 148, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 222, 224, 228, 231, 234, 242, 243, 247, 252, 259, 264, 266, 273, 286, 288, 296, 297, 304, 308, 312, 324, 333, 336, 342, 351, 352, 363, 364, 378, 396, 399, 407, 416, 418, 429, 432, 444, 448, 456, 462, 468, 481, 484, 486, 494, 504, 513, 518, 528, 532, 546, 567, 572, 576, 592, 594, 608, 616, 624, 627, 648, 666, 672, 684, 693, 702, 703, 704, 726, 728, 741, 756, 777, 792, 798, 814, 819, 832, 836, 847, 858, 864, 888, 891, 912, 924, 936, 962, 968, 972, 988, 999, 1001, 1008, 1026, 1036, 1053, 1056, 1064, 1089, 1092, 1134, 1144, 1184, 1188, 1197, 1216, 1221, 1232, 1248, 1254, 1287, 1296, 1332, 1344, 1368, 1386, 1404, 1406, 1443, 1452, 1456, 1463, 1482, 1512, 1539, 1554, 1573, 1584, 1596, 1628, 1638, 1672, 1694, 1701, 1716, 1728, 1729, 1776, 1782, 1824, 1848, 1872, 1881, 1924, 1936, 1944, 1976, 1998, 2002, 2016, 2052, 2072, 2079, 2106, 2109, 2112, 2128, 2178, 2184, 2223, 2268, 2288, 2299, 2331, 2368, 2376, 2394, 2442, 2457, 2464, 2496, 2508, 2541, 2574, 2592, 2664, 2673, 2717, 2736, 2772, 2808, 2812, 2849, 2886, 2904, 2912, 2926, 2964, 2997, 3003, 3024, 3078, 3108, 3146, 3159, 3168, 3192, 3256, 3267, 3276, 3344, 3367, 3388, 3402, 3432, 3458, 3552, 3564, 3591, 3648, 3663, 3696, 3744, 3762, 3848, 3861, 3872, 3888, 3952, 3996, 4004, 4032, 4104, 4144, 4158, 4212, 4218, 4256, 4329, 4356, 4368, 4389, 4446, 4477, 4536, 4576, 4598, 4617, 4662, 4719, 4752, 4788, 4884, 4914, 4921, 4928, 5016, 5082, 5148, 5184, 5187, 5291, 5328, 5346, 5434, 5472, 5544, 5616, 5624, 5643, 5698, 5772, 5808, 5824, 5852, 5928, 5994, 6006, 6048, 6156, 6216, 6237, 6292, 6318, 6327, 6336, 6384, 6512, 6534, 6552, 6669, 6688, 6734, 6776, 6804, 6864, 6897, 6916, 6993, 7104, 7128, 7182, 7326, 7371, 7392, 7488, 7524, 7623, 7696, 7722, 7733, 7744, 7776, 7904, 7992, 8008, 8151, 8208, 8288, 8316, 8424, 8436, 8512, 8547, 8658, 8712, 8736, 8778, 8892, 8954, 8991, 9009, 9072, 9139, 9152, 9196, 9234, 9324, 9438, 9504, 9576, 9768, 9801, 9828, 9842, 10032, 10101, 10164, 10296, 10374, 10582, 10656, 10692, 10773, 10868, 10944, 10989, 11011, 11088, 11232, 11248, 11286, 11396, 11544, 11583, 11616, 11704, 11856, 11988, 12012, 12096, 12312, 12432, 12474, 12584, 12636, 12654, 12768, 12987, 13024, 13068, 13104, 13167, 13338, 13376, 13431, 13468, 13552, 13608, 13728, 13794, 13832, 13986, 14157, 14256, 14364, 14652, 14742, 14763, 14784, 15048, 15246, 15392, 15444, 15466, 15552, 15561, 15808, 15873, 15984, 16016, 16093, 16302, 16416, 16576, 16632, 16848, 16872, 16929, 17094, 17316, 17424, 17472, 17556, 17784, 17908, 17982, 18018, 18144, 18278, 18392, 18468, 18648, 18711, 18876, 18981, 19008, 19019, 19152, 19536, 19602, 19656, 19684, 20007, 20064, 20202, 20328, 20592, 20691, 20748, 20979, 21164, 21312, 21384, 21546, 21736, 21978, 22022, 22113, 22176, 22464, 22496, 22572, 22792, 22869, 23088, 23166, 23199, 23232, 23408, 23712, 23976, 24024, 24453, 24624, 24864, 24948, 25168, 25272, 25308, 25536, 25641, 25974, 26048, 26136, 26208, 26334, 26676, 26862, 26936, 27027, 27104, 27216, 27417, 27456, 27588, 27664, 27972, 28314, 28512, 28728, 29304, 29403, 29484, 29526, 29887, 30096, 30303, 30492, 30784, 30888, 30932, 31122, 31339, 31746, 31968, 32032, 32186, 32319, 32604, 32832, 32967, 33033, 33264, 33696, 33744, 33858, 34188, 34632, 34749, 34848, 35112, 35568, 35816, 35964, 36036, 36288, 36556, 36784, 36936, 37037, 37296, 37422, 37752, 37962, 38038, 38304, 38961, 39072, 39204, 39312, 39368, 39501, 40014, 40128, 40293, 40404, 40656, 41184, 41382, 41496, 41958, 42328, 42471, 42768, 43092, 43472, 43956, 44044, 44226, 44289, 44352, 44992, 45144, 45584, 45738, 46176, 46332, 46398, 46683, 46816, 47424, 47619, 47952, 48048, 48279, 48906, 49248, 49728, 49896, 50336, 50544, 50616, 50787, 51282, 51948, 52272, 52416, 52668, 53352, 53724, 53872, 54054, 54131, 54208, 54432, 54834, 55176, 55328, 55944, 56628, 56943, 57024, 57057, 57456, 58201, 58608, 58806, 58968, 59052, 59774, 60021, 60192, 60606, 60984, 61776, 61864, 62073, 62244, 62678, 62937, 63492, 63936, 63973, 64064, 64372, 64638, 65208, 65934, 66066, 66528, 67392, 67488, 67716, 68376, 68607, 69264, 69498, 69597, 69696, 70224, 71136, 71632, 71928, 72072, 73112, 73359, 73568, 73872, 74074, 74592, 74844, 75504, 75924, 76076, 76608, 76923, 77922, 78144, 78408, 78624, 78736, 79002, 80028, 80586, 80808, 81081, 81312, 82251, 82368, 82764, 82992, 83916, 84656, 84942, 85063, 85536, 86184, 86944, 87912, 88088, 88452, 88578, 89661, 90288, 90909, 91168, 91476, 92352, 92664, 92796, 93366, 93632, 94017, 95238, 95904, 96096, 96558, 97812, 98496, 98901, 99099, 99792, 100529, 100672, 101088, 101232, 101574, 102564, 103896, 104544, 105336, 106704, 107448, 107744, 108108, 108262, 108864, 109668, 110352, 110656, 111111, 111888, 113256, 113886, 114114, 114912, 116402, 116883, 117216, 117612, 117936, 118104, 118503, 119548, 120042, 120384, 120879, 121212, 121968, 123552, 123728, 124146, 124488, 125356, 125874, 126984, 127413, 127946, 128744, 129276, 130416, 131868, 132132, 132867, 133056, 134976, 135432, 136752, 137214, 138528, 138996, 139194, 140049, 140448, 142272, 142857, 143264, 143856, 144144, 144837, 146224, 146718, 147136, 147744, 148148, 149184, 149688, 151008, 151848, 152152, 153846, 155844, 156816, 157248, 157472, 158004, 160056, 161172, 161616, 162162, 162393, 162624, 164502, 165528, 165984, 167832, 169312, 169884, 170126, 170829, 171072, 171171, 172368, 173888, 174603, 175824, 176176, 176904, 177156, 179322, 180576, 181818, 182336, 182952, 185328, 185592, 186219, 186732, 188034, 190476, 191808, 191919, 192192, 193116, 195624, 197802, 198198, 199584, 201058, 202176, 202464, 203148, 205128, 205821, 207792, 208791, 209088, 209209, 210672, 213408, 214896, 215488, 216216, 216524, 219336, 220077, 220704, 222222, 223776, 226512, 227772, 228228, 229824, 230769, 232804, 233766, 234432, 235224, 235872, 236208, 237006, 239096, 240084, 241758, 242424, 243243, 243936, 246753, 247104, 247456, 248292, 248976, 250712, 251748, 253968, 254826, 255189, 255892, 257488, 258552, 260832, 263736, 264264, 265734, 268983, 270864, 272727, 273504, 274428, 277056, 277992, 278388, 280098, 280896, 282051, 285714, 286528, 287712, 288288, 289674, 292448, 293436, 295488, 296296, 297297, 299376, 301587, 302016, 303696, 304304, 307692, 311688, 313632, 314944, 316008, 320112, 322344, 323232, 324324, 324786, 329004, 331056, 331968, 333333, 335664, 338624, 339768, 340252, 341658, 342342, 344736, 349206, 351648, 352352, 353808, 354312, 355509, 358644, 361152, 362637, 363636, 365904, 370656, 371184, 372438, 373464, 376068, 380952, 382239, 383838, 386232, 391248, 395604, 396396, 398601, 399168, 402116, 404928, 406296, 407407, 410256, 411642, 415584, 417582, 418418, 420147, 421344, 426816, 428571, 429792, 432432, 433048, 434511, 438672, 440154, 441408, 444444, 447552, 453024, 455544, 456456, 461538, 465608, 467532, 470448, 471744, 472416, 474012, 478192, 480168, 483516, 484848, 486486, 487179, 487872, 493506, 494912, 496584, 497952, 501424, 503496, 507936, 509652, 510378, 511784, 513513, 514976, 517104, 521664, 523809, 527472, 528528, 531468, 537966, 541728, 545454, 547008, 548856, 555984, 556776, 558657, 560196, 564102, 571428, 575424, 575757, 576576, 579348, 584896, 586872, 592592, 594594, 595441, 598752, 603174, 607392, 608608, 615384, 623376, 626373, 627264, 627627, 632016, 640224, 644688, 646464, 648648, 649572, 658008, 660231, 662112, 666666, 671328, 679536, 680504, 683316, 684684, 689472, 692307, 698412, 703296, 703703, 704704, 707616, 708624, 711018, 717288, 725274, 727272, 731808, 740259, 741312, 742368, 744876, 746928, 752136, 761904, 764478, 765567, 767676, 772464, 782496, 791208, 792792, 797202, 804232, 806949, 812592, 814814, 818181, 820512, 823284, 831168, 835164, 836836, 840294, 842688, 846153, 857142, 859584, 864864, 866096, 869022, 877344, 880308, 888888, 891891, 904761, 906048, 911088, 912912, 923076, 931216, 935064, 940896, 944832, 948024, 956384, 960336, 967032, 969696, 972972, 974358, 987012, 993168, 995904, 999999, 1002848, 1006992, 1015872, 1019304, 1020756, 1023568, 1027026, 1029952, 1034208, 1047618, 1054944, 1057056, 1062936, 1075932, 1083456, 1087911, 1090908, 1097712, 1105819, 1111968, 1113552, 1117314, 1120392, 1128204, 1142856, 1151514, 1158696, 1173744, 1185184, 1189188, 1190882, 1195803, 1197504, 1206348, 1214784, 1217216, 1222221, 1230768, 1246752, 1252746, 1255254, 1264032, 1280448, 1285713, 1289376, 1297296, 1299144, 1303533, 1316016, 1320462, 1324224, 1333332, 1342656, 1359072, 1361008, 1366632, 1369368, 1384614, 1396824, 1407406, 1415232, 1417248, 1422036, 1434576, 1450548, 1454544, 1461537, 1463616, 1480518, 1484736, 1489752, 1493856, 1504272, 1523808, 1528956, 1531134, 1535352, 1540539, 1544928, 1564992, 1571427, 1582416, 1585584, 1594404, 1608464, 1613898, 1625184, 1629628, 1636362, 1641024, 1646568, 1670328, 1673672, 1680588, 1692306, 1714284, 1727271, 1729728, 1732192, 1738044, 1754688, 1760616, 1777776, 1783782, 1786323, 1809522, 1822176, 1825824, 1846152, 1862432, 1870128, 1879119, 1881792, 1882881, 1896048, 1912768, 1920672, 1934064, 1939392, 1945944, 1948716, 1974024, 1986336, 1999998, 2005696, 2013984, 2038608, 2041512, 2047136, 2054052, 2068416, 2095236, 2109888, 2111109, 2114112, 2125872, 2151864, 2175822, 2181816, 2195424, 2211638, 2220777, 2223936, 2227104, 2234628, 2240784, 2256408, 2285712, 2296701, 2303028, 2317392, 2347488, 2370368, 2378376, 2381764, 2391606, 2412696, 2420847, 2444442, 2461536, 2493504, 2505492, 2510508, 2528064, 2538459, 2571426, 2578752, 2594592, 2598288, 2607066, 2632032, 2640924, 2666664, 2675673, 2714283, 2718144, 2722016, 2733264, 2738736, 2769228, 2793648, 2814812, 2834496, 2844072, 2869152, 2901096, 2909088, 2923074, 2961036, 2979504, 2987712, 2999997, 3008544, 3047616, 3057912, 3062268, 3070704, 3081078, 3089856, 3142854, 3164832, 3171168, 3188808, 3216928, 3227796, 3250368, 3259256, 3272724, 3293136, 3317457, 3340656, 3347344, 3361176, 3384612, 3428568, 3454542, 3464384, 3476088, 3521232, 3555552, 3567564, 3572646, 3619044, 3644352, 3651648, 3666663, 3692304, 3724864, 3740256, 3758238, 3765762, 3792096, 3841344, 3868128, 3891888, 3897432, 3910599, 3948048, 3972672, 3999996, 4027968, 4077216, 4083024, 4094272, 4108104, 4190472, 4222218, 4251744, 4303728, 4351644, 4363632, 4384611, 4390848, 4423276, 4441554, 4454208, 4469256, 4481568, 4512816, 4571424, 4593402, 4606056, 4621617, 4634784, 4694976, 4714281, 4756752, 4763528, 4783212, 4825392, 4841694, 4888884, 4923072, 5010984, 5021016, 5076918, 5142852, 5181813, 5189184, 5196576, 5214132, 5264064, 5281848, 5333328, 5351346, 5358969, 5428566, 5444032, 5466528, 5477472, 5538456, 5587296, 5629624, 5648643, 5688144, 5738304, 5802192, 5818176, 5846148, 5922072, 5959008, 5999994, 6017088, 6115824, 6124536, 6141408, 6162156, 6285708, 6329664, 6333327, 6342336, 6377616, 6433856, 6455592, 6518512, 6545448, 6586272, 6634914, 6681312, 6694688, 6722352, 6769224, 6857136, 6890103, 6909084, 6952176, 7042464, 7111104, 7135128, 7145292, 7238088, 7262541, 7333326, 7384608, 7480512, 7516476, 7531524, 7584192, 7615377, 7736256, 7740733, 7783776, 7794864, 7821198, 7896096, 7999992, 8142849, 8154432, 8166048, 8216208, 8380944, 8444436, 8503488, 8607456, 8703288, 8727264, 8769222, 8846552, 8883108, 8938512, 8963136, 8999991, 9025632, 9142848, 9186804, 9212112, 9243234, 9269568, 9428562, 9513504, 9527056, 9566424, 9650784, 9683388, 9777768, 9952371, 10021968, 10042032, 10153836, 10285704, 10363626, 10393152, 10428264, 10563696, 10666656, 10702692, 10717938, 10857132, 10933056, 10954944, 10999989, 11076912, 11174592, 11259248, 11297286, 11376288, 11604384, 11692296, 11844144, 11918016, 11999988, 12231648, 12249072, 12282816, 12324312, 12571416, 12666654, 12755232, 12911184, 13037024, 13090896, 13153833, 13172544, 13269828, 13362624, 13389376, 13444704, 13538448, 13714272, 13780206, 13818168, 13904352, 14084928, 14142843, 14270256, 14290584, 14476176, 14525082, 14666652, 14769216, 15032952, 15063048, 15230754, 15481466, 15545439, 15567552, 15589728, 15642396, 15792192, 15999984, 16076907, 16285698, 16332096, 16432416, 16761888, 16888872, 16945929, 17214912, 17406576, 17454528, 17538444, 17693104, 17766216, 17877024, 17999982, 18051264, 18373608, 18424224, 18486468, 18857124, 18999981, 19027008, 19054112, 19132848, 19301568, 19366776, 19555536, 19904742, 20043936, 20084064, 20307672, 20571408, 20670309, 20727252, 20856528, 21127392, 21333312, 21405384, 21435876, 21714264, 21999978, 22153824, 22518496, 22594572, 22752576, 23208768, 23222199, 23384592, 23688288, 23999976, 24428547, 24463296, 24498144, 24648624, 25142832, 25333308, 25510464, 25822368, 26074048, 26181792, 26307666, 26539656, 26889408, 27076896, 27428544, 27560412, 27636336, 27808704, 28285686, 28540512, 28581168, 28952352, 29050164, 29333304, 29857113, 30065904, 30126096, 30461508, 30962932, 31090878, 31179456, 31284792, 31999968, 32153814, 32571396, 32864832, 32999967, 33523776, 33777744, 33891858, 34813152, 35076888, 35386208, 35532432, 35754048, 35999964, 36747216, 36848448, 36972936, 37714248, 37999962, 38108224, 38265696, 38733552, 39111072, 39809484, 40087872, 40168128, 40615344, 41142816, 41340618, 41454504, 41713056, 42254784, 42810768, 42871752, 43428528, 43999956, 44307648, 45036992, 45189144, 46444398, 46769184, 47376576, 47999952, 48230721, 48857094, 48996288, 49297248, 50285664, 50666616, 50837787, 51644736, 52363584, 52615332, 53079312, 54153792, 55120824, 55272672, 56571372, 56999943, 57081024, 57162336, 57904704, 58100328, 58666608, 59714226, 60131808, 60252192, 60923016, 61925864, 62181756, 62569584, 63999936, 64307628, 65142792, 65999934, 67555488, 67783716, 69626304, 69666597, 70153776, 70772416, 71064864, 71999928, 73494432, 73945872, 75428496, 75999924, 76531392, 77467104, 78222144, 79618968, 81230688, 82285632, 82681236, 82909008, 83426112, 85621536, 85743504, 86857056, 87999912, 89571339, 90378288, 92888796, 93538368, 95999904, 96461442, 97714188, 98594496, 98999901, 100571328, 101333232, 101675574, 105230664, 106158624, 110241648, 110545344, 113142744, 113999886, 114324672, 116200656, 117333216, 119428452, 120263616, 120504384, 121846032, 123851728, 124363512, 125139168, 128615256, 130285584, 131999868, 135110976, 135567432, 139333194, 140307552, 142129728, 143999856, 144692163, 146988864, 147891744, 150856992, 151999848, 154934208, 159237936, 162461376, 165362472, 165818016, 170999829, 171243072, 171487008, 173714112, 175999824, 179142678, 180756576, 185777592, 191999808, 192922884, 195428376, 197999802, 202666464, 203351148, 208999791, 210461328, 212317248, 220483296, 226285488, 227999772, 232401312, 234666432, 238856904, 243692064, 247703456, 248727024, 250278336, 257230512, 260571168, 263999736, 268714017, 271134864, 278666388, 280615104, 287999712, 289384326, 295783488, 301713984, 303999696, 318475872, 330724944, 331636032, 341999658, 342974016, 351999648, 358285356, 361513152, 371555184, 385845768, 390856752, 395999604, 405332928, 406702296, 417999582, 420922656, 440966592, 452570976, 455999544, 464802624, 477713808, 487384128, 495406912, 497454048, 514461024, 521142336, 527999472, 537428034, 542269728, 557332776, 575999424, 578768652, 607999392, 626999373, 636951744, 661449888, 683999316, 703999296, 716570712, 743110368, 771691536, 781713504, 791999208, 813404592, 835999164, 841845312, 905141952, 911999088, 955427616, 994908096, 1028922048, 1055998944, 1074856068, 1084539456, 1114665552, 1157537304, 1215998784, 1253998746, 1322899776, 1367998632, 1433141424, 1486220736, 1543383072, 1563427008, 1583998416, 1626809184, 1671998328, 1823998176, 1880998119, 1910855232, 2111997888, 2149712136, 2229331104, 2315074608, 2507997492, 2735997264, 2866282848, 3086766144, 3167996832, 3253618368, 3343996656, 3647996352, 3761996238, 4299424272, 4458662208, 4630149216, 5015994984, 5471994528, 5732565696, 6335993664, 6687993312, 7523992476, 8598848544, 9260298432, 10031989968, 10943989056, 13375986624, 15047984952, 17197697088, 20063979936, 30095969904, 40127959872, 60191939808, 120383879616]

約数ペア:

[(1, 120383879616), (2, 60191939808), (3, 40127959872), (4, 30095969904), (6, 20063979936), (7, 17197697088), (8, 15047984952), (9, 13375986624), (11, 10943989056), (12, 10031989968), (13, 9260298432), (14, 8598848544), (16, 7523992476), (18, 6687993312), (19, 6335993664), (21, 5732565696), (22, 5471994528), (24, 5015994984), (26, 4630149216), (27, 4458662208), (28, 4299424272), (32, 3761996238), (33, 3647996352), (36, 3343996656), (37, 3253618368), (38, 3167996832), (39, 3086766144), (42, 2866282848), (44, 2735997264), (48, 2507997492), (52, 2315074608), (54, 2229331104), (56, 2149712136), (57, 2111997888), (63, 1910855232), (64, 1880998119), (66, 1823998176), (72, 1671998328), (74, 1626809184), (76, 1583998416), (77, 1563427008), (78, 1543383072), (81, 1486220736), (84, 1433141424), (88, 1367998632), (91, 1322899776), (96, 1253998746), (99, 1215998784), (104, 1157537304), (108, 1114665552), (111, 1084539456), (112, 1074856068), (114, 1055998944), (117, 1028922048), (121, 994908096), (126, 955427616), (132, 911999088), (133, 905141952), (143, 841845312), (144, 835999164), (148, 813404592), (152, 791999208), (154, 781713504), (156, 771691536), (162, 743110368), (168, 716570712), (171, 703999296), (176, 683999316), (182, 661449888), (189, 636951744), (192, 626999373), (198, 607999392), (208, 578768652), (209, 575999424), (216, 557332776), (222, 542269728), (224, 537428034), (228, 527999472), (231, 521142336), (234, 514461024), (242, 497454048), (243, 495406912), (247, 487384128), (252, 477713808), (259, 464802624), (264, 455999544), (266, 452570976), (273, 440966592), (286, 420922656), (288, 417999582), (296, 406702296), (297, 405332928), (304, 395999604), (308, 390856752), (312, 385845768), (324, 371555184), (333, 361513152), (336, 358285356), (342, 351999648), (351, 342974016), (352, 341999658), (363, 331636032), (364, 330724944), (378, 318475872), (396, 303999696), (399, 301713984), (407, 295783488), (416, 289384326), (418, 287999712), (429, 280615104), (432, 278666388), (444, 271134864), (448, 268714017), (456, 263999736), (462, 260571168), (468, 257230512), (481, 250278336), (484, 248727024), (486, 247703456), (494, 243692064), (504, 238856904), (513, 234666432), (518, 232401312), (528, 227999772), (532, 226285488), (546, 220483296), (567, 212317248), (572, 210461328), (576, 208999791), (592, 203351148), (594, 202666464), (608, 197999802), (616, 195428376), (624, 192922884), (627, 191999808), (648, 185777592), (666, 180756576), (672, 179142678), (684, 175999824), (693, 173714112), (702, 171487008), (703, 171243072), (704, 170999829), (726, 165818016), (728, 165362472), (741, 162461376), (756, 159237936), (777, 154934208), (792, 151999848), (798, 150856992), (814, 147891744), (819, 146988864), (832, 144692163), (836, 143999856), (847, 142129728), (858, 140307552), (864, 139333194), (888, 135567432), (891, 135110976), (912, 131999868), (924, 130285584), (936, 128615256), (962, 125139168), (968, 124363512), (972, 123851728), (988, 121846032), (999, 120504384), (1001, 120263616), (1008, 119428452), (1026, 117333216), (1036, 116200656), (1053, 114324672), (1056, 113999886), (1064, 113142744), (1089, 110545344), (1092, 110241648), (1134, 106158624), (1144, 105230664), (1184, 101675574), (1188, 101333232), (1197, 100571328), (1216, 98999901), (1221, 98594496), (1232, 97714188), (1248, 96461442), (1254, 95999904), (1287, 93538368), (1296, 92888796), (1332, 90378288), (1344, 89571339), (1368, 87999912), (1386, 86857056), (1404, 85743504), (1406, 85621536), (1443, 83426112), (1452, 82909008), (1456, 82681236), (1463, 82285632), (1482, 81230688), (1512, 79618968), (1539, 78222144), (1554, 77467104), (1573, 76531392), (1584, 75999924), (1596, 75428496), (1628, 73945872), (1638, 73494432), (1672, 71999928), (1694, 71064864), (1701, 70772416), (1716, 70153776), (1728, 69666597), (1729, 69626304), (1776, 67783716), (1782, 67555488), (1824, 65999934), (1848, 65142792), (1872, 64307628), (1881, 63999936), (1924, 62569584), (1936, 62181756), (1944, 61925864), (1976, 60923016), (1998, 60252192), (2002, 60131808), (2016, 59714226), (2052, 58666608), (2072, 58100328), (2079, 57904704), (2106, 57162336), (2109, 57081024), (2112, 56999943), (2128, 56571372), (2178, 55272672), (2184, 55120824), (2223, 54153792), (2268, 53079312), (2288, 52615332), (2299, 52363584), (2331, 51644736), (2368, 50837787), (2376, 50666616), (2394, 50285664), (2442, 49297248), (2457, 48996288), (2464, 48857094), (2496, 48230721), (2508, 47999952), (2541, 47376576), (2574, 46769184), (2592, 46444398), (2664, 45189144), (2673, 45036992), (2717, 44307648), (2736, 43999956), (2772, 43428528), (2808, 42871752), (2812, 42810768), (2849, 42254784), (2886, 41713056), (2904, 41454504), (2912, 41340618), (2926, 41142816), (2964, 40615344), (2997, 40168128), (3003, 40087872), (3024, 39809484), (3078, 39111072), (3108, 38733552), (3146, 38265696), (3159, 38108224), (3168, 37999962), (3192, 37714248), (3256, 36972936), (3267, 36848448), (3276, 36747216), (3344, 35999964), (3367, 35754048), (3388, 35532432), (3402, 35386208), (3432, 35076888), (3458, 34813152), (3552, 33891858), (3564, 33777744), (3591, 33523776), (3648, 32999967), (3663, 32864832), (3696, 32571396), (3744, 32153814), (3762, 31999968), (3848, 31284792), (3861, 31179456), (3872, 31090878), (3888, 30962932), (3952, 30461508), (3996, 30126096), (4004, 30065904), (4032, 29857113), (4104, 29333304), (4144, 29050164), (4158, 28952352), (4212, 28581168), (4218, 28540512), (4256, 28285686), (4329, 27808704), (4356, 27636336), (4368, 27560412), (4389, 27428544), (4446, 27076896), (4477, 26889408), (4536, 26539656), (4576, 26307666), (4598, 26181792), (4617, 26074048), (4662, 25822368), (4719, 25510464), (4752, 25333308), (4788, 25142832), (4884, 24648624), (4914, 24498144), (4921, 24463296), (4928, 24428547), (5016, 23999976), (5082, 23688288), (5148, 23384592), (5184, 23222199), (5187, 23208768), (5291, 22752576), (5328, 22594572), (5346, 22518496), (5434, 22153824), (5472, 21999978), (5544, 21714264), (5616, 21435876), (5624, 21405384), (5643, 21333312), (5698, 21127392), (5772, 20856528), (5808, 20727252), (5824, 20670309), (5852, 20571408), (5928, 20307672), (5994, 20084064), (6006, 20043936), (6048, 19904742), (6156, 19555536), (6216, 19366776), (6237, 19301568), (6292, 19132848), (6318, 19054112), (6327, 19027008), (6336, 18999981), (6384, 18857124), (6512, 18486468), (6534, 18424224), (6552, 18373608), (6669, 18051264), (6688, 17999982), (6734, 17877024), (6776, 17766216), (6804, 17693104), (6864, 17538444), (6897, 17454528), (6916, 17406576), (6993, 17214912), (7104, 16945929), (7128, 16888872), (7182, 16761888), (7326, 16432416), (7371, 16332096), (7392, 16285698), (7488, 16076907), (7524, 15999984), (7623, 15792192), (7696, 15642396), (7722, 15589728), (7733, 15567552), (7744, 15545439), (7776, 15481466), (7904, 15230754), (7992, 15063048), (8008, 15032952), (8151, 14769216), (8208, 14666652), (8288, 14525082), (8316, 14476176), (8424, 14290584), (8436, 14270256), (8512, 14142843), (8547, 14084928), (8658, 13904352), (8712, 13818168), (8736, 13780206), (8778, 13714272), (8892, 13538448), (8954, 13444704), (8991, 13389376), (9009, 13362624), (9072, 13269828), (9139, 13172544), (9152, 13153833), (9196, 13090896), (9234, 13037024), (9324, 12911184), (9438, 12755232), (9504, 12666654), (9576, 12571416), (9768, 12324312), (9801, 12282816), (9828, 12249072), (9842, 12231648), (10032, 11999988), (10101, 11918016), (10164, 11844144), (10296, 11692296), (10374, 11604384), (10582, 11376288), (10656, 11297286), (10692, 11259248), (10773, 11174592), (10868, 11076912), (10944, 10999989), (10989, 10954944), (11011, 10933056), (11088, 10857132), (11232, 10717938), (11248, 10702692), (11286, 10666656), (11396, 10563696), (11544, 10428264), (11583, 10393152), (11616, 10363626), (11704, 10285704), (11856, 10153836), (11988, 10042032), (12012, 10021968), (12096, 9952371), (12312, 9777768), (12432, 9683388), (12474, 9650784), (12584, 9566424), (12636, 9527056), (12654, 9513504), (12768, 9428562), (12987, 9269568), (13024, 9243234), (13068, 9212112), (13104, 9186804), (13167, 9142848), (13338, 9025632), (13376, 8999991), (13431, 8963136), (13468, 8938512), (13552, 8883108), (13608, 8846552), (13728, 8769222), (13794, 8727264), (13832, 8703288), (13986, 8607456), (14157, 8503488), (14256, 8444436), (14364, 8380944), (14652, 8216208), (14742, 8166048), (14763, 8154432), (14784, 8142849), (15048, 7999992), (15246, 7896096), (15392, 7821198), (15444, 7794864), (15466, 7783776), (15552, 7740733), (15561, 7736256), (15808, 7615377), (15873, 7584192), (15984, 7531524), (16016, 7516476), (16093, 7480512), (16302, 7384608), (16416, 7333326), (16576, 7262541), (16632, 7238088), (16848, 7145292), (16872, 7135128), (16929, 7111104), (17094, 7042464), (17316, 6952176), (17424, 6909084), (17472, 6890103), (17556, 6857136), (17784, 6769224), (17908, 6722352), (17982, 6694688), (18018, 6681312), (18144, 6634914), (18278, 6586272), (18392, 6545448), (18468, 6518512), (18648, 6455592), (18711, 6433856), (18876, 6377616), (18981, 6342336), (19008, 6333327), (19019, 6329664), (19152, 6285708), (19536, 6162156), (19602, 6141408), (19656, 6124536), (19684, 6115824), (20007, 6017088), (20064, 5999994), (20202, 5959008), (20328, 5922072), (20592, 5846148), (20691, 5818176), (20748, 5802192), (20979, 5738304), (21164, 5688144), (21312, 5648643), (21384, 5629624), (21546, 5587296), (21736, 5538456), (21978, 5477472), (22022, 5466528), (22113, 5444032), (22176, 5428566), (22464, 5358969), (22496, 5351346), (22572, 5333328), (22792, 5281848), (22869, 5264064), (23088, 5214132), (23166, 5196576), (23199, 5189184), (23232, 5181813), (23408, 5142852), (23712, 5076918), (23976, 5021016), (24024, 5010984), (24453, 4923072), (24624, 4888884), (24864, 4841694), (24948, 4825392), (25168, 4783212), (25272, 4763528), (25308, 4756752), (25536, 4714281), (25641, 4694976), (25974, 4634784), (26048, 4621617), (26136, 4606056), (26208, 4593402), (26334, 4571424), (26676, 4512816), (26862, 4481568), (26936, 4469256), (27027, 4454208), (27104, 4441554), (27216, 4423276), (27417, 4390848), (27456, 4384611), (27588, 4363632), (27664, 4351644), (27972, 4303728), (28314, 4251744), (28512, 4222218), (28728, 4190472), (29304, 4108104), (29403, 4094272), (29484, 4083024), (29526, 4077216), (29887, 4027968), (30096, 3999996), (30303, 3972672), (30492, 3948048), (30784, 3910599), (30888, 3897432), (30932, 3891888), (31122, 3868128), (31339, 3841344), (31746, 3792096), (31968, 3765762), (32032, 3758238), (32186, 3740256), (32319, 3724864), (32604, 3692304), (32832, 3666663), (32967, 3651648), (33033, 3644352), (33264, 3619044), (33696, 3572646), (33744, 3567564), (33858, 3555552), (34188, 3521232), (34632, 3476088), (34749, 3464384), (34848, 3454542), (35112, 3428568), (35568, 3384612), (35816, 3361176), (35964, 3347344), (36036, 3340656), (36288, 3317457), (36556, 3293136), (36784, 3272724), (36936, 3259256), (37037, 3250368), (37296, 3227796), (37422, 3216928), (37752, 3188808), (37962, 3171168), (38038, 3164832), (38304, 3142854), (38961, 3089856), (39072, 3081078), (39204, 3070704), (39312, 3062268), (39368, 3057912), (39501, 3047616), (40014, 3008544), (40128, 2999997), (40293, 2987712), (40404, 2979504), (40656, 2961036), (41184, 2923074), (41382, 2909088), (41496, 2901096), (41958, 2869152), (42328, 2844072), (42471, 2834496), (42768, 2814812), (43092, 2793648), (43472, 2769228), (43956, 2738736), (44044, 2733264), (44226, 2722016), (44289, 2718144), (44352, 2714283), (44992, 2675673), (45144, 2666664), (45584, 2640924), (45738, 2632032), (46176, 2607066), (46332, 2598288), (46398, 2594592), (46683, 2578752), (46816, 2571426), (47424, 2538459), (47619, 2528064), (47952, 2510508), (48048, 2505492), (48279, 2493504), (48906, 2461536), (49248, 2444442), (49728, 2420847), (49896, 2412696), (50336, 2391606), (50544, 2381764), (50616, 2378376), (50787, 2370368), (51282, 2347488), (51948, 2317392), (52272, 2303028), (52416, 2296701), (52668, 2285712), (53352, 2256408), (53724, 2240784), (53872, 2234628), (54054, 2227104), (54131, 2223936), (54208, 2220777), (54432, 2211638), (54834, 2195424), (55176, 2181816), (55328, 2175822), (55944, 2151864), (56628, 2125872), (56943, 2114112), (57024, 2111109), (57057, 2109888), (57456, 2095236), (58201, 2068416), (58608, 2054052), (58806, 2047136), (58968, 2041512), (59052, 2038608), (59774, 2013984), (60021, 2005696), (60192, 1999998), (60606, 1986336), (60984, 1974024), (61776, 1948716), (61864, 1945944), (62073, 1939392), (62244, 1934064), (62678, 1920672), (62937, 1912768), (63492, 1896048), (63936, 1882881), (63973, 1881792), (64064, 1879119), (64372, 1870128), (64638, 1862432), (65208, 1846152), (65934, 1825824), (66066, 1822176), (66528, 1809522), (67392, 1786323), (67488, 1783782), (67716, 1777776), (68376, 1760616), (68607, 1754688), (69264, 1738044), (69498, 1732192), (69597, 1729728), (69696, 1727271), (70224, 1714284), (71136, 1692306), (71632, 1680588), (71928, 1673672), (72072, 1670328), (73112, 1646568), (73359, 1641024), (73568, 1636362), (73872, 1629628), (74074, 1625184), (74592, 1613898), (74844, 1608464), (75504, 1594404), (75924, 1585584), (76076, 1582416), (76608, 1571427), (76923, 1564992), (77922, 1544928), (78144, 1540539), (78408, 1535352), (78624, 1531134), (78736, 1528956), (79002, 1523808), (80028, 1504272), (80586, 1493856), (80808, 1489752), (81081, 1484736), (81312, 1480518), (82251, 1463616), (82368, 1461537), (82764, 1454544), (82992, 1450548), (83916, 1434576), (84656, 1422036), (84942, 1417248), (85063, 1415232), (85536, 1407406), (86184, 1396824), (86944, 1384614), (87912, 1369368), (88088, 1366632), (88452, 1361008), (88578, 1359072), (89661, 1342656), (90288, 1333332), (90909, 1324224), (91168, 1320462), (91476, 1316016), (92352, 1303533), (92664, 1299144), (92796, 1297296), (93366, 1289376), (93632, 1285713), (94017, 1280448), (95238, 1264032), (95904, 1255254), (96096, 1252746), (96558, 1246752), (97812, 1230768), (98496, 1222221), (98901, 1217216), (99099, 1214784), (99792, 1206348), (100529, 1197504), (100672, 1195803), (101088, 1190882), (101232, 1189188), (101574, 1185184), (102564, 1173744), (103896, 1158696), (104544, 1151514), (105336, 1142856), (106704, 1128204), (107448, 1120392), (107744, 1117314), (108108, 1113552), (108262, 1111968), (108864, 1105819), (109668, 1097712), (110352, 1090908), (110656, 1087911), (111111, 1083456), (111888, 1075932), (113256, 1062936), (113886, 1057056), (114114, 1054944), (114912, 1047618), (116402, 1034208), (116883, 1029952), (117216, 1027026), (117612, 1023568), (117936, 1020756), (118104, 1019304), (118503, 1015872), (119548, 1006992), (120042, 1002848), (120384, 999999), (120879, 995904), (121212, 993168), (121968, 987012), (123552, 974358), (123728, 972972), (124146, 969696), (124488, 967032), (125356, 960336), (125874, 956384), (126984, 948024), (127413, 944832), (127946, 940896), (128744, 935064), (129276, 931216), (130416, 923076), (131868, 912912), (132132, 911088), (132867, 906048), (133056, 904761), (134976, 891891), (135432, 888888), (136752, 880308), (137214, 877344), (138528, 869022), (138996, 866096), (139194, 864864), (140049, 859584), (140448, 857142), (142272, 846153), (142857, 842688), (143264, 840294), (143856, 836836), (144144, 835164), (144837, 831168), (146224, 823284), (146718, 820512), (147136, 818181), (147744, 814814), (148148, 812592), (149184, 806949), (149688, 804232), (151008, 797202), (151848, 792792), (152152, 791208), (153846, 782496), (155844, 772464), (156816, 767676), (157248, 765567), (157472, 764478), (158004, 761904), (160056, 752136), (161172, 746928), (161616, 744876), (162162, 742368), (162393, 741312), (162624, 740259), (164502, 731808), (165528, 727272), (165984, 725274), (167832, 717288), (169312, 711018), (169884, 708624), (170126, 707616), (170829, 704704), (171072, 703703), (171171, 703296), (172368, 698412), (173888, 692307), (174603, 689472), (175824, 684684), (176176, 683316), (176904, 680504), (177156, 679536), (179322, 671328), (180576, 666666), (181818, 662112), (182336, 660231), (182952, 658008), (185328, 649572), (185592, 648648), (186219, 646464), (186732, 644688), (188034, 640224), (190476, 632016), (191808, 627627), (191919, 627264), (192192, 626373), (193116, 623376), (195624, 615384), (197802, 608608), (198198, 607392), (199584, 603174), (201058, 598752), (202176, 595441), (202464, 594594), (203148, 592592), (205128, 586872), (205821, 584896), (207792, 579348), (208791, 576576), (209088, 575757), (209209, 575424), (210672, 571428), (213408, 564102), (214896, 560196), (215488, 558657), (216216, 556776), (216524, 555984), (219336, 548856), (220077, 547008), (220704, 545454), (222222, 541728), (223776, 537966), (226512, 531468), (227772, 528528), (228228, 527472), (229824, 523809), (230769, 521664), (232804, 517104), (233766, 514976), (234432, 513513), (235224, 511784), (235872, 510378), (236208, 509652), (237006, 507936), (239096, 503496), (240084, 501424), (241758, 497952), (242424, 496584), (243243, 494912), (243936, 493506), (246753, 487872), (247104, 487179), (247456, 486486), (248292, 484848), (248976, 483516), (250712, 480168), (251748, 478192), (253968, 474012), (254826, 472416), (255189, 471744), (255892, 470448), (257488, 467532), (258552, 465608), (260832, 461538), (263736, 456456), (264264, 455544), (265734, 453024), (268983, 447552), (270864, 444444), (272727, 441408), (273504, 440154), (274428, 438672), (277056, 434511), (277992, 433048), (278388, 432432), (280098, 429792), (280896, 428571), (282051, 426816), (285714, 421344), (286528, 420147), (287712, 418418), (288288, 417582), (289674, 415584), (292448, 411642), (293436, 410256), (295488, 407407), (296296, 406296), (297297, 404928), (299376, 402116), (301587, 399168), (302016, 398601), (303696, 396396), (304304, 395604), (307692, 391248), (311688, 386232), (313632, 383838), (314944, 382239), (316008, 380952), (320112, 376068), (322344, 373464), (323232, 372438), (324324, 371184), (324786, 370656), (329004, 365904), (331056, 363636), (331968, 362637), (333333, 361152), (335664, 358644), (338624, 355509), (339768, 354312), (340252, 353808), (341658, 352352), (342342, 351648), (344736, 349206)]