9514945440

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:123

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 123, 126, 130, 132, 138, 140, 143, 144, 147, 154, 156, 160, 161, 164, 165, 168, 176, 180, 182, 184, 195, 196, 198, 205, 207, 208, 210, 220, 224, 230, 231, 234, 240, 245, 246, 252, 253, 260, 264, 273, 276, 280, 286, 287, 288, 294, 299, 308, 312, 315, 322, 328, 330, 336, 345, 352, 360, 364, 368, 369, 385, 390, 392, 396, 410, 414, 416, 420, 429, 440, 441, 451, 455, 460, 462, 468, 480, 483, 490, 492, 495, 504, 506, 520, 528, 533, 539, 546, 552, 560, 572, 574, 585, 588, 598, 615, 616, 624, 630, 637, 644, 656, 660, 672, 690, 693, 715, 720, 728, 735, 736, 738, 759, 770, 780, 784, 792, 805, 819, 820, 828, 840, 858, 861, 880, 882, 897, 902, 910, 920, 924, 936, 943, 966, 980, 984, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1066, 1078, 1092, 1104, 1120, 1127, 1144, 1148, 1155, 1170, 1176, 1196, 1230, 1232, 1248, 1260, 1265, 1274, 1287, 1288, 1312, 1320, 1353, 1365, 1380, 1386, 1430, 1435, 1440, 1449, 1456, 1470, 1476, 1495, 1518, 1540, 1560, 1568, 1584, 1599, 1610, 1617, 1638, 1640, 1656, 1680, 1716, 1722, 1760, 1764, 1771, 1794, 1804, 1820, 1840, 1845, 1848, 1872, 1886, 1911, 1932, 1960, 1968, 1980, 2002, 2009, 2016, 2024, 2070, 2080, 2093, 2132, 2145, 2156, 2184, 2205, 2208, 2254, 2255, 2277, 2288, 2296, 2310, 2340, 2352, 2392, 2415, 2460, 2464, 2520, 2530, 2548, 2574, 2576, 2583, 2640, 2665, 2691, 2695, 2706, 2730, 2760, 2772, 2829, 2860, 2870, 2898, 2912, 2940, 2952, 2990, 3003, 3036, 3080, 3120, 3157, 3168, 3185, 3198, 3220, 3234, 3276, 3280, 3289, 3312, 3360, 3381, 3432, 3444, 3465, 3528, 3542, 3588, 3608, 3640, 3680, 3690, 3696, 3731, 3744, 3772, 3795, 3822, 3864, 3920, 3936, 3960, 4004, 4018, 4048, 4059, 4095, 4140, 4186, 4264, 4290, 4305, 4312, 4368, 4410, 4485, 4508, 4510, 4554, 4576, 4592, 4620, 4680, 4704, 4715, 4784, 4797, 4830, 4851, 4920, 5005, 5040, 5060, 5096, 5148, 5152, 5166, 5280, 5313, 5330, 5382, 5390, 5412, 5460, 5520, 5544, 5635, 5658, 5720, 5733, 5740, 5796, 5863, 5880, 5904, 5980, 6006, 6027, 6072, 6160, 6240, 6279, 6314, 6370, 6396, 6435, 6440, 6468, 6552, 6560, 6578, 6601, 6624, 6762, 6765, 6864, 6888, 6930, 7007, 7056, 7084, 7176, 7216, 7245, 7280, 7380, 7392, 7462, 7544, 7590, 7644, 7728, 7840, 7920, 7995, 8008, 8036, 8085, 8096, 8118, 8190, 8280, 8372, 8487, 8528, 8580, 8610, 8624, 8736, 8820, 8855, 8970, 9009, 9016, 9020, 9108, 9184, 9240, 9360, 9430, 9471, 9555, 9568, 9594, 9660, 9702, 9840, 9867, 10010, 10045, 10080, 10120, 10143, 10192, 10296, 10332, 10373, 10465, 10626, 10660, 10764, 10780, 10824, 10920, 11040, 11088, 11193, 11270, 11316, 11385, 11440, 11466, 11480, 11592, 11726, 11760, 11808, 11960, 12012, 12054, 12144, 12259, 12320, 12397, 12558, 12628, 12740, 12792, 12870, 12880, 12915, 12936, 13104, 13156, 13202, 13455, 13524, 13530, 13728, 13776, 13860, 14014, 14112, 14145, 14168, 14352, 14432, 14490, 14560, 14651, 14760, 14924, 15015, 15088, 15180, 15288, 15456, 15785, 15840, 15939, 15990, 16016, 16072, 16170, 16236, 16380, 16445, 16560, 16744, 16905, 16974, 17056, 17160, 17220, 17248, 17589, 17640, 17710, 17940, 18018, 18032, 18040, 18081, 18216, 18480, 18655, 18720, 18837, 18860, 18942, 19110, 19188, 19320, 19404, 19680, 19734, 19803, 20020, 20090, 20240, 20286, 20295, 20384, 20592, 20664, 20746, 20930, 21021, 21252, 21320, 21528, 21560, 21648, 21840, 22099, 22176, 22386, 22540, 22632, 22770, 22880, 22932, 22960, 23023, 23184, 23452, 23520, 23920, 23985, 24024, 24108, 24255, 24288, 24518, 24794, 25116, 25256, 25480, 25584, 25740, 25760, 25830, 25872, 26117, 26208, 26312, 26404, 26565, 26910, 27048, 27060, 27552, 27720, 28028, 28290, 28336, 28413, 28665, 28704, 28980, 29302, 29315, 29520, 29601, 29848, 30030, 30135, 30176, 30360, 30576, 31119, 31395, 31570, 31878, 31980, 32032, 32144, 32340, 32472, 32760, 32890, 33005, 33120, 33488, 33579, 33810, 33948, 34320, 34440, 35035, 35178, 35280, 35420, 35880, 36036, 36064, 36080, 36162, 36432, 36777, 36960, 37191, 37310, 37674, 37720, 37884, 38220, 38376, 38640, 38808, 39468, 39606, 40040, 40180, 40480, 40572, 40590, 41041, 41184, 41328, 41492, 41860, 42042, 42435, 42504, 42640, 43056, 43120, 43296, 43680, 43953, 44198, 44772, 45045, 45080, 45264, 45540, 45864, 45920, 46046, 46207, 46368, 46904, 47355, 47840, 47970, 48048, 48216, 48510, 49036, 49335, 49588, 50232, 50512, 50715, 50960, 51168, 51480, 51660, 51744, 51865, 52234, 52624, 52767, 52808, 53130, 53820, 54096, 54120, 55440, 55965, 56056, 56580, 56672, 56826, 57330, 57960, 58604, 58630, 59040, 59202, 59409, 59696, 60060, 60270, 60720, 61152, 61295, 61985, 62238, 62790, 63063, 63140, 63756, 63960, 64288, 64680, 64944, 65520, 65780, 66010, 66297, 66976, 67158, 67620, 67896, 68640, 68880, 69069, 70070, 70356, 70560, 70840, 71760, 72072, 72160, 72324, 72611, 72864, 73255, 73554, 74382, 74620, 75348, 75440, 75768, 76440, 76752, 77280, 77616, 78351, 78936, 79212, 79695, 80080, 80360, 81144, 81180, 82082, 82656, 82984, 83720, 84084, 84870, 85008, 85280, 85813, 86112, 86240, 87906, 87945, 88396, 89544, 90090, 90160, 90405, 90528, 91080, 91728, 92092, 92414, 93357, 93808, 94185, 94710, 95940, 96096, 96432, 97020, 98072, 98670, 99015, 99176, 100464, 101024, 101430, 101920, 102960, 103320, 103730, 104468, 105105, 105248, 105534, 105616, 106260, 107640, 108192, 108240, 110331, 110495, 110880, 111573, 111930, 112112, 113160, 113652, 114660, 115115, 115920, 117208, 117260, 118404, 118818, 119392, 120120, 120540, 121440, 122590, 123123, 123970, 124476, 125580, 126126, 126280, 127512, 127920, 129360, 129888, 130585, 131040, 131560, 131859, 132020, 132594, 134316, 134849, 135240, 135792, 137760, 138138, 138621, 140140, 140712, 141680, 142065, 143520, 144144, 144648, 145222, 146510, 147108, 148005, 148764, 149240, 150696, 150880, 151536, 152880, 153504, 155232, 155595, 156702, 157872, 158424, 159390, 160160, 160720, 161161, 162288, 162360, 164164, 165968, 167440, 167895, 168168, 169740, 170016, 171626, 175812, 175890, 176792, 179088, 180180, 180320, 180810, 182160, 183456, 183885, 184184, 184828, 185955, 186714, 187616, 188370, 189420, 191880, 192864, 194040, 196144, 197340, 198030, 198352, 198891, 200928, 202860, 205205, 205920, 206640, 207207, 207460, 208936, 210210, 211068, 211232, 212520, 215280, 216480, 217833, 219765, 220662, 220990, 223146, 223860, 224224, 226320, 227304, 229320, 230230, 231035, 231840, 234416, 234520, 235053, 236808, 237636, 240240, 241080, 245180, 246246, 247940, 248952, 251160, 252252, 252560, 255024, 255840, 257439, 258720, 261170, 263120, 263718, 263835, 264040, 265188, 268632, 269698, 270480, 271584, 276276, 277242, 280280, 281424, 283360, 284130, 287287, 288288, 289296, 290444, 293020, 294216, 296010, 297045, 297528, 298480, 301392, 303072, 305760, 311190, 313404, 315315, 315744, 316848, 318780, 321440, 322322, 324576, 324720, 328328, 331485, 331936, 334880, 335790, 336336, 339480, 343252, 345345, 351624, 351780, 353584, 358176, 360360, 361620, 363055, 364320, 367770, 368368, 369369, 369656, 371910, 373428, 376740, 378840, 383760, 388080, 391755, 392288, 394680, 396060, 396704, 397782, 404547, 405720, 410410, 413280, 414414, 414920, 415863, 417872, 420420, 422136, 425040, 429065, 430560, 435666, 439530, 441324, 441980, 446292, 447720, 452640, 454608, 458640, 460460, 462070, 466785, 468832, 469040, 470106, 473616, 475272, 480480, 482160, 483483, 490360, 492492, 495880, 497904, 502320, 504504, 505120, 508277, 510048, 514878, 522340, 526240, 527436, 527670, 528080, 530376, 537264, 539396, 540960, 551655, 552552, 554484, 557865, 560560, 562848, 568260, 574574, 578592, 580888, 586040, 588432, 592020, 594090, 595056, 596960, 600691, 602784, 615615, 622380, 626808, 630630, 633696, 637560, 644644, 649440, 653499, 656656, 659295, 662970, 671580, 672672, 674245, 678960, 686504, 690690, 693105, 703248, 703560, 707168, 720720, 723240, 726110, 735540, 736736, 738738, 739312, 743820, 746856, 753480, 757680, 767520, 772317, 776160, 783510, 789360, 792120, 795564, 805805, 809094, 811440, 820820, 828828, 829840, 831726, 835744, 840840, 844272, 850080, 858130, 861861, 871332, 879060, 882648, 883960, 892584, 895440, 909216, 917280, 920920, 924140, 933570, 938080, 940212, 943943, 947232, 950544, 964320, 966966, 980720, 984984, 991760, 994455, 995808, 1004640, 1009008, 1016554, 1029756, 1036035, 1044680, 1054872, 1055340, 1056160, 1060752, 1074528, 1078792, 1089165, 1103310, 1105104, 1108968, 1115730, 1121120, 1136520, 1149148, 1161776, 1172080, 1175265, 1176864, 1184040, 1188180, 1190112, 1201382, 1213641, 1231230, 1244760, 1253616, 1261260, 1275120, 1287195, 1289288, 1306998, 1313312, 1318590, 1325940, 1343160, 1348490, 1357920, 1373008, 1381380, 1386210, 1406496, 1407120, 1436435, 1441440, 1446480, 1450449, 1452220, 1471080, 1477476, 1478624, 1487640, 1493712, 1506960, 1515360, 1524831, 1544634, 1567020, 1578720, 1584240, 1591128, 1611610, 1618188, 1622880, 1641640, 1657656, 1659680, 1663452, 1681680, 1688544, 1716260, 1723722, 1742664, 1758120, 1765296, 1767920, 1785168, 1790880, 1802073, 1841840, 1846845, 1848280, 1867140, 1880424, 1887886, 1901088, 1933932, 1961440, 1969968, 1983520, 1988910, 2018016, 2022735, 2033108, 2059512, 2072070, 2079315, 2089360, 2109744, 2110680, 2121504, 2157584, 2178330, 2206620, 2210208, 2217936, 2231460, 2273040, 2298296, 2323552, 2344160, 2350530, 2368080, 2376360, 2402764, 2417415, 2427282, 2462460, 2489520, 2507232, 2522520, 2541385, 2550240, 2574390, 2578576, 2585583, 2613996, 2637180, 2651880, 2686320, 2696980, 2746016, 2762760, 2772420, 2814240, 2831829, 2872870, 2892960, 2900898, 2904440, 2942160, 2954952, 2975280, 2987424, 3003455, 3013920, 3049662, 3089268, 3134040, 3168480, 3182256, 3223220, 3236376, 3267495, 3283280, 3315312, 3326904, 3363360, 3432520, 3447444, 3485328, 3516240, 3530592, 3535840, 3570336, 3604146, 3683680, 3693690, 3696560, 3734280, 3760848, 3775772, 3861585, 3867864, 3939936, 3977820, 4045470, 4066216, 4119024, 4144140, 4158630, 4178720, 4219488, 4221360, 4309305, 4315168, 4356660, 4413240, 4435872, 4462920, 4546080, 4574493, 4596592, 4701060, 4719715, 4736160, 4752720, 4805528, 4834830, 4854564, 4924920, 4979040, 5045040, 5082770, 5148780, 5157152, 5171166, 5227992, 5274360, 5303760, 5372640, 5393960, 5406219, 5525520, 5544840, 5663658, 5745740, 5801796, 5808880, 5884320, 5909904, 5950560, 6006910, 6068205, 6099324, 6178536, 6268080, 6364512, 6446440, 6472752, 6534990, 6566560, 6607601, 6630624, 6653808, 6865040, 6894888, 6970656, 7032480, 7208292, 7252245, 7387380, 7393120, 7468560, 7521696, 7551544, 7624155, 7723170, 7735728, 7955640, 8090940, 8132432, 8238048, 8288280, 8317260, 8442720, 8495487, 8618610, 8713320, 8826480, 8925840, 9010365, 9148986, 9193184, 9402120, 9439430, 9505440, 9611056, 9669660, 9709128, 9849840, 10090080, 10165540, 10297560, 10342332, 10455984, 10548720, 10607520, 10787920, 10812438, 11051040, 11089680, 11327316, 11491480, 11603592, 11617760, 11819808, 12013820, 12136410, 12198648, 12357072, 12536160, 12892880, 12927915, 12945504, 13069980, 13215202, 13307616, 13730080, 13789776, 14159145, 14416584, 14504490, 14774760, 14937120, 15103088, 15248310, 15446340, 15471456, 15911280, 16181880, 16264864, 16576560, 16634520, 16990974, 17237220, 17426640, 17652960, 17851680, 18020730, 18297972, 18804240, 18878860, 19222112, 19339320, 19418256, 19699680, 19822803, 20331080, 20595120, 20684664, 20911968, 21097440, 21575840, 21624876, 22179360, 22654632, 22872465, 22982960, 23207184, 24027640, 24272820, 24397296, 24714144, 25785760, 25855830, 26139960, 26430404, 27031095, 27579552, 28318290, 28833168, 29008980, 29549520, 30206176, 30496620, 30892680, 31822560, 32363760, 33038005, 33153120, 33269040, 33981948, 34474440, 34853280, 36041460, 36595944, 37608480, 37757720, 38678640, 38836512, 39645606, 40662160, 41190240, 41369328, 42477435, 43249752, 45309264, 45744930, 45965920, 46414368, 48055280, 48545640, 48794592, 51711660, 52279920, 52860808, 54062190, 56636580, 57666336, 58017960, 59099040, 59468409, 60993240, 61785360, 64727520, 66076010, 66538080, 67963896, 68948880, 72082920, 73191888, 75515440, 77357280, 79291212, 81324320, 82738656, 84954870, 86499504, 90618528, 91489860, 96110560, 97091280, 99114015, 103423320, 104559840, 105721616, 108124380, 113273160, 116035920, 118936818, 121986480, 123570720, 132152020, 135927792, 137897760, 144165840, 146383776, 151030880, 158582424, 169909740, 172999008, 182979720, 194182560, 198228030, 206846640, 211443232, 216248760, 226546320, 232071840, 237873636, 243972960, 264304040, 271855584, 288331680, 297342045, 317164848, 339819480, 365959440, 396456060, 413693280, 432497520, 453092640, 475747272, 528608080, 594684090, 634329696, 679638960, 731918880, 792912120, 864995040, 951494544, 1057216160, 1189368180, 1359277920, 1585824240, 1902989088, 2378736360, 3171648480, 4757472720, 9514945440]

約数ペア:

[(1, 9514945440), (2, 4757472720), (3, 3171648480), (4, 2378736360), (5, 1902989088), (6, 1585824240), (7, 1359277920), (8, 1189368180), (9, 1057216160), (10, 951494544), (11, 864995040), (12, 792912120), (13, 731918880), (14, 679638960), (15, 634329696), (16, 594684090), (18, 528608080), (20, 475747272), (21, 453092640), (22, 432497520), (23, 413693280), (24, 396456060), (26, 365959440), (28, 339819480), (30, 317164848), (32, 297342045), (33, 288331680), (35, 271855584), (36, 264304040), (39, 243972960), (40, 237873636), (41, 232071840), (42, 226546320), (44, 216248760), (45, 211443232), (46, 206846640), (48, 198228030), (49, 194182560), (52, 182979720), (55, 172999008), (56, 169909740), (60, 158582424), (63, 151030880), (65, 146383776), (66, 144165840), (69, 137897760), (70, 135927792), (72, 132152020), (77, 123570720), (78, 121986480), (80, 118936818), (82, 116035920), (84, 113273160), (88, 108124380), (90, 105721616), (91, 104559840), (92, 103423320), (96, 99114015), (98, 97091280), (99, 96110560), (104, 91489860), (105, 90618528), (110, 86499504), (112, 84954870), (115, 82738656), (117, 81324320), (120, 79291212), (123, 77357280), (126, 75515440), (130, 73191888), (132, 72082920), (138, 68948880), (140, 67963896), (143, 66538080), (144, 66076010), (147, 64727520), (154, 61785360), (156, 60993240), (160, 59468409), (161, 59099040), (164, 58017960), (165, 57666336), (168, 56636580), (176, 54062190), (180, 52860808), (182, 52279920), (184, 51711660), (195, 48794592), (196, 48545640), (198, 48055280), (205, 46414368), (207, 45965920), (208, 45744930), (210, 45309264), (220, 43249752), (224, 42477435), (230, 41369328), (231, 41190240), (234, 40662160), (240, 39645606), (245, 38836512), (246, 38678640), (252, 37757720), (253, 37608480), (260, 36595944), (264, 36041460), (273, 34853280), (276, 34474440), (280, 33981948), (286, 33269040), (287, 33153120), (288, 33038005), (294, 32363760), (299, 31822560), (308, 30892680), (312, 30496620), (315, 30206176), (322, 29549520), (328, 29008980), (330, 28833168), (336, 28318290), (345, 27579552), (352, 27031095), (360, 26430404), (364, 26139960), (368, 25855830), (369, 25785760), (385, 24714144), (390, 24397296), (392, 24272820), (396, 24027640), (410, 23207184), (414, 22982960), (416, 22872465), (420, 22654632), (429, 22179360), (440, 21624876), (441, 21575840), (451, 21097440), (455, 20911968), (460, 20684664), (462, 20595120), (468, 20331080), (480, 19822803), (483, 19699680), (490, 19418256), (492, 19339320), (495, 19222112), (504, 18878860), (506, 18804240), (520, 18297972), (528, 18020730), (533, 17851680), (539, 17652960), (546, 17426640), (552, 17237220), (560, 16990974), (572, 16634520), (574, 16576560), (585, 16264864), (588, 16181880), (598, 15911280), (615, 15471456), (616, 15446340), (624, 15248310), (630, 15103088), (637, 14937120), (644, 14774760), (656, 14504490), (660, 14416584), (672, 14159145), (690, 13789776), (693, 13730080), (715, 13307616), (720, 13215202), (728, 13069980), (735, 12945504), (736, 12927915), (738, 12892880), (759, 12536160), (770, 12357072), (780, 12198648), (784, 12136410), (792, 12013820), (805, 11819808), (819, 11617760), (820, 11603592), (828, 11491480), (840, 11327316), (858, 11089680), (861, 11051040), (880, 10812438), (882, 10787920), (897, 10607520), (902, 10548720), (910, 10455984), (920, 10342332), (924, 10297560), (936, 10165540), (943, 10090080), (966, 9849840), (980, 9709128), (984, 9669660), (990, 9611056), (1001, 9505440), (1008, 9439430), (1012, 9402120), (1035, 9193184), (1040, 9148986), (1056, 9010365), (1066, 8925840), (1078, 8826480), (1092, 8713320), (1104, 8618610), (1120, 8495487), (1127, 8442720), (1144, 8317260), (1148, 8288280), (1155, 8238048), (1170, 8132432), (1176, 8090940), (1196, 7955640), (1230, 7735728), (1232, 7723170), (1248, 7624155), (1260, 7551544), (1265, 7521696), (1274, 7468560), (1287, 7393120), (1288, 7387380), (1312, 7252245), (1320, 7208292), (1353, 7032480), (1365, 6970656), (1380, 6894888), (1386, 6865040), (1430, 6653808), (1435, 6630624), (1440, 6607601), (1449, 6566560), (1456, 6534990), (1470, 6472752), (1476, 6446440), (1495, 6364512), (1518, 6268080), (1540, 6178536), (1560, 6099324), (1568, 6068205), (1584, 6006910), (1599, 5950560), (1610, 5909904), (1617, 5884320), (1638, 5808880), (1640, 5801796), (1656, 5745740), (1680, 5663658), (1716, 5544840), (1722, 5525520), (1760, 5406219), (1764, 5393960), (1771, 5372640), (1794, 5303760), (1804, 5274360), (1820, 5227992), (1840, 5171166), (1845, 5157152), (1848, 5148780), (1872, 5082770), (1886, 5045040), (1911, 4979040), (1932, 4924920), (1960, 4854564), (1968, 4834830), (1980, 4805528), (2002, 4752720), (2009, 4736160), (2016, 4719715), (2024, 4701060), (2070, 4596592), (2080, 4574493), (2093, 4546080), (2132, 4462920), (2145, 4435872), (2156, 4413240), (2184, 4356660), (2205, 4315168), (2208, 4309305), (2254, 4221360), (2255, 4219488), (2277, 4178720), (2288, 4158630), (2296, 4144140), (2310, 4119024), (2340, 4066216), (2352, 4045470), (2392, 3977820), (2415, 3939936), (2460, 3867864), (2464, 3861585), (2520, 3775772), (2530, 3760848), (2548, 3734280), (2574, 3696560), (2576, 3693690), (2583, 3683680), (2640, 3604146), (2665, 3570336), (2691, 3535840), (2695, 3530592), (2706, 3516240), (2730, 3485328), (2760, 3447444), (2772, 3432520), (2829, 3363360), (2860, 3326904), (2870, 3315312), (2898, 3283280), (2912, 3267495), (2940, 3236376), (2952, 3223220), (2990, 3182256), (3003, 3168480), (3036, 3134040), (3080, 3089268), (3120, 3049662), (3157, 3013920), (3168, 3003455), (3185, 2987424), (3198, 2975280), (3220, 2954952), (3234, 2942160), (3276, 2904440), (3280, 2900898), (3289, 2892960), (3312, 2872870), (3360, 2831829), (3381, 2814240), (3432, 2772420), (3444, 2762760), (3465, 2746016), (3528, 2696980), (3542, 2686320), (3588, 2651880), (3608, 2637180), (3640, 2613996), (3680, 2585583), (3690, 2578576), (3696, 2574390), (3731, 2550240), (3744, 2541385), (3772, 2522520), (3795, 2507232), (3822, 2489520), (3864, 2462460), (3920, 2427282), (3936, 2417415), (3960, 2402764), (4004, 2376360), (4018, 2368080), (4048, 2350530), (4059, 2344160), (4095, 2323552), (4140, 2298296), (4186, 2273040), (4264, 2231460), (4290, 2217936), (4305, 2210208), (4312, 2206620), (4368, 2178330), (4410, 2157584), (4485, 2121504), (4508, 2110680), (4510, 2109744), (4554, 2089360), (4576, 2079315), (4592, 2072070), (4620, 2059512), (4680, 2033108), (4704, 2022735), (4715, 2018016), (4784, 1988910), (4797, 1983520), (4830, 1969968), (4851, 1961440), (4920, 1933932), (5005, 1901088), (5040, 1887886), (5060, 1880424), (5096, 1867140), (5148, 1848280), (5152, 1846845), (5166, 1841840), (5280, 1802073), (5313, 1790880), (5330, 1785168), (5382, 1767920), (5390, 1765296), (5412, 1758120), (5460, 1742664), (5520, 1723722), (5544, 1716260), (5635, 1688544), (5658, 1681680), (5720, 1663452), (5733, 1659680), (5740, 1657656), (5796, 1641640), (5863, 1622880), (5880, 1618188), (5904, 1611610), (5980, 1591128), (6006, 1584240), (6027, 1578720), (6072, 1567020), (6160, 1544634), (6240, 1524831), (6279, 1515360), (6314, 1506960), (6370, 1493712), (6396, 1487640), (6435, 1478624), (6440, 1477476), (6468, 1471080), (6552, 1452220), (6560, 1450449), (6578, 1446480), (6601, 1441440), (6624, 1436435), (6762, 1407120), (6765, 1406496), (6864, 1386210), (6888, 1381380), (6930, 1373008), (7007, 1357920), (7056, 1348490), (7084, 1343160), (7176, 1325940), (7216, 1318590), (7245, 1313312), (7280, 1306998), (7380, 1289288), (7392, 1287195), (7462, 1275120), (7544, 1261260), (7590, 1253616), (7644, 1244760), (7728, 1231230), (7840, 1213641), (7920, 1201382), (7995, 1190112), (8008, 1188180), (8036, 1184040), (8085, 1176864), (8096, 1175265), (8118, 1172080), (8190, 1161776), (8280, 1149148), (8372, 1136520), (8487, 1121120), (8528, 1115730), (8580, 1108968), (8610, 1105104), (8624, 1103310), (8736, 1089165), (8820, 1078792), (8855, 1074528), (8970, 1060752), (9009, 1056160), (9016, 1055340), (9020, 1054872), (9108, 1044680), (9184, 1036035), (9240, 1029756), (9360, 1016554), (9430, 1009008), (9471, 1004640), (9555, 995808), (9568, 994455), (9594, 991760), (9660, 984984), (9702, 980720), (9840, 966966), (9867, 964320), (10010, 950544), (10045, 947232), (10080, 943943), (10120, 940212), (10143, 938080), (10192, 933570), (10296, 924140), (10332, 920920), (10373, 917280), (10465, 909216), (10626, 895440), (10660, 892584), (10764, 883960), (10780, 882648), (10824, 879060), (10920, 871332), (11040, 861861), (11088, 858130), (11193, 850080), (11270, 844272), (11316, 840840), (11385, 835744), (11440, 831726), (11466, 829840), (11480, 828828), (11592, 820820), (11726, 811440), (11760, 809094), (11808, 805805), (11960, 795564), (12012, 792120), (12054, 789360), (12144, 783510), (12259, 776160), (12320, 772317), (12397, 767520), (12558, 757680), (12628, 753480), (12740, 746856), (12792, 743820), (12870, 739312), (12880, 738738), (12915, 736736), (12936, 735540), (13104, 726110), (13156, 723240), (13202, 720720), (13455, 707168), (13524, 703560), (13530, 703248), (13728, 693105), (13776, 690690), (13860, 686504), (14014, 678960), (14112, 674245), (14145, 672672), (14168, 671580), (14352, 662970), (14432, 659295), (14490, 656656), (14560, 653499), (14651, 649440), (14760, 644644), (14924, 637560), (15015, 633696), (15088, 630630), (15180, 626808), (15288, 622380), (15456, 615615), (15785, 602784), (15840, 600691), (15939, 596960), (15990, 595056), (16016, 594090), (16072, 592020), (16170, 588432), (16236, 586040), (16380, 580888), (16445, 578592), (16560, 574574), (16744, 568260), (16905, 562848), (16974, 560560), (17056, 557865), (17160, 554484), (17220, 552552), (17248, 551655), (17589, 540960), (17640, 539396), (17710, 537264), (17940, 530376), (18018, 528080), (18032, 527670), (18040, 527436), (18081, 526240), (18216, 522340), (18480, 514878), (18655, 510048), (18720, 508277), (18837, 505120), (18860, 504504), (18942, 502320), (19110, 497904), (19188, 495880), (19320, 492492), (19404, 490360), (19680, 483483), (19734, 482160), (19803, 480480), (20020, 475272), (20090, 473616), (20240, 470106), (20286, 469040), (20295, 468832), (20384, 466785), (20592, 462070), (20664, 460460), (20746, 458640), (20930, 454608), (21021, 452640), (21252, 447720), (21320, 446292), (21528, 441980), (21560, 441324), (21648, 439530), (21840, 435666), (22099, 430560), (22176, 429065), (22386, 425040), (22540, 422136), (22632, 420420), (22770, 417872), (22880, 415863), (22932, 414920), (22960, 414414), (23023, 413280), (23184, 410410), (23452, 405720), (23520, 404547), (23920, 397782), (23985, 396704), (24024, 396060), (24108, 394680), (24255, 392288), (24288, 391755), (24518, 388080), (24794, 383760), (25116, 378840), (25256, 376740), (25480, 373428), (25584, 371910), (25740, 369656), (25760, 369369), (25830, 368368), (25872, 367770), (26117, 364320), (26208, 363055), (26312, 361620), (26404, 360360), (26565, 358176), (26910, 353584), (27048, 351780), (27060, 351624), (27552, 345345), (27720, 343252), (28028, 339480), (28290, 336336), (28336, 335790), (28413, 334880), (28665, 331936), (28704, 331485), (28980, 328328), (29302, 324720), (29315, 324576), (29520, 322322), (29601, 321440), (29848, 318780), (30030, 316848), (30135, 315744), (30176, 315315), (30360, 313404), (30576, 311190), (31119, 305760), (31395, 303072), (31570, 301392), (31878, 298480), (31980, 297528), (32032, 297045), (32144, 296010), (32340, 294216), (32472, 293020), (32760, 290444), (32890, 289296), (33005, 288288), (33120, 287287), (33488, 284130), (33579, 283360), (33810, 281424), (33948, 280280), (34320, 277242), (34440, 276276), (35035, 271584), (35178, 270480), (35280, 269698), (35420, 268632), (35880, 265188), (36036, 264040), (36064, 263835), (36080, 263718), (36162, 263120), (36432, 261170), (36777, 258720), (36960, 257439), (37191, 255840), (37310, 255024), (37674, 252560), (37720, 252252), (37884, 251160), (38220, 248952), (38376, 247940), (38640, 246246), (38808, 245180), (39468, 241080), (39606, 240240), (40040, 237636), (40180, 236808), (40480, 235053), (40572, 234520), (40590, 234416), (41041, 231840), (41184, 231035), (41328, 230230), (41492, 229320), (41860, 227304), (42042, 226320), (42435, 224224), (42504, 223860), (42640, 223146), (43056, 220990), (43120, 220662), (43296, 219765), (43680, 217833), (43953, 216480), (44198, 215280), (44772, 212520), (45045, 211232), (45080, 211068), (45264, 210210), (45540, 208936), (45864, 207460), (45920, 207207), (46046, 206640), (46207, 205920), (46368, 205205), (46904, 202860), (47355, 200928), (47840, 198891), (47970, 198352), (48048, 198030), (48216, 197340), (48510, 196144), (49036, 194040), (49335, 192864), (49588, 191880), (50232, 189420), (50512, 188370), (50715, 187616), (50960, 186714), (51168, 185955), (51480, 184828), (51660, 184184), (51744, 183885), (51865, 183456), (52234, 182160), (52624, 180810), (52767, 180320), (52808, 180180), (53130, 179088), (53820, 176792), (54096, 175890), (54120, 175812), (55440, 171626), (55965, 170016), (56056, 169740), (56580, 168168), (56672, 167895), (56826, 167440), (57330, 165968), (57960, 164164), (58604, 162360), (58630, 162288), (59040, 161161), (59202, 160720), (59409, 160160), (59696, 159390), (60060, 158424), (60270, 157872), (60720, 156702), (61152, 155595), (61295, 155232), (61985, 153504), (62238, 152880), (62790, 151536), (63063, 150880), (63140, 150696), (63756, 149240), (63960, 148764), (64288, 148005), (64680, 147108), (64944, 146510), (65520, 145222), (65780, 144648), (66010, 144144), (66297, 143520), (66976, 142065), (67158, 141680), (67620, 140712), (67896, 140140), (68640, 138621), (68880, 138138), (69069, 137760), (70070, 135792), (70356, 135240), (70560, 134849), (70840, 134316), (71760, 132594), (72072, 132020), (72160, 131859), (72324, 131560), (72611, 131040), (72864, 130585), (73255, 129888), (73554, 129360), (74382, 127920), (74620, 127512), (75348, 126280), (75440, 126126), (75768, 125580), (76440, 124476), (76752, 123970), (77280, 123123), (77616, 122590), (78351, 121440), (78936, 120540), (79212, 120120), (79695, 119392), (80080, 118818), (80360, 118404), (81144, 117260), (81180, 117208), (82082, 115920), (82656, 115115), (82984, 114660), (83720, 113652), (84084, 113160), (84870, 112112), (85008, 111930), (85280, 111573), (85813, 110880), (86112, 110495), (86240, 110331), (87906, 108240), (87945, 108192), (88396, 107640), (89544, 106260), (90090, 105616), (90160, 105534), (90405, 105248), (90528, 105105), (91080, 104468), (91728, 103730), (92092, 103320), (92414, 102960), (93357, 101920), (93808, 101430), (94185, 101024), (94710, 100464), (95940, 99176), (96096, 99015), (96432, 98670), (97020, 98072)]