473555678400

素因数分解:

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

素因数の和:178

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 53, 54, 56, 60, 63, 64, 67, 70, 72, 75, 80, 81, 84, 90, 96, 98, 100, 105, 106, 108, 112, 120, 126, 134, 135, 140, 144, 147, 150, 159, 160, 162, 168, 175, 180, 189, 192, 196, 200, 201, 210, 212, 216, 224, 225, 240, 243, 245, 252, 265, 268, 270, 280, 288, 294, 300, 315, 318, 320, 324, 335, 336, 343, 350, 360, 371, 378, 392, 400, 402, 405, 420, 424, 432, 441, 448, 450, 469, 477, 480, 486, 490, 504, 525, 530, 536, 540, 560, 567, 576, 588, 600, 603, 630, 636, 648, 670, 672, 675, 686, 700, 720, 735, 742, 756, 784, 795, 800, 804, 810, 840, 848, 864, 882, 900, 938, 945, 954, 960, 972, 980, 1005, 1008, 1029, 1050, 1060, 1072, 1080, 1113, 1120, 1134, 1176, 1200, 1206, 1215, 1225, 1260, 1272, 1296, 1323, 1325, 1340, 1344, 1350, 1372, 1400, 1407, 1431, 1440, 1470, 1484, 1512, 1568, 1575, 1590, 1600, 1608, 1620, 1675, 1680, 1696, 1701, 1715, 1728, 1764, 1800, 1809, 1855, 1876, 1890, 1908, 1944, 1960, 2010, 2016, 2025, 2058, 2100, 2120, 2144, 2160, 2205, 2226, 2240, 2268, 2345, 2352, 2385, 2400, 2412, 2430, 2450, 2520, 2544, 2592, 2597, 2646, 2650, 2680, 2700, 2744, 2800, 2814, 2835, 2862, 2880, 2940, 2968, 3015, 3024, 3087, 3136, 3150, 3180, 3216, 3240, 3283, 3339, 3350, 3360, 3392, 3402, 3430, 3528, 3551, 3600, 3618, 3675, 3710, 3752, 3780, 3816, 3888, 3920, 3969, 3975, 4020, 4032, 4050, 4116, 4200, 4221, 4240, 4288, 4293, 4320, 4410, 4452, 4536, 4690, 4704, 4725, 4770, 4800, 4824, 4860, 4900, 5025, 5040, 5088, 5145, 5184, 5194, 5292, 5300, 5360, 5400, 5427, 5488, 5565, 5600, 5628, 5670, 5724, 5880, 5936, 6030, 6048, 6075, 6174, 6300, 6360, 6432, 6480, 6566, 6615, 6678, 6700, 6720, 6804, 6860, 7035, 7056, 7102, 7155, 7200, 7236, 7350, 7420, 7504, 7560, 7632, 7776, 7791, 7840, 7938, 7950, 8040, 8100, 8232, 8400, 8442, 8480, 8505, 8575, 8586, 8640, 8820, 8904, 9045, 9072, 9261, 9275, 9380, 9408, 9450, 9540, 9648, 9720, 9800, 9849, 10017, 10050, 10080, 10176, 10290, 10388, 10584, 10600, 10653, 10720, 10800, 10854, 10976, 11025, 11130, 11200, 11256, 11340, 11448, 11725, 11760, 11872, 11907, 11925, 12060, 12096, 12150, 12348, 12600, 12663, 12720, 12864, 12879, 12960, 12985, 13132, 13230, 13356, 13400, 13608, 13720, 14070, 14112, 14175, 14204, 14310, 14400, 14472, 14700, 14840, 15008, 15075, 15120, 15264, 15435, 15552, 15582, 15680, 15876, 15900, 16080, 16200, 16281, 16415, 16464, 16695, 16800, 16884, 16960, 17010, 17150, 17172, 17640, 17755, 17808, 18090, 18144, 18179, 18522, 18550, 18760, 18900, 19080, 19296, 19440, 19600, 19698, 19845, 20034, 20100, 20160, 20580, 20776, 21105, 21168, 21200, 21306, 21440, 21465, 21600, 21708, 21952, 22050, 22260, 22512, 22680, 22896, 22981, 23373, 23450, 23520, 23744, 23814, 23850, 24120, 24300, 24696, 24857, 25200, 25326, 25440, 25725, 25758, 25920, 25970, 26264, 26460, 26712, 26800, 27135, 27216, 27440, 27783, 27825, 28140, 28224, 28350, 28408, 28620, 28944, 29400, 29547, 29680, 30016, 30051, 30150, 30240, 30528, 30870, 31164, 31752, 31800, 31959, 32160, 32400, 32562, 32830, 32928, 33075, 33390, 33600, 33768, 34020, 34300, 34344, 35175, 35280, 35510, 35616, 35775, 36180, 36288, 36358, 37044, 37100, 37520, 37800, 37989, 38160, 38592, 38880, 38955, 39200, 39396, 39690, 40068, 40200, 41160, 41552, 42210, 42336, 42400, 42525, 42612, 42930, 43200, 43416, 44100, 44520, 45024, 45225, 45360, 45792, 45962, 46305, 46746, 46900, 47040, 47628, 47700, 48240, 48600, 49245, 49392, 49714, 50085, 50400, 50652, 50880, 51450, 51516, 51940, 52528, 52920, 53265, 53424, 53600, 54270, 54432, 54537, 54880, 55566, 55650, 56280, 56700, 56816, 57240, 57888, 58800, 59094, 59360, 59535, 60102, 60300, 60480, 61740, 62328, 63315, 63504, 63600, 63918, 64320, 64395, 64800, 64925, 65124, 65660, 65856, 66150, 66780, 67536, 68040, 68600, 68688, 68943, 70119, 70350, 70560, 71020, 71232, 71550, 72360, 72716, 74088, 74200, 74571, 75040, 75600, 75978, 76320, 77175, 77760, 77910, 78400, 78792, 79380, 80136, 80400, 81405, 82075, 82320, 83104, 83349, 83475, 84420, 84672, 84800, 85050, 85224, 85860, 86832, 88200, 88641, 88775, 89040, 90048, 90153, 90450, 90720, 90895, 91584, 91924, 92610, 93492, 93800, 95256, 95400, 95877, 96480, 97200, 98490, 98784, 99225, 99428, 100170, 100800, 101304, 102900, 103032, 103880, 105056, 105525, 105840, 106530, 106848, 107200, 107325, 108540, 108864, 109074, 109760, 111132, 111300, 112560, 113400, 113632, 113967, 114480, 114905, 115776, 116865, 117600, 118188, 118720, 119070, 120204, 120600, 123480, 124285, 124656, 126630, 127008, 127200, 127836, 128790, 129600, 129850, 130248, 131320, 132300, 133560, 135072, 135675, 136080, 137200, 137376, 137886, 138915, 140238, 140700, 141120, 142040, 143100, 144720, 145432, 147735, 148176, 148400, 149142, 150080, 150255, 151200, 151956, 152640, 154350, 155820, 157584, 158760, 159795, 160272, 160800, 162810, 163611, 164150, 164640, 166208, 166698, 166950, 168840, 170100, 170448, 171720, 173664, 173999, 176400, 177282, 177550, 178080, 180306, 180900, 181440, 181790, 183848, 185220, 186984, 187600, 189945, 190512, 190800, 191754, 192960, 194400, 194775, 196980, 197568, 198450, 198856, 200340, 202608, 205800, 206064, 206829, 207760, 210112, 210357, 211050, 211680, 213060, 213696, 214650, 217080, 218148, 222264, 222600, 223713, 225120, 226800, 227264, 227934, 228960, 229810, 231525, 233730, 235200, 236376, 238140, 240408, 241200, 246225, 246960, 248570, 249312, 250425, 253260, 254016, 254400, 255672, 257580, 259700, 260496, 262640, 264600, 265923, 266325, 267120, 270144, 271350, 272160, 272685, 274400, 274752, 275772, 277830, 280476, 281400, 284080, 286200, 287631, 289440, 290864, 295470, 296352, 296800, 297675, 298284, 300510, 302400, 303912, 308700, 311640, 315168, 316575, 317520, 319590, 320544, 321600, 321975, 325620, 327222, 328300, 329280, 333396, 333900, 337680, 340200, 340896, 343440, 344715, 347328, 347998, 350595, 352800, 354564, 355100, 356160, 360612, 361800, 363580, 367696, 370440, 372855, 373968, 375200, 379890, 381024, 381600, 383508, 388800, 389550, 393960, 396900, 397712, 400680, 405216, 407025, 411600, 412128, 413658, 415520, 416745, 420714, 422100, 423360, 426120, 429300, 434160, 436296, 443205, 444528, 445200, 447426, 450240, 450765, 453600, 454475, 455868, 457920, 459620, 463050, 467460, 472752, 476280, 479385, 480816, 482400, 490833, 492450, 493920, 497140, 498624, 500850, 506520, 511344, 515160, 519400, 520992, 521997, 525280, 529200, 531846, 532650, 534240, 542700, 544320, 545370, 548800, 551544, 555660, 560952, 562800, 568160, 569835, 572400, 574525, 575262, 578880, 581728, 584325, 590940, 592704, 593600, 595350, 596568, 601020, 607824, 617400, 620487, 621425, 623280, 630336, 631071, 633150, 635040, 639180, 641088, 643950, 651240, 654444, 656600, 666792, 667800, 671139, 675360, 680400, 681792, 686880, 689430, 694575, 695996, 701190, 705600, 709128, 710200, 721224, 723600, 727160, 735392, 738675, 740880, 745710, 747936, 750400, 751275, 759780, 762048, 763200, 767016, 779100, 787920, 793800, 795424, 797769, 798975, 801360, 810432, 814050, 818055, 823200, 824256, 827316, 831040, 833490, 841428, 844200, 852240, 858600, 862893, 868320, 869995, 872592, 886410, 889056, 890400, 894852, 901530, 907200, 908950, 911736, 919240, 926100, 934920, 945504, 949725, 952560, 958770, 961632, 964800, 981666, 984900, 987840, 994280, 1001700, 1013040, 1022688, 1030320, 1034145, 1038800, 1041984, 1043994, 1050560, 1051785, 1058400, 1063692, 1065300, 1068480, 1085400, 1090740, 1103088, 1111320, 1118565, 1121904, 1125600, 1136320, 1139670, 1144800, 1149050, 1150524, 1163456, 1168650, 1181880, 1190700, 1193136, 1202040, 1215648, 1217993, 1234800, 1240974, 1242850, 1246560, 1262142, 1266300, 1270080, 1278360, 1287900, 1302480, 1308888, 1313200, 1329615, 1333584, 1335600, 1342278, 1350720, 1360800, 1363425, 1373760, 1378860, 1389150, 1391992, 1402380, 1418256, 1420400, 1438155, 1442448, 1447200, 1454320, 1470784, 1472499, 1477350, 1481760, 1491420, 1495872, 1502550, 1519560, 1534032, 1558200, 1565991, 1575840, 1587600, 1590848, 1595538, 1597950, 1602720, 1628100, 1636110, 1646400, 1654632, 1666980, 1682856, 1688400, 1704480, 1717200, 1723575, 1725786, 1736640, 1739990, 1745184, 1752975, 1772820, 1778112, 1780800, 1789704, 1803060, 1817900, 1823472, 1838480, 1852200, 1861461, 1864275, 1869840, 1891008, 1899450, 1905120, 1917540, 1923264, 1963332, 1969800, 1988560, 2003400, 2013417, 2026080, 2045376, 2060640, 2068290, 2077600, 2083725, 2087988, 2103570, 2116800, 2127384, 2130600, 2170800, 2181480, 2206176, 2216025, 2222640, 2237130, 2243808, 2251200, 2253825, 2279340, 2289600, 2298100, 2301048, 2337300, 2363760, 2381400, 2386272, 2396925, 2404080, 2431296, 2435986, 2454165, 2469600, 2481948, 2485700, 2493120, 2524284, 2532600, 2556720, 2575800, 2604960, 2609985, 2617776, 2626400, 2659230, 2667168, 2671200, 2684556, 2721600, 2726850, 2757720, 2778300, 2783984, 2804760, 2836512, 2840800, 2849175, 2876310, 2884896, 2894400, 2908640, 2944998, 2954700, 2963520, 2982840, 3005100, 3039120, 3068064, 3102435, 3116400, 3131982, 3151680, 3155355, 3175200, 3191076, 3195900, 3205440, 3256200, 3272220, 3309264, 3333960, 3355695, 3365712, 3376800, 3408960, 3434400, 3447150, 3451572, 3479980, 3490368, 3505950, 3545640, 3579408, 3606120, 3635800, 3646944, 3653979, 3676960, 3704400, 3722922, 3728550, 3739680, 3798900, 3810240, 3835080, 3926664, 3939600, 3977120, 3988845, 4006800, 4026834, 4052160, 4090275, 4121280, 4136580, 4155200, 4167450, 4175976, 4207140, 4254768, 4261200, 4314465, 4341600, 4349975, 4362960, 4412352, 4417497, 4432050, 4445280, 4474260, 4487616, 4507650, 4558680, 4596200, 4602096, 4674600, 4697973, 4727520, 4762800, 4772544, 4793850, 4808160, 4871972, 4908330, 4939200, 4963896, 4971400, 5048568, 5065200, 5113440, 5151600, 5170725, 5209920, 5219970, 5235552, 5252800, 5258925, 5318460, 5334336, 5342400, 5369112, 5453700, 5515440, 5556600, 5567968, 5584383, 5592825, 5609520, 5673024, 5681600, 5698350, 5752620, 5769792, 5817280, 5889996, 5909400, 5965680, 6010200, 6040251, 6078240, 6089965, 6136128, 6204870, 6232800, 6263964, 6310710, 6350400, 6382152, 6391800, 6512400, 6544440, 6618528, 6648075, 6667920, 6711390, 6731424, 6753600, 6868800, 6894300, 6903144, 6959960, 7011900, 7091280, 7158816, 7190775, 7212240, 7271600, 7293888, 7307958, 7353920, 7362495, 7408800, 7445844, 7457100, 7479360, 7597800, 7670160, 7829955, 7853328, 7879200, 7954240, 7977690, 8013600, 8053668, 8180550, 8273160, 8334900, 8351952, 8414280, 8509536, 8522400, 8628930, 8683200, 8699950, 8725920, 8834994, 8864100, 8890560, 8948520, 9015300, 9117360, 9192400, 9204192, 9307305, 9349200, 9395946, 9455040, 9525600, 9587700, 9616320, 9743944, 9816660, 9927792, 9942800, 10067085, 10097136, 10130400, 10226880, 10303200, 10341450, 10439940, 10471104, 10517850, 10636920, 10738224, 10907400, 10961937, 11030880, 11113200, 11135936, 11168766, 11185650, 11219040, 11396700, 11505240, 11779992, 11818800, 11931360, 12020400, 12080502, 12156480, 12179930, 12270825, 12409740, 12465600, 12527928, 12621420, 12764304, 12783600, 13024800, 13049925, 13088880, 13237056, 13296150, 13335840, 13422780, 13462848, 13788600, 13806288, 13919920, 14023800, 14093919, 14182560, 14317632, 14381550, 14424480, 14543200, 14615916, 14724990, 14817600, 14891688, 14914200, 15195600, 15340320, 15512175, 15659910, 15706656, 15758400, 15776775, 15955380, 16027200, 16107336, 16361100, 16546320, 16669800, 16703904, 16778475, 16828560, 17019072, 17044800, 17257860, 17399900, 17451840, 17669988, 17728200, 17897040, 18030600, 18234720, 18269895, 18384800, 18408384, 18614610, 18698400, 18791892, 19051200, 19175400, 19487888, 19633320, 19855584, 19885600, 19944225, 20134170, 20194272, 20260800, 20606400, 20682900, 20879880, 21035700, 21273840, 21476448, 21572325, 21814800, 21923874, 22061760, 22087485, 22226400, 22337532, 22371300, 22438080, 22793400, 23010480, 23489865, 23559984, 23637600, 23862720, 24040800, 24161004, 24359860, 24541650, 24819480, 25055856, 25242840, 25528608, 25567200, 26049600, 26099850, 26177760, 26592300, 26671680, 26845560, 27577200, 27612576, 27839840, 27921915, 28047600, 28187838, 28365120, 28763100, 28848960, 29086400, 29231832, 29449980, 29783376, 29828400, 30201255, 30391200, 30449825, 30680640, 31024350, 31319820, 31413312, 31553550, 31910760, 32214672, 32722200, 32885811, 33092640, 33339600, 33407808, 33556950, 33657120, 34515720, 34799800, 35339976, 35456400, 35794080, 36061200, 36469440, 36539790, 36769600, 36812475, 37229220, 37396800, 37583784, 38350800, 38975776, 39149775, 39266640, 39711168, 39771200, 39888450, 40268340, 40388544, 41365800, 41759760, 42071400, 42281757, 42547680, 42952896, 43144650, 43629600, 43847748, 44174970, 44452800, 44675064, 44742600, 45586800, 46020960, 46536525, 46979730, 47119968, 47275200, 48081600, 48322008, 48719720, 49083300, 49638960, 50111712, 50335425, 50485680, 51057216, 51134400, 52199700, 52355520, 53184600, 53691120, 54809685, 55154400, 55225152, 55679680, 55843830, 56095200, 56375676, 57526200, 58463664, 58899960, 59566752, 59656800, 60402510, 60782400, 60899650, 62048700, 62639640, 63107100, 63821520, 64429344, 65444400, 65771622, 66185280, 66679200, 67113900, 67314240, 69031440, 69599600, 70469595, 70679952, 70912800, 71588160, 72122400, 73079580, 73624950, 74458440, 75167568, 76701600, 77951552, 78299550, 78533280, 79776900, 80536680, 82731600, 83519520, 84142800, 84563514, 85095360, 86289300, 87259200, 87695496, 88349940, 89350128, 89485200, 91173600, 91349475, 92041920, 93073050, 93959460, 94239936, 96644016, 97439440, 98166600, 98657433, 99277920, 100223424, 100670850, 100971360, 104399400, 106369200, 107382240, 109619370, 110308800, 110437425, 111687660, 112190400, 112751352, 115052400, 116927328, 117449325, 117799920, 119133504, 119313600, 120805020, 121799300, 124097400, 125279280, 126214200, 127643040, 128858688, 130888800, 131543244, 133358400, 134227800, 138062880, 139199200, 139609575, 140939190, 141359904, 141825600, 144244800, 146159160, 147249900, 148916880, 150335136, 151006275, 153403200, 156599100, 157066560, 159553800, 161073360, 164429055, 165463200, 167039040, 168285600, 169127028, 172578600, 175390992, 176699880, 178700256, 178970400, 182347200, 182698950, 186146100, 187918920, 193288032, 194878880, 196333200, 197314866, 198555840, 201341700, 201942720, 208798800, 211408785, 212738400, 214764480, 219238740, 220874850, 223375320, 225502704, 230104800, 233854656, 234898650, 235599840, 241610040, 243598600, 248194800, 250558560, 252428400, 255286080, 261777600, 263086488, 268455600, 274048425, 276125760, 278398400, 279219150, 281878380, 282719808, 292318320, 294499800, 295972299, 297833760, 300670272, 302012550, 313198200, 319107600, 322146720, 328858110, 330926400, 336571200, 338254056, 345157200, 350781984, 352347975, 353399760, 357400512, 357940800, 365397900, 372292200, 375837840, 386576064, 389757760, 392666400, 394629732, 402683400, 417597600, 422817570, 425476800, 438477480, 441749700, 446750640, 451005408, 460209600, 469797300, 471199680, 483220080, 487197200, 493287165, 496389600, 501117120, 504856800, 526172976, 536911200, 548096850, 558438300, 563756760, 584636640, 588999600, 591944598, 595667520, 604025100, 626396400, 638215200, 644293440, 657716220, 676508112, 690314400, 701563968, 704695950, 706799520, 730795800, 744584400, 751675680, 785332800, 789259464, 805366800, 822145275, 835195200, 845635140, 876954960, 883499400, 893501280, 902010816, 939594600, 966440160, 974394400, 986574330, 992779200, 1009713600, 1052345952, 1057043925, 1073822400, 1096193700, 1116876600, 1127513520, 1169273280, 1177999200, 1183889196, 1208050200, 1252792800, 1276430400, 1315432440, 1353016224, 1380628800, 1409391900, 1413599040, 1461591600, 1479861495, 1489168800, 1503351360, 1578518928, 1610733600, 1644290550, 1691270280, 1753909920, 1766998800, 1787002560, 1879189200, 1932880320, 1948788800, 1973148660, 2104691904, 2114087850, 2192387400, 2233753200, 2255027040, 2355998400, 2367778392, 2416100400, 2466435825, 2505585600, 2630864880, 2706032448, 2818783800, 2923183200, 2959722990, 2978337600, 3157037856, 3221467200, 3288581100, 3382540560, 3507819840, 3533997600, 3758378400, 3946297320, 4228175700, 4384774800, 4467506400, 4510054080, 4735556784, 4832200800, 4932871650, 5261729760, 5637567600, 5846366400, 5919445980, 6314075712, 6577162200, 6765081120, 7067995200, 7399307475, 7516756800, 7892594640, 8456351400, 8769549600, 8935012800, 9471113568, 9664401600, 9865743300, 10523459520, 11275135200, 11838891960, 13154324400, 13530162240, 14798614950, 15785189280, 16912702800, 17539099200, 18942227136, 19731486600, 22550270400, 23677783920, 26308648800, 29597229900, 31570378560, 33825405600, 39462973200, 47355567840, 52617297600, 59194459800, 67650811200, 78925946400, 94711135680, 118388919600, 157851892800, 236777839200, 473555678400]

約数ペア:

[(1, 473555678400), (2, 236777839200), (3, 157851892800), (4, 118388919600), (5, 94711135680), (6, 78925946400), (7, 67650811200), (8, 59194459800), (9, 52617297600), (10, 47355567840), (12, 39462973200), (14, 33825405600), (15, 31570378560), (16, 29597229900), (18, 26308648800), (20, 23677783920), (21, 22550270400), (24, 19731486600), (25, 18942227136), (27, 17539099200), (28, 16912702800), (30, 15785189280), (32, 14798614950), (35, 13530162240), (36, 13154324400), (40, 11838891960), (42, 11275135200), (45, 10523459520), (48, 9865743300), (49, 9664401600), (50, 9471113568), (53, 8935012800), (54, 8769549600), (56, 8456351400), (60, 7892594640), (63, 7516756800), (64, 7399307475), (67, 7067995200), (70, 6765081120), (72, 6577162200), (75, 6314075712), (80, 5919445980), (81, 5846366400), (84, 5637567600), (90, 5261729760), (96, 4932871650), (98, 4832200800), (100, 4735556784), (105, 4510054080), (106, 4467506400), (108, 4384774800), (112, 4228175700), (120, 3946297320), (126, 3758378400), (134, 3533997600), (135, 3507819840), (140, 3382540560), (144, 3288581100), (147, 3221467200), (150, 3157037856), (159, 2978337600), (160, 2959722990), (162, 2923183200), (168, 2818783800), (175, 2706032448), (180, 2630864880), (189, 2505585600), (192, 2466435825), (196, 2416100400), (200, 2367778392), (201, 2355998400), (210, 2255027040), (212, 2233753200), (216, 2192387400), (224, 2114087850), (225, 2104691904), (240, 1973148660), (243, 1948788800), (245, 1932880320), (252, 1879189200), (265, 1787002560), (268, 1766998800), (270, 1753909920), (280, 1691270280), (288, 1644290550), (294, 1610733600), (300, 1578518928), (315, 1503351360), (318, 1489168800), (320, 1479861495), (324, 1461591600), (335, 1413599040), (336, 1409391900), (343, 1380628800), (350, 1353016224), (360, 1315432440), (371, 1276430400), (378, 1252792800), (392, 1208050200), (400, 1183889196), (402, 1177999200), (405, 1169273280), (420, 1127513520), (424, 1116876600), (432, 1096193700), (441, 1073822400), (448, 1057043925), (450, 1052345952), (469, 1009713600), (477, 992779200), (480, 986574330), (486, 974394400), (490, 966440160), (504, 939594600), (525, 902010816), (530, 893501280), (536, 883499400), (540, 876954960), (560, 845635140), (567, 835195200), (576, 822145275), (588, 805366800), (600, 789259464), (603, 785332800), (630, 751675680), (636, 744584400), (648, 730795800), (670, 706799520), (672, 704695950), (675, 701563968), (686, 690314400), (700, 676508112), (720, 657716220), (735, 644293440), (742, 638215200), (756, 626396400), (784, 604025100), (795, 595667520), (800, 591944598), (804, 588999600), (810, 584636640), (840, 563756760), (848, 558438300), (864, 548096850), (882, 536911200), (900, 526172976), (938, 504856800), (945, 501117120), (954, 496389600), (960, 493287165), (972, 487197200), (980, 483220080), (1005, 471199680), (1008, 469797300), (1029, 460209600), (1050, 451005408), (1060, 446750640), (1072, 441749700), (1080, 438477480), (1113, 425476800), (1120, 422817570), (1134, 417597600), (1176, 402683400), (1200, 394629732), (1206, 392666400), (1215, 389757760), (1225, 386576064), (1260, 375837840), (1272, 372292200), (1296, 365397900), (1323, 357940800), (1325, 357400512), (1340, 353399760), (1344, 352347975), (1350, 350781984), (1372, 345157200), (1400, 338254056), (1407, 336571200), (1431, 330926400), (1440, 328858110), (1470, 322146720), (1484, 319107600), (1512, 313198200), (1568, 302012550), (1575, 300670272), (1590, 297833760), (1600, 295972299), (1608, 294499800), (1620, 292318320), (1675, 282719808), (1680, 281878380), (1696, 279219150), (1701, 278398400), (1715, 276125760), (1728, 274048425), (1764, 268455600), (1800, 263086488), (1809, 261777600), (1855, 255286080), (1876, 252428400), (1890, 250558560), (1908, 248194800), (1944, 243598600), (1960, 241610040), (2010, 235599840), (2016, 234898650), (2025, 233854656), (2058, 230104800), (2100, 225502704), (2120, 223375320), (2144, 220874850), (2160, 219238740), (2205, 214764480), (2226, 212738400), (2240, 211408785), (2268, 208798800), (2345, 201942720), (2352, 201341700), (2385, 198555840), (2400, 197314866), (2412, 196333200), (2430, 194878880), (2450, 193288032), (2520, 187918920), (2544, 186146100), (2592, 182698950), (2597, 182347200), (2646, 178970400), (2650, 178700256), (2680, 176699880), (2700, 175390992), (2744, 172578600), (2800, 169127028), (2814, 168285600), (2835, 167039040), (2862, 165463200), (2880, 164429055), (2940, 161073360), (2968, 159553800), (3015, 157066560), (3024, 156599100), (3087, 153403200), (3136, 151006275), (3150, 150335136), (3180, 148916880), (3216, 147249900), (3240, 146159160), (3283, 144244800), (3339, 141825600), (3350, 141359904), (3360, 140939190), (3392, 139609575), (3402, 139199200), (3430, 138062880), (3528, 134227800), (3551, 133358400), (3600, 131543244), (3618, 130888800), (3675, 128858688), (3710, 127643040), (3752, 126214200), (3780, 125279280), (3816, 124097400), (3888, 121799300), (3920, 120805020), (3969, 119313600), (3975, 119133504), (4020, 117799920), (4032, 117449325), (4050, 116927328), (4116, 115052400), (4200, 112751352), (4221, 112190400), (4240, 111687660), (4288, 110437425), (4293, 110308800), (4320, 109619370), (4410, 107382240), (4452, 106369200), (4536, 104399400), (4690, 100971360), (4704, 100670850), (4725, 100223424), (4770, 99277920), (4800, 98657433), (4824, 98166600), (4860, 97439440), (4900, 96644016), (5025, 94239936), (5040, 93959460), (5088, 93073050), (5145, 92041920), (5184, 91349475), (5194, 91173600), (5292, 89485200), (5300, 89350128), (5360, 88349940), (5400, 87695496), (5427, 87259200), (5488, 86289300), (5565, 85095360), (5600, 84563514), (5628, 84142800), (5670, 83519520), (5724, 82731600), (5880, 80536680), (5936, 79776900), (6030, 78533280), (6048, 78299550), (6075, 77951552), (6174, 76701600), (6300, 75167568), (6360, 74458440), (6432, 73624950), (6480, 73079580), (6566, 72122400), (6615, 71588160), (6678, 70912800), (6700, 70679952), (6720, 70469595), (6804, 69599600), (6860, 69031440), (7035, 67314240), (7056, 67113900), (7102, 66679200), (7155, 66185280), (7200, 65771622), (7236, 65444400), (7350, 64429344), (7420, 63821520), (7504, 63107100), (7560, 62639640), (7632, 62048700), (7776, 60899650), (7791, 60782400), (7840, 60402510), (7938, 59656800), (7950, 59566752), (8040, 58899960), (8100, 58463664), (8232, 57526200), (8400, 56375676), (8442, 56095200), (8480, 55843830), (8505, 55679680), (8575, 55225152), (8586, 55154400), (8640, 54809685), (8820, 53691120), (8904, 53184600), (9045, 52355520), (9072, 52199700), (9261, 51134400), (9275, 51057216), (9380, 50485680), (9408, 50335425), (9450, 50111712), (9540, 49638960), (9648, 49083300), (9720, 48719720), (9800, 48322008), (9849, 48081600), (10017, 47275200), (10050, 47119968), (10080, 46979730), (10176, 46536525), (10290, 46020960), (10388, 45586800), (10584, 44742600), (10600, 44675064), (10653, 44452800), (10720, 44174970), (10800, 43847748), (10854, 43629600), (10976, 43144650), (11025, 42952896), (11130, 42547680), (11200, 42281757), (11256, 42071400), (11340, 41759760), (11448, 41365800), (11725, 40388544), (11760, 40268340), (11872, 39888450), (11907, 39771200), (11925, 39711168), (12060, 39266640), (12096, 39149775), (12150, 38975776), (12348, 38350800), (12600, 37583784), (12663, 37396800), (12720, 37229220), (12864, 36812475), (12879, 36769600), (12960, 36539790), (12985, 36469440), (13132, 36061200), (13230, 35794080), (13356, 35456400), (13400, 35339976), (13608, 34799800), (13720, 34515720), (14070, 33657120), (14112, 33556950), (14175, 33407808), (14204, 33339600), (14310, 33092640), (14400, 32885811), (14472, 32722200), (14700, 32214672), (14840, 31910760), (15008, 31553550), (15075, 31413312), (15120, 31319820), (15264, 31024350), (15435, 30680640), (15552, 30449825), (15582, 30391200), (15680, 30201255), (15876, 29828400), (15900, 29783376), (16080, 29449980), (16200, 29231832), (16281, 29086400), (16415, 28848960), (16464, 28763100), (16695, 28365120), (16800, 28187838), (16884, 28047600), (16960, 27921915), (17010, 27839840), (17150, 27612576), (17172, 27577200), (17640, 26845560), (17755, 26671680), (17808, 26592300), (18090, 26177760), (18144, 26099850), (18179, 26049600), (18522, 25567200), (18550, 25528608), (18760, 25242840), (18900, 25055856), (19080, 24819480), (19296, 24541650), (19440, 24359860), (19600, 24161004), (19698, 24040800), (19845, 23862720), (20034, 23637600), (20100, 23559984), (20160, 23489865), (20580, 23010480), (20776, 22793400), (21105, 22438080), (21168, 22371300), (21200, 22337532), (21306, 22226400), (21440, 22087485), (21465, 22061760), (21600, 21923874), (21708, 21814800), (21952, 21572325), (22050, 21476448), (22260, 21273840), (22512, 21035700), (22680, 20879880), (22896, 20682900), (22981, 20606400), (23373, 20260800), (23450, 20194272), (23520, 20134170), (23744, 19944225), (23814, 19885600), (23850, 19855584), (24120, 19633320), (24300, 19487888), (24696, 19175400), (24857, 19051200), (25200, 18791892), (25326, 18698400), (25440, 18614610), (25725, 18408384), (25758, 18384800), (25920, 18269895), (25970, 18234720), (26264, 18030600), (26460, 17897040), (26712, 17728200), (26800, 17669988), (27135, 17451840), (27216, 17399900), (27440, 17257860), (27783, 17044800), (27825, 17019072), (28140, 16828560), (28224, 16778475), (28350, 16703904), (28408, 16669800), (28620, 16546320), (28944, 16361100), (29400, 16107336), (29547, 16027200), (29680, 15955380), (30016, 15776775), (30051, 15758400), (30150, 15706656), (30240, 15659910), (30528, 15512175), (30870, 15340320), (31164, 15195600), (31752, 14914200), (31800, 14891688), (31959, 14817600), (32160, 14724990), (32400, 14615916), (32562, 14543200), (32830, 14424480), (32928, 14381550), (33075, 14317632), (33390, 14182560), (33600, 14093919), (33768, 14023800), (34020, 13919920), (34300, 13806288), (34344, 13788600), (35175, 13462848), (35280, 13422780), (35510, 13335840), (35616, 13296150), (35775, 13237056), (36180, 13088880), (36288, 13049925), (36358, 13024800), (37044, 12783600), (37100, 12764304), (37520, 12621420), (37800, 12527928), (37989, 12465600), (38160, 12409740), (38592, 12270825), (38880, 12179930), (38955, 12156480), (39200, 12080502), (39396, 12020400), (39690, 11931360), (40068, 11818800), (40200, 11779992), (41160, 11505240), (41552, 11396700), (42210, 11219040), (42336, 11185650), (42400, 11168766), (42525, 11135936), (42612, 11113200), (42930, 11030880), (43200, 10961937), (43416, 10907400), (44100, 10738224), (44520, 10636920), (45024, 10517850), (45225, 10471104), (45360, 10439940), (45792, 10341450), (45962, 10303200), (46305, 10226880), (46746, 10130400), (46900, 10097136), (47040, 10067085), (47628, 9942800), (47700, 9927792), (48240, 9816660), (48600, 9743944), (49245, 9616320), (49392, 9587700), (49714, 9525600), (50085, 9455040), (50400, 9395946), (50652, 9349200), (50880, 9307305), (51450, 9204192), (51516, 9192400), (51940, 9117360), (52528, 9015300), (52920, 8948520), (53265, 8890560), (53424, 8864100), (53600, 8834994), (54270, 8725920), (54432, 8699950), (54537, 8683200), (54880, 8628930), (55566, 8522400), (55650, 8509536), (56280, 8414280), (56700, 8351952), (56816, 8334900), (57240, 8273160), (57888, 8180550), (58800, 8053668), (59094, 8013600), (59360, 7977690), (59535, 7954240), (60102, 7879200), (60300, 7853328), (60480, 7829955), (61740, 7670160), (62328, 7597800), (63315, 7479360), (63504, 7457100), (63600, 7445844), (63918, 7408800), (64320, 7362495), (64395, 7353920), (64800, 7307958), (64925, 7293888), (65124, 7271600), (65660, 7212240), (65856, 7190775), (66150, 7158816), (66780, 7091280), (67536, 7011900), (68040, 6959960), (68600, 6903144), (68688, 6894300), (68943, 6868800), (70119, 6753600), (70350, 6731424), (70560, 6711390), (71020, 6667920), (71232, 6648075), (71550, 6618528), (72360, 6544440), (72716, 6512400), (74088, 6391800), (74200, 6382152), (74571, 6350400), (75040, 6310710), (75600, 6263964), (75978, 6232800), (76320, 6204870), (77175, 6136128), (77760, 6089965), (77910, 6078240), (78400, 6040251), (78792, 6010200), (79380, 5965680), (80136, 5909400), (80400, 5889996), (81405, 5817280), (82075, 5769792), (82320, 5752620), (83104, 5698350), (83349, 5681600), (83475, 5673024), (84420, 5609520), (84672, 5592825), (84800, 5584383), (85050, 5567968), (85224, 5556600), (85860, 5515440), (86832, 5453700), (88200, 5369112), (88641, 5342400), (88775, 5334336), (89040, 5318460), (90048, 5258925), (90153, 5252800), (90450, 5235552), (90720, 5219970), (90895, 5209920), (91584, 5170725), (91924, 5151600), (92610, 5113440), (93492, 5065200), (93800, 5048568), (95256, 4971400), (95400, 4963896), (95877, 4939200), (96480, 4908330), (97200, 4871972), (98490, 4808160), (98784, 4793850), (99225, 4772544), (99428, 4762800), (100170, 4727520), (100800, 4697973), (101304, 4674600), (102900, 4602096), (103032, 4596200), (103880, 4558680), (105056, 4507650), (105525, 4487616), (105840, 4474260), (106530, 4445280), (106848, 4432050), (107200, 4417497), (107325, 4412352), (108540, 4362960), (108864, 4349975), (109074, 4341600), (109760, 4314465), (111132, 4261200), (111300, 4254768), (112560, 4207140), (113400, 4175976), (113632, 4167450), (113967, 4155200), (114480, 4136580), (114905, 4121280), (115776, 4090275), (116865, 4052160), (117600, 4026834), (118188, 4006800), (118720, 3988845), (119070, 3977120), (120204, 3939600), (120600, 3926664), (123480, 3835080), (124285, 3810240), (124656, 3798900), (126630, 3739680), (127008, 3728550), (127200, 3722922), (127836, 3704400), (128790, 3676960), (129600, 3653979), (129850, 3646944), (130248, 3635800), (131320, 3606120), (132300, 3579408), (133560, 3545640), (135072, 3505950), (135675, 3490368), (136080, 3479980), (137200, 3451572), (137376, 3447150), (137886, 3434400), (138915, 3408960), (140238, 3376800), (140700, 3365712), (141120, 3355695), (142040, 3333960), (143100, 3309264), (144720, 3272220), (145432, 3256200), (147735, 3205440), (148176, 3195900), (148400, 3191076), (149142, 3175200), (150080, 3155355), (150255, 3151680), (151200, 3131982), (151956, 3116400), (152640, 3102435), (154350, 3068064), (155820, 3039120), (157584, 3005100), (158760, 2982840), (159795, 2963520), (160272, 2954700), (160800, 2944998), (162810, 2908640), (163611, 2894400), (164150, 2884896), (164640, 2876310), (166208, 2849175), (166698, 2840800), (166950, 2836512), (168840, 2804760), (170100, 2783984), (170448, 2778300), (171720, 2757720), (173664, 2726850), (173999, 2721600), (176400, 2684556), (177282, 2671200), (177550, 2667168), (178080, 2659230), (180306, 2626400), (180900, 2617776), (181440, 2609985), (181790, 2604960), (183848, 2575800), (185220, 2556720), (186984, 2532600), (187600, 2524284), (189945, 2493120), (190512, 2485700), (190800, 2481948), (191754, 2469600), (192960, 2454165), (194400, 2435986), (194775, 2431296), (196980, 2404080), (197568, 2396925), (198450, 2386272), (198856, 2381400), (200340, 2363760), (202608, 2337300), (205800, 2301048), (206064, 2298100), (206829, 2289600), (207760, 2279340), (210112, 2253825), (210357, 2251200), (211050, 2243808), (211680, 2237130), (213060, 2222640), (213696, 2216025), (214650, 2206176), (217080, 2181480), (218148, 2170800), (222264, 2130600), (222600, 2127384), (223713, 2116800), (225120, 2103570), (226800, 2087988), (227264, 2083725), (227934, 2077600), (228960, 2068290), (229810, 2060640), (231525, 2045376), (233730, 2026080), (235200, 2013417), (236376, 2003400), (238140, 1988560), (240408, 1969800), (241200, 1963332), (246225, 1923264), (246960, 1917540), (248570, 1905120), (249312, 1899450), (250425, 1891008), (253260, 1869840), (254016, 1864275), (254400, 1861461), (255672, 1852200), (257580, 1838480), (259700, 1823472), (260496, 1817900), (262640, 1803060), (264600, 1789704), (265923, 1780800), (266325, 1778112), (267120, 1772820), (270144, 1752975), (271350, 1745184), (272160, 1739990), (272685, 1736640), (274400, 1725786), (274752, 1723575), (275772, 1717200), (277830, 1704480), (280476, 1688400), (281400, 1682856), (284080, 1666980), (286200, 1654632), (287631, 1646400), (289440, 1636110), (290864, 1628100), (295470, 1602720), (296352, 1597950), (296800, 1595538), (297675, 1590848), (298284, 1587600), (300510, 1575840), (302400, 1565991), (303912, 1558200), (308700, 1534032), (311640, 1519560), (315168, 1502550), (316575, 1495872), (317520, 1491420), (319590, 1481760), (320544, 1477350), (321600, 1472499), (321975, 1470784), (325620, 1454320), (327222, 1447200), (328300, 1442448), (329280, 1438155), (333396, 1420400), (333900, 1418256), (337680, 1402380), (340200, 1391992), (340896, 1389150), (343440, 1378860), (344715, 1373760), (347328, 1363425), (347998, 1360800), (350595, 1350720), (352800, 1342278), (354564, 1335600), (355100, 1333584), (356160, 1329615), (360612, 1313200), (361800, 1308888), (363580, 1302480), (367696, 1287900), (370440, 1278360), (372855, 1270080), (373968, 1266300), (375200, 1262142), (379890, 1246560), (381024, 1242850), (381600, 1240974), (383508, 1234800), (388800, 1217993), (389550, 1215648), (393960, 1202040), (396900, 1193136), (397712, 1190700), (400680, 1181880), (405216, 1168650), (407025, 1163456), (411600, 1150524), (412128, 1149050), (413658, 1144800), (415520, 1139670), (416745, 1136320), (420714, 1125600), (422100, 1121904), (423360, 1118565), (426120, 1111320), (429300, 1103088), (434160, 1090740), (436296, 1085400), (443205, 1068480), (444528, 1065300), (445200, 1063692), (447426, 1058400), (450240, 1051785), (450765, 1050560), (453600, 1043994), (454475, 1041984), (455868, 1038800), (457920, 1034145), (459620, 1030320), (463050, 1022688), (467460, 1013040), (472752, 1001700), (476280, 994280), (479385, 987840), (480816, 984900), (482400, 981666), (490833, 964800), (492450, 961632), (493920, 958770), (497140, 952560), (498624, 949725), (500850, 945504), (506520, 934920), (511344, 926100), (515160, 919240), (519400, 911736), (520992, 908950), (521997, 907200), (525280, 901530), (529200, 894852), (531846, 890400), (532650, 889056), (534240, 886410), (542700, 872592), (544320, 869995), (545370, 868320), (548800, 862893), (551544, 858600), (555660, 852240), (560952, 844200), (562800, 841428), (568160, 833490), (569835, 831040), (572400, 827316), (574525, 824256), (575262, 823200), (578880, 818055), (581728, 814050), (584325, 810432), (590940, 801360), (592704, 798975), (593600, 797769), (595350, 795424), (596568, 793800), (601020, 787920), (607824, 779100), (617400, 767016), (620487, 763200), (621425, 762048), (623280, 759780), (630336, 751275), (631071, 750400), (633150, 747936), (635040, 745710), (639180, 740880), (641088, 738675), (643950, 735392), (651240, 727160), (654444, 723600), (656600, 721224), (666792, 710200), (667800, 709128), (671139, 705600), (675360, 701190), (680400, 695996), (681792, 694575), (686880, 689430)]