122848742016

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{89}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 89, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 178, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 267, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 356, 364, 378, 384, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 494, 504, 513, 528, 532, 534, 539, 546, 567, 572, 576, 588, 594, 608, 616, 623, 624, 627, 637, 648, 672, 684, 693, 702, 704, 712, 728, 741, 756, 784, 792, 798, 801, 819, 832, 836, 858, 864, 882, 891, 896, 912, 924, 931, 936, 979, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1068, 1078, 1092, 1134, 1144, 1152, 1157, 1176, 1188, 1197, 1216, 1232, 1246, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1386, 1404, 1408, 1424, 1456, 1463, 1482, 1512, 1539, 1568, 1584, 1596, 1602, 1617, 1638, 1664, 1672, 1691, 1716, 1728, 1729, 1764, 1782, 1824, 1848, 1862, 1869, 1872, 1881, 1911, 1958, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2136, 2156, 2184, 2223, 2268, 2288, 2314, 2352, 2376, 2394, 2403, 2432, 2457, 2464, 2492, 2496, 2508, 2548, 2574, 2592, 2646, 2688, 2717, 2736, 2772, 2793, 2808, 2848, 2912, 2926, 2937, 2964, 3003, 3024, 3078, 3136, 3168, 3192, 3204, 3234, 3276, 3344, 3382, 3432, 3456, 3458, 3471, 3528, 3564, 3591, 3648, 3696, 3724, 3738, 3744, 3762, 3822, 3861, 3916, 3952, 3969, 4004, 4032, 4104, 4158, 4212, 4224, 4256, 4272, 4312, 4361, 4368, 4389, 4446, 4536, 4576, 4628, 4704, 4752, 4788, 4806, 4851, 4914, 4928, 4984, 4992, 5016, 5073, 5096, 5148, 5184, 5187, 5292, 5434, 5472, 5544, 5586, 5607, 5616, 5643, 5696, 5733, 5824, 5852, 5874, 5928, 6006, 6048, 6156, 6237, 6272, 6336, 6384, 6408, 6468, 6552, 6669, 6688, 6764, 6853, 6864, 6916, 6942, 7007, 7056, 7128, 7182, 7209, 7296, 7371, 7392, 7448, 7476, 7488, 7524, 7644, 7722, 7832, 7904, 7938, 8008, 8064, 8099, 8151, 8208, 8316, 8379, 8424, 8512, 8544, 8624, 8722, 8736, 8778, 8811, 8892, 9009, 9072, 9152, 9256, 9408, 9504, 9576, 9612, 9702, 9828, 9856, 9968, 10032, 10146, 10192, 10241, 10296, 10368, 10374, 10413, 10584, 10773, 10868, 10944, 11088, 11172, 11214, 11232, 11286, 11392, 11466, 11583, 11648, 11704, 11748, 11837, 11856, 12012, 12096, 12103, 12312, 12474, 12672, 12727, 12768, 12816, 12936, 13083, 13104, 13167, 13338, 13376, 13528, 13706, 13728, 13832, 13884, 14014, 14112, 14256, 14364, 14418, 14553, 14742, 14784, 14896, 14952, 14976, 15048, 15219, 15288, 15444, 15561, 15664, 15808, 15876, 16016, 16198, 16302, 16416, 16632, 16758, 16821, 16848, 16929, 17024, 17088, 17199, 17248, 17444, 17472, 17556, 17622, 17784, 18018, 18144, 18304, 18512, 18601, 18816, 19008, 19019, 19152, 19224, 19404, 19656, 19936, 20007, 20064, 20292, 20384, 20482, 20559, 20592, 20748, 20826, 21021, 21168, 21546, 21736, 21888, 21983, 22176, 22344, 22428, 22464, 22572, 22932, 23166, 23408, 23496, 23674, 23712, 24024, 24192, 24206, 24297, 24453, 24624, 24948, 25137, 25454, 25536, 25632, 25872, 26166, 26208, 26334, 26433, 26676, 26752, 27027, 27056, 27412, 27456, 27664, 27768, 28028, 28224, 28512, 28728, 28836, 29106, 29484, 29568, 29792, 29904, 30096, 30438, 30576, 30723, 30888, 31122, 31239, 31328, 31616, 31752, 32032, 32396, 32604, 32832, 33264, 33516, 33642, 33696, 33858, 34176, 34398, 34496, 34888, 34944, 35112, 35244, 35511, 35568, 36036, 36288, 36309, 37024, 37202, 38016, 38038, 38181, 38304, 38448, 38808, 39249, 39312, 39501, 39872, 40014, 40128, 40584, 40768, 40964, 41118, 41184, 41496, 41652, 42042, 42336, 43092, 43472, 43659, 43966, 44352, 44688, 44856, 44928, 45144, 45657, 45864, 46332, 46683, 46816, 46992, 47348, 47424, 47971, 48048, 48412, 48594, 48906, 49248, 49896, 50274, 50463, 50908, 51072, 51264, 51597, 51744, 52332, 52416, 52668, 52866, 53352, 54054, 54112, 54824, 54912, 55328, 55536, 55803, 56056, 56448, 56693, 57024, 57057, 57456, 57672, 58212, 58968, 59584, 59808, 60192, 60876, 61152, 61446, 61677, 61776, 62244, 62478, 62656, 63063, 63504, 64064, 64792, 65208, 65664, 65949, 66528, 67032, 67284, 67392, 67716, 68796, 68992, 69776, 70224, 70488, 71022, 71136, 72072, 72576, 72618, 72891, 73359, 74048, 74404, 75411, 76076, 76362, 76608, 76896, 77616, 78498, 78624, 79002, 79299, 79744, 80028, 80256, 81081, 81168, 81536, 81928, 82236, 82368, 82859, 82992, 83304, 84084, 84672, 86184, 86944, 87318, 87932, 88704, 89089, 89376, 89712, 90288, 91314, 91728, 92169, 92664, 93366, 93632, 93717, 93984, 94696, 94848, 95942, 96096, 96824, 97188, 97812, 98496, 99792, 100548, 100926, 101816, 102528, 103194, 103488, 104664, 104832, 105336, 105732, 106533, 106704, 108108, 108224, 108927, 109648, 110656, 111072, 111606, 112112, 113386, 114048, 114114, 114543, 114912, 115344, 116424, 117747, 117936, 118503, 119168, 119616, 120384, 121752, 122304, 122892, 123354, 123552, 124488, 124956, 125312, 126126, 127008, 128128, 129584, 130207, 130416, 131898, 133056, 133133, 134064, 134568, 134784, 135432, 136971, 137592, 139552, 140049, 140448, 140976, 142044, 142272, 143913, 144144, 145236, 145782, 146718, 148096, 148808, 150822, 152152, 152724, 153216, 153792, 153881, 155232, 156996, 157248, 158004, 158598, 160056, 162162, 162336, 163856, 164472, 164736, 165718, 165984, 166608, 167409, 168168, 169344, 170079, 171171, 172368, 173888, 174636, 175864, 178178, 178752, 179424, 180576, 182628, 183456, 184338, 185031, 185328, 186732, 187264, 187434, 187968, 189189, 189392, 191884, 192192, 193648, 194376, 195624, 196992, 197847, 199584, 201096, 201852, 203632, 206388, 206976, 209328, 210672, 211464, 213066, 213408, 216216, 216448, 217854, 218673, 219296, 220077, 221312, 222144, 223212, 224224, 226772, 228228, 229086, 229824, 230688, 232848, 235494, 235872, 237006, 239232, 240768, 241813, 243504, 244608, 245784, 246708, 247104, 248577, 248976, 249912, 252252, 254016, 259168, 260414, 260832, 263796, 266112, 266266, 267267, 268128, 269136, 270864, 273942, 275184, 276507, 279104, 280098, 280896, 281952, 284088, 284544, 287826, 288288, 290472, 291564, 293436, 297616, 301644, 304304, 305448, 307584, 307762, 310464, 313992, 314496, 316008, 317196, 319599, 320112, 324324, 324672, 326781, 327712, 328944, 331436, 331968, 333216, 334818, 336336, 340158, 342342, 343629, 344736, 347776, 349272, 351728, 353241, 356356, 357504, 358848, 361152, 365256, 366912, 368676, 370062, 370656, 373464, 374868, 375936, 378378, 378784, 383768, 384384, 387296, 388752, 390621, 391248, 395694, 399168, 399399, 402192, 403704, 407264, 412776, 418656, 421344, 422928, 426132, 426816, 431739, 432432, 435708, 437346, 438592, 440154, 444288, 446424, 448448, 453544, 456456, 458172, 459648, 461376, 461643, 465696, 470988, 471744, 474012, 483626, 487008, 491568, 493416, 494208, 497154, 497952, 499824, 502227, 504504, 508032, 510237, 513513, 518336, 520828, 521664, 527592, 532532, 534534, 536256, 538272, 541728, 547884, 550368, 553014, 555093, 558208, 560196, 561792, 563904, 567567, 568176, 575652, 576576, 580944, 583128, 586872, 593541, 595232, 603288, 608608, 610896, 615524, 620928, 623623, 627984, 632016, 634392, 639198, 640224, 648648, 649344, 653562, 655424, 656019, 657888, 662872, 663936, 666432, 669636, 672672, 680316, 684684, 687258, 689472, 698544, 703456, 706482, 712712, 717696, 722304, 725439, 730512, 733824, 737352, 740124, 741312, 745731, 746928, 749736, 756756, 757568, 767536, 774592, 777504, 781242, 782496, 791388, 798336, 798798, 801801, 804384, 807408, 814528, 825552, 829521, 837312, 842688, 845856, 852264, 853632, 863478, 864864, 871416, 874692, 877184, 880308, 892848, 896896, 907088, 911449, 912912, 916344, 922752, 923286, 931392, 941976, 943488, 948024, 958797, 967252, 974016, 980343, 983136, 986832, 994308, 995904, 999648, 1004454, 1009008, 1020474, 1027026, 1030887, 1036672, 1041656, 1043328, 1055184, 1065064, 1069068, 1072512, 1076544, 1077167, 1083456, 1095768, 1100736, 1106028, 1110186, 1120392, 1127808, 1135134, 1136352, 1151304, 1153152, 1161888, 1166256, 1171863, 1173744, 1187082, 1190464, 1198197, 1206576, 1217216, 1221792, 1231048, 1247246, 1255968, 1264032, 1268784, 1278396, 1280448, 1295217, 1297296, 1307124, 1310848, 1312038, 1315776, 1325744, 1332864, 1339272, 1345344, 1360632, 1369368, 1374516, 1378944, 1384929, 1397088, 1406912, 1412964, 1425424, 1450878, 1461024, 1474704, 1480248, 1482624, 1491462, 1493856, 1499472, 1506681, 1513512, 1515136, 1530711, 1535072, 1540539, 1549184, 1555008, 1562484, 1564992, 1582776, 1597596, 1603602, 1608768, 1614816, 1629056, 1651104, 1659042, 1674624, 1685376, 1691712, 1692691, 1704528, 1726956, 1729728, 1742832, 1749384, 1760616, 1780623, 1785696, 1814176, 1822898, 1825824, 1832688, 1846572, 1862784, 1870869, 1883952, 1896048, 1917594, 1934504, 1948032, 1960686, 1966272, 1973664, 1988616, 1991808, 1999296, 2008908, 2018016, 2040948, 2054052, 2061774, 2083312, 2110368, 2130128, 2138136, 2153088, 2154334, 2166912, 2176317, 2191536, 2201472, 2212056, 2220372, 2237193, 2240784, 2270268, 2272704, 2302608, 2323776, 2332512, 2343726, 2347488, 2374164, 2380928, 2396394, 2405403, 2413152, 2434432, 2443584, 2462096, 2494492, 2511936, 2528064, 2537568, 2556792, 2560896, 2590434, 2594592, 2614248, 2624076, 2631552, 2651488, 2678544, 2690688, 2721264, 2734347, 2738736, 2749032, 2769858, 2794176, 2813824, 2825928, 2850848, 2901756, 2922048, 2949408, 2960496, 2982924, 2987712, 2998944, 3013362, 3027024, 3061422, 3070144, 3081078, 3110016, 3124968, 3129984, 3165552, 3195192, 3207204, 3217536, 3229632, 3231501, 3302208, 3318084, 3383424, 3385382, 3409056, 3453912, 3459456, 3485664, 3498768, 3515589, 3521232, 3561246, 3571392, 3594591, 3628352, 3645796, 3651648, 3665376, 3693144, 3741738, 3767904, 3792096, 3835188, 3869008, 3885651, 3921372, 3932544, 3947328, 3977232, 3998592, 4017816, 4036032, 4081896, 4108104, 4123548, 4154787, 4166624, 4220736, 4260256, 4276272, 4308668, 4352634, 4383072, 4424112, 4440744, 4474386, 4481568, 4540536, 4545408, 4592133, 4605216, 4647552, 4665024, 4687452, 4694976, 4748328, 4792788, 4810806, 4826304, 4887168, 4924192, 4988984, 5023872, 5056128, 5075136, 5078073, 5113584, 5180868, 5189184, 5228496, 5248152, 5302976, 5357088, 5442528, 5468694, 5477472, 5498064, 5539716, 5588352, 5612607, 5651856, 5701696, 5803512, 5844096, 5898816, 5920992, 5965848, 5975424, 5997888, 6026724, 6054048, 6122844, 6140288, 6162156, 6249936, 6331104, 6390384, 6414408, 6459264, 6463002, 6528951, 6604416, 6636168, 6711579, 6770764, 6818112, 6907824, 6971328, 6997536, 7031178, 7042464, 7122492, 7142784, 7189182, 7216209, 7256704, 7291592, 7303296, 7330752, 7386288, 7483476, 7535808, 7584192, 7670376, 7738016, 7771302, 7842744, 7894656, 7954464, 8035632, 8072064, 8163792, 8203041, 8216208, 8247096, 8309574, 8333248, 8441472, 8520512, 8552544, 8617336, 8705268, 8766144, 8848224, 8881488, 8948772, 8963136, 9081072, 9184266, 9210432, 9330048, 9374904, 9389952, 9496656, 9585576, 9621612, 9652608, 9694503, 9848384, 9977968, 10150272, 10156146, 10227168, 10361736, 10378368, 10456992, 10496304, 10546767, 10605952, 10714176, 10783773, 10885056, 10937388, 10954944, 10996128, 11079432, 11225214, 11303712, 11403392, 11607024, 11797632, 11841984, 11848837, 11931696, 11995776, 12053448, 12108096, 12245688, 12324312, 12464361, 12499872, 12662208, 12780768, 12828816, 12926004, 13057902, 13272336, 13423158, 13541528, 13636224, 13815648, 13942656, 13995072, 14062356, 14084928, 14244984, 14378364, 14432418, 14583184, 14661504, 14772576, 14966952, 15071616, 15168384, 15234219, 15340752, 15476032, 15542604, 15685488, 15908928, 16071264, 16327584, 16406082, 16432416, 16494192, 16619148, 16666496, 16837821, 17041024, 17105088, 17234672, 17410536, 17532288, 17696448, 17762976, 17897544, 17926272, 18162144, 18368532, 18420864, 18749808, 18993312, 19171152, 19243224, 19389006, 19586853, 19696768, 19955936, 20312292, 20454336, 20723472, 20913984, 20992608, 21093534, 21428352, 21567546, 21770112, 21874776, 21909888, 21992256, 22158864, 22450428, 22607424, 23214048, 23683968, 23697674, 23863392, 24106896, 24216192, 24491376, 24609123, 24648624, 24928722, 24999744, 25324416, 25561536, 25657632, 25852008, 26115804, 26544672, 26846316, 27083056, 27631296, 27990144, 28124712, 28169856, 28489968, 28756728, 28864836, 29083509, 29166368, 29545152, 29933904, 30468438, 30681504, 30952064, 31085208, 31370976, 31817856, 32142528, 32655168, 32812164, 32864832, 32988384, 33238296, 33675642, 34210176, 34469344, 34821072, 35392896, 35525952, 35546511, 35795088, 36324288, 36737064, 37499616, 37986624, 38342304, 38486448, 38778012, 39173706, 39911872, 40624584, 40908672, 41446944, 41827968, 41985216, 42187068, 43135092, 43749552, 43984512, 44317728, 44900856, 45214848, 45702657, 46428096, 47395348, 47726784, 48213792, 48982752, 49218246, 49297248, 49857444, 49999488, 50513463, 51123072, 51315264, 51704016, 52231608, 53089344, 53692632, 54166112, 55262592, 56249424, 56979936, 57513456, 57729672, 58167018, 58332736, 59090304, 59867808, 60936876, 61363008, 62170416, 62741952, 64285056, 65310336, 65624328, 65729664, 65976768, 66476592, 67351284, 68938688, 69642144, 71051904, 71093022, 71590176, 72648576, 73474128, 73827369, 74999232, 75973248, 76684608, 76972896, 77556024, 78347412, 79823744, 81249168, 82893888, 83970432, 84374136, 86270184, 87250527, 87499104, 88635456, 89801712, 91405314, 92856192, 94790696, 95453568, 96427584, 97965504, 98436492, 98594496, 99714888, 101026926, 102630528, 103408032, 104463216, 106178688, 106639533, 107385264, 108332224, 112498848, 113959872, 115026912, 115459344, 116334036, 116665472, 119735616, 121873752, 122726016, 124340832, 125483904, 131248656, 131953536, 132953184, 134702568, 137107971, 137877376, 139284288, 142186044, 143180352, 146948256, 147654738, 149998464, 153369216, 153945792, 155112048, 156694824, 162498336, 165787776, 168748272, 172540368, 174501054, 174998208, 177270912, 179603424, 182810628, 189581392, 192855168, 195931008, 196872984, 197188992, 199429776, 202053852, 206816064, 208926432, 213279066, 214770528, 216664448, 224997696, 227919744, 230053824, 230918688, 232668072, 239471232, 243747504, 248681664, 262497312, 265906368, 269405136, 274215942, 278568576, 284372088, 286360704, 293896512, 295309476, 307891584, 310224096, 313389648, 319918599, 324996672, 337496544, 345080736, 349002108, 349996416, 359206848, 365621256, 379162784, 393745968, 398859552, 404107704, 413632128, 417852864, 426558132, 429541056, 449995392, 460107648, 461837376, 465336144, 487495008, 497363328, 524994624, 531812736, 538810272, 548431884, 568744176, 587793024, 590618952, 620448192, 626779296, 639837198, 649993344, 674993088, 690161472, 698004216, 718413696, 731242512, 758325568, 787491936, 797719104, 808215408, 835705728, 853116264, 859082112, 923674752, 930672288, 959755797, 974990016, 1049989248, 1077620544, 1096863768, 1137488352, 1181237904, 1240896384, 1253558592, 1279674396, 1349986176, 1380322944, 1396008432, 1462485024, 1516651136, 1574983872, 1595438208, 1616430816, 1706232528, 1861344576, 1919511594, 1949980032, 2155241088, 2193727536, 2274976704, 2362475808, 2507117184, 2559348792, 2792016864, 2924970048, 3149967744, 3232861632, 3412465056, 3722689152, 3839023188, 4387455072, 4549953408, 4724951616, 5118697584, 5584033728, 5849940096, 6465723264, 6824930112, 7678046376, 8774910144, 9449903232, 10237395168, 11168067456, 13649860224, 15356092752, 17549820288, 20474790336, 30712185504, 40949580672, 61424371008, 122848742016]

約数ペア:

[(1, 122848742016), (2, 61424371008), (3, 40949580672), (4, 30712185504), (6, 20474790336), (7, 17549820288), (8, 15356092752), (9, 13649860224), (11, 11168067456), (12, 10237395168), (13, 9449903232), (14, 8774910144), (16, 7678046376), (18, 6824930112), (19, 6465723264), (21, 5849940096), (22, 5584033728), (24, 5118697584), (26, 4724951616), (27, 4549953408), (28, 4387455072), (32, 3839023188), (33, 3722689152), (36, 3412465056), (38, 3232861632), (39, 3149967744), (42, 2924970048), (44, 2792016864), (48, 2559348792), (49, 2507117184), (52, 2362475808), (54, 2274976704), (56, 2193727536), (57, 2155241088), (63, 1949980032), (64, 1919511594), (66, 1861344576), (72, 1706232528), (76, 1616430816), (77, 1595438208), (78, 1574983872), (81, 1516651136), (84, 1462485024), (88, 1396008432), (89, 1380322944), (91, 1349986176), (96, 1279674396), (98, 1253558592), (99, 1240896384), (104, 1181237904), (108, 1137488352), (112, 1096863768), (114, 1077620544), (117, 1049989248), (126, 974990016), (128, 959755797), (132, 930672288), (133, 923674752), (143, 859082112), (144, 853116264), (147, 835705728), (152, 808215408), (154, 797719104), (156, 787491936), (162, 758325568), (168, 731242512), (171, 718413696), (176, 698004216), (178, 690161472), (182, 674993088), (189, 649993344), (192, 639837198), (196, 626779296), (198, 620448192), (208, 590618952), (209, 587793024), (216, 568744176), (224, 548431884), (228, 538810272), (231, 531812736), (234, 524994624), (247, 497363328), (252, 487495008), (264, 465336144), (266, 461837376), (267, 460107648), (273, 449995392), (286, 429541056), (288, 426558132), (294, 417852864), (297, 413632128), (304, 404107704), (308, 398859552), (312, 393745968), (324, 379162784), (336, 365621256), (342, 359206848), (351, 349996416), (352, 349002108), (356, 345080736), (364, 337496544), (378, 324996672), (384, 319918599), (392, 313389648), (396, 310224096), (399, 307891584), (416, 295309476), (418, 293896512), (429, 286360704), (432, 284372088), (441, 278568576), (448, 274215942), (456, 269405136), (462, 265906368), (468, 262497312), (494, 248681664), (504, 243747504), (513, 239471232), (528, 232668072), (532, 230918688), (534, 230053824), (539, 227919744), (546, 224997696), (567, 216664448), (572, 214770528), (576, 213279066), (588, 208926432), (594, 206816064), (608, 202053852), (616, 199429776), (623, 197188992), (624, 196872984), (627, 195931008), (637, 192855168), (648, 189581392), (672, 182810628), (684, 179603424), (693, 177270912), (702, 174998208), (704, 174501054), (712, 172540368), (728, 168748272), (741, 165787776), (756, 162498336), (784, 156694824), (792, 155112048), (798, 153945792), (801, 153369216), (819, 149998464), (832, 147654738), (836, 146948256), (858, 143180352), (864, 142186044), (882, 139284288), (891, 137877376), (896, 137107971), (912, 134702568), (924, 132953184), (931, 131953536), (936, 131248656), (979, 125483904), (988, 124340832), (1001, 122726016), (1008, 121873752), (1026, 119735616), (1053, 116665472), (1056, 116334036), (1064, 115459344), (1068, 115026912), (1078, 113959872), (1092, 112498848), (1134, 108332224), (1144, 107385264), (1152, 106639533), (1157, 106178688), (1176, 104463216), (1188, 103408032), (1197, 102630528), (1216, 101026926), (1232, 99714888), (1246, 98594496), (1248, 98436492), (1254, 97965504), (1274, 96427584), (1287, 95453568), (1296, 94790696), (1323, 92856192), (1344, 91405314), (1368, 89801712), (1386, 88635456), (1404, 87499104), (1408, 87250527), (1424, 86270184), (1456, 84374136), (1463, 83970432), (1482, 82893888), (1512, 81249168), (1539, 79823744), (1568, 78347412), (1584, 77556024), (1596, 76972896), (1602, 76684608), (1617, 75973248), (1638, 74999232), (1664, 73827369), (1672, 73474128), (1691, 72648576), (1716, 71590176), (1728, 71093022), (1729, 71051904), (1764, 69642144), (1782, 68938688), (1824, 67351284), (1848, 66476592), (1862, 65976768), (1869, 65729664), (1872, 65624328), (1881, 65310336), (1911, 64285056), (1958, 62741952), (1976, 62170416), (2002, 61363008), (2016, 60936876), (2052, 59867808), (2079, 59090304), (2106, 58332736), (2112, 58167018), (2128, 57729672), (2136, 57513456), (2156, 56979936), (2184, 56249424), (2223, 55262592), (2268, 54166112), (2288, 53692632), (2314, 53089344), (2352, 52231608), (2376, 51704016), (2394, 51315264), (2403, 51123072), (2432, 50513463), (2457, 49999488), (2464, 49857444), (2492, 49297248), (2496, 49218246), (2508, 48982752), (2548, 48213792), (2574, 47726784), (2592, 47395348), (2646, 46428096), (2688, 45702657), (2717, 45214848), (2736, 44900856), (2772, 44317728), (2793, 43984512), (2808, 43749552), (2848, 43135092), (2912, 42187068), (2926, 41985216), (2937, 41827968), (2964, 41446944), (3003, 40908672), (3024, 40624584), (3078, 39911872), (3136, 39173706), (3168, 38778012), (3192, 38486448), (3204, 38342304), (3234, 37986624), (3276, 37499616), (3344, 36737064), (3382, 36324288), (3432, 35795088), (3456, 35546511), (3458, 35525952), (3471, 35392896), (3528, 34821072), (3564, 34469344), (3591, 34210176), (3648, 33675642), (3696, 33238296), (3724, 32988384), (3738, 32864832), (3744, 32812164), (3762, 32655168), (3822, 32142528), (3861, 31817856), (3916, 31370976), (3952, 31085208), (3969, 30952064), (4004, 30681504), (4032, 30468438), (4104, 29933904), (4158, 29545152), (4212, 29166368), (4224, 29083509), (4256, 28864836), (4272, 28756728), (4312, 28489968), (4361, 28169856), (4368, 28124712), (4389, 27990144), (4446, 27631296), (4536, 27083056), (4576, 26846316), (4628, 26544672), (4704, 26115804), (4752, 25852008), (4788, 25657632), (4806, 25561536), (4851, 25324416), (4914, 24999744), (4928, 24928722), (4984, 24648624), (4992, 24609123), (5016, 24491376), (5073, 24216192), (5096, 24106896), (5148, 23863392), (5184, 23697674), (5187, 23683968), (5292, 23214048), (5434, 22607424), (5472, 22450428), (5544, 22158864), (5586, 21992256), (5607, 21909888), (5616, 21874776), (5643, 21770112), (5696, 21567546), (5733, 21428352), (5824, 21093534), (5852, 20992608), (5874, 20913984), (5928, 20723472), (6006, 20454336), (6048, 20312292), (6156, 19955936), (6237, 19696768), (6272, 19586853), (6336, 19389006), (6384, 19243224), (6408, 19171152), (6468, 18993312), (6552, 18749808), (6669, 18420864), (6688, 18368532), (6764, 18162144), (6853, 17926272), (6864, 17897544), (6916, 17762976), (6942, 17696448), (7007, 17532288), (7056, 17410536), (7128, 17234672), (7182, 17105088), (7209, 17041024), (7296, 16837821), (7371, 16666496), (7392, 16619148), (7448, 16494192), (7476, 16432416), (7488, 16406082), (7524, 16327584), (7644, 16071264), (7722, 15908928), (7832, 15685488), (7904, 15542604), (7938, 15476032), (8008, 15340752), (8064, 15234219), (8099, 15168384), (8151, 15071616), (8208, 14966952), (8316, 14772576), (8379, 14661504), (8424, 14583184), (8512, 14432418), (8544, 14378364), (8624, 14244984), (8722, 14084928), (8736, 14062356), (8778, 13995072), (8811, 13942656), (8892, 13815648), (9009, 13636224), (9072, 13541528), (9152, 13423158), (9256, 13272336), (9408, 13057902), (9504, 12926004), (9576, 12828816), (9612, 12780768), (9702, 12662208), (9828, 12499872), (9856, 12464361), (9968, 12324312), (10032, 12245688), (10146, 12108096), (10192, 12053448), (10241, 11995776), (10296, 11931696), (10368, 11848837), (10374, 11841984), (10413, 11797632), (10584, 11607024), (10773, 11403392), (10868, 11303712), (10944, 11225214), (11088, 11079432), (11172, 10996128), (11214, 10954944), (11232, 10937388), (11286, 10885056), (11392, 10783773), (11466, 10714176), (11583, 10605952), (11648, 10546767), (11704, 10496304), (11748, 10456992), (11837, 10378368), (11856, 10361736), (12012, 10227168), (12096, 10156146), (12103, 10150272), (12312, 9977968), (12474, 9848384), (12672, 9694503), (12727, 9652608), (12768, 9621612), (12816, 9585576), (12936, 9496656), (13083, 9389952), (13104, 9374904), (13167, 9330048), (13338, 9210432), (13376, 9184266), (13528, 9081072), (13706, 8963136), (13728, 8948772), (13832, 8881488), (13884, 8848224), (14014, 8766144), (14112, 8705268), (14256, 8617336), (14364, 8552544), (14418, 8520512), (14553, 8441472), (14742, 8333248), (14784, 8309574), (14896, 8247096), (14952, 8216208), (14976, 8203041), (15048, 8163792), (15219, 8072064), (15288, 8035632), (15444, 7954464), (15561, 7894656), (15664, 7842744), (15808, 7771302), (15876, 7738016), (16016, 7670376), (16198, 7584192), (16302, 7535808), (16416, 7483476), (16632, 7386288), (16758, 7330752), (16821, 7303296), (16848, 7291592), (16929, 7256704), (17024, 7216209), (17088, 7189182), (17199, 7142784), (17248, 7122492), (17444, 7042464), (17472, 7031178), (17556, 6997536), (17622, 6971328), (17784, 6907824), (18018, 6818112), (18144, 6770764), (18304, 6711579), (18512, 6636168), (18601, 6604416), (18816, 6528951), (19008, 6463002), (19019, 6459264), (19152, 6414408), (19224, 6390384), (19404, 6331104), (19656, 6249936), (19936, 6162156), (20007, 6140288), (20064, 6122844), (20292, 6054048), (20384, 6026724), (20482, 5997888), (20559, 5975424), (20592, 5965848), (20748, 5920992), (20826, 5898816), (21021, 5844096), (21168, 5803512), (21546, 5701696), (21736, 5651856), (21888, 5612607), (21983, 5588352), (22176, 5539716), (22344, 5498064), (22428, 5477472), (22464, 5468694), (22572, 5442528), (22932, 5357088), (23166, 5302976), (23408, 5248152), (23496, 5228496), (23674, 5189184), (23712, 5180868), (24024, 5113584), (24192, 5078073), (24206, 5075136), (24297, 5056128), (24453, 5023872), (24624, 4988984), (24948, 4924192), (25137, 4887168), (25454, 4826304), (25536, 4810806), (25632, 4792788), (25872, 4748328), (26166, 4694976), (26208, 4687452), (26334, 4665024), (26433, 4647552), (26676, 4605216), (26752, 4592133), (27027, 4545408), (27056, 4540536), (27412, 4481568), (27456, 4474386), (27664, 4440744), (27768, 4424112), (28028, 4383072), (28224, 4352634), (28512, 4308668), (28728, 4276272), (28836, 4260256), (29106, 4220736), (29484, 4166624), (29568, 4154787), (29792, 4123548), (29904, 4108104), (30096, 4081896), (30438, 4036032), (30576, 4017816), (30723, 3998592), (30888, 3977232), (31122, 3947328), (31239, 3932544), (31328, 3921372), (31616, 3885651), (31752, 3869008), (32032, 3835188), (32396, 3792096), (32604, 3767904), (32832, 3741738), (33264, 3693144), (33516, 3665376), (33642, 3651648), (33696, 3645796), (33858, 3628352), (34176, 3594591), (34398, 3571392), (34496, 3561246), (34888, 3521232), (34944, 3515589), (35112, 3498768), (35244, 3485664), (35511, 3459456), (35568, 3453912), (36036, 3409056), (36288, 3385382), (36309, 3383424), (37024, 3318084), (37202, 3302208), (38016, 3231501), (38038, 3229632), (38181, 3217536), (38304, 3207204), (38448, 3195192), (38808, 3165552), (39249, 3129984), (39312, 3124968), (39501, 3110016), (39872, 3081078), (40014, 3070144), (40128, 3061422), (40584, 3027024), (40768, 3013362), (40964, 2998944), (41118, 2987712), (41184, 2982924), (41496, 2960496), (41652, 2949408), (42042, 2922048), (42336, 2901756), (43092, 2850848), (43472, 2825928), (43659, 2813824), (43966, 2794176), (44352, 2769858), (44688, 2749032), (44856, 2738736), (44928, 2734347), (45144, 2721264), (45657, 2690688), (45864, 2678544), (46332, 2651488), (46683, 2631552), (46816, 2624076), (46992, 2614248), (47348, 2594592), (47424, 2590434), (47971, 2560896), (48048, 2556792), (48412, 2537568), (48594, 2528064), (48906, 2511936), (49248, 2494492), (49896, 2462096), (50274, 2443584), (50463, 2434432), (50908, 2413152), (51072, 2405403), (51264, 2396394), (51597, 2380928), (51744, 2374164), (52332, 2347488), (52416, 2343726), (52668, 2332512), (52866, 2323776), (53352, 2302608), (54054, 2272704), (54112, 2270268), (54824, 2240784), (54912, 2237193), (55328, 2220372), (55536, 2212056), (55803, 2201472), (56056, 2191536), (56448, 2176317), (56693, 2166912), (57024, 2154334), (57057, 2153088), (57456, 2138136), (57672, 2130128), (58212, 2110368), (58968, 2083312), (59584, 2061774), (59808, 2054052), (60192, 2040948), (60876, 2018016), (61152, 2008908), (61446, 1999296), (61677, 1991808), (61776, 1988616), (62244, 1973664), (62478, 1966272), (62656, 1960686), (63063, 1948032), (63504, 1934504), (64064, 1917594), (64792, 1896048), (65208, 1883952), (65664, 1870869), (65949, 1862784), (66528, 1846572), (67032, 1832688), (67284, 1825824), (67392, 1822898), (67716, 1814176), (68796, 1785696), (68992, 1780623), (69776, 1760616), (70224, 1749384), (70488, 1742832), (71022, 1729728), (71136, 1726956), (72072, 1704528), (72576, 1692691), (72618, 1691712), (72891, 1685376), (73359, 1674624), (74048, 1659042), (74404, 1651104), (75411, 1629056), (76076, 1614816), (76362, 1608768), (76608, 1603602), (76896, 1597596), (77616, 1582776), (78498, 1564992), (78624, 1562484), (79002, 1555008), (79299, 1549184), (79744, 1540539), (80028, 1535072), (80256, 1530711), (81081, 1515136), (81168, 1513512), (81536, 1506681), (81928, 1499472), (82236, 1493856), (82368, 1491462), (82859, 1482624), (82992, 1480248), (83304, 1474704), (84084, 1461024), (84672, 1450878), (86184, 1425424), (86944, 1412964), (87318, 1406912), (87932, 1397088), (88704, 1384929), (89089, 1378944), (89376, 1374516), (89712, 1369368), (90288, 1360632), (91314, 1345344), (91728, 1339272), (92169, 1332864), (92664, 1325744), (93366, 1315776), (93632, 1312038), (93717, 1310848), (93984, 1307124), (94696, 1297296), (94848, 1295217), (95942, 1280448), (96096, 1278396), (96824, 1268784), (97188, 1264032), (97812, 1255968), (98496, 1247246), (99792, 1231048), (100548, 1221792), (100926, 1217216), (101816, 1206576), (102528, 1198197), (103194, 1190464), (103488, 1187082), (104664, 1173744), (104832, 1171863), (105336, 1166256), (105732, 1161888), (106533, 1153152), (106704, 1151304), (108108, 1136352), (108224, 1135134), (108927, 1127808), (109648, 1120392), (110656, 1110186), (111072, 1106028), (111606, 1100736), (112112, 1095768), (113386, 1083456), (114048, 1077167), (114114, 1076544), (114543, 1072512), (114912, 1069068), (115344, 1065064), (116424, 1055184), (117747, 1043328), (117936, 1041656), (118503, 1036672), (119168, 1030887), (119616, 1027026), (120384, 1020474), (121752, 1009008), (122304, 1004454), (122892, 999648), (123354, 995904), (123552, 994308), (124488, 986832), (124956, 983136), (125312, 980343), (126126, 974016), (127008, 967252), (128128, 958797), (129584, 948024), (130207, 943488), (130416, 941976), (131898, 931392), (133056, 923286), (133133, 922752), (134064, 916344), (134568, 912912), (134784, 911449), (135432, 907088), (136971, 896896), (137592, 892848), (139552, 880308), (140049, 877184), (140448, 874692), (140976, 871416), (142044, 864864), (142272, 863478), (143913, 853632), (144144, 852264), (145236, 845856), (145782, 842688), (146718, 837312), (148096, 829521), (148808, 825552), (150822, 814528), (152152, 807408), (152724, 804384), (153216, 801801), (153792, 798798), (153881, 798336), (155232, 791388), (156996, 782496), (157248, 781242), (158004, 777504), (158598, 774592), (160056, 767536), (162162, 757568), (162336, 756756), (163856, 749736), (164472, 746928), (164736, 745731), (165718, 741312), (165984, 740124), (166608, 737352), (167409, 733824), (168168, 730512), (169344, 725439), (170079, 722304), (171171, 717696), (172368, 712712), (173888, 706482), (174636, 703456), (175864, 698544), (178178, 689472), (178752, 687258), (179424, 684684), (180576, 680316), (182628, 672672), (183456, 669636), (184338, 666432), (185031, 663936), (185328, 662872), (186732, 657888), (187264, 656019), (187434, 655424), (187968, 653562), (189189, 649344), (189392, 648648), (191884, 640224), (192192, 639198), (193648, 634392), (194376, 632016), (195624, 627984), (196992, 623623), (197847, 620928), (199584, 615524), (201096, 610896), (201852, 608608), (203632, 603288), (206388, 595232), (206976, 593541), (209328, 586872), (210672, 583128), (211464, 580944), (213066, 576576), (213408, 575652), (216216, 568176), (216448, 567567), (217854, 563904), (218673, 561792), (219296, 560196), (220077, 558208), (221312, 555093), (222144, 553014), (223212, 550368), (224224, 547884), (226772, 541728), (228228, 538272), (229086, 536256), (229824, 534534), (230688, 532532), (232848, 527592), (235494, 521664), (235872, 520828), (237006, 518336), (239232, 513513), (240768, 510237), (241813, 508032), (243504, 504504), (244608, 502227), (245784, 499824), (246708, 497952), (247104, 497154), (248577, 494208), (248976, 493416), (249912, 491568), (252252, 487008), (254016, 483626), (259168, 474012), (260414, 471744), (260832, 470988), (263796, 465696), (266112, 461643), (266266, 461376), (267267, 459648), (268128, 458172), (269136, 456456), (270864, 453544), (273942, 448448), (275184, 446424), (276507, 444288), (279104, 440154), (280098, 438592), (280896, 437346), (281952, 435708), (284088, 432432), (284544, 431739), (287826, 426816), (288288, 426132), (290472, 422928), (291564, 421344), (293436, 418656), (297616, 412776), (301644, 407264), (304304, 403704), (305448, 402192), (307584, 399399), (307762, 399168), (310464, 395694), (313992, 391248), (314496, 390621), (316008, 388752), (317196, 387296), (319599, 384384), (320112, 383768), (324324, 378784), (324672, 378378), (326781, 375936), (327712, 374868), (328944, 373464), (331436, 370656), (331968, 370062), (333216, 368676), (334818, 366912), (336336, 365256), (340158, 361152), (342342, 358848), (343629, 357504), (344736, 356356), (347776, 353241), (349272, 351728)]