2370614480640

素因数分解:

$2^8\times 3^4\times 5^1\times 7^4\times {\mathrm{89}}^1\times {\mathrm{107}}^1$

素因数の和:257

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 81, 84, 89, 90, 96, 98, 105, 107, 108, 112, 120, 126, 128, 135, 140, 144, 147, 160, 162, 168, 178, 180, 189, 192, 196, 210, 214, 216, 224, 240, 245, 252, 256, 267, 270, 280, 288, 294, 315, 320, 321, 324, 336, 343, 356, 360, 378, 384, 392, 405, 420, 428, 432, 441, 445, 448, 480, 490, 504, 534, 535, 540, 560, 567, 576, 588, 623, 630, 640, 642, 648, 672, 686, 712, 720, 735, 749, 756, 768, 784, 801, 810, 840, 856, 864, 882, 890, 896, 945, 960, 963, 980, 1008, 1029, 1068, 1070, 1080, 1120, 1134, 1152, 1176, 1246, 1260, 1280, 1284, 1296, 1323, 1335, 1344, 1372, 1424, 1440, 1470, 1498, 1512, 1568, 1602, 1605, 1620, 1680, 1712, 1715, 1728, 1764, 1780, 1792, 1869, 1890, 1920, 1926, 1960, 2016, 2058, 2136, 2140, 2160, 2205, 2240, 2247, 2268, 2304, 2352, 2401, 2403, 2492, 2520, 2568, 2592, 2646, 2670, 2688, 2744, 2835, 2848, 2880, 2889, 2940, 2996, 3024, 3087, 3115, 3136, 3204, 3210, 3240, 3360, 3424, 3430, 3456, 3528, 3560, 3738, 3745, 3780, 3840, 3852, 3920, 3969, 4005, 4032, 4116, 4272, 4280, 4320, 4361, 4410, 4480, 4494, 4536, 4704, 4802, 4806, 4815, 4984, 5040, 5136, 5145, 5184, 5243, 5292, 5340, 5376, 5488, 5607, 5670, 5696, 5760, 5778, 5880, 5992, 6048, 6174, 6230, 6272, 6408, 6420, 6480, 6615, 6720, 6741, 6848, 6860, 6912, 7056, 7120, 7203, 7209, 7476, 7490, 7560, 7704, 7840, 7938, 8010, 8064, 8232, 8544, 8560, 8640, 8667, 8722, 8820, 8960, 8988, 9072, 9261, 9345, 9408, 9523, 9604, 9612, 9630, 9968, 10080, 10272, 10290, 10368, 10486, 10584, 10680, 10976, 11214, 11235, 11340, 11392, 11520, 11556, 11760, 11984, 12005, 12015, 12096, 12348, 12460, 12544, 12816, 12840, 12960, 13083, 13230, 13440, 13482, 13696, 13720, 14112, 14240, 14406, 14418, 14445, 14952, 14980, 15120, 15408, 15435, 15680, 15729, 15876, 16020, 16128, 16464, 16821, 17088, 17120, 17280, 17334, 17444, 17640, 17976, 18144, 18522, 18690, 18816, 19046, 19208, 19224, 19260, 19845, 19936, 20160, 20223, 20544, 20580, 20736, 20972, 21168, 21360, 21609, 21805, 21952, 22428, 22470, 22680, 22784, 23112, 23520, 23968, 24010, 24030, 24192, 24696, 24920, 25632, 25680, 25920, 26166, 26215, 26460, 26880, 26964, 27392, 27440, 27783, 28035, 28224, 28480, 28569, 28812, 28836, 28890, 29904, 29960, 30240, 30527, 30816, 30870, 31360, 31458, 31752, 32040, 32928, 33642, 33705, 34176, 34240, 34560, 34668, 34888, 35280, 35952, 36015, 36045, 36288, 36701, 37044, 37380, 37632, 38092, 38416, 38448, 38520, 39249, 39690, 39872, 40320, 40446, 41088, 41160, 41944, 42336, 42720, 43218, 43335, 43610, 43904, 44856, 44940, 45360, 46224, 46305, 47040, 47187, 47615, 47936, 48020, 48060, 48384, 49392, 49840, 50463, 51264, 51360, 51840, 52332, 52430, 52920, 53928, 54880, 55566, 56070, 56448, 56960, 57138, 57624, 57672, 57780, 59808, 59920, 60480, 60669, 61054, 61632, 61740, 62720, 62916, 63504, 64080, 64827, 65415, 65856, 66661, 67284, 67410, 68352, 68480, 69336, 69776, 70560, 71904, 72030, 72090, 72576, 73402, 74088, 74760, 76184, 76832, 76896, 77040, 78498, 78645, 79380, 79744, 80640, 80892, 82176, 82320, 83888, 84105, 84672, 85440, 85707, 86436, 86670, 87220, 87808, 89712, 89880, 90720, 91581, 92448, 92610, 94080, 94374, 95230, 95872, 96040, 96120, 98784, 99680, 100926, 101115, 102528, 102720, 103680, 104664, 104860, 105840, 107856, 108045, 109760, 110103, 111132, 112140, 112896, 113920, 114276, 115248, 115344, 115560, 117747, 119616, 119840, 120960, 121338, 122108, 123264, 123480, 125832, 127008, 128160, 129654, 130830, 131712, 133322, 134568, 134820, 136960, 138672, 138915, 139552, 141120, 141561, 142845, 143808, 144060, 144180, 145152, 146804, 148176, 149520, 152368, 152635, 153664, 153792, 154080, 156996, 157290, 158760, 159488, 161784, 164640, 167776, 168210, 169344, 170880, 171414, 172872, 173340, 174440, 179424, 179760, 181440, 183162, 183505, 184896, 185220, 188160, 188748, 190460, 191744, 192080, 192240, 194481, 196245, 197568, 199360, 199983, 201852, 202230, 205056, 205440, 209328, 209720, 211680, 213689, 215712, 216090, 219520, 220206, 222264, 224280, 228552, 230496, 230688, 231120, 235494, 235935, 239232, 239680, 241920, 242676, 244216, 246528, 246960, 251664, 252315, 254016, 256320, 256907, 257121, 259308, 261660, 263424, 266644, 269136, 269640, 274743, 277344, 277830, 279104, 282240, 283122, 285690, 287616, 288120, 288360, 293608, 296352, 299040, 303345, 304736, 305270, 307328, 307584, 308160, 313992, 314580, 317520, 323568, 324135, 329280, 330309, 333305, 335552, 336420, 338688, 341760, 342828, 345744, 346680, 348880, 353241, 358848, 359520, 362880, 366324, 367010, 369792, 370440, 377496, 380920, 384160, 384480, 388962, 392490, 395136, 398720, 399966, 403704, 404460, 410880, 418656, 419440, 423360, 424683, 427378, 428535, 431424, 432180, 439040, 440412, 444528, 448560, 457104, 457905, 460992, 461376, 462240, 466627, 470988, 471870, 478464, 479360, 485352, 488432, 493920, 503328, 504630, 508032, 512640, 513814, 514242, 518616, 523320, 533288, 538272, 539280, 549486, 550515, 554688, 555660, 558208, 564480, 566244, 571380, 575232, 576240, 576720, 587216, 588735, 592704, 598080, 599949, 606690, 609472, 610540, 614656, 615168, 616320, 627984, 629160, 635040, 641067, 647136, 648270, 658560, 660618, 666610, 671104, 672840, 685656, 691488, 693360, 697760, 706482, 707805, 717696, 719040, 725760, 732648, 734020, 739584, 740880, 754992, 761840, 768320, 768960, 770721, 771363, 777924, 784980, 790272, 797440, 799932, 807408, 808920, 824229, 837312, 838880, 846720, 849366, 854756, 857070, 862848, 864360, 880824, 889056, 897120, 914208, 915810, 921984, 922752, 924480, 933254, 941976, 943740, 958720, 970704, 972405, 976864, 987840, 990927, 999915, 1006656, 1009260, 1016064, 1025280, 1027628, 1028484, 1037232, 1046640, 1066576, 1068445, 1076544, 1078560, 1098972, 1101030, 1109376, 1111320, 1116416, 1132488, 1142760, 1152480, 1153440, 1174432, 1177470, 1185408, 1196160, 1199898, 1213380, 1218944, 1221080, 1232640, 1255968, 1258320, 1270080, 1282134, 1284535, 1285605, 1294272, 1296540, 1317120, 1321236, 1333220, 1342208, 1345680, 1371312, 1373715, 1382976, 1386720, 1395520, 1399881, 1412964, 1415610, 1435392, 1438080, 1465296, 1468040, 1481760, 1509984, 1523680, 1536640, 1537920, 1541442, 1542726, 1555848, 1569960, 1599864, 1614816, 1617840, 1648458, 1651545, 1674624, 1677760, 1693440, 1698732, 1709512, 1714140, 1725696, 1728720, 1761648, 1766205, 1778112, 1794240, 1799847, 1828416, 1831620, 1843968, 1845504, 1848960, 1866508, 1883952, 1887480, 1923201, 1941408, 1944810, 1953728, 1975680, 1981854, 1999830, 2013312, 2018520, 2055256, 2056968, 2074464, 2093280, 2123415, 2133152, 2136890, 2153088, 2157120, 2197944, 2202060, 2218752, 2222640, 2264976, 2285520, 2304960, 2306880, 2312163, 2333135, 2348864, 2354940, 2370816, 2392320, 2399796, 2426760, 2437888, 2442160, 2472687, 2511936, 2516640, 2540160, 2564268, 2569070, 2571210, 2588544, 2593080, 2642472, 2666440, 2691360, 2742624, 2747430, 2765952, 2773440, 2791040, 2799762, 2825928, 2831220, 2876160, 2930592, 2936080, 2963520, 2972781, 2999745, 3019968, 3047360, 3073280, 3075840, 3082884, 3085452, 3111696, 3139920, 3199728, 3205335, 3229632, 3235680, 3266389, 3296916, 3303090, 3349248, 3355520, 3397464, 3419024, 3428280, 3457440, 3523296, 3532410, 3556224, 3588480, 3599694, 3656832, 3663240, 3697920, 3733016, 3767904, 3774960, 3846402, 3853605, 3856815, 3882816, 3889620, 3907456, 3951360, 3963708, 3999660, 4026624, 4037040, 4110512, 4113936, 4121145, 4148928, 4186560, 4199643, 4246830, 4266304, 4273780, 4306176, 4314240, 4395888, 4404120, 4445280, 4529952, 4571040, 4609920, 4613760, 4624326, 4666270, 4697728, 4709880, 4799592, 4853520, 4884320, 4945374, 4954635, 5023872, 5033280, 5080320, 5128536, 5138140, 5142420, 5177088, 5186160, 5284944, 5332880, 5382720, 5399541, 5485248, 5494860, 5531904, 5546880, 5582080, 5599524, 5651856, 5662440, 5769603, 5861184, 5872160, 5927040, 5945562, 5999490, 6039936, 6094720, 6165768, 6170904, 6223392, 6279840, 6399456, 6410670, 6459264, 6471360, 6532778, 6593832, 6606180, 6711040, 6794928, 6838048, 6856560, 6914880, 6936489, 6999405, 7046592, 7064820, 7112448, 7176960, 7199388, 7313664, 7326480, 7466032, 7535808, 7549920, 7692804, 7707210, 7713630, 7765632, 7779240, 7814912, 7927416, 7999320, 8074080, 8221024, 8227872, 8242290, 8297856, 8373120, 8399286, 8493660, 8532608, 8547560, 8628480, 8791776, 8808240, 8890560, 8999235, 9059904, 9142080, 9219840, 9227520, 9248652, 9332540, 9395456, 9419760, 9599184, 9616005, 9707040, 9768640, 9799167, 9890748, 9909270, 10047744, 10066560, 10257072, 10276280, 10284840, 10372320, 10569888, 10665760, 10765440, 10799082, 10970496, 10989720, 11093760, 11199048, 11303712, 11324880, 11539206, 11560815, 11722368, 11744320, 11854080, 11891124, 11998980, 12079872, 12189440, 12331536, 12341808, 12363435, 12446784, 12559680, 12598929, 12798912, 12821340, 12918528, 12942720, 13065556, 13187664, 13212360, 13589856, 13676096, 13713120, 13829760, 13872978, 13998810, 14093184, 14129640, 14398776, 14652960, 14863905, 14932064, 15071616, 15099840, 15385608, 15414420, 15427260, 15531264, 15558480, 15854832, 15998640, 16148160, 16331945, 16442048, 16455744, 16484580, 16595712, 16746240, 16798572, 16987320, 17065216, 17095120, 17308809, 17583552, 17616480, 17781120, 17998470, 18119808, 18284160, 18497304, 18665080, 18839520, 19198368, 19232010, 19414080, 19537280, 19598334, 19781496, 19818540, 20133120, 20514144, 20552560, 20569680, 20744640, 20809467, 20998215, 21139776, 21331520, 21530880, 21598164, 21940992, 21979440, 22398096, 22607424, 22649760, 22864723, 23078412, 23121630, 23444736, 23488640, 23782248, 23997960, 24663072, 24683616, 24726870, 24893568, 25119360, 25197858, 25597824, 25642680, 25885440, 26131112, 26375328, 26424720, 26997705, 27179712, 27352192, 27426240, 27659520, 27745956, 27997620, 28186368, 28259280, 28797552, 28848015, 29305920, 29397501, 29727810, 29864128, 30143232, 30199680, 30771216, 30828840, 30854520, 31116960, 31709664, 31997280, 32296320, 32663890, 32884096, 32911488, 32969160, 33597144, 33974640, 34190240, 34617618, 34682445, 35167104, 35232960, 35562240, 35996940, 36239616, 36568320, 36994608, 37330160, 37679040, 37796787, 38396736, 38464020, 38828160, 39074560, 39196668, 39562992, 39637080, 41028288, 41105120, 41139360, 41489280, 41618934, 41996430, 42279552, 42663040, 43196328, 43958880, 44796192, 45214848, 45299520, 45729446, 46156824, 46243260, 46977280, 47564496, 47995920, 48995835, 49326144, 49367232, 49453740, 49787136, 50238720, 50395716, 51195648, 51285360, 52262224, 52750656, 52849440, 53995410, 54359424, 54704384, 54852480, 55491912, 55995240, 56518560, 57595104, 57696030, 58611840, 58795002, 59455620, 59728256, 60399360, 61542432, 61657680, 61709040, 62233920, 62994645, 63419328, 63994560, 64592640, 65327780, 65768192, 65822976, 65938320, 67194288, 67949280, 68380480, 68594169, 69235236, 69364890, 70334208, 70465920, 71993880, 73989216, 74660320, 75358080, 75593574, 76793472, 76928040, 77656320, 78393336, 79125984, 79274160, 82056576, 82210240, 82278720, 82978560, 83237868, 83992860, 84559104, 85326080, 86392656, 86544045, 87917760, 88192503, 89592384, 90429696, 90599040, 91458892, 92313648, 92486520, 95128992, 95991840, 97991670, 98652288, 98734464, 98907480, 100791432, 102570720, 104047335, 104524448, 105501312, 105698880, 107990820, 108718848, 109704960, 110983824, 111990480, 113037120, 114323615, 115190208, 115392060, 117223680, 117590004, 118911240, 119456512, 123084864, 123315360, 123418080, 124467840, 125989290, 126838656, 127989120, 130655560, 131876640, 134388576, 135898560, 136760960, 137188338, 138470472, 138729780, 140931840, 143987760, 146987505, 147978432, 149320640, 150716160, 151187148, 153586944, 153856080, 156786672, 158251968, 158548320, 164113152, 164420480, 164557440, 166475736, 167985720, 172785312, 173088090, 175835520, 176385006, 179184768, 181198080, 182917784, 184627296, 184973040, 188983935, 190257984, 191983680, 195983340, 197304576, 197468928, 197814960, 201582864, 205141440, 205782507, 208094670, 209048896, 211002624, 211397760, 215981640, 221967648, 223980960, 226074240, 228647230, 230380416, 230784120, 235180008, 237822480, 246169728, 246630720, 246836160, 248935680, 251978580, 253677312, 255978240, 261311120, 263753280, 264577509, 268777152, 271797120, 273521920, 274376676, 276940944, 277459560, 287975520, 293975010, 295956864, 298641280, 302374296, 307712160, 313573344, 316503936, 317096640, 328840960, 329114880, 332951472, 335971440, 342970845, 345570624, 346176180, 351671040, 352770012, 358369536, 365835568, 369254592, 369946080, 377967870, 380515968, 383967360, 391966680, 395629920, 403165728, 410282880, 411565014, 416189340, 418097792, 422795520, 431963280, 440962515, 443935296, 447961920, 452148480, 457294460, 460760832, 461568240, 470360016, 475644960, 492339456, 493261440, 493672320, 503957160, 522622240, 527506560, 529155018, 537554304, 543594240, 548753352, 553881888, 554919120, 575951040, 587950020, 591913728, 597282560, 604748592, 615424320, 617347521, 627146688, 633007872, 634193280, 665902944, 671942880, 685941690, 691141248, 692352360, 705540024, 731671136, 738509184, 739892160, 755935740, 761031936, 767934720, 783933360, 791259840, 806331456, 820565760, 823130028, 832378680, 836195584, 863926560, 881925030, 887870592, 895923840, 914588920, 923136480, 940720032, 951289920, 986522880, 987344640, 1007914320, 1028912535, 1045244480, 1055013120, 1058310036, 1075108608, 1097506704, 1107763776, 1109838240, 1151902080, 1175900040, 1209497184, 1230848640, 1234695042, 1254293376, 1268386560, 1322887545, 1331805888, 1343885760, 1371883380, 1382282496, 1384704720, 1411080048, 1463342272, 1477018368, 1479784320, 1511871480, 1567866720, 1582519680, 1612662912, 1646260056, 1664757360, 1727853120, 1763850060, 1775741184, 1791847680, 1829177840, 1846272960, 1852042563, 1881440064, 1902579840, 2015828640, 2057825070, 2090488960, 2116620072, 2195013408, 2215527552, 2219676480, 2303804160, 2351800080, 2418994368, 2461697280, 2469390084, 2508586752, 2645775090, 2663611776, 2687771520, 2743766760, 2769409440, 2822160096, 2926684544, 2959568640, 3023742960, 3086737605, 3135733440, 3165039360, 3225325824, 3292520112, 3329514720, 3455706240, 3527700120, 3658355680, 3692545920, 3704085126, 3762880128, 3805159680, 4031657280, 4115650140, 4180977920, 4233240144, 4390026816, 4431055104, 4439352960, 4703600160, 4837988736, 4938780168, 5291550180, 5327223552, 5375543040, 5487533520, 5538818880, 5644320192, 5853369088, 6047485920, 6173475210, 6271466880, 6585040224, 6659029440, 6911412480, 7055400240, 7316711360, 7385091840, 7408170252, 7525760256, 8063314560, 8231300280, 8466480288, 8780053632, 8878705920, 9260212815, 9407200320, 9675977472, 9877560336, 10583100360, 10975067040, 11077637760, 11288640384, 12094971840, 12346950420, 12542933760, 13170080448, 13318058880, 14110800480, 14633422720, 14816340504, 16126629120, 16462600560, 16932960576, 17560107264, 18520425630, 18814400640, 19755120672, 21166200720, 21950134080, 22155275520, 22577280768, 24189943680, 24693900840, 26340160896, 26636117760, 28221600960, 29266845440, 29632681008, 32925201120, 33865921152, 37040851260, 37628801280, 39510241344, 42332401440, 43900268160, 48379887360, 49387801680, 52680321792, 56443201920, 59265362016, 65850402240, 67731842304, 74081702520, 79020482688, 84664802880, 87800536320, 98775603360, 112886403840, 118530724032, 131700804480, 148163405040, 158040965376, 169329605760, 197551206720, 237061448064, 263401608960, 296326810080, 338659211520, 395102413440, 474122896128, 592653620160, 790204826880, 1185307240320, 2370614480640]

約数ペア:

[(1, 2370614480640), (2, 1185307240320), (3, 790204826880), (4, 592653620160), (5, 474122896128), (6, 395102413440), (7, 338659211520), (8, 296326810080), (9, 263401608960), (10, 237061448064), (12, 197551206720), (14, 169329605760), (15, 158040965376), (16, 148163405040), (18, 131700804480), (20, 118530724032), (21, 112886403840), (24, 98775603360), (27, 87800536320), (28, 84664802880), (30, 79020482688), (32, 74081702520), (35, 67731842304), (36, 65850402240), (40, 59265362016), (42, 56443201920), (45, 52680321792), (48, 49387801680), (49, 48379887360), (54, 43900268160), (56, 42332401440), (60, 39510241344), (63, 37628801280), (64, 37040851260), (70, 33865921152), (72, 32925201120), (80, 29632681008), (81, 29266845440), (84, 28221600960), (89, 26636117760), (90, 26340160896), (96, 24693900840), (98, 24189943680), (105, 22577280768), (107, 22155275520), (108, 21950134080), (112, 21166200720), (120, 19755120672), (126, 18814400640), (128, 18520425630), (135, 17560107264), (140, 16932960576), (144, 16462600560), (147, 16126629120), (160, 14816340504), (162, 14633422720), (168, 14110800480), (178, 13318058880), (180, 13170080448), (189, 12542933760), (192, 12346950420), (196, 12094971840), (210, 11288640384), (214, 11077637760), (216, 10975067040), (224, 10583100360), (240, 9877560336), (245, 9675977472), (252, 9407200320), (256, 9260212815), (267, 8878705920), (270, 8780053632), (280, 8466480288), (288, 8231300280), (294, 8063314560), (315, 7525760256), (320, 7408170252), (321, 7385091840), (324, 7316711360), (336, 7055400240), (343, 6911412480), (356, 6659029440), (360, 6585040224), (378, 6271466880), (384, 6173475210), (392, 6047485920), (405, 5853369088), (420, 5644320192), (428, 5538818880), (432, 5487533520), (441, 5375543040), (445, 5327223552), (448, 5291550180), (480, 4938780168), (490, 4837988736), (504, 4703600160), (534, 4439352960), (535, 4431055104), (540, 4390026816), (560, 4233240144), (567, 4180977920), (576, 4115650140), (588, 4031657280), (623, 3805159680), (630, 3762880128), (640, 3704085126), (642, 3692545920), (648, 3658355680), (672, 3527700120), (686, 3455706240), (712, 3329514720), (720, 3292520112), (735, 3225325824), (749, 3165039360), (756, 3135733440), (768, 3086737605), (784, 3023742960), (801, 2959568640), (810, 2926684544), (840, 2822160096), (856, 2769409440), (864, 2743766760), (882, 2687771520), (890, 2663611776), (896, 2645775090), (945, 2508586752), (960, 2469390084), (963, 2461697280), (980, 2418994368), (1008, 2351800080), (1029, 2303804160), (1068, 2219676480), (1070, 2215527552), (1080, 2195013408), (1120, 2116620072), (1134, 2090488960), (1152, 2057825070), (1176, 2015828640), (1246, 1902579840), (1260, 1881440064), (1280, 1852042563), (1284, 1846272960), (1296, 1829177840), (1323, 1791847680), (1335, 1775741184), (1344, 1763850060), (1372, 1727853120), (1424, 1664757360), (1440, 1646260056), (1470, 1612662912), (1498, 1582519680), (1512, 1567866720), (1568, 1511871480), (1602, 1479784320), (1605, 1477018368), (1620, 1463342272), (1680, 1411080048), (1712, 1384704720), (1715, 1382282496), (1728, 1371883380), (1764, 1343885760), (1780, 1331805888), (1792, 1322887545), (1869, 1268386560), (1890, 1254293376), (1920, 1234695042), (1926, 1230848640), (1960, 1209497184), (2016, 1175900040), (2058, 1151902080), (2136, 1109838240), (2140, 1107763776), (2160, 1097506704), (2205, 1075108608), (2240, 1058310036), (2247, 1055013120), (2268, 1045244480), (2304, 1028912535), (2352, 1007914320), (2401, 987344640), (2403, 986522880), (2492, 951289920), (2520, 940720032), (2568, 923136480), (2592, 914588920), (2646, 895923840), (2670, 887870592), (2688, 881925030), (2744, 863926560), (2835, 836195584), (2848, 832378680), (2880, 823130028), (2889, 820565760), (2940, 806331456), (2996, 791259840), (3024, 783933360), (3087, 767934720), (3115, 761031936), (3136, 755935740), (3204, 739892160), (3210, 738509184), (3240, 731671136), (3360, 705540024), (3424, 692352360), (3430, 691141248), (3456, 685941690), (3528, 671942880), (3560, 665902944), (3738, 634193280), (3745, 633007872), (3780, 627146688), (3840, 617347521), (3852, 615424320), (3920, 604748592), (3969, 597282560), (4005, 591913728), (4032, 587950020), (4116, 575951040), (4272, 554919120), (4280, 553881888), (4320, 548753352), (4361, 543594240), (4410, 537554304), (4480, 529155018), (4494, 527506560), (4536, 522622240), (4704, 503957160), (4802, 493672320), (4806, 493261440), (4815, 492339456), (4984, 475644960), (5040, 470360016), (5136, 461568240), (5145, 460760832), (5184, 457294460), (5243, 452148480), (5292, 447961920), (5340, 443935296), (5376, 440962515), (5488, 431963280), (5607, 422795520), (5670, 418097792), (5696, 416189340), (5760, 411565014), (5778, 410282880), (5880, 403165728), (5992, 395629920), (6048, 391966680), (6174, 383967360), (6230, 380515968), (6272, 377967870), (6408, 369946080), (6420, 369254592), (6480, 365835568), (6615, 358369536), (6720, 352770012), (6741, 351671040), (6848, 346176180), (6860, 345570624), (6912, 342970845), (7056, 335971440), (7120, 332951472), (7203, 329114880), (7209, 328840960), (7476, 317096640), (7490, 316503936), (7560, 313573344), (7704, 307712160), (7840, 302374296), (7938, 298641280), (8010, 295956864), (8064, 293975010), (8232, 287975520), (8544, 277459560), (8560, 276940944), (8640, 274376676), (8667, 273521920), (8722, 271797120), (8820, 268777152), (8960, 264577509), (8988, 263753280), (9072, 261311120), (9261, 255978240), (9345, 253677312), (9408, 251978580), (9523, 248935680), (9604, 246836160), (9612, 246630720), (9630, 246169728), (9968, 237822480), (10080, 235180008), (10272, 230784120), (10290, 230380416), (10368, 228647230), (10486, 226074240), (10584, 223980960), (10680, 221967648), (10976, 215981640), (11214, 211397760), (11235, 211002624), (11340, 209048896), (11392, 208094670), (11520, 205782507), (11556, 205141440), (11760, 201582864), (11984, 197814960), (12005, 197468928), (12015, 197304576), (12096, 195983340), (12348, 191983680), (12460, 190257984), (12544, 188983935), (12816, 184973040), (12840, 184627296), (12960, 182917784), (13083, 181198080), (13230, 179184768), (13440, 176385006), (13482, 175835520), (13696, 173088090), (13720, 172785312), (14112, 167985720), (14240, 166475736), (14406, 164557440), (14418, 164420480), (14445, 164113152), (14952, 158548320), (14980, 158251968), (15120, 156786672), (15408, 153856080), (15435, 153586944), (15680, 151187148), (15729, 150716160), (15876, 149320640), (16020, 147978432), (16128, 146987505), (16464, 143987760), (16821, 140931840), (17088, 138729780), (17120, 138470472), (17280, 137188338), (17334, 136760960), (17444, 135898560), (17640, 134388576), (17976, 131876640), (18144, 130655560), (18522, 127989120), (18690, 126838656), (18816, 125989290), (19046, 124467840), (19208, 123418080), (19224, 123315360), (19260, 123084864), (19845, 119456512), (19936, 118911240), (20160, 117590004), (20223, 117223680), (20544, 115392060), (20580, 115190208), (20736, 114323615), (20972, 113037120), (21168, 111990480), (21360, 110983824), (21609, 109704960), (21805, 108718848), (21952, 107990820), (22428, 105698880), (22470, 105501312), (22680, 104524448), (22784, 104047335), (23112, 102570720), (23520, 100791432), (23968, 98907480), (24010, 98734464), (24030, 98652288), (24192, 97991670), (24696, 95991840), (24920, 95128992), (25632, 92486520), (25680, 92313648), (25920, 91458892), (26166, 90599040), (26215, 90429696), (26460, 89592384), (26880, 88192503), (26964, 87917760), (27392, 86544045), (27440, 86392656), (27783, 85326080), (28035, 84559104), (28224, 83992860), (28480, 83237868), (28569, 82978560), (28812, 82278720), (28836, 82210240), (28890, 82056576), (29904, 79274160), (29960, 79125984), (30240, 78393336), (30527, 77656320), (30816, 76928040), (30870, 76793472), (31360, 75593574), (31458, 75358080), (31752, 74660320), (32040, 73989216), (32928, 71993880), (33642, 70465920), (33705, 70334208), (34176, 69364890), (34240, 69235236), (34560, 68594169), (34668, 68380480), (34888, 67949280), (35280, 67194288), (35952, 65938320), (36015, 65822976), (36045, 65768192), (36288, 65327780), (36701, 64592640), (37044, 63994560), (37380, 63419328), (37632, 62994645), (38092, 62233920), (38416, 61709040), (38448, 61657680), (38520, 61542432), (39249, 60399360), (39690, 59728256), (39872, 59455620), (40320, 58795002), (40446, 58611840), (41088, 57696030), (41160, 57595104), (41944, 56518560), (42336, 55995240), (42720, 55491912), (43218, 54852480), (43335, 54704384), (43610, 54359424), (43904, 53995410), (44856, 52849440), (44940, 52750656), (45360, 52262224), (46224, 51285360), (46305, 51195648), (47040, 50395716), (47187, 50238720), (47615, 49787136), (47936, 49453740), (48020, 49367232), (48060, 49326144), (48384, 48995835), (49392, 47995920), (49840, 47564496), (50463, 46977280), (51264, 46243260), (51360, 46156824), (51840, 45729446), (52332, 45299520), (52430, 45214848), (52920, 44796192), (53928, 43958880), (54880, 43196328), (55566, 42663040), (56070, 42279552), (56448, 41996430), (56960, 41618934), (57138, 41489280), (57624, 41139360), (57672, 41105120), (57780, 41028288), (59808, 39637080), (59920, 39562992), (60480, 39196668), (60669, 39074560), (61054, 38828160), (61632, 38464020), (61740, 38396736), (62720, 37796787), (62916, 37679040), (63504, 37330160), (64080, 36994608), (64827, 36568320), (65415, 36239616), (65856, 35996940), (66661, 35562240), (67284, 35232960), (67410, 35167104), (68352, 34682445), (68480, 34617618), (69336, 34190240), (69776, 33974640), (70560, 33597144), (71904, 32969160), (72030, 32911488), (72090, 32884096), (72576, 32663890), (73402, 32296320), (74088, 31997280), (74760, 31709664), (76184, 31116960), (76832, 30854520), (76896, 30828840), (77040, 30771216), (78498, 30199680), (78645, 30143232), (79380, 29864128), (79744, 29727810), (80640, 29397501), (80892, 29305920), (82176, 28848015), (82320, 28797552), (83888, 28259280), (84105, 28186368), (84672, 27997620), (85440, 27745956), (85707, 27659520), (86436, 27426240), (86670, 27352192), (87220, 27179712), (87808, 26997705), (89712, 26424720), (89880, 26375328), (90720, 26131112), (91581, 25885440), (92448, 25642680), (92610, 25597824), (94080, 25197858), (94374, 25119360), (95230, 24893568), (95872, 24726870), (96040, 24683616), (96120, 24663072), (98784, 23997960), (99680, 23782248), (100926, 23488640), (101115, 23444736), (102528, 23121630), (102720, 23078412), (103680, 22864723), (104664, 22649760), (104860, 22607424), (105840, 22398096), (107856, 21979440), (108045, 21940992), (109760, 21598164), (110103, 21530880), (111132, 21331520), (112140, 21139776), (112896, 20998215), (113920, 20809467), (114276, 20744640), (115248, 20569680), (115344, 20552560), (115560, 20514144), (117747, 20133120), (119616, 19818540), (119840, 19781496), (120960, 19598334), (121338, 19537280), (122108, 19414080), (123264, 19232010), (123480, 19198368), (125832, 18839520), (127008, 18665080), (128160, 18497304), (129654, 18284160), (130830, 18119808), (131712, 17998470), (133322, 17781120), (134568, 17616480), (134820, 17583552), (136960, 17308809), (138672, 17095120), (138915, 17065216), (139552, 16987320), (141120, 16798572), (141561, 16746240), (142845, 16595712), (143808, 16484580), (144060, 16455744), (144180, 16442048), (145152, 16331945), (146804, 16148160), (148176, 15998640), (149520, 15854832), (152368, 15558480), (152635, 15531264), (153664, 15427260), (153792, 15414420), (154080, 15385608), (156996, 15099840), (157290, 15071616), (158760, 14932064), (159488, 14863905), (161784, 14652960), (164640, 14398776), (167776, 14129640), (168210, 14093184), (169344, 13998810), (170880, 13872978), (171414, 13829760), (172872, 13713120), (173340, 13676096), (174440, 13589856), (179424, 13212360), (179760, 13187664), (181440, 13065556), (183162, 12942720), (183505, 12918528), (184896, 12821340), (185220, 12798912), (188160, 12598929), (188748, 12559680), (190460, 12446784), (191744, 12363435), (192080, 12341808), (192240, 12331536), (194481, 12189440), (196245, 12079872), (197568, 11998980), (199360, 11891124), (199983, 11854080), (201852, 11744320), (202230, 11722368), (205056, 11560815), (205440, 11539206), (209328, 11324880), (209720, 11303712), (211680, 11199048), (213689, 11093760), (215712, 10989720), (216090, 10970496), (219520, 10799082), (220206, 10765440), (222264, 10665760), (224280, 10569888), (228552, 10372320), (230496, 10284840), (230688, 10276280), (231120, 10257072), (235494, 10066560), (235935, 10047744), (239232, 9909270), (239680, 9890748), (241920, 9799167), (242676, 9768640), (244216, 9707040), (246528, 9616005), (246960, 9599184), (251664, 9419760), (252315, 9395456), (254016, 9332540), (256320, 9248652), (256907, 9227520), (257121, 9219840), (259308, 9142080), (261660, 9059904), (263424, 8999235), (266644, 8890560), (269136, 8808240), (269640, 8791776), (274743, 8628480), (277344, 8547560), (277830, 8532608), (279104, 8493660), (282240, 8399286), (283122, 8373120), (285690, 8297856), (287616, 8242290), (288120, 8227872), (288360, 8221024), (293608, 8074080), (296352, 7999320), (299040, 7927416), (303345, 7814912), (304736, 7779240), (305270, 7765632), (307328, 7713630), (307584, 7707210), (308160, 7692804), (313992, 7549920), (314580, 7535808), (317520, 7466032), (323568, 7326480), (324135, 7313664), (329280, 7199388), (330309, 7176960), (333305, 7112448), (335552, 7064820), (336420, 7046592), (338688, 6999405), (341760, 6936489), (342828, 6914880), (345744, 6856560), (346680, 6838048), (348880, 6794928), (353241, 6711040), (358848, 6606180), (359520, 6593832), (362880, 6532778), (366324, 6471360), (367010, 6459264), (369792, 6410670), (370440, 6399456), (377496, 6279840), (380920, 6223392), (384160, 6170904), (384480, 6165768), (388962, 6094720), (392490, 6039936), (395136, 5999490), (398720, 5945562), (399966, 5927040), (403704, 5872160), (404460, 5861184), (410880, 5769603), (418656, 5662440), (419440, 5651856), (423360, 5599524), (424683, 5582080), (427378, 5546880), (428535, 5531904), (431424, 5494860), (432180, 5485248), (439040, 5399541), (440412, 5382720), (444528, 5332880), (448560, 5284944), (457104, 5186160), (457905, 5177088), (460992, 5142420), (461376, 5138140), (462240, 5128536), (466627, 5080320), (470988, 5033280), (471870, 5023872), (478464, 4954635), (479360, 4945374), (485352, 4884320), (488432, 4853520), (493920, 4799592), (503328, 4709880), (504630, 4697728), (508032, 4666270), (512640, 4624326), (513814, 4613760), (514242, 4609920), (518616, 4571040), (523320, 4529952), (533288, 4445280), (538272, 4404120), (539280, 4395888), (549486, 4314240), (550515, 4306176), (554688, 4273780), (555660, 4266304), (558208, 4246830), (564480, 4199643), (566244, 4186560), (571380, 4148928), (575232, 4121145), (576240, 4113936), (576720, 4110512), (587216, 4037040), (588735, 4026624), (592704, 3999660), (598080, 3963708), (599949, 3951360), (606690, 3907456), (609472, 3889620), (610540, 3882816), (614656, 3856815), (615168, 3853605), (616320, 3846402), (627984, 3774960), (629160, 3767904), (635040, 3733016), (641067, 3697920), (647136, 3663240), (648270, 3656832), (658560, 3599694), (660618, 3588480), (666610, 3556224), (671104, 3532410), (672840, 3523296), (685656, 3457440), (691488, 3428280), (693360, 3419024), (697760, 3397464), (706482, 3355520), (707805, 3349248), (717696, 3303090), (719040, 3296916), (725760, 3266389), (732648, 3235680), (734020, 3229632), (739584, 3205335), (740880, 3199728), (754992, 3139920), (761840, 3111696), (768320, 3085452), (768960, 3082884), (770721, 3075840), (771363, 3073280), (777924, 3047360), (784980, 3019968), (790272, 2999745), (797440, 2972781), (799932, 2963520), (807408, 2936080), (808920, 2930592), (824229, 2876160), (837312, 2831220), (838880, 2825928), (846720, 2799762), (849366, 2791040), (854756, 2773440), (857070, 2765952), (862848, 2747430), (864360, 2742624), (880824, 2691360), (889056, 2666440), (897120, 2642472), (914208, 2593080), (915810, 2588544), (921984, 2571210), (922752, 2569070), (924480, 2564268), (933254, 2540160), (941976, 2516640), (943740, 2511936), (958720, 2472687), (970704, 2442160), (972405, 2437888), (976864, 2426760), (987840, 2399796), (990927, 2392320), (999915, 2370816), (1006656, 2354940), (1009260, 2348864), (1016064, 2333135), (1025280, 2312163), (1027628, 2306880), (1028484, 2304960), (1037232, 2285520), (1046640, 2264976), (1066576, 2222640), (1068445, 2218752), (1076544, 2202060), (1078560, 2197944), (1098972, 2157120), (1101030, 2153088), (1109376, 2136890), (1111320, 2133152), (1116416, 2123415), (1132488, 2093280), (1142760, 2074464), (1152480, 2056968), (1153440, 2055256), (1174432, 2018520), (1177470, 2013312), (1185408, 1999830), (1196160, 1981854), (1199898, 1975680), (1213380, 1953728), (1218944, 1944810), (1221080, 1941408), (1232640, 1923201), (1255968, 1887480), (1258320, 1883952), (1270080, 1866508), (1282134, 1848960), (1284535, 1845504), (1285605, 1843968), (1294272, 1831620), (1296540, 1828416), (1317120, 1799847), (1321236, 1794240), (1333220, 1778112), (1342208, 1766205), (1345680, 1761648), (1371312, 1728720), (1373715, 1725696), (1382976, 1714140), (1386720, 1709512), (1395520, 1698732), (1399881, 1693440), (1412964, 1677760), (1415610, 1674624), (1435392, 1651545), (1438080, 1648458), (1465296, 1617840), (1468040, 1614816), (1481760, 1599864), (1509984, 1569960), (1523680, 1555848), (1536640, 1542726), (1537920, 1541442)]