43078210560

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:145

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 71, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 142, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 213, 216, 220, 224, 228, 231, 240, 252, 256, 264, 266, 270, 280, 284, 285, 288, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 355, 360, 378, 380, 384, 385, 396, 399, 405, 418, 420, 426, 432, 440, 448, 456, 462, 480, 495, 497, 504, 512, 513, 528, 532, 540, 560, 567, 568, 570, 576, 594, 608, 616, 627, 630, 639, 640, 648, 660, 665, 672, 684, 693, 704, 710, 720, 756, 760, 768, 770, 781, 792, 798, 810, 836, 840, 852, 855, 864, 880, 891, 896, 912, 924, 945, 960, 990, 994, 1008, 1024, 1026, 1045, 1056, 1064, 1065, 1080, 1120, 1134, 1136, 1140, 1152, 1155, 1188, 1197, 1216, 1232, 1254, 1260, 1278, 1280, 1296, 1320, 1330, 1344, 1349, 1368, 1386, 1408, 1420, 1440, 1463, 1485, 1491, 1512, 1520, 1536, 1539, 1540, 1562, 1584, 1596, 1620, 1672, 1680, 1704, 1710, 1728, 1760, 1782, 1792, 1824, 1848, 1881, 1890, 1917, 1920, 1980, 1988, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2130, 2160, 2240, 2268, 2272, 2280, 2304, 2310, 2343, 2376, 2394, 2432, 2464, 2485, 2508, 2520, 2556, 2560, 2565, 2592, 2640, 2660, 2688, 2698, 2736, 2772, 2816, 2835, 2840, 2880, 2926, 2970, 2982, 3024, 3040, 3072, 3078, 3080, 3124, 3135, 3168, 3192, 3195, 3240, 3344, 3360, 3408, 3420, 3456, 3465, 3520, 3564, 3584, 3591, 3648, 3696, 3762, 3780, 3834, 3840, 3905, 3960, 3976, 3990, 4032, 4047, 4104, 4158, 4180, 4224, 4256, 4260, 4320, 4389, 4455, 4473, 4480, 4536, 4544, 4560, 4608, 4620, 4686, 4752, 4788, 4864, 4928, 4970, 5016, 5040, 5112, 5120, 5130, 5184, 5280, 5320, 5376, 5396, 5467, 5472, 5544, 5632, 5643, 5670, 5680, 5751, 5760, 5852, 5940, 5964, 5985, 6048, 6080, 6156, 6160, 6237, 6248, 6270, 6336, 6384, 6390, 6480, 6688, 6720, 6745, 6816, 6840, 6912, 6930, 7029, 7040, 7128, 7168, 7182, 7296, 7315, 7392, 7455, 7524, 7560, 7668, 7680, 7695, 7810, 7920, 7952, 7980, 8064, 8094, 8208, 8316, 8360, 8448, 8512, 8520, 8640, 8778, 8910, 8946, 8960, 9072, 9088, 9120, 9216, 9240, 9372, 9405, 9443, 9504, 9576, 9585, 9728, 9856, 9940, 10032, 10080, 10224, 10260, 10368, 10395, 10560, 10640, 10752, 10773, 10792, 10934, 10944, 11088, 11264, 11286, 11340, 11360, 11502, 11520, 11704, 11715, 11880, 11928, 11970, 12096, 12141, 12160, 12312, 12320, 12474, 12496, 12540, 12672, 12768, 12780, 12960, 13167, 13376, 13419, 13440, 13490, 13632, 13680, 13824, 13860, 14058, 14080, 14256, 14364, 14592, 14630, 14784, 14839, 14910, 15048, 15120, 15336, 15360, 15390, 15620, 15840, 15904, 15960, 16128, 16188, 16401, 16416, 16632, 16720, 16896, 16929, 17024, 17040, 17280, 17556, 17820, 17892, 17920, 17955, 18144, 18176, 18240, 18480, 18744, 18810, 18886, 19008, 19152, 19170, 19456, 19712, 19880, 20064, 20160, 20235, 20448, 20520, 20736, 20790, 21087, 21120, 21280, 21504, 21546, 21584, 21868, 21888, 21945, 22176, 22365, 22572, 22680, 22720, 23004, 23040, 23408, 23430, 23760, 23856, 23940, 24192, 24282, 24320, 24624, 24640, 24948, 24992, 25080, 25344, 25536, 25560, 25920, 26334, 26752, 26838, 26880, 26980, 27264, 27335, 27360, 27648, 27720, 28116, 28160, 28215, 28329, 28512, 28728, 28755, 29184, 29260, 29568, 29678, 29820, 30096, 30240, 30672, 30780, 31185, 31240, 31680, 31808, 31920, 32256, 32376, 32802, 32832, 33264, 33440, 33792, 33858, 34048, 34080, 34560, 35112, 35145, 35640, 35784, 35840, 35910, 36288, 36352, 36423, 36480, 36960, 37488, 37620, 37772, 38016, 38304, 38340, 39424, 39501, 39760, 40128, 40257, 40320, 40470, 40896, 41040, 41472, 41580, 42174, 42240, 42560, 43092, 43168, 43736, 43776, 43890, 44352, 44517, 44730, 45144, 45360, 45440, 46008, 46080, 46816, 46860, 47215, 47520, 47712, 47880, 48384, 48564, 48640, 49203, 49248, 49280, 49896, 49984, 50160, 50688, 51072, 51120, 51840, 52668, 53504, 53676, 53760, 53865, 53960, 54528, 54670, 54720, 55440, 56232, 56320, 56430, 56658, 57024, 57456, 57510, 58368, 58520, 59136, 59356, 59640, 60192, 60480, 60705, 61344, 61560, 62370, 62480, 63261, 63360, 63616, 63840, 64512, 64752, 65604, 65664, 65835, 66528, 66880, 67095, 67716, 68096, 68160, 69120, 70224, 70290, 71280, 71568, 71820, 72576, 72704, 72846, 72960, 73920, 74195, 74976, 75240, 75544, 76032, 76608, 76680, 78848, 79002, 79520, 80256, 80514, 80640, 80940, 81792, 82005, 82080, 82944, 83160, 84348, 84480, 84645, 84987, 85120, 86184, 86336, 87472, 87552, 87780, 88704, 89034, 89460, 90288, 90720, 90880, 92016, 93632, 93720, 94430, 95040, 95424, 95760, 96768, 97128, 97280, 98406, 98496, 98560, 99792, 99968, 100320, 101376, 102144, 102240, 103680, 103873, 105336, 105435, 107008, 107352, 107520, 107730, 107920, 109056, 109269, 109340, 109440, 110880, 112464, 112860, 113316, 114048, 114912, 115020, 117040, 118272, 118503, 118712, 119280, 120384, 120960, 121410, 122688, 123120, 124740, 124960, 126522, 126720, 127232, 127680, 129504, 131208, 131328, 131670, 133056, 133551, 133760, 134190, 135432, 136192, 136320, 138240, 140448, 140580, 141645, 142560, 143136, 143640, 145152, 145692, 145920, 147609, 147840, 148390, 149952, 150480, 151088, 152064, 153216, 153360, 158004, 159040, 160512, 161028, 161280, 161880, 163584, 164010, 164160, 166320, 168696, 168960, 169290, 169974, 170240, 172368, 172672, 174944, 175104, 175560, 177408, 178068, 178920, 180576, 181440, 181760, 182115, 184032, 187264, 187440, 188860, 190080, 190848, 191520, 193536, 194256, 196812, 196992, 197120, 197505, 199584, 199936, 200640, 201285, 204288, 204480, 207360, 207746, 210672, 210870, 214016, 214704, 215460, 215840, 218112, 218538, 218680, 218880, 221760, 222585, 224928, 225720, 226632, 228096, 229824, 230040, 234080, 236544, 237006, 237424, 238560, 240768, 241920, 242820, 245376, 246015, 246240, 249480, 249920, 253044, 253440, 254464, 254961, 255360, 259008, 262416, 262656, 263340, 266112, 267102, 267520, 268380, 270864, 272640, 280896, 281160, 283290, 285120, 286272, 287280, 290304, 291384, 291840, 295218, 295680, 296780, 299904, 300960, 302176, 304128, 306432, 306720, 311619, 316008, 316305, 318080, 321024, 322056, 322560, 323760, 327168, 328020, 328320, 332640, 337392, 338580, 339948, 340480, 344736, 345344, 349888, 351120, 354816, 356136, 357840, 361152, 362880, 363520, 364230, 368064, 374528, 374880, 377720, 380160, 381696, 383040, 388512, 393624, 393984, 394240, 395010, 399168, 399872, 400653, 401280, 402570, 408576, 408960, 414720, 415492, 421344, 421740, 424935, 429408, 430920, 431680, 437076, 437360, 437760, 442827, 443520, 445170, 449856, 451440, 453264, 456192, 459648, 460080, 468160, 474012, 474848, 477120, 481536, 483840, 485640, 490752, 492030, 492480, 498960, 499840, 506088, 506880, 508928, 509922, 510720, 518016, 519365, 524832, 525312, 526680, 532224, 534204, 535040, 536760, 541728, 545280, 546345, 561792, 562320, 566580, 570240, 572544, 574560, 580608, 582768, 590436, 591360, 592515, 593560, 599808, 601920, 604352, 612864, 613440, 623238, 632016, 632610, 636160, 642048, 644112, 647520, 654336, 656040, 656640, 665280, 667755, 674784, 677160, 679896, 680960, 689472, 690688, 699776, 702240, 709632, 712272, 715680, 722304, 725760, 728460, 736128, 738045, 749056, 749760, 755440, 760320, 763392, 764883, 766080, 777024, 787248, 787968, 790020, 798336, 799744, 801306, 802560, 805140, 817920, 830984, 842688, 843480, 849870, 858816, 861840, 863360, 874152, 874720, 875520, 885654, 887040, 890340, 899712, 902880, 906528, 912384, 919296, 920160, 934857, 936320, 948024, 949696, 954240, 963072, 967680, 971280, 981504, 984060, 984960, 997920, 999680, 1012176, 1019844, 1021440, 1036032, 1038730, 1049664, 1053360, 1064448, 1068408, 1070080, 1073520, 1083456, 1090560, 1092690, 1123584, 1124640, 1133160, 1140480, 1145088, 1149120, 1165536, 1180872, 1182720, 1185030, 1187120, 1199616, 1201959, 1203840, 1208704, 1225728, 1226880, 1246476, 1264032, 1265220, 1272320, 1274805, 1288224, 1295040, 1312080, 1313280, 1330560, 1335510, 1349568, 1354320, 1359792, 1378944, 1381376, 1399552, 1404480, 1424544, 1431360, 1444608, 1451520, 1456920, 1472256, 1476090, 1498112, 1499520, 1510880, 1520640, 1526784, 1529766, 1532160, 1554048, 1558095, 1574496, 1575936, 1580040, 1596672, 1602612, 1605120, 1610280, 1635840, 1661968, 1685376, 1686960, 1699740, 1717632, 1723680, 1726720, 1748304, 1749440, 1771308, 1774080, 1780680, 1799424, 1805760, 1813056, 1838592, 1840320, 1869714, 1872640, 1896048, 1899392, 1908480, 1926144, 1942560, 1963008, 1968120, 1969920, 1995840, 1999360, 2003265, 2024352, 2039688, 2042880, 2072064, 2077460, 2099328, 2106720, 2128896, 2136816, 2147040, 2166912, 2185380, 2214135, 2247168, 2249280, 2266320, 2280960, 2290176, 2298240, 2331072, 2361744, 2370060, 2374240, 2399232, 2403918, 2407680, 2417408, 2453760, 2492952, 2528064, 2530440, 2544640, 2549610, 2576448, 2590080, 2624160, 2626560, 2661120, 2671020, 2699136, 2708640, 2719584, 2757888, 2799104, 2804571, 2808960, 2849088, 2862720, 2889216, 2903040, 2913840, 2944512, 2952180, 2999040, 3021760, 3059532, 3064320, 3108096, 3116190, 3148992, 3160080, 3193344, 3205224, 3210240, 3220560, 3271680, 3323936, 3370752, 3373920, 3399480, 3435264, 3447360, 3453440, 3496608, 3498880, 3542616, 3548160, 3561360, 3598848, 3611520, 3626112, 3677184, 3680640, 3739428, 3745280, 3792096, 3798784, 3816960, 3824415, 3885120, 3936240, 3939840, 3991680, 3998720, 4006530, 4048704, 4079376, 4144128, 4154920, 4198656, 4213440, 4273632, 4294080, 4333824, 4370760, 4428270, 4494336, 4498560, 4532640, 4561920, 4580352, 4596480, 4662144, 4674285, 4723488, 4740120, 4748480, 4807836, 4815360, 4834816, 4907520, 4985904, 5056128, 5060880, 5099220, 5152896, 5180160, 5248320, 5322240, 5342040, 5398272, 5417280, 5439168, 5515776, 5598208, 5609142, 5617920, 5698176, 5725440, 5778432, 5827680, 5889024, 5904360, 5998080, 6009795, 6043520, 6119064, 6128640, 6216192, 6232380, 6297984, 6320160, 6386688, 6410448, 6441120, 6647872, 6741504, 6747840, 6798960, 6870528, 6894720, 6906880, 6993216, 6997760, 7085232, 7122720, 7197696, 7223040, 7252224, 7361280, 7478856, 7490560, 7584192, 7597568, 7633920, 7648830, 7770240, 7872480, 7879680, 7983360, 8013060, 8097408, 8158752, 8309840, 8397312, 8413713, 8426880, 8547264, 8588160, 8667648, 8741520, 8856540, 8997120, 9065280, 9192960, 9324288, 9348570, 9446976, 9480240, 9496960, 9615672, 9630720, 9669632, 9815040, 9971808, 10112256, 10121760, 10198440, 10305792, 10360320, 10496640, 10644480, 10684080, 10796544, 10834560, 10878336, 11031552, 11218284, 11235840, 11396352, 11450880, 11655360, 11808720, 11996160, 12019590, 12087040, 12238128, 12432384, 12464760, 12595968, 12640320, 12820896, 12882240, 13295744, 13483008, 13495680, 13597920, 13741056, 13789440, 13986432, 13995520, 14022855, 14170464, 14245440, 14446080, 14504448, 14722560, 14957712, 15168384, 15195136, 15297660, 15540480, 15744960, 15966720, 16026120, 16194816, 16317504, 16619680, 16794624, 16827426, 16853760, 17094528, 17176320, 17335296, 17483040, 17713080, 17994240, 18130560, 18385920, 18648576, 18697140, 18893952, 18960480, 18993920, 19231344, 19943616, 20224512, 20243520, 20396880, 20611584, 20720640, 20993280, 21368160, 21593088, 21669120, 21756672, 22436568, 22471680, 22792704, 22901760, 23310720, 23617440, 24039180, 24174080, 24476256, 24929520, 25191936, 25280640, 25641792, 25764480, 26591488, 26991360, 27195840, 27578880, 27972864, 27991040, 28045710, 28340928, 28490880, 28892160, 29008896, 29445120, 29915424, 30336768, 30595320, 31080960, 31489920, 31933440, 32052240, 32389632, 32635008, 33239360, 33654852, 33707520, 34189056, 34352640, 34966080, 35426160, 35988480, 36261120, 37297152, 37394280, 37787904, 37920960, 37987840, 38462688, 39887232, 40449024, 40487040, 40793760, 41223168, 41986560, 42068565, 42736320, 43338240, 43513344, 44873136, 45585408, 46621440, 47234880, 48078360, 48348160, 48952512, 49859040, 50383872, 50561280, 51283584, 51528960, 53182976, 53982720, 54391680, 55157760, 55945728, 56091420, 56681856, 56981760, 59830848, 60673536, 61190640, 62161920, 62979840, 64104480, 64779264, 65270016, 66478720, 67309704, 67415040, 68378112, 68705280, 69932160, 70852320, 72522240, 74788560, 75575808, 75841920, 75975680, 76925376, 79774464, 80974080, 81587520, 83973120, 84137130, 85472640, 86676480, 87026688, 89746272, 93242880, 94469760, 96156720, 97905024, 99718080, 101122560, 102567168, 103057920, 106365952, 107965440, 108783360, 111891456, 112182840, 113363712, 113963520, 119661696, 121347072, 122381280, 125959680, 128208960, 130540032, 132957440, 134619408, 136756224, 139864320, 141704640, 145044480, 149577120, 151151616, 151683840, 153850752, 159548928, 161948160, 163175040, 168274260, 170945280, 179492544, 186485760, 188939520, 192313440, 195810048, 199436160, 202245120, 205134336, 206115840, 217566720, 224365680, 226727424, 227927040, 239323392, 244762560, 251919360, 256417920, 261080064, 265914880, 269238816, 279728640, 283409280, 299154240, 303367680, 307701504, 319097856, 323896320, 326350080, 336548520, 341890560, 358985088, 377879040, 384626880, 391620096, 398872320, 410268672, 435133440, 448731360, 453454848, 478646784, 489525120, 512835840, 531829760, 538477632, 559457280, 566818560, 598308480, 606735360, 615403008, 652700160, 673097040, 683781120, 717970176, 755758080, 769253760, 783240192, 797744640, 897462720, 957293568, 979050240, 1025671680, 1076955264, 1133637120, 1196616960, 1230806016, 1305400320, 1346194080, 1435940352, 1538507520, 1595489280, 1794925440, 1958100480, 2051343360, 2153910528, 2267274240, 2393233920, 2692388160, 2871880704, 3077015040, 3589850880, 3916200960, 4307821056, 4786467840, 5384776320, 6154030080, 7179701760, 8615642112, 10769552640, 14359403520, 21539105280, 43078210560]

約数ペア:

[(1, 43078210560), (2, 21539105280), (3, 14359403520), (4, 10769552640), (5, 8615642112), (6, 7179701760), (7, 6154030080), (8, 5384776320), (9, 4786467840), (10, 4307821056), (11, 3916200960), (12, 3589850880), (14, 3077015040), (15, 2871880704), (16, 2692388160), (18, 2393233920), (19, 2267274240), (20, 2153910528), (21, 2051343360), (22, 1958100480), (24, 1794925440), (27, 1595489280), (28, 1538507520), (30, 1435940352), (32, 1346194080), (33, 1305400320), (35, 1230806016), (36, 1196616960), (38, 1133637120), (40, 1076955264), (42, 1025671680), (44, 979050240), (45, 957293568), (48, 897462720), (54, 797744640), (55, 783240192), (56, 769253760), (57, 755758080), (60, 717970176), (63, 683781120), (64, 673097040), (66, 652700160), (70, 615403008), (71, 606735360), (72, 598308480), (76, 566818560), (77, 559457280), (80, 538477632), (81, 531829760), (84, 512835840), (88, 489525120), (90, 478646784), (95, 453454848), (96, 448731360), (99, 435133440), (105, 410268672), (108, 398872320), (110, 391620096), (112, 384626880), (114, 377879040), (120, 358985088), (126, 341890560), (128, 336548520), (132, 326350080), (133, 323896320), (135, 319097856), (140, 307701504), (142, 303367680), (144, 299154240), (152, 283409280), (154, 279728640), (160, 269238816), (162, 265914880), (165, 261080064), (168, 256417920), (171, 251919360), (176, 244762560), (180, 239323392), (189, 227927040), (190, 226727424), (192, 224365680), (198, 217566720), (209, 206115840), (210, 205134336), (213, 202245120), (216, 199436160), (220, 195810048), (224, 192313440), (228, 188939520), (231, 186485760), (240, 179492544), (252, 170945280), (256, 168274260), (264, 163175040), (266, 161948160), (270, 159548928), (280, 153850752), (284, 151683840), (285, 151151616), (288, 149577120), (297, 145044480), (304, 141704640), (308, 139864320), (315, 136756224), (320, 134619408), (324, 132957440), (330, 130540032), (336, 128208960), (342, 125959680), (352, 122381280), (355, 121347072), (360, 119661696), (378, 113963520), (380, 113363712), (384, 112182840), (385, 111891456), (396, 108783360), (399, 107965440), (405, 106365952), (418, 103057920), (420, 102567168), (426, 101122560), (432, 99718080), (440, 97905024), (448, 96156720), (456, 94469760), (462, 93242880), (480, 89746272), (495, 87026688), (497, 86676480), (504, 85472640), (512, 84137130), (513, 83973120), (528, 81587520), (532, 80974080), (540, 79774464), (560, 76925376), (567, 75975680), (568, 75841920), (570, 75575808), (576, 74788560), (594, 72522240), (608, 70852320), (616, 69932160), (627, 68705280), (630, 68378112), (639, 67415040), (640, 67309704), (648, 66478720), (660, 65270016), (665, 64779264), (672, 64104480), (684, 62979840), (693, 62161920), (704, 61190640), (710, 60673536), (720, 59830848), (756, 56981760), (760, 56681856), (768, 56091420), (770, 55945728), (781, 55157760), (792, 54391680), (798, 53982720), (810, 53182976), (836, 51528960), (840, 51283584), (852, 50561280), (855, 50383872), (864, 49859040), (880, 48952512), (891, 48348160), (896, 48078360), (912, 47234880), (924, 46621440), (945, 45585408), (960, 44873136), (990, 43513344), (994, 43338240), (1008, 42736320), (1024, 42068565), (1026, 41986560), (1045, 41223168), (1056, 40793760), (1064, 40487040), (1065, 40449024), (1080, 39887232), (1120, 38462688), (1134, 37987840), (1136, 37920960), (1140, 37787904), (1152, 37394280), (1155, 37297152), (1188, 36261120), (1197, 35988480), (1216, 35426160), (1232, 34966080), (1254, 34352640), (1260, 34189056), (1278, 33707520), (1280, 33654852), (1296, 33239360), (1320, 32635008), (1330, 32389632), (1344, 32052240), (1349, 31933440), (1368, 31489920), (1386, 31080960), (1408, 30595320), (1420, 30336768), (1440, 29915424), (1463, 29445120), (1485, 29008896), (1491, 28892160), (1512, 28490880), (1520, 28340928), (1536, 28045710), (1539, 27991040), (1540, 27972864), (1562, 27578880), (1584, 27195840), (1596, 26991360), (1620, 26591488), (1672, 25764480), (1680, 25641792), (1704, 25280640), (1710, 25191936), (1728, 24929520), (1760, 24476256), (1782, 24174080), (1792, 24039180), (1824, 23617440), (1848, 23310720), (1881, 22901760), (1890, 22792704), (1917, 22471680), (1920, 22436568), (1980, 21756672), (1988, 21669120), (1995, 21593088), (2016, 21368160), (2052, 20993280), (2079, 20720640), (2090, 20611584), (2112, 20396880), (2128, 20243520), (2130, 20224512), (2160, 19943616), (2240, 19231344), (2268, 18993920), (2272, 18960480), (2280, 18893952), (2304, 18697140), (2310, 18648576), (2343, 18385920), (2376, 18130560), (2394, 17994240), (2432, 17713080), (2464, 17483040), (2485, 17335296), (2508, 17176320), (2520, 17094528), (2556, 16853760), (2560, 16827426), (2565, 16794624), (2592, 16619680), (2640, 16317504), (2660, 16194816), (2688, 16026120), (2698, 15966720), (2736, 15744960), (2772, 15540480), (2816, 15297660), (2835, 15195136), (2840, 15168384), (2880, 14957712), (2926, 14722560), (2970, 14504448), (2982, 14446080), (3024, 14245440), (3040, 14170464), (3072, 14022855), (3078, 13995520), (3080, 13986432), (3124, 13789440), (3135, 13741056), (3168, 13597920), (3192, 13495680), (3195, 13483008), (3240, 13295744), (3344, 12882240), (3360, 12820896), (3408, 12640320), (3420, 12595968), (3456, 12464760), (3465, 12432384), (3520, 12238128), (3564, 12087040), (3584, 12019590), (3591, 11996160), (3648, 11808720), (3696, 11655360), (3762, 11450880), (3780, 11396352), (3834, 11235840), (3840, 11218284), (3905, 11031552), (3960, 10878336), (3976, 10834560), (3990, 10796544), (4032, 10684080), (4047, 10644480), (4104, 10496640), (4158, 10360320), (4180, 10305792), (4224, 10198440), (4256, 10121760), (4260, 10112256), (4320, 9971808), (4389, 9815040), (4455, 9669632), (4473, 9630720), (4480, 9615672), (4536, 9496960), (4544, 9480240), (4560, 9446976), (4608, 9348570), (4620, 9324288), (4686, 9192960), (4752, 9065280), (4788, 8997120), (4864, 8856540), (4928, 8741520), (4970, 8667648), (5016, 8588160), (5040, 8547264), (5112, 8426880), (5120, 8413713), (5130, 8397312), (5184, 8309840), (5280, 8158752), (5320, 8097408), (5376, 8013060), (5396, 7983360), (5467, 7879680), (5472, 7872480), (5544, 7770240), (5632, 7648830), (5643, 7633920), (5670, 7597568), (5680, 7584192), (5751, 7490560), (5760, 7478856), (5852, 7361280), (5940, 7252224), (5964, 7223040), (5985, 7197696), (6048, 7122720), (6080, 7085232), (6156, 6997760), (6160, 6993216), (6237, 6906880), (6248, 6894720), (6270, 6870528), (6336, 6798960), (6384, 6747840), (6390, 6741504), (6480, 6647872), (6688, 6441120), (6720, 6410448), (6745, 6386688), (6816, 6320160), (6840, 6297984), (6912, 6232380), (6930, 6216192), (7029, 6128640), (7040, 6119064), (7128, 6043520), (7168, 6009795), (7182, 5998080), (7296, 5904360), (7315, 5889024), (7392, 5827680), (7455, 5778432), (7524, 5725440), (7560, 5698176), (7668, 5617920), (7680, 5609142), (7695, 5598208), (7810, 5515776), (7920, 5439168), (7952, 5417280), (7980, 5398272), (8064, 5342040), (8094, 5322240), (8208, 5248320), (8316, 5180160), (8360, 5152896), (8448, 5099220), (8512, 5060880), (8520, 5056128), (8640, 4985904), (8778, 4907520), (8910, 4834816), (8946, 4815360), (8960, 4807836), (9072, 4748480), (9088, 4740120), (9120, 4723488), (9216, 4674285), (9240, 4662144), (9372, 4596480), (9405, 4580352), (9443, 4561920), (9504, 4532640), (9576, 4498560), (9585, 4494336), (9728, 4428270), (9856, 4370760), (9940, 4333824), (10032, 4294080), (10080, 4273632), (10224, 4213440), (10260, 4198656), (10368, 4154920), (10395, 4144128), (10560, 4079376), (10640, 4048704), (10752, 4006530), (10773, 3998720), (10792, 3991680), (10934, 3939840), (10944, 3936240), (11088, 3885120), (11264, 3824415), (11286, 3816960), (11340, 3798784), (11360, 3792096), (11502, 3745280), (11520, 3739428), (11704, 3680640), (11715, 3677184), (11880, 3626112), (11928, 3611520), (11970, 3598848), (12096, 3561360), (12141, 3548160), (12160, 3542616), (12312, 3498880), (12320, 3496608), (12474, 3453440), (12496, 3447360), (12540, 3435264), (12672, 3399480), (12768, 3373920), (12780, 3370752), (12960, 3323936), (13167, 3271680), (13376, 3220560), (13419, 3210240), (13440, 3205224), (13490, 3193344), (13632, 3160080), (13680, 3148992), (13824, 3116190), (13860, 3108096), (14058, 3064320), (14080, 3059532), (14256, 3021760), (14364, 2999040), (14592, 2952180), (14630, 2944512), (14784, 2913840), (14839, 2903040), (14910, 2889216), (15048, 2862720), (15120, 2849088), (15336, 2808960), (15360, 2804571), (15390, 2799104), (15620, 2757888), (15840, 2719584), (15904, 2708640), (15960, 2699136), (16128, 2671020), (16188, 2661120), (16401, 2626560), (16416, 2624160), (16632, 2590080), (16720, 2576448), (16896, 2549610), (16929, 2544640), (17024, 2530440), (17040, 2528064), (17280, 2492952), (17556, 2453760), (17820, 2417408), (17892, 2407680), (17920, 2403918), (17955, 2399232), (18144, 2374240), (18176, 2370060), (18240, 2361744), (18480, 2331072), (18744, 2298240), (18810, 2290176), (18886, 2280960), (19008, 2266320), (19152, 2249280), (19170, 2247168), (19456, 2214135), (19712, 2185380), (19880, 2166912), (20064, 2147040), (20160, 2136816), (20235, 2128896), (20448, 2106720), (20520, 2099328), (20736, 2077460), (20790, 2072064), (21087, 2042880), (21120, 2039688), (21280, 2024352), (21504, 2003265), (21546, 1999360), (21584, 1995840), (21868, 1969920), (21888, 1968120), (21945, 1963008), (22176, 1942560), (22365, 1926144), (22572, 1908480), (22680, 1899392), (22720, 1896048), (23004, 1872640), (23040, 1869714), (23408, 1840320), (23430, 1838592), (23760, 1813056), (23856, 1805760), (23940, 1799424), (24192, 1780680), (24282, 1774080), (24320, 1771308), (24624, 1749440), (24640, 1748304), (24948, 1726720), (24992, 1723680), (25080, 1717632), (25344, 1699740), (25536, 1686960), (25560, 1685376), (25920, 1661968), (26334, 1635840), (26752, 1610280), (26838, 1605120), (26880, 1602612), (26980, 1596672), (27264, 1580040), (27335, 1575936), (27360, 1574496), (27648, 1558095), (27720, 1554048), (28116, 1532160), (28160, 1529766), (28215, 1526784), (28329, 1520640), (28512, 1510880), (28728, 1499520), (28755, 1498112), (29184, 1476090), (29260, 1472256), (29568, 1456920), (29678, 1451520), (29820, 1444608), (30096, 1431360), (30240, 1424544), (30672, 1404480), (30780, 1399552), (31185, 1381376), (31240, 1378944), (31680, 1359792), (31808, 1354320), (31920, 1349568), (32256, 1335510), (32376, 1330560), (32802, 1313280), (32832, 1312080), (33264, 1295040), (33440, 1288224), (33792, 1274805), (33858, 1272320), (34048, 1265220), (34080, 1264032), (34560, 1246476), (35112, 1226880), (35145, 1225728), (35640, 1208704), (35784, 1203840), (35840, 1201959), (35910, 1199616), (36288, 1187120), (36352, 1185030), (36423, 1182720), (36480, 1180872), (36960, 1165536), (37488, 1149120), (37620, 1145088), (37772, 1140480), (38016, 1133160), (38304, 1124640), (38340, 1123584), (39424, 1092690), (39501, 1090560), (39760, 1083456), (40128, 1073520), (40257, 1070080), (40320, 1068408), (40470, 1064448), (40896, 1053360), (41040, 1049664), (41472, 1038730), (41580, 1036032), (42174, 1021440), (42240, 1019844), (42560, 1012176), (43092, 999680), (43168, 997920), (43736, 984960), (43776, 984060), (43890, 981504), (44352, 971280), (44517, 967680), (44730, 963072), (45144, 954240), (45360, 949696), (45440, 948024), (46008, 936320), (46080, 934857), (46816, 920160), (46860, 919296), (47215, 912384), (47520, 906528), (47712, 902880), (47880, 899712), (48384, 890340), (48564, 887040), (48640, 885654), (49203, 875520), (49248, 874720), (49280, 874152), (49896, 863360), (49984, 861840), (50160, 858816), (50688, 849870), (51072, 843480), (51120, 842688), (51840, 830984), (52668, 817920), (53504, 805140), (53676, 802560), (53760, 801306), (53865, 799744), (53960, 798336), (54528, 790020), (54670, 787968), (54720, 787248), (55440, 777024), (56232, 766080), (56320, 764883), (56430, 763392), (56658, 760320), (57024, 755440), (57456, 749760), (57510, 749056), (58368, 738045), (58520, 736128), (59136, 728460), (59356, 725760), (59640, 722304), (60192, 715680), (60480, 712272), (60705, 709632), (61344, 702240), (61560, 699776), (62370, 690688), (62480, 689472), (63261, 680960), (63360, 679896), (63616, 677160), (63840, 674784), (64512, 667755), (64752, 665280), (65604, 656640), (65664, 656040), (65835, 654336), (66528, 647520), (66880, 644112), (67095, 642048), (67716, 636160), (68096, 632610), (68160, 632016), (69120, 623238), (70224, 613440), (70290, 612864), (71280, 604352), (71568, 601920), (71820, 599808), (72576, 593560), (72704, 592515), (72846, 591360), (72960, 590436), (73920, 582768), (74195, 580608), (74976, 574560), (75240, 572544), (75544, 570240), (76032, 566580), (76608, 562320), (76680, 561792), (78848, 546345), (79002, 545280), (79520, 541728), (80256, 536760), (80514, 535040), (80640, 534204), (80940, 532224), (81792, 526680), (82005, 525312), (82080, 524832), (82944, 519365), (83160, 518016), (84348, 510720), (84480, 509922), (84645, 508928), (84987, 506880), (85120, 506088), (86184, 499840), (86336, 498960), (87472, 492480), (87552, 492030), (87780, 490752), (88704, 485640), (89034, 483840), (89460, 481536), (90288, 477120), (90720, 474848), (90880, 474012), (92016, 468160), (93632, 460080), (93720, 459648), (94430, 456192), (95040, 453264), (95424, 451440), (95760, 449856), (96768, 445170), (97128, 443520), (97280, 442827), (98406, 437760), (98496, 437360), (98560, 437076), (99792, 431680), (99968, 430920), (100320, 429408), (101376, 424935), (102144, 421740), (102240, 421344), (103680, 415492), (103873, 414720), (105336, 408960), (105435, 408576), (107008, 402570), (107352, 401280), (107520, 400653), (107730, 399872), (107920, 399168), (109056, 395010), (109269, 394240), (109340, 393984), (109440, 393624), (110880, 388512), (112464, 383040), (112860, 381696), (113316, 380160), (114048, 377720), (114912, 374880), (115020, 374528), (117040, 368064), (118272, 364230), (118503, 363520), (118712, 362880), (119280, 361152), (120384, 357840), (120960, 356136), (121410, 354816), (122688, 351120), (123120, 349888), (124740, 345344), (124960, 344736), (126522, 340480), (126720, 339948), (127232, 338580), (127680, 337392), (129504, 332640), (131208, 328320), (131328, 328020), (131670, 327168), (133056, 323760), (133551, 322560), (133760, 322056), (134190, 321024), (135432, 318080), (136192, 316305), (136320, 316008), (138240, 311619), (140448, 306720), (140580, 306432), (141645, 304128), (142560, 302176), (143136, 300960), (143640, 299904), (145152, 296780), (145692, 295680), (145920, 295218), (147609, 291840), (147840, 291384), (148390, 290304), (149952, 287280), (150480, 286272), (151088, 285120), (152064, 283290), (153216, 281160), (153360, 280896), (158004, 272640), (159040, 270864), (160512, 268380), (161028, 267520), (161280, 267102), (161880, 266112), (163584, 263340), (164010, 262656), (164160, 262416), (166320, 259008), (168696, 255360), (168960, 254961), (169290, 254464), (169974, 253440), (170240, 253044), (172368, 249920), (172672, 249480), (174944, 246240), (175104, 246015), (175560, 245376), (177408, 242820), (178068, 241920), (178920, 240768), (180576, 238560), (181440, 237424), (181760, 237006), (182115, 236544), (184032, 234080), (187264, 230040), (187440, 229824), (188860, 228096), (190080, 226632), (190848, 225720), (191520, 224928), (193536, 222585), (194256, 221760), (196812, 218880), (196992, 218680), (197120, 218538), (197505, 218112), (199584, 215840), (199936, 215460), (200640, 214704), (201285, 214016), (204288, 210870), (204480, 210672), (207360, 207746)]