74715076800

素因数分解:

$2^6\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 46, 48, 50, 52, 56, 60, 63, 64, 65, 67, 69, 70, 72, 74, 75, 78, 80, 84, 90, 91, 92, 96, 100, 104, 105, 111, 112, 115, 117, 120, 126, 130, 134, 138, 140, 144, 148, 150, 156, 160, 161, 168, 175, 180, 182, 184, 185, 192, 195, 200, 201, 207, 208, 210, 222, 224, 225, 230, 234, 240, 252, 259, 260, 268, 273, 276, 280, 288, 296, 299, 300, 312, 315, 320, 322, 325, 333, 335, 336, 345, 350, 360, 364, 368, 370, 390, 400, 402, 414, 416, 420, 444, 448, 450, 455, 460, 468, 469, 480, 481, 483, 504, 518, 520, 525, 536, 546, 552, 555, 560, 575, 576, 585, 592, 598, 600, 603, 624, 630, 644, 650, 666, 670, 672, 690, 700, 720, 728, 736, 740, 777, 780, 800, 804, 805, 819, 828, 832, 840, 851, 871, 888, 897, 900, 910, 920, 925, 936, 938, 960, 962, 966, 975, 1005, 1008, 1035, 1036, 1040, 1050, 1072, 1092, 1104, 1110, 1120, 1150, 1170, 1184, 1196, 1200, 1206, 1248, 1260, 1288, 1295, 1300, 1332, 1340, 1344, 1365, 1380, 1400, 1407, 1440, 1443, 1449, 1456, 1472, 1480, 1495, 1541, 1554, 1560, 1575, 1600, 1608, 1610, 1638, 1656, 1665, 1675, 1680, 1702, 1725, 1742, 1776, 1794, 1800, 1820, 1840, 1850, 1872, 1876, 1924, 1932, 1950, 2010, 2016, 2070, 2072, 2080, 2093, 2100, 2144, 2184, 2208, 2220, 2240, 2275, 2300, 2331, 2340, 2345, 2368, 2392, 2400, 2405, 2412, 2415, 2479, 2496, 2520, 2553, 2576, 2590, 2600, 2613, 2664, 2680, 2691, 2730, 2760, 2775, 2800, 2814, 2880, 2886, 2898, 2912, 2925, 2960, 2990, 3015, 3082, 3108, 3120, 3150, 3216, 3220, 3276, 3312, 3330, 3350, 3360, 3367, 3404, 3450, 3484, 3552, 3588, 3600, 3640, 3680, 3700, 3744, 3752, 3848, 3864, 3885, 3900, 4020, 4025, 4032, 4095, 4140, 4144, 4160, 4186, 4200, 4221, 4255, 4288, 4329, 4355, 4368, 4416, 4440, 4485, 4550, 4600, 4623, 4662, 4680, 4690, 4784, 4800, 4810, 4824, 4830, 4958, 5025, 5040, 5106, 5152, 5175, 5180, 5200, 5226, 5328, 5360, 5382, 5460, 5520, 5550, 5600, 5628, 5772, 5796, 5824, 5850, 5920, 5957, 5980, 6030, 6097, 6164, 6216, 6240, 6279, 6300, 6432, 6440, 6475, 6552, 6624, 6660, 6700, 6720, 6734, 6808, 6825, 6900, 6968, 7035, 7104, 7176, 7200, 7215, 7245, 7280, 7360, 7400, 7437, 7475, 7488, 7504, 7659, 7696, 7705, 7728, 7770, 7800, 7839, 8040, 8050, 8190, 8280, 8288, 8325, 8372, 8400, 8442, 8510, 8658, 8710, 8736, 8880, 8970, 9100, 9200, 9246, 9324, 9360, 9380, 9568, 9620, 9648, 9660, 9916, 10050, 10080, 10101, 10212, 10304, 10350, 10360, 10400, 10452, 10465, 10656, 10720, 10764, 10787, 10920, 11040, 11063, 11100, 11200, 11256, 11544, 11592, 11655, 11700, 11725, 11840, 11914, 11960, 12025, 12060, 12075, 12194, 12328, 12395, 12432, 12480, 12558, 12600, 12765, 12864, 12880, 12950, 13065, 13104, 13248, 13320, 13400, 13455, 13468, 13616, 13650, 13800, 13869, 13936, 14070, 14352, 14400, 14430, 14490, 14560, 14800, 14874, 14950, 15008, 15075, 15318, 15392, 15410, 15456, 15540, 15600, 15678, 16080, 16100, 16380, 16560, 16576, 16650, 16744, 16800, 16835, 16884, 17020, 17316, 17353, 17420, 17472, 17760, 17871, 17940, 18200, 18291, 18400, 18492, 18648, 18720, 18760, 18837, 19136, 19240, 19296, 19320, 19425, 19832, 20033, 20100, 20160, 20202, 20424, 20475, 20700, 20720, 20800, 20904, 20930, 21105, 21275, 21312, 21440, 21528, 21574, 21645, 21775, 21840, 22080, 22126, 22200, 22311, 22425, 22512, 23088, 23115, 23184, 23310, 23400, 23450, 23828, 23920, 24050, 24120, 24150, 24388, 24656, 24790, 24864, 25116, 25200, 25530, 25760, 25900, 26130, 26208, 26640, 26800, 26910, 26936, 27232, 27300, 27600, 27738, 27872, 28140, 28704, 28860, 28980, 29120, 29600, 29748, 29785, 29900, 30016, 30150, 30303, 30485, 30636, 30784, 30820, 30912, 31080, 31200, 31356, 31395, 32160, 32200, 32227, 32361, 32760, 33120, 33189, 33300, 33488, 33600, 33670, 33768, 34040, 34632, 34706, 34840, 35175, 35520, 35742, 35880, 36075, 36225, 36400, 36582, 36800, 36984, 37185, 37296, 37440, 37520, 37674, 38295, 38480, 38525, 38592, 38640, 38850, 39195, 39664, 40066, 40200, 40404, 40848, 40950, 41400, 41440, 41808, 41860, 42210, 42550, 43056, 43148, 43290, 43550, 43680, 44252, 44400, 44622, 44850, 45024, 46176, 46230, 46368, 46620, 46800, 46900, 47656, 47840, 48100, 48240, 48300, 48776, 49312, 49580, 49728, 50232, 50400, 50505, 51060, 51520, 51800, 52059, 52260, 52325, 52416, 53280, 53600, 53613, 53820, 53872, 53935, 54464, 54600, 54873, 55200, 55315, 55476, 55744, 56280, 57017, 57408, 57720, 57960, 58275, 59200, 59496, 59570, 59800, 60099, 60300, 60606, 60970, 61272, 61640, 61975, 62160, 62400, 62712, 62790, 63825, 64320, 64400, 64454, 64722, 65325, 65520, 66240, 66378, 66600, 66976, 67275, 67340, 67536, 68080, 69264, 69345, 69412, 69680, 70350, 71484, 71760, 72150, 72450, 72800, 73164, 73968, 74370, 74592, 75040, 75348, 76590, 76960, 77050, 77280, 77441, 77700, 78390, 79328, 80132, 80400, 80808, 81696, 81900, 82800, 82880, 83616, 83720, 84175, 84420, 85100, 86112, 86296, 86580, 86765, 87100, 87360, 88504, 88800, 89244, 89355, 89700, 90048, 91455, 92352, 92460, 92736, 93240, 93600, 93800, 94185, 95312, 95680, 96200, 96480, 96600, 96681, 97083, 97552, 98624, 99160, 99567, 100165, 100464, 100800, 101010, 102120, 103600, 104118, 104520, 104650, 105525, 106560, 107200, 107226, 107640, 107744, 107870, 108225, 109200, 109746, 110400, 110630, 110952, 111555, 112560, 114034, 115440, 115575, 115920, 116550, 118992, 119140, 119600, 120198, 120600, 121212, 121940, 122544, 123280, 123950, 124320, 125424, 125580, 127650, 128800, 128908, 129444, 130650, 131040, 132756, 133200, 133952, 134550, 134680, 135072, 136160, 138528, 138690, 138824, 139360, 140231, 140700, 142968, 143520, 144300, 144900, 145600, 146328, 147936, 148740, 148925, 149184, 150080, 150696, 151515, 152425, 153180, 153920, 154100, 154560, 154882, 155400, 156177, 156780, 156975, 158656, 160264, 160800, 161135, 161616, 161805, 163392, 163800, 165600, 165945, 167232, 167440, 168350, 168840, 170200, 171051, 172224, 172592, 173160, 173530, 174200, 177008, 177600, 178488, 178710, 179400, 180297, 182910, 184920, 185925, 186480, 187200, 187600, 188370, 190624, 191475, 192400, 192960, 193200, 193362, 194166, 195104, 195975, 198320, 199134, 200330, 200928, 202020, 204240, 207200, 208236, 209040, 209300, 211050, 214452, 215280, 215488, 215740, 216450, 218400, 219492, 221260, 221904, 223110, 225120, 225589, 228068, 230880, 231150, 231840, 232323, 233100, 237984, 238280, 239200, 240396, 241200, 242424, 243880, 245088, 246560, 247900, 248640, 250848, 251160, 252525, 255300, 257600, 257816, 258888, 260295, 261300, 262080, 265512, 266400, 268065, 269100, 269360, 269675, 270144, 272320, 274365, 276575, 277056, 277380, 277648, 278720, 280462, 281400, 285085, 285936, 287040, 288600, 289800, 290043, 292656, 295872, 297480, 297850, 300495, 301392, 303030, 304850, 306360, 308200, 309764, 310800, 312354, 313560, 313950, 320528, 321600, 322270, 323232, 323610, 327600, 331200, 331890, 334880, 336700, 337680, 340400, 342102, 345184, 346320, 346725, 347060, 348400, 354016, 356976, 357420, 358800, 360594, 365820, 369840, 371850, 372960, 375200, 376740, 381248, 382950, 384800, 386400, 386724, 387205, 388332, 390208, 391950, 396640, 398268, 399119, 400660, 401856, 404040, 408480, 414400, 416472, 418080, 418600, 420693, 422100, 428904, 430560, 431480, 432900, 433825, 436800, 438984, 442520, 443808, 446220, 446775, 450240, 451178, 456136, 457275, 461760, 462300, 463680, 464646, 466200, 470925, 475968, 476560, 478400, 480792, 482400, 483405, 484848, 485415, 487760, 490176, 493120, 495800, 497835, 500825, 501696, 502320, 505050, 510600, 513153, 515632, 517776, 520590, 522600, 531024, 532800, 536130, 538200, 538720, 539350, 548730, 553150, 554760, 555296, 557775, 560924, 562800, 570170, 571872, 577200, 579600, 580086, 585312, 594960, 595700, 600990, 602784, 606060, 609700, 612720, 616400, 619528, 621600, 624708, 627120, 627900, 641056, 644540, 646464, 647220, 655200, 663780, 669760, 673400, 675360, 676767, 680800, 684204, 690368, 692640, 693450, 694120, 696800, 696969, 701155, 708032, 713952, 714840, 717600, 721188, 731640, 739680, 741221, 743700, 745920, 750400, 753480, 757575, 765900, 769600, 772800, 773448, 774410, 776664, 780885, 783900, 793280, 796536, 798238, 801320, 805675, 808080, 809025, 816960, 829725, 832944, 836160, 837200, 841386, 844200, 855255, 857808, 861120, 862960, 865800, 867650, 877968, 885040, 887616, 892440, 893550, 901485, 902356, 912272, 914550, 924600, 929292, 932400, 941850, 953120, 961584, 964800, 966810, 969696, 970830, 975520, 991600, 995670, 1001650, 1004640, 1010100, 1021200, 1026306, 1031264, 1035552, 1041180, 1045200, 1062048, 1072260, 1076400, 1077440, 1078700, 1097460, 1106300, 1109520, 1110592, 1115550, 1121848, 1125600, 1127945, 1140340, 1143744, 1154400, 1159200, 1160172, 1161615, 1170624, 1189920, 1191400, 1197357, 1201980, 1205568, 1212120, 1219400, 1225440, 1232800, 1239056, 1243200, 1249416, 1254240, 1255800, 1262079, 1282112, 1289080, 1294440, 1301475, 1310400, 1327560, 1340325, 1346800, 1350720, 1353534, 1361600, 1368408, 1371825, 1385280, 1386900, 1388240, 1393600, 1393938, 1402310, 1425425, 1427904, 1429680, 1435200, 1442376, 1450215, 1463280, 1479360, 1482442, 1487400, 1502475, 1506960, 1515150, 1531800, 1546896, 1548820, 1553328, 1561770, 1567800, 1593072, 1596476, 1602640, 1611350, 1616160, 1618050, 1659450, 1665888, 1674400, 1682772, 1688400, 1710510, 1715616, 1725920, 1731600, 1735300, 1755936, 1770080, 1784880, 1787100, 1802970, 1804712, 1824544, 1829100, 1849200, 1858584, 1864800, 1883700, 1906240, 1923168, 1933620, 1936025, 1939392, 1941660, 1951040, 1983200, 1991340, 1995595, 2003300, 2009280, 2020200, 2030301, 2042400, 2052612, 2062528, 2071104, 2082360, 2090400, 2103465, 2124096, 2144520, 2152800, 2157400, 2194920, 2212600, 2219040, 2223663, 2231100, 2243696, 2251200, 2255890, 2280680, 2308800, 2318400, 2320344, 2323230, 2379840, 2382800, 2394714, 2403960, 2417025, 2424240, 2427075, 2438800, 2450880, 2465600, 2478112, 2489175, 2498832, 2508480, 2511600, 2524158, 2565765, 2578160, 2588880, 2602950, 2655120, 2680650, 2693600, 2707068, 2736816, 2743650, 2773800, 2776480, 2787876, 2804620, 2850850, 2859360, 2884752, 2900430, 2926560, 2964884, 2974800, 3004950, 3013920, 3030300, 3063600, 3093792, 3097640, 3106656, 3123540, 3135600, 3186144, 3192952, 3205280, 3222700, 3232320, 3236100, 3318900, 3331776, 3348800, 3365544, 3376800, 3383835, 3421020, 3431232, 3451840, 3463200, 3470600, 3484845, 3505775, 3511872, 3540160, 3569760, 3574200, 3592071, 3605940, 3609424, 3649088, 3658200, 3698400, 3706105, 3717168, 3729600, 3767400, 3846336, 3867240, 3872050, 3883320, 3904425, 3966400, 3982680, 3991190, 4006600, 4040400, 4060602, 4084800, 4105224, 4164720, 4180800, 4206930, 4276275, 4289040, 4305600, 4314800, 4389840, 4425200, 4438080, 4447326, 4462200, 4487392, 4507425, 4511780, 4561360, 4640688, 4646460, 4765600, 4789428, 4807920, 4834050, 4848480, 4854150, 4877600, 4956224, 4978350, 4997664, 5023200, 5048316, 5131530, 5156320, 5177760, 5188547, 5205900, 5310240, 5361300, 5387200, 5414136, 5473632, 5487300, 5547600, 5552960, 5575752, 5609240, 5639725, 5701700, 5718720, 5769504, 5800860, 5808075, 5853120, 5929768, 5949600, 5986785, 6009900, 6027840, 6060600, 6127200, 6187584, 6195280, 6213312, 6247080, 6271200, 6310395, 6372288, 6385904, 6410560, 6445400, 6472200, 6637800, 6670989, 6731088, 6753600, 6767670, 6842040, 6926400, 6941200, 6969690, 7011550, 7139520, 7148400, 7184142, 7211880, 7218848, 7251075, 7316400, 7396800, 7412210, 7434336, 7534800, 7734480, 7744100, 7766640, 7808850, 7965360, 7982380, 8013200, 8080800, 8121204, 8210448, 8329440, 8413860, 8552550, 8578080, 8629600, 8779680, 8850400, 8894652, 8924400, 8974784, 9014850, 9023560, 9122720, 9281376, 9292920, 9531200, 9578856, 9615840, 9668100, 9696960, 9708300, 9755200, 9956700, 9977975, 9995328, 10046400, 10096632, 10151505, 10263060, 10312640, 10355520, 10377094, 10411800, 10517325, 10620480, 10722600, 10828272, 10947264, 10974600, 11095200, 11118315, 11151504, 11218480, 11279450, 11403400, 11539008, 11601720, 11616150, 11859536, 11899200, 11973570, 12019800, 12121200, 12254400, 12390560, 12494160, 12542400, 12620790, 12771808, 12828825, 12890800, 12944400, 13275600, 13341978, 13462176, 13535340, 13684080, 13882400, 13939380, 14023100, 14296800, 14368284, 14423760, 14437696, 14502150, 14632800, 14824420, 14868672, 15069600, 15468960, 15488200, 15533280, 15565641, 15617700, 15930720, 15964760, 16026400, 16161600, 16242408, 16420896, 16658880, 16827720, 16919175, 17105100, 17156160, 17259200, 17424225, 17559360, 17700800, 17789304, 17848800, 17960355, 18029700, 18047120, 18245440, 18530525, 18562752, 18585840, 19157712, 19231680, 19336200, 19416600, 19913400, 19955950, 20193264, 20303010, 20526120, 20754188, 20823600, 21034650, 21445200, 21656544, 21949200, 22190400, 22236630, 22303008, 22436960, 22558900, 22806800, 23203440, 23232300, 23719072, 23947140, 24039600, 24242400, 24781120, 24988320, 25241580, 25543616, 25657650, 25781600, 25888800, 25942735, 26551200, 26683956, 26924352, 27070680, 27368160, 27764800, 27878760, 28046200, 28593600, 28736568, 28847520, 29004300, 29265600, 29648840, 29933925, 30139200, 30937920, 30976400, 31066560, 31131282, 31235400, 31551975, 31861440, 31929520, 32052800, 32484816, 32841792, 33354945, 33655440, 33838350, 34210200, 34848450, 35578608, 35697600, 35920710, 36059400, 36094240, 37061050, 37171680, 38315424, 38672400, 38833200, 39826800, 39911900, 40386528, 40606020, 41052240, 41508376, 41647200, 42069300, 42890400, 43313088, 43898400, 44473260, 44606016, 44873920, 45117800, 45613600, 46406880, 46464600, 46696923, 47438144, 47894280, 48079200, 48484800, 49976640, 50483160, 50757525, 51315300, 51563200, 51777600, 51885470, 53102400, 53367912, 54141360, 54736320, 55591575, 55757520, 56092400, 57473136, 57695040, 58008600, 59297680, 59867850, 61952800, 62262564, 62470800, 63103950, 63859040, 64969632, 66709890, 67310880, 67676700, 68420400, 69696900, 71157216, 71841420, 72118800, 72188480, 74122100, 74343360, 76630848, 77344800, 77666400, 77828205, 79653600, 79823800, 80773056, 81212040, 82104480, 83016752, 83294400, 84138600, 85780800, 87796800, 88946520, 89801775, 90235600, 91227200, 92813760, 92929200, 93393846, 95788560, 96158400, 100966320, 101515050, 102630600, 103770940, 106735824, 108282720, 111183150, 111515040, 112184800, 114946272, 116017200, 118595360, 119735700, 123905600, 124525128, 124941600, 126207900, 127718080, 129713675, 129939264, 133419780, 134621760, 135353400, 136840800, 139393800, 142314432, 143682840, 144237600, 148244200, 154689600, 155332800, 155656410, 159307200, 159647600, 162424080, 164208960, 166033504, 166774725, 168277200, 177893040, 179603550, 180471200, 185858400, 186787692, 191577120, 201932640, 203030100, 205261200, 207541880, 213471648, 216565440, 222366300, 223030080, 224369600, 229892544, 232034400, 233484615, 237190720, 239471400, 249050256, 249883200, 252415800, 259427350, 266839560, 270706800, 273681600, 278787600, 287365680, 288475200, 296488400, 311312820, 319295200, 324848160, 332067008, 333549450, 336554400, 355786080, 359207100, 360942400, 371716800, 373575384, 383154240, 389141025, 403865280, 406060200, 410522400, 415083760, 426943296, 444732600, 464068800, 466969230, 478942800, 498100512, 504831600, 518854700, 533679120, 541413600, 557575200, 574731360, 592976800, 622625640, 638590400, 649696320, 667098900, 673108800, 711572160, 718414200, 747150768, 778282050, 812120400, 821044800, 830167520, 889465200, 933938460, 957885600, 996201024, 1009663200, 1037709400, 1067358240, 1082827200, 1115150400, 1149462720, 1167423075, 1185953600, 1245251280, 1334197800, 1436828400, 1494301536, 1556564100, 1624240800, 1660335040, 1778930400, 1867876920, 1915771200, 2019326400, 2075418800, 2134716480, 2334846150, 2490502560, 2668395600, 2873656800, 2988603072, 3113128200, 3248481600, 3557860800, 3735753840, 4150837600, 4669692300, 4981005120, 5336791200, 5747313600, 6226256400, 7471507680, 8301675200, 9339384600, 10673582400, 12452512800, 14943015360, 18678769200, 24905025600, 37357538400, 74715076800]

約数ペア:

[(1, 74715076800), (2, 37357538400), (3, 24905025600), (4, 18678769200), (5, 14943015360), (6, 12452512800), (7, 10673582400), (8, 9339384600), (9, 8301675200), (10, 7471507680), (12, 6226256400), (13, 5747313600), (14, 5336791200), (15, 4981005120), (16, 4669692300), (18, 4150837600), (20, 3735753840), (21, 3557860800), (23, 3248481600), (24, 3113128200), (25, 2988603072), (26, 2873656800), (28, 2668395600), (30, 2490502560), (32, 2334846150), (35, 2134716480), (36, 2075418800), (37, 2019326400), (39, 1915771200), (40, 1867876920), (42, 1778930400), (45, 1660335040), (46, 1624240800), (48, 1556564100), (50, 1494301536), (52, 1436828400), (56, 1334197800), (60, 1245251280), (63, 1185953600), (64, 1167423075), (65, 1149462720), (67, 1115150400), (69, 1082827200), (70, 1067358240), (72, 1037709400), (74, 1009663200), (75, 996201024), (78, 957885600), (80, 933938460), (84, 889465200), (90, 830167520), (91, 821044800), (92, 812120400), (96, 778282050), (100, 747150768), (104, 718414200), (105, 711572160), (111, 673108800), (112, 667098900), (115, 649696320), (117, 638590400), (120, 622625640), (126, 592976800), (130, 574731360), (134, 557575200), (138, 541413600), (140, 533679120), (144, 518854700), (148, 504831600), (150, 498100512), (156, 478942800), (160, 466969230), (161, 464068800), (168, 444732600), (175, 426943296), (180, 415083760), (182, 410522400), (184, 406060200), (185, 403865280), (192, 389141025), (195, 383154240), (200, 373575384), (201, 371716800), (207, 360942400), (208, 359207100), (210, 355786080), (222, 336554400), (224, 333549450), (225, 332067008), (230, 324848160), (234, 319295200), (240, 311312820), (252, 296488400), (259, 288475200), (260, 287365680), (268, 278787600), (273, 273681600), (276, 270706800), (280, 266839560), (288, 259427350), (296, 252415800), (299, 249883200), (300, 249050256), (312, 239471400), (315, 237190720), (320, 233484615), (322, 232034400), (325, 229892544), (333, 224369600), (335, 223030080), (336, 222366300), (345, 216565440), (350, 213471648), (360, 207541880), (364, 205261200), (368, 203030100), (370, 201932640), (390, 191577120), (400, 186787692), (402, 185858400), (414, 180471200), (416, 179603550), (420, 177893040), (444, 168277200), (448, 166774725), (450, 166033504), (455, 164208960), (460, 162424080), (468, 159647600), (469, 159307200), (480, 155656410), (481, 155332800), (483, 154689600), (504, 148244200), (518, 144237600), (520, 143682840), (525, 142314432), (536, 139393800), (546, 136840800), (552, 135353400), (555, 134621760), (560, 133419780), (575, 129939264), (576, 129713675), (585, 127718080), (592, 126207900), (598, 124941600), (600, 124525128), (603, 123905600), (624, 119735700), (630, 118595360), (644, 116017200), (650, 114946272), (666, 112184800), (670, 111515040), (672, 111183150), (690, 108282720), (700, 106735824), (720, 103770940), (728, 102630600), (736, 101515050), (740, 100966320), (777, 96158400), (780, 95788560), (800, 93393846), (804, 92929200), (805, 92813760), (819, 91227200), (828, 90235600), (832, 89801775), (840, 88946520), (851, 87796800), (871, 85780800), (888, 84138600), (897, 83294400), (900, 83016752), (910, 82104480), (920, 81212040), (925, 80773056), (936, 79823800), (938, 79653600), (960, 77828205), (962, 77666400), (966, 77344800), (975, 76630848), (1005, 74343360), (1008, 74122100), (1035, 72188480), (1036, 72118800), (1040, 71841420), (1050, 71157216), (1072, 69696900), (1092, 68420400), (1104, 67676700), (1110, 67310880), (1120, 66709890), (1150, 64969632), (1170, 63859040), (1184, 63103950), (1196, 62470800), (1200, 62262564), (1206, 61952800), (1248, 59867850), (1260, 59297680), (1288, 58008600), (1295, 57695040), (1300, 57473136), (1332, 56092400), (1340, 55757520), (1344, 55591575), (1365, 54736320), (1380, 54141360), (1400, 53367912), (1407, 53102400), (1440, 51885470), (1443, 51777600), (1449, 51563200), (1456, 51315300), (1472, 50757525), (1480, 50483160), (1495, 49976640), (1541, 48484800), (1554, 48079200), (1560, 47894280), (1575, 47438144), (1600, 46696923), (1608, 46464600), (1610, 46406880), (1638, 45613600), (1656, 45117800), (1665, 44873920), (1675, 44606016), (1680, 44473260), (1702, 43898400), (1725, 43313088), (1742, 42890400), (1776, 42069300), (1794, 41647200), (1800, 41508376), (1820, 41052240), (1840, 40606020), (1850, 40386528), (1872, 39911900), (1876, 39826800), (1924, 38833200), (1932, 38672400), (1950, 38315424), (2010, 37171680), (2016, 37061050), (2070, 36094240), (2072, 36059400), (2080, 35920710), (2093, 35697600), (2100, 35578608), (2144, 34848450), (2184, 34210200), (2208, 33838350), (2220, 33655440), (2240, 33354945), (2275, 32841792), (2300, 32484816), (2331, 32052800), (2340, 31929520), (2345, 31861440), (2368, 31551975), (2392, 31235400), (2400, 31131282), (2405, 31066560), (2412, 30976400), (2415, 30937920), (2479, 30139200), (2496, 29933925), (2520, 29648840), (2553, 29265600), (2576, 29004300), (2590, 28847520), (2600, 28736568), (2613, 28593600), (2664, 28046200), (2680, 27878760), (2691, 27764800), (2730, 27368160), (2760, 27070680), (2775, 26924352), (2800, 26683956), (2814, 26551200), (2880, 25942735), (2886, 25888800), (2898, 25781600), (2912, 25657650), (2925, 25543616), (2960, 25241580), (2990, 24988320), (3015, 24781120), (3082, 24242400), (3108, 24039600), (3120, 23947140), (3150, 23719072), (3216, 23232300), (3220, 23203440), (3276, 22806800), (3312, 22558900), (3330, 22436960), (3350, 22303008), (3360, 22236630), (3367, 22190400), (3404, 21949200), (3450, 21656544), (3484, 21445200), (3552, 21034650), (3588, 20823600), (3600, 20754188), (3640, 20526120), (3680, 20303010), (3700, 20193264), (3744, 19955950), (3752, 19913400), (3848, 19416600), (3864, 19336200), (3885, 19231680), (3900, 19157712), (4020, 18585840), (4025, 18562752), (4032, 18530525), (4095, 18245440), (4140, 18047120), (4144, 18029700), (4160, 17960355), (4186, 17848800), (4200, 17789304), (4221, 17700800), (4255, 17559360), (4288, 17424225), (4329, 17259200), (4355, 17156160), (4368, 17105100), (4416, 16919175), (4440, 16827720), (4485, 16658880), (4550, 16420896), (4600, 16242408), (4623, 16161600), (4662, 16026400), (4680, 15964760), (4690, 15930720), (4784, 15617700), (4800, 15565641), (4810, 15533280), (4824, 15488200), (4830, 15468960), (4958, 15069600), (5025, 14868672), (5040, 14824420), (5106, 14632800), (5152, 14502150), (5175, 14437696), (5180, 14423760), (5200, 14368284), (5226, 14296800), (5328, 14023100), (5360, 13939380), (5382, 13882400), (5460, 13684080), (5520, 13535340), (5550, 13462176), (5600, 13341978), (5628, 13275600), (5772, 12944400), (5796, 12890800), (5824, 12828825), (5850, 12771808), (5920, 12620790), (5957, 12542400), (5980, 12494160), (6030, 12390560), (6097, 12254400), (6164, 12121200), (6216, 12019800), (6240, 11973570), (6279, 11899200), (6300, 11859536), (6432, 11616150), (6440, 11601720), (6475, 11539008), (6552, 11403400), (6624, 11279450), (6660, 11218480), (6700, 11151504), (6720, 11118315), (6734, 11095200), (6808, 10974600), (6825, 10947264), (6900, 10828272), (6968, 10722600), (7035, 10620480), (7104, 10517325), (7176, 10411800), (7200, 10377094), (7215, 10355520), (7245, 10312640), (7280, 10263060), (7360, 10151505), (7400, 10096632), (7437, 10046400), (7475, 9995328), (7488, 9977975), (7504, 9956700), (7659, 9755200), (7696, 9708300), (7705, 9696960), (7728, 9668100), (7770, 9615840), (7800, 9578856), (7839, 9531200), (8040, 9292920), (8050, 9281376), (8190, 9122720), (8280, 9023560), (8288, 9014850), (8325, 8974784), (8372, 8924400), (8400, 8894652), (8442, 8850400), (8510, 8779680), (8658, 8629600), (8710, 8578080), (8736, 8552550), (8880, 8413860), (8970, 8329440), (9100, 8210448), (9200, 8121204), (9246, 8080800), (9324, 8013200), (9360, 7982380), (9380, 7965360), (9568, 7808850), (9620, 7766640), (9648, 7744100), (9660, 7734480), (9916, 7534800), (10050, 7434336), (10080, 7412210), (10101, 7396800), (10212, 7316400), (10304, 7251075), (10350, 7218848), (10360, 7211880), (10400, 7184142), (10452, 7148400), (10465, 7139520), (10656, 7011550), (10720, 6969690), (10764, 6941200), (10787, 6926400), (10920, 6842040), (11040, 6767670), (11063, 6753600), (11100, 6731088), (11200, 6670989), (11256, 6637800), (11544, 6472200), (11592, 6445400), (11655, 6410560), (11700, 6385904), (11725, 6372288), (11840, 6310395), (11914, 6271200), (11960, 6247080), (12025, 6213312), (12060, 6195280), (12075, 6187584), (12194, 6127200), (12328, 6060600), (12395, 6027840), (12432, 6009900), (12480, 5986785), (12558, 5949600), (12600, 5929768), (12765, 5853120), (12864, 5808075), (12880, 5800860), (12950, 5769504), (13065, 5718720), (13104, 5701700), (13248, 5639725), (13320, 5609240), (13400, 5575752), (13455, 5552960), (13468, 5547600), (13616, 5487300), (13650, 5473632), (13800, 5414136), (13869, 5387200), (13936, 5361300), (14070, 5310240), (14352, 5205900), (14400, 5188547), (14430, 5177760), (14490, 5156320), (14560, 5131530), (14800, 5048316), (14874, 5023200), (14950, 4997664), (15008, 4978350), (15075, 4956224), (15318, 4877600), (15392, 4854150), (15410, 4848480), (15456, 4834050), (15540, 4807920), (15600, 4789428), (15678, 4765600), (16080, 4646460), (16100, 4640688), (16380, 4561360), (16560, 4511780), (16576, 4507425), (16650, 4487392), (16744, 4462200), (16800, 4447326), (16835, 4438080), (16884, 4425200), (17020, 4389840), (17316, 4314800), (17353, 4305600), (17420, 4289040), (17472, 4276275), (17760, 4206930), (17871, 4180800), (17940, 4164720), (18200, 4105224), (18291, 4084800), (18400, 4060602), (18492, 4040400), (18648, 4006600), (18720, 3991190), (18760, 3982680), (18837, 3966400), (19136, 3904425), (19240, 3883320), (19296, 3872050), (19320, 3867240), (19425, 3846336), (19832, 3767400), (20033, 3729600), (20100, 3717168), (20160, 3706105), (20202, 3698400), (20424, 3658200), (20475, 3649088), (20700, 3609424), (20720, 3605940), (20800, 3592071), (20904, 3574200), (20930, 3569760), (21105, 3540160), (21275, 3511872), (21312, 3505775), (21440, 3484845), (21528, 3470600), (21574, 3463200), (21645, 3451840), (21775, 3431232), (21840, 3421020), (22080, 3383835), (22126, 3376800), (22200, 3365544), (22311, 3348800), (22425, 3331776), (22512, 3318900), (23088, 3236100), (23115, 3232320), (23184, 3222700), (23310, 3205280), (23400, 3192952), (23450, 3186144), (23828, 3135600), (23920, 3123540), (24050, 3106656), (24120, 3097640), (24150, 3093792), (24388, 3063600), (24656, 3030300), (24790, 3013920), (24864, 3004950), (25116, 2974800), (25200, 2964884), (25530, 2926560), (25760, 2900430), (25900, 2884752), (26130, 2859360), (26208, 2850850), (26640, 2804620), (26800, 2787876), (26910, 2776480), (26936, 2773800), (27232, 2743650), (27300, 2736816), (27600, 2707068), (27738, 2693600), (27872, 2680650), (28140, 2655120), (28704, 2602950), (28860, 2588880), (28980, 2578160), (29120, 2565765), (29600, 2524158), (29748, 2511600), (29785, 2508480), (29900, 2498832), (30016, 2489175), (30150, 2478112), (30303, 2465600), (30485, 2450880), (30636, 2438800), (30784, 2427075), (30820, 2424240), (30912, 2417025), (31080, 2403960), (31200, 2394714), (31356, 2382800), (31395, 2379840), (32160, 2323230), (32200, 2320344), (32227, 2318400), (32361, 2308800), (32760, 2280680), (33120, 2255890), (33189, 2251200), (33300, 2243696), (33488, 2231100), (33600, 2223663), (33670, 2219040), (33768, 2212600), (34040, 2194920), (34632, 2157400), (34706, 2152800), (34840, 2144520), (35175, 2124096), (35520, 2103465), (35742, 2090400), (35880, 2082360), (36075, 2071104), (36225, 2062528), (36400, 2052612), (36582, 2042400), (36800, 2030301), (36984, 2020200), (37185, 2009280), (37296, 2003300), (37440, 1995595), (37520, 1991340), (37674, 1983200), (38295, 1951040), (38480, 1941660), (38525, 1939392), (38592, 1936025), (38640, 1933620), (38850, 1923168), (39195, 1906240), (39664, 1883700), (40066, 1864800), (40200, 1858584), (40404, 1849200), (40848, 1829100), (40950, 1824544), (41400, 1804712), (41440, 1802970), (41808, 1787100), (41860, 1784880), (42210, 1770080), (42550, 1755936), (43056, 1735300), (43148, 1731600), (43290, 1725920), (43550, 1715616), (43680, 1710510), (44252, 1688400), (44400, 1682772), (44622, 1674400), (44850, 1665888), (45024, 1659450), (46176, 1618050), (46230, 1616160), (46368, 1611350), (46620, 1602640), (46800, 1596476), (46900, 1593072), (47656, 1567800), (47840, 1561770), (48100, 1553328), (48240, 1548820), (48300, 1546896), (48776, 1531800), (49312, 1515150), (49580, 1506960), (49728, 1502475), (50232, 1487400), (50400, 1482442), (50505, 1479360), (51060, 1463280), (51520, 1450215), (51800, 1442376), (52059, 1435200), (52260, 1429680), (52325, 1427904), (52416, 1425425), (53280, 1402310), (53600, 1393938), (53613, 1393600), (53820, 1388240), (53872, 1386900), (53935, 1385280), (54464, 1371825), (54600, 1368408), (54873, 1361600), (55200, 1353534), (55315, 1350720), (55476, 1346800), (55744, 1340325), (56280, 1327560), (57017, 1310400), (57408, 1301475), (57720, 1294440), (57960, 1289080), (58275, 1282112), (59200, 1262079), (59496, 1255800), (59570, 1254240), (59800, 1249416), (60099, 1243200), (60300, 1239056), (60606, 1232800), (60970, 1225440), (61272, 1219400), (61640, 1212120), (61975, 1205568), (62160, 1201980), (62400, 1197357), (62712, 1191400), (62790, 1189920), (63825, 1170624), (64320, 1161615), (64400, 1160172), (64454, 1159200), (64722, 1154400), (65325, 1143744), (65520, 1140340), (66240, 1127945), (66378, 1125600), (66600, 1121848), (66976, 1115550), (67275, 1110592), (67340, 1109520), (67536, 1106300), (68080, 1097460), (69264, 1078700), (69345, 1077440), (69412, 1076400), (69680, 1072260), (70350, 1062048), (71484, 1045200), (71760, 1041180), (72150, 1035552), (72450, 1031264), (72800, 1026306), (73164, 1021200), (73968, 1010100), (74370, 1004640), (74592, 1001650), (75040, 995670), (75348, 991600), (76590, 975520), (76960, 970830), (77050, 969696), (77280, 966810), (77441, 964800), (77700, 961584), (78390, 953120), (79328, 941850), (80132, 932400), (80400, 929292), (80808, 924600), (81696, 914550), (81900, 912272), (82800, 902356), (82880, 901485), (83616, 893550), (83720, 892440), (84175, 887616), (84420, 885040), (85100, 877968), (86112, 867650), (86296, 865800), (86580, 862960), (86765, 861120), (87100, 857808), (87360, 855255), (88504, 844200), (88800, 841386), (89244, 837200), (89355, 836160), (89700, 832944), (90048, 829725), (91455, 816960), (92352, 809025), (92460, 808080), (92736, 805675), (93240, 801320), (93600, 798238), (93800, 796536), (94185, 793280), (95312, 783900), (95680, 780885), (96200, 776664), (96480, 774410), (96600, 773448), (96681, 772800), (97083, 769600), (97552, 765900), (98624, 757575), (99160, 753480), (99567, 750400), (100165, 745920), (100464, 743700), (100800, 741221), (101010, 739680), (102120, 731640), (103600, 721188), (104118, 717600), (104520, 714840), (104650, 713952), (105525, 708032), (106560, 701155), (107200, 696969), (107226, 696800), (107640, 694120), (107744, 693450), (107870, 692640), (108225, 690368), (109200, 684204), (109746, 680800), (110400, 676767), (110630, 675360), (110952, 673400), (111555, 669760), (112560, 663780), (114034, 655200), (115440, 647220), (115575, 646464), (115920, 644540), (116550, 641056), (118992, 627900), (119140, 627120), (119600, 624708), (120198, 621600), (120600, 619528), (121212, 616400), (121940, 612720), (122544, 609700), (123280, 606060), (123950, 602784), (124320, 600990), (125424, 595700), (125580, 594960), (127650, 585312), (128800, 580086), (128908, 579600), (129444, 577200), (130650, 571872), (131040, 570170), (132756, 562800), (133200, 560924), (133952, 557775), (134550, 555296), (134680, 554760), (135072, 553150), (136160, 548730), (138528, 539350), (138690, 538720), (138824, 538200), (139360, 536130), (140231, 532800), (140700, 531024), (142968, 522600), (143520, 520590), (144300, 517776), (144900, 515632), (145600, 513153), (146328, 510600), (147936, 505050), (148740, 502320), (148925, 501696), (149184, 500825), (150080, 497835), (150696, 495800), (151515, 493120), (152425, 490176), (153180, 487760), (153920, 485415), (154100, 484848), (154560, 483405), (154882, 482400), (155400, 480792), (156177, 478400), (156780, 476560), (156975, 475968), (158656, 470925), (160264, 466200), (160800, 464646), (161135, 463680), (161616, 462300), (161805, 461760), (163392, 457275), (163800, 456136), (165600, 451178), (165945, 450240), (167232, 446775), (167440, 446220), (168350, 443808), (168840, 442520), (170200, 438984), (171051, 436800), (172224, 433825), (172592, 432900), (173160, 431480), (173530, 430560), (174200, 428904), (177008, 422100), (177600, 420693), (178488, 418600), (178710, 418080), (179400, 416472), (180297, 414400), (182910, 408480), (184920, 404040), (185925, 401856), (186480, 400660), (187200, 399119), (187600, 398268), (188370, 396640), (190624, 391950), (191475, 390208), (192400, 388332), (192960, 387205), (193200, 386724), (193362, 386400), (194166, 384800), (195104, 382950), (195975, 381248), (198320, 376740), (199134, 375200), (200330, 372960), (200928, 371850), (202020, 369840), (204240, 365820), (207200, 360594), (208236, 358800), (209040, 357420), (209300, 356976), (211050, 354016), (214452, 348400), (215280, 347060), (215488, 346725), (215740, 346320), (216450, 345184), (218400, 342102), (219492, 340400), (221260, 337680), (221904, 336700), (223110, 334880), (225120, 331890), (225589, 331200), (228068, 327600), (230880, 323610), (231150, 323232), (231840, 322270), (232323, 321600), (233100, 320528), (237984, 313950), (238280, 313560), (239200, 312354), (240396, 310800), (241200, 309764), (242424, 308200), (243880, 306360), (245088, 304850), (246560, 303030), (247900, 301392), (248640, 300495), (250848, 297850), (251160, 297480), (252525, 295872), (255300, 292656), (257600, 290043), (257816, 289800), (258888, 288600), (260295, 287040), (261300, 285936), (262080, 285085), (265512, 281400), (266400, 280462), (268065, 278720), (269100, 277648), (269360, 277380), (269675, 277056), (270144, 276575), (272320, 274365)]