453811014720

素因数分解:

$2^6\times 3^6\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{37}}^2$

素因数の和:152

約数の個数: 1764

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 58, 60, 63, 64, 70, 72, 74, 80, 81, 84, 87, 90, 96, 98, 105, 108, 111, 112, 116, 120, 126, 135, 140, 144, 145, 147, 148, 160, 162, 168, 174, 180, 185, 189, 192, 196, 203, 210, 216, 222, 224, 232, 240, 243, 245, 252, 259, 261, 270, 280, 288, 290, 294, 296, 315, 320, 324, 333, 336, 348, 360, 370, 378, 392, 405, 406, 420, 432, 435, 441, 444, 448, 464, 480, 486, 490, 504, 518, 522, 540, 555, 560, 567, 576, 580, 588, 592, 609, 630, 648, 666, 672, 696, 720, 729, 735, 740, 756, 777, 783, 784, 810, 812, 840, 864, 870, 882, 888, 928, 945, 960, 972, 980, 999, 1008, 1015, 1036, 1044, 1073, 1080, 1110, 1120, 1134, 1160, 1176, 1184, 1215, 1218, 1260, 1295, 1296, 1305, 1323, 1332, 1344, 1369, 1392, 1421, 1440, 1458, 1470, 1480, 1512, 1554, 1566, 1568, 1620, 1624, 1665, 1680, 1701, 1728, 1740, 1764, 1776, 1813, 1827, 1856, 1890, 1944, 1960, 1998, 2016, 2030, 2072, 2088, 2146, 2160, 2205, 2220, 2240, 2268, 2320, 2331, 2349, 2352, 2368, 2430, 2436, 2520, 2590, 2592, 2610, 2646, 2664, 2738, 2784, 2835, 2842, 2880, 2916, 2940, 2960, 2997, 3024, 3045, 3108, 3132, 3136, 3219, 3240, 3248, 3330, 3360, 3402, 3480, 3528, 3552, 3626, 3645, 3654, 3780, 3885, 3888, 3915, 3920, 3969, 3996, 4032, 4060, 4107, 4144, 4176, 4263, 4292, 4320, 4410, 4440, 4536, 4640, 4662, 4698, 4704, 4860, 4872, 4995, 5040, 5103, 5180, 5184, 5220, 5292, 5328, 5365, 5439, 5476, 5481, 5568, 5670, 5684, 5832, 5880, 5920, 5994, 6048, 6090, 6216, 6264, 6438, 6480, 6496, 6615, 6660, 6720, 6804, 6845, 6960, 6993, 7047, 7056, 7104, 7105, 7252, 7290, 7308, 7511, 7560, 7770, 7776, 7830, 7840, 7938, 7992, 8120, 8214, 8288, 8352, 8505, 8526, 8584, 8640, 8820, 8880, 8991, 9065, 9072, 9135, 9280, 9324, 9396, 9408, 9583, 9657, 9720, 9744, 9990, 10080, 10206, 10360, 10440, 10584, 10656, 10730, 10878, 10952, 10962, 11340, 11368, 11655, 11664, 11745, 11760, 11840, 11907, 11988, 12096, 12180, 12321, 12432, 12528, 12789, 12876, 12960, 12992, 13230, 13320, 13608, 13690, 13920, 13986, 14094, 14112, 14210, 14504, 14580, 14616, 14985, 15022, 15120, 15540, 15552, 15660, 15680, 15876, 15984, 16095, 16240, 16317, 16428, 16443, 16576, 16704, 17010, 17052, 17168, 17640, 17760, 17982, 18130, 18144, 18270, 18648, 18792, 19166, 19314, 19440, 19488, 19845, 19980, 20160, 20412, 20535, 20720, 20880, 20979, 21141, 21168, 21312, 21315, 21460, 21756, 21904, 21924, 22533, 22680, 22736, 23310, 23328, 23490, 23520, 23814, 23976, 24360, 24642, 24864, 25056, 25515, 25578, 25752, 25920, 26460, 26640, 26973, 27195, 27216, 27380, 27405, 27840, 27972, 28188, 28224, 28420, 28749, 28971, 29008, 29160, 29232, 29970, 30044, 30240, 31080, 31320, 31752, 31968, 32190, 32480, 32634, 32856, 32886, 34020, 34104, 34336, 34965, 35235, 35280, 35520, 35721, 35964, 36260, 36288, 36540, 36963, 37296, 37555, 37584, 38332, 38367, 38628, 38880, 38976, 39690, 39701, 39960, 40824, 41070, 41440, 41760, 41958, 42282, 42336, 42630, 42920, 43512, 43808, 43848, 44955, 45066, 45360, 45472, 46620, 46656, 46980, 47040, 47628, 47915, 47952, 48285, 48720, 48951, 49284, 49329, 49728, 50112, 51030, 51156, 51504, 52577, 52920, 53280, 53946, 54390, 54432, 54760, 54810, 55944, 56376, 56840, 57498, 57942, 58016, 58320, 58464, 59535, 59940, 60088, 60480, 61605, 62160, 62640, 62937, 63504, 63936, 63945, 64380, 64960, 65268, 65712, 65772, 67081, 67599, 68040, 68208, 68672, 69930, 70470, 70560, 71442, 71928, 72520, 73080, 73926, 74592, 75110, 75168, 76664, 76734, 77256, 77760, 79380, 79402, 79920, 81585, 81648, 82140, 82215, 82880, 83520, 83916, 84564, 84672, 85260, 85840, 86247, 86913, 87024, 87616, 87696, 89910, 90132, 90720, 90944, 93240, 93960, 95256, 95830, 95904, 96570, 97440, 97902, 98568, 98658, 102060, 102312, 103008, 104895, 105154, 105705, 105840, 106560, 107892, 108780, 108864, 109520, 109620, 110889, 111888, 112665, 112752, 113680, 114996, 115101, 115884, 116032, 116640, 116928, 119070, 119103, 119880, 120176, 123210, 124320, 125280, 125874, 127008, 127890, 128760, 130536, 131424, 131544, 134162, 134865, 135198, 136080, 136416, 139860, 140940, 141120, 142884, 143745, 143856, 144855, 145040, 146160, 146853, 147852, 147987, 149184, 150220, 150336, 153328, 153468, 154512, 157731, 158760, 158804, 159840, 163170, 163296, 164280, 164430, 167832, 169128, 170520, 171680, 172494, 173826, 174048, 175392, 178605, 179820, 180264, 181440, 184815, 186480, 187920, 188811, 190512, 191660, 191808, 191835, 193140, 194880, 195804, 197136, 197316, 198505, 201243, 202797, 204120, 204624, 206016, 209790, 210308, 211410, 211680, 215784, 217560, 219040, 219240, 221778, 223776, 225330, 225504, 227360, 229992, 230202, 231768, 233280, 238140, 238206, 239760, 240352, 244755, 246420, 246645, 248640, 250560, 251748, 254016, 255780, 257520, 258741, 260739, 261072, 262848, 262885, 263088, 268324, 269730, 270396, 272160, 272832, 277907, 279720, 281880, 285768, 287490, 287712, 289710, 290080, 292320, 293706, 295704, 295974, 300440, 306656, 306936, 309024, 314685, 315462, 317520, 317608, 319680, 326340, 326592, 328560, 328860, 332667, 335405, 335664, 337995, 338256, 341040, 343360, 344988, 345303, 347652, 348096, 350784, 357210, 357309, 359640, 360528, 369630, 372960, 375840, 377622, 381024, 383320, 383670, 386280, 391608, 394272, 394632, 397010, 402486, 405594, 408240, 409248, 419580, 420616, 422820, 423360, 431235, 431568, 434565, 435120, 438080, 438480, 440559, 443556, 447552, 450660, 451008, 454720, 459984, 460404, 463536, 473193, 476280, 476412, 479520, 480704, 489510, 492840, 493290, 503496, 511560, 515040, 517482, 521478, 522144, 525770, 526176, 536648, 539460, 540792, 544320, 554445, 555814, 559440, 563760, 571536, 574980, 575424, 575505, 579420, 580160, 584640, 587412, 591408, 591948, 595515, 600880, 603729, 608391, 613312, 613872, 618048, 629370, 630924, 635040, 635216, 652680, 657120, 657720, 665334, 670810, 671328, 675990, 676512, 682080, 689976, 690606, 695304, 714420, 714618, 719280, 721056, 734265, 739260, 739935, 745920, 751680, 755244, 762048, 766640, 767340, 772560, 776223, 782217, 783216, 788544, 788655, 789264, 794020, 804972, 811188, 816480, 818496, 833721, 839160, 841232, 845640, 862470, 863136, 869130, 870240, 876960, 881118, 887112, 901320, 919968, 920808, 927072, 944055, 946386, 952560, 952824, 959040, 979020, 985680, 986580, 998001, 1006215, 1006992, 1013985, 1023120, 1030080, 1034964, 1035909, 1042956, 1044288, 1051540, 1052352, 1071927, 1073296, 1078920, 1081584, 1108890, 1111628, 1118880, 1127520, 1143072, 1149960, 1151010, 1158840, 1174824, 1182816, 1183896, 1191030, 1201760, 1207458, 1216782, 1227744, 1258740, 1261848, 1270080, 1270432, 1293705, 1303695, 1305360, 1314240, 1315440, 1321677, 1330668, 1341620, 1342656, 1351980, 1353024, 1364160, 1379952, 1381212, 1389535, 1390608, 1419579, 1428840, 1429236, 1438560, 1442112, 1468530, 1478520, 1479870, 1510488, 1533280, 1534680, 1545120, 1552446, 1564434, 1566432, 1577310, 1578528, 1588040, 1609944, 1622376, 1632960, 1663335, 1667442, 1678320, 1682464, 1691280, 1724940, 1726272, 1726515, 1738260, 1740480, 1753920, 1762236, 1774224, 1786545, 1802640, 1811187, 1825173, 1839936, 1841616, 1854144, 1888110, 1892772, 1905120, 1905648, 1945349, 1958040, 1971360, 1973160, 1996002, 2012430, 2013984, 2027970, 2046240, 2069928, 2071818, 2085912, 2103080, 2143854, 2146592, 2157840, 2163168, 2202795, 2217780, 2223256, 2237760, 2255040, 2286144, 2299920, 2302020, 2317680, 2328669, 2349648, 2365632, 2365965, 2367792, 2382060, 2403520, 2414916, 2433564, 2455488, 2501163, 2517480, 2523696, 2540864, 2587410, 2607390, 2610720, 2630880, 2643354, 2661336, 2683240, 2703960, 2759904, 2762424, 2779070, 2781216, 2839158, 2857680, 2858472, 2877120, 2937060, 2957040, 2959740, 3018645, 3020976, 3041955, 3066560, 3069360, 3090240, 3104892, 3128868, 3132864, 3154620, 3157056, 3176080, 3215781, 3219888, 3244752, 3326670, 3334884, 3356640, 3364928, 3382560, 3449880, 3453030, 3476520, 3524472, 3548448, 3573090, 3605280, 3622374, 3650346, 3683232, 3776220, 3785544, 3810240, 3811296, 3881115, 3890698, 3911085, 3916080, 3942720, 3946320, 3992004, 4024860, 4027968, 4055940, 4092480, 4139856, 4143636, 4168605, 4171824, 4206160, 4258737, 4287708, 4293184, 4315680, 4326336, 4405590, 4435560, 4446512, 4599840, 4604040, 4635360, 4657338, 4699296, 4731930, 4735584, 4764120, 4829832, 4867128, 4990005, 5002326, 5034960, 5047392, 5174820, 5179545, 5214780, 5221440, 5261760, 5286708, 5322672, 5359635, 5366480, 5407920, 5433561, 5475519, 5519808, 5524848, 5558140, 5562432, 5678316, 5715360, 5716944, 5836047, 5874120, 5914080, 5919480, 6037290, 6041952, 6083910, 6138720, 6209784, 6257736, 6309240, 6352160, 6431562, 6439776, 6489504, 6608385, 6653340, 6669768, 6713280, 6765120, 6899760, 6906060, 6953040, 6986007, 7048944, 7096896, 7097895, 7146180, 7210560, 7244748, 7300692, 7366464, 7503489, 7552440, 7571088, 7622592, 7762230, 7781396, 7822170, 7832160, 7892640, 7984008, 8049720, 8111880, 8279712, 8287272, 8337210, 8343648, 8412320, 8517474, 8575416, 8631360, 8811180, 8871120, 8893024, 9055935, 9125865, 9199680, 9208080, 9270720, 9314676, 9398592, 9463860, 9471168, 9528240, 9647343, 9659664, 9726745, 9734256, 9980010, 10004652, 10069920, 10094784, 10349640, 10359090, 10429560, 10573416, 10645344, 10719270, 10732960, 10815840, 10867122, 10951038, 11049696, 11116280, 11356632, 11430720, 11433888, 11643345, 11672094, 11748240, 11828160, 11838960, 12074580, 12083904, 12167820, 12277440, 12419568, 12505815, 12515472, 12618480, 12704320, 12776211, 12863124, 12879552, 12979008, 13216770, 13306680, 13339536, 13799520, 13812120, 13906080, 13972014, 14097888, 14195790, 14292360, 14489496, 14601384, 15006978, 15104880, 15142176, 15524460, 15562792, 15644340, 15664320, 15785280, 15968016, 16078905, 16099440, 16223760, 16300683, 16559424, 16574544, 16674420, 16687296, 16824640, 17034948, 17150832, 17508141, 17622360, 17742240, 17786048, 18111870, 18251730, 18416160, 18629352, 18927720, 19056480, 19294686, 19319328, 19453490, 19468512, 19960020, 20009304, 20139840, 20699280, 20718180, 20859120, 21146832, 21290688, 21293685, 21438540, 21465920, 21631680, 21734244, 21902076, 22099392, 22232560, 22510467, 22713264, 22867776, 23286690, 23344188, 23496480, 23677920, 24149160, 24335640, 24839136, 25011630, 25030944, 25236960, 25552422, 25726248, 26433540, 26613360, 26679072, 27167805, 27377595, 27599040, 27624240, 27812160, 27944028, 28195776, 28391580, 28584720, 28942029, 28978992, 29180235, 29202768, 30013956, 30209760, 30284352, 31048920, 31125584, 31288680, 31936032, 32157810, 32198880, 32447520, 32601366, 33149088, 33348840, 34069896, 34301664, 34930035, 35016282, 35244720, 35484480, 36223740, 36503460, 36832320, 37258704, 37517445, 37855440, 38112960, 38328633, 38589372, 38638656, 38906980, 38937024, 39920040, 40018608, 41398560, 41436360, 41718240, 42293664, 42587370, 42877080, 43468488, 43804152, 44465120, 45020934, 45426528, 46573380, 46688376, 46992960, 47355840, 48236715, 48298320, 48671280, 48902049, 49678272, 50023260, 50061888, 50473920, 51104844, 51452496, 52524423, 52867080, 53226720, 53358144, 54335610, 54755190, 55248480, 55888056, 56783160, 57169440, 57884058, 57957984, 58360470, 58405536, 60027912, 60419520, 62097840, 62251168, 62577360, 63872064, 63881055, 64315620, 64397760, 64895040, 65202732, 66298176, 66697680, 67531401, 68139792, 68603328, 69860070, 70032564, 70489440, 72447480, 73006920, 74517408, 75034890, 75710880, 76657266, 77178744, 77813960, 79840080, 80037216, 81503415, 82797120, 82872720, 83436480, 84587328, 85174740, 85754160, 86936976, 87540705, 87608304, 88930240, 90041868, 90853056, 93146760, 93376752, 96473430, 96596640, 97342560, 97804098, 100046520, 102209688, 102904992, 105048846, 105734160, 106453440, 108671220, 109510380, 110496960, 111776112, 112552335, 113566320, 114338880, 115768116, 115915968, 116720940, 116811072, 120055824, 124195680, 124502336, 125154720, 127762110, 128631240, 130405464, 133395360, 135062802, 136279584, 139720140, 140065128, 140978880, 144710145, 144894960, 146013840, 149034816, 150069780, 151421760, 153314532, 154357488, 155627920, 157573269, 159680160, 160074432, 163006830, 165745440, 170349480, 171508320, 173873952, 175081410, 175216608, 180083736, 186293520, 186753504, 191643165, 192946860, 193193280, 194685120, 195608196, 200093040, 202594203, 204419376, 205809984, 210097692, 211468320, 217342440, 219020760, 223552224, 225104670, 227132640, 231536232, 233441880, 240111648, 244510245, 248391360, 250309440, 255524220, 257262480, 260810928, 262622115, 266790720, 270125604, 272559168, 279440280, 280130256, 289420290, 289789920, 292027680, 300139560, 306629064, 308714976, 311255840, 315146538, 319360320, 326013660, 331490880, 337657005, 340698960, 343016640, 347747904, 350162820, 350433216, 360167472, 372587040, 373507008, 383286330, 385893720, 391216392, 400186080, 405188406, 408838752, 420195384, 422936640, 434684880, 438041520, 447104448, 450209340, 454265280, 463072464, 466883760, 472719807, 480223296, 489020490, 511048440, 514524960, 521621856, 525244230, 540251208, 558880560, 560260512, 578840580, 579579840, 584055360, 600279120, 613258128, 617429952, 622511680, 630293076, 652027320, 675314010, 681397920, 700325640, 720334944, 745174080, 766572660, 771787440, 782432784, 787866345, 800372160, 810376812, 817677504, 840390768, 869369760, 876083040, 900418680, 926144928, 933767520, 945439614, 978040980, 1012971015, 1022096880, 1029049920, 1043243712, 1050488460, 1080502416, 1117761120, 1120521024, 1157681160, 1200558240, 1226516256, 1260586152, 1304054640, 1350628020, 1362795840, 1400651280, 1418159421, 1440669888, 1533145320, 1543574880, 1564865568, 1575732690, 1620753624, 1680781536, 1738739520, 1752166080, 1800837360, 1852289856, 1867535040, 1890879228, 1956081960, 2025942030, 2044193760, 2100976920, 2161004832, 2235522240, 2315362320, 2363599035, 2401116480, 2453032512, 2521172304, 2608109280, 2701256040, 2801302560, 2836318842, 3066290640, 3087149760, 3129731136, 3151465380, 3241507248, 3361563072, 3601674720, 3781758456, 3912163920, 4051884060, 4088387520, 4201953840, 4322009664, 4630724640, 4727198070, 5042344608, 5216218560, 5402512080, 5602605120, 5672637684, 6132581280, 6302930760, 6483014496, 7090797105, 7203349440, 7563516912, 7824327840, 8103768120, 8403907680, 9261449280, 9454396140, 10084689216, 10805024160, 11345275368, 12265162560, 12605861520, 12966028992, 14181594210, 15127033824, 15648655680, 16207536240, 16807815360, 18908792280, 21610048320, 22690550736, 25211723040, 28363188420, 30254067648, 32415072480, 37817584560, 45381101472, 50423446080, 56726376840, 64830144960, 75635169120, 90762202944, 113452753680, 151270338240, 226905507360, 453811014720]

約数ペア:

[(1, 453811014720), (2, 226905507360), (3, 151270338240), (4, 113452753680), (5, 90762202944), (6, 75635169120), (7, 64830144960), (8, 56726376840), (9, 50423446080), (10, 45381101472), (12, 37817584560), (14, 32415072480), (15, 30254067648), (16, 28363188420), (18, 25211723040), (20, 22690550736), (21, 21610048320), (24, 18908792280), (27, 16807815360), (28, 16207536240), (29, 15648655680), (30, 15127033824), (32, 14181594210), (35, 12966028992), (36, 12605861520), (37, 12265162560), (40, 11345275368), (42, 10805024160), (45, 10084689216), (48, 9454396140), (49, 9261449280), (54, 8403907680), (56, 8103768120), (58, 7824327840), (60, 7563516912), (63, 7203349440), (64, 7090797105), (70, 6483014496), (72, 6302930760), (74, 6132581280), (80, 5672637684), (81, 5602605120), (84, 5402512080), (87, 5216218560), (90, 5042344608), (96, 4727198070), (98, 4630724640), (105, 4322009664), (108, 4201953840), (111, 4088387520), (112, 4051884060), (116, 3912163920), (120, 3781758456), (126, 3601674720), (135, 3361563072), (140, 3241507248), (144, 3151465380), (145, 3129731136), (147, 3087149760), (148, 3066290640), (160, 2836318842), (162, 2801302560), (168, 2701256040), (174, 2608109280), (180, 2521172304), (185, 2453032512), (189, 2401116480), (192, 2363599035), (196, 2315362320), (203, 2235522240), (210, 2161004832), (216, 2100976920), (222, 2044193760), (224, 2025942030), (232, 1956081960), (240, 1890879228), (243, 1867535040), (245, 1852289856), (252, 1800837360), (259, 1752166080), (261, 1738739520), (270, 1680781536), (280, 1620753624), (288, 1575732690), (290, 1564865568), (294, 1543574880), (296, 1533145320), (315, 1440669888), (320, 1418159421), (324, 1400651280), (333, 1362795840), (336, 1350628020), (348, 1304054640), (360, 1260586152), (370, 1226516256), (378, 1200558240), (392, 1157681160), (405, 1120521024), (406, 1117761120), (420, 1080502416), (432, 1050488460), (435, 1043243712), (441, 1029049920), (444, 1022096880), (448, 1012971015), (464, 978040980), (480, 945439614), (486, 933767520), (490, 926144928), (504, 900418680), (518, 876083040), (522, 869369760), (540, 840390768), (555, 817677504), (560, 810376812), (567, 800372160), (576, 787866345), (580, 782432784), (588, 771787440), (592, 766572660), (609, 745174080), (630, 720334944), (648, 700325640), (666, 681397920), (672, 675314010), (696, 652027320), (720, 630293076), (729, 622511680), (735, 617429952), (740, 613258128), (756, 600279120), (777, 584055360), (783, 579579840), (784, 578840580), (810, 560260512), (812, 558880560), (840, 540251208), (864, 525244230), (870, 521621856), (882, 514524960), (888, 511048440), (928, 489020490), (945, 480223296), (960, 472719807), (972, 466883760), (980, 463072464), (999, 454265280), (1008, 450209340), (1015, 447104448), (1036, 438041520), (1044, 434684880), (1073, 422936640), (1080, 420195384), (1110, 408838752), (1120, 405188406), (1134, 400186080), (1160, 391216392), (1176, 385893720), (1184, 383286330), (1215, 373507008), (1218, 372587040), (1260, 360167472), (1295, 350433216), (1296, 350162820), (1305, 347747904), (1323, 343016640), (1332, 340698960), (1344, 337657005), (1369, 331490880), (1392, 326013660), (1421, 319360320), (1440, 315146538), (1458, 311255840), (1470, 308714976), (1480, 306629064), (1512, 300139560), (1554, 292027680), (1566, 289789920), (1568, 289420290), (1620, 280130256), (1624, 279440280), (1665, 272559168), (1680, 270125604), (1701, 266790720), (1728, 262622115), (1740, 260810928), (1764, 257262480), (1776, 255524220), (1813, 250309440), (1827, 248391360), (1856, 244510245), (1890, 240111648), (1944, 233441880), (1960, 231536232), (1998, 227132640), (2016, 225104670), (2030, 223552224), (2072, 219020760), (2088, 217342440), (2146, 211468320), (2160, 210097692), (2205, 205809984), (2220, 204419376), (2240, 202594203), (2268, 200093040), (2320, 195608196), (2331, 194685120), (2349, 193193280), (2352, 192946860), (2368, 191643165), (2430, 186753504), (2436, 186293520), (2520, 180083736), (2590, 175216608), (2592, 175081410), (2610, 173873952), (2646, 171508320), (2664, 170349480), (2738, 165745440), (2784, 163006830), (2835, 160074432), (2842, 159680160), (2880, 157573269), (2916, 155627920), (2940, 154357488), (2960, 153314532), (2997, 151421760), (3024, 150069780), (3045, 149034816), (3108, 146013840), (3132, 144894960), (3136, 144710145), (3219, 140978880), (3240, 140065128), (3248, 139720140), (3330, 136279584), (3360, 135062802), (3402, 133395360), (3480, 130405464), (3528, 128631240), (3552, 127762110), (3626, 125154720), (3645, 124502336), (3654, 124195680), (3780, 120055824), (3885, 116811072), (3888, 116720940), (3915, 115915968), (3920, 115768116), (3969, 114338880), (3996, 113566320), (4032, 112552335), (4060, 111776112), (4107, 110496960), (4144, 109510380), (4176, 108671220), (4263, 106453440), (4292, 105734160), (4320, 105048846), (4410, 102904992), (4440, 102209688), (4536, 100046520), (4640, 97804098), (4662, 97342560), (4698, 96596640), (4704, 96473430), (4860, 93376752), (4872, 93146760), (4995, 90853056), (5040, 90041868), (5103, 88930240), (5180, 87608304), (5184, 87540705), (5220, 86936976), (5292, 85754160), (5328, 85174740), (5365, 84587328), (5439, 83436480), (5476, 82872720), (5481, 82797120), (5568, 81503415), (5670, 80037216), (5684, 79840080), (5832, 77813960), (5880, 77178744), (5920, 76657266), (5994, 75710880), (6048, 75034890), (6090, 74517408), (6216, 73006920), (6264, 72447480), (6438, 70489440), (6480, 70032564), (6496, 69860070), (6615, 68603328), (6660, 68139792), (6720, 67531401), (6804, 66697680), (6845, 66298176), (6960, 65202732), (6993, 64895040), (7047, 64397760), (7056, 64315620), (7104, 63881055), (7105, 63872064), (7252, 62577360), (7290, 62251168), (7308, 62097840), (7511, 60419520), (7560, 60027912), (7770, 58405536), (7776, 58360470), (7830, 57957984), (7840, 57884058), (7938, 57169440), (7992, 56783160), (8120, 55888056), (8214, 55248480), (8288, 54755190), (8352, 54335610), (8505, 53358144), (8526, 53226720), (8584, 52867080), (8640, 52524423), (8820, 51452496), (8880, 51104844), (8991, 50473920), (9065, 50061888), (9072, 50023260), (9135, 49678272), (9280, 48902049), (9324, 48671280), (9396, 48298320), (9408, 48236715), (9583, 47355840), (9657, 46992960), (9720, 46688376), (9744, 46573380), (9990, 45426528), (10080, 45020934), (10206, 44465120), (10360, 43804152), (10440, 43468488), (10584, 42877080), (10656, 42587370), (10730, 42293664), (10878, 41718240), (10952, 41436360), (10962, 41398560), (11340, 40018608), (11368, 39920040), (11655, 38937024), (11664, 38906980), (11745, 38638656), (11760, 38589372), (11840, 38328633), (11907, 38112960), (11988, 37855440), (12096, 37517445), (12180, 37258704), (12321, 36832320), (12432, 36503460), (12528, 36223740), (12789, 35484480), (12876, 35244720), (12960, 35016282), (12992, 34930035), (13230, 34301664), (13320, 34069896), (13608, 33348840), (13690, 33149088), (13920, 32601366), (13986, 32447520), (14094, 32198880), (14112, 32157810), (14210, 31936032), (14504, 31288680), (14580, 31125584), (14616, 31048920), (14985, 30284352), (15022, 30209760), (15120, 30013956), (15540, 29202768), (15552, 29180235), (15660, 28978992), (15680, 28942029), (15876, 28584720), (15984, 28391580), (16095, 28195776), (16240, 27944028), (16317, 27812160), (16428, 27624240), (16443, 27599040), (16576, 27377595), (16704, 27167805), (17010, 26679072), (17052, 26613360), (17168, 26433540), (17640, 25726248), (17760, 25552422), (17982, 25236960), (18130, 25030944), (18144, 25011630), (18270, 24839136), (18648, 24335640), (18792, 24149160), (19166, 23677920), (19314, 23496480), (19440, 23344188), (19488, 23286690), (19845, 22867776), (19980, 22713264), (20160, 22510467), (20412, 22232560), (20535, 22099392), (20720, 21902076), (20880, 21734244), (20979, 21631680), (21141, 21465920), (21168, 21438540), (21312, 21293685), (21315, 21290688), (21460, 21146832), (21756, 20859120), (21904, 20718180), (21924, 20699280), (22533, 20139840), (22680, 20009304), (22736, 19960020), (23310, 19468512), (23328, 19453490), (23490, 19319328), (23520, 19294686), (23814, 19056480), (23976, 18927720), (24360, 18629352), (24642, 18416160), (24864, 18251730), (25056, 18111870), (25515, 17786048), (25578, 17742240), (25752, 17622360), (25920, 17508141), (26460, 17150832), (26640, 17034948), (26973, 16824640), (27195, 16687296), (27216, 16674420), (27380, 16574544), (27405, 16559424), (27840, 16300683), (27972, 16223760), (28188, 16099440), (28224, 16078905), (28420, 15968016), (28749, 15785280), (28971, 15664320), (29008, 15644340), (29160, 15562792), (29232, 15524460), (29970, 15142176), (30044, 15104880), (30240, 15006978), (31080, 14601384), (31320, 14489496), (31752, 14292360), (31968, 14195790), (32190, 14097888), (32480, 13972014), (32634, 13906080), (32856, 13812120), (32886, 13799520), (34020, 13339536), (34104, 13306680), (34336, 13216770), (34965, 12979008), (35235, 12879552), (35280, 12863124), (35520, 12776211), (35721, 12704320), (35964, 12618480), (36260, 12515472), (36288, 12505815), (36540, 12419568), (36963, 12277440), (37296, 12167820), (37555, 12083904), (37584, 12074580), (38332, 11838960), (38367, 11828160), (38628, 11748240), (38880, 11672094), (38976, 11643345), (39690, 11433888), (39701, 11430720), (39960, 11356632), (40824, 11116280), (41070, 11049696), (41440, 10951038), (41760, 10867122), (41958, 10815840), (42282, 10732960), (42336, 10719270), (42630, 10645344), (42920, 10573416), (43512, 10429560), (43808, 10359090), (43848, 10349640), (44955, 10094784), (45066, 10069920), (45360, 10004652), (45472, 9980010), (46620, 9734256), (46656, 9726745), (46980, 9659664), (47040, 9647343), (47628, 9528240), (47915, 9471168), (47952, 9463860), (48285, 9398592), (48720, 9314676), (48951, 9270720), (49284, 9208080), (49329, 9199680), (49728, 9125865), (50112, 9055935), (51030, 8893024), (51156, 8871120), (51504, 8811180), (52577, 8631360), (52920, 8575416), (53280, 8517474), (53946, 8412320), (54390, 8343648), (54432, 8337210), (54760, 8287272), (54810, 8279712), (55944, 8111880), (56376, 8049720), (56840, 7984008), (57498, 7892640), (57942, 7832160), (58016, 7822170), (58320, 7781396), (58464, 7762230), (59535, 7622592), (59940, 7571088), (60088, 7552440), (60480, 7503489), (61605, 7366464), (62160, 7300692), (62640, 7244748), (62937, 7210560), (63504, 7146180), (63936, 7097895), (63945, 7096896), (64380, 7048944), (64960, 6986007), (65268, 6953040), (65712, 6906060), (65772, 6899760), (67081, 6765120), (67599, 6713280), (68040, 6669768), (68208, 6653340), (68672, 6608385), (69930, 6489504), (70470, 6439776), (70560, 6431562), (71442, 6352160), (71928, 6309240), (72520, 6257736), (73080, 6209784), (73926, 6138720), (74592, 6083910), (75110, 6041952), (75168, 6037290), (76664, 5919480), (76734, 5914080), (77256, 5874120), (77760, 5836047), (79380, 5716944), (79402, 5715360), (79920, 5678316), (81585, 5562432), (81648, 5558140), (82140, 5524848), (82215, 5519808), (82880, 5475519), (83520, 5433561), (83916, 5407920), (84564, 5366480), (84672, 5359635), (85260, 5322672), (85840, 5286708), (86247, 5261760), (86913, 5221440), (87024, 5214780), (87616, 5179545), (87696, 5174820), (89910, 5047392), (90132, 5034960), (90720, 5002326), (90944, 4990005), (93240, 4867128), (93960, 4829832), (95256, 4764120), (95830, 4735584), (95904, 4731930), (96570, 4699296), (97440, 4657338), (97902, 4635360), (98568, 4604040), (98658, 4599840), (102060, 4446512), (102312, 4435560), (103008, 4405590), (104895, 4326336), (105154, 4315680), (105705, 4293184), (105840, 4287708), (106560, 4258737), (107892, 4206160), (108780, 4171824), (108864, 4168605), (109520, 4143636), (109620, 4139856), (110889, 4092480), (111888, 4055940), (112665, 4027968), (112752, 4024860), (113680, 3992004), (114996, 3946320), (115101, 3942720), (115884, 3916080), (116032, 3911085), (116640, 3890698), (116928, 3881115), (119070, 3811296), (119103, 3810240), (119880, 3785544), (120176, 3776220), (123210, 3683232), (124320, 3650346), (125280, 3622374), (125874, 3605280), (127008, 3573090), (127890, 3548448), (128760, 3524472), (130536, 3476520), (131424, 3453030), (131544, 3449880), (134162, 3382560), (134865, 3364928), (135198, 3356640), (136080, 3334884), (136416, 3326670), (139860, 3244752), (140940, 3219888), (141120, 3215781), (142884, 3176080), (143745, 3157056), (143856, 3154620), (144855, 3132864), (145040, 3128868), (146160, 3104892), (146853, 3090240), (147852, 3069360), (147987, 3066560), (149184, 3041955), (150220, 3020976), (150336, 3018645), (153328, 2959740), (153468, 2957040), (154512, 2937060), (157731, 2877120), (158760, 2858472), (158804, 2857680), (159840, 2839158), (163170, 2781216), (163296, 2779070), (164280, 2762424), (164430, 2759904), (167832, 2703960), (169128, 2683240), (170520, 2661336), (171680, 2643354), (172494, 2630880), (173826, 2610720), (174048, 2607390), (175392, 2587410), (178605, 2540864), (179820, 2523696), (180264, 2517480), (181440, 2501163), (184815, 2455488), (186480, 2433564), (187920, 2414916), (188811, 2403520), (190512, 2382060), (191660, 2367792), (191808, 2365965), (191835, 2365632), (193140, 2349648), (194880, 2328669), (195804, 2317680), (197136, 2302020), (197316, 2299920), (198505, 2286144), (201243, 2255040), (202797, 2237760), (204120, 2223256), (204624, 2217780), (206016, 2202795), (209790, 2163168), (210308, 2157840), (211410, 2146592), (211680, 2143854), (215784, 2103080), (217560, 2085912), (219040, 2071818), (219240, 2069928), (221778, 2046240), (223776, 2027970), (225330, 2013984), (225504, 2012430), (227360, 1996002), (229992, 1973160), (230202, 1971360), (231768, 1958040), (233280, 1945349), (238140, 1905648), (238206, 1905120), (239760, 1892772), (240352, 1888110), (244755, 1854144), (246420, 1841616), (246645, 1839936), (248640, 1825173), (250560, 1811187), (251748, 1802640), (254016, 1786545), (255780, 1774224), (257520, 1762236), (258741, 1753920), (260739, 1740480), (261072, 1738260), (262848, 1726515), (262885, 1726272), (263088, 1724940), (268324, 1691280), (269730, 1682464), (270396, 1678320), (272160, 1667442), (272832, 1663335), (277907, 1632960), (279720, 1622376), (281880, 1609944), (285768, 1588040), (287490, 1578528), (287712, 1577310), (289710, 1566432), (290080, 1564434), (292320, 1552446), (293706, 1545120), (295704, 1534680), (295974, 1533280), (300440, 1510488), (306656, 1479870), (306936, 1478520), (309024, 1468530), (314685, 1442112), (315462, 1438560), (317520, 1429236), (317608, 1428840), (319680, 1419579), (326340, 1390608), (326592, 1389535), (328560, 1381212), (328860, 1379952), (332667, 1364160), (335405, 1353024), (335664, 1351980), (337995, 1342656), (338256, 1341620), (341040, 1330668), (343360, 1321677), (344988, 1315440), (345303, 1314240), (347652, 1305360), (348096, 1303695), (350784, 1293705), (357210, 1270432), (357309, 1270080), (359640, 1261848), (360528, 1258740), (369630, 1227744), (372960, 1216782), (375840, 1207458), (377622, 1201760), (381024, 1191030), (383320, 1183896), (383670, 1182816), (386280, 1174824), (391608, 1158840), (394272, 1151010), (394632, 1149960), (397010, 1143072), (402486, 1127520), (405594, 1118880), (408240, 1111628), (409248, 1108890), (419580, 1081584), (420616, 1078920), (422820, 1073296), (423360, 1071927), (431235, 1052352), (431568, 1051540), (434565, 1044288), (435120, 1042956), (438080, 1035909), (438480, 1034964), (440559, 1030080), (443556, 1023120), (447552, 1013985), (450660, 1006992), (451008, 1006215), (454720, 998001), (459984, 986580), (460404, 985680), (463536, 979020), (473193, 959040), (476280, 952824), (476412, 952560), (479520, 946386), (480704, 944055), (489510, 927072), (492840, 920808), (493290, 919968), (503496, 901320), (511560, 887112), (515040, 881118), (517482, 876960), (521478, 870240), (522144, 869130), (525770, 863136), (526176, 862470), (536648, 845640), (539460, 841232), (540792, 839160), (544320, 833721), (554445, 818496), (555814, 816480), (559440, 811188), (563760, 804972), (571536, 794020), (574980, 789264), (575424, 788655), (575505, 788544), (579420, 783216), (580160, 782217), (584640, 776223), (587412, 772560), (591408, 767340), (591948, 766640), (595515, 762048), (600880, 755244), (603729, 751680), (608391, 745920), (613312, 739935), (613872, 739260), (618048, 734265), (629370, 721056), (630924, 719280), (635040, 714618), (635216, 714420), (652680, 695304), (657120, 690606), (657720, 689976), (665334, 682080), (670810, 676512), (671328, 675990)]