39667852224

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:159

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 64, 66, 68, 71, 72, 76, 77, 78, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 142, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 187, 189, 192, 198, 204, 208, 209, 213, 216, 221, 224, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 284, 286, 288, 297, 304, 306, 308, 312, 323, 336, 342, 351, 352, 357, 364, 374, 378, 396, 399, 408, 416, 418, 426, 429, 432, 442, 448, 456, 459, 462, 468, 476, 494, 497, 504, 513, 528, 532, 544, 546, 561, 568, 572, 576, 594, 608, 612, 616, 624, 627, 639, 646, 663, 672, 684, 693, 702, 704, 714, 728, 741, 748, 756, 781, 792, 798, 816, 819, 832, 836, 852, 858, 864, 884, 912, 918, 923, 924, 936, 952, 969, 988, 994, 1001, 1008, 1026, 1056, 1064, 1071, 1088, 1092, 1122, 1136, 1144, 1188, 1197, 1207, 1216, 1224, 1232, 1248, 1254, 1278, 1287, 1292, 1309, 1326, 1344, 1349, 1368, 1386, 1404, 1428, 1456, 1463, 1482, 1491, 1496, 1512, 1547, 1562, 1584, 1596, 1632, 1638, 1672, 1683, 1704, 1716, 1728, 1729, 1768, 1824, 1836, 1846, 1848, 1872, 1881, 1904, 1917, 1938, 1976, 1988, 1989, 2002, 2016, 2052, 2079, 2112, 2128, 2142, 2184, 2223, 2244, 2261, 2272, 2288, 2343, 2376, 2394, 2414, 2431, 2448, 2457, 2464, 2496, 2508, 2556, 2574, 2584, 2618, 2652, 2698, 2717, 2736, 2769, 2772, 2808, 2856, 2907, 2912, 2926, 2964, 2982, 2992, 3003, 3024, 3094, 3124, 3168, 3192, 3213, 3264, 3276, 3344, 3366, 3408, 3432, 3458, 3536, 3553, 3591, 3621, 3648, 3672, 3692, 3696, 3744, 3762, 3808, 3834, 3861, 3876, 3927, 3952, 3976, 3978, 4004, 4032, 4047, 4104, 4158, 4199, 4256, 4284, 4368, 4389, 4446, 4473, 4488, 4522, 4544, 4576, 4641, 4686, 4752, 4788, 4828, 4862, 4896, 4914, 4928, 5016, 5049, 5112, 5148, 5168, 5187, 5236, 5304, 5396, 5434, 5467, 5472, 5538, 5544, 5616, 5643, 5712, 5814, 5824, 5852, 5928, 5964, 5967, 5984, 6006, 6048, 6188, 6248, 6336, 6384, 6426, 6461, 6552, 6669, 6688, 6732, 6783, 6816, 6864, 6916, 7029, 7072, 7106, 7182, 7242, 7293, 7344, 7384, 7392, 7488, 7524, 7616, 7668, 7722, 7752, 7854, 7904, 7952, 7956, 8008, 8094, 8151, 8208, 8307, 8316, 8398, 8449, 8512, 8568, 8721, 8736, 8778, 8892, 8946, 8976, 9009, 9044, 9152, 9282, 9372, 9443, 9504, 9576, 9656, 9724, 9792, 9828, 10032, 10098, 10153, 10224, 10296, 10336, 10374, 10472, 10608, 10659, 10792, 10863, 10868, 10934, 10944, 11076, 11088, 11232, 11286, 11424, 11628, 11704, 11781, 11856, 11928, 11934, 11968, 12012, 12096, 12141, 12376, 12496, 12597, 12768, 12852, 12922, 13104, 13167, 13277, 13338, 13376, 13419, 13464, 13566, 13632, 13728, 13832, 13923, 14058, 14144, 14212, 14364, 14484, 14586, 14688, 14768, 14784, 14839, 15048, 15336, 15444, 15504, 15561, 15691, 15708, 15808, 15904, 15912, 16016, 16188, 16302, 16401, 16416, 16614, 16632, 16796, 16898, 17017, 17136, 17442, 17472, 17537, 17556, 17784, 17892, 17952, 18018, 18088, 18564, 18744, 18886, 19008, 19019, 19152, 19312, 19383, 19448, 19656, 20064, 20196, 20306, 20349, 20448, 20592, 20672, 20748, 20944, 21087, 21216, 21318, 21584, 21726, 21736, 21868, 21879, 22152, 22176, 22464, 22572, 22848, 22933, 23256, 23408, 23562, 23712, 23856, 23868, 24024, 24282, 24453, 24752, 24871, 24921, 24992, 25194, 25347, 25536, 25704, 25844, 26208, 26334, 26554, 26676, 26838, 26928, 27027, 27132, 27456, 27664, 27846, 28116, 28329, 28424, 28728, 28968, 29172, 29376, 29393, 29536, 29678, 30096, 30459, 30672, 30888, 31008, 31122, 31382, 31416, 31808, 31824, 31977, 32032, 32376, 32589, 32604, 32802, 32832, 33228, 33264, 33592, 33796, 34034, 34272, 34884, 35074, 35112, 35343, 35568, 35784, 35904, 36036, 36176, 36423, 37128, 37488, 37772, 37791, 38038, 38304, 38624, 38766, 38896, 39312, 39501, 39831, 40128, 40392, 40612, 40698, 40896, 41184, 41496, 41769, 41888, 42174, 42432, 42636, 43168, 43452, 43472, 43736, 43758, 44304, 44352, 44517, 45144, 45866, 46189, 46512, 46683, 46816, 47073, 47124, 47424, 47712, 47736, 48048, 48564, 48906, 49203, 49504, 49742, 49842, 49984, 50388, 50694, 51051, 51408, 51688, 52416, 52611, 52668, 53108, 53352, 53676, 53856, 54054, 54264, 55328, 55692, 56232, 56658, 56848, 57057, 57456, 57936, 58149, 58344, 58786, 59072, 59356, 60192, 60918, 61047, 61344, 61776, 62016, 62244, 62764, 62832, 63648, 63954, 64064, 64752, 65178, 65208, 65604, 65637, 66456, 66528, 67184, 67592, 68068, 68544, 68799, 69768, 70148, 70224, 70686, 71071, 71136, 71568, 72072, 72352, 72846, 73359, 74256, 74613, 74976, 75544, 75582, 76041, 76076, 76608, 77248, 77532, 77792, 78624, 79002, 79662, 80784, 81224, 81396, 82368, 82992, 83538, 83776, 84348, 84987, 85272, 86336, 86904, 86944, 87472, 87516, 88179, 88608, 89034, 90288, 91377, 91732, 92378, 92939, 93024, 93366, 93632, 94146, 94248, 95424, 95472, 95931, 96096, 97128, 97812, 98406, 99008, 99484, 99684, 100776, 101388, 102102, 102816, 103376, 103873, 105222, 105336, 106216, 106704, 107352, 107712, 108108, 108528, 109837, 110656, 111384, 112464, 113316, 113373, 113696, 114114, 114912, 115872, 116298, 116688, 117572, 118712, 119493, 120384, 121836, 122094, 122688, 122759, 123552, 124488, 125528, 125664, 127296, 127908, 129504, 130356, 130416, 131208, 131274, 132912, 133056, 133551, 134368, 135184, 136136, 137598, 138567, 139536, 140296, 140448, 141219, 141372, 142142, 142272, 143136, 144144, 144704, 145692, 146718, 147609, 148512, 149226, 149952, 151088, 151164, 152082, 152152, 153153, 155064, 155584, 157248, 157833, 158004, 159324, 160531, 161568, 162448, 162792, 165984, 167076, 168696, 169974, 170544, 171171, 172601, 173808, 173888, 174447, 174944, 175032, 176358, 177216, 178068, 180576, 182754, 183464, 184756, 185878, 186048, 186732, 188292, 188496, 190944, 191862, 192192, 192907, 194256, 195624, 196812, 198968, 199368, 201552, 202776, 204204, 205632, 206397, 206752, 207746, 210444, 210672, 212432, 213213, 213408, 214704, 216216, 217056, 219674, 222768, 223839, 224928, 226632, 226746, 227392, 228123, 228228, 229824, 231744, 232596, 233376, 235144, 237424, 238986, 243672, 244188, 245518, 247104, 248976, 251056, 251328, 252263, 254961, 255816, 259008, 260712, 260832, 262416, 262548, 264537, 265824, 267102, 268736, 270368, 272272, 274131, 275196, 277134, 278817, 279072, 280592, 280896, 282438, 282744, 284284, 286272, 288288, 291384, 293436, 295218, 297024, 298129, 298452, 302176, 302328, 304164, 304304, 306306, 310128, 311619, 315666, 316008, 318648, 321062, 323136, 323323, 324896, 325584, 329511, 331968, 334152, 337392, 339948, 341088, 342342, 345202, 347616, 348894, 349888, 350064, 352716, 356136, 358479, 361152, 365508, 366928, 368277, 369512, 371756, 373464, 376584, 376992, 381888, 383724, 385814, 388512, 391248, 393624, 397936, 398736, 400653, 403104, 405552, 408408, 412794, 413504, 415492, 415701, 420888, 421344, 423657, 424864, 426426, 426816, 429408, 432432, 434112, 439348, 445536, 447678, 449856, 453264, 453492, 456246, 456456, 459459, 465192, 466752, 470288, 473499, 474848, 477972, 481593, 487344, 488376, 491036, 497952, 502112, 504526, 509922, 511632, 513513, 517803, 521424, 521664, 524832, 525096, 529074, 531648, 534204, 540736, 544544, 548262, 550392, 554268, 557634, 558144, 561184, 564876, 565488, 568568, 576576, 578721, 582768, 586872, 590436, 596258, 596904, 604352, 604656, 608328, 608608, 612612, 619191, 620256, 623238, 631332, 632016, 637296, 639639, 642124, 646646, 649792, 651168, 659022, 668304, 671517, 674784, 679896, 682176, 684684, 690404, 695232, 697788, 700128, 705432, 712272, 716958, 731016, 733856, 736554, 739024, 743512, 746928, 753168, 753984, 756789, 767448, 771628, 777024, 782496, 787248, 793611, 795872, 797472, 801306, 806208, 811104, 816816, 825588, 830984, 831402, 836451, 841776, 842688, 847314, 849728, 852852, 858816, 864864, 878696, 891072, 894387, 895356, 906528, 906984, 912492, 912912, 918918, 930384, 934857, 940576, 946998, 949696, 955944, 963186, 969969, 974688, 976752, 982072, 988533, 995904, 1004224, 1009052, 1019844, 1023264, 1027026, 1035606, 1042848, 1049664, 1050192, 1058148, 1068408, 1089088, 1096524, 1100784, 1104831, 1108536, 1115268, 1122368, 1129752, 1130976, 1137136, 1157442, 1165536, 1173744, 1180872, 1192516, 1193808, 1208207, 1209312, 1216656, 1217216, 1225224, 1238382, 1240512, 1246476, 1247103, 1262664, 1264032, 1274592, 1279278, 1284248, 1293292, 1302336, 1318044, 1336608, 1343034, 1349568, 1350349, 1359792, 1369368, 1380808, 1395576, 1400256, 1410864, 1424544, 1433916, 1444779, 1462032, 1467712, 1473108, 1478048, 1487024, 1493856, 1506336, 1513578, 1534896, 1543256, 1553409, 1564992, 1574496, 1587222, 1591744, 1594944, 1602612, 1622208, 1633632, 1651176, 1661968, 1662804, 1672902, 1683552, 1694628, 1705704, 1729728, 1736163, 1757392, 1765841, 1788774, 1790712, 1813056, 1813968, 1824984, 1825824, 1837836, 1860768, 1869714, 1881152, 1893996, 1911888, 1918917, 1926372, 1939938, 1949376, 1953504, 1964144, 1977066, 2018104, 2039688, 2046528, 2054052, 2071212, 2085696, 2086903, 2100384, 2116296, 2136816, 2193048, 2201568, 2209662, 2217072, 2230536, 2259504, 2261952, 2270367, 2274272, 2314884, 2331072, 2347488, 2361744, 2385032, 2387616, 2416414, 2418624, 2433312, 2450448, 2476764, 2492952, 2494206, 2509353, 2525328, 2528064, 2549184, 2558556, 2568496, 2586584, 2636088, 2673216, 2683161, 2686068, 2700698, 2719584, 2738736, 2761616, 2791152, 2804571, 2821728, 2849088, 2867832, 2889558, 2909907, 2924064, 2946216, 2956096, 2965599, 2974048, 2987712, 3012672, 3027156, 3069792, 3086512, 3106818, 3148992, 3174444, 3205224, 3267264, 3279419, 3302352, 3314493, 3323936, 3325608, 3345804, 3367104, 3389256, 3411408, 3472326, 3514784, 3531682, 3577548, 3581424, 3624621, 3627936, 3649968, 3651648, 3675672, 3721536, 3739428, 3787992, 3823776, 3837834, 3852744, 3879876, 3907008, 3928288, 3954132, 4036208, 4051047, 4079376, 4108104, 4142424, 4173806, 4200768, 4232592, 4273632, 4334337, 4386096, 4403136, 4419324, 4434144, 4461072, 4519008, 4540734, 4548544, 4629768, 4660227, 4694976, 4723488, 4770064, 4775232, 4832828, 4866624, 4900896, 4953528, 4985904, 4988412, 5018706, 5050656, 5117112, 5136992, 5173168, 5208489, 5272176, 5297523, 5366322, 5372136, 5401396, 5439168, 5477472, 5523232, 5582304, 5609142, 5643456, 5735664, 5779116, 5819814, 5848128, 5892432, 5931198, 5948096, 6054312, 6139584, 6173024, 6213636, 6260709, 6348888, 6410448, 6558838, 6604704, 6628986, 6647872, 6651216, 6691608, 6778512, 6811101, 6822816, 6944652, 7029568, 7063364, 7155096, 7162848, 7249242, 7255872, 7299936, 7351344, 7478856, 7575984, 7647552, 7675668, 7705488, 7759752, 7856576, 7908264, 8049483, 8072416, 8102094, 8158752, 8216208, 8284848, 8347612, 8465184, 8547264, 8668674, 8729721, 8772192, 8838648, 8868288, 8922144, 9038016, 9081468, 9259536, 9320454, 9446976, 9540128, 9665656, 9801792, 9838257, 9907056, 9971808, 9976824, 10037412, 10101312, 10234224, 10273984, 10346336, 10416978, 10544352, 10595046, 10732644, 10744272, 10802792, 10873863, 10954944, 11046464, 11164608, 11218284, 11471328, 11558232, 11639628, 11784864, 11862396, 12108624, 12153141, 12346048, 12427272, 12521418, 12697776, 12820896, 13117676, 13209408, 13257972, 13302432, 13383216, 13557024, 13622202, 13645632, 13889304, 14126728, 14310192, 14325696, 14498484, 14599872, 14702688, 14957712, 15151968, 15351336, 15410976, 15519504, 15816528, 15892569, 16098966, 16144832, 16204188, 16317504, 16432416, 16569696, 16695224, 16930368, 17337348, 17459442, 17544384, 17677296, 17844288, 18162936, 18519072, 18640908, 18782127, 19080256, 19331312, 19676514, 19814112, 19943616, 19953648, 20074824, 20468448, 20692672, 20833956, 21088704, 21190092, 21465288, 21488544, 21605584, 21747726, 22436568, 22942656, 22955933, 23116464, 23279256, 23569728, 23724792, 24217248, 24306282, 24854544, 25042836, 25395552, 25641792, 26235352, 26515944, 26604864, 26766432, 27114048, 27244404, 27778608, 28253456, 28620384, 28996968, 29405376, 29514771, 29915424, 30303936, 30702672, 30821952, 31039008, 31633056, 31785138, 32197932, 32408376, 32621589, 32864832, 33139392, 33390448, 34674696, 34918884, 35354592, 36325872, 36459423, 37038144, 37281816, 37564254, 38662624, 39353028, 39628224, 39907296, 40149648, 40936896, 41667912, 42380184, 42930576, 42977088, 43211168, 43495452, 44873136, 45911866, 46232928, 46558512, 47449584, 47677707, 48434496, 48612564, 49709088, 50085672, 50791104, 52470704, 53031888, 53532864, 54488808, 55557216, 56346381, 56506912, 57240768, 57993936, 59029542, 59830848, 61405344, 62078016, 63266112, 63570276, 64395864, 64816752, 65243178, 66780896, 68867799, 69349392, 69837768, 70709184, 72651744, 72918846, 74563632, 75128508, 77325248, 78706056, 79814592, 80299296, 83335824, 84760368, 85861152, 86422336, 86990904, 88544313, 89746272, 91823732, 92465856, 93117024, 94899168, 95355414, 97225128, 99418176, 100171344, 104941408, 106063776, 108977616, 111114432, 112692762, 113013824, 115987872, 118059084, 122810688, 127140552, 128791728, 129633504, 130486356, 133561792, 137735598, 138698784, 139675536, 145303488, 145837692, 149127264, 150257016, 157412112, 160598592, 166671648, 169520736, 171722304, 173981808, 177088626, 179492544, 183647464, 186234048, 189798336, 190710828, 194450256, 200342688, 206603397, 209882816, 212127552, 217955232, 225385524, 231975744, 236118168, 254281104, 257583456, 259267008, 260972712, 275471196, 277397568, 279351072, 291675384, 298254528, 300514032, 314824224, 333343296, 339041472, 347963616, 354177252, 367294928, 381421656, 388900512, 400685376, 413206794, 435910464, 450771048, 472236336, 508562208, 515166912, 521945424, 550942392, 558702144, 583350768, 601028064, 619810191, 629648448, 695927232, 708354504, 734589856, 762843312, 777801024, 826413588, 901542096, 944472672, 1017124416, 1043890848, 1101884784, 1166701536, 1202056128, 1239620382, 1416709008, 1469179712, 1525686624, 1652827176, 1803084192, 1888945344, 2087781696, 2203769568, 2333403072, 2479240764, 2833418016, 3051373248, 3305654352, 3606168384, 4407539136, 4958481528, 5666836032, 6611308704, 9916963056, 13222617408, 19833926112, 39667852224]

約数ペア:

[(1, 39667852224), (2, 19833926112), (3, 13222617408), (4, 9916963056), (6, 6611308704), (7, 5666836032), (8, 4958481528), (9, 4407539136), (11, 3606168384), (12, 3305654352), (13, 3051373248), (14, 2833418016), (16, 2479240764), (17, 2333403072), (18, 2203769568), (19, 2087781696), (21, 1888945344), (22, 1803084192), (24, 1652827176), (26, 1525686624), (27, 1469179712), (28, 1416709008), (32, 1239620382), (33, 1202056128), (34, 1166701536), (36, 1101884784), (38, 1043890848), (39, 1017124416), (42, 944472672), (44, 901542096), (48, 826413588), (51, 777801024), (52, 762843312), (54, 734589856), (56, 708354504), (57, 695927232), (63, 629648448), (64, 619810191), (66, 601028064), (68, 583350768), (71, 558702144), (72, 550942392), (76, 521945424), (77, 515166912), (78, 508562208), (84, 472236336), (88, 450771048), (91, 435910464), (96, 413206794), (99, 400685376), (102, 388900512), (104, 381421656), (108, 367294928), (112, 354177252), (114, 347963616), (117, 339041472), (119, 333343296), (126, 314824224), (132, 300514032), (133, 298254528), (136, 291675384), (142, 279351072), (143, 277397568), (144, 275471196), (152, 260972712), (153, 259267008), (154, 257583456), (156, 254281104), (168, 236118168), (171, 231975744), (176, 225385524), (182, 217955232), (187, 212127552), (189, 209882816), (192, 206603397), (198, 200342688), (204, 194450256), (208, 190710828), (209, 189798336), (213, 186234048), (216, 183647464), (221, 179492544), (224, 177088626), (228, 173981808), (231, 171722304), (234, 169520736), (238, 166671648), (247, 160598592), (252, 157412112), (264, 150257016), (266, 149127264), (272, 145837692), (273, 145303488), (284, 139675536), (286, 138698784), (288, 137735598), (297, 133561792), (304, 130486356), (306, 129633504), (308, 128791728), (312, 127140552), (323, 122810688), (336, 118059084), (342, 115987872), (351, 113013824), (352, 112692762), (357, 111114432), (364, 108977616), (374, 106063776), (378, 104941408), (396, 100171344), (399, 99418176), (408, 97225128), (416, 95355414), (418, 94899168), (426, 93117024), (429, 92465856), (432, 91823732), (442, 89746272), (448, 88544313), (456, 86990904), (459, 86422336), (462, 85861152), (468, 84760368), (476, 83335824), (494, 80299296), (497, 79814592), (504, 78706056), (513, 77325248), (528, 75128508), (532, 74563632), (544, 72918846), (546, 72651744), (561, 70709184), (568, 69837768), (572, 69349392), (576, 68867799), (594, 66780896), (608, 65243178), (612, 64816752), (616, 64395864), (624, 63570276), (627, 63266112), (639, 62078016), (646, 61405344), (663, 59830848), (672, 59029542), (684, 57993936), (693, 57240768), (702, 56506912), (704, 56346381), (714, 55557216), (728, 54488808), (741, 53532864), (748, 53031888), (756, 52470704), (781, 50791104), (792, 50085672), (798, 49709088), (816, 48612564), (819, 48434496), (832, 47677707), (836, 47449584), (852, 46558512), (858, 46232928), (864, 45911866), (884, 44873136), (912, 43495452), (918, 43211168), (923, 42977088), (924, 42930576), (936, 42380184), (952, 41667912), (969, 40936896), (988, 40149648), (994, 39907296), (1001, 39628224), (1008, 39353028), (1026, 38662624), (1056, 37564254), (1064, 37281816), (1071, 37038144), (1088, 36459423), (1092, 36325872), (1122, 35354592), (1136, 34918884), (1144, 34674696), (1188, 33390448), (1197, 33139392), (1207, 32864832), (1216, 32621589), (1224, 32408376), (1232, 32197932), (1248, 31785138), (1254, 31633056), (1278, 31039008), (1287, 30821952), (1292, 30702672), (1309, 30303936), (1326, 29915424), (1344, 29514771), (1349, 29405376), (1368, 28996968), (1386, 28620384), (1404, 28253456), (1428, 27778608), (1456, 27244404), (1463, 27114048), (1482, 26766432), (1491, 26604864), (1496, 26515944), (1512, 26235352), (1547, 25641792), (1562, 25395552), (1584, 25042836), (1596, 24854544), (1632, 24306282), (1638, 24217248), (1672, 23724792), (1683, 23569728), (1704, 23279256), (1716, 23116464), (1728, 22955933), (1729, 22942656), (1768, 22436568), (1824, 21747726), (1836, 21605584), (1846, 21488544), (1848, 21465288), (1872, 21190092), (1881, 21088704), (1904, 20833956), (1917, 20692672), (1938, 20468448), (1976, 20074824), (1988, 19953648), (1989, 19943616), (2002, 19814112), (2016, 19676514), (2052, 19331312), (2079, 19080256), (2112, 18782127), (2128, 18640908), (2142, 18519072), (2184, 18162936), (2223, 17844288), (2244, 17677296), (2261, 17544384), (2272, 17459442), (2288, 17337348), (2343, 16930368), (2376, 16695224), (2394, 16569696), (2414, 16432416), (2431, 16317504), (2448, 16204188), (2457, 16144832), (2464, 16098966), (2496, 15892569), (2508, 15816528), (2556, 15519504), (2574, 15410976), (2584, 15351336), (2618, 15151968), (2652, 14957712), (2698, 14702688), (2717, 14599872), (2736, 14498484), (2769, 14325696), (2772, 14310192), (2808, 14126728), (2856, 13889304), (2907, 13645632), (2912, 13622202), (2926, 13557024), (2964, 13383216), (2982, 13302432), (2992, 13257972), (3003, 13209408), (3024, 13117676), (3094, 12820896), (3124, 12697776), (3168, 12521418), (3192, 12427272), (3213, 12346048), (3264, 12153141), (3276, 12108624), (3344, 11862396), (3366, 11784864), (3408, 11639628), (3432, 11558232), (3458, 11471328), (3536, 11218284), (3553, 11164608), (3591, 11046464), (3621, 10954944), (3648, 10873863), (3672, 10802792), (3692, 10744272), (3696, 10732644), (3744, 10595046), (3762, 10544352), (3808, 10416978), (3834, 10346336), (3861, 10273984), (3876, 10234224), (3927, 10101312), (3952, 10037412), (3976, 9976824), (3978, 9971808), (4004, 9907056), (4032, 9838257), (4047, 9801792), (4104, 9665656), (4158, 9540128), (4199, 9446976), (4256, 9320454), (4284, 9259536), (4368, 9081468), (4389, 9038016), (4446, 8922144), (4473, 8868288), (4488, 8838648), (4522, 8772192), (4544, 8729721), (4576, 8668674), (4641, 8547264), (4686, 8465184), (4752, 8347612), (4788, 8284848), (4828, 8216208), (4862, 8158752), (4896, 8102094), (4914, 8072416), (4928, 8049483), (5016, 7908264), (5049, 7856576), (5112, 7759752), (5148, 7705488), (5168, 7675668), (5187, 7647552), (5236, 7575984), (5304, 7478856), (5396, 7351344), (5434, 7299936), (5467, 7255872), (5472, 7249242), (5538, 7162848), (5544, 7155096), (5616, 7063364), (5643, 7029568), (5712, 6944652), (5814, 6822816), (5824, 6811101), (5852, 6778512), (5928, 6691608), (5964, 6651216), (5967, 6647872), (5984, 6628986), (6006, 6604704), (6048, 6558838), (6188, 6410448), (6248, 6348888), (6336, 6260709), (6384, 6213636), (6426, 6173024), (6461, 6139584), (6552, 6054312), (6669, 5948096), (6688, 5931198), (6732, 5892432), (6783, 5848128), (6816, 5819814), (6864, 5779116), (6916, 5735664), (7029, 5643456), (7072, 5609142), (7106, 5582304), (7182, 5523232), (7242, 5477472), (7293, 5439168), (7344, 5401396), (7384, 5372136), (7392, 5366322), (7488, 5297523), (7524, 5272176), (7616, 5208489), (7668, 5173168), (7722, 5136992), (7752, 5117112), (7854, 5050656), (7904, 5018706), (7952, 4988412), (7956, 4985904), (8008, 4953528), (8094, 4900896), (8151, 4866624), (8208, 4832828), (8307, 4775232), (8316, 4770064), (8398, 4723488), (8449, 4694976), (8512, 4660227), (8568, 4629768), (8721, 4548544), (8736, 4540734), (8778, 4519008), (8892, 4461072), (8946, 4434144), (8976, 4419324), (9009, 4403136), (9044, 4386096), (9152, 4334337), (9282, 4273632), (9372, 4232592), (9443, 4200768), (9504, 4173806), (9576, 4142424), (9656, 4108104), (9724, 4079376), (9792, 4051047), (9828, 4036208), (10032, 3954132), (10098, 3928288), (10153, 3907008), (10224, 3879876), (10296, 3852744), (10336, 3837834), (10374, 3823776), (10472, 3787992), (10608, 3739428), (10659, 3721536), (10792, 3675672), (10863, 3651648), (10868, 3649968), (10934, 3627936), (10944, 3624621), (11076, 3581424), (11088, 3577548), (11232, 3531682), (11286, 3514784), (11424, 3472326), (11628, 3411408), (11704, 3389256), (11781, 3367104), (11856, 3345804), (11928, 3325608), (11934, 3323936), (11968, 3314493), (12012, 3302352), (12096, 3279419), (12141, 3267264), (12376, 3205224), (12496, 3174444), (12597, 3148992), (12768, 3106818), (12852, 3086512), (12922, 3069792), (13104, 3027156), (13167, 3012672), (13277, 2987712), (13338, 2974048), (13376, 2965599), (13419, 2956096), (13464, 2946216), (13566, 2924064), (13632, 2909907), (13728, 2889558), (13832, 2867832), (13923, 2849088), (14058, 2821728), (14144, 2804571), (14212, 2791152), (14364, 2761616), (14484, 2738736), (14586, 2719584), (14688, 2700698), (14768, 2686068), (14784, 2683161), (14839, 2673216), (15048, 2636088), (15336, 2586584), (15444, 2568496), (15504, 2558556), (15561, 2549184), (15691, 2528064), (15708, 2525328), (15808, 2509353), (15904, 2494206), (15912, 2492952), (16016, 2476764), (16188, 2450448), (16302, 2433312), (16401, 2418624), (16416, 2416414), (16614, 2387616), (16632, 2385032), (16796, 2361744), (16898, 2347488), (17017, 2331072), (17136, 2314884), (17442, 2274272), (17472, 2270367), (17537, 2261952), (17556, 2259504), (17784, 2230536), (17892, 2217072), (17952, 2209662), (18018, 2201568), (18088, 2193048), (18564, 2136816), (18744, 2116296), (18886, 2100384), (19008, 2086903), (19019, 2085696), (19152, 2071212), (19312, 2054052), (19383, 2046528), (19448, 2039688), (19656, 2018104), (20064, 1977066), (20196, 1964144), (20306, 1953504), (20349, 1949376), (20448, 1939938), (20592, 1926372), (20672, 1918917), (20748, 1911888), (20944, 1893996), (21087, 1881152), (21216, 1869714), (21318, 1860768), (21584, 1837836), (21726, 1825824), (21736, 1824984), (21868, 1813968), (21879, 1813056), (22152, 1790712), (22176, 1788774), (22464, 1765841), (22572, 1757392), (22848, 1736163), (22933, 1729728), (23256, 1705704), (23408, 1694628), (23562, 1683552), (23712, 1672902), (23856, 1662804), (23868, 1661968), (24024, 1651176), (24282, 1633632), (24453, 1622208), (24752, 1602612), (24871, 1594944), (24921, 1591744), (24992, 1587222), (25194, 1574496), (25347, 1564992), (25536, 1553409), (25704, 1543256), (25844, 1534896), (26208, 1513578), (26334, 1506336), (26554, 1493856), (26676, 1487024), (26838, 1478048), (26928, 1473108), (27027, 1467712), (27132, 1462032), (27456, 1444779), (27664, 1433916), (27846, 1424544), (28116, 1410864), (28329, 1400256), (28424, 1395576), (28728, 1380808), (28968, 1369368), (29172, 1359792), (29376, 1350349), (29393, 1349568), (29536, 1343034), (29678, 1336608), (30096, 1318044), (30459, 1302336), (30672, 1293292), (30888, 1284248), (31008, 1279278), (31122, 1274592), (31382, 1264032), (31416, 1262664), (31808, 1247103), (31824, 1246476), (31977, 1240512), (32032, 1238382), (32376, 1225224), (32589, 1217216), (32604, 1216656), (32802, 1209312), (32832, 1208207), (33228, 1193808), (33264, 1192516), (33592, 1180872), (33796, 1173744), (34034, 1165536), (34272, 1157442), (34884, 1137136), (35074, 1130976), (35112, 1129752), (35343, 1122368), (35568, 1115268), (35784, 1108536), (35904, 1104831), (36036, 1100784), (36176, 1096524), (36423, 1089088), (37128, 1068408), (37488, 1058148), (37772, 1050192), (37791, 1049664), (38038, 1042848), (38304, 1035606), (38624, 1027026), (38766, 1023264), (38896, 1019844), (39312, 1009052), (39501, 1004224), (39831, 995904), (40128, 988533), (40392, 982072), (40612, 976752), (40698, 974688), (40896, 969969), (41184, 963186), (41496, 955944), (41769, 949696), (41888, 946998), (42174, 940576), (42432, 934857), (42636, 930384), (43168, 918918), (43452, 912912), (43472, 912492), (43736, 906984), (43758, 906528), (44304, 895356), (44352, 894387), (44517, 891072), (45144, 878696), (45866, 864864), (46189, 858816), (46512, 852852), (46683, 849728), (46816, 847314), (47073, 842688), (47124, 841776), (47424, 836451), (47712, 831402), (47736, 830984), (48048, 825588), (48564, 816816), (48906, 811104), (49203, 806208), (49504, 801306), (49742, 797472), (49842, 795872), (49984, 793611), (50388, 787248), (50694, 782496), (51051, 777024), (51408, 771628), (51688, 767448), (52416, 756789), (52611, 753984), (52668, 753168), (53108, 746928), (53352, 743512), (53676, 739024), (53856, 736554), (54054, 733856), (54264, 731016), (55328, 716958), (55692, 712272), (56232, 705432), (56658, 700128), (56848, 697788), (57057, 695232), (57456, 690404), (57936, 684684), (58149, 682176), (58344, 679896), (58786, 674784), (59072, 671517), (59356, 668304), (60192, 659022), (60918, 651168), (61047, 649792), (61344, 646646), (61776, 642124), (62016, 639639), (62244, 637296), (62764, 632016), (62832, 631332), (63648, 623238), (63954, 620256), (64064, 619191), (64752, 612612), (65178, 608608), (65208, 608328), (65604, 604656), (65637, 604352), (66456, 596904), (66528, 596258), (67184, 590436), (67592, 586872), (68068, 582768), (68544, 578721), (68799, 576576), (69768, 568568), (70148, 565488), (70224, 564876), (70686, 561184), (71071, 558144), (71136, 557634), (71568, 554268), (72072, 550392), (72352, 548262), (72846, 544544), (73359, 540736), (74256, 534204), (74613, 531648), (74976, 529074), (75544, 525096), (75582, 524832), (76041, 521664), (76076, 521424), (76608, 517803), (77248, 513513), (77532, 511632), (77792, 509922), (78624, 504526), (79002, 502112), (79662, 497952), (80784, 491036), (81224, 488376), (81396, 487344), (82368, 481593), (82992, 477972), (83538, 474848), (83776, 473499), (84348, 470288), (84987, 466752), (85272, 465192), (86336, 459459), (86904, 456456), (86944, 456246), (87472, 453492), (87516, 453264), (88179, 449856), (88608, 447678), (89034, 445536), (90288, 439348), (91377, 434112), (91732, 432432), (92378, 429408), (92939, 426816), (93024, 426426), (93366, 424864), (93632, 423657), (94146, 421344), (94248, 420888), (95424, 415701), (95472, 415492), (95931, 413504), (96096, 412794), (97128, 408408), (97812, 405552), (98406, 403104), (99008, 400653), (99484, 398736), (99684, 397936), (100776, 393624), (101388, 391248), (102102, 388512), (102816, 385814), (103376, 383724), (103873, 381888), (105222, 376992), (105336, 376584), (106216, 373464), (106704, 371756), (107352, 369512), (107712, 368277), (108108, 366928), (108528, 365508), (109837, 361152), (110656, 358479), (111384, 356136), (112464, 352716), (113316, 350064), (113373, 349888), (113696, 348894), (114114, 347616), (114912, 345202), (115872, 342342), (116298, 341088), (116688, 339948), (117572, 337392), (118712, 334152), (119493, 331968), (120384, 329511), (121836, 325584), (122094, 324896), (122688, 323323), (122759, 323136), (123552, 321062), (124488, 318648), (125528, 316008), (125664, 315666), (127296, 311619), (127908, 310128), (129504, 306306), (130356, 304304), (130416, 304164), (131208, 302328), (131274, 302176), (132912, 298452), (133056, 298129), (133551, 297024), (134368, 295218), (135184, 293436), (136136, 291384), (137598, 288288), (138567, 286272), (139536, 284284), (140296, 282744), (140448, 282438), (141219, 280896), (141372, 280592), (142142, 279072), (142272, 278817), (143136, 277134), (144144, 275196), (144704, 274131), (145692, 272272), (146718, 270368), (147609, 268736), (148512, 267102), (149226, 265824), (149952, 264537), (151088, 262548), (151164, 262416), (152082, 260832), (152152, 260712), (153153, 259008), (155064, 255816), (155584, 254961), (157248, 252263), (157833, 251328), (158004, 251056), (159324, 248976), (160531, 247104), (161568, 245518), (162448, 244188), (162792, 243672), (165984, 238986), (167076, 237424), (168696, 235144), (169974, 233376), (170544, 232596), (171171, 231744), (172601, 229824), (173808, 228228), (173888, 228123), (174447, 227392), (174944, 226746), (175032, 226632), (176358, 224928), (177216, 223839), (178068, 222768), (180576, 219674), (182754, 217056), (183464, 216216), (184756, 214704), (185878, 213408), (186048, 213213), (186732, 212432), (188292, 210672), (188496, 210444), (190944, 207746), (191862, 206752), (192192, 206397), (192907, 205632), (194256, 204204), (195624, 202776), (196812, 201552), (198968, 199368)]