23989885920

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{89}}^1$

素因数の和:169

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 89, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 178, 180, 182, 187, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 260, 264, 267, 272, 273, 280, 286, 288, 306, 308, 312, 315, 330, 336, 340, 352, 356, 357, 360, 363, 364, 374, 385, 390, 396, 408, 416, 420, 429, 440, 442, 445, 455, 462, 468, 476, 480, 484, 495, 504, 510, 520, 528, 534, 544, 546, 560, 561, 572, 585, 595, 605, 612, 616, 623, 624, 630, 660, 663, 672, 680, 693, 712, 714, 715, 720, 726, 728, 748, 765, 770, 780, 792, 801, 816, 819, 840, 847, 858, 880, 884, 890, 910, 924, 935, 936, 952, 968, 979, 990, 1001, 1008, 1020, 1040, 1056, 1068, 1071, 1089, 1092, 1105, 1120, 1122, 1144, 1155, 1157, 1170, 1190, 1210, 1224, 1232, 1246, 1248, 1260, 1287, 1309, 1320, 1326, 1335, 1360, 1365, 1386, 1424, 1428, 1430, 1440, 1452, 1456, 1496, 1513, 1530, 1540, 1547, 1560, 1573, 1584, 1602, 1632, 1638, 1680, 1683, 1694, 1716, 1760, 1768, 1780, 1785, 1815, 1820, 1848, 1869, 1870, 1872, 1904, 1936, 1958, 1980, 1989, 2002, 2016, 2040, 2057, 2080, 2136, 2142, 2145, 2178, 2184, 2210, 2244, 2288, 2310, 2314, 2340, 2380, 2420, 2431, 2448, 2464, 2492, 2520, 2541, 2574, 2618, 2640, 2652, 2670, 2720, 2730, 2772, 2805, 2848, 2856, 2860, 2904, 2912, 2937, 2992, 3003, 3026, 3060, 3080, 3094, 3115, 3120, 3146, 3168, 3204, 3276, 3315, 3360, 3366, 3388, 3432, 3465, 3471, 3536, 3560, 3570, 3630, 3640, 3696, 3738, 3740, 3744, 3808, 3872, 3916, 3927, 3960, 3978, 4004, 4005, 4080, 4095, 4114, 4235, 4272, 4284, 4290, 4356, 4368, 4420, 4488, 4539, 4576, 4620, 4628, 4641, 4680, 4719, 4760, 4840, 4862, 4895, 4896, 4984, 5005, 5040, 5082, 5148, 5236, 5280, 5304, 5340, 5355, 5445, 5460, 5544, 5607, 5610, 5712, 5720, 5785, 5808, 5874, 5984, 6006, 6052, 6120, 6160, 6171, 6188, 6230, 6240, 6292, 6408, 6435, 6545, 6552, 6630, 6732, 6776, 6853, 6864, 6930, 6942, 7072, 7120, 7140, 7260, 7280, 7293, 7392, 7476, 7480, 7565, 7623, 7735, 7832, 7854, 7865, 7920, 7956, 8008, 8010, 8099, 8160, 8190, 8228, 8415, 8470, 8544, 8568, 8580, 8712, 8736, 8811, 8840, 8976, 9009, 9078, 9240, 9256, 9282, 9345, 9360, 9438, 9520, 9680, 9724, 9790, 9945, 9968, 10010, 10080, 10164, 10285, 10296, 10413, 10472, 10591, 10608, 10680, 10710, 10769, 10890, 10920, 11011, 11088, 11214, 11220, 11424, 11440, 11570, 11616, 11748, 11781, 12012, 12104, 12155, 12240, 12320, 12342, 12376, 12460, 12584, 12705, 12727, 12816, 12870, 13090, 13104, 13260, 13464, 13552, 13617, 13706, 13728, 13860, 13884, 13923, 14157, 14240, 14280, 14399, 14520, 14560, 14586, 14685, 14952, 14960, 15015, 15130, 15246, 15470, 15664, 15708, 15730, 15840, 15912, 16016, 16020, 16198, 16380, 16456, 16643, 16830, 16940, 17017, 17136, 17160, 17355, 17424, 17622, 17680, 17952, 18018, 18156, 18480, 18512, 18513, 18564, 18690, 18720, 18876, 19040, 19360, 19448, 19580, 19635, 19669, 19890, 19936, 20020, 20328, 20559, 20570, 20592, 20826, 20944, 21182, 21216, 21360, 21420, 21538, 21780, 21840, 21879, 22022, 22176, 22428, 22440, 22695, 22880, 23140, 23205, 23496, 23562, 23595, 24024, 24208, 24297, 24310, 24480, 24684, 24752, 24920, 25168, 25410, 25454, 25632, 25740, 26180, 26208, 26520, 26741, 26928, 27104, 27234, 27412, 27720, 27768, 27846, 28035, 28314, 28560, 28798, 29040, 29172, 29370, 29904, 29920, 30030, 30260, 30492, 30855, 30940, 31328, 31416, 31460, 31773, 31824, 32032, 32040, 32307, 32396, 32760, 32912, 33033, 33286, 33660, 33880, 34034, 34265, 34272, 34320, 34710, 34848, 35244, 35360, 36036, 36312, 36465, 36960, 37024, 37026, 37128, 37380, 37752, 38115, 38181, 38896, 39160, 39270, 39338, 39780, 40040, 40495, 40656, 41118, 41140, 41184, 41652, 41888, 42364, 42720, 42840, 43076, 43197, 43560, 43680, 43758, 44044, 44055, 44856, 44880, 45045, 45390, 46280, 46410, 46992, 47124, 47190, 48048, 48416, 48594, 48620, 49368, 49504, 49840, 49929, 50336, 50820, 50908, 51051, 51480, 52065, 52360, 52955, 53040, 53482, 53845, 53856, 54468, 54824, 55055, 55440, 55536, 55692, 56070, 56628, 57120, 57596, 58080, 58344, 58740, 58905, 59007, 59808, 60060, 60520, 60984, 61677, 61710, 61880, 62832, 62920, 63546, 63635, 63648, 64080, 64614, 64792, 65520, 65824, 66066, 66572, 67320, 67760, 68068, 68085, 68530, 68640, 69420, 69615, 70488, 70785, 71995, 72072, 72624, 72891, 72930, 74052, 74256, 74760, 75383, 75504, 76230, 76362, 77792, 78320, 78540, 78676, 79560, 80080, 80223, 80990, 81312, 82236, 82280, 83215, 83304, 84728, 85085, 85680, 86152, 86394, 87120, 87516, 88088, 88110, 89089, 89712, 89760, 90090, 90780, 92560, 92565, 92820, 93984, 94248, 94380, 95319, 96096, 96921, 97188, 97240, 98345, 98736, 99099, 99680, 99858, 101640, 101816, 102102, 102795, 102960, 104130, 104720, 105910, 106080, 106964, 107690, 108936, 109395, 109648, 110110, 110880, 111072, 111384, 112140, 113256, 114543, 115192, 116501, 116688, 117480, 117810, 118014, 120120, 121040, 121485, 121968, 123354, 123420, 123760, 125664, 125840, 127092, 127270, 128160, 129228, 129584, 129591, 131040, 132132, 133144, 133705, 134640, 135520, 136136, 136170, 137060, 137683, 138840, 139230, 139997, 140976, 141570, 143990, 144144, 145248, 145782, 145860, 148104, 148512, 149520, 149787, 150766, 151008, 152460, 152724, 153153, 156640, 157080, 157352, 158865, 159120, 160160, 160446, 161535, 161980, 164472, 164560, 165165, 166430, 166608, 169456, 170170, 171360, 172304, 172788, 174240, 175032, 176176, 176220, 177021, 178178, 179424, 180180, 181560, 183073, 185120, 185130, 185640, 187187, 188496, 188760, 190638, 190905, 193842, 194376, 194480, 196690, 197472, 198198, 199716, 203280, 203632, 204204, 205590, 205920, 208260, 209440, 211820, 213928, 215380, 215985, 216359, 217872, 218790, 219296, 220220, 222768, 224280, 226149, 226512, 229086, 230384, 233002, 233376, 234960, 235620, 236028, 240240, 240669, 242080, 242970, 243936, 246708, 246840, 247520, 249645, 251680, 254184, 254540, 255255, 258456, 259168, 259182, 264264, 266288, 267267, 267410, 269280, 272272, 272340, 274120, 275366, 277680, 278460, 279994, 281952, 283140, 287980, 288288, 291564, 291720, 295035, 296208, 299040, 299574, 301532, 304920, 305448, 306306, 308385, 314160, 314704, 317730, 318240, 320892, 323070, 323960, 328944, 329120, 330330, 332860, 333216, 338912, 340340, 344608, 345576, 349503, 350064, 352352, 352440, 354042, 356356, 360360, 363120, 364455, 366146, 370260, 371280, 374374, 376915, 376992, 377520, 381276, 381810, 387684, 388752, 388960, 393380, 396396, 399432, 401115, 406560, 407264, 408408, 411180, 413049, 416520, 419991, 423640, 427856, 430760, 431970, 432718, 435744, 437580, 440440, 445445, 445536, 448560, 452298, 453024, 458172, 460768, 466004, 469920, 471240, 472056, 476595, 480480, 481338, 484605, 485940, 493416, 493680, 495495, 499290, 508368, 509080, 510510, 516912, 518364, 528528, 532576, 534534, 534820, 544544, 544680, 548240, 549219, 550732, 555360, 556920, 559988, 561561, 566280, 572715, 575960, 582505, 583128, 583440, 590070, 592416, 599148, 603064, 609840, 610896, 612612, 616770, 628320, 629408, 635460, 641784, 646140, 647920, 647955, 649077, 657888, 660660, 665720, 678447, 680680, 688415, 691152, 699006, 699985, 700128, 704880, 708084, 712712, 720720, 726240, 728910, 732292, 740520, 742560, 748748, 748935, 753830, 755040, 762552, 763620, 765765, 775368, 777504, 786760, 792792, 798864, 801801, 802230, 816816, 822360, 826098, 833040, 839982, 847280, 855712, 861520, 863940, 865436, 875160, 880880, 885105, 890890, 897120, 904596, 915365, 916344, 932008, 935935, 942480, 944112, 953190, 962676, 969210, 971880, 979979, 986832, 987360, 990990, 998580, 1016736, 1018160, 1021020, 1033824, 1036728, 1048509, 1057056, 1069068, 1069640, 1081795, 1089360, 1096480, 1098438, 1101464, 1113840, 1119976, 1123122, 1130745, 1132560, 1145430, 1151920, 1165010, 1166256, 1166880, 1180140, 1198296, 1203345, 1206128, 1219680, 1221792, 1225224, 1233540, 1239147, 1259973, 1270920, 1281511, 1283568, 1292280, 1295840, 1295910, 1298154, 1321320, 1331440, 1336335, 1356894, 1361360, 1376830, 1382304, 1398012, 1399970, 1409760, 1416168, 1425424, 1441440, 1457820, 1464584, 1481040, 1497496, 1497870, 1507660, 1514513, 1525104, 1527240, 1531530, 1550736, 1573520, 1585584, 1597728, 1603602, 1604460, 1633632, 1644720, 1647657, 1652196, 1666080, 1679964, 1684683, 1694560, 1723040, 1727880, 1730872, 1747515, 1750320, 1761760, 1770210, 1781780, 1809192, 1830730, 1832688, 1864016, 1871870, 1884960, 1888224, 1906380, 1925352, 1938420, 1943760, 1947231, 1959958, 1973664, 1981980, 1997160, 2036320, 2042040, 2065245, 2073456, 2097018, 2099955, 2138136, 2139280, 2163590, 2178720, 2196876, 2202928, 2227680, 2239952, 2246244, 2261490, 2265120, 2290860, 2303840, 2330020, 2332512, 2360280, 2379949, 2396592, 2406690, 2412256, 2450448, 2467080, 2478294, 2519946, 2541840, 2563022, 2567136, 2584560, 2591820, 2596308, 2642640, 2662880, 2672670, 2713788, 2722720, 2746095, 2753660, 2796024, 2799940, 2807805, 2832336, 2850848, 2915640, 2929168, 2939937, 2962080, 2994992, 2995740, 3015320, 3029026, 3050208, 3054480, 3063060, 3101472, 3147040, 3171168, 3207204, 3208920, 3245385, 3289440, 3295314, 3304392, 3359928, 3369366, 3392235, 3455760, 3461744, 3495030, 3500640, 3540420, 3563560, 3618384, 3661460, 3665376, 3728032, 3743740, 3812760, 3844533, 3850704, 3876840, 3887520, 3894462, 3919916, 3963960, 3994320, 4009005, 4084080, 4130490, 4146912, 4194036, 4199910, 4276272, 4278560, 4327180, 4393752, 4405856, 4479904, 4492488, 4522980, 4543539, 4581720, 4660040, 4720560, 4759898, 4793184, 4813380, 4899895, 4900896, 4934160, 4956588, 5039892, 5083680, 5126044, 5169120, 5183640, 5192616, 5242545, 5285280, 5345340, 5427576, 5492190, 5507320, 5592048, 5599880, 5615610, 5664672, 5831280, 5858336, 5879874, 5989984, 5991480, 6030640, 6058052, 6108960, 6126120, 6195735, 6299865, 6407555, 6414408, 6417840, 6490770, 6590628, 6608784, 6719856, 6738732, 6784470, 6911520, 6923488, 6990060, 7080840, 7127120, 7139847, 7236768, 7322920, 7487480, 7572565, 7625520, 7689066, 7701408, 7753680, 7788924, 7839832, 7927920, 7988640, 8018010, 8168160, 8238285, 8260980, 8388072, 8399820, 8423415, 8552544, 8654360, 8787504, 8819811, 8984976, 9045960, 9087078, 9163440, 9320080, 9441120, 9519796, 9626760, 9736155, 9799790, 9868320, 9913176, 10079784, 10252088, 10367280, 10385232, 10485090, 10690680, 10855152, 10984380, 11014640, 11184096, 11199760, 11231220, 11533599, 11662560, 11759748, 11899745, 11982960, 12061280, 12116104, 12252240, 12391470, 12599730, 12815110, 12828816, 12835680, 12981540, 13181256, 13217568, 13439712, 13477464, 13568940, 13630617, 13980120, 14161680, 14254240, 14279694, 14645840, 14699685, 14974960, 15145130, 15251040, 15378132, 15507360, 15577848, 15679664, 15855840, 16036020, 16476570, 16521960, 16659643, 16776144, 16799640, 16846830, 17308720, 17575008, 17639622, 17969952, 18091920, 18174156, 18326880, 18640160, 19039592, 19222665, 19253520, 19472310, 19599580, 19826352, 20159568, 20504176, 20734560, 20770464, 20970180, 21381360, 21419541, 21710304, 21968760, 22029280, 22399520, 22462440, 22717695, 23067198, 23519496, 23799490, 23965920, 24232208, 24504480, 24782940, 25199460, 25630220, 25657632, 25963080, 26362512, 26954928, 27137880, 27261234, 27960240, 28323360, 28559388, 29291680, 29399370, 29949920, 30290260, 30756264, 31155696, 31359328, 32072040, 32953140, 33043920, 33319286, 33552288, 33599280, 33693660, 34617440, 35279244, 35699235, 36183840, 36348312, 38079184, 38445330, 38507040, 38944620, 39199160, 39652704, 40319136, 41008352, 41940360, 42762720, 42839082, 43937520, 44099055, 44924880, 45435390, 46134396, 47038992, 47598980, 48464416, 49565880, 49978929, 50398920, 51260440, 51926160, 52725024, 53909856, 54275760, 54522468, 55920480, 57118776, 57667995, 58798740, 60580520, 61512528, 62311392, 64144080, 65906280, 66087840, 66638572, 67198560, 67387320, 68153085, 70558488, 71398470, 72696624, 76158368, 76890660, 77889240, 78398320, 83298215, 83880720, 85678164, 87875040, 88198110, 89849760, 90870780, 92268792, 94077984, 95197960, 99131760, 99957858, 100797840, 102520880, 103852320, 107097705, 108551520, 109044936, 114237552, 115335990, 117597480, 121161040, 123025056, 128288160, 131812560, 133277144, 134774640, 136306170, 141116976, 142796940, 145393248, 149936787, 153781320, 155778480, 156796640, 166596430, 167761440, 171356328, 176396220, 181741560, 184537584, 190395920, 198263520, 199915716, 201595680, 205041760, 214195410, 218089872, 228475104, 230671980, 235194960, 242322080, 249894645, 263625120, 266554288, 269549280, 272612340, 282233952, 285593880, 299873574, 307562640, 311556960, 333192860, 342712656, 352792440, 363483120, 369075168, 380791840, 399831432, 428390820, 436179744, 461343960, 470389920, 499789290, 533108576, 545224680, 571187760, 599747148, 615125280, 666385720, 685425312, 705584880, 726966240, 749683935, 799662864, 856781640, 922687920, 999578580, 1090449360, 1142375520, 1199494296, 1332771440, 1411169760, 1499367870, 1599325728, 1713563280, 1845375840, 1999157160, 2180898720, 2398988592, 2665542880, 2998735740, 3427126560, 3998314320, 4797977184, 5997471480, 7996628640, 11994942960, 23989885920]

約数ペア:

[(1, 23989885920), (2, 11994942960), (3, 7996628640), (4, 5997471480), (5, 4797977184), (6, 3998314320), (7, 3427126560), (8, 2998735740), (9, 2665542880), (10, 2398988592), (11, 2180898720), (12, 1999157160), (13, 1845375840), (14, 1713563280), (15, 1599325728), (16, 1499367870), (17, 1411169760), (18, 1332771440), (20, 1199494296), (21, 1142375520), (22, 1090449360), (24, 999578580), (26, 922687920), (28, 856781640), (30, 799662864), (32, 749683935), (33, 726966240), (34, 705584880), (35, 685425312), (36, 666385720), (39, 615125280), (40, 599747148), (42, 571187760), (44, 545224680), (45, 533108576), (48, 499789290), (51, 470389920), (52, 461343960), (55, 436179744), (56, 428390820), (60, 399831432), (63, 380791840), (65, 369075168), (66, 363483120), (68, 352792440), (70, 342712656), (72, 333192860), (77, 311556960), (78, 307562640), (80, 299873574), (84, 285593880), (85, 282233952), (88, 272612340), (89, 269549280), (90, 266554288), (91, 263625120), (96, 249894645), (99, 242322080), (102, 235194960), (104, 230671980), (105, 228475104), (110, 218089872), (112, 214195410), (117, 205041760), (119, 201595680), (120, 199915716), (121, 198263520), (126, 190395920), (130, 184537584), (132, 181741560), (136, 176396220), (140, 171356328), (143, 167761440), (144, 166596430), (153, 156796640), (154, 155778480), (156, 153781320), (160, 149936787), (165, 145393248), (168, 142796940), (170, 141116976), (176, 136306170), (178, 134774640), (180, 133277144), (182, 131812560), (187, 128288160), (195, 123025056), (198, 121161040), (204, 117597480), (208, 115335990), (210, 114237552), (220, 109044936), (221, 108551520), (224, 107097705), (231, 103852320), (234, 102520880), (238, 100797840), (240, 99957858), (242, 99131760), (252, 95197960), (255, 94077984), (260, 92268792), (264, 90870780), (267, 89849760), (272, 88198110), (273, 87875040), (280, 85678164), (286, 83880720), (288, 83298215), (306, 78398320), (308, 77889240), (312, 76890660), (315, 76158368), (330, 72696624), (336, 71398470), (340, 70558488), (352, 68153085), (356, 67387320), (357, 67198560), (360, 66638572), (363, 66087840), (364, 65906280), (374, 64144080), (385, 62311392), (390, 61512528), (396, 60580520), (408, 58798740), (416, 57667995), (420, 57118776), (429, 55920480), (440, 54522468), (442, 54275760), (445, 53909856), (455, 52725024), (462, 51926160), (468, 51260440), (476, 50398920), (480, 49978929), (484, 49565880), (495, 48464416), (504, 47598980), (510, 47038992), (520, 46134396), (528, 45435390), (534, 44924880), (544, 44099055), (546, 43937520), (560, 42839082), (561, 42762720), (572, 41940360), (585, 41008352), (595, 40319136), (605, 39652704), (612, 39199160), (616, 38944620), (623, 38507040), (624, 38445330), (630, 38079184), (660, 36348312), (663, 36183840), (672, 35699235), (680, 35279244), (693, 34617440), (712, 33693660), (714, 33599280), (715, 33552288), (720, 33319286), (726, 33043920), (728, 32953140), (748, 32072040), (765, 31359328), (770, 31155696), (780, 30756264), (792, 30290260), (801, 29949920), (816, 29399370), (819, 29291680), (840, 28559388), (847, 28323360), (858, 27960240), (880, 27261234), (884, 27137880), (890, 26954928), (910, 26362512), (924, 25963080), (935, 25657632), (936, 25630220), (952, 25199460), (968, 24782940), (979, 24504480), (990, 24232208), (1001, 23965920), (1008, 23799490), (1020, 23519496), (1040, 23067198), (1056, 22717695), (1068, 22462440), (1071, 22399520), (1089, 22029280), (1092, 21968760), (1105, 21710304), (1120, 21419541), (1122, 21381360), (1144, 20970180), (1155, 20770464), (1157, 20734560), (1170, 20504176), (1190, 20159568), (1210, 19826352), (1224, 19599580), (1232, 19472310), (1246, 19253520), (1248, 19222665), (1260, 19039592), (1287, 18640160), (1309, 18326880), (1320, 18174156), (1326, 18091920), (1335, 17969952), (1360, 17639622), (1365, 17575008), (1386, 17308720), (1424, 16846830), (1428, 16799640), (1430, 16776144), (1440, 16659643), (1452, 16521960), (1456, 16476570), (1496, 16036020), (1513, 15855840), (1530, 15679664), (1540, 15577848), (1547, 15507360), (1560, 15378132), (1573, 15251040), (1584, 15145130), (1602, 14974960), (1632, 14699685), (1638, 14645840), (1680, 14279694), (1683, 14254240), (1694, 14161680), (1716, 13980120), (1760, 13630617), (1768, 13568940), (1780, 13477464), (1785, 13439712), (1815, 13217568), (1820, 13181256), (1848, 12981540), (1869, 12835680), (1870, 12828816), (1872, 12815110), (1904, 12599730), (1936, 12391470), (1958, 12252240), (1980, 12116104), (1989, 12061280), (2002, 11982960), (2016, 11899745), (2040, 11759748), (2057, 11662560), (2080, 11533599), (2136, 11231220), (2142, 11199760), (2145, 11184096), (2178, 11014640), (2184, 10984380), (2210, 10855152), (2244, 10690680), (2288, 10485090), (2310, 10385232), (2314, 10367280), (2340, 10252088), (2380, 10079784), (2420, 9913176), (2431, 9868320), (2448, 9799790), (2464, 9736155), (2492, 9626760), (2520, 9519796), (2541, 9441120), (2574, 9320080), (2618, 9163440), (2640, 9087078), (2652, 9045960), (2670, 8984976), (2720, 8819811), (2730, 8787504), (2772, 8654360), (2805, 8552544), (2848, 8423415), (2856, 8399820), (2860, 8388072), (2904, 8260980), (2912, 8238285), (2937, 8168160), (2992, 8018010), (3003, 7988640), (3026, 7927920), (3060, 7839832), (3080, 7788924), (3094, 7753680), (3115, 7701408), (3120, 7689066), (3146, 7625520), (3168, 7572565), (3204, 7487480), (3276, 7322920), (3315, 7236768), (3360, 7139847), (3366, 7127120), (3388, 7080840), (3432, 6990060), (3465, 6923488), (3471, 6911520), (3536, 6784470), (3560, 6738732), (3570, 6719856), (3630, 6608784), (3640, 6590628), (3696, 6490770), (3738, 6417840), (3740, 6414408), (3744, 6407555), (3808, 6299865), (3872, 6195735), (3916, 6126120), (3927, 6108960), (3960, 6058052), (3978, 6030640), (4004, 5991480), (4005, 5989984), (4080, 5879874), (4095, 5858336), (4114, 5831280), (4235, 5664672), (4272, 5615610), (4284, 5599880), (4290, 5592048), (4356, 5507320), (4368, 5492190), (4420, 5427576), (4488, 5345340), (4539, 5285280), (4576, 5242545), (4620, 5192616), (4628, 5183640), (4641, 5169120), (4680, 5126044), (4719, 5083680), (4760, 5039892), (4840, 4956588), (4862, 4934160), (4895, 4900896), (4896, 4899895), (4984, 4813380), (5005, 4793184), (5040, 4759898), (5082, 4720560), (5148, 4660040), (5236, 4581720), (5280, 4543539), (5304, 4522980), (5340, 4492488), (5355, 4479904), (5445, 4405856), (5460, 4393752), (5544, 4327180), (5607, 4278560), (5610, 4276272), (5712, 4199910), (5720, 4194036), (5785, 4146912), (5808, 4130490), (5874, 4084080), (5984, 4009005), (6006, 3994320), (6052, 3963960), (6120, 3919916), (6160, 3894462), (6171, 3887520), (6188, 3876840), (6230, 3850704), (6240, 3844533), (6292, 3812760), (6408, 3743740), (6435, 3728032), (6545, 3665376), (6552, 3661460), (6630, 3618384), (6732, 3563560), (6776, 3540420), (6853, 3500640), (6864, 3495030), (6930, 3461744), (6942, 3455760), (7072, 3392235), (7120, 3369366), (7140, 3359928), (7260, 3304392), (7280, 3295314), (7293, 3289440), (7392, 3245385), (7476, 3208920), (7480, 3207204), (7565, 3171168), (7623, 3147040), (7735, 3101472), (7832, 3063060), (7854, 3054480), (7865, 3050208), (7920, 3029026), (7956, 3015320), (8008, 2995740), (8010, 2994992), (8099, 2962080), (8160, 2939937), (8190, 2929168), (8228, 2915640), (8415, 2850848), (8470, 2832336), (8544, 2807805), (8568, 2799940), (8580, 2796024), (8712, 2753660), (8736, 2746095), (8811, 2722720), (8840, 2713788), (8976, 2672670), (9009, 2662880), (9078, 2642640), (9240, 2596308), (9256, 2591820), (9282, 2584560), (9345, 2567136), (9360, 2563022), (9438, 2541840), (9520, 2519946), (9680, 2478294), (9724, 2467080), (9790, 2450448), (9945, 2412256), (9968, 2406690), (10010, 2396592), (10080, 2379949), (10164, 2360280), (10285, 2332512), (10296, 2330020), (10413, 2303840), (10472, 2290860), (10591, 2265120), (10608, 2261490), (10680, 2246244), (10710, 2239952), (10769, 2227680), (10890, 2202928), (10920, 2196876), (11011, 2178720), (11088, 2163590), (11214, 2139280), (11220, 2138136), (11424, 2099955), (11440, 2097018), (11570, 2073456), (11616, 2065245), (11748, 2042040), (11781, 2036320), (12012, 1997160), (12104, 1981980), (12155, 1973664), (12240, 1959958), (12320, 1947231), (12342, 1943760), (12376, 1938420), (12460, 1925352), (12584, 1906380), (12705, 1888224), (12727, 1884960), (12816, 1871870), (12870, 1864016), (13090, 1832688), (13104, 1830730), (13260, 1809192), (13464, 1781780), (13552, 1770210), (13617, 1761760), (13706, 1750320), (13728, 1747515), (13860, 1730872), (13884, 1727880), (13923, 1723040), (14157, 1694560), (14240, 1684683), (14280, 1679964), (14399, 1666080), (14520, 1652196), (14560, 1647657), (14586, 1644720), (14685, 1633632), (14952, 1604460), (14960, 1603602), (15015, 1597728), (15130, 1585584), (15246, 1573520), (15470, 1550736), (15664, 1531530), (15708, 1527240), (15730, 1525104), (15840, 1514513), (15912, 1507660), (16016, 1497870), (16020, 1497496), (16198, 1481040), (16380, 1464584), (16456, 1457820), (16643, 1441440), (16830, 1425424), (16940, 1416168), (17017, 1409760), (17136, 1399970), (17160, 1398012), (17355, 1382304), (17424, 1376830), (17622, 1361360), (17680, 1356894), (17952, 1336335), (18018, 1331440), (18156, 1321320), (18480, 1298154), (18512, 1295910), (18513, 1295840), (18564, 1292280), (18690, 1283568), (18720, 1281511), (18876, 1270920), (19040, 1259973), (19360, 1239147), (19448, 1233540), (19580, 1225224), (19635, 1221792), (19669, 1219680), (19890, 1206128), (19936, 1203345), (20020, 1198296), (20328, 1180140), (20559, 1166880), (20570, 1166256), (20592, 1165010), (20826, 1151920), (20944, 1145430), (21182, 1132560), (21216, 1130745), (21360, 1123122), (21420, 1119976), (21538, 1113840), (21780, 1101464), (21840, 1098438), (21879, 1096480), (22022, 1089360), (22176, 1081795), (22428, 1069640), (22440, 1069068), (22695, 1057056), (22880, 1048509), (23140, 1036728), (23205, 1033824), (23496, 1021020), (23562, 1018160), (23595, 1016736), (24024, 998580), (24208, 990990), (24297, 987360), (24310, 986832), (24480, 979979), (24684, 971880), (24752, 969210), (24920, 962676), (25168, 953190), (25410, 944112), (25454, 942480), (25632, 935935), (25740, 932008), (26180, 916344), (26208, 915365), (26520, 904596), (26741, 897120), (26928, 890890), (27104, 885105), (27234, 880880), (27412, 875160), (27720, 865436), (27768, 863940), (27846, 861520), (28035, 855712), (28314, 847280), (28560, 839982), (28798, 833040), (29040, 826098), (29172, 822360), (29370, 816816), (29904, 802230), (29920, 801801), (30030, 798864), (30260, 792792), (30492, 786760), (30855, 777504), (30940, 775368), (31328, 765765), (31416, 763620), (31460, 762552), (31773, 755040), (31824, 753830), (32032, 748935), (32040, 748748), (32307, 742560), (32396, 740520), (32760, 732292), (32912, 728910), (33033, 726240), (33286, 720720), (33660, 712712), (33880, 708084), (34034, 704880), (34265, 700128), (34272, 699985), (34320, 699006), (34710, 691152), (34848, 688415), (35244, 680680), (35360, 678447), (36036, 665720), (36312, 660660), (36465, 657888), (36960, 649077), (37024, 647955), (37026, 647920), (37128, 646140), (37380, 641784), (37752, 635460), (38115, 629408), (38181, 628320), (38896, 616770), (39160, 612612), (39270, 610896), (39338, 609840), (39780, 603064), (40040, 599148), (40495, 592416), (40656, 590070), (41118, 583440), (41140, 583128), (41184, 582505), (41652, 575960), (41888, 572715), (42364, 566280), (42720, 561561), (42840, 559988), (43076, 556920), (43197, 555360), (43560, 550732), (43680, 549219), (43758, 548240), (44044, 544680), (44055, 544544), (44856, 534820), (44880, 534534), (45045, 532576), (45390, 528528), (46280, 518364), (46410, 516912), (46992, 510510), (47124, 509080), (47190, 508368), (48048, 499290), (48416, 495495), (48594, 493680), (48620, 493416), (49368, 485940), (49504, 484605), (49840, 481338), (49929, 480480), (50336, 476595), (50820, 472056), (50908, 471240), (51051, 469920), (51480, 466004), (52065, 460768), (52360, 458172), (52955, 453024), (53040, 452298), (53482, 448560), (53845, 445536), (53856, 445445), (54468, 440440), (54824, 437580), (55055, 435744), (55440, 432718), (55536, 431970), (55692, 430760), (56070, 427856), (56628, 423640), (57120, 419991), (57596, 416520), (58080, 413049), (58344, 411180), (58740, 408408), (58905, 407264), (59007, 406560), (59808, 401115), (60060, 399432), (60520, 396396), (60984, 393380), (61677, 388960), (61710, 388752), (61880, 387684), (62832, 381810), (62920, 381276), (63546, 377520), (63635, 376992), (63648, 376915), (64080, 374374), (64614, 371280), (64792, 370260), (65520, 366146), (65824, 364455), (66066, 363120), (66572, 360360), (67320, 356356), (67760, 354042), (68068, 352440), (68085, 352352), (68530, 350064), (68640, 349503), (69420, 345576), (69615, 344608), (70488, 340340), (70785, 338912), (71995, 333216), (72072, 332860), (72624, 330330), (72891, 329120), (72930, 328944), (74052, 323960), (74256, 323070), (74760, 320892), (75383, 318240), (75504, 317730), (76230, 314704), (76362, 314160), (77792, 308385), (78320, 306306), (78540, 305448), (78676, 304920), (79560, 301532), (80080, 299574), (80223, 299040), (80990, 296208), (81312, 295035), (82236, 291720), (82280, 291564), (83215, 288288), (83304, 287980), (84728, 283140), (85085, 281952), (85680, 279994), (86152, 278460), (86394, 277680), (87120, 275366), (87516, 274120), (88088, 272340), (88110, 272272), (89089, 269280), (89712, 267410), (89760, 267267), (90090, 266288), (90780, 264264), (92560, 259182), (92565, 259168), (92820, 258456), (93984, 255255), (94248, 254540), (94380, 254184), (95319, 251680), (96096, 249645), (96921, 247520), (97188, 246840), (97240, 246708), (98345, 243936), (98736, 242970), (99099, 242080), (99680, 240669), (99858, 240240), (101640, 236028), (101816, 235620), (102102, 234960), (102795, 233376), (102960, 233002), (104130, 230384), (104720, 229086), (105910, 226512), (106080, 226149), (106964, 224280), (107690, 222768), (108936, 220220), (109395, 219296), (109648, 218790), (110110, 217872), (110880, 216359), (111072, 215985), (111384, 215380), (112140, 213928), (113256, 211820), (114543, 209440), (115192, 208260), (116501, 205920), (116688, 205590), (117480, 204204), (117810, 203632), (118014, 203280), (120120, 199716), (121040, 198198), (121485, 197472), (121968, 196690), (123354, 194480), (123420, 194376), (123760, 193842), (125664, 190905), (125840, 190638), (127092, 188760), (127270, 188496), (128160, 187187), (129228, 185640), (129584, 185130), (129591, 185120), (131040, 183073), (132132, 181560), (133144, 180180), (133705, 179424), (134640, 178178), (135520, 177021), (136136, 176220), (136170, 176176), (137060, 175032), (137683, 174240), (138840, 172788), (139230, 172304), (139997, 171360), (140976, 170170), (141570, 169456), (143990, 166608), (144144, 166430), (145248, 165165), (145782, 164560), (145860, 164472), (148104, 161980), (148512, 161535), (149520, 160446), (149787, 160160), (150766, 159120), (151008, 158865), (152460, 157352), (152724, 157080), (153153, 156640)]