477036024192

素因数分解:

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

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 81, 84, 89, 91, 92, 96, 104, 108, 112, 114, 117, 126, 128, 133, 138, 144, 152, 156, 161, 162, 168, 169, 171, 178, 182, 184, 189, 192, 207, 208, 216, 224, 228, 234, 247, 252, 266, 267, 273, 276, 288, 299, 304, 312, 322, 324, 336, 338, 342, 351, 356, 364, 368, 378, 384, 399, 414, 416, 432, 437, 448, 456, 468, 483, 494, 504, 507, 513, 532, 534, 546, 552, 567, 576, 598, 608, 621, 623, 624, 644, 648, 672, 676, 684, 702, 712, 728, 736, 741, 756, 798, 801, 819, 828, 832, 864, 874, 896, 897, 912, 936, 966, 988, 1008, 1014, 1026, 1053, 1064, 1068, 1092, 1104, 1134, 1152, 1157, 1183, 1196, 1197, 1216, 1242, 1246, 1248, 1288, 1296, 1311, 1344, 1352, 1368, 1404, 1424, 1449, 1456, 1472, 1482, 1512, 1521, 1539, 1596, 1602, 1638, 1656, 1664, 1691, 1728, 1729, 1748, 1794, 1824, 1863, 1869, 1872, 1932, 1976, 2016, 2028, 2047, 2052, 2093, 2106, 2128, 2136, 2184, 2208, 2223, 2268, 2314, 2366, 2392, 2394, 2403, 2432, 2457, 2484, 2492, 2496, 2576, 2592, 2622, 2688, 2691, 2704, 2736, 2808, 2848, 2898, 2912, 2944, 2964, 3024, 3042, 3059, 3078, 3192, 3204, 3211, 3276, 3312, 3382, 3456, 3458, 3471, 3496, 3549, 3588, 3591, 3648, 3726, 3738, 3744, 3864, 3887, 3933, 3952, 4032, 4056, 4094, 4104, 4186, 4212, 4256, 4272, 4347, 4368, 4416, 4446, 4536, 4563, 4628, 4732, 4784, 4788, 4806, 4914, 4968, 4984, 4992, 5073, 5152, 5184, 5187, 5244, 5382, 5408, 5472, 5607, 5616, 5681, 5696, 5796, 5824, 5928, 6048, 6084, 6118, 6141, 6156, 6279, 6384, 6408, 6422, 6552, 6624, 6669, 6764, 6916, 6942, 6992, 7098, 7176, 7182, 7209, 7296, 7371, 7452, 7476, 7488, 7728, 7774, 7866, 7904, 8064, 8073, 8099, 8112, 8188, 8208, 8372, 8424, 8512, 8544, 8694, 8736, 8832, 8892, 9072, 9126, 9177, 9256, 9464, 9568, 9576, 9612, 9633, 9828, 9936, 9968, 10146, 10304, 10368, 10374, 10413, 10488, 10647, 10764, 10773, 10816, 10944, 11214, 11232, 11362, 11392, 11592, 11648, 11661, 11799, 11837, 11856, 12096, 12168, 12236, 12282, 12312, 12558, 12768, 12816, 12844, 13041, 13104, 13248, 13338, 13528, 13689, 13832, 13884, 13984, 14196, 14329, 14352, 14364, 14418, 14742, 14904, 14952, 14976, 15041, 15219, 15456, 15548, 15561, 15732, 15808, 16146, 16198, 16224, 16376, 16416, 16744, 16821, 16848, 17024, 17043, 17088, 17388, 17472, 17784, 18144, 18252, 18354, 18423, 18512, 18837, 18928, 19136, 19152, 19224, 19266, 19656, 19872, 19936, 20007, 20292, 20608, 20748, 20826, 20976, 21294, 21528, 21546, 21632, 21888, 21983, 22428, 22464, 22477, 22724, 23184, 23322, 23598, 23674, 23712, 24192, 24219, 24297, 24336, 24472, 24564, 24624, 25116, 25536, 25632, 25688, 26082, 26208, 26496, 26611, 26676, 27056, 27209, 27378, 27531, 27664, 27768, 27968, 28392, 28658, 28704, 28728, 28836, 28899, 29484, 29808, 29904, 30082, 30438, 30912, 31096, 31122, 31239, 31464, 31616, 31941, 32292, 32396, 32448, 32752, 32832, 33488, 33642, 33696, 34086, 34176, 34776, 34944, 34983, 35397, 35511, 35568, 36288, 36504, 36708, 36846, 37024, 37674, 37856, 38272, 38304, 38448, 38532, 38893, 39312, 39744, 39767, 39872, 40014, 40584, 41496, 41652, 41952, 42588, 42987, 43056, 43092, 43966, 44856, 44928, 44954, 45123, 45448, 45657, 46368, 46644, 46683, 47196, 47348, 47424, 48438, 48594, 48672, 48944, 49128, 49248, 50232, 50463, 51072, 51129, 51264, 51376, 52164, 52416, 53222, 53352, 54112, 54418, 54756, 55062, 55269, 55328, 55536, 55936, 56511, 56784, 57316, 57408, 57456, 57672, 57798, 58968, 59616, 59808, 60164, 60876, 61824, 62192, 62244, 62478, 62928, 63882, 64584, 64792, 64896, 65504, 65664, 65949, 66976, 67284, 67392, 67431, 68172, 69552, 69966, 70794, 71022, 71136, 72576, 72891, 73008, 73416, 73692, 73853, 74048, 75348, 75712, 76608, 76896, 77064, 77786, 78624, 79488, 79534, 79744, 79833, 80028, 81168, 81627, 82593, 82992, 83304, 83904, 85176, 85974, 86112, 86184, 86697, 87932, 89712, 89908, 90246, 90896, 91314, 92736, 93288, 93366, 93717, 94392, 94696, 94848, 95823, 96876, 97188, 97344, 97888, 98256, 98496, 100464, 100926, 102258, 102528, 102752, 104328, 104832, 104949, 105287, 106444, 106533, 106704, 108224, 108836, 109512, 110124, 110538, 110656, 111072, 113022, 113568, 114632, 114816, 114912, 115344, 115596, 116679, 117936, 119232, 119301, 119616, 120328, 121752, 124384, 124488, 124956, 125856, 127764, 128961, 129168, 129584, 131008, 131898, 133952, 134568, 134784, 134862, 135369, 136344, 136971, 139104, 139932, 140049, 141588, 142044, 142272, 145782, 146016, 146832, 147384, 147706, 148096, 150696, 151424, 153216, 153387, 153792, 153881, 154128, 155572, 157248, 159068, 159666, 160056, 162336, 163254, 165186, 165807, 165984, 166608, 167808, 169533, 170352, 171948, 172224, 172368, 173394, 175864, 179424, 179816, 180492, 181792, 182628, 185472, 186277, 186576, 186732, 187434, 188784, 189392, 191646, 193752, 194376, 194688, 195776, 196512, 196992, 197847, 200928, 201852, 202293, 204516, 205504, 208656, 209898, 210574, 212888, 213066, 213408, 216448, 217672, 218673, 219024, 220248, 221076, 221312, 221559, 222144, 226044, 227136, 229264, 229824, 230688, 231192, 233358, 235872, 238464, 238602, 239232, 239499, 240656, 243504, 244881, 247779, 248768, 248976, 249912, 251712, 255528, 257922, 258336, 259168, 260091, 262016, 263796, 267904, 269136, 269724, 270738, 272251, 272688, 273942, 278208, 279864, 280098, 283176, 284088, 284544, 285779, 291564, 292032, 293664, 294768, 295412, 301392, 306774, 307584, 307762, 308256, 311144, 314496, 314847, 315861, 318136, 319332, 319599, 320112, 324672, 326508, 330372, 331614, 331968, 333216, 339066, 340704, 343896, 344448, 344736, 345943, 346788, 350037, 351728, 357903, 358848, 359632, 360984, 363584, 365256, 372554, 373152, 373464, 374868, 377568, 378784, 383292, 386883, 387504, 388752, 391552, 393024, 395694, 401856, 403704, 404586, 406107, 409032, 411008, 417312, 419796, 421148, 425776, 426132, 426816, 435344, 437346, 438048, 440496, 442152, 443118, 444288, 452088, 454272, 458528, 459648, 460161, 461376, 461643, 462384, 466716, 471744, 477204, 478998, 481312, 487008, 489762, 495558, 497536, 497952, 499824, 503424, 505609, 511056, 515844, 516672, 516971, 518336, 520182, 527592, 538272, 539448, 541476, 544502, 545376, 547884, 556416, 558831, 559728, 560196, 566352, 568176, 571558, 583128, 584064, 587328, 589536, 590824, 593541, 602784, 606879, 613548, 615524, 616512, 622288, 629694, 631722, 636272, 638664, 639198, 640224, 649344, 653016, 656019, 660744, 663228, 663936, 664677, 666432, 678132, 681408, 687792, 689472, 691886, 693576, 700074, 703456, 715806, 717696, 718497, 719264, 721968, 727168, 730512, 734643, 745108, 746304, 746928, 749736, 755136, 757568, 766584, 773766, 775008, 777504, 786048, 791388, 803712, 807408, 809172, 812214, 816753, 818064, 834624, 839592, 842296, 851552, 852264, 853632, 857337, 870688, 874692, 876096, 880992, 884304, 886236, 904176, 917056, 920322, 922752, 923286, 924768, 933432, 943488, 947583, 954408, 957996, 958797, 962624, 974016, 979524, 991116, 995904, 999648, 1011218, 1022112, 1031688, 1033344, 1033942, 1036672, 1037829, 1040364, 1050111, 1055184, 1073709, 1076544, 1078896, 1082952, 1089004, 1090752, 1095768, 1117662, 1119456, 1120392, 1132704, 1136352, 1143116, 1160649, 1166256, 1174656, 1179072, 1181648, 1187082, 1205568, 1213758, 1218321, 1227096, 1231048, 1233024, 1244576, 1259388, 1263444, 1272544, 1277328, 1278396, 1280448, 1306032, 1312038, 1321488, 1326456, 1329354, 1332864, 1356264, 1362816, 1375584, 1378944, 1383772, 1384929, 1387152, 1400148, 1406912, 1431612, 1436994, 1438528, 1443936, 1461024, 1469286, 1490216, 1492608, 1493856, 1499472, 1510272, 1515136, 1516827, 1533168, 1547532, 1550016, 1550913, 1555008, 1582776, 1614816, 1618344, 1624428, 1633506, 1636128, 1669248, 1676493, 1679184, 1684592, 1703104, 1704528, 1714674, 1741376, 1749384, 1752192, 1761984, 1768608, 1772472, 1780623, 1808352, 1820637, 1834112, 1840644, 1846572, 1849536, 1866864, 1895166, 1908816, 1915992, 1917594, 1925248, 1948032, 1959048, 1982232, 1991808, 1994031, 1999296, 2000453, 2022436, 2044224, 2063376, 2067884, 2075658, 2080728, 2100222, 2110368, 2147418, 2153088, 2155491, 2157792, 2165904, 2178008, 2181504, 2191536, 2203929, 2235324, 2238912, 2240784, 2265408, 2272704, 2286232, 2321298, 2332512, 2358144, 2363296, 2374164, 2411136, 2421601, 2427516, 2436642, 2450259, 2454192, 2462096, 2489152, 2518776, 2526888, 2545088, 2554656, 2556792, 2560896, 2572011, 2612064, 2624076, 2642976, 2652912, 2658708, 2712528, 2751168, 2767544, 2769858, 2774304, 2800296, 2813824, 2842749, 2863224, 2873988, 2877056, 2887872, 2922048, 2938572, 2980432, 2987712, 2998944, 3033654, 3066336, 3095064, 3100032, 3101826, 3110016, 3113487, 3150333, 3165552, 3221127, 3229632, 3236688, 3248856, 3267012, 3272256, 3352986, 3358368, 3369184, 3406208, 3409056, 3429348, 3482752, 3498768, 3523968, 3537216, 3539263, 3544944, 3561246, 3616704, 3641274, 3681288, 3693144, 3699072, 3733728, 3790332, 3817632, 3831984, 3835188, 3918096, 3964464, 3988062, 3998592, 4000906, 4044872, 4088448, 4126752, 4135768, 4151316, 4154787, 4161456, 4200444, 4220736, 4294836, 4310982, 4315584, 4331808, 4356016, 4383072, 4407858, 4470648, 4477824, 4481568, 4530816, 4545408, 4550481, 4572464, 4642596, 4652739, 4665024, 4726592, 4748328, 4843202, 4855032, 4873284, 4900518, 4908384, 4924192, 4978304, 5029479, 5037552, 5053776, 5090176, 5109312, 5113584, 5144022, 5224128, 5248152, 5285952, 5305824, 5317416, 5425056, 5502336, 5535088, 5539716, 5548608, 5600592, 5685498, 5726448, 5747976, 5775744, 5844096, 5877144, 5960864, 5975424, 5982093, 5997888, 6001359, 6067308, 6132672, 6190128, 6203652, 6226974, 6300666, 6331104, 6442254, 6459264, 6473376, 6497712, 6534024, 6544512, 6572917, 6705972, 6716736, 6738368, 6818112, 6858696, 6997536, 7074432, 7078526, 7089888, 7122492, 7233408, 7264803, 7282548, 7350777, 7362576, 7386288, 7467456, 7580664, 7635264, 7663968, 7670376, 7716033, 7836192, 7928928, 7976124, 8001812, 8089744, 8253504, 8271536, 8302632, 8309574, 8322912, 8400888, 8441472, 8528247, 8589672, 8621964, 8631168, 8663616, 8712032, 8766144, 8815716, 8941296, 8963136, 9100962, 9144928, 9285192, 9305478, 9330048, 9340461, 9453184, 9496656, 9686404, 9710064, 9746568, 9801036, 9816768, 9848384, 10058958, 10075104, 10107552, 10218624, 10227168, 10288044, 10448256, 10496304, 10571904, 10611648, 10617789, 10634832, 10850112, 11070176, 11079432, 11097216, 11201184, 11370996, 11452896, 11495952, 11754288, 11921728, 11964186, 11995776, 12002718, 12134616, 12265344, 12380256, 12407304, 12453948, 12464361, 12601332, 12662208, 12884508, 12946752, 12995424, 13068048, 13145834, 13411944, 13433472, 13476736, 13636224, 13651443, 13717392, 13958217, 13995072, 14157052, 14179776, 14244984, 14529606, 14565096, 14701554, 14725152, 14772576, 14934912, 15088437, 15161328, 15270528, 15327936, 15340752, 15432066, 15672384, 15857856, 15952248, 16003624, 16179488, 16507008, 16543072, 16605264, 16619148, 16645824, 16801776, 17056494, 17179344, 17243928, 17327232, 17424064, 17532288, 17631432, 17882592, 17926272, 18004077, 18201924, 18289856, 18570384, 18610956, 18680922, 18993312, 19372808, 19420128, 19493136, 19602072, 19633536, 19696768, 19718751, 20117916, 20150208, 20215104, 20454336, 20576088, 20992608, 21223296, 21235578, 21269664, 21700224, 21794409, 22052331, 22140352, 22158864, 22402368, 22741992, 22905792, 22991904, 23148099, 23508576, 23843456, 23928372, 24005436, 24269232, 24760512, 24814608, 24907896, 24928722, 25202664, 25324416, 25769016, 25893504, 25990848, 26136096, 26291668, 26823888, 27302886, 27434784, 27916434, 27990144, 28021383, 28314104, 28359552, 28489968, 29059212, 29130192, 29403108, 29450304, 29545152, 30176874, 30322656, 30655872, 30681504, 30864132, 31344768, 31715712, 31853367, 31904496, 32007248, 32358976, 33086144, 33210528, 33238296, 33291648, 33603552, 34112988, 34358688, 34487856, 34848128, 35262864, 35765184, 36008154, 36403848, 36579712, 37140768, 37221912, 37361844, 37986624, 38745616, 38840256, 38986272, 39204144, 39437502, 40235832, 40300416, 40430208, 40908672, 40954329, 41152176, 41874651, 41985216, 42471156, 42539328, 43588818, 44104662, 44280704, 44317728, 44804736, 45483984, 45811584, 45983808, 46010419, 46296198, 47017152, 47856744, 48010872, 48538464, 49521024, 49629216, 49815792, 49857444, 50405328, 51538032, 51981696, 52272192, 52583336, 53647776, 54012231, 54605772, 54869568, 55832868, 56042766, 56628208, 56979936, 58118424, 58260384, 58806216, 58900608, 59090304, 59156253, 60353748, 60645312, 61363008, 61728264, 63706734, 63808992, 64014496, 64717952, 65383227, 66172288, 66421056, 66476592, 67207104, 68225976, 68717376, 68975712, 70525728, 71530368, 72016308, 72807696, 74281536, 74443824, 74723688, 75973248, 77491232, 77680512, 77972544, 78408288, 78875004, 80471664, 81908658, 82304352, 83749302, 83970432, 84942312, 85078656, 87177636, 88209324, 88635456, 90967968, 91967616, 92020838, 92592396, 94034304, 95560101, 95713488, 96021744, 97076928, 99258432, 99631584, 99714888, 100810656, 103076064, 104544384, 105166672, 107295552, 108024462, 109211544, 109739136, 111665736, 112085532, 113256416, 113959872, 116236848, 116520768, 117612432, 118312506, 120707496, 121290624, 122726016, 123456528, 127413468, 127617984, 128028992, 130766454, 132842112, 132953184, 134414208, 136451952, 137434752, 137951424, 138031257, 141051456, 144032616, 145615392, 148563072, 148887648, 149447376, 154982464, 155945088, 156816576, 157750008, 160943328, 162036693, 163817316, 164608704, 167498604, 169884624, 174355272, 176418648, 177270912, 177468759, 181935936, 184041676, 185184792, 191120202, 191426976, 192043488, 194153856, 196149681, 198516864, 199263168, 199429776, 201621312, 206152128, 210333344, 214591104, 216048924, 218423088, 223331472, 224171064, 226512832, 227919744, 232473696, 233041536, 235224864, 236625012, 241414992, 246913056, 254826936, 255235968, 256057984, 261532908, 265906368, 272903904, 275902848, 276062514, 282102912, 286680303, 288065232, 291230784, 297775296, 298894752, 309964928, 313633152, 315500016, 321886656, 324073386, 327634632, 329217408, 334997208, 339769248, 348710544, 352837296, 354937518, 363871872, 368083352, 370369584, 382240404, 382853952, 384086976, 392299362, 398526336, 398859552, 403242624, 412304256, 414093771, 420666688, 432097848, 436846176, 446662944, 448342128, 453025664, 464947392, 470449728, 473250024, 482829984, 493826112, 509653872, 523065816, 531812736, 532406277, 545807808, 552125028, 573360606, 576130464, 582461568, 595550592, 597789504, 631000032, 643773312, 648146772, 655269264, 669994416, 679538496, 697421088, 705674592, 709875036, 736166704, 740739168, 764480808, 765707904, 768173952, 784598724, 797719104, 828187542, 841333376, 864195696, 873692352, 893325888, 896684256, 929894784, 940899456, 946500048, 965659968, 987652224, 1019307744, 1046131632, 1064812554, 1091615616, 1104250056, 1146721212, 1152260928, 1195579008, 1242281313, 1262000064, 1296293544, 1310538528, 1339988832, 1359076992, 1394842176, 1411349184, 1419750072, 1472333408, 1481478336, 1528961616, 1569197448, 1595438208, 1656375084, 1728391392, 1747384704, 1786651776, 1793368512, 1893000096, 1931319936, 2038615488, 2092263264, 2129625108, 2208500112, 2293442424, 2304521856, 2484562626, 2524000128, 2592587088, 2621077056, 2679977664, 2789684352, 2822698368, 2839500144, 2944666816, 2962956672, 3057923232, 3138394896, 3312750168, 3456782784, 3586737024, 3726843939, 3786000192, 4077230976, 4184526528, 4259250216, 4417000224, 4586884848, 4969125252, 5185174176, 5242154112, 5359955328, 5679000288, 5889333632, 6115846464, 6276789792, 6625500336, 6913565568, 7453687878, 7572000384, 8369053056, 8518500432, 8834000448, 9173769696, 9938250504, 10370348352, 11358000576, 12231692928, 12553579584, 13251000672, 14907375756, 17037000864, 17668000896, 18347539392, 19876501008, 20740696704, 22716001152, 25107159168, 26502001344, 29814751512, 34074001728, 36695078784, 39753002016, 53004002688, 59629503024, 68148003456, 79506004032, 119259006048, 159012008064, 238518012096, 477036024192]

約数ペア:

[(1, 477036024192), (2, 238518012096), (3, 159012008064), (4, 119259006048), (6, 79506004032), (7, 68148003456), (8, 59629503024), (9, 53004002688), (12, 39753002016), (13, 36695078784), (14, 34074001728), (16, 29814751512), (18, 26502001344), (19, 25107159168), (21, 22716001152), (23, 20740696704), (24, 19876501008), (26, 18347539392), (27, 17668000896), (28, 17037000864), (32, 14907375756), (36, 13251000672), (38, 12553579584), (39, 12231692928), (42, 11358000576), (46, 10370348352), (48, 9938250504), (52, 9173769696), (54, 8834000448), (56, 8518500432), (57, 8369053056), (63, 7572000384), (64, 7453687878), (69, 6913565568), (72, 6625500336), (76, 6276789792), (78, 6115846464), (81, 5889333632), (84, 5679000288), (89, 5359955328), (91, 5242154112), (92, 5185174176), (96, 4969125252), (104, 4586884848), (108, 4417000224), (112, 4259250216), (114, 4184526528), (117, 4077230976), (126, 3786000192), (128, 3726843939), (133, 3586737024), (138, 3456782784), (144, 3312750168), (152, 3138394896), (156, 3057923232), (161, 2962956672), (162, 2944666816), (168, 2839500144), (169, 2822698368), (171, 2789684352), (178, 2679977664), (182, 2621077056), (184, 2592587088), (189, 2524000128), (192, 2484562626), (207, 2304521856), (208, 2293442424), (216, 2208500112), (224, 2129625108), (228, 2092263264), (234, 2038615488), (247, 1931319936), (252, 1893000096), (266, 1793368512), (267, 1786651776), (273, 1747384704), (276, 1728391392), (288, 1656375084), (299, 1595438208), (304, 1569197448), (312, 1528961616), (322, 1481478336), (324, 1472333408), (336, 1419750072), (338, 1411349184), (342, 1394842176), (351, 1359076992), (356, 1339988832), (364, 1310538528), (368, 1296293544), (378, 1262000064), (384, 1242281313), (399, 1195579008), (414, 1152260928), (416, 1146721212), (432, 1104250056), (437, 1091615616), (448, 1064812554), (456, 1046131632), (468, 1019307744), (483, 987652224), (494, 965659968), (504, 946500048), (507, 940899456), (513, 929894784), (532, 896684256), (534, 893325888), (546, 873692352), (552, 864195696), (567, 841333376), (576, 828187542), (598, 797719104), (608, 784598724), (621, 768173952), (623, 765707904), (624, 764480808), (644, 740739168), (648, 736166704), (672, 709875036), (676, 705674592), (684, 697421088), (702, 679538496), (712, 669994416), (728, 655269264), (736, 648146772), (741, 643773312), (756, 631000032), (798, 597789504), (801, 595550592), (819, 582461568), (828, 576130464), (832, 573360606), (864, 552125028), (874, 545807808), (896, 532406277), (897, 531812736), (912, 523065816), (936, 509653872), (966, 493826112), (988, 482829984), (1008, 473250024), (1014, 470449728), (1026, 464947392), (1053, 453025664), (1064, 448342128), (1068, 446662944), (1092, 436846176), (1104, 432097848), (1134, 420666688), (1152, 414093771), (1157, 412304256), (1183, 403242624), (1196, 398859552), (1197, 398526336), (1216, 392299362), (1242, 384086976), (1246, 382853952), (1248, 382240404), (1288, 370369584), (1296, 368083352), (1311, 363871872), (1344, 354937518), (1352, 352837296), (1368, 348710544), (1404, 339769248), (1424, 334997208), (1449, 329217408), (1456, 327634632), (1472, 324073386), (1482, 321886656), (1512, 315500016), (1521, 313633152), (1539, 309964928), (1596, 298894752), (1602, 297775296), (1638, 291230784), (1656, 288065232), (1664, 286680303), (1691, 282102912), (1728, 276062514), (1729, 275902848), (1748, 272903904), (1794, 265906368), (1824, 261532908), (1863, 256057984), (1869, 255235968), (1872, 254826936), (1932, 246913056), (1976, 241414992), (2016, 236625012), (2028, 235224864), (2047, 233041536), (2052, 232473696), (2093, 227919744), (2106, 226512832), (2128, 224171064), (2136, 223331472), (2184, 218423088), (2208, 216048924), (2223, 214591104), (2268, 210333344), (2314, 206152128), (2366, 201621312), (2392, 199429776), (2394, 199263168), (2403, 198516864), (2432, 196149681), (2457, 194153856), (2484, 192043488), (2492, 191426976), (2496, 191120202), (2576, 185184792), (2592, 184041676), (2622, 181935936), (2688, 177468759), (2691, 177270912), (2704, 176418648), (2736, 174355272), (2808, 169884624), (2848, 167498604), (2898, 164608704), (2912, 163817316), (2944, 162036693), (2964, 160943328), (3024, 157750008), (3042, 156816576), (3059, 155945088), (3078, 154982464), (3192, 149447376), (3204, 148887648), (3211, 148563072), (3276, 145615392), (3312, 144032616), (3382, 141051456), (3456, 138031257), (3458, 137951424), (3471, 137434752), (3496, 136451952), (3549, 134414208), (3588, 132953184), (3591, 132842112), (3648, 130766454), (3726, 128028992), (3738, 127617984), (3744, 127413468), (3864, 123456528), (3887, 122726016), (3933, 121290624), (3952, 120707496), (4032, 118312506), (4056, 117612432), (4094, 116520768), (4104, 116236848), (4186, 113959872), (4212, 113256416), (4256, 112085532), (4272, 111665736), (4347, 109739136), (4368, 109211544), (4416, 108024462), (4446, 107295552), (4536, 105166672), (4563, 104544384), (4628, 103076064), (4732, 100810656), (4784, 99714888), (4788, 99631584), (4806, 99258432), (4914, 97076928), (4968, 96021744), (4984, 95713488), (4992, 95560101), (5073, 94034304), (5152, 92592396), (5184, 92020838), (5187, 91967616), (5244, 90967968), (5382, 88635456), (5408, 88209324), (5472, 87177636), (5607, 85078656), (5616, 84942312), (5681, 83970432), (5696, 83749302), (5796, 82304352), (5824, 81908658), (5928, 80471664), (6048, 78875004), (6084, 78408288), (6118, 77972544), (6141, 77680512), (6156, 77491232), (6279, 75973248), (6384, 74723688), (6408, 74443824), (6422, 74281536), (6552, 72807696), (6624, 72016308), (6669, 71530368), (6764, 70525728), (6916, 68975712), (6942, 68717376), (6992, 68225976), (7098, 67207104), (7176, 66476592), (7182, 66421056), (7209, 66172288), (7296, 65383227), (7371, 64717952), (7452, 64014496), (7476, 63808992), (7488, 63706734), (7728, 61728264), (7774, 61363008), (7866, 60645312), (7904, 60353748), (8064, 59156253), (8073, 59090304), (8099, 58900608), (8112, 58806216), (8188, 58260384), (8208, 58118424), (8372, 56979936), (8424, 56628208), (8512, 56042766), (8544, 55832868), (8694, 54869568), (8736, 54605772), (8832, 54012231), (8892, 53647776), (9072, 52583336), (9126, 52272192), (9177, 51981696), (9256, 51538032), (9464, 50405328), (9568, 49857444), (9576, 49815792), (9612, 49629216), (9633, 49521024), (9828, 48538464), (9936, 48010872), (9968, 47856744), (10146, 47017152), (10304, 46296198), (10368, 46010419), (10374, 45983808), (10413, 45811584), (10488, 45483984), (10647, 44804736), (10764, 44317728), (10773, 44280704), (10816, 44104662), (10944, 43588818), (11214, 42539328), (11232, 42471156), (11362, 41985216), (11392, 41874651), (11592, 41152176), (11648, 40954329), (11661, 40908672), (11799, 40430208), (11837, 40300416), (11856, 40235832), (12096, 39437502), (12168, 39204144), (12236, 38986272), (12282, 38840256), (12312, 38745616), (12558, 37986624), (12768, 37361844), (12816, 37221912), (12844, 37140768), (13041, 36579712), (13104, 36403848), (13248, 36008154), (13338, 35765184), (13528, 35262864), (13689, 34848128), (13832, 34487856), (13884, 34358688), (13984, 34112988), (14196, 33603552), (14329, 33291648), (14352, 33238296), (14364, 33210528), (14418, 33086144), (14742, 32358976), (14904, 32007248), (14952, 31904496), (14976, 31853367), (15041, 31715712), (15219, 31344768), (15456, 30864132), (15548, 30681504), (15561, 30655872), (15732, 30322656), (15808, 30176874), (16146, 29545152), (16198, 29450304), (16224, 29403108), (16376, 29130192), (16416, 29059212), (16744, 28489968), (16821, 28359552), (16848, 28314104), (17024, 28021383), (17043, 27990144), (17088, 27916434), (17388, 27434784), (17472, 27302886), (17784, 26823888), (18144, 26291668), (18252, 26136096), (18354, 25990848), (18423, 25893504), (18512, 25769016), (18837, 25324416), (18928, 25202664), (19136, 24928722), (19152, 24907896), (19224, 24814608), (19266, 24760512), (19656, 24269232), (19872, 24005436), (19936, 23928372), (20007, 23843456), (20292, 23508576), (20608, 23148099), (20748, 22991904), (20826, 22905792), (20976, 22741992), (21294, 22402368), (21528, 22158864), (21546, 22140352), (21632, 22052331), (21888, 21794409), (21983, 21700224), (22428, 21269664), (22464, 21235578), (22477, 21223296), (22724, 20992608), (23184, 20576088), (23322, 20454336), (23598, 20215104), (23674, 20150208), (23712, 20117916), (24192, 19718751), (24219, 19696768), (24297, 19633536), (24336, 19602072), (24472, 19493136), (24564, 19420128), (24624, 19372808), (25116, 18993312), (25536, 18680922), (25632, 18610956), (25688, 18570384), (26082, 18289856), (26208, 18201924), (26496, 18004077), (26611, 17926272), (26676, 17882592), (27056, 17631432), (27209, 17532288), (27378, 17424064), (27531, 17327232), (27664, 17243928), (27768, 17179344), (27968, 17056494), (28392, 16801776), (28658, 16645824), (28704, 16619148), (28728, 16605264), (28836, 16543072), (28899, 16507008), (29484, 16179488), (29808, 16003624), (29904, 15952248), (30082, 15857856), (30438, 15672384), (30912, 15432066), (31096, 15340752), (31122, 15327936), (31239, 15270528), (31464, 15161328), (31616, 15088437), (31941, 14934912), (32292, 14772576), (32396, 14725152), (32448, 14701554), (32752, 14565096), (32832, 14529606), (33488, 14244984), (33642, 14179776), (33696, 14157052), (34086, 13995072), (34176, 13958217), (34776, 13717392), (34944, 13651443), (34983, 13636224), (35397, 13476736), (35511, 13433472), (35568, 13411944), (36288, 13145834), (36504, 13068048), (36708, 12995424), (36846, 12946752), (37024, 12884508), (37674, 12662208), (37856, 12601332), (38272, 12464361), (38304, 12453948), (38448, 12407304), (38532, 12380256), (38893, 12265344), (39312, 12134616), (39744, 12002718), (39767, 11995776), (39872, 11964186), (40014, 11921728), (40584, 11754288), (41496, 11495952), (41652, 11452896), (41952, 11370996), (42588, 11201184), (42987, 11097216), (43056, 11079432), (43092, 11070176), (43966, 10850112), (44856, 10634832), (44928, 10617789), (44954, 10611648), (45123, 10571904), (45448, 10496304), (45657, 10448256), (46368, 10288044), (46644, 10227168), (46683, 10218624), (47196, 10107552), (47348, 10075104), (47424, 10058958), (48438, 9848384), (48594, 9816768), (48672, 9801036), (48944, 9746568), (49128, 9710064), (49248, 9686404), (50232, 9496656), (50463, 9453184), (51072, 9340461), (51129, 9330048), (51264, 9305478), (51376, 9285192), (52164, 9144928), (52416, 9100962), (53222, 8963136), (53352, 8941296), (54112, 8815716), (54418, 8766144), (54756, 8712032), (55062, 8663616), (55269, 8631168), (55328, 8621964), (55536, 8589672), (55936, 8528247), (56511, 8441472), (56784, 8400888), (57316, 8322912), (57408, 8309574), (57456, 8302632), (57672, 8271536), (57798, 8253504), (58968, 8089744), (59616, 8001812), (59808, 7976124), (60164, 7928928), (60876, 7836192), (61824, 7716033), (62192, 7670376), (62244, 7663968), (62478, 7635264), (62928, 7580664), (63882, 7467456), (64584, 7386288), (64792, 7362576), (64896, 7350777), (65504, 7282548), (65664, 7264803), (65949, 7233408), (66976, 7122492), (67284, 7089888), (67392, 7078526), (67431, 7074432), (68172, 6997536), (69552, 6858696), (69966, 6818112), (70794, 6738368), (71022, 6716736), (71136, 6705972), (72576, 6572917), (72891, 6544512), (73008, 6534024), (73416, 6497712), (73692, 6473376), (73853, 6459264), (74048, 6442254), (75348, 6331104), (75712, 6300666), (76608, 6226974), (76896, 6203652), (77064, 6190128), (77786, 6132672), (78624, 6067308), (79488, 6001359), (79534, 5997888), (79744, 5982093), (79833, 5975424), (80028, 5960864), (81168, 5877144), (81627, 5844096), (82593, 5775744), (82992, 5747976), (83304, 5726448), (83904, 5685498), (85176, 5600592), (85974, 5548608), (86112, 5539716), (86184, 5535088), (86697, 5502336), (87932, 5425056), (89712, 5317416), (89908, 5305824), (90246, 5285952), (90896, 5248152), (91314, 5224128), (92736, 5144022), (93288, 5113584), (93366, 5109312), (93717, 5090176), (94392, 5053776), (94696, 5037552), (94848, 5029479), (95823, 4978304), (96876, 4924192), (97188, 4908384), (97344, 4900518), (97888, 4873284), (98256, 4855032), (98496, 4843202), (100464, 4748328), (100926, 4726592), (102258, 4665024), (102528, 4652739), (102752, 4642596), (104328, 4572464), (104832, 4550481), (104949, 4545408), (105287, 4530816), (106444, 4481568), (106533, 4477824), (106704, 4470648), (108224, 4407858), (108836, 4383072), (109512, 4356016), (110124, 4331808), (110538, 4315584), (110656, 4310982), (111072, 4294836), (113022, 4220736), (113568, 4200444), (114632, 4161456), (114816, 4154787), (114912, 4151316), (115344, 4135768), (115596, 4126752), (116679, 4088448), (117936, 4044872), (119232, 4000906), (119301, 3998592), (119616, 3988062), (120328, 3964464), (121752, 3918096), (124384, 3835188), (124488, 3831984), (124956, 3817632), (125856, 3790332), (127764, 3733728), (128961, 3699072), (129168, 3693144), (129584, 3681288), (131008, 3641274), (131898, 3616704), (133952, 3561246), (134568, 3544944), (134784, 3539263), (134862, 3537216), (135369, 3523968), (136344, 3498768), (136971, 3482752), (139104, 3429348), (139932, 3409056), (140049, 3406208), (141588, 3369184), (142044, 3358368), (142272, 3352986), (145782, 3272256), (146016, 3267012), (146832, 3248856), (147384, 3236688), (147706, 3229632), (148096, 3221127), (150696, 3165552), (151424, 3150333), (153216, 3113487), (153387, 3110016), (153792, 3101826), (153881, 3100032), (154128, 3095064), (155572, 3066336), (157248, 3033654), (159068, 2998944), (159666, 2987712), (160056, 2980432), (162336, 2938572), (163254, 2922048), (165186, 2887872), (165807, 2877056), (165984, 2873988), (166608, 2863224), (167808, 2842749), (169533, 2813824), (170352, 2800296), (171948, 2774304), (172224, 2769858), (172368, 2767544), (173394, 2751168), (175864, 2712528), (179424, 2658708), (179816, 2652912), (180492, 2642976), (181792, 2624076), (182628, 2612064), (185472, 2572011), (186277, 2560896), (186576, 2556792), (186732, 2554656), (187434, 2545088), (188784, 2526888), (189392, 2518776), (191646, 2489152), (193752, 2462096), (194376, 2454192), (194688, 2450259), (195776, 2436642), (196512, 2427516), (196992, 2421601), (197847, 2411136), (200928, 2374164), (201852, 2363296), (202293, 2358144), (204516, 2332512), (205504, 2321298), (208656, 2286232), (209898, 2272704), (210574, 2265408), (212888, 2240784), (213066, 2238912), (213408, 2235324), (216448, 2203929), (217672, 2191536), (218673, 2181504), (219024, 2178008), (220248, 2165904), (221076, 2157792), (221312, 2155491), (221559, 2153088), (222144, 2147418), (226044, 2110368), (227136, 2100222), (229264, 2080728), (229824, 2075658), (230688, 2067884), (231192, 2063376), (233358, 2044224), (235872, 2022436), (238464, 2000453), (238602, 1999296), (239232, 1994031), (239499, 1991808), (240656, 1982232), (243504, 1959048), (244881, 1948032), (247779, 1925248), (248768, 1917594), (248976, 1915992), (249912, 1908816), (251712, 1895166), (255528, 1866864), (257922, 1849536), (258336, 1846572), (259168, 1840644), (260091, 1834112), (262016, 1820637), (263796, 1808352), (267904, 1780623), (269136, 1772472), (269724, 1768608), (270738, 1761984), (272251, 1752192), (272688, 1749384), (273942, 1741376), (278208, 1714674), (279864, 1704528), (280098, 1703104), (283176, 1684592), (284088, 1679184), (284544, 1676493), (285779, 1669248), (291564, 1636128), (292032, 1633506), (293664, 1624428), (294768, 1618344), (295412, 1614816), (301392, 1582776), (306774, 1555008), (307584, 1550913), (307762, 1550016), (308256, 1547532), (311144, 1533168), (314496, 1516827), (314847, 1515136), (315861, 1510272), (318136, 1499472), (319332, 1493856), (319599, 1492608), (320112, 1490216), (324672, 1469286), (326508, 1461024), (330372, 1443936), (331614, 1438528), (331968, 1436994), (333216, 1431612), (339066, 1406912), (340704, 1400148), (343896, 1387152), (344448, 1384929), (344736, 1383772), (345943, 1378944), (346788, 1375584), (350037, 1362816), (351728, 1356264), (357903, 1332864), (358848, 1329354), (359632, 1326456), (360984, 1321488), (363584, 1312038), (365256, 1306032), (372554, 1280448), (373152, 1278396), (373464, 1277328), (374868, 1272544), (377568, 1263444), (378784, 1259388), (383292, 1244576), (386883, 1233024), (387504, 1231048), (388752, 1227096), (391552, 1218321), (393024, 1213758), (395694, 1205568), (401856, 1187082), (403704, 1181648), (404586, 1179072), (406107, 1174656), (409032, 1166256), (411008, 1160649), (417312, 1143116), (419796, 1136352), (421148, 1132704), (425776, 1120392), (426132, 1119456), (426816, 1117662), (435344, 1095768), (437346, 1090752), (438048, 1089004), (440496, 1082952), (442152, 1078896), (443118, 1076544), (444288, 1073709), (452088, 1055184), (454272, 1050111), (458528, 1040364), (459648, 1037829), (460161, 1036672), (461376, 1033942), (461643, 1033344), (462384, 1031688), (466716, 1022112), (471744, 1011218), (477204, 999648), (478998, 995904), (481312, 991116), (487008, 979524), (489762, 974016), (495558, 962624), (497536, 958797), (497952, 957996), (499824, 954408), (503424, 947583), (505609, 943488), (511056, 933432), (515844, 924768), (516672, 923286), (516971, 922752), (518336, 920322), (520182, 917056), (527592, 904176), (538272, 886236), (539448, 884304), (541476, 880992), (544502, 876096), (545376, 874692), (547884, 870688), (556416, 857337), (558831, 853632), (559728, 852264), (560196, 851552), (566352, 842296), (568176, 839592), (571558, 834624), (583128, 818064), (584064, 816753), (587328, 812214), (589536, 809172), (590824, 807408), (593541, 803712), (602784, 791388), (606879, 786048), (613548, 777504), (615524, 775008), (616512, 773766), (622288, 766584), (629694, 757568), (631722, 755136), (636272, 749736), (638664, 746928), (639198, 746304), (640224, 745108), (649344, 734643), (653016, 730512), (656019, 727168), (660744, 721968), (663228, 719264), (663936, 718497), (664677, 717696), (666432, 715806), (678132, 703456), (681408, 700074), (687792, 693576), (689472, 691886)]