2645902651392

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{257}}^1$

素因数の和:355

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 257, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 512, 514, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 768, 771, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 992, 1001, 1008, 1023, 1024, 1028, 1053, 1056, 1092, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1536, 1542, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1782, 1792, 1799, 1848, 1872, 1953, 1984, 2002, 2016, 2046, 2048, 2056, 2079, 2106, 2112, 2184, 2232, 2268, 2288, 2304, 2313, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2688, 2728, 2772, 2808, 2816, 2821, 2827, 2912, 2976, 3003, 3024, 3069, 3072, 3084, 3168, 3224, 3276, 3328, 3341, 3348, 3432, 3456, 3472, 3564, 3584, 3598, 3627, 3696, 3744, 3861, 3906, 3968, 4004, 4032, 4092, 4096, 4112, 4158, 4212, 4224, 4368, 4433, 4464, 4536, 4576, 4608, 4626, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5148, 5184, 5208, 5376, 5397, 5456, 5544, 5616, 5632, 5642, 5654, 5824, 5859, 5952, 6006, 6048, 6138, 6144, 6168, 6237, 6336, 6448, 6552, 6656, 6682, 6696, 6864, 6912, 6939, 6944, 7128, 7161, 7168, 7196, 7254, 7371, 7392, 7488, 7722, 7812, 7936, 7967, 8008, 8064, 8184, 8224, 8316, 8424, 8448, 8463, 8481, 8736, 8866, 8928, 9009, 9072, 9152, 9207, 9216, 9252, 9504, 9548, 9672, 9828, 9856, 9984, 10023, 10044, 10296, 10368, 10416, 10752, 10794, 10881, 10912, 11088, 11232, 11264, 11284, 11308, 11583, 11648, 11718, 11904, 12012, 12096, 12276, 12288, 12336, 12474, 12672, 12896, 13104, 13299, 13312, 13364, 13392, 13728, 13824, 13878, 13888, 14256, 14322, 14336, 14392, 14508, 14742, 14784, 14976, 15444, 15624, 15872, 15934, 16016, 16128, 16191, 16368, 16448, 16632, 16848, 16896, 16926, 16962, 17472, 17577, 17732, 17856, 18018, 18144, 18304, 18414, 18432, 18504, 19008, 19096, 19344, 19656, 19712, 19789, 19968, 20046, 20088, 20592, 20736, 20817, 20832, 21483, 21504, 21588, 21762, 21824, 22176, 22464, 22528, 22568, 22616, 23166, 23296, 23387, 23436, 23808, 23901, 24024, 24192, 24552, 24672, 24948, 25344, 25389, 25443, 25792, 26208, 26598, 26624, 26728, 26784, 27027, 27456, 27621, 27648, 27756, 27776, 28512, 28644, 28672, 28784, 29016, 29484, 29568, 29952, 30069, 30888, 31031, 31248, 31744, 31868, 32032, 32256, 32382, 32643, 32736, 32896, 33264, 33696, 33792, 33852, 33924, 34944, 35154, 35464, 35712, 36036, 36288, 36608, 36751, 36828, 36864, 37008, 38016, 38192, 38688, 39312, 39424, 39578, 39897, 39936, 40092, 40176, 41184, 41472, 41634, 41664, 42966, 43008, 43176, 43524, 43648, 44352, 44928, 45056, 45136, 45232, 46332, 46592, 46774, 46872, 47616, 47802, 48048, 48384, 48573, 49104, 49344, 49896, 50688, 50778, 50886, 51584, 52416, 53196, 53248, 53456, 53568, 54054, 54912, 55242, 55296, 55512, 55552, 55769, 57024, 57288, 57568, 58032, 58968, 59136, 59367, 59904, 60138, 61776, 62062, 62496, 63488, 63736, 64064, 64449, 64512, 64764, 65286, 65472, 65792, 66528, 67392, 67584, 67704, 67848, 69888, 70161, 70308, 70928, 71424, 71703, 72072, 72576, 73216, 73502, 73656, 74016, 76032, 76167, 76329, 76384, 77376, 78624, 78848, 79156, 79794, 79872, 80184, 80352, 81081, 82368, 82944, 83268, 83328, 85932, 86016, 86352, 87048, 87296, 87637, 88704, 89856, 90207, 90272, 90464, 92664, 93093, 93184, 93548, 93744, 95232, 95604, 96096, 96768, 97146, 98208, 98688, 99792, 101376, 101556, 101772, 103168, 103571, 104832, 106392, 106912, 107136, 108108, 109824, 110253, 110484, 110592, 111024, 111104, 111538, 114048, 114576, 115136, 116064, 117936, 118272, 118734, 119691, 119808, 120276, 123552, 124124, 124992, 126976, 127472, 128128, 128898, 129024, 129528, 130572, 130944, 131584, 133056, 134784, 135168, 135408, 135696, 139776, 140322, 140616, 141856, 142848, 143406, 144144, 145152, 145719, 146432, 147004, 147312, 148032, 152064, 152334, 152658, 152768, 154752, 157248, 157696, 158312, 159588, 159744, 160368, 160704, 162162, 164736, 165888, 166536, 166656, 167307, 171864, 172704, 174096, 174592, 175274, 177408, 178101, 179712, 180414, 180544, 180928, 185328, 186186, 186368, 187096, 187488, 190464, 191208, 192192, 193347, 193536, 194292, 196416, 197376, 199584, 202752, 203112, 203544, 206336, 207142, 209664, 210483, 212784, 213824, 214272, 215109, 216216, 219648, 220506, 220968, 222048, 222208, 223076, 228096, 228501, 228987, 229152, 230272, 232128, 235872, 236544, 237468, 239382, 239616, 240552, 247104, 248248, 249984, 254944, 256256, 257257, 257796, 258048, 259056, 261144, 261888, 262911, 263168, 266112, 269568, 270621, 270816, 271392, 279279, 279552, 280644, 281232, 283712, 285696, 286812, 288288, 290304, 291438, 292864, 294008, 294624, 296064, 304128, 304668, 305316, 305536, 309504, 310713, 314496, 315392, 316624, 319176, 320736, 321408, 324324, 329472, 330759, 331776, 333072, 333312, 334614, 343728, 345408, 348192, 349184, 350548, 354816, 356202, 359073, 359424, 360828, 361088, 361856, 370656, 372372, 372736, 374192, 374976, 380928, 382416, 384384, 386694, 387072, 388584, 392832, 394752, 399168, 405504, 406224, 407088, 412672, 414284, 419328, 420966, 425568, 427648, 428544, 430218, 432432, 439296, 441012, 441936, 444096, 444416, 446152, 456192, 457002, 457974, 458304, 460544, 464256, 471744, 473088, 474936, 478764, 479232, 481104, 494208, 496496, 499968, 501921, 509888, 512512, 514514, 515592, 518112, 522288, 523776, 525822, 526336, 532224, 534303, 539136, 541242, 541632, 542784, 558558, 559104, 561288, 562464, 567424, 571392, 573624, 576576, 580608, 582876, 585728, 588016, 589248, 592128, 608256, 609336, 610632, 611072, 613459, 619008, 621426, 628992, 631449, 633248, 638352, 641472, 642816, 645327, 648648, 658944, 661518, 666144, 666624, 669228, 687456, 690816, 696384, 698368, 701096, 709632, 712404, 718146, 718848, 721656, 722176, 723712, 724997, 741312, 744744, 748384, 749952, 764832, 768768, 771771, 773388, 774144, 777168, 785664, 788733, 789504, 798336, 812448, 814176, 825344, 828568, 837837, 838656, 841932, 851136, 855296, 857088, 860436, 864864, 878592, 882024, 883872, 888192, 888832, 892304, 912384, 914004, 915948, 916608, 921088, 928512, 932139, 943488, 946176, 949872, 957528, 962208, 988416, 992277, 992992, 999936, 1003842, 1019776, 1025024, 1029028, 1031184, 1036224, 1044576, 1047552, 1051644, 1052672, 1064448, 1068606, 1078272, 1082484, 1083264, 1085568, 1117116, 1118208, 1122576, 1124928, 1134848, 1139281, 1142784, 1147248, 1153152, 1161216, 1165752, 1176032, 1178496, 1184256, 1216512, 1218672, 1221264, 1222144, 1226918, 1238016, 1242852, 1257984, 1262898, 1266496, 1276704, 1282944, 1285632, 1290654, 1297296, 1317888, 1323036, 1332288, 1333248, 1338456, 1374912, 1381632, 1392768, 1396736, 1402192, 1419264, 1424808, 1436292, 1437696, 1443312, 1444352, 1447424, 1449994, 1482624, 1489488, 1496768, 1499904, 1505763, 1529664, 1537536, 1543542, 1546776, 1554336, 1571328, 1577466, 1579008, 1596672, 1602909, 1624896, 1628352, 1650688, 1657136, 1675674, 1677312, 1683864, 1702272, 1710592, 1714176, 1720872, 1729728, 1757184, 1764048, 1767744, 1776384, 1784608, 1824768, 1828008, 1831896, 1833216, 1840377, 1842176, 1857024, 1864278, 1886976, 1894347, 1899744, 1915056, 1924416, 1976832, 1984554, 1985984, 1999872, 2007684, 2039552, 2050048, 2058056, 2062368, 2072448, 2089152, 2095104, 2103288, 2128896, 2137212, 2156544, 2164968, 2166528, 2171136, 2174991, 2234232, 2245152, 2249856, 2269696, 2278562, 2294496, 2306304, 2315313, 2322432, 2331504, 2352064, 2356992, 2366199, 2368512, 2437344, 2442528, 2444288, 2453836, 2476032, 2485704, 2513511, 2515968, 2525796, 2532992, 2553408, 2565888, 2571264, 2581308, 2594592, 2635776, 2646072, 2664576, 2666496, 2676912, 2749824, 2763264, 2785536, 2796417, 2804384, 2838528, 2849616, 2872584, 2886624, 2888704, 2894848, 2899988, 2965248, 2976831, 2978976, 2993536, 2999808, 3011526, 3059328, 3075072, 3087084, 3093552, 3108672, 3142656, 3154932, 3158016, 3193344, 3205818, 3249792, 3256704, 3314272, 3351348, 3354624, 3367728, 3404544, 3417843, 3421184, 3428352, 3441744, 3459456, 3528096, 3535488, 3552768, 3569216, 3649536, 3656016, 3663792, 3666432, 3680754, 3684352, 3714048, 3728556, 3773952, 3788694, 3799488, 3830112, 3848832, 3953664, 3969108, 3971968, 3999744, 4015368, 4079104, 4100096, 4116112, 4124736, 4144896, 4178304, 4190208, 4206576, 4257792, 4274424, 4313088, 4329936, 4333056, 4342272, 4349982, 4468464, 4490304, 4499712, 4517289, 4539392, 4557124, 4588992, 4612608, 4630626, 4663008, 4704128, 4713984, 4732398, 4737024, 4874688, 4885056, 4888576, 4907672, 4952064, 4971408, 5027022, 5031936, 5051592, 5065984, 5106816, 5131776, 5142528, 5162616, 5189184, 5271552, 5292144, 5329152, 5353824, 5499648, 5521131, 5526528, 5571072, 5592834, 5608768, 5699232, 5745168, 5773248, 5777408, 5789696, 5799976, 5930496, 5953662, 5957952, 5987072, 5999616, 6023052, 6118656, 6150144, 6174168, 6187104, 6217344, 6285312, 6309864, 6386688, 6411636, 6499584, 6513408, 6524973, 6628544, 6702696, 6735456, 6809088, 6835686, 6842368, 6883488, 6918912, 6945939, 7056192, 7070976, 7098597, 7105536, 7138432, 7312032, 7327584, 7332864, 7361508, 7368704, 7428096, 7457112, 7547904, 7577388, 7598976, 7660224, 7697664, 7907328, 7938216, 7943936, 7974967, 7999488, 8030736, 8158208, 8232224, 8249472, 8289792, 8356608, 8389251, 8413152, 8515584, 8548848, 8659872, 8666112, 8684544, 8699964, 8936928, 8980608, 8999424, 9034578, 9078784, 9114248, 9177984, 9225216, 9261252, 9326016, 9408256, 9427968, 9464796, 9474048, 9749376, 9770112, 9777152, 9815344, 9942816, 10054044, 10063872, 10103184, 10131968, 10213632, 10253529, 10263552, 10285056, 10325232, 10378368, 10584288, 10658304, 10707648, 10999296, 11042262, 11053056, 11142144, 11185668, 11217536, 11398464, 11490336, 11546496, 11554816, 11579392, 11599952, 11860992, 11907324, 11915904, 11974144, 11999232, 12046104, 12237312, 12300288, 12348336, 12374208, 12434688, 12570624, 12619728, 12773376, 12823272, 12999168, 13026816, 13049946, 13257088, 13405392, 13470912, 13618176, 13671372, 13684736, 13766976, 13837824, 13891878, 14112384, 14141952, 14197194, 14211072, 14276864, 14624064, 14655168, 14665728, 14723016, 14856192, 14914224, 15095808, 15154776, 15197952, 15320448, 15395328, 15814656, 15876432, 15887872, 15949934, 16061472, 16316416, 16464448, 16498944, 16563393, 16579584, 16713216, 16778502, 16826304, 17097696, 17319744, 17332224, 17369088, 17399928, 17873856, 17961216, 17998848, 18069156, 18157568, 18228496, 18355968, 18450432, 18522504, 18652032, 18816512, 18855936, 18929592, 19498752, 19540224, 19574919, 19630688, 19885632, 20108088, 20206368, 20263936, 20427264, 20507058, 20527104, 20650464, 20756736, 20837817, 21168576, 21316608, 21415296, 21998592, 22084524, 22106112, 22284288, 22371336, 22435072, 22796928, 22980672, 23092992, 23199904, 23721984, 23814648, 23831808, 23924901, 23948288, 23998464, 24092208, 24474624, 24696672, 24748416, 24869376, 25239456, 25546752, 25646544, 25998336, 26053632, 26099892, 26514176, 26810784, 26941824, 27236352, 27342744, 27533952, 27675648, 27783756, 28224768, 28283904, 28394388, 28422144, 28553728, 29248128, 29310336, 29331456, 29446032, 29828448, 30191616, 30309552, 30395904, 30640896, 30760587, 30790656, 31752864, 31775744, 31899868, 32122944, 32632832, 32928896, 32997888, 33126786, 33159168, 33426432, 33557004, 33652608, 34195392, 34639488, 34664448, 34738176, 34799856, 35747712, 35922432, 35997696, 36138312, 36456992, 36711936, 36900864, 37045008, 37304064, 37633024, 37711872, 37859184, 38997504, 39080448, 39149838, 39261376, 39771264, 40216176, 40412736, 40527872, 40854528, 41014116, 41054208, 41300928, 41513472, 41675634, 42337152, 42633216, 42830592, 43997184, 44169048, 44568576, 44742672, 44870144, 45593856, 45961344, 46185984, 46399808, 47443968, 47629296, 47663616, 47849802, 47896576, 48184416, 48949248, 49393344, 49496832, 49690179, 49738752, 50478912, 51293088, 51996672, 52107264, 52199784, 53028352, 53621568, 53883648, 54472704, 54685488, 55067904, 55351296, 55567512, 56449536, 56567808, 56788776, 57107456, 58496256, 58620672, 58724757, 58892064, 59656896, 60619104, 60791808, 61281792, 61521174, 61581312, 63505728, 63551488, 63799736, 64245888, 65857792, 65995776, 66253572, 66318336, 66852864, 67114008, 67305216, 68390784, 69278976, 69599712, 71495424, 71774703, 71844864, 71995392, 72276624, 72913984, 73423872, 74090016, 74608128, 75266048, 75718368, 77995008, 78160896, 78299676, 78522752, 79542528, 80432352, 80825472, 81055744, 81709056, 82028232, 82601856, 83026944, 83351268, 84674304, 85266432, 85661184, 87994368, 88338096, 89485344, 89740288, 91187712, 91922688, 92281761, 92371968, 92799616, 95258592, 95327232, 95699604, 95793152, 96368832, 97898496, 98786688, 98993664, 99380358, 99477504, 100957824, 102586176, 103993344, 104214528, 104399568, 106056704, 107243136, 107767296, 109370976, 110135808, 110702592, 111135024, 112899072, 113135616, 113577552, 114214912, 116992512, 117241344, 117449514, 117784128, 119313792, 121238208, 121583616, 122563584, 123042348, 123162624, 127011456, 127102976, 127599472, 128491776, 131715584, 131991552, 132507144, 133705728, 134228016, 134610432, 136781568, 138557952, 139199424, 142990848, 143549406, 143689728, 144553248, 145827968, 146847744, 148180032, 149216256, 150532096, 151436736, 155990016, 156321792, 156599352, 157045504, 159085056, 160864704, 161650944, 163418112, 164056464, 165203712, 166053888, 166702536, 169348608, 171322368, 176676192, 178970688, 179480576, 182375424, 183845376, 184563522, 184743936, 185599232, 190517184, 190654464, 191399208, 192737664, 197573376, 197987328, 198760716, 198955008, 201915648, 205172352, 208799136, 212113408, 214486272, 215324109, 215534592, 218741952, 220271616, 222270048, 225798144, 227155104, 228429824, 233985024, 234482688, 234899028, 235568256, 238627584, 242476416, 243167232, 245127168, 246084696, 254022912, 255198944, 256983552, 263431168, 263983104, 265014288, 268456032, 269220864, 273563136, 277115904, 278398848, 285981696, 287098812, 287379456, 289106496, 291655936, 293695488, 296360064, 298432512, 302873472, 311980032, 312643584, 313198704, 314091008, 318170112, 321729408, 323301888, 328112928, 330407424, 332107776, 333405072, 338697216, 342644736, 353352384, 357941376, 358961152, 364750848, 367690752, 369127044, 369487872, 371198464, 381034368, 381308928, 382798416, 385475328, 395146752, 395974656, 397521432, 403831296, 410344704, 417598272, 424226816, 428972544, 430648218, 431069184, 437483904, 440543232, 444540096, 451596288, 454310208, 467970048, 468965376, 469798056, 471136512, 477255168, 484952832, 490254336, 492169392, 508045824, 510397888, 513967104, 526862336, 530028576, 536912064, 538441728, 547126272, 554231808, 556797696, 571963392, 574197624, 578212992, 583311872, 592720128, 596865024, 605746944, 626397408, 628182016, 636340224, 643458816, 645972327, 646603776, 656225856, 660814848, 666810144, 677394432, 685289472, 706704768, 715882752, 729501696, 735381504, 738254088, 742396928, 762068736, 765596832, 770950656, 790293504, 791949312, 795042864, 807662592, 820689408, 835196544, 857945088, 861296436, 862138368, 874967808, 881086464, 889080192, 908620416, 935940096, 937930752, 939596112, 942273024, 954510336, 969905664, 984338784, 1016091648, 1020795776, 1027934208, 1053724672, 1060057152, 1073824128, 1076883456, 1094252544, 1108463616, 1113595392, 1143926784, 1148395248, 1156425984, 1166623744, 1185440256, 1211493888, 1252794816, 1256364032, 1272680448, 1286917632, 1291944654, 1293207552, 1312451712, 1321629696, 1333620288, 1354788864, 1413409536, 1431765504, 1470763008, 1476508176, 1484793856, 1524137472, 1531193664, 1541901312, 1580587008, 1590085728, 1615325184, 1641378816, 1670393088, 1715890176, 1722592872, 1749935616, 1778160384, 1817240832, 1879192224, 1884546048, 1909020672, 1939811328, 1968677568, 2032183296, 2041591552, 2055868416, 2120114304, 2147648256, 2188505088, 2227190784, 2296790496, 2312851968, 2333247488, 2370880512, 2422987776, 2505589632, 2512728064, 2573835264, 2583889308, 2586415104, 2624903424, 2643259392, 2667240576, 2826819072, 2863531008, 2953016352, 2969587712, 3048274944, 3062387328, 3083802624, 3161174016, 3180171456, 3230650368, 3282757632, 3340786176, 3431780352, 3445185744, 3499871232, 3556320768, 3634481664, 3758384448, 3769092096, 3818041344, 3879622656, 3937355136, 4064366592, 4083183104, 4240228608, 4295296512, 4454381568, 4593580992, 4625703936, 4666494976, 4741761024, 4845975552, 5011179264, 5147670528, 5167778616, 5249806848, 5334481152, 5653638144, 5727062016, 5906032704, 6096549888, 6124774656, 6167605248, 6360342912, 6565515264, 6681572352, 6890371488, 6999742464, 7112641536, 7268963328, 7516768896, 7538184192, 7759245312, 7874710272, 8166366208, 8480457216, 8590593024, 8908763136, 9187161984, 9251407872, 9483522048, 9691951104, 10022358528, 10295341056, 10335557232, 10499613696, 10668962304, 11307276288, 11454124032, 11812065408, 12193099776, 12249549312, 12720685824, 13363144704, 13780742976, 13999484928, 14225283072, 14537926656, 15033537792, 15749420544, 16332732416, 16960914432, 17181186048, 18374323968, 18502815744, 20044717056, 20671114464, 20999227392, 21337924608, 22614552576, 23624130816, 24499098624, 25441371648, 26726289408, 27561485952, 28450566144, 29075853312, 30067075584, 31498841088, 32665464832, 33921828864, 34362372096, 36748647936, 40089434112, 41342228928, 41998454784, 42675849216, 47248261632, 48998197248, 50882743296, 55122971904, 60134151168, 62997682176, 67843657728, 73497295872, 80178868224, 82684457856, 85351698432, 94496523264, 97996394496, 101765486592, 110245943808, 120268302336, 125995364352, 146994591744, 165368915712, 188993046528, 203530973184, 220491887616, 240536604672, 293989183488, 330737831424, 377986093056, 440983775232, 661475662848, 881967550464, 1322951325696, 2645902651392]

約数ペア:

[(1, 2645902651392), (2, 1322951325696), (3, 881967550464), (4, 661475662848), (6, 440983775232), (7, 377986093056), (8, 330737831424), (9, 293989183488), (11, 240536604672), (12, 220491887616), (13, 203530973184), (14, 188993046528), (16, 165368915712), (18, 146994591744), (21, 125995364352), (22, 120268302336), (24, 110245943808), (26, 101765486592), (27, 97996394496), (28, 94496523264), (31, 85351698432), (32, 82684457856), (33, 80178868224), (36, 73497295872), (39, 67843657728), (42, 62997682176), (44, 60134151168), (48, 55122971904), (52, 50882743296), (54, 48998197248), (56, 47248261632), (62, 42675849216), (63, 41998454784), (64, 41342228928), (66, 40089434112), (72, 36748647936), (77, 34362372096), (78, 33921828864), (81, 32665464832), (84, 31498841088), (88, 30067075584), (91, 29075853312), (93, 28450566144), (96, 27561485952), (99, 26726289408), (104, 25441371648), (108, 24499098624), (112, 23624130816), (117, 22614552576), (124, 21337924608), (126, 20999227392), (128, 20671114464), (132, 20044717056), (143, 18502815744), (144, 18374323968), (154, 17181186048), (156, 16960914432), (162, 16332732416), (168, 15749420544), (176, 15033537792), (182, 14537926656), (186, 14225283072), (189, 13999484928), (192, 13780742976), (198, 13363144704), (208, 12720685824), (216, 12249549312), (217, 12193099776), (224, 11812065408), (231, 11454124032), (234, 11307276288), (248, 10668962304), (252, 10499613696), (256, 10335557232), (257, 10295341056), (264, 10022358528), (273, 9691951104), (279, 9483522048), (286, 9251407872), (288, 9187161984), (297, 8908763136), (308, 8590593024), (312, 8480457216), (324, 8166366208), (336, 7874710272), (341, 7759245312), (351, 7538184192), (352, 7516768896), (364, 7268963328), (372, 7112641536), (378, 6999742464), (384, 6890371488), (396, 6681572352), (403, 6565515264), (416, 6360342912), (429, 6167605248), (432, 6124774656), (434, 6096549888), (448, 5906032704), (462, 5727062016), (468, 5653638144), (496, 5334481152), (504, 5249806848), (512, 5167778616), (514, 5147670528), (528, 5011179264), (546, 4845975552), (558, 4741761024), (567, 4666494976), (572, 4625703936), (576, 4593580992), (594, 4454381568), (616, 4295296512), (624, 4240228608), (648, 4083183104), (651, 4064366592), (672, 3937355136), (682, 3879622656), (693, 3818041344), (702, 3769092096), (704, 3758384448), (728, 3634481664), (744, 3556320768), (756, 3499871232), (768, 3445185744), (771, 3431780352), (792, 3340786176), (806, 3282757632), (819, 3230650368), (832, 3180171456), (837, 3161174016), (858, 3083802624), (864, 3062387328), (868, 3048274944), (891, 2969587712), (896, 2953016352), (924, 2863531008), (936, 2826819072), (992, 2667240576), (1001, 2643259392), (1008, 2624903424), (1023, 2586415104), (1024, 2583889308), (1028, 2573835264), (1053, 2512728064), (1056, 2505589632), (1092, 2422987776), (1116, 2370880512), (1134, 2333247488), (1144, 2312851968), (1152, 2296790496), (1188, 2227190784), (1209, 2188505088), (1232, 2147648256), (1248, 2120114304), (1287, 2055868416), (1296, 2041591552), (1302, 2032183296), (1344, 1968677568), (1364, 1939811328), (1386, 1909020672), (1404, 1884546048), (1408, 1879192224), (1456, 1817240832), (1488, 1778160384), (1512, 1749935616), (1536, 1722592872), (1542, 1715890176), (1584, 1670393088), (1612, 1641378816), (1638, 1615325184), (1664, 1590085728), (1674, 1580587008), (1716, 1541901312), (1728, 1531193664), (1736, 1524137472), (1782, 1484793856), (1792, 1476508176), (1799, 1470763008), (1848, 1431765504), (1872, 1413409536), (1953, 1354788864), (1984, 1333620288), (2002, 1321629696), (2016, 1312451712), (2046, 1293207552), (2048, 1291944654), (2056, 1286917632), (2079, 1272680448), (2106, 1256364032), (2112, 1252794816), (2184, 1211493888), (2232, 1185440256), (2268, 1166623744), (2288, 1156425984), (2304, 1148395248), (2313, 1143926784), (2376, 1113595392), (2387, 1108463616), (2418, 1094252544), (2457, 1076883456), (2464, 1073824128), (2496, 1060057152), (2511, 1053724672), (2574, 1027934208), (2592, 1020795776), (2604, 1016091648), (2688, 984338784), (2728, 969905664), (2772, 954510336), (2808, 942273024), (2816, 939596112), (2821, 937930752), (2827, 935940096), (2912, 908620416), (2976, 889080192), (3003, 881086464), (3024, 874967808), (3069, 862138368), (3072, 861296436), (3084, 857945088), (3168, 835196544), (3224, 820689408), (3276, 807662592), (3328, 795042864), (3341, 791949312), (3348, 790293504), (3432, 770950656), (3456, 765596832), (3472, 762068736), (3564, 742396928), (3584, 738254088), (3598, 735381504), (3627, 729501696), (3696, 715882752), (3744, 706704768), (3861, 685289472), (3906, 677394432), (3968, 666810144), (4004, 660814848), (4032, 656225856), (4092, 646603776), (4096, 645972327), (4112, 643458816), (4158, 636340224), (4212, 628182016), (4224, 626397408), (4368, 605746944), (4433, 596865024), (4464, 592720128), (4536, 583311872), (4576, 578212992), (4608, 574197624), (4626, 571963392), (4752, 556797696), (4774, 554231808), (4836, 547126272), (4914, 538441728), (4928, 536912064), (4992, 530028576), (5022, 526862336), (5148, 513967104), (5184, 510397888), (5208, 508045824), (5376, 492169392), (5397, 490254336), (5456, 484952832), (5544, 477255168), (5616, 471136512), (5632, 469798056), (5642, 468965376), (5654, 467970048), (5824, 454310208), (5859, 451596288), (5952, 444540096), (6006, 440543232), (6048, 437483904), (6138, 431069184), (6144, 430648218), (6168, 428972544), (6237, 424226816), (6336, 417598272), (6448, 410344704), (6552, 403831296), (6656, 397521432), (6682, 395974656), (6696, 395146752), (6864, 385475328), (6912, 382798416), (6939, 381308928), (6944, 381034368), (7128, 371198464), (7161, 369487872), (7168, 369127044), (7196, 367690752), (7254, 364750848), (7371, 358961152), (7392, 357941376), (7488, 353352384), (7722, 342644736), (7812, 338697216), (7936, 333405072), (7967, 332107776), (8008, 330407424), (8064, 328112928), (8184, 323301888), (8224, 321729408), (8316, 318170112), (8424, 314091008), (8448, 313198704), (8463, 312643584), (8481, 311980032), (8736, 302873472), (8866, 298432512), (8928, 296360064), (9009, 293695488), (9072, 291655936), (9152, 289106496), (9207, 287379456), (9216, 287098812), (9252, 285981696), (9504, 278398848), (9548, 277115904), (9672, 273563136), (9828, 269220864), (9856, 268456032), (9984, 265014288), (10023, 263983104), (10044, 263431168), (10296, 256983552), (10368, 255198944), (10416, 254022912), (10752, 246084696), (10794, 245127168), (10881, 243167232), (10912, 242476416), (11088, 238627584), (11232, 235568256), (11264, 234899028), (11284, 234482688), (11308, 233985024), (11583, 228429824), (11648, 227155104), (11718, 225798144), (11904, 222270048), (12012, 220271616), (12096, 218741952), (12276, 215534592), (12288, 215324109), (12336, 214486272), (12474, 212113408), (12672, 208799136), (12896, 205172352), (13104, 201915648), (13299, 198955008), (13312, 198760716), (13364, 197987328), (13392, 197573376), (13728, 192737664), (13824, 191399208), (13878, 190654464), (13888, 190517184), (14256, 185599232), (14322, 184743936), (14336, 184563522), (14392, 183845376), (14508, 182375424), (14742, 179480576), (14784, 178970688), (14976, 176676192), (15444, 171322368), (15624, 169348608), (15872, 166702536), (15934, 166053888), (16016, 165203712), (16128, 164056464), (16191, 163418112), (16368, 161650944), (16448, 160864704), (16632, 159085056), (16848, 157045504), (16896, 156599352), (16926, 156321792), (16962, 155990016), (17472, 151436736), (17577, 150532096), (17732, 149216256), (17856, 148180032), (18018, 146847744), (18144, 145827968), (18304, 144553248), (18414, 143689728), (18432, 143549406), (18504, 142990848), (19008, 139199424), (19096, 138557952), (19344, 136781568), (19656, 134610432), (19712, 134228016), (19789, 133705728), (19968, 132507144), (20046, 131991552), (20088, 131715584), (20592, 128491776), (20736, 127599472), (20817, 127102976), (20832, 127011456), (21483, 123162624), (21504, 123042348), (21588, 122563584), (21762, 121583616), (21824, 121238208), (22176, 119313792), (22464, 117784128), (22528, 117449514), (22568, 117241344), (22616, 116992512), (23166, 114214912), (23296, 113577552), (23387, 113135616), (23436, 112899072), (23808, 111135024), (23901, 110702592), (24024, 110135808), (24192, 109370976), (24552, 107767296), (24672, 107243136), (24948, 106056704), (25344, 104399568), (25389, 104214528), (25443, 103993344), (25792, 102586176), (26208, 100957824), (26598, 99477504), (26624, 99380358), (26728, 98993664), (26784, 98786688), (27027, 97898496), (27456, 96368832), (27621, 95793152), (27648, 95699604), (27756, 95327232), (27776, 95258592), (28512, 92799616), (28644, 92371968), (28672, 92281761), (28784, 91922688), (29016, 91187712), (29484, 89740288), (29568, 89485344), (29952, 88338096), (30069, 87994368), (30888, 85661184), (31031, 85266432), (31248, 84674304), (31744, 83351268), (31868, 83026944), (32032, 82601856), (32256, 82028232), (32382, 81709056), (32643, 81055744), (32736, 80825472), (32896, 80432352), (33264, 79542528), (33696, 78522752), (33792, 78299676), (33852, 78160896), (33924, 77995008), (34944, 75718368), (35154, 75266048), (35464, 74608128), (35712, 74090016), (36036, 73423872), (36288, 72913984), (36608, 72276624), (36751, 71995392), (36828, 71844864), (36864, 71774703), (37008, 71495424), (38016, 69599712), (38192, 69278976), (38688, 68390784), (39312, 67305216), (39424, 67114008), (39578, 66852864), (39897, 66318336), (39936, 66253572), (40092, 65995776), (40176, 65857792), (41184, 64245888), (41472, 63799736), (41634, 63551488), (41664, 63505728), (42966, 61581312), (43008, 61521174), (43176, 61281792), (43524, 60791808), (43648, 60619104), (44352, 59656896), (44928, 58892064), (45056, 58724757), (45136, 58620672), (45232, 58496256), (46332, 57107456), (46592, 56788776), (46774, 56567808), (46872, 56449536), (47616, 55567512), (47802, 55351296), (48048, 55067904), (48384, 54685488), (48573, 54472704), (49104, 53883648), (49344, 53621568), (49896, 53028352), (50688, 52199784), (50778, 52107264), (50886, 51996672), (51584, 51293088), (52416, 50478912), (53196, 49738752), (53248, 49690179), (53456, 49496832), (53568, 49393344), (54054, 48949248), (54912, 48184416), (55242, 47896576), (55296, 47849802), (55512, 47663616), (55552, 47629296), (55769, 47443968), (57024, 46399808), (57288, 46185984), (57568, 45961344), (58032, 45593856), (58968, 44870144), (59136, 44742672), (59367, 44568576), (59904, 44169048), (60138, 43997184), (61776, 42830592), (62062, 42633216), (62496, 42337152), (63488, 41675634), (63736, 41513472), (64064, 41300928), (64449, 41054208), (64512, 41014116), (64764, 40854528), (65286, 40527872), (65472, 40412736), (65792, 40216176), (66528, 39771264), (67392, 39261376), (67584, 39149838), (67704, 39080448), (67848, 38997504), (69888, 37859184), (70161, 37711872), (70308, 37633024), (70928, 37304064), (71424, 37045008), (71703, 36900864), (72072, 36711936), (72576, 36456992), (73216, 36138312), (73502, 35997696), (73656, 35922432), (74016, 35747712), (76032, 34799856), (76167, 34738176), (76329, 34664448), (76384, 34639488), (77376, 34195392), (78624, 33652608), (78848, 33557004), (79156, 33426432), (79794, 33159168), (79872, 33126786), (80184, 32997888), (80352, 32928896), (81081, 32632832), (82368, 32122944), (82944, 31899868), (83268, 31775744), (83328, 31752864), (85932, 30790656), (86016, 30760587), (86352, 30640896), (87048, 30395904), (87296, 30309552), (87637, 30191616), (88704, 29828448), (89856, 29446032), (90207, 29331456), (90272, 29310336), (90464, 29248128), (92664, 28553728), (93093, 28422144), (93184, 28394388), (93548, 28283904), (93744, 28224768), (95232, 27783756), (95604, 27675648), (96096, 27533952), (96768, 27342744), (97146, 27236352), (98208, 26941824), (98688, 26810784), (99792, 26514176), (101376, 26099892), (101556, 26053632), (101772, 25998336), (103168, 25646544), (103571, 25546752), (104832, 25239456), (106392, 24869376), (106912, 24748416), (107136, 24696672), (108108, 24474624), (109824, 24092208), (110253, 23998464), (110484, 23948288), (110592, 23924901), (111024, 23831808), (111104, 23814648), (111538, 23721984), (114048, 23199904), (114576, 23092992), (115136, 22980672), (116064, 22796928), (117936, 22435072), (118272, 22371336), (118734, 22284288), (119691, 22106112), (119808, 22084524), (120276, 21998592), (123552, 21415296), (124124, 21316608), (124992, 21168576), (126976, 20837817), (127472, 20756736), (128128, 20650464), (128898, 20527104), (129024, 20507058), (129528, 20427264), (130572, 20263936), (130944, 20206368), (131584, 20108088), (133056, 19885632), (134784, 19630688), (135168, 19574919), (135408, 19540224), (135696, 19498752), (139776, 18929592), (140322, 18855936), (140616, 18816512), (141856, 18652032), (142848, 18522504), (143406, 18450432), (144144, 18355968), (145152, 18228496), (145719, 18157568), (146432, 18069156), (147004, 17998848), (147312, 17961216), (148032, 17873856), (152064, 17399928), (152334, 17369088), (152658, 17332224), (152768, 17319744), (154752, 17097696), (157248, 16826304), (157696, 16778502), (158312, 16713216), (159588, 16579584), (159744, 16563393), (160368, 16498944), (160704, 16464448), (162162, 16316416), (164736, 16061472), (165888, 15949934), (166536, 15887872), (166656, 15876432), (167307, 15814656), (171864, 15395328), (172704, 15320448), (174096, 15197952), (174592, 15154776), (175274, 15095808), (177408, 14914224), (178101, 14856192), (179712, 14723016), (180414, 14665728), (180544, 14655168), (180928, 14624064), (185328, 14276864), (186186, 14211072), (186368, 14197194), (187096, 14141952), (187488, 14112384), (190464, 13891878), (191208, 13837824), (192192, 13766976), (193347, 13684736), (193536, 13671372), (194292, 13618176), (196416, 13470912), (197376, 13405392), (199584, 13257088), (202752, 13049946), (203112, 13026816), (203544, 12999168), (206336, 12823272), (207142, 12773376), (209664, 12619728), (210483, 12570624), (212784, 12434688), (213824, 12374208), (214272, 12348336), (215109, 12300288), (216216, 12237312), (219648, 12046104), (220506, 11999232), (220968, 11974144), (222048, 11915904), (222208, 11907324), (223076, 11860992), (228096, 11599952), (228501, 11579392), (228987, 11554816), (229152, 11546496), (230272, 11490336), (232128, 11398464), (235872, 11217536), (236544, 11185668), (237468, 11142144), (239382, 11053056), (239616, 11042262), (240552, 10999296), (247104, 10707648), (248248, 10658304), (249984, 10584288), (254944, 10378368), (256256, 10325232), (257257, 10285056), (257796, 10263552), (258048, 10253529), (259056, 10213632), (261144, 10131968), (261888, 10103184), (262911, 10063872), (263168, 10054044), (266112, 9942816), (269568, 9815344), (270621, 9777152), (270816, 9770112), (271392, 9749376), (279279, 9474048), (279552, 9464796), (280644, 9427968), (281232, 9408256), (283712, 9326016), (285696, 9261252), (286812, 9225216), (288288, 9177984), (290304, 9114248), (291438, 9078784), (292864, 9034578), (294008, 8999424), (294624, 8980608), (296064, 8936928), (304128, 8699964), (304668, 8684544), (305316, 8666112), (305536, 8659872), (309504, 8548848), (310713, 8515584), (314496, 8413152), (315392, 8389251), (316624, 8356608), (319176, 8289792), (320736, 8249472), (321408, 8232224), (324324, 8158208), (329472, 8030736), (330759, 7999488), (331776, 7974967), (333072, 7943936), (333312, 7938216), (334614, 7907328), (343728, 7697664), (345408, 7660224), (348192, 7598976), (349184, 7577388), (350548, 7547904), (354816, 7457112), (356202, 7428096), (359073, 7368704), (359424, 7361508), (360828, 7332864), (361088, 7327584), (361856, 7312032), (370656, 7138432), (372372, 7105536), (372736, 7098597), (374192, 7070976), (374976, 7056192), (380928, 6945939), (382416, 6918912), (384384, 6883488), (386694, 6842368), (387072, 6835686), (388584, 6809088), (392832, 6735456), (394752, 6702696), (399168, 6628544), (405504, 6524973), (406224, 6513408), (407088, 6499584), (412672, 6411636), (414284, 6386688), (419328, 6309864), (420966, 6285312), (425568, 6217344), (427648, 6187104), (428544, 6174168), (430218, 6150144), (432432, 6118656), (439296, 6023052), (441012, 5999616), (441936, 5987072), (444096, 5957952), (444416, 5953662), (446152, 5930496), (456192, 5799976), (457002, 5789696), (457974, 5777408), (458304, 5773248), (460544, 5745168), (464256, 5699232), (471744, 5608768), (473088, 5592834), (474936, 5571072), (478764, 5526528), (479232, 5521131), (481104, 5499648), (494208, 5353824), (496496, 5329152), (499968, 5292144), (501921, 5271552), (509888, 5189184), (512512, 5162616), (514514, 5142528), (515592, 5131776), (518112, 5106816), (522288, 5065984), (523776, 5051592), (525822, 5031936), (526336, 5027022), (532224, 4971408), (534303, 4952064), (539136, 4907672), (541242, 4888576), (541632, 4885056), (542784, 4874688), (558558, 4737024), (559104, 4732398), (561288, 4713984), (562464, 4704128), (567424, 4663008), (571392, 4630626), (573624, 4612608), (576576, 4588992), (580608, 4557124), (582876, 4539392), (585728, 4517289), (588016, 4499712), (589248, 4490304), (592128, 4468464), (608256, 4349982), (609336, 4342272), (610632, 4333056), (611072, 4329936), (613459, 4313088), (619008, 4274424), (621426, 4257792), (628992, 4206576), (631449, 4190208), (633248, 4178304), (638352, 4144896), (641472, 4124736), (642816, 4116112), (645327, 4100096), (648648, 4079104), (658944, 4015368), (661518, 3999744), (666144, 3971968), (666624, 3969108), (669228, 3953664), (687456, 3848832), (690816, 3830112), (696384, 3799488), (698368, 3788694), (701096, 3773952), (709632, 3728556), (712404, 3714048), (718146, 3684352), (718848, 3680754), (721656, 3666432), (722176, 3663792), (723712, 3656016), (724997, 3649536), (741312, 3569216), (744744, 3552768), (748384, 3535488), (749952, 3528096), (764832, 3459456), (768768, 3441744), (771771, 3428352), (773388, 3421184), (774144, 3417843), (777168, 3404544), (785664, 3367728), (788733, 3354624), (789504, 3351348), (798336, 3314272), (812448, 3256704), (814176, 3249792), (825344, 3205818), (828568, 3193344), (837837, 3158016), (838656, 3154932), (841932, 3142656), (851136, 3108672), (855296, 3093552), (857088, 3087084), (860436, 3075072), (864864, 3059328), (878592, 3011526), (882024, 2999808), (883872, 2993536), (888192, 2978976), (888832, 2976831), (892304, 2965248), (912384, 2899988), (914004, 2894848), (915948, 2888704), (916608, 2886624), (921088, 2872584), (928512, 2849616), (932139, 2838528), (943488, 2804384), (946176, 2796417), (949872, 2785536), (957528, 2763264), (962208, 2749824), (988416, 2676912), (992277, 2666496), (992992, 2664576), (999936, 2646072), (1003842, 2635776), (1019776, 2594592), (1025024, 2581308), (1029028, 2571264), (1031184, 2565888), (1036224, 2553408), (1044576, 2532992), (1047552, 2525796), (1051644, 2515968), (1052672, 2513511), (1064448, 2485704), (1068606, 2476032), (1078272, 2453836), (1082484, 2444288), (1083264, 2442528), (1085568, 2437344), (1117116, 2368512), (1118208, 2366199), (1122576, 2356992), (1124928, 2352064), (1134848, 2331504), (1139281, 2322432), (1142784, 2315313), (1147248, 2306304), (1153152, 2294496), (1161216, 2278562), (1165752, 2269696), (1176032, 2249856), (1178496, 2245152), (1184256, 2234232), (1216512, 2174991), (1218672, 2171136), (1221264, 2166528), (1222144, 2164968), (1226918, 2156544), (1238016, 2137212), (1242852, 2128896), (1257984, 2103288), (1262898, 2095104), (1266496, 2089152), (1276704, 2072448), (1282944, 2062368), (1285632, 2058056), (1290654, 2050048), (1297296, 2039552), (1317888, 2007684), (1323036, 1999872), (1332288, 1985984), (1333248, 1984554), (1338456, 1976832), (1374912, 1924416), (1381632, 1915056), (1392768, 1899744), (1396736, 1894347), (1402192, 1886976), (1419264, 1864278), (1424808, 1857024), (1436292, 1842176), (1437696, 1840377), (1443312, 1833216), (1444352, 1831896), (1447424, 1828008), (1449994, 1824768), (1482624, 1784608), (1489488, 1776384), (1496768, 1767744), (1499904, 1764048), (1505763, 1757184), (1529664, 1729728), (1537536, 1720872), (1543542, 1714176), (1546776, 1710592), (1554336, 1702272), (1571328, 1683864), (1577466, 1677312), (1579008, 1675674), (1596672, 1657136), (1602909, 1650688), (1624896, 1628352)]