109366994880

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:235

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 41, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 82, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 123, 127, 130, 132, 135, 136, 143, 144, 153, 156, 160, 164, 165, 170, 176, 180, 187, 192, 195, 198, 204, 205, 208, 216, 220, 221, 234, 240, 246, 254, 255, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 328, 330, 340, 351, 352, 360, 369, 374, 381, 390, 396, 408, 410, 416, 429, 432, 440, 442, 451, 459, 468, 480, 492, 495, 508, 510, 520, 528, 533, 540, 544, 561, 572, 576, 585, 594, 612, 615, 624, 635, 656, 660, 663, 680, 697, 702, 704, 715, 720, 738, 748, 762, 765, 780, 792, 816, 820, 832, 858, 864, 880, 884, 902, 918, 935, 936, 960, 984, 990, 1016, 1020, 1040, 1056, 1066, 1080, 1088, 1105, 1107, 1122, 1143, 1144, 1170, 1188, 1224, 1230, 1248, 1270, 1287, 1312, 1320, 1326, 1353, 1360, 1394, 1397, 1404, 1430, 1440, 1476, 1485, 1496, 1524, 1530, 1560, 1584, 1599, 1632, 1640, 1651, 1683, 1716, 1728, 1755, 1760, 1768, 1804, 1836, 1845, 1870, 1872, 1905, 1968, 1980, 1989, 2032, 2040, 2080, 2091, 2112, 2132, 2145, 2159, 2160, 2210, 2214, 2244, 2255, 2286, 2288, 2295, 2340, 2376, 2431, 2448, 2460, 2496, 2540, 2574, 2624, 2640, 2652, 2665, 2706, 2720, 2788, 2794, 2805, 2808, 2860, 2880, 2952, 2970, 2992, 3048, 3060, 3120, 3168, 3198, 3264, 3280, 3302, 3315, 3366, 3429, 3432, 3485, 3510, 3520, 3536, 3608, 3672, 3690, 3740, 3744, 3810, 3861, 3936, 3960, 3978, 4059, 4064, 4080, 4160, 4182, 4191, 4264, 4290, 4318, 4320, 4420, 4428, 4488, 4510, 4572, 4576, 4590, 4680, 4752, 4797, 4862, 4896, 4920, 4953, 5049, 5080, 5148, 5207, 5280, 5304, 5330, 5412, 5440, 5535, 5576, 5588, 5610, 5616, 5715, 5720, 5863, 5904, 5940, 5967, 5984, 6096, 6120, 6240, 6273, 6336, 6396, 6435, 6477, 6560, 6604, 6630, 6732, 6765, 6858, 6864, 6970, 6985, 7020, 7072, 7216, 7293, 7344, 7380, 7480, 7488, 7620, 7667, 7722, 7872, 7920, 7956, 7995, 8118, 8128, 8160, 8255, 8364, 8382, 8415, 8528, 8580, 8636, 8640, 8840, 8856, 8976, 9020, 9061, 9144, 9152, 9180, 9360, 9504, 9594, 9724, 9792, 9840, 9906, 9945, 10098, 10160, 10296, 10414, 10455, 10560, 10608, 10660, 10795, 10824, 11070, 11152, 11176, 11220, 11232, 11430, 11440, 11726, 11808, 11880, 11934, 11968, 12155, 12177, 12192, 12240, 12480, 12546, 12573, 12792, 12870, 12954, 13120, 13208, 13260, 13464, 13530, 13716, 13728, 13940, 13970, 14040, 14144, 14391, 14432, 14586, 14688, 14760, 14859, 14960, 15240, 15334, 15444, 15621, 15840, 15912, 15990, 16236, 16320, 16510, 16728, 16764, 16830, 17056, 17145, 17160, 17272, 17589, 17680, 17712, 17952, 18040, 18122, 18161, 18288, 18360, 18720, 18819, 19008, 19188, 19305, 19431, 19448, 19680, 19812, 19890, 20196, 20295, 20320, 20592, 20828, 20910, 20955, 21216, 21320, 21590, 21648, 21879, 22140, 22304, 22352, 22440, 22464, 22860, 22880, 23001, 23452, 23616, 23749, 23760, 23868, 23985, 24310, 24354, 24384, 24480, 24765, 25092, 25146, 25245, 25584, 25740, 25908, 26035, 26416, 26520, 26928, 27060, 27183, 27432, 27456, 27880, 27940, 28067, 28080, 28782, 28864, 29172, 29315, 29376, 29520, 29718, 29835, 29920, 30480, 30668, 30888, 31242, 31365, 31680, 31824, 31980, 32385, 32472, 33020, 33456, 33528, 33660, 34112, 34290, 34320, 34544, 35178, 35360, 35424, 35904, 36080, 36244, 36322, 36465, 36576, 36720, 37440, 37638, 37719, 38335, 38376, 38610, 38862, 38896, 39360, 39624, 39780, 40392, 40590, 40640, 41184, 41656, 41820, 41910, 42432, 42640, 43180, 43296, 43758, 44280, 44577, 44608, 44704, 44880, 45305, 45720, 45760, 46002, 46863, 46904, 47498, 47520, 47736, 47970, 48620, 48708, 48960, 49530, 50184, 50292, 50490, 51168, 51480, 51816, 52070, 52767, 52832, 53040, 53856, 54120, 54366, 54483, 54864, 55760, 55880, 56134, 56160, 57277, 57564, 58293, 58344, 58630, 59040, 59436, 59670, 59840, 60885, 60960, 61336, 61776, 62484, 62730, 62865, 63648, 63960, 64770, 64944, 65637, 66040, 66912, 67056, 67320, 67691, 68580, 68640, 69003, 69088, 70356, 70720, 70848, 71247, 71955, 72160, 72488, 72644, 72930, 73152, 73440, 74295, 75276, 75438, 76670, 76752, 77220, 77724, 77792, 78105, 79248, 79560, 80784, 81180, 81549, 82368, 83312, 83640, 83820, 84201, 85280, 86360, 86592, 87516, 87945, 88519, 88560, 89154, 89408, 89760, 90610, 90805, 91440, 92004, 93726, 93808, 94095, 94996, 95040, 95472, 95940, 97155, 97240, 97416, 99060, 99671, 100368, 100584, 100980, 102336, 102960, 103632, 104140, 105534, 105664, 106080, 107712, 108240, 108732, 108966, 109395, 109728, 111520, 111760, 112268, 112320, 114554, 115005, 115128, 116586, 116688, 117260, 118080, 118745, 118872, 119340, 121770, 121920, 122672, 123552, 124968, 125460, 125730, 127296, 127920, 129540, 129888, 131274, 132080, 133824, 134112, 134640, 135382, 135915, 137160, 137280, 138006, 138176, 140335, 140589, 140712, 142494, 143910, 144320, 144976, 145288, 145860, 146880, 148590, 150552, 150876, 153340, 153504, 154440, 155448, 155584, 156210, 158301, 158496, 159120, 161568, 162360, 163098, 163449, 166624, 167280, 167640, 168402, 170560, 171831, 172720, 175032, 175890, 177038, 177120, 178308, 179520, 181220, 181610, 182880, 184008, 187452, 187616, 188190, 188595, 189992, 190944, 191880, 194310, 194480, 194832, 198120, 199342, 200736, 201168, 201960, 203073, 205920, 207009, 207264, 208280, 211068, 212160, 213741, 216480, 217464, 217932, 218790, 219456, 222885, 223040, 223520, 224536, 229108, 230010, 230256, 233172, 233376, 234315, 234520, 237490, 237744, 238680, 243540, 244647, 245344, 247104, 249936, 250920, 251460, 252603, 255840, 259080, 259776, 262548, 263835, 264160, 265557, 268224, 269280, 270764, 271830, 272415, 274320, 276012, 280670, 281178, 281424, 284988, 286385, 287820, 289952, 290576, 291465, 291720, 297180, 299013, 301104, 301752, 306680, 307008, 308737, 308880, 310896, 312420, 316602, 316992, 318240, 323136, 324720, 326196, 326898, 328185, 333248, 334560, 335280, 336804, 338455, 343662, 345015, 345440, 350064, 351780, 354076, 354240, 356235, 356616, 362440, 363220, 365760, 368016, 374904, 375232, 376380, 377190, 379984, 381888, 383760, 388620, 388960, 389664, 396240, 398684, 401472, 402336, 403920, 406146, 407745, 411840, 414018, 414528, 416560, 421005, 422136, 427482, 432960, 434928, 435864, 437580, 442595, 445770, 447040, 449072, 458216, 460020, 460512, 466344, 466752, 468630, 469040, 474980, 475488, 477360, 487080, 489294, 490347, 490688, 498355, 499872, 501840, 502920, 505206, 511680, 515493, 518160, 525096, 527670, 528320, 531114, 538560, 541528, 543660, 544830, 548640, 552024, 561340, 562356, 562848, 569976, 572770, 575640, 579904, 581152, 582930, 583440, 594360, 598026, 602208, 603504, 609219, 613360, 617474, 617760, 621792, 624840, 633204, 636480, 641223, 649440, 652392, 653796, 656370, 669120, 670560, 673608, 676910, 687324, 690030, 690880, 700128, 702945, 703560, 708152, 712470, 713232, 724880, 726440, 736032, 744601, 749808, 752760, 754380, 757809, 759968, 767520, 777240, 777920, 779328, 791505, 792480, 796671, 797368, 804672, 807840, 812292, 815490, 817245, 828036, 833120, 842010, 844272, 854964, 859155, 869856, 871728, 875160, 885190, 891540, 897039, 898144, 916432, 920040, 921024, 926211, 932688, 937260, 938080, 949960, 950976, 954720, 973709, 974160, 978588, 980694, 996710, 999744, 1003680, 1005840, 1010412, 1015365, 1030986, 1035045, 1036320, 1050192, 1055340, 1062228, 1068705, 1083056, 1087320, 1089660, 1097280, 1104048, 1122680, 1124712, 1125696, 1139952, 1145540, 1150747, 1151280, 1162304, 1165860, 1166880, 1188720, 1196052, 1204416, 1207008, 1218438, 1223235, 1226720, 1234948, 1235520, 1243584, 1249680, 1263015, 1266408, 1282446, 1298880, 1304784, 1307592, 1312740, 1327785, 1341120, 1347216, 1353820, 1374648, 1380060, 1400256, 1405890, 1407120, 1416304, 1424940, 1426464, 1449760, 1452880, 1472064, 1489202, 1495065, 1499616, 1505520, 1508760, 1515618, 1519936, 1535040, 1543685, 1546479, 1554480, 1583010, 1584960, 1593342, 1594736, 1615680, 1624584, 1630980, 1634490, 1656072, 1666240, 1684020, 1688544, 1709928, 1718310, 1739712, 1743456, 1750320, 1770380, 1783080, 1794078, 1796288, 1827657, 1832864, 1840080, 1852422, 1865376, 1874520, 1876160, 1899920, 1909440, 1947418, 1948320, 1957176, 1961388, 1993420, 2007360, 2011680, 2020824, 2030730, 2061972, 2070090, 2072640, 2100384, 2110680, 2124456, 2137410, 2166112, 2174640, 2179320, 2208096, 2233803, 2245360, 2249424, 2279904, 2291080, 2301494, 2302560, 2331720, 2333760, 2377440, 2390013, 2392104, 2414016, 2436876, 2446470, 2451735, 2453440, 2469896, 2499360, 2526030, 2532816, 2564892, 2577465, 2609568, 2615184, 2625480, 2655570, 2691117, 2694432, 2707640, 2749296, 2760120, 2778633, 2811780, 2814240, 2832608, 2849880, 2852928, 2899520, 2905760, 2921127, 2978404, 2990130, 2999232, 3011040, 3017520, 3031236, 3046095, 3087370, 3092958, 3108960, 3166020, 3186684, 3189472, 3206115, 3249168, 3261960, 3268980, 3312144, 3368040, 3377088, 3419856, 3436620, 3452241, 3486912, 3500640, 3540760, 3566160, 3588156, 3655314, 3665728, 3680160, 3704844, 3723005, 3730752, 3749040, 3789045, 3799840, 3894836, 3896640, 3914352, 3922776, 3983355, 3986840, 4023360, 4041648, 4061460, 4123944, 4140180, 4200768, 4221360, 4248912, 4274820, 4332224, 4349280, 4358640, 4416192, 4467606, 4485195, 4490720, 4498848, 4559808, 4582160, 4602988, 4605120, 4631055, 4663440, 4754880, 4780026, 4784208, 4868545, 4873752, 4892940, 4903470, 4939792, 4998720, 5052060, 5065632, 5129784, 5154930, 5219136, 5230368, 5250960, 5311140, 5382234, 5388864, 5415280, 5498592, 5520240, 5557266, 5623560, 5628480, 5665216, 5699760, 5753735, 5811520, 5842254, 5956808, 5980260, 6022080, 6035040, 6062472, 6092190, 6174740, 6185916, 6217920, 6332040, 6373368, 6378944, 6412230, 6498336, 6523920, 6537960, 6624288, 6701409, 6736080, 6839712, 6873240, 6904482, 7001280, 7081520, 7132320, 7176312, 7310628, 7360320, 7409688, 7446010, 7498080, 7578090, 7599680, 7732395, 7789672, 7828704, 7845552, 7966710, 7973680, 8083296, 8122920, 8247888, 8280360, 8335899, 8442720, 8497824, 8549640, 8698560, 8717280, 8763381, 8935212, 8970390, 8981440, 8997696, 9138285, 9164320, 9205976, 9262110, 9326880, 9560052, 9568416, 9737090, 9747504, 9785880, 9806940, 9879584, 10104120, 10131264, 10259568, 10309860, 10356723, 10460736, 10501920, 10622280, 10764468, 10830560, 10997184, 11040480, 11114532, 11169015, 11247120, 11399520, 11507470, 11684508, 11913616, 11950065, 11960520, 12070080, 12124944, 12184380, 12349480, 12371832, 12658217, 12664080, 12746736, 12824460, 12996672, 13047840, 13075920, 13248576, 13402818, 13455585, 13472160, 13679424, 13746480, 13808964, 13893165, 14163040, 14264640, 14352624, 14605635, 14621256, 14819376, 14892020, 14996160, 15156180, 15464790, 15579344, 15657408, 15691104, 15933420, 15947360, 16166592, 16245840, 16495776, 16560720, 16671798, 16885440, 16995648, 17099280, 17261205, 17434560, 17526762, 17870424, 17940780, 18276570, 18328640, 18411952, 18524220, 18653760, 19120104, 19136832, 19474180, 19495008, 19571760, 19613880, 19759168, 20104227, 20208240, 20519136, 20619720, 20713446, 21003840, 21244560, 21528936, 21661120, 22080960, 22229064, 22338030, 22494240, 22799040, 23014940, 23369016, 23827232, 23900130, 23921040, 24249888, 24368760, 24698960, 24743664, 25316434, 25328160, 25493472, 25648920, 26095680, 26151840, 26290143, 26805636, 26911170, 26944320, 27492960, 27617928, 27786330, 28326080, 28705248, 29211270, 29242512, 29638752, 29784040, 30312360, 30929580, 31070169, 31158688, 31382208, 31866840, 31894720, 32491680, 32991552, 33121440, 33343596, 33507045, 34198560, 34522410, 35053524, 35740848, 35881560, 36553140, 36823904, 37048440, 37974651, 38240208, 38948360, 38990016, 39143520, 39227760, 40208454, 40416480, 41038272, 41239440, 41426892, 41679495, 42489120, 43057872, 43816905, 44458128, 44676060, 44988480, 46029880, 46738032, 47654464, 47800260, 47842080, 48499776, 48737520, 49397920, 49487328, 50632868, 50656320, 50986944, 51297840, 51783615, 52303680, 52580286, 53611272, 53822340, 54985920, 55235856, 55572660, 57410496, 58422540, 58485024, 59277504, 59568080, 60624720, 61859160, 62140338, 62317376, 63291085, 63733680, 64983360, 66242880, 66687192, 67014090, 68397120, 69044820, 70107048, 71481696, 71763120, 73106280, 73647808, 74096880, 75949302, 76480416, 77896720, 78287040, 78455520, 80416908, 80832960, 82478880, 82853784, 83358990, 84978240, 86115744, 87633810, 88916256, 89352120, 92059760, 93476064, 95600520, 95684160, 97475040, 98795840, 98974656, 100521135, 101265736, 102595680, 103567230, 105160572, 107222544, 107644680, 110471712, 111145320, 113923953, 116845080, 116970048, 119136160, 121249440, 123718320, 124280676, 126582170, 127467360, 131450715, 133374384, 134028180, 138089640, 140214096, 142963392, 143526240, 146212560, 148193760, 151898604, 152960832, 155350845, 155793440, 156911040, 160833816, 164957760, 165707568, 166717980, 172231488, 175267620, 177832512, 178704240, 184119520, 186952128, 189873255, 191201040, 194950080, 201042270, 202531472, 205191360, 207134460, 210321144, 214445088, 215289360, 220943424, 222290640, 227847906, 233690160, 238272320, 242498880, 247436640, 248561352, 253164340, 254934720, 262901430, 266748768, 268056360, 276179280, 280428192, 287052480, 292425120, 296387520, 303797208, 310701690, 311586880, 321667632, 331415136, 333435960, 341771859, 350535240, 357408480, 368239040, 379746510, 382402080, 402084540, 405062944, 414268920, 420642288, 428890176, 430578720, 444581280, 455695812, 467380320, 494873280, 497122704, 506328680, 525802860, 533497536, 536112720, 552358560, 560856384, 569619765, 584850240, 607594416, 621403380, 643335264, 662830272, 666871920, 683543718, 701070480, 714816960, 759493020, 764804160, 804169080, 810125888, 828537840, 841284576, 861157440, 889162560, 911391624, 934760640, 994245408, 1012657360, 1051605720, 1072225440, 1104717120, 1139239530, 1215188832, 1242806760, 1286670528, 1333743840, 1367087436, 1402140960, 1518986040, 1608338160, 1657075680, 1682569152, 1708859295, 1822783248, 1988490816, 2025314720, 2103211440, 2144450880, 2278479060, 2430377664, 2485613520, 2667487680, 2734174872, 2804281920, 3037972080, 3216676320, 3314151360, 3417718590, 3645566496, 4050629440, 4206422880, 4556958120, 4971227040, 5468349744, 6075944160, 6433352640, 6835437180, 7291132992, 8412845760, 9113916240, 9942454080, 10936699488, 12151888320, 13670874360, 18227832480, 21873398976, 27341748720, 36455664960, 54683497440, 109366994880]

約数ペア:

[(1, 109366994880), (2, 54683497440), (3, 36455664960), (4, 27341748720), (5, 21873398976), (6, 18227832480), (8, 13670874360), (9, 12151888320), (10, 10936699488), (11, 9942454080), (12, 9113916240), (13, 8412845760), (15, 7291132992), (16, 6835437180), (17, 6433352640), (18, 6075944160), (20, 5468349744), (22, 4971227040), (24, 4556958120), (26, 4206422880), (27, 4050629440), (30, 3645566496), (32, 3417718590), (33, 3314151360), (34, 3216676320), (36, 3037972080), (39, 2804281920), (40, 2734174872), (41, 2667487680), (44, 2485613520), (45, 2430377664), (48, 2278479060), (51, 2144450880), (52, 2103211440), (54, 2025314720), (55, 1988490816), (60, 1822783248), (64, 1708859295), (65, 1682569152), (66, 1657075680), (68, 1608338160), (72, 1518986040), (78, 1402140960), (80, 1367087436), (82, 1333743840), (85, 1286670528), (88, 1242806760), (90, 1215188832), (96, 1139239530), (99, 1104717120), (102, 1072225440), (104, 1051605720), (108, 1012657360), (110, 994245408), (117, 934760640), (120, 911391624), (123, 889162560), (127, 861157440), (130, 841284576), (132, 828537840), (135, 810125888), (136, 804169080), (143, 764804160), (144, 759493020), (153, 714816960), (156, 701070480), (160, 683543718), (164, 666871920), (165, 662830272), (170, 643335264), (176, 621403380), (180, 607594416), (187, 584850240), (192, 569619765), (195, 560856384), (198, 552358560), (204, 536112720), (205, 533497536), (208, 525802860), (216, 506328680), (220, 497122704), (221, 494873280), (234, 467380320), (240, 455695812), (246, 444581280), (254, 430578720), (255, 428890176), (260, 420642288), (264, 414268920), (270, 405062944), (272, 402084540), (286, 382402080), (288, 379746510), (297, 368239040), (306, 357408480), (312, 350535240), (320, 341771859), (328, 333435960), (330, 331415136), (340, 321667632), (351, 311586880), (352, 310701690), (360, 303797208), (369, 296387520), (374, 292425120), (381, 287052480), (390, 280428192), (396, 276179280), (408, 268056360), (410, 266748768), (416, 262901430), (429, 254934720), (432, 253164340), (440, 248561352), (442, 247436640), (451, 242498880), (459, 238272320), (468, 233690160), (480, 227847906), (492, 222290640), (495, 220943424), (508, 215289360), (510, 214445088), (520, 210321144), (528, 207134460), (533, 205191360), (540, 202531472), (544, 201042270), (561, 194950080), (572, 191201040), (576, 189873255), (585, 186952128), (594, 184119520), (612, 178704240), (615, 177832512), (624, 175267620), (635, 172231488), (656, 166717980), (660, 165707568), (663, 164957760), (680, 160833816), (697, 156911040), (702, 155793440), (704, 155350845), (715, 152960832), (720, 151898604), (738, 148193760), (748, 146212560), (762, 143526240), (765, 142963392), (780, 140214096), (792, 138089640), (816, 134028180), (820, 133374384), (832, 131450715), (858, 127467360), (864, 126582170), (880, 124280676), (884, 123718320), (902, 121249440), (918, 119136160), (935, 116970048), (936, 116845080), (960, 113923953), (984, 111145320), (990, 110471712), (1016, 107644680), (1020, 107222544), (1040, 105160572), (1056, 103567230), (1066, 102595680), (1080, 101265736), (1088, 100521135), (1105, 98974656), (1107, 98795840), (1122, 97475040), (1143, 95684160), (1144, 95600520), (1170, 93476064), (1188, 92059760), (1224, 89352120), (1230, 88916256), (1248, 87633810), (1270, 86115744), (1287, 84978240), (1312, 83358990), (1320, 82853784), (1326, 82478880), (1353, 80832960), (1360, 80416908), (1394, 78455520), (1397, 78287040), (1404, 77896720), (1430, 76480416), (1440, 75949302), (1476, 74096880), (1485, 73647808), (1496, 73106280), (1524, 71763120), (1530, 71481696), (1560, 70107048), (1584, 69044820), (1599, 68397120), (1632, 67014090), (1640, 66687192), (1651, 66242880), (1683, 64983360), (1716, 63733680), (1728, 63291085), (1755, 62317376), (1760, 62140338), (1768, 61859160), (1804, 60624720), (1836, 59568080), (1845, 59277504), (1870, 58485024), (1872, 58422540), (1905, 57410496), (1968, 55572660), (1980, 55235856), (1989, 54985920), (2032, 53822340), (2040, 53611272), (2080, 52580286), (2091, 52303680), (2112, 51783615), (2132, 51297840), (2145, 50986944), (2159, 50656320), (2160, 50632868), (2210, 49487328), (2214, 49397920), (2244, 48737520), (2255, 48499776), (2286, 47842080), (2288, 47800260), (2295, 47654464), (2340, 46738032), (2376, 46029880), (2431, 44988480), (2448, 44676060), (2460, 44458128), (2496, 43816905), (2540, 43057872), (2574, 42489120), (2624, 41679495), (2640, 41426892), (2652, 41239440), (2665, 41038272), (2706, 40416480), (2720, 40208454), (2788, 39227760), (2794, 39143520), (2805, 38990016), (2808, 38948360), (2860, 38240208), (2880, 37974651), (2952, 37048440), (2970, 36823904), (2992, 36553140), (3048, 35881560), (3060, 35740848), (3120, 35053524), (3168, 34522410), (3198, 34198560), (3264, 33507045), (3280, 33343596), (3302, 33121440), (3315, 32991552), (3366, 32491680), (3429, 31894720), (3432, 31866840), (3485, 31382208), (3510, 31158688), (3520, 31070169), (3536, 30929580), (3608, 30312360), (3672, 29784040), (3690, 29638752), (3740, 29242512), (3744, 29211270), (3810, 28705248), (3861, 28326080), (3936, 27786330), (3960, 27617928), (3978, 27492960), (4059, 26944320), (4064, 26911170), (4080, 26805636), (4160, 26290143), (4182, 26151840), (4191, 26095680), (4264, 25648920), (4290, 25493472), (4318, 25328160), (4320, 25316434), (4420, 24743664), (4428, 24698960), (4488, 24368760), (4510, 24249888), (4572, 23921040), (4576, 23900130), (4590, 23827232), (4680, 23369016), (4752, 23014940), (4797, 22799040), (4862, 22494240), (4896, 22338030), (4920, 22229064), (4953, 22080960), (5049, 21661120), (5080, 21528936), (5148, 21244560), (5207, 21003840), (5280, 20713446), (5304, 20619720), (5330, 20519136), (5412, 20208240), (5440, 20104227), (5535, 19759168), (5576, 19613880), (5588, 19571760), (5610, 19495008), (5616, 19474180), (5715, 19136832), (5720, 19120104), (5863, 18653760), (5904, 18524220), (5940, 18411952), (5967, 18328640), (5984, 18276570), (6096, 17940780), (6120, 17870424), (6240, 17526762), (6273, 17434560), (6336, 17261205), (6396, 17099280), (6435, 16995648), (6477, 16885440), (6560, 16671798), (6604, 16560720), (6630, 16495776), (6732, 16245840), (6765, 16166592), (6858, 15947360), (6864, 15933420), (6970, 15691104), (6985, 15657408), (7020, 15579344), (7072, 15464790), (7216, 15156180), (7293, 14996160), (7344, 14892020), (7380, 14819376), (7480, 14621256), (7488, 14605635), (7620, 14352624), (7667, 14264640), (7722, 14163040), (7872, 13893165), (7920, 13808964), (7956, 13746480), (7995, 13679424), (8118, 13472160), (8128, 13455585), (8160, 13402818), (8255, 13248576), (8364, 13075920), (8382, 13047840), (8415, 12996672), (8528, 12824460), (8580, 12746736), (8636, 12664080), (8640, 12658217), (8840, 12371832), (8856, 12349480), (8976, 12184380), (9020, 12124944), (9061, 12070080), (9144, 11960520), (9152, 11950065), (9180, 11913616), (9360, 11684508), (9504, 11507470), (9594, 11399520), (9724, 11247120), (9792, 11169015), (9840, 11114532), (9906, 11040480), (9945, 10997184), (10098, 10830560), (10160, 10764468), (10296, 10622280), (10414, 10501920), (10455, 10460736), (10560, 10356723), (10608, 10309860), (10660, 10259568), (10795, 10131264), (10824, 10104120), (11070, 9879584), (11152, 9806940), (11176, 9785880), (11220, 9747504), (11232, 9737090), (11430, 9568416), (11440, 9560052), (11726, 9326880), (11808, 9262110), (11880, 9205976), (11934, 9164320), (11968, 9138285), (12155, 8997696), (12177, 8981440), (12192, 8970390), (12240, 8935212), (12480, 8763381), (12546, 8717280), (12573, 8698560), (12792, 8549640), (12870, 8497824), (12954, 8442720), (13120, 8335899), (13208, 8280360), (13260, 8247888), (13464, 8122920), (13530, 8083296), (13716, 7973680), (13728, 7966710), (13940, 7845552), (13970, 7828704), (14040, 7789672), (14144, 7732395), (14391, 7599680), (14432, 7578090), (14586, 7498080), (14688, 7446010), (14760, 7409688), (14859, 7360320), (14960, 7310628), (15240, 7176312), (15334, 7132320), (15444, 7081520), (15621, 7001280), (15840, 6904482), (15912, 6873240), (15990, 6839712), (16236, 6736080), (16320, 6701409), (16510, 6624288), (16728, 6537960), (16764, 6523920), (16830, 6498336), (17056, 6412230), (17145, 6378944), (17160, 6373368), (17272, 6332040), (17589, 6217920), (17680, 6185916), (17712, 6174740), (17952, 6092190), (18040, 6062472), (18122, 6035040), (18161, 6022080), (18288, 5980260), (18360, 5956808), (18720, 5842254), (18819, 5811520), (19008, 5753735), (19188, 5699760), (19305, 5665216), (19431, 5628480), (19448, 5623560), (19680, 5557266), (19812, 5520240), (19890, 5498592), (20196, 5415280), (20295, 5388864), (20320, 5382234), (20592, 5311140), (20828, 5250960), (20910, 5230368), (20955, 5219136), (21216, 5154930), (21320, 5129784), (21590, 5065632), (21648, 5052060), (21879, 4998720), (22140, 4939792), (22304, 4903470), (22352, 4892940), (22440, 4873752), (22464, 4868545), (22860, 4784208), (22880, 4780026), (23001, 4754880), (23452, 4663440), (23616, 4631055), (23749, 4605120), (23760, 4602988), (23868, 4582160), (23985, 4559808), (24310, 4498848), (24354, 4490720), (24384, 4485195), (24480, 4467606), (24765, 4416192), (25092, 4358640), (25146, 4349280), (25245, 4332224), (25584, 4274820), (25740, 4248912), (25908, 4221360), (26035, 4200768), (26416, 4140180), (26520, 4123944), (26928, 4061460), (27060, 4041648), (27183, 4023360), (27432, 3986840), (27456, 3983355), (27880, 3922776), (27940, 3914352), (28067, 3896640), (28080, 3894836), (28782, 3799840), (28864, 3789045), (29172, 3749040), (29315, 3730752), (29376, 3723005), (29520, 3704844), (29718, 3680160), (29835, 3665728), (29920, 3655314), (30480, 3588156), (30668, 3566160), (30888, 3540760), (31242, 3500640), (31365, 3486912), (31680, 3452241), (31824, 3436620), (31980, 3419856), (32385, 3377088), (32472, 3368040), (33020, 3312144), (33456, 3268980), (33528, 3261960), (33660, 3249168), (34112, 3206115), (34290, 3189472), (34320, 3186684), (34544, 3166020), (35178, 3108960), (35360, 3092958), (35424, 3087370), (35904, 3046095), (36080, 3031236), (36244, 3017520), (36322, 3011040), (36465, 2999232), (36576, 2990130), (36720, 2978404), (37440, 2921127), (37638, 2905760), (37719, 2899520), (38335, 2852928), (38376, 2849880), (38610, 2832608), (38862, 2814240), (38896, 2811780), (39360, 2778633), (39624, 2760120), (39780, 2749296), (40392, 2707640), (40590, 2694432), (40640, 2691117), (41184, 2655570), (41656, 2625480), (41820, 2615184), (41910, 2609568), (42432, 2577465), (42640, 2564892), (43180, 2532816), (43296, 2526030), (43758, 2499360), (44280, 2469896), (44577, 2453440), (44608, 2451735), (44704, 2446470), (44880, 2436876), (45305, 2414016), (45720, 2392104), (45760, 2390013), (46002, 2377440), (46863, 2333760), (46904, 2331720), (47498, 2302560), (47520, 2301494), (47736, 2291080), (47970, 2279904), (48620, 2249424), (48708, 2245360), (48960, 2233803), (49530, 2208096), (50184, 2179320), (50292, 2174640), (50490, 2166112), (51168, 2137410), (51480, 2124456), (51816, 2110680), (52070, 2100384), (52767, 2072640), (52832, 2070090), (53040, 2061972), (53856, 2030730), (54120, 2020824), (54366, 2011680), (54483, 2007360), (54864, 1993420), (55760, 1961388), (55880, 1957176), (56134, 1948320), (56160, 1947418), (57277, 1909440), (57564, 1899920), (58293, 1876160), (58344, 1874520), (58630, 1865376), (59040, 1852422), (59436, 1840080), (59670, 1832864), (59840, 1827657), (60885, 1796288), (60960, 1794078), (61336, 1783080), (61776, 1770380), (62484, 1750320), (62730, 1743456), (62865, 1739712), (63648, 1718310), (63960, 1709928), (64770, 1688544), (64944, 1684020), (65637, 1666240), (66040, 1656072), (66912, 1634490), (67056, 1630980), (67320, 1624584), (67691, 1615680), (68580, 1594736), (68640, 1593342), (69003, 1584960), (69088, 1583010), (70356, 1554480), (70720, 1546479), (70848, 1543685), (71247, 1535040), (71955, 1519936), (72160, 1515618), (72488, 1508760), (72644, 1505520), (72930, 1499616), (73152, 1495065), (73440, 1489202), (74295, 1472064), (75276, 1452880), (75438, 1449760), (76670, 1426464), (76752, 1424940), (77220, 1416304), (77724, 1407120), (77792, 1405890), (78105, 1400256), (79248, 1380060), (79560, 1374648), (80784, 1353820), (81180, 1347216), (81549, 1341120), (82368, 1327785), (83312, 1312740), (83640, 1307592), (83820, 1304784), (84201, 1298880), (85280, 1282446), (86360, 1266408), (86592, 1263015), (87516, 1249680), (87945, 1243584), (88519, 1235520), (88560, 1234948), (89154, 1226720), (89408, 1223235), (89760, 1218438), (90610, 1207008), (90805, 1204416), (91440, 1196052), (92004, 1188720), (93726, 1166880), (93808, 1165860), (94095, 1162304), (94996, 1151280), (95040, 1150747), (95472, 1145540), (95940, 1139952), (97155, 1125696), (97240, 1124712), (97416, 1122680), (99060, 1104048), (99671, 1097280), (100368, 1089660), (100584, 1087320), (100980, 1083056), (102336, 1068705), (102960, 1062228), (103632, 1055340), (104140, 1050192), (105534, 1036320), (105664, 1035045), (106080, 1030986), (107712, 1015365), (108240, 1010412), (108732, 1005840), (108966, 1003680), (109395, 999744), (109728, 996710), (111520, 980694), (111760, 978588), (112268, 974160), (112320, 973709), (114554, 954720), (115005, 950976), (115128, 949960), (116586, 938080), (116688, 937260), (117260, 932688), (118080, 926211), (118745, 921024), (118872, 920040), (119340, 916432), (121770, 898144), (121920, 897039), (122672, 891540), (123552, 885190), (124968, 875160), (125460, 871728), (125730, 869856), (127296, 859155), (127920, 854964), (129540, 844272), (129888, 842010), (131274, 833120), (132080, 828036), (133824, 817245), (134112, 815490), (134640, 812292), (135382, 807840), (135915, 804672), (137160, 797368), (137280, 796671), (138006, 792480), (138176, 791505), (140335, 779328), (140589, 777920), (140712, 777240), (142494, 767520), (143910, 759968), (144320, 757809), (144976, 754380), (145288, 752760), (145860, 749808), (146880, 744601), (148590, 736032), (150552, 726440), (150876, 724880), (153340, 713232), (153504, 712470), (154440, 708152), (155448, 703560), (155584, 702945), (156210, 700128), (158301, 690880), (158496, 690030), (159120, 687324), (161568, 676910), (162360, 673608), (163098, 670560), (163449, 669120), (166624, 656370), (167280, 653796), (167640, 652392), (168402, 649440), (170560, 641223), (171831, 636480), (172720, 633204), (175032, 624840), (175890, 621792), (177038, 617760), (177120, 617474), (178308, 613360), (179520, 609219), (181220, 603504), (181610, 602208), (182880, 598026), (184008, 594360), (187452, 583440), (187616, 582930), (188190, 581152), (188595, 579904), (189992, 575640), (190944, 572770), (191880, 569976), (194310, 562848), (194480, 562356), (194832, 561340), (198120, 552024), (199342, 548640), (200736, 544830), (201168, 543660), (201960, 541528), (203073, 538560), (205920, 531114), (207009, 528320), (207264, 527670), (208280, 525096), (211068, 518160), (212160, 515493), (213741, 511680), (216480, 505206), (217464, 502920), (217932, 501840), (218790, 499872), (219456, 498355), (222885, 490688), (223040, 490347), (223520, 489294), (224536, 487080), (229108, 477360), (230010, 475488), (230256, 474980), (233172, 469040), (233376, 468630), (234315, 466752), (234520, 466344), (237490, 460512), (237744, 460020), (238680, 458216), (243540, 449072), (244647, 447040), (245344, 445770), (247104, 442595), (249936, 437580), (250920, 435864), (251460, 434928), (252603, 432960), (255840, 427482), (259080, 422136), (259776, 421005), (262548, 416560), (263835, 414528), (264160, 414018), (265557, 411840), (268224, 407745), (269280, 406146), (270764, 403920), (271830, 402336), (272415, 401472), (274320, 398684), (276012, 396240), (280670, 389664), (281178, 388960), (281424, 388620), (284988, 383760), (286385, 381888), (287820, 379984), (289952, 377190), (290576, 376380), (291465, 375232), (291720, 374904), (297180, 368016), (299013, 365760), (301104, 363220), (301752, 362440), (306680, 356616), (307008, 356235), (308737, 354240), (308880, 354076), (310896, 351780), (312420, 350064), (316602, 345440), (316992, 345015), (318240, 343662), (323136, 338455), (324720, 336804), (326196, 335280), (326898, 334560), (328185, 333248)]