407356604928

素因数分解:

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

素因数の和:124

約数の個数: 1800

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

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

約数列:

[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, 91, 92, 96, 104, 108, 112, 114, 117, 126, 128, 133, 138, 144, 152, 156, 161, 162, 168, 169, 171, 182, 184, 189, 192, 207, 208, 216, 224, 228, 234, 247, 252, 256, 266, 273, 276, 288, 299, 304, 312, 322, 324, 336, 338, 342, 351, 361, 364, 368, 378, 384, 399, 414, 416, 432, 437, 448, 456, 468, 483, 494, 504, 507, 512, 513, 532, 546, 552, 567, 576, 598, 608, 621, 624, 644, 648, 672, 676, 684, 702, 722, 728, 736, 741, 756, 768, 798, 819, 828, 832, 864, 874, 896, 897, 912, 936, 966, 988, 1008, 1014, 1026, 1053, 1064, 1083, 1092, 1104, 1134, 1152, 1183, 1196, 1197, 1216, 1242, 1248, 1288, 1296, 1311, 1344, 1352, 1368, 1404, 1444, 1449, 1456, 1472, 1482, 1512, 1521, 1536, 1539, 1596, 1638, 1656, 1664, 1728, 1729, 1748, 1792, 1794, 1824, 1863, 1872, 1932, 1976, 2016, 2028, 2052, 2093, 2106, 2128, 2166, 2184, 2208, 2223, 2268, 2304, 2366, 2392, 2394, 2432, 2457, 2484, 2496, 2527, 2576, 2592, 2622, 2688, 2691, 2704, 2736, 2808, 2888, 2898, 2912, 2944, 2964, 3024, 3042, 3059, 3078, 3192, 3211, 3249, 3276, 3312, 3328, 3456, 3458, 3496, 3549, 3584, 3588, 3591, 3648, 3726, 3744, 3864, 3887, 3933, 3952, 4032, 4056, 4104, 4186, 4212, 4256, 4332, 4347, 4368, 4416, 4446, 4536, 4563, 4608, 4693, 4732, 4784, 4788, 4864, 4914, 4968, 4992, 5054, 5152, 5184, 5187, 5244, 5376, 5382, 5408, 5472, 5616, 5681, 5776, 5796, 5824, 5888, 5928, 6048, 6084, 6118, 6156, 6279, 6384, 6422, 6498, 6552, 6624, 6656, 6669, 6912, 6916, 6992, 7098, 7176, 7182, 7296, 7371, 7452, 7488, 7581, 7728, 7774, 7866, 7904, 8064, 8073, 8112, 8208, 8303, 8372, 8424, 8512, 8664, 8694, 8736, 8832, 8892, 9072, 9126, 9177, 9386, 9464, 9568, 9576, 9633, 9728, 9747, 9828, 9936, 9984, 10108, 10304, 10368, 10374, 10488, 10647, 10752, 10764, 10773, 10816, 10944, 11232, 11362, 11552, 11592, 11648, 11661, 11776, 11799, 11856, 12096, 12168, 12236, 12312, 12558, 12768, 12844, 12996, 13041, 13104, 13248, 13338, 13689, 13824, 13832, 13984, 14079, 14196, 14352, 14364, 14592, 14742, 14904, 14976, 15162, 15456, 15548, 15561, 15732, 15808, 16128, 16146, 16224, 16416, 16606, 16744, 16848, 17024, 17043, 17328, 17388, 17472, 17664, 17784, 18144, 18252, 18354, 18772, 18837, 18928, 19136, 19152, 19266, 19494, 19656, 19872, 19968, 20007, 20216, 20608, 20736, 20748, 20976, 21294, 21528, 21546, 21632, 21888, 22464, 22477, 22724, 22743, 23104, 23184, 23296, 23322, 23598, 23712, 24192, 24219, 24336, 24472, 24624, 24909, 25116, 25536, 25688, 25992, 26082, 26208, 26496, 26676, 27209, 27378, 27531, 27664, 27968, 28158, 28392, 28704, 28728, 28899, 29184, 29241, 29484, 29808, 29952, 30324, 30912, 31096, 31122, 31464, 31616, 31941, 32256, 32292, 32448, 32832, 32851, 33212, 33488, 33696, 34048, 34086, 34656, 34776, 34944, 34983, 35328, 35397, 35568, 36288, 36504, 36708, 37544, 37674, 37856, 38272, 38304, 38532, 38988, 39312, 39744, 39767, 40014, 40432, 41216, 41472, 41496, 41952, 42237, 42588, 43056, 43092, 43264, 43776, 44928, 44954, 45448, 45486, 46208, 46368, 46592, 46644, 46683, 47196, 47424, 48384, 48438, 48672, 48944, 49248, 49818, 50232, 51072, 51129, 51376, 51984, 52164, 52416, 52992, 53352, 54418, 54756, 55062, 55328, 55936, 56316, 56511, 56784, 57408, 57456, 57798, 58121, 58482, 58968, 59616, 59904, 60648, 61009, 61824, 62192, 62244, 62928, 63232, 63882, 64584, 64896, 65664, 65702, 66424, 66976, 67392, 67431, 68096, 68172, 68229, 69312, 69552, 69888, 69966, 70794, 71136, 72576, 73008, 73416, 73853, 74727, 75088, 75348, 75712, 76544, 76608, 77064, 77976, 78624, 79488, 79534, 80028, 80864, 81627, 82432, 82593, 82992, 83904, 84474, 85176, 86112, 86184, 86528, 86697, 87552, 89856, 89908, 90896, 90972, 92416, 92736, 93288, 93366, 94392, 94848, 95823, 96768, 96876, 97344, 97888, 98496, 98553, 99636, 100464, 102144, 102258, 102752, 103968, 104328, 104832, 104949, 105984, 106704, 107939, 108836, 109512, 110124, 110656, 111872, 112632, 113022, 113568, 114816, 114912, 115596, 116242, 116964, 117936, 119232, 119301, 121296, 122018, 123648, 124384, 124488, 125856, 126464, 126711, 127764, 129168, 129792, 131328, 131404, 132848, 133952, 134784, 134862, 136344, 136458, 138624, 139104, 139776, 139932, 140049, 141588, 142272, 145152, 146016, 146832, 147706, 149454, 150176, 150696, 151424, 153088, 153216, 153387, 154128, 155952, 157248, 158976, 159068, 160056, 161728, 163254, 165186, 165984, 167808, 168948, 169533, 170352, 172224, 172368, 173394, 174363, 179712, 179816, 181792, 181944, 183027, 184832, 185472, 186576, 186732, 188784, 189696, 191646, 193752, 194688, 195776, 196992, 197106, 199272, 200928, 202293, 204288, 204516, 204687, 205504, 207936, 208656, 209664, 209898, 213408, 215878, 217672, 219024, 220248, 221312, 221559, 223744, 224181, 225264, 226044, 227136, 229632, 229824, 231192, 232484, 233928, 235872, 238464, 238602, 242592, 244036, 244881, 247296, 247779, 248768, 248976, 251712, 253422, 255528, 258336, 259584, 260091, 262656, 262808, 265696, 267904, 269568, 269724, 272688, 272916, 277248, 278208, 279864, 280098, 283176, 284544, 290304, 292032, 293664, 295412, 295659, 298908, 300352, 301392, 302848, 306432, 306774, 308256, 311904, 314496, 314847, 317952, 318136, 320112, 323456, 323817, 326508, 330372, 331968, 335616, 337896, 339066, 340704, 344448, 344736, 346788, 348726, 357903, 359632, 363584, 363888, 366054, 370944, 373152, 373464, 377568, 379392, 380133, 383292, 387504, 389376, 391552, 393984, 394212, 398544, 401856, 404586, 409032, 409374, 411008, 415872, 417312, 419328, 419796, 426816, 427063, 431756, 435344, 438048, 440496, 442624, 443118, 448362, 450528, 452088, 454272, 459264, 459648, 460161, 462384, 464968, 467856, 471744, 476928, 477204, 485184, 488072, 489762, 495558, 497536, 497952, 503424, 506844, 511056, 516672, 516971, 520182, 523089, 525616, 531392, 535808, 539136, 539448, 545376, 545832, 549081, 554496, 556416, 559728, 560196, 566352, 569088, 584064, 587328, 590824, 591318, 597816, 600704, 602784, 605696, 606879, 612864, 613548, 616512, 623808, 628992, 629694, 636272, 640224, 646912, 647634, 653016, 660744, 663936, 664677, 671232, 672543, 675792, 678132, 681408, 688896, 689472, 693576, 697452, 715806, 719264, 727168, 727776, 732108, 734643, 741888, 746304, 746928, 755136, 755573, 760266, 766584, 775008, 778752, 783104, 787968, 788424, 797088, 803712, 809172, 818064, 818748, 822016, 831744, 834624, 839592, 853632, 854126, 863512, 870688, 876096, 880992, 885248, 886236, 886977, 896724, 901056, 904176, 908544, 919296, 920322, 924768, 929936, 935712, 943488, 953856, 954408, 970368, 971451, 976144, 979524, 991116, 995072, 995904, 1006848, 1013688, 1022112, 1033344, 1033942, 1040364, 1046178, 1051232, 1062784, 1071616, 1073709, 1078896, 1090752, 1091664, 1098162, 1112832, 1119456, 1120392, 1132704, 1138176, 1168128, 1174656, 1181648, 1182636, 1195632, 1201408, 1205568, 1213758, 1227096, 1233024, 1247616, 1257984, 1259388, 1272544, 1280448, 1281189, 1293824, 1295268, 1306032, 1321488, 1327872, 1329354, 1345086, 1351584, 1356264, 1362816, 1377792, 1378944, 1387152, 1394904, 1403207, 1431612, 1438528, 1454336, 1455552, 1464216, 1469286, 1492608, 1493856, 1510272, 1511146, 1520532, 1533168, 1550016, 1550913, 1566208, 1569267, 1576848, 1594176, 1607424, 1618344, 1636128, 1637496, 1644032, 1647243, 1663488, 1669248, 1679184, 1707264, 1708252, 1727024, 1741376, 1752192, 1761984, 1772472, 1773954, 1793448, 1802112, 1808352, 1817088, 1820637, 1838592, 1840644, 1849536, 1859872, 1871424, 1886976, 1908816, 1940736, 1942902, 1952288, 1959048, 1982232, 1990144, 1991808, 1994031, 2013696, 2027376, 2044224, 2066688, 2067884, 2080728, 2092356, 2102464, 2125568, 2147418, 2157792, 2181504, 2183328, 2196324, 2203929, 2225664, 2238912, 2240784, 2265408, 2266719, 2336256, 2349312, 2363296, 2365272, 2391264, 2402816, 2411136, 2427516, 2454192, 2466048, 2495232, 2518776, 2545088, 2560896, 2562378, 2590536, 2612064, 2642976, 2655744, 2658708, 2660931, 2690172, 2703168, 2712528, 2725632, 2757888, 2774304, 2789808, 2806414, 2863224, 2877056, 2908672, 2911104, 2914353, 2928432, 2938572, 2985216, 2987712, 3020544, 3022292, 3041064, 3066336, 3100032, 3101826, 3138534, 3153696, 3188352, 3214848, 3221127, 3236688, 3272256, 3274992, 3294486, 3338496, 3358368, 3414528, 3416504, 3454048, 3482752, 3504384, 3523968, 3544944, 3547908, 3586896, 3604224, 3616704, 3641274, 3681288, 3699072, 3719744, 3742848, 3773952, 3817632, 3843567, 3881472, 3885804, 3904576, 3918096, 3964464, 3983616, 3988062, 4054752, 4088448, 4133376, 4135768, 4161456, 4184712, 4204928, 4209621, 4251136, 4294836, 4315584, 4363008, 4366656, 4392648, 4407858, 4477824, 4481568, 4530816, 4533438, 4652739, 4698624, 4707801, 4726592, 4730544, 4782528, 4822272, 4855032, 4908384, 4932096, 4941729, 4990464, 5037552, 5090176, 5121792, 5124756, 5181072, 5224128, 5285952, 5317416, 5321862, 5380344, 5406336, 5425056, 5451264, 5515776, 5548608, 5579616, 5612828, 5726448, 5754112, 5822208, 5828706, 5856864, 5877144, 5970432, 5975424, 5982093, 6041088, 6044584, 6082128, 6132672, 6200064, 6203652, 6277068, 6307392, 6376704, 6442254, 6473376, 6544512, 6549984, 6588972, 6676992, 6716736, 6800157, 6833008, 6908096, 6965504, 7008768, 7047936, 7089888, 7095816, 7173792, 7208448, 7233408, 7282548, 7362576, 7398144, 7439488, 7485696, 7635264, 7687134, 7771608, 7809152, 7836192, 7928928, 7967232, 7976124, 8109504, 8176896, 8271536, 8322912, 8369424, 8409856, 8419242, 8589672, 8631168, 8726016, 8733312, 8743059, 8785296, 8815716, 8955648, 8963136, 9061632, 9066876, 9305478, 9415602, 9453184, 9461088, 9565056, 9644544, 9710064, 9816768, 9822449, 9883458, 10075104, 10180352, 10243584, 10249512, 10362144, 10448256, 10571904, 10634832, 10643724, 10760688, 10812672, 10850112, 11097216, 11159232, 11225656, 11452896, 11508224, 11530701, 11644416, 11657412, 11713728, 11754288, 11950848, 11964186, 12089168, 12164256, 12265344, 12400128, 12407304, 12554136, 12614784, 12628863, 12753408, 12884508, 12946752, 13089024, 13099968, 13177944, 13433472, 13600314, 13666016, 13816192, 13931008, 13958217, 14095872, 14179776, 14191632, 14347584, 14466816, 14565096, 14725152, 14796288, 14878976, 14971392, 15270528, 15374268, 15543216, 15618304, 15672384, 15857856, 15952248, 16219008, 16353792, 16543072, 16645824, 16738848, 16819712, 16838484, 17179344, 17262336, 17466624, 17486118, 17570592, 17631432, 17911296, 17926272, 18123264, 18133752, 18610956, 18831204, 18906368, 18922176, 19130112, 19420128, 19633536, 19644898, 19766916, 20150208, 20360704, 20400471, 20499024, 20724288, 20896512, 21143808, 21269664, 21287448, 21521376, 21625344, 21700224, 22194432, 22318464, 22451312, 22905792, 23061402, 23314824, 23427456, 23508576, 23901696, 23928372, 24178336, 24328512, 24530688, 24814608, 25108272, 25229568, 25257726, 25769016, 25893504, 26178048, 26199936, 26355888, 26866944, 27200628, 27332032, 27632384, 27916434, 28359552, 28383264, 28695168, 28933632, 29130192, 29450304, 29467347, 29757952, 30541056, 30748536, 31086432, 31236608, 31344768, 31715712, 31904496, 32438016, 33086144, 33291648, 33477696, 33676968, 34358688, 34524672, 34592103, 34933248, 34972236, 35141184, 35262864, 35852544, 36267504, 37221912, 37662408, 37812736, 37844352, 37886589, 38260224, 38840256, 39267072, 39289796, 39533832, 40300416, 40800942, 40998048, 41448576, 41793024, 41874651, 42287616, 42539328, 42574896, 43042752, 43400448, 44388864, 44636928, 44902624, 45811584, 46122804, 46629648, 46854912, 47017152, 47856744, 48356672, 48657024, 49061376, 49629216, 50216544, 50459136, 50515452, 51538032, 51787008, 52399872, 52711776, 53733888, 54401256, 54664064, 55264768, 55832868, 56719104, 56766528, 57390336, 58260384, 58900608, 58934694, 61082112, 61201413, 61497072, 62172864, 62689536, 63431424, 63808992, 64876032, 66172288, 66583296, 66955392, 67353936, 68717376, 69184206, 69944472, 70282368, 70525728, 71705088, 72535008, 74443824, 75324816, 75688704, 75773178, 77680512, 78534144, 78579592, 79067664, 80600832, 81601884, 81996096, 82897152, 83749302, 85078656, 85149792, 86085504, 86800896, 88402041, 89273856, 89805248, 91623168, 92245608, 93259296, 93709824, 94034304, 95713488, 96713344, 97314048, 99258432, 100433088, 101030904, 103076064, 103574016, 104799744, 105423552, 108802512, 109328128, 111665736, 113438208, 113533056, 113659767, 114780672, 116520768, 117801216, 117869388, 122402826, 122994144, 124345728, 125379072, 126862848, 127617984, 132344576, 133166592, 133910784, 134707872, 137434752, 138368412, 139888944, 140564736, 141051456, 145070016, 148887648, 150649632, 151377408, 151546356, 155361024, 157159184, 158135328, 161201664, 163203768, 163992192, 165794304, 167498604, 170157312, 170299584, 172171008, 176804082, 179610496, 183246336, 184491216, 186518592, 188068608, 191426976, 193426688, 194628096, 198516864, 200866176, 202061808, 206152128, 210847104, 217605024, 218656256, 223331472, 227066112, 227319534, 233041536, 235602432, 235738776, 244805652, 245988288, 248691456, 255235968, 264689152, 265206123, 267821568, 269415744, 274869504, 276736824, 279777888, 281129472, 282102912, 290140032, 297775296, 301299264, 303092712, 310722048, 314318368, 316270656, 326407536, 327984384, 334997208, 340314624, 340599168, 344342016, 353608164, 359220992, 368982432, 373037184, 376137216, 382853952, 386853376, 397033728, 401732352, 404123616, 412304256, 421694208, 435210048, 446662944, 454132224, 454639068, 466083072, 471477552, 489611304, 491976576, 497382912, 510471936, 530412246, 538831488, 549739008, 553473648, 559555776, 564205824, 580280064, 595550592, 602598528, 606185424, 628636736, 632541312, 652815072, 655968768, 669994416, 681198336, 707216328, 718441984, 737964864, 746074368, 765707904, 794067456, 795618369, 803464704, 808247232, 824608512, 843388416, 870420096, 893325888, 909278136, 932166144, 942955104, 979222608, 983953152, 1020943872, 1060824492, 1077662976, 1106947296, 1119111552, 1128411648, 1160560128, 1191101184, 1205197056, 1212370848, 1257273472, 1265082624, 1305630144, 1339988832, 1362396672, 1414432656, 1475929728, 1492148736, 1531415808, 1591236738, 1616494464, 1649217024, 1740840192, 1786651776, 1818556272, 1885910208, 1958445216, 1967906304, 2121648984, 2155325952, 2213894592, 2238223104, 2382202368, 2410394112, 2424741696, 2514546944, 2530165248, 2611260288, 2679977664, 2828865312, 2951859456, 3062831616, 3182473476, 3232988928, 3481680384, 3573303552, 3637112544, 3771820416, 3916890432, 4243297968, 4427789184, 4476446208, 4849483392, 5029093888, 5222520576, 5359955328, 5657730624, 5903718912, 6364946952, 6465977856, 7146607104, 7274225088, 7543640832, 7833780864, 8486595936, 8855578368, 9698966784, 10445041152, 10719910656, 11315461248, 12729893904, 14548450176, 15087281664, 15667561728, 16973191872, 17711156736, 19397933568, 21439821312, 22630922496, 25459787808, 29096900352, 31335123456, 33946383744, 45261844992, 50919575616, 58193800704, 67892767488, 101839151232, 135785534976, 203678302464, 407356604928]

約数ペア:

[(1, 407356604928), (2, 203678302464), (3, 135785534976), (4, 101839151232), (6, 67892767488), (7, 58193800704), (8, 50919575616), (9, 45261844992), (12, 33946383744), (13, 31335123456), (14, 29096900352), (16, 25459787808), (18, 22630922496), (19, 21439821312), (21, 19397933568), (23, 17711156736), (24, 16973191872), (26, 15667561728), (27, 15087281664), (28, 14548450176), (32, 12729893904), (36, 11315461248), (38, 10719910656), (39, 10445041152), (42, 9698966784), (46, 8855578368), (48, 8486595936), (52, 7833780864), (54, 7543640832), (56, 7274225088), (57, 7146607104), (63, 6465977856), (64, 6364946952), (69, 5903718912), (72, 5657730624), (76, 5359955328), (78, 5222520576), (81, 5029093888), (84, 4849483392), (91, 4476446208), (92, 4427789184), (96, 4243297968), (104, 3916890432), (108, 3771820416), (112, 3637112544), (114, 3573303552), (117, 3481680384), (126, 3232988928), (128, 3182473476), (133, 3062831616), (138, 2951859456), (144, 2828865312), (152, 2679977664), (156, 2611260288), (161, 2530165248), (162, 2514546944), (168, 2424741696), (169, 2410394112), (171, 2382202368), (182, 2238223104), (184, 2213894592), (189, 2155325952), (192, 2121648984), (207, 1967906304), (208, 1958445216), (216, 1885910208), (224, 1818556272), (228, 1786651776), (234, 1740840192), (247, 1649217024), (252, 1616494464), (256, 1591236738), (266, 1531415808), (273, 1492148736), (276, 1475929728), (288, 1414432656), (299, 1362396672), (304, 1339988832), (312, 1305630144), (322, 1265082624), (324, 1257273472), (336, 1212370848), (338, 1205197056), (342, 1191101184), (351, 1160560128), (361, 1128411648), (364, 1119111552), (368, 1106947296), (378, 1077662976), (384, 1060824492), (399, 1020943872), (414, 983953152), (416, 979222608), (432, 942955104), (437, 932166144), (448, 909278136), (456, 893325888), (468, 870420096), (483, 843388416), (494, 824608512), (504, 808247232), (507, 803464704), (512, 795618369), (513, 794067456), (532, 765707904), (546, 746074368), (552, 737964864), (567, 718441984), (576, 707216328), (598, 681198336), (608, 669994416), (621, 655968768), (624, 652815072), (644, 632541312), (648, 628636736), (672, 606185424), (676, 602598528), (684, 595550592), (702, 580280064), (722, 564205824), (728, 559555776), (736, 553473648), (741, 549739008), (756, 538831488), (768, 530412246), (798, 510471936), (819, 497382912), (828, 491976576), (832, 489611304), (864, 471477552), (874, 466083072), (896, 454639068), (897, 454132224), (912, 446662944), (936, 435210048), (966, 421694208), (988, 412304256), (1008, 404123616), (1014, 401732352), (1026, 397033728), (1053, 386853376), (1064, 382853952), (1083, 376137216), (1092, 373037184), (1104, 368982432), (1134, 359220992), (1152, 353608164), (1183, 344342016), (1196, 340599168), (1197, 340314624), (1216, 334997208), (1242, 327984384), (1248, 326407536), (1288, 316270656), (1296, 314318368), (1311, 310722048), (1344, 303092712), (1352, 301299264), (1368, 297775296), (1404, 290140032), (1444, 282102912), (1449, 281129472), (1456, 279777888), (1472, 276736824), (1482, 274869504), (1512, 269415744), (1521, 267821568), (1536, 265206123), (1539, 264689152), (1596, 255235968), (1638, 248691456), (1656, 245988288), (1664, 244805652), (1728, 235738776), (1729, 235602432), (1748, 233041536), (1792, 227319534), (1794, 227066112), (1824, 223331472), (1863, 218656256), (1872, 217605024), (1932, 210847104), (1976, 206152128), (2016, 202061808), (2028, 200866176), (2052, 198516864), (2093, 194628096), (2106, 193426688), (2128, 191426976), (2166, 188068608), (2184, 186518592), (2208, 184491216), (2223, 183246336), (2268, 179610496), (2304, 176804082), (2366, 172171008), (2392, 170299584), (2394, 170157312), (2432, 167498604), (2457, 165794304), (2484, 163992192), (2496, 163203768), (2527, 161201664), (2576, 158135328), (2592, 157159184), (2622, 155361024), (2688, 151546356), (2691, 151377408), (2704, 150649632), (2736, 148887648), (2808, 145070016), (2888, 141051456), (2898, 140564736), (2912, 139888944), (2944, 138368412), (2964, 137434752), (3024, 134707872), (3042, 133910784), (3059, 133166592), (3078, 132344576), (3192, 127617984), (3211, 126862848), (3249, 125379072), (3276, 124345728), (3312, 122994144), (3328, 122402826), (3456, 117869388), (3458, 117801216), (3496, 116520768), (3549, 114780672), (3584, 113659767), (3588, 113533056), (3591, 113438208), (3648, 111665736), (3726, 109328128), (3744, 108802512), (3864, 105423552), (3887, 104799744), (3933, 103574016), (3952, 103076064), (4032, 101030904), (4056, 100433088), (4104, 99258432), (4186, 97314048), (4212, 96713344), (4256, 95713488), (4332, 94034304), (4347, 93709824), (4368, 93259296), (4416, 92245608), (4446, 91623168), (4536, 89805248), (4563, 89273856), (4608, 88402041), (4693, 86800896), (4732, 86085504), (4784, 85149792), (4788, 85078656), (4864, 83749302), (4914, 82897152), (4968, 81996096), (4992, 81601884), (5054, 80600832), (5152, 79067664), (5184, 78579592), (5187, 78534144), (5244, 77680512), (5376, 75773178), (5382, 75688704), (5408, 75324816), (5472, 74443824), (5616, 72535008), (5681, 71705088), (5776, 70525728), (5796, 70282368), (5824, 69944472), (5888, 69184206), (5928, 68717376), (6048, 67353936), (6084, 66955392), (6118, 66583296), (6156, 66172288), (6279, 64876032), (6384, 63808992), (6422, 63431424), (6498, 62689536), (6552, 62172864), (6624, 61497072), (6656, 61201413), (6669, 61082112), (6912, 58934694), (6916, 58900608), (6992, 58260384), (7098, 57390336), (7176, 56766528), (7182, 56719104), (7296, 55832868), (7371, 55264768), (7452, 54664064), (7488, 54401256), (7581, 53733888), (7728, 52711776), (7774, 52399872), (7866, 51787008), (7904, 51538032), (8064, 50515452), (8073, 50459136), (8112, 50216544), (8208, 49629216), (8303, 49061376), (8372, 48657024), (8424, 48356672), (8512, 47856744), (8664, 47017152), (8694, 46854912), (8736, 46629648), (8832, 46122804), (8892, 45811584), (9072, 44902624), (9126, 44636928), (9177, 44388864), (9386, 43400448), (9464, 43042752), (9568, 42574896), (9576, 42539328), (9633, 42287616), (9728, 41874651), (9747, 41793024), (9828, 41448576), (9936, 40998048), (9984, 40800942), (10108, 40300416), (10304, 39533832), (10368, 39289796), (10374, 39267072), (10488, 38840256), (10647, 38260224), (10752, 37886589), (10764, 37844352), (10773, 37812736), (10816, 37662408), (10944, 37221912), (11232, 36267504), (11362, 35852544), (11552, 35262864), (11592, 35141184), (11648, 34972236), (11661, 34933248), (11776, 34592103), (11799, 34524672), (11856, 34358688), (12096, 33676968), (12168, 33477696), (12236, 33291648), (12312, 33086144), (12558, 32438016), (12768, 31904496), (12844, 31715712), (12996, 31344768), (13041, 31236608), (13104, 31086432), (13248, 30748536), (13338, 30541056), (13689, 29757952), (13824, 29467347), (13832, 29450304), (13984, 29130192), (14079, 28933632), (14196, 28695168), (14352, 28383264), (14364, 28359552), (14592, 27916434), (14742, 27632384), (14904, 27332032), (14976, 27200628), (15162, 26866944), (15456, 26355888), (15548, 26199936), (15561, 26178048), (15732, 25893504), (15808, 25769016), (16128, 25257726), (16146, 25229568), (16224, 25108272), (16416, 24814608), (16606, 24530688), (16744, 24328512), (16848, 24178336), (17024, 23928372), (17043, 23901696), (17328, 23508576), (17388, 23427456), (17472, 23314824), (17664, 23061402), (17784, 22905792), (18144, 22451312), (18252, 22318464), (18354, 22194432), (18772, 21700224), (18837, 21625344), (18928, 21521376), (19136, 21287448), (19152, 21269664), (19266, 21143808), (19494, 20896512), (19656, 20724288), (19872, 20499024), (19968, 20400471), (20007, 20360704), (20216, 20150208), (20608, 19766916), (20736, 19644898), (20748, 19633536), (20976, 19420128), (21294, 19130112), (21528, 18922176), (21546, 18906368), (21632, 18831204), (21888, 18610956), (22464, 18133752), (22477, 18123264), (22724, 17926272), (22743, 17911296), (23104, 17631432), (23184, 17570592), (23296, 17486118), (23322, 17466624), (23598, 17262336), (23712, 17179344), (24192, 16838484), (24219, 16819712), (24336, 16738848), (24472, 16645824), (24624, 16543072), (24909, 16353792), (25116, 16219008), (25536, 15952248), (25688, 15857856), (25992, 15672384), (26082, 15618304), (26208, 15543216), (26496, 15374268), (26676, 15270528), (27209, 14971392), (27378, 14878976), (27531, 14796288), (27664, 14725152), (27968, 14565096), (28158, 14466816), (28392, 14347584), (28704, 14191632), (28728, 14179776), (28899, 14095872), (29184, 13958217), (29241, 13931008), (29484, 13816192), (29808, 13666016), (29952, 13600314), (30324, 13433472), (30912, 13177944), (31096, 13099968), (31122, 13089024), (31464, 12946752), (31616, 12884508), (31941, 12753408), (32256, 12628863), (32292, 12614784), (32448, 12554136), (32832, 12407304), (32851, 12400128), (33212, 12265344), (33488, 12164256), (33696, 12089168), (34048, 11964186), (34086, 11950848), (34656, 11754288), (34776, 11713728), (34944, 11657412), (34983, 11644416), (35328, 11530701), (35397, 11508224), (35568, 11452896), (36288, 11225656), (36504, 11159232), (36708, 11097216), (37544, 10850112), (37674, 10812672), (37856, 10760688), (38272, 10643724), (38304, 10634832), (38532, 10571904), (38988, 10448256), (39312, 10362144), (39744, 10249512), (39767, 10243584), (40014, 10180352), (40432, 10075104), (41216, 9883458), (41472, 9822449), (41496, 9816768), (41952, 9710064), (42237, 9644544), (42588, 9565056), (43056, 9461088), (43092, 9453184), (43264, 9415602), (43776, 9305478), (44928, 9066876), (44954, 9061632), (45448, 8963136), (45486, 8955648), (46208, 8815716), (46368, 8785296), (46592, 8743059), (46644, 8733312), (46683, 8726016), (47196, 8631168), (47424, 8589672), (48384, 8419242), (48438, 8409856), (48672, 8369424), (48944, 8322912), (49248, 8271536), (49818, 8176896), (50232, 8109504), (51072, 7976124), (51129, 7967232), (51376, 7928928), (51984, 7836192), (52164, 7809152), (52416, 7771608), (52992, 7687134), (53352, 7635264), (54418, 7485696), (54756, 7439488), (55062, 7398144), (55328, 7362576), (55936, 7282548), (56316, 7233408), (56511, 7208448), (56784, 7173792), (57408, 7095816), (57456, 7089888), (57798, 7047936), (58121, 7008768), (58482, 6965504), (58968, 6908096), (59616, 6833008), (59904, 6800157), (60648, 6716736), (61009, 6676992), (61824, 6588972), (62192, 6549984), (62244, 6544512), (62928, 6473376), (63232, 6442254), (63882, 6376704), (64584, 6307392), (64896, 6277068), (65664, 6203652), (65702, 6200064), (66424, 6132672), (66976, 6082128), (67392, 6044584), (67431, 6041088), (68096, 5982093), (68172, 5975424), (68229, 5970432), (69312, 5877144), (69552, 5856864), (69888, 5828706), (69966, 5822208), (70794, 5754112), (71136, 5726448), (72576, 5612828), (73008, 5579616), (73416, 5548608), (73853, 5515776), (74727, 5451264), (75088, 5425056), (75348, 5406336), (75712, 5380344), (76544, 5321862), (76608, 5317416), (77064, 5285952), (77976, 5224128), (78624, 5181072), (79488, 5124756), (79534, 5121792), (80028, 5090176), (80864, 5037552), (81627, 4990464), (82432, 4941729), (82593, 4932096), (82992, 4908384), (83904, 4855032), (84474, 4822272), (85176, 4782528), (86112, 4730544), (86184, 4726592), (86528, 4707801), (86697, 4698624), (87552, 4652739), (89856, 4533438), (89908, 4530816), (90896, 4481568), (90972, 4477824), (92416, 4407858), (92736, 4392648), (93288, 4366656), (93366, 4363008), (94392, 4315584), (94848, 4294836), (95823, 4251136), (96768, 4209621), (96876, 4204928), (97344, 4184712), (97888, 4161456), (98496, 4135768), (98553, 4133376), (99636, 4088448), (100464, 4054752), (102144, 3988062), (102258, 3983616), (102752, 3964464), (103968, 3918096), (104328, 3904576), (104832, 3885804), (104949, 3881472), (105984, 3843567), (106704, 3817632), (107939, 3773952), (108836, 3742848), (109512, 3719744), (110124, 3699072), (110656, 3681288), (111872, 3641274), (112632, 3616704), (113022, 3604224), (113568, 3586896), (114816, 3547908), (114912, 3544944), (115596, 3523968), (116242, 3504384), (116964, 3482752), (117936, 3454048), (119232, 3416504), (119301, 3414528), (121296, 3358368), (122018, 3338496), (123648, 3294486), (124384, 3274992), (124488, 3272256), (125856, 3236688), (126464, 3221127), (126711, 3214848), (127764, 3188352), (129168, 3153696), (129792, 3138534), (131328, 3101826), (131404, 3100032), (132848, 3066336), (133952, 3041064), (134784, 3022292), (134862, 3020544), (136344, 2987712), (136458, 2985216), (138624, 2938572), (139104, 2928432), (139776, 2914353), (139932, 2911104), (140049, 2908672), (141588, 2877056), (142272, 2863224), (145152, 2806414), (146016, 2789808), (146832, 2774304), (147706, 2757888), (149454, 2725632), (150176, 2712528), (150696, 2703168), (151424, 2690172), (153088, 2660931), (153216, 2658708), (153387, 2655744), (154128, 2642976), (155952, 2612064), (157248, 2590536), (158976, 2562378), (159068, 2560896), (160056, 2545088), (161728, 2518776), (163254, 2495232), (165186, 2466048), (165984, 2454192), (167808, 2427516), (168948, 2411136), (169533, 2402816), (170352, 2391264), (172224, 2365272), (172368, 2363296), (173394, 2349312), (174363, 2336256), (179712, 2266719), (179816, 2265408), (181792, 2240784), (181944, 2238912), (183027, 2225664), (184832, 2203929), (185472, 2196324), (186576, 2183328), (186732, 2181504), (188784, 2157792), (189696, 2147418), (191646, 2125568), (193752, 2102464), (194688, 2092356), (195776, 2080728), (196992, 2067884), (197106, 2066688), (199272, 2044224), (200928, 2027376), (202293, 2013696), (204288, 1994031), (204516, 1991808), (204687, 1990144), (205504, 1982232), (207936, 1959048), (208656, 1952288), (209664, 1942902), (209898, 1940736), (213408, 1908816), (215878, 1886976), (217672, 1871424), (219024, 1859872), (220248, 1849536), (221312, 1840644), (221559, 1838592), (223744, 1820637), (224181, 1817088), (225264, 1808352), (226044, 1802112), (227136, 1793448), (229632, 1773954), (229824, 1772472), (231192, 1761984), (232484, 1752192), (233928, 1741376), (235872, 1727024), (238464, 1708252), (238602, 1707264), (242592, 1679184), (244036, 1669248), (244881, 1663488), (247296, 1647243), (247779, 1644032), (248768, 1637496), (248976, 1636128), (251712, 1618344), (253422, 1607424), (255528, 1594176), (258336, 1576848), (259584, 1569267), (260091, 1566208), (262656, 1550913), (262808, 1550016), (265696, 1533168), (267904, 1520532), (269568, 1511146), (269724, 1510272), (272688, 1493856), (272916, 1492608), (277248, 1469286), (278208, 1464216), (279864, 1455552), (280098, 1454336), (283176, 1438528), (284544, 1431612), (290304, 1403207), (292032, 1394904), (293664, 1387152), (295412, 1378944), (295659, 1377792), (298908, 1362816), (300352, 1356264), (301392, 1351584), (302848, 1345086), (306432, 1329354), (306774, 1327872), (308256, 1321488), (311904, 1306032), (314496, 1295268), (314847, 1293824), (317952, 1281189), (318136, 1280448), (320112, 1272544), (323456, 1259388), (323817, 1257984), (326508, 1247616), (330372, 1233024), (331968, 1227096), (335616, 1213758), (337896, 1205568), (339066, 1201408), (340704, 1195632), (344448, 1182636), (344736, 1181648), (346788, 1174656), (348726, 1168128), (357903, 1138176), (359632, 1132704), (363584, 1120392), (363888, 1119456), (366054, 1112832), (370944, 1098162), (373152, 1091664), (373464, 1090752), (377568, 1078896), (379392, 1073709), (380133, 1071616), (383292, 1062784), (387504, 1051232), (389376, 1046178), (391552, 1040364), (393984, 1033942), (394212, 1033344), (398544, 1022112), (401856, 1013688), (404586, 1006848), (409032, 995904), (409374, 995072), (411008, 991116), (415872, 979524), (417312, 976144), (419328, 971451), (419796, 970368), (426816, 954408), (427063, 953856), (431756, 943488), (435344, 935712), (438048, 929936), (440496, 924768), (442624, 920322), (443118, 919296), (448362, 908544), (450528, 904176), (452088, 901056), (454272, 896724), (459264, 886977), (459648, 886236), (460161, 885248), (462384, 880992), (464968, 876096), (467856, 870688), (471744, 863512), (476928, 854126), (477204, 853632), (485184, 839592), (488072, 834624), (489762, 831744), (495558, 822016), (497536, 818748), (497952, 818064), (503424, 809172), (506844, 803712), (511056, 797088), (516672, 788424), (516971, 787968), (520182, 783104), (523089, 778752), (525616, 775008), (531392, 766584), (535808, 760266), (539136, 755573), (539448, 755136), (545376, 746928), (545832, 746304), (549081, 741888), (554496, 734643), (556416, 732108), (559728, 727776), (560196, 727168), (566352, 719264), (569088, 715806), (584064, 697452), (587328, 693576), (590824, 689472), (591318, 688896), (597816, 681408), (600704, 678132), (602784, 675792), (605696, 672543), (606879, 671232), (612864, 664677), (613548, 663936), (616512, 660744), (623808, 653016), (628992, 647634), (629694, 646912), (636272, 640224)]