400831183368

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^2$

素因数の和:126

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 17, 18, 19, 21, 22, 24, 27, 28, 33, 34, 36, 38, 42, 44, 49, 51, 54, 56, 57, 63, 66, 68, 72, 76, 77, 81, 84, 88, 98, 99, 102, 108, 114, 119, 121, 126, 132, 133, 136, 147, 152, 153, 154, 162, 168, 171, 187, 189, 196, 198, 204, 209, 216, 228, 231, 238, 242, 252, 264, 266, 289, 294, 297, 306, 308, 323, 324, 342, 357, 361, 363, 374, 378, 392, 396, 399, 408, 418, 441, 456, 459, 462, 476, 484, 504, 513, 532, 539, 561, 567, 578, 588, 594, 612, 616, 627, 646, 648, 684, 693, 714, 722, 726, 748, 756, 792, 798, 833, 836, 847, 867, 882, 891, 918, 924, 931, 952, 968, 969, 1026, 1064, 1071, 1078, 1083, 1089, 1122, 1134, 1156, 1176, 1188, 1197, 1224, 1254, 1292, 1309, 1323, 1368, 1377, 1386, 1428, 1444, 1452, 1463, 1496, 1512, 1539, 1596, 1617, 1666, 1672, 1683, 1694, 1734, 1764, 1782, 1836, 1848, 1862, 1881, 1938, 2023, 2052, 2057, 2079, 2142, 2156, 2166, 2178, 2244, 2261, 2268, 2299, 2312, 2376, 2394, 2499, 2508, 2527, 2541, 2584, 2601, 2618, 2646, 2754, 2772, 2793, 2856, 2888, 2904, 2907, 2926, 3078, 3179, 3192, 3213, 3234, 3249, 3267, 3332, 3366, 3388, 3468, 3528, 3553, 3564, 3591, 3672, 3724, 3762, 3876, 3927, 3969, 3971, 4046, 4104, 4114, 4158, 4284, 4312, 4332, 4356, 4389, 4488, 4522, 4536, 4598, 4788, 4851, 4998, 5016, 5049, 5054, 5082, 5202, 5236, 5292, 5491, 5508, 5544, 5586, 5643, 5814, 5852, 5929, 6069, 6137, 6156, 6171, 6237, 6358, 6426, 6468, 6498, 6534, 6664, 6732, 6776, 6783, 6897, 6936, 7106, 7128, 7182, 7448, 7497, 7524, 7581, 7623, 7752, 7803, 7854, 7938, 7942, 8092, 8228, 8316, 8379, 8568, 8664, 8712, 8721, 8778, 9044, 9163, 9196, 9537, 9576, 9639, 9702, 9747, 9801, 9996, 10098, 10108, 10164, 10241, 10404, 10472, 10584, 10659, 10773, 10982, 11016, 11172, 11286, 11628, 11704, 11781, 11858, 11913, 12138, 12274, 12312, 12342, 12474, 12716, 12852, 12936, 12996, 13068, 13167, 13464, 13566, 13794, 14161, 14212, 14364, 14399, 14553, 14994, 15048, 15147, 15162, 15246, 15606, 15708, 15827, 15876, 15884, 16093, 16184, 16456, 16473, 16632, 16758, 16929, 17442, 17556, 17689, 17787, 18088, 18207, 18326, 18392, 18411, 18513, 19074, 19278, 19404, 19494, 19602, 19992, 20196, 20216, 20328, 20349, 20482, 20691, 20808, 21318, 21546, 21964, 22253, 22344, 22491, 22572, 22743, 22869, 23256, 23409, 23562, 23716, 23826, 24276, 24548, 24684, 24871, 24948, 25137, 25432, 25704, 25992, 26136, 26163, 26334, 27132, 27489, 27588, 27797, 28322, 28424, 28611, 28728, 28798, 29106, 29241, 29988, 30294, 30324, 30492, 30723, 31212, 31416, 31654, 31752, 31768, 31977, 32186, 32946, 33516, 33858, 34884, 34969, 35112, 35343, 35378, 35574, 35739, 36414, 36652, 36822, 37026, 38148, 38437, 38556, 38808, 38988, 39083, 39204, 39501, 40392, 40698, 40964, 41382, 42483, 42636, 42959, 43092, 43197, 43659, 43681, 43928, 44506, 44982, 45144, 45486, 45738, 46818, 47124, 47432, 47481, 47652, 48279, 48552, 49096, 49368, 49419, 49742, 49896, 50274, 52326, 52668, 53067, 53361, 54264, 54621, 54978, 55176, 55233, 55539, 55594, 56644, 57222, 57596, 58212, 58482, 59976, 60401, 60588, 60648, 60984, 61047, 61446, 62073, 62424, 63308, 63954, 64372, 65892, 66759, 67032, 67473, 67507, 67716, 68229, 68607, 69768, 69938, 70686, 70756, 71148, 71478, 72828, 73304, 73644, 74052, 74613, 75411, 76296, 76874, 77112, 77976, 78166, 78408, 79002, 81396, 81928, 82467, 82764, 83391, 84966, 85272, 85833, 85918, 86184, 86394, 87318, 87362, 89012, 89964, 90972, 91476, 92169, 93636, 94248, 94962, 95304, 95931, 96558, 98838, 99484, 100548, 100793, 104329, 104652, 104907, 105336, 106029, 106134, 106722, 107217, 109242, 109956, 110466, 111078, 111188, 112651, 113288, 114444, 115192, 115311, 116424, 116964, 117249, 118503, 120802, 121176, 122094, 122892, 124146, 126616, 127449, 127908, 128744, 128877, 129591, 131043, 131784, 133518, 134946, 135014, 135432, 136458, 137214, 139876, 141372, 141512, 142296, 142443, 142956, 144837, 145656, 147288, 148104, 148257, 149226, 150822, 153748, 155771, 156332, 158004, 159201, 160083, 162792, 163863, 164934, 165528, 165699, 166617, 166782, 169932, 171666, 171836, 172788, 174097, 174636, 174724, 178024, 179928, 181203, 181944, 182952, 183141, 184338, 186219, 187272, 189924, 191862, 193116, 194579, 197676, 198968, 200277, 201096, 201586, 202521, 204687, 208658, 209304, 209814, 212058, 212268, 213444, 214434, 218484, 219912, 220932, 222156, 222376, 223839, 225302, 228888, 230622, 233928, 234498, 237006, 241604, 244188, 244783, 245784, 247401, 248292, 250173, 254898, 255816, 257499, 257754, 259182, 262086, 267036, 269059, 269892, 270028, 272916, 273581, 274428, 276507, 279752, 282744, 284886, 285912, 287793, 289674, 296514, 298452, 300713, 301644, 302379, 305767, 307496, 311542, 312664, 312987, 314721, 316008, 318402, 320166, 321651, 327726, 329868, 331398, 333234, 333564, 337953, 339864, 343332, 343672, 345576, 345933, 348194, 349272, 349448, 351747, 362406, 366282, 368676, 372438, 379848, 382347, 383724, 386232, 386631, 388773, 389158, 393129, 395352, 400554, 403172, 405042, 409374, 417316, 419628, 422807, 424116, 424536, 426888, 427329, 428868, 434511, 436968, 441864, 444312, 444771, 447678, 450604, 461244, 467313, 468996, 472549, 474012, 477603, 480249, 483208, 488376, 489566, 494802, 496584, 497097, 500346, 509796, 514998, 515508, 518364, 522291, 524172, 534072, 538118, 539784, 540056, 543609, 545832, 547162, 548856, 553014, 569772, 575586, 579348, 583737, 593028, 596904, 600831, 601426, 603288, 604758, 607563, 611534, 623084, 625974, 629442, 636804, 640332, 643302, 655452, 659736, 662796, 664411, 666468, 667128, 671517, 675906, 686664, 691866, 696388, 703494, 724812, 730303, 732564, 734349, 737352, 742203, 742577, 744876, 750519, 764694, 767448, 773262, 777546, 778316, 786258, 801108, 806344, 807177, 810084, 818748, 820743, 829521, 834632, 839256, 845614, 848232, 854658, 857736, 869022, 889542, 895356, 901208, 902139, 907137, 917301, 922488, 934626, 937992, 938961, 944163, 945098, 948024, 955206, 960498, 979132, 989604, 994194, 1000692, 1013859, 1019592, 1029996, 1031016, 1036728, 1037799, 1044582, 1048344, 1055241, 1076236, 1087218, 1094324, 1106028, 1139544, 1147041, 1147619, 1151172, 1158696, 1159893, 1166319, 1167474, 1179387, 1186056, 1201662, 1202852, 1209516, 1215126, 1223068, 1246168, 1251948, 1258884, 1268421, 1273608, 1280664, 1281987, 1286604, 1303533, 1310904, 1325592, 1328822, 1332936, 1343034, 1351812, 1383732, 1392776, 1401939, 1406988, 1417647, 1432809, 1449624, 1460606, 1465128, 1468698, 1484406, 1485154, 1489752, 1501038, 1529388, 1546524, 1555092, 1556632, 1566873, 1572516, 1602216, 1614354, 1620168, 1630827, 1637496, 1641486, 1659042, 1691228, 1709316, 1713481, 1738044, 1751211, 1779084, 1790712, 1802493, 1804278, 1814274, 1822689, 1834602, 1869252, 1877922, 1888326, 1890196, 1910412, 1915067, 1920996, 1958264, 1979208, 1988388, 1993233, 2001384, 2014551, 2027718, 2059992, 2075598, 2089164, 2110482, 2140369, 2152472, 2174436, 2188648, 2190909, 2203047, 2212056, 2227731, 2251557, 2294082, 2295238, 2302344, 2319786, 2332638, 2334948, 2358774, 2403324, 2405704, 2419032, 2421531, 2430252, 2446136, 2462229, 2503896, 2517768, 2536842, 2563974, 2573208, 2607066, 2657644, 2686068, 2703624, 2706417, 2721411, 2751903, 2767464, 2803878, 2813976, 2816883, 2832489, 2835294, 2865618, 2921212, 2937396, 2959649, 2968812, 2970308, 3002076, 3041577, 3058776, 3093048, 3110184, 3113397, 3133746, 3145032, 3165723, 3228708, 3261654, 3282972, 3307843, 3318084, 3382456, 3418632, 3426962, 3442857, 3476088, 3479679, 3502422, 3538161, 3558168, 3604986, 3608556, 3628548, 3645378, 3669204, 3738504, 3755844, 3776652, 3780392, 3805263, 3820824, 3830134, 3841992, 3976776, 3986466, 4029102, 4055436, 4151196, 4178328, 4205817, 4220964, 4252941, 4280738, 4348872, 4381818, 4406094, 4455462, 4503114, 4588164, 4590476, 4639572, 4650877, 4665276, 4669896, 4700619, 4717548, 4806648, 4843062, 4860504, 4892481, 4924458, 5073684, 5112121, 5127948, 5140443, 5198039, 5214132, 5253633, 5315288, 5372136, 5412834, 5442822, 5468067, 5503806, 5607756, 5633766, 5664978, 5670588, 5731236, 5745201, 5842424, 5874792, 5919298, 5937624, 5940616, 5979699, 6004152, 6083154, 6226794, 6267492, 6331446, 6421107, 6457416, 6523308, 6565944, 6572727, 6609141, 6615686, 6636168, 6683193, 6853924, 6885714, 6959358, 7004844, 7076322, 7209972, 7217112, 7257096, 7264593, 7290756, 7338408, 7386687, 7511688, 7553304, 7610526, 7660268, 7972932, 8033333, 8058204, 8110872, 8119251, 8164233, 8255709, 8302392, 8411634, 8441928, 8450649, 8505882, 8561476, 8763636, 8812188, 8878947, 8910924, 9006228, 9124731, 9176328, 9180952, 9279144, 9301754, 9330552, 9401238, 9435096, 9686124, 9784962, 9848916, 9923529, 10147368, 10224242, 10255896, 10280886, 10328571, 10396078, 10428264, 10507266, 10825668, 10885644, 10936134, 11007612, 11215512, 11267532, 11329956, 11341176, 11415789, 11462472, 11490402, 11838596, 11959398, 12166308, 12453588, 12534984, 12617451, 12623809, 12662892, 12758823, 12842214, 13046616, 13145454, 13218282, 13231372, 13366386, 13707848, 13771428, 13918716, 13952631, 14009688, 14101857, 14152644, 14419944, 14529186, 14581512, 14773374, 15221052, 15320536, 15336363, 15421329, 15594117, 15760899, 15945864, 16066666, 16116408, 16238502, 16328466, 16511418, 16823268, 16901298, 17011764, 17122952, 17235603, 17527272, 17624376, 17757894, 17821848, 17939097, 18012456, 18249462, 18603508, 18802476, 19263321, 19372248, 19569924, 19697832, 19718181, 19827423, 19847058, 20049579, 20448484, 20561772, 20657142, 20792156, 21014532, 21651336, 21771288, 21793779, 21872268, 22015224, 22160061, 22535064, 22659912, 22831578, 22980804, 23677192, 23918796, 24099999, 24332616, 24357753, 24767127, 24907176, 25234902, 25247618, 25325784, 25517646, 25684428, 26290908, 26436564, 26462744, 26636841, 26732772, 27542856, 27837432, 27905262, 28203714, 28305288, 29058372, 29546748, 29770587, 30442104, 30672726, 30842658, 30985713, 31188234, 31521798, 32133332, 32477004, 32556139, 32656932, 33022836, 33646536, 33802596, 34023528, 34247367, 34471206, 35515788, 35878194, 36386273, 36498924, 37207016, 37604952, 37871427, 38276469, 38526642, 39139848, 39436362, 39654846, 39694116, 40099158, 40896968, 41123544, 41314284, 41584312, 41857893, 42029064, 43587558, 43744536, 44320122, 45663156, 45961608, 46009089, 46263987, 46782351, 47837592, 48199998, 48715506, 49534254, 50469804, 50495236, 51035292, 51368856, 51706809, 52581816, 52873128, 53273682, 53465544, 53817291, 55810524, 56233331, 56407428, 57789963, 58116744, 59093496, 59154543, 59541174, 60148737, 61345452, 61685316, 61971426, 62376468, 63043596, 64266664, 64954008, 65112278, 65313864, 66045672, 67605192, 68494734, 68942412, 71031576, 71756388, 72299997, 72772546, 72997848, 75742854, 76552938, 77053284, 78872724, 79309692, 79388232, 79910523, 80198316, 82628568, 83715786, 87175116, 88366663, 88640244, 89311761, 91326312, 92018178, 92527974, 92957139, 93564702, 96399996, 97431012, 97668417, 99068508, 100939608, 100990472, 102070584, 103413618, 106547364, 107634582, 109158819, 111621048, 112466662, 112814856, 113614281, 115579926, 118309086, 119082348, 120297474, 122690904, 123370632, 123942852, 124752936, 125573679, 126087192, 130224556, 136989468, 137884824, 138027267, 138791961, 140347053, 143512776, 144599994, 145545092, 151485708, 153105876, 154106568, 155120427, 157745448, 158619384, 159821046, 160396632, 167431572, 168699993, 173369889, 174350232, 176733326, 177280488, 178623522, 184036356, 185055948, 185914278, 187129404, 192799992, 194862024, 195336834, 198137016, 206827236, 213094728, 215269164, 216899991, 218317638, 224933324, 227228562, 231159852, 236618172, 238164696, 239731569, 240594948, 247885704, 251147358, 260449112, 265099989, 267935283, 273978936, 276054534, 277583922, 280694106, 289199988, 291090184, 293005251, 302971416, 306211752, 310240854, 319642092, 327476457, 334863144, 337399986, 340842843, 346739778, 353466652, 357247044, 368072712, 370111896, 371828556, 374258808, 376721037, 390673668, 413654472, 414081801, 421041159, 430538328, 433799982, 436635276, 449866648, 454457124, 462319704, 473236344, 479463138, 481189896, 502294716, 506099979, 530199978, 535870566, 552109068, 555167844, 561388212, 578399976, 586010502, 618566641, 620481708, 639284184, 650699973, 654952914, 674799972, 681685686, 693479556, 706933304, 714494088, 743657112, 753442074, 781347336, 795299967, 828163602, 842082318, 867599964, 873270552, 879015753, 908914248, 958926276, 982429371, 1004589432, 1012199958, 1022528529, 1060399956, 1071741132, 1104218136, 1110335688, 1122776424, 1172021004, 1237133282, 1240963416, 1301399946, 1309905828, 1349599944, 1363371372, 1386959112, 1506884148, 1518299937, 1590599934, 1656327204, 1684164636, 1735199928, 1758031506, 1855699923, 1917852552, 1964858742, 2024399916, 2045057058, 2120799912, 2143482264, 2344042008, 2385899901, 2474266564, 2602799892, 2619811656, 2637047259, 2726742744, 2947288113, 3013768296, 3036599874, 3181199868, 3312654408, 3368329272, 3516063012, 3711399846, 3929717484, 4048799832, 4090114116, 4554899811, 4771799802, 4948533128, 5205599784, 5274094518, 5567099769, 5894576226, 6073199748, 6362399736, 7032126024, 7157699703, 7422799692, 7859434968, 8180228232, 9109799622, 9543599604, 10548189036, 11134199538, 11789152452, 12146399496, 14315399406, 14845599384, 16701299307, 18219599244, 19087199208, 21096378072, 22268399076, 23578304904, 28630798812, 33402598614, 36439198488, 44536798152, 50103897921, 57261597624, 66805197228, 100207795842, 133610394456, 200415591684, 400831183368]

約数ペア:

[(1, 400831183368), (2, 200415591684), (3, 133610394456), (4, 100207795842), (6, 66805197228), (7, 57261597624), (8, 50103897921), (9, 44536798152), (11, 36439198488), (12, 33402598614), (14, 28630798812), (17, 23578304904), (18, 22268399076), (19, 21096378072), (21, 19087199208), (22, 18219599244), (24, 16701299307), (27, 14845599384), (28, 14315399406), (33, 12146399496), (34, 11789152452), (36, 11134199538), (38, 10548189036), (42, 9543599604), (44, 9109799622), (49, 8180228232), (51, 7859434968), (54, 7422799692), (56, 7157699703), (57, 7032126024), (63, 6362399736), (66, 6073199748), (68, 5894576226), (72, 5567099769), (76, 5274094518), (77, 5205599784), (81, 4948533128), (84, 4771799802), (88, 4554899811), (98, 4090114116), (99, 4048799832), (102, 3929717484), (108, 3711399846), (114, 3516063012), (119, 3368329272), (121, 3312654408), (126, 3181199868), (132, 3036599874), (133, 3013768296), (136, 2947288113), (147, 2726742744), (152, 2637047259), (153, 2619811656), (154, 2602799892), (162, 2474266564), (168, 2385899901), (171, 2344042008), (187, 2143482264), (189, 2120799912), (196, 2045057058), (198, 2024399916), (204, 1964858742), (209, 1917852552), (216, 1855699923), (228, 1758031506), (231, 1735199928), (238, 1684164636), (242, 1656327204), (252, 1590599934), (264, 1518299937), (266, 1506884148), (289, 1386959112), (294, 1363371372), (297, 1349599944), (306, 1309905828), (308, 1301399946), (323, 1240963416), (324, 1237133282), (342, 1172021004), (357, 1122776424), (361, 1110335688), (363, 1104218136), (374, 1071741132), (378, 1060399956), (392, 1022528529), (396, 1012199958), (399, 1004589432), (408, 982429371), (418, 958926276), (441, 908914248), (456, 879015753), (459, 873270552), (462, 867599964), (476, 842082318), (484, 828163602), (504, 795299967), (513, 781347336), (532, 753442074), (539, 743657112), (561, 714494088), (567, 706933304), (578, 693479556), (588, 681685686), (594, 674799972), (612, 654952914), (616, 650699973), (627, 639284184), (646, 620481708), (648, 618566641), (684, 586010502), (693, 578399976), (714, 561388212), (722, 555167844), (726, 552109068), (748, 535870566), (756, 530199978), (792, 506099979), (798, 502294716), (833, 481189896), (836, 479463138), (847, 473236344), (867, 462319704), (882, 454457124), (891, 449866648), (918, 436635276), (924, 433799982), (931, 430538328), (952, 421041159), (968, 414081801), (969, 413654472), (1026, 390673668), (1064, 376721037), (1071, 374258808), (1078, 371828556), (1083, 370111896), (1089, 368072712), (1122, 357247044), (1134, 353466652), (1156, 346739778), (1176, 340842843), (1188, 337399986), (1197, 334863144), (1224, 327476457), (1254, 319642092), (1292, 310240854), (1309, 306211752), (1323, 302971416), (1368, 293005251), (1377, 291090184), (1386, 289199988), (1428, 280694106), (1444, 277583922), (1452, 276054534), (1463, 273978936), (1496, 267935283), (1512, 265099989), (1539, 260449112), (1596, 251147358), (1617, 247885704), (1666, 240594948), (1672, 239731569), (1683, 238164696), (1694, 236618172), (1734, 231159852), (1764, 227228562), (1782, 224933324), (1836, 218317638), (1848, 216899991), (1862, 215269164), (1881, 213094728), (1938, 206827236), (2023, 198137016), (2052, 195336834), (2057, 194862024), (2079, 192799992), (2142, 187129404), (2156, 185914278), (2166, 185055948), (2178, 184036356), (2244, 178623522), (2261, 177280488), (2268, 176733326), (2299, 174350232), (2312, 173369889), (2376, 168699993), (2394, 167431572), (2499, 160396632), (2508, 159821046), (2527, 158619384), (2541, 157745448), (2584, 155120427), (2601, 154106568), (2618, 153105876), (2646, 151485708), (2754, 145545092), (2772, 144599994), (2793, 143512776), (2856, 140347053), (2888, 138791961), (2904, 138027267), (2907, 137884824), (2926, 136989468), (3078, 130224556), (3179, 126087192), (3192, 125573679), (3213, 124752936), (3234, 123942852), (3249, 123370632), (3267, 122690904), (3332, 120297474), (3366, 119082348), (3388, 118309086), (3468, 115579926), (3528, 113614281), (3553, 112814856), (3564, 112466662), (3591, 111621048), (3672, 109158819), (3724, 107634582), (3762, 106547364), (3876, 103413618), (3927, 102070584), (3969, 100990472), (3971, 100939608), (4046, 99068508), (4104, 97668417), (4114, 97431012), (4158, 96399996), (4284, 93564702), (4312, 92957139), (4332, 92527974), (4356, 92018178), (4389, 91326312), (4488, 89311761), (4522, 88640244), (4536, 88366663), (4598, 87175116), (4788, 83715786), (4851, 82628568), (4998, 80198316), (5016, 79910523), (5049, 79388232), (5054, 79309692), (5082, 78872724), (5202, 77053284), (5236, 76552938), (5292, 75742854), (5491, 72997848), (5508, 72772546), (5544, 72299997), (5586, 71756388), (5643, 71031576), (5814, 68942412), (5852, 68494734), (5929, 67605192), (6069, 66045672), (6137, 65313864), (6156, 65112278), (6171, 64954008), (6237, 64266664), (6358, 63043596), (6426, 62376468), (6468, 61971426), (6498, 61685316), (6534, 61345452), (6664, 60148737), (6732, 59541174), (6776, 59154543), (6783, 59093496), (6897, 58116744), (6936, 57789963), (7106, 56407428), (7128, 56233331), (7182, 55810524), (7448, 53817291), (7497, 53465544), (7524, 53273682), (7581, 52873128), (7623, 52581816), (7752, 51706809), (7803, 51368856), (7854, 51035292), (7938, 50495236), (7942, 50469804), (8092, 49534254), (8228, 48715506), (8316, 48199998), (8379, 47837592), (8568, 46782351), (8664, 46263987), (8712, 46009089), (8721, 45961608), (8778, 45663156), (9044, 44320122), (9163, 43744536), (9196, 43587558), (9537, 42029064), (9576, 41857893), (9639, 41584312), (9702, 41314284), (9747, 41123544), (9801, 40896968), (9996, 40099158), (10098, 39694116), (10108, 39654846), (10164, 39436362), (10241, 39139848), (10404, 38526642), (10472, 38276469), (10584, 37871427), (10659, 37604952), (10773, 37207016), (10982, 36498924), (11016, 36386273), (11172, 35878194), (11286, 35515788), (11628, 34471206), (11704, 34247367), (11781, 34023528), (11858, 33802596), (11913, 33646536), (12138, 33022836), (12274, 32656932), (12312, 32556139), (12342, 32477004), (12474, 32133332), (12716, 31521798), (12852, 31188234), (12936, 30985713), (12996, 30842658), (13068, 30672726), (13167, 30442104), (13464, 29770587), (13566, 29546748), (13794, 29058372), (14161, 28305288), (14212, 28203714), (14364, 27905262), (14399, 27837432), (14553, 27542856), (14994, 26732772), (15048, 26636841), (15147, 26462744), (15162, 26436564), (15246, 26290908), (15606, 25684428), (15708, 25517646), (15827, 25325784), (15876, 25247618), (15884, 25234902), (16093, 24907176), (16184, 24767127), (16456, 24357753), (16473, 24332616), (16632, 24099999), (16758, 23918796), (16929, 23677192), (17442, 22980804), (17556, 22831578), (17689, 22659912), (17787, 22535064), (18088, 22160061), (18207, 22015224), (18326, 21872268), (18392, 21793779), (18411, 21771288), (18513, 21651336), (19074, 21014532), (19278, 20792156), (19404, 20657142), (19494, 20561772), (19602, 20448484), (19992, 20049579), (20196, 19847058), (20216, 19827423), (20328, 19718181), (20349, 19697832), (20482, 19569924), (20691, 19372248), (20808, 19263321), (21318, 18802476), (21546, 18603508), (21964, 18249462), (22253, 18012456), (22344, 17939097), (22491, 17821848), (22572, 17757894), (22743, 17624376), (22869, 17527272), (23256, 17235603), (23409, 17122952), (23562, 17011764), (23716, 16901298), (23826, 16823268), (24276, 16511418), (24548, 16328466), (24684, 16238502), (24871, 16116408), (24948, 16066666), (25137, 15945864), (25432, 15760899), (25704, 15594117), (25992, 15421329), (26136, 15336363), (26163, 15320536), (26334, 15221052), (27132, 14773374), (27489, 14581512), (27588, 14529186), (27797, 14419944), (28322, 14152644), (28424, 14101857), (28611, 14009688), (28728, 13952631), (28798, 13918716), (29106, 13771428), (29241, 13707848), (29988, 13366386), (30294, 13231372), (30324, 13218282), (30492, 13145454), (30723, 13046616), (31212, 12842214), (31416, 12758823), (31654, 12662892), (31752, 12623809), (31768, 12617451), (31977, 12534984), (32186, 12453588), (32946, 12166308), (33516, 11959398), (33858, 11838596), (34884, 11490402), (34969, 11462472), (35112, 11415789), (35343, 11341176), (35378, 11329956), (35574, 11267532), (35739, 11215512), (36414, 11007612), (36652, 10936134), (36822, 10885644), (37026, 10825668), (38148, 10507266), (38437, 10428264), (38556, 10396078), (38808, 10328571), (38988, 10280886), (39083, 10255896), (39204, 10224242), (39501, 10147368), (40392, 9923529), (40698, 9848916), (40964, 9784962), (41382, 9686124), (42483, 9435096), (42636, 9401238), (42959, 9330552), (43092, 9301754), (43197, 9279144), (43659, 9180952), (43681, 9176328), (43928, 9124731), (44506, 9006228), (44982, 8910924), (45144, 8878947), (45486, 8812188), (45738, 8763636), (46818, 8561476), (47124, 8505882), (47432, 8450649), (47481, 8441928), (47652, 8411634), (48279, 8302392), (48552, 8255709), (49096, 8164233), (49368, 8119251), (49419, 8110872), (49742, 8058204), (49896, 8033333), (50274, 7972932), (52326, 7660268), (52668, 7610526), (53067, 7553304), (53361, 7511688), (54264, 7386687), (54621, 7338408), (54978, 7290756), (55176, 7264593), (55233, 7257096), (55539, 7217112), (55594, 7209972), (56644, 7076322), (57222, 7004844), (57596, 6959358), (58212, 6885714), (58482, 6853924), (59976, 6683193), (60401, 6636168), (60588, 6615686), (60648, 6609141), (60984, 6572727), (61047, 6565944), (61446, 6523308), (62073, 6457416), (62424, 6421107), (63308, 6331446), (63954, 6267492), (64372, 6226794), (65892, 6083154), (66759, 6004152), (67032, 5979699), (67473, 5940616), (67507, 5937624), (67716, 5919298), (68229, 5874792), (68607, 5842424), (69768, 5745201), (69938, 5731236), (70686, 5670588), (70756, 5664978), (71148, 5633766), (71478, 5607756), (72828, 5503806), (73304, 5468067), (73644, 5442822), (74052, 5412834), (74613, 5372136), (75411, 5315288), (76296, 5253633), (76874, 5214132), (77112, 5198039), (77976, 5140443), (78166, 5127948), (78408, 5112121), (79002, 5073684), (81396, 4924458), (81928, 4892481), (82467, 4860504), (82764, 4843062), (83391, 4806648), (84966, 4717548), (85272, 4700619), (85833, 4669896), (85918, 4665276), (86184, 4650877), (86394, 4639572), (87318, 4590476), (87362, 4588164), (89012, 4503114), (89964, 4455462), (90972, 4406094), (91476, 4381818), (92169, 4348872), (93636, 4280738), (94248, 4252941), (94962, 4220964), (95304, 4205817), (95931, 4178328), (96558, 4151196), (98838, 4055436), (99484, 4029102), (100548, 3986466), (100793, 3976776), (104329, 3841992), (104652, 3830134), (104907, 3820824), (105336, 3805263), (106029, 3780392), (106134, 3776652), (106722, 3755844), (107217, 3738504), (109242, 3669204), (109956, 3645378), (110466, 3628548), (111078, 3608556), (111188, 3604986), (112651, 3558168), (113288, 3538161), (114444, 3502422), (115192, 3479679), (115311, 3476088), (116424, 3442857), (116964, 3426962), (117249, 3418632), (118503, 3382456), (120802, 3318084), (121176, 3307843), (122094, 3282972), (122892, 3261654), (124146, 3228708), (126616, 3165723), (127449, 3145032), (127908, 3133746), (128744, 3113397), (128877, 3110184), (129591, 3093048), (131043, 3058776), (131784, 3041577), (133518, 3002076), (134946, 2970308), (135014, 2968812), (135432, 2959649), (136458, 2937396), (137214, 2921212), (139876, 2865618), (141372, 2835294), (141512, 2832489), (142296, 2816883), (142443, 2813976), (142956, 2803878), (144837, 2767464), (145656, 2751903), (147288, 2721411), (148104, 2706417), (148257, 2703624), (149226, 2686068), (150822, 2657644), (153748, 2607066), (155771, 2573208), (156332, 2563974), (158004, 2536842), (159201, 2517768), (160083, 2503896), (162792, 2462229), (163863, 2446136), (164934, 2430252), (165528, 2421531), (165699, 2419032), (166617, 2405704), (166782, 2403324), (169932, 2358774), (171666, 2334948), (171836, 2332638), (172788, 2319786), (174097, 2302344), (174636, 2295238), (174724, 2294082), (178024, 2251557), (179928, 2227731), (181203, 2212056), (181944, 2203047), (182952, 2190909), (183141, 2188648), (184338, 2174436), (186219, 2152472), (187272, 2140369), (189924, 2110482), (191862, 2089164), (193116, 2075598), (194579, 2059992), (197676, 2027718), (198968, 2014551), (200277, 2001384), (201096, 1993233), (201586, 1988388), (202521, 1979208), (204687, 1958264), (208658, 1920996), (209304, 1915067), (209814, 1910412), (212058, 1890196), (212268, 1888326), (213444, 1877922), (214434, 1869252), (218484, 1834602), (219912, 1822689), (220932, 1814274), (222156, 1804278), (222376, 1802493), (223839, 1790712), (225302, 1779084), (228888, 1751211), (230622, 1738044), (233928, 1713481), (234498, 1709316), (237006, 1691228), (241604, 1659042), (244188, 1641486), (244783, 1637496), (245784, 1630827), (247401, 1620168), (248292, 1614354), (250173, 1602216), (254898, 1572516), (255816, 1566873), (257499, 1556632), (257754, 1555092), (259182, 1546524), (262086, 1529388), (267036, 1501038), (269059, 1489752), (269892, 1485154), (270028, 1484406), (272916, 1468698), (273581, 1465128), (274428, 1460606), (276507, 1449624), (279752, 1432809), (282744, 1417647), (284886, 1406988), (285912, 1401939), (287793, 1392776), (289674, 1383732), (296514, 1351812), (298452, 1343034), (300713, 1332936), (301644, 1328822), (302379, 1325592), (305767, 1310904), (307496, 1303533), (311542, 1286604), (312664, 1281987), (312987, 1280664), (314721, 1273608), (316008, 1268421), (318402, 1258884), (320166, 1251948), (321651, 1246168), (327726, 1223068), (329868, 1215126), (331398, 1209516), (333234, 1202852), (333564, 1201662), (337953, 1186056), (339864, 1179387), (343332, 1167474), (343672, 1166319), (345576, 1159893), (345933, 1158696), (348194, 1151172), (349272, 1147619), (349448, 1147041), (351747, 1139544), (362406, 1106028), (366282, 1094324), (368676, 1087218), (372438, 1076236), (379848, 1055241), (382347, 1048344), (383724, 1044582), (386232, 1037799), (386631, 1036728), (388773, 1031016), (389158, 1029996), (393129, 1019592), (395352, 1013859), (400554, 1000692), (403172, 994194), (405042, 989604), (409374, 979132), (417316, 960498), (419628, 955206), (422807, 948024), (424116, 945098), (424536, 944163), (426888, 938961), (427329, 937992), (428868, 934626), (434511, 922488), (436968, 917301), (441864, 907137), (444312, 902139), (444771, 901208), (447678, 895356), (450604, 889542), (461244, 869022), (467313, 857736), (468996, 854658), (472549, 848232), (474012, 845614), (477603, 839256), (480249, 834632), (483208, 829521), (488376, 820743), (489566, 818748), (494802, 810084), (496584, 807177), (497097, 806344), (500346, 801108), (509796, 786258), (514998, 778316), (515508, 777546), (518364, 773262), (522291, 767448), (524172, 764694), (534072, 750519), (538118, 744876), (539784, 742577), (540056, 742203), (543609, 737352), (545832, 734349), (547162, 732564), (548856, 730303), (553014, 724812), (569772, 703494), (575586, 696388), (579348, 691866), (583737, 686664), (593028, 675906), (596904, 671517), (600831, 667128), (601426, 666468), (603288, 664411), (604758, 662796), (607563, 659736), (611534, 655452), (623084, 643302), (625974, 640332), (629442, 636804)]