398801291616

素因数分解:

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

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 52, 53, 54, 56, 57, 63, 69, 72, 73, 76, 78, 81, 84, 91, 92, 96, 104, 106, 108, 112, 114, 117, 126, 133, 138, 144, 146, 152, 156, 159, 161, 162, 168, 171, 182, 184, 189, 207, 208, 212, 216, 219, 224, 228, 234, 247, 252, 266, 273, 276, 288, 292, 299, 304, 312, 318, 322, 324, 336, 342, 351, 364, 368, 371, 378, 399, 414, 416, 424, 432, 437, 438, 456, 468, 477, 483, 494, 504, 511, 513, 532, 546, 552, 567, 584, 598, 608, 621, 624, 636, 644, 648, 657, 672, 684, 689, 702, 728, 736, 741, 742, 756, 798, 819, 828, 848, 864, 874, 876, 897, 912, 936, 949, 954, 966, 988, 1007, 1008, 1022, 1026, 1053, 1064, 1092, 1104, 1113, 1134, 1168, 1196, 1197, 1219, 1242, 1248, 1272, 1288, 1296, 1311, 1314, 1368, 1378, 1387, 1404, 1431, 1449, 1456, 1482, 1484, 1512, 1533, 1539, 1596, 1638, 1656, 1679, 1696, 1729, 1748, 1752, 1794, 1824, 1863, 1872, 1898, 1908, 1932, 1971, 1976, 2014, 2016, 2044, 2052, 2067, 2093, 2106, 2128, 2184, 2208, 2223, 2226, 2268, 2336, 2392, 2394, 2438, 2457, 2484, 2544, 2576, 2592, 2622, 2628, 2691, 2736, 2756, 2774, 2808, 2847, 2862, 2898, 2912, 2964, 2968, 3021, 3024, 3059, 3066, 3078, 3192, 3276, 3312, 3339, 3358, 3458, 3496, 3504, 3588, 3591, 3657, 3726, 3744, 3796, 3816, 3864, 3869, 3933, 3942, 3952, 4028, 4088, 4104, 4134, 4161, 4186, 4212, 4256, 4293, 4347, 4368, 4446, 4452, 4536, 4599, 4784, 4788, 4823, 4876, 4914, 4968, 5037, 5088, 5152, 5187, 5244, 5256, 5382, 5472, 5512, 5548, 5616, 5681, 5694, 5724, 5796, 5913, 5928, 5936, 6042, 6048, 6118, 6132, 6156, 6201, 6279, 6384, 6552, 6624, 6643, 6669, 6678, 6716, 6916, 6992, 7008, 7049, 7176, 7182, 7314, 7371, 7452, 7592, 7632, 7728, 7738, 7866, 7884, 7904, 8056, 8073, 8176, 8208, 8268, 8322, 8372, 8424, 8533, 8541, 8586, 8694, 8736, 8892, 8904, 9063, 9072, 9177, 9198, 9568, 9576, 9646, 9709, 9752, 9828, 9936, 10017, 10074, 10374, 10488, 10512, 10764, 10773, 10971, 11024, 11096, 11232, 11362, 11388, 11448, 11592, 11607, 11753, 11799, 11826, 11856, 11872, 12084, 12236, 12264, 12312, 12402, 12483, 12558, 12768, 13041, 13091, 13104, 13286, 13338, 13356, 13432, 13797, 13832, 13984, 14098, 14352, 14364, 14469, 14628, 14742, 14904, 15111, 15184, 15264, 15456, 15476, 15561, 15732, 15768, 15847, 16112, 16146, 16352, 16416, 16536, 16644, 16744, 16848, 17043, 17066, 17082, 17172, 17388, 17784, 17808, 18031, 18126, 18144, 18354, 18396, 18603, 18837, 19152, 19292, 19418, 19504, 19656, 19872, 19929, 20007, 20034, 20148, 20748, 20976, 21024, 21147, 21528, 21546, 21827, 21942, 22048, 22192, 22724, 22776, 22896, 23161, 23184, 23214, 23506, 23598, 23652, 23712, 24168, 24219, 24472, 24528, 24624, 24804, 24966, 25116, 25599, 25623, 26082, 26182, 26208, 26572, 26676, 26712, 26864, 27083, 27189, 27531, 27594, 27664, 28196, 28704, 28728, 28938, 29127, 29256, 29484, 29808, 30051, 30222, 30368, 30952, 31122, 31464, 31536, 31694, 31901, 32224, 32292, 32913, 33072, 33288, 33488, 33696, 34086, 34132, 34164, 34344, 34776, 34821, 35259, 35397, 35568, 35616, 36062, 36252, 36708, 36792, 37206, 37449, 37674, 38304, 38584, 38836, 39008, 39273, 39312, 39767, 39858, 40014, 40068, 40296, 41391, 41496, 41952, 42294, 43056, 43092, 43407, 43654, 43884, 44384, 45333, 45448, 45552, 45792, 46322, 46368, 46428, 46683, 47012, 47196, 47304, 47541, 48336, 48438, 48944, 49056, 49248, 49608, 49932, 50232, 50297, 51129, 51198, 51246, 52164, 52364, 53144, 53352, 53424, 53728, 54093, 54166, 54378, 55062, 55188, 55328, 55809, 56392, 56511, 57456, 57876, 58254, 58512, 58968, 59616, 59787, 60102, 60444, 61904, 62244, 62928, 63072, 63388, 63441, 63802, 64584, 65481, 65826, 66144, 66576, 66976, 68172, 68264, 68328, 68688, 69483, 69552, 69642, 70518, 70794, 71136, 72124, 72504, 73416, 73511, 73584, 74412, 74898, 75348, 76797, 76869, 77168, 77672, 78546, 78624, 79534, 79716, 80028, 80136, 80592, 81249, 81567, 82593, 82782, 82992, 84588, 86112, 86184, 86814, 87308, 87381, 87768, 88987, 90666, 90896, 91104, 91637, 92644, 92856, 93366, 94024, 94392, 94608, 95082, 95703, 96672, 96876, 97888, 98739, 99216, 99864, 100464, 100594, 102258, 102396, 102492, 104328, 104463, 104728, 105777, 106288, 106704, 106848, 108186, 108332, 108756, 110124, 110376, 110929, 111618, 112347, 112784, 113022, 114912, 115752, 116508, 117024, 117819, 117936, 119301, 119574, 120204, 120888, 123808, 124488, 125856, 126217, 126776, 126882, 127604, 129168, 130221, 130962, 131652, 133152, 135999, 136344, 136528, 136656, 137376, 138966, 139104, 139284, 140049, 141036, 141588, 142623, 144248, 145008, 146832, 147022, 147168, 148824, 149796, 150696, 150891, 152789, 153387, 153594, 153738, 154336, 155344, 157092, 159068, 159432, 160056, 160272, 161184, 162127, 162279, 162498, 163134, 165186, 165564, 165984, 169176, 169533, 172368, 173628, 174616, 174762, 175536, 177974, 179361, 181332, 181792, 183274, 185288, 185712, 186732, 188048, 188784, 189216, 190164, 190323, 191406, 193752, 196443, 197478, 198432, 199728, 200928, 201188, 204516, 204792, 204984, 208449, 208656, 208926, 209456, 211554, 212576, 213408, 216372, 216664, 217512, 220248, 220533, 220752, 221858, 223236, 223307, 224694, 225568, 226044, 230391, 231504, 233016, 235638, 235872, 238602, 239148, 240408, 241776, 243747, 247779, 248976, 252434, 253552, 253764, 255208, 258336, 260442, 261924, 262143, 263304, 266961, 271998, 272688, 273056, 273312, 274911, 277932, 278568, 280098, 282072, 283176, 285246, 287109, 288496, 290016, 293664, 294044, 297648, 299592, 301093, 301392, 301782, 305578, 306774, 307188, 307476, 310688, 313389, 314184, 317331, 318136, 318864, 320112, 320544, 324254, 324558, 324996, 326268, 330372, 331128, 332787, 338352, 339066, 344736, 347256, 349232, 349524, 351072, 352079, 353457, 355948, 357903, 358722, 362664, 366548, 370576, 371424, 373464, 376096, 377568, 378651, 380328, 380646, 382812, 387504, 390663, 392886, 394956, 399456, 402376, 409032, 409584, 409968, 414713, 416898, 417312, 417852, 418912, 423108, 427869, 432744, 433328, 435024, 440496, 441066, 441504, 443716, 446472, 446614, 449388, 452088, 452673, 458367, 460161, 460782, 463008, 466032, 471276, 477204, 478296, 480816, 483552, 486381, 486837, 487494, 495558, 497952, 504868, 507104, 507528, 510416, 514577, 520884, 523848, 524286, 526608, 533922, 538083, 543996, 545376, 549822, 555864, 557136, 560196, 564144, 566352, 570492, 570969, 574218, 576992, 588088, 589329, 595296, 599184, 602186, 602784, 603564, 611156, 613548, 614376, 614952, 622909, 625347, 626778, 628368, 634662, 636272, 637728, 640224, 648508, 649116, 649992, 652536, 660744, 661599, 662256, 665574, 669921, 676704, 678132, 691173, 694512, 698464, 699048, 704158, 706914, 711896, 715806, 717444, 725328, 731241, 733096, 741152, 746928, 757302, 760656, 761292, 765624, 775008, 781326, 785772, 786429, 789912, 800883, 804752, 818064, 819168, 819936, 824733, 829426, 833796, 835704, 846216, 855738, 861327, 865488, 866656, 870048, 880992, 882132, 887432, 892944, 893228, 898776, 903279, 904176, 905346, 916734, 920322, 921564, 932064, 942552, 951993, 954408, 955643, 956592, 961632, 972762, 973674, 974988, 991116, 998361, 1009736, 1015056, 1020832, 1029154, 1041768, 1047696, 1048572, 1053216, 1056237, 1060371, 1067844, 1073709, 1076166, 1087992, 1099644, 1111728, 1114272, 1120392, 1128288, 1132704, 1135953, 1140984, 1141938, 1148436, 1156831, 1176176, 1178658, 1198368, 1204372, 1207128, 1222312, 1227096, 1228752, 1229904, 1244139, 1245818, 1250694, 1253556, 1256736, 1269324, 1272544, 1283607, 1297016, 1298232, 1299984, 1305072, 1321488, 1323198, 1324512, 1331148, 1339842, 1356264, 1358019, 1375101, 1382346, 1389024, 1398096, 1408316, 1413828, 1423792, 1431612, 1434888, 1450656, 1459143, 1460511, 1462482, 1466192, 1493856, 1514604, 1521312, 1522584, 1531248, 1543731, 1562652, 1571544, 1572858, 1579824, 1601766, 1609504, 1636128, 1649466, 1658852, 1667592, 1671408, 1690753, 1692432, 1711476, 1722654, 1730976, 1764264, 1767987, 1774864, 1785888, 1786456, 1797552, 1806558, 1808352, 1810692, 1833468, 1840644, 1843128, 1868727, 1876041, 1885104, 1903986, 1908816, 1911286, 1913184, 1945524, 1947348, 1949976, 1982232, 1984797, 1996722, 2009763, 2019472, 2030112, 2058308, 2083536, 2095392, 2097144, 2107651, 2112474, 2120742, 2135688, 2147418, 2152332, 2175984, 2193723, 2199288, 2223456, 2240784, 2271906, 2281968, 2283876, 2296872, 2313662, 2352352, 2357316, 2402649, 2408744, 2414256, 2444624, 2454192, 2457504, 2459808, 2474199, 2488278, 2491636, 2501388, 2507112, 2538648, 2567214, 2583981, 2594032, 2596464, 2599968, 2610144, 2642976, 2646396, 2662296, 2679684, 2709837, 2712528, 2716038, 2750202, 2764692, 2796192, 2816632, 2827656, 2847584, 2863224, 2866929, 2869776, 2902991, 2918286, 2921022, 2924964, 2932384, 2995083, 3029208, 3045168, 3062496, 3087462, 3125304, 3143088, 3145716, 3159648, 3168711, 3203532, 3221127, 3298932, 3317704, 3335184, 3342816, 3381506, 3384864, 3407859, 3422952, 3445308, 3470493, 3528528, 3535974, 3549728, 3572912, 3595104, 3613116, 3621384, 3666936, 3681288, 3686256, 3732417, 3737454, 3752082, 3770208, 3807972, 3817632, 3822572, 3891048, 3894696, 3899952, 3964464, 3969594, 3993444, 4019526, 4038944, 4074057, 4116616, 4125303, 4167072, 4194288, 4215302, 4224948, 4241484, 4271376, 4294836, 4304664, 4351968, 4377429, 4387446, 4398576, 4481568, 4543812, 4563936, 4567752, 4593744, 4627324, 4631193, 4714632, 4805298, 4817488, 4828512, 4889248, 4908384, 4948398, 4976556, 4983272, 5002776, 5014224, 5072259, 5077296, 5134428, 5167962, 5188064, 5192928, 5292792, 5324592, 5359368, 5419674, 5425056, 5432076, 5500404, 5529384, 5606181, 5633264, 5655312, 5726448, 5733858, 5739552, 5805982, 5836572, 5842044, 5849928, 5954391, 5990166, 6029289, 6058416, 6090336, 6174924, 6250608, 6286176, 6291432, 6322953, 6337422, 6407064, 6442254, 6597864, 6635408, 6670368, 6689501, 6763012, 6815718, 6845904, 6890616, 6940986, 7057056, 7071948, 7145824, 7207947, 7226232, 7242768, 7333872, 7362576, 7372512, 7422597, 7464834, 7474908, 7504164, 7615944, 7645144, 7782096, 7789392, 7799904, 7928928, 7939188, 7986888, 8039052, 8097817, 8129511, 8148114, 8233232, 8250606, 8388576, 8430604, 8449896, 8482968, 8542752, 8589672, 8600787, 8609328, 8708973, 8754858, 8774892, 8797152, 8985249, 9087624, 9135504, 9187488, 9254648, 9262386, 9429264, 9506133, 9610596, 9634976, 9896796, 9953112, 9966544, 10005552, 10028448, 10144518, 10154592, 10223577, 10268856, 10335924, 10411479, 10585584, 10649184, 10718736, 10839348, 10864152, 11000808, 11058768, 11197251, 11212362, 11266528, 11310624, 11452896, 11467716, 11611964, 11673144, 11684088, 11699856, 11835271, 11908782, 11980332, 12058578, 12116832, 12349848, 12375909, 12501216, 12582864, 12645906, 12674844, 12814128, 12884508, 13132287, 13195728, 13270816, 13379002, 13526024, 13631436, 13691808, 13781232, 13881972, 13893579, 14143896, 14415894, 14452464, 14485536, 14667744, 14725152, 14845194, 14929668, 14949816, 15008328, 15216777, 15231888, 15290288, 15564192, 15578784, 15878376, 15973776, 16078104, 16195634, 16259022, 16296228, 16466464, 16501212, 16818543, 16861208, 16899792, 16965936, 17179344, 17201574, 17218656, 17417946, 17509716, 17549784, 17970498, 18087867, 18175248, 18271008, 18509296, 18524772, 18858528, 18968859, 19012266, 19221192, 19793592, 19906224, 19933088, 20011104, 20068503, 20289036, 20447154, 20537712, 20671848, 20822958, 21171168, 21437472, 21678696, 21728304, 21979789, 22001616, 22117536, 22394502, 22424724, 22935432, 23223928, 23346288, 23368176, 23399712, 23670542, 23817564, 23960664, 24117156, 24293451, 24388533, 24699696, 24751818, 25165728, 25291812, 25349688, 25628256, 25769016, 25802361, 26126919, 26264574, 26391456, 26758004, 27052048, 27262872, 27562464, 27763944, 27787158, 28287792, 28518399, 28831788, 28904928, 29690388, 29859336, 29899632, 30016656, 30433554, 30463776, 30580576, 31234437, 31756752, 31947552, 32156208, 32391268, 32518044, 32592456, 33002424, 33591753, 33637086, 33722416, 33799584, 33931872, 34358688, 34403148, 34835892, 35019432, 35099568, 35505813, 35940996, 36175734, 36350496, 37018592, 37049544, 37937718, 38024532, 38442384, 39587184, 39812448, 40137006, 40578072, 40894308, 41075424, 41343696, 41645916, 41680737, 43357392, 43456608, 43959578, 44003232, 44789004, 44849448, 45650331, 45870864, 46447856, 46692576, 46736352, 47341084, 47635128, 47921328, 48234312, 48586902, 48777066, 49399392, 49503636, 50455629, 50583624, 50699376, 51538032, 51604722, 52253838, 52529148, 53516008, 54104096, 54525744, 55527888, 55574316, 56575584, 56906577, 57036798, 57663576, 59380776, 59718672, 59799264, 60033312, 60205509, 60867108, 62468874, 63513504, 64312416, 64782536, 65036088, 65184912, 65939367, 66004848, 67183506, 67274172, 67444832, 68806296, 69671784, 70038864, 70199136, 71011626, 71881992, 72351468, 72880353, 74099088, 75875436, 76049064, 76884768, 77407083, 78380757, 79174368, 80274012, 81156144, 81788616, 82687392, 83291832, 83361474, 86714784, 87919156, 89578008, 89698896, 91300662, 91741728, 92895712, 93703311, 94682168, 95270256, 95842656, 96468624, 97173804, 97554132, 99007272, 100911258, 101167248, 101398752, 103076064, 103209444, 104507676, 105058296, 106517439, 107032016, 109051488, 111055776, 111148632, 113813154, 114073596, 115327152, 118761552, 119437344, 120411018, 121734216, 124937748, 129565072, 130072176, 130369824, 131878734, 132009696, 134367012, 134548344, 136950993, 137612592, 139343568, 140077728, 142023252, 143763984, 144702936, 145760706, 148198176, 151750872, 152098128, 153858523, 154814166, 156761514, 160548024, 162312288, 163577232, 166583664, 166722948, 170719731, 175838312, 179156016, 179397792, 180616527, 182601324, 187406622, 189364336, 190540512, 192937248, 194347608, 195108264, 197818101, 198014544, 201822516, 202334496, 206418888, 209015352, 210116592, 213034878, 214064032, 218641059, 222297264, 227626308, 228147192, 230654304, 235142271, 237523104, 240822036, 243468432, 249875496, 259130144, 260144352, 263757468, 268734024, 269096688, 273901986, 275225184, 278687136, 284046504, 287527968, 289405872, 291521412, 303501744, 304196256, 307717046, 309628332, 313523028, 319552317, 321096048, 327154464, 333167328, 333445896, 341439462, 351676624, 358312032, 361233054, 365202648, 374813244, 378728672, 388695216, 390216528, 395636202, 396029088, 403645032, 412837776, 418030704, 420233184, 426069756, 437282118, 444594528, 455252616, 456294384, 461575569, 470284542, 481644072, 486936864, 499750992, 527514936, 537468048, 538193376, 541849581, 547803972, 568093008, 578811744, 583042824, 593454303, 607003488, 615434092, 619256664, 627046056, 639104634, 642192096, 655923177, 666891792, 682878924, 703353248, 722466108, 730405296, 749626488, 777390432, 780433056, 791272404, 807290064, 825675552, 836061408, 852139512, 874564236, 910505232, 912588768, 923151138, 940569084, 958656951, 963288144, 999501984, 1055029872, 1074936096, 1083699162, 1095607944, 1136186016, 1166085648, 1186908606, 1230868184, 1238513328, 1254092112, 1278209268, 1311846354, 1333783584, 1365757848, 1384726707, 1444932216, 1460810592, 1499252976, 1582544808, 1614580128, 1704279024, 1749128472, 1780362909, 1821010464, 1846302276, 1881138168, 1917313902, 1926576288, 2110059744, 2167398324, 2191215888, 2332171296, 2373817212, 2461736368, 2477026656, 2508184224, 2556418536, 2623692708, 2731515696, 2769453414, 2889864432, 2998505952, 3165089616, 3408558048, 3498256944, 3560725818, 3692604552, 3762276336, 3834627804, 4154180121, 4334796648, 4382431776, 4747634424, 4923472736, 5112837072, 5247385416, 5463031392, 5538906828, 5779728864, 6330179232, 6996513888, 7121451636, 7385209104, 7524552672, 7669255608, 8308360242, 8669593296, 9495268848, 10225674144, 10494770832, 11077813656, 12462540363, 14242903272, 14770418208, 15338511216, 16616720484, 17339186592, 18990537696, 20989541664, 22155627312, 24925080726, 28485806544, 30677022432, 33233440968, 44311254624, 49850161452, 56971613088, 66466881936, 99700322904, 132933763872, 199400645808, 398801291616]

約数ペア:

[(1, 398801291616), (2, 199400645808), (3, 132933763872), (4, 99700322904), (6, 66466881936), (7, 56971613088), (8, 49850161452), (9, 44311254624), (12, 33233440968), (13, 30677022432), (14, 28485806544), (16, 24925080726), (18, 22155627312), (19, 20989541664), (21, 18990537696), (23, 17339186592), (24, 16616720484), (26, 15338511216), (27, 14770418208), (28, 14242903272), (32, 12462540363), (36, 11077813656), (38, 10494770832), (39, 10225674144), (42, 9495268848), (46, 8669593296), (48, 8308360242), (52, 7669255608), (53, 7524552672), (54, 7385209104), (56, 7121451636), (57, 6996513888), (63, 6330179232), (69, 5779728864), (72, 5538906828), (73, 5463031392), (76, 5247385416), (78, 5112837072), (81, 4923472736), (84, 4747634424), (91, 4382431776), (92, 4334796648), (96, 4154180121), (104, 3834627804), (106, 3762276336), (108, 3692604552), (112, 3560725818), (114, 3498256944), (117, 3408558048), (126, 3165089616), (133, 2998505952), (138, 2889864432), (144, 2769453414), (146, 2731515696), (152, 2623692708), (156, 2556418536), (159, 2508184224), (161, 2477026656), (162, 2461736368), (168, 2373817212), (171, 2332171296), (182, 2191215888), (184, 2167398324), (189, 2110059744), (207, 1926576288), (208, 1917313902), (212, 1881138168), (216, 1846302276), (219, 1821010464), (224, 1780362909), (228, 1749128472), (234, 1704279024), (247, 1614580128), (252, 1582544808), (266, 1499252976), (273, 1460810592), (276, 1444932216), (288, 1384726707), (292, 1365757848), (299, 1333783584), (304, 1311846354), (312, 1278209268), (318, 1254092112), (322, 1238513328), (324, 1230868184), (336, 1186908606), (342, 1166085648), (351, 1136186016), (364, 1095607944), (368, 1083699162), (371, 1074936096), (378, 1055029872), (399, 999501984), (414, 963288144), (416, 958656951), (424, 940569084), (432, 923151138), (437, 912588768), (438, 910505232), (456, 874564236), (468, 852139512), (477, 836061408), (483, 825675552), (494, 807290064), (504, 791272404), (511, 780433056), (513, 777390432), (532, 749626488), (546, 730405296), (552, 722466108), (567, 703353248), (584, 682878924), (598, 666891792), (608, 655923177), (621, 642192096), (624, 639104634), (636, 627046056), (644, 619256664), (648, 615434092), (657, 607003488), (672, 593454303), (684, 583042824), (689, 578811744), (702, 568093008), (728, 547803972), (736, 541849581), (741, 538193376), (742, 537468048), (756, 527514936), (798, 499750992), (819, 486936864), (828, 481644072), (848, 470284542), (864, 461575569), (874, 456294384), (876, 455252616), (897, 444594528), (912, 437282118), (936, 426069756), (949, 420233184), (954, 418030704), (966, 412837776), (988, 403645032), (1007, 396029088), (1008, 395636202), (1022, 390216528), (1026, 388695216), (1053, 378728672), (1064, 374813244), (1092, 365202648), (1104, 361233054), (1113, 358312032), (1134, 351676624), (1168, 341439462), (1196, 333445896), (1197, 333167328), (1219, 327154464), (1242, 321096048), (1248, 319552317), (1272, 313523028), (1288, 309628332), (1296, 307717046), (1311, 304196256), (1314, 303501744), (1368, 291521412), (1378, 289405872), (1387, 287527968), (1404, 284046504), (1431, 278687136), (1449, 275225184), (1456, 273901986), (1482, 269096688), (1484, 268734024), (1512, 263757468), (1533, 260144352), (1539, 259130144), (1596, 249875496), (1638, 243468432), (1656, 240822036), (1679, 237523104), (1696, 235142271), (1729, 230654304), (1748, 228147192), (1752, 227626308), (1794, 222297264), (1824, 218641059), (1863, 214064032), (1872, 213034878), (1898, 210116592), (1908, 209015352), (1932, 206418888), (1971, 202334496), (1976, 201822516), (2014, 198014544), (2016, 197818101), (2044, 195108264), (2052, 194347608), (2067, 192937248), (2093, 190540512), (2106, 189364336), (2128, 187406622), (2184, 182601324), (2208, 180616527), (2223, 179397792), (2226, 179156016), (2268, 175838312), (2336, 170719731), (2392, 166722948), (2394, 166583664), (2438, 163577232), (2457, 162312288), (2484, 160548024), (2544, 156761514), (2576, 154814166), (2592, 153858523), (2622, 152098128), (2628, 151750872), (2691, 148198176), (2736, 145760706), (2756, 144702936), (2774, 143763984), (2808, 142023252), (2847, 140077728), (2862, 139343568), (2898, 137612592), (2912, 136950993), (2964, 134548344), (2968, 134367012), (3021, 132009696), (3024, 131878734), (3059, 130369824), (3066, 130072176), (3078, 129565072), (3192, 124937748), (3276, 121734216), (3312, 120411018), (3339, 119437344), (3358, 118761552), (3458, 115327152), (3496, 114073596), (3504, 113813154), (3588, 111148632), (3591, 111055776), (3657, 109051488), (3726, 107032016), (3744, 106517439), (3796, 105058296), (3816, 104507676), (3864, 103209444), (3869, 103076064), (3933, 101398752), (3942, 101167248), (3952, 100911258), (4028, 99007272), (4088, 97554132), (4104, 97173804), (4134, 96468624), (4161, 95842656), (4186, 95270256), (4212, 94682168), (4256, 93703311), (4293, 92895712), (4347, 91741728), (4368, 91300662), (4446, 89698896), (4452, 89578008), (4536, 87919156), (4599, 86714784), (4784, 83361474), (4788, 83291832), (4823, 82687392), (4876, 81788616), (4914, 81156144), (4968, 80274012), (5037, 79174368), (5088, 78380757), (5152, 77407083), (5187, 76884768), (5244, 76049064), (5256, 75875436), (5382, 74099088), (5472, 72880353), (5512, 72351468), (5548, 71881992), (5616, 71011626), (5681, 70199136), (5694, 70038864), (5724, 69671784), (5796, 68806296), (5913, 67444832), (5928, 67274172), (5936, 67183506), (6042, 66004848), (6048, 65939367), (6118, 65184912), (6132, 65036088), (6156, 64782536), (6201, 64312416), (6279, 63513504), (6384, 62468874), (6552, 60867108), (6624, 60205509), (6643, 60033312), (6669, 59799264), (6678, 59718672), (6716, 59380776), (6916, 57663576), (6992, 57036798), (7008, 56906577), (7049, 56575584), (7176, 55574316), (7182, 55527888), (7314, 54525744), (7371, 54104096), (7452, 53516008), (7592, 52529148), (7632, 52253838), (7728, 51604722), (7738, 51538032), (7866, 50699376), (7884, 50583624), (7904, 50455629), (8056, 49503636), (8073, 49399392), (8176, 48777066), (8208, 48586902), (8268, 48234312), (8322, 47921328), (8372, 47635128), (8424, 47341084), (8533, 46736352), (8541, 46692576), (8586, 46447856), (8694, 45870864), (8736, 45650331), (8892, 44849448), (8904, 44789004), (9063, 44003232), (9072, 43959578), (9177, 43456608), (9198, 43357392), (9568, 41680737), (9576, 41645916), (9646, 41343696), (9709, 41075424), (9752, 40894308), (9828, 40578072), (9936, 40137006), (10017, 39812448), (10074, 39587184), (10374, 38442384), (10488, 38024532), (10512, 37937718), (10764, 37049544), (10773, 37018592), (10971, 36350496), (11024, 36175734), (11096, 35940996), (11232, 35505813), (11362, 35099568), (11388, 35019432), (11448, 34835892), (11592, 34403148), (11607, 34358688), (11753, 33931872), (11799, 33799584), (11826, 33722416), (11856, 33637086), (11872, 33591753), (12084, 33002424), (12236, 32592456), (12264, 32518044), (12312, 32391268), (12402, 32156208), (12483, 31947552), (12558, 31756752), (12768, 31234437), (13041, 30580576), (13091, 30463776), (13104, 30433554), (13286, 30016656), (13338, 29899632), (13356, 29859336), (13432, 29690388), (13797, 28904928), (13832, 28831788), (13984, 28518399), (14098, 28287792), (14352, 27787158), (14364, 27763944), (14469, 27562464), (14628, 27262872), (14742, 27052048), (14904, 26758004), (15111, 26391456), (15184, 26264574), (15264, 26126919), (15456, 25802361), (15476, 25769016), (15561, 25628256), (15732, 25349688), (15768, 25291812), (15847, 25165728), (16112, 24751818), (16146, 24699696), (16352, 24388533), (16416, 24293451), (16536, 24117156), (16644, 23960664), (16744, 23817564), (16848, 23670542), (17043, 23399712), (17066, 23368176), (17082, 23346288), (17172, 23223928), (17388, 22935432), (17784, 22424724), (17808, 22394502), (18031, 22117536), (18126, 22001616), (18144, 21979789), (18354, 21728304), (18396, 21678696), (18603, 21437472), (18837, 21171168), (19152, 20822958), (19292, 20671848), (19418, 20537712), (19504, 20447154), (19656, 20289036), (19872, 20068503), (19929, 20011104), (20007, 19933088), (20034, 19906224), (20148, 19793592), (20748, 19221192), (20976, 19012266), (21024, 18968859), (21147, 18858528), (21528, 18524772), (21546, 18509296), (21827, 18271008), (21942, 18175248), (22048, 18087867), (22192, 17970498), (22724, 17549784), (22776, 17509716), (22896, 17417946), (23161, 17218656), (23184, 17201574), (23214, 17179344), (23506, 16965936), (23598, 16899792), (23652, 16861208), (23712, 16818543), (24168, 16501212), (24219, 16466464), (24472, 16296228), (24528, 16259022), (24624, 16195634), (24804, 16078104), (24966, 15973776), (25116, 15878376), (25599, 15578784), (25623, 15564192), (26082, 15290288), (26182, 15231888), (26208, 15216777), (26572, 15008328), (26676, 14949816), (26712, 14929668), (26864, 14845194), (27083, 14725152), (27189, 14667744), (27531, 14485536), (27594, 14452464), (27664, 14415894), (28196, 14143896), (28704, 13893579), (28728, 13881972), (28938, 13781232), (29127, 13691808), (29256, 13631436), (29484, 13526024), (29808, 13379002), (30051, 13270816), (30222, 13195728), (30368, 13132287), (30952, 12884508), (31122, 12814128), (31464, 12674844), (31536, 12645906), (31694, 12582864), (31901, 12501216), (32224, 12375909), (32292, 12349848), (32913, 12116832), (33072, 12058578), (33288, 11980332), (33488, 11908782), (33696, 11835271), (34086, 11699856), (34132, 11684088), (34164, 11673144), (34344, 11611964), (34776, 11467716), (34821, 11452896), (35259, 11310624), (35397, 11266528), (35568, 11212362), (35616, 11197251), (36062, 11058768), (36252, 11000808), (36708, 10864152), (36792, 10839348), (37206, 10718736), (37449, 10649184), (37674, 10585584), (38304, 10411479), (38584, 10335924), (38836, 10268856), (39008, 10223577), (39273, 10154592), (39312, 10144518), (39767, 10028448), (39858, 10005552), (40014, 9966544), (40068, 9953112), (40296, 9896796), (41391, 9634976), (41496, 9610596), (41952, 9506133), (42294, 9429264), (43056, 9262386), (43092, 9254648), (43407, 9187488), (43654, 9135504), (43884, 9087624), (44384, 8985249), (45333, 8797152), (45448, 8774892), (45552, 8754858), (45792, 8708973), (46322, 8609328), (46368, 8600787), (46428, 8589672), (46683, 8542752), (47012, 8482968), (47196, 8449896), (47304, 8430604), (47541, 8388576), (48336, 8250606), (48438, 8233232), (48944, 8148114), (49056, 8129511), (49248, 8097817), (49608, 8039052), (49932, 7986888), (50232, 7939188), (50297, 7928928), (51129, 7799904), (51198, 7789392), (51246, 7782096), (52164, 7645144), (52364, 7615944), (53144, 7504164), (53352, 7474908), (53424, 7464834), (53728, 7422597), (54093, 7372512), (54166, 7362576), (54378, 7333872), (55062, 7242768), (55188, 7226232), (55328, 7207947), (55809, 7145824), (56392, 7071948), (56511, 7057056), (57456, 6940986), (57876, 6890616), (58254, 6845904), (58512, 6815718), (58968, 6763012), (59616, 6689501), (59787, 6670368), (60102, 6635408), (60444, 6597864), (61904, 6442254), (62244, 6407064), (62928, 6337422), (63072, 6322953), (63388, 6291432), (63441, 6286176), (63802, 6250608), (64584, 6174924), (65481, 6090336), (65826, 6058416), (66144, 6029289), (66576, 5990166), (66976, 5954391), (68172, 5849928), (68264, 5842044), (68328, 5836572), (68688, 5805982), (69483, 5739552), (69552, 5733858), (69642, 5726448), (70518, 5655312), (70794, 5633264), (71136, 5606181), (72124, 5529384), (72504, 5500404), (73416, 5432076), (73511, 5425056), (73584, 5419674), (74412, 5359368), (74898, 5324592), (75348, 5292792), (76797, 5192928), (76869, 5188064), (77168, 5167962), (77672, 5134428), (78546, 5077296), (78624, 5072259), (79534, 5014224), (79716, 5002776), (80028, 4983272), (80136, 4976556), (80592, 4948398), (81249, 4908384), (81567, 4889248), (82593, 4828512), (82782, 4817488), (82992, 4805298), (84588, 4714632), (86112, 4631193), (86184, 4627324), (86814, 4593744), (87308, 4567752), (87381, 4563936), (87768, 4543812), (88987, 4481568), (90666, 4398576), (90896, 4387446), (91104, 4377429), (91637, 4351968), (92644, 4304664), (92856, 4294836), (93366, 4271376), (94024, 4241484), (94392, 4224948), (94608, 4215302), (95082, 4194288), (95703, 4167072), (96672, 4125303), (96876, 4116616), (97888, 4074057), (98739, 4038944), (99216, 4019526), (99864, 3993444), (100464, 3969594), (100594, 3964464), (102258, 3899952), (102396, 3894696), (102492, 3891048), (104328, 3822572), (104463, 3817632), (104728, 3807972), (105777, 3770208), (106288, 3752082), (106704, 3737454), (106848, 3732417), (108186, 3686256), (108332, 3681288), (108756, 3666936), (110124, 3621384), (110376, 3613116), (110929, 3595104), (111618, 3572912), (112347, 3549728), (112784, 3535974), (113022, 3528528), (114912, 3470493), (115752, 3445308), (116508, 3422952), (117024, 3407859), (117819, 3384864), (117936, 3381506), (119301, 3342816), (119574, 3335184), (120204, 3317704), (120888, 3298932), (123808, 3221127), (124488, 3203532), (125856, 3168711), (126217, 3159648), (126776, 3145716), (126882, 3143088), (127604, 3125304), (129168, 3087462), (130221, 3062496), (130962, 3045168), (131652, 3029208), (133152, 2995083), (135999, 2932384), (136344, 2924964), (136528, 2921022), (136656, 2918286), (137376, 2902991), (138966, 2869776), (139104, 2866929), (139284, 2863224), (140049, 2847584), (141036, 2827656), (141588, 2816632), (142623, 2796192), (144248, 2764692), (145008, 2750202), (146832, 2716038), (147022, 2712528), (147168, 2709837), (148824, 2679684), (149796, 2662296), (150696, 2646396), (150891, 2642976), (152789, 2610144), (153387, 2599968), (153594, 2596464), (153738, 2594032), (154336, 2583981), (155344, 2567214), (157092, 2538648), (159068, 2507112), (159432, 2501388), (160056, 2491636), (160272, 2488278), (161184, 2474199), (162127, 2459808), (162279, 2457504), (162498, 2454192), (163134, 2444624), (165186, 2414256), (165564, 2408744), (165984, 2402649), (169176, 2357316), (169533, 2352352), (172368, 2313662), (173628, 2296872), (174616, 2283876), (174762, 2281968), (175536, 2271906), (177974, 2240784), (179361, 2223456), (181332, 2199288), (181792, 2193723), (183274, 2175984), (185288, 2152332), (185712, 2147418), (186732, 2135688), (188048, 2120742), (188784, 2112474), (189216, 2107651), (190164, 2097144), (190323, 2095392), (191406, 2083536), (193752, 2058308), (196443, 2030112), (197478, 2019472), (198432, 2009763), (199728, 1996722), (200928, 1984797), (201188, 1982232), (204516, 1949976), (204792, 1947348), (204984, 1945524), (208449, 1913184), (208656, 1911286), (208926, 1908816), (209456, 1903986), (211554, 1885104), (212576, 1876041), (213408, 1868727), (216372, 1843128), (216664, 1840644), (217512, 1833468), (220248, 1810692), (220533, 1808352), (220752, 1806558), (221858, 1797552), (223236, 1786456), (223307, 1785888), (224694, 1774864), (225568, 1767987), (226044, 1764264), (230391, 1730976), (231504, 1722654), (233016, 1711476), (235638, 1692432), (235872, 1690753), (238602, 1671408), (239148, 1667592), (240408, 1658852), (241776, 1649466), (243747, 1636128), (247779, 1609504), (248976, 1601766), (252434, 1579824), (253552, 1572858), (253764, 1571544), (255208, 1562652), (258336, 1543731), (260442, 1531248), (261924, 1522584), (262143, 1521312), (263304, 1514604), (266961, 1493856), (271998, 1466192), (272688, 1462482), (273056, 1460511), (273312, 1459143), (274911, 1450656), (277932, 1434888), (278568, 1431612), (280098, 1423792), (282072, 1413828), (283176, 1408316), (285246, 1398096), (287109, 1389024), (288496, 1382346), (290016, 1375101), (293664, 1358019), (294044, 1356264), (297648, 1339842), (299592, 1331148), (301093, 1324512), (301392, 1323198), (301782, 1321488), (305578, 1305072), (306774, 1299984), (307188, 1298232), (307476, 1297016), (310688, 1283607), (313389, 1272544), (314184, 1269324), (317331, 1256736), (318136, 1253556), (318864, 1250694), (320112, 1245818), (320544, 1244139), (324254, 1229904), (324558, 1228752), (324996, 1227096), (326268, 1222312), (330372, 1207128), (331128, 1204372), (332787, 1198368), (338352, 1178658), (339066, 1176176), (344736, 1156831), (347256, 1148436), (349232, 1141938), (349524, 1140984), (351072, 1135953), (352079, 1132704), (353457, 1128288), (355948, 1120392), (357903, 1114272), (358722, 1111728), (362664, 1099644), (366548, 1087992), (370576, 1076166), (371424, 1073709), (373464, 1067844), (376096, 1060371), (377568, 1056237), (378651, 1053216), (380328, 1048572), (380646, 1047696), (382812, 1041768), (387504, 1029154), (390663, 1020832), (392886, 1015056), (394956, 1009736), (399456, 998361), (402376, 991116), (409032, 974988), (409584, 973674), (409968, 972762), (414713, 961632), (416898, 956592), (417312, 955643), (417852, 954408), (418912, 951993), (423108, 942552), (427869, 932064), (432744, 921564), (433328, 920322), (435024, 916734), (440496, 905346), (441066, 904176), (441504, 903279), (443716, 898776), (446472, 893228), (446614, 892944), (449388, 887432), (452088, 882132), (452673, 880992), (458367, 870048), (460161, 866656), (460782, 865488), (463008, 861327), (466032, 855738), (471276, 846216), (477204, 835704), (478296, 833796), (480816, 829426), (483552, 824733), (486381, 819936), (486837, 819168), (487494, 818064), (495558, 804752), (497952, 800883), (504868, 789912), (507104, 786429), (507528, 785772), (510416, 781326), (514577, 775008), (520884, 765624), (523848, 761292), (524286, 760656), (526608, 757302), (533922, 746928), (538083, 741152), (543996, 733096), (545376, 731241), (549822, 725328), (555864, 717444), (557136, 715806), (560196, 711896), (564144, 706914), (566352, 704158), (570492, 699048), (570969, 698464), (574218, 694512), (576992, 691173), (588088, 678132), (589329, 676704), (595296, 669921), (599184, 665574), (602186, 662256), (602784, 661599), (603564, 660744), (611156, 652536), (613548, 649992), (614376, 649116), (614952, 648508), (622909, 640224), (625347, 637728), (626778, 636272), (628368, 634662)]