4979173635072

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{79}}^1$

素因数の和:229

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 47, 48, 52, 54, 56, 63, 64, 72, 78, 79, 82, 84, 91, 94, 96, 104, 108, 112, 117, 123, 126, 128, 141, 144, 156, 158, 164, 168, 169, 182, 188, 189, 192, 208, 216, 224, 234, 237, 246, 252, 256, 273, 282, 287, 288, 312, 316, 328, 329, 336, 338, 351, 364, 369, 376, 378, 384, 416, 423, 432, 448, 468, 474, 492, 504, 507, 512, 533, 546, 553, 564, 574, 576, 611, 624, 632, 656, 658, 672, 676, 702, 711, 728, 738, 752, 756, 768, 819, 832, 846, 861, 864, 896, 936, 948, 984, 987, 1008, 1014, 1024, 1027, 1066, 1092, 1106, 1107, 1128, 1148, 1152, 1183, 1222, 1248, 1264, 1269, 1312, 1316, 1344, 1352, 1404, 1422, 1456, 1476, 1504, 1512, 1521, 1536, 1599, 1638, 1659, 1664, 1692, 1722, 1728, 1792, 1833, 1872, 1896, 1927, 1968, 1974, 2016, 2028, 2054, 2132, 2133, 2184, 2212, 2214, 2256, 2296, 2304, 2366, 2444, 2457, 2496, 2528, 2538, 2583, 2624, 2632, 2688, 2704, 2808, 2844, 2912, 2952, 2961, 3008, 3024, 3042, 3072, 3081, 3198, 3239, 3276, 3318, 3328, 3384, 3444, 3456, 3549, 3584, 3666, 3713, 3731, 3744, 3792, 3854, 3936, 3948, 4032, 4056, 4108, 4264, 4266, 4277, 4368, 4424, 4428, 4512, 4563, 4592, 4608, 4732, 4797, 4888, 4914, 4977, 4992, 5056, 5076, 5166, 5248, 5264, 5376, 5408, 5499, 5616, 5688, 5781, 5824, 5904, 5922, 6016, 6048, 6084, 6162, 6396, 6478, 6552, 6636, 6656, 6768, 6888, 6912, 6929, 7098, 7168, 7189, 7332, 7426, 7462, 7488, 7584, 7708, 7749, 7872, 7896, 7943, 8064, 8112, 8216, 8528, 8532, 8554, 8736, 8848, 8856, 8883, 9024, 9126, 9184, 9216, 9243, 9464, 9594, 9717, 9776, 9828, 9954, 9984, 10112, 10152, 10332, 10496, 10528, 10647, 10752, 10816, 10998, 11139, 11193, 11232, 11376, 11562, 11648, 11808, 11844, 12032, 12096, 12168, 12324, 12792, 12831, 12956, 13104, 13272, 13312, 13351, 13489, 13536, 13776, 13824, 13858, 14196, 14378, 14391, 14664, 14852, 14924, 14931, 14976, 15168, 15416, 15498, 15744, 15792, 15886, 16128, 16224, 16432, 16497, 17056, 17064, 17108, 17343, 17472, 17696, 17712, 17766, 18048, 18252, 18368, 18486, 18928, 19188, 19434, 19552, 19656, 19908, 19968, 20224, 20304, 20664, 20787, 20992, 21056, 21294, 21504, 21567, 21632, 21996, 22278, 22386, 22464, 22673, 22752, 23124, 23296, 23616, 23688, 23829, 24064, 24192, 24336, 24648, 25051, 25584, 25662, 25912, 25991, 26208, 26544, 26702, 26978, 27072, 27552, 27648, 27716, 27729, 28392, 28756, 28782, 29151, 29328, 29704, 29848, 29862, 29952, 30336, 30832, 30996, 31488, 31584, 31772, 31941, 32256, 32448, 32864, 32994, 33417, 33579, 34112, 34128, 34216, 34686, 34944, 35392, 35424, 35532, 36096, 36504, 36736, 36972, 37856, 38376, 38493, 38868, 39104, 39312, 39816, 39936, 40053, 40448, 40467, 40608, 41328, 41574, 41984, 42107, 42112, 42588, 43134, 43264, 43992, 44556, 44772, 44928, 45346, 45504, 46248, 46592, 47232, 47376, 47658, 48128, 48269, 48384, 48503, 48672, 49296, 50102, 51168, 51324, 51824, 51982, 52029, 52416, 53088, 53404, 53956, 54144, 55104, 55432, 55458, 55601, 56784, 57512, 57564, 58302, 58656, 59408, 59696, 59724, 59904, 60672, 61664, 61992, 62361, 62976, 63168, 63544, 63882, 64512, 64701, 64896, 65728, 65988, 66834, 67158, 68019, 68224, 68256, 68432, 69372, 69888, 70784, 70848, 71064, 71487, 72192, 73008, 73472, 73944, 75153, 75712, 76752, 76986, 77736, 77973, 78208, 78624, 79632, 80106, 80896, 80934, 81216, 82656, 83148, 84214, 84224, 85176, 86268, 86528, 87453, 87984, 89112, 89544, 89856, 90692, 91008, 92496, 93184, 93457, 94464, 94752, 95316, 96538, 96768, 97006, 97344, 98592, 100204, 100251, 100737, 102336, 102648, 103648, 103964, 104058, 104832, 106176, 106808, 107912, 108288, 110208, 110864, 110916, 111202, 113568, 115024, 115128, 115479, 116604, 117312, 118816, 119392, 119448, 119808, 120159, 121344, 121401, 123328, 123984, 124722, 125952, 126321, 126336, 127088, 127764, 129402, 129792, 131456, 131976, 133668, 134316, 136038, 136448, 136512, 136864, 138744, 139776, 141568, 141696, 142128, 142974, 144384, 144807, 145509, 146016, 146944, 147888, 150306, 151424, 152233, 153504, 153972, 155472, 155946, 156416, 157248, 159264, 160212, 161868, 162432, 165312, 166296, 166803, 168428, 168448, 170352, 172536, 173056, 174906, 175357, 175968, 178224, 179088, 179712, 181384, 182016, 184992, 186914, 187083, 188928, 189504, 190632, 193076, 193536, 194012, 194103, 194688, 197184, 200408, 200502, 201474, 204057, 204672, 205296, 207296, 207928, 208116, 209664, 212352, 213616, 214461, 215824, 216576, 220416, 221728, 221832, 222404, 225459, 227136, 230048, 230256, 230958, 233208, 233919, 234624, 237632, 238784, 238896, 240318, 242688, 242802, 246656, 247968, 249444, 252642, 252672, 254176, 255528, 258804, 259584, 262912, 263952, 267336, 268632, 272076, 272896, 273024, 273728, 277488, 279552, 280371, 283136, 283392, 284256, 285948, 289614, 291018, 292032, 293888, 294749, 295776, 300612, 302848, 304466, 307008, 307944, 310944, 311892, 312832, 314496, 318528, 320424, 323736, 324864, 325663, 330624, 332592, 333606, 336856, 336896, 337883, 340704, 345072, 349812, 350714, 351936, 356448, 358176, 359424, 360477, 362768, 364032, 364203, 369984, 373828, 374166, 377856, 378963, 379008, 381264, 386152, 388024, 388206, 389376, 394368, 400816, 401004, 402948, 408114, 409344, 410592, 414592, 415856, 416232, 419328, 424704, 427232, 428922, 431648, 433152, 434421, 436527, 440832, 443456, 443664, 444808, 450918, 454272, 456699, 460096, 460512, 461916, 466416, 467838, 469248, 475264, 477568, 477792, 480636, 485604, 493312, 495936, 498888, 500409, 505284, 505344, 508352, 511056, 517608, 519168, 525824, 526071, 527904, 534672, 537264, 544152, 545792, 546048, 547391, 547456, 554976, 560742, 566272, 566784, 568512, 571896, 579228, 582036, 584064, 589498, 591552, 601224, 605696, 608932, 612171, 614016, 615888, 621888, 623784, 625664, 627497, 628992, 637056, 640848, 647472, 649728, 651326, 661248, 665184, 667212, 673712, 675766, 676377, 681408, 690144, 699624, 701428, 701757, 703872, 712896, 716352, 720954, 725536, 728064, 728406, 739968, 747656, 748332, 757926, 758016, 762528, 772304, 776048, 776412, 778752, 788736, 801632, 802008, 805896, 816228, 818688, 821184, 829184, 831712, 832464, 838656, 841113, 849408, 854464, 857844, 863296, 868842, 873054, 881664, 884247, 886912, 887328, 889616, 901836, 908544, 913398, 920192, 921024, 923832, 932832, 935676, 938496, 950528, 955136, 955584, 961272, 971208, 976989, 986624, 991872, 997776, 1000818, 1010568, 1010688, 1013649, 1016704, 1022112, 1035216, 1051648, 1052142, 1055808, 1065631, 1069344, 1074528, 1088304, 1092096, 1094782, 1094912, 1109952, 1121484, 1133568, 1136889, 1137024, 1143792, 1158456, 1164072, 1168128, 1178996, 1183104, 1202448, 1211392, 1217864, 1224342, 1228032, 1231776, 1243776, 1247568, 1254994, 1257984, 1274112, 1281696, 1294944, 1299456, 1302652, 1303263, 1309581, 1322496, 1330368, 1334424, 1347424, 1351532, 1352754, 1362816, 1370097, 1380288, 1399248, 1402856, 1403514, 1407744, 1425792, 1432704, 1441908, 1451072, 1456812, 1479936, 1495312, 1496664, 1501227, 1515852, 1516032, 1525056, 1544608, 1552096, 1552824, 1557504, 1577472, 1578213, 1603264, 1604016, 1611792, 1632456, 1637376, 1642173, 1642368, 1658368, 1663424, 1664928, 1682226, 1698816, 1708928, 1715688, 1726592, 1737684, 1746108, 1768494, 1773824, 1774656, 1779232, 1803672, 1817088, 1826796, 1840384, 1842048, 1847664, 1865664, 1871352, 1876992, 1882491, 1901056, 1910272, 1911168, 1922544, 1942416, 1953978, 1973248, 1979029, 1983744, 1995552, 2001636, 2021136, 2027298, 2033408, 2044224, 2070432, 2104284, 2111616, 2131262, 2138688, 2149056, 2176608, 2184192, 2189564, 2189824, 2219904, 2242968, 2273778, 2274048, 2279641, 2287584, 2316912, 2328144, 2336256, 2357992, 2366208, 2404896, 2435728, 2448684, 2456064, 2463552, 2487552, 2495136, 2509988, 2515968, 2523339, 2548224, 2563392, 2589888, 2605304, 2606526, 2619162, 2644992, 2652741, 2660736, 2668848, 2694848, 2703064, 2705508, 2725632, 2740194, 2760576, 2798496, 2805712, 2807028, 2815488, 2851584, 2865408, 2883816, 2902144, 2913624, 2930967, 2959872, 2990624, 2993328, 3002454, 3031704, 3032064, 3040947, 3050112, 3089216, 3104192, 3105648, 3154944, 3156426, 3196893, 3206528, 3208032, 3223584, 3264912, 3284346, 3284736, 3316736, 3326848, 3329856, 3364452, 3417856, 3431376, 3453184, 3475368, 3492216, 3536988, 3547648, 3549312, 3558464, 3607344, 3634176, 3653592, 3680768, 3684096, 3695328, 3731328, 3742704, 3764982, 3802112, 3820544, 3822336, 3831737, 3845088, 3884832, 3907956, 3958058, 3967488, 3991104, 4003272, 4042272, 4054596, 4066816, 4088448, 4110291, 4140864, 4208568, 4223232, 4262524, 4277376, 4298112, 4353216, 4379128, 4379648, 4392479, 4439808, 4485936, 4547556, 4548096, 4559282, 4575168, 4633824, 4656288, 4672512, 4715984, 4732416, 4734639, 4809792, 4871456, 4897368, 4912128, 4926519, 4927104, 4975104, 4990272, 5019976, 5046678, 5096448, 5126784, 5179776, 5210608, 5213052, 5238324, 5305482, 5321472, 5337696, 5389696, 5406128, 5411016, 5451264, 5480388, 5521152, 5596992, 5611424, 5614056, 5630976, 5647473, 5703168, 5730816, 5767632, 5804288, 5827248, 5861934, 5919744, 5937087, 5981248, 5986656, 6004908, 6063408, 6081894, 6100224, 6178432, 6208384, 6211296, 6312852, 6393786, 6413056, 6416064, 6447168, 6529824, 6568692, 6569472, 6653696, 6659712, 6728904, 6835712, 6838923, 6862752, 6906368, 6950736, 6984432, 7073976, 7095296, 7098624, 7116928, 7214688, 7307184, 7361536, 7368192, 7390656, 7462656, 7485408, 7529964, 7644672, 7663474, 7690176, 7769664, 7815912, 7916116, 7934976, 7958223, 7982208, 8006544, 8084544, 8109192, 8133632, 8176896, 8220582, 8281728, 8417136, 8446464, 8525048, 8554752, 8596224, 8706432, 8758256, 8784958, 8792901, 8879616, 8971872, 9095112, 9096192, 9118564, 9122841, 9150336, 9267648, 9312576, 9431968, 9464832, 9469278, 9590679, 9619584, 9742912, 9794736, 9853038, 9854208, 9950208, 9980544, 10039952, 10093356, 10253568, 10359552, 10421216, 10426104, 10476648, 10610964, 10642944, 10675392, 10779392, 10812256, 10822032, 10902528, 10960776, 11042304, 11193984, 11222848, 11228112, 11294946, 11406336, 11461632, 11495211, 11535264, 11608576, 11654496, 11723868, 11874174, 11962496, 11973312, 12009816, 12126816, 12163788, 12200448, 12356864, 12416768, 12422592, 12625704, 12787572, 12826112, 12832128, 12894336, 13059648, 13137384, 13138944, 13177437, 13307392, 13319424, 13457808, 13671424, 13677846, 13725504, 13812736, 13853203, 13901472, 13968864, 14147952, 14197248, 14233856, 14429376, 14614368, 14736384, 14779557, 14781312, 14925312, 14970816, 15059928, 15289344, 15326948, 15380352, 15539328, 15631824, 15832232, 15916446, 15964416, 16013088, 16169088, 16218384, 16353792, 16441164, 16563456, 16834272, 16892928, 16942419, 17050096, 17109504, 17192448, 17412864, 17516512, 17569916, 17585802, 17759232, 17811261, 17943744, 18190224, 18237128, 18245682, 18300672, 18535296, 18625152, 18863936, 18938556, 19181358, 19239168, 19485824, 19589472, 19706076, 19708416, 19961088, 20079904, 20186712, 20507136, 20516769, 20719104, 20842432, 20852208, 20953296, 21221928, 21285888, 21350784, 21558784, 21624512, 21644064, 21921552, 22084608, 22387968, 22445696, 22456224, 22589892, 22990422, 23070528, 23217152, 23308992, 23447736, 23748348, 23924992, 23946624, 24019632, 24253632, 24327576, 24400896, 24713728, 24833536, 24845184, 25251408, 25575144, 25652224, 25664256, 25727377, 25788672, 26119296, 26274768, 26354874, 26614784, 26638848, 26915616, 27355692, 27451008, 27706406, 27802944, 27937728, 28295904, 28394496, 28467712, 28772037, 28858752, 29228736, 29559114, 29562624, 29850624, 29941632, 30119856, 30653896, 30760704, 31078656, 31263648, 31664464, 31832892, 31928832, 32026176, 32338176, 32436768, 32707584, 32882328, 33126912, 33668544, 33884838, 34100192, 34219008, 34384896, 34485633, 34825728, 35033024, 35139832, 35171604, 35622522, 35887488, 36380448, 36474256, 36491364, 36601344, 37070592, 37250304, 37727872, 37877112, 38362716, 38478336, 38971648, 39178944, 39412152, 39416832, 39532311, 39922176, 40159808, 40373424, 41014272, 41033538, 41438208, 41559609, 41684864, 41704416, 41906592, 42443856, 42701568, 43117568, 43249024, 43288128, 43843104, 44775936, 44891392, 44912448, 45179784, 45980844, 46141056, 46617984, 46895472, 47496696, 47849984, 47893248, 48039264, 48507264, 48655152, 49427456, 49667072, 49690368, 50502816, 51150288, 51328512, 51454754, 51577344, 52238592, 52549536, 52709748, 53277696, 53433783, 53831232, 54711384, 54902016, 55412812, 55605888, 55875456, 56591808, 56935424, 57544074, 57717504, 58457472, 59118228, 59125248, 59883264, 60239712, 61307792, 61521408, 61550307, 62157312, 62527296, 63328928, 63665784, 63857664, 64052352, 64676352, 64873536, 65764656, 66253824, 67337088, 67769676, 68200384, 68971266, 69651456, 70066048, 70279664, 70343208, 71245044, 71774976, 72760896, 72948512, 72982728, 73202688, 74141184, 74500608, 75455744, 75754224, 76725432, 76956672, 77182131, 77943296, 78357888, 78824304, 79064622, 79844352, 80319616, 80746848, 82067076, 83119218, 83369728, 83408832, 83813184, 84887712, 85403136, 86498048, 86576256, 87686208, 89551872, 89782784, 89824896, 90359568, 91961688, 92282112, 93235968, 93790944, 94993392, 95699968, 95786496, 96078528, 97014528, 97310304, 99380736, 101005632, 102300576, 102657024, 102909508, 103154688, 103456899, 104477184, 105099072, 105419496, 106867566, 107662464, 109422768, 109804032, 110825624, 111211776, 111750912, 113183616, 115088148, 115435008, 116914944, 118236456, 118250496, 118596933, 119766528, 120479424, 122615584, 123042816, 123100614, 124314624, 124678827, 125054592, 126657856, 127331568, 128104704, 129352704, 129747072, 131529312, 134674176, 135539352, 136400768, 137942532, 140132096, 140559328, 140686416, 142490088, 143549952, 145521792, 145897024, 145965456, 148282368, 149001216, 150911488, 151508448, 153450864, 154364262, 155886592, 156715776, 157648608, 158129244, 160639232, 161493696, 164134152, 166238436, 166739456, 166817664, 167626368, 169775424, 170806272, 172996096, 173152512, 175372416, 179565568, 179649792, 180091639, 180719136, 183923376, 184564224, 186471936, 187581888, 189986784, 191572992, 192157056, 194029056, 194620608, 198761472, 202011264, 204601152, 205819016, 206913798, 208954368, 210198144, 210838992, 213735132, 215324928, 218845536, 219608064, 221651248, 222423552, 223501824, 226367232, 230176296, 230870016, 231546393, 233829888, 236472912, 237193866, 239533056, 240958848, 245231168, 246201228, 249357654, 250109184, 253315712, 254663136, 256209408, 259494144, 263058624, 269348352, 271078704, 272801536, 275885064, 280264192, 281118656, 281372832, 284980176, 287099904, 291043584, 291794048, 291930912, 301822976, 303016896, 306901728, 308728524, 313431552, 315297216, 316258488, 321278464, 322987392, 328268304, 332476872, 333478912, 333635328, 335252736, 339550848, 345992192, 346305024, 350744832, 359299584, 360183278, 361438272, 367846752, 369128448, 372943872, 374036481, 375163776, 379973568, 384314112, 388058112, 389241216, 404022528, 409202304, 411638032, 413827596, 420396288, 421677984, 427470264, 430649856, 437691072, 443302496, 444847104, 447003648, 452734464, 460352592, 463092786, 467659776, 472945824, 474387732, 481917696, 490462336, 492402456, 498715308, 500218368, 506631424, 509326272, 512418816, 518988288, 526117248, 538696704, 540274917, 542157408, 545603072, 551770128, 560528384, 562237312, 562745664, 569960352, 582087168, 583588096, 583861824, 606033792, 613803456, 617457048, 626863104, 630594432, 632516976, 642556928, 645974784, 656536608, 664953744, 667270656, 670505472, 679101696, 692610048, 694639179, 701489664, 718599168, 720366556, 722876544, 735693504, 748072962, 750327552, 759947136, 768628224, 778482432, 808045056, 818404608, 823276064, 827655192, 840792576, 843355968, 854940528, 861299712, 875382144, 886604992, 905468928, 920705184, 926185572, 945891648, 948775464, 963835392, 980924672, 984804912, 997430616, 1000436736, 1013262848, 1018652544, 1037976576, 1052234496, 1080549834, 1084314816, 1091206144, 1103540256, 1124474624, 1125491328, 1139920704, 1164174336, 1167176192, 1167723648, 1212067584, 1227606912, 1234914096, 1261188864, 1265033952, 1291949568, 1313073216, 1329907488, 1334541312, 1341010944, 1358203392, 1389278358, 1402979328, 1440733112, 1445753088, 1471387008, 1496145924, 1500655104, 1519894272, 1537256448, 1556964864, 1616090112, 1620824751, 1636809216, 1646552128, 1655310384, 1681585152, 1686711936, 1709881056, 1750764288, 1773209984, 1841410368, 1852371144, 1891783296, 1897550928, 1927670784, 1961849344, 1969609824, 1994861232, 2026525696, 2037305088, 2104468992, 2161099668, 2168629632, 2207080512, 2248949248, 2250982656, 2279841408, 2334352384, 2335447296, 2424135168, 2455213824, 2469828192, 2522377728, 2530067904, 2583899136, 2626146432, 2659814976, 2716406784, 2778556716, 2881466224, 2891506176, 2942774016, 2992291848, 3001310208, 3039788544, 3113929728, 3241649502, 3273618432, 3293104256, 3310620768, 3373423872, 3419762112, 3501528576, 3546419968, 3682820736, 3704742288, 3783566592, 3795101856, 3923698688, 3939219648, 3989722464, 4074610176, 4208937984, 4322199336, 4337259264, 4414161024, 4497898496, 4501965312, 4559682816, 4670894592, 4848270336, 4862474253, 4910427648, 4939656384, 5044755456, 5060135808, 5252292864, 5319629952, 5557113432, 5762932448, 5783012352, 5885548032, 5984583696, 6079577088, 6483299004, 6586208512, 6621241536, 6746847744, 6839524224, 7003057152, 7092839936, 7365641472, 7409484576, 7567133184, 7590203712, 7878439296, 7979444928, 8149220352, 8644398672, 8674518528, 8828322048, 9003930624, 9119365632, 9341789184, 9724948506, 9820855296, 9879312768, 10120271616, 10504585728, 10639259904, 11114226864, 11525864896, 11771096064, 11969167392, 12966598008, 13172417024, 13242483072, 13493695488, 13679048448, 14185679872, 14731282944, 14818969152, 15134266368, 15180407424, 15756878592, 15958889856, 17288797344, 17349037056, 17656644096, 18238731264, 19449897012, 19758625536, 20240543232, 21009171456, 21278519808, 22228453728, 23051729792, 23938334784, 25933196016, 26344834048, 26484966144, 27358096896, 29462565888, 29637938304, 30360814848, 31513757184, 31917779712, 34577594688, 35313288192, 38899794024, 39517251072, 40481086464, 42557039616, 44456907456, 46103459584, 47876669568, 51866392032, 52969932288, 54716193792, 59275876608, 60721629696, 63027514368, 63835559424, 69155189376, 77799588048, 79034502144, 88913814912, 92206919168, 95753339136, 103732784064, 105939864576, 118551753216, 121443259392, 127671118848, 138310378752, 155599176096, 177827629824, 184413838336, 191506678272, 207465568128, 237103506432, 276620757504, 311198352192, 355655259648, 383013356544, 414931136256, 553241515008, 622396704384, 711310519296, 829862272512, 1244793408768, 1659724545024, 2489586817536, 4979173635072]

約数ペア:

[(1, 4979173635072), (2, 2489586817536), (3, 1659724545024), (4, 1244793408768), (6, 829862272512), (7, 711310519296), (8, 622396704384), (9, 553241515008), (12, 414931136256), (13, 383013356544), (14, 355655259648), (16, 311198352192), (18, 276620757504), (21, 237103506432), (24, 207465568128), (26, 191506678272), (27, 184413838336), (28, 177827629824), (32, 155599176096), (36, 138310378752), (39, 127671118848), (41, 121443259392), (42, 118551753216), (47, 105939864576), (48, 103732784064), (52, 95753339136), (54, 92206919168), (56, 88913814912), (63, 79034502144), (64, 77799588048), (72, 69155189376), (78, 63835559424), (79, 63027514368), (82, 60721629696), (84, 59275876608), (91, 54716193792), (94, 52969932288), (96, 51866392032), (104, 47876669568), (108, 46103459584), (112, 44456907456), (117, 42557039616), (123, 40481086464), (126, 39517251072), (128, 38899794024), (141, 35313288192), (144, 34577594688), (156, 31917779712), (158, 31513757184), (164, 30360814848), (168, 29637938304), (169, 29462565888), (182, 27358096896), (188, 26484966144), (189, 26344834048), (192, 25933196016), (208, 23938334784), (216, 23051729792), (224, 22228453728), (234, 21278519808), (237, 21009171456), (246, 20240543232), (252, 19758625536), (256, 19449897012), (273, 18238731264), (282, 17656644096), (287, 17349037056), (288, 17288797344), (312, 15958889856), (316, 15756878592), (328, 15180407424), (329, 15134266368), (336, 14818969152), (338, 14731282944), (351, 14185679872), (364, 13679048448), (369, 13493695488), (376, 13242483072), (378, 13172417024), (384, 12966598008), (416, 11969167392), (423, 11771096064), (432, 11525864896), (448, 11114226864), (468, 10639259904), (474, 10504585728), (492, 10120271616), (504, 9879312768), (507, 9820855296), (512, 9724948506), (533, 9341789184), (546, 9119365632), (553, 9003930624), (564, 8828322048), (574, 8674518528), (576, 8644398672), (611, 8149220352), (624, 7979444928), (632, 7878439296), (656, 7590203712), (658, 7567133184), (672, 7409484576), (676, 7365641472), (702, 7092839936), (711, 7003057152), (728, 6839524224), (738, 6746847744), (752, 6621241536), (756, 6586208512), (768, 6483299004), (819, 6079577088), (832, 5984583696), (846, 5885548032), (861, 5783012352), (864, 5762932448), (896, 5557113432), (936, 5319629952), (948, 5252292864), (984, 5060135808), (987, 5044755456), (1008, 4939656384), (1014, 4910427648), (1024, 4862474253), (1027, 4848270336), (1066, 4670894592), (1092, 4559682816), (1106, 4501965312), (1107, 4497898496), (1128, 4414161024), (1148, 4337259264), (1152, 4322199336), (1183, 4208937984), (1222, 4074610176), (1248, 3989722464), (1264, 3939219648), (1269, 3923698688), (1312, 3795101856), (1316, 3783566592), (1344, 3704742288), (1352, 3682820736), (1404, 3546419968), (1422, 3501528576), (1456, 3419762112), (1476, 3373423872), (1504, 3310620768), (1512, 3293104256), (1521, 3273618432), (1536, 3241649502), (1599, 3113929728), (1638, 3039788544), (1659, 3001310208), (1664, 2992291848), (1692, 2942774016), (1722, 2891506176), (1728, 2881466224), (1792, 2778556716), (1833, 2716406784), (1872, 2659814976), (1896, 2626146432), (1927, 2583899136), (1968, 2530067904), (1974, 2522377728), (2016, 2469828192), (2028, 2455213824), (2054, 2424135168), (2132, 2335447296), (2133, 2334352384), (2184, 2279841408), (2212, 2250982656), (2214, 2248949248), (2256, 2207080512), (2296, 2168629632), (2304, 2161099668), (2366, 2104468992), (2444, 2037305088), (2457, 2026525696), (2496, 1994861232), (2528, 1969609824), (2538, 1961849344), (2583, 1927670784), (2624, 1897550928), (2632, 1891783296), (2688, 1852371144), (2704, 1841410368), (2808, 1773209984), (2844, 1750764288), (2912, 1709881056), (2952, 1686711936), (2961, 1681585152), (3008, 1655310384), (3024, 1646552128), (3042, 1636809216), (3072, 1620824751), (3081, 1616090112), (3198, 1556964864), (3239, 1537256448), (3276, 1519894272), (3318, 1500655104), (3328, 1496145924), (3384, 1471387008), (3444, 1445753088), (3456, 1440733112), (3549, 1402979328), (3584, 1389278358), (3666, 1358203392), (3713, 1341010944), (3731, 1334541312), (3744, 1329907488), (3792, 1313073216), (3854, 1291949568), (3936, 1265033952), (3948, 1261188864), (4032, 1234914096), (4056, 1227606912), (4108, 1212067584), (4264, 1167723648), (4266, 1167176192), (4277, 1164174336), (4368, 1139920704), (4424, 1125491328), (4428, 1124474624), (4512, 1103540256), (4563, 1091206144), (4592, 1084314816), (4608, 1080549834), (4732, 1052234496), (4797, 1037976576), (4888, 1018652544), (4914, 1013262848), (4977, 1000436736), (4992, 997430616), (5056, 984804912), (5076, 980924672), (5166, 963835392), (5248, 948775464), (5264, 945891648), (5376, 926185572), (5408, 920705184), (5499, 905468928), (5616, 886604992), (5688, 875382144), (5781, 861299712), (5824, 854940528), (5904, 843355968), (5922, 840792576), (6016, 827655192), (6048, 823276064), (6084, 818404608), (6162, 808045056), (6396, 778482432), (6478, 768628224), (6552, 759947136), (6636, 750327552), (6656, 748072962), (6768, 735693504), (6888, 722876544), (6912, 720366556), (6929, 718599168), (7098, 701489664), (7168, 694639179), (7189, 692610048), (7332, 679101696), (7426, 670505472), (7462, 667270656), (7488, 664953744), (7584, 656536608), (7708, 645974784), (7749, 642556928), (7872, 632516976), (7896, 630594432), (7943, 626863104), (8064, 617457048), (8112, 613803456), (8216, 606033792), (8528, 583861824), (8532, 583588096), (8554, 582087168), (8736, 569960352), (8848, 562745664), (8856, 562237312), (8883, 560528384), (9024, 551770128), (9126, 545603072), (9184, 542157408), (9216, 540274917), (9243, 538696704), (9464, 526117248), (9594, 518988288), (9717, 512418816), (9776, 509326272), (9828, 506631424), (9954, 500218368), (9984, 498715308), (10112, 492402456), (10152, 490462336), (10332, 481917696), (10496, 474387732), (10528, 472945824), (10647, 467659776), (10752, 463092786), (10816, 460352592), (10998, 452734464), (11139, 447003648), (11193, 444847104), (11232, 443302496), (11376, 437691072), (11562, 430649856), (11648, 427470264), (11808, 421677984), (11844, 420396288), (12032, 413827596), (12096, 411638032), (12168, 409202304), (12324, 404022528), (12792, 389241216), (12831, 388058112), (12956, 384314112), (13104, 379973568), (13272, 375163776), (13312, 374036481), (13351, 372943872), (13489, 369128448), (13536, 367846752), (13776, 361438272), (13824, 360183278), (13858, 359299584), (14196, 350744832), (14378, 346305024), (14391, 345992192), (14664, 339550848), (14852, 335252736), (14924, 333635328), (14931, 333478912), (14976, 332476872), (15168, 328268304), (15416, 322987392), (15498, 321278464), (15744, 316258488), (15792, 315297216), (15886, 313431552), (16128, 308728524), (16224, 306901728), (16432, 303016896), (16497, 301822976), (17056, 291930912), (17064, 291794048), (17108, 291043584), (17343, 287099904), (17472, 284980176), (17696, 281372832), (17712, 281118656), (17766, 280264192), (18048, 275885064), (18252, 272801536), (18368, 271078704), (18486, 269348352), (18928, 263058624), (19188, 259494144), (19434, 256209408), (19552, 254663136), (19656, 253315712), (19908, 250109184), (19968, 249357654), (20224, 246201228), (20304, 245231168), (20664, 240958848), (20787, 239533056), (20992, 237193866), (21056, 236472912), (21294, 233829888), (21504, 231546393), (21567, 230870016), (21632, 230176296), (21996, 226367232), (22278, 223501824), (22386, 222423552), (22464, 221651248), (22673, 219608064), (22752, 218845536), (23124, 215324928), (23296, 213735132), (23616, 210838992), (23688, 210198144), (23829, 208954368), (24064, 206913798), (24192, 205819016), (24336, 204601152), (24648, 202011264), (25051, 198761472), (25584, 194620608), (25662, 194029056), (25912, 192157056), (25991, 191572992), (26208, 189986784), (26544, 187581888), (26702, 186471936), (26978, 184564224), (27072, 183923376), (27552, 180719136), (27648, 180091639), (27716, 179649792), (27729, 179565568), (28392, 175372416), (28756, 173152512), (28782, 172996096), (29151, 170806272), (29328, 169775424), (29704, 167626368), (29848, 166817664), (29862, 166739456), (29952, 166238436), (30336, 164134152), (30832, 161493696), (30996, 160639232), (31488, 158129244), (31584, 157648608), (31772, 156715776), (31941, 155886592), (32256, 154364262), (32448, 153450864), (32864, 151508448), (32994, 150911488), (33417, 149001216), (33579, 148282368), (34112, 145965456), (34128, 145897024), (34216, 145521792), (34686, 143549952), (34944, 142490088), (35392, 140686416), (35424, 140559328), (35532, 140132096), (36096, 137942532), (36504, 136400768), (36736, 135539352), (36972, 134674176), (37856, 131529312), (38376, 129747072), (38493, 129352704), (38868, 128104704), (39104, 127331568), (39312, 126657856), (39816, 125054592), (39936, 124678827), (40053, 124314624), (40448, 123100614), (40467, 123042816), (40608, 122615584), (41328, 120479424), (41574, 119766528), (41984, 118596933), (42107, 118250496), (42112, 118236456), (42588, 116914944), (43134, 115435008), (43264, 115088148), (43992, 113183616), (44556, 111750912), (44772, 111211776), (44928, 110825624), (45346, 109804032), (45504, 109422768), (46248, 107662464), (46592, 106867566), (47232, 105419496), (47376, 105099072), (47658, 104477184), (48128, 103456899), (48269, 103154688), (48384, 102909508), (48503, 102657024), (48672, 102300576), (49296, 101005632), (50102, 99380736), (51168, 97310304), (51324, 97014528), (51824, 96078528), (51982, 95786496), (52029, 95699968), (52416, 94993392), (53088, 93790944), (53404, 93235968), (53956, 92282112), (54144, 91961688), (55104, 90359568), (55432, 89824896), (55458, 89782784), (55601, 89551872), (56784, 87686208), (57512, 86576256), (57564, 86498048), (58302, 85403136), (58656, 84887712), (59408, 83813184), (59696, 83408832), (59724, 83369728), (59904, 83119218), (60672, 82067076), (61664, 80746848), (61992, 80319616), (62361, 79844352), (62976, 79064622), (63168, 78824304), (63544, 78357888), (63882, 77943296), (64512, 77182131), (64701, 76956672), (64896, 76725432), (65728, 75754224), (65988, 75455744), (66834, 74500608), (67158, 74141184), (68019, 73202688), (68224, 72982728), (68256, 72948512), (68432, 72760896), (69372, 71774976), (69888, 71245044), (70784, 70343208), (70848, 70279664), (71064, 70066048), (71487, 69651456), (72192, 68971266), (73008, 68200384), (73472, 67769676), (73944, 67337088), (75153, 66253824), (75712, 65764656), (76752, 64873536), (76986, 64676352), (77736, 64052352), (77973, 63857664), (78208, 63665784), (78624, 63328928), (79632, 62527296), (80106, 62157312), (80896, 61550307), (80934, 61521408), (81216, 61307792), (82656, 60239712), (83148, 59883264), (84214, 59125248), (84224, 59118228), (85176, 58457472), (86268, 57717504), (86528, 57544074), (87453, 56935424), (87984, 56591808), (89112, 55875456), (89544, 55605888), (89856, 55412812), (90692, 54902016), (91008, 54711384), (92496, 53831232), (93184, 53433783), (93457, 53277696), (94464, 52709748), (94752, 52549536), (95316, 52238592), (96538, 51577344), (96768, 51454754), (97006, 51328512), (97344, 51150288), (98592, 50502816), (100204, 49690368), (100251, 49667072), (100737, 49427456), (102336, 48655152), (102648, 48507264), (103648, 48039264), (103964, 47893248), (104058, 47849984), (104832, 47496696), (106176, 46895472), (106808, 46617984), (107912, 46141056), (108288, 45980844), (110208, 45179784), (110864, 44912448), (110916, 44891392), (111202, 44775936), (113568, 43843104), (115024, 43288128), (115128, 43249024), (115479, 43117568), (116604, 42701568), (117312, 42443856), (118816, 41906592), (119392, 41704416), (119448, 41684864), (119808, 41559609), (120159, 41438208), (121344, 41033538), (121401, 41014272), (123328, 40373424), (123984, 40159808), (124722, 39922176), (125952, 39532311), (126321, 39416832), (126336, 39412152), (127088, 39178944), (127764, 38971648), (129402, 38478336), (129792, 38362716), (131456, 37877112), (131976, 37727872), (133668, 37250304), (134316, 37070592), (136038, 36601344), (136448, 36491364), (136512, 36474256), (136864, 36380448), (138744, 35887488), (139776, 35622522), (141568, 35171604), (141696, 35139832), (142128, 35033024), (142974, 34825728), (144384, 34485633), (144807, 34384896), (145509, 34219008), (146016, 34100192), (146944, 33884838), (147888, 33668544), (150306, 33126912), (151424, 32882328), (152233, 32707584), (153504, 32436768), (153972, 32338176), (155472, 32026176), (155946, 31928832), (156416, 31832892), (157248, 31664464), (159264, 31263648), (160212, 31078656), (161868, 30760704), (162432, 30653896), (165312, 30119856), (166296, 29941632), (166803, 29850624), (168428, 29562624), (168448, 29559114), (170352, 29228736), (172536, 28858752), (173056, 28772037), (174906, 28467712), (175357, 28394496), (175968, 28295904), (178224, 27937728), (179088, 27802944), (179712, 27706406), (181384, 27451008), (182016, 27355692), (184992, 26915616), (186914, 26638848), (187083, 26614784), (188928, 26354874), (189504, 26274768), (190632, 26119296), (193076, 25788672), (193536, 25727377), (194012, 25664256), (194103, 25652224), (194688, 25575144), (197184, 25251408), (200408, 24845184), (200502, 24833536), (201474, 24713728), (204057, 24400896), (204672, 24327576), (205296, 24253632), (207296, 24019632), (207928, 23946624), (208116, 23924992), (209664, 23748348), (212352, 23447736), (213616, 23308992), (214461, 23217152), (215824, 23070528), (216576, 22990422), (220416, 22589892), (221728, 22456224), (221832, 22445696), (222404, 22387968), (225459, 22084608), (227136, 21921552), (230048, 21644064), (230256, 21624512), (230958, 21558784), (233208, 21350784), (233919, 21285888), (234624, 21221928), (237632, 20953296), (238784, 20852208), (238896, 20842432), (240318, 20719104), (242688, 20516769), (242802, 20507136), (246656, 20186712), (247968, 20079904), (249444, 19961088), (252642, 19708416), (252672, 19706076), (254176, 19589472), (255528, 19485824), (258804, 19239168), (259584, 19181358), (262912, 18938556), (263952, 18863936), (267336, 18625152), (268632, 18535296), (272076, 18300672), (272896, 18245682), (273024, 18237128), (273728, 18190224), (277488, 17943744), (279552, 17811261), (280371, 17759232), (283136, 17585802), (283392, 17569916), (284256, 17516512), (285948, 17412864), (289614, 17192448), (291018, 17109504), (292032, 17050096), (293888, 16942419), (294749, 16892928), (295776, 16834272), (300612, 16563456), (302848, 16441164), (304466, 16353792), (307008, 16218384), (307944, 16169088), (310944, 16013088), (311892, 15964416), (312832, 15916446), (314496, 15832232), (318528, 15631824), (320424, 15539328), (323736, 15380352), (324864, 15326948), (325663, 15289344), (330624, 15059928), (332592, 14970816), (333606, 14925312), (336856, 14781312), (336896, 14779557), (337883, 14736384), (340704, 14614368), (345072, 14429376), (349812, 14233856), (350714, 14197248), (351936, 14147952), (356448, 13968864), (358176, 13901472), (359424, 13853203), (360477, 13812736), (362768, 13725504), (364032, 13677846), (364203, 13671424), (369984, 13457808), (373828, 13319424), (374166, 13307392), (377856, 13177437), (378963, 13138944), (379008, 13137384), (381264, 13059648), (386152, 12894336), (388024, 12832128), (388206, 12826112), (389376, 12787572), (394368, 12625704), (400816, 12422592), (401004, 12416768), (402948, 12356864), (408114, 12200448), (409344, 12163788), (410592, 12126816), (414592, 12009816), (415856, 11973312), (416232, 11962496), (419328, 11874174), (424704, 11723868), (427232, 11654496), (428922, 11608576), (431648, 11535264), (433152, 11495211), (434421, 11461632), (436527, 11406336), (440832, 11294946), (443456, 11228112), (443664, 11222848), (444808, 11193984), (450918, 11042304), (454272, 10960776), (456699, 10902528), (460096, 10822032), (460512, 10812256), (461916, 10779392), (466416, 10675392), (467838, 10642944), (469248, 10610964), (475264, 10476648), (477568, 10426104), (477792, 10421216), (480636, 10359552), (485604, 10253568), (493312, 10093356), (495936, 10039952), (498888, 9980544), (500409, 9950208), (505284, 9854208), (505344, 9853038), (508352, 9794736), (511056, 9742912), (517608, 9619584), (519168, 9590679), (525824, 9469278), (526071, 9464832), (527904, 9431968), (534672, 9312576), (537264, 9267648), (544152, 9150336), (545792, 9122841), (546048, 9118564), (547391, 9096192), (547456, 9095112), (554976, 8971872), (560742, 8879616), (566272, 8792901), (566784, 8784958), (568512, 8758256), (571896, 8706432), (579228, 8596224), (582036, 8554752), (584064, 8525048), (589498, 8446464), (591552, 8417136), (601224, 8281728), (605696, 8220582), (608932, 8176896), (612171, 8133632), (614016, 8109192), (615888, 8084544), (621888, 8006544), (623784, 7982208), (625664, 7958223), (627497, 7934976), (628992, 7916116), (637056, 7815912), (640848, 7769664), (647472, 7690176), (649728, 7663474), (651326, 7644672), (661248, 7529964), (665184, 7485408), (667212, 7462656), (673712, 7390656), (675766, 7368192), (676377, 7361536), (681408, 7307184), (690144, 7214688), (699624, 7116928), (701428, 7098624), (701757, 7095296), (703872, 7073976), (712896, 6984432), (716352, 6950736), (720954, 6906368), (725536, 6862752), (728064, 6838923), (728406, 6835712), (739968, 6728904), (747656, 6659712), (748332, 6653696), (757926, 6569472), (758016, 6568692), (762528, 6529824), (772304, 6447168), (776048, 6416064), (776412, 6413056), (778752, 6393786), (788736, 6312852), (801632, 6211296), (802008, 6208384), (805896, 6178432), (816228, 6100224), (818688, 6081894), (821184, 6063408), (829184, 6004908), (831712, 5986656), (832464, 5981248), (838656, 5937087), (841113, 5919744), (849408, 5861934), (854464, 5827248), (857844, 5804288), (863296, 5767632), (868842, 5730816), (873054, 5703168), (881664, 5647473), (884247, 5630976), (886912, 5614056), (887328, 5611424), (889616, 5596992), (901836, 5521152), (908544, 5480388), (913398, 5451264), (920192, 5411016), (921024, 5406128), (923832, 5389696), (932832, 5337696), (935676, 5321472), (938496, 5305482), (950528, 5238324), (955136, 5213052), (955584, 5210608), (961272, 5179776), (971208, 5126784), (976989, 5096448), (986624, 5046678), (991872, 5019976), (997776, 4990272), (1000818, 4975104), (1010568, 4927104), (1010688, 4926519), (1013649, 4912128), (1016704, 4897368), (1022112, 4871456), (1035216, 4809792), (1051648, 4734639), (1052142, 4732416), (1055808, 4715984), (1065631, 4672512), (1069344, 4656288), (1074528, 4633824), (1088304, 4575168), (1092096, 4559282), (1094782, 4548096), (1094912, 4547556), (1109952, 4485936), (1121484, 4439808), (1133568, 4392479), (1136889, 4379648), (1137024, 4379128), (1143792, 4353216), (1158456, 4298112), (1164072, 4277376), (1168128, 4262524), (1178996, 4223232), (1183104, 4208568), (1202448, 4140864), (1211392, 4110291), (1217864, 4088448), (1224342, 4066816), (1228032, 4054596), (1231776, 4042272), (1243776, 4003272), (1247568, 3991104), (1254994, 3967488), (1257984, 3958058), (1274112, 3907956), (1281696, 3884832), (1294944, 3845088), (1299456, 3831737), (1302652, 3822336), (1303263, 3820544), (1309581, 3802112), (1322496, 3764982), (1330368, 3742704), (1334424, 3731328), (1347424, 3695328), (1351532, 3684096), (1352754, 3680768), (1362816, 3653592), (1370097, 3634176), (1380288, 3607344), (1399248, 3558464), (1402856, 3549312), (1403514, 3547648), (1407744, 3536988), (1425792, 3492216), (1432704, 3475368), (1441908, 3453184), (1451072, 3431376), (1456812, 3417856), (1479936, 3364452), (1495312, 3329856), (1496664, 3326848), (1501227, 3316736), (1515852, 3284736), (1516032, 3284346), (1525056, 3264912), (1544608, 3223584), (1552096, 3208032), (1552824, 3206528), (1557504, 3196893), (1577472, 3156426), (1578213, 3154944), (1603264, 3105648), (1604016, 3104192), (1611792, 3089216), (1632456, 3050112), (1637376, 3040947), (1642173, 3032064), (1642368, 3031704), (1658368, 3002454), (1663424, 2993328), (1664928, 2990624), (1682226, 2959872), (1698816, 2930967), (1708928, 2913624), (1715688, 2902144), (1726592, 2883816), (1737684, 2865408), (1746108, 2851584), (1768494, 2815488), (1773824, 2807028), (1774656, 2805712), (1779232, 2798496), (1803672, 2760576), (1817088, 2740194), (1826796, 2725632), (1840384, 2705508), (1842048, 2703064), (1847664, 2694848), (1865664, 2668848), (1871352, 2660736), (1876992, 2652741), (1882491, 2644992), (1901056, 2619162), (1910272, 2606526), (1911168, 2605304), (1922544, 2589888), (1942416, 2563392), (1953978, 2548224), (1973248, 2523339), (1979029, 2515968), (1983744, 2509988), (1995552, 2495136), (2001636, 2487552), (2021136, 2463552), (2027298, 2456064), (2033408, 2448684), (2044224, 2435728), (2070432, 2404896), (2104284, 2366208), (2111616, 2357992), (2131262, 2336256), (2138688, 2328144), (2149056, 2316912), (2176608, 2287584), (2184192, 2279641), (2189564, 2274048), (2189824, 2273778), (2219904, 2242968)]