29101808736

素因数分解:

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

素因数の和:110

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 49, 52, 54, 56, 57, 63, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 168, 171, 176, 182, 184, 189, 196, 198, 207, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 253, 264, 266, 273, 276, 286, 288, 294, 297, 299, 304, 308, 312, 322, 336, 342, 351, 352, 363, 364, 368, 378, 392, 396, 399, 414, 416, 418, 429, 432, 437, 441, 456, 462, 468, 483, 484, 494, 504, 506, 513, 528, 532, 539, 546, 552, 572, 588, 594, 598, 608, 616, 621, 624, 627, 637, 644, 672, 684, 693, 702, 726, 728, 736, 741, 756, 759, 784, 792, 798, 819, 828, 836, 847, 858, 864, 874, 882, 897, 912, 924, 931, 936, 966, 968, 988, 1001, 1008, 1012, 1026, 1056, 1064, 1078, 1089, 1092, 1104, 1127, 1144, 1176, 1188, 1196, 1197, 1232, 1242, 1248, 1254, 1274, 1287, 1288, 1311, 1323, 1368, 1386, 1404, 1449, 1452, 1456, 1463, 1482, 1512, 1518, 1568, 1573, 1584, 1596, 1617, 1638, 1656, 1672, 1694, 1716, 1729, 1748, 1764, 1771, 1794, 1824, 1848, 1862, 1872, 1881, 1911, 1932, 1936, 1976, 2002, 2016, 2024, 2052, 2079, 2093, 2128, 2156, 2178, 2184, 2208, 2223, 2254, 2277, 2288, 2299, 2352, 2376, 2392, 2394, 2457, 2464, 2484, 2508, 2541, 2548, 2574, 2576, 2622, 2646, 2691, 2717, 2736, 2772, 2783, 2793, 2808, 2898, 2904, 2912, 2926, 2964, 3003, 3024, 3036, 3059, 3146, 3168, 3192, 3234, 3267, 3276, 3289, 3312, 3344, 3381, 3388, 3432, 3458, 3496, 3528, 3542, 3588, 3591, 3696, 3724, 3744, 3762, 3822, 3861, 3864, 3872, 3933, 3952, 4004, 4048, 4104, 4158, 4186, 4256, 4312, 4347, 4356, 4368, 4389, 4446, 4508, 4554, 4576, 4598, 4704, 4719, 4752, 4784, 4788, 4807, 4851, 4914, 4968, 5016, 5082, 5096, 5148, 5152, 5187, 5244, 5292, 5313, 5382, 5434, 5472, 5544, 5566, 5586, 5616, 5643, 5681, 5733, 5796, 5808, 5852, 5928, 5929, 6006, 6048, 6072, 6118, 6279, 6292, 6384, 6468, 6534, 6552, 6578, 6624, 6669, 6688, 6762, 6776, 6831, 6864, 6897, 6916, 6992, 7007, 7056, 7084, 7176, 7182, 7392, 7448, 7524, 7623, 7644, 7722, 7728, 7866, 7904, 8008, 8073, 8096, 8151, 8208, 8316, 8349, 8372, 8379, 8624, 8694, 8712, 8736, 8778, 8892, 9009, 9016, 9108, 9177, 9196, 9438, 9504, 9568, 9576, 9614, 9702, 9828, 9867, 9936, 10032, 10143, 10164, 10192, 10241, 10296, 10374, 10488, 10584, 10626, 10764, 10868, 11011, 11088, 11132, 11172, 11232, 11286, 11362, 11466, 11592, 11616, 11704, 11799, 11856, 11858, 12012, 12103, 12144, 12236, 12397, 12558, 12584, 12768, 12936, 13068, 13104, 13156, 13167, 13338, 13524, 13552, 13662, 13728, 13794, 13832, 13984, 14014, 14112, 14157, 14168, 14352, 14364, 14421, 14553, 14651, 14896, 15048, 15246, 15288, 15444, 15456, 15561, 15732, 15939, 16016, 16093, 16146, 16302, 16416, 16632, 16698, 16744, 16758, 17043, 17199, 17248, 17388, 17424, 17556, 17784, 17787, 18018, 18032, 18216, 18354, 18392, 18837, 18876, 19019, 19152, 19228, 19404, 19481, 19656, 19734, 19872, 20064, 20286, 20328, 20384, 20482, 20592, 20691, 20748, 20976, 21021, 21168, 21252, 21413, 21528, 21736, 22022, 22176, 22264, 22344, 22572, 22724, 22869, 22932, 23023, 23184, 23408, 23598, 23712, 23716, 24024, 24206, 24288, 24453, 24472, 24794, 25047, 25116, 25137, 25168, 25872, 26136, 26208, 26312, 26334, 26676, 27027, 27048, 27104, 27324, 27531, 27588, 27664, 28028, 28314, 28336, 28704, 28728, 28842, 29106, 29302, 29601, 29792, 29887, 30096, 30429, 30492, 30576, 30723, 30888, 31122, 31464, 31878, 32032, 32186, 32292, 32604, 33033, 33264, 33396, 33488, 33516, 33649, 34086, 34398, 34776, 34848, 35112, 35568, 35574, 36036, 36064, 36179, 36309, 36432, 36708, 36784, 37191, 37674, 37752, 38038, 38304, 38456, 38808, 38962, 39312, 39468, 39501, 39767, 40572, 40656, 40964, 41184, 41382, 41496, 41952, 42042, 42336, 42471, 42504, 42826, 43056, 43263, 43472, 43953, 44044, 44528, 44688, 45144, 45448, 45738, 45864, 46046, 46368, 46683, 46816, 47196, 47432, 47817, 48048, 48279, 48412, 48906, 48944, 49588, 50094, 50232, 50274, 50336, 51129, 51744, 52272, 52624, 52668, 52877, 53352, 53361, 54054, 54096, 54648, 55062, 55176, 55328, 56056, 56511, 56628, 56672, 57057, 57456, 57684, 58212, 58443, 58604, 59202, 59774, 60192, 60858, 60984, 61152, 61446, 61776, 62073, 62244, 62491, 62928, 63063, 63756, 64239, 64372, 64584, 65208, 66066, 66528, 66792, 66976, 67032, 67298, 68172, 68796, 69069, 69552, 70224, 71136, 71148, 72072, 72358, 72618, 72864, 73359, 73416, 73568, 74382, 75141, 75348, 75504, 76076, 76912, 77077, 77616, 77924, 78624, 78936, 79002, 79534, 81144, 81312, 81928, 82593, 82764, 82992, 84084, 84942, 85008, 85652, 86112, 86526, 86944, 87906, 88088, 88803, 89056, 89376, 89661, 90288, 90896, 91476, 91728, 92092, 92169, 93366, 94392, 94864, 95634, 96096, 96558, 96824, 97812, 97888, 99099, 99176, 100188, 100464, 100548, 100947, 102258, 104544, 105248, 105336, 105754, 106704, 106722, 108108, 108192, 108537, 108927, 109296, 110124, 110352, 111573, 112112, 112651, 113022, 113256, 114114, 114912, 115368, 116424, 116886, 117208, 118404, 119301, 119548, 121716, 121968, 122892, 123552, 124146, 124488, 124982, 125856, 126126, 127512, 128478, 128744, 129168, 129789, 130416, 131859, 132132, 133133, 133584, 134064, 134596, 136344, 136367, 137592, 138138, 139104, 140448, 142296, 144144, 144716, 144837, 145236, 146718, 146832, 148764, 150282, 150696, 151008, 152152, 153387, 153824, 154154, 155232, 155848, 157872, 158004, 158631, 159068, 160083, 161161, 162288, 163856, 165186, 165528, 165984, 168168, 169884, 170016, 171171, 171304, 173052, 175329, 175812, 176176, 177606, 179322, 180576, 181792, 182952, 183456, 184184, 184338, 186732, 187473, 188784, 189189, 189728, 191268, 192717, 193116, 193648, 195624, 198198, 198352, 200376, 200928, 201096, 201894, 204516, 207207, 209209, 210672, 211508, 213408, 213444, 216216, 217074, 217854, 218592, 220248, 220704, 223146, 224224, 225302, 226044, 226512, 228228, 230736, 231231, 232848, 233772, 234416, 235543, 236808, 238602, 239096, 243432, 243936, 245784, 248292, 248976, 249964, 252252, 253253, 255024, 256956, 257488, 258336, 259578, 260832, 263718, 264264, 266266, 267168, 268128, 268983, 269192, 272688, 272734, 275184, 276276, 276507, 278369, 284592, 288288, 289432, 289674, 290472, 293436, 293664, 297297, 297528, 300564, 301392, 302841, 304304, 306774, 308308, 311696, 315744, 316008, 317262, 318136, 320166, 322322, 324576, 325611, 326781, 327712, 330372, 331056, 334719, 336336, 337953, 339768, 342342, 342608, 346104, 350658, 351624, 352352, 355212, 357903, 358644, 365904, 368368, 368676, 370139, 373464, 374946, 377568, 378378, 382536, 385434, 386232, 387296, 391248, 395577, 396396, 396704, 399399, 400752, 402192, 403788, 409032, 409101, 414414, 418418, 421344, 423016, 426888, 432432, 434148, 434511, 435708, 437437, 440496, 446292, 450604, 452088, 453024, 456456, 461472, 462462, 465696, 467544, 468832, 471086, 473616, 475893, 477204, 478192, 483483, 486864, 491568, 496584, 497952, 499928, 504504, 506506, 510048, 513513, 513912, 514976, 519156, 525987, 527436, 528528, 532532, 537966, 538384, 545376, 545468, 550368, 552552, 553014, 556738, 562419, 569184, 578151, 578864, 579348, 580944, 586872, 594594, 595056, 601128, 602784, 605682, 608608, 613548, 616616, 621621, 623392, 627627, 632016, 634524, 636272, 640332, 644644, 651222, 653562, 660744, 662112, 669438, 672672, 675906, 679536, 684684, 685216, 687401, 692208, 693693, 701316, 703248, 706629, 710424, 715806, 717288, 731808, 736736, 737352, 740278, 746928, 749892, 756756, 759759, 765072, 770868, 772464, 782496, 791154, 792792, 798798, 801504, 804384, 806949, 807576, 818064, 818202, 828828, 835107, 836836, 846032, 853776, 864864, 868296, 869022, 871416, 874874, 880992, 892584, 901208, 904176, 908523, 912912, 924924, 935088, 942172, 947232, 951786, 954408, 956384, 966966, 973728, 976833, 983136, 993168, 999856, 1009008, 1013012, 1013859, 1027026, 1027824, 1038312, 1051974, 1054872, 1057056, 1065064, 1073709, 1075932, 1076768, 1090936, 1105104, 1106028, 1110417, 1113476, 1124838, 1156302, 1157728, 1158696, 1161888, 1173744, 1189188, 1190112, 1198197, 1202256, 1211364, 1227096, 1227303, 1233232, 1243242, 1255254, 1264032, 1269048, 1272544, 1280664, 1289288, 1302444, 1307124, 1312311, 1321488, 1338876, 1351812, 1359072, 1369368, 1374802, 1384416, 1387386, 1402632, 1406496, 1413258, 1420848, 1427679, 1431612, 1434576, 1450449, 1464463, 1474704, 1480556, 1493856, 1499784, 1513512, 1519518, 1530144, 1541736, 1544928, 1582308, 1585584, 1597596, 1613898, 1615152, 1636128, 1636404, 1657656, 1670214, 1673672, 1687257, 1692064, 1707552, 1736592, 1738044, 1742832, 1749748, 1772771, 1785168, 1802416, 1808352, 1817046, 1825824, 1849848, 1870176, 1882881, 1884344, 1903572, 1908816, 1933932, 1953666, 1986336, 1999712, 2018016, 2026024, 2027718, 2054052, 2055648, 2062203, 2076624, 2081079, 2103948, 2109744, 2119887, 2130128, 2147418, 2151864, 2181872, 2210208, 2212056, 2220834, 2226952, 2249676, 2279277, 2312604, 2317392, 2347488, 2378376, 2396394, 2404512, 2422728, 2454192, 2454606, 2466464, 2486484, 2505321, 2510508, 2538096, 2561328, 2578576, 2590973, 2604888, 2614248, 2624622, 2642976, 2677752, 2703624, 2738736, 2749604, 2774772, 2805264, 2826516, 2841696, 2855358, 2863224, 2869152, 2900898, 2928926, 2949408, 2961112, 2999568, 3027024, 3039036, 3041577, 3062059, 3083472, 3164616, 3171168, 3195192, 3227796, 3230304, 3272808, 3315312, 3331251, 3340428, 3347344, 3374514, 3473184, 3476088, 3485664, 3499496, 3545542, 3570336, 3594591, 3604832, 3634092, 3681909, 3699696, 3765762, 3768688, 3807144, 3817632, 3867864, 3907332, 3936933, 4052048, 4055436, 4108104, 4124406, 4153248, 4162158, 4207896, 4219488, 4239774, 4260256, 4294836, 4303728, 4351347, 4363744, 4393389, 4424112, 4441668, 4453904, 4499352, 4558554, 4625208, 4634784, 4756752, 4792788, 4811807, 4845456, 4908384, 4909212, 4972968, 5010642, 5021016, 5076192, 5122656, 5157152, 5181946, 5209776, 5228496, 5249244, 5318313, 5355504, 5407248, 5477472, 5499208, 5549544, 5610528, 5648643, 5653032, 5710716, 5726448, 5801796, 5857852, 5922224, 5999136, 6054048, 6078072, 6083154, 6124118, 6166944, 6186609, 6329232, 6359661, 6390384, 6455592, 6545616, 6630624, 6662502, 6680856, 6694688, 6749028, 6837831, 6952176, 6998992, 7091084, 7189182, 7268184, 7363818, 7399392, 7515963, 7531524, 7537376, 7614288, 7735728, 7772919, 7814664, 7873866, 8104096, 8110872, 8216208, 8248812, 8324316, 8415792, 8479548, 8589672, 8607456, 8702694, 8786778, 8848224, 8883336, 8907808, 8998704, 9117108, 9186177, 9250416, 9513504, 9585576, 9623614, 9690912, 9818424, 9945936, 9993753, 10021284, 10042032, 10363892, 10419552, 10456992, 10498488, 10636626, 10711008, 10814496, 10998416, 11099088, 11297286, 11306064, 11421432, 11452896, 11603592, 11715704, 11810799, 11844448, 12156144, 12166308, 12248236, 12373218, 12658464, 12719322, 12780768, 12911184, 13091232, 13180167, 13325004, 13361712, 13498056, 13675662, 13904352, 13997984, 14182168, 14378364, 14435421, 14536368, 14727636, 15031926, 15063048, 15228576, 15471456, 15545838, 15629328, 15747732, 15954939, 16221744, 16432416, 16497624, 16648632, 16831584, 16959096, 17179344, 17405388, 17573556, 17766672, 17997408, 18234216, 18372354, 18500832, 18559827, 19171152, 19247228, 19636848, 19891872, 19987506, 20042568, 20084064, 20727784, 20996976, 21273252, 21996832, 22198176, 22594572, 22612128, 22842864, 23207184, 23318757, 23431408, 23621598, 24312288, 24332616, 24496472, 24746436, 25438644, 25822368, 26360334, 26650008, 26723424, 26996112, 27351324, 27558531, 28364336, 28756728, 28870842, 29072736, 29455272, 30063852, 30126096, 31091676, 31258656, 31495464, 31909878, 32443488, 32995248, 33297264, 33682649, 33918192, 34358688, 34810776, 35147112, 35533344, 36468432, 36744708, 37119654, 38342304, 38494456, 39273696, 39540501, 39975012, 40085136, 41455568, 41993952, 42546504, 43306263, 45189144, 45685728, 46414368, 46637514, 46862816, 47243196, 47864817, 48665232, 48992944, 49492872, 50877288, 52720668, 53300016, 53992224, 54702648, 55117062, 56728672, 57513456, 57741684, 58910544, 60127704, 60252192, 62183352, 62990928, 63819756, 65990496, 66594528, 67365298, 67836384, 69621552, 69956271, 70294224, 72936864, 73489416, 74239308, 76988912, 79081002, 79950024, 80170272, 82675593, 82911136, 85093008, 86612526, 90378288, 93275028, 94486392, 95729634, 97330464, 97985888, 98985744, 101047947, 101754576, 105441336, 106600032, 109405296, 110234124, 115026912, 115483368, 117821088, 120255408, 124366704, 125981856, 127639512, 129918789, 134730596, 139243104, 139912542, 140588448, 146978832, 148478616, 153977824, 158162004, 159900048, 165351186, 170186016, 173225052, 180756576, 186550056, 188972784, 191459268, 197971488, 202095894, 203509152, 210882672, 218810592, 220468248, 230966736, 240510816, 248733408, 255279024, 259837578, 269461192, 279825084, 293957664, 296957232, 303143841, 316324008, 319800096, 330702372, 346450104, 373100112, 377945568, 382918536, 404191788, 421765344, 440936496, 461933472, 510558048, 519675156, 538922384, 559650168, 593914464, 606287682, 632648016, 661404744, 692900208, 746200224, 765837072, 808383576, 881872992, 909431523, 1039350312, 1077844768, 1119300336, 1212575364, 1265296032, 1322809488, 1385800416, 1531674144, 1616767152, 1818863046, 2078700624, 2238600672, 2425150728, 2645618976, 3233534304, 3637726092, 4157401248, 4850301456, 7275452184, 9700602912, 14550904368, 29101808736]

約数ペア:

[(1, 29101808736), (2, 14550904368), (3, 9700602912), (4, 7275452184), (6, 4850301456), (7, 4157401248), (8, 3637726092), (9, 3233534304), (11, 2645618976), (12, 2425150728), (13, 2238600672), (14, 2078700624), (16, 1818863046), (18, 1616767152), (19, 1531674144), (21, 1385800416), (22, 1322809488), (23, 1265296032), (24, 1212575364), (26, 1119300336), (27, 1077844768), (28, 1039350312), (32, 909431523), (33, 881872992), (36, 808383576), (38, 765837072), (39, 746200224), (42, 692900208), (44, 661404744), (46, 632648016), (48, 606287682), (49, 593914464), (52, 559650168), (54, 538922384), (56, 519675156), (57, 510558048), (63, 461933472), (66, 440936496), (69, 421765344), (72, 404191788), (76, 382918536), (77, 377945568), (78, 373100112), (84, 346450104), (88, 330702372), (91, 319800096), (92, 316324008), (96, 303143841), (98, 296957232), (99, 293957664), (104, 279825084), (108, 269461192), (112, 259837578), (114, 255279024), (117, 248733408), (121, 240510816), (126, 230966736), (132, 220468248), (133, 218810592), (138, 210882672), (143, 203509152), (144, 202095894), (147, 197971488), (152, 191459268), (154, 188972784), (156, 186550056), (161, 180756576), (168, 173225052), (171, 170186016), (176, 165351186), (182, 159900048), (184, 158162004), (189, 153977824), (196, 148478616), (198, 146978832), (207, 140588448), (208, 139912542), (209, 139243104), (216, 134730596), (224, 129918789), (228, 127639512), (231, 125981856), (234, 124366704), (242, 120255408), (247, 117821088), (252, 115483368), (253, 115026912), (264, 110234124), (266, 109405296), (273, 106600032), (276, 105441336), (286, 101754576), (288, 101047947), (294, 98985744), (297, 97985888), (299, 97330464), (304, 95729634), (308, 94486392), (312, 93275028), (322, 90378288), (336, 86612526), (342, 85093008), (351, 82911136), (352, 82675593), (363, 80170272), (364, 79950024), (368, 79081002), (378, 76988912), (392, 74239308), (396, 73489416), (399, 72936864), (414, 70294224), (416, 69956271), (418, 69621552), (429, 67836384), (432, 67365298), (437, 66594528), (441, 65990496), (456, 63819756), (462, 62990928), (468, 62183352), (483, 60252192), (484, 60127704), (494, 58910544), (504, 57741684), (506, 57513456), (513, 56728672), (528, 55117062), (532, 54702648), (539, 53992224), (546, 53300016), (552, 52720668), (572, 50877288), (588, 49492872), (594, 48992944), (598, 48665232), (608, 47864817), (616, 47243196), (621, 46862816), (624, 46637514), (627, 46414368), (637, 45685728), (644, 45189144), (672, 43306263), (684, 42546504), (693, 41993952), (702, 41455568), (726, 40085136), (728, 39975012), (736, 39540501), (741, 39273696), (756, 38494456), (759, 38342304), (784, 37119654), (792, 36744708), (798, 36468432), (819, 35533344), (828, 35147112), (836, 34810776), (847, 34358688), (858, 33918192), (864, 33682649), (874, 33297264), (882, 32995248), (897, 32443488), (912, 31909878), (924, 31495464), (931, 31258656), (936, 31091676), (966, 30126096), (968, 30063852), (988, 29455272), (1001, 29072736), (1008, 28870842), (1012, 28756728), (1026, 28364336), (1056, 27558531), (1064, 27351324), (1078, 26996112), (1089, 26723424), (1092, 26650008), (1104, 26360334), (1127, 25822368), (1144, 25438644), (1176, 24746436), (1188, 24496472), (1196, 24332616), (1197, 24312288), (1232, 23621598), (1242, 23431408), (1248, 23318757), (1254, 23207184), (1274, 22842864), (1287, 22612128), (1288, 22594572), (1311, 22198176), (1323, 21996832), (1368, 21273252), (1386, 20996976), (1404, 20727784), (1449, 20084064), (1452, 20042568), (1456, 19987506), (1463, 19891872), (1482, 19636848), (1512, 19247228), (1518, 19171152), (1568, 18559827), (1573, 18500832), (1584, 18372354), (1596, 18234216), (1617, 17997408), (1638, 17766672), (1656, 17573556), (1672, 17405388), (1694, 17179344), (1716, 16959096), (1729, 16831584), (1748, 16648632), (1764, 16497624), (1771, 16432416), (1794, 16221744), (1824, 15954939), (1848, 15747732), (1862, 15629328), (1872, 15545838), (1881, 15471456), (1911, 15228576), (1932, 15063048), (1936, 15031926), (1976, 14727636), (2002, 14536368), (2016, 14435421), (2024, 14378364), (2052, 14182168), (2079, 13997984), (2093, 13904352), (2128, 13675662), (2156, 13498056), (2178, 13361712), (2184, 13325004), (2208, 13180167), (2223, 13091232), (2254, 12911184), (2277, 12780768), (2288, 12719322), (2299, 12658464), (2352, 12373218), (2376, 12248236), (2392, 12166308), (2394, 12156144), (2457, 11844448), (2464, 11810799), (2484, 11715704), (2508, 11603592), (2541, 11452896), (2548, 11421432), (2574, 11306064), (2576, 11297286), (2622, 11099088), (2646, 10998416), (2691, 10814496), (2717, 10711008), (2736, 10636626), (2772, 10498488), (2783, 10456992), (2793, 10419552), (2808, 10363892), (2898, 10042032), (2904, 10021284), (2912, 9993753), (2926, 9945936), (2964, 9818424), (3003, 9690912), (3024, 9623614), (3036, 9585576), (3059, 9513504), (3146, 9250416), (3168, 9186177), (3192, 9117108), (3234, 8998704), (3267, 8907808), (3276, 8883336), (3289, 8848224), (3312, 8786778), (3344, 8702694), (3381, 8607456), (3388, 8589672), (3432, 8479548), (3458, 8415792), (3496, 8324316), (3528, 8248812), (3542, 8216208), (3588, 8110872), (3591, 8104096), (3696, 7873866), (3724, 7814664), (3744, 7772919), (3762, 7735728), (3822, 7614288), (3861, 7537376), (3864, 7531524), (3872, 7515963), (3933, 7399392), (3952, 7363818), (4004, 7268184), (4048, 7189182), (4104, 7091084), (4158, 6998992), (4186, 6952176), (4256, 6837831), (4312, 6749028), (4347, 6694688), (4356, 6680856), (4368, 6662502), (4389, 6630624), (4446, 6545616), (4508, 6455592), (4554, 6390384), (4576, 6359661), (4598, 6329232), (4704, 6186609), (4719, 6166944), (4752, 6124118), (4784, 6083154), (4788, 6078072), (4807, 6054048), (4851, 5999136), (4914, 5922224), (4968, 5857852), (5016, 5801796), (5082, 5726448), (5096, 5710716), (5148, 5653032), (5152, 5648643), (5187, 5610528), (5244, 5549544), (5292, 5499208), (5313, 5477472), (5382, 5407248), (5434, 5355504), (5472, 5318313), (5544, 5249244), (5566, 5228496), (5586, 5209776), (5616, 5181946), (5643, 5157152), (5681, 5122656), (5733, 5076192), (5796, 5021016), (5808, 5010642), (5852, 4972968), (5928, 4909212), (5929, 4908384), (6006, 4845456), (6048, 4811807), (6072, 4792788), (6118, 4756752), (6279, 4634784), (6292, 4625208), (6384, 4558554), (6468, 4499352), (6534, 4453904), (6552, 4441668), (6578, 4424112), (6624, 4393389), (6669, 4363744), (6688, 4351347), (6762, 4303728), (6776, 4294836), (6831, 4260256), (6864, 4239774), (6897, 4219488), (6916, 4207896), (6992, 4162158), (7007, 4153248), (7056, 4124406), (7084, 4108104), (7176, 4055436), (7182, 4052048), (7392, 3936933), (7448, 3907332), (7524, 3867864), (7623, 3817632), (7644, 3807144), (7722, 3768688), (7728, 3765762), (7866, 3699696), (7904, 3681909), (8008, 3634092), (8073, 3604832), (8096, 3594591), (8151, 3570336), (8208, 3545542), (8316, 3499496), (8349, 3485664), (8372, 3476088), (8379, 3473184), (8624, 3374514), (8694, 3347344), (8712, 3340428), (8736, 3331251), (8778, 3315312), (8892, 3272808), (9009, 3230304), (9016, 3227796), (9108, 3195192), (9177, 3171168), (9196, 3164616), (9438, 3083472), (9504, 3062059), (9568, 3041577), (9576, 3039036), (9614, 3027024), (9702, 2999568), (9828, 2961112), (9867, 2949408), (9936, 2928926), (10032, 2900898), (10143, 2869152), (10164, 2863224), (10192, 2855358), (10241, 2841696), (10296, 2826516), (10374, 2805264), (10488, 2774772), (10584, 2749604), (10626, 2738736), (10764, 2703624), (10868, 2677752), (11011, 2642976), (11088, 2624622), (11132, 2614248), (11172, 2604888), (11232, 2590973), (11286, 2578576), (11362, 2561328), (11466, 2538096), (11592, 2510508), (11616, 2505321), (11704, 2486484), (11799, 2466464), (11856, 2454606), (11858, 2454192), (12012, 2422728), (12103, 2404512), (12144, 2396394), (12236, 2378376), (12397, 2347488), (12558, 2317392), (12584, 2312604), (12768, 2279277), (12936, 2249676), (13068, 2226952), (13104, 2220834), (13156, 2212056), (13167, 2210208), (13338, 2181872), (13524, 2151864), (13552, 2147418), (13662, 2130128), (13728, 2119887), (13794, 2109744), (13832, 2103948), (13984, 2081079), (14014, 2076624), (14112, 2062203), (14157, 2055648), (14168, 2054052), (14352, 2027718), (14364, 2026024), (14421, 2018016), (14553, 1999712), (14651, 1986336), (14896, 1953666), (15048, 1933932), (15246, 1908816), (15288, 1903572), (15444, 1884344), (15456, 1882881), (15561, 1870176), (15732, 1849848), (15939, 1825824), (16016, 1817046), (16093, 1808352), (16146, 1802416), (16302, 1785168), (16416, 1772771), (16632, 1749748), (16698, 1742832), (16744, 1738044), (16758, 1736592), (17043, 1707552), (17199, 1692064), (17248, 1687257), (17388, 1673672), (17424, 1670214), (17556, 1657656), (17784, 1636404), (17787, 1636128), (18018, 1615152), (18032, 1613898), (18216, 1597596), (18354, 1585584), (18392, 1582308), (18837, 1544928), (18876, 1541736), (19019, 1530144), (19152, 1519518), (19228, 1513512), (19404, 1499784), (19481, 1493856), (19656, 1480556), (19734, 1474704), (19872, 1464463), (20064, 1450449), (20286, 1434576), (20328, 1431612), (20384, 1427679), (20482, 1420848), (20592, 1413258), (20691, 1406496), (20748, 1402632), (20976, 1387386), (21021, 1384416), (21168, 1374802), (21252, 1369368), (21413, 1359072), (21528, 1351812), (21736, 1338876), (22022, 1321488), (22176, 1312311), (22264, 1307124), (22344, 1302444), (22572, 1289288), (22724, 1280664), (22869, 1272544), (22932, 1269048), (23023, 1264032), (23184, 1255254), (23408, 1243242), (23598, 1233232), (23712, 1227303), (23716, 1227096), (24024, 1211364), (24206, 1202256), (24288, 1198197), (24453, 1190112), (24472, 1189188), (24794, 1173744), (25047, 1161888), (25116, 1158696), (25137, 1157728), (25168, 1156302), (25872, 1124838), (26136, 1113476), (26208, 1110417), (26312, 1106028), (26334, 1105104), (26676, 1090936), (27027, 1076768), (27048, 1075932), (27104, 1073709), (27324, 1065064), (27531, 1057056), (27588, 1054872), (27664, 1051974), (28028, 1038312), (28314, 1027824), (28336, 1027026), (28704, 1013859), (28728, 1013012), (28842, 1009008), (29106, 999856), (29302, 993168), (29601, 983136), (29792, 976833), (29887, 973728), (30096, 966966), (30429, 956384), (30492, 954408), (30576, 951786), (30723, 947232), (30888, 942172), (31122, 935088), (31464, 924924), (31878, 912912), (32032, 908523), (32186, 904176), (32292, 901208), (32604, 892584), (33033, 880992), (33264, 874874), (33396, 871416), (33488, 869022), (33516, 868296), (33649, 864864), (34086, 853776), (34398, 846032), (34776, 836836), (34848, 835107), (35112, 828828), (35568, 818202), (35574, 818064), (36036, 807576), (36064, 806949), (36179, 804384), (36309, 801504), (36432, 798798), (36708, 792792), (36784, 791154), (37191, 782496), (37674, 772464), (37752, 770868), (38038, 765072), (38304, 759759), (38456, 756756), (38808, 749892), (38962, 746928), (39312, 740278), (39468, 737352), (39501, 736736), (39767, 731808), (40572, 717288), (40656, 715806), (40964, 710424), (41184, 706629), (41382, 703248), (41496, 701316), (41952, 693693), (42042, 692208), (42336, 687401), (42471, 685216), (42504, 684684), (42826, 679536), (43056, 675906), (43263, 672672), (43472, 669438), (43953, 662112), (44044, 660744), (44528, 653562), (44688, 651222), (45144, 644644), (45448, 640332), (45738, 636272), (45864, 634524), (46046, 632016), (46368, 627627), (46683, 623392), (46816, 621621), (47196, 616616), (47432, 613548), (47817, 608608), (48048, 605682), (48279, 602784), (48412, 601128), (48906, 595056), (48944, 594594), (49588, 586872), (50094, 580944), (50232, 579348), (50274, 578864), (50336, 578151), (51129, 569184), (51744, 562419), (52272, 556738), (52624, 553014), (52668, 552552), (52877, 550368), (53352, 545468), (53361, 545376), (54054, 538384), (54096, 537966), (54648, 532532), (55062, 528528), (55176, 527436), (55328, 525987), (56056, 519156), (56511, 514976), (56628, 513912), (56672, 513513), (57057, 510048), (57456, 506506), (57684, 504504), (58212, 499928), (58443, 497952), (58604, 496584), (59202, 491568), (59774, 486864), (60192, 483483), (60858, 478192), (60984, 477204), (61152, 475893), (61446, 473616), (61776, 471086), (62073, 468832), (62244, 467544), (62491, 465696), (62928, 462462), (63063, 461472), (63756, 456456), (64239, 453024), (64372, 452088), (64584, 450604), (65208, 446292), (66066, 440496), (66528, 437437), (66792, 435708), (66976, 434511), (67032, 434148), (67298, 432432), (68172, 426888), (68796, 423016), (69069, 421344), (69552, 418418), (70224, 414414), (71136, 409101), (71148, 409032), (72072, 403788), (72358, 402192), (72618, 400752), (72864, 399399), (73359, 396704), (73416, 396396), (73568, 395577), (74382, 391248), (75141, 387296), (75348, 386232), (75504, 385434), (76076, 382536), (76912, 378378), (77077, 377568), (77616, 374946), (77924, 373464), (78624, 370139), (78936, 368676), (79002, 368368), (79534, 365904), (81144, 358644), (81312, 357903), (81928, 355212), (82593, 352352), (82764, 351624), (82992, 350658), (84084, 346104), (84942, 342608), (85008, 342342), (85652, 339768), (86112, 337953), (86526, 336336), (86944, 334719), (87906, 331056), (88088, 330372), (88803, 327712), (89056, 326781), (89376, 325611), (89661, 324576), (90288, 322322), (90896, 320166), (91476, 318136), (91728, 317262), (92092, 316008), (92169, 315744), (93366, 311696), (94392, 308308), (94864, 306774), (95634, 304304), (96096, 302841), (96558, 301392), (96824, 300564), (97812, 297528), (97888, 297297), (99099, 293664), (99176, 293436), (100188, 290472), (100464, 289674), (100548, 289432), (100947, 288288), (102258, 284592), (104544, 278369), (105248, 276507), (105336, 276276), (105754, 275184), (106704, 272734), (106722, 272688), (108108, 269192), (108192, 268983), (108537, 268128), (108927, 267168), (109296, 266266), (110124, 264264), (110352, 263718), (111573, 260832), (112112, 259578), (112651, 258336), (113022, 257488), (113256, 256956), (114114, 255024), (114912, 253253), (115368, 252252), (116424, 249964), (116886, 248976), (117208, 248292), (118404, 245784), (119301, 243936), (119548, 243432), (121716, 239096), (121968, 238602), (122892, 236808), (123552, 235543), (124146, 234416), (124488, 233772), (124982, 232848), (125856, 231231), (126126, 230736), (127512, 228228), (128478, 226512), (128744, 226044), (129168, 225302), (129789, 224224), (130416, 223146), (131859, 220704), (132132, 220248), (133133, 218592), (133584, 217854), (134064, 217074), (134596, 216216), (136344, 213444), (136367, 213408), (137592, 211508), (138138, 210672), (139104, 209209), (140448, 207207), (142296, 204516), (144144, 201894), (144716, 201096), (144837, 200928), (145236, 200376), (146718, 198352), (146832, 198198), (148764, 195624), (150282, 193648), (150696, 193116), (151008, 192717), (152152, 191268), (153387, 189728), (153824, 189189), (154154, 188784), (155232, 187473), (155848, 186732), (157872, 184338), (158004, 184184), (158631, 183456), (159068, 182952), (160083, 181792), (161161, 180576), (162288, 179322), (163856, 177606), (165186, 176176), (165528, 175812), (165984, 175329), (168168, 173052), (169884, 171304), (170016, 171171)]