44597577024

素因数分解:

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

素因数の和:153

約数の個数: 1792

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

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

約数列:

[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, 52, 54, 56, 57, 59, 63, 64, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 96, 99, 104, 108, 112, 114, 117, 118, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 168, 171, 176, 177, 182, 184, 189, 192, 198, 207, 208, 209, 216, 224, 228, 231, 234, 236, 247, 252, 253, 264, 266, 273, 276, 286, 288, 297, 299, 304, 308, 312, 322, 336, 342, 351, 352, 354, 364, 368, 378, 396, 399, 413, 414, 416, 418, 429, 432, 437, 448, 456, 462, 468, 472, 483, 494, 504, 506, 513, 528, 531, 532, 546, 552, 572, 576, 594, 598, 608, 616, 621, 624, 627, 644, 649, 672, 684, 693, 702, 704, 708, 728, 736, 741, 756, 759, 767, 792, 798, 819, 826, 828, 832, 836, 858, 864, 874, 897, 912, 924, 936, 944, 966, 988, 1001, 1008, 1012, 1026, 1056, 1062, 1064, 1092, 1104, 1121, 1144, 1188, 1196, 1197, 1216, 1232, 1239, 1242, 1248, 1254, 1287, 1288, 1298, 1311, 1344, 1357, 1368, 1386, 1404, 1416, 1449, 1456, 1463, 1472, 1482, 1512, 1518, 1534, 1584, 1593, 1596, 1638, 1652, 1656, 1672, 1716, 1728, 1729, 1748, 1771, 1794, 1824, 1848, 1872, 1881, 1888, 1932, 1947, 1976, 2002, 2016, 2024, 2052, 2079, 2093, 2112, 2124, 2128, 2184, 2208, 2223, 2242, 2277, 2288, 2301, 2376, 2392, 2394, 2457, 2464, 2478, 2484, 2496, 2508, 2574, 2576, 2596, 2622, 2691, 2714, 2717, 2736, 2772, 2808, 2832, 2898, 2912, 2926, 2964, 3003, 3024, 3036, 3059, 3068, 3168, 3186, 3192, 3276, 3289, 3304, 3312, 3344, 3363, 3432, 3458, 3496, 3542, 3588, 3591, 3648, 3696, 3717, 3744, 3762, 3776, 3861, 3864, 3894, 3933, 3952, 4004, 4032, 4048, 4071, 4104, 4158, 4186, 4248, 4256, 4347, 4368, 4389, 4416, 4446, 4484, 4543, 4554, 4576, 4602, 4752, 4784, 4788, 4807, 4914, 4928, 4956, 4968, 5016, 5148, 5152, 5187, 5192, 5244, 5313, 5369, 5382, 5428, 5434, 5472, 5544, 5616, 5643, 5664, 5681, 5796, 5824, 5841, 5852, 5928, 6006, 6048, 6072, 6118, 6136, 6279, 6336, 6372, 6384, 6552, 6578, 6608, 6624, 6669, 6688, 6726, 6831, 6864, 6903, 6916, 6992, 7084, 7176, 7182, 7392, 7434, 7488, 7524, 7722, 7728, 7788, 7847, 7866, 7904, 8008, 8073, 8096, 8142, 8151, 8208, 8316, 8372, 8437, 8496, 8512, 8694, 8736, 8778, 8892, 8968, 9009, 9086, 9108, 9152, 9177, 9204, 9499, 9504, 9568, 9576, 9614, 9828, 9867, 9912, 9936, 10032, 10089, 10296, 10304, 10374, 10384, 10488, 10626, 10738, 10764, 10856, 10868, 10944, 11088, 11151, 11232, 11286, 11328, 11362, 11592, 11682, 11704, 11799, 11856, 12012, 12096, 12144, 12213, 12236, 12272, 12331, 12558, 12744, 12768, 13104, 13156, 13167, 13216, 13248, 13338, 13376, 13452, 13629, 13662, 13728, 13806, 13832, 13984, 14168, 14352, 14364, 14421, 14573, 14784, 14868, 14927, 15048, 15444, 15456, 15561, 15576, 15694, 15732, 15808, 15939, 16016, 16107, 16146, 16192, 16284, 16302, 16416, 16632, 16744, 16874, 16992, 17043, 17388, 17472, 17523, 17556, 17641, 17784, 17936, 18018, 18172, 18216, 18354, 18408, 18837, 18998, 19008, 19019, 19136, 19152, 19228, 19656, 19734, 19824, 19872, 20064, 20178, 20592, 20709, 20748, 20768, 20976, 21252, 21476, 21528, 21712, 21736, 22176, 22302, 22464, 22572, 22724, 23023, 23184, 23364, 23408, 23541, 23598, 23712, 24024, 24288, 24426, 24453, 24472, 24544, 24662, 25116, 25311, 25488, 25536, 25783, 26208, 26312, 26334, 26432, 26676, 26904, 27027, 27258, 27324, 27456, 27531, 27612, 27664, 27968, 28336, 28497, 28704, 28728, 28842, 29146, 29601, 29736, 29854, 30096, 30267, 30888, 30912, 31122, 31152, 31388, 31464, 31878, 32032, 32214, 32292, 32568, 32604, 32832, 33264, 33488, 33649, 33748, 33984, 34086, 34776, 35046, 35112, 35282, 35568, 35872, 36036, 36344, 36432, 36639, 36708, 36816, 36993, 37674, 37996, 38038, 38304, 38456, 39312, 39468, 39501, 39648, 39744, 39767, 40128, 40356, 40887, 41184, 41418, 41496, 41536, 41952, 42504, 42952, 43056, 43263, 43424, 43472, 43719, 44352, 44604, 44781, 45144, 45448, 46046, 46368, 46683, 46728, 46816, 47082, 47196, 47424, 47817, 48048, 48321, 48576, 48852, 48906, 48944, 49088, 49324, 50232, 50622, 50976, 51129, 51566, 52416, 52624, 52668, 52923, 53352, 53808, 54054, 54516, 54648, 55062, 55224, 55328, 56511, 56672, 56994, 57057, 57408, 57456, 57684, 58292, 59059, 59202, 59472, 59708, 60192, 60534, 61776, 62244, 62304, 62491, 62776, 62928, 63756, 64064, 64428, 64584, 65136, 65208, 66528, 66976, 67298, 67496, 68172, 69069, 69552, 70092, 70224, 70564, 70623, 71136, 71744, 72072, 72688, 72864, 73278, 73359, 73416, 73632, 73986, 75348, 75933, 75992, 76076, 76608, 76912, 77349, 78624, 78936, 79002, 79296, 79534, 80712, 81774, 82368, 82593, 82836, 82992, 83904, 85008, 85491, 85904, 86112, 86317, 86526, 86848, 86944, 87438, 88803, 89208, 89562, 90288, 90896, 92092, 92736, 93366, 93456, 93632, 94164, 94392, 95634, 96096, 96642, 97704, 97812, 97888, 98648, 100464, 100947, 101244, 101952, 102011, 102258, 103132, 104489, 105248, 105336, 105846, 106704, 107616, 108108, 109032, 109296, 110124, 110448, 110656, 110979, 113022, 113344, 113988, 114114, 114912, 115368, 116584, 118118, 118404, 118944, 119301, 119416, 120384, 121068, 122661, 123487, 123552, 124488, 124608, 124982, 125552, 125856, 127512, 128856, 129168, 129789, 130272, 130416, 131157, 133056, 133952, 134343, 134596, 134992, 136344, 138138, 139104, 140184, 140448, 141128, 141246, 142272, 144144, 144963, 145376, 145728, 146556, 146718, 146832, 147264, 147972, 150696, 151866, 151984, 152152, 153387, 153824, 154698, 157248, 157872, 158004, 158769, 159068, 160303, 161424, 163548, 165186, 165672, 165984, 170016, 170982, 171171, 171808, 172224, 172634, 173052, 173888, 174876, 177177, 177606, 178416, 179124, 180481, 180576, 181792, 184184, 186732, 186912, 187473, 188328, 188784, 191268, 192192, 193284, 194051, 195408, 195624, 195776, 197296, 200928, 201894, 202488, 204022, 204516, 206264, 207207, 208978, 210496, 210672, 211692, 211869, 213408, 215232, 216216, 218064, 218592, 220248, 220896, 221958, 226044, 227799, 227976, 228228, 229824, 230736, 232047, 233168, 236236, 236808, 237888, 238602, 238832, 242136, 245322, 246974, 247104, 248976, 249964, 251104, 251712, 255024, 256473, 257712, 258336, 258951, 259578, 260544, 260832, 262314, 268686, 269192, 269984, 272688, 276276, 278208, 280368, 280896, 282256, 282492, 283613, 288288, 289926, 290752, 293112, 293436, 293664, 295944, 301392, 302841, 303732, 303968, 304304, 306033, 306774, 307648, 309396, 313467, 315744, 316008, 317538, 318136, 320606, 322848, 327096, 330372, 331344, 331968, 332937, 335179, 340032, 341964, 342342, 343616, 345268, 346104, 349752, 354354, 355212, 356832, 357903, 358248, 360962, 361152, 363584, 368368, 370461, 373464, 373824, 374946, 376656, 377568, 382536, 386568, 388102, 390816, 391248, 393471, 394592, 401856, 403029, 403788, 404976, 408044, 409032, 412528, 414414, 417956, 421344, 423384, 423738, 426816, 432432, 436128, 437184, 437437, 440496, 441792, 443916, 452088, 455598, 455952, 456456, 461472, 464094, 466336, 472472, 473616, 476307, 477204, 477664, 480909, 484272, 490644, 493948, 497952, 499928, 502208, 510048, 512946, 513513, 515424, 516672, 517902, 519156, 521664, 524628, 531531, 537372, 538384, 539968, 541443, 545376, 552552, 560736, 562419, 564512, 564984, 567226, 576576, 579852, 582153, 586224, 586872, 587328, 591888, 602784, 605682, 607464, 607936, 608608, 612066, 613548, 618792, 621621, 626934, 631488, 632016, 635076, 636272, 641212, 645696, 654192, 660744, 662688, 665874, 670358, 683928, 684684, 690536, 692208, 696141, 699504, 708708, 710424, 713664, 715806, 716496, 721924, 736736, 740922, 746928, 749892, 753312, 755136, 765072, 773136, 776204, 776853, 781632, 782496, 786942, 789184, 806058, 807576, 809952, 816088, 818064, 825056, 828828, 835912, 842688, 846768, 847476, 850839, 864864, 872256, 874874, 880992, 887832, 904176, 908523, 911196, 911904, 912912, 918099, 922944, 928188, 932672, 940401, 944944, 947232, 952614, 954408, 955328, 961818, 968544, 981288, 987896, 995904, 999856, 1005537, 1020096, 1025892, 1027026, 1030848, 1035804, 1038312, 1049256, 1063062, 1073709, 1074744, 1076768, 1082886, 1090752, 1105104, 1111383, 1121472, 1122121, 1124838, 1129024, 1129968, 1134452, 1159704, 1164306, 1172448, 1173744, 1183776, 1205568, 1211364, 1214928, 1217216, 1224132, 1227096, 1237584, 1243242, 1253868, 1264032, 1270152, 1272544, 1282424, 1308384, 1312311, 1321488, 1325376, 1331748, 1340716, 1358357, 1367856, 1369368, 1381072, 1384416, 1392282, 1399008, 1417416, 1420848, 1431612, 1432992, 1442727, 1443848, 1473472, 1481844, 1493856, 1499784, 1506624, 1530144, 1546272, 1552408, 1553706, 1564992, 1573884, 1594593, 1612116, 1615152, 1619904, 1624329, 1632176, 1636128, 1650112, 1657656, 1671824, 1687257, 1693536, 1694952, 1701678, 1729728, 1746459, 1749748, 1761984, 1775664, 1808352, 1817046, 1822392, 1823808, 1825824, 1836198, 1856376, 1880802, 1889888, 1894464, 1905228, 1908816, 1923636, 1937088, 1962576, 1975792, 1985291, 1999712, 2011074, 2051784, 2054052, 2071608, 2076624, 2098512, 2126124, 2147418, 2149488, 2153536, 2165772, 2210208, 2222766, 2244242, 2249676, 2259936, 2268904, 2319408, 2328612, 2330559, 2344896, 2346253, 2347488, 2367552, 2422728, 2429856, 2448264, 2454192, 2475168, 2486484, 2507736, 2528064, 2540304, 2545088, 2552517, 2564848, 2616768, 2624622, 2642976, 2663496, 2681432, 2716714, 2735712, 2738736, 2754297, 2762144, 2768832, 2784564, 2798016, 2821203, 2834832, 2841696, 2863224, 2865984, 2885454, 2887696, 2963688, 2987712, 2999568, 3016611, 3060288, 3092544, 3104816, 3107412, 3147768, 3189186, 3224232, 3230304, 3248658, 3264352, 3272256, 3315312, 3334149, 3343648, 3366363, 3374514, 3387072, 3389904, 3403356, 3492918, 3499496, 3551328, 3616704, 3634092, 3644784, 3651648, 3672396, 3686969, 3712752, 3761604, 3779776, 3810456, 3817632, 3847272, 3925152, 3936933, 3951584, 3970582, 3999424, 4022148, 4075071, 4103568, 4108104, 4143216, 4153248, 4197024, 4252248, 4294836, 4298976, 4328181, 4331544, 4420416, 4445532, 4488484, 4499352, 4519872, 4537808, 4638816, 4657224, 4661118, 4692506, 4694976, 4845456, 4859712, 4872987, 4896528, 4908384, 4950336, 4972968, 5015472, 5080608, 5105034, 5129696, 5239377, 5249244, 5285952, 5326992, 5362864, 5433428, 5471424, 5477472, 5508594, 5524288, 5569128, 5642406, 5669664, 5683392, 5726448, 5770908, 5775392, 5927376, 5955873, 5999136, 6033222, 6209632, 6214824, 6295536, 6378372, 6448464, 6460608, 6497316, 6528704, 6630624, 6668298, 6687296, 6732726, 6749028, 6779808, 6806712, 6985836, 6998992, 7038759, 7102656, 7268184, 7289568, 7344792, 7373938, 7425504, 7523208, 7620912, 7635264, 7657551, 7694544, 7850304, 7873866, 7903168, 7941164, 8044296, 8150142, 8207136, 8216208, 8286432, 8306496, 8394048, 8504496, 8589672, 8597952, 8656362, 8663088, 8891064, 8976968, 8998704, 9049833, 9075616, 9277632, 9314448, 9322236, 9385012, 9690912, 9745974, 9793056, 9816768, 9945936, 10030944, 10099089, 10161216, 10210068, 10259392, 10478754, 10498488, 10653984, 10725728, 10866856, 10954944, 11017188, 11060907, 11138256, 11284812, 11339328, 11452896, 11541816, 11550784, 11810799, 11854752, 11911746, 11998272, 12066444, 12225213, 12419264, 12429648, 12591072, 12756744, 12896928, 12994632, 13261248, 13336596, 13465452, 13498056, 13559616, 13613424, 13971672, 13997984, 14077518, 14536368, 14579136, 14689584, 14747876, 14851008, 15046416, 15241824, 15315102, 15389088, 15747732, 15882328, 16088592, 16300284, 16414272, 16432416, 16572864, 17008992, 17179344, 17312724, 17326176, 17782128, 17867619, 17953936, 17997408, 18099666, 18151232, 18628896, 18644472, 18770024, 19381824, 19491948, 19586112, 19891872, 20061888, 20198178, 20420136, 20957508, 20996976, 21116277, 21307968, 21451456, 21733712, 22034376, 22121814, 22276512, 22569624, 22905792, 23083632, 23621598, 23709504, 23823492, 24132888, 24450426, 24859296, 25182144, 25513488, 25793856, 25808783, 25989264, 26673192, 26930904, 26996112, 27226848, 27943344, 27995968, 28155036, 29072736, 29379168, 29495752, 30092832, 30297267, 30483648, 30630204, 30778176, 31495464, 31764656, 32177184, 32600568, 32864832, 33182721, 34017984, 34358688, 34625448, 34652352, 35564256, 35735238, 35907872, 35994816, 36199332, 36675639, 37257792, 37288944, 37540048, 38983896, 39783744, 40396356, 40840272, 41915016, 41993952, 42232554, 43467424, 44068752, 44243628, 44553024, 45139248, 46167264, 47243196, 47646984, 48265776, 48900852, 49718592, 51026976, 51617566, 51978528, 53346384, 53602857, 53861808, 53992224, 54453696, 55886688, 56310072, 58145472, 58758336, 58991504, 60185664, 60594534, 61260408, 62990928, 63348831, 63529312, 64354368, 65201136, 66365442, 68717376, 69250896, 71128512, 71470476, 71815744, 72398664, 73351278, 74577888, 75080096, 77426349, 77967792, 80792712, 81680544, 83830032, 83987904, 84465108, 86934848, 88137504, 88487256, 90278496, 92334528, 94486392, 95293968, 96531552, 97801704, 99548163, 102053952, 103235132, 103957056, 106692768, 107205714, 107723616, 107984448, 111773376, 112620144, 117983008, 121189068, 122520816, 125981856, 126697662, 127058624, 130402272, 132730884, 138501792, 142940952, 144797328, 146702556, 149155776, 150160192, 154852698, 155935584, 161585424, 163361088, 167660064, 168930216, 176275008, 176974512, 180556992, 188972784, 190587936, 193063104, 195603408, 199096326, 206470264, 213385536, 214411428, 215447232, 225240288, 232279047, 235966016, 242378136, 245041632, 251963712, 253395324, 260804544, 265461768, 277003584, 285881904, 289594656, 293405112, 309705396, 311871168, 323170848, 335320128, 337860432, 353949024, 377945568, 381175872, 391206816, 398192652, 412940528, 428822856, 450480576, 464558094, 484756272, 490083264, 506790648, 530923536, 571763808, 579189312, 586810224, 619410792, 646341696, 675720864, 696837141, 707898048, 755891136, 782413632, 796385304, 825881056, 857645712, 929116188, 969512544, 1013581296, 1061847072, 1143527616, 1173620448, 1238821584, 1351441728, 1393674282, 1592770608, 1651762112, 1715291424, 1858232376, 1939025088, 2027162592, 2123694144, 2347240896, 2477643168, 2787348564, 3185541216, 3430582848, 3716464752, 4054325184, 4955286336, 5574697128, 6371082432, 7432929504, 11149394256, 14865859008, 22298788512, 44597577024]

約数ペア:

[(1, 44597577024), (2, 22298788512), (3, 14865859008), (4, 11149394256), (6, 7432929504), (7, 6371082432), (8, 5574697128), (9, 4955286336), (11, 4054325184), (12, 3716464752), (13, 3430582848), (14, 3185541216), (16, 2787348564), (18, 2477643168), (19, 2347240896), (21, 2123694144), (22, 2027162592), (23, 1939025088), (24, 1858232376), (26, 1715291424), (27, 1651762112), (28, 1592770608), (32, 1393674282), (33, 1351441728), (36, 1238821584), (38, 1173620448), (39, 1143527616), (42, 1061847072), (44, 1013581296), (46, 969512544), (48, 929116188), (52, 857645712), (54, 825881056), (56, 796385304), (57, 782413632), (59, 755891136), (63, 707898048), (64, 696837141), (66, 675720864), (69, 646341696), (72, 619410792), (76, 586810224), (77, 579189312), (78, 571763808), (84, 530923536), (88, 506790648), (91, 490083264), (92, 484756272), (96, 464558094), (99, 450480576), (104, 428822856), (108, 412940528), (112, 398192652), (114, 391206816), (117, 381175872), (118, 377945568), (126, 353949024), (132, 337860432), (133, 335320128), (138, 323170848), (143, 311871168), (144, 309705396), (152, 293405112), (154, 289594656), (156, 285881904), (161, 277003584), (168, 265461768), (171, 260804544), (176, 253395324), (177, 251963712), (182, 245041632), (184, 242378136), (189, 235966016), (192, 232279047), (198, 225240288), (207, 215447232), (208, 214411428), (209, 213385536), (216, 206470264), (224, 199096326), (228, 195603408), (231, 193063104), (234, 190587936), (236, 188972784), (247, 180556992), (252, 176974512), (253, 176275008), (264, 168930216), (266, 167660064), (273, 163361088), (276, 161585424), (286, 155935584), (288, 154852698), (297, 150160192), (299, 149155776), (304, 146702556), (308, 144797328), (312, 142940952), (322, 138501792), (336, 132730884), (342, 130402272), (351, 127058624), (352, 126697662), (354, 125981856), (364, 122520816), (368, 121189068), (378, 117983008), (396, 112620144), (399, 111773376), (413, 107984448), (414, 107723616), (416, 107205714), (418, 106692768), (429, 103957056), (432, 103235132), (437, 102053952), (448, 99548163), (456, 97801704), (462, 96531552), (468, 95293968), (472, 94486392), (483, 92334528), (494, 90278496), (504, 88487256), (506, 88137504), (513, 86934848), (528, 84465108), (531, 83987904), (532, 83830032), (546, 81680544), (552, 80792712), (572, 77967792), (576, 77426349), (594, 75080096), (598, 74577888), (608, 73351278), (616, 72398664), (621, 71815744), (624, 71470476), (627, 71128512), (644, 69250896), (649, 68717376), (672, 66365442), (684, 65201136), (693, 64354368), (702, 63529312), (704, 63348831), (708, 62990928), (728, 61260408), (736, 60594534), (741, 60185664), (756, 58991504), (759, 58758336), (767, 58145472), (792, 56310072), (798, 55886688), (819, 54453696), (826, 53992224), (828, 53861808), (832, 53602857), (836, 53346384), (858, 51978528), (864, 51617566), (874, 51026976), (897, 49718592), (912, 48900852), (924, 48265776), (936, 47646984), (944, 47243196), (966, 46167264), (988, 45139248), (1001, 44553024), (1008, 44243628), (1012, 44068752), (1026, 43467424), (1056, 42232554), (1062, 41993952), (1064, 41915016), (1092, 40840272), (1104, 40396356), (1121, 39783744), (1144, 38983896), (1188, 37540048), (1196, 37288944), (1197, 37257792), (1216, 36675639), (1232, 36199332), (1239, 35994816), (1242, 35907872), (1248, 35735238), (1254, 35564256), (1287, 34652352), (1288, 34625448), (1298, 34358688), (1311, 34017984), (1344, 33182721), (1357, 32864832), (1368, 32600568), (1386, 32177184), (1404, 31764656), (1416, 31495464), (1449, 30778176), (1456, 30630204), (1463, 30483648), (1472, 30297267), (1482, 30092832), (1512, 29495752), (1518, 29379168), (1534, 29072736), (1584, 28155036), (1593, 27995968), (1596, 27943344), (1638, 27226848), (1652, 26996112), (1656, 26930904), (1672, 26673192), (1716, 25989264), (1728, 25808783), (1729, 25793856), (1748, 25513488), (1771, 25182144), (1794, 24859296), (1824, 24450426), (1848, 24132888), (1872, 23823492), (1881, 23709504), (1888, 23621598), (1932, 23083632), (1947, 22905792), (1976, 22569624), (2002, 22276512), (2016, 22121814), (2024, 22034376), (2052, 21733712), (2079, 21451456), (2093, 21307968), (2112, 21116277), (2124, 20996976), (2128, 20957508), (2184, 20420136), (2208, 20198178), (2223, 20061888), (2242, 19891872), (2277, 19586112), (2288, 19491948), (2301, 19381824), (2376, 18770024), (2392, 18644472), (2394, 18628896), (2457, 18151232), (2464, 18099666), (2478, 17997408), (2484, 17953936), (2496, 17867619), (2508, 17782128), (2574, 17326176), (2576, 17312724), (2596, 17179344), (2622, 17008992), (2691, 16572864), (2714, 16432416), (2717, 16414272), (2736, 16300284), (2772, 16088592), (2808, 15882328), (2832, 15747732), (2898, 15389088), (2912, 15315102), (2926, 15241824), (2964, 15046416), (3003, 14851008), (3024, 14747876), (3036, 14689584), (3059, 14579136), (3068, 14536368), (3168, 14077518), (3186, 13997984), (3192, 13971672), (3276, 13613424), (3289, 13559616), (3304, 13498056), (3312, 13465452), (3344, 13336596), (3363, 13261248), (3432, 12994632), (3458, 12896928), (3496, 12756744), (3542, 12591072), (3588, 12429648), (3591, 12419264), (3648, 12225213), (3696, 12066444), (3717, 11998272), (3744, 11911746), (3762, 11854752), (3776, 11810799), (3861, 11550784), (3864, 11541816), (3894, 11452896), (3933, 11339328), (3952, 11284812), (4004, 11138256), (4032, 11060907), (4048, 11017188), (4071, 10954944), (4104, 10866856), (4158, 10725728), (4186, 10653984), (4248, 10498488), (4256, 10478754), (4347, 10259392), (4368, 10210068), (4389, 10161216), (4416, 10099089), (4446, 10030944), (4484, 9945936), (4543, 9816768), (4554, 9793056), (4576, 9745974), (4602, 9690912), (4752, 9385012), (4784, 9322236), (4788, 9314448), (4807, 9277632), (4914, 9075616), (4928, 9049833), (4956, 8998704), (4968, 8976968), (5016, 8891064), (5148, 8663088), (5152, 8656362), (5187, 8597952), (5192, 8589672), (5244, 8504496), (5313, 8394048), (5369, 8306496), (5382, 8286432), (5428, 8216208), (5434, 8207136), (5472, 8150142), (5544, 8044296), (5616, 7941164), (5643, 7903168), (5664, 7873866), (5681, 7850304), (5796, 7694544), (5824, 7657551), (5841, 7635264), (5852, 7620912), (5928, 7523208), (6006, 7425504), (6048, 7373938), (6072, 7344792), (6118, 7289568), (6136, 7268184), (6279, 7102656), (6336, 7038759), (6372, 6998992), (6384, 6985836), (6552, 6806712), (6578, 6779808), (6608, 6749028), (6624, 6732726), (6669, 6687296), (6688, 6668298), (6726, 6630624), (6831, 6528704), (6864, 6497316), (6903, 6460608), (6916, 6448464), (6992, 6378372), (7084, 6295536), (7176, 6214824), (7182, 6209632), (7392, 6033222), (7434, 5999136), (7488, 5955873), (7524, 5927376), (7722, 5775392), (7728, 5770908), (7788, 5726448), (7847, 5683392), (7866, 5669664), (7904, 5642406), (8008, 5569128), (8073, 5524288), (8096, 5508594), (8142, 5477472), (8151, 5471424), (8208, 5433428), (8316, 5362864), (8372, 5326992), (8437, 5285952), (8496, 5249244), (8512, 5239377), (8694, 5129696), (8736, 5105034), (8778, 5080608), (8892, 5015472), (8968, 4972968), (9009, 4950336), (9086, 4908384), (9108, 4896528), (9152, 4872987), (9177, 4859712), (9204, 4845456), (9499, 4694976), (9504, 4692506), (9568, 4661118), (9576, 4657224), (9614, 4638816), (9828, 4537808), (9867, 4519872), (9912, 4499352), (9936, 4488484), (10032, 4445532), (10089, 4420416), (10296, 4331544), (10304, 4328181), (10374, 4298976), (10384, 4294836), (10488, 4252248), (10626, 4197024), (10738, 4153248), (10764, 4143216), (10856, 4108104), (10868, 4103568), (10944, 4075071), (11088, 4022148), (11151, 3999424), (11232, 3970582), (11286, 3951584), (11328, 3936933), (11362, 3925152), (11592, 3847272), (11682, 3817632), (11704, 3810456), (11799, 3779776), (11856, 3761604), (12012, 3712752), (12096, 3686969), (12144, 3672396), (12213, 3651648), (12236, 3644784), (12272, 3634092), (12331, 3616704), (12558, 3551328), (12744, 3499496), (12768, 3492918), (13104, 3403356), (13156, 3389904), (13167, 3387072), (13216, 3374514), (13248, 3366363), (13338, 3343648), (13376, 3334149), (13452, 3315312), (13629, 3272256), (13662, 3264352), (13728, 3248658), (13806, 3230304), (13832, 3224232), (13984, 3189186), (14168, 3147768), (14352, 3107412), (14364, 3104816), (14421, 3092544), (14573, 3060288), (14784, 3016611), (14868, 2999568), (14927, 2987712), (15048, 2963688), (15444, 2887696), (15456, 2885454), (15561, 2865984), (15576, 2863224), (15694, 2841696), (15732, 2834832), (15808, 2821203), (15939, 2798016), (16016, 2784564), (16107, 2768832), (16146, 2762144), (16192, 2754297), (16284, 2738736), (16302, 2735712), (16416, 2716714), (16632, 2681432), (16744, 2663496), (16874, 2642976), (16992, 2624622), (17043, 2616768), (17388, 2564848), (17472, 2552517), (17523, 2545088), (17556, 2540304), (17641, 2528064), (17784, 2507736), (17936, 2486484), (18018, 2475168), (18172, 2454192), (18216, 2448264), (18354, 2429856), (18408, 2422728), (18837, 2367552), (18998, 2347488), (19008, 2346253), (19019, 2344896), (19136, 2330559), (19152, 2328612), (19228, 2319408), (19656, 2268904), (19734, 2259936), (19824, 2249676), (19872, 2244242), (20064, 2222766), (20178, 2210208), (20592, 2165772), (20709, 2153536), (20748, 2149488), (20768, 2147418), (20976, 2126124), (21252, 2098512), (21476, 2076624), (21528, 2071608), (21712, 2054052), (21736, 2051784), (22176, 2011074), (22302, 1999712), (22464, 1985291), (22572, 1975792), (22724, 1962576), (23023, 1937088), (23184, 1923636), (23364, 1908816), (23408, 1905228), (23541, 1894464), (23598, 1889888), (23712, 1880802), (24024, 1856376), (24288, 1836198), (24426, 1825824), (24453, 1823808), (24472, 1822392), (24544, 1817046), (24662, 1808352), (25116, 1775664), (25311, 1761984), (25488, 1749748), (25536, 1746459), (25783, 1729728), (26208, 1701678), (26312, 1694952), (26334, 1693536), (26432, 1687257), (26676, 1671824), (26904, 1657656), (27027, 1650112), (27258, 1636128), (27324, 1632176), (27456, 1624329), (27531, 1619904), (27612, 1615152), (27664, 1612116), (27968, 1594593), (28336, 1573884), (28497, 1564992), (28704, 1553706), (28728, 1552408), (28842, 1546272), (29146, 1530144), (29601, 1506624), (29736, 1499784), (29854, 1493856), (30096, 1481844), (30267, 1473472), (30888, 1443848), (30912, 1442727), (31122, 1432992), (31152, 1431612), (31388, 1420848), (31464, 1417416), (31878, 1399008), (32032, 1392282), (32214, 1384416), (32292, 1381072), (32568, 1369368), (32604, 1367856), (32832, 1358357), (33264, 1340716), (33488, 1331748), (33649, 1325376), (33748, 1321488), (33984, 1312311), (34086, 1308384), (34776, 1282424), (35046, 1272544), (35112, 1270152), (35282, 1264032), (35568, 1253868), (35872, 1243242), (36036, 1237584), (36344, 1227096), (36432, 1224132), (36639, 1217216), (36708, 1214928), (36816, 1211364), (36993, 1205568), (37674, 1183776), (37996, 1173744), (38038, 1172448), (38304, 1164306), (38456, 1159704), (39312, 1134452), (39468, 1129968), (39501, 1129024), (39648, 1124838), (39744, 1122121), (39767, 1121472), (40128, 1111383), (40356, 1105104), (40887, 1090752), (41184, 1082886), (41418, 1076768), (41496, 1074744), (41536, 1073709), (41952, 1063062), (42504, 1049256), (42952, 1038312), (43056, 1035804), (43263, 1030848), (43424, 1027026), (43472, 1025892), (43719, 1020096), (44352, 1005537), (44604, 999856), (44781, 995904), (45144, 987896), (45448, 981288), (46046, 968544), (46368, 961818), (46683, 955328), (46728, 954408), (46816, 952614), (47082, 947232), (47196, 944944), (47424, 940401), (47817, 932672), (48048, 928188), (48321, 922944), (48576, 918099), (48852, 912912), (48906, 911904), (48944, 911196), (49088, 908523), (49324, 904176), (50232, 887832), (50622, 880992), (50976, 874874), (51129, 872256), (51566, 864864), (52416, 850839), (52624, 847476), (52668, 846768), (52923, 842688), (53352, 835912), (53808, 828828), (54054, 825056), (54516, 818064), (54648, 816088), (55062, 809952), (55224, 807576), (55328, 806058), (56511, 789184), (56672, 786942), (56994, 782496), (57057, 781632), (57408, 776853), (57456, 776204), (57684, 773136), (58292, 765072), (59059, 755136), (59202, 753312), (59472, 749892), (59708, 746928), (60192, 740922), (60534, 736736), (61776, 721924), (62244, 716496), (62304, 715806), (62491, 713664), (62776, 710424), (62928, 708708), (63756, 699504), (64064, 696141), (64428, 692208), (64584, 690536), (65136, 684684), (65208, 683928), (66528, 670358), (66976, 665874), (67298, 662688), (67496, 660744), (68172, 654192), (69069, 645696), (69552, 641212), (70092, 636272), (70224, 635076), (70564, 632016), (70623, 631488), (71136, 626934), (71744, 621621), (72072, 618792), (72688, 613548), (72864, 612066), (73278, 608608), (73359, 607936), (73416, 607464), (73632, 605682), (73986, 602784), (75348, 591888), (75933, 587328), (75992, 586872), (76076, 586224), (76608, 582153), (76912, 579852), (77349, 576576), (78624, 567226), (78936, 564984), (79002, 564512), (79296, 562419), (79534, 560736), (80712, 552552), (81774, 545376), (82368, 541443), (82593, 539968), (82836, 538384), (82992, 537372), (83904, 531531), (85008, 524628), (85491, 521664), (85904, 519156), (86112, 517902), (86317, 516672), (86526, 515424), (86848, 513513), (86944, 512946), (87438, 510048), (88803, 502208), (89208, 499928), (89562, 497952), (90288, 493948), (90896, 490644), (92092, 484272), (92736, 480909), (93366, 477664), (93456, 477204), (93632, 476307), (94164, 473616), (94392, 472472), (95634, 466336), (96096, 464094), (96642, 461472), (97704, 456456), (97812, 455952), (97888, 455598), (98648, 452088), (100464, 443916), (100947, 441792), (101244, 440496), (101952, 437437), (102011, 437184), (102258, 436128), (103132, 432432), (104489, 426816), (105248, 423738), (105336, 423384), (105846, 421344), (106704, 417956), (107616, 414414), (108108, 412528), (109032, 409032), (109296, 408044), (110124, 404976), (110448, 403788), (110656, 403029), (110979, 401856), (113022, 394592), (113344, 393471), (113988, 391248), (114114, 390816), (114912, 388102), (115368, 386568), (116584, 382536), (118118, 377568), (118404, 376656), (118944, 374946), (119301, 373824), (119416, 373464), (120384, 370461), (121068, 368368), (122661, 363584), (123487, 361152), (123552, 360962), (124488, 358248), (124608, 357903), (124982, 356832), (125552, 355212), (125856, 354354), (127512, 349752), (128856, 346104), (129168, 345268), (129789, 343616), (130272, 342342), (130416, 341964), (131157, 340032), (133056, 335179), (133952, 332937), (134343, 331968), (134596, 331344), (134992, 330372), (136344, 327096), (138138, 322848), (139104, 320606), (140184, 318136), (140448, 317538), (141128, 316008), (141246, 315744), (142272, 313467), (144144, 309396), (144963, 307648), (145376, 306774), (145728, 306033), (146556, 304304), (146718, 303968), (146832, 303732), (147264, 302841), (147972, 301392), (150696, 295944), (151866, 293664), (151984, 293436), (152152, 293112), (153387, 290752), (153824, 289926), (154698, 288288), (157248, 283613), (157872, 282492), (158004, 282256), (158769, 280896), (159068, 280368), (160303, 278208), (161424, 276276), (163548, 272688), (165186, 269984), (165672, 269192), (165984, 268686), (170016, 262314), (170982, 260832), (171171, 260544), (171808, 259578), (172224, 258951), (172634, 258336), (173052, 257712), (173888, 256473), (174876, 255024), (177177, 251712), (177606, 251104), (178416, 249964), (179124, 248976), (180481, 247104), (180576, 246974), (181792, 245322), (184184, 242136), (186732, 238832), (186912, 238602), (187473, 237888), (188328, 236808), (188784, 236236), (191268, 233168), (192192, 232047), (193284, 230736), (194051, 229824), (195408, 228228), (195624, 227976), (195776, 227799), (197296, 226044), (200928, 221958), (201894, 220896), (202488, 220248), (204022, 218592), (204516, 218064), (206264, 216216), (207207, 215232), (208978, 213408), (210496, 211869), (210672, 211692)]