427694391432

素因数分解:

$2^3\times 3^7\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 98, 99, 108, 114, 121, 124, 126, 132, 133, 147, 152, 154, 162, 168, 171, 186, 189, 196, 198, 209, 216, 217, 228, 231, 242, 243, 248, 252, 264, 266, 279, 294, 297, 308, 324, 341, 342, 343, 363, 372, 378, 392, 396, 399, 418, 434, 441, 456, 462, 484, 486, 504, 513, 532, 539, 558, 567, 588, 589, 594, 616, 627, 648, 651, 682, 684, 686, 693, 726, 729, 744, 756, 792, 798, 836, 837, 847, 868, 882, 891, 924, 931, 968, 972, 1023, 1026, 1029, 1064, 1078, 1089, 1116, 1134, 1176, 1178, 1188, 1197, 1254, 1302, 1323, 1364, 1368, 1372, 1386, 1452, 1458, 1463, 1512, 1519, 1539, 1596, 1617, 1672, 1674, 1694, 1701, 1736, 1764, 1767, 1782, 1848, 1862, 1881, 1944, 1953, 2046, 2052, 2058, 2079, 2156, 2178, 2187, 2232, 2268, 2299, 2356, 2376, 2387, 2394, 2508, 2511, 2541, 2604, 2646, 2673, 2728, 2744, 2772, 2793, 2904, 2916, 2926, 3038, 3069, 3078, 3087, 3192, 3234, 3267, 3348, 3388, 3402, 3528, 3534, 3564, 3591, 3724, 3751, 3762, 3773, 3906, 3969, 4092, 4104, 4116, 4123, 4158, 4312, 4356, 4374, 4389, 4536, 4557, 4598, 4617, 4712, 4774, 4788, 4851, 5016, 5022, 5082, 5103, 5208, 5292, 5301, 5346, 5544, 5586, 5643, 5832, 5852, 5859, 5929, 6076, 6138, 6156, 6174, 6237, 6468, 6479, 6517, 6534, 6696, 6776, 6804, 6897, 7068, 7128, 7161, 7182, 7448, 7502, 7524, 7533, 7546, 7623, 7812, 7938, 8019, 8184, 8232, 8246, 8316, 8379, 8712, 8748, 8778, 9114, 9196, 9207, 9234, 9261, 9548, 9576, 9702, 9801, 10044, 10164, 10206, 10241, 10584, 10602, 10633, 10692, 10773, 11172, 11253, 11286, 11319, 11704, 11718, 11858, 11907, 12152, 12276, 12312, 12348, 12369, 12474, 12936, 12958, 13034, 13068, 13167, 13608, 13671, 13794, 13851, 14136, 14322, 14364, 14553, 15004, 15048, 15066, 15092, 15246, 15309, 15624, 15876, 15903, 16038, 16093, 16492, 16632, 16709, 16758, 16929, 17496, 17556, 17577, 17787, 18228, 18392, 18414, 18468, 18522, 18711, 19096, 19404, 19437, 19551, 19602, 20088, 20328, 20412, 20482, 20691, 21204, 21266, 21384, 21483, 21546, 22344, 22506, 22572, 22599, 22638, 22869, 23436, 23716, 23814, 24057, 24552, 24696, 24738, 24948, 25137, 25916, 26068, 26136, 26257, 26334, 27342, 27588, 27621, 27702, 27783, 28644, 28728, 28861, 29106, 29403, 30008, 30132, 30184, 30492, 30618, 30723, 31752, 31806, 31899, 32076, 32186, 32319, 32984, 33418, 33516, 33759, 33858, 33957, 35112, 35154, 35574, 35721, 36456, 36828, 36936, 37044, 37107, 37422, 38808, 38874, 39102, 39204, 39501, 40824, 40964, 41013, 41382, 41503, 41553, 42408, 42532, 42966, 43092, 43659, 45012, 45144, 45198, 45276, 45353, 45738, 46872, 47432, 47628, 47709, 48114, 48279, 49476, 49896, 50127, 50274, 50787, 51832, 52136, 52514, 52668, 52731, 53361, 54684, 55176, 55242, 55404, 55566, 56133, 57288, 57722, 58212, 58311, 58653, 58806, 60264, 60984, 61236, 61446, 62073, 63612, 63798, 64152, 64372, 64449, 64638, 66836, 67032, 67518, 67716, 67797, 67914, 68607, 70308, 71148, 71269, 71442, 71687, 73656, 74088, 74214, 74844, 75411, 77748, 78204, 78408, 78771, 79002, 81928, 82026, 82764, 82863, 83006, 83106, 83349, 85064, 85932, 86184, 86583, 87318, 88209, 90024, 90396, 90552, 90706, 91476, 92169, 95256, 95418, 95697, 96228, 96558, 96957, 98952, 100254, 100548, 101277, 101574, 101871, 105028, 105336, 105462, 106722, 107163, 109368, 110484, 110808, 111132, 111321, 112266, 112651, 115444, 116424, 116622, 116963, 117306, 117612, 118503, 122472, 122892, 123039, 124146, 124509, 127224, 127596, 128744, 128898, 129276, 130977, 133672, 135036, 135432, 135594, 135828, 136059, 137214, 140616, 142296, 142538, 142884, 143127, 143374, 144837, 148428, 149688, 150381, 150822, 152361, 155496, 156408, 157542, 158004, 158193, 160083, 164052, 165528, 165726, 166012, 166212, 166698, 168399, 171864, 173166, 174636, 174933, 175959, 176418, 180792, 181412, 182952, 183799, 184338, 186219, 190836, 191394, 192456, 193116, 193347, 193914, 200508, 201096, 202027, 202554, 203148, 203742, 205821, 210056, 210924, 213444, 213807, 214326, 215061, 220968, 222264, 222642, 224532, 225302, 226233, 230888, 233244, 233926, 234612, 235224, 236313, 237006, 245784, 246078, 248292, 248589, 249018, 250047, 255192, 257796, 258552, 259749, 261954, 264627, 270072, 271188, 271656, 272118, 274428, 276507, 285076, 285768, 286254, 286748, 287091, 289674, 290871, 296856, 300762, 301644, 303831, 304722, 305613, 315084, 316008, 316386, 317471, 320166, 328104, 331452, 332024, 332424, 333396, 333963, 336798, 337953, 346332, 349272, 349866, 350889, 351918, 352836, 355509, 362824, 367598, 368676, 369117, 372438, 373527, 381672, 382788, 386232, 386694, 387828, 392931, 401016, 404054, 405108, 406296, 407484, 408177, 411642, 421848, 426888, 427614, 428652, 429381, 430122, 434511, 445284, 449064, 450604, 451143, 452466, 457083, 466488, 467852, 469224, 472626, 474012, 474579, 480249, 492156, 496584, 497178, 498036, 498883, 500094, 515592, 519498, 523908, 524799, 527877, 529254, 542376, 544236, 548856, 551397, 553014, 558657, 570152, 572508, 573496, 574182, 579348, 580041, 581742, 601524, 603288, 606081, 607662, 609444, 611226, 617463, 630168, 632772, 634942, 640332, 641421, 645183, 662904, 666792, 667926, 673596, 675906, 678699, 692664, 699732, 701778, 703836, 705672, 708939, 711018, 735196, 737352, 738234, 744876, 745767, 747054, 750141, 765576, 773388, 775656, 779247, 785862, 788557, 808108, 810216, 814968, 816354, 823284, 829521, 855228, 857304, 858762, 860244, 861273, 869022, 890568, 901208, 902286, 904932, 911493, 914166, 916839, 935704, 945252, 948024, 949158, 952413, 960498, 984312, 994356, 996072, 997766, 1000188, 1001889, 1013859, 1038996, 1047816, 1049598, 1052667, 1055754, 1058508, 1066527, 1088472, 1102794, 1106028, 1107351, 1117314, 1120581, 1145016, 1148364, 1158696, 1160082, 1163484, 1178793, 1203048, 1212162, 1215324, 1218888, 1222452, 1224531, 1234926, 1265544, 1269884, 1280664, 1282842, 1286593, 1288143, 1290366, 1303533, 1335852, 1347192, 1351812, 1353429, 1357398, 1399464, 1403556, 1407672, 1417878, 1422036, 1440747, 1470392, 1476468, 1489752, 1491534, 1494108, 1496649, 1500282, 1546776, 1558494, 1571724, 1574397, 1577114, 1583631, 1616216, 1632708, 1646568, 1654191, 1659042, 1675971, 1710456, 1717524, 1720488, 1722546, 1738044, 1740123, 1804572, 1809864, 1818243, 1822986, 1828332, 1833678, 1852389, 1890504, 1898316, 1904826, 1920996, 1924263, 1935549, 1988712, 1995532, 2000376, 2003778, 2027718, 2036097, 2077992, 2099196, 2105334, 2111508, 2117016, 2126817, 2133054, 2205588, 2212056, 2214702, 2222297, 2234628, 2241162, 2296728, 2320164, 2326968, 2337741, 2357586, 2365671, 2424324, 2430648, 2444904, 2449062, 2469852, 2488563, 2539768, 2565684, 2573186, 2576286, 2580732, 2583819, 2607066, 2671704, 2703624, 2706858, 2714796, 2734479, 2750517, 2807112, 2835756, 2844072, 2857239, 2881494, 2952936, 2983068, 2988216, 2993298, 3000564, 3005667, 3041577, 3116988, 3143448, 3148794, 3154228, 3158001, 3167262, 3199581, 3265416, 3308382, 3318084, 3322053, 3351942, 3361743, 3435048, 3445092, 3476088, 3480246, 3492181, 3609144, 3636486, 3645972, 3656664, 3667356, 3673593, 3704778, 3796632, 3809652, 3841992, 3848526, 3859779, 3871098, 3910599, 3991064, 4007556, 4055436, 4060287, 4072194, 4198392, 4210668, 4223016, 4253634, 4266108, 4322241, 4411176, 4429404, 4444594, 4469256, 4482324, 4489947, 4640328, 4675482, 4715172, 4723191, 4731342, 4750893, 4848648, 4898124, 4939704, 4962573, 4977126, 5027913, 5131368, 5146372, 5152572, 5161464, 5167638, 5214132, 5220369, 5413716, 5429592, 5454729, 5468958, 5501034, 5671512, 5714478, 5762988, 5772789, 5806647, 5966136, 5986596, 6001128, 6011334, 6083154, 6233976, 6297588, 6308456, 6316002, 6334524, 6380451, 6399162, 6616764, 6636168, 6644106, 6666891, 6703884, 6723486, 6890184, 6960492, 6984362, 7013223, 7097013, 7272972, 7291944, 7334712, 7347186, 7409556, 7465689, 7619304, 7697052, 7719558, 7742196, 7751457, 7821198, 8015112, 8110872, 8120574, 8144388, 8203437, 8251551, 8421336, 8507268, 8532216, 8571717, 8644482, 8858808, 8889188, 8964648, 8979894, 9017001, 9124731, 9350964, 9430344, 9446382, 9462684, 9474003, 9501786, 9796248, 9925146, 9954252, 10055826, 10085229, 10292744, 10305144, 10335276, 10428264, 10440738, 10476543, 10827432, 10909458, 10937916, 11002068, 11020779, 11428956, 11525976, 11545578, 11579337, 11613294, 11731797, 11973192, 12022668, 12166308, 12180861, 12595176, 12632004, 12669048, 12760902, 12798324, 12966723, 13233528, 13288212, 13333782, 13407768, 13446972, 13469841, 13920984, 13968724, 14026446, 14169573, 14194026, 14252679, 14545944, 14694372, 14819112, 14887719, 14931378, 15394104, 15439116, 15484392, 15502914, 15642396, 16241148, 16288776, 16364187, 16406874, 16503102, 17014536, 17143434, 17288964, 17318367, 17419941, 17778376, 17959788, 18034002, 18249462, 18701928, 18892764, 18925368, 18948006, 19003572, 19141353, 19850292, 19908504, 20000673, 20111652, 20170458, 20670552, 20881476, 20953086, 21039669, 21291039, 21818916, 21875832, 22004136, 22041558, 22397067, 22857912, 23091156, 23158674, 23226588, 23254371, 23463594, 24045336, 24332616, 24361722, 24445267, 25264008, 25521804, 25596648, 25715151, 25933446, 26576424, 26667564, 26893944, 26939682, 27374193, 27937448, 28052892, 28339146, 28388052, 28422009, 28505358, 29388744, 29775438, 29862756, 30255687, 30878232, 31005828, 31284792, 31429629, 32482296, 32728374, 32813748, 33006204, 33062337, 34286868, 34577928, 34636734, 34738011, 34839882, 35195391, 35919576, 36068004, 36498924, 36542583, 37785528, 37896012, 38007144, 38282706, 39700584, 40001346, 40223304, 40340916, 40409523, 41762952, 41906172, 42079338, 42582078, 43637832, 44083116, 44663157, 44794134, 46182312, 46317348, 46453176, 46508742, 46927188, 48723444, 48890534, 49092561, 51043608, 51430302, 51866892, 51955101, 52259823, 53335128, 53879364, 54748386, 56105784, 56678292, 56776104, 56844018, 57010716, 57424059, 59550876, 59725512, 60002019, 60511374, 62011656, 62859258, 63119007, 63873117, 65456748, 65627496, 66012408, 66124674, 68573736, 69273468, 69476022, 69679764, 70390782, 72136008, 72997848, 73085166, 73335801, 75792024, 76565412, 77145453, 80002692, 80681832, 80819046, 82122579, 83812344, 84158676, 85164156, 85266027, 88166232, 89326314, 89588268, 90767061, 92634696, 93017484, 93854376, 94288887, 97446888, 97781068, 98185122, 99187011, 102860604, 103733784, 103910202, 104214033, 104519646, 107758728, 109496772, 113356584, 113688036, 114021432, 114848118, 119101752, 120004038, 121022748, 121228569, 125718516, 126238014, 127746234, 130913496, 132249348, 133989471, 138546936, 138952044, 139359528, 140781564, 146170332, 146671602, 147277683, 153130824, 154290906, 155865303, 156779469, 160005384, 161638092, 164245158, 168317352, 170328312, 170532054, 178652628, 179176536, 180006057, 181534122, 186034968, 188577774, 191619351, 195562136, 196370244, 198374022, 205721208, 207820404, 208428066, 209039292, 218993544, 220007403, 227376072, 229696236, 231436359, 240008076, 242045496, 242457138, 246367737, 251437032, 252476028, 255492468, 255798081, 264498696, 267978942, 277904088, 281563128, 282866661, 292340664, 293343204, 294555366, 308581812, 311730606, 312642099, 313558938, 323276184, 328490316, 341064108, 357305256, 360012114, 363068244, 363685707, 377155548, 383238702, 392740488, 396748044, 401968413, 415640808, 416856132, 418078584, 440014806, 441833049, 459392472, 462872718, 480016152, 484914276, 492735474, 504952056, 510984936, 511596162, 535957884, 540018171, 565733322, 574858053, 586686408, 589110732, 617163624, 623461212, 625284198, 627117876, 656980632, 660022209, 682128216, 694309077, 720024228, 726136488, 727371414, 754311096, 766477404, 793496088, 803936826, 833712264, 848599983, 880029612, 883666098, 925745436, 937926297, 969828552, 985470948, 1023192324, 1071915768, 1080036342, 1091057121, 1131466644, 1149716106, 1178221464, 1246922424, 1250568396, 1254235752, 1320044418, 1388618154, 1440048456, 1454742828, 1532954808, 1607873652, 1620054513, 1697199966, 1724574159, 1760059224, 1767332196, 1851490872, 1875852594, 1970941896, 1980066627, 2046384648, 2160072684, 2182114242, 2262933288, 2299432212, 2501136792, 2545799949, 2640088836, 2777236308, 2813778891, 2909485656, 3215747304, 3240109026, 3394399932, 3449148318, 3534664392, 3751705188, 3960133254, 4320145368, 4364228484, 4598864424, 4860163539, 5091599898, 5280177672, 5554472616, 5627557782, 5940199881, 6480218052, 6788799864, 6898296636, 7503410376, 7637399847, 7920266508, 8728456968, 9720327078, 10183199796, 11255115564, 11880399762, 12960436104, 13796593272, 15274799694, 15840533016, 17820599643, 19440654156, 20366399592, 22510231128, 23760799524, 30549599388, 35641199286, 38881308312, 47521599048, 53461798929, 61099198776, 71282398572, 106923597858, 142564797144, 213847195716, 427694391432]

約数ペア:

[(1, 427694391432), (2, 213847195716), (3, 142564797144), (4, 106923597858), (6, 71282398572), (7, 61099198776), (8, 53461798929), (9, 47521599048), (11, 38881308312), (12, 35641199286), (14, 30549599388), (18, 23760799524), (19, 22510231128), (21, 20366399592), (22, 19440654156), (24, 17820599643), (27, 15840533016), (28, 15274799694), (31, 13796593272), (33, 12960436104), (36, 11880399762), (38, 11255115564), (42, 10183199796), (44, 9720327078), (49, 8728456968), (54, 7920266508), (56, 7637399847), (57, 7503410376), (62, 6898296636), (63, 6788799864), (66, 6480218052), (72, 5940199881), (76, 5627557782), (77, 5554472616), (81, 5280177672), (84, 5091599898), (88, 4860163539), (93, 4598864424), (98, 4364228484), (99, 4320145368), (108, 3960133254), (114, 3751705188), (121, 3534664392), (124, 3449148318), (126, 3394399932), (132, 3240109026), (133, 3215747304), (147, 2909485656), (152, 2813778891), (154, 2777236308), (162, 2640088836), (168, 2545799949), (171, 2501136792), (186, 2299432212), (189, 2262933288), (196, 2182114242), (198, 2160072684), (209, 2046384648), (216, 1980066627), (217, 1970941896), (228, 1875852594), (231, 1851490872), (242, 1767332196), (243, 1760059224), (248, 1724574159), (252, 1697199966), (264, 1620054513), (266, 1607873652), (279, 1532954808), (294, 1454742828), (297, 1440048456), (308, 1388618154), (324, 1320044418), (341, 1254235752), (342, 1250568396), (343, 1246922424), (363, 1178221464), (372, 1149716106), (378, 1131466644), (392, 1091057121), (396, 1080036342), (399, 1071915768), (418, 1023192324), (434, 985470948), (441, 969828552), (456, 937926297), (462, 925745436), (484, 883666098), (486, 880029612), (504, 848599983), (513, 833712264), (532, 803936826), (539, 793496088), (558, 766477404), (567, 754311096), (588, 727371414), (589, 726136488), (594, 720024228), (616, 694309077), (627, 682128216), (648, 660022209), (651, 656980632), (682, 627117876), (684, 625284198), (686, 623461212), (693, 617163624), (726, 589110732), (729, 586686408), (744, 574858053), (756, 565733322), (792, 540018171), (798, 535957884), (836, 511596162), (837, 510984936), (847, 504952056), (868, 492735474), (882, 484914276), (891, 480016152), (924, 462872718), (931, 459392472), (968, 441833049), (972, 440014806), (1023, 418078584), (1026, 416856132), (1029, 415640808), (1064, 401968413), (1078, 396748044), (1089, 392740488), (1116, 383238702), (1134, 377155548), (1176, 363685707), (1178, 363068244), (1188, 360012114), (1197, 357305256), (1254, 341064108), (1302, 328490316), (1323, 323276184), (1364, 313558938), (1368, 312642099), (1372, 311730606), (1386, 308581812), (1452, 294555366), (1458, 293343204), (1463, 292340664), (1512, 282866661), (1519, 281563128), (1539, 277904088), (1596, 267978942), (1617, 264498696), (1672, 255798081), (1674, 255492468), (1694, 252476028), (1701, 251437032), (1736, 246367737), (1764, 242457138), (1767, 242045496), (1782, 240008076), (1848, 231436359), (1862, 229696236), (1881, 227376072), (1944, 220007403), (1953, 218993544), (2046, 209039292), (2052, 208428066), (2058, 207820404), (2079, 205721208), (2156, 198374022), (2178, 196370244), (2187, 195562136), (2232, 191619351), (2268, 188577774), (2299, 186034968), (2356, 181534122), (2376, 180006057), (2387, 179176536), (2394, 178652628), (2508, 170532054), (2511, 170328312), (2541, 168317352), (2604, 164245158), (2646, 161638092), (2673, 160005384), (2728, 156779469), (2744, 155865303), (2772, 154290906), (2793, 153130824), (2904, 147277683), (2916, 146671602), (2926, 146170332), (3038, 140781564), (3069, 139359528), (3078, 138952044), (3087, 138546936), (3192, 133989471), (3234, 132249348), (3267, 130913496), (3348, 127746234), (3388, 126238014), (3402, 125718516), (3528, 121228569), (3534, 121022748), (3564, 120004038), (3591, 119101752), (3724, 114848118), (3751, 114021432), (3762, 113688036), (3773, 113356584), (3906, 109496772), (3969, 107758728), (4092, 104519646), (4104, 104214033), (4116, 103910202), (4123, 103733784), (4158, 102860604), (4312, 99187011), (4356, 98185122), (4374, 97781068), (4389, 97446888), (4536, 94288887), (4557, 93854376), (4598, 93017484), (4617, 92634696), (4712, 90767061), (4774, 89588268), (4788, 89326314), (4851, 88166232), (5016, 85266027), (5022, 85164156), (5082, 84158676), (5103, 83812344), (5208, 82122579), (5292, 80819046), (5301, 80681832), (5346, 80002692), (5544, 77145453), (5586, 76565412), (5643, 75792024), (5832, 73335801), (5852, 73085166), (5859, 72997848), (5929, 72136008), (6076, 70390782), (6138, 69679764), (6156, 69476022), (6174, 69273468), (6237, 68573736), (6468, 66124674), (6479, 66012408), (6517, 65627496), (6534, 65456748), (6696, 63873117), (6776, 63119007), (6804, 62859258), (6897, 62011656), (7068, 60511374), (7128, 60002019), (7161, 59725512), (7182, 59550876), (7448, 57424059), (7502, 57010716), (7524, 56844018), (7533, 56776104), (7546, 56678292), (7623, 56105784), (7812, 54748386), (7938, 53879364), (8019, 53335128), (8184, 52259823), (8232, 51955101), (8246, 51866892), (8316, 51430302), (8379, 51043608), (8712, 49092561), (8748, 48890534), (8778, 48723444), (9114, 46927188), (9196, 46508742), (9207, 46453176), (9234, 46317348), (9261, 46182312), (9548, 44794134), (9576, 44663157), (9702, 44083116), (9801, 43637832), (10044, 42582078), (10164, 42079338), (10206, 41906172), (10241, 41762952), (10584, 40409523), (10602, 40340916), (10633, 40223304), (10692, 40001346), (10773, 39700584), (11172, 38282706), (11253, 38007144), (11286, 37896012), (11319, 37785528), (11704, 36542583), (11718, 36498924), (11858, 36068004), (11907, 35919576), (12152, 35195391), (12276, 34839882), (12312, 34738011), (12348, 34636734), (12369, 34577928), (12474, 34286868), (12936, 33062337), (12958, 33006204), (13034, 32813748), (13068, 32728374), (13167, 32482296), (13608, 31429629), (13671, 31284792), (13794, 31005828), (13851, 30878232), (14136, 30255687), (14322, 29862756), (14364, 29775438), (14553, 29388744), (15004, 28505358), (15048, 28422009), (15066, 28388052), (15092, 28339146), (15246, 28052892), (15309, 27937448), (15624, 27374193), (15876, 26939682), (15903, 26893944), (16038, 26667564), (16093, 26576424), (16492, 25933446), (16632, 25715151), (16709, 25596648), (16758, 25521804), (16929, 25264008), (17496, 24445267), (17556, 24361722), (17577, 24332616), (17787, 24045336), (18228, 23463594), (18392, 23254371), (18414, 23226588), (18468, 23158674), (18522, 23091156), (18711, 22857912), (19096, 22397067), (19404, 22041558), (19437, 22004136), (19551, 21875832), (19602, 21818916), (20088, 21291039), (20328, 21039669), (20412, 20953086), (20482, 20881476), (20691, 20670552), (21204, 20170458), (21266, 20111652), (21384, 20000673), (21483, 19908504), (21546, 19850292), (22344, 19141353), (22506, 19003572), (22572, 18948006), (22599, 18925368), (22638, 18892764), (22869, 18701928), (23436, 18249462), (23716, 18034002), (23814, 17959788), (24057, 17778376), (24552, 17419941), (24696, 17318367), (24738, 17288964), (24948, 17143434), (25137, 17014536), (25916, 16503102), (26068, 16406874), (26136, 16364187), (26257, 16288776), (26334, 16241148), (27342, 15642396), (27588, 15502914), (27621, 15484392), (27702, 15439116), (27783, 15394104), (28644, 14931378), (28728, 14887719), (28861, 14819112), (29106, 14694372), (29403, 14545944), (30008, 14252679), (30132, 14194026), (30184, 14169573), (30492, 14026446), (30618, 13968724), (30723, 13920984), (31752, 13469841), (31806, 13446972), (31899, 13407768), (32076, 13333782), (32186, 13288212), (32319, 13233528), (32984, 12966723), (33418, 12798324), (33516, 12760902), (33759, 12669048), (33858, 12632004), (33957, 12595176), (35112, 12180861), (35154, 12166308), (35574, 12022668), (35721, 11973192), (36456, 11731797), (36828, 11613294), (36936, 11579337), (37044, 11545578), (37107, 11525976), (37422, 11428956), (38808, 11020779), (38874, 11002068), (39102, 10937916), (39204, 10909458), (39501, 10827432), (40824, 10476543), (40964, 10440738), (41013, 10428264), (41382, 10335276), (41503, 10305144), (41553, 10292744), (42408, 10085229), (42532, 10055826), (42966, 9954252), (43092, 9925146), (43659, 9796248), (45012, 9501786), (45144, 9474003), (45198, 9462684), (45276, 9446382), (45353, 9430344), (45738, 9350964), (46872, 9124731), (47432, 9017001), (47628, 8979894), (47709, 8964648), (48114, 8889188), (48279, 8858808), (49476, 8644482), (49896, 8571717), (50127, 8532216), (50274, 8507268), (50787, 8421336), (51832, 8251551), (52136, 8203437), (52514, 8144388), (52668, 8120574), (52731, 8110872), (53361, 8015112), (54684, 7821198), (55176, 7751457), (55242, 7742196), (55404, 7719558), (55566, 7697052), (56133, 7619304), (57288, 7465689), (57722, 7409556), (58212, 7347186), (58311, 7334712), (58653, 7291944), (58806, 7272972), (60264, 7097013), (60984, 7013223), (61236, 6984362), (61446, 6960492), (62073, 6890184), (63612, 6723486), (63798, 6703884), (64152, 6666891), (64372, 6644106), (64449, 6636168), (64638, 6616764), (66836, 6399162), (67032, 6380451), (67518, 6334524), (67716, 6316002), (67797, 6308456), (67914, 6297588), (68607, 6233976), (70308, 6083154), (71148, 6011334), (71269, 6001128), (71442, 5986596), (71687, 5966136), (73656, 5806647), (74088, 5772789), (74214, 5762988), (74844, 5714478), (75411, 5671512), (77748, 5501034), (78204, 5468958), (78408, 5454729), (78771, 5429592), (79002, 5413716), (81928, 5220369), (82026, 5214132), (82764, 5167638), (82863, 5161464), (83006, 5152572), (83106, 5146372), (83349, 5131368), (85064, 5027913), (85932, 4977126), (86184, 4962573), (86583, 4939704), (87318, 4898124), (88209, 4848648), (90024, 4750893), (90396, 4731342), (90552, 4723191), (90706, 4715172), (91476, 4675482), (92169, 4640328), (95256, 4489947), (95418, 4482324), (95697, 4469256), (96228, 4444594), (96558, 4429404), (96957, 4411176), (98952, 4322241), (100254, 4266108), (100548, 4253634), (101277, 4223016), (101574, 4210668), (101871, 4198392), (105028, 4072194), (105336, 4060287), (105462, 4055436), (106722, 4007556), (107163, 3991064), (109368, 3910599), (110484, 3871098), (110808, 3859779), (111132, 3848526), (111321, 3841992), (112266, 3809652), (112651, 3796632), (115444, 3704778), (116424, 3673593), (116622, 3667356), (116963, 3656664), (117306, 3645972), (117612, 3636486), (118503, 3609144), (122472, 3492181), (122892, 3480246), (123039, 3476088), (124146, 3445092), (124509, 3435048), (127224, 3361743), (127596, 3351942), (128744, 3322053), (128898, 3318084), (129276, 3308382), (130977, 3265416), (133672, 3199581), (135036, 3167262), (135432, 3158001), (135594, 3154228), (135828, 3148794), (136059, 3143448), (137214, 3116988), (140616, 3041577), (142296, 3005667), (142538, 3000564), (142884, 2993298), (143127, 2988216), (143374, 2983068), (144837, 2952936), (148428, 2881494), (149688, 2857239), (150381, 2844072), (150822, 2835756), (152361, 2807112), (155496, 2750517), (156408, 2734479), (157542, 2714796), (158004, 2706858), (158193, 2703624), (160083, 2671704), (164052, 2607066), (165528, 2583819), (165726, 2580732), (166012, 2576286), (166212, 2573186), (166698, 2565684), (168399, 2539768), (171864, 2488563), (173166, 2469852), (174636, 2449062), (174933, 2444904), (175959, 2430648), (176418, 2424324), (180792, 2365671), (181412, 2357586), (182952, 2337741), (183799, 2326968), (184338, 2320164), (186219, 2296728), (190836, 2241162), (191394, 2234628), (192456, 2222297), (193116, 2214702), (193347, 2212056), (193914, 2205588), (200508, 2133054), (201096, 2126817), (202027, 2117016), (202554, 2111508), (203148, 2105334), (203742, 2099196), (205821, 2077992), (210056, 2036097), (210924, 2027718), (213444, 2003778), (213807, 2000376), (214326, 1995532), (215061, 1988712), (220968, 1935549), (222264, 1924263), (222642, 1920996), (224532, 1904826), (225302, 1898316), (226233, 1890504), (230888, 1852389), (233244, 1833678), (233926, 1828332), (234612, 1822986), (235224, 1818243), (236313, 1809864), (237006, 1804572), (245784, 1740123), (246078, 1738044), (248292, 1722546), (248589, 1720488), (249018, 1717524), (250047, 1710456), (255192, 1675971), (257796, 1659042), (258552, 1654191), (259749, 1646568), (261954, 1632708), (264627, 1616216), (270072, 1583631), (271188, 1577114), (271656, 1574397), (272118, 1571724), (274428, 1558494), (276507, 1546776), (285076, 1500282), (285768, 1496649), (286254, 1494108), (286748, 1491534), (287091, 1489752), (289674, 1476468), (290871, 1470392), (296856, 1440747), (300762, 1422036), (301644, 1417878), (303831, 1407672), (304722, 1403556), (305613, 1399464), (315084, 1357398), (316008, 1353429), (316386, 1351812), (317471, 1347192), (320166, 1335852), (328104, 1303533), (331452, 1290366), (332024, 1288143), (332424, 1286593), (333396, 1282842), (333963, 1280664), (336798, 1269884), (337953, 1265544), (346332, 1234926), (349272, 1224531), (349866, 1222452), (350889, 1218888), (351918, 1215324), (352836, 1212162), (355509, 1203048), (362824, 1178793), (367598, 1163484), (368676, 1160082), (369117, 1158696), (372438, 1148364), (373527, 1145016), (381672, 1120581), (382788, 1117314), (386232, 1107351), (386694, 1106028), (387828, 1102794), (392931, 1088472), (401016, 1066527), (404054, 1058508), (405108, 1055754), (406296, 1052667), (407484, 1049598), (408177, 1047816), (411642, 1038996), (421848, 1013859), (426888, 1001889), (427614, 1000188), (428652, 997766), (429381, 996072), (430122, 994356), (434511, 984312), (445284, 960498), (449064, 952413), (450604, 949158), (451143, 948024), (452466, 945252), (457083, 935704), (466488, 916839), (467852, 914166), (469224, 911493), (472626, 904932), (474012, 902286), (474579, 901208), (480249, 890568), (492156, 869022), (496584, 861273), (497178, 860244), (498036, 858762), (498883, 857304), (500094, 855228), (515592, 829521), (519498, 823284), (523908, 816354), (524799, 814968), (527877, 810216), (529254, 808108), (542376, 788557), (544236, 785862), (548856, 779247), (551397, 775656), (553014, 773388), (558657, 765576), (570152, 750141), (572508, 747054), (573496, 745767), (574182, 744876), (579348, 738234), (580041, 737352), (581742, 735196), (601524, 711018), (603288, 708939), (606081, 705672), (607662, 703836), (609444, 701778), (611226, 699732), (617463, 692664), (630168, 678699), (632772, 675906), (634942, 673596), (640332, 667926), (641421, 666792), (645183, 662904)]