29836572480

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:141

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 41, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 82, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 123, 124, 130, 132, 135, 143, 144, 152, 155, 156, 160, 164, 165, 171, 176, 180, 186, 190, 192, 195, 198, 205, 208, 209, 216, 220, 228, 234, 240, 246, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 320, 328, 330, 341, 342, 351, 352, 360, 369, 372, 380, 390, 396, 403, 410, 416, 418, 429, 432, 440, 451, 456, 465, 468, 480, 492, 494, 495, 496, 513, 520, 528, 533, 540, 558, 570, 572, 576, 585, 589, 594, 608, 615, 620, 624, 627, 656, 660, 682, 684, 702, 704, 715, 720, 738, 741, 744, 760, 779, 780, 792, 806, 820, 832, 836, 837, 855, 858, 864, 880, 902, 912, 930, 936, 960, 984, 988, 990, 992, 1023, 1026, 1040, 1045, 1056, 1066, 1080, 1107, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1216, 1230, 1235, 1240, 1248, 1254, 1271, 1287, 1312, 1320, 1353, 1364, 1368, 1395, 1404, 1430, 1440, 1476, 1482, 1485, 1488, 1520, 1558, 1560, 1584, 1599, 1612, 1640, 1672, 1674, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1804, 1824, 1845, 1860, 1872, 1881, 1968, 1976, 1980, 1984, 2015, 2046, 2052, 2080, 2090, 2112, 2132, 2145, 2160, 2214, 2223, 2232, 2255, 2280, 2288, 2337, 2340, 2356, 2376, 2418, 2460, 2470, 2480, 2496, 2508, 2542, 2565, 2574, 2624, 2640, 2665, 2706, 2717, 2728, 2736, 2790, 2808, 2860, 2880, 2945, 2952, 2964, 2970, 2976, 3040, 3069, 3116, 3120, 3135, 3168, 3198, 3224, 3280, 3344, 3348, 3410, 3420, 3432, 3510, 3520, 3534, 3608, 3627, 3648, 3690, 3705, 3720, 3744, 3762, 3813, 3861, 3895, 3936, 3952, 3960, 4030, 4059, 4092, 4104, 4160, 4180, 4185, 4264, 4290, 4320, 4428, 4433, 4446, 4464, 4510, 4560, 4576, 4674, 4680, 4712, 4752, 4797, 4836, 4920, 4940, 4960, 5016, 5084, 5115, 5130, 5148, 5280, 5301, 5330, 5412, 5434, 5456, 5472, 5535, 5580, 5616, 5643, 5720, 5863, 5890, 5904, 5928, 5940, 5952, 6045, 6080, 6138, 6232, 6240, 6270, 6336, 6355, 6396, 6435, 6448, 6479, 6560, 6669, 6688, 6696, 6765, 6820, 6840, 6864, 7011, 7020, 7068, 7216, 7254, 7380, 7410, 7440, 7488, 7524, 7626, 7657, 7722, 7790, 7872, 7904, 7920, 7995, 8060, 8118, 8151, 8184, 8208, 8360, 8370, 8528, 8569, 8580, 8640, 8835, 8856, 8866, 8892, 8928, 9020, 9120, 9152, 9207, 9348, 9360, 9405, 9424, 9504, 9594, 9672, 9840, 9880, 9920, 10032, 10127, 10168, 10230, 10260, 10296, 10560, 10602, 10660, 10824, 10868, 10881, 10912, 10944, 11070, 11115, 11160, 11232, 11286, 11439, 11440, 11685, 11726, 11780, 11808, 11856, 11880, 12090, 12177, 12276, 12464, 12480, 12540, 12710, 12792, 12870, 12896, 12958, 13120, 13299, 13338, 13376, 13392, 13530, 13585, 13640, 13680, 13728, 13981, 14022, 14040, 14136, 14391, 14432, 14508, 14760, 14820, 14880, 15048, 15252, 15314, 15345, 15444, 15580, 15808, 15840, 15903, 15990, 16120, 16236, 16302, 16368, 16416, 16523, 16720, 16740, 17056, 17138, 17160, 17589, 17670, 17712, 17732, 17784, 17856, 18040, 18135, 18240, 18414, 18696, 18720, 18810, 18848, 19008, 19065, 19188, 19305, 19344, 19437, 19680, 19760, 20064, 20254, 20295, 20336, 20460, 20520, 20592, 21033, 21204, 21320, 21648, 21736, 21762, 21824, 22140, 22165, 22230, 22320, 22464, 22572, 22878, 22880, 22971, 23370, 23452, 23560, 23616, 23712, 23760, 23985, 24149, 24180, 24354, 24453, 24552, 24928, 25080, 25420, 25584, 25707, 25740, 25792, 25916, 26505, 26598, 26676, 26784, 27060, 27170, 27280, 27360, 27456, 27962, 28044, 28080, 28215, 28272, 28782, 28864, 29016, 29315, 29520, 29640, 29760, 30096, 30381, 30504, 30628, 30690, 30888, 31160, 31680, 31806, 31980, 32240, 32395, 32472, 32604, 32736, 32832, 33046, 33345, 33440, 33480, 34112, 34276, 34317, 34320, 35055, 35178, 35340, 35424, 35464, 35568, 36080, 36270, 36828, 37392, 37440, 37620, 37696, 38130, 38285, 38376, 38610, 38688, 38874, 39360, 39520, 39897, 40128, 40508, 40590, 40672, 40755, 40920, 41040, 41184, 41943, 42066, 42408, 42640, 42845, 43296, 43472, 43524, 44280, 44330, 44460, 44640, 45144, 45756, 45760, 45942, 46035, 46740, 46904, 47120, 47424, 47520, 47970, 48298, 48360, 48708, 48906, 49104, 49569, 49856, 50160, 50635, 50840, 51168, 51414, 51480, 51832, 52767, 53010, 53196, 53352, 53568, 54120, 54340, 54405, 54560, 54720, 55924, 56088, 56160, 56430, 56544, 57195, 57564, 58032, 58311, 58630, 59040, 59280, 60192, 60762, 60885, 61008, 61256, 61380, 61776, 62320, 63612, 63960, 64480, 64790, 64944, 65208, 65472, 66092, 66495, 66690, 66880, 66960, 68552, 68634, 68640, 68913, 69905, 70110, 70356, 70680, 70848, 70928, 71136, 71955, 72160, 72447, 72540, 73359, 73656, 74784, 75240, 76260, 76570, 76752, 77121, 77220, 77376, 77748, 79040, 79515, 79794, 81016, 81180, 81344, 81510, 81840, 82080, 82368, 82615, 83886, 84132, 84227, 84816, 85280, 85690, 86592, 86944, 87048, 87945, 88560, 88660, 88920, 89280, 90288, 91143, 91512, 91884, 92070, 93480, 93808, 94240, 95040, 95940, 96596, 96720, 97185, 97416, 97812, 98208, 99138, 100320, 101270, 101680, 102336, 102828, 102960, 103664, 105165, 105534, 106020, 106392, 106704, 108240, 108680, 108810, 109120, 111397, 111848, 112176, 112320, 112860, 113088, 114390, 114855, 115128, 116064, 116622, 117260, 118080, 118560, 119691, 120384, 120745, 121524, 121770, 122016, 122265, 122512, 122760, 123552, 124640, 125829, 127224, 127920, 128535, 128960, 129580, 129888, 130416, 132184, 132990, 133380, 133920, 137104, 137268, 137280, 137826, 139810, 140220, 140712, 141360, 141856, 142272, 143910, 144320, 144894, 145080, 146718, 147312, 148707, 149568, 150480, 151905, 152520, 153140, 153504, 154242, 154440, 155496, 158301, 159030, 159588, 162032, 162360, 163020, 163680, 164160, 165230, 167772, 168264, 168454, 169632, 170560, 171380, 171585, 173888, 174096, 174933, 175890, 177120, 177320, 177840, 180576, 181753, 182286, 183024, 183768, 184140, 186960, 187616, 188480, 191880, 193192, 193440, 194370, 194832, 195624, 196416, 198276, 199485, 200640, 202540, 203360, 205656, 205920, 206739, 207328, 209715, 210330, 211068, 212040, 212784, 213408, 216480, 217341, 217360, 217620, 222794, 223696, 224352, 225720, 228780, 229710, 230256, 231363, 232128, 233244, 234520, 237120, 239382, 241490, 243048, 243540, 244032, 244530, 245024, 245520, 247104, 247845, 249280, 251658, 252681, 254448, 255840, 257070, 259160, 259776, 260832, 263835, 264368, 265639, 265980, 266760, 267840, 273429, 274208, 274536, 275652, 279620, 280440, 281424, 282720, 283712, 287820, 289788, 290160, 291555, 293436, 294624, 297414, 300960, 303810, 305040, 306280, 307008, 308484, 308880, 310992, 313937, 316602, 318060, 319176, 324064, 324720, 326040, 327360, 330460, 334191, 335544, 336528, 336908, 339264, 342760, 343170, 344565, 348192, 349866, 351780, 354240, 354640, 355680, 361152, 362235, 363506, 364572, 366048, 366795, 367536, 368280, 373920, 375232, 377487, 383760, 385605, 386384, 386880, 388740, 389664, 391248, 396552, 398970, 405080, 406720, 411312, 411840, 413478, 414656, 419430, 420660, 421135, 422136, 424080, 425568, 426816, 432960, 434682, 434720, 435240, 445588, 446121, 447392, 448704, 451440, 455715, 457560, 459420, 460512, 462726, 466488, 469040, 478764, 482980, 486096, 487080, 489060, 490048, 491040, 495690, 503316, 505362, 508896, 511680, 514140, 518320, 521664, 527670, 528736, 531278, 531960, 533520, 545259, 546858, 548416, 549072, 551304, 556985, 559240, 560880, 562848, 565440, 575640, 579576, 580320, 583110, 586872, 589248, 594828, 598455, 601920, 607620, 610080, 612560, 616968, 617760, 621984, 627874, 629145, 633204, 636120, 638352, 648128, 649440, 652023, 652080, 660920, 668382, 671088, 673056, 673816, 685520, 686340, 689130, 696384, 699732, 703560, 709280, 711360, 724470, 727012, 729144, 732096, 733590, 735072, 736560, 743535, 747840, 754974, 758043, 767520, 771210, 772768, 777480, 779328, 782496, 791505, 793104, 796917, 797940, 810160, 822624, 826956, 838860, 841320, 842270, 844272, 848160, 851136, 869364, 869440, 870480, 874665, 891176, 892242, 894784, 902880, 908765, 911430, 915120, 918840, 921024, 925452, 932976, 938080, 941811, 957528, 965960, 972192, 974160, 978120, 982080, 991380, 1002573, 1006632, 1010724, 1017792, 1028280, 1033695, 1036640, 1055340, 1057472, 1062556, 1063920, 1067040, 1086705, 1090518, 1093716, 1098144, 1102608, 1113970, 1118480, 1121760, 1125696, 1151280, 1156815, 1159152, 1160640, 1166220, 1173744, 1189656, 1196910, 1215240, 1220160, 1225120, 1233936, 1235520, 1243968, 1255748, 1258290, 1263405, 1266408, 1272240, 1276704, 1298880, 1304046, 1304160, 1321840, 1328195, 1336764, 1342176, 1346112, 1347632, 1367145, 1371040, 1372680, 1378260, 1399464, 1407120, 1418560, 1448940, 1454024, 1458288, 1467180, 1470144, 1473120, 1487070, 1509948, 1516086, 1535040, 1542420, 1545536, 1554960, 1564992, 1569685, 1583010, 1586208, 1593834, 1595880, 1620320, 1635777, 1645248, 1653912, 1670955, 1677720, 1682640, 1684540, 1688544, 1696320, 1738728, 1740960, 1749330, 1782352, 1784484, 1805760, 1817530, 1822860, 1830240, 1837680, 1850904, 1865952, 1876160, 1883622, 1887435, 1915056, 1931920, 1944384, 1948320, 1956240, 1982760, 2005146, 2013264, 2021448, 2056560, 2067390, 2073280, 2110680, 2125112, 2127840, 2134080, 2173410, 2181036, 2187432, 2196288, 2205216, 2227940, 2230605, 2236960, 2243520, 2274129, 2302560, 2313630, 2318304, 2332440, 2347488, 2379312, 2390751, 2393820, 2430480, 2450240, 2467872, 2511496, 2516580, 2526810, 2532816, 2544480, 2553408, 2608092, 2608320, 2643680, 2656390, 2673528, 2684352, 2695264, 2726295, 2734290, 2742080, 2745360, 2756520, 2798928, 2814240, 2825433, 2897880, 2908048, 2916576, 2934360, 2946240, 2974140, 3007719, 3019896, 3032172, 3084840, 3109920, 3139370, 3166020, 3172416, 3187668, 3191760, 3240640, 3260115, 3271554, 3307824, 3341910, 3355440, 3365280, 3369080, 3377088, 3453307, 3477456, 3481920, 3498660, 3564704, 3568968, 3635060, 3645720, 3660480, 3675360, 3701808, 3731904, 3767244, 3774870, 3790215, 3830112, 3863840, 3896640, 3912480, 3965520, 3984585, 4010292, 4026528, 4042896, 4113120, 4134780, 4221360, 4250224, 4255680, 4346820, 4362072, 4374864, 4410432, 4455880, 4461210, 4473920, 4548258, 4605120, 4627260, 4636608, 4664880, 4694976, 4709055, 4758624, 4781502, 4787640, 4860960, 4907331, 4935744, 5012865, 5022992, 5033160, 5053620, 5065632, 5088960, 5216184, 5287360, 5312780, 5347056, 5390528, 5452590, 5468580, 5490720, 5513040, 5597856, 5628480, 5650866, 5795760, 5816096, 5833152, 5868720, 5948280, 6015438, 6039792, 6064344, 6169680, 6219840, 6278740, 6332040, 6375336, 6383520, 6520230, 6543108, 6615648, 6683820, 6710880, 6730560, 6738160, 6906614, 6954912, 6997320, 7129408, 7137936, 7172253, 7270120, 7291440, 7350720, 7403616, 7534488, 7549740, 7580430, 7660224, 7727680, 7824960, 7931040, 7969170, 8020584, 8053056, 8085792, 8178885, 8226240, 8269560, 8442720, 8476299, 8500448, 8693640, 8724144, 8749728, 8911760, 8922420, 9096516, 9254520, 9329760, 9418110, 9517248, 9563004, 9575280, 9721920, 9814662, 10025730, 10045984, 10066320, 10107240, 10131264, 10359921, 10432368, 10625560, 10694112, 10905180, 10937160, 10981440, 11026080, 11195712, 11301732, 11370645, 11591520, 11632192, 11737440, 11896560, 11953755, 12030876, 12079584, 12128688, 12339360, 12557480, 12664080, 12750672, 12767040, 13040460, 13086216, 13231296, 13367640, 13421760, 13476320, 13813228, 13909824, 13994640, 14127165, 14275872, 14344506, 14540240, 14582880, 14807232, 15038595, 15068976, 15099480, 15160860, 15862080, 15938340, 16041168, 16171584, 16357770, 16539120, 16885440, 16952598, 17000896, 17266535, 17387280, 17448288, 17499456, 17823520, 17844840, 18193032, 18509040, 18659520, 18836220, 19126008, 19150560, 19629324, 20051460, 20091968, 20132640, 20214480, 20719842, 20864736, 21251120, 21388224, 21810360, 21874320, 22052160, 22603464, 22741290, 23183040, 23474880, 23793120, 23907510, 24061752, 24159168, 24257376, 24536655, 24678720, 25114960, 25328160, 25501344, 26080920, 26172432, 26735280, 26952640, 27626456, 27989280, 28254330, 28551744, 28689012, 29080480, 29165760, 30077190, 30137952, 30198960, 30321720, 31079763, 31876680, 32082336, 32715540, 33078240, 33905196, 34533070, 34774560, 34896576, 35647040, 35689680, 35861265, 36386064, 37018080, 37672440, 38252016, 38301120, 39258648, 40102920, 40265280, 40428960, 41439684, 41729472, 42381495, 42502240, 43620720, 43748640, 45206928, 45482580, 47586240, 47815020, 48123504, 48514752, 49073310, 50229920, 50656320, 51002688, 51799605, 52161840, 52344864, 53470560, 55252912, 55978560, 56508660, 57378024, 58160960, 60154380, 60275904, 60397920, 60643440, 62159526, 63753360, 64164672, 65431080, 66156480, 67810392, 69066140, 69549120, 71379360, 71722530, 72772128, 74036160, 75344880, 76504032, 78517296, 80205840, 80857920, 82879368, 84762990, 85004480, 87241440, 87497280, 90413856, 90965160, 93239289, 95630040, 96247008, 98146620, 100459840, 103599210, 104323680, 104689728, 106941120, 110505824, 113017320, 114756048, 120308760, 120795840, 121286880, 124319052, 127506720, 130862160, 135620784, 138132280, 142758720, 143445060, 145544256, 150689760, 153008064, 155398815, 157034592, 160411680, 165758736, 169525980, 174482880, 180827712, 181930320, 186478578, 191260080, 192494016, 196293240, 207198420, 208647360, 221011648, 226034640, 229512096, 240617520, 242573760, 248638104, 255013440, 261724320, 271241568, 276264560, 286890120, 301379520, 310797630, 314069184, 320823360, 331517472, 339051960, 363860640, 372957156, 382520160, 392586480, 414396840, 452069280, 459024192, 466196445, 481235040, 497276208, 523448640, 542483136, 552529120, 573780240, 621595260, 663034944, 678103920, 727721280, 745914312, 765040320, 785172960, 828793680, 904138560, 932392890, 962470080, 994552416, 1105058240, 1147560480, 1243190520, 1356207840, 1491828624, 1570345920, 1657587360, 1864785780, 1989104832, 2295120960, 2486381040, 2712415680, 2983657248, 3315174720, 3729571560, 4972762080, 5967314496, 7459143120, 9945524160, 14918286240, 29836572480]

約数ペア:

[(1, 29836572480), (2, 14918286240), (3, 9945524160), (4, 7459143120), (5, 5967314496), (6, 4972762080), (8, 3729571560), (9, 3315174720), (10, 2983657248), (11, 2712415680), (12, 2486381040), (13, 2295120960), (15, 1989104832), (16, 1864785780), (18, 1657587360), (19, 1570345920), (20, 1491828624), (22, 1356207840), (24, 1243190520), (26, 1147560480), (27, 1105058240), (30, 994552416), (31, 962470080), (32, 932392890), (33, 904138560), (36, 828793680), (38, 785172960), (39, 765040320), (40, 745914312), (41, 727721280), (44, 678103920), (45, 663034944), (48, 621595260), (52, 573780240), (54, 552529120), (55, 542483136), (57, 523448640), (60, 497276208), (62, 481235040), (64, 466196445), (65, 459024192), (66, 452069280), (72, 414396840), (76, 392586480), (78, 382520160), (80, 372957156), (82, 363860640), (88, 339051960), (90, 331517472), (93, 320823360), (95, 314069184), (96, 310797630), (99, 301379520), (104, 286890120), (108, 276264560), (110, 271241568), (114, 261724320), (117, 255013440), (120, 248638104), (123, 242573760), (124, 240617520), (130, 229512096), (132, 226034640), (135, 221011648), (143, 208647360), (144, 207198420), (152, 196293240), (155, 192494016), (156, 191260080), (160, 186478578), (164, 181930320), (165, 180827712), (171, 174482880), (176, 169525980), (180, 165758736), (186, 160411680), (190, 157034592), (192, 155398815), (195, 153008064), (198, 150689760), (205, 145544256), (208, 143445060), (209, 142758720), (216, 138132280), (220, 135620784), (228, 130862160), (234, 127506720), (240, 124319052), (246, 121286880), (247, 120795840), (248, 120308760), (260, 114756048), (264, 113017320), (270, 110505824), (279, 106941120), (285, 104689728), (286, 104323680), (288, 103599210), (297, 100459840), (304, 98146620), (310, 96247008), (312, 95630040), (320, 93239289), (328, 90965160), (330, 90413856), (341, 87497280), (342, 87241440), (351, 85004480), (352, 84762990), (360, 82879368), (369, 80857920), (372, 80205840), (380, 78517296), (390, 76504032), (396, 75344880), (403, 74036160), (410, 72772128), (416, 71722530), (418, 71379360), (429, 69549120), (432, 69066140), (440, 67810392), (451, 66156480), (456, 65431080), (465, 64164672), (468, 63753360), (480, 62159526), (492, 60643440), (494, 60397920), (495, 60275904), (496, 60154380), (513, 58160960), (520, 57378024), (528, 56508660), (533, 55978560), (540, 55252912), (558, 53470560), (570, 52344864), (572, 52161840), (576, 51799605), (585, 51002688), (589, 50656320), (594, 50229920), (608, 49073310), (615, 48514752), (620, 48123504), (624, 47815020), (627, 47586240), (656, 45482580), (660, 45206928), (682, 43748640), (684, 43620720), (702, 42502240), (704, 42381495), (715, 41729472), (720, 41439684), (738, 40428960), (741, 40265280), (744, 40102920), (760, 39258648), (779, 38301120), (780, 38252016), (792, 37672440), (806, 37018080), (820, 36386064), (832, 35861265), (836, 35689680), (837, 35647040), (855, 34896576), (858, 34774560), (864, 34533070), (880, 33905196), (902, 33078240), (912, 32715540), (930, 32082336), (936, 31876680), (960, 31079763), (984, 30321720), (988, 30198960), (990, 30137952), (992, 30077190), (1023, 29165760), (1026, 29080480), (1040, 28689012), (1045, 28551744), (1056, 28254330), (1066, 27989280), (1080, 27626456), (1107, 26952640), (1116, 26735280), (1140, 26172432), (1144, 26080920), (1170, 25501344), (1178, 25328160), (1188, 25114960), (1209, 24678720), (1216, 24536655), (1230, 24257376), (1235, 24159168), (1240, 24061752), (1248, 23907510), (1254, 23793120), (1271, 23474880), (1287, 23183040), (1312, 22741290), (1320, 22603464), (1353, 22052160), (1364, 21874320), (1368, 21810360), (1395, 21388224), (1404, 21251120), (1430, 20864736), (1440, 20719842), (1476, 20214480), (1482, 20132640), (1485, 20091968), (1488, 20051460), (1520, 19629324), (1558, 19150560), (1560, 19126008), (1584, 18836220), (1599, 18659520), (1612, 18509040), (1640, 18193032), (1672, 17844840), (1674, 17823520), (1705, 17499456), (1710, 17448288), (1716, 17387280), (1728, 17266535), (1755, 17000896), (1760, 16952598), (1767, 16885440), (1804, 16539120), (1824, 16357770), (1845, 16171584), (1860, 16041168), (1872, 15938340), (1881, 15862080), (1968, 15160860), (1976, 15099480), (1980, 15068976), (1984, 15038595), (2015, 14807232), (2046, 14582880), (2052, 14540240), (2080, 14344506), (2090, 14275872), (2112, 14127165), (2132, 13994640), (2145, 13909824), (2160, 13813228), (2214, 13476320), (2223, 13421760), (2232, 13367640), (2255, 13231296), (2280, 13086216), (2288, 13040460), (2337, 12767040), (2340, 12750672), (2356, 12664080), (2376, 12557480), (2418, 12339360), (2460, 12128688), (2470, 12079584), (2480, 12030876), (2496, 11953755), (2508, 11896560), (2542, 11737440), (2565, 11632192), (2574, 11591520), (2624, 11370645), (2640, 11301732), (2665, 11195712), (2706, 11026080), (2717, 10981440), (2728, 10937160), (2736, 10905180), (2790, 10694112), (2808, 10625560), (2860, 10432368), (2880, 10359921), (2945, 10131264), (2952, 10107240), (2964, 10066320), (2970, 10045984), (2976, 10025730), (3040, 9814662), (3069, 9721920), (3116, 9575280), (3120, 9563004), (3135, 9517248), (3168, 9418110), (3198, 9329760), (3224, 9254520), (3280, 9096516), (3344, 8922420), (3348, 8911760), (3410, 8749728), (3420, 8724144), (3432, 8693640), (3510, 8500448), (3520, 8476299), (3534, 8442720), (3608, 8269560), (3627, 8226240), (3648, 8178885), (3690, 8085792), (3705, 8053056), (3720, 8020584), (3744, 7969170), (3762, 7931040), (3813, 7824960), (3861, 7727680), (3895, 7660224), (3936, 7580430), (3952, 7549740), (3960, 7534488), (4030, 7403616), (4059, 7350720), (4092, 7291440), (4104, 7270120), (4160, 7172253), (4180, 7137936), (4185, 7129408), (4264, 6997320), (4290, 6954912), (4320, 6906614), (4428, 6738160), (4433, 6730560), (4446, 6710880), (4464, 6683820), (4510, 6615648), (4560, 6543108), (4576, 6520230), (4674, 6383520), (4680, 6375336), (4712, 6332040), (4752, 6278740), (4797, 6219840), (4836, 6169680), (4920, 6064344), (4940, 6039792), (4960, 6015438), (5016, 5948280), (5084, 5868720), (5115, 5833152), (5130, 5816096), (5148, 5795760), (5280, 5650866), (5301, 5628480), (5330, 5597856), (5412, 5513040), (5434, 5490720), (5456, 5468580), (5472, 5452590), (5535, 5390528), (5580, 5347056), (5616, 5312780), (5643, 5287360), (5720, 5216184), (5863, 5088960), (5890, 5065632), (5904, 5053620), (5928, 5033160), (5940, 5022992), (5952, 5012865), (6045, 4935744), (6080, 4907331), (6138, 4860960), (6232, 4787640), (6240, 4781502), (6270, 4758624), (6336, 4709055), (6355, 4694976), (6396, 4664880), (6435, 4636608), (6448, 4627260), (6479, 4605120), (6560, 4548258), (6669, 4473920), (6688, 4461210), (6696, 4455880), (6765, 4410432), (6820, 4374864), (6840, 4362072), (6864, 4346820), (7011, 4255680), (7020, 4250224), (7068, 4221360), (7216, 4134780), (7254, 4113120), (7380, 4042896), (7410, 4026528), (7440, 4010292), (7488, 3984585), (7524, 3965520), (7626, 3912480), (7657, 3896640), (7722, 3863840), (7790, 3830112), (7872, 3790215), (7904, 3774870), (7920, 3767244), (7995, 3731904), (8060, 3701808), (8118, 3675360), (8151, 3660480), (8184, 3645720), (8208, 3635060), (8360, 3568968), (8370, 3564704), (8528, 3498660), (8569, 3481920), (8580, 3477456), (8640, 3453307), (8835, 3377088), (8856, 3369080), (8866, 3365280), (8892, 3355440), (8928, 3341910), (9020, 3307824), (9120, 3271554), (9152, 3260115), (9207, 3240640), (9348, 3191760), (9360, 3187668), (9405, 3172416), (9424, 3166020), (9504, 3139370), (9594, 3109920), (9672, 3084840), (9840, 3032172), (9880, 3019896), (9920, 3007719), (10032, 2974140), (10127, 2946240), (10168, 2934360), (10230, 2916576), (10260, 2908048), (10296, 2897880), (10560, 2825433), (10602, 2814240), (10660, 2798928), (10824, 2756520), (10868, 2745360), (10881, 2742080), (10912, 2734290), (10944, 2726295), (11070, 2695264), (11115, 2684352), (11160, 2673528), (11232, 2656390), (11286, 2643680), (11439, 2608320), (11440, 2608092), (11685, 2553408), (11726, 2544480), (11780, 2532816), (11808, 2526810), (11856, 2516580), (11880, 2511496), (12090, 2467872), (12177, 2450240), (12276, 2430480), (12464, 2393820), (12480, 2390751), (12540, 2379312), (12710, 2347488), (12792, 2332440), (12870, 2318304), (12896, 2313630), (12958, 2302560), (13120, 2274129), (13299, 2243520), (13338, 2236960), (13376, 2230605), (13392, 2227940), (13530, 2205216), (13585, 2196288), (13640, 2187432), (13680, 2181036), (13728, 2173410), (13981, 2134080), (14022, 2127840), (14040, 2125112), (14136, 2110680), (14391, 2073280), (14432, 2067390), (14508, 2056560), (14760, 2021448), (14820, 2013264), (14880, 2005146), (15048, 1982760), (15252, 1956240), (15314, 1948320), (15345, 1944384), (15444, 1931920), (15580, 1915056), (15808, 1887435), (15840, 1883622), (15903, 1876160), (15990, 1865952), (16120, 1850904), (16236, 1837680), (16302, 1830240), (16368, 1822860), (16416, 1817530), (16523, 1805760), (16720, 1784484), (16740, 1782352), (17056, 1749330), (17138, 1740960), (17160, 1738728), (17589, 1696320), (17670, 1688544), (17712, 1684540), (17732, 1682640), (17784, 1677720), (17856, 1670955), (18040, 1653912), (18135, 1645248), (18240, 1635777), (18414, 1620320), (18696, 1595880), (18720, 1593834), (18810, 1586208), (18848, 1583010), (19008, 1569685), (19065, 1564992), (19188, 1554960), (19305, 1545536), (19344, 1542420), (19437, 1535040), (19680, 1516086), (19760, 1509948), (20064, 1487070), (20254, 1473120), (20295, 1470144), (20336, 1467180), (20460, 1458288), (20520, 1454024), (20592, 1448940), (21033, 1418560), (21204, 1407120), (21320, 1399464), (21648, 1378260), (21736, 1372680), (21762, 1371040), (21824, 1367145), (22140, 1347632), (22165, 1346112), (22230, 1342176), (22320, 1336764), (22464, 1328195), (22572, 1321840), (22878, 1304160), (22880, 1304046), (22971, 1298880), (23370, 1276704), (23452, 1272240), (23560, 1266408), (23616, 1263405), (23712, 1258290), (23760, 1255748), (23985, 1243968), (24149, 1235520), (24180, 1233936), (24354, 1225120), (24453, 1220160), (24552, 1215240), (24928, 1196910), (25080, 1189656), (25420, 1173744), (25584, 1166220), (25707, 1160640), (25740, 1159152), (25792, 1156815), (25916, 1151280), (26505, 1125696), (26598, 1121760), (26676, 1118480), (26784, 1113970), (27060, 1102608), (27170, 1098144), (27280, 1093716), (27360, 1090518), (27456, 1086705), (27962, 1067040), (28044, 1063920), (28080, 1062556), (28215, 1057472), (28272, 1055340), (28782, 1036640), (28864, 1033695), (29016, 1028280), (29315, 1017792), (29520, 1010724), (29640, 1006632), (29760, 1002573), (30096, 991380), (30381, 982080), (30504, 978120), (30628, 974160), (30690, 972192), (30888, 965960), (31160, 957528), (31680, 941811), (31806, 938080), (31980, 932976), (32240, 925452), (32395, 921024), (32472, 918840), (32604, 915120), (32736, 911430), (32832, 908765), (33046, 902880), (33345, 894784), (33440, 892242), (33480, 891176), (34112, 874665), (34276, 870480), (34317, 869440), (34320, 869364), (35055, 851136), (35178, 848160), (35340, 844272), (35424, 842270), (35464, 841320), (35568, 838860), (36080, 826956), (36270, 822624), (36828, 810160), (37392, 797940), (37440, 796917), (37620, 793104), (37696, 791505), (38130, 782496), (38285, 779328), (38376, 777480), (38610, 772768), (38688, 771210), (38874, 767520), (39360, 758043), (39520, 754974), (39897, 747840), (40128, 743535), (40508, 736560), (40590, 735072), (40672, 733590), (40755, 732096), (40920, 729144), (41040, 727012), (41184, 724470), (41943, 711360), (42066, 709280), (42408, 703560), (42640, 699732), (42845, 696384), (43296, 689130), (43472, 686340), (43524, 685520), (44280, 673816), (44330, 673056), (44460, 671088), (44640, 668382), (45144, 660920), (45756, 652080), (45760, 652023), (45942, 649440), (46035, 648128), (46740, 638352), (46904, 636120), (47120, 633204), (47424, 629145), (47520, 627874), (47970, 621984), (48298, 617760), (48360, 616968), (48708, 612560), (48906, 610080), (49104, 607620), (49569, 601920), (49856, 598455), (50160, 594828), (50635, 589248), (50840, 586872), (51168, 583110), (51414, 580320), (51480, 579576), (51832, 575640), (52767, 565440), (53010, 562848), (53196, 560880), (53352, 559240), (53568, 556985), (54120, 551304), (54340, 549072), (54405, 548416), (54560, 546858), (54720, 545259), (55924, 533520), (56088, 531960), (56160, 531278), (56430, 528736), (56544, 527670), (57195, 521664), (57564, 518320), (58032, 514140), (58311, 511680), (58630, 508896), (59040, 505362), (59280, 503316), (60192, 495690), (60762, 491040), (60885, 490048), (61008, 489060), (61256, 487080), (61380, 486096), (61776, 482980), (62320, 478764), (63612, 469040), (63960, 466488), (64480, 462726), (64790, 460512), (64944, 459420), (65208, 457560), (65472, 455715), (66092, 451440), (66495, 448704), (66690, 447392), (66880, 446121), (66960, 445588), (68552, 435240), (68634, 434720), (68640, 434682), (68913, 432960), (69905, 426816), (70110, 425568), (70356, 424080), (70680, 422136), (70848, 421135), (70928, 420660), (71136, 419430), (71955, 414656), (72160, 413478), (72447, 411840), (72540, 411312), (73359, 406720), (73656, 405080), (74784, 398970), (75240, 396552), (76260, 391248), (76570, 389664), (76752, 388740), (77121, 386880), (77220, 386384), (77376, 385605), (77748, 383760), (79040, 377487), (79515, 375232), (79794, 373920), (81016, 368280), (81180, 367536), (81344, 366795), (81510, 366048), (81840, 364572), (82080, 363506), (82368, 362235), (82615, 361152), (83886, 355680), (84132, 354640), (84227, 354240), (84816, 351780), (85280, 349866), (85690, 348192), (86592, 344565), (86944, 343170), (87048, 342760), (87945, 339264), (88560, 336908), (88660, 336528), (88920, 335544), (89280, 334191), (90288, 330460), (91143, 327360), (91512, 326040), (91884, 324720), (92070, 324064), (93480, 319176), (93808, 318060), (94240, 316602), (95040, 313937), (95940, 310992), (96596, 308880), (96720, 308484), (97185, 307008), (97416, 306280), (97812, 305040), (98208, 303810), (99138, 300960), (100320, 297414), (101270, 294624), (101680, 293436), (102336, 291555), (102828, 290160), (102960, 289788), (103664, 287820), (105165, 283712), (105534, 282720), (106020, 281424), (106392, 280440), (106704, 279620), (108240, 275652), (108680, 274536), (108810, 274208), (109120, 273429), (111397, 267840), (111848, 266760), (112176, 265980), (112320, 265639), (112860, 264368), (113088, 263835), (114390, 260832), (114855, 259776), (115128, 259160), (116064, 257070), (116622, 255840), (117260, 254448), (118080, 252681), (118560, 251658), (119691, 249280), (120384, 247845), (120745, 247104), (121524, 245520), (121770, 245024), (122016, 244530), (122265, 244032), (122512, 243540), (122760, 243048), (123552, 241490), (124640, 239382), (125829, 237120), (127224, 234520), (127920, 233244), (128535, 232128), (128960, 231363), (129580, 230256), (129888, 229710), (130416, 228780), (132184, 225720), (132990, 224352), (133380, 223696), (133920, 222794), (137104, 217620), (137268, 217360), (137280, 217341), (137826, 216480), (139810, 213408), (140220, 212784), (140712, 212040), (141360, 211068), (141856, 210330), (142272, 209715), (143910, 207328), (144320, 206739), (144894, 205920), (145080, 205656), (146718, 203360), (147312, 202540), (148707, 200640), (149568, 199485), (150480, 198276), (151905, 196416), (152520, 195624), (153140, 194832), (153504, 194370), (154242, 193440), (154440, 193192), (155496, 191880), (158301, 188480), (159030, 187616), (159588, 186960), (162032, 184140), (162360, 183768), (163020, 183024), (163680, 182286), (164160, 181753), (165230, 180576), (167772, 177840), (168264, 177320), (168454, 177120), (169632, 175890), (170560, 174933), (171380, 174096), (171585, 173888)]