401463304704

素因数分解:

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

素因数の和:222

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 51, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 84, 88, 93, 96, 99, 102, 112, 113, 114, 119, 124, 126, 128, 132, 133, 136, 144, 152, 153, 154, 168, 171, 176, 186, 187, 192, 198, 204, 209, 217, 224, 226, 228, 231, 238, 248, 252, 256, 264, 266, 272, 279, 288, 304, 306, 308, 323, 336, 339, 341, 342, 352, 357, 372, 374, 384, 396, 399, 408, 418, 434, 448, 452, 456, 462, 476, 496, 504, 512, 527, 528, 532, 544, 558, 561, 576, 589, 608, 612, 616, 627, 646, 651, 672, 678, 682, 684, 693, 704, 714, 744, 748, 768, 791, 792, 798, 816, 836, 868, 896, 904, 912, 924, 952, 969, 992, 1008, 1017, 1023, 1054, 1056, 1064, 1071, 1088, 1116, 1122, 1152, 1178, 1197, 1216, 1224, 1232, 1243, 1254, 1292, 1302, 1309, 1344, 1356, 1364, 1368, 1386, 1408, 1428, 1463, 1488, 1496, 1536, 1581, 1582, 1584, 1596, 1632, 1672, 1683, 1736, 1767, 1792, 1808, 1824, 1848, 1881, 1904, 1921, 1938, 1953, 1984, 2016, 2034, 2046, 2108, 2112, 2128, 2142, 2147, 2176, 2232, 2244, 2261, 2304, 2356, 2373, 2387, 2394, 2432, 2448, 2464, 2486, 2508, 2584, 2604, 2618, 2688, 2712, 2728, 2736, 2772, 2816, 2856, 2907, 2926, 2976, 2992, 3069, 3162, 3164, 3168, 3192, 3264, 3344, 3366, 3472, 3503, 3534, 3553, 3584, 3616, 3648, 3689, 3696, 3729, 3762, 3808, 3842, 3876, 3906, 3927, 3968, 4032, 4068, 4092, 4123, 4216, 4224, 4256, 4284, 4294, 4352, 4389, 4464, 4488, 4522, 4608, 4712, 4743, 4746, 4774, 4788, 4864, 4896, 4928, 4972, 5016, 5168, 5208, 5236, 5301, 5376, 5424, 5456, 5472, 5544, 5632, 5712, 5763, 5797, 5814, 5852, 5952, 5984, 6138, 6324, 6328, 6336, 6384, 6441, 6479, 6528, 6688, 6732, 6783, 6944, 7006, 7068, 7106, 7119, 7161, 7232, 7296, 7378, 7392, 7458, 7524, 7616, 7684, 7752, 7812, 7854, 7936, 8064, 8136, 8184, 8246, 8432, 8448, 8512, 8568, 8588, 8701, 8704, 8778, 8928, 8976, 9044, 9424, 9486, 9492, 9548, 9576, 9728, 9792, 9856, 9944, 10013, 10032, 10336, 10416, 10472, 10509, 10602, 10659, 10752, 10848, 10912, 10944, 11067, 11088, 11187, 11424, 11526, 11594, 11628, 11704, 11781, 11904, 11968, 12276, 12369, 12648, 12656, 12672, 12768, 12882, 12958, 13056, 13167, 13376, 13447, 13464, 13566, 13888, 14012, 14136, 14212, 14238, 14322, 14464, 14592, 14756, 14784, 14916, 15029, 15048, 15232, 15368, 15504, 15624, 15708, 15872, 16128, 16272, 16368, 16492, 16864, 16896, 17024, 17136, 17176, 17289, 17391, 17402, 17556, 17856, 17952, 18088, 18848, 18972, 18984, 19096, 19152, 19323, 19437, 19584, 19712, 19888, 20026, 20064, 20349, 20672, 20832, 20944, 21018, 21131, 21204, 21318, 21483, 21696, 21824, 21888, 22134, 22176, 22374, 22848, 23052, 23188, 23256, 23408, 23562, 23617, 23808, 23936, 24521, 24552, 24738, 24871, 25296, 25312, 25344, 25536, 25764, 25916, 26103, 26112, 26334, 26752, 26894, 26928, 27132, 27776, 28024, 28272, 28424, 28476, 28644, 28928, 29184, 29512, 29568, 29832, 30039, 30058, 30096, 30464, 30736, 31008, 31248, 31416, 31527, 31977, 32256, 32544, 32736, 32984, 33201, 33728, 34048, 34272, 34352, 34578, 34782, 34804, 35112, 35712, 35904, 36176, 36499, 37107, 37696, 37944, 37968, 38192, 38304, 38533, 38646, 38874, 39168, 39424, 39776, 40052, 40128, 40341, 40579, 40698, 41344, 41664, 41888, 42036, 42262, 42408, 42636, 42966, 43392, 43648, 43776, 44268, 44352, 44748, 45087, 45353, 45696, 46104, 46376, 46512, 46816, 47124, 47234, 47616, 47872, 49042, 49104, 49476, 49742, 50592, 50624, 50688, 51072, 51528, 51832, 52173, 52206, 52668, 53504, 53788, 53856, 54264, 55552, 56048, 56544, 56848, 56952, 57288, 57856, 58311, 59024, 59136, 59551, 59664, 60078, 60116, 60192, 60928, 61472, 62016, 62496, 62832, 63054, 63393, 63954, 65088, 65472, 65968, 66402, 66557, 67456, 68096, 68544, 68704, 69156, 69564, 69608, 70091, 70224, 70851, 71424, 71808, 72352, 72998, 73563, 74214, 74613, 75392, 75888, 75936, 76384, 76608, 77066, 77292, 77748, 78309, 78336, 79552, 80104, 80256, 80682, 81158, 81396, 82688, 83328, 83776, 84072, 84524, 84816, 85272, 85932, 86784, 87296, 87552, 88536, 88704, 89496, 90117, 90174, 90706, 91392, 92208, 92752, 93024, 93632, 94248, 94468, 95744, 98084, 98208, 98952, 99484, 101184, 101248, 102144, 103056, 103664, 104346, 104412, 105336, 107008, 107576, 107712, 108528, 109497, 110143, 111104, 112096, 113088, 113696, 113904, 114576, 115599, 116622, 118048, 118272, 119102, 119328, 120156, 120232, 120384, 121023, 121737, 122944, 124032, 124992, 125664, 126108, 126786, 127908, 130176, 130944, 131936, 132804, 133114, 134912, 135261, 136059, 137088, 137408, 138312, 139128, 139216, 140182, 140448, 141702, 142848, 143616, 144704, 145996, 147126, 147917, 148428, 149226, 150784, 151776, 151872, 152768, 153216, 154132, 154584, 155496, 156618, 159104, 160208, 160512, 161364, 162316, 162792, 165319, 165376, 166656, 167552, 168144, 169048, 169632, 170544, 171864, 173568, 174592, 177072, 177408, 178653, 178992, 180234, 180348, 181412, 182784, 184416, 185504, 186048, 187264, 188496, 188936, 190179, 196168, 196416, 197904, 198968, 199671, 202368, 202496, 204288, 206112, 207328, 208692, 208824, 210273, 210672, 212553, 215152, 215424, 217056, 218994, 220286, 220689, 223839, 224192, 226176, 227392, 227808, 229152, 231198, 233244, 236096, 238204, 238656, 240312, 240464, 240768, 242046, 243474, 245888, 248064, 249984, 251328, 252216, 253572, 255493, 255816, 260352, 261888, 263872, 265608, 266228, 269731, 269824, 270522, 272118, 274176, 274816, 276624, 278256, 278432, 280364, 280896, 283404, 287232, 289408, 291992, 294252, 295834, 296856, 298452, 301568, 303552, 303744, 305536, 306432, 308264, 309168, 310992, 313236, 318208, 320416, 321024, 322728, 324632, 325584, 328491, 330429, 330638, 333312, 335104, 336288, 338096, 339264, 341088, 343728, 346797, 354144, 354816, 357306, 357984, 360468, 360696, 362824, 365211, 368832, 371008, 372096, 374528, 376992, 377872, 380358, 392336, 392832, 395808, 397936, 399342, 401489, 404736, 404992, 408177, 412224, 414656, 416857, 417384, 417648, 420546, 421344, 425106, 430304, 430848, 434112, 437988, 440572, 441378, 443751, 447678, 448384, 452352, 454784, 455616, 458304, 462396, 465899, 466488, 472192, 476408, 477312, 480624, 480928, 481536, 484092, 486948, 491776, 495957, 496128, 499968, 502656, 504432, 507144, 510986, 511632, 520704, 523776, 527744, 531216, 532456, 535959, 539462, 541044, 544236, 548352, 549632, 553248, 556512, 556864, 560728, 561792, 566808, 578816, 583984, 588504, 591668, 593712, 596904, 599013, 607104, 607488, 611072, 612864, 616528, 618336, 621984, 626472, 630819, 636416, 640832, 645456, 649264, 651168, 655061, 656982, 660858, 661276, 670208, 672576, 676192, 678528, 682176, 687456, 693594, 708288, 714612, 715968, 720936, 721392, 725648, 730422, 732127, 737664, 742016, 744192, 749056, 753984, 755744, 760716, 766479, 771001, 784672, 785664, 791616, 795872, 798684, 802978, 809193, 809472, 816354, 824448, 829312, 833714, 834768, 835296, 841092, 842688, 850212, 860608, 861696, 868224, 875976, 881144, 882756, 887502, 895356, 896768, 904704, 909568, 911232, 916608, 924792, 931798, 932976, 944384, 952816, 954624, 961248, 961856, 963072, 968184, 973896, 983552, 991287, 991914, 999936, 1005312, 1008864, 1014288, 1021972, 1023264, 1055488, 1062432, 1064912, 1071918, 1078924, 1082088, 1088472, 1099264, 1106496, 1113024, 1113728, 1121456, 1123584, 1131469, 1133616, 1157632, 1167968, 1177008, 1183336, 1187424, 1193808, 1198026, 1204467, 1214208, 1214976, 1222144, 1233056, 1236672, 1243968, 1250571, 1252944, 1261638, 1281664, 1290912, 1298528, 1302336, 1310122, 1313964, 1321716, 1322552, 1331253, 1345152, 1352384, 1357056, 1364352, 1374912, 1387188, 1397697, 1416576, 1429224, 1431936, 1441872, 1442784, 1451296, 1460844, 1464254, 1475328, 1484032, 1487871, 1488384, 1507968, 1511488, 1521432, 1532958, 1542002, 1569344, 1571328, 1583232, 1591744, 1597368, 1605956, 1618386, 1632708, 1648896, 1658624, 1667428, 1669536, 1670592, 1682184, 1685376, 1700424, 1721216, 1736448, 1751952, 1762288, 1765512, 1775004, 1790712, 1793536, 1819136, 1822464, 1833216, 1849584, 1863596, 1865952, 1888768, 1905632, 1909248, 1922496, 1923712, 1936368, 1947792, 1965183, 1982574, 1983828, 2010624, 2017728, 2028576, 2043944, 2046528, 2110976, 2124864, 2129824, 2143836, 2157848, 2164176, 2176944, 2196381, 2212992, 2226048, 2227456, 2242912, 2247168, 2262938, 2267232, 2299437, 2313003, 2335936, 2354016, 2366672, 2374848, 2387616, 2396052, 2408934, 2427579, 2428416, 2466112, 2473344, 2487936, 2501142, 2505888, 2523276, 2563328, 2581824, 2597056, 2604672, 2620244, 2627928, 2643432, 2645104, 2662506, 2690304, 2704768, 2714112, 2728704, 2749824, 2774376, 2795394, 2810423, 2833152, 2858448, 2863872, 2883744, 2885568, 2902592, 2921688, 2928508, 2950656, 2968064, 2975742, 3015936, 3022976, 3042864, 3065916, 3084004, 3138688, 3166464, 3183488, 3194736, 3211912, 3236772, 3265416, 3297792, 3317248, 3334856, 3339072, 3341184, 3364368, 3370752, 3394407, 3400848, 3442432, 3472896, 3503904, 3524576, 3531024, 3550008, 3581424, 3613401, 3644928, 3666432, 3699168, 3727192, 3731904, 3751713, 3811264, 3844992, 3847424, 3872736, 3895584, 3930366, 3965148, 3967656, 4035456, 4057152, 4087888, 4093056, 4193091, 4249728, 4259648, 4287672, 4315696, 4328352, 4353888, 4392762, 4425984, 4452096, 4454912, 4485824, 4525876, 4534464, 4585427, 4598874, 4626006, 4671872, 4708032, 4733344, 4749696, 4775232, 4792104, 4817868, 4855158, 4932224, 4946688, 4975872, 5002284, 5011776, 5046552, 5124889, 5126656, 5163648, 5194112, 5209344, 5240488, 5255856, 5286864, 5290208, 5325012, 5380608, 5409536, 5457408, 5499648, 5548752, 5590788, 5620846, 5666304, 5716896, 5727744, 5767488, 5771136, 5805184, 5843376, 5857016, 5895549, 5951484, 6031872, 6045952, 6085728, 6131832, 6168008, 6277376, 6332928, 6366976, 6389472, 6423824, 6473544, 6530832, 6589143, 6669712, 6678144, 6682368, 6728736, 6741504, 6788814, 6801696, 6884864, 6939009, 7007808, 7049152, 7062048, 7100016, 7162848, 7226802, 7398336, 7454384, 7463808, 7503426, 7622528, 7689984, 7694848, 7745472, 7791168, 7860732, 7920283, 7930296, 7935312, 8070912, 8114304, 8175776, 8186112, 8386182, 8431269, 8499456, 8519296, 8575344, 8631392, 8656704, 8707776, 8785524, 8851968, 8904192, 8971648, 9051752, 9068928, 9170854, 9197748, 9252012, 9343744, 9416064, 9466688, 9499392, 9550464, 9584208, 9635736, 9710316, 9864448, 9893376, 9951744, 10004568, 10023552, 10093104, 10183221, 10249778, 10327296, 10388224, 10418688, 10480976, 10511712, 10573728, 10580416, 10650024, 10819072, 10999296, 11097504, 11181576, 11241692, 11433792, 11534976, 11542272, 11610368, 11686752, 11714032, 11791098, 11902968, 12091904, 12171456, 12263664, 12336016, 12446159, 12554752, 12733952, 12778944, 12847648, 12947088, 13061664, 13178286, 13339424, 13356288, 13364736, 13457472, 13577628, 13603392, 13756281, 13878018, 14015616, 14098304, 14124096, 14200032, 14325696, 14453604, 14796672, 14908768, 14927616, 15006852, 15245056, 15374667, 15379968, 15490944, 15582336, 15721464, 15840566, 15860592, 15870624, 16141824, 16228608, 16351552, 16372224, 16772364, 16862538, 16998912, 17038592, 17150688, 17262784, 17313408, 17415552, 17571048, 17943296, 18103504, 18137856, 18341708, 18395496, 18504024, 18687488, 18832128, 18933376, 18998784, 19100928, 19168416, 19271472, 19420632, 19728896, 20009136, 20047104, 20186208, 20366442, 20499556, 20654592, 20776448, 20961952, 21023424, 21147456, 21160832, 21300048, 22195008, 22363152, 22483384, 22867584, 23069952, 23084544, 23220736, 23373504, 23428064, 23582196, 23760849, 23805936, 24342912, 24527328, 24672032, 24892318, 25293807, 25557888, 25695296, 25894176, 26123328, 26356572, 26678848, 26712576, 26914944, 27155256, 27206784, 27512562, 27756036, 28031232, 28196608, 28248192, 28400064, 28651392, 28907208, 29593344, 29817536, 29855232, 30013704, 30490112, 30749334, 30981888, 31164672, 31442928, 31681132, 31721184, 31741248, 32457216, 32703104, 33544728, 33725076, 34077184, 34301376, 34525568, 34626816, 34831104, 35142096, 35886592, 36207008, 36275712, 36683416, 36790992, 37008048, 37338477, 37664256, 37866752, 38201856, 38336832, 38542944, 38841264, 40018272, 40094208, 40372416, 40732884, 40999112, 41268843, 41923904, 42046848, 42294912, 42321664, 42600096, 44390016, 44726304, 44966768, 45735168, 46124001, 46139904, 46747008, 46856128, 47164392, 47521698, 47611872, 48685824, 49054656, 49344064, 49784636, 50587614, 51115776, 51390592, 51788352, 52246656, 52713144, 53357696, 53829888, 54310512, 54413568, 55025124, 55512072, 56062464, 56393216, 56496384, 56800128, 57302784, 57814416, 59186688, 59635072, 60027408, 61498668, 61963776, 62329344, 62885856, 63362264, 63442368, 63482496, 65406208, 67089456, 67450152, 68602752, 69051136, 69253632, 69662208, 70284192, 71282547, 72414016, 73366832, 73581984, 74016096, 74676954, 75733504, 76673664, 77085888, 77682528, 80036544, 80744832, 81465768, 81998224, 82537686, 83847808, 84093696, 84589824, 84643328, 85200192, 87123113, 88780032, 89452608, 89933536, 91470336, 92248002, 93494016, 93712256, 94328784, 95043396, 95223744, 97371648, 98109312, 98688128, 99569272, 101175228, 102231552, 102781184, 103576704, 104493312, 105426288, 106715392, 107659776, 108621024, 108827136, 110050248, 111024144, 112015431, 112992768, 113600256, 114605568, 115628832, 119270144, 120054816, 122997336, 125771712, 126724528, 126884736, 126964992, 130812416, 134178912, 134900304, 137205504, 138102272, 140568384, 142565094, 144828032, 146733664, 147163968, 148032192, 149353908, 153347328, 154171776, 155365056, 160073088, 161489664, 162931536, 163996448, 165075372, 167695616, 168187392, 169179648, 170400384, 174246226, 177560064, 178905216, 179867072, 184496004, 186988032, 187424512, 188657568, 190086792, 190447488, 196218624, 197376256, 199138544, 202350456, 205562368, 207153408, 208986624, 210852576, 213430784, 217242048, 220100496, 222048288, 224030862, 227200512, 231257664, 238540288, 240109632, 245994672, 251543424, 253449056, 253769472, 253929984, 261369339, 268357824, 269800608, 274411008, 281136768, 285130188, 289656064, 293467328, 294327936, 296064384, 298707816, 306694656, 308343552, 310730112, 320146176, 322979328, 325863072, 327992896, 330150744, 335391232, 340800768, 348492452, 357810432, 359734144, 368992008, 374849024, 377315136, 380173584, 380894976, 392437248, 394752512, 398277088, 404700912, 414306816, 421705152, 434484096, 440200992, 444096576, 448061724, 462515328, 480219264, 491989344, 503086848, 506898112, 507538944, 522738678, 536715648, 539601216, 562273536, 570260376, 579312128, 586934656, 588655872, 592128768, 597415632, 616687104, 621460224, 640292352, 651726144, 655985792, 660301488, 681601536, 696984904, 715620864, 719468288, 737984016, 754630272, 760347168, 761789952, 784108017, 796554176, 809401824, 843410304, 868968192, 880401984, 888193152, 896123448, 925030656, 960438528, 983978688, 1006173696, 1013796224, 1045477356, 1073431296, 1079202432, 1124547072, 1140520752, 1173869312, 1177311744, 1184257536, 1194831264, 1242920448, 1303452288, 1311971584, 1320602976, 1393969808, 1438936576, 1475968032, 1509260544, 1520694336, 1568216034, 1593108352, 1618803648, 1686820608, 1737936384, 1760803968, 1776386304, 1792246896, 1850061312, 1920877056, 1967957376, 2027592448, 2090954712, 2146862592, 2158404864, 2281041504, 2347738624, 2389662528, 2606904576, 2623943168, 2641205952, 2787939616, 2951936064, 3018521088, 3041388672, 3136432068, 3186216704, 3237607296, 3373641216, 3521607936, 3552772608, 3584493792, 3935914752, 4055184896, 4181909424, 4316809728, 4562083008, 4779325056, 5213809152, 5282411904, 5575879232, 5903872128, 6082777344, 6272864136, 6372433408, 6475214592, 7043215872, 7168987584, 7871829504, 8363818848, 9124166016, 9558650112, 10564823808, 11151758464, 11807744256, 12165554688, 12545728272, 12950429184, 14337975168, 16727637696, 18248332032, 19117300224, 21129647616, 22303516928, 23615488512, 25091456544, 28675950336, 33455275392, 36496664064, 44607033856, 50182913088, 57351900672, 66910550784, 100365826176, 133821101568, 200731652352, 401463304704]

約数ペア:

[(1, 401463304704), (2, 200731652352), (3, 133821101568), (4, 100365826176), (6, 66910550784), (7, 57351900672), (8, 50182913088), (9, 44607033856), (11, 36496664064), (12, 33455275392), (14, 28675950336), (16, 25091456544), (17, 23615488512), (18, 22303516928), (19, 21129647616), (21, 19117300224), (22, 18248332032), (24, 16727637696), (28, 14337975168), (31, 12950429184), (32, 12545728272), (33, 12165554688), (34, 11807744256), (36, 11151758464), (38, 10564823808), (42, 9558650112), (44, 9124166016), (48, 8363818848), (51, 7871829504), (56, 7168987584), (57, 7043215872), (62, 6475214592), (63, 6372433408), (64, 6272864136), (66, 6082777344), (68, 5903872128), (72, 5575879232), (76, 5282411904), (77, 5213809152), (84, 4779325056), (88, 4562083008), (93, 4316809728), (96, 4181909424), (99, 4055184896), (102, 3935914752), (112, 3584493792), (113, 3552772608), (114, 3521607936), (119, 3373641216), (124, 3237607296), (126, 3186216704), (128, 3136432068), (132, 3041388672), (133, 3018521088), (136, 2951936064), (144, 2787939616), (152, 2641205952), (153, 2623943168), (154, 2606904576), (168, 2389662528), (171, 2347738624), (176, 2281041504), (186, 2158404864), (187, 2146862592), (192, 2090954712), (198, 2027592448), (204, 1967957376), (209, 1920877056), (217, 1850061312), (224, 1792246896), (226, 1776386304), (228, 1760803968), (231, 1737936384), (238, 1686820608), (248, 1618803648), (252, 1593108352), (256, 1568216034), (264, 1520694336), (266, 1509260544), (272, 1475968032), (279, 1438936576), (288, 1393969808), (304, 1320602976), (306, 1311971584), (308, 1303452288), (323, 1242920448), (336, 1194831264), (339, 1184257536), (341, 1177311744), (342, 1173869312), (352, 1140520752), (357, 1124547072), (372, 1079202432), (374, 1073431296), (384, 1045477356), (396, 1013796224), (399, 1006173696), (408, 983978688), (418, 960438528), (434, 925030656), (448, 896123448), (452, 888193152), (456, 880401984), (462, 868968192), (476, 843410304), (496, 809401824), (504, 796554176), (512, 784108017), (527, 761789952), (528, 760347168), (532, 754630272), (544, 737984016), (558, 719468288), (561, 715620864), (576, 696984904), (589, 681601536), (608, 660301488), (612, 655985792), (616, 651726144), (627, 640292352), (646, 621460224), (651, 616687104), (672, 597415632), (678, 592128768), (682, 588655872), (684, 586934656), (693, 579312128), (704, 570260376), (714, 562273536), (744, 539601216), (748, 536715648), (768, 522738678), (791, 507538944), (792, 506898112), (798, 503086848), (816, 491989344), (836, 480219264), (868, 462515328), (896, 448061724), (904, 444096576), (912, 440200992), (924, 434484096), (952, 421705152), (969, 414306816), (992, 404700912), (1008, 398277088), (1017, 394752512), (1023, 392437248), (1054, 380894976), (1056, 380173584), (1064, 377315136), (1071, 374849024), (1088, 368992008), (1116, 359734144), (1122, 357810432), (1152, 348492452), (1178, 340800768), (1197, 335391232), (1216, 330150744), (1224, 327992896), (1232, 325863072), (1243, 322979328), (1254, 320146176), (1292, 310730112), (1302, 308343552), (1309, 306694656), (1344, 298707816), (1356, 296064384), (1364, 294327936), (1368, 293467328), (1386, 289656064), (1408, 285130188), (1428, 281136768), (1463, 274411008), (1488, 269800608), (1496, 268357824), (1536, 261369339), (1581, 253929984), (1582, 253769472), (1584, 253449056), (1596, 251543424), (1632, 245994672), (1672, 240109632), (1683, 238540288), (1736, 231257664), (1767, 227200512), (1792, 224030862), (1808, 222048288), (1824, 220100496), (1848, 217242048), (1881, 213430784), (1904, 210852576), (1921, 208986624), (1938, 207153408), (1953, 205562368), (1984, 202350456), (2016, 199138544), (2034, 197376256), (2046, 196218624), (2108, 190447488), (2112, 190086792), (2128, 188657568), (2142, 187424512), (2147, 186988032), (2176, 184496004), (2232, 179867072), (2244, 178905216), (2261, 177560064), (2304, 174246226), (2356, 170400384), (2373, 169179648), (2387, 168187392), (2394, 167695616), (2432, 165075372), (2448, 163996448), (2464, 162931536), (2486, 161489664), (2508, 160073088), (2584, 155365056), (2604, 154171776), (2618, 153347328), (2688, 149353908), (2712, 148032192), (2728, 147163968), (2736, 146733664), (2772, 144828032), (2816, 142565094), (2856, 140568384), (2907, 138102272), (2926, 137205504), (2976, 134900304), (2992, 134178912), (3069, 130812416), (3162, 126964992), (3164, 126884736), (3168, 126724528), (3192, 125771712), (3264, 122997336), (3344, 120054816), (3366, 119270144), (3472, 115628832), (3503, 114605568), (3534, 113600256), (3553, 112992768), (3584, 112015431), (3616, 111024144), (3648, 110050248), (3689, 108827136), (3696, 108621024), (3729, 107659776), (3762, 106715392), (3808, 105426288), (3842, 104493312), (3876, 103576704), (3906, 102781184), (3927, 102231552), (3968, 101175228), (4032, 99569272), (4068, 98688128), (4092, 98109312), (4123, 97371648), (4216, 95223744), (4224, 95043396), (4256, 94328784), (4284, 93712256), (4294, 93494016), (4352, 92248002), (4389, 91470336), (4464, 89933536), (4488, 89452608), (4522, 88780032), (4608, 87123113), (4712, 85200192), (4743, 84643328), (4746, 84589824), (4774, 84093696), (4788, 83847808), (4864, 82537686), (4896, 81998224), (4928, 81465768), (4972, 80744832), (5016, 80036544), (5168, 77682528), (5208, 77085888), (5236, 76673664), (5301, 75733504), (5376, 74676954), (5424, 74016096), (5456, 73581984), (5472, 73366832), (5544, 72414016), (5632, 71282547), (5712, 70284192), (5763, 69662208), (5797, 69253632), (5814, 69051136), (5852, 68602752), (5952, 67450152), (5984, 67089456), (6138, 65406208), (6324, 63482496), (6328, 63442368), (6336, 63362264), (6384, 62885856), (6441, 62329344), (6479, 61963776), (6528, 61498668), (6688, 60027408), (6732, 59635072), (6783, 59186688), (6944, 57814416), (7006, 57302784), (7068, 56800128), (7106, 56496384), (7119, 56393216), (7161, 56062464), (7232, 55512072), (7296, 55025124), (7378, 54413568), (7392, 54310512), (7458, 53829888), (7524, 53357696), (7616, 52713144), (7684, 52246656), (7752, 51788352), (7812, 51390592), (7854, 51115776), (7936, 50587614), (8064, 49784636), (8136, 49344064), (8184, 49054656), (8246, 48685824), (8432, 47611872), (8448, 47521698), (8512, 47164392), (8568, 46856128), (8588, 46747008), (8701, 46139904), (8704, 46124001), (8778, 45735168), (8928, 44966768), (8976, 44726304), (9044, 44390016), (9424, 42600096), (9486, 42321664), (9492, 42294912), (9548, 42046848), (9576, 41923904), (9728, 41268843), (9792, 40999112), (9856, 40732884), (9944, 40372416), (10013, 40094208), (10032, 40018272), (10336, 38841264), (10416, 38542944), (10472, 38336832), (10509, 38201856), (10602, 37866752), (10659, 37664256), (10752, 37338477), (10848, 37008048), (10912, 36790992), (10944, 36683416), (11067, 36275712), (11088, 36207008), (11187, 35886592), (11424, 35142096), (11526, 34831104), (11594, 34626816), (11628, 34525568), (11704, 34301376), (11781, 34077184), (11904, 33725076), (11968, 33544728), (12276, 32703104), (12369, 32457216), (12648, 31741248), (12656, 31721184), (12672, 31681132), (12768, 31442928), (12882, 31164672), (12958, 30981888), (13056, 30749334), (13167, 30490112), (13376, 30013704), (13447, 29855232), (13464, 29817536), (13566, 29593344), (13888, 28907208), (14012, 28651392), (14136, 28400064), (14212, 28248192), (14238, 28196608), (14322, 28031232), (14464, 27756036), (14592, 27512562), (14756, 27206784), (14784, 27155256), (14916, 26914944), (15029, 26712576), (15048, 26678848), (15232, 26356572), (15368, 26123328), (15504, 25894176), (15624, 25695296), (15708, 25557888), (15872, 25293807), (16128, 24892318), (16272, 24672032), (16368, 24527328), (16492, 24342912), (16864, 23805936), (16896, 23760849), (17024, 23582196), (17136, 23428064), (17176, 23373504), (17289, 23220736), (17391, 23084544), (17402, 23069952), (17556, 22867584), (17856, 22483384), (17952, 22363152), (18088, 22195008), (18848, 21300048), (18972, 21160832), (18984, 21147456), (19096, 21023424), (19152, 20961952), (19323, 20776448), (19437, 20654592), (19584, 20499556), (19712, 20366442), (19888, 20186208), (20026, 20047104), (20064, 20009136), (20349, 19728896), (20672, 19420632), (20832, 19271472), (20944, 19168416), (21018, 19100928), (21131, 18998784), (21204, 18933376), (21318, 18832128), (21483, 18687488), (21696, 18504024), (21824, 18395496), (21888, 18341708), (22134, 18137856), (22176, 18103504), (22374, 17943296), (22848, 17571048), (23052, 17415552), (23188, 17313408), (23256, 17262784), (23408, 17150688), (23562, 17038592), (23617, 16998912), (23808, 16862538), (23936, 16772364), (24521, 16372224), (24552, 16351552), (24738, 16228608), (24871, 16141824), (25296, 15870624), (25312, 15860592), (25344, 15840566), (25536, 15721464), (25764, 15582336), (25916, 15490944), (26103, 15379968), (26112, 15374667), (26334, 15245056), (26752, 15006852), (26894, 14927616), (26928, 14908768), (27132, 14796672), (27776, 14453604), (28024, 14325696), (28272, 14200032), (28424, 14124096), (28476, 14098304), (28644, 14015616), (28928, 13878018), (29184, 13756281), (29512, 13603392), (29568, 13577628), (29832, 13457472), (30039, 13364736), (30058, 13356288), (30096, 13339424), (30464, 13178286), (30736, 13061664), (31008, 12947088), (31248, 12847648), (31416, 12778944), (31527, 12733952), (31977, 12554752), (32256, 12446159), (32544, 12336016), (32736, 12263664), (32984, 12171456), (33201, 12091904), (33728, 11902968), (34048, 11791098), (34272, 11714032), (34352, 11686752), (34578, 11610368), (34782, 11542272), (34804, 11534976), (35112, 11433792), (35712, 11241692), (35904, 11181576), (36176, 11097504), (36499, 10999296), (37107, 10819072), (37696, 10650024), (37944, 10580416), (37968, 10573728), (38192, 10511712), (38304, 10480976), (38533, 10418688), (38646, 10388224), (38874, 10327296), (39168, 10249778), (39424, 10183221), (39776, 10093104), (40052, 10023552), (40128, 10004568), (40341, 9951744), (40579, 9893376), (40698, 9864448), (41344, 9710316), (41664, 9635736), (41888, 9584208), (42036, 9550464), (42262, 9499392), (42408, 9466688), (42636, 9416064), (42966, 9343744), (43392, 9252012), (43648, 9197748), (43776, 9170854), (44268, 9068928), (44352, 9051752), (44748, 8971648), (45087, 8904192), (45353, 8851968), (45696, 8785524), (46104, 8707776), (46376, 8656704), (46512, 8631392), (46816, 8575344), (47124, 8519296), (47234, 8499456), (47616, 8431269), (47872, 8386182), (49042, 8186112), (49104, 8175776), (49476, 8114304), (49742, 8070912), (50592, 7935312), (50624, 7930296), (50688, 7920283), (51072, 7860732), (51528, 7791168), (51832, 7745472), (52173, 7694848), (52206, 7689984), (52668, 7622528), (53504, 7503426), (53788, 7463808), (53856, 7454384), (54264, 7398336), (55552, 7226802), (56048, 7162848), (56544, 7100016), (56848, 7062048), (56952, 7049152), (57288, 7007808), (57856, 6939009), (58311, 6884864), (59024, 6801696), (59136, 6788814), (59551, 6741504), (59664, 6728736), (60078, 6682368), (60116, 6678144), (60192, 6669712), (60928, 6589143), (61472, 6530832), (62016, 6473544), (62496, 6423824), (62832, 6389472), (63054, 6366976), (63393, 6332928), (63954, 6277376), (65088, 6168008), (65472, 6131832), (65968, 6085728), (66402, 6045952), (66557, 6031872), (67456, 5951484), (68096, 5895549), (68544, 5857016), (68704, 5843376), (69156, 5805184), (69564, 5771136), (69608, 5767488), (70091, 5727744), (70224, 5716896), (70851, 5666304), (71424, 5620846), (71808, 5590788), (72352, 5548752), (72998, 5499648), (73563, 5457408), (74214, 5409536), (74613, 5380608), (75392, 5325012), (75888, 5290208), (75936, 5286864), (76384, 5255856), (76608, 5240488), (77066, 5209344), (77292, 5194112), (77748, 5163648), (78309, 5126656), (78336, 5124889), (79552, 5046552), (80104, 5011776), (80256, 5002284), (80682, 4975872), (81158, 4946688), (81396, 4932224), (82688, 4855158), (83328, 4817868), (83776, 4792104), (84072, 4775232), (84524, 4749696), (84816, 4733344), (85272, 4708032), (85932, 4671872), (86784, 4626006), (87296, 4598874), (87552, 4585427), (88536, 4534464), (88704, 4525876), (89496, 4485824), (90117, 4454912), (90174, 4452096), (90706, 4425984), (91392, 4392762), (92208, 4353888), (92752, 4328352), (93024, 4315696), (93632, 4287672), (94248, 4259648), (94468, 4249728), (95744, 4193091), (98084, 4093056), (98208, 4087888), (98952, 4057152), (99484, 4035456), (101184, 3967656), (101248, 3965148), (102144, 3930366), (103056, 3895584), (103664, 3872736), (104346, 3847424), (104412, 3844992), (105336, 3811264), (107008, 3751713), (107576, 3731904), (107712, 3727192), (108528, 3699168), (109497, 3666432), (110143, 3644928), (111104, 3613401), (112096, 3581424), (113088, 3550008), (113696, 3531024), (113904, 3524576), (114576, 3503904), (115599, 3472896), (116622, 3442432), (118048, 3400848), (118272, 3394407), (119102, 3370752), (119328, 3364368), (120156, 3341184), (120232, 3339072), (120384, 3334856), (121023, 3317248), (121737, 3297792), (122944, 3265416), (124032, 3236772), (124992, 3211912), (125664, 3194736), (126108, 3183488), (126786, 3166464), (127908, 3138688), (130176, 3084004), (130944, 3065916), (131936, 3042864), (132804, 3022976), (133114, 3015936), (134912, 2975742), (135261, 2968064), (136059, 2950656), (137088, 2928508), (137408, 2921688), (138312, 2902592), (139128, 2885568), (139216, 2883744), (140182, 2863872), (140448, 2858448), (141702, 2833152), (142848, 2810423), (143616, 2795394), (144704, 2774376), (145996, 2749824), (147126, 2728704), (147917, 2714112), (148428, 2704768), (149226, 2690304), (150784, 2662506), (151776, 2645104), (151872, 2643432), (152768, 2627928), (153216, 2620244), (154132, 2604672), (154584, 2597056), (155496, 2581824), (156618, 2563328), (159104, 2523276), (160208, 2505888), (160512, 2501142), (161364, 2487936), (162316, 2473344), (162792, 2466112), (165319, 2428416), (165376, 2427579), (166656, 2408934), (167552, 2396052), (168144, 2387616), (169048, 2374848), (169632, 2366672), (170544, 2354016), (171864, 2335936), (173568, 2313003), (174592, 2299437), (177072, 2267232), (177408, 2262938), (178653, 2247168), (178992, 2242912), (180234, 2227456), (180348, 2226048), (181412, 2212992), (182784, 2196381), (184416, 2176944), (185504, 2164176), (186048, 2157848), (187264, 2143836), (188496, 2129824), (188936, 2124864), (190179, 2110976), (196168, 2046528), (196416, 2043944), (197904, 2028576), (198968, 2017728), (199671, 2010624), (202368, 1983828), (202496, 1982574), (204288, 1965183), (206112, 1947792), (207328, 1936368), (208692, 1923712), (208824, 1922496), (210273, 1909248), (210672, 1905632), (212553, 1888768), (215152, 1865952), (215424, 1863596), (217056, 1849584), (218994, 1833216), (220286, 1822464), (220689, 1819136), (223839, 1793536), (224192, 1790712), (226176, 1775004), (227392, 1765512), (227808, 1762288), (229152, 1751952), (231198, 1736448), (233244, 1721216), (236096, 1700424), (238204, 1685376), (238656, 1682184), (240312, 1670592), (240464, 1669536), (240768, 1667428), (242046, 1658624), (243474, 1648896), (245888, 1632708), (248064, 1618386), (249984, 1605956), (251328, 1597368), (252216, 1591744), (253572, 1583232), (255493, 1571328), (255816, 1569344), (260352, 1542002), (261888, 1532958), (263872, 1521432), (265608, 1511488), (266228, 1507968), (269731, 1488384), (269824, 1487871), (270522, 1484032), (272118, 1475328), (274176, 1464254), (274816, 1460844), (276624, 1451296), (278256, 1442784), (278432, 1441872), (280364, 1431936), (280896, 1429224), (283404, 1416576), (287232, 1397697), (289408, 1387188), (291992, 1374912), (294252, 1364352), (295834, 1357056), (296856, 1352384), (298452, 1345152), (301568, 1331253), (303552, 1322552), (303744, 1321716), (305536, 1313964), (306432, 1310122), (308264, 1302336), (309168, 1298528), (310992, 1290912), (313236, 1281664), (318208, 1261638), (320416, 1252944), (321024, 1250571), (322728, 1243968), (324632, 1236672), (325584, 1233056), (328491, 1222144), (330429, 1214976), (330638, 1214208), (333312, 1204467), (335104, 1198026), (336288, 1193808), (338096, 1187424), (339264, 1183336), (341088, 1177008), (343728, 1167968), (346797, 1157632), (354144, 1133616), (354816, 1131469), (357306, 1123584), (357984, 1121456), (360468, 1113728), (360696, 1113024), (362824, 1106496), (365211, 1099264), (368832, 1088472), (371008, 1082088), (372096, 1078924), (374528, 1071918), (376992, 1064912), (377872, 1062432), (380358, 1055488), (392336, 1023264), (392832, 1021972), (395808, 1014288), (397936, 1008864), (399342, 1005312), (401489, 999936), (404736, 991914), (404992, 991287), (408177, 983552), (412224, 973896), (414656, 968184), (416857, 963072), (417384, 961856), (417648, 961248), (420546, 954624), (421344, 952816), (425106, 944384), (430304, 932976), (430848, 931798), (434112, 924792), (437988, 916608), (440572, 911232), (441378, 909568), (443751, 904704), (447678, 896768), (448384, 895356), (452352, 887502), (454784, 882756), (455616, 881144), (458304, 875976), (462396, 868224), (465899, 861696), (466488, 860608), (472192, 850212), (476408, 842688), (477312, 841092), (480624, 835296), (480928, 834768), (481536, 833714), (484092, 829312), (486948, 824448), (491776, 816354), (495957, 809472), (496128, 809193), (499968, 802978), (502656, 798684), (504432, 795872), (507144, 791616), (510986, 785664), (511632, 784672), (520704, 771001), (523776, 766479), (527744, 760716), (531216, 755744), (532456, 753984), (535959, 749056), (539462, 744192), (541044, 742016), (544236, 737664), (548352, 732127), (549632, 730422), (553248, 725648), (556512, 721392), (556864, 720936), (560728, 715968), (561792, 714612), (566808, 708288), (578816, 693594), (583984, 687456), (588504, 682176), (591668, 678528), (593712, 676192), (596904, 672576), (599013, 670208), (607104, 661276), (607488, 660858), (611072, 656982), (612864, 655061), (616528, 651168), (618336, 649264), (621984, 645456), (626472, 640832), (630819, 636416)]