112939928640

素因数分解:

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

素因数の和:150

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 61, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 121, 122, 126, 132, 135, 138, 140, 144, 154, 160, 161, 165, 168, 176, 180, 183, 184, 189, 192, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 244, 252, 253, 264, 270, 276, 280, 288, 297, 305, 308, 315, 320, 322, 330, 336, 345, 352, 360, 363, 366, 368, 378, 385, 396, 414, 420, 427, 432, 440, 448, 460, 462, 480, 483, 484, 488, 495, 504, 506, 528, 540, 549, 552, 560, 576, 594, 605, 610, 616, 621, 630, 644, 660, 671, 672, 690, 693, 704, 720, 726, 732, 736, 756, 759, 770, 792, 805, 828, 840, 847, 854, 864, 880, 915, 920, 924, 945, 960, 966, 968, 976, 990, 1008, 1012, 1035, 1056, 1080, 1089, 1098, 1104, 1120, 1155, 1188, 1210, 1220, 1232, 1242, 1260, 1265, 1281, 1288, 1320, 1331, 1342, 1344, 1380, 1386, 1403, 1440, 1449, 1452, 1464, 1472, 1485, 1512, 1518, 1540, 1584, 1610, 1647, 1656, 1680, 1694, 1708, 1728, 1760, 1771, 1815, 1830, 1840, 1848, 1890, 1932, 1936, 1952, 1980, 2013, 2016, 2024, 2070, 2079, 2112, 2135, 2160, 2178, 2196, 2208, 2240, 2277, 2310, 2376, 2415, 2420, 2440, 2464, 2484, 2520, 2530, 2541, 2562, 2576, 2640, 2662, 2684, 2745, 2760, 2772, 2783, 2806, 2880, 2898, 2904, 2928, 2970, 3024, 3036, 3080, 3105, 3168, 3220, 3267, 3294, 3312, 3355, 3360, 3388, 3416, 3465, 3520, 3542, 3630, 3660, 3680, 3696, 3780, 3795, 3843, 3864, 3872, 3904, 3960, 3993, 4026, 4032, 4048, 4140, 4158, 4209, 4235, 4270, 4320, 4347, 4356, 4392, 4416, 4554, 4620, 4697, 4752, 4830, 4840, 4880, 4928, 4968, 5040, 5060, 5082, 5124, 5152, 5280, 5313, 5324, 5368, 5445, 5490, 5520, 5544, 5566, 5612, 5796, 5808, 5856, 5940, 6039, 6048, 6072, 6160, 6210, 6336, 6405, 6440, 6534, 6588, 6624, 6655, 6710, 6720, 6776, 6831, 6832, 6930, 7015, 7084, 7245, 7260, 7320, 7360, 7381, 7392, 7560, 7590, 7623, 7686, 7728, 7744, 7920, 7986, 8052, 8096, 8235, 8280, 8316, 8349, 8418, 8470, 8540, 8640, 8694, 8712, 8784, 8855, 9108, 9240, 9317, 9394, 9504, 9660, 9680, 9760, 9821, 9936, 10065, 10080, 10120, 10164, 10248, 10304, 10395, 10560, 10626, 10648, 10736, 10890, 10980, 11040, 11088, 11132, 11224, 11385, 11529, 11592, 11616, 11712, 11880, 11979, 12078, 12096, 12144, 12320, 12420, 12627, 12705, 12810, 12880, 13068, 13176, 13248, 13310, 13420, 13552, 13662, 13664, 13860, 13915, 14030, 14091, 14168, 14490, 14520, 14640, 14762, 14784, 15120, 15180, 15246, 15372, 15433, 15456, 15840, 15939, 15972, 16104, 16192, 16335, 16470, 16560, 16632, 16698, 16836, 16940, 17080, 17388, 17424, 17568, 17710, 18117, 18216, 18480, 18634, 18788, 19008, 19215, 19320, 19360, 19481, 19520, 19642, 19872, 19965, 20130, 20160, 20240, 20328, 20496, 20790, 21045, 21252, 21296, 21472, 21735, 21780, 21960, 22080, 22143, 22176, 22264, 22448, 22770, 22869, 23058, 23184, 23232, 23485, 23760, 23958, 24156, 24288, 24640, 24840, 25047, 25254, 25410, 25620, 25760, 26136, 26352, 26565, 26620, 26840, 27104, 27324, 27328, 27720, 27830, 27951, 28060, 28182, 28336, 28980, 29040, 29280, 29463, 29524, 30195, 30240, 30360, 30492, 30613, 30744, 30866, 30912, 31680, 31878, 31944, 32208, 32670, 32940, 33120, 33264, 33396, 33672, 33880, 34155, 34160, 34776, 34848, 35136, 35420, 35937, 36234, 36432, 36905, 36960, 37268, 37576, 37881, 38115, 38430, 38640, 38720, 38962, 39284, 39744, 39930, 40260, 40480, 40656, 40992, 41580, 41745, 42090, 42273, 42504, 42592, 42944, 43470, 43560, 43920, 44286, 44352, 44528, 44896, 45540, 45738, 46116, 46299, 46368, 46585, 46970, 47520, 47817, 47916, 48312, 48576, 49105, 49680, 50094, 50508, 50820, 51240, 51520, 51667, 52272, 52704, 53130, 53240, 53680, 54208, 54648, 55440, 55660, 55902, 56120, 56364, 56672, 57645, 57960, 58080, 58443, 58560, 58926, 59048, 59895, 60390, 60480, 60720, 60984, 61226, 61488, 61732, 63135, 63756, 63888, 64416, 65340, 65880, 66240, 66429, 66528, 66792, 67344, 67760, 68310, 68320, 69552, 69696, 70455, 70840, 71874, 72468, 72864, 73810, 73920, 74536, 75141, 75152, 75762, 76230, 76860, 77165, 77280, 77924, 78568, 79695, 79860, 80520, 80960, 81191, 81312, 81984, 83160, 83490, 83853, 84180, 84546, 85008, 85184, 86940, 87120, 87840, 88389, 88572, 89056, 89792, 90585, 91080, 91476, 91839, 92232, 92598, 92736, 93170, 93940, 95040, 95634, 95832, 96624, 97405, 98210, 99360, 100188, 101016, 101640, 102480, 103334, 104544, 105408, 106260, 106480, 107360, 108031, 109296, 110715, 110880, 111320, 111804, 112240, 112728, 113344, 114345, 115290, 115920, 116160, 116886, 117852, 118096, 119790, 120780, 121440, 121968, 122452, 122976, 123464, 125235, 126270, 126819, 127512, 127776, 128832, 130680, 131760, 132858, 133056, 133584, 134688, 135520, 136620, 136640, 138897, 139104, 139755, 140910, 141680, 143748, 144936, 145728, 147315, 147620, 149072, 150282, 150304, 151524, 152460, 153065, 153720, 154330, 154560, 155001, 155848, 157136, 159390, 159720, 161040, 162382, 162624, 166320, 166980, 167706, 168360, 169092, 169763, 170016, 173880, 174240, 175329, 175680, 176778, 177144, 178112, 179685, 181170, 182160, 182952, 183678, 184464, 185196, 186340, 187880, 189405, 191268, 191664, 193248, 194810, 196420, 198720, 199287, 200376, 202032, 203280, 204960, 206668, 209088, 211365, 212520, 212960, 214291, 214720, 216062, 218592, 221430, 221760, 222640, 223608, 224480, 225456, 228690, 230580, 231495, 231840, 233772, 235704, 236192, 239085, 239580, 241560, 242880, 243573, 243936, 244904, 245952, 246928, 250470, 251559, 252540, 253638, 255024, 255552, 258335, 261360, 263520, 265167, 265716, 267168, 269376, 271040, 273240, 275517, 277794, 278208, 279510, 281820, 283360, 287496, 289872, 292215, 294630, 295240, 298144, 300564, 300608, 303048, 304920, 306130, 307440, 308660, 310002, 311696, 314272, 318780, 319440, 322080, 324093, 324764, 332145, 332640, 333960, 335412, 336720, 338184, 339526, 340032, 347760, 348480, 350658, 353556, 354288, 359370, 362340, 364320, 365904, 367356, 368928, 370392, 372680, 375705, 375760, 378810, 382536, 383328, 386496, 389620, 392840, 398574, 400752, 404064, 405955, 406560, 409920, 413336, 416691, 419265, 422730, 425040, 425920, 428582, 432124, 437184, 441945, 442860, 445280, 447216, 448960, 450912, 457380, 459195, 461160, 462990, 463680, 465003, 467544, 471408, 472384, 478170, 479160, 483120, 487146, 487872, 489808, 493856, 500940, 503118, 505080, 507276, 509289, 510048, 516670, 522720, 525987, 527040, 530334, 531432, 534336, 540155, 546480, 551034, 555588, 559020, 563640, 566720, 568337, 574992, 579744, 584430, 589260, 590480, 596288, 601128, 606096, 609840, 612260, 614880, 617320, 620004, 623392, 628544, 634095, 637560, 638880, 642873, 644160, 648186, 649528, 664290, 665280, 667920, 670824, 673440, 676368, 679052, 694485, 695520, 701316, 707112, 708576, 718740, 724680, 728640, 730719, 731808, 734712, 737856, 740784, 745360, 751410, 751520, 757620, 765072, 766656, 775005, 779240, 785680, 797148, 801504, 808128, 811910, 813120, 826551, 826672, 833382, 838530, 845460, 848815, 850080, 857164, 864248, 876645, 883890, 885720, 890560, 894432, 901824, 914760, 918390, 922320, 925980, 930006, 935088, 942816, 956340, 958320, 966240, 972279, 974292, 979616, 987712, 996435, 1001880, 1006236, 1010160, 1014552, 1018578, 1020096, 1033340, 1045440, 1051974, 1060668, 1062864, 1071455, 1080310, 1092960, 1102068, 1111176, 1118040, 1127280, 1136674, 1149984, 1159488, 1168860, 1178520, 1180960, 1188341, 1202256, 1212192, 1217865, 1219680, 1224520, 1229760, 1234640, 1240008, 1246784, 1257795, 1268190, 1275120, 1277760, 1285746, 1296372, 1299056, 1325835, 1328580, 1335840, 1341648, 1346880, 1352736, 1358104, 1377585, 1388970, 1391040, 1395009, 1402632, 1414224, 1417152, 1437480, 1449360, 1461438, 1463616, 1469424, 1481568, 1490720, 1502820, 1503040, 1515240, 1527867, 1530144, 1550010, 1558480, 1571360, 1594296, 1603008, 1620465, 1623820, 1653102, 1653344, 1666764, 1677060, 1690920, 1697630, 1700160, 1705011, 1714328, 1728496, 1753290, 1767780, 1771440, 1788864, 1829520, 1836780, 1844640, 1851960, 1860012, 1867393, 1870176, 1885632, 1912680, 1916640, 1928619, 1932480, 1944558, 1948584, 1959232, 1992870, 2003760, 2012472, 2020320, 2029104, 2037156, 2066680, 2083455, 2103948, 2121336, 2125728, 2142910, 2160620, 2185920, 2192157, 2204136, 2222352, 2236080, 2254560, 2273348, 2299968, 2325015, 2337720, 2357040, 2361920, 2376682, 2404512, 2424384, 2435730, 2439360, 2449040, 2469280, 2480016, 2515590, 2536380, 2546445, 2550240, 2571492, 2592744, 2598112, 2629935, 2651670, 2657160, 2671680, 2683296, 2705472, 2716208, 2755170, 2777940, 2790018, 2805264, 2828448, 2841685, 2874960, 2898720, 2916837, 2922876, 2938848, 2963136, 2981440, 3005640, 3030480, 3055734, 3060288, 3100020, 3116960, 3142720, 3188592, 3214365, 3240930, 3247640, 3306204, 3306688, 3333528, 3354120, 3381840, 3395260, 3410022, 3428656, 3456992, 3506580, 3535560, 3542880, 3565023, 3653595, 3659040, 3673560, 3689280, 3703920, 3720024, 3734786, 3740352, 3825360, 3833280, 3857238, 3889116, 3897168, 3985740, 4007520, 4024944, 4040640, 4058208, 4074312, 4132755, 4133360, 4166910, 4207896, 4242672, 4251456, 4285820, 4321240, 4384314, 4408272, 4444704, 4472160, 4509120, 4546696, 4583601, 4650030, 4675440, 4714080, 4753364, 4809024, 4861395, 4871460, 4898080, 4938560, 4960032, 5031180, 5072760, 5092890, 5100480, 5115033, 5142984, 5185488, 5196224, 5259870, 5303340, 5314320, 5366592, 5432416, 5510340, 5555880, 5580036, 5602179, 5610528, 5656896, 5683370, 5749920, 5785857, 5797440, 5833674, 5845752, 5877696, 5941705, 6011280, 6060960, 6111468, 6200040, 6233920, 6377184, 6428730, 6481860, 6495280, 6612408, 6667056, 6708240, 6763680, 6790520, 6820044, 6857312, 6913984, 6975045, 7013160, 7071120, 7085760, 7130046, 7307190, 7318080, 7347120, 7407840, 7440048, 7469572, 7639335, 7650720, 7714476, 7778232, 7794336, 7971480, 8015040, 8049888, 8116416, 8148624, 8265510, 8266720, 8333820, 8415792, 8485344, 8525055, 8571640, 8642480, 8768628, 8816544, 8889408, 8944320, 9093392, 9167202, 9300060, 9336965, 9350880, 9428160, 9506728, 9643095, 9722790, 9742920, 9796160, 9920064, 10062360, 10145520, 10185780, 10230066, 10285968, 10370976, 10519740, 10606680, 10628640, 10695069, 10864832, 10960785, 11020680, 11111760, 11160072, 11204358, 11221056, 11366740, 11499840, 11571714, 11667348, 11691504, 11883410, 12022560, 12121920, 12222936, 12400080, 12754368, 12857460, 12963720, 12990560, 13071751, 13224816, 13334112, 13416480, 13527360, 13581040, 13640088, 13714624, 13950090, 14026320, 14142240, 14260092, 14584185, 14614380, 14694240, 14815680, 14880096, 14939144, 15278670, 15301440, 15345099, 15428952, 15556464, 15588672, 15942960, 16099776, 16297248, 16531020, 16533440, 16667640, 16806537, 16831584, 16970688, 17050110, 17143280, 17284960, 17537256, 17633088, 17825115, 18186784, 18334404, 18600120, 18673930, 18701760, 19013456, 19286190, 19445580, 19485840, 20124720, 20291040, 20371560, 20460132, 20571936, 20741952, 21039480, 21213360, 21257280, 21390138, 21921570, 22041360, 22223520, 22320144, 22408716, 22733480, 22918005, 23143428, 23334696, 23383008, 23766820, 24045120, 24445872, 24800160, 25575165, 25714920, 25927440, 25981120, 26143502, 26449632, 26668224, 26832960, 27162080, 27280176, 27900180, 28010895, 28052640, 28284480, 28520184, 28929285, 29168370, 29228760, 29388480, 29760192, 29878288, 30557340, 30690198, 30857904, 31112928, 31885920, 32085207, 32594496, 33062040, 33335280, 33613074, 33663168, 34100220, 34286560, 34569920, 35074512, 35650230, 36373568, 36668808, 37200240, 37347860, 38026912, 38572380, 38891160, 38971680, 39215253, 40249440, 40582080, 40743120, 40920264, 41143872, 42078960, 42426720, 42780276, 43843140, 44082720, 44447040, 44640288, 44817432, 45466960, 45836010, 46286856, 46669392, 46766016, 47533640, 48891744, 49600320, 50419611, 51150330, 51429840, 51854880, 52287004, 52899264, 53475345, 54324160, 54560352, 55800360, 56021790, 56105280, 57040368, 57858570, 58336740, 58457520, 59756576, 61114680, 61380396, 61715808, 62225856, 63771840, 64170414, 65358755, 66124080, 66670560, 67226148, 68200440, 68573120, 70149024, 71300460, 73337616, 74400480, 74695720, 76053824, 76725495, 77144760, 77782320, 77943360, 78430506, 80498880, 81486240, 81840528, 84032685, 84157920, 84853440, 85560552, 87686280, 88165440, 89280576, 89634864, 90933920, 91672020, 92573712, 93338784, 95067280, 97783488, 100839222, 102300660, 102859680, 103709760, 104574008, 106950690, 109120704, 111600720, 112043580, 114080736, 115717140, 116673480, 116915040, 117645759, 119513152, 122229360, 122760792, 123431616, 128340828, 130717510, 132248160, 133341120, 134452296, 136400880, 140298048, 142600920, 146675232, 148800960, 149391440, 153450990, 154289520, 155564640, 156861012, 160426035, 162972480, 163681056, 168065370, 168315840, 171121104, 175372560, 179269728, 181867840, 183344040, 185147424, 186677568, 190134560, 196076265, 201678444, 204601320, 205719360, 209148016, 213901380, 223201440, 224087160, 228161472, 231434280, 233346960, 233830080, 235291518, 244458720, 245521584, 252098055, 256681656, 261435020, 264496320, 268904592, 272801760, 285201840, 293350464, 298782880, 306901980, 308579040, 311129280, 313722024, 320852070, 327362112, 336130740, 342242208, 350745120, 352937277, 358539456, 366688080, 370294848, 380269120, 392152530, 403356888, 409202640, 418296032, 427802760, 446402880, 448174320, 462868560, 466693920, 470583036, 488917440, 491043168, 504196110, 513363312, 522870040, 537809184, 545603520, 570403680, 588228795, 597565760, 613803960, 617158080, 627444048, 641704140, 672261480, 684484416, 701490240, 705874554, 733376160, 784305060, 806713776, 818405280, 836592064, 855605520, 896348640, 925737120, 933387840, 941166072, 982086336, 1008392220, 1026726624, 1045740080, 1075618368, 1140807360, 1176457590, 1227607920, 1254888096, 1283408280, 1344522960, 1411749108, 1466752320, 1568610120, 1613427552, 1636810560, 1711211040, 1764686385, 1792697280, 1851474240, 1882332144, 2016784440, 2053453248, 2091480160, 2352915180, 2455215840, 2509776192, 2566816560, 2689045920, 2823498216, 3137220240, 3226855104, 3422422080, 3529372770, 3764664288, 4033568880, 4182960320, 4705830360, 4910431680, 5133633120, 5378091840, 5646996432, 6274440480, 7058745540, 7529328576, 8067137760, 9411660720, 10267266240, 11293992864, 12548880960, 14117491080, 16134275520, 18823321440, 22587985728, 28234982160, 37646642880, 56469964320, 112939928640]

約数ペア:

[(1, 112939928640), (2, 56469964320), (3, 37646642880), (4, 28234982160), (5, 22587985728), (6, 18823321440), (7, 16134275520), (8, 14117491080), (9, 12548880960), (10, 11293992864), (11, 10267266240), (12, 9411660720), (14, 8067137760), (15, 7529328576), (16, 7058745540), (18, 6274440480), (20, 5646996432), (21, 5378091840), (22, 5133633120), (23, 4910431680), (24, 4705830360), (27, 4182960320), (28, 4033568880), (30, 3764664288), (32, 3529372770), (33, 3422422080), (35, 3226855104), (36, 3137220240), (40, 2823498216), (42, 2689045920), (44, 2566816560), (45, 2509776192), (46, 2455215840), (48, 2352915180), (54, 2091480160), (55, 2053453248), (56, 2016784440), (60, 1882332144), (61, 1851474240), (63, 1792697280), (64, 1764686385), (66, 1711211040), (69, 1636810560), (70, 1613427552), (72, 1568610120), (77, 1466752320), (80, 1411749108), (84, 1344522960), (88, 1283408280), (90, 1254888096), (92, 1227607920), (96, 1176457590), (99, 1140807360), (105, 1075618368), (108, 1045740080), (110, 1026726624), (112, 1008392220), (115, 982086336), (120, 941166072), (121, 933387840), (122, 925737120), (126, 896348640), (132, 855605520), (135, 836592064), (138, 818405280), (140, 806713776), (144, 784305060), (154, 733376160), (160, 705874554), (161, 701490240), (165, 684484416), (168, 672261480), (176, 641704140), (180, 627444048), (183, 617158080), (184, 613803960), (189, 597565760), (192, 588228795), (198, 570403680), (207, 545603520), (210, 537809184), (216, 522870040), (220, 513363312), (224, 504196110), (230, 491043168), (231, 488917440), (240, 470583036), (242, 466693920), (244, 462868560), (252, 448174320), (253, 446402880), (264, 427802760), (270, 418296032), (276, 409202640), (280, 403356888), (288, 392152530), (297, 380269120), (305, 370294848), (308, 366688080), (315, 358539456), (320, 352937277), (322, 350745120), (330, 342242208), (336, 336130740), (345, 327362112), (352, 320852070), (360, 313722024), (363, 311129280), (366, 308579040), (368, 306901980), (378, 298782880), (385, 293350464), (396, 285201840), (414, 272801760), (420, 268904592), (427, 264496320), (432, 261435020), (440, 256681656), (448, 252098055), (460, 245521584), (462, 244458720), (480, 235291518), (483, 233830080), (484, 233346960), (488, 231434280), (495, 228161472), (504, 224087160), (506, 223201440), (528, 213901380), (540, 209148016), (549, 205719360), (552, 204601320), (560, 201678444), (576, 196076265), (594, 190134560), (605, 186677568), (610, 185147424), (616, 183344040), (621, 181867840), (630, 179269728), (644, 175372560), (660, 171121104), (671, 168315840), (672, 168065370), (690, 163681056), (693, 162972480), (704, 160426035), (720, 156861012), (726, 155564640), (732, 154289520), (736, 153450990), (756, 149391440), (759, 148800960), (770, 146675232), (792, 142600920), (805, 140298048), (828, 136400880), (840, 134452296), (847, 133341120), (854, 132248160), (864, 130717510), (880, 128340828), (915, 123431616), (920, 122760792), (924, 122229360), (945, 119513152), (960, 117645759), (966, 116915040), (968, 116673480), (976, 115717140), (990, 114080736), (1008, 112043580), (1012, 111600720), (1035, 109120704), (1056, 106950690), (1080, 104574008), (1089, 103709760), (1098, 102859680), (1104, 102300660), (1120, 100839222), (1155, 97783488), (1188, 95067280), (1210, 93338784), (1220, 92573712), (1232, 91672020), (1242, 90933920), (1260, 89634864), (1265, 89280576), (1281, 88165440), (1288, 87686280), (1320, 85560552), (1331, 84853440), (1342, 84157920), (1344, 84032685), (1380, 81840528), (1386, 81486240), (1403, 80498880), (1440, 78430506), (1449, 77943360), (1452, 77782320), (1464, 77144760), (1472, 76725495), (1485, 76053824), (1512, 74695720), (1518, 74400480), (1540, 73337616), (1584, 71300460), (1610, 70149024), (1647, 68573120), (1656, 68200440), (1680, 67226148), (1694, 66670560), (1708, 66124080), (1728, 65358755), (1760, 64170414), (1771, 63771840), (1815, 62225856), (1830, 61715808), (1840, 61380396), (1848, 61114680), (1890, 59756576), (1932, 58457520), (1936, 58336740), (1952, 57858570), (1980, 57040368), (2013, 56105280), (2016, 56021790), (2024, 55800360), (2070, 54560352), (2079, 54324160), (2112, 53475345), (2135, 52899264), (2160, 52287004), (2178, 51854880), (2196, 51429840), (2208, 51150330), (2240, 50419611), (2277, 49600320), (2310, 48891744), (2376, 47533640), (2415, 46766016), (2420, 46669392), (2440, 46286856), (2464, 45836010), (2484, 45466960), (2520, 44817432), (2530, 44640288), (2541, 44447040), (2562, 44082720), (2576, 43843140), (2640, 42780276), (2662, 42426720), (2684, 42078960), (2745, 41143872), (2760, 40920264), (2772, 40743120), (2783, 40582080), (2806, 40249440), (2880, 39215253), (2898, 38971680), (2904, 38891160), (2928, 38572380), (2970, 38026912), (3024, 37347860), (3036, 37200240), (3080, 36668808), (3105, 36373568), (3168, 35650230), (3220, 35074512), (3267, 34569920), (3294, 34286560), (3312, 34100220), (3355, 33663168), (3360, 33613074), (3388, 33335280), (3416, 33062040), (3465, 32594496), (3520, 32085207), (3542, 31885920), (3630, 31112928), (3660, 30857904), (3680, 30690198), (3696, 30557340), (3780, 29878288), (3795, 29760192), (3843, 29388480), (3864, 29228760), (3872, 29168370), (3904, 28929285), (3960, 28520184), (3993, 28284480), (4026, 28052640), (4032, 28010895), (4048, 27900180), (4140, 27280176), (4158, 27162080), (4209, 26832960), (4235, 26668224), (4270, 26449632), (4320, 26143502), (4347, 25981120), (4356, 25927440), (4392, 25714920), (4416, 25575165), (4554, 24800160), (4620, 24445872), (4697, 24045120), (4752, 23766820), (4830, 23383008), (4840, 23334696), (4880, 23143428), (4928, 22918005), (4968, 22733480), (5040, 22408716), (5060, 22320144), (5082, 22223520), (5124, 22041360), (5152, 21921570), (5280, 21390138), (5313, 21257280), (5324, 21213360), (5368, 21039480), (5445, 20741952), (5490, 20571936), (5520, 20460132), (5544, 20371560), (5566, 20291040), (5612, 20124720), (5796, 19485840), (5808, 19445580), (5856, 19286190), (5940, 19013456), (6039, 18701760), (6048, 18673930), (6072, 18600120), (6160, 18334404), (6210, 18186784), (6336, 17825115), (6405, 17633088), (6440, 17537256), (6534, 17284960), (6588, 17143280), (6624, 17050110), (6655, 16970688), (6710, 16831584), (6720, 16806537), (6776, 16667640), (6831, 16533440), (6832, 16531020), (6930, 16297248), (7015, 16099776), (7084, 15942960), (7245, 15588672), (7260, 15556464), (7320, 15428952), (7360, 15345099), (7381, 15301440), (7392, 15278670), (7560, 14939144), (7590, 14880096), (7623, 14815680), (7686, 14694240), (7728, 14614380), (7744, 14584185), (7920, 14260092), (7986, 14142240), (8052, 14026320), (8096, 13950090), (8235, 13714624), (8280, 13640088), (8316, 13581040), (8349, 13527360), (8418, 13416480), (8470, 13334112), (8540, 13224816), (8640, 13071751), (8694, 12990560), (8712, 12963720), (8784, 12857460), (8855, 12754368), (9108, 12400080), (9240, 12222936), (9317, 12121920), (9394, 12022560), (9504, 11883410), (9660, 11691504), (9680, 11667348), (9760, 11571714), (9821, 11499840), (9936, 11366740), (10065, 11221056), (10080, 11204358), (10120, 11160072), (10164, 11111760), (10248, 11020680), (10304, 10960785), (10395, 10864832), (10560, 10695069), (10626, 10628640), (10648, 10606680), (10736, 10519740), (10890, 10370976), (10980, 10285968), (11040, 10230066), (11088, 10185780), (11132, 10145520), (11224, 10062360), (11385, 9920064), (11529, 9796160), (11592, 9742920), (11616, 9722790), (11712, 9643095), (11880, 9506728), (11979, 9428160), (12078, 9350880), (12096, 9336965), (12144, 9300060), (12320, 9167202), (12420, 9093392), (12627, 8944320), (12705, 8889408), (12810, 8816544), (12880, 8768628), (13068, 8642480), (13176, 8571640), (13248, 8525055), (13310, 8485344), (13420, 8415792), (13552, 8333820), (13662, 8266720), (13664, 8265510), (13860, 8148624), (13915, 8116416), (14030, 8049888), (14091, 8015040), (14168, 7971480), (14490, 7794336), (14520, 7778232), (14640, 7714476), (14762, 7650720), (14784, 7639335), (15120, 7469572), (15180, 7440048), (15246, 7407840), (15372, 7347120), (15433, 7318080), (15456, 7307190), (15840, 7130046), (15939, 7085760), (15972, 7071120), (16104, 7013160), (16192, 6975045), (16335, 6913984), (16470, 6857312), (16560, 6820044), (16632, 6790520), (16698, 6763680), (16836, 6708240), (16940, 6667056), (17080, 6612408), (17388, 6495280), (17424, 6481860), (17568, 6428730), (17710, 6377184), (18117, 6233920), (18216, 6200040), (18480, 6111468), (18634, 6060960), (18788, 6011280), (19008, 5941705), (19215, 5877696), (19320, 5845752), (19360, 5833674), (19481, 5797440), (19520, 5785857), (19642, 5749920), (19872, 5683370), (19965, 5656896), (20130, 5610528), (20160, 5602179), (20240, 5580036), (20328, 5555880), (20496, 5510340), (20790, 5432416), (21045, 5366592), (21252, 5314320), (21296, 5303340), (21472, 5259870), (21735, 5196224), (21780, 5185488), (21960, 5142984), (22080, 5115033), (22143, 5100480), (22176, 5092890), (22264, 5072760), (22448, 5031180), (22770, 4960032), (22869, 4938560), (23058, 4898080), (23184, 4871460), (23232, 4861395), (23485, 4809024), (23760, 4753364), (23958, 4714080), (24156, 4675440), (24288, 4650030), (24640, 4583601), (24840, 4546696), (25047, 4509120), (25254, 4472160), (25410, 4444704), (25620, 4408272), (25760, 4384314), (26136, 4321240), (26352, 4285820), (26565, 4251456), (26620, 4242672), (26840, 4207896), (27104, 4166910), (27324, 4133360), (27328, 4132755), (27720, 4074312), (27830, 4058208), (27951, 4040640), (28060, 4024944), (28182, 4007520), (28336, 3985740), (28980, 3897168), (29040, 3889116), (29280, 3857238), (29463, 3833280), (29524, 3825360), (30195, 3740352), (30240, 3734786), (30360, 3720024), (30492, 3703920), (30613, 3689280), (30744, 3673560), (30866, 3659040), (30912, 3653595), (31680, 3565023), (31878, 3542880), (31944, 3535560), (32208, 3506580), (32670, 3456992), (32940, 3428656), (33120, 3410022), (33264, 3395260), (33396, 3381840), (33672, 3354120), (33880, 3333528), (34155, 3306688), (34160, 3306204), (34776, 3247640), (34848, 3240930), (35136, 3214365), (35420, 3188592), (35937, 3142720), (36234, 3116960), (36432, 3100020), (36905, 3060288), (36960, 3055734), (37268, 3030480), (37576, 3005640), (37881, 2981440), (38115, 2963136), (38430, 2938848), (38640, 2922876), (38720, 2916837), (38962, 2898720), (39284, 2874960), (39744, 2841685), (39930, 2828448), (40260, 2805264), (40480, 2790018), (40656, 2777940), (40992, 2755170), (41580, 2716208), (41745, 2705472), (42090, 2683296), (42273, 2671680), (42504, 2657160), (42592, 2651670), (42944, 2629935), (43470, 2598112), (43560, 2592744), (43920, 2571492), (44286, 2550240), (44352, 2546445), (44528, 2536380), (44896, 2515590), (45540, 2480016), (45738, 2469280), (46116, 2449040), (46299, 2439360), (46368, 2435730), (46585, 2424384), (46970, 2404512), (47520, 2376682), (47817, 2361920), (47916, 2357040), (48312, 2337720), (48576, 2325015), (49105, 2299968), (49680, 2273348), (50094, 2254560), (50508, 2236080), (50820, 2222352), (51240, 2204136), (51520, 2192157), (51667, 2185920), (52272, 2160620), (52704, 2142910), (53130, 2125728), (53240, 2121336), (53680, 2103948), (54208, 2083455), (54648, 2066680), (55440, 2037156), (55660, 2029104), (55902, 2020320), (56120, 2012472), (56364, 2003760), (56672, 1992870), (57645, 1959232), (57960, 1948584), (58080, 1944558), (58443, 1932480), (58560, 1928619), (58926, 1916640), (59048, 1912680), (59895, 1885632), (60390, 1870176), (60480, 1867393), (60720, 1860012), (60984, 1851960), (61226, 1844640), (61488, 1836780), (61732, 1829520), (63135, 1788864), (63756, 1771440), (63888, 1767780), (64416, 1753290), (65340, 1728496), (65880, 1714328), (66240, 1705011), (66429, 1700160), (66528, 1697630), (66792, 1690920), (67344, 1677060), (67760, 1666764), (68310, 1653344), (68320, 1653102), (69552, 1623820), (69696, 1620465), (70455, 1603008), (70840, 1594296), (71874, 1571360), (72468, 1558480), (72864, 1550010), (73810, 1530144), (73920, 1527867), (74536, 1515240), (75141, 1503040), (75152, 1502820), (75762, 1490720), (76230, 1481568), (76860, 1469424), (77165, 1463616), (77280, 1461438), (77924, 1449360), (78568, 1437480), (79695, 1417152), (79860, 1414224), (80520, 1402632), (80960, 1395009), (81191, 1391040), (81312, 1388970), (81984, 1377585), (83160, 1358104), (83490, 1352736), (83853, 1346880), (84180, 1341648), (84546, 1335840), (85008, 1328580), (85184, 1325835), (86940, 1299056), (87120, 1296372), (87840, 1285746), (88389, 1277760), (88572, 1275120), (89056, 1268190), (89792, 1257795), (90585, 1246784), (91080, 1240008), (91476, 1234640), (91839, 1229760), (92232, 1224520), (92598, 1219680), (92736, 1217865), (93170, 1212192), (93940, 1202256), (95040, 1188341), (95634, 1180960), (95832, 1178520), (96624, 1168860), (97405, 1159488), (98210, 1149984), (99360, 1136674), (100188, 1127280), (101016, 1118040), (101640, 1111176), (102480, 1102068), (103334, 1092960), (104544, 1080310), (105408, 1071455), (106260, 1062864), (106480, 1060668), (107360, 1051974), (108031, 1045440), (109296, 1033340), (110715, 1020096), (110880, 1018578), (111320, 1014552), (111804, 1010160), (112240, 1006236), (112728, 1001880), (113344, 996435), (114345, 987712), (115290, 979616), (115920, 974292), (116160, 972279), (116886, 966240), (117852, 958320), (118096, 956340), (119790, 942816), (120780, 935088), (121440, 930006), (121968, 925980), (122452, 922320), (122976, 918390), (123464, 914760), (125235, 901824), (126270, 894432), (126819, 890560), (127512, 885720), (127776, 883890), (128832, 876645), (130680, 864248), (131760, 857164), (132858, 850080), (133056, 848815), (133584, 845460), (134688, 838530), (135520, 833382), (136620, 826672), (136640, 826551), (138897, 813120), (139104, 811910), (139755, 808128), (140910, 801504), (141680, 797148), (143748, 785680), (144936, 779240), (145728, 775005), (147315, 766656), (147620, 765072), (149072, 757620), (150282, 751520), (150304, 751410), (151524, 745360), (152460, 740784), (153065, 737856), (153720, 734712), (154330, 731808), (154560, 730719), (155001, 728640), (155848, 724680), (157136, 718740), (159390, 708576), (159720, 707112), (161040, 701316), (162382, 695520), (162624, 694485), (166320, 679052), (166980, 676368), (167706, 673440), (168360, 670824), (169092, 667920), (169763, 665280), (170016, 664290), (173880, 649528), (174240, 648186), (175329, 644160), (175680, 642873), (176778, 638880), (177144, 637560), (178112, 634095), (179685, 628544), (181170, 623392), (182160, 620004), (182952, 617320), (183678, 614880), (184464, 612260), (185196, 609840), (186340, 606096), (187880, 601128), (189405, 596288), (191268, 590480), (191664, 589260), (193248, 584430), (194810, 579744), (196420, 574992), (198720, 568337), (199287, 566720), (200376, 563640), (202032, 559020), (203280, 555588), (204960, 551034), (206668, 546480), (209088, 540155), (211365, 534336), (212520, 531432), (212960, 530334), (214291, 527040), (214720, 525987), (216062, 522720), (218592, 516670), (221430, 510048), (221760, 509289), (222640, 507276), (223608, 505080), (224480, 503118), (225456, 500940), (228690, 493856), (230580, 489808), (231495, 487872), (231840, 487146), (233772, 483120), (235704, 479160), (236192, 478170), (239085, 472384), (239580, 471408), (241560, 467544), (242880, 465003), (243573, 463680), (243936, 462990), (244904, 461160), (245952, 459195), (246928, 457380), (250470, 450912), (251559, 448960), (252540, 447216), (253638, 445280), (255024, 442860), (255552, 441945), (258335, 437184), (261360, 432124), (263520, 428582), (265167, 425920), (265716, 425040), (267168, 422730), (269376, 419265), (271040, 416691), (273240, 413336), (275517, 409920), (277794, 406560), (278208, 405955), (279510, 404064), (281820, 400752), (283360, 398574), (287496, 392840), (289872, 389620), (292215, 386496), (294630, 383328), (295240, 382536), (298144, 378810), (300564, 375760), (300608, 375705), (303048, 372680), (304920, 370392), (306130, 368928), (307440, 367356), (308660, 365904), (310002, 364320), (311696, 362340), (314272, 359370), (318780, 354288), (319440, 353556), (322080, 350658), (324093, 348480), (324764, 347760), (332145, 340032), (332640, 339526), (333960, 338184), (335412, 336720)]