39922288560

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:192

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 87, 88, 89, 90, 93, 99, 105, 108, 110, 112, 116, 120, 124, 126, 132, 135, 140, 144, 145, 154, 155, 162, 165, 168, 174, 176, 178, 180, 186, 189, 198, 203, 210, 216, 217, 220, 231, 232, 240, 248, 252, 261, 264, 267, 270, 279, 280, 290, 297, 308, 310, 315, 319, 324, 330, 336, 341, 348, 356, 360, 372, 378, 385, 396, 405, 406, 420, 432, 434, 435, 440, 445, 462, 464, 465, 495, 496, 504, 522, 528, 534, 540, 558, 560, 567, 580, 594, 609, 616, 620, 623, 630, 638, 648, 651, 660, 682, 693, 696, 712, 720, 744, 756, 770, 783, 792, 801, 810, 812, 837, 840, 868, 870, 880, 890, 891, 899, 924, 930, 945, 957, 979, 990, 1008, 1015, 1023, 1044, 1068, 1080, 1085, 1116, 1134, 1155, 1160, 1188, 1218, 1232, 1240, 1246, 1260, 1276, 1296, 1302, 1305, 1320, 1335, 1364, 1386, 1392, 1395, 1424, 1485, 1488, 1512, 1540, 1566, 1584, 1595, 1602, 1620, 1624, 1674, 1680, 1705, 1736, 1740, 1780, 1782, 1798, 1827, 1848, 1860, 1869, 1890, 1914, 1953, 1958, 1980, 2030, 2046, 2079, 2088, 2136, 2160, 2170, 2232, 2233, 2268, 2310, 2320, 2349, 2376, 2387, 2403, 2436, 2480, 2492, 2511, 2520, 2552, 2581, 2604, 2610, 2640, 2670, 2697, 2728, 2759, 2772, 2790, 2835, 2871, 2937, 2970, 3024, 3045, 3069, 3080, 3115, 3132, 3190, 3204, 3240, 3248, 3255, 3348, 3410, 3465, 3472, 3480, 3560, 3564, 3596, 3654, 3696, 3720, 3738, 3780, 3828, 3906, 3915, 3916, 3960, 4005, 4060, 4092, 4158, 4176, 4185, 4272, 4340, 4455, 4464, 4466, 4495, 4536, 4620, 4698, 4752, 4774, 4785, 4806, 4872, 4895, 4984, 5022, 5040, 5104, 5115, 5162, 5208, 5220, 5340, 5394, 5456, 5481, 5518, 5544, 5580, 5607, 5670, 5742, 5859, 5874, 5940, 6090, 6138, 6160, 6230, 6237, 6264, 6293, 6380, 6408, 6480, 6510, 6696, 6699, 6820, 6853, 6930, 6960, 7120, 7128, 7161, 7192, 7209, 7308, 7440, 7476, 7560, 7656, 7743, 7812, 7830, 7832, 7920, 8010, 8091, 8120, 8184, 8277, 8316, 8370, 8613, 8680, 8811, 8910, 8932, 8990, 9072, 9135, 9207, 9240, 9345, 9396, 9548, 9570, 9612, 9744, 9765, 9790, 9889, 9968, 10044, 10230, 10324, 10395, 10416, 10440, 10680, 10788, 10962, 11036, 11088, 11160, 11165, 11214, 11340, 11484, 11718, 11745, 11748, 11880, 11935, 12015, 12180, 12276, 12460, 12474, 12528, 12555, 12586, 12760, 12816, 12905, 13020, 13392, 13398, 13485, 13640, 13706, 13795, 13860, 14256, 14322, 14355, 14384, 14418, 14616, 14685, 14952, 15120, 15312, 15345, 15486, 15624, 15660, 15664, 16020, 16182, 16240, 16368, 16443, 16554, 16632, 16740, 16821, 17226, 17360, 17577, 17622, 17820, 17864, 17980, 18067, 18270, 18414, 18480, 18690, 18792, 18879, 19096, 19140, 19224, 19313, 19530, 19580, 19778, 20088, 20097, 20460, 20559, 20648, 20790, 20880, 21360, 21483, 21576, 21924, 22072, 22320, 22330, 22428, 22680, 22968, 23229, 23436, 23490, 23496, 23760, 23870, 24030, 24273, 24360, 24552, 24831, 24920, 24948, 25110, 25172, 25520, 25810, 25839, 26040, 26433, 26796, 26970, 27280, 27405, 27412, 27590, 27621, 27720, 28035, 28391, 28644, 28710, 28836, 29232, 29295, 29370, 29667, 29904, 30349, 30690, 30972, 31185, 31248, 31320, 31465, 32040, 32364, 32886, 33108, 33264, 33480, 33495, 33642, 34265, 34452, 35154, 35244, 35640, 35728, 35805, 35960, 36045, 36134, 36540, 36828, 37380, 37584, 37758, 38192, 38280, 38448, 38626, 38715, 39060, 39160, 39556, 40176, 40194, 40455, 40920, 41118, 41296, 41385, 41580, 42966, 43065, 43152, 43848, 44055, 44144, 44660, 44856, 45360, 45936, 46035, 46458, 46872, 46980, 46992, 47740, 48060, 48546, 48720, 49104, 49445, 49662, 49840, 49896, 50220, 50344, 50463, 51620, 51678, 52080, 52866, 53592, 53940, 54201, 54810, 54824, 55180, 55242, 55440, 56070, 56637, 56782, 57288, 57420, 57672, 57939, 58590, 58740, 59334, 60291, 60698, 61380, 61677, 61944, 62370, 62640, 62930, 64080, 64449, 64728, 65772, 66216, 66960, 66990, 67284, 68530, 68904, 69223, 69687, 70308, 70488, 71280, 71610, 71920, 72090, 72268, 72819, 73080, 73656, 74493, 74760, 75516, 76560, 77252, 77430, 78120, 78320, 79112, 79299, 80011, 80388, 80910, 81840, 82215, 82236, 82770, 83160, 84105, 85173, 85932, 86130, 87696, 87885, 88110, 89001, 89320, 89712, 90335, 91047, 92070, 92916, 93744, 93960, 94395, 95480, 96120, 96565, 97092, 98890, 99324, 99792, 100440, 100485, 100688, 100926, 102795, 103240, 103356, 105732, 107184, 107415, 107880, 108402, 109620, 109648, 110360, 110484, 112140, 113274, 113564, 114576, 114840, 115344, 115878, 116145, 117180, 117480, 118668, 120582, 121365, 121396, 122760, 123354, 123888, 124155, 124740, 125860, 128898, 129195, 129456, 131544, 132165, 132432, 133980, 134568, 137060, 137808, 138105, 138446, 139374, 140616, 140976, 141955, 143220, 144180, 144536, 145638, 146160, 147312, 148335, 148986, 149520, 151032, 151745, 154504, 154860, 156240, 158224, 158598, 160022, 160776, 161820, 162603, 164430, 164472, 165540, 166320, 168210, 169911, 170346, 171864, 172260, 173817, 175770, 176220, 178002, 178640, 180670, 180873, 182094, 184140, 185031, 185832, 187920, 188790, 190960, 192240, 193130, 193347, 194184, 197780, 198648, 198737, 200880, 200970, 201852, 205590, 206480, 206712, 207669, 209061, 211464, 212443, 214830, 215760, 216804, 219240, 220720, 220968, 223479, 224280, 226548, 227128, 229680, 231756, 232290, 234360, 234960, 237336, 240033, 241164, 242730, 242792, 245520, 246708, 248310, 249480, 251720, 252315, 255519, 257796, 258390, 263088, 264330, 267003, 267960, 269136, 271005, 273141, 274120, 276210, 276892, 278748, 281232, 283185, 283910, 286440, 288360, 289072, 289695, 291276, 296670, 297972, 301455, 302064, 303490, 308385, 309008, 309720, 317196, 320044, 321552, 322245, 323640, 325206, 328860, 328944, 331080, 336420, 339822, 340692, 343728, 344520, 346115, 347634, 348435, 351540, 352440, 356004, 361340, 361746, 364095, 364188, 368280, 370062, 371664, 372465, 377580, 386260, 386694, 388368, 395560, 396495, 397296, 397474, 400055, 401940, 403704, 411180, 413424, 415338, 418122, 422928, 424886, 425865, 429660, 433608, 438480, 441936, 445005, 446958, 448560, 453096, 454256, 455235, 463512, 464580, 468720, 474672, 480066, 482328, 485460, 485584, 487809, 493416, 496620, 498960, 503440, 504630, 509733, 511038, 515592, 516780, 521451, 528660, 534006, 535920, 542010, 546282, 548240, 552420, 553784, 555093, 557496, 560077, 566370, 567820, 572880, 576720, 579390, 582552, 593340, 595944, 596211, 602910, 606980, 616770, 619440, 623007, 634392, 637329, 640088, 644490, 647280, 650412, 657720, 662160, 672840, 679644, 681384, 689040, 692230, 695268, 696870, 703080, 704880, 712008, 720099, 722680, 723492, 728190, 728376, 736560, 740124, 744930, 755160, 766557, 772520, 773388, 791120, 792990, 794948, 800110, 801009, 803880, 807408, 813015, 819423, 822360, 830676, 836244, 849555, 849772, 851730, 859320, 867216, 869085, 880121, 890010, 893916, 904365, 906192, 910470, 925155, 927024, 929160, 960132, 964656, 966735, 970920, 975618, 986832, 993240, 993685, 1009260, 1019466, 1022076, 1031184, 1033560, 1038345, 1042902, 1045305, 1057320, 1062215, 1068012, 1084020, 1092564, 1104840, 1107568, 1110186, 1114992, 1117395, 1120154, 1132740, 1135640, 1158780, 1165104, 1186680, 1191888, 1192422, 1200165, 1205820, 1213960, 1233540, 1246014, 1268784, 1274658, 1277595, 1280176, 1288980, 1300824, 1315440, 1335015, 1345680, 1359288, 1362768, 1365705, 1384460, 1390536, 1393740, 1406160, 1424016, 1440198, 1445360, 1446984, 1456380, 1456752, 1463427, 1480248, 1489860, 1510320, 1533114, 1545040, 1546776, 1564353, 1585980, 1589896, 1600220, 1602018, 1607760, 1626030, 1638846, 1644720, 1661352, 1672488, 1680231, 1699110, 1699544, 1703460, 1718640, 1738170, 1760242, 1780020, 1787832, 1788633, 1808730, 1820940, 1850310, 1858320, 1869021, 1911987, 1920264, 1933470, 1941840, 1951236, 1986480, 1987370, 2018520, 2038932, 2044152, 2067120, 2076690, 2085804, 2090610, 2114640, 2124430, 2136024, 2160297, 2168040, 2185128, 2209680, 2220372, 2234790, 2240308, 2265480, 2271280, 2299671, 2317560, 2373360, 2384844, 2400330, 2411640, 2427920, 2439045, 2458269, 2467080, 2492028, 2548665, 2549316, 2555190, 2577960, 2601648, 2607255, 2640363, 2670030, 2718576, 2731410, 2768920, 2775465, 2781072, 2787480, 2800385, 2880396, 2893968, 2912760, 2926854, 2960496, 2979720, 2981055, 3066228, 3093552, 3115035, 3128706, 3171960, 3179792, 3186645, 3200440, 3204036, 3252060, 3277692, 3322704, 3344976, 3360462, 3398220, 3399088, 3406920, 3476340, 3520484, 3560040, 3575664, 3577266, 3600495, 3617460, 3641880, 3700620, 3738042, 3823974, 3832785, 3840528, 3866940, 3902472, 3974740, 4005045, 4037040, 4077864, 4088304, 4097115, 4153380, 4171608, 4181220, 4248860, 4272048, 4320594, 4336080, 4370256, 4400605, 4440744, 4469580, 4480616, 4530960, 4599342, 4635120, 4769688, 4800660, 4823280, 4878090, 4916538, 4934160, 4984056, 5040693, 5097330, 5098632, 5110380, 5155920, 5214510, 5280726, 5340060, 5365899, 5462820, 5537840, 5550930, 5574960, 5600770, 5607063, 5735961, 5760792, 5825520, 5853708, 5959440, 5962110, 6132456, 6160847, 6230070, 6257412, 6343920, 6373290, 6400880, 6408072, 6480891, 6504120, 6555384, 6720924, 6796440, 6813840, 6952680, 7040968, 7120080, 7154532, 7200990, 7234920, 7283760, 7317135, 7401240, 7476084, 7647948, 7665570, 7733880, 7804944, 7821765, 7921089, 7949480, 8010090, 8155728, 8194230, 8306760, 8343216, 8362440, 8401155, 8497720, 8641188, 8801210, 8881488, 8939160, 8943165, 8961232, 9198684, 9345105, 9539376, 9559935, 9601320, 9756180, 9833076, 9968112, 10081386, 10194660, 10197264, 10220760, 10429020, 10561452, 10680120, 10731798, 10801485, 10925640, 11101860, 11201540, 11214126, 11471922, 11498355, 11521584, 11707416, 11924220, 12264912, 12291345, 12321694, 12460140, 12514824, 12746580, 12816144, 12961782, 13008240, 13110768, 13201815, 13441848, 13592880, 13905360, 14081936, 14309064, 14401980, 14469840, 14634270, 14802480, 14952168, 15122079, 15295896, 15331140, 15467760, 15643530, 15842178, 15898960, 16020180, 16097697, 16388460, 16613520, 16724880, 16802310, 16995440, 17207883, 17282376, 17602420, 17878320, 17886330, 18397368, 18482541, 18690210, 19119870, 19202640, 19512360, 19666152, 20162772, 20389320, 20441520, 20858040, 21122904, 21360240, 21463596, 21602970, 21851280, 22203720, 22403080, 22428252, 22943844, 22996710, 23414832, 23763267, 23848440, 24582690, 24643388, 24920280, 25029648, 25203465, 25493160, 25923564, 26403630, 26829495, 26883696, 28035315, 28618128, 28679805, 28803960, 29268540, 29904336, 30244158, 30591792, 30662280, 30804235, 31287060, 31684356, 32040360, 32195394, 32404455, 32776920, 33604620, 34415766, 34564752, 35204840, 35772660, 36794736, 36965082, 37380420, 38239740, 39024720, 39332304, 39605445, 40325544, 40778640, 41716080, 42245808, 42927192, 43205940, 44407440, 44806160, 44856504, 45366237, 45887688, 45993420, 47526534, 47696880, 49165380, 49286776, 49840560, 50406930, 50986320, 51847128, 52807260, 53658990, 55447623, 56070630, 57359610, 57607920, 58537080, 60488316, 61324560, 61608470, 62574120, 63368712, 64080720, 64390788, 64808910, 65553840, 67209240, 68831532, 70409680, 71289801, 71545320, 73930164, 74760840, 75610395, 76479480, 79210890, 80488485, 80651088, 85854384, 86039415, 86411880, 89713008, 90732474, 91775376, 91986840, 92412705, 95053068, 98330760, 98573552, 100813860, 103694256, 105614520, 107317980, 110895246, 112141260, 114719220, 117074160, 118816335, 120976632, 123216940, 125148240, 126737424, 128781576, 129617820, 134418480, 137663064, 142579602, 143090640, 147860328, 149521680, 151220790, 152958960, 158421780, 160976970, 166342869, 172078830, 172823760, 181464948, 183973680, 184825410, 190106136, 196661520, 201627720, 211229040, 214635960, 221790492, 224282520, 226831185, 229438440, 237632670, 241953264, 246433880, 257563152, 259235640, 275326128, 277238115, 285159204, 295720656, 302441580, 316843560, 321953940, 332685738, 344157660, 356449005, 362929896, 369650820, 380212272, 403255440, 429271920, 443580984, 448565040, 453662370, 458876880, 475265340, 492867760, 499028607, 518471280, 554476230, 570318408, 604883160, 633687120, 643907880, 665371476, 688315320, 712898010, 725859792, 739301640, 831714345, 887161968, 907324740, 950530680, 998057214, 1108952460, 1140636816, 1209766320, 1287815760, 1330742952, 1376630640, 1425796020, 1478603280, 1663428690, 1814649480, 1901061360, 1996114428, 2217904920, 2495143035, 2661485904, 2851592040, 3326857380, 3629298960, 3992228856, 4435809840, 4990286070, 5703184080, 6653714760, 7984457712, 9980572140, 13307429520, 19961144280, 39922288560]

約数ペア:

[(1, 39922288560), (2, 19961144280), (3, 13307429520), (4, 9980572140), (5, 7984457712), (6, 6653714760), (7, 5703184080), (8, 4990286070), (9, 4435809840), (10, 3992228856), (11, 3629298960), (12, 3326857380), (14, 2851592040), (15, 2661485904), (16, 2495143035), (18, 2217904920), (20, 1996114428), (21, 1901061360), (22, 1814649480), (24, 1663428690), (27, 1478603280), (28, 1425796020), (29, 1376630640), (30, 1330742952), (31, 1287815760), (33, 1209766320), (35, 1140636816), (36, 1108952460), (40, 998057214), (42, 950530680), (44, 907324740), (45, 887161968), (48, 831714345), (54, 739301640), (55, 725859792), (56, 712898010), (58, 688315320), (60, 665371476), (62, 643907880), (63, 633687120), (66, 604883160), (70, 570318408), (72, 554476230), (77, 518471280), (80, 499028607), (81, 492867760), (84, 475265340), (87, 458876880), (88, 453662370), (89, 448565040), (90, 443580984), (93, 429271920), (99, 403255440), (105, 380212272), (108, 369650820), (110, 362929896), (112, 356449005), (116, 344157660), (120, 332685738), (124, 321953940), (126, 316843560), (132, 302441580), (135, 295720656), (140, 285159204), (144, 277238115), (145, 275326128), (154, 259235640), (155, 257563152), (162, 246433880), (165, 241953264), (168, 237632670), (174, 229438440), (176, 226831185), (178, 224282520), (180, 221790492), (186, 214635960), (189, 211229040), (198, 201627720), (203, 196661520), (210, 190106136), (216, 184825410), (217, 183973680), (220, 181464948), (231, 172823760), (232, 172078830), (240, 166342869), (248, 160976970), (252, 158421780), (261, 152958960), (264, 151220790), (267, 149521680), (270, 147860328), (279, 143090640), (280, 142579602), (290, 137663064), (297, 134418480), (308, 129617820), (310, 128781576), (315, 126737424), (319, 125148240), (324, 123216940), (330, 120976632), (336, 118816335), (341, 117074160), (348, 114719220), (356, 112141260), (360, 110895246), (372, 107317980), (378, 105614520), (385, 103694256), (396, 100813860), (405, 98573552), (406, 98330760), (420, 95053068), (432, 92412705), (434, 91986840), (435, 91775376), (440, 90732474), (445, 89713008), (462, 86411880), (464, 86039415), (465, 85854384), (495, 80651088), (496, 80488485), (504, 79210890), (522, 76479480), (528, 75610395), (534, 74760840), (540, 73930164), (558, 71545320), (560, 71289801), (567, 70409680), (580, 68831532), (594, 67209240), (609, 65553840), (616, 64808910), (620, 64390788), (623, 64080720), (630, 63368712), (638, 62574120), (648, 61608470), (651, 61324560), (660, 60488316), (682, 58537080), (693, 57607920), (696, 57359610), (712, 56070630), (720, 55447623), (744, 53658990), (756, 52807260), (770, 51847128), (783, 50986320), (792, 50406930), (801, 49840560), (810, 49286776), (812, 49165380), (837, 47696880), (840, 47526534), (868, 45993420), (870, 45887688), (880, 45366237), (890, 44856504), (891, 44806160), (899, 44407440), (924, 43205940), (930, 42927192), (945, 42245808), (957, 41716080), (979, 40778640), (990, 40325544), (1008, 39605445), (1015, 39332304), (1023, 39024720), (1044, 38239740), (1068, 37380420), (1080, 36965082), (1085, 36794736), (1116, 35772660), (1134, 35204840), (1155, 34564752), (1160, 34415766), (1188, 33604620), (1218, 32776920), (1232, 32404455), (1240, 32195394), (1246, 32040360), (1260, 31684356), (1276, 31287060), (1296, 30804235), (1302, 30662280), (1305, 30591792), (1320, 30244158), (1335, 29904336), (1364, 29268540), (1386, 28803960), (1392, 28679805), (1395, 28618128), (1424, 28035315), (1485, 26883696), (1488, 26829495), (1512, 26403630), (1540, 25923564), (1566, 25493160), (1584, 25203465), (1595, 25029648), (1602, 24920280), (1620, 24643388), (1624, 24582690), (1674, 23848440), (1680, 23763267), (1705, 23414832), (1736, 22996710), (1740, 22943844), (1780, 22428252), (1782, 22403080), (1798, 22203720), (1827, 21851280), (1848, 21602970), (1860, 21463596), (1869, 21360240), (1890, 21122904), (1914, 20858040), (1953, 20441520), (1958, 20389320), (1980, 20162772), (2030, 19666152), (2046, 19512360), (2079, 19202640), (2088, 19119870), (2136, 18690210), (2160, 18482541), (2170, 18397368), (2232, 17886330), (2233, 17878320), (2268, 17602420), (2310, 17282376), (2320, 17207883), (2349, 16995440), (2376, 16802310), (2387, 16724880), (2403, 16613520), (2436, 16388460), (2480, 16097697), (2492, 16020180), (2511, 15898960), (2520, 15842178), (2552, 15643530), (2581, 15467760), (2604, 15331140), (2610, 15295896), (2640, 15122079), (2670, 14952168), (2697, 14802480), (2728, 14634270), (2759, 14469840), (2772, 14401980), (2790, 14309064), (2835, 14081936), (2871, 13905360), (2937, 13592880), (2970, 13441848), (3024, 13201815), (3045, 13110768), (3069, 13008240), (3080, 12961782), (3115, 12816144), (3132, 12746580), (3190, 12514824), (3204, 12460140), (3240, 12321694), (3248, 12291345), (3255, 12264912), (3348, 11924220), (3410, 11707416), (3465, 11521584), (3472, 11498355), (3480, 11471922), (3560, 11214126), (3564, 11201540), (3596, 11101860), (3654, 10925640), (3696, 10801485), (3720, 10731798), (3738, 10680120), (3780, 10561452), (3828, 10429020), (3906, 10220760), (3915, 10197264), (3916, 10194660), (3960, 10081386), (4005, 9968112), (4060, 9833076), (4092, 9756180), (4158, 9601320), (4176, 9559935), (4185, 9539376), (4272, 9345105), (4340, 9198684), (4455, 8961232), (4464, 8943165), (4466, 8939160), (4495, 8881488), (4536, 8801210), (4620, 8641188), (4698, 8497720), (4752, 8401155), (4774, 8362440), (4785, 8343216), (4806, 8306760), (4872, 8194230), (4895, 8155728), (4984, 8010090), (5022, 7949480), (5040, 7921089), (5104, 7821765), (5115, 7804944), (5162, 7733880), (5208, 7665570), (5220, 7647948), (5340, 7476084), (5394, 7401240), (5456, 7317135), (5481, 7283760), (5518, 7234920), (5544, 7200990), (5580, 7154532), (5607, 7120080), (5670, 7040968), (5742, 6952680), (5859, 6813840), (5874, 6796440), (5940, 6720924), (6090, 6555384), (6138, 6504120), (6160, 6480891), (6230, 6408072), (6237, 6400880), (6264, 6373290), (6293, 6343920), (6380, 6257412), (6408, 6230070), (6480, 6160847), (6510, 6132456), (6696, 5962110), (6699, 5959440), (6820, 5853708), (6853, 5825520), (6930, 5760792), (6960, 5735961), (7120, 5607063), (7128, 5600770), (7161, 5574960), (7192, 5550930), (7209, 5537840), (7308, 5462820), (7440, 5365899), (7476, 5340060), (7560, 5280726), (7656, 5214510), (7743, 5155920), (7812, 5110380), (7830, 5098632), (7832, 5097330), (7920, 5040693), (8010, 4984056), (8091, 4934160), (8120, 4916538), (8184, 4878090), (8277, 4823280), (8316, 4800660), (8370, 4769688), (8613, 4635120), (8680, 4599342), (8811, 4530960), (8910, 4480616), (8932, 4469580), (8990, 4440744), (9072, 4400605), (9135, 4370256), (9207, 4336080), (9240, 4320594), (9345, 4272048), (9396, 4248860), (9548, 4181220), (9570, 4171608), (9612, 4153380), (9744, 4097115), (9765, 4088304), (9790, 4077864), (9889, 4037040), (9968, 4005045), (10044, 3974740), (10230, 3902472), (10324, 3866940), (10395, 3840528), (10416, 3832785), (10440, 3823974), (10680, 3738042), (10788, 3700620), (10962, 3641880), (11036, 3617460), (11088, 3600495), (11160, 3577266), (11165, 3575664), (11214, 3560040), (11340, 3520484), (11484, 3476340), (11718, 3406920), (11745, 3399088), (11748, 3398220), (11880, 3360462), (11935, 3344976), (12015, 3322704), (12180, 3277692), (12276, 3252060), (12460, 3204036), (12474, 3200440), (12528, 3186645), (12555, 3179792), (12586, 3171960), (12760, 3128706), (12816, 3115035), (12905, 3093552), (13020, 3066228), (13392, 2981055), (13398, 2979720), (13485, 2960496), (13640, 2926854), (13706, 2912760), (13795, 2893968), (13860, 2880396), (14256, 2800385), (14322, 2787480), (14355, 2781072), (14384, 2775465), (14418, 2768920), (14616, 2731410), (14685, 2718576), (14952, 2670030), (15120, 2640363), (15312, 2607255), (15345, 2601648), (15486, 2577960), (15624, 2555190), (15660, 2549316), (15664, 2548665), (16020, 2492028), (16182, 2467080), (16240, 2458269), (16368, 2439045), (16443, 2427920), (16554, 2411640), (16632, 2400330), (16740, 2384844), (16821, 2373360), (17226, 2317560), (17360, 2299671), (17577, 2271280), (17622, 2265480), (17820, 2240308), (17864, 2234790), (17980, 2220372), (18067, 2209680), (18270, 2185128), (18414, 2168040), (18480, 2160297), (18690, 2136024), (18792, 2124430), (18879, 2114640), (19096, 2090610), (19140, 2085804), (19224, 2076690), (19313, 2067120), (19530, 2044152), (19580, 2038932), (19778, 2018520), (20088, 1987370), (20097, 1986480), (20460, 1951236), (20559, 1941840), (20648, 1933470), (20790, 1920264), (20880, 1911987), (21360, 1869021), (21483, 1858320), (21576, 1850310), (21924, 1820940), (22072, 1808730), (22320, 1788633), (22330, 1787832), (22428, 1780020), (22680, 1760242), (22968, 1738170), (23229, 1718640), (23436, 1703460), (23490, 1699544), (23496, 1699110), (23760, 1680231), (23870, 1672488), (24030, 1661352), (24273, 1644720), (24360, 1638846), (24552, 1626030), (24831, 1607760), (24920, 1602018), (24948, 1600220), (25110, 1589896), (25172, 1585980), (25520, 1564353), (25810, 1546776), (25839, 1545040), (26040, 1533114), (26433, 1510320), (26796, 1489860), (26970, 1480248), (27280, 1463427), (27405, 1456752), (27412, 1456380), (27590, 1446984), (27621, 1445360), (27720, 1440198), (28035, 1424016), (28391, 1406160), (28644, 1393740), (28710, 1390536), (28836, 1384460), (29232, 1365705), (29295, 1362768), (29370, 1359288), (29667, 1345680), (29904, 1335015), (30349, 1315440), (30690, 1300824), (30972, 1288980), (31185, 1280176), (31248, 1277595), (31320, 1274658), (31465, 1268784), (32040, 1246014), (32364, 1233540), (32886, 1213960), (33108, 1205820), (33264, 1200165), (33480, 1192422), (33495, 1191888), (33642, 1186680), (34265, 1165104), (34452, 1158780), (35154, 1135640), (35244, 1132740), (35640, 1120154), (35728, 1117395), (35805, 1114992), (35960, 1110186), (36045, 1107568), (36134, 1104840), (36540, 1092564), (36828, 1084020), (37380, 1068012), (37584, 1062215), (37758, 1057320), (38192, 1045305), (38280, 1042902), (38448, 1038345), (38626, 1033560), (38715, 1031184), (39060, 1022076), (39160, 1019466), (39556, 1009260), (40176, 993685), (40194, 993240), (40455, 986832), (40920, 975618), (41118, 970920), (41296, 966735), (41385, 964656), (41580, 960132), (42966, 929160), (43065, 927024), (43152, 925155), (43848, 910470), (44055, 906192), (44144, 904365), (44660, 893916), (44856, 890010), (45360, 880121), (45936, 869085), (46035, 867216), (46458, 859320), (46872, 851730), (46980, 849772), (46992, 849555), (47740, 836244), (48060, 830676), (48546, 822360), (48720, 819423), (49104, 813015), (49445, 807408), (49662, 803880), (49840, 801009), (49896, 800110), (50220, 794948), (50344, 792990), (50463, 791120), (51620, 773388), (51678, 772520), (52080, 766557), (52866, 755160), (53592, 744930), (53940, 740124), (54201, 736560), (54810, 728376), (54824, 728190), (55180, 723492), (55242, 722680), (55440, 720099), (56070, 712008), (56637, 704880), (56782, 703080), (57288, 696870), (57420, 695268), (57672, 692230), (57939, 689040), (58590, 681384), (58740, 679644), (59334, 672840), (60291, 662160), (60698, 657720), (61380, 650412), (61677, 647280), (61944, 644490), (62370, 640088), (62640, 637329), (62930, 634392), (64080, 623007), (64449, 619440), (64728, 616770), (65772, 606980), (66216, 602910), (66960, 596211), (66990, 595944), (67284, 593340), (68530, 582552), (68904, 579390), (69223, 576720), (69687, 572880), (70308, 567820), (70488, 566370), (71280, 560077), (71610, 557496), (71920, 555093), (72090, 553784), (72268, 552420), (72819, 548240), (73080, 546282), (73656, 542010), (74493, 535920), (74760, 534006), (75516, 528660), (76560, 521451), (77252, 516780), (77430, 515592), (78120, 511038), (78320, 509733), (79112, 504630), (79299, 503440), (80011, 498960), (80388, 496620), (80910, 493416), (81840, 487809), (82215, 485584), (82236, 485460), (82770, 482328), (83160, 480066), (84105, 474672), (85173, 468720), (85932, 464580), (86130, 463512), (87696, 455235), (87885, 454256), (88110, 453096), (89001, 448560), (89320, 446958), (89712, 445005), (90335, 441936), (91047, 438480), (92070, 433608), (92916, 429660), (93744, 425865), (93960, 424886), (94395, 422928), (95480, 418122), (96120, 415338), (96565, 413424), (97092, 411180), (98890, 403704), (99324, 401940), (99792, 400055), (100440, 397474), (100485, 397296), (100688, 396495), (100926, 395560), (102795, 388368), (103240, 386694), (103356, 386260), (105732, 377580), (107184, 372465), (107415, 371664), (107880, 370062), (108402, 368280), (109620, 364188), (109648, 364095), (110360, 361746), (110484, 361340), (112140, 356004), (113274, 352440), (113564, 351540), (114576, 348435), (114840, 347634), (115344, 346115), (115878, 344520), (116145, 343728), (117180, 340692), (117480, 339822), (118668, 336420), (120582, 331080), (121365, 328944), (121396, 328860), (122760, 325206), (123354, 323640), (123888, 322245), (124155, 321552), (124740, 320044), (125860, 317196), (128898, 309720), (129195, 309008), (129456, 308385), (131544, 303490), (132165, 302064), (132432, 301455), (133980, 297972), (134568, 296670), (137060, 291276), (137808, 289695), (138105, 289072), (138446, 288360), (139374, 286440), (140616, 283910), (140976, 283185), (141955, 281232), (143220, 278748), (144180, 276892), (144536, 276210), (145638, 274120), (146160, 273141), (147312, 271005), (148335, 269136), (148986, 267960), (149520, 267003), (151032, 264330), (151745, 263088), (154504, 258390), (154860, 257796), (156240, 255519), (158224, 252315), (158598, 251720), (160022, 249480), (160776, 248310), (161820, 246708), (162603, 245520), (164430, 242792), (164472, 242730), (165540, 241164), (166320, 240033), (168210, 237336), (169911, 234960), (170346, 234360), (171864, 232290), (172260, 231756), (173817, 229680), (175770, 227128), (176220, 226548), (178002, 224280), (178640, 223479), (180670, 220968), (180873, 220720), (182094, 219240), (184140, 216804), (185031, 215760), (185832, 214830), (187920, 212443), (188790, 211464), (190960, 209061), (192240, 207669), (193130, 206712), (193347, 206480), (194184, 205590), (197780, 201852), (198648, 200970), (198737, 200880)]