169920891504

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{157}}^1$

素因数の和:249

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 69, 72, 76, 78, 81, 84, 91, 92, 98, 104, 108, 112, 114, 117, 126, 133, 138, 144, 147, 152, 156, 157, 161, 162, 168, 171, 182, 184, 189, 196, 207, 208, 216, 228, 234, 243, 247, 252, 266, 273, 276, 294, 299, 304, 312, 314, 322, 324, 336, 342, 351, 364, 368, 378, 392, 399, 414, 432, 437, 441, 456, 468, 471, 483, 486, 494, 504, 513, 532, 546, 552, 567, 588, 598, 621, 624, 628, 637, 644, 648, 684, 702, 728, 741, 756, 784, 798, 819, 828, 874, 882, 897, 912, 931, 936, 942, 966, 972, 988, 1008, 1026, 1053, 1064, 1092, 1099, 1104, 1127, 1134, 1176, 1196, 1197, 1242, 1256, 1274, 1288, 1296, 1311, 1323, 1368, 1404, 1413, 1449, 1456, 1482, 1512, 1539, 1596, 1638, 1656, 1701, 1729, 1748, 1764, 1794, 1862, 1863, 1872, 1884, 1911, 1932, 1944, 1976, 2041, 2052, 2093, 2106, 2128, 2184, 2198, 2223, 2254, 2268, 2352, 2392, 2394, 2457, 2484, 2512, 2548, 2576, 2622, 2646, 2691, 2736, 2793, 2808, 2826, 2898, 2964, 2983, 3024, 3059, 3078, 3159, 3192, 3276, 3297, 3312, 3381, 3402, 3458, 3496, 3528, 3588, 3591, 3611, 3724, 3726, 3768, 3822, 3864, 3888, 3933, 3952, 3969, 4082, 4104, 4186, 4212, 4239, 4347, 4368, 4396, 4446, 4508, 4536, 4617, 4784, 4788, 4914, 4968, 5096, 5187, 5244, 5292, 5382, 5586, 5589, 5616, 5652, 5681, 5733, 5796, 5928, 5966, 6118, 6123, 6156, 6279, 6318, 6384, 6552, 6594, 6669, 6762, 6804, 6916, 6992, 7056, 7176, 7182, 7222, 7371, 7448, 7452, 7536, 7644, 7693, 7728, 7866, 7938, 8073, 8164, 8208, 8372, 8379, 8424, 8478, 8694, 8792, 8892, 8949, 9016, 9072, 9177, 9234, 9576, 9828, 9891, 9936, 10143, 10192, 10374, 10488, 10584, 10764, 10773, 10833, 11172, 11178, 11304, 11362, 11466, 11592, 11799, 11856, 11907, 11932, 12103, 12236, 12246, 12312, 12558, 12636, 12717, 13041, 13104, 13188, 13338, 13524, 13608, 13832, 14287, 14352, 14364, 14444, 14651, 14742, 14896, 14904, 15288, 15386, 15561, 15732, 15876, 16146, 16328, 16744, 16758, 16848, 16956, 17043, 17199, 17388, 17584, 17784, 17898, 18032, 18354, 18369, 18468, 18837, 19152, 19656, 19782, 20007, 20286, 20748, 20881, 20976, 21168, 21413, 21528, 21546, 21666, 22113, 22344, 22356, 22608, 22724, 22932, 23079, 23184, 23598, 23814, 23864, 24206, 24219, 24472, 24492, 24624, 25116, 25137, 25272, 25277, 25434, 26082, 26376, 26676, 26847, 27048, 27216, 27531, 27664, 28574, 28728, 28888, 29302, 29484, 29673, 29808, 30429, 30576, 30772, 31122, 31464, 31752, 32292, 32319, 32499, 32656, 33488, 33516, 33912, 34086, 34398, 34776, 35397, 35568, 35796, 36309, 36708, 36738, 36936, 37674, 38151, 38779, 39123, 39312, 39564, 39767, 40014, 40572, 41496, 41762, 42826, 42861, 43056, 43092, 43332, 43953, 44226, 44688, 44712, 45448, 45864, 46158, 46683, 46943, 47196, 47628, 47728, 48412, 48438, 48944, 48984, 50232, 50274, 50544, 50554, 50868, 51129, 51597, 52164, 52752, 53352, 53694, 54096, 55062, 55107, 56511, 57148, 57456, 57776, 58604, 58968, 59346, 60021, 60858, 61544, 62244, 62643, 62928, 63504, 64239, 64584, 64638, 64998, 67032, 67824, 68172, 68609, 68796, 69237, 69552, 70794, 71592, 72618, 72657, 73416, 73476, 73872, 75348, 75411, 75831, 76302, 77558, 78246, 79128, 79534, 80028, 80541, 81144, 82593, 82992, 83524, 85652, 85722, 86184, 86664, 87906, 88452, 89019, 89424, 90896, 91287, 91728, 92316, 93366, 93886, 94392, 95256, 96824, 96876, 97497, 97968, 100009, 100464, 100548, 101108, 101736, 102258, 103194, 104328, 106191, 106704, 107388, 108927, 110124, 110214, 113022, 114296, 116337, 117208, 117936, 118692, 119301, 120042, 121716, 123088, 124488, 125286, 128478, 128583, 129168, 129276, 129996, 131859, 134064, 136344, 137218, 137592, 138474, 140049, 140829, 141588, 143184, 145236, 145314, 146167, 146832, 146952, 150696, 150822, 151662, 152604, 153387, 154791, 155116, 156492, 158256, 159068, 160056, 161082, 162288, 165186, 165321, 167048, 169533, 171304, 171444, 172368, 173328, 175812, 176904, 176939, 178038, 182574, 184632, 186732, 187772, 187929, 188784, 190512, 192717, 193648, 193752, 194994, 200018, 201096, 202216, 203472, 204516, 205827, 206388, 207711, 208656, 212382, 214776, 217854, 220248, 220428, 226044, 226233, 227493, 228592, 232674, 234416, 237384, 238602, 240084, 241623, 243432, 247779, 248976, 250572, 256956, 257166, 258552, 259992, 263718, 267057, 271453, 272688, 273861, 274436, 275184, 276948, 278369, 280098, 281658, 283176, 290472, 290628, 292334, 292491, 293904, 300027, 301392, 301644, 303324, 305208, 306774, 309582, 310232, 312984, 318136, 320112, 322164, 326781, 328601, 330372, 330642, 334096, 339066, 342608, 342888, 349011, 351624, 353808, 353878, 356076, 357903, 365148, 369264, 373464, 375544, 375858, 385434, 385749, 387504, 389988, 395577, 400036, 402192, 404432, 409032, 411654, 412776, 415422, 420147, 422487, 424764, 429552, 435708, 438501, 440496, 440856, 452088, 452466, 454986, 460161, 465348, 474768, 477204, 480168, 480263, 483246, 486864, 495558, 495963, 501144, 508599, 513912, 514332, 517104, 519984, 527436, 530817, 534114, 542906, 547722, 548872, 553896, 556738, 560196, 563316, 563787, 566352, 578151, 580944, 581256, 584668, 584982, 600054, 603288, 606648, 610416, 613548, 617481, 619164, 620464, 623133, 625968, 636272, 644328, 653562, 657202, 660744, 661284, 678132, 682479, 685776, 698022, 703248, 707756, 712152, 715806, 724869, 730296, 743337, 746928, 751088, 751716, 770868, 771498, 779976, 791154, 800072, 814359, 818064, 823308, 825552, 830844, 835107, 840294, 844974, 849528, 871416, 877002, 877473, 881712, 891917, 900081, 904176, 904932, 909972, 920322, 930696, 954408, 960336, 960526, 966492, 980343, 985803, 991116, 991926, 1002288, 1017198, 1027824, 1028664, 1047033, 1054872, 1061634, 1068228, 1073709, 1085812, 1095444, 1097744, 1107792, 1113476, 1120392, 1126632, 1127574, 1156302, 1157247, 1162512, 1169336, 1169964, 1186731, 1200108, 1206576, 1213296, 1227096, 1234962, 1238328, 1246266, 1267461, 1288656, 1307124, 1314404, 1315503, 1321488, 1322568, 1356264, 1364958, 1380483, 1396044, 1415512, 1424304, 1431612, 1440789, 1449738, 1460592, 1486674, 1503432, 1541736, 1542996, 1559952, 1582308, 1592451, 1600144, 1628718, 1646616, 1661688, 1670214, 1680588, 1689948, 1691361, 1699056, 1734453, 1742832, 1754004, 1754946, 1783834, 1800162, 1809864, 1819944, 1840644, 1852443, 1861392, 1869399, 1900171, 1908816, 1921052, 1932984, 1960686, 1971606, 1982232, 1983852, 2034396, 2047437, 2057328, 2094066, 2109744, 2123268, 2136456, 2147418, 2171624, 2190888, 2226952, 2240784, 2253264, 2255148, 2300207, 2312604, 2314494, 2338672, 2339928, 2373462, 2400216, 2443077, 2454192, 2469924, 2476656, 2492532, 2505321, 2534922, 2614248, 2628808, 2631006, 2645136, 2675751, 2700243, 2712528, 2729916, 2760966, 2792088, 2831024, 2863224, 2881578, 2899476, 2941029, 2957409, 2973348, 3006864, 3083472, 3085992, 3141099, 3164616, 3184902, 3221127, 3257436, 3293232, 3323376, 3340428, 3361176, 3361841, 3379896, 3382722, 3468906, 3471741, 3508008, 3509892, 3560193, 3567668, 3600324, 3619728, 3639888, 3681288, 3704886, 3738798, 3800342, 3802383, 3842104, 3865968, 3921372, 3943212, 3946509, 3964464, 3967704, 4068792, 4094874, 4188132, 4246536, 4272912, 4294836, 4322367, 4343248, 4381776, 4453904, 4510296, 4600414, 4625208, 4628988, 4679856, 4746924, 4777353, 4800432, 4886154, 4939848, 4985064, 5010642, 5069844, 5074083, 5203359, 5228496, 5257616, 5262012, 5351502, 5400486, 5459832, 5521932, 5557329, 5584176, 5700513, 5726448, 5763156, 5798952, 5882058, 5914818, 5946696, 6142311, 6171984, 6243419, 6282198, 6329232, 6369804, 6442254, 6514872, 6680856, 6722352, 6723682, 6759792, 6765444, 6900621, 6937812, 6943482, 7016016, 7019784, 7120386, 7135336, 7200648, 7329231, 7362576, 7409772, 7477596, 7515963, 7600684, 7604766, 7684208, 7842744, 7886424, 7893018, 7935408, 8027253, 8100729, 8137584, 8189748, 8376264, 8493072, 8589672, 8644734, 8872227, 9020592, 9200828, 9250416, 9257976, 9423297, 9493848, 9554706, 9663381, 9772308, 9879696, 9970128, 10021284, 10085523, 10139688, 10148166, 10406718, 10524024, 10703004, 10800972, 10919664, 11043864, 11114658, 11401026, 11407149, 11526312, 11597904, 11764116, 11829636, 11839527, 11893392, 12284622, 12486838, 12564396, 12739608, 12884508, 12967101, 13029744, 13361712, 13447364, 13530888, 13801242, 13875624, 13886964, 14039568, 14240772, 14270672, 14332059, 14401296, 14658462, 14819544, 14955192, 15031926, 15201368, 15209532, 15685488, 15772848, 15786036, 16054506, 16201458, 16379496, 16671987, 16752528, 17101539, 17179344, 17289468, 17744454, 18401656, 18515952, 18730257, 18846594, 18987696, 19109412, 19326762, 19544616, 20042568, 20171046, 20279376, 20296332, 20701863, 20813436, 21048048, 21406008, 21601944, 21987693, 22087728, 22229316, 22547889, 22802052, 22814298, 23052624, 23528232, 23659272, 23679054, 24081759, 24302187, 24569244, 24973676, 25128792, 25479216, 25769016, 25934202, 26616681, 26894728, 27061776, 27602484, 27751248, 27773928, 28481544, 28664118, 29316924, 29639088, 29910384, 30063852, 30256569, 30402736, 30419064, 31572072, 32109012, 32402916, 32758992, 33343974, 34203078, 34578936, 35488908, 35518581, 36803312, 37460514, 37693188, 38218824, 38653524, 38901303, 39089232, 40085136, 40342092, 40592664, 41403726, 41626872, 42812016, 42996177, 43203888, 43703933, 43975386, 44458632, 45095778, 45604104, 45628596, 47056464, 47318544, 47358108, 48163518, 48604374, 49138488, 49947352, 50257584, 51304617, 51538032, 51868404, 53233362, 53789456, 55204968, 55547856, 56190771, 56963088, 57328236, 58633848, 60127704, 60513138, 60838128, 62105589, 63144144, 64218024, 64805832, 65963079, 66687948, 67643667, 68406156, 69157872, 70977816, 71037162, 72245277, 74921028, 75386376, 76437648, 77307048, 77802606, 79850043, 80684184, 81185328, 82807452, 83253744, 85992354, 87407866, 87950772, 88917264, 90191556, 90769707, 91208208, 91257192, 94716216, 96327036, 97208748, 98276976, 99894704, 102609234, 103736808, 106466724, 110409936, 112381542, 114656472, 116703909, 117267696, 120255408, 121026276, 124211178, 128436048, 129611664, 131111799, 131926158, 133375896, 135287334, 136812312, 141955632, 142074324, 144490554, 149842056, 150772752, 153913851, 154614096, 155605212, 159700086, 161368368, 165614904, 168572313, 171984708, 174815732, 175901544, 180383112, 181539414, 182514384, 186316767, 189432432, 192654072, 194417496, 205218468, 207473616, 212933448, 216735831, 224763084, 229312944, 233407818, 242052552, 248422356, 262223598, 263852316, 266751792, 270574668, 272309121, 273624624, 284148648, 288981108, 299684112, 307827702, 311210424, 319400172, 331229808, 337144626, 343969416, 349631464, 351803088, 360766224, 363078828, 372633534, 385308144, 388834992, 393335397, 410436936, 425866896, 433471662, 449526168, 461741553, 466815636, 484105104, 496844712, 505716939, 524447196, 527704632, 541149336, 544618242, 558950301, 568297296, 577962216, 615655404, 622420848, 638800344, 674289252, 687938832, 699262928, 726157656, 745267068, 786670794, 816927363, 820873872, 866943324, 899052336, 923483106, 933631272, 993689424, 1011433878, 1048894392, 1055409264, 1082298672, 1089236484, 1117900602, 1155924432, 1180006191, 1231310808, 1277600688, 1348578504, 1452315312, 1490534136, 1517150817, 1573341588, 1633854726, 1733886648, 1846966212, 1867262544, 2022867756, 2097788784, 2178472968, 2235801204, 2360012382, 2462621616, 2697157008, 2981068272, 3034301634, 3146683176, 3267709452, 3467773296, 3540018573, 3693932424, 4045735512, 4356945936, 4471602408, 4720024764, 6068603268, 6293366352, 6535418904, 7080037146, 7387864848, 8091471024, 8943204816, 9440049528, 10620055719, 12137206536, 13070837808, 14160074292, 18880099056, 21240111438, 24274413072, 28320148584, 42480222876, 56640297168, 84960445752, 169920891504]

約数ペア:

[(1, 169920891504), (2, 84960445752), (3, 56640297168), (4, 42480222876), (6, 28320148584), (7, 24274413072), (8, 21240111438), (9, 18880099056), (12, 14160074292), (13, 13070837808), (14, 12137206536), (16, 10620055719), (18, 9440049528), (19, 8943204816), (21, 8091471024), (23, 7387864848), (24, 7080037146), (26, 6535418904), (27, 6293366352), (28, 6068603268), (36, 4720024764), (38, 4471602408), (39, 4356945936), (42, 4045735512), (46, 3693932424), (48, 3540018573), (49, 3467773296), (52, 3267709452), (54, 3146683176), (56, 3034301634), (57, 2981068272), (63, 2697157008), (69, 2462621616), (72, 2360012382), (76, 2235801204), (78, 2178472968), (81, 2097788784), (84, 2022867756), (91, 1867262544), (92, 1846966212), (98, 1733886648), (104, 1633854726), (108, 1573341588), (112, 1517150817), (114, 1490534136), (117, 1452315312), (126, 1348578504), (133, 1277600688), (138, 1231310808), (144, 1180006191), (147, 1155924432), (152, 1117900602), (156, 1089236484), (157, 1082298672), (161, 1055409264), (162, 1048894392), (168, 1011433878), (171, 993689424), (182, 933631272), (184, 923483106), (189, 899052336), (196, 866943324), (207, 820873872), (208, 816927363), (216, 786670794), (228, 745267068), (234, 726157656), (243, 699262928), (247, 687938832), (252, 674289252), (266, 638800344), (273, 622420848), (276, 615655404), (294, 577962216), (299, 568297296), (304, 558950301), (312, 544618242), (314, 541149336), (322, 527704632), (324, 524447196), (336, 505716939), (342, 496844712), (351, 484105104), (364, 466815636), (368, 461741553), (378, 449526168), (392, 433471662), (399, 425866896), (414, 410436936), (432, 393335397), (437, 388834992), (441, 385308144), (456, 372633534), (468, 363078828), (471, 360766224), (483, 351803088), (486, 349631464), (494, 343969416), (504, 337144626), (513, 331229808), (532, 319400172), (546, 311210424), (552, 307827702), (567, 299684112), (588, 288981108), (598, 284148648), (621, 273624624), (624, 272309121), (628, 270574668), (637, 266751792), (644, 263852316), (648, 262223598), (684, 248422356), (702, 242052552), (728, 233407818), (741, 229312944), (756, 224763084), (784, 216735831), (798, 212933448), (819, 207473616), (828, 205218468), (874, 194417496), (882, 192654072), (897, 189432432), (912, 186316767), (931, 182514384), (936, 181539414), (942, 180383112), (966, 175901544), (972, 174815732), (988, 171984708), (1008, 168572313), (1026, 165614904), (1053, 161368368), (1064, 159700086), (1092, 155605212), (1099, 154614096), (1104, 153913851), (1127, 150772752), (1134, 149842056), (1176, 144490554), (1196, 142074324), (1197, 141955632), (1242, 136812312), (1256, 135287334), (1274, 133375896), (1288, 131926158), (1296, 131111799), (1311, 129611664), (1323, 128436048), (1368, 124211178), (1404, 121026276), (1413, 120255408), (1449, 117267696), (1456, 116703909), (1482, 114656472), (1512, 112381542), (1539, 110409936), (1596, 106466724), (1638, 103736808), (1656, 102609234), (1701, 99894704), (1729, 98276976), (1748, 97208748), (1764, 96327036), (1794, 94716216), (1862, 91257192), (1863, 91208208), (1872, 90769707), (1884, 90191556), (1911, 88917264), (1932, 87950772), (1944, 87407866), (1976, 85992354), (2041, 83253744), (2052, 82807452), (2093, 81185328), (2106, 80684184), (2128, 79850043), (2184, 77802606), (2198, 77307048), (2223, 76437648), (2254, 75386376), (2268, 74921028), (2352, 72245277), (2392, 71037162), (2394, 70977816), (2457, 69157872), (2484, 68406156), (2512, 67643667), (2548, 66687948), (2576, 65963079), (2622, 64805832), (2646, 64218024), (2691, 63144144), (2736, 62105589), (2793, 60838128), (2808, 60513138), (2826, 60127704), (2898, 58633848), (2964, 57328236), (2983, 56963088), (3024, 56190771), (3059, 55547856), (3078, 55204968), (3159, 53789456), (3192, 53233362), (3276, 51868404), (3297, 51538032), (3312, 51304617), (3381, 50257584), (3402, 49947352), (3458, 49138488), (3496, 48604374), (3528, 48163518), (3588, 47358108), (3591, 47318544), (3611, 47056464), (3724, 45628596), (3726, 45604104), (3768, 45095778), (3822, 44458632), (3864, 43975386), (3888, 43703933), (3933, 43203888), (3952, 42996177), (3969, 42812016), (4082, 41626872), (4104, 41403726), (4186, 40592664), (4212, 40342092), (4239, 40085136), (4347, 39089232), (4368, 38901303), (4396, 38653524), (4446, 38218824), (4508, 37693188), (4536, 37460514), (4617, 36803312), (4784, 35518581), (4788, 35488908), (4914, 34578936), (4968, 34203078), (5096, 33343974), (5187, 32758992), (5244, 32402916), (5292, 32109012), (5382, 31572072), (5586, 30419064), (5589, 30402736), (5616, 30256569), (5652, 30063852), (5681, 29910384), (5733, 29639088), (5796, 29316924), (5928, 28664118), (5966, 28481544), (6118, 27773928), (6123, 27751248), (6156, 27602484), (6279, 27061776), (6318, 26894728), (6384, 26616681), (6552, 25934202), (6594, 25769016), (6669, 25479216), (6762, 25128792), (6804, 24973676), (6916, 24569244), (6992, 24302187), (7056, 24081759), (7176, 23679054), (7182, 23659272), (7222, 23528232), (7371, 23052624), (7448, 22814298), (7452, 22802052), (7536, 22547889), (7644, 22229316), (7693, 22087728), (7728, 21987693), (7866, 21601944), (7938, 21406008), (8073, 21048048), (8164, 20813436), (8208, 20701863), (8372, 20296332), (8379, 20279376), (8424, 20171046), (8478, 20042568), (8694, 19544616), (8792, 19326762), (8892, 19109412), (8949, 18987696), (9016, 18846594), (9072, 18730257), (9177, 18515952), (9234, 18401656), (9576, 17744454), (9828, 17289468), (9891, 17179344), (9936, 17101539), (10143, 16752528), (10192, 16671987), (10374, 16379496), (10488, 16201458), (10584, 16054506), (10764, 15786036), (10773, 15772848), (10833, 15685488), (11172, 15209532), (11178, 15201368), (11304, 15031926), (11362, 14955192), (11466, 14819544), (11592, 14658462), (11799, 14401296), (11856, 14332059), (11907, 14270672), (11932, 14240772), (12103, 14039568), (12236, 13886964), (12246, 13875624), (12312, 13801242), (12558, 13530888), (12636, 13447364), (12717, 13361712), (13041, 13029744), (13104, 12967101), (13188, 12884508), (13338, 12739608), (13524, 12564396), (13608, 12486838), (13832, 12284622), (14287, 11893392), (14352, 11839527), (14364, 11829636), (14444, 11764116), (14651, 11597904), (14742, 11526312), (14896, 11407149), (14904, 11401026), (15288, 11114658), (15386, 11043864), (15561, 10919664), (15732, 10800972), (15876, 10703004), (16146, 10524024), (16328, 10406718), (16744, 10148166), (16758, 10139688), (16848, 10085523), (16956, 10021284), (17043, 9970128), (17199, 9879696), (17388, 9772308), (17584, 9663381), (17784, 9554706), (17898, 9493848), (18032, 9423297), (18354, 9257976), (18369, 9250416), (18468, 9200828), (18837, 9020592), (19152, 8872227), (19656, 8644734), (19782, 8589672), (20007, 8493072), (20286, 8376264), (20748, 8189748), (20881, 8137584), (20976, 8100729), (21168, 8027253), (21413, 7935408), (21528, 7893018), (21546, 7886424), (21666, 7842744), (22113, 7684208), (22344, 7604766), (22356, 7600684), (22608, 7515963), (22724, 7477596), (22932, 7409772), (23079, 7362576), (23184, 7329231), (23598, 7200648), (23814, 7135336), (23864, 7120386), (24206, 7019784), (24219, 7016016), (24472, 6943482), (24492, 6937812), (24624, 6900621), (25116, 6765444), (25137, 6759792), (25272, 6723682), (25277, 6722352), (25434, 6680856), (26082, 6514872), (26376, 6442254), (26676, 6369804), (26847, 6329232), (27048, 6282198), (27216, 6243419), (27531, 6171984), (27664, 6142311), (28574, 5946696), (28728, 5914818), (28888, 5882058), (29302, 5798952), (29484, 5763156), (29673, 5726448), (29808, 5700513), (30429, 5584176), (30576, 5557329), (30772, 5521932), (31122, 5459832), (31464, 5400486), (31752, 5351502), (32292, 5262012), (32319, 5257616), (32499, 5228496), (32656, 5203359), (33488, 5074083), (33516, 5069844), (33912, 5010642), (34086, 4985064), (34398, 4939848), (34776, 4886154), (35397, 4800432), (35568, 4777353), (35796, 4746924), (36309, 4679856), (36708, 4628988), (36738, 4625208), (36936, 4600414), (37674, 4510296), (38151, 4453904), (38779, 4381776), (39123, 4343248), (39312, 4322367), (39564, 4294836), (39767, 4272912), (40014, 4246536), (40572, 4188132), (41496, 4094874), (41762, 4068792), (42826, 3967704), (42861, 3964464), (43056, 3946509), (43092, 3943212), (43332, 3921372), (43953, 3865968), (44226, 3842104), (44688, 3802383), (44712, 3800342), (45448, 3738798), (45864, 3704886), (46158, 3681288), (46683, 3639888), (46943, 3619728), (47196, 3600324), (47628, 3567668), (47728, 3560193), (48412, 3509892), (48438, 3508008), (48944, 3471741), (48984, 3468906), (50232, 3382722), (50274, 3379896), (50544, 3361841), (50554, 3361176), (50868, 3340428), (51129, 3323376), (51597, 3293232), (52164, 3257436), (52752, 3221127), (53352, 3184902), (53694, 3164616), (54096, 3141099), (55062, 3085992), (55107, 3083472), (56511, 3006864), (57148, 2973348), (57456, 2957409), (57776, 2941029), (58604, 2899476), (58968, 2881578), (59346, 2863224), (60021, 2831024), (60858, 2792088), (61544, 2760966), (62244, 2729916), (62643, 2712528), (62928, 2700243), (63504, 2675751), (64239, 2645136), (64584, 2631006), (64638, 2628808), (64998, 2614248), (67032, 2534922), (67824, 2505321), (68172, 2492532), (68609, 2476656), (68796, 2469924), (69237, 2454192), (69552, 2443077), (70794, 2400216), (71592, 2373462), (72618, 2339928), (72657, 2338672), (73416, 2314494), (73476, 2312604), (73872, 2300207), (75348, 2255148), (75411, 2253264), (75831, 2240784), (76302, 2226952), (77558, 2190888), (78246, 2171624), (79128, 2147418), (79534, 2136456), (80028, 2123268), (80541, 2109744), (81144, 2094066), (82593, 2057328), (82992, 2047437), (83524, 2034396), (85652, 1983852), (85722, 1982232), (86184, 1971606), (86664, 1960686), (87906, 1932984), (88452, 1921052), (89019, 1908816), (89424, 1900171), (90896, 1869399), (91287, 1861392), (91728, 1852443), (92316, 1840644), (93366, 1819944), (93886, 1809864), (94392, 1800162), (95256, 1783834), (96824, 1754946), (96876, 1754004), (97497, 1742832), (97968, 1734453), (100009, 1699056), (100464, 1691361), (100548, 1689948), (101108, 1680588), (101736, 1670214), (102258, 1661688), (103194, 1646616), (104328, 1628718), (106191, 1600144), (106704, 1592451), (107388, 1582308), (108927, 1559952), (110124, 1542996), (110214, 1541736), (113022, 1503432), (114296, 1486674), (116337, 1460592), (117208, 1449738), (117936, 1440789), (118692, 1431612), (119301, 1424304), (120042, 1415512), (121716, 1396044), (123088, 1380483), (124488, 1364958), (125286, 1356264), (128478, 1322568), (128583, 1321488), (129168, 1315503), (129276, 1314404), (129996, 1307124), (131859, 1288656), (134064, 1267461), (136344, 1246266), (137218, 1238328), (137592, 1234962), (138474, 1227096), (140049, 1213296), (140829, 1206576), (141588, 1200108), (143184, 1186731), (145236, 1169964), (145314, 1169336), (146167, 1162512), (146832, 1157247), (146952, 1156302), (150696, 1127574), (150822, 1126632), (151662, 1120392), (152604, 1113476), (153387, 1107792), (154791, 1097744), (155116, 1095444), (156492, 1085812), (158256, 1073709), (159068, 1068228), (160056, 1061634), (161082, 1054872), (162288, 1047033), (165186, 1028664), (165321, 1027824), (167048, 1017198), (169533, 1002288), (171304, 991926), (171444, 991116), (172368, 985803), (173328, 980343), (175812, 966492), (176904, 960526), (176939, 960336), (178038, 954408), (182574, 930696), (184632, 920322), (186732, 909972), (187772, 904932), (187929, 904176), (188784, 900081), (190512, 891917), (192717, 881712), (193648, 877473), (193752, 877002), (194994, 871416), (200018, 849528), (201096, 844974), (202216, 840294), (203472, 835107), (204516, 830844), (205827, 825552), (206388, 823308), (207711, 818064), (208656, 814359), (212382, 800072), (214776, 791154), (217854, 779976), (220248, 771498), (220428, 770868), (226044, 751716), (226233, 751088), (227493, 746928), (228592, 743337), (232674, 730296), (234416, 724869), (237384, 715806), (238602, 712152), (240084, 707756), (241623, 703248), (243432, 698022), (247779, 685776), (248976, 682479), (250572, 678132), (256956, 661284), (257166, 660744), (258552, 657202), (259992, 653562), (263718, 644328), (267057, 636272), (271453, 625968), (272688, 623133), (273861, 620464), (274436, 619164), (275184, 617481), (276948, 613548), (278369, 610416), (280098, 606648), (281658, 603288), (283176, 600054), (290472, 584982), (290628, 584668), (292334, 581256), (292491, 580944), (293904, 578151), (300027, 566352), (301392, 563787), (301644, 563316), (303324, 560196), (305208, 556738), (306774, 553896), (309582, 548872), (310232, 547722), (312984, 542906), (318136, 534114), (320112, 530817), (322164, 527436), (326781, 519984), (328601, 517104), (330372, 514332), (330642, 513912), (334096, 508599), (339066, 501144), (342608, 495963), (342888, 495558), (349011, 486864), (351624, 483246), (353808, 480263), (353878, 480168), (356076, 477204), (357903, 474768), (365148, 465348), (369264, 460161), (373464, 454986), (375544, 452466), (375858, 452088), (385434, 440856), (385749, 440496), (387504, 438501), (389988, 435708), (395577, 429552), (400036, 424764), (402192, 422487), (404432, 420147), (409032, 415422), (411654, 412776)]