40419025920

素因数分解:

$2^{10}\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:87

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 486, 490, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 640, 648, 663, 672, 680, 702, 714, 720, 728, 729, 735, 756, 765, 768, 780, 784, 810, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 972, 980, 1008, 1020, 1024, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1176, 1190, 1215, 1224, 1248, 1260, 1274, 1280, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1458, 1470, 1512, 1530, 1536, 1547, 1560, 1568, 1620, 1632, 1638, 1664, 1666, 1680, 1701, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1944, 1960, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2295, 2304, 2340, 2352, 2380, 2430, 2448, 2457, 2496, 2499, 2520, 2548, 2560, 2592, 2646, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2916, 2940, 3024, 3060, 3072, 3094, 3120, 3136, 3159, 3185, 3213, 3240, 3264, 3276, 3315, 3328, 3332, 3360, 3402, 3456, 3510, 3528, 3536, 3570, 3584, 3640, 3645, 3672, 3744, 3780, 3808, 3822, 3840, 3888, 3920, 3969, 3978, 4032, 4080, 4095, 4131, 4160, 4165, 4212, 4284, 4320, 4352, 4368, 4410, 4420, 4480, 4536, 4590, 4608, 4641, 4680, 4704, 4760, 4860, 4896, 4914, 4992, 4998, 5040, 5096, 5103, 5120, 5184, 5265, 5292, 5304, 5355, 5376, 5440, 5460, 5508, 5616, 5670, 5712, 5733, 5760, 5824, 5832, 5880, 5967, 6048, 6120, 6188, 6240, 6272, 6318, 6370, 6426, 6480, 6528, 6552, 6615, 6630, 6656, 6664, 6720, 6804, 6885, 6912, 7020, 7056, 7072, 7140, 7168, 7280, 7290, 7344, 7371, 7488, 7497, 7560, 7616, 7644, 7680, 7735, 7776, 7840, 7938, 7956, 8064, 8160, 8190, 8262, 8320, 8330, 8424, 8505, 8568, 8640, 8704, 8736, 8820, 8840, 8960, 9072, 9180, 9216, 9282, 9360, 9408, 9477, 9520, 9555, 9639, 9720, 9792, 9828, 9945, 9984, 9996, 10080, 10192, 10206, 10368, 10530, 10584, 10608, 10710, 10752, 10829, 10880, 10920, 11016, 11232, 11340, 11424, 11466, 11520, 11648, 11664, 11760, 11907, 11934, 12096, 12240, 12285, 12376, 12393, 12480, 12495, 12544, 12636, 12740, 12852, 12960, 13056, 13104, 13230, 13260, 13312, 13328, 13440, 13608, 13770, 13824, 13923, 14040, 14112, 14144, 14280, 14560, 14580, 14688, 14742, 14976, 14994, 15120, 15232, 15288, 15360, 15470, 15552, 15680, 15795, 15876, 15912, 16065, 16128, 16320, 16380, 16524, 16640, 16660, 16848, 17010, 17136, 17199, 17280, 17408, 17472, 17640, 17680, 17901, 17920, 18144, 18360, 18564, 18720, 18816, 18954, 19040, 19110, 19278, 19440, 19584, 19656, 19845, 19890, 19968, 19992, 20160, 20384, 20412, 20655, 20736, 21060, 21168, 21216, 21420, 21504, 21658, 21760, 21840, 22032, 22113, 22464, 22491, 22680, 22848, 22932, 23040, 23205, 23296, 23328, 23520, 23814, 23868, 24192, 24480, 24570, 24752, 24786, 24960, 24990, 25088, 25272, 25480, 25515, 25704, 25920, 26112, 26208, 26460, 26520, 26656, 26880, 27216, 27540, 27648, 27846, 28080, 28224, 28288, 28560, 28665, 28917, 29120, 29160, 29376, 29484, 29835, 29952, 29988, 30240, 30464, 30576, 30940, 31104, 31360, 31590, 31752, 31824, 32130, 32256, 32487, 32640, 32760, 33048, 33280, 33320, 33696, 34020, 34272, 34398, 34560, 34944, 35280, 35360, 35721, 35802, 35840, 36288, 36720, 36855, 37128, 37440, 37485, 37632, 37908, 38080, 38220, 38556, 38880, 39168, 39312, 39690, 39780, 39936, 39984, 40320, 40768, 40824, 41310, 41472, 41769, 42120, 42336, 42432, 42840, 43316, 43520, 43680, 44064, 44226, 44928, 44982, 45360, 45696, 45864, 46080, 46410, 46592, 46656, 47040, 47385, 47628, 47736, 48195, 48384, 48960, 49140, 49504, 49572, 49920, 49980, 50176, 50544, 50960, 51030, 51408, 51597, 51840, 52224, 52416, 52920, 53040, 53312, 53703, 53760, 54145, 54432, 55080, 55692, 56160, 56448, 56576, 57120, 57330, 57834, 58240, 58320, 58752, 58968, 59535, 59670, 59904, 59976, 60480, 60928, 61152, 61880, 61965, 62208, 62720, 63180, 63504, 63648, 64260, 64512, 64974, 65280, 65520, 66096, 66339, 66560, 66640, 67392, 67473, 68040, 68544, 68796, 69120, 69615, 69888, 70560, 70720, 71442, 71604, 72576, 73440, 73710, 74256, 74880, 74970, 75264, 75816, 76160, 76440, 77112, 77760, 78336, 78624, 79380, 79560, 79968, 80640, 81536, 81648, 82620, 82944, 83538, 84240, 84672, 84864, 85680, 85995, 86632, 86751, 87040, 87360, 88128, 88452, 89505, 89856, 89964, 90720, 91392, 91728, 92820, 93184, 93312, 94080, 94770, 95256, 95472, 96390, 96768, 97461, 97920, 98280, 99008, 99144, 99840, 99960, 101088, 101920, 102060, 102816, 103194, 103680, 104832, 105840, 106080, 106624, 107406, 107520, 108290, 108864, 110160, 110565, 111384, 112320, 112455, 112896, 113152, 114240, 114660, 115668, 116480, 116640, 117504, 117936, 119070, 119340, 119808, 119952, 120960, 121856, 122304, 123760, 123930, 124416, 125307, 125440, 126360, 127008, 127296, 128520, 129948, 130560, 131040, 132192, 132678, 133280, 134784, 134946, 136080, 137088, 137592, 138240, 139230, 139776, 141120, 141440, 142884, 143208, 144585, 145152, 146880, 147420, 148512, 149760, 149940, 150528, 151632, 152320, 152880, 154224, 154791, 155520, 156672, 157248, 158760, 159120, 159936, 161109, 161280, 162435, 163072, 163296, 165240, 167076, 168480, 169344, 169728, 171360, 171990, 173264, 173502, 174720, 176256, 176904, 178605, 179010, 179712, 179928, 181440, 182784, 183456, 185640, 186624, 188160, 189540, 190512, 190944, 192780, 193536, 194922, 195840, 196560, 198016, 198288, 199680, 199920, 202176, 202419, 203840, 204120, 205632, 206388, 207360, 208845, 209664, 211680, 212160, 213248, 214812, 216580, 217728, 220320, 221130, 222768, 224640, 224910, 225792, 226304, 228480, 229320, 231336, 232960, 233280, 235008, 235872, 238140, 238680, 239904, 241920, 244608, 247520, 247860, 248832, 250614, 250880, 252720, 254016, 254592, 257040, 257985, 259896, 261120, 262080, 264384, 265356, 266560, 268515, 269568, 269892, 272160, 274176, 275184, 278460, 279552, 282240, 282880, 285768, 286416, 289170, 290304, 292383, 293760, 294840, 297024, 299520, 299880, 303264, 304640, 305760, 308448, 309582, 311040, 314496, 317520, 318240, 319872, 322218, 322560, 324870, 326144, 326592, 330480, 331695, 334152, 336960, 337365, 338688, 339456, 342720, 343980, 346528, 347004, 349440, 352512, 353808, 357210, 358020, 359424, 359856, 362880, 365568, 366912, 371280, 373248, 375921, 376320, 379080, 381024, 381888, 385560, 389844, 391680, 393120, 396032, 396576, 399840, 404352, 404838, 407680, 408240, 411264, 412776, 414720, 417690, 419328, 423360, 424320, 426496, 429624, 433160, 433755, 435456, 440640, 442260, 445536, 449280, 449820, 451584, 456960, 458640, 462672, 464373, 465920, 466560, 470016, 471744, 476280, 477360, 479808, 483840, 487305, 489216, 495040, 495720, 501228, 505440, 508032, 509184, 514080, 515970, 519792, 524160, 528768, 530712, 533120, 537030, 539136, 539784, 544320, 548352, 550368, 556920, 564480, 565760, 571536, 572832, 578340, 580608, 584766, 587520, 589680, 594048, 599040, 599760, 606528, 607257, 609280, 611520, 616896, 619164, 622080, 626535, 628992, 635040, 636480, 639744, 644436, 649740, 652288, 653184, 660960, 663390, 668304, 673920, 674730, 677376, 678912, 685440, 687960, 693056, 694008, 698880, 705024, 707616, 714420, 716040, 719712, 725760, 733824, 742560, 746496, 751842, 752640, 758160, 762048, 763776, 771120, 773955, 779688, 783360, 786240, 792064, 793152, 799680, 805545, 808704, 809676, 815360, 816480, 822528, 825552, 835380, 838656, 846720, 848640, 852992, 859248, 866320, 867510, 870912, 877149, 881280, 884520, 891072, 898560, 899640, 913920, 917280, 925344, 928746, 933120, 943488, 952560, 954720, 959616, 967680, 974610, 978432, 990080, 991440, 1002456, 1010880, 1012095, 1016064, 1018368, 1028160, 1031940, 1039584, 1048320, 1057536, 1061424, 1066240, 1074060, 1078272, 1079568, 1088640, 1096704, 1100736, 1113840, 1127763, 1128960, 1131520, 1143072, 1145664, 1156680, 1169532, 1175040, 1179360, 1188096, 1199520, 1213056, 1214514, 1223040, 1233792, 1238328, 1244160, 1253070, 1257984, 1270080, 1272960, 1279488, 1288872, 1299480, 1306368, 1321920, 1326780, 1336608, 1347840, 1349460, 1354752, 1370880, 1375920, 1386112, 1388016, 1397760, 1410048, 1415232, 1428840, 1432080, 1439424, 1451520, 1461915, 1467648, 1485120, 1503684, 1516320, 1524096, 1527552, 1542240, 1547910, 1559376, 1572480, 1584128, 1586304, 1599360, 1611090, 1617408, 1619352, 1630720, 1632960, 1645056, 1651104, 1670760, 1693440, 1697280, 1718496, 1732640, 1735020, 1741824, 1754298, 1762560, 1769040, 1782144, 1797120, 1799280, 1827840, 1834560, 1850688, 1857492, 1866240, 1879605, 1886976, 1905120, 1909440, 1919232, 1949220, 1956864, 1980160, 1982880, 2004912, 2021760, 2024190, 2032128, 2036736, 2056320, 2063880, 2079168, 2096640, 2115072, 2122848, 2132480, 2148120, 2159136, 2177280, 2201472, 2227680, 2255526, 2257920, 2286144, 2291328, 2313360, 2321865, 2339064, 2350080, 2358720, 2376192, 2399040, 2426112, 2429028, 2446080, 2467584, 2476656, 2506140, 2515968, 2540160, 2545920, 2558976, 2577744, 2598960, 2612736, 2631447, 2643840, 2653560, 2673216, 2695680, 2698920, 2741760, 2751840, 2772224, 2776032, 2830464, 2857680, 2864160, 2878848, 2903040, 2923830, 2935296, 2970240, 3007368, 3032640, 3036285, 3048192, 3055104, 3084480, 3095820, 3118752, 3144960, 3172608, 3198720, 3222180, 3234816, 3238704, 3261440, 3265920, 3290112, 3302208, 3341520, 3386880, 3394560, 3436992, 3465280, 3470040, 3508596, 3525120, 3538080, 3564288, 3598560, 3669120, 3701376, 3714984, 3732480, 3759210, 3773952, 3810240, 3818880, 3838464, 3898440, 3960320, 3965760, 4009824, 4043520, 4048380, 4064256, 4112640, 4127760, 4158336, 4193280, 4230144, 4245696, 4264960, 4296240, 4318272, 4354560, 4385745, 4402944, 4455360, 4511052, 4572288, 4582656, 4626720, 4643730, 4678128, 4717440, 4752384, 4798080, 4852224, 4858056, 4892160, 4935168, 4953312, 5012280, 5080320, 5091840, 5155488, 5197920, 5225472, 5262894, 5287680, 5307120, 5346432, 5391360, 5397840, 5483520, 5503680, 5544448, 5552064, 5638815, 5660928, 5715360, 5728320, 5757696, 5847660, 5870592, 5940480, 6014736, 6065280, 6072570, 6096384, 6110208, 6168960, 6191640, 6237504, 6289920, 6345216, 6397440, 6444360, 6477408, 6531840, 6604416, 6683040, 6773760, 6873984, 6930560, 6940080, 7017192, 7050240, 7076160, 7128576, 7197120, 7338240, 7402752, 7429968, 7518420, 7547904, 7620480, 7637760, 7676928, 7796880, 7894341, 7920640, 7931520, 8019648, 8087040, 8096760, 8225280, 8255520, 8316672, 8491392, 8592480, 8636544, 8709120, 8771490, 8805888, 8910720, 9022104, 9144576, 9165312, 9253440, 9287460, 9356256, 9434880, 9596160, 9704448, 9716112, 9784320, 9870336, 9906624, 10024560, 10160640, 10183680, 10310976, 10395840, 10525788, 10575360, 10614240, 10692864, 10795680, 11007360, 11088896, 11104128, 11277630, 11321856, 11430720, 11456640, 11515392, 11695320, 11880960, 12029472, 12130560, 12145140, 12192768, 12337920, 12383280, 12475008, 12579840, 12690432, 12794880, 12888720, 12954816, 13063680, 13157235, 13208832, 13366080, 13747968, 13861120, 13880160, 14034384, 14152320, 14257152, 14394240, 14676480, 14805504, 14859936, 15036840, 15240960, 15275520, 15593760, 15788682, 15863040, 16039296, 16174080, 16193520, 16450560, 16511040, 16633344, 16982784, 17184960, 17273088, 17542980, 17611776, 17821440, 18044208, 18289152, 18330624, 18506880, 18574920, 18712512, 18869760, 19192320, 19432224, 19813248, 20049120, 20321280, 20621952, 20791680, 21051576, 21150720, 21228480, 21385728, 21591360, 22014720, 22208256, 22555260, 22643712, 22861440, 22913280, 23030784, 23390640, 23761920, 24058944, 24261120, 24290280, 24675840, 24766560, 24950016, 25777440, 25909632, 26127360, 26314470, 26417664, 26732160, 27495936, 27722240, 27760320, 28068768, 28304640, 28788480, 29352960, 29611008, 29719872, 30073680, 30481920, 30551040, 31187520, 31577364, 31726080, 32078592, 32387040, 33022080, 33266688, 33965568, 34369920, 34546176, 35085960, 35642880, 36088416, 36578304, 37013760, 37149840, 37425024, 37739520, 38384640, 38864448, 39471705, 39626496, 40098240, 41243904, 41583360, 42103152, 42456960, 42771456, 43182720, 44029440, 44416512, 45110520, 45722880, 45826560, 46781280, 48117888, 48522240, 48580560, 49351680, 49533120, 49900032, 51554880, 51819264, 52628940, 52835328, 53464320, 54991872, 55444480, 55520640, 56137536, 56609280, 57576960, 59439744, 60147360, 60963840, 62375040, 63154728, 63452160, 64157184, 64774080, 66044160, 67931136, 68739840, 69092352, 70171920, 71285760, 72176832, 74027520, 74299680, 74850048, 77728896, 78943410, 79252992, 80196480, 82487808, 83166720, 84206304, 84913920, 86365440, 88058880, 88833024, 90221040, 91445760, 91653120, 93562560, 96235776, 97161120, 99066240, 99800064, 103109760, 103638528, 105257880, 106928640, 111041280, 112275072, 113218560, 115153920, 118879488, 120294720, 124750080, 126309456, 128314368, 129548160, 132088320, 137479680, 140343840, 144353664, 148055040, 148599360, 149700096, 155457792, 157886820, 158505984, 160392960, 164975616, 166333440, 168412608, 169827840, 172730880, 180442080, 182891520, 187125120, 192471552, 194322240, 198132480, 206219520, 207277056, 210515760, 213857280, 222082560, 224550144, 237758976, 240589440, 249500160, 252618912, 259096320, 264176640, 274959360, 280687680, 288707328, 297198720, 299400192, 310915584, 315773640, 320785920, 336825216, 339655680, 345461760, 360884160, 374250240, 384943104, 388644480, 396264960, 412439040, 421031520, 444165120, 449100288, 475517952, 481178880, 499000320, 505237824, 518192640, 561375360, 577414656, 594397440, 621831168, 631547280, 641571840, 673650432, 721768320, 748500480, 777288960, 792529920, 824878080, 842063040, 898200576, 962357760, 1010475648, 1036385280, 1122750720, 1154829312, 1188794880, 1263094560, 1347300864, 1443536640, 1497000960, 1554577920, 1684126080, 1924715520, 2020951296, 2245501440, 2377589760, 2526189120, 2694601728, 2887073280, 3109155840, 3368252160, 4041902592, 4491002880, 5052378240, 5774146560, 6736504320, 8083805184, 10104756480, 13473008640, 20209512960, 40419025920]

約数ペア:

[(1, 40419025920), (2, 20209512960), (3, 13473008640), (4, 10104756480), (5, 8083805184), (6, 6736504320), (7, 5774146560), (8, 5052378240), (9, 4491002880), (10, 4041902592), (12, 3368252160), (13, 3109155840), (14, 2887073280), (15, 2694601728), (16, 2526189120), (17, 2377589760), (18, 2245501440), (20, 2020951296), (21, 1924715520), (24, 1684126080), (26, 1554577920), (27, 1497000960), (28, 1443536640), (30, 1347300864), (32, 1263094560), (34, 1188794880), (35, 1154829312), (36, 1122750720), (39, 1036385280), (40, 1010475648), (42, 962357760), (45, 898200576), (48, 842063040), (49, 824878080), (51, 792529920), (52, 777288960), (54, 748500480), (56, 721768320), (60, 673650432), (63, 641571840), (64, 631547280), (65, 621831168), (68, 594397440), (70, 577414656), (72, 561375360), (78, 518192640), (80, 505237824), (81, 499000320), (84, 481178880), (85, 475517952), (90, 449100288), (91, 444165120), (96, 421031520), (98, 412439040), (102, 396264960), (104, 388644480), (105, 384943104), (108, 374250240), (112, 360884160), (117, 345461760), (119, 339655680), (120, 336825216), (126, 320785920), (128, 315773640), (130, 310915584), (135, 299400192), (136, 297198720), (140, 288707328), (144, 280687680), (147, 274959360), (153, 264176640), (156, 259096320), (160, 252618912), (162, 249500160), (168, 240589440), (170, 237758976), (180, 224550144), (182, 222082560), (189, 213857280), (192, 210515760), (195, 207277056), (196, 206219520), (204, 198132480), (208, 194322240), (210, 192471552), (216, 187125120), (221, 182891520), (224, 180442080), (234, 172730880), (238, 169827840), (240, 168412608), (243, 166333440), (245, 164975616), (252, 160392960), (255, 158505984), (256, 157886820), (260, 155457792), (270, 149700096), (272, 148599360), (273, 148055040), (280, 144353664), (288, 140343840), (294, 137479680), (306, 132088320), (312, 129548160), (315, 128314368), (320, 126309456), (324, 124750080), (336, 120294720), (340, 118879488), (351, 115153920), (357, 113218560), (360, 112275072), (364, 111041280), (378, 106928640), (384, 105257880), (390, 103638528), (392, 103109760), (405, 99800064), (408, 99066240), (416, 97161120), (420, 96235776), (432, 93562560), (441, 91653120), (442, 91445760), (448, 90221040), (455, 88833024), (459, 88058880), (468, 86365440), (476, 84913920), (480, 84206304), (486, 83166720), (490, 82487808), (504, 80196480), (510, 79252992), (512, 78943410), (520, 77728896), (540, 74850048), (544, 74299680), (546, 74027520), (560, 72176832), (567, 71285760), (576, 70171920), (585, 69092352), (588, 68739840), (595, 67931136), (612, 66044160), (624, 64774080), (630, 64157184), (637, 63452160), (640, 63154728), (648, 62375040), (663, 60963840), (672, 60147360), (680, 59439744), (702, 57576960), (714, 56609280), (720, 56137536), (728, 55520640), (729, 55444480), (735, 54991872), (756, 53464320), (765, 52835328), (768, 52628940), (780, 51819264), (784, 51554880), (810, 49900032), (816, 49533120), (819, 49351680), (832, 48580560), (833, 48522240), (840, 48117888), (864, 46781280), (882, 45826560), (884, 45722880), (896, 45110520), (910, 44416512), (918, 44029440), (936, 43182720), (945, 42771456), (952, 42456960), (960, 42103152), (972, 41583360), (980, 41243904), (1008, 40098240), (1020, 39626496), (1024, 39471705), (1040, 38864448), (1053, 38384640), (1071, 37739520), (1080, 37425024), (1088, 37149840), (1092, 37013760), (1105, 36578304), (1120, 36088416), (1134, 35642880), (1152, 35085960), (1170, 34546176), (1176, 34369920), (1190, 33965568), (1215, 33266688), (1224, 33022080), (1248, 32387040), (1260, 32078592), (1274, 31726080), (1280, 31577364), (1296, 31187520), (1323, 30551040), (1326, 30481920), (1344, 30073680), (1360, 29719872), (1365, 29611008), (1377, 29352960), (1404, 28788480), (1428, 28304640), (1440, 28068768), (1456, 27760320), (1458, 27722240), (1470, 27495936), (1512, 26732160), (1530, 26417664), (1536, 26314470), (1547, 26127360), (1560, 25909632), (1568, 25777440), (1620, 24950016), (1632, 24766560), (1638, 24675840), (1664, 24290280), (1666, 24261120), (1680, 24058944), (1701, 23761920), (1728, 23390640), (1755, 23030784), (1764, 22913280), (1768, 22861440), (1785, 22643712), (1792, 22555260), (1820, 22208256), (1836, 22014720), (1872, 21591360), (1890, 21385728), (1904, 21228480), (1911, 21150720), (1920, 21051576), (1944, 20791680), (1960, 20621952), (1989, 20321280), (2016, 20049120), (2040, 19813248), (2080, 19432224), (2106, 19192320), (2142, 18869760), (2160, 18712512), (2176, 18574920), (2184, 18506880), (2205, 18330624), (2210, 18289152), (2240, 18044208), (2268, 17821440), (2295, 17611776), (2304, 17542980), (2340, 17273088), (2352, 17184960), (2380, 16982784), (2430, 16633344), (2448, 16511040), (2457, 16450560), (2496, 16193520), (2499, 16174080), (2520, 16039296), (2548, 15863040), (2560, 15788682), (2592, 15593760), (2646, 15275520), (2652, 15240960), (2688, 15036840), (2720, 14859936), (2730, 14805504), (2754, 14676480), (2808, 14394240), (2835, 14257152), (2856, 14152320), (2880, 14034384), (2912, 13880160), (2916, 13861120), (2940, 13747968), (3024, 13366080), (3060, 13208832), (3072, 13157235), (3094, 13063680), (3120, 12954816), (3136, 12888720), (3159, 12794880), (3185, 12690432), (3213, 12579840), (3240, 12475008), (3264, 12383280), (3276, 12337920), (3315, 12192768), (3328, 12145140), (3332, 12130560), (3360, 12029472), (3402, 11880960), (3456, 11695320), (3510, 11515392), (3528, 11456640), (3536, 11430720), (3570, 11321856), (3584, 11277630), (3640, 11104128), (3645, 11088896), (3672, 11007360), (3744, 10795680), (3780, 10692864), (3808, 10614240), (3822, 10575360), (3840, 10525788), (3888, 10395840), (3920, 10310976), (3969, 10183680), (3978, 10160640), (4032, 10024560), (4080, 9906624), (4095, 9870336), (4131, 9784320), (4160, 9716112), (4165, 9704448), (4212, 9596160), (4284, 9434880), (4320, 9356256), (4352, 9287460), (4368, 9253440), (4410, 9165312), (4420, 9144576), (4480, 9022104), (4536, 8910720), (4590, 8805888), (4608, 8771490), (4641, 8709120), (4680, 8636544), (4704, 8592480), (4760, 8491392), (4860, 8316672), (4896, 8255520), (4914, 8225280), (4992, 8096760), (4998, 8087040), (5040, 8019648), (5096, 7931520), (5103, 7920640), (5120, 7894341), (5184, 7796880), (5265, 7676928), (5292, 7637760), (5304, 7620480), (5355, 7547904), (5376, 7518420), (5440, 7429968), (5460, 7402752), (5508, 7338240), (5616, 7197120), (5670, 7128576), (5712, 7076160), (5733, 7050240), (5760, 7017192), (5824, 6940080), (5832, 6930560), (5880, 6873984), (5967, 6773760), (6048, 6683040), (6120, 6604416), (6188, 6531840), (6240, 6477408), (6272, 6444360), (6318, 6397440), (6370, 6345216), (6426, 6289920), (6480, 6237504), (6528, 6191640), (6552, 6168960), (6615, 6110208), (6630, 6096384), (6656, 6072570), (6664, 6065280), (6720, 6014736), (6804, 5940480), (6885, 5870592), (6912, 5847660), (7020, 5757696), (7056, 5728320), (7072, 5715360), (7140, 5660928), (7168, 5638815), (7280, 5552064), (7290, 5544448), (7344, 5503680), (7371, 5483520), (7488, 5397840), (7497, 5391360), (7560, 5346432), (7616, 5307120), (7644, 5287680), (7680, 5262894), (7735, 5225472), (7776, 5197920), (7840, 5155488), (7938, 5091840), (7956, 5080320), (8064, 5012280), (8160, 4953312), (8190, 4935168), (8262, 4892160), (8320, 4858056), (8330, 4852224), (8424, 4798080), (8505, 4752384), (8568, 4717440), (8640, 4678128), (8704, 4643730), (8736, 4626720), (8820, 4582656), (8840, 4572288), (8960, 4511052), (9072, 4455360), (9180, 4402944), (9216, 4385745), (9282, 4354560), (9360, 4318272), (9408, 4296240), (9477, 4264960), (9520, 4245696), (9555, 4230144), (9639, 4193280), (9720, 4158336), (9792, 4127760), (9828, 4112640), (9945, 4064256), (9984, 4048380), (9996, 4043520), (10080, 4009824), (10192, 3965760), (10206, 3960320), (10368, 3898440), (10530, 3838464), (10584, 3818880), (10608, 3810240), (10710, 3773952), (10752, 3759210), (10829, 3732480), (10880, 3714984), (10920, 3701376), (11016, 3669120), (11232, 3598560), (11340, 3564288), (11424, 3538080), (11466, 3525120), (11520, 3508596), (11648, 3470040), (11664, 3465280), (11760, 3436992), (11907, 3394560), (11934, 3386880), (12096, 3341520), (12240, 3302208), (12285, 3290112), (12376, 3265920), (12393, 3261440), (12480, 3238704), (12495, 3234816), (12544, 3222180), (12636, 3198720), (12740, 3172608), (12852, 3144960), (12960, 3118752), (13056, 3095820), (13104, 3084480), (13230, 3055104), (13260, 3048192), (13312, 3036285), (13328, 3032640), (13440, 3007368), (13608, 2970240), (13770, 2935296), (13824, 2923830), (13923, 2903040), (14040, 2878848), (14112, 2864160), (14144, 2857680), (14280, 2830464), (14560, 2776032), (14580, 2772224), (14688, 2751840), (14742, 2741760), (14976, 2698920), (14994, 2695680), (15120, 2673216), (15232, 2653560), (15288, 2643840), (15360, 2631447), (15470, 2612736), (15552, 2598960), (15680, 2577744), (15795, 2558976), (15876, 2545920), (15912, 2540160), (16065, 2515968), (16128, 2506140), (16320, 2476656), (16380, 2467584), (16524, 2446080), (16640, 2429028), (16660, 2426112), (16848, 2399040), (17010, 2376192), (17136, 2358720), (17199, 2350080), (17280, 2339064), (17408, 2321865), (17472, 2313360), (17640, 2291328), (17680, 2286144), (17901, 2257920), (17920, 2255526), (18144, 2227680), (18360, 2201472), (18564, 2177280), (18720, 2159136), (18816, 2148120), (18954, 2132480), (19040, 2122848), (19110, 2115072), (19278, 2096640), (19440, 2079168), (19584, 2063880), (19656, 2056320), (19845, 2036736), (19890, 2032128), (19968, 2024190), (19992, 2021760), (20160, 2004912), (20384, 1982880), (20412, 1980160), (20655, 1956864), (20736, 1949220), (21060, 1919232), (21168, 1909440), (21216, 1905120), (21420, 1886976), (21504, 1879605), (21658, 1866240), (21760, 1857492), (21840, 1850688), (22032, 1834560), (22113, 1827840), (22464, 1799280), (22491, 1797120), (22680, 1782144), (22848, 1769040), (22932, 1762560), (23040, 1754298), (23205, 1741824), (23296, 1735020), (23328, 1732640), (23520, 1718496), (23814, 1697280), (23868, 1693440), (24192, 1670760), (24480, 1651104), (24570, 1645056), (24752, 1632960), (24786, 1630720), (24960, 1619352), (24990, 1617408), (25088, 1611090), (25272, 1599360), (25480, 1586304), (25515, 1584128), (25704, 1572480), (25920, 1559376), (26112, 1547910), (26208, 1542240), (26460, 1527552), (26520, 1524096), (26656, 1516320), (26880, 1503684), (27216, 1485120), (27540, 1467648), (27648, 1461915), (27846, 1451520), (28080, 1439424), (28224, 1432080), (28288, 1428840), (28560, 1415232), (28665, 1410048), (28917, 1397760), (29120, 1388016), (29160, 1386112), (29376, 1375920), (29484, 1370880), (29835, 1354752), (29952, 1349460), (29988, 1347840), (30240, 1336608), (30464, 1326780), (30576, 1321920), (30940, 1306368), (31104, 1299480), (31360, 1288872), (31590, 1279488), (31752, 1272960), (31824, 1270080), (32130, 1257984), (32256, 1253070), (32487, 1244160), (32640, 1238328), (32760, 1233792), (33048, 1223040), (33280, 1214514), (33320, 1213056), (33696, 1199520), (34020, 1188096), (34272, 1179360), (34398, 1175040), (34560, 1169532), (34944, 1156680), (35280, 1145664), (35360, 1143072), (35721, 1131520), (35802, 1128960), (35840, 1127763), (36288, 1113840), (36720, 1100736), (36855, 1096704), (37128, 1088640), (37440, 1079568), (37485, 1078272), (37632, 1074060), (37908, 1066240), (38080, 1061424), (38220, 1057536), (38556, 1048320), (38880, 1039584), (39168, 1031940), (39312, 1028160), (39690, 1018368), (39780, 1016064), (39936, 1012095), (39984, 1010880), (40320, 1002456), (40768, 991440), (40824, 990080), (41310, 978432), (41472, 974610), (41769, 967680), (42120, 959616), (42336, 954720), (42432, 952560), (42840, 943488), (43316, 933120), (43520, 928746), (43680, 925344), (44064, 917280), (44226, 913920), (44928, 899640), (44982, 898560), (45360, 891072), (45696, 884520), (45864, 881280), (46080, 877149), (46410, 870912), (46592, 867510), (46656, 866320), (47040, 859248), (47385, 852992), (47628, 848640), (47736, 846720), (48195, 838656), (48384, 835380), (48960, 825552), (49140, 822528), (49504, 816480), (49572, 815360), (49920, 809676), (49980, 808704), (50176, 805545), (50544, 799680), (50960, 793152), (51030, 792064), (51408, 786240), (51597, 783360), (51840, 779688), (52224, 773955), (52416, 771120), (52920, 763776), (53040, 762048), (53312, 758160), (53703, 752640), (53760, 751842), (54145, 746496), (54432, 742560), (55080, 733824), (55692, 725760), (56160, 719712), (56448, 716040), (56576, 714420), (57120, 707616), (57330, 705024), (57834, 698880), (58240, 694008), (58320, 693056), (58752, 687960), (58968, 685440), (59535, 678912), (59670, 677376), (59904, 674730), (59976, 673920), (60480, 668304), (60928, 663390), (61152, 660960), (61880, 653184), (61965, 652288), (62208, 649740), (62720, 644436), (63180, 639744), (63504, 636480), (63648, 635040), (64260, 628992), (64512, 626535), (64974, 622080), (65280, 619164), (65520, 616896), (66096, 611520), (66339, 609280), (66560, 607257), (66640, 606528), (67392, 599760), (67473, 599040), (68040, 594048), (68544, 589680), (68796, 587520), (69120, 584766), (69615, 580608), (69888, 578340), (70560, 572832), (70720, 571536), (71442, 565760), (71604, 564480), (72576, 556920), (73440, 550368), (73710, 548352), (74256, 544320), (74880, 539784), (74970, 539136), (75264, 537030), (75816, 533120), (76160, 530712), (76440, 528768), (77112, 524160), (77760, 519792), (78336, 515970), (78624, 514080), (79380, 509184), (79560, 508032), (79968, 505440), (80640, 501228), (81536, 495720), (81648, 495040), (82620, 489216), (82944, 487305), (83538, 483840), (84240, 479808), (84672, 477360), (84864, 476280), (85680, 471744), (85995, 470016), (86632, 466560), (86751, 465920), (87040, 464373), (87360, 462672), (88128, 458640), (88452, 456960), (89505, 451584), (89856, 449820), (89964, 449280), (90720, 445536), (91392, 442260), (91728, 440640), (92820, 435456), (93184, 433755), (93312, 433160), (94080, 429624), (94770, 426496), (95256, 424320), (95472, 423360), (96390, 419328), (96768, 417690), (97461, 414720), (97920, 412776), (98280, 411264), (99008, 408240), (99144, 407680), (99840, 404838), (99960, 404352), (101088, 399840), (101920, 396576), (102060, 396032), (102816, 393120), (103194, 391680), (103680, 389844), (104832, 385560), (105840, 381888), (106080, 381024), (106624, 379080), (107406, 376320), (107520, 375921), (108290, 373248), (108864, 371280), (110160, 366912), (110565, 365568), (111384, 362880), (112320, 359856), (112455, 359424), (112896, 358020), (113152, 357210), (114240, 353808), (114660, 352512), (115668, 349440), (116480, 347004), (116640, 346528), (117504, 343980), (117936, 342720), (119070, 339456), (119340, 338688), (119808, 337365), (119952, 336960), (120960, 334152), (121856, 331695), (122304, 330480), (123760, 326592), (123930, 326144), (124416, 324870), (125307, 322560), (125440, 322218), (126360, 319872), (127008, 318240), (127296, 317520), (128520, 314496), (129948, 311040), (130560, 309582), (131040, 308448), (132192, 305760), (132678, 304640), (133280, 303264), (134784, 299880), (134946, 299520), (136080, 297024), (137088, 294840), (137592, 293760), (138240, 292383), (139230, 290304), (139776, 289170), (141120, 286416), (141440, 285768), (142884, 282880), (143208, 282240), (144585, 279552), (145152, 278460), (146880, 275184), (147420, 274176), (148512, 272160), (149760, 269892), (149940, 269568), (150528, 268515), (151632, 266560), (152320, 265356), (152880, 264384), (154224, 262080), (154791, 261120), (155520, 259896), (156672, 257985), (157248, 257040), (158760, 254592), (159120, 254016), (159936, 252720), (161109, 250880), (161280, 250614), (162435, 248832), (163072, 247860), (163296, 247520), (165240, 244608), (167076, 241920), (168480, 239904), (169344, 238680), (169728, 238140), (171360, 235872), (171990, 235008), (173264, 233280), (173502, 232960), (174720, 231336), (176256, 229320), (176904, 228480), (178605, 226304), (179010, 225792), (179712, 224910), (179928, 224640), (181440, 222768), (182784, 221130), (183456, 220320), (185640, 217728), (186624, 216580), (188160, 214812), (189540, 213248), (190512, 212160), (190944, 211680), (192780, 209664), (193536, 208845), (194922, 207360), (195840, 206388), (196560, 205632), (198016, 204120), (198288, 203840), (199680, 202419), (199920, 202176)]