402408953856

素因数分解:

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

素因数の和:157

約数の個数: 1920

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

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

約数列:

[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, 61, 63, 64, 69, 72, 76, 78, 81, 84, 91, 92, 96, 104, 108, 112, 114, 117, 122, 126, 128, 133, 138, 144, 152, 156, 161, 162, 168, 171, 182, 183, 184, 189, 192, 207, 208, 216, 224, 228, 234, 244, 247, 252, 256, 266, 273, 276, 288, 299, 304, 312, 322, 324, 336, 342, 351, 364, 366, 368, 378, 384, 399, 414, 416, 427, 432, 437, 448, 456, 468, 483, 488, 494, 504, 512, 513, 532, 546, 549, 552, 567, 576, 598, 608, 621, 624, 644, 648, 672, 684, 702, 728, 732, 736, 741, 756, 768, 793, 798, 819, 828, 832, 854, 864, 874, 896, 897, 912, 936, 966, 976, 988, 1008, 1024, 1026, 1053, 1064, 1092, 1098, 1104, 1134, 1152, 1159, 1196, 1197, 1216, 1242, 1248, 1281, 1288, 1296, 1311, 1344, 1368, 1403, 1404, 1449, 1456, 1464, 1472, 1482, 1512, 1536, 1539, 1586, 1596, 1638, 1647, 1656, 1664, 1708, 1728, 1729, 1748, 1792, 1794, 1824, 1863, 1872, 1932, 1952, 1976, 2016, 2048, 2052, 2093, 2106, 2128, 2184, 2196, 2208, 2223, 2268, 2304, 2318, 2379, 2392, 2394, 2432, 2457, 2484, 2496, 2562, 2576, 2592, 2622, 2688, 2691, 2736, 2806, 2808, 2898, 2912, 2928, 2944, 2964, 3024, 3059, 3072, 3078, 3172, 3192, 3276, 3294, 3312, 3328, 3416, 3456, 3458, 3477, 3496, 3584, 3588, 3591, 3648, 3726, 3744, 3843, 3864, 3904, 3933, 3952, 4032, 4104, 4186, 4209, 4212, 4256, 4347, 4368, 4392, 4416, 4446, 4536, 4608, 4636, 4758, 4784, 4788, 4864, 4914, 4941, 4968, 4992, 5124, 5152, 5184, 5187, 5244, 5376, 5382, 5472, 5551, 5612, 5616, 5681, 5796, 5824, 5856, 5888, 5928, 6048, 6118, 6144, 6156, 6279, 6344, 6384, 6552, 6588, 6624, 6656, 6669, 6832, 6912, 6916, 6954, 6992, 7137, 7168, 7176, 7182, 7296, 7371, 7452, 7488, 7686, 7728, 7808, 7866, 7904, 8064, 8073, 8113, 8208, 8372, 8418, 8424, 8512, 8694, 8736, 8784, 8832, 8892, 9072, 9177, 9216, 9272, 9516, 9568, 9576, 9728, 9821, 9828, 9882, 9936, 9984, 10248, 10304, 10368, 10374, 10431, 10488, 10752, 10764, 10773, 10944, 11102, 11224, 11232, 11362, 11529, 11592, 11648, 11712, 11776, 11799, 11856, 12096, 12236, 12312, 12558, 12627, 12688, 12768, 13041, 13104, 13176, 13248, 13312, 13338, 13664, 13824, 13832, 13908, 13984, 14274, 14336, 14352, 14364, 14592, 14742, 14904, 14976, 15067, 15372, 15456, 15561, 15616, 15732, 15808, 16128, 16146, 16226, 16416, 16653, 16744, 16836, 16848, 17024, 17043, 17388, 17472, 17568, 17664, 17784, 18144, 18239, 18354, 18432, 18544, 18837, 19032, 19136, 19152, 19456, 19642, 19656, 19764, 19872, 19968, 20007, 20496, 20608, 20736, 20748, 20862, 20976, 21411, 21504, 21528, 21546, 21888, 22204, 22448, 22464, 22724, 23058, 23184, 23296, 23424, 23552, 23598, 23712, 24192, 24219, 24339, 24472, 24624, 25116, 25254, 25376, 25536, 26082, 26208, 26352, 26496, 26624, 26657, 26676, 27328, 27531, 27648, 27664, 27816, 27968, 28548, 28704, 28728, 29184, 29463, 29484, 29808, 29952, 30134, 30744, 30912, 31122, 31232, 31293, 31464, 31616, 32256, 32292, 32452, 32832, 33306, 33488, 33672, 33696, 34048, 34086, 34587, 34776, 34944, 35136, 35328, 35397, 35568, 36288, 36478, 36708, 37088, 37674, 37881, 38064, 38272, 38304, 38912, 39284, 39312, 39528, 39744, 39767, 39936, 40014, 40992, 41216, 41472, 41496, 41724, 41952, 42822, 43008, 43056, 43092, 43776, 44408, 44896, 44928, 45201, 45448, 46116, 46368, 46592, 46683, 46848, 47104, 47196, 47424, 48384, 48438, 48678, 48944, 49248, 49959, 50232, 50508, 50752, 51072, 51129, 52164, 52416, 52704, 52992, 53314, 53352, 54656, 54717, 55062, 55296, 55328, 55632, 55936, 56511, 57096, 57408, 57456, 58368, 58926, 58968, 59616, 59904, 60268, 61488, 61824, 62244, 62464, 62586, 62928, 63232, 64233, 64512, 64584, 64904, 65664, 66612, 66976, 67344, 67392, 68096, 68172, 69174, 69552, 69888, 70272, 70656, 70794, 71136, 72576, 72956, 73017, 73416, 74176, 75348, 75762, 76128, 76544, 76608, 78568, 78624, 79056, 79488, 79534, 79872, 79971, 80028, 81984, 82432, 82593, 82944, 82992, 83448, 83904, 85644, 86112, 86184, 87552, 88389, 88816, 89792, 89856, 90402, 90896, 92232, 92736, 93184, 93366, 93696, 93879, 94392, 94848, 96768, 96876, 97356, 97888, 98496, 99918, 100464, 101016, 101504, 102144, 102258, 104328, 104832, 105408, 105469, 105984, 106628, 106704, 109312, 109434, 110124, 110656, 111264, 111872, 113022, 113643, 114192, 114816, 114912, 116736, 117852, 117936, 119232, 119301, 119808, 120536, 122976, 123648, 124488, 124928, 125172, 125856, 126464, 127673, 128466, 129024, 129168, 129808, 131328, 133224, 133952, 134688, 134784, 135603, 136192, 136344, 138348, 139104, 139776, 140049, 140544, 141312, 141588, 142272, 145152, 145912, 146034, 146832, 148352, 149877, 150696, 151524, 152256, 153088, 153216, 153387, 157136, 157248, 158112, 158976, 159068, 159942, 160056, 163968, 164151, 164864, 165186, 165888, 165984, 166896, 167808, 169533, 171288, 172224, 172368, 175104, 176778, 177632, 179584, 179712, 180804, 181792, 184464, 185472, 186368, 186599, 186732, 187392, 187758, 188784, 189696, 193536, 193752, 194712, 195776, 196992, 199836, 200928, 202032, 203008, 204288, 204516, 208656, 209664, 210816, 210938, 211968, 213256, 213408, 218624, 218868, 219051, 220248, 221312, 222528, 223744, 226044, 227286, 228384, 229632, 229824, 235704, 235872, 238464, 238602, 239616, 239913, 241072, 245952, 247296, 247779, 248976, 250344, 251712, 252928, 255346, 256932, 258336, 259616, 262656, 265167, 266448, 267904, 269376, 269568, 271206, 272384, 272688, 276696, 278208, 279552, 280098, 281088, 283176, 284544, 290304, 291824, 292068, 293664, 296704, 299754, 301392, 303048, 304512, 306176, 306432, 306774, 314272, 314496, 316224, 316407, 317952, 318136, 319884, 320112, 327936, 328302, 329728, 330372, 331968, 333792, 335616, 339066, 342576, 344448, 344736, 346541, 350208, 353556, 355264, 357903, 359168, 359424, 361608, 363584, 368928, 370944, 373198, 373464, 374784, 375516, 377568, 379392, 383019, 387072, 387504, 389424, 391552, 393984, 399672, 401856, 404064, 406016, 406809, 408576, 409032, 417312, 419328, 421632, 421876, 423936, 426512, 426816, 437248, 437736, 438102, 440496, 442624, 445056, 447488, 449631, 452088, 454572, 456768, 459264, 459648, 460161, 471408, 471744, 476928, 477204, 479826, 482144, 491904, 492453, 494592, 495558, 497952, 500688, 503424, 505856, 510692, 513864, 516672, 519232, 525312, 530334, 532896, 535808, 538752, 539136, 542412, 545376, 553392, 556416, 559104, 559797, 560196, 562176, 566352, 569088, 580608, 583648, 584136, 587328, 593408, 599508, 602784, 606096, 609024, 612352, 612864, 613548, 628544, 628992, 632448, 632814, 635904, 636272, 639768, 640224, 655872, 656604, 657153, 660744, 663936, 667584, 671232, 678132, 685152, 688896, 689472, 693082, 707112, 710528, 715806, 718336, 718848, 719739, 723216, 727168, 737856, 741888, 746396, 746928, 751032, 755136, 758784, 766038, 775008, 778848, 783104, 787968, 795501, 799344, 803712, 808128, 812032, 813618, 817152, 818064, 834624, 838656, 843264, 843752, 853024, 853632, 874496, 875472, 876204, 880992, 885248, 890112, 894976, 899262, 904176, 909144, 913536, 918528, 919296, 920322, 942816, 943488, 949221, 953856, 954408, 959652, 964288, 983808, 984906, 989184, 991116, 995904, 1001376, 1006848, 1021384, 1027728, 1033344, 1038464, 1039623, 1050624, 1060668, 1065792, 1071616, 1073709, 1077504, 1078272, 1084824, 1090752, 1106784, 1112832, 1119594, 1120392, 1124352, 1132704, 1138176, 1149057, 1161216, 1167296, 1168272, 1174656, 1186816, 1199016, 1205568, 1212192, 1218048, 1220427, 1225728, 1227096, 1257088, 1257984, 1264896, 1265628, 1271808, 1272544, 1279536, 1280448, 1311744, 1313208, 1314306, 1321488, 1327872, 1335168, 1342464, 1356264, 1370304, 1377792, 1378944, 1386164, 1414224, 1421056, 1431612, 1436672, 1439478, 1446432, 1454336, 1475712, 1477359, 1483776, 1492792, 1493856, 1502064, 1510272, 1517568, 1532076, 1550016, 1557696, 1566208, 1575936, 1591002, 1598688, 1607424, 1616256, 1624064, 1627236, 1636128, 1669248, 1677312, 1679391, 1686528, 1687504, 1706048, 1707264, 1750944, 1752408, 1761984, 1770496, 1780224, 1798524, 1808352, 1818288, 1827072, 1837056, 1838592, 1840644, 1885632, 1886976, 1898442, 1907712, 1908816, 1919304, 1928576, 1967616, 1969812, 1982232, 1991808, 2002752, 2013696, 2042768, 2055456, 2066688, 2076928, 2079246, 2121336, 2131584, 2143232, 2147418, 2155008, 2156544, 2159217, 2169648, 2181504, 2213568, 2225664, 2239188, 2240784, 2265408, 2276352, 2298114, 2334592, 2336544, 2349312, 2373632, 2398032, 2411136, 2424384, 2425787, 2436096, 2440854, 2451456, 2454192, 2514176, 2515968, 2529792, 2531256, 2545088, 2559072, 2560896, 2623488, 2626416, 2628612, 2642976, 2655744, 2670336, 2684928, 2712528, 2740608, 2755584, 2757888, 2772328, 2828448, 2842112, 2847663, 2863224, 2873344, 2878956, 2892864, 2908672, 2951424, 2954718, 2967552, 2985584, 2987712, 3004128, 3020544, 3064152, 3100032, 3115392, 3118869, 3132416, 3151872, 3182004, 3197376, 3214848, 3221127, 3232512, 3254472, 3272256, 3338496, 3358782, 3373056, 3375008, 3412096, 3414528, 3447171, 3501888, 3504816, 3523968, 3540992, 3560448, 3597048, 3616704, 3636576, 3654144, 3677184, 3681288, 3771264, 3773952, 3796884, 3815424, 3817632, 3838608, 3857152, 3935232, 3939624, 3964464, 3983616, 4005504, 4027392, 4085536, 4110912, 4133376, 4153856, 4158492, 4242672, 4263168, 4286464, 4294836, 4310016, 4318434, 4339296, 4363008, 4427136, 4451328, 4478376, 4481568, 4530816, 4552704, 4596228, 4669184, 4673088, 4698624, 4796064, 4822272, 4848768, 4851574, 4872192, 4881708, 4908384, 5028352, 5031936, 5038173, 5059584, 5062512, 5090176, 5118144, 5121792, 5252832, 5257224, 5285952, 5311488, 5340672, 5425056, 5481216, 5511168, 5515776, 5544656, 5656896, 5684224, 5695326, 5726448, 5757912, 5785728, 5817344, 5902848, 5909436, 5971168, 5975424, 6008256, 6041088, 6128304, 6200064, 6230784, 6237738, 6264832, 6364008, 6394752, 6429696, 6442254, 6465024, 6508944, 6544512, 6676992, 6717564, 6750016, 6824192, 6829056, 6894342, 7003776, 7009632, 7047936, 7120896, 7194096, 7233408, 7273152, 7277361, 7308288, 7354368, 7362576, 7542528, 7547904, 7593768, 7635264, 7677216, 7714304, 7870464, 7879248, 7928928, 7967232, 8011008, 8054784, 8171072, 8221824, 8266752, 8307712, 8316984, 8485344, 8526336, 8542989, 8589672, 8620032, 8636868, 8678592, 8726016, 8854272, 8902656, 8956752, 8963136, 9061632, 9192456, 9338368, 9346176, 9356607, 9397248, 9592128, 9644544, 9697536, 9703148, 9763416, 9816768, 10056704, 10076346, 10119168, 10125024, 10180352, 10236288, 10243584, 10341513, 10505664, 10514448, 10571904, 10622976, 10681344, 10850112, 10962432, 11031552, 11089312, 11313792, 11368448, 11390652, 11452896, 11515824, 11571456, 11634688, 11805696, 11818872, 11942336, 11950848, 12016512, 12082176, 12256608, 12400128, 12461568, 12475476, 12728016, 12789504, 12859392, 12884508, 12930048, 13017888, 13089024, 13353984, 13435128, 13500032, 13648384, 13658112, 13788684, 14007552, 14019264, 14095872, 14388192, 14466816, 14546304, 14554722, 14616576, 14725152, 15085056, 15095808, 15114519, 15187536, 15270528, 15354432, 15428608, 15758496, 15857856, 15934464, 16022016, 16342144, 16443648, 16533504, 16615424, 16633968, 16970688, 17052672, 17085978, 17179344, 17273736, 17357184, 17452032, 17708544, 17913504, 17926272, 18123264, 18384912, 18676736, 18692352, 18713214, 18794496, 19184256, 19289088, 19395072, 19406296, 19526832, 19633536, 20113408, 20152692, 20250048, 20360704, 20472576, 20487168, 20683026, 21011328, 21028896, 21143808, 21362688, 21700224, 21832083, 21924864, 22063104, 22178624, 22627584, 22781304, 22905792, 23031648, 23142912, 23611392, 23637744, 23884672, 23901696, 24033024, 24164352, 24513216, 24800256, 24923136, 24950952, 25456032, 25579008, 25769016, 25860096, 26035776, 26178048, 26707968, 26870256, 27000064, 27296768, 27577368, 28015104, 28038528, 28069821, 28191744, 28776384, 28933632, 29092608, 29109444, 29450304, 30170112, 30229038, 30375072, 30541056, 30708864, 30857216, 31516992, 31715712, 31868928, 32044032, 32684288, 32887296, 33267936, 33941376, 34105344, 34171956, 34358688, 34547472, 34714368, 34904064, 35417088, 35827008, 35852544, 36246528, 36769824, 37353472, 37384704, 37426428, 38368512, 38578176, 38790144, 38812592, 39053664, 39267072, 40305384, 40500096, 40721408, 40945152, 40974336, 41366052, 42022656, 42057792, 42287616, 43400448, 43664166, 43849728, 44357248, 45255168, 45562608, 45811584, 46063296, 46285824, 47275488, 47769344, 47803392, 48066048, 49026432, 49600512, 49846272, 49901904, 50912064, 51158016, 51538032, 52071552, 52356096, 53740512, 54000128, 54593536, 55154736, 56030208, 56077056, 56139642, 56383488, 57552768, 57867264, 58185216, 58218888, 58900608, 60340224, 60458076, 60750144, 61082112, 61417728, 63033984, 63431424, 64088064, 65368576, 65496249, 65774592, 66535872, 67882752, 68343912, 68717376, 69094944, 69428736, 70834176, 71654016, 71705088, 72493056, 73539648, 74769408, 74852856, 76737024, 77580288, 77625184, 78107328, 78534144, 80610768, 81000192, 81442816, 81890304, 82732104, 84045312, 84115584, 84575232, 86800896, 87328332, 88714496, 90510336, 91125216, 91623168, 92126592, 92571648, 94550976, 95538688, 95606784, 96132096, 98052864, 99803808, 101824128, 102316032, 103076064, 104143104, 104712192, 107481024, 108000256, 110309472, 112060416, 112154112, 112279284, 115105536, 115734528, 116370432, 116437776, 117801216, 120916152, 121500288, 122164224, 122835456, 126067968, 126862848, 130737152, 130992498, 131549184, 133071744, 135765504, 136687824, 137434752, 138189888, 138857472, 143308032, 143410176, 147079296, 149538816, 149705712, 153474048, 155250368, 156214656, 157068288, 161221536, 162000384, 163780608, 165464208, 168090624, 168231168, 169150464, 173601792, 174656664, 177428992, 181020672, 182250432, 183246336, 184253184, 189101952, 191077376, 192264192, 196105728, 196488747, 199607616, 203648256, 206152128, 208286208, 214962048, 216000512, 220618944, 224308224, 224558568, 230211072, 232740864, 232875552, 235602432, 241832304, 243000576, 244328448, 245670912, 252135936, 253725696, 261474304, 261984996, 266143488, 271531008, 273375648, 274869504, 276379776, 277714944, 286616064, 286820352, 294158592, 299411424, 306948096, 310500736, 312429312, 314136576, 322443072, 324000768, 330928416, 336181248, 336462336, 347203584, 349313328, 354857984, 364500864, 366492672, 368506368, 378203904, 382154752, 392211456, 392977494, 399215232, 407296512, 412304256, 416572416, 429924096, 441237888, 448616448, 449117136, 460422144, 465751104, 471204864, 483664608, 486001152, 491341824, 504271872, 507451392, 523969992, 532286976, 543062016, 546751296, 549739008, 552759552, 573232128, 588317184, 598822848, 621001472, 624858624, 644886144, 648001536, 661856832, 672924672, 698626656, 709715968, 729001728, 732985344, 737012736, 756407808, 784422912, 785954988, 798430464, 814593024, 824608512, 833144832, 859848192, 882475776, 898234272, 920844288, 931502208, 942409728, 967329216, 972002304, 1008543744, 1047939984, 1064573952, 1093502592, 1099478016, 1105519104, 1146464256, 1176634368, 1197645696, 1242002944, 1249717248, 1289772288, 1323713664, 1345849344, 1397253312, 1458003456, 1474025472, 1512815616, 1571909976, 1596860928, 1629186048, 1649217024, 1719696384, 1764951552, 1796468544, 1863004416, 1934658432, 1944004608, 2095879968, 2129147904, 2187005184, 2198956032, 2211038208, 2353268736, 2395291392, 2484005888, 2499434496, 2579544576, 2647427328, 2794506624, 2916006912, 3025631232, 3143819952, 3193721856, 3298434048, 3439392768, 3529903104, 3592937088, 3726008832, 3869316864, 4191759936, 4374010368, 4422076416, 4790582784, 4968011776, 5159089152, 5294854656, 5589013248, 5832013824, 6287639904, 6387443712, 6596868096, 7059806208, 7185874176, 7452017664, 7738633728, 8383519872, 8748020736, 9581165568, 10318178304, 10589709312, 11178026496, 12575279808, 14371748352, 14904035328, 15477267456, 16767039744, 17496041472, 19162331136, 21179418624, 22356052992, 25150559616, 28743496704, 30954534912, 33534079488, 44712105984, 50301119232, 57486993408, 67068158976, 100602238464, 134136317952, 201204476928, 402408953856]

約数ペア:

[(1, 402408953856), (2, 201204476928), (3, 134136317952), (4, 100602238464), (6, 67068158976), (7, 57486993408), (8, 50301119232), (9, 44712105984), (12, 33534079488), (13, 30954534912), (14, 28743496704), (16, 25150559616), (18, 22356052992), (19, 21179418624), (21, 19162331136), (23, 17496041472), (24, 16767039744), (26, 15477267456), (27, 14904035328), (28, 14371748352), (32, 12575279808), (36, 11178026496), (38, 10589709312), (39, 10318178304), (42, 9581165568), (46, 8748020736), (48, 8383519872), (52, 7738633728), (54, 7452017664), (56, 7185874176), (57, 7059806208), (61, 6596868096), (63, 6387443712), (64, 6287639904), (69, 5832013824), (72, 5589013248), (76, 5294854656), (78, 5159089152), (81, 4968011776), (84, 4790582784), (91, 4422076416), (92, 4374010368), (96, 4191759936), (104, 3869316864), (108, 3726008832), (112, 3592937088), (114, 3529903104), (117, 3439392768), (122, 3298434048), (126, 3193721856), (128, 3143819952), (133, 3025631232), (138, 2916006912), (144, 2794506624), (152, 2647427328), (156, 2579544576), (161, 2499434496), (162, 2484005888), (168, 2395291392), (171, 2353268736), (182, 2211038208), (183, 2198956032), (184, 2187005184), (189, 2129147904), (192, 2095879968), (207, 1944004608), (208, 1934658432), (216, 1863004416), (224, 1796468544), (228, 1764951552), (234, 1719696384), (244, 1649217024), (247, 1629186048), (252, 1596860928), (256, 1571909976), (266, 1512815616), (273, 1474025472), (276, 1458003456), (288, 1397253312), (299, 1345849344), (304, 1323713664), (312, 1289772288), (322, 1249717248), (324, 1242002944), (336, 1197645696), (342, 1176634368), (351, 1146464256), (364, 1105519104), (366, 1099478016), (368, 1093502592), (378, 1064573952), (384, 1047939984), (399, 1008543744), (414, 972002304), (416, 967329216), (427, 942409728), (432, 931502208), (437, 920844288), (448, 898234272), (456, 882475776), (468, 859848192), (483, 833144832), (488, 824608512), (494, 814593024), (504, 798430464), (512, 785954988), (513, 784422912), (532, 756407808), (546, 737012736), (549, 732985344), (552, 729001728), (567, 709715968), (576, 698626656), (598, 672924672), (608, 661856832), (621, 648001536), (624, 644886144), (644, 624858624), (648, 621001472), (672, 598822848), (684, 588317184), (702, 573232128), (728, 552759552), (732, 549739008), (736, 546751296), (741, 543062016), (756, 532286976), (768, 523969992), (793, 507451392), (798, 504271872), (819, 491341824), (828, 486001152), (832, 483664608), (854, 471204864), (864, 465751104), (874, 460422144), (896, 449117136), (897, 448616448), (912, 441237888), (936, 429924096), (966, 416572416), (976, 412304256), (988, 407296512), (1008, 399215232), (1024, 392977494), (1026, 392211456), (1053, 382154752), (1064, 378203904), (1092, 368506368), (1098, 366492672), (1104, 364500864), (1134, 354857984), (1152, 349313328), (1159, 347203584), (1196, 336462336), (1197, 336181248), (1216, 330928416), (1242, 324000768), (1248, 322443072), (1281, 314136576), (1288, 312429312), (1296, 310500736), (1311, 306948096), (1344, 299411424), (1368, 294158592), (1403, 286820352), (1404, 286616064), (1449, 277714944), (1456, 276379776), (1464, 274869504), (1472, 273375648), (1482, 271531008), (1512, 266143488), (1536, 261984996), (1539, 261474304), (1586, 253725696), (1596, 252135936), (1638, 245670912), (1647, 244328448), (1656, 243000576), (1664, 241832304), (1708, 235602432), (1728, 232875552), (1729, 232740864), (1748, 230211072), (1792, 224558568), (1794, 224308224), (1824, 220618944), (1863, 216000512), (1872, 214962048), (1932, 208286208), (1952, 206152128), (1976, 203648256), (2016, 199607616), (2048, 196488747), (2052, 196105728), (2093, 192264192), (2106, 191077376), (2128, 189101952), (2184, 184253184), (2196, 183246336), (2208, 182250432), (2223, 181020672), (2268, 177428992), (2304, 174656664), (2318, 173601792), (2379, 169150464), (2392, 168231168), (2394, 168090624), (2432, 165464208), (2457, 163780608), (2484, 162000384), (2496, 161221536), (2562, 157068288), (2576, 156214656), (2592, 155250368), (2622, 153474048), (2688, 149705712), (2691, 149538816), (2736, 147079296), (2806, 143410176), (2808, 143308032), (2898, 138857472), (2912, 138189888), (2928, 137434752), (2944, 136687824), (2964, 135765504), (3024, 133071744), (3059, 131549184), (3072, 130992498), (3078, 130737152), (3172, 126862848), (3192, 126067968), (3276, 122835456), (3294, 122164224), (3312, 121500288), (3328, 120916152), (3416, 117801216), (3456, 116437776), (3458, 116370432), (3477, 115734528), (3496, 115105536), (3584, 112279284), (3588, 112154112), (3591, 112060416), (3648, 110309472), (3726, 108000256), (3744, 107481024), (3843, 104712192), (3864, 104143104), (3904, 103076064), (3933, 102316032), (3952, 101824128), (4032, 99803808), (4104, 98052864), (4186, 96132096), (4209, 95606784), (4212, 95538688), (4256, 94550976), (4347, 92571648), (4368, 92126592), (4392, 91623168), (4416, 91125216), (4446, 90510336), (4536, 88714496), (4608, 87328332), (4636, 86800896), (4758, 84575232), (4784, 84115584), (4788, 84045312), (4864, 82732104), (4914, 81890304), (4941, 81442816), (4968, 81000192), (4992, 80610768), (5124, 78534144), (5152, 78107328), (5184, 77625184), (5187, 77580288), (5244, 76737024), (5376, 74852856), (5382, 74769408), (5472, 73539648), (5551, 72493056), (5612, 71705088), (5616, 71654016), (5681, 70834176), (5796, 69428736), (5824, 69094944), (5856, 68717376), (5888, 68343912), (5928, 67882752), (6048, 66535872), (6118, 65774592), (6144, 65496249), (6156, 65368576), (6279, 64088064), (6344, 63431424), (6384, 63033984), (6552, 61417728), (6588, 61082112), (6624, 60750144), (6656, 60458076), (6669, 60340224), (6832, 58900608), (6912, 58218888), (6916, 58185216), (6954, 57867264), (6992, 57552768), (7137, 56383488), (7168, 56139642), (7176, 56077056), (7182, 56030208), (7296, 55154736), (7371, 54593536), (7452, 54000128), (7488, 53740512), (7686, 52356096), (7728, 52071552), (7808, 51538032), (7866, 51158016), (7904, 50912064), (8064, 49901904), (8073, 49846272), (8113, 49600512), (8208, 49026432), (8372, 48066048), (8418, 47803392), (8424, 47769344), (8512, 47275488), (8694, 46285824), (8736, 46063296), (8784, 45811584), (8832, 45562608), (8892, 45255168), (9072, 44357248), (9177, 43849728), (9216, 43664166), (9272, 43400448), (9516, 42287616), (9568, 42057792), (9576, 42022656), (9728, 41366052), (9821, 40974336), (9828, 40945152), (9882, 40721408), (9936, 40500096), (9984, 40305384), (10248, 39267072), (10304, 39053664), (10368, 38812592), (10374, 38790144), (10431, 38578176), (10488, 38368512), (10752, 37426428), (10764, 37384704), (10773, 37353472), (10944, 36769824), (11102, 36246528), (11224, 35852544), (11232, 35827008), (11362, 35417088), (11529, 34904064), (11592, 34714368), (11648, 34547472), (11712, 34358688), (11776, 34171956), (11799, 34105344), (11856, 33941376), (12096, 33267936), (12236, 32887296), (12312, 32684288), (12558, 32044032), (12627, 31868928), (12688, 31715712), (12768, 31516992), (13041, 30857216), (13104, 30708864), (13176, 30541056), (13248, 30375072), (13312, 30229038), (13338, 30170112), (13664, 29450304), (13824, 29109444), (13832, 29092608), (13908, 28933632), (13984, 28776384), (14274, 28191744), (14336, 28069821), (14352, 28038528), (14364, 28015104), (14592, 27577368), (14742, 27296768), (14904, 27000064), (14976, 26870256), (15067, 26707968), (15372, 26178048), (15456, 26035776), (15561, 25860096), (15616, 25769016), (15732, 25579008), (15808, 25456032), (16128, 24950952), (16146, 24923136), (16226, 24800256), (16416, 24513216), (16653, 24164352), (16744, 24033024), (16836, 23901696), (16848, 23884672), (17024, 23637744), (17043, 23611392), (17388, 23142912), (17472, 23031648), (17568, 22905792), (17664, 22781304), (17784, 22627584), (18144, 22178624), (18239, 22063104), (18354, 21924864), (18432, 21832083), (18544, 21700224), (18837, 21362688), (19032, 21143808), (19136, 21028896), (19152, 21011328), (19456, 20683026), (19642, 20487168), (19656, 20472576), (19764, 20360704), (19872, 20250048), (19968, 20152692), (20007, 20113408), (20496, 19633536), (20608, 19526832), (20736, 19406296), (20748, 19395072), (20862, 19289088), (20976, 19184256), (21411, 18794496), (21504, 18713214), (21528, 18692352), (21546, 18676736), (21888, 18384912), (22204, 18123264), (22448, 17926272), (22464, 17913504), (22724, 17708544), (23058, 17452032), (23184, 17357184), (23296, 17273736), (23424, 17179344), (23552, 17085978), (23598, 17052672), (23712, 16970688), (24192, 16633968), (24219, 16615424), (24339, 16533504), (24472, 16443648), (24624, 16342144), (25116, 16022016), (25254, 15934464), (25376, 15857856), (25536, 15758496), (26082, 15428608), (26208, 15354432), (26352, 15270528), (26496, 15187536), (26624, 15114519), (26657, 15095808), (26676, 15085056), (27328, 14725152), (27531, 14616576), (27648, 14554722), (27664, 14546304), (27816, 14466816), (27968, 14388192), (28548, 14095872), (28704, 14019264), (28728, 14007552), (29184, 13788684), (29463, 13658112), (29484, 13648384), (29808, 13500032), (29952, 13435128), (30134, 13353984), (30744, 13089024), (30912, 13017888), (31122, 12930048), (31232, 12884508), (31293, 12859392), (31464, 12789504), (31616, 12728016), (32256, 12475476), (32292, 12461568), (32452, 12400128), (32832, 12256608), (33306, 12082176), (33488, 12016512), (33672, 11950848), (33696, 11942336), (34048, 11818872), (34086, 11805696), (34587, 11634688), (34776, 11571456), (34944, 11515824), (35136, 11452896), (35328, 11390652), (35397, 11368448), (35568, 11313792), (36288, 11089312), (36478, 11031552), (36708, 10962432), (37088, 10850112), (37674, 10681344), (37881, 10622976), (38064, 10571904), (38272, 10514448), (38304, 10505664), (38912, 10341513), (39284, 10243584), (39312, 10236288), (39528, 10180352), (39744, 10125024), (39767, 10119168), (39936, 10076346), (40014, 10056704), (40992, 9816768), (41216, 9763416), (41472, 9703148), (41496, 9697536), (41724, 9644544), (41952, 9592128), (42822, 9397248), (43008, 9356607), (43056, 9346176), (43092, 9338368), (43776, 9192456), (44408, 9061632), (44896, 8963136), (44928, 8956752), (45201, 8902656), (45448, 8854272), (46116, 8726016), (46368, 8678592), (46592, 8636868), (46683, 8620032), (46848, 8589672), (47104, 8542989), (47196, 8526336), (47424, 8485344), (48384, 8316984), (48438, 8307712), (48678, 8266752), (48944, 8221824), (49248, 8171072), (49959, 8054784), (50232, 8011008), (50508, 7967232), (50752, 7928928), (51072, 7879248), (51129, 7870464), (52164, 7714304), (52416, 7677216), (52704, 7635264), (52992, 7593768), (53314, 7547904), (53352, 7542528), (54656, 7362576), (54717, 7354368), (55062, 7308288), (55296, 7277361), (55328, 7273152), (55632, 7233408), (55936, 7194096), (56511, 7120896), (57096, 7047936), (57408, 7009632), (57456, 7003776), (58368, 6894342), (58926, 6829056), (58968, 6824192), (59616, 6750016), (59904, 6717564), (60268, 6676992), (61488, 6544512), (61824, 6508944), (62244, 6465024), (62464, 6442254), (62586, 6429696), (62928, 6394752), (63232, 6364008), (64233, 6264832), (64512, 6237738), (64584, 6230784), (64904, 6200064), (65664, 6128304), (66612, 6041088), (66976, 6008256), (67344, 5975424), (67392, 5971168), (68096, 5909436), (68172, 5902848), (69174, 5817344), (69552, 5785728), (69888, 5757912), (70272, 5726448), (70656, 5695326), (70794, 5684224), (71136, 5656896), (72576, 5544656), (72956, 5515776), (73017, 5511168), (73416, 5481216), (74176, 5425056), (75348, 5340672), (75762, 5311488), (76128, 5285952), (76544, 5257224), (76608, 5252832), (78568, 5121792), (78624, 5118144), (79056, 5090176), (79488, 5062512), (79534, 5059584), (79872, 5038173), (79971, 5031936), (80028, 5028352), (81984, 4908384), (82432, 4881708), (82593, 4872192), (82944, 4851574), (82992, 4848768), (83448, 4822272), (83904, 4796064), (85644, 4698624), (86112, 4673088), (86184, 4669184), (87552, 4596228), (88389, 4552704), (88816, 4530816), (89792, 4481568), (89856, 4478376), (90402, 4451328), (90896, 4427136), (92232, 4363008), (92736, 4339296), (93184, 4318434), (93366, 4310016), (93696, 4294836), (93879, 4286464), (94392, 4263168), (94848, 4242672), (96768, 4158492), (96876, 4153856), (97356, 4133376), (97888, 4110912), (98496, 4085536), (99918, 4027392), (100464, 4005504), (101016, 3983616), (101504, 3964464), (102144, 3939624), (102258, 3935232), (104328, 3857152), (104832, 3838608), (105408, 3817632), (105469, 3815424), (105984, 3796884), (106628, 3773952), (106704, 3771264), (109312, 3681288), (109434, 3677184), (110124, 3654144), (110656, 3636576), (111264, 3616704), (111872, 3597048), (113022, 3560448), (113643, 3540992), (114192, 3523968), (114816, 3504816), (114912, 3501888), (116736, 3447171), (117852, 3414528), (117936, 3412096), (119232, 3375008), (119301, 3373056), (119808, 3358782), (120536, 3338496), (122976, 3272256), (123648, 3254472), (124488, 3232512), (124928, 3221127), (125172, 3214848), (125856, 3197376), (126464, 3182004), (127673, 3151872), (128466, 3132416), (129024, 3118869), (129168, 3115392), (129808, 3100032), (131328, 3064152), (133224, 3020544), (133952, 3004128), (134688, 2987712), (134784, 2985584), (135603, 2967552), (136192, 2954718), (136344, 2951424), (138348, 2908672), (139104, 2892864), (139776, 2878956), (140049, 2873344), (140544, 2863224), (141312, 2847663), (141588, 2842112), (142272, 2828448), (145152, 2772328), (145912, 2757888), (146034, 2755584), (146832, 2740608), (148352, 2712528), (149877, 2684928), (150696, 2670336), (151524, 2655744), (152256, 2642976), (153088, 2628612), (153216, 2626416), (153387, 2623488), (157136, 2560896), (157248, 2559072), (158112, 2545088), (158976, 2531256), (159068, 2529792), (159942, 2515968), (160056, 2514176), (163968, 2454192), (164151, 2451456), (164864, 2440854), (165186, 2436096), (165888, 2425787), (165984, 2424384), (166896, 2411136), (167808, 2398032), (169533, 2373632), (171288, 2349312), (172224, 2336544), (172368, 2334592), (175104, 2298114), (176778, 2276352), (177632, 2265408), (179584, 2240784), (179712, 2239188), (180804, 2225664), (181792, 2213568), (184464, 2181504), (185472, 2169648), (186368, 2159217), (186599, 2156544), (186732, 2155008), (187392, 2147418), (187758, 2143232), (188784, 2131584), (189696, 2121336), (193536, 2079246), (193752, 2076928), (194712, 2066688), (195776, 2055456), (196992, 2042768), (199836, 2013696), (200928, 2002752), (202032, 1991808), (203008, 1982232), (204288, 1969812), (204516, 1967616), (208656, 1928576), (209664, 1919304), (210816, 1908816), (210938, 1907712), (211968, 1898442), (213256, 1886976), (213408, 1885632), (218624, 1840644), (218868, 1838592), (219051, 1837056), (220248, 1827072), (221312, 1818288), (222528, 1808352), (223744, 1798524), (226044, 1780224), (227286, 1770496), (228384, 1761984), (229632, 1752408), (229824, 1750944), (235704, 1707264), (235872, 1706048), (238464, 1687504), (238602, 1686528), (239616, 1679391), (239913, 1677312), (241072, 1669248), (245952, 1636128), (247296, 1627236), (247779, 1624064), (248976, 1616256), (250344, 1607424), (251712, 1598688), (252928, 1591002), (255346, 1575936), (256932, 1566208), (258336, 1557696), (259616, 1550016), (262656, 1532076), (265167, 1517568), (266448, 1510272), (267904, 1502064), (269376, 1493856), (269568, 1492792), (271206, 1483776), (272384, 1477359), (272688, 1475712), (276696, 1454336), (278208, 1446432), (279552, 1439478), (280098, 1436672), (281088, 1431612), (283176, 1421056), (284544, 1414224), (290304, 1386164), (291824, 1378944), (292068, 1377792), (293664, 1370304), (296704, 1356264), (299754, 1342464), (301392, 1335168), (303048, 1327872), (304512, 1321488), (306176, 1314306), (306432, 1313208), (306774, 1311744), (314272, 1280448), (314496, 1279536), (316224, 1272544), (316407, 1271808), (317952, 1265628), (318136, 1264896), (319884, 1257984), (320112, 1257088), (327936, 1227096), (328302, 1225728), (329728, 1220427), (330372, 1218048), (331968, 1212192), (333792, 1205568), (335616, 1199016), (339066, 1186816), (342576, 1174656), (344448, 1168272), (344736, 1167296), (346541, 1161216), (350208, 1149057), (353556, 1138176), (355264, 1132704), (357903, 1124352), (359168, 1120392), (359424, 1119594), (361608, 1112832), (363584, 1106784), (368928, 1090752), (370944, 1084824), (373198, 1078272), (373464, 1077504), (374784, 1073709), (375516, 1071616), (377568, 1065792), (379392, 1060668), (383019, 1050624), (387072, 1039623), (387504, 1038464), (389424, 1033344), (391552, 1027728), (393984, 1021384), (399672, 1006848), (401856, 1001376), (404064, 995904), (406016, 991116), (406809, 989184), (408576, 984906), (409032, 983808), (417312, 964288), (419328, 959652), (421632, 954408), (421876, 953856), (423936, 949221), (426512, 943488), (426816, 942816), (437248, 920322), (437736, 919296), (438102, 918528), (440496, 913536), (442624, 909144), (445056, 904176), (447488, 899262), (449631, 894976), (452088, 890112), (454572, 885248), (456768, 880992), (459264, 876204), (459648, 875472), (460161, 874496), (471408, 853632), (471744, 853024), (476928, 843752), (477204, 843264), (479826, 838656), (482144, 834624), (491904, 818064), (492453, 817152), (494592, 813618), (495558, 812032), (497952, 808128), (500688, 803712), (503424, 799344), (505856, 795501), (510692, 787968), (513864, 783104), (516672, 778848), (519232, 775008), (525312, 766038), (530334, 758784), (532896, 755136), (535808, 751032), (538752, 746928), (539136, 746396), (542412, 741888), (545376, 737856), (553392, 727168), (556416, 723216), (559104, 719739), (559797, 718848), (560196, 718336), (562176, 715806), (566352, 710528), (569088, 707112), (580608, 693082), (583648, 689472), (584136, 688896), (587328, 685152), (593408, 678132), (599508, 671232), (602784, 667584), (606096, 663936), (609024, 660744), (612352, 657153), (612864, 656604), (613548, 655872), (628544, 640224), (628992, 639768), (632448, 636272), (632814, 635904)]