177163571520

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:201

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 41, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 73, 78, 80, 82, 85, 90, 93, 96, 102, 104, 108, 117, 120, 123, 124, 130, 135, 136, 144, 146, 153, 155, 156, 160, 164, 170, 180, 186, 192, 195, 204, 205, 208, 216, 219, 221, 234, 240, 246, 248, 255, 260, 270, 272, 279, 288, 292, 306, 310, 312, 320, 328, 340, 351, 360, 365, 369, 372, 390, 403, 408, 410, 416, 432, 438, 442, 459, 465, 468, 480, 492, 496, 510, 520, 527, 533, 540, 544, 558, 576, 584, 585, 612, 615, 620, 624, 656, 657, 663, 680, 697, 702, 720, 730, 738, 744, 765, 780, 806, 816, 820, 832, 837, 864, 876, 884, 918, 930, 936, 949, 960, 984, 992, 1020, 1040, 1054, 1066, 1080, 1088, 1095, 1105, 1107, 1116, 1168, 1170, 1209, 1224, 1230, 1240, 1241, 1248, 1271, 1312, 1314, 1326, 1360, 1394, 1395, 1404, 1440, 1460, 1476, 1488, 1530, 1560, 1581, 1599, 1612, 1632, 1640, 1674, 1728, 1752, 1755, 1768, 1836, 1845, 1860, 1872, 1898, 1968, 1971, 1984, 1989, 2015, 2040, 2080, 2091, 2108, 2132, 2160, 2190, 2210, 2214, 2232, 2263, 2295, 2336, 2340, 2418, 2448, 2460, 2480, 2482, 2496, 2542, 2624, 2628, 2635, 2652, 2665, 2720, 2788, 2790, 2808, 2847, 2880, 2920, 2952, 2976, 2993, 3060, 3120, 3162, 3198, 3224, 3264, 3280, 3285, 3315, 3348, 3485, 3504, 3510, 3536, 3627, 3672, 3690, 3720, 3723, 3744, 3796, 3813, 3936, 3942, 3978, 4030, 4080, 4160, 4182, 4185, 4216, 4264, 4320, 4380, 4420, 4428, 4464, 4526, 4590, 4672, 4680, 4743, 4745, 4797, 4836, 4896, 4920, 4960, 4964, 5084, 5256, 5270, 5304, 5330, 5440, 5535, 5576, 5580, 5616, 5694, 5840, 5904, 5952, 5967, 5986, 6045, 6120, 6205, 6240, 6273, 6324, 6355, 6396, 6448, 6560, 6570, 6630, 6696, 6789, 6851, 6970, 7008, 7020, 7072, 7254, 7344, 7380, 7440, 7446, 7488, 7592, 7626, 7872, 7884, 7905, 7956, 7995, 8060, 8160, 8364, 8370, 8432, 8528, 8541, 8640, 8760, 8840, 8856, 8928, 8979, 9052, 9061, 9180, 9360, 9486, 9490, 9594, 9672, 9792, 9840, 9855, 9920, 9928, 9945, 10168, 10455, 10512, 10540, 10608, 10660, 10881, 11070, 11152, 11160, 11169, 11232, 11315, 11388, 11439, 11680, 11808, 11934, 11972, 12090, 12240, 12410, 12480, 12546, 12648, 12710, 12792, 12896, 13120, 13140, 13260, 13392, 13578, 13702, 13940, 14016, 14040, 14144, 14229, 14235, 14391, 14508, 14688, 14760, 14880, 14892, 14965, 15184, 15252, 15768, 15810, 15912, 15990, 16120, 16133, 16320, 16523, 16728, 16740, 16864, 17056, 17082, 17520, 17680, 17712, 17856, 17958, 18104, 18122, 18135, 18360, 18615, 18720, 18819, 18972, 18980, 19065, 19188, 19344, 19680, 19710, 19856, 19890, 20336, 20367, 20553, 20910, 21024, 21080, 21216, 21320, 21607, 21762, 22140, 22304, 22320, 22338, 22464, 22630, 22776, 22878, 23360, 23616, 23715, 23868, 23944, 23985, 24180, 24480, 24820, 25092, 25296, 25420, 25584, 25623, 25792, 26280, 26520, 26784, 26937, 27156, 27183, 27404, 27880, 28080, 28458, 28470, 28782, 29016, 29376, 29419, 29520, 29760, 29784, 29835, 29930, 30368, 30504, 31365, 31536, 31620, 31824, 31980, 32240, 32266, 33046, 33456, 33480, 33507, 33728, 33945, 34112, 34164, 34255, 34317, 35040, 35360, 35424, 35916, 36208, 36244, 36270, 36720, 37230, 37440, 37638, 37944, 37960, 38130, 38376, 38471, 38688, 38909, 39360, 39420, 39712, 39780, 40672, 40734, 41106, 41820, 42048, 42160, 42432, 42640, 42705, 43214, 43524, 44280, 44608, 44640, 44676, 44895, 45260, 45305, 45552, 45756, 47430, 47736, 47888, 47970, 48360, 48399, 48960, 49569, 49640, 50184, 50592, 50840, 50881, 51168, 51246, 52560, 53040, 53568, 53874, 54312, 54366, 54405, 54808, 55760, 55845, 56160, 56916, 56940, 57195, 57564, 58032, 58838, 59040, 59568, 59670, 59860, 60736, 61008, 61101, 61659, 62730, 63072, 63240, 63648, 63960, 64480, 64532, 64821, 66092, 66912, 66960, 67014, 67890, 68328, 68510, 68634, 70080, 70720, 70848, 71145, 71832, 71955, 72416, 72488, 72540, 73440, 74460, 75276, 75888, 75920, 76260, 76752, 76942, 77376, 77818, 78840, 79424, 79560, 80665, 80811, 81344, 81468, 81549, 82212, 82615, 83640, 84320, 85280, 85410, 86428, 87048, 88257, 88560, 89280, 89352, 89790, 90520, 90610, 91104, 91512, 92783, 94095, 94860, 95472, 95776, 95940, 96720, 96798, 99138, 99280, 100368, 101184, 101680, 101762, 101835, 102336, 102492, 102765, 105120, 106080, 107748, 108035, 108624, 108732, 108810, 109616, 111520, 111690, 112320, 113832, 113880, 114390, 115128, 115413, 116064, 116727, 117676, 118080, 119136, 119340, 119720, 122016, 122202, 123318, 125460, 126144, 126480, 127296, 127920, 128115, 128960, 129064, 129642, 132184, 133824, 133920, 134028, 134685, 135780, 135915, 136656, 137020, 137268, 142290, 143664, 143910, 144832, 144976, 145080, 145197, 146880, 147095, 148707, 148920, 150552, 151776, 151840, 152520, 152643, 153504, 153884, 155636, 157680, 159120, 161330, 161622, 162936, 163098, 164424, 165230, 167280, 167535, 168640, 170560, 170820, 171585, 172856, 174096, 176514, 177120, 178704, 179580, 181040, 181220, 182208, 183024, 184977, 185566, 188190, 189720, 190944, 191552, 191880, 192355, 193440, 193596, 194463, 194545, 198276, 198560, 200736, 203360, 203524, 203670, 204984, 205530, 210240, 212160, 215496, 216070, 217248, 217464, 217620, 219232, 223040, 223380, 227664, 227760, 228780, 230256, 230826, 232128, 233454, 235352, 238272, 238680, 239440, 241995, 244032, 244404, 244647, 246636, 247845, 250920, 252960, 254405, 255840, 256230, 258128, 259284, 264368, 264771, 267840, 268056, 269370, 271560, 271830, 273312, 274040, 274536, 278349, 280891, 284580, 287328, 287820, 289952, 290160, 290394, 294190, 297414, 297840, 301104, 303552, 303680, 305040, 305286, 305505, 307008, 307768, 308295, 311272, 315360, 318240, 322660, 323244, 324105, 325872, 326196, 328848, 330460, 334560, 335070, 341640, 343170, 345712, 346239, 348192, 350181, 353028, 354240, 357408, 359160, 362080, 362440, 366048, 369954, 371132, 376380, 379440, 381888, 383760, 384710, 386880, 387192, 388926, 389090, 396552, 397120, 401472, 404055, 406720, 407048, 407340, 407745, 409968, 411060, 430992, 432140, 434496, 434928, 435240, 435591, 438464, 441285, 446121, 446760, 455328, 455520, 457560, 457929, 460512, 461652, 463915, 466908, 470704, 477360, 478880, 483990, 488808, 489294, 493272, 495690, 500123, 501840, 505920, 508810, 511680, 512460, 516256, 518568, 528736, 529542, 536112, 538740, 543120, 543660, 546624, 548080, 549072, 556698, 561782, 569160, 574656, 575640, 577065, 579904, 580320, 580788, 583389, 583635, 588380, 594828, 595680, 602208, 610080, 610572, 611010, 615536, 616590, 622544, 630720, 636480, 645320, 646488, 648210, 651744, 652392, 657696, 660920, 661453, 669120, 670140, 683280, 686340, 691424, 692478, 696384, 700362, 706056, 714816, 718320, 724160, 724880, 725985, 732096, 739908, 742264, 743535, 752760, 758880, 763215, 767520, 769420, 774384, 777852, 778180, 793104, 794313, 808110, 814096, 814680, 815490, 819936, 822120, 835047, 842673, 861984, 864280, 869856, 870480, 871182, 882570, 892242, 893520, 910656, 911040, 915120, 915858, 921024, 923304, 924885, 927830, 933816, 941408, 954720, 957760, 967980, 972315, 977616, 978588, 986544, 991380, 1000246, 1003680, 1017620, 1024920, 1032512, 1037136, 1038717, 1050543, 1057472, 1059084, 1072224, 1077480, 1086240, 1087320, 1096160, 1098144, 1113396, 1123564, 1138320, 1151280, 1154130, 1160640, 1161576, 1166778, 1167270, 1176760, 1189656, 1191360, 1204416, 1206179, 1220160, 1221144, 1222020, 1223235, 1231072, 1233180, 1245088, 1290640, 1292976, 1296420, 1303488, 1304784, 1315392, 1321840, 1322906, 1323855, 1340280, 1366560, 1372680, 1373787, 1382848, 1384956, 1391745, 1400724, 1404455, 1412112, 1436640, 1449760, 1451970, 1479816, 1484528, 1487070, 1500369, 1505520, 1517760, 1526430, 1535040, 1538840, 1548768, 1555704, 1556360, 1577311, 1586208, 1588626, 1616220, 1628192, 1629360, 1630980, 1639872, 1644240, 1670094, 1685346, 1723968, 1728560, 1731195, 1739712, 1740960, 1742364, 1750905, 1765140, 1784484, 1787040, 1830240, 1831716, 1846608, 1849770, 1855660, 1867632, 1882816, 1909440, 1935960, 1944630, 1955232, 1957176, 1973088, 1982760, 1984359, 2000492, 2007360, 2035240, 2049840, 2074272, 2077434, 2101086, 2118168, 2144448, 2154960, 2172480, 2174640, 2177955, 2192320, 2196288, 2226792, 2230605, 2247128, 2276640, 2289645, 2302560, 2308260, 2323152, 2333556, 2334540, 2353520, 2379312, 2412358, 2442288, 2444040, 2446470, 2462144, 2466360, 2490176, 2500615, 2505141, 2528019, 2581280, 2585952, 2592840, 2609568, 2643680, 2645812, 2647710, 2680560, 2733120, 2745360, 2747574, 2769912, 2783490, 2801448, 2808910, 2824224, 2873280, 2899520, 2903940, 2916945, 2959632, 2969056, 2974140, 3000738, 3011040, 3052860, 3077680, 3097536, 3111408, 3112720, 3154622, 3172416, 3177252, 3232440, 3256384, 3258720, 3261960, 3288480, 3307265, 3340188, 3370692, 3457120, 3462390, 3481920, 3484728, 3501810, 3530280, 3568968, 3574080, 3618537, 3660480, 3663432, 3693216, 3699540, 3711320, 3735264, 3871920, 3889260, 3910464, 3914352, 3946176, 3965520, 3968718, 3971565, 4000984, 4070480, 4099680, 4148544, 4154868, 4175235, 4202172, 4213365, 4236336, 4309920, 4349280, 4355910, 4453584, 4461210, 4494256, 4501107, 4553280, 4579290, 4605120, 4616520, 4646304, 4667112, 4669080, 4707040, 4731933, 4758624, 4824716, 4884576, 4888080, 4892940, 4932720, 5001230, 5010282, 5056038, 5162560, 5171904, 5185680, 5193585, 5219136, 5252715, 5287360, 5291624, 5295420, 5361120, 5490720, 5495148, 5539824, 5566980, 5602896, 5617820, 5648448, 5807880, 5833890, 5919264, 5938112, 5948280, 5953077, 6001476, 6022080, 6030895, 6105720, 6155360, 6222816, 6225440, 6309244, 6354504, 6464880, 6517440, 6523920, 6576960, 6614530, 6680376, 6741384, 6868935, 6914240, 6924780, 6969456, 7003620, 7060560, 7137936, 7237074, 7326864, 7386432, 7399080, 7422640, 7470528, 7501845, 7584057, 7743840, 7778520, 7828704, 7886555, 7931040, 7937436, 7943130, 8001968, 8140960, 8199360, 8309736, 8350470, 8404344, 8426730, 8472672, 8619840, 8698560, 8711820, 8907168, 8922420, 8988512, 9002214, 9158580, 9233040, 9292608, 9334224, 9338160, 9414080, 9463866, 9517248, 9649432, 9769152, 9776160, 9785880, 9865440, 9921795, 10002460, 10020564, 10112076, 10371360, 10387170, 10505430, 10583248, 10590840, 10722240, 10855611, 10981440, 10990296, 11079648, 11133960, 11205792, 11235640, 11615760, 11667780, 11838528, 11896560, 11906154, 12002952, 12061790, 12211440, 12310720, 12445632, 12450880, 12525705, 12618488, 12640095, 12709008, 12929760, 13047840, 13229060, 13360752, 13482768, 13503321, 13737870, 13849560, 13938912, 14007240, 14121120, 14195799, 14275872, 14474148, 14653728, 14798160, 14845280, 15003690, 15168114, 15487680, 15557040, 15657408, 15773110, 15862080, 15874872, 15886260, 16003936, 16281920, 16619472, 16700940, 16808688, 16853460, 16945344, 17423640, 17814336, 17844840, 17859231, 17977024, 18004428, 18092685, 18317160, 18466080, 18668448, 18676320, 18927732, 19298864, 19552320, 19571760, 19730880, 19843590, 20004920, 20041128, 20224152, 20505043, 20742720, 20774340, 21010860, 21166496, 21181680, 21711222, 21980592, 22159296, 22267920, 22411584, 22471280, 22505535, 23231520, 23335560, 23659665, 23793120, 23812308, 24005904, 24123580, 24422880, 25051410, 25236976, 25280190, 25418016, 25859520, 26095680, 26458120, 26721504, 26965536, 27006642, 27475740, 27699120, 27877824, 28014480, 28242240, 28391598, 28551744, 28948296, 29307456, 29596320, 29690560, 29765385, 30007380, 30336228, 31114080, 31546220, 31749744, 31772520, 32007872, 32566833, 33238944, 33401880, 33617376, 33706920, 34847280, 35689680, 35718462, 36008856, 36185370, 36634320, 36932160, 37336896, 37352640, 37855464, 37920285, 38597728, 39143520, 39687180, 40009840, 40082256, 40448304, 41010086, 41548680, 42021720, 42332992, 42363360, 42587397, 43422444, 43961184, 44535840, 44942560, 45011070, 46463040, 46671120, 47319330, 47586240, 47624616, 48011808, 48247160, 48845760, 50102820, 50473952, 50560380, 50836032, 52916240, 53443008, 53931072, 54013284, 54278055, 54951480, 55398240, 56028960, 56783196, 57896592, 59192640, 59530770, 60014760, 60672456, 61515129, 62228160, 63092440, 63499488, 63545040, 65133666, 66477888, 66803760, 67234752, 67413840, 67516605, 69694560, 70978995, 71379360, 71436924, 72017712, 72370740, 73268640, 75710928, 75840570, 77195456, 78287040, 79374360, 80019680, 80164512, 80896608, 82020172, 83097360, 84043440, 84726720, 85174794, 86844888, 87922368, 89071680, 89296155, 89885120, 90022140, 93342240, 94638660, 95249232, 96023616, 96494320, 100205640, 100947904, 101120760, 102525215, 105832480, 108026568, 108556110, 109902960, 110796480, 112057920, 113566392, 115793184, 119061540, 120029520, 121344912, 123030258, 126184880, 126998976, 127090080, 130267332, 133607520, 134827680, 135033210, 139389120, 141957990, 142758720, 142873848, 144035424, 144741480, 146537280, 151421856, 151681140, 158748720, 160039360, 160329024, 161793216, 162834165, 164040344, 166194720, 168086880, 170349588, 173689776, 178592310, 180044280, 184545387, 186684480, 189277320, 190498464, 192988640, 200411280, 202241520, 205050430, 211664960, 212936985, 216053136, 217112220, 219805920, 227132784, 231586368, 238123080, 240059040, 242689824, 246060516, 252369760, 254180160, 260534664, 267215040, 269655360, 270066420, 283915980, 285747696, 288070848, 289482960, 302843712, 303362280, 307575645, 317497440, 325668330, 328080688, 332389440, 336173760, 340699176, 347379552, 357184620, 360088560, 369090774, 378554640, 380996928, 385977280, 400822560, 404483040, 410100860, 425873970, 432106272, 434224440, 439611840, 454265568, 476246160, 480118080, 485379648, 492121032, 504739520, 521069328, 540132840, 553636161, 567831960, 571495392, 578965920, 606724560, 615151290, 634994880, 651336660, 656161376, 681398352, 694759104, 714369240, 720177120, 738181548, 757109280, 801645120, 808966080, 820201720, 851747940, 864212544, 868448880, 908531136, 922726935, 952492320, 984242064, 1042138656, 1080265680, 1107272322, 1135663920, 1142990784, 1157931840, 1213449120, 1230302580, 1302673320, 1312322752, 1362796704, 1428738480, 1440354240, 1476363096, 1514218560, 1640403440, 1703495880, 1736897760, 1845453870, 1904984640, 1968484128, 2084277312, 2160531360, 2214544644, 2271327840, 2426898240, 2460605160, 2605346640, 2725593408, 2768180805, 2857476960, 2952726192, 3280806880, 3406991760, 3473795520, 3690907740, 3936968256, 4321062720, 4429089288, 4542655680, 4921210320, 5210693280, 5536361610, 5714953920, 5905452384, 6561613760, 6813983520, 7381815480, 8858178576, 9842420640, 10421386560, 11072723220, 11810904768, 13627967040, 14763630960, 17716357152, 19684841280, 22145446440, 29527261920, 35432714304, 44290892880, 59054523840, 88581785760, 177163571520]

約数ペア:

[(1, 177163571520), (2, 88581785760), (3, 59054523840), (4, 44290892880), (5, 35432714304), (6, 29527261920), (8, 22145446440), (9, 19684841280), (10, 17716357152), (12, 14763630960), (13, 13627967040), (15, 11810904768), (16, 11072723220), (17, 10421386560), (18, 9842420640), (20, 8858178576), (24, 7381815480), (26, 6813983520), (27, 6561613760), (30, 5905452384), (31, 5714953920), (32, 5536361610), (34, 5210693280), (36, 4921210320), (39, 4542655680), (40, 4429089288), (41, 4321062720), (45, 3936968256), (48, 3690907740), (51, 3473795520), (52, 3406991760), (54, 3280806880), (60, 2952726192), (62, 2857476960), (64, 2768180805), (65, 2725593408), (68, 2605346640), (72, 2460605160), (73, 2426898240), (78, 2271327840), (80, 2214544644), (82, 2160531360), (85, 2084277312), (90, 1968484128), (93, 1904984640), (96, 1845453870), (102, 1736897760), (104, 1703495880), (108, 1640403440), (117, 1514218560), (120, 1476363096), (123, 1440354240), (124, 1428738480), (130, 1362796704), (135, 1312322752), (136, 1302673320), (144, 1230302580), (146, 1213449120), (153, 1157931840), (155, 1142990784), (156, 1135663920), (160, 1107272322), (164, 1080265680), (170, 1042138656), (180, 984242064), (186, 952492320), (192, 922726935), (195, 908531136), (204, 868448880), (205, 864212544), (208, 851747940), (216, 820201720), (219, 808966080), (221, 801645120), (234, 757109280), (240, 738181548), (246, 720177120), (248, 714369240), (255, 694759104), (260, 681398352), (270, 656161376), (272, 651336660), (279, 634994880), (288, 615151290), (292, 606724560), (306, 578965920), (310, 571495392), (312, 567831960), (320, 553636161), (328, 540132840), (340, 521069328), (351, 504739520), (360, 492121032), (365, 485379648), (369, 480118080), (372, 476246160), (390, 454265568), (403, 439611840), (408, 434224440), (410, 432106272), (416, 425873970), (432, 410100860), (438, 404483040), (442, 400822560), (459, 385977280), (465, 380996928), (468, 378554640), (480, 369090774), (492, 360088560), (496, 357184620), (510, 347379552), (520, 340699176), (527, 336173760), (533, 332389440), (540, 328080688), (544, 325668330), (558, 317497440), (576, 307575645), (584, 303362280), (585, 302843712), (612, 289482960), (615, 288070848), (620, 285747696), (624, 283915980), (656, 270066420), (657, 269655360), (663, 267215040), (680, 260534664), (697, 254180160), (702, 252369760), (720, 246060516), (730, 242689824), (738, 240059040), (744, 238123080), (765, 231586368), (780, 227132784), (806, 219805920), (816, 217112220), (820, 216053136), (832, 212936985), (837, 211664960), (864, 205050430), (876, 202241520), (884, 200411280), (918, 192988640), (930, 190498464), (936, 189277320), (949, 186684480), (960, 184545387), (984, 180044280), (992, 178592310), (1020, 173689776), (1040, 170349588), (1054, 168086880), (1066, 166194720), (1080, 164040344), (1088, 162834165), (1095, 161793216), (1105, 160329024), (1107, 160039360), (1116, 158748720), (1168, 151681140), (1170, 151421856), (1209, 146537280), (1224, 144741480), (1230, 144035424), (1240, 142873848), (1241, 142758720), (1248, 141957990), (1271, 139389120), (1312, 135033210), (1314, 134827680), (1326, 133607520), (1360, 130267332), (1394, 127090080), (1395, 126998976), (1404, 126184880), (1440, 123030258), (1460, 121344912), (1476, 120029520), (1488, 119061540), (1530, 115793184), (1560, 113566392), (1581, 112057920), (1599, 110796480), (1612, 109902960), (1632, 108556110), (1640, 108026568), (1674, 105832480), (1728, 102525215), (1752, 101120760), (1755, 100947904), (1768, 100205640), (1836, 96494320), (1845, 96023616), (1860, 95249232), (1872, 94638660), (1898, 93342240), (1968, 90022140), (1971, 89885120), (1984, 89296155), (1989, 89071680), (2015, 87922368), (2040, 86844888), (2080, 85174794), (2091, 84726720), (2108, 84043440), (2132, 83097360), (2160, 82020172), (2190, 80896608), (2210, 80164512), (2214, 80019680), (2232, 79374360), (2263, 78287040), (2295, 77195456), (2336, 75840570), (2340, 75710928), (2418, 73268640), (2448, 72370740), (2460, 72017712), (2480, 71436924), (2482, 71379360), (2496, 70978995), (2542, 69694560), (2624, 67516605), (2628, 67413840), (2635, 67234752), (2652, 66803760), (2665, 66477888), (2720, 65133666), (2788, 63545040), (2790, 63499488), (2808, 63092440), (2847, 62228160), (2880, 61515129), (2920, 60672456), (2952, 60014760), (2976, 59530770), (2993, 59192640), (3060, 57896592), (3120, 56783196), (3162, 56028960), (3198, 55398240), (3224, 54951480), (3264, 54278055), (3280, 54013284), (3285, 53931072), (3315, 53443008), (3348, 52916240), (3485, 50836032), (3504, 50560380), (3510, 50473952), (3536, 50102820), (3627, 48845760), (3672, 48247160), (3690, 48011808), (3720, 47624616), (3723, 47586240), (3744, 47319330), (3796, 46671120), (3813, 46463040), (3936, 45011070), (3942, 44942560), (3978, 44535840), (4030, 43961184), (4080, 43422444), (4160, 42587397), (4182, 42363360), (4185, 42332992), (4216, 42021720), (4264, 41548680), (4320, 41010086), (4380, 40448304), (4420, 40082256), (4428, 40009840), (4464, 39687180), (4526, 39143520), (4590, 38597728), (4672, 37920285), (4680, 37855464), (4743, 37352640), (4745, 37336896), (4797, 36932160), (4836, 36634320), (4896, 36185370), (4920, 36008856), (4960, 35718462), (4964, 35689680), (5084, 34847280), (5256, 33706920), (5270, 33617376), (5304, 33401880), (5330, 33238944), (5440, 32566833), (5535, 32007872), (5576, 31772520), (5580, 31749744), (5616, 31546220), (5694, 31114080), (5840, 30336228), (5904, 30007380), (5952, 29765385), (5967, 29690560), (5986, 29596320), (6045, 29307456), (6120, 28948296), (6205, 28551744), (6240, 28391598), (6273, 28242240), (6324, 28014480), (6355, 27877824), (6396, 27699120), (6448, 27475740), (6560, 27006642), (6570, 26965536), (6630, 26721504), (6696, 26458120), (6789, 26095680), (6851, 25859520), (6970, 25418016), (7008, 25280190), (7020, 25236976), (7072, 25051410), (7254, 24422880), (7344, 24123580), (7380, 24005904), (7440, 23812308), (7446, 23793120), (7488, 23659665), (7592, 23335560), (7626, 23231520), (7872, 22505535), (7884, 22471280), (7905, 22411584), (7956, 22267920), (7995, 22159296), (8060, 21980592), (8160, 21711222), (8364, 21181680), (8370, 21166496), (8432, 21010860), (8528, 20774340), (8541, 20742720), (8640, 20505043), (8760, 20224152), (8840, 20041128), (8856, 20004920), (8928, 19843590), (8979, 19730880), (9052, 19571760), (9061, 19552320), (9180, 19298864), (9360, 18927732), (9486, 18676320), (9490, 18668448), (9594, 18466080), (9672, 18317160), (9792, 18092685), (9840, 18004428), (9855, 17977024), (9920, 17859231), (9928, 17844840), (9945, 17814336), (10168, 17423640), (10455, 16945344), (10512, 16853460), (10540, 16808688), (10608, 16700940), (10660, 16619472), (10881, 16281920), (11070, 16003936), (11152, 15886260), (11160, 15874872), (11169, 15862080), (11232, 15773110), (11315, 15657408), (11388, 15557040), (11439, 15487680), (11680, 15168114), (11808, 15003690), (11934, 14845280), (11972, 14798160), (12090, 14653728), (12240, 14474148), (12410, 14275872), (12480, 14195799), (12546, 14121120), (12648, 14007240), (12710, 13938912), (12792, 13849560), (12896, 13737870), (13120, 13503321), (13140, 13482768), (13260, 13360752), (13392, 13229060), (13578, 13047840), (13702, 12929760), (13940, 12709008), (14016, 12640095), (14040, 12618488), (14144, 12525705), (14229, 12450880), (14235, 12445632), (14391, 12310720), (14508, 12211440), (14688, 12061790), (14760, 12002952), (14880, 11906154), (14892, 11896560), (14965, 11838528), (15184, 11667780), (15252, 11615760), (15768, 11235640), (15810, 11205792), (15912, 11133960), (15990, 11079648), (16120, 10990296), (16133, 10981440), (16320, 10855611), (16523, 10722240), (16728, 10590840), (16740, 10583248), (16864, 10505430), (17056, 10387170), (17082, 10371360), (17520, 10112076), (17680, 10020564), (17712, 10002460), (17856, 9921795), (17958, 9865440), (18104, 9785880), (18122, 9776160), (18135, 9769152), (18360, 9649432), (18615, 9517248), (18720, 9463866), (18819, 9414080), (18972, 9338160), (18980, 9334224), (19065, 9292608), (19188, 9233040), (19344, 9158580), (19680, 9002214), (19710, 8988512), (19856, 8922420), (19890, 8907168), (20336, 8711820), (20367, 8698560), (20553, 8619840), (20910, 8472672), (21024, 8426730), (21080, 8404344), (21216, 8350470), (21320, 8309736), (21607, 8199360), (21762, 8140960), (22140, 8001968), (22304, 7943130), (22320, 7937436), (22338, 7931040), (22464, 7886555), (22630, 7828704), (22776, 7778520), (22878, 7743840), (23360, 7584057), (23616, 7501845), (23715, 7470528), (23868, 7422640), (23944, 7399080), (23985, 7386432), (24180, 7326864), (24480, 7237074), (24820, 7137936), (25092, 7060560), (25296, 7003620), (25420, 6969456), (25584, 6924780), (25623, 6914240), (25792, 6868935), (26280, 6741384), (26520, 6680376), (26784, 6614530), (26937, 6576960), (27156, 6523920), (27183, 6517440), (27404, 6464880), (27880, 6354504), (28080, 6309244), (28458, 6225440), (28470, 6222816), (28782, 6155360), (29016, 6105720), (29376, 6030895), (29419, 6022080), (29520, 6001476), (29760, 5953077), (29784, 5948280), (29835, 5938112), (29930, 5919264), (30368, 5833890), (30504, 5807880), (31365, 5648448), (31536, 5617820), (31620, 5602896), (31824, 5566980), (31980, 5539824), (32240, 5495148), (32266, 5490720), (33046, 5361120), (33456, 5295420), (33480, 5291624), (33507, 5287360), (33728, 5252715), (33945, 5219136), (34112, 5193585), (34164, 5185680), (34255, 5171904), (34317, 5162560), (35040, 5056038), (35360, 5010282), (35424, 5001230), (35916, 4932720), (36208, 4892940), (36244, 4888080), (36270, 4884576), (36720, 4824716), (37230, 4758624), (37440, 4731933), (37638, 4707040), (37944, 4669080), (37960, 4667112), (38130, 4646304), (38376, 4616520), (38471, 4605120), (38688, 4579290), (38909, 4553280), (39360, 4501107), (39420, 4494256), (39712, 4461210), (39780, 4453584), (40672, 4355910), (40734, 4349280), (41106, 4309920), (41820, 4236336), (42048, 4213365), (42160, 4202172), (42432, 4175235), (42640, 4154868), (42705, 4148544), (43214, 4099680), (43524, 4070480), (44280, 4000984), (44608, 3971565), (44640, 3968718), (44676, 3965520), (44895, 3946176), (45260, 3914352), (45305, 3910464), (45552, 3889260), (45756, 3871920), (47430, 3735264), (47736, 3711320), (47888, 3699540), (47970, 3693216), (48360, 3663432), (48399, 3660480), (48960, 3618537), (49569, 3574080), (49640, 3568968), (50184, 3530280), (50592, 3501810), (50840, 3484728), (50881, 3481920), (51168, 3462390), (51246, 3457120), (52560, 3370692), (53040, 3340188), (53568, 3307265), (53874, 3288480), (54312, 3261960), (54366, 3258720), (54405, 3256384), (54808, 3232440), (55760, 3177252), (55845, 3172416), (56160, 3154622), (56916, 3112720), (56940, 3111408), (57195, 3097536), (57564, 3077680), (58032, 3052860), (58838, 3011040), (59040, 3000738), (59568, 2974140), (59670, 2969056), (59860, 2959632), (60736, 2916945), (61008, 2903940), (61101, 2899520), (61659, 2873280), (62730, 2824224), (63072, 2808910), (63240, 2801448), (63648, 2783490), (63960, 2769912), (64480, 2747574), (64532, 2745360), (64821, 2733120), (66092, 2680560), (66912, 2647710), (66960, 2645812), (67014, 2643680), (67890, 2609568), (68328, 2592840), (68510, 2585952), (68634, 2581280), (70080, 2528019), (70720, 2505141), (70848, 2500615), (71145, 2490176), (71832, 2466360), (71955, 2462144), (72416, 2446470), (72488, 2444040), (72540, 2442288), (73440, 2412358), (74460, 2379312), (75276, 2353520), (75888, 2334540), (75920, 2333556), (76260, 2323152), (76752, 2308260), (76942, 2302560), (77376, 2289645), (77818, 2276640), (78840, 2247128), (79424, 2230605), (79560, 2226792), (80665, 2196288), (80811, 2192320), (81344, 2177955), (81468, 2174640), (81549, 2172480), (82212, 2154960), (82615, 2144448), (83640, 2118168), (84320, 2101086), (85280, 2077434), (85410, 2074272), (86428, 2049840), (87048, 2035240), (88257, 2007360), (88560, 2000492), (89280, 1984359), (89352, 1982760), (89790, 1973088), (90520, 1957176), (90610, 1955232), (91104, 1944630), (91512, 1935960), (92783, 1909440), (94095, 1882816), (94860, 1867632), (95472, 1855660), (95776, 1849770), (95940, 1846608), (96720, 1831716), (96798, 1830240), (99138, 1787040), (99280, 1784484), (100368, 1765140), (101184, 1750905), (101680, 1742364), (101762, 1740960), (101835, 1739712), (102336, 1731195), (102492, 1728560), (102765, 1723968), (105120, 1685346), (106080, 1670094), (107748, 1644240), (108035, 1639872), (108624, 1630980), (108732, 1629360), (108810, 1628192), (109616, 1616220), (111520, 1588626), (111690, 1586208), (112320, 1577311), (113832, 1556360), (113880, 1555704), (114390, 1548768), (115128, 1538840), (115413, 1535040), (116064, 1526430), (116727, 1517760), (117676, 1505520), (118080, 1500369), (119136, 1487070), (119340, 1484528), (119720, 1479816), (122016, 1451970), (122202, 1449760), (123318, 1436640), (125460, 1412112), (126144, 1404455), (126480, 1400724), (127296, 1391745), (127920, 1384956), (128115, 1382848), (128960, 1373787), (129064, 1372680), (129642, 1366560), (132184, 1340280), (133824, 1323855), (133920, 1322906), (134028, 1321840), (134685, 1315392), (135780, 1304784), (135915, 1303488), (136656, 1296420), (137020, 1292976), (137268, 1290640), (142290, 1245088), (143664, 1233180), (143910, 1231072), (144832, 1223235), (144976, 1222020), (145080, 1221144), (145197, 1220160), (146880, 1206179), (147095, 1204416), (148707, 1191360), (148920, 1189656), (150552, 1176760), (151776, 1167270), (151840, 1166778), (152520, 1161576), (152643, 1160640), (153504, 1154130), (153884, 1151280), (155636, 1138320), (157680, 1123564), (159120, 1113396), (161330, 1098144), (161622, 1096160), (162936, 1087320), (163098, 1086240), (164424, 1077480), (165230, 1072224), (167280, 1059084), (167535, 1057472), (168640, 1050543), (170560, 1038717), (170820, 1037136), (171585, 1032512), (172856, 1024920), (174096, 1017620), (176514, 1003680), (177120, 1000246), (178704, 991380), (179580, 986544), (181040, 978588), (181220, 977616), (182208, 972315), (183024, 967980), (184977, 957760), (185566, 954720), (188190, 941408), (189720, 933816), (190944, 927830), (191552, 924885), (191880, 923304), (192355, 921024), (193440, 915858), (193596, 915120), (194463, 911040), (194545, 910656), (198276, 893520), (198560, 892242), (200736, 882570), (203360, 871182), (203524, 870480), (203670, 869856), (204984, 864280), (205530, 861984), (210240, 842673), (212160, 835047), (215496, 822120), (216070, 819936), (217248, 815490), (217464, 814680), (217620, 814096), (219232, 808110), (223040, 794313), (223380, 793104), (227664, 778180), (227760, 777852), (228780, 774384), (230256, 769420), (230826, 767520), (232128, 763215), (233454, 758880), (235352, 752760), (238272, 743535), (238680, 742264), (239440, 739908), (241995, 732096), (244032, 725985), (244404, 724880), (244647, 724160), (246636, 718320), (247845, 714816), (250920, 706056), (252960, 700362), (254405, 696384), (255840, 692478), (256230, 691424), (258128, 686340), (259284, 683280), (264368, 670140), (264771, 669120), (267840, 661453), (268056, 660920), (269370, 657696), (271560, 652392), (271830, 651744), (273312, 648210), (274040, 646488), (274536, 645320), (278349, 636480), (280891, 630720), (284580, 622544), (287328, 616590), (287820, 615536), (289952, 611010), (290160, 610572), (290394, 610080), (294190, 602208), (297414, 595680), (297840, 594828), (301104, 588380), (303552, 583635), (303680, 583389), (305040, 580788), (305286, 580320), (305505, 579904), (307008, 577065), (307768, 575640), (308295, 574656), (311272, 569160), (315360, 561782), (318240, 556698), (322660, 549072), (323244, 548080), (324105, 546624), (325872, 543660), (326196, 543120), (328848, 538740), (330460, 536112), (334560, 529542), (335070, 528736), (341640, 518568), (343170, 516256), (345712, 512460), (346239, 511680), (348192, 508810), (350181, 505920), (353028, 501840), (354240, 500123), (357408, 495690), (359160, 493272), (362080, 489294), (362440, 488808), (366048, 483990), (369954, 478880), (371132, 477360), (376380, 470704), (379440, 466908), (381888, 463915), (383760, 461652), (384710, 460512), (386880, 457929), (387192, 457560), (388926, 455520), (389090, 455328), (396552, 446760), (397120, 446121), (401472, 441285), (404055, 438464), (406720, 435591), (407048, 435240), (407340, 434928), (407745, 434496), (409968, 432140), (411060, 430992)]