39130153920

素因数分解:

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

素因数の和:102

約数の個数: 1792

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

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

約数列:

[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, 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, 243, 253, 255, 260, 264, 270, 272, 276, 286, 288, 297, 299, 306, 312, 320, 324, 330, 340, 345, 351, 352, 360, 368, 374, 390, 391, 396, 405, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 480, 486, 495, 506, 510, 520, 528, 540, 544, 552, 561, 572, 576, 585, 594, 598, 612, 621, 624, 648, 660, 663, 680, 690, 702, 704, 715, 720, 729, 736, 748, 759, 765, 780, 782, 792, 810, 816, 828, 832, 858, 864, 880, 884, 891, 897, 918, 920, 935, 936, 960, 972, 990, 1012, 1020, 1035, 1040, 1053, 1056, 1080, 1088, 1104, 1105, 1122, 1144, 1170, 1173, 1188, 1196, 1215, 1224, 1242, 1248, 1265, 1287, 1296, 1320, 1326, 1360, 1377, 1380, 1404, 1430, 1440, 1458, 1472, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1584, 1620, 1632, 1656, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1794, 1836, 1840, 1863, 1870, 1872, 1944, 1955, 1980, 1989, 2024, 2040, 2070, 2080, 2106, 2112, 2145, 2160, 2187, 2208, 2210, 2244, 2277, 2288, 2295, 2340, 2346, 2376, 2392, 2430, 2431, 2448, 2484, 2496, 2530, 2574, 2592, 2640, 2652, 2673, 2691, 2720, 2754, 2760, 2805, 2808, 2860, 2880, 2916, 2970, 2990, 2992, 3036, 3060, 3105, 3120, 3128, 3159, 3168, 3240, 3264, 3289, 3312, 3315, 3366, 3432, 3510, 3519, 3520, 3536, 3564, 3588, 3645, 3672, 3680, 3726, 3740, 3744, 3795, 3861, 3888, 3910, 3960, 3978, 4048, 4080, 4131, 4140, 4160, 4212, 4290, 4301, 4320, 4374, 4416, 4420, 4455, 4485, 4488, 4554, 4576, 4590, 4680, 4692, 4752, 4784, 4860, 4862, 4896, 4968, 5049, 5060, 5083, 5148, 5184, 5265, 5280, 5304, 5346, 5382, 5440, 5508, 5520, 5589, 5610, 5616, 5720, 5832, 5865, 5940, 5967, 5980, 5984, 6072, 6120, 6210, 6240, 6256, 6318, 6336, 6435, 6480, 6578, 6624, 6630, 6732, 6831, 6864, 6885, 7020, 7038, 7072, 7128, 7176, 7290, 7293, 7344, 7360, 7452, 7480, 7488, 7590, 7722, 7776, 7820, 7920, 7956, 8019, 8073, 8096, 8160, 8262, 8280, 8415, 8424, 8580, 8602, 8640, 8748, 8840, 8910, 8970, 8976, 9108, 9152, 9180, 9315, 9360, 9384, 9477, 9504, 9568, 9720, 9724, 9792, 9867, 9936, 9945, 10098, 10120, 10166, 10296, 10530, 10557, 10560, 10608, 10692, 10764, 10935, 11016, 11040, 11178, 11220, 11232, 11385, 11440, 11583, 11664, 11730, 11880, 11934, 11960, 11968, 12144, 12155, 12240, 12393, 12420, 12480, 12512, 12636, 12870, 12903, 12960, 13156, 13248, 13260, 13365, 13455, 13464, 13662, 13728, 13770, 14040, 14076, 14144, 14256, 14352, 14580, 14586, 14688, 14904, 14960, 15147, 15180, 15249, 15444, 15552, 15640, 15795, 15840, 15912, 16038, 16146, 16192, 16320, 16445, 16524, 16560, 16767, 16830, 16848, 17160, 17204, 17496, 17595, 17680, 17820, 17901, 17940, 17952, 18216, 18360, 18630, 18720, 18768, 18954, 19008, 19136, 19305, 19440, 19448, 19734, 19872, 19890, 20196, 20240, 20332, 20493, 20592, 20655, 21060, 21114, 21216, 21384, 21505, 21528, 21870, 21879, 22032, 22080, 22356, 22440, 22464, 22770, 22880, 23166, 23328, 23460, 23760, 23868, 23920, 24057, 24219, 24288, 24310, 24480, 24786, 24840, 25024, 25245, 25272, 25415, 25740, 25806, 25920, 26312, 26520, 26730, 26910, 26928, 27324, 27456, 27540, 27945, 28080, 28152, 28431, 28512, 28704, 29160, 29172, 29376, 29601, 29808, 29835, 29920, 30294, 30360, 30498, 30888, 31280, 31590, 31671, 31680, 31824, 32076, 32292, 32890, 33048, 33120, 33534, 33660, 33696, 34155, 34320, 34408, 34749, 34992, 35190, 35360, 35640, 35802, 35880, 35904, 36432, 36465, 36720, 37179, 37260, 37440, 37536, 37908, 38610, 38709, 38880, 38896, 39468, 39744, 39780, 40095, 40365, 40392, 40480, 40664, 40986, 41184, 41310, 42120, 42228, 42432, 42768, 43010, 43056, 43740, 43758, 44064, 44712, 44880, 45441, 45540, 45747, 45760, 46332, 46656, 46920, 47385, 47520, 47736, 47840, 48114, 48438, 48576, 48620, 48960, 49335, 49572, 49680, 50301, 50490, 50544, 50830, 51480, 51612, 52624, 52785, 53040, 53460, 53703, 53820, 53856, 54648, 55080, 55890, 55913, 56160, 56304, 56862, 57024, 57408, 57915, 58320, 58344, 59202, 59616, 59670, 59840, 60588, 60720, 60996, 61479, 61776, 61965, 62560, 63180, 63342, 63648, 64152, 64515, 64584, 65637, 65780, 66096, 66240, 67068, 67320, 67392, 68310, 68640, 68816, 69498, 69984, 70380, 70720, 71280, 71604, 71760, 72657, 72864, 72930, 73440, 74358, 74520, 75072, 75735, 75816, 76245, 77220, 77418, 77760, 77792, 78936, 79560, 80190, 80730, 80784, 80960, 81328, 81972, 82368, 82620, 83835, 84240, 84456, 85536, 86020, 86112, 87480, 87516, 88128, 88803, 89424, 89505, 89760, 90882, 91080, 91494, 92664, 93840, 94770, 95013, 95040, 95472, 95680, 96228, 96876, 97240, 98670, 99144, 99360, 100602, 100980, 101088, 101660, 102465, 102960, 103224, 104247, 105248, 105570, 106080, 106920, 107406, 107640, 107712, 109296, 109395, 110160, 111780, 111826, 112320, 112608, 113724, 115830, 116127, 116640, 116688, 118404, 119232, 119340, 120285, 121095, 121176, 121440, 121992, 122958, 123552, 123930, 125120, 126360, 126684, 127296, 128304, 129030, 129168, 131274, 131560, 132192, 134136, 134640, 136323, 136620, 137241, 137280, 137632, 138996, 139968, 140760, 142155, 142560, 143208, 143520, 145314, 145728, 145860, 146880, 148005, 148716, 149040, 151470, 151632, 152490, 154440, 154836, 155584, 157872, 158355, 159120, 160380, 161109, 161460, 161568, 162656, 163944, 165240, 167670, 167739, 168480, 168912, 171072, 172040, 172224, 173745, 174960, 175032, 177606, 178848, 179010, 179520, 181764, 182160, 182988, 184437, 185328, 185895, 187680, 189540, 190026, 190944, 192456, 193545, 193752, 194480, 196911, 197340, 198288, 198720, 201204, 201960, 202176, 203320, 204930, 205920, 206448, 208494, 210496, 211140, 212160, 213840, 214812, 215280, 217971, 218592, 218790, 220320, 223560, 223652, 225216, 227205, 227448, 228735, 231660, 232254, 233280, 233376, 236808, 238680, 240570, 242190, 242352, 242880, 243984, 245916, 247104, 247860, 251505, 252720, 253368, 256608, 258060, 258336, 262548, 263120, 264384, 266409, 268272, 268515, 269280, 272646, 273240, 274482, 275264, 277992, 279565, 281520, 284310, 285039, 285120, 286416, 287040, 290628, 291720, 296010, 297432, 298080, 302940, 303264, 304980, 307395, 308880, 309672, 312741, 315744, 316710, 318240, 320760, 322218, 322920, 323136, 325312, 327888, 328185, 330480, 335340, 335478, 336960, 337824, 344080, 347490, 348381, 349920, 350064, 355212, 357696, 358020, 363285, 363528, 364320, 365976, 368874, 370656, 371790, 375360, 379080, 380052, 381888, 384912, 387090, 387504, 388960, 393822, 394680, 396576, 402408, 403920, 406640, 408969, 409860, 411723, 411840, 412896, 416988, 422280, 427680, 429624, 430560, 435942, 437184, 437580, 440640, 444015, 447120, 447304, 454410, 454896, 457470, 463320, 464508, 466752, 473616, 475065, 477360, 481140, 483327, 484380, 484704, 487968, 491832, 495720, 503010, 503217, 505440, 506736, 513216, 516120, 516672, 521235, 525096, 526240, 532818, 536544, 537030, 538560, 545292, 546480, 548964, 553311, 555984, 559130, 563040, 568620, 570078, 572832, 580635, 581256, 583440, 590733, 592020, 594864, 596160, 605880, 606528, 609960, 614790, 617760, 619344, 625482, 631488, 633420, 636480, 641520, 644436, 645840, 653913, 655776, 656370, 660960, 670680, 670956, 675648, 681615, 686205, 688160, 694980, 696762, 699840, 700128, 710424, 716040, 726570, 727056, 728640, 731952, 737748, 741312, 743580, 758160, 760104, 769824, 774180, 775008, 777920, 787644, 789360, 793152, 799227, 804816, 805545, 807840, 813280, 817938, 819720, 823446, 825792, 833976, 838695, 844560, 855117, 855360, 859248, 861120, 871884, 875160, 888030, 894240, 894608, 908820, 909792, 914940, 922185, 926640, 929016, 947232, 950130, 954720, 962280, 966654, 968760, 969408, 975936, 983664, 984555, 991440, 1006020, 1006434, 1010880, 1013472, 1032240, 1042470, 1045143, 1050192, 1052480, 1065636, 1073088, 1074060, 1089855, 1090584, 1092960, 1097928, 1106622, 1111968, 1118260, 1126080, 1137240, 1140156, 1145664, 1161270, 1162512, 1166880, 1181466, 1184040, 1189728, 1211760, 1219920, 1229580, 1235169, 1235520, 1238688, 1250964, 1266840, 1283040, 1288872, 1291680, 1307826, 1311552, 1312740, 1321920, 1332045, 1341360, 1341912, 1363230, 1372410, 1376320, 1389960, 1393524, 1400256, 1420848, 1425195, 1432080, 1453140, 1454112, 1463904, 1475496, 1487160, 1509651, 1516320, 1520208, 1539648, 1548360, 1550016, 1563705, 1575288, 1578720, 1598454, 1609632, 1611090, 1615680, 1626560, 1635876, 1639440, 1646892, 1667952, 1677390, 1689120, 1710234, 1718496, 1741905, 1743768, 1750320, 1772199, 1776060, 1788480, 1789216, 1817640, 1819584, 1829880, 1844370, 1853280, 1858032, 1894464, 1900260, 1909440, 1924560, 1933308, 1937520, 1967328, 1969110, 1982880, 2012040, 2012868, 2026944, 2044845, 2058615, 2064480, 2084940, 2090286, 2100384, 2131272, 2148120, 2179710, 2181168, 2185920, 2195856, 2213244, 2223936, 2236520, 2274480, 2280312, 2322540, 2325024, 2333760, 2362932, 2368080, 2379456, 2397681, 2416635, 2423520, 2439840, 2459160, 2470338, 2477376, 2501928, 2516085, 2533680, 2566080, 2577744, 2583360, 2615652, 2625480, 2664090, 2682720, 2683824, 2726460, 2744820, 2766555, 2779920, 2787048, 2841696, 2850390, 2864160, 2906280, 2908224, 2927808, 2950992, 2953665, 2974320, 3019302, 3032640, 3040416, 3096720, 3127410, 3135429, 3150576, 3157440, 3196908, 3219264, 3222180, 3269565, 3271752, 3278880, 3293784, 3335904, 3354780, 3378240, 3420468, 3436992, 3483810, 3487536, 3500640, 3544398, 3552120, 3578432, 3635280, 3659760, 3688740, 3705507, 3706560, 3716064, 3800520, 3849120, 3866616, 3875040, 3934656, 3938220, 3965760, 3996135, 4024080, 4025736, 4089690, 4117230, 4128960, 4169880, 4180572, 4200768, 4262544, 4275585, 4296240, 4359420, 4362336, 4391712, 4426488, 4473040, 4528953, 4548960, 4560624, 4645080, 4650048, 4725864, 4736160, 4795362, 4833270, 4847040, 4879680, 4918320, 4940676, 5003856, 5032170, 5067360, 5155488, 5225715, 5231304, 5250960, 5316597, 5328180, 5365440, 5367648, 5452920, 5489640, 5533110, 5559840, 5574096, 5683392, 5700780, 5728320, 5812560, 5901984, 5907330, 5948640, 6038604, 6080832, 6175845, 6193440, 6254820, 6270858, 6301152, 6393816, 6444360, 6539130, 6543504, 6557760, 6587568, 6671808, 6709560, 6840936, 6967620, 6975072, 7001280, 7088796, 7104240, 7193043, 7270560, 7319520, 7377480, 7411014, 7432128, 7548255, 7601040, 7698240, 7733232, 7750080, 7876440, 7992270, 8048160, 8051472, 8179380, 8234460, 8339760, 8361144, 8525088, 8551170, 8592480, 8718840, 8724672, 8783424, 8852976, 8860995, 8946080, 9057906, 9097920, 9121248, 9290160, 9406287, 9451728, 9472320, 9590724, 9666540, 9836640, 9881352, 10007712, 10064340, 10134720, 10310976, 10451430, 10462608, 10501920, 10633194, 10656360, 10735296, 10905840, 10979280, 11066220, 11116521, 11119680, 11148192, 11401560, 11625120, 11803968, 11814660, 11897280, 11988405, 12077208, 12351690, 12386880, 12509640, 12541716, 12602304, 12787632, 12888720, 13078260, 13087008, 13175136, 13419120, 13586859, 13681872, 13935240, 13950144, 14177592, 14208480, 14386086, 14541120, 14639040, 14754960, 14822028, 15096510, 15202080, 15466464, 15677145, 15752880, 15984540, 16096320, 16102944, 16358760, 16468920, 16679520, 16722288, 17050176, 17102340, 17184960, 17437680, 17705952, 17721990, 17892160, 18115812, 18242496, 18527535, 18580320, 18812574, 18903456, 19181448, 19333080, 19673280, 19762704, 20015424, 20128680, 20902860, 20925216, 21003840, 21266388, 21312720, 21811680, 21958560, 22132440, 22233042, 22296384, 22644765, 22803120, 23250240, 23629320, 23976810, 24154416, 24703380, 25019280, 25083432, 25575264, 25777440, 26156520, 26174016, 26350272, 26582985, 26838240, 27173718, 27363744, 27870480, 28355184, 28416960, 28772172, 29509920, 29644056, 30193020, 30404160, 30932928, 31354290, 31505760, 31969080, 32205888, 32717520, 32937840, 33359040, 33444576, 34204680, 34875360, 35411904, 35443980, 35965215, 36231624, 37055070, 37160640, 37625148, 37806912, 38362896, 38666160, 39525408, 40257360, 40760577, 41805720, 41850432, 42532776, 42625440, 43623360, 43917120, 44264880, 44466084, 45289530, 45606240, 47031435, 47258640, 47953620, 48308832, 49406760, 50038560, 50166864, 51150528, 51554880, 52313040, 53165970, 53676480, 54347436, 54727488, 55582605, 55740960, 56710368, 57544344, 59019840, 59288112, 60386040, 62708580, 63011520, 63938160, 65435040, 65875680, 66889152, 67934295, 68409360, 69750720, 70887960, 71930430, 72463248, 74110140, 75250296, 76725792, 77332320, 79050816, 80514720, 81521154, 83611440, 85065552, 85250880, 88529760, 88932168, 90579060, 91212480, 94062870, 94517280, 95907240, 96617664, 98813520, 100077120, 100333728, 104626080, 106331940, 108694872, 111165210, 111481920, 113420736, 115088688, 118576224, 120772080, 122281731, 125417160, 127876320, 130870080, 131751360, 135868590, 136818720, 141775920, 143860860, 144926496, 148220280, 150500592, 153451584, 154664640, 161029440, 163042308, 167222880, 170131104, 177059520, 177864336, 181158120, 188125740, 189034560, 191814480, 197627040, 200667456, 203802885, 209252160, 212663880, 217389744, 222330420, 230177376, 237152448, 241544160, 244563462, 250834320, 255752640, 271737180, 273637440, 283551840, 287721720, 289852992, 296440560, 301001184, 326084616, 334445760, 340262208, 355728672, 362316240, 376251480, 383628960, 395254080, 407605770, 425327760, 434779488, 444660840, 460354752, 483088320, 489126924, 501668640, 543474360, 567103680, 575443440, 592881120, 602002368, 611408655, 652169232, 711457344, 724632480, 752502960, 767257920, 815211540, 850655520, 869558976, 889321680, 978253848, 1003337280, 1086948720, 1150886880, 1185762240, 1222817310, 1304338464, 1449264960, 1505005920, 1630423080, 1701311040, 1778643360, 1956507696, 2173897440, 2301773760, 2445634620, 2608676928, 3010011840, 3260846160, 3557286720, 3913015392, 4347794880, 4891269240, 6521692320, 7826030784, 9782538480, 13043384640, 19565076960, 39130153920]

約数ペア:

[(1, 39130153920), (2, 19565076960), (3, 13043384640), (4, 9782538480), (5, 7826030784), (6, 6521692320), (8, 4891269240), (9, 4347794880), (10, 3913015392), (11, 3557286720), (12, 3260846160), (13, 3010011840), (15, 2608676928), (16, 2445634620), (17, 2301773760), (18, 2173897440), (20, 1956507696), (22, 1778643360), (23, 1701311040), (24, 1630423080), (26, 1505005920), (27, 1449264960), (30, 1304338464), (32, 1222817310), (33, 1185762240), (34, 1150886880), (36, 1086948720), (39, 1003337280), (40, 978253848), (44, 889321680), (45, 869558976), (46, 850655520), (48, 815211540), (51, 767257920), (52, 752502960), (54, 724632480), (55, 711457344), (60, 652169232), (64, 611408655), (65, 602002368), (66, 592881120), (68, 575443440), (69, 567103680), (72, 543474360), (78, 501668640), (80, 489126924), (81, 483088320), (85, 460354752), (88, 444660840), (90, 434779488), (92, 425327760), (96, 407605770), (99, 395254080), (102, 383628960), (104, 376251480), (108, 362316240), (110, 355728672), (115, 340262208), (117, 334445760), (120, 326084616), (130, 301001184), (132, 296440560), (135, 289852992), (136, 287721720), (138, 283551840), (143, 273637440), (144, 271737180), (153, 255752640), (156, 250834320), (160, 244563462), (162, 241544160), (165, 237152448), (170, 230177376), (176, 222330420), (180, 217389744), (184, 212663880), (187, 209252160), (192, 203802885), (195, 200667456), (198, 197627040), (204, 191814480), (207, 189034560), (208, 188125740), (216, 181158120), (220, 177864336), (221, 177059520), (230, 170131104), (234, 167222880), (240, 163042308), (243, 161029440), (253, 154664640), (255, 153451584), (260, 150500592), (264, 148220280), (270, 144926496), (272, 143860860), (276, 141775920), (286, 136818720), (288, 135868590), (297, 131751360), (299, 130870080), (306, 127876320), (312, 125417160), (320, 122281731), (324, 120772080), (330, 118576224), (340, 115088688), (345, 113420736), (351, 111481920), (352, 111165210), (360, 108694872), (368, 106331940), (374, 104626080), (390, 100333728), (391, 100077120), (396, 98813520), (405, 96617664), (408, 95907240), (414, 94517280), (416, 94062870), (429, 91212480), (432, 90579060), (440, 88932168), (442, 88529760), (459, 85250880), (460, 85065552), (468, 83611440), (480, 81521154), (486, 80514720), (495, 79050816), (506, 77332320), (510, 76725792), (520, 75250296), (528, 74110140), (540, 72463248), (544, 71930430), (552, 70887960), (561, 69750720), (572, 68409360), (576, 67934295), (585, 66889152), (594, 65875680), (598, 65435040), (612, 63938160), (621, 63011520), (624, 62708580), (648, 60386040), (660, 59288112), (663, 59019840), (680, 57544344), (690, 56710368), (702, 55740960), (704, 55582605), (715, 54727488), (720, 54347436), (729, 53676480), (736, 53165970), (748, 52313040), (759, 51554880), (765, 51150528), (780, 50166864), (782, 50038560), (792, 49406760), (810, 48308832), (816, 47953620), (828, 47258640), (832, 47031435), (858, 45606240), (864, 45289530), (880, 44466084), (884, 44264880), (891, 43917120), (897, 43623360), (918, 42625440), (920, 42532776), (935, 41850432), (936, 41805720), (960, 40760577), (972, 40257360), (990, 39525408), (1012, 38666160), (1020, 38362896), (1035, 37806912), (1040, 37625148), (1053, 37160640), (1056, 37055070), (1080, 36231624), (1088, 35965215), (1104, 35443980), (1105, 35411904), (1122, 34875360), (1144, 34204680), (1170, 33444576), (1173, 33359040), (1188, 32937840), (1196, 32717520), (1215, 32205888), (1224, 31969080), (1242, 31505760), (1248, 31354290), (1265, 30932928), (1287, 30404160), (1296, 30193020), (1320, 29644056), (1326, 29509920), (1360, 28772172), (1377, 28416960), (1380, 28355184), (1404, 27870480), (1430, 27363744), (1440, 27173718), (1458, 26838240), (1472, 26582985), (1485, 26350272), (1495, 26174016), (1496, 26156520), (1518, 25777440), (1530, 25575264), (1560, 25083432), (1564, 25019280), (1584, 24703380), (1620, 24154416), (1632, 23976810), (1656, 23629320), (1683, 23250240), (1716, 22803120), (1728, 22644765), (1755, 22296384), (1760, 22233042), (1768, 22132440), (1782, 21958560), (1794, 21811680), (1836, 21312720), (1840, 21266388), (1863, 21003840), (1870, 20925216), (1872, 20902860), (1944, 20128680), (1955, 20015424), (1980, 19762704), (1989, 19673280), (2024, 19333080), (2040, 19181448), (2070, 18903456), (2080, 18812574), (2106, 18580320), (2112, 18527535), (2145, 18242496), (2160, 18115812), (2187, 17892160), (2208, 17721990), (2210, 17705952), (2244, 17437680), (2277, 17184960), (2288, 17102340), (2295, 17050176), (2340, 16722288), (2346, 16679520), (2376, 16468920), (2392, 16358760), (2430, 16102944), (2431, 16096320), (2448, 15984540), (2484, 15752880), (2496, 15677145), (2530, 15466464), (2574, 15202080), (2592, 15096510), (2640, 14822028), (2652, 14754960), (2673, 14639040), (2691, 14541120), (2720, 14386086), (2754, 14208480), (2760, 14177592), (2805, 13950144), (2808, 13935240), (2860, 13681872), (2880, 13586859), (2916, 13419120), (2970, 13175136), (2990, 13087008), (2992, 13078260), (3036, 12888720), (3060, 12787632), (3105, 12602304), (3120, 12541716), (3128, 12509640), (3159, 12386880), (3168, 12351690), (3240, 12077208), (3264, 11988405), (3289, 11897280), (3312, 11814660), (3315, 11803968), (3366, 11625120), (3432, 11401560), (3510, 11148192), (3519, 11119680), (3520, 11116521), (3536, 11066220), (3564, 10979280), (3588, 10905840), (3645, 10735296), (3672, 10656360), (3680, 10633194), (3726, 10501920), (3740, 10462608), (3744, 10451430), (3795, 10310976), (3861, 10134720), (3888, 10064340), (3910, 10007712), (3960, 9881352), (3978, 9836640), (4048, 9666540), (4080, 9590724), (4131, 9472320), (4140, 9451728), (4160, 9406287), (4212, 9290160), (4290, 9121248), (4301, 9097920), (4320, 9057906), (4374, 8946080), (4416, 8860995), (4420, 8852976), (4455, 8783424), (4485, 8724672), (4488, 8718840), (4554, 8592480), (4576, 8551170), (4590, 8525088), (4680, 8361144), (4692, 8339760), (4752, 8234460), (4784, 8179380), (4860, 8051472), (4862, 8048160), (4896, 7992270), (4968, 7876440), (5049, 7750080), (5060, 7733232), (5083, 7698240), (5148, 7601040), (5184, 7548255), (5265, 7432128), (5280, 7411014), (5304, 7377480), (5346, 7319520), (5382, 7270560), (5440, 7193043), (5508, 7104240), (5520, 7088796), (5589, 7001280), (5610, 6975072), (5616, 6967620), (5720, 6840936), (5832, 6709560), (5865, 6671808), (5940, 6587568), (5967, 6557760), (5980, 6543504), (5984, 6539130), (6072, 6444360), (6120, 6393816), (6210, 6301152), (6240, 6270858), (6256, 6254820), (6318, 6193440), (6336, 6175845), (6435, 6080832), (6480, 6038604), (6578, 5948640), (6624, 5907330), (6630, 5901984), (6732, 5812560), (6831, 5728320), (6864, 5700780), (6885, 5683392), (7020, 5574096), (7038, 5559840), (7072, 5533110), (7128, 5489640), (7176, 5452920), (7290, 5367648), (7293, 5365440), (7344, 5328180), (7360, 5316597), (7452, 5250960), (7480, 5231304), (7488, 5225715), (7590, 5155488), (7722, 5067360), (7776, 5032170), (7820, 5003856), (7920, 4940676), (7956, 4918320), (8019, 4879680), (8073, 4847040), (8096, 4833270), (8160, 4795362), (8262, 4736160), (8280, 4725864), (8415, 4650048), (8424, 4645080), (8580, 4560624), (8602, 4548960), (8640, 4528953), (8748, 4473040), (8840, 4426488), (8910, 4391712), (8970, 4362336), (8976, 4359420), (9108, 4296240), (9152, 4275585), (9180, 4262544), (9315, 4200768), (9360, 4180572), (9384, 4169880), (9477, 4128960), (9504, 4117230), (9568, 4089690), (9720, 4025736), (9724, 4024080), (9792, 3996135), (9867, 3965760), (9936, 3938220), (9945, 3934656), (10098, 3875040), (10120, 3866616), (10166, 3849120), (10296, 3800520), (10530, 3716064), (10557, 3706560), (10560, 3705507), (10608, 3688740), (10692, 3659760), (10764, 3635280), (10935, 3578432), (11016, 3552120), (11040, 3544398), (11178, 3500640), (11220, 3487536), (11232, 3483810), (11385, 3436992), (11440, 3420468), (11583, 3378240), (11664, 3354780), (11730, 3335904), (11880, 3293784), (11934, 3278880), (11960, 3271752), (11968, 3269565), (12144, 3222180), (12155, 3219264), (12240, 3196908), (12393, 3157440), (12420, 3150576), (12480, 3135429), (12512, 3127410), (12636, 3096720), (12870, 3040416), (12903, 3032640), (12960, 3019302), (13156, 2974320), (13248, 2953665), (13260, 2950992), (13365, 2927808), (13455, 2908224), (13464, 2906280), (13662, 2864160), (13728, 2850390), (13770, 2841696), (14040, 2787048), (14076, 2779920), (14144, 2766555), (14256, 2744820), (14352, 2726460), (14580, 2683824), (14586, 2682720), (14688, 2664090), (14904, 2625480), (14960, 2615652), (15147, 2583360), (15180, 2577744), (15249, 2566080), (15444, 2533680), (15552, 2516085), (15640, 2501928), (15795, 2477376), (15840, 2470338), (15912, 2459160), (16038, 2439840), (16146, 2423520), (16192, 2416635), (16320, 2397681), (16445, 2379456), (16524, 2368080), (16560, 2362932), (16767, 2333760), (16830, 2325024), (16848, 2322540), (17160, 2280312), (17204, 2274480), (17496, 2236520), (17595, 2223936), (17680, 2213244), (17820, 2195856), (17901, 2185920), (17940, 2181168), (17952, 2179710), (18216, 2148120), (18360, 2131272), (18630, 2100384), (18720, 2090286), (18768, 2084940), (18954, 2064480), (19008, 2058615), (19136, 2044845), (19305, 2026944), (19440, 2012868), (19448, 2012040), (19734, 1982880), (19872, 1969110), (19890, 1967328), (20196, 1937520), (20240, 1933308), (20332, 1924560), (20493, 1909440), (20592, 1900260), (20655, 1894464), (21060, 1858032), (21114, 1853280), (21216, 1844370), (21384, 1829880), (21505, 1819584), (21528, 1817640), (21870, 1789216), (21879, 1788480), (22032, 1776060), (22080, 1772199), (22356, 1750320), (22440, 1743768), (22464, 1741905), (22770, 1718496), (22880, 1710234), (23166, 1689120), (23328, 1677390), (23460, 1667952), (23760, 1646892), (23868, 1639440), (23920, 1635876), (24057, 1626560), (24219, 1615680), (24288, 1611090), (24310, 1609632), (24480, 1598454), (24786, 1578720), (24840, 1575288), (25024, 1563705), (25245, 1550016), (25272, 1548360), (25415, 1539648), (25740, 1520208), (25806, 1516320), (25920, 1509651), (26312, 1487160), (26520, 1475496), (26730, 1463904), (26910, 1454112), (26928, 1453140), (27324, 1432080), (27456, 1425195), (27540, 1420848), (27945, 1400256), (28080, 1393524), (28152, 1389960), (28431, 1376320), (28512, 1372410), (28704, 1363230), (29160, 1341912), (29172, 1341360), (29376, 1332045), (29601, 1321920), (29808, 1312740), (29835, 1311552), (29920, 1307826), (30294, 1291680), (30360, 1288872), (30498, 1283040), (30888, 1266840), (31280, 1250964), (31590, 1238688), (31671, 1235520), (31680, 1235169), (31824, 1229580), (32076, 1219920), (32292, 1211760), (32890, 1189728), (33048, 1184040), (33120, 1181466), (33534, 1166880), (33660, 1162512), (33696, 1161270), (34155, 1145664), (34320, 1140156), (34408, 1137240), (34749, 1126080), (34992, 1118260), (35190, 1111968), (35360, 1106622), (35640, 1097928), (35802, 1092960), (35880, 1090584), (35904, 1089855), (36432, 1074060), (36465, 1073088), (36720, 1065636), (37179, 1052480), (37260, 1050192), (37440, 1045143), (37536, 1042470), (37908, 1032240), (38610, 1013472), (38709, 1010880), (38880, 1006434), (38896, 1006020), (39468, 991440), (39744, 984555), (39780, 983664), (40095, 975936), (40365, 969408), (40392, 968760), (40480, 966654), (40664, 962280), (40986, 954720), (41184, 950130), (41310, 947232), (42120, 929016), (42228, 926640), (42432, 922185), (42768, 914940), (43010, 909792), (43056, 908820), (43740, 894608), (43758, 894240), (44064, 888030), (44712, 875160), (44880, 871884), (45441, 861120), (45540, 859248), (45747, 855360), (45760, 855117), (46332, 844560), (46656, 838695), (46920, 833976), (47385, 825792), (47520, 823446), (47736, 819720), (47840, 817938), (48114, 813280), (48438, 807840), (48576, 805545), (48620, 804816), (48960, 799227), (49335, 793152), (49572, 789360), (49680, 787644), (50301, 777920), (50490, 775008), (50544, 774180), (50830, 769824), (51480, 760104), (51612, 758160), (52624, 743580), (52785, 741312), (53040, 737748), (53460, 731952), (53703, 728640), (53820, 727056), (53856, 726570), (54648, 716040), (55080, 710424), (55890, 700128), (55913, 699840), (56160, 696762), (56304, 694980), (56862, 688160), (57024, 686205), (57408, 681615), (57915, 675648), (58320, 670956), (58344, 670680), (59202, 660960), (59616, 656370), (59670, 655776), (59840, 653913), (60588, 645840), (60720, 644436), (60996, 641520), (61479, 636480), (61776, 633420), (61965, 631488), (62560, 625482), (63180, 619344), (63342, 617760), (63648, 614790), (64152, 609960), (64515, 606528), (64584, 605880), (65637, 596160), (65780, 594864), (66096, 592020), (66240, 590733), (67068, 583440), (67320, 581256), (67392, 580635), (68310, 572832), (68640, 570078), (68816, 568620), (69498, 563040), (69984, 559130), (70380, 555984), (70720, 553311), (71280, 548964), (71604, 546480), (71760, 545292), (72657, 538560), (72864, 537030), (72930, 536544), (73440, 532818), (74358, 526240), (74520, 525096), (75072, 521235), (75735, 516672), (75816, 516120), (76245, 513216), (77220, 506736), (77418, 505440), (77760, 503217), (77792, 503010), (78936, 495720), (79560, 491832), (80190, 487968), (80730, 484704), (80784, 484380), (80960, 483327), (81328, 481140), (81972, 477360), (82368, 475065), (82620, 473616), (83835, 466752), (84240, 464508), (84456, 463320), (85536, 457470), (86020, 454896), (86112, 454410), (87480, 447304), (87516, 447120), (88128, 444015), (88803, 440640), (89424, 437580), (89505, 437184), (89760, 435942), (90882, 430560), (91080, 429624), (91494, 427680), (92664, 422280), (93840, 416988), (94770, 412896), (95013, 411840), (95040, 411723), (95472, 409860), (95680, 408969), (96228, 406640), (96876, 403920), (97240, 402408), (98670, 396576), (99144, 394680), (99360, 393822), (100602, 388960), (100980, 387504), (101088, 387090), (101660, 384912), (102465, 381888), (102960, 380052), (103224, 379080), (104247, 375360), (105248, 371790), (105570, 370656), (106080, 368874), (106920, 365976), (107406, 364320), (107640, 363528), (107712, 363285), (109296, 358020), (109395, 357696), (110160, 355212), (111780, 350064), (111826, 349920), (112320, 348381), (112608, 347490), (113724, 344080), (115830, 337824), (116127, 336960), (116640, 335478), (116688, 335340), (118404, 330480), (119232, 328185), (119340, 327888), (120285, 325312), (121095, 323136), (121176, 322920), (121440, 322218), (121992, 320760), (122958, 318240), (123552, 316710), (123930, 315744), (125120, 312741), (126360, 309672), (126684, 308880), (127296, 307395), (128304, 304980), (129030, 303264), (129168, 302940), (131274, 298080), (131560, 297432), (132192, 296010), (134136, 291720), (134640, 290628), (136323, 287040), (136620, 286416), (137241, 285120), (137280, 285039), (137632, 284310), (138996, 281520), (139968, 279565), (140760, 277992), (142155, 275264), (142560, 274482), (143208, 273240), (143520, 272646), (145314, 269280), (145728, 268515), (145860, 268272), (146880, 266409), (148005, 264384), (148716, 263120), (149040, 262548), (151470, 258336), (151632, 258060), (152490, 256608), (154440, 253368), (154836, 252720), (155584, 251505), (157872, 247860), (158355, 247104), (159120, 245916), (160380, 243984), (161109, 242880), (161460, 242352), (161568, 242190), (162656, 240570), (163944, 238680), (165240, 236808), (167670, 233376), (167739, 233280), (168480, 232254), (168912, 231660), (171072, 228735), (172040, 227448), (172224, 227205), (173745, 225216), (174960, 223652), (175032, 223560), (177606, 220320), (178848, 218790), (179010, 218592), (179520, 217971), (181764, 215280), (182160, 214812), (182988, 213840), (184437, 212160), (185328, 211140), (185895, 210496), (187680, 208494), (189540, 206448), (190026, 205920), (190944, 204930), (192456, 203320), (193545, 202176), (193752, 201960), (194480, 201204), (196911, 198720), (197340, 198288)]