49273796880

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{157}}^1$

素因数の和:254

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 132, 135, 136, 140, 144, 148, 153, 154, 157, 162, 165, 168, 170, 176, 180, 185, 187, 189, 198, 204, 210, 216, 220, 222, 231, 238, 240, 252, 255, 259, 264, 270, 272, 280, 296, 297, 306, 308, 314, 315, 324, 330, 333, 336, 340, 357, 360, 370, 374, 378, 385, 396, 405, 407, 408, 420, 432, 440, 444, 459, 462, 471, 476, 495, 504, 510, 518, 528, 540, 555, 560, 561, 567, 592, 594, 595, 612, 616, 628, 629, 630, 648, 660, 666, 680, 693, 714, 720, 740, 748, 756, 765, 770, 777, 785, 792, 810, 814, 816, 840, 880, 888, 891, 918, 924, 935, 942, 945, 952, 990, 999, 1008, 1020, 1036, 1071, 1080, 1099, 1110, 1122, 1134, 1155, 1188, 1190, 1221, 1224, 1232, 1256, 1258, 1260, 1295, 1296, 1309, 1320, 1332, 1360, 1377, 1386, 1413, 1428, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1570, 1584, 1620, 1628, 1665, 1680, 1683, 1727, 1776, 1782, 1785, 1836, 1848, 1870, 1884, 1887, 1890, 1904, 1980, 1998, 2035, 2040, 2072, 2079, 2142, 2160, 2198, 2220, 2244, 2268, 2295, 2310, 2331, 2355, 2376, 2380, 2442, 2448, 2512, 2516, 2520, 2590, 2618, 2640, 2664, 2669, 2754, 2772, 2805, 2826, 2835, 2849, 2856, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3108, 3140, 3145, 3213, 3240, 3256, 3297, 3330, 3366, 3454, 3465, 3564, 3570, 3663, 3672, 3696, 3740, 3768, 3774, 3780, 3885, 3927, 3960, 3996, 4070, 4080, 4144, 4158, 4239, 4284, 4396, 4403, 4440, 4455, 4488, 4536, 4590, 4620, 4662, 4710, 4752, 4760, 4884, 4995, 5032, 5040, 5049, 5180, 5181, 5236, 5328, 5338, 5355, 5495, 5508, 5544, 5610, 5652, 5661, 5670, 5698, 5712, 5809, 5940, 5994, 6105, 6120, 6160, 6216, 6237, 6280, 6290, 6426, 6480, 6512, 6545, 6594, 6660, 6732, 6885, 6908, 6919, 6930, 6993, 7065, 7128, 7140, 7326, 7344, 7480, 7536, 7548, 7560, 7770, 7854, 7920, 7992, 8007, 8140, 8316, 8415, 8478, 8547, 8568, 8635, 8792, 8806, 8880, 8910, 8976, 9072, 9180, 9240, 9324, 9420, 9435, 9520, 9639, 9768, 9891, 9990, 10064, 10098, 10360, 10362, 10395, 10472, 10676, 10710, 10989, 10990, 11016, 11088, 11220, 11304, 11322, 11340, 11396, 11618, 11655, 11781, 11880, 11988, 12089, 12210, 12240, 12432, 12474, 12560, 12580, 12717, 12852, 13090, 13188, 13209, 13320, 13345, 13464, 13770, 13816, 13838, 13860, 13986, 14130, 14245, 14256, 14280, 14652, 14960, 14985, 15096, 15120, 15147, 15540, 15543, 15708, 15984, 16014, 16065, 16280, 16485, 16632, 16830, 16956, 16983, 17094, 17136, 17270, 17427, 17584, 17612, 17820, 18315, 18360, 18480, 18648, 18683, 18840, 18870, 19278, 19536, 19635, 19782, 19980, 20196, 20720, 20724, 20757, 20790, 20944, 20979, 21195, 21352, 21420, 21978, 21980, 22015, 22032, 22440, 22608, 22644, 22680, 22792, 23236, 23310, 23562, 23760, 23976, 24021, 24178, 24420, 24948, 25160, 25245, 25434, 25641, 25704, 25905, 26180, 26376, 26418, 26640, 26690, 26928, 27540, 27632, 27676, 27720, 27972, 28260, 28305, 28490, 28560, 29045, 29304, 29359, 29673, 29970, 30192, 30294, 31080, 31086, 31185, 31416, 32028, 32130, 32560, 32967, 32970, 33264, 33660, 33912, 33966, 34188, 34540, 34595, 34854, 34965, 35224, 35343, 35640, 36267, 36630, 36720, 37296, 37366, 37680, 37740, 38556, 39270, 39564, 39627, 39960, 40035, 40392, 40663, 41448, 41514, 41580, 41958, 42390, 42704, 42735, 42840, 43956, 43960, 44030, 44880, 45288, 45360, 45584, 46472, 46620, 46629, 47124, 47952, 48042, 48195, 48356, 48433, 48840, 49455, 49896, 50320, 50490, 50868, 50949, 51282, 51408, 51810, 52281, 52360, 52752, 52836, 53380, 54945, 55080, 55352, 55440, 55944, 56049, 56520, 56610, 56980, 58090, 58608, 58718, 58905, 59346, 59940, 60445, 60588, 62160, 62172, 62271, 62370, 62832, 63585, 63899, 64056, 64260, 65934, 65940, 66045, 67320, 67824, 67932, 68376, 69080, 69190, 69708, 69930, 70448, 70686, 71280, 72063, 72534, 73260, 74732, 75480, 75735, 76923, 77112, 77715, 78540, 79128, 79254, 79920, 80070, 80784, 81326, 82896, 83028, 83160, 83916, 84780, 84915, 85470, 85680, 87135, 87912, 87920, 88060, 88077, 89019, 90576, 92944, 93240, 93258, 93415, 94248, 96084, 96390, 96712, 96866, 97680, 98753, 98910, 99792, 100980, 101736, 101898, 102564, 103620, 103785, 104562, 104720, 104895, 105672, 106029, 106760, 108801, 109890, 110160, 110704, 111888, 112098, 113040, 113220, 113960, 116180, 117436, 117810, 118692, 118881, 119880, 120105, 120890, 121176, 121989, 124344, 124542, 124740, 127170, 127798, 128112, 128205, 128520, 131868, 131880, 132090, 134640, 135864, 136752, 138160, 138380, 139416, 139860, 139887, 141372, 144126, 145068, 145299, 146520, 146795, 148365, 149464, 150960, 151470, 153846, 154224, 155430, 156843, 157080, 158256, 158508, 160140, 162652, 164835, 166056, 166320, 167832, 168147, 169560, 169830, 170940, 174270, 175824, 176120, 176154, 176715, 178038, 181335, 186480, 186516, 186813, 186830, 188496, 191697, 192168, 192780, 193424, 193732, 197506, 197820, 198135, 201960, 203315, 203472, 203796, 205128, 205513, 207240, 207570, 209124, 209790, 211344, 212058, 213520, 216189, 217602, 219780, 224196, 226440, 227920, 230769, 232360, 233145, 234872, 235620, 237384, 237762, 239760, 240210, 241780, 242165, 242352, 243978, 248688, 249084, 249480, 254340, 254745, 255596, 256410, 257040, 261405, 263736, 263760, 264180, 264231, 271728, 276760, 278832, 279720, 279774, 280245, 282744, 288252, 290136, 290598, 293040, 293590, 296259, 296730, 298928, 302940, 307692, 310860, 311355, 313686, 314160, 317016, 319495, 320280, 325304, 326403, 329670, 332112, 335664, 336294, 339120, 339660, 341880, 348540, 352240, 352308, 353430, 356076, 356643, 360315, 362670, 365967, 373032, 373626, 373660, 383394, 384336, 384615, 385560, 387464, 395012, 395640, 396270, 403920, 406630, 407592, 410256, 411026, 414480, 415140, 418248, 419580, 424116, 432378, 435204, 435897, 439560, 440385, 445095, 447293, 448392, 452880, 461538, 464720, 466290, 469744, 470529, 471240, 474768, 475524, 480420, 483560, 484330, 487956, 493765, 498168, 498960, 504441, 508680, 509490, 511192, 512820, 522810, 527472, 528360, 528462, 530145, 544005, 553520, 559440, 559548, 560439, 560490, 565488, 575091, 576504, 580272, 581196, 587180, 592518, 593460, 594405, 605880, 609945, 615384, 616539, 621720, 622710, 627372, 634032, 638990, 640560, 650608, 652806, 659340, 672588, 679320, 683760, 691271, 697080, 699435, 704616, 706860, 712152, 713286, 720630, 725340, 726495, 731934, 746064, 747252, 747320, 766788, 769230, 771120, 774928, 784215, 790024, 791280, 792540, 792693, 813260, 815184, 822052, 830280, 836496, 839160, 840735, 848232, 864756, 870408, 871794, 879120, 880770, 888777, 890190, 894586, 896784, 923076, 932580, 934065, 941058, 942480, 951048, 958485, 960840, 967120, 968660, 975912, 979209, 987530, 996336, 1008882, 1017360, 1018980, 1022384, 1025640, 1027565, 1045620, 1056720, 1056924, 1060290, 1080945, 1086283, 1088010, 1097901, 1119096, 1120878, 1120980, 1150182, 1153008, 1153845, 1162392, 1174360, 1185036, 1186920, 1188810, 1211760, 1219890, 1230768, 1233078, 1243440, 1245420, 1254744, 1277980, 1305612, 1307691, 1318680, 1321155, 1341879, 1345176, 1358640, 1382542, 1394160, 1398870, 1409232, 1413720, 1424304, 1426572, 1441260, 1450680, 1452990, 1463868, 1481295, 1494504, 1494640, 1513323, 1533576, 1538460, 1568430, 1580048, 1585080, 1585386, 1626520, 1632015, 1644104, 1660560, 1678320, 1681470, 1696464, 1725273, 1729512, 1740816, 1743588, 1761540, 1777554, 1780380, 1783215, 1789172, 1829835, 1846152, 1849617, 1865160, 1868130, 1882116, 1902096, 1916970, 1921680, 1937320, 1951824, 1958418, 1975060, 2017764, 2037960, 2051280, 2055130, 2073813, 2091240, 2113848, 2120580, 2161890, 2172566, 2176020, 2179485, 2195802, 2236465, 2238192, 2241756, 2241960, 2300364, 2307690, 2324784, 2348720, 2352645, 2370072, 2373840, 2377620, 2378079, 2439780, 2466156, 2490840, 2509488, 2522205, 2555960, 2611224, 2615382, 2637360, 2642310, 2666331, 2683758, 2690352, 2765084, 2797740, 2802195, 2827440, 2853144, 2875455, 2882520, 2901360, 2905980, 2927736, 2962590, 2989008, 3026646, 3067152, 3076920, 3082695, 3136860, 3170160, 3170772, 3253040, 3258849, 3264030, 3288208, 3293703, 3362940, 3450546, 3456355, 3459024, 3487176, 3523080, 3555108, 3560760, 3566430, 3578344, 3659670, 3692304, 3699234, 3730320, 3736260, 3764232, 3833940, 3874640, 3916836, 3923073, 3950120, 3963465, 4025637, 4035528, 4075920, 4110260, 4147626, 4182480, 4227696, 4241160, 4323780, 4345132, 4352040, 4358970, 4391604, 4443885, 4472930, 4483512, 4483920, 4600728, 4615380, 4705290, 4740144, 4755240, 4756158, 4879560, 4896045, 4932312, 4981680, 5044410, 5111920, 5175819, 5222448, 5230764, 5284620, 5332662, 5367516, 5431415, 5489505, 5530168, 5548851, 5595480, 5604390, 5706288, 5750910, 5765040, 5811960, 5855472, 5925180, 6053292, 6153840, 6165390, 6221439, 6273720, 6341544, 6517698, 6528060, 6538455, 6587406, 6709395, 6725880, 6901092, 6912710, 6974352, 7046160, 7110216, 7121520, 7132860, 7156688, 7319340, 7398468, 7472520, 7528464, 7566615, 7603981, 7667880, 7833672, 7846146, 7900240, 7926930, 7998993, 8051274, 8071056, 8220520, 8295252, 8482320, 8626365, 8647560, 8690264, 8704080, 8717940, 8783208, 8887770, 8945860, 8967024, 9201456, 9230760, 9248085, 9410580, 9510480, 9512316, 9759120, 9776547, 9792090, 9864624, 10088820, 10351638, 10369065, 10461528, 10569240, 10665324, 10735032, 10862830, 10979010, 11060336, 11097702, 11190960, 11208780, 11501820, 11623920, 11850360, 11890395, 12076911, 12106584, 12330780, 12442878, 12547440, 12683088, 13035396, 13056120, 13076910, 13174812, 13331655, 13418790, 13451760, 13802184, 13825420, 14220432, 14265720, 14638680, 14796936, 14945040, 15133230, 15207962, 15335760, 15667344, 15692292, 15853860, 15997986, 16102548, 16294245, 16441040, 16468515, 16590504, 16646553, 17252730, 17295120, 17380528, 17435880, 17566416, 17775540, 17891720, 18461520, 18496170, 18664317, 18821160, 19024632, 19553094, 19584180, 19615365, 20128185, 20177640, 20703276, 20738130, 20923056, 21138480, 21330648, 21470064, 21725660, 21958020, 22195404, 22417560, 22811943, 23003640, 23700720, 23780790, 24153822, 24213168, 24661560, 24885756, 25879095, 26070792, 26112240, 26153820, 26349624, 26663310, 26837580, 27604368, 27650840, 27744255, 28531440, 29277360, 29329641, 29593872, 30266460, 30415924, 31107195, 31384584, 31707720, 31995972, 32205096, 32588490, 32937030, 33181008, 33293106, 34505460, 34871760, 35551080, 35783440, 36230733, 36992340, 37328634, 37642320, 38019905, 38049264, 39106188, 39168360, 39230730, 39994965, 40256370, 40355280, 41406552, 41476260, 42661296, 43451320, 43916040, 44390808, 44835120, 45623886, 46007280, 47561580, 48307644, 48882735, 49323120, 49771512, 51758190, 52141584, 52307640, 52699248, 53326620, 53675160, 55301680, 55488510, 55992951, 58659282, 60384555, 60532920, 60831848, 62214390, 62769168, 63415440, 63991944, 64410192, 65176980, 65874060, 66586212, 68435829, 69010920, 71102160, 72461466, 73984680, 74657268, 76039810, 78212376, 78336720, 78461460, 79989930, 80512740, 82813104, 82952520, 83232765, 86902640, 87832080, 87988923, 88781616, 91247772, 93321585, 95123160, 96615288, 97765470, 99543024, 103516380, 104615280, 106653240, 107350320, 110977020, 111985902, 114059715, 117318564, 120769110, 121065840, 121663696, 124428780, 127983888, 130353960, 131748120, 133172424, 136871658, 138021840, 144922932, 146648205, 147969360, 149314536, 152079620, 156424752, 156922920, 159979860, 161025480, 165905040, 166465530, 175977846, 181153665, 182495544, 186643170, 190246320, 193230576, 195530940, 205307487, 207032760, 213306480, 221954040, 223971804, 228119430, 234637128, 241538220, 248857560, 260707920, 263496240, 266344848, 273743316, 279964755, 289845864, 293296410, 298629072, 304159240, 313845840, 319959720, 322050960, 332931060, 342179145, 351955692, 362307330, 364991088, 373286340, 391061880, 410614974, 414065520, 439944615, 443908080, 447943608, 456238860, 469274256, 483076440, 497715120, 547486632, 559929510, 579691728, 586592820, 608318480, 615922461, 639919440, 665862120, 684358290, 703911384, 724614660, 746572680, 782123760, 821229948, 879889230, 895887216, 912477720, 966152880, 1026537435, 1094973264, 1119859020, 1173185640, 1231844922, 1331724240, 1368716580, 1407822768, 1449229320, 1493145360, 1642459896, 1759778460, 1824955440, 2053074870, 2239718040, 2346371280, 2463689844, 2737433160, 2898458640, 3079612305, 3284919792, 3519556920, 4106149740, 4479436080, 4927379688, 5474866320, 6159224610, 7039113840, 8212299480, 9854759376, 12318449220, 16424598960, 24636898440, 49273796880]

約数ペア:

[(1, 49273796880), (2, 24636898440), (3, 16424598960), (4, 12318449220), (5, 9854759376), (6, 8212299480), (7, 7039113840), (8, 6159224610), (9, 5474866320), (10, 4927379688), (11, 4479436080), (12, 4106149740), (14, 3519556920), (15, 3284919792), (16, 3079612305), (17, 2898458640), (18, 2737433160), (20, 2463689844), (21, 2346371280), (22, 2239718040), (24, 2053074870), (27, 1824955440), (28, 1759778460), (30, 1642459896), (33, 1493145360), (34, 1449229320), (35, 1407822768), (36, 1368716580), (37, 1331724240), (40, 1231844922), (42, 1173185640), (44, 1119859020), (45, 1094973264), (48, 1026537435), (51, 966152880), (54, 912477720), (55, 895887216), (56, 879889230), (60, 821229948), (63, 782123760), (66, 746572680), (68, 724614660), (70, 703911384), (72, 684358290), (74, 665862120), (77, 639919440), (80, 615922461), (81, 608318480), (84, 586592820), (85, 579691728), (88, 559929510), (90, 547486632), (99, 497715120), (102, 483076440), (105, 469274256), (108, 456238860), (110, 447943608), (111, 443908080), (112, 439944615), (119, 414065520), (120, 410614974), (126, 391061880), (132, 373286340), (135, 364991088), (136, 362307330), (140, 351955692), (144, 342179145), (148, 332931060), (153, 322050960), (154, 319959720), (157, 313845840), (162, 304159240), (165, 298629072), (168, 293296410), (170, 289845864), (176, 279964755), (180, 273743316), (185, 266344848), (187, 263496240), (189, 260707920), (198, 248857560), (204, 241538220), (210, 234637128), (216, 228119430), (220, 223971804), (222, 221954040), (231, 213306480), (238, 207032760), (240, 205307487), (252, 195530940), (255, 193230576), (259, 190246320), (264, 186643170), (270, 182495544), (272, 181153665), (280, 175977846), (296, 166465530), (297, 165905040), (306, 161025480), (308, 159979860), (314, 156922920), (315, 156424752), (324, 152079620), (330, 149314536), (333, 147969360), (336, 146648205), (340, 144922932), (357, 138021840), (360, 136871658), (370, 133172424), (374, 131748120), (378, 130353960), (385, 127983888), (396, 124428780), (405, 121663696), (407, 121065840), (408, 120769110), (420, 117318564), (432, 114059715), (440, 111985902), (444, 110977020), (459, 107350320), (462, 106653240), (471, 104615280), (476, 103516380), (495, 99543024), (504, 97765470), (510, 96615288), (518, 95123160), (528, 93321585), (540, 91247772), (555, 88781616), (560, 87988923), (561, 87832080), (567, 86902640), (592, 83232765), (594, 82952520), (595, 82813104), (612, 80512740), (616, 79989930), (628, 78461460), (629, 78336720), (630, 78212376), (648, 76039810), (660, 74657268), (666, 73984680), (680, 72461466), (693, 71102160), (714, 69010920), (720, 68435829), (740, 66586212), (748, 65874060), (756, 65176980), (765, 64410192), (770, 63991944), (777, 63415440), (785, 62769168), (792, 62214390), (810, 60831848), (814, 60532920), (816, 60384555), (840, 58659282), (880, 55992951), (888, 55488510), (891, 55301680), (918, 53675160), (924, 53326620), (935, 52699248), (942, 52307640), (945, 52141584), (952, 51758190), (990, 49771512), (999, 49323120), (1008, 48882735), (1020, 48307644), (1036, 47561580), (1071, 46007280), (1080, 45623886), (1099, 44835120), (1110, 44390808), (1122, 43916040), (1134, 43451320), (1155, 42661296), (1188, 41476260), (1190, 41406552), (1221, 40355280), (1224, 40256370), (1232, 39994965), (1256, 39230730), (1258, 39168360), (1260, 39106188), (1295, 38049264), (1296, 38019905), (1309, 37642320), (1320, 37328634), (1332, 36992340), (1360, 36230733), (1377, 35783440), (1386, 35551080), (1413, 34871760), (1428, 34505460), (1480, 33293106), (1485, 33181008), (1496, 32937030), (1512, 32588490), (1530, 32205096), (1540, 31995972), (1554, 31707720), (1570, 31384584), (1584, 31107195), (1620, 30415924), (1628, 30266460), (1665, 29593872), (1680, 29329641), (1683, 29277360), (1727, 28531440), (1776, 27744255), (1782, 27650840), (1785, 27604368), (1836, 26837580), (1848, 26663310), (1870, 26349624), (1884, 26153820), (1887, 26112240), (1890, 26070792), (1904, 25879095), (1980, 24885756), (1998, 24661560), (2035, 24213168), (2040, 24153822), (2072, 23780790), (2079, 23700720), (2142, 23003640), (2160, 22811943), (2198, 22417560), (2220, 22195404), (2244, 21958020), (2268, 21725660), (2295, 21470064), (2310, 21330648), (2331, 21138480), (2355, 20923056), (2376, 20738130), (2380, 20703276), (2442, 20177640), (2448, 20128185), (2512, 19615365), (2516, 19584180), (2520, 19553094), (2590, 19024632), (2618, 18821160), (2640, 18664317), (2664, 18496170), (2669, 18461520), (2754, 17891720), (2772, 17775540), (2805, 17566416), (2826, 17435880), (2835, 17380528), (2849, 17295120), (2856, 17252730), (2960, 16646553), (2970, 16590504), (2992, 16468515), (2997, 16441040), (3024, 16294245), (3060, 16102548), (3080, 15997986), (3108, 15853860), (3140, 15692292), (3145, 15667344), (3213, 15335760), (3240, 15207962), (3256, 15133230), (3297, 14945040), (3330, 14796936), (3366, 14638680), (3454, 14265720), (3465, 14220432), (3564, 13825420), (3570, 13802184), (3663, 13451760), (3672, 13418790), (3696, 13331655), (3740, 13174812), (3768, 13076910), (3774, 13056120), (3780, 13035396), (3885, 12683088), (3927, 12547440), (3960, 12442878), (3996, 12330780), (4070, 12106584), (4080, 12076911), (4144, 11890395), (4158, 11850360), (4239, 11623920), (4284, 11501820), (4396, 11208780), (4403, 11190960), (4440, 11097702), (4455, 11060336), (4488, 10979010), (4536, 10862830), (4590, 10735032), (4620, 10665324), (4662, 10569240), (4710, 10461528), (4752, 10369065), (4760, 10351638), (4884, 10088820), (4995, 9864624), (5032, 9792090), (5040, 9776547), (5049, 9759120), (5180, 9512316), (5181, 9510480), (5236, 9410580), (5328, 9248085), (5338, 9230760), (5355, 9201456), (5495, 8967024), (5508, 8945860), (5544, 8887770), (5610, 8783208), (5652, 8717940), (5661, 8704080), (5670, 8690264), (5698, 8647560), (5712, 8626365), (5809, 8482320), (5940, 8295252), (5994, 8220520), (6105, 8071056), (6120, 8051274), (6160, 7998993), (6216, 7926930), (6237, 7900240), (6280, 7846146), (6290, 7833672), (6426, 7667880), (6480, 7603981), (6512, 7566615), (6545, 7528464), (6594, 7472520), (6660, 7398468), (6732, 7319340), (6885, 7156688), (6908, 7132860), (6919, 7121520), (6930, 7110216), (6993, 7046160), (7065, 6974352), (7128, 6912710), (7140, 6901092), (7326, 6725880), (7344, 6709395), (7480, 6587406), (7536, 6538455), (7548, 6528060), (7560, 6517698), (7770, 6341544), (7854, 6273720), (7920, 6221439), (7992, 6165390), (8007, 6153840), (8140, 6053292), (8316, 5925180), (8415, 5855472), (8478, 5811960), (8547, 5765040), (8568, 5750910), (8635, 5706288), (8792, 5604390), (8806, 5595480), (8880, 5548851), (8910, 5530168), (8976, 5489505), (9072, 5431415), (9180, 5367516), (9240, 5332662), (9324, 5284620), (9420, 5230764), (9435, 5222448), (9520, 5175819), (9639, 5111920), (9768, 5044410), (9891, 4981680), (9990, 4932312), (10064, 4896045), (10098, 4879560), (10360, 4756158), (10362, 4755240), (10395, 4740144), (10472, 4705290), (10676, 4615380), (10710, 4600728), (10989, 4483920), (10990, 4483512), (11016, 4472930), (11088, 4443885), (11220, 4391604), (11304, 4358970), (11322, 4352040), (11340, 4345132), (11396, 4323780), (11618, 4241160), (11655, 4227696), (11781, 4182480), (11880, 4147626), (11988, 4110260), (12089, 4075920), (12210, 4035528), (12240, 4025637), (12432, 3963465), (12474, 3950120), (12560, 3923073), (12580, 3916836), (12717, 3874640), (12852, 3833940), (13090, 3764232), (13188, 3736260), (13209, 3730320), (13320, 3699234), (13345, 3692304), (13464, 3659670), (13770, 3578344), (13816, 3566430), (13838, 3560760), (13860, 3555108), (13986, 3523080), (14130, 3487176), (14245, 3459024), (14256, 3456355), (14280, 3450546), (14652, 3362940), (14960, 3293703), (14985, 3288208), (15096, 3264030), (15120, 3258849), (15147, 3253040), (15540, 3170772), (15543, 3170160), (15708, 3136860), (15984, 3082695), (16014, 3076920), (16065, 3067152), (16280, 3026646), (16485, 2989008), (16632, 2962590), (16830, 2927736), (16956, 2905980), (16983, 2901360), (17094, 2882520), (17136, 2875455), (17270, 2853144), (17427, 2827440), (17584, 2802195), (17612, 2797740), (17820, 2765084), (18315, 2690352), (18360, 2683758), (18480, 2666331), (18648, 2642310), (18683, 2637360), (18840, 2615382), (18870, 2611224), (19278, 2555960), (19536, 2522205), (19635, 2509488), (19782, 2490840), (19980, 2466156), (20196, 2439780), (20720, 2378079), (20724, 2377620), (20757, 2373840), (20790, 2370072), (20944, 2352645), (20979, 2348720), (21195, 2324784), (21352, 2307690), (21420, 2300364), (21978, 2241960), (21980, 2241756), (22015, 2238192), (22032, 2236465), (22440, 2195802), (22608, 2179485), (22644, 2176020), (22680, 2172566), (22792, 2161890), (23236, 2120580), (23310, 2113848), (23562, 2091240), (23760, 2073813), (23976, 2055130), (24021, 2051280), (24178, 2037960), (24420, 2017764), (24948, 1975060), (25160, 1958418), (25245, 1951824), (25434, 1937320), (25641, 1921680), (25704, 1916970), (25905, 1902096), (26180, 1882116), (26376, 1868130), (26418, 1865160), (26640, 1849617), (26690, 1846152), (26928, 1829835), (27540, 1789172), (27632, 1783215), (27676, 1780380), (27720, 1777554), (27972, 1761540), (28260, 1743588), (28305, 1740816), (28490, 1729512), (28560, 1725273), (29045, 1696464), (29304, 1681470), (29359, 1678320), (29673, 1660560), (29970, 1644104), (30192, 1632015), (30294, 1626520), (31080, 1585386), (31086, 1585080), (31185, 1580048), (31416, 1568430), (32028, 1538460), (32130, 1533576), (32560, 1513323), (32967, 1494640), (32970, 1494504), (33264, 1481295), (33660, 1463868), (33912, 1452990), (33966, 1450680), (34188, 1441260), (34540, 1426572), (34595, 1424304), (34854, 1413720), (34965, 1409232), (35224, 1398870), (35343, 1394160), (35640, 1382542), (36267, 1358640), (36630, 1345176), (36720, 1341879), (37296, 1321155), (37366, 1318680), (37680, 1307691), (37740, 1305612), (38556, 1277980), (39270, 1254744), (39564, 1245420), (39627, 1243440), (39960, 1233078), (40035, 1230768), (40392, 1219890), (40663, 1211760), (41448, 1188810), (41514, 1186920), (41580, 1185036), (41958, 1174360), (42390, 1162392), (42704, 1153845), (42735, 1153008), (42840, 1150182), (43956, 1120980), (43960, 1120878), (44030, 1119096), (44880, 1097901), (45288, 1088010), (45360, 1086283), (45584, 1080945), (46472, 1060290), (46620, 1056924), (46629, 1056720), (47124, 1045620), (47952, 1027565), (48042, 1025640), (48195, 1022384), (48356, 1018980), (48433, 1017360), (48840, 1008882), (49455, 996336), (49896, 987530), (50320, 979209), (50490, 975912), (50868, 968660), (50949, 967120), (51282, 960840), (51408, 958485), (51810, 951048), (52281, 942480), (52360, 941058), (52752, 934065), (52836, 932580), (53380, 923076), (54945, 896784), (55080, 894586), (55352, 890190), (55440, 888777), (55944, 880770), (56049, 879120), (56520, 871794), (56610, 870408), (56980, 864756), (58090, 848232), (58608, 840735), (58718, 839160), (58905, 836496), (59346, 830280), (59940, 822052), (60445, 815184), (60588, 813260), (62160, 792693), (62172, 792540), (62271, 791280), (62370, 790024), (62832, 784215), (63585, 774928), (63899, 771120), (64056, 769230), (64260, 766788), (65934, 747320), (65940, 747252), (66045, 746064), (67320, 731934), (67824, 726495), (67932, 725340), (68376, 720630), (69080, 713286), (69190, 712152), (69708, 706860), (69930, 704616), (70448, 699435), (70686, 697080), (71280, 691271), (72063, 683760), (72534, 679320), (73260, 672588), (74732, 659340), (75480, 652806), (75735, 650608), (76923, 640560), (77112, 638990), (77715, 634032), (78540, 627372), (79128, 622710), (79254, 621720), (79920, 616539), (80070, 615384), (80784, 609945), (81326, 605880), (82896, 594405), (83028, 593460), (83160, 592518), (83916, 587180), (84780, 581196), (84915, 580272), (85470, 576504), (85680, 575091), (87135, 565488), (87912, 560490), (87920, 560439), (88060, 559548), (88077, 559440), (89019, 553520), (90576, 544005), (92944, 530145), (93240, 528462), (93258, 528360), (93415, 527472), (94248, 522810), (96084, 512820), (96390, 511192), (96712, 509490), (96866, 508680), (97680, 504441), (98753, 498960), (98910, 498168), (99792, 493765), (100980, 487956), (101736, 484330), (101898, 483560), (102564, 480420), (103620, 475524), (103785, 474768), (104562, 471240), (104720, 470529), (104895, 469744), (105672, 466290), (106029, 464720), (106760, 461538), (108801, 452880), (109890, 448392), (110160, 447293), (110704, 445095), (111888, 440385), (112098, 439560), (113040, 435897), (113220, 435204), (113960, 432378), (116180, 424116), (117436, 419580), (117810, 418248), (118692, 415140), (118881, 414480), (119880, 411026), (120105, 410256), (120890, 407592), (121176, 406630), (121989, 403920), (124344, 396270), (124542, 395640), (124740, 395012), (127170, 387464), (127798, 385560), (128112, 384615), (128205, 384336), (128520, 383394), (131868, 373660), (131880, 373626), (132090, 373032), (134640, 365967), (135864, 362670), (136752, 360315), (138160, 356643), (138380, 356076), (139416, 353430), (139860, 352308), (139887, 352240), (141372, 348540), (144126, 341880), (145068, 339660), (145299, 339120), (146520, 336294), (146795, 335664), (148365, 332112), (149464, 329670), (150960, 326403), (151470, 325304), (153846, 320280), (154224, 319495), (155430, 317016), (156843, 314160), (157080, 313686), (158256, 311355), (158508, 310860), (160140, 307692), (162652, 302940), (164835, 298928), (166056, 296730), (166320, 296259), (167832, 293590), (168147, 293040), (169560, 290598), (169830, 290136), (170940, 288252), (174270, 282744), (175824, 280245), (176120, 279774), (176154, 279720), (176715, 278832), (178038, 276760), (181335, 271728), (186480, 264231), (186516, 264180), (186813, 263760), (186830, 263736), (188496, 261405), (191697, 257040), (192168, 256410), (192780, 255596), (193424, 254745), (193732, 254340), (197506, 249480), (197820, 249084), (198135, 248688), (201960, 243978), (203315, 242352), (203472, 242165), (203796, 241780), (205128, 240210), (205513, 239760), (207240, 237762), (207570, 237384), (209124, 235620), (209790, 234872), (211344, 233145), (212058, 232360), (213520, 230769), (216189, 227920), (217602, 226440), (219780, 224196)]