257137917120

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:243

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 67, 69, 70, 72, 80, 84, 89, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 134, 135, 138, 140, 144, 155, 160, 161, 168, 178, 180, 184, 186, 189, 192, 201, 207, 210, 216, 217, 224, 230, 240, 248, 252, 267, 268, 270, 276, 279, 280, 288, 310, 315, 320, 322, 335, 336, 345, 356, 360, 368, 372, 378, 402, 414, 420, 432, 434, 445, 448, 460, 465, 469, 480, 483, 496, 504, 534, 536, 540, 552, 558, 560, 576, 603, 620, 621, 623, 630, 644, 651, 670, 672, 690, 712, 713, 720, 736, 744, 756, 801, 804, 805, 828, 837, 840, 864, 868, 890, 920, 930, 938, 945, 960, 966, 992, 1005, 1008, 1035, 1068, 1072, 1080, 1085, 1104, 1116, 1120, 1206, 1240, 1242, 1246, 1260, 1288, 1302, 1335, 1340, 1344, 1380, 1395, 1407, 1424, 1426, 1440, 1449, 1472, 1488, 1512, 1541, 1602, 1608, 1610, 1656, 1674, 1680, 1728, 1736, 1780, 1809, 1840, 1860, 1869, 1876, 1890, 1932, 1953, 1984, 2010, 2016, 2047, 2070, 2077, 2136, 2139, 2144, 2160, 2170, 2208, 2232, 2240, 2345, 2403, 2412, 2415, 2480, 2484, 2492, 2520, 2576, 2604, 2670, 2680, 2759, 2760, 2790, 2814, 2848, 2852, 2880, 2898, 2976, 3015, 3024, 3082, 3105, 3115, 3204, 3216, 3220, 3255, 3312, 3348, 3360, 3472, 3560, 3565, 3618, 3680, 3720, 3738, 3752, 3780, 3864, 3906, 4005, 4020, 4032, 4094, 4140, 4154, 4185, 4221, 4272, 4278, 4288, 4320, 4340, 4347, 4416, 4464, 4623, 4690, 4806, 4824, 4830, 4960, 4968, 4984, 4991, 5040, 5152, 5208, 5340, 5360, 5518, 5520, 5580, 5607, 5628, 5696, 5704, 5796, 5859, 5952, 5963, 6030, 6048, 6141, 6164, 6210, 6230, 6231, 6408, 6417, 6432, 6440, 6510, 6624, 6696, 6720, 6944, 7035, 7120, 7130, 7236, 7245, 7360, 7440, 7476, 7504, 7560, 7705, 7728, 7812, 8010, 8040, 8188, 8277, 8280, 8308, 8370, 8442, 8544, 8556, 8640, 8680, 8694, 8928, 9045, 9246, 9345, 9380, 9612, 9648, 9660, 9765, 9920, 9936, 9968, 9982, 10080, 10235, 10304, 10385, 10416, 10680, 10695, 10720, 10787, 11036, 11040, 11160, 11214, 11256, 11408, 11592, 11718, 11926, 12015, 12060, 12096, 12282, 12328, 12420, 12460, 12462, 12663, 12816, 12834, 12864, 12880, 13020, 13248, 13392, 13795, 13869, 13888, 14070, 14240, 14260, 14329, 14472, 14490, 14539, 14880, 14952, 14973, 15008, 15120, 15410, 15456, 15624, 16020, 16080, 16376, 16554, 16560, 16616, 16740, 16821, 16884, 17088, 17112, 17360, 17388, 17856, 17889, 18090, 18423, 18492, 18690, 18693, 18760, 19224, 19251, 19296, 19313, 19320, 19530, 19872, 19936, 19964, 20160, 20470, 20770, 20832, 21105, 21360, 21390, 21440, 21574, 21735, 22072, 22080, 22320, 22428, 22512, 22816, 23115, 23184, 23436, 23852, 24030, 24120, 24564, 24656, 24831, 24840, 24920, 24924, 24955, 25326, 25632, 25668, 25760, 26040, 26784, 27590, 27738, 28035, 28140, 28480, 28520, 28658, 28944, 28980, 29078, 29295, 29760, 29815, 29904, 29946, 30016, 30240, 30705, 30820, 30912, 31155, 31248, 32040, 32085, 32160, 32361, 32752, 33108, 33120, 33232, 33480, 33642, 33768, 34224, 34720, 34776, 35778, 36180, 36846, 36984, 37380, 37386, 37520, 38448, 38502, 38592, 38626, 38640, 39060, 39744, 39872, 39928, 40940, 41385, 41540, 41607, 41664, 41741, 42210, 42720, 42780, 42987, 43148, 43470, 43617, 44144, 44640, 44856, 44919, 45024, 45632, 46230, 46368, 46872, 47704, 47771, 48060, 48240, 49128, 49312, 49662, 49680, 49840, 49848, 49910, 50652, 51264, 51336, 51520, 52080, 53568, 53667, 53935, 55180, 55269, 55476, 56070, 56079, 56280, 57040, 57316, 57888, 57939, 57960, 58156, 58590, 59630, 59808, 59892, 60480, 61410, 61640, 62310, 62496, 63315, 63457, 64080, 64170, 64320, 64722, 65504, 66216, 66240, 66464, 66960, 67284, 67536, 68448, 69345, 69440, 69552, 71556, 71645, 72360, 72695, 73692, 73968, 74493, 74760, 74772, 74865, 75040, 76896, 77004, 77252, 77280, 78120, 79856, 81880, 82770, 83080, 83214, 83482, 84105, 84420, 85440, 85560, 85974, 86296, 86940, 87234, 88288, 89280, 89445, 89712, 89838, 90048, 92115, 92460, 92736, 93465, 93744, 95408, 95542, 96120, 96255, 96480, 96565, 97083, 98256, 98624, 99324, 99360, 99680, 99696, 99820, 101304, 102672, 104160, 107334, 107870, 110360, 110538, 110952, 112140, 112158, 112560, 114080, 114632, 115776, 115878, 115920, 116312, 117180, 119260, 119616, 119784, 122820, 123280, 124155, 124620, 124992, 125223, 126630, 126914, 128160, 128340, 128961, 129444, 130851, 131008, 132432, 132928, 133920, 134568, 134757, 135072, 136896, 137149, 138690, 139104, 143112, 143290, 143313, 144720, 145390, 147384, 147936, 148986, 149520, 149544, 149730, 150080, 153792, 154008, 154504, 154560, 156240, 159712, 161001, 161805, 163760, 165540, 166160, 166428, 166964, 168210, 168840, 171120, 171948, 172592, 173817, 173880, 174468, 176576, 178890, 179424, 179676, 184230, 184853, 184920, 186930, 187488, 190371, 190816, 191084, 192240, 192510, 192960, 193130, 194166, 196512, 198648, 198720, 199360, 199392, 199640, 202608, 205344, 208035, 208320, 208705, 214668, 214935, 215740, 218085, 220720, 221076, 221904, 224280, 224316, 224595, 225120, 228160, 229264, 231756, 231840, 232624, 234360, 238520, 238855, 239568, 245640, 246560, 248310, 249240, 250446, 253260, 253828, 256320, 256680, 257922, 258888, 261702, 264864, 267840, 268335, 269136, 269514, 270144, 274298, 276345, 277380, 278208, 280395, 286224, 286580, 286626, 289440, 289695, 290780, 291249, 294768, 295872, 297972, 299040, 299088, 299460, 308016, 309008, 312480, 317285, 319424, 322002, 323610, 327520, 331080, 332320, 332856, 333928, 334397, 336420, 337680, 342240, 343896, 345184, 347634, 347760, 348936, 357780, 358848, 359352, 368460, 369706, 369840, 372465, 373860, 374976, 375669, 380742, 381632, 382168, 384480, 385020, 386260, 386883, 388332, 392553, 393024, 397296, 398784, 399280, 405216, 410688, 411447, 416070, 417410, 429336, 429870, 429939, 431480, 436170, 441440, 442152, 443808, 444199, 448560, 448632, 449190, 450240, 458528, 463512, 463680, 465248, 468720, 477040, 477710, 479136, 485415, 491280, 493120, 496620, 498480, 500892, 506520, 507656, 513360, 515844, 517776, 521451, 523404, 529728, 536670, 538272, 539028, 548596, 552690, 554559, 554760, 560790, 571113, 572448, 573160, 573252, 578880, 579390, 581560, 582498, 589536, 595944, 598080, 598176, 598920, 616032, 618016, 624960, 626115, 634570, 644004, 644805, 647220, 654255, 655040, 662160, 664640, 665712, 667856, 668794, 672840, 673785, 675360, 684480, 685745, 687792, 690368, 695268, 695520, 697872, 715560, 716565, 718704, 736920, 739412, 739680, 744930, 747720, 751338, 761484, 764336, 768960, 770040, 772520, 773766, 776664, 785106, 794592, 798560, 805005, 810432, 822894, 832140, 834820, 858672, 859740, 859878, 862960, 869085, 872340, 882880, 884304, 887616, 888398, 897120, 897264, 898380, 917056, 924265, 927024, 930496, 937440, 951855, 954080, 955420, 958272, 960043, 970830, 982560, 993240, 996960, 1001784, 1003191, 1013040, 1015312, 1026720, 1031688, 1035552, 1042902, 1046808, 1073340, 1076544, 1078056, 1097192, 1105380, 1109118, 1109520, 1121580, 1127007, 1142226, 1144896, 1146320, 1146504, 1158780, 1163120, 1164996, 1179072, 1191888, 1196352, 1197840, 1232064, 1234341, 1236032, 1252230, 1269140, 1288008, 1289610, 1289817, 1293971, 1294440, 1308510, 1324320, 1331424, 1332597, 1335712, 1337588, 1345680, 1347570, 1350720, 1371490, 1375584, 1390536, 1391040, 1395744, 1431120, 1433130, 1437408, 1456245, 1473840, 1478824, 1479360, 1489860, 1495440, 1502676, 1522968, 1528672, 1540080, 1545040, 1547532, 1553328, 1570212, 1589184, 1597120, 1610010, 1645788, 1663677, 1664280, 1669640, 1671985, 1713339, 1717344, 1719480, 1719756, 1725920, 1738170, 1744680, 1768608, 1776796, 1794240, 1794528, 1796760, 1848530, 1854048, 1874880, 1878345, 1903710, 1908160, 1910840, 1920086, 1934415, 1941660, 1962765, 1965120, 1986480, 1993920, 2003568, 2006382, 2026080, 2030624, 2053440, 2057235, 2063376, 2071104, 2085804, 2093616, 2146680, 2149695, 2156112, 2194384, 2210760, 2218236, 2219040, 2220995, 2243160, 2254014, 2284452, 2292640, 2293008, 2317560, 2326240, 2329992, 2383776, 2395680, 2468682, 2504460, 2538280, 2576016, 2579220, 2579634, 2587942, 2588880, 2607255, 2617020, 2648640, 2662848, 2665194, 2671424, 2675176, 2691360, 2695140, 2742980, 2751168, 2772795, 2781072, 2791488, 2855565, 2862240, 2866260, 2874816, 2880129, 2912490, 2947680, 2957648, 2979720, 2990880, 3005352, 3009573, 3045936, 3057344, 3080160, 3090080, 3095064, 3106656, 3140424, 3220020, 3291576, 3327354, 3328560, 3339280, 3343970, 3426678, 3434688, 3438960, 3439512, 3451840, 3476340, 3489360, 3537216, 3553592, 3589056, 3593520, 3697060, 3703023, 3708096, 3756690, 3807420, 3821680, 3840172, 3868830, 3881913, 3883320, 3925530, 3972960, 3997791, 4007136, 4012764, 4052160, 4061248, 4114470, 4126752, 4171608, 4187232, 4251619, 4293360, 4299390, 4312224, 4388768, 4421520, 4436472, 4438080, 4441990, 4486320, 4508028, 4568904, 4585280, 4586016, 4635120, 4652480, 4659984, 4767552, 4791360, 4800215, 4937364, 4991031, 5008920, 5015955, 5076560, 5152032, 5158440, 5159268, 5175884, 5177760, 5214510, 5234040, 5330388, 5350352, 5382720, 5390280, 5485960, 5545590, 5562144, 5635035, 5711130, 5724480, 5732520, 5760258, 5824980, 5895360, 5915296, 5959440, 5981760, 6010704, 6019146, 6091872, 6160320, 6171705, 6180160, 6190128, 6213312, 6280848, 6440040, 6449085, 6469855, 6583152, 6654708, 6657120, 6662985, 6678560, 6687940, 6853356, 6877920, 6879024, 6952680, 6978720, 7107184, 7187040, 7394120, 7406046, 7513380, 7614840, 7643360, 7680344, 7737660, 7763826, 7766640, 7851060, 7945920, 7995582, 8014272, 8025528, 8228940, 8253504, 8318385, 8343216, 8374464, 8503238, 8566695, 8586720, 8598780, 8624448, 8640387, 8777536, 8843040, 8872944, 8883980, 8972640, 9016056, 9028719, 9137808, 9172032, 9270240, 9319968, 9600430, 9874728, 9982062, 10017840, 10031910, 10153120, 10304064, 10316880, 10318536, 10351768, 10355520, 10429020, 10468080, 10660776, 10700704, 10780560, 10971920, 11091180, 11124288, 11270070, 11422260, 11465040, 11520516, 11645739, 11649960, 11830592, 11918880, 11993373, 12021408, 12038292, 12183744, 12343410, 12380256, 12561696, 12754857, 12880080, 12898170, 12939710, 13166304, 13309416, 13314240, 13325970, 13357120, 13375880, 13706712, 13755840, 13758048, 13905360, 13957440, 14214368, 14374080, 14400645, 14788240, 14812092, 15026760, 15047865, 15229680, 15286720, 15360688, 15475320, 15527652, 15533280, 15702120, 15991164, 16051056, 16457880, 16636770, 16686432, 17006476, 17133390, 17173440, 17197560, 17280774, 17686080, 17745888, 17767960, 17945280, 18032112, 18057438, 18275616, 18515115, 18540480, 18639936, 19200860, 19409565, 19749456, 19964124, 19988955, 20035680, 20063820, 20306240, 20633760, 20637072, 20703536, 20858040, 20936160, 21258095, 21321552, 21401408, 21561120, 21943840, 22182360, 22540140, 22844520, 22930080, 23041032, 23291478, 23299920, 23837760, 23986746, 24042816, 24076584, 24686820, 24760512, 24955155, 25123392, 25509714, 25760160, 25796340, 25879420, 25921161, 26332608, 26618832, 26651940, 26751760, 27413424, 27516096, 27810720, 28428736, 28801290, 29576480, 29624184, 29761333, 30053520, 30095730, 30459360, 30721376, 30950640, 31055304, 31066560, 31404240, 31982328, 32102112, 32915760, 33273540, 33372864, 34012952, 34266780, 34395120, 34561548, 34937217, 35491776, 35535920, 36064224, 36114876, 36551232, 37030230, 38264571, 38401720, 38819130, 39498912, 39928248, 39977910, 40071360, 40127640, 41267520, 41274144, 41407072, 41716080, 41872320, 42516190, 42643104, 43122240, 43201935, 43887680, 44364720, 45080280, 45143595, 45689040, 45860160, 46082064, 46582956, 46599840, 47973492, 48153168, 49373640, 49910310, 51019428, 51520320, 51592680, 51758840, 51842322, 53237664, 53303880, 53503520, 54826848, 55621440, 57602580, 58228695, 59152960, 59248368, 59522666, 59966865, 60107040, 60191460, 60918720, 61442752, 61901280, 62110608, 62808480, 63774285, 63964656, 64204224, 65831520, 66547080, 68025904, 68533560, 68790240, 69123096, 69874434, 71071840, 72128448, 72229752, 74060460, 76529142, 76803440, 77638260, 78997824, 79856496, 79955820, 80255280, 82548288, 82814144, 83432160, 85032380, 85286208, 86403870, 88729440, 89283999, 90160560, 90287190, 91378080, 92164128, 93165912, 93199680, 95946984, 96306336, 98747280, 99820620, 102038856, 103185360, 103517680, 103684644, 106475328, 106607760, 107007040, 109653696, 114793713, 115205160, 116457390, 118496736, 119045332, 119933730, 120214080, 120382920, 123802560, 124221216, 125616960, 127548570, 127929312, 129605805, 131663040, 133094160, 136051808, 137067120, 137580480, 138246192, 139748868, 142143680, 144459504, 148120920, 148806665, 153058284, 153606880, 155276520, 159712992, 159911640, 160510560, 166864320, 170064760, 172807740, 174686085, 177458880, 178567998, 180321120, 180574380, 182756160, 184328256, 186331824, 191322855, 191893968, 192612672, 197494560, 199641240, 204077712, 206370720, 207035360, 207369288, 213215520, 229587426, 230410320, 232914780, 236993472, 238090664, 239867460, 240765840, 248442432, 255097140, 255858624, 259211610, 266188320, 267851997, 272103616, 274134240, 276492384, 279497736, 288919008, 296241840, 297613330, 306116568, 307213760, 310553040, 319425984, 319823280, 321021120, 340129520, 345615480, 349372170, 357135996, 360642240, 361148760, 372663648, 382645710, 383787936, 394989120, 399282480, 408155424, 412741440, 414070720, 414738576, 426431040, 446419995, 459174852, 460820640, 465829560, 476181328, 479734920, 481531680, 510194280, 518423220, 532376640, 535703994, 548268480, 552984768, 558995472, 573968565, 577838016, 592483680, 595226660, 612233136, 621106080, 639646560, 680259040, 691230960, 698744340, 714271992, 722297520, 745327296, 765291420, 767575872, 798564960, 803555991, 816310848, 829477152, 892839990, 918349704, 921641280, 931659120, 952362656, 959469840, 963063360, 1020388560, 1036846440, 1071407988, 1117990944, 1147937130, 1184967360, 1190453320, 1224466272, 1242212160, 1279293120, 1339259985, 1360518080, 1382461920, 1397488680, 1428543984, 1444595040, 1530582840, 1597129920, 1607111982, 1658954304, 1785679980, 1836699408, 1863318240, 1904725312, 1918939680, 2040777120, 2073692880, 2142815976, 2235981888, 2295874260, 2380906640, 2448932544, 2678519970, 2764923840, 2794977360, 2857087968, 2889190080, 3061165680, 3214223964, 3571359960, 3673398816, 3726636480, 3837879360, 4017779955, 4081554240, 4147385760, 4285631952, 4591748520, 4761813280, 5357039940, 5589954720, 5714175936, 6122331360, 6428447928, 7142719920, 7346797632, 8035559910, 8294771520, 8571263904, 9183497040, 9523626560, 10714079880, 11179909440, 12244662720, 12856895856, 14285439840, 16071119820, 17142527808, 18366994080, 21428159760, 25713791712, 28570879680, 32142239640, 36733988160, 42856319520, 51427583424, 64284479280, 85712639040, 128568958560, 257137917120]

約数ペア:

[(1, 257137917120), (2, 128568958560), (3, 85712639040), (4, 64284479280), (5, 51427583424), (6, 42856319520), (7, 36733988160), (8, 32142239640), (9, 28570879680), (10, 25713791712), (12, 21428159760), (14, 18366994080), (15, 17142527808), (16, 16071119820), (18, 14285439840), (20, 12856895856), (21, 12244662720), (23, 11179909440), (24, 10714079880), (27, 9523626560), (28, 9183497040), (30, 8571263904), (31, 8294771520), (32, 8035559910), (35, 7346797632), (36, 7142719920), (40, 6428447928), (42, 6122331360), (45, 5714175936), (46, 5589954720), (48, 5357039940), (54, 4761813280), (56, 4591748520), (60, 4285631952), (62, 4147385760), (63, 4081554240), (64, 4017779955), (67, 3837879360), (69, 3726636480), (70, 3673398816), (72, 3571359960), (80, 3214223964), (84, 3061165680), (89, 2889190080), (90, 2857087968), (92, 2794977360), (93, 2764923840), (96, 2678519970), (105, 2448932544), (108, 2380906640), (112, 2295874260), (115, 2235981888), (120, 2142815976), (124, 2073692880), (126, 2040777120), (134, 1918939680), (135, 1904725312), (138, 1863318240), (140, 1836699408), (144, 1785679980), (155, 1658954304), (160, 1607111982), (161, 1597129920), (168, 1530582840), (178, 1444595040), (180, 1428543984), (184, 1397488680), (186, 1382461920), (189, 1360518080), (192, 1339259985), (201, 1279293120), (207, 1242212160), (210, 1224466272), (216, 1190453320), (217, 1184967360), (224, 1147937130), (230, 1117990944), (240, 1071407988), (248, 1036846440), (252, 1020388560), (267, 963063360), (268, 959469840), (270, 952362656), (276, 931659120), (279, 921641280), (280, 918349704), (288, 892839990), (310, 829477152), (315, 816310848), (320, 803555991), (322, 798564960), (335, 767575872), (336, 765291420), (345, 745327296), (356, 722297520), (360, 714271992), (368, 698744340), (372, 691230960), (378, 680259040), (402, 639646560), (414, 621106080), (420, 612233136), (432, 595226660), (434, 592483680), (445, 577838016), (448, 573968565), (460, 558995472), (465, 552984768), (469, 548268480), (480, 535703994), (483, 532376640), (496, 518423220), (504, 510194280), (534, 481531680), (536, 479734920), (540, 476181328), (552, 465829560), (558, 460820640), (560, 459174852), (576, 446419995), (603, 426431040), (620, 414738576), (621, 414070720), (623, 412741440), (630, 408155424), (644, 399282480), (651, 394989120), (670, 383787936), (672, 382645710), (690, 372663648), (712, 361148760), (713, 360642240), (720, 357135996), (736, 349372170), (744, 345615480), (756, 340129520), (801, 321021120), (804, 319823280), (805, 319425984), (828, 310553040), (837, 307213760), (840, 306116568), (864, 297613330), (868, 296241840), (890, 288919008), (920, 279497736), (930, 276492384), (938, 274134240), (945, 272103616), (960, 267851997), (966, 266188320), (992, 259211610), (1005, 255858624), (1008, 255097140), (1035, 248442432), (1068, 240765840), (1072, 239867460), (1080, 238090664), (1085, 236993472), (1104, 232914780), (1116, 230410320), (1120, 229587426), (1206, 213215520), (1240, 207369288), (1242, 207035360), (1246, 206370720), (1260, 204077712), (1288, 199641240), (1302, 197494560), (1335, 192612672), (1340, 191893968), (1344, 191322855), (1380, 186331824), (1395, 184328256), (1407, 182756160), (1424, 180574380), (1426, 180321120), (1440, 178567998), (1449, 177458880), (1472, 174686085), (1488, 172807740), (1512, 170064760), (1541, 166864320), (1602, 160510560), (1608, 159911640), (1610, 159712992), (1656, 155276520), (1674, 153606880), (1680, 153058284), (1728, 148806665), (1736, 148120920), (1780, 144459504), (1809, 142143680), (1840, 139748868), (1860, 138246192), (1869, 137580480), (1876, 137067120), (1890, 136051808), (1932, 133094160), (1953, 131663040), (1984, 129605805), (2010, 127929312), (2016, 127548570), (2047, 125616960), (2070, 124221216), (2077, 123802560), (2136, 120382920), (2139, 120214080), (2144, 119933730), (2160, 119045332), (2170, 118496736), (2208, 116457390), (2232, 115205160), (2240, 114793713), (2345, 109653696), (2403, 107007040), (2412, 106607760), (2415, 106475328), (2480, 103684644), (2484, 103517680), (2492, 103185360), (2520, 102038856), (2576, 99820620), (2604, 98747280), (2670, 96306336), (2680, 95946984), (2759, 93199680), (2760, 93165912), (2790, 92164128), (2814, 91378080), (2848, 90287190), (2852, 90160560), (2880, 89283999), (2898, 88729440), (2976, 86403870), (3015, 85286208), (3024, 85032380), (3082, 83432160), (3105, 82814144), (3115, 82548288), (3204, 80255280), (3216, 79955820), (3220, 79856496), (3255, 78997824), (3312, 77638260), (3348, 76803440), (3360, 76529142), (3472, 74060460), (3560, 72229752), (3565, 72128448), (3618, 71071840), (3680, 69874434), (3720, 69123096), (3738, 68790240), (3752, 68533560), (3780, 68025904), (3864, 66547080), (3906, 65831520), (4005, 64204224), (4020, 63964656), (4032, 63774285), (4094, 62808480), (4140, 62110608), (4154, 61901280), (4185, 61442752), (4221, 60918720), (4272, 60191460), (4278, 60107040), (4288, 59966865), (4320, 59522666), (4340, 59248368), (4347, 59152960), (4416, 58228695), (4464, 57602580), (4623, 55621440), (4690, 54826848), (4806, 53503520), (4824, 53303880), (4830, 53237664), (4960, 51842322), (4968, 51758840), (4984, 51592680), (4991, 51520320), (5040, 51019428), (5152, 49910310), (5208, 49373640), (5340, 48153168), (5360, 47973492), (5518, 46599840), (5520, 46582956), (5580, 46082064), (5607, 45860160), (5628, 45689040), (5696, 45143595), (5704, 45080280), (5796, 44364720), (5859, 43887680), (5952, 43201935), (5963, 43122240), (6030, 42643104), (6048, 42516190), (6141, 41872320), (6164, 41716080), (6210, 41407072), (6230, 41274144), (6231, 41267520), (6408, 40127640), (6417, 40071360), (6432, 39977910), (6440, 39928248), (6510, 39498912), (6624, 38819130), (6696, 38401720), (6720, 38264571), (6944, 37030230), (7035, 36551232), (7120, 36114876), (7130, 36064224), (7236, 35535920), (7245, 35491776), (7360, 34937217), (7440, 34561548), (7476, 34395120), (7504, 34266780), (7560, 34012952), (7705, 33372864), (7728, 33273540), (7812, 32915760), (8010, 32102112), (8040, 31982328), (8188, 31404240), (8277, 31066560), (8280, 31055304), (8308, 30950640), (8370, 30721376), (8442, 30459360), (8544, 30095730), (8556, 30053520), (8640, 29761333), (8680, 29624184), (8694, 29576480), (8928, 28801290), (9045, 28428736), (9246, 27810720), (9345, 27516096), (9380, 27413424), (9612, 26751760), (9648, 26651940), (9660, 26618832), (9765, 26332608), (9920, 25921161), (9936, 25879420), (9968, 25796340), (9982, 25760160), (10080, 25509714), (10235, 25123392), (10304, 24955155), (10385, 24760512), (10416, 24686820), (10680, 24076584), (10695, 24042816), (10720, 23986746), (10787, 23837760), (11036, 23299920), (11040, 23291478), (11160, 23041032), (11214, 22930080), (11256, 22844520), (11408, 22540140), (11592, 22182360), (11718, 21943840), (11926, 21561120), (12015, 21401408), (12060, 21321552), (12096, 21258095), (12282, 20936160), (12328, 20858040), (12420, 20703536), (12460, 20637072), (12462, 20633760), (12663, 20306240), (12816, 20063820), (12834, 20035680), (12864, 19988955), (12880, 19964124), (13020, 19749456), (13248, 19409565), (13392, 19200860), (13795, 18639936), (13869, 18540480), (13888, 18515115), (14070, 18275616), (14240, 18057438), (14260, 18032112), (14329, 17945280), (14472, 17767960), (14490, 17745888), (14539, 17686080), (14880, 17280774), (14952, 17197560), (14973, 17173440), (15008, 17133390), (15120, 17006476), (15410, 16686432), (15456, 16636770), (15624, 16457880), (16020, 16051056), (16080, 15991164), (16376, 15702120), (16554, 15533280), (16560, 15527652), (16616, 15475320), (16740, 15360688), (16821, 15286720), (16884, 15229680), (17088, 15047865), (17112, 15026760), (17360, 14812092), (17388, 14788240), (17856, 14400645), (17889, 14374080), (18090, 14214368), (18423, 13957440), (18492, 13905360), (18690, 13758048), (18693, 13755840), (18760, 13706712), (19224, 13375880), (19251, 13357120), (19296, 13325970), (19313, 13314240), (19320, 13309416), (19530, 13166304), (19872, 12939710), (19936, 12898170), (19964, 12880080), (20160, 12754857), (20470, 12561696), (20770, 12380256), (20832, 12343410), (21105, 12183744), (21360, 12038292), (21390, 12021408), (21440, 11993373), (21574, 11918880), (21735, 11830592), (22072, 11649960), (22080, 11645739), (22320, 11520516), (22428, 11465040), (22512, 11422260), (22816, 11270070), (23115, 11124288), (23184, 11091180), (23436, 10971920), (23852, 10780560), (24030, 10700704), (24120, 10660776), (24564, 10468080), (24656, 10429020), (24831, 10355520), (24840, 10351768), (24920, 10318536), (24924, 10316880), (24955, 10304064), (25326, 10153120), (25632, 10031910), (25668, 10017840), (25760, 9982062), (26040, 9874728), (26784, 9600430), (27590, 9319968), (27738, 9270240), (28035, 9172032), (28140, 9137808), (28480, 9028719), (28520, 9016056), (28658, 8972640), (28944, 8883980), (28980, 8872944), (29078, 8843040), (29295, 8777536), (29760, 8640387), (29815, 8624448), (29904, 8598780), (29946, 8586720), (30016, 8566695), (30240, 8503238), (30705, 8374464), (30820, 8343216), (30912, 8318385), (31155, 8253504), (31248, 8228940), (32040, 8025528), (32085, 8014272), (32160, 7995582), (32361, 7945920), (32752, 7851060), (33108, 7766640), (33120, 7763826), (33232, 7737660), (33480, 7680344), (33642, 7643360), (33768, 7614840), (34224, 7513380), (34720, 7406046), (34776, 7394120), (35778, 7187040), (36180, 7107184), (36846, 6978720), (36984, 6952680), (37380, 6879024), (37386, 6877920), (37520, 6853356), (38448, 6687940), (38502, 6678560), (38592, 6662985), (38626, 6657120), (38640, 6654708), (39060, 6583152), (39744, 6469855), (39872, 6449085), (39928, 6440040), (40940, 6280848), (41385, 6213312), (41540, 6190128), (41607, 6180160), (41664, 6171705), (41741, 6160320), (42210, 6091872), (42720, 6019146), (42780, 6010704), (42987, 5981760), (43148, 5959440), (43470, 5915296), (43617, 5895360), (44144, 5824980), (44640, 5760258), (44856, 5732520), (44919, 5724480), (45024, 5711130), (45632, 5635035), (46230, 5562144), (46368, 5545590), (46872, 5485960), (47704, 5390280), (47771, 5382720), (48060, 5350352), (48240, 5330388), (49128, 5234040), (49312, 5214510), (49662, 5177760), (49680, 5175884), (49840, 5159268), (49848, 5158440), (49910, 5152032), (50652, 5076560), (51264, 5015955), (51336, 5008920), (51520, 4991031), (52080, 4937364), (53568, 4800215), (53667, 4791360), (53935, 4767552), (55180, 4659984), (55269, 4652480), (55476, 4635120), (56070, 4586016), (56079, 4585280), (56280, 4568904), (57040, 4508028), (57316, 4486320), (57888, 4441990), (57939, 4438080), (57960, 4436472), (58156, 4421520), (58590, 4388768), (59630, 4312224), (59808, 4299390), (59892, 4293360), (60480, 4251619), (61410, 4187232), (61640, 4171608), (62310, 4126752), (62496, 4114470), (63315, 4061248), (63457, 4052160), (64080, 4012764), (64170, 4007136), (64320, 3997791), (64722, 3972960), (65504, 3925530), (66216, 3883320), (66240, 3881913), (66464, 3868830), (66960, 3840172), (67284, 3821680), (67536, 3807420), (68448, 3756690), (69345, 3708096), (69440, 3703023), (69552, 3697060), (71556, 3593520), (71645, 3589056), (72360, 3553592), (72695, 3537216), (73692, 3489360), (73968, 3476340), (74493, 3451840), (74760, 3439512), (74772, 3438960), (74865, 3434688), (75040, 3426678), (76896, 3343970), (77004, 3339280), (77252, 3328560), (77280, 3327354), (78120, 3291576), (79856, 3220020), (81880, 3140424), (82770, 3106656), (83080, 3095064), (83214, 3090080), (83482, 3080160), (84105, 3057344), (84420, 3045936), (85440, 3009573), (85560, 3005352), (85974, 2990880), (86296, 2979720), (86940, 2957648), (87234, 2947680), (88288, 2912490), (89280, 2880129), (89445, 2874816), (89712, 2866260), (89838, 2862240), (90048, 2855565), (92115, 2791488), (92460, 2781072), (92736, 2772795), (93465, 2751168), (93744, 2742980), (95408, 2695140), (95542, 2691360), (96120, 2675176), (96255, 2671424), (96480, 2665194), (96565, 2662848), (97083, 2648640), (98256, 2617020), (98624, 2607255), (99324, 2588880), (99360, 2587942), (99680, 2579634), (99696, 2579220), (99820, 2576016), (101304, 2538280), (102672, 2504460), (104160, 2468682), (107334, 2395680), (107870, 2383776), (110360, 2329992), (110538, 2326240), (110952, 2317560), (112140, 2293008), (112158, 2292640), (112560, 2284452), (114080, 2254014), (114632, 2243160), (115776, 2220995), (115878, 2219040), (115920, 2218236), (116312, 2210760), (117180, 2194384), (119260, 2156112), (119616, 2149695), (119784, 2146680), (122820, 2093616), (123280, 2085804), (124155, 2071104), (124620, 2063376), (124992, 2057235), (125223, 2053440), (126630, 2030624), (126914, 2026080), (128160, 2006382), (128340, 2003568), (128961, 1993920), (129444, 1986480), (130851, 1965120), (131008, 1962765), (132432, 1941660), (132928, 1934415), (133920, 1920086), (134568, 1910840), (134757, 1908160), (135072, 1903710), (136896, 1878345), (137149, 1874880), (138690, 1854048), (139104, 1848530), (143112, 1796760), (143290, 1794528), (143313, 1794240), (144720, 1776796), (145390, 1768608), (147384, 1744680), (147936, 1738170), (148986, 1725920), (149520, 1719756), (149544, 1719480), (149730, 1717344), (150080, 1713339), (153792, 1671985), (154008, 1669640), (154504, 1664280), (154560, 1663677), (156240, 1645788), (159712, 1610010), (161001, 1597120), (161805, 1589184), (163760, 1570212), (165540, 1553328), (166160, 1547532), (166428, 1545040), (166964, 1540080), (168210, 1528672), (168840, 1522968), (171120, 1502676), (171948, 1495440), (172592, 1489860), (173817, 1479360), (173880, 1478824), (174468, 1473840), (176576, 1456245), (178890, 1437408), (179424, 1433130), (179676, 1431120), (184230, 1395744), (184853, 1391040), (184920, 1390536), (186930, 1375584), (187488, 1371490), (190371, 1350720), (190816, 1347570), (191084, 1345680), (192240, 1337588), (192510, 1335712), (192960, 1332597), (193130, 1331424), (194166, 1324320), (196512, 1308510), (198648, 1294440), (198720, 1293971), (199360, 1289817), (199392, 1289610), (199640, 1288008), (202608, 1269140), (205344, 1252230), (208035, 1236032), (208320, 1234341), (208705, 1232064), (214668, 1197840), (214935, 1196352), (215740, 1191888), (218085, 1179072), (220720, 1164996), (221076, 1163120), (221904, 1158780), (224280, 1146504), (224316, 1146320), (224595, 1144896), (225120, 1142226), (228160, 1127007), (229264, 1121580), (231756, 1109520), (231840, 1109118), (232624, 1105380), (234360, 1097192), (238520, 1078056), (238855, 1076544), (239568, 1073340), (245640, 1046808), (246560, 1042902), (248310, 1035552), (249240, 1031688), (250446, 1026720), (253260, 1015312), (253828, 1013040), (256320, 1003191), (256680, 1001784), (257922, 996960), (258888, 993240), (261702, 982560), (264864, 970830), (267840, 960043), (268335, 958272), (269136, 955420), (269514, 954080), (270144, 951855), (274298, 937440), (276345, 930496), (277380, 927024), (278208, 924265), (280395, 917056), (286224, 898380), (286580, 897264), (286626, 897120), (289440, 888398), (289695, 887616), (290780, 884304), (291249, 882880), (294768, 872340), (295872, 869085), (297972, 862960), (299040, 859878), (299088, 859740), (299460, 858672), (308016, 834820), (309008, 832140), (312480, 822894), (317285, 810432), (319424, 805005), (322002, 798560), (323610, 794592), (327520, 785106), (331080, 776664), (332320, 773766), (332856, 772520), (333928, 770040), (334397, 768960), (336420, 764336), (337680, 761484), (342240, 751338), (343896, 747720), (345184, 744930), (347634, 739680), (347760, 739412), (348936, 736920), (357780, 718704), (358848, 716565), (359352, 715560), (368460, 697872), (369706, 695520), (369840, 695268), (372465, 690368), (373860, 687792), (374976, 685745), (375669, 684480), (380742, 675360), (381632, 673785), (382168, 672840), (384480, 668794), (385020, 667856), (386260, 665712), (386883, 664640), (388332, 662160), (392553, 655040), (393024, 654255), (397296, 647220), (398784, 644805), (399280, 644004), (405216, 634570), (410688, 626115), (411447, 624960), (416070, 618016), (417410, 616032), (429336, 598920), (429870, 598176), (429939, 598080), (431480, 595944), (436170, 589536), (441440, 582498), (442152, 581560), (443808, 579390), (444199, 578880), (448560, 573252), (448632, 573160), (449190, 572448), (450240, 571113), (458528, 560790), (463512, 554760), (463680, 554559), (465248, 552690), (468720, 548596), (477040, 539028), (477710, 538272), (479136, 536670), (485415, 529728), (491280, 523404), (493120, 521451), (496620, 517776), (498480, 515844), (500892, 513360), (506520, 507656)]