15548813280

素因数分解:

$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{67}}^1$

素因数の和:149

約数の個数: 1728

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

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

約数列:

[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, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 65, 66, 67, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 126, 130, 132, 134, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 195, 196, 198, 201, 207, 208, 210, 220, 224, 230, 231, 234, 240, 245, 252, 253, 260, 264, 268, 273, 276, 280, 286, 288, 294, 299, 308, 312, 315, 322, 330, 335, 336, 345, 352, 360, 364, 368, 385, 390, 392, 396, 402, 414, 416, 420, 429, 440, 441, 455, 460, 462, 468, 469, 480, 483, 490, 495, 504, 506, 520, 528, 536, 539, 546, 552, 560, 572, 585, 588, 598, 603, 616, 624, 630, 637, 644, 660, 670, 672, 690, 693, 715, 720, 728, 735, 736, 737, 759, 770, 780, 784, 792, 804, 805, 819, 828, 840, 858, 871, 880, 882, 897, 910, 920, 924, 936, 938, 966, 980, 990, 1001, 1005, 1008, 1012, 1035, 1040, 1056, 1072, 1078, 1092, 1104, 1120, 1127, 1144, 1155, 1170, 1176, 1196, 1206, 1232, 1248, 1260, 1265, 1274, 1287, 1288, 1320, 1340, 1365, 1380, 1386, 1407, 1430, 1440, 1449, 1456, 1470, 1474, 1495, 1518, 1540, 1541, 1560, 1568, 1584, 1608, 1610, 1617, 1638, 1656, 1680, 1716, 1742, 1760, 1764, 1771, 1794, 1820, 1840, 1848, 1872, 1876, 1911, 1932, 1960, 1980, 2002, 2010, 2016, 2024, 2070, 2080, 2093, 2144, 2145, 2156, 2184, 2205, 2208, 2211, 2254, 2277, 2288, 2310, 2340, 2345, 2352, 2392, 2412, 2415, 2464, 2520, 2530, 2548, 2574, 2576, 2613, 2640, 2680, 2691, 2695, 2730, 2760, 2772, 2814, 2860, 2898, 2912, 2940, 2948, 2990, 3003, 3015, 3036, 3080, 3082, 3120, 3168, 3185, 3216, 3220, 3234, 3276, 3283, 3289, 3312, 3360, 3381, 3432, 3465, 3484, 3528, 3542, 3588, 3640, 3680, 3685, 3696, 3744, 3752, 3795, 3822, 3864, 3920, 3960, 4004, 4020, 4048, 4095, 4140, 4186, 4221, 4290, 4312, 4355, 4368, 4410, 4422, 4485, 4508, 4554, 4576, 4620, 4623, 4680, 4690, 4704, 4784, 4824, 4830, 4851, 5005, 5040, 5060, 5096, 5148, 5152, 5159, 5226, 5280, 5313, 5360, 5382, 5390, 5460, 5520, 5544, 5628, 5635, 5720, 5733, 5796, 5880, 5896, 5980, 6006, 6030, 6072, 6097, 6160, 6164, 6240, 6279, 6370, 6432, 6435, 6440, 6468, 6552, 6566, 6578, 6624, 6633, 6762, 6864, 6930, 6968, 7007, 7035, 7056, 7084, 7176, 7245, 7280, 7370, 7392, 7504, 7590, 7644, 7705, 7728, 7839, 7840, 7920, 8008, 8040, 8085, 8096, 8190, 8280, 8372, 8442, 8580, 8624, 8710, 8736, 8820, 8844, 8855, 8970, 9009, 9016, 9108, 9240, 9246, 9360, 9380, 9555, 9568, 9581, 9648, 9660, 9702, 9849, 9867, 10010, 10080, 10120, 10143, 10192, 10296, 10318, 10452, 10465, 10626, 10720, 10764, 10780, 10787, 10920, 11040, 11055, 11088, 11256, 11270, 11385, 11440, 11466, 11592, 11760, 11792, 11960, 12012, 12060, 12144, 12194, 12320, 12328, 12397, 12558, 12740, 12870, 12880, 12936, 13065, 13104, 13132, 13156, 13266, 13455, 13524, 13728, 13860, 13869, 13936, 14014, 14070, 14112, 14168, 14352, 14490, 14560, 14651, 14740, 15008, 15015, 15180, 15288, 15410, 15456, 15477, 15678, 15840, 15939, 16016, 16080, 16170, 16380, 16415, 16445, 16560, 16744, 16884, 16905, 16951, 17160, 17248, 17420, 17640, 17688, 17710, 17940, 18018, 18032, 18216, 18291, 18480, 18492, 18720, 18760, 18837, 19110, 19162, 19296, 19320, 19404, 19698, 19734, 20020, 20033, 20240, 20286, 20384, 20592, 20636, 20904, 20930, 21021, 21105, 21252, 21528, 21560, 21574, 21840, 22110, 22176, 22512, 22540, 22770, 22880, 22932, 23023, 23115, 23184, 23520, 23584, 23920, 24024, 24120, 24255, 24288, 24388, 24656, 24794, 25116, 25480, 25740, 25760, 25795, 25872, 26130, 26208, 26264, 26312, 26532, 26565, 26910, 27048, 27720, 27738, 27872, 28028, 28140, 28336, 28665, 28704, 28743, 28980, 29302, 29480, 29547, 29601, 30030, 30360, 30485, 30576, 30820, 30954, 31356, 31395, 31878, 32032, 32160, 32340, 32361, 32760, 32830, 32890, 33120, 33165, 33488, 33768, 33810, 33902, 34320, 34840, 35035, 35280, 35376, 35420, 35880, 36036, 36064, 36113, 36432, 36582, 36960, 36984, 37191, 37520, 37674, 38220, 38324, 38640, 38808, 39195, 39396, 39468, 40040, 40066, 40480, 40572, 41184, 41272, 41808, 41860, 42042, 42210, 42504, 42679, 43056, 43120, 43148, 43680, 43953, 44220, 45024, 45045, 45080, 45540, 45864, 46046, 46230, 46368, 46431, 47840, 47905, 48048, 48240, 48510, 48776, 49245, 49312, 49335, 49588, 50232, 50715, 50853, 50960, 51480, 51590, 51744, 52260, 52528, 52624, 53064, 53130, 53820, 53935, 54096, 54873, 55440, 55476, 56056, 56280, 56672, 57330, 57486, 57960, 58604, 58960, 59094, 59202, 60060, 60099, 60720, 60970, 61152, 61640, 61908, 61985, 62712, 62790, 63063, 63756, 64680, 64722, 65520, 65660, 65780, 66330, 66976, 67067, 67536, 67620, 67804, 68640, 69069, 69345, 69680, 70070, 70560, 70752, 70840, 71760, 72072, 72226, 72864, 73164, 73255, 73968, 74382, 75040, 75348, 75509, 76440, 76648, 77280, 77385, 77616, 78390, 78792, 78936, 79695, 80080, 80132, 81144, 82544, 83616, 83720, 84084, 84420, 84755, 85008, 85358, 86112, 86229, 86240, 86296, 87906, 88440, 90090, 90160, 91080, 91455, 91728, 92092, 92460, 92862, 94185, 95810, 96096, 96480, 97020, 97083, 97552, 98490, 98670, 99176, 100165, 100464, 101430, 101706, 101920, 102960, 103180, 104520, 105056, 105105, 105248, 106128, 106260, 107640, 107870, 108192, 108339, 109746, 110880, 110952, 111573, 112112, 112560, 114660, 114972, 115115, 115920, 117208, 117920, 118188, 118404, 118657, 120120, 120198, 121440, 121940, 123280, 123816, 123970, 125424, 125580, 126126, 127512, 128037, 129360, 129444, 131040, 131320, 131560, 131859, 132660, 134134, 135072, 135240, 135608, 138138, 138690, 139360, 140140, 140231, 141680, 143520, 143715, 144144, 144452, 146328, 146510, 147735, 147936, 148005, 148764, 150696, 151018, 152559, 152880, 153296, 154770, 155232, 156780, 157584, 157872, 159390, 160160, 160264, 161161, 161805, 162288, 165088, 167440, 168168, 168840, 169510, 170016, 170716, 172458, 172592, 175812, 176880, 180180, 180297, 180320, 180565, 182160, 182910, 183456, 184184, 184920, 185724, 185955, 188370, 191620, 194040, 194166, 195104, 196980, 197340, 198352, 200330, 200928, 201201, 202860, 203412, 205920, 206360, 207207, 209040, 210210, 212256, 212520, 213395, 215280, 215740, 216678, 219492, 219765, 220363, 221904, 223146, 224224, 225120, 226527, 229320, 229944, 230230, 231840, 232155, 234416, 236376, 236808, 237314, 240240, 240396, 243880, 246560, 247632, 247940, 250848, 251160, 252252, 254265, 255024, 256074, 258720, 258888, 262640, 263120, 263718, 265320, 268268, 270480, 271216, 274365, 276276, 277380, 280280, 280462, 283360, 287430, 288288, 288904, 292656, 293020, 295470, 296010, 297528, 300495, 301392, 302036, 305118, 305760, 306592, 309540, 313560, 315168, 315315, 315744, 318780, 320528, 322322, 323610, 324576, 325017, 334880, 335335, 336336, 337680, 339020, 341432, 344916, 345184, 345345, 351624, 353760, 355971, 360360, 360594, 361130, 364320, 365820, 368368, 369840, 371448, 371910, 376740, 377545, 383240, 384111, 388080, 388332, 393960, 394680, 396704, 400660, 402402, 405720, 406824, 412720, 414414, 418080, 420420, 420693, 425040, 426790, 430560, 431145, 431480, 433356, 438984, 439530, 440726, 443808, 446292, 453054, 458640, 459888, 460460, 464310, 468832, 469469, 472752, 473616, 474628, 480480, 480792, 483483, 485415, 487760, 495264, 495880, 502320, 504504, 508530, 510048, 512148, 517776, 525280, 526240, 527436, 530640, 536536, 540960, 541695, 542432, 548730, 552552, 554760, 557865, 560560, 560924, 574860, 577808, 585312, 586040, 590940, 592020, 593285, 595056, 600990, 602784, 603603, 604072, 610236, 619080, 627120, 630630, 637560, 640185, 641056, 644644, 647220, 650034, 659295, 661089, 670670, 672672, 675360, 678040, 679581, 682864, 689832, 690690, 701155, 703248, 711942, 720720, 721188, 722260, 731640, 736736, 739680, 742896, 743820, 753480, 755090, 762795, 766480, 768222, 776160, 776664, 787920, 789360, 801320, 804804, 805805, 811440, 813648, 825440, 828828, 830599, 840840, 841386, 850080, 853580, 862290, 862960, 866712, 877968, 879060, 881452, 892584, 901485, 906108, 917280, 919776, 920920, 928620, 938938, 945504, 947232, 949256, 961584, 966966, 970830, 975520, 981617, 991760, 1004640, 1006005, 1009008, 1017060, 1024296, 1035552, 1036035, 1054872, 1061280, 1067913, 1073072, 1083390, 1097460, 1101815, 1105104, 1109520, 1115730, 1121120, 1121848, 1132635, 1149720, 1155616, 1172080, 1181880, 1184040, 1186570, 1190112, 1201980, 1207206, 1208144, 1220472, 1238160, 1254240, 1261260, 1262079, 1275120, 1280370, 1289288, 1294440, 1300068, 1318590, 1322178, 1341340, 1356080, 1359162, 1365728, 1379664, 1381380, 1402310, 1406496, 1408407, 1423884, 1441440, 1442376, 1444520, 1450449, 1463280, 1485792, 1487640, 1506960, 1510180, 1525590, 1532960, 1536444, 1542541, 1553328, 1575840, 1578720, 1602640, 1609608, 1611610, 1622880, 1625085, 1627296, 1657656, 1661198, 1681680, 1682772, 1707160, 1724580, 1725920, 1733424, 1755936, 1758120, 1762904, 1779855, 1785168, 1802970, 1812216, 1841840, 1857240, 1877876, 1898512, 1920555, 1923168, 1933932, 1941660, 1963234, 1983267, 1983520, 2012010, 2018016, 2034120, 2048592, 2072070, 2103465, 2109744, 2135826, 2146144, 2166780, 2194920, 2203630, 2210208, 2219040, 2231460, 2243696, 2265270, 2299440, 2344160, 2347345, 2363760, 2368080, 2373140, 2403960, 2414412, 2416288, 2417415, 2440944, 2476320, 2491797, 2522520, 2524158, 2550240, 2560740, 2578576, 2588880, 2600136, 2637180, 2644356, 2682680, 2712160, 2718324, 2759328, 2762760, 2804620, 2816814, 2847768, 2884752, 2889040, 2900898, 2926560, 2944851, 2975280, 3013920, 3018015, 3020360, 3051180, 3072888, 3085082, 3106656, 3205280, 3219216, 3223220, 3250170, 3305445, 3315312, 3322396, 3363360, 3365544, 3397905, 3414320, 3449160, 3466848, 3516240, 3525808, 3559710, 3570336, 3605940, 3624432, 3683680, 3714480, 3755752, 3797024, 3841110, 3867864, 3883320, 3926468, 3966534, 4024020, 4068240, 4097184, 4144140, 4152995, 4206930, 4219488, 4225221, 4271652, 4333560, 4389840, 4407260, 4462920, 4487392, 4530540, 4598880, 4627623, 4694690, 4727520, 4736160, 4746280, 4807920, 4828824, 4834830, 4881888, 4908085, 4983594, 5045040, 5048316, 5121480, 5157152, 5177760, 5200272, 5274360, 5288712, 5339565, 5365360, 5436648, 5525520, 5609240, 5633628, 5695536, 5769504, 5778080, 5801796, 5889702, 5950560, 6036030, 6040720, 6102360, 6145776, 6170164, 6310395, 6438432, 6446440, 6500340, 6610890, 6630624, 6644792, 6731088, 6795810, 6828640, 6898320, 7032480, 7042035, 7051616, 7119420, 7211880, 7248864, 7252245, 7428960, 7475391, 7511504, 7682220, 7712705, 7735728, 7766640, 7852936, 7933068, 8048040, 8136480, 8288280, 8305990, 8413860, 8450442, 8543304, 8667120, 8779680, 8814520, 8834553, 8925840, 9061080, 9255246, 9389380, 9492560, 9615840, 9657648, 9669660, 9816170, 9916335, 9967188, 10090080, 10096632, 10242960, 10400544, 10548720, 10577424, 10679130, 10730720, 10797787, 10873296, 11051040, 11218480, 11267256, 11391072, 11603592, 11779404, 12072060, 12081440, 12204720, 12291552, 12340328, 12458985, 12620790, 12892880, 13000680, 13221780, 13289584, 13462176, 13591620, 13796640, 13882869, 14084070, 14238840, 14423760, 14504490, 14724255, 14950782, 15023008, 15364440, 15425410, 15471456, 15533280, 15705872, 15866136, 16096080, 16576560, 16611980, 16827720, 16900884, 17086608, 17334240, 17629040, 17669106, 17851680, 18122160, 18510492, 18778760, 18985120, 19315296, 19339320, 19632340, 19832670, 19934376, 20193264, 20485920, 21097440, 21126105, 21154848, 21358260, 21595574, 21746592, 22436960, 22534512, 23138115, 23207184, 23558808, 24144120, 24409440, 24680656, 24917970, 25241580, 25785760, 26001360, 26443560, 26579168, 27183240, 27765738, 28168140, 28477680, 28847520, 29008980, 29448510, 29901564, 30728880, 30850820, 31411744, 31732272, 32192160, 32393361, 33153120, 33223960, 33655440, 33801768, 34173216, 35258080, 35338212, 36244320, 37020984, 37376955, 37557520, 38678640, 39264680, 39665340, 39868752, 40386528, 42252210, 42716520, 43191148, 44172765, 45069024, 46276230, 46414368, 47117616, 48288240, 49361312, 49835940, 50483160, 52002720, 52887120, 53988935, 54366480, 55531476, 56336280, 56955360, 58017960, 58897020, 59803128, 61457760, 61701640, 63464544, 64786722, 66447920, 67310880, 67603536, 69414345, 70676424, 74041968, 74753910, 75115040, 77357280, 78529360, 79330680, 79737504, 84504420, 85433040, 86382296, 88345530, 92552460, 94235232, 96576480, 97180083, 99671880, 100966320, 105774240, 107977870, 108732960, 111062952, 112672560, 116035920, 117794040, 119606256, 123403280, 129573444, 132895840, 135207072, 138828690, 141352848, 148083936, 149507820, 157058720, 158661360, 161966805, 169008840, 170866080, 172764592, 176691060, 185104920, 194360166, 199343760, 201932640, 215955740, 222125904, 225345120, 232071840, 235588080, 239212512, 246806560, 259146888, 277657380, 282705696, 299015640, 317322720, 323933610, 338017680, 345529184, 353382120, 370209840, 388720332, 398687520, 431911480, 444251808, 471176160, 485900415, 518293776, 555314760, 598031280, 647867220, 676035360, 706764240, 740419680, 777440664, 863822960, 971800830, 1036587552, 1110629520, 1196062560, 1295734440, 1413528480, 1554881328, 1727645920, 1943601660, 2221259040, 2591468880, 3109762656, 3887203320, 5182937760, 7774406640, 15548813280]

約数ペア:

[(1, 15548813280), (2, 7774406640), (3, 5182937760), (4, 3887203320), (5, 3109762656), (6, 2591468880), (7, 2221259040), (8, 1943601660), (9, 1727645920), (10, 1554881328), (11, 1413528480), (12, 1295734440), (13, 1196062560), (14, 1110629520), (15, 1036587552), (16, 971800830), (18, 863822960), (20, 777440664), (21, 740419680), (22, 706764240), (23, 676035360), (24, 647867220), (26, 598031280), (28, 555314760), (30, 518293776), (32, 485900415), (33, 471176160), (35, 444251808), (36, 431911480), (39, 398687520), (40, 388720332), (42, 370209840), (44, 353382120), (45, 345529184), (46, 338017680), (48, 323933610), (49, 317322720), (52, 299015640), (55, 282705696), (56, 277657380), (60, 259146888), (63, 246806560), (65, 239212512), (66, 235588080), (67, 232071840), (69, 225345120), (70, 222125904), (72, 215955740), (77, 201932640), (78, 199343760), (80, 194360166), (84, 185104920), (88, 176691060), (90, 172764592), (91, 170866080), (92, 169008840), (96, 161966805), (98, 158661360), (99, 157058720), (104, 149507820), (105, 148083936), (110, 141352848), (112, 138828690), (115, 135207072), (117, 132895840), (120, 129573444), (126, 123403280), (130, 119606256), (132, 117794040), (134, 116035920), (138, 112672560), (140, 111062952), (143, 108732960), (144, 107977870), (147, 105774240), (154, 100966320), (156, 99671880), (160, 97180083), (161, 96576480), (165, 94235232), (168, 92552460), (176, 88345530), (180, 86382296), (182, 85433040), (184, 84504420), (195, 79737504), (196, 79330680), (198, 78529360), (201, 77357280), (207, 75115040), (208, 74753910), (210, 74041968), (220, 70676424), (224, 69414345), (230, 67603536), (231, 67310880), (234, 66447920), (240, 64786722), (245, 63464544), (252, 61701640), (253, 61457760), (260, 59803128), (264, 58897020), (268, 58017960), (273, 56955360), (276, 56336280), (280, 55531476), (286, 54366480), (288, 53988935), (294, 52887120), (299, 52002720), (308, 50483160), (312, 49835940), (315, 49361312), (322, 48288240), (330, 47117616), (335, 46414368), (336, 46276230), (345, 45069024), (352, 44172765), (360, 43191148), (364, 42716520), (368, 42252210), (385, 40386528), (390, 39868752), (392, 39665340), (396, 39264680), (402, 38678640), (414, 37557520), (416, 37376955), (420, 37020984), (429, 36244320), (440, 35338212), (441, 35258080), (455, 34173216), (460, 33801768), (462, 33655440), (468, 33223960), (469, 33153120), (480, 32393361), (483, 32192160), (490, 31732272), (495, 31411744), (504, 30850820), (506, 30728880), (520, 29901564), (528, 29448510), (536, 29008980), (539, 28847520), (546, 28477680), (552, 28168140), (560, 27765738), (572, 27183240), (585, 26579168), (588, 26443560), (598, 26001360), (603, 25785760), (616, 25241580), (624, 24917970), (630, 24680656), (637, 24409440), (644, 24144120), (660, 23558808), (670, 23207184), (672, 23138115), (690, 22534512), (693, 22436960), (715, 21746592), (720, 21595574), (728, 21358260), (735, 21154848), (736, 21126105), (737, 21097440), (759, 20485920), (770, 20193264), (780, 19934376), (784, 19832670), (792, 19632340), (804, 19339320), (805, 19315296), (819, 18985120), (828, 18778760), (840, 18510492), (858, 18122160), (871, 17851680), (880, 17669106), (882, 17629040), (897, 17334240), (910, 17086608), (920, 16900884), (924, 16827720), (936, 16611980), (938, 16576560), (966, 16096080), (980, 15866136), (990, 15705872), (1001, 15533280), (1005, 15471456), (1008, 15425410), (1012, 15364440), (1035, 15023008), (1040, 14950782), (1056, 14724255), (1072, 14504490), (1078, 14423760), (1092, 14238840), (1104, 14084070), (1120, 13882869), (1127, 13796640), (1144, 13591620), (1155, 13462176), (1170, 13289584), (1176, 13221780), (1196, 13000680), (1206, 12892880), (1232, 12620790), (1248, 12458985), (1260, 12340328), (1265, 12291552), (1274, 12204720), (1287, 12081440), (1288, 12072060), (1320, 11779404), (1340, 11603592), (1365, 11391072), (1380, 11267256), (1386, 11218480), (1407, 11051040), (1430, 10873296), (1440, 10797787), (1449, 10730720), (1456, 10679130), (1470, 10577424), (1474, 10548720), (1495, 10400544), (1518, 10242960), (1540, 10096632), (1541, 10090080), (1560, 9967188), (1568, 9916335), (1584, 9816170), (1608, 9669660), (1610, 9657648), (1617, 9615840), (1638, 9492560), (1656, 9389380), (1680, 9255246), (1716, 9061080), (1742, 8925840), (1760, 8834553), (1764, 8814520), (1771, 8779680), (1794, 8667120), (1820, 8543304), (1840, 8450442), (1848, 8413860), (1872, 8305990), (1876, 8288280), (1911, 8136480), (1932, 8048040), (1960, 7933068), (1980, 7852936), (2002, 7766640), (2010, 7735728), (2016, 7712705), (2024, 7682220), (2070, 7511504), (2080, 7475391), (2093, 7428960), (2144, 7252245), (2145, 7248864), (2156, 7211880), (2184, 7119420), (2205, 7051616), (2208, 7042035), (2211, 7032480), (2254, 6898320), (2277, 6828640), (2288, 6795810), (2310, 6731088), (2340, 6644792), (2345, 6630624), (2352, 6610890), (2392, 6500340), (2412, 6446440), (2415, 6438432), (2464, 6310395), (2520, 6170164), (2530, 6145776), (2548, 6102360), (2574, 6040720), (2576, 6036030), (2613, 5950560), (2640, 5889702), (2680, 5801796), (2691, 5778080), (2695, 5769504), (2730, 5695536), (2760, 5633628), (2772, 5609240), (2814, 5525520), (2860, 5436648), (2898, 5365360), (2912, 5339565), (2940, 5288712), (2948, 5274360), (2990, 5200272), (3003, 5177760), (3015, 5157152), (3036, 5121480), (3080, 5048316), (3082, 5045040), (3120, 4983594), (3168, 4908085), (3185, 4881888), (3216, 4834830), (3220, 4828824), (3234, 4807920), (3276, 4746280), (3283, 4736160), (3289, 4727520), (3312, 4694690), (3360, 4627623), (3381, 4598880), (3432, 4530540), (3465, 4487392), (3484, 4462920), (3528, 4407260), (3542, 4389840), (3588, 4333560), (3640, 4271652), (3680, 4225221), (3685, 4219488), (3696, 4206930), (3744, 4152995), (3752, 4144140), (3795, 4097184), (3822, 4068240), (3864, 4024020), (3920, 3966534), (3960, 3926468), (4004, 3883320), (4020, 3867864), (4048, 3841110), (4095, 3797024), (4140, 3755752), (4186, 3714480), (4221, 3683680), (4290, 3624432), (4312, 3605940), (4355, 3570336), (4368, 3559710), (4410, 3525808), (4422, 3516240), (4485, 3466848), (4508, 3449160), (4554, 3414320), (4576, 3397905), (4620, 3365544), (4623, 3363360), (4680, 3322396), (4690, 3315312), (4704, 3305445), (4784, 3250170), (4824, 3223220), (4830, 3219216), (4851, 3205280), (5005, 3106656), (5040, 3085082), (5060, 3072888), (5096, 3051180), (5148, 3020360), (5152, 3018015), (5159, 3013920), (5226, 2975280), (5280, 2944851), (5313, 2926560), (5360, 2900898), (5382, 2889040), (5390, 2884752), (5460, 2847768), (5520, 2816814), (5544, 2804620), (5628, 2762760), (5635, 2759328), (5720, 2718324), (5733, 2712160), (5796, 2682680), (5880, 2644356), (5896, 2637180), (5980, 2600136), (6006, 2588880), (6030, 2578576), (6072, 2560740), (6097, 2550240), (6160, 2524158), (6164, 2522520), (6240, 2491797), (6279, 2476320), (6370, 2440944), (6432, 2417415), (6435, 2416288), (6440, 2414412), (6468, 2403960), (6552, 2373140), (6566, 2368080), (6578, 2363760), (6624, 2347345), (6633, 2344160), (6762, 2299440), (6864, 2265270), (6930, 2243696), (6968, 2231460), (7007, 2219040), (7035, 2210208), (7056, 2203630), (7084, 2194920), (7176, 2166780), (7245, 2146144), (7280, 2135826), (7370, 2109744), (7392, 2103465), (7504, 2072070), (7590, 2048592), (7644, 2034120), (7705, 2018016), (7728, 2012010), (7839, 1983520), (7840, 1983267), (7920, 1963234), (8008, 1941660), (8040, 1933932), (8085, 1923168), (8096, 1920555), (8190, 1898512), (8280, 1877876), (8372, 1857240), (8442, 1841840), (8580, 1812216), (8624, 1802970), (8710, 1785168), (8736, 1779855), (8820, 1762904), (8844, 1758120), (8855, 1755936), (8970, 1733424), (9009, 1725920), (9016, 1724580), (9108, 1707160), (9240, 1682772), (9246, 1681680), (9360, 1661198), (9380, 1657656), (9555, 1627296), (9568, 1625085), (9581, 1622880), (9648, 1611610), (9660, 1609608), (9702, 1602640), (9849, 1578720), (9867, 1575840), (10010, 1553328), (10080, 1542541), (10120, 1536444), (10143, 1532960), (10192, 1525590), (10296, 1510180), (10318, 1506960), (10452, 1487640), (10465, 1485792), (10626, 1463280), (10720, 1450449), (10764, 1444520), (10780, 1442376), (10787, 1441440), (10920, 1423884), (11040, 1408407), (11055, 1406496), (11088, 1402310), (11256, 1381380), (11270, 1379664), (11385, 1365728), (11440, 1359162), (11466, 1356080), (11592, 1341340), (11760, 1322178), (11792, 1318590), (11960, 1300068), (12012, 1294440), (12060, 1289288), (12144, 1280370), (12194, 1275120), (12320, 1262079), (12328, 1261260), (12397, 1254240), (12558, 1238160), (12740, 1220472), (12870, 1208144), (12880, 1207206), (12936, 1201980), (13065, 1190112), (13104, 1186570), (13132, 1184040), (13156, 1181880), (13266, 1172080), (13455, 1155616), (13524, 1149720), (13728, 1132635), (13860, 1121848), (13869, 1121120), (13936, 1115730), (14014, 1109520), (14070, 1105104), (14112, 1101815), (14168, 1097460), (14352, 1083390), (14490, 1073072), (14560, 1067913), (14651, 1061280), (14740, 1054872), (15008, 1036035), (15015, 1035552), (15180, 1024296), (15288, 1017060), (15410, 1009008), (15456, 1006005), (15477, 1004640), (15678, 991760), (15840, 981617), (15939, 975520), (16016, 970830), (16080, 966966), (16170, 961584), (16380, 949256), (16415, 947232), (16445, 945504), (16560, 938938), (16744, 928620), (16884, 920920), (16905, 919776), (16951, 917280), (17160, 906108), (17248, 901485), (17420, 892584), (17640, 881452), (17688, 879060), (17710, 877968), (17940, 866712), (18018, 862960), (18032, 862290), (18216, 853580), (18291, 850080), (18480, 841386), (18492, 840840), (18720, 830599), (18760, 828828), (18837, 825440), (19110, 813648), (19162, 811440), (19296, 805805), (19320, 804804), (19404, 801320), (19698, 789360), (19734, 787920), (20020, 776664), (20033, 776160), (20240, 768222), (20286, 766480), (20384, 762795), (20592, 755090), (20636, 753480), (20904, 743820), (20930, 742896), (21021, 739680), (21105, 736736), (21252, 731640), (21528, 722260), (21560, 721188), (21574, 720720), (21840, 711942), (22110, 703248), (22176, 701155), (22512, 690690), (22540, 689832), (22770, 682864), (22880, 679581), (22932, 678040), (23023, 675360), (23115, 672672), (23184, 670670), (23520, 661089), (23584, 659295), (23920, 650034), (24024, 647220), (24120, 644644), (24255, 641056), (24288, 640185), (24388, 637560), (24656, 630630), (24794, 627120), (25116, 619080), (25480, 610236), (25740, 604072), (25760, 603603), (25795, 602784), (25872, 600990), (26130, 595056), (26208, 593285), (26264, 592020), (26312, 590940), (26532, 586040), (26565, 585312), (26910, 577808), (27048, 574860), (27720, 560924), (27738, 560560), (27872, 557865), (28028, 554760), (28140, 552552), (28336, 548730), (28665, 542432), (28704, 541695), (28743, 540960), (28980, 536536), (29302, 530640), (29480, 527436), (29547, 526240), (29601, 525280), (30030, 517776), (30360, 512148), (30485, 510048), (30576, 508530), (30820, 504504), (30954, 502320), (31356, 495880), (31395, 495264), (31878, 487760), (32032, 485415), (32160, 483483), (32340, 480792), (32361, 480480), (32760, 474628), (32830, 473616), (32890, 472752), (33120, 469469), (33165, 468832), (33488, 464310), (33768, 460460), (33810, 459888), (33902, 458640), (34320, 453054), (34840, 446292), (35035, 443808), (35280, 440726), (35376, 439530), (35420, 438984), (35880, 433356), (36036, 431480), (36064, 431145), (36113, 430560), (36432, 426790), (36582, 425040), (36960, 420693), (36984, 420420), (37191, 418080), (37520, 414414), (37674, 412720), (38220, 406824), (38324, 405720), (38640, 402402), (38808, 400660), (39195, 396704), (39396, 394680), (39468, 393960), (40040, 388332), (40066, 388080), (40480, 384111), (40572, 383240), (41184, 377545), (41272, 376740), (41808, 371910), (41860, 371448), (42042, 369840), (42210, 368368), (42504, 365820), (42679, 364320), (43056, 361130), (43120, 360594), (43148, 360360), (43680, 355971), (43953, 353760), (44220, 351624), (45024, 345345), (45045, 345184), (45080, 344916), (45540, 341432), (45864, 339020), (46046, 337680), (46230, 336336), (46368, 335335), (46431, 334880), (47840, 325017), (47905, 324576), (48048, 323610), (48240, 322322), (48510, 320528), (48776, 318780), (49245, 315744), (49312, 315315), (49335, 315168), (49588, 313560), (50232, 309540), (50715, 306592), (50853, 305760), (50960, 305118), (51480, 302036), (51590, 301392), (51744, 300495), (52260, 297528), (52528, 296010), (52624, 295470), (53064, 293020), (53130, 292656), (53820, 288904), (53935, 288288), (54096, 287430), (54873, 283360), (55440, 280462), (55476, 280280), (56056, 277380), (56280, 276276), (56672, 274365), (57330, 271216), (57486, 270480), (57960, 268268), (58604, 265320), (58960, 263718), (59094, 263120), (59202, 262640), (60060, 258888), (60099, 258720), (60720, 256074), (60970, 255024), (61152, 254265), (61640, 252252), (61908, 251160), (61985, 250848), (62712, 247940), (62790, 247632), (63063, 246560), (63756, 243880), (64680, 240396), (64722, 240240), (65520, 237314), (65660, 236808), (65780, 236376), (66330, 234416), (66976, 232155), (67067, 231840), (67536, 230230), (67620, 229944), (67804, 229320), (68640, 226527), (69069, 225120), (69345, 224224), (69680, 223146), (70070, 221904), (70560, 220363), (70752, 219765), (70840, 219492), (71760, 216678), (72072, 215740), (72226, 215280), (72864, 213395), (73164, 212520), (73255, 212256), (73968, 210210), (74382, 209040), (75040, 207207), (75348, 206360), (75509, 205920), (76440, 203412), (76648, 202860), (77280, 201201), (77385, 200928), (77616, 200330), (78390, 198352), (78792, 197340), (78936, 196980), (79695, 195104), (80080, 194166), (80132, 194040), (81144, 191620), (82544, 188370), (83616, 185955), (83720, 185724), (84084, 184920), (84420, 184184), (84755, 183456), (85008, 182910), (85358, 182160), (86112, 180565), (86229, 180320), (86240, 180297), (86296, 180180), (87906, 176880), (88440, 175812), (90090, 172592), (90160, 172458), (91080, 170716), (91455, 170016), (91728, 169510), (92092, 168840), (92460, 168168), (92862, 167440), (94185, 165088), (95810, 162288), (96096, 161805), (96480, 161161), (97020, 160264), (97083, 160160), (97552, 159390), (98490, 157872), (98670, 157584), (99176, 156780), (100165, 155232), (100464, 154770), (101430, 153296), (101706, 152880), (101920, 152559), (102960, 151018), (103180, 150696), (104520, 148764), (105056, 148005), (105105, 147936), (105248, 147735), (106128, 146510), (106260, 146328), (107640, 144452), (107870, 144144), (108192, 143715), (108339, 143520), (109746, 141680), (110880, 140231), (110952, 140140), (111573, 139360), (112112, 138690), (112560, 138138), (114660, 135608), (114972, 135240), (115115, 135072), (115920, 134134), (117208, 132660), (117920, 131859), (118188, 131560), (118404, 131320), (118657, 131040), (120120, 129444), (120198, 129360), (121440, 128037), (121940, 127512), (123280, 126126), (123816, 125580), (123970, 125424)]