116560956960

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:181

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 59, 60, 61, 63, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 118, 119, 120, 122, 126, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 177, 180, 183, 189, 196, 204, 210, 216, 224, 236, 238, 240, 243, 244, 245, 252, 255, 270, 272, 280, 288, 294, 295, 305, 306, 315, 324, 336, 340, 354, 357, 360, 366, 378, 392, 405, 408, 413, 420, 427, 432, 441, 459, 472, 476, 480, 486, 488, 490, 504, 510, 531, 540, 544, 549, 560, 567, 588, 590, 595, 610, 612, 630, 648, 672, 680, 708, 714, 720, 732, 735, 756, 765, 784, 810, 816, 826, 833, 840, 854, 864, 882, 885, 915, 918, 944, 945, 952, 972, 976, 980, 1003, 1008, 1020, 1037, 1062, 1071, 1080, 1098, 1120, 1134, 1176, 1180, 1190, 1215, 1220, 1224, 1239, 1260, 1281, 1296, 1323, 1360, 1377, 1416, 1428, 1440, 1464, 1470, 1512, 1530, 1568, 1593, 1620, 1632, 1647, 1652, 1666, 1680, 1701, 1708, 1764, 1770, 1785, 1830, 1836, 1888, 1890, 1904, 1944, 1952, 1960, 2006, 2016, 2040, 2065, 2074, 2124, 2135, 2142, 2160, 2196, 2205, 2268, 2295, 2352, 2360, 2380, 2430, 2440, 2448, 2478, 2499, 2520, 2562, 2592, 2646, 2655, 2720, 2745, 2754, 2832, 2835, 2856, 2891, 2928, 2940, 2989, 3009, 3024, 3060, 3111, 3186, 3213, 3240, 3294, 3304, 3332, 3360, 3402, 3416, 3528, 3540, 3570, 3599, 3660, 3672, 3717, 3780, 3808, 3843, 3888, 3920, 3969, 4012, 4080, 4130, 4131, 4148, 4165, 4248, 4270, 4284, 4320, 4392, 4410, 4536, 4590, 4704, 4720, 4760, 4779, 4860, 4880, 4896, 4941, 4956, 4998, 5015, 5040, 5124, 5185, 5292, 5310, 5355, 5490, 5508, 5664, 5670, 5712, 5782, 5856, 5880, 5978, 6018, 6048, 6120, 6195, 6222, 6372, 6405, 6426, 6480, 6588, 6608, 6615, 6664, 6804, 6832, 6885, 7021, 7056, 7080, 7140, 7198, 7259, 7320, 7344, 7434, 7497, 7560, 7686, 7776, 7840, 7938, 7965, 8024, 8160, 8235, 8260, 8262, 8296, 8330, 8496, 8505, 8540, 8568, 8673, 8784, 8820, 8967, 9027, 9072, 9180, 9333, 9440, 9520, 9558, 9639, 9720, 9760, 9882, 9912, 9996, 10030, 10080, 10248, 10370, 10584, 10620, 10710, 10797, 10980, 11016, 11151, 11340, 11424, 11529, 11564, 11760, 11907, 11956, 12036, 12240, 12390, 12444, 12495, 12744, 12810, 12852, 12960, 13176, 13216, 13230, 13328, 13608, 13664, 13770, 14042, 14112, 14160, 14280, 14337, 14396, 14455, 14518, 14640, 14688, 14823, 14868, 14945, 14994, 15045, 15120, 15372, 15555, 15876, 15930, 16048, 16065, 16470, 16520, 16524, 16592, 16660, 16992, 17010, 17080, 17136, 17346, 17568, 17640, 17934, 17995, 18054, 18144, 18360, 18585, 18666, 19040, 19116, 19215, 19278, 19440, 19764, 19824, 19845, 19992, 20060, 20496, 20655, 20740, 21063, 21168, 21240, 21420, 21594, 21777, 21960, 22032, 22302, 22491, 22680, 23058, 23128, 23520, 23814, 23895, 23912, 24072, 24480, 24705, 24780, 24888, 24990, 25193, 25488, 25620, 25704, 26019, 26352, 26460, 26656, 26901, 27081, 27216, 27540, 27999, 28084, 28320, 28560, 28674, 28792, 28910, 28917, 29036, 29280, 29646, 29736, 29890, 29988, 30090, 30240, 30744, 31110, 31752, 31860, 32096, 32130, 32391, 32940, 33040, 33048, 33184, 33320, 33453, 34020, 34160, 34272, 34587, 34692, 35105, 35280, 35868, 35990, 36108, 36295, 36720, 37170, 37332, 37485, 38232, 38430, 38556, 38880, 39528, 39648, 39690, 39984, 40120, 40992, 41310, 41480, 42126, 42336, 42480, 42840, 43188, 43365, 43554, 43920, 44064, 44604, 44835, 44982, 45135, 45360, 46116, 46256, 46665, 47628, 47790, 47824, 48144, 48195, 49147, 49410, 49560, 49776, 49980, 50386, 50813, 50976, 51240, 51408, 52038, 52704, 52920, 53802, 53985, 54162, 54432, 55080, 55755, 55998, 56168, 57120, 57348, 57584, 57645, 57820, 57834, 58072, 59292, 59472, 59535, 59780, 59976, 60180, 61183, 61488, 62220, 63189, 63504, 63720, 64260, 64782, 65331, 65880, 66080, 66096, 66640, 66906, 67473, 68040, 68320, 69174, 69384, 70210, 70560, 71685, 71736, 71980, 72216, 72590, 73440, 74115, 74340, 74664, 74970, 75579, 76464, 76860, 77112, 78057, 79056, 79380, 79968, 80240, 80703, 81243, 82620, 82960, 83997, 84252, 84960, 85680, 86376, 86730, 87108, 87840, 89208, 89670, 89964, 90270, 90720, 92232, 92512, 93330, 95256, 95580, 95648, 96288, 96390, 97173, 98294, 98820, 99120, 99552, 99960, 100359, 100772, 101626, 102480, 102816, 103761, 104076, 105315, 105840, 107604, 107970, 108324, 108885, 110160, 111510, 111996, 112336, 112455, 114696, 115168, 115290, 115640, 115668, 116144, 118584, 118944, 119070, 119560, 119952, 120360, 122366, 122976, 124440, 125965, 126378, 127008, 127440, 128520, 129564, 130095, 130662, 131760, 132192, 133280, 133812, 134505, 134946, 135405, 136080, 138348, 138768, 139995, 140420, 143370, 143472, 143960, 144432, 144585, 145180, 147441, 148230, 148680, 149328, 149940, 151158, 152439, 152928, 153720, 154224, 156114, 158112, 158760, 160480, 161406, 161955, 162486, 165240, 165920, 167265, 167994, 168504, 171360, 172752, 172935, 173460, 174216, 176351, 178416, 179340, 179928, 180540, 183549, 184464, 186660, 189567, 190512, 191160, 192780, 194346, 195993, 196588, 197640, 198240, 199920, 200718, 201544, 202419, 203252, 204960, 207522, 208152, 210630, 211680, 215208, 215940, 216648, 217770, 220320, 223020, 223992, 224672, 224910, 226737, 229392, 230580, 231280, 231336, 232288, 234171, 237168, 238140, 239120, 239904, 240720, 242109, 243729, 244732, 245735, 248880, 251930, 251991, 252756, 254065, 254880, 257040, 259128, 260190, 261324, 263520, 267624, 269010, 269892, 270810, 272160, 276696, 277536, 279990, 280840, 286740, 286944, 287920, 288864, 289170, 290360, 291519, 294882, 296460, 297360, 298656, 299880, 302316, 304878, 305915, 307440, 308448, 312228, 315945, 317520, 322812, 323910, 324972, 326655, 330480, 334530, 335988, 337008, 337365, 345504, 345870, 346920, 348432, 352702, 356832, 358680, 359856, 361080, 367098, 368928, 373320, 377895, 379134, 381024, 382320, 385560, 388692, 390285, 391986, 393176, 395280, 399840, 401436, 403088, 403515, 404838, 406215, 406504, 415044, 416304, 419985, 421260, 428281, 430416, 431880, 433296, 435540, 442323, 446040, 447984, 449820, 453474, 457317, 458784, 461160, 462560, 462672, 468342, 474336, 476280, 478240, 481440, 484218, 485865, 487458, 489464, 491470, 497760, 501795, 503860, 503982, 505512, 508130, 514080, 518256, 518805, 520380, 522648, 529053, 535248, 538020, 539784, 541620, 550647, 553392, 559980, 561680, 568701, 573480, 575840, 578340, 580720, 583038, 587979, 589764, 592920, 594720, 599760, 604632, 609756, 611830, 614880, 624456, 631890, 635040, 645624, 647820, 649944, 653310, 660960, 669060, 671976, 674016, 674730, 680211, 691740, 693840, 696864, 702513, 705404, 717360, 719712, 722160, 726327, 734196, 737205, 746640, 755790, 758268, 762195, 764640, 771120, 777384, 780570, 783972, 786352, 790560, 802872, 806176, 807030, 809676, 812430, 813008, 830088, 832608, 839970, 842520, 856562, 860832, 863760, 866592, 871080, 874557, 881755, 884646, 892080, 895968, 899640, 906948, 914634, 917745, 922320, 925344, 936684, 947835, 952560, 968436, 971730, 974916, 978928, 979965, 982940, 1003590, 1007720, 1007964, 1011024, 1012095, 1016260, 1036512, 1037610, 1040760, 1045296, 1058106, 1070496, 1076040, 1079568, 1083240, 1101294, 1106784, 1119960, 1123360, 1133685, 1137402, 1146960, 1156680, 1161440, 1166076, 1170855, 1175958, 1179528, 1185840, 1199520, 1209264, 1210545, 1218645, 1219512, 1223660, 1248912, 1259955, 1263780, 1284843, 1291248, 1295640, 1299888, 1306620, 1326969, 1338120, 1343952, 1349460, 1360422, 1371951, 1383480, 1387680, 1405026, 1410808, 1434720, 1444320, 1452654, 1457595, 1468392, 1474410, 1493280, 1511580, 1516536, 1524390, 1542240, 1554768, 1561140, 1567944, 1572704, 1587159, 1605744, 1614060, 1619352, 1624860, 1626016, 1651941, 1660176, 1679940, 1685040, 1706103, 1713124, 1727520, 1742160, 1749114, 1763510, 1763937, 1769292, 1784160, 1799280, 1813896, 1829268, 1835490, 1844640, 1873368, 1895670, 1905120, 1936872, 1943460, 1949832, 1957856, 1959930, 1965880, 2007180, 2015440, 2015928, 2022048, 2024190, 2032520, 2040633, 2075220, 2081520, 2090592, 2116212, 2141405, 2152080, 2159136, 2166480, 2202588, 2211615, 2239920, 2267370, 2274804, 2286585, 2293920, 2313360, 2332152, 2341710, 2351916, 2359056, 2371680, 2418528, 2421090, 2437290, 2439024, 2447320, 2497824, 2519910, 2527560, 2569686, 2582496, 2591280, 2599776, 2613240, 2645265, 2653938, 2676240, 2687904, 2698920, 2720844, 2743902, 2753235, 2766960, 2810052, 2821616, 2843505, 2905308, 2915190, 2936784, 2939895, 2948820, 2997967, 3023160, 3033072, 3048780, 3109536, 3122280, 3135888, 3174318, 3211488, 3228120, 3238704, 3249720, 3303882, 3320352, 3359880, 3370080, 3401055, 3412206, 3426248, 3484320, 3498228, 3512565, 3527020, 3527874, 3538584, 3598560, 3627792, 3631635, 3658536, 3670980, 3746736, 3791340, 3854529, 3873744, 3886920, 3899664, 3919860, 3931760, 3980907, 4014360, 4030880, 4031856, 4048380, 4065040, 4081266, 4115853, 4150440, 4163040, 4232424, 4282810, 4304160, 4332960, 4372785, 4405176, 4423230, 4479840, 4534740, 4549608, 4573170, 4626720, 4664304, 4683420, 4703832, 4718112, 4761477, 4842180, 4874580, 4878048, 4894640, 4955823, 5039820, 5055120, 5139372, 5182560, 5226480, 5290530, 5307876, 5352480, 5397840, 5441688, 5487804, 5506470, 5533920, 5620104, 5643232, 5687010, 5810616, 5830380, 5873568, 5879790, 5897640, 5995934, 6046320, 6066144, 6097560, 6121899, 6244560, 6271776, 6348636, 6424215, 6456240, 6477408, 6499440, 6607764, 6634845, 6719760, 6802110, 6824412, 6852496, 6859755, 6996456, 7025130, 7054040, 7055748, 7077168, 7255584, 7263270, 7317072, 7341960, 7493472, 7582680, 7709058, 7747488, 7773840, 7799328, 7839720, 7863520, 7935795, 7961814, 8028720, 8063712, 8096760, 8130080, 8162532, 8231706, 8259705, 8300880, 8464848, 8530515, 8565620, 8745570, 8810352, 8819685, 8846460, 8993901, 9069480, 9099216, 9146340, 9328608, 9366840, 9407664, 9522954, 9684360, 9749160, 9789280, 9911646, 10079640, 10110240, 10203165, 10278744, 10452960, 10581060, 10615752, 10795680, 10883376, 10975608, 11012940, 11240208, 11374020, 11563587, 11621232, 11660760, 11759580, 11795280, 11942721, 11991868, 12092640, 12195120, 12243798, 12347559, 12489120, 12697272, 12848430, 12912480, 12998880, 13215528, 13269690, 13439520, 13604220, 13648824, 13704992, 13719510, 13992912, 14050260, 14108080, 14111496, 14154336, 14284431, 14526540, 14634144, 14683920, 14867469, 14989835, 15165360, 15418116, 15547680, 15679440, 15871590, 15923628, 16057440, 16193520, 16325064, 16463412, 16519410, 16601760, 16929696, 17061030, 17131240, 17491140, 17620704, 17639370, 17692920, 17987802, 18138960, 18198432, 18292680, 18733680, 18815328, 19045908, 19272645, 19368720, 19498320, 19823292, 19904535, 20159280, 20406330, 20557488, 20579265, 21162120, 21231504, 21766752, 21951216, 22025880, 22480416, 22748040, 23127174, 23242464, 23321520, 23519160, 23590560, 23807385, 23885442, 23983736, 24390240, 24487596, 24695118, 24779115, 25394544, 25696860, 26431056, 26539380, 26981703, 27208440, 27297648, 27439020, 27985824, 28100520, 28216160, 28222992, 28568862, 29053080, 29367840, 29734938, 29979670, 30330720, 30609495, 30836232, 31358880, 31743180, 31847256, 32387040, 32650128, 32926824, 33038820, 34122060, 34262480, 34690761, 34982280, 35278740, 35385840, 35975604, 36277920, 36585360, 37467360, 38091816, 38545290, 38737440, 38996640, 39646584, 39809070, 40318560, 40812660, 41114976, 41158530, 42324240, 42463008, 42853293, 43902432, 44051760, 44969505, 45496080, 46254348, 46643040, 47038320, 47614770, 47770884, 47967472, 48975192, 49390236, 49558230, 50789088, 51393720, 52862112, 53078760, 53963406, 54416880, 54595296, 54878040, 56201040, 56445984, 57137724, 57817935, 58106160, 59469876, 59713605, 59959340, 61218990, 61672464, 61737795, 63486360, 63694512, 65300256, 65853648, 66077640, 68244120, 68524960, 69381522, 69964560, 70557480, 70771680, 71422155, 71951208, 73170720, 74337345, 76183632, 77090580, 79293168, 79618140, 80945109, 81625320, 82317060, 84648480, 85706586, 88103520, 89939010, 90992160, 92508696, 94076640, 95229540, 95541768, 95934944, 97950384, 98780472, 99116460, 102787440, 104072283, 106157520, 107926812, 108833760, 109756080, 112402080, 114275448, 115635870, 116212320, 118939752, 119427210, 119918680, 122437980, 123344928, 123475590, 126972720, 127389024, 131707296, 132155280, 134908515, 136488240, 138763044, 139929120, 141114960, 142844310, 143902416, 148674690, 152367264, 154181160, 158586336, 159236280, 161890218, 163250640, 164634120, 171413172, 173453805, 179878020, 185017392, 190459080, 191083536, 195900768, 197560944, 198232920, 205574880, 208144566, 212315040, 214266465, 215853624, 219512160, 228550896, 231271740, 237879504, 238854420, 239837360, 242835327, 244875960, 246951180, 253945440, 264310560, 269817030, 272976480, 277526088, 282229920, 285688620, 287804832, 297349380, 308362320, 318472560, 323780436, 326501280, 329268240, 342826344, 346907610, 359756040, 370034784, 380918160, 382167072, 395121888, 396465840, 404725545, 416289132, 428532930, 431707248, 457101792, 462543480, 475759008, 477708840, 479674720, 485670654, 489751920, 493902360, 520361415, 539634060, 555052176, 571377240, 594698760, 616724640, 636945120, 647560872, 658536480, 685652688, 693815220, 719512080, 728505981, 761836320, 792931680, 809451090, 832578264, 857065860, 863414496, 925086960, 955417680, 971341308, 979503840, 987804720, 1040722830, 1079268120, 1110104352, 1142754480, 1189397520, 1214176635, 1295121744, 1371305376, 1387630440, 1439024160, 1457011962, 1618902180, 1665156528, 1714131720, 1850173920, 1910835360, 1942682616, 1975609440, 2081445660, 2158536240, 2285508960, 2378795040, 2428353270, 2590243488, 2775260880, 2914023924, 3237804360, 3330313056, 3428263440, 3642529905, 3885365232, 4162891320, 4317072480, 4856706540, 5550521760, 5828047848, 6475608720, 6856526880, 7285059810, 7770730464, 8325782640, 9713413080, 11656095696, 12951217440, 14570119620, 16651565280, 19426826160, 23312191392, 29140239240, 38853652320, 58280478480, 116560956960]

約数ペア:

[(1, 116560956960), (2, 58280478480), (3, 38853652320), (4, 29140239240), (5, 23312191392), (6, 19426826160), (7, 16651565280), (8, 14570119620), (9, 12951217440), (10, 11656095696), (12, 9713413080), (14, 8325782640), (15, 7770730464), (16, 7285059810), (17, 6856526880), (18, 6475608720), (20, 5828047848), (21, 5550521760), (24, 4856706540), (27, 4317072480), (28, 4162891320), (30, 3885365232), (32, 3642529905), (34, 3428263440), (35, 3330313056), (36, 3237804360), (40, 2914023924), (42, 2775260880), (45, 2590243488), (48, 2428353270), (49, 2378795040), (51, 2285508960), (54, 2158536240), (56, 2081445660), (59, 1975609440), (60, 1942682616), (61, 1910835360), (63, 1850173920), (68, 1714131720), (70, 1665156528), (72, 1618902180), (80, 1457011962), (81, 1439024160), (84, 1387630440), (85, 1371305376), (90, 1295121744), (96, 1214176635), (98, 1189397520), (102, 1142754480), (105, 1110104352), (108, 1079268120), (112, 1040722830), (118, 987804720), (119, 979503840), (120, 971341308), (122, 955417680), (126, 925086960), (135, 863414496), (136, 857065860), (140, 832578264), (144, 809451090), (147, 792931680), (153, 761836320), (160, 728505981), (162, 719512080), (168, 693815220), (170, 685652688), (177, 658536480), (180, 647560872), (183, 636945120), (189, 616724640), (196, 594698760), (204, 571377240), (210, 555052176), (216, 539634060), (224, 520361415), (236, 493902360), (238, 489751920), (240, 485670654), (243, 479674720), (244, 477708840), (245, 475759008), (252, 462543480), (255, 457101792), (270, 431707248), (272, 428532930), (280, 416289132), (288, 404725545), (294, 396465840), (295, 395121888), (305, 382167072), (306, 380918160), (315, 370034784), (324, 359756040), (336, 346907610), (340, 342826344), (354, 329268240), (357, 326501280), (360, 323780436), (366, 318472560), (378, 308362320), (392, 297349380), (405, 287804832), (408, 285688620), (413, 282229920), (420, 277526088), (427, 272976480), (432, 269817030), (441, 264310560), (459, 253945440), (472, 246951180), (476, 244875960), (480, 242835327), (486, 239837360), (488, 238854420), (490, 237879504), (504, 231271740), (510, 228550896), (531, 219512160), (540, 215853624), (544, 214266465), (549, 212315040), (560, 208144566), (567, 205574880), (588, 198232920), (590, 197560944), (595, 195900768), (610, 191083536), (612, 190459080), (630, 185017392), (648, 179878020), (672, 173453805), (680, 171413172), (708, 164634120), (714, 163250640), (720, 161890218), (732, 159236280), (735, 158586336), (756, 154181160), (765, 152367264), (784, 148674690), (810, 143902416), (816, 142844310), (826, 141114960), (833, 139929120), (840, 138763044), (854, 136488240), (864, 134908515), (882, 132155280), (885, 131707296), (915, 127389024), (918, 126972720), (944, 123475590), (945, 123344928), (952, 122437980), (972, 119918680), (976, 119427210), (980, 118939752), (1003, 116212320), (1008, 115635870), (1020, 114275448), (1037, 112402080), (1062, 109756080), (1071, 108833760), (1080, 107926812), (1098, 106157520), (1120, 104072283), (1134, 102787440), (1176, 99116460), (1180, 98780472), (1190, 97950384), (1215, 95934944), (1220, 95541768), (1224, 95229540), (1239, 94076640), (1260, 92508696), (1281, 90992160), (1296, 89939010), (1323, 88103520), (1360, 85706586), (1377, 84648480), (1416, 82317060), (1428, 81625320), (1440, 80945109), (1464, 79618140), (1470, 79293168), (1512, 77090580), (1530, 76183632), (1568, 74337345), (1593, 73170720), (1620, 71951208), (1632, 71422155), (1647, 70771680), (1652, 70557480), (1666, 69964560), (1680, 69381522), (1701, 68524960), (1708, 68244120), (1764, 66077640), (1770, 65853648), (1785, 65300256), (1830, 63694512), (1836, 63486360), (1888, 61737795), (1890, 61672464), (1904, 61218990), (1944, 59959340), (1952, 59713605), (1960, 59469876), (2006, 58106160), (2016, 57817935), (2040, 57137724), (2065, 56445984), (2074, 56201040), (2124, 54878040), (2135, 54595296), (2142, 54416880), (2160, 53963406), (2196, 53078760), (2205, 52862112), (2268, 51393720), (2295, 50789088), (2352, 49558230), (2360, 49390236), (2380, 48975192), (2430, 47967472), (2440, 47770884), (2448, 47614770), (2478, 47038320), (2499, 46643040), (2520, 46254348), (2562, 45496080), (2592, 44969505), (2646, 44051760), (2655, 43902432), (2720, 42853293), (2745, 42463008), (2754, 42324240), (2832, 41158530), (2835, 41114976), (2856, 40812660), (2891, 40318560), (2928, 39809070), (2940, 39646584), (2989, 38996640), (3009, 38737440), (3024, 38545290), (3060, 38091816), (3111, 37467360), (3186, 36585360), (3213, 36277920), (3240, 35975604), (3294, 35385840), (3304, 35278740), (3332, 34982280), (3360, 34690761), (3402, 34262480), (3416, 34122060), (3528, 33038820), (3540, 32926824), (3570, 32650128), (3599, 32387040), (3660, 31847256), (3672, 31743180), (3717, 31358880), (3780, 30836232), (3808, 30609495), (3843, 30330720), (3888, 29979670), (3920, 29734938), (3969, 29367840), (4012, 29053080), (4080, 28568862), (4130, 28222992), (4131, 28216160), (4148, 28100520), (4165, 27985824), (4248, 27439020), (4270, 27297648), (4284, 27208440), (4320, 26981703), (4392, 26539380), (4410, 26431056), (4536, 25696860), (4590, 25394544), (4704, 24779115), (4720, 24695118), (4760, 24487596), (4779, 24390240), (4860, 23983736), (4880, 23885442), (4896, 23807385), (4941, 23590560), (4956, 23519160), (4998, 23321520), (5015, 23242464), (5040, 23127174), (5124, 22748040), (5185, 22480416), (5292, 22025880), (5310, 21951216), (5355, 21766752), (5490, 21231504), (5508, 21162120), (5664, 20579265), (5670, 20557488), (5712, 20406330), (5782, 20159280), (5856, 19904535), (5880, 19823292), (5978, 19498320), (6018, 19368720), (6048, 19272645), (6120, 19045908), (6195, 18815328), (6222, 18733680), (6372, 18292680), (6405, 18198432), (6426, 18138960), (6480, 17987802), (6588, 17692920), (6608, 17639370), (6615, 17620704), (6664, 17491140), (6804, 17131240), (6832, 17061030), (6885, 16929696), (7021, 16601760), (7056, 16519410), (7080, 16463412), (7140, 16325064), (7198, 16193520), (7259, 16057440), (7320, 15923628), (7344, 15871590), (7434, 15679440), (7497, 15547680), (7560, 15418116), (7686, 15165360), (7776, 14989835), (7840, 14867469), (7938, 14683920), (7965, 14634144), (8024, 14526540), (8160, 14284431), (8235, 14154336), (8260, 14111496), (8262, 14108080), (8296, 14050260), (8330, 13992912), (8496, 13719510), (8505, 13704992), (8540, 13648824), (8568, 13604220), (8673, 13439520), (8784, 13269690), (8820, 13215528), (8967, 12998880), (9027, 12912480), (9072, 12848430), (9180, 12697272), (9333, 12489120), (9440, 12347559), (9520, 12243798), (9558, 12195120), (9639, 12092640), (9720, 11991868), (9760, 11942721), (9882, 11795280), (9912, 11759580), (9996, 11660760), (10030, 11621232), (10080, 11563587), (10248, 11374020), (10370, 11240208), (10584, 11012940), (10620, 10975608), (10710, 10883376), (10797, 10795680), (10980, 10615752), (11016, 10581060), (11151, 10452960), (11340, 10278744), (11424, 10203165), (11529, 10110240), (11564, 10079640), (11760, 9911646), (11907, 9789280), (11956, 9749160), (12036, 9684360), (12240, 9522954), (12390, 9407664), (12444, 9366840), (12495, 9328608), (12744, 9146340), (12810, 9099216), (12852, 9069480), (12960, 8993901), (13176, 8846460), (13216, 8819685), (13230, 8810352), (13328, 8745570), (13608, 8565620), (13664, 8530515), (13770, 8464848), (14042, 8300880), (14112, 8259705), (14160, 8231706), (14280, 8162532), (14337, 8130080), (14396, 8096760), (14455, 8063712), (14518, 8028720), (14640, 7961814), (14688, 7935795), (14823, 7863520), (14868, 7839720), (14945, 7799328), (14994, 7773840), (15045, 7747488), (15120, 7709058), (15372, 7582680), (15555, 7493472), (15876, 7341960), (15930, 7317072), (16048, 7263270), (16065, 7255584), (16470, 7077168), (16520, 7055748), (16524, 7054040), (16592, 7025130), (16660, 6996456), (16992, 6859755), (17010, 6852496), (17080, 6824412), (17136, 6802110), (17346, 6719760), (17568, 6634845), (17640, 6607764), (17934, 6499440), (17995, 6477408), (18054, 6456240), (18144, 6424215), (18360, 6348636), (18585, 6271776), (18666, 6244560), (19040, 6121899), (19116, 6097560), (19215, 6066144), (19278, 6046320), (19440, 5995934), (19764, 5897640), (19824, 5879790), (19845, 5873568), (19992, 5830380), (20060, 5810616), (20496, 5687010), (20655, 5643232), (20740, 5620104), (21063, 5533920), (21168, 5506470), (21240, 5487804), (21420, 5441688), (21594, 5397840), (21777, 5352480), (21960, 5307876), (22032, 5290530), (22302, 5226480), (22491, 5182560), (22680, 5139372), (23058, 5055120), (23128, 5039820), (23520, 4955823), (23814, 4894640), (23895, 4878048), (23912, 4874580), (24072, 4842180), (24480, 4761477), (24705, 4718112), (24780, 4703832), (24888, 4683420), (24990, 4664304), (25193, 4626720), (25488, 4573170), (25620, 4549608), (25704, 4534740), (26019, 4479840), (26352, 4423230), (26460, 4405176), (26656, 4372785), (26901, 4332960), (27081, 4304160), (27216, 4282810), (27540, 4232424), (27999, 4163040), (28084, 4150440), (28320, 4115853), (28560, 4081266), (28674, 4065040), (28792, 4048380), (28910, 4031856), (28917, 4030880), (29036, 4014360), (29280, 3980907), (29646, 3931760), (29736, 3919860), (29890, 3899664), (29988, 3886920), (30090, 3873744), (30240, 3854529), (30744, 3791340), (31110, 3746736), (31752, 3670980), (31860, 3658536), (32096, 3631635), (32130, 3627792), (32391, 3598560), (32940, 3538584), (33040, 3527874), (33048, 3527020), (33184, 3512565), (33320, 3498228), (33453, 3484320), (34020, 3426248), (34160, 3412206), (34272, 3401055), (34587, 3370080), (34692, 3359880), (35105, 3320352), (35280, 3303882), (35868, 3249720), (35990, 3238704), (36108, 3228120), (36295, 3211488), (36720, 3174318), (37170, 3135888), (37332, 3122280), (37485, 3109536), (38232, 3048780), (38430, 3033072), (38556, 3023160), (38880, 2997967), (39528, 2948820), (39648, 2939895), (39690, 2936784), (39984, 2915190), (40120, 2905308), (40992, 2843505), (41310, 2821616), (41480, 2810052), (42126, 2766960), (42336, 2753235), (42480, 2743902), (42840, 2720844), (43188, 2698920), (43365, 2687904), (43554, 2676240), (43920, 2653938), (44064, 2645265), (44604, 2613240), (44835, 2599776), (44982, 2591280), (45135, 2582496), (45360, 2569686), (46116, 2527560), (46256, 2519910), (46665, 2497824), (47628, 2447320), (47790, 2439024), (47824, 2437290), (48144, 2421090), (48195, 2418528), (49147, 2371680), (49410, 2359056), (49560, 2351916), (49776, 2341710), (49980, 2332152), (50386, 2313360), (50813, 2293920), (50976, 2286585), (51240, 2274804), (51408, 2267370), (52038, 2239920), (52704, 2211615), (52920, 2202588), (53802, 2166480), (53985, 2159136), (54162, 2152080), (54432, 2141405), (55080, 2116212), (55755, 2090592), (55998, 2081520), (56168, 2075220), (57120, 2040633), (57348, 2032520), (57584, 2024190), (57645, 2022048), (57820, 2015928), (57834, 2015440), (58072, 2007180), (59292, 1965880), (59472, 1959930), (59535, 1957856), (59780, 1949832), (59976, 1943460), (60180, 1936872), (61183, 1905120), (61488, 1895670), (62220, 1873368), (63189, 1844640), (63504, 1835490), (63720, 1829268), (64260, 1813896), (64782, 1799280), (65331, 1784160), (65880, 1769292), (66080, 1763937), (66096, 1763510), (66640, 1749114), (66906, 1742160), (67473, 1727520), (68040, 1713124), (68320, 1706103), (69174, 1685040), (69384, 1679940), (70210, 1660176), (70560, 1651941), (71685, 1626016), (71736, 1624860), (71980, 1619352), (72216, 1614060), (72590, 1605744), (73440, 1587159), (74115, 1572704), (74340, 1567944), (74664, 1561140), (74970, 1554768), (75579, 1542240), (76464, 1524390), (76860, 1516536), (77112, 1511580), (78057, 1493280), (79056, 1474410), (79380, 1468392), (79968, 1457595), (80240, 1452654), (80703, 1444320), (81243, 1434720), (82620, 1410808), (82960, 1405026), (83997, 1387680), (84252, 1383480), (84960, 1371951), (85680, 1360422), (86376, 1349460), (86730, 1343952), (87108, 1338120), (87840, 1326969), (89208, 1306620), (89670, 1299888), (89964, 1295640), (90270, 1291248), (90720, 1284843), (92232, 1263780), (92512, 1259955), (93330, 1248912), (95256, 1223660), (95580, 1219512), (95648, 1218645), (96288, 1210545), (96390, 1209264), (97173, 1199520), (98294, 1185840), (98820, 1179528), (99120, 1175958), (99552, 1170855), (99960, 1166076), (100359, 1161440), (100772, 1156680), (101626, 1146960), (102480, 1137402), (102816, 1133685), (103761, 1123360), (104076, 1119960), (105315, 1106784), (105840, 1101294), (107604, 1083240), (107970, 1079568), (108324, 1076040), (108885, 1070496), (110160, 1058106), (111510, 1045296), (111996, 1040760), (112336, 1037610), (112455, 1036512), (114696, 1016260), (115168, 1012095), (115290, 1011024), (115640, 1007964), (115668, 1007720), (116144, 1003590), (118584, 982940), (118944, 979965), (119070, 978928), (119560, 974916), (119952, 971730), (120360, 968436), (122366, 952560), (122976, 947835), (124440, 936684), (125965, 925344), (126378, 922320), (127008, 917745), (127440, 914634), (128520, 906948), (129564, 899640), (130095, 895968), (130662, 892080), (131760, 884646), (132192, 881755), (133280, 874557), (133812, 871080), (134505, 866592), (134946, 863760), (135405, 860832), (136080, 856562), (138348, 842520), (138768, 839970), (139995, 832608), (140420, 830088), (143370, 813008), (143472, 812430), (143960, 809676), (144432, 807030), (144585, 806176), (145180, 802872), (147441, 790560), (148230, 786352), (148680, 783972), (149328, 780570), (149940, 777384), (151158, 771120), (152439, 764640), (152928, 762195), (153720, 758268), (154224, 755790), (156114, 746640), (158112, 737205), (158760, 734196), (160480, 726327), (161406, 722160), (161955, 719712), (162486, 717360), (165240, 705404), (165920, 702513), (167265, 696864), (167994, 693840), (168504, 691740), (171360, 680211), (172752, 674730), (172935, 674016), (173460, 671976), (174216, 669060), (176351, 660960), (178416, 653310), (179340, 649944), (179928, 647820), (180540, 645624), (183549, 635040), (184464, 631890), (186660, 624456), (189567, 614880), (190512, 611830), (191160, 609756), (192780, 604632), (194346, 599760), (195993, 594720), (196588, 592920), (197640, 589764), (198240, 587979), (199920, 583038), (200718, 580720), (201544, 578340), (202419, 575840), (203252, 573480), (204960, 568701), (207522, 561680), (208152, 559980), (210630, 553392), (211680, 550647), (215208, 541620), (215940, 539784), (216648, 538020), (217770, 535248), (220320, 529053), (223020, 522648), (223992, 520380), (224672, 518805), (224910, 518256), (226737, 514080), (229392, 508130), (230580, 505512), (231280, 503982), (231336, 503860), (232288, 501795), (234171, 497760), (237168, 491470), (238140, 489464), (239120, 487458), (239904, 485865), (240720, 484218), (242109, 481440), (243729, 478240), (244732, 476280), (245735, 474336), (248880, 468342), (251930, 462672), (251991, 462560), (252756, 461160), (254065, 458784), (254880, 457317), (257040, 453474), (259128, 449820), (260190, 447984), (261324, 446040), (263520, 442323), (267624, 435540), (269010, 433296), (269892, 431880), (270810, 430416), (272160, 428281), (276696, 421260), (277536, 419985), (279990, 416304), (280840, 415044), (286740, 406504), (286944, 406215), (287920, 404838), (288864, 403515), (289170, 403088), (290360, 401436), (291519, 399840), (294882, 395280), (296460, 393176), (297360, 391986), (298656, 390285), (299880, 388692), (302316, 385560), (304878, 382320), (305915, 381024), (307440, 379134), (308448, 377895), (312228, 373320), (315945, 368928), (317520, 367098), (322812, 361080), (323910, 359856), (324972, 358680), (326655, 356832), (330480, 352702), (334530, 348432), (335988, 346920), (337008, 345870), (337365, 345504)]