110686366560

素因数分解:

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

素因数の和:185

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 38, 40, 42, 44, 46, 48, 49, 55, 56, 57, 60, 66, 69, 70, 76, 77, 80, 84, 88, 89, 92, 95, 96, 98, 105, 110, 112, 114, 115, 120, 121, 132, 133, 138, 140, 147, 152, 154, 160, 161, 165, 168, 176, 178, 184, 190, 196, 209, 210, 220, 224, 228, 230, 231, 240, 242, 245, 253, 264, 266, 267, 276, 280, 285, 294, 304, 308, 322, 330, 336, 345, 352, 356, 363, 368, 380, 385, 392, 399, 418, 420, 437, 440, 445, 456, 460, 462, 480, 483, 484, 490, 506, 528, 532, 534, 539, 552, 560, 570, 588, 605, 608, 616, 623, 627, 644, 660, 665, 672, 690, 712, 726, 735, 736, 759, 760, 770, 784, 798, 805, 836, 840, 847, 874, 880, 890, 912, 920, 924, 931, 966, 968, 979, 980, 1012, 1045, 1056, 1064, 1068, 1078, 1104, 1120, 1127, 1140, 1155, 1176, 1210, 1232, 1246, 1254, 1265, 1288, 1311, 1320, 1330, 1335, 1380, 1424, 1452, 1463, 1470, 1518, 1520, 1540, 1568, 1596, 1610, 1617, 1672, 1680, 1691, 1694, 1748, 1760, 1771, 1780, 1815, 1824, 1840, 1848, 1862, 1869, 1932, 1936, 1958, 1960, 1995, 2024, 2047, 2090, 2128, 2136, 2156, 2185, 2208, 2254, 2280, 2299, 2310, 2352, 2415, 2420, 2464, 2492, 2508, 2530, 2541, 2576, 2622, 2640, 2660, 2670, 2695, 2760, 2783, 2793, 2848, 2904, 2926, 2937, 2940, 3036, 3040, 3059, 3080, 3115, 3135, 3192, 3220, 3234, 3344, 3360, 3381, 3382, 3388, 3496, 3542, 3560, 3630, 3680, 3696, 3724, 3738, 3795, 3864, 3872, 3916, 3920, 3990, 4048, 4094, 4180, 4235, 4256, 4272, 4312, 4361, 4370, 4389, 4508, 4560, 4598, 4620, 4655, 4704, 4807, 4830, 4840, 4895, 4984, 5016, 5060, 5073, 5082, 5152, 5244, 5280, 5313, 5320, 5340, 5390, 5520, 5566, 5586, 5635, 5808, 5852, 5874, 5880, 5929, 6072, 6118, 6141, 6160, 6230, 6270, 6384, 6440, 6468, 6555, 6688, 6762, 6764, 6776, 6853, 6897, 6992, 7084, 7120, 7260, 7315, 7392, 7448, 7476, 7590, 7728, 7832, 7840, 7980, 8085, 8096, 8188, 8349, 8360, 8455, 8470, 8544, 8624, 8722, 8740, 8778, 8855, 9016, 9120, 9177, 9196, 9240, 9310, 9345, 9614, 9660, 9680, 9790, 9968, 10032, 10120, 10146, 10164, 10235, 10241, 10488, 10626, 10640, 10680, 10769, 10780, 11040, 11132, 11172, 11270, 11495, 11616, 11704, 11748, 11760, 11837, 11858, 12144, 12236, 12282, 12320, 12397, 12460, 12540, 12705, 12768, 12880, 12936, 13083, 13110, 13524, 13528, 13552, 13706, 13794, 13915, 13965, 13984, 14168, 14240, 14329, 14421, 14520, 14630, 14685, 14896, 14952, 15180, 15295, 15456, 15664, 15960, 16093, 16170, 16376, 16698, 16720, 16905, 16910, 16940, 17248, 17444, 17480, 17556, 17710, 17787, 18032, 18354, 18392, 18480, 18601, 18620, 18690, 19228, 19320, 19360, 19481, 19580, 19936, 20064, 20240, 20292, 20328, 20470, 20482, 20559, 20976, 21252, 21280, 21360, 21413, 21538, 21560, 21805, 21945, 22264, 22344, 22517, 22540, 22990, 23408, 23496, 23520, 23674, 23716, 24035, 24288, 24472, 24564, 24794, 24920, 25080, 25365, 25410, 25760, 25872, 26166, 26220, 26565, 27048, 27056, 27104, 27412, 27588, 27830, 27930, 28336, 28658, 28842, 29040, 29260, 29370, 29645, 29792, 29904, 30360, 30590, 30705, 30723, 31328, 31920, 32186, 32307, 32340, 32752, 33396, 33440, 33649, 33810, 33820, 33880, 34265, 34485, 34888, 34960, 35112, 35420, 35511, 35574, 36064, 36708, 36784, 36960, 37191, 37202, 37240, 37380, 38456, 38640, 38893, 38962, 39160, 40480, 40584, 40656, 40940, 40964, 41118, 41745, 41952, 42504, 42720, 42826, 42987, 43076, 43120, 43610, 43890, 44528, 44688, 45034, 45080, 45885, 45980, 46816, 46992, 47348, 47432, 47971, 48070, 48279, 48944, 49128, 49588, 49840, 50160, 50730, 50820, 51205, 51744, 52332, 52440, 52877, 53130, 53845, 54096, 54112, 54824, 55176, 55660, 55803, 55860, 56672, 57316, 57684, 58080, 58443, 58520, 58740, 59185, 59290, 59808, 60720, 61180, 61410, 61446, 61985, 63840, 64239, 64372, 64614, 64680, 65415, 65504, 66792, 67298, 67551, 67620, 67640, 67760, 68530, 68970, 69776, 69920, 70224, 70840, 71022, 71148, 71645, 72105, 73416, 73568, 74382, 74404, 74480, 74760, 75383, 76912, 77280, 77786, 77924, 78320, 80465, 81168, 81312, 81880, 81928, 82236, 82859, 83490, 85008, 85652, 85974, 86152, 86240, 87220, 87780, 88935, 89056, 89376, 90068, 90160, 91770, 91960, 93005, 93984, 94696, 94864, 95942, 96140, 96558, 97405, 97888, 98256, 99176, 99680, 100303, 100320, 100947, 101460, 101640, 102410, 102795, 104664, 104880, 105754, 106260, 107065, 107690, 108192, 109648, 110352, 111320, 111606, 111720, 112585, 112651, 114632, 115368, 116679, 116886, 117040, 117480, 118370, 118580, 121440, 122360, 122820, 122892, 123970, 128478, 128744, 129228, 129360, 130207, 130830, 133584, 134596, 135102, 135240, 135280, 135520, 136367, 137060, 137940, 139552, 140448, 141680, 142044, 142296, 143290, 143913, 144210, 146832, 148764, 148808, 148960, 149520, 150766, 153615, 153824, 155572, 155848, 156640, 157619, 158631, 160930, 161535, 162336, 163760, 163856, 164472, 165718, 166980, 168245, 170016, 171304, 171948, 172304, 174440, 175560, 177555, 177870, 180136, 180320, 183540, 183920, 185955, 186010, 189392, 189728, 191884, 192280, 193116, 194465, 194810, 196512, 198352, 200606, 201894, 202920, 203280, 204611, 204820, 205590, 209328, 209760, 211508, 212520, 214130, 214935, 215380, 219296, 220704, 222640, 223212, 223440, 225170, 225302, 226149, 229264, 230736, 233358, 233772, 234080, 234960, 235543, 236740, 237160, 239855, 241395, 244720, 245640, 245784, 247687, 247940, 248577, 256956, 257488, 258456, 258720, 260414, 261660, 264385, 267168, 269192, 270204, 270480, 270560, 272251, 272734, 274120, 275880, 279015, 283360, 284088, 284592, 286580, 287826, 288420, 292215, 293664, 297528, 297616, 299040, 300909, 301532, 307230, 311144, 311696, 315238, 317262, 321195, 321860, 323070, 327520, 327712, 328944, 331436, 333960, 336490, 337755, 337953, 342608, 343896, 344608, 348880, 351120, 355110, 355740, 360272, 367080, 367840, 370139, 371910, 372020, 376915, 378784, 383768, 384560, 386232, 388930, 389620, 390621, 396704, 401212, 403788, 405840, 406560, 409101, 409222, 409640, 411180, 414295, 418656, 423016, 425040, 427823, 428260, 429870, 430760, 445280, 446424, 446880, 450340, 450604, 452298, 458528, 461472, 466716, 467544, 469920, 471086, 472857, 473480, 474320, 479710, 482790, 489440, 491280, 491568, 495374, 495880, 497154, 501515, 504735, 513912, 514976, 516912, 520828, 523320, 527681, 528770, 538384, 540408, 540960, 544502, 545468, 548240, 551760, 558030, 563255, 568176, 569184, 573160, 575652, 576840, 583395, 584430, 595056, 595232, 601818, 603064, 613833, 614460, 622288, 623392, 630476, 634524, 642390, 643720, 646140, 651035, 657888, 662872, 667920, 672980, 675510, 675906, 681835, 685216, 687792, 697760, 702240, 706629, 710220, 711480, 719565, 720544, 734160, 740278, 743061, 743820, 744040, 753830, 767536, 769120, 772464, 777860, 779240, 781242, 788095, 793155, 802424, 807576, 811680, 816753, 818202, 818444, 819280, 822360, 828590, 846032, 850080, 855646, 856520, 859740, 861520, 892848, 900680, 901208, 904596, 911449, 933432, 935088, 942172, 945714, 946960, 948640, 959420, 965580, 982560, 983136, 990748, 991760, 994308, 1003030, 1009470, 1023055, 1027824, 1033824, 1041656, 1046640, 1055362, 1057540, 1076768, 1080816, 1089004, 1090936, 1096480, 1103333, 1103520, 1110417, 1116060, 1126510, 1130745, 1136352, 1146320, 1151304, 1153680, 1166790, 1168860, 1177715, 1190112, 1203636, 1206128, 1227666, 1228920, 1238435, 1242885, 1244576, 1260952, 1269048, 1283469, 1284780, 1287440, 1292280, 1302070, 1325744, 1335840, 1345960, 1351020, 1351812, 1361255, 1363670, 1375584, 1413258, 1420440, 1422960, 1432277, 1439130, 1468320, 1480556, 1486122, 1487640, 1488080, 1504545, 1507660, 1535072, 1544928, 1555720, 1558480, 1562484, 1576190, 1583043, 1586310, 1604848, 1615152, 1633506, 1636404, 1636888, 1638560, 1644720, 1657180, 1689765, 1692064, 1711292, 1713040, 1719480, 1723040, 1733809, 1785696, 1801360, 1802416, 1809192, 1822898, 1850695, 1866864, 1870176, 1884344, 1891428, 1893920, 1905757, 1918840, 1931160, 1953105, 1981496, 1983520, 1988616, 2006060, 2018940, 2045505, 2046110, 2055648, 2083312, 2093280, 2110724, 2115080, 2139115, 2161632, 2178008, 2181872, 2206666, 2220834, 2232120, 2253020, 2261490, 2292640, 2302608, 2307360, 2333580, 2337720, 2355430, 2364285, 2407272, 2412256, 2455332, 2457840, 2476870, 2485770, 2521904, 2538096, 2566938, 2569560, 2574880, 2584560, 2590973, 2604140, 2638405, 2651488, 2691920, 2702040, 2703624, 2722510, 2727340, 2734347, 2826516, 2840880, 2845920, 2864554, 2878260, 2961112, 2972244, 2975280, 2976160, 2994761, 3009090, 3015320, 3069165, 3111440, 3116960, 3124968, 3152380, 3166086, 3172620, 3209696, 3230304, 3267012, 3272808, 3273776, 3289440, 3309999, 3314360, 3379530, 3422584, 3426080, 3438960, 3467618, 3533145, 3602720, 3604832, 3618384, 3645796, 3701390, 3715305, 3733728, 3768688, 3782856, 3811514, 3837680, 3862320, 3906210, 3962992, 3977232, 4012120, 4037880, 4083765, 4091010, 4092220, 4166624, 4221448, 4230160, 4278230, 4296831, 4356016, 4363744, 4413332, 4441668, 4464240, 4506040, 4522980, 4557245, 4605216, 4667160, 4675440, 4706053, 4710860, 4728570, 4814544, 4910664, 4915680, 4953740, 4971540, 5043808, 5076192, 5133876, 5139120, 5169120, 5181946, 5201427, 5208280, 5276810, 5383840, 5404080, 5407248, 5445020, 5454680, 5468694, 5516665, 5552085, 5653032, 5681760, 5717271, 5729108, 5756520, 5922224, 5944488, 5950560, 5989522, 6018180, 6030640, 6138330, 6222880, 6249936, 6304760, 6332172, 6345240, 6417345, 6534024, 6545616, 6547552, 6619998, 6628720, 6759060, 6845168, 6877920, 6935236, 7066290, 7161385, 7236768, 7291592, 7402780, 7430610, 7537376, 7565712, 7623028, 7675360, 7724640, 7772919, 7812420, 7915215, 7925984, 7954464, 8024240, 8075760, 8167530, 8182020, 8184440, 8442896, 8460320, 8556460, 8593662, 8669045, 8712032, 8826664, 8883336, 8928480, 8984283, 9012080, 9045960, 9114490, 9334320, 9350880, 9412106, 9421720, 9457140, 9528785, 9629088, 9821328, 9907480, 9943080, 10025939, 10267752, 10278240, 10363892, 10402854, 10416560, 10553620, 10808160, 10814496, 10890040, 10909360, 10937388, 11033330, 11104170, 11306064, 11434542, 11458216, 11513040, 11844448, 11888976, 11979044, 12036360, 12061280, 12136663, 12276660, 12499872, 12609520, 12664344, 12690480, 12834690, 12954865, 13068048, 13091232, 13239996, 13257440, 13518120, 13671735, 13690336, 13870472, 14118159, 14132580, 14322770, 14583184, 14805560, 14861220, 14973805, 15131424, 15246056, 15545838, 15624840, 15830430, 16048480, 16151520, 16335060, 16364040, 16368880, 16549995, 16885792, 17112920, 17187324, 17338090, 17653328, 17766672, 17968566, 18024160, 18091920, 18228980, 18668640, 18824212, 18843440, 18914280, 19057570, 19642656, 19814960, 19886160, 20051878, 20535504, 20727784, 20805708, 20833120, 20963327, 21107240, 21484155, 21780080, 21818720, 21874776, 22066660, 22208340, 22612128, 22869084, 22916432, 23026080, 23530265, 23777952, 23958088, 24072720, 24273326, 24553320, 25219040, 25328688, 25380960, 25669380, 25909730, 26007135, 26136096, 26479992, 27036240, 27343470, 27740944, 28236318, 28265160, 28586355, 28645540, 29166368, 29611120, 29722440, 29947610, 30077817, 30492112, 31091676, 31249680, 31660860, 32670120, 32728080, 32737760, 32942371, 33099990, 34225840, 34374648, 34676180, 35306656, 35533344, 35937132, 36183840, 36409989, 36457960, 37648424, 37686880, 37828560, 38115140, 38864595, 39629920, 39772320, 40103756, 41071008, 41455568, 41611416, 41926654, 42214480, 42968310, 43560160, 43749552, 44133320, 44416680, 44921415, 45738168, 45832864, 47060530, 47916176, 48145440, 48546652, 49106640, 50129695, 50657376, 51338760, 51819460, 52014270, 52959984, 54072480, 54686940, 55481888, 56472636, 56530320, 57172710, 57291080, 59222240, 59444880, 59895220, 60155634, 60683315, 60984224, 62183352, 62499360, 62889981, 63321720, 65340240, 65456160, 65884742, 66199980, 68451680, 68749296, 69352360, 70590795, 71874264, 72819978, 72915920, 75296848, 75657120, 76230280, 77729190, 80207512, 82911136, 83222832, 83853308, 84428960, 85936620, 87499104, 88266640, 88833360, 89842830, 91476336, 94121060, 95832352, 97093304, 98213280, 98827113, 100259390, 102677520, 103638920, 104028540, 104816635, 105919968, 109373880, 112945272, 113060640, 114345420, 114582160, 118889760, 119790440, 120311268, 121366630, 124366704, 125779962, 126643440, 130680480, 131769484, 132399960, 137498592, 138704720, 141181590, 143748528, 145639956, 145831840, 150389085, 150593696, 152460560, 155458380, 160415024, 164711855, 166445664, 167706616, 171873240, 176533280, 177666720, 179685660, 182049945, 182952672, 188242120, 194186608, 197654226, 200518780, 205355040, 207277840, 208057080, 209633270, 218747760, 225890544, 228690840, 229164320, 230596597, 239580880, 240622536, 242733260, 248733408, 251559924, 253286880, 263538968, 264799920, 277409440, 282363180, 287497056, 291279912, 300778170, 304921120, 310916760, 314449905, 320830048, 329423710, 335413232, 343746480, 359371320, 364099890, 376484240, 388373216, 395308452, 401037560, 414555680, 416114160, 419266540, 437495520, 451781088, 457381680, 461193194, 479161760, 481245072, 485466520, 494135565, 503119848, 527077936, 529599840, 564726360, 582559824, 601556340, 621833520, 628899810, 658847420, 670826464, 687492960, 691789791, 718742640, 728199780, 752968480, 790616904, 802075120, 832228320, 838533080, 914763360, 922386388, 962490144, 970933040, 988271130, 1006239696, 1054155872, 1129452720, 1152982985, 1165119648, 1203112680, 1243667040, 1257799620, 1317694840, 1383579582, 1437485280, 1456399560, 1581233808, 1604150240, 1677066160, 1844772776, 1941866080, 1976542260, 2012479392, 2258905440, 2305965970, 2406225360, 2515599240, 2635389680, 2767159164, 2912799120, 3162467616, 3354132320, 3458948955, 3689545552, 3953084520, 4611931940, 4812450720, 5031198480, 5270779360, 5534318328, 5825598240, 6917897910, 7379091104, 7906169040, 9223863880, 10062396960, 11068636656, 13835795820, 15812338080, 18447727760, 22137273312, 27671591640, 36895455520, 55343183280, 110686366560]

約数ペア:

[(1, 110686366560), (2, 55343183280), (3, 36895455520), (4, 27671591640), (5, 22137273312), (6, 18447727760), (7, 15812338080), (8, 13835795820), (10, 11068636656), (11, 10062396960), (12, 9223863880), (14, 7906169040), (15, 7379091104), (16, 6917897910), (19, 5825598240), (20, 5534318328), (21, 5270779360), (22, 5031198480), (23, 4812450720), (24, 4611931940), (28, 3953084520), (30, 3689545552), (32, 3458948955), (33, 3354132320), (35, 3162467616), (38, 2912799120), (40, 2767159164), (42, 2635389680), (44, 2515599240), (46, 2406225360), (48, 2305965970), (49, 2258905440), (55, 2012479392), (56, 1976542260), (57, 1941866080), (60, 1844772776), (66, 1677066160), (69, 1604150240), (70, 1581233808), (76, 1456399560), (77, 1437485280), (80, 1383579582), (84, 1317694840), (88, 1257799620), (89, 1243667040), (92, 1203112680), (95, 1165119648), (96, 1152982985), (98, 1129452720), (105, 1054155872), (110, 1006239696), (112, 988271130), (114, 970933040), (115, 962490144), (120, 922386388), (121, 914763360), (132, 838533080), (133, 832228320), (138, 802075120), (140, 790616904), (147, 752968480), (152, 728199780), (154, 718742640), (160, 691789791), (161, 687492960), (165, 670826464), (168, 658847420), (176, 628899810), (178, 621833520), (184, 601556340), (190, 582559824), (196, 564726360), (209, 529599840), (210, 527077936), (220, 503119848), (224, 494135565), (228, 485466520), (230, 481245072), (231, 479161760), (240, 461193194), (242, 457381680), (245, 451781088), (253, 437495520), (264, 419266540), (266, 416114160), (267, 414555680), (276, 401037560), (280, 395308452), (285, 388373216), (294, 376484240), (304, 364099890), (308, 359371320), (322, 343746480), (330, 335413232), (336, 329423710), (345, 320830048), (352, 314449905), (356, 310916760), (363, 304921120), (368, 300778170), (380, 291279912), (385, 287497056), (392, 282363180), (399, 277409440), (418, 264799920), (420, 263538968), (437, 253286880), (440, 251559924), (445, 248733408), (456, 242733260), (460, 240622536), (462, 239580880), (480, 230596597), (483, 229164320), (484, 228690840), (490, 225890544), (506, 218747760), (528, 209633270), (532, 208057080), (534, 207277840), (539, 205355040), (552, 200518780), (560, 197654226), (570, 194186608), (588, 188242120), (605, 182952672), (608, 182049945), (616, 179685660), (623, 177666720), (627, 176533280), (644, 171873240), (660, 167706616), (665, 166445664), (672, 164711855), (690, 160415024), (712, 155458380), (726, 152460560), (735, 150593696), (736, 150389085), (759, 145831840), (760, 145639956), (770, 143748528), (784, 141181590), (798, 138704720), (805, 137498592), (836, 132399960), (840, 131769484), (847, 130680480), (874, 126643440), (880, 125779962), (890, 124366704), (912, 121366630), (920, 120311268), (924, 119790440), (931, 118889760), (966, 114582160), (968, 114345420), (979, 113060640), (980, 112945272), (1012, 109373880), (1045, 105919968), (1056, 104816635), (1064, 104028540), (1068, 103638920), (1078, 102677520), (1104, 100259390), (1120, 98827113), (1127, 98213280), (1140, 97093304), (1155, 95832352), (1176, 94121060), (1210, 91476336), (1232, 89842830), (1246, 88833360), (1254, 88266640), (1265, 87499104), (1288, 85936620), (1311, 84428960), (1320, 83853308), (1330, 83222832), (1335, 82911136), (1380, 80207512), (1424, 77729190), (1452, 76230280), (1463, 75657120), (1470, 75296848), (1518, 72915920), (1520, 72819978), (1540, 71874264), (1568, 70590795), (1596, 69352360), (1610, 68749296), (1617, 68451680), (1672, 66199980), (1680, 65884742), (1691, 65456160), (1694, 65340240), (1748, 63321720), (1760, 62889981), (1771, 62499360), (1780, 62183352), (1815, 60984224), (1824, 60683315), (1840, 60155634), (1848, 59895220), (1862, 59444880), (1869, 59222240), (1932, 57291080), (1936, 57172710), (1958, 56530320), (1960, 56472636), (1995, 55481888), (2024, 54686940), (2047, 54072480), (2090, 52959984), (2128, 52014270), (2136, 51819460), (2156, 51338760), (2185, 50657376), (2208, 50129695), (2254, 49106640), (2280, 48546652), (2299, 48145440), (2310, 47916176), (2352, 47060530), (2415, 45832864), (2420, 45738168), (2464, 44921415), (2492, 44416680), (2508, 44133320), (2530, 43749552), (2541, 43560160), (2576, 42968310), (2622, 42214480), (2640, 41926654), (2660, 41611416), (2670, 41455568), (2695, 41071008), (2760, 40103756), (2783, 39772320), (2793, 39629920), (2848, 38864595), (2904, 38115140), (2926, 37828560), (2937, 37686880), (2940, 37648424), (3036, 36457960), (3040, 36409989), (3059, 36183840), (3080, 35937132), (3115, 35533344), (3135, 35306656), (3192, 34676180), (3220, 34374648), (3234, 34225840), (3344, 33099990), (3360, 32942371), (3381, 32737760), (3382, 32728080), (3388, 32670120), (3496, 31660860), (3542, 31249680), (3560, 31091676), (3630, 30492112), (3680, 30077817), (3696, 29947610), (3724, 29722440), (3738, 29611120), (3795, 29166368), (3864, 28645540), (3872, 28586355), (3916, 28265160), (3920, 28236318), (3990, 27740944), (4048, 27343470), (4094, 27036240), (4180, 26479992), (4235, 26136096), (4256, 26007135), (4272, 25909730), (4312, 25669380), (4361, 25380960), (4370, 25328688), (4389, 25219040), (4508, 24553320), (4560, 24273326), (4598, 24072720), (4620, 23958088), (4655, 23777952), (4704, 23530265), (4807, 23026080), (4830, 22916432), (4840, 22869084), (4895, 22612128), (4984, 22208340), (5016, 22066660), (5060, 21874776), (5073, 21818720), (5082, 21780080), (5152, 21484155), (5244, 21107240), (5280, 20963327), (5313, 20833120), (5320, 20805708), (5340, 20727784), (5390, 20535504), (5520, 20051878), (5566, 19886160), (5586, 19814960), (5635, 19642656), (5808, 19057570), (5852, 18914280), (5874, 18843440), (5880, 18824212), (5929, 18668640), (6072, 18228980), (6118, 18091920), (6141, 18024160), (6160, 17968566), (6230, 17766672), (6270, 17653328), (6384, 17338090), (6440, 17187324), (6468, 17112920), (6555, 16885792), (6688, 16549995), (6762, 16368880), (6764, 16364040), (6776, 16335060), (6853, 16151520), (6897, 16048480), (6992, 15830430), (7084, 15624840), (7120, 15545838), (7260, 15246056), (7315, 15131424), (7392, 14973805), (7448, 14861220), (7476, 14805560), (7590, 14583184), (7728, 14322770), (7832, 14132580), (7840, 14118159), (7980, 13870472), (8085, 13690336), (8096, 13671735), (8188, 13518120), (8349, 13257440), (8360, 13239996), (8455, 13091232), (8470, 13068048), (8544, 12954865), (8624, 12834690), (8722, 12690480), (8740, 12664344), (8778, 12609520), (8855, 12499872), (9016, 12276660), (9120, 12136663), (9177, 12061280), (9196, 12036360), (9240, 11979044), (9310, 11888976), (9345, 11844448), (9614, 11513040), (9660, 11458216), (9680, 11434542), (9790, 11306064), (9968, 11104170), (10032, 11033330), (10120, 10937388), (10146, 10909360), (10164, 10890040), (10235, 10814496), (10241, 10808160), (10488, 10553620), (10626, 10416560), (10640, 10402854), (10680, 10363892), (10769, 10278240), (10780, 10267752), (11040, 10025939), (11132, 9943080), (11172, 9907480), (11270, 9821328), (11495, 9629088), (11616, 9528785), (11704, 9457140), (11748, 9421720), (11760, 9412106), (11837, 9350880), (11858, 9334320), (12144, 9114490), (12236, 9045960), (12282, 9012080), (12320, 8984283), (12397, 8928480), (12460, 8883336), (12540, 8826664), (12705, 8712032), (12768, 8669045), (12880, 8593662), (12936, 8556460), (13083, 8460320), (13110, 8442896), (13524, 8184440), (13528, 8182020), (13552, 8167530), (13706, 8075760), (13794, 8024240), (13915, 7954464), (13965, 7925984), (13984, 7915215), (14168, 7812420), (14240, 7772919), (14329, 7724640), (14421, 7675360), (14520, 7623028), (14630, 7565712), (14685, 7537376), (14896, 7430610), (14952, 7402780), (15180, 7291592), (15295, 7236768), (15456, 7161385), (15664, 7066290), (15960, 6935236), (16093, 6877920), (16170, 6845168), (16376, 6759060), (16698, 6628720), (16720, 6619998), (16905, 6547552), (16910, 6545616), (16940, 6534024), (17248, 6417345), (17444, 6345240), (17480, 6332172), (17556, 6304760), (17710, 6249936), (17787, 6222880), (18032, 6138330), (18354, 6030640), (18392, 6018180), (18480, 5989522), (18601, 5950560), (18620, 5944488), (18690, 5922224), (19228, 5756520), (19320, 5729108), (19360, 5717271), (19481, 5681760), (19580, 5653032), (19936, 5552085), (20064, 5516665), (20240, 5468694), (20292, 5454680), (20328, 5445020), (20470, 5407248), (20482, 5404080), (20559, 5383840), (20976, 5276810), (21252, 5208280), (21280, 5201427), (21360, 5181946), (21413, 5169120), (21538, 5139120), (21560, 5133876), (21805, 5076192), (21945, 5043808), (22264, 4971540), (22344, 4953740), (22517, 4915680), (22540, 4910664), (22990, 4814544), (23408, 4728570), (23496, 4710860), (23520, 4706053), (23674, 4675440), (23716, 4667160), (24035, 4605216), (24288, 4557245), (24472, 4522980), (24564, 4506040), (24794, 4464240), (24920, 4441668), (25080, 4413332), (25365, 4363744), (25410, 4356016), (25760, 4296831), (25872, 4278230), (26166, 4230160), (26220, 4221448), (26565, 4166624), (27048, 4092220), (27056, 4091010), (27104, 4083765), (27412, 4037880), (27588, 4012120), (27830, 3977232), (27930, 3962992), (28336, 3906210), (28658, 3862320), (28842, 3837680), (29040, 3811514), (29260, 3782856), (29370, 3768688), (29645, 3733728), (29792, 3715305), (29904, 3701390), (30360, 3645796), (30590, 3618384), (30705, 3604832), (30723, 3602720), (31328, 3533145), (31920, 3467618), (32186, 3438960), (32307, 3426080), (32340, 3422584), (32752, 3379530), (33396, 3314360), (33440, 3309999), (33649, 3289440), (33810, 3273776), (33820, 3272808), (33880, 3267012), (34265, 3230304), (34485, 3209696), (34888, 3172620), (34960, 3166086), (35112, 3152380), (35420, 3124968), (35511, 3116960), (35574, 3111440), (36064, 3069165), (36708, 3015320), (36784, 3009090), (36960, 2994761), (37191, 2976160), (37202, 2975280), (37240, 2972244), (37380, 2961112), (38456, 2878260), (38640, 2864554), (38893, 2845920), (38962, 2840880), (39160, 2826516), (40480, 2734347), (40584, 2727340), (40656, 2722510), (40940, 2703624), (40964, 2702040), (41118, 2691920), (41745, 2651488), (41952, 2638405), (42504, 2604140), (42720, 2590973), (42826, 2584560), (42987, 2574880), (43076, 2569560), (43120, 2566938), (43610, 2538096), (43890, 2521904), (44528, 2485770), (44688, 2476870), (45034, 2457840), (45080, 2455332), (45885, 2412256), (45980, 2407272), (46816, 2364285), (46992, 2355430), (47348, 2337720), (47432, 2333580), (47971, 2307360), (48070, 2302608), (48279, 2292640), (48944, 2261490), (49128, 2253020), (49588, 2232120), (49840, 2220834), (50160, 2206666), (50730, 2181872), (50820, 2178008), (51205, 2161632), (51744, 2139115), (52332, 2115080), (52440, 2110724), (52877, 2093280), (53130, 2083312), (53845, 2055648), (54096, 2046110), (54112, 2045505), (54824, 2018940), (55176, 2006060), (55660, 1988616), (55803, 1983520), (55860, 1981496), (56672, 1953105), (57316, 1931160), (57684, 1918840), (58080, 1905757), (58443, 1893920), (58520, 1891428), (58740, 1884344), (59185, 1870176), (59290, 1866864), (59808, 1850695), (60720, 1822898), (61180, 1809192), (61410, 1802416), (61446, 1801360), (61985, 1785696), (63840, 1733809), (64239, 1723040), (64372, 1719480), (64614, 1713040), (64680, 1711292), (65415, 1692064), (65504, 1689765), (66792, 1657180), (67298, 1644720), (67551, 1638560), (67620, 1636888), (67640, 1636404), (67760, 1633506), (68530, 1615152), (68970, 1604848), (69776, 1586310), (69920, 1583043), (70224, 1576190), (70840, 1562484), (71022, 1558480), (71148, 1555720), (71645, 1544928), (72105, 1535072), (73416, 1507660), (73568, 1504545), (74382, 1488080), (74404, 1487640), (74480, 1486122), (74760, 1480556), (75383, 1468320), (76912, 1439130), (77280, 1432277), (77786, 1422960), (77924, 1420440), (78320, 1413258), (80465, 1375584), (81168, 1363670), (81312, 1361255), (81880, 1351812), (81928, 1351020), (82236, 1345960), (82859, 1335840), (83490, 1325744), (85008, 1302070), (85652, 1292280), (85974, 1287440), (86152, 1284780), (86240, 1283469), (87220, 1269048), (87780, 1260952), (88935, 1244576), (89056, 1242885), (89376, 1238435), (90068, 1228920), (90160, 1227666), (91770, 1206128), (91960, 1203636), (93005, 1190112), (93984, 1177715), (94696, 1168860), (94864, 1166790), (95942, 1153680), (96140, 1151304), (96558, 1146320), (97405, 1136352), (97888, 1130745), (98256, 1126510), (99176, 1116060), (99680, 1110417), (100303, 1103520), (100320, 1103333), (100947, 1096480), (101460, 1090936), (101640, 1089004), (102410, 1080816), (102795, 1076768), (104664, 1057540), (104880, 1055362), (105754, 1046640), (106260, 1041656), (107065, 1033824), (107690, 1027824), (108192, 1023055), (109648, 1009470), (110352, 1003030), (111320, 994308), (111606, 991760), (111720, 990748), (112585, 983136), (112651, 982560), (114632, 965580), (115368, 959420), (116679, 948640), (116886, 946960), (117040, 945714), (117480, 942172), (118370, 935088), (118580, 933432), (121440, 911449), (122360, 904596), (122820, 901208), (122892, 900680), (123970, 892848), (128478, 861520), (128744, 859740), (129228, 856520), (129360, 855646), (130207, 850080), (130830, 846032), (133584, 828590), (134596, 822360), (135102, 819280), (135240, 818444), (135280, 818202), (135520, 816753), (136367, 811680), (137060, 807576), (137940, 802424), (139552, 793155), (140448, 788095), (141680, 781242), (142044, 779240), (142296, 777860), (143290, 772464), (143913, 769120), (144210, 767536), (146832, 753830), (148764, 744040), (148808, 743820), (148960, 743061), (149520, 740278), (150766, 734160), (153615, 720544), (153824, 719565), (155572, 711480), (155848, 710220), (156640, 706629), (157619, 702240), (158631, 697760), (160930, 687792), (161535, 685216), (162336, 681835), (163760, 675906), (163856, 675510), (164472, 672980), (165718, 667920), (166980, 662872), (168245, 657888), (170016, 651035), (171304, 646140), (171948, 643720), (172304, 642390), (174440, 634524), (175560, 630476), (177555, 623392), (177870, 622288), (180136, 614460), (180320, 613833), (183540, 603064), (183920, 601818), (185955, 595232), (186010, 595056), (189392, 584430), (189728, 583395), (191884, 576840), (192280, 575652), (193116, 573160), (194465, 569184), (194810, 568176), (196512, 563255), (198352, 558030), (200606, 551760), (201894, 548240), (202920, 545468), (203280, 544502), (204611, 540960), (204820, 540408), (205590, 538384), (209328, 528770), (209760, 527681), (211508, 523320), (212520, 520828), (214130, 516912), (214935, 514976), (215380, 513912), (219296, 504735), (220704, 501515), (222640, 497154), (223212, 495880), (223440, 495374), (225170, 491568), (225302, 491280), (226149, 489440), (229264, 482790), (230736, 479710), (233358, 474320), (233772, 473480), (234080, 472857), (234960, 471086), (235543, 469920), (236740, 467544), (237160, 466716), (239855, 461472), (241395, 458528), (244720, 452298), (245640, 450604), (245784, 450340), (247687, 446880), (247940, 446424), (248577, 445280), (256956, 430760), (257488, 429870), (258456, 428260), (258720, 427823), (260414, 425040), (261660, 423016), (264385, 418656), (267168, 414295), (269192, 411180), (270204, 409640), (270480, 409222), (270560, 409101), (272251, 406560), (272734, 405840), (274120, 403788), (275880, 401212), (279015, 396704), (283360, 390621), (284088, 389620), (284592, 388930), (286580, 386232), (287826, 384560), (288420, 383768), (292215, 378784), (293664, 376915), (297528, 372020), (297616, 371910), (299040, 370139), (300909, 367840), (301532, 367080), (307230, 360272), (311144, 355740), (311696, 355110), (315238, 351120), (317262, 348880), (321195, 344608), (321860, 343896), (323070, 342608), (327520, 337953), (327712, 337755), (328944, 336490), (331436, 333960)]