201822933312

素因数分解:

$2^6\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$

素因数の和:186

約数の個数: 2240

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

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

約数列:

[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, 64, 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, 192, 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, 448, 456, 462, 468, 483, 494, 504, 506, 513, 528, 532, 534, 546, 552, 567, 572, 576, 594, 598, 608, 616, 621, 623, 624, 627, 644, 648, 672, 684, 693, 702, 704, 712, 728, 736, 741, 756, 759, 792, 798, 801, 819, 828, 832, 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, 1216, 1232, 1242, 1246, 1248, 1254, 1287, 1288, 1296, 1311, 1344, 1368, 1386, 1404, 1424, 1449, 1456, 1463, 1472, 1482, 1512, 1518, 1539, 1584, 1596, 1602, 1638, 1656, 1672, 1691, 1716, 1728, 1729, 1748, 1771, 1782, 1794, 1824, 1848, 1863, 1869, 1872, 1881, 1932, 1958, 1976, 2002, 2016, 2024, 2047, 2052, 2079, 2093, 2106, 2112, 2128, 2136, 2184, 2208, 2223, 2268, 2277, 2288, 2314, 2376, 2392, 2394, 2403, 2457, 2464, 2484, 2492, 2496, 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, 3648, 3696, 3726, 3738, 3744, 3762, 3861, 3864, 3916, 3933, 3952, 4004, 4032, 4048, 4094, 4104, 4158, 4186, 4212, 4256, 4272, 4347, 4368, 4389, 4416, 4446, 4536, 4554, 4576, 4628, 4752, 4784, 4788, 4806, 4807, 4914, 4928, 4968, 4984, 5016, 5073, 5148, 5152, 5184, 5187, 5244, 5313, 5382, 5434, 5472, 5544, 5607, 5616, 5643, 5681, 5696, 5796, 5824, 5852, 5874, 5928, 6006, 6048, 6072, 6118, 6141, 6156, 6237, 6279, 6336, 6384, 6408, 6552, 6578, 6624, 6669, 6688, 6764, 6831, 6853, 6864, 6916, 6942, 6992, 7084, 7128, 7176, 7182, 7209, 7371, 7392, 7452, 7476, 7488, 7524, 7722, 7728, 7832, 7866, 7904, 8008, 8073, 8096, 8099, 8151, 8188, 8208, 8316, 8372, 8424, 8512, 8544, 8694, 8736, 8778, 8811, 8892, 9009, 9072, 9108, 9152, 9177, 9256, 9504, 9568, 9576, 9612, 9614, 9828, 9867, 9936, 9968, 10032, 10146, 10296, 10304, 10374, 10413, 10488, 10626, 10764, 10773, 10868, 10944, 11088, 11214, 11232, 11286, 11362, 11583, 11592, 11704, 11748, 11799, 11837, 11856, 12012, 12096, 12144, 12236, 12282, 12312, 12474, 12558, 12727, 12768, 12816, 13041, 13104, 13156, 13167, 13248, 13338, 13376, 13528, 13662, 13706, 13728, 13832, 13884, 13984, 14168, 14256, 14329, 14352, 14364, 14418, 14421, 14742, 14784, 14904, 14952, 15048, 15219, 15444, 15456, 15561, 15664, 15732, 15808, 15939, 16016, 16146, 16192, 16198, 16302, 16376, 16416, 16632, 16744, 16821, 16848, 16929, 17043, 17088, 17388, 17472, 17556, 17622, 17784, 18018, 18144, 18216, 18354, 18423, 18512, 18601, 18837, 19008, 19019, 19136, 19152, 19224, 19228, 19656, 19734, 19872, 19936, 20007, 20064, 20292, 20493, 20559, 20592, 20748, 20826, 20976, 21252, 21528, 21546, 21736, 21983, 22176, 22428, 22464, 22517, 22572, 22724, 23023, 23166, 23184, 23408, 23496, 23598, 23674, 23712, 24024, 24219, 24288, 24297, 24453, 24472, 24564, 24624, 24948, 25116, 25454, 25536, 25632, 26082, 26208, 26312, 26334, 26433, 26611, 26676, 27027, 27056, 27324, 27412, 27456, 27531, 27664, 27768, 27968, 28336, 28512, 28658, 28704, 28728, 28836, 28842, 29484, 29601, 29808, 29904, 30096, 30438, 30888, 30912, 31122, 31239, 31328, 31464, 31878, 32032, 32292, 32396, 32604, 32752, 32832, 33264, 33488, 33642, 33649, 33696, 33858, 34086, 34776, 35112, 35244, 35397, 35511, 35568, 36036, 36288, 36432, 36708, 36846, 37024, 37202, 37674, 38038, 38181, 38304, 38448, 38456, 38893, 39312, 39468, 39501, 39744, 39767, 39872, 40014, 40128, 40584, 40986, 41118, 41184, 41496, 41652, 41952, 42504, 42987, 43056, 43092, 43263, 43472, 43966, 44352, 44856, 45034, 45144, 45448, 45657, 46046, 46332, 46368, 46683, 46816, 46992, 47196, 47348, 47424, 47817, 48048, 48438, 48576, 48594, 48906, 48944, 49128, 49248, 49896, 50232, 50463, 50908, 51129, 51264, 52164, 52416, 52624, 52668, 52866, 53222, 53352, 54054, 54112, 54648, 54824, 55062, 55269, 55328, 55536, 55803, 56511, 56672, 57024, 57057, 57316, 57408, 57456, 57672, 57684, 58968, 59202, 59616, 59808, 60192, 60876, 61677, 61776, 62244, 62478, 62491, 62656, 62928, 63756, 64064, 64584, 64792, 65208, 65504, 65949, 66528, 66976, 67284, 67298, 67392, 67551, 67716, 68172, 69069, 69552, 70224, 70488, 70794, 71022, 71136, 72072, 72864, 72891, 73359, 73416, 73692, 74048, 74404, 75348, 76076, 76362, 76608, 76896, 76912, 77786, 78624, 78936, 79002, 79299, 79534, 79833, 80028, 81081, 81168, 81972, 82236, 82368, 82593, 82992, 83304, 83904, 85008, 85974, 86112, 86184, 86526, 86944, 87932, 88803, 89089, 89712, 90068, 90288, 90896, 91314, 92092, 92664, 92736, 93366, 93632, 93717, 93984, 94392, 94696, 95634, 96096, 96876, 97188, 97812, 97888, 98256, 98496, 99792, 100464, 100926, 100947, 101816, 102258, 104328, 105248, 105336, 105732, 106444, 106533, 106704, 108108, 108224, 109296, 109648, 110124, 110538, 110656, 111072, 111606, 113022, 113344, 114114, 114543, 114632, 114912, 115344, 115368, 116679, 117936, 118404, 118503, 119232, 119301, 119616, 120384, 121752, 123354, 123552, 124488, 124956, 124982, 125856, 127512, 128961, 129168, 129584, 129789, 130207, 130416, 131008, 131898, 133056, 133952, 134568, 134596, 135102, 135432, 136344, 136971, 138138, 139104, 140049, 140448, 140976, 141588, 142044, 142272, 143451, 144144, 145728, 145782, 146718, 146832, 147384, 148808, 150696, 152152, 152724, 153387, 153792, 153824, 153881, 155572, 157248, 157619, 157872, 158004, 158598, 159068, 159666, 160056, 162162, 162336, 163944, 164472, 165186, 165807, 165984, 166608, 167409, 169533, 170016, 171171, 171948, 172224, 172368, 173052, 173888, 175864, 177606, 178178, 179424, 180136, 180576, 181792, 182628, 184184, 185031, 185328, 186277, 186732, 187434, 187473, 187968, 188784, 189392, 191268, 192192, 193752, 194376, 195624, 195776, 196512, 197847, 199584, 200928, 201852, 201894, 202653, 203632, 204516, 207207, 208656, 210496, 210672, 211464, 212888, 213066, 213408, 216216, 218592, 218673, 219296, 220077, 220248, 221076, 222144, 223212, 226044, 228228, 229086, 229264, 229824, 230688, 230736, 233358, 235872, 236808, 237006, 238602, 239499, 241813, 243504, 246708, 247104, 247779, 248976, 249912, 249964, 251712, 255024, 257922, 258336, 259168, 259578, 260414, 260832, 263796, 266409, 267267, 269136, 269192, 270204, 270864, 272251, 272688, 273942, 276276, 278208, 280098, 280896, 281952, 283176, 284088, 286902, 288288, 291564, 292721, 293436, 293664, 294768, 297616, 301392, 302841, 304304, 305448, 306774, 307648, 307762, 311144, 315238, 315744, 316008, 317196, 318136, 319332, 319599, 320112, 324324, 324672, 327888, 328944, 330372, 331614, 331968, 333216, 334818, 339066, 340032, 342342, 343629, 343896, 344736, 346104, 350037, 351728, 355212, 356356, 357903, 358848, 360272, 361152, 363584, 365256, 368368, 370062, 370656, 372554, 373464, 374868, 374946, 377568, 378784, 382536, 386883, 387504, 388752, 389367, 390621, 391248, 393024, 395694, 399168, 401856, 403704, 403788, 405306, 407264, 409032, 414414, 417312, 421344, 422928, 425776, 426132, 426816, 427823, 432432, 437184, 437346, 437437, 438592, 440154, 440496, 442152, 446424, 452088, 456456, 458172, 458528, 460161, 461376, 461472, 461643, 466716, 471744, 472857, 473616, 474012, 477204, 478998, 483626, 487008, 493416, 495558, 497952, 499824, 499928, 502227, 505609, 510048, 513513, 515844, 516672, 518336, 519156, 520828, 521664, 527592, 532818, 534534, 538272, 538384, 540408, 541728, 544502, 545376, 547884, 552552, 555093, 558831, 560196, 562419, 563904, 566352, 568176, 573804, 576576, 583128, 585442, 586872, 587328, 589536, 593541, 595232, 602784, 605682, 607959, 608608, 610896, 613548, 615524, 621621, 622288, 630476, 631488, 632016, 634392, 636272, 638664, 639198, 640224, 648648, 655776, 656019, 657888, 660744, 663228, 666432, 669636, 678132, 684684, 687258, 687792, 689472, 692208, 700074, 703456, 710424, 712712, 715806, 718497, 720544, 725439, 730512, 736736, 740124, 741312, 745108, 746928, 749736, 749892, 755136, 757568, 765072, 773766, 775008, 777504, 778734, 781242, 782496, 791388, 801801, 807408, 807576, 810612, 814528, 816753, 818064, 828828, 834624, 842688, 845856, 851552, 852264, 855646, 864864, 874692, 874874, 878163, 880308, 880992, 884304, 892848, 904176, 908523, 912912, 916344, 917056, 920322, 922944, 923286, 933432, 945714, 947232, 948024, 954408, 957996, 958797, 967252, 974016, 986832, 991116, 995904, 999648, 999856, 1004454, 1011218, 1020096, 1027026, 1030887, 1031688, 1038312, 1041656, 1050111, 1055184, 1065636, 1069068, 1073709, 1076544, 1076768, 1080816, 1083456, 1089004, 1090752, 1095768, 1105104, 1110186, 1117662, 1120392, 1124838, 1132704, 1136352, 1147608, 1160649, 1166256, 1170884, 1171863, 1173744, 1179072, 1187082, 1190464, 1205568, 1211364, 1215918, 1217216, 1221792, 1227096, 1231048, 1243242, 1244576, 1260952, 1264032, 1268784, 1272544, 1277328, 1278396, 1280448, 1283469, 1297296, 1311552, 1312038, 1312311, 1315776, 1321488, 1326456, 1339272, 1356264, 1369368, 1374516, 1375584, 1384416, 1384929, 1400148, 1406912, 1418571, 1420848, 1425424, 1431612, 1436994, 1441088, 1450878, 1461024, 1473472, 1480248, 1490216, 1493856, 1499472, 1499784, 1506681, 1516827, 1530144, 1540539, 1547532, 1550016, 1555008, 1557468, 1562484, 1564992, 1582776, 1603602, 1614816, 1615152, 1621224, 1633506, 1636128, 1657656, 1676493, 1687257, 1691712, 1692691, 1703104, 1704528, 1711292, 1729728, 1749384, 1749748, 1756326, 1760616, 1761984, 1768608, 1780623, 1785696, 1808352, 1817046, 1823877, 1825824, 1832688, 1840644, 1846572, 1864863, 1866864, 1891428, 1894464, 1896048, 1908816, 1915992, 1917594, 1934504, 1973664, 1982232, 1999296, 1999712, 2008908, 2022436, 2049047, 2054052, 2061774, 2063376, 2076624, 2083312, 2100222, 2110368, 2131272, 2138136, 2147418, 2153536, 2155491, 2161632, 2176317, 2178008, 2191536, 2210208, 2220372, 2235324, 2240784, 2249676, 2265408, 2272704, 2295216, 2321298, 2332512, 2341768, 2343726, 2347488, 2374164, 2405403, 2422728, 2431836, 2443584, 2450259, 2454192, 2462096, 2486484, 2489152, 2521904, 2528064, 2537568, 2545088, 2554656, 2556792, 2566938, 2594592, 2624076, 2624622, 2634489, 2642976, 2652912, 2678544, 2712528, 2725569, 2738736, 2749032, 2751168, 2768832, 2769858, 2800296, 2837142, 2841696, 2850848, 2863224, 2873988, 2901756, 2922048, 2960496, 2980432, 2987712, 2994761, 2998944, 2999568, 3013362, 3033654, 3060288, 3081078, 3095064, 3114936, 3124968, 3150333, 3165552, 3207204, 3221127, 3229632, 3230304, 3242448, 3267012, 3272256, 3315312, 3352986, 3374514, 3385382, 3409056, 3422584, 3498768, 3499496, 3512652, 3515589, 3521232, 3537216, 3539263, 3561246, 3571392, 3616704, 3634092, 3647754, 3651648, 3665376, 3681288, 3693144, 3729726, 3733728, 3782856, 3792096, 3817632, 3831984, 3835188, 3850407, 3869008, 3936933, 3947328, 3964464, 3999424, 4017816, 4044872, 4098094, 4108104, 4123548, 4126752, 4153248, 4154787, 4166624, 4200444, 4220736, 4255713, 4262544, 4276272, 4294836, 4310982, 4323264, 4352634, 4356016, 4383072, 4420416, 4440744, 4470648, 4481568, 4499352, 4550481, 4590432, 4642596, 4665024, 4683536, 4687452, 4694976, 4748328, 4810806, 4845456, 4863672, 4900518, 4908384, 4924192, 4972968, 5029479, 5043808, 5061771, 5075136, 5078073, 5109312, 5113584, 5133876, 5189184, 5248152, 5249244, 5268978, 5285952, 5305824, 5357088, 5425056, 5451138, 5477472, 5498064, 5539716, 5561699, 5600592, 5674284, 5683392, 5701696, 5726448, 5747976, 5803512, 5920992, 5960864, 5989522, 5997888, 5999136, 6026724, 6067308, 6147141, 6162156, 6190128, 6229872, 6249936, 6300666, 6331104, 6414408, 6442254, 6460608, 6484896, 6528951, 6534024, 6630624, 6705972, 6749028, 6770764, 6818112, 6845168, 6997536, 6998992, 7025304, 7031178, 7042464, 7078526, 7122492, 7216209, 7268184, 7295508, 7330752, 7350777, 7362576, 7386288, 7459452, 7467456, 7565712, 7584192, 7635264, 7663968, 7670376, 7700814, 7738016, 7873866, 7903467, 7928928, 8035632, 8089744, 8196188, 8216208, 8247096, 8253504, 8306496, 8309574, 8333248, 8400888, 8511426, 8525088, 8552544, 8589672, 8621964, 8705268, 8712032, 8766144, 8881488, 8941296, 8963136, 8984283, 8998704, 9100962, 9180864, 9285192, 9367072, 9374904, 9496656, 9621612, 9690912, 9727344, 9801036, 9816768, 9848384, 9945936, 10058958, 10087616, 10123542, 10156146, 10227168, 10267752, 10496304, 10498488, 10537956, 10546767, 10611648, 10617789, 10714176, 10850112, 10902276, 10954944, 10996128, 11079432, 11123398, 11201184, 11348568, 11452896, 11495952, 11551221, 11607024, 11810799, 11841984, 11921728, 11979044, 11998272, 12053448, 12134616, 12294282, 12324312, 12380256, 12459744, 12464361, 12499872, 12601332, 12662208, 12767139, 12828816, 12884508, 12969792, 13057902, 13068048, 13261248, 13411944, 13498056, 13541528, 13651443, 13690336, 13995072, 13997984, 14050608, 14062356, 14084928, 14157052, 14244984, 14432418, 14536368, 14591016, 14701554, 14725152, 14772576, 14918904, 15088437, 15131424, 15234219, 15327936, 15340752, 15401628, 15476032, 15747732, 15806934, 15857856, 16071264, 16179488, 16392376, 16432416, 16494192, 16619148, 16685097, 16801776, 17022852, 17050176, 17105088, 17179344, 17243928, 17410536, 17424064, 17762976, 17882592, 17968566, 17997408, 18201924, 18441423, 18570384, 18734144, 18749808, 18993312, 19243224, 19381824, 19454688, 19586853, 19602072, 19891872, 20117916, 20247084, 20312292, 20454336, 20535504, 20992608, 20996976, 21075912, 21093534, 21235578, 21804552, 21992256, 22052331, 22158864, 22246796, 22402368, 22697136, 22905792, 22991904, 23102442, 23214048, 23621598, 23710401, 23958088, 24106896, 24269232, 24588564, 24648624, 24760512, 24919488, 24928722, 24999744, 25202664, 25534278, 25657632, 25769016, 26115804, 26136096, 26823888, 26952849, 26996112, 27083056, 27302886, 27380672, 27995968, 28101216, 28124712, 28314104, 28489968, 28864836, 29072736, 29182032, 29403108, 29450304, 29545152, 29837808, 30176874, 30262848, 30468438, 30681504, 30803256, 31495464, 31613868, 31853367, 32142528, 32358976, 32784752, 32864832, 32988384, 33238296, 33370194, 33603552, 34045704, 34358688, 34487856, 34653663, 34821072, 35432397, 35525952, 35765184, 35937132, 35994816, 36403848, 36882846, 37140768, 37499616, 37986624, 38486448, 38909376, 38931893, 39173706, 39204144, 39783744, 40235832, 40494168, 40624584, 40954329, 41071008, 41985216, 41993952, 42151824, 42187068, 42471156, 43609104, 44104662, 44317728, 44493592, 45394272, 45702657, 45983808, 46204884, 46428096, 47243196, 47420802, 47916176, 48213792, 48538464, 49177128, 49297248, 49857444, 50055291, 50405328, 51068556, 51315264, 51538032, 52231608, 52272192, 53647776, 53905698, 53992224, 54166112, 54605772, 55324269, 56202432, 56249424, 56628208, 56979936, 57729672, 58145472, 58364064, 58806216, 59675616, 60353748, 60936876, 61363008, 61606512, 62990928, 63227736, 63706734, 65569504, 65976768, 66476592, 66740388, 67207104, 68091408, 68717376, 68975712, 69307326, 69642144, 70864794, 71874264, 72807696, 73765692, 74281536, 74999232, 76972896, 77863786, 78347412, 78408288, 80471664, 80858547, 80988336, 81249168, 81908658, 82142016, 83987904, 84303648, 84374136, 84942312, 87218208, 88209324, 88635456, 88987184, 90788544, 91405314, 92409768, 94486392, 94841604, 95560101, 95832352, 96427584, 97076928, 98354256, 98594496, 99714888, 100110582, 100810656, 102137112, 103076064, 104463216, 107295552, 107811396, 107984448, 108332224, 109211544, 110648538, 112498848, 113256416, 113959872, 115459344, 116728128, 116795679, 117612432, 119351232, 120707496, 121873752, 123213024, 125981856, 126455472, 127413468, 131139008, 132953184, 133480776, 136182816, 137107971, 137951424, 138614652, 139284288, 141729588, 143748528, 145615392, 147531384, 150165873, 153945792, 155727572, 156694824, 156816576, 160943328, 161717094, 161976672, 162498336, 163817316, 165972807, 168607296, 168748272, 169884624, 174436416, 176418648, 177974368, 182810628, 184819536, 188972784, 189683208, 191120202, 191664704, 196708512, 199429776, 200221164, 201621312, 204274224, 206152128, 208926432, 215622792, 218423088, 221297076, 224997696, 226512832, 230918688, 233591358, 235224864, 241414992, 242575641, 243747504, 246426048, 251963712, 252910944, 254826936, 265906368, 266961552, 272365632, 274215942, 277229304, 283459176, 286680303, 287497056, 291230784, 295062768, 300331746, 311455144, 313389648, 321886656, 323434188, 323953344, 324996672, 327634632, 331945614, 337496544, 339769248, 350387037, 352837296, 355948736, 365621256, 369639072, 377945568, 379366416, 382240404, 393417024, 398859552, 400442328, 408548448, 417852864, 431245584, 436846176, 442594152, 450497619, 461837376, 467182716, 470449728, 482829984, 485151282, 487495008, 505821888, 509653872, 533923104, 548431884, 554458608, 566918352, 573360606, 574994112, 590125536, 600663492, 622910288, 626779296, 646868376, 655269264, 663891228, 674993088, 679538496, 700774074, 705674592, 731242512, 739278144, 755891136, 758732832, 764480808, 797719104, 800884656, 817096896, 862491168, 873692352, 885188304, 900995238, 934365432, 965659968, 970302564, 974990016, 1019307744, 1051161111, 1067846208, 1096863768, 1108917216, 1133836704, 1146721212, 1180251072, 1201326984, 1245820576, 1253558592, 1293736752, 1310538528, 1327782456, 1401548148, 1411349184, 1462485024, 1517465664, 1528961616, 1601769312, 1724982336, 1770376608, 1801990476, 1868730864, 1940605128, 2038615488, 2102322222, 2193727536, 2217834432, 2267673408, 2293442424, 2402653968, 2491641152, 2587473504, 2621077056, 2655564912, 2803096296, 2924970048, 3057923232, 3153483333, 3203538624, 3540753216, 3603980952, 3737461728, 3881210256, 4204644444, 4387455072, 4586884848, 4805307936, 5174947008, 5311129824, 5606192592, 6115846464, 6306966666, 7207961904, 7474923456, 7762420512, 8409288888, 8774910144, 9173769696, 9610615872, 10622259648, 11212385184, 12613933332, 14415923808, 15524841024, 16818577776, 18347539392, 22424770368, 25227866664, 28831847616, 33637155552, 50455733328, 67274311104, 100911466656, 201822933312]

約数ペア:

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