116366874624

素因数分解:

$2^{11}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:136

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 53, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 106, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 159, 168, 176, 182, 187, 192, 196, 198, 204, 208, 212, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 294, 306, 308, 312, 318, 336, 352, 357, 364, 371, 374, 384, 392, 396, 408, 416, 424, 429, 441, 442, 448, 462, 468, 476, 477, 504, 512, 528, 539, 544, 546, 561, 572, 576, 583, 588, 612, 616, 624, 636, 637, 663, 672, 689, 693, 704, 714, 728, 742, 748, 768, 784, 792, 816, 819, 832, 833, 848, 858, 882, 884, 896, 901, 924, 936, 952, 954, 1001, 1008, 1024, 1056, 1071, 1078, 1088, 1092, 1113, 1122, 1144, 1152, 1166, 1176, 1224, 1232, 1248, 1272, 1274, 1287, 1309, 1326, 1344, 1378, 1386, 1408, 1428, 1456, 1484, 1496, 1536, 1547, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1696, 1716, 1749, 1764, 1768, 1792, 1802, 1848, 1872, 1904, 1908, 1911, 1989, 2002, 2016, 2048, 2067, 2112, 2142, 2156, 2176, 2184, 2226, 2244, 2288, 2304, 2332, 2352, 2431, 2448, 2464, 2496, 2499, 2544, 2548, 2574, 2597, 2618, 2652, 2688, 2703, 2756, 2772, 2816, 2856, 2912, 2968, 2992, 3003, 3072, 3094, 3136, 3168, 3234, 3264, 3276, 3328, 3332, 3339, 3366, 3392, 3432, 3498, 3528, 3536, 3584, 3604, 3696, 3744, 3808, 3816, 3822, 3927, 3978, 4004, 4032, 4081, 4134, 4224, 4284, 4312, 4352, 4368, 4452, 4488, 4576, 4608, 4641, 4664, 4704, 4823, 4851, 4862, 4896, 4928, 4992, 4998, 5088, 5096, 5148, 5194, 5236, 5247, 5304, 5376, 5406, 5512, 5544, 5632, 5712, 5733, 5824, 5936, 5984, 6006, 6144, 6188, 6201, 6272, 6307, 6336, 6468, 6528, 6552, 6656, 6664, 6678, 6732, 6784, 6864, 6996, 7007, 7056, 7072, 7168, 7208, 7293, 7392, 7488, 7497, 7579, 7616, 7632, 7644, 7791, 7854, 7956, 8008, 8064, 8109, 8162, 8268, 8448, 8568, 8624, 8704, 8736, 8904, 8976, 9009, 9152, 9163, 9216, 9282, 9328, 9408, 9646, 9702, 9724, 9792, 9856, 9911, 9984, 9996, 10176, 10192, 10296, 10388, 10472, 10494, 10608, 10752, 10812, 10829, 11024, 11088, 11264, 11424, 11466, 11648, 11713, 11781, 11872, 11968, 12012, 12243, 12376, 12402, 12544, 12614, 12672, 12936, 13056, 13104, 13312, 13328, 13356, 13464, 13568, 13728, 13923, 13992, 14014, 14112, 14144, 14336, 14416, 14469, 14586, 14784, 14976, 14994, 15158, 15232, 15264, 15288, 15582, 15708, 15912, 16016, 16128, 16218, 16324, 16536, 16896, 17017, 17136, 17248, 17408, 17472, 17808, 17952, 18018, 18304, 18326, 18432, 18564, 18656, 18816, 18921, 19292, 19404, 19448, 19584, 19712, 19822, 19968, 19992, 20352, 20384, 20592, 20776, 20944, 20988, 21021, 21216, 21504, 21624, 21658, 21879, 22048, 22176, 22528, 22737, 22848, 22932, 23296, 23373, 23426, 23562, 23744, 23936, 24024, 24486, 24752, 24804, 25088, 25228, 25344, 25872, 26112, 26208, 26624, 26656, 26712, 26928, 27136, 27456, 27489, 27846, 27984, 28028, 28224, 28288, 28567, 28832, 28938, 29172, 29568, 29733, 29952, 29988, 30316, 30464, 30528, 30576, 31164, 31416, 31824, 32032, 32256, 32436, 32487, 32648, 33072, 33761, 33792, 34034, 34272, 34496, 34816, 34944, 35139, 35616, 35904, 36036, 36608, 36652, 36729, 37128, 37312, 37632, 37842, 38584, 38808, 38896, 39168, 39424, 39644, 39936, 39984, 40704, 40768, 41184, 41552, 41888, 41976, 42042, 42432, 43008, 43248, 43316, 43407, 43758, 44096, 44149, 44352, 45474, 45696, 45864, 46592, 46746, 46852, 47124, 47488, 47872, 48048, 48972, 49504, 49608, 50176, 50456, 50688, 51051, 51744, 52224, 52416, 53053, 53312, 53424, 53856, 54272, 54912, 54978, 55692, 55968, 56056, 56448, 56576, 56763, 57134, 57664, 57876, 58344, 59136, 59466, 59904, 59976, 60632, 60928, 61056, 61152, 62328, 62832, 63063, 63648, 64064, 64512, 64872, 64974, 65296, 66144, 67522, 67584, 68068, 68211, 68544, 68992, 69377, 69888, 70278, 71232, 71808, 72072, 73216, 73304, 73458, 74256, 74624, 75264, 75684, 77168, 77616, 77792, 78336, 78848, 79288, 79872, 79968, 81408, 81536, 81991, 82368, 82467, 83104, 83776, 83952, 84084, 84864, 85701, 86496, 86632, 86814, 87516, 88192, 88298, 88704, 89199, 90948, 91392, 91728, 93184, 93492, 93704, 94248, 94976, 95744, 96096, 97461, 97944, 99008, 99216, 100352, 100912, 101283, 101376, 102102, 103488, 104448, 104832, 105417, 106106, 106624, 106848, 107712, 108544, 109824, 109956, 111384, 111936, 112112, 112896, 113152, 113526, 114268, 115328, 115752, 116688, 118272, 118932, 119119, 119808, 119952, 121264, 121856, 122112, 122304, 124656, 125664, 126126, 127296, 128128, 128843, 129024, 129744, 129948, 130592, 132288, 132447, 135044, 136136, 136422, 137088, 137984, 138754, 139776, 140556, 142464, 143616, 144144, 146432, 146608, 146916, 148512, 149248, 150528, 151368, 153153, 154336, 155232, 155584, 156672, 157696, 158576, 159159, 159936, 162816, 163072, 163982, 164736, 164934, 166208, 167552, 167904, 168168, 169728, 171402, 172992, 173264, 173628, 175032, 176384, 176596, 177408, 178398, 181896, 182784, 183456, 186368, 186984, 187408, 188496, 189952, 191488, 192192, 194922, 195888, 198016, 198432, 201824, 202566, 202752, 204204, 206976, 208131, 209664, 210834, 212212, 213248, 213696, 215424, 219648, 219912, 222768, 223872, 224224, 225792, 226304, 227052, 228536, 230656, 231504, 233376, 236544, 237864, 238238, 239616, 239904, 242528, 243712, 244224, 244608, 245973, 249312, 251328, 252252, 254592, 256256, 257103, 257686, 259488, 259896, 261184, 264576, 264894, 270088, 272272, 272844, 274176, 275968, 277508, 279552, 281112, 284928, 287232, 288288, 292864, 293216, 293832, 297024, 298496, 301056, 302736, 303849, 306306, 308672, 310464, 311168, 313344, 317152, 318318, 319872, 325632, 326144, 327964, 329472, 329868, 332416, 335104, 335808, 336336, 339456, 342804, 345984, 346528, 347256, 350064, 352768, 353192, 354816, 356796, 357357, 363792, 365568, 366912, 371371, 373968, 374816, 376992, 379904, 382976, 384384, 386529, 389844, 391776, 396032, 396864, 397341, 403648, 405132, 408408, 413952, 416262, 419328, 421668, 424424, 426496, 427392, 430848, 439296, 439824, 445536, 447744, 448448, 451584, 452608, 454104, 457072, 461312, 463008, 466752, 473088, 475728, 476476, 477477, 479808, 485056, 485639, 488448, 489216, 491946, 498624, 502656, 504504, 509184, 512512, 514206, 515372, 518976, 519792, 522368, 529152, 529788, 540176, 544544, 545688, 548352, 551936, 555016, 559104, 562224, 569856, 573937, 574464, 576576, 586432, 587664, 594048, 596992, 605472, 607698, 612612, 617344, 620928, 622336, 624393, 634304, 636636, 639744, 652288, 655928, 658944, 659736, 664832, 670208, 671616, 672672, 678912, 685608, 691968, 693056, 694512, 700128, 705536, 706384, 709632, 713592, 714714, 727584, 731136, 733824, 737919, 742742, 747936, 749632, 753984, 759808, 768768, 773058, 779688, 783552, 792064, 793728, 794682, 807296, 810264, 816816, 827904, 832524, 838656, 843336, 848848, 852992, 854784, 861696, 878592, 879648, 891072, 895488, 896896, 901901, 903168, 908208, 914144, 922624, 926016, 933504, 951456, 952952, 954954, 959616, 970112, 971278, 976896, 978432, 983892, 997248, 1005312, 1009008, 1018368, 1025024, 1028412, 1030744, 1037952, 1039584, 1044736, 1058304, 1059576, 1072071, 1080352, 1089088, 1091376, 1096704, 1103872, 1110032, 1114113, 1124448, 1139712, 1147874, 1148928, 1153152, 1159587, 1172864, 1175328, 1188096, 1193984, 1210944, 1215396, 1225224, 1234688, 1241856, 1244672, 1248786, 1268608, 1273272, 1279488, 1304576, 1311856, 1317888, 1319472, 1329664, 1340416, 1343232, 1345344, 1357824, 1371216, 1383936, 1386112, 1389024, 1400256, 1411072, 1412768, 1419264, 1427184, 1429428, 1455168, 1456917, 1467648, 1475838, 1485484, 1495872, 1499264, 1507968, 1537536, 1546116, 1559376, 1567104, 1584128, 1587456, 1589364, 1614592, 1620528, 1633632, 1655808, 1665048, 1677312, 1686672, 1697696, 1705984, 1709568, 1721811, 1723392, 1759296, 1782144, 1790976, 1793792, 1803802, 1816416, 1828288, 1845248, 1852032, 1867008, 1902912, 1905904, 1909908, 1919232, 1940224, 1942556, 1956864, 1967784, 1994496, 2010624, 2018016, 2036736, 2050048, 2056824, 2061488, 2075904, 2079168, 2089472, 2116608, 2119152, 2144142, 2160704, 2178176, 2182752, 2193408, 2220064, 2228226, 2248896, 2279424, 2295748, 2306304, 2319174, 2345728, 2350656, 2376192, 2421888, 2430792, 2450448, 2469376, 2483712, 2489344, 2497572, 2537216, 2546544, 2558976, 2623712, 2635776, 2638944, 2659328, 2680832, 2686464, 2690688, 2705703, 2742432, 2767872, 2772224, 2778048, 2800512, 2825536, 2854368, 2858856, 2910336, 2913834, 2935296, 2951676, 2970968, 2991744, 2998528, 3015936, 3075072, 3092232, 3118752, 3134208, 3168256, 3174912, 3178728, 3229184, 3241056, 3267264, 3311616, 3330096, 3342339, 3373344, 3395392, 3419136, 3443622, 3446784, 3518592, 3564288, 3581952, 3587584, 3607604, 3632832, 3656576, 3704064, 3734016, 3805824, 3811808, 3819816, 3838464, 3880448, 3885112, 3913728, 3935568, 3988992, 4021248, 4036032, 4073472, 4113648, 4122976, 4151808, 4158336, 4178944, 4233216, 4238304, 4288284, 4321408, 4356352, 4365504, 4370751, 4440128, 4456452, 4497792, 4591496, 4612608, 4638348, 4691456, 4701312, 4752384, 4843776, 4861584, 4900896, 4938752, 4967424, 4978688, 4995144, 5074432, 5093088, 5117952, 5165433, 5247424, 5277888, 5318656, 5372928, 5381376, 5411406, 5484864, 5535744, 5544448, 5556096, 5601024, 5651072, 5708736, 5717712, 5820672, 5827668, 5870592, 5903352, 5941936, 5983488, 5997056, 6031872, 6150144, 6184464, 6237504, 6268416, 6313307, 6349824, 6357456, 6458368, 6482112, 6534528, 6660192, 6684678, 6746688, 6790784, 6838272, 6887244, 7037184, 7128576, 7175168, 7215208, 7265664, 7313152, 7408128, 7468032, 7611648, 7623616, 7639632, 7676928, 7760896, 7770224, 7871136, 7977984, 8042496, 8072064, 8117109, 8227296, 8245952, 8303616, 8316672, 8357888, 8476608, 8576568, 8642816, 8712704, 8731008, 8741502, 8880256, 8912904, 8995584, 9182992, 9225216, 9276696, 9382912, 9402624, 9504768, 9687552, 9723168, 9801792, 9877504, 9934848, 9990288, 10148864, 10186176, 10330866, 10494848, 10555776, 10745856, 10762752, 10822812, 10969728, 11088896, 11112192, 11202048, 11302144, 11417472, 11435424, 11641344, 11655336, 11741184, 11806704, 11883872, 11966976, 11994112, 12063744, 12368928, 12475008, 12536832, 12626614, 12699648, 12714912, 12916736, 12964224, 13069056, 13320384, 13369356, 13493376, 13581568, 13774488, 14074368, 14257152, 14350336, 14430416, 14531328, 14626304, 14816256, 14936064, 15223296, 15247232, 15279264, 15353856, 15521792, 15540448, 15742272, 15955968, 16144128, 16234218, 16454592, 16491904, 16607232, 16633344, 16953216, 17153136, 17285632, 17425408, 17462016, 17483004, 17760512, 17825808, 17991168, 18365984, 18450432, 18553392, 18765824, 18805248, 18939921, 19375104, 19446336, 19603584, 19980576, 20297728, 20372352, 20661732, 20989696, 21111552, 21525504, 21645624, 21939456, 22177792, 22224384, 22404096, 22604288, 22834944, 22870848, 23282688, 23310672, 23613408, 23767744, 23933952, 23988224, 24127488, 24737856, 24950016, 25073664, 25253228, 25429824, 25928448, 26138112, 26640768, 26738712, 26986752, 27163136, 27548976, 28148736, 28514304, 28860832, 29062656, 29252608, 29632512, 30446592, 30494464, 30558528, 31080896, 31484544, 32288256, 32468436, 32909184, 32983808, 33266688, 33906432, 34306272, 34571264, 34850816, 34924032, 34966008, 35521024, 35651616, 35982336, 36731968, 37106784, 37610496, 37879842, 38750208, 38892672, 39207168, 39961152, 40744704, 41323464, 41979392, 42223104, 43051008, 43291248, 43878912, 44448768, 44808192, 45208576, 45669888, 45741696, 46565376, 46621344, 47226816, 47535488, 47867904, 49475712, 49900032, 50506456, 50859648, 51856896, 52276224, 53281536, 53477424, 53973504, 54326272, 55097952, 56297472, 56819763, 57721664, 58125312, 58505216, 60893184, 60988928, 61117056, 62161792, 62969088, 64576512, 64936872, 65818368, 65967616, 66533376, 67812864, 68612544, 69142528, 69848064, 69932016, 71042048, 71303232, 71964672, 73463936, 74213568, 75220992, 75759684, 77785344, 78414336, 79922304, 81489408, 82646928, 83958784, 84446208, 86582496, 87757824, 88897536, 90417152, 91339776, 91483392, 93242688, 94453632, 95070976, 98951424, 99800064, 101012912, 101719296, 103713792, 104552448, 106563072, 106954848, 107947008, 108652544, 110195904, 113639526, 115443328, 116250624, 121977856, 122234112, 124323584, 125938176, 129153024, 129873744, 131636736, 131935232, 135625728, 137225088, 139696128, 139864032, 142084096, 142606464, 146927872, 148427136, 151519368, 155570688, 156828672, 159844608, 162978816, 165293856, 167917568, 168892416, 173164992, 175515648, 182679552, 182966784, 186485376, 188907264, 190141952, 197902848, 199600128, 202025824, 203438592, 207427584, 213126144, 213909696, 215894016, 220391808, 227279052, 230886656, 243955712, 244468224, 248647168, 251876352, 259747488, 263273472, 263870464, 271251456, 274450176, 279728064, 285212928, 293855744, 296854272, 303038736, 311141376, 313657344, 319689216, 325957632, 330587712, 346329984, 365933568, 372970752, 377814528, 380283904, 395805696, 404051648, 406877184, 426252288, 427819392, 440783616, 454558104, 461773312, 488936448, 497294336, 503752704, 519494976, 526546944, 548900352, 559456128, 570425856, 587711488, 593708544, 606077472, 622282752, 639378432, 661175424, 692659968, 731867136, 745941504, 755629056, 760567808, 791611392, 808103296, 813754368, 855638784, 881567232, 909116208, 923546624, 977872896, 994588672, 1038989952, 1097800704, 1118912256, 1140851712, 1175422976, 1187417088, 1212154944, 1278756864, 1322350848, 1385319936, 1491883008, 1511258112, 1616206592, 1711277568, 1763134464, 1818232416, 1847093248, 2077979904, 2195601408, 2237824512, 2281703424, 2374834176, 2424309888, 2644701696, 2770639872, 2983766016, 3232413184, 3422555136, 3526268928, 3636464832, 4155959808, 4475649024, 4848619776, 5289403392, 5541279744, 6464826368, 6845110272, 7272929664, 8311919616, 8951298048, 9697239552, 10578806784, 12929652736, 14545859328, 16623839232, 19394479104, 29091718656, 38788958208, 58183437312, 116366874624]

約数ペア:

[(1, 116366874624), (2, 58183437312), (3, 38788958208), (4, 29091718656), (6, 19394479104), (7, 16623839232), (8, 14545859328), (9, 12929652736), (11, 10578806784), (12, 9697239552), (13, 8951298048), (14, 8311919616), (16, 7272929664), (17, 6845110272), (18, 6464826368), (21, 5541279744), (22, 5289403392), (24, 4848619776), (26, 4475649024), (28, 4155959808), (32, 3636464832), (33, 3526268928), (34, 3422555136), (36, 3232413184), (39, 2983766016), (42, 2770639872), (44, 2644701696), (48, 2424309888), (49, 2374834176), (51, 2281703424), (52, 2237824512), (53, 2195601408), (56, 2077979904), (63, 1847093248), (64, 1818232416), (66, 1763134464), (68, 1711277568), (72, 1616206592), (77, 1511258112), (78, 1491883008), (84, 1385319936), (88, 1322350848), (91, 1278756864), (96, 1212154944), (98, 1187417088), (99, 1175422976), (102, 1140851712), (104, 1118912256), (106, 1097800704), (112, 1038989952), (117, 994588672), (119, 977872896), (126, 923546624), (128, 909116208), (132, 881567232), (136, 855638784), (143, 813754368), (144, 808103296), (147, 791611392), (153, 760567808), (154, 755629056), (156, 745941504), (159, 731867136), (168, 692659968), (176, 661175424), (182, 639378432), (187, 622282752), (192, 606077472), (196, 593708544), (198, 587711488), (204, 570425856), (208, 559456128), (212, 548900352), (221, 526546944), (224, 519494976), (231, 503752704), (234, 497294336), (238, 488936448), (252, 461773312), (256, 454558104), (264, 440783616), (272, 427819392), (273, 426252288), (286, 406877184), (288, 404051648), (294, 395805696), (306, 380283904), (308, 377814528), (312, 372970752), (318, 365933568), (336, 346329984), (352, 330587712), (357, 325957632), (364, 319689216), (371, 313657344), (374, 311141376), (384, 303038736), (392, 296854272), (396, 293855744), (408, 285212928), (416, 279728064), (424, 274450176), (429, 271251456), (441, 263870464), (442, 263273472), (448, 259747488), (462, 251876352), (468, 248647168), (476, 244468224), (477, 243955712), (504, 230886656), (512, 227279052), (528, 220391808), (539, 215894016), (544, 213909696), (546, 213126144), (561, 207427584), (572, 203438592), (576, 202025824), (583, 199600128), (588, 197902848), (612, 190141952), (616, 188907264), (624, 186485376), (636, 182966784), (637, 182679552), (663, 175515648), (672, 173164992), (689, 168892416), (693, 167917568), (704, 165293856), (714, 162978816), (728, 159844608), (742, 156828672), (748, 155570688), (768, 151519368), (784, 148427136), (792, 146927872), (816, 142606464), (819, 142084096), (832, 139864032), (833, 139696128), (848, 137225088), (858, 135625728), (882, 131935232), (884, 131636736), (896, 129873744), (901, 129153024), (924, 125938176), (936, 124323584), (952, 122234112), (954, 121977856), (1001, 116250624), (1008, 115443328), (1024, 113639526), (1056, 110195904), (1071, 108652544), (1078, 107947008), (1088, 106954848), (1092, 106563072), (1113, 104552448), (1122, 103713792), (1144, 101719296), (1152, 101012912), (1166, 99800064), (1176, 98951424), (1224, 95070976), (1232, 94453632), (1248, 93242688), (1272, 91483392), (1274, 91339776), (1287, 90417152), (1309, 88897536), (1326, 87757824), (1344, 86582496), (1378, 84446208), (1386, 83958784), (1408, 82646928), (1428, 81489408), (1456, 79922304), (1484, 78414336), (1496, 77785344), (1536, 75759684), (1547, 75220992), (1568, 74213568), (1584, 73463936), (1617, 71964672), (1632, 71303232), (1638, 71042048), (1664, 69932016), (1666, 69848064), (1683, 69142528), (1696, 68612544), (1716, 67812864), (1749, 66533376), (1764, 65967616), (1768, 65818368), (1792, 64936872), (1802, 64576512), (1848, 62969088), (1872, 62161792), (1904, 61117056), (1908, 60988928), (1911, 60893184), (1989, 58505216), (2002, 58125312), (2016, 57721664), (2048, 56819763), (2067, 56297472), (2112, 55097952), (2142, 54326272), (2156, 53973504), (2176, 53477424), (2184, 53281536), (2226, 52276224), (2244, 51856896), (2288, 50859648), (2304, 50506456), (2332, 49900032), (2352, 49475712), (2431, 47867904), (2448, 47535488), (2464, 47226816), (2496, 46621344), (2499, 46565376), (2544, 45741696), (2548, 45669888), (2574, 45208576), (2597, 44808192), (2618, 44448768), (2652, 43878912), (2688, 43291248), (2703, 43051008), (2756, 42223104), (2772, 41979392), (2816, 41323464), (2856, 40744704), (2912, 39961152), (2968, 39207168), (2992, 38892672), (3003, 38750208), (3072, 37879842), (3094, 37610496), (3136, 37106784), (3168, 36731968), (3234, 35982336), (3264, 35651616), (3276, 35521024), (3328, 34966008), (3332, 34924032), (3339, 34850816), (3366, 34571264), (3392, 34306272), (3432, 33906432), (3498, 33266688), (3528, 32983808), (3536, 32909184), (3584, 32468436), (3604, 32288256), (3696, 31484544), (3744, 31080896), (3808, 30558528), (3816, 30494464), (3822, 30446592), (3927, 29632512), (3978, 29252608), (4004, 29062656), (4032, 28860832), (4081, 28514304), (4134, 28148736), (4224, 27548976), (4284, 27163136), (4312, 26986752), (4352, 26738712), (4368, 26640768), (4452, 26138112), (4488, 25928448), (4576, 25429824), (4608, 25253228), (4641, 25073664), (4664, 24950016), (4704, 24737856), (4823, 24127488), (4851, 23988224), (4862, 23933952), (4896, 23767744), (4928, 23613408), (4992, 23310672), (4998, 23282688), (5088, 22870848), (5096, 22834944), (5148, 22604288), (5194, 22404096), (5236, 22224384), (5247, 22177792), (5304, 21939456), (5376, 21645624), (5406, 21525504), (5512, 21111552), (5544, 20989696), (5632, 20661732), (5712, 20372352), (5733, 20297728), (5824, 19980576), (5936, 19603584), (5984, 19446336), (6006, 19375104), (6144, 18939921), (6188, 18805248), (6201, 18765824), (6272, 18553392), (6307, 18450432), (6336, 18365984), (6468, 17991168), (6528, 17825808), (6552, 17760512), (6656, 17483004), (6664, 17462016), (6678, 17425408), (6732, 17285632), (6784, 17153136), (6864, 16953216), (6996, 16633344), (7007, 16607232), (7056, 16491904), (7072, 16454592), (7168, 16234218), (7208, 16144128), (7293, 15955968), (7392, 15742272), (7488, 15540448), (7497, 15521792), (7579, 15353856), (7616, 15279264), (7632, 15247232), (7644, 15223296), (7791, 14936064), (7854, 14816256), (7956, 14626304), (8008, 14531328), (8064, 14430416), (8109, 14350336), (8162, 14257152), (8268, 14074368), (8448, 13774488), (8568, 13581568), (8624, 13493376), (8704, 13369356), (8736, 13320384), (8904, 13069056), (8976, 12964224), (9009, 12916736), (9152, 12714912), (9163, 12699648), (9216, 12626614), (9282, 12536832), (9328, 12475008), (9408, 12368928), (9646, 12063744), (9702, 11994112), (9724, 11966976), (9792, 11883872), (9856, 11806704), (9911, 11741184), (9984, 11655336), (9996, 11641344), (10176, 11435424), (10192, 11417472), (10296, 11302144), (10388, 11202048), (10472, 11112192), (10494, 11088896), (10608, 10969728), (10752, 10822812), (10812, 10762752), (10829, 10745856), (11024, 10555776), (11088, 10494848), (11264, 10330866), (11424, 10186176), (11466, 10148864), (11648, 9990288), (11713, 9934848), (11781, 9877504), (11872, 9801792), (11968, 9723168), (12012, 9687552), (12243, 9504768), (12376, 9402624), (12402, 9382912), (12544, 9276696), (12614, 9225216), (12672, 9182992), (12936, 8995584), (13056, 8912904), (13104, 8880256), (13312, 8741502), (13328, 8731008), (13356, 8712704), (13464, 8642816), (13568, 8576568), (13728, 8476608), (13923, 8357888), (13992, 8316672), (14014, 8303616), (14112, 8245952), (14144, 8227296), (14336, 8117109), (14416, 8072064), (14469, 8042496), (14586, 7977984), (14784, 7871136), (14976, 7770224), (14994, 7760896), (15158, 7676928), (15232, 7639632), (15264, 7623616), (15288, 7611648), (15582, 7468032), (15708, 7408128), (15912, 7313152), (16016, 7265664), (16128, 7215208), (16218, 7175168), (16324, 7128576), (16536, 7037184), (16896, 6887244), (17017, 6838272), (17136, 6790784), (17248, 6746688), (17408, 6684678), (17472, 6660192), (17808, 6534528), (17952, 6482112), (18018, 6458368), (18304, 6357456), (18326, 6349824), (18432, 6313307), (18564, 6268416), (18656, 6237504), (18816, 6184464), (18921, 6150144), (19292, 6031872), (19404, 5997056), (19448, 5983488), (19584, 5941936), (19712, 5903352), (19822, 5870592), (19968, 5827668), (19992, 5820672), (20352, 5717712), (20384, 5708736), (20592, 5651072), (20776, 5601024), (20944, 5556096), (20988, 5544448), (21021, 5535744), (21216, 5484864), (21504, 5411406), (21624, 5381376), (21658, 5372928), (21879, 5318656), (22048, 5277888), (22176, 5247424), (22528, 5165433), (22737, 5117952), (22848, 5093088), (22932, 5074432), (23296, 4995144), (23373, 4978688), (23426, 4967424), (23562, 4938752), (23744, 4900896), (23936, 4861584), (24024, 4843776), (24486, 4752384), (24752, 4701312), (24804, 4691456), (25088, 4638348), (25228, 4612608), (25344, 4591496), (25872, 4497792), (26112, 4456452), (26208, 4440128), (26624, 4370751), (26656, 4365504), (26712, 4356352), (26928, 4321408), (27136, 4288284), (27456, 4238304), (27489, 4233216), (27846, 4178944), (27984, 4158336), (28028, 4151808), (28224, 4122976), (28288, 4113648), (28567, 4073472), (28832, 4036032), (28938, 4021248), (29172, 3988992), (29568, 3935568), (29733, 3913728), (29952, 3885112), (29988, 3880448), (30316, 3838464), (30464, 3819816), (30528, 3811808), (30576, 3805824), (31164, 3734016), (31416, 3704064), (31824, 3656576), (32032, 3632832), (32256, 3607604), (32436, 3587584), (32487, 3581952), (32648, 3564288), (33072, 3518592), (33761, 3446784), (33792, 3443622), (34034, 3419136), (34272, 3395392), (34496, 3373344), (34816, 3342339), (34944, 3330096), (35139, 3311616), (35616, 3267264), (35904, 3241056), (36036, 3229184), (36608, 3178728), (36652, 3174912), (36729, 3168256), (37128, 3134208), (37312, 3118752), (37632, 3092232), (37842, 3075072), (38584, 3015936), (38808, 2998528), (38896, 2991744), (39168, 2970968), (39424, 2951676), (39644, 2935296), (39936, 2913834), (39984, 2910336), (40704, 2858856), (40768, 2854368), (41184, 2825536), (41552, 2800512), (41888, 2778048), (41976, 2772224), (42042, 2767872), (42432, 2742432), (43008, 2705703), (43248, 2690688), (43316, 2686464), (43407, 2680832), (43758, 2659328), (44096, 2638944), (44149, 2635776), (44352, 2623712), (45474, 2558976), (45696, 2546544), (45864, 2537216), (46592, 2497572), (46746, 2489344), (46852, 2483712), (47124, 2469376), (47488, 2450448), (47872, 2430792), (48048, 2421888), (48972, 2376192), (49504, 2350656), (49608, 2345728), (50176, 2319174), (50456, 2306304), (50688, 2295748), (51051, 2279424), (51744, 2248896), (52224, 2228226), (52416, 2220064), (53053, 2193408), (53312, 2182752), (53424, 2178176), (53856, 2160704), (54272, 2144142), (54912, 2119152), (54978, 2116608), (55692, 2089472), (55968, 2079168), (56056, 2075904), (56448, 2061488), (56576, 2056824), (56763, 2050048), (57134, 2036736), (57664, 2018016), (57876, 2010624), (58344, 1994496), (59136, 1967784), (59466, 1956864), (59904, 1942556), (59976, 1940224), (60632, 1919232), (60928, 1909908), (61056, 1905904), (61152, 1902912), (62328, 1867008), (62832, 1852032), (63063, 1845248), (63648, 1828288), (64064, 1816416), (64512, 1803802), (64872, 1793792), (64974, 1790976), (65296, 1782144), (66144, 1759296), (67522, 1723392), (67584, 1721811), (68068, 1709568), (68211, 1705984), (68544, 1697696), (68992, 1686672), (69377, 1677312), (69888, 1665048), (70278, 1655808), (71232, 1633632), (71808, 1620528), (72072, 1614592), (73216, 1589364), (73304, 1587456), (73458, 1584128), (74256, 1567104), (74624, 1559376), (75264, 1546116), (75684, 1537536), (77168, 1507968), (77616, 1499264), (77792, 1495872), (78336, 1485484), (78848, 1475838), (79288, 1467648), (79872, 1456917), (79968, 1455168), (81408, 1429428), (81536, 1427184), (81991, 1419264), (82368, 1412768), (82467, 1411072), (83104, 1400256), (83776, 1389024), (83952, 1386112), (84084, 1383936), (84864, 1371216), (85701, 1357824), (86496, 1345344), (86632, 1343232), (86814, 1340416), (87516, 1329664), (88192, 1319472), (88298, 1317888), (88704, 1311856), (89199, 1304576), (90948, 1279488), (91392, 1273272), (91728, 1268608), (93184, 1248786), (93492, 1244672), (93704, 1241856), (94248, 1234688), (94976, 1225224), (95744, 1215396), (96096, 1210944), (97461, 1193984), (97944, 1188096), (99008, 1175328), (99216, 1172864), (100352, 1159587), (100912, 1153152), (101283, 1148928), (101376, 1147874), (102102, 1139712), (103488, 1124448), (104448, 1114113), (104832, 1110032), (105417, 1103872), (106106, 1096704), (106624, 1091376), (106848, 1089088), (107712, 1080352), (108544, 1072071), (109824, 1059576), (109956, 1058304), (111384, 1044736), (111936, 1039584), (112112, 1037952), (112896, 1030744), (113152, 1028412), (113526, 1025024), (114268, 1018368), (115328, 1009008), (115752, 1005312), (116688, 997248), (118272, 983892), (118932, 978432), (119119, 976896), (119808, 971278), (119952, 970112), (121264, 959616), (121856, 954954), (122112, 952952), (122304, 951456), (124656, 933504), (125664, 926016), (126126, 922624), (127296, 914144), (128128, 908208), (128843, 903168), (129024, 901901), (129744, 896896), (129948, 895488), (130592, 891072), (132288, 879648), (132447, 878592), (135044, 861696), (136136, 854784), (136422, 852992), (137088, 848848), (137984, 843336), (138754, 838656), (139776, 832524), (140556, 827904), (142464, 816816), (143616, 810264), (144144, 807296), (146432, 794682), (146608, 793728), (146916, 792064), (148512, 783552), (149248, 779688), (150528, 773058), (151368, 768768), (153153, 759808), (154336, 753984), (155232, 749632), (155584, 747936), (156672, 742742), (157696, 737919), (158576, 733824), (159159, 731136), (159936, 727584), (162816, 714714), (163072, 713592), (163982, 709632), (164736, 706384), (164934, 705536), (166208, 700128), (167552, 694512), (167904, 693056), (168168, 691968), (169728, 685608), (171402, 678912), (172992, 672672), (173264, 671616), (173628, 670208), (175032, 664832), (176384, 659736), (176596, 658944), (177408, 655928), (178398, 652288), (181896, 639744), (182784, 636636), (183456, 634304), (186368, 624393), (186984, 622336), (187408, 620928), (188496, 617344), (189952, 612612), (191488, 607698), (192192, 605472), (194922, 596992), (195888, 594048), (198016, 587664), (198432, 586432), (201824, 576576), (202566, 574464), (202752, 573937), (204204, 569856), (206976, 562224), (208131, 559104), (209664, 555016), (210834, 551936), (212212, 548352), (213248, 545688), (213696, 544544), (215424, 540176), (219648, 529788), (219912, 529152), (222768, 522368), (223872, 519792), (224224, 518976), (225792, 515372), (226304, 514206), (227052, 512512), (228536, 509184), (230656, 504504), (231504, 502656), (233376, 498624), (236544, 491946), (237864, 489216), (238238, 488448), (239616, 485639), (239904, 485056), (242528, 479808), (243712, 477477), (244224, 476476), (244608, 475728), (245973, 473088), (249312, 466752), (251328, 463008), (252252, 461312), (254592, 457072), (256256, 454104), (257103, 452608), (257686, 451584), (259488, 448448), (259896, 447744), (261184, 445536), (264576, 439824), (264894, 439296), (270088, 430848), (272272, 427392), (272844, 426496), (274176, 424424), (275968, 421668), (277508, 419328), (279552, 416262), (281112, 413952), (284928, 408408), (287232, 405132), (288288, 403648), (292864, 397341), (293216, 396864), (293832, 396032), (297024, 391776), (298496, 389844), (301056, 386529), (302736, 384384), (303849, 382976), (306306, 379904), (308672, 376992), (310464, 374816), (311168, 373968), (313344, 371371), (317152, 366912), (318318, 365568), (319872, 363792), (325632, 357357), (326144, 356796), (327964, 354816), (329472, 353192), (329868, 352768), (332416, 350064), (335104, 347256), (335808, 346528), (336336, 345984), (339456, 342804)]