16804307520

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:153

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 134, 135, 140, 143, 144, 145, 154, 156, 160, 165, 168, 174, 176, 180, 182, 189, 192, 195, 198, 201, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 252, 260, 261, 264, 268, 270, 273, 280, 286, 288, 290, 297, 308, 312, 315, 319, 320, 330, 335, 336, 348, 351, 352, 360, 364, 377, 378, 385, 390, 396, 402, 406, 416, 420, 429, 432, 435, 440, 448, 455, 462, 464, 468, 469, 480, 495, 504, 520, 522, 528, 536, 540, 546, 560, 572, 576, 580, 585, 594, 603, 609, 616, 624, 630, 638, 660, 670, 672, 693, 696, 702, 704, 715, 720, 728, 737, 754, 756, 770, 780, 783, 792, 804, 812, 819, 832, 840, 858, 864, 870, 871, 880, 910, 924, 928, 936, 938, 945, 957, 960, 990, 1001, 1005, 1008, 1015, 1040, 1044, 1056, 1072, 1080, 1092, 1120, 1131, 1144, 1155, 1160, 1170, 1188, 1206, 1218, 1232, 1248, 1260, 1276, 1287, 1305, 1320, 1340, 1344, 1365, 1386, 1392, 1404, 1407, 1430, 1440, 1456, 1474, 1485, 1508, 1512, 1540, 1560, 1566, 1584, 1595, 1608, 1624, 1638, 1680, 1716, 1728, 1740, 1742, 1755, 1760, 1809, 1820, 1827, 1848, 1856, 1872, 1876, 1885, 1890, 1914, 1943, 1980, 2002, 2010, 2016, 2030, 2079, 2080, 2088, 2112, 2144, 2145, 2160, 2184, 2211, 2233, 2240, 2262, 2288, 2310, 2320, 2340, 2345, 2376, 2412, 2436, 2457, 2464, 2496, 2520, 2552, 2574, 2610, 2613, 2639, 2640, 2680, 2730, 2772, 2784, 2808, 2814, 2860, 2871, 2880, 2912, 2948, 2970, 3003, 3015, 3016, 3024, 3045, 3080, 3120, 3132, 3168, 3190, 3216, 3248, 3276, 3360, 3393, 3432, 3465, 3480, 3484, 3510, 3520, 3618, 3640, 3654, 3685, 3696, 3744, 3752, 3770, 3780, 3828, 3861, 3886, 3915, 3960, 4004, 4020, 4032, 4060, 4095, 4147, 4158, 4160, 4176, 4221, 4288, 4290, 4320, 4355, 4368, 4422, 4466, 4524, 4576, 4620, 4640, 4680, 4690, 4752, 4785, 4824, 4872, 4914, 4928, 5005, 5040, 5104, 5148, 5159, 5220, 5226, 5278, 5280, 5360, 5460, 5481, 5544, 5568, 5616, 5628, 5655, 5720, 5742, 5824, 5829, 5896, 5940, 6006, 6030, 6032, 6048, 6090, 6097, 6160, 6240, 6264, 6336, 6380, 6432, 6435, 6496, 6552, 6633, 6699, 6720, 6786, 6864, 6930, 6960, 6968, 7020, 7035, 7236, 7280, 7308, 7370, 7392, 7488, 7504, 7540, 7560, 7656, 7722, 7772, 7830, 7839, 7917, 7920, 8008, 8040, 8120, 8190, 8294, 8316, 8352, 8442, 8580, 8613, 8640, 8710, 8736, 8844, 8932, 9009, 9045, 9048, 9135, 9152, 9240, 9280, 9360, 9380, 9504, 9570, 9581, 9648, 9715, 9744, 9828, 10010, 10080, 10179, 10208, 10296, 10318, 10395, 10440, 10452, 10556, 10560, 10720, 10920, 10962, 11055, 11088, 11165, 11232, 11256, 11310, 11440, 11484, 11658, 11792, 11880, 12012, 12060, 12064, 12096, 12180, 12194, 12285, 12320, 12441, 12480, 12528, 12663, 12760, 12864, 12870, 12992, 13065, 13104, 13195, 13266, 13398, 13572, 13601, 13728, 13860, 13920, 13936, 14040, 14070, 14355, 14472, 14560, 14616, 14740, 14784, 15008, 15015, 15080, 15120, 15312, 15444, 15477, 15544, 15660, 15678, 15834, 15840, 16016, 16080, 16240, 16380, 16588, 16632, 16704, 16884, 16965, 17160, 17226, 17420, 17472, 17487, 17688, 17864, 18018, 18090, 18096, 18270, 18291, 18480, 18720, 18760, 19008, 19140, 19162, 19296, 19305, 19430, 19488, 19656, 19899, 20020, 20097, 20160, 20358, 20416, 20592, 20636, 20735, 20790, 20880, 20904, 21105, 21112, 21373, 21440, 21840, 21924, 22110, 22176, 22330, 22464, 22512, 22620, 22880, 22968, 23316, 23517, 23584, 23751, 23760, 24024, 24120, 24128, 24360, 24388, 24570, 24640, 24882, 25056, 25259, 25326, 25520, 25740, 25795, 26130, 26208, 26390, 26532, 26796, 27027, 27144, 27202, 27405, 27456, 27720, 27840, 27872, 28080, 28140, 28710, 28743, 28944, 29029, 29120, 29145, 29232, 29480, 30016, 30030, 30160, 30240, 30485, 30624, 30888, 30954, 31088, 31320, 31356, 31668, 31680, 32032, 32160, 32480, 32760, 33165, 33176, 33264, 33495, 33768, 33930, 34320, 34452, 34840, 34974, 35376, 35728, 36036, 36180, 36192, 36540, 36582, 36960, 37323, 37440, 37520, 38280, 38324, 38592, 38610, 38860, 38976, 39195, 39312, 39585, 39798, 40040, 40194, 40716, 40803, 41184, 41272, 41470, 41580, 41760, 41808, 42210, 42224, 42746, 43065, 43680, 43848, 44220, 44352, 44660, 45024, 45045, 45240, 45760, 45936, 46431, 46632, 47034, 47168, 47502, 47520, 47905, 48048, 48240, 48720, 48776, 49140, 49764, 50112, 50518, 50652, 50895, 51040, 51480, 51590, 52260, 52416, 52461, 52780, 53064, 53592, 54054, 54288, 54404, 54810, 54873, 55440, 55744, 56160, 56280, 57420, 57486, 57888, 58058, 58290, 58464, 58960, 60060, 60291, 60320, 60480, 60970, 61248, 61776, 61908, 62176, 62205, 62640, 62712, 63315, 63336, 64064, 64119, 64320, 64960, 65520, 66330, 66352, 66528, 66990, 67067, 67536, 67860, 68005, 68640, 68904, 69680, 69948, 70752, 71253, 71456, 72072, 72360, 72384, 73080, 73164, 73920, 74646, 75040, 75777, 76560, 76648, 77220, 77385, 77720, 78390, 78624, 79170, 79596, 80080, 80388, 81432, 81606, 82368, 82544, 82940, 83160, 83520, 83616, 84420, 84448, 85492, 86130, 86229, 87087, 87360, 87435, 87696, 88440, 89320, 90048, 90090, 90480, 91455, 91872, 92862, 93264, 94068, 95004, 95040, 95810, 96096, 96480, 97440, 97552, 98280, 99495, 99528, 100485, 101036, 101304, 101790, 102080, 102960, 103180, 104520, 104922, 105560, 106128, 106865, 107184, 108108, 108576, 108808, 109620, 109746, 110880, 111969, 112320, 112560, 114840, 114972, 115776, 116116, 116580, 116928, 117585, 117920, 118755, 120120, 120582, 120640, 121940, 122409, 123552, 123816, 124352, 124410, 125280, 125424, 126295, 126630, 126672, 128238, 131040, 132660, 132704, 133056, 133980, 134134, 135072, 135135, 135720, 136010, 137280, 137808, 139293, 139360, 139896, 141504, 142506, 142912, 143715, 144144, 144720, 145145, 146160, 146328, 149292, 149611, 150080, 151554, 153120, 153296, 154440, 154770, 155440, 156780, 157248, 158340, 159192, 160160, 160776, 162864, 163212, 164619, 165088, 165880, 166320, 167232, 168840, 168896, 170984, 172260, 172458, 174174, 174870, 175392, 176813, 176880, 178640, 180180, 180960, 182910, 183744, 185724, 186528, 186615, 188136, 190008, 191620, 192192, 192357, 192960, 194880, 195104, 196560, 198990, 199056, 200970, 201201, 202072, 202608, 203580, 204015, 205920, 206360, 209040, 209844, 211120, 212256, 213730, 214368, 216216, 217152, 217616, 219240, 219492, 221760, 223938, 225120, 227331, 229680, 229944, 232155, 232232, 233160, 235170, 235840, 237510, 240240, 241164, 243880, 244818, 247104, 247632, 248820, 250560, 250848, 252590, 253260, 253344, 256476, 258687, 261261, 262080, 262305, 265320, 265408, 267960, 268268, 270144, 270270, 271440, 272020, 274365, 275616, 277849, 278586, 278720, 279792, 285012, 287430, 288288, 289440, 290290, 292320, 292656, 298584, 299222, 301455, 303108, 306240, 306592, 308880, 309540, 310880, 313560, 316680, 318384, 320320, 320595, 321552, 325728, 326424, 329238, 330176, 331760, 332640, 335335, 337680, 341968, 344520, 344916, 348348, 349740, 350784, 353626, 353760, 356265, 357280, 360360, 361920, 365820, 367227, 371448, 373056, 373230, 376272, 378885, 380016, 383240, 384714, 390208, 393120, 397980, 398112, 401940, 402402, 404144, 405216, 407160, 408030, 411840, 412720, 418080, 419688, 422240, 424512, 427460, 428736, 431145, 432432, 435232, 435435, 438480, 438984, 447876, 448833, 450240, 454662, 459360, 459888, 464310, 464464, 466320, 470340, 475020, 480480, 482328, 487760, 489636, 495264, 497640, 501696, 505180, 506520, 506688, 512952, 517374, 522522, 524610, 530439, 530640, 535920, 536536, 540540, 542880, 544040, 548730, 551232, 555698, 557172, 559584, 559845, 570024, 574860, 576576, 577071, 578880, 580580, 584640, 585312, 597168, 598444, 602910, 603603, 606216, 612045, 613184, 617760, 619080, 621760, 627120, 633360, 636768, 641190, 643104, 651456, 652848, 658476, 663520, 665280, 670670, 675360, 681993, 683936, 689040, 689832, 696465, 696696, 699480, 707252, 707520, 712530, 714560, 720720, 731640, 734454, 742896, 746460, 748055, 752544, 757770, 760032, 766480, 769428, 783783, 786240, 795960, 796224, 803880, 804804, 808288, 810432, 814320, 816060, 823095, 825440, 833547, 836160, 839376, 844480, 854920, 862290, 864864, 870464, 870870, 876960, 877968, 884065, 895752, 897666, 909324, 918720, 919776, 928620, 928928, 932640, 940680, 950040, 960960, 961785, 964656, 975520, 979272, 990528, 995280, 1006005, 1010360, 1013040, 1025904, 1034748, 1045044, 1049220, 1060878, 1061280, 1071840, 1073072, 1081080, 1085760, 1088080, 1097460, 1111396, 1114344, 1119168, 1119690, 1136655, 1140048, 1149720, 1154142, 1161160, 1170624, 1194336, 1196888, 1205820, 1207206, 1212432, 1224090, 1235520, 1238160, 1254240, 1266720, 1273536, 1282380, 1286208, 1293435, 1305696, 1306305, 1316952, 1327040, 1341340, 1346499, 1350720, 1363986, 1367872, 1378080, 1379664, 1389245, 1392930, 1393392, 1398960, 1414504, 1425060, 1441440, 1463280, 1468908, 1485792, 1492920, 1496110, 1505088, 1515540, 1520064, 1532960, 1538856, 1567566, 1591317, 1591920, 1607760, 1609608, 1616576, 1628640, 1632120, 1646190, 1650880, 1667094, 1678752, 1709840, 1724580, 1729728, 1741740, 1753920, 1755936, 1768130, 1791504, 1795332, 1810809, 1818648, 1836135, 1839552, 1857240, 1857856, 1865280, 1881360, 1900080, 1923570, 1929312, 1944943, 1951040, 1958544, 1990560, 2012010, 2020720, 2026080, 2051808, 2069496, 2090088, 2098440, 2121756, 2122560, 2143680, 2146144, 2162160, 2176160, 2194920, 2222792, 2228688, 2239380, 2244165, 2273310, 2280096, 2299440, 2308284, 2322320, 2388672, 2393776, 2411640, 2414412, 2424864, 2448180, 2476320, 2500641, 2508480, 2533440, 2564760, 2586870, 2611392, 2612610, 2633904, 2652195, 2682680, 2692998, 2727972, 2756160, 2759328, 2778490, 2785860, 2786784, 2797920, 2829008, 2850120, 2882880, 2885355, 2926560, 2937816, 2971584, 2985840, 2992220, 3018015, 3031080, 3065920, 3077712, 3135132, 3182634, 3183840, 3215520, 3219216, 3257280, 3264240, 3292380, 3334188, 3357504, 3409965, 3419680, 3449160, 3483480, 3511872, 3536260, 3583008, 3590664, 3621618, 3637296, 3672270, 3714480, 3762720, 3800160, 3847140, 3858624, 3889886, 3917088, 3918915, 3981120, 4024020, 4039497, 4041440, 4052160, 4103616, 4138992, 4167735, 4180176, 4196880, 4243512, 4292288, 4324320, 4352320, 4389840, 4445584, 4457376, 4478760, 4488330, 4546620, 4560192, 4598880, 4616568, 4644640, 4773951, 4787552, 4823280, 4828824, 4849728, 4896360, 4952640, 5001282, 5129520, 5173740, 5225220, 5267808, 5304390, 5365360, 5385996, 5455944, 5518656, 5556980, 5571720, 5573568, 5595840, 5658016, 5700240, 5770710, 5834829, 5853120, 5875632, 5971680, 5984440, 6036030, 6062160, 6155424, 6270264, 6365268, 6367680, 6431040, 6438432, 6528480, 6584760, 6668376, 6732495, 6819930, 6839360, 6898320, 6966960, 7072520, 7166016, 7181328, 7243236, 7274592, 7344540, 7428960, 7501923, 7525440, 7600320, 7694280, 7779772, 7834176, 7837830, 7956585, 8048040, 8078994, 8082880, 8277984, 8335470, 8360352, 8393760, 8487024, 8648640, 8779680, 8891168, 8914752, 8957520, 8976660, 9054045, 9093240, 9197760, 9233136, 9289280, 9547902, 9575104, 9646560, 9657648, 9724715, 9792720, 10002564, 10259040, 10347480, 10450440, 10535616, 10608780, 10730720, 10771992, 10911888, 11113960, 11143440, 11316032, 11400480, 11541420, 11669658, 11751264, 11943360, 11968880, 12072060, 12124320, 12310848, 12503205, 12540528, 12730536, 12876864, 13056960, 13169520, 13336752, 13464990, 13639860, 13796640, 13933920, 14145040, 14362656, 14486472, 14549184, 14689080, 14857920, 15003846, 15388560, 15559544, 15675660, 15913170, 16096080, 16157988, 16555968, 16670940, 16720704, 16787520, 16974048, 17504487, 17559360, 17782336, 17915040, 17953320, 18108090, 18186480, 18466272, 19095804, 19293120, 19315296, 19449430, 19585440, 20005128, 20197485, 20518080, 20694960, 20900880, 21217560, 21461440, 21543984, 21823776, 22227920, 22286880, 22800960, 23082840, 23339316, 23502528, 23869755, 23937760, 24144120, 24248640, 25006410, 25081056, 25461072, 26339040, 26673504, 26929980, 27279720, 27593280, 27867840, 28290080, 28725312, 28972944, 29174145, 29378160, 30007692, 30777120, 31119088, 31351320, 31826340, 32192160, 32315976, 33341880, 33948096, 35008974, 35830080, 35906640, 36216180, 36372960, 36932544, 37509615, 38191608, 38630592, 38898860, 39170880, 40010256, 40394970, 41389920, 41801760, 42435120, 43087968, 43647552, 44455840, 44573760, 46165680, 46678632, 47739510, 47875520, 48288240, 50012820, 50162112, 50922144, 52513461, 52678080, 53347008, 53859960, 54559440, 56580160, 57945888, 58348290, 58756320, 60015384, 61554240, 62238176, 62702640, 63652680, 64384320, 64631952, 66683760, 70017948, 71813280, 72432360, 72745920, 75019230, 76383216, 77797720, 80020512, 80789940, 82779840, 83603520, 84870240, 86175936, 87522435, 88911680, 92331360, 93357264, 95479020, 96576480, 100025640, 101844288, 105026922, 107719920, 109118880, 115891776, 116696580, 117512640, 120030768, 124476352, 125405280, 127305360, 129263904, 133367520, 140035896, 143626560, 144864720, 150038460, 152766432, 155595440, 160041024, 161579880, 169740480, 175044870, 184662720, 186714528, 190958040, 193152960, 200051280, 210053844, 215439840, 218237760, 233393160, 240061536, 250810560, 254610720, 258527808, 262567305, 266735040, 280071792, 289729440, 300076920, 305532864, 311190880, 323159760, 350089740, 373429056, 381916080, 400102560, 420107688, 430879680, 466786320, 480123072, 509221440, 525134610, 560143584, 579458880, 600153840, 622381760, 646319520, 700179480, 763832160, 800205120, 840215376, 933572640, 1050269220, 1120287168, 1200307680, 1292639040, 1400358960, 1527664320, 1680430752, 1867145280, 2100538440, 2400615360, 2800717920, 3360861504, 4201076880, 5601435840, 8402153760, 16804307520]

約数ペア:

[(1, 16804307520), (2, 8402153760), (3, 5601435840), (4, 4201076880), (5, 3360861504), (6, 2800717920), (7, 2400615360), (8, 2100538440), (9, 1867145280), (10, 1680430752), (11, 1527664320), (12, 1400358960), (13, 1292639040), (14, 1200307680), (15, 1120287168), (16, 1050269220), (18, 933572640), (20, 840215376), (21, 800205120), (22, 763832160), (24, 700179480), (26, 646319520), (27, 622381760), (28, 600153840), (29, 579458880), (30, 560143584), (32, 525134610), (33, 509221440), (35, 480123072), (36, 466786320), (39, 430879680), (40, 420107688), (42, 400102560), (44, 381916080), (45, 373429056), (48, 350089740), (52, 323159760), (54, 311190880), (55, 305532864), (56, 300076920), (58, 289729440), (60, 280071792), (63, 266735040), (64, 262567305), (65, 258527808), (66, 254610720), (67, 250810560), (70, 240061536), (72, 233393160), (77, 218237760), (78, 215439840), (80, 210053844), (84, 200051280), (87, 193152960), (88, 190958040), (90, 186714528), (91, 184662720), (96, 175044870), (99, 169740480), (104, 161579880), (105, 160041024), (108, 155595440), (110, 152766432), (112, 150038460), (116, 144864720), (117, 143626560), (120, 140035896), (126, 133367520), (130, 129263904), (132, 127305360), (134, 125405280), (135, 124476352), (140, 120030768), (143, 117512640), (144, 116696580), (145, 115891776), (154, 109118880), (156, 107719920), (160, 105026922), (165, 101844288), (168, 100025640), (174, 96576480), (176, 95479020), (180, 93357264), (182, 92331360), (189, 88911680), (192, 87522435), (195, 86175936), (198, 84870240), (201, 83603520), (203, 82779840), (208, 80789940), (210, 80020512), (216, 77797720), (220, 76383216), (224, 75019230), (231, 72745920), (232, 72432360), (234, 71813280), (240, 70017948), (252, 66683760), (260, 64631952), (261, 64384320), (264, 63652680), (268, 62702640), (270, 62238176), (273, 61554240), (280, 60015384), (286, 58756320), (288, 58348290), (290, 57945888), (297, 56580160), (308, 54559440), (312, 53859960), (315, 53347008), (319, 52678080), (320, 52513461), (330, 50922144), (335, 50162112), (336, 50012820), (348, 48288240), (351, 47875520), (352, 47739510), (360, 46678632), (364, 46165680), (377, 44573760), (378, 44455840), (385, 43647552), (390, 43087968), (396, 42435120), (402, 41801760), (406, 41389920), (416, 40394970), (420, 40010256), (429, 39170880), (432, 38898860), (435, 38630592), (440, 38191608), (448, 37509615), (455, 36932544), (462, 36372960), (464, 36216180), (468, 35906640), (469, 35830080), (480, 35008974), (495, 33948096), (504, 33341880), (520, 32315976), (522, 32192160), (528, 31826340), (536, 31351320), (540, 31119088), (546, 30777120), (560, 30007692), (572, 29378160), (576, 29174145), (580, 28972944), (585, 28725312), (594, 28290080), (603, 27867840), (609, 27593280), (616, 27279720), (624, 26929980), (630, 26673504), (638, 26339040), (660, 25461072), (670, 25081056), (672, 25006410), (693, 24248640), (696, 24144120), (702, 23937760), (704, 23869755), (715, 23502528), (720, 23339316), (728, 23082840), (737, 22800960), (754, 22286880), (756, 22227920), (770, 21823776), (780, 21543984), (783, 21461440), (792, 21217560), (804, 20900880), (812, 20694960), (819, 20518080), (832, 20197485), (840, 20005128), (858, 19585440), (864, 19449430), (870, 19315296), (871, 19293120), (880, 19095804), (910, 18466272), (924, 18186480), (928, 18108090), (936, 17953320), (938, 17915040), (945, 17782336), (957, 17559360), (960, 17504487), (990, 16974048), (1001, 16787520), (1005, 16720704), (1008, 16670940), (1015, 16555968), (1040, 16157988), (1044, 16096080), (1056, 15913170), (1072, 15675660), (1080, 15559544), (1092, 15388560), (1120, 15003846), (1131, 14857920), (1144, 14689080), (1155, 14549184), (1160, 14486472), (1170, 14362656), (1188, 14145040), (1206, 13933920), (1218, 13796640), (1232, 13639860), (1248, 13464990), (1260, 13336752), (1276, 13169520), (1287, 13056960), (1305, 12876864), (1320, 12730536), (1340, 12540528), (1344, 12503205), (1365, 12310848), (1386, 12124320), (1392, 12072060), (1404, 11968880), (1407, 11943360), (1430, 11751264), (1440, 11669658), (1456, 11541420), (1474, 11400480), (1485, 11316032), (1508, 11143440), (1512, 11113960), (1540, 10911888), (1560, 10771992), (1566, 10730720), (1584, 10608780), (1595, 10535616), (1608, 10450440), (1624, 10347480), (1638, 10259040), (1680, 10002564), (1716, 9792720), (1728, 9724715), (1740, 9657648), (1742, 9646560), (1755, 9575104), (1760, 9547902), (1809, 9289280), (1820, 9233136), (1827, 9197760), (1848, 9093240), (1856, 9054045), (1872, 8976660), (1876, 8957520), (1885, 8914752), (1890, 8891168), (1914, 8779680), (1943, 8648640), (1980, 8487024), (2002, 8393760), (2010, 8360352), (2016, 8335470), (2030, 8277984), (2079, 8082880), (2080, 8078994), (2088, 8048040), (2112, 7956585), (2144, 7837830), (2145, 7834176), (2160, 7779772), (2184, 7694280), (2211, 7600320), (2233, 7525440), (2240, 7501923), (2262, 7428960), (2288, 7344540), (2310, 7274592), (2320, 7243236), (2340, 7181328), (2345, 7166016), (2376, 7072520), (2412, 6966960), (2436, 6898320), (2457, 6839360), (2464, 6819930), (2496, 6732495), (2520, 6668376), (2552, 6584760), (2574, 6528480), (2610, 6438432), (2613, 6431040), (2639, 6367680), (2640, 6365268), (2680, 6270264), (2730, 6155424), (2772, 6062160), (2784, 6036030), (2808, 5984440), (2814, 5971680), (2860, 5875632), (2871, 5853120), (2880, 5834829), (2912, 5770710), (2948, 5700240), (2970, 5658016), (3003, 5595840), (3015, 5573568), (3016, 5571720), (3024, 5556980), (3045, 5518656), (3080, 5455944), (3120, 5385996), (3132, 5365360), (3168, 5304390), (3190, 5267808), (3216, 5225220), (3248, 5173740), (3276, 5129520), (3360, 5001282), (3393, 4952640), (3432, 4896360), (3465, 4849728), (3480, 4828824), (3484, 4823280), (3510, 4787552), (3520, 4773951), (3618, 4644640), (3640, 4616568), (3654, 4598880), (3685, 4560192), (3696, 4546620), (3744, 4488330), (3752, 4478760), (3770, 4457376), (3780, 4445584), (3828, 4389840), (3861, 4352320), (3886, 4324320), (3915, 4292288), (3960, 4243512), (4004, 4196880), (4020, 4180176), (4032, 4167735), (4060, 4138992), (4095, 4103616), (4147, 4052160), (4158, 4041440), (4160, 4039497), (4176, 4024020), (4221, 3981120), (4288, 3918915), (4290, 3917088), (4320, 3889886), (4355, 3858624), (4368, 3847140), (4422, 3800160), (4466, 3762720), (4524, 3714480), (4576, 3672270), (4620, 3637296), (4640, 3621618), (4680, 3590664), (4690, 3583008), (4752, 3536260), (4785, 3511872), (4824, 3483480), (4872, 3449160), (4914, 3419680), (4928, 3409965), (5005, 3357504), (5040, 3334188), (5104, 3292380), (5148, 3264240), (5159, 3257280), (5220, 3219216), (5226, 3215520), (5278, 3183840), (5280, 3182634), (5360, 3135132), (5460, 3077712), (5481, 3065920), (5544, 3031080), (5568, 3018015), (5616, 2992220), (5628, 2985840), (5655, 2971584), (5720, 2937816), (5742, 2926560), (5824, 2885355), (5829, 2882880), (5896, 2850120), (5940, 2829008), (6006, 2797920), (6030, 2786784), (6032, 2785860), (6048, 2778490), (6090, 2759328), (6097, 2756160), (6160, 2727972), (6240, 2692998), (6264, 2682680), (6336, 2652195), (6380, 2633904), (6432, 2612610), (6435, 2611392), (6496, 2586870), (6552, 2564760), (6633, 2533440), (6699, 2508480), (6720, 2500641), (6786, 2476320), (6864, 2448180), (6930, 2424864), (6960, 2414412), (6968, 2411640), (7020, 2393776), (7035, 2388672), (7236, 2322320), (7280, 2308284), (7308, 2299440), (7370, 2280096), (7392, 2273310), (7488, 2244165), (7504, 2239380), (7540, 2228688), (7560, 2222792), (7656, 2194920), (7722, 2176160), (7772, 2162160), (7830, 2146144), (7839, 2143680), (7917, 2122560), (7920, 2121756), (8008, 2098440), (8040, 2090088), (8120, 2069496), (8190, 2051808), (8294, 2026080), (8316, 2020720), (8352, 2012010), (8442, 1990560), (8580, 1958544), (8613, 1951040), (8640, 1944943), (8710, 1929312), (8736, 1923570), (8844, 1900080), (8932, 1881360), (9009, 1865280), (9045, 1857856), (9048, 1857240), (9135, 1839552), (9152, 1836135), (9240, 1818648), (9280, 1810809), (9360, 1795332), (9380, 1791504), (9504, 1768130), (9570, 1755936), (9581, 1753920), (9648, 1741740), (9715, 1729728), (9744, 1724580), (9828, 1709840), (10010, 1678752), (10080, 1667094), (10179, 1650880), (10208, 1646190), (10296, 1632120), (10318, 1628640), (10395, 1616576), (10440, 1609608), (10452, 1607760), (10556, 1591920), (10560, 1591317), (10720, 1567566), (10920, 1538856), (10962, 1532960), (11055, 1520064), (11088, 1515540), (11165, 1505088), (11232, 1496110), (11256, 1492920), (11310, 1485792), (11440, 1468908), (11484, 1463280), (11658, 1441440), (11792, 1425060), (11880, 1414504), (12012, 1398960), (12060, 1393392), (12064, 1392930), (12096, 1389245), (12180, 1379664), (12194, 1378080), (12285, 1367872), (12320, 1363986), (12441, 1350720), (12480, 1346499), (12528, 1341340), (12663, 1327040), (12760, 1316952), (12864, 1306305), (12870, 1305696), (12992, 1293435), (13065, 1286208), (13104, 1282380), (13195, 1273536), (13266, 1266720), (13398, 1254240), (13572, 1238160), (13601, 1235520), (13728, 1224090), (13860, 1212432), (13920, 1207206), (13936, 1205820), (14040, 1196888), (14070, 1194336), (14355, 1170624), (14472, 1161160), (14560, 1154142), (14616, 1149720), (14740, 1140048), (14784, 1136655), (15008, 1119690), (15015, 1119168), (15080, 1114344), (15120, 1111396), (15312, 1097460), (15444, 1088080), (15477, 1085760), (15544, 1081080), (15660, 1073072), (15678, 1071840), (15834, 1061280), (15840, 1060878), (16016, 1049220), (16080, 1045044), (16240, 1034748), (16380, 1025904), (16588, 1013040), (16632, 1010360), (16704, 1006005), (16884, 995280), (16965, 990528), (17160, 979272), (17226, 975520), (17420, 964656), (17472, 961785), (17487, 960960), (17688, 950040), (17864, 940680), (18018, 932640), (18090, 928928), (18096, 928620), (18270, 919776), (18291, 918720), (18480, 909324), (18720, 897666), (18760, 895752), (19008, 884065), (19140, 877968), (19162, 876960), (19296, 870870), (19305, 870464), (19430, 864864), (19488, 862290), (19656, 854920), (19899, 844480), (20020, 839376), (20097, 836160), (20160, 833547), (20358, 825440), (20416, 823095), (20592, 816060), (20636, 814320), (20735, 810432), (20790, 808288), (20880, 804804), (20904, 803880), (21105, 796224), (21112, 795960), (21373, 786240), (21440, 783783), (21840, 769428), (21924, 766480), (22110, 760032), (22176, 757770), (22330, 752544), (22464, 748055), (22512, 746460), (22620, 742896), (22880, 734454), (22968, 731640), (23316, 720720), (23517, 714560), (23584, 712530), (23751, 707520), (23760, 707252), (24024, 699480), (24120, 696696), (24128, 696465), (24360, 689832), (24388, 689040), (24570, 683936), (24640, 681993), (24882, 675360), (25056, 670670), (25259, 665280), (25326, 663520), (25520, 658476), (25740, 652848), (25795, 651456), (26130, 643104), (26208, 641190), (26390, 636768), (26532, 633360), (26796, 627120), (27027, 621760), (27144, 619080), (27202, 617760), (27405, 613184), (27456, 612045), (27720, 606216), (27840, 603603), (27872, 602910), (28080, 598444), (28140, 597168), (28710, 585312), (28743, 584640), (28944, 580580), (29029, 578880), (29120, 577071), (29145, 576576), (29232, 574860), (29480, 570024), (30016, 559845), (30030, 559584), (30160, 557172), (30240, 555698), (30485, 551232), (30624, 548730), (30888, 544040), (30954, 542880), (31088, 540540), (31320, 536536), (31356, 535920), (31668, 530640), (31680, 530439), (32032, 524610), (32160, 522522), (32480, 517374), (32760, 512952), (33165, 506688), (33176, 506520), (33264, 505180), (33495, 501696), (33768, 497640), (33930, 495264), (34320, 489636), (34452, 487760), (34840, 482328), (34974, 480480), (35376, 475020), (35728, 470340), (36036, 466320), (36180, 464464), (36192, 464310), (36540, 459888), (36582, 459360), (36960, 454662), (37323, 450240), (37440, 448833), (37520, 447876), (38280, 438984), (38324, 438480), (38592, 435435), (38610, 435232), (38860, 432432), (38976, 431145), (39195, 428736), (39312, 427460), (39585, 424512), (39798, 422240), (40040, 419688), (40194, 418080), (40716, 412720), (40803, 411840), (41184, 408030), (41272, 407160), (41470, 405216), (41580, 404144), (41760, 402402), (41808, 401940), (42210, 398112), (42224, 397980), (42746, 393120), (43065, 390208), (43680, 384714), (43848, 383240), (44220, 380016), (44352, 378885), (44660, 376272), (45024, 373230), (45045, 373056), (45240, 371448), (45760, 367227), (45936, 365820), (46431, 361920), (46632, 360360), (47034, 357280), (47168, 356265), (47502, 353760), (47520, 353626), (47905, 350784), (48048, 349740), (48240, 348348), (48720, 344916), (48776, 344520), (49140, 341968), (49764, 337680), (50112, 335335), (50518, 332640), (50652, 331760), (50895, 330176), (51040, 329238), (51480, 326424), (51590, 325728), (52260, 321552), (52416, 320595), (52461, 320320), (52780, 318384), (53064, 316680), (53592, 313560), (54054, 310880), (54288, 309540), (54404, 308880), (54810, 306592), (54873, 306240), (55440, 303108), (55744, 301455), (56160, 299222), (56280, 298584), (57420, 292656), (57486, 292320), (57888, 290290), (58058, 289440), (58290, 288288), (58464, 287430), (58960, 285012), (60060, 279792), (60291, 278720), (60320, 278586), (60480, 277849), (60970, 275616), (61248, 274365), (61776, 272020), (61908, 271440), (62176, 270270), (62205, 270144), (62640, 268268), (62712, 267960), (63315, 265408), (63336, 265320), (64064, 262305), (64119, 262080), (64320, 261261), (64960, 258687), (65520, 256476), (66330, 253344), (66352, 253260), (66528, 252590), (66990, 250848), (67067, 250560), (67536, 248820), (67860, 247632), (68005, 247104), (68640, 244818), (68904, 243880), (69680, 241164), (69948, 240240), (70752, 237510), (71253, 235840), (71456, 235170), (72072, 233160), (72360, 232232), (72384, 232155), (73080, 229944), (73164, 229680), (73920, 227331), (74646, 225120), (75040, 223938), (75777, 221760), (76560, 219492), (76648, 219240), (77220, 217616), (77385, 217152), (77720, 216216), (78390, 214368), (78624, 213730), (79170, 212256), (79596, 211120), (80080, 209844), (80388, 209040), (81432, 206360), (81606, 205920), (82368, 204015), (82544, 203580), (82940, 202608), (83160, 202072), (83520, 201201), (83616, 200970), (84420, 199056), (84448, 198990), (85492, 196560), (86130, 195104), (86229, 194880), (87087, 192960), (87360, 192357), (87435, 192192), (87696, 191620), (88440, 190008), (89320, 188136), (90048, 186615), (90090, 186528), (90480, 185724), (91455, 183744), (91872, 182910), (92862, 180960), (93264, 180180), (94068, 178640), (95004, 176880), (95040, 176813), (95810, 175392), (96096, 174870), (96480, 174174), (97440, 172458), (97552, 172260), (98280, 170984), (99495, 168896), (99528, 168840), (100485, 167232), (101036, 166320), (101304, 165880), (101790, 165088), (102080, 164619), (102960, 163212), (103180, 162864), (104520, 160776), (104922, 160160), (105560, 159192), (106128, 158340), (106865, 157248), (107184, 156780), (108108, 155440), (108576, 154770), (108808, 154440), (109620, 153296), (109746, 153120), (110880, 151554), (111969, 150080), (112320, 149611), (112560, 149292), (114840, 146328), (114972, 146160), (115776, 145145), (116116, 144720), (116580, 144144), (116928, 143715), (117585, 142912), (117920, 142506), (118755, 141504), (120120, 139896), (120582, 139360), (120640, 139293), (121940, 137808), (122409, 137280), (123552, 136010), (123816, 135720), (124352, 135135), (124410, 135072), (125280, 134134), (125424, 133980), (126295, 133056), (126630, 132704), (126672, 132660), (128238, 131040)]