47531689920

素因数分解:

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

素因数の和:171

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 73, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 130, 132, 135, 136, 143, 144, 146, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 219, 220, 221, 234, 240, 248, 255, 260, 264, 270, 272, 279, 286, 288, 292, 297, 306, 310, 312, 320, 330, 340, 341, 351, 352, 360, 365, 372, 374, 390, 396, 403, 408, 416, 429, 432, 438, 440, 442, 459, 465, 468, 480, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 584, 585, 594, 612, 620, 624, 657, 660, 663, 680, 682, 702, 704, 715, 720, 730, 744, 748, 765, 780, 792, 803, 806, 816, 832, 837, 858, 864, 876, 880, 884, 918, 930, 935, 936, 949, 960, 990, 992, 1020, 1023, 1040, 1054, 1056, 1080, 1088, 1095, 1105, 1116, 1122, 1144, 1168, 1170, 1188, 1209, 1224, 1240, 1241, 1248, 1287, 1314, 1320, 1326, 1360, 1364, 1395, 1404, 1430, 1440, 1460, 1485, 1488, 1496, 1530, 1560, 1581, 1584, 1606, 1612, 1632, 1674, 1683, 1705, 1716, 1728, 1752, 1755, 1760, 1768, 1836, 1860, 1870, 1872, 1898, 1971, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2108, 2112, 2145, 2160, 2190, 2210, 2232, 2244, 2263, 2288, 2295, 2336, 2340, 2376, 2409, 2418, 2431, 2448, 2480, 2482, 2496, 2574, 2628, 2635, 2640, 2652, 2720, 2728, 2790, 2805, 2808, 2847, 2860, 2880, 2920, 2970, 2976, 2992, 3060, 3069, 3120, 3162, 3168, 3212, 3224, 3264, 3285, 3315, 3348, 3366, 3410, 3432, 3504, 3510, 3520, 3536, 3627, 3672, 3720, 3723, 3740, 3744, 3796, 3861, 3942, 3960, 3978, 4015, 4030, 4080, 4092, 4160, 4185, 4216, 4290, 4320, 4380, 4420, 4433, 4464, 4488, 4526, 4576, 4590, 4672, 4680, 4743, 4745, 4752, 4818, 4836, 4862, 4896, 4960, 4964, 5049, 5115, 5148, 5256, 5270, 5280, 5304, 5440, 5456, 5580, 5610, 5616, 5694, 5720, 5797, 5840, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6205, 6240, 6324, 6336, 6424, 6435, 6448, 6570, 6630, 6696, 6732, 6789, 6820, 6851, 6864, 7008, 7020, 7072, 7227, 7254, 7293, 7344, 7440, 7446, 7480, 7488, 7592, 7722, 7884, 7905, 7920, 7956, 8030, 8060, 8160, 8184, 8370, 8415, 8432, 8541, 8580, 8640, 8760, 8840, 8866, 8928, 8976, 9052, 9152, 9180, 9207, 9360, 9486, 9490, 9504, 9636, 9672, 9724, 9792, 9855, 9920, 9928, 9945, 10098, 10230, 10296, 10439, 10512, 10540, 10560, 10608, 10881, 10912, 11160, 11169, 11220, 11232, 11315, 11388, 11440, 11594, 11680, 11880, 11934, 11968, 12045, 12090, 12155, 12240, 12276, 12410, 12480, 12648, 12848, 12870, 12896, 13140, 13260, 13299, 13392, 13464, 13578, 13640, 13651, 13702, 13728, 14016, 14040, 14144, 14229, 14235, 14454, 14508, 14586, 14688, 14880, 14892, 14960, 15184, 15345, 15444, 15768, 15810, 15840, 15912, 16060, 16120, 16133, 16320, 16368, 16740, 16830, 16864, 17082, 17160, 17391, 17520, 17680, 17732, 17856, 17952, 18104, 18135, 18360, 18414, 18615, 18720, 18972, 18980, 19008, 19272, 19305, 19344, 19448, 19710, 19856, 19890, 20196, 20367, 20460, 20553, 20592, 20878, 21024, 21080, 21216, 21681, 21762, 21824, 21879, 22165, 22320, 22338, 22440, 22464, 22630, 22776, 22880, 23188, 23360, 23715, 23760, 23868, 24090, 24180, 24310, 24480, 24552, 24820, 24893, 25245, 25296, 25623, 25696, 25740, 25792, 26280, 26520, 26598, 26784, 26928, 27156, 27280, 27302, 27404, 27456, 28080, 28458, 28470, 28908, 28985, 29016, 29172, 29376, 29419, 29760, 29784, 29835, 29920, 30368, 30690, 30888, 31317, 31536, 31620, 31680, 31824, 32120, 32240, 32266, 32736, 33480, 33507, 33660, 33728, 33945, 34164, 34255, 34320, 34782, 35040, 35360, 35464, 35904, 36135, 36208, 36270, 36465, 36720, 36828, 37230, 37440, 37944, 37960, 38471, 38544, 38610, 38688, 38896, 39420, 39712, 39780, 39897, 40392, 40734, 40920, 40953, 41106, 41184, 41756, 42048, 42160, 42432, 42705, 43362, 43524, 43758, 44330, 44640, 44676, 44880, 45260, 45552, 45760, 46035, 46376, 47430, 47520, 47736, 48180, 48360, 48399, 48620, 48960, 49104, 49640, 49786, 50490, 50592, 51246, 51392, 51480, 52173, 52195, 52560, 53040, 53196, 53568, 53856, 54312, 54405, 54560, 54604, 54808, 55845, 56160, 56916, 56940, 57816, 57970, 58032, 58344, 58838, 59568, 59670, 59840, 60736, 61101, 61380, 61659, 61776, 62634, 63072, 63240, 63648, 64240, 64480, 64532, 65472, 65637, 66495, 66960, 67014, 67320, 67890, 68255, 68328, 68510, 68640, 69564, 70080, 70720, 70928, 71145, 72270, 72416, 72540, 72930, 73440, 73656, 74460, 74679, 75361, 75888, 75920, 76942, 77088, 77220, 77376, 77792, 78840, 79424, 79560, 79794, 80665, 80784, 81468, 81840, 81906, 82212, 82368, 83512, 84320, 85410, 86724, 86955, 87048, 87516, 88257, 88660, 89280, 89352, 89760, 90520, 91104, 92070, 92752, 93951, 94860, 95040, 95472, 96360, 96720, 96798, 97240, 98208, 99280, 99572, 100980, 101184, 101835, 102492, 102765, 102960, 104346, 104390, 105120, 106080, 106392, 107712, 108405, 108624, 108810, 109120, 109208, 109395, 109616, 111690, 112320, 113832, 113880, 115413, 115632, 115940, 116064, 116688, 117676, 119136, 119340, 119691, 122202, 122760, 122859, 123318, 123552, 124465, 125268, 126144, 126480, 127296, 128115, 128480, 128960, 129064, 131274, 132990, 133920, 134028, 134640, 135780, 136510, 136656, 137020, 137280, 139128, 141856, 142290, 144540, 144832, 145080, 145197, 145860, 146880, 147095, 147312, 148920, 149358, 150722, 151776, 151840, 153884, 154176, 154440, 155584, 156519, 156585, 157680, 159120, 159588, 161330, 161568, 162936, 163680, 163812, 164424, 167024, 167535, 168640, 170820, 173448, 173910, 174096, 175032, 176514, 177320, 177463, 178704, 179520, 181040, 182208, 184140, 184977, 185504, 187902, 189720, 190944, 192355, 192720, 193440, 193596, 194480, 196416, 198560, 199144, 199485, 201960, 203670, 204765, 204984, 205530, 205920, 208692, 208780, 210240, 212160, 212784, 216810, 217248, 217620, 218416, 218790, 219232, 223380, 224037, 226083, 227664, 227760, 230826, 231264, 231880, 232128, 233376, 235352, 238272, 238680, 239382, 241995, 244404, 245520, 245718, 246636, 247104, 248930, 250536, 252960, 256230, 256960, 258128, 260865, 262548, 264771, 265980, 267840, 268056, 269280, 271560, 273020, 273312, 274040, 278256, 281853, 283712, 284580, 289080, 290160, 290394, 291720, 294190, 294624, 297840, 298716, 301444, 303552, 303680, 305505, 307768, 308295, 308880, 313038, 313170, 315360, 318240, 319176, 322660, 323136, 323609, 325872, 327360, 327624, 328185, 328848, 334048, 335070, 341640, 346239, 346896, 347820, 348192, 350064, 353028, 354640, 354926, 357408, 362080, 368280, 368577, 369954, 371008, 373395, 375804, 376805, 379440, 381888, 384710, 385440, 386880, 387192, 388960, 397120, 398288, 398970, 403920, 407340, 409530, 409968, 411060, 411840, 417384, 417560, 423181, 425568, 433620, 434496, 435240, 435591, 436832, 437580, 438464, 441285, 446760, 448074, 452166, 455328, 455520, 461652, 462528, 463760, 466752, 469755, 470704, 477360, 478764, 483990, 488808, 491040, 491436, 493272, 497860, 500123, 501072, 505920, 512460, 516256, 521730, 525096, 529542, 531960, 532389, 536112, 538560, 543120, 546040, 546624, 548080, 556512, 563706, 569160, 577065, 578160, 580320, 580788, 583440, 588380, 589248, 595680, 597432, 598455, 602888, 611010, 614295, 615536, 616590, 617760, 626076, 626340, 630720, 636480, 638352, 645320, 647218, 651744, 655248, 656370, 657696, 668096, 670140, 672111, 678249, 683280, 692478, 693792, 695640, 696384, 700128, 706056, 709280, 709852, 714816, 724160, 725985, 736560, 737154, 739908, 746790, 751608, 753610, 758880, 769420, 770880, 774384, 777920, 782595, 794313, 796576, 797940, 807840, 814680, 819060, 819936, 822120, 834768, 835120, 846362, 851136, 867240, 870480, 871182, 873664, 875160, 882570, 887315, 893520, 896148, 904332, 910656, 911040, 923304, 924885, 927520, 939510, 941408, 954720, 957528, 967980, 970827, 977616, 982080, 982872, 986544, 995720, 1000246, 1002144, 1024920, 1032512, 1038717, 1043460, 1050192, 1059084, 1063920, 1064778, 1072224, 1086240, 1092080, 1096160, 1113024, 1120185, 1127412, 1130415, 1138320, 1154130, 1156320, 1160640, 1161576, 1166880, 1176760, 1191360, 1194864, 1196910, 1205776, 1222020, 1228590, 1231072, 1233180, 1235520, 1252152, 1252680, 1269543, 1276704, 1290640, 1294436, 1303488, 1310496, 1312740, 1315392, 1323855, 1340280, 1344222, 1356498, 1366560, 1384956, 1387584, 1391280, 1400256, 1409265, 1412112, 1418560, 1419704, 1451970, 1473120, 1474308, 1479816, 1493580, 1500369, 1503216, 1507220, 1517760, 1538840, 1548768, 1565190, 1588626, 1593152, 1595880, 1597167, 1615680, 1618045, 1629360, 1638120, 1639872, 1644240, 1669536, 1670240, 1692724, 1731195, 1734480, 1740960, 1742364, 1750320, 1765140, 1774630, 1787040, 1792296, 1808664, 1842885, 1846608, 1849770, 1855040, 1879020, 1882816, 1909440, 1915056, 1935960, 1941654, 1955232, 1965744, 1973088, 1991440, 2000492, 2004288, 2034747, 2049840, 2077434, 2086920, 2100384, 2115905, 2118168, 2127840, 2129556, 2144448, 2172480, 2177955, 2184160, 2192320, 2240370, 2254824, 2260830, 2276640, 2308260, 2312640, 2323152, 2333760, 2353520, 2389728, 2393820, 2411552, 2444040, 2457180, 2462144, 2466360, 2500615, 2504304, 2505360, 2539086, 2553408, 2581280, 2588872, 2620992, 2625480, 2647710, 2661945, 2680560, 2688444, 2712996, 2733120, 2769912, 2782560, 2818530, 2824224, 2839408, 2903940, 2912481, 2946240, 2948616, 2959632, 2987160, 3000738, 3006432, 3014440, 3077680, 3097536, 3130380, 3177252, 3191760, 3194334, 3236090, 3258720, 3276240, 3288480, 3339072, 3340480, 3360555, 3385448, 3391245, 3462390, 3468960, 3481920, 3484728, 3500640, 3530280, 3549260, 3574080, 3584592, 3617328, 3685770, 3693216, 3699540, 3758040, 3808629, 3830112, 3871920, 3883308, 3910464, 3931488, 3946176, 3971565, 3982880, 4000984, 4069494, 4099680, 4154868, 4173840, 4200768, 4231810, 4236336, 4255680, 4259112, 4355910, 4368320, 4480740, 4501107, 4509648, 4521660, 4553280, 4616520, 4646304, 4707040, 4779456, 4787640, 4791501, 4823104, 4854135, 4888080, 4914360, 4932720, 5001230, 5008608, 5010720, 5078172, 5162560, 5177744, 5193585, 5250960, 5295420, 5323890, 5361120, 5376888, 5425992, 5501353, 5539824, 5565120, 5637060, 5648448, 5678816, 5807880, 5824962, 5897232, 5919264, 5974320, 6001476, 6012864, 6028880, 6155360, 6260760, 6347715, 6354504, 6383520, 6388668, 6472180, 6517440, 6552480, 6576960, 6721110, 6770896, 6782490, 6924780, 6937920, 6969456, 7001280, 7060560, 7098520, 7169184, 7234656, 7371540, 7386432, 7399080, 7501845, 7516080, 7617258, 7660224, 7743840, 7766616, 7862976, 7943130, 7965760, 7985835, 8001968, 8138988, 8199360, 8309736, 8347680, 8463620, 8472672, 8518224, 8711820, 8737443, 8961480, 9002214, 9019296, 9043320, 9233040, 9292608, 9414080, 9575280, 9583002, 9708270, 9776160, 9828720, 9865440, 10002460, 10017216, 10021440, 10156344, 10173735, 10355488, 10387170, 10501920, 10590840, 10647780, 10722240, 10753776, 10851984, 11002706, 11079648, 11274120, 11357632, 11425887, 11615760, 11649924, 11794464, 11838528, 11948640, 12002952, 12057760, 12310720, 12521520, 12695430, 12709008, 12767040, 12777336, 12944360, 13104960, 13442220, 13503321, 13541792, 13564980, 13849560, 13938912, 14121120, 14197040, 14338368, 14469312, 14562405, 14743080, 14798160, 15003690, 15032160, 15234516, 15487680, 15533232, 15886260, 15971670, 16003936, 16277976, 16504059, 16619472, 16695360, 16927240, 16945344, 17036448, 17423640, 17474886, 17922960, 18004428, 18038592, 18086640, 18466080, 19043145, 19150560, 19166004, 19416540, 19552320, 19657440, 19730880, 20004920, 20312688, 20347470, 20710976, 20774340, 21003840, 21181680, 21295560, 21507552, 21703968, 22005412, 22159296, 22505535, 22548240, 22851774, 23231520, 23299848, 23588928, 23897280, 23957505, 24005904, 24115520, 25043040, 25390860, 25418016, 25554672, 25888720, 26884440, 27006642, 27083584, 27129960, 27506765, 27699120, 27877824, 28242240, 28394080, 29124810, 29486160, 29596320, 30007380, 30064320, 30469032, 31066464, 31772520, 31943340, 32007872, 32555952, 33008118, 33238944, 33854480, 34072896, 34847280, 34949772, 35845920, 36008856, 36173280, 36932160, 38086290, 38301120, 38332008, 38833080, 39314880, 40009840, 40625376, 40694940, 41548680, 42363360, 42591120, 43015104, 43407936, 43687215, 44010824, 45011070, 45096480, 45703548, 46463040, 46599696, 47915010, 48011808, 49512177, 50086080, 50781720, 50836032, 51109344, 51777440, 53768880, 54013284, 54259920, 55013530, 55398240, 56788160, 57129435, 58249620, 58972320, 59192640, 60014760, 60938064, 62132928, 63545040, 63886680, 65111904, 66016236, 66477888, 67516605, 67708960, 69694560, 69899544, 71691840, 72017712, 72346560, 76172580, 76664016, 77666160, 80019680, 81250752, 81389880, 82520295, 83097360, 84726720, 85182240, 87374430, 88021648, 90022140, 90192960, 91407096, 93199392, 95830020, 96023616, 99024354, 101563440, 102218688, 103554880, 107537760, 108026568, 108519840, 110027060, 110796480, 114258870, 116499240, 117944640, 120029520, 121876128, 127090080, 127773360, 130223808, 132032472, 135033210, 135417920, 139389120, 139799088, 144035424, 148536531, 152345160, 153328032, 155332320, 160039360, 162779760, 165040590, 166194720, 170364480, 174748860, 176043296, 180044280, 182814192, 186398784, 191660040, 198048708, 203126880, 215075520, 216053136, 217039680, 220054120, 228517740, 232998480, 240059040, 243752256, 247560885, 254180160, 255546720, 264064944, 270066420, 279598176, 288070848, 297073062, 304690320, 306656064, 310664640, 325559520, 330081180, 332389440, 349497720, 352086592, 360088560, 365628384, 383320080, 396097416, 406253760, 432106272, 440108240, 457035480, 465996960, 480118080, 495121770, 511093440, 528129888, 540132840, 559196352, 594146124, 609380640, 651119040, 660162360, 698995440, 720177120, 731256768, 742682655, 766640160, 792194832, 864212544, 880216480, 914070960, 931993920, 990243540, 1056259776, 1080265680, 1188292248, 1218761280, 1320324720, 1397990880, 1440354240, 1485365310, 1533280320, 1584389664, 1760432960, 1828141920, 1980487080, 2160531360, 2376584496, 2640649440, 2795981760, 2970730620, 3168779328, 3656283840, 3960974160, 4321062720, 4753168992, 5281298880, 5941461240, 7921948320, 9506337984, 11882922480, 15843896640, 23765844960, 47531689920]

約数ペア:

[(1, 47531689920), (2, 23765844960), (3, 15843896640), (4, 11882922480), (5, 9506337984), (6, 7921948320), (8, 5941461240), (9, 5281298880), (10, 4753168992), (11, 4321062720), (12, 3960974160), (13, 3656283840), (15, 3168779328), (16, 2970730620), (17, 2795981760), (18, 2640649440), (20, 2376584496), (22, 2160531360), (24, 1980487080), (26, 1828141920), (27, 1760432960), (30, 1584389664), (31, 1533280320), (32, 1485365310), (33, 1440354240), (34, 1397990880), (36, 1320324720), (39, 1218761280), (40, 1188292248), (44, 1080265680), (45, 1056259776), (48, 990243540), (51, 931993920), (52, 914070960), (54, 880216480), (55, 864212544), (60, 792194832), (62, 766640160), (64, 742682655), (65, 731256768), (66, 720177120), (68, 698995440), (72, 660162360), (73, 651119040), (78, 609380640), (80, 594146124), (85, 559196352), (88, 540132840), (90, 528129888), (93, 511093440), (96, 495121770), (99, 480118080), (102, 465996960), (104, 457035480), (108, 440108240), (110, 432106272), (117, 406253760), (120, 396097416), (124, 383320080), (130, 365628384), (132, 360088560), (135, 352086592), (136, 349497720), (143, 332389440), (144, 330081180), (146, 325559520), (153, 310664640), (155, 306656064), (156, 304690320), (160, 297073062), (165, 288070848), (170, 279598176), (176, 270066420), (180, 264064944), (186, 255546720), (187, 254180160), (192, 247560885), (195, 243752256), (198, 240059040), (204, 232998480), (208, 228517740), (216, 220054120), (219, 217039680), (220, 216053136), (221, 215075520), (234, 203126880), (240, 198048708), (248, 191660040), (255, 186398784), (260, 182814192), (264, 180044280), (270, 176043296), (272, 174748860), (279, 170364480), (286, 166194720), (288, 165040590), (292, 162779760), (297, 160039360), (306, 155332320), (310, 153328032), (312, 152345160), (320, 148536531), (330, 144035424), (340, 139799088), (341, 139389120), (351, 135417920), (352, 135033210), (360, 132032472), (365, 130223808), (372, 127773360), (374, 127090080), (390, 121876128), (396, 120029520), (403, 117944640), (408, 116499240), (416, 114258870), (429, 110796480), (432, 110027060), (438, 108519840), (440, 108026568), (442, 107537760), (459, 103554880), (465, 102218688), (468, 101563440), (480, 99024354), (495, 96023616), (496, 95830020), (510, 93199392), (520, 91407096), (527, 90192960), (528, 90022140), (540, 88021648), (544, 87374430), (558, 85182240), (561, 84726720), (572, 83097360), (576, 82520295), (584, 81389880), (585, 81250752), (594, 80019680), (612, 77666160), (620, 76664016), (624, 76172580), (657, 72346560), (660, 72017712), (663, 71691840), (680, 69899544), (682, 69694560), (702, 67708960), (704, 67516605), (715, 66477888), (720, 66016236), (730, 65111904), (744, 63886680), (748, 63545040), (765, 62132928), (780, 60938064), (792, 60014760), (803, 59192640), (806, 58972320), (816, 58249620), (832, 57129435), (837, 56788160), (858, 55398240), (864, 55013530), (876, 54259920), (880, 54013284), (884, 53768880), (918, 51777440), (930, 51109344), (935, 50836032), (936, 50781720), (949, 50086080), (960, 49512177), (990, 48011808), (992, 47915010), (1020, 46599696), (1023, 46463040), (1040, 45703548), (1054, 45096480), (1056, 45011070), (1080, 44010824), (1088, 43687215), (1095, 43407936), (1105, 43015104), (1116, 42591120), (1122, 42363360), (1144, 41548680), (1168, 40694940), (1170, 40625376), (1188, 40009840), (1209, 39314880), (1224, 38833080), (1240, 38332008), (1241, 38301120), (1248, 38086290), (1287, 36932160), (1314, 36173280), (1320, 36008856), (1326, 35845920), (1360, 34949772), (1364, 34847280), (1395, 34072896), (1404, 33854480), (1430, 33238944), (1440, 33008118), (1460, 32555952), (1485, 32007872), (1488, 31943340), (1496, 31772520), (1530, 31066464), (1560, 30469032), (1581, 30064320), (1584, 30007380), (1606, 29596320), (1612, 29486160), (1632, 29124810), (1674, 28394080), (1683, 28242240), (1705, 27877824), (1716, 27699120), (1728, 27506765), (1752, 27129960), (1755, 27083584), (1760, 27006642), (1768, 26884440), (1836, 25888720), (1860, 25554672), (1870, 25418016), (1872, 25390860), (1898, 25043040), (1971, 24115520), (1980, 24005904), (1984, 23957505), (1989, 23897280), (2015, 23588928), (2040, 23299848), (2046, 23231520), (2080, 22851774), (2108, 22548240), (2112, 22505535), (2145, 22159296), (2160, 22005412), (2190, 21703968), (2210, 21507552), (2232, 21295560), (2244, 21181680), (2263, 21003840), (2288, 20774340), (2295, 20710976), (2336, 20347470), (2340, 20312688), (2376, 20004920), (2409, 19730880), (2418, 19657440), (2431, 19552320), (2448, 19416540), (2480, 19166004), (2482, 19150560), (2496, 19043145), (2574, 18466080), (2628, 18086640), (2635, 18038592), (2640, 18004428), (2652, 17922960), (2720, 17474886), (2728, 17423640), (2790, 17036448), (2805, 16945344), (2808, 16927240), (2847, 16695360), (2860, 16619472), (2880, 16504059), (2920, 16277976), (2970, 16003936), (2976, 15971670), (2992, 15886260), (3060, 15533232), (3069, 15487680), (3120, 15234516), (3162, 15032160), (3168, 15003690), (3212, 14798160), (3224, 14743080), (3264, 14562405), (3285, 14469312), (3315, 14338368), (3348, 14197040), (3366, 14121120), (3410, 13938912), (3432, 13849560), (3504, 13564980), (3510, 13541792), (3520, 13503321), (3536, 13442220), (3627, 13104960), (3672, 12944360), (3720, 12777336), (3723, 12767040), (3740, 12709008), (3744, 12695430), (3796, 12521520), (3861, 12310720), (3942, 12057760), (3960, 12002952), (3978, 11948640), (4015, 11838528), (4030, 11794464), (4080, 11649924), (4092, 11615760), (4160, 11425887), (4185, 11357632), (4216, 11274120), (4290, 11079648), (4320, 11002706), (4380, 10851984), (4420, 10753776), (4433, 10722240), (4464, 10647780), (4488, 10590840), (4526, 10501920), (4576, 10387170), (4590, 10355488), (4672, 10173735), (4680, 10156344), (4743, 10021440), (4745, 10017216), (4752, 10002460), (4818, 9865440), (4836, 9828720), (4862, 9776160), (4896, 9708270), (4960, 9583002), (4964, 9575280), (5049, 9414080), (5115, 9292608), (5148, 9233040), (5256, 9043320), (5270, 9019296), (5280, 9002214), (5304, 8961480), (5440, 8737443), (5456, 8711820), (5580, 8518224), (5610, 8472672), (5616, 8463620), (5694, 8347680), (5720, 8309736), (5797, 8199360), (5840, 8138988), (5940, 8001968), (5952, 7985835), (5967, 7965760), (5984, 7943130), (6045, 7862976), (6120, 7766616), (6138, 7743840), (6205, 7660224), (6240, 7617258), (6324, 7516080), (6336, 7501845), (6424, 7399080), (6435, 7386432), (6448, 7371540), (6570, 7234656), (6630, 7169184), (6696, 7098520), (6732, 7060560), (6789, 7001280), (6820, 6969456), (6851, 6937920), (6864, 6924780), (7008, 6782490), (7020, 6770896), (7072, 6721110), (7227, 6576960), (7254, 6552480), (7293, 6517440), (7344, 6472180), (7440, 6388668), (7446, 6383520), (7480, 6354504), (7488, 6347715), (7592, 6260760), (7722, 6155360), (7884, 6028880), (7905, 6012864), (7920, 6001476), (7956, 5974320), (8030, 5919264), (8060, 5897232), (8160, 5824962), (8184, 5807880), (8370, 5678816), (8415, 5648448), (8432, 5637060), (8541, 5565120), (8580, 5539824), (8640, 5501353), (8760, 5425992), (8840, 5376888), (8866, 5361120), (8928, 5323890), (8976, 5295420), (9052, 5250960), (9152, 5193585), (9180, 5177744), (9207, 5162560), (9360, 5078172), (9486, 5010720), (9490, 5008608), (9504, 5001230), (9636, 4932720), (9672, 4914360), (9724, 4888080), (9792, 4854135), (9855, 4823104), (9920, 4791501), (9928, 4787640), (9945, 4779456), (10098, 4707040), (10230, 4646304), (10296, 4616520), (10439, 4553280), (10512, 4521660), (10540, 4509648), (10560, 4501107), (10608, 4480740), (10881, 4368320), (10912, 4355910), (11160, 4259112), (11169, 4255680), (11220, 4236336), (11232, 4231810), (11315, 4200768), (11388, 4173840), (11440, 4154868), (11594, 4099680), (11680, 4069494), (11880, 4000984), (11934, 3982880), (11968, 3971565), (12045, 3946176), (12090, 3931488), (12155, 3910464), (12240, 3883308), (12276, 3871920), (12410, 3830112), (12480, 3808629), (12648, 3758040), (12848, 3699540), (12870, 3693216), (12896, 3685770), (13140, 3617328), (13260, 3584592), (13299, 3574080), (13392, 3549260), (13464, 3530280), (13578, 3500640), (13640, 3484728), (13651, 3481920), (13702, 3468960), (13728, 3462390), (14016, 3391245), (14040, 3385448), (14144, 3360555), (14229, 3340480), (14235, 3339072), (14454, 3288480), (14508, 3276240), (14586, 3258720), (14688, 3236090), (14880, 3194334), (14892, 3191760), (14960, 3177252), (15184, 3130380), (15345, 3097536), (15444, 3077680), (15768, 3014440), (15810, 3006432), (15840, 3000738), (15912, 2987160), (16060, 2959632), (16120, 2948616), (16133, 2946240), (16320, 2912481), (16368, 2903940), (16740, 2839408), (16830, 2824224), (16864, 2818530), (17082, 2782560), (17160, 2769912), (17391, 2733120), (17520, 2712996), (17680, 2688444), (17732, 2680560), (17856, 2661945), (17952, 2647710), (18104, 2625480), (18135, 2620992), (18360, 2588872), (18414, 2581280), (18615, 2553408), (18720, 2539086), (18972, 2505360), (18980, 2504304), (19008, 2500615), (19272, 2466360), (19305, 2462144), (19344, 2457180), (19448, 2444040), (19710, 2411552), (19856, 2393820), (19890, 2389728), (20196, 2353520), (20367, 2333760), (20460, 2323152), (20553, 2312640), (20592, 2308260), (20878, 2276640), (21024, 2260830), (21080, 2254824), (21216, 2240370), (21681, 2192320), (21762, 2184160), (21824, 2177955), (21879, 2172480), (22165, 2144448), (22320, 2129556), (22338, 2127840), (22440, 2118168), (22464, 2115905), (22630, 2100384), (22776, 2086920), (22880, 2077434), (23188, 2049840), (23360, 2034747), (23715, 2004288), (23760, 2000492), (23868, 1991440), (24090, 1973088), (24180, 1965744), (24310, 1955232), (24480, 1941654), (24552, 1935960), (24820, 1915056), (24893, 1909440), (25245, 1882816), (25296, 1879020), (25623, 1855040), (25696, 1849770), (25740, 1846608), (25792, 1842885), (26280, 1808664), (26520, 1792296), (26598, 1787040), (26784, 1774630), (26928, 1765140), (27156, 1750320), (27280, 1742364), (27302, 1740960), (27404, 1734480), (27456, 1731195), (28080, 1692724), (28458, 1670240), (28470, 1669536), (28908, 1644240), (28985, 1639872), (29016, 1638120), (29172, 1629360), (29376, 1618045), (29419, 1615680), (29760, 1597167), (29784, 1595880), (29835, 1593152), (29920, 1588626), (30368, 1565190), (30690, 1548768), (30888, 1538840), (31317, 1517760), (31536, 1507220), (31620, 1503216), (31680, 1500369), (31824, 1493580), (32120, 1479816), (32240, 1474308), (32266, 1473120), (32736, 1451970), (33480, 1419704), (33507, 1418560), (33660, 1412112), (33728, 1409265), (33945, 1400256), (34164, 1391280), (34255, 1387584), (34320, 1384956), (34782, 1366560), (35040, 1356498), (35360, 1344222), (35464, 1340280), (35904, 1323855), (36135, 1315392), (36208, 1312740), (36270, 1310496), (36465, 1303488), (36720, 1294436), (36828, 1290640), (37230, 1276704), (37440, 1269543), (37944, 1252680), (37960, 1252152), (38471, 1235520), (38544, 1233180), (38610, 1231072), (38688, 1228590), (38896, 1222020), (39420, 1205776), (39712, 1196910), (39780, 1194864), (39897, 1191360), (40392, 1176760), (40734, 1166880), (40920, 1161576), (40953, 1160640), (41106, 1156320), (41184, 1154130), (41756, 1138320), (42048, 1130415), (42160, 1127412), (42432, 1120185), (42705, 1113024), (43362, 1096160), (43524, 1092080), (43758, 1086240), (44330, 1072224), (44640, 1064778), (44676, 1063920), (44880, 1059084), (45260, 1050192), (45552, 1043460), (45760, 1038717), (46035, 1032512), (46376, 1024920), (47430, 1002144), (47520, 1000246), (47736, 995720), (48180, 986544), (48360, 982872), (48399, 982080), (48620, 977616), (48960, 970827), (49104, 967980), (49640, 957528), (49786, 954720), (50490, 941408), (50592, 939510), (51246, 927520), (51392, 924885), (51480, 923304), (52173, 911040), (52195, 910656), (52560, 904332), (53040, 896148), (53196, 893520), (53568, 887315), (53856, 882570), (54312, 875160), (54405, 873664), (54560, 871182), (54604, 870480), (54808, 867240), (55845, 851136), (56160, 846362), (56916, 835120), (56940, 834768), (57816, 822120), (57970, 819936), (58032, 819060), (58344, 814680), (58838, 807840), (59568, 797940), (59670, 796576), (59840, 794313), (60736, 782595), (61101, 777920), (61380, 774384), (61659, 770880), (61776, 769420), (62634, 758880), (63072, 753610), (63240, 751608), (63648, 746790), (64240, 739908), (64480, 737154), (64532, 736560), (65472, 725985), (65637, 724160), (66495, 714816), (66960, 709852), (67014, 709280), (67320, 706056), (67890, 700128), (68255, 696384), (68328, 695640), (68510, 693792), (68640, 692478), (69564, 683280), (70080, 678249), (70720, 672111), (70928, 670140), (71145, 668096), (72270, 657696), (72416, 656370), (72540, 655248), (72930, 651744), (73440, 647218), (73656, 645320), (74460, 638352), (74679, 636480), (75361, 630720), (75888, 626340), (75920, 626076), (76942, 617760), (77088, 616590), (77220, 615536), (77376, 614295), (77792, 611010), (78840, 602888), (79424, 598455), (79560, 597432), (79794, 595680), (80665, 589248), (80784, 588380), (81468, 583440), (81840, 580788), (81906, 580320), (82212, 578160), (82368, 577065), (83512, 569160), (84320, 563706), (85410, 556512), (86724, 548080), (86955, 546624), (87048, 546040), (87516, 543120), (88257, 538560), (88660, 536112), (89280, 532389), (89352, 531960), (89760, 529542), (90520, 525096), (91104, 521730), (92070, 516256), (92752, 512460), (93951, 505920), (94860, 501072), (95040, 500123), (95472, 497860), (96360, 493272), (96720, 491436), (96798, 491040), (97240, 488808), (98208, 483990), (99280, 478764), (99572, 477360), (100980, 470704), (101184, 469755), (101835, 466752), (102492, 463760), (102765, 462528), (102960, 461652), (104346, 455520), (104390, 455328), (105120, 452166), (106080, 448074), (106392, 446760), (107712, 441285), (108405, 438464), (108624, 437580), (108810, 436832), (109120, 435591), (109208, 435240), (109395, 434496), (109616, 433620), (111690, 425568), (112320, 423181), (113832, 417560), (113880, 417384), (115413, 411840), (115632, 411060), (115940, 409968), (116064, 409530), (116688, 407340), (117676, 403920), (119136, 398970), (119340, 398288), (119691, 397120), (122202, 388960), (122760, 387192), (122859, 386880), (123318, 385440), (123552, 384710), (124465, 381888), (125268, 379440), (126144, 376805), (126480, 375804), (127296, 373395), (128115, 371008), (128480, 369954), (128960, 368577), (129064, 368280), (131274, 362080), (132990, 357408), (133920, 354926), (134028, 354640), (134640, 353028), (135780, 350064), (136510, 348192), (136656, 347820), (137020, 346896), (137280, 346239), (139128, 341640), (141856, 335070), (142290, 334048), (144540, 328848), (144832, 328185), (145080, 327624), (145197, 327360), (145860, 325872), (146880, 323609), (147095, 323136), (147312, 322660), (148920, 319176), (149358, 318240), (150722, 315360), (151776, 313170), (151840, 313038), (153884, 308880), (154176, 308295), (154440, 307768), (155584, 305505), (156519, 303680), (156585, 303552), (157680, 301444), (159120, 298716), (159588, 297840), (161330, 294624), (161568, 294190), (162936, 291720), (163680, 290394), (163812, 290160), (164424, 289080), (167024, 284580), (167535, 283712), (168640, 281853), (170820, 278256), (173448, 274040), (173910, 273312), (174096, 273020), (175032, 271560), (176514, 269280), (177320, 268056), (177463, 267840), (178704, 265980), (179520, 264771), (181040, 262548), (182208, 260865), (184140, 258128), (184977, 256960), (185504, 256230), (187902, 252960), (189720, 250536), (190944, 248930), (192355, 247104), (192720, 246636), (193440, 245718), (193596, 245520), (194480, 244404), (196416, 241995), (198560, 239382), (199144, 238680), (199485, 238272), (201960, 235352), (203670, 233376), (204765, 232128), (204984, 231880), (205530, 231264), (205920, 230826), (208692, 227760), (208780, 227664), (210240, 226083), (212160, 224037), (212784, 223380), (216810, 219232), (217248, 218790), (217620, 218416)]