430406920944

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{331}}^1$

素因数の和:507

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 66, 72, 77, 78, 84, 88, 91, 93, 97, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 154, 156, 168, 176, 182, 186, 189, 194, 198, 208, 216, 217, 231, 234, 248, 252, 264, 273, 279, 286, 291, 297, 308, 312, 331, 336, 341, 351, 364, 372, 378, 388, 396, 403, 429, 432, 434, 462, 468, 496, 504, 528, 546, 558, 572, 582, 594, 616, 624, 651, 662, 679, 682, 693, 702, 728, 744, 756, 776, 792, 806, 819, 837, 858, 868, 873, 924, 936, 993, 1001, 1008, 1023, 1067, 1092, 1116, 1144, 1164, 1188, 1209, 1232, 1261, 1287, 1302, 1324, 1358, 1364, 1386, 1404, 1456, 1488, 1512, 1552, 1584, 1612, 1638, 1674, 1716, 1736, 1746, 1848, 1872, 1953, 1986, 2002, 2037, 2046, 2079, 2134, 2184, 2232, 2288, 2317, 2328, 2376, 2387, 2418, 2457, 2522, 2574, 2604, 2619, 2648, 2716, 2728, 2772, 2808, 2821, 2979, 3003, 3007, 3024, 3069, 3201, 3224, 3276, 3348, 3432, 3472, 3492, 3627, 3641, 3696, 3783, 3861, 3906, 3972, 4004, 4074, 4092, 4158, 4268, 4303, 4368, 4433, 4464, 4634, 4656, 4752, 4774, 4836, 4914, 5044, 5148, 5208, 5238, 5296, 5432, 5456, 5544, 5616, 5642, 5859, 5958, 6006, 6014, 6111, 6138, 6402, 6448, 6552, 6696, 6864, 6951, 6984, 7161, 7254, 7282, 7469, 7566, 7722, 7812, 7944, 8008, 8148, 8184, 8316, 8463, 8536, 8606, 8827, 8866, 8937, 9009, 9021, 9207, 9268, 9548, 9603, 9672, 9828, 10088, 10261, 10296, 10416, 10476, 10864, 10881, 10923, 11088, 11284, 11349, 11718, 11916, 12012, 12028, 12222, 12276, 12804, 12909, 13104, 13299, 13392, 13871, 13902, 13968, 14322, 14508, 14564, 14938, 15132, 15444, 15624, 15888, 16016, 16296, 16368, 16632, 16926, 17072, 17212, 17654, 17732, 17874, 18018, 18042, 18333, 18414, 18536, 19096, 19206, 19344, 19656, 20176, 20522, 20592, 20853, 20952, 21049, 21483, 21762, 21846, 22407, 22568, 22698, 23436, 23832, 24024, 24056, 24444, 24552, 25389, 25487, 25608, 25818, 26481, 26598, 27027, 27063, 27742, 27804, 28644, 28809, 29016, 29128, 29876, 30121, 30264, 30783, 30888, 31031, 31248, 32107, 32592, 32769, 33077, 33264, 33852, 34047, 34424, 35308, 35464, 35748, 36036, 36084, 36666, 36828, 37072, 38192, 38412, 38727, 39091, 39312, 39897, 41044, 41613, 41706, 41904, 42098, 42966, 43524, 43692, 44814, 45136, 45396, 46872, 47333, 47664, 48048, 48112, 48888, 49104, 50778, 50974, 51216, 51636, 52962, 53196, 54054, 54126, 55484, 55608, 57288, 57618, 58032, 58256, 59752, 60242, 60528, 61566, 61776, 62062, 62559, 63147, 64214, 64449, 65538, 66154, 67221, 67704, 68094, 68848, 70616, 70928, 71496, 71827, 72072, 72168, 73332, 73656, 76167, 76461, 76824, 77454, 78182, 79443, 79794, 81189, 82088, 83226, 83412, 84196, 85932, 87048, 87384, 89628, 90363, 90792, 92349, 93093, 93744, 94666, 96321, 97097, 97776, 98307, 99231, 101556, 101948, 103272, 105924, 106392, 108108, 108252, 110968, 111216, 112871, 114576, 115236, 116181, 117273, 119504, 119691, 120484, 123132, 124124, 124839, 125118, 126294, 128428, 128898, 131076, 132308, 133393, 134442, 135408, 136188, 141232, 141999, 142992, 143654, 144144, 144336, 146664, 147312, 152334, 152922, 153648, 154908, 156364, 158886, 159588, 162378, 164176, 166452, 166824, 168392, 171864, 174096, 174768, 179256, 180726, 181584, 184698, 186186, 189332, 189441, 192642, 194194, 196614, 198462, 201663, 203112, 203896, 206544, 211848, 212784, 215481, 216216, 216504, 221936, 224749, 225742, 229383, 230472, 231539, 232362, 234546, 238329, 239382, 240968, 246264, 248248, 249678, 250236, 252588, 256856, 257796, 262152, 264616, 266786, 268884, 271089, 272376, 273637, 277047, 279279, 283998, 287308, 288963, 291291, 293328, 297693, 304668, 305844, 309816, 312728, 317772, 319176, 324756, 331331, 332904, 333648, 336784, 338613, 343728, 351819, 353177, 358512, 361452, 369396, 372372, 374517, 378664, 378882, 385284, 388388, 393228, 396924, 400179, 403326, 406224, 407792, 417391, 423696, 425997, 430001, 430962, 432432, 433008, 449498, 451484, 458766, 460944, 463078, 464724, 469092, 476658, 478764, 481936, 492528, 496496, 499356, 500472, 505176, 513712, 515592, 524304, 529232, 533572, 537768, 542178, 544752, 547274, 554094, 558558, 567996, 568323, 574616, 577926, 582582, 595386, 609336, 611688, 619632, 625456, 635544, 638352, 646443, 649512, 662662, 665808, 674247, 677226, 688149, 694617, 703638, 706354, 722904, 738792, 744744, 749034, 757328, 757764, 770568, 776776, 786456, 790097, 793848, 800358, 806652, 813267, 820911, 834782, 837837, 851994, 860002, 861924, 866889, 873873, 893079, 898996, 902968, 917532, 926156, 929448, 933751, 938184, 953316, 957528, 993993, 995317, 998712, 1000944, 1010352, 1015839, 1031184, 1055457, 1059531, 1067144, 1075536, 1084356, 1094548, 1108188, 1117116, 1135992, 1136646, 1149232, 1155852, 1165164, 1190772, 1200537, 1218672, 1223376, 1252173, 1271088, 1277991, 1290003, 1292886, 1299024, 1325324, 1348494, 1354452, 1376298, 1389234, 1407276, 1412708, 1445808, 1467323, 1477584, 1489488, 1498068, 1515528, 1541136, 1553552, 1572912, 1580194, 1587696, 1600716, 1613304, 1626534, 1641822, 1669564, 1675674, 1703988, 1720004, 1723848, 1733778, 1747746, 1786158, 1797992, 1805936, 1835064, 1852312, 1858896, 1867502, 1876368, 1906632, 1915056, 1939329, 1987986, 1990634, 1997424, 2022741, 2031678, 2083851, 2110914, 2119062, 2134288, 2168712, 2189096, 2216376, 2234232, 2271984, 2273292, 2311704, 2330328, 2370291, 2381544, 2401074, 2462733, 2472239, 2504346, 2555982, 2580006, 2585772, 2621619, 2650648, 2696988, 2708904, 2752596, 2778468, 2801253, 2814552, 2825416, 2921737, 2934646, 2981979, 2985951, 2996136, 3010007, 3031056, 3047517, 3160388, 3178593, 3201432, 3226608, 3253068, 3283644, 3339128, 3351348, 3407976, 3440008, 3447696, 3467556, 3495492, 3572316, 3595984, 3601611, 3670128, 3704624, 3735004, 3756519, 3813264, 3870009, 3878658, 3975972, 3981268, 4045482, 4063356, 4167702, 4221828, 4238124, 4337424, 4378192, 4401969, 4432752, 4468464, 4546584, 4591301, 4623408, 4660656, 4740582, 4763088, 4802148, 4925466, 4944478, 5008692, 5111964, 5160012, 5171544, 5243238, 5301296, 5393976, 5417808, 5505192, 5556936, 5602506, 5629104, 5650832, 5843474, 5869292, 5963958, 5971902, 5992272, 6020014, 6068223, 6095034, 6251553, 6320776, 6357186, 6402864, 6506136, 6567288, 6678256, 6702696, 6815952, 6880016, 6935112, 6967219, 6990984, 7110873, 7144632, 7203222, 7388199, 7416717, 7470008, 7513038, 7740018, 7757316, 7951944, 7962536, 8090964, 8126712, 8335404, 8403759, 8443656, 8476248, 8765211, 8803938, 8945937, 8957853, 9030021, 9093168, 9182602, 9481164, 9535779, 9604296, 9850932, 9888956, 10017384, 10223928, 10271261, 10320024, 10343088, 10486476, 10787952, 10948487, 11010384, 11113872, 11205012, 11269557, 11610027, 11686948, 11738584, 11927916, 11943804, 12040028, 12136446, 12190068, 12503106, 12641552, 12714372, 12939121, 13012272, 13134576, 13205907, 13405392, 13773903, 13870224, 13934438, 13981968, 14221746, 14289264, 14406444, 14776398, 14833434, 14940016, 15026076, 15480036, 15514632, 15903888, 15925072, 16181928, 16253424, 16670808, 16807518, 16887312, 16952496, 17530422, 17607876, 17891874, 17915706, 18060042, 18365204, 18962328, 19071558, 19208592, 19701864, 19777912, 20034768, 20447856, 20542522, 20640048, 20901657, 20972952, 21332619, 21896974, 22250151, 22410024, 22539114, 23220054, 23373896, 23477168, 23855832, 23887608, 24080056, 24272892, 24380136, 25006212, 25211277, 25428744, 25878242, 26295633, 26411814, 26873559, 27090063, 27547806, 27868876, 28443492, 28812888, 29552796, 29666868, 30052152, 30813783, 30960072, 31029264, 32139107, 32363856, 32845461, 33341616, 33615036, 35060844, 35215752, 35783748, 35831412, 36120084, 36730408, 37924656, 38143116, 38817363, 39403728, 39555824, 39617721, 41085044, 41321709, 41803314, 41945904, 42665238, 43793948, 44500302, 44820048, 45078228, 46440108, 46747792, 47711664, 47775216, 48160112, 48545784, 48760272, 50012424, 50422554, 50857488, 51756484, 52591266, 52823628, 53747118, 54180126, 55095612, 55737752, 56886984, 57625776, 59105592, 59333736, 60104304, 61627566, 61920144, 62704971, 64278214, 65690922, 66750453, 67230072, 70121688, 70431504, 71567496, 71662824, 72240168, 73460816, 76286232, 76639409, 77634726, 78886899, 79235442, 81270189, 82170088, 82643418, 83606628, 85330476, 87587896, 89000604, 90156456, 90573847, 92441349, 92880216, 96417321, 97091568, 98536383, 100024848, 100845108, 103512968, 105182532, 105647256, 107494236, 108360252, 110191224, 111475504, 113773968, 116452089, 118211184, 118667472, 123255132, 123965127, 125409942, 128556428, 131381844, 133500906, 134460144, 140243376, 142330331, 143134992, 143325648, 144480336, 152572464, 153278818, 155269452, 157773798, 158470884, 162540378, 164340176, 165286836, 167213256, 170660952, 175175792, 178001208, 180312912, 181147694, 184882698, 185760432, 188114913, 192834642, 197072766, 201690216, 207025936, 210365064, 211294512, 214988472, 216720504, 220382448, 229918227, 232904178, 246510264, 247930254, 250819884, 257112856, 262763688, 267001812, 271721541, 277324047, 284660662, 289251963, 295609149, 306557636, 310538904, 315547596, 316941768, 325080756, 330573672, 334426512, 341321904, 349356267, 356002416, 362295388, 369765396, 376229826, 385669284, 394145532, 403380432, 420730128, 426990993, 429976944, 433441008, 459836454, 465808356, 493020528, 495860508, 501639768, 514225712, 525527376, 534003624, 543443082, 554648094, 569321324, 578503926, 591218298, 613115272, 621077808, 631095192, 633883536, 650161512, 661147344, 689754681, 698712534, 724590776, 739530792, 752459652, 771338568, 788291064, 815164623, 853981986, 867755889, 919672908, 931616712, 991721016, 996312317, 1003279536, 1068007248, 1086886164, 1109296188, 1138642648, 1157007852, 1182436596, 1226230544, 1262190384, 1280972979, 1300323024, 1379509362, 1397425068, 1449181552, 1479061584, 1504919304, 1542677136, 1576582128, 1630329246, 1707963972, 1735511778, 1839345816, 1863233424, 1983442032, 1992624634, 2069264043, 2173772328, 2218592376, 2277285296, 2314015704, 2364873192, 2445493869, 2561945958, 2759018724, 2794850136, 2988936951, 3009838608, 3260658492, 3415927944, 3471023556, 3678691632, 3842918937, 3985249268, 4138528086, 4347544656, 4437184752, 4628031408, 4729746384, 4890987738, 5123891916, 5518037448, 5589700272, 5977873902, 6521316984, 6831855888, 6942047112, 7685837874, 7970498536, 8277056172, 8966810853, 9781975476, 10247783832, 11036074896, 11955747804, 13042633968, 13884094224, 15371675748, 15940997072, 16554112344, 17933621706, 19563950952, 20495567664, 23911495608, 26900432559, 30743351496, 33108224688, 35867243412, 39127901904, 47822991216, 53800865118, 61486702992, 71734486824, 107601730236, 143468973648, 215203460472, 430406920944]

約数ペア:

[(1, 430406920944), (2, 215203460472), (3, 143468973648), (4, 107601730236), (6, 71734486824), (7, 61486702992), (8, 53800865118), (9, 47822991216), (11, 39127901904), (12, 35867243412), (13, 33108224688), (14, 30743351496), (16, 26900432559), (18, 23911495608), (21, 20495567664), (22, 19563950952), (24, 17933621706), (26, 16554112344), (27, 15940997072), (28, 15371675748), (31, 13884094224), (33, 13042633968), (36, 11955747804), (39, 11036074896), (42, 10247783832), (44, 9781975476), (48, 8966810853), (52, 8277056172), (54, 7970498536), (56, 7685837874), (62, 6942047112), (63, 6831855888), (66, 6521316984), (72, 5977873902), (77, 5589700272), (78, 5518037448), (84, 5123891916), (88, 4890987738), (91, 4729746384), (93, 4628031408), (97, 4437184752), (99, 4347544656), (104, 4138528086), (108, 3985249268), (112, 3842918937), (117, 3678691632), (124, 3471023556), (126, 3415927944), (132, 3260658492), (143, 3009838608), (144, 2988936951), (154, 2794850136), (156, 2759018724), (168, 2561945958), (176, 2445493869), (182, 2364873192), (186, 2314015704), (189, 2277285296), (194, 2218592376), (198, 2173772328), (208, 2069264043), (216, 1992624634), (217, 1983442032), (231, 1863233424), (234, 1839345816), (248, 1735511778), (252, 1707963972), (264, 1630329246), (273, 1576582128), (279, 1542677136), (286, 1504919304), (291, 1479061584), (297, 1449181552), (308, 1397425068), (312, 1379509362), (331, 1300323024), (336, 1280972979), (341, 1262190384), (351, 1226230544), (364, 1182436596), (372, 1157007852), (378, 1138642648), (388, 1109296188), (396, 1086886164), (403, 1068007248), (429, 1003279536), (432, 996312317), (434, 991721016), (462, 931616712), (468, 919672908), (496, 867755889), (504, 853981986), (528, 815164623), (546, 788291064), (558, 771338568), (572, 752459652), (582, 739530792), (594, 724590776), (616, 698712534), (624, 689754681), (651, 661147344), (662, 650161512), (679, 633883536), (682, 631095192), (693, 621077808), (702, 613115272), (728, 591218298), (744, 578503926), (756, 569321324), (776, 554648094), (792, 543443082), (806, 534003624), (819, 525527376), (837, 514225712), (858, 501639768), (868, 495860508), (873, 493020528), (924, 465808356), (936, 459836454), (993, 433441008), (1001, 429976944), (1008, 426990993), (1023, 420730128), (1067, 403380432), (1092, 394145532), (1116, 385669284), (1144, 376229826), (1164, 369765396), (1188, 362295388), (1209, 356002416), (1232, 349356267), (1261, 341321904), (1287, 334426512), (1302, 330573672), (1324, 325080756), (1358, 316941768), (1364, 315547596), (1386, 310538904), (1404, 306557636), (1456, 295609149), (1488, 289251963), (1512, 284660662), (1552, 277324047), (1584, 271721541), (1612, 267001812), (1638, 262763688), (1674, 257112856), (1716, 250819884), (1736, 247930254), (1746, 246510264), (1848, 232904178), (1872, 229918227), (1953, 220382448), (1986, 216720504), (2002, 214988472), (2037, 211294512), (2046, 210365064), (2079, 207025936), (2134, 201690216), (2184, 197072766), (2232, 192834642), (2288, 188114913), (2317, 185760432), (2328, 184882698), (2376, 181147694), (2387, 180312912), (2418, 178001208), (2457, 175175792), (2522, 170660952), (2574, 167213256), (2604, 165286836), (2619, 164340176), (2648, 162540378), (2716, 158470884), (2728, 157773798), (2772, 155269452), (2808, 153278818), (2821, 152572464), (2979, 144480336), (3003, 143325648), (3007, 143134992), (3024, 142330331), (3069, 140243376), (3201, 134460144), (3224, 133500906), (3276, 131381844), (3348, 128556428), (3432, 125409942), (3472, 123965127), (3492, 123255132), (3627, 118667472), (3641, 118211184), (3696, 116452089), (3783, 113773968), (3861, 111475504), (3906, 110191224), (3972, 108360252), (4004, 107494236), (4074, 105647256), (4092, 105182532), (4158, 103512968), (4268, 100845108), (4303, 100024848), (4368, 98536383), (4433, 97091568), (4464, 96417321), (4634, 92880216), (4656, 92441349), (4752, 90573847), (4774, 90156456), (4836, 89000604), (4914, 87587896), (5044, 85330476), (5148, 83606628), (5208, 82643418), (5238, 82170088), (5296, 81270189), (5432, 79235442), (5456, 78886899), (5544, 77634726), (5616, 76639409), (5642, 76286232), (5859, 73460816), (5958, 72240168), (6006, 71662824), (6014, 71567496), (6111, 70431504), (6138, 70121688), (6402, 67230072), (6448, 66750453), (6552, 65690922), (6696, 64278214), (6864, 62704971), (6951, 61920144), (6984, 61627566), (7161, 60104304), (7254, 59333736), (7282, 59105592), (7469, 57625776), (7566, 56886984), (7722, 55737752), (7812, 55095612), (7944, 54180126), (8008, 53747118), (8148, 52823628), (8184, 52591266), (8316, 51756484), (8463, 50857488), (8536, 50422554), (8606, 50012424), (8827, 48760272), (8866, 48545784), (8937, 48160112), (9009, 47775216), (9021, 47711664), (9207, 46747792), (9268, 46440108), (9548, 45078228), (9603, 44820048), (9672, 44500302), (9828, 43793948), (10088, 42665238), (10261, 41945904), (10296, 41803314), (10416, 41321709), (10476, 41085044), (10864, 39617721), (10881, 39555824), (10923, 39403728), (11088, 38817363), (11284, 38143116), (11349, 37924656), (11718, 36730408), (11916, 36120084), (12012, 35831412), (12028, 35783748), (12222, 35215752), (12276, 35060844), (12804, 33615036), (12909, 33341616), (13104, 32845461), (13299, 32363856), (13392, 32139107), (13871, 31029264), (13902, 30960072), (13968, 30813783), (14322, 30052152), (14508, 29666868), (14564, 29552796), (14938, 28812888), (15132, 28443492), (15444, 27868876), (15624, 27547806), (15888, 27090063), (16016, 26873559), (16296, 26411814), (16368, 26295633), (16632, 25878242), (16926, 25428744), (17072, 25211277), (17212, 25006212), (17654, 24380136), (17732, 24272892), (17874, 24080056), (18018, 23887608), (18042, 23855832), (18333, 23477168), (18414, 23373896), (18536, 23220054), (19096, 22539114), (19206, 22410024), (19344, 22250151), (19656, 21896974), (20176, 21332619), (20522, 20972952), (20592, 20901657), (20853, 20640048), (20952, 20542522), (21049, 20447856), (21483, 20034768), (21762, 19777912), (21846, 19701864), (22407, 19208592), (22568, 19071558), (22698, 18962328), (23436, 18365204), (23832, 18060042), (24024, 17915706), (24056, 17891874), (24444, 17607876), (24552, 17530422), (25389, 16952496), (25487, 16887312), (25608, 16807518), (25818, 16670808), (26481, 16253424), (26598, 16181928), (27027, 15925072), (27063, 15903888), (27742, 15514632), (27804, 15480036), (28644, 15026076), (28809, 14940016), (29016, 14833434), (29128, 14776398), (29876, 14406444), (30121, 14289264), (30264, 14221746), (30783, 13981968), (30888, 13934438), (31031, 13870224), (31248, 13773903), (32107, 13405392), (32592, 13205907), (32769, 13134576), (33077, 13012272), (33264, 12939121), (33852, 12714372), (34047, 12641552), (34424, 12503106), (35308, 12190068), (35464, 12136446), (35748, 12040028), (36036, 11943804), (36084, 11927916), (36666, 11738584), (36828, 11686948), (37072, 11610027), (38192, 11269557), (38412, 11205012), (38727, 11113872), (39091, 11010384), (39312, 10948487), (39897, 10787952), (41044, 10486476), (41613, 10343088), (41706, 10320024), (41904, 10271261), (42098, 10223928), (42966, 10017384), (43524, 9888956), (43692, 9850932), (44814, 9604296), (45136, 9535779), (45396, 9481164), (46872, 9182602), (47333, 9093168), (47664, 9030021), (48048, 8957853), (48112, 8945937), (48888, 8803938), (49104, 8765211), (50778, 8476248), (50974, 8443656), (51216, 8403759), (51636, 8335404), (52962, 8126712), (53196, 8090964), (54054, 7962536), (54126, 7951944), (55484, 7757316), (55608, 7740018), (57288, 7513038), (57618, 7470008), (58032, 7416717), (58256, 7388199), (59752, 7203222), (60242, 7144632), (60528, 7110873), (61566, 6990984), (61776, 6967219), (62062, 6935112), (62559, 6880016), (63147, 6815952), (64214, 6702696), (64449, 6678256), (65538, 6567288), (66154, 6506136), (67221, 6402864), (67704, 6357186), (68094, 6320776), (68848, 6251553), (70616, 6095034), (70928, 6068223), (71496, 6020014), (71827, 5992272), (72072, 5971902), (72168, 5963958), (73332, 5869292), (73656, 5843474), (76167, 5650832), (76461, 5629104), (76824, 5602506), (77454, 5556936), (78182, 5505192), (79443, 5417808), (79794, 5393976), (81189, 5301296), (82088, 5243238), (83226, 5171544), (83412, 5160012), (84196, 5111964), (85932, 5008692), (87048, 4944478), (87384, 4925466), (89628, 4802148), (90363, 4763088), (90792, 4740582), (92349, 4660656), (93093, 4623408), (93744, 4591301), (94666, 4546584), (96321, 4468464), (97097, 4432752), (97776, 4401969), (98307, 4378192), (99231, 4337424), (101556, 4238124), (101948, 4221828), (103272, 4167702), (105924, 4063356), (106392, 4045482), (108108, 3981268), (108252, 3975972), (110968, 3878658), (111216, 3870009), (112871, 3813264), (114576, 3756519), (115236, 3735004), (116181, 3704624), (117273, 3670128), (119504, 3601611), (119691, 3595984), (120484, 3572316), (123132, 3495492), (124124, 3467556), (124839, 3447696), (125118, 3440008), (126294, 3407976), (128428, 3351348), (128898, 3339128), (131076, 3283644), (132308, 3253068), (133393, 3226608), (134442, 3201432), (135408, 3178593), (136188, 3160388), (141232, 3047517), (141999, 3031056), (142992, 3010007), (143654, 2996136), (144144, 2985951), (144336, 2981979), (146664, 2934646), (147312, 2921737), (152334, 2825416), (152922, 2814552), (153648, 2801253), (154908, 2778468), (156364, 2752596), (158886, 2708904), (159588, 2696988), (162378, 2650648), (164176, 2621619), (166452, 2585772), (166824, 2580006), (168392, 2555982), (171864, 2504346), (174096, 2472239), (174768, 2462733), (179256, 2401074), (180726, 2381544), (181584, 2370291), (184698, 2330328), (186186, 2311704), (189332, 2273292), (189441, 2271984), (192642, 2234232), (194194, 2216376), (196614, 2189096), (198462, 2168712), (201663, 2134288), (203112, 2119062), (203896, 2110914), (206544, 2083851), (211848, 2031678), (212784, 2022741), (215481, 1997424), (216216, 1990634), (216504, 1987986), (221936, 1939329), (224749, 1915056), (225742, 1906632), (229383, 1876368), (230472, 1867502), (231539, 1858896), (232362, 1852312), (234546, 1835064), (238329, 1805936), (239382, 1797992), (240968, 1786158), (246264, 1747746), (248248, 1733778), (249678, 1723848), (250236, 1720004), (252588, 1703988), (256856, 1675674), (257796, 1669564), (262152, 1641822), (264616, 1626534), (266786, 1613304), (268884, 1600716), (271089, 1587696), (272376, 1580194), (273637, 1572912), (277047, 1553552), (279279, 1541136), (283998, 1515528), (287308, 1498068), (288963, 1489488), (291291, 1477584), (293328, 1467323), (297693, 1445808), (304668, 1412708), (305844, 1407276), (309816, 1389234), (312728, 1376298), (317772, 1354452), (319176, 1348494), (324756, 1325324), (331331, 1299024), (332904, 1292886), (333648, 1290003), (336784, 1277991), (338613, 1271088), (343728, 1252173), (351819, 1223376), (353177, 1218672), (358512, 1200537), (361452, 1190772), (369396, 1165164), (372372, 1155852), (374517, 1149232), (378664, 1136646), (378882, 1135992), (385284, 1117116), (388388, 1108188), (393228, 1094548), (396924, 1084356), (400179, 1075536), (403326, 1067144), (406224, 1059531), (407792, 1055457), (417391, 1031184), (423696, 1015839), (425997, 1010352), (430001, 1000944), (430962, 998712), (432432, 995317), (433008, 993993), (449498, 957528), (451484, 953316), (458766, 938184), (460944, 933751), (463078, 929448), (464724, 926156), (469092, 917532), (476658, 902968), (478764, 898996), (481936, 893079), (492528, 873873), (496496, 866889), (499356, 861924), (500472, 860002), (505176, 851994), (513712, 837837), (515592, 834782), (524304, 820911), (529232, 813267), (533572, 806652), (537768, 800358), (542178, 793848), (544752, 790097), (547274, 786456), (554094, 776776), (558558, 770568), (567996, 757764), (568323, 757328), (574616, 749034), (577926, 744744), (582582, 738792), (595386, 722904), (609336, 706354), (611688, 703638), (619632, 694617), (625456, 688149), (635544, 677226), (638352, 674247), (646443, 665808), (649512, 662662)]