335757925440

素因数分解:

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

素因数の和:222

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 67, 70, 72, 76, 80, 84, 89, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 133, 134, 135, 140, 144, 147, 152, 160, 168, 171, 178, 180, 189, 190, 192, 196, 201, 210, 216, 224, 228, 240, 245, 252, 266, 267, 268, 270, 280, 285, 288, 294, 304, 315, 320, 335, 336, 342, 343, 356, 360, 378, 380, 392, 399, 402, 420, 432, 441, 445, 448, 456, 469, 480, 490, 504, 513, 532, 534, 536, 540, 560, 570, 576, 588, 603, 608, 623, 630, 665, 670, 672, 684, 686, 712, 720, 735, 756, 760, 784, 798, 801, 804, 840, 855, 864, 882, 890, 912, 931, 938, 945, 960, 980, 1005, 1008, 1026, 1029, 1064, 1068, 1072, 1080, 1120, 1140, 1176, 1197, 1206, 1216, 1246, 1260, 1273, 1323, 1330, 1335, 1340, 1344, 1368, 1372, 1407, 1424, 1440, 1470, 1512, 1520, 1568, 1596, 1602, 1608, 1680, 1691, 1710, 1715, 1728, 1764, 1780, 1809, 1824, 1862, 1869, 1876, 1890, 1960, 1995, 2010, 2016, 2052, 2058, 2128, 2136, 2144, 2160, 2205, 2240, 2280, 2345, 2352, 2394, 2403, 2412, 2492, 2520, 2546, 2565, 2646, 2660, 2670, 2680, 2736, 2744, 2793, 2814, 2848, 2880, 2940, 3015, 3024, 3040, 3087, 3115, 3136, 3192, 3204, 3216, 3283, 3360, 3382, 3420, 3430, 3528, 3560, 3591, 3618, 3648, 3724, 3738, 3752, 3780, 3819, 3920, 3990, 4005, 4020, 4032, 4104, 4116, 4221, 4256, 4272, 4288, 4320, 4361, 4410, 4560, 4655, 4690, 4704, 4788, 4806, 4824, 4984, 5040, 5073, 5092, 5130, 5145, 5292, 5320, 5340, 5360, 5472, 5488, 5586, 5607, 5628, 5696, 5880, 5963, 5985, 6030, 6048, 6080, 6174, 6230, 6365, 6384, 6408, 6432, 6517, 6566, 6615, 6720, 6764, 6840, 6860, 7035, 7056, 7120, 7182, 7236, 7448, 7476, 7504, 7560, 7638, 7840, 7980, 8010, 8040, 8208, 8232, 8379, 8442, 8455, 8512, 8544, 8640, 8722, 8820, 8911, 9045, 9120, 9261, 9310, 9345, 9380, 9408, 9576, 9612, 9648, 9849, 9968, 10080, 10146, 10184, 10260, 10290, 10584, 10640, 10680, 10720, 10944, 10976, 11172, 11214, 11256, 11457, 11760, 11837, 11926, 11970, 12015, 12060, 12096, 12348, 12460, 12663, 12730, 12768, 12816, 12864, 13034, 13083, 13132, 13230, 13528, 13680, 13720, 13965, 14070, 14112, 14240, 14364, 14472, 14896, 14952, 15008, 15120, 15219, 15276, 15435, 15680, 15960, 16020, 16080, 16415, 16416, 16464, 16758, 16821, 16884, 16910, 17088, 17444, 17640, 17822, 17889, 17955, 18090, 18240, 18522, 18620, 18690, 18760, 19095, 19152, 19224, 19296, 19551, 19698, 19936, 20160, 20292, 20368, 20520, 20580, 21105, 21168, 21280, 21360, 21440, 21805, 21952, 22344, 22428, 22512, 22914, 22981, 23520, 23674, 23852, 23940, 24030, 24120, 24696, 24920, 25137, 25326, 25365, 25460, 25536, 25632, 26068, 26166, 26264, 26460, 26733, 27056, 27360, 27440, 27930, 28035, 28140, 28224, 28480, 28728, 28944, 29547, 29792, 29815, 29904, 30016, 30240, 30438, 30527, 30552, 30870, 31920, 32040, 32160, 32585, 32830, 32832, 32928, 33516, 33642, 33768, 33820, 34371, 34888, 35280, 35511, 35644, 35778, 35910, 36180, 37044, 37240, 37380, 37520, 38190, 38304, 38448, 38592, 39102, 39249, 39396, 39872, 40584, 40736, 41040, 41160, 41741, 41895, 42210, 42336, 42560, 42720, 43610, 44555, 44688, 44856, 45024, 45657, 45828, 45962, 46305, 47040, 47348, 47704, 47880, 48060, 48240, 49245, 49392, 49840, 50274, 50652, 50730, 50920, 51264, 52136, 52332, 52528, 52920, 53466, 53667, 54112, 54720, 54880, 55860, 56070, 56280, 57285, 57456, 57888, 58653, 59094, 59185, 59584, 59630, 59808, 60480, 60876, 61054, 61104, 61740, 62377, 63315, 63840, 64080, 64320, 65170, 65415, 65660, 65856, 67032, 67284, 67536, 67640, 68742, 68943, 69776, 70560, 71022, 71288, 71556, 71820, 72360, 74088, 74480, 74760, 75040, 76095, 76380, 76608, 76896, 78204, 78498, 78792, 80199, 81168, 81472, 82080, 82320, 82859, 83482, 83790, 84105, 84420, 84672, 85440, 87220, 88641, 89110, 89376, 89445, 89712, 90048, 91314, 91581, 91656, 91924, 92610, 94696, 95408, 95760, 96120, 96480, 97755, 98490, 98784, 99680, 100548, 101304, 101460, 101840, 104272, 104664, 105056, 105840, 106533, 106932, 107334, 108224, 109760, 111720, 112140, 112560, 113297, 114570, 114905, 114912, 115776, 117306, 117747, 118188, 118370, 119260, 119616, 121752, 122108, 122208, 123480, 124754, 125223, 125685, 126630, 127680, 128160, 130340, 130830, 131320, 133665, 134064, 134568, 135072, 135280, 137484, 137886, 139552, 141120, 142044, 142576, 143112, 143640, 144720, 147735, 148176, 148960, 149520, 150080, 152190, 152635, 152760, 153792, 156408, 156996, 157584, 160398, 161001, 162336, 164160, 164640, 165718, 166964, 167580, 168210, 168840, 171855, 174440, 175959, 177282, 177555, 178220, 178752, 178890, 179424, 182628, 183162, 183312, 183848, 185220, 187131, 189392, 190816, 191520, 192240, 192960, 195510, 196245, 196980, 197568, 199360, 201096, 202608, 202920, 203680, 206829, 208544, 208705, 209328, 210112, 211680, 213066, 213864, 214668, 223440, 224280, 225120, 226594, 228285, 229140, 229810, 229824, 234612, 235494, 236376, 236740, 238520, 240597, 243504, 244216, 244416, 246960, 248577, 249508, 250446, 251370, 253260, 256320, 260680, 261660, 262640, 267330, 268128, 268335, 269136, 270144, 270560, 274743, 274968, 275772, 279104, 284088, 285152, 286224, 287280, 289440, 292187, 293265, 295470, 296352, 297920, 299040, 304380, 305270, 305520, 311885, 312816, 313992, 315168, 319599, 320796, 322002, 324672, 329280, 331436, 333928, 335160, 336420, 337680, 339891, 343710, 344715, 348880, 351918, 354564, 355110, 356440, 357780, 358848, 365256, 366324, 366624, 367696, 370440, 374262, 375669, 378784, 381632, 383040, 384480, 391020, 392490, 393960, 400995, 402192, 405216, 405840, 407360, 413658, 414295, 417088, 417410, 418656, 423360, 426132, 427728, 429336, 436639, 443205, 446880, 448560, 450240, 453188, 456570, 457905, 458280, 459620, 469224, 470988, 472752, 473480, 477040, 481194, 487008, 488432, 493920, 497154, 499016, 500892, 502740, 506520, 521360, 523320, 525280, 532665, 534660, 536256, 536670, 538272, 541120, 549486, 549936, 551544, 561393, 566485, 568176, 570304, 572448, 574560, 578880, 580013, 584374, 586530, 588735, 590940, 592704, 598080, 608760, 610540, 611040, 620487, 623770, 625632, 626115, 627984, 630336, 639198, 641592, 644004, 662872, 667856, 670320, 672840, 675360, 679782, 687420, 689430, 697760, 703836, 709128, 710220, 712880, 715560, 730512, 732648, 733248, 735392, 740880, 745731, 748524, 751338, 757568, 768960, 782040, 784980, 787920, 793079, 801990, 804384, 805005, 810432, 811680, 824229, 827316, 828590, 834820, 837312, 852264, 855456, 858672, 873278, 876561, 879795, 886410, 893760, 897120, 906376, 913140, 915810, 916560, 919240, 935655, 938448, 941976, 945504, 946960, 954080, 962388, 974016, 976864, 987840, 994308, 998032, 1001784, 1005480, 1013040, 1019673, 1034145, 1042720, 1046640, 1050560, 1065330, 1069320, 1073340, 1076544, 1098972, 1099872, 1103088, 1122786, 1127007, 1132970, 1136352, 1144896, 1149120, 1160026, 1168748, 1173060, 1177470, 1181880, 1202985, 1217520, 1221080, 1222080, 1240974, 1242885, 1247540, 1251264, 1252230, 1255968, 1278396, 1283184, 1288008, 1309917, 1325744, 1335712, 1340640, 1345680, 1350720, 1359564, 1373715, 1374840, 1378860, 1395520, 1407672, 1418256, 1420440, 1425760, 1431120, 1460935, 1461024, 1465296, 1470784, 1481760, 1491462, 1497048, 1502676, 1564080, 1569960, 1575840, 1586158, 1597995, 1603980, 1608768, 1610010, 1623360, 1648458, 1654632, 1657180, 1669640, 1684179, 1699455, 1704528, 1710912, 1717344, 1740039, 1746556, 1753122, 1759590, 1772820, 1794240, 1812752, 1826280, 1831620, 1833120, 1838480, 1871310, 1876896, 1878345, 1883952, 1891008, 1893920, 1908160, 1924776, 1953728, 1988616, 1996064, 2003568, 2010960, 2026080, 2039346, 2045309, 2068290, 2085440, 2093280, 2130660, 2138640, 2146680, 2183195, 2197944, 2199744, 2206176, 2237193, 2245572, 2254014, 2265940, 2272704, 2320052, 2337496, 2346120, 2354940, 2363760, 2379237, 2405970, 2435040, 2442160, 2481948, 2485770, 2495080, 2504460, 2511936, 2556792, 2566368, 2576016, 2619834, 2629683, 2651488, 2671424, 2681280, 2691360, 2719128, 2747430, 2749680, 2757720, 2806965, 2815344, 2836512, 2840880, 2851520, 2862240, 2900065, 2921870, 2922048, 2930592, 2963520, 2982924, 2994096, 3005352, 3059019, 3102435, 3128160, 3139920, 3151680, 3172316, 3195990, 3207960, 3220020, 3296916, 3309264, 3314360, 3339280, 3368358, 3398910, 3409056, 3434688, 3480078, 3493112, 3506244, 3519180, 3545640, 3625504, 3652560, 3663240, 3666240, 3676960, 3728655, 3742620, 3753792, 3756690, 3767904, 3787840, 3849552, 3929751, 3965395, 3977232, 3992128, 4007136, 4021920, 4052160, 4078692, 4090618, 4121145, 4136580, 4186560, 4261320, 4277280, 4293360, 4366390, 4382805, 4395888, 4412352, 4474386, 4491144, 4508028, 4531880, 4640104, 4674992, 4692240, 4709880, 4727520, 4758474, 4811940, 4870080, 4884320, 4963896, 4971540, 4990160, 5008920, 5098365, 5113584, 5132736, 5152032, 5220117, 5239668, 5259366, 5302976, 5382720, 5438256, 5494860, 5499360, 5515440, 5551553, 5613930, 5630688, 5635035, 5673024, 5681760, 5724480, 5800130, 5843740, 5861184, 5965848, 5988192, 6010704, 6118038, 6135927, 6204870, 6256320, 6279840, 6344632, 6391980, 6415920, 6440040, 6549585, 6593832, 6618528, 6628720, 6678560, 6736716, 6797820, 6818112, 6960156, 6986224, 7012488, 7038360, 7091280, 7137711, 7251008, 7305120, 7326480, 7353920, 7457310, 7485240, 7513380, 7535808, 7699104, 7859502, 7889049, 7930790, 7954464, 8014272, 8043840, 8157384, 8181236, 8242290, 8273160, 8420895, 8522640, 8554560, 8586720, 8700195, 8732780, 8765610, 8791776, 8948772, 8982288, 9016056, 9063760, 9280208, 9349984, 9384480, 9419760, 9455040, 9516948, 9623880, 9768640, 9927792, 9943080, 9980320, 10017840, 10196730, 10226545, 10227168, 10304064, 10440234, 10479336, 10518732, 10876512, 10989720, 10998720, 11030880, 11103106, 11185965, 11227860, 11261376, 11270070, 11363520, 11600260, 11687480, 11789253, 11896185, 11931696, 11976384, 12021408, 12236076, 12271854, 12409740, 12559680, 12689264, 12783960, 12831840, 12880080, 13099170, 13148415, 13187664, 13237056, 13257440, 13357120, 13473432, 13595640, 13920312, 13972448, 14024976, 14076720, 14182560, 14275422, 14610240, 14652960, 14914620, 14970480, 15026760, 15295095, 15398208, 15660351, 15719004, 15778098, 15861580, 15908928, 16314768, 16362472, 16484580, 16546320, 16654659, 16841790, 17045280, 17173440, 17400390, 17465560, 17531220, 17583552, 17897544, 17964576, 18032112, 18127520, 18407781, 18560416, 18699968, 18768960, 18839520, 19033896, 19247760, 19648755, 19855584, 19886160, 19960640, 20035680, 20393460, 20453090, 20454336, 20880468, 20958672, 21037464, 21413133, 21753024, 21979440, 22061760, 22206212, 22371930, 22455720, 22540140, 23200520, 23374960, 23578506, 23792370, 23863392, 24042816, 24472152, 24543708, 24819480, 25378528, 25567920, 25663680, 25760160, 26100585, 26198340, 26296830, 26375328, 26514880, 26946864, 27191280, 27757765, 27840624, 27944896, 28049952, 28153440, 28365120, 28550844, 29305920, 29829240, 29940960, 30053520, 30590190, 30679635, 31320702, 31438008, 31556196, 31723160, 32629536, 32724944, 32969160, 33092640, 33309318, 33683580, 34090560, 34800780, 34931120, 35062440, 35688555, 35795088, 35929152, 36064224, 36255040, 36815562, 37120832, 37679040, 38067792, 38495520, 38860871, 39297510, 39445245, 39711168, 39772320, 40071360, 40786920, 40906180, 41760936, 41917344, 42074928, 42826266, 43958880, 44412424, 44743860, 44911440, 45080280, 46401040, 46749920, 47157012, 47584740, 47726784, 48944304, 49087416, 49638960, 49963977, 50757056, 51135840, 51520320, 52201170, 52396680, 52593660, 52750656, 53893728, 54382560, 55223343, 55515530, 55681248, 56099904, 56306880, 57101688, 58946265, 59658480, 59881920, 60107040, 61180380, 61359270, 62641404, 62876016, 63112392, 63446320, 65259072, 65449888, 65938320, 66185280, 66618636, 67367160, 69601560, 69862240, 70124880, 71377110, 71590176, 72128448, 73631124, 76135584, 76991040, 77721742, 78301755, 78595020, 78890490, 79544640, 81573840, 81812360, 83273295, 83521872, 83834688, 84149856, 85652532, 87917760, 88824848, 89487720, 89822880, 90160560, 92038905, 92802080, 93499840, 94314024, 95169480, 97888608, 98174832, 99277920, 99927954, 102271680, 104402340, 104793360, 105187320, 107065665, 107787456, 108765120, 110446686, 111031060, 111362496, 114203376, 116582613, 117892530, 119316960, 120214080, 122360760, 122718540, 125282808, 125752032, 126224784, 126892640, 130899776, 131876640, 133237272, 134734320, 139203120, 139724480, 140249760, 142754220, 143180352, 147262248, 149891931, 152271168, 155443484, 156603510, 157190040, 157780980, 163147680, 163624720, 166546590, 167043744, 168299712, 171305064, 177649696, 178975440, 179645760, 180321120, 184077810, 185604160, 188628048, 190338960, 194304355, 195777216, 196349664, 198555840, 199855908, 208804680, 209586720, 210374640, 214131330, 220893372, 222062120, 228406752, 233165226, 235785060, 238633920, 244721520, 245437080, 249819885, 250565616, 251504064, 252449568, 253785280, 263753280, 266474544, 269468640, 276116715, 278406240, 280499520, 285508440, 294524496, 299783862, 310886968, 313207020, 314380080, 315561960, 326295360, 327249440, 333093180, 334087488, 342610128, 349747839, 355299392, 357950880, 360642240, 368155620, 377256096, 380677920, 388608710, 392699328, 399711816, 417609360, 419173440, 420749280, 428262660, 441786744, 444124240, 456813504, 466330452, 471570120, 489443040, 490874160, 499639770, 501131232, 504899136, 532949088, 538937280, 552233430, 556812480, 571016880, 582913065, 589048992, 599567724, 621773936, 626414040, 628760160, 631123920, 654498880, 666186360, 685220256, 699495678, 715901760, 736311240, 749459655, 754512192, 761355840, 777217420, 799423632, 835218720, 841498560, 856525320, 883573488, 888248480, 932660904, 943140240, 978886080, 981748320, 999279540, 1002262464, 1049243517, 1065898176, 1104466860, 1142033760, 1165826130, 1178097984, 1199135448, 1243547872, 1252828080, 1257520320, 1262247840, 1332372720, 1370440512, 1398991356, 1472622480, 1498919310, 1554434840, 1598847264, 1670437440, 1713050640, 1748739195, 1767146976, 1776496960, 1865321808, 1886280480, 1963496640, 1998559080, 2098487034, 2208933720, 2284067520, 2331652260, 2398270896, 2487095744, 2505656160, 2524495680, 2664745440, 2797982712, 2945244960, 2997838620, 3108869680, 3197694528, 3426101280, 3497478390, 3534293952, 3730643616, 3772560960, 3997118160, 4196974068, 4417867440, 4663304520, 4796541792, 5011312320, 5246217585, 5329490880, 5595965424, 5890489920, 5995677240, 6217739360, 6852202560, 6994956780, 7461287232, 7994236320, 8393948136, 8835734880, 9326609040, 9593083584, 10492435170, 11191930848, 11991354480, 12435478720, 13989913560, 15988472640, 16787896272, 17671469760, 18653218080, 20984870340, 22383861696, 23982708960, 27979827120, 33575792544, 37306436160, 41969740680, 47965417920, 55959654240, 67151585088, 83939481360, 111919308480, 167878962720, 335757925440]

約数ペア:

[(1, 335757925440), (2, 167878962720), (3, 111919308480), (4, 83939481360), (5, 67151585088), (6, 55959654240), (7, 47965417920), (8, 41969740680), (9, 37306436160), (10, 33575792544), (12, 27979827120), (14, 23982708960), (15, 22383861696), (16, 20984870340), (18, 18653218080), (19, 17671469760), (20, 16787896272), (21, 15988472640), (24, 13989913560), (27, 12435478720), (28, 11991354480), (30, 11191930848), (32, 10492435170), (35, 9593083584), (36, 9326609040), (38, 8835734880), (40, 8393948136), (42, 7994236320), (45, 7461287232), (48, 6994956780), (49, 6852202560), (54, 6217739360), (56, 5995677240), (57, 5890489920), (60, 5595965424), (63, 5329490880), (64, 5246217585), (67, 5011312320), (70, 4796541792), (72, 4663304520), (76, 4417867440), (80, 4196974068), (84, 3997118160), (89, 3772560960), (90, 3730643616), (95, 3534293952), (96, 3497478390), (98, 3426101280), (105, 3197694528), (108, 3108869680), (112, 2997838620), (114, 2945244960), (120, 2797982712), (126, 2664745440), (133, 2524495680), (134, 2505656160), (135, 2487095744), (140, 2398270896), (144, 2331652260), (147, 2284067520), (152, 2208933720), (160, 2098487034), (168, 1998559080), (171, 1963496640), (178, 1886280480), (180, 1865321808), (189, 1776496960), (190, 1767146976), (192, 1748739195), (196, 1713050640), (201, 1670437440), (210, 1598847264), (216, 1554434840), (224, 1498919310), (228, 1472622480), (240, 1398991356), (245, 1370440512), (252, 1332372720), (266, 1262247840), (267, 1257520320), (268, 1252828080), (270, 1243547872), (280, 1199135448), (285, 1178097984), (288, 1165826130), (294, 1142033760), (304, 1104466860), (315, 1065898176), (320, 1049243517), (335, 1002262464), (336, 999279540), (342, 981748320), (343, 978886080), (356, 943140240), (360, 932660904), (378, 888248480), (380, 883573488), (392, 856525320), (399, 841498560), (402, 835218720), (420, 799423632), (432, 777217420), (441, 761355840), (445, 754512192), (448, 749459655), (456, 736311240), (469, 715901760), (480, 699495678), (490, 685220256), (504, 666186360), (513, 654498880), (532, 631123920), (534, 628760160), (536, 626414040), (540, 621773936), (560, 599567724), (570, 589048992), (576, 582913065), (588, 571016880), (603, 556812480), (608, 552233430), (623, 538937280), (630, 532949088), (665, 504899136), (670, 501131232), (672, 499639770), (684, 490874160), (686, 489443040), (712, 471570120), (720, 466330452), (735, 456813504), (756, 444124240), (760, 441786744), (784, 428262660), (798, 420749280), (801, 419173440), (804, 417609360), (840, 399711816), (855, 392699328), (864, 388608710), (882, 380677920), (890, 377256096), (912, 368155620), (931, 360642240), (938, 357950880), (945, 355299392), (960, 349747839), (980, 342610128), (1005, 334087488), (1008, 333093180), (1026, 327249440), (1029, 326295360), (1064, 315561960), (1068, 314380080), (1072, 313207020), (1080, 310886968), (1120, 299783862), (1140, 294524496), (1176, 285508440), (1197, 280499520), (1206, 278406240), (1216, 276116715), (1246, 269468640), (1260, 266474544), (1273, 263753280), (1323, 253785280), (1330, 252449568), (1335, 251504064), (1340, 250565616), (1344, 249819885), (1368, 245437080), (1372, 244721520), (1407, 238633920), (1424, 235785060), (1440, 233165226), (1470, 228406752), (1512, 222062120), (1520, 220893372), (1568, 214131330), (1596, 210374640), (1602, 209586720), (1608, 208804680), (1680, 199855908), (1691, 198555840), (1710, 196349664), (1715, 195777216), (1728, 194304355), (1764, 190338960), (1780, 188628048), (1809, 185604160), (1824, 184077810), (1862, 180321120), (1869, 179645760), (1876, 178975440), (1890, 177649696), (1960, 171305064), (1995, 168299712), (2010, 167043744), (2016, 166546590), (2052, 163624720), (2058, 163147680), (2128, 157780980), (2136, 157190040), (2144, 156603510), (2160, 155443484), (2205, 152271168), (2240, 149891931), (2280, 147262248), (2345, 143180352), (2352, 142754220), (2394, 140249760), (2403, 139724480), (2412, 139203120), (2492, 134734320), (2520, 133237272), (2546, 131876640), (2565, 130899776), (2646, 126892640), (2660, 126224784), (2670, 125752032), (2680, 125282808), (2736, 122718540), (2744, 122360760), (2793, 120214080), (2814, 119316960), (2848, 117892530), (2880, 116582613), (2940, 114203376), (3015, 111362496), (3024, 111031060), (3040, 110446686), (3087, 108765120), (3115, 107787456), (3136, 107065665), (3192, 105187320), (3204, 104793360), (3216, 104402340), (3283, 102271680), (3360, 99927954), (3382, 99277920), (3420, 98174832), (3430, 97888608), (3528, 95169480), (3560, 94314024), (3591, 93499840), (3618, 92802080), (3648, 92038905), (3724, 90160560), (3738, 89822880), (3752, 89487720), (3780, 88824848), (3819, 87917760), (3920, 85652532), (3990, 84149856), (4005, 83834688), (4020, 83521872), (4032, 83273295), (4104, 81812360), (4116, 81573840), (4221, 79544640), (4256, 78890490), (4272, 78595020), (4288, 78301755), (4320, 77721742), (4361, 76991040), (4410, 76135584), (4560, 73631124), (4655, 72128448), (4690, 71590176), (4704, 71377110), (4788, 70124880), (4806, 69862240), (4824, 69601560), (4984, 67367160), (5040, 66618636), (5073, 66185280), (5092, 65938320), (5130, 65449888), (5145, 65259072), (5292, 63446320), (5320, 63112392), (5340, 62876016), (5360, 62641404), (5472, 61359270), (5488, 61180380), (5586, 60107040), (5607, 59881920), (5628, 59658480), (5696, 58946265), (5880, 57101688), (5963, 56306880), (5985, 56099904), (6030, 55681248), (6048, 55515530), (6080, 55223343), (6174, 54382560), (6230, 53893728), (6365, 52750656), (6384, 52593660), (6408, 52396680), (6432, 52201170), (6517, 51520320), (6566, 51135840), (6615, 50757056), (6720, 49963977), (6764, 49638960), (6840, 49087416), (6860, 48944304), (7035, 47726784), (7056, 47584740), (7120, 47157012), (7182, 46749920), (7236, 46401040), (7448, 45080280), (7476, 44911440), (7504, 44743860), (7560, 44412424), (7638, 43958880), (7840, 42826266), (7980, 42074928), (8010, 41917344), (8040, 41760936), (8208, 40906180), (8232, 40786920), (8379, 40071360), (8442, 39772320), (8455, 39711168), (8512, 39445245), (8544, 39297510), (8640, 38860871), (8722, 38495520), (8820, 38067792), (8911, 37679040), (9045, 37120832), (9120, 36815562), (9261, 36255040), (9310, 36064224), (9345, 35929152), (9380, 35795088), (9408, 35688555), (9576, 35062440), (9612, 34931120), (9648, 34800780), (9849, 34090560), (9968, 33683580), (10080, 33309318), (10146, 33092640), (10184, 32969160), (10260, 32724944), (10290, 32629536), (10584, 31723160), (10640, 31556196), (10680, 31438008), (10720, 31320702), (10944, 30679635), (10976, 30590190), (11172, 30053520), (11214, 29940960), (11256, 29829240), (11457, 29305920), (11760, 28550844), (11837, 28365120), (11926, 28153440), (11970, 28049952), (12015, 27944896), (12060, 27840624), (12096, 27757765), (12348, 27191280), (12460, 26946864), (12663, 26514880), (12730, 26375328), (12768, 26296830), (12816, 26198340), (12864, 26100585), (13034, 25760160), (13083, 25663680), (13132, 25567920), (13230, 25378528), (13528, 24819480), (13680, 24543708), (13720, 24472152), (13965, 24042816), (14070, 23863392), (14112, 23792370), (14240, 23578506), (14364, 23374960), (14472, 23200520), (14896, 22540140), (14952, 22455720), (15008, 22371930), (15120, 22206212), (15219, 22061760), (15276, 21979440), (15435, 21753024), (15680, 21413133), (15960, 21037464), (16020, 20958672), (16080, 20880468), (16415, 20454336), (16416, 20453090), (16464, 20393460), (16758, 20035680), (16821, 19960640), (16884, 19886160), (16910, 19855584), (17088, 19648755), (17444, 19247760), (17640, 19033896), (17822, 18839520), (17889, 18768960), (17955, 18699968), (18090, 18560416), (18240, 18407781), (18522, 18127520), (18620, 18032112), (18690, 17964576), (18760, 17897544), (19095, 17583552), (19152, 17531220), (19224, 17465560), (19296, 17400390), (19551, 17173440), (19698, 17045280), (19936, 16841790), (20160, 16654659), (20292, 16546320), (20368, 16484580), (20520, 16362472), (20580, 16314768), (21105, 15908928), (21168, 15861580), (21280, 15778098), (21360, 15719004), (21440, 15660351), (21805, 15398208), (21952, 15295095), (22344, 15026760), (22428, 14970480), (22512, 14914620), (22914, 14652960), (22981, 14610240), (23520, 14275422), (23674, 14182560), (23852, 14076720), (23940, 14024976), (24030, 13972448), (24120, 13920312), (24696, 13595640), (24920, 13473432), (25137, 13357120), (25326, 13257440), (25365, 13237056), (25460, 13187664), (25536, 13148415), (25632, 13099170), (26068, 12880080), (26166, 12831840), (26264, 12783960), (26460, 12689264), (26733, 12559680), (27056, 12409740), (27360, 12271854), (27440, 12236076), (27930, 12021408), (28035, 11976384), (28140, 11931696), (28224, 11896185), (28480, 11789253), (28728, 11687480), (28944, 11600260), (29547, 11363520), (29792, 11270070), (29815, 11261376), (29904, 11227860), (30016, 11185965), (30240, 11103106), (30438, 11030880), (30527, 10998720), (30552, 10989720), (30870, 10876512), (31920, 10518732), (32040, 10479336), (32160, 10440234), (32585, 10304064), (32830, 10227168), (32832, 10226545), (32928, 10196730), (33516, 10017840), (33642, 9980320), (33768, 9943080), (33820, 9927792), (34371, 9768640), (34888, 9623880), (35280, 9516948), (35511, 9455040), (35644, 9419760), (35778, 9384480), (35910, 9349984), (36180, 9280208), (37044, 9063760), (37240, 9016056), (37380, 8982288), (37520, 8948772), (38190, 8791776), (38304, 8765610), (38448, 8732780), (38592, 8700195), (39102, 8586720), (39249, 8554560), (39396, 8522640), (39872, 8420895), (40584, 8273160), (40736, 8242290), (41040, 8181236), (41160, 8157384), (41741, 8043840), (41895, 8014272), (42210, 7954464), (42336, 7930790), (42560, 7889049), (42720, 7859502), (43610, 7699104), (44555, 7535808), (44688, 7513380), (44856, 7485240), (45024, 7457310), (45657, 7353920), (45828, 7326480), (45962, 7305120), (46305, 7251008), (47040, 7137711), (47348, 7091280), (47704, 7038360), (47880, 7012488), (48060, 6986224), (48240, 6960156), (49245, 6818112), (49392, 6797820), (49840, 6736716), (50274, 6678560), (50652, 6628720), (50730, 6618528), (50920, 6593832), (51264, 6549585), (52136, 6440040), (52332, 6415920), (52528, 6391980), (52920, 6344632), (53466, 6279840), (53667, 6256320), (54112, 6204870), (54720, 6135927), (54880, 6118038), (55860, 6010704), (56070, 5988192), (56280, 5965848), (57285, 5861184), (57456, 5843740), (57888, 5800130), (58653, 5724480), (59094, 5681760), (59185, 5673024), (59584, 5635035), (59630, 5630688), (59808, 5613930), (60480, 5551553), (60876, 5515440), (61054, 5499360), (61104, 5494860), (61740, 5438256), (62377, 5382720), (63315, 5302976), (63840, 5259366), (64080, 5239668), (64320, 5220117), (65170, 5152032), (65415, 5132736), (65660, 5113584), (65856, 5098365), (67032, 5008920), (67284, 4990160), (67536, 4971540), (67640, 4963896), (68742, 4884320), (68943, 4870080), (69776, 4811940), (70560, 4758474), (71022, 4727520), (71288, 4709880), (71556, 4692240), (71820, 4674992), (72360, 4640104), (74088, 4531880), (74480, 4508028), (74760, 4491144), (75040, 4474386), (76095, 4412352), (76380, 4395888), (76608, 4382805), (76896, 4366390), (78204, 4293360), (78498, 4277280), (78792, 4261320), (80199, 4186560), (81168, 4136580), (81472, 4121145), (82080, 4090618), (82320, 4078692), (82859, 4052160), (83482, 4021920), (83790, 4007136), (84105, 3992128), (84420, 3977232), (84672, 3965395), (85440, 3929751), (87220, 3849552), (88641, 3787840), (89110, 3767904), (89376, 3756690), (89445, 3753792), (89712, 3742620), (90048, 3728655), (91314, 3676960), (91581, 3666240), (91656, 3663240), (91924, 3652560), (92610, 3625504), (94696, 3545640), (95408, 3519180), (95760, 3506244), (96120, 3493112), (96480, 3480078), (97755, 3434688), (98490, 3409056), (98784, 3398910), (99680, 3368358), (100548, 3339280), (101304, 3314360), (101460, 3309264), (101840, 3296916), (104272, 3220020), (104664, 3207960), (105056, 3195990), (105840, 3172316), (106533, 3151680), (106932, 3139920), (107334, 3128160), (108224, 3102435), (109760, 3059019), (111720, 3005352), (112140, 2994096), (112560, 2982924), (113297, 2963520), (114570, 2930592), (114905, 2922048), (114912, 2921870), (115776, 2900065), (117306, 2862240), (117747, 2851520), (118188, 2840880), (118370, 2836512), (119260, 2815344), (119616, 2806965), (121752, 2757720), (122108, 2749680), (122208, 2747430), (123480, 2719128), (124754, 2691360), (125223, 2681280), (125685, 2671424), (126630, 2651488), (127680, 2629683), (128160, 2619834), (130340, 2576016), (130830, 2566368), (131320, 2556792), (133665, 2511936), (134064, 2504460), (134568, 2495080), (135072, 2485770), (135280, 2481948), (137484, 2442160), (137886, 2435040), (139552, 2405970), (141120, 2379237), (142044, 2363760), (142576, 2354940), (143112, 2346120), (143640, 2337496), (144720, 2320052), (147735, 2272704), (148176, 2265940), (148960, 2254014), (149520, 2245572), (150080, 2237193), (152190, 2206176), (152635, 2199744), (152760, 2197944), (153792, 2183195), (156408, 2146680), (156996, 2138640), (157584, 2130660), (160398, 2093280), (161001, 2085440), (162336, 2068290), (164160, 2045309), (164640, 2039346), (165718, 2026080), (166964, 2010960), (167580, 2003568), (168210, 1996064), (168840, 1988616), (171855, 1953728), (174440, 1924776), (175959, 1908160), (177282, 1893920), (177555, 1891008), (178220, 1883952), (178752, 1878345), (178890, 1876896), (179424, 1871310), (182628, 1838480), (183162, 1833120), (183312, 1831620), (183848, 1826280), (185220, 1812752), (187131, 1794240), (189392, 1772820), (190816, 1759590), (191520, 1753122), (192240, 1746556), (192960, 1740039), (195510, 1717344), (196245, 1710912), (196980, 1704528), (197568, 1699455), (199360, 1684179), (201096, 1669640), (202608, 1657180), (202920, 1654632), (203680, 1648458), (206829, 1623360), (208544, 1610010), (208705, 1608768), (209328, 1603980), (210112, 1597995), (211680, 1586158), (213066, 1575840), (213864, 1569960), (214668, 1564080), (223440, 1502676), (224280, 1497048), (225120, 1491462), (226594, 1481760), (228285, 1470784), (229140, 1465296), (229810, 1461024), (229824, 1460935), (234612, 1431120), (235494, 1425760), (236376, 1420440), (236740, 1418256), (238520, 1407672), (240597, 1395520), (243504, 1378860), (244216, 1374840), (244416, 1373715), (246960, 1359564), (248577, 1350720), (249508, 1345680), (250446, 1340640), (251370, 1335712), (253260, 1325744), (256320, 1309917), (260680, 1288008), (261660, 1283184), (262640, 1278396), (267330, 1255968), (268128, 1252230), (268335, 1251264), (269136, 1247540), (270144, 1242885), (270560, 1240974), (274743, 1222080), (274968, 1221080), (275772, 1217520), (279104, 1202985), (284088, 1181880), (285152, 1177470), (286224, 1173060), (287280, 1168748), (289440, 1160026), (292187, 1149120), (293265, 1144896), (295470, 1136352), (296352, 1132970), (297920, 1127007), (299040, 1122786), (304380, 1103088), (305270, 1099872), (305520, 1098972), (311885, 1076544), (312816, 1073340), (313992, 1069320), (315168, 1065330), (319599, 1050560), (320796, 1046640), (322002, 1042720), (324672, 1034145), (329280, 1019673), (331436, 1013040), (333928, 1005480), (335160, 1001784), (336420, 998032), (337680, 994308), (339891, 987840), (343710, 976864), (344715, 974016), (348880, 962388), (351918, 954080), (354564, 946960), (355110, 945504), (356440, 941976), (357780, 938448), (358848, 935655), (365256, 919240), (366324, 916560), (366624, 915810), (367696, 913140), (370440, 906376), (374262, 897120), (375669, 893760), (378784, 886410), (381632, 879795), (383040, 876561), (384480, 873278), (391020, 858672), (392490, 855456), (393960, 852264), (400995, 837312), (402192, 834820), (405216, 828590), (405840, 827316), (407360, 824229), (413658, 811680), (414295, 810432), (417088, 805005), (417410, 804384), (418656, 801990), (423360, 793079), (426132, 787920), (427728, 784980), (429336, 782040), (436639, 768960), (443205, 757568), (446880, 751338), (448560, 748524), (450240, 745731), (453188, 740880), (456570, 735392), (457905, 733248), (458280, 732648), (459620, 730512), (469224, 715560), (470988, 712880), (472752, 710220), (473480, 709128), (477040, 703836), (481194, 697760), (487008, 689430), (488432, 687420), (493920, 679782), (497154, 675360), (499016, 672840), (500892, 670320), (502740, 667856), (506520, 662872), (521360, 644004), (523320, 641592), (525280, 639198), (532665, 630336), (534660, 627984), (536256, 626115), (536670, 625632), (538272, 623770), (541120, 620487), (549486, 611040), (549936, 610540), (551544, 608760), (561393, 598080), (566485, 592704), (568176, 590940), (570304, 588735), (572448, 586530), (574560, 584374), (578880, 580013)]