169896625920

素因数分解:

$2^8\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 73, 76, 80, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 146, 147, 152, 155, 160, 168, 171, 180, 186, 190, 192, 196, 210, 217, 219, 224, 228, 240, 245, 248, 252, 256, 266, 279, 280, 285, 288, 292, 294, 304, 310, 315, 320, 336, 342, 343, 360, 365, 372, 380, 384, 392, 399, 420, 434, 438, 441, 448, 456, 465, 480, 490, 496, 504, 511, 532, 558, 560, 570, 576, 584, 588, 589, 608, 620, 630, 640, 651, 657, 665, 672, 684, 686, 720, 730, 735, 744, 760, 768, 784, 798, 840, 855, 868, 876, 882, 896, 912, 930, 931, 960, 980, 992, 1008, 1022, 1029, 1064, 1085, 1095, 1116, 1120, 1140, 1152, 1168, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1314, 1330, 1344, 1368, 1372, 1387, 1395, 1440, 1460, 1470, 1488, 1519, 1520, 1533, 1568, 1596, 1680, 1710, 1715, 1736, 1752, 1764, 1767, 1792, 1824, 1860, 1862, 1920, 1953, 1960, 1984, 1995, 2016, 2044, 2058, 2128, 2170, 2190, 2205, 2232, 2240, 2263, 2280, 2304, 2336, 2352, 2356, 2394, 2432, 2480, 2520, 2555, 2604, 2628, 2660, 2688, 2736, 2744, 2774, 2790, 2793, 2880, 2920, 2940, 2945, 2976, 3038, 3040, 3066, 3087, 3136, 3192, 3255, 3285, 3360, 3420, 3430, 3472, 3504, 3528, 3534, 3577, 3648, 3720, 3724, 3840, 3906, 3920, 3968, 3990, 4032, 4088, 4116, 4123, 4161, 4256, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4560, 4599, 4655, 4672, 4704, 4712, 4788, 4864, 4960, 5040, 5110, 5145, 5208, 5256, 5301, 5320, 5376, 5472, 5488, 5548, 5580, 5586, 5760, 5840, 5880, 5890, 5952, 5985, 6076, 6080, 6132, 6174, 6272, 6384, 6510, 6517, 6570, 6720, 6789, 6840, 6860, 6935, 6944, 7008, 7056, 7068, 7154, 7296, 7440, 7448, 7595, 7665, 7812, 7840, 7936, 7980, 8064, 8176, 8232, 8246, 8322, 8379, 8512, 8680, 8760, 8820, 8835, 8928, 8960, 9052, 9114, 9120, 9198, 9310, 9344, 9408, 9424, 9576, 9709, 9765, 9920, 10080, 10220, 10290, 10416, 10512, 10602, 10633, 10640, 10731, 10944, 10976, 11096, 11160, 11172, 11315, 11520, 11680, 11760, 11780, 11904, 11970, 12152, 12160, 12264, 12348, 12369, 12483, 12544, 12768, 13020, 13034, 13140, 13440, 13578, 13671, 13680, 13720, 13870, 13888, 13965, 14016, 14112, 14136, 14308, 14592, 14880, 14896, 15190, 15330, 15435, 15624, 15680, 15841, 15960, 16128, 16352, 16464, 16492, 16644, 16758, 17024, 17360, 17520, 17640, 17670, 17856, 17885, 18104, 18228, 18240, 18396, 18620, 18688, 18816, 18848, 19152, 19418, 19530, 19551, 19840, 20160, 20367, 20440, 20580, 20615, 20805, 20832, 21024, 21204, 21266, 21280, 21462, 21888, 21952, 22192, 22320, 22344, 22630, 22785, 22995, 23360, 23520, 23560, 23808, 23940, 24304, 24320, 24528, 24696, 24738, 24966, 25039, 25536, 26040, 26068, 26280, 26505, 26880, 27156, 27342, 27360, 27440, 27740, 27776, 27930, 28032, 28224, 28272, 28616, 28861, 29127, 29760, 29792, 30380, 30660, 30870, 31248, 31360, 31682, 31899, 31920, 32193, 32585, 32704, 32928, 32984, 33288, 33516, 33945, 34048, 34720, 35040, 35280, 35340, 35712, 35770, 36208, 36456, 36480, 36792, 37107, 37240, 37632, 37696, 38304, 38836, 39060, 39102, 39680, 40320, 40734, 40880, 41160, 41230, 41610, 41664, 41895, 42048, 42408, 42532, 42560, 42924, 42997, 43776, 43904, 44384, 44640, 44688, 45260, 45570, 45990, 46720, 47040, 47120, 47523, 47880, 48545, 48608, 49056, 49392, 49476, 49932, 50078, 51072, 52080, 52136, 52560, 53010, 53165, 53655, 54312, 54684, 54720, 54880, 55480, 55552, 55860, 56064, 56448, 56544, 57232, 57722, 58254, 58653, 59520, 59584, 60760, 61320, 61740, 61845, 62415, 62496, 62720, 63364, 63798, 63840, 64386, 65170, 65408, 65856, 65968, 66576, 67032, 67890, 67963, 68355, 69440, 70080, 70560, 70680, 71424, 71540, 72416, 72912, 72960, 73584, 74214, 74480, 75117, 75392, 76608, 77672, 78120, 78204, 79205, 80640, 81468, 81760, 82320, 82460, 83220, 83328, 83790, 84096, 84816, 85064, 85120, 85848, 85994, 86583, 87381, 87808, 88768, 89280, 89376, 90520, 91140, 91980, 93440, 94080, 94240, 95046, 95697, 95760, 97090, 97216, 97755, 98112, 98784, 98952, 99864, 100156, 101835, 102144, 104160, 104272, 105120, 106020, 106330, 107310, 108624, 109368, 109440, 109760, 110887, 110960, 111720, 112896, 113088, 114464, 115444, 116508, 117306, 119040, 119168, 121520, 122640, 123480, 123690, 124830, 124992, 125195, 126728, 127596, 127680, 128772, 128991, 130340, 130816, 131712, 131936, 133152, 134064, 135780, 135926, 136710, 138880, 140160, 141120, 141360, 142569, 143080, 144305, 144832, 145635, 145824, 147168, 148428, 148960, 150234, 150784, 153216, 155344, 156240, 156408, 158410, 159495, 160965, 162936, 163520, 164640, 164920, 166440, 166656, 167580, 168192, 169632, 170128, 170240, 171696, 171988, 173166, 174762, 177536, 178560, 178752, 181040, 182280, 183960, 185535, 188160, 188480, 190092, 191394, 191520, 194180, 194432, 195510, 196224, 197568, 197904, 199728, 200312, 202027, 203670, 203889, 208320, 208544, 210240, 212040, 212660, 214620, 214985, 217248, 218736, 218880, 219520, 221774, 221920, 223440, 225351, 226176, 228928, 230888, 233016, 234612, 237615, 238336, 243040, 245280, 246960, 247380, 249660, 249984, 250390, 253456, 255192, 255360, 257544, 257982, 259749, 260680, 263424, 263872, 266304, 268128, 271560, 271852, 273420, 277760, 280320, 282240, 282720, 285138, 286160, 288610, 289664, 291270, 291648, 293265, 294336, 296856, 297920, 300468, 300979, 306432, 310688, 312480, 312816, 316820, 318990, 321930, 325872, 327040, 329280, 329840, 332661, 332880, 335160, 339264, 339815, 340256, 343392, 343976, 346332, 349524, 355072, 357120, 357504, 362080, 364560, 367920, 371070, 375585, 376960, 380184, 382788, 383040, 386973, 388360, 388864, 391020, 392448, 395136, 395808, 399456, 400624, 404054, 407340, 407778, 416640, 417088, 420480, 424080, 425320, 429240, 429970, 432915, 434496, 436905, 437472, 439040, 443548, 443840, 446880, 450702, 452352, 457856, 461776, 466032, 469224, 475230, 475741, 478485, 486080, 490560, 493920, 494760, 499320, 499968, 500780, 506912, 510384, 510720, 515088, 515964, 519498, 521360, 527744, 532608, 536256, 543120, 543704, 546840, 554435, 564480, 565440, 570276, 572320, 577220, 579328, 582540, 583296, 586530, 588672, 593712, 595840, 600936, 601958, 606081, 611667, 621376, 624960, 625632, 633640, 637980, 643860, 644955, 651744, 654080, 658560, 659680, 665322, 665760, 670320, 678528, 679630, 680512, 686784, 687952, 692664, 699048, 712845, 715008, 724160, 729120, 735840, 742140, 751170, 753920, 760368, 765576, 766080, 773946, 776209, 776720, 782040, 790272, 791616, 798912, 801248, 808108, 814680, 815556, 833280, 834176, 840960, 848160, 850640, 858480, 859940, 865830, 868992, 873810, 874944, 887096, 887680, 893760, 901404, 902937, 915712, 923552, 932064, 938448, 950460, 951482, 956970, 972160, 981120, 987840, 989520, 997983, 998640, 1001560, 1010135, 1013824, 1019445, 1020768, 1030176, 1031928, 1038996, 1042720, 1055488, 1065216, 1072512, 1086240, 1087408, 1093680, 1108870, 1126755, 1130880, 1140552, 1144640, 1154440, 1165080, 1166592, 1173060, 1177344, 1187424, 1191680, 1201872, 1203916, 1212162, 1223334, 1242752, 1249920, 1251264, 1267280, 1275960, 1287720, 1289910, 1298745, 1303488, 1317120, 1319360, 1330644, 1331520, 1340640, 1357056, 1359260, 1361024, 1373568, 1375904, 1385328, 1398096, 1425690, 1427223, 1448320, 1458240, 1471680, 1484280, 1502340, 1504895, 1520736, 1531152, 1532160, 1547892, 1552418, 1553440, 1564080, 1583232, 1597824, 1602496, 1616216, 1629360, 1631112, 1663305, 1668352, 1696320, 1701280, 1716960, 1719880, 1731660, 1737984, 1747620, 1749888, 1774192, 1775360, 1787520, 1802808, 1805874, 1818243, 1847104, 1864128, 1876896, 1900920, 1902964, 1913940, 1934865, 1944320, 1962240, 1975680, 1979040, 1995966, 1997280, 2003120, 2020270, 2027648, 2038890, 2041536, 2060352, 2063856, 2077992, 2085440, 2106853, 2145024, 2172480, 2174816, 2187360, 2217740, 2253510, 2261760, 2281104, 2289280, 2308880, 2328627, 2330160, 2346120, 2374848, 2378705, 2403744, 2407832, 2424324, 2446668, 2485504, 2499840, 2502528, 2534560, 2551920, 2575440, 2579820, 2597490, 2606976, 2638720, 2661288, 2663040, 2681280, 2708811, 2718520, 2722048, 2747136, 2751808, 2770656, 2796192, 2851380, 2854446, 2896640, 2916480, 2943360, 2968560, 3004680, 3009790, 3030405, 3041472, 3058335, 3062304, 3095784, 3104836, 3106880, 3128160, 3166464, 3195648, 3204992, 3232432, 3258720, 3262224, 3326610, 3392640, 3402560, 3433920, 3439760, 3463320, 3495240, 3499776, 3548384, 3575040, 3605616, 3611748, 3636486, 3694208, 3728256, 3753792, 3801840, 3805928, 3827880, 3869730, 3881045, 3951360, 3958080, 3991932, 3994560, 4006240, 4040540, 4055296, 4077780, 4083072, 4120704, 4127712, 4155984, 4170880, 4213706, 4281669, 4344960, 4349632, 4374720, 4435480, 4507020, 4514685, 4562208, 4578560, 4617760, 4657254, 4660320, 4692240, 4749696, 4757410, 4807488, 4815664, 4848648, 4893336, 4989915, 5005056, 5069120, 5103840, 5150880, 5159640, 5194980, 5213952, 5277440, 5322576, 5326080, 5362560, 5417622, 5437040, 5503616, 5541312, 5592384, 5702760, 5708892, 5832960, 5886720, 5937120, 6009360, 6019580, 6060810, 6082944, 6116670, 6124608, 6191568, 6209672, 6213760, 6256320, 6320559, 6409984, 6464864, 6517440, 6524448, 6653220, 6785280, 6805120, 6867840, 6879520, 6926640, 6985881, 6990480, 7096768, 7136115, 7211232, 7223496, 7272972, 7388416, 7456512, 7507584, 7603680, 7611856, 7655760, 7739460, 7762090, 7916160, 7983864, 7989120, 8012480, 8081080, 8155560, 8166144, 8241408, 8255424, 8311968, 8341760, 8427412, 8563338, 8689920, 8699264, 8749440, 8870960, 9014040, 9029370, 9091215, 9124416, 9235520, 9314508, 9320640, 9384480, 9499392, 9514820, 9614976, 9631328, 9697296, 9786672, 9979830, 10138240, 10207680, 10301760, 10319280, 10389960, 10534265, 10645152, 10725120, 10835244, 10874080, 11007232, 11082624, 11184768, 11405520, 11417784, 11643135, 11874240, 12018720, 12039160, 12121620, 12165888, 12233340, 12249216, 12383136, 12419344, 12427520, 12512640, 12641118, 12929728, 13034880, 13048896, 13306440, 13544055, 13610240, 13735680, 13759040, 13853280, 13971762, 13980960, 14193536, 14272230, 14422464, 14446992, 14545944, 14747971, 15015168, 15207360, 15223712, 15311520, 15478920, 15524180, 15832320, 15967728, 15978240, 16024960, 16162160, 16311120, 16510848, 16623936, 16854824, 17126676, 17398528, 17498880, 17741920, 18028080, 18058740, 18182430, 18248832, 18471040, 18629016, 18641280, 18768960, 18961677, 19029640, 19229952, 19262656, 19394592, 19573344, 19959660, 20276480, 20415360, 20603520, 20638560, 20779920, 21068530, 21290304, 21408345, 21670488, 21748160, 22165248, 22369536, 22811040, 22835568, 23286270, 23748480, 24037440, 24078320, 24243240, 24466680, 24498432, 24766272, 24838688, 25025280, 25282236, 25859456, 26069760, 26097792, 26612880, 27088110, 27518080, 27706560, 27943524, 27961920, 28387072, 28544460, 28844928, 28893984, 29091888, 29495942, 30414720, 30447424, 30623040, 30957840, 31048360, 31602795, 31935456, 32049920, 32324320, 32622240, 33021696, 33247872, 33709648, 34253352, 34929405, 35483840, 36056160, 36117480, 36364860, 36497664, 36942080, 37258032, 37282560, 37537920, 37923354, 38059280, 38525312, 38789184, 39146688, 39919320, 40830720, 41207040, 41277120, 41559840, 42137060, 42580608, 42816690, 43340976, 43496320, 44243913, 45622080, 45671136, 46572540, 47496960, 48074880, 48156640, 48486480, 48933360, 49532544, 49677376, 50564472, 51718912, 52195584, 53225760, 54176220, 55036160, 55413120, 55887048, 55923840, 57088920, 57689856, 57787968, 58183776, 58991884, 60829440, 60894848, 61246080, 61915680, 62096720, 63205590, 63870912, 64648640, 65244480, 66495744, 67419296, 68506704, 69858810, 70967680, 72112320, 72234960, 72729720, 73739855, 74516064, 75075840, 75846708, 76118560, 77050624, 77578368, 78293376, 79838640, 82554240, 83119680, 84274120, 85161216, 85633380, 86681952, 86992640, 88487826, 91244160, 91342272, 93145080, 94808385, 96149760, 96313280, 96972960, 97866720, 99065088, 99354752, 101128944, 106451520, 108352440, 110826240, 111774096, 111847680, 114177840, 115575936, 116367552, 117983768, 121789696, 122492160, 123831360, 124193440, 126411180, 127741824, 129297280, 130488960, 132731739, 134838592, 137013408, 139717620, 141935360, 144224640, 144469920, 145459440, 147479710, 149032128, 151693416, 152237120, 155156736, 156586752, 159677280, 165108480, 166239360, 168548240, 171266760, 173363904, 176975652, 182488320, 182684544, 186290160, 189616770, 192626560, 193945920, 195733440, 198709504, 202257888, 212903040, 216704880, 221219565, 223548192, 228355680, 231151872, 232735104, 235967536, 247662720, 248386880, 252822360, 255483648, 258594560, 260977920, 265463478, 269677184, 274026816, 279435240, 288449280, 288939840, 290918880, 294959420, 298064256, 303386832, 304474240, 319354560, 332478720, 337096480, 342533520, 346727808, 353951304, 365369088, 372580320, 379233540, 385253120, 387891840, 391466880, 404515776, 425806080, 433409760, 442439130, 447096384, 456711360, 465470208, 471935072, 495325440, 496773760, 505644720, 530926956, 539354368, 548053632, 558870480, 577879680, 581837760, 589918840, 596128512, 606773664, 608948480, 638709120, 663658695, 674192960, 685067040, 693455616, 707902608, 745160640, 758467080, 775783680, 782933760, 809031552, 866819520, 884878260, 894192768, 913422720, 943870144, 993547520, 1011289440, 1061853912, 1096107264, 1117740960, 1155759360, 1163675520, 1179837680, 1213547328, 1277418240, 1327317390, 1348385920, 1370134080, 1415805216, 1490321280, 1516934160, 1618063104, 1733639040, 1769756520, 1788385536, 1826845440, 1887740288, 2022578880, 2123707824, 2235481920, 2327351040, 2359675360, 2427094656, 2654634780, 2696771840, 2740268160, 2831610432, 2980642560, 3033868320, 3467278080, 3539513040, 3775480576, 4045157760, 4247415648, 4470963840, 4719350720, 4854189312, 5309269560, 5480536320, 5663220864, 6067736640, 7079026080, 8090315520, 8494831296, 8941927680, 9438701440, 10618539120, 11326441728, 12135473280, 14158052160, 16989662592, 18877402880, 21237078240, 24270946560, 28316104320, 33979325184, 42474156480, 56632208640, 84948312960, 169896625920]

約数ペア:

[(1, 169896625920), (2, 84948312960), (3, 56632208640), (4, 42474156480), (5, 33979325184), (6, 28316104320), (7, 24270946560), (8, 21237078240), (9, 18877402880), (10, 16989662592), (12, 14158052160), (14, 12135473280), (15, 11326441728), (16, 10618539120), (18, 9438701440), (19, 8941927680), (20, 8494831296), (21, 8090315520), (24, 7079026080), (28, 6067736640), (30, 5663220864), (31, 5480536320), (32, 5309269560), (35, 4854189312), (36, 4719350720), (38, 4470963840), (40, 4247415648), (42, 4045157760), (45, 3775480576), (48, 3539513040), (49, 3467278080), (56, 3033868320), (57, 2980642560), (60, 2831610432), (62, 2740268160), (63, 2696771840), (64, 2654634780), (70, 2427094656), (72, 2359675360), (73, 2327351040), (76, 2235481920), (80, 2123707824), (84, 2022578880), (90, 1887740288), (93, 1826845440), (95, 1788385536), (96, 1769756520), (98, 1733639040), (105, 1618063104), (112, 1516934160), (114, 1490321280), (120, 1415805216), (124, 1370134080), (126, 1348385920), (128, 1327317390), (133, 1277418240), (140, 1213547328), (144, 1179837680), (146, 1163675520), (147, 1155759360), (152, 1117740960), (155, 1096107264), (160, 1061853912), (168, 1011289440), (171, 993547520), (180, 943870144), (186, 913422720), (190, 894192768), (192, 884878260), (196, 866819520), (210, 809031552), (217, 782933760), (219, 775783680), (224, 758467080), (228, 745160640), (240, 707902608), (245, 693455616), (248, 685067040), (252, 674192960), (256, 663658695), (266, 638709120), (279, 608948480), (280, 606773664), (285, 596128512), (288, 589918840), (292, 581837760), (294, 577879680), (304, 558870480), (310, 548053632), (315, 539354368), (320, 530926956), (336, 505644720), (342, 496773760), (343, 495325440), (360, 471935072), (365, 465470208), (372, 456711360), (380, 447096384), (384, 442439130), (392, 433409760), (399, 425806080), (420, 404515776), (434, 391466880), (438, 387891840), (441, 385253120), (448, 379233540), (456, 372580320), (465, 365369088), (480, 353951304), (490, 346727808), (496, 342533520), (504, 337096480), (511, 332478720), (532, 319354560), (558, 304474240), (560, 303386832), (570, 298064256), (576, 294959420), (584, 290918880), (588, 288939840), (589, 288449280), (608, 279435240), (620, 274026816), (630, 269677184), (640, 265463478), (651, 260977920), (657, 258594560), (665, 255483648), (672, 252822360), (684, 248386880), (686, 247662720), (720, 235967536), (730, 232735104), (735, 231151872), (744, 228355680), (760, 223548192), (768, 221219565), (784, 216704880), (798, 212903040), (840, 202257888), (855, 198709504), (868, 195733440), (876, 193945920), (882, 192626560), (896, 189616770), (912, 186290160), (930, 182684544), (931, 182488320), (960, 176975652), (980, 173363904), (992, 171266760), (1008, 168548240), (1022, 166239360), (1029, 165108480), (1064, 159677280), (1085, 156586752), (1095, 155156736), (1116, 152237120), (1120, 151693416), (1140, 149032128), (1152, 147479710), (1168, 145459440), (1176, 144469920), (1178, 144224640), (1197, 141935360), (1216, 139717620), (1240, 137013408), (1260, 134838592), (1280, 132731739), (1302, 130488960), (1314, 129297280), (1330, 127741824), (1344, 126411180), (1368, 124193440), (1372, 123831360), (1387, 122492160), (1395, 121789696), (1440, 117983768), (1460, 116367552), (1470, 115575936), (1488, 114177840), (1519, 111847680), (1520, 111774096), (1533, 110826240), (1568, 108352440), (1596, 106451520), (1680, 101128944), (1710, 99354752), (1715, 99065088), (1736, 97866720), (1752, 96972960), (1764, 96313280), (1767, 96149760), (1792, 94808385), (1824, 93145080), (1860, 91342272), (1862, 91244160), (1920, 88487826), (1953, 86992640), (1960, 86681952), (1984, 85633380), (1995, 85161216), (2016, 84274120), (2044, 83119680), (2058, 82554240), (2128, 79838640), (2170, 78293376), (2190, 77578368), (2205, 77050624), (2232, 76118560), (2240, 75846708), (2263, 75075840), (2280, 74516064), (2304, 73739855), (2336, 72729720), (2352, 72234960), (2356, 72112320), (2394, 70967680), (2432, 69858810), (2480, 68506704), (2520, 67419296), (2555, 66495744), (2604, 65244480), (2628, 64648640), (2660, 63870912), (2688, 63205590), (2736, 62096720), (2744, 61915680), (2774, 61246080), (2790, 60894848), (2793, 60829440), (2880, 58991884), (2920, 58183776), (2940, 57787968), (2945, 57689856), (2976, 57088920), (3038, 55923840), (3040, 55887048), (3066, 55413120), (3087, 55036160), (3136, 54176220), (3192, 53225760), (3255, 52195584), (3285, 51718912), (3360, 50564472), (3420, 49677376), (3430, 49532544), (3472, 48933360), (3504, 48486480), (3528, 48156640), (3534, 48074880), (3577, 47496960), (3648, 46572540), (3720, 45671136), (3724, 45622080), (3840, 44243913), (3906, 43496320), (3920, 43340976), (3968, 42816690), (3990, 42580608), (4032, 42137060), (4088, 41559840), (4116, 41277120), (4123, 41207040), (4161, 40830720), (4256, 39919320), (4340, 39146688), (4380, 38789184), (4410, 38525312), (4464, 38059280), (4480, 37923354), (4526, 37537920), (4557, 37282560), (4560, 37258032), (4599, 36942080), (4655, 36497664), (4672, 36364860), (4704, 36117480), (4712, 36056160), (4788, 35483840), (4864, 34929405), (4960, 34253352), (5040, 33709648), (5110, 33247872), (5145, 33021696), (5208, 32622240), (5256, 32324320), (5301, 32049920), (5320, 31935456), (5376, 31602795), (5472, 31048360), (5488, 30957840), (5548, 30623040), (5580, 30447424), (5586, 30414720), (5760, 29495942), (5840, 29091888), (5880, 28893984), (5890, 28844928), (5952, 28544460), (5985, 28387072), (6076, 27961920), (6080, 27943524), (6132, 27706560), (6174, 27518080), (6272, 27088110), (6384, 26612880), (6510, 26097792), (6517, 26069760), (6570, 25859456), (6720, 25282236), (6789, 25025280), (6840, 24838688), (6860, 24766272), (6935, 24498432), (6944, 24466680), (7008, 24243240), (7056, 24078320), (7068, 24037440), (7154, 23748480), (7296, 23286270), (7440, 22835568), (7448, 22811040), (7595, 22369536), (7665, 22165248), (7812, 21748160), (7840, 21670488), (7936, 21408345), (7980, 21290304), (8064, 21068530), (8176, 20779920), (8232, 20638560), (8246, 20603520), (8322, 20415360), (8379, 20276480), (8512, 19959660), (8680, 19573344), (8760, 19394592), (8820, 19262656), (8835, 19229952), (8928, 19029640), (8960, 18961677), (9052, 18768960), (9114, 18641280), (9120, 18629016), (9198, 18471040), (9310, 18248832), (9344, 18182430), (9408, 18058740), (9424, 18028080), (9576, 17741920), (9709, 17498880), (9765, 17398528), (9920, 17126676), (10080, 16854824), (10220, 16623936), (10290, 16510848), (10416, 16311120), (10512, 16162160), (10602, 16024960), (10633, 15978240), (10640, 15967728), (10731, 15832320), (10944, 15524180), (10976, 15478920), (11096, 15311520), (11160, 15223712), (11172, 15207360), (11315, 15015168), (11520, 14747971), (11680, 14545944), (11760, 14446992), (11780, 14422464), (11904, 14272230), (11970, 14193536), (12152, 13980960), (12160, 13971762), (12264, 13853280), (12348, 13759040), (12369, 13735680), (12483, 13610240), (12544, 13544055), (12768, 13306440), (13020, 13048896), (13034, 13034880), (13140, 12929728), (13440, 12641118), (13578, 12512640), (13671, 12427520), (13680, 12419344), (13720, 12383136), (13870, 12249216), (13888, 12233340), (13965, 12165888), (14016, 12121620), (14112, 12039160), (14136, 12018720), (14308, 11874240), (14592, 11643135), (14880, 11417784), (14896, 11405520), (15190, 11184768), (15330, 11082624), (15435, 11007232), (15624, 10874080), (15680, 10835244), (15841, 10725120), (15960, 10645152), (16128, 10534265), (16352, 10389960), (16464, 10319280), (16492, 10301760), (16644, 10207680), (16758, 10138240), (17024, 9979830), (17360, 9786672), (17520, 9697296), (17640, 9631328), (17670, 9614976), (17856, 9514820), (17885, 9499392), (18104, 9384480), (18228, 9320640), (18240, 9314508), (18396, 9235520), (18620, 9124416), (18688, 9091215), (18816, 9029370), (18848, 9014040), (19152, 8870960), (19418, 8749440), (19530, 8699264), (19551, 8689920), (19840, 8563338), (20160, 8427412), (20367, 8341760), (20440, 8311968), (20580, 8255424), (20615, 8241408), (20805, 8166144), (20832, 8155560), (21024, 8081080), (21204, 8012480), (21266, 7989120), (21280, 7983864), (21462, 7916160), (21888, 7762090), (21952, 7739460), (22192, 7655760), (22320, 7611856), (22344, 7603680), (22630, 7507584), (22785, 7456512), (22995, 7388416), (23360, 7272972), (23520, 7223496), (23560, 7211232), (23808, 7136115), (23940, 7096768), (24304, 6990480), (24320, 6985881), (24528, 6926640), (24696, 6879520), (24738, 6867840), (24966, 6805120), (25039, 6785280), (25536, 6653220), (26040, 6524448), (26068, 6517440), (26280, 6464864), (26505, 6409984), (26880, 6320559), (27156, 6256320), (27342, 6213760), (27360, 6209672), (27440, 6191568), (27740, 6124608), (27776, 6116670), (27930, 6082944), (28032, 6060810), (28224, 6019580), (28272, 6009360), (28616, 5937120), (28861, 5886720), (29127, 5832960), (29760, 5708892), (29792, 5702760), (30380, 5592384), (30660, 5541312), (30870, 5503616), (31248, 5437040), (31360, 5417622), (31682, 5362560), (31899, 5326080), (31920, 5322576), (32193, 5277440), (32585, 5213952), (32704, 5194980), (32928, 5159640), (32984, 5150880), (33288, 5103840), (33516, 5069120), (33945, 5005056), (34048, 4989915), (34720, 4893336), (35040, 4848648), (35280, 4815664), (35340, 4807488), (35712, 4757410), (35770, 4749696), (36208, 4692240), (36456, 4660320), (36480, 4657254), (36792, 4617760), (37107, 4578560), (37240, 4562208), (37632, 4514685), (37696, 4507020), (38304, 4435480), (38836, 4374720), (39060, 4349632), (39102, 4344960), (39680, 4281669), (40320, 4213706), (40734, 4170880), (40880, 4155984), (41160, 4127712), (41230, 4120704), (41610, 4083072), (41664, 4077780), (41895, 4055296), (42048, 4040540), (42408, 4006240), (42532, 3994560), (42560, 3991932), (42924, 3958080), (42997, 3951360), (43776, 3881045), (43904, 3869730), (44384, 3827880), (44640, 3805928), (44688, 3801840), (45260, 3753792), (45570, 3728256), (45990, 3694208), (46720, 3636486), (47040, 3611748), (47120, 3605616), (47523, 3575040), (47880, 3548384), (48545, 3499776), (48608, 3495240), (49056, 3463320), (49392, 3439760), (49476, 3433920), (49932, 3402560), (50078, 3392640), (51072, 3326610), (52080, 3262224), (52136, 3258720), (52560, 3232432), (53010, 3204992), (53165, 3195648), (53655, 3166464), (54312, 3128160), (54684, 3106880), (54720, 3104836), (54880, 3095784), (55480, 3062304), (55552, 3058335), (55860, 3041472), (56064, 3030405), (56448, 3009790), (56544, 3004680), (57232, 2968560), (57722, 2943360), (58254, 2916480), (58653, 2896640), (59520, 2854446), (59584, 2851380), (60760, 2796192), (61320, 2770656), (61740, 2751808), (61845, 2747136), (62415, 2722048), (62496, 2718520), (62720, 2708811), (63364, 2681280), (63798, 2663040), (63840, 2661288), (64386, 2638720), (65170, 2606976), (65408, 2597490), (65856, 2579820), (65968, 2575440), (66576, 2551920), (67032, 2534560), (67890, 2502528), (67963, 2499840), (68355, 2485504), (69440, 2446668), (70080, 2424324), (70560, 2407832), (70680, 2403744), (71424, 2378705), (71540, 2374848), (72416, 2346120), (72912, 2330160), (72960, 2328627), (73584, 2308880), (74214, 2289280), (74480, 2281104), (75117, 2261760), (75392, 2253510), (76608, 2217740), (77672, 2187360), (78120, 2174816), (78204, 2172480), (79205, 2145024), (80640, 2106853), (81468, 2085440), (81760, 2077992), (82320, 2063856), (82460, 2060352), (83220, 2041536), (83328, 2038890), (83790, 2027648), (84096, 2020270), (84816, 2003120), (85064, 1997280), (85120, 1995966), (85848, 1979040), (85994, 1975680), (86583, 1962240), (87381, 1944320), (87808, 1934865), (88768, 1913940), (89280, 1902964), (89376, 1900920), (90520, 1876896), (91140, 1864128), (91980, 1847104), (93440, 1818243), (94080, 1805874), (94240, 1802808), (95046, 1787520), (95697, 1775360), (95760, 1774192), (97090, 1749888), (97216, 1747620), (97755, 1737984), (98112, 1731660), (98784, 1719880), (98952, 1716960), (99864, 1701280), (100156, 1696320), (101835, 1668352), (102144, 1663305), (104160, 1631112), (104272, 1629360), (105120, 1616216), (106020, 1602496), (106330, 1597824), (107310, 1583232), (108624, 1564080), (109368, 1553440), (109440, 1552418), (109760, 1547892), (110887, 1532160), (110960, 1531152), (111720, 1520736), (112896, 1504895), (113088, 1502340), (114464, 1484280), (115444, 1471680), (116508, 1458240), (117306, 1448320), (119040, 1427223), (119168, 1425690), (121520, 1398096), (122640, 1385328), (123480, 1375904), (123690, 1373568), (124830, 1361024), (124992, 1359260), (125195, 1357056), (126728, 1340640), (127596, 1331520), (127680, 1330644), (128772, 1319360), (128991, 1317120), (130340, 1303488), (130816, 1298745), (131712, 1289910), (131936, 1287720), (133152, 1275960), (134064, 1267280), (135780, 1251264), (135926, 1249920), (136710, 1242752), (138880, 1223334), (140160, 1212162), (141120, 1203916), (141360, 1201872), (142569, 1191680), (143080, 1187424), (144305, 1177344), (144832, 1173060), (145635, 1166592), (145824, 1165080), (147168, 1154440), (148428, 1144640), (148960, 1140552), (150234, 1130880), (150784, 1126755), (153216, 1108870), (155344, 1093680), (156240, 1087408), (156408, 1086240), (158410, 1072512), (159495, 1065216), (160965, 1055488), (162936, 1042720), (163520, 1038996), (164640, 1031928), (164920, 1030176), (166440, 1020768), (166656, 1019445), (167580, 1013824), (168192, 1010135), (169632, 1001560), (170128, 998640), (170240, 997983), (171696, 989520), (171988, 987840), (173166, 981120), (174762, 972160), (177536, 956970), (178560, 951482), (178752, 950460), (181040, 938448), (182280, 932064), (183960, 923552), (185535, 915712), (188160, 902937), (188480, 901404), (190092, 893760), (191394, 887680), (191520, 887096), (194180, 874944), (194432, 873810), (195510, 868992), (196224, 865830), (197568, 859940), (197904, 858480), (199728, 850640), (200312, 848160), (202027, 840960), (203670, 834176), (203889, 833280), (208320, 815556), (208544, 814680), (210240, 808108), (212040, 801248), (212660, 798912), (214620, 791616), (214985, 790272), (217248, 782040), (218736, 776720), (218880, 776209), (219520, 773946), (221774, 766080), (221920, 765576), (223440, 760368), (225351, 753920), (226176, 751170), (228928, 742140), (230888, 735840), (233016, 729120), (234612, 724160), (237615, 715008), (238336, 712845), (243040, 699048), (245280, 692664), (246960, 687952), (247380, 686784), (249660, 680512), (249984, 679630), (250390, 678528), (253456, 670320), (255192, 665760), (255360, 665322), (257544, 659680), (257982, 658560), (259749, 654080), (260680, 651744), (263424, 644955), (263872, 643860), (266304, 637980), (268128, 633640), (271560, 625632), (271852, 624960), (273420, 621376), (277760, 611667), (280320, 606081), (282240, 601958), (282720, 600936), (285138, 595840), (286160, 593712), (288610, 588672), (289664, 586530), (291270, 583296), (291648, 582540), (293265, 579328), (294336, 577220), (296856, 572320), (297920, 570276), (300468, 565440), (300979, 564480), (306432, 554435), (310688, 546840), (312480, 543704), (312816, 543120), (316820, 536256), (318990, 532608), (321930, 527744), (325872, 521360), (327040, 519498), (329280, 515964), (329840, 515088), (332661, 510720), (332880, 510384), (335160, 506912), (339264, 500780), (339815, 499968), (340256, 499320), (343392, 494760), (343976, 493920), (346332, 490560), (349524, 486080), (355072, 478485), (357120, 475741), (357504, 475230), (362080, 469224), (364560, 466032), (367920, 461776), (371070, 457856), (375585, 452352), (376960, 450702), (380184, 446880), (382788, 443840), (383040, 443548), (386973, 439040), (388360, 437472), (388864, 436905), (391020, 434496), (392448, 432915), (395136, 429970), (395808, 429240), (399456, 425320), (400624, 424080), (404054, 420480), (407340, 417088), (407778, 416640)]