622506783360

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:191

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 23, 24, 28, 30, 32, 33, 34, 35, 40, 42, 44, 46, 48, 51, 55, 56, 60, 64, 66, 68, 69, 70, 77, 80, 84, 85, 88, 89, 92, 96, 102, 105, 110, 112, 115, 119, 120, 121, 128, 132, 136, 138, 140, 154, 160, 161, 165, 168, 170, 176, 178, 184, 187, 192, 204, 210, 220, 224, 230, 231, 238, 240, 242, 253, 255, 264, 267, 272, 276, 280, 308, 320, 322, 330, 336, 340, 345, 352, 356, 357, 363, 368, 374, 384, 385, 391, 408, 420, 440, 445, 448, 460, 462, 476, 480, 483, 484, 506, 510, 528, 534, 544, 552, 560, 561, 595, 605, 616, 623, 640, 644, 660, 672, 680, 690, 704, 712, 714, 726, 736, 748, 759, 770, 782, 805, 816, 840, 847, 880, 890, 896, 920, 924, 935, 952, 960, 966, 968, 979, 1012, 1020, 1056, 1068, 1088, 1104, 1120, 1122, 1155, 1173, 1190, 1210, 1232, 1246, 1265, 1288, 1309, 1320, 1331, 1335, 1344, 1360, 1380, 1408, 1424, 1428, 1452, 1472, 1496, 1513, 1518, 1540, 1564, 1610, 1632, 1680, 1694, 1760, 1771, 1780, 1785, 1815, 1840, 1848, 1869, 1870, 1904, 1920, 1932, 1936, 1955, 1958, 2024, 2040, 2047, 2057, 2112, 2136, 2176, 2208, 2240, 2244, 2310, 2346, 2380, 2415, 2420, 2464, 2492, 2530, 2541, 2576, 2618, 2640, 2662, 2670, 2688, 2720, 2737, 2760, 2783, 2805, 2848, 2856, 2904, 2937, 2944, 2992, 3026, 3036, 3080, 3115, 3128, 3220, 3264, 3360, 3388, 3520, 3542, 3560, 3570, 3630, 3680, 3696, 3738, 3740, 3795, 3808, 3864, 3872, 3910, 3916, 3927, 3993, 4048, 4080, 4094, 4114, 4224, 4235, 4272, 4301, 4416, 4480, 4488, 4539, 4620, 4692, 4760, 4830, 4840, 4895, 4928, 4984, 5060, 5082, 5152, 5236, 5280, 5313, 5324, 5340, 5440, 5474, 5520, 5566, 5610, 5696, 5712, 5808, 5865, 5874, 5984, 6052, 6072, 6141, 6160, 6171, 6230, 6256, 6440, 6528, 6545, 6655, 6720, 6776, 6853, 7040, 7084, 7120, 7140, 7260, 7360, 7392, 7476, 7480, 7565, 7590, 7616, 7728, 7744, 7820, 7832, 7854, 7986, 8096, 8160, 8188, 8211, 8228, 8349, 8470, 8544, 8602, 8832, 8855, 8976, 9078, 9240, 9317, 9345, 9384, 9520, 9660, 9680, 9790, 9856, 9968, 10120, 10164, 10235, 10285, 10304, 10472, 10560, 10591, 10626, 10648, 10680, 10769, 10880, 10948, 11040, 11132, 11220, 11392, 11424, 11616, 11730, 11748, 11968, 12104, 12144, 12282, 12320, 12342, 12460, 12512, 12705, 12880, 12903, 13090, 13310, 13440, 13552, 13685, 13706, 13915, 14168, 14240, 14280, 14329, 14399, 14520, 14685, 14720, 14784, 14952, 14960, 15130, 15180, 15232, 15456, 15488, 15640, 15664, 15708, 15972, 16192, 16320, 16376, 16422, 16456, 16643, 16698, 16940, 17088, 17204, 17710, 17952, 18156, 18480, 18634, 18690, 18768, 19040, 19320, 19360, 19481, 19580, 19635, 19936, 19965, 20240, 20328, 20470, 20559, 20570, 20608, 20944, 21120, 21182, 21252, 21296, 21360, 21505, 21538, 21896, 22080, 22264, 22440, 22517, 22627, 22695, 22848, 23232, 23460, 23496, 23936, 24208, 24288, 24564, 24640, 24684, 24920, 25024, 25410, 25760, 25806, 26180, 26565, 26620, 27104, 27370, 27412, 27830, 27951, 28336, 28480, 28560, 28658, 28798, 29040, 29370, 29568, 29904, 29920, 30107, 30260, 30360, 30613, 30705, 30855, 30912, 31280, 31328, 31416, 31773, 31944, 32307, 32384, 32640, 32752, 32844, 32912, 33286, 33396, 33880, 34176, 34265, 34408, 34799, 35420, 35904, 36312, 36960, 37268, 37380, 37536, 38080, 38640, 38720, 38962, 39160, 39270, 39872, 39930, 40480, 40656, 40940, 41055, 41118, 41140, 41745, 41888, 42364, 42504, 42592, 42720, 42987, 43010, 43076, 43197, 43792, 44160, 44528, 44880, 45034, 45254, 45390, 45696, 46464, 46585, 46920, 46992, 47311, 48416, 48576, 49128, 49280, 49368, 49840, 49929, 50048, 50820, 51520, 51612, 52360, 52955, 53130, 53240, 53845, 54208, 54740, 54824, 55660, 55902, 56672, 56960, 57120, 57316, 57596, 58080, 58443, 58740, 59808, 59840, 60214, 60520, 60720, 61226, 61410, 61710, 61824, 62560, 62656, 62832, 63546, 63888, 64515, 64614, 65504, 65688, 65824, 66572, 66792, 67551, 67760, 67881, 68530, 68816, 69598, 70840, 71645, 71808, 71995, 72624, 73920, 74536, 74760, 75072, 75383, 76160, 77280, 77440, 77924, 78320, 78540, 79744, 79860, 80960, 81312, 81880, 82110, 82236, 82280, 83215, 83490, 83776, 84728, 85008, 85184, 85440, 85974, 86020, 86152, 86394, 87584, 89056, 89760, 90068, 90321, 90508, 90780, 91839, 93170, 93840, 93984, 94622, 96832, 97152, 97405, 98256, 98736, 99680, 99858, 101640, 102795, 103040, 103224, 104397, 104720, 105910, 106260, 106480, 107690, 108416, 109480, 109648, 111320, 111804, 112585, 113135, 113344, 114240, 114632, 115192, 116160, 116501, 116886, 117480, 118459, 119616, 119680, 120428, 121040, 121440, 122452, 122820, 123420, 125120, 125312, 125664, 127092, 127776, 129030, 129228, 131008, 131376, 131648, 133144, 133584, 135102, 135520, 135762, 137060, 137632, 139196, 139755, 141680, 141933, 143290, 143990, 145248, 147840, 149072, 149520, 150144, 150535, 150766, 153065, 154560, 155848, 156640, 157080, 157619, 158389, 158865, 159720, 161535, 161920, 162624, 163760, 164220, 164472, 164560, 166430, 166980, 167552, 169456, 170016, 170368, 170880, 171948, 172040, 172304, 172788, 173995, 175168, 178112, 179520, 180136, 180642, 181016, 181560, 183073, 183678, 186340, 187680, 187968, 189244, 193664, 194810, 196512, 197472, 199360, 199716, 203280, 205590, 206448, 208794, 209440, 211820, 212520, 212960, 214291, 214935, 215380, 215985, 218960, 219296, 222640, 223608, 225170, 226149, 226270, 226688, 228480, 229264, 230384, 232320, 233002, 233772, 234960, 236555, 236918, 239232, 240856, 242080, 242880, 243593, 244904, 245640, 246840, 247687, 249645, 250240, 251328, 254184, 255552, 258060, 258456, 262016, 262752, 263296, 266288, 267168, 270204, 271040, 271524, 274120, 275264, 278392, 279510, 283360, 283866, 286580, 287980, 290496, 292215, 298144, 299040, 301070, 301532, 306130, 309120, 311696, 313280, 314160, 315238, 316778, 317730, 319440, 323070, 325248, 327520, 328440, 328944, 329120, 331177, 332860, 333960, 337755, 338912, 339405, 340032, 343896, 344080, 344608, 345576, 347990, 349503, 350336, 355377, 356224, 359040, 360272, 361284, 362032, 363120, 366146, 367356, 372680, 375360, 375936, 376915, 378488, 382789, 389620, 393024, 394944, 398720, 399432, 406560, 411180, 412896, 417588, 418880, 423640, 425040, 425920, 428582, 429870, 430760, 431970, 437920, 438592, 445280, 447216, 450340, 451605, 452298, 452540, 458528, 459195, 460768, 466004, 467544, 469920, 472857, 473110, 473836, 475167, 481712, 484160, 485760, 487186, 489808, 491280, 493680, 495374, 499290, 502656, 508368, 511104, 516120, 516912, 520421, 521985, 525504, 532576, 534336, 540408, 542080, 543048, 548240, 549219, 550528, 556784, 559020, 566720, 567732, 573160, 575960, 580992, 582505, 584430, 592295, 596288, 598080, 602140, 603064, 612260, 623392, 626560, 628320, 630476, 633556, 635460, 638880, 642873, 646140, 655040, 656880, 657888, 658240, 662354, 665720, 667920, 675510, 677824, 678810, 680064, 687792, 688160, 689216, 691152, 695980, 699006, 709665, 710754, 720544, 722568, 724064, 726240, 730779, 732292, 734712, 743061, 745360, 750720, 753830, 756976, 765578, 779240, 786048, 788095, 789888, 791945, 798864, 813120, 822360, 825792, 829213, 835176, 837760, 847280, 850080, 851840, 857164, 859740, 861520, 863940, 875840, 877184, 890560, 894432, 900680, 903210, 904596, 905080, 915365, 917056, 918390, 921536, 932008, 935088, 939840, 945714, 946220, 947672, 950334, 963424, 968320, 974372, 979616, 982560, 987360, 990748, 993531, 998580, 1016736, 1032240, 1033824, 1040842, 1043970, 1051008, 1065152, 1068672, 1071455, 1080816, 1086096, 1096480, 1098438, 1113568, 1118040, 1130745, 1133440, 1135464, 1146320, 1148367, 1151920, 1165010, 1168860, 1184590, 1192576, 1196160, 1204280, 1206128, 1217965, 1224520, 1238435, 1246784, 1256640, 1260952, 1267112, 1270920, 1277760, 1281511, 1285746, 1292280, 1310080, 1313760, 1315776, 1316480, 1324708, 1331440, 1335840, 1351020, 1355648, 1357620, 1375584, 1376320, 1378432, 1382304, 1391960, 1398012, 1419330, 1421508, 1441088, 1445136, 1448128, 1452480, 1461558, 1464584, 1469424, 1486122, 1490720, 1507660, 1513952, 1531156, 1558480, 1561263, 1576190, 1583890, 1597728, 1626240, 1644720, 1651584, 1655885, 1658426, 1670352, 1694560, 1700160, 1714328, 1719480, 1723040, 1727880, 1733809, 1747515, 1751680, 1776885, 1781120, 1788864, 1801360, 1806420, 1809192, 1810160, 1830730, 1834112, 1836780, 1843072, 1864016, 1870176, 1879680, 1891428, 1892440, 1895344, 1900668, 1913945, 1926848, 1948744, 1959232, 1965120, 1974720, 1981496, 1987062, 1997160, 2013803, 2033472, 2064480, 2067648, 2081684, 2087940, 2130304, 2142910, 2161632, 2172192, 2192960, 2196876, 2227136, 2236080, 2261490, 2270928, 2292640, 2296734, 2303840, 2330020, 2337720, 2364285, 2369180, 2375835, 2408560, 2412256, 2435930, 2449040, 2476870, 2487639, 2493568, 2513280, 2521904, 2534224, 2541840, 2555520, 2563022, 2571492, 2584560, 2602105, 2627520, 2631552, 2649416, 2662880, 2671680, 2679523, 2702040, 2715240, 2724557, 2746095, 2751168, 2752640, 2764608, 2783920, 2796024, 2838660, 2843016, 2882176, 2890272, 2896256, 2904960, 2923116, 2929168, 2938848, 2972244, 2981440, 3015320, 3027904, 3062312, 3116960, 3122526, 3152380, 3167780, 3195456, 3214365, 3289440, 3311770, 3316852, 3340704, 3389120, 3400320, 3428656, 3438960, 3446080, 3455760, 3467618, 3495030, 3553770, 3577728, 3602720, 3612840, 3618384, 3620320, 3642947, 3653895, 3661460, 3673560, 3715305, 3728032, 3740352, 3782856, 3784880, 3790688, 3801336, 3827890, 3844533, 3853696, 3897488, 3918464, 3930240, 3949440, 3962992, 3974124, 3994320, 4027606, 4066944, 4128960, 4135296, 4146065, 4163368, 4175880, 4210679, 4285820, 4323264, 4344384, 4385920, 4393752, 4454272, 4472160, 4522980, 4541856, 4585280, 4593468, 4607680, 4660040, 4675440, 4728570, 4738360, 4751670, 4817120, 4824512, 4871860, 4898080, 4953740, 4967655, 4975278, 5043808, 5068448, 5083680, 5126044, 5142984, 5169120, 5201427, 5204210, 5255040, 5298832, 5325760, 5343360, 5359046, 5404080, 5430480, 5449114, 5492190, 5502336, 5529216, 5567840, 5592048, 5677320, 5686032, 5741835, 5780544, 5846232, 5858336, 5877696, 5944488, 5962880, 6030640, 6041409, 6055808, 6124624, 6233920, 6245052, 6304760, 6335560, 6390912, 6407555, 6428730, 6578880, 6623540, 6633704, 6681408, 6778240, 6857312, 6877920, 6892160, 6911520, 6935236, 6990060, 7107540, 7205440, 7225680, 7236768, 7240640, 7285894, 7307790, 7322920, 7347120, 7430610, 7456064, 7480704, 7565712, 7569760, 7581376, 7602672, 7655780, 7689066, 7794976, 7806315, 7925984, 7948248, 7988640, 8038569, 8055212, 8173671, 8257920, 8292130, 8326736, 8351760, 8421358, 8571640, 8646528, 8669045, 8688768, 8787504, 8944320, 9045960, 9083712, 9170560, 9186936, 9215360, 9320080, 9350880, 9457140, 9476720, 9503340, 9634240, 9649024, 9743720, 9796160, 9907480, 9935310, 9950556, 10069015, 10087616, 10136896, 10167360, 10252088, 10285968, 10338240, 10402854, 10408420, 10597664, 10651520, 10718092, 10808160, 10860960, 10898228, 10928841, 10984380, 11135680, 11184096, 11354640, 11372064, 11483670, 11561088, 11692464, 11716672, 11755392, 11888976, 12061280, 12082818, 12249248, 12438195, 12467840, 12490104, 12609520, 12632037, 12671120, 12815110, 12857460, 13157760, 13247080, 13267408, 13362816, 13397615, 13622785, 13714624, 13755840, 13823040, 13870472, 13980120, 14096621, 14215080, 14410880, 14451360, 14473536, 14481280, 14571788, 14615580, 14645840, 14694240, 14861220, 14912128, 15131424, 15139520, 15162752, 15205344, 15311560, 15378132, 15589952, 15612630, 15851968, 15896496, 15977280, 16077138, 16110424, 16347342, 16584260, 16653472, 16703520, 16842716, 17143280, 17338090, 17575008, 17888640, 18091920, 18167424, 18214735, 18373872, 18640160, 18701760, 18914280, 18953440, 19006680, 19071899, 19222665, 19268480, 19487440, 19592320, 19814960, 19870620, 19901112, 20138030, 20175232, 20273792, 20334720, 20504176, 20571936, 20676480, 20805708, 20816840, 21053395, 21195328, 21436184, 21616320, 21721920, 21796456, 21857682, 21968760, 22271360, 22368192, 22709280, 22744128, 22967340, 23384928, 23433344, 23777952, 24122560, 24165636, 24498496, 24876390, 24980208, 25219040, 25264074, 25342240, 25630220, 25714920, 26007135, 26494160, 26534816, 26795230, 27245570, 27429248, 27511680, 27646080, 27740944, 27960240, 28193242, 28430160, 28902720, 28947072, 29143576, 29231160, 29291680, 29388480, 29474753, 29722440, 30207045, 30262848, 30279040, 30410688, 30623120, 30756264, 31179904, 31225260, 31703936, 31792992, 31954560, 32154276, 32220848, 32694684, 33168520, 33306944, 33407040, 33685432, 34286560, 34676180, 35150016, 36183840, 36429470, 36747744, 37280320, 37403520, 37828560, 37906880, 38013360, 38143798, 38445330, 38974880, 39629920, 39741240, 39802224, 40192845, 40276060, 40868355, 41008352, 41143872, 41611416, 41633680, 42106790, 42289863, 42390656, 42872368, 43232640, 43443840, 43592912, 43715364, 43937520, 44736384, 45418560, 45488256, 45934680, 46317469, 46769856, 47555904, 48245120, 48331272, 48996992, 49752780, 49960416, 50438080, 50528148, 50684480, 51260440, 51429840, 52014270, 52988320, 53069632, 53590460, 54491140, 54644205, 55481888, 55920480, 56386484, 56860320, 57215697, 57805440, 58287152, 58462320, 58583360, 58776960, 58949506, 59444880, 60414090, 60525696, 60821376, 61246240, 61512528, 62450520, 63160185, 63585984, 64308552, 64441696, 65389368, 66337040, 66613888, 66814080, 67370864, 68573120, 69352360, 70300032, 70483105, 72367680, 72858940, 73495488, 74560640, 75657120, 75813760, 76026720, 76287596, 76890660, 77949760, 79259840, 79482480, 79604448, 80385690, 80552120, 81736710, 82016704, 82287744, 83222832, 83267360, 84213580, 84579726, 85744736, 87185824, 87430728, 87875040, 88424259, 90837120, 91869360, 92634938, 93539712, 95111808, 95359495, 96662544, 99505560, 99920832, 100876160, 101056296, 101368960, 102520880, 102859680, 104028540, 105976640, 106139264, 107180920, 108982280, 109288410, 110963776, 111840960, 112772968, 113720640, 114431394, 116574304, 116924640, 117166720, 117899012, 118889760, 120828180, 122492480, 123025056, 124901040, 126320370, 127171968, 128617104, 128883392, 130778736, 132674080, 134741728, 137146240, 138704720, 138952407, 140966210, 144735360, 145717880, 146990976, 147373765, 151314240, 152053440, 152575192, 153781320, 155899520, 158519680, 158964960, 159208896, 160771380, 161104240, 163473420, 164033408, 166445664, 166534720, 168427160, 169159452, 171489472, 174371648, 174861456, 175750080, 176848518, 183738720, 185269876, 190718990, 193325088, 199011120, 199841664, 202112592, 205041760, 205719360, 208057080, 211449315, 211953280, 214361840, 217964560, 218576820, 221927552, 223681920, 225545936, 227441280, 228862788, 231587345, 233148608, 233849280, 235798024, 237779520, 241656360, 244984960, 246050112, 249802080, 252640740, 257234208, 257766784, 261557472, 265348160, 269483456, 277409440, 277904814, 281932420, 286078485, 291435760, 294747530, 302628480, 304106880, 305150384, 307562640, 317929920, 318417792, 321542760, 322208480, 324222283, 326946840, 332891328, 333069440, 336854320, 338318904, 342978944, 348743296, 349722912, 351500160, 353697036, 367477440, 370539752, 381437980, 386650176, 398022240, 404225184, 410083520, 411438720, 416114160, 422898630, 428723680, 435929120, 437153640, 442121295, 451091872, 457725576, 463174690, 466297216, 467698560, 471596048, 475559040, 483312720, 492100224, 499604160, 505281480, 514468416, 523114944, 530696320, 538966912, 554818880, 555809628, 563864840, 572156970, 582871520, 589495060, 610300768, 615125280, 635859840, 643085520, 644416960, 648444566, 653893680, 665782656, 673708640, 676637808, 694762035, 699445824, 707394072, 734954880, 741079504, 762875960, 773300352, 796044480, 808450368, 820167040, 832228320, 845797260, 857447360, 871858240, 874307280, 884242590, 902183744, 915451152, 926349380, 943192096, 966625440, 972666849, 999208320, 1010562960, 1028936832, 1046229888, 1109637760, 1111619256, 1127729680, 1144313940, 1165743040, 1178990120, 1220601536, 1230250560, 1286171040, 1288833920, 1296889132, 1307787360, 1347417280, 1353275616, 1389524070, 1398891648, 1414788144, 1482159008, 1525751920, 1592088960, 1616900736, 1621111415, 1664456640, 1691594520, 1714894720, 1743716480, 1748614560, 1768485180, 1804367488, 1830902304, 1852698760, 1886384192, 1933250880, 1945333698, 2021125920, 2223238512, 2255459360, 2288627880, 2331486080, 2357980240, 2441203072, 2460501120, 2572342080, 2593778264, 2615574720, 2694834560, 2706551232, 2779048140, 2829576288, 2964318016, 3051503840, 3242222830, 3328913280, 3383189040, 3497229120, 3536970360, 3661804608, 3705397520, 3772768384, 3866501760, 3890667396, 4042251840, 4446477024, 4510918720, 4577255760, 4715960480, 4863334245, 5144684160, 5187556528, 5231149440, 5413102464, 5558096280, 5659152576, 5928636032, 6103007680, 6484445660, 6766378080, 6994458240, 7073940720, 7323609216, 7410795040, 7781334792, 8084503680, 8892954048, 9021837440, 9154511520, 9431920960, 9726668490, 10375113056, 11116192560, 11318305152, 12206015360, 12968891320, 13532756160, 14147881440, 14821590080, 15562669584, 17785908096, 18309023040, 18863841920, 19453336980, 20750226112, 22232385120, 25937782640, 27065512320, 28295762880, 29643180160, 31125339168, 36618046080, 38906673960, 41500452224, 44464770240, 51875565280, 56591525760, 62250678336, 77813347920, 88929540480, 103751130560, 124501356672, 155626695840, 207502261120, 311253391680, 622506783360]

約数ペア:

[(1, 622506783360), (2, 311253391680), (3, 207502261120), (4, 155626695840), (5, 124501356672), (6, 103751130560), (7, 88929540480), (8, 77813347920), (10, 62250678336), (11, 56591525760), (12, 51875565280), (14, 44464770240), (15, 41500452224), (16, 38906673960), (17, 36618046080), (20, 31125339168), (21, 29643180160), (22, 28295762880), (23, 27065512320), (24, 25937782640), (28, 22232385120), (30, 20750226112), (32, 19453336980), (33, 18863841920), (34, 18309023040), (35, 17785908096), (40, 15562669584), (42, 14821590080), (44, 14147881440), (46, 13532756160), (48, 12968891320), (51, 12206015360), (55, 11318305152), (56, 11116192560), (60, 10375113056), (64, 9726668490), (66, 9431920960), (68, 9154511520), (69, 9021837440), (70, 8892954048), (77, 8084503680), (80, 7781334792), (84, 7410795040), (85, 7323609216), (88, 7073940720), (89, 6994458240), (92, 6766378080), (96, 6484445660), (102, 6103007680), (105, 5928636032), (110, 5659152576), (112, 5558096280), (115, 5413102464), (119, 5231149440), (120, 5187556528), (121, 5144684160), (128, 4863334245), (132, 4715960480), (136, 4577255760), (138, 4510918720), (140, 4446477024), (154, 4042251840), (160, 3890667396), (161, 3866501760), (165, 3772768384), (168, 3705397520), (170, 3661804608), (176, 3536970360), (178, 3497229120), (184, 3383189040), (187, 3328913280), (192, 3242222830), (204, 3051503840), (210, 2964318016), (220, 2829576288), (224, 2779048140), (230, 2706551232), (231, 2694834560), (238, 2615574720), (240, 2593778264), (242, 2572342080), (253, 2460501120), (255, 2441203072), (264, 2357980240), (267, 2331486080), (272, 2288627880), (276, 2255459360), (280, 2223238512), (308, 2021125920), (320, 1945333698), (322, 1933250880), (330, 1886384192), (336, 1852698760), (340, 1830902304), (345, 1804367488), (352, 1768485180), (356, 1748614560), (357, 1743716480), (363, 1714894720), (368, 1691594520), (374, 1664456640), (384, 1621111415), (385, 1616900736), (391, 1592088960), (408, 1525751920), (420, 1482159008), (440, 1414788144), (445, 1398891648), (448, 1389524070), (460, 1353275616), (462, 1347417280), (476, 1307787360), (480, 1296889132), (483, 1288833920), (484, 1286171040), (506, 1230250560), (510, 1220601536), (528, 1178990120), (534, 1165743040), (544, 1144313940), (552, 1127729680), (560, 1111619256), (561, 1109637760), (595, 1046229888), (605, 1028936832), (616, 1010562960), (623, 999208320), (640, 972666849), (644, 966625440), (660, 943192096), (672, 926349380), (680, 915451152), (690, 902183744), (704, 884242590), (712, 874307280), (714, 871858240), (726, 857447360), (736, 845797260), (748, 832228320), (759, 820167040), (770, 808450368), (782, 796044480), (805, 773300352), (816, 762875960), (840, 741079504), (847, 734954880), (880, 707394072), (890, 699445824), (896, 694762035), (920, 676637808), (924, 673708640), (935, 665782656), (952, 653893680), (960, 648444566), (966, 644416960), (968, 643085520), (979, 635859840), (1012, 615125280), (1020, 610300768), (1056, 589495060), (1068, 582871520), (1088, 572156970), (1104, 563864840), (1120, 555809628), (1122, 554818880), (1155, 538966912), (1173, 530696320), (1190, 523114944), (1210, 514468416), (1232, 505281480), (1246, 499604160), (1265, 492100224), (1288, 483312720), (1309, 475559040), (1320, 471596048), (1331, 467698560), (1335, 466297216), (1344, 463174690), (1360, 457725576), (1380, 451091872), (1408, 442121295), (1424, 437153640), (1428, 435929120), (1452, 428723680), (1472, 422898630), (1496, 416114160), (1513, 411438720), (1518, 410083520), (1540, 404225184), (1564, 398022240), (1610, 386650176), (1632, 381437980), (1680, 370539752), (1694, 367477440), (1760, 353697036), (1771, 351500160), (1780, 349722912), (1785, 348743296), (1815, 342978944), (1840, 338318904), (1848, 336854320), (1869, 333069440), (1870, 332891328), (1904, 326946840), (1920, 324222283), (1932, 322208480), (1936, 321542760), (1955, 318417792), (1958, 317929920), (2024, 307562640), (2040, 305150384), (2047, 304106880), (2057, 302628480), (2112, 294747530), (2136, 291435760), (2176, 286078485), (2208, 281932420), (2240, 277904814), (2244, 277409440), (2310, 269483456), (2346, 265348160), (2380, 261557472), (2415, 257766784), (2420, 257234208), (2464, 252640740), (2492, 249802080), (2530, 246050112), (2541, 244984960), (2576, 241656360), (2618, 237779520), (2640, 235798024), (2662, 233849280), (2670, 233148608), (2688, 231587345), (2720, 228862788), (2737, 227441280), (2760, 225545936), (2783, 223681920), (2805, 221927552), (2848, 218576820), (2856, 217964560), (2904, 214361840), (2937, 211953280), (2944, 211449315), (2992, 208057080), (3026, 205719360), (3036, 205041760), (3080, 202112592), (3115, 199841664), (3128, 199011120), (3220, 193325088), (3264, 190718990), (3360, 185269876), (3388, 183738720), (3520, 176848518), (3542, 175750080), (3560, 174861456), (3570, 174371648), (3630, 171489472), (3680, 169159452), (3696, 168427160), (3738, 166534720), (3740, 166445664), (3795, 164033408), (3808, 163473420), (3864, 161104240), (3872, 160771380), (3910, 159208896), (3916, 158964960), (3927, 158519680), (3993, 155899520), (4048, 153781320), (4080, 152575192), (4094, 152053440), (4114, 151314240), (4224, 147373765), (4235, 146990976), (4272, 145717880), (4301, 144735360), (4416, 140966210), (4480, 138952407), (4488, 138704720), (4539, 137146240), (4620, 134741728), (4692, 132674080), (4760, 130778736), (4830, 128883392), (4840, 128617104), (4895, 127171968), (4928, 126320370), (4984, 124901040), (5060, 123025056), (5082, 122492480), (5152, 120828180), (5236, 118889760), (5280, 117899012), (5313, 117166720), (5324, 116924640), (5340, 116574304), (5440, 114431394), (5474, 113720640), (5520, 112772968), (5566, 111840960), (5610, 110963776), (5696, 109288410), (5712, 108982280), (5808, 107180920), (5865, 106139264), (5874, 105976640), (5984, 104028540), (6052, 102859680), (6072, 102520880), (6141, 101368960), (6160, 101056296), (6171, 100876160), (6230, 99920832), (6256, 99505560), (6440, 96662544), (6528, 95359495), (6545, 95111808), (6655, 93539712), (6720, 92634938), (6776, 91869360), (6853, 90837120), (7040, 88424259), (7084, 87875040), (7120, 87430728), (7140, 87185824), (7260, 85744736), (7360, 84579726), (7392, 84213580), (7476, 83267360), (7480, 83222832), (7565, 82287744), (7590, 82016704), (7616, 81736710), (7728, 80552120), (7744, 80385690), (7820, 79604448), (7832, 79482480), (7854, 79259840), (7986, 77949760), (8096, 76890660), (8160, 76287596), (8188, 76026720), (8211, 75813760), (8228, 75657120), (8349, 74560640), (8470, 73495488), (8544, 72858940), (8602, 72367680), (8832, 70483105), (8855, 70300032), (8976, 69352360), (9078, 68573120), (9240, 67370864), (9317, 66814080), (9345, 66613888), (9384, 66337040), (9520, 65389368), (9660, 64441696), (9680, 64308552), (9790, 63585984), (9856, 63160185), (9968, 62450520), (10120, 61512528), (10164, 61246240), (10235, 60821376), (10285, 60525696), (10304, 60414090), (10472, 59444880), (10560, 58949506), (10591, 58776960), (10626, 58583360), (10648, 58462320), (10680, 58287152), (10769, 57805440), (10880, 57215697), (10948, 56860320), (11040, 56386484), (11132, 55920480), (11220, 55481888), (11392, 54644205), (11424, 54491140), (11616, 53590460), (11730, 53069632), (11748, 52988320), (11968, 52014270), (12104, 51429840), (12144, 51260440), (12282, 50684480), (12320, 50528148), (12342, 50438080), (12460, 49960416), (12512, 49752780), (12705, 48996992), (12880, 48331272), (12903, 48245120), (13090, 47555904), (13310, 46769856), (13440, 46317469), (13552, 45934680), (13685, 45488256), (13706, 45418560), (13915, 44736384), (14168, 43937520), (14240, 43715364), (14280, 43592912), (14329, 43443840), (14399, 43232640), (14520, 42872368), (14685, 42390656), (14720, 42289863), (14784, 42106790), (14952, 41633680), (14960, 41611416), (15130, 41143872), (15180, 41008352), (15232, 40868355), (15456, 40276060), (15488, 40192845), (15640, 39802224), (15664, 39741240), (15708, 39629920), (15972, 38974880), (16192, 38445330), (16320, 38143798), (16376, 38013360), (16422, 37906880), (16456, 37828560), (16643, 37403520), (16698, 37280320), (16940, 36747744), (17088, 36429470), (17204, 36183840), (17710, 35150016), (17952, 34676180), (18156, 34286560), (18480, 33685432), (18634, 33407040), (18690, 33306944), (18768, 33168520), (19040, 32694684), (19320, 32220848), (19360, 32154276), (19481, 31954560), (19580, 31792992), (19635, 31703936), (19936, 31225260), (19965, 31179904), (20240, 30756264), (20328, 30623120), (20470, 30410688), (20559, 30279040), (20570, 30262848), (20608, 30207045), (20944, 29722440), (21120, 29474753), (21182, 29388480), (21252, 29291680), (21296, 29231160), (21360, 29143576), (21505, 28947072), (21538, 28902720), (21896, 28430160), (22080, 28193242), (22264, 27960240), (22440, 27740944), (22517, 27646080), (22627, 27511680), (22695, 27429248), (22848, 27245570), (23232, 26795230), (23460, 26534816), (23496, 26494160), (23936, 26007135), (24208, 25714920), (24288, 25630220), (24564, 25342240), (24640, 25264074), (24684, 25219040), (24920, 24980208), (25024, 24876390), (25410, 24498496), (25760, 24165636), (25806, 24122560), (26180, 23777952), (26565, 23433344), (26620, 23384928), (27104, 22967340), (27370, 22744128), (27412, 22709280), (27830, 22368192), (27951, 22271360), (28336, 21968760), (28480, 21857682), (28560, 21796456), (28658, 21721920), (28798, 21616320), (29040, 21436184), (29370, 21195328), (29568, 21053395), (29904, 20816840), (29920, 20805708), (30107, 20676480), (30260, 20571936), (30360, 20504176), (30613, 20334720), (30705, 20273792), (30855, 20175232), (30912, 20138030), (31280, 19901112), (31328, 19870620), (31416, 19814960), (31773, 19592320), (31944, 19487440), (32307, 19268480), (32384, 19222665), (32640, 19071899), (32752, 19006680), (32844, 18953440), (32912, 18914280), (33286, 18701760), (33396, 18640160), (33880, 18373872), (34176, 18214735), (34265, 18167424), (34408, 18091920), (34799, 17888640), (35420, 17575008), (35904, 17338090), (36312, 17143280), (36960, 16842716), (37268, 16703520), (37380, 16653472), (37536, 16584260), (38080, 16347342), (38640, 16110424), (38720, 16077138), (38962, 15977280), (39160, 15896496), (39270, 15851968), (39872, 15612630), (39930, 15589952), (40480, 15378132), (40656, 15311560), (40940, 15205344), (41055, 15162752), (41118, 15139520), (41140, 15131424), (41745, 14912128), (41888, 14861220), (42364, 14694240), (42504, 14645840), (42592, 14615580), (42720, 14571788), (42987, 14481280), (43010, 14473536), (43076, 14451360), (43197, 14410880), (43792, 14215080), (44160, 14096621), (44528, 13980120), (44880, 13870472), (45034, 13823040), (45254, 13755840), (45390, 13714624), (45696, 13622785), (46464, 13397615), (46585, 13362816), (46920, 13267408), (46992, 13247080), (47311, 13157760), (48416, 12857460), (48576, 12815110), (49128, 12671120), (49280, 12632037), (49368, 12609520), (49840, 12490104), (49929, 12467840), (50048, 12438195), (50820, 12249248), (51520, 12082818), (51612, 12061280), (52360, 11888976), (52955, 11755392), (53130, 11716672), (53240, 11692464), (53845, 11561088), (54208, 11483670), (54740, 11372064), (54824, 11354640), (55660, 11184096), (55902, 11135680), (56672, 10984380), (56960, 10928841), (57120, 10898228), (57316, 10860960), (57596, 10808160), (58080, 10718092), (58443, 10651520), (58740, 10597664), (59808, 10408420), (59840, 10402854), (60214, 10338240), (60520, 10285968), (60720, 10252088), (61226, 10167360), (61410, 10136896), (61710, 10087616), (61824, 10069015), (62560, 9950556), (62656, 9935310), (62832, 9907480), (63546, 9796160), (63888, 9743720), (64515, 9649024), (64614, 9634240), (65504, 9503340), (65688, 9476720), (65824, 9457140), (66572, 9350880), (66792, 9320080), (67551, 9215360), (67760, 9186936), (67881, 9170560), (68530, 9083712), (68816, 9045960), (69598, 8944320), (70840, 8787504), (71645, 8688768), (71808, 8669045), (71995, 8646528), (72624, 8571640), (73920, 8421358), (74536, 8351760), (74760, 8326736), (75072, 8292130), (75383, 8257920), (76160, 8173671), (77280, 8055212), (77440, 8038569), (77924, 7988640), (78320, 7948248), (78540, 7925984), (79744, 7806315), (79860, 7794976), (80960, 7689066), (81312, 7655780), (81880, 7602672), (82110, 7581376), (82236, 7569760), (82280, 7565712), (83215, 7480704), (83490, 7456064), (83776, 7430610), (84728, 7347120), (85008, 7322920), (85184, 7307790), (85440, 7285894), (85974, 7240640), (86020, 7236768), (86152, 7225680), (86394, 7205440), (87584, 7107540), (89056, 6990060), (89760, 6935236), (90068, 6911520), (90321, 6892160), (90508, 6877920), (90780, 6857312), (91839, 6778240), (93170, 6681408), (93840, 6633704), (93984, 6623540), (94622, 6578880), (96832, 6428730), (97152, 6407555), (97405, 6390912), (98256, 6335560), (98736, 6304760), (99680, 6245052), (99858, 6233920), (101640, 6124624), (102795, 6055808), (103040, 6041409), (103224, 6030640), (104397, 5962880), (104720, 5944488), (105910, 5877696), (106260, 5858336), (106480, 5846232), (107690, 5780544), (108416, 5741835), (109480, 5686032), (109648, 5677320), (111320, 5592048), (111804, 5567840), (112585, 5529216), (113135, 5502336), (113344, 5492190), (114240, 5449114), (114632, 5430480), (115192, 5404080), (116160, 5359046), (116501, 5343360), (116886, 5325760), (117480, 5298832), (118459, 5255040), (119616, 5204210), (119680, 5201427), (120428, 5169120), (121040, 5142984), (121440, 5126044), (122452, 5083680), (122820, 5068448), (123420, 5043808), (125120, 4975278), (125312, 4967655), (125664, 4953740), (127092, 4898080), (127776, 4871860), (129030, 4824512), (129228, 4817120), (131008, 4751670), (131376, 4738360), (131648, 4728570), (133144, 4675440), (133584, 4660040), (135102, 4607680), (135520, 4593468), (135762, 4585280), (137060, 4541856), (137632, 4522980), (139196, 4472160), (139755, 4454272), (141680, 4393752), (141933, 4385920), (143290, 4344384), (143990, 4323264), (145248, 4285820), (147840, 4210679), (149072, 4175880), (149520, 4163368), (150144, 4146065), (150535, 4135296), (150766, 4128960), (153065, 4066944), (154560, 4027606), (155848, 3994320), (156640, 3974124), (157080, 3962992), (157619, 3949440), (158389, 3930240), (158865, 3918464), (159720, 3897488), (161535, 3853696), (161920, 3844533), (162624, 3827890), (163760, 3801336), (164220, 3790688), (164472, 3784880), (164560, 3782856), (166430, 3740352), (166980, 3728032), (167552, 3715305), (169456, 3673560), (170016, 3661460), (170368, 3653895), (170880, 3642947), (171948, 3620320), (172040, 3618384), (172304, 3612840), (172788, 3602720), (173995, 3577728), (175168, 3553770), (178112, 3495030), (179520, 3467618), (180136, 3455760), (180642, 3446080), (181016, 3438960), (181560, 3428656), (183073, 3400320), (183678, 3389120), (186340, 3340704), (187680, 3316852), (187968, 3311770), (189244, 3289440), (193664, 3214365), (194810, 3195456), (196512, 3167780), (197472, 3152380), (199360, 3122526), (199716, 3116960), (203280, 3062312), (205590, 3027904), (206448, 3015320), (208794, 2981440), (209440, 2972244), (211820, 2938848), (212520, 2929168), (212960, 2923116), (214291, 2904960), (214935, 2896256), (215380, 2890272), (215985, 2882176), (218960, 2843016), (219296, 2838660), (222640, 2796024), (223608, 2783920), (225170, 2764608), (226149, 2752640), (226270, 2751168), (226688, 2746095), (228480, 2724557), (229264, 2715240), (230384, 2702040), (232320, 2679523), (233002, 2671680), (233772, 2662880), (234960, 2649416), (236555, 2631552), (236918, 2627520), (239232, 2602105), (240856, 2584560), (242080, 2571492), (242880, 2563022), (243593, 2555520), (244904, 2541840), (245640, 2534224), (246840, 2521904), (247687, 2513280), (249645, 2493568), (250240, 2487639), (251328, 2476870), (254184, 2449040), (255552, 2435930), (258060, 2412256), (258456, 2408560), (262016, 2375835), (262752, 2369180), (263296, 2364285), (266288, 2337720), (267168, 2330020), (270204, 2303840), (271040, 2296734), (271524, 2292640), (274120, 2270928), (275264, 2261490), (278392, 2236080), (279510, 2227136), (283360, 2196876), (283866, 2192960), (286580, 2172192), (287980, 2161632), (290496, 2142910), (292215, 2130304), (298144, 2087940), (299040, 2081684), (301070, 2067648), (301532, 2064480), (306130, 2033472), (309120, 2013803), (311696, 1997160), (313280, 1987062), (314160, 1981496), (315238, 1974720), (316778, 1965120), (317730, 1959232), (319440, 1948744), (323070, 1926848), (325248, 1913945), (327520, 1900668), (328440, 1895344), (328944, 1892440), (329120, 1891428), (331177, 1879680), (332860, 1870176), (333960, 1864016), (337755, 1843072), (338912, 1836780), (339405, 1834112), (340032, 1830730), (343896, 1810160), (344080, 1809192), (344608, 1806420), (345576, 1801360), (347990, 1788864), (349503, 1781120), (350336, 1776885), (355377, 1751680), (356224, 1747515), (359040, 1733809), (360272, 1727880), (361284, 1723040), (362032, 1719480), (363120, 1714328), (366146, 1700160), (367356, 1694560), (372680, 1670352), (375360, 1658426), (375936, 1655885), (376915, 1651584), (378488, 1644720), (382789, 1626240), (389620, 1597728), (393024, 1583890), (394944, 1576190), (398720, 1561263), (399432, 1558480), (406560, 1531156), (411180, 1513952), (412896, 1507660), (417588, 1490720), (418880, 1486122), (423640, 1469424), (425040, 1464584), (425920, 1461558), (428582, 1452480), (429870, 1448128), (430760, 1445136), (431970, 1441088), (437920, 1421508), (438592, 1419330), (445280, 1398012), (447216, 1391960), (450340, 1382304), (451605, 1378432), (452298, 1376320), (452540, 1375584), (458528, 1357620), (459195, 1355648), (460768, 1351020), (466004, 1335840), (467544, 1331440), (469920, 1324708), (472857, 1316480), (473110, 1315776), (473836, 1313760), (475167, 1310080), (481712, 1292280), (484160, 1285746), (485760, 1281511), (487186, 1277760), (489808, 1270920), (491280, 1267112), (493680, 1260952), (495374, 1256640), (499290, 1246784), (502656, 1238435), (508368, 1224520), (511104, 1217965), (516120, 1206128), (516912, 1204280), (520421, 1196160), (521985, 1192576), (525504, 1184590), (532576, 1168860), (534336, 1165010), (540408, 1151920), (542080, 1148367), (543048, 1146320), (548240, 1135464), (549219, 1133440), (550528, 1130745), (556784, 1118040), (559020, 1113568), (566720, 1098438), (567732, 1096480), (573160, 1086096), (575960, 1080816), (580992, 1071455), (582505, 1068672), (584430, 1065152), (592295, 1051008), (596288, 1043970), (598080, 1040842), (602140, 1033824), (603064, 1032240), (612260, 1016736), (623392, 998580), (626560, 993531), (628320, 990748), (630476, 987360), (633556, 982560), (635460, 979616), (638880, 974372), (642873, 968320), (646140, 963424), (655040, 950334), (656880, 947672), (657888, 946220), (658240, 945714), (662354, 939840), (665720, 935088), (667920, 932008), (675510, 921536), (677824, 918390), (678810, 917056), (680064, 915365), (687792, 905080), (688160, 904596), (689216, 903210), (691152, 900680), (695980, 894432), (699006, 890560), (709665, 877184), (710754, 875840), (720544, 863940), (722568, 861520), (724064, 859740), (726240, 857164), (730779, 851840), (732292, 850080), (734712, 847280), (743061, 837760), (745360, 835176), (750720, 829213), (753830, 825792), (756976, 822360), (765578, 813120), (779240, 798864), (786048, 791945), (788095, 789888)]