3891898378368

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{467}}^1$

素因数の和:608

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 146, 154, 156, 162, 168, 176, 182, 189, 192, 198, 208, 216, 219, 224, 231, 234, 242, 252, 264, 273, 286, 288, 292, 297, 308, 312, 324, 336, 351, 352, 363, 364, 378, 384, 396, 416, 429, 432, 438, 448, 462, 467, 468, 484, 504, 511, 528, 546, 567, 572, 576, 584, 594, 616, 624, 648, 657, 672, 693, 702, 704, 726, 728, 756, 792, 803, 819, 832, 847, 858, 864, 876, 891, 896, 924, 934, 936, 949, 968, 1001, 1008, 1022, 1053, 1056, 1089, 1092, 1134, 1144, 1152, 1168, 1188, 1232, 1248, 1287, 1296, 1314, 1344, 1386, 1401, 1404, 1408, 1452, 1456, 1512, 1533, 1573, 1584, 1606, 1638, 1664, 1694, 1716, 1728, 1752, 1782, 1848, 1868, 1872, 1898, 1936, 1971, 2002, 2016, 2044, 2079, 2106, 2112, 2178, 2184, 2268, 2288, 2336, 2376, 2409, 2457, 2464, 2496, 2541, 2574, 2592, 2628, 2688, 2772, 2802, 2808, 2847, 2904, 2912, 3003, 3024, 3066, 3146, 3168, 3212, 3267, 3269, 3276, 3388, 3432, 3456, 3504, 3564, 3696, 3736, 3744, 3796, 3861, 3872, 3942, 4004, 4032, 4088, 4158, 4203, 4212, 4224, 4356, 4368, 4536, 4576, 4599, 4672, 4719, 4752, 4818, 4914, 4928, 4992, 5082, 5137, 5148, 5184, 5256, 5544, 5604, 5616, 5621, 5694, 5808, 5824, 5913, 6006, 6048, 6071, 6132, 6237, 6292, 6336, 6424, 6534, 6538, 6552, 6643, 6776, 6864, 7008, 7128, 7227, 7371, 7392, 7472, 7488, 7592, 7623, 7722, 7744, 7884, 8008, 8064, 8176, 8316, 8406, 8424, 8541, 8712, 8736, 8833, 9009, 9072, 9152, 9198, 9344, 9438, 9504, 9636, 9801, 9807, 9828, 9856, 10164, 10274, 10296, 10368, 10439, 10512, 11011, 11088, 11208, 11232, 11242, 11388, 11583, 11616, 11648, 11826, 12012, 12096, 12142, 12264, 12474, 12584, 12609, 12672, 12848, 13068, 13076, 13104, 13286, 13552, 13728, 13797, 14016, 14157, 14256, 14454, 14742, 14784, 14944, 14976, 15184, 15246, 15411, 15444, 15488, 15768, 16016, 16352, 16632, 16812, 16848, 16863, 17082, 17424, 17472, 17666, 18018, 18144, 18213, 18304, 18396, 18876, 19008, 19272, 19602, 19614, 19656, 19929, 20328, 20548, 20592, 20878, 21024, 21681, 22022, 22176, 22416, 22464, 22484, 22776, 22869, 23166, 23232, 23652, 24024, 24192, 24284, 24528, 24948, 25168, 25218, 25623, 25696, 26136, 26152, 26208, 26499, 26572, 27027, 27104, 27456, 27594, 28032, 28314, 28512, 28908, 29421, 29484, 29568, 29888, 30368, 30492, 30822, 30888, 31317, 31536, 32032, 32704, 33033, 33264, 33624, 33696, 33726, 34091, 34164, 34848, 34944, 35332, 35959, 36036, 36288, 36426, 36792, 37752, 37827, 38016, 38544, 39204, 39228, 39312, 39858, 40656, 41096, 41184, 41391, 41756, 42048, 42471, 42497, 43362, 44044, 44352, 44832, 44928, 44968, 45552, 45738, 46233, 46332, 46464, 47304, 48048, 48568, 49056, 49896, 50336, 50436, 50589, 51246, 51392, 52272, 52304, 52416, 52998, 53144, 54054, 54208, 54639, 54912, 55188, 56507, 56628, 57024, 57816, 58842, 58968, 59776, 59787, 60736, 60984, 61644, 61776, 61831, 62634, 63072, 64064, 65043, 65408, 66066, 66528, 66781, 67248, 67392, 67452, 68182, 68328, 68607, 69696, 70664, 71918, 72072, 72576, 72852, 73073, 73584, 75504, 75654, 76869, 77088, 78408, 78456, 78624, 79497, 79716, 81081, 81312, 82192, 82368, 82782, 83512, 84096, 84942, 84994, 86724, 88088, 88263, 88704, 89664, 89936, 91104, 91476, 92466, 92664, 93951, 94608, 96096, 97136, 98112, 99099, 99792, 100672, 100872, 101178, 102273, 102492, 102784, 104544, 104608, 104832, 105996, 106288, 107877, 108108, 108416, 109278, 110376, 113014, 113256, 114048, 114829, 115632, 117684, 117936, 119574, 121472, 121968, 123288, 123552, 123662, 125268, 126144, 127413, 127491, 128128, 130086, 132132, 133056, 133562, 134496, 134784, 134904, 136364, 136656, 137214, 138699, 139392, 141328, 143836, 144144, 145704, 146146, 147168, 151008, 151308, 151767, 153738, 154176, 156816, 156912, 157248, 158994, 159432, 162162, 162624, 163917, 164384, 164736, 165564, 167024, 169521, 169884, 169988, 173448, 176176, 176526, 179328, 179361, 179872, 182208, 182952, 184932, 185328, 185493, 187902, 189216, 192192, 194272, 196224, 198198, 199584, 200343, 201344, 201744, 202356, 204546, 204984, 209088, 209216, 211992, 212576, 215754, 216216, 218556, 219219, 220752, 226028, 226512, 229658, 231264, 235368, 235872, 238491, 238637, 239148, 243936, 246576, 247104, 247324, 250536, 252288, 254826, 254982, 260172, 264264, 264789, 266112, 267124, 268992, 269808, 272728, 273312, 274428, 277398, 281853, 282656, 287672, 288288, 291408, 292292, 294336, 297297, 302016, 302616, 303534, 306819, 307476, 308352, 313632, 313824, 314496, 317988, 318864, 323631, 324324, 325248, 327834, 328768, 331128, 334048, 339042, 339768, 339976, 344487, 346896, 352352, 353052, 358722, 359744, 364416, 365904, 369864, 370656, 370986, 375001, 375804, 378432, 382473, 384384, 388544, 395549, 396396, 399168, 400686, 403488, 404712, 409092, 409968, 416097, 418176, 418432, 423984, 425152, 431508, 432432, 437112, 438438, 441504, 443183, 452056, 453024, 455301, 459316, 462528, 467467, 470736, 471744, 476982, 477274, 478296, 487872, 491751, 493152, 494208, 494648, 501072, 508563, 509652, 509964, 520344, 528528, 529578, 534248, 537984, 538083, 539616, 545456, 546624, 548856, 554796, 556479, 563706, 565312, 575344, 576576, 582816, 584584, 588672, 594594, 601029, 604032, 605232, 607068, 613638, 614952, 627264, 627648, 635976, 637728, 647262, 648648, 655668, 657536, 657657, 662256, 668096, 678084, 679536, 679952, 688974, 693792, 704704, 706104, 715473, 715911, 717444, 719488, 731808, 734591, 739728, 741312, 741972, 750002, 751608, 756864, 764946, 777088, 791098, 792792, 798336, 801372, 803803, 806976, 809424, 818184, 819936, 832194, 845559, 847968, 850304, 863016, 864864, 874224, 876876, 883008, 886366, 891891, 904112, 906048, 910602, 918632, 920457, 925056, 934934, 941472, 943488, 953964, 954548, 956592, 970893, 975744, 983502, 986304, 989296, 1002144, 1017126, 1019304, 1019928, 1033461, 1040688, 1057056, 1059156, 1068496, 1076166, 1079232, 1090912, 1093248, 1097712, 1109592, 1112958, 1125003, 1127412, 1130624, 1147419, 1150688, 1153152, 1165632, 1169168, 1186647, 1189188, 1202058, 1210464, 1214136, 1227276, 1229904, 1254528, 1255296, 1271952, 1275456, 1294524, 1297296, 1311336, 1315314, 1324512, 1329549, 1336192, 1356168, 1359072, 1359904, 1377948, 1387584, 1402401, 1409408, 1412208, 1430946, 1431822, 1434888, 1463616, 1469182, 1479456, 1482624, 1483944, 1500004, 1503216, 1525689, 1529892, 1582196, 1585584, 1602744, 1607606, 1613952, 1618848, 1636368, 1639872, 1664388, 1669437, 1691118, 1695936, 1726032, 1729728, 1748448, 1753752, 1766016, 1772732, 1783782, 1803087, 1808224, 1812096, 1821204, 1837264, 1840914, 1869868, 1882944, 1907928, 1909096, 1913184, 1941786, 1967004, 1972608, 1972971, 1978592, 2004288, 2034252, 2038608, 2039856, 2066922, 2081376, 2114112, 2118312, 2136992, 2147733, 2152332, 2158464, 2181824, 2195424, 2203773, 2219184, 2225916, 2250006, 2254824, 2294838, 2301376, 2331264, 2338336, 2373294, 2378376, 2404116, 2411409, 2420928, 2428272, 2454552, 2459808, 2543904, 2550912, 2589048, 2594592, 2622672, 2625007, 2630628, 2649024, 2659098, 2712336, 2718144, 2719808, 2755896, 2761371, 2775168, 2804802, 2824416, 2861892, 2863644, 2869776, 2912679, 2927232, 2938364, 2958912, 2967888, 3000008, 3006432, 3051378, 3059784, 3100383, 3102281, 3164392, 3171168, 3205488, 3215212, 3237696, 3272736, 3279744, 3328776, 3338874, 3375009, 3382236, 3391872, 3442257, 3452064, 3459456, 3496896, 3507504, 3545464, 3559941, 3567564, 3606174, 3616448, 3642408, 3674528, 3681828, 3739736, 3765888, 3815856, 3818192, 3826368, 3883572, 3934008, 3945942, 3957184, 3988647, 4008576, 4068504, 4077216, 4079712, 4125011, 4133844, 4162752, 4207203, 4228224, 4236624, 4273984, 4295466, 4304664, 4363648, 4390848, 4407546, 4438368, 4451832, 4500012, 4509648, 4577067, 4589676, 4602752, 4676672, 4746588, 4756752, 4808232, 4822818, 4841856, 4856544, 4875013, 4909104, 4919616, 5008311, 5087808, 5142137, 5178096, 5189184, 5245344, 5250014, 5261256, 5298048, 5318196, 5409261, 5424672, 5436288, 5439616, 5511792, 5522742, 5609604, 5648832, 5723784, 5727288, 5739552, 5825358, 5876728, 5917824, 5918913, 5935776, 6000016, 6012864, 6102756, 6119568, 6200766, 6204562, 6328784, 6342336, 6410976, 6430424, 6443199, 6475392, 6545472, 6611319, 6657552, 6677748, 6750018, 6764472, 6884514, 6904128, 6993792, 7015008, 7090928, 7119882, 7135128, 7212348, 7232896, 7234227, 7284816, 7349056, 7363656, 7479472, 7631712, 7636384, 7652736, 7767144, 7868016, 7875021, 7891884, 7914368, 7977294, 8137008, 8154432, 8159424, 8250022, 8267688, 8325504, 8414406, 8473248, 8547968, 8590932, 8609328, 8781696, 8815092, 8876736, 8903664, 9000024, 9019296, 9154134, 9179352, 9301149, 9306843, 9353344, 9493176, 9513504, 9616464, 9645636, 9713088, 9750026, 9818208, 9839232, 10016622, 10125027, 10175616, 10284274, 10356192, 10378368, 10490688, 10500028, 10522512, 10636392, 10679823, 10818522, 10849344, 11023584, 11045484, 11219208, 11297664, 11447568, 11454576, 11479104, 11650716, 11753456, 11837826, 11871552, 11965941, 12000032, 12025728, 12205512, 12239136, 12375033, 12401532, 12409124, 12621609, 12657568, 12684672, 12821952, 12860848, 12886398, 13090944, 13222638, 13315104, 13355496, 13500036, 13528944, 13769028, 13808256, 14030016, 14181856, 14239764, 14270256, 14424696, 14468454, 14569632, 14625039, 14698112, 14727312, 14958944, 15263424, 15272768, 15426411, 15534288, 15736032, 15750042, 15783768, 15954588, 16274016, 16308864, 16318848, 16500044, 16535376, 16828812, 16946496, 17181864, 17218656, 17630184, 17753472, 17807328, 18000048, 18038592, 18308268, 18358704, 18602298, 18613686, 18986352, 19027008, 19232928, 19291272, 19329597, 19426176, 19500052, 19636416, 19833957, 20033244, 20250054, 20568548, 20712384, 20981376, 21000056, 21045024, 21272784, 21359646, 21637044, 21698688, 21702681, 22047168, 22090968, 22438416, 22895136, 22909152, 22958208, 23301432, 23506912, 23625063, 23675652, 23743104, 23931882, 24000064, 24411024, 24478272, 24750066, 24803064, 24818248, 25243218, 25315136, 25643904, 25721696, 25772796, 26445276, 26630208, 26710992, 27000072, 27057888, 27538056, 27920529, 28060032, 28363712, 28479528, 28540512, 28849392, 28875077, 28936908, 29139264, 29250078, 29454624, 29917888, 30375081, 30526848, 30545536, 30852822, 31068576, 31472064, 31500084, 31567536, 31909176, 32039469, 32548032, 33000088, 33070752, 33657624, 33892992, 34125091, 34363728, 34437312, 35260368, 35614656, 35897823, 36000096, 36077184, 36616536, 36717408, 37125099, 37204596, 37227372, 37864827, 37972704, 38054016, 38465856, 38582544, 38659194, 39000104, 39272832, 39667914, 40066488, 40500108, 41137096, 41424768, 42000112, 42090048, 42545568, 42719292, 43274088, 43405362, 43875117, 44094336, 44181936, 44876832, 45790272, 45818304, 46279233, 46602864, 47013824, 47250126, 47351304, 47863764, 48000128, 48822048, 48956544, 49500132, 49606128, 49636496, 50486436, 50630272, 51443392, 51545592, 52890552, 53260416, 53421984, 53625143, 54000144, 54115776, 55076112, 55841058, 56727424, 56959056, 57081024, 57698784, 57750154, 57873816, 58278528, 58500156, 58909248, 59501871, 59835776, 60750162, 61705644, 62137152, 62944128, 63000168, 63135072, 63818352, 64078938, 65096064, 65108043, 66000176, 66141504, 67315248, 68250182, 68727456, 68874624, 70520736, 70875189, 71229312, 71795646, 72000192, 73233072, 73434816, 74250198, 74409192, 74454744, 75729654, 75945408, 76931712, 77165088, 77318388, 78000208, 79335828, 80132976, 81000216, 82274192, 83761587, 84000224, 84180096, 85091136, 85438584, 86548176, 86625231, 86810724, 87750234, 88363872, 89753664, 91580544, 91636608, 92558466, 93205728, 94027648, 94500252, 94702608, 95727528, 97644096, 99000264, 99212256, 99272992, 100972872, 102375273, 102886784, 103091184, 105781104, 106843968, 107250286, 108000288, 108231552, 110152224, 111375297, 111682116, 113918112, 114162048, 115397568, 115500308, 115747632, 117000312, 117818496, 119003742, 121500324, 123411288, 124274304, 126000336, 126270144, 127636704, 128157876, 130216086, 131625351, 132000352, 132283008, 134630496, 136500364, 137454912, 138837699, 141041472, 141750378, 143591292, 144000384, 146466144, 146869632, 148500396, 148818384, 148909488, 151459308, 151890816, 154330176, 154636776, 156000416, 158671656, 160265952, 160875429, 162000432, 164548384, 167523174, 168000448, 170182272, 170877168, 173096352, 173250462, 173621448, 175500468, 176727744, 179507328, 185116932, 186411456, 189000504, 189405216, 191455056, 195288192, 198000528, 198424512, 198545984, 201945744, 204750546, 206182368, 211562208, 212625567, 213687936, 214500572, 216000576, 220304448, 222750594, 223364232, 227836224, 230795136, 231000616, 231495264, 234000624, 238007484, 243000648, 246822576, 251284761, 252000672, 252540288, 255273408, 256315752, 259875693, 260432172, 263250702, 264000704, 269260992, 273000728, 274909824, 277675398, 282082944, 283500756, 287182584, 292932288, 297000792, 297636768, 297818976, 302918616, 307125819, 308660352, 309273552, 312000832, 317343312, 320531904, 321750858, 324000864, 329096768, 334125891, 335046348, 336000896, 341754336, 346192704, 346500924, 347242896, 351000936, 353455488, 370233864, 372822912, 375376001, 378001008, 378810432, 382910112, 394876053, 396001056, 396849024, 397091968, 403891488, 409501092, 412364736, 416513097, 423124416, 425251134, 429001144, 432001152, 440608896, 445501188, 446728464, 455672448, 462001232, 462990528, 468001248, 476014968, 482626287, 486001296, 493645152, 502569522, 504001344, 510546816, 512631504, 519751386, 520864344, 526501404, 528001408, 538521984, 546001456, 555350796, 567001512, 574365168, 585864576, 594001584, 595273536, 595637952, 605837232, 614251638, 618547104, 624001664, 634686624, 641063808, 643501716, 648001728, 658193536, 668251782, 670092696, 683508672, 692385408, 693001848, 694485792, 702001872, 740467728, 750752002, 756002016, 757620864, 765820224, 779627079, 789752106, 792002112, 807782976, 819002184, 824729472, 833026194, 846248832, 850502268, 858002288, 891002376, 893456928, 921377457, 924002464, 925981056, 936002496, 952029936, 965252574, 972002592, 987290304, 1005139044, 1008002688, 1025263008, 1039502772, 1041728688, 1053002808, 1092002912, 1110701592, 1126128003, 1134003024, 1148730336, 1188003168, 1190547072, 1191275904, 1211674464, 1228503276, 1237094208, 1269373248, 1287003432, 1296003456, 1336503564, 1340185392, 1367017344, 1386003696, 1388971584, 1404003744, 1447878861, 1480935456, 1501504004, 1512004032, 1531640448, 1559254158, 1579504212, 1584004224, 1615565952, 1638004368, 1666052388, 1701004536, 1716004576, 1782004752, 1786913856, 1842754914, 1848004928, 1872004992, 1904059872, 1930505148, 1944005184, 1974580608, 2010278088, 2050526016, 2079005544, 2083457376, 2106005616, 2184005824, 2221403184, 2252256006, 2268006048, 2297460672, 2338881237, 2376006336, 2423348928, 2457006552, 2474188416, 2538746496, 2574006864, 2673007128, 2680370784, 2764132371, 2772007392, 2777943168, 2808007488, 2895757722, 2961870912, 3003008008, 3024008064, 3118508316, 3159008424, 3276008736, 3332104776, 3378384009, 3402009072, 3432009152, 3564009504, 3573827712, 3685509828, 3696009856, 3808119744, 3861010296, 3888010368, 4020556176, 4101052032, 4158011088, 4166914752, 4212011232, 4343636583, 4368011648, 4442806368, 4504512012, 4536012096, 4594921344, 4677762474, 4752012672, 4846697856, 4914013104, 5148013728, 5346014256, 5360741568, 5528264742, 5544014784, 5616014976, 5791515444, 5923741824, 6006016016, 6237016632, 6318016848, 6552017472, 6664209552, 6756768018, 6804018144, 6864018304, 7128019008, 7371019656, 7616239488, 7722020592, 8041112352, 8316022176, 8333829504, 8424022464, 8687273166, 8885612736, 9009024024, 9072024192, 9355524948, 9828026208, 10135152027, 10296027456, 10692028512, 10721483136, 11056529484, 11088029568, 11583030888, 12012032032, 12474033264, 12636033696, 13104034944, 13328419104, 13513536036, 13608036288, 14256038016, 14742039312, 15444041184, 16082224704, 16632044352, 16848044928, 17374546332, 17771225472, 18018048048, 18711049896, 19656052416, 20270304054, 20592054912, 21384057024, 22113058968, 23166061776, 24024064064, 24948066528, 25272067392, 26656838208, 27027072072, 27216072576, 29484078624, 30405456081, 30888082368, 32164449408, 33264088704, 34749092664, 36036096096, 37422099792, 39312104832, 40540608108, 42768114048, 44226117936, 46332123552, 48048128128, 49896133056, 50544134784, 53313676416, 54054144144, 58968157248, 60810912162, 61776164736, 69498185328, 72072192192, 74844199584, 81081216216, 88452235872, 92664247104, 99792266112, 108108288288, 117936314496, 121621824324, 138996370656, 144144384384, 149688399168, 162162432432, 176904471744, 185328494208, 216216576576, 243243648648, 277992741312, 299376798336, 324324864864, 353808943488, 432433153152, 486487297296, 555985482624, 648649729728, 972974594592, 1297299459456, 1945949189184, 3891898378368]

約数ペア:

[(1, 3891898378368), (2, 1945949189184), (3, 1297299459456), (4, 972974594592), (6, 648649729728), (7, 555985482624), (8, 486487297296), (9, 432433153152), (11, 353808943488), (12, 324324864864), (13, 299376798336), (14, 277992741312), (16, 243243648648), (18, 216216576576), (21, 185328494208), (22, 176904471744), (24, 162162432432), (26, 149688399168), (27, 144144384384), (28, 138996370656), (32, 121621824324), (33, 117936314496), (36, 108108288288), (39, 99792266112), (42, 92664247104), (44, 88452235872), (48, 81081216216), (52, 74844199584), (54, 72072192192), (56, 69498185328), (63, 61776164736), (64, 60810912162), (66, 58968157248), (72, 54054144144), (73, 53313676416), (77, 50544134784), (78, 49896133056), (81, 48048128128), (84, 46332123552), (88, 44226117936), (91, 42768114048), (96, 40540608108), (99, 39312104832), (104, 37422099792), (108, 36036096096), (112, 34749092664), (117, 33264088704), (121, 32164449408), (126, 30888082368), (128, 30405456081), (132, 29484078624), (143, 27216072576), (144, 27027072072), (146, 26656838208), (154, 25272067392), (156, 24948066528), (162, 24024064064), (168, 23166061776), (176, 22113058968), (182, 21384057024), (189, 20592054912), (192, 20270304054), (198, 19656052416), (208, 18711049896), (216, 18018048048), (219, 17771225472), (224, 17374546332), (231, 16848044928), (234, 16632044352), (242, 16082224704), (252, 15444041184), (264, 14742039312), (273, 14256038016), (286, 13608036288), (288, 13513536036), (292, 13328419104), (297, 13104034944), (308, 12636033696), (312, 12474033264), (324, 12012032032), (336, 11583030888), (351, 11088029568), (352, 11056529484), (363, 10721483136), (364, 10692028512), (378, 10296027456), (384, 10135152027), (396, 9828026208), (416, 9355524948), (429, 9072024192), (432, 9009024024), (438, 8885612736), (448, 8687273166), (462, 8424022464), (467, 8333829504), (468, 8316022176), (484, 8041112352), (504, 7722020592), (511, 7616239488), (528, 7371019656), (546, 7128019008), (567, 6864018304), (572, 6804018144), (576, 6756768018), (584, 6664209552), (594, 6552017472), (616, 6318016848), (624, 6237016632), (648, 6006016016), (657, 5923741824), (672, 5791515444), (693, 5616014976), (702, 5544014784), (704, 5528264742), (726, 5360741568), (728, 5346014256), (756, 5148013728), (792, 4914013104), (803, 4846697856), (819, 4752012672), (832, 4677762474), (847, 4594921344), (858, 4536012096), (864, 4504512012), (876, 4442806368), (891, 4368011648), (896, 4343636583), (924, 4212011232), (934, 4166914752), (936, 4158011088), (949, 4101052032), (968, 4020556176), (1001, 3888010368), (1008, 3861010296), (1022, 3808119744), (1053, 3696009856), (1056, 3685509828), (1089, 3573827712), (1092, 3564009504), (1134, 3432009152), (1144, 3402009072), (1152, 3378384009), (1168, 3332104776), (1188, 3276008736), (1232, 3159008424), (1248, 3118508316), (1287, 3024008064), (1296, 3003008008), (1314, 2961870912), (1344, 2895757722), (1386, 2808007488), (1401, 2777943168), (1404, 2772007392), (1408, 2764132371), (1452, 2680370784), (1456, 2673007128), (1512, 2574006864), (1533, 2538746496), (1573, 2474188416), (1584, 2457006552), (1606, 2423348928), (1638, 2376006336), (1664, 2338881237), (1694, 2297460672), (1716, 2268006048), (1728, 2252256006), (1752, 2221403184), (1782, 2184005824), (1848, 2106005616), (1868, 2083457376), (1872, 2079005544), (1898, 2050526016), (1936, 2010278088), (1971, 1974580608), (2002, 1944005184), (2016, 1930505148), (2044, 1904059872), (2079, 1872004992), (2106, 1848004928), (2112, 1842754914), (2178, 1786913856), (2184, 1782004752), (2268, 1716004576), (2288, 1701004536), (2336, 1666052388), (2376, 1638004368), (2409, 1615565952), (2457, 1584004224), (2464, 1579504212), (2496, 1559254158), (2541, 1531640448), (2574, 1512004032), (2592, 1501504004), (2628, 1480935456), (2688, 1447878861), (2772, 1404003744), (2802, 1388971584), (2808, 1386003696), (2847, 1367017344), (2904, 1340185392), (2912, 1336503564), (3003, 1296003456), (3024, 1287003432), (3066, 1269373248), (3146, 1237094208), (3168, 1228503276), (3212, 1211674464), (3267, 1191275904), (3269, 1190547072), (3276, 1188003168), (3388, 1148730336), (3432, 1134003024), (3456, 1126128003), (3504, 1110701592), (3564, 1092002912), (3696, 1053002808), (3736, 1041728688), (3744, 1039502772), (3796, 1025263008), (3861, 1008002688), (3872, 1005139044), (3942, 987290304), (4004, 972002592), (4032, 965252574), (4088, 952029936), (4158, 936002496), (4203, 925981056), (4212, 924002464), (4224, 921377457), (4356, 893456928), (4368, 891002376), (4536, 858002288), (4576, 850502268), (4599, 846248832), (4672, 833026194), (4719, 824729472), (4752, 819002184), (4818, 807782976), (4914, 792002112), (4928, 789752106), (4992, 779627079), (5082, 765820224), (5137, 757620864), (5148, 756002016), (5184, 750752002), (5256, 740467728), (5544, 702001872), (5604, 694485792), (5616, 693001848), (5621, 692385408), (5694, 683508672), (5808, 670092696), (5824, 668251782), (5913, 658193536), (6006, 648001728), (6048, 643501716), (6071, 641063808), (6132, 634686624), (6237, 624001664), (6292, 618547104), (6336, 614251638), (6424, 605837232), (6534, 595637952), (6538, 595273536), (6552, 594001584), (6643, 585864576), (6776, 574365168), (6864, 567001512), (7008, 555350796), (7128, 546001456), (7227, 538521984), (7371, 528001408), (7392, 526501404), (7472, 520864344), (7488, 519751386), (7592, 512631504), (7623, 510546816), (7722, 504001344), (7744, 502569522), (7884, 493645152), (8008, 486001296), (8064, 482626287), (8176, 476014968), (8316, 468001248), (8406, 462990528), (8424, 462001232), (8541, 455672448), (8712, 446728464), (8736, 445501188), (8833, 440608896), (9009, 432001152), (9072, 429001144), (9152, 425251134), (9198, 423124416), (9344, 416513097), (9438, 412364736), (9504, 409501092), (9636, 403891488), (9801, 397091968), (9807, 396849024), (9828, 396001056), (9856, 394876053), (10164, 382910112), (10274, 378810432), (10296, 378001008), (10368, 375376001), (10439, 372822912), (10512, 370233864), (11011, 353455488), (11088, 351000936), (11208, 347242896), (11232, 346500924), (11242, 346192704), (11388, 341754336), (11583, 336000896), (11616, 335046348), (11648, 334125891), (11826, 329096768), (12012, 324000864), (12096, 321750858), (12142, 320531904), (12264, 317343312), (12474, 312000832), (12584, 309273552), (12609, 308660352), (12672, 307125819), (12848, 302918616), (13068, 297818976), (13076, 297636768), (13104, 297000792), (13286, 292932288), (13552, 287182584), (13728, 283500756), (13797, 282082944), (14016, 277675398), (14157, 274909824), (14256, 273000728), (14454, 269260992), (14742, 264000704), (14784, 263250702), (14944, 260432172), (14976, 259875693), (15184, 256315752), (15246, 255273408), (15411, 252540288), (15444, 252000672), (15488, 251284761), (15768, 246822576), (16016, 243000648), (16352, 238007484), (16632, 234000624), (16812, 231495264), (16848, 231000616), (16863, 230795136), (17082, 227836224), (17424, 223364232), (17472, 222750594), (17666, 220304448), (18018, 216000576), (18144, 214500572), (18213, 213687936), (18304, 212625567), (18396, 211562208), (18876, 206182368), (19008, 204750546), (19272, 201945744), (19602, 198545984), (19614, 198424512), (19656, 198000528), (19929, 195288192), (20328, 191455056), (20548, 189405216), (20592, 189000504), (20878, 186411456), (21024, 185116932), (21681, 179507328), (22022, 176727744), (22176, 175500468), (22416, 173621448), (22464, 173250462), (22484, 173096352), (22776, 170877168), (22869, 170182272), (23166, 168000448), (23232, 167523174), (23652, 164548384), (24024, 162000432), (24192, 160875429), (24284, 160265952), (24528, 158671656), (24948, 156000416), (25168, 154636776), (25218, 154330176), (25623, 151890816), (25696, 151459308), (26136, 148909488), (26152, 148818384), (26208, 148500396), (26499, 146869632), (26572, 146466144), (27027, 144000384), (27104, 143591292), (27456, 141750378), (27594, 141041472), (28032, 138837699), (28314, 137454912), (28512, 136500364), (28908, 134630496), (29421, 132283008), (29484, 132000352), (29568, 131625351), (29888, 130216086), (30368, 128157876), (30492, 127636704), (30822, 126270144), (30888, 126000336), (31317, 124274304), (31536, 123411288), (32032, 121500324), (32704, 119003742), (33033, 117818496), (33264, 117000312), (33624, 115747632), (33696, 115500308), (33726, 115397568), (34091, 114162048), (34164, 113918112), (34848, 111682116), (34944, 111375297), (35332, 110152224), (35959, 108231552), (36036, 108000288), (36288, 107250286), (36426, 106843968), (36792, 105781104), (37752, 103091184), (37827, 102886784), (38016, 102375273), (38544, 100972872), (39204, 99272992), (39228, 99212256), (39312, 99000264), (39858, 97644096), (40656, 95727528), (41096, 94702608), (41184, 94500252), (41391, 94027648), (41756, 93205728), (42048, 92558466), (42471, 91636608), (42497, 91580544), (43362, 89753664), (44044, 88363872), (44352, 87750234), (44832, 86810724), (44928, 86625231), (44968, 86548176), (45552, 85438584), (45738, 85091136), (46233, 84180096), (46332, 84000224), (46464, 83761587), (47304, 82274192), (48048, 81000216), (48568, 80132976), (49056, 79335828), (49896, 78000208), (50336, 77318388), (50436, 77165088), (50589, 76931712), (51246, 75945408), (51392, 75729654), (52272, 74454744), (52304, 74409192), (52416, 74250198), (52998, 73434816), (53144, 73233072), (54054, 72000192), (54208, 71795646), (54639, 71229312), (54912, 70875189), (55188, 70520736), (56507, 68874624), (56628, 68727456), (57024, 68250182), (57816, 67315248), (58842, 66141504), (58968, 66000176), (59776, 65108043), (59787, 65096064), (60736, 64078938), (60984, 63818352), (61644, 63135072), (61776, 63000168), (61831, 62944128), (62634, 62137152), (63072, 61705644), (64064, 60750162), (65043, 59835776), (65408, 59501871), (66066, 58909248), (66528, 58500156), (66781, 58278528), (67248, 57873816), (67392, 57750154), (67452, 57698784), (68182, 57081024), (68328, 56959056), (68607, 56727424), (69696, 55841058), (70664, 55076112), (71918, 54115776), (72072, 54000144), (72576, 53625143), (72852, 53421984), (73073, 53260416), (73584, 52890552), (75504, 51545592), (75654, 51443392), (76869, 50630272), (77088, 50486436), (78408, 49636496), (78456, 49606128), (78624, 49500132), (79497, 48956544), (79716, 48822048), (81081, 48000128), (81312, 47863764), (82192, 47351304), (82368, 47250126), (82782, 47013824), (83512, 46602864), (84096, 46279233), (84942, 45818304), (84994, 45790272), (86724, 44876832), (88088, 44181936), (88263, 44094336), (88704, 43875117), (89664, 43405362), (89936, 43274088), (91104, 42719292), (91476, 42545568), (92466, 42090048), (92664, 42000112), (93951, 41424768), (94608, 41137096), (96096, 40500108), (97136, 40066488), (98112, 39667914), (99099, 39272832), (99792, 39000104), (100672, 38659194), (100872, 38582544), (101178, 38465856), (102273, 38054016), (102492, 37972704), (102784, 37864827), (104544, 37227372), (104608, 37204596), (104832, 37125099), (105996, 36717408), (106288, 36616536), (107877, 36077184), (108108, 36000096), (108416, 35897823), (109278, 35614656), (110376, 35260368), (113014, 34437312), (113256, 34363728), (114048, 34125091), (114829, 33892992), (115632, 33657624), (117684, 33070752), (117936, 33000088), (119574, 32548032), (121472, 32039469), (121968, 31909176), (123288, 31567536), (123552, 31500084), (123662, 31472064), (125268, 31068576), (126144, 30852822), (127413, 30545536), (127491, 30526848), (128128, 30375081), (130086, 29917888), (132132, 29454624), (133056, 29250078), (133562, 29139264), (134496, 28936908), (134784, 28875077), (134904, 28849392), (136364, 28540512), (136656, 28479528), (137214, 28363712), (138699, 28060032), (139392, 27920529), (141328, 27538056), (143836, 27057888), (144144, 27000072), (145704, 26710992), (146146, 26630208), (147168, 26445276), (151008, 25772796), (151308, 25721696), (151767, 25643904), (153738, 25315136), (154176, 25243218), (156816, 24818248), (156912, 24803064), (157248, 24750066), (158994, 24478272), (159432, 24411024), (162162, 24000064), (162624, 23931882), (163917, 23743104), (164384, 23675652), (164736, 23625063), (165564, 23506912), (167024, 23301432), (169521, 22958208), (169884, 22909152), (169988, 22895136), (173448, 22438416), (176176, 22090968), (176526, 22047168), (179328, 21702681), (179361, 21698688), (179872, 21637044), (182208, 21359646), (182952, 21272784), (184932, 21045024), (185328, 21000056), (185493, 20981376), (187902, 20712384), (189216, 20568548), (192192, 20250054), (194272, 20033244), (196224, 19833957), (198198, 19636416), (199584, 19500052), (200343, 19426176), (201344, 19329597), (201744, 19291272), (202356, 19232928), (204546, 19027008), (204984, 18986352), (209088, 18613686), (209216, 18602298), (211992, 18358704), (212576, 18308268), (215754, 18038592), (216216, 18000048), (218556, 17807328), (219219, 17753472), (220752, 17630184), (226028, 17218656), (226512, 17181864), (229658, 16946496), (231264, 16828812), (235368, 16535376), (235872, 16500044), (238491, 16318848), (238637, 16308864), (239148, 16274016), (243936, 15954588), (246576, 15783768), (247104, 15750042), (247324, 15736032), (250536, 15534288), (252288, 15426411), (254826, 15272768), (254982, 15263424), (260172, 14958944), (264264, 14727312), (264789, 14698112), (266112, 14625039), (267124, 14569632), (268992, 14468454), (269808, 14424696), (272728, 14270256), (273312, 14239764), (274428, 14181856), (277398, 14030016), (281853, 13808256), (282656, 13769028), (287672, 13528944), (288288, 13500036), (291408, 13355496), (292292, 13315104), (294336, 13222638), (297297, 13090944), (302016, 12886398), (302616, 12860848), (303534, 12821952), (306819, 12684672), (307476, 12657568), (308352, 12621609), (313632, 12409124), (313824, 12401532), (314496, 12375033), (317988, 12239136), (318864, 12205512), (323631, 12025728), (324324, 12000032), (325248, 11965941), (327834, 11871552), (328768, 11837826), (331128, 11753456), (334048, 11650716), (339042, 11479104), (339768, 11454576), (339976, 11447568), (344487, 11297664), (346896, 11219208), (352352, 11045484), (353052, 11023584), (358722, 10849344), (359744, 10818522), (364416, 10679823), (365904, 10636392), (369864, 10522512), (370656, 10500028), (370986, 10490688), (375001, 10378368), (375804, 10356192), (378432, 10284274), (382473, 10175616), (384384, 10125027), (388544, 10016622), (395549, 9839232), (396396, 9818208), (399168, 9750026), (400686, 9713088), (403488, 9645636), (404712, 9616464), (409092, 9513504), (409968, 9493176), (416097, 9353344), (418176, 9306843), (418432, 9301149), (423984, 9179352), (425152, 9154134), (431508, 9019296), (432432, 9000024), (437112, 8903664), (438438, 8876736), (441504, 8815092), (443183, 8781696), (452056, 8609328), (453024, 8590932), (455301, 8547968), (459316, 8473248), (462528, 8414406), (467467, 8325504), (470736, 8267688), (471744, 8250022), (476982, 8159424), (477274, 8154432), (478296, 8137008), (487872, 7977294), (491751, 7914368), (493152, 7891884), (494208, 7875021), (494648, 7868016), (501072, 7767144), (508563, 7652736), (509652, 7636384), (509964, 7631712), (520344, 7479472), (528528, 7363656), (529578, 7349056), (534248, 7284816), (537984, 7234227), (538083, 7232896), (539616, 7212348), (545456, 7135128), (546624, 7119882), (548856, 7090928), (554796, 7015008), (556479, 6993792), (563706, 6904128), (565312, 6884514), (575344, 6764472), (576576, 6750018), (582816, 6677748), (584584, 6657552), (588672, 6611319), (594594, 6545472), (601029, 6475392), (604032, 6443199), (605232, 6430424), (607068, 6410976), (613638, 6342336), (614952, 6328784), (627264, 6204562), (627648, 6200766), (635976, 6119568), (637728, 6102756), (647262, 6012864), (648648, 6000016), (655668, 5935776), (657536, 5918913), (657657, 5917824), (662256, 5876728), (668096, 5825358), (678084, 5739552), (679536, 5727288), (679952, 5723784), (688974, 5648832), (693792, 5609604), (704704, 5522742), (706104, 5511792), (715473, 5439616), (715911, 5436288), (717444, 5424672), (719488, 5409261), (731808, 5318196), (734591, 5298048), (739728, 5261256), (741312, 5250014), (741972, 5245344), (750002, 5189184), (751608, 5178096), (756864, 5142137), (764946, 5087808), (777088, 5008311), (791098, 4919616), (792792, 4909104), (798336, 4875013), (801372, 4856544), (803803, 4841856), (806976, 4822818), (809424, 4808232), (818184, 4756752), (819936, 4746588), (832194, 4676672), (845559, 4602752), (847968, 4589676), (850304, 4577067), (863016, 4509648), (864864, 4500012), (874224, 4451832), (876876, 4438368), (883008, 4407546), (886366, 4390848), (891891, 4363648), (904112, 4304664), (906048, 4295466), (910602, 4273984), (918632, 4236624), (920457, 4228224), (925056, 4207203), (934934, 4162752), (941472, 4133844), (943488, 4125011), (953964, 4079712), (954548, 4077216), (956592, 4068504), (970893, 4008576), (975744, 3988647), (983502, 3957184), (986304, 3945942), (989296, 3934008), (1002144, 3883572), (1017126, 3826368), (1019304, 3818192), (1019928, 3815856), (1033461, 3765888), (1040688, 3739736), (1057056, 3681828), (1059156, 3674528), (1068496, 3642408), (1076166, 3616448), (1079232, 3606174), (1090912, 3567564), (1093248, 3559941), (1097712, 3545464), (1109592, 3507504), (1112958, 3496896), (1125003, 3459456), (1127412, 3452064), (1130624, 3442257), (1147419, 3391872), (1150688, 3382236), (1153152, 3375009), (1165632, 3338874), (1169168, 3328776), (1186647, 3279744), (1189188, 3272736), (1202058, 3237696), (1210464, 3215212), (1214136, 3205488), (1227276, 3171168), (1229904, 3164392), (1254528, 3102281), (1255296, 3100383), (1271952, 3059784), (1275456, 3051378), (1294524, 3006432), (1297296, 3000008), (1311336, 2967888), (1315314, 2958912), (1324512, 2938364), (1329549, 2927232), (1336192, 2912679), (1356168, 2869776), (1359072, 2863644), (1359904, 2861892), (1377948, 2824416), (1387584, 2804802), (1402401, 2775168), (1409408, 2761371), (1412208, 2755896), (1430946, 2719808), (1431822, 2718144), (1434888, 2712336), (1463616, 2659098), (1469182, 2649024), (1479456, 2630628), (1482624, 2625007), (1483944, 2622672), (1500004, 2594592), (1503216, 2589048), (1525689, 2550912), (1529892, 2543904), (1582196, 2459808), (1585584, 2454552), (1602744, 2428272), (1607606, 2420928), (1613952, 2411409), (1618848, 2404116), (1636368, 2378376), (1639872, 2373294), (1664388, 2338336), (1669437, 2331264), (1691118, 2301376), (1695936, 2294838), (1726032, 2254824), (1729728, 2250006), (1748448, 2225916), (1753752, 2219184), (1766016, 2203773), (1772732, 2195424), (1783782, 2181824), (1803087, 2158464), (1808224, 2152332), (1812096, 2147733), (1821204, 2136992), (1837264, 2118312), (1840914, 2114112), (1869868, 2081376), (1882944, 2066922), (1907928, 2039856), (1909096, 2038608), (1913184, 2034252), (1941786, 2004288), (1967004, 1978592), (1972608, 1972971)]