4189969824768

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:260

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 47, 48, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 94, 96, 104, 108, 112, 117, 124, 126, 127, 128, 141, 144, 156, 162, 168, 182, 186, 188, 189, 192, 208, 216, 217, 224, 234, 243, 248, 252, 254, 256, 273, 279, 282, 288, 312, 324, 329, 336, 351, 364, 372, 376, 378, 381, 384, 403, 416, 423, 432, 434, 448, 468, 486, 496, 504, 508, 512, 546, 558, 564, 567, 576, 611, 624, 648, 651, 658, 672, 702, 728, 744, 752, 756, 762, 768, 806, 819, 832, 837, 846, 864, 868, 889, 896, 936, 972, 987, 992, 1008, 1016, 1024, 1053, 1092, 1116, 1128, 1134, 1143, 1152, 1209, 1222, 1248, 1269, 1296, 1302, 1316, 1344, 1404, 1456, 1457, 1488, 1504, 1512, 1524, 1536, 1612, 1638, 1651, 1664, 1674, 1692, 1701, 1728, 1736, 1778, 1792, 1833, 1872, 1944, 1953, 1974, 1984, 2016, 2032, 2106, 2184, 2232, 2256, 2268, 2286, 2304, 2418, 2444, 2457, 2496, 2511, 2538, 2592, 2604, 2632, 2667, 2688, 2808, 2821, 2912, 2914, 2961, 2976, 3008, 3024, 3048, 3072, 3159, 3224, 3276, 3302, 3328, 3348, 3384, 3402, 3429, 3456, 3472, 3556, 3584, 3627, 3666, 3744, 3807, 3888, 3906, 3937, 3948, 3968, 4032, 4064, 4212, 4277, 4368, 4371, 4464, 4512, 4536, 4572, 4608, 4836, 4888, 4914, 4953, 4992, 5022, 5076, 5184, 5208, 5264, 5334, 5376, 5499, 5616, 5642, 5824, 5828, 5859, 5922, 5952, 5969, 6016, 6048, 6096, 6318, 6448, 6552, 6604, 6656, 6696, 6768, 6804, 6858, 6912, 6944, 7112, 7168, 7254, 7332, 7371, 7488, 7533, 7614, 7776, 7812, 7874, 7896, 7936, 8001, 8064, 8128, 8424, 8463, 8554, 8736, 8742, 8883, 8928, 9024, 9072, 9144, 9216, 9672, 9776, 9828, 9906, 9984, 10044, 10152, 10199, 10287, 10368, 10416, 10528, 10668, 10752, 10881, 10998, 11232, 11284, 11421, 11557, 11648, 11656, 11718, 11811, 11844, 11904, 11938, 12032, 12096, 12192, 12636, 12831, 12896, 13104, 13113, 13208, 13312, 13392, 13536, 13608, 13716, 13824, 13888, 14224, 14508, 14664, 14742, 14859, 14976, 15066, 15228, 15552, 15624, 15748, 15792, 15872, 16002, 16128, 16256, 16497, 16848, 16926, 17108, 17472, 17484, 17577, 17766, 17856, 17907, 18048, 18144, 18288, 18941, 19344, 19552, 19656, 19812, 19968, 20088, 20304, 20398, 20574, 20736, 20832, 21056, 21336, 21504, 21762, 21996, 22113, 22464, 22568, 22842, 23114, 23296, 23312, 23436, 23622, 23688, 23808, 23876, 24003, 24064, 24192, 24384, 25272, 25389, 25662, 25792, 26208, 26226, 26416, 26649, 26784, 27072, 27216, 27432, 27559, 27648, 27776, 28448, 29016, 29328, 29484, 29718, 29952, 30132, 30456, 30597, 30861, 31104, 31248, 31496, 31584, 31744, 32004, 32256, 32512, 32643, 32994, 33696, 33852, 34216, 34671, 34944, 34968, 35154, 35433, 35532, 35712, 35814, 36096, 36288, 36576, 37882, 38493, 38688, 39104, 39312, 39339, 39624, 39936, 40176, 40608, 40796, 41148, 41472, 41664, 41783, 42112, 42672, 43524, 43992, 44226, 44577, 44928, 45136, 45684, 46228, 46592, 46624, 46872, 47244, 47376, 47616, 47752, 48006, 48128, 48384, 48768, 49491, 50544, 50778, 51181, 51324, 51584, 52416, 52452, 52731, 52832, 53298, 53568, 53721, 54144, 54432, 54864, 55118, 55552, 56823, 56896, 58032, 58656, 58968, 59436, 59904, 60264, 60912, 61194, 61722, 62208, 62496, 62992, 63168, 64008, 64512, 65024, 65286, 65988, 67392, 67704, 68432, 69342, 69888, 69936, 70308, 70866, 71064, 71424, 71628, 72009, 72192, 72576, 73152, 75764, 76167, 76986, 77376, 77597, 78208, 78624, 78678, 79248, 79947, 80352, 81216, 81592, 82296, 82677, 82944, 83328, 83566, 84224, 85344, 87048, 87984, 88452, 89154, 89856, 90272, 91368, 91791, 92456, 93184, 93248, 93744, 94488, 94752, 95232, 95504, 96012, 96768, 97536, 97929, 98982, 101088, 101556, 102362, 102648, 103168, 104013, 104832, 104904, 105462, 105664, 106299, 106596, 107136, 107442, 108288, 108864, 109728, 110236, 111104, 113646, 113792, 115479, 116064, 117312, 117936, 118017, 118872, 119808, 120528, 121824, 122388, 123444, 124416, 124992, 125349, 125984, 126336, 128016, 130048, 130572, 131976, 132587, 133731, 134784, 135408, 136864, 138684, 139776, 139872, 140616, 141732, 142128, 142848, 143256, 144018, 144384, 145152, 146304, 148473, 151528, 152334, 153543, 153972, 154752, 155194, 156416, 157248, 157356, 158496, 159894, 160704, 161163, 162432, 163184, 164592, 165354, 166656, 167132, 168448, 170469, 170688, 174096, 175968, 176904, 178308, 179712, 180544, 182736, 183582, 184912, 185039, 186496, 187488, 188976, 189504, 191008, 192024, 193536, 195072, 195858, 197964, 202176, 203112, 204724, 205296, 206336, 208026, 209664, 209808, 210924, 211328, 212598, 213192, 214272, 214884, 216027, 216576, 217728, 219456, 220472, 222208, 227292, 227584, 228501, 230958, 232128, 232791, 234624, 235872, 236034, 237744, 241056, 243648, 244776, 246888, 248031, 248832, 249984, 250698, 251968, 252672, 256032, 261144, 263952, 265174, 267462, 269568, 270816, 273728, 275373, 277368, 279552, 279744, 281232, 283464, 284256, 285696, 286512, 288036, 290304, 292608, 296946, 303056, 304668, 307086, 307944, 309504, 310388, 312039, 312832, 314496, 314712, 316992, 318897, 319788, 321408, 322326, 324864, 326368, 329184, 330708, 333312, 334264, 336896, 340938, 341376, 346437, 348192, 351936, 353808, 354051, 356616, 358267, 359424, 361088, 365472, 367164, 369824, 370078, 372992, 374976, 376047, 377952, 379008, 382016, 384048, 390144, 391716, 395928, 397761, 401193, 404352, 406224, 409448, 410592, 412672, 416052, 419328, 419616, 421848, 422656, 425196, 426384, 428544, 429768, 432054, 433152, 435456, 438912, 440944, 454584, 455168, 457002, 460629, 461916, 464256, 465582, 469248, 471744, 472068, 475488, 482112, 483489, 487296, 489552, 493776, 496062, 499968, 501396, 503936, 505344, 511407, 512064, 522288, 527904, 530348, 534924, 539136, 541632, 543179, 547456, 550746, 554736, 555117, 559488, 562464, 566928, 568512, 573024, 576072, 580608, 585216, 593892, 606112, 609336, 614172, 615888, 619008, 620776, 624078, 625664, 628992, 629424, 633984, 637794, 639576, 642816, 644652, 649728, 652736, 658368, 661416, 666624, 668528, 681876, 682752, 685503, 692874, 696384, 698373, 703872, 707616, 708102, 713232, 716534, 722176, 730944, 734328, 739648, 740156, 744093, 745984, 749952, 752094, 755904, 758016, 764032, 768096, 783432, 791856, 795522, 802386, 808704, 812448, 818896, 821184, 826119, 832104, 838656, 839232, 843696, 845312, 850392, 852768, 857088, 859536, 864108, 870912, 877824, 881888, 909168, 910336, 914004, 921258, 923832, 928512, 931164, 936117, 938496, 943488, 944136, 950976, 956691, 964224, 966978, 974592, 979104, 987552, 992124, 999936, 1002792, 1007872, 1010688, 1022814, 1024128, 1039311, 1044576, 1055808, 1060696, 1069848, 1074801, 1078272, 1083264, 1086358, 1094912, 1101492, 1109472, 1110234, 1118976, 1124928, 1128141, 1133856, 1137024, 1146048, 1152144, 1170432, 1187784, 1193283, 1212224, 1218672, 1228344, 1231776, 1238016, 1241552, 1248156, 1257984, 1258848, 1267968, 1275588, 1279152, 1285632, 1289304, 1295273, 1299456, 1305472, 1316736, 1322832, 1337056, 1363752, 1365504, 1371006, 1381887, 1385748, 1392768, 1396746, 1407744, 1415232, 1416204, 1426464, 1433068, 1444352, 1450467, 1461888, 1468656, 1479296, 1480312, 1488186, 1491968, 1499904, 1504188, 1511808, 1516032, 1528064, 1534221, 1536192, 1566864, 1583712, 1591044, 1604772, 1617408, 1624896, 1629537, 1637792, 1642368, 1652238, 1664208, 1665351, 1678464, 1687392, 1690624, 1700784, 1705536, 1719072, 1728216, 1741824, 1755648, 1763776, 1818336, 1828008, 1842516, 1847664, 1857024, 1862328, 1872234, 1876992, 1886976, 1888272, 1901952, 1913382, 1928448, 1933956, 1949184, 1958208, 1975104, 1984248, 1999872, 2005584, 2015744, 2045628, 2048256, 2078622, 2089152, 2095119, 2111616, 2121392, 2139696, 2149602, 2166528, 2172716, 2189824, 2202984, 2218944, 2220468, 2232279, 2237952, 2249856, 2256282, 2267712, 2274048, 2292096, 2304288, 2375568, 2386566, 2405507, 2424448, 2437344, 2456688, 2463552, 2478357, 2483104, 2496312, 2515968, 2517696, 2535936, 2551176, 2558304, 2571264, 2578608, 2590546, 2610944, 2633472, 2645664, 2674112, 2727504, 2731008, 2742012, 2763774, 2771496, 2785536, 2793492, 2808351, 2815488, 2830464, 2832408, 2852928, 2866136, 2888704, 2900934, 2923776, 2937312, 2958592, 2960624, 2976372, 2999808, 3008376, 3023616, 3032064, 3056128, 3068442, 3072384, 3133728, 3167424, 3182088, 3209544, 3224403, 3234816, 3249792, 3259074, 3275584, 3284736, 3304476, 3328416, 3330702, 3356928, 3374784, 3384423, 3401568, 3411072, 3438144, 3456432, 3511296, 3527552, 3579849, 3636672, 3656016, 3685032, 3695328, 3714048, 3724656, 3744468, 3773952, 3776544, 3803904, 3826764, 3856896, 3867912, 3885819, 3898368, 3916416, 3950208, 3968496, 4011168, 4031488, 4091256, 4096512, 4145661, 4157244, 4178304, 4190238, 4223232, 4242784, 4279392, 4299204, 4333056, 4345432, 4379648, 4405968, 4437888, 4440936, 4464558, 4475904, 4499712, 4512564, 4535424, 4548096, 4584192, 4602663, 4608576, 4751136, 4773132, 4811014, 4848896, 4874688, 4888611, 4913376, 4927104, 4956714, 4966208, 4992624, 4996053, 5035392, 5071872, 5102352, 5116608, 5157216, 5181092, 5221888, 5266944, 5291328, 5348224, 5455008, 5484024, 5527548, 5542992, 5571072, 5586984, 5616702, 5630976, 5660928, 5664816, 5705856, 5732272, 5801868, 5847552, 5874624, 5917184, 5921248, 5952744, 5999616, 6016752, 6047232, 6112256, 6136884, 6144768, 6267456, 6285357, 6334848, 6364176, 6419088, 6448806, 6499584, 6518148, 6551168, 6569472, 6608952, 6656832, 6661404, 6696837, 6713856, 6749568, 6768846, 6803136, 6822144, 6876288, 6912864, 7055104, 7159698, 7216521, 7273344, 7312032, 7370064, 7390656, 7449312, 7488936, 7547904, 7553088, 7607808, 7653528, 7713792, 7735824, 7771638, 7832832, 7900416, 7936992, 8022336, 8182512, 8193024, 8291322, 8314488, 8356608, 8380476, 8446464, 8485568, 8558784, 8598408, 8666112, 8690864, 8811936, 8875776, 8881872, 8929116, 8999424, 9025128, 9070848, 9096192, 9168384, 9205326, 9217152, 9502272, 9546264, 9622028, 9673209, 9697792, 9749376, 9777222, 9826752, 9854208, 9913428, 9932416, 9985248, 9992106, 10070784, 10153269, 10204704, 10233216, 10314432, 10362184, 10443776, 10533888, 10582656, 10696448, 10739547, 10910016, 10968048, 11055096, 11085984, 11142144, 11173968, 11233404, 11321856, 11329632, 11411712, 11464544, 11603736, 11657457, 11695104, 11749248, 11834368, 11842496, 11905488, 12033504, 12094464, 12273768, 12289536, 12436983, 12534912, 12570714, 12669696, 12728352, 12838176, 12897612, 12999168, 13036296, 13102336, 13138944, 13217904, 13313664, 13322808, 13393674, 13427712, 13499136, 13537692, 13606272, 13644288, 13752576, 13825728, 14110208, 14319396, 14433042, 14546688, 14624064, 14665833, 14740128, 14781312, 14898624, 14977872, 14988159, 15106176, 15215616, 15307056, 15471648, 15543276, 15665664, 15800832, 15873984, 16044672, 16365024, 16582644, 16628976, 16713216, 16760952, 16838549, 16892928, 16971136, 17117568, 17196816, 17381728, 17623872, 17751552, 17763744, 17858232, 17998848, 18050256, 18141696, 18336768, 18410652, 18434304, 18856071, 19004544, 19092528, 19244056, 19346418, 19395584, 19498752, 19554444, 19653504, 19708416, 19826856, 19864832, 19970496, 19984212, 20141568, 20306538, 20409408, 20466432, 20628864, 20724368, 21165312, 21392896, 21479094, 21649563, 21820032, 21936096, 22110192, 22171968, 22347936, 22466808, 22643712, 22659264, 22823424, 22929088, 23207472, 23314914, 23498496, 23684992, 23810976, 24067008, 24547536, 24579072, 24873966, 25069824, 25141428, 25339392, 25456704, 25676352, 25795224, 25998336, 26072592, 26204672, 26435808, 26627328, 26645616, 26787348, 26998272, 27075384, 27212544, 27288576, 27505152, 27651456, 28220416, 28638792, 28866084, 29019627, 29093376, 29248128, 29331666, 29480256, 29562624, 29797248, 29955744, 29976318, 30212352, 30614112, 30943296, 31086552, 31331328, 31601664, 31747968, 32089344, 32218641, 32730048, 33165288, 33257952, 33426432, 33521904, 33677098, 33942272, 34235136, 34393632, 34763456, 34972371, 35247744, 35503104, 35527488, 35716464, 36100512, 36283392, 36821304, 36868608, 37712142, 38009088, 38185056, 38488112, 38692836, 38997504, 39108888, 39307008, 39416832, 39653712, 39729664, 39940992, 39968424, 40283136, 40613076, 40818816, 40932864, 41257728, 41448736, 42330624, 42785792, 42958188, 43299126, 43640064, 43872192, 43997499, 44220384, 44343936, 44695872, 44933616, 44964477, 45318528, 45646848, 45858176, 46414944, 46629828, 46996992, 47369984, 47621952, 48134016, 49095072, 49747932, 50139648, 50282856, 50515647, 50678784, 50913408, 51352704, 51590448, 52145184, 52409344, 52871616, 53254656, 53291232, 53574696, 53996544, 54150768, 54425088, 55010304, 55302912, 57277584, 57732168, 58039254, 58186752, 58496256, 58663332, 58960512, 59125248, 59594496, 59911488, 59952636, 60424704, 61228224, 61886592, 62173104, 63495936, 64178688, 64437282, 64948689, 65460096, 66330576, 66515904, 67043808, 67354196, 67884544, 68470272, 68787264, 69526912, 69944742, 70495488, 71054976, 71432928, 72201024, 73642608, 73737216, 75424284, 76018176, 76370112, 76976224, 77385672, 77995008, 78217776, 78614016, 79307424, 79459328, 79881984, 79936848, 81226152, 81637632, 81865728, 82515456, 82897472, 84661248, 85916376, 86598252, 87058881, 87280128, 87744384, 87994998, 88440768, 88687872, 89391744, 89867232, 89928954, 90637056, 91716352, 92829888, 93259656, 93993984, 94739968, 95243904, 96268032, 98190144, 99495864, 100279296, 100565712, 101031294, 101826816, 102705408, 103180896, 104290368, 104917113, 105743232, 106509312, 106582464, 107149392, 108301536, 108850176, 110605824, 114555168, 115464336, 116078508, 116992512, 117326664, 117921024, 118250496, 119188992, 119822976, 119905272, 120849408, 122456448, 123773184, 124346208, 126991872, 128357376, 128874564, 129897378, 130920192, 131992497, 132661152, 133031808, 134087616, 134708392, 135769088, 136940544, 137574528, 139053824, 139889484, 140990976, 142109952, 142865856, 144402048, 147285216, 150848568, 151546941, 152036352, 152740224, 153952448, 154771344, 156435552, 157228032, 158614848, 159763968, 159873696, 162452304, 163275264, 165030912, 165794944, 171832752, 173196504, 174117762, 174560256, 175488768, 175989996, 176881536, 177375744, 178783488, 179734464, 179857908, 181274112, 183432704, 185659776, 186519312, 189479936, 190487808, 192536064, 194846067, 196380288, 198991728, 201131424, 202062588, 203653632, 205410816, 206361792, 208580736, 209834226, 211486464, 213164928, 214298784, 216603072, 221211648, 229110336, 230928672, 232157016, 233985024, 234653328, 235842048, 238377984, 239645952, 239810544, 244912896, 247546368, 248692416, 253983744, 257749128, 259794756, 261840384, 263984994, 265322304, 266063616, 268175232, 269416784, 275149056, 278107648, 279778968, 281981952, 284219904, 285731712, 288804096, 294570432, 301697136, 303093882, 305480448, 307904896, 309542688, 312871104, 314751339, 317229696, 319527936, 319747392, 324904608, 326550528, 331589888, 343665504, 346393008, 348235524, 350977536, 351979992, 353763072, 354751488, 357566976, 359468928, 359715816, 362548224, 366865408, 371319552, 373038624, 380975616, 385072128, 389692134, 392760576, 397983456, 402262848, 404125176, 407307264, 410821632, 412723584, 417161472, 419668452, 422972928, 426329856, 428597568, 433206144, 454640823, 458220672, 461857344, 464314032, 469306656, 471684096, 479291904, 479621088, 489825792, 495092736, 497384832, 515498256, 519589512, 523680768, 527969988, 530644608, 532127232, 536350464, 538833568, 550298112, 556215296, 559557936, 568439808, 571463424, 577608192, 584538201, 589140864, 603394272, 606187764, 610960896, 615809792, 619085376, 625742208, 629502678, 634459392, 639494784, 649809216, 663179776, 687331008, 692786016, 696471048, 701955072, 703959984, 707526144, 715133952, 718937856, 719431632, 742639104, 746077248, 761951232, 779384268, 785521152, 795966912, 804525696, 808250352, 825447168, 834322944, 839336904, 845945856, 852659712, 857195136, 866412288, 909281646, 916441344, 923714688, 928628064, 938613312, 958583808, 959242176, 979651584, 994769664, 1030996512, 1039179024, 1055939976, 1061289216, 1064254464, 1072700928, 1077667136, 1100596224, 1119115872, 1142926848, 1155216384, 1169076402, 1178281728, 1206788544, 1212375528, 1221921792, 1231619584, 1238170752, 1251484416, 1259005356, 1268918784, 1278989568, 1299618432, 1326359552, 1363922469, 1374662016, 1385572032, 1392942096, 1407919968, 1415052288, 1437875712, 1438863264, 1485278208, 1492154496, 1558768536, 1571042304, 1591933824, 1609051392, 1616500704, 1650894336, 1668645888, 1678673808, 1705319424, 1714390272, 1732824576, 1818563292, 1832882688, 1847429376, 1857256128, 1877226624, 1918484352, 1989539328, 2061993024, 2078358048, 2111879952, 2122578432, 2145401856, 2155334272, 2238231744, 2285853696, 2338152804, 2356563456, 2413577088, 2424751056, 2463239168, 2476341504, 2502968832, 2518010712, 2537837568, 2557979136, 2599236864, 2727844938, 2749324032, 2771144064, 2785884192, 2815839936, 2875751424, 2877726528, 2984308992, 3117537072, 3183867648, 3218102784, 3233001408, 3301788672, 3357347616, 3428780544, 3465649152, 3637126584, 3665765376, 3694858752, 3714512256, 3754453248, 3836968704, 3979078656, 4091767407, 4123986048, 4156716096, 4223759904, 4245156864, 4310668544, 4476463488, 4676305608, 4713126912, 4827154176, 4849502112, 4952683008, 5005937664, 5036021424, 5115958272, 5198473728, 5455689876, 5498648064, 5542288128, 5571768384, 5631679872, 5755453056, 5968617984, 6235074144, 6367735296, 6436205568, 6466002816, 6714695232, 6857561088, 7274253168, 7389717504, 7429024512, 7508906496, 7673937408, 8183534814, 8247972096, 8313432192, 8447519808, 8621337088, 8952926976, 9352611216, 9654308352, 9699004224, 9905366016, 10072042848, 10396947456, 10911379752, 10997296128, 11084576256, 11143536768, 11263359744, 11510906112, 11937235968, 12470148288, 12735470592, 12932005632, 13429390464, 14548506336, 14858049024, 15017812992, 15347874816, 16367069628, 16495944192, 16626864384, 16895039616, 17242674176, 17905853952, 18705222432, 19308616704, 19398008448, 20144085696, 21822759504, 22169152512, 22287073536, 22526719488, 23021812224, 24940296576, 25864011264, 26858780928, 29097012672, 29716098048, 32734139256, 32991888384, 33253728768, 33790079232, 35811707904, 37410444864, 38796016896, 40288171392, 43645519008, 44574147072, 45053438976, 46043624448, 49880593152, 51728022528, 53717561856, 58194025344, 65468278512, 66507457536, 67580158464, 74820889728, 77592033792, 80576342784, 87291038016, 89148294144, 99761186304, 107435123712, 116388050688, 130936557024, 135160316928, 149641779456, 155184067584, 161152685568, 174582076032, 199522372608, 232776101376, 261873114048, 299283558912, 322305371136, 349164152064, 465552202752, 523746228096, 598567117824, 698328304128, 1047492456192, 1396656608256, 2094984912384, 4189969824768]

約数ペア:

[(1, 4189969824768), (2, 2094984912384), (3, 1396656608256), (4, 1047492456192), (6, 698328304128), (7, 598567117824), (8, 523746228096), (9, 465552202752), (12, 349164152064), (13, 322305371136), (14, 299283558912), (16, 261873114048), (18, 232776101376), (21, 199522372608), (24, 174582076032), (26, 161152685568), (27, 155184067584), (28, 149641779456), (31, 135160316928), (32, 130936557024), (36, 116388050688), (39, 107435123712), (42, 99761186304), (47, 89148294144), (48, 87291038016), (52, 80576342784), (54, 77592033792), (56, 74820889728), (62, 67580158464), (63, 66507457536), (64, 65468278512), (72, 58194025344), (78, 53717561856), (81, 51728022528), (84, 49880593152), (91, 46043624448), (93, 45053438976), (94, 44574147072), (96, 43645519008), (104, 40288171392), (108, 38796016896), (112, 37410444864), (117, 35811707904), (124, 33790079232), (126, 33253728768), (127, 32991888384), (128, 32734139256), (141, 29716098048), (144, 29097012672), (156, 26858780928), (162, 25864011264), (168, 24940296576), (182, 23021812224), (186, 22526719488), (188, 22287073536), (189, 22169152512), (192, 21822759504), (208, 20144085696), (216, 19398008448), (217, 19308616704), (224, 18705222432), (234, 17905853952), (243, 17242674176), (248, 16895039616), (252, 16626864384), (254, 16495944192), (256, 16367069628), (273, 15347874816), (279, 15017812992), (282, 14858049024), (288, 14548506336), (312, 13429390464), (324, 12932005632), (329, 12735470592), (336, 12470148288), (351, 11937235968), (364, 11510906112), (372, 11263359744), (376, 11143536768), (378, 11084576256), (381, 10997296128), (384, 10911379752), (403, 10396947456), (416, 10072042848), (423, 9905366016), (432, 9699004224), (434, 9654308352), (448, 9352611216), (468, 8952926976), (486, 8621337088), (496, 8447519808), (504, 8313432192), (508, 8247972096), (512, 8183534814), (546, 7673937408), (558, 7508906496), (564, 7429024512), (567, 7389717504), (576, 7274253168), (611, 6857561088), (624, 6714695232), (648, 6466002816), (651, 6436205568), (658, 6367735296), (672, 6235074144), (702, 5968617984), (728, 5755453056), (744, 5631679872), (752, 5571768384), (756, 5542288128), (762, 5498648064), (768, 5455689876), (806, 5198473728), (819, 5115958272), (832, 5036021424), (837, 5005937664), (846, 4952683008), (864, 4849502112), (868, 4827154176), (889, 4713126912), (896, 4676305608), (936, 4476463488), (972, 4310668544), (987, 4245156864), (992, 4223759904), (1008, 4156716096), (1016, 4123986048), (1024, 4091767407), (1053, 3979078656), (1092, 3836968704), (1116, 3754453248), (1128, 3714512256), (1134, 3694858752), (1143, 3665765376), (1152, 3637126584), (1209, 3465649152), (1222, 3428780544), (1248, 3357347616), (1269, 3301788672), (1296, 3233001408), (1302, 3218102784), (1316, 3183867648), (1344, 3117537072), (1404, 2984308992), (1456, 2877726528), (1457, 2875751424), (1488, 2815839936), (1504, 2785884192), (1512, 2771144064), (1524, 2749324032), (1536, 2727844938), (1612, 2599236864), (1638, 2557979136), (1651, 2537837568), (1664, 2518010712), (1674, 2502968832), (1692, 2476341504), (1701, 2463239168), (1728, 2424751056), (1736, 2413577088), (1778, 2356563456), (1792, 2338152804), (1833, 2285853696), (1872, 2238231744), (1944, 2155334272), (1953, 2145401856), (1974, 2122578432), (1984, 2111879952), (2016, 2078358048), (2032, 2061993024), (2106, 1989539328), (2184, 1918484352), (2232, 1877226624), (2256, 1857256128), (2268, 1847429376), (2286, 1832882688), (2304, 1818563292), (2418, 1732824576), (2444, 1714390272), (2457, 1705319424), (2496, 1678673808), (2511, 1668645888), (2538, 1650894336), (2592, 1616500704), (2604, 1609051392), (2632, 1591933824), (2667, 1571042304), (2688, 1558768536), (2808, 1492154496), (2821, 1485278208), (2912, 1438863264), (2914, 1437875712), (2961, 1415052288), (2976, 1407919968), (3008, 1392942096), (3024, 1385572032), (3048, 1374662016), (3072, 1363922469), (3159, 1326359552), (3224, 1299618432), (3276, 1278989568), (3302, 1268918784), (3328, 1259005356), (3348, 1251484416), (3384, 1238170752), (3402, 1231619584), (3429, 1221921792), (3456, 1212375528), (3472, 1206788544), (3556, 1178281728), (3584, 1169076402), (3627, 1155216384), (3666, 1142926848), (3744, 1119115872), (3807, 1100596224), (3888, 1077667136), (3906, 1072700928), (3937, 1064254464), (3948, 1061289216), (3968, 1055939976), (4032, 1039179024), (4064, 1030996512), (4212, 994769664), (4277, 979651584), (4368, 959242176), (4371, 958583808), (4464, 938613312), (4512, 928628064), (4536, 923714688), (4572, 916441344), (4608, 909281646), (4836, 866412288), (4888, 857195136), (4914, 852659712), (4953, 845945856), (4992, 839336904), (5022, 834322944), (5076, 825447168), (5184, 808250352), (5208, 804525696), (5264, 795966912), (5334, 785521152), (5376, 779384268), (5499, 761951232), (5616, 746077248), (5642, 742639104), (5824, 719431632), (5828, 718937856), (5859, 715133952), (5922, 707526144), (5952, 703959984), (5969, 701955072), (6016, 696471048), (6048, 692786016), (6096, 687331008), (6318, 663179776), (6448, 649809216), (6552, 639494784), (6604, 634459392), (6656, 629502678), (6696, 625742208), (6768, 619085376), (6804, 615809792), (6858, 610960896), (6912, 606187764), (6944, 603394272), (7112, 589140864), (7168, 584538201), (7254, 577608192), (7332, 571463424), (7371, 568439808), (7488, 559557936), (7533, 556215296), (7614, 550298112), (7776, 538833568), (7812, 536350464), (7874, 532127232), (7896, 530644608), (7936, 527969988), (8001, 523680768), (8064, 519589512), (8128, 515498256), (8424, 497384832), (8463, 495092736), (8554, 489825792), (8736, 479621088), (8742, 479291904), (8883, 471684096), (8928, 469306656), (9024, 464314032), (9072, 461857344), (9144, 458220672), (9216, 454640823), (9672, 433206144), (9776, 428597568), (9828, 426329856), (9906, 422972928), (9984, 419668452), (10044, 417161472), (10152, 412723584), (10199, 410821632), (10287, 407307264), (10368, 404125176), (10416, 402262848), (10528, 397983456), (10668, 392760576), (10752, 389692134), (10881, 385072128), (10998, 380975616), (11232, 373038624), (11284, 371319552), (11421, 366865408), (11557, 362548224), (11648, 359715816), (11656, 359468928), (11718, 357566976), (11811, 354751488), (11844, 353763072), (11904, 351979992), (11938, 350977536), (12032, 348235524), (12096, 346393008), (12192, 343665504), (12636, 331589888), (12831, 326550528), (12896, 324904608), (13104, 319747392), (13113, 319527936), (13208, 317229696), (13312, 314751339), (13392, 312871104), (13536, 309542688), (13608, 307904896), (13716, 305480448), (13824, 303093882), (13888, 301697136), (14224, 294570432), (14508, 288804096), (14664, 285731712), (14742, 284219904), (14859, 281981952), (14976, 279778968), (15066, 278107648), (15228, 275149056), (15552, 269416784), (15624, 268175232), (15748, 266063616), (15792, 265322304), (15872, 263984994), (16002, 261840384), (16128, 259794756), (16256, 257749128), (16497, 253983744), (16848, 248692416), (16926, 247546368), (17108, 244912896), (17472, 239810544), (17484, 239645952), (17577, 238377984), (17766, 235842048), (17856, 234653328), (17907, 233985024), (18048, 232157016), (18144, 230928672), (18288, 229110336), (18941, 221211648), (19344, 216603072), (19552, 214298784), (19656, 213164928), (19812, 211486464), (19968, 209834226), (20088, 208580736), (20304, 206361792), (20398, 205410816), (20574, 203653632), (20736, 202062588), (20832, 201131424), (21056, 198991728), (21336, 196380288), (21504, 194846067), (21762, 192536064), (21996, 190487808), (22113, 189479936), (22464, 186519312), (22568, 185659776), (22842, 183432704), (23114, 181274112), (23296, 179857908), (23312, 179734464), (23436, 178783488), (23622, 177375744), (23688, 176881536), (23808, 175989996), (23876, 175488768), (24003, 174560256), (24064, 174117762), (24192, 173196504), (24384, 171832752), (25272, 165794944), (25389, 165030912), (25662, 163275264), (25792, 162452304), (26208, 159873696), (26226, 159763968), (26416, 158614848), (26649, 157228032), (26784, 156435552), (27072, 154771344), (27216, 153952448), (27432, 152740224), (27559, 152036352), (27648, 151546941), (27776, 150848568), (28448, 147285216), (29016, 144402048), (29328, 142865856), (29484, 142109952), (29718, 140990976), (29952, 139889484), (30132, 139053824), (30456, 137574528), (30597, 136940544), (30861, 135769088), (31104, 134708392), (31248, 134087616), (31496, 133031808), (31584, 132661152), (31744, 131992497), (32004, 130920192), (32256, 129897378), (32512, 128874564), (32643, 128357376), (32994, 126991872), (33696, 124346208), (33852, 123773184), (34216, 122456448), (34671, 120849408), (34944, 119905272), (34968, 119822976), (35154, 119188992), (35433, 118250496), (35532, 117921024), (35712, 117326664), (35814, 116992512), (36096, 116078508), (36288, 115464336), (36576, 114555168), (37882, 110605824), (38493, 108850176), (38688, 108301536), (39104, 107149392), (39312, 106582464), (39339, 106509312), (39624, 105743232), (39936, 104917113), (40176, 104290368), (40608, 103180896), (40796, 102705408), (41148, 101826816), (41472, 101031294), (41664, 100565712), (41783, 100279296), (42112, 99495864), (42672, 98190144), (43524, 96268032), (43992, 95243904), (44226, 94739968), (44577, 93993984), (44928, 93259656), (45136, 92829888), (45684, 91716352), (46228, 90637056), (46592, 89928954), (46624, 89867232), (46872, 89391744), (47244, 88687872), (47376, 88440768), (47616, 87994998), (47752, 87744384), (48006, 87280128), (48128, 87058881), (48384, 86598252), (48768, 85916376), (49491, 84661248), (50544, 82897472), (50778, 82515456), (51181, 81865728), (51324, 81637632), (51584, 81226152), (52416, 79936848), (52452, 79881984), (52731, 79459328), (52832, 79307424), (53298, 78614016), (53568, 78217776), (53721, 77995008), (54144, 77385672), (54432, 76976224), (54864, 76370112), (55118, 76018176), (55552, 75424284), (56823, 73737216), (56896, 73642608), (58032, 72201024), (58656, 71432928), (58968, 71054976), (59436, 70495488), (59904, 69944742), (60264, 69526912), (60912, 68787264), (61194, 68470272), (61722, 67884544), (62208, 67354196), (62496, 67043808), (62992, 66515904), (63168, 66330576), (64008, 65460096), (64512, 64948689), (65024, 64437282), (65286, 64178688), (65988, 63495936), (67392, 62173104), (67704, 61886592), (68432, 61228224), (69342, 60424704), (69888, 59952636), (69936, 59911488), (70308, 59594496), (70866, 59125248), (71064, 58960512), (71424, 58663332), (71628, 58496256), (72009, 58186752), (72192, 58039254), (72576, 57732168), (73152, 57277584), (75764, 55302912), (76167, 55010304), (76986, 54425088), (77376, 54150768), (77597, 53996544), (78208, 53574696), (78624, 53291232), (78678, 53254656), (79248, 52871616), (79947, 52409344), (80352, 52145184), (81216, 51590448), (81592, 51352704), (82296, 50913408), (82677, 50678784), (82944, 50515647), (83328, 50282856), (83566, 50139648), (84224, 49747932), (85344, 49095072), (87048, 48134016), (87984, 47621952), (88452, 47369984), (89154, 46996992), (89856, 46629828), (90272, 46414944), (91368, 45858176), (91791, 45646848), (92456, 45318528), (93184, 44964477), (93248, 44933616), (93744, 44695872), (94488, 44343936), (94752, 44220384), (95232, 43997499), (95504, 43872192), (96012, 43640064), (96768, 43299126), (97536, 42958188), (97929, 42785792), (98982, 42330624), (101088, 41448736), (101556, 41257728), (102362, 40932864), (102648, 40818816), (103168, 40613076), (104013, 40283136), (104832, 39968424), (104904, 39940992), (105462, 39729664), (105664, 39653712), (106299, 39416832), (106596, 39307008), (107136, 39108888), (107442, 38997504), (108288, 38692836), (108864, 38488112), (109728, 38185056), (110236, 38009088), (111104, 37712142), (113646, 36868608), (113792, 36821304), (115479, 36283392), (116064, 36100512), (117312, 35716464), (117936, 35527488), (118017, 35503104), (118872, 35247744), (119808, 34972371), (120528, 34763456), (121824, 34393632), (122388, 34235136), (123444, 33942272), (124416, 33677098), (124992, 33521904), (125349, 33426432), (125984, 33257952), (126336, 33165288), (128016, 32730048), (130048, 32218641), (130572, 32089344), (131976, 31747968), (132587, 31601664), (133731, 31331328), (134784, 31086552), (135408, 30943296), (136864, 30614112), (138684, 30212352), (139776, 29976318), (139872, 29955744), (140616, 29797248), (141732, 29562624), (142128, 29480256), (142848, 29331666), (143256, 29248128), (144018, 29093376), (144384, 29019627), (145152, 28866084), (146304, 28638792), (148473, 28220416), (151528, 27651456), (152334, 27505152), (153543, 27288576), (153972, 27212544), (154752, 27075384), (155194, 26998272), (156416, 26787348), (157248, 26645616), (157356, 26627328), (158496, 26435808), (159894, 26204672), (160704, 26072592), (161163, 25998336), (162432, 25795224), (163184, 25676352), (164592, 25456704), (165354, 25339392), (166656, 25141428), (167132, 25069824), (168448, 24873966), (170469, 24579072), (170688, 24547536), (174096, 24067008), (175968, 23810976), (176904, 23684992), (178308, 23498496), (179712, 23314914), (180544, 23207472), (182736, 22929088), (183582, 22823424), (184912, 22659264), (185039, 22643712), (186496, 22466808), (187488, 22347936), (188976, 22171968), (189504, 22110192), (191008, 21936096), (192024, 21820032), (193536, 21649563), (195072, 21479094), (195858, 21392896), (197964, 21165312), (202176, 20724368), (203112, 20628864), (204724, 20466432), (205296, 20409408), (206336, 20306538), (208026, 20141568), (209664, 19984212), (209808, 19970496), (210924, 19864832), (211328, 19826856), (212598, 19708416), (213192, 19653504), (214272, 19554444), (214884, 19498752), (216027, 19395584), (216576, 19346418), (217728, 19244056), (219456, 19092528), (220472, 19004544), (222208, 18856071), (227292, 18434304), (227584, 18410652), (228501, 18336768), (230958, 18141696), (232128, 18050256), (232791, 17998848), (234624, 17858232), (235872, 17763744), (236034, 17751552), (237744, 17623872), (241056, 17381728), (243648, 17196816), (244776, 17117568), (246888, 16971136), (248031, 16892928), (248832, 16838549), (249984, 16760952), (250698, 16713216), (251968, 16628976), (252672, 16582644), (256032, 16365024), (261144, 16044672), (263952, 15873984), (265174, 15800832), (267462, 15665664), (269568, 15543276), (270816, 15471648), (273728, 15307056), (275373, 15215616), (277368, 15106176), (279552, 14988159), (279744, 14977872), (281232, 14898624), (283464, 14781312), (284256, 14740128), (285696, 14665833), (286512, 14624064), (288036, 14546688), (290304, 14433042), (292608, 14319396), (296946, 14110208), (303056, 13825728), (304668, 13752576), (307086, 13644288), (307944, 13606272), (309504, 13537692), (310388, 13499136), (312039, 13427712), (312832, 13393674), (314496, 13322808), (314712, 13313664), (316992, 13217904), (318897, 13138944), (319788, 13102336), (321408, 13036296), (322326, 12999168), (324864, 12897612), (326368, 12838176), (329184, 12728352), (330708, 12669696), (333312, 12570714), (334264, 12534912), (336896, 12436983), (340938, 12289536), (341376, 12273768), (346437, 12094464), (348192, 12033504), (351936, 11905488), (353808, 11842496), (354051, 11834368), (356616, 11749248), (358267, 11695104), (359424, 11657457), (361088, 11603736), (365472, 11464544), (367164, 11411712), (369824, 11329632), (370078, 11321856), (372992, 11233404), (374976, 11173968), (376047, 11142144), (377952, 11085984), (379008, 11055096), (382016, 10968048), (384048, 10910016), (390144, 10739547), (391716, 10696448), (395928, 10582656), (397761, 10533888), (401193, 10443776), (404352, 10362184), (406224, 10314432), (409448, 10233216), (410592, 10204704), (412672, 10153269), (416052, 10070784), (419328, 9992106), (419616, 9985248), (421848, 9932416), (422656, 9913428), (425196, 9854208), (426384, 9826752), (428544, 9777222), (429768, 9749376), (432054, 9697792), (433152, 9673209), (435456, 9622028), (438912, 9546264), (440944, 9502272), (454584, 9217152), (455168, 9205326), (457002, 9168384), (460629, 9096192), (461916, 9070848), (464256, 9025128), (465582, 8999424), (469248, 8929116), (471744, 8881872), (472068, 8875776), (475488, 8811936), (482112, 8690864), (483489, 8666112), (487296, 8598408), (489552, 8558784), (493776, 8485568), (496062, 8446464), (499968, 8380476), (501396, 8356608), (503936, 8314488), (505344, 8291322), (511407, 8193024), (512064, 8182512), (522288, 8022336), (527904, 7936992), (530348, 7900416), (534924, 7832832), (539136, 7771638), (541632, 7735824), (543179, 7713792), (547456, 7653528), (550746, 7607808), (554736, 7553088), (555117, 7547904), (559488, 7488936), (562464, 7449312), (566928, 7390656), (568512, 7370064), (573024, 7312032), (576072, 7273344), (580608, 7216521), (585216, 7159698), (593892, 7055104), (606112, 6912864), (609336, 6876288), (614172, 6822144), (615888, 6803136), (619008, 6768846), (620776, 6749568), (624078, 6713856), (625664, 6696837), (628992, 6661404), (629424, 6656832), (633984, 6608952), (637794, 6569472), (639576, 6551168), (642816, 6518148), (644652, 6499584), (649728, 6448806), (652736, 6419088), (658368, 6364176), (661416, 6334848), (666624, 6285357), (668528, 6267456), (681876, 6144768), (682752, 6136884), (685503, 6112256), (692874, 6047232), (696384, 6016752), (698373, 5999616), (703872, 5952744), (707616, 5921248), (708102, 5917184), (713232, 5874624), (716534, 5847552), (722176, 5801868), (730944, 5732272), (734328, 5705856), (739648, 5664816), (740156, 5660928), (744093, 5630976), (745984, 5616702), (749952, 5586984), (752094, 5571072), (755904, 5542992), (758016, 5527548), (764032, 5484024), (768096, 5455008), (783432, 5348224), (791856, 5291328), (795522, 5266944), (802386, 5221888), (808704, 5181092), (812448, 5157216), (818896, 5116608), (821184, 5102352), (826119, 5071872), (832104, 5035392), (838656, 4996053), (839232, 4992624), (843696, 4966208), (845312, 4956714), (850392, 4927104), (852768, 4913376), (857088, 4888611), (859536, 4874688), (864108, 4848896), (870912, 4811014), (877824, 4773132), (881888, 4751136), (909168, 4608576), (910336, 4602663), (914004, 4584192), (921258, 4548096), (923832, 4535424), (928512, 4512564), (931164, 4499712), (936117, 4475904), (938496, 4464558), (943488, 4440936), (944136, 4437888), (950976, 4405968), (956691, 4379648), (964224, 4345432), (966978, 4333056), (974592, 4299204), (979104, 4279392), (987552, 4242784), (992124, 4223232), (999936, 4190238), (1002792, 4178304), (1007872, 4157244), (1010688, 4145661), (1022814, 4096512), (1024128, 4091256), (1039311, 4031488), (1044576, 4011168), (1055808, 3968496), (1060696, 3950208), (1069848, 3916416), (1074801, 3898368), (1078272, 3885819), (1083264, 3867912), (1086358, 3856896), (1094912, 3826764), (1101492, 3803904), (1109472, 3776544), (1110234, 3773952), (1118976, 3744468), (1124928, 3724656), (1128141, 3714048), (1133856, 3695328), (1137024, 3685032), (1146048, 3656016), (1152144, 3636672), (1170432, 3579849), (1187784, 3527552), (1193283, 3511296), (1212224, 3456432), (1218672, 3438144), (1228344, 3411072), (1231776, 3401568), (1238016, 3384423), (1241552, 3374784), (1248156, 3356928), (1257984, 3330702), (1258848, 3328416), (1267968, 3304476), (1275588, 3284736), (1279152, 3275584), (1285632, 3259074), (1289304, 3249792), (1295273, 3234816), (1299456, 3224403), (1305472, 3209544), (1316736, 3182088), (1322832, 3167424), (1337056, 3133728), (1363752, 3072384), (1365504, 3068442), (1371006, 3056128), (1381887, 3032064), (1385748, 3023616), (1392768, 3008376), (1396746, 2999808), (1407744, 2976372), (1415232, 2960624), (1416204, 2958592), (1426464, 2937312), (1433068, 2923776), (1444352, 2900934), (1450467, 2888704), (1461888, 2866136), (1468656, 2852928), (1479296, 2832408), (1480312, 2830464), (1488186, 2815488), (1491968, 2808351), (1499904, 2793492), (1504188, 2785536), (1511808, 2771496), (1516032, 2763774), (1528064, 2742012), (1534221, 2731008), (1536192, 2727504), (1566864, 2674112), (1583712, 2645664), (1591044, 2633472), (1604772, 2610944), (1617408, 2590546), (1624896, 2578608), (1629537, 2571264), (1637792, 2558304), (1642368, 2551176), (1652238, 2535936), (1664208, 2517696), (1665351, 2515968), (1678464, 2496312), (1687392, 2483104), (1690624, 2478357), (1700784, 2463552), (1705536, 2456688), (1719072, 2437344), (1728216, 2424448), (1741824, 2405507), (1755648, 2386566), (1763776, 2375568), (1818336, 2304288), (1828008, 2292096), (1842516, 2274048), (1847664, 2267712), (1857024, 2256282), (1862328, 2249856), (1872234, 2237952), (1876992, 2232279), (1886976, 2220468), (1888272, 2218944), (1901952, 2202984), (1913382, 2189824), (1928448, 2172716), (1933956, 2166528), (1949184, 2149602), (1958208, 2139696), (1975104, 2121392), (1984248, 2111616), (1999872, 2095119), (2005584, 2089152), (2015744, 2078622), (2045628, 2048256)]