39464687808

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:124

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 37, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 74, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 111, 112, 114, 117, 119, 126, 133, 136, 144, 147, 148, 152, 153, 156, 162, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 222, 224, 228, 234, 238, 247, 252, 259, 266, 272, 273, 288, 294, 296, 304, 306, 312, 323, 324, 333, 336, 342, 351, 357, 364, 378, 392, 399, 408, 416, 432, 441, 442, 444, 448, 456, 459, 468, 476, 481, 494, 504, 513, 518, 532, 544, 546, 567, 576, 588, 592, 608, 612, 624, 629, 637, 646, 648, 663, 666, 672, 684, 702, 703, 714, 728, 741, 756, 777, 784, 798, 816, 819, 832, 833, 864, 882, 884, 888, 912, 918, 931, 936, 952, 962, 969, 988, 999, 1008, 1026, 1036, 1053, 1064, 1071, 1088, 1092, 1134, 1176, 1184, 1197, 1216, 1224, 1248, 1258, 1274, 1292, 1296, 1323, 1326, 1332, 1344, 1368, 1377, 1404, 1406, 1428, 1443, 1456, 1482, 1512, 1539, 1547, 1554, 1568, 1596, 1632, 1638, 1666, 1728, 1729, 1764, 1768, 1776, 1813, 1824, 1836, 1862, 1872, 1887, 1904, 1911, 1924, 1938, 1976, 1989, 1998, 2016, 2052, 2072, 2106, 2109, 2128, 2142, 2184, 2223, 2261, 2268, 2331, 2352, 2368, 2394, 2448, 2457, 2496, 2499, 2516, 2548, 2584, 2592, 2646, 2652, 2664, 2736, 2754, 2793, 2808, 2812, 2856, 2886, 2907, 2912, 2964, 2997, 3024, 3078, 3094, 3108, 3136, 3192, 3213, 3264, 3276, 3332, 3367, 3458, 3528, 3536, 3552, 3591, 3626, 3648, 3672, 3724, 3744, 3774, 3808, 3822, 3848, 3876, 3952, 3969, 3978, 3996, 4032, 4104, 4144, 4199, 4212, 4218, 4256, 4284, 4329, 4368, 4403, 4446, 4522, 4536, 4641, 4662, 4704, 4788, 4896, 4914, 4921, 4998, 5032, 5096, 5168, 5184, 5187, 5292, 5304, 5328, 5439, 5472, 5508, 5586, 5616, 5624, 5661, 5712, 5733, 5772, 5814, 5824, 5928, 5967, 5994, 6048, 6156, 6188, 6216, 6327, 6384, 6426, 6552, 6664, 6669, 6734, 6783, 6916, 6993, 7056, 7072, 7104, 7182, 7252, 7344, 7371, 7448, 7488, 7497, 7548, 7616, 7644, 7696, 7752, 7904, 7938, 7956, 7992, 8177, 8208, 8288, 8379, 8398, 8424, 8436, 8512, 8568, 8658, 8721, 8736, 8806, 8892, 9044, 9072, 9139, 9282, 9324, 9408, 9576, 9639, 9792, 9828, 9842, 9996, 10064, 10101, 10192, 10336, 10374, 10584, 10608, 10656, 10773, 10829, 10878, 10944, 11016, 11172, 11232, 11248, 11322, 11424, 11466, 11544, 11628, 11856, 11934, 11951, 11988, 12096, 12103, 12312, 12376, 12432, 12597, 12654, 12768, 12852, 12987, 13104, 13209, 13328, 13338, 13468, 13566, 13832, 13923, 13986, 14112, 14144, 14364, 14504, 14688, 14742, 14763, 14896, 14994, 15096, 15288, 15392, 15504, 15561, 15808, 15827, 15876, 15912, 15984, 16317, 16354, 16416, 16576, 16758, 16796, 16848, 16872, 16983, 17136, 17199, 17316, 17442, 17472, 17612, 17784, 17901, 18088, 18144, 18278, 18564, 18648, 18981, 19152, 19278, 19656, 19684, 19992, 20007, 20128, 20202, 20349, 20384, 20672, 20748, 20979, 21168, 21216, 21312, 21546, 21658, 21756, 22032, 22344, 22464, 22491, 22496, 22644, 22848, 22932, 23088, 23256, 23569, 23712, 23868, 23902, 23976, 24206, 24531, 24624, 24752, 24864, 25137, 25194, 25308, 25536, 25704, 25974, 26163, 26208, 26418, 26656, 26676, 26936, 27132, 27417, 27664, 27846, 27972, 28224, 28728, 29008, 29376, 29393, 29484, 29526, 29792, 29988, 30192, 30303, 30576, 30784, 30821, 31008, 31122, 31654, 31752, 31824, 31968, 32487, 32634, 32708, 32832, 33516, 33592, 33696, 33744, 33966, 34272, 34398, 34447, 34632, 34884, 35224, 35568, 35802, 35853, 36176, 36288, 36309, 36556, 37128, 37296, 37791, 37962, 38304, 38556, 38961, 39312, 39368, 39627, 39984, 40014, 40256, 40404, 40698, 40768, 41496, 41769, 41958, 42336, 42432, 43092, 43316, 43512, 44064, 44289, 44688, 44982, 44992, 45288, 45864, 46176, 46512, 46683, 47138, 47424, 47481, 47736, 47804, 47952, 48412, 48951, 49062, 49248, 49504, 49728, 50274, 50388, 50616, 50949, 51408, 51597, 51948, 52326, 52416, 52836, 53312, 53352, 53872, 54264, 54834, 55328, 55692, 55944, 56943, 57239, 57456, 58016, 58786, 58968, 59052, 59584, 59976, 60384, 60606, 61047, 61152, 61642, 62016, 62244, 63308, 63504, 63648, 63936, 63973, 64974, 65268, 65416, 67032, 67184, 67392, 67473, 67488, 67932, 68544, 68796, 68894, 69264, 69768, 70448, 70707, 71136, 71604, 71706, 72352, 72618, 73112, 73593, 74256, 74592, 75411, 75582, 75924, 76608, 77112, 77922, 78624, 78736, 79254, 79968, 80028, 80808, 81396, 82251, 82992, 83538, 83657, 83916, 84672, 86184, 86632, 87024, 88128, 88179, 88578, 89376, 89964, 90576, 90909, 91728, 92352, 92463, 93024, 93366, 94276, 94962, 95472, 95608, 95904, 96824, 97461, 97902, 98124, 98496, 99008, 100548, 100776, 101232, 101898, 102816, 103194, 103341, 103896, 104652, 105672, 106704, 107559, 107744, 108528, 108927, 109668, 110656, 111384, 111888, 113373, 113886, 114478, 114912, 116032, 117572, 117936, 118104, 118881, 119952, 120768, 121212, 122094, 122304, 123284, 124488, 125307, 126616, 127008, 127296, 127946, 129948, 130536, 130832, 132867, 134064, 134368, 134946, 134976, 135864, 137592, 137788, 138528, 139536, 140049, 140896, 141414, 142272, 142443, 143208, 143412, 144704, 145236, 146224, 146853, 147186, 148512, 149184, 150822, 151164, 151848, 154224, 155363, 155844, 157248, 157472, 158508, 159936, 160056, 161616, 162792, 164502, 165984, 167076, 167314, 167832, 171717, 172368, 173264, 174048, 176358, 177156, 178752, 179928, 181152, 181818, 183141, 183456, 184926, 186048, 186732, 188552, 189924, 190944, 191216, 191808, 191919, 193648, 194922, 195804, 196248, 201096, 201552, 202464, 203796, 205632, 205751, 206388, 206682, 207792, 209304, 211344, 212121, 213408, 215118, 215488, 217056, 217854, 219336, 220779, 222768, 223776, 226746, 227772, 228956, 229824, 235144, 235872, 236208, 237762, 239904, 242424, 244188, 246568, 246753, 248976, 250614, 250971, 253232, 254016, 255892, 259896, 261072, 261664, 264537, 265734, 268128, 268736, 269892, 271728, 272727, 275184, 275576, 277056, 277389, 279072, 280098, 281792, 282828, 284886, 286416, 286824, 290472, 292383, 292448, 293706, 294372, 297024, 301644, 302328, 303696, 308448, 310023, 310726, 311688, 314944, 317016, 320112, 322677, 323232, 325584, 326781, 329004, 331968, 334152, 334628, 335664, 340119, 343434, 344736, 346528, 348096, 352716, 354312, 356643, 359856, 362304, 363636, 366282, 366912, 369852, 373464, 377104, 379848, 381888, 382432, 383838, 387296, 389844, 391608, 392496, 398601, 400673, 402192, 403104, 404928, 407592, 411502, 412776, 413364, 415584, 418608, 422688, 424242, 426816, 427329, 430236, 434112, 435708, 438672, 441558, 445536, 447552, 447811, 453492, 455544, 457912, 466089, 470288, 471744, 472416, 475524, 479808, 484848, 488376, 493136, 493506, 497952, 501228, 501942, 506464, 511784, 515151, 519792, 522144, 523328, 529074, 531468, 536256, 539784, 543456, 545454, 550368, 551152, 554778, 558144, 560196, 565656, 569772, 572832, 573648, 575757, 580944, 584766, 584896, 585599, 587412, 588744, 603288, 604656, 607392, 616896, 617253, 620046, 621452, 623376, 634032, 636363, 640224, 645354, 646464, 651168, 653562, 658008, 662337, 668304, 669256, 671328, 680238, 686868, 689472, 693056, 705432, 708624, 713286, 719712, 727272, 732564, 739704, 740259, 746928, 752913, 754208, 759696, 764864, 767676, 774592, 779688, 783216, 784992, 793611, 797202, 801346, 804384, 806208, 815184, 823004, 825552, 826728, 831168, 832167, 837216, 845376, 848484, 854658, 860472, 871416, 877149, 877344, 883116, 891072, 895622, 906984, 911088, 915824, 930069, 932178, 940576, 944832, 951048, 968031, 969696, 976752, 980343, 986272, 987012, 995904, 1002456, 1003884, 1012928, 1023568, 1030302, 1039584, 1044288, 1058148, 1062936, 1079568, 1086912, 1087541, 1090908, 1100736, 1102304, 1109556, 1120392, 1131312, 1139544, 1145664, 1147296, 1151514, 1161888, 1169532, 1171198, 1174824, 1177488, 1202019, 1206576, 1209312, 1214784, 1234506, 1240092, 1242904, 1246752, 1268064, 1272726, 1280448, 1281987, 1290708, 1302336, 1307124, 1316016, 1324674, 1336608, 1338512, 1342656, 1343433, 1360476, 1373736, 1398267, 1410864, 1417248, 1426572, 1439424, 1454544, 1465128, 1479408, 1480518, 1493856, 1505826, 1508416, 1519392, 1535352, 1545453, 1559376, 1566432, 1569984, 1587222, 1594404, 1602692, 1608768, 1630368, 1646008, 1651104, 1653456, 1664334, 1674432, 1696968, 1709316, 1720944, 1727271, 1742832, 1754298, 1754688, 1756797, 1766232, 1791244, 1813968, 1822176, 1831648, 1851759, 1860138, 1864356, 1881152, 1902096, 1909089, 1936062, 1939392, 1953504, 1960686, 1972544, 1974024, 2004912, 2007768, 2047136, 2060604, 2079168, 2116296, 2125872, 2159136, 2175082, 2181816, 2204608, 2219112, 2240784, 2258739, 2262624, 2279088, 2294592, 2303028, 2323776, 2339064, 2342396, 2349648, 2354976, 2380833, 2404038, 2413152, 2418624, 2469012, 2480184, 2485808, 2493504, 2496501, 2536128, 2545452, 2563974, 2581416, 2614248, 2632032, 2649348, 2673216, 2677024, 2686866, 2720952, 2747472, 2790207, 2796534, 2821728, 2834496, 2853144, 2909088, 2930256, 2958816, 2961036, 2987712, 3011652, 3038784, 3070704, 3090906, 3118752, 3132864, 3174444, 3188808, 3205384, 3260736, 3262623, 3292016, 3302208, 3306912, 3328668, 3393936, 3418632, 3441888, 3454542, 3485664, 3508596, 3513594, 3532464, 3582488, 3606057, 3627936, 3644352, 3663296, 3703518, 3720276, 3728712, 3804192, 3818178, 3872124, 3907008, 3921372, 3948048, 4009824, 4015536, 4030299, 4094272, 4121208, 4194801, 4232592, 4251744, 4318272, 4350164, 4363632, 4438224, 4481568, 4517478, 4525248, 4558176, 4606056, 4636359, 4678128, 4684792, 4699296, 4709952, 4761666, 4808076, 4826304, 4938024, 4960368, 4971616, 4993002, 5090904, 5127948, 5162832, 5181813, 5228496, 5264064, 5270391, 5298696, 5354048, 5373732, 5441904, 5494944, 5555277, 5580414, 5593068, 5643456, 5706288, 5818176, 5860512, 5917632, 5922072, 6023304, 6141408, 6181812, 6237504, 6348888, 6377616, 6410768, 6525246, 6584032, 6613824, 6657336, 6776217, 6787872, 6837264, 6883776, 6909084, 6971328, 7017192, 7027188, 7064928, 7164976, 7212114, 7255872, 7407036, 7440552, 7457424, 7608384, 7612787, 7636356, 7744248, 7842744, 7896096, 8019648, 8031072, 8060598, 8242416, 8389602, 8465184, 8503488, 8700328, 8727264, 8876448, 8963136, 9034956, 9116352, 9212112, 9272718, 9356256, 9369584, 9398592, 9523332, 9616152, 9787869, 9876048, 9920736, 9943232, 9986004, 10181808, 10255896, 10325664, 10363626, 10456992, 10540782, 10597392, 10747464, 10818171, 10883808, 10989888, 11110554, 11160828, 11186136, 11412576, 11721024, 11844144, 12046608, 12090897, 12282816, 12363624, 12584403, 12697776, 12755232, 12821536, 13050492, 13168064, 13314672, 13552434, 13575744, 13674528, 13818168, 14034384, 14054376, 14129856, 14329952, 14424228, 14814072, 14881104, 14914848, 15225574, 15272712, 15488496, 15685488, 15792192, 15811173, 16062144, 16121196, 16484832, 16665831, 16779204, 16930368, 17400656, 17454528, 17752896, 18069912, 18424224, 18545436, 18712512, 18739168, 19046664, 19232304, 19575738, 19752096, 19841472, 19972008, 20363616, 20511792, 20651328, 20727252, 20913984, 21081564, 21194784, 21494928, 21636342, 21767616, 22221108, 22321656, 22372272, 22825152, 22838361, 23688288, 24093216, 24181794, 24727248, 25168806, 25395552, 25510464, 25643072, 26100984, 26629344, 27104868, 27349056, 27636336, 28068768, 28108752, 28659904, 28848456, 29363607, 29628144, 29762208, 29829696, 30451148, 30545424, 30976992, 31370976, 31622346, 32242392, 32454513, 32969664, 33331662, 33558408, 34801312, 36139824, 36272691, 36848448, 37090872, 37478336, 38093328, 38464608, 39151476, 39504192, 39944016, 40727232, 41023584, 41454504, 42163128, 42389568, 42989856, 43272684, 44442216, 44643312, 44744544, 45676722, 47376576, 47433519, 48186432, 48363588, 49454496, 50337612, 50791104, 52201968, 53258688, 54209736, 55272672, 56137536, 56217504, 57696912, 58727214, 59256288, 59524416, 60902296, 61090848, 61953984, 62741952, 63244692, 64484784, 64909026, 66663324, 67116816, 68515083, 69602624, 72279648, 72545382, 74181744, 76186656, 76929216, 78302952, 79888032, 82047168, 82909008, 84326256, 85979712, 86545368, 88090821, 88884432, 89286624, 89489088, 91353444, 94867038, 96727176, 98908992, 100675224, 104403936, 108419472, 110545344, 112435008, 115393824, 117454428, 118512576, 121804592, 122181696, 126489384, 128969568, 129818052, 133326648, 134233632, 137030166, 144559296, 145090764, 148363488, 152373312, 156605904, 159776064, 165818016, 168652512, 173090736, 176181642, 177768864, 178573248, 182706888, 189734076, 193454352, 201350448, 205545249, 208807872, 216838944, 230787648, 234908856, 243609184, 252978768, 257939136, 259636104, 266653296, 268467264, 274060332, 290181528, 296726976, 313211808, 331636032, 337305024, 346181472, 352363284, 355537728, 365413776, 379468152, 386908704, 402700896, 411090498, 433677888, 469817712, 487218368, 505957536, 519272208, 533306592, 548120664, 580363056, 616635747, 626423616, 692362944, 704726568, 730827552, 758936304, 773817408, 805401792, 822180996, 939635424, 1011915072, 1038544416, 1066613184, 1096241328, 1160726112, 1233271494, 1409453136, 1461655104, 1517872608, 1644361992, 1879270848, 2077088832, 2192482656, 2321452224, 2466542988, 2818906272, 3035745216, 3288723984, 4384965312, 4933085976, 5637812544, 6577447968, 9866171952, 13154895936, 19732343904, 39464687808]

約数ペア:

[(1, 39464687808), (2, 19732343904), (3, 13154895936), (4, 9866171952), (6, 6577447968), (7, 5637812544), (8, 4933085976), (9, 4384965312), (12, 3288723984), (13, 3035745216), (14, 2818906272), (16, 2466542988), (17, 2321452224), (18, 2192482656), (19, 2077088832), (21, 1879270848), (24, 1644361992), (26, 1517872608), (27, 1461655104), (28, 1409453136), (32, 1233271494), (34, 1160726112), (36, 1096241328), (37, 1066613184), (38, 1038544416), (39, 1011915072), (42, 939635424), (48, 822180996), (49, 805401792), (51, 773817408), (52, 758936304), (54, 730827552), (56, 704726568), (57, 692362944), (63, 626423616), (64, 616635747), (68, 580363056), (72, 548120664), (74, 533306592), (76, 519272208), (78, 505957536), (81, 487218368), (84, 469817712), (91, 433677888), (96, 411090498), (98, 402700896), (102, 386908704), (104, 379468152), (108, 365413776), (111, 355537728), (112, 352363284), (114, 346181472), (117, 337305024), (119, 331636032), (126, 313211808), (133, 296726976), (136, 290181528), (144, 274060332), (147, 268467264), (148, 266653296), (152, 259636104), (153, 257939136), (156, 252978768), (162, 243609184), (168, 234908856), (171, 230787648), (182, 216838944), (189, 208807872), (192, 205545249), (196, 201350448), (204, 193454352), (208, 189734076), (216, 182706888), (221, 178573248), (222, 177768864), (224, 176181642), (228, 173090736), (234, 168652512), (238, 165818016), (247, 159776064), (252, 156605904), (259, 152373312), (266, 148363488), (272, 145090764), (273, 144559296), (288, 137030166), (294, 134233632), (296, 133326648), (304, 129818052), (306, 128969568), (312, 126489384), (323, 122181696), (324, 121804592), (333, 118512576), (336, 117454428), (342, 115393824), (351, 112435008), (357, 110545344), (364, 108419472), (378, 104403936), (392, 100675224), (399, 98908992), (408, 96727176), (416, 94867038), (432, 91353444), (441, 89489088), (442, 89286624), (444, 88884432), (448, 88090821), (456, 86545368), (459, 85979712), (468, 84326256), (476, 82909008), (481, 82047168), (494, 79888032), (504, 78302952), (513, 76929216), (518, 76186656), (532, 74181744), (544, 72545382), (546, 72279648), (567, 69602624), (576, 68515083), (588, 67116816), (592, 66663324), (608, 64909026), (612, 64484784), (624, 63244692), (629, 62741952), (637, 61953984), (646, 61090848), (648, 60902296), (663, 59524416), (666, 59256288), (672, 58727214), (684, 57696912), (702, 56217504), (703, 56137536), (714, 55272672), (728, 54209736), (741, 53258688), (756, 52201968), (777, 50791104), (784, 50337612), (798, 49454496), (816, 48363588), (819, 48186432), (832, 47433519), (833, 47376576), (864, 45676722), (882, 44744544), (884, 44643312), (888, 44442216), (912, 43272684), (918, 42989856), (931, 42389568), (936, 42163128), (952, 41454504), (962, 41023584), (969, 40727232), (988, 39944016), (999, 39504192), (1008, 39151476), (1026, 38464608), (1036, 38093328), (1053, 37478336), (1064, 37090872), (1071, 36848448), (1088, 36272691), (1092, 36139824), (1134, 34801312), (1176, 33558408), (1184, 33331662), (1197, 32969664), (1216, 32454513), (1224, 32242392), (1248, 31622346), (1258, 31370976), (1274, 30976992), (1292, 30545424), (1296, 30451148), (1323, 29829696), (1326, 29762208), (1332, 29628144), (1344, 29363607), (1368, 28848456), (1377, 28659904), (1404, 28108752), (1406, 28068768), (1428, 27636336), (1443, 27349056), (1456, 27104868), (1482, 26629344), (1512, 26100984), (1539, 25643072), (1547, 25510464), (1554, 25395552), (1568, 25168806), (1596, 24727248), (1632, 24181794), (1638, 24093216), (1666, 23688288), (1728, 22838361), (1729, 22825152), (1764, 22372272), (1768, 22321656), (1776, 22221108), (1813, 21767616), (1824, 21636342), (1836, 21494928), (1862, 21194784), (1872, 21081564), (1887, 20913984), (1904, 20727252), (1911, 20651328), (1924, 20511792), (1938, 20363616), (1976, 19972008), (1989, 19841472), (1998, 19752096), (2016, 19575738), (2052, 19232304), (2072, 19046664), (2106, 18739168), (2109, 18712512), (2128, 18545436), (2142, 18424224), (2184, 18069912), (2223, 17752896), (2261, 17454528), (2268, 17400656), (2331, 16930368), (2352, 16779204), (2368, 16665831), (2394, 16484832), (2448, 16121196), (2457, 16062144), (2496, 15811173), (2499, 15792192), (2516, 15685488), (2548, 15488496), (2584, 15272712), (2592, 15225574), (2646, 14914848), (2652, 14881104), (2664, 14814072), (2736, 14424228), (2754, 14329952), (2793, 14129856), (2808, 14054376), (2812, 14034384), (2856, 13818168), (2886, 13674528), (2907, 13575744), (2912, 13552434), (2964, 13314672), (2997, 13168064), (3024, 13050492), (3078, 12821536), (3094, 12755232), (3108, 12697776), (3136, 12584403), (3192, 12363624), (3213, 12282816), (3264, 12090897), (3276, 12046608), (3332, 11844144), (3367, 11721024), (3458, 11412576), (3528, 11186136), (3536, 11160828), (3552, 11110554), (3591, 10989888), (3626, 10883808), (3648, 10818171), (3672, 10747464), (3724, 10597392), (3744, 10540782), (3774, 10456992), (3808, 10363626), (3822, 10325664), (3848, 10255896), (3876, 10181808), (3952, 9986004), (3969, 9943232), (3978, 9920736), (3996, 9876048), (4032, 9787869), (4104, 9616152), (4144, 9523332), (4199, 9398592), (4212, 9369584), (4218, 9356256), (4256, 9272718), (4284, 9212112), (4329, 9116352), (4368, 9034956), (4403, 8963136), (4446, 8876448), (4522, 8727264), (4536, 8700328), (4641, 8503488), (4662, 8465184), (4704, 8389602), (4788, 8242416), (4896, 8060598), (4914, 8031072), (4921, 8019648), (4998, 7896096), (5032, 7842744), (5096, 7744248), (5168, 7636356), (5184, 7612787), (5187, 7608384), (5292, 7457424), (5304, 7440552), (5328, 7407036), (5439, 7255872), (5472, 7212114), (5508, 7164976), (5586, 7064928), (5616, 7027188), (5624, 7017192), (5661, 6971328), (5712, 6909084), (5733, 6883776), (5772, 6837264), (5814, 6787872), (5824, 6776217), (5928, 6657336), (5967, 6613824), (5994, 6584032), (6048, 6525246), (6156, 6410768), (6188, 6377616), (6216, 6348888), (6327, 6237504), (6384, 6181812), (6426, 6141408), (6552, 6023304), (6664, 5922072), (6669, 5917632), (6734, 5860512), (6783, 5818176), (6916, 5706288), (6993, 5643456), (7056, 5593068), (7072, 5580414), (7104, 5555277), (7182, 5494944), (7252, 5441904), (7344, 5373732), (7371, 5354048), (7448, 5298696), (7488, 5270391), (7497, 5264064), (7548, 5228496), (7616, 5181813), (7644, 5162832), (7696, 5127948), (7752, 5090904), (7904, 4993002), (7938, 4971616), (7956, 4960368), (7992, 4938024), (8177, 4826304), (8208, 4808076), (8288, 4761666), (8379, 4709952), (8398, 4699296), (8424, 4684792), (8436, 4678128), (8512, 4636359), (8568, 4606056), (8658, 4558176), (8721, 4525248), (8736, 4517478), (8806, 4481568), (8892, 4438224), (9044, 4363632), (9072, 4350164), (9139, 4318272), (9282, 4251744), (9324, 4232592), (9408, 4194801), (9576, 4121208), (9639, 4094272), (9792, 4030299), (9828, 4015536), (9842, 4009824), (9996, 3948048), (10064, 3921372), (10101, 3907008), (10192, 3872124), (10336, 3818178), (10374, 3804192), (10584, 3728712), (10608, 3720276), (10656, 3703518), (10773, 3663296), (10829, 3644352), (10878, 3627936), (10944, 3606057), (11016, 3582488), (11172, 3532464), (11232, 3513594), (11248, 3508596), (11322, 3485664), (11424, 3454542), (11466, 3441888), (11544, 3418632), (11628, 3393936), (11856, 3328668), (11934, 3306912), (11951, 3302208), (11988, 3292016), (12096, 3262623), (12103, 3260736), (12312, 3205384), (12376, 3188808), (12432, 3174444), (12597, 3132864), (12654, 3118752), (12768, 3090906), (12852, 3070704), (12987, 3038784), (13104, 3011652), (13209, 2987712), (13328, 2961036), (13338, 2958816), (13468, 2930256), (13566, 2909088), (13832, 2853144), (13923, 2834496), (13986, 2821728), (14112, 2796534), (14144, 2790207), (14364, 2747472), (14504, 2720952), (14688, 2686866), (14742, 2677024), (14763, 2673216), (14896, 2649348), (14994, 2632032), (15096, 2614248), (15288, 2581416), (15392, 2563974), (15504, 2545452), (15561, 2536128), (15808, 2496501), (15827, 2493504), (15876, 2485808), (15912, 2480184), (15984, 2469012), (16317, 2418624), (16354, 2413152), (16416, 2404038), (16576, 2380833), (16758, 2354976), (16796, 2349648), (16848, 2342396), (16872, 2339064), (16983, 2323776), (17136, 2303028), (17199, 2294592), (17316, 2279088), (17442, 2262624), (17472, 2258739), (17612, 2240784), (17784, 2219112), (17901, 2204608), (18088, 2181816), (18144, 2175082), (18278, 2159136), (18564, 2125872), (18648, 2116296), (18981, 2079168), (19152, 2060604), (19278, 2047136), (19656, 2007768), (19684, 2004912), (19992, 1974024), (20007, 1972544), (20128, 1960686), (20202, 1953504), (20349, 1939392), (20384, 1936062), (20672, 1909089), (20748, 1902096), (20979, 1881152), (21168, 1864356), (21216, 1860138), (21312, 1851759), (21546, 1831648), (21658, 1822176), (21756, 1813968), (22032, 1791244), (22344, 1766232), (22464, 1756797), (22491, 1754688), (22496, 1754298), (22644, 1742832), (22848, 1727271), (22932, 1720944), (23088, 1709316), (23256, 1696968), (23569, 1674432), (23712, 1664334), (23868, 1653456), (23902, 1651104), (23976, 1646008), (24206, 1630368), (24531, 1608768), (24624, 1602692), (24752, 1594404), (24864, 1587222), (25137, 1569984), (25194, 1566432), (25308, 1559376), (25536, 1545453), (25704, 1535352), (25974, 1519392), (26163, 1508416), (26208, 1505826), (26418, 1493856), (26656, 1480518), (26676, 1479408), (26936, 1465128), (27132, 1454544), (27417, 1439424), (27664, 1426572), (27846, 1417248), (27972, 1410864), (28224, 1398267), (28728, 1373736), (29008, 1360476), (29376, 1343433), (29393, 1342656), (29484, 1338512), (29526, 1336608), (29792, 1324674), (29988, 1316016), (30192, 1307124), (30303, 1302336), (30576, 1290708), (30784, 1281987), (30821, 1280448), (31008, 1272726), (31122, 1268064), (31654, 1246752), (31752, 1242904), (31824, 1240092), (31968, 1234506), (32487, 1214784), (32634, 1209312), (32708, 1206576), (32832, 1202019), (33516, 1177488), (33592, 1174824), (33696, 1171198), (33744, 1169532), (33966, 1161888), (34272, 1151514), (34398, 1147296), (34447, 1145664), (34632, 1139544), (34884, 1131312), (35224, 1120392), (35568, 1109556), (35802, 1102304), (35853, 1100736), (36176, 1090908), (36288, 1087541), (36309, 1086912), (36556, 1079568), (37128, 1062936), (37296, 1058148), (37791, 1044288), (37962, 1039584), (38304, 1030302), (38556, 1023568), (38961, 1012928), (39312, 1003884), (39368, 1002456), (39627, 995904), (39984, 987012), (40014, 986272), (40256, 980343), (40404, 976752), (40698, 969696), (40768, 968031), (41496, 951048), (41769, 944832), (41958, 940576), (42336, 932178), (42432, 930069), (43092, 915824), (43316, 911088), (43512, 906984), (44064, 895622), (44289, 891072), (44688, 883116), (44982, 877344), (44992, 877149), (45288, 871416), (45864, 860472), (46176, 854658), (46512, 848484), (46683, 845376), (47138, 837216), (47424, 832167), (47481, 831168), (47736, 826728), (47804, 825552), (47952, 823004), (48412, 815184), (48951, 806208), (49062, 804384), (49248, 801346), (49504, 797202), (49728, 793611), (50274, 784992), (50388, 783216), (50616, 779688), (50949, 774592), (51408, 767676), (51597, 764864), (51948, 759696), (52326, 754208), (52416, 752913), (52836, 746928), (53312, 740259), (53352, 739704), (53872, 732564), (54264, 727272), (54834, 719712), (55328, 713286), (55692, 708624), (55944, 705432), (56943, 693056), (57239, 689472), (57456, 686868), (58016, 680238), (58786, 671328), (58968, 669256), (59052, 668304), (59584, 662337), (59976, 658008), (60384, 653562), (60606, 651168), (61047, 646464), (61152, 645354), (61642, 640224), (62016, 636363), (62244, 634032), (63308, 623376), (63504, 621452), (63648, 620046), (63936, 617253), (63973, 616896), (64974, 607392), (65268, 604656), (65416, 603288), (67032, 588744), (67184, 587412), (67392, 585599), (67473, 584896), (67488, 584766), (67932, 580944), (68544, 575757), (68796, 573648), (68894, 572832), (69264, 569772), (69768, 565656), (70448, 560196), (70707, 558144), (71136, 554778), (71604, 551152), (71706, 550368), (72352, 545454), (72618, 543456), (73112, 539784), (73593, 536256), (74256, 531468), (74592, 529074), (75411, 523328), (75582, 522144), (75924, 519792), (76608, 515151), (77112, 511784), (77922, 506464), (78624, 501942), (78736, 501228), (79254, 497952), (79968, 493506), (80028, 493136), (80808, 488376), (81396, 484848), (82251, 479808), (82992, 475524), (83538, 472416), (83657, 471744), (83916, 470288), (84672, 466089), (86184, 457912), (86632, 455544), (87024, 453492), (88128, 447811), (88179, 447552), (88578, 445536), (89376, 441558), (89964, 438672), (90576, 435708), (90909, 434112), (91728, 430236), (92352, 427329), (92463, 426816), (93024, 424242), (93366, 422688), (94276, 418608), (94962, 415584), (95472, 413364), (95608, 412776), (95904, 411502), (96824, 407592), (97461, 404928), (97902, 403104), (98124, 402192), (98496, 400673), (99008, 398601), (100548, 392496), (100776, 391608), (101232, 389844), (101898, 387296), (102816, 383838), (103194, 382432), (103341, 381888), (103896, 379848), (104652, 377104), (105672, 373464), (106704, 369852), (107559, 366912), (107744, 366282), (108528, 363636), (108927, 362304), (109668, 359856), (110656, 356643), (111384, 354312), (111888, 352716), (113373, 348096), (113886, 346528), (114478, 344736), (114912, 343434), (116032, 340119), (117572, 335664), (117936, 334628), (118104, 334152), (118881, 331968), (119952, 329004), (120768, 326781), (121212, 325584), (122094, 323232), (122304, 322677), (123284, 320112), (124488, 317016), (125307, 314944), (126616, 311688), (127008, 310726), (127296, 310023), (127946, 308448), (129948, 303696), (130536, 302328), (130832, 301644), (132867, 297024), (134064, 294372), (134368, 293706), (134946, 292448), (134976, 292383), (135864, 290472), (137592, 286824), (137788, 286416), (138528, 284886), (139536, 282828), (140049, 281792), (140896, 280098), (141414, 279072), (142272, 277389), (142443, 277056), (143208, 275576), (143412, 275184), (144704, 272727), (145236, 271728), (146224, 269892), (146853, 268736), (147186, 268128), (148512, 265734), (149184, 264537), (150822, 261664), (151164, 261072), (151848, 259896), (154224, 255892), (155363, 254016), (155844, 253232), (157248, 250971), (157472, 250614), (158508, 248976), (159936, 246753), (160056, 246568), (161616, 244188), (162792, 242424), (164502, 239904), (165984, 237762), (167076, 236208), (167314, 235872), (167832, 235144), (171717, 229824), (172368, 228956), (173264, 227772), (174048, 226746), (176358, 223776), (177156, 222768), (178752, 220779), (179928, 219336), (181152, 217854), (181818, 217056), (183141, 215488), (183456, 215118), (184926, 213408), (186048, 212121), (186732, 211344), (188552, 209304), (189924, 207792), (190944, 206682), (191216, 206388), (191808, 205751), (191919, 205632), (193648, 203796), (194922, 202464), (195804, 201552), (196248, 201096)]