114517507104

素因数分解:

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

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 54, 56, 57, 63, 66, 69, 72, 76, 77, 78, 81, 84, 88, 91, 92, 96, 99, 101, 104, 108, 112, 114, 117, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 162, 168, 171, 176, 182, 184, 189, 198, 202, 207, 208, 209, 216, 224, 228, 231, 234, 247, 252, 253, 264, 266, 273, 276, 286, 288, 297, 299, 303, 304, 308, 312, 322, 324, 336, 342, 351, 352, 364, 368, 378, 396, 399, 404, 414, 416, 418, 429, 432, 437, 456, 462, 468, 483, 494, 504, 506, 513, 528, 532, 546, 552, 567, 572, 594, 598, 606, 608, 616, 621, 624, 627, 644, 648, 672, 684, 693, 702, 707, 728, 736, 741, 756, 759, 792, 798, 808, 819, 828, 836, 858, 864, 874, 891, 897, 909, 912, 924, 936, 966, 988, 1001, 1008, 1012, 1026, 1053, 1056, 1064, 1092, 1104, 1111, 1134, 1144, 1188, 1196, 1197, 1212, 1232, 1242, 1248, 1254, 1287, 1288, 1296, 1311, 1313, 1368, 1386, 1404, 1414, 1449, 1456, 1463, 1482, 1512, 1518, 1539, 1584, 1596, 1616, 1638, 1656, 1672, 1716, 1729, 1748, 1771, 1782, 1794, 1818, 1824, 1848, 1863, 1872, 1881, 1919, 1932, 1976, 2002, 2016, 2024, 2052, 2079, 2093, 2106, 2121, 2128, 2184, 2208, 2222, 2223, 2268, 2277, 2288, 2323, 2376, 2392, 2394, 2424, 2457, 2464, 2484, 2508, 2574, 2576, 2592, 2622, 2626, 2691, 2717, 2727, 2736, 2772, 2808, 2828, 2898, 2912, 2926, 2964, 3003, 3024, 3036, 3059, 3078, 3168, 3192, 3232, 3276, 3289, 3312, 3333, 3344, 3432, 3458, 3496, 3542, 3564, 3588, 3591, 3636, 3696, 3726, 3744, 3762, 3838, 3861, 3864, 3933, 3939, 3952, 4004, 4048, 4104, 4158, 4186, 4212, 4242, 4256, 4347, 4368, 4389, 4444, 4446, 4536, 4554, 4576, 4646, 4752, 4784, 4788, 4807, 4848, 4914, 4968, 5016, 5148, 5152, 5187, 5244, 5252, 5313, 5382, 5434, 5454, 5472, 5544, 5616, 5643, 5656, 5681, 5757, 5796, 5852, 5928, 6006, 6048, 6072, 6118, 6156, 6237, 6279, 6363, 6384, 6552, 6578, 6624, 6666, 6669, 6688, 6831, 6864, 6916, 6969, 6992, 7084, 7128, 7176, 7182, 7272, 7371, 7392, 7452, 7524, 7676, 7722, 7728, 7777, 7866, 7878, 7904, 8008, 8073, 8096, 8151, 8181, 8208, 8316, 8372, 8424, 8484, 8694, 8736, 8778, 8888, 8892, 9009, 9072, 9108, 9177, 9191, 9292, 9504, 9568, 9576, 9614, 9696, 9828, 9867, 9936, 9999, 10032, 10296, 10374, 10488, 10504, 10626, 10764, 10773, 10868, 10908, 11088, 11232, 11286, 11312, 11362, 11514, 11583, 11592, 11704, 11799, 11817, 11856, 12012, 12144, 12236, 12312, 12474, 12558, 12726, 12768, 13041, 13104, 13156, 13167, 13332, 13338, 13433, 13662, 13728, 13832, 13938, 13984, 14168, 14256, 14352, 14364, 14421, 14443, 14544, 14742, 14904, 15048, 15352, 15444, 15456, 15554, 15561, 15732, 15756, 15939, 16016, 16146, 16261, 16302, 16362, 16416, 16632, 16744, 16848, 16929, 16968, 17043, 17271, 17388, 17556, 17776, 17784, 18018, 18144, 18216, 18354, 18382, 18584, 18837, 19019, 19089, 19152, 19228, 19656, 19734, 19872, 19998, 20007, 20064, 20493, 20592, 20748, 20907, 20976, 21008, 21109, 21252, 21528, 21546, 21736, 21816, 22176, 22572, 22624, 22724, 23023, 23028, 23166, 23184, 23331, 23408, 23598, 23634, 23712, 24024, 24219, 24288, 24453, 24472, 24624, 24947, 24948, 25116, 25452, 25553, 26082, 26208, 26312, 26334, 26664, 26676, 26866, 27027, 27324, 27531, 27573, 27664, 27876, 28336, 28512, 28704, 28728, 28842, 28886, 29088, 29484, 29601, 29808, 29997, 30096, 30199, 30704, 30888, 31108, 31122, 31464, 31512, 31878, 32032, 32292, 32522, 32604, 32724, 33264, 33488, 33649, 33696, 33858, 33936, 34086, 34542, 34776, 35112, 35397, 35451, 35552, 35568, 36036, 36432, 36708, 36764, 37168, 37674, 38038, 38178, 38304, 38456, 39312, 39468, 39501, 39767, 39996, 40014, 40299, 40986, 41184, 41496, 41814, 41952, 42016, 42218, 42504, 43056, 43092, 43263, 43329, 43472, 43632, 44137, 45144, 45448, 46046, 46056, 46332, 46368, 46662, 46683, 46816, 47196, 47268, 47817, 48048, 48438, 48783, 48906, 48944, 49248, 49894, 49896, 50232, 50904, 51106, 51129, 51813, 52164, 52624, 52668, 53328, 53352, 53732, 54054, 54648, 55062, 55146, 55328, 55752, 56511, 56672, 57057, 57267, 57456, 57684, 57772, 58968, 59202, 59616, 59994, 60192, 60398, 61408, 61776, 62216, 62244, 62491, 62721, 62928, 63024, 63327, 63756, 64584, 65044, 65208, 65448, 66528, 66976, 67298, 67716, 67872, 68172, 69069, 69084, 69552, 69993, 70224, 70794, 70902, 71136, 72072, 72864, 73359, 73416, 73528, 74336, 74841, 75348, 76076, 76356, 76659, 76912, 78624, 78936, 79002, 79534, 79992, 80028, 80598, 81081, 81972, 82593, 82719, 82992, 83628, 84436, 85008, 86112, 86184, 86526, 86658, 86944, 87264, 88274, 88803, 89991, 90288, 90597, 90896, 92092, 92112, 92664, 93324, 93366, 94392, 94536, 95634, 96096, 96876, 97566, 97812, 97888, 99788, 99792, 100464, 100947, 101101, 101808, 102212, 102258, 103626, 104328, 105248, 105336, 106353, 106656, 106704, 107464, 108108, 109296, 110124, 110292, 111504, 113022, 114114, 114534, 114912, 115368, 115544, 117936, 118404, 118503, 119301, 119988, 120796, 120897, 123552, 124432, 124488, 124982, 125442, 125856, 126048, 126654, 127512, 129168, 129789, 129987, 130088, 130416, 130896, 132411, 134596, 135432, 136344, 138138, 138168, 139104, 139986, 140049, 140448, 141588, 141804, 143451, 144144, 146349, 146718, 146832, 147056, 147763, 149682, 150696, 152152, 152712, 153318, 153387, 153824, 155439, 157872, 158004, 159068, 159984, 160056, 161196, 162162, 163944, 165186, 165438, 165984, 167256, 168872, 169533, 170016, 171171, 172368, 173052, 173316, 174629, 176548, 177606, 178871, 179982, 180576, 181194, 181792, 184184, 184224, 185328, 186648, 186732, 187473, 188163, 188784, 189072, 189981, 191268, 193752, 195132, 195624, 199576, 199584, 200928, 201894, 202202, 203616, 204424, 204516, 207207, 207252, 208656, 209979, 210672, 211393, 212706, 213408, 214928, 216216, 218592, 220077, 220248, 220584, 223008, 224523, 226044, 228228, 229068, 229977, 230736, 231088, 235872, 236808, 237006, 238602, 239976, 241592, 241794, 247779, 248157, 248864, 248976, 249964, 250884, 253308, 255024, 258336, 259578, 259974, 260176, 260832, 261792, 264822, 266409, 269192, 270864, 271791, 272688, 274417, 276276, 276336, 279972, 280098, 283176, 283608, 286902, 288288, 292698, 293436, 293664, 294112, 295526, 299364, 301392, 302841, 303303, 304304, 305424, 306636, 306774, 308959, 310878, 315744, 316008, 318136, 319968, 320112, 322392, 324324, 327888, 330372, 330876, 332189, 334512, 337744, 339066, 342342, 344736, 346104, 346632, 349258, 353096, 355212, 357742, 357903, 359964, 362388, 362691, 368368, 370656, 373296, 373464, 374946, 376326, 377568, 378144, 379962, 382536, 387504, 389367, 389961, 390264, 391248, 397233, 399152, 403788, 404404, 408848, 409032, 414414, 414504, 417312, 419958, 421344, 422786, 425412, 429856, 432432, 437437, 439047, 440154, 440496, 441168, 443289, 449046, 452088, 456456, 458136, 459954, 460161, 461472, 462176, 473616, 474012, 477204, 479952, 483184, 483588, 485507, 495558, 496314, 497952, 499928, 501768, 506616, 510048, 513513, 519156, 519948, 520352, 523887, 529644, 532818, 536613, 538384, 541728, 543582, 545376, 548834, 552552, 552672, 559944, 560196, 562419, 566352, 567216, 569943, 573781, 573804, 585396, 586872, 591052, 598728, 602784, 605682, 606606, 608608, 610848, 613272, 613548, 617918, 621621, 621756, 629937, 632016, 634179, 636272, 640224, 644784, 648648, 655776, 660744, 661752, 664378, 669024, 673569, 675488, 678132, 684684, 689931, 692208, 693264, 698516, 706192, 710424, 715484, 715806, 719928, 724776, 725382, 736736, 744471, 746592, 746928, 749892, 752652, 759924, 765072, 775008, 778734, 779922, 780528, 782496, 794466, 798304, 807576, 808808, 815373, 817696, 818064, 823251, 828828, 829008, 839916, 845572, 850824, 864864, 874874, 878094, 880308, 880992, 882336, 886578, 898092, 904176, 908523, 909909, 912912, 916272, 919908, 920322, 926877, 947232, 948024, 954408, 959904, 966368, 967176, 971014, 991116, 992628, 996567, 999856, 1003536, 1013232, 1027026, 1038312, 1039896, 1047774, 1059288, 1065636, 1073226, 1073709, 1076768, 1087164, 1088073, 1097668, 1105104, 1119888, 1120392, 1124838, 1132704, 1134432, 1139886, 1147562, 1147608, 1169883, 1170792, 1173744, 1182104, 1191699, 1197456, 1211364, 1213212, 1226544, 1227096, 1235836, 1243242, 1243512, 1259874, 1264032, 1268358, 1272544, 1289568, 1297296, 1312311, 1317141, 1321488, 1323504, 1328756, 1329867, 1347138, 1356264, 1369368, 1379862, 1384416, 1386528, 1397032, 1412384, 1420848, 1430968, 1431612, 1439856, 1449552, 1450764, 1456521, 1488942, 1493856, 1499784, 1505304, 1519848, 1530144, 1540539, 1557468, 1559844, 1561056, 1571661, 1588932, 1609839, 1615152, 1617616, 1630746, 1636128, 1646502, 1657656, 1658016, 1679832, 1687257, 1691144, 1701648, 1709829, 1721343, 1749748, 1756188, 1760616, 1773156, 1796184, 1808352, 1817046, 1819818, 1825824, 1832544, 1839816, 1840644, 1853754, 1864863, 1896048, 1902537, 1908816, 1920919, 1934352, 1942028, 1982232, 1985256, 1993134, 1999712, 2007072, 2020707, 2026464, 2054052, 2069793, 2076624, 2079792, 2095548, 2118576, 2131272, 2146452, 2147418, 2174328, 2176146, 2195336, 2210208, 2239776, 2240784, 2249676, 2279772, 2295124, 2295216, 2325323, 2339766, 2341584, 2347488, 2364208, 2383398, 2394912, 2422728, 2426424, 2446119, 2453088, 2454192, 2469753, 2471672, 2486484, 2487024, 2519748, 2536716, 2594592, 2624622, 2634282, 2642976, 2647008, 2657512, 2659734, 2694276, 2712528, 2725569, 2729727, 2738736, 2759724, 2780631, 2794064, 2841696, 2861936, 2863224, 2879712, 2899104, 2901528, 2913042, 2977884, 2989701, 2999568, 3010608, 3039696, 3081078, 3114936, 3119688, 3143322, 3177864, 3219678, 3221127, 3230304, 3235232, 3261492, 3293004, 3315312, 3359664, 3374514, 3382288, 3398549, 3403296, 3419658, 3442686, 3499496, 3512376, 3521232, 3546312, 3575097, 3592368, 3634092, 3639636, 3679632, 3681288, 3707508, 3729726, 3792096, 3805074, 3817632, 3841838, 3868704, 3884056, 3936933, 3964464, 3970512, 3986268, 3989601, 4016467, 4041414, 4108104, 4139586, 4153248, 4159584, 4191096, 4237152, 4262544, 4292904, 4294836, 4348656, 4352292, 4369563, 4390672, 4481568, 4499352, 4559544, 4590248, 4590432, 4650646, 4679532, 4683168, 4714983, 4728416, 4766796, 4829517, 4845456, 4852848, 4892238, 4908384, 4939506, 4943344, 4972968, 4974048, 5039496, 5061771, 5073432, 5164029, 5249244, 5268564, 5315024, 5319468, 5388552, 5425056, 5451138, 5459454, 5477472, 5519448, 5561262, 5588128, 5707611, 5723872, 5726448, 5762757, 5803056, 5826084, 5955768, 5979402, 5999136, 6021216, 6079392, 6162156, 6229872, 6239376, 6286644, 6311591, 6355728, 6439356, 6442254, 6522984, 6586008, 6630624, 6719328, 6749028, 6764576, 6797098, 6839316, 6885372, 6975969, 6998992, 7024752, 7042464, 7092624, 7150194, 7184736, 7268184, 7279272, 7359264, 7362576, 7409259, 7415016, 7459452, 7610148, 7683676, 7768112, 7873866, 7928928, 7941024, 7972536, 7979202, 8032934, 8082828, 8189181, 8216208, 8279172, 8341893, 8382192, 8525088, 8585808, 8589672, 8697312, 8704584, 8739126, 8781344, 8969103, 8998704, 9119088, 9180496, 9301292, 9359064, 9429966, 9533592, 9659034, 9690912, 9705696, 9784476, 9879012, 9886688, 9945936, 10078992, 10123542, 10146864, 10195647, 10328058, 10498488, 10537128, 10630048, 10638936, 10777104, 10902276, 10918908, 11038896, 11122524, 11415222, 11452896, 11525514, 11606112, 11652168, 11810799, 11911536, 11958804, 11968803, 12049401, 12324312, 12459744, 12478752, 12573288, 12623182, 12711456, 12878712, 12884508, 13045968, 13108689, 13172016, 13498056, 13594196, 13678632, 13770744, 13951938, 13997984, 14049504, 14144949, 14185248, 14300388, 14488551, 14536368, 14558544, 14725152, 14818518, 14830032, 14918904, 15220296, 15367352, 15492087, 15536224, 15747732, 15945072, 15958404, 16065868, 16165656, 16378362, 16432416, 16558344, 16683786, 16764384, 17122833, 17171616, 17179344, 17288271, 17409168, 17478252, 17938206, 17997408, 18238176, 18360992, 18602584, 18718128, 18859932, 18934773, 19067184, 19318068, 19568952, 19758024, 19891872, 20157984, 20247084, 20293728, 20391294, 20656116, 20927907, 20996976, 21074256, 21277872, 21554208, 21804552, 21837816, 22077792, 22227777, 22245048, 22830444, 23051028, 23304336, 23621598, 23823072, 23917608, 23937606, 24098802, 24648624, 25025679, 25146576, 25246364, 25757424, 25769016, 26091936, 26217378, 26344032, 26907309, 26996112, 27188392, 27357264, 27541488, 27903876, 28289898, 28600776, 28977102, 29072736, 29117088, 29637036, 29660064, 29837808, 30440592, 30586941, 30734704, 30984174, 31495464, 31890144, 31916808, 32131736, 32331312, 32756724, 33116688, 33367572, 34245666, 34358688, 34576542, 34818336, 34956504, 35432397, 35876412, 36148203, 37205168, 37436256, 37719864, 37869546, 38134368, 38636136, 39137904, 39326067, 39516048, 40494168, 40782588, 41312232, 41855814, 41993952, 42148512, 42555744, 43609104, 43675632, 44181137, 44455554, 44490096, 45660888, 46102056, 46476261, 46608672, 47243196, 47835216, 47875212, 48197604, 49297248, 50051358, 50293152, 50492728, 51514848, 51538032, 51864813, 52434756, 53814618, 53992224, 54376784, 54714528, 55082976, 55807752, 56579796, 56804319, 57201552, 57954204, 59274072, 59675616, 60881184, 61173882, 61469408, 61968348, 62783721, 62990928, 63833616, 64263472, 64662624, 65513448, 66233376, 66735144, 68491332, 69153084, 69913008, 70864794, 71752824, 72296406, 74410336, 75439728, 75739092, 77272272, 78275808, 78652134, 79032096, 80988336, 81565176, 82624464, 83711628, 87218208, 87351264, 88362274, 88911108, 88980192, 91321776, 91760823, 92204112, 92952522, 94486392, 95670432, 95750424, 96395208, 100102716, 100985456, 103076064, 103729626, 104869512, 107629236, 108444609, 108753568, 111615504, 113159592, 113608638, 114403104, 115908408, 118548144, 122347764, 123936696, 125567442, 125981856, 127667232, 128526944, 131026896, 132543411, 133470288, 136982664, 138306168, 139826016, 141729588, 143505648, 144592812, 150879456, 151478184, 154544544, 155594439, 157304268, 161976672, 163130352, 165248928, 167423256, 170412957, 176724548, 177822216, 182643552, 183521646, 184408224, 185905044, 188351163, 188972784, 191500848, 192790416, 200205432, 201970912, 207459252, 209739024, 215258472, 216889218, 223231008, 226319184, 227217276, 231816816, 237096288, 244695528, 247873392, 251134884, 262053792, 265086822, 266940576, 273965328, 275282469, 276612336, 283459176, 287011296, 289185624, 302956368, 311188878, 314608536, 325333827, 326260704, 334846512, 340825914, 353449096, 355644432, 367043292, 371810088, 376702326, 377945568, 383001696, 385580832, 397630233, 400410864, 414918504, 419478048, 430516944, 433778436, 452638368, 454434552, 463633632, 489391056, 495746784, 502269768, 511238871, 530173644, 547930656, 550564938, 553224672, 566918352, 578371248, 605912736, 622377756, 629217072, 650667654, 669693024, 681651828, 706898192, 711288864, 734086584, 743620176, 753404652, 795260466, 800821728, 829837008, 861033888, 867556872, 908869104, 978782112, 1004539536, 1022477742, 1060347288, 1101129876, 1133836704, 1156742496, 1192890699, 1244755512, 1258434144, 1301335308, 1363303656, 1413796384, 1468173168, 1487240352, 1506809304, 1590520932, 1659674016, 1735113744, 1817738208, 2009079072, 2044955484, 2120694576, 2202259752, 2385781398, 2489511024, 2602670616, 2726607312, 2936346336, 3013618608, 3181041864, 3470227488, 3578672097, 4089910968, 4241389152, 4404519504, 4771562796, 4979022048, 5205341232, 5453214624, 6027237216, 6362083728, 7157344194, 8179821936, 8809039008, 9543125592, 10410682464, 12724167456, 14314688388, 16359643872, 19086251184, 28629376776, 38172502368, 57258753552, 114517507104]

約数ペア:

[(1, 114517507104), (2, 57258753552), (3, 38172502368), (4, 28629376776), (6, 19086251184), (7, 16359643872), (8, 14314688388), (9, 12724167456), (11, 10410682464), (12, 9543125592), (13, 8809039008), (14, 8179821936), (16, 7157344194), (18, 6362083728), (19, 6027237216), (21, 5453214624), (22, 5205341232), (23, 4979022048), (24, 4771562796), (26, 4404519504), (27, 4241389152), (28, 4089910968), (32, 3578672097), (33, 3470227488), (36, 3181041864), (38, 3013618608), (39, 2936346336), (42, 2726607312), (44, 2602670616), (46, 2489511024), (48, 2385781398), (52, 2202259752), (54, 2120694576), (56, 2044955484), (57, 2009079072), (63, 1817738208), (66, 1735113744), (69, 1659674016), (72, 1590520932), (76, 1506809304), (77, 1487240352), (78, 1468173168), (81, 1413796384), (84, 1363303656), (88, 1301335308), (91, 1258434144), (92, 1244755512), (96, 1192890699), (99, 1156742496), (101, 1133836704), (104, 1101129876), (108, 1060347288), (112, 1022477742), (114, 1004539536), (117, 978782112), (126, 908869104), (132, 867556872), (133, 861033888), (138, 829837008), (143, 800821728), (144, 795260466), (152, 753404652), (154, 743620176), (156, 734086584), (161, 711288864), (162, 706898192), (168, 681651828), (171, 669693024), (176, 650667654), (182, 629217072), (184, 622377756), (189, 605912736), (198, 578371248), (202, 566918352), (207, 553224672), (208, 550564938), (209, 547930656), (216, 530173644), (224, 511238871), (228, 502269768), (231, 495746784), (234, 489391056), (247, 463633632), (252, 454434552), (253, 452638368), (264, 433778436), (266, 430516944), (273, 419478048), (276, 414918504), (286, 400410864), (288, 397630233), (297, 385580832), (299, 383001696), (303, 377945568), (304, 376702326), (308, 371810088), (312, 367043292), (322, 355644432), (324, 353449096), (336, 340825914), (342, 334846512), (351, 326260704), (352, 325333827), (364, 314608536), (368, 311188878), (378, 302956368), (396, 289185624), (399, 287011296), (404, 283459176), (414, 276612336), (416, 275282469), (418, 273965328), (429, 266940576), (432, 265086822), (437, 262053792), (456, 251134884), (462, 247873392), (468, 244695528), (483, 237096288), (494, 231816816), (504, 227217276), (506, 226319184), (513, 223231008), (528, 216889218), (532, 215258472), (546, 209739024), (552, 207459252), (567, 201970912), (572, 200205432), (594, 192790416), (598, 191500848), (606, 188972784), (608, 188351163), (616, 185905044), (621, 184408224), (624, 183521646), (627, 182643552), (644, 177822216), (648, 176724548), (672, 170412957), (684, 167423256), (693, 165248928), (702, 163130352), (707, 161976672), (728, 157304268), (736, 155594439), (741, 154544544), (756, 151478184), (759, 150879456), (792, 144592812), (798, 143505648), (808, 141729588), (819, 139826016), (828, 138306168), (836, 136982664), (858, 133470288), (864, 132543411), (874, 131026896), (891, 128526944), (897, 127667232), (909, 125981856), (912, 125567442), (924, 123936696), (936, 122347764), (966, 118548144), (988, 115908408), (1001, 114403104), (1008, 113608638), (1012, 113159592), (1026, 111615504), (1053, 108753568), (1056, 108444609), (1064, 107629236), (1092, 104869512), (1104, 103729626), (1111, 103076064), (1134, 100985456), (1144, 100102716), (1188, 96395208), (1196, 95750424), (1197, 95670432), (1212, 94486392), (1232, 92952522), (1242, 92204112), (1248, 91760823), (1254, 91321776), (1287, 88980192), (1288, 88911108), (1296, 88362274), (1311, 87351264), (1313, 87218208), (1368, 83711628), (1386, 82624464), (1404, 81565176), (1414, 80988336), (1449, 79032096), (1456, 78652134), (1463, 78275808), (1482, 77272272), (1512, 75739092), (1518, 75439728), (1539, 74410336), (1584, 72296406), (1596, 71752824), (1616, 70864794), (1638, 69913008), (1656, 69153084), (1672, 68491332), (1716, 66735144), (1729, 66233376), (1748, 65513448), (1771, 64662624), (1782, 64263472), (1794, 63833616), (1818, 62990928), (1824, 62783721), (1848, 61968348), (1863, 61469408), (1872, 61173882), (1881, 60881184), (1919, 59675616), (1932, 59274072), (1976, 57954204), (2002, 57201552), (2016, 56804319), (2024, 56579796), (2052, 55807752), (2079, 55082976), (2093, 54714528), (2106, 54376784), (2121, 53992224), (2128, 53814618), (2184, 52434756), (2208, 51864813), (2222, 51538032), (2223, 51514848), (2268, 50492728), (2277, 50293152), (2288, 50051358), (2323, 49297248), (2376, 48197604), (2392, 47875212), (2394, 47835216), (2424, 47243196), (2457, 46608672), (2464, 46476261), (2484, 46102056), (2508, 45660888), (2574, 44490096), (2576, 44455554), (2592, 44181137), (2622, 43675632), (2626, 43609104), (2691, 42555744), (2717, 42148512), (2727, 41993952), (2736, 41855814), (2772, 41312232), (2808, 40782588), (2828, 40494168), (2898, 39516048), (2912, 39326067), (2926, 39137904), (2964, 38636136), (3003, 38134368), (3024, 37869546), (3036, 37719864), (3059, 37436256), (3078, 37205168), (3168, 36148203), (3192, 35876412), (3232, 35432397), (3276, 34956504), (3289, 34818336), (3312, 34576542), (3333, 34358688), (3344, 34245666), (3432, 33367572), (3458, 33116688), (3496, 32756724), (3542, 32331312), (3564, 32131736), (3588, 31916808), (3591, 31890144), (3636, 31495464), (3696, 30984174), (3726, 30734704), (3744, 30586941), (3762, 30440592), (3838, 29837808), (3861, 29660064), (3864, 29637036), (3933, 29117088), (3939, 29072736), (3952, 28977102), (4004, 28600776), (4048, 28289898), (4104, 27903876), (4158, 27541488), (4186, 27357264), (4212, 27188392), (4242, 26996112), (4256, 26907309), (4347, 26344032), (4368, 26217378), (4389, 26091936), (4444, 25769016), (4446, 25757424), (4536, 25246364), (4554, 25146576), (4576, 25025679), (4646, 24648624), (4752, 24098802), (4784, 23937606), (4788, 23917608), (4807, 23823072), (4848, 23621598), (4914, 23304336), (4968, 23051028), (5016, 22830444), (5148, 22245048), (5152, 22227777), (5187, 22077792), (5244, 21837816), (5252, 21804552), (5313, 21554208), (5382, 21277872), (5434, 21074256), (5454, 20996976), (5472, 20927907), (5544, 20656116), (5616, 20391294), (5643, 20293728), (5656, 20247084), (5681, 20157984), (5757, 19891872), (5796, 19758024), (5852, 19568952), (5928, 19318068), (6006, 19067184), (6048, 18934773), (6072, 18859932), (6118, 18718128), (6156, 18602584), (6237, 18360992), (6279, 18238176), (6363, 17997408), (6384, 17938206), (6552, 17478252), (6578, 17409168), (6624, 17288271), (6666, 17179344), (6669, 17171616), (6688, 17122833), (6831, 16764384), (6864, 16683786), (6916, 16558344), (6969, 16432416), (6992, 16378362), (7084, 16165656), (7128, 16065868), (7176, 15958404), (7182, 15945072), (7272, 15747732), (7371, 15536224), (7392, 15492087), (7452, 15367352), (7524, 15220296), (7676, 14918904), (7722, 14830032), (7728, 14818518), (7777, 14725152), (7866, 14558544), (7878, 14536368), (7904, 14488551), (8008, 14300388), (8073, 14185248), (8096, 14144949), (8151, 14049504), (8181, 13997984), (8208, 13951938), (8316, 13770744), (8372, 13678632), (8424, 13594196), (8484, 13498056), (8694, 13172016), (8736, 13108689), (8778, 13045968), (8888, 12884508), (8892, 12878712), (9009, 12711456), (9072, 12623182), (9108, 12573288), (9177, 12478752), (9191, 12459744), (9292, 12324312), (9504, 12049401), (9568, 11968803), (9576, 11958804), (9614, 11911536), (9696, 11810799), (9828, 11652168), (9867, 11606112), (9936, 11525514), (9999, 11452896), (10032, 11415222), (10296, 11122524), (10374, 11038896), (10488, 10918908), (10504, 10902276), (10626, 10777104), (10764, 10638936), (10773, 10630048), (10868, 10537128), (10908, 10498488), (11088, 10328058), (11232, 10195647), (11286, 10146864), (11312, 10123542), (11362, 10078992), (11514, 9945936), (11583, 9886688), (11592, 9879012), (11704, 9784476), (11799, 9705696), (11817, 9690912), (11856, 9659034), (12012, 9533592), (12144, 9429966), (12236, 9359064), (12312, 9301292), (12474, 9180496), (12558, 9119088), (12726, 8998704), (12768, 8969103), (13041, 8781344), (13104, 8739126), (13156, 8704584), (13167, 8697312), (13332, 8589672), (13338, 8585808), (13433, 8525088), (13662, 8382192), (13728, 8341893), (13832, 8279172), (13938, 8216208), (13984, 8189181), (14168, 8082828), (14256, 8032934), (14352, 7979202), (14364, 7972536), (14421, 7941024), (14443, 7928928), (14544, 7873866), (14742, 7768112), (14904, 7683676), (15048, 7610148), (15352, 7459452), (15444, 7415016), (15456, 7409259), (15554, 7362576), (15561, 7359264), (15732, 7279272), (15756, 7268184), (15939, 7184736), (16016, 7150194), (16146, 7092624), (16261, 7042464), (16302, 7024752), (16362, 6998992), (16416, 6975969), (16632, 6885372), (16744, 6839316), (16848, 6797098), (16929, 6764576), (16968, 6749028), (17043, 6719328), (17271, 6630624), (17388, 6586008), (17556, 6522984), (17776, 6442254), (17784, 6439356), (18018, 6355728), (18144, 6311591), (18216, 6286644), (18354, 6239376), (18382, 6229872), (18584, 6162156), (18837, 6079392), (19019, 6021216), (19089, 5999136), (19152, 5979402), (19228, 5955768), (19656, 5826084), (19734, 5803056), (19872, 5762757), (19998, 5726448), (20007, 5723872), (20064, 5707611), (20493, 5588128), (20592, 5561262), (20748, 5519448), (20907, 5477472), (20976, 5459454), (21008, 5451138), (21109, 5425056), (21252, 5388552), (21528, 5319468), (21546, 5315024), (21736, 5268564), (21816, 5249244), (22176, 5164029), (22572, 5073432), (22624, 5061771), (22724, 5039496), (23023, 4974048), (23028, 4972968), (23166, 4943344), (23184, 4939506), (23331, 4908384), (23408, 4892238), (23598, 4852848), (23634, 4845456), (23712, 4829517), (24024, 4766796), (24219, 4728416), (24288, 4714983), (24453, 4683168), (24472, 4679532), (24624, 4650646), (24947, 4590432), (24948, 4590248), (25116, 4559544), (25452, 4499352), (25553, 4481568), (26082, 4390672), (26208, 4369563), (26312, 4352292), (26334, 4348656), (26664, 4294836), (26676, 4292904), (26866, 4262544), (27027, 4237152), (27324, 4191096), (27531, 4159584), (27573, 4153248), (27664, 4139586), (27876, 4108104), (28336, 4041414), (28512, 4016467), (28704, 3989601), (28728, 3986268), (28842, 3970512), (28886, 3964464), (29088, 3936933), (29484, 3884056), (29601, 3868704), (29808, 3841838), (29997, 3817632), (30096, 3805074), (30199, 3792096), (30704, 3729726), (30888, 3707508), (31108, 3681288), (31122, 3679632), (31464, 3639636), (31512, 3634092), (31878, 3592368), (32032, 3575097), (32292, 3546312), (32522, 3521232), (32604, 3512376), (32724, 3499496), (33264, 3442686), (33488, 3419658), (33649, 3403296), (33696, 3398549), (33858, 3382288), (33936, 3374514), (34086, 3359664), (34542, 3315312), (34776, 3293004), (35112, 3261492), (35397, 3235232), (35451, 3230304), (35552, 3221127), (35568, 3219678), (36036, 3177864), (36432, 3143322), (36708, 3119688), (36764, 3114936), (37168, 3081078), (37674, 3039696), (38038, 3010608), (38178, 2999568), (38304, 2989701), (38456, 2977884), (39312, 2913042), (39468, 2901528), (39501, 2899104), (39767, 2879712), (39996, 2863224), (40014, 2861936), (40299, 2841696), (40986, 2794064), (41184, 2780631), (41496, 2759724), (41814, 2738736), (41952, 2729727), (42016, 2725569), (42218, 2712528), (42504, 2694276), (43056, 2659734), (43092, 2657512), (43263, 2647008), (43329, 2642976), (43472, 2634282), (43632, 2624622), (44137, 2594592), (45144, 2536716), (45448, 2519748), (46046, 2487024), (46056, 2486484), (46332, 2471672), (46368, 2469753), (46662, 2454192), (46683, 2453088), (46816, 2446119), (47196, 2426424), (47268, 2422728), (47817, 2394912), (48048, 2383398), (48438, 2364208), (48783, 2347488), (48906, 2341584), (48944, 2339766), (49248, 2325323), (49894, 2295216), (49896, 2295124), (50232, 2279772), (50904, 2249676), (51106, 2240784), (51129, 2239776), (51813, 2210208), (52164, 2195336), (52624, 2176146), (52668, 2174328), (53328, 2147418), (53352, 2146452), (53732, 2131272), (54054, 2118576), (54648, 2095548), (55062, 2079792), (55146, 2076624), (55328, 2069793), (55752, 2054052), (56511, 2026464), (56672, 2020707), (57057, 2007072), (57267, 1999712), (57456, 1993134), (57684, 1985256), (57772, 1982232), (58968, 1942028), (59202, 1934352), (59616, 1920919), (59994, 1908816), (60192, 1902537), (60398, 1896048), (61408, 1864863), (61776, 1853754), (62216, 1840644), (62244, 1839816), (62491, 1832544), (62721, 1825824), (62928, 1819818), (63024, 1817046), (63327, 1808352), (63756, 1796184), (64584, 1773156), (65044, 1760616), (65208, 1756188), (65448, 1749748), (66528, 1721343), (66976, 1709829), (67298, 1701648), (67716, 1691144), (67872, 1687257), (68172, 1679832), (69069, 1658016), (69084, 1657656), (69552, 1646502), (69993, 1636128), (70224, 1630746), (70794, 1617616), (70902, 1615152), (71136, 1609839), (72072, 1588932), (72864, 1571661), (73359, 1561056), (73416, 1559844), (73528, 1557468), (74336, 1540539), (74841, 1530144), (75348, 1519848), (76076, 1505304), (76356, 1499784), (76659, 1493856), (76912, 1488942), (78624, 1456521), (78936, 1450764), (79002, 1449552), (79534, 1439856), (79992, 1431612), (80028, 1430968), (80598, 1420848), (81081, 1412384), (81972, 1397032), (82593, 1386528), (82719, 1384416), (82992, 1379862), (83628, 1369368), (84436, 1356264), (85008, 1347138), (86112, 1329867), (86184, 1328756), (86526, 1323504), (86658, 1321488), (86944, 1317141), (87264, 1312311), (88274, 1297296), (88803, 1289568), (89991, 1272544), (90288, 1268358), (90597, 1264032), (90896, 1259874), (92092, 1243512), (92112, 1243242), (92664, 1235836), (93324, 1227096), (93366, 1226544), (94392, 1213212), (94536, 1211364), (95634, 1197456), (96096, 1191699), (96876, 1182104), (97566, 1173744), (97812, 1170792), (97888, 1169883), (99788, 1147608), (99792, 1147562), (100464, 1139886), (100947, 1134432), (101101, 1132704), (101808, 1124838), (102212, 1120392), (102258, 1119888), (103626, 1105104), (104328, 1097668), (105248, 1088073), (105336, 1087164), (106353, 1076768), (106656, 1073709), (106704, 1073226), (107464, 1065636), (108108, 1059288), (109296, 1047774), (110124, 1039896), (110292, 1038312), (111504, 1027026), (113022, 1013232), (114114, 1003536), (114534, 999856), (114912, 996567), (115368, 992628), (115544, 991116), (117936, 971014), (118404, 967176), (118503, 966368), (119301, 959904), (119988, 954408), (120796, 948024), (120897, 947232), (123552, 926877), (124432, 920322), (124488, 919908), (124982, 916272), (125442, 912912), (125856, 909909), (126048, 908523), (126654, 904176), (127512, 898092), (129168, 886578), (129789, 882336), (129987, 880992), (130088, 880308), (130416, 878094), (130896, 874874), (132411, 864864), (134596, 850824), (135432, 845572), (136344, 839916), (138138, 829008), (138168, 828828), (139104, 823251), (139986, 818064), (140049, 817696), (140448, 815373), (141588, 808808), (141804, 807576), (143451, 798304), (144144, 794466), (146349, 782496), (146718, 780528), (146832, 779922), (147056, 778734), (147763, 775008), (149682, 765072), (150696, 759924), (152152, 752652), (152712, 749892), (153318, 746928), (153387, 746592), (153824, 744471), (155439, 736736), (157872, 725382), (158004, 724776), (159068, 719928), (159984, 715806), (160056, 715484), (161196, 710424), (162162, 706192), (163944, 698516), (165186, 693264), (165438, 692208), (165984, 689931), (167256, 684684), (168872, 678132), (169533, 675488), (170016, 673569), (171171, 669024), (172368, 664378), (173052, 661752), (173316, 660744), (174629, 655776), (176548, 648648), (177606, 644784), (178871, 640224), (179982, 636272), (180576, 634179), (181194, 632016), (181792, 629937), (184184, 621756), (184224, 621621), (185328, 617918), (186648, 613548), (186732, 613272), (187473, 610848), (188163, 608608), (188784, 606606), (189072, 605682), (189981, 602784), (191268, 598728), (193752, 591052), (195132, 586872), (195624, 585396), (199576, 573804), (199584, 573781), (200928, 569943), (201894, 567216), (202202, 566352), (203616, 562419), (204424, 560196), (204516, 559944), (207207, 552672), (207252, 552552), (208656, 548834), (209979, 545376), (210672, 543582), (211393, 541728), (212706, 538384), (213408, 536613), (214928, 532818), (216216, 529644), (218592, 523887), (220077, 520352), (220248, 519948), (220584, 519156), (223008, 513513), (224523, 510048), (226044, 506616), (228228, 501768), (229068, 499928), (229977, 497952), (230736, 496314), (231088, 495558), (235872, 485507), (236808, 483588), (237006, 483184), (238602, 479952), (239976, 477204), (241592, 474012), (241794, 473616), (247779, 462176), (248157, 461472), (248864, 460161), (248976, 459954), (249964, 458136), (250884, 456456), (253308, 452088), (255024, 449046), (258336, 443289), (259578, 441168), (259974, 440496), (260176, 440154), (260832, 439047), (261792, 437437), (264822, 432432), (266409, 429856), (269192, 425412), (270864, 422786), (271791, 421344), (272688, 419958), (274417, 417312), (276276, 414504), (276336, 414414), (279972, 409032), (280098, 408848), (283176, 404404), (283608, 403788), (286902, 399152), (288288, 397233), (292698, 391248), (293436, 390264), (293664, 389961), (294112, 389367), (295526, 387504), (299364, 382536), (301392, 379962), (302841, 378144), (303303, 377568), (304304, 376326), (305424, 374946), (306636, 373464), (306774, 373296), (308959, 370656), (310878, 368368), (315744, 362691), (316008, 362388), (318136, 359964), (319968, 357903), (320112, 357742), (322392, 355212), (324324, 353096), (327888, 349258), (330372, 346632), (330876, 346104), (332189, 344736), (334512, 342342), (337744, 339066)]