42997194240

素因数分解:

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

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 47, 48, 49, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 94, 96, 98, 102, 104, 105, 110, 112, 119, 120, 128, 130, 132, 136, 140, 141, 143, 147, 154, 156, 160, 165, 168, 170, 176, 182, 187, 188, 192, 195, 196, 204, 208, 210, 220, 221, 224, 231, 235, 238, 240, 245, 255, 256, 260, 264, 272, 273, 280, 282, 286, 294, 308, 312, 320, 329, 330, 336, 340, 352, 357, 364, 374, 376, 384, 385, 390, 392, 408, 416, 420, 429, 440, 442, 448, 455, 462, 470, 476, 480, 490, 510, 512, 517, 520, 528, 539, 544, 546, 560, 561, 564, 572, 588, 595, 611, 616, 624, 637, 640, 658, 660, 663, 672, 680, 704, 705, 714, 715, 728, 735, 748, 752, 768, 770, 780, 784, 799, 816, 832, 833, 840, 858, 880, 884, 896, 910, 924, 935, 940, 952, 960, 980, 987, 1001, 1020, 1034, 1040, 1056, 1078, 1088, 1092, 1105, 1120, 1122, 1128, 1144, 1155, 1176, 1190, 1222, 1232, 1248, 1274, 1280, 1309, 1316, 1320, 1326, 1344, 1360, 1365, 1408, 1410, 1428, 1430, 1456, 1470, 1496, 1504, 1536, 1540, 1547, 1551, 1560, 1568, 1598, 1617, 1632, 1645, 1664, 1666, 1680, 1716, 1760, 1768, 1785, 1792, 1820, 1833, 1848, 1870, 1880, 1904, 1911, 1920, 1960, 1974, 2002, 2040, 2068, 2080, 2112, 2145, 2156, 2176, 2184, 2210, 2240, 2244, 2256, 2288, 2303, 2310, 2352, 2380, 2397, 2431, 2444, 2464, 2496, 2499, 2548, 2560, 2585, 2618, 2632, 2640, 2652, 2688, 2695, 2720, 2730, 2805, 2816, 2820, 2856, 2860, 2912, 2940, 2992, 3003, 3008, 3055, 3080, 3094, 3102, 3120, 3136, 3185, 3196, 3234, 3264, 3290, 3315, 3328, 3332, 3360, 3432, 3520, 3536, 3570, 3584, 3619, 3640, 3666, 3696, 3740, 3760, 3808, 3822, 3840, 3920, 3927, 3948, 3995, 4004, 4080, 4136, 4160, 4165, 4224, 4277, 4290, 4312, 4352, 4368, 4420, 4480, 4488, 4512, 4576, 4606, 4620, 4641, 4704, 4760, 4794, 4862, 4888, 4928, 4935, 4992, 4998, 5005, 5096, 5170, 5236, 5264, 5280, 5304, 5376, 5390, 5440, 5460, 5593, 5610, 5632, 5640, 5712, 5720, 5824, 5880, 5984, 6006, 6016, 6110, 6160, 6188, 6204, 6240, 6272, 6370, 6392, 6468, 6528, 6545, 6580, 6630, 6656, 6664, 6720, 6721, 6864, 6909, 7007, 7040, 7072, 7140, 7238, 7280, 7293, 7332, 7392, 7480, 7520, 7616, 7644, 7680, 7735, 7755, 7840, 7854, 7896, 7990, 8008, 8085, 8160, 8272, 8320, 8330, 8448, 8554, 8580, 8624, 8704, 8736, 8789, 8840, 8960, 8976, 9024, 9152, 9163, 9165, 9212, 9240, 9282, 9408, 9520, 9555, 9588, 9724, 9776, 9856, 9870, 9984, 9996, 10010, 10192, 10340, 10387, 10472, 10528, 10560, 10608, 10752, 10780, 10829, 10857, 10880, 10920, 11186, 11220, 11280, 11424, 11440, 11515, 11648, 11760, 11968, 11985, 12012, 12032, 12155, 12220, 12320, 12376, 12408, 12480, 12495, 12544, 12740, 12784, 12831, 12936, 13056, 13090, 13160, 13260, 13328, 13440, 13442, 13728, 13818, 14014, 14080, 14144, 14280, 14476, 14560, 14586, 14664, 14784, 14960, 15015, 15040, 15232, 15288, 15470, 15510, 15680, 15708, 15792, 15980, 16016, 16170, 16320, 16544, 16640, 16660, 16779, 16896, 17017, 17108, 17160, 17248, 17472, 17578, 17680, 17920, 17952, 18048, 18095, 18304, 18326, 18330, 18424, 18480, 18564, 18816, 19040, 19110, 19176, 19448, 19552, 19635, 19712, 19740, 19968, 19992, 20020, 20163, 20384, 20680, 20774, 20944, 21021, 21056, 21120, 21216, 21385, 21560, 21658, 21714, 21760, 21840, 22372, 22440, 22560, 22848, 22880, 23030, 23205, 23296, 23520, 23936, 23970, 24024, 24064, 24310, 24440, 24640, 24752, 24816, 24960, 24990, 25088, 25333, 25480, 25568, 25662, 25872, 26112, 26180, 26320, 26367, 26520, 26656, 26880, 26884, 27456, 27489, 27636, 27965, 28028, 28160, 28288, 28560, 28952, 29120, 29172, 29328, 29568, 29920, 29939, 30030, 30080, 30464, 30576, 30940, 31020, 31161, 31360, 31416, 31584, 31960, 32032, 32340, 32487, 32640, 33088, 33280, 33320, 33558, 33605, 34034, 34216, 34320, 34496, 34545, 34944, 35035, 35156, 35360, 35904, 36096, 36190, 36465, 36608, 36652, 36660, 36848, 36960, 37128, 37632, 38080, 38220, 38352, 38896, 39104, 39151, 39270, 39424, 39480, 39984, 40040, 40326, 40768, 41360, 41548, 41888, 42042, 42112, 42240, 42432, 42770, 43120, 43316, 43428, 43520, 43680, 43945, 44744, 44880, 45120, 45696, 45760, 45815, 46060, 46410, 46592, 47040, 47047, 47872, 47940, 48048, 48620, 48880, 49280, 49504, 49632, 49920, 49980, 50666, 50960, 51051, 51136, 51324, 51744, 51935, 52360, 52640, 52734, 53040, 53312, 53760, 53768, 54145, 54285, 54912, 54978, 55272, 55930, 56056, 56576, 57120, 57904, 58240, 58344, 58656, 59136, 59840, 59878, 60060, 60160, 60928, 61152, 61523, 61880, 62040, 62322, 62720, 62832, 63168, 63920, 64064, 64155, 64680, 64974, 65280, 66176, 66640, 67116, 67210, 68068, 68432, 68640, 68992, 69090, 69888, 70070, 70312, 70720, 71808, 72192, 72380, 72709, 72930, 73216, 73304, 73320, 73696, 73920, 74256, 75264, 75999, 76160, 76440, 76704, 77792, 78208, 78302, 78540, 78960, 79968, 80080, 80652, 81536, 82720, 83096, 83776, 83895, 84084, 84224, 84480, 84864, 85085, 85540, 86240, 86632, 86856, 87360, 87890, 89488, 89760, 89817, 90240, 91392, 91520, 91630, 92120, 92820, 94080, 94094, 95744, 95880, 96096, 97240, 97760, 98560, 99008, 99264, 99840, 99960, 100815, 101332, 101920, 102102, 102272, 102648, 103488, 103870, 104720, 105105, 105280, 105468, 106080, 106624, 107536, 108290, 108570, 109824, 109956, 110544, 111860, 112112, 113152, 114240, 114257, 115808, 116480, 116688, 117312, 117453, 118272, 119119, 119680, 119756, 120120, 120320, 122304, 123046, 123760, 124080, 124644, 125440, 125664, 126336, 126665, 127840, 128128, 128310, 129360, 129948, 130560, 131835, 132352, 133280, 134232, 134420, 136136, 136864, 137280, 137445, 137984, 138180, 139776, 140140, 140624, 141141, 141440, 143616, 144760, 145418, 145860, 146608, 146640, 147392, 147840, 148512, 149695, 151998, 152320, 152880, 153408, 155584, 155805, 156416, 156604, 157080, 157920, 159936, 160160, 161304, 162435, 163072, 165440, 166192, 167552, 167790, 168168, 168448, 169728, 170170, 171080, 172480, 173264, 173712, 174720, 175780, 178976, 179520, 179634, 180480, 182784, 183040, 183260, 184240, 184569, 185640, 188160, 188188, 191760, 192192, 194480, 195520, 195755, 197120, 198016, 198528, 199920, 201630, 202664, 203840, 204204, 204544, 205296, 206976, 207740, 209440, 210210, 210560, 210936, 212160, 213248, 215072, 216580, 217140, 218127, 219648, 219912, 221088, 223720, 224224, 228480, 228514, 231616, 232960, 233376, 234624, 234906, 235235, 238238, 239360, 239512, 240240, 244608, 246092, 247520, 248160, 249288, 251328, 252672, 253330, 255255, 255680, 256256, 256620, 258720, 259896, 263670, 264704, 266560, 268464, 268840, 272272, 273728, 274560, 274890, 275968, 276360, 280280, 281248, 282282, 282880, 287232, 289520, 290836, 291720, 293216, 293280, 294784, 295680, 297024, 299390, 303996, 304640, 305760, 306816, 307615, 311168, 311610, 312832, 313208, 314160, 315840, 319872, 320320, 322608, 324870, 326144, 329329, 330880, 332384, 335104, 335580, 336336, 339456, 340340, 342160, 342771, 344960, 346528, 347424, 349440, 351560, 357357, 357952, 359040, 359268, 360960, 363545, 366080, 366520, 368480, 369138, 371280, 376320, 376376, 379995, 383520, 384384, 388960, 391040, 391510, 396032, 397056, 399840, 403260, 405328, 407680, 408408, 409088, 410592, 413952, 415480, 418880, 420420, 421120, 421872, 424320, 426496, 430144, 430661, 433160, 434280, 436254, 439824, 442176, 447440, 448448, 449085, 456960, 457028, 463232, 466752, 469248, 469812, 470470, 476476, 478720, 479024, 480480, 489216, 492184, 495040, 496320, 498576, 502656, 505344, 506660, 508963, 510510, 511360, 512512, 513240, 517440, 519792, 527340, 533120, 536928, 537680, 544544, 547456, 549120, 549780, 552720, 560560, 562496, 564564, 565760, 571285, 579040, 581672, 583440, 586432, 586560, 587265, 589568, 591360, 594048, 595595, 598780, 607992, 611520, 613632, 615230, 622336, 623220, 626416, 628320, 631680, 639744, 640640, 645216, 649740, 658658, 661760, 664768, 670208, 671160, 672672, 680680, 684320, 685542, 689920, 693056, 694848, 698880, 703120, 705705, 714714, 715904, 718080, 718536, 727090, 733040, 736960, 738276, 742560, 752752, 759990, 767040, 768768, 777920, 782080, 783020, 792064, 794112, 799680, 799799, 806520, 810656, 815360, 816816, 821184, 827904, 830960, 837760, 840840, 842240, 843744, 848640, 860288, 861322, 866320, 868560, 872508, 879648, 884352, 894880, 896896, 898170, 913920, 914056, 922845, 926464, 933504, 938496, 939624, 940940, 952952, 958048, 960960, 978432, 984368, 987987, 990080, 992640, 997152, 1005312, 1013320, 1017926, 1021020, 1022720, 1026480, 1034880, 1039584, 1054680, 1066240, 1073856, 1075360, 1089088, 1090635, 1094912, 1098240, 1099560, 1105440, 1121120, 1124992, 1129128, 1142570, 1158080, 1163344, 1166880, 1172864, 1173120, 1174530, 1179136, 1188096, 1191190, 1197560, 1215984, 1223040, 1227264, 1230460, 1244672, 1246440, 1252832, 1256640, 1263360, 1279488, 1281280, 1290432, 1291983, 1299480, 1317316, 1323520, 1329536, 1342320, 1345344, 1361360, 1368640, 1371084, 1379840, 1386112, 1389696, 1406240, 1411410, 1429428, 1431808, 1436160, 1437072, 1454180, 1466080, 1473920, 1476552, 1485120, 1505504, 1519980, 1526889, 1534080, 1537536, 1555840, 1564160, 1566040, 1599360, 1599598, 1613040, 1621312, 1630720, 1633632, 1642368, 1646645, 1661920, 1675520, 1681680, 1687488, 1697280, 1713855, 1720576, 1722644, 1732640, 1737120, 1745016, 1759296, 1768704, 1786785, 1789760, 1793792, 1796340, 1828112, 1845690, 1852928, 1867008, 1879248, 1881880, 1905904, 1916096, 1921920, 1968736, 1975974, 1980160, 1985280, 1994304, 2010624, 2026640, 2035852, 2042040, 2045440, 2052960, 2069760, 2079168, 2109360, 2132480, 2147712, 2150720, 2153305, 2178176, 2181270, 2189824, 2199120, 2210880, 2242240, 2249984, 2258256, 2285140, 2316160, 2326688, 2333760, 2345728, 2346240, 2349060, 2376192, 2382380, 2395120, 2399397, 2431968, 2446080, 2460920, 2492880, 2505664, 2513280, 2526720, 2544815, 2562560, 2580864, 2583966, 2598960, 2634632, 2659072, 2684640, 2690688, 2722720, 2737280, 2742168, 2772224, 2779392, 2812480, 2822820, 2858856, 2863616, 2874144, 2908360, 2932160, 2947840, 2953104, 2970240, 3011008, 3039960, 3053778, 3068160, 3111680, 3132080, 3198720, 3199196, 3226080, 3242624, 3267264, 3284736, 3293290, 3323840, 3351040, 3363360, 3374976, 3427710, 3441152, 3445288, 3465280, 3474240, 3490032, 3518592, 3537408, 3573570, 3579520, 3587584, 3592680, 3656224, 3691380, 3734016, 3758496, 3763760, 3811808, 3832192, 3843840, 3937472, 3951948, 3960320, 3970560, 3988608, 3998995, 4053280, 4071704, 4084080, 4105920, 4139520, 4158336, 4218720, 4295424, 4301440, 4306610, 4356352, 4362540, 4398240, 4421760, 4484480, 4499968, 4516512, 4570280, 4632320, 4653376, 4667520, 4691456, 4692480, 4698120, 4764760, 4790240, 4798794, 4863936, 4892160, 4921840, 4939935, 4985760, 5011328, 5026560, 5089630, 5161728, 5167932, 5197920, 5269264, 5318144, 5369280, 5381376, 5445440, 5474560, 5484336, 5544448, 5558784, 5598593, 5624960, 5645640, 5717712, 5748288, 5816720, 5864320, 5895680, 5906208, 5940480, 6022016, 6079920, 6107556, 6136320, 6223360, 6264160, 6397440, 6398392, 6452160, 6459915, 6485248, 6534528, 6569472, 6586580, 6647680, 6726720, 6749952, 6855420, 6890576, 6930560, 6948480, 6980064, 7037184, 7147140, 7159040, 7185360, 7312448, 7382760, 7516992, 7527520, 7623616, 7634445, 7664384, 7687680, 7874944, 7903896, 7977216, 7997990, 8106560, 8143408, 8168160, 8211840, 8316672, 8437440, 8590848, 8602880, 8613220, 8712704, 8725080, 8796480, 8843520, 8968960, 9033024, 9140560, 9264640, 9306752, 9335040, 9396240, 9529520, 9580480, 9597588, 9727872, 9843680, 9879870, 9971520, 10022656, 10053120, 10179260, 10323456, 10335864, 10395840, 10538528, 10738560, 10762752, 10890880, 10949120, 10968672, 11197186, 11249920, 11291280, 11435424, 11496576, 11633440, 11728640, 11812416, 11880960, 11996985, 12044032, 12159840, 12215112, 12528320, 12796784, 12904320, 12919830, 12970496, 13069056, 13173160, 13295360, 13453440, 13499904, 13710840, 13781152, 13861120, 13896960, 13960128, 14074368, 14294280, 14318080, 14370720, 14624896, 14765520, 15033984, 15055040, 15247232, 15268890, 15328768, 15749888, 15807792, 15954432, 15995980, 16213120, 16286816, 16336320, 16423680, 16633344, 16795779, 16874880, 17205760, 17226440, 17450160, 17592960, 17687040, 17937920, 18066048, 18281120, 18613504, 18670080, 18792480, 19059040, 19160960, 19195176, 19455744, 19687360, 19759740, 19943040, 20045312, 20358520, 20671728, 20791680, 21077056, 21477120, 21781760, 21937344, 22394372, 22499840, 22582560, 22870848, 22993152, 23266880, 23457280, 23624832, 23993970, 24088064, 24319680, 24430224, 25056640, 25593568, 25808640, 25839660, 26138112, 26346320, 26590720, 26906880, 27421680, 27562304, 27722240, 27793920, 27920256, 27992965, 28588560, 28741440, 29249792, 29531040, 30067968, 30110080, 30494464, 30537780, 31499776, 31615584, 31991960, 32426240, 32573632, 32672640, 32847360, 33591558, 33749760, 34452880, 34900320, 35185920, 36132096, 36562240, 37227008, 37584960, 38118080, 38321920, 38390352, 38911488, 39374720, 39519480, 39886080, 40717040, 41343456, 41583360, 42154112, 42954240, 43563520, 43874688, 44788744, 45165120, 45741696, 45986304, 46533760, 47249664, 47987940, 48639360, 48860448, 50113280, 51187136, 51617280, 51679320, 52692640, 53813760, 54843360, 55124608, 55840512, 55985930, 57177120, 57482880, 58499584, 59062080, 60135936, 60220160, 60988928, 61075560, 63231168, 63983920, 64852480, 65147264, 65345280, 67183116, 67499520, 68905760, 69800640, 70371840, 72264192, 73124480, 75169920, 76236160, 76643840, 76780704, 78749440, 79038960, 79772160, 81434080, 82686912, 83166720, 83978895, 84308224, 87749376, 89577488, 90330240, 91483392, 93067520, 94499328, 95975880, 97278720, 97720896, 100226560, 102374272, 103358640, 105385280, 109686720, 110249216, 111681024, 111971860, 114354240, 114965760, 118124160, 120440320, 122151120, 126462336, 127967840, 130294528, 130690560, 134366232, 137811520, 139601280, 146248960, 150339840, 152472320, 153561408, 157498880, 158077920, 162868160, 165373824, 167957790, 168616448, 175498752, 179154976, 180660480, 182966784, 186135040, 191951760, 194557440, 195441792, 204748544, 206717280, 210770560, 219373440, 220498432, 223943720, 228708480, 229931520, 236248320, 244302240, 252924672, 255935680, 260589056, 268732464, 275623040, 279202560, 292497920, 300679680, 304944640, 307122816, 316155840, 325736320, 330747648, 335915580, 358309952, 361320960, 383903520, 390883584, 409497088, 413434560, 421541120, 438746880, 447887440, 457416960, 472496640, 488604480, 505849344, 511871360, 537464928, 551246080, 558405120, 614245632, 632311680, 651472640, 661495296, 671831160, 716619904, 767807040, 781767168, 826869120, 843082240, 877493760, 895774880, 914833920, 977208960, 1023742720, 1074929856, 1102492160, 1228491264, 1264623360, 1302945280, 1343662320, 1433239808, 1535614080, 1653738240, 1791549760, 1954417920, 2047485440, 2149859712, 2529246720, 2687324640, 2866479616, 3071228160, 3307476480, 3583099520, 3908835840, 4299719424, 5374649280, 6142456320, 7166199040, 8599438848, 10749298560, 14332398080, 21498597120, 42997194240]

約数ペア:

[(1, 42997194240), (2, 21498597120), (3, 14332398080), (4, 10749298560), (5, 8599438848), (6, 7166199040), (7, 6142456320), (8, 5374649280), (10, 4299719424), (11, 3908835840), (12, 3583099520), (13, 3307476480), (14, 3071228160), (15, 2866479616), (16, 2687324640), (17, 2529246720), (20, 2149859712), (21, 2047485440), (22, 1954417920), (24, 1791549760), (26, 1653738240), (28, 1535614080), (30, 1433239808), (32, 1343662320), (33, 1302945280), (34, 1264623360), (35, 1228491264), (39, 1102492160), (40, 1074929856), (42, 1023742720), (44, 977208960), (47, 914833920), (48, 895774880), (49, 877493760), (51, 843082240), (52, 826869120), (55, 781767168), (56, 767807040), (60, 716619904), (64, 671831160), (65, 661495296), (66, 651472640), (68, 632311680), (70, 614245632), (77, 558405120), (78, 551246080), (80, 537464928), (84, 511871360), (85, 505849344), (88, 488604480), (91, 472496640), (94, 457416960), (96, 447887440), (98, 438746880), (102, 421541120), (104, 413434560), (105, 409497088), (110, 390883584), (112, 383903520), (119, 361320960), (120, 358309952), (128, 335915580), (130, 330747648), (132, 325736320), (136, 316155840), (140, 307122816), (141, 304944640), (143, 300679680), (147, 292497920), (154, 279202560), (156, 275623040), (160, 268732464), (165, 260589056), (168, 255935680), (170, 252924672), (176, 244302240), (182, 236248320), (187, 229931520), (188, 228708480), (192, 223943720), (195, 220498432), (196, 219373440), (204, 210770560), (208, 206717280), (210, 204748544), (220, 195441792), (221, 194557440), (224, 191951760), (231, 186135040), (235, 182966784), (238, 180660480), (240, 179154976), (245, 175498752), (255, 168616448), (256, 167957790), (260, 165373824), (264, 162868160), (272, 158077920), (273, 157498880), (280, 153561408), (282, 152472320), (286, 150339840), (294, 146248960), (308, 139601280), (312, 137811520), (320, 134366232), (329, 130690560), (330, 130294528), (336, 127967840), (340, 126462336), (352, 122151120), (357, 120440320), (364, 118124160), (374, 114965760), (376, 114354240), (384, 111971860), (385, 111681024), (390, 110249216), (392, 109686720), (408, 105385280), (416, 103358640), (420, 102374272), (429, 100226560), (440, 97720896), (442, 97278720), (448, 95975880), (455, 94499328), (462, 93067520), (470, 91483392), (476, 90330240), (480, 89577488), (490, 87749376), (510, 84308224), (512, 83978895), (517, 83166720), (520, 82686912), (528, 81434080), (539, 79772160), (544, 79038960), (546, 78749440), (560, 76780704), (561, 76643840), (564, 76236160), (572, 75169920), (588, 73124480), (595, 72264192), (611, 70371840), (616, 69800640), (624, 68905760), (637, 67499520), (640, 67183116), (658, 65345280), (660, 65147264), (663, 64852480), (672, 63983920), (680, 63231168), (704, 61075560), (705, 60988928), (714, 60220160), (715, 60135936), (728, 59062080), (735, 58499584), (748, 57482880), (752, 57177120), (768, 55985930), (770, 55840512), (780, 55124608), (784, 54843360), (799, 53813760), (816, 52692640), (832, 51679320), (833, 51617280), (840, 51187136), (858, 50113280), (880, 48860448), (884, 48639360), (896, 47987940), (910, 47249664), (924, 46533760), (935, 45986304), (940, 45741696), (952, 45165120), (960, 44788744), (980, 43874688), (987, 43563520), (1001, 42954240), (1020, 42154112), (1034, 41583360), (1040, 41343456), (1056, 40717040), (1078, 39886080), (1088, 39519480), (1092, 39374720), (1105, 38911488), (1120, 38390352), (1122, 38321920), (1128, 38118080), (1144, 37584960), (1155, 37227008), (1176, 36562240), (1190, 36132096), (1222, 35185920), (1232, 34900320), (1248, 34452880), (1274, 33749760), (1280, 33591558), (1309, 32847360), (1316, 32672640), (1320, 32573632), (1326, 32426240), (1344, 31991960), (1360, 31615584), (1365, 31499776), (1408, 30537780), (1410, 30494464), (1428, 30110080), (1430, 30067968), (1456, 29531040), (1470, 29249792), (1496, 28741440), (1504, 28588560), (1536, 27992965), (1540, 27920256), (1547, 27793920), (1551, 27722240), (1560, 27562304), (1568, 27421680), (1598, 26906880), (1617, 26590720), (1632, 26346320), (1645, 26138112), (1664, 25839660), (1666, 25808640), (1680, 25593568), (1716, 25056640), (1760, 24430224), (1768, 24319680), (1785, 24088064), (1792, 23993970), (1820, 23624832), (1833, 23457280), (1848, 23266880), (1870, 22993152), (1880, 22870848), (1904, 22582560), (1911, 22499840), (1920, 22394372), (1960, 21937344), (1974, 21781760), (2002, 21477120), (2040, 21077056), (2068, 20791680), (2080, 20671728), (2112, 20358520), (2145, 20045312), (2156, 19943040), (2176, 19759740), (2184, 19687360), (2210, 19455744), (2240, 19195176), (2244, 19160960), (2256, 19059040), (2288, 18792480), (2303, 18670080), (2310, 18613504), (2352, 18281120), (2380, 18066048), (2397, 17937920), (2431, 17687040), (2444, 17592960), (2464, 17450160), (2496, 17226440), (2499, 17205760), (2548, 16874880), (2560, 16795779), (2585, 16633344), (2618, 16423680), (2632, 16336320), (2640, 16286816), (2652, 16213120), (2688, 15995980), (2695, 15954432), (2720, 15807792), (2730, 15749888), (2805, 15328768), (2816, 15268890), (2820, 15247232), (2856, 15055040), (2860, 15033984), (2912, 14765520), (2940, 14624896), (2992, 14370720), (3003, 14318080), (3008, 14294280), (3055, 14074368), (3080, 13960128), (3094, 13896960), (3102, 13861120), (3120, 13781152), (3136, 13710840), (3185, 13499904), (3196, 13453440), (3234, 13295360), (3264, 13173160), (3290, 13069056), (3315, 12970496), (3328, 12919830), (3332, 12904320), (3360, 12796784), (3432, 12528320), (3520, 12215112), (3536, 12159840), (3570, 12044032), (3584, 11996985), (3619, 11880960), (3640, 11812416), (3666, 11728640), (3696, 11633440), (3740, 11496576), (3760, 11435424), (3808, 11291280), (3822, 11249920), (3840, 11197186), (3920, 10968672), (3927, 10949120), (3948, 10890880), (3995, 10762752), (4004, 10738560), (4080, 10538528), (4136, 10395840), (4160, 10335864), (4165, 10323456), (4224, 10179260), (4277, 10053120), (4290, 10022656), (4312, 9971520), (4352, 9879870), (4368, 9843680), (4420, 9727872), (4480, 9597588), (4488, 9580480), (4512, 9529520), (4576, 9396240), (4606, 9335040), (4620, 9306752), (4641, 9264640), (4704, 9140560), (4760, 9033024), (4794, 8968960), (4862, 8843520), (4888, 8796480), (4928, 8725080), (4935, 8712704), (4992, 8613220), (4998, 8602880), (5005, 8590848), (5096, 8437440), (5170, 8316672), (5236, 8211840), (5264, 8168160), (5280, 8143408), (5304, 8106560), (5376, 7997990), (5390, 7977216), (5440, 7903896), (5460, 7874944), (5593, 7687680), (5610, 7664384), (5632, 7634445), (5640, 7623616), (5712, 7527520), (5720, 7516992), (5824, 7382760), (5880, 7312448), (5984, 7185360), (6006, 7159040), (6016, 7147140), (6110, 7037184), (6160, 6980064), (6188, 6948480), (6204, 6930560), (6240, 6890576), (6272, 6855420), (6370, 6749952), (6392, 6726720), (6468, 6647680), (6528, 6586580), (6545, 6569472), (6580, 6534528), (6630, 6485248), (6656, 6459915), (6664, 6452160), (6720, 6398392), (6721, 6397440), (6864, 6264160), (6909, 6223360), (7007, 6136320), (7040, 6107556), (7072, 6079920), (7140, 6022016), (7238, 5940480), (7280, 5906208), (7293, 5895680), (7332, 5864320), (7392, 5816720), (7480, 5748288), (7520, 5717712), (7616, 5645640), (7644, 5624960), (7680, 5598593), (7735, 5558784), (7755, 5544448), (7840, 5484336), (7854, 5474560), (7896, 5445440), (7990, 5381376), (8008, 5369280), (8085, 5318144), (8160, 5269264), (8272, 5197920), (8320, 5167932), (8330, 5161728), (8448, 5089630), (8554, 5026560), (8580, 5011328), (8624, 4985760), (8704, 4939935), (8736, 4921840), (8789, 4892160), (8840, 4863936), (8960, 4798794), (8976, 4790240), (9024, 4764760), (9152, 4698120), (9163, 4692480), (9165, 4691456), (9212, 4667520), (9240, 4653376), (9282, 4632320), (9408, 4570280), (9520, 4516512), (9555, 4499968), (9588, 4484480), (9724, 4421760), (9776, 4398240), (9856, 4362540), (9870, 4356352), (9984, 4306610), (9996, 4301440), (10010, 4295424), (10192, 4218720), (10340, 4158336), (10387, 4139520), (10472, 4105920), (10528, 4084080), (10560, 4071704), (10608, 4053280), (10752, 3998995), (10780, 3988608), (10829, 3970560), (10857, 3960320), (10880, 3951948), (10920, 3937472), (11186, 3843840), (11220, 3832192), (11280, 3811808), (11424, 3763760), (11440, 3758496), (11515, 3734016), (11648, 3691380), (11760, 3656224), (11968, 3592680), (11985, 3587584), (12012, 3579520), (12032, 3573570), (12155, 3537408), (12220, 3518592), (12320, 3490032), (12376, 3474240), (12408, 3465280), (12480, 3445288), (12495, 3441152), (12544, 3427710), (12740, 3374976), (12784, 3363360), (12831, 3351040), (12936, 3323840), (13056, 3293290), (13090, 3284736), (13160, 3267264), (13260, 3242624), (13328, 3226080), (13440, 3199196), (13442, 3198720), (13728, 3132080), (13818, 3111680), (14014, 3068160), (14080, 3053778), (14144, 3039960), (14280, 3011008), (14476, 2970240), (14560, 2953104), (14586, 2947840), (14664, 2932160), (14784, 2908360), (14960, 2874144), (15015, 2863616), (15040, 2858856), (15232, 2822820), (15288, 2812480), (15470, 2779392), (15510, 2772224), (15680, 2742168), (15708, 2737280), (15792, 2722720), (15980, 2690688), (16016, 2684640), (16170, 2659072), (16320, 2634632), (16544, 2598960), (16640, 2583966), (16660, 2580864), (16779, 2562560), (16896, 2544815), (17017, 2526720), (17108, 2513280), (17160, 2505664), (17248, 2492880), (17472, 2460920), (17578, 2446080), (17680, 2431968), (17920, 2399397), (17952, 2395120), (18048, 2382380), (18095, 2376192), (18304, 2349060), (18326, 2346240), (18330, 2345728), (18424, 2333760), (18480, 2326688), (18564, 2316160), (18816, 2285140), (19040, 2258256), (19110, 2249984), (19176, 2242240), (19448, 2210880), (19552, 2199120), (19635, 2189824), (19712, 2181270), (19740, 2178176), (19968, 2153305), (19992, 2150720), (20020, 2147712), (20163, 2132480), (20384, 2109360), (20680, 2079168), (20774, 2069760), (20944, 2052960), (21021, 2045440), (21056, 2042040), (21120, 2035852), (21216, 2026640), (21385, 2010624), (21560, 1994304), (21658, 1985280), (21714, 1980160), (21760, 1975974), (21840, 1968736), (22372, 1921920), (22440, 1916096), (22560, 1905904), (22848, 1881880), (22880, 1879248), (23030, 1867008), (23205, 1852928), (23296, 1845690), (23520, 1828112), (23936, 1796340), (23970, 1793792), (24024, 1789760), (24064, 1786785), (24310, 1768704), (24440, 1759296), (24640, 1745016), (24752, 1737120), (24816, 1732640), (24960, 1722644), (24990, 1720576), (25088, 1713855), (25333, 1697280), (25480, 1687488), (25568, 1681680), (25662, 1675520), (25872, 1661920), (26112, 1646645), (26180, 1642368), (26320, 1633632), (26367, 1630720), (26520, 1621312), (26656, 1613040), (26880, 1599598), (26884, 1599360), (27456, 1566040), (27489, 1564160), (27636, 1555840), (27965, 1537536), (28028, 1534080), (28160, 1526889), (28288, 1519980), (28560, 1505504), (28952, 1485120), (29120, 1476552), (29172, 1473920), (29328, 1466080), (29568, 1454180), (29920, 1437072), (29939, 1436160), (30030, 1431808), (30080, 1429428), (30464, 1411410), (30576, 1406240), (30940, 1389696), (31020, 1386112), (31161, 1379840), (31360, 1371084), (31416, 1368640), (31584, 1361360), (31960, 1345344), (32032, 1342320), (32340, 1329536), (32487, 1323520), (32640, 1317316), (33088, 1299480), (33280, 1291983), (33320, 1290432), (33558, 1281280), (33605, 1279488), (34034, 1263360), (34216, 1256640), (34320, 1252832), (34496, 1246440), (34545, 1244672), (34944, 1230460), (35035, 1227264), (35156, 1223040), (35360, 1215984), (35904, 1197560), (36096, 1191190), (36190, 1188096), (36465, 1179136), (36608, 1174530), (36652, 1173120), (36660, 1172864), (36848, 1166880), (36960, 1163344), (37128, 1158080), (37632, 1142570), (38080, 1129128), (38220, 1124992), (38352, 1121120), (38896, 1105440), (39104, 1099560), (39151, 1098240), (39270, 1094912), (39424, 1090635), (39480, 1089088), (39984, 1075360), (40040, 1073856), (40326, 1066240), (40768, 1054680), (41360, 1039584), (41548, 1034880), (41888, 1026480), (42042, 1022720), (42112, 1021020), (42240, 1017926), (42432, 1013320), (42770, 1005312), (43120, 997152), (43316, 992640), (43428, 990080), (43520, 987987), (43680, 984368), (43945, 978432), (44744, 960960), (44880, 958048), (45120, 952952), (45696, 940940), (45760, 939624), (45815, 938496), (46060, 933504), (46410, 926464), (46592, 922845), (47040, 914056), (47047, 913920), (47872, 898170), (47940, 896896), (48048, 894880), (48620, 884352), (48880, 879648), (49280, 872508), (49504, 868560), (49632, 866320), (49920, 861322), (49980, 860288), (50666, 848640), (50960, 843744), (51051, 842240), (51136, 840840), (51324, 837760), (51744, 830960), (51935, 827904), (52360, 821184), (52640, 816816), (52734, 815360), (53040, 810656), (53312, 806520), (53760, 799799), (53768, 799680), (54145, 794112), (54285, 792064), (54912, 783020), (54978, 782080), (55272, 777920), (55930, 768768), (56056, 767040), (56576, 759990), (57120, 752752), (57904, 742560), (58240, 738276), (58344, 736960), (58656, 733040), (59136, 727090), (59840, 718536), (59878, 718080), (60060, 715904), (60160, 714714), (60928, 705705), (61152, 703120), (61523, 698880), (61880, 694848), (62040, 693056), (62322, 689920), (62720, 685542), (62832, 684320), (63168, 680680), (63920, 672672), (64064, 671160), (64155, 670208), (64680, 664768), (64974, 661760), (65280, 658658), (66176, 649740), (66640, 645216), (67116, 640640), (67210, 639744), (68068, 631680), (68432, 628320), (68640, 626416), (68992, 623220), (69090, 622336), (69888, 615230), (70070, 613632), (70312, 611520), (70720, 607992), (71808, 598780), (72192, 595595), (72380, 594048), (72709, 591360), (72930, 589568), (73216, 587265), (73304, 586560), (73320, 586432), (73696, 583440), (73920, 581672), (74256, 579040), (75264, 571285), (75999, 565760), (76160, 564564), (76440, 562496), (76704, 560560), (77792, 552720), (78208, 549780), (78302, 549120), (78540, 547456), (78960, 544544), (79968, 537680), (80080, 536928), (80652, 533120), (81536, 527340), (82720, 519792), (83096, 517440), (83776, 513240), (83895, 512512), (84084, 511360), (84224, 510510), (84480, 508963), (84864, 506660), (85085, 505344), (85540, 502656), (86240, 498576), (86632, 496320), (86856, 495040), (87360, 492184), (87890, 489216), (89488, 480480), (89760, 479024), (89817, 478720), (90240, 476476), (91392, 470470), (91520, 469812), (91630, 469248), (92120, 466752), (92820, 463232), (94080, 457028), (94094, 456960), (95744, 449085), (95880, 448448), (96096, 447440), (97240, 442176), (97760, 439824), (98560, 436254), (99008, 434280), (99264, 433160), (99840, 430661), (99960, 430144), (100815, 426496), (101332, 424320), (101920, 421872), (102102, 421120), (102272, 420420), (102648, 418880), (103488, 415480), (103870, 413952), (104720, 410592), (105105, 409088), (105280, 408408), (105468, 407680), (106080, 405328), (106624, 403260), (107536, 399840), (108290, 397056), (108570, 396032), (109824, 391510), (109956, 391040), (110544, 388960), (111860, 384384), (112112, 383520), (113152, 379995), (114240, 376376), (114257, 376320), (115808, 371280), (116480, 369138), (116688, 368480), (117312, 366520), (117453, 366080), (118272, 363545), (119119, 360960), (119680, 359268), (119756, 359040), (120120, 357952), (120320, 357357), (122304, 351560), (123046, 349440), (123760, 347424), (124080, 346528), (124644, 344960), (125440, 342771), (125664, 342160), (126336, 340340), (126665, 339456), (127840, 336336), (128128, 335580), (128310, 335104), (129360, 332384), (129948, 330880), (130560, 329329), (131835, 326144), (132352, 324870), (133280, 322608), (134232, 320320), (134420, 319872), (136136, 315840), (136864, 314160), (137280, 313208), (137445, 312832), (137984, 311610), (138180, 311168), (139776, 307615), (140140, 306816), (140624, 305760), (141141, 304640), (141440, 303996), (143616, 299390), (144760, 297024), (145418, 295680), (145860, 294784), (146608, 293280), (146640, 293216), (147392, 291720), (147840, 290836), (148512, 289520), (149695, 287232), (151998, 282880), (152320, 282282), (152880, 281248), (153408, 280280), (155584, 276360), (155805, 275968), (156416, 274890), (156604, 274560), (157080, 273728), (157920, 272272), (159936, 268840), (160160, 268464), (161304, 266560), (162435, 264704), (163072, 263670), (165440, 259896), (166192, 258720), (167552, 256620), (167790, 256256), (168168, 255680), (168448, 255255), (169728, 253330), (170170, 252672), (171080, 251328), (172480, 249288), (173264, 248160), (173712, 247520), (174720, 246092), (175780, 244608), (178976, 240240), (179520, 239512), (179634, 239360), (180480, 238238), (182784, 235235), (183040, 234906), (183260, 234624), (184240, 233376), (184569, 232960), (185640, 231616), (188160, 228514), (188188, 228480), (191760, 224224), (192192, 223720), (194480, 221088), (195520, 219912), (195755, 219648), (197120, 218127), (198016, 217140), (198528, 216580), (199920, 215072), (201630, 213248), (202664, 212160), (203840, 210936), (204204, 210560), (204544, 210210), (205296, 209440), (206976, 207740)]