3032605900800

素因数分解:

$2^{14}\times 3^2\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{223}}^1$

素因数の和:322

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 56, 60, 62, 63, 64, 68, 70, 72, 75, 80, 84, 85, 90, 93, 96, 100, 102, 105, 112, 119, 120, 124, 126, 128, 136, 140, 144, 150, 153, 155, 160, 168, 170, 175, 180, 186, 192, 200, 204, 210, 217, 223, 224, 225, 238, 240, 248, 252, 255, 256, 272, 279, 280, 288, 300, 306, 310, 315, 320, 336, 340, 350, 357, 360, 372, 384, 400, 408, 420, 425, 434, 446, 448, 450, 465, 476, 480, 496, 504, 510, 512, 525, 527, 544, 558, 560, 576, 595, 600, 612, 620, 630, 640, 651, 669, 672, 680, 700, 714, 720, 744, 765, 768, 775, 800, 816, 840, 850, 868, 892, 896, 900, 930, 952, 960, 992, 1008, 1020, 1024, 1050, 1054, 1071, 1085, 1088, 1115, 1116, 1120, 1152, 1190, 1200, 1224, 1240, 1260, 1275, 1280, 1302, 1338, 1344, 1360, 1395, 1400, 1428, 1440, 1488, 1530, 1536, 1550, 1561, 1575, 1581, 1600, 1632, 1680, 1700, 1736, 1784, 1785, 1792, 1800, 1860, 1904, 1920, 1953, 1984, 2007, 2016, 2040, 2048, 2100, 2108, 2142, 2170, 2176, 2230, 2232, 2240, 2304, 2325, 2380, 2400, 2448, 2480, 2520, 2550, 2560, 2604, 2635, 2676, 2688, 2720, 2790, 2800, 2856, 2880, 2975, 2976, 3060, 3072, 3100, 3122, 3150, 3162, 3200, 3255, 3264, 3345, 3360, 3400, 3472, 3568, 3570, 3584, 3600, 3689, 3720, 3791, 3808, 3825, 3840, 3906, 3968, 4014, 4032, 4080, 4096, 4200, 4216, 4284, 4340, 4352, 4460, 4464, 4480, 4608, 4650, 4683, 4743, 4760, 4800, 4896, 4960, 5040, 5100, 5120, 5208, 5270, 5352, 5355, 5376, 5425, 5440, 5575, 5580, 5600, 5712, 5760, 5950, 5952, 6120, 6144, 6200, 6244, 6300, 6324, 6400, 6510, 6528, 6690, 6720, 6800, 6913, 6944, 6975, 7136, 7140, 7168, 7200, 7378, 7440, 7582, 7616, 7650, 7680, 7805, 7812, 7905, 7936, 8028, 8064, 8160, 8192, 8400, 8432, 8568, 8680, 8704, 8920, 8925, 8928, 8960, 9216, 9300, 9366, 9486, 9520, 9600, 9765, 9792, 9920, 10035, 10080, 10200, 10240, 10416, 10540, 10704, 10710, 10752, 10850, 10880, 11067, 11150, 11160, 11200, 11373, 11424, 11520, 11900, 11904, 12240, 12288, 12400, 12488, 12600, 12648, 12800, 13020, 13056, 13175, 13380, 13440, 13600, 13826, 13888, 13950, 14049, 14272, 14280, 14336, 14400, 14756, 14880, 15164, 15232, 15300, 15360, 15610, 15624, 15810, 15872, 16056, 16128, 16275, 16320, 16384, 16725, 16800, 16864, 17136, 17360, 17408, 17840, 17850, 17856, 17920, 18432, 18445, 18600, 18732, 18955, 18972, 19040, 19200, 19530, 19584, 19840, 20070, 20160, 20400, 20480, 20739, 20832, 21080, 21408, 21420, 21504, 21700, 21760, 22134, 22300, 22320, 22400, 22746, 22848, 23040, 23415, 23715, 23800, 23808, 24480, 24576, 24800, 24976, 25200, 25296, 25600, 26040, 26112, 26350, 26537, 26760, 26775, 26880, 27200, 27652, 27776, 27900, 28098, 28544, 28560, 28672, 28800, 29512, 29760, 30328, 30464, 30600, 30720, 31220, 31248, 31620, 31744, 32112, 32256, 32550, 32640, 33201, 33450, 33600, 33728, 34119, 34272, 34565, 34720, 34816, 35680, 35700, 35712, 35840, 36864, 36890, 37200, 37464, 37910, 37944, 38080, 38400, 39025, 39060, 39168, 39525, 39680, 40140, 40320, 40800, 40960, 41478, 41664, 42160, 42816, 42840, 43008, 43400, 43520, 44268, 44600, 44640, 44800, 45492, 45696, 46080, 46830, 47430, 47600, 47616, 48391, 48825, 48960, 49152, 49600, 49952, 50175, 50400, 50592, 51200, 52080, 52224, 52700, 53074, 53520, 53550, 53760, 54400, 55304, 55335, 55552, 55800, 56196, 56865, 57088, 57120, 57344, 57600, 59024, 59520, 60656, 60928, 61200, 61440, 62217, 62440, 62496, 63240, 63488, 64224, 64512, 65100, 65280, 66402, 66900, 67200, 67456, 68238, 68544, 69130, 69440, 69632, 70245, 71360, 71400, 71424, 71680, 73728, 73780, 74400, 74928, 75820, 75888, 76160, 76800, 78050, 78120, 78336, 79050, 79360, 79611, 80280, 80640, 81600, 81920, 82956, 83328, 84320, 85632, 85680, 86016, 86800, 87040, 88536, 89200, 89280, 89600, 90984, 91392, 92160, 92225, 93660, 94775, 94860, 95200, 95232, 96782, 97650, 97920, 99200, 99904, 100350, 100800, 101184, 102400, 103695, 104160, 104448, 105400, 106148, 107040, 107100, 107520, 108800, 110608, 110670, 111104, 111600, 112392, 113730, 114176, 114240, 114688, 115200, 117075, 117521, 118048, 118575, 119040, 121312, 121856, 122400, 122880, 124434, 124880, 124992, 126480, 126976, 128448, 129024, 130200, 130560, 132685, 132804, 133800, 134400, 134912, 136476, 137088, 138260, 138880, 139264, 140490, 142720, 142800, 142848, 143360, 145173, 147456, 147560, 148800, 149856, 151640, 151776, 152320, 153600, 156100, 156240, 156672, 158100, 158720, 159222, 160560, 161280, 163200, 165912, 166005, 166656, 168640, 170595, 171264, 171360, 172032, 172825, 173600, 174080, 177072, 178400, 178560, 179200, 181968, 182784, 184320, 184450, 187320, 189550, 189720, 190400, 190464, 193564, 195300, 195840, 198400, 199808, 200700, 201600, 202368, 204800, 207390, 208320, 208896, 210800, 212296, 214080, 214200, 215040, 217600, 221216, 221340, 222208, 223200, 224784, 227460, 228352, 228480, 230400, 234150, 235042, 236096, 237150, 238080, 238833, 241955, 242624, 243712, 244800, 245760, 248868, 249760, 249984, 252960, 253952, 256896, 258048, 260400, 261120, 265370, 265608, 267600, 268800, 269824, 272952, 274176, 276520, 276675, 277760, 278528, 280980, 284325, 285440, 285600, 285696, 286720, 290346, 295120, 297600, 299712, 303280, 303552, 304640, 307200, 311085, 312200, 312480, 313344, 316200, 317440, 318444, 321120, 322560, 326400, 331824, 332010, 333312, 337280, 341190, 342528, 342720, 344064, 345650, 347200, 348160, 351225, 352563, 354144, 356800, 357120, 358400, 363936, 365568, 368640, 368900, 374640, 379100, 379440, 380800, 380928, 387128, 390600, 391680, 396800, 398055, 399616, 401400, 403200, 404736, 409600, 414780, 416640, 417792, 421600, 424592, 428160, 428400, 430080, 435200, 435519, 442432, 442680, 444416, 446400, 449568, 454920, 456704, 456960, 460800, 468300, 470084, 472192, 474300, 476160, 477666, 483910, 485248, 487424, 489600, 497736, 499520, 499968, 505920, 507904, 513792, 516096, 518475, 520800, 522240, 530740, 531216, 535200, 537600, 539648, 545904, 548352, 553040, 553350, 555520, 561960, 568650, 570880, 571200, 571392, 573440, 580692, 587605, 590240, 595200, 599424, 606560, 607104, 609280, 614400, 622170, 624400, 624960, 626688, 632400, 634880, 636888, 642240, 645120, 652800, 663425, 663648, 664020, 666624, 674560, 682380, 685056, 685440, 691300, 694400, 696320, 702450, 705126, 708288, 713600, 714240, 716800, 725865, 727872, 731136, 737280, 737800, 749280, 758200, 758880, 761600, 761856, 774256, 781200, 783360, 793600, 796110, 799232, 802800, 806400, 809472, 822647, 829560, 830025, 833280, 835584, 843200, 849184, 852975, 856320, 856800, 860160, 870400, 871038, 884864, 885360, 888832, 892800, 899136, 909840, 913408, 913920, 921600, 936600, 940168, 944384, 948600, 952320, 955332, 967820, 970496, 974848, 979200, 995472, 999040, 999936, 1011840, 1027584, 1032192, 1036950, 1041600, 1044480, 1057689, 1061480, 1062432, 1070400, 1075200, 1079296, 1091808, 1096704, 1106080, 1106700, 1111040, 1123920, 1137300, 1141760, 1142400, 1142784, 1161384, 1175210, 1180480, 1190400, 1194165, 1198848, 1209775, 1213120, 1214208, 1218560, 1228800, 1244340, 1248800, 1249920, 1253376, 1264800, 1269760, 1273776, 1284480, 1290240, 1305600, 1326850, 1327296, 1328040, 1333248, 1349120, 1364760, 1370112, 1370880, 1382600, 1388800, 1392640, 1404900, 1410252, 1416576, 1427200, 1428480, 1433600, 1451730, 1455744, 1462272, 1475600, 1498560, 1516400, 1517760, 1523200, 1523712, 1548512, 1555425, 1562400, 1566720, 1587200, 1592220, 1598464, 1605600, 1612800, 1618944, 1645294, 1659120, 1660050, 1666560, 1686400, 1698368, 1705950, 1712640, 1713600, 1720320, 1740800, 1742076, 1762815, 1769728, 1770720, 1777664, 1785600, 1798272, 1819680, 1826816, 1827840, 1843200, 1873200, 1880336, 1888768, 1897200, 1904640, 1910664, 1935640, 1940992, 1949696, 1958400, 1990275, 1990944, 1998080, 1999872, 2023680, 2055168, 2073900, 2083200, 2088960, 2115378, 2122960, 2124864, 2140800, 2150400, 2158592, 2177595, 2183616, 2193408, 2212160, 2213400, 2222080, 2247840, 2274600, 2283520, 2284800, 2285568, 2322768, 2350420, 2360960, 2380800, 2388330, 2397696, 2419550, 2426240, 2428416, 2437120, 2467941, 2488680, 2497600, 2499840, 2506752, 2529600, 2539520, 2547552, 2568960, 2580480, 2611200, 2653700, 2654592, 2656080, 2666496, 2698240, 2729520, 2740224, 2741760, 2765200, 2777600, 2809800, 2820504, 2833152, 2854400, 2856960, 2867200, 2903460, 2911488, 2924544, 2938025, 2951200, 2997120, 3032800, 3035520, 3046400, 3097024, 3110850, 3124800, 3133440, 3174400, 3184440, 3196928, 3211200, 3225600, 3237888, 3290588, 3318240, 3320100, 3333120, 3372800, 3396736, 3411900, 3425280, 3427200, 3481600, 3484152, 3525630, 3539456, 3541440, 3555328, 3571200, 3596544, 3629325, 3639360, 3653632, 3655680, 3686400, 3746400, 3760672, 3777536, 3794400, 3809280, 3821328, 3871280, 3881984, 3916800, 3980550, 3981888, 3996160, 3999744, 4047360, 4110336, 4113235, 4147800, 4166400, 4177920, 4230756, 4245920, 4249728, 4281600, 4300800, 4317184, 4355190, 4367232, 4386816, 4424320, 4426800, 4444160, 4495680, 4549200, 4567040, 4569600, 4571136, 4645536, 4700840, 4721920, 4761600, 4776660, 4795392, 4839100, 4852480, 4856832, 4874240, 4935882, 4977360, 4995200, 4999680, 5059200, 5095104, 5137920, 5160960, 5222400, 5288445, 5307400, 5309184, 5312160, 5332992, 5396480, 5459040, 5480448, 5483520, 5530400, 5555200, 5619600, 5641008, 5666304, 5708800, 5713920, 5806920, 5822976, 5849088, 5876050, 5902400, 5970825, 5994240, 6065600, 6071040, 6092800, 6194048, 6221700, 6249600, 6266880, 6348800, 6368880, 6393856, 6422400, 6451200, 6475776, 6581176, 6636480, 6640200, 6666240, 6745600, 6793472, 6823800, 6850560, 6854400, 6963200, 6968304, 7051260, 7078912, 7082880, 7142400, 7193088, 7258650, 7278720, 7311360, 7403823, 7492800, 7521344, 7555072, 7588800, 7618560, 7642656, 7742560, 7763968, 7833600, 7961100, 7963776, 7992320, 7999488, 8094720, 8220672, 8226470, 8295600, 8332800, 8461512, 8491840, 8499456, 8563200, 8601600, 8634368, 8710380, 8734464, 8773632, 8814075, 8848640, 8853600, 8888320, 8991360, 9098400, 9134080, 9139200, 9291072, 9401680, 9443840, 9523200, 9553320, 9590784, 9678200, 9704960, 9713664, 9748480, 9871764, 9954720, 9990400, 9999360, 10118400, 10190208, 10275840, 10444800, 10576890, 10614800, 10618368, 10624320, 10665984, 10792960, 10887975, 10918080, 10960896, 10967040, 11060800, 11110400, 11239200, 11282016, 11332608, 11417600, 11427840, 11613840, 11645952, 11752100, 11804800, 11941650, 11988480, 12131200, 12142080, 12185600, 12339705, 12388096, 12443400, 12499200, 12533760, 12697600, 12737760, 12787712, 12844800, 12902400, 12951552, 13162352, 13272960, 13280400, 13332480, 13491200, 13586944, 13647600, 13701120, 13708800, 13936608, 14102520, 14157824, 14165760, 14284800, 14386176, 14517300, 14557440, 14622720, 14807646, 14985600, 15042688, 15110144, 15177600, 15285312, 15485120, 15527936, 15667200, 15922200, 15927552, 15984640, 15998976, 16189440, 16441344, 16452940, 16591200, 16665600, 16923024, 16983680, 16998912, 17126400, 17420760, 17468928, 17547264, 17628150, 17697280, 17707200, 17776640, 17982720, 18196800, 18268160, 18278400, 18582144, 18803360, 18887680, 19046400, 19106640, 19181568, 19356400, 19409920, 19427328, 19743528, 19909440, 19980800, 19998720, 20236800, 20380416, 20551680, 20566175, 20889600, 21153780, 21229600, 21236736, 21248640, 21585920, 21775950, 21836160, 21934080, 22121600, 22220800, 22478400, 22564032, 22665216, 22835200, 22855680, 23227680, 23291904, 23504200, 23609600, 23883300, 23976960, 24262400, 24284160, 24371200, 24679410, 24776192, 24886800, 24998400, 25475520, 25575424, 25689600, 25804800, 25903104, 26324704, 26442225, 26545920, 26560800, 26664960, 26982400, 27173888, 27295200, 27402240, 27417600, 27873216, 28205040, 28315648, 28331520, 28569600, 28772352, 29034600, 29114880, 29245440, 29615292, 29971200, 30085376, 30220288, 30355200, 30570624, 30970240, 31055872, 31334400, 31844400, 31855104, 31969280, 31997952, 32378880, 32882688, 32905880, 33182400, 33331200, 33846048, 33967360, 33997824, 34252800, 34841520, 34937856, 35256300, 35394560, 35414400, 35965440, 36393600, 36556800, 37019115, 37164288, 37606720, 37775360, 38092800, 38213280, 38363136, 38712800, 38819840, 38854656, 39487056, 39818880, 39961600, 39997440, 40473600, 40760832, 41103360, 41132350, 42307560, 42459200, 42473472, 42497280, 43171840, 43551900, 43672320, 43868160, 44243200, 44441600, 44956800, 45128064, 45330432, 45670400, 46455360, 46583808, 47008400, 47219200, 47766600, 47953920, 48524800, 48568320, 48742400, 49358820, 49552384, 49773600, 49996800, 50951040, 51379200, 52649408, 52884450, 53091840, 53121600, 53329920, 53964800, 54347776, 54590400, 54804480, 54835200, 55746432, 56410080, 56631296, 56663040, 57139200, 57544704, 58069200, 58229760, 59230584, 59942400, 60170752, 60440576, 60710400, 61141248, 61698525, 61940480, 62111744, 62668800, 63688800, 63710208, 63938560, 64757760, 65811760, 66364800, 66662400, 67692096, 67934720, 67995648, 68505600, 69683040, 69875712, 70512600, 70789120, 70828800, 71930880, 72787200, 73113600, 74038230, 74328576, 75213440, 75550720, 76426560, 76726272, 77425600, 77639680, 77709312, 78974112, 79637760, 79923200, 79994880, 80947200, 81521664, 82206720, 82264700, 84615120, 84918400, 84946944, 84994560, 87103800, 87344640, 87736320, 88486400, 88883200, 89913600, 90256128, 90660864, 91340800, 92910720, 93167616, 94016800, 94438400, 95533200, 95907840, 97049600, 97136640, 98717640, 99104768, 99547200, 99993600, 101902080, 102758400, 105298816, 105768900, 106183680, 106243200, 107929600, 108695552, 109180800, 109670400, 111492864, 112820160, 113262592, 113326080, 114278400, 115089408, 116138400, 116459520, 118461168, 119884800, 120341504, 121420800, 122282496, 123397050, 123880960, 127377600, 127420416, 127877120, 129515520, 131623520, 132729600, 133324800, 135384192, 135869440, 135991296, 137011200, 139366080, 139751424, 141025200, 141578240, 141657600, 143861760, 145574400, 146227200, 148076460, 148657152, 150426880, 151101440, 152853120, 154851200, 155279360, 157948224, 159275520, 159846400, 159989760, 161894400, 163043328, 164413440, 164529400, 169230240, 169836800, 169893888, 169989120, 174207600, 174689280, 176972800, 179827200, 180512256, 181321728, 185095575, 185821440, 186335232, 188033600, 188876800, 191066400, 191815680, 194099200, 194273280, 197435280, 198209536, 199094400, 199987200, 203804160, 205516800, 210597632, 211537800, 212367360, 212486400, 215859200, 217391104, 218361600, 219340800, 222985728, 225640320, 226652160, 230178816, 232276800, 232919040, 236922336, 239769600, 240683008, 242841600, 244564992, 246794100, 247761920, 254755200, 254840832, 263247040, 265459200, 266649600, 270768384, 271738880, 271982592, 274022400, 278732160, 279502848, 282050400, 283156480, 283315200, 287723520, 291148800, 296152920, 297314304, 300853760, 302202880, 305706240, 309702400, 310558720, 315896448, 318551040, 319692800, 323788800, 326086656, 329058800, 338460480, 339673600, 339787776, 339978240, 348415200, 349378560, 353945600, 359654400, 361024512, 370191150, 371642880, 376067200, 377753600, 382132800, 383631360, 388198400, 388546560, 394870560, 396419072, 398188800, 399974400, 407608320, 411033600, 421195264, 423075600, 424734720, 424972800, 434782208, 436723200, 438681600, 445971456, 451280640, 453304320, 464553600, 465838080, 473844672, 479539200, 481366016, 485683200, 489129984, 493588200, 495523840, 509510400, 509681664, 526494080, 530918400, 541536768, 543477760, 543965184, 557464320, 559005696, 564100800, 566312960, 566630400, 575447040, 582297600, 592305840, 594628608, 601707520, 611412480, 619404800, 631792896, 637102080, 639385600, 647577600, 652173312, 658117600, 676920960, 679347200, 679956480, 696830400, 698757120, 707891200, 719308800, 722049024, 740382300, 743285760, 752134400, 755507200, 764265600, 776396800, 789741120, 792838144, 796377600, 799948800, 815216640, 822067200, 842390528, 846151200, 849469440, 849945600, 873446400, 891942912, 902561280, 906608640, 929107200, 931676160, 947689344, 959078400, 962732032, 971366400, 978259968, 987176400, 991047680, 1019020800, 1019363328, 1052988160, 1061836800, 1083073536, 1086955520, 1114928640, 1128201600, 1133260800, 1150894080, 1164595200, 1184611680, 1189257216, 1203415040, 1222824960, 1238809600, 1263585792, 1274204160, 1304346624, 1316235200, 1353841920, 1358694400, 1359912960, 1393660800, 1397514240, 1415782400, 1438617600, 1444098048, 1480764600, 1486571520, 1504268800, 1511014400, 1528531200, 1552793600, 1579482240, 1592755200, 1630433280, 1684781056, 1692302400, 1698938880, 1699891200, 1746892800, 1783885824, 1805122560, 1858214400, 1895378688, 1918156800, 1925464064, 1942732800, 1956519936, 1974352800, 1982095360, 2038041600, 2105976320, 2123673600, 2166147072, 2173911040, 2229857280, 2256403200, 2266521600, 2329190400, 2369223360, 2378514432, 2406830080, 2445649920, 2477619200, 2527171584, 2548408320, 2632470400, 2707683840, 2717388800, 2719825920, 2787321600, 2795028480, 2831564800, 2877235200, 2888196096, 2961529200, 2973143040, 3008537600, 3057062400, 3158964480, 3185510400, 3260866560, 3369562112, 3384604800, 3399782400, 3493785600, 3567771648, 3610245120, 3716428800, 3790757376, 3913039872, 3948705600, 3964190720, 4076083200, 4211952640, 4247347200, 4332294144, 4459714560, 4512806400, 4533043200, 4658380800, 4738446720, 4813660160, 4891299840, 4955238400, 5054343168, 5096816640, 5264940800, 5415367680, 5434777600, 5574643200, 5754470400, 5776392192, 5923058400, 5946286080, 6017075200, 6114124800, 6317928960, 6371020800, 6521733120, 6739124224, 6769209600, 6799564800, 6987571200, 7135543296, 7220490240, 7432857600, 7581514752, 7897411200, 8152166400, 8423905280, 8494694400, 8664588288, 8919429120, 9025612800, 9476893440, 9627320320, 9782599680, 9910476800, 10108686336, 10529881600, 10830735360, 10869555200, 11149286400, 11846116800, 11892572160, 12034150400, 12228249600, 12635857920, 12742041600, 13478248448, 13538419200, 13599129600, 13975142400, 14440980480, 14865715200, 15163029504, 15794822400, 16304332800, 16847810560, 17329176576, 17838858240, 18051225600, 18953786880, 19565199360, 19820953600, 20217372672, 21059763200, 21661470720, 22298572800, 23692233600, 24068300800, 24456499200, 25271715840, 25484083200, 27076838400, 28881960960, 29731430400, 30326059008, 31589644800, 32608665600, 33695621120, 35677716480, 36102451200, 37907573760, 40434745344, 42119526400, 43322941440, 44597145600, 47384467200, 48136601600, 48912998400, 50543431680, 54153676800, 59462860800, 60652118016, 63179289600, 67391242240, 72204902400, 75815147520, 84239052800, 86645882880, 89194291200, 94768934400, 97825996800, 101086863360, 108307353600, 121304236032, 126358579200, 144409804800, 151630295040, 168478105600, 178388582400, 189537868800, 202173726720, 216614707200, 252717158400, 303260590080, 336956211200, 379075737600, 433229414400, 505434316800, 606521180160, 758151475200, 1010868633600, 1516302950400, 3032605900800]

約数ペア:

[(1, 3032605900800), (2, 1516302950400), (3, 1010868633600), (4, 758151475200), (5, 606521180160), (6, 505434316800), (7, 433229414400), (8, 379075737600), (9, 336956211200), (10, 303260590080), (12, 252717158400), (14, 216614707200), (15, 202173726720), (16, 189537868800), (17, 178388582400), (18, 168478105600), (20, 151630295040), (21, 144409804800), (24, 126358579200), (25, 121304236032), (28, 108307353600), (30, 101086863360), (31, 97825996800), (32, 94768934400), (34, 89194291200), (35, 86645882880), (36, 84239052800), (40, 75815147520), (42, 72204902400), (45, 67391242240), (48, 63179289600), (50, 60652118016), (51, 59462860800), (56, 54153676800), (60, 50543431680), (62, 48912998400), (63, 48136601600), (64, 47384467200), (68, 44597145600), (70, 43322941440), (72, 42119526400), (75, 40434745344), (80, 37907573760), (84, 36102451200), (85, 35677716480), (90, 33695621120), (93, 32608665600), (96, 31589644800), (100, 30326059008), (102, 29731430400), (105, 28881960960), (112, 27076838400), (119, 25484083200), (120, 25271715840), (124, 24456499200), (126, 24068300800), (128, 23692233600), (136, 22298572800), (140, 21661470720), (144, 21059763200), (150, 20217372672), (153, 19820953600), (155, 19565199360), (160, 18953786880), (168, 18051225600), (170, 17838858240), (175, 17329176576), (180, 16847810560), (186, 16304332800), (192, 15794822400), (200, 15163029504), (204, 14865715200), (210, 14440980480), (217, 13975142400), (223, 13599129600), (224, 13538419200), (225, 13478248448), (238, 12742041600), (240, 12635857920), (248, 12228249600), (252, 12034150400), (255, 11892572160), (256, 11846116800), (272, 11149286400), (279, 10869555200), (280, 10830735360), (288, 10529881600), (300, 10108686336), (306, 9910476800), (310, 9782599680), (315, 9627320320), (320, 9476893440), (336, 9025612800), (340, 8919429120), (350, 8664588288), (357, 8494694400), (360, 8423905280), (372, 8152166400), (384, 7897411200), (400, 7581514752), (408, 7432857600), (420, 7220490240), (425, 7135543296), (434, 6987571200), (446, 6799564800), (448, 6769209600), (450, 6739124224), (465, 6521733120), (476, 6371020800), (480, 6317928960), (496, 6114124800), (504, 6017075200), (510, 5946286080), (512, 5923058400), (525, 5776392192), (527, 5754470400), (544, 5574643200), (558, 5434777600), (560, 5415367680), (576, 5264940800), (595, 5096816640), (600, 5054343168), (612, 4955238400), (620, 4891299840), (630, 4813660160), (640, 4738446720), (651, 4658380800), (669, 4533043200), (672, 4512806400), (680, 4459714560), (700, 4332294144), (714, 4247347200), (720, 4211952640), (744, 4076083200), (765, 3964190720), (768, 3948705600), (775, 3913039872), (800, 3790757376), (816, 3716428800), (840, 3610245120), (850, 3567771648), (868, 3493785600), (892, 3399782400), (896, 3384604800), (900, 3369562112), (930, 3260866560), (952, 3185510400), (960, 3158964480), (992, 3057062400), (1008, 3008537600), (1020, 2973143040), (1024, 2961529200), (1050, 2888196096), (1054, 2877235200), (1071, 2831564800), (1085, 2795028480), (1088, 2787321600), (1115, 2719825920), (1116, 2717388800), (1120, 2707683840), (1152, 2632470400), (1190, 2548408320), (1200, 2527171584), (1224, 2477619200), (1240, 2445649920), (1260, 2406830080), (1275, 2378514432), (1280, 2369223360), (1302, 2329190400), (1338, 2266521600), (1344, 2256403200), (1360, 2229857280), (1395, 2173911040), (1400, 2166147072), (1428, 2123673600), (1440, 2105976320), (1488, 2038041600), (1530, 1982095360), (1536, 1974352800), (1550, 1956519936), (1561, 1942732800), (1575, 1925464064), (1581, 1918156800), (1600, 1895378688), (1632, 1858214400), (1680, 1805122560), (1700, 1783885824), (1736, 1746892800), (1784, 1699891200), (1785, 1698938880), (1792, 1692302400), (1800, 1684781056), (1860, 1630433280), (1904, 1592755200), (1920, 1579482240), (1953, 1552793600), (1984, 1528531200), (2007, 1511014400), (2016, 1504268800), (2040, 1486571520), (2048, 1480764600), (2100, 1444098048), (2108, 1438617600), (2142, 1415782400), (2170, 1397514240), (2176, 1393660800), (2230, 1359912960), (2232, 1358694400), (2240, 1353841920), (2304, 1316235200), (2325, 1304346624), (2380, 1274204160), (2400, 1263585792), (2448, 1238809600), (2480, 1222824960), (2520, 1203415040), (2550, 1189257216), (2560, 1184611680), (2604, 1164595200), (2635, 1150894080), (2676, 1133260800), (2688, 1128201600), (2720, 1114928640), (2790, 1086955520), (2800, 1083073536), (2856, 1061836800), (2880, 1052988160), (2975, 1019363328), (2976, 1019020800), (3060, 991047680), (3072, 987176400), (3100, 978259968), (3122, 971366400), (3150, 962732032), (3162, 959078400), (3200, 947689344), (3255, 931676160), (3264, 929107200), (3345, 906608640), (3360, 902561280), (3400, 891942912), (3472, 873446400), (3568, 849945600), (3570, 849469440), (3584, 846151200), (3600, 842390528), (3689, 822067200), (3720, 815216640), (3791, 799948800), (3808, 796377600), (3825, 792838144), (3840, 789741120), (3906, 776396800), (3968, 764265600), (4014, 755507200), (4032, 752134400), (4080, 743285760), (4096, 740382300), (4200, 722049024), (4216, 719308800), (4284, 707891200), (4340, 698757120), (4352, 696830400), (4460, 679956480), (4464, 679347200), (4480, 676920960), (4608, 658117600), (4650, 652173312), (4683, 647577600), (4743, 639385600), (4760, 637102080), (4800, 631792896), (4896, 619404800), (4960, 611412480), (5040, 601707520), (5100, 594628608), (5120, 592305840), (5208, 582297600), (5270, 575447040), (5352, 566630400), (5355, 566312960), (5376, 564100800), (5425, 559005696), (5440, 557464320), (5575, 543965184), (5580, 543477760), (5600, 541536768), (5712, 530918400), (5760, 526494080), (5950, 509681664), (5952, 509510400), (6120, 495523840), (6144, 493588200), (6200, 489129984), (6244, 485683200), (6300, 481366016), (6324, 479539200), (6400, 473844672), (6510, 465838080), (6528, 464553600), (6690, 453304320), (6720, 451280640), (6800, 445971456), (6913, 438681600), (6944, 436723200), (6975, 434782208), (7136, 424972800), (7140, 424734720), (7168, 423075600), (7200, 421195264), (7378, 411033600), (7440, 407608320), (7582, 399974400), (7616, 398188800), (7650, 396419072), (7680, 394870560), (7805, 388546560), (7812, 388198400), (7905, 383631360), (7936, 382132800), (8028, 377753600), (8064, 376067200), (8160, 371642880), (8192, 370191150), (8400, 361024512), (8432, 359654400), (8568, 353945600), (8680, 349378560), (8704, 348415200), (8920, 339978240), (8925, 339787776), (8928, 339673600), (8960, 338460480), (9216, 329058800), (9300, 326086656), (9366, 323788800), (9486, 319692800), (9520, 318551040), (9600, 315896448), (9765, 310558720), (9792, 309702400), (9920, 305706240), (10035, 302202880), (10080, 300853760), (10200, 297314304), (10240, 296152920), (10416, 291148800), (10540, 287723520), (10704, 283315200), (10710, 283156480), (10752, 282050400), (10850, 279502848), (10880, 278732160), (11067, 274022400), (11150, 271982592), (11160, 271738880), (11200, 270768384), (11373, 266649600), (11424, 265459200), (11520, 263247040), (11900, 254840832), (11904, 254755200), (12240, 247761920), (12288, 246794100), (12400, 244564992), (12488, 242841600), (12600, 240683008), (12648, 239769600), (12800, 236922336), (13020, 232919040), (13056, 232276800), (13175, 230178816), (13380, 226652160), (13440, 225640320), (13600, 222985728), (13826, 219340800), (13888, 218361600), (13950, 217391104), (14049, 215859200), (14272, 212486400), (14280, 212367360), (14336, 211537800), (14400, 210597632), (14756, 205516800), (14880, 203804160), (15164, 199987200), (15232, 199094400), (15300, 198209536), (15360, 197435280), (15610, 194273280), (15624, 194099200), (15810, 191815680), (15872, 191066400), (16056, 188876800), (16128, 188033600), (16275, 186335232), (16320, 185821440), (16384, 185095575), (16725, 181321728), (16800, 180512256), (16864, 179827200), (17136, 176972800), (17360, 174689280), (17408, 174207600), (17840, 169989120), (17850, 169893888), (17856, 169836800), (17920, 169230240), (18432, 164529400), (18445, 164413440), (18600, 163043328), (18732, 161894400), (18955, 159989760), (18972, 159846400), (19040, 159275520), (19200, 157948224), (19530, 155279360), (19584, 154851200), (19840, 152853120), (20070, 151101440), (20160, 150426880), (20400, 148657152), (20480, 148076460), (20739, 146227200), (20832, 145574400), (21080, 143861760), (21408, 141657600), (21420, 141578240), (21504, 141025200), (21700, 139751424), (21760, 139366080), (22134, 137011200), (22300, 135991296), (22320, 135869440), (22400, 135384192), (22746, 133324800), (22848, 132729600), (23040, 131623520), (23415, 129515520), (23715, 127877120), (23800, 127420416), (23808, 127377600), (24480, 123880960), (24576, 123397050), (24800, 122282496), (24976, 121420800), (25200, 120341504), (25296, 119884800), (25600, 118461168), (26040, 116459520), (26112, 116138400), (26350, 115089408), (26537, 114278400), (26760, 113326080), (26775, 113262592), (26880, 112820160), (27200, 111492864), (27652, 109670400), (27776, 109180800), (27900, 108695552), (28098, 107929600), (28544, 106243200), (28560, 106183680), (28672, 105768900), (28800, 105298816), (29512, 102758400), (29760, 101902080), (30328, 99993600), (30464, 99547200), (30600, 99104768), (30720, 98717640), (31220, 97136640), (31248, 97049600), (31620, 95907840), (31744, 95533200), (32112, 94438400), (32256, 94016800), (32550, 93167616), (32640, 92910720), (33201, 91340800), (33450, 90660864), (33600, 90256128), (33728, 89913600), (34119, 88883200), (34272, 88486400), (34565, 87736320), (34720, 87344640), (34816, 87103800), (35680, 84994560), (35700, 84946944), (35712, 84918400), (35840, 84615120), (36864, 82264700), (36890, 82206720), (37200, 81521664), (37464, 80947200), (37910, 79994880), (37944, 79923200), (38080, 79637760), (38400, 78974112), (39025, 77709312), (39060, 77639680), (39168, 77425600), (39525, 76726272), (39680, 76426560), (40140, 75550720), (40320, 75213440), (40800, 74328576), (40960, 74038230), (41478, 73113600), (41664, 72787200), (42160, 71930880), (42816, 70828800), (42840, 70789120), (43008, 70512600), (43400, 69875712), (43520, 69683040), (44268, 68505600), (44600, 67995648), (44640, 67934720), (44800, 67692096), (45492, 66662400), (45696, 66364800), (46080, 65811760), (46830, 64757760), (47430, 63938560), (47600, 63710208), (47616, 63688800), (48391, 62668800), (48825, 62111744), (48960, 61940480), (49152, 61698525), (49600, 61141248), (49952, 60710400), (50175, 60440576), (50400, 60170752), (50592, 59942400), (51200, 59230584), (52080, 58229760), (52224, 58069200), (52700, 57544704), (53074, 57139200), (53520, 56663040), (53550, 56631296), (53760, 56410080), (54400, 55746432), (55304, 54835200), (55335, 54804480), (55552, 54590400), (55800, 54347776), (56196, 53964800), (56865, 53329920), (57088, 53121600), (57120, 53091840), (57344, 52884450), (57600, 52649408), (59024, 51379200), (59520, 50951040), (60656, 49996800), (60928, 49773600), (61200, 49552384), (61440, 49358820), (62217, 48742400), (62440, 48568320), (62496, 48524800), (63240, 47953920), (63488, 47766600), (64224, 47219200), (64512, 47008400), (65100, 46583808), (65280, 46455360), (66402, 45670400), (66900, 45330432), (67200, 45128064), (67456, 44956800), (68238, 44441600), (68544, 44243200), (69130, 43868160), (69440, 43672320), (69632, 43551900), (70245, 43171840), (71360, 42497280), (71400, 42473472), (71424, 42459200), (71680, 42307560), (73728, 41132350), (73780, 41103360), (74400, 40760832), (74928, 40473600), (75820, 39997440), (75888, 39961600), (76160, 39818880), (76800, 39487056), (78050, 38854656), (78120, 38819840), (78336, 38712800), (79050, 38363136), (79360, 38213280), (79611, 38092800), (80280, 37775360), (80640, 37606720), (81600, 37164288), (81920, 37019115), (82956, 36556800), (83328, 36393600), (84320, 35965440), (85632, 35414400), (85680, 35394560), (86016, 35256300), (86800, 34937856), (87040, 34841520), (88536, 34252800), (89200, 33997824), (89280, 33967360), (89600, 33846048), (90984, 33331200), (91392, 33182400), (92160, 32905880), (92225, 32882688), (93660, 32378880), (94775, 31997952), (94860, 31969280), (95200, 31855104), (95232, 31844400), (96782, 31334400), (97650, 31055872), (97920, 30970240), (99200, 30570624), (99904, 30355200), (100350, 30220288), (100800, 30085376), (101184, 29971200), (102400, 29615292), (103695, 29245440), (104160, 29114880), (104448, 29034600), (105400, 28772352), (106148, 28569600), (107040, 28331520), (107100, 28315648), (107520, 28205040), (108800, 27873216), (110608, 27417600), (110670, 27402240), (111104, 27295200), (111600, 27173888), (112392, 26982400), (113730, 26664960), (114176, 26560800), (114240, 26545920), (114688, 26442225), (115200, 26324704), (117075, 25903104), (117521, 25804800), (118048, 25689600), (118575, 25575424), (119040, 25475520), (121312, 24998400), (121856, 24886800), (122400, 24776192), (122880, 24679410), (124434, 24371200), (124880, 24284160), (124992, 24262400), (126480, 23976960), (126976, 23883300), (128448, 23609600), (129024, 23504200), (130200, 23291904), (130560, 23227680), (132685, 22855680), (132804, 22835200), (133800, 22665216), (134400, 22564032), (134912, 22478400), (136476, 22220800), (137088, 22121600), (138260, 21934080), (138880, 21836160), (139264, 21775950), (140490, 21585920), (142720, 21248640), (142800, 21236736), (142848, 21229600), (143360, 21153780), (145173, 20889600), (147456, 20566175), (147560, 20551680), (148800, 20380416), (149856, 20236800), (151640, 19998720), (151776, 19980800), (152320, 19909440), (153600, 19743528), (156100, 19427328), (156240, 19409920), (156672, 19356400), (158100, 19181568), (158720, 19106640), (159222, 19046400), (160560, 18887680), (161280, 18803360), (163200, 18582144), (165912, 18278400), (166005, 18268160), (166656, 18196800), (168640, 17982720), (170595, 17776640), (171264, 17707200), (171360, 17697280), (172032, 17628150), (172825, 17547264), (173600, 17468928), (174080, 17420760), (177072, 17126400), (178400, 16998912), (178560, 16983680), (179200, 16923024), (181968, 16665600), (182784, 16591200), (184320, 16452940), (184450, 16441344), (187320, 16189440), (189550, 15998976), (189720, 15984640), (190400, 15927552), (190464, 15922200), (193564, 15667200), (195300, 15527936), (195840, 15485120), (198400, 15285312), (199808, 15177600), (200700, 15110144), (201600, 15042688), (202368, 14985600), (204800, 14807646), (207390, 14622720), (208320, 14557440), (208896, 14517300), (210800, 14386176), (212296, 14284800), (214080, 14165760), (214200, 14157824), (215040, 14102520), (217600, 13936608), (221216, 13708800), (221340, 13701120), (222208, 13647600), (223200, 13586944), (224784, 13491200), (227460, 13332480), (228352, 13280400), (228480, 13272960), (230400, 13162352), (234150, 12951552), (235042, 12902400), (236096, 12844800), (237150, 12787712), (238080, 12737760), (238833, 12697600), (241955, 12533760), (242624, 12499200), (243712, 12443400), (244800, 12388096), (245760, 12339705), (248868, 12185600), (249760, 12142080), (249984, 12131200), (252960, 11988480), (253952, 11941650), (256896, 11804800), (258048, 11752100), (260400, 11645952), (261120, 11613840), (265370, 11427840), (265608, 11417600), (267600, 11332608), (268800, 11282016), (269824, 11239200), (272952, 11110400), (274176, 11060800), (276520, 10967040), (276675, 10960896), (277760, 10918080), (278528, 10887975), (280980, 10792960), (284325, 10665984), (285440, 10624320), (285600, 10618368), (285696, 10614800), (286720, 10576890), (290346, 10444800), (295120, 10275840), (297600, 10190208), (299712, 10118400), (303280, 9999360), (303552, 9990400), (304640, 9954720), (307200, 9871764), (311085, 9748480), (312200, 9713664), (312480, 9704960), (313344, 9678200), (316200, 9590784), (317440, 9553320), (318444, 9523200), (321120, 9443840), (322560, 9401680), (326400, 9291072), (331824, 9139200), (332010, 9134080), (333312, 9098400), (337280, 8991360), (341190, 8888320), (342528, 8853600), (342720, 8848640), (344064, 8814075), (345650, 8773632), (347200, 8734464), (348160, 8710380), (351225, 8634368), (352563, 8601600), (354144, 8563200), (356800, 8499456), (357120, 8491840), (358400, 8461512), (363936, 8332800), (365568, 8295600), (368640, 8226470), (368900, 8220672), (374640, 8094720), (379100, 7999488), (379440, 7992320), (380800, 7963776), (380928, 7961100), (387128, 7833600), (390600, 7763968), (391680, 7742560), (396800, 7642656), (398055, 7618560), (399616, 7588800), (401400, 7555072), (403200, 7521344), (404736, 7492800), (409600, 7403823), (414780, 7311360), (416640, 7278720), (417792, 7258650), (421600, 7193088), (424592, 7142400), (428160, 7082880), (428400, 7078912), (430080, 7051260), (435200, 6968304), (435519, 6963200), (442432, 6854400), (442680, 6850560), (444416, 6823800), (446400, 6793472), (449568, 6745600), (454920, 6666240), (456704, 6640200), (456960, 6636480), (460800, 6581176), (468300, 6475776), (470084, 6451200), (472192, 6422400), (474300, 6393856), (476160, 6368880), (477666, 6348800), (483910, 6266880), (485248, 6249600), (487424, 6221700), (489600, 6194048), (497736, 6092800), (499520, 6071040), (499968, 6065600), (505920, 5994240), (507904, 5970825), (513792, 5902400), (516096, 5876050), (518475, 5849088), (520800, 5822976), (522240, 5806920), (530740, 5713920), (531216, 5708800), (535200, 5666304), (537600, 5641008), (539648, 5619600), (545904, 5555200), (548352, 5530400), (553040, 5483520), (553350, 5480448), (555520, 5459040), (561960, 5396480), (568650, 5332992), (570880, 5312160), (571200, 5309184), (571392, 5307400), (573440, 5288445), (580692, 5222400), (587605, 5160960), (590240, 5137920), (595200, 5095104), (599424, 5059200), (606560, 4999680), (607104, 4995200), (609280, 4977360), (614400, 4935882), (622170, 4874240), (624400, 4856832), (624960, 4852480), (626688, 4839100), (632400, 4795392), (634880, 4776660), (636888, 4761600), (642240, 4721920), (645120, 4700840), (652800, 4645536), (663425, 4571136), (663648, 4569600), (664020, 4567040), (666624, 4549200), (674560, 4495680), (682380, 4444160), (685056, 4426800), (685440, 4424320), (691300, 4386816), (694400, 4367232), (696320, 4355190), (702450, 4317184), (705126, 4300800), (708288, 4281600), (713600, 4249728), (714240, 4245920), (716800, 4230756), (725865, 4177920), (727872, 4166400), (731136, 4147800), (737280, 4113235), (737800, 4110336), (749280, 4047360), (758200, 3999744), (758880, 3996160), (761600, 3981888), (761856, 3980550), (774256, 3916800), (781200, 3881984), (783360, 3871280), (793600, 3821328), (796110, 3809280), (799232, 3794400), (802800, 3777536), (806400, 3760672), (809472, 3746400), (822647, 3686400), (829560, 3655680), (830025, 3653632), (833280, 3639360), (835584, 3629325), (843200, 3596544), (849184, 3571200), (852975, 3555328), (856320, 3541440), (856800, 3539456), (860160, 3525630), (870400, 3484152), (871038, 3481600), (884864, 3427200), (885360, 3425280), (888832, 3411900), (892800, 3396736), (899136, 3372800), (909840, 3333120), (913408, 3320100), (913920, 3318240), (921600, 3290588), (936600, 3237888), (940168, 3225600), (944384, 3211200), (948600, 3196928), (952320, 3184440), (955332, 3174400), (967820, 3133440), (970496, 3124800), (974848, 3110850), (979200, 3097024), (995472, 3046400), (999040, 3035520), (999936, 3032800), (1011840, 2997120), (1027584, 2951200), (1032192, 2938025), (1036950, 2924544), (1041600, 2911488), (1044480, 2903460), (1057689, 2867200), (1061480, 2856960), (1062432, 2854400), (1070400, 2833152), (1075200, 2820504), (1079296, 2809800), (1091808, 2777600), (1096704, 2765200), (1106080, 2741760), (1106700, 2740224), (1111040, 2729520), (1123920, 2698240), (1137300, 2666496), (1141760, 2656080), (1142400, 2654592), (1142784, 2653700), (1161384, 2611200), (1175210, 2580480), (1180480, 2568960), (1190400, 2547552), (1194165, 2539520), (1198848, 2529600), (1209775, 2506752), (1213120, 2499840), (1214208, 2497600), (1218560, 2488680), (1228800, 2467941), (1244340, 2437120), (1248800, 2428416), (1249920, 2426240), (1253376, 2419550), (1264800, 2397696), (1269760, 2388330), (1273776, 2380800), (1284480, 2360960), (1290240, 2350420), (1305600, 2322768), (1326850, 2285568), (1327296, 2284800), (1328040, 2283520), (1333248, 2274600), (1349120, 2247840), (1364760, 2222080), (1370112, 2213400), (1370880, 2212160), (1382600, 2193408), (1388800, 2183616), (1392640, 2177595), (1404900, 2158592), (1410252, 2150400), (1416576, 2140800), (1427200, 2124864), (1428480, 2122960), (1433600, 2115378), (1451730, 2088960), (1455744, 2083200), (1462272, 2073900), (1475600, 2055168), (1498560, 2023680), (1516400, 1999872), (1517760, 1998080), (1523200, 1990944), (1523712, 1990275), (1548512, 1958400), (1555425, 1949696), (1562400, 1940992), (1566720, 1935640), (1587200, 1910664), (1592220, 1904640), (1598464, 1897200), (1605600, 1888768), (1612800, 1880336), (1618944, 1873200), (1645294, 1843200), (1659120, 1827840), (1660050, 1826816), (1666560, 1819680), (1686400, 1798272), (1698368, 1785600), (1705950, 1777664), (1712640, 1770720), (1713600, 1769728), (1720320, 1762815), (1740800, 1742076)]