249758277120

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 113, 114, 120, 128, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 216, 220, 226, 228, 240, 243, 255, 256, 264, 270, 272, 285, 288, 297, 304, 306, 320, 323, 324, 330, 339, 340, 342, 352, 360, 374, 380, 384, 396, 405, 408, 418, 432, 440, 452, 456, 459, 480, 486, 495, 510, 512, 513, 528, 540, 544, 561, 565, 570, 576, 594, 608, 612, 627, 640, 646, 648, 660, 678, 680, 684, 704, 720, 748, 760, 765, 768, 792, 810, 816, 836, 855, 864, 880, 891, 904, 912, 918, 935, 960, 969, 972, 990, 1017, 1020, 1026, 1045, 1056, 1080, 1088, 1122, 1130, 1140, 1152, 1188, 1215, 1216, 1224, 1243, 1254, 1280, 1292, 1296, 1320, 1356, 1360, 1368, 1377, 1408, 1440, 1485, 1496, 1520, 1530, 1536, 1539, 1584, 1615, 1620, 1632, 1672, 1683, 1695, 1710, 1728, 1760, 1782, 1808, 1824, 1836, 1870, 1881, 1920, 1921, 1938, 1944, 1980, 2034, 2040, 2052, 2090, 2112, 2147, 2160, 2176, 2244, 2260, 2280, 2295, 2304, 2376, 2430, 2432, 2448, 2486, 2508, 2560, 2565, 2584, 2592, 2640, 2673, 2712, 2720, 2736, 2754, 2805, 2816, 2880, 2907, 2970, 2992, 3040, 3051, 3060, 3078, 3135, 3168, 3230, 3240, 3264, 3344, 3366, 3390, 3420, 3456, 3520, 3553, 3564, 3616, 3648, 3672, 3729, 3740, 3762, 3840, 3842, 3876, 3888, 3960, 4068, 4080, 4104, 4131, 4180, 4224, 4294, 4320, 4352, 4455, 4488, 4520, 4560, 4590, 4608, 4617, 4752, 4845, 4860, 4864, 4896, 4972, 5016, 5049, 5085, 5130, 5168, 5184, 5280, 5346, 5424, 5440, 5472, 5508, 5610, 5632, 5643, 5760, 5763, 5814, 5940, 5984, 6080, 6102, 6120, 6156, 6215, 6270, 6336, 6441, 6460, 6480, 6528, 6688, 6732, 6780, 6840, 6885, 6912, 7040, 7106, 7128, 7232, 7296, 7344, 7458, 7480, 7524, 7680, 7684, 7695, 7752, 7776, 7920, 8136, 8160, 8208, 8262, 8360, 8415, 8448, 8588, 8640, 8704, 8721, 8910, 8976, 9040, 9120, 9153, 9180, 9234, 9405, 9504, 9605, 9690, 9720, 9728, 9792, 9944, 10032, 10098, 10170, 10260, 10336, 10368, 10560, 10659, 10692, 10735, 10848, 10880, 10944, 11016, 11187, 11220, 11286, 11520, 11526, 11628, 11880, 11968, 12160, 12204, 12240, 12312, 12430, 12540, 12672, 12882, 12920, 12960, 13056, 13365, 13376, 13464, 13560, 13680, 13770, 13824, 14080, 14212, 14256, 14464, 14535, 14592, 14688, 14916, 14960, 15048, 15147, 15255, 15368, 15390, 15504, 15552, 15840, 16272, 16320, 16416, 16524, 16720, 16830, 16896, 16929, 17176, 17280, 17289, 17442, 17765, 17820, 17952, 18080, 18240, 18306, 18360, 18468, 18645, 18810, 19008, 19210, 19323, 19380, 19440, 19584, 19888, 20064, 20196, 20340, 20520, 20655, 20672, 20736, 21120, 21131, 21318, 21384, 21470, 21696, 21760, 21888, 22032, 22374, 22440, 22572, 23040, 23052, 23085, 23256, 23617, 23760, 23936, 24320, 24408, 24480, 24624, 24860, 25080, 25245, 25344, 25764, 25840, 25920, 26112, 26163, 26730, 26752, 26928, 27120, 27360, 27459, 27540, 28160, 28215, 28424, 28512, 28815, 28928, 29070, 29184, 29376, 29832, 29920, 30096, 30294, 30510, 30736, 30780, 31008, 31104, 31680, 31977, 32205, 32544, 32640, 32832, 33048, 33440, 33561, 33660, 33858, 34352, 34560, 34578, 34884, 35530, 35640, 35904, 36160, 36480, 36499, 36612, 36720, 36936, 37290, 37620, 38016, 38420, 38646, 38760, 38880, 39168, 39776, 40128, 40392, 40680, 41040, 41310, 41344, 41472, 42240, 42262, 42636, 42768, 42940, 43392, 43520, 43605, 43776, 44064, 44748, 44880, 45144, 45441, 45765, 46104, 46170, 46512, 47234, 47520, 47872, 48640, 48816, 48960, 49248, 49720, 50160, 50490, 50688, 50787, 51528, 51680, 51840, 51867, 52326, 53295, 53460, 53504, 53856, 54240, 54720, 54918, 55080, 55935, 56430, 56848, 57024, 57630, 57856, 57969, 58140, 58752, 59664, 59840, 60192, 60588, 61020, 61472, 61560, 62016, 62208, 63360, 63393, 63954, 64410, 65088, 65280, 65664, 66096, 66880, 67122, 67320, 67716, 68704, 69120, 69156, 69768, 70851, 71060, 71280, 71808, 72320, 72960, 72998, 73224, 73440, 73872, 74580, 75240, 75735, 76032, 76840, 77292, 77520, 77760, 78336, 78489, 79552, 80256, 80784, 81360, 82080, 82620, 82688, 84480, 84524, 84645, 85272, 85536, 85880, 86445, 86784, 87210, 87552, 88128, 89496, 89760, 90288, 90882, 91530, 92208, 92340, 93024, 94468, 95040, 95744, 95931, 96615, 97632, 97920, 98496, 99440, 100320, 100683, 100980, 101574, 103056, 103360, 103680, 103734, 104652, 105655, 106590, 106920, 107008, 107712, 108480, 109440, 109497, 109836, 110160, 111870, 112860, 113696, 114048, 115260, 115938, 116280, 117504, 118085, 119328, 119680, 120384, 121176, 122040, 122944, 123120, 124032, 124416, 126720, 126786, 127908, 128820, 130176, 130560, 130815, 131328, 132192, 133760, 134244, 134640, 135432, 137295, 137408, 138312, 139536, 141702, 142120, 142560, 143616, 144640, 145920, 145996, 146448, 146880, 147744, 149160, 150480, 151470, 152064, 153680, 154584, 155040, 155520, 155601, 156978, 159104, 159885, 160512, 161568, 162720, 164160, 165240, 165376, 167805, 169048, 169290, 170544, 171072, 171760, 172890, 173568, 173907, 174420, 176256, 178992, 179520, 180576, 181764, 182495, 183060, 184416, 184680, 186048, 188936, 190080, 190179, 191862, 193230, 195264, 195840, 196992, 198880, 200640, 201366, 201960, 203148, 206112, 206720, 207360, 207468, 209304, 211310, 212553, 213180, 213840, 215424, 216960, 218880, 218994, 219672, 220320, 223740, 225720, 227205, 227392, 228096, 230520, 231876, 232560, 235008, 236170, 238656, 239360, 240768, 242352, 244080, 245888, 246240, 248064, 253440, 253572, 253935, 255816, 257640, 259335, 260352, 261630, 262656, 264384, 267520, 268488, 269280, 270864, 274590, 274816, 276624, 279072, 283404, 284240, 285120, 287232, 287793, 289280, 289845, 291992, 292896, 293760, 295488, 298320, 300960, 302049, 302940, 307360, 309168, 310080, 311040, 311202, 313956, 316965, 318208, 319770, 321024, 323136, 325440, 328320, 328491, 330480, 335610, 338096, 338580, 341088, 342144, 343520, 345780, 347814, 348840, 352512, 354255, 357984, 359040, 361152, 363528, 364990, 366120, 368832, 369360, 372096, 377872, 380160, 380358, 383724, 386460, 390528, 391680, 392445, 393984, 397760, 401280, 401489, 402732, 403920, 406296, 412224, 413440, 414936, 418608, 422620, 425106, 426360, 427680, 430848, 433920, 437760, 437988, 439344, 440640, 447480, 451440, 454410, 454784, 456192, 461040, 463752, 465120, 466803, 472340, 477312, 478720, 479655, 481536, 484704, 488160, 491776, 492480, 496128, 503415, 507144, 507870, 511632, 515280, 518670, 520704, 521721, 523260, 528768, 535040, 536976, 538560, 541728, 547485, 549180, 549632, 553248, 558144, 566808, 568480, 570240, 570537, 575586, 579690, 583984, 585792, 587520, 590976, 596640, 601920, 604098, 605880, 614720, 618336, 620160, 622080, 622404, 627912, 633930, 636416, 637659, 639540, 646272, 650880, 656640, 656982, 660960, 671220, 676192, 677160, 682176, 684288, 687040, 691560, 695628, 697680, 705024, 708510, 715968, 718080, 722304, 727056, 729980, 732240, 737664, 738720, 744192, 755744, 760320, 760716, 767448, 772920, 778005, 781056, 784890, 787968, 795520, 802560, 802978, 805464, 807840, 812592, 824448, 826880, 829872, 837216, 845240, 850212, 852720, 855360, 861696, 863379, 867840, 869535, 875976, 878688, 881280, 894960, 902880, 908820, 909568, 922080, 927504, 930240, 933606, 944680, 950895, 954624, 959310, 963072, 969408, 976320, 983552, 984960, 985473, 1006830, 1014288, 1015740, 1023264, 1030560, 1037340, 1043442, 1046520, 1057536, 1062765, 1073952, 1077120, 1083456, 1094970, 1098360, 1099264, 1106496, 1116288, 1133616, 1136960, 1140480, 1141074, 1151172, 1159380, 1167968, 1171584, 1175040, 1181952, 1193280, 1203840, 1204467, 1208196, 1211760, 1229440, 1236672, 1240320, 1244808, 1255824, 1267860, 1275318, 1279080, 1292544, 1301760, 1313280, 1313964, 1321920, 1342440, 1352384, 1354320, 1364352, 1368576, 1374080, 1383120, 1391256, 1395360, 1417020, 1431936, 1436160, 1438965, 1444608, 1454112, 1459960, 1464480, 1475328, 1477440, 1488384, 1510245, 1511488, 1521432, 1534896, 1545840, 1556010, 1562112, 1569780, 1591040, 1605120, 1605956, 1610928, 1615680, 1625184, 1642455, 1648896, 1659744, 1674432, 1690480, 1700424, 1705440, 1710720, 1711611, 1726758, 1739070, 1751952, 1757376, 1762560, 1789920, 1805760, 1817640, 1819136, 1844160, 1855008, 1860480, 1867212, 1889360, 1901790, 1909248, 1912977, 1918620, 1938816, 1952640, 1969920, 1970946, 2007445, 2013660, 2028576, 2031480, 2046528, 2061120, 2074680, 2086884, 2093040, 2115072, 2125530, 2147904, 2154240, 2166912, 2189940, 2196720, 2212992, 2232576, 2267232, 2273920, 2280960, 2282148, 2302344, 2318760, 2334015, 2335936, 2343168, 2363904, 2386560, 2407680, 2408934, 2416392, 2423520, 2458880, 2473344, 2480640, 2489616, 2511648, 2535720, 2550636, 2558160, 2585088, 2603520, 2608605, 2627928, 2643840, 2684880, 2704768, 2708640, 2728704, 2748160, 2766240, 2782512, 2790720, 2834040, 2852685, 2863872, 2877930, 2889216, 2908224, 2919920, 2928960, 2950656, 2954880, 2956419, 3020490, 3022976, 3042864, 3069792, 3091680, 3112020, 3139560, 3182080, 3188295, 3211912, 3221856, 3231360, 3250368, 3284910, 3297792, 3319488, 3348864, 3380960, 3400848, 3410880, 3421440, 3423222, 3453516, 3478140, 3503904, 3514752, 3525120, 3579840, 3611520, 3613401, 3635280, 3688320, 3710016, 3720960, 3734424, 3778720, 3803580, 3825954, 3837240, 3877632, 3905280, 3939840, 3941892, 4014890, 4027320, 4057152, 4062960, 4093056, 4122240, 4149360, 4173768, 4186080, 4251060, 4295808, 4308480, 4316895, 4333824, 4379880, 4393440, 4425984, 4465152, 4534464, 4547840, 4564296, 4604688, 4637520, 4668030, 4671872, 4686336, 4773120, 4815360, 4817868, 4832784, 4847040, 4917760, 4927365, 4946688, 4979232, 5023296, 5071440, 5101272, 5116320, 5134833, 5217210, 5255856, 5287680, 5369760, 5409536, 5417280, 5457408, 5496320, 5532480, 5565024, 5581440, 5668080, 5705370, 5727744, 5738931, 5755860, 5816448, 5839840, 5857920, 5909760, 5912838, 6022335, 6040980, 6045952, 6085728, 6139584, 6183360, 6224040, 6279120, 6376590, 6423824, 6443712, 6462720, 6500736, 6569820, 6638976, 6697728, 6761920, 6801696, 6821760, 6842880, 6846444, 6907032, 6956280, 7007808, 7029504, 7159680, 7223040, 7226802, 7270560, 7376640, 7420032, 7441920, 7468848, 7557440, 7607160, 7651908, 7674480, 7755264, 7810560, 7883784, 8029780, 8054640, 8114304, 8125920, 8186112, 8244480, 8298720, 8347536, 8372160, 8502120, 8558055, 8591616, 8633790, 8667648, 8759760, 8786880, 8851968, 8869257, 9068928, 9095680, 9128592, 9209376, 9275040, 9336060, 9343744, 9546240, 9564885, 9635736, 9665568, 9694080, 9854730, 9893376, 9958464, 10046592, 10142880, 10202544, 10232640, 10269666, 10434420, 10511712, 10575360, 10739520, 10819072, 10834560, 10840203, 11064960, 11130048, 11162880, 11336160, 11410740, 11477862, 11511720, 11632896, 11679680, 11715840, 11819520, 11825676, 12044670, 12081960, 12091904, 12171456, 12279168, 12366720, 12448080, 12558240, 12753180, 12847648, 12887424, 12925440, 13001472, 13139640, 13277952, 13395456, 13523840, 13603392, 13643520, 13692888, 13814064, 13912560, 14015616, 14059008, 14319360, 14446080, 14453604, 14541120, 14753280, 14782095, 14840064, 14937696, 15114880, 15214320, 15303816, 15348960, 15767568, 16059560, 16109280, 16228608, 16251840, 16372224, 16488960, 16597440, 16695072, 16744320, 17004240, 17116110, 17183232, 17267580, 17519520, 17573760, 17738514, 18067005, 18137856, 18257184, 18418752, 18550080, 18672120, 18687488, 19129770, 19271472, 19331136, 19388160, 19709460, 19916928, 20093184, 20285760, 20405088, 20465280, 20539332, 20868840, 21023424, 21479040, 21669120, 21680406, 22129920, 22260096, 22325760, 22672320, 22821480, 22955724, 23023440, 23265792, 23359360, 23431680, 23651352, 24089340, 24163920, 24342912, 24558336, 24733440, 24896160, 25116480, 25506360, 25674165, 25695296, 25774848, 26002944, 26279280, 26555904, 27047680, 27206784, 27287040, 27385776, 27628128, 27825120, 28031232, 28638720, 28694655, 28907208, 29082240, 29564190, 29680128, 29875392, 30229760, 30428640, 30607632, 30697920, 31535136, 32119120, 32218560, 32457216, 32503680, 32520609, 33194880, 33390144, 33488640, 34008480, 34232220, 34535160, 35039040, 35147520, 35477028, 36134010, 36275712, 36514368, 36837504, 37100160, 37344240, 38259540, 38542944, 38662272, 38776320, 39418920, 39833856, 40186368, 40571520, 40810176, 40930560, 41078664, 41737680, 42046848, 42958080, 43338240, 43360812, 44259840, 44346285, 44520192, 45344640, 45642960, 45911448, 46046880, 46718720, 47302704, 48178680, 48327840, 48685824, 49116672, 49466880, 49792320, 50232960, 51012720, 51348330, 51390592, 51549696, 52558560, 54095360, 54201015, 54413568, 54771552, 55256256, 55650240, 56062464, 57389310, 57814416, 58164480, 59128380, 59750784, 60459520, 60857280, 61215264, 61395840, 63070272, 64238240, 64437120, 65007360, 65041218, 66389760, 66780288, 66977280, 68016960, 68464440, 69070320, 70078080, 70295040, 70954056, 72268020, 73028736, 73675008, 74200320, 74688480, 76519080, 77085888, 77324544, 78837840, 79667712, 81143040, 81620352, 81861120, 82157328, 83475360, 84093696, 85916160, 86721624, 88692570, 89040384, 90689280, 91285920, 91822896, 92093760, 93437440, 94605408, 96357360, 96655680, 97371648, 97561827, 99584640, 100465920, 102025440, 102696660, 102781184, 105117120, 108402030, 108827136, 109543104, 110512512, 111300480, 114778620, 115628832, 116328960, 118256760, 119501568, 121714560, 122430528, 122791680, 126140544, 128476480, 128874240, 130014720, 130082436, 132779520, 133560576, 136033920, 136928880, 138140640, 140156160, 141908112, 144536040, 146057472, 147350016, 148400640, 149376960, 153038160, 154171776, 154649088, 157675680, 162286080, 162603045, 163240704, 164314656, 166950720, 168187392, 173443248, 177385140, 181378560, 182571840, 183645792, 184187520, 189210816, 192714720, 193311360, 195123654, 199169280, 200931840, 204050880, 205393320, 205562368, 210234240, 216804060, 219086208, 221025024, 222600960, 229557240, 231257664, 236513520, 239003136, 243429120, 244861056, 245583360, 252281088, 256952960, 257748480, 260164872, 267121152, 272067840, 273857760, 276281280, 280312320, 283816224, 289072080, 292114944, 298753920, 306076320, 308343552, 315351360, 325206090, 326481408, 328629312, 333901440, 346886496, 354770280, 365143680, 367291584, 368375040, 378421632, 385429440, 386622720, 390247308, 398338560, 408101760, 410786640, 420468480, 433608120, 438172416, 442050048, 445201920, 459114480, 462515328, 473027040, 486858240, 487809135, 489722112, 504562176, 513905920, 520329744, 544135680, 547715520, 552562560, 567632448, 578144160, 597507840, 612152640, 616687104, 630702720, 650412180, 657258624, 667802880, 693772992, 709540560, 730287360, 734583168, 736750080, 756843264, 770858880, 773245440, 780494616, 816203520, 821573280, 840936960, 867216240, 876344832, 918228960, 925030656, 946054080, 975618270, 979444224, 1027811840, 1040659488, 1095431040, 1105125120, 1135264896, 1156288320, 1195015680, 1224305280, 1261405440, 1300824360, 1314517248, 1335605760, 1387545984, 1419081120, 1460574720, 1469166336, 1513686528, 1541717760, 1560989232, 1632407040, 1643146560, 1734432480, 1836457920, 1850061312, 1892108160, 1951236540, 2081318976, 2190862080, 2210250240, 2270529792, 2312576640, 2448610560, 2522810880, 2601648720, 2629034496, 2775091968, 2838162240, 2938332672, 3083435520, 3121978464, 3286293120, 3468864960, 3672915840, 3784216320, 3902473080, 4162637952, 4381724160, 4541059584, 4625153280, 4897221120, 5203297440, 5550183936, 5676324480, 6243956928, 6572586240, 6937729920, 7345831680, 7568432640, 7804946160, 8325275904, 9250306560, 10406594880, 11352648960, 12487913856, 13145172480, 13875459840, 14691663360, 15609892320, 16650551808, 20813189760, 22705297920, 24975827712, 27750919680, 31219784640, 41626379520, 49951655424, 62439569280, 83252759040, 124879138560, 249758277120]

約数ペア:

[(1, 249758277120), (2, 124879138560), (3, 83252759040), (4, 62439569280), (5, 49951655424), (6, 41626379520), (8, 31219784640), (9, 27750919680), (10, 24975827712), (11, 22705297920), (12, 20813189760), (15, 16650551808), (16, 15609892320), (17, 14691663360), (18, 13875459840), (19, 13145172480), (20, 12487913856), (22, 11352648960), (24, 10406594880), (27, 9250306560), (30, 8325275904), (32, 7804946160), (33, 7568432640), (34, 7345831680), (36, 6937729920), (38, 6572586240), (40, 6243956928), (44, 5676324480), (45, 5550183936), (48, 5203297440), (51, 4897221120), (54, 4625153280), (55, 4541059584), (57, 4381724160), (60, 4162637952), (64, 3902473080), (66, 3784216320), (68, 3672915840), (72, 3468864960), (76, 3286293120), (80, 3121978464), (81, 3083435520), (85, 2938332672), (88, 2838162240), (90, 2775091968), (95, 2629034496), (96, 2601648720), (99, 2522810880), (102, 2448610560), (108, 2312576640), (110, 2270529792), (113, 2210250240), (114, 2190862080), (120, 2081318976), (128, 1951236540), (132, 1892108160), (135, 1850061312), (136, 1836457920), (144, 1734432480), (152, 1643146560), (153, 1632407040), (160, 1560989232), (162, 1541717760), (165, 1513686528), (170, 1469166336), (171, 1460574720), (176, 1419081120), (180, 1387545984), (187, 1335605760), (190, 1314517248), (192, 1300824360), (198, 1261405440), (204, 1224305280), (209, 1195015680), (216, 1156288320), (220, 1135264896), (226, 1105125120), (228, 1095431040), (240, 1040659488), (243, 1027811840), (255, 979444224), (256, 975618270), (264, 946054080), (270, 925030656), (272, 918228960), (285, 876344832), (288, 867216240), (297, 840936960), (304, 821573280), (306, 816203520), (320, 780494616), (323, 773245440), (324, 770858880), (330, 756843264), (339, 736750080), (340, 734583168), (342, 730287360), (352, 709540560), (360, 693772992), (374, 667802880), (380, 657258624), (384, 650412180), (396, 630702720), (405, 616687104), (408, 612152640), (418, 597507840), (432, 578144160), (440, 567632448), (452, 552562560), (456, 547715520), (459, 544135680), (480, 520329744), (486, 513905920), (495, 504562176), (510, 489722112), (512, 487809135), (513, 486858240), (528, 473027040), (540, 462515328), (544, 459114480), (561, 445201920), (565, 442050048), (570, 438172416), (576, 433608120), (594, 420468480), (608, 410786640), (612, 408101760), (627, 398338560), (640, 390247308), (646, 386622720), (648, 385429440), (660, 378421632), (678, 368375040), (680, 367291584), (684, 365143680), (704, 354770280), (720, 346886496), (748, 333901440), (760, 328629312), (765, 326481408), (768, 325206090), (792, 315351360), (810, 308343552), (816, 306076320), (836, 298753920), (855, 292114944), (864, 289072080), (880, 283816224), (891, 280312320), (904, 276281280), (912, 273857760), (918, 272067840), (935, 267121152), (960, 260164872), (969, 257748480), (972, 256952960), (990, 252281088), (1017, 245583360), (1020, 244861056), (1026, 243429120), (1045, 239003136), (1056, 236513520), (1080, 231257664), (1088, 229557240), (1122, 222600960), (1130, 221025024), (1140, 219086208), (1152, 216804060), (1188, 210234240), (1215, 205562368), (1216, 205393320), (1224, 204050880), (1243, 200931840), (1254, 199169280), (1280, 195123654), (1292, 193311360), (1296, 192714720), (1320, 189210816), (1356, 184187520), (1360, 183645792), (1368, 182571840), (1377, 181378560), (1408, 177385140), (1440, 173443248), (1485, 168187392), (1496, 166950720), (1520, 164314656), (1530, 163240704), (1536, 162603045), (1539, 162286080), (1584, 157675680), (1615, 154649088), (1620, 154171776), (1632, 153038160), (1672, 149376960), (1683, 148400640), (1695, 147350016), (1710, 146057472), (1728, 144536040), (1760, 141908112), (1782, 140156160), (1808, 138140640), (1824, 136928880), (1836, 136033920), (1870, 133560576), (1881, 132779520), (1920, 130082436), (1921, 130014720), (1938, 128874240), (1944, 128476480), (1980, 126140544), (2034, 122791680), (2040, 122430528), (2052, 121714560), (2090, 119501568), (2112, 118256760), (2147, 116328960), (2160, 115628832), (2176, 114778620), (2244, 111300480), (2260, 110512512), (2280, 109543104), (2295, 108827136), (2304, 108402030), (2376, 105117120), (2430, 102781184), (2432, 102696660), (2448, 102025440), (2486, 100465920), (2508, 99584640), (2560, 97561827), (2565, 97371648), (2584, 96655680), (2592, 96357360), (2640, 94605408), (2673, 93437440), (2712, 92093760), (2720, 91822896), (2736, 91285920), (2754, 90689280), (2805, 89040384), (2816, 88692570), (2880, 86721624), (2907, 85916160), (2970, 84093696), (2992, 83475360), (3040, 82157328), (3051, 81861120), (3060, 81620352), (3078, 81143040), (3135, 79667712), (3168, 78837840), (3230, 77324544), (3240, 77085888), (3264, 76519080), (3344, 74688480), (3366, 74200320), (3390, 73675008), (3420, 73028736), (3456, 72268020), (3520, 70954056), (3553, 70295040), (3564, 70078080), (3616, 69070320), (3648, 68464440), (3672, 68016960), (3729, 66977280), (3740, 66780288), (3762, 66389760), (3840, 65041218), (3842, 65007360), (3876, 64437120), (3888, 64238240), (3960, 63070272), (4068, 61395840), (4080, 61215264), (4104, 60857280), (4131, 60459520), (4180, 59750784), (4224, 59128380), (4294, 58164480), (4320, 57814416), (4352, 57389310), (4455, 56062464), (4488, 55650240), (4520, 55256256), (4560, 54771552), (4590, 54413568), (4608, 54201015), (4617, 54095360), (4752, 52558560), (4845, 51549696), (4860, 51390592), (4864, 51348330), (4896, 51012720), (4972, 50232960), (5016, 49792320), (5049, 49466880), (5085, 49116672), (5130, 48685824), (5168, 48327840), (5184, 48178680), (5280, 47302704), (5346, 46718720), (5424, 46046880), (5440, 45911448), (5472, 45642960), (5508, 45344640), (5610, 44520192), (5632, 44346285), (5643, 44259840), (5760, 43360812), (5763, 43338240), (5814, 42958080), (5940, 42046848), (5984, 41737680), (6080, 41078664), (6102, 40930560), (6120, 40810176), (6156, 40571520), (6215, 40186368), (6270, 39833856), (6336, 39418920), (6441, 38776320), (6460, 38662272), (6480, 38542944), (6528, 38259540), (6688, 37344240), (6732, 37100160), (6780, 36837504), (6840, 36514368), (6885, 36275712), (6912, 36134010), (7040, 35477028), (7106, 35147520), (7128, 35039040), (7232, 34535160), (7296, 34232220), (7344, 34008480), (7458, 33488640), (7480, 33390144), (7524, 33194880), (7680, 32520609), (7684, 32503680), (7695, 32457216), (7752, 32218560), (7776, 32119120), (7920, 31535136), (8136, 30697920), (8160, 30607632), (8208, 30428640), (8262, 30229760), (8360, 29875392), (8415, 29680128), (8448, 29564190), (8588, 29082240), (8640, 28907208), (8704, 28694655), (8721, 28638720), (8910, 28031232), (8976, 27825120), (9040, 27628128), (9120, 27385776), (9153, 27287040), (9180, 27206784), (9234, 27047680), (9405, 26555904), (9504, 26279280), (9605, 26002944), (9690, 25774848), (9720, 25695296), (9728, 25674165), (9792, 25506360), (9944, 25116480), (10032, 24896160), (10098, 24733440), (10170, 24558336), (10260, 24342912), (10336, 24163920), (10368, 24089340), (10560, 23651352), (10659, 23431680), (10692, 23359360), (10735, 23265792), (10848, 23023440), (10880, 22955724), (10944, 22821480), (11016, 22672320), (11187, 22325760), (11220, 22260096), (11286, 22129920), (11520, 21680406), (11526, 21669120), (11628, 21479040), (11880, 21023424), (11968, 20868840), (12160, 20539332), (12204, 20465280), (12240, 20405088), (12312, 20285760), (12430, 20093184), (12540, 19916928), (12672, 19709460), (12882, 19388160), (12920, 19331136), (12960, 19271472), (13056, 19129770), (13365, 18687488), (13376, 18672120), (13464, 18550080), (13560, 18418752), (13680, 18257184), (13770, 18137856), (13824, 18067005), (14080, 17738514), (14212, 17573760), (14256, 17519520), (14464, 17267580), (14535, 17183232), (14592, 17116110), (14688, 17004240), (14916, 16744320), (14960, 16695072), (15048, 16597440), (15147, 16488960), (15255, 16372224), (15368, 16251840), (15390, 16228608), (15504, 16109280), (15552, 16059560), (15840, 15767568), (16272, 15348960), (16320, 15303816), (16416, 15214320), (16524, 15114880), (16720, 14937696), (16830, 14840064), (16896, 14782095), (16929, 14753280), (17176, 14541120), (17280, 14453604), (17289, 14446080), (17442, 14319360), (17765, 14059008), (17820, 14015616), (17952, 13912560), (18080, 13814064), (18240, 13692888), (18306, 13643520), (18360, 13603392), (18468, 13523840), (18645, 13395456), (18810, 13277952), (19008, 13139640), (19210, 13001472), (19323, 12925440), (19380, 12887424), (19440, 12847648), (19584, 12753180), (19888, 12558240), (20064, 12448080), (20196, 12366720), (20340, 12279168), (20520, 12171456), (20655, 12091904), (20672, 12081960), (20736, 12044670), (21120, 11825676), (21131, 11819520), (21318, 11715840), (21384, 11679680), (21470, 11632896), (21696, 11511720), (21760, 11477862), (21888, 11410740), (22032, 11336160), (22374, 11162880), (22440, 11130048), (22572, 11064960), (23040, 10840203), (23052, 10834560), (23085, 10819072), (23256, 10739520), (23617, 10575360), (23760, 10511712), (23936, 10434420), (24320, 10269666), (24408, 10232640), (24480, 10202544), (24624, 10142880), (24860, 10046592), (25080, 9958464), (25245, 9893376), (25344, 9854730), (25764, 9694080), (25840, 9665568), (25920, 9635736), (26112, 9564885), (26163, 9546240), (26730, 9343744), (26752, 9336060), (26928, 9275040), (27120, 9209376), (27360, 9128592), (27459, 9095680), (27540, 9068928), (28160, 8869257), (28215, 8851968), (28424, 8786880), (28512, 8759760), (28815, 8667648), (28928, 8633790), (29070, 8591616), (29184, 8558055), (29376, 8502120), (29832, 8372160), (29920, 8347536), (30096, 8298720), (30294, 8244480), (30510, 8186112), (30736, 8125920), (30780, 8114304), (31008, 8054640), (31104, 8029780), (31680, 7883784), (31977, 7810560), (32205, 7755264), (32544, 7674480), (32640, 7651908), (32832, 7607160), (33048, 7557440), (33440, 7468848), (33561, 7441920), (33660, 7420032), (33858, 7376640), (34352, 7270560), (34560, 7226802), (34578, 7223040), (34884, 7159680), (35530, 7029504), (35640, 7007808), (35904, 6956280), (36160, 6907032), (36480, 6846444), (36499, 6842880), (36612, 6821760), (36720, 6801696), (36936, 6761920), (37290, 6697728), (37620, 6638976), (38016, 6569820), (38420, 6500736), (38646, 6462720), (38760, 6443712), (38880, 6423824), (39168, 6376590), (39776, 6279120), (40128, 6224040), (40392, 6183360), (40680, 6139584), (41040, 6085728), (41310, 6045952), (41344, 6040980), (41472, 6022335), (42240, 5912838), (42262, 5909760), (42636, 5857920), (42768, 5839840), (42940, 5816448), (43392, 5755860), (43520, 5738931), (43605, 5727744), (43776, 5705370), (44064, 5668080), (44748, 5581440), (44880, 5565024), (45144, 5532480), (45441, 5496320), (45765, 5457408), (46104, 5417280), (46170, 5409536), (46512, 5369760), (47234, 5287680), (47520, 5255856), (47872, 5217210), (48640, 5134833), (48816, 5116320), (48960, 5101272), (49248, 5071440), (49720, 5023296), (50160, 4979232), (50490, 4946688), (50688, 4927365), (50787, 4917760), (51528, 4847040), (51680, 4832784), (51840, 4817868), (51867, 4815360), (52326, 4773120), (53295, 4686336), (53460, 4671872), (53504, 4668030), (53856, 4637520), (54240, 4604688), (54720, 4564296), (54918, 4547840), (55080, 4534464), (55935, 4465152), (56430, 4425984), (56848, 4393440), (57024, 4379880), (57630, 4333824), (57856, 4316895), (57969, 4308480), (58140, 4295808), (58752, 4251060), (59664, 4186080), (59840, 4173768), (60192, 4149360), (60588, 4122240), (61020, 4093056), (61472, 4062960), (61560, 4057152), (62016, 4027320), (62208, 4014890), (63360, 3941892), (63393, 3939840), (63954, 3905280), (64410, 3877632), (65088, 3837240), (65280, 3825954), (65664, 3803580), (66096, 3778720), (66880, 3734424), (67122, 3720960), (67320, 3710016), (67716, 3688320), (68704, 3635280), (69120, 3613401), (69156, 3611520), (69768, 3579840), (70851, 3525120), (71060, 3514752), (71280, 3503904), (71808, 3478140), (72320, 3453516), (72960, 3423222), (72998, 3421440), (73224, 3410880), (73440, 3400848), (73872, 3380960), (74580, 3348864), (75240, 3319488), (75735, 3297792), (76032, 3284910), (76840, 3250368), (77292, 3231360), (77520, 3221856), (77760, 3211912), (78336, 3188295), (78489, 3182080), (79552, 3139560), (80256, 3112020), (80784, 3091680), (81360, 3069792), (82080, 3042864), (82620, 3022976), (82688, 3020490), (84480, 2956419), (84524, 2954880), (84645, 2950656), (85272, 2928960), (85536, 2919920), (85880, 2908224), (86445, 2889216), (86784, 2877930), (87210, 2863872), (87552, 2852685), (88128, 2834040), (89496, 2790720), (89760, 2782512), (90288, 2766240), (90882, 2748160), (91530, 2728704), (92208, 2708640), (92340, 2704768), (93024, 2684880), (94468, 2643840), (95040, 2627928), (95744, 2608605), (95931, 2603520), (96615, 2585088), (97632, 2558160), (97920, 2550636), (98496, 2535720), (99440, 2511648), (100320, 2489616), (100683, 2480640), (100980, 2473344), (101574, 2458880), (103056, 2423520), (103360, 2416392), (103680, 2408934), (103734, 2407680), (104652, 2386560), (105655, 2363904), (106590, 2343168), (106920, 2335936), (107008, 2334015), (107712, 2318760), (108480, 2302344), (109440, 2282148), (109497, 2280960), (109836, 2273920), (110160, 2267232), (111870, 2232576), (112860, 2212992), (113696, 2196720), (114048, 2189940), (115260, 2166912), (115938, 2154240), (116280, 2147904), (117504, 2125530), (118085, 2115072), (119328, 2093040), (119680, 2086884), (120384, 2074680), (121176, 2061120), (122040, 2046528), (122944, 2031480), (123120, 2028576), (124032, 2013660), (124416, 2007445), (126720, 1970946), (126786, 1969920), (127908, 1952640), (128820, 1938816), (130176, 1918620), (130560, 1912977), (130815, 1909248), (131328, 1901790), (132192, 1889360), (133760, 1867212), (134244, 1860480), (134640, 1855008), (135432, 1844160), (137295, 1819136), (137408, 1817640), (138312, 1805760), (139536, 1789920), (141702, 1762560), (142120, 1757376), (142560, 1751952), (143616, 1739070), (144640, 1726758), (145920, 1711611), (145996, 1710720), (146448, 1705440), (146880, 1700424), (147744, 1690480), (149160, 1674432), (150480, 1659744), (151470, 1648896), (152064, 1642455), (153680, 1625184), (154584, 1615680), (155040, 1610928), (155520, 1605956), (155601, 1605120), (156978, 1591040), (159104, 1569780), (159885, 1562112), (160512, 1556010), (161568, 1545840), (162720, 1534896), (164160, 1521432), (165240, 1511488), (165376, 1510245), (167805, 1488384), (169048, 1477440), (169290, 1475328), (170544, 1464480), (171072, 1459960), (171760, 1454112), (172890, 1444608), (173568, 1438965), (173907, 1436160), (174420, 1431936), (176256, 1417020), (178992, 1395360), (179520, 1391256), (180576, 1383120), (181764, 1374080), (182495, 1368576), (183060, 1364352), (184416, 1354320), (184680, 1352384), (186048, 1342440), (188936, 1321920), (190080, 1313964), (190179, 1313280), (191862, 1301760), (193230, 1292544), (195264, 1279080), (195840, 1275318), (196992, 1267860), (198880, 1255824), (200640, 1244808), (201366, 1240320), (201960, 1236672), (203148, 1229440), (206112, 1211760), (206720, 1208196), (207360, 1204467), (207468, 1203840), (209304, 1193280), (211310, 1181952), (212553, 1175040), (213180, 1171584), (213840, 1167968), (215424, 1159380), (216960, 1151172), (218880, 1141074), (218994, 1140480), (219672, 1136960), (220320, 1133616), (223740, 1116288), (225720, 1106496), (227205, 1099264), (227392, 1098360), (228096, 1094970), (230520, 1083456), (231876, 1077120), (232560, 1073952), (235008, 1062765), (236170, 1057536), (238656, 1046520), (239360, 1043442), (240768, 1037340), (242352, 1030560), (244080, 1023264), (245888, 1015740), (246240, 1014288), (248064, 1006830), (253440, 985473), (253572, 984960), (253935, 983552), (255816, 976320), (257640, 969408), (259335, 963072), (260352, 959310), (261630, 954624), (262656, 950895), (264384, 944680), (267520, 933606), (268488, 930240), (269280, 927504), (270864, 922080), (274590, 909568), (274816, 908820), (276624, 902880), (279072, 894960), (283404, 881280), (284240, 878688), (285120, 875976), (287232, 869535), (287793, 867840), (289280, 863379), (289845, 861696), (291992, 855360), (292896, 852720), (293760, 850212), (295488, 845240), (298320, 837216), (300960, 829872), (302049, 826880), (302940, 824448), (307360, 812592), (309168, 807840), (310080, 805464), (311040, 802978), (311202, 802560), (313956, 795520), (316965, 787968), (318208, 784890), (319770, 781056), (321024, 778005), (323136, 772920), (325440, 767448), (328320, 760716), (328491, 760320), (330480, 755744), (335610, 744192), (338096, 738720), (338580, 737664), (341088, 732240), (342144, 729980), (343520, 727056), (345780, 722304), (347814, 718080), (348840, 715968), (352512, 708510), (354255, 705024), (357984, 697680), (359040, 695628), (361152, 691560), (363528, 687040), (364990, 684288), (366120, 682176), (368832, 677160), (369360, 676192), (372096, 671220), (377872, 660960), (380160, 656982), (380358, 656640), (383724, 650880), (386460, 646272), (390528, 639540), (391680, 637659), (392445, 636416), (393984, 633930), (397760, 627912), (401280, 622404), (401489, 622080), (402732, 620160), (403920, 618336), (406296, 614720), (412224, 605880), (413440, 604098), (414936, 601920), (418608, 596640), (422620, 590976), (425106, 587520), (426360, 585792), (427680, 583984), (430848, 579690), (433920, 575586), (437760, 570537), (437988, 570240), (439344, 568480), (440640, 566808), (447480, 558144), (451440, 553248), (454410, 549632), (454784, 549180), (456192, 547485), (461040, 541728), (463752, 538560), (465120, 536976), (466803, 535040), (472340, 528768), (477312, 523260), (478720, 521721), (479655, 520704), (481536, 518670), (484704, 515280), (488160, 511632), (491776, 507870), (492480, 507144), (496128, 503415)]