10800076170240

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{53}}^1\times {\mathrm{67}}^1\times {\mathrm{449}}^1$

素因数の和:617

約数の個数: 2112

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

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

約数列:

[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, 53, 54, 56, 60, 63, 64, 67, 70, 72, 80, 84, 90, 96, 98, 105, 106, 108, 112, 120, 126, 128, 134, 135, 140, 144, 147, 159, 160, 168, 180, 189, 192, 196, 201, 210, 212, 216, 224, 240, 245, 252, 256, 265, 268, 270, 280, 288, 294, 315, 318, 320, 335, 336, 360, 371, 378, 384, 392, 402, 420, 424, 432, 441, 448, 449, 469, 477, 480, 490, 504, 512, 530, 536, 540, 560, 576, 588, 603, 630, 636, 640, 670, 672, 720, 735, 742, 756, 768, 784, 795, 804, 840, 848, 864, 882, 896, 898, 938, 945, 954, 960, 980, 1005, 1008, 1024, 1060, 1072, 1080, 1113, 1120, 1152, 1176, 1206, 1260, 1272, 1280, 1323, 1340, 1344, 1347, 1407, 1431, 1440, 1470, 1484, 1512, 1536, 1568, 1590, 1608, 1680, 1696, 1728, 1764, 1792, 1796, 1809, 1855, 1876, 1890, 1908, 1920, 1960, 2010, 2016, 2120, 2144, 2160, 2205, 2226, 2240, 2245, 2304, 2345, 2352, 2385, 2412, 2520, 2544, 2560, 2597, 2646, 2680, 2688, 2694, 2814, 2862, 2880, 2940, 2968, 3015, 3024, 3072, 3136, 3143, 3180, 3216, 3283, 3339, 3360, 3392, 3456, 3528, 3551, 3584, 3592, 3618, 3710, 3752, 3780, 3816, 3840, 3920, 4020, 4032, 4041, 4221, 4240, 4288, 4320, 4410, 4452, 4480, 4490, 4608, 4690, 4704, 4770, 4824, 5040, 5088, 5120, 5194, 5292, 5360, 5376, 5388, 5565, 5628, 5724, 5760, 5880, 5936, 6030, 6048, 6272, 6286, 6360, 6432, 6566, 6615, 6678, 6720, 6735, 6784, 6912, 7035, 7056, 7102, 7155, 7168, 7184, 7236, 7420, 7504, 7560, 7632, 7680, 7791, 7840, 8040, 8064, 8082, 8442, 8480, 8576, 8640, 8820, 8904, 8960, 8980, 9045, 9216, 9380, 9408, 9429, 9540, 9648, 9849, 10017, 10080, 10176, 10388, 10584, 10653, 10720, 10752, 10776, 11130, 11256, 11448, 11520, 11760, 11872, 12060, 12096, 12123, 12544, 12572, 12663, 12720, 12864, 12985, 13132, 13230, 13356, 13440, 13470, 13568, 13824, 14070, 14112, 14204, 14310, 14368, 14472, 14840, 15008, 15120, 15264, 15360, 15582, 15680, 15715, 16080, 16128, 16164, 16415, 16695, 16884, 16960, 17152, 17280, 17640, 17755, 17808, 17920, 17960, 18090, 18760, 18816, 18858, 19080, 19296, 19698, 20034, 20160, 20205, 20352, 20776, 21105, 21168, 21306, 21440, 21504, 21552, 22001, 22260, 22512, 22896, 23040, 23373, 23520, 23744, 23797, 24120, 24192, 24246, 24857, 25088, 25144, 25326, 25440, 25728, 25970, 26264, 26460, 26712, 26880, 26940, 27136, 27648, 28140, 28224, 28287, 28408, 28620, 28736, 28944, 29547, 29680, 30016, 30083, 30240, 30528, 31164, 31360, 31430, 31959, 32160, 32256, 32328, 32830, 33390, 33768, 33920, 34304, 34560, 35280, 35510, 35616, 35840, 35920, 36180, 37520, 37632, 37716, 38160, 38592, 38955, 39396, 40068, 40320, 40410, 40704, 41552, 42210, 42336, 42612, 42880, 43104, 44002, 44520, 45024, 45792, 46080, 46746, 47040, 47145, 47488, 47594, 48240, 48384, 48492, 49245, 49714, 50085, 50176, 50288, 50652, 50880, 51456, 51940, 52528, 52920, 53265, 53424, 53760, 53880, 54272, 56280, 56448, 56574, 56816, 57240, 57472, 57888, 59094, 59360, 60032, 60166, 60480, 60615, 61056, 62328, 62720, 62860, 63315, 63918, 64320, 64512, 64656, 65660, 66003, 66780, 67536, 67840, 68608, 69120, 70119, 70560, 71020, 71232, 71391, 71840, 72360, 74571, 75040, 75264, 75432, 76320, 77184, 77910, 78792, 80136, 80640, 80820, 81408, 83104, 84420, 84672, 84861, 85224, 85760, 86208, 88004, 88641, 89040, 90048, 90249, 91584, 93492, 94080, 94290, 94976, 95188, 95877, 96480, 96768, 96984, 98490, 99428, 100170, 100576, 101304, 101760, 102912, 103880, 105056, 105840, 106530, 106848, 107520, 107760, 110005, 112560, 112896, 113148, 113632, 114480, 114944, 115776, 116865, 118188, 118720, 118985, 120064, 120332, 120960, 121230, 122112, 124285, 124656, 125440, 125720, 126630, 127836, 128640, 129312, 131320, 132006, 133560, 135072, 135680, 138240, 140238, 141120, 141435, 142040, 142464, 142782, 143680, 144720, 147735, 149142, 150080, 150415, 150528, 150864, 152640, 154368, 155820, 157584, 159795, 160272, 161280, 161640, 162816, 166208, 166579, 168840, 169344, 169722, 170448, 171520, 172416, 173999, 176008, 177282, 178080, 180096, 180498, 183168, 186984, 188160, 188580, 189952, 190376, 191754, 192960, 193536, 193968, 196980, 198009, 198856, 200340, 201152, 202608, 203520, 205824, 207760, 210112, 210581, 211680, 213060, 213696, 214173, 215520, 220010, 223713, 225120, 225792, 226296, 227264, 228960, 229888, 231552, 233730, 236376, 237440, 237970, 240128, 240664, 241920, 242460, 244224, 248570, 249312, 250880, 251440, 253260, 255672, 257280, 258624, 262640, 264012, 267120, 270144, 270747, 271360, 280476, 282240, 282870, 284080, 284928, 285564, 287360, 289440, 295470, 298284, 300160, 300830, 301728, 305280, 308736, 311640, 315168, 319590, 320544, 322560, 323280, 330015, 332416, 333158, 337680, 338688, 339444, 340896, 343040, 344832, 347998, 350595, 352016, 354564, 356160, 356955, 360192, 360996, 366336, 372855, 373968, 376320, 377160, 379904, 380752, 383508, 385920, 387936, 393960, 396018, 397712, 400680, 402304, 405216, 407040, 415520, 420224, 421162, 423360, 424305, 426120, 427392, 428346, 431040, 440020, 443205, 447426, 450240, 451245, 451584, 452592, 454528, 457920, 459776, 463104, 467460, 472752, 474880, 475940, 479385, 480256, 481328, 483840, 484920, 488448, 497140, 498624, 499737, 502880, 506520, 511344, 514560, 517248, 521997, 525280, 528024, 534240, 540288, 541494, 560952, 564480, 565740, 568160, 569856, 571128, 574720, 578880, 590940, 594027, 596568, 600320, 601660, 603456, 610560, 617472, 623280, 630336, 631743, 639180, 641088, 642519, 646560, 660030, 664832, 666316, 671139, 675360, 677376, 678888, 681792, 689664, 695996, 701190, 704032, 709128, 712320, 713910, 720384, 721992, 732672, 745710, 747936, 752640, 754320, 761504, 767016, 771840, 775872, 787920, 792036, 795424, 801360, 804608, 810432, 812241, 814080, 831040, 832895, 840448, 842324, 846720, 848610, 852240, 854784, 856692, 862080, 869995, 880040, 886410, 894852, 900480, 902490, 905184, 909056, 915840, 926208, 934920, 945504, 949760, 951880, 958770, 962656, 967680, 969840, 990045, 994280, 997248, 999474, 1005760, 1013040, 1022688, 1029120, 1034496, 1043994, 1050560, 1052905, 1056048, 1068480, 1070865, 1080576, 1082988, 1118565, 1121904, 1128960, 1131480, 1136320, 1139712, 1142256, 1149440, 1157760, 1166053, 1181880, 1188054, 1193136, 1200640, 1203320, 1206912, 1221120, 1246560, 1260672, 1263486, 1278360, 1282176, 1285038, 1293120, 1320060, 1329664, 1332632, 1342278, 1350720, 1353735, 1354752, 1357776, 1363584, 1379328, 1391992, 1402380, 1408064, 1418256, 1424640, 1427820, 1440768, 1443984, 1465344, 1474067, 1491420, 1495872, 1499211, 1508640, 1523008, 1534032, 1543680, 1551744, 1565991, 1575840, 1584072, 1590848, 1594399, 1602720, 1609216, 1620864, 1624482, 1662080, 1665790, 1680896, 1684648, 1693440, 1697220, 1704480, 1709568, 1713384, 1724160, 1739990, 1760080, 1772820, 1789704, 1800960, 1804980, 1810368, 1818112, 1831680, 1852416, 1869840, 1891008, 1895229, 1899520, 1903760, 1917540, 1925312, 1939680, 1980090, 1988560, 1994496, 1998948, 2011520, 2026080, 2045376, 2068992, 2087988, 2101120, 2105810, 2112096, 2136960, 2141730, 2161152, 2165976, 2237130, 2243808, 2257920, 2262960, 2272640, 2284512, 2298880, 2315520, 2332106, 2363760, 2376108, 2386272, 2401280, 2406640, 2413824, 2442240, 2493120, 2498685, 2521344, 2526972, 2556720, 2564352, 2570076, 2586240, 2609985, 2640120, 2659328, 2665264, 2684556, 2701440, 2707470, 2715552, 2727168, 2783984, 2804760, 2816128, 2836512, 2849280, 2855640, 2887968, 2948134, 2970135, 2982840, 2991744, 2998422, 3017280, 3046016, 3068064, 3087360, 3103488, 3131982, 3151680, 3158715, 3168144, 3181696, 3188798, 3205440, 3212595, 3218432, 3241728, 3248964, 3324160, 3331580, 3355695, 3361792, 3369296, 3386880, 3394440, 3408960, 3419136, 3426768, 3448320, 3479980, 3498159, 3520160, 3545640, 3579408, 3601920, 3609960, 3620736, 3636224, 3663360, 3739680, 3782016, 3790458, 3807520, 3835080, 3850624, 3879360, 3960180, 3977120, 3988992, 3997896, 4023040, 4052160, 4061205, 4090752, 4137984, 4175976, 4202240, 4211620, 4224192, 4273920, 4283460, 4322304, 4331952, 4422201, 4474260, 4487616, 4497633, 4525920, 4545280, 4569024, 4631040, 4664212, 4697973, 4727520, 4752216, 4772544, 4783197, 4813280, 4827648, 4986240, 4997370, 5042688, 5053944, 5113440, 5128704, 5140152, 5172480, 5219970, 5280240, 5330528, 5369112, 5402880, 5414940, 5431104, 5454336, 5567968, 5609520, 5632256, 5673024, 5685687, 5698560, 5711280, 5775936, 5830265, 5896268, 5940270, 5965680, 5983488, 5996844, 6034560, 6092032, 6136128, 6206976, 6263964, 6303360, 6317430, 6336288, 6363392, 6377596, 6410880, 6425190, 6483456, 6497928, 6648320, 6663160, 6711390, 6738592, 6773760, 6788880, 6817920, 6853536, 6896640, 6959960, 6996318, 7040320, 7091280, 7158816, 7203840, 7219920, 7241472, 7326720, 7370335, 7479360, 7496055, 7564032, 7580916, 7615040, 7670160, 7701248, 7758720, 7829955, 7920360, 7954240, 7971995, 7977984, 7995792, 8046080, 8104320, 8122410, 8181504, 8351952, 8404480, 8423240, 8448384, 8547840, 8566920, 8663904, 8844402, 8948520, 8975232, 8995266, 9051840, 9090560, 9138048, 9262080, 9328424, 9395946, 9455040, 9476145, 9504432, 9545088, 9566394, 9626560, 9655296, 9972480, 9994740, 10085376, 10107888, 10226880, 10257408, 10280304, 10344960, 10439940, 10494477, 10560480, 10661056, 10738224, 10805760, 10829880, 10862208, 10908672, 11135936, 11160793, 11219040, 11264512, 11346048, 11371374, 11422560, 11551872, 11660530, 11792536, 11880540, 11931360, 11966976, 11993688, 12069120, 12184064, 12272256, 12413952, 12527928, 12606720, 12634860, 12672576, 12726784, 12755192, 12821760, 12850380, 12966912, 12995856, 13266603, 13296640, 13326320, 13422780, 13477184, 13577760, 13635840, 13707072, 13919920, 13992636, 14080640, 14182560, 14317632, 14349591, 14439840, 14482944, 14740670, 14958720, 14992110, 15128064, 15161832, 15230080, 15340320, 15402496, 15517440, 15659910, 15840720, 15908480, 15943990, 15991584, 16092160, 16208640, 16244820, 16363008, 16703904, 16808960, 16846480, 16896768, 17095680, 17133840, 17327808, 17490795, 17688804, 17897040, 17950464, 17990532, 18103680, 18181120, 18276096, 18656848, 18791892, 18910080, 18952290, 19008864, 19090176, 19132788, 19253120, 19944960, 19989480, 20215776, 20453760, 20560608, 20689920, 20879880, 20988954, 21120960, 21322112, 21476448, 21611520, 21659760, 21724416, 22111005, 22271872, 22321586, 22438080, 22488165, 22529024, 22692096, 22742748, 22845120, 23103744, 23321060, 23489865, 23585072, 23761080, 23862720, 23915985, 23933952, 23987376, 24138240, 24368128, 24544512, 25055856, 25213440, 25269720, 25345152, 25453568, 25510384, 25643520, 25700760, 25991712, 26533206, 26652640, 26845560, 26954368, 27155520, 27271680, 27414144, 27839840, 27985272, 28161280, 28365120, 28428435, 28635264, 28699182, 28879680, 28965888, 29481340, 29917440, 29984220, 30256128, 30323664, 30460160, 30680640, 30804992, 31034880, 31319820, 31483431, 31681440, 31816960, 31887980, 31983168, 32417280, 32489640, 32726016, 33407808, 33482379, 33692960, 33793536, 34267680, 34655616, 34981590, 35377608, 35794080, 35900928, 35981064, 36207360, 36552192, 37313696, 37583784, 37820160, 37904580, 38017728, 38180352, 38265576, 38506240, 39799809, 39889920, 39978960, 40431552, 40907520, 41121216, 41759760, 41977908, 42241920, 42644224, 42952896, 43048773, 43319520, 43448832, 44222010, 44543744, 44643172, 44876160, 44976330, 45384192, 45485496, 45690240, 46207488, 46642120, 46979730, 47170144, 47522160, 47725440, 47831970, 47974752, 48276480, 49089024, 50111712, 50426880, 50539440, 50690304, 51020768, 51287040, 51401520, 51983424, 52472385, 53066412, 53305280, 53691120, 53908736, 54311040, 54543360, 54828288, 55679680, 55803965, 55970544, 56322560, 56730240, 56856870, 57270528, 57398364, 57759360, 58962680, 59834880, 59968440, 60647328, 60920320, 61361280, 62069760, 62639640, 62966862, 63362880, 63633920, 63775960, 63966336, 64834560, 64979280, 66333015, 66815616, 66964758, 67385920, 67587072, 68535360, 69311232, 69963180, 70755216, 71588160, 71747955, 71801856, 71962128, 72414720, 73104384, 74627392, 75167568, 75640320, 75809160, 76035456, 76360704, 76531152, 77012480, 78125551, 79599618, 79957920, 80863104, 81815040, 82242432, 83519520, 83955816, 84483840, 85288448, 85905792, 86097546, 86639040, 86897664, 88444020, 89087488, 89286344, 89752320, 89952660, 90768384, 90970992, 91380480, 92414976, 93284240, 93959460, 94340288, 95044320, 95450880, 95663940, 95949504, 98178048, 100223424, 100447137, 101078880, 101380608, 102041536, 102803040, 103966848, 104944770, 106132824, 106610560, 107382240, 107817472, 108622080, 109656576, 111359360, 111607930, 111941088, 112645120, 113460480, 113713740, 114541056, 114796728, 115518720, 117925360, 119669760, 119936880, 121294656, 121840640, 122722560, 125279280, 125933724, 126725760, 127267840, 127551920, 127932672, 129958560, 132666030, 133631232, 133929516, 134771840, 137070720, 138622464, 139926360, 141510432, 143176320, 143495910, 143924256, 144829440, 149254784, 150335136, 151280640, 151618320, 152070912, 153062304, 154024960, 156251102, 157417155, 159199236, 159915840, 161726208, 163630080, 164484864, 167039040, 167411895, 167911632, 168967680, 170576896, 171811584, 172195092, 173278080, 176888040, 178174976, 178572688, 179504640, 179905320, 181941984, 182760960, 186568480, 187918920, 188680576, 190088640, 190901760, 191327880, 191899008, 198999045, 200446848, 200894274, 202157760, 202761216, 204083072, 205606080, 207933696, 209889540, 212265648, 213221120, 214764480, 215243865, 215634944, 217244160, 219313152, 222718720, 223215860, 223882176, 226920960, 227427480, 229082112, 229593456, 231037440, 234376653, 235850720, 239873760, 242589312, 245445120, 250558560, 251867448, 253451520, 255103840, 255865344, 259917120, 265332060, 267262464, 267859032, 269543680, 274141440, 277244928, 279852720, 283020864, 286352640, 286991820, 287848512, 298509568, 300670272, 301341411, 303236640, 304141824, 306124608, 312502204, 314834310, 318398472, 319831680, 323452416, 328969728, 334078080, 334823790, 335823264, 337935360, 343623168, 344390184, 346556160, 353776080, 357145376, 359009280, 359810640, 363883968, 365521920, 373136960, 375837840, 377361152, 380177280, 381803520, 382655760, 383798016, 390627755, 397998090, 400893696, 401788548, 404315520, 408166144, 411212160, 415867392, 419779080, 424531296, 426442240, 429528960, 430487730, 434488320, 445437440, 446431720, 447764352, 453841920, 454854960, 459186912, 462074880, 468753306, 471701440, 479747520, 485178624, 490890240, 501117120, 502235685, 503734896, 506903040, 510207680, 511730688, 519834240, 530664120, 534524928, 535718064, 539087360, 548282880, 559705440, 566041728, 572705280, 573983640, 575697024, 597019136, 601340544, 602682822, 606473280, 608283648, 612249216, 625004408, 629668620, 636796944, 639663360, 646904832, 657939456, 668156160, 669647580, 671646528, 687246336, 688780368, 693112320, 703129959, 707552160, 714290752, 719621280, 727767936, 746273920, 751675680, 754722304, 760354560, 765311520, 767596032, 781255510, 795996180, 801787392, 803577096, 808631040, 816332288, 822424320, 831734784, 839558160, 849062592, 852884480, 859057920, 860975460, 890874880, 892863440, 895528704, 909709920, 918373824, 937506612, 943402880, 959495040, 970357248, 1002234240, 1004471370, 1007469792, 1013806080, 1020415360, 1039668480, 1061328240, 1071436128, 1078174720, 1096565760, 1119410880, 1132083456, 1145410560, 1147967280, 1151394048, 1171883265, 1194038272, 1202681088, 1205365644, 1212946560, 1224498432, 1250008816, 1259337240, 1273593888, 1279326720, 1336312320, 1339295160, 1343293056, 1377560736, 1386224640, 1406259918, 1415104320, 1428581504, 1439242560, 1455535872, 1492547840, 1503351360, 1506707055, 1509444608, 1520709120, 1530623040, 1535192064, 1562511020, 1591992360, 1603574784, 1607154192, 1617262080, 1632664576, 1644848640, 1679116320, 1698125184, 1718115840, 1721950920, 1785726880, 1791057408, 1819419840, 1836747648, 1875013224, 1886805760, 1918990080, 1940714496, 2004468480, 2008942740, 2014939584, 2040830720, 2079336960, 2109389877, 2122656480, 2142872256, 2238821760, 2264166912, 2295934560, 2302788096, 2343766530, 2405362176, 2410731288, 2425893120, 2448996864, 2500017632, 2518674480, 2547187776, 2558653440, 2672624640, 2678590320, 2686586112, 2755121472, 2812519836, 2830208640, 2857163008, 2878485120, 2911071744, 2985095680, 3006702720, 3013414110, 3041418240, 3061246080, 3125022040, 3183984720, 3214308384, 3234524160, 3289697280, 3358232640, 3396250368, 3436231680, 3443901840, 3515649795, 3571453760, 3582114816, 3638839680, 3673495296, 3750026448, 3773611520, 3837980160, 4008936960, 4017885480, 4029879168, 4081661440, 4158673920, 4218779754, 4245312960, 4285744512, 4477643520, 4528333824, 4591869120, 4605576192, 4687533060, 4810724352, 4821462576, 4851786240, 4897993728, 5000035264, 5037348960, 5094375552, 5357180640, 5373172224, 5510242944, 5625039672, 5660417280, 5714326016, 5756970240, 5822143488, 5970191360, 6013405440, 6026828220, 6122492160, 6250044080, 6367969440, 6428616768, 6716465280, 6792500736, 6887803680, 7031299590, 7142907520, 7277679360, 7346990592, 7500052896, 7547223040, 7675960320, 8017873920, 8035770960, 8059758336, 8163322880, 8437559508, 8490625920, 8571489024, 8955287040, 9183738240, 9375066120, 9642925152, 9703572480, 10000070528, 10074697920, 10188751104, 10546949385, 10714361280, 10746344448, 11020485888, 11250079344, 11320834560, 11428652032, 11513940480, 12026810880, 12053656440, 12244984320, 12500088160, 12735938880, 12857233536, 13432930560, 13585001472, 13775607360, 14062599180, 14285815040, 14555358720, 14693981184, 15000105792, 16071541920, 16119516672, 16875119016, 16981251840, 17142978048, 17910574080, 18367476480, 18750132240, 19285850304, 20000141056, 20149395840, 20377502208, 21093898770, 21428722560, 22040971776, 22500158688, 22641669120, 23027880960, 24053621760, 24107312880, 24489968640, 25000176320, 25471877760, 25714467072, 26865861120, 27551214720, 28125198360, 28571630080, 29110717440, 30000211584, 32143083840, 32239033344, 33750238032, 33962503680, 34285956096, 36734952960, 37500264480, 38571700608, 40000282112, 40298791680, 40755004416, 42187797540, 42857445120, 44081943552, 45000317376, 48214625760, 50000352640, 50943755520, 51428934144, 53731722240, 55102429440, 56250396720, 57143260160, 60000423168, 64286167680, 67500476064, 67925007360, 73469905920, 75000528960, 77143401216, 80000564224, 80597583360, 84375595080, 85714890240, 90000634752, 96429251520, 100000705280, 101887511040, 102857868288, 110204858880, 112500793440, 120000846336, 128572335360, 135000952128, 150001057920, 154286802432, 161195166720, 168751190160, 171429780480, 180001269504, 192858503040, 200001410560, 203775022080, 220409717760, 225001586880, 240001692672, 257144670720, 270001904256, 300002115840, 308573604864, 337502380320, 360002539008, 385717006080, 400002821120, 450003173760, 514289341440, 540003808512, 600004231680, 675004760640, 720005078016, 771434012160, 900006347520, 1080007617024, 1200008463360, 1350009521280, 1542868024320, 1800012695040, 2160015234048, 2700019042560, 3600025390080, 5400038085120, 10800076170240]

約数ペア:

[(1, 10800076170240), (2, 5400038085120), (3, 3600025390080), (4, 2700019042560), (5, 2160015234048), (6, 1800012695040), (7, 1542868024320), (8, 1350009521280), (9, 1200008463360), (10, 1080007617024), (12, 900006347520), (14, 771434012160), (15, 720005078016), (16, 675004760640), (18, 600004231680), (20, 540003808512), (21, 514289341440), (24, 450003173760), (27, 400002821120), (28, 385717006080), (30, 360002539008), (32, 337502380320), (35, 308573604864), (36, 300002115840), (40, 270001904256), (42, 257144670720), (45, 240001692672), (48, 225001586880), (49, 220409717760), (53, 203775022080), (54, 200001410560), (56, 192858503040), (60, 180001269504), (63, 171429780480), (64, 168751190160), (67, 161195166720), (70, 154286802432), (72, 150001057920), (80, 135000952128), (84, 128572335360), (90, 120000846336), (96, 112500793440), (98, 110204858880), (105, 102857868288), (106, 101887511040), (108, 100000705280), (112, 96429251520), (120, 90000634752), (126, 85714890240), (128, 84375595080), (134, 80597583360), (135, 80000564224), (140, 77143401216), (144, 75000528960), (147, 73469905920), (159, 67925007360), (160, 67500476064), (168, 64286167680), (180, 60000423168), (189, 57143260160), (192, 56250396720), (196, 55102429440), (201, 53731722240), (210, 51428934144), (212, 50943755520), (216, 50000352640), (224, 48214625760), (240, 45000317376), (245, 44081943552), (252, 42857445120), (256, 42187797540), (265, 40755004416), (268, 40298791680), (270, 40000282112), (280, 38571700608), (288, 37500264480), (294, 36734952960), (315, 34285956096), (318, 33962503680), (320, 33750238032), (335, 32239033344), (336, 32143083840), (360, 30000211584), (371, 29110717440), (378, 28571630080), (384, 28125198360), (392, 27551214720), (402, 26865861120), (420, 25714467072), (424, 25471877760), (432, 25000176320), (441, 24489968640), (448, 24107312880), (449, 24053621760), (469, 23027880960), (477, 22641669120), (480, 22500158688), (490, 22040971776), (504, 21428722560), (512, 21093898770), (530, 20377502208), (536, 20149395840), (540, 20000141056), (560, 19285850304), (576, 18750132240), (588, 18367476480), (603, 17910574080), (630, 17142978048), (636, 16981251840), (640, 16875119016), (670, 16119516672), (672, 16071541920), (720, 15000105792), (735, 14693981184), (742, 14555358720), (756, 14285815040), (768, 14062599180), (784, 13775607360), (795, 13585001472), (804, 13432930560), (840, 12857233536), (848, 12735938880), (864, 12500088160), (882, 12244984320), (896, 12053656440), (898, 12026810880), (938, 11513940480), (945, 11428652032), (954, 11320834560), (960, 11250079344), (980, 11020485888), (1005, 10746344448), (1008, 10714361280), (1024, 10546949385), (1060, 10188751104), (1072, 10074697920), (1080, 10000070528), (1113, 9703572480), (1120, 9642925152), (1152, 9375066120), (1176, 9183738240), (1206, 8955287040), (1260, 8571489024), (1272, 8490625920), (1280, 8437559508), (1323, 8163322880), (1340, 8059758336), (1344, 8035770960), (1347, 8017873920), (1407, 7675960320), (1431, 7547223040), (1440, 7500052896), (1470, 7346990592), (1484, 7277679360), (1512, 7142907520), (1536, 7031299590), (1568, 6887803680), (1590, 6792500736), (1608, 6716465280), (1680, 6428616768), (1696, 6367969440), (1728, 6250044080), (1764, 6122492160), (1792, 6026828220), (1796, 6013405440), (1809, 5970191360), (1855, 5822143488), (1876, 5756970240), (1890, 5714326016), (1908, 5660417280), (1920, 5625039672), (1960, 5510242944), (2010, 5373172224), (2016, 5357180640), (2120, 5094375552), (2144, 5037348960), (2160, 5000035264), (2205, 4897993728), (2226, 4851786240), (2240, 4821462576), (2245, 4810724352), (2304, 4687533060), (2345, 4605576192), (2352, 4591869120), (2385, 4528333824), (2412, 4477643520), (2520, 4285744512), (2544, 4245312960), (2560, 4218779754), (2597, 4158673920), (2646, 4081661440), (2680, 4029879168), (2688, 4017885480), (2694, 4008936960), (2814, 3837980160), (2862, 3773611520), (2880, 3750026448), (2940, 3673495296), (2968, 3638839680), (3015, 3582114816), (3024, 3571453760), (3072, 3515649795), (3136, 3443901840), (3143, 3436231680), (3180, 3396250368), (3216, 3358232640), (3283, 3289697280), (3339, 3234524160), (3360, 3214308384), (3392, 3183984720), (3456, 3125022040), (3528, 3061246080), (3551, 3041418240), (3584, 3013414110), (3592, 3006702720), (3618, 2985095680), (3710, 2911071744), (3752, 2878485120), (3780, 2857163008), (3816, 2830208640), (3840, 2812519836), (3920, 2755121472), (4020, 2686586112), (4032, 2678590320), (4041, 2672624640), (4221, 2558653440), (4240, 2547187776), (4288, 2518674480), (4320, 2500017632), (4410, 2448996864), (4452, 2425893120), (4480, 2410731288), (4490, 2405362176), (4608, 2343766530), (4690, 2302788096), (4704, 2295934560), (4770, 2264166912), (4824, 2238821760), (5040, 2142872256), (5088, 2122656480), (5120, 2109389877), (5194, 2079336960), (5292, 2040830720), (5360, 2014939584), (5376, 2008942740), (5388, 2004468480), (5565, 1940714496), (5628, 1918990080), (5724, 1886805760), (5760, 1875013224), (5880, 1836747648), (5936, 1819419840), (6030, 1791057408), (6048, 1785726880), (6272, 1721950920), (6286, 1718115840), (6360, 1698125184), (6432, 1679116320), (6566, 1644848640), (6615, 1632664576), (6678, 1617262080), (6720, 1607154192), (6735, 1603574784), (6784, 1591992360), (6912, 1562511020), (7035, 1535192064), (7056, 1530623040), (7102, 1520709120), (7155, 1509444608), (7168, 1506707055), (7184, 1503351360), (7236, 1492547840), (7420, 1455535872), (7504, 1439242560), (7560, 1428581504), (7632, 1415104320), (7680, 1406259918), (7791, 1386224640), (7840, 1377560736), (8040, 1343293056), (8064, 1339295160), (8082, 1336312320), (8442, 1279326720), (8480, 1273593888), (8576, 1259337240), (8640, 1250008816), (8820, 1224498432), (8904, 1212946560), (8960, 1205365644), (8980, 1202681088), (9045, 1194038272), (9216, 1171883265), (9380, 1151394048), (9408, 1147967280), (9429, 1145410560), (9540, 1132083456), (9648, 1119410880), (9849, 1096565760), (10017, 1078174720), (10080, 1071436128), (10176, 1061328240), (10388, 1039668480), (10584, 1020415360), (10653, 1013806080), (10720, 1007469792), (10752, 1004471370), (10776, 1002234240), (11130, 970357248), (11256, 959495040), (11448, 943402880), (11520, 937506612), (11760, 918373824), (11872, 909709920), (12060, 895528704), (12096, 892863440), (12123, 890874880), (12544, 860975460), (12572, 859057920), (12663, 852884480), (12720, 849062592), (12864, 839558160), (12985, 831734784), (13132, 822424320), (13230, 816332288), (13356, 808631040), (13440, 803577096), (13470, 801787392), (13568, 795996180), (13824, 781255510), (14070, 767596032), (14112, 765311520), (14204, 760354560), (14310, 754722304), (14368, 751675680), (14472, 746273920), (14840, 727767936), (15008, 719621280), (15120, 714290752), (15264, 707552160), (15360, 703129959), (15582, 693112320), (15680, 688780368), (15715, 687246336), (16080, 671646528), (16128, 669647580), (16164, 668156160), (16415, 657939456), (16695, 646904832), (16884, 639663360), (16960, 636796944), (17152, 629668620), (17280, 625004408), (17640, 612249216), (17755, 608283648), (17808, 606473280), (17920, 602682822), (17960, 601340544), (18090, 597019136), (18760, 575697024), (18816, 573983640), (18858, 572705280), (19080, 566041728), (19296, 559705440), (19698, 548282880), (20034, 539087360), (20160, 535718064), (20205, 534524928), (20352, 530664120), (20776, 519834240), (21105, 511730688), (21168, 510207680), (21306, 506903040), (21440, 503734896), (21504, 502235685), (21552, 501117120), (22001, 490890240), (22260, 485178624), (22512, 479747520), (22896, 471701440), (23040, 468753306), (23373, 462074880), (23520, 459186912), (23744, 454854960), (23797, 453841920), (24120, 447764352), (24192, 446431720), (24246, 445437440), (24857, 434488320), (25088, 430487730), (25144, 429528960), (25326, 426442240), (25440, 424531296), (25728, 419779080), (25970, 415867392), (26264, 411212160), (26460, 408166144), (26712, 404315520), (26880, 401788548), (26940, 400893696), (27136, 397998090), (27648, 390627755), (28140, 383798016), (28224, 382655760), (28287, 381803520), (28408, 380177280), (28620, 377361152), (28736, 375837840), (28944, 373136960), (29547, 365521920), (29680, 363883968), (30016, 359810640), (30083, 359009280), (30240, 357145376), (30528, 353776080), (31164, 346556160), (31360, 344390184), (31430, 343623168), (31959, 337935360), (32160, 335823264), (32256, 334823790), (32328, 334078080), (32830, 328969728), (33390, 323452416), (33768, 319831680), (33920, 318398472), (34304, 314834310), (34560, 312502204), (35280, 306124608), (35510, 304141824), (35616, 303236640), (35840, 301341411), (35920, 300670272), (36180, 298509568), (37520, 287848512), (37632, 286991820), (37716, 286352640), (38160, 283020864), (38592, 279852720), (38955, 277244928), (39396, 274141440), (40068, 269543680), (40320, 267859032), (40410, 267262464), (40704, 265332060), (41552, 259917120), (42210, 255865344), (42336, 255103840), (42612, 253451520), (42880, 251867448), (43104, 250558560), (44002, 245445120), (44520, 242589312), (45024, 239873760), (45792, 235850720), (46080, 234376653), (46746, 231037440), (47040, 229593456), (47145, 229082112), (47488, 227427480), (47594, 226920960), (48240, 223882176), (48384, 223215860), (48492, 222718720), (49245, 219313152), (49714, 217244160), (50085, 215634944), (50176, 215243865), (50288, 214764480), (50652, 213221120), (50880, 212265648), (51456, 209889540), (51940, 207933696), (52528, 205606080), (52920, 204083072), (53265, 202761216), (53424, 202157760), (53760, 200894274), (53880, 200446848), (54272, 198999045), (56280, 191899008), (56448, 191327880), (56574, 190901760), (56816, 190088640), (57240, 188680576), (57472, 187918920), (57888, 186568480), (59094, 182760960), (59360, 181941984), (60032, 179905320), (60166, 179504640), (60480, 178572688), (60615, 178174976), (61056, 176888040), (62328, 173278080), (62720, 172195092), (62860, 171811584), (63315, 170576896), (63918, 168967680), (64320, 167911632), (64512, 167411895), (64656, 167039040), (65660, 164484864), (66003, 163630080), (66780, 161726208), (67536, 159915840), (67840, 159199236), (68608, 157417155), (69120, 156251102), (70119, 154024960), (70560, 153062304), (71020, 152070912), (71232, 151618320), (71391, 151280640), (71840, 150335136), (72360, 149254784), (74571, 144829440), (75040, 143924256), (75264, 143495910), (75432, 143176320), (76320, 141510432), (77184, 139926360), (77910, 138622464), (78792, 137070720), (80136, 134771840), (80640, 133929516), (80820, 133631232), (81408, 132666030), (83104, 129958560), (84420, 127932672), (84672, 127551920), (84861, 127267840), (85224, 126725760), (85760, 125933724), (86208, 125279280), (88004, 122722560), (88641, 121840640), (89040, 121294656), (90048, 119936880), (90249, 119669760), (91584, 117925360), (93492, 115518720), (94080, 114796728), (94290, 114541056), (94976, 113713740), (95188, 113460480), (95877, 112645120), (96480, 111941088), (96768, 111607930), (96984, 111359360), (98490, 109656576), (99428, 108622080), (100170, 107817472), (100576, 107382240), (101304, 106610560), (101760, 106132824), (102912, 104944770), (103880, 103966848), (105056, 102803040), (105840, 102041536), (106530, 101380608), (106848, 101078880), (107520, 100447137), (107760, 100223424), (110005, 98178048), (112560, 95949504), (112896, 95663940), (113148, 95450880), (113632, 95044320), (114480, 94340288), (114944, 93959460), (115776, 93284240), (116865, 92414976), (118188, 91380480), (118720, 90970992), (118985, 90768384), (120064, 89952660), (120332, 89752320), (120960, 89286344), (121230, 89087488), (122112, 88444020), (124285, 86897664), (124656, 86639040), (125440, 86097546), (125720, 85905792), (126630, 85288448), (127836, 84483840), (128640, 83955816), (129312, 83519520), (131320, 82242432), (132006, 81815040), (133560, 80863104), (135072, 79957920), (135680, 79599618), (138240, 78125551), (140238, 77012480), (141120, 76531152), (141435, 76360704), (142040, 76035456), (142464, 75809160), (142782, 75640320), (143680, 75167568), (144720, 74627392), (147735, 73104384), (149142, 72414720), (150080, 71962128), (150415, 71801856), (150528, 71747955), (150864, 71588160), (152640, 70755216), (154368, 69963180), (155820, 69311232), (157584, 68535360), (159795, 67587072), (160272, 67385920), (161280, 66964758), (161640, 66815616), (162816, 66333015), (166208, 64979280), (166579, 64834560), (168840, 63966336), (169344, 63775960), (169722, 63633920), (170448, 63362880), (171520, 62966862), (172416, 62639640), (173999, 62069760), (176008, 61361280), (177282, 60920320), (178080, 60647328), (180096, 59968440), (180498, 59834880), (183168, 58962680), (186984, 57759360), (188160, 57398364), (188580, 57270528), (189952, 56856870), (190376, 56730240), (191754, 56322560), (192960, 55970544), (193536, 55803965), (193968, 55679680), (196980, 54828288), (198009, 54543360), (198856, 54311040), (200340, 53908736), (201152, 53691120), (202608, 53305280), (203520, 53066412), (205824, 52472385), (207760, 51983424), (210112, 51401520), (210581, 51287040), (211680, 51020768), (213060, 50690304), (213696, 50539440), (214173, 50426880), (215520, 50111712), (220010, 49089024), (223713, 48276480), (225120, 47974752), (225792, 47831970), (226296, 47725440), (227264, 47522160), (228960, 47170144), (229888, 46979730), (231552, 46642120), (233730, 46207488), (236376, 45690240), (237440, 45485496), (237970, 45384192), (240128, 44976330), (240664, 44876160), (241920, 44643172), (242460, 44543744), (244224, 44222010), (248570, 43448832), (249312, 43319520), (250880, 43048773), (251440, 42952896), (253260, 42644224), (255672, 42241920), (257280, 41977908), (258624, 41759760), (262640, 41121216), (264012, 40907520), (267120, 40431552), (270144, 39978960), (270747, 39889920), (271360, 39799809), (280476, 38506240), (282240, 38265576), (282870, 38180352), (284080, 38017728), (284928, 37904580), (285564, 37820160), (287360, 37583784), (289440, 37313696), (295470, 36552192), (298284, 36207360), (300160, 35981064), (300830, 35900928), (301728, 35794080), (305280, 35377608), (308736, 34981590), (311640, 34655616), (315168, 34267680), (319590, 33793536), (320544, 33692960), (322560, 33482379), (323280, 33407808), (330015, 32726016), (332416, 32489640), (333158, 32417280), (337680, 31983168), (338688, 31887980), (339444, 31816960), (340896, 31681440), (343040, 31483431), (344832, 31319820), (347998, 31034880), (350595, 30804992), (352016, 30680640), (354564, 30460160), (356160, 30323664), (356955, 30256128), (360192, 29984220), (360996, 29917440), (366336, 29481340), (372855, 28965888), (373968, 28879680), (376320, 28699182), (377160, 28635264), (379904, 28428435), (380752, 28365120), (383508, 28161280), (385920, 27985272), (387936, 27839840), (393960, 27414144), (396018, 27271680), (397712, 27155520), (400680, 26954368), (402304, 26845560), (405216, 26652640), (407040, 26533206), (415520, 25991712), (420224, 25700760), (421162, 25643520), (423360, 25510384), (424305, 25453568), (426120, 25345152), (427392, 25269720), (428346, 25213440), (431040, 25055856), (440020, 24544512), (443205, 24368128), (447426, 24138240), (450240, 23987376), (451245, 23933952), (451584, 23915985), (452592, 23862720), (454528, 23761080), (457920, 23585072), (459776, 23489865), (463104, 23321060), (467460, 23103744), (472752, 22845120), (474880, 22742748), (475940, 22692096), (479385, 22529024), (480256, 22488165), (481328, 22438080), (483840, 22321586), (484920, 22271872), (488448, 22111005), (497140, 21724416), (498624, 21659760), (499737, 21611520), (502880, 21476448), (506520, 21322112), (511344, 21120960), (514560, 20988954), (517248, 20879880), (521997, 20689920), (525280, 20560608), (528024, 20453760), (534240, 20215776), (540288, 19989480), (541494, 19944960), (560952, 19253120), (564480, 19132788), (565740, 19090176), (568160, 19008864), (569856, 18952290), (571128, 18910080), (574720, 18791892), (578880, 18656848), (590940, 18276096), (594027, 18181120), (596568, 18103680), (600320, 17990532), (601660, 17950464), (603456, 17897040), (610560, 17688804), (617472, 17490795), (623280, 17327808), (630336, 17133840), (631743, 17095680), (639180, 16896768), (641088, 16846480), (642519, 16808960), (646560, 16703904), (660030, 16363008), (664832, 16244820), (666316, 16208640), (671139, 16092160), (675360, 15991584), (677376, 15943990), (678888, 15908480), (681792, 15840720), (689664, 15659910), (695996, 15517440), (701190, 15402496), (704032, 15340320), (709128, 15230080), (712320, 15161832), (713910, 15128064), (720384, 14992110), (721992, 14958720), (732672, 14740670), (745710, 14482944), (747936, 14439840), (752640, 14349591), (754320, 14317632), (761504, 14182560), (767016, 14080640), (771840, 13992636), (775872, 13919920), (787920, 13707072), (792036, 13635840), (795424, 13577760), (801360, 13477184), (804608, 13422780), (810432, 13326320), (812241, 13296640), (814080, 13266603), (831040, 12995856), (832895, 12966912), (840448, 12850380), (842324, 12821760), (846720, 12755192), (848610, 12726784), (852240, 12672576), (854784, 12634860), (856692, 12606720), (862080, 12527928), (869995, 12413952), (880040, 12272256), (886410, 12184064), (894852, 12069120), (900480, 11993688), (902490, 11966976), (905184, 11931360), (909056, 11880540), (915840, 11792536), (926208, 11660530), (934920, 11551872), (945504, 11422560), (949760, 11371374), (951880, 11346048), (958770, 11264512), (962656, 11219040), (967680, 11160793), (969840, 11135936), (990045, 10908672), (994280, 10862208), (997248, 10829880), (999474, 10805760), (1005760, 10738224), (1013040, 10661056), (1022688, 10560480), (1029120, 10494477), (1034496, 10439940), (1043994, 10344960), (1050560, 10280304), (1052905, 10257408), (1056048, 10226880), (1068480, 10107888), (1070865, 10085376), (1080576, 9994740), (1082988, 9972480), (1118565, 9655296), (1121904, 9626560), (1128960, 9566394), (1131480, 9545088), (1136320, 9504432), (1139712, 9476145), (1142256, 9455040), (1149440, 9395946), (1157760, 9328424), (1166053, 9262080), (1181880, 9138048), (1188054, 9090560), (1193136, 9051840), (1200640, 8995266), (1203320, 8975232), (1206912, 8948520), (1221120, 8844402), (1246560, 8663904), (1260672, 8566920), (1263486, 8547840), (1278360, 8448384), (1282176, 8423240), (1285038, 8404480), (1293120, 8351952), (1320060, 8181504), (1329664, 8122410), (1332632, 8104320), (1342278, 8046080), (1350720, 7995792), (1353735, 7977984), (1354752, 7971995), (1357776, 7954240), (1363584, 7920360), (1379328, 7829955), (1391992, 7758720), (1402380, 7701248), (1408064, 7670160), (1418256, 7615040), (1424640, 7580916), (1427820, 7564032), (1440768, 7496055), (1443984, 7479360), (1465344, 7370335), (1474067, 7326720), (1491420, 7241472), (1495872, 7219920), (1499211, 7203840), (1508640, 7158816), (1523008, 7091280), (1534032, 7040320), (1543680, 6996318), (1551744, 6959960), (1565991, 6896640), (1575840, 6853536), (1584072, 6817920), (1590848, 6788880), (1594399, 6773760), (1602720, 6738592), (1609216, 6711390), (1620864, 6663160), (1624482, 6648320), (1662080, 6497928), (1665790, 6483456), (1680896, 6425190), (1684648, 6410880), (1693440, 6377596), (1697220, 6363392), (1704480, 6336288), (1709568, 6317430), (1713384, 6303360), (1724160, 6263964), (1739990, 6206976), (1760080, 6136128), (1772820, 6092032), (1789704, 6034560), (1800960, 5996844), (1804980, 5983488), (1810368, 5965680), (1818112, 5940270), (1831680, 5896268), (1852416, 5830265), (1869840, 5775936), (1891008, 5711280), (1895229, 5698560), (1899520, 5685687), (1903760, 5673024), (1917540, 5632256), (1925312, 5609520), (1939680, 5567968), (1980090, 5454336), (1988560, 5431104), (1994496, 5414940), (1998948, 5402880), (2011520, 5369112), (2026080, 5330528), (2045376, 5280240), (2068992, 5219970), (2087988, 5172480), (2101120, 5140152), (2105810, 5128704), (2112096, 5113440), (2136960, 5053944), (2141730, 5042688), (2161152, 4997370), (2165976, 4986240), (2237130, 4827648), (2243808, 4813280), (2257920, 4783197), (2262960, 4772544), (2272640, 4752216), (2284512, 4727520), (2298880, 4697973), (2315520, 4664212), (2332106, 4631040), (2363760, 4569024), (2376108, 4545280), (2386272, 4525920), (2401280, 4497633), (2406640, 4487616), (2413824, 4474260), (2442240, 4422201), (2493120, 4331952), (2498685, 4322304), (2521344, 4283460), (2526972, 4273920), (2556720, 4224192), (2564352, 4211620), (2570076, 4202240), (2586240, 4175976), (2609985, 4137984), (2640120, 4090752), (2659328, 4061205), (2665264, 4052160), (2684556, 4023040), (2701440, 3997896), (2707470, 3988992), (2715552, 3977120), (2727168, 3960180), (2783984, 3879360), (2804760, 3850624), (2816128, 3835080), (2836512, 3807520), (2849280, 3790458), (2855640, 3782016), (2887968, 3739680), (2948134, 3663360), (2970135, 3636224), (2982840, 3620736), (2991744, 3609960), (2998422, 3601920), (3017280, 3579408), (3046016, 3545640), (3068064, 3520160), (3087360, 3498159), (3103488, 3479980), (3131982, 3448320), (3151680, 3426768), (3158715, 3419136), (3168144, 3408960), (3181696, 3394440), (3188798, 3386880), (3205440, 3369296), (3212595, 3361792), (3218432, 3355695), (3241728, 3331580), (3248964, 3324160)]