39789509760

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{103}}^1$

素因数の和:226

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 103, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 134, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 198, 201, 206, 208, 210, 220, 224, 231, 234, 240, 252, 260, 264, 268, 273, 280, 286, 288, 308, 309, 312, 315, 320, 330, 335, 336, 352, 360, 364, 384, 385, 390, 396, 402, 412, 416, 420, 429, 440, 448, 455, 462, 468, 469, 480, 495, 504, 515, 520, 528, 536, 546, 560, 572, 576, 585, 603, 616, 618, 624, 630, 640, 660, 670, 672, 693, 704, 715, 720, 721, 728, 737, 770, 780, 792, 804, 819, 824, 832, 840, 858, 871, 880, 896, 910, 924, 927, 936, 938, 960, 990, 1001, 1005, 1008, 1030, 1040, 1056, 1072, 1092, 1120, 1133, 1144, 1152, 1155, 1170, 1206, 1232, 1236, 1248, 1260, 1287, 1320, 1339, 1340, 1344, 1365, 1386, 1407, 1408, 1430, 1440, 1442, 1456, 1474, 1540, 1545, 1560, 1584, 1608, 1638, 1648, 1664, 1680, 1716, 1742, 1760, 1820, 1848, 1854, 1872, 1876, 1920, 1980, 2002, 2010, 2016, 2060, 2080, 2112, 2144, 2145, 2163, 2184, 2211, 2240, 2266, 2288, 2310, 2340, 2345, 2412, 2464, 2472, 2496, 2520, 2574, 2613, 2640, 2678, 2680, 2688, 2730, 2772, 2814, 2860, 2880, 2884, 2912, 2948, 3003, 3015, 3080, 3090, 3120, 3168, 3216, 3276, 3296, 3360, 3399, 3432, 3465, 3484, 3520, 3605, 3640, 3685, 3696, 3708, 3744, 3752, 3960, 4004, 4017, 4020, 4032, 4095, 4120, 4160, 4221, 4224, 4288, 4290, 4326, 4355, 4368, 4422, 4480, 4532, 4576, 4620, 4635, 4680, 4690, 4824, 4928, 4944, 4992, 5005, 5040, 5148, 5159, 5226, 5280, 5356, 5360, 5460, 5544, 5628, 5665, 5720, 5760, 5768, 5824, 5896, 6006, 6030, 6097, 6160, 6180, 6240, 6336, 6432, 6435, 6489, 6552, 6592, 6633, 6695, 6720, 6798, 6864, 6901, 6930, 6968, 7035, 7040, 7210, 7280, 7370, 7392, 7416, 7488, 7504, 7839, 7920, 7931, 8008, 8034, 8040, 8064, 8190, 8240, 8320, 8442, 8576, 8580, 8652, 8710, 8736, 8844, 9009, 9064, 9152, 9240, 9270, 9360, 9373, 9380, 9581, 9648, 9856, 9888, 10010, 10080, 10197, 10296, 10318, 10452, 10560, 10712, 10720, 10815, 10920, 11055, 11088, 11256, 11330, 11440, 11536, 11648, 11792, 12012, 12051, 12060, 12194, 12320, 12360, 12480, 12672, 12864, 12870, 12978, 13065, 13104, 13184, 13266, 13390, 13440, 13596, 13728, 13802, 13860, 13936, 14070, 14420, 14560, 14729, 14740, 14784, 14832, 14976, 15008, 15015, 15477, 15678, 15840, 15862, 16016, 16068, 16080, 16380, 16480, 16884, 16995, 17160, 17304, 17420, 17472, 17688, 18018, 18128, 18291, 18304, 18480, 18540, 18720, 18746, 18760, 19162, 19296, 19776, 20020, 20085, 20160, 20394, 20592, 20636, 20703, 20904, 21105, 21120, 21424, 21440, 21630, 21840, 22110, 22176, 22512, 22660, 22880, 23072, 23584, 23793, 24024, 24102, 24120, 24388, 24640, 24720, 24960, 25728, 25740, 25795, 25956, 26130, 26208, 26532, 26780, 27192, 27456, 27604, 27720, 27872, 28119, 28140, 28743, 28840, 29120, 29458, 29480, 29568, 29664, 30016, 30030, 30485, 30954, 31356, 31680, 31724, 32032, 32136, 32160, 32445, 32760, 32960, 33165, 33768, 33990, 34320, 34505, 34608, 34840, 34944, 35376, 36036, 36256, 36582, 36960, 37080, 37440, 37492, 37520, 38324, 38592, 39195, 39552, 39655, 40040, 40170, 40320, 40788, 41184, 41272, 41406, 41808, 42210, 42848, 42880, 43260, 43680, 44187, 44220, 44352, 45024, 45045, 45320, 45760, 46144, 46431, 46865, 47168, 47586, 47905, 48048, 48204, 48240, 48307, 48776, 49280, 49440, 50985, 51480, 51590, 51912, 52260, 52416, 53064, 53560, 54384, 54873, 54912, 55208, 55440, 55744, 56238, 56280, 57486, 57680, 58240, 58916, 58960, 59328, 60032, 60060, 60255, 60970, 61908, 62109, 62712, 63360, 63448, 64064, 64272, 64320, 64890, 65520, 65920, 66330, 67067, 67536, 67980, 68640, 69010, 69216, 69680, 70752, 71379, 72072, 72512, 73164, 73645, 73920, 74160, 74880, 74984, 75040, 75911, 76648, 77184, 77385, 78390, 79310, 80080, 80340, 81576, 82368, 82544, 82812, 83616, 84357, 84420, 85696, 86229, 86520, 87360, 88374, 88440, 88704, 89713, 90048, 90090, 90640, 91455, 91520, 92288, 92862, 93730, 94336, 95172, 95810, 96096, 96408, 96480, 96614, 97552, 98880, 101970, 102960, 103103, 103180, 103515, 103824, 104520, 104832, 106128, 107120, 108768, 109746, 110416, 110880, 111488, 112476, 112560, 114972, 115360, 117832, 117920, 118656, 118965, 120120, 120510, 121940, 123816, 124218, 125424, 126896, 128128, 128544, 128640, 129780, 131040, 132561, 132660, 134134, 135072, 135960, 137280, 138020, 138432, 139360, 140595, 141504, 142758, 143715, 144144, 144921, 145024, 146328, 147290, 147840, 148320, 149968, 150080, 151822, 153296, 154770, 156780, 158620, 160160, 160680, 163152, 164736, 165088, 165624, 167232, 168714, 168840, 171392, 172458, 173040, 174720, 176748, 176880, 179426, 180096, 180180, 181280, 182910, 185724, 187460, 190344, 191620, 192192, 192816, 192960, 193228, 195104, 197760, 201201, 203940, 205920, 206206, 206360, 207030, 207648, 209040, 212256, 214240, 217536, 219492, 220832, 220935, 221760, 224952, 225120, 227733, 229944, 230720, 232155, 235664, 235840, 237930, 240240, 241020, 241535, 243880, 247632, 248436, 250848, 253792, 257088, 259560, 262080, 265122, 265320, 268268, 269139, 270144, 271920, 274365, 274560, 276040, 276864, 278720, 281190, 283008, 285516, 287430, 288288, 289842, 292656, 294580, 296640, 299936, 300160, 303644, 306592, 309309, 309540, 310545, 313560, 317240, 320320, 321360, 326304, 330176, 331248, 334464, 335335, 337428, 337680, 344916, 346080, 353496, 353760, 356895, 358852, 360360, 362560, 365820, 371448, 374920, 379555, 380688, 383240, 384384, 385632, 385920, 386456, 390208, 402402, 407880, 411840, 412412, 412720, 414060, 415296, 418080, 421785, 424512, 428480, 431145, 434763, 435072, 438984, 441664, 441870, 443520, 448565, 449904, 450240, 455466, 459888, 461440, 464310, 471328, 471680, 475860, 480480, 482040, 483070, 487760, 495264, 496872, 501696, 507584, 514176, 515515, 519120, 524160, 530244, 530640, 531377, 536536, 538278, 540288, 543840, 548730, 552080, 557440, 562380, 571032, 574860, 576576, 579684, 585312, 589160, 593280, 599872, 603603, 607288, 613184, 618618, 619080, 621090, 627120, 627991, 634480, 640640, 642720, 652608, 660352, 662496, 662805, 670670, 674856, 675360, 683199, 689832, 692160, 706992, 707520, 713790, 717704, 720720, 724605, 725120, 731640, 742896, 749840, 759110, 761376, 766480, 771264, 772912, 780416, 804804, 807417, 815760, 823680, 824824, 825440, 828120, 830592, 836160, 843570, 849024, 856960, 862290, 869526, 877968, 883328, 883740, 897130, 899808, 900480, 910932, 919776, 927927, 928620, 942656, 951720, 960960, 964080, 966140, 975520, 986843, 990528, 993744, 1003392, 1006005, 1015168, 1031030, 1038240, 1060488, 1061280, 1062754, 1073072, 1076556, 1087680, 1097460, 1104160, 1124760, 1138665, 1142064, 1149720, 1153152, 1159368, 1170624, 1178320, 1199744, 1207206, 1214576, 1226368, 1237236, 1238160, 1242180, 1254240, 1255982, 1268960, 1285440, 1305216, 1324992, 1325610, 1341340, 1345695, 1349712, 1350720, 1366398, 1379664, 1384320, 1413984, 1415040, 1427580, 1435408, 1441440, 1449210, 1463280, 1485792, 1499680, 1518220, 1522752, 1532960, 1542528, 1545824, 1546545, 1594131, 1609608, 1614834, 1631520, 1649648, 1650880, 1656240, 1672320, 1687140, 1724580, 1739052, 1755936, 1767480, 1794260, 1799616, 1821864, 1839552, 1855854, 1857240, 1883973, 1885312, 1903440, 1921920, 1928160, 1932280, 1951040, 1973686, 1981056, 1987488, 2012010, 2062060, 2076480, 2120976, 2122560, 2125508, 2146144, 2153112, 2173815, 2175360, 2194920, 2208320, 2249520, 2277330, 2284128, 2299440, 2318736, 2341248, 2356640, 2414412, 2429152, 2474472, 2476320, 2484360, 2508480, 2511964, 2537920, 2570880, 2649984, 2651220, 2656885, 2682680, 2691390, 2699424, 2701440, 2732796, 2759328, 2827968, 2855160, 2870816, 2882880, 2898420, 2926560, 2960529, 2971584, 2999360, 3018015, 3036440, 3045504, 3065920, 3091648, 3093090, 3139955, 3188262, 3219216, 3229668, 3263040, 3299296, 3301760, 3312480, 3374280, 3415995, 3449160, 3478104, 3511872, 3534960, 3588520, 3599232, 3643728, 3679104, 3711708, 3714480, 3767946, 3806880, 3856320, 3864560, 3902080, 3947372, 3974976, 4024020, 4037085, 4124120, 4152960, 4241952, 4245120, 4251016, 4292288, 4306224, 4347630, 4389840, 4416640, 4499040, 4554660, 4568256, 4598880, 4637472, 4639635, 4713280, 4782393, 4828824, 4858304, 4934215, 4948944, 4952640, 4968720, 5016960, 5023928, 5075840, 5302440, 5313770, 5365360, 5382780, 5398848, 5465592, 5518656, 5651919, 5655936, 5710320, 5741632, 5765760, 5796840, 5853120, 5921058, 5943168, 5998720, 6036030, 6072880, 6131840, 6183296, 6186180, 6279910, 6376524, 6438432, 6459336, 6526080, 6598592, 6624960, 6748560, 6831990, 6898320, 6907901, 6956208, 7023744, 7069920, 7177040, 7287456, 7423416, 7428960, 7535892, 7613760, 7712640, 7729120, 7894744, 7949952, 7970655, 8048040, 8074170, 8248240, 8483904, 8502032, 8584576, 8612448, 8695260, 8779680, 8881587, 8998080, 9109320, 9136512, 9197760, 9274944, 9279270, 9419865, 9426560, 9564786, 9657648, 9716608, 9868430, 9897888, 9905280, 9937440, 10047856, 10604880, 10627540, 10730720, 10765560, 10797696, 10931184, 11037312, 11303838, 11420640, 11483264, 11593680, 11706240, 11842116, 12072060, 12145760, 12372360, 12559820, 12753048, 12876864, 12918672, 13197184, 13249920, 13497120, 13663980, 13796640, 13815802, 13912416, 14139840, 14354080, 14574912, 14802645, 14846832, 14857920, 15071784, 15227520, 15458240, 15789488, 15941310, 16096080, 16148340, 16496480, 16967808, 17004064, 17224896, 17390520, 17559360, 17763174, 17996160, 18218640, 18395520, 18549888, 18558540, 18839730, 19129572, 19315296, 19736860, 19795776, 19874880, 20095712, 20723703, 21209760, 21255080, 21461440, 21531120, 21862368, 22607676, 22841280, 23187360, 23684232, 23911965, 24144120, 24291520, 24744720, 25119640, 25506096, 25753728, 25837344, 26994240, 27327960, 27593280, 27631604, 27824832, 28259595, 28279680, 28708160, 29149824, 29605290, 29693664, 29715840, 30143568, 30916480, 31578976, 31882620, 32192160, 32296680, 32992960, 34008128, 34449792, 34539505, 34781040, 35118720, 35526348, 36437280, 37117080, 37679460, 38259144, 38630592, 39473720, 39591552, 39749760, 40191424, 41447406, 42419520, 42510160, 42922880, 43062240, 43724736, 44407935, 45215352, 45682560, 46374720, 47368464, 47823930, 48288240, 48583040, 49489440, 50239280, 51012192, 51674688, 53988480, 54655920, 55186560, 55263208, 55649664, 56519190, 57416320, 59210580, 59387328, 60287136, 62171109, 63157952, 63765240, 64384320, 64593360, 65985920, 68016256, 69079010, 69562080, 71052696, 72874560, 74234160, 75358920, 76518288, 77261184, 78947440, 80382848, 82894812, 84839040, 85020320, 86124480, 87449472, 88815870, 90430704, 92749440, 94736928, 95647860, 96576480, 98978880, 100478560, 102024384, 103349376, 103618515, 109311840, 110526416, 113038380, 118421160, 118774656, 120574272, 124342218, 126315904, 127530480, 128768640, 129186720, 138158020, 139124160, 142105392, 145749120, 148468320, 150717840, 153036576, 157894880, 165789624, 170040640, 172248960, 177631740, 180861408, 189473856, 191295720, 193152960, 197957760, 200957120, 204048768, 207237030, 218623680, 221052832, 226076760, 236842320, 241148544, 248684436, 255060960, 258373440, 276316040, 278248320, 284210784, 296936640, 301435680, 306073152, 310855545, 315789760, 331579248, 340081280, 355263480, 361722816, 378947712, 382591440, 386305920, 401914240, 414474060, 437247360, 442105664, 452153520, 473684640, 497368872, 510121920, 516746880, 552632080, 568421568, 593873280, 602871360, 612146304, 621711090, 631579520, 663158496, 710526960, 723445632, 765182880, 828948120, 884211328, 904307040, 947369280, 994737744, 1020243840, 1105264160, 1136843136, 1205742720, 1243422180, 1326316992, 1421053920, 1530365760, 1657896240, 1808614080, 1894738560, 1989475488, 2210528320, 2486844360, 2652633984, 2842107840, 3060731520, 3315792480, 3617228160, 3978950976, 4421056640, 4973688720, 5684215680, 6631584960, 7957901952, 9947377440, 13263169920, 19894754880, 39789509760]

約数ペア:

[(1, 39789509760), (2, 19894754880), (3, 13263169920), (4, 9947377440), (5, 7957901952), (6, 6631584960), (7, 5684215680), (8, 4973688720), (9, 4421056640), (10, 3978950976), (11, 3617228160), (12, 3315792480), (13, 3060731520), (14, 2842107840), (15, 2652633984), (16, 2486844360), (18, 2210528320), (20, 1989475488), (21, 1894738560), (22, 1808614080), (24, 1657896240), (26, 1530365760), (28, 1421053920), (30, 1326316992), (32, 1243422180), (33, 1205742720), (35, 1136843136), (36, 1105264160), (39, 1020243840), (40, 994737744), (42, 947369280), (44, 904307040), (45, 884211328), (48, 828948120), (52, 765182880), (55, 723445632), (56, 710526960), (60, 663158496), (63, 631579520), (64, 621711090), (65, 612146304), (66, 602871360), (67, 593873280), (70, 568421568), (72, 552632080), (77, 516746880), (78, 510121920), (80, 497368872), (84, 473684640), (88, 452153520), (90, 442105664), (91, 437247360), (96, 414474060), (99, 401914240), (103, 386305920), (104, 382591440), (105, 378947712), (110, 361722816), (112, 355263480), (117, 340081280), (120, 331579248), (126, 315789760), (128, 310855545), (130, 306073152), (132, 301435680), (134, 296936640), (140, 284210784), (143, 278248320), (144, 276316040), (154, 258373440), (156, 255060960), (160, 248684436), (165, 241148544), (168, 236842320), (176, 226076760), (180, 221052832), (182, 218623680), (192, 207237030), (195, 204048768), (198, 200957120), (201, 197957760), (206, 193152960), (208, 191295720), (210, 189473856), (220, 180861408), (224, 177631740), (231, 172248960), (234, 170040640), (240, 165789624), (252, 157894880), (260, 153036576), (264, 150717840), (268, 148468320), (273, 145749120), (280, 142105392), (286, 139124160), (288, 138158020), (308, 129186720), (309, 128768640), (312, 127530480), (315, 126315904), (320, 124342218), (330, 120574272), (335, 118774656), (336, 118421160), (352, 113038380), (360, 110526416), (364, 109311840), (384, 103618515), (385, 103349376), (390, 102024384), (396, 100478560), (402, 98978880), (412, 96576480), (416, 95647860), (420, 94736928), (429, 92749440), (440, 90430704), (448, 88815870), (455, 87449472), (462, 86124480), (468, 85020320), (469, 84839040), (480, 82894812), (495, 80382848), (504, 78947440), (515, 77261184), (520, 76518288), (528, 75358920), (536, 74234160), (546, 72874560), (560, 71052696), (572, 69562080), (576, 69079010), (585, 68016256), (603, 65985920), (616, 64593360), (618, 64384320), (624, 63765240), (630, 63157952), (640, 62171109), (660, 60287136), (670, 59387328), (672, 59210580), (693, 57416320), (704, 56519190), (715, 55649664), (720, 55263208), (721, 55186560), (728, 54655920), (737, 53988480), (770, 51674688), (780, 51012192), (792, 50239280), (804, 49489440), (819, 48583040), (824, 48288240), (832, 47823930), (840, 47368464), (858, 46374720), (871, 45682560), (880, 45215352), (896, 44407935), (910, 43724736), (924, 43062240), (927, 42922880), (936, 42510160), (938, 42419520), (960, 41447406), (990, 40191424), (1001, 39749760), (1005, 39591552), (1008, 39473720), (1030, 38630592), (1040, 38259144), (1056, 37679460), (1072, 37117080), (1092, 36437280), (1120, 35526348), (1133, 35118720), (1144, 34781040), (1152, 34539505), (1155, 34449792), (1170, 34008128), (1206, 32992960), (1232, 32296680), (1236, 32192160), (1248, 31882620), (1260, 31578976), (1287, 30916480), (1320, 30143568), (1339, 29715840), (1340, 29693664), (1344, 29605290), (1365, 29149824), (1386, 28708160), (1407, 28279680), (1408, 28259595), (1430, 27824832), (1440, 27631604), (1442, 27593280), (1456, 27327960), (1474, 26994240), (1540, 25837344), (1545, 25753728), (1560, 25506096), (1584, 25119640), (1608, 24744720), (1638, 24291520), (1648, 24144120), (1664, 23911965), (1680, 23684232), (1716, 23187360), (1742, 22841280), (1760, 22607676), (1820, 21862368), (1848, 21531120), (1854, 21461440), (1872, 21255080), (1876, 21209760), (1920, 20723703), (1980, 20095712), (2002, 19874880), (2010, 19795776), (2016, 19736860), (2060, 19315296), (2080, 19129572), (2112, 18839730), (2144, 18558540), (2145, 18549888), (2163, 18395520), (2184, 18218640), (2211, 17996160), (2240, 17763174), (2266, 17559360), (2288, 17390520), (2310, 17224896), (2340, 17004064), (2345, 16967808), (2412, 16496480), (2464, 16148340), (2472, 16096080), (2496, 15941310), (2520, 15789488), (2574, 15458240), (2613, 15227520), (2640, 15071784), (2678, 14857920), (2680, 14846832), (2688, 14802645), (2730, 14574912), (2772, 14354080), (2814, 14139840), (2860, 13912416), (2880, 13815802), (2884, 13796640), (2912, 13663980), (2948, 13497120), (3003, 13249920), (3015, 13197184), (3080, 12918672), (3090, 12876864), (3120, 12753048), (3168, 12559820), (3216, 12372360), (3276, 12145760), (3296, 12072060), (3360, 11842116), (3399, 11706240), (3432, 11593680), (3465, 11483264), (3484, 11420640), (3520, 11303838), (3605, 11037312), (3640, 10931184), (3685, 10797696), (3696, 10765560), (3708, 10730720), (3744, 10627540), (3752, 10604880), (3960, 10047856), (4004, 9937440), (4017, 9905280), (4020, 9897888), (4032, 9868430), (4095, 9716608), (4120, 9657648), (4160, 9564786), (4221, 9426560), (4224, 9419865), (4288, 9279270), (4290, 9274944), (4326, 9197760), (4355, 9136512), (4368, 9109320), (4422, 8998080), (4480, 8881587), (4532, 8779680), (4576, 8695260), (4620, 8612448), (4635, 8584576), (4680, 8502032), (4690, 8483904), (4824, 8248240), (4928, 8074170), (4944, 8048040), (4992, 7970655), (5005, 7949952), (5040, 7894744), (5148, 7729120), (5159, 7712640), (5226, 7613760), (5280, 7535892), (5356, 7428960), (5360, 7423416), (5460, 7287456), (5544, 7177040), (5628, 7069920), (5665, 7023744), (5720, 6956208), (5760, 6907901), (5768, 6898320), (5824, 6831990), (5896, 6748560), (6006, 6624960), (6030, 6598592), (6097, 6526080), (6160, 6459336), (6180, 6438432), (6240, 6376524), (6336, 6279910), (6432, 6186180), (6435, 6183296), (6489, 6131840), (6552, 6072880), (6592, 6036030), (6633, 5998720), (6695, 5943168), (6720, 5921058), (6798, 5853120), (6864, 5796840), (6901, 5765760), (6930, 5741632), (6968, 5710320), (7035, 5655936), (7040, 5651919), (7210, 5518656), (7280, 5465592), (7370, 5398848), (7392, 5382780), (7416, 5365360), (7488, 5313770), (7504, 5302440), (7839, 5075840), (7920, 5023928), (7931, 5016960), (8008, 4968720), (8034, 4952640), (8040, 4948944), (8064, 4934215), (8190, 4858304), (8240, 4828824), (8320, 4782393), (8442, 4713280), (8576, 4639635), (8580, 4637472), (8652, 4598880), (8710, 4568256), (8736, 4554660), (8844, 4499040), (9009, 4416640), (9064, 4389840), (9152, 4347630), (9240, 4306224), (9270, 4292288), (9360, 4251016), (9373, 4245120), (9380, 4241952), (9581, 4152960), (9648, 4124120), (9856, 4037085), (9888, 4024020), (10010, 3974976), (10080, 3947372), (10197, 3902080), (10296, 3864560), (10318, 3856320), (10452, 3806880), (10560, 3767946), (10712, 3714480), (10720, 3711708), (10815, 3679104), (10920, 3643728), (11055, 3599232), (11088, 3588520), (11256, 3534960), (11330, 3511872), (11440, 3478104), (11536, 3449160), (11648, 3415995), (11792, 3374280), (12012, 3312480), (12051, 3301760), (12060, 3299296), (12194, 3263040), (12320, 3229668), (12360, 3219216), (12480, 3188262), (12672, 3139955), (12864, 3093090), (12870, 3091648), (12978, 3065920), (13065, 3045504), (13104, 3036440), (13184, 3018015), (13266, 2999360), (13390, 2971584), (13440, 2960529), (13596, 2926560), (13728, 2898420), (13802, 2882880), (13860, 2870816), (13936, 2855160), (14070, 2827968), (14420, 2759328), (14560, 2732796), (14729, 2701440), (14740, 2699424), (14784, 2691390), (14832, 2682680), (14976, 2656885), (15008, 2651220), (15015, 2649984), (15477, 2570880), (15678, 2537920), (15840, 2511964), (15862, 2508480), (16016, 2484360), (16068, 2476320), (16080, 2474472), (16380, 2429152), (16480, 2414412), (16884, 2356640), (16995, 2341248), (17160, 2318736), (17304, 2299440), (17420, 2284128), (17472, 2277330), (17688, 2249520), (18018, 2208320), (18128, 2194920), (18291, 2175360), (18304, 2173815), (18480, 2153112), (18540, 2146144), (18720, 2125508), (18746, 2122560), (18760, 2120976), (19162, 2076480), (19296, 2062060), (19776, 2012010), (20020, 1987488), (20085, 1981056), (20160, 1973686), (20394, 1951040), (20592, 1932280), (20636, 1928160), (20703, 1921920), (20904, 1903440), (21105, 1885312), (21120, 1883973), (21424, 1857240), (21440, 1855854), (21630, 1839552), (21840, 1821864), (22110, 1799616), (22176, 1794260), (22512, 1767480), (22660, 1755936), (22880, 1739052), (23072, 1724580), (23584, 1687140), (23793, 1672320), (24024, 1656240), (24102, 1650880), (24120, 1649648), (24388, 1631520), (24640, 1614834), (24720, 1609608), (24960, 1594131), (25728, 1546545), (25740, 1545824), (25795, 1542528), (25956, 1532960), (26130, 1522752), (26208, 1518220), (26532, 1499680), (26780, 1485792), (27192, 1463280), (27456, 1449210), (27604, 1441440), (27720, 1435408), (27872, 1427580), (28119, 1415040), (28140, 1413984), (28743, 1384320), (28840, 1379664), (29120, 1366398), (29458, 1350720), (29480, 1349712), (29568, 1345695), (29664, 1341340), (30016, 1325610), (30030, 1324992), (30485, 1305216), (30954, 1285440), (31356, 1268960), (31680, 1255982), (31724, 1254240), (32032, 1242180), (32136, 1238160), (32160, 1237236), (32445, 1226368), (32760, 1214576), (32960, 1207206), (33165, 1199744), (33768, 1178320), (33990, 1170624), (34320, 1159368), (34505, 1153152), (34608, 1149720), (34840, 1142064), (34944, 1138665), (35376, 1124760), (36036, 1104160), (36256, 1097460), (36582, 1087680), (36960, 1076556), (37080, 1073072), (37440, 1062754), (37492, 1061280), (37520, 1060488), (38324, 1038240), (38592, 1031030), (39195, 1015168), (39552, 1006005), (39655, 1003392), (40040, 993744), (40170, 990528), (40320, 986843), (40788, 975520), (41184, 966140), (41272, 964080), (41406, 960960), (41808, 951720), (42210, 942656), (42848, 928620), (42880, 927927), (43260, 919776), (43680, 910932), (44187, 900480), (44220, 899808), (44352, 897130), (45024, 883740), (45045, 883328), (45320, 877968), (45760, 869526), (46144, 862290), (46431, 856960), (46865, 849024), (47168, 843570), (47586, 836160), (47905, 830592), (48048, 828120), (48204, 825440), (48240, 824824), (48307, 823680), (48776, 815760), (49280, 807417), (49440, 804804), (50985, 780416), (51480, 772912), (51590, 771264), (51912, 766480), (52260, 761376), (52416, 759110), (53064, 749840), (53560, 742896), (54384, 731640), (54873, 725120), (54912, 724605), (55208, 720720), (55440, 717704), (55744, 713790), (56238, 707520), (56280, 706992), (57486, 692160), (57680, 689832), (58240, 683199), (58916, 675360), (58960, 674856), (59328, 670670), (60032, 662805), (60060, 662496), (60255, 660352), (60970, 652608), (61908, 642720), (62109, 640640), (62712, 634480), (63360, 627991), (63448, 627120), (64064, 621090), (64272, 619080), (64320, 618618), (64890, 613184), (65520, 607288), (65920, 603603), (66330, 599872), (67067, 593280), (67536, 589160), (67980, 585312), (68640, 579684), (69010, 576576), (69216, 574860), (69680, 571032), (70752, 562380), (71379, 557440), (72072, 552080), (72512, 548730), (73164, 543840), (73645, 540288), (73920, 538278), (74160, 536536), (74880, 531377), (74984, 530640), (75040, 530244), (75911, 524160), (76648, 519120), (77184, 515515), (77385, 514176), (78390, 507584), (79310, 501696), (80080, 496872), (80340, 495264), (81576, 487760), (82368, 483070), (82544, 482040), (82812, 480480), (83616, 475860), (84357, 471680), (84420, 471328), (85696, 464310), (86229, 461440), (86520, 459888), (87360, 455466), (88374, 450240), (88440, 449904), (88704, 448565), (89713, 443520), (90048, 441870), (90090, 441664), (90640, 438984), (91455, 435072), (91520, 434763), (92288, 431145), (92862, 428480), (93730, 424512), (94336, 421785), (95172, 418080), (95810, 415296), (96096, 414060), (96408, 412720), (96480, 412412), (96614, 411840), (97552, 407880), (98880, 402402), (101970, 390208), (102960, 386456), (103103, 385920), (103180, 385632), (103515, 384384), (103824, 383240), (104520, 380688), (104832, 379555), (106128, 374920), (107120, 371448), (108768, 365820), (109746, 362560), (110416, 360360), (110880, 358852), (111488, 356895), (112476, 353760), (112560, 353496), (114972, 346080), (115360, 344916), (117832, 337680), (117920, 337428), (118656, 335335), (118965, 334464), (120120, 331248), (120510, 330176), (121940, 326304), (123816, 321360), (124218, 320320), (125424, 317240), (126896, 313560), (128128, 310545), (128544, 309540), (128640, 309309), (129780, 306592), (131040, 303644), (132561, 300160), (132660, 299936), (134134, 296640), (135072, 294580), (135960, 292656), (137280, 289842), (138020, 288288), (138432, 287430), (139360, 285516), (140595, 283008), (141504, 281190), (142758, 278720), (143715, 276864), (144144, 276040), (144921, 274560), (145024, 274365), (146328, 271920), (147290, 270144), (147840, 269139), (148320, 268268), (149968, 265320), (150080, 265122), (151822, 262080), (153296, 259560), (154770, 257088), (156780, 253792), (158620, 250848), (160160, 248436), (160680, 247632), (163152, 243880), (164736, 241535), (165088, 241020), (165624, 240240), (167232, 237930), (168714, 235840), (168840, 235664), (171392, 232155), (172458, 230720), (173040, 229944), (174720, 227733), (176748, 225120), (176880, 224952), (179426, 221760), (180096, 220935), (180180, 220832), (181280, 219492), (182910, 217536), (185724, 214240), (187460, 212256), (190344, 209040), (191620, 207648), (192192, 207030), (192816, 206360), (192960, 206206), (193228, 205920), (195104, 203940), (197760, 201201)]