3146095308096

素因数分解:

$2^6\times 3^7\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{101}}^1$

素因数の和:236

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 19, 24, 26, 27, 32, 34, 36, 38, 39, 48, 51, 52, 53, 54, 57, 64, 68, 72, 76, 78, 81, 96, 101, 102, 104, 106, 108, 114, 117, 136, 144, 152, 153, 156, 159, 162, 171, 192, 202, 204, 208, 212, 216, 221, 228, 234, 243, 247, 272, 288, 303, 304, 306, 312, 318, 323, 324, 342, 351, 404, 408, 416, 424, 432, 442, 456, 459, 468, 477, 486, 494, 513, 544, 576, 606, 608, 612, 624, 636, 646, 648, 663, 684, 689, 702, 729, 741, 808, 816, 832, 848, 864, 884, 901, 909, 912, 918, 936, 954, 969, 972, 988, 1007, 1026, 1053, 1088, 1212, 1216, 1224, 1248, 1272, 1292, 1296, 1313, 1326, 1368, 1377, 1378, 1404, 1431, 1458, 1482, 1539, 1616, 1632, 1696, 1717, 1728, 1768, 1802, 1818, 1824, 1836, 1872, 1908, 1919, 1938, 1944, 1976, 1989, 2014, 2052, 2067, 2106, 2187, 2223, 2424, 2448, 2496, 2544, 2584, 2592, 2626, 2652, 2703, 2727, 2736, 2754, 2756, 2808, 2862, 2907, 2916, 2964, 3021, 3078, 3159, 3232, 3264, 3392, 3434, 3536, 3604, 3636, 3648, 3672, 3744, 3816, 3838, 3876, 3888, 3939, 3952, 3978, 4028, 4104, 4131, 4134, 4199, 4212, 4293, 4374, 4446, 4617, 4848, 4896, 5088, 5151, 5168, 5184, 5252, 5304, 5353, 5406, 5454, 5472, 5508, 5512, 5616, 5724, 5757, 5814, 5832, 5928, 5967, 6042, 6156, 6201, 6318, 6464, 6669, 6868, 7072, 7208, 7272, 7344, 7488, 7632, 7676, 7752, 7776, 7878, 7904, 7956, 8056, 8109, 8181, 8208, 8262, 8268, 8398, 8424, 8586, 8721, 8748, 8892, 9063, 9234, 9477, 9696, 9792, 10176, 10302, 10336, 10504, 10608, 10706, 10812, 10908, 10944, 11016, 11024, 11232, 11448, 11514, 11628, 11664, 11713, 11817, 11856, 11934, 12084, 12312, 12393, 12402, 12597, 12636, 12879, 13091, 13338, 13736, 13851, 14144, 14416, 14544, 14688, 15264, 15352, 15453, 15504, 15552, 15756, 15808, 15912, 16059, 16112, 16218, 16362, 16416, 16524, 16536, 16796, 16848, 17119, 17172, 17271, 17442, 17496, 17784, 17901, 18126, 18468, 18603, 18954, 19392, 20007, 20604, 20672, 21008, 21216, 21412, 21624, 21816, 22032, 22048, 22321, 22464, 22896, 23028, 23256, 23328, 23426, 23634, 23712, 23868, 24168, 24327, 24543, 24624, 24786, 24804, 24947, 25194, 25272, 25758, 26163, 26182, 26676, 27189, 27472, 27702, 28431, 28832, 29088, 29376, 30528, 30704, 30906, 31008, 31512, 31824, 32118, 32224, 32436, 32623, 32724, 32832, 33048, 33072, 33592, 33696, 34238, 34344, 34542, 34884, 34992, 35139, 35451, 35568, 35802, 36252, 36936, 37179, 37206, 37791, 37908, 38637, 39273, 40014, 41208, 41553, 42016, 42432, 42824, 43248, 43632, 44064, 44096, 44642, 45792, 46056, 46359, 46512, 46656, 46852, 47268, 47424, 47736, 48177, 48336, 48654, 49086, 49248, 49572, 49608, 49894, 50388, 50544, 51357, 51516, 51813, 52326, 52364, 53352, 53703, 54378, 54944, 55404, 55809, 56862, 57664, 58176, 60021, 61408, 61812, 62016, 63024, 63648, 64236, 64448, 64872, 65246, 65448, 66096, 66144, 66963, 67184, 67392, 68476, 68688, 69084, 69589, 69768, 69984, 70278, 70902, 71136, 71604, 72504, 72981, 73629, 73872, 74358, 74412, 74841, 75582, 75816, 77274, 78489, 78546, 80028, 81567, 82416, 83106, 84032, 85648, 86496, 87264, 88128, 89284, 91001, 91584, 92112, 92718, 93024, 93704, 94536, 95472, 96354, 96672, 97308, 97869, 98172, 98496, 99144, 99216, 99788, 100776, 101088, 101707, 102714, 103032, 103626, 104652, 104728, 105417, 106353, 106704, 107406, 108756, 109888, 110808, 111618, 113373, 113724, 115911, 117819, 120042, 122816, 123624, 126048, 127296, 128472, 129744, 130492, 130896, 132192, 132288, 133926, 134368, 136952, 137376, 138168, 139077, 139178, 139536, 139968, 140556, 141804, 142272, 143208, 144531, 145008, 145962, 147258, 147744, 148716, 148824, 149682, 151164, 151632, 154071, 154548, 155439, 156978, 157092, 160056, 161109, 163134, 164832, 166212, 167427, 171296, 172992, 174528, 178568, 180063, 182002, 184224, 185436, 186048, 187408, 189072, 190944, 192708, 193344, 194616, 195738, 196344, 198288, 198432, 199576, 200889, 201552, 202176, 203414, 205428, 206064, 207252, 208767, 209304, 209456, 210834, 212706, 213408, 214812, 217512, 218943, 220887, 221616, 222547, 223236, 224523, 226746, 227448, 231822, 235467, 235638, 240084, 244701, 247248, 252096, 256944, 259488, 260984, 261792, 264384, 267852, 268736, 273003, 273904, 274752, 276336, 278154, 278356, 279072, 281112, 283608, 286416, 289062, 290016, 291924, 293607, 294516, 295488, 297432, 297648, 299364, 302328, 303264, 305121, 308142, 309096, 310878, 313956, 314184, 316251, 319059, 320112, 322218, 326268, 329664, 332424, 334854, 340119, 342592, 353457, 357136, 360126, 364004, 368448, 370872, 374816, 378144, 381888, 385416, 389232, 391476, 392688, 396576, 396864, 399152, 401778, 403104, 406828, 410856, 412128, 414504, 417231, 417534, 418608, 418912, 421668, 424099, 425412, 426816, 429624, 433593, 435024, 437886, 441774, 443232, 445094, 446472, 449046, 453492, 454896, 462213, 463644, 466317, 470934, 471276, 480168, 483327, 489402, 494496, 502281, 513888, 518976, 521968, 523584, 535704, 540189, 546006, 547808, 552672, 556308, 556712, 558144, 562224, 567216, 572832, 578124, 580032, 583848, 587214, 589032, 594864, 595296, 598728, 602667, 604656, 606528, 610242, 616284, 618192, 621756, 626301, 627912, 628368, 632502, 638118, 640224, 644436, 652536, 656829, 664848, 667641, 669708, 673569, 680238, 706401, 706914, 714272, 720252, 728008, 734103, 741744, 749632, 756288, 770832, 778464, 782952, 785376, 793152, 798304, 803556, 806208, 813656, 819009, 821712, 824256, 829008, 834462, 835068, 837216, 837824, 843336, 848198, 850824, 859248, 867186, 870048, 875772, 880821, 883548, 886464, 890188, 892944, 898092, 906984, 909792, 915363, 924426, 927288, 932634, 941868, 942552, 948753, 957177, 960336, 966654, 978804, 988992, 1004562, 1020357, 1027776, 1043936, 1060371, 1071408, 1080378, 1092012, 1095616, 1105344, 1112616, 1113424, 1124448, 1134432, 1145664, 1156248, 1167696, 1174428, 1178064, 1183013, 1189728, 1190592, 1197456, 1205334, 1209312, 1220484, 1232568, 1236384, 1243512, 1251693, 1252602, 1255824, 1256736, 1265004, 1272297, 1276236, 1280448, 1288872, 1300779, 1305072, 1313658, 1322191, 1329696, 1335282, 1339416, 1347138, 1360476, 1386639, 1398951, 1412802, 1413828, 1428544, 1440504, 1456016, 1468206, 1483488, 1506843, 1541664, 1556928, 1565904, 1570752, 1596608, 1607112, 1627312, 1638018, 1643424, 1658016, 1668924, 1670136, 1674432, 1686672, 1696396, 1701648, 1718496, 1729019, 1734372, 1740096, 1751544, 1761642, 1767096, 1780376, 1785888, 1796184, 1808001, 1813968, 1819584, 1830726, 1848852, 1854576, 1865268, 1878903, 1883736, 1885104, 1897506, 1914354, 1920672, 1933308, 1957608, 1970487, 2002923, 2009124, 2020707, 2040714, 2087872, 2120742, 2142816, 2160756, 2184024, 2202309, 2225232, 2226848, 2248896, 2268864, 2312496, 2335392, 2348856, 2356128, 2366026, 2379456, 2394912, 2410668, 2418624, 2440968, 2457027, 2465136, 2472768, 2487024, 2503386, 2505204, 2511648, 2513472, 2530008, 2544594, 2552472, 2577744, 2601558, 2610144, 2627316, 2642463, 2644382, 2659392, 2670564, 2678832, 2694276, 2720952, 2746089, 2773278, 2797902, 2825604, 2827656, 2846259, 2871531, 2881008, 2912032, 2936412, 2966976, 3013686, 3061071, 3083328, 3131808, 3181113, 3214224, 3254624, 3276036, 3286848, 3316032, 3337848, 3340272, 3373344, 3392792, 3403296, 3436992, 3458038, 3468744, 3503088, 3523284, 3534192, 3549039, 3560752, 3571776, 3592368, 3616002, 3627936, 3661452, 3697704, 3709152, 3730536, 3755079, 3757806, 3767472, 3770208, 3795012, 3816891, 3828708, 3841344, 3866616, 3902337, 3915216, 3940974, 3966573, 4005846, 4018248, 4041414, 4081428, 4159917, 4196853, 4241484, 4285632, 4321512, 4368048, 4404618, 4450464, 4453696, 4624992, 4670784, 4697712, 4712256, 4732052, 4789824, 4821336, 4881936, 4914054, 4930272, 4974048, 5006772, 5010408, 5023296, 5060016, 5089188, 5104944, 5155488, 5187057, 5203116, 5220288, 5254632, 5284926, 5288764, 5341128, 5357664, 5388552, 5424003, 5441904, 5492178, 5546556, 5595804, 5636709, 5651208, 5655312, 5692518, 5743062, 5762016, 5824064, 5872824, 6008769, 6027372, 6062121, 6122142, 6263616, 6362226, 6428448, 6509248, 6552072, 6675696, 6680544, 6746688, 6785584, 6806592, 6916076, 6937488, 7006176, 7046568, 7068384, 7098078, 7121504, 7184736, 7232004, 7255872, 7322904, 7371081, 7395408, 7418304, 7461072, 7510158, 7515612, 7534944, 7540416, 7590024, 7633782, 7657416, 7733232, 7804674, 7830432, 7881948, 7927389, 7933146, 8011692, 8036496, 8082828, 8162856, 8238267, 8319834, 8393706, 8482968, 8538777, 8643024, 8736096, 8809236, 8900928, 9183213, 9249984, 9395424, 9464104, 9543339, 9642672, 9763872, 9828108, 9860544, 9948096, 10013544, 10020816, 10120032, 10178376, 10209888, 10310976, 10374114, 10406232, 10509264, 10569852, 10577528, 10647117, 10682256, 10715328, 10777104, 10848006, 10883808, 10984356, 11093112, 11191608, 11273418, 11302416, 11310624, 11385036, 11450673, 11486124, 11524032, 11707011, 11745648, 11899719, 12017538, 12054744, 12124242, 12244284, 12479751, 12724452, 12856896, 13104144, 13351392, 13361088, 13571168, 13832152, 13874976, 14012352, 14093136, 14136768, 14196156, 14243008, 14369472, 14464008, 14645808, 14742162, 14790816, 14922144, 15020316, 15031224, 15069888, 15180048, 15267564, 15314832, 15466464, 15561171, 15609348, 15660864, 15763896, 15854778, 15866292, 16023384, 16072992, 16165656, 16272009, 16325712, 16476534, 16639668, 16787412, 16910127, 16965936, 17077554, 17286048, 17472192, 17618472, 18026307, 18186363, 18366426, 18790848, 18928208, 19086678, 19285344, 19527744, 19656216, 20027088, 20041632, 20240064, 20356752, 20419776, 20748228, 20812464, 21018528, 21139704, 21155056, 21294234, 21364512, 21554208, 21696012, 21767616, 21968712, 22113243, 22186224, 22383216, 22477247, 22546836, 22604832, 22621248, 22770072, 22901346, 22972248, 23414022, 23491296, 23782167, 23799438, 24035076, 24109488, 24248484, 24488568, 24714801, 24959502, 25448904, 25616331, 26208288, 26702784, 27142336, 27664304, 27749952, 28186272, 28392312, 28630017, 28928016, 29291616, 29484324, 29581632, 29844288, 30040632, 30062448, 30360096, 30535128, 30629664, 30932928, 31122342, 31218696, 31527792, 31709556, 31732584, 31941351, 32046768, 32145984, 32331312, 32544018, 32651424, 32953068, 33279336, 33574824, 33820254, 33931872, 34155108, 34352019, 34572096, 35236944, 35699157, 36052614, 36372726, 36732852, 37439253, 37856416, 38173356, 38570688, 39312432, 40054176, 40083264, 40713504, 41496456, 41624928, 42037056, 42279408, 42310112, 42588468, 42729024, 43108416, 43392024, 43937424, 44226486, 44372448, 44766432, 44954494, 45093672, 45209664, 45540144, 45802692, 45944496, 46683513, 46828044, 46982592, 47564334, 47598876, 48070152, 48218976, 48496968, 48816027, 48977136, 49429602, 49919004, 50730381, 50897808, 51232662, 52416576, 54078921, 54559089, 55328608, 56372544, 56784624, 57260034, 57856032, 58583232, 58968648, 60081264, 60124896, 60720192, 61070256, 61259328, 62244684, 62437392, 63055584, 63419112, 63465168, 63882702, 64093536, 64662624, 65088036, 65302848, 65906136, 66339729, 66558672, 67149648, 67431741, 67640508, 67863744, 68310216, 68704038, 70473888, 71346501, 71398314, 72105228, 72745452, 73465704, 74144403, 74878506, 75712832, 76346712, 78624864, 80108352, 81427008, 82992912, 83249856, 84558816, 84620224, 85176936, 86784048, 87874848, 88452972, 88744896, 89532864, 89908988, 90187344, 91080288, 91605384, 91888992, 93367026, 93656088, 95128668, 95197752, 95824053, 96140304, 96437952, 96993936, 97632054, 97954272, 98859204, 99838008, 101460762, 101795616, 102465324, 103056057, 107097471, 108157842, 109118178, 110657216, 113569248, 114520068, 115712064, 117937296, 120162528, 120249792, 122140512, 124489368, 124874784, 126111168, 126838224, 126930336, 127765404, 128187072, 129325248, 130176072, 131812272, 132679458, 133117344, 134299296, 134863482, 135281016, 136620432, 137408076, 140050539, 140947776, 142693002, 142796628, 144210456, 145490904, 146931408, 148288806, 149757012, 152191143, 152693424, 157249728, 162236763, 165985824, 169117632, 170353872, 173568096, 175749696, 176905944, 179817976, 180374688, 182160576, 183210768, 183777984, 186734052, 187312176, 190257336, 190395504, 191648106, 192280608, 193987872, 195264108, 195908544, 197718408, 199019187, 199676016, 202295223, 202921524, 203591232, 204930648, 206112114, 214194942, 216315684, 218236356, 222433209, 227138496, 229040136, 235874592, 240325056, 244281024, 248978736, 249749568, 253676448, 253860672, 255530808, 260352144, 263624544, 265358916, 266234688, 268598592, 269726964, 270562032, 273240864, 274816152, 280101078, 285386004, 285593256, 287472159, 288420912, 290981808, 293862816, 296577612, 299514024, 304382286, 305386848, 309168171, 321292413, 324473526, 331971648, 340707744, 347136192, 353811888, 359635952, 360749376, 366421536, 373468104, 374624352, 380514672, 380791008, 383296212, 384561216, 387975744, 390528216, 395436816, 398038374, 399352032, 404590446, 405843048, 409861296, 412224228, 420151617, 428389884, 432631368, 436472712, 444866418, 458080272, 471749184, 486710289, 497957472, 507352896, 511061616, 520704288, 527249088, 530717832, 539453928, 541124064, 546481728, 549632304, 560202156, 570772008, 571186512, 574944318, 576841824, 581963616, 587725632, 593155224, 599028048, 606885669, 608764572, 610773696, 618336342, 642584826, 648947052, 681415488, 707623776, 719271904, 732843072, 746936208, 749248704, 761029344, 761582016, 766592424, 781056432, 790873632, 796076748, 798704064, 809180892, 811686096, 819722592, 824448456, 840303234, 856779768, 862416477, 865262736, 872945424, 889732836, 916160544, 927504513, 963877239, 973420578, 995914944, 1022123232, 1041408576, 1061435664, 1078907856, 1082248128, 1099264608, 1120404312, 1141544016, 1142373024, 1149888636, 1153683648, 1163927232, 1186310448, 1198056096, 1213771338, 1217529144, 1236672684, 1260454851, 1285169652, 1297894104, 1415247552, 1438543808, 1493872416, 1522058688, 1533184848, 1562112864, 1581747264, 1592153496, 1618361784, 1623372192, 1639445184, 1648896912, 1680606468, 1713559536, 1724832954, 1730525472, 1745890848, 1779465672, 1820657007, 1832321088, 1855009026, 1927754478, 1946841156, 2044246464, 2122871328, 2157815712, 2198529216, 2240808624, 2283088032, 2284746048, 2299777272, 2372620896, 2396112192, 2427542676, 2435058288, 2473345368, 2520909702, 2570339304, 2587249431, 2595788208, 2891631717, 2987744832, 3066369696, 3124225728, 3184306992, 3236723568, 3246744384, 3297793824, 3361212936, 3427119072, 3449665908, 3461050944, 3491781696, 3558931344, 3641314014, 3710018052, 3781364553, 3855508956, 3893682312, 4245742656, 4315631424, 4481617248, 4566176064, 4599554544, 4745241792, 4855085352, 4870116576, 4946690736, 5041819404, 5140678608, 5174498862, 5191576416, 5461971021, 5783263434, 6132739392, 6368613984, 6473447136, 6595587648, 6722425872, 6854238144, 6899331816, 7117862688, 7282628028, 7420036104, 7562729106, 7711017912, 7787364624, 8963234496, 9199109088, 9710170704, 9740233152, 9893381472, 10083638808, 10281357216, 10348997724, 10383152832, 10923942042, 11566526868, 12737227968, 12946894272, 13444851744, 13798663632, 14235725376, 14565256056, 14840072208, 15125458212, 15422035824, 15574729248, 16385913063, 18398218176, 19420341408, 19786762944, 20167277616, 20562714432, 20697995448, 21847884084, 23133053736, 26889703488, 27597327264, 29130512112, 29680144416, 30250916424, 30844071648, 31149458496, 32771826126, 38840682816, 40334555232, 41395990896, 43695768168, 46266107472, 49157739189, 55194654528, 58261024224, 59360288832, 60501832848, 61688143296, 65543652252, 80669110464, 82791981792, 87391536336, 92532214944, 98315478378, 116522048448, 121003665696, 131087304504, 165583963584, 174783072672, 185064429888, 196630956756, 242007331392, 262174609008, 349566145344, 393261913512, 524349218016, 786523827024, 1048698436032, 1573047654048, 3146095308096]

約数ペア:

[(1, 3146095308096), (2, 1573047654048), (3, 1048698436032), (4, 786523827024), (6, 524349218016), (8, 393261913512), (9, 349566145344), (12, 262174609008), (13, 242007331392), (16, 196630956756), (17, 185064429888), (18, 174783072672), (19, 165583963584), (24, 131087304504), (26, 121003665696), (27, 116522048448), (32, 98315478378), (34, 92532214944), (36, 87391536336), (38, 82791981792), (39, 80669110464), (48, 65543652252), (51, 61688143296), (52, 60501832848), (53, 59360288832), (54, 58261024224), (57, 55194654528), (64, 49157739189), (68, 46266107472), (72, 43695768168), (76, 41395990896), (78, 40334555232), (81, 38840682816), (96, 32771826126), (101, 31149458496), (102, 30844071648), (104, 30250916424), (106, 29680144416), (108, 29130512112), (114, 27597327264), (117, 26889703488), (136, 23133053736), (144, 21847884084), (152, 20697995448), (153, 20562714432), (156, 20167277616), (159, 19786762944), (162, 19420341408), (171, 18398218176), (192, 16385913063), (202, 15574729248), (204, 15422035824), (208, 15125458212), (212, 14840072208), (216, 14565256056), (221, 14235725376), (228, 13798663632), (234, 13444851744), (243, 12946894272), (247, 12737227968), (272, 11566526868), (288, 10923942042), (303, 10383152832), (304, 10348997724), (306, 10281357216), (312, 10083638808), (318, 9893381472), (323, 9740233152), (324, 9710170704), (342, 9199109088), (351, 8963234496), (404, 7787364624), (408, 7711017912), (416, 7562729106), (424, 7420036104), (432, 7282628028), (442, 7117862688), (456, 6899331816), (459, 6854238144), (468, 6722425872), (477, 6595587648), (486, 6473447136), (494, 6368613984), (513, 6132739392), (544, 5783263434), (576, 5461971021), (606, 5191576416), (608, 5174498862), (612, 5140678608), (624, 5041819404), (636, 4946690736), (646, 4870116576), (648, 4855085352), (663, 4745241792), (684, 4599554544), (689, 4566176064), (702, 4481617248), (729, 4315631424), (741, 4245742656), (808, 3893682312), (816, 3855508956), (832, 3781364553), (848, 3710018052), (864, 3641314014), (884, 3558931344), (901, 3491781696), (909, 3461050944), (912, 3449665908), (918, 3427119072), (936, 3361212936), (954, 3297793824), (969, 3246744384), (972, 3236723568), (988, 3184306992), (1007, 3124225728), (1026, 3066369696), (1053, 2987744832), (1088, 2891631717), (1212, 2595788208), (1216, 2587249431), (1224, 2570339304), (1248, 2520909702), (1272, 2473345368), (1292, 2435058288), (1296, 2427542676), (1313, 2396112192), (1326, 2372620896), (1368, 2299777272), (1377, 2284746048), (1378, 2283088032), (1404, 2240808624), (1431, 2198529216), (1458, 2157815712), (1482, 2122871328), (1539, 2044246464), (1616, 1946841156), (1632, 1927754478), (1696, 1855009026), (1717, 1832321088), (1728, 1820657007), (1768, 1779465672), (1802, 1745890848), (1818, 1730525472), (1824, 1724832954), (1836, 1713559536), (1872, 1680606468), (1908, 1648896912), (1919, 1639445184), (1938, 1623372192), (1944, 1618361784), (1976, 1592153496), (1989, 1581747264), (2014, 1562112864), (2052, 1533184848), (2067, 1522058688), (2106, 1493872416), (2187, 1438543808), (2223, 1415247552), (2424, 1297894104), (2448, 1285169652), (2496, 1260454851), (2544, 1236672684), (2584, 1217529144), (2592, 1213771338), (2626, 1198056096), (2652, 1186310448), (2703, 1163927232), (2727, 1153683648), (2736, 1149888636), (2754, 1142373024), (2756, 1141544016), (2808, 1120404312), (2862, 1099264608), (2907, 1082248128), (2916, 1078907856), (2964, 1061435664), (3021, 1041408576), (3078, 1022123232), (3159, 995914944), (3232, 973420578), (3264, 963877239), (3392, 927504513), (3434, 916160544), (3536, 889732836), (3604, 872945424), (3636, 865262736), (3648, 862416477), (3672, 856779768), (3744, 840303234), (3816, 824448456), (3838, 819722592), (3876, 811686096), (3888, 809180892), (3939, 798704064), (3952, 796076748), (3978, 790873632), (4028, 781056432), (4104, 766592424), (4131, 761582016), (4134, 761029344), (4199, 749248704), (4212, 746936208), (4293, 732843072), (4374, 719271904), (4446, 707623776), (4617, 681415488), (4848, 648947052), (4896, 642584826), (5088, 618336342), (5151, 610773696), (5168, 608764572), (5184, 606885669), (5252, 599028048), (5304, 593155224), (5353, 587725632), (5406, 581963616), (5454, 576841824), (5472, 574944318), (5508, 571186512), (5512, 570772008), (5616, 560202156), (5724, 549632304), (5757, 546481728), (5814, 541124064), (5832, 539453928), (5928, 530717832), (5967, 527249088), (6042, 520704288), (6156, 511061616), (6201, 507352896), (6318, 497957472), (6464, 486710289), (6669, 471749184), (6868, 458080272), (7072, 444866418), (7208, 436472712), (7272, 432631368), (7344, 428389884), (7488, 420151617), (7632, 412224228), (7676, 409861296), (7752, 405843048), (7776, 404590446), (7878, 399352032), (7904, 398038374), (7956, 395436816), (8056, 390528216), (8109, 387975744), (8181, 384561216), (8208, 383296212), (8262, 380791008), (8268, 380514672), (8398, 374624352), (8424, 373468104), (8586, 366421536), (8721, 360749376), (8748, 359635952), (8892, 353811888), (9063, 347136192), (9234, 340707744), (9477, 331971648), (9696, 324473526), (9792, 321292413), (10176, 309168171), (10302, 305386848), (10336, 304382286), (10504, 299514024), (10608, 296577612), (10706, 293862816), (10812, 290981808), (10908, 288420912), (10944, 287472159), (11016, 285593256), (11024, 285386004), (11232, 280101078), (11448, 274816152), (11514, 273240864), (11628, 270562032), (11664, 269726964), (11713, 268598592), (11817, 266234688), (11856, 265358916), (11934, 263624544), (12084, 260352144), (12312, 255530808), (12393, 253860672), (12402, 253676448), (12597, 249749568), (12636, 248978736), (12879, 244281024), (13091, 240325056), (13338, 235874592), (13736, 229040136), (13851, 227138496), (14144, 222433209), (14416, 218236356), (14544, 216315684), (14688, 214194942), (15264, 206112114), (15352, 204930648), (15453, 203591232), (15504, 202921524), (15552, 202295223), (15756, 199676016), (15808, 199019187), (15912, 197718408), (16059, 195908544), (16112, 195264108), (16218, 193987872), (16362, 192280608), (16416, 191648106), (16524, 190395504), (16536, 190257336), (16796, 187312176), (16848, 186734052), (17119, 183777984), (17172, 183210768), (17271, 182160576), (17442, 180374688), (17496, 179817976), (17784, 176905944), (17901, 175749696), (18126, 173568096), (18468, 170353872), (18603, 169117632), (18954, 165985824), (19392, 162236763), (20007, 157249728), (20604, 152693424), (20672, 152191143), (21008, 149757012), (21216, 148288806), (21412, 146931408), (21624, 145490904), (21816, 144210456), (22032, 142796628), (22048, 142693002), (22321, 140947776), (22464, 140050539), (22896, 137408076), (23028, 136620432), (23256, 135281016), (23328, 134863482), (23426, 134299296), (23634, 133117344), (23712, 132679458), (23868, 131812272), (24168, 130176072), (24327, 129325248), (24543, 128187072), (24624, 127765404), (24786, 126930336), (24804, 126838224), (24947, 126111168), (25194, 124874784), (25272, 124489368), (25758, 122140512), (26163, 120249792), (26182, 120162528), (26676, 117937296), (27189, 115712064), (27472, 114520068), (27702, 113569248), (28431, 110657216), (28832, 109118178), (29088, 108157842), (29376, 107097471), (30528, 103056057), (30704, 102465324), (30906, 101795616), (31008, 101460762), (31512, 99838008), (31824, 98859204), (32118, 97954272), (32224, 97632054), (32436, 96993936), (32623, 96437952), (32724, 96140304), (32832, 95824053), (33048, 95197752), (33072, 95128668), (33592, 93656088), (33696, 93367026), (34238, 91888992), (34344, 91605384), (34542, 91080288), (34884, 90187344), (34992, 89908988), (35139, 89532864), (35451, 88744896), (35568, 88452972), (35802, 87874848), (36252, 86784048), (36936, 85176936), (37179, 84620224), (37206, 84558816), (37791, 83249856), (37908, 82992912), (38637, 81427008), (39273, 80108352), (40014, 78624864), (41208, 76346712), (41553, 75712832), (42016, 74878506), (42432, 74144403), (42824, 73465704), (43248, 72745452), (43632, 72105228), (44064, 71398314), (44096, 71346501), (44642, 70473888), (45792, 68704038), (46056, 68310216), (46359, 67863744), (46512, 67640508), (46656, 67431741), (46852, 67149648), (47268, 66558672), (47424, 66339729), (47736, 65906136), (48177, 65302848), (48336, 65088036), (48654, 64662624), (49086, 64093536), (49248, 63882702), (49572, 63465168), (49608, 63419112), (49894, 63055584), (50388, 62437392), (50544, 62244684), (51357, 61259328), (51516, 61070256), (51813, 60720192), (52326, 60124896), (52364, 60081264), (53352, 58968648), (53703, 58583232), (54378, 57856032), (54944, 57260034), (55404, 56784624), (55809, 56372544), (56862, 55328608), (57664, 54559089), (58176, 54078921), (60021, 52416576), (61408, 51232662), (61812, 50897808), (62016, 50730381), (63024, 49919004), (63648, 49429602), (64236, 48977136), (64448, 48816027), (64872, 48496968), (65246, 48218976), (65448, 48070152), (66096, 47598876), (66144, 47564334), (66963, 46982592), (67184, 46828044), (67392, 46683513), (68476, 45944496), (68688, 45802692), (69084, 45540144), (69589, 45209664), (69768, 45093672), (69984, 44954494), (70278, 44766432), (70902, 44372448), (71136, 44226486), (71604, 43937424), (72504, 43392024), (72981, 43108416), (73629, 42729024), (73872, 42588468), (74358, 42310112), (74412, 42279408), (74841, 42037056), (75582, 41624928), (75816, 41496456), (77274, 40713504), (78489, 40083264), (78546, 40054176), (80028, 39312432), (81567, 38570688), (82416, 38173356), (83106, 37856416), (84032, 37439253), (85648, 36732852), (86496, 36372726), (87264, 36052614), (88128, 35699157), (89284, 35236944), (91001, 34572096), (91584, 34352019), (92112, 34155108), (92718, 33931872), (93024, 33820254), (93704, 33574824), (94536, 33279336), (95472, 32953068), (96354, 32651424), (96672, 32544018), (97308, 32331312), (97869, 32145984), (98172, 32046768), (98496, 31941351), (99144, 31732584), (99216, 31709556), (99788, 31527792), (100776, 31218696), (101088, 31122342), (101707, 30932928), (102714, 30629664), (103032, 30535128), (103626, 30360096), (104652, 30062448), (104728, 30040632), (105417, 29844288), (106353, 29581632), (106704, 29484324), (107406, 29291616), (108756, 28928016), (109888, 28630017), (110808, 28392312), (111618, 28186272), (113373, 27749952), (113724, 27664304), (115911, 27142336), (117819, 26702784), (120042, 26208288), (122816, 25616331), (123624, 25448904), (126048, 24959502), (127296, 24714801), (128472, 24488568), (129744, 24248484), (130492, 24109488), (130896, 24035076), (132192, 23799438), (132288, 23782167), (133926, 23491296), (134368, 23414022), (136952, 22972248), (137376, 22901346), (138168, 22770072), (139077, 22621248), (139178, 22604832), (139536, 22546836), (139968, 22477247), (140556, 22383216), (141804, 22186224), (142272, 22113243), (143208, 21968712), (144531, 21767616), (145008, 21696012), (145962, 21554208), (147258, 21364512), (147744, 21294234), (148716, 21155056), (148824, 21139704), (149682, 21018528), (151164, 20812464), (151632, 20748228), (154071, 20419776), (154548, 20356752), (155439, 20240064), (156978, 20041632), (157092, 20027088), (160056, 19656216), (161109, 19527744), (163134, 19285344), (164832, 19086678), (166212, 18928208), (167427, 18790848), (171296, 18366426), (172992, 18186363), (174528, 18026307), (178568, 17618472), (180063, 17472192), (182002, 17286048), (184224, 17077554), (185436, 16965936), (186048, 16910127), (187408, 16787412), (189072, 16639668), (190944, 16476534), (192708, 16325712), (193344, 16272009), (194616, 16165656), (195738, 16072992), (196344, 16023384), (198288, 15866292), (198432, 15854778), (199576, 15763896), (200889, 15660864), (201552, 15609348), (202176, 15561171), (203414, 15466464), (205428, 15314832), (206064, 15267564), (207252, 15180048), (208767, 15069888), (209304, 15031224), (209456, 15020316), (210834, 14922144), (212706, 14790816), (213408, 14742162), (214812, 14645808), (217512, 14464008), (218943, 14369472), (220887, 14243008), (221616, 14196156), (222547, 14136768), (223236, 14093136), (224523, 14012352), (226746, 13874976), (227448, 13832152), (231822, 13571168), (235467, 13361088), (235638, 13351392), (240084, 13104144), (244701, 12856896), (247248, 12724452), (252096, 12479751), (256944, 12244284), (259488, 12124242), (260984, 12054744), (261792, 12017538), (264384, 11899719), (267852, 11745648), (268736, 11707011), (273003, 11524032), (273904, 11486124), (274752, 11450673), (276336, 11385036), (278154, 11310624), (278356, 11302416), (279072, 11273418), (281112, 11191608), (283608, 11093112), (286416, 10984356), (289062, 10883808), (290016, 10848006), (291924, 10777104), (293607, 10715328), (294516, 10682256), (295488, 10647117), (297432, 10577528), (297648, 10569852), (299364, 10509264), (302328, 10406232), (303264, 10374114), (305121, 10310976), (308142, 10209888), (309096, 10178376), (310878, 10120032), (313956, 10020816), (314184, 10013544), (316251, 9948096), (319059, 9860544), (320112, 9828108), (322218, 9763872), (326268, 9642672), (329664, 9543339), (332424, 9464104), (334854, 9395424), (340119, 9249984), (342592, 9183213), (353457, 8900928), (357136, 8809236), (360126, 8736096), (364004, 8643024), (368448, 8538777), (370872, 8482968), (374816, 8393706), (378144, 8319834), (381888, 8238267), (385416, 8162856), (389232, 8082828), (391476, 8036496), (392688, 8011692), (396576, 7933146), (396864, 7927389), (399152, 7881948), (401778, 7830432), (403104, 7804674), (406828, 7733232), (410856, 7657416), (412128, 7633782), (414504, 7590024), (417231, 7540416), (417534, 7534944), (418608, 7515612), (418912, 7510158), (421668, 7461072), (424099, 7418304), (425412, 7395408), (426816, 7371081), (429624, 7322904), (433593, 7255872), (435024, 7232004), (437886, 7184736), (441774, 7121504), (443232, 7098078), (445094, 7068384), (446472, 7046568), (449046, 7006176), (453492, 6937488), (454896, 6916076), (462213, 6806592), (463644, 6785584), (466317, 6746688), (470934, 6680544), (471276, 6675696), (480168, 6552072), (483327, 6509248), (489402, 6428448), (494496, 6362226), (502281, 6263616), (513888, 6122142), (518976, 6062121), (521968, 6027372), (523584, 6008769), (535704, 5872824), (540189, 5824064), (546006, 5762016), (547808, 5743062), (552672, 5692518), (556308, 5655312), (556712, 5651208), (558144, 5636709), (562224, 5595804), (567216, 5546556), (572832, 5492178), (578124, 5441904), (580032, 5424003), (583848, 5388552), (587214, 5357664), (589032, 5341128), (594864, 5288764), (595296, 5284926), (598728, 5254632), (602667, 5220288), (604656, 5203116), (606528, 5187057), (610242, 5155488), (616284, 5104944), (618192, 5089188), (621756, 5060016), (626301, 5023296), (627912, 5010408), (628368, 5006772), (632502, 4974048), (638118, 4930272), (640224, 4914054), (644436, 4881936), (652536, 4821336), (656829, 4789824), (664848, 4732052), (667641, 4712256), (669708, 4697712), (673569, 4670784), (680238, 4624992), (706401, 4453696), (706914, 4450464), (714272, 4404618), (720252, 4368048), (728008, 4321512), (734103, 4285632), (741744, 4241484), (749632, 4196853), (756288, 4159917), (770832, 4081428), (778464, 4041414), (782952, 4018248), (785376, 4005846), (793152, 3966573), (798304, 3940974), (803556, 3915216), (806208, 3902337), (813656, 3866616), (819009, 3841344), (821712, 3828708), (824256, 3816891), (829008, 3795012), (834462, 3770208), (835068, 3767472), (837216, 3757806), (837824, 3755079), (843336, 3730536), (848198, 3709152), (850824, 3697704), (859248, 3661452), (867186, 3627936), (870048, 3616002), (875772, 3592368), (880821, 3571776), (883548, 3560752), (886464, 3549039), (890188, 3534192), (892944, 3523284), (898092, 3503088), (906984, 3468744), (909792, 3458038), (915363, 3436992), (924426, 3403296), (927288, 3392792), (932634, 3373344), (941868, 3340272), (942552, 3337848), (948753, 3316032), (957177, 3286848), (960336, 3276036), (966654, 3254624), (978804, 3214224), (988992, 3181113), (1004562, 3131808), (1020357, 3083328), (1027776, 3061071), (1043936, 3013686), (1060371, 2966976), (1071408, 2936412), (1080378, 2912032), (1092012, 2881008), (1095616, 2871531), (1105344, 2846259), (1112616, 2827656), (1113424, 2825604), (1124448, 2797902), (1134432, 2773278), (1145664, 2746089), (1156248, 2720952), (1167696, 2694276), (1174428, 2678832), (1178064, 2670564), (1183013, 2659392), (1189728, 2644382), (1190592, 2642463), (1197456, 2627316), (1205334, 2610144), (1209312, 2601558), (1220484, 2577744), (1232568, 2552472), (1236384, 2544594), (1243512, 2530008), (1251693, 2513472), (1252602, 2511648), (1255824, 2505204), (1256736, 2503386), (1265004, 2487024), (1272297, 2472768), (1276236, 2465136), (1280448, 2457027), (1288872, 2440968), (1300779, 2418624), (1305072, 2410668), (1313658, 2394912), (1322191, 2379456), (1329696, 2366026), (1335282, 2356128), (1339416, 2348856), (1347138, 2335392), (1360476, 2312496), (1386639, 2268864), (1398951, 2248896), (1412802, 2226848), (1413828, 2225232), (1428544, 2202309), (1440504, 2184024), (1456016, 2160756), (1468206, 2142816), (1483488, 2120742), (1506843, 2087872), (1541664, 2040714), (1556928, 2020707), (1565904, 2009124), (1570752, 2002923), (1596608, 1970487), (1607112, 1957608), (1627312, 1933308), (1638018, 1920672), (1643424, 1914354), (1658016, 1897506), (1668924, 1885104), (1670136, 1883736), (1674432, 1878903), (1686672, 1865268), (1696396, 1854576), (1701648, 1848852), (1718496, 1830726), (1729019, 1819584), (1734372, 1813968), (1740096, 1808001), (1751544, 1796184), (1761642, 1785888), (1767096, 1780376)]