100911466656

素因数分解:

$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{89}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[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, 89, 91, 92, 96, 99, 104, 108, 112, 114, 117, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 162, 168, 171, 176, 178, 182, 184, 189, 198, 207, 208, 209, 216, 224, 228, 231, 234, 247, 252, 253, 264, 266, 267, 273, 276, 286, 288, 297, 299, 304, 308, 312, 322, 324, 336, 342, 351, 352, 356, 364, 368, 378, 396, 399, 414, 416, 418, 429, 432, 437, 456, 462, 468, 483, 494, 504, 506, 513, 528, 532, 534, 546, 552, 567, 572, 594, 598, 608, 616, 621, 623, 624, 627, 644, 648, 672, 684, 693, 702, 712, 728, 736, 741, 756, 759, 792, 798, 801, 819, 828, 836, 858, 864, 874, 891, 897, 912, 924, 936, 966, 979, 988, 1001, 1008, 1012, 1026, 1053, 1056, 1064, 1068, 1092, 1104, 1134, 1144, 1157, 1188, 1196, 1197, 1232, 1242, 1246, 1248, 1254, 1287, 1288, 1296, 1311, 1368, 1386, 1404, 1424, 1449, 1456, 1463, 1482, 1512, 1518, 1539, 1584, 1596, 1602, 1638, 1656, 1672, 1691, 1716, 1729, 1748, 1771, 1782, 1794, 1824, 1848, 1863, 1869, 1872, 1881, 1932, 1958, 1976, 2002, 2016, 2024, 2047, 2052, 2079, 2093, 2106, 2128, 2136, 2184, 2208, 2223, 2268, 2277, 2288, 2314, 2376, 2392, 2394, 2403, 2457, 2464, 2484, 2492, 2508, 2574, 2576, 2592, 2622, 2691, 2717, 2736, 2772, 2808, 2848, 2898, 2912, 2926, 2937, 2964, 3003, 3024, 3036, 3059, 3078, 3168, 3192, 3204, 3276, 3289, 3312, 3344, 3382, 3432, 3458, 3471, 3496, 3542, 3564, 3588, 3591, 3696, 3726, 3738, 3744, 3762, 3861, 3864, 3916, 3933, 3952, 4004, 4048, 4094, 4104, 4158, 4186, 4212, 4256, 4272, 4347, 4368, 4389, 4446, 4536, 4554, 4576, 4628, 4752, 4784, 4788, 4806, 4807, 4914, 4968, 4984, 5016, 5073, 5148, 5152, 5187, 5244, 5313, 5382, 5434, 5472, 5544, 5607, 5616, 5643, 5681, 5796, 5852, 5874, 5928, 6006, 6048, 6072, 6118, 6141, 6156, 6237, 6279, 6384, 6408, 6552, 6578, 6624, 6669, 6688, 6764, 6831, 6853, 6864, 6916, 6942, 6992, 7084, 7128, 7176, 7182, 7209, 7371, 7392, 7452, 7476, 7524, 7722, 7728, 7832, 7866, 7904, 8008, 8073, 8096, 8099, 8151, 8188, 8208, 8316, 8372, 8424, 8544, 8694, 8736, 8778, 8811, 8892, 9009, 9072, 9108, 9177, 9256, 9504, 9568, 9576, 9612, 9614, 9828, 9867, 9936, 9968, 10032, 10146, 10296, 10374, 10413, 10488, 10626, 10764, 10773, 10868, 11088, 11214, 11232, 11286, 11362, 11583, 11592, 11704, 11748, 11799, 11837, 11856, 12012, 12144, 12236, 12282, 12312, 12474, 12558, 12727, 12768, 12816, 13041, 13104, 13156, 13167, 13338, 13528, 13662, 13706, 13728, 13832, 13884, 13984, 14168, 14256, 14329, 14352, 14364, 14418, 14421, 14742, 14904, 14952, 15048, 15219, 15444, 15456, 15561, 15664, 15732, 15939, 16016, 16146, 16198, 16302, 16376, 16416, 16632, 16744, 16821, 16848, 16929, 17043, 17388, 17556, 17622, 17784, 18018, 18144, 18216, 18354, 18423, 18512, 18601, 18837, 19019, 19152, 19224, 19228, 19656, 19734, 19872, 19936, 20007, 20064, 20292, 20493, 20559, 20592, 20748, 20826, 20976, 21252, 21528, 21546, 21736, 21983, 22176, 22428, 22517, 22572, 22724, 23023, 23166, 23184, 23408, 23496, 23598, 23674, 23712, 24024, 24219, 24288, 24297, 24453, 24472, 24564, 24624, 24948, 25116, 25454, 25632, 26082, 26208, 26312, 26334, 26433, 26611, 26676, 27027, 27056, 27324, 27412, 27531, 27664, 27768, 28336, 28512, 28658, 28704, 28728, 28836, 28842, 29484, 29601, 29808, 29904, 30096, 30438, 30888, 31122, 31239, 31328, 31464, 31878, 32032, 32292, 32396, 32604, 32752, 33264, 33488, 33642, 33649, 33696, 33858, 34086, 34776, 35112, 35244, 35397, 35511, 35568, 36036, 36432, 36708, 36846, 37024, 37202, 37674, 38038, 38181, 38304, 38448, 38456, 38893, 39312, 39468, 39501, 39767, 40014, 40584, 40986, 41118, 41184, 41496, 41652, 41952, 42504, 42987, 43056, 43092, 43263, 43472, 43966, 44856, 45034, 45144, 45448, 45657, 46046, 46332, 46368, 46683, 46816, 46992, 47196, 47348, 47817, 48048, 48438, 48594, 48906, 48944, 49128, 49248, 49896, 50232, 50463, 50908, 51129, 52164, 52624, 52668, 52866, 53222, 53352, 54054, 54112, 54648, 54824, 55062, 55269, 55328, 55536, 55803, 56511, 56672, 57057, 57316, 57456, 57672, 57684, 58968, 59202, 59616, 59808, 60192, 60876, 61677, 61776, 62244, 62478, 62491, 62928, 63756, 64584, 64792, 65208, 65504, 65949, 66528, 66976, 67284, 67298, 67551, 67716, 68172, 69069, 69552, 70224, 70488, 70794, 71022, 71136, 72072, 72864, 72891, 73359, 73416, 73692, 74404, 75348, 76076, 76362, 76896, 76912, 77786, 78624, 78936, 79002, 79299, 79534, 79833, 80028, 81081, 81168, 81972, 82236, 82593, 82992, 83304, 85008, 85974, 86112, 86184, 86526, 86944, 87932, 88803, 89089, 89712, 90068, 90288, 90896, 91314, 92092, 92664, 93366, 93717, 93984, 94392, 94696, 95634, 96096, 96876, 97188, 97812, 97888, 98256, 99792, 100464, 100926, 100947, 101816, 102258, 104328, 105248, 105336, 105732, 106444, 106533, 106704, 108108, 109296, 109648, 110124, 110538, 111072, 111606, 113022, 114114, 114543, 114632, 114912, 115344, 115368, 116679, 117936, 118404, 118503, 119301, 121752, 123354, 123552, 124488, 124956, 124982, 125856, 127512, 128961, 129168, 129584, 129789, 130207, 130416, 131898, 134568, 134596, 135102, 135432, 136344, 136971, 138138, 139104, 140049, 140448, 140976, 141588, 142044, 143451, 144144, 145782, 146718, 146832, 147384, 148808, 150696, 152152, 152724, 153387, 153824, 153881, 155572, 157619, 157872, 158004, 158598, 159068, 159666, 160056, 162162, 162336, 163944, 164472, 165186, 165807, 165984, 166608, 167409, 169533, 170016, 171171, 171948, 172368, 173052, 175864, 177606, 178178, 179424, 180136, 180576, 181792, 182628, 184184, 185031, 185328, 186277, 186732, 187434, 187473, 188784, 189392, 191268, 193752, 194376, 195624, 196512, 197847, 199584, 200928, 201852, 201894, 202653, 203632, 204516, 207207, 208656, 210672, 211464, 212888, 213066, 213408, 216216, 218592, 218673, 219296, 220077, 220248, 221076, 223212, 226044, 228228, 229086, 229264, 230688, 230736, 233358, 235872, 236808, 237006, 238602, 239499, 241813, 243504, 246708, 247779, 248976, 249912, 249964, 255024, 257922, 258336, 259168, 259578, 260414, 260832, 263796, 266409, 267267, 269136, 269192, 270204, 270864, 272251, 272688, 273942, 276276, 280098, 281952, 283176, 284088, 286902, 288288, 291564, 292721, 293436, 293664, 294768, 297616, 301392, 302841, 304304, 305448, 306774, 307762, 311144, 315238, 315744, 316008, 317196, 318136, 319332, 319599, 320112, 324324, 327888, 328944, 330372, 331614, 333216, 334818, 339066, 342342, 343629, 343896, 344736, 346104, 350037, 351728, 355212, 356356, 357903, 360272, 365256, 368368, 370062, 370656, 372554, 373464, 374868, 374946, 377568, 378784, 382536, 386883, 387504, 388752, 389367, 390621, 391248, 395694, 403704, 403788, 405306, 407264, 409032, 414414, 417312, 421344, 422928, 425776, 426132, 427823, 432432, 437346, 437437, 440154, 440496, 442152, 446424, 452088, 456456, 458172, 458528, 460161, 461472, 461643, 466716, 472857, 473616, 474012, 477204, 478998, 483626, 487008, 493416, 495558, 497952, 499824, 499928, 502227, 505609, 510048, 513513, 515844, 519156, 520828, 527592, 532818, 534534, 538272, 538384, 540408, 541728, 544502, 545376, 547884, 552552, 555093, 558831, 560196, 562419, 566352, 568176, 573804, 583128, 585442, 586872, 589536, 593541, 595232, 602784, 605682, 607959, 608608, 610896, 613548, 615524, 621621, 622288, 630476, 632016, 634392, 636272, 638664, 639198, 640224, 648648, 655776, 656019, 657888, 660744, 663228, 669636, 678132, 684684, 687258, 687792, 692208, 700074, 703456, 710424, 712712, 715806, 718497, 720544, 725439, 730512, 736736, 740124, 745108, 746928, 749736, 749892, 765072, 773766, 775008, 777504, 778734, 781242, 782496, 791388, 801801, 807408, 807576, 810612, 816753, 818064, 828828, 845856, 851552, 852264, 855646, 864864, 874692, 874874, 878163, 880308, 880992, 884304, 892848, 904176, 908523, 912912, 916344, 920322, 923286, 933432, 945714, 947232, 948024, 954408, 957996, 958797, 967252, 986832, 991116, 999648, 999856, 1004454, 1011218, 1027026, 1030887, 1031688, 1038312, 1041656, 1050111, 1055184, 1065636, 1069068, 1073709, 1076768, 1080816, 1089004, 1095768, 1105104, 1110186, 1117662, 1120392, 1124838, 1132704, 1136352, 1147608, 1160649, 1166256, 1170884, 1171863, 1173744, 1187082, 1211364, 1215918, 1221792, 1227096, 1231048, 1243242, 1244576, 1260952, 1264032, 1268784, 1272544, 1277328, 1278396, 1283469, 1297296, 1312038, 1312311, 1321488, 1326456, 1339272, 1356264, 1369368, 1374516, 1375584, 1384416, 1384929, 1400148, 1418571, 1420848, 1425424, 1431612, 1436994, 1450878, 1461024, 1480248, 1490216, 1493856, 1499472, 1499784, 1506681, 1516827, 1530144, 1540539, 1547532, 1557468, 1562484, 1582776, 1603602, 1614816, 1615152, 1621224, 1633506, 1636128, 1657656, 1676493, 1687257, 1692691, 1704528, 1711292, 1749384, 1749748, 1756326, 1760616, 1768608, 1780623, 1785696, 1808352, 1817046, 1823877, 1825824, 1832688, 1840644, 1846572, 1864863, 1866864, 1891428, 1896048, 1908816, 1915992, 1917594, 1934504, 1973664, 1982232, 1999712, 2008908, 2022436, 2049047, 2054052, 2061774, 2063376, 2076624, 2083312, 2100222, 2110368, 2131272, 2138136, 2147418, 2155491, 2161632, 2176317, 2178008, 2191536, 2210208, 2220372, 2235324, 2240784, 2249676, 2295216, 2321298, 2332512, 2341768, 2343726, 2347488, 2374164, 2405403, 2422728, 2431836, 2450259, 2454192, 2462096, 2486484, 2521904, 2537568, 2554656, 2556792, 2566938, 2594592, 2624076, 2624622, 2634489, 2642976, 2652912, 2678544, 2712528, 2725569, 2738736, 2749032, 2769858, 2800296, 2837142, 2841696, 2850848, 2863224, 2873988, 2901756, 2960496, 2980432, 2994761, 2998944, 2999568, 3013362, 3033654, 3081078, 3095064, 3114936, 3124968, 3150333, 3165552, 3207204, 3221127, 3230304, 3242448, 3267012, 3315312, 3352986, 3374514, 3385382, 3409056, 3422584, 3498768, 3499496, 3512652, 3515589, 3521232, 3539263, 3561246, 3634092, 3647754, 3665376, 3681288, 3693144, 3729726, 3733728, 3782856, 3792096, 3817632, 3831984, 3835188, 3850407, 3869008, 3936933, 3964464, 4017816, 4044872, 4098094, 4108104, 4123548, 4126752, 4153248, 4154787, 4166624, 4200444, 4255713, 4262544, 4276272, 4294836, 4310982, 4352634, 4356016, 4383072, 4440744, 4470648, 4481568, 4499352, 4550481, 4590432, 4642596, 4683536, 4687452, 4748328, 4810806, 4845456, 4863672, 4900518, 4908384, 4924192, 4972968, 5029479, 5043808, 5061771, 5078073, 5113584, 5133876, 5248152, 5249244, 5268978, 5305824, 5357088, 5425056, 5451138, 5477472, 5498064, 5539716, 5561699, 5600592, 5674284, 5726448, 5747976, 5803512, 5920992, 5960864, 5989522, 5999136, 6026724, 6067308, 6147141, 6162156, 6190128, 6229872, 6249936, 6300666, 6331104, 6414408, 6442254, 6484896, 6528951, 6534024, 6630624, 6705972, 6749028, 6770764, 6845168, 6997536, 6998992, 7025304, 7031178, 7042464, 7078526, 7122492, 7216209, 7268184, 7295508, 7350777, 7362576, 7386288, 7459452, 7565712, 7663968, 7670376, 7700814, 7738016, 7873866, 7903467, 7928928, 8035632, 8089744, 8196188, 8216208, 8247096, 8309574, 8400888, 8511426, 8525088, 8552544, 8589672, 8621964, 8705268, 8712032, 8881488, 8941296, 8984283, 8998704, 9100962, 9285192, 9367072, 9374904, 9496656, 9621612, 9690912, 9727344, 9801036, 9945936, 10058958, 10123542, 10156146, 10227168, 10267752, 10496304, 10498488, 10537956, 10546767, 10617789, 10902276, 10996128, 11079432, 11123398, 11201184, 11348568, 11452896, 11495952, 11551221, 11607024, 11810799, 11979044, 12053448, 12134616, 12294282, 12324312, 12380256, 12459744, 12464361, 12499872, 12601332, 12767139, 12828816, 12884508, 13057902, 13068048, 13411944, 13498056, 13541528, 13651443, 13690336, 13997984, 14050608, 14062356, 14157052, 14244984, 14432418, 14536368, 14591016, 14701554, 14725152, 14772576, 14918904, 15088437, 15131424, 15234219, 15340752, 15401628, 15747732, 15806934, 16071264, 16179488, 16392376, 16432416, 16494192, 16619148, 16685097, 16801776, 17022852, 17179344, 17243928, 17410536, 17762976, 17882592, 17968566, 17997408, 18201924, 18441423, 18570384, 18749808, 18993312, 19243224, 19454688, 19586853, 19602072, 19891872, 20117916, 20247084, 20312292, 20535504, 20992608, 20996976, 21075912, 21093534, 21235578, 21804552, 22052331, 22158864, 22246796, 22697136, 22991904, 23102442, 23214048, 23621598, 23710401, 23958088, 24106896, 24269232, 24588564, 24648624, 24928722, 25202664, 25534278, 25657632, 25769016, 26115804, 26136096, 26823888, 26952849, 26996112, 27083056, 27302886, 28101216, 28124712, 28314104, 28489968, 28864836, 29072736, 29182032, 29403108, 29837808, 30176874, 30468438, 30681504, 30803256, 31495464, 31613868, 31853367, 32784752, 32988384, 33238296, 33370194, 33603552, 34045704, 34358688, 34487856, 34653663, 34821072, 35432397, 35937132, 36403848, 36882846, 37140768, 37499616, 38486448, 38931893, 39173706, 39204144, 40235832, 40494168, 40624584, 40954329, 41071008, 41993952, 42151824, 42187068, 42471156, 43609104, 44104662, 44317728, 44493592, 45394272, 45702657, 46204884, 47243196, 47420802, 47916176, 48213792, 48538464, 49177128, 49297248, 49857444, 50055291, 50405328, 51068556, 51538032, 52231608, 53647776, 53905698, 53992224, 54166112, 54605772, 55324269, 56249424, 56628208, 56979936, 57729672, 58364064, 58806216, 59675616, 60353748, 60936876, 61606512, 62990928, 63227736, 63706734, 65569504, 66476592, 66740388, 68091408, 68975712, 69307326, 69642144, 70864794, 71874264, 72807696, 73765692, 76972896, 77863786, 78347412, 78408288, 80471664, 80858547, 80988336, 81249168, 81908658, 84303648, 84374136, 84942312, 87218208, 88209324, 88987184, 91405314, 92409768, 94486392, 94841604, 95560101, 95832352, 98354256, 99714888, 100110582, 100810656, 102137112, 103076064, 104463216, 107811396, 109211544, 110648538, 112498848, 113256416, 115459344, 116795679, 117612432, 120707496, 121873752, 123213024, 125981856, 126455472, 127413468, 132953184, 133480776, 136182816, 137107971, 138614652, 141729588, 143748528, 145615392, 147531384, 150165873, 155727572, 156694824, 160943328, 161717094, 161976672, 162498336, 163817316, 165972807, 168748272, 169884624, 176418648, 177974368, 182810628, 184819536, 188972784, 189683208, 191120202, 196708512, 199429776, 200221164, 204274224, 208926432, 215622792, 218423088, 221297076, 230918688, 233591358, 235224864, 241414992, 242575641, 243747504, 252910944, 254826936, 266961552, 274215942, 277229304, 283459176, 286680303, 287497056, 295062768, 300331746, 311455144, 313389648, 323434188, 327634632, 331945614, 337496544, 339769248, 350387037, 352837296, 365621256, 369639072, 377945568, 379366416, 382240404, 398859552, 400442328, 408548448, 431245584, 436846176, 442594152, 450497619, 467182716, 482829984, 485151282, 487495008, 509653872, 533923104, 548431884, 554458608, 566918352, 573360606, 590125536, 600663492, 622910288, 626779296, 646868376, 655269264, 663891228, 700774074, 705674592, 731242512, 758732832, 764480808, 800884656, 862491168, 885188304, 900995238, 934365432, 970302564, 1019307744, 1051161111, 1096863768, 1108917216, 1133836704, 1146721212, 1201326984, 1245820576, 1293736752, 1310538528, 1327782456, 1401548148, 1462485024, 1528961616, 1601769312, 1770376608, 1801990476, 1868730864, 1940605128, 2102322222, 2193727536, 2293442424, 2402653968, 2587473504, 2655564912, 2803096296, 3057923232, 3153483333, 3603980952, 3737461728, 3881210256, 4204644444, 4387455072, 4586884848, 4805307936, 5311129824, 5606192592, 6306966666, 7207961904, 7762420512, 8409288888, 9173769696, 11212385184, 12613933332, 14415923808, 16818577776, 25227866664, 33637155552, 50455733328, 100911466656]

約数ペア:

[(1, 100911466656), (2, 50455733328), (3, 33637155552), (4, 25227866664), (6, 16818577776), (7, 14415923808), (8, 12613933332), (9, 11212385184), (11, 9173769696), (12, 8409288888), (13, 7762420512), (14, 7207961904), (16, 6306966666), (18, 5606192592), (19, 5311129824), (21, 4805307936), (22, 4586884848), (23, 4387455072), (24, 4204644444), (26, 3881210256), (27, 3737461728), (28, 3603980952), (32, 3153483333), (33, 3057923232), (36, 2803096296), (38, 2655564912), (39, 2587473504), (42, 2402653968), (44, 2293442424), (46, 2193727536), (48, 2102322222), (52, 1940605128), (54, 1868730864), (56, 1801990476), (57, 1770376608), (63, 1601769312), (66, 1528961616), (69, 1462485024), (72, 1401548148), (76, 1327782456), (77, 1310538528), (78, 1293736752), (81, 1245820576), (84, 1201326984), (88, 1146721212), (89, 1133836704), (91, 1108917216), (92, 1096863768), (96, 1051161111), (99, 1019307744), (104, 970302564), (108, 934365432), (112, 900995238), (114, 885188304), (117, 862491168), (126, 800884656), (132, 764480808), (133, 758732832), (138, 731242512), (143, 705674592), (144, 700774074), (152, 663891228), (154, 655269264), (156, 646868376), (161, 626779296), (162, 622910288), (168, 600663492), (171, 590125536), (176, 573360606), (178, 566918352), (182, 554458608), (184, 548431884), (189, 533923104), (198, 509653872), (207, 487495008), (208, 485151282), (209, 482829984), (216, 467182716), (224, 450497619), (228, 442594152), (231, 436846176), (234, 431245584), (247, 408548448), (252, 400442328), (253, 398859552), (264, 382240404), (266, 379366416), (267, 377945568), (273, 369639072), (276, 365621256), (286, 352837296), (288, 350387037), (297, 339769248), (299, 337496544), (304, 331945614), (308, 327634632), (312, 323434188), (322, 313389648), (324, 311455144), (336, 300331746), (342, 295062768), (351, 287497056), (352, 286680303), (356, 283459176), (364, 277229304), (368, 274215942), (378, 266961552), (396, 254826936), (399, 252910944), (414, 243747504), (416, 242575641), (418, 241414992), (429, 235224864), (432, 233591358), (437, 230918688), (456, 221297076), (462, 218423088), (468, 215622792), (483, 208926432), (494, 204274224), (504, 200221164), (506, 199429776), (513, 196708512), (528, 191120202), (532, 189683208), (534, 188972784), (546, 184819536), (552, 182810628), (567, 177974368), (572, 176418648), (594, 169884624), (598, 168748272), (608, 165972807), (616, 163817316), (621, 162498336), (623, 161976672), (624, 161717094), (627, 160943328), (644, 156694824), (648, 155727572), (672, 150165873), (684, 147531384), (693, 145615392), (702, 143748528), (712, 141729588), (728, 138614652), (736, 137107971), (741, 136182816), (756, 133480776), (759, 132953184), (792, 127413468), (798, 126455472), (801, 125981856), (819, 123213024), (828, 121873752), (836, 120707496), (858, 117612432), (864, 116795679), (874, 115459344), (891, 113256416), (897, 112498848), (912, 110648538), (924, 109211544), (936, 107811396), (966, 104463216), (979, 103076064), (988, 102137112), (1001, 100810656), (1008, 100110582), (1012, 99714888), (1026, 98354256), (1053, 95832352), (1056, 95560101), (1064, 94841604), (1068, 94486392), (1092, 92409768), (1104, 91405314), (1134, 88987184), (1144, 88209324), (1157, 87218208), (1188, 84942312), (1196, 84374136), (1197, 84303648), (1232, 81908658), (1242, 81249168), (1246, 80988336), (1248, 80858547), (1254, 80471664), (1287, 78408288), (1288, 78347412), (1296, 77863786), (1311, 76972896), (1368, 73765692), (1386, 72807696), (1404, 71874264), (1424, 70864794), (1449, 69642144), (1456, 69307326), (1463, 68975712), (1482, 68091408), (1512, 66740388), (1518, 66476592), (1539, 65569504), (1584, 63706734), (1596, 63227736), (1602, 62990928), (1638, 61606512), (1656, 60936876), (1672, 60353748), (1691, 59675616), (1716, 58806216), (1729, 58364064), (1748, 57729672), (1771, 56979936), (1782, 56628208), (1794, 56249424), (1824, 55324269), (1848, 54605772), (1863, 54166112), (1869, 53992224), (1872, 53905698), (1881, 53647776), (1932, 52231608), (1958, 51538032), (1976, 51068556), (2002, 50405328), (2016, 50055291), (2024, 49857444), (2047, 49297248), (2052, 49177128), (2079, 48538464), (2093, 48213792), (2106, 47916176), (2128, 47420802), (2136, 47243196), (2184, 46204884), (2208, 45702657), (2223, 45394272), (2268, 44493592), (2277, 44317728), (2288, 44104662), (2314, 43609104), (2376, 42471156), (2392, 42187068), (2394, 42151824), (2403, 41993952), (2457, 41071008), (2464, 40954329), (2484, 40624584), (2492, 40494168), (2508, 40235832), (2574, 39204144), (2576, 39173706), (2592, 38931893), (2622, 38486448), (2691, 37499616), (2717, 37140768), (2736, 36882846), (2772, 36403848), (2808, 35937132), (2848, 35432397), (2898, 34821072), (2912, 34653663), (2926, 34487856), (2937, 34358688), (2964, 34045704), (3003, 33603552), (3024, 33370194), (3036, 33238296), (3059, 32988384), (3078, 32784752), (3168, 31853367), (3192, 31613868), (3204, 31495464), (3276, 30803256), (3289, 30681504), (3312, 30468438), (3344, 30176874), (3382, 29837808), (3432, 29403108), (3458, 29182032), (3471, 29072736), (3496, 28864836), (3542, 28489968), (3564, 28314104), (3588, 28124712), (3591, 28101216), (3696, 27302886), (3726, 27083056), (3738, 26996112), (3744, 26952849), (3762, 26823888), (3861, 26136096), (3864, 26115804), (3916, 25769016), (3933, 25657632), (3952, 25534278), (4004, 25202664), (4048, 24928722), (4094, 24648624), (4104, 24588564), (4158, 24269232), (4186, 24106896), (4212, 23958088), (4256, 23710401), (4272, 23621598), (4347, 23214048), (4368, 23102442), (4389, 22991904), (4446, 22697136), (4536, 22246796), (4554, 22158864), (4576, 22052331), (4628, 21804552), (4752, 21235578), (4784, 21093534), (4788, 21075912), (4806, 20996976), (4807, 20992608), (4914, 20535504), (4968, 20312292), (4984, 20247084), (5016, 20117916), (5073, 19891872), (5148, 19602072), (5152, 19586853), (5187, 19454688), (5244, 19243224), (5313, 18993312), (5382, 18749808), (5434, 18570384), (5472, 18441423), (5544, 18201924), (5607, 17997408), (5616, 17968566), (5643, 17882592), (5681, 17762976), (5796, 17410536), (5852, 17243928), (5874, 17179344), (5928, 17022852), (6006, 16801776), (6048, 16685097), (6072, 16619148), (6118, 16494192), (6141, 16432416), (6156, 16392376), (6237, 16179488), (6279, 16071264), (6384, 15806934), (6408, 15747732), (6552, 15401628), (6578, 15340752), (6624, 15234219), (6669, 15131424), (6688, 15088437), (6764, 14918904), (6831, 14772576), (6853, 14725152), (6864, 14701554), (6916, 14591016), (6942, 14536368), (6992, 14432418), (7084, 14244984), (7128, 14157052), (7176, 14062356), (7182, 14050608), (7209, 13997984), (7371, 13690336), (7392, 13651443), (7452, 13541528), (7476, 13498056), (7524, 13411944), (7722, 13068048), (7728, 13057902), (7832, 12884508), (7866, 12828816), (7904, 12767139), (8008, 12601332), (8073, 12499872), (8096, 12464361), (8099, 12459744), (8151, 12380256), (8188, 12324312), (8208, 12294282), (8316, 12134616), (8372, 12053448), (8424, 11979044), (8544, 11810799), (8694, 11607024), (8736, 11551221), (8778, 11495952), (8811, 11452896), (8892, 11348568), (9009, 11201184), (9072, 11123398), (9108, 11079432), (9177, 10996128), (9256, 10902276), (9504, 10617789), (9568, 10546767), (9576, 10537956), (9612, 10498488), (9614, 10496304), (9828, 10267752), (9867, 10227168), (9936, 10156146), (9968, 10123542), (10032, 10058958), (10146, 9945936), (10296, 9801036), (10374, 9727344), (10413, 9690912), (10488, 9621612), (10626, 9496656), (10764, 9374904), (10773, 9367072), (10868, 9285192), (11088, 9100962), (11214, 8998704), (11232, 8984283), (11286, 8941296), (11362, 8881488), (11583, 8712032), (11592, 8705268), (11704, 8621964), (11748, 8589672), (11799, 8552544), (11837, 8525088), (11856, 8511426), (12012, 8400888), (12144, 8309574), (12236, 8247096), (12282, 8216208), (12312, 8196188), (12474, 8089744), (12558, 8035632), (12727, 7928928), (12768, 7903467), (12816, 7873866), (13041, 7738016), (13104, 7700814), (13156, 7670376), (13167, 7663968), (13338, 7565712), (13528, 7459452), (13662, 7386288), (13706, 7362576), (13728, 7350777), (13832, 7295508), (13884, 7268184), (13984, 7216209), (14168, 7122492), (14256, 7078526), (14329, 7042464), (14352, 7031178), (14364, 7025304), (14418, 6998992), (14421, 6997536), (14742, 6845168), (14904, 6770764), (14952, 6749028), (15048, 6705972), (15219, 6630624), (15444, 6534024), (15456, 6528951), (15561, 6484896), (15664, 6442254), (15732, 6414408), (15939, 6331104), (16016, 6300666), (16146, 6249936), (16198, 6229872), (16302, 6190128), (16376, 6162156), (16416, 6147141), (16632, 6067308), (16744, 6026724), (16821, 5999136), (16848, 5989522), (16929, 5960864), (17043, 5920992), (17388, 5803512), (17556, 5747976), (17622, 5726448), (17784, 5674284), (18018, 5600592), (18144, 5561699), (18216, 5539716), (18354, 5498064), (18423, 5477472), (18512, 5451138), (18601, 5425056), (18837, 5357088), (19019, 5305824), (19152, 5268978), (19224, 5249244), (19228, 5248152), (19656, 5133876), (19734, 5113584), (19872, 5078073), (19936, 5061771), (20007, 5043808), (20064, 5029479), (20292, 4972968), (20493, 4924192), (20559, 4908384), (20592, 4900518), (20748, 4863672), (20826, 4845456), (20976, 4810806), (21252, 4748328), (21528, 4687452), (21546, 4683536), (21736, 4642596), (21983, 4590432), (22176, 4550481), (22428, 4499352), (22517, 4481568), (22572, 4470648), (22724, 4440744), (23023, 4383072), (23166, 4356016), (23184, 4352634), (23408, 4310982), (23496, 4294836), (23598, 4276272), (23674, 4262544), (23712, 4255713), (24024, 4200444), (24219, 4166624), (24288, 4154787), (24297, 4153248), (24453, 4126752), (24472, 4123548), (24564, 4108104), (24624, 4098094), (24948, 4044872), (25116, 4017816), (25454, 3964464), (25632, 3936933), (26082, 3869008), (26208, 3850407), (26312, 3835188), (26334, 3831984), (26433, 3817632), (26611, 3792096), (26676, 3782856), (27027, 3733728), (27056, 3729726), (27324, 3693144), (27412, 3681288), (27531, 3665376), (27664, 3647754), (27768, 3634092), (28336, 3561246), (28512, 3539263), (28658, 3521232), (28704, 3515589), (28728, 3512652), (28836, 3499496), (28842, 3498768), (29484, 3422584), (29601, 3409056), (29808, 3385382), (29904, 3374514), (30096, 3352986), (30438, 3315312), (30888, 3267012), (31122, 3242448), (31239, 3230304), (31328, 3221127), (31464, 3207204), (31878, 3165552), (32032, 3150333), (32292, 3124968), (32396, 3114936), (32604, 3095064), (32752, 3081078), (33264, 3033654), (33488, 3013362), (33642, 2999568), (33649, 2998944), (33696, 2994761), (33858, 2980432), (34086, 2960496), (34776, 2901756), (35112, 2873988), (35244, 2863224), (35397, 2850848), (35511, 2841696), (35568, 2837142), (36036, 2800296), (36432, 2769858), (36708, 2749032), (36846, 2738736), (37024, 2725569), (37202, 2712528), (37674, 2678544), (38038, 2652912), (38181, 2642976), (38304, 2634489), (38448, 2624622), (38456, 2624076), (38893, 2594592), (39312, 2566938), (39468, 2556792), (39501, 2554656), (39767, 2537568), (40014, 2521904), (40584, 2486484), (40986, 2462096), (41118, 2454192), (41184, 2450259), (41496, 2431836), (41652, 2422728), (41952, 2405403), (42504, 2374164), (42987, 2347488), (43056, 2343726), (43092, 2341768), (43263, 2332512), (43472, 2321298), (43966, 2295216), (44856, 2249676), (45034, 2240784), (45144, 2235324), (45448, 2220372), (45657, 2210208), (46046, 2191536), (46332, 2178008), (46368, 2176317), (46683, 2161632), (46816, 2155491), (46992, 2147418), (47196, 2138136), (47348, 2131272), (47817, 2110368), (48048, 2100222), (48438, 2083312), (48594, 2076624), (48906, 2063376), (48944, 2061774), (49128, 2054052), (49248, 2049047), (49896, 2022436), (50232, 2008908), (50463, 1999712), (50908, 1982232), (51129, 1973664), (52164, 1934504), (52624, 1917594), (52668, 1915992), (52866, 1908816), (53222, 1896048), (53352, 1891428), (54054, 1866864), (54112, 1864863), (54648, 1846572), (54824, 1840644), (55062, 1832688), (55269, 1825824), (55328, 1823877), (55536, 1817046), (55803, 1808352), (56511, 1785696), (56672, 1780623), (57057, 1768608), (57316, 1760616), (57456, 1756326), (57672, 1749748), (57684, 1749384), (58968, 1711292), (59202, 1704528), (59616, 1692691), (59808, 1687257), (60192, 1676493), (60876, 1657656), (61677, 1636128), (61776, 1633506), (62244, 1621224), (62478, 1615152), (62491, 1614816), (62928, 1603602), (63756, 1582776), (64584, 1562484), (64792, 1557468), (65208, 1547532), (65504, 1540539), (65949, 1530144), (66528, 1516827), (66976, 1506681), (67284, 1499784), (67298, 1499472), (67551, 1493856), (67716, 1490216), (68172, 1480248), (69069, 1461024), (69552, 1450878), (70224, 1436994), (70488, 1431612), (70794, 1425424), (71022, 1420848), (71136, 1418571), (72072, 1400148), (72864, 1384929), (72891, 1384416), (73359, 1375584), (73416, 1374516), (73692, 1369368), (74404, 1356264), (75348, 1339272), (76076, 1326456), (76362, 1321488), (76896, 1312311), (76912, 1312038), (77786, 1297296), (78624, 1283469), (78936, 1278396), (79002, 1277328), (79299, 1272544), (79534, 1268784), (79833, 1264032), (80028, 1260952), (81081, 1244576), (81168, 1243242), (81972, 1231048), (82236, 1227096), (82593, 1221792), (82992, 1215918), (83304, 1211364), (85008, 1187082), (85974, 1173744), (86112, 1171863), (86184, 1170884), (86526, 1166256), (86944, 1160649), (87932, 1147608), (88803, 1136352), (89089, 1132704), (89712, 1124838), (90068, 1120392), (90288, 1117662), (90896, 1110186), (91314, 1105104), (92092, 1095768), (92664, 1089004), (93366, 1080816), (93717, 1076768), (93984, 1073709), (94392, 1069068), (94696, 1065636), (95634, 1055184), (96096, 1050111), (96876, 1041656), (97188, 1038312), (97812, 1031688), (97888, 1030887), (98256, 1027026), (99792, 1011218), (100464, 1004454), (100926, 999856), (100947, 999648), (101816, 991116), (102258, 986832), (104328, 967252), (105248, 958797), (105336, 957996), (105732, 954408), (106444, 948024), (106533, 947232), (106704, 945714), (108108, 933432), (109296, 923286), (109648, 920322), (110124, 916344), (110538, 912912), (111072, 908523), (111606, 904176), (113022, 892848), (114114, 884304), (114543, 880992), (114632, 880308), (114912, 878163), (115344, 874874), (115368, 874692), (116679, 864864), (117936, 855646), (118404, 852264), (118503, 851552), (119301, 845856), (121752, 828828), (123354, 818064), (123552, 816753), (124488, 810612), (124956, 807576), (124982, 807408), (125856, 801801), (127512, 791388), (128961, 782496), (129168, 781242), (129584, 778734), (129789, 777504), (130207, 775008), (130416, 773766), (131898, 765072), (134568, 749892), (134596, 749736), (135102, 746928), (135432, 745108), (136344, 740124), (136971, 736736), (138138, 730512), (139104, 725439), (140049, 720544), (140448, 718497), (140976, 715806), (141588, 712712), (142044, 710424), (143451, 703456), (144144, 700074), (145782, 692208), (146718, 687792), (146832, 687258), (147384, 684684), (148808, 678132), (150696, 669636), (152152, 663228), (152724, 660744), (153387, 657888), (153824, 656019), (153881, 655776), (155572, 648648), (157619, 640224), (157872, 639198), (158004, 638664), (158598, 636272), (159068, 634392), (159666, 632016), (160056, 630476), (162162, 622288), (162336, 621621), (163944, 615524), (164472, 613548), (165186, 610896), (165807, 608608), (165984, 607959), (166608, 605682), (167409, 602784), (169533, 595232), (170016, 593541), (171171, 589536), (171948, 586872), (172368, 585442), (173052, 583128), (175864, 573804), (177606, 568176), (178178, 566352), (179424, 562419), (180136, 560196), (180576, 558831), (181792, 555093), (182628, 552552), (184184, 547884), (185031, 545376), (185328, 544502), (186277, 541728), (186732, 540408), (187434, 538384), (187473, 538272), (188784, 534534), (189392, 532818), (191268, 527592), (193752, 520828), (194376, 519156), (195624, 515844), (196512, 513513), (197847, 510048), (199584, 505609), (200928, 502227), (201852, 499928), (201894, 499824), (202653, 497952), (203632, 495558), (204516, 493416), (207207, 487008), (208656, 483626), (210672, 478998), (211464, 477204), (212888, 474012), (213066, 473616), (213408, 472857), (216216, 466716), (218592, 461643), (218673, 461472), (219296, 460161), (220077, 458528), (220248, 458172), (221076, 456456), (223212, 452088), (226044, 446424), (228228, 442152), (229086, 440496), (229264, 440154), (230688, 437437), (230736, 437346), (233358, 432432), (235872, 427823), (236808, 426132), (237006, 425776), (238602, 422928), (239499, 421344), (241813, 417312), (243504, 414414), (246708, 409032), (247779, 407264), (248976, 405306), (249912, 403788), (249964, 403704), (255024, 395694), (257922, 391248), (258336, 390621), (259168, 389367), (259578, 388752), (260414, 387504), (260832, 386883), (263796, 382536), (266409, 378784), (267267, 377568), (269136, 374946), (269192, 374868), (270204, 373464), (270864, 372554), (272251, 370656), (272688, 370062), (273942, 368368), (276276, 365256), (280098, 360272), (281952, 357903), (283176, 356356), (284088, 355212), (286902, 351728), (288288, 350037), (291564, 346104), (292721, 344736), (293436, 343896), (293664, 343629), (294768, 342342), (297616, 339066), (301392, 334818), (302841, 333216), (304304, 331614), (305448, 330372), (306774, 328944), (307762, 327888), (311144, 324324), (315238, 320112), (315744, 319599), (316008, 319332), (317196, 318136)]