4825209578112

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{769}}^1$

素因数の和:919

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 63, 64, 66, 68, 72, 73, 76, 77, 84, 88, 96, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 144, 146, 152, 153, 154, 168, 171, 176, 187, 189, 192, 198, 204, 209, 216, 219, 224, 228, 231, 238, 252, 264, 266, 272, 288, 292, 297, 304, 306, 308, 323, 336, 342, 352, 357, 374, 378, 384, 396, 399, 408, 418, 432, 438, 448, 456, 459, 462, 476, 504, 511, 513, 528, 532, 544, 561, 576, 584, 594, 608, 612, 616, 627, 646, 657, 672, 684, 693, 704, 714, 748, 756, 769, 792, 798, 803, 816, 836, 864, 876, 896, 912, 918, 924, 952, 969, 1008, 1022, 1026, 1056, 1064, 1071, 1088, 1122, 1152, 1168, 1188, 1197, 1216, 1224, 1232, 1241, 1254, 1292, 1309, 1314, 1344, 1368, 1386, 1387, 1408, 1428, 1463, 1496, 1512, 1533, 1538, 1584, 1596, 1606, 1632, 1672, 1683, 1728, 1752, 1824, 1836, 1848, 1881, 1904, 1938, 1971, 2016, 2044, 2052, 2079, 2112, 2128, 2142, 2176, 2244, 2261, 2307, 2336, 2376, 2394, 2409, 2432, 2448, 2464, 2482, 2508, 2584, 2618, 2628, 2688, 2736, 2772, 2774, 2856, 2907, 2926, 2992, 3024, 3066, 3076, 3168, 3192, 3212, 3213, 3264, 3344, 3366, 3456, 3504, 3553, 3591, 3648, 3672, 3696, 3723, 3762, 3808, 3876, 3927, 3942, 4032, 4088, 4104, 4158, 4161, 4224, 4256, 4284, 4389, 4488, 4522, 4599, 4614, 4672, 4752, 4788, 4818, 4896, 4928, 4964, 5016, 5049, 5168, 5236, 5256, 5383, 5472, 5544, 5548, 5621, 5643, 5712, 5814, 5852, 5984, 6048, 6132, 6152, 6336, 6384, 6424, 6426, 6528, 6688, 6732, 6783, 6921, 7008, 7106, 7182, 7227, 7296, 7344, 7392, 7446, 7524, 7616, 7752, 7854, 7884, 8064, 8176, 8208, 8316, 8322, 8459, 8512, 8568, 8687, 8721, 8778, 8976, 9044, 9198, 9228, 9344, 9504, 9576, 9636, 9709, 9792, 9856, 9928, 10032, 10098, 10336, 10472, 10512, 10659, 10766, 10944, 11088, 11096, 11169, 11242, 11286, 11424, 11628, 11704, 11781, 11968, 12096, 12264, 12304, 12483, 12672, 12768, 12848, 12852, 13073, 13167, 13376, 13464, 13566, 13651, 13797, 13842, 14016, 14212, 14364, 14454, 14611, 14688, 14784, 14892, 15048, 15232, 15257, 15504, 15708, 15768, 16149, 16352, 16416, 16632, 16644, 16863, 16918, 17024, 17136, 17374, 17442, 17556, 17952, 18088, 18396, 18456, 19008, 19152, 19272, 19418, 19584, 19856, 20064, 20196, 20349, 20672, 20763, 20944, 21024, 21318, 21532, 21681, 21888, 22176, 22192, 22338, 22484, 22572, 22848, 23256, 23408, 23562, 23579, 23936, 24192, 24528, 24608, 24871, 24966, 25377, 25536, 25696, 25704, 26061, 26146, 26334, 26752, 26928, 27132, 27302, 27594, 27684, 28032, 28424, 28728, 28908, 29127, 29222, 29376, 29568, 29784, 30096, 30514, 31008, 31416, 31536, 31977, 32298, 32704, 32832, 33264, 33288, 33507, 33726, 33836, 34272, 34748, 34884, 35112, 35343, 35904, 36176, 36792, 36912, 37449, 38016, 38304, 38544, 38836, 39219, 39501, 39712, 40128, 40392, 40698, 40953, 41344, 41526, 41888, 42048, 42636, 43064, 43362, 43833, 44352, 44384, 44676, 44968, 45144, 45696, 45771, 46512, 46816, 47124, 47158, 48447, 49056, 49216, 49742, 49932, 50589, 50754, 51072, 51392, 51408, 52122, 52292, 52668, 53856, 54264, 54604, 55188, 55368, 56137, 56848, 57456, 57816, 58254, 58444, 58752, 59213, 59568, 60192, 61028, 61047, 62016, 62832, 63072, 63954, 64596, 65408, 65664, 66528, 66576, 67014, 67452, 67672, 68544, 69496, 69768, 70224, 70686, 70737, 71808, 72352, 73584, 73824, 74613, 74898, 76131, 76608, 77088, 77672, 78183, 78438, 79002, 79424, 80256, 80784, 81396, 81906, 83052, 83776, 84096, 85272, 86128, 86724, 87381, 87666, 88704, 88768, 89352, 89936, 90288, 91511, 91542, 93024, 93632, 94248, 94316, 95557, 95931, 96894, 98112, 98432, 99484, 99864, 101178, 101508, 102277, 102784, 102816, 104244, 104584, 105336, 106799, 107712, 108528, 109208, 110376, 110736, 112274, 113696, 114912, 115632, 116508, 116888, 117657, 118426, 119136, 120384, 122056, 122094, 122859, 124032, 125664, 126144, 127908, 129192, 131499, 133056, 133152, 134028, 134904, 135344, 137088, 137313, 138992, 139536, 140448, 141372, 141474, 143803, 144704, 145341, 147168, 147648, 149226, 149796, 151767, 152262, 153216, 154176, 155344, 156366, 156876, 158004, 158848, 160721, 161568, 162792, 163812, 165053, 166104, 167552, 168411, 170544, 172256, 173448, 174762, 175332, 177536, 177639, 178704, 179872, 180576, 183022, 183084, 186048, 187264, 188496, 188632, 191114, 191862, 193788, 196224, 198968, 199728, 202356, 203016, 204554, 205632, 208488, 209168, 210672, 212211, 213598, 215424, 217056, 218416, 220752, 221472, 223839, 224548, 227392, 228393, 229824, 231264, 233016, 233776, 234549, 235314, 236852, 238272, 240768, 244112, 244188, 245718, 248387, 251328, 252288, 255816, 258384, 259369, 262143, 262998, 266112, 266304, 268056, 269808, 270688, 274533, 274626, 277984, 279072, 280896, 282744, 282948, 286671, 287606, 289408, 290682, 294336, 295296, 298452, 299592, 303534, 304524, 306831, 308352, 310688, 312732, 313752, 316008, 320397, 321442, 323136, 325584, 327624, 330106, 332208, 336822, 341088, 344512, 346896, 349524, 350664, 352971, 355278, 357408, 359744, 361152, 366044, 366168, 368577, 372096, 376992, 377264, 382228, 383724, 387576, 392959, 394497, 397936, 399456, 404712, 406032, 409108, 411264, 411939, 416976, 418336, 421344, 424422, 427196, 431409, 434112, 436832, 441504, 442944, 447678, 449096, 454784, 456786, 459648, 462528, 466032, 467552, 469098, 470628, 473704, 476544, 482163, 488224, 488376, 491436, 495159, 496774, 502656, 505233, 511632, 516768, 518738, 524286, 525996, 532608, 532917, 536112, 539616, 541376, 549066, 549252, 555968, 558144, 561792, 565488, 565896, 573342, 575212, 581364, 588672, 596904, 599184, 607068, 609048, 613662, 617507, 621376, 625464, 627504, 632016, 636633, 640794, 642884, 646272, 651168, 655248, 660212, 664416, 671517, 673644, 682176, 689024, 693792, 699048, 701328, 705942, 710556, 714816, 719488, 722304, 732088, 732336, 737154, 745161, 753984, 754528, 764456, 767448, 775152, 778107, 785918, 788994, 795872, 798912, 809424, 812064, 818216, 823599, 823878, 833952, 836672, 842688, 848844, 854392, 860013, 862818, 868224, 873664, 883008, 885888, 895356, 898192, 913572, 920493, 925056, 932064, 935104, 938196, 941256, 947408, 954329, 961191, 964326, 976448, 976752, 982872, 990318, 993548, 1006621, 1010466, 1023264, 1033536, 1037476, 1048572, 1051992, 1065834, 1066603, 1072224, 1079232, 1082752, 1098132, 1098504, 1111936, 1116288, 1125047, 1130976, 1131792, 1146684, 1150424, 1162728, 1178877, 1193808, 1198368, 1214136, 1218096, 1227324, 1235014, 1242752, 1250928, 1255008, 1264032, 1273266, 1281588, 1285768, 1294227, 1302336, 1310496, 1320424, 1328832, 1343034, 1347288, 1364352, 1387584, 1398096, 1402656, 1411884, 1421112, 1429632, 1446489, 1464176, 1464672, 1474308, 1485477, 1490322, 1507968, 1509056, 1515699, 1528912, 1534896, 1550304, 1556214, 1571836, 1577988, 1591744, 1597824, 1598751, 1618848, 1624128, 1636432, 1647198, 1647756, 1667904, 1673344, 1685376, 1697688, 1708784, 1720026, 1725636, 1738709, 1747328, 1766016, 1790712, 1796384, 1815583, 1827144, 1840986, 1852521, 1864128, 1870208, 1876392, 1882512, 1894816, 1908658, 1922382, 1928652, 1952896, 1953504, 1965744, 1980636, 1987096, 2013242, 2020932, 2046528, 2067072, 2074952, 2097144, 2103984, 2131668, 2133206, 2144448, 2158464, 2196264, 2197008, 2235483, 2250094, 2261952, 2263584, 2293368, 2300848, 2325456, 2334321, 2357754, 2387616, 2396736, 2428272, 2436192, 2454648, 2470028, 2470797, 2501856, 2510016, 2528064, 2546532, 2563176, 2571536, 2580039, 2588454, 2604672, 2620992, 2640848, 2657664, 2686068, 2694576, 2732257, 2761479, 2775168, 2796192, 2805312, 2823768, 2842224, 2862987, 2883573, 2892978, 2928352, 2929344, 2948616, 2970954, 2980644, 3018112, 3019863, 3031398, 3057824, 3069792, 3100608, 3112428, 3143672, 3155976, 3183488, 3197502, 3199809, 3237696, 3248256, 3272864, 3294396, 3295512, 3335808, 3375141, 3395376, 3417568, 3440052, 3451272, 3477418, 3536631, 3581424, 3592768, 3631166, 3654288, 3681972, 3705042, 3728256, 3752784, 3765024, 3789632, 3817316, 3844764, 3857304, 3882681, 3907008, 3931488, 3961272, 3974192, 4026484, 4041864, 4093056, 4149904, 4194288, 4207968, 4263336, 4266412, 4288896, 4322549, 4339467, 4392528, 4394016, 4456431, 4470966, 4500188, 4523904, 4527168, 4586736, 4601696, 4650912, 4668642, 4715508, 4775232, 4793472, 4856544, 4872384, 4909296, 4940056, 4941594, 5003712, 5020032, 5056128, 5093064, 5126352, 5143072, 5160078, 5176908, 5216127, 5241984, 5281696, 5372136, 5389152, 5446749, 5464514, 5522958, 5557563, 5592384, 5610624, 5647536, 5684448, 5725974, 5767146, 5785956, 5856704, 5858688, 5897232, 5941908, 5961288, 6039726, 6062796, 6115648, 6139584, 6201216, 6224856, 6287344, 6311952, 6395004, 6399618, 6475392, 6545728, 6588792, 6591024, 6680303, 6706449, 6750282, 6790752, 6835136, 6880104, 6902544, 6954836, 7002963, 7073262, 7162848, 7185536, 7262332, 7308576, 7363944, 7410084, 7466221, 7505568, 7530048, 7579264, 7634632, 7689528, 7714608, 7765362, 7814016, 7862976, 7922544, 7948384, 8052968, 8083728, 8196771, 8299808, 8388576, 8415936, 8526672, 8532824, 8588961, 8645098, 8678934, 8785056, 8788032, 8912862, 8941932, 9000376, 9054336, 9059589, 9173472, 9203392, 9301824, 9337284, 9431016, 9550464, 9599427, 9713088, 9744768, 9818592, 9880112, 9883188, 10007424, 10125423, 10186128, 10252704, 10286144, 10320156, 10353816, 10432254, 10497619, 10563392, 10609893, 10744272, 10778304, 10893498, 10929028, 11045916, 11115126, 11184768, 11295072, 11368896, 11451948, 11534292, 11571912, 11713408, 11732633, 11794464, 11883816, 11922576, 12079452, 12125592, 12231296, 12279168, 12449712, 12574688, 12623904, 12790008, 12799236, 12967647, 13091456, 13177584, 13182048, 13360606, 13412898, 13500564, 13581504, 13670272, 13760208, 13805088, 13909672, 14005926, 14146524, 14325696, 14524664, 14617152, 14727888, 14820168, 14932442, 15011136, 15060096, 15269264, 15379056, 15429216, 15530724, 15648381, 15725952, 15845088, 15896768, 16105936, 16167456, 16340247, 16393542, 16599616, 16672689, 16777152, 16831872, 17053344, 17065648, 17177922, 17290196, 17357868, 17570112, 17576064, 17825724, 17883864, 18000752, 18119178, 18132251, 18346944, 18406784, 18603648, 18674568, 18862032, 19125799, 19198854, 19426176, 19637184, 19760224, 19766376, 20040909, 20250846, 20372256, 20505408, 20572288, 20640312, 20707632, 20864508, 20995238, 21126784, 21219786, 21488544, 21556608, 21786996, 21858056, 22091832, 22230252, 22398663, 22590144, 22737792, 22903896, 23068584, 23143824, 23465266, 23588928, 23767632, 23845152, 24158904, 24251184, 24590313, 24899424, 25149376, 25247808, 25580016, 25598472, 25766883, 25935294, 26355168, 26364096, 26721212, 26825796, 27001128, 27163008, 27178767, 27520416, 27610176, 27819344, 28011852, 28293048, 28651392, 28798281, 29049328, 29234304, 29455776, 29640336, 29864884, 30022272, 30376269, 30538528, 30758112, 30858432, 31061448, 31296762, 31492857, 31690176, 31793536, 32211872, 32334912, 32680494, 32787084, 33199232, 33345378, 33554304, 34106688, 34131296, 34355844, 34580392, 34715736, 35140224, 35197899, 35651448, 35767728, 36001504, 36238356, 36264502, 36693888, 37349136, 37724064, 38251598, 38397708, 38902941, 39274368, 39520448, 39532752, 40081818, 40501692, 40744512, 41010816, 41280624, 41415264, 41729016, 41990476, 42439572, 42977088, 43573992, 43716112, 44183664, 44460504, 44797326, 45180288, 45807792, 46137168, 46287648, 46930532, 46945143, 47177856, 47535264, 47690304, 48317808, 48502368, 49020741, 49180626, 49798848, 50298752, 50495616, 51160032, 51196944, 51533766, 51870588, 52710336, 52728192, 53442424, 53651592, 54002256, 54357534, 54396753, 55040832, 55220352, 55638688, 56023704, 56586096, 57377397, 57596562, 58098656, 58911552, 59280672, 59729768, 60122727, 60752538, 61077056, 61516224, 61716864, 62122896, 62593524, 62985714, 63380352, 64423744, 64669824, 65360988, 65574168, 66690756, 67195989, 68213376, 68262592, 68711688, 69160784, 69431472, 70395798, 71302896, 71535456, 72003008, 72476712, 72529004, 73483333, 73770939, 74698272, 75448128, 76503196, 76795416, 77805882, 79040896, 79065504, 80163636, 81003384, 81489024, 82128431, 82561248, 82830528, 83458032, 83980952, 84879144, 85954176, 87147984, 87432224, 88367328, 88921008, 89594652, 91615584, 92274336, 92575296, 93861064, 93890286, 94478571, 95070528, 95380608, 96635616, 97004736, 98041482, 98361252, 99597696, 102320064, 102393888, 103067532, 103741176, 105420672, 105593697, 106884848, 107303184, 108004512, 108715068, 108793506, 110081664, 111277376, 112047408, 113172192, 114754794, 115193124, 116197312, 116708823, 117823104, 118561344, 119459536, 120245454, 121505076, 122154112, 123032448, 124245792, 125187048, 125971428, 126925757, 128847488, 130721976, 131148336, 133381512, 134391978, 136525184, 137423376, 138321568, 138862944, 140791596, 142605792, 143070912, 144006016, 144953424, 145058008, 146966666, 147541878, 149396544, 150896256, 153006392, 153590832, 155611764, 158131008, 160327272, 162006768, 163190259, 164256862, 165122496, 165661056, 166916064, 167961904, 169758288, 172132191, 174295968, 174864448, 176734656, 177842016, 179189304, 180368181, 183231168, 184548672, 185150592, 187722128, 187780572, 188957142, 190141056, 193271232, 194009472, 196082964, 196722504, 199454761, 201587967, 204640128, 204787776, 206135064, 207482352, 211187394, 213769696, 214606368, 216009024, 217430136, 217587012, 220449999, 222554752, 224094816, 226344384, 229509588, 230386248, 232394624, 233417646, 237122688, 238919072, 240490908, 243010152, 246385293, 248491584, 250374096, 251942856, 253851514, 261443952, 262296672, 266763024, 268783956, 274846752, 276643136, 277725888, 281583192, 283435713, 285211584, 286141824, 289906848, 290116016, 293933332, 295083756, 298793088, 306012784, 307181664, 311223528, 316262016, 316781091, 320654544, 324013536, 326380518, 328513724, 330244992, 333832128, 335923808, 339516576, 344264382, 348591936, 349728896, 353469312, 355684032, 358378608, 360736362, 366462336, 369097344, 375444256, 375561144, 377914284, 380777271, 386542464, 392165928, 393445008, 398909522, 403175934, 409575552, 412270128, 414964704, 422374788, 427539392, 429212736, 432018048, 434860272, 435174024, 440899998, 448189632, 452688768, 459019176, 460772496, 466835292, 477838144, 480981816, 486020304, 489570777, 492770586, 496983168, 500748192, 503885712, 507703028, 516396573, 522887904, 524593344, 533526048, 537567912, 549693504, 553286272, 555451776, 563166384, 566871426, 570423168, 579813696, 580232032, 587866664, 590167512, 598364283, 612025568, 614363328, 622447056, 633562182, 641309088, 648027072, 652761036, 657027448, 661349997, 667664256, 671847616, 679033152, 688528764, 697183872, 711368064, 716757216, 721472724, 739155879, 750888512, 751122288, 755828568, 761554542, 784331856, 786890016, 797819044, 806351868, 824540256, 829929408, 844749576, 855078784, 858425472, 869720544, 870348048, 881799996, 896379264, 918038352, 921544992, 933670584, 955676288, 961963632, 972040608, 979141554, 985541172, 1001496384, 1007771424, 1015406056, 1032793146, 1045775808, 1049186688, 1067052096, 1075135824, 1099387008, 1126332768, 1133742852, 1142331813, 1159627392, 1160464064, 1175733328, 1180335024, 1196728566, 1224051136, 1228726656, 1244894112, 1267124364, 1282618176, 1296054144, 1305522072, 1314054896, 1322699994, 1343695232, 1358066304, 1377057528, 1396183327, 1433514432, 1442945448, 1478311758, 1501777024, 1502244576, 1511657136, 1523109084, 1568663712, 1573780032, 1595638088, 1612703736, 1649080512, 1659858816, 1689499152, 1739441088, 1740696096, 1763599992, 1795092849, 1836076704, 1843089984, 1867341168, 1923927264, 1944081216, 1958283108, 1971082344, 1984049991, 2002992768, 2015542848, 2030812112, 2065586292, 2091551616, 2134104192, 2150271648, 2217467637, 2252665536, 2267485704, 2284663626, 2320928128, 2351466656, 2360670048, 2393457132, 2448102272, 2489788224, 2534248728, 2565236352, 2611044144, 2628109792, 2645399988, 2754115056, 2792366654, 2867028864, 2885890896, 2956623516, 3004489152, 3023314272, 3046218168, 3137327424, 3147560064, 3191276176, 3225407472, 3298161024, 3378998304, 3426995439, 3478882176, 3481392192, 3527199984, 3590185698, 3672153408, 3686179968, 3734682336, 3847854528, 3888162432, 3916566216, 3942164688, 3968099982, 4031085696, 4061624224, 4131172584, 4188549981, 4300543296, 4434935274, 4505331072, 4534971408, 4569327252, 4702933312, 4721340096, 4786914264, 4979576448, 5068497456, 5222088288, 5256219584, 5290799976, 5385278547, 5508230112, 5584733308, 5771781792, 5913247032, 6008978304, 6046628544, 6092436336, 6274654848, 6382552352, 6450814944, 6757996608, 6853990878, 6962784384, 7054399968, 7180371396, 7344306816, 7469364672, 7695709056, 7833132432, 7884329376, 7936199964, 8123248448, 8262345168, 8377099962, 8601086592, 8869870548, 9069942816, 9138654504, 9405866624, 9442680192, 9573828528, 10136994912, 10444176576, 10512439168, 10581599952, 10770557094, 11016460224, 11169466616, 11543563584, 11826494064, 12093257088, 12184872672, 12565649943, 12765104704, 12901629888, 13515993216, 13707981756, 14108799936, 14360742792, 14938729344, 15666264864, 15768658752, 15872399928, 16246496896, 16524690336, 16754199924, 17739741096, 18139885632, 18277309008, 19147657056, 20273989824, 20888353152, 21163199904, 21541114188, 22032920448, 22338933232, 23087127168, 23652988128, 24369745344, 25131299886, 25530209408, 25803259776, 27415963512, 28217599872, 28721485584, 31332529728, 31537317504, 31744799856, 33049380672, 33508399848, 35479482192, 36279771264, 36554618016, 37696949829, 38295314112, 40547979648, 42326399808, 43082228376, 44677866464, 47305976256, 48739490688, 50262599772, 54831927024, 57442971168, 62665059456, 63489599712, 66098761344, 67016799696, 70958964384, 73109236032, 75393899658, 76590628224, 84652799616, 86164456752, 89355732928, 94611952512, 100525199544, 109663854048, 114885942336, 126979199424, 134033599392, 141917928768, 146218472064, 150787799316, 172328913504, 178711465856, 201050399088, 219327708096, 229771884672, 253958398848, 268067198784, 283835857536, 301575598632, 344657827008, 402100798176, 438655416192, 536134397568, 603151197264, 689315654016, 804201596352, 1206302394528, 1608403192704, 2412604789056, 4825209578112]

約数ペア:

[(1, 4825209578112), (2, 2412604789056), (3, 1608403192704), (4, 1206302394528), (6, 804201596352), (7, 689315654016), (8, 603151197264), (9, 536134397568), (11, 438655416192), (12, 402100798176), (14, 344657827008), (16, 301575598632), (17, 283835857536), (18, 268067198784), (19, 253958398848), (21, 229771884672), (22, 219327708096), (24, 201050399088), (27, 178711465856), (28, 172328913504), (32, 150787799316), (33, 146218472064), (34, 141917928768), (36, 134033599392), (38, 126979199424), (42, 114885942336), (44, 109663854048), (48, 100525199544), (51, 94611952512), (54, 89355732928), (56, 86164456752), (57, 84652799616), (63, 76590628224), (64, 75393899658), (66, 73109236032), (68, 70958964384), (72, 67016799696), (73, 66098761344), (76, 63489599712), (77, 62665059456), (84, 57442971168), (88, 54831927024), (96, 50262599772), (99, 48739490688), (102, 47305976256), (108, 44677866464), (112, 43082228376), (114, 42326399808), (119, 40547979648), (126, 38295314112), (128, 37696949829), (132, 36554618016), (133, 36279771264), (136, 35479482192), (144, 33508399848), (146, 33049380672), (152, 31744799856), (153, 31537317504), (154, 31332529728), (168, 28721485584), (171, 28217599872), (176, 27415963512), (187, 25803259776), (189, 25530209408), (192, 25131299886), (198, 24369745344), (204, 23652988128), (209, 23087127168), (216, 22338933232), (219, 22032920448), (224, 21541114188), (228, 21163199904), (231, 20888353152), (238, 20273989824), (252, 19147657056), (264, 18277309008), (266, 18139885632), (272, 17739741096), (288, 16754199924), (292, 16524690336), (297, 16246496896), (304, 15872399928), (306, 15768658752), (308, 15666264864), (323, 14938729344), (336, 14360742792), (342, 14108799936), (352, 13707981756), (357, 13515993216), (374, 12901629888), (378, 12765104704), (384, 12565649943), (396, 12184872672), (399, 12093257088), (408, 11826494064), (418, 11543563584), (432, 11169466616), (438, 11016460224), (448, 10770557094), (456, 10581599952), (459, 10512439168), (462, 10444176576), (476, 10136994912), (504, 9573828528), (511, 9442680192), (513, 9405866624), (528, 9138654504), (532, 9069942816), (544, 8869870548), (561, 8601086592), (576, 8377099962), (584, 8262345168), (594, 8123248448), (608, 7936199964), (612, 7884329376), (616, 7833132432), (627, 7695709056), (646, 7469364672), (657, 7344306816), (672, 7180371396), (684, 7054399968), (693, 6962784384), (704, 6853990878), (714, 6757996608), (748, 6450814944), (756, 6382552352), (769, 6274654848), (792, 6092436336), (798, 6046628544), (803, 6008978304), (816, 5913247032), (836, 5771781792), (864, 5584733308), (876, 5508230112), (896, 5385278547), (912, 5290799976), (918, 5256219584), (924, 5222088288), (952, 5068497456), (969, 4979576448), (1008, 4786914264), (1022, 4721340096), (1026, 4702933312), (1056, 4569327252), (1064, 4534971408), (1071, 4505331072), (1088, 4434935274), (1122, 4300543296), (1152, 4188549981), (1168, 4131172584), (1188, 4061624224), (1197, 4031085696), (1216, 3968099982), (1224, 3942164688), (1232, 3916566216), (1241, 3888162432), (1254, 3847854528), (1292, 3734682336), (1309, 3686179968), (1314, 3672153408), (1344, 3590185698), (1368, 3527199984), (1386, 3481392192), (1387, 3478882176), (1408, 3426995439), (1428, 3378998304), (1463, 3298161024), (1496, 3225407472), (1512, 3191276176), (1533, 3147560064), (1538, 3137327424), (1584, 3046218168), (1596, 3023314272), (1606, 3004489152), (1632, 2956623516), (1672, 2885890896), (1683, 2867028864), (1728, 2792366654), (1752, 2754115056), (1824, 2645399988), (1836, 2628109792), (1848, 2611044144), (1881, 2565236352), (1904, 2534248728), (1938, 2489788224), (1971, 2448102272), (2016, 2393457132), (2044, 2360670048), (2052, 2351466656), (2079, 2320928128), (2112, 2284663626), (2128, 2267485704), (2142, 2252665536), (2176, 2217467637), (2244, 2150271648), (2261, 2134104192), (2307, 2091551616), (2336, 2065586292), (2376, 2030812112), (2394, 2015542848), (2409, 2002992768), (2432, 1984049991), (2448, 1971082344), (2464, 1958283108), (2482, 1944081216), (2508, 1923927264), (2584, 1867341168), (2618, 1843089984), (2628, 1836076704), (2688, 1795092849), (2736, 1763599992), (2772, 1740696096), (2774, 1739441088), (2856, 1689499152), (2907, 1659858816), (2926, 1649080512), (2992, 1612703736), (3024, 1595638088), (3066, 1573780032), (3076, 1568663712), (3168, 1523109084), (3192, 1511657136), (3212, 1502244576), (3213, 1501777024), (3264, 1478311758), (3344, 1442945448), (3366, 1433514432), (3456, 1396183327), (3504, 1377057528), (3553, 1358066304), (3591, 1343695232), (3648, 1322699994), (3672, 1314054896), (3696, 1305522072), (3723, 1296054144), (3762, 1282618176), (3808, 1267124364), (3876, 1244894112), (3927, 1228726656), (3942, 1224051136), (4032, 1196728566), (4088, 1180335024), (4104, 1175733328), (4158, 1160464064), (4161, 1159627392), (4224, 1142331813), (4256, 1133742852), (4284, 1126332768), (4389, 1099387008), (4488, 1075135824), (4522, 1067052096), (4599, 1049186688), (4614, 1045775808), (4672, 1032793146), (4752, 1015406056), (4788, 1007771424), (4818, 1001496384), (4896, 985541172), (4928, 979141554), (4964, 972040608), (5016, 961963632), (5049, 955676288), (5168, 933670584), (5236, 921544992), (5256, 918038352), (5383, 896379264), (5472, 881799996), (5544, 870348048), (5548, 869720544), (5621, 858425472), (5643, 855078784), (5712, 844749576), (5814, 829929408), (5852, 824540256), (5984, 806351868), (6048, 797819044), (6132, 786890016), (6152, 784331856), (6336, 761554542), (6384, 755828568), (6424, 751122288), (6426, 750888512), (6528, 739155879), (6688, 721472724), (6732, 716757216), (6783, 711368064), (6921, 697183872), (7008, 688528764), (7106, 679033152), (7182, 671847616), (7227, 667664256), (7296, 661349997), (7344, 657027448), (7392, 652761036), (7446, 648027072), (7524, 641309088), (7616, 633562182), (7752, 622447056), (7854, 614363328), (7884, 612025568), (8064, 598364283), (8176, 590167512), (8208, 587866664), (8316, 580232032), (8322, 579813696), (8459, 570423168), (8512, 566871426), (8568, 563166384), (8687, 555451776), (8721, 553286272), (8778, 549693504), (8976, 537567912), (9044, 533526048), (9198, 524593344), (9228, 522887904), (9344, 516396573), (9504, 507703028), (9576, 503885712), (9636, 500748192), (9709, 496983168), (9792, 492770586), (9856, 489570777), (9928, 486020304), (10032, 480981816), (10098, 477838144), (10336, 466835292), (10472, 460772496), (10512, 459019176), (10659, 452688768), (10766, 448189632), (10944, 440899998), (11088, 435174024), (11096, 434860272), (11169, 432018048), (11242, 429212736), (11286, 427539392), (11424, 422374788), (11628, 414964704), (11704, 412270128), (11781, 409575552), (11968, 403175934), (12096, 398909522), (12264, 393445008), (12304, 392165928), (12483, 386542464), (12672, 380777271), (12768, 377914284), (12848, 375561144), (12852, 375444256), (13073, 369097344), (13167, 366462336), (13376, 360736362), (13464, 358378608), (13566, 355684032), (13651, 353469312), (13797, 349728896), (13842, 348591936), (14016, 344264382), (14212, 339516576), (14364, 335923808), (14454, 333832128), (14611, 330244992), (14688, 328513724), (14784, 326380518), (14892, 324013536), (15048, 320654544), (15232, 316781091), (15257, 316262016), (15504, 311223528), (15708, 307181664), (15768, 306012784), (16149, 298793088), (16352, 295083756), (16416, 293933332), (16632, 290116016), (16644, 289906848), (16863, 286141824), (16918, 285211584), (17024, 283435713), (17136, 281583192), (17374, 277725888), (17442, 276643136), (17556, 274846752), (17952, 268783956), (18088, 266763024), (18396, 262296672), (18456, 261443952), (19008, 253851514), (19152, 251942856), (19272, 250374096), (19418, 248491584), (19584, 246385293), (19856, 243010152), (20064, 240490908), (20196, 238919072), (20349, 237122688), (20672, 233417646), (20763, 232394624), (20944, 230386248), (21024, 229509588), (21318, 226344384), (21532, 224094816), (21681, 222554752), (21888, 220449999), (22176, 217587012), (22192, 217430136), (22338, 216009024), (22484, 214606368), (22572, 213769696), (22848, 211187394), (23256, 207482352), (23408, 206135064), (23562, 204787776), (23579, 204640128), (23936, 201587967), (24192, 199454761), (24528, 196722504), (24608, 196082964), (24871, 194009472), (24966, 193271232), (25377, 190141056), (25536, 188957142), (25696, 187780572), (25704, 187722128), (26061, 185150592), (26146, 184548672), (26334, 183231168), (26752, 180368181), (26928, 179189304), (27132, 177842016), (27302, 176734656), (27594, 174864448), (27684, 174295968), (28032, 172132191), (28424, 169758288), (28728, 167961904), (28908, 166916064), (29127, 165661056), (29222, 165122496), (29376, 164256862), (29568, 163190259), (29784, 162006768), (30096, 160327272), (30514, 158131008), (31008, 155611764), (31416, 153590832), (31536, 153006392), (31977, 150896256), (32298, 149396544), (32704, 147541878), (32832, 146966666), (33264, 145058008), (33288, 144953424), (33507, 144006016), (33726, 143070912), (33836, 142605792), (34272, 140791596), (34748, 138862944), (34884, 138321568), (35112, 137423376), (35343, 136525184), (35904, 134391978), (36176, 133381512), (36792, 131148336), (36912, 130721976), (37449, 128847488), (38016, 126925757), (38304, 125971428), (38544, 125187048), (38836, 124245792), (39219, 123032448), (39501, 122154112), (39712, 121505076), (40128, 120245454), (40392, 119459536), (40698, 118561344), (40953, 117823104), (41344, 116708823), (41526, 116197312), (41888, 115193124), (42048, 114754794), (42636, 113172192), (43064, 112047408), (43362, 111277376), (43833, 110081664), (44352, 108793506), (44384, 108715068), (44676, 108004512), (44968, 107303184), (45144, 106884848), (45696, 105593697), (45771, 105420672), (46512, 103741176), (46816, 103067532), (47124, 102393888), (47158, 102320064), (48447, 99597696), (49056, 98361252), (49216, 98041482), (49742, 97004736), (49932, 96635616), (50589, 95380608), (50754, 95070528), (51072, 94478571), (51392, 93890286), (51408, 93861064), (52122, 92575296), (52292, 92274336), (52668, 91615584), (53856, 89594652), (54264, 88921008), (54604, 88367328), (55188, 87432224), (55368, 87147984), (56137, 85954176), (56848, 84879144), (57456, 83980952), (57816, 83458032), (58254, 82830528), (58444, 82561248), (58752, 82128431), (59213, 81489024), (59568, 81003384), (60192, 80163636), (61028, 79065504), (61047, 79040896), (62016, 77805882), (62832, 76795416), (63072, 76503196), (63954, 75448128), (64596, 74698272), (65408, 73770939), (65664, 73483333), (66528, 72529004), (66576, 72476712), (67014, 72003008), (67452, 71535456), (67672, 71302896), (68544, 70395798), (69496, 69431472), (69768, 69160784), (70224, 68711688), (70686, 68262592), (70737, 68213376), (71808, 67195989), (72352, 66690756), (73584, 65574168), (73824, 65360988), (74613, 64669824), (74898, 64423744), (76131, 63380352), (76608, 62985714), (77088, 62593524), (77672, 62122896), (78183, 61716864), (78438, 61516224), (79002, 61077056), (79424, 60752538), (80256, 60122727), (80784, 59729768), (81396, 59280672), (81906, 58911552), (83052, 58098656), (83776, 57596562), (84096, 57377397), (85272, 56586096), (86128, 56023704), (86724, 55638688), (87381, 55220352), (87666, 55040832), (88704, 54396753), (88768, 54357534), (89352, 54002256), (89936, 53651592), (90288, 53442424), (91511, 52728192), (91542, 52710336), (93024, 51870588), (93632, 51533766), (94248, 51196944), (94316, 51160032), (95557, 50495616), (95931, 50298752), (96894, 49798848), (98112, 49180626), (98432, 49020741), (99484, 48502368), (99864, 48317808), (101178, 47690304), (101508, 47535264), (102277, 47177856), (102784, 46945143), (102816, 46930532), (104244, 46287648), (104584, 46137168), (105336, 45807792), (106799, 45180288), (107712, 44797326), (108528, 44460504), (109208, 44183664), (110376, 43716112), (110736, 43573992), (112274, 42977088), (113696, 42439572), (114912, 41990476), (115632, 41729016), (116508, 41415264), (116888, 41280624), (117657, 41010816), (118426, 40744512), (119136, 40501692), (120384, 40081818), (122056, 39532752), (122094, 39520448), (122859, 39274368), (124032, 38902941), (125664, 38397708), (126144, 38251598), (127908, 37724064), (129192, 37349136), (131499, 36693888), (133056, 36264502), (133152, 36238356), (134028, 36001504), (134904, 35767728), (135344, 35651448), (137088, 35197899), (137313, 35140224), (138992, 34715736), (139536, 34580392), (140448, 34355844), (141372, 34131296), (141474, 34106688), (143803, 33554304), (144704, 33345378), (145341, 33199232), (147168, 32787084), (147648, 32680494), (149226, 32334912), (149796, 32211872), (151767, 31793536), (152262, 31690176), (153216, 31492857), (154176, 31296762), (155344, 31061448), (156366, 30858432), (156876, 30758112), (158004, 30538528), (158848, 30376269), (160721, 30022272), (161568, 29864884), (162792, 29640336), (163812, 29455776), (165053, 29234304), (166104, 29049328), (167552, 28798281), (168411, 28651392), (170544, 28293048), (172256, 28011852), (173448, 27819344), (174762, 27610176), (175332, 27520416), (177536, 27178767), (177639, 27163008), (178704, 27001128), (179872, 26825796), (180576, 26721212), (183022, 26364096), (183084, 26355168), (186048, 25935294), (187264, 25766883), (188496, 25598472), (188632, 25580016), (191114, 25247808), (191862, 25149376), (193788, 24899424), (196224, 24590313), (198968, 24251184), (199728, 24158904), (202356, 23845152), (203016, 23767632), (204554, 23588928), (205632, 23465266), (208488, 23143824), (209168, 23068584), (210672, 22903896), (212211, 22737792), (213598, 22590144), (215424, 22398663), (217056, 22230252), (218416, 22091832), (220752, 21858056), (221472, 21786996), (223839, 21556608), (224548, 21488544), (227392, 21219786), (228393, 21126784), (229824, 20995238), (231264, 20864508), (233016, 20707632), (233776, 20640312), (234549, 20572288), (235314, 20505408), (236852, 20372256), (238272, 20250846), (240768, 20040909), (244112, 19766376), (244188, 19760224), (245718, 19637184), (248387, 19426176), (251328, 19198854), (252288, 19125799), (255816, 18862032), (258384, 18674568), (259369, 18603648), (262143, 18406784), (262998, 18346944), (266112, 18132251), (266304, 18119178), (268056, 18000752), (269808, 17883864), (270688, 17825724), (274533, 17576064), (274626, 17570112), (277984, 17357868), (279072, 17290196), (280896, 17177922), (282744, 17065648), (282948, 17053344), (286671, 16831872), (287606, 16777152), (289408, 16672689), (290682, 16599616), (294336, 16393542), (295296, 16340247), (298452, 16167456), (299592, 16105936), (303534, 15896768), (304524, 15845088), (306831, 15725952), (308352, 15648381), (310688, 15530724), (312732, 15429216), (313752, 15379056), (316008, 15269264), (320397, 15060096), (321442, 15011136), (323136, 14932442), (325584, 14820168), (327624, 14727888), (330106, 14617152), (332208, 14524664), (336822, 14325696), (341088, 14146524), (344512, 14005926), (346896, 13909672), (349524, 13805088), (350664, 13760208), (352971, 13670272), (355278, 13581504), (357408, 13500564), (359744, 13412898), (361152, 13360606), (366044, 13182048), (366168, 13177584), (368577, 13091456), (372096, 12967647), (376992, 12799236), (377264, 12790008), (382228, 12623904), (383724, 12574688), (387576, 12449712), (392959, 12279168), (394497, 12231296), (397936, 12125592), (399456, 12079452), (404712, 11922576), (406032, 11883816), (409108, 11794464), (411264, 11732633), (411939, 11713408), (416976, 11571912), (418336, 11534292), (421344, 11451948), (424422, 11368896), (427196, 11295072), (431409, 11184768), (434112, 11115126), (436832, 11045916), (441504, 10929028), (442944, 10893498), (447678, 10778304), (449096, 10744272), (454784, 10609893), (456786, 10563392), (459648, 10497619), (462528, 10432254), (466032, 10353816), (467552, 10320156), (469098, 10286144), (470628, 10252704), (473704, 10186128), (476544, 10125423), (482163, 10007424), (488224, 9883188), (488376, 9880112), (491436, 9818592), (495159, 9744768), (496774, 9713088), (502656, 9599427), (505233, 9550464), (511632, 9431016), (516768, 9337284), (518738, 9301824), (524286, 9203392), (525996, 9173472), (532608, 9059589), (532917, 9054336), (536112, 9000376), (539616, 8941932), (541376, 8912862), (549066, 8788032), (549252, 8785056), (555968, 8678934), (558144, 8645098), (561792, 8588961), (565488, 8532824), (565896, 8526672), (573342, 8415936), (575212, 8388576), (581364, 8299808), (588672, 8196771), (596904, 8083728), (599184, 8052968), (607068, 7948384), (609048, 7922544), (613662, 7862976), (617507, 7814016), (621376, 7765362), (625464, 7714608), (627504, 7689528), (632016, 7634632), (636633, 7579264), (640794, 7530048), (642884, 7505568), (646272, 7466221), (651168, 7410084), (655248, 7363944), (660212, 7308576), (664416, 7262332), (671517, 7185536), (673644, 7162848), (682176, 7073262), (689024, 7002963), (693792, 6954836), (699048, 6902544), (701328, 6880104), (705942, 6835136), (710556, 6790752), (714816, 6750282), (719488, 6706449), (722304, 6680303), (732088, 6591024), (732336, 6588792), (737154, 6545728), (745161, 6475392), (753984, 6399618), (754528, 6395004), (764456, 6311952), (767448, 6287344), (775152, 6224856), (778107, 6201216), (785918, 6139584), (788994, 6115648), (795872, 6062796), (798912, 6039726), (809424, 5961288), (812064, 5941908), (818216, 5897232), (823599, 5858688), (823878, 5856704), (833952, 5785956), (836672, 5767146), (842688, 5725974), (848844, 5684448), (854392, 5647536), (860013, 5610624), (862818, 5592384), (868224, 5557563), (873664, 5522958), (883008, 5464514), (885888, 5446749), (895356, 5389152), (898192, 5372136), (913572, 5281696), (920493, 5241984), (925056, 5216127), (932064, 5176908), (935104, 5160078), (938196, 5143072), (941256, 5126352), (947408, 5093064), (954329, 5056128), (961191, 5020032), (964326, 5003712), (976448, 4941594), (976752, 4940056), (982872, 4909296), (990318, 4872384), (993548, 4856544), (1006621, 4793472), (1010466, 4775232), (1023264, 4715508), (1033536, 4668642), (1037476, 4650912), (1048572, 4601696), (1051992, 4586736), (1065834, 4527168), (1066603, 4523904), (1072224, 4500188), (1079232, 4470966), (1082752, 4456431), (1098132, 4394016), (1098504, 4392528), (1111936, 4339467), (1116288, 4322549), (1125047, 4288896), (1130976, 4266412), (1131792, 4263336), (1146684, 4207968), (1150424, 4194288), (1162728, 4149904), (1178877, 4093056), (1193808, 4041864), (1198368, 4026484), (1214136, 3974192), (1218096, 3961272), (1227324, 3931488), (1235014, 3907008), (1242752, 3882681), (1250928, 3857304), (1255008, 3844764), (1264032, 3817316), (1273266, 3789632), (1281588, 3765024), (1285768, 3752784), (1294227, 3728256), (1302336, 3705042), (1310496, 3681972), (1320424, 3654288), (1328832, 3631166), (1343034, 3592768), (1347288, 3581424), (1364352, 3536631), (1387584, 3477418), (1398096, 3451272), (1402656, 3440052), (1411884, 3417568), (1421112, 3395376), (1429632, 3375141), (1446489, 3335808), (1464176, 3295512), (1464672, 3294396), (1474308, 3272864), (1485477, 3248256), (1490322, 3237696), (1507968, 3199809), (1509056, 3197502), (1515699, 3183488), (1528912, 3155976), (1534896, 3143672), (1550304, 3112428), (1556214, 3100608), (1571836, 3069792), (1577988, 3057824), (1591744, 3031398), (1597824, 3019863), (1598751, 3018112), (1618848, 2980644), (1624128, 2970954), (1636432, 2948616), (1647198, 2929344), (1647756, 2928352), (1667904, 2892978), (1673344, 2883573), (1685376, 2862987), (1697688, 2842224), (1708784, 2823768), (1720026, 2805312), (1725636, 2796192), (1738709, 2775168), (1747328, 2761479), (1766016, 2732257), (1790712, 2694576), (1796384, 2686068), (1815583, 2657664), (1827144, 2640848), (1840986, 2620992), (1852521, 2604672), (1864128, 2588454), (1870208, 2580039), (1876392, 2571536), (1882512, 2563176), (1894816, 2546532), (1908658, 2528064), (1922382, 2510016), (1928652, 2501856), (1952896, 2470797), (1953504, 2470028), (1965744, 2454648), (1980636, 2436192), (1987096, 2428272), (2013242, 2396736), (2020932, 2387616), (2046528, 2357754), (2067072, 2334321), (2074952, 2325456), (2097144, 2300848), (2103984, 2293368), (2131668, 2263584), (2133206, 2261952), (2144448, 2250094), (2158464, 2235483), (2196264, 2197008)]