12305834490768

素因数分解:

$2^4\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1\times {\mathrm{1093}}^1$

素因数の和:1312

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 21, 24, 26, 28, 31, 34, 39, 42, 48, 51, 52, 56, 62, 67, 68, 73, 78, 84, 91, 93, 102, 104, 112, 119, 124, 134, 136, 146, 156, 168, 182, 186, 201, 204, 208, 217, 219, 221, 238, 248, 268, 272, 273, 292, 312, 336, 357, 364, 372, 402, 403, 408, 434, 438, 442, 469, 476, 496, 511, 527, 536, 546, 584, 624, 651, 663, 714, 728, 744, 804, 806, 816, 868, 871, 876, 884, 938, 949, 952, 1022, 1054, 1072, 1092, 1093, 1139, 1168, 1209, 1241, 1302, 1326, 1407, 1428, 1456, 1488, 1533, 1547, 1581, 1608, 1612, 1736, 1742, 1752, 1768, 1876, 1898, 1904, 2044, 2077, 2108, 2184, 2186, 2263, 2278, 2418, 2482, 2604, 2613, 2652, 2814, 2821, 2847, 2856, 3066, 3094, 3162, 3216, 3224, 3279, 3417, 3472, 3484, 3504, 3536, 3689, 3723, 3752, 3796, 4088, 4154, 4216, 4368, 4372, 4526, 4556, 4641, 4836, 4891, 4964, 5208, 5226, 5304, 5628, 5642, 5694, 5712, 6097, 6132, 6188, 6231, 6324, 6448, 6558, 6643, 6789, 6834, 6851, 6968, 7378, 7446, 7504, 7592, 7651, 7973, 8176, 8308, 8432, 8463, 8687, 8744, 9052, 9112, 9282, 9672, 9782, 9928, 10416, 10452, 10608, 11067, 11256, 11284, 11388, 12194, 12264, 12376, 12462, 12648, 13116, 13286, 13578, 13668, 13702, 13936, 14209, 14539, 14673, 14756, 14807, 14892, 15184, 15302, 15841, 15946, 16133, 16616, 16926, 17374, 17488, 18104, 18224, 18291, 18564, 18581, 19344, 19564, 19856, 19929, 20553, 20904, 22134, 22512, 22568, 22776, 22953, 23919, 24388, 24528, 24752, 24924, 25296, 26061, 26232, 26572, 27001, 27156, 27336, 27404, 28418, 29078, 29346, 29419, 29512, 29614, 29784, 30604, 31682, 31892, 32266, 33232, 33852, 33883, 34237, 34748, 35309, 36208, 36582, 37128, 37162, 38471, 39128, 39858, 41106, 41808, 42627, 43617, 44268, 44421, 45136, 45552, 45906, 47523, 47838, 47957, 48399, 48776, 49848, 52122, 52464, 53144, 54002, 54312, 54672, 54808, 55743, 56836, 58156, 58692, 58838, 59024, 59228, 59568, 61208, 63364, 63583, 63784, 64532, 67704, 67766, 68474, 69496, 70618, 73164, 73231, 74256, 74324, 76942, 78256, 79716, 79789, 81003, 82212, 83147, 85254, 87234, 88257, 88536, 88842, 91812, 95046, 95676, 95914, 96798, 97552, 99463, 99696, 101649, 102711, 103649, 104244, 105927, 106288, 108004, 108624, 109616, 111486, 112931, 113672, 115413, 116312, 117384, 117676, 118456, 122416, 126728, 127166, 127568, 129064, 130067, 135408, 135532, 136948, 138992, 141236, 143871, 146328, 146462, 148648, 151621, 153884, 159432, 159578, 162006, 164424, 166294, 170508, 174468, 176514, 177072, 177684, 183624, 189007, 190092, 190749, 191352, 191828, 193596, 198926, 203298, 205422, 205933, 207298, 208488, 211854, 216008, 219693, 222972, 225862, 227344, 230826, 232624, 234768, 235352, 236912, 237181, 239367, 241553, 247163, 249441, 253456, 254332, 258128, 260134, 269297, 271064, 273896, 282472, 287742, 292656, 292924, 297296, 298389, 303242, 307768, 310947, 318864, 319156, 324012, 328848, 332588, 338793, 341016, 348936, 353028, 355368, 367248, 378014, 380184, 381498, 382704, 383656, 387192, 390201, 397852, 406596, 410844, 411866, 414596, 416976, 423708, 432016, 439386, 440479, 445081, 445944, 451724, 454863, 459017, 461652, 470704, 474362, 478734, 483106, 494326, 498882, 500123, 508664, 512617, 520268, 538594, 542128, 547792, 558523, 564944, 567021, 575484, 576011, 582029, 585848, 596778, 606484, 615536, 617799, 621894, 638312, 648024, 665176, 677586, 682032, 697872, 706056, 710736, 711543, 724659, 741489, 756028, 760368, 762996, 767312, 774384, 780402, 795704, 807891, 813192, 821688, 823732, 829192, 847416, 878772, 880958, 890162, 891888, 903448, 909726, 918034, 923304, 948724, 952003, 957468, 966212, 988652, 997764, 1000246, 1017328, 1025234, 1037257, 1040536, 1061347, 1077188, 1080911, 1117046, 1134042, 1150968, 1152022, 1164058, 1171696, 1193556, 1212968, 1235598, 1243788, 1244927, 1276624, 1296048, 1321437, 1330352, 1335243, 1355172, 1356413, 1377051, 1412112, 1423086, 1449318, 1482978, 1500369, 1512056, 1525992, 1537851, 1560804, 1591408, 1615782, 1626384, 1643376, 1647464, 1658384, 1675569, 1690871, 1694832, 1728033, 1746087, 1757544, 1761916, 1780324, 1806896, 1819452, 1836068, 1846608, 1897448, 1904006, 1914936, 1932424, 1971073, 1977304, 1995528, 2000492, 2050468, 2074514, 2081072, 2122694, 2154376, 2161822, 2234092, 2268084, 2270161, 2301936, 2304044, 2328116, 2387112, 2425936, 2471196, 2473459, 2487576, 2489854, 2577557, 2642874, 2670486, 2710344, 2712826, 2754102, 2846172, 2856009, 2898636, 2965956, 3000738, 3024112, 3051984, 3075702, 3083353, 3111771, 3121608, 3184041, 3213119, 3231564, 3242733, 3294928, 3351138, 3381742, 3456066, 3492174, 3500861, 3515088, 3523832, 3560648, 3638904, 3672136, 3734781, 3794896, 3808012, 3829872, 3864848, 3942146, 3954608, 3991056, 4000984, 4032077, 4069239, 4100936, 4149028, 4245388, 4308752, 4323644, 4468184, 4536168, 4540322, 4608088, 4656232, 4774224, 4942392, 4946918, 4975152, 4979708, 5072613, 5155114, 5285748, 5340972, 5345863, 5420688, 5425652, 5508204, 5692344, 5712018, 5797272, 5913219, 5931912, 6001476, 6151404, 6166706, 6223542, 6243216, 6368082, 6426238, 6463128, 6485466, 6664021, 6702276, 6763484, 6810483, 6912132, 6984348, 7001722, 7047664, 7121296, 7260799, 7277808, 7344272, 7420377, 7469562, 7488143, 7566377, 7616024, 7732671, 7884292, 8001968, 8064154, 8138478, 8201872, 8298056, 8490776, 8647288, 8714489, 8936368, 9072336, 9080644, 9216176, 9250059, 9312464, 9494891, 9639357, 9884784, 9893836, 9959416, 10145226, 10310228, 10502583, 10571496, 10681944, 10691726, 10851304, 11016408, 11384688, 11424036, 11594544, 11826438, 11863824, 12002952, 12096231, 12302808, 12333412, 12447084, 12736164, 12852476, 12926256, 12970932, 13328042, 13404552, 13526968, 13620966, 13797511, 13824264, 13968696, 14003444, 14521598, 14840754, 14939124, 14976286, 15132754, 15232048, 15465342, 15768584, 15891127, 16037589, 16128308, 16184051, 16276956, 16596112, 16981552, 17294576, 17314213, 17428978, 17633369, 18042899, 18161288, 18500118, 18989782, 19278714, 19787672, 19918832, 19992063, 20290452, 20620456, 21005166, 21142992, 21363888, 21383452, 21702608, 21782397, 22032816, 22464429, 22699131, 22848072, 23652876, 24005904, 24192462, 24605616, 24666824, 24894168, 25472328, 25704952, 25941864, 26143467, 26656084, 26809104, 27053936, 27241932, 27595022, 27648528, 27937392, 28006888, 28484673, 29043196, 29512093, 29681508, 29878248, 29952572, 30265508, 30930684, 31537168, 31782254, 32075178, 32154967, 32256616, 32368102, 32553912, 33508241, 34628426, 34857956, 35266738, 36085798, 36322576, 37000236, 37421041, 37979564, 38557428, 38592737, 39575344, 39984126, 40580904, 41240912, 41392533, 42010332, 42048803, 42766904, 43564794, 44928858, 45398262, 45696144, 47305752, 47673381, 48384924, 48552153, 49333648, 49788336, 50944656, 51409904, 51883728, 51942639, 52286934, 52417001, 52900107, 53312168, 54128697, 54483864, 55190044, 56013776, 56969346, 58086392, 59024186, 59363016, 59756496, 59905144, 60531016, 61861368, 63564508, 64150356, 64309934, 64513232, 64736204, 65107824, 67016482, 69256852, 69496219, 69715912, 70533476, 72171596, 74000472, 74842082, 75959128, 77114856, 77185474, 79968252, 81161808, 82785066, 84020664, 84097606, 85533808, 87129588, 88536279, 89857716, 90796524, 90879671, 94611504, 95346762, 96464901, 96769848, 97104306, 100524723, 103885278, 104573868, 104834002, 105800214, 106624336, 108257394, 108967728, 110380088, 112263123, 113288357, 113938692, 115778211, 116172784, 118048372, 118726032, 119810288, 121062032, 123433583, 123722736, 126146409, 127129016, 128300712, 128619868, 129472408, 134032964, 138513704, 138992438, 139431824, 141066952, 144343192, 148000944, 149684164, 151918256, 154229712, 154370948, 157251003, 159936504, 165570132, 165721753, 168041328, 168195212, 174259176, 177072558, 179715432, 181593048, 181759342, 190693524, 192929802, 193539696, 194208612, 201049446, 206584651, 207770556, 208488657, 209147736, 209668004, 211600428, 216514788, 220760176, 224526246, 225084769, 226576714, 227877384, 231556422, 234557687, 236096744, 246867166, 252292818, 254258032, 256601424, 257239736, 258944816, 268065928, 270149159, 272639013, 277027408, 277984876, 282133904, 288686384, 294341621, 299368328, 308741896, 314502006, 319873008, 331140264, 331443506, 336390424, 339865071, 348518352, 354145116, 359430864, 363186096, 363518684, 370300749, 381387048, 385859604, 388417224, 402098892, 413169302, 415541112, 416977314, 418295472, 419336008, 423200856, 433029576, 449052492, 450169538, 453153428, 455754768, 463112844, 469115374, 472193488, 486473533, 493734332, 497165259, 501705581, 504585636, 514479472, 536131856, 540298318, 545278026, 546634439, 555969752, 588683242, 598736656, 617483792, 619753953, 629004012, 636157697, 662280528, 662887012, 672780848, 675254307, 679730142, 703673061, 708290232, 727037368, 740601498, 762774096, 771719208, 776834448, 804197784, 810447477, 826338604, 831082224, 833954628, 838672016, 846401712, 866059152, 883024863, 898104984, 900339076, 906306856, 926225688, 938230748, 972947066, 987468664, 994330518, 1003411162, 1009171272, 1080596636, 1090556052, 1093268878, 1111939504, 1160052271, 1177366484, 1181435723, 1239507906, 1258008024, 1272315394, 1325774024, 1350508614, 1359460284, 1407346122, 1416580464, 1454074736, 1459420599, 1481202996, 1505116743, 1543438416, 1608395568, 1620894954, 1639903317, 1652677208, 1667909256, 1766049726, 1796209968, 1800678152, 1812613712, 1852451376, 1876461496, 1908473091, 1945894132, 1974937328, 1988661036, 2006822324, 2018342544, 2154382789, 2161193272, 2181112104, 2186537756, 2320104542, 2354732968, 2362871446, 2479015812, 2516016048, 2544630788, 2651548048, 2701017228, 2718920568, 2814692244, 2817269801, 2918841198, 2962405992, 3010233486, 3241789908, 3279806634, 3305354416, 3335818512, 3480156813, 3511939067, 3532099452, 3544307169, 3601356304, 3752922992, 3816946182, 3826441073, 3891788264, 3977322072, 4013644648, 4308765578, 4322386544, 4362224208, 4373075512, 4640209084, 4709465936, 4725742892, 4958031624, 5089261576, 5402034456, 5437841136, 5629384488, 5634539602, 5837682396, 5924811984, 6020466972, 6463148367, 6483579816, 6559613268, 6960313626, 7023878134, 7064198904, 7088614338, 7633892364, 7652882146, 7783576528, 7954644144, 8027289296, 8270050061, 8451809403, 8617531156, 8746151024, 9280418168, 9451485784, 9916063248, 10178523152, 10535817201, 10804068912, 11258768976, 11269079204, 11479323219, 11675364792, 12040933944, 12926296734, 12967159632, 13119226536, 13920627252, 14047756268, 14128397808, 14177228676, 15080679523, 15267784728, 15305764292, 16540100122, 16903618806, 17235062312, 18560836336, 18902971568, 19720888607, 21071634402, 22538158408, 22958646438, 23350729584, 24081867888, 24810150183, 25852593468, 26238453072, 27841254504, 28095512536, 28354457352, 30161359046, 30535569456, 30611528584, 33080200244, 33807237612, 34470124624, 36624507413, 39441777214, 42143268804, 45076316816, 45242038569, 45917292876, 49620300366, 51705186936, 55682509008, 56191025072, 56708914704, 59162665821, 60322718092, 61223057168, 66160400488, 67614475224, 73249014826, 78883554428, 84286537608, 90484077138, 91834585752, 99240600732, 103410373872, 109873522239, 118325331642, 120645436184, 132320800976, 135228950448, 146498029652, 157767108856, 168573075216, 180968154276, 183669171504, 198481201464, 219747044478, 236650663284, 241290872368, 256371551891, 292996059304, 315534217712, 361936308552, 396962402928, 439494088956, 473301326568, 512743103782, 585992118608, 723872617104, 769114655673, 878988177912, 946602653136, 1025486207564, 1538229311346, 1757976355824, 2050972415128, 3076458622692, 4101944830256, 6152917245384, 12305834490768]

約数ペア:

[(1, 12305834490768), (2, 6152917245384), (3, 4101944830256), (4, 3076458622692), (6, 2050972415128), (7, 1757976355824), (8, 1538229311346), (12, 1025486207564), (13, 946602653136), (14, 878988177912), (16, 769114655673), (17, 723872617104), (21, 585992118608), (24, 512743103782), (26, 473301326568), (28, 439494088956), (31, 396962402928), (34, 361936308552), (39, 315534217712), (42, 292996059304), (48, 256371551891), (51, 241290872368), (52, 236650663284), (56, 219747044478), (62, 198481201464), (67, 183669171504), (68, 180968154276), (73, 168573075216), (78, 157767108856), (84, 146498029652), (91, 135228950448), (93, 132320800976), (102, 120645436184), (104, 118325331642), (112, 109873522239), (119, 103410373872), (124, 99240600732), (134, 91834585752), (136, 90484077138), (146, 84286537608), (156, 78883554428), (168, 73249014826), (182, 67614475224), (186, 66160400488), (201, 61223057168), (204, 60322718092), (208, 59162665821), (217, 56708914704), (219, 56191025072), (221, 55682509008), (238, 51705186936), (248, 49620300366), (268, 45917292876), (272, 45242038569), (273, 45076316816), (292, 42143268804), (312, 39441777214), (336, 36624507413), (357, 34470124624), (364, 33807237612), (372, 33080200244), (402, 30611528584), (403, 30535569456), (408, 30161359046), (434, 28354457352), (438, 28095512536), (442, 27841254504), (469, 26238453072), (476, 25852593468), (496, 24810150183), (511, 24081867888), (527, 23350729584), (536, 22958646438), (546, 22538158408), (584, 21071634402), (624, 19720888607), (651, 18902971568), (663, 18560836336), (714, 17235062312), (728, 16903618806), (744, 16540100122), (804, 15305764292), (806, 15267784728), (816, 15080679523), (868, 14177228676), (871, 14128397808), (876, 14047756268), (884, 13920627252), (938, 13119226536), (949, 12967159632), (952, 12926296734), (1022, 12040933944), (1054, 11675364792), (1072, 11479323219), (1092, 11269079204), (1093, 11258768976), (1139, 10804068912), (1168, 10535817201), (1209, 10178523152), (1241, 9916063248), (1302, 9451485784), (1326, 9280418168), (1407, 8746151024), (1428, 8617531156), (1456, 8451809403), (1488, 8270050061), (1533, 8027289296), (1547, 7954644144), (1581, 7783576528), (1608, 7652882146), (1612, 7633892364), (1736, 7088614338), (1742, 7064198904), (1752, 7023878134), (1768, 6960313626), (1876, 6559613268), (1898, 6483579816), (1904, 6463148367), (2044, 6020466972), (2077, 5924811984), (2108, 5837682396), (2184, 5634539602), (2186, 5629384488), (2263, 5437841136), (2278, 5402034456), (2418, 5089261576), (2482, 4958031624), (2604, 4725742892), (2613, 4709465936), (2652, 4640209084), (2814, 4373075512), (2821, 4362224208), (2847, 4322386544), (2856, 4308765578), (3066, 4013644648), (3094, 3977322072), (3162, 3891788264), (3216, 3826441073), (3224, 3816946182), (3279, 3752922992), (3417, 3601356304), (3472, 3544307169), (3484, 3532099452), (3504, 3511939067), (3536, 3480156813), (3689, 3335818512), (3723, 3305354416), (3752, 3279806634), (3796, 3241789908), (4088, 3010233486), (4154, 2962405992), (4216, 2918841198), (4368, 2817269801), (4372, 2814692244), (4526, 2718920568), (4556, 2701017228), (4641, 2651548048), (4836, 2544630788), (4891, 2516016048), (4964, 2479015812), (5208, 2362871446), (5226, 2354732968), (5304, 2320104542), (5628, 2186537756), (5642, 2181112104), (5694, 2161193272), (5712, 2154382789), (6097, 2018342544), (6132, 2006822324), (6188, 1988661036), (6231, 1974937328), (6324, 1945894132), (6448, 1908473091), (6558, 1876461496), (6643, 1852451376), (6789, 1812613712), (6834, 1800678152), (6851, 1796209968), (6968, 1766049726), (7378, 1667909256), (7446, 1652677208), (7504, 1639903317), (7592, 1620894954), (7651, 1608395568), (7973, 1543438416), (8176, 1505116743), (8308, 1481202996), (8432, 1459420599), (8463, 1454074736), (8687, 1416580464), (8744, 1407346122), (9052, 1359460284), (9112, 1350508614), (9282, 1325774024), (9672, 1272315394), (9782, 1258008024), (9928, 1239507906), (10416, 1181435723), (10452, 1177366484), (10608, 1160052271), (11067, 1111939504), (11256, 1093268878), (11284, 1090556052), (11388, 1080596636), (12194, 1009171272), (12264, 1003411162), (12376, 994330518), (12462, 987468664), (12648, 972947066), (13116, 938230748), (13286, 926225688), (13578, 906306856), (13668, 900339076), (13702, 898104984), (13936, 883024863), (14209, 866059152), (14539, 846401712), (14673, 838672016), (14756, 833954628), (14807, 831082224), (14892, 826338604), (15184, 810447477), (15302, 804197784), (15841, 776834448), (15946, 771719208), (16133, 762774096), (16616, 740601498), (16926, 727037368), (17374, 708290232), (17488, 703673061), (18104, 679730142), (18224, 675254307), (18291, 672780848), (18564, 662887012), (18581, 662280528), (19344, 636157697), (19564, 629004012), (19856, 619753953), (19929, 617483792), (20553, 598736656), (20904, 588683242), (22134, 555969752), (22512, 546634439), (22568, 545278026), (22776, 540298318), (22953, 536131856), (23919, 514479472), (24388, 504585636), (24528, 501705581), (24752, 497165259), (24924, 493734332), (25296, 486473533), (26061, 472193488), (26232, 469115374), (26572, 463112844), (27001, 455754768), (27156, 453153428), (27336, 450169538), (27404, 449052492), (28418, 433029576), (29078, 423200856), (29346, 419336008), (29419, 418295472), (29512, 416977314), (29614, 415541112), (29784, 413169302), (30604, 402098892), (31682, 388417224), (31892, 385859604), (32266, 381387048), (33232, 370300749), (33852, 363518684), (33883, 363186096), (34237, 359430864), (34748, 354145116), (35309, 348518352), (36208, 339865071), (36582, 336390424), (37128, 331443506), (37162, 331140264), (38471, 319873008), (39128, 314502006), (39858, 308741896), (41106, 299368328), (41808, 294341621), (42627, 288686384), (43617, 282133904), (44268, 277984876), (44421, 277027408), (45136, 272639013), (45552, 270149159), (45906, 268065928), (47523, 258944816), (47838, 257239736), (47957, 256601424), (48399, 254258032), (48776, 252292818), (49848, 246867166), (52122, 236096744), (52464, 234557687), (53144, 231556422), (54002, 227877384), (54312, 226576714), (54672, 225084769), (54808, 224526246), (55743, 220760176), (56836, 216514788), (58156, 211600428), (58692, 209668004), (58838, 209147736), (59024, 208488657), (59228, 207770556), (59568, 206584651), (61208, 201049446), (63364, 194208612), (63583, 193539696), (63784, 192929802), (64532, 190693524), (67704, 181759342), (67766, 181593048), (68474, 179715432), (69496, 177072558), (70618, 174259176), (73164, 168195212), (73231, 168041328), (74256, 165721753), (74324, 165570132), (76942, 159936504), (78256, 157251003), (79716, 154370948), (79789, 154229712), (81003, 151918256), (82212, 149684164), (83147, 148000944), (85254, 144343192), (87234, 141066952), (88257, 139431824), (88536, 138992438), (88842, 138513704), (91812, 134032964), (95046, 129472408), (95676, 128619868), (95914, 128300712), (96798, 127129016), (97552, 126146409), (99463, 123722736), (99696, 123433583), (101649, 121062032), (102711, 119810288), (103649, 118726032), (104244, 118048372), (105927, 116172784), (106288, 115778211), (108004, 113938692), (108624, 113288357), (109616, 112263123), (111486, 110380088), (112931, 108967728), (113672, 108257394), (115413, 106624336), (116312, 105800214), (117384, 104834002), (117676, 104573868), (118456, 103885278), (122416, 100524723), (126728, 97104306), (127166, 96769848), (127568, 96464901), (129064, 95346762), (130067, 94611504), (135408, 90879671), (135532, 90796524), (136948, 89857716), (138992, 88536279), (141236, 87129588), (143871, 85533808), (146328, 84097606), (146462, 84020664), (148648, 82785066), (151621, 81161808), (153884, 79968252), (159432, 77185474), (159578, 77114856), (162006, 75959128), (164424, 74842082), (166294, 74000472), (170508, 72171596), (174468, 70533476), (176514, 69715912), (177072, 69496219), (177684, 69256852), (183624, 67016482), (189007, 65107824), (190092, 64736204), (190749, 64513232), (191352, 64309934), (191828, 64150356), (193596, 63564508), (198926, 61861368), (203298, 60531016), (205422, 59905144), (205933, 59756496), (207298, 59363016), (208488, 59024186), (211854, 58086392), (216008, 56969346), (219693, 56013776), (222972, 55190044), (225862, 54483864), (227344, 54128697), (230826, 53312168), (232624, 52900107), (234768, 52417001), (235352, 52286934), (236912, 51942639), (237181, 51883728), (239367, 51409904), (241553, 50944656), (247163, 49788336), (249441, 49333648), (253456, 48552153), (254332, 48384924), (258128, 47673381), (260134, 47305752), (269297, 45696144), (271064, 45398262), (273896, 44928858), (282472, 43564794), (287742, 42766904), (292656, 42048803), (292924, 42010332), (297296, 41392533), (298389, 41240912), (303242, 40580904), (307768, 39984126), (310947, 39575344), (318864, 38592737), (319156, 38557428), (324012, 37979564), (328848, 37421041), (332588, 37000236), (338793, 36322576), (341016, 36085798), (348936, 35266738), (353028, 34857956), (355368, 34628426), (367248, 33508241), (378014, 32553912), (380184, 32368102), (381498, 32256616), (382704, 32154967), (383656, 32075178), (387192, 31782254), (390201, 31537168), (397852, 30930684), (406596, 30265508), (410844, 29952572), (411866, 29878248), (414596, 29681508), (416976, 29512093), (423708, 29043196), (432016, 28484673), (439386, 28006888), (440479, 27937392), (445081, 27648528), (445944, 27595022), (451724, 27241932), (454863, 27053936), (459017, 26809104), (461652, 26656084), (470704, 26143467), (474362, 25941864), (478734, 25704952), (483106, 25472328), (494326, 24894168), (498882, 24666824), (500123, 24605616), (508664, 24192462), (512617, 24005904), (520268, 23652876), (538594, 22848072), (542128, 22699131), (547792, 22464429), (558523, 22032816), (564944, 21782397), (567021, 21702608), (575484, 21383452), (576011, 21363888), (582029, 21142992), (585848, 21005166), (596778, 20620456), (606484, 20290452), (615536, 19992063), (617799, 19918832), (621894, 19787672), (638312, 19278714), (648024, 18989782), (665176, 18500118), (677586, 18161288), (682032, 18042899), (697872, 17633369), (706056, 17428978), (710736, 17314213), (711543, 17294576), (724659, 16981552), (741489, 16596112), (756028, 16276956), (760368, 16184051), (762996, 16128308), (767312, 16037589), (774384, 15891127), (780402, 15768584), (795704, 15465342), (807891, 15232048), (813192, 15132754), (821688, 14976286), (823732, 14939124), (829192, 14840754), (847416, 14521598), (878772, 14003444), (880958, 13968696), (890162, 13824264), (891888, 13797511), (903448, 13620966), (909726, 13526968), (918034, 13404552), (923304, 13328042), (948724, 12970932), (952003, 12926256), (957468, 12852476), (966212, 12736164), (988652, 12447084), (997764, 12333412), (1000246, 12302808), (1017328, 12096231), (1025234, 12002952), (1037257, 11863824), (1040536, 11826438), (1061347, 11594544), (1077188, 11424036), (1080911, 11384688), (1117046, 11016408), (1134042, 10851304), (1150968, 10691726), (1152022, 10681944), (1164058, 10571496), (1171696, 10502583), (1193556, 10310228), (1212968, 10145226), (1235598, 9959416), (1243788, 9893836), (1244927, 9884784), (1276624, 9639357), (1296048, 9494891), (1321437, 9312464), (1330352, 9250059), (1335243, 9216176), (1355172, 9080644), (1356413, 9072336), (1377051, 8936368), (1412112, 8714489), (1423086, 8647288), (1449318, 8490776), (1482978, 8298056), (1500369, 8201872), (1512056, 8138478), (1525992, 8064154), (1537851, 8001968), (1560804, 7884292), (1591408, 7732671), (1615782, 7616024), (1626384, 7566377), (1643376, 7488143), (1647464, 7469562), (1658384, 7420377), (1675569, 7344272), (1690871, 7277808), (1694832, 7260799), (1728033, 7121296), (1746087, 7047664), (1757544, 7001722), (1761916, 6984348), (1780324, 6912132), (1806896, 6810483), (1819452, 6763484), (1836068, 6702276), (1846608, 6664021), (1897448, 6485466), (1904006, 6463128), (1914936, 6426238), (1932424, 6368082), (1971073, 6243216), (1977304, 6223542), (1995528, 6166706), (2000492, 6151404), (2050468, 6001476), (2074514, 5931912), (2081072, 5913219), (2122694, 5797272), (2154376, 5712018), (2161822, 5692344), (2234092, 5508204), (2268084, 5425652), (2270161, 5420688), (2301936, 5345863), (2304044, 5340972), (2328116, 5285748), (2387112, 5155114), (2425936, 5072613), (2471196, 4979708), (2473459, 4975152), (2487576, 4946918), (2489854, 4942392), (2577557, 4774224), (2642874, 4656232), (2670486, 4608088), (2710344, 4540322), (2712826, 4536168), (2754102, 4468184), (2846172, 4323644), (2856009, 4308752), (2898636, 4245388), (2965956, 4149028), (3000738, 4100936), (3024112, 4069239), (3051984, 4032077), (3075702, 4000984), (3083353, 3991056), (3111771, 3954608), (3121608, 3942146), (3184041, 3864848), (3213119, 3829872), (3231564, 3808012), (3242733, 3794896), (3294928, 3734781), (3351138, 3672136), (3381742, 3638904), (3456066, 3560648), (3492174, 3523832), (3500861, 3515088)]