397877644080

素因数分解:

$2^4\times 3^6\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:206

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 35, 36, 37, 40, 42, 45, 48, 49, 53, 54, 56, 60, 63, 70, 71, 72, 74, 80, 81, 84, 90, 98, 105, 106, 108, 111, 112, 120, 126, 135, 140, 142, 144, 147, 148, 159, 162, 168, 180, 185, 189, 196, 210, 212, 213, 216, 222, 240, 243, 245, 252, 259, 265, 270, 280, 284, 294, 296, 315, 318, 324, 333, 336, 355, 360, 370, 371, 378, 392, 405, 420, 424, 426, 432, 441, 444, 477, 486, 490, 497, 504, 518, 530, 540, 555, 560, 567, 568, 588, 592, 630, 636, 639, 648, 666, 710, 720, 729, 735, 740, 742, 756, 777, 784, 795, 810, 840, 848, 852, 882, 888, 945, 954, 972, 980, 994, 999, 1008, 1036, 1060, 1065, 1080, 1110, 1113, 1134, 1136, 1176, 1215, 1260, 1272, 1278, 1295, 1296, 1323, 1332, 1420, 1431, 1458, 1470, 1480, 1484, 1491, 1512, 1554, 1590, 1620, 1665, 1680, 1701, 1704, 1764, 1776, 1813, 1855, 1890, 1908, 1917, 1944, 1960, 1961, 1988, 1998, 2072, 2120, 2130, 2160, 2205, 2220, 2226, 2268, 2331, 2352, 2385, 2430, 2485, 2520, 2544, 2556, 2590, 2597, 2627, 2646, 2664, 2835, 2840, 2862, 2916, 2940, 2960, 2968, 2982, 2997, 3024, 3108, 3180, 3195, 3240, 3330, 3339, 3402, 3408, 3479, 3528, 3626, 3645, 3710, 3763, 3780, 3816, 3834, 3885, 3888, 3920, 3922, 3969, 3976, 3996, 4144, 4240, 4260, 4293, 4410, 4440, 4452, 4473, 4536, 4662, 4770, 4860, 4970, 4995, 5040, 5103, 5112, 5180, 5194, 5254, 5292, 5328, 5439, 5565, 5670, 5680, 5724, 5751, 5832, 5880, 5883, 5936, 5964, 5994, 6216, 6360, 6390, 6480, 6615, 6660, 6678, 6804, 6958, 6993, 7056, 7155, 7252, 7290, 7420, 7455, 7526, 7560, 7632, 7668, 7770, 7791, 7844, 7881, 7938, 7952, 7992, 8505, 8520, 8586, 8820, 8880, 8904, 8946, 8991, 9065, 9072, 9324, 9540, 9585, 9720, 9805, 9940, 9990, 10017, 10206, 10224, 10360, 10388, 10437, 10508, 10584, 10878, 11130, 11289, 11340, 11448, 11502, 11655, 11664, 11760, 11766, 11907, 11928, 11988, 12432, 12720, 12780, 12879, 12985, 13135, 13230, 13320, 13356, 13419, 13608, 13727, 13916, 13986, 14310, 14504, 14580, 14840, 14910, 14985, 15052, 15120, 15336, 15540, 15582, 15688, 15762, 15876, 15984, 16317, 16695, 17010, 17040, 17172, 17253, 17395, 17640, 17649, 17808, 17892, 17982, 18130, 18389, 18648, 18815, 19080, 19170, 19440, 19610, 19845, 19880, 19980, 20034, 20412, 20720, 20776, 20874, 20979, 21016, 21168, 21465, 21756, 22260, 22365, 22578, 22680, 22896, 23004, 23310, 23373, 23532, 23643, 23814, 23856, 23976, 25515, 25560, 25758, 25970, 26270, 26341, 26460, 26640, 26712, 26838, 26973, 27195, 27216, 27454, 27832, 27972, 28620, 28755, 29008, 29160, 29415, 29680, 29820, 29970, 30051, 30104, 30672, 31080, 31164, 31311, 31376, 31524, 31752, 32634, 33390, 33867, 34020, 34344, 34506, 34790, 34965, 35280, 35298, 35721, 35784, 35964, 36260, 36778, 37296, 37630, 38160, 38340, 38637, 38955, 39220, 39405, 39690, 39760, 39960, 40068, 40257, 40824, 41181, 41552, 41748, 41958, 42032, 42930, 43512, 44520, 44730, 44955, 45156, 45360, 46008, 46620, 46746, 47064, 47286, 47628, 47952, 48951, 50085, 51030, 51120, 51516, 51759, 51940, 52185, 52540, 52682, 52920, 52947, 53424, 53676, 53946, 54390, 54908, 55167, 55664, 55944, 56445, 57240, 57510, 58320, 58830, 59535, 59640, 59940, 60102, 60208, 62160, 62328, 62622, 62937, 63048, 63504, 64395, 65268, 66780, 67095, 67734, 68040, 68635, 68688, 69012, 69580, 69930, 70119, 70596, 70929, 71442, 71568, 71928, 72520, 73556, 75260, 76680, 77274, 77910, 78440, 78810, 79023, 79380, 79920, 80136, 80514, 81585, 81648, 82362, 83496, 83916, 85860, 86265, 87024, 88245, 89040, 89460, 89910, 90153, 90312, 91945, 92016, 93240, 93492, 93933, 94128, 94572, 95256, 96089, 97902, 100170, 101601, 102060, 103032, 103518, 103880, 104370, 104895, 105080, 105364, 105840, 105894, 107352, 107892, 108780, 109816, 110334, 111888, 112890, 114480, 115020, 116865, 117660, 118215, 119070, 119280, 119880, 120204, 120771, 123543, 124656, 125244, 125874, 126096, 128723, 128790, 130536, 131705, 133560, 134190, 134865, 135468, 136080, 137270, 138024, 139160, 139231, 139860, 140238, 141192, 141858, 142884, 143856, 145040, 146853, 147112, 150255, 150520, 153360, 154548, 155820, 156555, 156880, 157620, 158046, 158760, 158841, 160272, 161028, 163170, 164724, 165501, 166992, 167832, 169335, 171720, 172530, 176490, 178605, 178920, 179820, 180306, 180624, 183890, 184387, 186480, 186984, 187866, 188811, 189144, 190512, 192178, 193185, 195804, 200340, 201285, 203202, 204120, 205905, 206064, 207036, 207760, 208740, 209790, 210160, 210357, 210728, 211788, 212787, 214704, 215784, 217560, 219632, 220668, 225780, 230040, 233730, 235320, 236430, 237069, 238140, 239760, 240408, 241542, 244755, 247086, 250488, 251748, 257446, 257580, 258795, 261072, 263410, 264735, 267120, 268380, 269730, 270459, 270936, 274540, 275835, 276048, 278320, 278462, 279720, 280476, 281799, 282384, 283716, 285768, 288267, 293706, 294224, 300510, 301040, 304803, 309096, 311640, 313110, 314685, 315240, 316092, 317520, 317682, 322056, 326340, 329448, 331002, 335664, 338670, 343440, 345060, 350595, 352980, 354645, 357210, 357840, 359640, 360612, 362313, 367780, 368774, 370629, 373968, 375732, 377622, 378288, 384356, 386169, 386370, 391608, 395115, 400680, 402570, 406404, 408240, 411810, 414072, 417480, 417693, 419580, 420714, 421456, 423576, 425574, 431568, 435120, 440559, 441336, 450765, 451560, 460080, 467460, 469665, 470640, 472860, 474138, 476280, 476523, 480445, 480816, 483084, 489510, 494172, 496503, 500976, 503496, 508005, 514892, 515160, 517590, 526820, 529470, 536760, 539460, 540918, 541872, 549080, 551670, 553161, 556924, 559440, 560952, 563598, 567432, 571536, 576534, 587412, 601020, 603855, 609606, 617715, 618192, 623280, 626220, 629370, 630480, 631071, 632184, 635364, 638361, 643615, 644112, 652680, 658896, 662004, 677340, 690120, 696155, 701190, 705960, 709290, 711207, 714420, 719280, 721224, 724626, 734265, 735560, 737548, 741258, 751464, 755244, 768712, 772338, 772740, 783216, 790230, 794205, 801360, 805140, 812808, 823620, 827505, 828144, 834960, 835386, 839160, 841428, 845397, 847152, 851148, 864801, 881118, 882672, 901530, 903120, 914409, 921935, 934920, 939330, 944055, 945720, 948276, 952560, 953046, 960890, 966168, 974617, 979020, 988344, 993006, 1006992, 1016010, 1029784, 1030320, 1035180, 1051785, 1053640, 1058940, 1063935, 1073520, 1078920, 1081836, 1098160, 1103340, 1106322, 1111887, 1113848, 1121904, 1127196, 1134864, 1153068, 1158507, 1174824, 1185345, 1202040, 1207710, 1219212, 1235430, 1252440, 1253079, 1258740, 1262142, 1264368, 1270728, 1276722, 1287230, 1305360, 1321677, 1324008, 1352295, 1354680, 1380240, 1392310, 1402380, 1408995, 1411920, 1418580, 1422414, 1428840, 1429569, 1441335, 1442448, 1449252, 1468530, 1471120, 1475096, 1482516, 1489509, 1502928, 1510488, 1524015, 1537424, 1544676, 1545480, 1580460, 1588410, 1610280, 1625616, 1647240, 1655010, 1659483, 1670772, 1678320, 1682856, 1690794, 1702296, 1729602, 1762236, 1803060, 1811565, 1828818, 1843870, 1853145, 1869840, 1878660, 1888110, 1891440, 1893213, 1896552, 1906092, 1915083, 1921780, 1930845, 1932336, 1949234, 1958040, 1976688, 1986012, 2032020, 2059568, 2070360, 2088465, 2103570, 2107280, 2117880, 2127870, 2133621, 2157840, 2163672, 2202795, 2206680, 2212644, 2223774, 2227696, 2254392, 2306136, 2317014, 2349648, 2370690, 2382615, 2404080, 2415420, 2438424, 2470860, 2482515, 2504880, 2506158, 2517480, 2524284, 2536191, 2541456, 2553444, 2574460, 2594403, 2643354, 2648016, 2704590, 2709360, 2743227, 2765805, 2784620, 2804760, 2817990, 2837160, 2844828, 2857680, 2859138, 2882670, 2898504, 2923851, 2937060, 2950192, 2965032, 2979018, 3020976, 3048030, 3089352, 3090960, 3155355, 3160920, 3176820, 3191805, 3220560, 3294480, 3310020, 3318966, 3335661, 3341544, 3365712, 3381588, 3404592, 3459204, 3475521, 3524472, 3556035, 3606120, 3623130, 3657636, 3687740, 3706290, 3757320, 3759237, 3776220, 3786426, 3793104, 3812184, 3830166, 3843560, 3861690, 3898468, 3916080, 3972024, 4064040, 4140720, 4176930, 4207140, 4226985, 4235760, 4255740, 4267242, 4324005, 4327344, 4405590, 4413360, 4425288, 4447548, 4468527, 4508784, 4572045, 4612272, 4634028, 4741380, 4765230, 4830840, 4873085, 4876848, 4941720, 4965030, 4978449, 5012316, 5034960, 5048568, 5072382, 5106888, 5148920, 5188806, 5286708, 5409180, 5486454, 5531610, 5559435, 5569240, 5609520, 5635980, 5674320, 5689656, 5718276, 5765340, 5792535, 5797008, 5847702, 5874120, 5930064, 5958036, 6096060, 6178704, 6265395, 6310710, 6321840, 6353640, 6383610, 6400863, 6608385, 6620040, 6637932, 6671322, 6683088, 6763176, 6822319, 6918408, 6951042, 7048944, 7112070, 7147845, 7212240, 7246260, 7315272, 7375480, 7412580, 7447545, 7514640, 7518474, 7552440, 7572852, 7624368, 7660332, 7687120, 7723380, 7783209, 7796936, 7944048, 8128080, 8297415, 8353860, 8414280, 8453970, 8511480, 8534484, 8648010, 8771553, 8811180, 8850576, 8895096, 8937054, 9144090, 9268056, 9466065, 9482760, 9530460, 9575415, 9661680, 9746170, 9883440, 9930060, 9956898, 10006983, 10024632, 10097136, 10144764, 10213776, 10297840, 10377612, 10426563, 10573416, 10668105, 10818360, 10972908, 11063220, 11118870, 11138480, 11271960, 11277711, 11379312, 11436552, 11530680, 11585070, 11695404, 11748240, 11916072, 12192120, 12530790, 12621420, 12680955, 12707280, 12767220, 12801726, 12972015, 13216770, 13240080, 13275864, 13342644, 13405581, 13526352, 13644638, 13716135, 13836816, 13902084, 14224140, 14295690, 14492520, 14619255, 14630544, 14750960, 14825160, 14895090, 14935347, 15036948, 15104880, 15145704, 15320664, 15446760, 15566418, 15593872, 16594830, 16678305, 16707720, 16828560, 16907940, 17022960, 17068968, 17296020, 17377605, 17543106, 17622360, 17790192, 17874108, 18288180, 18536112, 18796185, 18932130, 18965520, 19060920, 19150830, 19202589, 19492340, 19860120, 19913796, 20013966, 20049264, 20289528, 20466957, 20755224, 20853126, 21146832, 21336210, 21636720, 21945816, 22126440, 22237740, 22342635, 22543920, 22555422, 22873104, 23061360, 23170140, 23349627, 23390808, 23832144, 24384240, 24892245, 25061580, 25242840, 25361910, 25534440, 25603452, 25944030, 26314659, 26433540, 26551728, 26685288, 26811162, 27289276, 27432270, 27804168, 28448280, 28591380, 28985040, 29238510, 29650320, 29790180, 29870694, 30073896, 30291408, 30641328, 30893520, 31132836, 31279689, 32004315, 33189660, 33356610, 33415440, 33815880, 33833133, 34111595, 34137936, 34592040, 34755210, 35086212, 35244720, 35748216, 36576360, 37592370, 37864260, 38121840, 38301660, 38405178, 38916045, 38984680, 39720240, 39827592, 40027932, 40579056, 40933914, 41510448, 41706252, 42672420, 43857765, 43891632, 44252880, 44475480, 44685270, 44806041, 45110844, 46340280, 46699254, 46781616, 49784490, 50034915, 50123160, 50485680, 50723820, 51068880, 51206904, 51888060, 52132815, 52629318, 52867080, 53370576, 53622324, 54578552, 54864540, 55608336, 56388555, 56896560, 57182760, 58477020, 59580360, 59741388, 60147792, 61400871, 62265672, 62559378, 64008630, 66379320, 66713220, 67027905, 67631760, 67666266, 68223190, 69184080, 69510420, 70048881, 70172424, 71496432, 73152720, 74676735, 75184740, 75728520, 76603320, 76810356, 77832090, 77969360, 78943977, 79655184, 80055864, 81867828, 83412504, 85344840, 87715530, 88950960, 89370540, 89612082, 90221688, 92680560, 93398508, 93839067, 96012945, 99568980, 100069830, 100246320, 101447640, 101499399, 102334785, 102413808, 103776120, 104265630, 105258636, 105734160, 107244648, 109157104, 109729080, 112777110, 114365520, 116748135, 116954040, 119160720, 119482776, 122801742, 124531344, 125118756, 128017260, 131573295, 132758640, 133426440, 134055810, 134418123, 135332532, 136446380, 139020840, 140097762, 140344848, 149353470, 150369480, 151457040, 153206640, 153620712, 155664180, 156398445, 157887954, 160111728, 163735656, 166825008, 169165665, 170689680, 175431060, 178741080, 179224164, 180443376, 184202613, 186797016, 187678134, 192025890, 199137960, 200139660, 202895280, 202998798, 204669570, 207552240, 208531260, 210517272, 214489296, 219458160, 224030205, 225554220, 233496270, 233908080, 236831931, 238965552, 245603484, 250237512, 256034520, 263146590, 266852880, 268111620, 268836246, 270665064, 272892760, 278041680, 280195524, 298706940, 300738960, 307004355, 307241424, 311328360, 312796890, 315775908, 327471312, 338331330, 350244405, 350862120, 357482160, 358448328, 368405226, 373594032, 375356268, 384051780, 394719885, 398275920, 400279320, 405997596, 409339140, 417062520, 421034544, 448060410, 451108440, 466992540, 469195335, 473663862, 491206968, 500475024, 507496995, 512069040, 526293180, 536223240, 537672492, 541330128, 545785520, 552607839, 560391048, 597413880, 614008710, 622656720, 625593780, 631551816, 672090615, 676662660, 700488810, 701724240, 710495793, 716896656, 736810452, 750712536, 768103560, 789439770, 800558640, 811995192, 818678280, 834125040, 896120820, 902216880, 921013065, 933985080, 938390670, 947327724, 982413936, 1014993990, 1052586360, 1072446480, 1075344984, 1105215678, 1120782096, 1184159655, 1194827760, 1228017420, 1251187560, 1263103632, 1344181230, 1353325320, 1400977620, 1420991586, 1473620904, 1501425072, 1536207120, 1578879540, 1623990384, 1637356560, 1657823517, 1792241640, 1842026130, 1867970160, 1876781340, 1894655448, 2029987980, 2105172720, 2150689968, 2210431356, 2368319310, 2456034840, 2502375120, 2688362460, 2706650640, 2763039195, 2801955240, 2841983172, 2947241808, 3157759080, 3315647034, 3552478965, 3584483280, 3684052260, 3753562680, 3789310896, 4059975960, 4420862712, 4736638620, 4912069680, 4973470551, 5376724920, 5526078390, 5603910480, 5683966344, 6315518160, 6631294068, 7104957930, 7368104520, 7507125360, 8119951920, 8289117585, 8841725424, 9473277240, 9946941102, 10753449840, 11052156780, 11367932688, 13262588136, 14209915860, 14736209040, 16578235170, 18946554480, 19893882204, 22104313560, 24867352755, 26525176272, 28419831720, 33156470340, 39787764408, 44208627120, 49734705510, 56839663440, 66312940680, 79575528816, 99469411020, 132625881360, 198938822040, 397877644080]

約数ペア:

[(1, 397877644080), (2, 198938822040), (3, 132625881360), (4, 99469411020), (5, 79575528816), (6, 66312940680), (7, 56839663440), (8, 49734705510), (9, 44208627120), (10, 39787764408), (12, 33156470340), (14, 28419831720), (15, 26525176272), (16, 24867352755), (18, 22104313560), (20, 19893882204), (21, 18946554480), (24, 16578235170), (27, 14736209040), (28, 14209915860), (30, 13262588136), (35, 11367932688), (36, 11052156780), (37, 10753449840), (40, 9946941102), (42, 9473277240), (45, 8841725424), (48, 8289117585), (49, 8119951920), (53, 7507125360), (54, 7368104520), (56, 7104957930), (60, 6631294068), (63, 6315518160), (70, 5683966344), (71, 5603910480), (72, 5526078390), (74, 5376724920), (80, 4973470551), (81, 4912069680), (84, 4736638620), (90, 4420862712), (98, 4059975960), (105, 3789310896), (106, 3753562680), (108, 3684052260), (111, 3584483280), (112, 3552478965), (120, 3315647034), (126, 3157759080), (135, 2947241808), (140, 2841983172), (142, 2801955240), (144, 2763039195), (147, 2706650640), (148, 2688362460), (159, 2502375120), (162, 2456034840), (168, 2368319310), (180, 2210431356), (185, 2150689968), (189, 2105172720), (196, 2029987980), (210, 1894655448), (212, 1876781340), (213, 1867970160), (216, 1842026130), (222, 1792241640), (240, 1657823517), (243, 1637356560), (245, 1623990384), (252, 1578879540), (259, 1536207120), (265, 1501425072), (270, 1473620904), (280, 1420991586), (284, 1400977620), (294, 1353325320), (296, 1344181230), (315, 1263103632), (318, 1251187560), (324, 1228017420), (333, 1194827760), (336, 1184159655), (355, 1120782096), (360, 1105215678), (370, 1075344984), (371, 1072446480), (378, 1052586360), (392, 1014993990), (405, 982413936), (420, 947327724), (424, 938390670), (426, 933985080), (432, 921013065), (441, 902216880), (444, 896120820), (477, 834125040), (486, 818678280), (490, 811995192), (497, 800558640), (504, 789439770), (518, 768103560), (530, 750712536), (540, 736810452), (555, 716896656), (560, 710495793), (567, 701724240), (568, 700488810), (588, 676662660), (592, 672090615), (630, 631551816), (636, 625593780), (639, 622656720), (648, 614008710), (666, 597413880), (710, 560391048), (720, 552607839), (729, 545785520), (735, 541330128), (740, 537672492), (742, 536223240), (756, 526293180), (777, 512069040), (784, 507496995), (795, 500475024), (810, 491206968), (840, 473663862), (848, 469195335), (852, 466992540), (882, 451108440), (888, 448060410), (945, 421034544), (954, 417062520), (972, 409339140), (980, 405997596), (994, 400279320), (999, 398275920), (1008, 394719885), (1036, 384051780), (1060, 375356268), (1065, 373594032), (1080, 368405226), (1110, 358448328), (1113, 357482160), (1134, 350862120), (1136, 350244405), (1176, 338331330), (1215, 327471312), (1260, 315775908), (1272, 312796890), (1278, 311328360), (1295, 307241424), (1296, 307004355), (1323, 300738960), (1332, 298706940), (1420, 280195524), (1431, 278041680), (1458, 272892760), (1470, 270665064), (1480, 268836246), (1484, 268111620), (1491, 266852880), (1512, 263146590), (1554, 256034520), (1590, 250237512), (1620, 245603484), (1665, 238965552), (1680, 236831931), (1701, 233908080), (1704, 233496270), (1764, 225554220), (1776, 224030205), (1813, 219458160), (1855, 214489296), (1890, 210517272), (1908, 208531260), (1917, 207552240), (1944, 204669570), (1960, 202998798), (1961, 202895280), (1988, 200139660), (1998, 199137960), (2072, 192025890), (2120, 187678134), (2130, 186797016), (2160, 184202613), (2205, 180443376), (2220, 179224164), (2226, 178741080), (2268, 175431060), (2331, 170689680), (2352, 169165665), (2385, 166825008), (2430, 163735656), (2485, 160111728), (2520, 157887954), (2544, 156398445), (2556, 155664180), (2590, 153620712), (2597, 153206640), (2627, 151457040), (2646, 150369480), (2664, 149353470), (2835, 140344848), (2840, 140097762), (2862, 139020840), (2916, 136446380), (2940, 135332532), (2960, 134418123), (2968, 134055810), (2982, 133426440), (2997, 132758640), (3024, 131573295), (3108, 128017260), (3180, 125118756), (3195, 124531344), (3240, 122801742), (3330, 119482776), (3339, 119160720), (3402, 116954040), (3408, 116748135), (3479, 114365520), (3528, 112777110), (3626, 109729080), (3645, 109157104), (3710, 107244648), (3763, 105734160), (3780, 105258636), (3816, 104265630), (3834, 103776120), (3885, 102413808), (3888, 102334785), (3920, 101499399), (3922, 101447640), (3969, 100246320), (3976, 100069830), (3996, 99568980), (4144, 96012945), (4240, 93839067), (4260, 93398508), (4293, 92680560), (4410, 90221688), (4440, 89612082), (4452, 89370540), (4473, 88950960), (4536, 87715530), (4662, 85344840), (4770, 83412504), (4860, 81867828), (4970, 80055864), (4995, 79655184), (5040, 78943977), (5103, 77969360), (5112, 77832090), (5180, 76810356), (5194, 76603320), (5254, 75728520), (5292, 75184740), (5328, 74676735), (5439, 73152720), (5565, 71496432), (5670, 70172424), (5680, 70048881), (5724, 69510420), (5751, 69184080), (5832, 68223190), (5880, 67666266), (5883, 67631760), (5936, 67027905), (5964, 66713220), (5994, 66379320), (6216, 64008630), (6360, 62559378), (6390, 62265672), (6480, 61400871), (6615, 60147792), (6660, 59741388), (6678, 59580360), (6804, 58477020), (6958, 57182760), (6993, 56896560), (7056, 56388555), (7155, 55608336), (7252, 54864540), (7290, 54578552), (7420, 53622324), (7455, 53370576), (7526, 52867080), (7560, 52629318), (7632, 52132815), (7668, 51888060), (7770, 51206904), (7791, 51068880), (7844, 50723820), (7881, 50485680), (7938, 50123160), (7952, 50034915), (7992, 49784490), (8505, 46781616), (8520, 46699254), (8586, 46340280), (8820, 45110844), (8880, 44806041), (8904, 44685270), (8946, 44475480), (8991, 44252880), (9065, 43891632), (9072, 43857765), (9324, 42672420), (9540, 41706252), (9585, 41510448), (9720, 40933914), (9805, 40579056), (9940, 40027932), (9990, 39827592), (10017, 39720240), (10206, 38984680), (10224, 38916045), (10360, 38405178), (10388, 38301660), (10437, 38121840), (10508, 37864260), (10584, 37592370), (10878, 36576360), (11130, 35748216), (11289, 35244720), (11340, 35086212), (11448, 34755210), (11502, 34592040), (11655, 34137936), (11664, 34111595), (11760, 33833133), (11766, 33815880), (11907, 33415440), (11928, 33356610), (11988, 33189660), (12432, 32004315), (12720, 31279689), (12780, 31132836), (12879, 30893520), (12985, 30641328), (13135, 30291408), (13230, 30073896), (13320, 29870694), (13356, 29790180), (13419, 29650320), (13608, 29238510), (13727, 28985040), (13916, 28591380), (13986, 28448280), (14310, 27804168), (14504, 27432270), (14580, 27289276), (14840, 26811162), (14910, 26685288), (14985, 26551728), (15052, 26433540), (15120, 26314659), (15336, 25944030), (15540, 25603452), (15582, 25534440), (15688, 25361910), (15762, 25242840), (15876, 25061580), (15984, 24892245), (16317, 24384240), (16695, 23832144), (17010, 23390808), (17040, 23349627), (17172, 23170140), (17253, 23061360), (17395, 22873104), (17640, 22555422), (17649, 22543920), (17808, 22342635), (17892, 22237740), (17982, 22126440), (18130, 21945816), (18389, 21636720), (18648, 21336210), (18815, 21146832), (19080, 20853126), (19170, 20755224), (19440, 20466957), (19610, 20289528), (19845, 20049264), (19880, 20013966), (19980, 19913796), (20034, 19860120), (20412, 19492340), (20720, 19202589), (20776, 19150830), (20874, 19060920), (20979, 18965520), (21016, 18932130), (21168, 18796185), (21465, 18536112), (21756, 18288180), (22260, 17874108), (22365, 17790192), (22578, 17622360), (22680, 17543106), (22896, 17377605), (23004, 17296020), (23310, 17068968), (23373, 17022960), (23532, 16907940), (23643, 16828560), (23814, 16707720), (23856, 16678305), (23976, 16594830), (25515, 15593872), (25560, 15566418), (25758, 15446760), (25970, 15320664), (26270, 15145704), (26341, 15104880), (26460, 15036948), (26640, 14935347), (26712, 14895090), (26838, 14825160), (26973, 14750960), (27195, 14630544), (27216, 14619255), (27454, 14492520), (27832, 14295690), (27972, 14224140), (28620, 13902084), (28755, 13836816), (29008, 13716135), (29160, 13644638), (29415, 13526352), (29680, 13405581), (29820, 13342644), (29970, 13275864), (30051, 13240080), (30104, 13216770), (30672, 12972015), (31080, 12801726), (31164, 12767220), (31311, 12707280), (31376, 12680955), (31524, 12621420), (31752, 12530790), (32634, 12192120), (33390, 11916072), (33867, 11748240), (34020, 11695404), (34344, 11585070), (34506, 11530680), (34790, 11436552), (34965, 11379312), (35280, 11277711), (35298, 11271960), (35721, 11138480), (35784, 11118870), (35964, 11063220), (36260, 10972908), (36778, 10818360), (37296, 10668105), (37630, 10573416), (38160, 10426563), (38340, 10377612), (38637, 10297840), (38955, 10213776), (39220, 10144764), (39405, 10097136), (39690, 10024632), (39760, 10006983), (39960, 9956898), (40068, 9930060), (40257, 9883440), (40824, 9746170), (41181, 9661680), (41552, 9575415), (41748, 9530460), (41958, 9482760), (42032, 9466065), (42930, 9268056), (43512, 9144090), (44520, 8937054), (44730, 8895096), (44955, 8850576), (45156, 8811180), (45360, 8771553), (46008, 8648010), (46620, 8534484), (46746, 8511480), (47064, 8453970), (47286, 8414280), (47628, 8353860), (47952, 8297415), (48951, 8128080), (50085, 7944048), (51030, 7796936), (51120, 7783209), (51516, 7723380), (51759, 7687120), (51940, 7660332), (52185, 7624368), (52540, 7572852), (52682, 7552440), (52920, 7518474), (52947, 7514640), (53424, 7447545), (53676, 7412580), (53946, 7375480), (54390, 7315272), (54908, 7246260), (55167, 7212240), (55664, 7147845), (55944, 7112070), (56445, 7048944), (57240, 6951042), (57510, 6918408), (58320, 6822319), (58830, 6763176), (59535, 6683088), (59640, 6671322), (59940, 6637932), (60102, 6620040), (60208, 6608385), (62160, 6400863), (62328, 6383610), (62622, 6353640), (62937, 6321840), (63048, 6310710), (63504, 6265395), (64395, 6178704), (65268, 6096060), (66780, 5958036), (67095, 5930064), (67734, 5874120), (68040, 5847702), (68635, 5797008), (68688, 5792535), (69012, 5765340), (69580, 5718276), (69930, 5689656), (70119, 5674320), (70596, 5635980), (70929, 5609520), (71442, 5569240), (71568, 5559435), (71928, 5531610), (72520, 5486454), (73556, 5409180), (75260, 5286708), (76680, 5188806), (77274, 5148920), (77910, 5106888), (78440, 5072382), (78810, 5048568), (79023, 5034960), (79380, 5012316), (79920, 4978449), (80136, 4965030), (80514, 4941720), (81585, 4876848), (81648, 4873085), (82362, 4830840), (83496, 4765230), (83916, 4741380), (85860, 4634028), (86265, 4612272), (87024, 4572045), (88245, 4508784), (89040, 4468527), (89460, 4447548), (89910, 4425288), (90153, 4413360), (90312, 4405590), (91945, 4327344), (92016, 4324005), (93240, 4267242), (93492, 4255740), (93933, 4235760), (94128, 4226985), (94572, 4207140), (95256, 4176930), (96089, 4140720), (97902, 4064040), (100170, 3972024), (101601, 3916080), (102060, 3898468), (103032, 3861690), (103518, 3843560), (103880, 3830166), (104370, 3812184), (104895, 3793104), (105080, 3786426), (105364, 3776220), (105840, 3759237), (105894, 3757320), (107352, 3706290), (107892, 3687740), (108780, 3657636), (109816, 3623130), (110334, 3606120), (111888, 3556035), (112890, 3524472), (114480, 3475521), (115020, 3459204), (116865, 3404592), (117660, 3381588), (118215, 3365712), (119070, 3341544), (119280, 3335661), (119880, 3318966), (120204, 3310020), (120771, 3294480), (123543, 3220560), (124656, 3191805), (125244, 3176820), (125874, 3160920), (126096, 3155355), (128723, 3090960), (128790, 3089352), (130536, 3048030), (131705, 3020976), (133560, 2979018), (134190, 2965032), (134865, 2950192), (135468, 2937060), (136080, 2923851), (137270, 2898504), (138024, 2882670), (139160, 2859138), (139231, 2857680), (139860, 2844828), (140238, 2837160), (141192, 2817990), (141858, 2804760), (142884, 2784620), (143856, 2765805), (145040, 2743227), (146853, 2709360), (147112, 2704590), (150255, 2648016), (150520, 2643354), (153360, 2594403), (154548, 2574460), (155820, 2553444), (156555, 2541456), (156880, 2536191), (157620, 2524284), (158046, 2517480), (158760, 2506158), (158841, 2504880), (160272, 2482515), (161028, 2470860), (163170, 2438424), (164724, 2415420), (165501, 2404080), (166992, 2382615), (167832, 2370690), (169335, 2349648), (171720, 2317014), (172530, 2306136), (176490, 2254392), (178605, 2227696), (178920, 2223774), (179820, 2212644), (180306, 2206680), (180624, 2202795), (183890, 2163672), (184387, 2157840), (186480, 2133621), (186984, 2127870), (187866, 2117880), (188811, 2107280), (189144, 2103570), (190512, 2088465), (192178, 2070360), (193185, 2059568), (195804, 2032020), (200340, 1986012), (201285, 1976688), (203202, 1958040), (204120, 1949234), (205905, 1932336), (206064, 1930845), (207036, 1921780), (207760, 1915083), (208740, 1906092), (209790, 1896552), (210160, 1893213), (210357, 1891440), (210728, 1888110), (211788, 1878660), (212787, 1869840), (214704, 1853145), (215784, 1843870), (217560, 1828818), (219632, 1811565), (220668, 1803060), (225780, 1762236), (230040, 1729602), (233730, 1702296), (235320, 1690794), (236430, 1682856), (237069, 1678320), (238140, 1670772), (239760, 1659483), (240408, 1655010), (241542, 1647240), (244755, 1625616), (247086, 1610280), (250488, 1588410), (251748, 1580460), (257446, 1545480), (257580, 1544676), (258795, 1537424), (261072, 1524015), (263410, 1510488), (264735, 1502928), (267120, 1489509), (268380, 1482516), (269730, 1475096), (270459, 1471120), (270936, 1468530), (274540, 1449252), (275835, 1442448), (276048, 1441335), (278320, 1429569), (278462, 1428840), (279720, 1422414), (280476, 1418580), (281799, 1411920), (282384, 1408995), (283716, 1402380), (285768, 1392310), (288267, 1380240), (293706, 1354680), (294224, 1352295), (300510, 1324008), (301040, 1321677), (304803, 1305360), (309096, 1287230), (311640, 1276722), (313110, 1270728), (314685, 1264368), (315240, 1262142), (316092, 1258740), (317520, 1253079), (317682, 1252440), (322056, 1235430), (326340, 1219212), (329448, 1207710), (331002, 1202040), (335664, 1185345), (338670, 1174824), (343440, 1158507), (345060, 1153068), (350595, 1134864), (352980, 1127196), (354645, 1121904), (357210, 1113848), (357840, 1111887), (359640, 1106322), (360612, 1103340), (362313, 1098160), (367780, 1081836), (368774, 1078920), (370629, 1073520), (373968, 1063935), (375732, 1058940), (377622, 1053640), (378288, 1051785), (384356, 1035180), (386169, 1030320), (386370, 1029784), (391608, 1016010), (395115, 1006992), (400680, 993006), (402570, 988344), (406404, 979020), (408240, 974617), (411810, 966168), (414072, 960890), (417480, 953046), (417693, 952560), (419580, 948276), (420714, 945720), (421456, 944055), (423576, 939330), (425574, 934920), (431568, 921935), (435120, 914409), (440559, 903120), (441336, 901530), (450765, 882672), (451560, 881118), (460080, 864801), (467460, 851148), (469665, 847152), (470640, 845397), (472860, 841428), (474138, 839160), (476280, 835386), (476523, 834960), (480445, 828144), (480816, 827505), (483084, 823620), (489510, 812808), (494172, 805140), (496503, 801360), (500976, 794205), (503496, 790230), (508005, 783216), (514892, 772740), (515160, 772338), (517590, 768712), (526820, 755244), (529470, 751464), (536760, 741258), (539460, 737548), (540918, 735560), (541872, 734265), (549080, 724626), (551670, 721224), (553161, 719280), (556924, 714420), (559440, 711207), (560952, 709290), (563598, 705960), (567432, 701190), (571536, 696155), (576534, 690120), (587412, 677340), (601020, 662004), (603855, 658896), (609606, 652680), (617715, 644112), (618192, 643615), (623280, 638361), (626220, 635364), (629370, 632184), (630480, 631071)]