42485264640

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:154

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 79, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 158, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 237, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 316, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 395, 399, 405, 416, 420, 432, 448, 455, 456, 468, 474, 480, 486, 494, 504, 513, 520, 532, 540, 546, 553, 560, 567, 570, 576, 585, 608, 624, 630, 632, 640, 648, 665, 672, 684, 702, 711, 720, 728, 741, 756, 760, 768, 780, 790, 798, 810, 819, 832, 840, 855, 864, 896, 910, 912, 936, 945, 948, 960, 972, 988, 1008, 1026, 1027, 1040, 1053, 1064, 1080, 1092, 1106, 1120, 1134, 1140, 1152, 1170, 1185, 1197, 1215, 1216, 1235, 1248, 1260, 1264, 1280, 1296, 1330, 1344, 1365, 1368, 1404, 1422, 1440, 1456, 1482, 1501, 1512, 1520, 1539, 1560, 1580, 1596, 1620, 1638, 1659, 1664, 1680, 1701, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1872, 1890, 1896, 1920, 1944, 1976, 1995, 2016, 2052, 2054, 2080, 2106, 2128, 2133, 2160, 2184, 2212, 2223, 2240, 2268, 2280, 2304, 2340, 2370, 2394, 2430, 2432, 2457, 2470, 2496, 2520, 2528, 2565, 2592, 2660, 2688, 2730, 2736, 2765, 2808, 2835, 2844, 2880, 2912, 2964, 3002, 3024, 3040, 3078, 3081, 3120, 3159, 3160, 3192, 3240, 3276, 3318, 3328, 3360, 3402, 3420, 3456, 3458, 3510, 3555, 3591, 3640, 3648, 3705, 3744, 3780, 3792, 3840, 3888, 3952, 3990, 4032, 4095, 4104, 4108, 4160, 4212, 4256, 4266, 4320, 4368, 4424, 4446, 4480, 4503, 4536, 4560, 4617, 4680, 4740, 4788, 4860, 4864, 4914, 4940, 4977, 4992, 5040, 5056, 5130, 5135, 5184, 5187, 5265, 5320, 5376, 5460, 5472, 5530, 5616, 5670, 5688, 5760, 5824, 5928, 5985, 6004, 6048, 6080, 6156, 6162, 6240, 6318, 6320, 6384, 6399, 6480, 6552, 6636, 6669, 6720, 6804, 6840, 6912, 6916, 7020, 7110, 7182, 7189, 7280, 7296, 7371, 7410, 7488, 7505, 7560, 7584, 7695, 7776, 7904, 7980, 8064, 8190, 8208, 8216, 8295, 8320, 8424, 8505, 8512, 8532, 8640, 8645, 8736, 8848, 8892, 8960, 9006, 9072, 9120, 9234, 9243, 9360, 9480, 9576, 9720, 9828, 9880, 9954, 9984, 10080, 10112, 10260, 10270, 10368, 10374, 10507, 10530, 10640, 10665, 10773, 10920, 10944, 11060, 11115, 11232, 11340, 11376, 11520, 11648, 11856, 11970, 12008, 12096, 12160, 12285, 12312, 12324, 12480, 12636, 12640, 12768, 12798, 12960, 13104, 13272, 13338, 13440, 13509, 13608, 13680, 13832, 14040, 14220, 14364, 14378, 14560, 14592, 14742, 14820, 14931, 14976, 15010, 15120, 15168, 15390, 15405, 15552, 15561, 15795, 15808, 15960, 16128, 16380, 16416, 16432, 16590, 16640, 16848, 17010, 17024, 17064, 17280, 17290, 17472, 17696, 17784, 17955, 18012, 18144, 18240, 18468, 18486, 18720, 18960, 19152, 19197, 19440, 19513, 19656, 19760, 19908, 20007, 20160, 20224, 20520, 20540, 20736, 20748, 21014, 21060, 21280, 21330, 21546, 21567, 21840, 21888, 22113, 22120, 22230, 22464, 22515, 22680, 22752, 23085, 23296, 23712, 23940, 24016, 24192, 24320, 24570, 24624, 24648, 24885, 24960, 25272, 25280, 25536, 25596, 25920, 25935, 26208, 26544, 26676, 26880, 27018, 27216, 27360, 27664, 27729, 28080, 28440, 28728, 28756, 29120, 29484, 29640, 29862, 29952, 30020, 30240, 30336, 30780, 30810, 31104, 31122, 31521, 31590, 31616, 31920, 31995, 32319, 32760, 32832, 32864, 33180, 33345, 33696, 34020, 34048, 34128, 34560, 34580, 34944, 35392, 35568, 35910, 35945, 36024, 36288, 36480, 36855, 36936, 36972, 37440, 37920, 38304, 38394, 38880, 39026, 39312, 39520, 39816, 40014, 40320, 40527, 41040, 41080, 41496, 42028, 42120, 42560, 42660, 43092, 43134, 43680, 43776, 44226, 44240, 44460, 44793, 44928, 45030, 45360, 45504, 46170, 46215, 46683, 47424, 47880, 48032, 48384, 49140, 49248, 49296, 49770, 49920, 50544, 50560, 51072, 51192, 51840, 51870, 52416, 52535, 53088, 53352, 53865, 54036, 54432, 54720, 55328, 55458, 56160, 56880, 57456, 57512, 58240, 58539, 58968, 59280, 59724, 60021, 60040, 60480, 60672, 61560, 61620, 62208, 62244, 63042, 63180, 63232, 63840, 63990, 64638, 64701, 65520, 65664, 65728, 66360, 66690, 67392, 67545, 68040, 68256, 69160, 69888, 70784, 71136, 71820, 71890, 72048, 72576, 72960, 73710, 73872, 73944, 74655, 74880, 75840, 76608, 76788, 77760, 77805, 78052, 78624, 79040, 79632, 80028, 80640, 81054, 82080, 82160, 82992, 83187, 84056, 84240, 85120, 85320, 86184, 86268, 87360, 88452, 88480, 88920, 89586, 89856, 90060, 90720, 91008, 92340, 92430, 93366, 94563, 94848, 95760, 95985, 96064, 97565, 98280, 98496, 98592, 99540, 100035, 101088, 101120, 102144, 102384, 103680, 103740, 104832, 105070, 106176, 106704, 107730, 107835, 108072, 108864, 109440, 110565, 110656, 110916, 112320, 113760, 114912, 115024, 116480, 117078, 117936, 118560, 119448, 120042, 120080, 120960, 121581, 123120, 123240, 124488, 126084, 126360, 127680, 127980, 129276, 129402, 131040, 131328, 131456, 132720, 133380, 134379, 134784, 135090, 136080, 136512, 136591, 138320, 138645, 140049, 141568, 142272, 143640, 143780, 144096, 145152, 147420, 147744, 147888, 149310, 149760, 151680, 153216, 153576, 155520, 155610, 156104, 157248, 157605, 158080, 159264, 160056, 161595, 162108, 164160, 164320, 165984, 166374, 168112, 168480, 170240, 170640, 172368, 172536, 174720, 175617, 176904, 176960, 177840, 179172, 180120, 181440, 182016, 184680, 184860, 186732, 189126, 189696, 191520, 191970, 192128, 194103, 195130, 196560, 196992, 197184, 199080, 200070, 202176, 202635, 204768, 207480, 209664, 210140, 212352, 213408, 215460, 215670, 216144, 217728, 218880, 221130, 221312, 221832, 223965, 224640, 227520, 229824, 230048, 233415, 234156, 235872, 237120, 238896, 240084, 240160, 241920, 243162, 246240, 246480, 248976, 249561, 252168, 252720, 255360, 255960, 258552, 258804, 262080, 262912, 265440, 266760, 268758, 269568, 270180, 272160, 273024, 273182, 276640, 277290, 280098, 283689, 284544, 287280, 287560, 288192, 292695, 294840, 295488, 295776, 298620, 300105, 303360, 306432, 307152, 311040, 311220, 312208, 314496, 315210, 316160, 318528, 320112, 323190, 323505, 324216, 328320, 328640, 331968, 332748, 336224, 336960, 341280, 344736, 345072, 349440, 351234, 353808, 353920, 355680, 358344, 360240, 362880, 364743, 369360, 369720, 373464, 378252, 383040, 383940, 384256, 388206, 390260, 393120, 393984, 394368, 398160, 400140, 404352, 405270, 409536, 409773, 414960, 415935, 420147, 420280, 424704, 426816, 430920, 431340, 432288, 435456, 442260, 442624, 443664, 447930, 449280, 455040, 459648, 460096, 466830, 468312, 471744, 472815, 474240, 477792, 480168, 480320, 486324, 492480, 492960, 497952, 499122, 504336, 505440, 510720, 511920, 517104, 517608, 524160, 526851, 530880, 533520, 537516, 540360, 544320, 546048, 546364, 553280, 554580, 560196, 567378, 569088, 574560, 575120, 576384, 582309, 585390, 589680, 590976, 591552, 597240, 600210, 607905, 614304, 622440, 624416, 628992, 630420, 637056, 640224, 646380, 647010, 648432, 656640, 657280, 663936, 665496, 671895, 672448, 673920, 682560, 682955, 689472, 690144, 700245, 702468, 707616, 707840, 711360, 716688, 720480, 725760, 729486, 738720, 739440, 746928, 756504, 766080, 767880, 776412, 780520, 786240, 788736, 796320, 800280, 808704, 810540, 819072, 819546, 829920, 831870, 840294, 840560, 851067, 853632, 861840, 862680, 864576, 878085, 884520, 887328, 895860, 910080, 919296, 920192, 933660, 936624, 943488, 945630, 948480, 955584, 960336, 960640, 970515, 972648, 984960, 985920, 995904, 998244, 1008672, 1010880, 1023840, 1034208, 1035216, 1048320, 1053702, 1061760, 1067040, 1075032, 1080720, 1088640, 1092728, 1106560, 1109160, 1120392, 1134756, 1149120, 1150240, 1152768, 1164618, 1170780, 1179360, 1181952, 1183104, 1194480, 1200420, 1215810, 1228608, 1229319, 1244880, 1247805, 1248832, 1260840, 1274112, 1280448, 1292760, 1294020, 1296864, 1314560, 1327872, 1330992, 1343790, 1344896, 1347840, 1365120, 1365910, 1378944, 1380288, 1400490, 1404936, 1415232, 1418445, 1422720, 1433376, 1440960, 1458972, 1477440, 1478880, 1493856, 1513008, 1532160, 1535760, 1552824, 1561040, 1572480, 1580553, 1592640, 1600560, 1621080, 1638144, 1639092, 1659840, 1663740, 1680588, 1681120, 1702134, 1707264, 1723680, 1725360, 1729152, 1746927, 1756170, 1769040, 1774656, 1791720, 1823715, 1840384, 1867320, 1873248, 1886976, 1891260, 1911168, 1920672, 1921280, 1941030, 1945296, 1969920, 1971840, 1991808, 1996488, 2017344, 2021760, 2047680, 2048865, 2068416, 2070432, 2100735, 2107404, 2123520, 2134080, 2150064, 2161440, 2177280, 2185456, 2213120, 2218320, 2240784, 2269512, 2298240, 2300480, 2329236, 2341560, 2358720, 2366208, 2388960, 2400840, 2431620, 2457216, 2458638, 2489760, 2495610, 2497664, 2521680, 2553201, 2560896, 2585520, 2588040, 2593728, 2634255, 2661984, 2687580, 2689792, 2730240, 2731820, 2757888, 2760576, 2800980, 2809872, 2830464, 2836890, 2845440, 2866752, 2881920, 2911545, 2917944, 2954880, 2957760, 2987712, 3026016, 3071520, 3105648, 3122080, 3144960, 3161106, 3185280, 3201120, 3242160, 3278184, 3319680, 3327480, 3361176, 3362240, 3404268, 3447360, 3450720, 3458304, 3493854, 3512340, 3538080, 3549312, 3583440, 3647430, 3687957, 3734640, 3746496, 3782520, 3822336, 3841344, 3882060, 3890592, 3943680, 3983616, 3992976, 4034688, 4043520, 4095360, 4097730, 4136832, 4140864, 4201470, 4214808, 4255335, 4268160, 4300128, 4322880, 4370912, 4436640, 4481568, 4539024, 4596480, 4600960, 4658472, 4683120, 4717440, 4741659, 4777920, 4801680, 4863240, 4914432, 4917276, 4979520, 4991220, 4995328, 5043360, 5106402, 5121792, 5171040, 5176080, 5187456, 5268510, 5323968, 5375160, 5463640, 5521152, 5601960, 5619744, 5660928, 5673780, 5733504, 5763840, 5823090, 5835888, 5909760, 5915520, 5975424, 6052032, 6143040, 6146595, 6211296, 6244160, 6322212, 6370560, 6402240, 6484320, 6556368, 6639360, 6654960, 6722352, 6724480, 6808536, 6894720, 6901440, 6987708, 7024680, 7076160, 7098624, 7166880, 7294860, 7375914, 7469280, 7492992, 7565040, 7682688, 7764120, 7781184, 7902765, 7985952, 8069376, 8190720, 8195460, 8273664, 8281728, 8402940, 8429616, 8510670, 8536320, 8600256, 8645760, 8734635, 8741824, 8873280, 8963136, 9078048, 9201920, 9316944, 9366240, 9434880, 9483318, 9555840, 9603360, 9726480, 9834552, 9959040, 9982440, 10086720, 10212804, 10342080, 10352160, 10374912, 10537020, 10647936, 10750320, 10927280, 11063871, 11203920, 11239488, 11347560, 11467008, 11646180, 11671776, 11831040, 11950848, 12104064, 12286080, 12293190, 12422592, 12488320, 12644424, 12766005, 12804480, 12968640, 13112736, 13309920, 13444704, 13448960, 13617072, 13789440, 13802880, 13975416, 14049360, 14152320, 14333760, 14589720, 14751828, 14938560, 14985984, 15130080, 15365376, 15528240, 15562368, 15805530, 15971904, 16390920, 16563456, 16805880, 16859232, 17021340, 17200512, 17291520, 17469270, 17483648, 17746560, 17926272, 18156096, 18439785, 18633888, 18732480, 18966636, 19111680, 19206720, 19452960, 19669104, 19918080, 19964880, 20173440, 20425608, 20684160, 20704320, 21074040, 21295872, 21500640, 21854560, 22127742, 22407840, 22478976, 22695120, 23292360, 23343552, 23708295, 24208128, 24572160, 24586380, 24845184, 24976640, 25288848, 25532010, 25608960, 25937280, 26225472, 26619840, 26889408, 27234144, 27605760, 27950832, 28098720, 28304640, 28667520, 29179440, 29503656, 29877120, 30260160, 31056480, 31124736, 31611060, 31943808, 32781840, 33191613, 33611760, 33718464, 34042680, 34401024, 34938540, 34967296, 35493120, 35852544, 36312192, 36879570, 37267776, 37464960, 37933272, 38413440, 38905920, 39338208, 39929760, 40346880, 40851216, 41368320, 41408640, 42148080, 43001280, 43709120, 44255484, 44815680, 44957952, 45390240, 46584720, 46687104, 47416590, 49172760, 49690368, 50577696, 51064020, 51874560, 52450944, 53239680, 53778816, 54468288, 55319355, 55901664, 56197440, 57335040, 58358880, 59007312, 59754240, 60520320, 62112960, 63222120, 63887616, 65563680, 66383226, 67223520, 67436928, 68085360, 69877080, 72624384, 73759140, 74535552, 74929920, 75866544, 76826880, 77811840, 78676416, 79859520, 81702432, 82817280, 84296160, 86002560, 87418240, 88510968, 89631360, 90780480, 93169440, 93374208, 94833180, 98345520, 101155392, 102128040, 104901888, 106479360, 107557632, 108936576, 110638710, 111803328, 112394880, 116717760, 118014624, 121040640, 124225920, 126444240, 131127360, 132766452, 134447040, 134873856, 136170720, 139754160, 147518280, 149071104, 151733088, 155623680, 157352832, 159719040, 163404864, 165958065, 168592320, 172005120, 174836480, 177021936, 179262720, 181560960, 186338880, 189666360, 196691040, 202310784, 204256080, 217873152, 221277420, 223606656, 224789760, 233435520, 236029248, 248451840, 252888480, 262254720, 265532904, 268894080, 272341440, 279508320, 295036560, 303466176, 314705664, 319438080, 326809728, 331916130, 337184640, 354043872, 363121920, 372677760, 379332720, 393382080, 404621568, 408512160, 442554840, 447213312, 466871040, 472058496, 505776960, 524509440, 531065808, 537788160, 544682880, 559016640, 590073120, 606932352, 653619456, 663832260, 674369280, 708087744, 745355520, 758665440, 786764160, 817024320, 885109680, 944116992, 1011553920, 1062131616, 1089365760, 1118033280, 1180146240, 1213864704, 1327664520, 1416175488, 1517330880, 1573528320, 1634048640, 1770219360, 2023107840, 2124263232, 2236066560, 2360292480, 2655329040, 2832350976, 3034661760, 3268097280, 3540438720, 4248526464, 4720584960, 5310658080, 6069323520, 7080877440, 8497052928, 10621316160, 14161754880, 21242632320, 42485264640]

約数ペア:

[(1, 42485264640), (2, 21242632320), (3, 14161754880), (4, 10621316160), (5, 8497052928), (6, 7080877440), (7, 6069323520), (8, 5310658080), (9, 4720584960), (10, 4248526464), (12, 3540438720), (13, 3268097280), (14, 3034661760), (15, 2832350976), (16, 2655329040), (18, 2360292480), (19, 2236066560), (20, 2124263232), (21, 2023107840), (24, 1770219360), (26, 1634048640), (27, 1573528320), (28, 1517330880), (30, 1416175488), (32, 1327664520), (35, 1213864704), (36, 1180146240), (38, 1118033280), (39, 1089365760), (40, 1062131616), (42, 1011553920), (45, 944116992), (48, 885109680), (52, 817024320), (54, 786764160), (56, 758665440), (57, 745355520), (60, 708087744), (63, 674369280), (64, 663832260), (65, 653619456), (70, 606932352), (72, 590073120), (76, 559016640), (78, 544682880), (79, 537788160), (80, 531065808), (81, 524509440), (84, 505776960), (90, 472058496), (91, 466871040), (95, 447213312), (96, 442554840), (104, 408512160), (105, 404621568), (108, 393382080), (112, 379332720), (114, 372677760), (117, 363121920), (120, 354043872), (126, 337184640), (128, 331916130), (130, 326809728), (133, 319438080), (135, 314705664), (140, 303466176), (144, 295036560), (152, 279508320), (156, 272341440), (158, 268894080), (160, 265532904), (162, 262254720), (168, 252888480), (171, 248451840), (180, 236029248), (182, 233435520), (189, 224789760), (190, 223606656), (192, 221277420), (195, 217873152), (208, 204256080), (210, 202310784), (216, 196691040), (224, 189666360), (228, 186338880), (234, 181560960), (237, 179262720), (240, 177021936), (243, 174836480), (247, 172005120), (252, 168592320), (256, 165958065), (260, 163404864), (266, 159719040), (270, 157352832), (273, 155623680), (280, 151733088), (285, 149071104), (288, 147518280), (304, 139754160), (312, 136170720), (315, 134873856), (316, 134447040), (320, 132766452), (324, 131127360), (336, 126444240), (342, 124225920), (351, 121040640), (360, 118014624), (364, 116717760), (378, 112394880), (380, 111803328), (384, 110638710), (390, 108936576), (395, 107557632), (399, 106479360), (405, 104901888), (416, 102128040), (420, 101155392), (432, 98345520), (448, 94833180), (455, 93374208), (456, 93169440), (468, 90780480), (474, 89631360), (480, 88510968), (486, 87418240), (494, 86002560), (504, 84296160), (513, 82817280), (520, 81702432), (532, 79859520), (540, 78676416), (546, 77811840), (553, 76826880), (560, 75866544), (567, 74929920), (570, 74535552), (576, 73759140), (585, 72624384), (608, 69877080), (624, 68085360), (630, 67436928), (632, 67223520), (640, 66383226), (648, 65563680), (665, 63887616), (672, 63222120), (684, 62112960), (702, 60520320), (711, 59754240), (720, 59007312), (728, 58358880), (741, 57335040), (756, 56197440), (760, 55901664), (768, 55319355), (780, 54468288), (790, 53778816), (798, 53239680), (810, 52450944), (819, 51874560), (832, 51064020), (840, 50577696), (855, 49690368), (864, 49172760), (896, 47416590), (910, 46687104), (912, 46584720), (936, 45390240), (945, 44957952), (948, 44815680), (960, 44255484), (972, 43709120), (988, 43001280), (1008, 42148080), (1026, 41408640), (1027, 41368320), (1040, 40851216), (1053, 40346880), (1064, 39929760), (1080, 39338208), (1092, 38905920), (1106, 38413440), (1120, 37933272), (1134, 37464960), (1140, 37267776), (1152, 36879570), (1170, 36312192), (1185, 35852544), (1197, 35493120), (1215, 34967296), (1216, 34938540), (1235, 34401024), (1248, 34042680), (1260, 33718464), (1264, 33611760), (1280, 33191613), (1296, 32781840), (1330, 31943808), (1344, 31611060), (1365, 31124736), (1368, 31056480), (1404, 30260160), (1422, 29877120), (1440, 29503656), (1456, 29179440), (1482, 28667520), (1501, 28304640), (1512, 28098720), (1520, 27950832), (1539, 27605760), (1560, 27234144), (1580, 26889408), (1596, 26619840), (1620, 26225472), (1638, 25937280), (1659, 25608960), (1664, 25532010), (1680, 25288848), (1701, 24976640), (1710, 24845184), (1728, 24586380), (1729, 24572160), (1755, 24208128), (1792, 23708295), (1820, 23343552), (1824, 23292360), (1872, 22695120), (1890, 22478976), (1896, 22407840), (1920, 22127742), (1944, 21854560), (1976, 21500640), (1995, 21295872), (2016, 21074040), (2052, 20704320), (2054, 20684160), (2080, 20425608), (2106, 20173440), (2128, 19964880), (2133, 19918080), (2160, 19669104), (2184, 19452960), (2212, 19206720), (2223, 19111680), (2240, 18966636), (2268, 18732480), (2280, 18633888), (2304, 18439785), (2340, 18156096), (2370, 17926272), (2394, 17746560), (2430, 17483648), (2432, 17469270), (2457, 17291520), (2470, 17200512), (2496, 17021340), (2520, 16859232), (2528, 16805880), (2565, 16563456), (2592, 16390920), (2660, 15971904), (2688, 15805530), (2730, 15562368), (2736, 15528240), (2765, 15365376), (2808, 15130080), (2835, 14985984), (2844, 14938560), (2880, 14751828), (2912, 14589720), (2964, 14333760), (3002, 14152320), (3024, 14049360), (3040, 13975416), (3078, 13802880), (3081, 13789440), (3120, 13617072), (3159, 13448960), (3160, 13444704), (3192, 13309920), (3240, 13112736), (3276, 12968640), (3318, 12804480), (3328, 12766005), (3360, 12644424), (3402, 12488320), (3420, 12422592), (3456, 12293190), (3458, 12286080), (3510, 12104064), (3555, 11950848), (3591, 11831040), (3640, 11671776), (3648, 11646180), (3705, 11467008), (3744, 11347560), (3780, 11239488), (3792, 11203920), (3840, 11063871), (3888, 10927280), (3952, 10750320), (3990, 10647936), (4032, 10537020), (4095, 10374912), (4104, 10352160), (4108, 10342080), (4160, 10212804), (4212, 10086720), (4256, 9982440), (4266, 9959040), (4320, 9834552), (4368, 9726480), (4424, 9603360), (4446, 9555840), (4480, 9483318), (4503, 9434880), (4536, 9366240), (4560, 9316944), (4617, 9201920), (4680, 9078048), (4740, 8963136), (4788, 8873280), (4860, 8741824), (4864, 8734635), (4914, 8645760), (4940, 8600256), (4977, 8536320), (4992, 8510670), (5040, 8429616), (5056, 8402940), (5130, 8281728), (5135, 8273664), (5184, 8195460), (5187, 8190720), (5265, 8069376), (5320, 7985952), (5376, 7902765), (5460, 7781184), (5472, 7764120), (5530, 7682688), (5616, 7565040), (5670, 7492992), (5688, 7469280), (5760, 7375914), (5824, 7294860), (5928, 7166880), (5985, 7098624), (6004, 7076160), (6048, 7024680), (6080, 6987708), (6156, 6901440), (6162, 6894720), (6240, 6808536), (6318, 6724480), (6320, 6722352), (6384, 6654960), (6399, 6639360), (6480, 6556368), (6552, 6484320), (6636, 6402240), (6669, 6370560), (6720, 6322212), (6804, 6244160), (6840, 6211296), (6912, 6146595), (6916, 6143040), (7020, 6052032), (7110, 5975424), (7182, 5915520), (7189, 5909760), (7280, 5835888), (7296, 5823090), (7371, 5763840), (7410, 5733504), (7488, 5673780), (7505, 5660928), (7560, 5619744), (7584, 5601960), (7695, 5521152), (7776, 5463640), (7904, 5375160), (7980, 5323968), (8064, 5268510), (8190, 5187456), (8208, 5176080), (8216, 5171040), (8295, 5121792), (8320, 5106402), (8424, 5043360), (8505, 4995328), (8512, 4991220), (8532, 4979520), (8640, 4917276), (8645, 4914432), (8736, 4863240), (8848, 4801680), (8892, 4777920), (8960, 4741659), (9006, 4717440), (9072, 4683120), (9120, 4658472), (9234, 4600960), (9243, 4596480), (9360, 4539024), (9480, 4481568), (9576, 4436640), (9720, 4370912), (9828, 4322880), (9880, 4300128), (9954, 4268160), (9984, 4255335), (10080, 4214808), (10112, 4201470), (10260, 4140864), (10270, 4136832), (10368, 4097730), (10374, 4095360), (10507, 4043520), (10530, 4034688), (10640, 3992976), (10665, 3983616), (10773, 3943680), (10920, 3890592), (10944, 3882060), (11060, 3841344), (11115, 3822336), (11232, 3782520), (11340, 3746496), (11376, 3734640), (11520, 3687957), (11648, 3647430), (11856, 3583440), (11970, 3549312), (12008, 3538080), (12096, 3512340), (12160, 3493854), (12285, 3458304), (12312, 3450720), (12324, 3447360), (12480, 3404268), (12636, 3362240), (12640, 3361176), (12768, 3327480), (12798, 3319680), (12960, 3278184), (13104, 3242160), (13272, 3201120), (13338, 3185280), (13440, 3161106), (13509, 3144960), (13608, 3122080), (13680, 3105648), (13832, 3071520), (14040, 3026016), (14220, 2987712), (14364, 2957760), (14378, 2954880), (14560, 2917944), (14592, 2911545), (14742, 2881920), (14820, 2866752), (14931, 2845440), (14976, 2836890), (15010, 2830464), (15120, 2809872), (15168, 2800980), (15390, 2760576), (15405, 2757888), (15552, 2731820), (15561, 2730240), (15795, 2689792), (15808, 2687580), (15960, 2661984), (16128, 2634255), (16380, 2593728), (16416, 2588040), (16432, 2585520), (16590, 2560896), (16640, 2553201), (16848, 2521680), (17010, 2497664), (17024, 2495610), (17064, 2489760), (17280, 2458638), (17290, 2457216), (17472, 2431620), (17696, 2400840), (17784, 2388960), (17955, 2366208), (18012, 2358720), (18144, 2341560), (18240, 2329236), (18468, 2300480), (18486, 2298240), (18720, 2269512), (18960, 2240784), (19152, 2218320), (19197, 2213120), (19440, 2185456), (19513, 2177280), (19656, 2161440), (19760, 2150064), (19908, 2134080), (20007, 2123520), (20160, 2107404), (20224, 2100735), (20520, 2070432), (20540, 2068416), (20736, 2048865), (20748, 2047680), (21014, 2021760), (21060, 2017344), (21280, 1996488), (21330, 1991808), (21546, 1971840), (21567, 1969920), (21840, 1945296), (21888, 1941030), (22113, 1921280), (22120, 1920672), (22230, 1911168), (22464, 1891260), (22515, 1886976), (22680, 1873248), (22752, 1867320), (23085, 1840384), (23296, 1823715), (23712, 1791720), (23940, 1774656), (24016, 1769040), (24192, 1756170), (24320, 1746927), (24570, 1729152), (24624, 1725360), (24648, 1723680), (24885, 1707264), (24960, 1702134), (25272, 1681120), (25280, 1680588), (25536, 1663740), (25596, 1659840), (25920, 1639092), (25935, 1638144), (26208, 1621080), (26544, 1600560), (26676, 1592640), (26880, 1580553), (27018, 1572480), (27216, 1561040), (27360, 1552824), (27664, 1535760), (27729, 1532160), (28080, 1513008), (28440, 1493856), (28728, 1478880), (28756, 1477440), (29120, 1458972), (29484, 1440960), (29640, 1433376), (29862, 1422720), (29952, 1418445), (30020, 1415232), (30240, 1404936), (30336, 1400490), (30780, 1380288), (30810, 1378944), (31104, 1365910), (31122, 1365120), (31521, 1347840), (31590, 1344896), (31616, 1343790), (31920, 1330992), (31995, 1327872), (32319, 1314560), (32760, 1296864), (32832, 1294020), (32864, 1292760), (33180, 1280448), (33345, 1274112), (33696, 1260840), (34020, 1248832), (34048, 1247805), (34128, 1244880), (34560, 1229319), (34580, 1228608), (34944, 1215810), (35392, 1200420), (35568, 1194480), (35910, 1183104), (35945, 1181952), (36024, 1179360), (36288, 1170780), (36480, 1164618), (36855, 1152768), (36936, 1150240), (36972, 1149120), (37440, 1134756), (37920, 1120392), (38304, 1109160), (38394, 1106560), (38880, 1092728), (39026, 1088640), (39312, 1080720), (39520, 1075032), (39816, 1067040), (40014, 1061760), (40320, 1053702), (40527, 1048320), (41040, 1035216), (41080, 1034208), (41496, 1023840), (42028, 1010880), (42120, 1008672), (42560, 998244), (42660, 995904), (43092, 985920), (43134, 984960), (43680, 972648), (43776, 970515), (44226, 960640), (44240, 960336), (44460, 955584), (44793, 948480), (44928, 945630), (45030, 943488), (45360, 936624), (45504, 933660), (46170, 920192), (46215, 919296), (46683, 910080), (47424, 895860), (47880, 887328), (48032, 884520), (48384, 878085), (49140, 864576), (49248, 862680), (49296, 861840), (49770, 853632), (49920, 851067), (50544, 840560), (50560, 840294), (51072, 831870), (51192, 829920), (51840, 819546), (51870, 819072), (52416, 810540), (52535, 808704), (53088, 800280), (53352, 796320), (53865, 788736), (54036, 786240), (54432, 780520), (54720, 776412), (55328, 767880), (55458, 766080), (56160, 756504), (56880, 746928), (57456, 739440), (57512, 738720), (58240, 729486), (58539, 725760), (58968, 720480), (59280, 716688), (59724, 711360), (60021, 707840), (60040, 707616), (60480, 702468), (60672, 700245), (61560, 690144), (61620, 689472), (62208, 682955), (62244, 682560), (63042, 673920), (63180, 672448), (63232, 671895), (63840, 665496), (63990, 663936), (64638, 657280), (64701, 656640), (65520, 648432), (65664, 647010), (65728, 646380), (66360, 640224), (66690, 637056), (67392, 630420), (67545, 628992), (68040, 624416), (68256, 622440), (69160, 614304), (69888, 607905), (70784, 600210), (71136, 597240), (71820, 591552), (71890, 590976), (72048, 589680), (72576, 585390), (72960, 582309), (73710, 576384), (73872, 575120), (73944, 574560), (74655, 569088), (74880, 567378), (75840, 560196), (76608, 554580), (76788, 553280), (77760, 546364), (77805, 546048), (78052, 544320), (78624, 540360), (79040, 537516), (79632, 533520), (80028, 530880), (80640, 526851), (81054, 524160), (82080, 517608), (82160, 517104), (82992, 511920), (83187, 510720), (84056, 505440), (84240, 504336), (85120, 499122), (85320, 497952), (86184, 492960), (86268, 492480), (87360, 486324), (88452, 480320), (88480, 480168), (88920, 477792), (89586, 474240), (89856, 472815), (90060, 471744), (90720, 468312), (91008, 466830), (92340, 460096), (92430, 459648), (93366, 455040), (94563, 449280), (94848, 447930), (95760, 443664), (95985, 442624), (96064, 442260), (97565, 435456), (98280, 432288), (98496, 431340), (98592, 430920), (99540, 426816), (100035, 424704), (101088, 420280), (101120, 420147), (102144, 415935), (102384, 414960), (103680, 409773), (103740, 409536), (104832, 405270), (105070, 404352), (106176, 400140), (106704, 398160), (107730, 394368), (107835, 393984), (108072, 393120), (108864, 390260), (109440, 388206), (110565, 384256), (110656, 383940), (110916, 383040), (112320, 378252), (113760, 373464), (114912, 369720), (115024, 369360), (116480, 364743), (117078, 362880), (117936, 360240), (118560, 358344), (119448, 355680), (120042, 353920), (120080, 353808), (120960, 351234), (121581, 349440), (123120, 345072), (123240, 344736), (124488, 341280), (126084, 336960), (126360, 336224), (127680, 332748), (127980, 331968), (129276, 328640), (129402, 328320), (131040, 324216), (131328, 323505), (131456, 323190), (132720, 320112), (133380, 318528), (134379, 316160), (134784, 315210), (135090, 314496), (136080, 312208), (136512, 311220), (136591, 311040), (138320, 307152), (138645, 306432), (140049, 303360), (141568, 300105), (142272, 298620), (143640, 295776), (143780, 295488), (144096, 294840), (145152, 292695), (147420, 288192), (147744, 287560), (147888, 287280), (149310, 284544), (149760, 283689), (151680, 280098), (153216, 277290), (153576, 276640), (155520, 273182), (155610, 273024), (156104, 272160), (157248, 270180), (157605, 269568), (158080, 268758), (159264, 266760), (160056, 265440), (161595, 262912), (162108, 262080), (164160, 258804), (164320, 258552), (165984, 255960), (166374, 255360), (168112, 252720), (168480, 252168), (170240, 249561), (170640, 248976), (172368, 246480), (172536, 246240), (174720, 243162), (175617, 241920), (176904, 240160), (176960, 240084), (177840, 238896), (179172, 237120), (180120, 235872), (181440, 234156), (182016, 233415), (184680, 230048), (184860, 229824), (186732, 227520), (189126, 224640), (189696, 223965), (191520, 221832), (191970, 221312), (192128, 221130), (194103, 218880), (195130, 217728), (196560, 216144), (196992, 215670), (197184, 215460), (199080, 213408), (200070, 212352), (202176, 210140), (202635, 209664), (204768, 207480)]