428547428352

素因数分解:

$2^{12}\times 3^5\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:149

約数の個数: 1248

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 16, 17, 18, 19, 24, 27, 31, 32, 34, 36, 38, 43, 48, 51, 54, 57, 62, 64, 68, 72, 76, 81, 86, 93, 96, 102, 108, 114, 124, 128, 129, 136, 144, 152, 153, 162, 171, 172, 186, 192, 204, 216, 228, 243, 248, 256, 258, 272, 279, 288, 304, 306, 323, 324, 342, 344, 372, 384, 387, 408, 432, 456, 459, 486, 496, 512, 513, 516, 527, 544, 558, 576, 589, 608, 612, 646, 648, 684, 688, 731, 744, 768, 774, 816, 817, 837, 864, 912, 918, 969, 972, 992, 1024, 1026, 1032, 1054, 1088, 1116, 1152, 1161, 1178, 1216, 1224, 1292, 1296, 1333, 1368, 1376, 1377, 1462, 1488, 1536, 1539, 1548, 1581, 1632, 1634, 1674, 1728, 1767, 1824, 1836, 1938, 1944, 1984, 2048, 2052, 2064, 2108, 2176, 2193, 2232, 2304, 2322, 2356, 2432, 2448, 2451, 2511, 2584, 2592, 2666, 2736, 2752, 2754, 2907, 2924, 2976, 3072, 3078, 3096, 3162, 3264, 3268, 3348, 3456, 3483, 3534, 3648, 3672, 3876, 3888, 3968, 3999, 4096, 4104, 4128, 4131, 4216, 4352, 4386, 4464, 4608, 4617, 4644, 4712, 4743, 4864, 4896, 4902, 5022, 5168, 5184, 5301, 5332, 5472, 5504, 5508, 5814, 5848, 5952, 6144, 6156, 6192, 6324, 6528, 6536, 6579, 6696, 6912, 6966, 7068, 7296, 7344, 7353, 7533, 7752, 7776, 7936, 7998, 8208, 8256, 8262, 8432, 8704, 8721, 8772, 8928, 9216, 9234, 9288, 9424, 9486, 9728, 9792, 9804, 10013, 10044, 10336, 10368, 10449, 10602, 10664, 10944, 11008, 11016, 11628, 11696, 11904, 11997, 12288, 12312, 12384, 12648, 13056, 13072, 13158, 13392, 13824, 13889, 13932, 14136, 14229, 14592, 14688, 14706, 15066, 15504, 15552, 15872, 15903, 15996, 16416, 16512, 16524, 16864, 17408, 17442, 17544, 17856, 18432, 18468, 18576, 18848, 18972, 19456, 19584, 19608, 19737, 20026, 20088, 20672, 20736, 20898, 21204, 21328, 21888, 22016, 22032, 22059, 22661, 23256, 23392, 23808, 23994, 24624, 24768, 25296, 25327, 26112, 26144, 26163, 26316, 26784, 27648, 27778, 27864, 28272, 28458, 29184, 29376, 29412, 30039, 30132, 31008, 31104, 31744, 31806, 31992, 32832, 33024, 33048, 33728, 34816, 34884, 35088, 35712, 35991, 36864, 36936, 37152, 37696, 37944, 38912, 39168, 39216, 39474, 40052, 40176, 41344, 41472, 41667, 41796, 42408, 42656, 42687, 43776, 44032, 44064, 44118, 45322, 46512, 46784, 47616, 47709, 47988, 49248, 49536, 50592, 50654, 52224, 52288, 52326, 52632, 53568, 55296, 55556, 55728, 56544, 56916, 58368, 58752, 58824, 59211, 60078, 60264, 62016, 62208, 63488, 63612, 63984, 65664, 66048, 66096, 66177, 67456, 67983, 69632, 69768, 70176, 71424, 71982, 73872, 74304, 75392, 75888, 75981, 77824, 78336, 78432, 78489, 78948, 80104, 80352, 82688, 82944, 83334, 83592, 84816, 85312, 85374, 87552, 88064, 88128, 88236, 90117, 90644, 93024, 93568, 95232, 95418, 95976, 98496, 99072, 101184, 101308, 104448, 104576, 104652, 105264, 107136, 107973, 110592, 111112, 111456, 113088, 113832, 116736, 117504, 117648, 118422, 120156, 120528, 124032, 124416, 125001, 126976, 127224, 127968, 128061, 131328, 132096, 132192, 132354, 134912, 135966, 139536, 140352, 142848, 143127, 143964, 147744, 148608, 150784, 151776, 151962, 156672, 156864, 156978, 157896, 160208, 160704, 165376, 165888, 166668, 167184, 169632, 170624, 170748, 175104, 176128, 176256, 176472, 177633, 180234, 181288, 186048, 187136, 190464, 190836, 191952, 196992, 198144, 198531, 202368, 202616, 203949, 208896, 209152, 209304, 210528, 214272, 215946, 222224, 222912, 226176, 227664, 227943, 233472, 235008, 235296, 236844, 240312, 241056, 248064, 248832, 250002, 254448, 255936, 256122, 262656, 264192, 264384, 264708, 269824, 270351, 271932, 279072, 280704, 285696, 286254, 287928, 295488, 297216, 301568, 303552, 303924, 313344, 313728, 313956, 315792, 320416, 321408, 323919, 330752, 331776, 333336, 334368, 339264, 341248, 341496, 350208, 352512, 352944, 355266, 360468, 362576, 372096, 374272, 375003, 380928, 381672, 383904, 393984, 396288, 397062, 404736, 405232, 407898, 418304, 418608, 421056, 428544, 430559, 431892, 444448, 445824, 452352, 455328, 455886, 470016, 470592, 473688, 480624, 482112, 496128, 497664, 500004, 508896, 511872, 512244, 525312, 528384, 528768, 529416, 539648, 540702, 543864, 558144, 561408, 571392, 572508, 575856, 590976, 594432, 603136, 607104, 607848, 611847, 626688, 627456, 627912, 631584, 640832, 642816, 647838, 661504, 666672, 668736, 678528, 682496, 682992, 683829, 700416, 705024, 705888, 710532, 720936, 725152, 744192, 748544, 750006, 763344, 767808, 787968, 792576, 794124, 809472, 810464, 811053, 815796, 836608, 837216, 842112, 857088, 861118, 863784, 888896, 891648, 904704, 910656, 911772, 940032, 941184, 947376, 961248, 964224, 992256, 995328, 1000008, 1017792, 1023744, 1024488, 1050624, 1057536, 1058832, 1079296, 1081404, 1087728, 1116288, 1122816, 1125009, 1142784, 1145016, 1151712, 1181952, 1188864, 1206272, 1214208, 1215696, 1223694, 1254912, 1255824, 1263168, 1281664, 1285632, 1291677, 1295676, 1323008, 1333344, 1337472, 1357056, 1364992, 1365984, 1367658, 1410048, 1411776, 1421064, 1441872, 1450304, 1488384, 1497088, 1500012, 1526688, 1535616, 1575936, 1585152, 1588248, 1618944, 1620928, 1622106, 1631592, 1673216, 1674432, 1684224, 1714176, 1722236, 1727568, 1777792, 1783296, 1809408, 1821312, 1823544, 1835541, 1880064, 1882368, 1894752, 1922496, 1928448, 1984512, 2000016, 2035584, 2047488, 2048976, 2051487, 2101248, 2115072, 2117664, 2158592, 2162808, 2175456, 2232576, 2245632, 2250018, 2290032, 2303424, 2363904, 2377728, 2412544, 2428416, 2431392, 2433159, 2447388, 2509824, 2511648, 2526336, 2563328, 2571264, 2583354, 2591352, 2666688, 2674944, 2714112, 2729984, 2731968, 2735316, 2820096, 2823552, 2842128, 2883744, 2900608, 2976768, 2994176, 3000024, 3053376, 3071232, 3151872, 3176496, 3237888, 3241856, 3244212, 3263184, 3346432, 3348864, 3368448, 3375027, 3428352, 3444472, 3455136, 3555584, 3566592, 3618816, 3642624, 3647088, 3671082, 3764736, 3789504, 3844992, 3856896, 3875031, 3969024, 4000032, 4071168, 4094976, 4097952, 4102974, 4230144, 4235328, 4325616, 4350912, 4465152, 4491264, 4500036, 4580064, 4606848, 4727808, 4755456, 4856832, 4862784, 4866318, 4894776, 5019648, 5023296, 5052672, 5126656, 5142528, 5166708, 5182704, 5333376, 5349888, 5428224, 5459968, 5463936, 5470632, 5506623, 5640192, 5647104, 5684256, 5767488, 5801216, 5953536, 6000048, 6106752, 6142464, 6154461, 6303744, 6352992, 6475776, 6483712, 6488424, 6526368, 6697728, 6736896, 6750054, 6888944, 6910272, 7111168, 7133184, 7237632, 7285248, 7294176, 7342164, 7529472, 7579008, 7689984, 7713792, 7750062, 8000064, 8142336, 8189952, 8195904, 8205948, 8460288, 8470656, 8651232, 8701824, 8930304, 8982528, 9000072, 9160128, 9213696, 9455616, 9713664, 9725568, 9732636, 9789552, 10039296, 10046592, 10105344, 10253312, 10285056, 10333416, 10365408, 10666752, 10699776, 10856448, 10927872, 10941264, 11013246, 11294208, 11368512, 11534976, 11602432, 11625093, 11907072, 12000096, 12213504, 12284928, 12308922, 12705984, 12967424, 12976848, 13052736, 13395456, 13473792, 13500108, 13777888, 13820544, 14222336, 14266368, 14570496, 14588352, 14684328, 15058944, 15158016, 15379968, 15427584, 15500124, 16000128, 16284672, 16379904, 16391808, 16411896, 16920576, 16941312, 17302464, 17403648, 17860608, 18000144, 18320256, 18427392, 18911232, 19427328, 19451136, 19465272, 19579104, 20093184, 20210688, 20506624, 20666832, 20730816, 21333504, 21399552, 21712896, 21855744, 21882528, 22026492, 22588416, 22737024, 23069952, 23204864, 23250186, 24000192, 24427008, 24569856, 24617844, 25411968, 25934848, 25953696, 26105472, 26790912, 26947584, 27000216, 27555776, 27641088, 28444672, 29140992, 29176704, 29368656, 30117888, 30316032, 30759936, 30855168, 31000248, 32000256, 32569344, 32783616, 32823792, 33882624, 34604928, 34807296, 34875279, 35721216, 36000288, 36640512, 36854784, 38902272, 38930544, 39158208, 40186368, 40421376, 41013248, 41333664, 41461632, 42667008, 42799104, 43711488, 43765056, 44052984, 45176832, 45474048, 46139904, 46409728, 46500372, 48000384, 48854016, 49139712, 49235688, 50823936, 51869696, 51907392, 52210944, 53581824, 54000432, 55111552, 55282176, 56889344, 58281984, 58353408, 58737312, 60632064, 61519872, 62000496, 64000512, 65138688, 65567232, 65647584, 67765248, 69209856, 69614592, 69750558, 72000576, 73281024, 73709568, 77804544, 77861088, 78316416, 80372736, 80842752, 82667328, 82923264, 85334016, 87422976, 87530112, 88105968, 90353664, 90948096, 92279808, 92819456, 93000744, 96000768, 97708032, 98471376, 101647872, 103739392, 103814784, 104421888, 104625837, 107163648, 108000864, 110223104, 110564352, 116706816, 117474624, 121264128, 123039744, 124000992, 128001024, 131134464, 131295168, 135530496, 138419712, 139229184, 139501116, 144001152, 146562048, 147419136, 155609088, 155722176, 156632832, 160745472, 165334656, 165846528, 170668032, 174845952, 175060224, 176211936, 181896192, 184559616, 186001488, 192001536, 195416064, 196942752, 203295744, 207629568, 208843776, 209251674, 216001728, 220446208, 221128704, 233413632, 234949248, 242528256, 248001984, 256002048, 262268928, 262590336, 271060992, 276839424, 278458368, 279002232, 288002304, 293124096, 311218176, 311444352, 313265664, 321490944, 330669312, 331693056, 350120448, 352423872, 363792384, 369119232, 372002976, 384003072, 393885504, 406591488, 415259136, 417687552, 418503348, 432003456, 440892416, 442257408, 466827264, 469898496, 496003968, 512004096, 524537856, 525180672, 553678848, 558004464, 576004608, 586248192, 622888704, 626531328, 661338624, 663386112, 700240896, 704847744, 727584768, 744005952, 768006144, 787771008, 813182976, 830518272, 835375104, 837006696, 864006912, 881784832, 933654528, 939796992, 992007936, 1050361344, 1107357696, 1116008928, 1152009216, 1245777408, 1253062656, 1322677248, 1326772224, 1400481792, 1409695488, 1488011904, 1536012288, 1575542016, 1661036544, 1674013392, 1728013824, 1763569664, 1879593984, 1984015872, 2100722688, 2232017856, 2304018432, 2491554816, 2506125312, 2645354496, 2800963584, 2819390976, 2976023808, 3151084032, 3322073088, 3348026784, 3456027648, 3759187968, 3968031744, 4201445376, 4464035712, 4608036864, 4983109632, 5290708992, 5638781952, 5952047616, 6302168064, 6696053568, 6912055296, 7518375936, 7936063488, 8402890752, 8928071424, 9966219264, 11277563904, 11904095232, 12604336128, 13392107136, 13824110592, 15872126976, 17856142848, 22555127808, 23808190464, 25208672256, 26784214272, 35712285696, 47616380928, 53568428544, 71424571392, 107136857088, 142849142784, 214273714176, 428547428352]

約数ペア:

[(1, 428547428352), (2, 214273714176), (3, 142849142784), (4, 107136857088), (6, 71424571392), (8, 53568428544), (9, 47616380928), (12, 35712285696), (16, 26784214272), (17, 25208672256), (18, 23808190464), (19, 22555127808), (24, 17856142848), (27, 15872126976), (31, 13824110592), (32, 13392107136), (34, 12604336128), (36, 11904095232), (38, 11277563904), (43, 9966219264), (48, 8928071424), (51, 8402890752), (54, 7936063488), (57, 7518375936), (62, 6912055296), (64, 6696053568), (68, 6302168064), (72, 5952047616), (76, 5638781952), (81, 5290708992), (86, 4983109632), (93, 4608036864), (96, 4464035712), (102, 4201445376), (108, 3968031744), (114, 3759187968), (124, 3456027648), (128, 3348026784), (129, 3322073088), (136, 3151084032), (144, 2976023808), (152, 2819390976), (153, 2800963584), (162, 2645354496), (171, 2506125312), (172, 2491554816), (186, 2304018432), (192, 2232017856), (204, 2100722688), (216, 1984015872), (228, 1879593984), (243, 1763569664), (248, 1728013824), (256, 1674013392), (258, 1661036544), (272, 1575542016), (279, 1536012288), (288, 1488011904), (304, 1409695488), (306, 1400481792), (323, 1326772224), (324, 1322677248), (342, 1253062656), (344, 1245777408), (372, 1152009216), (384, 1116008928), (387, 1107357696), (408, 1050361344), (432, 992007936), (456, 939796992), (459, 933654528), (486, 881784832), (496, 864006912), (512, 837006696), (513, 835375104), (516, 830518272), (527, 813182976), (544, 787771008), (558, 768006144), (576, 744005952), (589, 727584768), (608, 704847744), (612, 700240896), (646, 663386112), (648, 661338624), (684, 626531328), (688, 622888704), (731, 586248192), (744, 576004608), (768, 558004464), (774, 553678848), (816, 525180672), (817, 524537856), (837, 512004096), (864, 496003968), (912, 469898496), (918, 466827264), (969, 442257408), (972, 440892416), (992, 432003456), (1024, 418503348), (1026, 417687552), (1032, 415259136), (1054, 406591488), (1088, 393885504), (1116, 384003072), (1152, 372002976), (1161, 369119232), (1178, 363792384), (1216, 352423872), (1224, 350120448), (1292, 331693056), (1296, 330669312), (1333, 321490944), (1368, 313265664), (1376, 311444352), (1377, 311218176), (1462, 293124096), (1488, 288002304), (1536, 279002232), (1539, 278458368), (1548, 276839424), (1581, 271060992), (1632, 262590336), (1634, 262268928), (1674, 256002048), (1728, 248001984), (1767, 242528256), (1824, 234949248), (1836, 233413632), (1938, 221128704), (1944, 220446208), (1984, 216001728), (2048, 209251674), (2052, 208843776), (2064, 207629568), (2108, 203295744), (2176, 196942752), (2193, 195416064), (2232, 192001536), (2304, 186001488), (2322, 184559616), (2356, 181896192), (2432, 176211936), (2448, 175060224), (2451, 174845952), (2511, 170668032), (2584, 165846528), (2592, 165334656), (2666, 160745472), (2736, 156632832), (2752, 155722176), (2754, 155609088), (2907, 147419136), (2924, 146562048), (2976, 144001152), (3072, 139501116), (3078, 139229184), (3096, 138419712), (3162, 135530496), (3264, 131295168), (3268, 131134464), (3348, 128001024), (3456, 124000992), (3483, 123039744), (3534, 121264128), (3648, 117474624), (3672, 116706816), (3876, 110564352), (3888, 110223104), (3968, 108000864), (3999, 107163648), (4096, 104625837), (4104, 104421888), (4128, 103814784), (4131, 103739392), (4216, 101647872), (4352, 98471376), (4386, 97708032), (4464, 96000768), (4608, 93000744), (4617, 92819456), (4644, 92279808), (4712, 90948096), (4743, 90353664), (4864, 88105968), (4896, 87530112), (4902, 87422976), (5022, 85334016), (5168, 82923264), (5184, 82667328), (5301, 80842752), (5332, 80372736), (5472, 78316416), (5504, 77861088), (5508, 77804544), (5814, 73709568), (5848, 73281024), (5952, 72000576), (6144, 69750558), (6156, 69614592), (6192, 69209856), (6324, 67765248), (6528, 65647584), (6536, 65567232), (6579, 65138688), (6696, 64000512), (6912, 62000496), (6966, 61519872), (7068, 60632064), (7296, 58737312), (7344, 58353408), (7353, 58281984), (7533, 56889344), (7752, 55282176), (7776, 55111552), (7936, 54000432), (7998, 53581824), (8208, 52210944), (8256, 51907392), (8262, 51869696), (8432, 50823936), (8704, 49235688), (8721, 49139712), (8772, 48854016), (8928, 48000384), (9216, 46500372), (9234, 46409728), (9288, 46139904), (9424, 45474048), (9486, 45176832), (9728, 44052984), (9792, 43765056), (9804, 43711488), (10013, 42799104), (10044, 42667008), (10336, 41461632), (10368, 41333664), (10449, 41013248), (10602, 40421376), (10664, 40186368), (10944, 39158208), (11008, 38930544), (11016, 38902272), (11628, 36854784), (11696, 36640512), (11904, 36000288), (11997, 35721216), (12288, 34875279), (12312, 34807296), (12384, 34604928), (12648, 33882624), (13056, 32823792), (13072, 32783616), (13158, 32569344), (13392, 32000256), (13824, 31000248), (13889, 30855168), (13932, 30759936), (14136, 30316032), (14229, 30117888), (14592, 29368656), (14688, 29176704), (14706, 29140992), (15066, 28444672), (15504, 27641088), (15552, 27555776), (15872, 27000216), (15903, 26947584), (15996, 26790912), (16416, 26105472), (16512, 25953696), (16524, 25934848), (16864, 25411968), (17408, 24617844), (17442, 24569856), (17544, 24427008), (17856, 24000192), (18432, 23250186), (18468, 23204864), (18576, 23069952), (18848, 22737024), (18972, 22588416), (19456, 22026492), (19584, 21882528), (19608, 21855744), (19737, 21712896), (20026, 21399552), (20088, 21333504), (20672, 20730816), (20736, 20666832), (20898, 20506624), (21204, 20210688), (21328, 20093184), (21888, 19579104), (22016, 19465272), (22032, 19451136), (22059, 19427328), (22661, 18911232), (23256, 18427392), (23392, 18320256), (23808, 18000144), (23994, 17860608), (24624, 17403648), (24768, 17302464), (25296, 16941312), (25327, 16920576), (26112, 16411896), (26144, 16391808), (26163, 16379904), (26316, 16284672), (26784, 16000128), (27648, 15500124), (27778, 15427584), (27864, 15379968), (28272, 15158016), (28458, 15058944), (29184, 14684328), (29376, 14588352), (29412, 14570496), (30039, 14266368), (30132, 14222336), (31008, 13820544), (31104, 13777888), (31744, 13500108), (31806, 13473792), (31992, 13395456), (32832, 13052736), (33024, 12976848), (33048, 12967424), (33728, 12705984), (34816, 12308922), (34884, 12284928), (35088, 12213504), (35712, 12000096), (35991, 11907072), (36864, 11625093), (36936, 11602432), (37152, 11534976), (37696, 11368512), (37944, 11294208), (38912, 11013246), (39168, 10941264), (39216, 10927872), (39474, 10856448), (40052, 10699776), (40176, 10666752), (41344, 10365408), (41472, 10333416), (41667, 10285056), (41796, 10253312), (42408, 10105344), (42656, 10046592), (42687, 10039296), (43776, 9789552), (44032, 9732636), (44064, 9725568), (44118, 9713664), (45322, 9455616), (46512, 9213696), (46784, 9160128), (47616, 9000072), (47709, 8982528), (47988, 8930304), (49248, 8701824), (49536, 8651232), (50592, 8470656), (50654, 8460288), (52224, 8205948), (52288, 8195904), (52326, 8189952), (52632, 8142336), (53568, 8000064), (55296, 7750062), (55556, 7713792), (55728, 7689984), (56544, 7579008), (56916, 7529472), (58368, 7342164), (58752, 7294176), (58824, 7285248), (59211, 7237632), (60078, 7133184), (60264, 7111168), (62016, 6910272), (62208, 6888944), (63488, 6750054), (63612, 6736896), (63984, 6697728), (65664, 6526368), (66048, 6488424), (66096, 6483712), (66177, 6475776), (67456, 6352992), (67983, 6303744), (69632, 6154461), (69768, 6142464), (70176, 6106752), (71424, 6000048), (71982, 5953536), (73872, 5801216), (74304, 5767488), (75392, 5684256), (75888, 5647104), (75981, 5640192), (77824, 5506623), (78336, 5470632), (78432, 5463936), (78489, 5459968), (78948, 5428224), (80104, 5349888), (80352, 5333376), (82688, 5182704), (82944, 5166708), (83334, 5142528), (83592, 5126656), (84816, 5052672), (85312, 5023296), (85374, 5019648), (87552, 4894776), (88064, 4866318), (88128, 4862784), (88236, 4856832), (90117, 4755456), (90644, 4727808), (93024, 4606848), (93568, 4580064), (95232, 4500036), (95418, 4491264), (95976, 4465152), (98496, 4350912), (99072, 4325616), (101184, 4235328), (101308, 4230144), (104448, 4102974), (104576, 4097952), (104652, 4094976), (105264, 4071168), (107136, 4000032), (107973, 3969024), (110592, 3875031), (111112, 3856896), (111456, 3844992), (113088, 3789504), (113832, 3764736), (116736, 3671082), (117504, 3647088), (117648, 3642624), (118422, 3618816), (120156, 3566592), (120528, 3555584), (124032, 3455136), (124416, 3444472), (125001, 3428352), (126976, 3375027), (127224, 3368448), (127968, 3348864), (128061, 3346432), (131328, 3263184), (132096, 3244212), (132192, 3241856), (132354, 3237888), (134912, 3176496), (135966, 3151872), (139536, 3071232), (140352, 3053376), (142848, 3000024), (143127, 2994176), (143964, 2976768), (147744, 2900608), (148608, 2883744), (150784, 2842128), (151776, 2823552), (151962, 2820096), (156672, 2735316), (156864, 2731968), (156978, 2729984), (157896, 2714112), (160208, 2674944), (160704, 2666688), (165376, 2591352), (165888, 2583354), (166668, 2571264), (167184, 2563328), (169632, 2526336), (170624, 2511648), (170748, 2509824), (175104, 2447388), (176128, 2433159), (176256, 2431392), (176472, 2428416), (177633, 2412544), (180234, 2377728), (181288, 2363904), (186048, 2303424), (187136, 2290032), (190464, 2250018), (190836, 2245632), (191952, 2232576), (196992, 2175456), (198144, 2162808), (198531, 2158592), (202368, 2117664), (202616, 2115072), (203949, 2101248), (208896, 2051487), (209152, 2048976), (209304, 2047488), (210528, 2035584), (214272, 2000016), (215946, 1984512), (222224, 1928448), (222912, 1922496), (226176, 1894752), (227664, 1882368), (227943, 1880064), (233472, 1835541), (235008, 1823544), (235296, 1821312), (236844, 1809408), (240312, 1783296), (241056, 1777792), (248064, 1727568), (248832, 1722236), (250002, 1714176), (254448, 1684224), (255936, 1674432), (256122, 1673216), (262656, 1631592), (264192, 1622106), (264384, 1620928), (264708, 1618944), (269824, 1588248), (270351, 1585152), (271932, 1575936), (279072, 1535616), (280704, 1526688), (285696, 1500012), (286254, 1497088), (287928, 1488384), (295488, 1450304), (297216, 1441872), (301568, 1421064), (303552, 1411776), (303924, 1410048), (313344, 1367658), (313728, 1365984), (313956, 1364992), (315792, 1357056), (320416, 1337472), (321408, 1333344), (323919, 1323008), (330752, 1295676), (331776, 1291677), (333336, 1285632), (334368, 1281664), (339264, 1263168), (341248, 1255824), (341496, 1254912), (350208, 1223694), (352512, 1215696), (352944, 1214208), (355266, 1206272), (360468, 1188864), (362576, 1181952), (372096, 1151712), (374272, 1145016), (375003, 1142784), (380928, 1125009), (381672, 1122816), (383904, 1116288), (393984, 1087728), (396288, 1081404), (397062, 1079296), (404736, 1058832), (405232, 1057536), (407898, 1050624), (418304, 1024488), (418608, 1023744), (421056, 1017792), (428544, 1000008), (430559, 995328), (431892, 992256), (444448, 964224), (445824, 961248), (452352, 947376), (455328, 941184), (455886, 940032), (470016, 911772), (470592, 910656), (473688, 904704), (480624, 891648), (482112, 888896), (496128, 863784), (497664, 861118), (500004, 857088), (508896, 842112), (511872, 837216), (512244, 836608), (525312, 815796), (528384, 811053), (528768, 810464), (529416, 809472), (539648, 794124), (540702, 792576), (543864, 787968), (558144, 767808), (561408, 763344), (571392, 750006), (572508, 748544), (575856, 744192), (590976, 725152), (594432, 720936), (603136, 710532), (607104, 705888), (607848, 705024), (611847, 700416), (626688, 683829), (627456, 682992), (627912, 682496), (631584, 678528), (640832, 668736), (642816, 666672), (647838, 661504)]