293560630272

素因数分解:

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

素因数の和:183

約数の個数: 1760

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

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

約数列:

[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, 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, 342, 351, 356, 364, 368, 378, 384, 399, 414, 416, 432, 437, 448, 456, 468, 483, 494, 504, 512, 513, 532, 534, 546, 552, 567, 576, 598, 608, 621, 623, 624, 644, 648, 672, 684, 702, 712, 728, 736, 741, 756, 768, 798, 801, 819, 828, 832, 864, 874, 896, 897, 912, 936, 966, 988, 1008, 1024, 1026, 1053, 1064, 1068, 1092, 1104, 1134, 1152, 1157, 1196, 1197, 1216, 1242, 1246, 1248, 1288, 1296, 1311, 1344, 1368, 1404, 1424, 1449, 1456, 1472, 1482, 1512, 1536, 1539, 1596, 1602, 1638, 1656, 1664, 1691, 1728, 1729, 1748, 1792, 1794, 1824, 1863, 1869, 1872, 1932, 1976, 2016, 2047, 2052, 2093, 2106, 2128, 2136, 2184, 2208, 2223, 2268, 2304, 2314, 2392, 2394, 2403, 2432, 2457, 2484, 2492, 2496, 2576, 2592, 2622, 2688, 2691, 2736, 2808, 2848, 2898, 2912, 2944, 2964, 3024, 3059, 3072, 3078, 3192, 3204, 3276, 3312, 3328, 3382, 3456, 3458, 3471, 3496, 3584, 3588, 3591, 3648, 3726, 3738, 3744, 3864, 3933, 3952, 4032, 4094, 4104, 4186, 4212, 4256, 4272, 4347, 4368, 4416, 4446, 4536, 4608, 4628, 4784, 4788, 4806, 4864, 4914, 4968, 4984, 4992, 5073, 5152, 5184, 5187, 5244, 5376, 5382, 5472, 5607, 5616, 5681, 5696, 5796, 5824, 5888, 5928, 6048, 6118, 6141, 6156, 6279, 6384, 6408, 6552, 6624, 6656, 6669, 6764, 6912, 6916, 6942, 6992, 7168, 7176, 7182, 7209, 7296, 7371, 7452, 7476, 7488, 7728, 7866, 7904, 8064, 8073, 8099, 8188, 8208, 8372, 8424, 8512, 8544, 8694, 8736, 8832, 8892, 9072, 9177, 9216, 9256, 9568, 9576, 9612, 9728, 9828, 9936, 9968, 9984, 10146, 10304, 10368, 10374, 10413, 10488, 10752, 10764, 10773, 10944, 11214, 11232, 11362, 11392, 11592, 11648, 11776, 11799, 11837, 11856, 12096, 12236, 12282, 12312, 12558, 12768, 12816, 13041, 13104, 13248, 13312, 13338, 13528, 13824, 13832, 13884, 13984, 14329, 14352, 14364, 14418, 14592, 14742, 14904, 14952, 14976, 15219, 15456, 15561, 15732, 15808, 16128, 16146, 16198, 16376, 16416, 16744, 16821, 16848, 17024, 17043, 17088, 17388, 17472, 17664, 17784, 18144, 18354, 18423, 18512, 18837, 19136, 19152, 19224, 19456, 19656, 19872, 19936, 19968, 20007, 20292, 20608, 20736, 20748, 20826, 20976, 21504, 21528, 21546, 21888, 21983, 22428, 22464, 22724, 22784, 23184, 23296, 23552, 23598, 23674, 23712, 24192, 24219, 24297, 24472, 24564, 24624, 25116, 25536, 25632, 26082, 26208, 26496, 26611, 26676, 27056, 27531, 27648, 27664, 27768, 27968, 28658, 28704, 28728, 28836, 29184, 29484, 29808, 29904, 29952, 30438, 30912, 31122, 31239, 31464, 31616, 32256, 32292, 32396, 32752, 32832, 33488, 33642, 33696, 34048, 34086, 34176, 34776, 34944, 35328, 35397, 35511, 35568, 36288, 36708, 36846, 37024, 37674, 38272, 38304, 38448, 38893, 39312, 39744, 39767, 39872, 39936, 40014, 40584, 41216, 41472, 41496, 41652, 41952, 42987, 43056, 43092, 43776, 43966, 44856, 44928, 45448, 45568, 45657, 46368, 46592, 46683, 47196, 47348, 47424, 48384, 48438, 48594, 48944, 49128, 49248, 50232, 50463, 51072, 51129, 51264, 52164, 52416, 52992, 53222, 53352, 54112, 55062, 55269, 55328, 55536, 55936, 56511, 57316, 57408, 57456, 57672, 58368, 58968, 59616, 59808, 59904, 60876, 61824, 62244, 62478, 62928, 63232, 64512, 64584, 64792, 65504, 65664, 65949, 66976, 67284, 67392, 68096, 68172, 68352, 69552, 69888, 70656, 70794, 71022, 71136, 72576, 72891, 73416, 73692, 74048, 75348, 76544, 76608, 76896, 77786, 78624, 79488, 79534, 79744, 79833, 80028, 81168, 82432, 82593, 82944, 82992, 83304, 83904, 85974, 86112, 86184, 87552, 87932, 89712, 89856, 90896, 91136, 91314, 92736, 93184, 93366, 93717, 94392, 94696, 94848, 96768, 96876, 97188, 97888, 98256, 98496, 100464, 100926, 102144, 102258, 102528, 104328, 104832, 105984, 106444, 106533, 106704, 108224, 110124, 110538, 110656, 111072, 111872, 113022, 114632, 114816, 114912, 115344, 116679, 117936, 119232, 119301, 119616, 119808, 121752, 123648, 124488, 124956, 125856, 126464, 128961, 129168, 129584, 131008, 131328, 131898, 133952, 134568, 134784, 136192, 136344, 136704, 136971, 139104, 139776, 140049, 141588, 142044, 142272, 145152, 145782, 146832, 147384, 148096, 150696, 153088, 153216, 153387, 153792, 153881, 155572, 157248, 158976, 159068, 159488, 159666, 160056, 162336, 164864, 165186, 165807, 165984, 166608, 167808, 169533, 171948, 172224, 172368, 175104, 175864, 179424, 179712, 181792, 182628, 185472, 186277, 186732, 187434, 188784, 189392, 189696, 193536, 193752, 194376, 195776, 196512, 196992, 197847, 200928, 201852, 204288, 204516, 205056, 208656, 209664, 211968, 212888, 213066, 213408, 216448, 218673, 220248, 221076, 221312, 222144, 223744, 226044, 229264, 229632, 229824, 230688, 233358, 235872, 238464, 238602, 239232, 239499, 243504, 247296, 247779, 248976, 249912, 251712, 252928, 257922, 258336, 259168, 262016, 262656, 263796, 267904, 269136, 269568, 272251, 272688, 273408, 273942, 278208, 279552, 280098, 283176, 284088, 284544, 290304, 291564, 293664, 294768, 296192, 301392, 306176, 306432, 306774, 307584, 307762, 311144, 314496, 317952, 318136, 318976, 319332, 319599, 320112, 324672, 330372, 331614, 331968, 333216, 335616, 339066, 343896, 344448, 344736, 350037, 351728, 357903, 358848, 359424, 363584, 365256, 370944, 372554, 373464, 374868, 377568, 378784, 379392, 386883, 387504, 388752, 391552, 393024, 393984, 395694, 401856, 403704, 408576, 409032, 410112, 417312, 419328, 425776, 426132, 426816, 432896, 437346, 440496, 442152, 442624, 444288, 447488, 452088, 458528, 459264, 459648, 460161, 461376, 461643, 466716, 471744, 476928, 477204, 478464, 478998, 487008, 494592, 495558, 497952, 499824, 503424, 505609, 515844, 516672, 518336, 524032, 525312, 527592, 535808, 538272, 539136, 544502, 545376, 547884, 556416, 558831, 560196, 566352, 568176, 569088, 580608, 583128, 587328, 589536, 592384, 593541, 602784, 612864, 613548, 615168, 615524, 622288, 628992, 635904, 636272, 637952, 638664, 639198, 640224, 649344, 656019, 660744, 663228, 663936, 666432, 671232, 678132, 687792, 688896, 689472, 700074, 703456, 715806, 717696, 718497, 727168, 730512, 741888, 745108, 746928, 749736, 755136, 757568, 758784, 773766, 775008, 777504, 783104, 786048, 787968, 791388, 803712, 807408, 816753, 818064, 820224, 834624, 838656, 851552, 852264, 853632, 865792, 874692, 880992, 884304, 885248, 888576, 904176, 917056, 918528, 919296, 920322, 922752, 923286, 933432, 943488, 953856, 954408, 956928, 957996, 958797, 974016, 991116, 995904, 999648, 1006848, 1011218, 1031688, 1033344, 1036672, 1048064, 1050111, 1055184, 1071616, 1073709, 1076544, 1078272, 1089004, 1090752, 1095768, 1112832, 1117662, 1120392, 1132704, 1136352, 1138176, 1160649, 1166256, 1174656, 1179072, 1184768, 1187082, 1205568, 1225728, 1227096, 1230336, 1231048, 1244576, 1257984, 1272544, 1277328, 1278396, 1280448, 1298688, 1312038, 1321488, 1326456, 1327872, 1332864, 1342464, 1356264, 1375584, 1377792, 1378944, 1384929, 1400148, 1406912, 1431612, 1435392, 1436994, 1454336, 1461024, 1483776, 1490216, 1493856, 1499472, 1510272, 1515136, 1516827, 1547532, 1550016, 1555008, 1566208, 1572096, 1575936, 1582776, 1607424, 1614816, 1633506, 1636128, 1669248, 1676493, 1703104, 1704528, 1707264, 1731584, 1749384, 1761984, 1768608, 1770496, 1777152, 1780623, 1808352, 1834112, 1838592, 1840644, 1845504, 1846572, 1866864, 1886976, 1907712, 1908816, 1913856, 1915992, 1917594, 1948032, 1982232, 1991808, 1999296, 2013696, 2022436, 2063376, 2066688, 2073344, 2096128, 2100222, 2110368, 2143232, 2147418, 2153088, 2155491, 2178008, 2181504, 2191536, 2225664, 2235324, 2240784, 2265408, 2272704, 2276352, 2321298, 2332512, 2349312, 2358144, 2374164, 2411136, 2450259, 2454192, 2460672, 2462096, 2489152, 2515968, 2545088, 2554656, 2556792, 2560896, 2597376, 2624076, 2642976, 2652912, 2655744, 2665728, 2712528, 2751168, 2755584, 2757888, 2769858, 2800296, 2813824, 2863224, 2870784, 2873988, 2908672, 2922048, 2980432, 2987712, 2998944, 3020544, 3030272, 3033654, 3095064, 3100032, 3110016, 3132416, 3144192, 3150333, 3165552, 3214848, 3221127, 3229632, 3267012, 3272256, 3338496, 3352986, 3406208, 3409056, 3414528, 3498768, 3523968, 3537216, 3539263, 3554304, 3561246, 3616704, 3668224, 3677184, 3681288, 3691008, 3693144, 3733728, 3773952, 3817632, 3831984, 3835188, 3896064, 3964464, 3983616, 3998592, 4027392, 4044872, 4126752, 4133376, 4146688, 4154787, 4200444, 4220736, 4294836, 4306176, 4310982, 4356016, 4363008, 4383072, 4451328, 4470648, 4481568, 4530816, 4545408, 4550481, 4642596, 4665024, 4698624, 4716288, 4748328, 4822272, 4900518, 4908384, 4924192, 4978304, 5029479, 5090176, 5109312, 5113584, 5121792, 5194752, 5248152, 5285952, 5305824, 5311488, 5331456, 5425056, 5502336, 5515776, 5539716, 5600592, 5627648, 5726448, 5741568, 5747976, 5817344, 5844096, 5960864, 5975424, 5997888, 6041088, 6060544, 6067308, 6190128, 6200064, 6220032, 6288384, 6300666, 6331104, 6429696, 6442254, 6459264, 6534024, 6544512, 6676992, 6705972, 6812416, 6818112, 6829056, 6997536, 7047936, 7074432, 7078526, 7122492, 7233408, 7336448, 7350777, 7362576, 7382016, 7386288, 7467456, 7547904, 7635264, 7663968, 7670376, 7792128, 7928928, 7967232, 7997184, 8089744, 8253504, 8266752, 8293376, 8309574, 8400888, 8441472, 8589672, 8612352, 8621964, 8712032, 8726016, 8766144, 8941296, 8963136, 9061632, 9090816, 9100962, 9285192, 9330048, 9397248, 9432576, 9496656, 9644544, 9801036, 9816768, 9848384, 9956608, 10058958, 10180352, 10218624, 10227168, 10243584, 10496304, 10571904, 10611648, 10617789, 10662912, 10850112, 11004672, 11031552, 11079432, 11201184, 11255296, 11452896, 11495952, 11688192, 11921728, 11950848, 11995776, 12082176, 12121088, 12134616, 12380256, 12400128, 12440064, 12464361, 12601332, 12662208, 12884508, 12918528, 13068048, 13089024, 13353984, 13411944, 13624832, 13636224, 13651443, 13995072, 14095872, 14148864, 14157052, 14244984, 14466816, 14672896, 14701554, 14725152, 14772576, 14934912, 15088437, 15270528, 15327936, 15340752, 15584256, 15857856, 15934464, 15994368, 16179488, 16507008, 16619148, 16801776, 16882944, 17179344, 17224704, 17243928, 17424064, 17452032, 17532288, 17882592, 17926272, 18123264, 18181632, 18201924, 18570384, 18660096, 18865152, 18993312, 19289088, 19602072, 19633536, 19696768, 19913216, 20117916, 20360704, 20437248, 20454336, 20487168, 20992608, 21143808, 21223296, 21235578, 21700224, 22009344, 22052331, 22158864, 22402368, 22510592, 22905792, 22991904, 23376384, 23843456, 23901696, 23991552, 24269232, 24760512, 24800256, 24880128, 24928722, 25202664, 25324416, 25769016, 25837056, 26136096, 26178048, 26823888, 27249664, 27272448, 27302886, 27990144, 28191744, 28297728, 28314104, 28489968, 28933632, 29403108, 29450304, 29545152, 29869824, 30176874, 30541056, 30655872, 30681504, 31715712, 31853367, 31988736, 32358976, 33014016, 33238296, 33603552, 33765888, 34358688, 34487856, 34848128, 35064576, 35765184, 35852544, 36246528, 36363264, 36403848, 37140768, 37320192, 37986624, 39204144, 39267072, 39393536, 39826432, 40235832, 40721408, 40874496, 40908672, 40954329, 41985216, 42287616, 42446592, 42471156, 43400448, 44018688, 44104662, 44317728, 44804736, 45811584, 45983808, 46752768, 47686912, 47803392, 47983104, 48538464, 49521024, 49857444, 50405328, 50648832, 51538032, 51674112, 52272192, 52356096, 53647776, 54544896, 54605772, 55980288, 56595456, 56628208, 56979936, 57867264, 58806216, 58900608, 59090304, 59739648, 60353748, 61082112, 61311744, 61363008, 63431424, 63706734, 64717952, 66028032, 66476592, 67207104, 67531776, 68717376, 68975712, 69696256, 70129152, 71530368, 71705088, 72807696, 74281536, 74640384, 75973248, 78408288, 78534144, 78787072, 80471664, 81748992, 81817344, 81908658, 83970432, 84575232, 84893184, 84942312, 86800896, 88209324, 88635456, 89609472, 91623168, 91967616, 95373824, 95560101, 95966208, 97076928, 99042048, 99714888, 100810656, 101297664, 103076064, 104544384, 107295552, 109089792, 109211544, 111960576, 113256416, 113959872, 117612432, 117801216, 118180608, 119479296, 120707496, 122164224, 122623488, 122726016, 126862848, 127413468, 129435904, 132056064, 132953184, 134414208, 137434752, 137951424, 139392512, 140258304, 143060736, 143410176, 145615392, 148563072, 151946496, 156816576, 157068288, 157574144, 160943328, 163634688, 163817316, 167940864, 169786368, 169884624, 173601792, 176418648, 177270912, 179218944, 183246336, 183935232, 190747648, 191120202, 194153856, 198084096, 199429776, 201621312, 202595328, 206152128, 209088768, 214591104, 218423088, 223921152, 226512832, 227919744, 235224864, 235602432, 236361216, 241414992, 245246976, 245452032, 253725696, 254826936, 258871808, 265906368, 268828416, 274869504, 275902848, 278785024, 286121472, 286680303, 291230784, 297126144, 303892992, 313633152, 321886656, 327269376, 327634632, 335881728, 339769248, 352837296, 354541824, 358437888, 366492672, 367870464, 382240404, 388307712, 396168192, 398859552, 403242624, 412304256, 418177536, 429182208, 436846176, 453025664, 455839488, 470449728, 471204864, 472722432, 482829984, 490904064, 509653872, 517743616, 531812736, 537656832, 549739008, 551805696, 572242944, 573360606, 582461568, 594252288, 607785984, 627266304, 643773312, 655269264, 671763456, 679538496, 705674592, 709083648, 735740928, 764480808, 776615424, 797719104, 806485248, 824608512, 836355072, 858364416, 873692352, 906051328, 911678976, 940899456, 965659968, 981808128, 1019307744, 1063625472, 1075313664, 1099478016, 1103611392, 1146721212, 1164923136, 1188504576, 1254532608, 1287546624, 1310538528, 1359076992, 1411349184, 1418167296, 1528961616, 1553230848, 1595438208, 1612970496, 1649217024, 1716728832, 1747384704, 1812102656, 1823357952, 1881798912, 1931319936, 2038615488, 2127250944, 2207222784, 2293442424, 2329846272, 2509065216, 2575093248, 2621077056, 2718153984, 2822698368, 3057923232, 3190876416, 3225940992, 3298434048, 3494769408, 3624205312, 3763597824, 3862639872, 4077230976, 4254501888, 4586884848, 4659692544, 5150186496, 5242154112, 5436307968, 5645396736, 6115846464, 6381752832, 6989538816, 7527195648, 7725279744, 8154461952, 9173769696, 10484308224, 10872615936, 11290793472, 12231692928, 12763505664, 13979077632, 15450559488, 16308923904, 18347539392, 20968616448, 22581586944, 24463385856, 32617847808, 36695078784, 41937232896, 48926771712, 73390157568, 97853543424, 146780315136, 293560630272]

約数ペア:

[(1, 293560630272), (2, 146780315136), (3, 97853543424), (4, 73390157568), (6, 48926771712), (7, 41937232896), (8, 36695078784), (9, 32617847808), (12, 24463385856), (13, 22581586944), (14, 20968616448), (16, 18347539392), (18, 16308923904), (19, 15450559488), (21, 13979077632), (23, 12763505664), (24, 12231692928), (26, 11290793472), (27, 10872615936), (28, 10484308224), (32, 9173769696), (36, 8154461952), (38, 7725279744), (39, 7527195648), (42, 6989538816), (46, 6381752832), (48, 6115846464), (52, 5645396736), (54, 5436307968), (56, 5242154112), (57, 5150186496), (63, 4659692544), (64, 4586884848), (69, 4254501888), (72, 4077230976), (76, 3862639872), (78, 3763597824), (81, 3624205312), (84, 3494769408), (89, 3298434048), (91, 3225940992), (92, 3190876416), (96, 3057923232), (104, 2822698368), (108, 2718153984), (112, 2621077056), (114, 2575093248), (117, 2509065216), (126, 2329846272), (128, 2293442424), (133, 2207222784), (138, 2127250944), (144, 2038615488), (152, 1931319936), (156, 1881798912), (161, 1823357952), (162, 1812102656), (168, 1747384704), (171, 1716728832), (178, 1649217024), (182, 1612970496), (184, 1595438208), (189, 1553230848), (192, 1528961616), (207, 1418167296), (208, 1411349184), (216, 1359076992), (224, 1310538528), (228, 1287546624), (234, 1254532608), (247, 1188504576), (252, 1164923136), (256, 1146721212), (266, 1103611392), (267, 1099478016), (273, 1075313664), (276, 1063625472), (288, 1019307744), (299, 981808128), (304, 965659968), (312, 940899456), (322, 911678976), (324, 906051328), (336, 873692352), (342, 858364416), (351, 836355072), (356, 824608512), (364, 806485248), (368, 797719104), (378, 776615424), (384, 764480808), (399, 735740928), (414, 709083648), (416, 705674592), (432, 679538496), (437, 671763456), (448, 655269264), (456, 643773312), (468, 627266304), (483, 607785984), (494, 594252288), (504, 582461568), (512, 573360606), (513, 572242944), (532, 551805696), (534, 549739008), (546, 537656832), (552, 531812736), (567, 517743616), (576, 509653872), (598, 490904064), (608, 482829984), (621, 472722432), (623, 471204864), (624, 470449728), (644, 455839488), (648, 453025664), (672, 436846176), (684, 429182208), (702, 418177536), (712, 412304256), (728, 403242624), (736, 398859552), (741, 396168192), (756, 388307712), (768, 382240404), (798, 367870464), (801, 366492672), (819, 358437888), (828, 354541824), (832, 352837296), (864, 339769248), (874, 335881728), (896, 327634632), (897, 327269376), (912, 321886656), (936, 313633152), (966, 303892992), (988, 297126144), (1008, 291230784), (1024, 286680303), (1026, 286121472), (1053, 278785024), (1064, 275902848), (1068, 274869504), (1092, 268828416), (1104, 265906368), (1134, 258871808), (1152, 254826936), (1157, 253725696), (1196, 245452032), (1197, 245246976), (1216, 241414992), (1242, 236361216), (1246, 235602432), (1248, 235224864), (1288, 227919744), (1296, 226512832), (1311, 223921152), (1344, 218423088), (1368, 214591104), (1404, 209088768), (1424, 206152128), (1449, 202595328), (1456, 201621312), (1472, 199429776), (1482, 198084096), (1512, 194153856), (1536, 191120202), (1539, 190747648), (1596, 183935232), (1602, 183246336), (1638, 179218944), (1656, 177270912), (1664, 176418648), (1691, 173601792), (1728, 169884624), (1729, 169786368), (1748, 167940864), (1792, 163817316), (1794, 163634688), (1824, 160943328), (1863, 157574144), (1869, 157068288), (1872, 156816576), (1932, 151946496), (1976, 148563072), (2016, 145615392), (2047, 143410176), (2052, 143060736), (2093, 140258304), (2106, 139392512), (2128, 137951424), (2136, 137434752), (2184, 134414208), (2208, 132953184), (2223, 132056064), (2268, 129435904), (2304, 127413468), (2314, 126862848), (2392, 122726016), (2394, 122623488), (2403, 122164224), (2432, 120707496), (2457, 119479296), (2484, 118180608), (2492, 117801216), (2496, 117612432), (2576, 113959872), (2592, 113256416), (2622, 111960576), (2688, 109211544), (2691, 109089792), (2736, 107295552), (2808, 104544384), (2848, 103076064), (2898, 101297664), (2912, 100810656), (2944, 99714888), (2964, 99042048), (3024, 97076928), (3059, 95966208), (3072, 95560101), (3078, 95373824), (3192, 91967616), (3204, 91623168), (3276, 89609472), (3312, 88635456), (3328, 88209324), (3382, 86800896), (3456, 84942312), (3458, 84893184), (3471, 84575232), (3496, 83970432), (3584, 81908658), (3588, 81817344), (3591, 81748992), (3648, 80471664), (3726, 78787072), (3738, 78534144), (3744, 78408288), (3864, 75973248), (3933, 74640384), (3952, 74281536), (4032, 72807696), (4094, 71705088), (4104, 71530368), (4186, 70129152), (4212, 69696256), (4256, 68975712), (4272, 68717376), (4347, 67531776), (4368, 67207104), (4416, 66476592), (4446, 66028032), (4536, 64717952), (4608, 63706734), (4628, 63431424), (4784, 61363008), (4788, 61311744), (4806, 61082112), (4864, 60353748), (4914, 59739648), (4968, 59090304), (4984, 58900608), (4992, 58806216), (5073, 57867264), (5152, 56979936), (5184, 56628208), (5187, 56595456), (5244, 55980288), (5376, 54605772), (5382, 54544896), (5472, 53647776), (5607, 52356096), (5616, 52272192), (5681, 51674112), (5696, 51538032), (5796, 50648832), (5824, 50405328), (5888, 49857444), (5928, 49521024), (6048, 48538464), (6118, 47983104), (6141, 47803392), (6156, 47686912), (6279, 46752768), (6384, 45983808), (6408, 45811584), (6552, 44804736), (6624, 44317728), (6656, 44104662), (6669, 44018688), (6764, 43400448), (6912, 42471156), (6916, 42446592), (6942, 42287616), (6992, 41985216), (7168, 40954329), (7176, 40908672), (7182, 40874496), (7209, 40721408), (7296, 40235832), (7371, 39826432), (7452, 39393536), (7476, 39267072), (7488, 39204144), (7728, 37986624), (7866, 37320192), (7904, 37140768), (8064, 36403848), (8073, 36363264), (8099, 36246528), (8188, 35852544), (8208, 35765184), (8372, 35064576), (8424, 34848128), (8512, 34487856), (8544, 34358688), (8694, 33765888), (8736, 33603552), (8832, 33238296), (8892, 33014016), (9072, 32358976), (9177, 31988736), (9216, 31853367), (9256, 31715712), (9568, 30681504), (9576, 30655872), (9612, 30541056), (9728, 30176874), (9828, 29869824), (9936, 29545152), (9968, 29450304), (9984, 29403108), (10146, 28933632), (10304, 28489968), (10368, 28314104), (10374, 28297728), (10413, 28191744), (10488, 27990144), (10752, 27302886), (10764, 27272448), (10773, 27249664), (10944, 26823888), (11214, 26178048), (11232, 26136096), (11362, 25837056), (11392, 25769016), (11592, 25324416), (11648, 25202664), (11776, 24928722), (11799, 24880128), (11837, 24800256), (11856, 24760512), (12096, 24269232), (12236, 23991552), (12282, 23901696), (12312, 23843456), (12558, 23376384), (12768, 22991904), (12816, 22905792), (13041, 22510592), (13104, 22402368), (13248, 22158864), (13312, 22052331), (13338, 22009344), (13528, 21700224), (13824, 21235578), (13832, 21223296), (13884, 21143808), (13984, 20992608), (14329, 20487168), (14352, 20454336), (14364, 20437248), (14418, 20360704), (14592, 20117916), (14742, 19913216), (14904, 19696768), (14952, 19633536), (14976, 19602072), (15219, 19289088), (15456, 18993312), (15561, 18865152), (15732, 18660096), (15808, 18570384), (16128, 18201924), (16146, 18181632), (16198, 18123264), (16376, 17926272), (16416, 17882592), (16744, 17532288), (16821, 17452032), (16848, 17424064), (17024, 17243928), (17043, 17224704), (17088, 17179344), (17388, 16882944), (17472, 16801776), (17664, 16619148), (17784, 16507008), (18144, 16179488), (18354, 15994368), (18423, 15934464), (18512, 15857856), (18837, 15584256), (19136, 15340752), (19152, 15327936), (19224, 15270528), (19456, 15088437), (19656, 14934912), (19872, 14772576), (19936, 14725152), (19968, 14701554), (20007, 14672896), (20292, 14466816), (20608, 14244984), (20736, 14157052), (20748, 14148864), (20826, 14095872), (20976, 13995072), (21504, 13651443), (21528, 13636224), (21546, 13624832), (21888, 13411944), (21983, 13353984), (22428, 13089024), (22464, 13068048), (22724, 12918528), (22784, 12884508), (23184, 12662208), (23296, 12601332), (23552, 12464361), (23598, 12440064), (23674, 12400128), (23712, 12380256), (24192, 12134616), (24219, 12121088), (24297, 12082176), (24472, 11995776), (24564, 11950848), (24624, 11921728), (25116, 11688192), (25536, 11495952), (25632, 11452896), (26082, 11255296), (26208, 11201184), (26496, 11079432), (26611, 11031552), (26676, 11004672), (27056, 10850112), (27531, 10662912), (27648, 10617789), (27664, 10611648), (27768, 10571904), (27968, 10496304), (28658, 10243584), (28704, 10227168), (28728, 10218624), (28836, 10180352), (29184, 10058958), (29484, 9956608), (29808, 9848384), (29904, 9816768), (29952, 9801036), (30438, 9644544), (30912, 9496656), (31122, 9432576), (31239, 9397248), (31464, 9330048), (31616, 9285192), (32256, 9100962), (32292, 9090816), (32396, 9061632), (32752, 8963136), (32832, 8941296), (33488, 8766144), (33642, 8726016), (33696, 8712032), (34048, 8621964), (34086, 8612352), (34176, 8589672), (34776, 8441472), (34944, 8400888), (35328, 8309574), (35397, 8293376), (35511, 8266752), (35568, 8253504), (36288, 8089744), (36708, 7997184), (36846, 7967232), (37024, 7928928), (37674, 7792128), (38272, 7670376), (38304, 7663968), (38448, 7635264), (38893, 7547904), (39312, 7467456), (39744, 7386288), (39767, 7382016), (39872, 7362576), (39936, 7350777), (40014, 7336448), (40584, 7233408), (41216, 7122492), (41472, 7078526), (41496, 7074432), (41652, 7047936), (41952, 6997536), (42987, 6829056), (43056, 6818112), (43092, 6812416), (43776, 6705972), (43966, 6676992), (44856, 6544512), (44928, 6534024), (45448, 6459264), (45568, 6442254), (45657, 6429696), (46368, 6331104), (46592, 6300666), (46683, 6288384), (47196, 6220032), (47348, 6200064), (47424, 6190128), (48384, 6067308), (48438, 6060544), (48594, 6041088), (48944, 5997888), (49128, 5975424), (49248, 5960864), (50232, 5844096), (50463, 5817344), (51072, 5747976), (51129, 5741568), (51264, 5726448), (52164, 5627648), (52416, 5600592), (52992, 5539716), (53222, 5515776), (53352, 5502336), (54112, 5425056), (55062, 5331456), (55269, 5311488), (55328, 5305824), (55536, 5285952), (55936, 5248152), (56511, 5194752), (57316, 5121792), (57408, 5113584), (57456, 5109312), (57672, 5090176), (58368, 5029479), (58968, 4978304), (59616, 4924192), (59808, 4908384), (59904, 4900518), (60876, 4822272), (61824, 4748328), (62244, 4716288), (62478, 4698624), (62928, 4665024), (63232, 4642596), (64512, 4550481), (64584, 4545408), (64792, 4530816), (65504, 4481568), (65664, 4470648), (65949, 4451328), (66976, 4383072), (67284, 4363008), (67392, 4356016), (68096, 4310982), (68172, 4306176), (68352, 4294836), (69552, 4220736), (69888, 4200444), (70656, 4154787), (70794, 4146688), (71022, 4133376), (71136, 4126752), (72576, 4044872), (72891, 4027392), (73416, 3998592), (73692, 3983616), (74048, 3964464), (75348, 3896064), (76544, 3835188), (76608, 3831984), (76896, 3817632), (77786, 3773952), (78624, 3733728), (79488, 3693144), (79534, 3691008), (79744, 3681288), (79833, 3677184), (80028, 3668224), (81168, 3616704), (82432, 3561246), (82593, 3554304), (82944, 3539263), (82992, 3537216), (83304, 3523968), (83904, 3498768), (85974, 3414528), (86112, 3409056), (86184, 3406208), (87552, 3352986), (87932, 3338496), (89712, 3272256), (89856, 3267012), (90896, 3229632), (91136, 3221127), (91314, 3214848), (92736, 3165552), (93184, 3150333), (93366, 3144192), (93717, 3132416), (94392, 3110016), (94696, 3100032), (94848, 3095064), (96768, 3033654), (96876, 3030272), (97188, 3020544), (97888, 2998944), (98256, 2987712), (98496, 2980432), (100464, 2922048), (100926, 2908672), (102144, 2873988), (102258, 2870784), (102528, 2863224), (104328, 2813824), (104832, 2800296), (105984, 2769858), (106444, 2757888), (106533, 2755584), (106704, 2751168), (108224, 2712528), (110124, 2665728), (110538, 2655744), (110656, 2652912), (111072, 2642976), (111872, 2624076), (113022, 2597376), (114632, 2560896), (114816, 2556792), (114912, 2554656), (115344, 2545088), (116679, 2515968), (117936, 2489152), (119232, 2462096), (119301, 2460672), (119616, 2454192), (119808, 2450259), (121752, 2411136), (123648, 2374164), (124488, 2358144), (124956, 2349312), (125856, 2332512), (126464, 2321298), (128961, 2276352), (129168, 2272704), (129584, 2265408), (131008, 2240784), (131328, 2235324), (131898, 2225664), (133952, 2191536), (134568, 2181504), (134784, 2178008), (136192, 2155491), (136344, 2153088), (136704, 2147418), (136971, 2143232), (139104, 2110368), (139776, 2100222), (140049, 2096128), (141588, 2073344), (142044, 2066688), (142272, 2063376), (145152, 2022436), (145782, 2013696), (146832, 1999296), (147384, 1991808), (148096, 1982232), (150696, 1948032), (153088, 1917594), (153216, 1915992), (153387, 1913856), (153792, 1908816), (153881, 1907712), (155572, 1886976), (157248, 1866864), (158976, 1846572), (159068, 1845504), (159488, 1840644), (159666, 1838592), (160056, 1834112), (162336, 1808352), (164864, 1780623), (165186, 1777152), (165807, 1770496), (165984, 1768608), (166608, 1761984), (167808, 1749384), (169533, 1731584), (171948, 1707264), (172224, 1704528), (172368, 1703104), (175104, 1676493), (175864, 1669248), (179424, 1636128), (179712, 1633506), (181792, 1614816), (182628, 1607424), (185472, 1582776), (186277, 1575936), (186732, 1572096), (187434, 1566208), (188784, 1555008), (189392, 1550016), (189696, 1547532), (193536, 1516827), (193752, 1515136), (194376, 1510272), (195776, 1499472), (196512, 1493856), (196992, 1490216), (197847, 1483776), (200928, 1461024), (201852, 1454336), (204288, 1436994), (204516, 1435392), (205056, 1431612), (208656, 1406912), (209664, 1400148), (211968, 1384929), (212888, 1378944), (213066, 1377792), (213408, 1375584), (216448, 1356264), (218673, 1342464), (220248, 1332864), (221076, 1327872), (221312, 1326456), (222144, 1321488), (223744, 1312038), (226044, 1298688), (229264, 1280448), (229632, 1278396), (229824, 1277328), (230688, 1272544), (233358, 1257984), (235872, 1244576), (238464, 1231048), (238602, 1230336), (239232, 1227096), (239499, 1225728), (243504, 1205568), (247296, 1187082), (247779, 1184768), (248976, 1179072), (249912, 1174656), (251712, 1166256), (252928, 1160649), (257922, 1138176), (258336, 1136352), (259168, 1132704), (262016, 1120392), (262656, 1117662), (263796, 1112832), (267904, 1095768), (269136, 1090752), (269568, 1089004), (272251, 1078272), (272688, 1076544), (273408, 1073709), (273942, 1071616), (278208, 1055184), (279552, 1050111), (280098, 1048064), (283176, 1036672), (284088, 1033344), (284544, 1031688), (290304, 1011218), (291564, 1006848), (293664, 999648), (294768, 995904), (296192, 991116), (301392, 974016), (306176, 958797), (306432, 957996), (306774, 956928), (307584, 954408), (307762, 953856), (311144, 943488), (314496, 933432), (317952, 923286), (318136, 922752), (318976, 920322), (319332, 919296), (319599, 918528), (320112, 917056), (324672, 904176), (330372, 888576), (331614, 885248), (331968, 884304), (333216, 880992), (335616, 874692), (339066, 865792), (343896, 853632), (344448, 852264), (344736, 851552), (350037, 838656), (351728, 834624), (357903, 820224), (358848, 818064), (359424, 816753), (363584, 807408), (365256, 803712), (370944, 791388), (372554, 787968), (373464, 786048), (374868, 783104), (377568, 777504), (378784, 775008), (379392, 773766), (386883, 758784), (387504, 757568), (388752, 755136), (391552, 749736), (393024, 746928), (393984, 745108), (395694, 741888), (401856, 730512), (403704, 727168), (408576, 718497), (409032, 717696), (410112, 715806), (417312, 703456), (419328, 700074), (425776, 689472), (426132, 688896), (426816, 687792), (432896, 678132), (437346, 671232), (440496, 666432), (442152, 663936), (442624, 663228), (444288, 660744), (447488, 656019), (452088, 649344), (458528, 640224), (459264, 639198), (459648, 638664), (460161, 637952), (461376, 636272), (461643, 635904), (466716, 628992), (471744, 622288), (476928, 615524), (477204, 615168), (478464, 613548), (478998, 612864), (487008, 602784), (494592, 593541), (495558, 592384), (497952, 589536), (499824, 587328), (503424, 583128), (505609, 580608), (515844, 569088), (516672, 568176), (518336, 566352), (524032, 560196), (525312, 558831), (527592, 556416), (535808, 547884), (538272, 545376), (539136, 544502)]