31673790720

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:113

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 64, 65, 66, 68, 72, 78, 80, 85, 87, 88, 90, 96, 99, 102, 104, 108, 110, 116, 117, 120, 128, 130, 132, 135, 136, 143, 144, 145, 153, 156, 160, 165, 169, 170, 174, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 232, 234, 240, 255, 256, 260, 261, 264, 270, 272, 286, 288, 290, 297, 306, 312, 319, 320, 330, 338, 340, 348, 351, 352, 360, 374, 377, 384, 390, 396, 408, 416, 429, 432, 435, 440, 442, 459, 464, 468, 480, 493, 495, 507, 510, 520, 522, 528, 540, 544, 561, 572, 576, 580, 585, 594, 612, 624, 638, 640, 660, 663, 676, 680, 696, 702, 704, 715, 720, 748, 754, 765, 768, 780, 783, 792, 816, 832, 845, 858, 864, 870, 880, 884, 918, 928, 935, 936, 957, 960, 986, 990, 1014, 1020, 1040, 1044, 1056, 1080, 1088, 1105, 1122, 1131, 1144, 1152, 1160, 1170, 1188, 1224, 1248, 1276, 1280, 1287, 1305, 1320, 1326, 1352, 1360, 1392, 1404, 1408, 1430, 1440, 1479, 1485, 1496, 1508, 1521, 1530, 1560, 1566, 1584, 1595, 1632, 1664, 1683, 1690, 1716, 1728, 1740, 1755, 1760, 1768, 1836, 1856, 1859, 1870, 1872, 1885, 1914, 1920, 1972, 1980, 1989, 2028, 2040, 2080, 2088, 2112, 2145, 2160, 2176, 2210, 2244, 2262, 2288, 2295, 2304, 2320, 2340, 2376, 2431, 2448, 2465, 2496, 2535, 2552, 2574, 2610, 2640, 2652, 2704, 2720, 2784, 2805, 2808, 2816, 2860, 2871, 2873, 2880, 2958, 2970, 2992, 3016, 3042, 3060, 3120, 3132, 3168, 3190, 3264, 3315, 3328, 3366, 3380, 3393, 3432, 3456, 3480, 3510, 3520, 3536, 3672, 3712, 3718, 3740, 3744, 3770, 3828, 3840, 3861, 3915, 3944, 3960, 3978, 4056, 4080, 4147, 4160, 4176, 4224, 4290, 4320, 4352, 4420, 4437, 4488, 4524, 4563, 4576, 4590, 4640, 4680, 4752, 4785, 4862, 4896, 4901, 4930, 4992, 5049, 5070, 5104, 5148, 5220, 5280, 5304, 5408, 5423, 5440, 5568, 5577, 5610, 5616, 5655, 5720, 5742, 5746, 5760, 5916, 5940, 5967, 5984, 6032, 6084, 6120, 6240, 6264, 6336, 6380, 6409, 6435, 6528, 6630, 6732, 6760, 6786, 6864, 6912, 6960, 7020, 7040, 7072, 7293, 7344, 7395, 7424, 7436, 7480, 7488, 7540, 7605, 7656, 7722, 7830, 7888, 7920, 7956, 8112, 8160, 8294, 8320, 8352, 8415, 8448, 8580, 8613, 8619, 8640, 8840, 8874, 8976, 9048, 9126, 9152, 9180, 9280, 9295, 9360, 9504, 9570, 9724, 9792, 9802, 9860, 9945, 9984, 10098, 10140, 10179, 10208, 10296, 10440, 10560, 10608, 10816, 10846, 10880, 11136, 11154, 11220, 11232, 11310, 11440, 11484, 11492, 11520, 11832, 11880, 11934, 11968, 12064, 12155, 12168, 12240, 12441, 12480, 12528, 12672, 12760, 12818, 12870, 13056, 13260, 13311, 13464, 13520, 13572, 13728, 13920, 14040, 14080, 14144, 14355, 14365, 14586, 14688, 14703, 14790, 14872, 14960, 14976, 15080, 15210, 15312, 15444, 15660, 15776, 15840, 15912, 16224, 16269, 16320, 16588, 16640, 16704, 16731, 16830, 16965, 17160, 17226, 17238, 17280, 17680, 17748, 17952, 18096, 18252, 18304, 18360, 18560, 18590, 18720, 19008, 19140, 19227, 19305, 19448, 19584, 19604, 19720, 19890, 20196, 20280, 20358, 20416, 20592, 20735, 20880, 21120, 21216, 21632, 21692, 21760, 21879, 22185, 22272, 22308, 22440, 22464, 22620, 22815, 22880, 22968, 22984, 23664, 23760, 23868, 23936, 24128, 24310, 24336, 24480, 24505, 24882, 24960, 25056, 25245, 25344, 25520, 25636, 25740, 25857, 26520, 26622, 26928, 27040, 27115, 27144, 27456, 27840, 27885, 28080, 28288, 28710, 28730, 29172, 29376, 29406, 29580, 29744, 29835, 29920, 29952, 30160, 30420, 30624, 30888, 31320, 31552, 31603, 31680, 31824, 32045, 32448, 32538, 32640, 33176, 33408, 33462, 33660, 33930, 34320, 34452, 34476, 34560, 35360, 35496, 35904, 36192, 36465, 36504, 36608, 36720, 37120, 37180, 37323, 37440, 38016, 38280, 38454, 38610, 38896, 39168, 39208, 39440, 39780, 40392, 40560, 40716, 40832, 41184, 41470, 41760, 42240, 42432, 43065, 43095, 43264, 43384, 43758, 44109, 44370, 44616, 44880, 44928, 45240, 45630, 45760, 45936, 45968, 47328, 47520, 47736, 47872, 48256, 48620, 48672, 48807, 48960, 49010, 49764, 49920, 50112, 50193, 50490, 50895, 51040, 51272, 51480, 51714, 53040, 53244, 53856, 53911, 54080, 54230, 54288, 54912, 55680, 55770, 56160, 56576, 57420, 57460, 57681, 58344, 58752, 58812, 59160, 59488, 59670, 59840, 60320, 60840, 61248, 61776, 62205, 62640, 63104, 63206, 63360, 63648, 64090, 64896, 65076, 65280, 65637, 66352, 66555, 66816, 66924, 67320, 67860, 68640, 68904, 68952, 70499, 70720, 70992, 71808, 72384, 72930, 73008, 73440, 73515, 74360, 74646, 74880, 76032, 76560, 76908, 77220, 77571, 77792, 78416, 78880, 79560, 80784, 81120, 81345, 81432, 81664, 82368, 82940, 83317, 83520, 83655, 84864, 86130, 86190, 86768, 87516, 88218, 88740, 89232, 89760, 89856, 90480, 91260, 91520, 91872, 91936, 94656, 94809, 95040, 95472, 96135, 96512, 97240, 97344, 97614, 97920, 98020, 99528, 100224, 100386, 100980, 101790, 102080, 102544, 102960, 103428, 106080, 106488, 107712, 107822, 108160, 108460, 108576, 109395, 109824, 111360, 111540, 111969, 112320, 114840, 114920, 115362, 116688, 117504, 117624, 118320, 118976, 119340, 119680, 120640, 121680, 122496, 123552, 124410, 125280, 126208, 126412, 126720, 127296, 128180, 129285, 129792, 130152, 131274, 132327, 132704, 133110, 133848, 134640, 135720, 137280, 137808, 137904, 140998, 141440, 141984, 143616, 144768, 145860, 146016, 146421, 146880, 147030, 148720, 149292, 149760, 153120, 153816, 154440, 155142, 155584, 156832, 157760, 158015, 159120, 161568, 161733, 162240, 162690, 162864, 164736, 165880, 166634, 167040, 167310, 169728, 172260, 172380, 173043, 173536, 175032, 176436, 177480, 178464, 179520, 180960, 182520, 183040, 183744, 183872, 186615, 189312, 189618, 190080, 190944, 192270, 194480, 194688, 195228, 195840, 196040, 199056, 200448, 200772, 201960, 203580, 204160, 205088, 205920, 206856, 211497, 212160, 212976, 215424, 215644, 216320, 216920, 217152, 218790, 220545, 223080, 223938, 224640, 229680, 229840, 230724, 233376, 235248, 236640, 237952, 238680, 239360, 241280, 243360, 244035, 244992, 247104, 248820, 249951, 250560, 250965, 252824, 254592, 256360, 258570, 260304, 262548, 264654, 265408, 266220, 267696, 269280, 269555, 271440, 274560, 275616, 275808, 281996, 282880, 283968, 284427, 288405, 289536, 291720, 292032, 292842, 293760, 294060, 297440, 298584, 306240, 307632, 308880, 310284, 311168, 313664, 315520, 316030, 318240, 323136, 323466, 324480, 325380, 325728, 328185, 329472, 331760, 333268, 334080, 334620, 344520, 344760, 346086, 347072, 350064, 352495, 352872, 354960, 356928, 359040, 361920, 365040, 367488, 367744, 373230, 378624, 379236, 380160, 381888, 384540, 387855, 388960, 389376, 390456, 392080, 398112, 401544, 403920, 407160, 408320, 410176, 411840, 413712, 416585, 422994, 424320, 425952, 430848, 431288, 433840, 434304, 437580, 441090, 446160, 447876, 449280, 459360, 459680, 461448, 466752, 470496, 473280, 474045, 475904, 477360, 482560, 485199, 486720, 488070, 494208, 497640, 499902, 501120, 501930, 505648, 509184, 512720, 517140, 520608, 525096, 529308, 530816, 532440, 535392, 538560, 539110, 542880, 549120, 551232, 551616, 559845, 563992, 567936, 568854, 576810, 583440, 584064, 585684, 587520, 588120, 594880, 597168, 612480, 615264, 617760, 620568, 622336, 627328, 631040, 632060, 634491, 636480, 646272, 646932, 648960, 650760, 651456, 656370, 661635, 663520, 666536, 669240, 689040, 689520, 692172, 694144, 700128, 704990, 705744, 709920, 713856, 718080, 723840, 730080, 732105, 734976, 735488, 746460, 749853, 758472, 763776, 769080, 775710, 777920, 780912, 784160, 796224, 803088, 807840, 808665, 814320, 820352, 823680, 827424, 833170, 845988, 848640, 851904, 853281, 862576, 865215, 867680, 868608, 875160, 882180, 892320, 895752, 916487, 918720, 919360, 922896, 933504, 940992, 946560, 948090, 954720, 970398, 973440, 976140, 988416, 995280, 999804, 1002240, 1003860, 1011296, 1025440, 1034280, 1041216, 1050192, 1057485, 1058616, 1061632, 1064880, 1070784, 1077120, 1078220, 1085760, 1102464, 1103232, 1119690, 1127984, 1135872, 1137708, 1153620, 1166880, 1168128, 1171368, 1176240, 1189760, 1194336, 1224960, 1230528, 1235520, 1241136, 1249755, 1254656, 1264120, 1268982, 1272960, 1292544, 1293864, 1301520, 1302912, 1312740, 1323270, 1327040, 1333072, 1338480, 1378080, 1379040, 1384344, 1388288, 1400256, 1409980, 1411488, 1419840, 1422135, 1427712, 1447680, 1455597, 1460160, 1464210, 1492920, 1499706, 1516944, 1527552, 1538160, 1551420, 1555840, 1561824, 1568320, 1592448, 1606176, 1615680, 1617330, 1628640, 1640704, 1647360, 1654848, 1666340, 1691976, 1703808, 1706562, 1725152, 1730430, 1735360, 1750320, 1764360, 1784640, 1791504, 1832974, 1837440, 1838720, 1845792, 1867008, 1881984, 1893120, 1896180, 1903473, 1909440, 1940796, 1946880, 1952280, 1990560, 1999608, 2007720, 2022592, 2050880, 2068560, 2082432, 2100384, 2114970, 2117232, 2129760, 2141568, 2154240, 2156440, 2171520, 2204928, 2206464, 2239380, 2249559, 2255968, 2275416, 2307240, 2333760, 2342736, 2352480, 2379520, 2388672, 2425995, 2461056, 2471040, 2482272, 2499510, 2528240, 2537964, 2545920, 2587728, 2603040, 2605824, 2625480, 2646540, 2654080, 2666144, 2676960, 2749461, 2756160, 2758080, 2768688, 2800512, 2819960, 2822976, 2839680, 2844270, 2911194, 2920320, 2928420, 2985840, 2999412, 3033888, 3076320, 3102840, 3111680, 3123648, 3136640, 3172455, 3184896, 3212352, 3231360, 3234660, 3257280, 3309696, 3332680, 3383952, 3407616, 3413124, 3450304, 3460860, 3470720, 3500640, 3528720, 3569280, 3583008, 3665948, 3674880, 3677440, 3691584, 3749265, 3763968, 3792360, 3806946, 3818880, 3881592, 3904560, 3981120, 3999216, 4015440, 4045184, 4101760, 4137120, 4164864, 4200768, 4229940, 4234464, 4259520, 4266405, 4283136, 4312880, 4343040, 4478760, 4499118, 4511936, 4550832, 4582435, 4614480, 4667520, 4685472, 4704960, 4777344, 4851990, 4922112, 4942080, 4964544, 4999020, 5056480, 5075928, 5175456, 5206080, 5250960, 5293080, 5308160, 5332288, 5353920, 5498922, 5512320, 5516160, 5537376, 5601024, 5639920, 5645952, 5679360, 5688540, 5822388, 5840640, 5856840, 5971680, 5998824, 6067776, 6152640, 6205680, 6247296, 6273280, 6344910, 6424704, 6462720, 6469320, 6514560, 6619392, 6665360, 6767904, 6826248, 6900608, 6921720, 6941440, 7001280, 7057440, 7138560, 7166016, 7277985, 7331896, 7383168, 7498530, 7584720, 7613892, 7637760, 7763184, 7809120, 7962240, 7998432, 8030880, 8090368, 8203520, 8248383, 8274240, 8401536, 8459880, 8468928, 8519040, 8532810, 8625760, 8957520, 8998236, 9023872, 9101664, 9164870, 9228960, 9335040, 9370944, 9409920, 9517365, 9554688, 9703980, 9929088, 9998040, 10112960, 10151856, 10350912, 10412160, 10501920, 10586160, 10664576, 10707840, 10997844, 11024640, 11032320, 11074752, 11247795, 11279840, 11291904, 11377080, 11644776, 11713680, 11943360, 11997648, 12135552, 12305280, 12411360, 12494592, 12689820, 12849408, 12938640, 13029120, 13330720, 13535808, 13652496, 13747305, 13801216, 13843440, 14002560, 14114880, 14332032, 14555970, 14663792, 14766336, 14997060, 15169440, 15227784, 15526368, 15618240, 15924480, 15996864, 16061760, 16496766, 16548480, 16803072, 16919760, 16937856, 17038080, 17065620, 17251520, 17915040, 17996472, 18047744, 18203328, 18329740, 18457920, 18741888, 18819840, 19034730, 19407960, 19858176, 19996080, 20225920, 20303712, 20701824, 20824320, 21003840, 21172320, 21329152, 21415680, 21995688, 22149504, 22495590, 22559680, 22754160, 23289552, 23427360, 23886720, 23995296, 24271104, 24610560, 24745149, 24822720, 25379640, 25877280, 26661440, 27071616, 27304992, 27494610, 27686880, 28005120, 28229760, 28664064, 29111940, 29327584, 29994120, 30338880, 30455568, 31052736, 31236480, 31993728, 32123520, 32993532, 33096960, 33839520, 33875712, 34131240, 34503040, 35830080, 35992944, 36406656, 36659480, 36915840, 37483776, 38069460, 38815920, 39992160, 40451840, 40607424, 41241915, 41403648, 42007680, 42344640, 43991376, 44299008, 44991180, 45119360, 45508320, 46579104, 46854720, 47773440, 47990592, 49490298, 49645440, 50759280, 51754560, 53322880, 54143232, 54609984, 54989220, 55373760, 56459520, 58223880, 58655168, 59988240, 60677760, 60911136, 62105472, 62472960, 63987456, 64247040, 65987064, 67679040, 68262480, 69006080, 71660160, 71985888, 72813312, 73318960, 73831680, 76138920, 77631840, 79984320, 81214848, 82483830, 84015360, 84689280, 87982752, 89982360, 90238720, 91016640, 93158208, 93709440, 95981184, 98980596, 99290880, 101518560, 103509120, 106645760, 109219968, 109978440, 110747520, 116447760, 117310336, 119976480, 121355520, 121822272, 123725745, 124210944, 131974128, 135358080, 136524960, 143320320, 143971776, 146637920, 152277840, 155263680, 159968640, 162429696, 164967660, 169378560, 175965504, 179964720, 182033280, 186316416, 187418880, 191962368, 197961192, 203037120, 207018240, 218439936, 219956880, 221495040, 232895520, 234620672, 239952960, 243644544, 247451490, 263948256, 270716160, 273049920, 287943552, 293275840, 304555680, 310527360, 319937280, 329935320, 351931008, 359929440, 364066560, 372632832, 395922384, 406074240, 439913760, 465791040, 479905920, 487289088, 494902980, 527896512, 546099840, 575887104, 586551680, 609111360, 621054720, 659870640, 703862016, 719858880, 791844768, 812148480, 879827520, 931582080, 959811840, 989805960, 1055793024, 1092199680, 1173103360, 1218222720, 1319741280, 1439717760, 1583689536, 1759655040, 1863164160, 1979611920, 2111586048, 2436445440, 2639482560, 2879435520, 3167379072, 3519310080, 3959223840, 5278965120, 6334758144, 7918447680, 10557930240, 15836895360, 31673790720]

約数ペア:

[(1, 31673790720), (2, 15836895360), (3, 10557930240), (4, 7918447680), (5, 6334758144), (6, 5278965120), (8, 3959223840), (9, 3519310080), (10, 3167379072), (11, 2879435520), (12, 2639482560), (13, 2436445440), (15, 2111586048), (16, 1979611920), (17, 1863164160), (18, 1759655040), (20, 1583689536), (22, 1439717760), (24, 1319741280), (26, 1218222720), (27, 1173103360), (29, 1092199680), (30, 1055793024), (32, 989805960), (33, 959811840), (34, 931582080), (36, 879827520), (39, 812148480), (40, 791844768), (44, 719858880), (45, 703862016), (48, 659870640), (51, 621054720), (52, 609111360), (54, 586551680), (55, 575887104), (58, 546099840), (60, 527896512), (64, 494902980), (65, 487289088), (66, 479905920), (68, 465791040), (72, 439913760), (78, 406074240), (80, 395922384), (85, 372632832), (87, 364066560), (88, 359929440), (90, 351931008), (96, 329935320), (99, 319937280), (102, 310527360), (104, 304555680), (108, 293275840), (110, 287943552), (116, 273049920), (117, 270716160), (120, 263948256), (128, 247451490), (130, 243644544), (132, 239952960), (135, 234620672), (136, 232895520), (143, 221495040), (144, 219956880), (145, 218439936), (153, 207018240), (156, 203037120), (160, 197961192), (165, 191962368), (169, 187418880), (170, 186316416), (174, 182033280), (176, 179964720), (180, 175965504), (187, 169378560), (192, 164967660), (195, 162429696), (198, 159968640), (204, 155263680), (208, 152277840), (216, 146637920), (220, 143971776), (221, 143320320), (232, 136524960), (234, 135358080), (240, 131974128), (255, 124210944), (256, 123725745), (260, 121822272), (261, 121355520), (264, 119976480), (270, 117310336), (272, 116447760), (286, 110747520), (288, 109978440), (290, 109219968), (297, 106645760), (306, 103509120), (312, 101518560), (319, 99290880), (320, 98980596), (330, 95981184), (338, 93709440), (340, 93158208), (348, 91016640), (351, 90238720), (352, 89982360), (360, 87982752), (374, 84689280), (377, 84015360), (384, 82483830), (390, 81214848), (396, 79984320), (408, 77631840), (416, 76138920), (429, 73831680), (432, 73318960), (435, 72813312), (440, 71985888), (442, 71660160), (459, 69006080), (464, 68262480), (468, 67679040), (480, 65987064), (493, 64247040), (495, 63987456), (507, 62472960), (510, 62105472), (520, 60911136), (522, 60677760), (528, 59988240), (540, 58655168), (544, 58223880), (561, 56459520), (572, 55373760), (576, 54989220), (580, 54609984), (585, 54143232), (594, 53322880), (612, 51754560), (624, 50759280), (638, 49645440), (640, 49490298), (660, 47990592), (663, 47773440), (676, 46854720), (680, 46579104), (696, 45508320), (702, 45119360), (704, 44991180), (715, 44299008), (720, 43991376), (748, 42344640), (754, 42007680), (765, 41403648), (768, 41241915), (780, 40607424), (783, 40451840), (792, 39992160), (816, 38815920), (832, 38069460), (845, 37483776), (858, 36915840), (864, 36659480), (870, 36406656), (880, 35992944), (884, 35830080), (918, 34503040), (928, 34131240), (935, 33875712), (936, 33839520), (957, 33096960), (960, 32993532), (986, 32123520), (990, 31993728), (1014, 31236480), (1020, 31052736), (1040, 30455568), (1044, 30338880), (1056, 29994120), (1080, 29327584), (1088, 29111940), (1105, 28664064), (1122, 28229760), (1131, 28005120), (1144, 27686880), (1152, 27494610), (1160, 27304992), (1170, 27071616), (1188, 26661440), (1224, 25877280), (1248, 25379640), (1276, 24822720), (1280, 24745149), (1287, 24610560), (1305, 24271104), (1320, 23995296), (1326, 23886720), (1352, 23427360), (1360, 23289552), (1392, 22754160), (1404, 22559680), (1408, 22495590), (1430, 22149504), (1440, 21995688), (1479, 21415680), (1485, 21329152), (1496, 21172320), (1508, 21003840), (1521, 20824320), (1530, 20701824), (1560, 20303712), (1566, 20225920), (1584, 19996080), (1595, 19858176), (1632, 19407960), (1664, 19034730), (1683, 18819840), (1690, 18741888), (1716, 18457920), (1728, 18329740), (1740, 18203328), (1755, 18047744), (1760, 17996472), (1768, 17915040), (1836, 17251520), (1856, 17065620), (1859, 17038080), (1870, 16937856), (1872, 16919760), (1885, 16803072), (1914, 16548480), (1920, 16496766), (1972, 16061760), (1980, 15996864), (1989, 15924480), (2028, 15618240), (2040, 15526368), (2080, 15227784), (2088, 15169440), (2112, 14997060), (2145, 14766336), (2160, 14663792), (2176, 14555970), (2210, 14332032), (2244, 14114880), (2262, 14002560), (2288, 13843440), (2295, 13801216), (2304, 13747305), (2320, 13652496), (2340, 13535808), (2376, 13330720), (2431, 13029120), (2448, 12938640), (2465, 12849408), (2496, 12689820), (2535, 12494592), (2552, 12411360), (2574, 12305280), (2610, 12135552), (2640, 11997648), (2652, 11943360), (2704, 11713680), (2720, 11644776), (2784, 11377080), (2805, 11291904), (2808, 11279840), (2816, 11247795), (2860, 11074752), (2871, 11032320), (2873, 11024640), (2880, 10997844), (2958, 10707840), (2970, 10664576), (2992, 10586160), (3016, 10501920), (3042, 10412160), (3060, 10350912), (3120, 10151856), (3132, 10112960), (3168, 9998040), (3190, 9929088), (3264, 9703980), (3315, 9554688), (3328, 9517365), (3366, 9409920), (3380, 9370944), (3393, 9335040), (3432, 9228960), (3456, 9164870), (3480, 9101664), (3510, 9023872), (3520, 8998236), (3536, 8957520), (3672, 8625760), (3712, 8532810), (3718, 8519040), (3740, 8468928), (3744, 8459880), (3770, 8401536), (3828, 8274240), (3840, 8248383), (3861, 8203520), (3915, 8090368), (3944, 8030880), (3960, 7998432), (3978, 7962240), (4056, 7809120), (4080, 7763184), (4147, 7637760), (4160, 7613892), (4176, 7584720), (4224, 7498530), (4290, 7383168), (4320, 7331896), (4352, 7277985), (4420, 7166016), (4437, 7138560), (4488, 7057440), (4524, 7001280), (4563, 6941440), (4576, 6921720), (4590, 6900608), (4640, 6826248), (4680, 6767904), (4752, 6665360), (4785, 6619392), (4862, 6514560), (4896, 6469320), (4901, 6462720), (4930, 6424704), (4992, 6344910), (5049, 6273280), (5070, 6247296), (5104, 6205680), (5148, 6152640), (5220, 6067776), (5280, 5998824), (5304, 5971680), (5408, 5856840), (5423, 5840640), (5440, 5822388), (5568, 5688540), (5577, 5679360), (5610, 5645952), (5616, 5639920), (5655, 5601024), (5720, 5537376), (5742, 5516160), (5746, 5512320), (5760, 5498922), (5916, 5353920), (5940, 5332288), (5967, 5308160), (5984, 5293080), (6032, 5250960), (6084, 5206080), (6120, 5175456), (6240, 5075928), (6264, 5056480), (6336, 4999020), (6380, 4964544), (6409, 4942080), (6435, 4922112), (6528, 4851990), (6630, 4777344), (6732, 4704960), (6760, 4685472), (6786, 4667520), (6864, 4614480), (6912, 4582435), (6960, 4550832), (7020, 4511936), (7040, 4499118), (7072, 4478760), (7293, 4343040), (7344, 4312880), (7395, 4283136), (7424, 4266405), (7436, 4259520), (7480, 4234464), (7488, 4229940), (7540, 4200768), (7605, 4164864), (7656, 4137120), (7722, 4101760), (7830, 4045184), (7888, 4015440), (7920, 3999216), (7956, 3981120), (8112, 3904560), (8160, 3881592), (8294, 3818880), (8320, 3806946), (8352, 3792360), (8415, 3763968), (8448, 3749265), (8580, 3691584), (8613, 3677440), (8619, 3674880), (8640, 3665948), (8840, 3583008), (8874, 3569280), (8976, 3528720), (9048, 3500640), (9126, 3470720), (9152, 3460860), (9180, 3450304), (9280, 3413124), (9295, 3407616), (9360, 3383952), (9504, 3332680), (9570, 3309696), (9724, 3257280), (9792, 3234660), (9802, 3231360), (9860, 3212352), (9945, 3184896), (9984, 3172455), (10098, 3136640), (10140, 3123648), (10179, 3111680), (10208, 3102840), (10296, 3076320), (10440, 3033888), (10560, 2999412), (10608, 2985840), (10816, 2928420), (10846, 2920320), (10880, 2911194), (11136, 2844270), (11154, 2839680), (11220, 2822976), (11232, 2819960), (11310, 2800512), (11440, 2768688), (11484, 2758080), (11492, 2756160), (11520, 2749461), (11832, 2676960), (11880, 2666144), (11934, 2654080), (11968, 2646540), (12064, 2625480), (12155, 2605824), (12168, 2603040), (12240, 2587728), (12441, 2545920), (12480, 2537964), (12528, 2528240), (12672, 2499510), (12760, 2482272), (12818, 2471040), (12870, 2461056), (13056, 2425995), (13260, 2388672), (13311, 2379520), (13464, 2352480), (13520, 2342736), (13572, 2333760), (13728, 2307240), (13920, 2275416), (14040, 2255968), (14080, 2249559), (14144, 2239380), (14355, 2206464), (14365, 2204928), (14586, 2171520), (14688, 2156440), (14703, 2154240), (14790, 2141568), (14872, 2129760), (14960, 2117232), (14976, 2114970), (15080, 2100384), (15210, 2082432), (15312, 2068560), (15444, 2050880), (15660, 2022592), (15776, 2007720), (15840, 1999608), (15912, 1990560), (16224, 1952280), (16269, 1946880), (16320, 1940796), (16588, 1909440), (16640, 1903473), (16704, 1896180), (16731, 1893120), (16830, 1881984), (16965, 1867008), (17160, 1845792), (17226, 1838720), (17238, 1837440), (17280, 1832974), (17680, 1791504), (17748, 1784640), (17952, 1764360), (18096, 1750320), (18252, 1735360), (18304, 1730430), (18360, 1725152), (18560, 1706562), (18590, 1703808), (18720, 1691976), (19008, 1666340), (19140, 1654848), (19227, 1647360), (19305, 1640704), (19448, 1628640), (19584, 1617330), (19604, 1615680), (19720, 1606176), (19890, 1592448), (20196, 1568320), (20280, 1561824), (20358, 1555840), (20416, 1551420), (20592, 1538160), (20735, 1527552), (20880, 1516944), (21120, 1499706), (21216, 1492920), (21632, 1464210), (21692, 1460160), (21760, 1455597), (21879, 1447680), (22185, 1427712), (22272, 1422135), (22308, 1419840), (22440, 1411488), (22464, 1409980), (22620, 1400256), (22815, 1388288), (22880, 1384344), (22968, 1379040), (22984, 1378080), (23664, 1338480), (23760, 1333072), (23868, 1327040), (23936, 1323270), (24128, 1312740), (24310, 1302912), (24336, 1301520), (24480, 1293864), (24505, 1292544), (24882, 1272960), (24960, 1268982), (25056, 1264120), (25245, 1254656), (25344, 1249755), (25520, 1241136), (25636, 1235520), (25740, 1230528), (25857, 1224960), (26520, 1194336), (26622, 1189760), (26928, 1176240), (27040, 1171368), (27115, 1168128), (27144, 1166880), (27456, 1153620), (27840, 1137708), (27885, 1135872), (28080, 1127984), (28288, 1119690), (28710, 1103232), (28730, 1102464), (29172, 1085760), (29376, 1078220), (29406, 1077120), (29580, 1070784), (29744, 1064880), (29835, 1061632), (29920, 1058616), (29952, 1057485), (30160, 1050192), (30420, 1041216), (30624, 1034280), (30888, 1025440), (31320, 1011296), (31552, 1003860), (31603, 1002240), (31680, 999804), (31824, 995280), (32045, 988416), (32448, 976140), (32538, 973440), (32640, 970398), (33176, 954720), (33408, 948090), (33462, 946560), (33660, 940992), (33930, 933504), (34320, 922896), (34452, 919360), (34476, 918720), (34560, 916487), (35360, 895752), (35496, 892320), (35904, 882180), (36192, 875160), (36465, 868608), (36504, 867680), (36608, 865215), (36720, 862576), (37120, 853281), (37180, 851904), (37323, 848640), (37440, 845988), (38016, 833170), (38280, 827424), (38454, 823680), (38610, 820352), (38896, 814320), (39168, 808665), (39208, 807840), (39440, 803088), (39780, 796224), (40392, 784160), (40560, 780912), (40716, 777920), (40832, 775710), (41184, 769080), (41470, 763776), (41760, 758472), (42240, 749853), (42432, 746460), (43065, 735488), (43095, 734976), (43264, 732105), (43384, 730080), (43758, 723840), (44109, 718080), (44370, 713856), (44616, 709920), (44880, 705744), (44928, 704990), (45240, 700128), (45630, 694144), (45760, 692172), (45936, 689520), (45968, 689040), (47328, 669240), (47520, 666536), (47736, 663520), (47872, 661635), (48256, 656370), (48620, 651456), (48672, 650760), (48807, 648960), (48960, 646932), (49010, 646272), (49764, 636480), (49920, 634491), (50112, 632060), (50193, 631040), (50490, 627328), (50895, 622336), (51040, 620568), (51272, 617760), (51480, 615264), (51714, 612480), (53040, 597168), (53244, 594880), (53856, 588120), (53911, 587520), (54080, 585684), (54230, 584064), (54288, 583440), (54912, 576810), (55680, 568854), (55770, 567936), (56160, 563992), (56576, 559845), (57420, 551616), (57460, 551232), (57681, 549120), (58344, 542880), (58752, 539110), (58812, 538560), (59160, 535392), (59488, 532440), (59670, 530816), (59840, 529308), (60320, 525096), (60840, 520608), (61248, 517140), (61776, 512720), (62205, 509184), (62640, 505648), (63104, 501930), (63206, 501120), (63360, 499902), (63648, 497640), (64090, 494208), (64896, 488070), (65076, 486720), (65280, 485199), (65637, 482560), (66352, 477360), (66555, 475904), (66816, 474045), (66924, 473280), (67320, 470496), (67860, 466752), (68640, 461448), (68904, 459680), (68952, 459360), (70499, 449280), (70720, 447876), (70992, 446160), (71808, 441090), (72384, 437580), (72930, 434304), (73008, 433840), (73440, 431288), (73515, 430848), (74360, 425952), (74646, 424320), (74880, 422994), (76032, 416585), (76560, 413712), (76908, 411840), (77220, 410176), (77571, 408320), (77792, 407160), (78416, 403920), (78880, 401544), (79560, 398112), (80784, 392080), (81120, 390456), (81345, 389376), (81432, 388960), (81664, 387855), (82368, 384540), (82940, 381888), (83317, 380160), (83520, 379236), (83655, 378624), (84864, 373230), (86130, 367744), (86190, 367488), (86768, 365040), (87516, 361920), (88218, 359040), (88740, 356928), (89232, 354960), (89760, 352872), (89856, 352495), (90480, 350064), (91260, 347072), (91520, 346086), (91872, 344760), (91936, 344520), (94656, 334620), (94809, 334080), (95040, 333268), (95472, 331760), (96135, 329472), (96512, 328185), (97240, 325728), (97344, 325380), (97614, 324480), (97920, 323466), (98020, 323136), (99528, 318240), (100224, 316030), (100386, 315520), (100980, 313664), (101790, 311168), (102080, 310284), (102544, 308880), (102960, 307632), (103428, 306240), (106080, 298584), (106488, 297440), (107712, 294060), (107822, 293760), (108160, 292842), (108460, 292032), (108576, 291720), (109395, 289536), (109824, 288405), (111360, 284427), (111540, 283968), (111969, 282880), (112320, 281996), (114840, 275808), (114920, 275616), (115362, 274560), (116688, 271440), (117504, 269555), (117624, 269280), (118320, 267696), (118976, 266220), (119340, 265408), (119680, 264654), (120640, 262548), (121680, 260304), (122496, 258570), (123552, 256360), (124410, 254592), (125280, 252824), (126208, 250965), (126412, 250560), (126720, 249951), (127296, 248820), (128180, 247104), (129285, 244992), (129792, 244035), (130152, 243360), (131274, 241280), (132327, 239360), (132704, 238680), (133110, 237952), (133848, 236640), (134640, 235248), (135720, 233376), (137280, 230724), (137808, 229840), (137904, 229680), (140998, 224640), (141440, 223938), (141984, 223080), (143616, 220545), (144768, 218790), (145860, 217152), (146016, 216920), (146421, 216320), (146880, 215644), (147030, 215424), (148720, 212976), (149292, 212160), (149760, 211497), (153120, 206856), (153816, 205920), (154440, 205088), (155142, 204160), (155584, 203580), (156832, 201960), (157760, 200772), (158015, 200448), (159120, 199056), (161568, 196040), (161733, 195840), (162240, 195228), (162690, 194688), (162864, 194480), (164736, 192270), (165880, 190944), (166634, 190080), (167040, 189618), (167310, 189312), (169728, 186615), (172260, 183872), (172380, 183744), (173043, 183040), (173536, 182520), (175032, 180960), (176436, 179520), (177480, 178464)]