378658045584

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:229

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 36, 37, 39, 42, 48, 49, 52, 56, 59, 61, 62, 63, 72, 74, 78, 84, 91, 93, 98, 104, 111, 112, 117, 118, 122, 124, 126, 144, 147, 148, 156, 168, 177, 182, 183, 186, 196, 208, 217, 222, 234, 236, 244, 248, 252, 259, 273, 279, 294, 296, 312, 333, 336, 354, 364, 366, 372, 392, 403, 413, 427, 434, 441, 444, 468, 472, 481, 488, 496, 504, 518, 531, 546, 549, 558, 588, 592, 624, 637, 651, 666, 708, 728, 732, 744, 767, 777, 784, 793, 806, 819, 826, 854, 868, 882, 888, 936, 944, 962, 976, 1008, 1036, 1062, 1092, 1098, 1116, 1147, 1176, 1209, 1239, 1274, 1281, 1302, 1332, 1416, 1443, 1456, 1464, 1488, 1519, 1534, 1554, 1586, 1612, 1638, 1652, 1708, 1736, 1764, 1776, 1813, 1829, 1872, 1891, 1911, 1924, 1953, 2072, 2124, 2183, 2184, 2196, 2232, 2257, 2294, 2301, 2331, 2352, 2379, 2418, 2478, 2548, 2562, 2604, 2664, 2821, 2832, 2886, 2891, 2928, 2989, 3038, 3068, 3108, 3172, 3224, 3276, 3304, 3367, 3416, 3441, 3472, 3528, 3599, 3626, 3627, 3658, 3717, 3782, 3822, 3843, 3848, 3906, 4144, 4248, 4329, 4366, 4368, 4392, 4464, 4514, 4557, 4588, 4602, 4662, 4758, 4836, 4956, 5096, 5124, 5208, 5328, 5369, 5439, 5487, 5551, 5642, 5673, 5733, 5772, 5782, 5978, 6076, 6136, 6216, 6344, 6448, 6549, 6552, 6608, 6734, 6771, 6832, 6882, 6903, 7056, 7137, 7198, 7252, 7254, 7316, 7434, 7564, 7644, 7686, 7696, 7812, 8029, 8463, 8496, 8658, 8673, 8732, 8784, 8967, 9028, 9114, 9176, 9204, 9324, 9516, 9672, 9912, 10101, 10192, 10248, 10323, 10416, 10738, 10797, 10878, 10974, 11102, 11284, 11346, 11466, 11544, 11564, 11956, 12152, 12272, 12432, 12688, 12803, 13098, 13104, 13237, 13468, 13542, 13671, 13764, 13806, 14274, 14396, 14504, 14508, 14632, 14868, 14911, 15128, 15281, 15288, 15372, 15624, 15799, 16058, 16107, 16317, 16461, 16653, 16926, 17019, 17316, 17346, 17464, 17934, 18056, 18228, 18352, 18408, 18648, 19032, 19344, 19647, 19747, 19824, 20202, 20313, 20496, 20646, 21476, 21594, 21756, 21948, 22204, 22568, 22692, 22932, 23088, 23128, 23569, 23777, 23912, 24087, 24304, 24583, 25193, 25389, 25606, 26019, 26196, 26474, 26901, 26936, 27084, 27342, 27528, 27612, 28379, 28548, 28792, 29008, 29016, 29264, 29341, 29736, 29822, 30256, 30303, 30562, 30576, 30744, 31248, 31598, 32116, 32214, 32391, 32634, 32922, 33306, 33852, 34038, 34632, 34692, 34928, 35868, 36112, 36456, 36816, 37296, 37583, 38064, 38409, 38857, 39294, 39494, 39711, 40404, 40626, 41292, 42952, 43188, 43512, 43896, 44408, 44733, 45136, 45384, 45843, 45864, 46256, 46787, 47138, 47397, 47554, 47824, 48174, 48321, 49166, 49959, 50386, 50778, 51212, 52038, 52392, 52948, 53802, 53872, 54168, 54684, 55056, 55224, 56203, 56758, 57096, 57584, 58032, 58682, 59241, 59472, 59644, 60606, 61124, 61488, 63196, 64232, 64428, 64782, 65268, 65844, 66612, 67673, 67704, 68076, 69264, 69384, 69967, 70707, 71331, 71736, 72261, 72912, 73749, 75166, 75579, 76818, 77714, 78588, 78988, 79422, 80808, 81252, 82584, 85137, 85904, 86376, 87024, 87792, 88023, 88816, 89466, 89621, 90768, 91686, 91728, 92659, 93574, 94276, 94794, 95108, 96348, 96642, 98332, 99918, 100772, 101556, 102424, 104076, 104377, 104784, 105896, 106967, 107604, 108336, 109368, 110448, 110593, 111569, 112406, 112749, 113516, 114192, 115227, 116571, 117364, 118482, 119133, 119288, 121212, 122248, 126392, 128464, 128856, 129564, 130536, 131688, 133163, 133224, 134199, 135346, 135408, 136152, 137529, 138768, 139934, 140361, 141414, 142191, 142662, 143472, 144522, 147498, 150332, 151158, 153636, 155428, 157176, 157976, 158844, 161616, 162504, 165168, 166439, 168609, 170274, 172081, 172752, 176046, 176351, 177723, 178932, 179242, 183372, 185318, 187148, 188552, 189588, 190216, 192696, 193284, 196664, 198653, 199836, 201544, 203019, 203112, 204848, 205387, 208152, 208754, 209901, 211792, 212121, 213934, 213993, 215208, 218736, 221186, 221247, 223138, 224812, 225498, 226737, 227032, 230454, 233142, 234728, 236964, 238266, 238576, 242424, 244496, 252784, 255411, 257712, 259128, 261072, 263376, 264069, 266326, 266448, 268398, 268863, 270692, 272304, 275058, 277977, 279868, 280722, 282828, 284382, 285324, 289044, 294996, 300664, 302316, 307272, 310856, 313131, 314352, 315952, 317688, 320901, 325008, 327509, 331779, 332878, 334707, 337218, 338247, 340548, 344162, 349713, 352092, 352702, 355446, 357864, 358484, 366744, 370636, 374296, 377104, 379176, 380432, 385392, 386568, 393328, 397306, 399489, 399672, 403088, 406038, 406224, 410774, 416304, 417508, 419802, 421083, 424242, 427868, 427986, 430416, 442372, 442494, 446276, 449624, 450996, 453474, 454064, 460908, 466284, 469456, 473711, 473928, 476532, 484848, 489769, 499317, 505827, 510822, 516243, 518256, 528138, 529053, 532652, 536796, 537726, 541384, 550116, 555954, 559736, 561444, 565656, 568764, 570648, 578088, 589992, 595959, 601328, 604632, 609057, 614544, 616161, 621712, 626262, 629703, 635376, 641802, 655018, 663558, 665756, 669414, 674436, 676494, 681096, 688324, 699426, 704184, 705404, 710892, 715728, 716968, 730639, 733488, 741272, 748592, 758352, 773136, 780983, 794612, 798978, 799344, 806589, 812076, 821548, 833931, 835016, 839604, 842166, 848484, 855736, 855972, 879749, 884744, 884988, 892552, 899248, 901992, 906948, 909571, 921816, 932141, 932568, 939393, 947422, 947856, 953064, 962703, 979538, 982527, 995337, 998634, 1004121, 1011654, 1021644, 1032486, 1056276, 1058106, 1065304, 1073592, 1075452, 1082768, 1100232, 1111908, 1119472, 1122888, 1131312, 1137528, 1141296, 1156176, 1165073, 1179984, 1191918, 1198467, 1204567, 1209264, 1218114, 1232322, 1252524, 1259406, 1283604, 1310036, 1327116, 1331512, 1338828, 1348872, 1352988, 1362192, 1376648, 1390571, 1398852, 1408368, 1410808, 1421133, 1421784, 1433936, 1437709, 1450397, 1461278, 1469307, 1482544, 1497951, 1548729, 1561966, 1587159, 1589224, 1597956, 1613178, 1624152, 1643096, 1667862, 1670032, 1679208, 1684332, 1696968, 1711472, 1711944, 1731119, 1759498, 1769488, 1769976, 1785104, 1787877, 1803984, 1813896, 1819142, 1843632, 1848483, 1864282, 1865136, 1878786, 1894844, 1906128, 1925406, 1959076, 1965054, 1990674, 1997268, 2008242, 2023308, 2043288, 2064972, 2112552, 2116212, 2130608, 2147184, 2150904, 2191917, 2200464, 2223816, 2245776, 2275056, 2292563, 2330146, 2342949, 2383836, 2396934, 2409134, 2436228, 2464644, 2505048, 2518812, 2567208, 2620072, 2639247, 2654232, 2663024, 2677656, 2697744, 2705976, 2728713, 2753296, 2781142, 2796423, 2797704, 2821616, 2842266, 2843568, 2875418, 2900794, 2922556, 2938614, 2947581, 2995902, 3097458, 3123932, 3174318, 3178448, 3195912, 3226356, 3248304, 3286192, 3315977, 3335724, 3358416, 3368664, 3393936, 3423888, 3428383, 3462238, 3495219, 3518996, 3539952, 3575754, 3613701, 3627792, 3638284, 3696966, 3728564, 3757572, 3789688, 3850812, 3918152, 3930108, 3981348, 3994536, 4016484, 4046616, 4086576, 4128053, 4129944, 4171713, 4225104, 4232424, 4263399, 4301808, 4313127, 4351191, 4383834, 4407921, 4447632, 4585126, 4660292, 4685898, 4767672, 4793868, 4818268, 4872456, 4929288, 5010096, 5037624, 5134416, 5193357, 5240144, 5278494, 5308464, 5355312, 5411952, 5457426, 5466881, 5562284, 5592846, 5595408, 5684532, 5750836, 5801588, 5845112, 5877228, 5895162, 5991804, 6158243, 6194916, 6247864, 6348636, 6366997, 6391824, 6452712, 6524987, 6575751, 6631954, 6671448, 6737328, 6856766, 6877689, 6924476, 6990438, 7028847, 7037992, 7151508, 7227402, 7276568, 7393932, 7457128, 7515144, 7579376, 7701624, 7836304, 7860216, 7917741, 7962696, 7989072, 8032968, 8093232, 8186139, 8256106, 8259888, 8343426, 8389269, 8464848, 8526798, 8626254, 8702382, 8767668, 8815842, 9170252, 9320584, 9371796, 9535344, 9587736, 9636536, 9744912, 9858576, 9947931, 10075248, 10152779, 10285149, 10386714, 10485657, 10556988, 10841103, 10914852, 10933762, 11124568, 11185692, 11369064, 11501672, 11603176, 11690224, 11754456, 11790324, 11983608, 12117833, 12316486, 12384159, 12389832, 12495728, 12515139, 12697272, 12733994, 12905424, 12939381, 13049974, 13053573, 13151502, 13263908, 13342896, 13713532, 13755378, 13848952, 13980876, 14057694, 14075984, 14303016, 14454804, 14553136, 14787864, 14914256, 15030288, 15403248, 15580071, 15720432, 15835482, 15925392, 16065936, 16372278, 16400643, 16512212, 16686852, 16778538, 17053596, 17252508, 17404764, 17535336, 17631684, 18340504, 18474729, 18641168, 18743592, 19100991, 19175472, 19273072, 19574961, 19895862, 20305558, 20570298, 20633067, 20773428, 20971314, 21113976, 21682206, 21829704, 21867524, 22249136, 22371384, 22738128, 23003344, 23206352, 23508912, 23580648, 23967216, 24235666, 24632972, 24768318, 24779664, 25030278, 25394544, 25467988, 25878762, 26099948, 26107146, 26303004, 26527816, 27427064, 27510756, 27697904, 27961752, 28115388, 28606032, 28896371, 28909608, 29575728, 29843793, 30458337, 30855447, 31160142, 31670964, 32744556, 32801286, 33024424, 33373704, 33557076, 34107192, 34505016, 34809528, 35070672, 35263368, 36353499, 36681008, 36949458, 37152477, 37487184, 38201982, 39149922, 39791724, 40611116, 41140596, 41266134, 41546856, 41942628, 42227952, 43107701, 43364412, 43659408, 43735048, 44568979, 44742768, 47161296, 48471332, 49201929, 49265944, 49536636, 50060556, 50935976, 51757524, 52199896, 52214292, 52606008, 53055632, 53664689, 54854128, 55021512, 55424187, 55923504, 56230776, 57302973, 57792742, 57819216, 58724883, 59687586, 60916674, 61710894, 62320284, 63341928, 65489112, 65602572, 66048848, 66747408, 67114152, 68214384, 69010032, 69619056, 70526736, 71069453, 72706998, 73898916, 74304954, 76403964, 78299844, 79583448, 81222232, 82281192, 82532268, 83093712, 83885256, 84824831, 86215402, 86689113, 86728824, 87470096, 89137958, 91375011, 96942664, 98403858, 98531888, 99073272, 100121112, 101871952, 103515048, 104399792, 104428584, 105212016, 107329378, 109060497, 110043024, 110848374, 112461552, 114605946, 115585484, 117449766, 119375172, 121833348, 123421788, 124640568, 126683856, 129323103, 130978224, 131205144, 133706937, 134228304, 142138906, 145413996, 147797832, 148609908, 152807928, 156599688, 159166896, 160994067, 162444464, 164562384, 165064536, 167770512, 169649662, 172430804, 173378226, 173457648, 178275916, 182750022, 193885328, 196807716, 198146544, 200242224, 202274597, 207030096, 208857168, 213208359, 214658756, 218120994, 221696748, 229211892, 231170968, 234899532, 238750344, 243666696, 246843576, 249281136, 254474493, 258646206, 260067339, 262410288, 267413874, 284277812, 290827992, 295595664, 297219816, 305615856, 313199376, 321988134, 330129072, 339299324, 344861608, 346756452, 356551832, 365500044, 375652823, 387969309, 393615432, 401120811, 404549194, 426416718, 429317512, 436241988, 443393496, 458423784, 462341936, 469799064, 477500688, 482982201, 487333392, 493687152, 508948986, 517292412, 520134678, 534827748, 568555624, 581655984, 594439632, 606823791, 639625077, 643976268, 678598648, 689723216, 693512904, 713103664, 731000088, 751305646, 763423479, 775938618, 787230864, 802241622, 809098388, 852833436, 858635024, 872483976, 886786992, 916847568, 939598128, 965964402, 1017897972, 1034584824, 1040269356, 1069655496, 1126958469, 1137111248, 1213647582, 1279250154, 1287952536, 1357197296, 1387025808, 1462000176, 1502611292, 1526846958, 1551877236, 1604483244, 1618196776, 1705666872, 1744967952, 1820471373, 1931928804, 2035795944, 2069169648, 2080538712, 2139310992, 2253916938, 2427295164, 2558500308, 2575905072, 2629569761, 3005222584, 3053693916, 3103754472, 3208966488, 3236393552, 3380875407, 3411333744, 3640942746, 3863857608, 4071591888, 4161077424, 4507833876, 4854590328, 5117000616, 5259139522, 6010445168, 6107387832, 6207508944, 6417932976, 6761750814, 7281885492, 7727715216, 7888709283, 9015667752, 9709180656, 10234001232, 10518279044, 12214775664, 13523501628, 14563770984, 15777418566, 18031335504, 21036558088, 23666127849, 27047003256, 29127541968, 31554837132, 42073116176, 47332255698, 54094006512, 63109674264, 94664511396, 126219348528, 189329022792, 378658045584]

約数ペア:

[(1, 378658045584), (2, 189329022792), (3, 126219348528), (4, 94664511396), (6, 63109674264), (7, 54094006512), (8, 47332255698), (9, 42073116176), (12, 31554837132), (13, 29127541968), (14, 27047003256), (16, 23666127849), (18, 21036558088), (21, 18031335504), (24, 15777418566), (26, 14563770984), (28, 13523501628), (31, 12214775664), (36, 10518279044), (37, 10234001232), (39, 9709180656), (42, 9015667752), (48, 7888709283), (49, 7727715216), (52, 7281885492), (56, 6761750814), (59, 6417932976), (61, 6207508944), (62, 6107387832), (63, 6010445168), (72, 5259139522), (74, 5117000616), (78, 4854590328), (84, 4507833876), (91, 4161077424), (93, 4071591888), (98, 3863857608), (104, 3640942746), (111, 3411333744), (112, 3380875407), (117, 3236393552), (118, 3208966488), (122, 3103754472), (124, 3053693916), (126, 3005222584), (144, 2629569761), (147, 2575905072), (148, 2558500308), (156, 2427295164), (168, 2253916938), (177, 2139310992), (182, 2080538712), (183, 2069169648), (186, 2035795944), (196, 1931928804), (208, 1820471373), (217, 1744967952), (222, 1705666872), (234, 1618196776), (236, 1604483244), (244, 1551877236), (248, 1526846958), (252, 1502611292), (259, 1462000176), (273, 1387025808), (279, 1357197296), (294, 1287952536), (296, 1279250154), (312, 1213647582), (333, 1137111248), (336, 1126958469), (354, 1069655496), (364, 1040269356), (366, 1034584824), (372, 1017897972), (392, 965964402), (403, 939598128), (413, 916847568), (427, 886786992), (434, 872483976), (441, 858635024), (444, 852833436), (468, 809098388), (472, 802241622), (481, 787230864), (488, 775938618), (496, 763423479), (504, 751305646), (518, 731000088), (531, 713103664), (546, 693512904), (549, 689723216), (558, 678598648), (588, 643976268), (592, 639625077), (624, 606823791), (637, 594439632), (651, 581655984), (666, 568555624), (708, 534827748), (728, 520134678), (732, 517292412), (744, 508948986), (767, 493687152), (777, 487333392), (784, 482982201), (793, 477500688), (806, 469799064), (819, 462341936), (826, 458423784), (854, 443393496), (868, 436241988), (882, 429317512), (888, 426416718), (936, 404549194), (944, 401120811), (962, 393615432), (976, 387969309), (1008, 375652823), (1036, 365500044), (1062, 356551832), (1092, 346756452), (1098, 344861608), (1116, 339299324), (1147, 330129072), (1176, 321988134), (1209, 313199376), (1239, 305615856), (1274, 297219816), (1281, 295595664), (1302, 290827992), (1332, 284277812), (1416, 267413874), (1443, 262410288), (1456, 260067339), (1464, 258646206), (1488, 254474493), (1519, 249281136), (1534, 246843576), (1554, 243666696), (1586, 238750344), (1612, 234899532), (1638, 231170968), (1652, 229211892), (1708, 221696748), (1736, 218120994), (1764, 214658756), (1776, 213208359), (1813, 208857168), (1829, 207030096), (1872, 202274597), (1891, 200242224), (1911, 198146544), (1924, 196807716), (1953, 193885328), (2072, 182750022), (2124, 178275916), (2183, 173457648), (2184, 173378226), (2196, 172430804), (2232, 169649662), (2257, 167770512), (2294, 165064536), (2301, 164562384), (2331, 162444464), (2352, 160994067), (2379, 159166896), (2418, 156599688), (2478, 152807928), (2548, 148609908), (2562, 147797832), (2604, 145413996), (2664, 142138906), (2821, 134228304), (2832, 133706937), (2886, 131205144), (2891, 130978224), (2928, 129323103), (2989, 126683856), (3038, 124640568), (3068, 123421788), (3108, 121833348), (3172, 119375172), (3224, 117449766), (3276, 115585484), (3304, 114605946), (3367, 112461552), (3416, 110848374), (3441, 110043024), (3472, 109060497), (3528, 107329378), (3599, 105212016), (3626, 104428584), (3627, 104399792), (3658, 103515048), (3717, 101871952), (3782, 100121112), (3822, 99073272), (3843, 98531888), (3848, 98403858), (3906, 96942664), (4144, 91375011), (4248, 89137958), (4329, 87470096), (4366, 86728824), (4368, 86689113), (4392, 86215402), (4464, 84824831), (4514, 83885256), (4557, 83093712), (4588, 82532268), (4602, 82281192), (4662, 81222232), (4758, 79583448), (4836, 78299844), (4956, 76403964), (5096, 74304954), (5124, 73898916), (5208, 72706998), (5328, 71069453), (5369, 70526736), (5439, 69619056), (5487, 69010032), (5551, 68214384), (5642, 67114152), (5673, 66747408), (5733, 66048848), (5772, 65602572), (5782, 65489112), (5978, 63341928), (6076, 62320284), (6136, 61710894), (6216, 60916674), (6344, 59687586), (6448, 58724883), (6549, 57819216), (6552, 57792742), (6608, 57302973), (6734, 56230776), (6771, 55923504), (6832, 55424187), (6882, 55021512), (6903, 54854128), (7056, 53664689), (7137, 53055632), (7198, 52606008), (7252, 52214292), (7254, 52199896), (7316, 51757524), (7434, 50935976), (7564, 50060556), (7644, 49536636), (7686, 49265944), (7696, 49201929), (7812, 48471332), (8029, 47161296), (8463, 44742768), (8496, 44568979), (8658, 43735048), (8673, 43659408), (8732, 43364412), (8784, 43107701), (8967, 42227952), (9028, 41942628), (9114, 41546856), (9176, 41266134), (9204, 41140596), (9324, 40611116), (9516, 39791724), (9672, 39149922), (9912, 38201982), (10101, 37487184), (10192, 37152477), (10248, 36949458), (10323, 36681008), (10416, 36353499), (10738, 35263368), (10797, 35070672), (10878, 34809528), (10974, 34505016), (11102, 34107192), (11284, 33557076), (11346, 33373704), (11466, 33024424), (11544, 32801286), (11564, 32744556), (11956, 31670964), (12152, 31160142), (12272, 30855447), (12432, 30458337), (12688, 29843793), (12803, 29575728), (13098, 28909608), (13104, 28896371), (13237, 28606032), (13468, 28115388), (13542, 27961752), (13671, 27697904), (13764, 27510756), (13806, 27427064), (14274, 26527816), (14396, 26303004), (14504, 26107146), (14508, 26099948), (14632, 25878762), (14868, 25467988), (14911, 25394544), (15128, 25030278), (15281, 24779664), (15288, 24768318), (15372, 24632972), (15624, 24235666), (15799, 23967216), (16058, 23580648), (16107, 23508912), (16317, 23206352), (16461, 23003344), (16653, 22738128), (16926, 22371384), (17019, 22249136), (17316, 21867524), (17346, 21829704), (17464, 21682206), (17934, 21113976), (18056, 20971314), (18228, 20773428), (18352, 20633067), (18408, 20570298), (18648, 20305558), (19032, 19895862), (19344, 19574961), (19647, 19273072), (19747, 19175472), (19824, 19100991), (20202, 18743592), (20313, 18641168), (20496, 18474729), (20646, 18340504), (21476, 17631684), (21594, 17535336), (21756, 17404764), (21948, 17252508), (22204, 17053596), (22568, 16778538), (22692, 16686852), (22932, 16512212), (23088, 16400643), (23128, 16372278), (23569, 16065936), (23777, 15925392), (23912, 15835482), (24087, 15720432), (24304, 15580071), (24583, 15403248), (25193, 15030288), (25389, 14914256), (25606, 14787864), (26019, 14553136), (26196, 14454804), (26474, 14303016), (26901, 14075984), (26936, 14057694), (27084, 13980876), (27342, 13848952), (27528, 13755378), (27612, 13713532), (28379, 13342896), (28548, 13263908), (28792, 13151502), (29008, 13053573), (29016, 13049974), (29264, 12939381), (29341, 12905424), (29736, 12733994), (29822, 12697272), (30256, 12515139), (30303, 12495728), (30562, 12389832), (30576, 12384159), (30744, 12316486), (31248, 12117833), (31598, 11983608), (32116, 11790324), (32214, 11754456), (32391, 11690224), (32634, 11603176), (32922, 11501672), (33306, 11369064), (33852, 11185692), (34038, 11124568), (34632, 10933762), (34692, 10914852), (34928, 10841103), (35868, 10556988), (36112, 10485657), (36456, 10386714), (36816, 10285149), (37296, 10152779), (37583, 10075248), (38064, 9947931), (38409, 9858576), (38857, 9744912), (39294, 9636536), (39494, 9587736), (39711, 9535344), (40404, 9371796), (40626, 9320584), (41292, 9170252), (42952, 8815842), (43188, 8767668), (43512, 8702382), (43896, 8626254), (44408, 8526798), (44733, 8464848), (45136, 8389269), (45384, 8343426), (45843, 8259888), (45864, 8256106), (46256, 8186139), (46787, 8093232), (47138, 8032968), (47397, 7989072), (47554, 7962696), (47824, 7917741), (48174, 7860216), (48321, 7836304), (49166, 7701624), (49959, 7579376), (50386, 7515144), (50778, 7457128), (51212, 7393932), (52038, 7276568), (52392, 7227402), (52948, 7151508), (53802, 7037992), (53872, 7028847), (54168, 6990438), (54684, 6924476), (55056, 6877689), (55224, 6856766), (56203, 6737328), (56758, 6671448), (57096, 6631954), (57584, 6575751), (58032, 6524987), (58682, 6452712), (59241, 6391824), (59472, 6366997), (59644, 6348636), (60606, 6247864), (61124, 6194916), (61488, 6158243), (63196, 5991804), (64232, 5895162), (64428, 5877228), (64782, 5845112), (65268, 5801588), (65844, 5750836), (66612, 5684532), (67673, 5595408), (67704, 5592846), (68076, 5562284), (69264, 5466881), (69384, 5457426), (69967, 5411952), (70707, 5355312), (71331, 5308464), (71736, 5278494), (72261, 5240144), (72912, 5193357), (73749, 5134416), (75166, 5037624), (75579, 5010096), (76818, 4929288), (77714, 4872456), (78588, 4818268), (78988, 4793868), (79422, 4767672), (80808, 4685898), (81252, 4660292), (82584, 4585126), (85137, 4447632), (85904, 4407921), (86376, 4383834), (87024, 4351191), (87792, 4313127), (88023, 4301808), (88816, 4263399), (89466, 4232424), (89621, 4225104), (90768, 4171713), (91686, 4129944), (91728, 4128053), (92659, 4086576), (93574, 4046616), (94276, 4016484), (94794, 3994536), (95108, 3981348), (96348, 3930108), (96642, 3918152), (98332, 3850812), (99918, 3789688), (100772, 3757572), (101556, 3728564), (102424, 3696966), (104076, 3638284), (104377, 3627792), (104784, 3613701), (105896, 3575754), (106967, 3539952), (107604, 3518996), (108336, 3495219), (109368, 3462238), (110448, 3428383), (110593, 3423888), (111569, 3393936), (112406, 3368664), (112749, 3358416), (113516, 3335724), (114192, 3315977), (115227, 3286192), (116571, 3248304), (117364, 3226356), (118482, 3195912), (119133, 3178448), (119288, 3174318), (121212, 3123932), (122248, 3097458), (126392, 2995902), (128464, 2947581), (128856, 2938614), (129564, 2922556), (130536, 2900794), (131688, 2875418), (133163, 2843568), (133224, 2842266), (134199, 2821616), (135346, 2797704), (135408, 2796423), (136152, 2781142), (137529, 2753296), (138768, 2728713), (139934, 2705976), (140361, 2697744), (141414, 2677656), (142191, 2663024), (142662, 2654232), (143472, 2639247), (144522, 2620072), (147498, 2567208), (150332, 2518812), (151158, 2505048), (153636, 2464644), (155428, 2436228), (157176, 2409134), (157976, 2396934), (158844, 2383836), (161616, 2342949), (162504, 2330146), (165168, 2292563), (166439, 2275056), (168609, 2245776), (170274, 2223816), (172081, 2200464), (172752, 2191917), (176046, 2150904), (176351, 2147184), (177723, 2130608), (178932, 2116212), (179242, 2112552), (183372, 2064972), (185318, 2043288), (187148, 2023308), (188552, 2008242), (189588, 1997268), (190216, 1990674), (192696, 1965054), (193284, 1959076), (196664, 1925406), (198653, 1906128), (199836, 1894844), (201544, 1878786), (203019, 1865136), (203112, 1864282), (204848, 1848483), (205387, 1843632), (208152, 1819142), (208754, 1813896), (209901, 1803984), (211792, 1787877), (212121, 1785104), (213934, 1769976), (213993, 1769488), (215208, 1759498), (218736, 1731119), (221186, 1711944), (221247, 1711472), (223138, 1696968), (224812, 1684332), (225498, 1679208), (226737, 1670032), (227032, 1667862), (230454, 1643096), (233142, 1624152), (234728, 1613178), (236964, 1597956), (238266, 1589224), (238576, 1587159), (242424, 1561966), (244496, 1548729), (252784, 1497951), (255411, 1482544), (257712, 1469307), (259128, 1461278), (261072, 1450397), (263376, 1437709), (264069, 1433936), (266326, 1421784), (266448, 1421133), (268398, 1410808), (268863, 1408368), (270692, 1398852), (272304, 1390571), (275058, 1376648), (277977, 1362192), (279868, 1352988), (280722, 1348872), (282828, 1338828), (284382, 1331512), (285324, 1327116), (289044, 1310036), (294996, 1283604), (300664, 1259406), (302316, 1252524), (307272, 1232322), (310856, 1218114), (313131, 1209264), (314352, 1204567), (315952, 1198467), (317688, 1191918), (320901, 1179984), (325008, 1165073), (327509, 1156176), (331779, 1141296), (332878, 1137528), (334707, 1131312), (337218, 1122888), (338247, 1119472), (340548, 1111908), (344162, 1100232), (349713, 1082768), (352092, 1075452), (352702, 1073592), (355446, 1065304), (357864, 1058106), (358484, 1056276), (366744, 1032486), (370636, 1021644), (374296, 1011654), (377104, 1004121), (379176, 998634), (380432, 995337), (385392, 982527), (386568, 979538), (393328, 962703), (397306, 953064), (399489, 947856), (399672, 947422), (403088, 939393), (406038, 932568), (406224, 932141), (410774, 921816), (416304, 909571), (417508, 906948), (419802, 901992), (421083, 899248), (424242, 892552), (427868, 884988), (427986, 884744), (430416, 879749), (442372, 855972), (442494, 855736), (446276, 848484), (449624, 842166), (450996, 839604), (453474, 835016), (454064, 833931), (460908, 821548), (466284, 812076), (469456, 806589), (473711, 799344), (473928, 798978), (476532, 794612), (484848, 780983), (489769, 773136), (499317, 758352), (505827, 748592), (510822, 741272), (516243, 733488), (518256, 730639), (528138, 716968), (529053, 715728), (532652, 710892), (536796, 705404), (537726, 704184), (541384, 699426), (550116, 688324), (555954, 681096), (559736, 676494), (561444, 674436), (565656, 669414), (568764, 665756), (570648, 663558), (578088, 655018), (589992, 641802), (595959, 635376), (601328, 629703), (604632, 626262), (609057, 621712), (614544, 616161)]