471326123520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:185

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 84, 86, 90, 95, 96, 98, 105, 112, 114, 120, 126, 128, 129, 133, 140, 144, 146, 147, 152, 160, 168, 171, 172, 180, 190, 192, 196, 210, 215, 219, 224, 228, 240, 245, 252, 256, 258, 266, 280, 285, 288, 292, 294, 301, 304, 315, 320, 336, 342, 343, 344, 360, 365, 380, 384, 387, 392, 399, 420, 430, 438, 441, 448, 456, 480, 490, 504, 511, 512, 516, 532, 560, 570, 576, 584, 588, 602, 608, 630, 640, 645, 657, 665, 672, 684, 686, 688, 720, 730, 735, 760, 768, 774, 784, 798, 817, 840, 855, 860, 876, 882, 896, 903, 912, 931, 960, 980, 1008, 1022, 1029, 1032, 1064, 1095, 1120, 1140, 1152, 1168, 1176, 1197, 1204, 1216, 1260, 1280, 1290, 1314, 1330, 1344, 1368, 1372, 1376, 1387, 1440, 1460, 1470, 1505, 1520, 1533, 1536, 1548, 1568, 1596, 1634, 1680, 1710, 1715, 1720, 1752, 1764, 1792, 1806, 1824, 1862, 1920, 1935, 1960, 1995, 2016, 2044, 2058, 2064, 2107, 2128, 2190, 2205, 2240, 2280, 2304, 2336, 2352, 2394, 2408, 2432, 2451, 2520, 2555, 2560, 2580, 2628, 2660, 2688, 2709, 2736, 2744, 2752, 2774, 2793, 2880, 2920, 2940, 3010, 3040, 3066, 3087, 3096, 3136, 3139, 3192, 3268, 3285, 3360, 3420, 3430, 3440, 3504, 3528, 3577, 3584, 3612, 3648, 3724, 3840, 3870, 3920, 3990, 4032, 4085, 4088, 4116, 4128, 4161, 4214, 4256, 4380, 4410, 4480, 4515, 4560, 4599, 4608, 4655, 4672, 4704, 4788, 4816, 4864, 4902, 5040, 5110, 5145, 5160, 5256, 5320, 5376, 5418, 5472, 5488, 5504, 5548, 5586, 5719, 5760, 5840, 5880, 5985, 6020, 6080, 6132, 6174, 6192, 6272, 6278, 6321, 6384, 6517, 6536, 6570, 6720, 6840, 6860, 6880, 6935, 7008, 7056, 7154, 7224, 7296, 7353, 7448, 7665, 7680, 7740, 7840, 7980, 8064, 8170, 8176, 8232, 8256, 8322, 8379, 8428, 8512, 8760, 8820, 8960, 9030, 9120, 9198, 9310, 9344, 9408, 9417, 9576, 9632, 9709, 9728, 9804, 10080, 10220, 10290, 10320, 10512, 10535, 10640, 10731, 10752, 10836, 10944, 10976, 11008, 11096, 11172, 11438, 11520, 11680, 11760, 11970, 12040, 12160, 12255, 12264, 12348, 12384, 12483, 12544, 12556, 12642, 12768, 13034, 13072, 13140, 13440, 13545, 13680, 13720, 13760, 13870, 13965, 14016, 14112, 14308, 14448, 14592, 14706, 14749, 14896, 15330, 15435, 15480, 15680, 15695, 15960, 16128, 16340, 16352, 16464, 16512, 16644, 16758, 16856, 17024, 17157, 17520, 17640, 17885, 17920, 18060, 18240, 18396, 18620, 18688, 18816, 18834, 18963, 19152, 19264, 19418, 19551, 19608, 20160, 20440, 20580, 20640, 20805, 21024, 21070, 21280, 21462, 21672, 21888, 21952, 21973, 22016, 22192, 22344, 22876, 22995, 23040, 23360, 23520, 23940, 24080, 24320, 24510, 24528, 24696, 24768, 24966, 25039, 25088, 25112, 25284, 25536, 26068, 26144, 26280, 26880, 27090, 27360, 27440, 27520, 27740, 27930, 28032, 28224, 28251, 28595, 28616, 28896, 29127, 29184, 29412, 29498, 29792, 30660, 30870, 30960, 31360, 31390, 31605, 31920, 32193, 32256, 32585, 32680, 32704, 32928, 33024, 33288, 33516, 33712, 34048, 34314, 35040, 35280, 35770, 36120, 36480, 36765, 36792, 37240, 37376, 37632, 37668, 37926, 38304, 38528, 38836, 39102, 39216, 40033, 40320, 40880, 41160, 41280, 41610, 41895, 42048, 42140, 42560, 42924, 43344, 43776, 43904, 43946, 44247, 44384, 44688, 45752, 45990, 46720, 47040, 47085, 47880, 48160, 48545, 48640, 49020, 49056, 49392, 49536, 49932, 50078, 50224, 50568, 51072, 51471, 52136, 52288, 52560, 53655, 53760, 54180, 54720, 54880, 55040, 55480, 55860, 56064, 56448, 56502, 57190, 57232, 57792, 58254, 58653, 58824, 58996, 59584, 59641, 61320, 61740, 61920, 62415, 62720, 62780, 63210, 63840, 64386, 65170, 65360, 65408, 65856, 65919, 66048, 66576, 67032, 67424, 67963, 68096, 68628, 70080, 70560, 71540, 72240, 72960, 73530, 73584, 73745, 74480, 75117, 75264, 75336, 75852, 76608, 77056, 77672, 78204, 78432, 80066, 80640, 81760, 82320, 82560, 83220, 83790, 84096, 84280, 85120, 85785, 85848, 86688, 87381, 87552, 87808, 87892, 88494, 88768, 89376, 91504, 91980, 93440, 94080, 94170, 94815, 95760, 96320, 97090, 97755, 98040, 98112, 98784, 99072, 99864, 100156, 100448, 101136, 102144, 102942, 104272, 104576, 105120, 107310, 108360, 109440, 109760, 109865, 110080, 110960, 111720, 112128, 112896, 113004, 114380, 114464, 115584, 116508, 117306, 117648, 117992, 119168, 119282, 120099, 122640, 123480, 123840, 124830, 125195, 125440, 125560, 126420, 127680, 128772, 130340, 130720, 130816, 131712, 131838, 132741, 133152, 134064, 134848, 135926, 137256, 140160, 141120, 141255, 143080, 144480, 145635, 145920, 147060, 147168, 147490, 148960, 150234, 150672, 151704, 153216, 153811, 154112, 155344, 156408, 156864, 160132, 160965, 161280, 163520, 164640, 165120, 166440, 167580, 168192, 168560, 170240, 171570, 171696, 173376, 174762, 175616, 175784, 176988, 177536, 178752, 178923, 183008, 183960, 186880, 188160, 188340, 189630, 191520, 192640, 194180, 195510, 196080, 196224, 197568, 197757, 198144, 199728, 200165, 200312, 200896, 202272, 203889, 204288, 205884, 208544, 209152, 210240, 214620, 216720, 218880, 219520, 219730, 221235, 221920, 223440, 225351, 225792, 226008, 228760, 228928, 231168, 233016, 234612, 235296, 235984, 238336, 238564, 240198, 245280, 246960, 247680, 249660, 250390, 251120, 252840, 255360, 257355, 257544, 260680, 261440, 261632, 263424, 263676, 265482, 266304, 268128, 269696, 271852, 274512, 280231, 280320, 282240, 282510, 286160, 288960, 291270, 293265, 294120, 294336, 294980, 297920, 298205, 300468, 301344, 303408, 306432, 307622, 310688, 312816, 313728, 320264, 321930, 327040, 329280, 329595, 330240, 332880, 335160, 336384, 337120, 339815, 340480, 343140, 343392, 346752, 349524, 351568, 353976, 355072, 357504, 357846, 360297, 366016, 367920, 375585, 376320, 376680, 379260, 383040, 385280, 388360, 391020, 392160, 392448, 395136, 395514, 399456, 400330, 400624, 401792, 404544, 407778, 411768, 417088, 417487, 418304, 420480, 429240, 433440, 436905, 437760, 439040, 439460, 442470, 443840, 446880, 450702, 452016, 457520, 457856, 461433, 462336, 466032, 469224, 470592, 471968, 475741, 476672, 477128, 480396, 490560, 493920, 495360, 499320, 500780, 502240, 505680, 510720, 514710, 515088, 521360, 522880, 526848, 527352, 530964, 532608, 536256, 536769, 539392, 543704, 549024, 560462, 560640, 564480, 565020, 572320, 577920, 582540, 586530, 588240, 588672, 589960, 595840, 596410, 600495, 600936, 602688, 606816, 611667, 612864, 615244, 621376, 625632, 627456, 640528, 643860, 654080, 658560, 659190, 663705, 665760, 670320, 674240, 679630, 686280, 686784, 693504, 699048, 703136, 707952, 710144, 715008, 715692, 720594, 732032, 735840, 751170, 753360, 758520, 766080, 769055, 770560, 776720, 782040, 784320, 784896, 790272, 791028, 798912, 800660, 801248, 803584, 809088, 815556, 823536, 834176, 834974, 840693, 840960, 858480, 866880, 873810, 878080, 878920, 884940, 887680, 893760, 894615, 901404, 904032, 915040, 915712, 922866, 932064, 938448, 941184, 943936, 951482, 954256, 960792, 981120, 987840, 988785, 990720, 998640, 1001560, 1004480, 1011360, 1019445, 1021440, 1029420, 1030176, 1042720, 1045760, 1054704, 1061928, 1065216, 1072512, 1073538, 1076677, 1078784, 1087408, 1098048, 1120924, 1126755, 1128960, 1130040, 1144640, 1155840, 1165080, 1173060, 1176480, 1177344, 1179920, 1191680, 1192820, 1200990, 1201872, 1205376, 1213632, 1223334, 1230488, 1242752, 1251264, 1252461, 1254912, 1281056, 1287720, 1308160, 1317120, 1318380, 1327410, 1331520, 1340640, 1348480, 1359260, 1372560, 1373568, 1384299, 1387008, 1398096, 1401155, 1406272, 1415904, 1427223, 1430016, 1431384, 1441188, 1464064, 1471680, 1502340, 1506720, 1517040, 1532160, 1538110, 1553440, 1564080, 1568640, 1580544, 1582056, 1597824, 1601320, 1602496, 1607168, 1618176, 1631112, 1647072, 1668352, 1669948, 1681386, 1681920, 1716960, 1733760, 1747620, 1757840, 1769880, 1775360, 1787520, 1789230, 1801485, 1802808, 1808064, 1830080, 1831424, 1845732, 1864128, 1876896, 1882368, 1887872, 1902964, 1908512, 1921584, 1962240, 1975680, 1977570, 1997280, 2003120, 2008960, 2022720, 2038890, 2058840, 2060352, 2085440, 2087435, 2091520, 2109408, 2123856, 2130432, 2145024, 2147076, 2153354, 2174816, 2196096, 2241848, 2253510, 2260080, 2289280, 2307165, 2311680, 2330160, 2346120, 2352960, 2354688, 2359840, 2378705, 2383360, 2385640, 2401980, 2403744, 2410752, 2427264, 2446668, 2460976, 2485504, 2502528, 2504922, 2522079, 2562112, 2575440, 2634240, 2636760, 2654820, 2663040, 2681280, 2683845, 2696960, 2718520, 2745120, 2747136, 2768598, 2796192, 2802310, 2812544, 2831808, 2854446, 2862768, 2882376, 2922409, 2928128, 2943360, 3004680, 3013440, 3034080, 3058335, 3064320, 3076220, 3106880, 3128160, 3137280, 3164112, 3195648, 3202640, 3204992, 3230031, 3236352, 3262224, 3294144, 3336704, 3339896, 3362772, 3433920, 3467520, 3495240, 3515680, 3539760, 3550720, 3575040, 3578460, 3602970, 3605616, 3616128, 3660160, 3691464, 3728256, 3753792, 3757383, 3764736, 3775744, 3805928, 3817024, 3843168, 3924480, 3951360, 3955140, 3994560, 4006240, 4017920, 4045440, 4077780, 4117680, 4120704, 4170880, 4174870, 4203465, 4218816, 4247712, 4281669, 4290048, 4294152, 4306708, 4349632, 4392192, 4483696, 4507020, 4520160, 4578560, 4614330, 4660320, 4692240, 4705920, 4719680, 4757410, 4771280, 4803960, 4807488, 4821504, 4854528, 4893336, 4921952, 4971008, 5005056, 5009844, 5044158, 5124224, 5150880, 5273520, 5309640, 5326080, 5362560, 5367690, 5383385, 5393920, 5437040, 5490240, 5494272, 5537196, 5592384, 5604620, 5625088, 5663616, 5708892, 5725536, 5764752, 5844818, 5886720, 6009360, 6026880, 6068160, 6116670, 6152440, 6213760, 6256320, 6262305, 6274560, 6328224, 6391296, 6405280, 6409984, 6460062, 6524448, 6588288, 6679792, 6725544, 6867840, 6921495, 6935040, 6990480, 7031360, 7079520, 7136115, 7150080, 7156920, 7205940, 7211232, 7232256, 7320320, 7382928, 7456512, 7507584, 7514766, 7551488, 7611856, 7634048, 7686336, 7902720, 7910280, 7989120, 8012480, 8035840, 8090880, 8155560, 8235360, 8241408, 8341760, 8349740, 8406930, 8437632, 8495424, 8563338, 8588304, 8613416, 8699264, 8767227, 8784384, 8967392, 9014040, 9040320, 9157120, 9228660, 9320640, 9384480, 9411840, 9439360, 9514820, 9542560, 9607920, 9614976, 9690093, 9709056, 9786672, 9843904, 10010112, 10019688, 10088316, 10248448, 10301760, 10547040, 10619280, 10652160, 10725120, 10735380, 10766770, 10874080, 10980480, 11074392, 11184768, 11209240, 11250176, 11327232, 11417784, 11451072, 11529504, 11689636, 11773440, 12018720, 12053760, 12136320, 12233340, 12304880, 12427520, 12512640, 12524610, 12610395, 12656448, 12810560, 12819968, 12920124, 13048896, 13176576, 13359584, 13451088, 13735680, 13842990, 13980960, 14062720, 14159040, 14272230, 14313840, 14411880, 14422464, 14464512, 14612045, 14640640, 14765856, 14913024, 15015168, 15029532, 15223712, 15268096, 15372672, 15820560, 15978240, 16024960, 16150155, 16181760, 16311120, 16470720, 16482816, 16683520, 16699480, 16813860, 16875264, 16990848, 17126676, 17176608, 17226832, 17398528, 17534454, 17934784, 18028080, 18080640, 18457320, 18641280, 18768960, 18786915, 18823680, 18878720, 19029640, 19085120, 19215840, 19229952, 19380186, 19573344, 19687808, 20039376, 20176632, 20456863, 20496896, 20603520, 21094080, 21238560, 21408345, 21450240, 21470760, 21533540, 21748160, 21960960, 22148784, 22369536, 22418480, 22654464, 22835568, 22902144, 23059008, 23379272, 24037440, 24107520, 24272640, 24466680, 24609760, 24855040, 25025280, 25049220, 25220790, 25312896, 25621120, 25840248, 26097792, 26301681, 26353152, 26719168, 26902176, 27471360, 27685980, 27961920, 28125440, 28318080, 28544460, 28627680, 28823760, 28844928, 29224090, 29531712, 30030336, 30059064, 30447424, 30536192, 30745344, 31641120, 31956480, 32049920, 32300310, 32622240, 32941440, 33398960, 33627720, 33750528, 33981696, 34253352, 34353216, 34453664, 34797056, 35068908, 35869568, 36056160, 36161280, 36914640, 37282560, 37537920, 37573830, 37757440, 38059280, 38170240, 38431680, 38459904, 38760372, 39146688, 39375616, 40078752, 40353264, 40913726, 41207040, 42188160, 42477120, 42816690, 42941520, 43067080, 43496320, 43836135, 43921920, 44297568, 44739072, 44836960, 45671136, 45804288, 46118016, 46758544, 48074880, 48450465, 48545280, 48933360, 49219520, 50050560, 50098440, 50441580, 50625792, 51242240, 51680496, 52195584, 52603362, 53438336, 53804352, 55371960, 55923840, 56250880, 56636160, 57088920, 57255360, 57647520, 57689856, 58448180, 59063424, 60118128, 60894848, 61370589, 61490688, 63282240, 64099840, 64600620, 65244480, 65882880, 66797920, 67255440, 67963392, 68506704, 68706432, 68907328, 70137816, 71739136, 72112320, 72322560, 73829280, 74565120, 75075840, 75147660, 76118560, 76340480, 76863360, 77520744, 78293376, 78751232, 80157504, 80706528, 81827452, 82414080, 84376320, 84954240, 85633380, 85883040, 86134160, 86992640, 87672270, 88595136, 89673920, 91342272, 91608576, 92236032, 93517088, 96149760, 96900930, 97866720, 98439040, 100196880, 100883160, 101251584, 102284315, 102484480, 103360992, 104391168, 105206724, 106876672, 107608704, 110743920, 111847680, 113272320, 114177840, 114510720, 115295040, 115379712, 116896360, 118126848, 120236256, 121789696, 122741178, 126564480, 129201240, 130488960, 131508405, 131765760, 133595840, 134510880, 137013408, 137412864, 137814656, 140275632, 143478272, 144224640, 147658560, 150151680, 150295320, 152237120, 152680960, 153726720, 155041488, 156586752, 160315008, 161413056, 163654904, 168752640, 169908480, 171266760, 171766080, 172268320, 173985280, 175344540, 177190272, 179347840, 182684544, 184111767, 184472064, 187034176, 192299520, 193801860, 195733440, 196878080, 200393760, 201766320, 204568630, 206721984, 210413448, 213753344, 215217408, 221487840, 223695360, 228355680, 229021440, 230590080, 233792720, 236253696, 240472512, 243579392, 245482356, 253128960, 258402480, 260977920, 263016810, 267191680, 269021760, 274026816, 274825728, 275629312, 280551264, 288449280, 295317120, 300590640, 304474240, 306852945, 307453440, 310082976, 313173504, 320630016, 322826112, 327309808, 339816960, 342533520, 343532160, 344536640, 350689080, 354380544, 358695680, 365369088, 368223534, 374068352, 387603720, 391466880, 393756160, 400787520, 403532640, 409137260, 413443968, 420826896, 430434816, 442975680, 456711360, 458042880, 461180160, 467585440, 480945024, 490964712, 506257920, 516804960, 521955840, 526033620, 534383360, 538043520, 548053632, 551258624, 561102528, 576898560, 590634240, 601181280, 608948480, 613705890, 620165952, 641260032, 645652224, 654619616, 685067040, 687064320, 689073280, 701378160, 708761088, 717391360, 730738176, 736447068, 748136704, 775207440, 782933760, 801575040, 807065280, 818274520, 826887936, 841653792, 885951360, 913422720, 920558835, 922360320, 935170880, 961890048, 981929424, 1033609920, 1052067240, 1068766720, 1076087040, 1096107264, 1122205056, 1181268480, 1202362560, 1217896960, 1227411780, 1240331904, 1291304448, 1309239232, 1370134080, 1374128640, 1378146560, 1402756320, 1472894136, 1496273408, 1550414880, 1565867520, 1603150080, 1614130560, 1636549040, 1653775872, 1683307584, 1771902720, 1826845440, 1841117670, 1870341760, 1923780096, 1963858848, 2067219840, 2104134480, 2152174080, 2192214528, 2244410112, 2404725120, 2454823560, 2480663808, 2618478464, 2740268160, 2756293120, 2805512640, 2945788272, 3100829760, 3206300160, 3228261120, 3273098080, 3366615168, 3543805440, 3653690880, 3682235340, 3740683520, 3927717696, 4134439680, 4208268960, 4488820224, 4809450240, 4909647120, 4961327616, 5236956928, 5480536320, 5611025280, 5891576544, 6201659520, 6456522240, 6546196160, 6733230336, 7364470680, 7481367040, 7855435392, 8268879360, 8416537920, 9618900480, 9819294240, 10473913856, 10961072640, 11222050560, 11783153088, 12403319040, 13092392320, 13466460672, 14728941360, 15710870784, 16833075840, 19638588480, 22444101120, 23566306176, 24806638080, 26184784640, 29457882720, 31421741568, 33666151680, 39277176960, 47132612352, 52369569280, 58915765440, 67332303360, 78554353920, 94265224704, 117831530880, 157108707840, 235663061760, 471326123520]

約数ペア:

[(1, 471326123520), (2, 235663061760), (3, 157108707840), (4, 117831530880), (5, 94265224704), (6, 78554353920), (7, 67332303360), (8, 58915765440), (9, 52369569280), (10, 47132612352), (12, 39277176960), (14, 33666151680), (15, 31421741568), (16, 29457882720), (18, 26184784640), (19, 24806638080), (20, 23566306176), (21, 22444101120), (24, 19638588480), (28, 16833075840), (30, 15710870784), (32, 14728941360), (35, 13466460672), (36, 13092392320), (38, 12403319040), (40, 11783153088), (42, 11222050560), (43, 10961072640), (45, 10473913856), (48, 9819294240), (49, 9618900480), (56, 8416537920), (57, 8268879360), (60, 7855435392), (63, 7481367040), (64, 7364470680), (70, 6733230336), (72, 6546196160), (73, 6456522240), (76, 6201659520), (80, 5891576544), (84, 5611025280), (86, 5480536320), (90, 5236956928), (95, 4961327616), (96, 4909647120), (98, 4809450240), (105, 4488820224), (112, 4208268960), (114, 4134439680), (120, 3927717696), (126, 3740683520), (128, 3682235340), (129, 3653690880), (133, 3543805440), (140, 3366615168), (144, 3273098080), (146, 3228261120), (147, 3206300160), (152, 3100829760), (160, 2945788272), (168, 2805512640), (171, 2756293120), (172, 2740268160), (180, 2618478464), (190, 2480663808), (192, 2454823560), (196, 2404725120), (210, 2244410112), (215, 2192214528), (219, 2152174080), (224, 2104134480), (228, 2067219840), (240, 1963858848), (245, 1923780096), (252, 1870341760), (256, 1841117670), (258, 1826845440), (266, 1771902720), (280, 1683307584), (285, 1653775872), (288, 1636549040), (292, 1614130560), (294, 1603150080), (301, 1565867520), (304, 1550414880), (315, 1496273408), (320, 1472894136), (336, 1402756320), (342, 1378146560), (343, 1374128640), (344, 1370134080), (360, 1309239232), (365, 1291304448), (380, 1240331904), (384, 1227411780), (387, 1217896960), (392, 1202362560), (399, 1181268480), (420, 1122205056), (430, 1096107264), (438, 1076087040), (441, 1068766720), (448, 1052067240), (456, 1033609920), (480, 981929424), (490, 961890048), (504, 935170880), (511, 922360320), (512, 920558835), (516, 913422720), (532, 885951360), (560, 841653792), (570, 826887936), (576, 818274520), (584, 807065280), (588, 801575040), (602, 782933760), (608, 775207440), (630, 748136704), (640, 736447068), (645, 730738176), (657, 717391360), (665, 708761088), (672, 701378160), (684, 689073280), (686, 687064320), (688, 685067040), (720, 654619616), (730, 645652224), (735, 641260032), (760, 620165952), (768, 613705890), (774, 608948480), (784, 601181280), (798, 590634240), (817, 576898560), (840, 561102528), (855, 551258624), (860, 548053632), (876, 538043520), (882, 534383360), (896, 526033620), (903, 521955840), (912, 516804960), (931, 506257920), (960, 490964712), (980, 480945024), (1008, 467585440), (1022, 461180160), (1029, 458042880), (1032, 456711360), (1064, 442975680), (1095, 430434816), (1120, 420826896), (1140, 413443968), (1152, 409137260), (1168, 403532640), (1176, 400787520), (1197, 393756160), (1204, 391466880), (1216, 387603720), (1260, 374068352), (1280, 368223534), (1290, 365369088), (1314, 358695680), (1330, 354380544), (1344, 350689080), (1368, 344536640), (1372, 343532160), (1376, 342533520), (1387, 339816960), (1440, 327309808), (1460, 322826112), (1470, 320630016), (1505, 313173504), (1520, 310082976), (1533, 307453440), (1536, 306852945), (1548, 304474240), (1568, 300590640), (1596, 295317120), (1634, 288449280), (1680, 280551264), (1710, 275629312), (1715, 274825728), (1720, 274026816), (1752, 269021760), (1764, 267191680), (1792, 263016810), (1806, 260977920), (1824, 258402480), (1862, 253128960), (1920, 245482356), (1935, 243579392), (1960, 240472512), (1995, 236253696), (2016, 233792720), (2044, 230590080), (2058, 229021440), (2064, 228355680), (2107, 223695360), (2128, 221487840), (2190, 215217408), (2205, 213753344), (2240, 210413448), (2280, 206721984), (2304, 204568630), (2336, 201766320), (2352, 200393760), (2394, 196878080), (2408, 195733440), (2432, 193801860), (2451, 192299520), (2520, 187034176), (2555, 184472064), (2560, 184111767), (2580, 182684544), (2628, 179347840), (2660, 177190272), (2688, 175344540), (2709, 173985280), (2736, 172268320), (2744, 171766080), (2752, 171266760), (2774, 169908480), (2793, 168752640), (2880, 163654904), (2920, 161413056), (2940, 160315008), (3010, 156586752), (3040, 155041488), (3066, 153726720), (3087, 152680960), (3096, 152237120), (3136, 150295320), (3139, 150151680), (3192, 147658560), (3268, 144224640), (3285, 143478272), (3360, 140275632), (3420, 137814656), (3430, 137412864), (3440, 137013408), (3504, 134510880), (3528, 133595840), (3577, 131765760), (3584, 131508405), (3612, 130488960), (3648, 129201240), (3724, 126564480), (3840, 122741178), (3870, 121789696), (3920, 120236256), (3990, 118126848), (4032, 116896360), (4085, 115379712), (4088, 115295040), (4116, 114510720), (4128, 114177840), (4161, 113272320), (4214, 111847680), (4256, 110743920), (4380, 107608704), (4410, 106876672), (4480, 105206724), (4515, 104391168), (4560, 103360992), (4599, 102484480), (4608, 102284315), (4655, 101251584), (4672, 100883160), (4704, 100196880), (4788, 98439040), (4816, 97866720), (4864, 96900930), (4902, 96149760), (5040, 93517088), (5110, 92236032), (5145, 91608576), (5160, 91342272), (5256, 89673920), (5320, 88595136), (5376, 87672270), (5418, 86992640), (5472, 86134160), (5488, 85883040), (5504, 85633380), (5548, 84954240), (5586, 84376320), (5719, 82414080), (5760, 81827452), (5840, 80706528), (5880, 80157504), (5985, 78751232), (6020, 78293376), (6080, 77520744), (6132, 76863360), (6174, 76340480), (6192, 76118560), (6272, 75147660), (6278, 75075840), (6321, 74565120), (6384, 73829280), (6517, 72322560), (6536, 72112320), (6570, 71739136), (6720, 70137816), (6840, 68907328), (6860, 68706432), (6880, 68506704), (6935, 67963392), (7008, 67255440), (7056, 66797920), (7154, 65882880), (7224, 65244480), (7296, 64600620), (7353, 64099840), (7448, 63282240), (7665, 61490688), (7680, 61370589), (7740, 60894848), (7840, 60118128), (7980, 59063424), (8064, 58448180), (8170, 57689856), (8176, 57647520), (8232, 57255360), (8256, 57088920), (8322, 56636160), (8379, 56250880), (8428, 55923840), (8512, 55371960), (8760, 53804352), (8820, 53438336), (8960, 52603362), (9030, 52195584), (9120, 51680496), (9198, 51242240), (9310, 50625792), (9344, 50441580), (9408, 50098440), (9417, 50050560), (9576, 49219520), (9632, 48933360), (9709, 48545280), (9728, 48450465), (9804, 48074880), (10080, 46758544), (10220, 46118016), (10290, 45804288), (10320, 45671136), (10512, 44836960), (10535, 44739072), (10640, 44297568), (10731, 43921920), (10752, 43836135), (10836, 43496320), (10944, 43067080), (10976, 42941520), (11008, 42816690), (11096, 42477120), (11172, 42188160), (11438, 41207040), (11520, 40913726), (11680, 40353264), (11760, 40078752), (11970, 39375616), (12040, 39146688), (12160, 38760372), (12255, 38459904), (12264, 38431680), (12348, 38170240), (12384, 38059280), (12483, 37757440), (12544, 37573830), (12556, 37537920), (12642, 37282560), (12768, 36914640), (13034, 36161280), (13072, 36056160), (13140, 35869568), (13440, 35068908), (13545, 34797056), (13680, 34453664), (13720, 34353216), (13760, 34253352), (13870, 33981696), (13965, 33750528), (14016, 33627720), (14112, 33398960), (14308, 32941440), (14448, 32622240), (14592, 32300310), (14706, 32049920), (14749, 31956480), (14896, 31641120), (15330, 30745344), (15435, 30536192), (15480, 30447424), (15680, 30059064), (15695, 30030336), (15960, 29531712), (16128, 29224090), (16340, 28844928), (16352, 28823760), (16464, 28627680), (16512, 28544460), (16644, 28318080), (16758, 28125440), (16856, 27961920), (17024, 27685980), (17157, 27471360), (17520, 26902176), (17640, 26719168), (17885, 26353152), (17920, 26301681), (18060, 26097792), (18240, 25840248), (18396, 25621120), (18620, 25312896), (18688, 25220790), (18816, 25049220), (18834, 25025280), (18963, 24855040), (19152, 24609760), (19264, 24466680), (19418, 24272640), (19551, 24107520), (19608, 24037440), (20160, 23379272), (20440, 23059008), (20580, 22902144), (20640, 22835568), (20805, 22654464), (21024, 22418480), (21070, 22369536), (21280, 22148784), (21462, 21960960), (21672, 21748160), (21888, 21533540), (21952, 21470760), (21973, 21450240), (22016, 21408345), (22192, 21238560), (22344, 21094080), (22876, 20603520), (22995, 20496896), (23040, 20456863), (23360, 20176632), (23520, 20039376), (23940, 19687808), (24080, 19573344), (24320, 19380186), (24510, 19229952), (24528, 19215840), (24696, 19085120), (24768, 19029640), (24966, 18878720), (25039, 18823680), (25088, 18786915), (25112, 18768960), (25284, 18641280), (25536, 18457320), (26068, 18080640), (26144, 18028080), (26280, 17934784), (26880, 17534454), (27090, 17398528), (27360, 17226832), (27440, 17176608), (27520, 17126676), (27740, 16990848), (27930, 16875264), (28032, 16813860), (28224, 16699480), (28251, 16683520), (28595, 16482816), (28616, 16470720), (28896, 16311120), (29127, 16181760), (29184, 16150155), (29412, 16024960), (29498, 15978240), (29792, 15820560), (30660, 15372672), (30870, 15268096), (30960, 15223712), (31360, 15029532), (31390, 15015168), (31605, 14913024), (31920, 14765856), (32193, 14640640), (32256, 14612045), (32585, 14464512), (32680, 14422464), (32704, 14411880), (32928, 14313840), (33024, 14272230), (33288, 14159040), (33516, 14062720), (33712, 13980960), (34048, 13842990), (34314, 13735680), (35040, 13451088), (35280, 13359584), (35770, 13176576), (36120, 13048896), (36480, 12920124), (36765, 12819968), (36792, 12810560), (37240, 12656448), (37376, 12610395), (37632, 12524610), (37668, 12512640), (37926, 12427520), (38304, 12304880), (38528, 12233340), (38836, 12136320), (39102, 12053760), (39216, 12018720), (40033, 11773440), (40320, 11689636), (40880, 11529504), (41160, 11451072), (41280, 11417784), (41610, 11327232), (41895, 11250176), (42048, 11209240), (42140, 11184768), (42560, 11074392), (42924, 10980480), (43344, 10874080), (43776, 10766770), (43904, 10735380), (43946, 10725120), (44247, 10652160), (44384, 10619280), (44688, 10547040), (45752, 10301760), (45990, 10248448), (46720, 10088316), (47040, 10019688), (47085, 10010112), (47880, 9843904), (48160, 9786672), (48545, 9709056), (48640, 9690093), (49020, 9614976), (49056, 9607920), (49392, 9542560), (49536, 9514820), (49932, 9439360), (50078, 9411840), (50224, 9384480), (50568, 9320640), (51072, 9228660), (51471, 9157120), (52136, 9040320), (52288, 9014040), (52560, 8967392), (53655, 8784384), (53760, 8767227), (54180, 8699264), (54720, 8613416), (54880, 8588304), (55040, 8563338), (55480, 8495424), (55860, 8437632), (56064, 8406930), (56448, 8349740), (56502, 8341760), (57190, 8241408), (57232, 8235360), (57792, 8155560), (58254, 8090880), (58653, 8035840), (58824, 8012480), (58996, 7989120), (59584, 7910280), (59641, 7902720), (61320, 7686336), (61740, 7634048), (61920, 7611856), (62415, 7551488), (62720, 7514766), (62780, 7507584), (63210, 7456512), (63840, 7382928), (64386, 7320320), (65170, 7232256), (65360, 7211232), (65408, 7205940), (65856, 7156920), (65919, 7150080), (66048, 7136115), (66576, 7079520), (67032, 7031360), (67424, 6990480), (67963, 6935040), (68096, 6921495), (68628, 6867840), (70080, 6725544), (70560, 6679792), (71540, 6588288), (72240, 6524448), (72960, 6460062), (73530, 6409984), (73584, 6405280), (73745, 6391296), (74480, 6328224), (75117, 6274560), (75264, 6262305), (75336, 6256320), (75852, 6213760), (76608, 6152440), (77056, 6116670), (77672, 6068160), (78204, 6026880), (78432, 6009360), (80066, 5886720), (80640, 5844818), (81760, 5764752), (82320, 5725536), (82560, 5708892), (83220, 5663616), (83790, 5625088), (84096, 5604620), (84280, 5592384), (85120, 5537196), (85785, 5494272), (85848, 5490240), (86688, 5437040), (87381, 5393920), (87552, 5383385), (87808, 5367690), (87892, 5362560), (88494, 5326080), (88768, 5309640), (89376, 5273520), (91504, 5150880), (91980, 5124224), (93440, 5044158), (94080, 5009844), (94170, 5005056), (94815, 4971008), (95760, 4921952), (96320, 4893336), (97090, 4854528), (97755, 4821504), (98040, 4807488), (98112, 4803960), (98784, 4771280), (99072, 4757410), (99864, 4719680), (100156, 4705920), (100448, 4692240), (101136, 4660320), (102144, 4614330), (102942, 4578560), (104272, 4520160), (104576, 4507020), (105120, 4483696), (107310, 4392192), (108360, 4349632), (109440, 4306708), (109760, 4294152), (109865, 4290048), (110080, 4281669), (110960, 4247712), (111720, 4218816), (112128, 4203465), (112896, 4174870), (113004, 4170880), (114380, 4120704), (114464, 4117680), (115584, 4077780), (116508, 4045440), (117306, 4017920), (117648, 4006240), (117992, 3994560), (119168, 3955140), (119282, 3951360), (120099, 3924480), (122640, 3843168), (123480, 3817024), (123840, 3805928), (124830, 3775744), (125195, 3764736), (125440, 3757383), (125560, 3753792), (126420, 3728256), (127680, 3691464), (128772, 3660160), (130340, 3616128), (130720, 3605616), (130816, 3602970), (131712, 3578460), (131838, 3575040), (132741, 3550720), (133152, 3539760), (134064, 3515680), (134848, 3495240), (135926, 3467520), (137256, 3433920), (140160, 3362772), (141120, 3339896), (141255, 3336704), (143080, 3294144), (144480, 3262224), (145635, 3236352), (145920, 3230031), (147060, 3204992), (147168, 3202640), (147490, 3195648), (148960, 3164112), (150234, 3137280), (150672, 3128160), (151704, 3106880), (153216, 3076220), (153811, 3064320), (154112, 3058335), (155344, 3034080), (156408, 3013440), (156864, 3004680), (160132, 2943360), (160965, 2928128), (161280, 2922409), (163520, 2882376), (164640, 2862768), (165120, 2854446), (166440, 2831808), (167580, 2812544), (168192, 2802310), (168560, 2796192), (170240, 2768598), (171570, 2747136), (171696, 2745120), (173376, 2718520), (174762, 2696960), (175616, 2683845), (175784, 2681280), (176988, 2663040), (177536, 2654820), (178752, 2636760), (178923, 2634240), (183008, 2575440), (183960, 2562112), (186880, 2522079), (188160, 2504922), (188340, 2502528), (189630, 2485504), (191520, 2460976), (192640, 2446668), (194180, 2427264), (195510, 2410752), (196080, 2403744), (196224, 2401980), (197568, 2385640), (197757, 2383360), (198144, 2378705), (199728, 2359840), (200165, 2354688), (200312, 2352960), (200896, 2346120), (202272, 2330160), (203889, 2311680), (204288, 2307165), (205884, 2289280), (208544, 2260080), (209152, 2253510), (210240, 2241848), (214620, 2196096), (216720, 2174816), (218880, 2153354), (219520, 2147076), (219730, 2145024), (221235, 2130432), (221920, 2123856), (223440, 2109408), (225351, 2091520), (225792, 2087435), (226008, 2085440), (228760, 2060352), (228928, 2058840), (231168, 2038890), (233016, 2022720), (234612, 2008960), (235296, 2003120), (235984, 1997280), (238336, 1977570), (238564, 1975680), (240198, 1962240), (245280, 1921584), (246960, 1908512), (247680, 1902964), (249660, 1887872), (250390, 1882368), (251120, 1876896), (252840, 1864128), (255360, 1845732), (257355, 1831424), (257544, 1830080), (260680, 1808064), (261440, 1802808), (261632, 1801485), (263424, 1789230), (263676, 1787520), (265482, 1775360), (266304, 1769880), (268128, 1757840), (269696, 1747620), (271852, 1733760), (274512, 1716960), (280231, 1681920), (280320, 1681386), (282240, 1669948), (282510, 1668352), (286160, 1647072), (288960, 1631112), (291270, 1618176), (293265, 1607168), (294120, 1602496), (294336, 1601320), (294980, 1597824), (297920, 1582056), (298205, 1580544), (300468, 1568640), (301344, 1564080), (303408, 1553440), (306432, 1538110), (307622, 1532160), (310688, 1517040), (312816, 1506720), (313728, 1502340), (320264, 1471680), (321930, 1464064), (327040, 1441188), (329280, 1431384), (329595, 1430016), (330240, 1427223), (332880, 1415904), (335160, 1406272), (336384, 1401155), (337120, 1398096), (339815, 1387008), (340480, 1384299), (343140, 1373568), (343392, 1372560), (346752, 1359260), (349524, 1348480), (351568, 1340640), (353976, 1331520), (355072, 1327410), (357504, 1318380), (357846, 1317120), (360297, 1308160), (366016, 1287720), (367920, 1281056), (375585, 1254912), (376320, 1252461), (376680, 1251264), (379260, 1242752), (383040, 1230488), (385280, 1223334), (388360, 1213632), (391020, 1205376), (392160, 1201872), (392448, 1200990), (395136, 1192820), (395514, 1191680), (399456, 1179920), (400330, 1177344), (400624, 1176480), (401792, 1173060), (404544, 1165080), (407778, 1155840), (411768, 1144640), (417088, 1130040), (417487, 1128960), (418304, 1126755), (420480, 1120924), (429240, 1098048), (433440, 1087408), (436905, 1078784), (437760, 1076677), (439040, 1073538), (439460, 1072512), (442470, 1065216), (443840, 1061928), (446880, 1054704), (450702, 1045760), (452016, 1042720), (457520, 1030176), (457856, 1029420), (461433, 1021440), (462336, 1019445), (466032, 1011360), (469224, 1004480), (470592, 1001560), (471968, 998640), (475741, 990720), (476672, 988785), (477128, 987840), (480396, 981120), (490560, 960792), (493920, 954256), (495360, 951482), (499320, 943936), (500780, 941184), (502240, 938448), (505680, 932064), (510720, 922866), (514710, 915712), (515088, 915040), (521360, 904032), (522880, 901404), (526848, 894615), (527352, 893760), (530964, 887680), (532608, 884940), (536256, 878920), (536769, 878080), (539392, 873810), (543704, 866880), (549024, 858480), (560462, 840960), (560640, 840693), (564480, 834974), (565020, 834176), (572320, 823536), (577920, 815556), (582540, 809088), (586530, 803584), (588240, 801248), (588672, 800660), (589960, 798912), (595840, 791028), (596410, 790272), (600495, 784896), (600936, 784320), (602688, 782040), (606816, 776720), (611667, 770560), (612864, 769055), (615244, 766080), (621376, 758520), (625632, 753360), (627456, 751170), (640528, 735840), (643860, 732032), (654080, 720594), (658560, 715692), (659190, 715008), (663705, 710144), (665760, 707952), (670320, 703136), (674240, 699048), (679630, 693504), (686280, 686784)]