41215487040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:185

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 89, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 171, 178, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 267, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 351, 356, 360, 364, 372, 378, 380, 390, 399, 403, 416, 420, 432, 434, 445, 448, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 534, 540, 546, 558, 560, 570, 576, 585, 589, 608, 620, 623, 624, 630, 651, 665, 672, 684, 702, 712, 720, 728, 741, 744, 756, 760, 780, 798, 801, 806, 819, 832, 837, 840, 855, 864, 868, 890, 910, 912, 930, 936, 945, 960, 988, 992, 1008, 1026, 1040, 1064, 1068, 1080, 1085, 1092, 1116, 1120, 1140, 1157, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1246, 1248, 1260, 1302, 1330, 1335, 1344, 1365, 1368, 1395, 1404, 1424, 1440, 1456, 1482, 1488, 1512, 1520, 1560, 1596, 1602, 1612, 1638, 1674, 1680, 1691, 1710, 1728, 1729, 1736, 1755, 1767, 1780, 1820, 1824, 1860, 1869, 1872, 1890, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2128, 2136, 2160, 2170, 2184, 2223, 2232, 2240, 2280, 2314, 2340, 2356, 2394, 2403, 2418, 2457, 2470, 2480, 2492, 2496, 2520, 2565, 2604, 2660, 2670, 2730, 2736, 2759, 2790, 2808, 2821, 2848, 2880, 2912, 2945, 2964, 2976, 3024, 3040, 3115, 3120, 3192, 3204, 3224, 3255, 3276, 3348, 3360, 3382, 3420, 3458, 3471, 3472, 3510, 3534, 3560, 3591, 3627, 3640, 3648, 3705, 3720, 3738, 3744, 3780, 3906, 3952, 3990, 4005, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4256, 4272, 4320, 4340, 4368, 4446, 4464, 4560, 4628, 4680, 4712, 4788, 4806, 4836, 4914, 4940, 4960, 4984, 5040, 5073, 5130, 5187, 5208, 5301, 5320, 5340, 5460, 5472, 5518, 5580, 5607, 5616, 5642, 5696, 5785, 5824, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6230, 6240, 6384, 6408, 6448, 6510, 6552, 6669, 6696, 6720, 6764, 6840, 6916, 6942, 6944, 7020, 7068, 7120, 7182, 7254, 7280, 7410, 7440, 7476, 7488, 7560, 7657, 7812, 7904, 7980, 8010, 8060, 8099, 8190, 8208, 8246, 8277, 8370, 8455, 8463, 8512, 8544, 8640, 8645, 8680, 8736, 8835, 8892, 8928, 9120, 9256, 9345, 9360, 9424, 9576, 9612, 9672, 9765, 9828, 9880, 9920, 9968, 10080, 10146, 10260, 10374, 10413, 10416, 10602, 10640, 10680, 10881, 10920, 10944, 11036, 11115, 11160, 11214, 11232, 11284, 11570, 11718, 11780, 11837, 11856, 11970, 12015, 12090, 12096, 12285, 12369, 12460, 12480, 12768, 12816, 12896, 13020, 13104, 13338, 13392, 13528, 13680, 13795, 13832, 13884, 13888, 14040, 14105, 14136, 14240, 14364, 14508, 14560, 14820, 14880, 14952, 15120, 15219, 15314, 15561, 15624, 15808, 15903, 15960, 16020, 16120, 16198, 16380, 16416, 16492, 16554, 16740, 16821, 16910, 16926, 17088, 17290, 17355, 17360, 17472, 17670, 17784, 17856, 17955, 18135, 18240, 18512, 18690, 18720, 18848, 19152, 19224, 19313, 19344, 19530, 19656, 19760, 19936, 20160, 20292, 20520, 20615, 20748, 20826, 20832, 21204, 21280, 21360, 21762, 21840, 21983, 22072, 22230, 22320, 22428, 22464, 22568, 22971, 23140, 23436, 23560, 23674, 23712, 23940, 24030, 24180, 24297, 24570, 24738, 24831, 24920, 25365, 25389, 25536, 25632, 25792, 25935, 26040, 26208, 26505, 26676, 26784, 27056, 27360, 27590, 27664, 27768, 28035, 28080, 28210, 28272, 28480, 28728, 29016, 29120, 29295, 29640, 29760, 29904, 30240, 30438, 30628, 31122, 31239, 31248, 31806, 31920, 32040, 32240, 32396, 32760, 32832, 32984, 33108, 33345, 33480, 33642, 33820, 33852, 34580, 34710, 34720, 35340, 35511, 35568, 35867, 35910, 36270, 37024, 37107, 37380, 37440, 37696, 38285, 38304, 38448, 38626, 38688, 39060, 39312, 39520, 39872, 40495, 40584, 41040, 41230, 41385, 41496, 41652, 41664, 42315, 42408, 42560, 42720, 43524, 43680, 43966, 44144, 44460, 44640, 44856, 45136, 45657, 45942, 46280, 46683, 46872, 47120, 47348, 47424, 47880, 48060, 48360, 48594, 49140, 49476, 49662, 49840, 50730, 50778, 51264, 51870, 52065, 52080, 52416, 52421, 53010, 53352, 53568, 53599, 54112, 54405, 54720, 55180, 55328, 55536, 56070, 56160, 56420, 56544, 57456, 57939, 58032, 58590, 59185, 59280, 59808, 60480, 60876, 61256, 61845, 62244, 62478, 62496, 63612, 63840, 64080, 64480, 64792, 65520, 65949, 65968, 66216, 66690, 66960, 67284, 67640, 67704, 68913, 69160, 69420, 69440, 70680, 71022, 71136, 71734, 71820, 72540, 72891, 74048, 74214, 74493, 74760, 76095, 76167, 76570, 76608, 76896, 77252, 77376, 77805, 78120, 78624, 79040, 79515, 80990, 81168, 82080, 82460, 82770, 82992, 83304, 84105, 84630, 84816, 85440, 87048, 87360, 87932, 88288, 88920, 89280, 89712, 90272, 91314, 91884, 92560, 93366, 93744, 94240, 94696, 95760, 96120, 96565, 96720, 97188, 98280, 98952, 99324, 99680, 101460, 101556, 103740, 104130, 104160, 104842, 106020, 106533, 106704, 107198, 107601, 108224, 108810, 109915, 110360, 110656, 111072, 111321, 112140, 112320, 112840, 113088, 114855, 114912, 115878, 116064, 117180, 118370, 118560, 119616, 121485, 121752, 122512, 123690, 124155, 124488, 124956, 124992, 126945, 127224, 127680, 128160, 128960, 129584, 131040, 131898, 131936, 132432, 133380, 133920, 134568, 135280, 135408, 137826, 138320, 138840, 141360, 142044, 142272, 143468, 143640, 145080, 145782, 148428, 148986, 149520, 152190, 152334, 153140, 153792, 153881, 154504, 155610, 156195, 156240, 157248, 157263, 159030, 160797, 161980, 162336, 164160, 164920, 165540, 165984, 166608, 168210, 169260, 169632, 173817, 174096, 175864, 176576, 177555, 177840, 179335, 179424, 180544, 182628, 183768, 185120, 185535, 186732, 187488, 188480, 189392, 191520, 192240, 193130, 193440, 194376, 196560, 197847, 197904, 198648, 199360, 202920, 203112, 206739, 207480, 208260, 208320, 209684, 212040, 213066, 213408, 214396, 215202, 217620, 218673, 219830, 220720, 222144, 222642, 224280, 225680, 228285, 229710, 229824, 231756, 232128, 233415, 234360, 236740, 237120, 242970, 243504, 245024, 247380, 248310, 248976, 249912, 251069, 253890, 254448, 256320, 259168, 262080, 262105, 263796, 263872, 264864, 266760, 267840, 267995, 269136, 270560, 270816, 275652, 276640, 277680, 282720, 284088, 286936, 287280, 289695, 290160, 291564, 296856, 297972, 299040, 304380, 304668, 306280, 307762, 309008, 311220, 312390, 312480, 314526, 318060, 319599, 321594, 322803, 323960, 324672, 329745, 329840, 331080, 331968, 333216, 336420, 338520, 339264, 344565, 347634, 348192, 351728, 355110, 355680, 358670, 358848, 364455, 365256, 366947, 367536, 370240, 371070, 372465, 373464, 374976, 378784, 380835, 383040, 384480, 386260, 386880, 388752, 393120, 395694, 395808, 397296, 405840, 406224, 413478, 414960, 416520, 419368, 424080, 426132, 426816, 428792, 430404, 435240, 437346, 439660, 441440, 445284, 448560, 451360, 456570, 459420, 461643, 463512, 466830, 468720, 471789, 473480, 482391, 485940, 487008, 490048, 494760, 496620, 497952, 499824, 502138, 507780, 508896, 518336, 521451, 524210, 527592, 529728, 532665, 533520, 535990, 538005, 538272, 541120, 541632, 551304, 553280, 555360, 556605, 565440, 568176, 573872, 574560, 579390, 580320, 583128, 593541, 593712, 595944, 598080, 608760, 609336, 612560, 615524, 618016, 622440, 624780, 624960, 629052, 636120, 639198, 643188, 645606, 647920, 659490, 659680, 662160, 666432, 672840, 677040, 681473, 689130, 695268, 696384, 703456, 710220, 711360, 717340, 728910, 730512, 733894, 735072, 742140, 744930, 746928, 753207, 757568, 761670, 768960, 769405, 772520, 777504, 786240, 786315, 791388, 791616, 794592, 803985, 811680, 812448, 826956, 829920, 833040, 838736, 848160, 852264, 857584, 860808, 869085, 870480, 874692, 879320, 882880, 890568, 897120, 902720, 913140, 918840, 923286, 927024, 933660, 937440, 943578, 946960, 964782, 968409, 971880, 974016, 989235, 989520, 993240, 995904, 999648, 1004276, 1015560, 1017792, 1033695, 1042902, 1048420, 1055184, 1065330, 1067040, 1071980, 1076010, 1076544, 1093365, 1100841, 1102608, 1110720, 1113210, 1136352, 1147744, 1149120, 1158780, 1160640, 1166256, 1187082, 1187424, 1191888, 1217520, 1218672, 1225120, 1231048, 1236032, 1244880, 1249560, 1255345, 1258104, 1272240, 1278396, 1286376, 1291212, 1295840, 1318980, 1319360, 1324320, 1345680, 1354080, 1362946, 1378260, 1384929, 1390536, 1406912, 1415367, 1420440, 1434680, 1447173, 1457820, 1461024, 1467788, 1470144, 1484280, 1489860, 1493856, 1506414, 1523340, 1538810, 1545040, 1555008, 1572630, 1582776, 1589184, 1597995, 1607970, 1614015, 1623360, 1624896, 1653912, 1659840, 1666080, 1677472, 1696320, 1704528, 1715168, 1721616, 1738170, 1740960, 1749384, 1758640, 1781136, 1794240, 1826280, 1834735, 1837680, 1846572, 1854048, 1867320, 1874880, 1887156, 1893920, 1929564, 1936818, 1943760, 1978470, 1979040, 1986480, 1999296, 2008552, 2031120, 2044419, 2067390, 2085804, 2096840, 2110368, 2130660, 2134080, 2143960, 2152020, 2186730, 2201682, 2205216, 2226420, 2259621, 2272704, 2295488, 2308215, 2317560, 2332512, 2358945, 2374164, 2374848, 2383776, 2411955, 2435040, 2437344, 2450240, 2462096, 2489760, 2499120, 2510690, 2516208, 2544480, 2556792, 2572752, 2582424, 2591680, 2607255, 2637960, 2648640, 2691360, 2708160, 2725892, 2756520, 2769858, 2781072, 2830734, 2840880, 2869360, 2894346, 2915640, 2922048, 2935576, 2967705, 2968560, 2979720, 2987712, 3012828, 3046680, 3077620, 3090080, 3145260, 3165552, 3195990, 3215940, 3228030, 3302523, 3307824, 3332160, 3354944, 3407365, 3409056, 3430336, 3443232, 3476340, 3481920, 3498768, 3517280, 3562272, 3652560, 3669470, 3675360, 3693144, 3708096, 3734640, 3766035, 3774312, 3787840, 3859128, 3873636, 3887520, 3956940, 3958080, 3972960, 4017104, 4062240, 4088838, 4134780, 4154787, 4171608, 4193680, 4220736, 4261320, 4287920, 4304040, 4373460, 4403364, 4410432, 4452840, 4519242, 4616430, 4635120, 4665024, 4717890, 4748328, 4767552, 4770311, 4823910, 4842045, 4870080, 4874688, 4924192, 4979520, 4998240, 5021380, 5032416, 5088960, 5113584, 5145504, 5164848, 5214510, 5275920, 5382720, 5451784, 5504205, 5513040, 5539716, 5562144, 5661468, 5681760, 5738720, 5788692, 5831280, 5871152, 5935410, 5937120, 5959440, 6025656, 6093360, 6133257, 6155240, 6180160, 6290520, 6331104, 6391980, 6431880, 6456060, 6605046, 6615648, 6778863, 6814730, 6818112, 6886464, 6924645, 6952680, 6997536, 7034560, 7076835, 7124544, 7235865, 7305120, 7338940, 7350720, 7386288, 7469280, 7532070, 7548624, 7718256, 7747272, 7775040, 7913880, 7945920, 8034208, 8124480, 8177676, 8269560, 8309574, 8343216, 8387360, 8522640, 8575840, 8608080, 8746920, 8806728, 8905680, 9038484, 9232860, 9270240, 9435780, 9496656, 9540622, 9647820, 9684090, 9848384, 9907569, 9996480, 10042760, 10064832, 10222095, 10227168, 10291008, 10329696, 10429020, 10551840, 10903568, 11008410, 11026080, 11079432, 11124288, 11298105, 11322936, 11363520, 11477440, 11577384, 11662560, 11742304, 11870820, 11874240, 11918880, 12051312, 12186720, 12266514, 12310480, 12581040, 12662208, 12783960, 12863760, 12912120, 13210092, 13231296, 13557726, 13629460, 13849290, 13905360, 13995072, 14153670, 14310933, 14471730, 14610240, 14677880, 14772576, 14938560, 15064140, 15097248, 15436512, 15494544, 15827760, 16068416, 16355352, 16512615, 16539120, 16619148, 16686432, 16774720, 17045280, 17151680, 17216160, 17493840, 17613456, 17811360, 18076968, 18399771, 18465720, 18540480, 18871560, 18993312, 19081244, 19295640, 19368180, 19815138, 20085520, 20444190, 20454336, 20659392, 20773935, 20858040, 21103680, 21807136, 22016820, 22052160, 22158864, 22596210, 22645872, 23154768, 23325120, 23484608, 23741640, 23837760, 23851555, 24102624, 24373440, 24533028, 24620960, 25162080, 25567920, 25727520, 25824240, 26420184, 27115452, 27258920, 27698580, 27810720, 28307340, 28621866, 28943460, 29355760, 29545152, 30128280, 30194496, 30666285, 30873024, 30989088, 31655520, 32710704, 33025230, 33078240, 33238296, 33372864, 33894315, 34090560, 34432320, 34987680, 35226912, 35622720, 36153936, 36799542, 36931440, 37743120, 37986624, 38162488, 38591280, 38736360, 39630276, 40171040, 40888380, 41547870, 41716080, 42932799, 43614272, 44033640, 44317728, 45192420, 45291744, 46309536, 47483280, 47703110, 48205248, 49066056, 49241920, 49537845, 50324160, 51135840, 51455040, 51648480, 52840368, 54230904, 54517840, 55397160, 55621440, 56614680, 57243732, 57886920, 58711520, 60256560, 61332570, 61978176, 63311040, 65421408, 66050460, 66156480, 66476592, 67788630, 69975360, 70453824, 71554665, 72307872, 73599084, 73862880, 75486240, 76324976, 77182560, 77472720, 79260552, 80342080, 81776760, 83095740, 83432160, 85865598, 88067280, 88635456, 90384840, 90583488, 91998855, 92619072, 94966560, 95406220, 98132112, 99075690, 102271680, 103296960, 105680736, 108461808, 109035680, 110794320, 113229360, 114487464, 115773840, 117423040, 120513120, 122665140, 128798397, 130842816, 132100920, 132953184, 135577260, 143109330, 144615744, 147198168, 147725760, 150972480, 152649952, 154365120, 154945440, 158521104, 163553520, 166191480, 166864320, 171731196, 176134560, 180769680, 183997710, 189933120, 190812440, 196264224, 198151380, 211361472, 214663995, 216923616, 218071360, 221588640, 226458720, 228974928, 231547680, 241026240, 245330280, 257596794, 264201840, 265906368, 271154520, 286218660, 294396336, 305299904, 309890880, 317042208, 327107040, 332382960, 343462392, 352269120, 361539360, 367995420, 381624880, 392528448, 396302760, 429327990, 433847232, 443177280, 452917440, 457949856, 463095360, 490660560, 515193588, 528403680, 542309040, 572437320, 588792672, 634084416, 643991985, 654214080, 664765920, 686924784, 723078720, 735990840, 763249760, 792605520, 858655980, 915899712, 981321120, 1030387176, 1056807360, 1084618080, 1144874640, 1177585344, 1287983970, 1329531840, 1373849568, 1471981680, 1526499520, 1585211040, 1717311960, 1962642240, 2060774352, 2169236160, 2289749280, 2575967940, 2747699136, 2943963360, 3170422080, 3434623920, 4121548704, 4579498560, 5151935880, 5887926720, 6869247840, 8243097408, 10303871760, 13738495680, 20607743520, 41215487040]

約数ペア:

[(1, 41215487040), (2, 20607743520), (3, 13738495680), (4, 10303871760), (5, 8243097408), (6, 6869247840), (7, 5887926720), (8, 5151935880), (9, 4579498560), (10, 4121548704), (12, 3434623920), (13, 3170422080), (14, 2943963360), (15, 2747699136), (16, 2575967940), (18, 2289749280), (19, 2169236160), (20, 2060774352), (21, 1962642240), (24, 1717311960), (26, 1585211040), (27, 1526499520), (28, 1471981680), (30, 1373849568), (31, 1329531840), (32, 1287983970), (35, 1177585344), (36, 1144874640), (38, 1084618080), (39, 1056807360), (40, 1030387176), (42, 981321120), (45, 915899712), (48, 858655980), (52, 792605520), (54, 763249760), (56, 735990840), (57, 723078720), (60, 686924784), (62, 664765920), (63, 654214080), (64, 643991985), (65, 634084416), (70, 588792672), (72, 572437320), (76, 542309040), (78, 528403680), (80, 515193588), (84, 490660560), (89, 463095360), (90, 457949856), (91, 452917440), (93, 443177280), (95, 433847232), (96, 429327990), (104, 396302760), (105, 392528448), (108, 381624880), (112, 367995420), (114, 361539360), (117, 352269120), (120, 343462392), (124, 332382960), (126, 327107040), (130, 317042208), (133, 309890880), (135, 305299904), (140, 294396336), (144, 286218660), (152, 271154520), (155, 265906368), (156, 264201840), (160, 257596794), (168, 245330280), (171, 241026240), (178, 231547680), (180, 228974928), (182, 226458720), (186, 221588640), (189, 218071360), (190, 216923616), (192, 214663995), (195, 211361472), (208, 198151380), (210, 196264224), (216, 190812440), (217, 189933120), (224, 183997710), (228, 180769680), (234, 176134560), (240, 171731196), (247, 166864320), (248, 166191480), (252, 163553520), (260, 158521104), (266, 154945440), (267, 154365120), (270, 152649952), (273, 150972480), (279, 147725760), (280, 147198168), (285, 144615744), (288, 143109330), (304, 135577260), (310, 132953184), (312, 132100920), (315, 130842816), (320, 128798397), (336, 122665140), (342, 120513120), (351, 117423040), (356, 115773840), (360, 114487464), (364, 113229360), (372, 110794320), (378, 109035680), (380, 108461808), (390, 105680736), (399, 103296960), (403, 102271680), (416, 99075690), (420, 98132112), (432, 95406220), (434, 94966560), (445, 92619072), (448, 91998855), (455, 90583488), (456, 90384840), (465, 88635456), (468, 88067280), (480, 85865598), (494, 83432160), (496, 83095740), (504, 81776760), (513, 80342080), (520, 79260552), (532, 77472720), (534, 77182560), (540, 76324976), (546, 75486240), (558, 73862880), (560, 73599084), (570, 72307872), (576, 71554665), (585, 70453824), (589, 69975360), (608, 67788630), (620, 66476592), (623, 66156480), (624, 66050460), (630, 65421408), (651, 63311040), (665, 61978176), (672, 61332570), (684, 60256560), (702, 58711520), (712, 57886920), (720, 57243732), (728, 56614680), (741, 55621440), (744, 55397160), (756, 54517840), (760, 54230904), (780, 52840368), (798, 51648480), (801, 51455040), (806, 51135840), (819, 50324160), (832, 49537845), (837, 49241920), (840, 49066056), (855, 48205248), (864, 47703110), (868, 47483280), (890, 46309536), (910, 45291744), (912, 45192420), (930, 44317728), (936, 44033640), (945, 43614272), (960, 42932799), (988, 41716080), (992, 41547870), (1008, 40888380), (1026, 40171040), (1040, 39630276), (1064, 38736360), (1068, 38591280), (1080, 38162488), (1085, 37986624), (1092, 37743120), (1116, 36931440), (1120, 36799542), (1140, 36153936), (1157, 35622720), (1170, 35226912), (1178, 34987680), (1197, 34432320), (1209, 34090560), (1216, 33894315), (1235, 33372864), (1240, 33238296), (1246, 33078240), (1248, 33025230), (1260, 32710704), (1302, 31655520), (1330, 30989088), (1335, 30873024), (1344, 30666285), (1365, 30194496), (1368, 30128280), (1395, 29545152), (1404, 29355760), (1424, 28943460), (1440, 28621866), (1456, 28307340), (1482, 27810720), (1488, 27698580), (1512, 27258920), (1520, 27115452), (1560, 26420184), (1596, 25824240), (1602, 25727520), (1612, 25567920), (1638, 25162080), (1674, 24620960), (1680, 24533028), (1691, 24373440), (1710, 24102624), (1728, 23851555), (1729, 23837760), (1736, 23741640), (1755, 23484608), (1767, 23325120), (1780, 23154768), (1820, 22645872), (1824, 22596210), (1860, 22158864), (1869, 22052160), (1872, 22016820), (1890, 21807136), (1953, 21103680), (1976, 20858040), (1984, 20773935), (1995, 20659392), (2015, 20454336), (2016, 20444190), (2052, 20085520), (2080, 19815138), (2128, 19368180), (2136, 19295640), (2160, 19081244), (2170, 18993312), (2184, 18871560), (2223, 18540480), (2232, 18465720), (2240, 18399771), (2280, 18076968), (2314, 17811360), (2340, 17613456), (2356, 17493840), (2394, 17216160), (2403, 17151680), (2418, 17045280), (2457, 16774720), (2470, 16686432), (2480, 16619148), (2492, 16539120), (2496, 16512615), (2520, 16355352), (2565, 16068416), (2604, 15827760), (2660, 15494544), (2670, 15436512), (2730, 15097248), (2736, 15064140), (2759, 14938560), (2790, 14772576), (2808, 14677880), (2821, 14610240), (2848, 14471730), (2880, 14310933), (2912, 14153670), (2945, 13995072), (2964, 13905360), (2976, 13849290), (3024, 13629460), (3040, 13557726), (3115, 13231296), (3120, 13210092), (3192, 12912120), (3204, 12863760), (3224, 12783960), (3255, 12662208), (3276, 12581040), (3348, 12310480), (3360, 12266514), (3382, 12186720), (3420, 12051312), (3458, 11918880), (3471, 11874240), (3472, 11870820), (3510, 11742304), (3534, 11662560), (3560, 11577384), (3591, 11477440), (3627, 11363520), (3640, 11322936), (3648, 11298105), (3705, 11124288), (3720, 11079432), (3738, 11026080), (3744, 11008410), (3780, 10903568), (3906, 10551840), (3952, 10429020), (3990, 10329696), (4005, 10291008), (4030, 10227168), (4032, 10222095), (4095, 10064832), (4104, 10042760), (4123, 9996480), (4160, 9907569), (4185, 9848384), (4256, 9684090), (4272, 9647820), (4320, 9540622), (4340, 9496656), (4368, 9435780), (4446, 9270240), (4464, 9232860), (4560, 9038484), (4628, 8905680), (4680, 8806728), (4712, 8746920), (4788, 8608080), (4806, 8575840), (4836, 8522640), (4914, 8387360), (4940, 8343216), (4960, 8309574), (4984, 8269560), (5040, 8177676), (5073, 8124480), (5130, 8034208), (5187, 7945920), (5208, 7913880), (5301, 7775040), (5320, 7747272), (5340, 7718256), (5460, 7548624), (5472, 7532070), (5518, 7469280), (5580, 7386288), (5607, 7350720), (5616, 7338940), (5642, 7305120), (5696, 7235865), (5785, 7124544), (5824, 7076835), (5859, 7034560), (5890, 6997536), (5928, 6952680), (5952, 6924645), (5985, 6886464), (6045, 6818112), (6048, 6814730), (6080, 6778863), (6230, 6615648), (6240, 6605046), (6384, 6456060), (6408, 6431880), (6448, 6391980), (6510, 6331104), (6552, 6290520), (6669, 6180160), (6696, 6155240), (6720, 6133257), (6764, 6093360), (6840, 6025656), (6916, 5959440), (6942, 5937120), (6944, 5935410), (7020, 5871152), (7068, 5831280), (7120, 5788692), (7182, 5738720), (7254, 5681760), (7280, 5661468), (7410, 5562144), (7440, 5539716), (7476, 5513040), (7488, 5504205), (7560, 5451784), (7657, 5382720), (7812, 5275920), (7904, 5214510), (7980, 5164848), (8010, 5145504), (8060, 5113584), (8099, 5088960), (8190, 5032416), (8208, 5021380), (8246, 4998240), (8277, 4979520), (8370, 4924192), (8455, 4874688), (8463, 4870080), (8512, 4842045), (8544, 4823910), (8640, 4770311), (8645, 4767552), (8680, 4748328), (8736, 4717890), (8835, 4665024), (8892, 4635120), (8928, 4616430), (9120, 4519242), (9256, 4452840), (9345, 4410432), (9360, 4403364), (9424, 4373460), (9576, 4304040), (9612, 4287920), (9672, 4261320), (9765, 4220736), (9828, 4193680), (9880, 4171608), (9920, 4154787), (9968, 4134780), (10080, 4088838), (10146, 4062240), (10260, 4017104), (10374, 3972960), (10413, 3958080), (10416, 3956940), (10602, 3887520), (10640, 3873636), (10680, 3859128), (10881, 3787840), (10920, 3774312), (10944, 3766035), (11036, 3734640), (11115, 3708096), (11160, 3693144), (11214, 3675360), (11232, 3669470), (11284, 3652560), (11570, 3562272), (11718, 3517280), (11780, 3498768), (11837, 3481920), (11856, 3476340), (11970, 3443232), (12015, 3430336), (12090, 3409056), (12096, 3407365), (12285, 3354944), (12369, 3332160), (12460, 3307824), (12480, 3302523), (12768, 3228030), (12816, 3215940), (12896, 3195990), (13020, 3165552), (13104, 3145260), (13338, 3090080), (13392, 3077620), (13528, 3046680), (13680, 3012828), (13795, 2987712), (13832, 2979720), (13884, 2968560), (13888, 2967705), (14040, 2935576), (14105, 2922048), (14136, 2915640), (14240, 2894346), (14364, 2869360), (14508, 2840880), (14560, 2830734), (14820, 2781072), (14880, 2769858), (14952, 2756520), (15120, 2725892), (15219, 2708160), (15314, 2691360), (15561, 2648640), (15624, 2637960), (15808, 2607255), (15903, 2591680), (15960, 2582424), (16020, 2572752), (16120, 2556792), (16198, 2544480), (16380, 2516208), (16416, 2510690), (16492, 2499120), (16554, 2489760), (16740, 2462096), (16821, 2450240), (16910, 2437344), (16926, 2435040), (17088, 2411955), (17290, 2383776), (17355, 2374848), (17360, 2374164), (17472, 2358945), (17670, 2332512), (17784, 2317560), (17856, 2308215), (17955, 2295488), (18135, 2272704), (18240, 2259621), (18512, 2226420), (18690, 2205216), (18720, 2201682), (18848, 2186730), (19152, 2152020), (19224, 2143960), (19313, 2134080), (19344, 2130660), (19530, 2110368), (19656, 2096840), (19760, 2085804), (19936, 2067390), (20160, 2044419), (20292, 2031120), (20520, 2008552), (20615, 1999296), (20748, 1986480), (20826, 1979040), (20832, 1978470), (21204, 1943760), (21280, 1936818), (21360, 1929564), (21762, 1893920), (21840, 1887156), (21983, 1874880), (22072, 1867320), (22230, 1854048), (22320, 1846572), (22428, 1837680), (22464, 1834735), (22568, 1826280), (22971, 1794240), (23140, 1781136), (23436, 1758640), (23560, 1749384), (23674, 1740960), (23712, 1738170), (23940, 1721616), (24030, 1715168), (24180, 1704528), (24297, 1696320), (24570, 1677472), (24738, 1666080), (24831, 1659840), (24920, 1653912), (25365, 1624896), (25389, 1623360), (25536, 1614015), (25632, 1607970), (25792, 1597995), (25935, 1589184), (26040, 1582776), (26208, 1572630), (26505, 1555008), (26676, 1545040), (26784, 1538810), (27056, 1523340), (27360, 1506414), (27590, 1493856), (27664, 1489860), (27768, 1484280), (28035, 1470144), (28080, 1467788), (28210, 1461024), (28272, 1457820), (28480, 1447173), (28728, 1434680), (29016, 1420440), (29120, 1415367), (29295, 1406912), (29640, 1390536), (29760, 1384929), (29904, 1378260), (30240, 1362946), (30438, 1354080), (30628, 1345680), (31122, 1324320), (31239, 1319360), (31248, 1318980), (31806, 1295840), (31920, 1291212), (32040, 1286376), (32240, 1278396), (32396, 1272240), (32760, 1258104), (32832, 1255345), (32984, 1249560), (33108, 1244880), (33345, 1236032), (33480, 1231048), (33642, 1225120), (33820, 1218672), (33852, 1217520), (34580, 1191888), (34710, 1187424), (34720, 1187082), (35340, 1166256), (35511, 1160640), (35568, 1158780), (35867, 1149120), (35910, 1147744), (36270, 1136352), (37024, 1113210), (37107, 1110720), (37380, 1102608), (37440, 1100841), (37696, 1093365), (38285, 1076544), (38304, 1076010), (38448, 1071980), (38626, 1067040), (38688, 1065330), (39060, 1055184), (39312, 1048420), (39520, 1042902), (39872, 1033695), (40495, 1017792), (40584, 1015560), (41040, 1004276), (41230, 999648), (41385, 995904), (41496, 993240), (41652, 989520), (41664, 989235), (42315, 974016), (42408, 971880), (42560, 968409), (42720, 964782), (43524, 946960), (43680, 943578), (43966, 937440), (44144, 933660), (44460, 927024), (44640, 923286), (44856, 918840), (45136, 913140), (45657, 902720), (45942, 897120), (46280, 890568), (46683, 882880), (46872, 879320), (47120, 874692), (47348, 870480), (47424, 869085), (47880, 860808), (48060, 857584), (48360, 852264), (48594, 848160), (49140, 838736), (49476, 833040), (49662, 829920), (49840, 826956), (50730, 812448), (50778, 811680), (51264, 803985), (51870, 794592), (52065, 791616), (52080, 791388), (52416, 786315), (52421, 786240), (53010, 777504), (53352, 772520), (53568, 769405), (53599, 768960), (54112, 761670), (54405, 757568), (54720, 753207), (55180, 746928), (55328, 744930), (55536, 742140), (56070, 735072), (56160, 733894), (56420, 730512), (56544, 728910), (57456, 717340), (57939, 711360), (58032, 710220), (58590, 703456), (59185, 696384), (59280, 695268), (59808, 689130), (60480, 681473), (60876, 677040), (61256, 672840), (61845, 666432), (62244, 662160), (62478, 659680), (62496, 659490), (63612, 647920), (63840, 645606), (64080, 643188), (64480, 639198), (64792, 636120), (65520, 629052), (65949, 624960), (65968, 624780), (66216, 622440), (66690, 618016), (66960, 615524), (67284, 612560), (67640, 609336), (67704, 608760), (68913, 598080), (69160, 595944), (69420, 593712), (69440, 593541), (70680, 583128), (71022, 580320), (71136, 579390), (71734, 574560), (71820, 573872), (72540, 568176), (72891, 565440), (74048, 556605), (74214, 555360), (74493, 553280), (74760, 551304), (76095, 541632), (76167, 541120), (76570, 538272), (76608, 538005), (76896, 535990), (77252, 533520), (77376, 532665), (77805, 529728), (78120, 527592), (78624, 524210), (79040, 521451), (79515, 518336), (80990, 508896), (81168, 507780), (82080, 502138), (82460, 499824), (82770, 497952), (82992, 496620), (83304, 494760), (84105, 490048), (84630, 487008), (84816, 485940), (85440, 482391), (87048, 473480), (87360, 471789), (87932, 468720), (88288, 466830), (88920, 463512), (89280, 461643), (89712, 459420), (90272, 456570), (91314, 451360), (91884, 448560), (92560, 445284), (93366, 441440), (93744, 439660), (94240, 437346), (94696, 435240), (95760, 430404), (96120, 428792), (96565, 426816), (96720, 426132), (97188, 424080), (98280, 419368), (98952, 416520), (99324, 414960), (99680, 413478), (101460, 406224), (101556, 405840), (103740, 397296), (104130, 395808), (104160, 395694), (104842, 393120), (106020, 388752), (106533, 386880), (106704, 386260), (107198, 384480), (107601, 383040), (108224, 380835), (108810, 378784), (109915, 374976), (110360, 373464), (110656, 372465), (111072, 371070), (111321, 370240), (112140, 367536), (112320, 366947), (112840, 365256), (113088, 364455), (114855, 358848), (114912, 358670), (115878, 355680), (116064, 355110), (117180, 351728), (118370, 348192), (118560, 347634), (119616, 344565), (121485, 339264), (121752, 338520), (122512, 336420), (123690, 333216), (124155, 331968), (124488, 331080), (124956, 329840), (124992, 329745), (126945, 324672), (127224, 323960), (127680, 322803), (128160, 321594), (128960, 319599), (129584, 318060), (131040, 314526), (131898, 312480), (131936, 312390), (132432, 311220), (133380, 309008), (133920, 307762), (134568, 306280), (135280, 304668), (135408, 304380), (137826, 299040), (138320, 297972), (138840, 296856), (141360, 291564), (142044, 290160), (142272, 289695), (143468, 287280), (143640, 286936), (145080, 284088), (145782, 282720), (148428, 277680), (148986, 276640), (149520, 275652), (152190, 270816), (152334, 270560), (153140, 269136), (153792, 267995), (153881, 267840), (154504, 266760), (155610, 264864), (156195, 263872), (156240, 263796), (157248, 262105), (157263, 262080), (159030, 259168), (160797, 256320), (161980, 254448), (162336, 253890), (164160, 251069), (164920, 249912), (165540, 248976), (165984, 248310), (166608, 247380), (168210, 245024), (169260, 243504), (169632, 242970), (173817, 237120), (174096, 236740), (175864, 234360), (176576, 233415), (177555, 232128), (177840, 231756), (179335, 229824), (179424, 229710), (180544, 228285), (182628, 225680), (183768, 224280), (185120, 222642), (185535, 222144), (186732, 220720), (187488, 219830), (188480, 218673), (189392, 217620), (191520, 215202), (192240, 214396), (193130, 213408), (193440, 213066), (194376, 212040), (196560, 209684), (197847, 208320), (197904, 208260), (198648, 207480), (199360, 206739), (202920, 203112)]