376723226880

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{359}}^1$

素因数の和:437

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 147, 154, 156, 160, 165, 168, 169, 176, 180, 182, 192, 195, 196, 198, 208, 210, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 273, 280, 286, 288, 294, 308, 312, 315, 320, 330, 336, 338, 352, 359, 360, 364, 384, 385, 390, 392, 396, 416, 420, 429, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 507, 520, 528, 539, 546, 560, 572, 576, 585, 588, 616, 624, 630, 637, 640, 660, 672, 676, 693, 704, 715, 718, 720, 728, 735, 768, 770, 780, 784, 792, 819, 832, 840, 845, 858, 880, 882, 896, 910, 924, 936, 960, 980, 990, 1001, 1008, 1014, 1040, 1056, 1077, 1078, 1092, 1120, 1144, 1152, 1155, 1170, 1176, 1183, 1232, 1248, 1260, 1274, 1280, 1287, 1320, 1344, 1352, 1365, 1386, 1408, 1430, 1436, 1440, 1456, 1470, 1521, 1540, 1560, 1568, 1584, 1617, 1638, 1664, 1680, 1690, 1716, 1760, 1764, 1792, 1795, 1820, 1848, 1859, 1872, 1911, 1920, 1960, 1980, 2002, 2016, 2028, 2080, 2112, 2145, 2154, 2156, 2184, 2205, 2240, 2288, 2304, 2310, 2340, 2352, 2366, 2464, 2496, 2513, 2520, 2535, 2548, 2574, 2640, 2688, 2695, 2704, 2730, 2772, 2816, 2860, 2872, 2880, 2912, 2940, 3003, 3042, 3080, 3120, 3136, 3168, 3185, 3231, 3234, 3276, 3328, 3360, 3380, 3432, 3465, 3520, 3528, 3549, 3590, 3640, 3696, 3718, 3744, 3822, 3840, 3920, 3949, 3960, 4004, 4032, 4056, 4095, 4160, 4224, 4290, 4308, 4312, 4368, 4410, 4480, 4576, 4620, 4667, 4680, 4704, 4732, 4851, 4928, 4992, 5005, 5026, 5040, 5070, 5096, 5148, 5280, 5376, 5385, 5390, 5408, 5460, 5544, 5577, 5720, 5733, 5744, 5760, 5824, 5880, 5915, 6006, 6084, 6160, 6240, 6272, 6336, 6370, 6435, 6462, 6468, 6552, 6720, 6760, 6864, 6930, 7007, 7040, 7056, 7098, 7180, 7280, 7392, 7436, 7488, 7539, 7605, 7644, 7840, 7898, 7920, 8008, 8064, 8085, 8112, 8190, 8281, 8320, 8448, 8580, 8616, 8624, 8736, 8820, 8960, 9009, 9152, 9240, 9295, 9334, 9360, 9408, 9464, 9555, 9702, 9856, 9984, 10010, 10052, 10080, 10140, 10192, 10296, 10560, 10647, 10770, 10780, 10816, 10920, 11088, 11154, 11440, 11466, 11488, 11520, 11648, 11760, 11830, 11847, 12012, 12168, 12320, 12480, 12544, 12565, 12672, 12740, 12870, 12924, 12936, 13013, 13104, 13440, 13520, 13728, 13860, 14001, 14014, 14080, 14112, 14196, 14360, 14560, 14784, 14872, 14976, 15015, 15078, 15210, 15288, 15680, 15796, 15840, 16016, 16128, 16155, 16170, 16224, 16380, 16562, 16640, 16731, 17160, 17232, 17248, 17472, 17591, 17640, 17745, 18018, 18304, 18480, 18590, 18668, 18720, 18816, 18928, 19110, 19404, 19712, 19745, 20020, 20104, 20160, 20280, 20384, 20592, 21021, 21120, 21294, 21540, 21560, 21632, 21840, 22176, 22308, 22617, 22880, 22932, 22976, 23296, 23335, 23520, 23660, 23694, 24024, 24255, 24336, 24640, 24843, 24960, 25130, 25344, 25480, 25740, 25848, 25872, 26026, 26208, 26880, 27040, 27456, 27643, 27720, 27885, 28002, 28028, 28224, 28392, 28665, 28720, 29120, 29568, 29744, 29952, 30030, 30156, 30420, 30576, 31360, 31592, 31680, 32032, 32310, 32340, 32448, 32669, 32760, 33124, 33462, 34320, 34464, 34496, 34944, 35035, 35182, 35280, 35490, 35541, 36036, 36608, 36960, 37180, 37336, 37440, 37632, 37695, 37856, 38220, 38808, 39039, 39490, 40040, 40208, 40320, 40560, 40768, 41184, 41405, 42003, 42042, 42240, 42588, 43080, 43120, 43264, 43680, 44352, 44616, 45045, 45234, 45760, 45864, 45952, 46670, 47040, 47320, 47388, 48048, 48510, 48672, 49280, 49686, 49920, 50260, 50960, 51337, 51480, 51696, 51744, 52052, 52416, 52773, 53235, 54080, 54912, 55286, 55440, 55770, 56004, 56056, 56448, 56784, 57330, 57440, 58240, 59136, 59235, 59488, 60060, 60312, 60671, 60840, 61152, 62720, 63063, 63184, 63360, 64064, 64620, 64680, 64896, 65065, 65338, 65520, 66248, 66924, 68640, 68928, 68992, 69888, 70005, 70070, 70364, 70560, 70980, 71082, 72072, 73920, 74360, 74529, 74672, 74880, 75390, 75712, 76440, 77616, 78078, 78980, 80080, 80416, 80640, 81120, 81536, 82368, 82810, 82929, 83655, 84006, 84084, 85176, 86160, 86240, 87360, 87955, 88704, 89232, 90090, 90468, 91091, 91520, 91728, 91904, 93340, 94080, 94640, 94776, 96096, 97020, 97344, 98007, 98560, 99372, 100520, 101920, 102674, 102960, 103392, 103488, 104104, 104832, 105105, 105546, 106470, 108160, 109824, 110572, 110880, 111540, 112008, 112112, 112896, 113085, 113568, 114660, 114880, 116480, 117117, 118470, 118976, 120120, 120624, 121342, 121680, 122304, 124215, 126126, 126368, 126720, 128128, 129240, 129360, 129792, 130130, 130676, 131040, 132496, 133848, 137280, 137856, 137984, 138215, 140010, 140140, 140728, 141120, 141960, 142164, 144144, 147840, 148720, 149058, 149344, 149760, 150780, 151424, 152880, 154011, 155232, 156156, 157960, 158319, 160160, 160832, 162240, 163072, 163345, 164736, 165620, 165858, 167310, 168012, 168168, 170352, 172320, 172480, 174720, 175910, 177408, 177705, 178464, 180180, 180936, 182013, 182182, 183040, 183456, 186680, 188160, 189280, 189552, 192192, 193501, 194040, 194688, 195195, 196014, 198744, 201040, 203840, 205348, 205920, 206784, 206976, 208208, 209664, 210015, 210210, 211092, 212940, 216320, 221144, 221760, 223080, 224016, 224224, 226170, 227136, 228683, 229320, 229760, 234234, 236940, 237952, 240240, 241248, 242684, 243360, 244608, 248430, 248787, 252252, 252736, 256256, 256685, 258480, 258720, 260260, 261352, 262080, 263865, 264992, 267696, 273273, 274560, 275712, 276430, 280020, 280280, 281456, 282240, 283920, 284328, 288288, 294021, 295680, 297440, 298116, 298688, 301560, 302848, 303355, 305760, 308022, 310464, 312312, 315315, 315920, 316638, 320320, 321664, 324480, 326690, 329472, 331240, 331716, 334620, 336024, 336336, 340704, 344640, 344960, 349440, 351820, 355410, 356928, 359359, 360360, 361872, 364026, 364364, 366912, 372645, 373360, 378560, 379104, 384384, 387002, 388080, 389376, 390390, 392028, 397488, 402080, 407680, 410696, 411840, 413568, 413952, 414645, 416416, 420030, 420420, 422184, 424697, 425880, 442288, 443520, 446160, 448032, 448448, 452340, 454272, 455455, 457366, 458640, 459520, 462033, 468468, 473880, 475904, 480480, 482496, 485368, 486720, 489216, 490035, 496860, 497574, 504504, 505472, 513370, 516960, 517440, 520520, 522704, 524160, 527730, 529984, 535392, 546039, 546546, 549120, 552860, 560040, 560560, 562912, 564480, 567840, 568656, 576576, 580503, 585585, 588042, 594880, 596232, 597376, 603120, 606710, 611520, 616044, 620928, 624624, 630630, 631840, 633276, 640640, 643328, 648960, 653380, 662480, 663432, 667381, 669240, 672048, 672672, 681408, 686049, 689280, 689920, 703640, 710820, 713856, 718718, 720720, 723744, 728052, 728728, 733824, 745290, 746720, 757120, 758208, 768768, 770055, 774004, 776160, 780780, 784056, 791595, 794976, 804160, 815360, 819819, 821392, 823680, 827136, 829290, 832832, 840060, 840840, 844368, 849394, 851760, 884576, 887040, 892320, 896064, 896896, 904680, 908544, 910065, 910910, 914732, 917280, 924066, 936936, 947760, 960960, 964992, 967505, 970736, 973440, 980070, 993720, 995148, 1009008, 1010944, 1026740, 1033920, 1034880, 1041040, 1045408, 1048320, 1055460, 1059968, 1070784, 1078077, 1092078, 1093092, 1105720, 1120080, 1121120, 1125824, 1135680, 1137312, 1143415, 1153152, 1161006, 1171170, 1176084, 1189760, 1192464, 1194752, 1206240, 1213420, 1223040, 1232088, 1241856, 1243935, 1249248, 1261260, 1263680, 1266552, 1274091, 1281280, 1306760, 1324960, 1326864, 1334762, 1338480, 1344096, 1345344, 1362816, 1366365, 1372098, 1378560, 1407280, 1421640, 1427712, 1437436, 1441440, 1447488, 1456104, 1457456, 1467648, 1470105, 1490580, 1493440, 1514240, 1516416, 1540110, 1548008, 1552320, 1561560, 1568112, 1583190, 1589952, 1608320, 1639638, 1642784, 1647360, 1658580, 1665664, 1680120, 1681680, 1688736, 1698788, 1703520, 1741509, 1769152, 1784640, 1792128, 1793792, 1796795, 1809360, 1820130, 1821820, 1829464, 1834560, 1848132, 1873872, 1895520, 1921920, 1929984, 1935010, 1941472, 1946880, 1960140, 1987440, 1990296, 2002143, 2018016, 2053480, 2058147, 2067840, 2069760, 2082080, 2090816, 2110920, 2119936, 2123485, 2141568, 2156154, 2184156, 2186184, 2211440, 2240160, 2242240, 2251648, 2271360, 2274624, 2286830, 2306304, 2310165, 2322012, 2342340, 2352168, 2379520, 2384928, 2412480, 2426840, 2446080, 2464176, 2487870, 2498496, 2515513, 2522520, 2527360, 2533104, 2548182, 2613520, 2649920, 2653728, 2669524, 2676960, 2688192, 2690688, 2725632, 2730195, 2732730, 2744196, 2814560, 2843280, 2874872, 2882880, 2894976, 2902515, 2912208, 2914912, 2940210, 2972879, 2981160, 2986880, 3032832, 3080220, 3096016, 3104640, 3123120, 3136224, 3166380, 3179904, 3216640, 3234231, 3279276, 3285568, 3317160, 3331328, 3336905, 3360240, 3363360, 3377472, 3397576, 3407040, 3430245, 3483018, 3538304, 3569280, 3584256, 3593590, 3618720, 3640260, 3643640, 3658928, 3669120, 3696264, 3747744, 3791040, 3822273, 3843840, 3870020, 3882944, 3920280, 3974880, 3980592, 4004286, 4036032, 4099095, 4106960, 4116294, 4135680, 4164160, 4181632, 4221840, 4246970, 4283136, 4312308, 4368312, 4372368, 4422880, 4480320, 4484480, 4503296, 4542720, 4549248, 4573660, 4620330, 4644024, 4671667, 4684680, 4704336, 4769856, 4824960, 4853680, 4928352, 4975740, 4996992, 5031026, 5045040, 5054720, 5066208, 5096364, 5227040, 5299840, 5307456, 5339048, 5353920, 5376384, 5381376, 5390385, 5460390, 5465460, 5488392, 5629120, 5686560, 5749744, 5765760, 5789952, 5805030, 5824416, 5829824, 5880420, 5945758, 5962320, 5973760, 6006429, 6160440, 6192032, 6209280, 6246240, 6272448, 6332760, 6359808, 6370455, 6468462, 6558552, 6571136, 6634320, 6673810, 6720480, 6726720, 6754944, 6795152, 6814080, 6860490, 6966036, 7076608, 7138560, 7187180, 7237440, 7280520, 7287280, 7317856, 7338240, 7392528, 7495488, 7546539, 7582080, 7644546, 7740040, 7765888, 7840560, 7949760, 7961184, 8008572, 8072064, 8198190, 8213920, 8232588, 8328320, 8363264, 8443680, 8493940, 8624616, 8707545, 8736624, 8744736, 8845760, 8918637, 8960640, 8968960, 9098496, 9147320, 9240660, 9288048, 9343334, 9369360, 9408672, 9539712, 9649920, 9707360, 9856704, 9951480, 9993984, 10010715, 10062052, 10090080, 10132416, 10192728, 10290735, 10454080, 10599680, 10614912, 10678096, 10707840, 10752768, 10780770, 10920780, 10930920, 10976784, 11258240, 11373120, 11499488, 11531520, 11610060, 11648832, 11659648, 11760840, 11891516, 11924640, 12012858, 12320880, 12384064, 12492480, 12544896, 12577565, 12665520, 12740910, 12936924, 13117104, 13142272, 13268640, 13347620, 13440960, 13453440, 13509888, 13590304, 13628160, 13720980, 13932072, 14015001, 14374360, 14474880, 14561040, 14574560, 14635712, 14785056, 14864395, 14990976, 15093078, 15164160, 15289092, 15480080, 15531776, 15681120, 15899520, 15922368, 16017144, 16144128, 16171155, 16396380, 16427840, 16465176, 16656640, 16887360, 16987880, 17249232, 17415090, 17473248, 17489472, 17691520, 17837274, 17921280, 18294640, 18481320, 18576096, 18686668, 18738720, 18817344, 19079424, 19111365, 19414720, 19713408, 19902960, 20021430, 20124104, 20180160, 20264832, 20385456, 20581470, 20908160, 21229824, 21356192, 21415680, 21561540, 21841560, 21861840, 21953568, 22516480, 22639617, 22746240, 22998976, 23220120, 23297664, 23319296, 23358335, 23521680, 23783032, 23849280, 24025716, 24641760, 24768128, 24984960, 25089792, 25155130, 25331040, 25481820, 25873848, 26234208, 26537280, 26695240, 26755911, 26881920, 26906880, 27180608, 27441960, 27864144, 28030002, 28748720, 28949760, 29122080, 29149120, 29271424, 29570112, 29728790, 29981952, 30032145, 30186156, 30578184, 30960160, 31362240, 31799040, 31844736, 32034288, 32342310, 32701669, 32792760, 32855680, 32930352, 33774720, 33975760, 34498464, 34830180, 34946496, 34978944, 35383040, 35674548, 36589280, 36962640, 37152192, 37373336, 37477440, 37634688, 37732695, 38222730, 38829440, 39426816, 39805920, 40042860, 40248208, 40360320, 40529664, 40770912, 41162940, 41816320, 42045003, 42712384, 43123080, 43683120, 43723680, 43907136, 44593185, 45279234, 45492480, 45997952, 46440240, 46595328, 46716670, 47043360, 47566064, 47698560, 48051432, 49283520, 49536256, 49969920, 50310260, 50662080, 50963640, 51747696, 52468416, 53074560, 53390480, 53511822, 53763840, 54361216, 54883920, 55728288, 56060004, 57497440, 58244160, 58298240, 58542848, 59140224, 59457580, 60064290, 60372312, 61156368, 61920320, 62724480, 63689472, 64068576, 64684620, 65403338, 65585520, 65711360, 65860704, 67549440, 67951520, 68996928, 69660360, 69892992, 69957888, 70075005, 71349096, 73178560, 73925280, 74304384, 74746672, 74954880, 75269376, 75465390, 76445460, 77658880, 79611840, 80085720, 80496416, 80720640, 81541824, 82325880, 84090006, 85424768, 86246160, 87366240, 87447360, 87814272, 89186370, 90558468, 91995904, 92880480, 93433340, 94086720, 95132128, 95397120, 96102864, 98105007, 98567040, 100620520, 101324160, 101927280, 103495392, 104936832, 106149120, 106780960, 107023644, 108722432, 109767840, 111456576, 112120008, 113198085, 114994880, 116488320, 116596480, 118280448, 118915160, 120128580, 120744624, 122312736, 123840640, 125448960, 128137152, 129369240, 130806676, 131171040, 131721408, 133779555, 135903040, 137993856, 139320720, 139785984, 140150010, 142698192, 146357120, 147850560, 148608768, 149493344, 149909760, 150930780, 152890920, 159223680, 160171440, 160992832, 163083648, 163508345, 164651760, 168180012, 170849536, 172492320, 174732480, 174894720, 175628544, 178372740, 181116936, 185760960, 186866680, 188173440, 190264256, 192205728, 196210014, 197134080, 201241040, 202648320, 203854560, 206990784, 209873664, 210225015, 213561920, 214047288, 219535680, 222913152, 224240016, 226396170, 229989760, 232976640, 237830320, 240257160, 241489248, 244625472, 247681280, 256274304, 258738480, 261613352, 262342080, 263442816, 267559110, 271806080, 275987712, 278641440, 280300020, 285396384, 292714240, 294315021, 295701120, 298986688, 301861560, 305781840, 318447360, 320342880, 321985664, 326167296, 327016690, 329303520, 336360024, 344984640, 349464960, 349789440, 356745480, 362233872, 371521920, 373733360, 376346880, 380528512, 384411456, 392420028, 402482080, 407709120, 413981568, 420450030, 427123840, 428094576, 439071360, 445826304, 448480032, 452792340, 459979520, 475660640, 480514320, 482978496, 489250944, 490525035, 512548608, 517476960, 523226704, 524684160, 526885632, 535118220, 543612160, 557282880, 560600040, 570792768, 588630042, 591402240, 597973376, 603723120, 611563680, 640685760, 643971328, 654033380, 658607040, 672720048, 689969280, 698929920, 713490960, 724467744, 743043840, 747466720, 761057024, 768822912, 784840056, 804964160, 815418240, 827963136, 840900060, 854247680, 856189152, 878142720, 896960064, 905584680, 951321280, 961028640, 965956992, 978501888, 981050070, 1034953920, 1046453408, 1049368320, 1070236440, 1114565760, 1121200080, 1141585536, 1177260084, 1195946752, 1207446240, 1223127360, 1281371520, 1308066760, 1317214080, 1345440096, 1379938560, 1426981920, 1448935488, 1471575105, 1494933440, 1537645824, 1569680112, 1609928320, 1630836480, 1681800120, 1712378304, 1793920128, 1811169360, 1902642560, 1922057280, 1931913984, 1962100140, 2069907840, 2092906816, 2140472880, 2229131520, 2242400160, 2283171072, 2354520168, 2414892480, 2446254720, 2562743040, 2616133520, 2634428160, 2690880192, 2853963840, 2897870976, 2943150210, 2989866880, 3139360224, 3219856640, 3363600240, 3424756608, 3587840256, 3622338720, 3805285120, 3844114560, 3924200280, 4139815680, 4185813632, 4280945760, 4484800320, 4709040336, 4829784960, 4892509440, 5232267040, 5381760384, 5707927680, 5795741952, 5886300420, 5979733760, 6278720448, 6727200480, 6849513216, 7244677440, 7688229120, 7848400560, 8371627264, 8561891520, 8969600640, 9418080672, 9659569920, 10464534080, 10763520768, 11415855360, 11772600840, 12557440896, 13454400960, 14489354880, 15696801120, 17123783040, 17939201280, 18836161344, 20929068160, 23545201680, 25114881792, 26908801920, 28978709760, 31393602240, 34247566080, 37672322688, 41858136320, 47090403360, 53817603840, 62787204480, 75344645376, 94180806720, 125574408960, 188361613440, 376723226880]

約数ペア:

[(1, 376723226880), (2, 188361613440), (3, 125574408960), (4, 94180806720), (5, 75344645376), (6, 62787204480), (7, 53817603840), (8, 47090403360), (9, 41858136320), (10, 37672322688), (11, 34247566080), (12, 31393602240), (13, 28978709760), (14, 26908801920), (15, 25114881792), (16, 23545201680), (18, 20929068160), (20, 18836161344), (21, 17939201280), (22, 17123783040), (24, 15696801120), (26, 14489354880), (28, 13454400960), (30, 12557440896), (32, 11772600840), (33, 11415855360), (35, 10763520768), (36, 10464534080), (39, 9659569920), (40, 9418080672), (42, 8969600640), (44, 8561891520), (45, 8371627264), (48, 7848400560), (49, 7688229120), (52, 7244677440), (55, 6849513216), (56, 6727200480), (60, 6278720448), (63, 5979733760), (64, 5886300420), (65, 5795741952), (66, 5707927680), (70, 5381760384), (72, 5232267040), (77, 4892509440), (78, 4829784960), (80, 4709040336), (84, 4484800320), (88, 4280945760), (90, 4185813632), (91, 4139815680), (96, 3924200280), (98, 3844114560), (99, 3805285120), (104, 3622338720), (105, 3587840256), (110, 3424756608), (112, 3363600240), (117, 3219856640), (120, 3139360224), (126, 2989866880), (128, 2943150210), (130, 2897870976), (132, 2853963840), (140, 2690880192), (143, 2634428160), (144, 2616133520), (147, 2562743040), (154, 2446254720), (156, 2414892480), (160, 2354520168), (165, 2283171072), (168, 2242400160), (169, 2229131520), (176, 2140472880), (180, 2092906816), (182, 2069907840), (192, 1962100140), (195, 1931913984), (196, 1922057280), (198, 1902642560), (208, 1811169360), (210, 1793920128), (220, 1712378304), (224, 1681800120), (231, 1630836480), (234, 1609928320), (240, 1569680112), (245, 1537645824), (252, 1494933440), (256, 1471575105), (260, 1448935488), (264, 1426981920), (273, 1379938560), (280, 1345440096), (286, 1317214080), (288, 1308066760), (294, 1281371520), (308, 1223127360), (312, 1207446240), (315, 1195946752), (320, 1177260084), (330, 1141585536), (336, 1121200080), (338, 1114565760), (352, 1070236440), (359, 1049368320), (360, 1046453408), (364, 1034953920), (384, 981050070), (385, 978501888), (390, 965956992), (392, 961028640), (396, 951321280), (416, 905584680), (420, 896960064), (429, 878142720), (440, 856189152), (441, 854247680), (448, 840900060), (455, 827963136), (462, 815418240), (468, 804964160), (480, 784840056), (490, 768822912), (495, 761057024), (504, 747466720), (507, 743043840), (520, 724467744), (528, 713490960), (539, 698929920), (546, 689969280), (560, 672720048), (572, 658607040), (576, 654033380), (585, 643971328), (588, 640685760), (616, 611563680), (624, 603723120), (630, 597973376), (637, 591402240), (640, 588630042), (660, 570792768), (672, 560600040), (676, 557282880), (693, 543612160), (704, 535118220), (715, 526885632), (718, 524684160), (720, 523226704), (728, 517476960), (735, 512548608), (768, 490525035), (770, 489250944), (780, 482978496), (784, 480514320), (792, 475660640), (819, 459979520), (832, 452792340), (840, 448480032), (845, 445826304), (858, 439071360), (880, 428094576), (882, 427123840), (896, 420450030), (910, 413981568), (924, 407709120), (936, 402482080), (960, 392420028), (980, 384411456), (990, 380528512), (1001, 376346880), (1008, 373733360), (1014, 371521920), (1040, 362233872), (1056, 356745480), (1077, 349789440), (1078, 349464960), (1092, 344984640), (1120, 336360024), (1144, 329303520), (1152, 327016690), (1155, 326167296), (1170, 321985664), (1176, 320342880), (1183, 318447360), (1232, 305781840), (1248, 301861560), (1260, 298986688), (1274, 295701120), (1280, 294315021), (1287, 292714240), (1320, 285396384), (1344, 280300020), (1352, 278641440), (1365, 275987712), (1386, 271806080), (1408, 267559110), (1430, 263442816), (1436, 262342080), (1440, 261613352), (1456, 258738480), (1470, 256274304), (1521, 247681280), (1540, 244625472), (1560, 241489248), (1568, 240257160), (1584, 237830320), (1617, 232976640), (1638, 229989760), (1664, 226396170), (1680, 224240016), (1690, 222913152), (1716, 219535680), (1760, 214047288), (1764, 213561920), (1792, 210225015), (1795, 209873664), (1820, 206990784), (1848, 203854560), (1859, 202648320), (1872, 201241040), (1911, 197134080), (1920, 196210014), (1960, 192205728), (1980, 190264256), (2002, 188173440), (2016, 186866680), (2028, 185760960), (2080, 181116936), (2112, 178372740), (2145, 175628544), (2154, 174894720), (2156, 174732480), (2184, 172492320), (2205, 170849536), (2240, 168180012), (2288, 164651760), (2304, 163508345), (2310, 163083648), (2340, 160992832), (2352, 160171440), (2366, 159223680), (2464, 152890920), (2496, 150930780), (2513, 149909760), (2520, 149493344), (2535, 148608768), (2548, 147850560), (2574, 146357120), (2640, 142698192), (2688, 140150010), (2695, 139785984), (2704, 139320720), (2730, 137993856), (2772, 135903040), (2816, 133779555), (2860, 131721408), (2872, 131171040), (2880, 130806676), (2912, 129369240), (2940, 128137152), (3003, 125448960), (3042, 123840640), (3080, 122312736), (3120, 120744624), (3136, 120128580), (3168, 118915160), (3185, 118280448), (3231, 116596480), (3234, 116488320), (3276, 114994880), (3328, 113198085), (3360, 112120008), (3380, 111456576), (3432, 109767840), (3465, 108722432), (3520, 107023644), (3528, 106780960), (3549, 106149120), (3590, 104936832), (3640, 103495392), (3696, 101927280), (3718, 101324160), (3744, 100620520), (3822, 98567040), (3840, 98105007), (3920, 96102864), (3949, 95397120), (3960, 95132128), (4004, 94086720), (4032, 93433340), (4056, 92880480), (4095, 91995904), (4160, 90558468), (4224, 89186370), (4290, 87814272), (4308, 87447360), (4312, 87366240), (4368, 86246160), (4410, 85424768), (4480, 84090006), (4576, 82325880), (4620, 81541824), (4667, 80720640), (4680, 80496416), (4704, 80085720), (4732, 79611840), (4851, 77658880), (4928, 76445460), (4992, 75465390), (5005, 75269376), (5026, 74954880), (5040, 74746672), (5070, 74304384), (5096, 73925280), (5148, 73178560), (5280, 71349096), (5376, 70075005), (5385, 69957888), (5390, 69892992), (5408, 69660360), (5460, 68996928), (5544, 67951520), (5577, 67549440), (5720, 65860704), (5733, 65711360), (5744, 65585520), (5760, 65403338), (5824, 64684620), (5880, 64068576), (5915, 63689472), (6006, 62724480), (6084, 61920320), (6160, 61156368), (6240, 60372312), (6272, 60064290), (6336, 59457580), (6370, 59140224), (6435, 58542848), (6462, 58298240), (6468, 58244160), (6552, 57497440), (6720, 56060004), (6760, 55728288), (6864, 54883920), (6930, 54361216), (7007, 53763840), (7040, 53511822), (7056, 53390480), (7098, 53074560), (7180, 52468416), (7280, 51747696), (7392, 50963640), (7436, 50662080), (7488, 50310260), (7539, 49969920), (7605, 49536256), (7644, 49283520), (7840, 48051432), (7898, 47698560), (7920, 47566064), (8008, 47043360), (8064, 46716670), (8085, 46595328), (8112, 46440240), (8190, 45997952), (8281, 45492480), (8320, 45279234), (8448, 44593185), (8580, 43907136), (8616, 43723680), (8624, 43683120), (8736, 43123080), (8820, 42712384), (8960, 42045003), (9009, 41816320), (9152, 41162940), (9240, 40770912), (9295, 40529664), (9334, 40360320), (9360, 40248208), (9408, 40042860), (9464, 39805920), (9555, 39426816), (9702, 38829440), (9856, 38222730), (9984, 37732695), (10010, 37634688), (10052, 37477440), (10080, 37373336), (10140, 37152192), (10192, 36962640), (10296, 36589280), (10560, 35674548), (10647, 35383040), (10770, 34978944), (10780, 34946496), (10816, 34830180), (10920, 34498464), (11088, 33975760), (11154, 33774720), (11440, 32930352), (11466, 32855680), (11488, 32792760), (11520, 32701669), (11648, 32342310), (11760, 32034288), (11830, 31844736), (11847, 31799040), (12012, 31362240), (12168, 30960160), (12320, 30578184), (12480, 30186156), (12544, 30032145), (12565, 29981952), (12672, 29728790), (12740, 29570112), (12870, 29271424), (12924, 29149120), (12936, 29122080), (13013, 28949760), (13104, 28748720), (13440, 28030002), (13520, 27864144), (13728, 27441960), (13860, 27180608), (14001, 26906880), (14014, 26881920), (14080, 26755911), (14112, 26695240), (14196, 26537280), (14360, 26234208), (14560, 25873848), (14784, 25481820), (14872, 25331040), (14976, 25155130), (15015, 25089792), (15078, 24984960), (15210, 24768128), (15288, 24641760), (15680, 24025716), (15796, 23849280), (15840, 23783032), (16016, 23521680), (16128, 23358335), (16155, 23319296), (16170, 23297664), (16224, 23220120), (16380, 22998976), (16562, 22746240), (16640, 22639617), (16731, 22516480), (17160, 21953568), (17232, 21861840), (17248, 21841560), (17472, 21561540), (17591, 21415680), (17640, 21356192), (17745, 21229824), (18018, 20908160), (18304, 20581470), (18480, 20385456), (18590, 20264832), (18668, 20180160), (18720, 20124104), (18816, 20021430), (18928, 19902960), (19110, 19713408), (19404, 19414720), (19712, 19111365), (19745, 19079424), (20020, 18817344), (20104, 18738720), (20160, 18686668), (20280, 18576096), (20384, 18481320), (20592, 18294640), (21021, 17921280), (21120, 17837274), (21294, 17691520), (21540, 17489472), (21560, 17473248), (21632, 17415090), (21840, 17249232), (22176, 16987880), (22308, 16887360), (22617, 16656640), (22880, 16465176), (22932, 16427840), (22976, 16396380), (23296, 16171155), (23335, 16144128), (23520, 16017144), (23660, 15922368), (23694, 15899520), (24024, 15681120), (24255, 15531776), (24336, 15480080), (24640, 15289092), (24843, 15164160), (24960, 15093078), (25130, 14990976), (25344, 14864395), (25480, 14785056), (25740, 14635712), (25848, 14574560), (25872, 14561040), (26026, 14474880), (26208, 14374360), (26880, 14015001), (27040, 13932072), (27456, 13720980), (27643, 13628160), (27720, 13590304), (27885, 13509888), (28002, 13453440), (28028, 13440960), (28224, 13347620), (28392, 13268640), (28665, 13142272), (28720, 13117104), (29120, 12936924), (29568, 12740910), (29744, 12665520), (29952, 12577565), (30030, 12544896), (30156, 12492480), (30420, 12384064), (30576, 12320880), (31360, 12012858), (31592, 11924640), (31680, 11891516), (32032, 11760840), (32310, 11659648), (32340, 11648832), (32448, 11610060), (32669, 11531520), (32760, 11499488), (33124, 11373120), (33462, 11258240), (34320, 10976784), (34464, 10930920), (34496, 10920780), (34944, 10780770), (35035, 10752768), (35182, 10707840), (35280, 10678096), (35490, 10614912), (35541, 10599680), (36036, 10454080), (36608, 10290735), (36960, 10192728), (37180, 10132416), (37336, 10090080), (37440, 10062052), (37632, 10010715), (37695, 9993984), (37856, 9951480), (38220, 9856704), (38808, 9707360), (39039, 9649920), (39490, 9539712), (40040, 9408672), (40208, 9369360), (40320, 9343334), (40560, 9288048), (40768, 9240660), (41184, 9147320), (41405, 9098496), (42003, 8968960), (42042, 8960640), (42240, 8918637), (42588, 8845760), (43080, 8744736), (43120, 8736624), (43264, 8707545), (43680, 8624616), (44352, 8493940), (44616, 8443680), (45045, 8363264), (45234, 8328320), (45760, 8232588), (45864, 8213920), (45952, 8198190), (46670, 8072064), (47040, 8008572), (47320, 7961184), (47388, 7949760), (48048, 7840560), (48510, 7765888), (48672, 7740040), (49280, 7644546), (49686, 7582080), (49920, 7546539), (50260, 7495488), (50960, 7392528), (51337, 7338240), (51480, 7317856), (51696, 7287280), (51744, 7280520), (52052, 7237440), (52416, 7187180), (52773, 7138560), (53235, 7076608), (54080, 6966036), (54912, 6860490), (55286, 6814080), (55440, 6795152), (55770, 6754944), (56004, 6726720), (56056, 6720480), (56448, 6673810), (56784, 6634320), (57330, 6571136), (57440, 6558552), (58240, 6468462), (59136, 6370455), (59235, 6359808), (59488, 6332760), (60060, 6272448), (60312, 6246240), (60671, 6209280), (60840, 6192032), (61152, 6160440), (62720, 6006429), (63063, 5973760), (63184, 5962320), (63360, 5945758), (64064, 5880420), (64620, 5829824), (64680, 5824416), (64896, 5805030), (65065, 5789952), (65338, 5765760), (65520, 5749744), (66248, 5686560), (66924, 5629120), (68640, 5488392), (68928, 5465460), (68992, 5460390), (69888, 5390385), (70005, 5381376), (70070, 5376384), (70364, 5353920), (70560, 5339048), (70980, 5307456), (71082, 5299840), (72072, 5227040), (73920, 5096364), (74360, 5066208), (74529, 5054720), (74672, 5045040), (74880, 5031026), (75390, 4996992), (75712, 4975740), (76440, 4928352), (77616, 4853680), (78078, 4824960), (78980, 4769856), (80080, 4704336), (80416, 4684680), (80640, 4671667), (81120, 4644024), (81536, 4620330), (82368, 4573660), (82810, 4549248), (82929, 4542720), (83655, 4503296), (84006, 4484480), (84084, 4480320), (85176, 4422880), (86160, 4372368), (86240, 4368312), (87360, 4312308), (87955, 4283136), (88704, 4246970), (89232, 4221840), (90090, 4181632), (90468, 4164160), (91091, 4135680), (91520, 4116294), (91728, 4106960), (91904, 4099095), (93340, 4036032), (94080, 4004286), (94640, 3980592), (94776, 3974880), (96096, 3920280), (97020, 3882944), (97344, 3870020), (98007, 3843840), (98560, 3822273), (99372, 3791040), (100520, 3747744), (101920, 3696264), (102674, 3669120), (102960, 3658928), (103392, 3643640), (103488, 3640260), (104104, 3618720), (104832, 3593590), (105105, 3584256), (105546, 3569280), (106470, 3538304), (108160, 3483018), (109824, 3430245), (110572, 3407040), (110880, 3397576), (111540, 3377472), (112008, 3363360), (112112, 3360240), (112896, 3336905), (113085, 3331328), (113568, 3317160), (114660, 3285568), (114880, 3279276), (116480, 3234231), (117117, 3216640), (118470, 3179904), (118976, 3166380), (120120, 3136224), (120624, 3123120), (121342, 3104640), (121680, 3096016), (122304, 3080220), (124215, 3032832), (126126, 2986880), (126368, 2981160), (126720, 2972879), (128128, 2940210), (129240, 2914912), (129360, 2912208), (129792, 2902515), (130130, 2894976), (130676, 2882880), (131040, 2874872), (132496, 2843280), (133848, 2814560), (137280, 2744196), (137856, 2732730), (137984, 2730195), (138215, 2725632), (140010, 2690688), (140140, 2688192), (140728, 2676960), (141120, 2669524), (141960, 2653728), (142164, 2649920), (144144, 2613520), (147840, 2548182), (148720, 2533104), (149058, 2527360), (149344, 2522520), (149760, 2515513), (150780, 2498496), (151424, 2487870), (152880, 2464176), (154011, 2446080), (155232, 2426840), (156156, 2412480), (157960, 2384928), (158319, 2379520), (160160, 2352168), (160832, 2342340), (162240, 2322012), (163072, 2310165), (163345, 2306304), (164736, 2286830), (165620, 2274624), (165858, 2271360), (167310, 2251648), (168012, 2242240), (168168, 2240160), (170352, 2211440), (172320, 2186184), (172480, 2184156), (174720, 2156154), (175910, 2141568), (177408, 2123485), (177705, 2119936), (178464, 2110920), (180180, 2090816), (180936, 2082080), (182013, 2069760), (182182, 2067840), (183040, 2058147), (183456, 2053480), (186680, 2018016), (188160, 2002143), (189280, 1990296), (189552, 1987440), (192192, 1960140), (193501, 1946880), (194040, 1941472), (194688, 1935010), (195195, 1929984), (196014, 1921920), (198744, 1895520), (201040, 1873872), (203840, 1848132), (205348, 1834560), (205920, 1829464), (206784, 1821820), (206976, 1820130), (208208, 1809360), (209664, 1796795), (210015, 1793792), (210210, 1792128), (211092, 1784640), (212940, 1769152), (216320, 1741509), (221144, 1703520), (221760, 1698788), (223080, 1688736), (224016, 1681680), (224224, 1680120), (226170, 1665664), (227136, 1658580), (228683, 1647360), (229320, 1642784), (229760, 1639638), (234234, 1608320), (236940, 1589952), (237952, 1583190), (240240, 1568112), (241248, 1561560), (242684, 1552320), (243360, 1548008), (244608, 1540110), (248430, 1516416), (248787, 1514240), (252252, 1493440), (252736, 1490580), (256256, 1470105), (256685, 1467648), (258480, 1457456), (258720, 1456104), (260260, 1447488), (261352, 1441440), (262080, 1437436), (263865, 1427712), (264992, 1421640), (267696, 1407280), (273273, 1378560), (274560, 1372098), (275712, 1366365), (276430, 1362816), (280020, 1345344), (280280, 1344096), (281456, 1338480), (282240, 1334762), (283920, 1326864), (284328, 1324960), (288288, 1306760), (294021, 1281280), (295680, 1274091), (297440, 1266552), (298116, 1263680), (298688, 1261260), (301560, 1249248), (302848, 1243935), (303355, 1241856), (305760, 1232088), (308022, 1223040), (310464, 1213420), (312312, 1206240), (315315, 1194752), (315920, 1192464), (316638, 1189760), (320320, 1176084), (321664, 1171170), (324480, 1161006), (326690, 1153152), (329472, 1143415), (331240, 1137312), (331716, 1135680), (334620, 1125824), (336024, 1121120), (336336, 1120080), (340704, 1105720), (344640, 1093092), (344960, 1092078), (349440, 1078077), (351820, 1070784), (355410, 1059968), (356928, 1055460), (359359, 1048320), (360360, 1045408), (361872, 1041040), (364026, 1034880), (364364, 1033920), (366912, 1026740), (372645, 1010944), (373360, 1009008), (378560, 995148), (379104, 993720), (384384, 980070), (387002, 973440), (388080, 970736), (389376, 967505), (390390, 964992), (392028, 960960), (397488, 947760), (402080, 936936), (407680, 924066), (410696, 917280), (411840, 914732), (413568, 910910), (413952, 910065), (414645, 908544), (416416, 904680), (420030, 896896), (420420, 896064), (422184, 892320), (424697, 887040), (425880, 884576), (442288, 851760), (443520, 849394), (446160, 844368), (448032, 840840), (448448, 840060), (452340, 832832), (454272, 829290), (455455, 827136), (457366, 823680), (458640, 821392), (459520, 819819), (462033, 815360), (468468, 804160), (473880, 794976), (475904, 791595), (480480, 784056), (482496, 780780), (485368, 776160), (486720, 774004), (489216, 770055), (490035, 768768), (496860, 758208), (497574, 757120), (504504, 746720), (505472, 745290), (513370, 733824), (516960, 728728), (517440, 728052), (520520, 723744), (522704, 720720), (524160, 718718), (527730, 713856), (529984, 710820), (535392, 703640), (546039, 689920), (546546, 689280), (549120, 686049), (552860, 681408), (560040, 672672), (560560, 672048), (562912, 669240), (564480, 667381), (567840, 663432), (568656, 662480), (576576, 653380), (580503, 648960), (585585, 643328), (588042, 640640), (594880, 633276), (596232, 631840), (597376, 630630), (603120, 624624), (606710, 620928), (611520, 616044)]