954072048384

素因数分解:

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

素因数の和:192

約数の個数: 2160

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

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

約数列:

[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, 256, 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, 768, 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, 1792, 1794, 1824, 1863, 1869, 1872, 1932, 1976, 2016, 2028, 2047, 2052, 2093, 2106, 2128, 2136, 2184, 2208, 2223, 2268, 2304, 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, 3328, 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, 4864, 4914, 4968, 4984, 4992, 5073, 5152, 5184, 5187, 5244, 5376, 5382, 5408, 5472, 5607, 5616, 5681, 5696, 5796, 5824, 5888, 5928, 6048, 6084, 6118, 6141, 6156, 6279, 6384, 6408, 6422, 6552, 6624, 6669, 6764, 6912, 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, 9984, 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, 14592, 14742, 14904, 14952, 14976, 15041, 15219, 15456, 15548, 15561, 15732, 15808, 16128, 16146, 16198, 16224, 16376, 16416, 16744, 16821, 16848, 17024, 17043, 17088, 17388, 17472, 17664, 17784, 18144, 18252, 18354, 18423, 18512, 18837, 18928, 19136, 19152, 19224, 19266, 19656, 19872, 19936, 20007, 20292, 20608, 20736, 20748, 20826, 20976, 21294, 21528, 21546, 21632, 21888, 21983, 22428, 22464, 22477, 22724, 22784, 23184, 23296, 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, 29952, 30082, 30438, 30912, 31096, 31122, 31239, 31464, 31616, 31941, 32292, 32396, 32448, 32752, 32832, 33488, 33642, 33696, 34048, 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, 41216, 41496, 41652, 41952, 42588, 42987, 43056, 43092, 43264, 43776, 43966, 44856, 44928, 44954, 45123, 45448, 45657, 46368, 46644, 46683, 47196, 47348, 47424, 48384, 48438, 48594, 48672, 48944, 49128, 49248, 50232, 50463, 51072, 51129, 51264, 51376, 52164, 52416, 52992, 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, 63232, 63882, 64584, 64792, 64896, 65504, 65664, 65949, 66976, 67284, 67392, 67431, 68172, 68352, 69552, 69888, 69966, 70794, 71022, 71136, 72576, 72891, 73008, 73416, 73692, 73853, 74048, 75348, 75712, 76544, 76608, 76896, 77064, 77786, 78624, 79488, 79534, 79744, 79833, 80028, 81168, 81627, 82593, 82992, 83304, 83904, 85176, 85974, 86112, 86184, 86697, 87932, 89712, 89856, 89908, 90246, 90896, 91314, 92736, 93288, 93366, 93717, 94392, 94696, 94848, 95823, 96876, 97188, 97344, 97888, 98256, 98496, 100464, 100926, 102144, 102258, 102528, 102752, 104328, 104832, 104949, 105287, 106444, 106533, 106704, 108224, 108836, 109512, 110124, 110538, 110656, 111072, 111872, 113022, 113568, 114632, 114816, 114912, 115344, 115596, 116679, 117936, 119232, 119301, 119616, 120328, 121752, 123648, 124384, 124488, 124956, 125856, 127764, 128961, 129168, 129584, 129792, 131008, 131328, 131898, 133952, 134568, 134784, 134862, 135369, 136344, 136971, 139104, 139932, 140049, 141588, 142044, 142272, 145152, 145782, 146016, 146832, 147384, 147706, 148096, 150696, 151424, 153216, 153387, 153792, 153881, 154128, 155572, 157248, 158976, 159068, 159488, 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, 189696, 191646, 193752, 194376, 194688, 195776, 196512, 196992, 197847, 200928, 201852, 202293, 204516, 205056, 205504, 208656, 209664, 209898, 210574, 212888, 213066, 213408, 216448, 217672, 218673, 219024, 220248, 221076, 221312, 221559, 222144, 226044, 227136, 229264, 229632, 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, 269568, 269724, 270738, 272251, 272688, 273942, 278208, 279864, 280098, 283176, 284088, 284544, 285779, 291564, 292032, 293664, 294768, 295412, 296192, 301392, 302848, 306432, 306774, 307584, 307762, 308256, 311144, 314496, 314847, 315861, 318136, 319332, 319599, 320112, 324672, 326508, 330372, 331614, 331968, 333216, 335616, 339066, 340704, 343896, 344448, 344736, 345943, 346788, 350037, 351728, 357903, 358848, 359632, 360984, 363584, 365256, 370944, 372554, 373152, 373464, 374868, 377568, 378784, 383292, 386883, 387504, 388752, 389376, 391552, 393024, 393984, 395694, 401856, 403704, 404586, 406107, 409032, 411008, 417312, 419796, 421148, 425776, 426132, 426816, 432896, 435344, 437346, 438048, 440496, 442152, 442624, 443118, 444288, 452088, 454272, 458528, 459648, 460161, 461376, 461643, 462384, 466716, 471744, 476928, 477204, 478464, 478998, 481312, 487008, 489762, 495558, 497536, 497952, 499824, 503424, 505609, 511056, 515844, 516672, 516971, 518336, 520182, 524032, 527592, 535808, 538272, 539448, 541476, 544502, 545376, 547884, 556416, 558831, 559728, 560196, 566352, 568176, 569088, 571558, 583128, 584064, 587328, 589536, 590824, 593541, 602784, 606879, 613548, 615168, 615524, 616512, 622288, 628992, 629694, 631722, 636272, 638664, 639198, 640224, 649344, 653016, 656019, 660744, 663228, 663936, 664677, 666432, 678132, 681408, 687792, 688896, 689472, 691886, 693576, 700074, 703456, 715806, 717696, 718497, 719264, 721968, 727168, 730512, 734643, 745108, 746304, 746928, 749736, 755136, 757568, 766584, 773766, 775008, 777504, 783104, 786048, 791388, 803712, 807408, 809172, 812214, 816753, 818064, 822016, 834624, 839592, 842296, 851552, 852264, 853632, 857337, 870688, 874692, 876096, 880992, 884304, 886236, 888576, 904176, 908544, 917056, 919296, 920322, 922752, 923286, 924768, 933432, 943488, 947583, 954408, 957996, 958797, 962624, 974016, 979524, 991116, 995072, 995904, 999648, 1006848, 1011218, 1022112, 1031688, 1033344, 1033942, 1036672, 1037829, 1040364, 1050111, 1055184, 1073709, 1076544, 1078896, 1082952, 1089004, 1090752, 1095768, 1112832, 1117662, 1119456, 1120392, 1132704, 1136352, 1143116, 1160649, 1166256, 1168128, 1174656, 1179072, 1181648, 1187082, 1205568, 1213758, 1218321, 1227096, 1231048, 1233024, 1244576, 1259388, 1263444, 1272544, 1277328, 1278396, 1280448, 1298688, 1306032, 1312038, 1321488, 1326456, 1327872, 1329354, 1332864, 1356264, 1362816, 1375584, 1378944, 1383772, 1384929, 1387152, 1400148, 1406912, 1431612, 1435392, 1436994, 1438528, 1443936, 1454336, 1461024, 1469286, 1490216, 1492608, 1493856, 1499472, 1510272, 1515136, 1516827, 1533168, 1547532, 1550016, 1550913, 1555008, 1572096, 1582776, 1607424, 1614816, 1618344, 1624428, 1633506, 1636128, 1669248, 1676493, 1679184, 1684592, 1703104, 1704528, 1707264, 1714674, 1741376, 1749384, 1752192, 1761984, 1768608, 1772472, 1780623, 1808352, 1820637, 1834112, 1840644, 1845504, 1846572, 1849536, 1866864, 1886976, 1895166, 1908816, 1915992, 1917594, 1925248, 1948032, 1959048, 1982232, 1991808, 1994031, 1999296, 2000453, 2022436, 2044224, 2063376, 2066688, 2067884, 2073344, 2075658, 2080728, 2100222, 2110368, 2147418, 2153088, 2155491, 2157792, 2165904, 2178008, 2181504, 2191536, 2203929, 2235324, 2238912, 2240784, 2265408, 2272704, 2286232, 2321298, 2332512, 2349312, 2358144, 2363296, 2374164, 2411136, 2421601, 2427516, 2436642, 2450259, 2454192, 2462096, 2466048, 2489152, 2518776, 2526888, 2545088, 2554656, 2556792, 2560896, 2572011, 2612064, 2624076, 2642976, 2652912, 2658708, 2665728, 2712528, 2725632, 2751168, 2757888, 2767544, 2769858, 2774304, 2800296, 2813824, 2842749, 2863224, 2873988, 2877056, 2887872, 2922048, 2938572, 2980432, 2985216, 2987712, 2998944, 3020544, 3030272, 3033654, 3066336, 3095064, 3100032, 3101826, 3110016, 3113487, 3150333, 3165552, 3221127, 3229632, 3236688, 3248856, 3267012, 3272256, 3338496, 3352986, 3358368, 3369184, 3406208, 3409056, 3429348, 3482752, 3498768, 3504384, 3523968, 3537216, 3539263, 3544944, 3561246, 3616704, 3641274, 3668224, 3681288, 3693144, 3699072, 3733728, 3790332, 3817632, 3831984, 3835188, 3850496, 3896064, 3918096, 3964464, 3983616, 3988062, 3998592, 4000906, 4044872, 4088448, 4126752, 4135768, 4151316, 4154787, 4161456, 4200444, 4220736, 4294836, 4306176, 4310982, 4315584, 4331808, 4356016, 4363008, 4383072, 4407858, 4470648, 4477824, 4481568, 4530816, 4545408, 4550481, 4572464, 4642596, 4652739, 4665024, 4716288, 4726592, 4748328, 4822272, 4843202, 4855032, 4873284, 4900518, 4908384, 4924192, 4978304, 5029479, 5037552, 5053776, 5090176, 5109312, 5113584, 5121792, 5144022, 5224128, 5248152, 5285952, 5305824, 5317416, 5425056, 5502336, 5535088, 5539716, 5548608, 5600592, 5627648, 5685498, 5726448, 5747976, 5754112, 5775744, 5844096, 5877144, 5960864, 5975424, 5982093, 5997888, 6001359, 6067308, 6132672, 6190128, 6200064, 6203652, 6220032, 6226974, 6300666, 6331104, 6442254, 6459264, 6473376, 6497712, 6534024, 6544512, 6572917, 6705972, 6716736, 6738368, 6812416, 6818112, 6858696, 6965504, 6997536, 7047936, 7074432, 7078526, 7089888, 7122492, 7233408, 7264803, 7282548, 7350777, 7362576, 7386288, 7398144, 7467456, 7580664, 7635264, 7663968, 7670376, 7716033, 7836192, 7928928, 7976124, 7997184, 8001812, 8089744, 8176896, 8253504, 8271536, 8302632, 8309574, 8322912, 8400888, 8441472, 8528247, 8589672, 8621964, 8631168, 8663616, 8712032, 8766144, 8815716, 8941296, 8955648, 8963136, 9061632, 9090816, 9100962, 9144928, 9285192, 9305478, 9330048, 9340461, 9453184, 9496656, 9686404, 9710064, 9746568, 9801036, 9816768, 9848384, 9956608, 10058958, 10075104, 10107552, 10180352, 10218624, 10227168, 10288044, 10448256, 10496304, 10571904, 10611648, 10617789, 10634832, 10850112, 11004672, 11070176, 11079432, 11097216, 11201184, 11370996, 11452896, 11495952, 11551488, 11688192, 11754288, 11921728, 11950848, 11964186, 11995776, 12002718, 12134616, 12265344, 12380256, 12407304, 12453948, 12464361, 12601332, 12662208, 12884508, 12918528, 12946752, 12995424, 13068048, 13089024, 13145834, 13411944, 13433472, 13476736, 13636224, 13651443, 13717392, 13958217, 13995072, 14148864, 14157052, 14179776, 14244984, 14466816, 14529606, 14565096, 14701554, 14725152, 14772576, 14934912, 15088437, 15161328, 15270528, 15327936, 15340752, 15432066, 15672384, 15857856, 15952248, 16003624, 16179488, 16507008, 16543072, 16605264, 16619148, 16645824, 16801776, 16882944, 17056494, 17179344, 17243928, 17262336, 17327232, 17424064, 17532288, 17631432, 17882592, 17926272, 18004077, 18201924, 18289856, 18570384, 18610956, 18660096, 18680922, 18906368, 18993312, 19372808, 19420128, 19493136, 19602072, 19633536, 19696768, 19718751, 20117916, 20150208, 20215104, 20437248, 20454336, 20576088, 20896512, 20992608, 21143808, 21223296, 21235578, 21269664, 21700224, 21794409, 22052331, 22140352, 22158864, 22194432, 22402368, 22741992, 22905792, 22991904, 23148099, 23508576, 23843456, 23928372, 23991552, 24005436, 24269232, 24530688, 24760512, 24814608, 24907896, 24928722, 25202664, 25324416, 25769016, 25893504, 25990848, 26136096, 26291668, 26823888, 26866944, 26953472, 27272448, 27302886, 27434784, 27916434, 27990144, 28021383, 28314104, 28359552, 28489968, 29059212, 29130192, 29403108, 29450304, 29545152, 29869824, 30176874, 30322656, 30541056, 30655872, 30681504, 30864132, 31344768, 31715712, 31853367, 31904496, 32007248, 32358976, 33014016, 33086144, 33210528, 33238296, 33291648, 33603552, 34112988, 34358688, 34487856, 34654464, 34848128, 35064576, 35262864, 35765184, 35852544, 36008154, 36403848, 36579712, 37140768, 37221912, 37361844, 37986624, 38745616, 38840256, 38986272, 39204144, 39267072, 39393536, 39437502, 40235832, 40300416, 40430208, 40908672, 40954329, 41152176, 41874651, 41985216, 42446592, 42471156, 42539328, 43400448, 43588818, 44104662, 44280704, 44317728, 44804736, 45483984, 45811584, 45983808, 46010419, 46296198, 47017152, 47686912, 47856744, 48010872, 48538464, 49521024, 49629216, 49815792, 49857444, 50405328, 50648832, 51538032, 51787008, 51981696, 52272192, 52583336, 53647776, 54012231, 54605772, 54869568, 55832868, 55980288, 56042766, 56628208, 56719104, 56979936, 58118424, 58260384, 58806216, 58900608, 59090304, 59156253, 60353748, 60645312, 61311744, 61363008, 61728264, 62689536, 63431424, 63706734, 63808992, 64014496, 64717952, 65383227, 66172288, 66421056, 66476592, 66583296, 67207104, 68225976, 68717376, 68975712, 69696256, 70525728, 71530368, 72016308, 72807696, 73159424, 74281536, 74443824, 74723688, 75973248, 77491232, 77680512, 77972544, 78408288, 78875004, 80471664, 80600832, 80860416, 81817344, 81908658, 82304352, 83749302, 83970432, 84942312, 85078656, 87177636, 88209324, 88561408, 88635456, 89609472, 90967968, 91623168, 91967616, 92020838, 92592396, 94034304, 95560101, 95713488, 96021744, 97076928, 99042048, 99258432, 99631584, 99714888, 100810656, 103076064, 103963392, 104544384, 105166672, 107295552, 108024462, 109211544, 109739136, 111665736, 112085532, 113256416, 113959872, 116236848, 116520768, 117612432, 117801216, 118180608, 118312506, 120707496, 121290624, 122726016, 123456528, 127413468, 127617984, 128028992, 129435904, 130766454, 132344576, 132842112, 132953184, 134414208, 136451952, 137434752, 137951424, 138031257, 141051456, 143060736, 144032616, 145615392, 148563072, 148887648, 149447376, 151946496, 154982464, 155361024, 155945088, 156816576, 157750008, 160943328, 162036693, 163817316, 164608704, 167498604, 167940864, 169884624, 170157312, 174355272, 176418648, 177270912, 177468759, 181935936, 183935232, 184041676, 185184792, 188068608, 191120202, 191426976, 192043488, 194153856, 196149681, 198516864, 199263168, 199429776, 201621312, 206152128, 209088768, 210333344, 214591104, 216048924, 218423088, 219478272, 223331472, 224171064, 226512832, 227919744, 232473696, 233041536, 235224864, 236625012, 241414992, 242581248, 245452032, 246913056, 254826936, 255235968, 256057984, 261532908, 265684224, 265906368, 268828416, 272903904, 274869504, 275902848, 276062514, 282102912, 286680303, 288065232, 291230784, 297126144, 297775296, 298894752, 309964928, 311890176, 313633152, 315500016, 321886656, 324073386, 327634632, 329217408, 334997208, 339769248, 348710544, 352837296, 354541824, 354937518, 363871872, 368083352, 370369584, 382240404, 382853952, 384086976, 388307712, 392299362, 397033728, 398526336, 398859552, 403242624, 412304256, 414093771, 420666688, 429182208, 432097848, 436846176, 446662944, 448342128, 453025664, 455839488, 464947392, 466083072, 470449728, 473250024, 482829984, 493826112, 509653872, 510471936, 512115968, 523065816, 531812736, 532406277, 545807808, 551805696, 552125028, 564205824, 573360606, 576130464, 582461568, 595550592, 597789504, 619929856, 627266304, 631000032, 643773312, 648146772, 655269264, 658434816, 669994416, 679538496, 697421088, 705674592, 709875036, 727743744, 736166704, 740739168, 764480808, 765707904, 768173952, 784598724, 797052672, 797719104, 806485248, 824608512, 828187542, 841333376, 864195696, 873692352, 893325888, 896684256, 906051328, 929894784, 940899456, 946500048, 965659968, 987652224, 1019307744, 1046131632, 1063625472, 1064812554, 1091615616, 1104250056, 1146721212, 1152260928, 1164923136, 1191101184, 1195579008, 1242281313, 1262000064, 1287546624, 1296293544, 1310538528, 1339988832, 1359076992, 1394842176, 1411349184, 1419750072, 1472333408, 1481478336, 1528961616, 1531415808, 1536347904, 1569197448, 1595438208, 1656375084, 1682666752, 1728391392, 1747384704, 1786651776, 1793368512, 1859789568, 1881798912, 1893000096, 1931319936, 1975304448, 2038615488, 2092263264, 2129625108, 2183231232, 2208500112, 2293442424, 2304521856, 2391158016, 2484562626, 2524000128, 2592587088, 2621077056, 2679977664, 2718153984, 2789684352, 2822698368, 2839500144, 2944666816, 2962956672, 3057923232, 3138394896, 3190876416, 3312750168, 3456782784, 3494769408, 3573303552, 3586737024, 3726843939, 3786000192, 3862639872, 4077230976, 4184526528, 4259250216, 4417000224, 4586884848, 4609043712, 4969125252, 5048000256, 5185174176, 5242154112, 5359955328, 5579368704, 5645396736, 5679000288, 5889333632, 5925913344, 6115846464, 6276789792, 6625500336, 6913565568, 7173474048, 7453687878, 7572000384, 8154461952, 8369053056, 8518500432, 8834000448, 9173769696, 9938250504, 10370348352, 10484308224, 10719910656, 11358000576, 11778667264, 12231692928, 12553579584, 13251000672, 13827131136, 14907375756, 15144000768, 16738106112, 17037000864, 17668000896, 18347539392, 19876501008, 20740696704, 22716001152, 24463385856, 25107159168, 26502001344, 29814751512, 34074001728, 35336001792, 36695078784, 39753002016, 41481393408, 45432002304, 50214318336, 53004002688, 59629503024, 68148003456, 73390157568, 79506004032, 106008005376, 119259006048, 136296006912, 159012008064, 238518012096, 318024016128, 477036024192, 954072048384]

約数ペア:

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