88097312160

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:187

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 55, 57, 60, 65, 66, 69, 72, 76, 78, 80, 88, 89, 90, 92, 95, 96, 99, 104, 110, 114, 115, 117, 120, 121, 130, 132, 138, 143, 144, 152, 156, 160, 165, 171, 176, 178, 180, 184, 190, 195, 198, 207, 208, 209, 220, 228, 230, 234, 240, 242, 247, 253, 260, 264, 267, 276, 285, 286, 288, 299, 304, 312, 330, 342, 345, 352, 356, 360, 363, 368, 380, 390, 396, 414, 416, 418, 429, 437, 440, 445, 456, 460, 468, 480, 484, 494, 495, 506, 520, 528, 534, 552, 570, 572, 585, 598, 605, 608, 624, 627, 660, 684, 690, 712, 715, 720, 726, 736, 741, 759, 760, 780, 792, 801, 828, 836, 855, 858, 874, 880, 890, 897, 912, 920, 936, 968, 979, 988, 990, 1012, 1035, 1040, 1045, 1056, 1068, 1089, 1104, 1140, 1144, 1157, 1170, 1196, 1210, 1235, 1248, 1254, 1265, 1287, 1311, 1320, 1335, 1368, 1380, 1424, 1430, 1440, 1452, 1482, 1495, 1518, 1520, 1560, 1573, 1584, 1602, 1656, 1672, 1691, 1710, 1716, 1748, 1760, 1780, 1794, 1815, 1824, 1840, 1872, 1881, 1936, 1958, 1976, 1980, 2024, 2047, 2070, 2080, 2090, 2136, 2145, 2178, 2185, 2208, 2223, 2277, 2280, 2288, 2299, 2314, 2340, 2392, 2420, 2470, 2508, 2530, 2574, 2622, 2640, 2670, 2691, 2717, 2736, 2760, 2783, 2848, 2860, 2904, 2937, 2964, 2990, 3036, 3040, 3120, 3135, 3146, 3168, 3204, 3289, 3312, 3344, 3382, 3420, 3432, 3471, 3496, 3560, 3588, 3630, 3680, 3705, 3744, 3762, 3795, 3872, 3916, 3933, 3952, 3960, 4005, 4048, 4094, 4140, 4180, 4272, 4290, 4356, 4370, 4446, 4485, 4554, 4560, 4576, 4598, 4628, 4680, 4719, 4784, 4807, 4840, 4895, 4940, 5016, 5060, 5073, 5148, 5244, 5280, 5340, 5382, 5434, 5445, 5472, 5520, 5566, 5681, 5720, 5785, 5808, 5874, 5928, 5980, 6072, 6141, 6240, 6270, 6292, 6408, 6435, 6555, 6578, 6624, 6688, 6764, 6840, 6864, 6897, 6942, 6992, 7120, 7176, 7260, 7410, 7524, 7590, 7832, 7865, 7866, 7904, 7920, 8010, 8096, 8151, 8188, 8280, 8349, 8360, 8455, 8544, 8580, 8712, 8740, 8811, 8892, 8970, 9108, 9120, 9196, 9256, 9360, 9405, 9438, 9568, 9614, 9680, 9790, 9867, 9880, 10032, 10120, 10146, 10235, 10296, 10413, 10488, 10680, 10764, 10769, 10868, 10890, 11040, 11115, 11132, 11362, 11385, 11440, 11495, 11570, 11616, 11748, 11856, 11960, 12144, 12282, 12540, 12584, 12727, 12816, 12870, 13110, 13156, 13455, 13528, 13585, 13680, 13728, 13794, 13884, 13915, 13984, 14157, 14240, 14352, 14421, 14520, 14685, 14820, 15048, 15180, 15219, 15664, 15730, 15732, 15840, 16020, 16302, 16376, 16445, 16560, 16698, 16720, 16910, 17043, 17160, 17355, 17424, 17480, 17622, 17784, 17940, 18216, 18392, 18423, 18512, 18601, 18720, 18810, 18876, 19228, 19360, 19580, 19665, 19734, 19760, 20064, 20240, 20292, 20470, 20592, 20691, 20826, 20976, 21360, 21528, 21538, 21736, 21780, 21983, 22230, 22264, 22517, 22724, 22770, 22880, 22990, 23140, 23496, 23595, 23712, 23920, 24035, 24288, 24453, 24564, 25047, 25080, 25168, 25365, 25454, 25632, 25740, 26220, 26312, 26611, 26910, 27056, 27170, 27360, 27588, 27768, 27830, 28314, 28405, 28704, 28842, 29040, 29370, 29601, 29640, 29887, 30096, 30360, 30438, 30705, 31328, 31460, 31464, 32040, 32307, 32604, 32752, 32890, 33120, 33396, 33440, 33820, 34086, 34320, 34485, 34710, 34848, 34960, 35244, 35568, 35880, 36179, 36432, 36784, 36846, 37024, 37202, 37620, 37752, 38181, 38456, 38893, 39160, 39330, 39468, 39520, 40480, 40584, 40755, 40940, 41184, 41382, 41652, 41745, 41952, 42720, 43056, 43076, 43263, 43472, 43560, 43966, 44055, 44460, 44528, 45034, 45448, 45540, 45980, 46280, 46992, 47190, 47840, 48070, 48906, 49128, 49335, 50094, 50160, 50336, 50730, 50908, 51129, 51480, 52065, 52440, 52624, 52877, 53222, 53820, 53845, 54112, 54340, 55176, 55536, 55660, 55803, 56628, 56810, 57684, 58080, 58740, 59202, 59280, 59774, 60192, 60720, 60876, 61410, 62491, 62920, 62928, 63635, 64080, 64614, 65208, 65504, 65780, 65949, 66792, 67551, 67640, 68172, 68640, 68970, 69420, 69920, 70488, 70785, 71136, 71760, 72105, 72358, 72864, 73568, 73692, 74404, 75240, 75504, 76095, 76362, 76912, 77786, 78320, 78660, 78936, 79833, 81168, 81510, 81880, 82764, 83304, 83490, 85215, 86112, 86152, 86526, 86944, 87120, 87932, 88110, 88920, 89056, 89661, 90068, 90896, 91080, 91960, 92115, 92560, 93005, 93984, 94380, 96140, 96921, 97812, 98256, 98670, 100188, 100320, 101460, 101816, 102258, 102960, 103455, 104130, 104880, 105248, 105754, 106444, 107640, 107690, 108537, 108680, 109915, 110352, 111072, 111320, 111606, 112585, 113256, 113620, 114543, 115368, 116679, 117480, 118404, 118560, 119548, 121440, 121752, 122265, 122820, 124982, 125235, 125840, 125856, 127270, 128160, 129228, 130416, 131560, 131898, 133055, 133584, 135102, 135280, 136344, 137940, 138840, 139997, 140976, 141570, 143520, 144210, 144716, 147384, 148005, 148808, 149435, 150480, 151008, 152190, 152724, 153824, 155572, 156640, 157320, 157872, 158631, 159666, 161535, 162336, 163020, 163760, 165528, 166608, 166980, 167409, 170430, 172304, 173052, 174240, 175864, 176220, 177840, 179322, 180136, 180895, 181792, 182160, 183920, 184230, 185120, 186010, 187473, 188760, 190905, 192280, 193842, 194465, 195624, 196512, 197340, 197847, 200376, 202653, 202920, 203632, 204516, 204611, 205920, 206910, 208260, 209760, 211508, 212888, 215280, 215380, 216315, 217074, 217360, 219830, 220704, 222640, 223212, 225170, 226512, 227240, 229086, 230736, 233358, 234960, 236808, 239096, 239499, 241813, 243504, 244530, 245640, 247687, 249964, 250470, 251680, 254540, 255645, 258456, 260832, 263120, 263796, 264385, 266110, 267168, 268983, 270204, 270560, 272688, 275880, 277680, 279015, 279994, 281952, 283140, 288420, 289432, 292721, 294768, 296010, 297616, 298870, 300960, 304380, 305448, 311144, 312455, 314640, 315744, 317262, 319332, 323070, 325611, 326040, 327520, 329745, 331056, 333216, 333960, 334818, 337755, 340860, 344608, 346104, 350037, 351728, 352440, 355680, 358644, 360272, 361790, 364320, 367840, 368460, 372020, 374946, 377520, 381810, 384560, 387684, 388930, 391248, 394680, 395694, 399165, 400752, 405306, 405840, 407264, 409032, 409222, 413820, 416520, 419991, 423016, 425776, 427823, 430560, 430760, 432630, 434148, 434720, 439660, 445280, 446424, 448305, 450340, 453024, 454480, 458172, 461472, 466716, 469920, 473616, 475893, 478192, 478998, 483626, 484605, 487008, 489060, 491280, 495374, 499928, 500940, 505609, 509080, 511290, 516912, 526240, 527592, 528770, 532220, 537966, 540408, 542685, 545376, 551760, 555360, 558030, 559988, 562419, 566280, 572715, 576840, 578864, 583395, 585442, 589536, 592020, 595232, 597740, 608760, 610896, 613833, 622288, 624910, 629280, 634524, 638664, 646140, 651222, 652080, 659490, 662112, 667920, 669636, 675510, 681720, 687401, 692208, 699985, 700074, 703456, 704880, 717288, 720544, 723580, 725439, 736920, 743061, 744040, 749892, 755040, 763620, 769120, 775368, 777860, 782496, 789360, 791388, 793155, 798330, 801504, 810612, 811680, 818064, 818444, 827640, 833040, 837045, 839982, 846032, 851552, 855646, 861520, 865260, 868296, 878163, 879320, 892848, 896610, 900680, 908960, 916344, 933432, 937365, 947232, 951786, 956384, 957996, 967252, 969210, 978120, 982560, 989235, 990748, 999856, 1001880, 1011218, 1013265, 1018160, 1022580, 1023055, 1033824, 1055184, 1057540, 1064440, 1075932, 1080816, 1085370, 1103520, 1116060, 1119976, 1124838, 1132560, 1145430, 1153680, 1157728, 1166790, 1170884, 1184040, 1195480, 1197495, 1209065, 1217520, 1221792, 1227666, 1238435, 1244576, 1249820, 1259973, 1269048, 1277328, 1283469, 1292280, 1302444, 1304160, 1318980, 1335840, 1339272, 1344915, 1351020, 1363440, 1374802, 1384416, 1399970, 1400148, 1409760, 1434576, 1447160, 1450878, 1463605, 1473840, 1486122, 1488080, 1499784, 1516827, 1527240, 1550736, 1555720, 1578720, 1582776, 1586310, 1596660, 1621224, 1628055, 1636128, 1636888, 1655280, 1666080, 1674090, 1679964, 1692064, 1711292, 1723040, 1730520, 1736592, 1750185, 1756326, 1758640, 1785696, 1793220, 1801360, 1832688, 1841499, 1866864, 1874730, 1903572, 1915992, 1934504, 1938420, 1956240, 1978470, 1981496, 1999712, 2003760, 2022436, 2026530, 2036320, 2045160, 2046110, 2062203, 2099955, 2110368, 2115080, 2128880, 2139115, 2151864, 2161632, 2170740, 2176317, 2229183, 2232120, 2239952, 2249676, 2265120, 2290860, 2307360, 2333580, 2341768, 2368080, 2379465, 2390960, 2394990, 2418130, 2435040, 2455332, 2476870, 2499640, 2519946, 2528045, 2538096, 2554656, 2566938, 2584560, 2604888, 2634489, 2637960, 2659943, 2678544, 2689830, 2702040, 2726880, 2749604, 2799940, 2800296, 2812095, 2869152, 2894320, 2901756, 2927210, 2947680, 2972244, 2976160, 2999568, 3033654, 3054480, 3069165, 3101472, 3111440, 3165552, 3172620, 3193320, 3219931, 3242448, 3256110, 3273776, 3310560, 3348180, 3359928, 3422584, 3437005, 3461040, 3473184, 3500370, 3512652, 3517280, 3586440, 3602720, 3627195, 3665376, 3682998, 3715305, 3733728, 3749460, 3807144, 3831984, 3850407, 3869008, 3876840, 3912480, 3956940, 3962992, 4007520, 4044872, 4053060, 4090320, 4092220, 4124406, 4199910, 4230160, 4257760, 4278230, 4303728, 4341480, 4352634, 4390815, 4458366, 4464240, 4479904, 4499352, 4550481, 4581720, 4667160, 4683536, 4706053, 4736160, 4758930, 4781920, 4789980, 4836260, 4910664, 4953740, 4999280, 5039892, 5056090, 5076192, 5133876, 5169120, 5209776, 5268978, 5275920, 5319886, 5357088, 5379660, 5404080, 5499208, 5561699, 5599880, 5600592, 5624190, 5788640, 5803512, 5854420, 5944488, 5999136, 6067308, 6108960, 6138330, 6186609, 6222880, 6299865, 6331104, 6345240, 6386640, 6417345, 6439862, 6484896, 6512220, 6547552, 6696360, 6719856, 6845168, 6874010, 6922080, 7000740, 7025304, 7172880, 7254390, 7365996, 7430610, 7498920, 7584135, 7614288, 7663968, 7700814, 7738016, 7753680, 7913880, 7925984, 7979829, 8089744, 8106120, 8180640, 8184440, 8248812, 8399820, 8460320, 8556460, 8607456, 8682960, 8705268, 8781630, 8916732, 8928480, 8998704, 9100962, 9163440, 9207495, 9334320, 9367072, 9412106, 9517860, 9579960, 9659793, 9672520, 9821328, 9907480, 9998560, 10079784, 10112180, 10267752, 10311015, 10419552, 10537956, 10551840, 10639772, 10759320, 10808160, 10881585, 10998416, 11123398, 11145915, 11199760, 11201184, 11248380, 11607024, 11708840, 11888976, 12134616, 12276660, 12373218, 12599730, 12690480, 12773280, 12834690, 12879724, 13024440, 13172445, 13299715, 13392720, 13439712, 13690336, 13748020, 14001480, 14050608, 14118159, 14345760, 14508780, 14731992, 14861220, 14997840, 15168270, 15228576, 15401628, 15507360, 15827760, 15959658, 16099655, 16179488, 16212240, 16368880, 16497624, 16685097, 16799640, 17112920, 17365920, 17410536, 17563260, 17833464, 17997408, 18201924, 18326880, 18414990, 18668640, 18824212, 19035720, 19159920, 19252035, 19319586, 19345040, 19642656, 19814960, 20159568, 20224360, 20535504, 20622030, 21075912, 21279544, 21518640, 21763170, 21996832, 22246796, 22291830, 22399520, 22496760, 22752405, 23214048, 23417680, 23530265, 23777952, 23939487, 24269232, 24553320, 24746436, 25199460, 25380960, 25669380, 25759448, 26048880, 26344890, 26599430, 26785440, 27496040, 27808495, 28002960, 28101216, 28236318, 28979379, 29017560, 29463984, 29722440, 29995680, 30336540, 30803256, 30933045, 31655520, 31919316, 32199310, 32424480, 32737760, 32995248, 33370194, 33599280, 34225840, 34821072, 35126520, 35666928, 36403848, 36829980, 37648424, 38071440, 38319840, 38504070, 38639172, 38690080, 39629920, 39899145, 40319136, 40448720, 41071008, 41244060, 42151824, 42354477, 42559088, 43037280, 43526340, 44493592, 44583660, 44993520, 45504810, 46835360, 47060530, 47878974, 48298965, 48538464, 49106640, 49492872, 50055291, 50398920, 51338760, 51518896, 52097760, 52689780, 53198860, 54992080, 55616990, 56005920, 56472636, 57958758, 58035120, 58927968, 59444880, 60673080, 61178689, 61606512, 61866090, 63838632, 64398620, 65990496, 66740388, 67198560, 68451680, 69642144, 70253040, 70590795, 71333856, 72807696, 73659960, 75296848, 76142880, 77008140, 77278344, 79798290, 80897440, 82488120, 83425485, 84303648, 84708954, 85118176, 87052680, 88987184, 89167320, 89987040, 91009620, 94121060, 95757948, 96597930, 98213280, 98985744, 100110582, 100797840, 102677520, 103037792, 105379560, 106397720, 109984160, 111233980, 112945272, 115917516, 116070240, 118889760, 119697435, 121346160, 122357378, 123213024, 123732180, 127677264, 128797240, 133480776, 140506080, 141181590, 144896895, 145615392, 147319920, 150593696, 154016280, 154556688, 159596580, 164976240, 166850970, 169417908, 174105360, 177974368, 178334640, 182019240, 183536067, 188242120, 191515896, 193195860, 197971488, 200221164, 201595680, 205355040, 210759120, 211772385, 212795440, 222467960, 225890544, 231835032, 239394870, 242692320, 244714756, 247464360, 250276455, 255354528, 257594480, 266961552, 282363180, 289793790, 294639840, 305893445, 308032560, 309113376, 319193160, 329952480, 333701940, 338835816, 348210720, 356669280, 364038480, 367072134, 376484240, 383031792, 386391720, 400442328, 421518240, 423544770, 425590880, 444935920, 451781088, 463670064, 478789740, 489429512, 494928720, 500552910, 515188960, 533923104, 550608201, 564726360, 579587580, 611786890, 616065120, 638386320, 667403880, 677671632, 728076960, 734144268, 752968480, 766063584, 772783440, 800884656, 847089540, 889871840, 917680335, 927340128, 957579480, 978859024, 989857440, 1001105820, 1101216402, 1129452720, 1159175160, 1223573780, 1276772640, 1334807760, 1355343264, 1468288536, 1545566880, 1601769312, 1694179080, 1835360670, 1915158960, 1957718048, 2002211640, 2202432804, 2258905440, 2318350320, 2447147560, 2669615520, 2753041005, 2936577072, 3388358160, 3670721340, 3830317920, 4004423280, 4404865608, 4636700640, 4894295120, 5506082010, 5873154144, 6776716320, 7341442680, 8008846560, 8809731216, 9788590240, 11012164020, 14682885360, 17619462432, 22024328040, 29365770720, 44048656080, 88097312160]

約数ペア:

[(1, 88097312160), (2, 44048656080), (3, 29365770720), (4, 22024328040), (5, 17619462432), (6, 14682885360), (8, 11012164020), (9, 9788590240), (10, 8809731216), (11, 8008846560), (12, 7341442680), (13, 6776716320), (15, 5873154144), (16, 5506082010), (18, 4894295120), (19, 4636700640), (20, 4404865608), (22, 4004423280), (23, 3830317920), (24, 3670721340), (26, 3388358160), (30, 2936577072), (32, 2753041005), (33, 2669615520), (36, 2447147560), (38, 2318350320), (39, 2258905440), (40, 2202432804), (44, 2002211640), (45, 1957718048), (46, 1915158960), (48, 1835360670), (52, 1694179080), (55, 1601769312), (57, 1545566880), (60, 1468288536), (65, 1355343264), (66, 1334807760), (69, 1276772640), (72, 1223573780), (76, 1159175160), (78, 1129452720), (80, 1101216402), (88, 1001105820), (89, 989857440), (90, 978859024), (92, 957579480), (95, 927340128), (96, 917680335), (99, 889871840), (104, 847089540), (110, 800884656), (114, 772783440), (115, 766063584), (117, 752968480), (120, 734144268), (121, 728076960), (130, 677671632), (132, 667403880), (138, 638386320), (143, 616065120), (144, 611786890), (152, 579587580), (156, 564726360), (160, 550608201), (165, 533923104), (171, 515188960), (176, 500552910), (178, 494928720), (180, 489429512), (184, 478789740), (190, 463670064), (195, 451781088), (198, 444935920), (207, 425590880), (208, 423544770), (209, 421518240), (220, 400442328), (228, 386391720), (230, 383031792), (234, 376484240), (240, 367072134), (242, 364038480), (247, 356669280), (253, 348210720), (260, 338835816), (264, 333701940), (267, 329952480), (276, 319193160), (285, 309113376), (286, 308032560), (288, 305893445), (299, 294639840), (304, 289793790), (312, 282363180), (330, 266961552), (342, 257594480), (345, 255354528), (352, 250276455), (356, 247464360), (360, 244714756), (363, 242692320), (368, 239394870), (380, 231835032), (390, 225890544), (396, 222467960), (414, 212795440), (416, 211772385), (418, 210759120), (429, 205355040), (437, 201595680), (440, 200221164), (445, 197971488), (456, 193195860), (460, 191515896), (468, 188242120), (480, 183536067), (484, 182019240), (494, 178334640), (495, 177974368), (506, 174105360), (520, 169417908), (528, 166850970), (534, 164976240), (552, 159596580), (570, 154556688), (572, 154016280), (585, 150593696), (598, 147319920), (605, 145615392), (608, 144896895), (624, 141181590), (627, 140506080), (660, 133480776), (684, 128797240), (690, 127677264), (712, 123732180), (715, 123213024), (720, 122357378), (726, 121346160), (736, 119697435), (741, 118889760), (759, 116070240), (760, 115917516), (780, 112945272), (792, 111233980), (801, 109984160), (828, 106397720), (836, 105379560), (855, 103037792), (858, 102677520), (874, 100797840), (880, 100110582), (890, 98985744), (897, 98213280), (912, 96597930), (920, 95757948), (936, 94121060), (968, 91009620), (979, 89987040), (988, 89167320), (990, 88987184), (1012, 87052680), (1035, 85118176), (1040, 84708954), (1045, 84303648), (1056, 83425485), (1068, 82488120), (1089, 80897440), (1104, 79798290), (1140, 77278344), (1144, 77008140), (1157, 76142880), (1170, 75296848), (1196, 73659960), (1210, 72807696), (1235, 71333856), (1248, 70590795), (1254, 70253040), (1265, 69642144), (1287, 68451680), (1311, 67198560), (1320, 66740388), (1335, 65990496), (1368, 64398620), (1380, 63838632), (1424, 61866090), (1430, 61606512), (1440, 61178689), (1452, 60673080), (1482, 59444880), (1495, 58927968), (1518, 58035120), (1520, 57958758), (1560, 56472636), (1573, 56005920), (1584, 55616990), (1602, 54992080), (1656, 53198860), (1672, 52689780), (1691, 52097760), (1710, 51518896), (1716, 51338760), (1748, 50398920), (1760, 50055291), (1780, 49492872), (1794, 49106640), (1815, 48538464), (1824, 48298965), (1840, 47878974), (1872, 47060530), (1881, 46835360), (1936, 45504810), (1958, 44993520), (1976, 44583660), (1980, 44493592), (2024, 43526340), (2047, 43037280), (2070, 42559088), (2080, 42354477), (2090, 42151824), (2136, 41244060), (2145, 41071008), (2178, 40448720), (2185, 40319136), (2208, 39899145), (2223, 39629920), (2277, 38690080), (2280, 38639172), (2288, 38504070), (2299, 38319840), (2314, 38071440), (2340, 37648424), (2392, 36829980), (2420, 36403848), (2470, 35666928), (2508, 35126520), (2530, 34821072), (2574, 34225840), (2622, 33599280), (2640, 33370194), (2670, 32995248), (2691, 32737760), (2717, 32424480), (2736, 32199310), (2760, 31919316), (2783, 31655520), (2848, 30933045), (2860, 30803256), (2904, 30336540), (2937, 29995680), (2964, 29722440), (2990, 29463984), (3036, 29017560), (3040, 28979379), (3120, 28236318), (3135, 28101216), (3146, 28002960), (3168, 27808495), (3204, 27496040), (3289, 26785440), (3312, 26599430), (3344, 26344890), (3382, 26048880), (3420, 25759448), (3432, 25669380), (3471, 25380960), (3496, 25199460), (3560, 24746436), (3588, 24553320), (3630, 24269232), (3680, 23939487), (3705, 23777952), (3744, 23530265), (3762, 23417680), (3795, 23214048), (3872, 22752405), (3916, 22496760), (3933, 22399520), (3952, 22291830), (3960, 22246796), (4005, 21996832), (4048, 21763170), (4094, 21518640), (4140, 21279544), (4180, 21075912), (4272, 20622030), (4290, 20535504), (4356, 20224360), (4370, 20159568), (4446, 19814960), (4485, 19642656), (4554, 19345040), (4560, 19319586), (4576, 19252035), (4598, 19159920), (4628, 19035720), (4680, 18824212), (4719, 18668640), (4784, 18414990), (4807, 18326880), (4840, 18201924), (4895, 17997408), (4940, 17833464), (5016, 17563260), (5060, 17410536), (5073, 17365920), (5148, 17112920), (5244, 16799640), (5280, 16685097), (5340, 16497624), (5382, 16368880), (5434, 16212240), (5445, 16179488), (5472, 16099655), (5520, 15959658), (5566, 15827760), (5681, 15507360), (5720, 15401628), (5785, 15228576), (5808, 15168270), (5874, 14997840), (5928, 14861220), (5980, 14731992), (6072, 14508780), (6141, 14345760), (6240, 14118159), (6270, 14050608), (6292, 14001480), (6408, 13748020), (6435, 13690336), (6555, 13439712), (6578, 13392720), (6624, 13299715), (6688, 13172445), (6764, 13024440), (6840, 12879724), (6864, 12834690), (6897, 12773280), (6942, 12690480), (6992, 12599730), (7120, 12373218), (7176, 12276660), (7260, 12134616), (7410, 11888976), (7524, 11708840), (7590, 11607024), (7832, 11248380), (7865, 11201184), (7866, 11199760), (7904, 11145915), (7920, 11123398), (8010, 10998416), (8096, 10881585), (8151, 10808160), (8188, 10759320), (8280, 10639772), (8349, 10551840), (8360, 10537956), (8455, 10419552), (8544, 10311015), (8580, 10267752), (8712, 10112180), (8740, 10079784), (8811, 9998560), (8892, 9907480), (8970, 9821328), (9108, 9672520), (9120, 9659793), (9196, 9579960), (9256, 9517860), (9360, 9412106), (9405, 9367072), (9438, 9334320), (9568, 9207495), (9614, 9163440), (9680, 9100962), (9790, 8998704), (9867, 8928480), (9880, 8916732), (10032, 8781630), (10120, 8705268), (10146, 8682960), (10235, 8607456), (10296, 8556460), (10413, 8460320), (10488, 8399820), (10680, 8248812), (10764, 8184440), (10769, 8180640), (10868, 8106120), (10890, 8089744), (11040, 7979829), (11115, 7925984), (11132, 7913880), (11362, 7753680), (11385, 7738016), (11440, 7700814), (11495, 7663968), (11570, 7614288), (11616, 7584135), (11748, 7498920), (11856, 7430610), (11960, 7365996), (12144, 7254390), (12282, 7172880), (12540, 7025304), (12584, 7000740), (12727, 6922080), (12816, 6874010), (12870, 6845168), (13110, 6719856), (13156, 6696360), (13455, 6547552), (13528, 6512220), (13585, 6484896), (13680, 6439862), (13728, 6417345), (13794, 6386640), (13884, 6345240), (13915, 6331104), (13984, 6299865), (14157, 6222880), (14240, 6186609), (14352, 6138330), (14421, 6108960), (14520, 6067308), (14685, 5999136), (14820, 5944488), (15048, 5854420), (15180, 5803512), (15219, 5788640), (15664, 5624190), (15730, 5600592), (15732, 5599880), (15840, 5561699), (16020, 5499208), (16302, 5404080), (16376, 5379660), (16445, 5357088), (16560, 5319886), (16698, 5275920), (16720, 5268978), (16910, 5209776), (17043, 5169120), (17160, 5133876), (17355, 5076192), (17424, 5056090), (17480, 5039892), (17622, 4999280), (17784, 4953740), (17940, 4910664), (18216, 4836260), (18392, 4789980), (18423, 4781920), (18512, 4758930), (18601, 4736160), (18720, 4706053), (18810, 4683536), (18876, 4667160), (19228, 4581720), (19360, 4550481), (19580, 4499352), (19665, 4479904), (19734, 4464240), (19760, 4458366), (20064, 4390815), (20240, 4352634), (20292, 4341480), (20470, 4303728), (20592, 4278230), (20691, 4257760), (20826, 4230160), (20976, 4199910), (21360, 4124406), (21528, 4092220), (21538, 4090320), (21736, 4053060), (21780, 4044872), (21983, 4007520), (22230, 3962992), (22264, 3956940), (22517, 3912480), (22724, 3876840), (22770, 3869008), (22880, 3850407), (22990, 3831984), (23140, 3807144), (23496, 3749460), (23595, 3733728), (23712, 3715305), (23920, 3682998), (24035, 3665376), (24288, 3627195), (24453, 3602720), (24564, 3586440), (25047, 3517280), (25080, 3512652), (25168, 3500370), (25365, 3473184), (25454, 3461040), (25632, 3437005), (25740, 3422584), (26220, 3359928), (26312, 3348180), (26611, 3310560), (26910, 3273776), (27056, 3256110), (27170, 3242448), (27360, 3219931), (27588, 3193320), (27768, 3172620), (27830, 3165552), (28314, 3111440), (28405, 3101472), (28704, 3069165), (28842, 3054480), (29040, 3033654), (29370, 2999568), (29601, 2976160), (29640, 2972244), (29887, 2947680), (30096, 2927210), (30360, 2901756), (30438, 2894320), (30705, 2869152), (31328, 2812095), (31460, 2800296), (31464, 2799940), (32040, 2749604), (32307, 2726880), (32604, 2702040), (32752, 2689830), (32890, 2678544), (33120, 2659943), (33396, 2637960), (33440, 2634489), (33820, 2604888), (34086, 2584560), (34320, 2566938), (34485, 2554656), (34710, 2538096), (34848, 2528045), (34960, 2519946), (35244, 2499640), (35568, 2476870), (35880, 2455332), (36179, 2435040), (36432, 2418130), (36784, 2394990), (36846, 2390960), (37024, 2379465), (37202, 2368080), (37620, 2341768), (37752, 2333580), (38181, 2307360), (38456, 2290860), (38893, 2265120), (39160, 2249676), (39330, 2239952), (39468, 2232120), (39520, 2229183), (40480, 2176317), (40584, 2170740), (40755, 2161632), (40940, 2151864), (41184, 2139115), (41382, 2128880), (41652, 2115080), (41745, 2110368), (41952, 2099955), (42720, 2062203), (43056, 2046110), (43076, 2045160), (43263, 2036320), (43472, 2026530), (43560, 2022436), (43966, 2003760), (44055, 1999712), (44460, 1981496), (44528, 1978470), (45034, 1956240), (45448, 1938420), (45540, 1934504), (45980, 1915992), (46280, 1903572), (46992, 1874730), (47190, 1866864), (47840, 1841499), (48070, 1832688), (48906, 1801360), (49128, 1793220), (49335, 1785696), (50094, 1758640), (50160, 1756326), (50336, 1750185), (50730, 1736592), (50908, 1730520), (51129, 1723040), (51480, 1711292), (52065, 1692064), (52440, 1679964), (52624, 1674090), (52877, 1666080), (53222, 1655280), (53820, 1636888), (53845, 1636128), (54112, 1628055), (54340, 1621224), (55176, 1596660), (55536, 1586310), (55660, 1582776), (55803, 1578720), (56628, 1555720), (56810, 1550736), (57684, 1527240), (58080, 1516827), (58740, 1499784), (59202, 1488080), (59280, 1486122), (59774, 1473840), (60192, 1463605), (60720, 1450878), (60876, 1447160), (61410, 1434576), (62491, 1409760), (62920, 1400148), (62928, 1399970), (63635, 1384416), (64080, 1374802), (64614, 1363440), (65208, 1351020), (65504, 1344915), (65780, 1339272), (65949, 1335840), (66792, 1318980), (67551, 1304160), (67640, 1302444), (68172, 1292280), (68640, 1283469), (68970, 1277328), (69420, 1269048), (69920, 1259973), (70488, 1249820), (70785, 1244576), (71136, 1238435), (71760, 1227666), (72105, 1221792), (72358, 1217520), (72864, 1209065), (73568, 1197495), (73692, 1195480), (74404, 1184040), (75240, 1170884), (75504, 1166790), (76095, 1157728), (76362, 1153680), (76912, 1145430), (77786, 1132560), (78320, 1124838), (78660, 1119976), (78936, 1116060), (79833, 1103520), (81168, 1085370), (81510, 1080816), (81880, 1075932), (82764, 1064440), (83304, 1057540), (83490, 1055184), (85215, 1033824), (86112, 1023055), (86152, 1022580), (86526, 1018160), (86944, 1013265), (87120, 1011218), (87932, 1001880), (88110, 999856), (88920, 990748), (89056, 989235), (89661, 982560), (90068, 978120), (90896, 969210), (91080, 967252), (91960, 957996), (92115, 956384), (92560, 951786), (93005, 947232), (93984, 937365), (94380, 933432), (96140, 916344), (96921, 908960), (97812, 900680), (98256, 896610), (98670, 892848), (100188, 879320), (100320, 878163), (101460, 868296), (101816, 865260), (102258, 861520), (102960, 855646), (103455, 851552), (104130, 846032), (104880, 839982), (105248, 837045), (105754, 833040), (106444, 827640), (107640, 818444), (107690, 818064), (108537, 811680), (108680, 810612), (109915, 801504), (110352, 798330), (111072, 793155), (111320, 791388), (111606, 789360), (112585, 782496), (113256, 777860), (113620, 775368), (114543, 769120), (115368, 763620), (116679, 755040), (117480, 749892), (118404, 744040), (118560, 743061), (119548, 736920), (121440, 725439), (121752, 723580), (122265, 720544), (122820, 717288), (124982, 704880), (125235, 703456), (125840, 700074), (125856, 699985), (127270, 692208), (128160, 687401), (129228, 681720), (130416, 675510), (131560, 669636), (131898, 667920), (133055, 662112), (133584, 659490), (135102, 652080), (135280, 651222), (136344, 646140), (137940, 638664), (138840, 634524), (139997, 629280), (140976, 624910), (141570, 622288), (143520, 613833), (144210, 610896), (144716, 608760), (147384, 597740), (148005, 595232), (148808, 592020), (149435, 589536), (150480, 585442), (151008, 583395), (152190, 578864), (152724, 576840), (153824, 572715), (155572, 566280), (156640, 562419), (157320, 559988), (157872, 558030), (158631, 555360), (159666, 551760), (161535, 545376), (162336, 542685), (163020, 540408), (163760, 537966), (165528, 532220), (166608, 528770), (166980, 527592), (167409, 526240), (170430, 516912), (172304, 511290), (173052, 509080), (174240, 505609), (175864, 500940), (176220, 499928), (177840, 495374), (179322, 491280), (180136, 489060), (180895, 487008), (181792, 484605), (182160, 483626), (183920, 478998), (184230, 478192), (185120, 475893), (186010, 473616), (187473, 469920), (188760, 466716), (190905, 461472), (192280, 458172), (193842, 454480), (194465, 453024), (195624, 450340), (196512, 448305), (197340, 446424), (197847, 445280), (200376, 439660), (202653, 434720), (202920, 434148), (203632, 432630), (204516, 430760), (204611, 430560), (205920, 427823), (206910, 425776), (208260, 423016), (209760, 419991), (211508, 416520), (212888, 413820), (215280, 409222), (215380, 409032), (216315, 407264), (217074, 405840), (217360, 405306), (219830, 400752), (220704, 399165), (222640, 395694), (223212, 394680), (225170, 391248), (226512, 388930), (227240, 387684), (229086, 384560), (230736, 381810), (233358, 377520), (234960, 374946), (236808, 372020), (239096, 368460), (239499, 367840), (241813, 364320), (243504, 361790), (244530, 360272), (245640, 358644), (247687, 355680), (249964, 352440), (250470, 351728), (251680, 350037), (254540, 346104), (255645, 344608), (258456, 340860), (260832, 337755), (263120, 334818), (263796, 333960), (264385, 333216), (266110, 331056), (267168, 329745), (268983, 327520), (270204, 326040), (270560, 325611), (272688, 323070), (275880, 319332), (277680, 317262), (279015, 315744), (279994, 314640), (281952, 312455), (283140, 311144), (288420, 305448), (289432, 304380), (292721, 300960), (294768, 298870), (296010, 297616)]