31883829120

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:106

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 69, 72, 78, 80, 81, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 121, 128, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 184, 187, 192, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 240, 242, 253, 255, 260, 264, 270, 272, 276, 286, 288, 297, 299, 306, 312, 320, 324, 330, 340, 345, 351, 352, 360, 363, 368, 374, 384, 390, 391, 396, 405, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 480, 484, 495, 506, 510, 520, 528, 540, 544, 552, 561, 572, 576, 585, 594, 598, 605, 612, 621, 624, 640, 648, 660, 663, 680, 690, 702, 704, 715, 720, 726, 736, 748, 759, 765, 780, 782, 792, 810, 816, 828, 832, 858, 864, 880, 884, 891, 897, 918, 920, 935, 936, 960, 968, 990, 1012, 1020, 1035, 1040, 1053, 1056, 1080, 1088, 1089, 1104, 1105, 1122, 1144, 1152, 1170, 1173, 1188, 1196, 1210, 1224, 1242, 1248, 1265, 1287, 1296, 1320, 1326, 1360, 1377, 1380, 1404, 1408, 1430, 1440, 1452, 1472, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1573, 1584, 1620, 1632, 1656, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1794, 1815, 1836, 1840, 1863, 1870, 1872, 1920, 1936, 1955, 1980, 1989, 2024, 2040, 2057, 2070, 2080, 2106, 2112, 2145, 2160, 2176, 2178, 2208, 2210, 2244, 2277, 2288, 2295, 2340, 2346, 2376, 2392, 2420, 2431, 2448, 2484, 2496, 2530, 2574, 2592, 2640, 2652, 2691, 2720, 2754, 2760, 2783, 2805, 2808, 2860, 2880, 2904, 2944, 2970, 2990, 2992, 3036, 3060, 3105, 3120, 3128, 3146, 3168, 3240, 3264, 3267, 3289, 3312, 3315, 3366, 3432, 3456, 3510, 3519, 3520, 3536, 3564, 3588, 3630, 3672, 3680, 3726, 3740, 3744, 3795, 3861, 3872, 3910, 3960, 3978, 4048, 4080, 4114, 4140, 4160, 4212, 4224, 4290, 4301, 4320, 4356, 4416, 4420, 4455, 4485, 4488, 4554, 4576, 4590, 4680, 4692, 4719, 4752, 4784, 4840, 4862, 4896, 4968, 4992, 5049, 5060, 5083, 5148, 5184, 5265, 5280, 5304, 5382, 5440, 5445, 5508, 5520, 5566, 5610, 5616, 5720, 5760, 5808, 5865, 5940, 5967, 5980, 5984, 6072, 6120, 6171, 6210, 6240, 6256, 6292, 6336, 6435, 6480, 6528, 6534, 6578, 6624, 6630, 6732, 6831, 6864, 6885, 7020, 7038, 7040, 7072, 7128, 7176, 7260, 7293, 7344, 7360, 7452, 7480, 7488, 7590, 7722, 7744, 7820, 7865, 7920, 7956, 8073, 8096, 8160, 8228, 8280, 8320, 8349, 8415, 8424, 8580, 8602, 8640, 8712, 8832, 8840, 8910, 8970, 8976, 9108, 9152, 9180, 9315, 9360, 9384, 9438, 9504, 9568, 9680, 9724, 9792, 9801, 9867, 9936, 9945, 10098, 10120, 10166, 10285, 10296, 10368, 10530, 10557, 10560, 10608, 10764, 10880, 10890, 11016, 11040, 11132, 11220, 11232, 11385, 11440, 11583, 11616, 11730, 11880, 11934, 11960, 11968, 12144, 12155, 12240, 12342, 12420, 12480, 12512, 12584, 12672, 12870, 12903, 12960, 13068, 13156, 13248, 13260, 13455, 13464, 13662, 13728, 13770, 13915, 14040, 14076, 14144, 14157, 14256, 14352, 14520, 14586, 14688, 14720, 14904, 14960, 14976, 15147, 15180, 15249, 15444, 15488, 15640, 15730, 15840, 15912, 16146, 16192, 16320, 16335, 16445, 16456, 16560, 16698, 16830, 16848, 17160, 17204, 17280, 17424, 17595, 17680, 17820, 17901, 17940, 17952, 18216, 18304, 18360, 18513, 18630, 18720, 18768, 18876, 19008, 19136, 19305, 19360, 19448, 19584, 19602, 19734, 19872, 19890, 20196, 20240, 20332, 20493, 20570, 20592, 21060, 21114, 21120, 21216, 21505, 21528, 21780, 21879, 22032, 22080, 22264, 22440, 22464, 22770, 22880, 23166, 23232, 23460, 23595, 23760, 23868, 23920, 23936, 24219, 24288, 24310, 24480, 24684, 24840, 24960, 25024, 25047, 25168, 25245, 25415, 25740, 25806, 25920, 26136, 26312, 26496, 26520, 26741, 26910, 26928, 27324, 27456, 27540, 27830, 28080, 28152, 28288, 28314, 28512, 28704, 29040, 29172, 29376, 29601, 29808, 29835, 29920, 30294, 30360, 30498, 30855, 30888, 31280, 31460, 31671, 31680, 31824, 32292, 32384, 32640, 32670, 32890, 32912, 33120, 33396, 33660, 33696, 34155, 34320, 34408, 34848, 35190, 35360, 35640, 35802, 35880, 35904, 36179, 36432, 36465, 36720, 37026, 37260, 37440, 37536, 37752, 38016, 38272, 38610, 38709, 38720, 38896, 39204, 39468, 39744, 39780, 40365, 40392, 40480, 40664, 40986, 41140, 41184, 41745, 42120, 42228, 42432, 42471, 43010, 43056, 43560, 43758, 44064, 44160, 44528, 44880, 44928, 45540, 45747, 45760, 46332, 46464, 46920, 47190, 47311, 47520, 47736, 47840, 48438, 48576, 48620, 48960, 49005, 49335, 49368, 49680, 50048, 50094, 50336, 50490, 50830, 51480, 51612, 51840, 52272, 52624, 52785, 53040, 53482, 53820, 53856, 54648, 54912, 55080, 55539, 55660, 55913, 56160, 56304, 56628, 57024, 57408, 57915, 58080, 58344, 58752, 59202, 59616, 59670, 59840, 60588, 60720, 60996, 61710, 61776, 62560, 62920, 63342, 63360, 63648, 64515, 64584, 65340, 65637, 65780, 65824, 66240, 66792, 67320, 67392, 68310, 68640, 68816, 69696, 70380, 70720, 70785, 71280, 71604, 71760, 71808, 72358, 72864, 72930, 73440, 74052, 74520, 74880, 75072, 75141, 75504, 75735, 76245, 77220, 77418, 77440, 77792, 78408, 78936, 79488, 79560, 80223, 80730, 80784, 80960, 81328, 81972, 82280, 82368, 83490, 84240, 84456, 84864, 84942, 86020, 86112, 87120, 87516, 88128, 88803, 89056, 89505, 89760, 91080, 91494, 91520, 92565, 92664, 93840, 94380, 94622, 95040, 95472, 95680, 96876, 97152, 97240, 97920, 98010, 98670, 98736, 99360, 100188, 100672, 100980, 101660, 102465, 102960, 103224, 104544, 105248, 105570, 106080, 106964, 107640, 107712, 108537, 109296, 109395, 110160, 111078, 111320, 111826, 112320, 112608, 113256, 114048, 114816, 115830, 116127, 116160, 116688, 118404, 119232, 119340, 119680, 121095, 121176, 121440, 121992, 123420, 123552, 125120, 125235, 125840, 126684, 127296, 127413, 129030, 129168, 130680, 131274, 131560, 131648, 132480, 133584, 133705, 134640, 134784, 136620, 137241, 137280, 137632, 139392, 140760, 141440, 141570, 141933, 142560, 143208, 143520, 144716, 145728, 145860, 146880, 148005, 148104, 149040, 150144, 150282, 151008, 151470, 152490, 154440, 154836, 155584, 156816, 157872, 158355, 159120, 160446, 161460, 161568, 161920, 162656, 163944, 164560, 164736, 166617, 166980, 167739, 168480, 168912, 169884, 172040, 172224, 174240, 175032, 176256, 177606, 178112, 179010, 179520, 180895, 182160, 182988, 185130, 185328, 187680, 188760, 189244, 190080, 190944, 191360, 193545, 193752, 194480, 196020, 196911, 197340, 197472, 198720, 200376, 201344, 201960, 203320, 204930, 205920, 206448, 209088, 210496, 211140, 212160, 212355, 213928, 215280, 215424, 217074, 218592, 218790, 220320, 222156, 222640, 223652, 224640, 225216, 225423, 226512, 228735, 231660, 232254, 232320, 233376, 236555, 236808, 238464, 238680, 240669, 242190, 242352, 242880, 243984, 246840, 247104, 250240, 250470, 251680, 253368, 254592, 254826, 258060, 258336, 261360, 262548, 263120, 263296, 266409, 267168, 267410, 269280, 273240, 274482, 274560, 275264, 277695, 279565, 281520, 283140, 283866, 285120, 286416, 287040, 289432, 291456, 291720, 293760, 296010, 296208, 298080, 300564, 302016, 302940, 304980, 308880, 309672, 311168, 313632, 315744, 316710, 318240, 320892, 322920, 323136, 325312, 325611, 327888, 328185, 329120, 333234, 333960, 335478, 336960, 337824, 339768, 344080, 344448, 348381, 348480, 350064, 355212, 356224, 358020, 359040, 361790, 364320, 365976, 370260, 370656, 375360, 375705, 377520, 378488, 381888, 387090, 387504, 388960, 392040, 393822, 394680, 394944, 397440, 400752, 401115, 403920, 406640, 409860, 411723, 411840, 412896, 418176, 420992, 422280, 424320, 424710, 425799, 427856, 430560, 434148, 437184, 437580, 440640, 444015, 444312, 445280, 447304, 450432, 450846, 453024, 457470, 463320, 464508, 466752, 473110, 473616, 477360, 481338, 484380, 484704, 485760, 487968, 493680, 494208, 500940, 503217, 503360, 506736, 509652, 516120, 516672, 522720, 525096, 526240, 532818, 534336, 534820, 538560, 542685, 546480, 548964, 550528, 555390, 559130, 563040, 566280, 567732, 570240, 572832, 574080, 578864, 580635, 583440, 592020, 592416, 596160, 601128, 604032, 605880, 609960, 615043, 617760, 619344, 627264, 631488, 633420, 636480, 637065, 641784, 645840, 646272, 650624, 651222, 655776, 656370, 658240, 666468, 667920, 670956, 673920, 675648, 679536, 686205, 688160, 696762, 696960, 700128, 709665, 710424, 716040, 722007, 723580, 728640, 731952, 740520, 741312, 750720, 751410, 755040, 756976, 763776, 774180, 775008, 777920, 784080, 787644, 789360, 789888, 801504, 802230, 807840, 813280, 819720, 823446, 823680, 825792, 833085, 838695, 844560, 849420, 851598, 855712, 861120, 868296, 874368, 875160, 881280, 888030, 888624, 890560, 894608, 901692, 906048, 914940, 926640, 929016, 933504, 946220, 947232, 954720, 962676, 968760, 969408, 975936, 976833, 984555, 987360, 1001880, 1006434, 1006720, 1013472, 1019304, 1032240, 1033344, 1045440, 1050192, 1052480, 1065636, 1068672, 1069640, 1077120, 1085370, 1092960, 1097928, 1110780, 1118260, 1126080, 1127115, 1132560, 1135464, 1145664, 1157728, 1161270, 1166880, 1184040, 1184832, 1192320, 1202256, 1203345, 1211760, 1219920, 1230086, 1235520, 1238688, 1254528, 1262976, 1266840, 1272960, 1274130, 1277397, 1283568, 1291680, 1302444, 1311552, 1312740, 1316480, 1332045, 1332936, 1335840, 1341912, 1351296, 1359072, 1372410, 1376320, 1393524, 1400256, 1419330, 1420848, 1432080, 1444014, 1447160, 1457280, 1463904, 1481040, 1482624, 1502820, 1509651, 1510080, 1513952, 1548360, 1550016, 1555840, 1568160, 1575288, 1578720, 1603008, 1604460, 1615680, 1626560, 1628055, 1639440, 1646892, 1651584, 1666170, 1677390, 1689120, 1698840, 1703196, 1711424, 1722240, 1736592, 1741905, 1750320, 1776060, 1777248, 1781120, 1789216, 1803384, 1812096, 1829880, 1845129, 1853280, 1858032, 1892440, 1894464, 1909440, 1925352, 1937520, 1938816, 1951872, 1953666, 1969110, 1974720, 2003760, 2012868, 2026944, 2038608, 2058615, 2064480, 2090880, 2100384, 2104960, 2128995, 2131272, 2139280, 2166021, 2170740, 2185920, 2195856, 2221560, 2236520, 2252160, 2254230, 2265120, 2270928, 2291328, 2315456, 2322540, 2333760, 2368080, 2369664, 2404512, 2406690, 2423520, 2439840, 2460172, 2471040, 2477376, 2516085, 2533680, 2548260, 2554794, 2567136, 2583360, 2604888, 2623104, 2625480, 2664090, 2665872, 2671680, 2683824, 2718144, 2744820, 2752640, 2787048, 2800512, 2838660, 2841696, 2864160, 2888028, 2894320, 2927808, 2930499, 2962080, 3005640, 3019302, 3020160, 3027904, 3075215, 3096720, 3100032, 3136320, 3150576, 3157440, 3206016, 3208920, 3231360, 3253120, 3256110, 3278880, 3293784, 3332340, 3354780, 3378240, 3397680, 3406392, 3422848, 3473184, 3483810, 3500640, 3552120, 3554496, 3578432, 3606768, 3610035, 3659760, 3690258, 3706560, 3716064, 3784880, 3788928, 3818880, 3832191, 3850704, 3875040, 3907332, 3938220, 3949440, 4007520, 4025736, 4053888, 4077216, 4117230, 4128960, 4200768, 4257990, 4262544, 4278560, 4332042, 4341480, 4371840, 4391712, 4443120, 4473040, 4508460, 4528953, 4530240, 4541856, 4630912, 4645080, 4667520, 4736160, 4809024, 4813380, 4847040, 4879680, 4884165, 4920344, 4954752, 5032170, 5067360, 5096520, 5109588, 5134272, 5166720, 5209776, 5250960, 5328180, 5331744, 5343360, 5367648, 5436288, 5489640, 5535387, 5574096, 5677320, 5683392, 5728320, 5776056, 5788640, 5855616, 5860998, 5924160, 6011280, 6038604, 6055808, 6150430, 6193440, 6272640, 6301152, 6314880, 6386985, 6417840, 6512220, 6557760, 6587568, 6664680, 6709560, 6756480, 6795360, 6812784, 6946368, 6967620, 7001280, 7104240, 7108992, 7156864, 7213536, 7220070, 7319520, 7380516, 7413120, 7432128, 7548255, 7569760, 7664382, 7701408, 7750080, 7814664, 7876440, 8015040, 8051472, 8154432, 8234460, 8257920, 8401536, 8515980, 8525088, 8557120, 8664084, 8682960, 8783424, 8886240, 8946080, 9016920, 9057906, 9060480, 9083712, 9225645, 9290160, 9472320, 9618048, 9626760, 9694080, 9759360, 9768330, 9840688, 10064340, 10134720, 10193040, 10219176, 10268544, 10419552, 10501920, 10656360, 10663488, 10735296, 10830105, 10979280, 11070774, 11148192, 11354640, 11366784, 11456640, 11552112, 11577280, 11721996, 11848320, 12022560, 12077208, 12300860, 12386880, 12602304, 12773970, 12835680, 13024440, 13115520, 13175136, 13329360, 13419120, 13590720, 13625568, 13892736, 13935240, 14002560, 14208480, 14427072, 14440140, 14639040, 14652495, 14761032, 14864256, 15096510, 15139520, 15328764, 15402816, 15500160, 15629328, 15752880, 16030080, 16102944, 16308864, 16468920, 16606161, 17031960, 17050176, 17114240, 17328168, 17365920, 17566848, 17772480, 17892160, 18033840, 18115812, 18167424, 18451290, 18580320, 18944640, 19160955, 19253520, 19536660, 19681376, 20128680, 20269440, 20386080, 20438352, 20839104, 21003840, 21312720, 21326976, 21470592, 21660210, 21958560, 22141548, 22296384, 22644765, 22709280, 23104224, 23154560, 23443992, 24045120, 24154416, 24601720, 24773760, 25204608, 25547940, 25671360, 26048880, 26350272, 26658720, 26838240, 27181440, 27251136, 27676935, 27870480, 28416960, 28854144, 28880280, 29278080, 29304990, 29522064, 30193020, 30279040, 30657528, 30805632, 31258656, 31505760, 32205888, 32937840, 33212322, 34063920, 34100352, 34656336, 34731840, 35544960, 35784320, 36067680, 36231624, 36902580, 37160640, 38321910, 38507040, 39073320, 39362752, 40257360, 40772160, 40876704, 41678208, 42007680, 42625440, 43320420, 43917120, 44283096, 44592768, 45289530, 45418560, 46208448, 46887984, 48090240, 48308832, 49203440, 49818483, 51095880, 51342720, 52097760, 52700544, 53317440, 53676480, 54502272, 55353870, 55740960, 56833920, 57760560, 58609980, 59044128, 60386040, 61315056, 62517312, 63011520, 64411776, 65875680, 66424644, 68127840, 69312672, 69463680, 72135360, 72463248, 73805160, 74321280, 76643820, 77014080, 78146640, 78725504, 80514720, 81544320, 81753408, 83030805, 85250880, 86640840, 87834240, 88566192, 90579060, 90837120, 92416896, 93775968, 96617664, 98406880, 99636966, 102191760, 104195520, 106634880, 107352960, 110707740, 111481920, 115521120, 117219960, 118088256, 120772080, 122630112, 125034624, 126023040, 131751360, 132849288, 136255680, 138625344, 144270720, 144926496, 147610320, 153287640, 154028160, 156293280, 161029440, 163506816, 166061610, 170501760, 173281680, 177132384, 181158120, 187551936, 193235328, 196813760, 199273932, 204383520, 208391040, 221415480, 222963840, 231042240, 234439920, 236176512, 241544160, 245260224, 249092415, 263502720, 265698576, 272511360, 277250688, 289852992, 295220640, 306575280, 312586560, 322058880, 332123220, 346563360, 354264768, 362316240, 375103872, 393627520, 398547864, 408767040, 442830960, 462084480, 468879840, 483088320, 490520448, 498184830, 531397152, 579705984, 590441280, 613150560, 625173120, 664246440, 693126720, 708529536, 724632480, 797095728, 817534080, 885661920, 937759680, 966176640, 996369660, 1062794304, 1180882560, 1226301120, 1328492880, 1386253440, 1449264960, 1594191456, 1771323840, 1875519360, 1992739320, 2125588608, 2452602240, 2656985760, 2898529920, 3188382912, 3542647680, 3985478640, 5313971520, 6376765824, 7970957280, 10627943040, 15941914560, 31883829120]

約数ペア:

[(1, 31883829120), (2, 15941914560), (3, 10627943040), (4, 7970957280), (5, 6376765824), (6, 5313971520), (8, 3985478640), (9, 3542647680), (10, 3188382912), (11, 2898529920), (12, 2656985760), (13, 2452602240), (15, 2125588608), (16, 1992739320), (17, 1875519360), (18, 1771323840), (20, 1594191456), (22, 1449264960), (23, 1386253440), (24, 1328492880), (26, 1226301120), (27, 1180882560), (30, 1062794304), (32, 996369660), (33, 966176640), (34, 937759680), (36, 885661920), (39, 817534080), (40, 797095728), (44, 724632480), (45, 708529536), (46, 693126720), (48, 664246440), (51, 625173120), (52, 613150560), (54, 590441280), (55, 579705984), (60, 531397152), (64, 498184830), (65, 490520448), (66, 483088320), (68, 468879840), (69, 462084480), (72, 442830960), (78, 408767040), (80, 398547864), (81, 393627520), (85, 375103872), (88, 362316240), (90, 354264768), (92, 346563360), (96, 332123220), (99, 322058880), (102, 312586560), (104, 306575280), (108, 295220640), (110, 289852992), (115, 277250688), (117, 272511360), (120, 265698576), (121, 263502720), (128, 249092415), (130, 245260224), (132, 241544160), (135, 236176512), (136, 234439920), (138, 231042240), (143, 222963840), (144, 221415480), (153, 208391040), (156, 204383520), (160, 199273932), (162, 196813760), (165, 193235328), (170, 187551936), (176, 181158120), (180, 177132384), (184, 173281680), (187, 170501760), (192, 166061610), (195, 163506816), (198, 161029440), (204, 156293280), (207, 154028160), (208, 153287640), (216, 147610320), (220, 144926496), (221, 144270720), (230, 138625344), (234, 136255680), (240, 132849288), (242, 131751360), (253, 126023040), (255, 125034624), (260, 122630112), (264, 120772080), (270, 118088256), (272, 117219960), (276, 115521120), (286, 111481920), (288, 110707740), (297, 107352960), (299, 106634880), (306, 104195520), (312, 102191760), (320, 99636966), (324, 98406880), (330, 96617664), (340, 93775968), (345, 92416896), (351, 90837120), (352, 90579060), (360, 88566192), (363, 87834240), (368, 86640840), (374, 85250880), (384, 83030805), (390, 81753408), (391, 81544320), (396, 80514720), (405, 78725504), (408, 78146640), (414, 77014080), (416, 76643820), (429, 74321280), (432, 73805160), (440, 72463248), (442, 72135360), (459, 69463680), (460, 69312672), (468, 68127840), (480, 66424644), (484, 65875680), (495, 64411776), (506, 63011520), (510, 62517312), (520, 61315056), (528, 60386040), (540, 59044128), (544, 58609980), (552, 57760560), (561, 56833920), (572, 55740960), (576, 55353870), (585, 54502272), (594, 53676480), (598, 53317440), (605, 52700544), (612, 52097760), (621, 51342720), (624, 51095880), (640, 49818483), (648, 49203440), (660, 48308832), (663, 48090240), (680, 46887984), (690, 46208448), (702, 45418560), (704, 45289530), (715, 44592768), (720, 44283096), (726, 43917120), (736, 43320420), (748, 42625440), (759, 42007680), (765, 41678208), (780, 40876704), (782, 40772160), (792, 40257360), (810, 39362752), (816, 39073320), (828, 38507040), (832, 38321910), (858, 37160640), (864, 36902580), (880, 36231624), (884, 36067680), (891, 35784320), (897, 35544960), (918, 34731840), (920, 34656336), (935, 34100352), (936, 34063920), (960, 33212322), (968, 32937840), (990, 32205888), (1012, 31505760), (1020, 31258656), (1035, 30805632), (1040, 30657528), (1053, 30279040), (1056, 30193020), (1080, 29522064), (1088, 29304990), (1089, 29278080), (1104, 28880280), (1105, 28854144), (1122, 28416960), (1144, 27870480), (1152, 27676935), (1170, 27251136), (1173, 27181440), (1188, 26838240), (1196, 26658720), (1210, 26350272), (1224, 26048880), (1242, 25671360), (1248, 25547940), (1265, 25204608), (1287, 24773760), (1296, 24601720), (1320, 24154416), (1326, 24045120), (1360, 23443992), (1377, 23154560), (1380, 23104224), (1404, 22709280), (1408, 22644765), (1430, 22296384), (1440, 22141548), (1452, 21958560), (1472, 21660210), (1485, 21470592), (1495, 21326976), (1496, 21312720), (1518, 21003840), (1530, 20839104), (1560, 20438352), (1564, 20386080), (1573, 20269440), (1584, 20128680), (1620, 19681376), (1632, 19536660), (1656, 19253520), (1664, 19160955), (1683, 18944640), (1716, 18580320), (1728, 18451290), (1755, 18167424), (1760, 18115812), (1768, 18033840), (1782, 17892160), (1794, 17772480), (1815, 17566848), (1836, 17365920), (1840, 17328168), (1863, 17114240), (1870, 17050176), (1872, 17031960), (1920, 16606161), (1936, 16468920), (1955, 16308864), (1980, 16102944), (1989, 16030080), (2024, 15752880), (2040, 15629328), (2057, 15500160), (2070, 15402816), (2080, 15328764), (2106, 15139520), (2112, 15096510), (2145, 14864256), (2160, 14761032), (2176, 14652495), (2178, 14639040), (2208, 14440140), (2210, 14427072), (2244, 14208480), (2277, 14002560), (2288, 13935240), (2295, 13892736), (2340, 13625568), (2346, 13590720), (2376, 13419120), (2392, 13329360), (2420, 13175136), (2431, 13115520), (2448, 13024440), (2484, 12835680), (2496, 12773970), (2530, 12602304), (2574, 12386880), (2592, 12300860), (2640, 12077208), (2652, 12022560), (2691, 11848320), (2720, 11721996), (2754, 11577280), (2760, 11552112), (2783, 11456640), (2805, 11366784), (2808, 11354640), (2860, 11148192), (2880, 11070774), (2904, 10979280), (2944, 10830105), (2970, 10735296), (2990, 10663488), (2992, 10656360), (3036, 10501920), (3060, 10419552), (3105, 10268544), (3120, 10219176), (3128, 10193040), (3146, 10134720), (3168, 10064340), (3240, 9840688), (3264, 9768330), (3267, 9759360), (3289, 9694080), (3312, 9626760), (3315, 9618048), (3366, 9472320), (3432, 9290160), (3456, 9225645), (3510, 9083712), (3519, 9060480), (3520, 9057906), (3536, 9016920), (3564, 8946080), (3588, 8886240), (3630, 8783424), (3672, 8682960), (3680, 8664084), (3726, 8557120), (3740, 8525088), (3744, 8515980), (3795, 8401536), (3861, 8257920), (3872, 8234460), (3910, 8154432), (3960, 8051472), (3978, 8015040), (4048, 7876440), (4080, 7814664), (4114, 7750080), (4140, 7701408), (4160, 7664382), (4212, 7569760), (4224, 7548255), (4290, 7432128), (4301, 7413120), (4320, 7380516), (4356, 7319520), (4416, 7220070), (4420, 7213536), (4455, 7156864), (4485, 7108992), (4488, 7104240), (4554, 7001280), (4576, 6967620), (4590, 6946368), (4680, 6812784), (4692, 6795360), (4719, 6756480), (4752, 6709560), (4784, 6664680), (4840, 6587568), (4862, 6557760), (4896, 6512220), (4968, 6417840), (4992, 6386985), (5049, 6314880), (5060, 6301152), (5083, 6272640), (5148, 6193440), (5184, 6150430), (5265, 6055808), (5280, 6038604), (5304, 6011280), (5382, 5924160), (5440, 5860998), (5445, 5855616), (5508, 5788640), (5520, 5776056), (5566, 5728320), (5610, 5683392), (5616, 5677320), (5720, 5574096), (5760, 5535387), (5808, 5489640), (5865, 5436288), (5940, 5367648), (5967, 5343360), (5980, 5331744), (5984, 5328180), (6072, 5250960), (6120, 5209776), (6171, 5166720), (6210, 5134272), (6240, 5109588), (6256, 5096520), (6292, 5067360), (6336, 5032170), (6435, 4954752), (6480, 4920344), (6528, 4884165), (6534, 4879680), (6578, 4847040), (6624, 4813380), (6630, 4809024), (6732, 4736160), (6831, 4667520), (6864, 4645080), (6885, 4630912), (7020, 4541856), (7038, 4530240), (7040, 4528953), (7072, 4508460), (7128, 4473040), (7176, 4443120), (7260, 4391712), (7293, 4371840), (7344, 4341480), (7360, 4332042), (7452, 4278560), (7480, 4262544), (7488, 4257990), (7590, 4200768), (7722, 4128960), (7744, 4117230), (7820, 4077216), (7865, 4053888), (7920, 4025736), (7956, 4007520), (8073, 3949440), (8096, 3938220), (8160, 3907332), (8228, 3875040), (8280, 3850704), (8320, 3832191), (8349, 3818880), (8415, 3788928), (8424, 3784880), (8580, 3716064), (8602, 3706560), (8640, 3690258), (8712, 3659760), (8832, 3610035), (8840, 3606768), (8910, 3578432), (8970, 3554496), (8976, 3552120), (9108, 3500640), (9152, 3483810), (9180, 3473184), (9315, 3422848), (9360, 3406392), (9384, 3397680), (9438, 3378240), (9504, 3354780), (9568, 3332340), (9680, 3293784), (9724, 3278880), (9792, 3256110), (9801, 3253120), (9867, 3231360), (9936, 3208920), (9945, 3206016), (10098, 3157440), (10120, 3150576), (10166, 3136320), (10285, 3100032), (10296, 3096720), (10368, 3075215), (10530, 3027904), (10557, 3020160), (10560, 3019302), (10608, 3005640), (10764, 2962080), (10880, 2930499), (10890, 2927808), (11016, 2894320), (11040, 2888028), (11132, 2864160), (11220, 2841696), (11232, 2838660), (11385, 2800512), (11440, 2787048), (11583, 2752640), (11616, 2744820), (11730, 2718144), (11880, 2683824), (11934, 2671680), (11960, 2665872), (11968, 2664090), (12144, 2625480), (12155, 2623104), (12240, 2604888), (12342, 2583360), (12420, 2567136), (12480, 2554794), (12512, 2548260), (12584, 2533680), (12672, 2516085), (12870, 2477376), (12903, 2471040), (12960, 2460172), (13068, 2439840), (13156, 2423520), (13248, 2406690), (13260, 2404512), (13455, 2369664), (13464, 2368080), (13662, 2333760), (13728, 2322540), (13770, 2315456), (13915, 2291328), (14040, 2270928), (14076, 2265120), (14144, 2254230), (14157, 2252160), (14256, 2236520), (14352, 2221560), (14520, 2195856), (14586, 2185920), (14688, 2170740), (14720, 2166021), (14904, 2139280), (14960, 2131272), (14976, 2128995), (15147, 2104960), (15180, 2100384), (15249, 2090880), (15444, 2064480), (15488, 2058615), (15640, 2038608), (15730, 2026944), (15840, 2012868), (15912, 2003760), (16146, 1974720), (16192, 1969110), (16320, 1953666), (16335, 1951872), (16445, 1938816), (16456, 1937520), (16560, 1925352), (16698, 1909440), (16830, 1894464), (16848, 1892440), (17160, 1858032), (17204, 1853280), (17280, 1845129), (17424, 1829880), (17595, 1812096), (17680, 1803384), (17820, 1789216), (17901, 1781120), (17940, 1777248), (17952, 1776060), (18216, 1750320), (18304, 1741905), (18360, 1736592), (18513, 1722240), (18630, 1711424), (18720, 1703196), (18768, 1698840), (18876, 1689120), (19008, 1677390), (19136, 1666170), (19305, 1651584), (19360, 1646892), (19448, 1639440), (19584, 1628055), (19602, 1626560), (19734, 1615680), (19872, 1604460), (19890, 1603008), (20196, 1578720), (20240, 1575288), (20332, 1568160), (20493, 1555840), (20570, 1550016), (20592, 1548360), (21060, 1513952), (21114, 1510080), (21120, 1509651), (21216, 1502820), (21505, 1482624), (21528, 1481040), (21780, 1463904), (21879, 1457280), (22032, 1447160), (22080, 1444014), (22264, 1432080), (22440, 1420848), (22464, 1419330), (22770, 1400256), (22880, 1393524), (23166, 1376320), (23232, 1372410), (23460, 1359072), (23595, 1351296), (23760, 1341912), (23868, 1335840), (23920, 1332936), (23936, 1332045), (24219, 1316480), (24288, 1312740), (24310, 1311552), (24480, 1302444), (24684, 1291680), (24840, 1283568), (24960, 1277397), (25024, 1274130), (25047, 1272960), (25168, 1266840), (25245, 1262976), (25415, 1254528), (25740, 1238688), (25806, 1235520), (25920, 1230086), (26136, 1219920), (26312, 1211760), (26496, 1203345), (26520, 1202256), (26741, 1192320), (26910, 1184832), (26928, 1184040), (27324, 1166880), (27456, 1161270), (27540, 1157728), (27830, 1145664), (28080, 1135464), (28152, 1132560), (28288, 1127115), (28314, 1126080), (28512, 1118260), (28704, 1110780), (29040, 1097928), (29172, 1092960), (29376, 1085370), (29601, 1077120), (29808, 1069640), (29835, 1068672), (29920, 1065636), (30294, 1052480), (30360, 1050192), (30498, 1045440), (30855, 1033344), (30888, 1032240), (31280, 1019304), (31460, 1013472), (31671, 1006720), (31680, 1006434), (31824, 1001880), (32292, 987360), (32384, 984555), (32640, 976833), (32670, 975936), (32890, 969408), (32912, 968760), (33120, 962676), (33396, 954720), (33660, 947232), (33696, 946220), (34155, 933504), (34320, 929016), (34408, 926640), (34848, 914940), (35190, 906048), (35360, 901692), (35640, 894608), (35802, 890560), (35880, 888624), (35904, 888030), (36179, 881280), (36432, 875160), (36465, 874368), (36720, 868296), (37026, 861120), (37260, 855712), (37440, 851598), (37536, 849420), (37752, 844560), (38016, 838695), (38272, 833085), (38610, 825792), (38709, 823680), (38720, 823446), (38896, 819720), (39204, 813280), (39468, 807840), (39744, 802230), (39780, 801504), (40365, 789888), (40392, 789360), (40480, 787644), (40664, 784080), (40986, 777920), (41140, 775008), (41184, 774180), (41745, 763776), (42120, 756976), (42228, 755040), (42432, 751410), (42471, 750720), (43010, 741312), (43056, 740520), (43560, 731952), (43758, 728640), (44064, 723580), (44160, 722007), (44528, 716040), (44880, 710424), (44928, 709665), (45540, 700128), (45747, 696960), (45760, 696762), (46332, 688160), (46464, 686205), (46920, 679536), (47190, 675648), (47311, 673920), (47520, 670956), (47736, 667920), (47840, 666468), (48438, 658240), (48576, 656370), (48620, 655776), (48960, 651222), (49005, 650624), (49335, 646272), (49368, 645840), (49680, 641784), (50048, 637065), (50094, 636480), (50336, 633420), (50490, 631488), (50830, 627264), (51480, 619344), (51612, 617760), (51840, 615043), (52272, 609960), (52624, 605880), (52785, 604032), (53040, 601128), (53482, 596160), (53820, 592416), (53856, 592020), (54648, 583440), (54912, 580635), (55080, 578864), (55539, 574080), (55660, 572832), (55913, 570240), (56160, 567732), (56304, 566280), (56628, 563040), (57024, 559130), (57408, 555390), (57915, 550528), (58080, 548964), (58344, 546480), (58752, 542685), (59202, 538560), (59616, 534820), (59670, 534336), (59840, 532818), (60588, 526240), (60720, 525096), (60996, 522720), (61710, 516672), (61776, 516120), (62560, 509652), (62920, 506736), (63342, 503360), (63360, 503217), (63648, 500940), (64515, 494208), (64584, 493680), (65340, 487968), (65637, 485760), (65780, 484704), (65824, 484380), (66240, 481338), (66792, 477360), (67320, 473616), (67392, 473110), (68310, 466752), (68640, 464508), (68816, 463320), (69696, 457470), (70380, 453024), (70720, 450846), (70785, 450432), (71280, 447304), (71604, 445280), (71760, 444312), (71808, 444015), (72358, 440640), (72864, 437580), (72930, 437184), (73440, 434148), (74052, 430560), (74520, 427856), (74880, 425799), (75072, 424710), (75141, 424320), (75504, 422280), (75735, 420992), (76245, 418176), (77220, 412896), (77418, 411840), (77440, 411723), (77792, 409860), (78408, 406640), (78936, 403920), (79488, 401115), (79560, 400752), (80223, 397440), (80730, 394944), (80784, 394680), (80960, 393822), (81328, 392040), (81972, 388960), (82280, 387504), (82368, 387090), (83490, 381888), (84240, 378488), (84456, 377520), (84864, 375705), (84942, 375360), (86020, 370656), (86112, 370260), (87120, 365976), (87516, 364320), (88128, 361790), (88803, 359040), (89056, 358020), (89505, 356224), (89760, 355212), (91080, 350064), (91494, 348480), (91520, 348381), (92565, 344448), (92664, 344080), (93840, 339768), (94380, 337824), (94622, 336960), (95040, 335478), (95472, 333960), (95680, 333234), (96876, 329120), (97152, 328185), (97240, 327888), (97920, 325611), (98010, 325312), (98670, 323136), (98736, 322920), (99360, 320892), (100188, 318240), (100672, 316710), (100980, 315744), (101660, 313632), (102465, 311168), (102960, 309672), (103224, 308880), (104544, 304980), (105248, 302940), (105570, 302016), (106080, 300564), (106964, 298080), (107640, 296208), (107712, 296010), (108537, 293760), (109296, 291720), (109395, 291456), (110160, 289432), (111078, 287040), (111320, 286416), (111826, 285120), (112320, 283866), (112608, 283140), (113256, 281520), (114048, 279565), (114816, 277695), (115830, 275264), (116127, 274560), (116160, 274482), (116688, 273240), (118404, 269280), (119232, 267410), (119340, 267168), (119680, 266409), (121095, 263296), (121176, 263120), (121440, 262548), (121992, 261360), (123420, 258336), (123552, 258060), (125120, 254826), (125235, 254592), (125840, 253368), (126684, 251680), (127296, 250470), (127413, 250240), (129030, 247104), (129168, 246840), (130680, 243984), (131274, 242880), (131560, 242352), (131648, 242190), (132480, 240669), (133584, 238680), (133705, 238464), (134640, 236808), (134784, 236555), (136620, 233376), (137241, 232320), (137280, 232254), (137632, 231660), (139392, 228735), (140760, 226512), (141440, 225423), (141570, 225216), (141933, 224640), (142560, 223652), (143208, 222640), (143520, 222156), (144716, 220320), (145728, 218790), (145860, 218592), (146880, 217074), (148005, 215424), (148104, 215280), (149040, 213928), (150144, 212355), (150282, 212160), (151008, 211140), (151470, 210496), (152490, 209088), (154440, 206448), (154836, 205920), (155584, 204930), (156816, 203320), (157872, 201960), (158355, 201344), (159120, 200376), (160446, 198720), (161460, 197472), (161568, 197340), (161920, 196911), (162656, 196020), (163944, 194480), (164560, 193752), (164736, 193545), (166617, 191360), (166980, 190944), (167739, 190080), (168480, 189244), (168912, 188760), (169884, 187680), (172040, 185328), (172224, 185130), (174240, 182988), (175032, 182160), (176256, 180895), (177606, 179520), (178112, 179010)]