98589439872

素因数分解:

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

素因数の和:145

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 37, 38, 42, 44, 48, 51, 54, 56, 57, 62, 63, 64, 66, 68, 72, 74, 76, 77, 84, 88, 93, 96, 99, 102, 108, 111, 112, 114, 119, 124, 126, 128, 132, 133, 136, 144, 148, 152, 153, 154, 168, 171, 176, 186, 187, 189, 192, 198, 204, 209, 216, 217, 222, 224, 228, 231, 238, 248, 252, 259, 264, 266, 272, 279, 288, 296, 297, 304, 306, 308, 323, 333, 336, 341, 342, 352, 357, 372, 374, 378, 384, 396, 399, 407, 408, 418, 432, 434, 444, 448, 456, 459, 462, 476, 496, 504, 513, 518, 527, 528, 532, 544, 558, 561, 576, 589, 592, 594, 608, 612, 616, 627, 629, 646, 651, 666, 672, 682, 684, 693, 703, 704, 714, 744, 748, 756, 777, 792, 798, 814, 816, 836, 837, 864, 868, 888, 896, 912, 918, 924, 952, 969, 992, 999, 1008, 1023, 1026, 1036, 1054, 1056, 1064, 1071, 1088, 1116, 1122, 1147, 1152, 1178, 1184, 1188, 1197, 1216, 1221, 1224, 1232, 1254, 1258, 1292, 1302, 1309, 1332, 1344, 1364, 1368, 1386, 1406, 1408, 1428, 1463, 1488, 1496, 1512, 1554, 1581, 1584, 1596, 1628, 1632, 1672, 1674, 1683, 1728, 1736, 1767, 1776, 1824, 1836, 1848, 1881, 1887, 1904, 1938, 1953, 1984, 1998, 2016, 2046, 2052, 2072, 2079, 2108, 2109, 2112, 2128, 2142, 2176, 2232, 2244, 2261, 2294, 2331, 2356, 2368, 2376, 2387, 2394, 2432, 2442, 2448, 2464, 2508, 2516, 2584, 2604, 2618, 2664, 2688, 2728, 2736, 2772, 2812, 2849, 2856, 2907, 2926, 2976, 2992, 3024, 3069, 3108, 3162, 3168, 3192, 3213, 3256, 3264, 3344, 3348, 3366, 3441, 3456, 3472, 3534, 3552, 3553, 3591, 3648, 3663, 3672, 3689, 3696, 3762, 3774, 3808, 3876, 3906, 3927, 3968, 3996, 4032, 4092, 4104, 4123, 4144, 4158, 4216, 4218, 4224, 4256, 4284, 4389, 4403, 4464, 4488, 4522, 4588, 4662, 4712, 4736, 4743, 4752, 4774, 4788, 4884, 4896, 4921, 4928, 5016, 5032, 5049, 5168, 5208, 5236, 5301, 5328, 5456, 5472, 5544, 5624, 5643, 5661, 5698, 5712, 5797, 5814, 5852, 5859, 5952, 5984, 6048, 6138, 6216, 6324, 6327, 6336, 6384, 6426, 6479, 6512, 6528, 6688, 6696, 6732, 6783, 6882, 6919, 6944, 6993, 7068, 7104, 7106, 7161, 7182, 7296, 7326, 7344, 7378, 7392, 7524, 7548, 7616, 7733, 7752, 7812, 7854, 7992, 8029, 8064, 8184, 8208, 8246, 8288, 8316, 8432, 8436, 8512, 8547, 8568, 8721, 8778, 8806, 8928, 8976, 9044, 9176, 9207, 9324, 9424, 9486, 9504, 9548, 9576, 9768, 9792, 9842, 9856, 10013, 10032, 10064, 10098, 10323, 10336, 10416, 10472, 10602, 10656, 10659, 10912, 10944, 10989, 11067, 11088, 11248, 11286, 11322, 11396, 11424, 11594, 11628, 11704, 11718, 11781, 11904, 11951, 11968, 12096, 12276, 12369, 12432, 12617, 12648, 12654, 12672, 12768, 12852, 12958, 13024, 13167, 13209, 13376, 13392, 13464, 13566, 13764, 13838, 13888, 13986, 14136, 14208, 14212, 14229, 14322, 14364, 14652, 14688, 14756, 14763, 14784, 15048, 15096, 15232, 15466, 15504, 15624, 15708, 15903, 15984, 16058, 16368, 16416, 16492, 16576, 16632, 16864, 16872, 16983, 17024, 17094, 17136, 17391, 17442, 17556, 17612, 17856, 17952, 18088, 18352, 18414, 18648, 18848, 18972, 18981, 19008, 19096, 19152, 19437, 19499, 19536, 19584, 19684, 20026, 20064, 20128, 20196, 20349, 20646, 20672, 20757, 20832, 20944, 21204, 21312, 21318, 21483, 21793, 21824, 21888, 21978, 22134, 22176, 22496, 22572, 22644, 22792, 22848, 23188, 23199, 23256, 23408, 23436, 23562, 23902, 23936, 24087, 24192, 24552, 24738, 24864, 24871, 25234, 25296, 25308, 25536, 25641, 25704, 25916, 26048, 26334, 26418, 26752, 26784, 26928, 27132, 27528, 27676, 27776, 27972, 28272, 28424, 28458, 28644, 28728, 29304, 29376, 29512, 29526, 29568, 30039, 30096, 30192, 30932, 30969, 31008, 31248, 31416, 31806, 31968, 31977, 32116, 32736, 32832, 32984, 33152, 33201, 33264, 33728, 33744, 33966, 34188, 34272, 34782, 34884, 35112, 35224, 35343, 35712, 35853, 35904, 36176, 36704, 36828, 37107, 37296, 37696, 37851, 37944, 37962, 38016, 38192, 38304, 38874, 38998, 39072, 39368, 39501, 39627, 40052, 40128, 40256, 40392, 40579, 40698, 41292, 41344, 41514, 41664, 41888, 42408, 42624, 42636, 42966, 43586, 43648, 43956, 44268, 44289, 44352, 44992, 45144, 45288, 45353, 45584, 45696, 46376, 46398, 46512, 46816, 46872, 47124, 47804, 48174, 48433, 49104, 49476, 49728, 49742, 50468, 50592, 50616, 51072, 51282, 51408, 51832, 52096, 52173, 52668, 52836, 53568, 53856, 54131, 54264, 55056, 55352, 55944, 56544, 56848, 56916, 57288, 57456, 58311, 58497, 58608, 58752, 59024, 59052, 60078, 60192, 60384, 61047, 61864, 61938, 62016, 62271, 62496, 62832, 63612, 63936, 63954, 64232, 64449, 65379, 65472, 65664, 65968, 66402, 66528, 67456, 67488, 67932, 68376, 68544, 69564, 69597, 69768, 70091, 70224, 70448, 70686, 71706, 71808, 72261, 72352, 73408, 73656, 74214, 74592, 74613, 75392, 75702, 75888, 75924, 76384, 76608, 76923, 77748, 77996, 78144, 78736, 79002, 79254, 80104, 80256, 80512, 80784, 81158, 81396, 82584, 83028, 83328, 83657, 83776, 84816, 85272, 85932, 87172, 87912, 88319, 88536, 88578, 88704, 89984, 90117, 90288, 90576, 90706, 91168, 92752, 92796, 93024, 93632, 93744, 94248, 95608, 95931, 96348, 96866, 98208, 98952, 99456, 99484, 99603, 100936, 101184, 101232, 102564, 102816, 103664, 104346, 105336, 105672, 107136, 107559, 107712, 108262, 108528, 110112, 110143, 110704, 111321, 111888, 113088, 113553, 113696, 113832, 114576, 114912, 116622, 116994, 117216, 118048, 118104, 118881, 120156, 120384, 120768, 121737, 122094, 123728, 123876, 124032, 124542, 124992, 125664, 127224, 127872, 127908, 128464, 128898, 130758, 130944, 131461, 131936, 132804, 132867, 133056, 134976, 135864, 136059, 136493, 136752, 137088, 139128, 139194, 139536, 140182, 140448, 140896, 141372, 143412, 144522, 144704, 145299, 146816, 147312, 148428, 149184, 149226, 151404, 151776, 151848, 152551, 152768, 153216, 153846, 155496, 155992, 156288, 156519, 157472, 158004, 158508, 160208, 161568, 162316, 162393, 162792, 165168, 166056, 167314, 167552, 169632, 170544, 171864, 174344, 174933, 175491, 175824, 176638, 177072, 177156, 180234, 180576, 181152, 181412, 182336, 185504, 185592, 186048, 186813, 187264, 187488, 188496, 191216, 191862, 192696, 193732, 196137, 196416, 197904, 198968, 199206, 201872, 202368, 202464, 205128, 205632, 207328, 208692, 208791, 210273, 210672, 211344, 214489, 215118, 215424, 216524, 216783, 217056, 220224, 220286, 221408, 222642, 223776, 223839, 226176, 227106, 227392, 227664, 229152, 229824, 233244, 233988, 234432, 236096, 236208, 237762, 239723, 240312, 240768, 241536, 243474, 244188, 247456, 247752, 249084, 249984, 250971, 251328, 254448, 255816, 256928, 257796, 261516, 262922, 263872, 264957, 265608, 265734, 266112, 269952, 270351, 271728, 272118, 272986, 273504, 278256, 278388, 279072, 280364, 280896, 281792, 282744, 286824, 289044, 289408, 290598, 294624, 296856, 298368, 298452, 302808, 303552, 303696, 305102, 305536, 307692, 310992, 311984, 313038, 314944, 316008, 317016, 320416, 322677, 323136, 324632, 324786, 325584, 330336, 330429, 332112, 334628, 339264, 340659, 341088, 343728, 348688, 349866, 350982, 351648, 353276, 354144, 354312, 360468, 361152, 362304, 362824, 364672, 365211, 370481, 371008, 371184, 372096, 373626, 374976, 376992, 382432, 383724, 385392, 387464, 392274, 392832, 394383, 395808, 397936, 398412, 403744, 404928, 408177, 409479, 410256, 411264, 414656, 417384, 417582, 420546, 421344, 422688, 428978, 430236, 433048, 433566, 434112, 435897, 440448, 440572, 442816, 445284, 447552, 447678, 454212, 454784, 455328, 457653, 458304, 459648, 466488, 467976, 468864, 472192, 472416, 475524, 479446, 480624, 486948, 487179, 488376, 494912, 495504, 498168, 501942, 502656, 508896, 511632, 513856, 515592, 523032, 525844, 526473, 527744, 529914, 531216, 531468, 540702, 543456, 544236, 545972, 547008, 556512, 556776, 558144, 560728, 561792, 563584, 565488, 573648, 578088, 581196, 588411, 589248, 593712, 596904, 605616, 607104, 607392, 610204, 615384, 621984, 623968, 626076, 629888, 630819, 632016, 634032, 640832, 643467, 645354, 646272, 649264, 649572, 651168, 660672, 660858, 664224, 669256, 671517, 678528, 681318, 682176, 687456, 697376, 699732, 701964, 703296, 706552, 708288, 708624, 719169, 720936, 722304, 724608, 725648, 730422, 740962, 742016, 742368, 747252, 749952, 752913, 753984, 764864, 767448, 770784, 771001, 774928, 784548, 788766, 791616, 794871, 795872, 796824, 807488, 809856, 816354, 818958, 820512, 829312, 834768, 835164, 841092, 842688, 845376, 857956, 860472, 866096, 867132, 868224, 871794, 881144, 885632, 890568, 895104, 895356, 908424, 910656, 915306, 916608, 920227, 932976, 935952, 944832, 951048, 958892, 961248, 973896, 974358, 976752, 989824, 991008, 991287, 996336, 1003884, 1017792, 1023264, 1027712, 1031184, 1046064, 1051688, 1052946, 1059828, 1062432, 1062936, 1081404, 1086912, 1088472, 1091944, 1094016, 1095633, 1111443, 1113024, 1113552, 1116288, 1121456, 1130976, 1147296, 1156176, 1162392, 1176822, 1178496, 1183149, 1187424, 1193808, 1211232, 1214784, 1220408, 1224531, 1228437, 1230768, 1243968, 1247936, 1252152, 1261638, 1264032, 1268064, 1281664, 1286934, 1290708, 1298528, 1299144, 1302336, 1307691, 1321344, 1321716, 1328448, 1338512, 1343034, 1362636, 1364352, 1372959, 1374912, 1394752, 1399464, 1403928, 1406592, 1413104, 1416576, 1417248, 1438338, 1441872, 1451296, 1460844, 1461537, 1481924, 1484736, 1494504, 1501423, 1505826, 1507968, 1529728, 1534896, 1541568, 1542002, 1549856, 1569096, 1577532, 1583232, 1589742, 1591744, 1593648, 1614976, 1632708, 1637916, 1641024, 1669536, 1670328, 1678061, 1682184, 1685376, 1690752, 1715912, 1720944, 1732192, 1734264, 1743588, 1762288, 1781136, 1790712, 1816848, 1821312, 1830612, 1840454, 1865952, 1871904, 1889664, 1892457, 1902096, 1917784, 1922496, 1930401, 1947792, 1948716, 1953504, 1982016, 1982574, 1992672, 2007768, 2035584, 2046528, 2062368, 2092128, 2103376, 2105892, 2119656, 2124864, 2125872, 2157507, 2162808, 2173824, 2176944, 2183888, 2191266, 2222886, 2226048, 2227104, 2242912, 2258739, 2261952, 2294592, 2312352, 2313003, 2324784, 2353644, 2366298, 2374848, 2384613, 2387616, 2422464, 2429568, 2440816, 2449062, 2456874, 2461536, 2487936, 2495872, 2504304, 2523276, 2528064, 2536128, 2573868, 2581416, 2593367, 2597056, 2598288, 2604672, 2615382, 2643432, 2656896, 2677024, 2686068, 2725272, 2745918, 2749824, 2760681, 2789504, 2798928, 2807856, 2826208, 2834496, 2876676, 2883744, 2902592, 2921688, 2923074, 2963848, 2969472, 2973861, 2989008, 3002846, 3011652, 3069792, 3083136, 3084004, 3099712, 3138192, 3155064, 3179484, 3183488, 3187296, 3265416, 3275832, 3282048, 3334329, 3339072, 3340656, 3356122, 3364368, 3431824, 3441888, 3464384, 3468528, 3487176, 3524576, 3549447, 3562272, 3581424, 3633696, 3661224, 3680908, 3685311, 3731904, 3743808, 3784914, 3804192, 3835568, 3844992, 3860802, 3895584, 3897432, 3907008, 3964032, 3965148, 3985344, 4015536, 4075291, 4093056, 4118877, 4124736, 4184256, 4206752, 4211784, 4239312, 4249728, 4251744, 4315014, 4325616, 4353888, 4367776, 4382532, 4445772, 4454208, 4485824, 4504269, 4517478, 4523904, 4589184, 4624704, 4626006, 4649568, 4707288, 4732596, 4749696, 4769226, 4775232, 4844928, 4881632, 4898124, 4913748, 4923072, 5008608, 5034183, 5046552, 5056128, 5072256, 5147736, 5162832, 5186734, 5194112, 5196576, 5230764, 5286864, 5354048, 5372136, 5450544, 5491836, 5521362, 5597856, 5615712, 5652416, 5668992, 5753352, 5767488, 5791203, 5805184, 5843376, 5846148, 5927696, 5947722, 5978016, 6005692, 6023304, 6139584, 6168008, 6199424, 6276384, 6310128, 6358968, 6374592, 6472521, 6530832, 6551664, 6668658, 6678144, 6681312, 6712244, 6728736, 6863648, 6883776, 6928768, 6937056, 6939009, 6974352, 7049152, 7098894, 7124544, 7162848, 7267392, 7322448, 7361816, 7370622, 7463808, 7487616, 7569828, 7608384, 7671136, 7721604, 7780101, 7791168, 7794864, 7814016, 7930296, 7970688, 8031072, 8150582, 8237754, 8249472, 8282043, 8368512, 8413504, 8423568, 8478624, 8503488, 8630028, 8651232, 8707776, 8735552, 8765064, 8891544, 8908416, 8971648, 9008538, 9034956, 9249408, 9252012, 9299136, 9414576, 9465192, 9538452, 9550464, 9763264, 9796248, 9827496, 9846144, 10002987, 10017216, 10068366, 10093104, 10295472, 10325664, 10373468, 10393152, 10461528, 10573728, 10708096, 10744272, 10901088, 10983672, 11042724, 11195712, 11231424, 11304832, 11506704, 11534976, 11582406, 11686752, 11692296, 11855392, 11895444, 11956032, 12011384, 12046608, 12225873, 12279168, 12336016, 12552768, 12620256, 12717936, 12749184, 12945042, 13061664, 13103328, 13337316, 13362624, 13424488, 13457472, 13512807, 13727296, 13767552, 13874112, 13878018, 13948704, 14098304, 14197788, 14249088, 14325696, 14534784, 14644896, 14723632, 14741244, 15102549, 15139656, 15216768, 15342272, 15443208, 15560202, 15582336, 15589728, 15860592, 16062144, 16301164, 16475508, 16564086, 16827008, 16847136, 16957248, 17006976, 17260056, 17302464, 17415552, 17471104, 17530128, 17783088, 18017076, 18069912, 18504024, 18598272, 18829152, 18930384, 19076904, 19526528, 19592496, 19654992, 20005974, 20034432, 20136732, 20186208, 20590944, 20651328, 20746936, 20786304, 20817027, 20923056, 21147456, 21488544, 21802176, 21967344, 22085448, 22391424, 22462848, 23013408, 23164812, 23340303, 23373504, 23384592, 23710784, 23790888, 23912064, 24022768, 24093216, 24451746, 24672032, 24846129, 25105536, 25240512, 25435872, 25890084, 26123328, 26206656, 26674632, 26725248, 26848976, 26914944, 27025614, 27454592, 27748224, 27756036, 27897408, 28395576, 28527037, 28651392, 29289792, 29447264, 29482488, 30205098, 30279312, 30684544, 30886416, 31120404, 31179456, 31721184, 32124288, 32602328, 32951016, 33128172, 33694272, 33914496, 34520112, 34604928, 35060256, 35566176, 36034152, 36139824, 36677619, 37008048, 37658304, 37860768, 38153808, 39184992, 39309984, 40011948, 40273464, 40372416, 40538421, 41181888, 41302656, 41493872, 41634054, 41846112, 42294912, 42977088, 43604352, 43934688, 44170896, 45307647, 46026816, 46329624, 46680606, 46747008, 46769184, 47421568, 47581776, 48045536, 48186432, 48903492, 49344064, 49692258, 50481024, 50871744, 51780168, 52246656, 52413312, 53349264, 53697952, 54051228, 55512072, 55794816, 56791152, 57054074, 58579584, 58894528, 58964976, 60410196, 60558624, 61772832, 62240808, 62358912, 63442368, 65204656, 65902032, 66256344, 67388544, 69040224, 70020909, 70120512, 71132352, 72068304, 72279648, 73355238, 74016096, 75316608, 75721536, 76307616, 78369984, 78619968, 80023896, 80546928, 80744832, 81076842, 82363776, 82987744, 83268108, 83692224, 85581111, 85954176, 87869376, 88341792, 90615294, 92053632, 92659248, 93361212, 93538368, 95163552, 96091072, 96372864, 97806984, 98688128, 99384516, 101743488, 103560336, 106698528, 107395904, 108102456, 110032857, 111024144, 113582304, 114108148, 117789056, 117929952, 120820392, 121117248, 123545664, 124481616, 126884736, 130409312, 131804064, 132512688, 138080448, 140041818, 140241024, 142264704, 144136608, 144559296, 146710476, 148032192, 151443072, 152615232, 156739968, 157239936, 160047792, 161093856, 162153684, 165975488, 166536216, 167384448, 171162222, 175738752, 176683584, 181230588, 185318496, 186722424, 187076736, 190327104, 192182144, 195613968, 198769032, 207120672, 213397056, 214791808, 216204912, 220065714, 222048288, 227164608, 228216296, 235859904, 241640784, 242234496, 247091328, 248963232, 256743333, 260818624, 263608128, 265025376, 276160896, 280083636, 288273216, 289118592, 293420952, 296064384, 305230464, 320095584, 322187712, 324307368, 331950976, 333072432, 342324444, 353367168, 362461176, 370636992, 373444848, 380654208, 391227936, 397538064, 414241344, 426794112, 432409824, 440131428, 444096576, 454329216, 456432592, 471719808, 483281568, 497926464, 513486666, 521637248, 527216256, 530050752, 560167272, 576546432, 586841904, 640191168, 644375424, 648614736, 666144864, 684648888, 724922352, 741273984, 746889696, 770229999, 782455872, 795076128, 828482688, 864819648, 880262856, 888193152, 912865184, 966563136, 995852928, 1026973332, 1060101504, 1120334544, 1173683808, 1280382336, 1297229472, 1332289728, 1369297776, 1449844704, 1493779392, 1540459998, 1564911744, 1590152256, 1729639296, 1760525712, 1825730368, 1933126272, 2053946664, 2240669088, 2347367616, 2594458944, 2664579456, 2738595552, 2899689408, 2987558784, 3080919996, 3180304512, 3521051424, 3651460736, 4107893328, 4481338176, 4694735232, 5188917888, 5477191104, 5799378816, 6161839992, 7042102848, 8215786656, 8962676352, 10954382208, 12323679984, 14084205696, 16431573312, 24647359968, 32863146624, 49294719936, 98589439872]

約数ペア:

[(1, 98589439872), (2, 49294719936), (3, 32863146624), (4, 24647359968), (6, 16431573312), (7, 14084205696), (8, 12323679984), (9, 10954382208), (11, 8962676352), (12, 8215786656), (14, 7042102848), (16, 6161839992), (17, 5799378816), (18, 5477191104), (19, 5188917888), (21, 4694735232), (22, 4481338176), (24, 4107893328), (27, 3651460736), (28, 3521051424), (31, 3180304512), (32, 3080919996), (33, 2987558784), (34, 2899689408), (36, 2738595552), (37, 2664579456), (38, 2594458944), (42, 2347367616), (44, 2240669088), (48, 2053946664), (51, 1933126272), (54, 1825730368), (56, 1760525712), (57, 1729639296), (62, 1590152256), (63, 1564911744), (64, 1540459998), (66, 1493779392), (68, 1449844704), (72, 1369297776), (74, 1332289728), (76, 1297229472), (77, 1280382336), (84, 1173683808), (88, 1120334544), (93, 1060101504), (96, 1026973332), (99, 995852928), (102, 966563136), (108, 912865184), (111, 888193152), (112, 880262856), (114, 864819648), (119, 828482688), (124, 795076128), (126, 782455872), (128, 770229999), (132, 746889696), (133, 741273984), (136, 724922352), (144, 684648888), (148, 666144864), (152, 648614736), (153, 644375424), (154, 640191168), (168, 586841904), (171, 576546432), (176, 560167272), (186, 530050752), (187, 527216256), (189, 521637248), (192, 513486666), (198, 497926464), (204, 483281568), (209, 471719808), (216, 456432592), (217, 454329216), (222, 444096576), (224, 440131428), (228, 432409824), (231, 426794112), (238, 414241344), (248, 397538064), (252, 391227936), (259, 380654208), (264, 373444848), (266, 370636992), (272, 362461176), (279, 353367168), (288, 342324444), (296, 333072432), (297, 331950976), (304, 324307368), (306, 322187712), (308, 320095584), (323, 305230464), (333, 296064384), (336, 293420952), (341, 289118592), (342, 288273216), (352, 280083636), (357, 276160896), (372, 265025376), (374, 263608128), (378, 260818624), (384, 256743333), (396, 248963232), (399, 247091328), (407, 242234496), (408, 241640784), (418, 235859904), (432, 228216296), (434, 227164608), (444, 222048288), (448, 220065714), (456, 216204912), (459, 214791808), (462, 213397056), (476, 207120672), (496, 198769032), (504, 195613968), (513, 192182144), (518, 190327104), (527, 187076736), (528, 186722424), (532, 185318496), (544, 181230588), (558, 176683584), (561, 175738752), (576, 171162222), (589, 167384448), (592, 166536216), (594, 165975488), (608, 162153684), (612, 161093856), (616, 160047792), (627, 157239936), (629, 156739968), (646, 152615232), (651, 151443072), (666, 148032192), (672, 146710476), (682, 144559296), (684, 144136608), (693, 142264704), (703, 140241024), (704, 140041818), (714, 138080448), (744, 132512688), (748, 131804064), (756, 130409312), (777, 126884736), (792, 124481616), (798, 123545664), (814, 121117248), (816, 120820392), (836, 117929952), (837, 117789056), (864, 114108148), (868, 113582304), (888, 111024144), (896, 110032857), (912, 108102456), (918, 107395904), (924, 106698528), (952, 103560336), (969, 101743488), (992, 99384516), (999, 98688128), (1008, 97806984), (1023, 96372864), (1026, 96091072), (1036, 95163552), (1054, 93538368), (1056, 93361212), (1064, 92659248), (1071, 92053632), (1088, 90615294), (1116, 88341792), (1122, 87869376), (1147, 85954176), (1152, 85581111), (1178, 83692224), (1184, 83268108), (1188, 82987744), (1197, 82363776), (1216, 81076842), (1221, 80744832), (1224, 80546928), (1232, 80023896), (1254, 78619968), (1258, 78369984), (1292, 76307616), (1302, 75721536), (1309, 75316608), (1332, 74016096), (1344, 73355238), (1364, 72279648), (1368, 72068304), (1386, 71132352), (1406, 70120512), (1408, 70020909), (1428, 69040224), (1463, 67388544), (1488, 66256344), (1496, 65902032), (1512, 65204656), (1554, 63442368), (1581, 62358912), (1584, 62240808), (1596, 61772832), (1628, 60558624), (1632, 60410196), (1672, 58964976), (1674, 58894528), (1683, 58579584), (1728, 57054074), (1736, 56791152), (1767, 55794816), (1776, 55512072), (1824, 54051228), (1836, 53697952), (1848, 53349264), (1881, 52413312), (1887, 52246656), (1904, 51780168), (1938, 50871744), (1953, 50481024), (1984, 49692258), (1998, 49344064), (2016, 48903492), (2046, 48186432), (2052, 48045536), (2072, 47581776), (2079, 47421568), (2108, 46769184), (2109, 46747008), (2112, 46680606), (2128, 46329624), (2142, 46026816), (2176, 45307647), (2232, 44170896), (2244, 43934688), (2261, 43604352), (2294, 42977088), (2331, 42294912), (2356, 41846112), (2368, 41634054), (2376, 41493872), (2387, 41302656), (2394, 41181888), (2432, 40538421), (2442, 40372416), (2448, 40273464), (2464, 40011948), (2508, 39309984), (2516, 39184992), (2584, 38153808), (2604, 37860768), (2618, 37658304), (2664, 37008048), (2688, 36677619), (2728, 36139824), (2736, 36034152), (2772, 35566176), (2812, 35060256), (2849, 34604928), (2856, 34520112), (2907, 33914496), (2926, 33694272), (2976, 33128172), (2992, 32951016), (3024, 32602328), (3069, 32124288), (3108, 31721184), (3162, 31179456), (3168, 31120404), (3192, 30886416), (3213, 30684544), (3256, 30279312), (3264, 30205098), (3344, 29482488), (3348, 29447264), (3366, 29289792), (3441, 28651392), (3456, 28527037), (3472, 28395576), (3534, 27897408), (3552, 27756036), (3553, 27748224), (3591, 27454592), (3648, 27025614), (3663, 26914944), (3672, 26848976), (3689, 26725248), (3696, 26674632), (3762, 26206656), (3774, 26123328), (3808, 25890084), (3876, 25435872), (3906, 25240512), (3927, 25105536), (3968, 24846129), (3996, 24672032), (4032, 24451746), (4092, 24093216), (4104, 24022768), (4123, 23912064), (4144, 23790888), (4158, 23710784), (4216, 23384592), (4218, 23373504), (4224, 23340303), (4256, 23164812), (4284, 23013408), (4389, 22462848), (4403, 22391424), (4464, 22085448), (4488, 21967344), (4522, 21802176), (4588, 21488544), (4662, 21147456), (4712, 20923056), (4736, 20817027), (4743, 20786304), (4752, 20746936), (4774, 20651328), (4788, 20590944), (4884, 20186208), (4896, 20136732), (4921, 20034432), (4928, 20005974), (5016, 19654992), (5032, 19592496), (5049, 19526528), (5168, 19076904), (5208, 18930384), (5236, 18829152), (5301, 18598272), (5328, 18504024), (5456, 18069912), (5472, 18017076), (5544, 17783088), (5624, 17530128), (5643, 17471104), (5661, 17415552), (5698, 17302464), (5712, 17260056), (5797, 17006976), (5814, 16957248), (5852, 16847136), (5859, 16827008), (5952, 16564086), (5984, 16475508), (6048, 16301164), (6138, 16062144), (6216, 15860592), (6324, 15589728), (6327, 15582336), (6336, 15560202), (6384, 15443208), (6426, 15342272), (6479, 15216768), (6512, 15139656), (6528, 15102549), (6688, 14741244), (6696, 14723632), (6732, 14644896), (6783, 14534784), (6882, 14325696), (6919, 14249088), (6944, 14197788), (6993, 14098304), (7068, 13948704), (7104, 13878018), (7106, 13874112), (7161, 13767552), (7182, 13727296), (7296, 13512807), (7326, 13457472), (7344, 13424488), (7378, 13362624), (7392, 13337316), (7524, 13103328), (7548, 13061664), (7616, 12945042), (7733, 12749184), (7752, 12717936), (7812, 12620256), (7854, 12552768), (7992, 12336016), (8029, 12279168), (8064, 12225873), (8184, 12046608), (8208, 12011384), (8246, 11956032), (8288, 11895444), (8316, 11855392), (8432, 11692296), (8436, 11686752), (8512, 11582406), (8547, 11534976), (8568, 11506704), (8721, 11304832), (8778, 11231424), (8806, 11195712), (8928, 11042724), (8976, 10983672), (9044, 10901088), (9176, 10744272), (9207, 10708096), (9324, 10573728), (9424, 10461528), (9486, 10393152), (9504, 10373468), (9548, 10325664), (9576, 10295472), (9768, 10093104), (9792, 10068366), (9842, 10017216), (9856, 10002987), (10013, 9846144), (10032, 9827496), (10064, 9796248), (10098, 9763264), (10323, 9550464), (10336, 9538452), (10416, 9465192), (10472, 9414576), (10602, 9299136), (10656, 9252012), (10659, 9249408), (10912, 9034956), (10944, 9008538), (10989, 8971648), (11067, 8908416), (11088, 8891544), (11248, 8765064), (11286, 8735552), (11322, 8707776), (11396, 8651232), (11424, 8630028), (11594, 8503488), (11628, 8478624), (11704, 8423568), (11718, 8413504), (11781, 8368512), (11904, 8282043), (11951, 8249472), (11968, 8237754), (12096, 8150582), (12276, 8031072), (12369, 7970688), (12432, 7930296), (12617, 7814016), (12648, 7794864), (12654, 7791168), (12672, 7780101), (12768, 7721604), (12852, 7671136), (12958, 7608384), (13024, 7569828), (13167, 7487616), (13209, 7463808), (13376, 7370622), (13392, 7361816), (13464, 7322448), (13566, 7267392), (13764, 7162848), (13838, 7124544), (13888, 7098894), (13986, 7049152), (14136, 6974352), (14208, 6939009), (14212, 6937056), (14229, 6928768), (14322, 6883776), (14364, 6863648), (14652, 6728736), (14688, 6712244), (14756, 6681312), (14763, 6678144), (14784, 6668658), (15048, 6551664), (15096, 6530832), (15232, 6472521), (15466, 6374592), (15504, 6358968), (15624, 6310128), (15708, 6276384), (15903, 6199424), (15984, 6168008), (16058, 6139584), (16368, 6023304), (16416, 6005692), (16492, 5978016), (16576, 5947722), (16632, 5927696), (16864, 5846148), (16872, 5843376), (16983, 5805184), (17024, 5791203), (17094, 5767488), (17136, 5753352), (17391, 5668992), (17442, 5652416), (17556, 5615712), (17612, 5597856), (17856, 5521362), (17952, 5491836), (18088, 5450544), (18352, 5372136), (18414, 5354048), (18648, 5286864), (18848, 5230764), (18972, 5196576), (18981, 5194112), (19008, 5186734), (19096, 5162832), (19152, 5147736), (19437, 5072256), (19499, 5056128), (19536, 5046552), (19584, 5034183), (19684, 5008608), (20026, 4923072), (20064, 4913748), (20128, 4898124), (20196, 4881632), (20349, 4844928), (20646, 4775232), (20672, 4769226), (20757, 4749696), (20832, 4732596), (20944, 4707288), (21204, 4649568), (21312, 4626006), (21318, 4624704), (21483, 4589184), (21793, 4523904), (21824, 4517478), (21888, 4504269), (21978, 4485824), (22134, 4454208), (22176, 4445772), (22496, 4382532), (22572, 4367776), (22644, 4353888), (22792, 4325616), (22848, 4315014), (23188, 4251744), (23199, 4249728), (23256, 4239312), (23408, 4211784), (23436, 4206752), (23562, 4184256), (23902, 4124736), (23936, 4118877), (24087, 4093056), (24192, 4075291), (24552, 4015536), (24738, 3985344), (24864, 3965148), (24871, 3964032), (25234, 3907008), (25296, 3897432), (25308, 3895584), (25536, 3860802), (25641, 3844992), (25704, 3835568), (25916, 3804192), (26048, 3784914), (26334, 3743808), (26418, 3731904), (26752, 3685311), (26784, 3680908), (26928, 3661224), (27132, 3633696), (27528, 3581424), (27676, 3562272), (27776, 3549447), (27972, 3524576), (28272, 3487176), (28424, 3468528), (28458, 3464384), (28644, 3441888), (28728, 3431824), (29304, 3364368), (29376, 3356122), (29512, 3340656), (29526, 3339072), (29568, 3334329), (30039, 3282048), (30096, 3275832), (30192, 3265416), (30932, 3187296), (30969, 3183488), (31008, 3179484), (31248, 3155064), (31416, 3138192), (31806, 3099712), (31968, 3084004), (31977, 3083136), (32116, 3069792), (32736, 3011652), (32832, 3002846), (32984, 2989008), (33152, 2973861), (33201, 2969472), (33264, 2963848), (33728, 2923074), (33744, 2921688), (33966, 2902592), (34188, 2883744), (34272, 2876676), (34782, 2834496), (34884, 2826208), (35112, 2807856), (35224, 2798928), (35343, 2789504), (35712, 2760681), (35853, 2749824), (35904, 2745918), (36176, 2725272), (36704, 2686068), (36828, 2677024), (37107, 2656896), (37296, 2643432), (37696, 2615382), (37851, 2604672), (37944, 2598288), (37962, 2597056), (38016, 2593367), (38192, 2581416), (38304, 2573868), (38874, 2536128), (38998, 2528064), (39072, 2523276), (39368, 2504304), (39501, 2495872), (39627, 2487936), (40052, 2461536), (40128, 2456874), (40256, 2449062), (40392, 2440816), (40579, 2429568), (40698, 2422464), (41292, 2387616), (41344, 2384613), (41514, 2374848), (41664, 2366298), (41888, 2353644), (42408, 2324784), (42624, 2313003), (42636, 2312352), (42966, 2294592), (43586, 2261952), (43648, 2258739), (43956, 2242912), (44268, 2227104), (44289, 2226048), (44352, 2222886), (44992, 2191266), (45144, 2183888), (45288, 2176944), (45353, 2173824), (45584, 2162808), (45696, 2157507), (46376, 2125872), (46398, 2124864), (46512, 2119656), (46816, 2105892), (46872, 2103376), (47124, 2092128), (47804, 2062368), (48174, 2046528), (48433, 2035584), (49104, 2007768), (49476, 1992672), (49728, 1982574), (49742, 1982016), (50468, 1953504), (50592, 1948716), (50616, 1947792), (51072, 1930401), (51282, 1922496), (51408, 1917784), (51832, 1902096), (52096, 1892457), (52173, 1889664), (52668, 1871904), (52836, 1865952), (53568, 1840454), (53856, 1830612), (54131, 1821312), (54264, 1816848), (55056, 1790712), (55352, 1781136), (55944, 1762288), (56544, 1743588), (56848, 1734264), (56916, 1732192), (57288, 1720944), (57456, 1715912), (58311, 1690752), (58497, 1685376), (58608, 1682184), (58752, 1678061), (59024, 1670328), (59052, 1669536), (60078, 1641024), (60192, 1637916), (60384, 1632708), (61047, 1614976), (61864, 1593648), (61938, 1591744), (62016, 1589742), (62271, 1583232), (62496, 1577532), (62832, 1569096), (63612, 1549856), (63936, 1542002), (63954, 1541568), (64232, 1534896), (64449, 1529728), (65379, 1507968), (65472, 1505826), (65664, 1501423), (65968, 1494504), (66402, 1484736), (66528, 1481924), (67456, 1461537), (67488, 1460844), (67932, 1451296), (68376, 1441872), (68544, 1438338), (69564, 1417248), (69597, 1416576), (69768, 1413104), (70091, 1406592), (70224, 1403928), (70448, 1399464), (70686, 1394752), (71706, 1374912), (71808, 1372959), (72261, 1364352), (72352, 1362636), (73408, 1343034), (73656, 1338512), (74214, 1328448), (74592, 1321716), (74613, 1321344), (75392, 1307691), (75702, 1302336), (75888, 1299144), (75924, 1298528), (76384, 1290708), (76608, 1286934), (76923, 1281664), (77748, 1268064), (77996, 1264032), (78144, 1261638), (78736, 1252152), (79002, 1247936), (79254, 1243968), (80104, 1230768), (80256, 1228437), (80512, 1224531), (80784, 1220408), (81158, 1214784), (81396, 1211232), (82584, 1193808), (83028, 1187424), (83328, 1183149), (83657, 1178496), (83776, 1176822), (84816, 1162392), (85272, 1156176), (85932, 1147296), (87172, 1130976), (87912, 1121456), (88319, 1116288), (88536, 1113552), (88578, 1113024), (88704, 1111443), (89984, 1095633), (90117, 1094016), (90288, 1091944), (90576, 1088472), (90706, 1086912), (91168, 1081404), (92752, 1062936), (92796, 1062432), (93024, 1059828), (93632, 1052946), (93744, 1051688), (94248, 1046064), (95608, 1031184), (95931, 1027712), (96348, 1023264), (96866, 1017792), (98208, 1003884), (98952, 996336), (99456, 991287), (99484, 991008), (99603, 989824), (100936, 976752), (101184, 974358), (101232, 973896), (102564, 961248), (102816, 958892), (103664, 951048), (104346, 944832), (105336, 935952), (105672, 932976), (107136, 920227), (107559, 916608), (107712, 915306), (108262, 910656), (108528, 908424), (110112, 895356), (110143, 895104), (110704, 890568), (111321, 885632), (111888, 881144), (113088, 871794), (113553, 868224), (113696, 867132), (113832, 866096), (114576, 860472), (114912, 857956), (116622, 845376), (116994, 842688), (117216, 841092), (118048, 835164), (118104, 834768), (118881, 829312), (120156, 820512), (120384, 818958), (120768, 816354), (121737, 809856), (122094, 807488), (123728, 796824), (123876, 795872), (124032, 794871), (124542, 791616), (124992, 788766), (125664, 784548), (127224, 774928), (127872, 771001), (127908, 770784), (128464, 767448), (128898, 764864), (130758, 753984), (130944, 752913), (131461, 749952), (131936, 747252), (132804, 742368), (132867, 742016), (133056, 740962), (134976, 730422), (135864, 725648), (136059, 724608), (136493, 722304), (136752, 720936), (137088, 719169), (139128, 708624), (139194, 708288), (139536, 706552), (140182, 703296), (140448, 701964), (140896, 699732), (141372, 697376), (143412, 687456), (144522, 682176), (144704, 681318), (145299, 678528), (146816, 671517), (147312, 669256), (148428, 664224), (149184, 660858), (149226, 660672), (151404, 651168), (151776, 649572), (151848, 649264), (152551, 646272), (152768, 645354), (153216, 643467), (153846, 640832), (155496, 634032), (155992, 632016), (156288, 630819), (156519, 629888), (157472, 626076), (158004, 623968), (158508, 621984), (160208, 615384), (161568, 610204), (162316, 607392), (162393, 607104), (162792, 605616), (165168, 596904), (166056, 593712), (167314, 589248), (167552, 588411), (169632, 581196), (170544, 578088), (171864, 573648), (174344, 565488), (174933, 563584), (175491, 561792), (175824, 560728), (176638, 558144), (177072, 556776), (177156, 556512), (180234, 547008), (180576, 545972), (181152, 544236), (181412, 543456), (182336, 540702), (185504, 531468), (185592, 531216), (186048, 529914), (186813, 527744), (187264, 526473), (187488, 525844), (188496, 523032), (191216, 515592), (191862, 513856), (192696, 511632), (193732, 508896), (196137, 502656), (196416, 501942), (197904, 498168), (198968, 495504), (199206, 494912), (201872, 488376), (202368, 487179), (202464, 486948), (205128, 480624), (205632, 479446), (207328, 475524), (208692, 472416), (208791, 472192), (210273, 468864), (210672, 467976), (211344, 466488), (214489, 459648), (215118, 458304), (215424, 457653), (216524, 455328), (216783, 454784), (217056, 454212), (220224, 447678), (220286, 447552), (221408, 445284), (222642, 442816), (223776, 440572), (223839, 440448), (226176, 435897), (227106, 434112), (227392, 433566), (227664, 433048), (229152, 430236), (229824, 428978), (233244, 422688), (233988, 421344), (234432, 420546), (236096, 417582), (236208, 417384), (237762, 414656), (239723, 411264), (240312, 410256), (240768, 409479), (241536, 408177), (243474, 404928), (244188, 403744), (247456, 398412), (247752, 397936), (249084, 395808), (249984, 394383), (250971, 392832), (251328, 392274), (254448, 387464), (255816, 385392), (256928, 383724), (257796, 382432), (261516, 376992), (262922, 374976), (263872, 373626), (264957, 372096), (265608, 371184), (265734, 371008), (266112, 370481), (269952, 365211), (270351, 364672), (271728, 362824), (272118, 362304), (272986, 361152), (273504, 360468), (278256, 354312), (278388, 354144), (279072, 353276), (280364, 351648), (280896, 350982), (281792, 349866), (282744, 348688), (286824, 343728), (289044, 341088), (289408, 340659), (290598, 339264), (294624, 334628), (296856, 332112), (298368, 330429), (298452, 330336), (302808, 325584), (303552, 324786), (303696, 324632), (305102, 323136), (305536, 322677), (307692, 320416), (310992, 317016), (311984, 316008), (313038, 314944)]