125831225520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{1021}}^1$

素因数の和:1096

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 304, 308, 312, 315, 324, 330, 336, 342, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 432, 440, 455, 456, 462, 468, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 585, 594, 616, 624, 627, 630, 648, 660, 665, 684, 693, 702, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 855, 858, 880, 891, 910, 912, 924, 936, 945, 988, 990, 1001, 1008, 1021, 1026, 1040, 1045, 1053, 1064, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1232, 1235, 1254, 1260, 1287, 1296, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1456, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1584, 1596, 1620, 1638, 1672, 1680, 1710, 1716, 1729, 1755, 1782, 1820, 1848, 1872, 1881, 1890, 1976, 1980, 1995, 2002, 2042, 2052, 2079, 2090, 2106, 2128, 2145, 2160, 2184, 2223, 2268, 2280, 2288, 2310, 2340, 2376, 2394, 2457, 2470, 2508, 2520, 2565, 2574, 2640, 2660, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2926, 2964, 2970, 3003, 3024, 3063, 3078, 3080, 3120, 3135, 3192, 3240, 3276, 3344, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3640, 3696, 3705, 3762, 3780, 3861, 3952, 3960, 3990, 4004, 4084, 4095, 4104, 4158, 4180, 4212, 4290, 4368, 4389, 4446, 4455, 4536, 4560, 4620, 4680, 4752, 4788, 4914, 4940, 5005, 5016, 5040, 5105, 5130, 5148, 5187, 5265, 5320, 5434, 5460, 5544, 5616, 5643, 5670, 5720, 5852, 5928, 5940, 5985, 6006, 6126, 6156, 6160, 6237, 6270, 6384, 6435, 6480, 6552, 6669, 6840, 6864, 6916, 6930, 7020, 7128, 7147, 7182, 7280, 7315, 7371, 7410, 7524, 7560, 7695, 7722, 7920, 7980, 8008, 8151, 8168, 8190, 8208, 8316, 8360, 8424, 8580, 8645, 8778, 8892, 8910, 9009, 9072, 9189, 9240, 9360, 9405, 9576, 9828, 9880, 10010, 10032, 10210, 10260, 10296, 10374, 10395, 10530, 10640, 10773, 10868, 10920, 11088, 11115, 11231, 11286, 11340, 11440, 11583, 11704, 11856, 11880, 11970, 12012, 12252, 12285, 12312, 12474, 12540, 12870, 13104, 13167, 13273, 13338, 13585, 13680, 13832, 13860, 14040, 14256, 14294, 14364, 14630, 14742, 14820, 15015, 15048, 15120, 15315, 15390, 15444, 15561, 15960, 16016, 16302, 16336, 16380, 16632, 16720, 16848, 16929, 17160, 17290, 17556, 17784, 17820, 17955, 18018, 18378, 18480, 18810, 19019, 19152, 19305, 19399, 19656, 19760, 20007, 20020, 20420, 20520, 20592, 20748, 20790, 21060, 21441, 21546, 21736, 21840, 21945, 22230, 22462, 22572, 22680, 23166, 23408, 23760, 23940, 24024, 24453, 24504, 24570, 24624, 24948, 25080, 25740, 25935, 26334, 26546, 26676, 27027, 27170, 27567, 27664, 27720, 28080, 28215, 28588, 28728, 29260, 29484, 29640, 30030, 30096, 30630, 30780, 30888, 31122, 31185, 31920, 32604, 32760, 33264, 33345, 33693, 33858, 34320, 34580, 35112, 35568, 35640, 35735, 35910, 36036, 36756, 36855, 37620, 38038, 38610, 38798, 39312, 39501, 39819, 40014, 40040, 40755, 40840, 41040, 41496, 41580, 42120, 42882, 43092, 43472, 43890, 44460, 44924, 45045, 45144, 45360, 45945, 46332, 46683, 47880, 48048, 48906, 49008, 49140, 49896, 50160, 51480, 51870, 52668, 53092, 53352, 53865, 54054, 54340, 55134, 55440, 56155, 56430, 57057, 57176, 57456, 57915, 58197, 58520, 58968, 59280, 60060, 61260, 61560, 61776, 62244, 62370, 64323, 65208, 65520, 65835, 66365, 66690, 67386, 67716, 69160, 70224, 71280, 71470, 71820, 72072, 73359, 73512, 73710, 75240, 76076, 77220, 77596, 77805, 78617, 79002, 79638, 80028, 80080, 81081, 81510, 81680, 82701, 82992, 83160, 84240, 84645, 85764, 86184, 87780, 88920, 89848, 90090, 90288, 91890, 92664, 92911, 93366, 95095, 95760, 96995, 97812, 98280, 99792, 100035, 101079, 102960, 103740, 105336, 106184, 106704, 107205, 107730, 108108, 108680, 110268, 112310, 112860, 114114, 114352, 115830, 116394, 117040, 117936, 118503, 119457, 120120, 122265, 122520, 123120, 124488, 124740, 128646, 130416, 131670, 132730, 133380, 134772, 135135, 135432, 135793, 137835, 138320, 140049, 142940, 143640, 144144, 146003, 146718, 147024, 147420, 150480, 152152, 154440, 155192, 155610, 157234, 158004, 159276, 160056, 162162, 163020, 165402, 166320, 168465, 169290, 171171, 171528, 172368, 174591, 175560, 177840, 179696, 180180, 183780, 185328, 185822, 186732, 190190, 192969, 193990, 195624, 196560, 197505, 199095, 200070, 202158, 207480, 210672, 212368, 213389, 214410, 215460, 216216, 217360, 220077, 220536, 224620, 225720, 228228, 231660, 232788, 233415, 235851, 237006, 238914, 240240, 244530, 245040, 248976, 249480, 252187, 257292, 263340, 265460, 266760, 269544, 270270, 270864, 271586, 275670, 278733, 280098, 285285, 285880, 287280, 290985, 292006, 293436, 294840, 303237, 304304, 308880, 310384, 311220, 314468, 316008, 318552, 320112, 321615, 324324, 326040, 330804, 336930, 338580, 342342, 343056, 349182, 351120, 358371, 360360, 366795, 367560, 371644, 373464, 380380, 385938, 387980, 391248, 393085, 395010, 398190, 400140, 404316, 405405, 407379, 413505, 414960, 426778, 428820, 430920, 432432, 438009, 440154, 441072, 449240, 451440, 456456, 463320, 464555, 465576, 466830, 471702, 474012, 477828, 489060, 498960, 504374, 505395, 513513, 514584, 523773, 526680, 530920, 533520, 539088, 540540, 543172, 551340, 557466, 560196, 570570, 571760, 578907, 581970, 584012, 586872, 589680, 592515, 597285, 606474, 622440, 628936, 632016, 637104, 640167, 643230, 648648, 652080, 661608, 673860, 677160, 678965, 684684, 698364, 700245, 707553, 716742, 720720, 730015, 733590, 735120, 743288, 746928, 756561, 760760, 771876, 775960, 786170, 790020, 796380, 800280, 808632, 810810, 814758, 827010, 836199, 853556, 855855, 857640, 861840, 872955, 876018, 880308, 898480, 909711, 912912, 926640, 929110, 931152, 933660, 943404, 948024, 955656, 964845, 978120, 1008748, 1010790, 1022021, 1027026, 1029168, 1047546, 1053360, 1061840, 1066945, 1075113, 1081080, 1086344, 1100385, 1102680, 1114932, 1120392, 1141140, 1157814, 1163940, 1168024, 1173744, 1179255, 1185030, 1194570, 1212948, 1222137, 1244880, 1257872, 1260935, 1280334, 1286460, 1297296, 1314027, 1323216, 1347720, 1354320, 1357930, 1369368, 1393665, 1396728, 1400490, 1415106, 1433484, 1460030, 1467180, 1486576, 1493723, 1513122, 1516185, 1521520, 1540539, 1543752, 1551920, 1571319, 1572340, 1580040, 1592760, 1600560, 1617264, 1621620, 1629516, 1654020, 1672398, 1707112, 1711710, 1715280, 1745910, 1752036, 1760616, 1765309, 1791855, 1819422, 1858220, 1867320, 1886808, 1896048, 1911312, 1920501, 1929690, 1956240, 2017496, 2021580, 2036895, 2044042, 2054052, 2095092, 2122659, 2133890, 2150226, 2162160, 2172688, 2190045, 2200770, 2205360, 2229864, 2240784, 2269683, 2282280, 2315628, 2327880, 2336048, 2358510, 2370060, 2389140, 2425896, 2444274, 2508597, 2521870, 2560668, 2567565, 2572920, 2618865, 2628054, 2695440, 2715860, 2738736, 2774057, 2787330, 2793456, 2800980, 2830212, 2866968, 2894535, 2920060, 2934360, 2987446, 3026244, 3032370, 3066063, 3081078, 3087504, 3142638, 3144680, 3160080, 3185520, 3200835, 3243240, 3259032, 3308040, 3344796, 3414224, 3423420, 3491820, 3504072, 3521232, 3530618, 3537765, 3583710, 3638844, 3666411, 3716440, 3734640, 3773616, 3782805, 3841002, 3859380, 3942081, 4034992, 4043160, 4073790, 4088084, 4108104, 4180995, 4190184, 4245318, 4267780, 4300452, 4380090, 4401540, 4459728, 4481169, 4539366, 4548555, 4564560, 4631256, 4655760, 4717020, 4740120, 4778280, 4851792, 4888548, 5017194, 5043740, 5110105, 5121336, 5135130, 5145840, 5237730, 5256108, 5295927, 5375565, 5431720, 5548114, 5574660, 5601960, 5660424, 5733936, 5761503, 5789070, 5840120, 5868720, 5974892, 6052488, 6064740, 6110685, 6132126, 6162156, 6285276, 6289360, 6367977, 6401670, 6486480, 6518064, 6570135, 6616080, 6689592, 6809049, 6846840, 6983640, 7008144, 7061236, 7075530, 7167420, 7277688, 7332822, 7432880, 7468615, 7525791, 7565610, 7682004, 7702695, 7718760, 7856595, 7884162, 8086320, 8147580, 8176168, 8216208, 8322171, 8361990, 8380368, 8490636, 8535560, 8600904, 8760180, 8803080, 8826545, 8962338, 9078732, 9097110, 9198189, 9262512, 9434040, 9480240, 9556560, 9602505, 9777096, 10034388, 10087480, 10220210, 10242672, 10270260, 10475460, 10512216, 10591854, 10613295, 10751130, 10863440, 10999233, 11096228, 11149320, 11203920, 11320848, 11348415, 11523006, 11578140, 11680240, 11826243, 11949784, 12104976, 12129480, 12221370, 12264252, 12324312, 12542985, 12570552, 12735954, 12803340, 13140270, 13379184, 13443507, 13618098, 13693680, 13870285, 13967280, 14122472, 14151060, 14334840, 14555376, 14665644, 14937230, 15051582, 15131220, 15330315, 15364008, 15405390, 15437520, 15713190, 15768324, 15887781, 16295160, 16352336, 16644342, 16723980, 16981272, 17071120, 17201808, 17284509, 17520360, 17606160, 17653090, 17924676, 18157464, 18194220, 18332055, 18396378, 18868080, 19205010, 19418399, 19554192, 19710405, 20068776, 20174960, 20427147, 20440420, 20540520, 20950920, 21024432, 21183708, 21226590, 21502260, 21998466, 22192456, 22298640, 22405845, 22696830, 23046012, 23156280, 23652486, 23899568, 24258960, 24442740, 24528504, 24648624, 24966513, 25085970, 25141104, 25471908, 25606680, 26280540, 26479635, 26887014, 27236196, 27594567, 27740570, 28244944, 28302120, 28669680, 28807515, 29331288, 29874460, 30103164, 30262440, 30660630, 30728016, 30810780, 31426380, 31536648, 31775562, 31839885, 32590320, 33288684, 33447960, 33962544, 34045245, 34569018, 35040720, 35306180, 35849352, 36314928, 36388440, 36664110, 36792756, 37628955, 38410020, 38836798, 39420810, 40137552, 40330521, 40854294, 40880840, 41081040, 41610855, 41901840, 42367416, 42453180, 43004520, 43996932, 44384912, 44811690, 45393660, 45990945, 46092024, 46312560, 47304972, 47663343, 48885480, 49057008, 49933026, 50171940, 50943816, 51213360, 52561080, 52959270, 53774028, 54472392, 54996165, 55189134, 55481140, 56604240, 57615030, 58255197, 58662576, 59131215, 59748920, 60206328, 60524880, 61321260, 61621560, 62852760, 63073296, 63551124, 63679770, 66577368, 66895920, 67217535, 68090490, 69138036, 70612360, 71698704, 72776880, 73328220, 73585512, 74899539, 75257910, 76820040, 77673596, 78841620, 79438905, 80661042, 81708588, 81761680, 82783701, 83221710, 84734832, 84906360, 86009040, 86422545, 87993864, 89623380, 90787320, 91981890, 92184048, 94609944, 95326686, 97091995, 97770960, 99866052, 100343880, 101887632, 102135735, 105122160, 105918540, 107548056, 108944784, 109992330, 110378268, 110962280, 115230060, 116510394, 118262430, 119497840, 120412656, 120991563, 122642520, 123243120, 124832565, 125705520, 127102248, 127359540, 133154736, 134435070, 136180980, 137972835, 138276072, 141224720, 142990029, 146656440, 147171024, 149799078, 150515820, 153640080, 155347192, 157683240, 158877810, 161322084, 163417176, 165567402, 166443420, 169812720, 172845090, 174765591, 175987728, 179246760, 181574640, 183963780, 189219888, 190653372, 194183990, 199732104, 200687760, 201652605, 204271470, 211837080, 215096112, 219984660, 220756536, 221924560, 224698617, 230460120, 233020788, 236524860, 238316715, 241983126, 245285040, 249665130, 254204496, 254719080, 268870140, 272361960, 275945670, 276552144, 285980058, 291275985, 293312880, 299598156, 301031640, 310694384, 315366480, 317755620, 322644168, 326834352, 331134804, 332886840, 345690180, 349531182, 358493520, 367927560, 374497695, 381306744, 388367980, 399464208, 403305210, 408542940, 413918505, 423674160, 439969320, 441513072, 449397234, 460920240, 466041576, 473049720, 476633430, 483966252, 499330260, 509438160, 524296773, 537740280, 544723920, 551891340, 571960116, 582551970, 599196312, 602063280, 604957815, 635511240, 645288336, 662269608, 665773680, 691380360, 699062364, 714950145, 735855120, 748995390, 762613488, 776735960, 806610420, 817085880, 827837010, 873827955, 879938640, 898794468, 932083152, 946099440, 953266860, 967932504, 998660520, 1048593546, 1075480560, 1103782680, 1123493085, 1143920232, 1165103940, 1198392624, 1209915630, 1271022480, 1324539216, 1382760720, 1398124728, 1429900290, 1497990780, 1553471920, 1572890319, 1613220840, 1634171760, 1655674020, 1747655910, 1797588936, 1906533720, 1935865008, 1997321040, 2097187092, 2207565360, 2246986170, 2287840464, 2330207880, 2419831260, 2621483865, 2796249456, 2859800580, 2995981560, 3145780638, 3226441680, 3311348040, 3495311820, 3595177872, 3813067440, 4194374184, 4493972340, 4660415760, 4839662520, 5242967730, 5719601160, 5991963120, 6291561276, 6622696080, 6990623640, 7864451595, 8388748368, 8987944680, 9679325040, 10485935460, 11439202320, 12583122552, 13981247280, 15728903190, 17975889360, 20971870920, 25166245104, 31457806380, 41943741840, 62915612760, 125831225520]

約数ペア:

[(1, 125831225520), (2, 62915612760), (3, 41943741840), (4, 31457806380), (5, 25166245104), (6, 20971870920), (7, 17975889360), (8, 15728903190), (9, 13981247280), (10, 12583122552), (11, 11439202320), (12, 10485935460), (13, 9679325040), (14, 8987944680), (15, 8388748368), (16, 7864451595), (18, 6990623640), (19, 6622696080), (20, 6291561276), (21, 5991963120), (22, 5719601160), (24, 5242967730), (26, 4839662520), (27, 4660415760), (28, 4493972340), (30, 4194374184), (33, 3813067440), (35, 3595177872), (36, 3495311820), (38, 3311348040), (39, 3226441680), (40, 3145780638), (42, 2995981560), (44, 2859800580), (45, 2796249456), (48, 2621483865), (52, 2419831260), (54, 2330207880), (55, 2287840464), (56, 2246986170), (57, 2207565360), (60, 2097187092), (63, 1997321040), (65, 1935865008), (66, 1906533720), (70, 1797588936), (72, 1747655910), (76, 1655674020), (77, 1634171760), (78, 1613220840), (80, 1572890319), (81, 1553471920), (84, 1497990780), (88, 1429900290), (90, 1398124728), (91, 1382760720), (95, 1324539216), (99, 1271022480), (104, 1209915630), (105, 1198392624), (108, 1165103940), (110, 1143920232), (112, 1123493085), (114, 1103782680), (117, 1075480560), (120, 1048593546), (126, 998660520), (130, 967932504), (132, 953266860), (133, 946099440), (135, 932083152), (140, 898794468), (143, 879938640), (144, 873827955), (152, 827837010), (154, 817085880), (156, 806610420), (162, 776735960), (165, 762613488), (168, 748995390), (171, 735855120), (176, 714950145), (180, 699062364), (182, 691380360), (189, 665773680), (190, 662269608), (195, 645288336), (198, 635511240), (208, 604957815), (209, 602063280), (210, 599196312), (216, 582551970), (220, 571960116), (228, 551891340), (231, 544723920), (234, 537740280), (240, 524296773), (247, 509438160), (252, 499330260), (260, 483966252), (264, 476633430), (266, 473049720), (270, 466041576), (273, 460920240), (280, 449397234), (285, 441513072), (286, 439969320), (297, 423674160), (304, 413918505), (308, 408542940), (312, 403305210), (315, 399464208), (324, 388367980), (330, 381306744), (336, 374497695), (342, 367927560), (351, 358493520), (360, 349531182), (364, 345690180), (378, 332886840), (380, 331134804), (385, 326834352), (390, 322644168), (396, 317755620), (399, 315366480), (405, 310694384), (418, 301031640), (420, 299598156), (429, 293312880), (432, 291275985), (440, 285980058), (455, 276552144), (456, 275945670), (462, 272361960), (468, 268870140), (494, 254719080), (495, 254204496), (504, 249665130), (513, 245285040), (520, 241983126), (528, 238316715), (532, 236524860), (540, 233020788), (546, 230460120), (560, 224698617), (567, 221924560), (570, 220756536), (572, 219984660), (585, 215096112), (594, 211837080), (616, 204271470), (624, 201652605), (627, 200687760), (630, 199732104), (648, 194183990), (660, 190653372), (665, 189219888), (684, 183963780), (693, 181574640), (702, 179246760), (715, 175987728), (720, 174765591), (728, 172845090), (741, 169812720), (756, 166443420), (760, 165567402), (770, 163417176), (780, 161322084), (792, 158877810), (798, 157683240), (810, 155347192), (819, 153640080), (836, 150515820), (840, 149799078), (855, 147171024), (858, 146656440), (880, 142990029), (891, 141224720), (910, 138276072), (912, 137972835), (924, 136180980), (936, 134435070), (945, 133154736), (988, 127359540), (990, 127102248), (1001, 125705520), (1008, 124832565), (1021, 123243120), (1026, 122642520), (1040, 120991563), (1045, 120412656), (1053, 119497840), (1064, 118262430), (1080, 116510394), (1092, 115230060), (1134, 110962280), (1140, 110378268), (1144, 109992330), (1155, 108944784), (1170, 107548056), (1188, 105918540), (1197, 105122160), (1232, 102135735), (1235, 101887632), (1254, 100343880), (1260, 99866052), (1287, 97770960), (1296, 97091995), (1320, 95326686), (1330, 94609944), (1365, 92184048), (1368, 91981890), (1386, 90787320), (1404, 89623380), (1430, 87993864), (1456, 86422545), (1463, 86009040), (1482, 84906360), (1485, 84734832), (1512, 83221710), (1520, 82783701), (1539, 81761680), (1540, 81708588), (1560, 80661042), (1584, 79438905), (1596, 78841620), (1620, 77673596), (1638, 76820040), (1672, 75257910), (1680, 74899539), (1710, 73585512), (1716, 73328220), (1729, 72776880), (1755, 71698704), (1782, 70612360), (1820, 69138036), (1848, 68090490), (1872, 67217535), (1881, 66895920), (1890, 66577368), (1976, 63679770), (1980, 63551124), (1995, 63073296), (2002, 62852760), (2042, 61621560), (2052, 61321260), (2079, 60524880), (2090, 60206328), (2106, 59748920), (2128, 59131215), (2145, 58662576), (2160, 58255197), (2184, 57615030), (2223, 56604240), (2268, 55481140), (2280, 55189134), (2288, 54996165), (2310, 54472392), (2340, 53774028), (2376, 52959270), (2394, 52561080), (2457, 51213360), (2470, 50943816), (2508, 50171940), (2520, 49933026), (2565, 49057008), (2574, 48885480), (2640, 47663343), (2660, 47304972), (2717, 46312560), (2730, 46092024), (2736, 45990945), (2772, 45393660), (2808, 44811690), (2835, 44384912), (2860, 43996932), (2926, 43004520), (2964, 42453180), (2970, 42367416), (3003, 41901840), (3024, 41610855), (3063, 41081040), (3078, 40880840), (3080, 40854294), (3120, 40330521), (3135, 40137552), (3192, 39420810), (3240, 38836798), (3276, 38410020), (3344, 37628955), (3420, 36792756), (3432, 36664110), (3458, 36388440), (3465, 36314928), (3510, 35849352), (3564, 35306180), (3591, 35040720), (3640, 34569018), (3696, 34045245), (3705, 33962544), (3762, 33447960), (3780, 33288684), (3861, 32590320), (3952, 31839885), (3960, 31775562), (3990, 31536648), (4004, 31426380), (4084, 30810780), (4095, 30728016), (4104, 30660630), (4158, 30262440), (4180, 30103164), (4212, 29874460), (4290, 29331288), (4368, 28807515), (4389, 28669680), (4446, 28302120), (4455, 28244944), (4536, 27740570), (4560, 27594567), (4620, 27236196), (4680, 26887014), (4752, 26479635), (4788, 26280540), (4914, 25606680), (4940, 25471908), (5005, 25141104), (5016, 25085970), (5040, 24966513), (5105, 24648624), (5130, 24528504), (5148, 24442740), (5187, 24258960), (5265, 23899568), (5320, 23652486), (5434, 23156280), (5460, 23046012), (5544, 22696830), (5616, 22405845), (5643, 22298640), (5670, 22192456), (5720, 21998466), (5852, 21502260), (5928, 21226590), (5940, 21183708), (5985, 21024432), (6006, 20950920), (6126, 20540520), (6156, 20440420), (6160, 20427147), (6237, 20174960), (6270, 20068776), (6384, 19710405), (6435, 19554192), (6480, 19418399), (6552, 19205010), (6669, 18868080), (6840, 18396378), (6864, 18332055), (6916, 18194220), (6930, 18157464), (7020, 17924676), (7128, 17653090), (7147, 17606160), (7182, 17520360), (7280, 17284509), (7315, 17201808), (7371, 17071120), (7410, 16981272), (7524, 16723980), (7560, 16644342), (7695, 16352336), (7722, 16295160), (7920, 15887781), (7980, 15768324), (8008, 15713190), (8151, 15437520), (8168, 15405390), (8190, 15364008), (8208, 15330315), (8316, 15131220), (8360, 15051582), (8424, 14937230), (8580, 14665644), (8645, 14555376), (8778, 14334840), (8892, 14151060), (8910, 14122472), (9009, 13967280), (9072, 13870285), (9189, 13693680), (9240, 13618098), (9360, 13443507), (9405, 13379184), (9576, 13140270), (9828, 12803340), (9880, 12735954), (10010, 12570552), (10032, 12542985), (10210, 12324312), (10260, 12264252), (10296, 12221370), (10374, 12129480), (10395, 12104976), (10530, 11949784), (10640, 11826243), (10773, 11680240), (10868, 11578140), (10920, 11523006), (11088, 11348415), (11115, 11320848), (11231, 11203920), (11286, 11149320), (11340, 11096228), (11440, 10999233), (11583, 10863440), (11704, 10751130), (11856, 10613295), (11880, 10591854), (11970, 10512216), (12012, 10475460), (12252, 10270260), (12285, 10242672), (12312, 10220210), (12474, 10087480), (12540, 10034388), (12870, 9777096), (13104, 9602505), (13167, 9556560), (13273, 9480240), (13338, 9434040), (13585, 9262512), (13680, 9198189), (13832, 9097110), (13860, 9078732), (14040, 8962338), (14256, 8826545), (14294, 8803080), (14364, 8760180), (14630, 8600904), (14742, 8535560), (14820, 8490636), (15015, 8380368), (15048, 8361990), (15120, 8322171), (15315, 8216208), (15390, 8176168), (15444, 8147580), (15561, 8086320), (15960, 7884162), (16016, 7856595), (16302, 7718760), (16336, 7702695), (16380, 7682004), (16632, 7565610), (16720, 7525791), (16848, 7468615), (16929, 7432880), (17160, 7332822), (17290, 7277688), (17556, 7167420), (17784, 7075530), (17820, 7061236), (17955, 7008144), (18018, 6983640), (18378, 6846840), (18480, 6809049), (18810, 6689592), (19019, 6616080), (19152, 6570135), (19305, 6518064), (19399, 6486480), (19656, 6401670), (19760, 6367977), (20007, 6289360), (20020, 6285276), (20420, 6162156), (20520, 6132126), (20592, 6110685), (20748, 6064740), (20790, 6052488), (21060, 5974892), (21441, 5868720), (21546, 5840120), (21736, 5789070), (21840, 5761503), (21945, 5733936), (22230, 5660424), (22462, 5601960), (22572, 5574660), (22680, 5548114), (23166, 5431720), (23408, 5375565), (23760, 5295927), (23940, 5256108), (24024, 5237730), (24453, 5145840), (24504, 5135130), (24570, 5121336), (24624, 5110105), (24948, 5043740), (25080, 5017194), (25740, 4888548), (25935, 4851792), (26334, 4778280), (26546, 4740120), (26676, 4717020), (27027, 4655760), (27170, 4631256), (27567, 4564560), (27664, 4548555), (27720, 4539366), (28080, 4481169), (28215, 4459728), (28588, 4401540), (28728, 4380090), (29260, 4300452), (29484, 4267780), (29640, 4245318), (30030, 4190184), (30096, 4180995), (30630, 4108104), (30780, 4088084), (30888, 4073790), (31122, 4043160), (31185, 4034992), (31920, 3942081), (32604, 3859380), (32760, 3841002), (33264, 3782805), (33345, 3773616), (33693, 3734640), (33858, 3716440), (34320, 3666411), (34580, 3638844), (35112, 3583710), (35568, 3537765), (35640, 3530618), (35735, 3521232), (35910, 3504072), (36036, 3491820), (36756, 3423420), (36855, 3414224), (37620, 3344796), (38038, 3308040), (38610, 3259032), (38798, 3243240), (39312, 3200835), (39501, 3185520), (39819, 3160080), (40014, 3144680), (40040, 3142638), (40755, 3087504), (40840, 3081078), (41040, 3066063), (41496, 3032370), (41580, 3026244), (42120, 2987446), (42882, 2934360), (43092, 2920060), (43472, 2894535), (43890, 2866968), (44460, 2830212), (44924, 2800980), (45045, 2793456), (45144, 2787330), (45360, 2774057), (45945, 2738736), (46332, 2715860), (46683, 2695440), (47880, 2628054), (48048, 2618865), (48906, 2572920), (49008, 2567565), (49140, 2560668), (49896, 2521870), (50160, 2508597), (51480, 2444274), (51870, 2425896), (52668, 2389140), (53092, 2370060), (53352, 2358510), (53865, 2336048), (54054, 2327880), (54340, 2315628), (55134, 2282280), (55440, 2269683), (56155, 2240784), (56430, 2229864), (57057, 2205360), (57176, 2200770), (57456, 2190045), (57915, 2172688), (58197, 2162160), (58520, 2150226), (58968, 2133890), (59280, 2122659), (60060, 2095092), (61260, 2054052), (61560, 2044042), (61776, 2036895), (62244, 2021580), (62370, 2017496), (64323, 1956240), (65208, 1929690), (65520, 1920501), (65835, 1911312), (66365, 1896048), (66690, 1886808), (67386, 1867320), (67716, 1858220), (69160, 1819422), (70224, 1791855), (71280, 1765309), (71470, 1760616), (71820, 1752036), (72072, 1745910), (73359, 1715280), (73512, 1711710), (73710, 1707112), (75240, 1672398), (76076, 1654020), (77220, 1629516), (77596, 1621620), (77805, 1617264), (78617, 1600560), (79002, 1592760), (79638, 1580040), (80028, 1572340), (80080, 1571319), (81081, 1551920), (81510, 1543752), (81680, 1540539), (82701, 1521520), (82992, 1516185), (83160, 1513122), (84240, 1493723), (84645, 1486576), (85764, 1467180), (86184, 1460030), (87780, 1433484), (88920, 1415106), (89848, 1400490), (90090, 1396728), (90288, 1393665), (91890, 1369368), (92664, 1357930), (92911, 1354320), (93366, 1347720), (95095, 1323216), (95760, 1314027), (96995, 1297296), (97812, 1286460), (98280, 1280334), (99792, 1260935), (100035, 1257872), (101079, 1244880), (102960, 1222137), (103740, 1212948), (105336, 1194570), (106184, 1185030), (106704, 1179255), (107205, 1173744), (107730, 1168024), (108108, 1163940), (108680, 1157814), (110268, 1141140), (112310, 1120392), (112860, 1114932), (114114, 1102680), (114352, 1100385), (115830, 1086344), (116394, 1081080), (117040, 1075113), (117936, 1066945), (118503, 1061840), (119457, 1053360), (120120, 1047546), (122265, 1029168), (122520, 1027026), (123120, 1022021), (124488, 1010790), (124740, 1008748), (128646, 978120), (130416, 964845), (131670, 955656), (132730, 948024), (133380, 943404), (134772, 933660), (135135, 931152), (135432, 929110), (135793, 926640), (137835, 912912), (138320, 909711), (140049, 898480), (142940, 880308), (143640, 876018), (144144, 872955), (146003, 861840), (146718, 857640), (147024, 855855), (147420, 853556), (150480, 836199), (152152, 827010), (154440, 814758), (155192, 810810), (155610, 808632), (157234, 800280), (158004, 796380), (159276, 790020), (160056, 786170), (162162, 775960), (163020, 771876), (165402, 760760), (166320, 756561), (168465, 746928), (169290, 743288), (171171, 735120), (171528, 733590), (172368, 730015), (174591, 720720), (175560, 716742), (177840, 707553), (179696, 700245), (180180, 698364), (183780, 684684), (185328, 678965), (185822, 677160), (186732, 673860), (190190, 661608), (192969, 652080), (193990, 648648), (195624, 643230), (196560, 640167), (197505, 637104), (199095, 632016), (200070, 628936), (202158, 622440), (207480, 606474), (210672, 597285), (212368, 592515), (213389, 589680), (214410, 586872), (215460, 584012), (216216, 581970), (217360, 578907), (220077, 571760), (220536, 570570), (224620, 560196), (225720, 557466), (228228, 551340), (231660, 543172), (232788, 540540), (233415, 539088), (235851, 533520), (237006, 530920), (238914, 526680), (240240, 523773), (244530, 514584), (245040, 513513), (248976, 505395), (249480, 504374), (252187, 498960), (257292, 489060), (263340, 477828), (265460, 474012), (266760, 471702), (269544, 466830), (270270, 465576), (270864, 464555), (271586, 463320), (275670, 456456), (278733, 451440), (280098, 449240), (285285, 441072), (285880, 440154), (287280, 438009), (290985, 432432), (292006, 430920), (293436, 428820), (294840, 426778), (303237, 414960), (304304, 413505), (308880, 407379), (310384, 405405), (311220, 404316), (314468, 400140), (316008, 398190), (318552, 395010), (320112, 393085), (321615, 391248), (324324, 387980), (326040, 385938), (330804, 380380), (336930, 373464), (338580, 371644), (342342, 367560), (343056, 366795), (349182, 360360), (351120, 358371)]