2646488363904

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1\times {\mathrm{167}}^1$

素因数の和:369

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 84, 88, 93, 96, 99, 102, 108, 112, 113, 119, 124, 126, 128, 132, 136, 144, 153, 154, 167, 168, 176, 186, 187, 189, 192, 198, 204, 216, 217, 224, 226, 231, 238, 248, 252, 264, 272, 279, 288, 297, 306, 308, 334, 336, 339, 341, 352, 357, 372, 374, 378, 384, 396, 408, 432, 434, 448, 452, 459, 462, 476, 496, 501, 504, 527, 528, 544, 558, 561, 576, 594, 612, 616, 651, 668, 672, 678, 682, 693, 704, 714, 744, 748, 756, 791, 792, 816, 837, 864, 868, 896, 904, 918, 924, 952, 992, 1002, 1008, 1017, 1023, 1054, 1056, 1071, 1088, 1116, 1122, 1152, 1169, 1188, 1224, 1232, 1243, 1302, 1309, 1336, 1344, 1356, 1364, 1386, 1408, 1428, 1488, 1496, 1503, 1512, 1581, 1582, 1584, 1632, 1674, 1683, 1728, 1736, 1808, 1836, 1837, 1848, 1904, 1921, 1953, 1984, 2004, 2016, 2034, 2046, 2079, 2108, 2112, 2142, 2176, 2232, 2244, 2338, 2373, 2376, 2387, 2448, 2464, 2486, 2604, 2618, 2672, 2688, 2712, 2728, 2772, 2839, 2856, 2976, 2992, 3006, 3024, 3051, 3069, 3162, 3164, 3168, 3213, 3264, 3348, 3366, 3456, 3472, 3503, 3507, 3616, 3672, 3674, 3689, 3696, 3729, 3808, 3842, 3906, 3927, 3968, 4008, 4032, 4068, 4092, 4158, 4216, 4224, 4284, 4464, 4488, 4509, 4676, 4743, 4746, 4752, 4774, 4896, 4928, 4972, 5049, 5177, 5208, 5236, 5344, 5424, 5456, 5511, 5544, 5678, 5712, 5763, 5797, 5859, 5952, 5984, 6012, 6048, 6102, 6138, 6324, 6328, 6336, 6426, 6528, 6696, 6732, 6944, 7006, 7014, 7119, 7161, 7232, 7344, 7348, 7378, 7392, 7458, 7616, 7684, 7812, 7854, 8016, 8064, 8136, 8184, 8316, 8432, 8517, 8568, 8701, 8928, 8976, 9018, 9207, 9352, 9486, 9492, 9504, 9548, 9792, 9856, 9944, 10098, 10354, 10416, 10472, 10509, 10521, 10688, 10848, 10912, 11022, 11067, 11088, 11187, 11356, 11424, 11526, 11594, 11718, 11781, 11904, 11968, 12024, 12096, 12204, 12276, 12648, 12656, 12672, 12852, 12859, 13392, 13447, 13464, 13888, 14012, 14028, 14229, 14238, 14322, 14464, 14688, 14696, 14756, 14784, 14916, 15232, 15368, 15531, 15624, 15708, 16032, 16272, 16368, 16533, 16632, 16864, 17034, 17136, 17289, 17391, 17402, 17856, 17952, 18036, 18414, 18704, 18871, 18972, 18984, 19008, 19096, 19584, 19873, 19888, 20196, 20708, 20832, 20944, 21018, 21042, 21131, 21357, 21376, 21483, 21696, 21824, 22044, 22134, 22176, 22374, 22712, 22848, 23052, 23188, 23436, 23562, 23936, 24048, 24192, 24408, 24521, 24552, 25296, 25312, 25551, 25704, 25718, 26103, 26784, 26894, 26928, 27776, 28024, 28056, 28458, 28476, 28644, 29376, 29392, 29512, 29568, 29832, 30736, 31062, 31229, 31248, 31416, 31527, 31563, 32064, 32544, 32736, 33066, 33201, 33264, 33561, 33728, 34068, 34272, 34578, 34782, 34804, 35343, 35712, 35904, 36072, 36239, 36828, 37408, 37742, 37944, 37968, 38016, 38192, 38533, 38577, 39746, 39776, 40341, 40392, 40579, 41416, 41664, 41888, 42036, 42084, 42262, 42714, 42966, 43392, 43648, 44088, 44268, 44352, 44748, 45424, 45696, 46104, 46376, 46593, 46872, 47124, 48096, 48816, 49042, 49104, 49599, 50592, 50624, 51102, 51408, 51436, 51867, 52173, 52206, 53568, 53788, 53856, 56048, 56112, 56613, 56916, 56947, 56952, 57288, 58752, 58784, 59024, 59551, 59619, 59664, 61472, 62124, 62458, 62496, 62832, 63054, 63126, 63393, 64128, 64449, 65088, 65472, 66132, 66402, 66528, 67122, 67456, 68136, 68544, 69156, 69564, 69608, 70686, 71808, 72144, 72478, 73563, 73656, 74816, 75484, 75888, 75936, 76384, 76653, 77066, 77154, 78309, 79492, 79552, 80682, 80784, 81158, 82832, 83328, 83776, 84072, 84168, 84524, 85428, 85932, 88009, 88176, 88536, 88704, 89496, 90848, 92208, 92752, 93186, 93687, 93744, 94248, 94581, 96192, 97632, 98084, 98208, 99198, 99603, 101184, 101248, 102204, 102816, 102872, 103734, 104346, 104412, 107136, 107576, 107712, 108717, 112096, 112224, 113226, 113832, 113894, 113904, 114576, 115599, 115731, 117568, 118048, 119102, 119238, 119328, 121023, 121737, 122944, 124248, 124916, 124992, 125664, 126108, 126252, 126786, 128898, 130176, 130944, 132097, 132264, 132804, 133056, 134244, 136272, 137088, 138312, 139128, 139216, 139779, 141372, 144288, 144956, 147126, 147312, 147917, 149632, 150968, 151776, 151872, 152768, 153306, 154132, 154308, 156519, 156618, 158984, 159104, 161364, 161568, 162316, 165664, 167552, 168144, 168336, 169048, 169839, 170841, 170856, 171864, 176018, 176352, 177072, 178653, 178857, 178992, 181696, 184416, 185504, 186372, 187374, 187488, 188496, 189162, 190179, 192384, 195264, 196168, 196416, 198396, 199206, 202368, 204408, 205632, 205744, 207468, 207581, 208692, 208824, 215152, 215424, 217434, 218603, 220689, 224192, 224448, 226452, 227664, 227788, 227808, 229152, 231198, 231462, 234927, 235136, 236096, 238204, 238476, 238656, 242046, 243474, 245888, 248496, 249832, 249984, 251328, 252216, 252504, 253572, 257796, 264027, 264194, 264528, 265608, 266112, 268488, 269731, 272544, 276624, 278256, 278432, 279558, 281061, 282744, 288576, 289912, 294252, 294624, 295834, 301936, 303552, 303744, 305536, 306612, 308264, 308616, 313038, 313236, 317968, 320807, 322728, 323136, 324632, 326151, 331328, 336288, 336672, 338096, 339678, 341682, 341712, 343728, 346797, 347193, 352036, 352704, 354144, 357306, 357714, 357984, 363069, 363392, 365211, 368832, 371008, 372744, 374748, 374976, 376992, 378324, 380358, 390528, 392336, 392832, 396291, 396792, 398412, 398629, 408816, 411264, 411488, 414936, 415162, 416857, 417384, 417648, 430304, 434868, 437206, 441378, 443751, 448384, 448896, 452904, 455328, 455576, 455616, 458304, 462396, 462924, 469854, 472192, 476408, 476952, 477312, 484092, 486948, 496992, 499664, 502656, 504432, 505008, 507144, 509517, 512523, 515592, 528054, 528388, 529056, 531216, 535959, 536571, 536976, 539462, 545088, 553248, 556512, 556864, 559116, 562122, 565488, 570537, 577152, 579824, 585001, 588504, 589248, 591668, 603872, 607104, 613224, 616063, 616528, 617232, 622743, 626076, 626472, 635936, 641614, 645456, 646272, 649264, 652302, 655061, 655809, 662067, 662656, 672576, 673344, 676192, 679356, 683364, 683424, 687456, 693594, 694386, 704072, 705408, 708288, 714612, 715428, 715968, 726138, 730422, 737664, 742016, 745488, 749496, 749952, 753984, 756648, 760716, 784672, 792081, 792582, 793584, 796824, 797258, 809193, 817632, 822976, 829872, 830324, 833714, 834768, 835296, 843183, 860608, 869736, 874412, 882756, 887502, 905808, 910656, 911152, 911232, 916608, 924792, 925848, 939708, 952816, 953904, 962421, 968099, 968184, 973896, 978453, 993984, 999328, 1008864, 1010016, 1014288, 1019034, 1025046, 1031184, 1040391, 1056108, 1056776, 1058112, 1062432, 1071918, 1073142, 1073952, 1078924, 1090176, 1095633, 1106496, 1113024, 1113728, 1118232, 1124244, 1130976, 1141074, 1159648, 1170002, 1177008, 1178496, 1183336, 1188873, 1195887, 1207744, 1226448, 1232126, 1233056, 1234464, 1245486, 1250571, 1252152, 1252944, 1271872, 1283228, 1290912, 1298528, 1304604, 1310122, 1311618, 1324134, 1331253, 1345152, 1346688, 1352384, 1358712, 1366728, 1366848, 1374912, 1387188, 1388772, 1408144, 1416576, 1429224, 1430856, 1431936, 1452276, 1453067, 1460844, 1490976, 1498992, 1507968, 1513296, 1521432, 1537569, 1569344, 1584162, 1585164, 1587168, 1593648, 1594516, 1607877, 1618386, 1635264, 1645952, 1659744, 1660648, 1667428, 1669536, 1670592, 1686366, 1721216, 1739472, 1748824, 1755003, 1765512, 1775004, 1811616, 1821312, 1822304, 1848189, 1849584, 1851696, 1868229, 1879416, 1905632, 1907808, 1924842, 1936198, 1936368, 1947792, 1956906, 1965183, 1967427, 1987968, 1998656, 2017728, 2020032, 2028576, 2038068, 2050092, 2062368, 2080782, 2112216, 2113552, 2116224, 2124864, 2143836, 2146284, 2147904, 2157848, 2191266, 2212992, 2226048, 2236464, 2245649, 2248488, 2261952, 2282148, 2319296, 2340004, 2354016, 2366672, 2376243, 2377746, 2391774, 2415488, 2427579, 2452896, 2464252, 2466112, 2468928, 2490972, 2501142, 2504304, 2505888, 2543744, 2566456, 2581824, 2597056, 2609208, 2620244, 2623236, 2648268, 2662506, 2704768, 2717424, 2733456, 2733696, 2749824, 2774376, 2777544, 2816288, 2858448, 2861712, 2887263, 2904297, 2904552, 2906134, 2921688, 2981952, 2997984, 3026592, 3042864, 3075138, 3138688, 3168324, 3170328, 3174336, 3187296, 3189032, 3215754, 3236772, 3270528, 3319488, 3321296, 3334856, 3339072, 3341184, 3372732, 3478944, 3497648, 3510006, 3528877, 3531024, 3550008, 3566619, 3587661, 3623232, 3644608, 3696378, 3699168, 3703392, 3736458, 3751713, 3758832, 3811264, 3815616, 3849684, 3872396, 3872736, 3895584, 3913812, 3930366, 3934854, 3993759, 3997312, 4035456, 4040064, 4057152, 4076136, 4095007, 4100184, 4124736, 4161564, 4224432, 4227104, 4249728, 4287672, 4292568, 4295808, 4315696, 4359201, 4382532, 4472928, 4491298, 4496976, 4523904, 4564296, 4585427, 4638592, 4680008, 4708032, 4733344, 4752486, 4755492, 4783548, 4855158, 4905792, 4928504, 4932224, 4937856, 4981944, 5002284, 5008608, 5011776, 5132912, 5163648, 5194112, 5218416, 5240488, 5246472, 5265009, 5296536, 5325012, 5434848, 5466912, 5544567, 5548752, 5555088, 5604687, 5632576, 5716896, 5723424, 5774526, 5808594, 5809104, 5812268, 5843376, 5895549, 5902281, 5963904, 5995968, 6053184, 6085728, 6150276, 6336648, 6340656, 6348672, 6374592, 6378064, 6431508, 6435011, 6473544, 6638976, 6642592, 6669712, 6678144, 6736947, 6745464, 6776693, 6957888, 6995296, 7020012, 7057754, 7062048, 7100016, 7133238, 7175322, 7246464, 7282737, 7289216, 7392756, 7398336, 7406784, 7472916, 7503426, 7517664, 7622528, 7631232, 7699368, 7744792, 7745472, 7791168, 7827624, 7860732, 7869708, 7987518, 8114304, 8152272, 8190014, 8200368, 8249472, 8323128, 8448864, 8454208, 8575344, 8585136, 8631392, 8661789, 8712891, 8718402, 8765064, 8945856, 8982596, 8993952, 9128592, 9170854, 9360016, 9416064, 9466688, 9504972, 9510984, 9567096, 9710316, 9811584, 9857008, 9945017, 9963888, 10004568, 10017216, 10023552, 10265824, 10436832, 10480976, 10492944, 10530018, 10586631, 10593072, 10650024, 10762983, 10869696, 10933824, 11089134, 11097504, 11110176, 11209374, 11255139, 11265152, 11433792, 11446848, 11549052, 11617188, 11618208, 11624536, 11686752, 11791098, 11804562, 11991936, 12106368, 12171456, 12285021, 12300552, 12673296, 12681312, 12749184, 12756128, 12863016, 12870022, 12947088, 13077603, 13285184, 13339424, 13473894, 13490928, 13553386, 13756281, 13915776, 13990592, 14040024, 14115508, 14124096, 14200032, 14266476, 14350644, 14565474, 14785512, 14796672, 14813568, 14945832, 15006852, 15035328, 15398736, 15489584, 15490944, 15582336, 15655248, 15721464, 15739416, 15795027, 15975036, 16304544, 16380028, 16400736, 16633701, 16646256, 16897728, 16908416, 17150688, 17170272, 17262784, 17323578, 17425782, 17436804, 17530128, 17686647, 17891712, 17965192, 17987904, 18257184, 18341708, 18720032, 18933376, 19009944, 19021968, 19134192, 19305033, 19420632, 19714016, 19890034, 19927776, 20009136, 20034432, 20210841, 20330079, 20531648, 20873664, 20961952, 20985888, 21060036, 21173262, 21186144, 21300048, 21525966, 21739392, 21867648, 22178268, 22195008, 22220352, 22418748, 22510278, 22867584, 22893696, 23098104, 23234376, 23236416, 23249072, 23373504, 23582196, 23609124, 24342912, 24570042, 24601104, 24702139, 25346592, 25362624, 25512256, 25726032, 25740044, 25894176, 26138673, 26155206, 26570368, 26678848, 26947788, 26981856, 27106772, 27512562, 27981184, 28080048, 28231016, 28248192, 28400064, 28532952, 28701288, 29130948, 29571024, 29835051, 29891664, 30013704, 30070656, 30797472, 30979168, 31310496, 31442928, 31478832, 31590054, 31759893, 31950072, 32609088, 32760056, 32801472, 33267402, 33292512, 33795456, 34301376, 34340544, 34525568, 34647156, 34851564, 34873608, 35060256, 35373294, 35930384, 35975808, 36514368, 36683416, 36855063, 37440064, 38019888, 38043936, 38268384, 38610066, 38841264, 39232809, 39428032, 39780068, 39855552, 40018272, 40421682, 40660158, 41063296, 41268843, 41747328, 41923904, 41971776, 42120072, 42346524, 42372288, 42600096, 43051932, 44356536, 44390016, 44440704, 44837496, 45020556, 45045077, 46196208, 46468752, 46472832, 46498144, 46747008, 47164392, 47218248, 49140084, 49202208, 49404278, 50693184, 50725248, 51024512, 51452064, 51480088, 51788352, 52277346, 52310412, 53357696, 53895576, 53963712, 54213544, 55025124, 56160096, 56462032, 56800128, 57065904, 57402576, 57915099, 58261896, 59142048, 59670102, 59783328, 60027408, 60632523, 60990237, 61594944, 61958336, 62620992, 62885856, 62957664, 63180108, 63519786, 63900144, 65218176, 65520112, 65602944, 66534804, 66585024, 68602752, 68681088, 69294312, 69615119, 69703128, 69747216, 70120512, 70746588, 71860768, 73028736, 73366832, 73710126, 74106417, 74880128, 76039776, 76087872, 76536768, 77220132, 77682528, 78465618, 78856064, 79560136, 79711104, 80036544, 80843364, 81320316, 82537686, 83847808, 83943552, 84240144, 84693048, 84744576, 85200192, 86103864, 88713072, 89505153, 89674992, 90041112, 90090154, 92392416, 92937504, 92996288, 94328784, 94436496, 95279679, 98280168, 98404416, 98808556, 101386368, 102904128, 102960176, 103576704, 104554692, 104620824, 107791152, 107927424, 108427088, 109395187, 110050248, 110565189, 112320192, 112924064, 114131808, 114805152, 115830198, 116523792, 118284096, 119340204, 119566656, 120054816, 121265046, 121980474, 123189888, 123806529, 123916672, 125241984, 125771712, 125915328, 126360216, 127039572, 127800288, 131040224, 133069608, 133170048, 135135231, 138588624, 139230238, 139406256, 139494432, 140241024, 141493176, 143721536, 146733664, 147420252, 148212834, 152079552, 152175744, 153073536, 154440264, 155365056, 156931236, 159120272, 160073088, 161686728, 162640632, 165075372, 168480288, 169386096, 170400384, 172207728, 173745297, 177426144, 179010306, 179349984, 180082224, 180180308, 182970711, 184784832, 185875008, 185992576, 188657568, 188872992, 190559358, 196560336, 196808832, 197617112, 205808256, 205920352, 208845357, 209109384, 209241648, 215582304, 216854176, 218790374, 220100496, 221130378, 222319251, 224640384, 225848128, 228263616, 229610304, 231660396, 233047584, 236568192, 238680408, 239133312, 240109632, 242530092, 243960948, 247613058, 251543424, 251830656, 252720432, 254079144, 255600576, 262080448, 266139216, 268515459, 270270462, 277177248, 278460476, 278812512, 278988864, 282986352, 287443072, 293467328, 294840504, 296425668, 304159104, 308880528, 310730112, 313862472, 318240544, 323373456, 325281264, 328185561, 330150744, 336960576, 338772192, 344415456, 347490594, 354852288, 358020612, 358699968, 360164448, 360360616, 365941422, 369569664, 371750016, 377315136, 377745984, 381118716, 393120672, 395234224, 405405693, 411840704, 417690714, 418218768, 418483296, 431164608, 433708352, 437580748, 440200992, 442260756, 444638502, 451696256, 456527232, 459220608, 463320792, 466095168, 477360816, 480219264, 485060184, 487921896, 495226116, 505440864, 508158288, 511201152, 524160896, 532278432, 537030918, 540540924, 554354496, 556920952, 557625024, 557977728, 565972704, 586934656, 589681008, 592851336, 617761056, 626536071, 627724944, 636481088, 646746912, 650562528, 656371122, 660301488, 666957753, 673921152, 677544384, 688830912, 694981188, 709704576, 716041224, 717399936, 720328896, 720721232, 731882844, 754630272, 755491968, 762237432, 765766309, 786241344, 790468448, 810811386, 823681408, 835381428, 836437536, 836966592, 862329216, 867416704, 875161496, 880401984, 884521512, 889277004, 926641584, 932190336, 954721632, 970120368, 975843792, 984556683, 990452232, 1010881728, 1016316576, 1064556864, 1074061836, 1081081848, 1108708992, 1113841904, 1115250048, 1131945408, 1179362016, 1185702672, 1216217079, 1235522112, 1253072142, 1255449888, 1272962176, 1293493824, 1301125056, 1312742244, 1320602976, 1333915506, 1355088768, 1377661824, 1389962376, 1432082448, 1440657792, 1441442464, 1463765688, 1524474864, 1531532618, 1572482688, 1580936896, 1621622772, 1670762856, 1672875072, 1673933184, 1750322992, 1760803968, 1769043024, 1778554008, 1853283168, 1879608213, 1909443264, 1940240736, 1951687584, 1969113366, 1980904464, 2021763456, 2032633152, 2129113728, 2148123672, 2162163696, 2227683808, 2263890816, 2297298927, 2358724032, 2371405344, 2432434158, 2471044224, 2506144284, 2510899776, 2586987648, 2602250112, 2625484488, 2641205952, 2667831012, 2779924752, 2864164896, 2882884928, 2927531376, 2953670049, 3048949728, 3063065236, 3161873792, 3243245544, 3341525712, 3345750144, 3500645984, 3538086048, 3557108016, 3706566336, 3759216426, 3818886528, 3880481472, 3903375168, 3938226732, 3961808928, 4065266304, 4296247344, 4324327392, 4455367616, 4594597854, 4717448064, 4742810688, 4864868316, 5012288568, 5021799552, 5250968976, 5282411904, 5335662024, 5559849504, 5728329792, 5765769856, 5855062752, 5907340098, 6097899456, 6126130472, 6486491088, 6683051424, 6891896781, 7001291968, 7076172096, 7114216032, 7413132672, 7518432852, 7760962944, 7806750336, 7876453464, 7923617856, 8592494688, 8648654784, 8910735232, 9189195708, 9485621376, 9729736632, 10024577136, 10501937952, 10671324048, 11119699008, 11456659584, 11710125504, 11814680196, 12195798912, 12252260944, 12972982176, 13366102848, 13783793562, 14002583936, 14152344192, 14228432064, 15036865704, 15752906928, 15847235712, 17184989376, 17297309568, 18378391416, 19459473264, 20049154272, 20675690343, 21003875904, 21342648096, 22239398016, 23420251008, 23629360392, 24504521888, 25945964352, 26732205696, 27567587124, 28456864128, 30073731408, 31505813856, 34369978752, 36756782832, 38918946528, 40098308544, 41351380686, 42007751808, 42685296192, 47258720784, 49009043776, 51891928704, 55135174248, 60147462816, 63011627712, 73513565664, 77837893056, 80196617088, 82702761372, 85370592384, 94517441568, 98018087552, 110270348496, 120294925632, 126023255424, 147027131328, 155675786112, 165405522744, 189034883136, 220540696992, 240589851264, 294054262656, 330811045488, 378069766272, 441081393984, 661622090976, 882162787968, 1323244181952, 2646488363904]

約数ペア:

[(1, 2646488363904), (2, 1323244181952), (3, 882162787968), (4, 661622090976), (6, 441081393984), (7, 378069766272), (8, 330811045488), (9, 294054262656), (11, 240589851264), (12, 220540696992), (14, 189034883136), (16, 165405522744), (17, 155675786112), (18, 147027131328), (21, 126023255424), (22, 120294925632), (24, 110270348496), (27, 98018087552), (28, 94517441568), (31, 85370592384), (32, 82702761372), (33, 80196617088), (34, 77837893056), (36, 73513565664), (42, 63011627712), (44, 60147462816), (48, 55135174248), (51, 51891928704), (54, 49009043776), (56, 47258720784), (62, 42685296192), (63, 42007751808), (64, 41351380686), (66, 40098308544), (68, 38918946528), (72, 36756782832), (77, 34369978752), (84, 31505813856), (88, 30073731408), (93, 28456864128), (96, 27567587124), (99, 26732205696), (102, 25945964352), (108, 24504521888), (112, 23629360392), (113, 23420251008), (119, 22239398016), (124, 21342648096), (126, 21003875904), (128, 20675690343), (132, 20049154272), (136, 19459473264), (144, 18378391416), (153, 17297309568), (154, 17184989376), (167, 15847235712), (168, 15752906928), (176, 15036865704), (186, 14228432064), (187, 14152344192), (189, 14002583936), (192, 13783793562), (198, 13366102848), (204, 12972982176), (216, 12252260944), (217, 12195798912), (224, 11814680196), (226, 11710125504), (231, 11456659584), (238, 11119699008), (248, 10671324048), (252, 10501937952), (264, 10024577136), (272, 9729736632), (279, 9485621376), (288, 9189195708), (297, 8910735232), (306, 8648654784), (308, 8592494688), (334, 7923617856), (336, 7876453464), (339, 7806750336), (341, 7760962944), (352, 7518432852), (357, 7413132672), (372, 7114216032), (374, 7076172096), (378, 7001291968), (384, 6891896781), (396, 6683051424), (408, 6486491088), (432, 6126130472), (434, 6097899456), (448, 5907340098), (452, 5855062752), (459, 5765769856), (462, 5728329792), (476, 5559849504), (496, 5335662024), (501, 5282411904), (504, 5250968976), (527, 5021799552), (528, 5012288568), (544, 4864868316), (558, 4742810688), (561, 4717448064), (576, 4594597854), (594, 4455367616), (612, 4324327392), (616, 4296247344), (651, 4065266304), (668, 3961808928), (672, 3938226732), (678, 3903375168), (682, 3880481472), (693, 3818886528), (704, 3759216426), (714, 3706566336), (744, 3557108016), (748, 3538086048), (756, 3500645984), (791, 3345750144), (792, 3341525712), (816, 3243245544), (837, 3161873792), (864, 3063065236), (868, 3048949728), (896, 2953670049), (904, 2927531376), (918, 2882884928), (924, 2864164896), (952, 2779924752), (992, 2667831012), (1002, 2641205952), (1008, 2625484488), (1017, 2602250112), (1023, 2586987648), (1054, 2510899776), (1056, 2506144284), (1071, 2471044224), (1088, 2432434158), (1116, 2371405344), (1122, 2358724032), (1152, 2297298927), (1169, 2263890816), (1188, 2227683808), (1224, 2162163696), (1232, 2148123672), (1243, 2129113728), (1302, 2032633152), (1309, 2021763456), (1336, 1980904464), (1344, 1969113366), (1356, 1951687584), (1364, 1940240736), (1386, 1909443264), (1408, 1879608213), (1428, 1853283168), (1488, 1778554008), (1496, 1769043024), (1503, 1760803968), (1512, 1750322992), (1581, 1673933184), (1582, 1672875072), (1584, 1670762856), (1632, 1621622772), (1674, 1580936896), (1683, 1572482688), (1728, 1531532618), (1736, 1524474864), (1808, 1463765688), (1836, 1441442464), (1837, 1440657792), (1848, 1432082448), (1904, 1389962376), (1921, 1377661824), (1953, 1355088768), (1984, 1333915506), (2004, 1320602976), (2016, 1312742244), (2034, 1301125056), (2046, 1293493824), (2079, 1272962176), (2108, 1255449888), (2112, 1253072142), (2142, 1235522112), (2176, 1216217079), (2232, 1185702672), (2244, 1179362016), (2338, 1131945408), (2373, 1115250048), (2376, 1113841904), (2387, 1108708992), (2448, 1081081848), (2464, 1074061836), (2486, 1064556864), (2604, 1016316576), (2618, 1010881728), (2672, 990452232), (2688, 984556683), (2712, 975843792), (2728, 970120368), (2772, 954721632), (2839, 932190336), (2856, 926641584), (2976, 889277004), (2992, 884521512), (3006, 880401984), (3024, 875161496), (3051, 867416704), (3069, 862329216), (3162, 836966592), (3164, 836437536), (3168, 835381428), (3213, 823681408), (3264, 810811386), (3348, 790468448), (3366, 786241344), (3456, 765766309), (3472, 762237432), (3503, 755491968), (3507, 754630272), (3616, 731882844), (3672, 720721232), (3674, 720328896), (3689, 717399936), (3696, 716041224), (3729, 709704576), (3808, 694981188), (3842, 688830912), (3906, 677544384), (3927, 673921152), (3968, 666957753), (4008, 660301488), (4032, 656371122), (4068, 650562528), (4092, 646746912), (4158, 636481088), (4216, 627724944), (4224, 626536071), (4284, 617761056), (4464, 592851336), (4488, 589681008), (4509, 586934656), (4676, 565972704), (4743, 557977728), (4746, 557625024), (4752, 556920952), (4774, 554354496), (4896, 540540924), (4928, 537030918), (4972, 532278432), (5049, 524160896), (5177, 511201152), (5208, 508158288), (5236, 505440864), (5344, 495226116), (5424, 487921896), (5456, 485060184), (5511, 480219264), (5544, 477360816), (5678, 466095168), (5712, 463320792), (5763, 459220608), (5797, 456527232), (5859, 451696256), (5952, 444638502), (5984, 442260756), (6012, 440200992), (6048, 437580748), (6102, 433708352), (6138, 431164608), (6324, 418483296), (6328, 418218768), (6336, 417690714), (6426, 411840704), (6528, 405405693), (6696, 395234224), (6732, 393120672), (6944, 381118716), (7006, 377745984), (7014, 377315136), (7119, 371750016), (7161, 369569664), (7232, 365941422), (7344, 360360616), (7348, 360164448), (7378, 358699968), (7392, 358020612), (7458, 354852288), (7616, 347490594), (7684, 344415456), (7812, 338772192), (7854, 336960576), (8016, 330150744), (8064, 328185561), (8136, 325281264), (8184, 323373456), (8316, 318240544), (8432, 313862472), (8517, 310730112), (8568, 308880528), (8701, 304159104), (8928, 296425668), (8976, 294840504), (9018, 293467328), (9207, 287443072), (9352, 282986352), (9486, 278988864), (9492, 278812512), (9504, 278460476), (9548, 277177248), (9792, 270270462), (9856, 268515459), (9944, 266139216), (10098, 262080448), (10354, 255600576), (10416, 254079144), (10472, 252720432), (10509, 251830656), (10521, 251543424), (10688, 247613058), (10848, 243960948), (10912, 242530092), (11022, 240109632), (11067, 239133312), (11088, 238680408), (11187, 236568192), (11356, 233047584), (11424, 231660396), (11526, 229610304), (11594, 228263616), (11718, 225848128), (11781, 224640384), (11904, 222319251), (11968, 221130378), (12024, 220100496), (12096, 218790374), (12204, 216854176), (12276, 215582304), (12648, 209241648), (12656, 209109384), (12672, 208845357), (12852, 205920352), (12859, 205808256), (13392, 197617112), (13447, 196808832), (13464, 196560336), (13888, 190559358), (14012, 188872992), (14028, 188657568), (14229, 185992576), (14238, 185875008), (14322, 184784832), (14464, 182970711), (14688, 180180308), (14696, 180082224), (14756, 179349984), (14784, 179010306), (14916, 177426144), (15232, 173745297), (15368, 172207728), (15531, 170400384), (15624, 169386096), (15708, 168480288), (16032, 165075372), (16272, 162640632), (16368, 161686728), (16533, 160073088), (16632, 159120272), (16864, 156931236), (17034, 155365056), (17136, 154440264), (17289, 153073536), (17391, 152175744), (17402, 152079552), (17856, 148212834), (17952, 147420252), (18036, 146733664), (18414, 143721536), (18704, 141493176), (18871, 140241024), (18972, 139494432), (18984, 139406256), (19008, 139230238), (19096, 138588624), (19584, 135135231), (19873, 133170048), (19888, 133069608), (20196, 131040224), (20708, 127800288), (20832, 127039572), (20944, 126360216), (21018, 125915328), (21042, 125771712), (21131, 125241984), (21357, 123916672), (21376, 123806529), (21483, 123189888), (21696, 121980474), (21824, 121265046), (22044, 120054816), (22134, 119566656), (22176, 119340204), (22374, 118284096), (22712, 116523792), (22848, 115830198), (23052, 114805152), (23188, 114131808), (23436, 112924064), (23562, 112320192), (23936, 110565189), (24048, 110050248), (24192, 109395187), (24408, 108427088), (24521, 107927424), (24552, 107791152), (25296, 104620824), (25312, 104554692), (25551, 103576704), (25704, 102960176), (25718, 102904128), (26103, 101386368), (26784, 98808556), (26894, 98404416), (26928, 98280168), (27776, 95279679), (28024, 94436496), (28056, 94328784), (28458, 92996288), (28476, 92937504), (28644, 92392416), (29376, 90090154), (29392, 90041112), (29512, 89674992), (29568, 89505153), (29832, 88713072), (30736, 86103864), (31062, 85200192), (31229, 84744576), (31248, 84693048), (31416, 84240144), (31527, 83943552), (31563, 83847808), (32064, 82537686), (32544, 81320316), (32736, 80843364), (33066, 80036544), (33201, 79711104), (33264, 79560136), (33561, 78856064), (33728, 78465618), (34068, 77682528), (34272, 77220132), (34578, 76536768), (34782, 76087872), (34804, 76039776), (35343, 74880128), (35712, 74106417), (35904, 73710126), (36072, 73366832), (36239, 73028736), (36828, 71860768), (37408, 70746588), (37742, 70120512), (37944, 69747216), (37968, 69703128), (38016, 69615119), (38192, 69294312), (38533, 68681088), (38577, 68602752), (39746, 66585024), (39776, 66534804), (40341, 65602944), (40392, 65520112), (40579, 65218176), (41416, 63900144), (41664, 63519786), (41888, 63180108), (42036, 62957664), (42084, 62885856), (42262, 62620992), (42714, 61958336), (42966, 61594944), (43392, 60990237), (43648, 60632523), (44088, 60027408), (44268, 59783328), (44352, 59670102), (44748, 59142048), (45424, 58261896), (45696, 57915099), (46104, 57402576), (46376, 57065904), (46593, 56800128), (46872, 56462032), (47124, 56160096), (48096, 55025124), (48816, 54213544), (49042, 53963712), (49104, 53895576), (49599, 53357696), (50592, 52310412), (50624, 52277346), (51102, 51788352), (51408, 51480088), (51436, 51452064), (51867, 51024512), (52173, 50725248), (52206, 50693184), (53568, 49404278), (53788, 49202208), (53856, 49140084), (56048, 47218248), (56112, 47164392), (56613, 46747008), (56916, 46498144), (56947, 46472832), (56952, 46468752), (57288, 46196208), (58752, 45045077), (58784, 45020556), (59024, 44837496), (59551, 44440704), (59619, 44390016), (59664, 44356536), (61472, 43051932), (62124, 42600096), (62458, 42372288), (62496, 42346524), (62832, 42120072), (63054, 41971776), (63126, 41923904), (63393, 41747328), (64128, 41268843), (64449, 41063296), (65088, 40660158), (65472, 40421682), (66132, 40018272), (66402, 39855552), (66528, 39780068), (67122, 39428032), (67456, 39232809), (68136, 38841264), (68544, 38610066), (69156, 38268384), (69564, 38043936), (69608, 38019888), (70686, 37440064), (71808, 36855063), (72144, 36683416), (72478, 36514368), (73563, 35975808), (73656, 35930384), (74816, 35373294), (75484, 35060256), (75888, 34873608), (75936, 34851564), (76384, 34647156), (76653, 34525568), (77066, 34340544), (77154, 34301376), (78309, 33795456), (79492, 33292512), (79552, 33267402), (80682, 32801472), (80784, 32760056), (81158, 32609088), (82832, 31950072), (83328, 31759893), (83776, 31590054), (84072, 31478832), (84168, 31442928), (84524, 31310496), (85428, 30979168), (85932, 30797472), (88009, 30070656), (88176, 30013704), (88536, 29891664), (88704, 29835051), (89496, 29571024), (90848, 29130948), (92208, 28701288), (92752, 28532952), (93186, 28400064), (93687, 28248192), (93744, 28231016), (94248, 28080048), (94581, 27981184), (96192, 27512562), (97632, 27106772), (98084, 26981856), (98208, 26947788), (99198, 26678848), (99603, 26570368), (101184, 26155206), (101248, 26138673), (102204, 25894176), (102816, 25740044), (102872, 25726032), (103734, 25512256), (104346, 25362624), (104412, 25346592), (107136, 24702139), (107576, 24601104), (107712, 24570042), (108717, 24342912), (112096, 23609124), (112224, 23582196), (113226, 23373504), (113832, 23249072), (113894, 23236416), (113904, 23234376), (114576, 23098104), (115599, 22893696), (115731, 22867584), (117568, 22510278), (118048, 22418748), (119102, 22220352), (119238, 22195008), (119328, 22178268), (121023, 21867648), (121737, 21739392), (122944, 21525966), (124248, 21300048), (124916, 21186144), (124992, 21173262), (125664, 21060036), (126108, 20985888), (126252, 20961952), (126786, 20873664), (128898, 20531648), (130176, 20330079), (130944, 20210841), (132097, 20034432), (132264, 20009136), (132804, 19927776), (133056, 19890034), (134244, 19714016), (136272, 19420632), (137088, 19305033), (138312, 19134192), (139128, 19021968), (139216, 19009944), (139779, 18933376), (141372, 18720032), (144288, 18341708), (144956, 18257184), (147126, 17987904), (147312, 17965192), (147917, 17891712), (149632, 17686647), (150968, 17530128), (151776, 17436804), (151872, 17425782), (152768, 17323578), (153306, 17262784), (154132, 17170272), (154308, 17150688), (156519, 16908416), (156618, 16897728), (158984, 16646256), (159104, 16633701), (161364, 16400736), (161568, 16380028), (162316, 16304544), (165664, 15975036), (167552, 15795027), (168144, 15739416), (168336, 15721464), (169048, 15655248), (169839, 15582336), (170841, 15490944), (170856, 15489584), (171864, 15398736), (176018, 15035328), (176352, 15006852), (177072, 14945832), (178653, 14813568), (178857, 14796672), (178992, 14785512), (181696, 14565474), (184416, 14350644), (185504, 14266476), (186372, 14200032), (187374, 14124096), (187488, 14115508), (188496, 14040024), (189162, 13990592), (190179, 13915776), (192384, 13756281), (195264, 13553386), (196168, 13490928), (196416, 13473894), (198396, 13339424), (199206, 13285184), (202368, 13077603), (204408, 12947088), (205632, 12870022), (205744, 12863016), (207468, 12756128), (207581, 12749184), (208692, 12681312), (208824, 12673296), (215152, 12300552), (215424, 12285021), (217434, 12171456), (218603, 12106368), (220689, 11991936), (224192, 11804562), (224448, 11791098), (226452, 11686752), (227664, 11624536), (227788, 11618208), (227808, 11617188), (229152, 11549052), (231198, 11446848), (231462, 11433792), (234927, 11265152), (235136, 11255139), (236096, 11209374), (238204, 11110176), (238476, 11097504), (238656, 11089134), (242046, 10933824), (243474, 10869696), (245888, 10762983), (248496, 10650024), (249832, 10593072), (249984, 10586631), (251328, 10530018), (252216, 10492944), (252504, 10480976), (253572, 10436832), (257796, 10265824), (264027, 10023552), (264194, 10017216), (264528, 10004568), (265608, 9963888), (266112, 9945017), (268488, 9857008), (269731, 9811584), (272544, 9710316), (276624, 9567096), (278256, 9510984), (278432, 9504972), (279558, 9466688), (281061, 9416064), (282744, 9360016), (288576, 9170854), (289912, 9128592), (294252, 8993952), (294624, 8982596), (295834, 8945856), (301936, 8765064), (303552, 8718402), (303744, 8712891), (305536, 8661789), (306612, 8631392), (308264, 8585136), (308616, 8575344), (313038, 8454208), (313236, 8448864), (317968, 8323128), (320807, 8249472), (322728, 8200368), (323136, 8190014), (324632, 8152272), (326151, 8114304), (331328, 7987518), (336288, 7869708), (336672, 7860732), (338096, 7827624), (339678, 7791168), (341682, 7745472), (341712, 7744792), (343728, 7699368), (346797, 7631232), (347193, 7622528), (352036, 7517664), (352704, 7503426), (354144, 7472916), (357306, 7406784), (357714, 7398336), (357984, 7392756), (363069, 7289216), (363392, 7282737), (365211, 7246464), (368832, 7175322), (371008, 7133238), (372744, 7100016), (374748, 7062048), (374976, 7057754), (376992, 7020012), (378324, 6995296), (380358, 6957888), (390528, 6776693), (392336, 6745464), (392832, 6736947), (396291, 6678144), (396792, 6669712), (398412, 6642592), (398629, 6638976), (408816, 6473544), (411264, 6435011), (411488, 6431508), (414936, 6378064), (415162, 6374592), (416857, 6348672), (417384, 6340656), (417648, 6336648), (430304, 6150276), (434868, 6085728), (437206, 6053184), (441378, 5995968), (443751, 5963904), (448384, 5902281), (448896, 5895549), (452904, 5843376), (455328, 5812268), (455576, 5809104), (455616, 5808594), (458304, 5774526), (462396, 5723424), (462924, 5716896), (469854, 5632576), (472192, 5604687), (476408, 5555088), (476952, 5548752), (477312, 5544567), (484092, 5466912), (486948, 5434848), (496992, 5325012), (499664, 5296536), (502656, 5265009), (504432, 5246472), (505008, 5240488), (507144, 5218416), (509517, 5194112), (512523, 5163648), (515592, 5132912), (528054, 5011776), (528388, 5008608), (529056, 5002284), (531216, 4981944), (535959, 4937856), (536571, 4932224), (536976, 4928504), (539462, 4905792), (545088, 4855158), (553248, 4783548), (556512, 4755492), (556864, 4752486), (559116, 4733344), (562122, 4708032), (565488, 4680008), (570537, 4638592), (577152, 4585427), (579824, 4564296), (585001, 4523904), (588504, 4496976), (589248, 4491298), (591668, 4472928), (603872, 4382532), (607104, 4359201), (613224, 4315696), (616063, 4295808), (616528, 4292568), (617232, 4287672), (622743, 4249728), (626076, 4227104), (626472, 4224432), (635936, 4161564), (641614, 4124736), (645456, 4100184), (646272, 4095007), (649264, 4076136), (652302, 4057152), (655061, 4040064), (655809, 4035456), (662067, 3997312), (662656, 3993759), (672576, 3934854), (673344, 3930366), (676192, 3913812), (679356, 3895584), (683364, 3872736), (683424, 3872396), (687456, 3849684), (693594, 3815616), (694386, 3811264), (704072, 3758832), (705408, 3751713), (708288, 3736458), (714612, 3703392), (715428, 3699168), (715968, 3696378), (726138, 3644608), (730422, 3623232), (737664, 3587661), (742016, 3566619), (745488, 3550008), (749496, 3531024), (749952, 3528877), (753984, 3510006), (756648, 3497648), (760716, 3478944), (784672, 3372732), (792081, 3341184), (792582, 3339072), (793584, 3334856), (796824, 3321296), (797258, 3319488), (809193, 3270528), (817632, 3236772), (822976, 3215754), (829872, 3189032), (830324, 3187296), (833714, 3174336), (834768, 3170328), (835296, 3168324), (843183, 3138688), (860608, 3075138), (869736, 3042864), (874412, 3026592), (882756, 2997984), (887502, 2981952), (905808, 2921688), (910656, 2906134), (911152, 2904552), (911232, 2904297), (916608, 2887263), (924792, 2861712), (925848, 2858448), (939708, 2816288), (952816, 2777544), (953904, 2774376), (962421, 2749824), (968099, 2733696), (968184, 2733456), (973896, 2717424), (978453, 2704768), (993984, 2662506), (999328, 2648268), (1008864, 2623236), (1010016, 2620244), (1014288, 2609208), (1019034, 2597056), (1025046, 2581824), (1031184, 2566456), (1040391, 2543744), (1056108, 2505888), (1056776, 2504304), (1058112, 2501142), (1062432, 2490972), (1071918, 2468928), (1073142, 2466112), (1073952, 2464252), (1078924, 2452896), (1090176, 2427579), (1095633, 2415488), (1106496, 2391774), (1113024, 2377746), (1113728, 2376243), (1118232, 2366672), (1124244, 2354016), (1130976, 2340004), (1141074, 2319296), (1159648, 2282148), (1170002, 2261952), (1177008, 2248488), (1178496, 2245649), (1183336, 2236464), (1188873, 2226048), (1195887, 2212992), (1207744, 2191266), (1226448, 2157848), (1232126, 2147904), (1233056, 2146284), (1234464, 2143836), (1245486, 2124864), (1250571, 2116224), (1252152, 2113552), (1252944, 2112216), (1271872, 2080782), (1283228, 2062368), (1290912, 2050092), (1298528, 2038068), (1304604, 2028576), (1310122, 2020032), (1311618, 2017728), (1324134, 1998656), (1331253, 1987968), (1345152, 1967427), (1346688, 1965183), (1352384, 1956906), (1358712, 1947792), (1366728, 1936368), (1366848, 1936198), (1374912, 1924842), (1387188, 1907808), (1388772, 1905632), (1408144, 1879416), (1416576, 1868229), (1429224, 1851696), (1430856, 1849584), (1431936, 1848189), (1452276, 1822304), (1453067, 1821312), (1460844, 1811616), (1490976, 1775004), (1498992, 1765512), (1507968, 1755003), (1513296, 1748824), (1521432, 1739472), (1537569, 1721216), (1569344, 1686366), (1584162, 1670592), (1585164, 1669536), (1587168, 1667428), (1593648, 1660648), (1594516, 1659744), (1607877, 1645952), (1618386, 1635264)]