1150152363360

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{5659}}^1$

素因数の和:5761

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 141, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 188, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 235, 240, 252, 260, 264, 270, 273, 280, 282, 286, 288, 297, 308, 312, 315, 329, 330, 336, 351, 352, 360, 364, 376, 378, 385, 390, 396, 416, 420, 423, 429, 432, 440, 455, 462, 468, 470, 480, 495, 504, 517, 520, 528, 540, 546, 560, 564, 572, 585, 594, 611, 616, 624, 630, 658, 660, 672, 693, 702, 705, 715, 720, 728, 752, 756, 770, 780, 792, 819, 840, 846, 858, 864, 880, 910, 924, 936, 940, 945, 987, 990, 1001, 1008, 1034, 1040, 1056, 1080, 1092, 1120, 1128, 1144, 1155, 1170, 1188, 1222, 1232, 1248, 1260, 1269, 1287, 1316, 1320, 1365, 1386, 1404, 1410, 1430, 1440, 1456, 1485, 1504, 1512, 1540, 1551, 1560, 1584, 1638, 1645, 1680, 1692, 1716, 1755, 1760, 1820, 1833, 1848, 1872, 1880, 1890, 1974, 1980, 2002, 2016, 2068, 2079, 2080, 2115, 2145, 2160, 2184, 2256, 2288, 2310, 2340, 2376, 2444, 2457, 2464, 2520, 2538, 2574, 2585, 2632, 2640, 2730, 2772, 2808, 2820, 2860, 2912, 2961, 2970, 3003, 3024, 3055, 3080, 3102, 3120, 3168, 3276, 3290, 3360, 3384, 3432, 3465, 3510, 3619, 3640, 3666, 3696, 3744, 3760, 3780, 3861, 3948, 3960, 4004, 4095, 4136, 4158, 4230, 4277, 4290, 4320, 4368, 4512, 4576, 4620, 4653, 4680, 4752, 4888, 4914, 4935, 5005, 5040, 5076, 5148, 5170, 5264, 5280, 5460, 5499, 5544, 5616, 5640, 5659, 5720, 5922, 5940, 6006, 6048, 6110, 6160, 6204, 6240, 6345, 6435, 6552, 6580, 6721, 6768, 6864, 6930, 7020, 7238, 7280, 7332, 7392, 7520, 7560, 7722, 7755, 7896, 7920, 8008, 8190, 8272, 8316, 8460, 8554, 8580, 8736, 8883, 9009, 9165, 9240, 9306, 9360, 9504, 9776, 9828, 9870, 10010, 10080, 10152, 10296, 10340, 10395, 10528, 10857, 10920, 10998, 11088, 11232, 11280, 11318, 11440, 11844, 11880, 12012, 12220, 12285, 12320, 12408, 12690, 12831, 12870, 13104, 13160, 13442, 13536, 13728, 13860, 13959, 14040, 14476, 14560, 14664, 14805, 15015, 15120, 15444, 15510, 15792, 15840, 16016, 16380, 16497, 16544, 16632, 16920, 16977, 17108, 17160, 17766, 18018, 18095, 18330, 18480, 18612, 18720, 19305, 19552, 19656, 19740, 20020, 20163, 20304, 20592, 20680, 20790, 21385, 21714, 21840, 21996, 22176, 22560, 22636, 22880, 23265, 23688, 23760, 24024, 24440, 24570, 24816, 25380, 25662, 25740, 26208, 26320, 26884, 27027, 27495, 27720, 27918, 28080, 28295, 28952, 29328, 29610, 30030, 30240, 30888, 31020, 31584, 32032, 32571, 32760, 32994, 33264, 33605, 33840, 33954, 34216, 34320, 35532, 36036, 36190, 36660, 36960, 37224, 38493, 38610, 39312, 39480, 39613, 40040, 40326, 40608, 41184, 41360, 41580, 42770, 43428, 43680, 43992, 44415, 45045, 45272, 46530, 47047, 47376, 47520, 48048, 48880, 49140, 49632, 50760, 50931, 51324, 51480, 52640, 53768, 54054, 54285, 54990, 55440, 55836, 56160, 56590, 57904, 58656, 59220, 60060, 60489, 61776, 62040, 62249, 64155, 65142, 65520, 65988, 66528, 67210, 67680, 67908, 68432, 68640, 69795, 71064, 72072, 72380, 73320, 73567, 74448, 76986, 77220, 78624, 78960, 79226, 80080, 80652, 82485, 82720, 83160, 84885, 85540, 86856, 87984, 88830, 90090, 90544, 93060, 94094, 94752, 96096, 97713, 97760, 98280, 100815, 101520, 101862, 102648, 102960, 107536, 108108, 108570, 109980, 110880, 111672, 113180, 115479, 115808, 118440, 118839, 120120, 120978, 123552, 124080, 124498, 128310, 130284, 131040, 131976, 134420, 135135, 135816, 136864, 139590, 141141, 142128, 144144, 144760, 146640, 147134, 148896, 152793, 153972, 154440, 157920, 158452, 160160, 161304, 162855, 164970, 166320, 169770, 171080, 173712, 175968, 177660, 180180, 181088, 181467, 186120, 186747, 188188, 192465, 195426, 196560, 198065, 201630, 203040, 203724, 205296, 205920, 215072, 216216, 217140, 219960, 220701, 223344, 226360, 230958, 235235, 236880, 237678, 240240, 241956, 248160, 248996, 254655, 256620, 260568, 263952, 265973, 268840, 270270, 271632, 279180, 282282, 284256, 288288, 289520, 293280, 294268, 302445, 305586, 307944, 308880, 311245, 316904, 322608, 325710, 329940, 332640, 339540, 342160, 347424, 355320, 356517, 360360, 362934, 367835, 372240, 373494, 376376, 384930, 390852, 393120, 396130, 403260, 407448, 410592, 423423, 432432, 434280, 435743, 439920, 441402, 446688, 452720, 461916, 470470, 473760, 475356, 480480, 483912, 488565, 497992, 509310, 513240, 514969, 521136, 527904, 531946, 537680, 540540, 543264, 558360, 560241, 564564, 577395, 579040, 588536, 594195, 604890, 611172, 615888, 617760, 622490, 633808, 645216, 651420, 659880, 662103, 679080, 684320, 705705, 710640, 713034, 720720, 725868, 735670, 744480, 746988, 752752, 763965, 769860, 781704, 792260, 797919, 806520, 809237, 814896, 846846, 864864, 868560, 871486, 879840, 882804, 905440, 907335, 923832, 933735, 940940, 950712, 967824, 977130, 995984, 1018620, 1026480, 1029938, 1042272, 1063892, 1069551, 1075360, 1081080, 1103505, 1116720, 1120482, 1129128, 1154790, 1177072, 1188390, 1209780, 1222344, 1231776, 1244980, 1267616, 1270269, 1302840, 1307229, 1319760, 1324206, 1329865, 1358160, 1411410, 1421280, 1426068, 1441440, 1451736, 1471340, 1493976, 1505504, 1527930, 1539720, 1544907, 1563408, 1584520, 1595838, 1613040, 1618474, 1629792, 1680723, 1693692, 1737120, 1742972, 1765608, 1782585, 1814670, 1847664, 1861811, 1867470, 1881880, 1901424, 1935648, 1954260, 1986309, 1991968, 2037240, 2052960, 2059876, 2117115, 2127784, 2139102, 2162160, 2178715, 2207010, 2233440, 2240964, 2258256, 2309580, 2354144, 2376780, 2393757, 2419560, 2427711, 2444688, 2489960, 2540538, 2574845, 2605680, 2614458, 2639520, 2648412, 2659730, 2716320, 2801205, 2822820, 2852136, 2903472, 2925703, 2942680, 2987952, 3055860, 3079440, 3089814, 3126816, 3169040, 3191676, 3226080, 3236948, 3310515, 3361446, 3387384, 3457649, 3485944, 3531216, 3565170, 3629340, 3695328, 3723622, 3734940, 3763760, 3802848, 3908520, 3921687, 3972618, 3989595, 4046185, 4074480, 4119752, 4234230, 4255568, 4278204, 4324320, 4357430, 4414020, 4481928, 4516512, 4619160, 4634721, 4753560, 4787514, 4839120, 4855422, 4889376, 4979920, 5081076, 5149690, 5211360, 5228916, 5296824, 5319460, 5347755, 5585433, 5602410, 5645640, 5664659, 5704272, 5806944, 5851406, 5885360, 5975904, 6111720, 6158880, 6179628, 6338080, 6351345, 6383352, 6473896, 6536145, 6621030, 6722892, 6774768, 6915298, 6971888, 7062432, 7130340, 7181271, 7258680, 7283133, 7447244, 7469880, 7527520, 7724535, 7817040, 7843374, 7945236, 7979190, 8092370, 8148960, 8239504, 8403615, 8468460, 8511136, 8556408, 8714860, 8777109, 8828040, 8963856, 9238320, 9269442, 9309055, 9507120, 9575028, 9678240, 9710844, 9931545, 9959840, 10162152, 10299380, 10372947, 10457832, 10593648, 10638920, 10695510, 11170866, 11204820, 11291280, 11329318, 11408544, 11702812, 11765061, 11770720, 11968785, 12138555, 12223440, 12359256, 12702690, 12766704, 12947792, 13072290, 13242060, 13445784, 13549536, 13830596, 13904163, 13943776, 14260680, 14362542, 14517360, 14566266, 14628515, 14894488, 14939760, 15449070, 15634080, 15686748, 15890472, 15958380, 16184740, 16479008, 16756299, 16807230, 16936920, 16993977, 17112816, 17288245, 17429720, 17554218, 17656080, 17927712, 18476640, 18538884, 18618110, 19014240, 19150056, 19421688, 19608435, 19863090, 20324304, 20479921, 20598760, 20745894, 20915664, 21187296, 21277840, 21391020, 21849399, 22341732, 22409640, 22582560, 22658636, 23173605, 23405624, 23530122, 23937570, 24203543, 24277110, 24446880, 24718512, 25405380, 25533408, 25895584, 26144580, 26331327, 26484120, 26891568, 27661192, 27808326, 27927165, 28323295, 28521360, 28725084, 29034720, 29132532, 29257030, 29788976, 29879520, 30898140, 31118841, 31373496, 31780944, 31916760, 32369480, 33512598, 33614460, 33873840, 33987954, 34225632, 34576490, 34859440, 35108436, 35312160, 35906355, 36415665, 37077768, 37236220, 38034139, 38300112, 38843376, 39216870, 39726180, 40648608, 40959842, 41197520, 41491788, 41831328, 42555680, 42782040, 43698798, 43885545, 44683464, 44819280, 45317272, 46347210, 46811248, 47060244, 47875140, 48407086, 48554220, 49437024, 50268897, 50810760, 50981931, 51864735, 52289160, 52662654, 52968240, 53783136, 55322384, 55616652, 55854330, 56646590, 57042720, 57450168, 58265064, 58514060, 58825305, 59577952, 61439763, 61796280, 62237682, 62746992, 63561888, 63833520, 64738960, 67025196, 67228920, 67747680, 67975908, 69152980, 69520815, 69718880, 70216872, 71812710, 72610629, 72831330, 74155536, 74472440, 76068278, 76600224, 77686752, 78433740, 78993981, 79452360, 81919684, 82395040, 82983576, 83781495, 84969885, 85564080, 87397596, 87771090, 89366928, 89638560, 90634544, 92694420, 93356523, 93622496, 94120488, 95750280, 96814172, 97108440, 100537794, 101621520, 101963862, 102399605, 103729470, 104578320, 105325308, 105936480, 109246995, 110644768, 111233304, 111708660, 113293180, 114102417, 114900336, 116530128, 117028120, 117650610, 121017715, 122879526, 123592560, 124475364, 125493984, 127667040, 129477920, 131656635, 134050392, 134457840, 135951816, 138305960, 139041630, 140433744, 143625420, 145221258, 145662660, 148311072, 148944880, 152136556, 152945793, 155594205, 156867480, 157987962, 158904720, 163839368, 165967152, 167562990, 169939770, 171128160, 174795192, 175542180, 178733856, 181269088, 184319289, 185388840, 186713046, 188240976, 190170695, 191500560, 193628344, 194216880, 201075588, 203243040, 203927724, 204799210, 207458940, 209156640, 210650616, 217831887, 218493990, 222466608, 223417320, 226586360, 228204834, 229800672, 233060256, 234056240, 235301220, 242035430, 245759052, 247185120, 248950728, 251344485, 254909655, 263313270, 266238973, 268100784, 268915680, 271903632, 276611920, 278083260, 280867488, 287250840, 290442516, 291325320, 297889760, 304273112, 305891586, 307198815, 311188410, 313734960, 315975924, 317809440, 327678736, 331934304, 335125980, 339879540, 342307251, 349590384, 351084360, 363053145, 368638578, 370777680, 373426092, 376481952, 380341390, 383001120, 387256688, 388433760, 394969905, 402151176, 407855448, 409598420, 414917880, 421301232, 435663774, 436987980, 444933216, 446834640, 453172720, 456409668, 466782615, 468112480, 470602440, 484070860, 491518104, 497901456, 502688970, 509819310, 526626540, 532477946, 536201568, 543807264, 552957867, 553223840, 556166520, 570512085, 574501680, 580885032, 582650640, 608546224, 611783172, 614397630, 622376820, 627469920, 631951848, 653495661, 655357472, 670251960, 679759080, 684614502, 699180768, 702168720, 726106290, 737277156, 741555360, 746852184, 760682780, 764728965, 774513376, 789939810, 798716919, 804302352, 815710896, 819196840, 829835760, 842602464, 871327548, 873975960, 893669280, 906345440, 912819336, 921596445, 933565230, 941204880, 968141720, 983036208, 995802912, 1005377940, 1019638620, 1026921753, 1053253080, 1064955892, 1089159435, 1105915734, 1112333040, 1141024170, 1149003360, 1161770064, 1165301280, 1217092448, 1223566344, 1228795260, 1244753640, 1263903696, 1306991322, 1331194865, 1340503920, 1359518160, 1369229004, 1404337440, 1452212580, 1474554312, 1493704368, 1521365560, 1529457930, 1579879620, 1597433838, 1608604704, 1631421792, 1638393680, 1659671520, 1711536255, 1742655096, 1747951920, 1825638672, 1843192890, 1867130460, 1882409760, 1936283440, 1966072416, 2010755880, 2039277240, 2053843506, 2106506160, 2129911784, 2178318870, 2211831468, 2224666080, 2282048340, 2323540128, 2396150757, 2447132688, 2457590520, 2489507280, 2527807392, 2613982644, 2662389730, 2681007840, 2719036320, 2738458008, 2764789335, 2904425160, 2949108624, 2987408736, 3042731120, 3058915860, 3159759240, 3194867676, 3267478305, 3276787360, 3423072510, 3485310192, 3495903840, 3651277344, 3686385780, 3734260920, 3872566880, 3993584595, 4021511760, 4078554480, 4107687012, 4213012320, 4259823568, 4356637740, 4423662936, 4564096680, 4792301514, 4894265376, 4915181040, 4979014560, 5134608765, 5227965288, 5324779460, 5476916016, 5529578670, 5808850320, 5898217248, 6085462240, 6117831720, 6319518480, 6389735352, 6534956610, 6846145020, 6970620384, 7188452271, 7372771560, 7468521840, 7987169190, 8043023520, 8157108960, 8215374024, 8519647136, 8713275480, 8847325872, 9128193360, 9584603028, 9830362080, 10269217530, 10455930576, 10649558920, 10953832032, 11059157340, 11617700640, 11980753785, 12235663440, 12639036960, 12779470704, 13069913220, 13692290040, 14376904542, 14745543120, 14937043680, 15974338380, 16430748048, 17426550960, 17694651744, 18256386720, 19169206056, 20538435060, 20911861152, 21299117840, 22118314680, 23961507570, 24471326880, 25558941408, 26139826440, 27384580080, 28753809084, 29491086240, 31948676760, 32861496096, 34853101920, 35942261355, 38338412112, 41076870120, 42598235680, 44236629360, 47923015140, 52279652880, 54769160160, 57507618168, 63897353520, 71884522710, 76676824224, 82153740240, 88473258720, 95846030280, 104559305760, 115015236336, 127794707040, 143769045420, 164307480480, 191692060560, 230030472672, 287538090840, 383384121120, 575076181680, 1150152363360]

約数ペア:

[(1, 1150152363360), (2, 575076181680), (3, 383384121120), (4, 287538090840), (5, 230030472672), (6, 191692060560), (7, 164307480480), (8, 143769045420), (9, 127794707040), (10, 115015236336), (11, 104559305760), (12, 95846030280), (13, 88473258720), (14, 82153740240), (15, 76676824224), (16, 71884522710), (18, 63897353520), (20, 57507618168), (21, 54769160160), (22, 52279652880), (24, 47923015140), (26, 44236629360), (27, 42598235680), (28, 41076870120), (30, 38338412112), (32, 35942261355), (33, 34853101920), (35, 32861496096), (36, 31948676760), (39, 29491086240), (40, 28753809084), (42, 27384580080), (44, 26139826440), (45, 25558941408), (47, 24471326880), (48, 23961507570), (52, 22118314680), (54, 21299117840), (55, 20911861152), (56, 20538435060), (60, 19169206056), (63, 18256386720), (65, 17694651744), (66, 17426550960), (70, 16430748048), (72, 15974338380), (77, 14937043680), (78, 14745543120), (80, 14376904542), (84, 13692290040), (88, 13069913220), (90, 12779470704), (91, 12639036960), (94, 12235663440), (96, 11980753785), (99, 11617700640), (104, 11059157340), (105, 10953832032), (108, 10649558920), (110, 10455930576), (112, 10269217530), (117, 9830362080), (120, 9584603028), (126, 9128193360), (130, 8847325872), (132, 8713275480), (135, 8519647136), (140, 8215374024), (141, 8157108960), (143, 8043023520), (144, 7987169190), (154, 7468521840), (156, 7372771560), (160, 7188452271), (165, 6970620384), (168, 6846145020), (176, 6534956610), (180, 6389735352), (182, 6319518480), (188, 6117831720), (189, 6085462240), (195, 5898217248), (198, 5808850320), (208, 5529578670), (210, 5476916016), (216, 5324779460), (220, 5227965288), (224, 5134608765), (231, 4979014560), (234, 4915181040), (235, 4894265376), (240, 4792301514), (252, 4564096680), (260, 4423662936), (264, 4356637740), (270, 4259823568), (273, 4213012320), (280, 4107687012), (282, 4078554480), (286, 4021511760), (288, 3993584595), (297, 3872566880), (308, 3734260920), (312, 3686385780), (315, 3651277344), (329, 3495903840), (330, 3485310192), (336, 3423072510), (351, 3276787360), (352, 3267478305), (360, 3194867676), (364, 3159759240), (376, 3058915860), (378, 3042731120), (385, 2987408736), (390, 2949108624), (396, 2904425160), (416, 2764789335), (420, 2738458008), (423, 2719036320), (429, 2681007840), (432, 2662389730), (440, 2613982644), (455, 2527807392), (462, 2489507280), (468, 2457590520), (470, 2447132688), (480, 2396150757), (495, 2323540128), (504, 2282048340), (517, 2224666080), (520, 2211831468), (528, 2178318870), (540, 2129911784), (546, 2106506160), (560, 2053843506), (564, 2039277240), (572, 2010755880), (585, 1966072416), (594, 1936283440), (611, 1882409760), (616, 1867130460), (624, 1843192890), (630, 1825638672), (658, 1747951920), (660, 1742655096), (672, 1711536255), (693, 1659671520), (702, 1638393680), (705, 1631421792), (715, 1608604704), (720, 1597433838), (728, 1579879620), (752, 1529457930), (756, 1521365560), (770, 1493704368), (780, 1474554312), (792, 1452212580), (819, 1404337440), (840, 1369229004), (846, 1359518160), (858, 1340503920), (864, 1331194865), (880, 1306991322), (910, 1263903696), (924, 1244753640), (936, 1228795260), (940, 1223566344), (945, 1217092448), (987, 1165301280), (990, 1161770064), (1001, 1149003360), (1008, 1141024170), (1034, 1112333040), (1040, 1105915734), (1056, 1089159435), (1080, 1064955892), (1092, 1053253080), (1120, 1026921753), (1128, 1019638620), (1144, 1005377940), (1155, 995802912), (1170, 983036208), (1188, 968141720), (1222, 941204880), (1232, 933565230), (1248, 921596445), (1260, 912819336), (1269, 906345440), (1287, 893669280), (1316, 873975960), (1320, 871327548), (1365, 842602464), (1386, 829835760), (1404, 819196840), (1410, 815710896), (1430, 804302352), (1440, 798716919), (1456, 789939810), (1485, 774513376), (1504, 764728965), (1512, 760682780), (1540, 746852184), (1551, 741555360), (1560, 737277156), (1584, 726106290), (1638, 702168720), (1645, 699180768), (1680, 684614502), (1692, 679759080), (1716, 670251960), (1755, 655357472), (1760, 653495661), (1820, 631951848), (1833, 627469920), (1848, 622376820), (1872, 614397630), (1880, 611783172), (1890, 608546224), (1974, 582650640), (1980, 580885032), (2002, 574501680), (2016, 570512085), (2068, 556166520), (2079, 553223840), (2080, 552957867), (2115, 543807264), (2145, 536201568), (2160, 532477946), (2184, 526626540), (2256, 509819310), (2288, 502688970), (2310, 497901456), (2340, 491518104), (2376, 484070860), (2444, 470602440), (2457, 468112480), (2464, 466782615), (2520, 456409668), (2538, 453172720), (2574, 446834640), (2585, 444933216), (2632, 436987980), (2640, 435663774), (2730, 421301232), (2772, 414917880), (2808, 409598420), (2820, 407855448), (2860, 402151176), (2912, 394969905), (2961, 388433760), (2970, 387256688), (3003, 383001120), (3024, 380341390), (3055, 376481952), (3080, 373426092), (3102, 370777680), (3120, 368638578), (3168, 363053145), (3276, 351084360), (3290, 349590384), (3360, 342307251), (3384, 339879540), (3432, 335125980), (3465, 331934304), (3510, 327678736), (3619, 317809440), (3640, 315975924), (3666, 313734960), (3696, 311188410), (3744, 307198815), (3760, 305891586), (3780, 304273112), (3861, 297889760), (3948, 291325320), (3960, 290442516), (4004, 287250840), (4095, 280867488), (4136, 278083260), (4158, 276611920), (4230, 271903632), (4277, 268915680), (4290, 268100784), (4320, 266238973), (4368, 263313270), (4512, 254909655), (4576, 251344485), (4620, 248950728), (4653, 247185120), (4680, 245759052), (4752, 242035430), (4888, 235301220), (4914, 234056240), (4935, 233060256), (5005, 229800672), (5040, 228204834), (5076, 226586360), (5148, 223417320), (5170, 222466608), (5264, 218493990), (5280, 217831887), (5460, 210650616), (5499, 209156640), (5544, 207458940), (5616, 204799210), (5640, 203927724), (5659, 203243040), (5720, 201075588), (5922, 194216880), (5940, 193628344), (6006, 191500560), (6048, 190170695), (6110, 188240976), (6160, 186713046), (6204, 185388840), (6240, 184319289), (6345, 181269088), (6435, 178733856), (6552, 175542180), (6580, 174795192), (6721, 171128160), (6768, 169939770), (6864, 167562990), (6930, 165967152), (7020, 163839368), (7238, 158904720), (7280, 157987962), (7332, 156867480), (7392, 155594205), (7520, 152945793), (7560, 152136556), (7722, 148944880), (7755, 148311072), (7896, 145662660), (7920, 145221258), (8008, 143625420), (8190, 140433744), (8272, 139041630), (8316, 138305960), (8460, 135951816), (8554, 134457840), (8580, 134050392), (8736, 131656635), (8883, 129477920), (9009, 127667040), (9165, 125493984), (9240, 124475364), (9306, 123592560), (9360, 122879526), (9504, 121017715), (9776, 117650610), (9828, 117028120), (9870, 116530128), (10010, 114900336), (10080, 114102417), (10152, 113293180), (10296, 111708660), (10340, 111233304), (10395, 110644768), (10528, 109246995), (10857, 105936480), (10920, 105325308), (10998, 104578320), (11088, 103729470), (11232, 102399605), (11280, 101963862), (11318, 101621520), (11440, 100537794), (11844, 97108440), (11880, 96814172), (12012, 95750280), (12220, 94120488), (12285, 93622496), (12320, 93356523), (12408, 92694420), (12690, 90634544), (12831, 89638560), (12870, 89366928), (13104, 87771090), (13160, 87397596), (13442, 85564080), (13536, 84969885), (13728, 83781495), (13860, 82983576), (13959, 82395040), (14040, 81919684), (14476, 79452360), (14560, 78993981), (14664, 78433740), (14805, 77686752), (15015, 76600224), (15120, 76068278), (15444, 74472440), (15510, 74155536), (15792, 72831330), (15840, 72610629), (16016, 71812710), (16380, 70216872), (16497, 69718880), (16544, 69520815), (16632, 69152980), (16920, 67975908), (16977, 67747680), (17108, 67228920), (17160, 67025196), (17766, 64738960), (18018, 63833520), (18095, 63561888), (18330, 62746992), (18480, 62237682), (18612, 61796280), (18720, 61439763), (19305, 59577952), (19552, 58825305), (19656, 58514060), (19740, 58265064), (20020, 57450168), (20163, 57042720), (20304, 56646590), (20592, 55854330), (20680, 55616652), (20790, 55322384), (21385, 53783136), (21714, 52968240), (21840, 52662654), (21996, 52289160), (22176, 51864735), (22560, 50981931), (22636, 50810760), (22880, 50268897), (23265, 49437024), (23688, 48554220), (23760, 48407086), (24024, 47875140), (24440, 47060244), (24570, 46811248), (24816, 46347210), (25380, 45317272), (25662, 44819280), (25740, 44683464), (26208, 43885545), (26320, 43698798), (26884, 42782040), (27027, 42555680), (27495, 41831328), (27720, 41491788), (27918, 41197520), (28080, 40959842), (28295, 40648608), (28952, 39726180), (29328, 39216870), (29610, 38843376), (30030, 38300112), (30240, 38034139), (30888, 37236220), (31020, 37077768), (31584, 36415665), (32032, 35906355), (32571, 35312160), (32760, 35108436), (32994, 34859440), (33264, 34576490), (33605, 34225632), (33840, 33987954), (33954, 33873840), (34216, 33614460), (34320, 33512598), (35532, 32369480), (36036, 31916760), (36190, 31780944), (36660, 31373496), (36960, 31118841), (37224, 30898140), (38493, 29879520), (38610, 29788976), (39312, 29257030), (39480, 29132532), (39613, 29034720), (40040, 28725084), (40326, 28521360), (40608, 28323295), (41184, 27927165), (41360, 27808326), (41580, 27661192), (42770, 26891568), (43428, 26484120), (43680, 26331327), (43992, 26144580), (44415, 25895584), (45045, 25533408), (45272, 25405380), (46530, 24718512), (47047, 24446880), (47376, 24277110), (47520, 24203543), (48048, 23937570), (48880, 23530122), (49140, 23405624), (49632, 23173605), (50760, 22658636), (50931, 22582560), (51324, 22409640), (51480, 22341732), (52640, 21849399), (53768, 21391020), (54054, 21277840), (54285, 21187296), (54990, 20915664), (55440, 20745894), (55836, 20598760), (56160, 20479921), (56590, 20324304), (57904, 19863090), (58656, 19608435), (59220, 19421688), (60060, 19150056), (60489, 19014240), (61776, 18618110), (62040, 18538884), (62249, 18476640), (64155, 17927712), (65142, 17656080), (65520, 17554218), (65988, 17429720), (66528, 17288245), (67210, 17112816), (67680, 16993977), (67908, 16936920), (68432, 16807230), (68640, 16756299), (69795, 16479008), (71064, 16184740), (72072, 15958380), (72380, 15890472), (73320, 15686748), (73567, 15634080), (74448, 15449070), (76986, 14939760), (77220, 14894488), (78624, 14628515), (78960, 14566266), (79226, 14517360), (80080, 14362542), (80652, 14260680), (82485, 13943776), (82720, 13904163), (83160, 13830596), (84885, 13549536), (85540, 13445784), (86856, 13242060), (87984, 13072290), (88830, 12947792), (90090, 12766704), (90544, 12702690), (93060, 12359256), (94094, 12223440), (94752, 12138555), (96096, 11968785), (97713, 11770720), (97760, 11765061), (98280, 11702812), (100815, 11408544), (101520, 11329318), (101862, 11291280), (102648, 11204820), (102960, 11170866), (107536, 10695510), (108108, 10638920), (108570, 10593648), (109980, 10457832), (110880, 10372947), (111672, 10299380), (113180, 10162152), (115479, 9959840), (115808, 9931545), (118440, 9710844), (118839, 9678240), (120120, 9575028), (120978, 9507120), (123552, 9309055), (124080, 9269442), (124498, 9238320), (128310, 8963856), (130284, 8828040), (131040, 8777109), (131976, 8714860), (134420, 8556408), (135135, 8511136), (135816, 8468460), (136864, 8403615), (139590, 8239504), (141141, 8148960), (142128, 8092370), (144144, 7979190), (144760, 7945236), (146640, 7843374), (147134, 7817040), (148896, 7724535), (152793, 7527520), (153972, 7469880), (154440, 7447244), (157920, 7283133), (158452, 7258680), (160160, 7181271), (161304, 7130340), (162855, 7062432), (164970, 6971888), (166320, 6915298), (169770, 6774768), (171080, 6722892), (173712, 6621030), (175968, 6536145), (177660, 6473896), (180180, 6383352), (181088, 6351345), (181467, 6338080), (186120, 6179628), (186747, 6158880), (188188, 6111720), (192465, 5975904), (195426, 5885360), (196560, 5851406), (198065, 5806944), (201630, 5704272), (203040, 5664659), (203724, 5645640), (205296, 5602410), (205920, 5585433), (215072, 5347755), (216216, 5319460), (217140, 5296824), (219960, 5228916), (220701, 5211360), (223344, 5149690), (226360, 5081076), (230958, 4979920), (235235, 4889376), (236880, 4855422), (237678, 4839120), (240240, 4787514), (241956, 4753560), (248160, 4634721), (248996, 4619160), (254655, 4516512), (256620, 4481928), (260568, 4414020), (263952, 4357430), (265973, 4324320), (268840, 4278204), (270270, 4255568), (271632, 4234230), (279180, 4119752), (282282, 4074480), (284256, 4046185), (288288, 3989595), (289520, 3972618), (293280, 3921687), (294268, 3908520), (302445, 3802848), (305586, 3763760), (307944, 3734940), (308880, 3723622), (311245, 3695328), (316904, 3629340), (322608, 3565170), (325710, 3531216), (329940, 3485944), (332640, 3457649), (339540, 3387384), (342160, 3361446), (347424, 3310515), (355320, 3236948), (356517, 3226080), (360360, 3191676), (362934, 3169040), (367835, 3126816), (372240, 3089814), (373494, 3079440), (376376, 3055860), (384930, 2987952), (390852, 2942680), (393120, 2925703), (396130, 2903472), (403260, 2852136), (407448, 2822820), (410592, 2801205), (423423, 2716320), (432432, 2659730), (434280, 2648412), (435743, 2639520), (439920, 2614458), (441402, 2605680), (446688, 2574845), (452720, 2540538), (461916, 2489960), (470470, 2444688), (473760, 2427711), (475356, 2419560), (480480, 2393757), (483912, 2376780), (488565, 2354144), (497992, 2309580), (509310, 2258256), (513240, 2240964), (514969, 2233440), (521136, 2207010), (527904, 2178715), (531946, 2162160), (537680, 2139102), (540540, 2127784), (543264, 2117115), (558360, 2059876), (560241, 2052960), (564564, 2037240), (577395, 1991968), (579040, 1986309), (588536, 1954260), (594195, 1935648), (604890, 1901424), (611172, 1881880), (615888, 1867470), (617760, 1861811), (622490, 1847664), (633808, 1814670), (645216, 1782585), (651420, 1765608), (659880, 1742972), (662103, 1737120), (679080, 1693692), (684320, 1680723), (705705, 1629792), (710640, 1618474), (713034, 1613040), (720720, 1595838), (725868, 1584520), (735670, 1563408), (744480, 1544907), (746988, 1539720), (752752, 1527930), (763965, 1505504), (769860, 1493976), (781704, 1471340), (792260, 1451736), (797919, 1441440), (806520, 1426068), (809237, 1421280), (814896, 1411410), (846846, 1358160), (864864, 1329865), (868560, 1324206), (871486, 1319760), (879840, 1307229), (882804, 1302840), (905440, 1270269), (907335, 1267616), (923832, 1244980), (933735, 1231776), (940940, 1222344), (950712, 1209780), (967824, 1188390), (977130, 1177072), (995984, 1154790), (1018620, 1129128), (1026480, 1120482), (1029938, 1116720), (1042272, 1103505), (1063892, 1081080), (1069551, 1075360)]