31362038400

素因数分解:

$2^7\times 3^1\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 25, 28, 29, 30, 32, 33, 35, 38, 40, 42, 44, 48, 49, 50, 55, 56, 57, 58, 60, 64, 66, 70, 75, 76, 77, 80, 84, 87, 88, 95, 96, 98, 100, 105, 110, 112, 114, 116, 120, 121, 128, 132, 133, 140, 145, 147, 150, 152, 154, 160, 165, 168, 174, 175, 176, 190, 192, 196, 200, 203, 209, 210, 220, 224, 228, 231, 232, 240, 242, 245, 264, 266, 275, 280, 285, 290, 294, 300, 304, 308, 319, 320, 330, 336, 348, 350, 352, 363, 380, 384, 385, 392, 399, 400, 406, 418, 420, 435, 440, 448, 456, 462, 464, 475, 480, 484, 490, 525, 528, 532, 539, 550, 551, 560, 570, 580, 588, 600, 605, 608, 609, 616, 627, 638, 640, 660, 665, 672, 696, 700, 704, 725, 726, 735, 760, 770, 784, 798, 800, 812, 825, 836, 840, 847, 870, 880, 896, 912, 924, 928, 931, 950, 957, 960, 968, 980, 1015, 1045, 1050, 1056, 1064, 1078, 1100, 1102, 1120, 1140, 1155, 1160, 1176, 1200, 1210, 1216, 1218, 1225, 1232, 1254, 1276, 1320, 1330, 1344, 1392, 1400, 1408, 1421, 1425, 1450, 1452, 1463, 1470, 1520, 1540, 1568, 1595, 1596, 1600, 1617, 1624, 1650, 1653, 1672, 1680, 1694, 1740, 1760, 1815, 1824, 1848, 1856, 1862, 1900, 1914, 1920, 1925, 1936, 1960, 1995, 2030, 2090, 2100, 2112, 2128, 2156, 2175, 2200, 2204, 2233, 2240, 2280, 2299, 2310, 2320, 2352, 2400, 2420, 2432, 2436, 2450, 2464, 2508, 2541, 2552, 2640, 2660, 2688, 2695, 2755, 2784, 2793, 2800, 2842, 2850, 2900, 2904, 2926, 2940, 3025, 3040, 3045, 3080, 3135, 3136, 3190, 3192, 3200, 3234, 3248, 3300, 3306, 3325, 3344, 3360, 3388, 3480, 3509, 3520, 3630, 3648, 3675, 3696, 3712, 3724, 3800, 3828, 3850, 3857, 3872, 3920, 3990, 4060, 4180, 4200, 4224, 4235, 4256, 4263, 4312, 4350, 4389, 4400, 4408, 4466, 4480, 4560, 4598, 4620, 4640, 4655, 4704, 4785, 4800, 4840, 4872, 4900, 4928, 5016, 5075, 5082, 5104, 5225, 5280, 5320, 5390, 5510, 5568, 5586, 5600, 5684, 5700, 5775, 5800, 5808, 5852, 5880, 5929, 6050, 6061, 6080, 6090, 6160, 6270, 6272, 6380, 6384, 6468, 6496, 6600, 6612, 6650, 6688, 6699, 6720, 6776, 6897, 6960, 7018, 7040, 7105, 7260, 7296, 7315, 7350, 7392, 7448, 7600, 7656, 7700, 7714, 7744, 7840, 7975, 7980, 8085, 8120, 8265, 8360, 8400, 8470, 8512, 8526, 8624, 8700, 8778, 8800, 8816, 8932, 9075, 9120, 9196, 9240, 9280, 9310, 9408, 9570, 9600, 9680, 9744, 9800, 9856, 9975, 10032, 10150, 10164, 10208, 10241, 10450, 10527, 10560, 10640, 10780, 11020, 11136, 11165, 11172, 11200, 11368, 11400, 11495, 11550, 11571, 11600, 11616, 11704, 11760, 11858, 12100, 12122, 12160, 12180, 12320, 12540, 12705, 12760, 12768, 12936, 12992, 13200, 13224, 13300, 13376, 13398, 13440, 13475, 13552, 13775, 13794, 13920, 13965, 14036, 14210, 14520, 14630, 14700, 14784, 14896, 15200, 15225, 15312, 15400, 15428, 15488, 15631, 15675, 15680, 15950, 15960, 16093, 16170, 16240, 16530, 16720, 16800, 16940, 17024, 17052, 17248, 17400, 17545, 17556, 17600, 17632, 17787, 17864, 18150, 18183, 18240, 18392, 18480, 18560, 18620, 18816, 19140, 19285, 19360, 19488, 19600, 19950, 20064, 20300, 20328, 20416, 20482, 20900, 21054, 21120, 21175, 21280, 21315, 21560, 21945, 22040, 22330, 22344, 22400, 22736, 22800, 22990, 23100, 23142, 23200, 23232, 23275, 23408, 23520, 23716, 23925, 24200, 24244, 24360, 24563, 24640, 25080, 25410, 25520, 25536, 25872, 25984, 26400, 26448, 26600, 26752, 26796, 26950, 26999, 27104, 27550, 27588, 27840, 27930, 28072, 28420, 29040, 29260, 29400, 29568, 29645, 29792, 30305, 30400, 30450, 30624, 30723, 30800, 30856, 31262, 31350, 31360, 31900, 31920, 32186, 32340, 32480, 33060, 33440, 33495, 33600, 33880, 34104, 34485, 34496, 34800, 35090, 35112, 35200, 35264, 35525, 35574, 35728, 36300, 36366, 36480, 36575, 36784, 36960, 37240, 38280, 38570, 38720, 38976, 39200, 39900, 40128, 40425, 40600, 40656, 40832, 40964, 41325, 41800, 42108, 42350, 42427, 42560, 42630, 43120, 43890, 44080, 44660, 44688, 45472, 45600, 45980, 46200, 46284, 46400, 46464, 46550, 46816, 46893, 47040, 47432, 47850, 48279, 48400, 48488, 48720, 49126, 49280, 50160, 50820, 51040, 51072, 51205, 51744, 52635, 52800, 52896, 53200, 53592, 53900, 53998, 54208, 55100, 55176, 55680, 55825, 55860, 56144, 56840, 57475, 57855, 58080, 58520, 58800, 59290, 59584, 60610, 60800, 60900, 61248, 61446, 61600, 61712, 62524, 62700, 63525, 63800, 63840, 64372, 64680, 64960, 66120, 66671, 66880, 66990, 67200, 67760, 68208, 68970, 68992, 69600, 69825, 70180, 70224, 70528, 71050, 71148, 71456, 72600, 72732, 73150, 73568, 73689, 73920, 74480, 76560, 77140, 77440, 77952, 78155, 78400, 79800, 80256, 80465, 80850, 80997, 81200, 81312, 81928, 82650, 83600, 84216, 84700, 84854, 85120, 85260, 86240, 87725, 87780, 88160, 88935, 89320, 89376, 90915, 90944, 91200, 91960, 92400, 92568, 92800, 93100, 93632, 93786, 94080, 94864, 95700, 96425, 96558, 96800, 96976, 97440, 98252, 100320, 101640, 102080, 102410, 103488, 105270, 105600, 105792, 106400, 106575, 107184, 107800, 107996, 108416, 109725, 110200, 110352, 111650, 111720, 112288, 112651, 113680, 114950, 115710, 116160, 117040, 117600, 118580, 119168, 121220, 121800, 122496, 122815, 122892, 123200, 123424, 125048, 125400, 127050, 127281, 127600, 127680, 128744, 129360, 129920, 132240, 133342, 133760, 133980, 134995, 135520, 136416, 137940, 139200, 139650, 140360, 140448, 142100, 142296, 142912, 145200, 145464, 146300, 147136, 147378, 147840, 148225, 148960, 151525, 153120, 153615, 154280, 156310, 156800, 159600, 160930, 161700, 161994, 162400, 162624, 163856, 165300, 167200, 167475, 168432, 169400, 169708, 170520, 171941, 172425, 172480, 175450, 175560, 176320, 177870, 178640, 178752, 181830, 181888, 182400, 183920, 184800, 185136, 186200, 187264, 187572, 189728, 191400, 192850, 193116, 193600, 193952, 194880, 196504, 200013, 200640, 203280, 204160, 204820, 206976, 210540, 211584, 212135, 212800, 213150, 214368, 215600, 215992, 219450, 220400, 220704, 223300, 223440, 224576, 225302, 227360, 229900, 231420, 232320, 234080, 234465, 235200, 237160, 241395, 242440, 243600, 245630, 245784, 246400, 246848, 250096, 250800, 254100, 254562, 255200, 255360, 256025, 257488, 258720, 263175, 264480, 266684, 267960, 269990, 271040, 272832, 275880, 278400, 279300, 280720, 280896, 284200, 284592, 285824, 289275, 290400, 290928, 292600, 294272, 294756, 296450, 296989, 297920, 303050, 306240, 307230, 308560, 312620, 319200, 321860, 323400, 323988, 324800, 325248, 327712, 330600, 333355, 334400, 334950, 336864, 337953, 338800, 339416, 341040, 343882, 344850, 344960, 350900, 351120, 352640, 355740, 357280, 357504, 363660, 367840, 368445, 369600, 370272, 372400, 375144, 379456, 382800, 385700, 386232, 387200, 387904, 389760, 390775, 393008, 400026, 401280, 402325, 404985, 406560, 409640, 421080, 424270, 425600, 426300, 428736, 431200, 431984, 438900, 440800, 441408, 444675, 446600, 446880, 449152, 450604, 454575, 454720, 459800, 462840, 466697, 468160, 468930, 470400, 474320, 482790, 484880, 487200, 491260, 491568, 493696, 500192, 501600, 508200, 509124, 510400, 512050, 514976, 515823, 517440, 526350, 528960, 533368, 535920, 539980, 542080, 545664, 551760, 558600, 561440, 561792, 563255, 568400, 569184, 578550, 580800, 581856, 585200, 589512, 592900, 593978, 595840, 606100, 612480, 614075, 614460, 617120, 625240, 636405, 638400, 643720, 646800, 647976, 649600, 655424, 661200, 666710, 668800, 669900, 673728, 674975, 675906, 677600, 678832, 682080, 687764, 689700, 701800, 702240, 711480, 714560, 727320, 735680, 736890, 739200, 740544, 744800, 750288, 758912, 765600, 768075, 771400, 772464, 775808, 781550, 786016, 800052, 804650, 809970, 813120, 819280, 842160, 848540, 852600, 857472, 859705, 862400, 863968, 877800, 881600, 882816, 889350, 890967, 893200, 893760, 901208, 909150, 909440, 919600, 925680, 933394, 936320, 937860, 948640, 965580, 969760, 974400, 982520, 983136, 1000065, 1000384, 1003200, 1016400, 1018248, 1020800, 1024100, 1029952, 1031646, 1034880, 1052700, 1057920, 1060675, 1066736, 1071840, 1079960, 1103520, 1117200, 1122880, 1126510, 1136800, 1138368, 1157100, 1161600, 1163712, 1170400, 1172325, 1179024, 1185800, 1187956, 1206975, 1212200, 1228150, 1228920, 1234240, 1250480, 1272810, 1276800, 1287440, 1293600, 1295952, 1310848, 1322400, 1333420, 1339800, 1347456, 1349950, 1351812, 1355200, 1357664, 1364160, 1375528, 1379400, 1400091, 1403600, 1404480, 1422960, 1429120, 1454640, 1471360, 1473780, 1481088, 1484945, 1489600, 1500576, 1531200, 1536150, 1542800, 1544928, 1563100, 1572032, 1600104, 1609300, 1619940, 1626240, 1638560, 1666775, 1684320, 1689765, 1697080, 1705200, 1719410, 1724800, 1727936, 1755600, 1763200, 1778700, 1781934, 1786400, 1787520, 1802416, 1818300, 1839200, 1842225, 1851360, 1866788, 1875720, 1897280, 1931160, 1939520, 1948800, 1965040, 1966272, 2000130, 2000768, 2006400, 2024925, 2032800, 2036496, 2048200, 2059904, 2063292, 2105400, 2121350, 2133472, 2143680, 2159920, 2207040, 2234400, 2245760, 2253020, 2273600, 2276736, 2314200, 2327424, 2333485, 2340800, 2344650, 2358048, 2371600, 2375912, 2413950, 2424400, 2456300, 2457840, 2468480, 2500960, 2545620, 2574880, 2579115, 2587200, 2591904, 2644800, 2666840, 2679600, 2699900, 2703624, 2710400, 2715328, 2728320, 2751056, 2758800, 2800182, 2807200, 2808960, 2816275, 2845920, 2909280, 2947560, 2969890, 2979200, 3001152, 3062400, 3072300, 3085600, 3089856, 3126200, 3144064, 3182025, 3200208, 3218600, 3239880, 3266879, 3277120, 3333550, 3368640, 3379530, 3394160, 3410400, 3438820, 3455872, 3511200, 3557400, 3563868, 3572800, 3604832, 3636600, 3678400, 3684450, 3702720, 3733576, 3751440, 3794560, 3862320, 3879040, 3930080, 3932544, 4000260, 4049850, 4065600, 4072992, 4096400, 4126584, 4210800, 4242700, 4266944, 4287360, 4298525, 4319840, 4414080, 4454835, 4468800, 4506040, 4547200, 4628400, 4666970, 4681600, 4689300, 4716096, 4743200, 4751824, 4827900, 4848800, 4912600, 4915680, 5000325, 5001920, 5091240, 5149760, 5158230, 5174400, 5183808, 5289600, 5333680, 5359200, 5399800, 5407248, 5430656, 5502112, 5517600, 5600364, 5614400, 5632550, 5691840, 5818560, 5895120, 5939780, 6002304, 6144600, 6171200, 6179712, 6252400, 6364050, 6400416, 6437200, 6479760, 6533758, 6554240, 6667100, 6737280, 6759060, 6788320, 6820800, 6877640, 7000455, 7022400, 7114800, 7127736, 7145600, 7209664, 7273200, 7356800, 7368900, 7405440, 7424725, 7467152, 7502880, 7724640, 7860160, 8000520, 8099700, 8131200, 8145984, 8192800, 8253168, 8421600, 8448825, 8485400, 8533888, 8597050, 8639680, 8909670, 8937600, 9012080, 9256800, 9333940, 9378600, 9432192, 9486400, 9503648, 9655800, 9697600, 9800637, 9825200, 9831360, 10000650, 10003840, 10182480, 10299520, 10316460, 10367616, 10667360, 10718400, 10799600, 10814496, 11004224, 11035200, 11200728, 11228800, 11265100, 11383680, 11637120, 11667425, 11790240, 11879560, 12289200, 12342400, 12504800, 12728100, 12800832, 12874400, 12895575, 12959520, 13067516, 13334200, 13518120, 13576640, 13641600, 13755280, 14000910, 14044800, 14229600, 14255472, 14419328, 14546400, 14737800, 14849450, 14934304, 15005760, 15449280, 15720320, 16001040, 16199400, 16291968, 16334395, 16385600, 16506336, 16843200, 16897650, 16970800, 17194100, 17279360, 17819340, 18024160, 18513600, 18667880, 18757200, 18972800, 19007296, 19311600, 19395200, 19601274, 19650400, 19662720, 20001300, 20364960, 20632920, 21334720, 21436800, 21599200, 21628992, 22008448, 22070400, 22274175, 22401456, 22530200, 23334850, 23580480, 23759120, 24578400, 25009600, 25456200, 25601664, 25748800, 25791150, 25919040, 26135032, 26668400, 27036240, 27153280, 27510560, 28001820, 28459200, 28510944, 29092800, 29475600, 29698900, 29868608, 30011520, 30898560, 32002080, 32398800, 32668790, 32771200, 33012672, 33686400, 33795300, 33941600, 34388200, 35002275, 35638680, 36048320, 37027200, 37335760, 37514400, 38014592, 38623200, 39202548, 39300800, 40002600, 40729920, 41265840, 42669440, 43198400, 43257984, 44548350, 44802912, 45060400, 46669700, 47160960, 47518240, 49003185, 49156800, 50019200, 50912400, 51497600, 51582300, 51838080, 52270064, 53336800, 54072480, 55021120, 56003640, 56918400, 57021888, 58185600, 58951200, 59397800, 59737216, 64004160, 64797600, 65337580, 66025344, 67590600, 67883200, 68776400, 70004550, 71277360, 72096640, 74671520, 75028800, 77246400, 78405096, 78601600, 80005200, 81459840, 81671975, 82531680, 86396800, 89096700, 89605824, 90120800, 93339400, 95036480, 98006370, 98313600, 101824800, 103164600, 104540128, 106673600, 108144960, 110042240, 112007280, 114043776, 117902400, 118795600, 128008320, 129595200, 130675160, 135181200, 135766400, 137552800, 140009100, 142554720, 149343040, 150057600, 154492800, 156810192, 160010400, 163343950, 165063360, 178193400, 179211648, 180241600, 186678800, 190072960, 196012740, 203649600, 206329200, 209080256, 213347200, 216289920, 224014560, 235804800, 237591200, 245015925, 259190400, 261350320, 270362400, 275105600, 280018200, 285109440, 298686080, 313620384, 320020800, 326687900, 330126720, 356386800, 360483200, 373357600, 392025480, 407299200, 412658400, 418160512, 448029120, 475182400, 490031850, 522700640, 540724800, 550211200, 560036400, 570218880, 627240768, 640041600, 653375800, 712773600, 746715200, 784050960, 825316800, 896058240, 950364800, 980063700, 1045401280, 1081449600, 1120072800, 1254481536, 1306751600, 1425547200, 1493430400, 1568101920, 1650633600, 1960127400, 2090802560, 2240145600, 2613503200, 2851094400, 3136203840, 3920254800, 4480291200, 5227006400, 6272407680, 7840509600, 10454012800, 15681019200, 31362038400]

約数ペア:

[(1, 31362038400), (2, 15681019200), (3, 10454012800), (4, 7840509600), (5, 6272407680), (6, 5227006400), (7, 4480291200), (8, 3920254800), (10, 3136203840), (11, 2851094400), (12, 2613503200), (14, 2240145600), (15, 2090802560), (16, 1960127400), (19, 1650633600), (20, 1568101920), (21, 1493430400), (22, 1425547200), (24, 1306751600), (25, 1254481536), (28, 1120072800), (29, 1081449600), (30, 1045401280), (32, 980063700), (33, 950364800), (35, 896058240), (38, 825316800), (40, 784050960), (42, 746715200), (44, 712773600), (48, 653375800), (49, 640041600), (50, 627240768), (55, 570218880), (56, 560036400), (57, 550211200), (58, 540724800), (60, 522700640), (64, 490031850), (66, 475182400), (70, 448029120), (75, 418160512), (76, 412658400), (77, 407299200), (80, 392025480), (84, 373357600), (87, 360483200), (88, 356386800), (95, 330126720), (96, 326687900), (98, 320020800), (100, 313620384), (105, 298686080), (110, 285109440), (112, 280018200), (114, 275105600), (116, 270362400), (120, 261350320), (121, 259190400), (128, 245015925), (132, 237591200), (133, 235804800), (140, 224014560), (145, 216289920), (147, 213347200), (150, 209080256), (152, 206329200), (154, 203649600), (160, 196012740), (165, 190072960), (168, 186678800), (174, 180241600), (175, 179211648), (176, 178193400), (190, 165063360), (192, 163343950), (196, 160010400), (200, 156810192), (203, 154492800), (209, 150057600), (210, 149343040), (220, 142554720), (224, 140009100), (228, 137552800), (231, 135766400), (232, 135181200), (240, 130675160), (242, 129595200), (245, 128008320), (264, 118795600), (266, 117902400), (275, 114043776), (280, 112007280), (285, 110042240), (290, 108144960), (294, 106673600), (300, 104540128), (304, 103164600), (308, 101824800), (319, 98313600), (320, 98006370), (330, 95036480), (336, 93339400), (348, 90120800), (350, 89605824), (352, 89096700), (363, 86396800), (380, 82531680), (384, 81671975), (385, 81459840), (392, 80005200), (399, 78601600), (400, 78405096), (406, 77246400), (418, 75028800), (420, 74671520), (435, 72096640), (440, 71277360), (448, 70004550), (456, 68776400), (462, 67883200), (464, 67590600), (475, 66025344), (480, 65337580), (484, 64797600), (490, 64004160), (525, 59737216), (528, 59397800), (532, 58951200), (539, 58185600), (550, 57021888), (551, 56918400), (560, 56003640), (570, 55021120), (580, 54072480), (588, 53336800), (600, 52270064), (605, 51838080), (608, 51582300), (609, 51497600), (616, 50912400), (627, 50019200), (638, 49156800), (640, 49003185), (660, 47518240), (665, 47160960), (672, 46669700), (696, 45060400), (700, 44802912), (704, 44548350), (725, 43257984), (726, 43198400), (735, 42669440), (760, 41265840), (770, 40729920), (784, 40002600), (798, 39300800), (800, 39202548), (812, 38623200), (825, 38014592), (836, 37514400), (840, 37335760), (847, 37027200), (870, 36048320), (880, 35638680), (896, 35002275), (912, 34388200), (924, 33941600), (928, 33795300), (931, 33686400), (950, 33012672), (957, 32771200), (960, 32668790), (968, 32398800), (980, 32002080), (1015, 30898560), (1045, 30011520), (1050, 29868608), (1056, 29698900), (1064, 29475600), (1078, 29092800), (1100, 28510944), (1102, 28459200), (1120, 28001820), (1140, 27510560), (1155, 27153280), (1160, 27036240), (1176, 26668400), (1200, 26135032), (1210, 25919040), (1216, 25791150), (1218, 25748800), (1225, 25601664), (1232, 25456200), (1254, 25009600), (1276, 24578400), (1320, 23759120), (1330, 23580480), (1344, 23334850), (1392, 22530200), (1400, 22401456), (1408, 22274175), (1421, 22070400), (1425, 22008448), (1450, 21628992), (1452, 21599200), (1463, 21436800), (1470, 21334720), (1520, 20632920), (1540, 20364960), (1568, 20001300), (1595, 19662720), (1596, 19650400), (1600, 19601274), (1617, 19395200), (1624, 19311600), (1650, 19007296), (1653, 18972800), (1672, 18757200), (1680, 18667880), (1694, 18513600), (1740, 18024160), (1760, 17819340), (1815, 17279360), (1824, 17194100), (1848, 16970800), (1856, 16897650), (1862, 16843200), (1900, 16506336), (1914, 16385600), (1920, 16334395), (1925, 16291968), (1936, 16199400), (1960, 16001040), (1995, 15720320), (2030, 15449280), (2090, 15005760), (2100, 14934304), (2112, 14849450), (2128, 14737800), (2156, 14546400), (2175, 14419328), (2200, 14255472), (2204, 14229600), (2233, 14044800), (2240, 14000910), (2280, 13755280), (2299, 13641600), (2310, 13576640), (2320, 13518120), (2352, 13334200), (2400, 13067516), (2420, 12959520), (2432, 12895575), (2436, 12874400), (2450, 12800832), (2464, 12728100), (2508, 12504800), (2541, 12342400), (2552, 12289200), (2640, 11879560), (2660, 11790240), (2688, 11667425), (2695, 11637120), (2755, 11383680), (2784, 11265100), (2793, 11228800), (2800, 11200728), (2842, 11035200), (2850, 11004224), (2900, 10814496), (2904, 10799600), (2926, 10718400), (2940, 10667360), (3025, 10367616), (3040, 10316460), (3045, 10299520), (3080, 10182480), (3135, 10003840), (3136, 10000650), (3190, 9831360), (3192, 9825200), (3200, 9800637), (3234, 9697600), (3248, 9655800), (3300, 9503648), (3306, 9486400), (3325, 9432192), (3344, 9378600), (3360, 9333940), (3388, 9256800), (3480, 9012080), (3509, 8937600), (3520, 8909670), (3630, 8639680), (3648, 8597050), (3675, 8533888), (3696, 8485400), (3712, 8448825), (3724, 8421600), (3800, 8253168), (3828, 8192800), (3850, 8145984), (3857, 8131200), (3872, 8099700), (3920, 8000520), (3990, 7860160), (4060, 7724640), (4180, 7502880), (4200, 7467152), (4224, 7424725), (4235, 7405440), (4256, 7368900), (4263, 7356800), (4312, 7273200), (4350, 7209664), (4389, 7145600), (4400, 7127736), (4408, 7114800), (4466, 7022400), (4480, 7000455), (4560, 6877640), (4598, 6820800), (4620, 6788320), (4640, 6759060), (4655, 6737280), (4704, 6667100), (4785, 6554240), (4800, 6533758), (4840, 6479760), (4872, 6437200), (4900, 6400416), (4928, 6364050), (5016, 6252400), (5075, 6179712), (5082, 6171200), (5104, 6144600), (5225, 6002304), (5280, 5939780), (5320, 5895120), (5390, 5818560), (5510, 5691840), (5568, 5632550), (5586, 5614400), (5600, 5600364), (5684, 5517600), (5700, 5502112), (5775, 5430656), (5800, 5407248), (5808, 5399800), (5852, 5359200), (5880, 5333680), (5929, 5289600), (6050, 5183808), (6061, 5174400), (6080, 5158230), (6090, 5149760), (6160, 5091240), (6270, 5001920), (6272, 5000325), (6380, 4915680), (6384, 4912600), (6468, 4848800), (6496, 4827900), (6600, 4751824), (6612, 4743200), (6650, 4716096), (6688, 4689300), (6699, 4681600), (6720, 4666970), (6776, 4628400), (6897, 4547200), (6960, 4506040), (7018, 4468800), (7040, 4454835), (7105, 4414080), (7260, 4319840), (7296, 4298525), (7315, 4287360), (7350, 4266944), (7392, 4242700), (7448, 4210800), (7600, 4126584), (7656, 4096400), (7700, 4072992), (7714, 4065600), (7744, 4049850), (7840, 4000260), (7975, 3932544), (7980, 3930080), (8085, 3879040), (8120, 3862320), (8265, 3794560), (8360, 3751440), (8400, 3733576), (8470, 3702720), (8512, 3684450), (8526, 3678400), (8624, 3636600), (8700, 3604832), (8778, 3572800), (8800, 3563868), (8816, 3557400), (8932, 3511200), (9075, 3455872), (9120, 3438820), (9196, 3410400), (9240, 3394160), (9280, 3379530), (9310, 3368640), (9408, 3333550), (9570, 3277120), (9600, 3266879), (9680, 3239880), (9744, 3218600), (9800, 3200208), (9856, 3182025), (9975, 3144064), (10032, 3126200), (10150, 3089856), (10164, 3085600), (10208, 3072300), (10241, 3062400), (10450, 3001152), (10527, 2979200), (10560, 2969890), (10640, 2947560), (10780, 2909280), (11020, 2845920), (11136, 2816275), (11165, 2808960), (11172, 2807200), (11200, 2800182), (11368, 2758800), (11400, 2751056), (11495, 2728320), (11550, 2715328), (11571, 2710400), (11600, 2703624), (11616, 2699900), (11704, 2679600), (11760, 2666840), (11858, 2644800), (12100, 2591904), (12122, 2587200), (12160, 2579115), (12180, 2574880), (12320, 2545620), (12540, 2500960), (12705, 2468480), (12760, 2457840), (12768, 2456300), (12936, 2424400), (12992, 2413950), (13200, 2375912), (13224, 2371600), (13300, 2358048), (13376, 2344650), (13398, 2340800), (13440, 2333485), (13475, 2327424), (13552, 2314200), (13775, 2276736), (13794, 2273600), (13920, 2253020), (13965, 2245760), (14036, 2234400), (14210, 2207040), (14520, 2159920), (14630, 2143680), (14700, 2133472), (14784, 2121350), (14896, 2105400), (15200, 2063292), (15225, 2059904), (15312, 2048200), (15400, 2036496), (15428, 2032800), (15488, 2024925), (15631, 2006400), (15675, 2000768), (15680, 2000130), (15950, 1966272), (15960, 1965040), (16093, 1948800), (16170, 1939520), (16240, 1931160), (16530, 1897280), (16720, 1875720), (16800, 1866788), (16940, 1851360), (17024, 1842225), (17052, 1839200), (17248, 1818300), (17400, 1802416), (17545, 1787520), (17556, 1786400), (17600, 1781934), (17632, 1778700), (17787, 1763200), (17864, 1755600), (18150, 1727936), (18183, 1724800), (18240, 1719410), (18392, 1705200), (18480, 1697080), (18560, 1689765), (18620, 1684320), (18816, 1666775), (19140, 1638560), (19285, 1626240), (19360, 1619940), (19488, 1609300), (19600, 1600104), (19950, 1572032), (20064, 1563100), (20300, 1544928), (20328, 1542800), (20416, 1536150), (20482, 1531200), (20900, 1500576), (21054, 1489600), (21120, 1484945), (21175, 1481088), (21280, 1473780), (21315, 1471360), (21560, 1454640), (21945, 1429120), (22040, 1422960), (22330, 1404480), (22344, 1403600), (22400, 1400091), (22736, 1379400), (22800, 1375528), (22990, 1364160), (23100, 1357664), (23142, 1355200), (23200, 1351812), (23232, 1349950), (23275, 1347456), (23408, 1339800), (23520, 1333420), (23716, 1322400), (23925, 1310848), (24200, 1295952), (24244, 1293600), (24360, 1287440), (24563, 1276800), (24640, 1272810), (25080, 1250480), (25410, 1234240), (25520, 1228920), (25536, 1228150), (25872, 1212200), (25984, 1206975), (26400, 1187956), (26448, 1185800), (26600, 1179024), (26752, 1172325), (26796, 1170400), (26950, 1163712), (26999, 1161600), (27104, 1157100), (27550, 1138368), (27588, 1136800), (27840, 1126510), (27930, 1122880), (28072, 1117200), (28420, 1103520), (29040, 1079960), (29260, 1071840), (29400, 1066736), (29568, 1060675), (29645, 1057920), (29792, 1052700), (30305, 1034880), (30400, 1031646), (30450, 1029952), (30624, 1024100), (30723, 1020800), (30800, 1018248), (30856, 1016400), (31262, 1003200), (31350, 1000384), (31360, 1000065), (31900, 983136), (31920, 982520), (32186, 974400), (32340, 969760), (32480, 965580), (33060, 948640), (33440, 937860), (33495, 936320), (33600, 933394), (33880, 925680), (34104, 919600), (34485, 909440), (34496, 909150), (34800, 901208), (35090, 893760), (35112, 893200), (35200, 890967), (35264, 889350), (35525, 882816), (35574, 881600), (35728, 877800), (36300, 863968), (36366, 862400), (36480, 859705), (36575, 857472), (36784, 852600), (36960, 848540), (37240, 842160), (38280, 819280), (38570, 813120), (38720, 809970), (38976, 804650), (39200, 800052), (39900, 786016), (40128, 781550), (40425, 775808), (40600, 772464), (40656, 771400), (40832, 768075), (40964, 765600), (41325, 758912), (41800, 750288), (42108, 744800), (42350, 740544), (42427, 739200), (42560, 736890), (42630, 735680), (43120, 727320), (43890, 714560), (44080, 711480), (44660, 702240), (44688, 701800), (45472, 689700), (45600, 687764), (45980, 682080), (46200, 678832), (46284, 677600), (46400, 675906), (46464, 674975), (46550, 673728), (46816, 669900), (46893, 668800), (47040, 666710), (47432, 661200), (47850, 655424), (48279, 649600), (48400, 647976), (48488, 646800), (48720, 643720), (49126, 638400), (49280, 636405), (50160, 625240), (50820, 617120), (51040, 614460), (51072, 614075), (51205, 612480), (51744, 606100), (52635, 595840), (52800, 593978), (52896, 592900), (53200, 589512), (53592, 585200), (53900, 581856), (53998, 580800), (54208, 578550), (55100, 569184), (55176, 568400), (55680, 563255), (55825, 561792), (55860, 561440), (56144, 558600), (56840, 551760), (57475, 545664), (57855, 542080), (58080, 539980), (58520, 535920), (58800, 533368), (59290, 528960), (59584, 526350), (60610, 517440), (60800, 515823), (60900, 514976), (61248, 512050), (61446, 510400), (61600, 509124), (61712, 508200), (62524, 501600), (62700, 500192), (63525, 493696), (63800, 491568), (63840, 491260), (64372, 487200), (64680, 484880), (64960, 482790), (66120, 474320), (66671, 470400), (66880, 468930), (66990, 468160), (67200, 466697), (67760, 462840), (68208, 459800), (68970, 454720), (68992, 454575), (69600, 450604), (69825, 449152), (70180, 446880), (70224, 446600), (70528, 444675), (71050, 441408), (71148, 440800), (71456, 438900), (72600, 431984), (72732, 431200), (73150, 428736), (73568, 426300), (73689, 425600), (73920, 424270), (74480, 421080), (76560, 409640), (77140, 406560), (77440, 404985), (77952, 402325), (78155, 401280), (78400, 400026), (79800, 393008), (80256, 390775), (80465, 389760), (80850, 387904), (80997, 387200), (81200, 386232), (81312, 385700), (81928, 382800), (82650, 379456), (83600, 375144), (84216, 372400), (84700, 370272), (84854, 369600), (85120, 368445), (85260, 367840), (86240, 363660), (87725, 357504), (87780, 357280), (88160, 355740), (88935, 352640), (89320, 351120), (89376, 350900), (90915, 344960), (90944, 344850), (91200, 343882), (91960, 341040), (92400, 339416), (92568, 338800), (92800, 337953), (93100, 336864), (93632, 334950), (93786, 334400), (94080, 333355), (94864, 330600), (95700, 327712), (96425, 325248), (96558, 324800), (96800, 323988), (96976, 323400), (97440, 321860), (98252, 319200), (100320, 312620), (101640, 308560), (102080, 307230), (102410, 306240), (103488, 303050), (105270, 297920), (105600, 296989), (105792, 296450), (106400, 294756), (106575, 294272), (107184, 292600), (107800, 290928), (107996, 290400), (108416, 289275), (109725, 285824), (110200, 284592), (110352, 284200), (111650, 280896), (111720, 280720), (112288, 279300), (112651, 278400), (113680, 275880), (114950, 272832), (115710, 271040), (116160, 269990), (117040, 267960), (117600, 266684), (118580, 264480), (119168, 263175), (121220, 258720), (121800, 257488), (122496, 256025), (122815, 255360), (122892, 255200), (123200, 254562), (123424, 254100), (125048, 250800), (125400, 250096), (127050, 246848), (127281, 246400), (127600, 245784), (127680, 245630), (128744, 243600), (129360, 242440), (129920, 241395), (132240, 237160), (133342, 235200), (133760, 234465), (133980, 234080), (134995, 232320), (135520, 231420), (136416, 229900), (137940, 227360), (139200, 225302), (139650, 224576), (140360, 223440), (140448, 223300), (142100, 220704), (142296, 220400), (142912, 219450), (145200, 215992), (145464, 215600), (146300, 214368), (147136, 213150), (147378, 212800), (147840, 212135), (148225, 211584), (148960, 210540), (151525, 206976), (153120, 204820), (153615, 204160), (154280, 203280), (156310, 200640), (156800, 200013), (159600, 196504), (160930, 194880), (161700, 193952), (161994, 193600), (162400, 193116), (162624, 192850), (163856, 191400), (165300, 189728), (167200, 187572), (167475, 187264), (168432, 186200), (169400, 185136), (169708, 184800), (170520, 183920), (171941, 182400), (172425, 181888), (172480, 181830), (175450, 178752), (175560, 178640), (176320, 177870)]