180165641040

素因数分解:

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

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 73, 76, 77, 80, 84, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 142, 144, 146, 152, 154, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 213, 216, 219, 220, 228, 231, 240, 242, 252, 264, 266, 270, 280, 284, 285, 292, 297, 304, 308, 315, 330, 336, 342, 355, 360, 363, 365, 378, 380, 385, 396, 399, 418, 420, 426, 432, 438, 440, 456, 462, 484, 495, 497, 504, 511, 513, 528, 532, 540, 560, 568, 570, 584, 594, 605, 616, 627, 630, 639, 657, 660, 665, 684, 693, 710, 720, 726, 730, 756, 760, 770, 781, 792, 798, 803, 836, 840, 847, 852, 855, 876, 880, 912, 924, 945, 968, 990, 994, 1008, 1022, 1026, 1045, 1064, 1065, 1080, 1089, 1095, 1136, 1140, 1155, 1168, 1188, 1197, 1210, 1232, 1254, 1260, 1278, 1314, 1320, 1330, 1349, 1368, 1386, 1387, 1420, 1452, 1460, 1463, 1485, 1491, 1512, 1520, 1533, 1540, 1562, 1584, 1596, 1606, 1672, 1680, 1694, 1704, 1710, 1752, 1815, 1848, 1881, 1890, 1917, 1936, 1971, 1980, 1988, 1995, 2044, 2052, 2079, 2090, 2128, 2130, 2160, 2178, 2190, 2280, 2299, 2310, 2343, 2376, 2394, 2409, 2420, 2485, 2508, 2520, 2541, 2555, 2556, 2565, 2628, 2640, 2660, 2698, 2736, 2772, 2774, 2840, 2904, 2920, 2926, 2970, 2982, 3024, 3066, 3080, 3124, 3135, 3192, 3195, 3212, 3267, 3285, 3344, 3388, 3408, 3420, 3465, 3504, 3591, 3630, 3696, 3762, 3780, 3834, 3905, 3942, 3960, 3976, 3990, 4015, 4047, 4088, 4104, 4158, 4161, 4180, 4235, 4260, 4356, 4380, 4389, 4473, 4560, 4598, 4599, 4620, 4686, 4752, 4788, 4818, 4840, 4970, 5016, 5040, 5082, 5110, 5112, 5130, 5183, 5256, 5320, 5396, 5445, 5467, 5544, 5548, 5621, 5643, 5680, 5808, 5840, 5852, 5940, 5964, 5985, 6132, 6160, 6248, 6270, 6384, 6390, 6424, 6534, 6570, 6745, 6776, 6840, 6897, 6930, 6935, 7029, 7182, 7227, 7260, 7315, 7455, 7524, 7560, 7623, 7665, 7668, 7810, 7884, 7920, 7952, 7980, 8030, 8094, 8176, 8208, 8316, 8322, 8360, 8470, 8520, 8591, 8712, 8760, 8778, 8833, 8946, 9196, 9198, 9240, 9372, 9405, 9443, 9576, 9585, 9636, 9680, 9709, 9855, 9940, 10032, 10164, 10220, 10224, 10260, 10366, 10395, 10512, 10640, 10792, 10890, 10934, 11088, 11096, 11242, 11286, 11495, 11704, 11715, 11880, 11928, 11970, 12045, 12141, 12264, 12483, 12496, 12540, 12705, 12780, 12848, 13068, 13140, 13167, 13419, 13490, 13552, 13680, 13794, 13797, 13860, 13870, 14058, 14364, 14454, 14520, 14630, 14839, 14910, 15048, 15120, 15246, 15257, 15330, 15336, 15549, 15620, 15768, 15960, 16060, 16093, 16188, 16335, 16401, 16632, 16644, 16720, 16863, 16940, 17040, 17182, 17424, 17520, 17556, 17666, 17892, 17955, 18392, 18396, 18480, 18744, 18810, 18886, 19152, 19170, 19272, 19418, 19710, 19880, 20235, 20328, 20440, 20520, 20691, 20732, 20790, 20805, 21087, 21584, 21681, 21780, 21868, 21945, 22192, 22365, 22484, 22572, 22869, 22990, 22995, 23408, 23430, 23760, 23856, 23940, 24090, 24282, 24528, 24966, 25080, 25410, 25560, 25773, 25915, 26136, 26280, 26334, 26499, 26838, 26980, 27335, 27588, 27594, 27720, 27740, 28105, 28116, 28215, 28329, 28728, 28908, 29040, 29127, 29260, 29678, 29820, 30096, 30492, 30514, 30660, 30672, 31098, 31240, 31536, 31920, 32120, 32186, 32376, 32670, 32802, 33264, 33288, 33726, 33880, 34364, 34485, 35112, 35145, 35332, 35784, 35910, 36135, 36281, 36423, 36784, 36792, 37449, 37488, 37620, 37772, 38115, 38340, 38544, 38836, 39420, 39501, 39760, 40470, 40656, 40880, 41040, 41382, 41464, 41580, 41610, 42174, 42955, 43362, 43560, 43736, 43890, 44165, 44517, 44730, 44968, 45144, 45738, 45771, 45980, 45990, 46647, 46860, 47215, 47880, 48180, 48279, 48545, 48564, 49203, 49932, 50160, 50589, 50820, 51120, 51546, 51830, 52272, 52560, 52668, 52998, 53676, 53960, 54670, 55176, 55188, 55440, 55480, 56210, 56232, 56430, 56658, 57013, 57456, 57816, 58254, 58520, 59356, 59640, 60137, 60705, 60984, 61028, 61320, 61831, 62073, 62196, 62415, 62480, 64240, 64372, 64752, 65340, 65604, 65835, 66576, 67095, 67452, 67760, 68728, 68970, 68985, 70224, 70290, 70664, 71568, 71820, 72270, 72562, 72846, 73584, 74195, 74898, 75240, 75544, 76230, 76285, 76680, 77319, 77672, 77745, 78840, 79002, 79497, 80465, 80940, 82005, 82764, 82928, 83160, 83220, 84315, 84348, 84987, 85910, 86724, 87120, 87381, 87472, 87780, 88330, 89034, 89460, 89936, 90288, 91476, 91542, 91960, 91980, 93294, 93720, 94430, 95760, 96360, 96558, 97090, 97128, 98406, 98477, 99864, 101178, 101640, 103092, 103455, 103660, 103873, 105336, 105435, 105996, 106799, 107352, 107920, 108405, 108843, 109340, 110352, 110376, 110960, 112420, 112464, 112860, 113316, 114026, 114345, 115632, 116508, 117040, 118712, 119280, 120274, 121410, 121968, 122056, 122640, 123662, 124146, 124392, 124830, 128744, 128865, 130680, 131208, 131670, 132495, 133551, 134190, 134904, 137313, 137456, 137940, 137970, 139941, 140580, 141328, 141645, 143640, 144540, 144837, 145124, 145635, 145692, 147609, 148390, 149796, 150480, 151088, 151767, 152460, 152570, 153360, 154638, 155344, 155490, 157680, 158004, 158994, 160930, 161880, 163229, 164010, 165528, 166320, 166440, 167827, 168630, 168696, 169974, 171039, 171820, 173448, 174762, 175560, 176660, 178068, 178920, 180411, 181405, 182115, 182952, 183084, 183920, 183960, 185493, 186588, 187245, 187440, 188860, 192720, 193116, 194180, 194256, 196812, 196954, 197505, 199728, 202356, 203280, 206184, 206910, 207320, 207746, 210672, 210870, 211992, 213598, 214704, 216810, 217686, 218680, 220752, 222585, 224840, 225720, 226632, 228052, 228690, 228855, 231957, 233016, 233235, 237424, 238491, 240548, 241395, 242820, 244112, 246015, 247324, 248292, 248784, 249660, 252945, 254961, 257488, 257730, 261360, 262143, 262416, 263340, 264990, 267102, 268380, 269808, 274626, 275880, 275940, 279882, 281160, 283290, 285065, 287280, 289080, 289674, 290248, 291270, 291384, 295218, 295431, 296780, 299592, 300685, 303534, 304920, 305140, 309155, 309276, 310365, 310980, 311619, 316008, 317988, 320397, 321860, 323760, 326458, 326529, 328020, 331056, 332880, 335654, 337260, 337392, 339948, 342078, 343640, 346896, 349524, 351120, 353320, 356136, 357840, 360822, 362810, 364230, 365904, 366168, 367920, 370986, 373176, 374490, 377720, 386232, 386595, 388360, 393624, 393908, 395010, 397485, 399091, 400653, 404712, 411939, 412368, 413820, 414640, 415492, 421740, 423984, 424935, 427196, 433620, 434511, 435372, 436905, 437360, 445170, 449680, 451440, 453264, 456104, 457380, 457710, 463914, 466032, 466470, 476982, 481096, 482790, 485640, 489687, 492030, 492385, 494648, 496584, 499320, 503481, 505890, 509922, 513117, 515460, 519365, 524286, 526680, 529980, 533995, 534204, 536760, 541233, 544215, 549252, 551760, 551880, 556479, 559764, 562320, 566580, 570130, 578160, 579348, 580496, 582540, 582768, 590436, 590862, 593560, 599184, 601370, 607068, 609840, 610280, 618310, 618552, 620730, 621960, 623238, 627143, 632016, 635976, 640794, 643720, 652916, 653058, 656040, 667755, 671308, 674520, 679896, 684156, 686565, 687280, 689339, 699048, 699705, 706640, 712272, 721644, 724185, 725620, 728460, 732336, 738045, 741972, 746352, 748980, 755440, 758835, 772464, 773190, 776720, 787248, 787816, 790020, 794970, 798182, 801306, 809424, 816145, 823878, 827640, 830984, 839135, 843480, 849870, 854392, 855195, 867240, 869022, 870744, 873810, 886293, 890340, 902055, 912208, 914760, 915420, 927465, 927828, 932940, 934857, 953964, 961191, 962192, 965580, 971280, 979374, 979587, 984060, 984770, 989296, 993168, 998640, 1006962, 1011780, 1019844, 1026234, 1030920, 1038730, 1048572, 1053360, 1059960, 1067990, 1068408, 1073520, 1082466, 1083247, 1088430, 1098504, 1103760, 1112958, 1119528, 1133160, 1140260, 1142603, 1158696, 1159785, 1165080, 1174789, 1180872, 1181724, 1187120, 1192455, 1197273, 1202740, 1214136, 1220560, 1236620, 1237104, 1241460, 1243920, 1246476, 1254286, 1271952, 1274805, 1281588, 1287440, 1305832, 1306116, 1310715, 1312080, 1335510, 1342616, 1349040, 1359792, 1368312, 1373130, 1378678, 1398096, 1399410, 1443288, 1448370, 1451240, 1456920, 1469061, 1476090, 1477155, 1483944, 1497960, 1510443, 1517670, 1539351, 1546380, 1558095, 1575632, 1580040, 1589940, 1596364, 1601985, 1602612, 1623699, 1632290, 1632645, 1647756, 1655280, 1661968, 1669437, 1678270, 1686960, 1699740, 1708784, 1710390, 1734480, 1738044, 1741488, 1747620, 1772586, 1780680, 1804110, 1829520, 1830840, 1854930, 1855656, 1865880, 1869714, 1881429, 1907928, 1922382, 1931160, 1958748, 1959174, 1968120, 1969540, 1995455, 2003265, 2013924, 2023560, 2039688, 2052468, 2059695, 2061840, 2068017, 2077460, 2097144, 2119920, 2135980, 2136816, 2164932, 2166494, 2172555, 2176860, 2197008, 2225916, 2239056, 2266320, 2280520, 2285206, 2317392, 2319570, 2330160, 2349578, 2361744, 2363448, 2384910, 2394546, 2405480, 2428272, 2448435, 2473240, 2482920, 2492952, 2508572, 2517405, 2549610, 2563176, 2565585, 2611664, 2612232, 2621430, 2658879, 2671020, 2685232, 2706165, 2736624, 2746260, 2757356, 2782395, 2798820, 2804571, 2883573, 2886576, 2896740, 2902480, 2913840, 2938122, 2952180, 2954310, 2967888, 2995920, 3020886, 3035340, 3078702, 3092760, 3116190, 3135715, 3160080, 3179880, 3192728, 3203970, 3205224, 3247398, 3249741, 3264580, 3265290, 3295512, 3338874, 3356540, 3399480, 3420780, 3427809, 3446695, 3476088, 3495240, 3524367, 3545172, 3561360, 3591819, 3608220, 3661680, 3709860, 3711312, 3731760, 3739428, 3762858, 3815856, 3844764, 3862320, 3917496, 3918348, 3936240, 3939080, 3990910, 4006530, 4027848, 4047120, 4079376, 4104936, 4119390, 4136034, 4154920, 4194288, 4271960, 4329864, 4332988, 4345110, 4353720, 4390001, 4407183, 4431465, 4451832, 4531329, 4561040, 4570412, 4639140, 4674285, 4699156, 4726896, 4769820, 4789092, 4805955, 4810960, 4896870, 4897935, 4946480, 4965840, 4985904, 5017144, 5034810, 5099220, 5126352, 5131170, 5224464, 5242860, 5317758, 5342040, 5412330, 5416235, 5492520, 5514712, 5564790, 5597640, 5609142, 5644287, 5713015, 5767146, 5793480, 5873945, 5876244, 5904360, 5908620, 5986365, 6041772, 6070680, 6157404, 6185520, 6204051, 6232380, 6271430, 6359760, 6385456, 6407940, 6410448, 6494796, 6499482, 6529160, 6530580, 6591024, 6677748, 6713080, 6798960, 6841560, 6855618, 6893390, 6952176, 6990480, 7048734, 7090344, 7183638, 7216440, 7345305, 7419720, 7478856, 7525716, 7552215, 7582729, 7689528, 7696755, 7834992, 7836696, 7878160, 7981820, 8013060, 8055696, 8118495, 8209872, 8238780, 8272068, 8309840, 8347185, 8543920, 8659728, 8665976, 8690220, 8707440, 8780002, 8814366, 8862930, 8903664, 9062658, 9140824, 9278280, 9348570, 9398312, 9407145, 9539640, 9578184, 9611910, 9749223, 9793740, 9795870, 10034288, 10069620, 10198440, 10262340, 10283427, 10340085, 10485720, 10573101, 10635516, 10684080, 10775457, 10824660, 10832470, 10985040, 11029424, 11129580, 11195280, 11218284, 11288574, 11426030, 11534292, 11586960, 11747890, 11752488, 11808720, 11817240, 11915717, 11972730, 12083544, 12141360, 12314808, 12408102, 12464760, 12542860, 12815880, 12989592, 12998964, 13058320, 13061160, 13170003, 13294395, 13355496, 13426160, 13683120, 13711236, 13786780, 14022855, 14097468, 14180688, 14367276, 14417865, 14432880, 14690610, 14839440, 14957712, 15051432, 15104430, 15165458, 15379056, 15393510, 15673392, 15963640, 16026120, 16236990, 16248705, 16477560, 16544136, 16694370, 16932861, 17139045, 17331952, 17380440, 17560004, 17621835, 17628732, 17725860, 17959095, 18125316, 18281648, 18556560, 18612153, 18697140, 18796624, 18814290, 19079280, 19156368, 19223820, 19498446, 19587480, 19591740, 20139240, 20396880, 20524680, 20566854, 20680170, 20971440, 21146202, 21271032, 21550914, 21649320, 21664940, 21950005, 22035915, 22259160, 22436568, 22577148, 22656645, 22748187, 22852060, 23068584, 23495780, 23504976, 23634480, 23831434, 23945460, 24167088, 24629616, 24816204, 24929520, 25085720, 25631760, 25979184, 25997928, 26122320, 26340006, 26588790, 26710992, 27422472, 27573560, 28045710, 28194936, 28221435, 28734552, 28835730, 29247669, 29381220, 30102864, 30208860, 30330916, 30787020, 30850281, 31020255, 31719303, 31927280, 32052240, 32473980, 32497410, 32955120, 33088272, 33388740, 33865722, 34278090, 34760880, 35120008, 35243670, 35257464, 35451720, 35747151, 35918190, 36250632, 37224306, 37394280, 37628580, 37913645, 38447640, 38996892, 39174960, 39183480, 39510009, 40278480, 41049360, 41133708, 41360340, 42292404, 42542064, 43101828, 43298640, 43329880, 43900010, 44071830, 44518320, 44873136, 45154296, 45313290, 45496374, 45704120, 46137168, 46991560, 47662868, 47890920, 48746115, 49632408, 50171440, 51417135, 51995856, 52680012, 52865505, 53177580, 53877285, 54844944, 55147120, 56091420, 56389872, 56442870, 57469104, 57671460, 58495338, 58762440, 59578585, 60417720, 60661832, 61574040, 61700562, 62040510, 63438606, 64947960, 64994820, 65850015, 66777480, 67731444, 68244561, 68556180, 70240016, 70487340, 70514928, 70903440, 71494302, 71836380, 72501264, 74448612, 74788560, 75257160, 75827290, 76895280, 77993784, 78366960, 79020018, 82267416, 82720680, 83410019, 84584808, 84664305, 86203656, 86659760, 87800020, 88143660, 90308592, 90626580, 90992748, 91408240, 93060765, 93983120, 95325736, 95781840, 97492230, 99264816, 102834270, 105360024, 105731010, 106355160, 107241453, 107754570, 112182840, 112885740, 113740935, 115342920, 116990676, 117524880, 118530027, 119157170, 120835440, 121323664, 123148080, 123401124, 124081020, 126877212, 129895920, 129989640, 131700030, 133554960, 135462888, 136489122, 137112360, 140974680, 142988604, 143672760, 146238345, 148897224, 150514320, 151654580, 154251405, 155987568, 158040036, 158596515, 164534832, 165441360, 166820038, 169169616, 169328610, 172407312, 175600040, 176287320, 178735755, 181253160, 181985496, 186121530, 190651472, 194984460, 197550045, 204733683, 205668540, 210720048, 211462020, 212710320, 214482906, 215509140, 224365680, 225771480, 227481870, 230685840, 233981352, 237060054, 238314340, 246802248, 248162040, 250230057, 253754424, 259979280, 263400060, 270925776, 272978244, 274224720, 281949360, 285977208, 287345520, 292476690, 297794448, 303309160, 308502810, 316080072, 317193030, 321724359, 333640076, 338657220, 341222805, 351200080, 352574640, 357471510, 362506320, 363970992, 372243060, 389968920, 395100090, 409467366, 411337080, 417050095, 422924040, 428965812, 431018280, 451542960, 454963740, 467962704, 474120108, 476628680, 493604496, 496324080, 500460114, 507508848, 526800120, 536207265, 545956488, 571954416, 584953380, 592650135, 606618320, 617005620, 632160144, 634386060, 643448718, 667280152, 677314440, 682445610, 714943020, 744486120, 750690171, 779937840, 790200180, 818934732, 822674160, 834100190, 845848080, 857931624, 862036560, 909927480, 948240216, 953257360, 1000920228, 1023668415, 1053600240, 1072414530, 1091912976, 1169906760, 1185300270, 1234011240, 1251150285, 1268772120, 1286897436, 1334560304, 1354628880, 1364891220, 1429886040, 1488972240, 1501380342, 1580400360, 1608621795, 1637869464, 1668200380, 1715863248, 1819854960, 1896480432, 2001840456, 2047336830, 2144829060, 2252070513, 2339813520, 2370600540, 2468022480, 2502300570, 2537544240, 2573794872, 2729782440, 2859772080, 3002760684, 3160800720, 3217243590, 3275738928, 3336400760, 3753450855, 4003680912, 4094673660, 4289658120, 4504141026, 4741201080, 5004601140, 5147589744, 5459564880, 6005521368, 6434487180, 6672801520, 7506901710, 8189347320, 8579316240, 9008282052, 9482402160, 10009202280, 11260352565, 12011042736, 12868974360, 15013803420, 16378694640, 18016564104, 20018404560, 22520705130, 25737948720, 30027606840, 36033128208, 45041410260, 60055213680, 90082820520, 180165641040]

約数ペア:

[(1, 180165641040), (2, 90082820520), (3, 60055213680), (4, 45041410260), (5, 36033128208), (6, 30027606840), (7, 25737948720), (8, 22520705130), (9, 20018404560), (10, 18016564104), (11, 16378694640), (12, 15013803420), (14, 12868974360), (15, 12011042736), (16, 11260352565), (18, 10009202280), (19, 9482402160), (20, 9008282052), (21, 8579316240), (22, 8189347320), (24, 7506901710), (27, 6672801520), (28, 6434487180), (30, 6005521368), (33, 5459564880), (35, 5147589744), (36, 5004601140), (38, 4741201080), (40, 4504141026), (42, 4289658120), (44, 4094673660), (45, 4003680912), (48, 3753450855), (54, 3336400760), (55, 3275738928), (56, 3217243590), (57, 3160800720), (60, 3002760684), (63, 2859772080), (66, 2729782440), (70, 2573794872), (71, 2537544240), (72, 2502300570), (73, 2468022480), (76, 2370600540), (77, 2339813520), (80, 2252070513), (84, 2144829060), (88, 2047336830), (90, 2001840456), (95, 1896480432), (99, 1819854960), (105, 1715863248), (108, 1668200380), (110, 1637869464), (112, 1608621795), (114, 1580400360), (120, 1501380342), (121, 1488972240), (126, 1429886040), (132, 1364891220), (133, 1354628880), (135, 1334560304), (140, 1286897436), (142, 1268772120), (144, 1251150285), (146, 1234011240), (152, 1185300270), (154, 1169906760), (165, 1091912976), (168, 1072414530), (171, 1053600240), (176, 1023668415), (180, 1000920228), (189, 953257360), (190, 948240216), (198, 909927480), (209, 862036560), (210, 857931624), (213, 845848080), (216, 834100190), (219, 822674160), (220, 818934732), (228, 790200180), (231, 779937840), (240, 750690171), (242, 744486120), (252, 714943020), (264, 682445610), (266, 677314440), (270, 667280152), (280, 643448718), (284, 634386060), (285, 632160144), (292, 617005620), (297, 606618320), (304, 592650135), (308, 584953380), (315, 571954416), (330, 545956488), (336, 536207265), (342, 526800120), (355, 507508848), (360, 500460114), (363, 496324080), (365, 493604496), (378, 476628680), (380, 474120108), (385, 467962704), (396, 454963740), (399, 451542960), (418, 431018280), (420, 428965812), (426, 422924040), (432, 417050095), (438, 411337080), (440, 409467366), (456, 395100090), (462, 389968920), (484, 372243060), (495, 363970992), (497, 362506320), (504, 357471510), (511, 352574640), (513, 351200080), (528, 341222805), (532, 338657220), (540, 333640076), (560, 321724359), (568, 317193030), (570, 316080072), (584, 308502810), (594, 303309160), (605, 297794448), (616, 292476690), (627, 287345520), (630, 285977208), (639, 281949360), (657, 274224720), (660, 272978244), (665, 270925776), (684, 263400060), (693, 259979280), (710, 253754424), (720, 250230057), (726, 248162040), (730, 246802248), (756, 238314340), (760, 237060054), (770, 233981352), (781, 230685840), (792, 227481870), (798, 225771480), (803, 224365680), (836, 215509140), (840, 214482906), (847, 212710320), (852, 211462020), (855, 210720048), (876, 205668540), (880, 204733683), (912, 197550045), (924, 194984460), (945, 190651472), (968, 186121530), (990, 181985496), (994, 181253160), (1008, 178735755), (1022, 176287320), (1026, 175600040), (1045, 172407312), (1064, 169328610), (1065, 169169616), (1080, 166820038), (1089, 165441360), (1095, 164534832), (1136, 158596515), (1140, 158040036), (1155, 155987568), (1168, 154251405), (1188, 151654580), (1197, 150514320), (1210, 148897224), (1232, 146238345), (1254, 143672760), (1260, 142988604), (1278, 140974680), (1314, 137112360), (1320, 136489122), (1330, 135462888), (1349, 133554960), (1368, 131700030), (1386, 129989640), (1387, 129895920), (1420, 126877212), (1452, 124081020), (1460, 123401124), (1463, 123148080), (1485, 121323664), (1491, 120835440), (1512, 119157170), (1520, 118530027), (1533, 117524880), (1540, 116990676), (1562, 115342920), (1584, 113740935), (1596, 112885740), (1606, 112182840), (1672, 107754570), (1680, 107241453), (1694, 106355160), (1704, 105731010), (1710, 105360024), (1752, 102834270), (1815, 99264816), (1848, 97492230), (1881, 95781840), (1890, 95325736), (1917, 93983120), (1936, 93060765), (1971, 91408240), (1980, 90992748), (1988, 90626580), (1995, 90308592), (2044, 88143660), (2052, 87800020), (2079, 86659760), (2090, 86203656), (2128, 84664305), (2130, 84584808), (2160, 83410019), (2178, 82720680), (2190, 82267416), (2280, 79020018), (2299, 78366960), (2310, 77993784), (2343, 76895280), (2376, 75827290), (2394, 75257160), (2409, 74788560), (2420, 74448612), (2485, 72501264), (2508, 71836380), (2520, 71494302), (2541, 70903440), (2555, 70514928), (2556, 70487340), (2565, 70240016), (2628, 68556180), (2640, 68244561), (2660, 67731444), (2698, 66777480), (2736, 65850015), (2772, 64994820), (2774, 64947960), (2840, 63438606), (2904, 62040510), (2920, 61700562), (2926, 61574040), (2970, 60661832), (2982, 60417720), (3024, 59578585), (3066, 58762440), (3080, 58495338), (3124, 57671460), (3135, 57469104), (3192, 56442870), (3195, 56389872), (3212, 56091420), (3267, 55147120), (3285, 54844944), (3344, 53877285), (3388, 53177580), (3408, 52865505), (3420, 52680012), (3465, 51995856), (3504, 51417135), (3591, 50171440), (3630, 49632408), (3696, 48746115), (3762, 47890920), (3780, 47662868), (3834, 46991560), (3905, 46137168), (3942, 45704120), (3960, 45496374), (3976, 45313290), (3990, 45154296), (4015, 44873136), (4047, 44518320), (4088, 44071830), (4104, 43900010), (4158, 43329880), (4161, 43298640), (4180, 43101828), (4235, 42542064), (4260, 42292404), (4356, 41360340), (4380, 41133708), (4389, 41049360), (4473, 40278480), (4560, 39510009), (4598, 39183480), (4599, 39174960), (4620, 38996892), (4686, 38447640), (4752, 37913645), (4788, 37628580), (4818, 37394280), (4840, 37224306), (4970, 36250632), (5016, 35918190), (5040, 35747151), (5082, 35451720), (5110, 35257464), (5112, 35243670), (5130, 35120008), (5183, 34760880), (5256, 34278090), (5320, 33865722), (5396, 33388740), (5445, 33088272), (5467, 32955120), (5544, 32497410), (5548, 32473980), (5621, 32052240), (5643, 31927280), (5680, 31719303), (5808, 31020255), (5840, 30850281), (5852, 30787020), (5940, 30330916), (5964, 30208860), (5985, 30102864), (6132, 29381220), (6160, 29247669), (6248, 28835730), (6270, 28734552), (6384, 28221435), (6390, 28194936), (6424, 28045710), (6534, 27573560), (6570, 27422472), (6745, 26710992), (6776, 26588790), (6840, 26340006), (6897, 26122320), (6930, 25997928), (6935, 25979184), (7029, 25631760), (7182, 25085720), (7227, 24929520), (7260, 24816204), (7315, 24629616), (7455, 24167088), (7524, 23945460), (7560, 23831434), (7623, 23634480), (7665, 23504976), (7668, 23495780), (7810, 23068584), (7884, 22852060), (7920, 22748187), (7952, 22656645), (7980, 22577148), (8030, 22436568), (8094, 22259160), (8176, 22035915), (8208, 21950005), (8316, 21664940), (8322, 21649320), (8360, 21550914), (8470, 21271032), (8520, 21146202), (8591, 20971440), (8712, 20680170), (8760, 20566854), (8778, 20524680), (8833, 20396880), (8946, 20139240), (9196, 19591740), (9198, 19587480), (9240, 19498446), (9372, 19223820), (9405, 19156368), (9443, 19079280), (9576, 18814290), (9585, 18796624), (9636, 18697140), (9680, 18612153), (9709, 18556560), (9855, 18281648), (9940, 18125316), (10032, 17959095), (10164, 17725860), (10220, 17628732), (10224, 17621835), (10260, 17560004), (10366, 17380440), (10395, 17331952), (10512, 17139045), (10640, 16932861), (10792, 16694370), (10890, 16544136), (10934, 16477560), (11088, 16248705), (11096, 16236990), (11242, 16026120), (11286, 15963640), (11495, 15673392), (11704, 15393510), (11715, 15379056), (11880, 15165458), (11928, 15104430), (11970, 15051432), (12045, 14957712), (12141, 14839440), (12264, 14690610), (12483, 14432880), (12496, 14417865), (12540, 14367276), (12705, 14180688), (12780, 14097468), (12848, 14022855), (13068, 13786780), (13140, 13711236), (13167, 13683120), (13419, 13426160), (13490, 13355496), (13552, 13294395), (13680, 13170003), (13794, 13061160), (13797, 13058320), (13860, 12998964), (13870, 12989592), (14058, 12815880), (14364, 12542860), (14454, 12464760), (14520, 12408102), (14630, 12314808), (14839, 12141360), (14910, 12083544), (15048, 11972730), (15120, 11915717), (15246, 11817240), (15257, 11808720), (15330, 11752488), (15336, 11747890), (15549, 11586960), (15620, 11534292), (15768, 11426030), (15960, 11288574), (16060, 11218284), (16093, 11195280), (16188, 11129580), (16335, 11029424), (16401, 10985040), (16632, 10832470), (16644, 10824660), (16720, 10775457), (16863, 10684080), (16940, 10635516), (17040, 10573101), (17182, 10485720), (17424, 10340085), (17520, 10283427), (17556, 10262340), (17666, 10198440), (17892, 10069620), (17955, 10034288), (18392, 9795870), (18396, 9793740), (18480, 9749223), (18744, 9611910), (18810, 9578184), (18886, 9539640), (19152, 9407145), (19170, 9398312), (19272, 9348570), (19418, 9278280), (19710, 9140824), (19880, 9062658), (20235, 8903664), (20328, 8862930), (20440, 8814366), (20520, 8780002), (20691, 8707440), (20732, 8690220), (20790, 8665976), (20805, 8659728), (21087, 8543920), (21584, 8347185), (21681, 8309840), (21780, 8272068), (21868, 8238780), (21945, 8209872), (22192, 8118495), (22365, 8055696), (22484, 8013060), (22572, 7981820), (22869, 7878160), (22990, 7836696), (22995, 7834992), (23408, 7696755), (23430, 7689528), (23760, 7582729), (23856, 7552215), (23940, 7525716), (24090, 7478856), (24282, 7419720), (24528, 7345305), (24966, 7216440), (25080, 7183638), (25410, 7090344), (25560, 7048734), (25773, 6990480), (25915, 6952176), (26136, 6893390), (26280, 6855618), (26334, 6841560), (26499, 6798960), (26838, 6713080), (26980, 6677748), (27335, 6591024), (27588, 6530580), (27594, 6529160), (27720, 6499482), (27740, 6494796), (28105, 6410448), (28116, 6407940), (28215, 6385456), (28329, 6359760), (28728, 6271430), (28908, 6232380), (29040, 6204051), (29127, 6185520), (29260, 6157404), (29678, 6070680), (29820, 6041772), (30096, 5986365), (30492, 5908620), (30514, 5904360), (30660, 5876244), (30672, 5873945), (31098, 5793480), (31240, 5767146), (31536, 5713015), (31920, 5644287), (32120, 5609142), (32186, 5597640), (32376, 5564790), (32670, 5514712), (32802, 5492520), (33264, 5416235), (33288, 5412330), (33726, 5342040), (33880, 5317758), (34364, 5242860), (34485, 5224464), (35112, 5131170), (35145, 5126352), (35332, 5099220), (35784, 5034810), (35910, 5017144), (36135, 4985904), (36281, 4965840), (36423, 4946480), (36784, 4897935), (36792, 4896870), (37449, 4810960), (37488, 4805955), (37620, 4789092), (37772, 4769820), (38115, 4726896), (38340, 4699156), (38544, 4674285), (38836, 4639140), (39420, 4570412), (39501, 4561040), (39760, 4531329), (40470, 4451832), (40656, 4431465), (40880, 4407183), (41040, 4390001), (41382, 4353720), (41464, 4345110), (41580, 4332988), (41610, 4329864), (42174, 4271960), (42955, 4194288), (43362, 4154920), (43560, 4136034), (43736, 4119390), (43890, 4104936), (44165, 4079376), (44517, 4047120), (44730, 4027848), (44968, 4006530), (45144, 3990910), (45738, 3939080), (45771, 3936240), (45980, 3918348), (45990, 3917496), (46647, 3862320), (46860, 3844764), (47215, 3815856), (47880, 3762858), (48180, 3739428), (48279, 3731760), (48545, 3711312), (48564, 3709860), (49203, 3661680), (49932, 3608220), (50160, 3591819), (50589, 3561360), (50820, 3545172), (51120, 3524367), (51546, 3495240), (51830, 3476088), (52272, 3446695), (52560, 3427809), (52668, 3420780), (52998, 3399480), (53676, 3356540), (53960, 3338874), (54670, 3295512), (55176, 3265290), (55188, 3264580), (55440, 3249741), (55480, 3247398), (56210, 3205224), (56232, 3203970), (56430, 3192728), (56658, 3179880), (57013, 3160080), (57456, 3135715), (57816, 3116190), (58254, 3092760), (58520, 3078702), (59356, 3035340), (59640, 3020886), (60137, 2995920), (60705, 2967888), (60984, 2954310), (61028, 2952180), (61320, 2938122), (61831, 2913840), (62073, 2902480), (62196, 2896740), (62415, 2886576), (62480, 2883573), (64240, 2804571), (64372, 2798820), (64752, 2782395), (65340, 2757356), (65604, 2746260), (65835, 2736624), (66576, 2706165), (67095, 2685232), (67452, 2671020), (67760, 2658879), (68728, 2621430), (68970, 2612232), (68985, 2611664), (70224, 2565585), (70290, 2563176), (70664, 2549610), (71568, 2517405), (71820, 2508572), (72270, 2492952), (72562, 2482920), (72846, 2473240), (73584, 2448435), (74195, 2428272), (74898, 2405480), (75240, 2394546), (75544, 2384910), (76230, 2363448), (76285, 2361744), (76680, 2349578), (77319, 2330160), (77672, 2319570), (77745, 2317392), (78840, 2285206), (79002, 2280520), (79497, 2266320), (80465, 2239056), (80940, 2225916), (82005, 2197008), (82764, 2176860), (82928, 2172555), (83160, 2166494), (83220, 2164932), (84315, 2136816), (84348, 2135980), (84987, 2119920), (85910, 2097144), (86724, 2077460), (87120, 2068017), (87381, 2061840), (87472, 2059695), (87780, 2052468), (88330, 2039688), (89034, 2023560), (89460, 2013924), (89936, 2003265), (90288, 1995455), (91476, 1969540), (91542, 1968120), (91960, 1959174), (91980, 1958748), (93294, 1931160), (93720, 1922382), (94430, 1907928), (95760, 1881429), (96360, 1869714), (96558, 1865880), (97090, 1855656), (97128, 1854930), (98406, 1830840), (98477, 1829520), (99864, 1804110), (101178, 1780680), (101640, 1772586), (103092, 1747620), (103455, 1741488), (103660, 1738044), (103873, 1734480), (105336, 1710390), (105435, 1708784), (105996, 1699740), (106799, 1686960), (107352, 1678270), (107920, 1669437), (108405, 1661968), (108843, 1655280), (109340, 1647756), (110352, 1632645), (110376, 1632290), (110960, 1623699), (112420, 1602612), (112464, 1601985), (112860, 1596364), (113316, 1589940), (114026, 1580040), (114345, 1575632), (115632, 1558095), (116508, 1546380), (117040, 1539351), (118712, 1517670), (119280, 1510443), (120274, 1497960), (121410, 1483944), (121968, 1477155), (122056, 1476090), (122640, 1469061), (123662, 1456920), (124146, 1451240), (124392, 1448370), (124830, 1443288), (128744, 1399410), (128865, 1398096), (130680, 1378678), (131208, 1373130), (131670, 1368312), (132495, 1359792), (133551, 1349040), (134190, 1342616), (134904, 1335510), (137313, 1312080), (137456, 1310715), (137940, 1306116), (137970, 1305832), (139941, 1287440), (140580, 1281588), (141328, 1274805), (141645, 1271952), (143640, 1254286), (144540, 1246476), (144837, 1243920), (145124, 1241460), (145635, 1237104), (145692, 1236620), (147609, 1220560), (148390, 1214136), (149796, 1202740), (150480, 1197273), (151088, 1192455), (151767, 1187120), (152460, 1181724), (152570, 1180872), (153360, 1174789), (154638, 1165080), (155344, 1159785), (155490, 1158696), (157680, 1142603), (158004, 1140260), (158994, 1133160), (160930, 1119528), (161880, 1112958), (163229, 1103760), (164010, 1098504), (165528, 1088430), (166320, 1083247), (166440, 1082466), (167827, 1073520), (168630, 1068408), (168696, 1067990), (169974, 1059960), (171039, 1053360), (171820, 1048572), (173448, 1038730), (174762, 1030920), (175560, 1026234), (176660, 1019844), (178068, 1011780), (178920, 1006962), (180411, 998640), (181405, 993168), (182115, 989296), (182952, 984770), (183084, 984060), (183920, 979587), (183960, 979374), (185493, 971280), (186588, 965580), (187245, 962192), (187440, 961191), (188860, 953964), (192720, 934857), (193116, 932940), (194180, 927828), (194256, 927465), (196812, 915420), (196954, 914760), (197505, 912208), (199728, 902055), (202356, 890340), (203280, 886293), (206184, 873810), (206910, 870744), (207320, 869022), (207746, 867240), (210672, 855195), (210870, 854392), (211992, 849870), (213598, 843480), (214704, 839135), (216810, 830984), (217686, 827640), (218680, 823878), (220752, 816145), (222585, 809424), (224840, 801306), (225720, 798182), (226632, 794970), (228052, 790020), (228690, 787816), (228855, 787248), (231957, 776720), (233016, 773190), (233235, 772464), (237424, 758835), (238491, 755440), (240548, 748980), (241395, 746352), (242820, 741972), (244112, 738045), (246015, 732336), (247324, 728460), (248292, 725620), (248784, 724185), (249660, 721644), (252945, 712272), (254961, 706640), (257488, 699705), (257730, 699048), (261360, 689339), (262143, 687280), (262416, 686565), (263340, 684156), (264990, 679896), (267102, 674520), (268380, 671308), (269808, 667755), (274626, 656040), (275880, 653058), (275940, 652916), (279882, 643720), (281160, 640794), (283290, 635976), (285065, 632016), (287280, 627143), (289080, 623238), (289674, 621960), (290248, 620730), (291270, 618552), (291384, 618310), (295218, 610280), (295431, 609840), (296780, 607068), (299592, 601370), (300685, 599184), (303534, 593560), (304920, 590862), (305140, 590436), (309155, 582768), (309276, 582540), (310365, 580496), (310980, 579348), (311619, 578160), (316008, 570130), (317988, 566580), (320397, 562320), (321860, 559764), (323760, 556479), (326458, 551880), (326529, 551760), (328020, 549252), (331056, 544215), (332880, 541233), (335654, 536760), (337260, 534204), (337392, 533995), (339948, 529980), (342078, 526680), (343640, 524286), (346896, 519365), (349524, 515460), (351120, 513117), (353320, 509922), (356136, 505890), (357840, 503481), (360822, 499320), (362810, 496584), (364230, 494648), (365904, 492385), (366168, 492030), (367920, 489687), (370986, 485640), (373176, 482790), (374490, 481096), (377720, 476982), (386232, 466470), (386595, 466032), (388360, 463914), (393624, 457710), (393908, 457380), (395010, 456104), (397485, 453264), (399091, 451440), (400653, 449680), (404712, 445170), (411939, 437360), (412368, 436905), (413820, 435372), (414640, 434511), (415492, 433620), (421740, 427196), (423984, 424935)]